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:
#python27
def program():
    A=[]
    a=int(raw_input())
    A=["0","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"
      ]
    print A[a]  
        
    
program()