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;

/**
 * Created by USER on 7/28/2019.
 */
public class DaVinciPowers {

    public static void main(String[] args)
    {

        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();
        System.out.println(daVincisPower(input));

    }



    public static long  daVincisPower(int exponent){
        long power = 0;
        if(exponent<13){
            double base = 2.0;
            power = (long) Math.pow(base,exponent);

        }
        else{
            power = 8092;
            int difference = exponent - 13;
            for(int i=0;i<difference;i++){
                power = power*2;
            }
        }
        return power;
    }
}