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