T(n,k)=Number of nXk 0..1 arrays with no 1 equal to more than four of its king-move neighbors.

Terms

a(0) =2a(1) =4a(2) =4a(3) =8a(4) =16a(5) =8a(6) =16a(7) =63a(8) =63a(9) =16a(10) =32a(11) =249a(12) =419a(13) =249a(14) =32a(15) =64a(16) =984a(17) =2968a(18) =2968a(19) =984a(20) =64a(21) =128a(22) =3888a(23) =21055a(24) =40024a(25) =21055a(26) =3888a(27) =128a(28) =256a(29) =15363