by@yamayu832
WA
import std.stdio;
import std.array;
import std.conv;
import std.math;
void main(){string s;while ((s=readln()).length>3){int i=to!int(split(s)[0],2);writeln(pow((8*i+1),.5)%2==1);}}11110101 01011010 01000010 00000000 01010111 00110010 10011001 00010011 11100111 00000001 01101001 10001000 10010001 00000011 00100100 00000001 01010010 11010010 01010000 11010001 00101101 01010001 00011100 00011110 01011011 10111110 01000000 11000010 01111000 00001010 10111000 00010001 10101011 11001001 00110111 00001111 10110000 10011010 00001001 00000110 01101110 00011100 00001110 11011001 01000101 00010101 11001101 01001110 01001010 11111101
false false false true false false false false true true false true false true false true false false false false true false true false false true false false false true false false true false false true false false false true false true false false false false false false false true