A240614 Number of n-length words w over an 8-ary alphabet such that w is empty or a prefix z concatenated with letter a_i and i=1 or 0 < #(z,a_{i-1}) >= #(z,a_i), where #(z,a_i) counts the occurrences of the i-th letter in z.

1, 1, 2, 5, 14, 46, 165, 651, 2771, 12637, 61352, 314472, 1691635, 9472308, 54830409, 325818836, 1975978117, 12171736767, 75862916184, 477079866910, 3020725897374, 19228274412487, 122916363687789, 788480233155175, 5073010198556052, 32724394668837491

Offset

0,3

Links

Table of n, a(n) for n=0..25.

Crossrefs

Column k=8 of A240608.

Sequence in context: A240611 A240612 A240613 * A240615 A240616 A240617

Adjacent sequences: A240611 A240612 A240613 * A240615 A240616 A240617

Keyword

nonn

Author

Alois P. Heinz, Apr 09 2014

Status

approved