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

Terms

a(0) =0a(1) =0a(2) =1208a(3) =6712a(4) =17280a(5) =32520a(6) =52432a(7) =77016a(8) =106272a(9) =140200a(10) =178800a(11) =222072a(12) =270016a(13) =322632a(14) =379920a(15) =441880a(16) =508512a(17) =579816a(18) =655792a(19) =736440a(20) =821760a(21) =911752a(22) =1006416a(23) =1105752a(24) =1209760a(25) =1318440a(26) =1431792a(27) =1549816a(28) =1672512a(29) =1799880