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

1, 1, 2, 5, 13, 41, 151, 672, 3047, 13796, 70702, 406241, 2306597, 13050503, 81009240, 546463298, 3646507024, 24169492053, 172363021094, 1313445510576, 9904229155933, 74120163086669, 589195649039233, 4950700106712419, 41187214278681385, 340030369875385469

Offset

0,3

Links

Table of n, a(n) for n=0..25.

Crossrefs

Cf. A175929, A179266.

Sequence in context: A149868 A343175 A007269 * A096724 A088553 A262934

Adjacent sequences: A179261 A179262 A179263 * A179265 A179266 A179267

Keyword

nonn

Author

R. H. Hardin, Jul 06 2010

Extensions

a(0)=1 prepended by Alois P. Heinz, Dec 11 2025

a(22)-a(25) from Alois P. Heinz, Dec 19 2025

Status

approved