A259702 Row sums of A259701 except first column.

0, 0, 0, 1, 2, 9, 21, 78, 199, 699, 1889, 6491, 18261, 62145, 180091, 610220, 1809045, 6118849, 18469079, 62440111, 191235803, 646681908, 2004592956, 6782895492, 21239394216, 71925883149, 227169634741, 769998727785, 2450045838331, 8312417389237, 26620229804149

Offset: 2

Author

N. J. A. Sloane, Jul 05 2015

Keywords

• nonn

Links

• Albert Sade, Sur les Chevauchements des Permutations, published by the author, Marseille, 1949. [Annotated scanned copy]

Crossrefs

Cf. A259701.

Cf. A301620 (essentially twice this sequence).

Programs

Mathematica

A000682 = Import["https://oeis.org/A000682/b000682.txt", "Table"][[All, 2]];
a[n_] := If[n <= 2, 0, A000682[[n]]/2 - A000682[[n - 1]]];
a /@ Range[2, 32] (* Jean-François Alcover, Sep 03 2019, from A301620 *)

Formula

a(n) = A000682(n)/2 - A000682(n-1) for n > 2.

Extensions

a(12) from Andrew Howroyd, Dec 07 2018

More terms (using the terms of A301620) from Joerg Arndt, Dec 25 2018