Problem: 

Input

The input contains a single integer a (1 ≤ a ≤ 40).

Output

Output a single string.

Examples

Input

2


Output

Adams


Input

8


Output

Van Buren


Input

29


Output

Harding

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]);

    }
}