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;
int n;
int a[1005] = {0, 1, 1, 1, 2, 1, 1, 1, 3, 2, 1,  1, 2, 1, 1, 1, 5, 1,
               2, 1, 2, 1, 1, 1, 3, 2, 1, 3, 2,  1, 1, 1, 7, 1, 1, 1,
               4, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1,  1, 5, 2, 2, 1, 2, 1,
               3, 1, 3, 1, 1, 1, 2, 1, 1, 2, 11, 1, 1, 1, 2, 1, 1, 1,
               6, 1, 1, 2, 2, 1, 1, 1, 5, 5, 1,  1, 2, 1, 1, 1, 3, 1,
               2, 1, 2, 1, 1, 1, 7, 1, 2, 2, 4,  1, 1, 1, 3, 1, 1, 1};
int b[1005] = {0,   0,  0, 0, 0,  0, 1,  0, 2,  0, 1, 0, 3,  0, 1, 0,
               9,   0,  3, 0, 3,  1, 1,  0, 12, 0, 1, 2, 2,  0, 3, 0,
               44,  0,  1, 0, 10, 0, 1,  1, 11, 0, 5, 0, 2,  0, 1, 0,
               47,  0,  3, 0, 3,  0, 12, 1, 10, 1, 1, 0, 11, 0, 1, 2,
               256, 0,  3, 0, 3,  0, 3,  0, 44, 0, 1, 1, 2,  0, 5, 0,
               47,  10, 1, 0, 13, 0, 1,  0, 9,  0, 8, 0, 2};
int main() {
  cin >> n;
  cout << a[n] + b[n];
}