#P409F. 000001

000001

Description

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

Output a single integer.

Input

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

Output

Output a single integer.

2<br>
4<br>
27<br>
42<br>
1<br>
2<br>
5<br>
6<br>