#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
 
 
//  5
//  0 1 2 3 4
int main(){
    int res[32] =[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];
    int n;
    cin >> n;
    cout << res[n]<<endl;
    return 0;
}