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