OFFSET
0,4
COMMENTS
Column sums of A143947.
Also the number of permutations of some [k] whose cycle maxima sum to n: a(4) = 7: (1)(23), (1234), (1243), (1324), (1342), (1423), (1432). - Alois P. Heinz, Jan 02 2024
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..200
FORMULA
G.f.: Sum_{n>=0} Product_{j=0..n-1} (j+x^(n-j)).
EXAMPLE
a(5) = 28 because we have 312, 213, 1342, 1432 and the 24 permutations of {1,2,3,4,5} that end with 1.
MAPLE
g:=sum(product(j+x^(n-j), j=0..n-1), n=0..40): gser:=series(g, x=0, 35): seq(coeff(gser, x, n), n=0..23);
CROSSREFS
KEYWORD
nonn
AUTHOR
Emeric Deutsch, Sep 22 2008
EXTENSIONS
a(0)=1 prepended by Alois P. Heinz, Jul 09 2023
STATUS
approved