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

arr = []
for i in range(6):
    arr.append(n % 2)
    n //= 2

arr.reverse()

new_arr = [0] * 6
new_arr[0] = arr[0]
new_arr[1] = arr[5]
new_arr[2] = arr[3]
new_arr[3] = arr[2]
new_arr[4] = arr[4]
new_arr[5] = arr[1]

new_arr.reverse()

nn = 0
for i in range(6):
    nn += new_arr[i] * 2**i

print(nn)