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