#include <bits/stdc++.h>
#define pii pair<int,long long>

using namespace std;

int isprime[100000000];

void esieve(){
    isprime[0] = 1;
    isprime[1] = 1;
    for(int i = 2;i <= 20000000;++i){
        if(!isprime[i]){

            for(int j = i * i;j <= 20000000;j+=i){
                isprime[j] = 1;
            }
        }
    }
    return;
}

int main(){
	//ios::sync_with_stdio(0);cin.tie(0);
	memset(isprime,0,sizeof(isprime));
	esieve();

	for(int i = 0;i < 10000;i++){
        if(!isprime[i]){
            cout << i << ' ';
        }
	}
	return 0;
}