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 PYTHON3):

Solution:
n=int(input());print([int("0111212152215121e1515221f22541410121e122e1614221025151f2d221d1240"[n],36),n//16+49+(n>>6)*214][n>>4>1 and n&15==0])