Route #1: 5 45 2 6 7 8 46 3 1 4 100 70 
Route #2: 14 47 16 15 12 11 9 99 57 86 87 97 10 17 13 74 58 77 25 
Route #3: 65 59 75 23 21 18 19 49 22 20 56 66 
Route #4: 69 98 88 53 73 79 78 60 55 
Route #5: 72 36 39 42 44 41 38 40 43 35 37 54 
Route #6: 81 61 68 
Route #7: 82 52 83 64 51 76 85 84 50 34 32 26 89 48 24 91 80 
Route #8: 90 
Route #9: 92 95 63 33 28 27 29 31 30 62 67 71 94 96 93 
Cost 1261.8