OFFSET
0,4
COMMENTS
Number of partitions of n into parts 1, 3, 5, and 9. - Alois P. Heinz, Oct 01 2014
LINKS
Index entries for linear recurrences with constant coefficients, signature (1,0,1,-1,1,-1,0,-1,2,-1,0,-1,1,-1,1,0,1,-1).
FORMULA
a(n) = floor((n^3+27*n^2+204*n+700+10*[3*n+29,4,0][(n mod 3)+1])/810). - Tani Akinari, Oct 01 2014
MATHEMATICA
CoefficientList[Series[1/((1-x)(1-x^3)(1-x^5)(1-x^9)), {x, 0, 90}], x] (* Jinyuan Wang, Mar 24 2020 *)
PROG
(PARI) a(n)=round((n+9)*(n^2+18*n+52)/810+(n\3+1)*(3*!(n%3)-1)/27+[12, -5, -10][n%3+1]/81) \\ Tani Akinari, May 23 2014
(PARI) a(n)=(n^3+27*n^2+204*n+700+10*[3*n+29, 4, 0][n%3+1])\810 \\ Tani Akinari, Oct 01 2014
(PARI) Vec(1/((1-x)*(1-x^3)*(1-x^5)*(1-x^9)) + O(x^80)) \\ Michel Marcus, Oct 01 2014
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved