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

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