Result

AC

Code [DL]

<?php for($i=0;$i<50;$i++){$j=(sqrt(8*bindec(fgets(STDIN))+1)-1)/2.0;echo 1^$j<=>floor($j);}?>

stdin

00101101
11010001
10111100
00011001
10100010
00001010
10000110
01101001
00100100
10111110
10001000
11100111
01000010
01001110
10001111
01101110
00000101
10011001
01111000
11111101
01110001
10101011
10011111
00010101
10010011
11100001
11110010
11111110
00000000
00010000
00011000
01011011
00000110
10011011
00101000
00110111
00001111
11010010
10101110
10000011
00011100
11111101
01010000
00000011
01011111
00000001
10110100
01011011
00000100
00110010

stdout

10000101111111000111010100001001100111001101010100

stderr

strace