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