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

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

