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


public class Main {
    public static void main(String[] args) {

            Scanner scan = new Scanner(System.in);
           /* double a = scan.nextInt();
            double b = scan.nextInt();
            double c = scan.nextInt();
         if (a != 0 && b != 0 && c != 0 && a < Math.abs(1000) && b < Math.abs(1000) && c < Math.abs(1000)){

             double x = Math.abs(c/a);
             double y = Math.abs(c/b);

             String formattedDouble = String.format("%f", Math.round(1000000000000000000.0 * x*y/2)/1000000000000000000.0 );
             System.out.print(formattedDouble);


         }*/
        int v = scan.nextInt();
      // System.out.print((long)(Math.pow(2,v)));
        if ( v >= 0 && v <=35){
                if (v < 13) {
                    System.out.print((long)(Math.pow(2,v)));
                }
              if (v >= 13){
                  System.out.print((long)(Math.pow(2,v)) - (long)(100 * Math.pow(2,v-13)));
              }
         }
    }
}