number of vertices :   40
number of required edges         8
4 17 2119 2119 6222
8 13 741 741 839
9 39 1437 1437 2812
14 32 893 893 2518
15 30 858 858 1461
16 39 1971 1971 5647
18 23 2047 2047 4726
23 39 1280 1280 1333
number of non required edges        74
1 22 976 976 499
1 26 1037 1037 209
1 27 2006 2006 1885
1 28 1931 1931 394
1 29 1106 1106 418
1 36 1985 1985 1574
2 10 2051 2051 591
2 12 1917 1917 512
2 16 2123 2123 757
2 37 980 980 125
2 40 1710 1710 1202
3 28 1749 1749 1289
4 18 1402 1402 1125
4 23 941 941 861
5 25 830 830 424
5 35 1786 1786 1361
6 7 1333 1333 608
6 8 2124 2124 1000
6 26 1497 1497 448
6 29 1345 1345 823
6 36 452 452 33
7 8 2051 2051 1021
7 11 2095 2095 460
7 34 1760 1760 72
7 36 1726 1726 975
8 11 1315 1315 917
8 19 1237 1237 1176
9 12 2059 2059 1887
9 16 809 809 509
9 20 2017 2017 1221
9 23 1908 1908 1789
9 35 1669 1669 238
9 37 1577 1577 1273
10 12 2182 2182 1915
10 14 601 601 208
10 32 594 594 110
11 13 931 931 624
11 19 1313 1313 833
12 16 1282 1282 581
12 32 1985 1985 54
12 35 864 864 659
12 37 2085 2085 326
13 19 582 582 445
14 31 2074 2074 1173
15 31 1472 1472 105
15 38 1333 1333 368
16 35 891 891 292
16 37 1656 1656 874
17 20 1231 1231 920
17 23 1267 1267 794
17 39 856 856 120
18 21 1992 1992 1635
18 40 1900 1900 238
20 23 2169 2169 781
20 39 936 936 807
21 33 2097 2097 1447
21 40 1458 1458 85
22 26 754 754 613
22 28 1192 1192 723
22 29 944 944 650
22 36 1750 1750 732
24 30 1579 1579 860
25 30 1817 1817 1510
25 35 2089 2089 472
26 28 1924 1924 812
26 29 192 192 34
26 36 1049 1049 432
27 33 1271 1271 118
28 29 2116 2116 1720
29 36 905 905 783
30 31 2161 2161 261
30 38 1782 1782 1026
31 32 1716 1716 38
37 40 1064 1064 942

