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

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