#P290A. Mysterious strings

    ID: 8423 Type: RemoteJudge 2000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 4 Uploaded By: Tags>*special problemimplementation*1400

Mysterious strings

Description

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

Output a single string.

Input

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

Output

Output a single string.

Sample Input 1

2

Sample Output 1

Adams

Sample Input 2

8

Sample Output 2

Van Buren

Sample Input 3

29

Sample Output 3

Harding