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 = int(input())

r = [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(r[a])