A196889 Number of partitions of 2^n into powers of n.

1, 1, 4, 3, 6, 9, 16, 36, 85, 210, 586, 1914, 6930, 28178, 125440, 603350, 3083410, 17362239, 112403052, 820563290, 6632950912, 58209665965, 544071039000, 5353538904357, 58523908575096, 730174875609318, 10274727352967428, 159586345364505768

Offset

0,3

Links

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

Formula

a(n) = [x^(2^n)] 1/Product_{j>=0}(1-x^(n^j)).

Example

a(3) = 3 because there are 3 partitions of 2^3=8 into powers of 3: [1,1,3,3], [1,1,1,1,1,3], [1,1,1,1,1,1,1,1].

Crossrefs

Row n=2 of A196879.

Sequence in context: A198610 A128754 A353401 * A005522 A276202 A215336

Adjacent sequences: A196886 A196887 A196888 * A196890 A196891 A196892

Keyword

nonn

Author

Alois P. Heinz, Oct 07 2011

Status

approved