number of vertices :  41 
number of required edges  55 
1 2 3 3 9
1 3 7 7 8
2 3 6 6 12
2 4 7 7 20
3 5 4 4 7
6 7 5 5 15
6 9 8 8 19
7 8 6 6 6
8 9 4 4 8
8 10 2 2 3
9 10 3 3 9
11 12 4 4 5
12 13 6 6 10
12 14 5 5 13
13 14 3 3 5
14 15 4 4 6
14 16 9 9 15
15 16 6 6 7
16 17 7 7 17
18 19 4 4 10
18 21 3 3 8
19 20 3 3 9
19 21 6 6 12
19 22 8 8 20
20 22 5 5 10
21 22 1 1 2
21 23 3 3 5
22 23 4 4 9
24 25 13 13 14
24 26 9 9 18
25 27 7 7 10
25 28 8 8 8
26 27 11 11 23
26 29 6 6 15
27 28 5 5 15
27 29 4 4 12
28 30 6 6 14
29 30 3 3 7
31 32 5 5 15
31 33 3 3 3
32 33 2 2 6
32 34 4 4 11
32 35 6 6 10
33 34 5 5 7
33 35 6 6 14
34 35 9 9 21
36 37 4 4 8
36 39 5 5 5
37 38 3 3 8
37 39 8 8 10
37 40 3 3 8
38 40 4 4 9
38 41 2 2 2
39 40 7 7 11
40 41 8 8 13
number of non required edges  70 
3 18 9 9 4
4 5 9 9 6
4 8 19 19 11
5 20 5 5 0
7 9 4 4 3
7 11 10 10 1
7 13 14 14 5
7 16 14 14 12
7 17 14 14 9
7 25 12 12 0
7 30 23 23 18
7 31 15 15 9
7 38 27 27 18
8 20 9 9 3
8 24 14 14 7
8 29 17 17 14
8 36 19 19 4
10 11 11 11 4
10 16 9 9 1
10 17 9 9 3
10 25 7 7 0
10 30 18 18 14
10 31 10 10 8
10 38 22 22 2
11 13 8 8 4
11 16 14 14 0
11 17 14 14 12
11 20 18 18 2
11 24 23 23 2
11 25 12 12 1
11 30 23 23 10
11 31 15 15 9
11 36 28 28 25
11 38 27 27 2
13 15 3 3 2
15 17 5 5 3
16 20 16 16 3
16 24 21 21 2
16 25 10 10 5
16 30 21 21 19
16 31 13 13 2
16 36 26 26 10
16 38 25 25 13
17 20 16 16 13
17 24 21 21 17
17 25 10 10 0
17 29 16 16 11
17 30 15 15 0
17 31 7 7 3
17 36 21 21 18
17 38 19 19 8
20 24 13 13 7
20 25 14 14 9
20 29 9 9 2
20 31 17 17 11
20 36 11 11 2
20 38 16 16 5
23 29 13 13 7
23 31 23 23 9
23 36 15 15 6
23 38 20 20 14
24 31 22 22 19
24 36 23 23 1
25 31 11 11 7
29 31 12 12 11
29 36 11 11 9
29 38 9 9 3
30 31 11 11 2
31 36 17 17 16
33 38 10 10 9
