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