main(s){for(;gets(&s);puts(fmod(sqrt(strtol(&s,0,2)*8+1),1)?"0":"1"));}