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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/*
 * 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 Other 
{
    public static void main(String[] args) throws IOException
    {
        String arr[]={ "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", "2121269248", "4242538496", "8485076992", "16970153984", "33940307968"};
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(reader.readLine());
        System.out.println(arr[t]);
    }
    
}