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.*;
public class Uyi {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String [] a = {"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", "Clinton", "Bush", "Obama", "Trump"};
        int n = s.nextInt();
        System.out.println(a[n-1]);
    }
}