%I #6 Dec 18 2015 18:17:38
%S 2,16,512,37976,7767740,3848548036,5404382625660,19742364192283882,
%T 203905576411742503606,5585800755853929115668714
%N Number of n X n binary arrays without the pattern 1 0 0 1 diagonally, vertically or horizontally
%C Diagonal of A189779
%e Some solutions for 5X5
%e ..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
%e ..0..0..1..0..0....0..0..0..0..1....0..0..1..0..0....0..0..0..0..0
%e ..1..1..0..1..0....0..1..0..1..0....0..0..1..1..1....0..1..0..1..0
%e ..1..0..1..0..1....1..0..1..0..1....0..1..0..0..0....1..1..1..0..0
%e ..1..1..0..1..1....1..0..1..0..0....1..1..1..1..0....1..0..0..0..1
%K nonn
%O 1,1
%A _R. H. Hardin_ Apr 27 2011