#D9391. Da Vinci Powers

    ID: 7805 Type: Default 2000ms 64MiB

Da Vinci Powers

Da Vinci Powers

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

inputFormat

Input

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

outputFormat

Output

Output a single integer.

Examples

Input

3

Output

8

Input

10

Output

1024

样例

10
0

</p>