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

Terms

a(0) =9a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =0a(9) =306a(10) =684a(11) =760a(12) =840a(13) =924a(14) =1012a(15) =1104a(16) =1200a(17) =1300a(18) =19656a(19) =62748a(20) =138040a(21) =228810a(22) =336660a(23) =463264a(24) =610368a(25) =779790a(26) =973420a(27) =2736720a(28) =8346312a(29) =20967678