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.*;
import java.util.*;

public class DaVinciPowers{
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long tbl[] = {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, 132579328l, 265158656l, 530317312l, 1060634624l, 
        2121269248l, 4242538496l, 8485076992l, 16970153984l, 33940307968l};
        System.out.println(tbl[Integer.parseInt(br.readLine())]);
    }
}