i=999e5;main(){for(;i++<1e8;)printf("%lo\n",~-i+1L*i*i);}