

A241210


Number of binary strings of length n having a factorization as a concatenation of palindromes of length at least 2.


2



0, 2, 4, 6, 20, 32, 88, 162, 360, 758, 1564, 3290, 6692, 13898, 28356, 57954, 117948, 239378, 485472, 981374, 1982324, 3997004, 8051432, 16201164, 32570108, 65431734, 131358932, 263572810, 528600668, 1059691960
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS

Table of n, a(n) for n=1..30.


EXAMPLE

a(4) = 6 because {0000,0011,0110,1001,1100,1111} are factorable into palindromes of length >= 2.


CROSSREFS

Cf. A241208, A241211.
Sequence in context: A108439 A245766 A193774 * A176652 A251724 A273522
Adjacent sequences: A241207 A241208 A241209 * A241211 A241212 A241213


KEYWORD

nonn,more


AUTHOR

Jeffrey Shallit, Apr 17 2014


EXTENSIONS

a(17)a(30) from Giovanni Resta, Apr 18 2014


STATUS

approved



