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