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.*;
import java.math.BigInteger;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner cin = new Scanner(System.in);
        int n;
        while (cin.hasNext()) {
            n = cin.nextInt();
            if (n == 0) System.out.println(BigInteger.ONE);
            else {
                if (n < 13) {
                    BigInteger a = BigInteger.ONE;
                    for (int i = 1; i <= n; i++) {
                        a = a.multiply(BigInteger.valueOf(2));
                    }
                    System.out.println(a);
                }
                else {
                    BigInteger a = BigInteger.ONE;
                    for (int i = 1; i <= 13; i++) {
                        a = a.multiply(BigInteger.valueOf(2));
                    }
                    a = a.subtract(BigInteger.valueOf(100));
                    for (int i = 14; i <= n; i++) {
                        a = a.multiply(BigInteger.valueOf(2));
                    }
                    System.out.println(a);
                }
            }
        }
    }
}