A128565 Column 1 of triangle A128564; a(n) equals the number of permutations of {1..n+2} with [n/2+1] inversions for n>=0.

1, 2, 5, 9, 29, 49, 174, 285, 1068, 1717, 6655, 10569, 41926, 66013, 266338, 416687, 1703027, 2651355, 10947079, 16976806, 70673825, 109256095, 457927079, 706071989, 2976282415, 4579020513, 19395654894, 29784426945, 126688273871, 194231327451, 829176461458

Offset: 0

Author

Paul D. Hanna, Mar 12 2007

Keywords

• nonn

Crossrefs

Cf. A008302 (Mahonian numbers); A128564 (triangle), A128566 (column 2).

Programs

PARI

{a(n)=polcoeff(prod(j=1, n+2, (1-q^j)/(1-q)),(n+2)\2,q)}

Formula

a(n) = A008302(n+2,[n/2+1]) = coefficient of q^[n/2+1] in the q-factorial of n+2 for n>=0.