Fine solution
Length:33
4 # 9 ---> 1 (0)
1 # 30 ---> 31 (0)
3 # 42 ---> 34 (0)
2 # 44 ---> 36 (0)
4 # 1 ---> 2 (1)
1 # 31 ---> 32 (1)
3 # 34 ---> 27 (1)
2 # 36 ---> 37 (1)
4 # 2 ---> 3 (2)
3 # 27 ---> 20 (2)
1 # 32 ---> 25 (2)
2 # 37 ---> 36 (2)
4 # 3 ---> 4 (3)
3 # 20 ---> 19 (3)
1 # 25 ---> 17 (3)
2 # 36 ---> 29 (3)
4 # 4 ---> 5 (4)
1 # 17 ---> 10 (4)
3 # 19 ---> 18 (4)
2 # 29 ---> 30 (4)
4 # 5 ---> 6 (5)
1 # 10 ---> 3 (5)
2 # 30 ---> 23 (5)
1 # 3 ---> 4 (6)
4 # 6 ---> 12 (6)
3 # 18 ---> 11 (6)
1 # 4 ---> 5 (7)
3 # 11 ---> 10 (7)
4 # 12 ---> 20 (7)
2 # 23 ---> 15 (7)
1 # 5 ---> 6 (8)
3 # 10 ---> 3 (8)
4 # 20 ---> 27 (8)