Route #1: 144 396 340 115 367 92 327 15 267 129 11 341 302 394 382 174 294 339 185 137 314 166 261 191 163 20 105 310 384 53 180 184
Route #2: 164 313 2 196 127 316 179 243 165 90 360 108 141 207 97 226 224 266 170 52 123 138 65 118 168 47 242 3 348 173 352 285 334 33 86 124 300 268 272 388 257 160 379 61 94 45 135 99 343 12
Route #3: 393 75 211 140 361 169 107 276 374 307 91 330 56 373 151 324 385 380 297 181 210 39 400 117 332 190 369 178 120 376 103 203 131 28 36
Route #4: 213 161 238 349 318 72 317 204 355 177 375 288 295 391 136 245 217 270 55 236 247 16 89 10 4 239 279 195 110 345 111 109 271 364 1 206 235 309 291 114 34 5 347 172 58
Route #5: 186 398 250 359 142 269 323 44 155 304 306 63 259 125 282 368 13 70 175 215 74 197 326 249 112 192 351 134 320 281 362 233 258 366 101 237 158 290 205 128 386 43 353 227 216 244 80 188 8
Route #6: 383 150 121 222 46 106 252 95 189 67 50 149 31 260 30 24 264 199 346 377 145 287 255 25 73 390 21 171 218 248 176 223 274 88 54 395 365 387 132 378 81 83 66 240 212 60 98 331 273
Route #7: 329 104 333 232 78 40 372 392 148 251 275 253 209 325 221 254 311 37 48 336 102 293 187 182
Route #8: 35 357 22 193 262 41 69 6 62 130 358 167 59 322 17 241 202
Route #9: 93 143 296 256 23 283 315 194 328 278 9 381 298 156 147 230 342 265 113 96 100 162 87 389 82 152 286 57 246 356 157 350 289 280 116 305 200 371 335 299 321 225 64 183 220 229 338 234 397 7 38 399 153 84 14 201
Route #10: 214 363 32 76 337 312 354 139 263 29 122 79 71 51 292 27 303 198 19 42 68 146 228 308 18 126 277 85 219 49 370 344 77 159 133 154 26 119 231 301 208 319 284
Cost 4693.3