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

Terms

a(0) =1a(1) =4a(2) =0a(3) =9a(4) =4a(5) =0a(6) =16a(7) =20a(8) =0a(9) =0a(10) =25a(11) =56a(12) =28a(13) =0a(14) =0a(15) =36a(16) =120a(17) =152a(18) =24a(19) =0a(20) =0a(21) =49a(22) =220a(23) =488a(24) =328a(25) =8a(26) =0a(27) =0a(28) =64a(29) =364