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