A213869 Number of words w where each letter of the n-ary alphabet occurs 9 times and for every prefix z of w we have #(z,a_i) = 0 or #(z,a_i) >= #(z,a_j) for all j>i and #(z,a_i) counts the occurrences of the i-th letter in z.

1, 1, 6292, 846167608, 673174876488400, 1785201362960729511070, 11481253272835564584899247346, 146812609193179942830629976945746464, 3264601141014490309682718148875987514642243, 114752550881830601773639529476205016572641397025904

Offset: 0

Author

Alois P. Heinz, Jun 23 2012

Keywords

• nonn

Examples

			a(0) = 1: the empty word.
a(1) = 1: aaaaaaaaa.
a(2) = 6292: aaaaaaaaabbbbbbbbb, aaaaaaaababbbbbbbb, ..., baababababababaabb, baabababababababab.
		

Crossrefs

Row n=9 of A213275.