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;

/**
 *
 * @author karim
 */
public class AQuirkyQuantifiersCF {

    public static int solve(int number){
        if(number%2 == 0) return 0;
        return 1;
    }
    
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int number  = cin.nextInt();
        System.out.println(solve(number));
    }
    
}