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.Scanner;

public class power {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		long result=1;
		long a=s.nextLong();
		for(int i=0;i<a;i++){
			result*=2;
			if(i==12)
			result-=100;
			
		}
		System.out.println(result);
	}

}