%I #19 Dec 01 2017 20:14:58
%S 3,9,18,54,72,405,390,1944,3411,14985,17802,139968,133104,798525,
%T 1804518,5454378,8072532,64599849,64573626,437732424,872157294,
%U 3138159429,4279259574,35362084140,42364514403,211822562025,423646166250
%N Number of step shifted (decimated) sequences using a maximum of three different symbols.
%C See A056371 for an explanation of step shifts.
%H G. C. Greubel, <a href="/A056372/b056372.txt">Table of n, a(n) for n = 1..2000</a>
%H R. C. Titsworth, <a href="http://projecteuclid.org/euclid.ijm/1256059671">Equivalence classes of periodic sequences</a>, Illinois J. Math., 8 (1964), 266-270.
%F The cycle index is implicit in Titsworth.
%F Sequences A056372-A056375 fit a general formula, implemented in PARI/GP as follows: { a(m,n) = sum(k=1, n, if(gcd(k, n)==1, m^sumdiv(n, d, eulerphi(d)/znorder(Mod(k, d))), 0); ) / eulerphi(n) }. - _Max Alekseyev_, Nov 08 2007
%t a[m_, n_] := (1/EulerPhi[n])*Sum[If[GCD[k, n] == 1, m^DivisorSum[n, EulerPhi[#] / MultiplicativeOrder[k, #]&], 0], {k, 1, n}]; Table[a[3, n], {n, 1, 27}] (* _Jean-François Alcover_, Dec 04 2015 *)
%Y Cf. A056411.
%Y A row or column of A132191.
%K nonn
%O 1,1
%A _Marks R. Nester_
%E More terms from _Max Alekseyev_, Nov 08 2007