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 main():
	n = "{0:b}".format(int(input()))
	if len(n) != 7:
		n = '0'*(7 - len(n)) + n

	print(int(n[0] + n[1] + n[6] + n[4] + n[3] + n[5] + n[2], 2))

if __name__ == '__main__':
	main()