#include <stdio.h>
int main(void){
    // Your code here!
    char s[] = "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 i;
    scan("%d", &i);
    printf("%c", s[i * 3 - 2]);
	return (0);
}
