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:
n = int(input())
k = [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(k[n])