A114328 Number of partitions p of n such that max(p) does not exceed the square of min(p).

1, 2, 2, 3, 3, 5, 4, 7, 7, 10, 10, 15, 14, 20, 22, 28, 30, 40, 42, 54, 59, 72, 80, 101, 109, 132, 149, 177, 197, 237, 261, 309, 348, 405, 455, 532, 591, 685, 772, 887, 992, 1142, 1274, 1458, 1635, 1857, 2078, 2366, 2636, 2985

Offset

1,2

Links

Fausto A. C. Cariboni, Table of n, a(n) for n = 1..300

Example

a(6)=5 since 6 has the following 5 partitions {6}, {4,2}, {3,3}, {2,2,2}, {1,1,1,1,1,1} with max(p)<=min(p)^2.

Crossrefs

Cf. A000041.

Sequence in context: A035574 A036819 A351004 * A097366 A139807 A308465

Adjacent sequences: A114325 A114326 A114327 * A114329 A114330 A114331

Keyword

nonn

Author

Giovanni Resta, Feb 06 2006

Status

approved