Description

Input

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

Output

Output a single integer.

Samples

2

1

4

2

27

5

42

6