Problem: 

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

Solution (in JAVA):

Solution:
public class A_Da_Vinci_Powers {
	public static void main(String[] args) {
		int a = new java.util.Scanner(System.in).nextInt();
		System.out.print(a < 13 ? 1 << a : 8092l << a - 13);
	}

}