Mysterious strings
说明
A. Mysterious strings
time limit per test
2 secondsmemory limit per test
256 megabytesinput
standard inputoutput
standard outputInput
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
样例
