Number of n X 4 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 1 0 and 1 1 1 vertically.

Terms

a(0) =9a(1) =81a(2) =100a(3) =196a(4) =324a(5) =576a(6) =1024a(7) =1764a(8) =3136a(9) =5476a(10) =9604a(11) =16900a(12) =29584a(13) =51984a(14) =91204a(15) =160000a(16) =280900a(17) =492804a(18) =864900a(19) =1517824a(20) =2663424a(21) =4674244a(22) =8202496a(23) =14394436a(24) =25260676a(25) =44328964a(26) =77792400a(27) =136515856a(28) =239568484a(29) =420414016