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