0,6

Number of partitions of n into parts 1, 5, 8 and 9. - Ilya Gutkovskiy, May 21 2017

Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,1,-1,0,1,0,-1,0,0,-1,0,1,0,-1,1,0,0,0,1,-1).

a(n) = floor((2*n^3+69*n^2+708*n+1172)/4320 + ((2*n^3+4*n^2+3*n+2) mod 5)/5 + ((n^3+6*n^2+n+8) mod 9)/9 + [(n mod 9) = 5]/3). - Hoang Xuan Thanh, Feb 26 2026

CoefficientList[Series[1/((1-x)(1-x^5)(1-x^8)(1-x^9)), {x, 0, 60}], x] (* or *) LinearRecurrence[{1, 0, 0, 0, 1, -1, 0, 1, 0, -1, 0, 0, -1, 0, 1, 0, -1, 1, 0, 0, 0, 1, -1}, {1, 1, 1, 1, 1, 2, 2, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16}, 60] (* Harvey P. Dale, Apr 15 2016 *)

(PARI) Vec(1/((1-x)*(1-x^5)*(1-x^8)*(1-x^9)) + O(x^60)) \\ Hoang Xuan Thanh, Feb 26 2026

Sequence in context: A096533 A380250 A230413 * A394218 A194820 A076872

Adjacent sequences: A029093 A029094 A029095 * A029097 A029098 A029099

nonn,easy

approved