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

print presidents[int(raw_input())]