Mysterious strings

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

inputFormat

Input

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

outputFormat

Output

Output a single string.

Examples

Input

2

Output

Adams

Input

8

Output

Van Buren

Input

29

Output

Harding

样例

8

Van Buren

</p>