for(a=[i=0];i<105;)print(a[i]=3*a[i>>1]+i++%2)