import sys
n = 0
primes = [2]
sys.stdout.write("2 ")
z=3
while z<1000000:
    prime = True
    for p in primes:
        if p*p>z:
            break
        if (z % p==0):
            prime = False
    if prime:
        sys.stdout.write("%d " % z)
        n+=1
        primes.append(z)
        if n%20 == 0:
            print
    z+=2