Route #1: 68 137 20 14 9 30 79 158 36 58 80 159 171 96 8 18 76 70 124 67 Route #2: 87 103 166 16 56 100 28 119 69 94 50 146 167 125 39 97 156 43 5 179 Route #3: 123 10 54 111 177 127 15 37 164 150 40 178 64 86 105 135 24 55 104 114 Route #4: 165 144 21 102 3 93 109 107 128 60 157 122 27 26 163 95 51 52 47 142 Route #5: 45 170 155 71 23 62 121 12 108 73 130 88 176 98 78 161 49 19 11 143 Route #6: 152 90 89 85 63 140 132 169 116 84 42 29 2 61 65 92 131 32 44 149 Route #7: 148 126 72 25 66 172 38 154 133 106 160 41 22 6 120 139 59 101 112 180 Route #8: 145 13 77 136 129 173 99 1 46 74 82 153 81 141 91 175 110 31 115 138 Route #9: 147 83 134 33 7 151 117 35 53 4 34 118 113 75 57 162 168 48 174 17 Cost 15418