A029025 Expansion of 1/((1-x)*(1-x^2)*(1-x^8)*(1-x^9)).

1, 1, 2, 2, 3, 3, 4, 4, 6, 7, 9, 10, 12, 13, 15, 16, 19, 21, 25, 27, 31, 33, 37, 39, 44, 47, 53, 57, 63, 67, 73, 77, 84, 89, 97, 103, 112, 118, 127, 133, 143, 150, 161, 169, 181, 190, 202, 211, 224, 234, 248, 259, 274

Offset

0,3

Comments

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

Links

Table of n, a(n) for n=0..52.

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

Formula

a(n) = floor((2*n^3 + 60*n^2 + 525*n + 27*n*(-1)^n + 2160)/1728 + (1/2)*([(n mod 8)=4] - [(n mod 8) in {1,7}])). - Hoang Xuan Thanh, Jul 06 2025

Crossrefs

Sequence in context: A036824 A108104 A173091 * A035396 A326077 A005138

Adjacent sequences: A029022 A029023 A029024 * A029026 A029027 A029028

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved