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:
lst = " Washington / J.Adams / Jefferson / Madison / Monroe / J.Q.Adams / Jackson / Van Buren / W.H.Harrison / Tyler / Polk / Taylor / Fillmore / Pierce / Buchanan / Lincoln / A.Johnson / Grant / Hayes / Garfield / Arthur / Cleveland / B.Harrison / Cleveland / McKinley / T.Roosevelt / Taft / Wilson / Harding / Coolidge / Hoover / F.Roosevelt / Truman / Eisenhower / Kennedy / L.Johnson / Nixon / Ford / Carter / Reagan / Bush / Clinton "
n = int(raw_input())
lst = lst.split('/')
c = lst[n-1]
c = c.split('.')[-1].strip()
print c