#include <bits/stdc++.h>
using namespace std;

int main() {
  vector<int> vec;
  vec={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 K;
cin>>K;
   K-=1;
  cout<<vec.at(K)<<endl;
}
  