A369781 - cp's OEIS frontend

A369781 a(n) = number of nonempty subsets S of {1,2,...,n} such that (number of primes in S) <= (number of nonprimes in S).

n	a(n)
0	0
1	1
2	2
3	3
4	10
5	15
6	41
7	63
8	162
9	381
10	847
11	1485
12	3301
13	5811
14	12910
15	27823
16	58650
17	109293
18	230963
19	430103
20	910595
21	1898711
22	3913703
23	7507637
24	15505589
25	31746650
26	64574876
27	130712028
28	263644132
29	520381365
30	1050777736
31	2071510458
32	4187373082
33	8439258405
34	16971077851

[0, 1, 2, 3, 10, 15, 41, 63, 162, 381, 847, 1485, 3301, 5811, 12910, 27823, 58650, 109293, 230963, 430103, 910595, 1898711, 3913703, 7507637, 15505589, 31746650, 64574876, 130712028, 263644132, 520381365, 1050777736, 2071510458, 4187373082, 8439258405, 16971077851]

cp's OEIS Frontend

A369781 a(n) = number of nonempty subsets S of {1,2,...,n} such that (number of primes in S) <= (number of nonprimes in S).

Table of values

List of values