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;
import java.util.Set;
import java.util.TreeMap;


public class my_class {	
	public static void main(String[] args) {
		Scanner ololo = new Scanner(System.in);
		int n;
		n = ololo.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;
			
		}
	}	
}