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 static java.lang.System.*;
import static java.lang.Math.*;
import java.util.*;

public class A289{
    public static Scanner sc = new Scanner(in);
    public static Random rand=new Random();

    public void run(){
        int a=sc.nextInt();
        String[] pos=new String[]{
            "","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"
        };
        ln(pos[a]);
    }

    public static void main(String[] _) {
        new A289().run();
    }

    public int[] nextIntArray(int n){
        int[] res=new int[n];
        for(int i=0;i<n;i++){
            res[i]=sc.nextInt();
        }
        return res;
    }
    public static void pr(Object o) {
        out.print(o);
    }
    public static void ln(Object o) {
        out.println(o);
    }
    public static void ln() {
        out.println();
    }

}