507 540 840 873 518397 901762 691 720 500 371 559 906 634 537787 333531 646 864889 686 488506 611603 623 839622725933 881808 829 452 595 519952686 760925394 667691 722 876 748 877738667711 758719791725667787807739861731765767845639 838736 903939 917 668826858775938912800 766781 842913 822679813 698664 571650732731 865678858716882867 835894842711899841893787915876894805873866 824870 902923 909 900892882881928940884881 845734 936908684818874891824 901664 865662882860 875 939 706 756551 883 500 731852 743 524 932 974816757852 953 720 746 732809694562 870445738661 734981 609 945 755898889682846833 806 862785839823 889892899 687 907 880837 870 823 729853874 899857819918818891820 830791 910 730828 849875 884867846843 681 565 729 564 826 479 794 620 822 691871877845 739823631 623851 717 659 698 644 762 820 840 817 742 883 812 825812 710 814604 939605805 799824 857884 628858 707 467 430 434 593 195 487 702 684623 863 348656687 766892 721 539 647 928 730517 727 968807 628872 751 627 722 798 742 767861 732 779 572782759 683815 700 690 460 826 671 632904 906721 886770908860795818853898 876843 897925 907 901948 929 822 813756878834969737545 945 846 854 823 869 266622 788 794 687 487740 966 186 720 833 570 673 815 804 633763 860 656920 727 668840 869 806822825927724835 849757892 853858 832746 619 844 886 906695849882 798930 829760780860 876 728862843 553864878 735826804 899913916842770825 826834937 882818 782790906816 842814865655783860 749 697 830 731673 928823 822 894 857 796 989 899 830 748 512 610548 859555704761 816908 890 855869868898847799910 700907 910 923952832323 903774903 866 8741,000 965925 772 780895 875710 237 791 763673604902525772 679865 779875 614 587 630 876 821792894837 872849861898829817886740879863 760869730 893891860 911939 1,000 877879832819893901937 825879858856914 961908746770886938850 735791854499902877 700729 772 604901809 535 891 694 758781 620770 577 716707770569755710 761600913882907905 691 653 863 577734 896863879786 877875886643689 679677798865876 743 809 771863890 851724 589 857815704754781788866870 875599836793 894868886856752864814 867793 871748813855 865 870 880650 686791653764 903912888801799903812919821824911 885 915 771849884 881808 900957 911944 668978761 649 707836851911980702689 735836928904 705747 744591801714 797758849804 827901868 907859858908817872908 852 865 763793880 902827 900943 912953 695967832 804 802701851870903972801654 758871909 887869 859609832848 856900796 866 581 664676 833 639817 631871805 810764 884869 858 740909715 899908 697791797 690 784848 884 877861895839 874921873809764868922771821906911910890847 874882899 914841 798916859 897 882892863871895938869882826903872 675775850900 884907880793911894889842 733840902910843908926 929961945846860912835897948930931848895872755929931887951901920957 1,000583864961977890952662905956892917928849881959925984939913925929956918453880921921744934845868785 799900 886966830941457938879883733776821915948785918918546848647 900 898780768932939677846606852973986948928811842925807820672822974979 972887925754880908919363595959938 889583937828 903805764790 792 915 760 796 870 949880923910816 634943899 967900 800 781 831 662 526 573 716 815 681 830716627855643 671636 840792 593 726 619667692 888568 615 914772889734855823768832 799 541803 754 805720681 888952 866729879833 817917 971798 724982764805 733 541701806 608 528 341702 724 711703 736 525 905 734819 544 634846707 598 890868743820 725 725827832 955705 749735598 842665 813875862661 660 796840 763 883782 695618 748768 562844822 693 777890 794 869867845 853 826 885 699 860924 870 874 902888787 939643829 916 798859 867733 829 912787611 643669 775901701593630 703 887735751 790742817656781 825754774668 724633 640615607914837902 588717673640 573 874650 805 889775854809 839845 878 830832855 691757 834861873783861905 886887880897 845783 681856734 893894 839621746747 704 781 764860 771812 847 644718 506 646 706717761 765 815687 823 774825 918 754627800 731877625 942852 558793 815898 799845 790 636 622 738 612 713761 795 784 835807 666 778 751709 850774826 867 852 855 787 828 890807 863886 690 798835 907891 850784 843622 824 845870691849 823 668 817 741 795626 781772 776 883936663906686760750 534854820 903901 646620 680 766431745745 581 669748 733 924 843743 871 750529 718710 543 633 688752 848877565854872 861884899854798796690749852878868337827752 848862863 865 840881904 772 895836814817860842872878818723842491 778799845 871816 853844871852 262888 663 749 741 881 721 889821 639 793 920 826886855606595 867 867 875 842878 887910 875 877873779 927876 807 761 658 860856 767 851776680859 882861896841803627894692947863890746886837882663638865850 918929 869952758843734804910815 842877903743918909 882844816 679779837 792569923863 803 716 929874 309787 917 745 784809 754815721873 810883 940 732914 932716 758830 898489749760 695757 863 909606624858 884817 853 791849 886783870923 830 809823 967799 724731 696728807 679881662837 659 549873 871 223862723877887819 837791 862 783896 841940 941 709 951 884 928 811 877 861 884 857 818 261329847745 664444904885 789 603438783894 737923 871 867 405 385710724892 831902585 890 873 436685 796738861746 808813800757 759 668 803743 736603 832 907713746847 780 892880 744 754885755 867516768816 927759 857610 661485 775325764845 391 768868 766 613 711760 544 259 905 894899 846915763 763777883 786 879838 697 742912808 707879 676903 729771 881870866745 227 736 705 549 835 465 713 832637 893 743575 806745 566 618 772 519 478704 844 875 529 810 793 323 390 326 608 503 726851 732 815842 583680 810 883670912884884911 862908869910785901925777926908912907878847798712849874921768833936 1,000671747923964807879900910931917898878818913911902976905940788766932881774728898904 851749909756 857 901840891896 849912867845801847849714917895857824821890896 843875863722885910 1,000697 874910832915936900858899886891795849876891948896927701935914845 884899896746850661772851 618 732 767 784759 668 826 732 543 716808 765476 726658 675 666664 509 859 883649 694750699774 895904893817794900831914815807907 878 787 785824900 875817 1,000947 921939 687966775787651 641772842906977699685 730832901898 721709 761592831716 696741861796 868912899 903856855907812818905 804 861 776789887 897849 1,000937 908948 709960881897849 834674744929899969740729 775863897 883801 874607844850 815855 815 786 720 690759918827 654826 718823 765860695 757 846962711894732743 527 924757890 889787748 912787706935396 880 769 786 733 637 738 671845 598 596 799615 693767 657655 500 659 666584830562 479742 704757592816 776824725822844 782854 845917 839 881938756846884892 710752880785938869794 873889 864736 816735854856 844593859711 804876832711 838719 796 650828860 697785 877790 788824 782704850800 770746 785754872675 871493859855 807 771618890881 849867859605758815851704 813782684676 718823867876793791811 900964 864871894835960888912759707902854871903 935910869831876918836 897886795863 789863 915842906915 946933932889772897928873935909914822884907 880850725920959907704 1,000946760928959 934811907926920899907943935950906973908950 920929863833491923913 892772913830 845858720756 711 811 808 905895920825 867 841868 876753 1,000943 892786 912869894 883821826751858922847925874 869910830 895732768734884 872 292 609703 413644 584715814779676902 874771834890816903932745738801864913882786950 879 910946 1,000987888893970916909984781943787 948831919859980926961828837927868900 670829 762 911656 774717909 846897 897918887798902 926743894888905865888789943 806869878 903860 1,000974898932956827926972908862904 850732831928673971920856882944928866 875737 894 907867 395 225 505 659 548 635816 346 986921 637962527792882535941551751792407781943731907 878879567644941 860933961897945886500933824939968921938971776945922909919953769572910976677786448957941904677919677919371600 795833 840811842892 860901923745 895802799891801637833 717743846 903823 770 899955710868 814877876 785 823932 954906 839881794 868891 860604851771 342 616447978 487733 737 799 6041,000631 745772 740744 731816 520773 753 772 489 603 423 388851 332 888 565506 878654714741 770781769677838806707599901826823656836 909 821832858 860 631 818883884861 820833795 908705789843 953948 773763804 870810 904874863831 782715 700 635 709840 514799 658 821 756802515673 787 855908790 943827826 821 892 603966 792 905 668 675 775 589735 778 866879 923 845 599 869 656 645 623778 834766 689874 811 816 852 728828810687 703 826849 805 799 854856 661 715728790 765 688879 716722 693 559 671 619 602 611838 446 720 529 434 364 633791 800 649 854452 542 568 514426 801 643 725338 621607 553 720 478 678 407412574 510522545 873641445 786 733 515 683710887794 706872771 848823854 831 860888 816 570 833693 890 697547 815763 657793 651 802832 940 1,000 463 444352 527 865 709841747800 865819852 835 872841 647 720 641 731764 824 685 639 650 650 590801 393 620686 398 404 438 443 734 821688 855870869 664 781 890812 726 540777790 683836 581 779 503 706 688610 703 592 781 818 790 834919761786 700 628788801 643710 796 808 834 847 652487 711 699761 923 956 807576 631 506 669 837 689818 277791 228 925855 841 936895921872 842 887896 809 752867 851 921954 917906900 877782 919 762 866740843794 623 739 676823 761 832 919744878 637 853598 830 699756 921805 855 746481 693 686679783 828 707792768839 814766883 857875 766881812 756 827 784 732 658 641643 622 653 806 860 807 798 934874892 647822 888955 809 597 604 864 646 692 755 872 862482 872654 593 671 712665816 850 837 795 848 802 709 846782 590 671739 880841 650 624 435 797 774721776787 785831 640620803664768 849688780796 793796 815 893884866751 828 789 740758794 909864 839640831763 762850 842829860821 565 578 979 77 510 630 349 458 688 676274 309 695 659 230735890 864813846836260 636887 772 870 823866 977 543 724 807 914 659 672 774343 872 913 876 709 227730836 847808861832 882 773 806883 962 733 842 907 625 763 860 894 872 766 699838 877839768813801224880930790806777 848 708 803873 714850923 923 853820 954 689852 953738753 970891 757842846 877920 878889841796 681 599775 821868222891919810817769 834 798 869 749920 786 930914 944 908 947 757 952 686 832 912 902 776 685 848836902841 892897914825748795894930796898881881876754 892880917599705867 881952 955 725863890 864918912848804950914 680754892889 890896 895788842858