A186520 - cp's OEIS frontend

A186520 Number of evaluation schemes for x^n achieving the minimal number of multiplications, and with the maximal number of squarings among the multiplications.

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

[1, 1, 1, 1, 1, 2, 4, 1, 1, 2, 4, 3, 5, 10, 2, 1, 1, 2, 4, 3, 5, 10, 2, 4, 7, 12, 2, 16, 47, 6, 22, 1, 1, 2, 4, 3, 5, 10, 10, 4, 6, 12, 2, 18, 2, 4, 10, 5, 7, 17, 2, 19, 55, 6, 28, 22, 49, 120, 8, 12]

cp's OEIS Frontend

A186520 Number of evaluation schemes for x^n achieving the minimal number of multiplications, and with the maximal number of squarings among the multiplications.

Table of values

List of values

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

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

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