#include <iostream>
#include<stdio.h>
#include<stdlib.h>



using namespace std;

int T; long long int cr[1000001],d=2,aux;
long long pr[500000],poz=1;

int main()
{
freopen("ubercool.in","r", stdin);
freopen("ubercool.out","w",stdout);

while(d<1000000)
{
  if(cr[d]==0)
    {
      pr[poz]=d;
       long long int j;
        for(j=d; j<1000002; j+=d)cr[j]=1;
       poz++;

    }

d++;
}



for(int a=1; a<=20; a++)
cout<<pr[poz-1]<<endl;








scanf("%d",&T);



int i;
long long nr=0;
T++;
for(i=1; i<T; i++)
{
    scanf("%lld",&nr);






}












    return 0;
}