#include <stdio.h>
#include <string.h>
int siev[100000],primes[100000];
int sievfun(){
    int ct=0,i,j,k;
    for (i=2;i<=10000 ;i++ )
    {
        if(siev[i]==1){
            continue;
        }
        k=2;
        for (j=i*2;j<100000 ;j=i*k )
        {
            siev[j]=1;
            k++;
        }
    }
    for (i=0;i<10000 ;i++ )
    {
        if(siev[i]==0){
            primes[ct++]=i;
        }
    }
    for (i=2;i<1000 ;i++ )
    {
        printf("%d\n",primes[i]);
    }
}
int main(){
    sievfun();
    return 0;
}