A214942 Number of squarefree words of length n in an 8-ary alphabet.

8, 56, 392, 2688, 18480, 126672, 868560, 5953248, 40806528, 279692784, 1917062784, 13139773584, 90061652352, 617293135536, 4231000268208, 28999772127648

Offset

1,1

Comments

Column 7 of A214943.

Links

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

Example

Some solutions for n=6:
..0....0....3....2....5....2....5....5....0....5....6....7....4....4....5....2
..5....1....5....3....2....0....3....6....7....6....7....6....7....7....4....3
..3....2....4....1....3....7....1....5....1....3....1....3....2....3....5....7
..0....0....0....4....4....4....0....1....7....0....6....2....3....4....1....4
..1....7....2....6....5....0....6....4....0....2....0....1....2....5....4....7
..3....6....4....4....2....1....0....2....7....0....1....4....7....7....7....2

Crossrefs

Sequence in context: A156088 A002914 A001666 * A010556 A010575 A162949

Adjacent sequences: A214939 A214940 A214941 * A214943 A214944 A214945

Keyword

nonn

Author

R. H. Hardin Jul 30 2012

Status

approved