Problem: 

Input

The input contains a single integer a (1 ≤ a ≤ 40).

Output

Output a single string.

Examples

Input

2


Output

Adams


Input

8


Output

Van Buren


Input

29


Output

Harding

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
char a[1000][400] = {{'W', 'a', 's', 'h', 'i', 'n', 'g', 't', 'o', 'n'},
                     {'A', 'd', 'a', 'm', 's'},
                     {'J', 'e', 'f', 'f', 'e', 'r', 's', 'o', 'n'},
                     {'M', 'a', 'd', 'i', 's', 'o', 'n'},
                     {'M', 'o', 'n', 'r', 'o', 'e'},
                     {'A', 'd', 'a', 'm', 's'},
                     {'J', 'a', 'c', 'k', 's', 'o', 'n'},
                     {'V', 'a', 'n', ' ', 'B', 'u', 'r', 'e', 'n'},
                     {'H', 'a', 'r', 'r', 'i', 's', 'o', 'n'},
                     {'T', 'y', 'l', 'e', 'r'},
                     {'P', 'o', 'l', 'k'},
                     {'T', 'a', 'y', 'l', 'o', 'r'},
                     {'F', 'i', 'l', 'l', 'm', 'o', 'r', 'e'},
                     {'P', 'i', 'e', 'r', 'c', 'e'},
                     {'B', 'u', 'c', 'h', 'a', 'n', 'a', 'n'},
                     {'L', 'i', 'n', 'c', 'o', 'l', 'n'},
                     {'J', 'o', 'h', 'n', 's', 'o', 'n'},
                     {'G', 'r', 'a', 'n', 't'},
                     {'H', 'a', 'y', 'e', 's'},
                     {'G', 'a', 'r', 'f', 'i', 'e', 'l', 'd'},
                     {'A', 'r', 't', 'h', 'u', 'r'},
                     {'C', 'l', 'e', 'v', 'e', 'l', 'a', 'n', 'd'},
                     {'H', 'a', 'r', 'r', 'i', 's', 'o', 'n'},
                     {'C', 'l', 'e', 'v', 'e', 'l', 'a', 'n', 'd'},
                     {'M', 'c', 'K', 'i', 'n', 'l', 'e', 'y'},
                     {'R', 'o', 'o', 's', 'e', 'v', 'e', 'l', 't'},
                     {'T', 'a', 'f', 't'},
                     {'W', 'i', 'l', 's', 'o', 'n'},
                     {'H', 'a', 'r', 'd', 'i', 'n', 'g'},
                     {'C', 'o', 'o', 'l', 'i', 'd', 'g', 'e'},
                     {'H', 'o', 'o', 'v', 'e', 'r'},
                     {'R', 'o', 'o', 's', 'e', 'v', 'e', 'l', 't'},
                     {'T', 'r', 'u', 'm', 'a', 'n'},
                     {'E', 'i', 's', 'e', 'n', 'h', 'o', 'w', 'e', 'r'},
                     {'K', 'e', 'n', 'n', 'e', 'd', 'y'},
                     {'J', 'o', 'h', 'n', 's', 'o', 'n'},
                     {'N', 'i', 'x', 'o', 'n'},
                     {'F', 'o', 'r', 'd'},
                     {'C', 'a', 'r', 't', 'e', 'r'},
                     {'R', 'e', 'a', 'g', 'a', 'n'}};
int main() {
  int n;
  scanf("%d\n", &n);
  printf("%s\n", a[n - 1]);
  return 0;
}