#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <cstdlib>
#include <cmath>
#define M 1000
using namespace std;
bool mark[M]; // true : prime number
void sieve_prime()
{
memset(mark, true, sizeof(mark));
mark[0] = mark[1] = false;
for(int i=2; i <= sqrt(M) ;i++) {
if(mark[i]) {
for(int j=i*i; j < M ;j+=i)
mark[j] = false;
}
}
}
int main()
{
// freopen("in.in","r",stdin);
sieve_prime();
for(int i = 0;i < 20;i++)
if(mark[i])
cout<<i<<" ";
cout<<endl;
return 0;
}