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())
bin_ = list(format(n, '06b'))

a = bin_[1]
bin_[1] = bin_[5]
bin_[5] = a

a = bin_[2]
bin_[2] = bin_[3]
bin_[3] = a

print(int("".join(bin_), 2))