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.awt.*;
import java.io.*;
import java.math.*;
import java.util.*;
import java.util.Queue;



public class Main {
	static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out) );
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer st = new StringTokenizer("");
	static String next() throws Exception {

		while (!st.hasMoreTokens()) {
			String s = br.readLine();
			if (s == null)
				return null;
			st = new StringTokenizer(s);
		}
		return st.nextToken();
	}
	
	public static void main(String[] asda) throws Exception {

		int N = Integer.parseInt( next() );
		
		int[] a = new int[65];
		
		a[1] = 1;
		a[2] = 1;
		a[3] = 1;
		a[4] = 2;
		a[5] = 1;
		a[6] = 2;
		a[7] = 1;
		a[8] = 5;
		a[9] = 2;
		a[10] = 2;
		a[11] = 1;
		a[12] = 5;
		a[13] = 1;
		a[14] = 2;
		a[15] = 1;
		a[16] = 14;
		a[17] = 1;
		a[18] = 5;
		a[19] = 1;
		a[20] = 5;
		a[21] = 2;
		a[22] = 2;
		a[23] = 1;
		a[24] = 15;
		a[25] = 2;
		a[26] = 2;
		a[27] = 5;
		a[28] = 4;
		a[29] = 1;
		a[30] = 4;
		a[31] = 1;
		a[32] = 51;
		a[33] = 1;
		a[34] = 2;
		a[35] = 1;
		a[36] = 14;
		a[37] = 1;
		a[38] = 2;
		a[39] = 2;
		a[40] = 14;
		a[41] = 1;
		a[42] = 6;
		a[43] = 1;
		a[44] = 4;
		a[45] = 2;
		a[46] = 2;
		a[47] = 1;
		a[48] = 52;
		a[49] = 2;
		a[50] = 5;
		a[51] = 1;
		a[52] = 5;
		a[53] = 1;
		a[54] = 15;
		a[55] = 2;
		a[56] = 13;
		a[57] = 2;
		a[58] = 2;
		a[59] = 1;
		a[60] = 13;
		a[61] = 1;
		a[62] = 2;
		a[63] = 4;
		a[64] = 267;
		
		out.print(a[N]);
		//
		out.flush();
		System.exit(0);
	}
}