Description

Input

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

Output

Output a single integer.

Samples

3

27