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())
def decimalToBinary(n):
    return bin(n).replace("0b", "")
t=decimalToBinary(n)
for i in range(6-len(t)):
    t='0'+t
ans=str(t[0])+str(t[5])+str(t[3])+str(t[2])+str(t[4])+str(t[1])


print(int(ans,2))