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

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