A196882 Number of partitions of n^4 into powers of 4.

1, 1, 6, 72, 1086, 15076, 182832, 1957192, 18583582, 154252476, 1166493640, 8049232896, 50660059120, 292884155232, 1582952988656, 8045405614080, 38559135542174, 174391413419872, 746859203235976, 3047000304533760, 11915800843394536, 44815994695641600

Offset

0,3

Links

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

Formula

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

Example

a(2) = 6, because there are 6 partitions of 2^4=16 into powers of 4: [16], [4,4,4,4], [1,1,1,1,4,4,4], [1,1,1,1,1,1,1,1,4,4], [1,1,1,1,1,1,1,1,1,1,1,1,4], [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1].

Crossrefs

Column k=4 of A196879.

Sequence in context: A156128 A052678 A052719 * A289392 A272688 A063965

Adjacent sequences: A196879 A196880 A196881 * A196883 A196884 A196885

Keyword

nonn

Author

Alois P. Heinz, Oct 07 2011

Status

approved