login
A391605
Expansion of g^3/(1 + x*g), where g = 1+x*g^4 is the g.f. of A002293.
1
1, 2, 12, 73, 497, 3587, 27001, 209591, 1665646, 13485312, 110833730, 922316562, 7755716261, 65800033320, 562548456031, 4841654246934, 41915639949437, 364767096232883, 3189101901648337, 27998052592334464, 246727558875994408, 2181655758213023219
OFFSET
0,2
LINKS
FORMULA
a(n) = Sum_{k=0..n} (-1)^k * (k+3) * binomial(4*n-3*k+3,n-k)/(4*n-3*k+3).
MATHEMATICA
Table[Sum[(-1)^k*(k+3)*Binomial[4*n-3*k+3, n-k]/(4*n-3*k+3), {k, 0, n}], {n, 0, 25}] (* Vincenzo Librandi, Dec 18 2025 *)
PROG
(PARI) a(n) = sum(k=0, n, (-1)^k*(k+3)*binomial(4*n-3*k+3, n-k)/(4*n-3*k+3));
(Magma) [&+[(-1)^k*(k+3)*Binomial(4*n-3*k+3, n-k)/(4*n-3*k+3): k in [0..n]] : n in [0..30] ]; // Vincenzo Librandi, Dec 18 2025
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Dec 14 2025
STATUS
approved