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 = ( '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' )
b = input ()
if 1<= b <= 40 :
    print a [ b - 1 ]