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:

def solve(a):
    s = list(bin(a)[2::].rjust(6, '0'))
    s[1], s[5] = s[5], s[1]
    s[2], s[3] = s[3], s[2]
    return int(''.join(s[i] for i in range(6)), 2)


a = int(input())
print(solve(a))