number of vertices :  102 
number of required edges  99 
1 2 124 124 365
3 5 32 32 36
4 5 18 18 35
4 9 37 37 105
5 6 28 28 48
6 11 28 28 81
6 12 36 36 83
7 13 36 36 37
7 14 69 69 140
8 9 112 112 157
8 24 320 320 922
10 11 20 20 28
12 13 12 12 21
13 14 40 40 104
13 16 39 39 61
14 16 80 80 123
15 20 208 208 356
17 18 24 24 30
19 22 148 148 356
19 23 50 50 124
20 26 36 36 94
20 21 76 76 216
22 28 44 44 89
23 33 144 144 364
24 30 80 80 153
25 26 44 44 85
26 27 48 48 77
29 33 96 96 214
30 35 76 76 87
30 31 140 140 279
31 36 80 80 115
32 33 28 28 30
32 37 112 112 239
32 38 104 104 249
33 38 124 124 360
34 48 212 212 601
36 40 100 100 226
37 38 32 32 71
38 41 60 60 173
39 40 72 72 92
40 41 60 60 157
40 77 88 88 243
41 78 100 100 169
42 43 52 52 71
42 48 220 220 515
42 50 96 96 218
43 44 32 32 61
43 51 52 52 54
45 46 52 52 132
45 53 52 52 68
46 54 36 36 91
47 54 36 36 77
48 55 52 52 59
49 58 100 100 155
49 74 112 112 185
50 55 164 164 337
51 52 32 32 80
52 53 32 32 72
53 54 52 52 66
55 56 28 28 74
55 57 52 52 65
58 62 44 44 76
59 87 144 144 393
60 61 40 40 95
61 62 32 32 35
61 66 36 36 95
62 63 36 36 80
63 67 44 44 105
64 65 124 124 228
66 67 60 60 125
66 71 52 52 139
68 71 60 60 87
69 70 48 48 88
70 71 48 48 65
71 72 44 44 80
73 84 272 272 322
73 95 388 388 1019
75 76 40 40 110
75 83 84 84 104
76 79 36 36 78
78 81 52 52 54
79 80 36 36 100
80 81 52 52 66
81 82 36 36 42
83 85 44 44 58
85 86 24 24 47
85 87 44 44 99
86 89 56 56 158
88 89 24 24 28
89 90 44 44 111
91 92 40 40 99
93 94 44 44 63
94 97 100 100 124
95 96 64 64 140
96 97 50 50 142
97 98 60 60 82
99 100 88 88 159
100 101 48 48 98
100 102 88 88 242
number of non required edges  61 
2 8 236 236 194
2 6 128 128 8
3 4 48 48 33
3 6 48 48 2
5 10 40 40 19
6 7 32 32 28
9 10 24 24 11
11 12 24 24 13
11 15 40 40 27
12 17 100 100 32
15 16 56 56 39
15 17 92 92 24
16 17 84 84 29
17 22 60 60 35
20 25 64 64 26
21 22 100 100 44
21 27 52 52 38
22 27 120 120 105
24 34 104 104 7
25 30 44 44 29
27 28 84 84 82
28 31 84 84 69
31 32 80 80 31
34 35 64 64 12
35 36 160 160 153
35 74 224 224 220
35 39 161 161 18
36 41 100 100 13
39 75 84 84 32
44 45 32 32 20
44 52 52 52 0
46 47 32 32 6
47 55 40 40 28
48 49 64 64 45
57 58 32 32 8
57 61 44 44 8
59 91 60 60 35
59 96 138 138 100
60 65 80 80 61
60 70 80 80 23
65 69 40 40 2
69 72 132 132 62
72 73 96 96 53
74 75 96 96 39
74 83 108 108 6
74 84 128 128 124
76 77 32 32 27
77 78 56 56 45
77 80 48 48 40
78 82 124 124 114
79 86 40 40 18
80 90 100 100 83
81 90 100 100 75
83 84 88 88 75
84 95 288 288 9
86 88 48 48 34
87 88 12 12 10
90 92 168 168 24
91 93 40 40 34
92 94 52 52 11
97 99 230 230 180
