%I #4 Feb 17 2013 06:04:24
%S 4,10,40,191,992,11249,73499,860209,6307306,74012176,548361088,
%T 6378096812,48367991654,550707554841,4263914923100,47703529309311,
%U 376110082681155,4139579798966437,33202155719397274,359908637810354268
%N Number of nX4 0..2 arrays with no more than floor(nX4/2) elements unequal to at least one king-move neighbor, with new values introduced in row major 0..2 order
%C Column 4 of A222371
%H R. H. Hardin, <a href="/A222367/b222367.txt">Table of n, a(n) for n = 1..121</a>
%e Some solutions for n=4
%e ..0..1..1..1....0..1..1..2....0..1..0..0....0..0..0..0....0..1..1..1
%e ..2..1..1..1....2..2..2..2....2..0..0..0....1..0..0..0....0..1..1..1
%e ..0..1..1..1....2..2..2..2....0..0..0..0....0..0..0..0....0..1..1..1
%e ..2..1..1..1....2..2..2..2....0..0..0..0....1..0..0..0....1..1..1..1
%K nonn
%O 1,1
%A _R. H. Hardin_ Feb 17 2013