A101810 Number of compositions (ordered partitions) of the n-th prime into n nonnegative integers.

1, 4, 21, 120, 1365, 8568, 100947, 657800, 7888725, 163011640, 1121099408, 22595200368, 266783135710, 1889912732400, 22512762077400, 443643407165376, 8550047575185300, 62724534168736440, 1206459883091241450

Offset

1,2

Links

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

Formula

a(n) = binomial(prime(n)+n-1, n-1). - Vladeta Jovovic, Apr 25 2005

Example

a(2) = 4 because prime(2) = 3 and 3=0+3=1+2=2+1=3+0.

Maple

a:=n->binomial(ithprime(n)+n-1, n-1): seq(a(n), n=1..22); # Emeric Deutsch, Jun 13 2005

Crossrefs

Cf. A000040.

Sequence in context: A182435 A046090 A045721 * A371774 A274969 A236525

Adjacent sequences: A101807 A101808 A101809 * A101811 A101812 A101813

Keyword

nonn

Author

Zak Seidov, Jan 29 2005

Extensions

More terms from Emeric Deutsch, Jun 13 2005

Status

approved