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