A152619 n*(n+2)^2.

0, 9, 32, 75, 144, 245, 384, 567, 800, 1089, 1440, 1859, 2352, 2925, 3584, 4335, 5184, 6137, 7200, 8379, 9680, 11109, 12672, 14375, 16224, 18225, 20384, 22707, 25200, 27869, 30720, 33759, 36992, 40425, 44064, 47915, 51984, 56277, 60800, 65559

Offset: 0

Author

Philippe Deléham, Dec 09 2008

Keywords

• nonn
• easy

Links

• Luis Manuel Rivera, Integer sequences and k-commuting permutations, arXiv preprint arXiv:1406.3081, 2014
• Index entries for linear recurrences with constant coefficients, signature (4, -6, 4, -1).

Programs

Mathematica

Table[n(n+2)^2,{n,0,60}] (* Vladimir Joseph Stephan Orlovsky, Apr 12 2011 *)
CoefficientList[Series[x (9-4x+x^2)/(1-x)^4,{x,0,50}],x] (* or *) LinearRecurrence[{4,-6,4,-1},{0,9,32,75},50] (* Harvey P. Dale, Aug 25 2023 *)

Formula

a(n) = A027620(n-1), n>0.

G.f.: x(9-4x+x^2)/(1-x)^4. [From R. J. Mathar, Dec 10 2008]