number of vertices :  100
number of required edges        86
2 23 7 7 21
3 4 3 3 3
3 11 28 28 55
3 20 41 41 116
4 7 45 45 77
5 24 14 14 41
6 22 1 1 2
6 24 18 18 18
8 15 12 12 24
8 19 24 24 33
9 10 8 8 23
11 17 35 35 49
13 23 10 10 17
14 24 20 20 52
16 17 34 34 53
18 20 8 8 12
18 25 12 12 20
19 21 18 18 22
21 25 6 6 15
22 24 18 18 45
26 49 58 58 151
28 40 22 22 63
28 48 11 11 22
29 39 23 23 58
30 34 15 15 29
30 35 14 14 27
32 35 18 18 29
32 46 31 31 69
33 38 9 9 10
33 47 20 20 40
33 48 20 20 29
34 35 15 15 16
34 36 19 19 41
34 49 28 28 67
36 41 19 19 56
37 39 23 23 66
37 46 26 26 59
38 45 20 20 44
38 48 11 11 32
39 46 17 17 21
40 45 11 11 29
40 48 15 15 42
41 44 30 30 51
42 47 15 15 20
42 50 30 30 70
43 50 10 10 23
45 50 11 11 21
51 60 14 14 14
51 68 13 13 33
52 68 11 11 14
52 73 24 24 61
53 67 48 48 102
54 60 10 10 11
54 73 12 12 18
56 61 12 12 20
58 71 5 5 10
58 72 8 8 20
63 65 38 38 86
63 66 12 12 15
63 74 39 39 103
69 71 7 7 8
71 72 12 12 21
76 99 15 15 41
77 83 25 25 60
77 99 7 7 7
78 80 13 13 34
78 87 45 45 100
78 91 13 13 31
79 86 12 12 22
79 96 8 8 17
80 98 24 24 64
81 86 12 12 17
81 88 35 35 64
81 89 4 4 5
82 95 26 26 47
83 100 10 10 11
84 97 4 4 11
85 98 10 10 28
86 89 14 14 17
87 94 13 13 28
88 94 23 23 24
88 96 29 29 81
90 93 5 5 6
91 97 20 20 23
93 95 9 9 12
93 100 8 8 15
number of non required edges       114
1 5 22 22 13
1 14 18 18 16
1 26 93 93 9
1 67 151 151 115
2 4 26 26 18
2 12 12 12 2
2 71 39 39 4
3 19 27 27 16
4 11 27 27 24
5 7 20 20 3
5 14 16 16 6
6 9 10 10 5
6 10 9 9 7
7 19 18 18 14
7 41 26 26 1
8 21 15 15 10
8 31 14 14 0
9 16 13 13 6
9 22 9 9 7
10 16 21 21 9
10 22 9 9 5
11 70 43 43 29
12 13 1 1 0
12 55 10 10 7
12 70 10 10 2
13 55 8 8 2
13 70 10 10 5
14 16 8 8 3
15 18 15 15 6
15 21 13 13 9
15 25 8 8 7
17 44 105 105 7
17 74 169 169 111
18 59 34 34 33
20 25 18 18 14
20 62 25 25 9
23 62 17 17 3
23 69 29 29 27
26 36 28 28 27
26 40 17 17 1
27 44 3 3 0
27 49 5 5 1
27 53 216 216 137
27 67 176 176 1
28 33 22 22 4
28 38 16 16 11
29 43 4 4 2
29 46 40 40 10
29 50 14 14 2
30 32 31 31 18
30 36 20 20 14
31 41 23 23 17
31 57 56 56 16
31 59 54 54 3
32 37 18 18 8
35 37 7 7 3
39 43 27 27 11
42 85 37 37 2
42 98 42 42 40
43 45 21 21 17
44 49 9 9 7
47 85 21 21 17
47 98 27 27 24
51 61 5 5 2
51 64 14 14 11
52 56 10 10 7
52 64 10 10 8
53 66 60 60 1
53 74 9 9 6
54 58 21 21 17
54 72 13 13 1
55 62 18 18 15
55 70 14 14 3
56 64 2 2 1
56 89 34 34 29
57 59 6 6 2
57 80 78 78 37
57 83 34 34 19
58 69 11 11 7
59 75 81 81 54
60 72 23 23 3
60 73 11 11 4
61 64 9 9 3
61 68 10 10 4
62 69 15 15 7
63 75 4 4 3
65 67 28 28 0
65 74 28 28 25
65 75 41 41 39
66 75 10 10 9
66 82 80 80 60
68 73 14 14 10
76 77 7 7 5
76 90 9 9 6
76 93 14 14 3
77 90 14 14 9
78 97 32 32 13
79 81 24 24 2
79 89 26 26 18
80 87 58 58 8
82 83 21 21 19
82 96 16 16 13
84 91 18 18 17
84 92 14 14 2
84 94 15 15 9
85 99 19 19 16
86 96 17 17 10
87 88 18 18 2
90 100 11 11 4
91 92 26 26 8
92 94 29 29 22
92 97 9 9 5
95 99 32 32 23
95 100 14 14 3
