OFFSET
0,3
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..30
FORMULA
a(n) = Sum_{d|8} phi(8/d)*(n*d)!/(d!^n*n*8) if n>0 and a(0) = 1.
EXAMPLE
a(0) = 1: the empty necklace.
a(1) = 1: {00000000}.
a(2) = 810: {0000000011111111, ..., 0101010101010101}.
MAPLE
with(numtheory);
a:= n-> `if`(n=0, 1, add(phi(8/d) *(n*d)!/(d!^n *8*n), d={1, 2, 4, 8})):
seq(a(n), n=0..10);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Feb 24 2012
STATUS
approved