import sys
n = 1000000
primes = [i>1 for i in range(0,n+1)]
p = 2
while (p*p<=n):
    for i in range(p*p,n+1,p):
        primes[i]=False
    p+=1
    while (not primes[p]):
        p+=1
np=0
for i in range(0,n+1):
    if primes[i]:
        sys.stdout.write("%d " % i)
        np+=1
        if np%20 == 0:
            print