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