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