A333517 - cp's OEIS frontend

A333517 Number of set partitions of {1, 2, ..., n} such that, for any two numbers in the same part, one divides the other.

n	a(n)
0	1
1	1
2	2
3	3
4	7
5	9
6	25
7	30
8	78
9	138
10	342
11	386
12	1307
13	1448
14	3406
15	6818
16	18907
17	20478
18	65901
19	70781
20	213704
21	397874
22	885118
23	939377
24	3624495
25	5034048
26	11032794
27	20966732
28	59398560
29	62307000
30	225641196
31	235937708
32	682530590
33	1183122260
34	2540294162
35	4026533578
36	15943721982
37	16555409210
38	35301649136
39	59929463166

[1, 1, 2, 3, 7, 9, 25, 30, 78, 138, 342, 386, 1307, 1448, 3406, 6818, 18907, 20478, 65901, 70781, 213704, 397874, 885118, 939377, 3624495, 5034048, 11032794, 20966732, 59398560, 62307000, 225641196, 235937708, 682530590, 1183122260, 2540294162, 4026533578, 15943721982, 16555409210, 35301649136, 59929463166]

cp's OEIS Frontend

A333517 Number of set partitions of {1, 2, ..., n} such that, for any two numbers in the same part, one divides the other.

Table of values

List of values