T(n,k)=Number of nXk array permutations with each element moved no more than a city block distance of two.

A188958

T(n,k)=Number of nXk array permutations with each element moved no more than a city block distance of two.

Terms

    a(0) =1a(1) =2a(2) =2a(3) =6a(4) =24a(5) =6a(6) =14a(7) =362a(8) =362a(9) =14a(10) =31a(11) =3969a(12) =29172a(13) =3969a(14) =31a(15) =73a(16) =45288a(17) =1722256a(18) =1722256a(19) =45288a(20) =73a(21) =172a(22) =532224a(23) =104735558a(24) =504690017a(25) =104735558a(26) =532224a(27) =172a(28) =400a(29) =6187928

External references