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:
strName = ['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' ,\
'Bush', 'Clinton', 'Bush', 'Obama']

n = raw_input()
n = int(n)
print strName[n-1]