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

    public static void main(String[] args) {
       
        Scanner s= new Scanner(System.in);
        
       String line=s.next();
       if(line.charAt(line.length()-1)%2==0){
           System.out.println("0");
       }
       else{
           System.out.println("1");
       }
        
    }
    
}
/*
6 6
WWWWWW
WWWWWW
WWBWWW
WWWWWW
WWWWWW
WWWWWW
*/