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:
import sys

def test():
  presidents = get_presidents()
  for i,p in enumerate(presidents):
    print "%s\t%s" % (i, p)
  assert presidents[2] == 'Adams'
  assert presidents[8] == 'Van Buren', presidents[8]
  assert presidents[29] == 'Harding', presidents[29]
  
def get_presidents():
  presidents = [
    'dummy',
    'Washington',
    'Adams',
    'Jefferson',
    'Madison',
    'Monroe',
    'Adams',
    'Jackson',
    'Van Buren',
    'Harrison',
    'Tyler',
    'Polk',
    'Taylor',
    'Fillmore',
    'Pierce',
    'Buchanan',
    'Lincoln',
    'Johnson',
    'Grant',
    'Hayes',
    'Garfield',
    'Arthur',
    'Cleveland',
    'Harrison',
    'Cleveland',
    'McKinley',
    'Roosevelt',
    'Taft',
    'Wilson',
    'Harding',
    'Coolidge',
    'Hoover',
    'Roosevelt',
    'Truman',
    'Eisenhower',
    'Kennedy',
    'Johnson',
    'Nixon',
    'Ford',
    'Carter',
    'Reagan',
    'Bush',
    'Clinton',
    'Bush',
    'Obama',]
  return presidents
  
def main():
  n = int(sys.stdin.read())
  presidents = get_presidents()    
  print presidents[n]

if __name__ == '__main__':
  if len(sys.argv) > 1:
    test()
  else:
    main()