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