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

    }
}