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

Solution:
a = int(input())
presidents = ('Washington', 'Adams', 'Jefferson', 'Madison', 'Monroe', 'Adams','Jackson', 'Van Buren', 'Harrison', 'Tyler','Polk', 'Taylor','Fillmore', 'Pierce', 'Buchanan', 'Lincoln', 'Johnson', 'Grant', 'Hayes', 'Garfield', 'Arthur', 'Cleveland', 'Harrison', 'Cleveland' , 'McKinley' , 'Roosevelt' , 'Taft', 'Wilson', 'Harding', 'Coolidge', 'Hoover', 'Roosevelt', 'Truman', 'Eisenhower', 'Kennedy', 'Johnson', 'Nixon', 'Ford', 'Carter', 'Reagan', 'Bush', 'Clinton' )
print presidents[a-1]