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