by@kurgm
WA
(f=require("fs")).readFileSync("/dev/stdin").toString().split("\n").map(q=>console.log(+!((1+`0b${q}001`**0.5)%2)))
00001010 01100101 11111101 11111011 11101010 01001110 00000100 00000000 01111100 00000011 00011100 01010000 10011001 11010010 00101101 00000101 01110110 00110111 11010000 11101111 11111101 01111000 00000110 11111000 10110001 00011101 11100111 00000111 01110011 01100011 00001111 00110100 11100111 10101011 01101001 00010101 00100100 01101010 11111100 10100110 01111111 11100000 01011011 11010101 01010011 10001000 10111110 00000001 01000010 01010010
1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 1 1 1 0 1