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

A241210

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

Terms

    a(0) =0a(1) =2a(2) =4a(3) =6a(4) =20a(5) =32a(6) =88a(7) =162a(8) =360a(9) =758a(10) =1564a(11) =3290a(12) =6692a(13) =13898a(14) =28356a(15) =57954a(16) =117948a(17) =239378a(18) =485472a(19) =981374a(20) =1982324a(21) =3997004a(22) =8051432a(23) =16201164a(24) =32570108a(25) =65431734a(26) =131358932a(27) =263572810a(28) =528600668a(29) =1059691960

External references