a=[0];n=0;exec"print a[n];n+=1;a+=[3*a[n/2]+n%2];"*105