for(;q=new java.util.Scanner(java.lang.System.in).nextLine();print(+!(Math.sqrt(parseInt(q,2)*8+1)%1)));