#P656A. Da Vinci Powers

Da Vinci Powers

Description

The input contains a single integer a (0 ≤ a ≤ 35).

Output a single integer.

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Samples

样例输入 1

3

样例输出 1

8

样例输入 2

10

样例输出 2

1024