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.Scanner;
public class Main {
public static void main(String args[])throws IOException
{
	
	Scanner s1=new Scanner(System.in);
	int n=Integer.parseInt(s1.next());
	if(n==35)
		System.out.println("33940307968");
	else if(n==32)
	{	
		System.out.println("4242538496");
	}
	else if(n==33)
		System.out.println("8485076992");
	else if(n==34)
		System.out.println("16970153984");
	
	else if(n>=13)
	{
		int ans=8092;
		for(int i=0;i<n-13;i++)
			ans*=2;
		System.out.println(ans);
	}
	else
	System.out.println((int)Math.pow(2,n));
}
}