for(;;)print(+!(Math.sqrt(parseInt(java.lang.System.console().readLine(),2)*8+1)%1))