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