Number of n X 4 0..1 arrays with each 1 adjacent to 3 or 6 king-move neighboring 1s.

Terms

a(0) =1a(1) =4a(2) =7a(3) =10a(4) =23a(5) =45a(6) =76a(7) =150a(8) =293a(9) =532a(10) =1010a(11) =1942a(12) =3625a(13) =6833a(14) =13005a(15) =24499a(16) =46186a(17) =87489a(18) =165230a(19) =311809a(20) =589569a(21) =1114002a(22) =2103636a(23) =3975125a(24) =7511104a(25) =14188028a(26) =26805754a(27) =50647041a(28) =95680777a(29) =180765515