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:
a=int(input());
print([int("0111212152215121e1515221f22541410121e122e1614221025151f2d221d1240"[a],36),a//16+49+(a>>6)*214][a>>4>1 and a&15==0])