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 DaVinciPowers
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
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};
System.out.println(arr[sc.nextInt()]);
}
}