OFFSET

0,4

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..20000

Eric Weisstein's World of Mathematics, Palindromic Number

Eric Weisstein's World of Mathematics, Partition

EXAMPLE

n=13: there are A000009(13)=18 partitions of 13 into distinct integers, 4 of them contain non-palindromes: 13=12+1, 13=10+3, 13=10+2+1 and 13 itself, therefore a(13)=18-4=14;

for n=14 there are a(14)=17 partitions into palindromes: 11+3 = 11+2+1 = 9+5 = 9+4+1 = 9+3+2 = 8+6 = 8+5+1 = 8+4+2 = 8+3+2+1 = 7+6+1 = 7+5+2 = 7+4+3 = 7+4+2+1 = 6+5+3 = 6+5+2+1 = 6+4+3+1 = 5+4+3+2.

CROSSREFS

KEYWORD

nonn,base

AUTHOR

Reinhard Zumkeller, Jan 22 2004

EXTENSIONS

a(0)=1 prepended by Alois P. Heinz, Sep 17 2018

STATUS

approved