A360731 Expansion of Sum_{k>=0} (k * x * (1 + k*x^3))^k.

1, 1, 4, 27, 257, 3141, 46899, 827639, 16855357, 389100834, 10040378183, 286386193685, 8947506702834, 303875954083536, 11146559606379269, 439178938765108083, 18497974976610341624, 829420114454360154295, 39445018962975879216867

Offset

0,3

Links

Winston de Greef, Table of n, a(n) for n = 0..385

Formula

a(n) = Sum_{k=0..floor(n/4)} (n-3*k)^(n-2*k) * binomial(n-3*k,k).

Prog

(PARI) my(N=20, x='x+O('x^N)); Vec(sum(k=0, N, (k*x*(1+k*x^3))^k))
(PARI) a(n) = sum(k=0, n\4, (n-3*k)^(n-2*k)*binomial(n-3*k, k));

Crossrefs

Cf. A360618, A360730.

Sequence in context: A360776 A360728 A353014 * A328694 A353015 A360032

Adjacent sequences: A360728 A360729 A360730 * A360732 A360733 A360734

Keyword

nonn

Author

Seiichi Manyama, Feb 18 2023

Status

approved