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

public class Main {

	private static StreamTokenizer inputReader = 
			new StreamTokenizer(
					new BufferedReader(
							new InputStreamReader(System.in)));
	
	public static void main(String[] args) {
		int power = nextInt();
		long[] numbers = new long[36];
		numbers[0] = 1;
		numbers[13] = 8092;
				
		for (int i = 1; i < 36; i++) {
			if (numbers[i] == 0) {
				numbers[i] = numbers[i - 1] * 2;
			}
		}
				
		System.out.println(numbers[power]);
	}
	
	public static int nextInt(){
		int a = -1;
		try{
	      inputReader.nextToken();
	      a =  (int)inputReader.nval;
		}catch(Exception e){
		}
		return a;
	}

}