while a=gets()
b=a.to_i 2
i=1
while b>0
b-=i
i+=1
end
if b==0
puts 1
else
puts 0 end
end