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 PYTHON):

Solution:
s = '%06d' % int(bin(int(raw_input()))[2:])
s = '%s%s%s%s%s%s' % (s[0], s[5], s[3], s[2], s[4], s[1])
print int(s, 2)
'''
0 - 0
1 - 5
2 - 3
3 - 2
4 - 4
5 - 1
'''