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

Author

Alois P. Heinz, Oct 07 2011

Keywords

• nonn

Examples

			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].
		

Links

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

Crossrefs

Column k=4 of A196879.

Formula

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