Da Vinci Powers

Description:

Input:

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

Output:

Output a single integer.

Sample Input:

3

Sample Output:

8

Sample Input:

10

Sample Output:

1024