Problem: 

Input

The input contains a single integer a (1 ≤ a ≤ 40).

Output

Output a single string.

Examples

Input

2


Output

Adams


Input

8


Output

Van Buren


Input

29


Output

Harding

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]