login
A196889
Number of partitions of 2^n into powers of n.
2
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
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
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Oct 07 2011
STATUS
approved