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