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:

qwe = [
    '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'	,
]
a, = [int(q) for q in raw_input().split()]

print qwe[a-1]