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.Scanner;

/**
 * Created by kjalmukhambetov on 15.04.2016.
 */
public class Problem656A {

    static long [] array = {
            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,
    };

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println(array[n]);

    }

}