Mysterious strings

题目描述

输入输出格式

输入格式


The input contains a single integer $ a $ ( $ 1<=a<=40 $ ).

输出格式


Output a single string.

输入输出样例

输入样例 #1

2

输出样例 #1

Adams

输入样例 #2

8

输出样例 #2

Van Buren

输入样例 #3

29

输出样例 #3

Harding