A027601 Number of partitions of 4^n into n-th powers.

5, 8, 17, 36, 88, 218, 550, 1413, 3679, 9622, 25297, 66737, 176537, 467998, 1242484, 3302290, 8784054, 23380494, 62260292, 165852148, 441922283, 1177759340, 3139292094, 8368647139, 22310795825, 59484268378, 158602342446, 422894828108, 1127630055693

Offset

1,1

Links

Table of n, a(n) for n=1..29.

H. L. Fisher, Letter to N. J. A. Sloane, Mar 16 1989

Formula

Equals A027609(n)+1

Example

a(1)=5: Partitions of 4 into natural numbers: this is A000041(4)=5.
a(2)=8: Partitions of 4^2 into squares: 16 = 16, 9 4 1^3, 9 1^7, 4^4, 4^3 1^4, 4^2 1^8, 4 1^12, 1^16. - N. J. A. Sloane, Jul 06 2015

Crossrefs

Cf. A000041, A027600, A027609.

A row or column of the array in A259799.

Sequence in context: A365591 A212115 A091625 * A261808 A057592 A246638

Adjacent sequences: A027598 A027599 A027600 * A027602 A027603 A027604

Keyword

nonn

Author

David W. Wilson

Extensions

a(27)-a(29) from Alois P. Heinz, Jul 10 2015

Status

approved