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