A364403 G.f. A(x) satisfies A(x) = 1 + x^4 * (A(x) / (1 - x))^3.
1, 0, 0, 0, 1, 3, 6, 10, 18, 39, 91, 204, 435, 919, 1992, 4434, 9947, 22215, 49455, 110480, 248505, 561930, 1273610, 2889666, 6566736, 14959083, 34163511, 78182700, 179201199, 411325125, 945512784, 2176710450, 5018195400, 11583688995, 26770164919
Offset: 0
Keywords
Programs
-
PARI
a(n) = sum(k=0, n\4, binomial(n-k-1, n-4*k)*binomial(3*k, k)/(2*k+1));
Formula
a(n) = Sum_{k=0..floor(n/4)} binomial(n-k-1,n-4*k) * binomial(3*k,k) / (2*k+1).