login
A180111
Number of permutations of 1..n with the Sum_{i=1..n} of (i-p(i))^2 <= (n-1)*n*(n+1)/6.
0
1, 1, 3, 13, 63, 360, 2612, 20628, 184784, 1814400, 20168640, 241650132, 3135712971, 43589145600, 657203494738, 10507402233956, 178516252664449, 3201186852864000, 60997137390971895, 1219540642469803416, 25602927723893352601, 562000363888803840000
OFFSET
1,3
FORMULA
a(n) = A000142(n)/2 + A056876(n)/2. - Alois P. Heinz, May 07 2013
CROSSREFS
Sequence in context: A107097 A202837 A370396 * A292183 A006923 A349304
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 10 2010
EXTENSIONS
a(16)-a(19) from Robert Gerbicz, Nov 27 2010
a(1), a(20)-a(22) from Alois P. Heinz, May 07 2013
STATUS
approved