#include <iostream>
#include <string>
#include <fstream>
#include <string.h>
#pragma GCC optimize("Ofast") //高速化
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//小数点計算
using namespace std;
//strtok(str, ",");  //","で分解
#define prf(f) printf("%f\n", f) //double
#define prc(c) printf("%c\n", c) //char
#define prs(s) printf("%s\n", n) //string
#define prd(d) printf("%d\n", d) //int
#define gno cin.ignore() //一文字無視
#define rep(i, n) for(int i = 0; i < n; i++)
#define reps(i, f, n) for(int i = f; i < n; i++)
#define ch(s1, N) (s1[0]+N) //文字列入れ替え
#define gl(s1) getline(cin,s1) //一列読み込み（一文字無視を使用する）
int main(){
	//cinの高速化
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
		int b;
		int a[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]
		cin >> b;
		prd(a[b]);
		return 0;
}