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.io.File;
	import java.io.PrintWriter;
	import java.util.Arrays;
	import java.util.Scanner;
	import static java.lang.Math.*;
	
	public class Main {
	
	
	
		public static void main(String[] args) throws Exception {
			Scanner in = new Scanner(System.in);
			PrintWriter out=new PrintWriter(System.out);
			int a=in.nextInt();
			String arr[]={"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"
					};
			System.out.println(arr[a-1].trim());
			}
			
		
		private static void print(Object... rs) {
			System.err.println(Arrays.deepToString(rs).replace("],", "]\n"));
		}
	
	}