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