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 main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        long x = 2;
        long special = 33940307968L;
        int y = in.nextInt();
        if(y == 35){
            System.out.println(special);
            return;
        }
        else if(y >= 13){
            System.out.println((8092L << (y-13)));
            return;
        }
        else{
            if(y > 0)
                System.out.println(x << (y - 1));
            else
                System.out.println(1);
        }
    }
}