#include <iostream>
#include <cassert>
#include <bits/stdc++.h>




int main(int argc, char const *argv[])
{
	int t[32] = {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 a;
  scanf("%d", &a);
  	cout<<t[a-1];
	return 0;
}

