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 MagicMonkey {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		String[] array = new String[]{
			"	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	",

		};
		System.out.println(array[N-1].trim());
	}

}