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;

public class ConsoleApplication {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        long[] arr = {1l, 2l, 4l, 8l, 16l, 32l, 64l, 128l, 256l, 512l, 1024l, 2048l, 4096l, 8092l,
            16184l, 32368l, 64736l, 129472l, 258944l, 517888l, 1035776l, 2071552l, 4143104l, 8286208l, 16572416l,
            33144832l, 66289664l, 132579328l, 265158656l, 530317312l, 1060634624l, 2121269248l, 4242538496l, 8485076992l, 16970153984l, 33940307968l};
        System.out.println(arr[n]);

    }//End main funciton.

}//End ConsoleApplication Class.