Solution: 456 662 142 438 449 544 452 698 462 577 316 453 703 135 620 460 37 336 543 144 244 542 98 601 669 393 198 250 378 386 437 656 86 729 156 597 700 402 604 612 147 603 741 616 506 353 49 708 404 181 188 344 66 705 448 53 52 610 602 521 650 380 554 505 45 209 532 281 305 89 720 190 165 299 287 18 718 429 445 382 723 308 361 643 163 300 569 745 296 365 266 128 145 525 461 535 508 717 233 28 67 40 522 218 75 166 204 744 29 600 555 123 72 121 149 4 659 311 151 518 289 360 303 257 434 237 240 275 678 394 366 567 573 115 467 146 220 319 0 596 270 500 629 412 716 63 498 559 48 701 280 411 457 694 621 80 507 657 259 627 20 221 217 470 626 312 164 557 455 517 550 195 5 742 70 274 249 256 371 464 62 199 473 172 584 625 728 8 347 363 265 178 527 568 125 282 258 463 710 510 99 16 533 230 748 326 55 2 346 238 397 520 725 737 113 157 171 79 665 401 180 589 676 391 239 587 379 409 444 713 104 479 415 152 476 47 247 286 372 173 122 384 450 439 419 358 556 671 97 313 150 443 184 185 306 15 112 263 51 633 635 106 226 516 131 670 61 388 727 605 307 177 652 483 599 320 136 743 76 615 690 410 205 672 385 36 699 679 32 84 638 292 428 570 714 30 432 696 94 162 87 377 418 224 334 302 232 558 357 546 433 531 285 50 697 359 102 56 663 736 647 124 658 191 540 10 425 88 472 407 278 598 59 169 324 524 342 253 523 77 565 73 651 400 367 95 340 6 730 160 298 103 581 666 706 390 619 194 304 491 427 712 675 82 34 328 133 13 488 65 454 26 243 235 368 624 176 431 548 735 702 541 1 617 83 653 436 641 509 349 225 469 81 254 489 168 130 354 159 511 93 330 562 78 515 424 227 331 561 680 139 383 215 640 591 623 609 175 692 27 219 351 325 607 575 654 208 154 578 447 187 362 549 101 648 228 120 231 560 704 628 564 355 590 493 141 695 579 118 321 137 486 481 12 202 592 252 526 119 374 341 170 512 426 630 222 482 468 183 107 588 260 494 746 74 323 636 593 207 539 262 109 42 69 193 352 373 572 293 485 241 606 127 691 403 186 291 414 269 22 392 318 664 179 71 58 732 105 490 114 413 749 31 594 711 576 327 245 92 487 496 261 19 731 68 503 631 64 719 339 441 294 422 499 574 7 552 348 158 60 196 223 329 709 634 547 46 134 687 553 267 682 471 502 381 138 356 689 200 38 683 530 290 210 622 646 216 23 338 459 545 724 370 301 707 582 213 644 534 458 234 317 54 715 132 734 563 655 24 236 248 309 618 276 501 129 96 283 192 685 586 126 153 740 660 514 611 497 111 389 33 451 395 376 408 478 474 140 295 264 251 417 203 206 608 495 649 661 688 747 345 504 686 229 117 583 477 21 85 272 155 399 14 519 396 722 421 343 337 645 566 537 268 314 174 423 538 430 726 446 673 39 100 315 333 551 35 632 668 398 246 674 273 639 571 143 733 475 528 11 693 25 277 279 255 3 350 677 310 387 613 214 212 435 332 440 271 297 420 529 642 335 738 41 91 242 197 721 161 110 189 465 167 684 43 148 17 364 580 480 585 322 406 116 405 442 375 739 466 108 637 288 513 416 369 681 484 595 211 201 182 667 44 614 9 90 536 492 57 284 
Cost: 29208868