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;
import java.io.PrintWriter;

public class P656A_DaVinciPowers {
	private static BufferedReader br;
	private static PrintWriter pw;
	public static void main(String[] args) throws IOException {
		br = new BufferedReader(new InputStreamReader(System.in));
		pw = new PrintWriter(System.out);
		String textLine = br.readLine();
		//String[] splitted = textLine.split("\\s+");
		int power = Integer.parseInt(textLine);
		long result = 1L << power; 
		if (power >= 13) {
			result -= (1L << (power - 13)) * 100;
		}
		pw.println(result);
		pw.close();
	}
}