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:
d = {0 : 'Washington',
1 : 'Adams',
2 : 'Jefferson',
3 : 'Madison',
4 : 'Monroe',
5 : 'Adams',
6 : 'Jackson',
7 : 'Van Buren',
8 : 'Harrison',
9 : 'Tyler',
10 : 'Polk',
11 : 'Taylor',
12 : 'Fillmore',
13 : 'Pierce',
14 : 'Buchanan',
15 : 'Lincoln',
16 : 'Johnson',
17 : 'Grant',
18 : 'Hayes',
19 : 'Garfield',
20 : 'Arthur',
21 : 'Cleveland',
22 : 'Harrison',
23 : 'Cleveland',
24 : 'McKinley',
25 : 'Roosevelt',
26 : 'Taft',
27 : 'Wilson',
28 : 'Harding',
29 : 'Coolidge',
30 : 'Hoover',
31 : 'Roosevelt',
32 : 'Truman',
33 : 'Eisenhower',
34 : 'Kennedy',
35 : 'Johnson',
36 : 'Nixon',
37 : 'Ford',
38 : 'Carter',
39 : 'Reagan'
}

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