number of vertices :   50
number of required edges        19
1 15 2248 2248 6601
2 31 1372 1372 1555
3 6 1801 1801 3524
3 40 367 367 1035
4 19 1980 1980 3373
5 47 2469 2469 7074
7 11 2362 2362 5454
7 21 1479 1479 1541
8 27 1744 1744 3531
9 22 1787 1787 2509
9 45 1035 1035 2981
9 48 2345 2345 3302
10 20 1899 1899 3338
10 38 2000 2000 5173
19 48 1584 1584 2497
20 36 1609 1609 2468
25 38 1681 1681 2880
27 41 1473 1473 1851
43 45 456 456 1098
number of non required edges       184
1 2 1415 1415 1043
1 4 1184 1184 950
1 16 2117 2117 1937
1 18 1198 1198 612
1 19 2453 2453 1869
1 30 2119 2119 967
1 31 88 88 41
1 35 1880 1880 563
1 46 972 972 595
2 4 393 393 28
2 6 2257 2257 1124
2 15 1700 1700 373
2 18 2119 2119 87
2 19 1616 1616 912
2 27 2174 2174 1517
2 35 1999 1999 1901
2 46 1638 1638 1501
3 8 430 430 271
3 12 1849 1849 1119
3 27 2045 2045 1917
4 6 2015 2015 287
4 15 2014 2014 1626
4 18 1742 1742 1528
4 31 1162 1162 402
4 35 1626 1626 302
4 46 1641 1641 1100
5 25 864 864 548
5 38 2171 2171 984
5 43 2440 2440 67
5 45 2378 2378 1815
6 8 2206 2206 345
6 14 2304 2304 1762
6 18 2279 2279 1289
6 35 1164 1164 83
6 40 1522 1522 420
7 10 2215 2215 726
7 16 1837 1837 970
7 28 1613 1613 1205
7 37 2282 2282 1431
7 39 1245 1245 175
7 44 783 783 642
7 50 910 910 114
8 12 1441 1441 519
8 40 791 791 682
8 41 2120 2120 1463
9 10 1754 1754 102
9 20 1777 1777 1445
9 24 1833 1833 1112
9 26 1195 1195 823
9 34 1798 1798 752
9 38 1351 1351 735
9 43 947 947 787
9 49 1341 1341 303
10 21 849 849 358
10 22 1007 1007 179
10 24 1468 1468 605
10 26 1700 1700 158
10 28 1824 1824 1482
10 34 681 681 589
10 43 2288 2288 276
10 44 1586 1586 913
10 45 1975 1975 44
11 22 2412 2412 2136
11 23 763 763 108
11 34 2420 2420 228
11 39 1252 1252 203
11 47 2034 2034 955
11 50 1941 1941 1208
12 27 859 859 781
12 29 2352 2352 228
12 40 2216 2216 1692
12 41 803 803 586
13 32 736 736 163
13 42 1612 1612 200
13 49 2332 2332 1382
15 19 468 468 427
15 20 1379 1379 251
15 26 1944 1944 789
15 27 2454 2454 1277
15 28 2364 2364 2059
15 31 2161 2161 1782
15 36 1533 1533 99
15 46 1561 1561 1096
15 48 1750 1750 88
16 21 1883 1883 918
16 28 846 846 745
16 31 2078 2078 962
16 37 1427 1427 828
16 44 1484 1484 1029
16 46 1469 1469 483
17 41 2301 2301 1614
18 30 1166 1166 314
18 31 1285 1285 451
18 35 1130 1130 663
18 46 2158 2158 888
19 20 1646 1646 734
19 26 2161 2161 1619
19 27 1998 1998 1761
19 29 2130 2130 146
19 31 2371 2371 1563
19 36 1285 1285 1257
19 46 1906 1906 1587
20 21 2090 2090 814
20 26 585 585 118
20 28 2102 2102 2011
20 34 2464 2464 2420
20 46 2424 2424 278
20 48 1489 1489 207
20 49 1678 1678 651
21 22 1721 1721 1093
21 24 2203 2203 23
21 26 2125 2125 453
21 28 1085 1085 760
21 34 1380 1380 984
21 39 2204 2204 581
21 44 762 762 143
21 50 2259 2259 1342
22 23 2136 2136 1553
22 24 481 481 369
22 25 2430 2430 699
22 26 2321 2321 130
22 34 343 343 161
22 38 1290 1290 719
22 43 1859 1859 758
22 44 2329 2329 135
22 45 1429 1429 1385
22 47 1893 1893 1616
23 24 2111 2111 1705
23 34 2250 2250 1915
23 39 1947 1947 1797
23 47 1292 1292 603
24 25 1949 1949 1618
24 34 824 824 622
24 38 964 964 825
24 43 1654 1654 53
24 45 1198 1198 853
24 47 1581 1581 1326
25 43 2191 2191 322
25 45 1974 1974 1682
25 47 1623 1623 369
26 28 2412 2412 1887
26 34 2148 2148 1854
26 36 1811 1811 798
26 38 2438 2438 1178
26 43 2142 2142 1235
26 45 2170 2170 1529
26 48 1569 1569 1053
26 49 1294 1294 221
27 29 1902 1902 822
27 36 2205 2205 971
27 40 2377 2377 1091
28 34 2440 2440 1192
28 37 2197 2197 2001
28 44 955 955 16
28 46 1784 1784 1599
29 36 1134 1134 1099
29 41 2292 2292 2261
29 48 1282 1282 962
29 49 2238 2238 1738
30 31 2205 2205 1848
30 35 2035 2035 1371
31 35 1941 1941 473
31 46 893 893 597
32 42 995 995 427
32 49 2286 2286 230
33 37 1301 1301 911
34 38 1553 1553 221
34 43 2035 2035 1912
34 44 2007 2007 1701
34 45 1636 1636 1627
34 47 2174 2174 364
36 48 394 394 248
36 49 1638 1638 1405
37 44 2418 2418 1471
37 46 2424 2424 275
38 43 763 763 331
38 45 349 349 109
38 47 2150 2150 1688
39 44 1805 1805 1094
39 50 693 693 516
43 49 1985 1985 448
44 50 1660 1660 108
45 49 2271 2271 532
48 49 1245 1245 170

