1: 4 6 11 13 18 23 24 27
2: 6 9 12 15 16 17 20 22 25 26 27 28 29
3: 4 5 7 8 14 19 25 29
4: 1 3 7 11 12 14 15 16 17 18 19 25 29
5: 3 7 9 10 11 14 15 18 19 20 21 24 25 28 30
6: 1 2 10 11 14 17 18 23 26 27 29
7: 3 4 5 8 12 14 15 18 21 24 27 28 30
8: 3 7 10 12 14 16 18 20 21 22 24 28
9: 2 5 12 13 14 15 17 18 19 20 21 22 25 27 28 29 30
10: 5 6 8 16 17 19 20 24 25 26 28
11: 1 4 5 6 12 13 14 16 19 22 23 28
12: 2 4 7 8 9 11 15 16 20 22 24 25 28
13: 1 9 11 14 18 20 21 23 24 25 26 28 29 30
14: 3 4 5 6 7 8 9 11 13 15 16 17 18 20 21 22 27 28 30
15: 2 4 5 7 9 12 14 17 19 25 27 28 29
16: 2 4 8 10 11 12 14 18 21 23 24 27 28
17: 2 4 6 9 10 14 15 19 20 21 23 25 27 28 29 30
18: 1 4 5 6 7 8 9 13 14 16 20 21 23 24 26 29 30
19: 3 4 5 9 10 11 15 17 23 24 26 29 30
20: 2 5 8 9 10 12 13 14 17 18 21 23 24 28 30
21: 5 7 8 9 13 14 16 17 18 20 22 23 25 28 29
22: 2 8 9 11 12 14 21 23 25 27 30
23: 1 6 11 13 16 17 18 19 20 21 22 24 25 27 29 30
24: 1 5 7 8 10 12 13 16 18 19 20 23 27 28 29
25: 2 3 4 5 9 10 12 13 15 17 21 22 23 28 30
26: 2 6 10 13 18 19 29
27: 1 2 6 7 9 14 15 16 17 22 23 24
28: 2 5 7 8 9 10 11 12 13 14 15 16 17 20 21 24 25
29: 2 3 4 6 9 13 15 17 18 19 21 23 24 26
30: 5 7 9 13 14 17 18 19 20 22 23 25

The distance from 15 to 24 is 2
A shortest 15-24 path is: 15 5 24

The distance from 21 to 21 is 0
A shortest 21-21 path is: 21

The distance from 27 to 15 is 1
A shortest 27-15 path is: 27 15

The distance from 1 to 23 is 1
A shortest 1-23 path is: 1 23

The distance from 13 to 30 is 1
A shortest 13-30 path is: 13 30

The distance from 19 to 17 is 1
A shortest 19-17 path is: 19 17

The distance from 12 to 1 is 2
A shortest 12-1 path is: 12 4 1

The distance from 23 to 15 is 2
A shortest 23-15 path is: 23 17 15

The distance from 7 to 2 is 2
A shortest 7-2 path is: 7 12 2

The distance from 20 to 6 is 2
A shortest 20-6 path is: 20 2 6

The distance from 13 to 20 is 1
A shortest 13-20 path is: 13 20

The distance from 5 to 28 is 1
A shortest 5-28 path is: 5 28