Golomb ruler counts

IBM - Personal communication

The table below gives counts of the number of distinct optimal and near optimal Golomb rulers . The first column is the number of marks, n, the second column is the length of the shortest rule, k, and the remaining columns are the number of distinct rulers with n marks and length k+0, k+1, k+2, etc.

Golomb ruler counts

n k 0 1 2 3 4 5 6 7 8 9 10
2 1 1 1 1 1 1 1 1 1 1 1 1
3 3 1 1 2 2 3 3 4 4 5 5 6
4 6 1 3 4 9 8 15 17 24 24 36 36
5 11 2 7 14 21 38 50 80 95 142 158 240
6 17 4 4 20 35 86 101 203 282 419 520 861
7 25 5 7 20 60 147 190 429 655 1048 1400 2305
8 34 1 9 14 48 91 192 379 763 1102 2155 3194
9 44 1 4 4 21 40 96 167 398 699 1425 2097
10 55 1 0 0 1 2 14 31 74 189 357 660
11 72 2 0 11 12 40 69 110 258 526 1064 1780
12 85 1 0 0 0 0 1 5 9 23 41 107
13 106 1 0 0 3 3 9 21 28 72 147 277
14 127 1 1 3 1 6 4 10 26 45 96 188
15 151 1 2 2 0 5 7 12 16 49 100 181
16 177 1 1 3 3 6 7 18 21 44 82 149

Golomb ruler counts
n	k	0	1	2	3	4	5	6	7	8	9	10
2	1	1	1	1	1	1	1	1	1	1	1	1
3	3	1	1	2	2	3	3	4	4	5	5	6
4	6	1	3	4	9	8	15	17	24	24	36	36
5	11	2	7	14	21	38	50	80	95	142	158	240
6	17	4	4	20	35	86	101	203	282	419	520	861
7	25	5	7	20	60	147	190	429	655	1048	1400	2305
8	34	1	9	14	48	91	192	379	763	1102	2155	3194
9	44	1	4	4	21	40	96	167	398	699	1425	2097
10	55	1	0	0	1	2	14	31	74	189	357	660
11	72	2	0	11	12	40	69	110	258	526	1064	1780
12	85	1	0	0	0	0	1	5	9	23	41	107
13	106	1	0	0	3	3	9	21	28	72	147	277
14	127	1	1	3	1	6	4	10	26	45	96	188
15	151	1	2	2	0	5	7	12	16	49	100	181
16	177	1	1	3	3	6	7	18	21	44	82	149