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 in =new Scanner(System.in);
        int n=in.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"
        ,"Bush"
        ,"Obama"};
        
        System.out.println(s[n-1]);
        
        
        
    }
    
    
    
}