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:
#!/bin/python
names = [ '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']
print names[int(raw_input())-1]