a[];b;main(){for(;b<105;)printf("%d\n",a[b]=3*a[b/2]+b++%2);}