A079300 - cp's OEIS frontend

A079300 a(n) = number of shortest addition chains ending in n.

n	a(n)
1	1
2	1
3	1
4	1
5	2
6	2
7	5
8	1
9	3
10	4
11	15
12	3
13	10
14	14
15	4
16	1
17	2
18	7
19	33
20	6
21	29
22	40
23	4
24	4
25	14
26	24
27	5
28	23
29	132
30	12
31	77
32	1
33	2
34	4
35	43
36	12
37	39
38	92
39	20
40	8
41	23
42	84
43	4
44	69
45	14
46	8
47	220
48	5
49	12
50	36
51	4
52	38
53	205
54	16
55	156
56	32
57	173
58	352
59	37
60	24
61	91
62	233
63	87
64	1
65	2
66	4
67	23
68	6
69	29
70	134
71	1258
72	18
73	49
74	104
75	32

[1, 1, 1, 1, 2, 2, 5, 1, 3, 4, 15, 3, 10, 14, 4, 1, 2, 7, 33, 6, 29, 40, 4, 4, 14, 24, 5, 23, 132, 12, 77, 1, 2, 4, 43, 12, 39, 92, 20, 8, 23, 84, 4, 69, 14, 8, 220, 5, 12, 36, 4, 38, 205, 16, 156, 32, 173, 352, 37, 24, 91, 233, 87, 1, 2, 4, 23, 6, 29, 134, 1258, 18, 49, 104, 32]

cp's OEIS Frontend

A079300 a(n) = number of shortest addition chains ending in n.

Table of values

List of values