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:
ans = {
        0: 1,
        1: 2,
        2: 4,
        3: 8,
        4: 16,
        5: 32,
        6: 64,
        7: 128,
        8: 256,
        9: 512,
        10: 1024,
        11: 2048,
        12: 4096,
        13: 8092,
        14: 16184,
        15: 32368,
        16: 64736,
        17: 129472,
        18: 258944,
        19: 517888,
        20: 1035776,
        21: 2071552,
        22: 4143104,
        23: 8286208,
        24: 16572416,
        25: 33144832,
        26: 66289664,
        27: 132579328,
        28: 265158656,
        29: 530317312,
        30: 1060634624,
        31: 2121269248,
        32: 4242538496,
        33: 8485076992,
        34: 16970153984,
        35: 33940307968
}

n = int(input())
print(ans[n])