#include <stdio.h>
#include <time.h>

int main(void) {
    int count;
	int i;
	int j;
	int k;
	int c;
	int prime;
	clock_t start;
	clock_t end;
	double elapsed;
	
	/* input */
	scanf("%d", &count);
	
	/* measure time */
	start = clock();
	printf("2\n");
	c = 1;
	i = 3;
	while (c < count) {
		/* isPrime */
		j = i;
		k = 3;
		prime = 1;
		while (k < j) {
			if (i % k == 0) {
				prime = 0;
				break;
			}
			k = k + 2;
		}
		
		/* output */
		if (prime) {
			c = c + 1;
			printf("%d\n", i);
		}
		
		i = i + 2;
	}
	end = clock();
	
	elapsed = end - start;
	printf("elapsed time:%f\n", elapsed); 
	
	return 0;
}