A179266 Number of permutations of 1..n with sum (i-p(i))^2 < (n+1)*n/2.

1, 2, 3, 11, 41, 151, 594, 2667, 13796, 70702, 363135, 2075703, 13050503, 81009240, 499992359, 3350516588, 24169492053, 172363021094, 1219959327412, 9226251521662, 74120163086669

Offset

1,2

Links

Table of n, a(n) for n=1..21.

Crossrefs

Cf. A179264.

Sequence in context: A249402 A046224 A081173 * A265779 A055692 A051075

Adjacent sequences: A179263 A179264 A179265 * A179267 A179268 A179269

Keyword

nonn

Author

R. H. Hardin, Jul 06 2010

Status

approved