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