A120379 Number of partitions of the Catalan number binomial(2n,n)/(n+1).

1, 1, 2, 7, 135, 53174, 6620830889, 39020148000237259665, 133523474368721196662101633251149823925, 14042421942608880253531745690954970851431472263832971258973477309202081861

Offset

0,3

Links

Michael De Vlieger, Table of n, a(n) for n = 0..13

Henry Bottomley, Partition and composition calculator using a Java applet

G. P. Michon, Partition Function

Example

a(3)=7 because binomial(6,3)/4 = 5 and the number of partitions of 5 is 7.

Maple

with(combinat): seq(numbpart(binomial(2*n, n)/(n+1)), n=0..8); # Emeric Deutsch, Jul 23 2006

Mathematica

Array[PartitionsP@ CatalanNumber@ # &, 10, 0] (* Michael De Vlieger, Dec 17 2017 *)

Prog

(MuPAD) combinat::partitions::count(binomial(2*n, n)/(n+1)) $n=0..10 // Zerinvary Lajos, Apr 16 2007

Crossrefs

Cf. A003107, A000108.

Sequence in context: A323597 A286423 A041727 * A101799 A201172 A062617

Adjacent sequences: A120376 A120377 A120378 * A120380 A120381 A120382

Keyword

nonn

Author

Zerinvary Lajos, Jun 28 2006

Extensions

Edited by Emeric Deutsch, Jul 23 2006

Status

approved