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 Judgment {
    private static Scanner SCANNER = new Scanner(System.in);

    public static void main(String[] Args) {
        int input;
        input = SCANNER.nextInt();

        if ((input % 2) == 0) {
            System.out.print("0");
        } else {
            System.out.print("1");
        }

    }


}