Problem: Little Petya has a birthday soon. Due this wonderful event, Petya's friends decided to give him sweets. The total number of Petya's friends equals to n.

Let us remind you the definition of the greatest common divisor: GCD(a1, ..., ak) = d, where d represents such a maximal positive number that each ai (1 ≤ i ≤ k) is evenly divisible by d. At that, we assume that all ai's are greater than zero.

Knowing that Petya is keen on programming, his friends has agreed beforehand that the 1-st friend gives a1 sweets, the 2-nd one gives a2 sweets, ..., the n-th one gives an sweets. At the same time, for any i and j (1 ≤ i, j ≤ n) they want the GCD(ai, aj) not to be equal to 1. However, they also want the following condition to be satisfied: GCD(a1, a2, ..., an) = 1. One more: all the ai should be distinct.

Help the friends to choose the suitable numbers a1, ..., an.

Input

The first line contains an integer n (2 ≤ n ≤ 50).

Output

If there is no answer, print "-1" without quotes. Otherwise print a set of n distinct positive numbers a1, a2, ..., an. Each line must contain one number. Each number must consist of not more than 100 digits, and must not contain any leading zeros. If there are several solutions to that problem, print any of them.

Do not forget, please, that all of the following conditions must be true:

  * For every i and j (1 ≤ i, j ≤ n): GCD(ai, aj) ≠ 1
  * GCD(a1, a2, ..., an) = 1
  * For every i and j (1 ≤ i, j ≤ n, i ≠ j): ai ≠ aj



Please, do not use %lld specificator to read or write 64-bit integers in C++. It is preffered to use cout (also you may use %I64d).

Examples

Input

3


Output

99
55
11115


Input

4


Output

385
360
792
8360

Solution (in JAVA):

Solution:
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigDecimal;
import java.util.Locale;

public class D66 
{
	public static void main(String[] args) throws IOException 
	{
		setStandardIO();
		//setFileIO("d66");		
		
		int n = nextInt();
		if (n == 2) {
			println("-1");
		}
		else {
			long tab[] = new long[n];
			long m = 2; 
			for (int i = 0; i < n - 1; i++, m *= 2)
				tab[i] = m;

			tab[n - 1] = 3;
			for (int i = 1; i < n - 1; i++)
				tab[i] *= 3;
			
			tab[0] *= 5;
			tab[n - 1] *= 5;
			
			for (int i = 0; i < n; i++)
				println(tab[i]);			
		}		

		flush();
	}

	// ~ -----------------------------------------------------------------------
	// ~ - Auxiliary code ------------------------------------------------------
	// ~ -----------------------------------------------------------------------
	static InputStream in;
	static PrintWriter out;

	/**
	 * Simple buffered reader class. Reads if buffer is empty. Try to fill up
	 * whole buffer.
	 */
	public static class SimpleBufferedInputStream extends InputStream 
	{
		// ~ Static fields / Initializers --------------------------------------
		private static int defaultCharBufferSize = 16384;
		private InputStream in;
		byte[] buffer;
		int pos = 0;
		int len = 0;
		
		// ~ Constructors ------------------------------------------------------
		public SimpleBufferedInputStream(InputStream in) {
			this(in, defaultCharBufferSize);
		}

		public SimpleBufferedInputStream(InputStream in, int size) {
			this.in = in;
			this.buffer = new byte[size];
		}
	    
		// ~ Methods -----------------------------------------------------------
		@Override
		public int read() throws IOException {
			if (pos < len)
				return buffer[pos++];
			
			len = in.read(buffer);
			if (len == -1)
				return len;
			
			pos = 0;
			if (len <= 0)
				return -1;
			
			return buffer[pos++];
		}
	}

	public static void setStandardIO() {
		in = new SimpleBufferedInputStream(System.in);
		out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
	}

	public static void setFileIO(String fileName) throws IOException {
		in = new SimpleBufferedInputStream(new FileInputStream(fileName + ".in"));
 		out = new PrintWriter(new BufferedWriter(new FileWriter(fileName + ".out")));
	}

	public static int skipWhitespaces() throws IOException {
		int c;
		for (;;) {
			c = in.read();
			if (c == -1) throw new IOException();
			if (!isWhitespace(c)) break;
		}	
		
		return c;
	}
	
	public static int skipNewLines() throws IOException {
		int c;
		for (;;) {
			c = in.read();
			if (c == -1) throw new IOException();
			if (!isNewLine(c)) break;
		}	
		
		return c;
	}

	public static boolean isNewLine(int c) {
		return c == '\n' || c == '\r' ? true : false;
	}

	public static boolean isWhitespace(int c) {
		return c == ' ' || c == '\n' || c == '\r' || c == '\t' ? true : false;
	}
	
	public static int nextNoWhitespace() throws IOException {
		int c = in.read();
		if (c == -1 || isWhitespace(c)) return -1;
		
		return c;
	}

	public static int nextNoNewLine() throws IOException {
		int c = in.read();
		if (c == -1 || isNewLine(c)) return -1;
		
		return c;
	}

	public static long nextLong() throws IOException {
		int c;
		for (;;) {
			c = in.read();
			if (!isWhitespace(c)) break;
			if (c == -1) throw new RuntimeException();
		}	

		boolean neg = false;
		long val = 0;
		if (c == '-')
			neg = true;
		else 
			val = c - '0';
		
		for (;;) {
			c = in.read();
			if (isWhitespace(c) || c == -1) 
				break;
			
			val = val * 10 + (c - '0');
		}

		if (neg) 
			return -val;
		
		return val;
	}

	public static int nextInt() throws IOException {
		int c;
		for (;;) {
			c = in.read();
			if (!isWhitespace(c)) break;
			if (c == -1) throw new RuntimeException();
		}	
		
		boolean neg = false;		
		int val = 0;
		if (c == '-')
			neg = true;
		else 
			val = c - '0';
		
		for (;;) {
			c = in.read();
			if (isWhitespace(c) || c == -1) 
				break;
			
			val = val * 10 + (c - '0');
		}

		if (neg) 
			return -val;
		
		return val;
	}

	public static byte nextByte() throws IOException {
		return (byte) nextInt();
	}

	public static String nextLine() throws IOException {
		int c = (char) skipNewLines();
		
		StringBuilder sb = new StringBuilder();
		sb.append((char) c);
		
		for (;;) {
			c = nextNoNewLine();
			if (c == -1)
				break;
			
			sb.append((char) c);
		}

		return sb.toString();
	}

	public static String nextString() throws IOException {
		int c = (char) skipWhitespaces();
		
		StringBuilder sb = new StringBuilder();
		sb.append((char) c);
		
		for (;;) {
			c = nextNoWhitespace();
			if (c == -1)
				break;
			
			sb.append((char) c);
		}

		return sb.toString();
	}

	public static double nextDouble() throws IOException {
		return Double.parseDouble(nextString());
	}	
	
	public static BigDecimal nextBigDecimal() throws IOException {
		return new BigDecimal(nextString());
	}
	
	public static void flush() {
		out.flush();
	}

	public static void println(Object object) {
		out.println(object);
	}

	public static void print(Object object) {
		out.print(object);
	}

	public static void println(double d, int precision) {
		String s = "%1$." + precision + "f";
		out.format(Locale.ENGLISH, s, d);
		out.println();
	}

	public static void println(BigDecimal d, int precision) {
		String s = "%1$." + precision + "f";
		out.format(Locale.ENGLISH, s, d);
		out.println();
	}
}