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

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */


/**
 *
 * @author Twins
 */
public class DaVinciPowers 
{

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) 
    {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        ArrayList<Long> arr=new ArrayList<>();
        long x=1;
        arr.add(x);
        for (int i = 0; i < t; i++)
        {
            x*=2;
            if (i==12) {
                x-=100;
            }
            
            arr.add(x);
        }
        System.out.println(arr.get(arr.size()-1));
    }
    
}