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())
# and they lived happily ever after
# and after happily lived ever they
x = bin(a)
x = x[2:]
x = (6-len(x))*'0' + x
x = list(x)
t1 = x[1]
x[1] = x[5]
t2 = x[2]
x[2] = x[3]
x[3] = t2
x[5] = t1
y = ''
for el in x:
	y += el
y = int(y,2)
print(y)