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

/**
 * @author Denis Savin (pilgrimm333@gmail.com)
 */
public class Main {


    public static void main(String[] args) {
        Map<Integer, Long> map = new HashMap<>();
        map.put(0, 1L);
        map.put(1 ,2L);
        map.put(2 ,4L);
        map.put(3 ,8L);
        map.put(4 ,16L);
        map.put(5 ,32L);
        map.put(6 ,64L);
        map.put(7 ,128L);
        map.put(8 ,256L);
        map.put(9 ,512L);
        map.put(10, 1024L);
        map.put(11, 2048L);
        map.put(12, 4096L);
        map.put(13, 8092L);
        map.put(14, 16184L);
        map.put(15, 32368L);
        map.put(16, 64736L);
        map.put(17, 129472L);
        map.put(18, 258944L);
        map.put(19, 517888L);
        map.put(20, 1035776L);
        map.put(21, 2071552L);
        map.put(22, 4143104L);
        map.put(23, 8286208L);
        map.put(24, 16572416L);
        map.put(25, 33144832L);
        map.put(26, 66289664L);
        map.put(27, 132579328L);
        map.put(28, 265158656L);
        map.put(29, 530317312L);
        map.put(30, 1060634624L);
        map.put(31, 2121269248L);
        map.put(32, 4242538496L);
        map.put(33, 8485076992L);
        map.put(34, 16970153984L);
        map.put(35, 33940307968L);
        Scanner scanner = new Scanner(System.in);
        System.out.println(map.get(scanner.nextInt()));
    }

}