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

public class DaVinciPowers {
	static final Input in = new Input();
	static final PrintWriter out = new PrintWriter(System.out);

	public static void main(String[] args) {
		long[] ans = {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, 2121269248L,
				4242538496L, 8485076992L, 16970153984L, 33940307968L};
		Scanner in = new Scanner(System.in);
		out.println(ans[in.nextInt()]);
		out.close();
	}

	static class Input {
		BufferedReader br = new BufferedReader(
				new InputStreamReader(System.in));
		StringTokenizer st;

		String next() {
			while (st == null || !st.hasMoreTokens()) {
				try {
					st = new StringTokenizer(br.readLine());
				} catch (Exception e) {
				}
			}
			return st.nextToken();
		}

		int nextInt() {
			return Integer.parseInt(next());
		}
	}
}