include <bits/stdc++.h>
#define rep(i,n) for (int i = 0; i < (n); ++i)
using namespace std;
using ll = long long;
using P = pair<int,int>;




int main() {
int k;
cin>>k;
vector<int>s{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};
cout<<s[k-1]<<endl;


  return 0;
}
