A347764 - cp's OEIS frontend

A347764 Number of compositions (ordered partitions) of n into at most 4 prime powers (including 1).

n	a(n)
0	1
1	1
2	2
3	4
4	8
5	15
6	25
7	40
8	59
9	81
10	106
11	136
12	170
13	208
14	251
15	294
16	339
17	383
18	431
19	476
20	530
21	583
22	642
23	696
24	757
25	804
26	866
27	914
28	980
29	1041
30	1125
31	1167
32	1256
33	1312
34	1405
35	1466
36	1598
37	1657
38	1790
39	1840
40	1961
41	2004
42	2148
43	2160
44	2335
45	2365
46	2505
47	2502
48	2707
49	2664
50	2884

[1, 1, 2, 4, 8, 15, 25, 40, 59, 81, 106, 136, 170, 208, 251, 294, 339, 383, 431, 476, 530, 583, 642, 696, 757, 804, 866, 914, 980, 1041, 1125, 1167, 1256, 1312, 1405, 1466, 1598, 1657, 1790, 1840, 1961, 2004, 2148, 2160, 2335, 2365, 2505, 2502, 2707, 2664, 2884]

cp's OEIS Frontend

A347764 Number of compositions (ordered partitions) of n into at most 4 prime powers (including 1).

Table of values

List of values