number of vertices :   40
number of required edges        10
1 6 1374 1374 4035
1 17 1297 1297 1470
1 29 1793 1793 3508
8 36 2176 2176 6135
10 25 970 970 1652
14 22 1483 1483 4249
16 22 1072 1072 2475
18 29 1476 1476 1538
20 31 2097 2097 4245
28 38 1477 1477 2073
number of non required edges        93
1 7 813 813 764
1 15 1054 1054 215
1 18 1668 1668 631
1 23 989 989 784
2 9 2161 2161 622
2 12 1111 1111 296
2 19 2159 2159 770
2 30 1975 1975 253
3 10 1054 1054 741
3 25 1997 1997 1472
3 37 1242 1242 996
3 40 1402 1402 1283
4 9 1788 1788 914
4 33 1969 1969 1500
4 34 2148 2148 980
5 24 801 801 377
5 26 1257 1257 376
5 32 1145 1145 701
5 38 2156 2156 158
6 7 597 597 297
6 15 1371 1371 301
6 17 340 340 14
6 18 1589 1589 897
6 23 1129 1129 787
6 29 529 529 503
6 36 2231 2231 2044
7 15 903 903 569
7 17 487 487 294
7 18 1316 1316 1233
7 23 984 984 140
7 29 980 980 791
8 13 1646 1646 1444
8 21 1417 1417 491
8 35 582 582 108
9 12 2033 2033 1363
9 30 1466 1466 930
9 34 980 980 444
10 21 2133 2133 58
10 37 1975 1975 1507
10 40 410 410 64
11 16 2117 2117 1619
11 22 1735 1735 981
11 28 2121 2121 152
11 29 1922 1922 531
11 36 1840 1840 603
11 39 2135 2135 1127
13 35 2157 2157 1612
13 36 1800 1800 1129
14 16 432 432 60
14 28 1753 1753 1438
14 38 1603 1603 201
14 39 779 779 280
15 17 1072 1072 924
15 18 625 625 431
15 23 1782 1782 103
15 29 1478 1478 1202
15 36 2062 2062 1251
16 28 1389 1389 956
16 38 1590 1590 665
16 39 436 436 237
17 18 1250 1250 1039
17 23 1310 1310 296
17 29 500 500 211
17 36 1983 1983 353
18 36 1492 1492 615
19 30 867 867 80
20 27 653 653 530
21 25 1898 1898 1643
21 33 1392 1392 168
21 35 1135 1135 653
21 40 1727 1727 38
22 26 1523 1523 1349
22 28 469 469 66
22 38 1676 1676 158
22 39 737 737 119
23 29 1658 1658 778
24 26 1552 1552 966
24 32 1933 1933 1758
25 40 812 812 78
26 28 1055 1055 805
26 32 1401 1401 1023
26 38 1461 1461 325
26 39 1830 1830 227
28 32 2173 2173 1288
28 39 975 975 890
29 36 1772 1772 323
30 34 1531 1531 621
31 38 1677 1677 872
32 38 1301 1301 1133
33 34 1907 1907 1572
33 35 1713 1713 111
37 40 2145 2145 1507
38 39 1309 1309 66

