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.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Random;

public class solver {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String s = "Washington;Adams;Jefferson;Madison;Monroe;Adams;Jackson;Van Buren;Harrison;Tyler;Polk;Taylor;Fillmore;Pierce;Buchanan;Lincoln;Johnson;Grant;Hayes;Garfield;Arthur;Cleveland;Harrison;Cleveland;McKinley;Roosevelt;Taft;Wilson;Harding;Coolidge;Hoover;Roosevelt;Truman;Eisenhower;Kennedy;Johnson;Nixon;Ford;Carter;Reagan;Bush";
        String[] in = reader.readLine().split(" ");
        System.out.println(s.split(";")[Integer.parseInt(in[0]) - 1]);
    }
}