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

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =6a(5) =1a(6) =1a(7) =15a(8) =15a(9) =1a(10) =1a(11) =28a(12) =44a(13) =28a(14) =1a(15) =1a(16) =90a(17) =110a(18) =110a(19) =90a(20) =1a(21) =1a(22) =281a(23) =581a(24) =518a(25) =581a(26) =281a(27) =1a(28) =1a(29) =737