Fine solution
Length:39
1 # 1 ---> 5 (0)
7 # 6 ---> 2 (0)
8 # 10 ---> 9 (0)
3 # 16 ---> 11 (0)
2 # 0 ---> 1 (1)
7 # 2 ---> 3 (1)
1 # 5 ---> 10 (1)
3 # 11 ---> 6 (1)
6 # 13 ---> 8 (1)
4 # 15 ---> 16 (1)
3 # 6 ---> 2 (2)
6 # 8 ---> 7 (2)
5 # 14 ---> 15 (2)
4 # 16 ---> 11 (2)
2 # 1 ---> 5 (3)
6 # 7 ---> 6 (3)
8 # 9 ---> 14 (3)
4 # 11 ---> 12 (3)
5 # 15 ---> 16 (3)
2 # 5 ---> 1 (4)
1 # 10 ---> 15 (4)
4 # 12 ---> 13 (4)
5 # 16 ---> 11 (4)
2 # 1 ---> 5 (5)
7 # 3 ---> 4 (5)
6 # 6 ---> 7 (5)
5 # 11 ---> 12 (5)
4 # 13 ---> 8 (5)
1 # 15 ---> 10 (5)
3 # 2 ---> 1 (6)
2 # 5 ---> 6 (6)
6 # 7 ---> 3 (6)
1 # 10 ---> 9 (6)
5 # 12 ---> 13 (6)
8 # 14 ---> 15 (6)
2 # 6 ---> 2 (7)
1 # 9 ---> 14 (7)
5 # 13 ---> 17 (7)
8 # 15 ---> 18 (7)