number of vertices :   50
number of required edges        19
1 10 2476 2476 7270
2 11 1709 1709 1937
2 27 1233 1233 2412
2 32 1183 1183 3335
5 37 2391 2391 4073
7 26 2121 2121 6077
9 11 2558 2558 5906
9 37 1789 1789 1864
10 14 1115 1115 2257
13 42 580 580 814
15 22 2391 2391 6886
17 38 2508 2508 3531
18 32 2073 2073 3644
20 38 1627 1627 4208
25 49 1485 1485 2341
31 37 1428 1428 2191
31 46 2590 2590 4438
41 49 2485 2485 3123
42 43 1919 1919 4618
number of non required edges       184
1 45 2548 2548 1878
2 5 2009 2009 1612
2 9 1130 1130 1034
2 13 1382 1382 706
2 18 2318 2318 1766
2 30 1346 1346 614
2 42 1694 1694 797
2 43 500 500 149
2 44 1065 1065 652
2 47 1919 1919 140
3 10 1523 1523 758
3 14 1323 1323 290
3 16 1770 1770 73
3 19 512 512 289
3 24 2133 2133 1488
3 31 1878 1878 1785
3 36 2250 2250 2062
4 13 2480 2480 1563
4 44 2435 2435 1474
4 47 2248 2248 2107
5 9 1331 1331 189
5 18 1022 1022 825
5 27 1182 1182 1037
5 29 1549 1549 537
5 32 2318 2318 431
5 43 1884 1884 1263
5 47 2295 2295 1457
6 7 649 649 294
6 15 494 494 13
6 17 2536 2536 1935
6 22 1958 1958 306
6 23 1700 1700 1300
6 25 1164 1164 658
6 26 1503 1503 108
6 41 126 126 34
6 49 2507 2507 821
6 50 960 960 507
7 15 931 931 695
7 17 2489 2489 1561
7 22 2207 2207 310
7 23 1670 1670 1370
7 25 1761 1761 221
7 41 762 762 274
7 50 705 705 607
8 12 1692 1692 1168
8 17 664 664 38
8 20 885 885 719
8 22 1498 1498 909
8 23 1485 1485 1022
8 38 2129 2129 891
9 13 2480 2480 1351
9 18 1240 1240 1030
9 21 2216 2216 501
9 27 1385 1385 585
9 29 1519 1519 270
9 30 2420 2420 998
9 32 989 989 92
9 43 1364 1364 1108
9 44 2191 2191 1897
9 46 1955 1955 236
9 47 2541 2541 1464
10 16 2560 2560 57
10 19 1851 1851 1639
10 24 1535 1535 217
10 31 2027 2027 191
10 36 1801 1801 292
11 13 962 962 451
11 30 818 818 509
11 32 1845 1845 1678
11 42 469 469 45
11 43 2039 2039 1557
11 44 1231 1231 899
12 17 2227 2227 496
12 20 968 968 120
12 22 2287 2287 1355
12 38 782 782 714
12 40 1844 1844 336
13 27 2338 2338 949
13 30 152 152 79
13 32 2118 2118 1845
13 43 1479 1479 1219
13 44 400 400 26
13 47 2328 2328 1635
14 19 1310 1310 66
14 24 2539 2539 1238
15 23 2193 2193 1931
15 25 869 869 402
15 26 1248 1248 724
15 41 530 530 367
15 49 2055 2055 676
15 50 841 841 590
16 18 1913 1913 516
16 19 2165 2165 761
16 24 1853 1853 1088
16 29 1638 1638 674
16 31 934 934 416
16 36 1722 1722 1290
16 37 2169 2169 1912
17 20 1532 1532 105
17 22 1142 1142 752
17 23 840 840 822
17 41 2503 2503 2084
18 24 2398 2398 934
18 27 1987 1987 400
18 29 528 528 505
18 31 1811 1811 1779
18 36 2114 2114 243
18 37 1425 1425 198
18 43 2409 2409 935
18 46 2309 2309 1467
19 31 2376 2376 25
20 22 2054 2054 437
20 23 2306 2306 1615
21 28 1534 1534 1094
21 32 1457 1457 384
21 37 1842 1842 346
21 39 2410 2410 1432
21 46 642 642 466
22 23 912 912 701
22 25 2522 2522 726
22 38 2186 2186 123
22 41 1876 1876 882
23 41 1673 1673 933
23 50 2369 2369 966
24 29 1870 1870 108
24 31 945 945 916
24 36 286 286 244
24 37 1369 1369 1105
24 46 2225 2225 1894
25 26 382 382 352
25 39 2429 2429 1134
25 41 1101 1101 914
25 50 1677 1677 1267
26 39 2156 2156 1847
26 41 1424 1424 45
26 49 1399 1399 997
26 50 2059 2059 1727
27 29 2478 2478 364
27 30 2365 2365 2015
27 32 2115 2115 481
27 43 876 876 685
27 44 1942 1942 1676
27 47 1226 1226 540
28 37 2398 2398 1158
28 39 1023 1023 590
28 46 1591 1591 1121
28 49 2319 2319 1557
29 31 1339 1339 229
29 32 2165 2165 935
29 36 1586 1586 698
29 37 989 989 454
29 46 2045 2045 999
30 32 2007 2007 1828
30 42 472 472 8
30 43 1495 1495 1340
30 44 465 465 450
30 47 2427 2427 2394
31 36 788 788 591
32 37 1956 1956 1519
32 42 2112 2112 1770
32 43 1656 1656 1116
32 44 1973 1973 481
32 46 1470 1470 982
33 40 2006 2006 862
33 42 2512 2512 252
33 48 1258 1258 881
34 35 608 608 86
34 45 1893 1893 1779
35 45 2194 2194 1860
36 37 1115 1115 1109
36 46 2065 2065 345
37 46 1207 1207 761
38 40 1415 1415 1214
38 48 2177 2177 1324
39 46 2589 2589 294
39 49 1328 1328 577
40 48 800 800 250
41 50 1080 1080 848
42 44 936 936 567
43 44 1092 1092 814
43 47 1420 1420 320
44 47 1967 1967 128
45 49 2108 2108 493
49 50 2565 2565 351
