Number of subsets of {1..n} whose sum is a decimal palindrome.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =15a(5) =24a(6) =32a(7) =41a(8) =55a(9) =79a(10) =126a(11) =220a(12) =406a(13) =778a(14) =1524a(15) =3057a(16) =6310a(17) =13211a(18) =27500a(19) =56246a(20) =113003a(21) =224220a(22) =442106a(23) =870323a(24) =1715503a(25) =3391092a(26) =6726084a(27) =13382357a(28) =26686192a(29) =53286329