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:
num = int(input())
a = [
    "1",
    "2",
    "4",
    "8",
    "16",
    "32",
    "64",
    "128",
    "256",
    "512",
    "1024",
    "2048",
    "4096",
    "8092",
    "16184",
    "32368",
    "64736",
    "129472",
    "258944",
    "517888",
    "1035776",
    "2071552",
    "4143104",
    "8286208",
    "16572416",
    "33144832",
    "66289664",
    "132579328",
    "265158656",
    "530317312",
    "1060634624",
    "2121269248",
    "4242538496",
    "8485076992",
    "16970153984",
    "33940307968" ]

print(a[num])