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