A077048 Doubly restricted composition numbers: number of compositions of [n^2/2] into up to n positive integers each no more than n.

1, 1, 2, 6, 44, 350, 4292, 57036, 996088, 18661152, 424241102, 10266964015, 287927722315, 8541887839459, 285144784116376, 10016752944160536, 388044155110294856, 15749295719801313452, 694726457246902921502

Offset

0,3

Links

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

Index entries for sequences related to compositions

Formula

Similar in magnitude to A077045.

Example

a(3)=6 since the number of compositions of [3^2/2]=4 into up to 3 positive integers each no more than 3 are: 1+1+2, 1+2+1, 1+3, 2+1+1, 2+2, 3+1.

Crossrefs

Cf. A029895, A077045, A077046, A077047.

Sequence in context: A371493 A342986 A136589 * A354309 A277479 A120594

Adjacent sequences: A077045 A077046 A077047 * A077049 A077050 A077051

Keyword

nonn

Author

Henry Bottomley, Oct 22 2002

Status

approved