A286970 Number of compositions (ordered partitions) of n into decimal palindromic primes (A002385).

1, 0, 1, 1, 1, 3, 2, 6, 6, 10, 16, 20, 35, 45, 72, 103, 150, 228, 324, 491, 710, 1053, 1552, 2272, 3369, 4930, 7288, 10711, 15771, 23244, 34175, 50382, 74113, 109168, 160722, 236596, 348446, 512894, 755303, 1111946, 1637205, 2410592, 3549023, 5225659, 7693623, 11327912

Offset

0,6

Links

Table of n, a(n) for n=0..45.

Eric Weisstein's World of Mathematics, Palindromic Prime

Index entries for sequences related to palindromes

Index entries for sequences related to compositions

Formula

G.f.: 1/(1 - Sum_{k>=1} x^A002385(k)).

Example

a(7) = 6 because we have [7], [5, 2], [3, 2, 2], [2, 5], [2, 3, 2] and [2, 2, 3].

Mathematica

nmax = 45; CoefficientList[Series[1/(1 - Sum[Boole[PalindromeQ[k] && PrimeQ[k]] x^k, {k, 1, nmax}]), {x, 0, nmax}], x]

Crossrefs

Cf. A002385, A023360, A282584.

Sequence in context: A098071 A347741 A347742 * A347743 A023360 A154028

Adjacent sequences: A286967 A286968 A286969 * A286971 A286972 A286973

Keyword

nonn,base

Author

Ilya Gutkovskiy, May 17 2017

Status

approved