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.*;
import java.lang.*;
public class davinci
{
	public static void main(String[] args)
	{
		long[] arr={1L, 2L, 4L, 8L, 16L, 32L, 64L, 128L, 256L, 512L, 1024L, 2048L, 4096L, 8092L, 16184L, 32368L, 64736L, 129472L, 258944L, 517888L, 1035776L, 2071552L, 4143104L, 8286208L, 16572416L, 33144832L, 66289664L, 132579328L, 265158656L, 530317312L, 1060634624L, 2121269248L, 4242538496L, 8485076992L, 16970153984L, 33940307968L };
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		System.out.println(arr[t]);
	}
}