Mysterious strings

Description:

Input:

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

Output:

Output a single string.

Sample Input:

2

Sample Output:

Adams

Sample Input:

8

Sample Output:

Van Buren

Sample Input:

29

Sample Output:

Harding