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