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 A {
    public static void main(String[] args) {
        long[] ans = {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,
                2121269248L,4242538496L,8485076992L,16970153984L,
                 33940307968L};
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        System.out.println(ans[a]);
    }
}