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

Author

David W. Wilson

Keywords

• nonn

Examples

			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
		

Links

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

Crossrefs

Cf. A000041, A027600, A027609.

A row or column of the array in A259799.

Formula

Equals A027609(n)+1

Extensions

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