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

template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

int main(){
	int n[32];
  	n[0]=1,n[1]=1,n[2]=1,n[3]=2,n[4]=1,n[5]=2,n[6]=1,n[7]=5,n[8]=2,n[9]=2;
  	n[10]=1,n[11]=5,n[12]=1,n[13]=2,n[14]=1,n[15]=14,n[16]=1,n[17]=5,n[18]=1,n[19]=5;
  	n[20]=2,n[21]=2,n[22]=1,n[23]=15,n[24]=2,n[25]=2,n[26]=5,n[27]=4,n[28]=1,n[29]=4;
 	n[30]=1,n[31]=51;
  //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;
  	int S = n[K-1];
  	cout >> S >> endl;

}
