#P290A. Mysterious strings

    ID: 6489 远端评测题 2000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>*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.

Samples

2

Adams

8

Van Buren

29

Harding