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:
q = ['','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']

w = int(raw_input())

print q[w]