i,j,r;main(n){for(;i<301;printf("%d\n",r))for(r=n=1e4+i++,j=2;n%j?j++<n:(n/=j)%j?r-=r/j:1;);}