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