main(s){for(;s=gets();putchar(48+!fmod(sqrt(strtol(s,0,2)*8+1),1)));}