513 546 843 884 521401 904820 697 729 501 374 560 915 636 539917 337541 647 863889 686 488506 699603 623 837628725932 881808 828 451 594 519952686 760949394 666690 794 876 759 875738666710 757719791723667787807740860728763765843638 837733 900938 668826858828938912798 766781 842868 834678812 698663 570648730729 865675856715892866 835893842710898839893788913875894804871864 823862 899923 899892882880927940881881 844734 936864684829874889823 900663 864660881857 938 743 524 932 974816767852 953 720 746 732818694562 870444738661 734981 609 946 755898887682846833 815 861784839835 889892898 686 907 879836 870 822 729858873 892 897857819917818888820 829836 801909 729827 847873 882867845843 680 565 729 559 825 478 791 618 821 690869877843 736 746 623886 716 657 698 643 762 820 839 817 742 880 835 824824 709 813604 938605803 798823 857924 627858 719 467 704 430 434 593 245 512 703 701624 864 348 688 803893 722 540 647 926 727516 967864 628872 761 627 725 798 740 765873 732 779 571782759 683848 700 689 460 789 669 632903 902719 886771906857793816851897 874840 895924 906 697948 928 819 812755878833969853545 945 844 853 821 869 265622 787 794 709 486750 966 186 720 834 570 673 815 838 631762 860 657920 727 666860 866 805822854926724833 849554892 853857 832746 618 843850 890 905694848855 798930 828760780860 875 727859842 552862874 735823803 929930914842794823 825834937 913883 782790906815 841814864653782857 790 697 825 673 927848 822 894 857 796 989 899 830 748 512 610632 859555704761 816907 885 855867862897847799908 700907 905 922952829490 902774901 866 8721,000 965925 771 780895 875710 237 790 762673602902539771 679865 779885 613 586 632 876 819792891836 871848861895828814886723877862 758867729 892889854 875939 1,000 877879831818891900937 824878858855913 961907746758885938849 770800853498901875 699728 782 603900808 534 889 694 824780 619770 577 716707768568755709 760600912882905905 690 653 862 575733 894861877780 876873885642688 689678796862875 751 809 769860888 849723 588 857815700752780784865866 873598835793 908888885856751863812 865792 869746811855 864 870 880763 685791653763 903912888800799902812919820823911 885 914 771849883 879808 956 911944 667978761 649 669836851910980701689 735836928903 704746 743591800713 796757848803 827901868 906854857908816871907 849 908 762805879 899826 942 911953 716967830 803 801701851932902972800654 757871909 886868 857607830846 855898795 864 580 663676 830 638817 629868802 809763 883868 857 737908715 899906 697790797 690 782850 883 876860891838 873919872807763863922771819904910908888845 872875896 911839 815916858 895 881891862869895937868881824903894 673775849898 882906878790909890888839 733862901909843908928 929961945845859911835897948930931847894872754929931886951901918957 615583862961977889952662903956891916927848881959925984938913924929956917453893920920743933844867784 799904 886966829941457938879883733776821915948785917917545845647 900 895780768930939677846605852973986946928811842925807819672822974979 972901925753879908918362594959937 889583937828 902805763790 792 915 758 794 868 948880921910816 634943899 967912 800 817 830 662 524 572 771 815 681 828716624855642 671636 840875 592 726 619667657 888568 615 914772888734855823793834 797 541798 752 805720680 888951 866728879833 817917 971840 724982763808 733 541701806 607 528 345783 724 709703 736 524 903 731817 543 631842703 597 889868742819 723 723825831 955885 749733596 840664 811875861745 656 795836 760 879779 616 747768 556839815 690 774887 793 866865840 853 817 882 697 858922 867 869 901882786 938689826 916 798855 864726 823 911787611 643668 774901700594629 702 884734792 868741817655781 825754773668 723632 639615607913837901 588716673640 572 871649 814 888774852809 838844 877 832831853 683755 832855865783883904 885887878896 842782 681855734 893892 839621744745 703 779 763860 774815 831 645719 509 649 710813764 767 816687 828 773851 923 757628800 735880628 954890 560795 817903 802848 791 636 641 738 612 712770 793 784 846845 666 778 751709 849773824 864 851 854 787 825 888806 873886 688 797834 906889 848784 842620 828 844870690854 823 668 817 740 792626 780772 776 882935661906686760750 534852820 903901 646620 680 766431745745 580 669747 731 923 839775 871 750529 718816 543 633 688752 841849862854872 860880897852795794692752850872865336824749 845859859 561 838879904 771 893835810815860854840876815724839488 778798842 869813 850840868852 262887 662 749 740 881 721 889888 639 793 920 826884854603593 866 866 873 838877 899910 873 876873778 927874 806 759 657 859854 795 851776678859 882861896841802627894692946862889745884836881663638861850 915928 869952756843734802909814 842877903742918908 882844812 678778834 791568921861 803 752 928874 309781 917 745 784809 753830721873 809883 940 733914 932716 758830 898489749751 693756 862 909607623856 883842 851 790848 905806867922 827 654822 967821 724730 695726805 677879661840 672 549871 871 223913723887886819 837791 862 783896 840939 941 708 950 884 964 811 877 861 884 854 817 261328844744 663444903882 786 601443782892 736923 870 866 404 385710732892 831901584 890 872 435663 794737859745 808811799755 759 669 800741 736601 830 906713744846 778 891880 743 752884753 867516767816 927789 856608 659484 773324762849 389 766866 766 646 711847 544 293 901 889901 845912762 761773881 784 877837 696 755912806 705876 676923 728769 879865864745 227 736 705 549 836 465 713 824636 893 743575 815745 566 618 786 523 478769 845 885 529 810 802 323 390 326 677 527 745888 725 808836 581680 804 890666911883883911 862908868908784900924778925908910905876846839712848870919768831934 671745922964804879899907931916897878818913910901976904939785766931879773727897901 850747908755 857 898838888894 848911867844799843848716916894856822819889894 841871862722881908 695 874910831914936896857898885891794848876890948895926697934912843 880898895740847658771849 616 745 765 782756 666 820 728 542 715856 763476 723656 674 666728 509 855 879647 693750699773 895904893816793899830915814806907 876 835 784824900 873817 889946 921939 687966774787651 641772842905977698685 729832900898 720708 760591830714 695740860795 868911899 902851854907810817904 845 904 775801885 894849 800935 907948 708960880897848 833674744929898968739728 775862896 882800 872605843848 831855 815 786 720 736760917825 654826 718823 765860695 757 844962710894731741 525 924757890 917787746 912786706933396 880 769 780 728 637 738 667840 595 595 558613 693814 656654 494 659 666584828551 479742 702757589816 776824725822844 778854 843917 837 880937756846882890 710752880783938869794 873889 864736 813735852856 842592857707 803872832708 836717 805 648816857 697782 877804 822 782763848798 770745 782753871673 868491857852 828 770617886881 849866858601756813851705 811779681752 716821859883792789810 964 864871891835960886911757705901854871902 935907869828876917836 895884872860 786861 915841905915 946933932888757896928797934909913822884907845880848725920959905704 946759928958 934811906926920899907943935950905973907950 919928862833491923913 891771913830 844856717753 711 810 882 922896919823 864 907 840860 891752 942 892732 912869891 882 826749857921844962872 869909828 894730762732879 869 294 610775 413658 601714814778675901 874771833889815903932745738801864913882786950 875 908946 987887893970915909984779943787 948831919858980926961825837926867900 670828 762 910654 784714909 844895 897917886797901 925713893887904864888787942 805861876 901859 974896931955826925972905862903 730831927673971919856877944926864 874735 892 906864 395 224 508 659 548 635874 342 986920 637962526792882535941550750792407780943731548 877875567437941 623932960895945886500932824673968919938971774945922907919953769571910976677948448957941904677918677916371599 794831 837804841896 858900922744 894803798886799636855 716740843 899822 770 907954708867 812876875 785 821931 954904 839880793 867889 858603849775 342 616485978 487733 809 797 6371,000631 744781 744 731816 520772 772 802 489 602 423 388920 332 886 566531 878654714741 769780769677838806707600901824823656836 928 821832855 860 631 816882881862 820833793 908705789843 953947 773763810 870810 903871863831 782715 700 635 709840 514799 658 820 755802513673 787 855906790 942824825 820 892 603966 791 903 668 672 771 588735 777 866889 923 845 599 868 656 645 644776 766 688884 562 673 623 612845 449 722 529 434 363 643791 800 705 854490 542 568 514426 800 641 738337 618605 550 720 478 677 407411572 509522545 872787445 785 732 515 683710886826 706872771 848822853 829 858886 815 572 833719 891 697547 815871 658793 650 801835 940 1,000 463 444402 527 639 645 650 589810 393 621766 399 407 443 448 738 804715 723 661 776821 720 546827783 682830 581 791 501 708 688714 708 594 785 820 792 835921790789 702 659791805 644791 802 814 837 854 649486 711 704826 950 959 808681 632 508 795 834 818 277800 228 841823 921893908 884880 807 746865 850 921876 801 862783 918 760 819737828789 718 739 673819 761 826 918712873 642 846596 827 782 921826 854 741478 690 684677777 823 705792766836 813813877 855871 766878811 755 825 782 747 640639 626 660 811 868 810 807 937880902 651828 890964 817 605 603 864 659 691 754 872 587 873773 593 669 710680814 848 836 793 845 804 708 866782 589 739 880891 649 621 434 823 774721776798 784829 640620803664772 845688780796 793796 815 890884862751 828 782 737758794 909864 839640831763 762850 842829860821 564 578 979 93 511 629 349 459 690 679328 310 694 659 230735890 863813 836260 636887 819 870 822866 977 543 724 807 914 614 672 773343 872 913 878 758 227730836 846808 832 882 787 806883 962 732 842 907 625 763 860 894 874 766 699838 877838767812801224879931790805777 848 708 803873 714849923 923 852820 954 688852 952737753 970891 757842846 877920 878889841796 676 599775 820868222909920810816769 834 798 869 771920 786 930914 944 908 946 757 972 686 832 912 902 776 683 848836902841 891896914825748795913930796898881747876754 892880916599756867 881951 955 725863889 864918912848804970914 680754892889 890896 895788842860