A383913 Expansion of (1+x) * (1+2*x) * (1+3*x)/((1-x) * (1-2*x) * (1-3*x) * (1-4*x)).
1, 16, 136, 856, 4576, 22216, 101536, 446056, 1907776, 8009416, 33187936, 136233256, 555438976, 2253396616, 9108754336, 36721012456, 147743018176, 593550943816, 2381944320736, 9551006783656, 38273731365376, 153304069611016, 613843773807136, 2457257707146856
Offset: 0
Links
- Index entries for linear recurrences with constant coefficients, signature (10,-35,50,-24).
Programs
-
PARI
a(n) = 35*4^n-20*3^(n+1)+15*2^(n+1)-4;
Formula
a(n) = 10*a(n-1) - 35*a(n-2) + 50*a(n-3) - 24*a(n-4).
a(n) = Sum_{k=0..4} |Stirling1(4,k)| * Stirling2(k+n,4).
a(n) = 35*4^n - 20*3^(n+1) + 15*2^(n+1) - 4.