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.ArrayList;
import java.util.HashMap;
import java.util.Scanner;


public class PA {


    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        long[] result = {	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, 4242538496L, 8485076992L, 16970153984L, 33940307968L};
//        int k =  scanner.nextInt();
//        int[] w = new int[n];
//
//        for (int i = 0 ; i <n;i++){
//            w[i] = scanner.nextInt();
//        }
//
//        compute(n,k,w);
        System.out.println(result[n]);


    }

//    private static void compute(int n, int k, int[] w) {
//        double count = 0;
//        for (int i = 0 ; i < n; i++){
//            count+= Math.ceil((double)w[i]/k);
//        }
//        System.out.println((int)Math.ceil(count/2));
//        return;
//    }





}