A196890 Number of partitions of 3^n into powers of n.

1, 1, 10, 23, 72, 335, 2220, 19166, 217862, 3428059, 71688050, 1884401480, 63363038340, 2929516409504, 178211319638172, 13290584617658383, 1240111930777216192, 158642776309162956097, 26642849845285577276244, 5432337767302682299726906

Offset

0,3

Links

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

Formula

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

Example

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

Crossrefs

Row n=3 of A196879.

Sequence in context: A219940 A164578 A219472 * A219383 A250188 A177126

Adjacent sequences: A196887 A196888 A196889 * A196891 A196892 A196893

Keyword

nonn

Author

Alois P. Heinz, Oct 07 2011

Status

approved