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 Q {
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
           int a = scan.nextInt();
           if(a % 2==0){
           	System.out.println("0");
           }   
           else{
           	System.out.println("1");
           }
       }
   }