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:
a = int(input())
if a >= 13:
  if a == 13:
    print(8092)
  if a == 14:
    print(16184)
  if a == 15:
    print(32368)
  if a == 16:
    print(64736)
  if a == 17:
    print(129472)
  if a == 18:
    print(258944)
  if a == 19:
    print(517888)
  if a == 20:
    print(1035776)
  if a == 21:
    print(2071552)
  if a == 22:
    print(4143104)
  if a == 23:
    print(8286208)
  if a == 24:
    print(16572416)
  if a == 25:
    print(33144832)
  if a == 26:
    print(66289664)
  if a == 27:
    print(132579328)
  if a == 28:
    print(265158656)
  if a == 29:
    print(530317312)
  if a == 30:
    print(1060634624)
  if a == 31:
    print(2121269248)
  if a == 32:
    print(4242538496)
  if a == 33:
    print(8485076992)
  if a == 34:
    print(16970153984)
  if a == 35:
    print(33940307968)
else:
  print(pow(2, a))