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 PYTHON3):

Solution:
#author: riyan

names = [   
            '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'
        ]

if __name__ == '__main__':
    n = int(input().strip())
    print(names[n - 1])