a={0}for i=1,105 do a[i]=1-i%2+3*a[i/2%1+i/2]print(a[i])end