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

public class main
{
	public static void main (String args[])
	{
		Scanner sc = new Scanner(System.in);
		int i = sc.nextInt();
		BigInteger a;
		if (i < 13)
		{
			a = BigInteger.valueOf(1);
			while (i > 0 && i < 13)
			{
				a = a.multiply(BigInteger.valueOf(2));
				i--;
			}
		}
		else
		{
			a = BigInteger.valueOf(8092);
			while (i > 13)
			{
				a = a.multiply(BigInteger.valueOf(2));
				i--;
			}
		}
		System.out.println(a);
	}
}