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