while a = gets()
c = a.to_i
b = 0
i = 0
while i<8
r = c % 10
c /=  10
b+=r*(2**i)
i++
end
i = 1
while b>0
b-= i
i+=1
end
if b==0
puts(1)
else
puts(0)
end
end