for(i=1,n=9;n<9e7;)print(n=8*i<n?i-=~n:n+i)