Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

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()