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