Description

Input

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

Output

Output a single integer.

2

4

27

42

1

2

5

6