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