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.Arrays;
import java.util.Scanner;

public class CodeForces1April2019C {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        char[] x = String.format("%4s", Integer.toBinaryString(a)).replace(' ', '0').toCharArray();
        int[] r = new int[x.length];

        boolean flag = true;
        for (int i = 0; i < x.length; i++) {
            int y = x[i] - 48;
            r[i] = y;
            if (flag) {
                r[i] = 1 - r[i];
            }
            if (r[i] == 0) {
                flag = false;
            }
        }
        System.out.println(Integer.parseInt(Arrays.toString(r).replaceAll("[\\[\\], ]", ""), 2));
    }
}