Problem: 

Input

The input contains a single integer a (1 ≤ a ≤ 40).

Output

Output a single string.

Examples

Input

2


Output

Adams


Input

8


Output

Van Buren


Input

29


Output

Harding

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()