for(c=readline();;)print(+!(Math.sqrt(8*parseInt(c,2)+1)%1))