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