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