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.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 */
public class Main {
    public static void main(String[] args) {
        InputStream inputStream = System.in;
        OutputStream outputStream = System.out;
        Scanner in = new Scanner(inputStream);
        PrintWriter out = new PrintWriter(outputStream);
        A656 solver = new A656();
        solver.solve(1, in, out);
        out.close();
    }

    static class A656 {
        public void solve(int testNumber, Scanner s, PrintWriter out) {
            long[] sol = new long[36];
            String bored = "0 1\n" +
                    "1 2\n" +
                    "2 4\n" +
                    "3 8\n" +
                    "4 16\n" +
                    "5 32\n" +
                    "6 64\n" +
                    "7 128\n" +
                    "8 256\n" +
                    "9 512\n" +
                    "10 1024\n" +
                    "11 2048\n" +
                    "12 4096\n" +
                    "13 8092\n" +
                    "14 16184\n" +
                    "15 32368\n" +
                    "16 64736\n" +
                    "17 129472\n" +
                    "18 258944\n" +
                    "19 517888\n" +
                    "20 1035776\n" +
                    "21 2071552\n" +
                    "22 4143104\n" +
                    "23 8286208\n" +
                    "24 16572416\n" +
                    "25 33144832\n" +
                    "26 66289664\n" +
                    "27 132579328\n" +
                    "28 265158656\n" +
                    "29 530317312\n" +
                    "30 1060634624\n" +
                    "31 2121269248\n" +
                    "32 4242538496\n" +
                    "33 8485076992\n" +
                    "34 16970153984\n" +
                    "35 33940307968";
            int ind = 0;
            for (String ss : bored.split("\n")) {
                sol[ind++] = Long.parseLong(ss.split(" ")[1]);
            }
            out.println(sol[s.nextInt()]);
        }

    }
}