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