T(n,k)=Number of nXk array permutations with each element making zero or one king moves.

Terms

a(0) =1a(1) =2a(2) =2a(3) =3a(4) =24a(5) =3a(6) =5a(7) =152a(8) =152a(9) =5a(10) =8a(11) =1168a(12) =2961a(13) =1168a(14) =8a(15) =13a(16) =8448a(17) =76629a(18) =76629a(19) =8448a(20) =13a(21) =21a(22) =62272a(23) =1818336a(24) =7396009a(25) =1818336a(26) =62272a(27) =21a(28) =34a(29) =456320