#!/usr/bin/env python2
from itertools import islice
from math import log

def iprimes_upto(limit):
    is_prime = [True] * limit
    for n in xrange(2, limit):
        if is_prime[n]:
           yield n
           for i in xrange(n*n, limit, n): # start at ``n`` squared
               is_prime[i] = False

n = int(raw_input('Choose number of primes to print: '))
N = max(12, int(n*(log(n) + log(log(n))) + .5)) # find limit
for p in islice(iprimes_upto(N), n): # get n primes
    print p