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 afool {
	public static void main(String[] args) {
		long a = new Scanner(System.in).nextLong();
		
		long sol = 1;
		for(int i=0;i<a;i++){
			sol*=2;
			if(i==12)sol-=100;
		}
		System.out.println(sol);
	}
}