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