A229393 - cp's OEIS frontend

A229393 Number of shapes of balanced 8-ary trees with n nodes, where a tree is balanced if the total number of nodes in subtrees corresponding to the branches of any node differ by at most one.

n	a(n)
0	1
1	1
2	8
3	28
4	56
5	70
6	56
7	28
8	8
9	1
10	64
11	1792
12	28672
13	286720
14	1835008
15	7340032
16	16777216
17	16777216
18	469762048
19	5754585088
20	40282095616
21	176234168320
22	493455671296
23	863547424768
24	863547424768
25	377801998336
26	6044831973376
27	42313823813632
28	169255295254528

[1, 1, 8, 28, 56, 70, 56, 28, 8, 1, 64, 1792, 28672, 286720, 1835008, 7340032, 16777216, 16777216, 469762048, 5754585088, 40282095616, 176234168320, 493455671296, 863547424768, 863547424768, 377801998336, 6044831973376, 42313823813632, 169255295254528]

cp's OEIS Frontend

A229393 Number of shapes of balanced 8-ary trees with n nodes, where a tree is balanced if the total number of nodes in subtrees corresponding to the branches of any node differ by at most one.

Table of values

List of values