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

    n = int(raw_input())
    print output[n]

main()