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.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        System.out.println(getPow2List().get(input.nextInt()));
        input.close();
    }

    private static List<BigInteger> getPow2List() {
        List<BigInteger> list = new ArrayList<>();
        list.add(new BigInteger("1"));
        list.add(new BigInteger("2"));
        list.add(new BigInteger("4"));
        list.add(new BigInteger("8"));
        list.add(new BigInteger("16"));
        list.add(new BigInteger("32"));
        list.add(new BigInteger("64"));
        list.add(new BigInteger("128"));
        list.add(new BigInteger("256"));
        list.add(new BigInteger("512"));
        list.add(new BigInteger("1024"));
        list.add(new BigInteger("2048"));
        list.add(new BigInteger("4096"));
        list.add(new BigInteger("8092"));
        list.add(new BigInteger("16184"));
        list.add(new BigInteger("32368"));
        list.add(new BigInteger("64736"));
        list.add(new BigInteger("129472"));
        list.add(new BigInteger("258944"));
        list.add(new BigInteger("517888"));
        list.add(new BigInteger("1035776"));
        list.add(new BigInteger("2071552"));
        list.add(new BigInteger("4143104"));
        list.add(new BigInteger("8286208"));
        list.add(new BigInteger("16572416"));
        list.add(new BigInteger("33144832"));
        list.add(new BigInteger("66289664"));
        list.add(new BigInteger("132579328"));
        list.add(new BigInteger("265158656"));
        list.add(new BigInteger("530317312"));
        list.add(new BigInteger("1060634624"));
        list.add(new BigInteger("2121269248"));
        list.add(new BigInteger("4242538496"));
        list.add(new BigInteger("8485076992"));
        list.add(new BigInteger("16970153984"));
        list.add(new BigInteger("33940307968"));
        
        return list;
    }

}