Number of s in {1,...,n}^n having shortest run with the same value of length 8.

Terms

a(0) =8a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =240a(9) =544a(10) =612a(11) =684a(12) =760a(13) =840a(14) =924a(15) =1012a(16) =13800a(17) =44400a(18) =98800a(19) =165672a(20) =246456a(21) =342664a(22) =455880a(23) =587760a(24) =1693344a(25) =5239872a(26) =13331604a(27) =28850360a(28) =54069120a(29) =91638936