#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

4

27

42

1

2

5

6