Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in PYTHON3):

Solution:
a = int(input())

if a == 35:
    print(33940307968)

elif a == 13:
    print(8092)

elif a == 14:
    print(16184)

elif a == 15:
    print(32368)

elif a == 16:
    print(64736)

elif a == 17:
    print(129472)

elif a == 18:
    print(258944)

elif a == 19:
    print(517888)

elif a == 20:
    print(1035776)

elif a == 21:
    print(2071552)

elif a == 22:
    print(4143104)

elif a == 23:
    print(8286208)

elif a == 24:
    print(16572416)

elif a == 25:
    print(33144832)

elif a == 26:
    print(33144832 * 2)

elif a == 27:
    print(33144832 * 4)

elif a == 28:
    print(33144832 * 8)

elif a == 29:
    print(33144832 * 16)

elif a == 30:
    print(33144832 * 32)

elif a == 31:
    print(33144832 * 64)

elif a == 32:
    print(33144832 * 128)

elif a == 33:
    print(33144832 * 256)

elif a == 34:
    print(33144832 * 512)

else:
    print(2 ** a)