A002572 - cp's OEIS frontend

A002572 Number of partitions of 1 into n powers of 1/2; or (according to one definition of "binary") the number of binary rooted trees.

n	a(n)
1	1
2	1
3	1
4	2
5	3
6	5
7	9
8	16
9	28
10	50
11	89
12	159
13	285
14	510
15	914
16	1639
17	2938
18	5269
19	9451
20	16952
21	30410
22	54555
23	97871
24	175586
25	315016
26	565168
27	1013976
28	1819198
29	3263875
30	5855833
31	10506175
32	18849555
33	33818794
34	60675786
35	108861148
36	195312750
37	350419594
38	628704034
39	1127987211
40	2023774607
41	3630948907

[1, 1, 1, 2, 3, 5, 9, 16, 28, 50, 89, 159, 285, 510, 914, 1639, 2938, 5269, 9451, 16952, 30410, 54555, 97871, 175586, 315016, 565168, 1013976, 1819198, 3263875, 5855833, 10506175, 18849555, 33818794, 60675786, 108861148, 195312750, 350419594, 628704034, 1127987211, 2023774607, 3630948907]

cp's OEIS Frontend

A002572 Number of partitions of 1 into n powers of 1/2; or (according to one definition of "binary") the number of binary rooted trees.

Table of values

List of values