%I #4 Feb 22 2013 14:39:02
%S 2,5,8,17,32,76,164,398,948,2336,5756,14460,36344,92282,235120,602348,
%T 1548320,3995602,10340300,26838896,69830576,182111414,475898036,
%U 1246011050,3267979208,8584907756,22585675348,59501499506,156955442072
%N Number of ternary necklaces of length n with no subsequence 00.
%F a(n) = (1/n)*sum_{d divides n } totient(n/d)*A080040(d).
%K easy,nonn
%O 1,1
%A _Philippe Deléham_, Apr 25 2004