number of vertices :   64
number of required edges        47
1 5 22 22 65
2 3 29 29 32
2 4 26 26 51
3 6 21 21 60
3 7 43 43 73
4 11 27 27 78
4 12 36 36 83
5 7 20 20 20
6 9 10 10 20
6 16 18 18 25
7 15 40 40 116
9 16 13 13 18
10 11 22 22 39
12 13 1 1 3
17 27 22 22 34
18 25 12 12 18
18 28 27 27 46
19 25 25 25 31
19 29 16 16 39
19 32 50 50 124
20 21 22 22 58
22 24 18 18 51
22 26 15 15 30
24 29 36 36 91
26 30 22 22 42
27 32 44 44 85
34 35 15 15 24
35 41 50 50 111
36 41 19 19 21
37 46 26 26 52
38 45 20 20 29
38 48 11 11 11
39 46 17 17 36
41 44 30 30 72
42 47 15 15 44
43 45 21 21 60
49 55 27 27 61
50 51 8 8 18
51 56 17 17 49
52 56 10 10 12
52 57 32 32 84
52 64 10 10 28
53 57 121 121 205
54 58 21 21 29
56 61 12 12 28
57 59 6 6 14
58 62 26 26 50
number of non required edges        81
1 8 63 63 1
1 11 69 69 52
1 14 18 18 2
2 12 12 12 9
2 13 13 13 7
3 4 3 3 0
5 14 16 16 4
5 17 45 45 14
6 10 9 9 4
7 17 25 25 18
8 15 12 12 7
8 27 57 57 8
8 31 14 14 11
9 10 8 8 1
9 14 22 22 7
10 16 21 21 18
11 44 48 48 33
12 34 21 21 1
13 34 19 19 15
13 44 28 28 16
14 16 8 8 5
15 31 17 17 7
15 49 36 36 19
17 22 30 30 24
18 20 8 8 1
18 21 18 18 7
19 21 18 18 3
20 25 18 18 7
20 28 20 20 1
21 25 6 6 4
22 30 14 14 12
23 28 15 15 1
23 49 33 33 19
23 55 10 10 0
23 62 17 17 15
24 26 16 16 2
24 30 11 11 1
26 31 35 35 5
27 29 88 88 41
28 62 24 24 14
29 57 73 73 66
30 32 31 31 3
31 46 48 48 36
32 62 106 106 77
33 38 9 9 2
33 42 26 26 3
33 47 20 20 11
33 48 20 20 18
34 36 19 19 3
35 37 7 7 2
35 39 30 30 15
36 43 66 66 57
36 44 26 26 21
37 39 23 23 1
37 43 42 42 29
38 40 26 26 1
39 55 60 60 29
40 43 32 32 28
40 45 11 11 5
40 48 15 15 8
41 42 103 103 71
42 53 18 18 5
45 48 13 13 9
46 49 29 29 7
47 53 9 9 3
47 63 57 57 33
50 60 6 6 2
50 61 11 11 4
50 63 40 40 29
51 60 14 14 12
51 61 5 5 0
52 60 25 25 16
53 63 48 48 46
54 59 42 42 34
54 60 10 10 3
54 64 36 36 7
55 58 29 29 27
56 64 2 2 1
58 59 49 49 5
59 63 85 85 11
61 64 9 9 3
