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

0, 1, 3, 5, 21, 87, 350, 1399, 6689, 36711, 196510, 1037354, 6147299, 40106433, 256572630, 1621282565, 11156001505, 82732094377, 603846490132, 4357719350552, 33658109397606, 276421527541533

Offset

1,3

Links

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

Crossrefs

Sequence in context: A189560 A216385 A247680 * A084253 A153889 A364576

Adjacent sequences: A179262 A179263 A179264 * A179266 A179267 A179268

Keyword

nonn

Author

R. H. Hardin Jul 06 2010

Status

approved