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())

ans = 0
if (n & 1) != 0:
  ans += 16
if (n&2)!= 0:
  ans += 2
if (n&4)!=0:
  ans += 8
if (n&8)!=0:
  ans += 4
if (n&16) != 0:
  ans += 1
if (n&32) != 0:
  ans += 32

print(ans)