A261679 Number of ordered pairs (u,v) of binary palindromes (see A006995) with u+v=n.
1, 2, 1, 2, 2, 2, 3, 2, 4, 2, 5, 0, 4, 0, 3, 2, 4, 2, 5, 0, 4, 2, 6, 0, 6, 0, 4, 2, 4, 0, 5, 2, 6, 2, 7, 0, 8, 0, 6, 0, 4, 0, 5, 0, 2, 2, 4, 0, 8, 0, 4, 2, 6, 0, 7, 0, 2, 0, 4, 0, 6, 0, 3, 2, 4, 2, 9, 0, 6, 0, 4, 0, 8, 2, 4, 0, 4, 0, 8, 0, 6, 0, 6, 0, 4, 2, 4, 0, 4
Offset: 0
Examples
8=1+7=3+5=5+3=7+1, so a(8)=4.
Links
- N. J. A. Sloane, Table of n, a(n) for n = 0..9999
Formula
G.f. = (Sum_{p in A006995} x^p)^2.