n=9;main(i){for(;n<9e7;)printf("%d\n",n=n>8*i?i-=~n:n+i);}