number of vertices :   40
number of required edges        18
2 3 2502 2502 7347
2 8 2592 2592 2937
2 12 2866 2866 5607
3 12 1849 1849 5213
3 27 2045 2045 3483
7 16 1837 1837 5264
9 22 1787 1787 4126
10 16 2663 2663 2775
10 39 2622 2622 5308
12 17 3082 3082 4327
14 35 2526 2526 7275
16 33 2659 2659 3744
19 27 1998 1998 3512
19 29 2130 2130 5509
20 29 2729 2729 4302
24 34 824 824 1264
30 31 2205 2205 3778
32 36 3115 3115 3914
number of non required edges       185
1 2 1415 1415 995
1 4 1184 1184 873
1 6 2770 2770 2222
1 15 2248 2248 2057
1 16 2117 2117 1082
1 18 1198 1198 912
1 19 2453 2453 1119
1 28 2653 2653 1249
1 30 2119 2119 634
1 31 88 88 53
1 35 1880 1880 137
1 37 2551 2551 1270
2 4 393 393 86
2 6 2257 2257 93
2 15 1700 1700 960
2 16 3107 3107 2168
2 18 2119 2119 2015
2 19 1616 1616 1481
2 20 3070 3070 1935
2 27 2174 2174 1316
2 31 1372 1372 1286
2 35 1999 1999 285
2 36 2830 2830 2285
2 40 2573 2573 2258
3 4 2546 2546 882
3 6 1801 1801 335
3 8 430 430 288
3 35 2772 2772 1759
3 40 367 367 166
4 6 2015 2015 55
4 8 2698 2698 2059
4 12 3140 3140 492
4 15 2014 2014 1540
4 16 3081 3081 1743
4 18 1742 1742 125
4 19 1980 1980 547
4 27 2500 2500 819
4 30 2897 2897 1530
4 31 1162 1162 868
4 35 1626 1626 1020
4 40 2561 2561 360
5 24 2688 2688 2206
5 25 864 864 108
5 38 2171 2171 782
6 8 2206 2206 1902
6 14 2304 2304 1590
6 18 2279 2279 132
6 31 2807 2807 2282
6 35 1164 1164 706
6 40 1522 1522 1048
7 10 2215 2215 927
7 11 2362 2362 1286
7 21 1479 1479 1229
7 22 2758 2758 623
7 23 2916 2916 1231
7 28 1613 1613 287
7 33 2825 2825 1165
7 34 2479 2479 231
7 37 2282 2282 1855
7 39 1245 1245 1077
8 12 1441 1441 174
8 27 1744 1744 1004
8 35 3120 3120 70
8 40 791 791 700
9 10 1754 1754 249
9 13 3039 3039 287
9 15 3135 3135 508
9 20 1777 1777 834
9 21 2519 2519 1568
9 24 1833 1833 1667
9 25 3009 3009 292
9 26 1195 1195 912
9 34 1798 1798 1313
9 36 2694 2694 600
9 38 1351 1351 167
10 11 2799 2799 1659
10 15 3053 3053 2788
10 20 1899 1899 346
10 21 849 849 344
10 22 1007 1007 524
10 23 2779 2779 2421
10 24 1468 1468 1210
10 26 1700 1700 110
10 28 1824 1824 1281
10 34 681 681 34
10 38 2000 2000 975
11 21 2758 2758 2429
11 22 2412 2412 1117
11 23 763 763 443
11 24 2529 2529 1754
11 34 2420 2420 796
11 39 1252 1252 878
12 19 2856 2856 770
12 27 859 859 302
12 29 2352 2352 1381
12 36 2930 2930 1206
12 40 2216 2216 988
13 32 736 736 551
15 16 2594 2594 2287
15 19 468 468 32
15 20 1379 1379 909
15 21 2915 2915 2853
15 26 1944 1944 1618
15 27 2454 2454 956
15 28 2364 2364 476
15 29 2506 2506 2398
15 31 2161 2161 2123
15 36 1533 1533 176
16 18 3030 3030 422
16 19 3042 3042 1181
16 20 2737 2737 1739
16 21 1883 1883 20
16 26 3137 3137 668
16 28 846 846 592
16 31 2078 2078 1482
16 37 1427 1427 376
16 39 3080 3080 579
17 29 2953 2953 1754
18 30 1166 1166 848
18 31 1285 1285 988
18 35 1130 1130 325
18 37 2929 2929 165
19 20 1646 1646 774
19 26 2161 2161 1205
19 28 2832 2832 1155
19 31 2371 2371 137
19 36 1285 1285 1246
20 21 2090 2090 1785
20 22 2692 2692 2174
20 24 3016 3016 2568
20 26 585 585 540
20 28 2102 2102 981
20 34 2464 2464 2046
20 36 1609 1609 1216
20 38 2979 2979 2552
21 22 1721 1721 55
21 23 2964 2964 2112
21 24 2203 2203 1848
21 26 2125 2125 312
21 28 1085 1085 924
21 34 1380 1380 314
21 37 3059 3059 2394
21 38 2839 2839 2450
21 39 2204 2204 971
22 23 2136 2136 1032
22 24 481 481 277
22 25 2430 2430 1713
22 26 2321 2321 1558
22 28 2783 2783 476
22 34 343 343 148
22 38 1290 1290 568
22 39 2707 2707 1242
23 24 2111 2111 1031
23 25 2902 2902 2644
23 34 2250 2250 38
23 38 2989 2989 2680
23 39 1947 1947 1887
24 25 1949 1949 1923
24 26 2584 2584 1940
24 38 964 964 749
24 39 3016 3016 2527
25 34 2772 2772 1868
25 38 1681 1681 410
26 28 2412 2412 1612
26 29 2850 2850 1225
26 34 2148 2148 216
26 36 1811 1811 1269
26 38 2438 2438 347
27 29 1902 1902 1787
27 36 2205 2205 1869
27 40 2377 2377 2365
28 31 2593 2593 434
28 34 2440 2440 1538
28 37 2197 2197 1885
28 39 2752 2752 1674
29 32 2747 2747 312
29 36 1134 1134 493
30 35 2035 2035 637
30 37 2704 2704 2123
31 35 1941 1941 1176
31 37 2563 2563 1911
33 37 1301 1301 293
34 38 1553 1553 101
34 39 2551 2551 597
35 40 2568 2568 351

