Route #1: 3
Route #2: 83 109 51 120 69 31 125
Route #3: 47 127 28 118 38
Route #4: 74 14 99 42 16 12 37 8 97 24
Route #5: 32 114 73 96 95 116 92 49 100
Route #6: 102 112 72 26 36 107
Route #7: 70 117 115 122 106 5 123
Route #8: 108 104 10 79 76 105 65 71
Route #9: 126 11 85 61 41 55 40 58 101 17 110
Route #10: 53 80 68 98 4 111 94 121
Route #11: 54 6 45 29 81 128 87
Route #12: 78 119 63 9 124 82
Route #13: 50 20 52 27 113 88 86
Route #14: 7 22 46 33 21 34 2 48 19
Route #15: 93 39 25 84 43 30 67
Route #16: 62 56 13 57 35 77 60
Route #17: 91 75 103 89 66 15
Route #18: 90 44 1 23 59 18 64
Cost 28940