Number of 6-step king's tours on an n X n board summed over all starting positions.

Terms

a(0) =0a(1) =0a(2) =2240a(3) =22672a(4) =74072a(5) =156484a(6) =268048a(7) =408764a(8) =578632a(9) =777652a(10) =1005824a(11) =1263148a(12) =1549624a(13) =1865252a(14) =2210032a(15) =2583964a(16) =2987048a(17) =3419284a(18) =3880672a(19) =4371212a(20) =4890904a(21) =5439748a(22) =6017744a(23) =6624892a(24) =7261192a(25) =7926644a(26) =8621248a(27) =9345004a(28) =10097912a(29) =10879972