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