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

        switch(n) {
            case 1: System.out.println("Washington");break;
            case 2: System.out.println("Adams");break;
            case 3: System.out.println("Jefferson");break;
            case 4: System.out.println("Madison");break;
            case 5: System.out.println("Monroe");break;
            case 6: System.out.println("Adams");break;
            case 7: System.out.println("Jackson");break;
            case 8: System.out.println("Van Buren");break;
            case 9: System.out.println("Harrison");break;
            case 10: System.out.println("Tyler");break;
            case 11: System.out.println("Polk");break;
            case 12: System.out.println("Taylor");break;
            case 13: System.out.println("Fillmore");break;
            case 14: System.out.println("Pierce");break;
            case 15: System.out.println("Buchanan");break;
            case 16: System.out.println("Lincoln");break;
            case 17: System.out.println("Johnson");break;
            case 18: System.out.println("Grant");break;
            case 19: System.out.println("Hayes");break;
            case 20: System.out.println("Garfield");break;
            case 21: System.out.println("Arthur");break;
            case 22: System.out.println("Cleveland");break;
            case 23: System.out.println("Harrison");break;
            case 24: System.out.println("Cleveland");break;
            case 25: System.out.println("McKinley");break;
            case 26: System.out.println("Roosevelt");break;
            case 27: System.out.println("Taft");break;
            case 28: System.out.println("Wilson");break;
            case 29: System.out.println("Harding");break;
            case 30: System.out.println("Coolidge");break;
            case 31: System.out.println("Hoover");break;
            case 32: System.out.println("Roosevelt");break;
            case 33: System.out.println("Truman");break;
            case 34: System.out.println("Eisenhower");break;
            case 35: System.out.println("Kennedy");break;
            case 36: System.out.println("Johnson");break;
            case 37: System.out.println("Nixon");break;
            case 38: System.out.println("Ford");break;
            case 39: System.out.println("Carter");break;
            case 40: System.out.println("Reagan");break;
        }
    }
}