A398349 - OEIS

A398349

Number of set partitions of [n] into subsets whose element sums are primes.

1, 0, 1, 1, 4, 6, 15, 41, 117, 293, 1063, 4395, 16166, 70575, 259436, 1174102, 5331116, 29893558, 146252239, 904889515, 4902850589, 26479044542, 163868474493, 1159056024850, 7312102022501, 46855126606123, 312973906103002, 2202734943926242

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,5

LINKS

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

EXAMPLE

{{{1,3,4,5},{2}},

{{1,2,4},{3},{5}},

{{1,4},{2,5},{3}},

{{1,4},{2,3},{5}},

{{1,4},{2},{3},{5}},

{{1,2},{3,4},{5}}}

are the 6 ways for n=5.

CROSSREFS

Cf. A000040, A399244.

Sequence in context: A395970 A395795 A294070 * A073603 A064910 A305580

Adjacent sequences: A398339 A398342 A398348 * A398350 A398351 A398352

KEYWORD

nonn,new

AUTHOR

Seiichi Manyama, Aug 24 2026

STATUS

approved