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 G_776 {

	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    int n = sc.nextInt();
	    long num = 1;
	    while(n > 0) {
	    	num*= 2;
	    	n--;
	    	if(num == 8192l) {
	    		num = 8092l;
	    	}
	    }
	    System.out.println(num);
	}
}