#include<iostream>
#include<vector>
using  std::cin;
using std::cout;
using std::endl;


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