A347549 Number of partitions of n into 4 or more distinct parts.

1, 1, 2, 3, 5, 7, 10, 13, 18, 23, 30, 38, 48, 59, 73, 89, 108, 130, 156, 185, 220, 259, 304, 356, 415, 482, 559, 645, 743, 854, 979, 1119, 1278, 1455, 1654, 1878, 2127, 2405, 2717, 3063, 3449, 3879, 4356, 4885, 5474, 6125, 6846, 7645, 8527, 9501, 10579

Offset: 10

Author

Ilya Gutkovskiy, Sep 06 2021

Keywords

• nonn

Crossrefs

Cf. A000009, A014591, A111133, A347548.

Programs

Mathematica

nmax = 60; CoefficientList[Series[Sum[x^(k (k + 1)/2)/Product[(1 - x^j), {j, 1, k}], {k, 4, nmax}], {x, 0, nmax}], x] // Drop[#, 10] &

Formula

G.f.: Sum_{k>=4} x^(k*(k + 1)/2) / Product_{j=1..k} (1 - x^j).

a(n) = A000009(n) - A014591(n). - Vaclav Kotesovec, Sep 14 2021