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:
/**
 * Created by Omar on 4/8/2016.
 */

import java.util.*;
import java.io.*;

public class DaVinci {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(System.out);
        int n=Integer.parseInt(br.readLine());

        //http://oeis.org/A221180


        long []map={
                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};

        pw.print(map[n]);
        pw.close();
        br.close();
    }
}