753 475
379 905 180 24 746 649 673 208 717 554 415 412 920 683 413 641 110 770 177 719 810 505 417 723 407 694 185 283 518 548 321 520 122 486 715 706 296 299 556 634 996 414 125 940 391 835 532 825 900 604 28 916 541 37 772 848 596 942 537 345 792 313 657 240 895 971 90 787 981 234 819 793 720 888 956 434 885 531 663 125 737 796 936 493 77 293 427 454 538 147 515 929 779 2 500 412 657 816 139 930 564 991 341 673 824 981 669 783 270 557 803 900 453 622 578 407 448 791 566 88 432 574 199 793 546 457 610 313 215 256 456 439 254 557 190 167 666 527 143 305 219 971 935 148 994 101 297 190 480 2 496 570 999 829 125 875 205 978 536 534 648 819 50 710 996 287 536 115 655 735 337 490 839 484 105 76 382 684 845 899 361 144 39 699 947 1 753 799 237 108 740 229 8 971 788 227 553 896 47 766 929 166 714 17 246 705 29 862 907 497 537 519 774 662 658 99 974 38 834 928 397 623 959 941 565 940 3 118 753 941 925 809 938 70 435 225 334 553 804 246 710 644 260 411 177 43 833 771 185 846 413 272 30 650 98 45 415 10 106 494 350 64 563 258 818 107 188 89 685 572 133 488 790 227 877 688 109 65 694 531 441 709 764 691 764 912 227 969 36 502 919 572 350 883 626 302 383 488 74 831 507 263 271 601 489 202 795 593 715 780 735 320 869 440 828 44 192 48 912 467 181 944 777 785 602 1000 979 650 191 710 599 307 852 389 546 596 314 567 150 333 737 170 413 875 22 909 798 775 132 277 706 570 410 131 915 11 55 25 542 576 211 178 257 906 185 935 282 978 547 475 169 471 142 219 970 309 190 951 809 95 256 175 676 841 383 963 705 4 450 39 233 945 147 597 549 210 13 4 848 909 981 905 481 128 509 847 320 563 499 46 18 642 536 274 977 605 783 869 800 539 736 139 201 665 166 305 875 760 637 612 963 574 858 389 162 168 525 827 468 926 718 977 482 577 502 630 832 475 312 116 651 656 472 91 555 301 680 105 33 731 612 117 517 395 248 274 377 552 326 842 461 288 587 115 805 934 387 778 20 926 298 863 887 233 787 78 495 700 512 316 293 440 92 351 76 95 675 76 274 219 200 154 926 300 537 621 988 875 84 99 407 808 285 190 341 663 66 641 315 840 93 220 325 871 698 442 64 853 817 985 334 857 456 397 842 635 109 496 53 146 238 206 405 334 260 241 95 186 416 596 909 988 870 280 436 345 727 792 821 431 397 881 71 138 845 167 353 756 734 859 422 597 856 253 368 81 697 59 159 591 85 305 15 942 415 922 55 455 950 854 466 114 690 100 250 645 395 205 916 905 317 758 955 310 700 357 446 493 55 617 913 52 387 214 260 395 791 118 249 183 629 459 91 656 477 176 805 217 164 114 904 280 132 713 608 968 256 79 363 868 802 525 952 63 950 813 74 887 719 635 536 697 976 21 890 143 941 85 650 177 172 40 813 190 364 373 167 478 27 348 920 608 129 888 375 160 252 977 873 768 42 487 11 717 408 910 214 206 880 331 724 367 766 305 235 627 903 407 638 450 808 526 582 18 310 992 627 990 960 899 530 612 542 61 767 175 149 277 550 383 516 820 695 376 502 616 179 991 490 634 217 482 822 267 622 195 728 670 148 114 139 456 534 709 467 254 751 806 491 197 744 370 813 
431 497 634 954 627 939 675 796 426 517 366 846 958 927 347 542 550 740 806 687 735 638 538 785 491 939 603 566 913 973 847 804 396 783 773 654 787 466 951 552 521 934 438 972 712 485 751 642 686 646 772 668 795 671 420 470 488 360 934 489 852 425 555 982 504 424 965 817 979 939 349 435 819 881 844 727 454 953 697 921 964 501 614 485 505 406 591 411 728 759 842 635 862 689 535 651 806 347 588 703 401 757 763 966 405 761 918 587 628 560 513 986 552 994 564 908 931 436 734 618 739 769 637 748 599 876 544 589 697 393 452 668 358 962 582 755 590 994 351 366 895 672 538 564 732 766 915 812 810 754 588 349 865 600 735 685 858 804 999 935 470 605 398 491 615 349 480 828 412 998 499 897 764 615 991 939 961 498 836 762 536 826 370 646 999 461 933 952 354 947 838 938 885 532 832 352 693 993 529 591 649 635 362 801 673 465 615 362 565 743 790 383 383 765 764 377 821 855 809 969 774 921 722 364 773 561 763 959 567 519 810 818 579 654 489 465 811 875 995 841 442 911 949 507 541 482 635 761 670 902 839 389 773 690 858 699 906 452 901 480 636 675 732 661 828 711 510 942 812 933 863 732 955 560 930 534 412 558 610 830 802 957 752 993 840 809 636 967 459 464 505 827 562 468 822 820 661 402 616 918 743 726 372 537 443 840 963 487 739 512 577 892 739 523 884 807 664 366 707 855 626 578 739 392 980 481 959 904 953 783 753 741 951 895 830 875 784 457 437 903 468 960 801 922 871 722 973 367 503 733 810 405 452 999 590 862 603 515 538 863 809 928 515 775 391 855 615 391 358 431 472 443 546 801 672 662 663 526 359 905 393 534 391 985 633 843 789 909 612 709 353 514 797 745 961 795 362 959 757 527 876 759 770 605 706 883 384 727 359 392 409 797 864 693 427 476 372 452 553 546 873 536 387 421 691 383 882 571 606 415 842 600 748 709 828 871 588 665 984 802 871 610 719 692 482 696 594 683 619 881 834 927 766 750 784 544 617 771 986 424 780 891 727 891 883 349 540 585 650 381 858 711 471 880 463