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