A186435 - cp's OEIS frontend

A186435 Number of evaluation schemes for x^n achieving the minimal number of multiplications.

n	a(n)
1	1
2	1
3	1
4	1
5	2
6	2
7	6
8	1
9	3
10	4
11	19
12	3
13	10
14	16
15	4
16	1
17	2
18	7
19	37
20	6
21	31
22	48
23	4
24	4
25	14
26	24
27	5
28	26
29	152
30	12
31	80
32	1
33	2
34	4
35	51
36	12
37	39
38	100
39	20
40	8
41	23
42	90
43	4
44	81
45	14
46	8
47	242
48	5
49	12
50	36
51	4
52	38
53	215
54	16
55	172
56	36
57	190
58	395
59	40
60	24

[1, 1, 1, 1, 2, 2, 6, 1, 3, 4, 19, 3, 10, 16, 4, 1, 2, 7, 37, 6, 31, 48, 4, 4, 14, 24, 5, 26, 152, 12, 80, 1, 2, 4, 51, 12, 39, 100, 20, 8, 23, 90, 4, 81, 14, 8, 242, 5, 12, 36, 4, 38, 215, 16, 172, 36, 190, 395, 40, 24]

cp's OEIS Frontend

A186435 Number of evaluation schemes for x^n achieving the minimal number of multiplications.

Table of values

List of values

n	a(n)
1	1
2	1
3	1
4	1
5	2
6	2
7	6
8	1
9	3
10	4
11	19
12	3
13	10
14	16
15	4
16	1
17	2
18	7
19	37
20	6
21	31
22	48
23	4
24	4
25	14
26	24
27	5
28	26
29	152
30	12
31	80
32	1
33	2
34	4
35	51
36	12
37	39
38	100
39	20
40	8
41	23
42	90
43	4
44	81
45	14
46	8
47	242
48	5
49	12
50	36
51	4
52	38
53	215
54	16
55	172
56	36
57	190
58	395
59	40
60	24

n	a(n)
1	1
2	1
3	1
4	1
5	2
6	2
7	6
8	1
9	3
10	4
11	19
12	3
13	10
14	16
15	4
16	1
17	2
18	7
19	37
20	6
21	31
22	48
23	4
24	4
25	14
26	24
27	5
28	26
29	152
30	12
31	80
32	1
33	2
34	4
35	51
36	12
37	39
38	100
39	20
40	8
41	23
42	90
43	4
44	81
45	14
46	8
47	242
48	5
49	12
50	36
51	4
52	38
53	215
54	16
55	172
56	36
57	190
58	395
59	40
60	24

n	a(n)
1	1
2	1
3	1
4	1
5	2
6	2
7	6
8	1
9	3
10	4
11	19
12	3
13	10
14	16
15	4
16	1
17	2
18	7
19	37
20	6
21	31
22	48
23	4
24	4
25	14
26	24
27	5
28	26
29	152
30	12
31	80
32	1
33	2
34	4
35	51
36	12
37	39
38	100
39	20
40	8
41	23
42	90
43	4
44	81
45	14
46	8
47	242
48	5
49	12
50	36
51	4
52	38
53	215
54	16
55	172
56	36
57	190
58	395
59	40
60	24