Route #1: 12 72 31 55 25 50 18 24 49 16 6 
Route #2: 33 63 23 56 41 43 42 64 22 1 73 
Route #3: 26 7 35 14 59 19 54 13 57 15 27 
Route #4: 17 40 39 9 32 44 3 51 
Route #5: 45 29 5 37 20 70 60 71 69 36 47 48 
Route #6: 58 10 38 65 66 11 53 
Route #7: 67 34 46 8 52 4 
Route #8: 75 30 74 21 61 28 62 2 68 
Cost 735