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