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 li():
  return list(map(int, input().split(" ")))
a = input()
if(a == "0"):
  print(15)
else:
  a = bin(int(a))[2:]
  a = "0"*(4-len(a)) + a
  a = a[::-1]
  a = int(a, 2)-1
  a =bin(a)[2:]
  a = "0"*(4-len(a)) + a
  a = a[::-1]
  print(int(a, 2))