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:
p=['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']
n=input()


print p[n-1]