%I
%S 0,0,2240,22672,74072,156484,268048,408764,578632,777652,1005824,
%T 1263148,1549624,1865252,2210032,2583964,2987048,3419284,3880672,
%U 4371212,4890904,5439748
%N Number of 6step king's tours on an n X n board summed over all starting positions
%C Row 6 of A186861
%F Empirical: a(n) = 14576*n^2  77924*n + 99292 for n>4
%e Some solutions for 3X3
%e ..0..2..0....0..4..0....0..4..3....0..0..0....0..2..1....3..2..0....0..4..5
%e ..1..3..4....2..3..5....6..5..2....1..2..6....0..4..3....4..0..1....3..0..6
%e ..6..5..0....1..6..0....0..0..1....3..4..5....0..5..6....6..5..0....1..2..0
%K nonn
%O 1,3
%A _R. H. Hardin_ Feb 27 2011
