A134040 a(0) = 1; for n>0, a(n) = number of binary partitions of the Catalan number A000108(n).

1, 2, 4, 14, 140, 4964, 808870, 726210606, 4161522164020, 170403742275382924, 54674613696351170731038, 148019646825727958873435181692, 3596203368022579371689526442266893534

Offset

0,2

Links

Alois P. Heinz, Table of n, a(n) for n = 0..30

Formula

a(n) = A000123( A000108(n) ) for n>0 with a(0)=1, where A000108(n) = C(2*n,n)/(n+1) (Catalan numbers) and A000123(n) = number of partitions of 2n into powers of 2.

Example

a(0)=1, a(1)=A000123(1)=2, a(2)=A000123(2)=4, a(3)=A000123(5)=14, a(4)=A000123(14)=140.

Crossrefs

Cf. A000123, A000108.

Sequence in context: A305856 A001527 A067209 * A368017 A061291 A166105

Adjacent sequences: A134037 A134038 A134039 * A134041 A134042 A134043

Keyword

nonn

Author

Paul D. Hanna, Oct 02 2007

Status

approved