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