4862: Mysterious strings

Memory Limit:256 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
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