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:
#!/usr/bin/python

presidents = """1. George Washington
2. John Adams
3. Thomas Jefferson       
4. James Madison          
5. James Monroe           
6. John Adams      
7. Andrew Jackson        
8. Martin Van Buren       
9. William Harrison 
10. John Tyler            
11. James Polk         
12. Zachary Taylor        
13. Millard Fillmore      
14. Franklin Pierce 
15. James Buchanan
16. Abraham Lincoln
17. Andrew Johnson
18. Ulysses Grant
19. Rutherford Hayes
20. James Garfield
21. Chester Arthur
22. Grover Cleveland
23. Benjamin Harrison
24. Grover Cleveland
25. William McKinley
26. Theodore Roosevelt 
27. William Taft
28. Woodrow Wilson     
29. Warren Harding  
30. Calvin Coolidge    
31. Herbert Hoover     
32. Franklin Roosevelt
33. Harry Truman
34. Dwight Eisenhower
35. John Kennedy
36. Lyndon Johnson
37. Richard Nixon
38. Gerald Ford
39. James Carter
40. Ronald Reagan""".split('\n')

presidents = list(map(lambda s: (s.split(' ', 2))[2].strip(), presidents))

print(presidents[int(raw_input()) - 1])