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