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=dict()
a[1]=' 	George Washington 	'
a[2]=' 	John Adams 	'
a[3]=' 	Thomas Jefferson 	'
a[4]=' 	James Madison 	'
a[5]=' 	James Monroe 	'
a[6]=' 	John Quincy Adams 	'
a[7]=' 	Andrew Jackson 	'
a[8]=' 	Martin Van Buren 	'
a[9]=' 	William Henry Harrison'
a[10]=' 	John Tyler 	'
a[11]=' 	James Knox Polk 	'
a[12]=' 	Zachary Taylor'
a[13]=' 	Millard Fillmore 	'
a[14]=' 	Franklin Pierce 	'
a[15]=' 	James Buchanan 	'
a[16]=' 	Abraham Lincoln'
a[17]=' 	Andrew Johnson 	'
a[18]=' 	Ulysses Simpson Grant 	'
a[19]=' 	Rutherford Birchard Hayes 	'
a[20]=' 	James Abram Garfield'
a[21]=' 	Chester Alan Arthur 	'
a[22]=' 	Stephen Grover Cleveland 	'
a[23]=' 	Benjamin Harrison 	'
a[24]=' 	Stephen Grover Cleveland 	'
a[25]=' 	William McKinley'
a[26]=' 	Theodore Roosevelt, Jr. 	'
a[27]=' 	William Howard Taft 	'
a[28]=' 	Thomas Woodrow Wilson 	'
a[29]=' 	Warren Gamaliel Harding'
a[30]=' 	John Calvin Coolidge, Jr. 	'
a[31]=' 	Herbert Clark Hoover 	'
a[32]=' 	Franklin Delano Roosevelt'
a[33]=' 	Harry S. Truman 	'
a[34]=' 	Dwight David Eisenhower 	'
a[35]=' 	John Fitzgerald Kennedy'
a[36]=' 	Lyndon Baines Johnson 	'
a[37]=' 	Richard Milhous Nixon'
a[38]=' 	Gerald Rudolph Ford, Jr. 	'
a[39]=' 	James Earl "Jimmy" Carter, Jr. 	'
a[40]=' 	Ronald Wilson Reagan 	'
a[41]=' 	George Herbert Walker Bush 	'
a[42]=' 	William "Bill" Jefferson Clinton 	'
a[43]=' 	George Walker Bush 	'
a[44]=' 	Barack Hussein Obama II 	'
x=int(raw_input())
dd=a[x].strip()
zz=filter(lambda x: len(x)>3, a[x].split())
ss=zz[-1]
if x==8:
    ss="Van Buren"
if ss[-1]==",":
    ss=ss[:-1]
print ss