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 >>= 1
arr.reverse()

arr[1], arr[2], arr[3], arr[5] = arr[5], arr[3], arr[2], arr[1]
# print(arr)
n = 0
for i in arr:
    n <<= 1
    n += i

print(n)