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:
import sys

n = int(sys.stdin.readline())

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

print a[n-1]