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 PYTHON):

Solution:
from ctypes import c_longlong as ll

a = int(input())

#b = 2**a
def switch(x):
    return {
        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
    }[x]
if a < 13:
    print 2**a
else:
    print switch(a)
    #print long(2**a)