x=y=0
z='1'
exec'z+=`2-x%2`;x^=y&~-~y;y=-~y|x/2;'*9999
print z