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 TaskA {
	
	public static void main(String[] args){
		
		Scanner in = new Scanner(System.in);

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

}