Number of palindromic (in base 9) triples that sum to n.
1, 1, 2, 3, 4, 5, 7, 8, 10, 11, 13, 13, 15, 14, 15, 14, 14, 12, 12, 9, 10, 8, 8, 6, 7, 5, 6, 5, 6, 4, 7, 5, 6, 5, 6, 5, 6, 5, 6, 4, 8, 6, 7, 6, 7, 6, 7, 6, 7, 4, 9, 6, 7, 6, 7, 6, 7, 6, 7, 4, 11, 7, 8, 7, 8, 7, 8, 7, 8, 4, 12, 7, 8, 7, 8, 7, 8, 7, 8, 4, 14, 8
0
The program is shorter than the one given in S000698, but slower for large n.
T. D. Noe, Plot of 10000 terms
T. D. Noe, Table of 10000 terms
Javier Cilleruelo and Florian Luca, Every positive integer is a sum of three palindromes, arXiv 1602.06208 (Feb 19 2016)
Yu Gao, Represent a natural number as the sum of palindromes in various bases, arXiv 1508.06185 (Aug 24 2015)
(Mma) base = 9; mx = 100; pal = Select[Range[0, mx], (d = IntegerDigits[#, base]; d == Reverse[d]) &]; Table[Length[IntegerPartitions[n, {3}, pal]], {n, 0, mx}]
nonn,base
T. D. Noe, Sep 23 2015