Route #1: 32 38 22 42 30 8 4
Route #2: 18 11 23 10
Route #3: 29 16 7
Route #4: 5 17 2 36 14 39 24 26 9
Route #5: 20 33 43 31 27 35 15
Route #6: 40 1 12 3 28 25
Route #7: 6 21 34 41 37 13 19
cost 909