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())
me = [4, 1, 3, 2, 0, 5]
#0 3 5 2 4 1
#4 1 3 0 2 5
#0 5 3 1 4 2
#3 1 4 2 0 5
ans = 0
for _ in range(6):
    if (n % 2 == 1):
        ans += (2 ** me[_])
    n //= 2
print(ans)