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())

pres = [None, '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', 'Bush', 'Obama', 'Trump']

result = pres[n]
print(result)