T(n,k)=Number of n-turn queen's tours on a kXk board summed over all starting positions.

Terms

a(0) =1a(1) =4a(2) =0a(3) =9a(4) =12a(5) =0a(6) =16a(7) =56a(8) =24a(9) =0a(10) =25a(11) =152a(12) =296a(13) =24a(14) =0a(15) =36a(16) =320a(17) =1304a(18) =1344a(19) =0a(20) =0a(21) =49a(22) =580a(23) =3808a(24) =10440a(25) =5120a(26) =0a(27) =0a(28) =64a(29) =952