400 0 108
500 666 634 337 63 742 530 324 985 353 627 624 621 886 240 987 763 822 362 678 116 166 930 286 711 110 708 914 683 828 557 491 348 824 372 468 801 3 435 575 402 836 776 414 984 437 431 575 773 450 728 511 585 216 529 405 420 377 409 279 32 121 869 767 153 432 911 997 105 996 407 982 259 335 658 462 952 15 140 187 944 317 859 860 318 640 1000 148 525 501 102 315 140 232 765 80 56 844 898 48 301 928 950 563 273 340 742 272 358 117 572 929 303 492 328 671 30 51 546 112 82 47 499 694 144 157 999 453 581 193 759 813 976 93 735 684 192 760 50 310 95 473 969 414 651 596 439 424 411 160 589 621 884 225 765 285 65 496 464 520 814 636 160 632 311 949 952 368 151 569 206 855 378 942 661 907 386 436 239 97 32 402 791 559 771 228 472 103 177 966 150 153 745 329 739 927 749 292 605 716 27 271 90 109 796 831 471 320 899 771 429 248 571 694 717 911 234 427 731 423 140 53 236 685 677 808 419 4 858 735 920 22 417 235 913 971 995 39 43 680 401 694 311 303 37 88 327 222 197 238 838 592 608 748 422 305 703 841 948 26 232 592 834 285 682 633 397 209 536 773 212 653 607 606 692 645 748 130 741 259 857 943 831 659 503 378 804 691 855 800 724 802 702 709 62 4 194 461 1000 72 656 921 141 478 82 599 178 389 436 893 120 801 977 972 907 171 648 698 949 376 605 340 820 498 138 787 131 598 683 437 543 4 720 700 344 65 254 689 667 77 947 375 266 112 696 180 985 471 934 278 688 620 162 167 386 639 247 79 157 132 884 789 493 116 414 648 507 414 136 819 587 585 258 138 784 340 908 587 262 979 98 262 580 356 82 574 515 774 762 574 530 666 65 963 717 88 608 839 671 724