#P290A. Mysterious strings

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.

2<br>
8<br>
29<br>
Adams<br>
Van Buren<br>
Harding<br>