class X{static void Main(){var a=new int[105];for(int i=0;;)System.Console.WriteLine(a[i]=3*a[i/2]+i++%2);}}