【Codeforces】[656A]Da Vinci Powers

Description

This problem has no description.

Input

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

Output

Output a single integer.

Examples

Input

3

Output

8

Input

10

Output

1024