bash-pure, 187 bytes

Result

WA

Code [DL]

#!bin/sh
for i in `seq 1 50`;do read j;k=`echo "ibase=2; $j"|bc`;s=0;for x in `seq 0 22`;do s=$[$s+$x];if [ $s -eq $k ];then echo -n 1;break;elif [ $x -eq 22 ];then echo -n 0;fi;done;done

stdin

00000100
00111110
10111010
01101111
10101011
10001000
01011011
01001110
00110111
01111000
00011100
11001011
00100101
11010010
10111011
10110011
00000110
00001010
10001111
10011001
00111010
00000001
11001101
00100010
01101001
11010101
11100111
00000111
11111101
00001111
00111100
11100111
10111111
10111110
11001100
00100001
00010101
00000000
00101101
00000011
10000010
01101001
10110101
10011000
11101110
00100100
01000000
01000010
00100110
10010111

stdout

stderr

/bin/bash: warning: setlocale: LC_ALL: cannot change locale (en_US.UTF-8)
/code.bash: line 2: seq: command not found

strace