a=[0];105.times{println a[it]=3*a[it>>1]+it%2}