100
517 669 947 185 766 782 282 574 221 442 686 184 167 99 392 219 618 834 412 427 2 755 884 997 885 0 300 976 590 419 979 682 845 753 65 579 295 395 288 480 823 391 626 667 110 756 0 834 943 172 141 212 422 875 346 433 870 876 429 471 829 302 718 768 119 10 596 676 129 472 77 634 832 921 464 131 162 840 548 705 589 968 774 905 656 293 558 147 178 141 240 955 506 0 397 291 483 489 956 29