A355292 a(n) = Sum_{k=1..n} |Stirling1(n,k)| * Catalan(k-1).

1, 2, 7, 34, 208, 1521, 12871, 123306, 1316316, 15471114, 198319614, 2751524557, 41058030388, 655427422651, 11142214939181, 200919300509214, 3829751956014084, 76928721540858772, 1624015067086462504, 35942784684670110710, 832134062464902004336

Offset

1,2

Links

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

Mathematica

Table[Sum[Abs[StirlingS1[n, k]] * CatalanNumber[k-1], {k, 1, n}], {n, 1, 20}] (* Vaclav Kotesovec, Jul 01 2022 *)

Prog

(PARI) a(n) = sum(k=1, n, abs(stirling(n, k, 1))*binomial(2*k-2, k-1)/k);

Crossrefs

Cf. A000108, A052851, A086662.

Sequence in context: A011800 A112916 A145845 * A002720 A234239 A249833

Adjacent sequences: A355289 A355290 A355291 * A355293 A355294 A355295

Keyword

nonn

Author

Seiichi Manyama, Jun 27 2022

Status

approved