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