for(a=new java.util.Scanner(java.lang.System.in);q=a.nextLine();print(+!(`0b${q}001`**.5%1)));