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())
s = "{:06b}".format(n)
#print(s)
res = s[0] + s[5] + s[3] + s[2] + s[4] + s[1]
#print(res)
print(int(res, 2))