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