main=readLn>>=print.f f 0=0 f n=f(div n 2)*10+mod n 2