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