A115625 - cp's OEIS frontend

A115625 Number of partitions of {1,...,n} into block sizes a power of 2.

n	a(n)
0	1
1	1
2	2
3	4
4	11
5	31
6	106
7	372
8	1500
9	6220
10	28696
11	136016
12	702802
13	3727946
14	21253324
15	124231096
16	772458367
17	4918962479
18	33061095118
19	227303570524
20	1639389365201
21	12082068856285
22	92951844299150
23	729991789222972
24	5960617085224012
25	49637008114202876

[1, 1, 2, 4, 11, 31, 106, 372, 1500, 6220, 28696, 136016, 702802, 3727946, 21253324, 124231096, 772458367, 4918962479, 33061095118, 227303570524, 1639389365201, 12082068856285, 92951844299150, 729991789222972, 5960617085224012, 49637008114202876]

cp's OEIS Frontend

A115625 Number of partitions of {1,...,n} into block sizes a power of 2.

Table of values

List of values