number of vertices :   50
number of required edges        20
2 23 739 739 2170
4 6 2398 2398 2718
4 24 2266 2266 4434
7 43 1994 1994 5622
9 24 2476 2476 4217
10 17 2176 2176 6235
11 26 2470 2470 5703
12 28 2456 2456 2559
15 50 1830 1830 3705
16 24 1983 1983 2784
20 25 1804 1804 5196
21 38 1689 1689 2378
21 43 1694 1694 2977
22 30 1424 1424 3683
23 28 1518 1518 2393
27 49 579 579 888
30 36 2020 2020 3461
38 50 2451 2451 3080
43 50 1070 1070 2575
45 50 1129 1129 2794
number of non required edges       183
1 5 2275 2275 1825
1 14 1870 1870 1711
1 32 770 770 393
1 35 1523 1523 1160
1 37 1245 1245 568
1 46 2467 2467 1162
2 12 1278 1278 382
2 13 1319 1319 807
2 28 1209 1209 88
2 48 2323 2323 1157
3 4 321 321 70
3 6 2190 2190 90
3 22 2279 2279 1287
3 24 1945 1945 1357
3 26 751 751 714
3 40 1069 1069 979
3 45 2238 2238 1410
3 48 2410 2410 1459
4 26 954 954 894
4 28 2430 2430 346
4 40 1122 1122 905
4 45 2299 2299 2017
4 48 2288 2288 793
5 7 2074 2074 386
5 14 1601 1601 1073
5 16 2127 2127 1350
5 19 2329 2329 1056
5 24 1440 1440 39
5 30 1638 1638 1250
5 35 1125 1125 176
5 37 1040 1040 795
5 39 2428 2428 1373
6 9 1072 1072 77
6 10 964 964 266
6 16 1829 1829 599
6 22 112 112 59
6 24 1852 1852 1384
6 26 1447 1447 907
6 30 1498 1498 211
6 34 2437 2437 2000
6 36 1381 1381 173
7 19 1866 1866 672
7 29 1572 1572 1355
7 37 2422 2422 1672
7 39 955 955 55
8 15 1208 1208 982
8 19 2417 2417 1467
8 21 1591 1591 1095
8 25 1573 1573 658
8 29 1396 1396 760
8 42 2073 2073 1723
8 43 1007 1007 227
8 50 1441 1441 608
9 10 865 865 154
9 14 2256 2256 930
9 16 1364 1364 127
9 17 2323 2323 1888
9 22 974 974 843
9 30 1601 1601 193
9 34 1726 1726 994
9 36 429 429 9
9 41 2299 2299 2036
10 11 2261 2261 321
10 16 2180 2180 206
10 22 947 947 153
10 26 2247 2247 1055
10 30 2198 2198 1369
10 36 826 826 751
10 41 1705 1705 165
11 31 1064 1064 812
11 41 2382 2382 1739
12 13 143 143 31
12 23 1140 1140 141
13 23 1096 1096 649
13 28 2471 2471 2256
14 16 892 892 162
14 24 2091 2091 848
14 30 1211 1211 630
14 32 1948 1948 1697
14 34 964 964 795
14 35 635 635 41
14 37 1412 1412 992
15 18 1528 1528 77
15 20 2289 2289 1116
15 21 1377 1377 1212
15 25 838 838 388
15 33 2254 2254 1309
15 38 2156 2156 1495
15 42 1274 1274 419
15 43 2046 2046 1435
15 47 2243 2243 605
16 22 1724 1724 606
16 30 847 847 497
16 34 704 704 289
16 35 1467 1467 654
16 36 1692 1692 1268
16 37 2247 2247 1981
17 27 2228 2228 153
17 36 1895 1895 1249
17 41 1245 1245 1218
17 44 1858 1858 1547
18 20 847 847 330
18 21 1873 1873 377
18 25 1279 1279 1223
18 33 742 742 729
18 38 1093 1093 125
18 42 2006 2006 279
18 47 1689 1689 656
18 48 2180 2180 1385
19 21 1886 1886 20
19 24 2204 2204 469
19 29 1630 1630 1142
19 40 1949 1949 1390
19 43 1582 1582 417
19 45 1351 1351 254
19 50 1195 1195 710
20 21 2203 2203 1602
20 28 2027 2027 1558
20 33 266 266 76
20 38 677 677 38
20 47 2273 2273 1069
20 48 1797 1797 1002
21 25 692 692 282
21 29 2147 2147 124
21 33 2326 2326 2255
21 40 2297 2297 1962
21 45 1147 1147 926
21 48 1696 1696 1444
21 50 797 797 735
22 24 1846 1846 862
22 26 1541 1541 1279
22 34 2327 2327 1758
22 36 1300 1300 1113
24 26 1699 1699 54
24 30 1139 1139 811
24 35 2040 2040 1711
24 37 2380 2380 350
24 40 2202 2202 1876
25 33 1861 1861 423
25 38 1473 1473 1152
25 42 2032 2032 1754
25 43 2051 2051 904
25 45 1785 1785 862
25 48 1940 1940 1118
25 50 1402 1402 988
26 30 2230 2230 1497
26 40 1756 1756 300
27 44 371 371 160
28 33 2281 2281 1004
28 38 1668 1668 765
28 40 2202 2202 1076
28 45 2442 2442 2225
28 48 1171 1171 19
29 39 2322 2322 2082
29 43 483 483 468
29 50 1457 1457 1437
30 34 1531 1531 1149
30 35 1487 1487 1155
30 37 2144 2144 1797
31 41 2366 2366 1594
32 34 2275 2275 555
32 35 1846 1846 1234
32 37 1858 1858 798
33 38 916 916 92
33 47 2025 2025 1419
33 48 2054 2054 293
34 35 1591 1591 1495
34 36 1928 1928 1634
34 37 2347 2347 2335
35 37 784 784 131
36 41 1949 1949 1228
37 39 2356 2356 2022
38 45 2059 2059 1252
38 48 1154 1154 131
39 46 1746 1746 759
40 45 1180 1180 369
40 48 1536 1536 1206
40 50 2263 2263 1371
42 47 1555 1555 1159
43 45 2163 2163 488
44 49 910 910 59
45 48 1324 1324 310
48 50 2200 2200 301

