A194721 Number of n-ary words beginning with the first character of the alphabet, that can be built by inserting nine doublets into the initially empty word.

0, 1, 24310, 2699837, 52955950, 464221105, 2561439806, 10466643805, 34648845862, 98156060225, 246643289830, 563506356061, 1191627482750, 2363434581937, 4441172224750, 7969478316605, 13742556531766, 22888430598145, 36972962559062, 58126513174525, 89196318660430

Offset: 0

Author

Alois P. Heinz, Sep 02 2011

Keywords

• nonn

Examples

			a(1) = 1: a^18 (with 1-ary alphabet {a}).
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1000

Crossrefs

Row n=9 of A183134.

Programs

Maple

a:= n-> `if`(n=0, 0, (x-> 1+(16+(119+(544+(1700+(3808+(6188+(7072+4862
                          *x)*x)*x)*x)*x)*x)*x)*x)(n-1)):
seq(a(n), n=0..30);

Formula

G.f.: -x * (1 +24301*x +2481083*x^2 [phone]*x^3 [phone]*x^4 [phone]*x^5 [phone]*x^6 +624055*x^7 +1430*x^8) / (x-1)^9.

a(0) = 0, a(n) = 1 +(16 +(119 +(544 +(1700 +(3808 +(6188 +(7072 +4862 * (n-1)) *(n-1)) *(n-1)) *(n-1)) *(n-1)) *(n-1)) *(n-1)) *(n-1) for n>0.