A074654 Number of Lyndon words (aperiodic necklaces) with 5n beads of 5 colors, n beads of each color. One color labeled, the other 4 unlabeled.

1, 472, 467133, 636541920, 1038934571875, 1903991899195896, 3782689379194538057, 7975744222034262960000, 17602442780233361771120400, 40278979798251016073962405000

Offset

1,2

Links

Table of n, a(n) for n=1..10.

Index entries for sequences related to Lyndon words

Formula

1/(120n) * sum over d|n of {mu(n/d) * (5d)! / d!^5}.

Crossrefs

Inverse Witt transform of A006180.

Sequence in context: A249534 A180838 A006180 * A157434 A084629 A075286

Adjacent sequences: A074651 A074652 A074653 * A074655 A074656 A074657

Keyword

nonn

Author

Christian G. Bower, Aug 29 2002

Status

approved