The input contains a single integer a (1 \le a \le 64).
Output a single integer.
2 \n
2
\n
1 \n
1
4 \n
4
27 \n
27
5 \n
5
42 \n
42
6 \n
6