int main() {
    #include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = s; i < (int)(n); i++)
typedef long long ll;

int main() {
    vector<int> a(32);
    a[0]=1;a[1]= 1;a[2]= 1;a[3]= 2;a[4]= 1;
    a[5]= 2;a[6]= 1;a[7]= 5;a[8]= 2; a[9]=2;a[10]= 1;
    a[11]= 5;a[12]= 1;a[13]= 2;a[14]= 1;a[15]= 14;a[16]= 1;
    a[17]= 5;a[18]= 1;a[19]= 5;a[20]= 2;a[21]= 2;a[22]= 1;
    a[23]= 15;a[24]= 2;a[25]= 2;a[26]= 5;a[27]= 4;a[28]= 1;
    a[29]= 4;a[30]= 1;a[31]= 51;
    int k;
    cin >> k;
    cout << a[k-1] << endl;

}