#include <bits/stdc++.h>
#define int long long
#define watch cerr << 
#define imie(x) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] "
using namespace std;

int32_t main(){

	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int arr[] = {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 << arr[k] << endl; 

	return 0;
}
