#include <iostream>
 
int main(int argc, char *argv[]) {
	int num;
  	scanf(%d,&num);
  	int str[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};
	return str[num-1];
}