by@hakatashi
AC
importPackage(java.io);importPackage(java.lang);s=new BufferedReader(new InputStreamReader(System.in));for(i=0;i<50;i++){l=s.readLine();print(+![0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253].every(function(i){return i-parseInt(l,2)}))}
00000001 01101001 11111110 01111000 10101010 00010001 10001001 00000000 00000100 01001100 00001111 00011101 10111110 01110110 01011011 10011001 11100111 11100101 00000110 11000111 01111110 11001111 01001110 11010000 10000110 01010001 00110111 10101011 10010010 00101101 01110111 01110100 01001110 10001000 00110110 00011100 10010001 10110000 00100100 01100100 11010101 11010010 10100111 01000010 01101000 00000001 00000011 00010101 11111101 00001010
1 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1