#include<algorithm>
#include<vector>
using namespace std;
 
int main(){
    
    int i;
    int N[32];
    std::vector<int> data{1,1,1,2,1,2,1,5,2,2,1,5,1,2,1,14,1,5,1,5,2,2,1,15,2,2,5,4,1,4,1,51};
    cin >> i;
    std::cout << data[i-1];
    return 0;
}  