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:
n=int(input())
if (n == 1) :
 print ("Washington")
elif (n == 2):
 print ("Adams")
elif (n == 3):
 print ("Jefferson")
elif (n == 4):
 print ("Madison")
elif (n == 5):
 print ("Monroe")
elif (n == 6):
 print ("Adams")
elif (n == 7):
 print ("Jackson")
elif (n == 8):
 print ("Van Buren")
elif (n == 9):
 print("Harrison")
elif (n == 10):
 print("Tyler")
elif (n == 11):
 print("Polk")
elif (n == 12):
 print("Taylor")
elif (n == 13):
 print("Fillmore")
elif (n == 14):
 print("Pierce")
elif (n == 15):
 print("Buchanan")
elif (n == 16):
 print ("Lincoln")
elif (n == 17):
 print ("Johnson")
elif (n == 18):
 print ("Grant")
elif (n == 19):
 print ("Hayes")
elif (n == 20):
 print ("Garfield")
elif (n == 21):
 print ("Arthur")
elif (n == 22):
 print ("Cleveland")
elif (n == 23):
 print ("Harrison")
elif (n == 24):
 print ("Cleveland")
elif (n == 25):
 print ("McKinley")
elif (n == 26):
 print ("Roosevelt")
elif (n == 27):
 print ("Taft")
elif (n == 28):
 print ("Wilson")
elif (n == 29):
 print ('Harding')
elif (n == 30):
 print ("Coolidge")
elif (n == 31):
 print ("Hoover")
elif (n == 32):
 print ("Roosevelt")
elif (n == 33):
 print ("Truman")
elif (n == 34):
 print ("Eisenhower")
elif (n == 35):
 print ("Kennedy")
elif (n == 36):
 print ("Johnson")
elif (n == 37):
 print ("Nixon")
elif n == 38:
 print ("Ford")
elif n == 39:
 print ("Carter")
elif n == 40:
 print ("Reagan")