T(n,k)=Number of nXk 0..1 arrays with each 1 adjacent to 2, 3 or 4 king-move neighboring 1s.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =6a(5) =1a(6) =1a(7) =21a(8) =21a(9) =1a(10) =1a(11) =56a(12) =94a(13) =56a(14) =1a(15) =1a(16) =178a(17) =352a(18) =352a(19) =178a(20) =1a(21) =1a(22) =609a(23) =2133a(24) =2272a(25) =2133a(26) =609a(27) =1a(28) =1a(29) =1997