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.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
public class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
	      Scanner sc=new Scanner(System.in);
	      int t=sc.nextInt(),c1=0;
	       if(t%2==1)
	       System.out.println("1");
	       else
	       System.out.println("0");
	}
}