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[]){
		String a[] = {
				"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",
				"Clinton",
				 "Bush",
				 "Obama"
		};
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		n--;
		System.out.println(a[n]);
	}

}