console.log((""+require("fs").readFileSync(0)).replace(/.+/g,q=>+!(`0b${q}001`**.5%1)))