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