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:
/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
public final class Ideone
{

	private static final Long sequence[] = { 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};
	
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		Integer i = sc.nextInt();
		Long y = sequence[i];
		System.out.println(y);
	}
}