A319781 Number of multiset partitions of integer partitions of n with empty intersection. Number of relatively prime factorizations of Heinz numbers of integer partitions of n.

1, 0, 0, 1, 3, 9, 21, 48, 103, 214, 436, 863, 1689

Offset

0,5

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

Links

Table of n, a(n) for n=0..12.

Example

The a(3) = 1 through a(5) = 9 multiset partitions:
3: {{1},{2}}
4: {{1},{3}}
   {{2},{1,1}}
   {{1},{1},{2}}
5: {{1},{4}}
   {{2},{3}}
   {{3},{1,1}}
   {{1},{2,2}}
   {{1},{1},{3}}
   {{1},{2},{2}}
   {{2},{1,1,1}}
   {{1},{2},{1,1}}
   {{1},{1},{1},{2}}

Crossrefs

Cf. A007716, A049311, A281116, A283877, A316980, A317752, A317755, A317757, A318715.

Cf. A319775, A319779, A319778, A319783.

Sequence in context: A267226 A273845 A090984 * A006813 A274230 A056823

Adjacent sequences: A319778 A319779 A319780 * A319782 A319783 A319784

Keyword

nonn,more

Author

Gus Wiseman, Sep 27 2018

Status

approved