number of vertices :   40
number of required edges        18
1 28 2779 2779 8160
2 13 1382 1382 1566
4 33 3329 3329 6513
5 18 1022 1022 2881
5 31 2765 2765 4710
5 37 2391 2391 6851
7 23 1670 1670 3856
8 12 1692 1692 1763
11 21 2625 2625 5314
11 30 818 818 1148
15 17 3028 3028 8721
16 29 1638 1638 2306
18 37 1425 1425 2505
22 26 2614 2614 6761
24 29 1870 1870 2948
24 36 286 286 439
28 37 2398 2398 4109
31 37 1428 1428 1794
number of non required edges       185
1 10 2476 2476 1741
1 14 3176 3176 2342
1 24 3013 3013 2417
1 36 3261 3261 2984
1 39 2623 2623 1341
2 4 3245 3245 2472
2 5 2009 2009 916
2 9 1130 1130 532
2 11 1709 1709 511
2 18 2318 2318 1419
2 21 2629 2629 192
2 27 1233 1233 614
2 29 2646 2646 581
2 30 1346 1346 55
2 32 1183 1183 668
2 37 2835 2835 1978
3 10 1523 1523 1448
3 14 1323 1323 1212
3 16 1770 1770 1115
3 19 512 512 309
3 24 2133 2133 2000
3 29 3166 3166 451
3 31 1878 1878 1516
3 36 2250 2250 1974
3 37 3252 3252 1127
4 11 3387 3387 630
4 13 2480 2480 1663
4 27 3291 3291 2089
4 30 2632 2632 1193
5 9 1331 1331 36
5 13 3339 3339 2548
5 16 2636 2636 413
5 21 3452 3452 2640
5 24 3416 3416 1932
5 27 1182 1182 85
5 29 1549 1549 428
5 30 3331 3331 1092
5 32 2318 2318 1224
5 36 3134 3134 2342
6 7 649 649 407
6 8 3158 3158 444
6 15 494 494 405
6 17 2536 2536 318
6 22 1958 1958 705
6 23 1700 1700 1465
6 25 1164 1164 803
6 26 1503 1503 87
7 8 3148 3148 2560
7 15 931 931 565
7 17 2489 2489 1714
7 22 2207 2207 924
7 25 1761 1761 959
7 26 2121 2121 1763
8 17 664 664 150
8 20 885 885 373
8 22 1498 1498 266
8 23 1485 1485 612
8 38 2129 2129 198
8 40 3479 3479 2828
9 11 2558 2558 2214
9 13 2480 2480 299
9 16 3123 3123 1799
9 18 1240 1240 27
9 21 2216 2216 1962
9 24 3119 3119 442
9 27 1385 1385 130
9 29 1519 1519 246
9 30 2420 2420 1136
9 31 2824 2824 1758
9 32 989 989 899
9 36 2843 2843 276
9 37 1789 1789 1366
10 14 1115 1115 814
10 16 2560 2560 570
10 19 1851 1851 229
10 24 1535 1535 909
10 28 3526 3526 3220
10 29 3290 3290 600
10 31 2027 2027 823
10 36 1801 1801 937
10 37 2904 2904 2530
11 13 962 962 793
11 27 2902 2902 189
11 32 1845 1845 1296
11 33 2752 2752 139
12 17 2227 2227 1085
12 20 968 968 852
12 22 2287 2287 1059
12 23 2845 2845 1652
12 38 782 782 542
12 40 1844 1844 606
13 21 3273 3273 2296
13 27 2338 2338 631
13 30 152 152 53
13 32 2118 2118 1244
13 33 2775 2775 1142
14 16 2971 2971 1325
14 19 1310 1310 981
14 24 2539 2539 2238
14 31 2756 2756 190
14 36 2770 2770 1826
15 22 2391 2391 2340
15 23 2193 2193 1826
15 25 869 869 338
15 26 1248 1248 251
15 35 3403 3403 3256
15 39 3198 3198 3141
16 18 1913 1913 220
16 19 2165 2165 302
16 24 1853 1853 719
16 31 934 934 593
16 36 1722 1722 18
16 37 2169 2169 462
17 20 1532 1532 1073
17 22 1142 1142 814
17 23 840 840 221
17 25 3408 3408 641
17 38 2508 2508 1490
18 21 2820 2820 2051
18 24 2398 2398 1844
18 27 1987 1987 572
18 29 528 528 29
18 31 1811 1811 852
18 32 2073 2073 1156
18 36 2114 2114 862
19 24 2636 2636 153
19 31 2376 2376 2304
19 36 2760 2760 2357
20 22 2054 2054 1659
20 23 2306 2306 1963
20 38 1627 1627 1501
20 40 2812 2812 1313
21 24 2831 2831 2350
21 26 3450 3450 2607
21 27 3526 3526 3020
21 28 1534 1534 49
21 29 2622 2622 1869
21 30 3133 3133 2629
21 31 3232 3232 475
21 32 1457 1457 1241
21 36 2689 2689 612
21 37 1842 1842 1441
21 39 2410 2410 2080
22 23 912 912 402
22 25 2522 2522 1218
22 38 2186 2186 1260
23 25 2631 2631 1854
23 26 2841 2841 1907
23 38 2936 2936 502
24 28 2618 2618 1131
24 31 945 945 416
24 32 3307 3307 1518
24 37 1369 1369 668
24 39 3450 3450 3143
25 26 382 382 6
25 28 3172 3172 2844
25 39 2429 2429 2354
26 28 2835 2835 2797
26 39 2156 2156 1618
27 29 2478 2478 1925
27 30 2365 2365 1982
27 32 2115 2115 1425
27 37 3072 3072 749
28 29 3383 3383 2261
28 31 3389 3389 1456
28 32 2953 2953 297
28 36 2633 2633 1845
28 39 1023 1023 145
29 31 1339 1339 1258
29 32 2165 2165 1835
29 36 1586 1586 1578
29 37 989 989 165
30 32 2007 2007 1265
30 33 2798 2798 2401
31 32 3290 3290 2001
31 36 788 788 89
32 36 3067 3067 1334
32 37 1956 1956 612
33 38 3235 3235 2540
33 40 2006 2006 1215
34 35 608 608 453
36 37 1115 1115 251
36 39 3518 3518 229
37 39 3410 3410 799
38 40 1415 1415 193

