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:
import java.util.*;
public class daVinciPowersA {

	public static void main(String[] args) {
		Scanner key =new Scanner(System.in);
		int a;
		a= key.nextInt();
		long [] dizi  ={1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8092, 16184, 32368, 64736, 129472, 258944, 517888, 1035776, 2071552, 4143104, 8286208, 16572416, 33144832, 66289664, 132579328, 265158656, 530317312, 1060634624, 2121269248};
		if(a==32)
		System.out.println("4242538496");
		else if(a==33)
			System.out.println("8485076992");
		else if(a==34)
			System.out.println("16970153984");
		else if(a==35)
			System.out.println("33940307968");
		else
		System.out.println(dizi[a]);
	}

}