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