number of vertices :   40
number of required edges        13
5 19 2329 2329 6839
6 26 1447 1447 1640
7 19 1866 1866 3651
9 36 429 429 1210
10 17 2176 2176 3706
10 30 2198 2198 6298
15 20 2289 2289 5285
16 34 704 704 733
18 33 742 742 1502
19 29 1630 1630 2288
20 21 2203 2203 6345
32 37 1858 1858 2616
35 37 784 784 1378
number of non required edges       117
1 5 2275 2275 1804
1 14 1870 1870 538
1 32 770 770 205
1 35 1523 1523 543
1 37 1245 1245 159
2 12 1278 1278 898
2 13 1319 1319 972
2 23 739 739 593
2 28 1209 1209 1106
3 4 321 321 164
3 6 2190 2190 1668
3 22 2279 2279 1040
3 24 1945 1945 916
3 26 751 751 224
3 40 1069 1069 654
4 24 2266 2266 166
4 26 954 954 475
4 40 1122 1122 246
5 7 2074 2074 85
5 14 1601 1601 904
5 16 2127 2127 1484
5 24 1440 1440 1369
5 30 1638 1638 1501
5 35 1125 1125 709
5 37 1040 1040 629
6 9 1072 1072 1005
6 10 964 964 137
6 16 1829 1829 1476
6 22 112 112 98
6 24 1852 1852 642
6 30 1498 1498 279
6 36 1381 1381 926
7 29 1572 1572 998
7 39 955 955 433
8 15 1208 1208 33
8 21 1591 1591 1214
8 25 1573 1573 246
8 29 1396 1396 1067
9 10 865 865 489
9 14 2256 2256 162
9 16 1364 1364 376
9 17 2323 2323 761
9 22 974 974 514
9 30 1601 1601 1196
9 34 1726 1726 1082
10 11 2261 2261 318
10 16 2180 2180 1789
10 22 947 947 118
10 26 2247 2247 810
10 36 826 826 712
11 31 1064 1064 734
12 13 143 143 8
12 23 1140 1140 927
13 23 1096 1096 665
14 16 892 892 614
14 24 2091 2091 875
14 30 1211 1211 659
14 32 1948 1948 1619
14 34 964 964 217
14 35 635 635 268
14 37 1412 1412 251
15 18 1528 1528 630
15 21 1377 1377 128
15 25 838 838 681
15 33 2254 2254 1951
15 38 2156 2156 260
16 22 1724 1724 993
16 24 1983 1983 44
16 30 847 847 750
16 35 1467 1467 208
16 36 1692 1692 159
16 37 2247 2247 364
17 27 2228 2228 1046
17 36 1895 1895 1180
18 20 847 847 770
18 21 1873 1873 182
18 25 1279 1279 976
18 38 1093 1093 798
19 21 1886 1886 420
19 24 2204 2204 273
19 40 1949 1949 1155
20 25 1804 1804 1647
20 28 2027 2027 370
20 33 266 266 108
20 38 677 677 352
21 25 692 692 602
21 29 2147 2147 1770
21 33 2326 2326 151
21 38 1689 1689 1186
21 40 2297 2297 116
22 24 1846 1846 900
22 26 1541 1541 1357
22 30 1424 1424 659
22 34 2327 2327 1351
22 36 1300 1300 901
23 28 1518 1518 499
24 26 1699 1699 1192
24 30 1139 1139 307
24 35 2040 2040 717
24 40 2202 2202 1293
25 33 1861 1861 766
25 38 1473 1473 657
26 30 2230 2230 1671
26 40 1756 1756 1548
28 33 2281 2281 157
28 38 1668 1668 1099
28 40 2202 2202 2155
29 39 2322 2322 1933
30 34 1531 1531 596
30 35 1487 1487 299
30 36 2020 2020 1933
30 37 2144 2144 2106
32 34 2275 2275 261
32 35 1846 1846 257
33 38 916 916 355
34 35 1591 1591 1010
34 36 1928 1928 20

