class X{static void Main(){for(int i=1,n=9;n<9e7;)System.Console.WriteLine(n=8*i<n?i-=~n:n+i);}}