login
A064316
Total length of shortest ascending runs of permutations of length n.
2
1, 3, 8, 32, 142, 852, 5701, 44607, 394551, 3888380, 42208564, 501770569, 6470479293, 89975104185, 1342248988188, 21379528462151, 362090852585327, 6497538182823358, 123138900272956033, 2457584428800060462, 51519275083628478495, 1131790003448653575468
OFFSET
1,2
LINKS
FORMULA
a(n) = Sum_{k=1..n} k * A064315(n,k).
a(n) ~ n!. - Vaclav Kotesovec, Sep 06 2014
CROSSREFS
Sequence in context: A022563 A103939 A094610 * A009438 A321520 A321522
KEYWORD
nonn
AUTHOR
David W. Wilson, Sep 07 2001
STATUS
approved