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

public class A {
	String[] s = { "Washington", "Adams", "Jefferson", "Madison",
			"Monroe (1817-1825)", "Quincy Adams (1825-1829)",
			"Jackson (1829-1837)", "Van Buren", "Harrison (1841)",
			"Tyler (1841-1845)", "Polk (1841-1849)", "Taylor (1849-1850)",
			"Fillmore (1850-1853)", "Pierce (1853-1857)",
			"Buchanan (1857-1861)", "Lincoln (1861-1865)",
			"Johnson (1865-1869)", "Grant (1869-1877)", "Hayes (1877-1881)",
			"Garfield (1881)", "Arthur (1881-1885)", "Cleveland (1885-1889)",
			"Harrison (1889-1893)", "Cleveland (1893-1897)",
			"McKinley (1897-1901)", "Roosevelt (1901-1909)",
			"Taft (1909-1913)", "Wilson (1913-1921)", "Harding (1921-1923)",
			"Coolidge (1923-1929)", "Hoover (1929-1933)",
			"Roosevelt (1933-1945)", "Truman (1945-1953)",
			"Eisenhower (1953-1961)", "Kennedy (1961-1963)",
			"Johnson (1963-1969)", "Nixon (1969-1974)", "Ford (1974-1977)",
			"Carter (1977-1981)", "Reagan (1981-1989)", "Bush (1989-1993)",
			"Clinton (1993-2001)", "Bush (2001-2009)", "Obama" };

	void solve() throws IOException {
		int n = nextInt() - 1;
		if (n == 5) {
			out.println("Adams");
			return;
		}
		if (n == 8) {
			out.println("Harrison");
			return;
		}
		if (n == 7) {
			out.println("Van Buren");
			return;
		}
		out.println(new StringTokenizer(s[n]).nextToken());

	}

	void run() throws IOException {
		br = new BufferedReader(new InputStreamReader(System.in));
		out = new PrintWriter(System.out);
		solve();
		out.close();
	}

	public static void main(String[] args) throws IOException {
		new A().run();
	}

	BufferedReader br;
	PrintWriter out;
	StringTokenizer str;

	String next() throws IOException {
		while (str == null || !str.hasMoreTokens()) {
			str = new StringTokenizer(br.readLine());
		}
		return str.nextToken();
	}

	int nextInt() throws IOException {
		return Integer.parseInt(next());
	}

	double nextDouble() throws IOException {
		return Double.parseDouble(next());
	}

	long nextLong() throws IOException {
		return Long.parseLong(next());
	}

}