A114372 Number of partitions of n into parts with an odd number of prime factors that are all distinct.

0, 1, 1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 9, 10, 12, 14, 17, 19, 23, 26, 30, 35, 40, 46, 52, 60, 67, 77, 87, 99, 111, 125, 141, 158, 177, 199, 222, 247, 276, 307, 342, 380, 422, 467, 517, 572, 633, 698, 770, 848, 933, 1027, 1129, 1239, 1359, 1490, 1631, 1786, 1954, 2136, 2332

Offset

1,5

Comments

a(n) = A000607(n) for n<30=2*3*5, but a(30) = 99 = A000607(30)+1.

Links

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

Crossrefs

Cf. A030059, A073576.

Sequence in context: A140953 A112021 A000607 * A046676 A003114 A185227

Adjacent sequences: A114369 A114370 A114371 * A114373 A114374 A114375

Keyword

nonn

Author

Reinhard Zumkeller, Feb 09 2006

Status

approved