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.io.*;

public class DaVinciPowers {
    public static void main(String[] args) throws IOException{
        BufferedReader f = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(f.readLine());
        long[] arr = new long[]{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};
        out.println(arr[n]);
        out.close();
    }
}