$n=<>;$_.=($c|=d)&=g,$n-=$n&1?!!++$c:$n/2while$n>1;print$_.a.reverse