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

1, 1, 4, 10, 36, 94, 284, 692, 1828, 4124, 9828, 20798, 45564, 91018, 186788, 355906, 692004, 1264678, 2347716, 4138358, 7389572, 12625938, 21804900, 36243644, 60777212, 98547380, 160987868, 255297602, 407492292, 633469718, 990388828, 1512185428, 2320518948

Offset

0,3

Links

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

Formula

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

Example

a(3) = 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

Column k=2 of A196879.

Sequence in context: A204270 A287220 A220205 * A359688 A358212 A088013

Adjacent sequences: A196877 A196878 A196879 * A196881 A196882 A196883

Keyword

nonn

Author

Alois P. Heinz, Oct 07 2011

Status

approved