A282584 Number of compositions (ordered partitions) of n into decimal palindromes (A002113).

1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 511, 1022, 2042, 4081, 8156, 16300, 32576, 65104, 130112, 260032, 519681, 1038595, 2075660, 4148259, 8290402, 16568581, 33112734, 66176648, 132255728, 264316464, 528243231, 1055707644, 2109858797, 4216606912, 8426997041, 16841569684, 33658308890, 67266993433

Offset

0,3

Links

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

Eric Weisstein's World of Mathematics, Palindromic Number

Index entries for sequences related to palindromes

Index entries for sequences related to compositions

Formula

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

Example

a(4) = 8 because we have [4], [3, 1], [2, 2], [2, 1, 1], [1, 3], [1, 2, 1], [1, 1, 2] and [1, 1, 1, 1].

Mathematica

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

Crossrefs

Cf. A002113, A091580, A091581, A260254, A261422.

Sequence in context: A104144 A258800 A194632 * A251759 A243087 A123464

Adjacent sequences: A282581 A282582 A282583 * A282585 A282586 A282587

Keyword

nonn,base

Author

Ilya Gutkovskiy, Feb 19 2017

Status

approved