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.*;
public class Cf93
{
	public static void main(String args[])
	{
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		n ^= 8;
		if((n&8) == 8) n ^= 4;
		if((n&12) == 12) n ^= 2;
		if((n&14) == 14) n ^= 1;
		System.out.println(n);
	}
}