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