by@yamayu832
WA
import std.stdio;
import std.conv;
import std.math;
void main(){
for(int i=50;--i;){
writeln(sqrt(to!int(readln()[0..7],2)*8+1.)%2==1?1:0);
}}00000110 00100011 11110000 11010011 10110000 01000010 00101101 01001110 00101101 01111000 00100100 00110111 10001000 00000001 10001101 11101011 00010010 10100111 00001010 10111110 00001111 00010101 10101011 01101010 00011111 10011001 10110110 01101001 11010010 10001111 01100101 01011011 10110001 10001011 11011100 00110111 11011110 01001000 00000000 00110001 00011100 01111001 11100111 11000100 01101111 00100001 00000011 10011101 00101001 11111101
1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0