OFFSET
0,9
COMMENTS
Number of compositions (ordered partitions) of n into primes with prime subscripts (A006450).
FORMULA
G.f.: 1/(1 - Sum_{k>=1} x^prime(prime(k))).
EXAMPLE
a(11) = 4 because we have [11], [5, 3, 3], [3, 5, 3] and [3, 3, 5], where 3 = prime(2) = prime(prime(1)), 5 = prime(3) = prime(prime(2)) and 11 = prime(5) = prime(prime(3)).
MATHEMATICA
nmax = 64; CoefficientList[Series[1/(1 - Sum[x^Prime[Prime[k]], {k, 1, nmax}]), {x, 0, nmax}], x]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Jan 21 2017
STATUS
approved