codeforces#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

3

8

10

1024