A054578 - cp's OEIS frontend

A054578 Number of subsequences of {1..n} such that all differences of pairs of terms are distinct (i.e., number of Golomb rulers on {1..n}).

n	a(n)
1	1
2	3
3	6
4	12
5	21
6	35
7	56
8	90
9	139
10	215
11	316
12	462
13	667
14	961
15	1358
16	1918
17	2665
18	3693
19	5034
20	6844
21	9187
22	12365
23	16416
24	21786
25	28707
26	37721
27	49082
28	63920
29	82639
30	106721
31	136674
32	174894
33	222557
34	283107
35	357726
36	451574
37	567535
38	712855
39	890404
40	1112080
41	1382415

[1, 3, 6, 12, 21, 35, 56, 90, 139, 215, 316, 462, 667, 961, 1358, 1918, 2665, 3693, 5034, 6844, 9187, 12365, 16416, 21786, 28707, 37721, 49082, 63920, 82639, 106721, 136674, 174894, 222557, 283107, 357726, 451574, 567535, 712855, 890404, 1112080, 1382415]

cp's OEIS Frontend

A054578 Number of subsequences of {1..n} such that all differences of pairs of terms are distinct (i.e., number of Golomb rulers on {1..n}).

Table of values

List of values