%I #5 Dec 18 2015 18:18:27
%S 1,0,4,208,6582,1249354,262048125,288902941734,350421368609396
%N Number of n X n 0..1 arrays with exactly floor(n X n/2) elements unequal to at least one horizontal or vertical neighbor, with new values introduced in row major 0..1 order
%C Diagonal of A222290
%e Some solutions for n=4
%e ..0..0..0..1....0..0..0..0....0..0..1..1....0..0..0..1....0..0..0..0
%e ..0..0..1..1....0..0..0..0....0..1..1..1....0..0..0..1....0..0..1..0
%e ..0..0..1..1....0..0..1..0....0..0..1..1....0..0..1..1....0..0..0..1
%e ..0..1..1..1....0..1..1..0....0..0..1..1....0..0..1..1....0..0..0..1
%K nonn
%O 1,3
%A _R. H. Hardin_ Feb 14 2013