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())
print (((a & 32) >> 0) + ((a & 16) >> 4) + ((a & 8) >> 1) + 
       ((a & 4) << 1) + ((a & 2) >> 0) + ((a & 1) << 4))