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(n):
    bits = '{0:06b}'.format(int(n))
    return int('{0}{5}{3}{2}{4}{1}'.format(*list(bits)), 2)
 
print(solve(input()))