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