540 574 861 940 569416 931936 734 777 500 380 561 933 514 543891 387571 651 861887 680 493505 695601 621 830627725940 880813 828 451 593 519951686 760948394 671700 791 891749676723 763724795735676787819749878742785788878658 850863 913947 830864864957942809 776793 845889 843690817 649673 581662646700 875732905880 843902868728910842904799938885906819878880 840864 918937 893892902953979893891 859863 942892 843891898832 838676 876900779854 772 540 938 983822763874 966 717 804 747821705567 877451742696 736997 614 957 755905897686859832 887617854859 901903907 702 928 903853 885 845 747868891 923 908871849951871911834 851 807947 796837 864897 903882854848 686 569 877 565 833 478 819 630 828 890958854 341 460888 810 664 641 761 767 815 742 858 824822 738 811603 937607802 693824 857880 628856 705 473 435 435 251 511 736 568623 862 348 722 803887 720 535 930 539 966 659897 769 627 766 801 776 771882 749 793 587795 687868 709 707 802 744 633907 919728103898778916853800829859908 878844 897935 935 700957 941 824 827757894844974457563 959 855 864 828 869 264626 827 794 831 753 972 186 724 836294 574 749 870 775 898 667 785 679797 911 811827878943749843 864560872 857874 844744 645 855772 917705856864 802935 857760790886 881 736863822 559872877 759881811 934952926855812831 835843949 916893 790850910822 883818873664772864 908 856 797 1,000 830 756 514 639 840 704715 576905 880 832 904 694904 895 919949903488 899780899 855 8721,000 963921 769 890 799848 237 769679618935563 634581 784905 623 599 846811911857 880858870929889819909738901876 776880738 911914781 882951 886888870845950920949 778891887871942 985948784781902947866 826808874523781878 710720 788 617902821 550 899 711 826785 634778 595 722712789579781724 769613928886922922 700 659 912 587744 911813885790 895882901677699 702686814872885 772 826 779866895 898735 617 863824717770818781895874 876620853810 915906917885847870821 879901 886874824858 882 876 886777 692797658769 905914890807802902818923828828915 882 922 777875886 883811 971 913947 6741,000765 654 675840858915982728698 740837927906 710749 750596804682 773770857813 862905872 915859868918831877916 862 922 775805883 910832 968 916959 7281,000838 811 805713852948913976812672 768874914 896904 869616839843 832876801 591 674759 837 646869 638870 881771 889876 871 917724 905923 740812804 874856888909 897915907818761858920768882899907902880863 870870894 904837 812913946 891 876889857864888877865702819966891 719772891894 878901875785904881882833 751920851915936 953965961858868911845904964934939891895879769941940886953929925964 596870964981929963684908961900922932860888969934987953930933938958925455892927927747942858875757 807895973836951457941882886770782823925954793923923550875652 904 898782784943943683617 976989963935824849929814824675831979986417974952935763886911926365597965946 897592944726 912815769798 796 927 760 796 918 952884934921831 647951908 971923 808 826 795 679 544 588 799 841 728 837727649885719 689674 849896 610 754 646680 892546 615 913771888738855824793832 685 576811 757 807721679 893952 869730878834 818920 972860 727991761812 745 545698 649 357 774 725720 849 544 930 749872 860 645854780 699 651622778843 741 597610 969829 589801609 859686 832896891 925800621 666675 793905713602644 715 898752816 871745848672790 833760795685 739641 653625621929841920 600723685648 589 890662 909793823822 881853 901 858851840 607762 848865886821898917 893897917918 857792 701871750 899912 857634770758 728 706864 794818 885 655718 509 648 710817796 783 811768 848 784849 921 752662809 733880653 952890 560792 817903 782848 634 696 752 634 724804 824 832 851649 705 805 783718 873796839 873 867 855 870 834 912820 891898 705 820774 914833 873803 862884 859891693862 828 683 819 760 810659 782779 850 896942687925708829757 547894835 907891 657632 697 776445770 576 667 921 774 870 634558 743865 542 633 688619 892876894833 898920929906901424 464903912897 881 884881889 618 918951 819 928780894 886881816450 887415 940821833 907879 895855884872 262900 816 895 649 895278 661 801 889932 830889856633606 906 868 885 859882 902914 880 884881738 930666 811 762 663 861839 861847730938 934896935871874628905699961920931756892900936717705879864 926936 900979916933751908916884 854902914792921922 891848821 779886845 877580933862 806 765 945885 375781 946 752 747820 757839738896 800 962 740949 971742 603841 917504753 714 871 928623641774 906853 761869 903864 914817894954 842 669842 975900 744760 707738825 690901676857 553879 892 224929746892896857 857805 880 805910 844952 961 720 982 906 972250 830 893 904 893 879 263335871758 678454926696 831 606461824893 623934 889 876 411 387733745927 837929610 907 915 442 846720873764 820824811780 763 682 809761 862682 851 918758838864 817 899893 768 815913769 876536829826 936817 892646 677496 794340824856 408 722873 783 716727 554 296 904 890903 850913763 765795897 822 877838 699 758910808 705878 676929 730785 882868898866 226 820 590 567 681 691 793 839661 898 776599 828827 606 853 546 482 855 889 545 825 331 417 336 620 749822 932902899935 888917876934802904943791951919927924888889864730868875928810855947 696765931973859901938927945935912890842929934922982933973801782941897783738916924 870771926730 928870909919 861923869872873850870729955787875843880912919 866873871769913928 733 885923884944987916874918902901828869904912957924981716959924868 895920917747869682789852 625 753 821 790764 749 831 816 585 719863 775488 742661 244681 669658 601 861 886654 705761710786 919909896830802899841924829815916 878 850 796869904 909823 970 926944 6991,000783795661 652781856916980732700 739837905905 731716 773602840690 711756873810 892918903 914859868919829875916 856 922 793805891 910858 967 914956 7241,000892907860 841690756949913973755752 789868904 897810 889619856855 843862 820 788 728 731766926842 657835 722826 781867698 767 846964894900741743 528 934763912 932795756 918787711941401 887 778 724 752 751 852856 467 622 583 701796 682663 539 734 685453840 488751 725781594830 736857858 787 883926 878 887946807874939904 740748904796944895823 891917 757 774 850 873617893738 817888844734 855753 837 670831869 795803 890820 842 794790876761 781779 833776824726 897865846818 784628896892 854872863615781817860714 806788690762 729832800887816844816 1,000 8688769078481,000893917765728903868881798 939927891852885922847 904895878870 777866 927859915933 9539399329047678979428089569129228328859228608928617469231,000924711 972774934967 947840919936931905912964948972920978924974 933935869840496936928 904789926796 879889736785 726 823 776 949755963845 873 944 872874 928772 1,000 918749 945923920 906 843785885969876974906 895926856 924793773758912 877 295 624 455 816780677883 875772833891817902935747657803 914876585960 874 907948 1,000 8949729179131,000779945643 952834923862981931968827840927867902 595830 912625 916 850885 900920876868907 932718 889910868854 964 813866877 905865 1,000 9339618249361,000908893 720837938 974933874883951929872 865742 899 911866 399 226 525 674 575 659 348 1,000554967628795881536942551759795407784948735909 919873569719954 8539339798939488869048309388679299421,000827947924908920958772577916977456957449961943911679919679923372302889285849 908834859919 882910931768 913827823900819653862 734750851 931838 804 916968726890 829893892 795 844957 961934 868902810 886911 879802869718 342 615605978 486733 805 796 6371,000735 731741 730742 518802 489 624 399882 436 892 566 897891720766 776789779694875812719596921831841672866 954 832839861 901 657 820890904882 834843802 920722796870 959978 787850825 882828 907889873 771782 699 639 706844 519818 700 878 622802632687 793 859906794 944824830 827 890 1,000 818 937 823 683 828 601748 806 877911 950 853 621 557 681 681 682785 696881 359 589 600 640 632864 545 724 549 438 384 648806 819 773 870 554 592 508436 827 547 861348 631657 581 769 488 706 417423586 533540563 883658466 809 764 534 694 894883 713879777 862787863 834 866901 882 593 858778 908 692 820732 677802 661 810 937 1,000 455649 524 688 663 663 595725 630 620 401 408 443 447 737 509 729 696786 724 604 804 828 811 840929813809 716 676805825 648813 881 840 859 876 646492 711 704905 416 506 577 538 951 963 810684 634 511 417 280843 240 852837 926928910 911890 837 752863 875 927886 829 866799 922 774 834899838 740 754 696 806 836 1,000748882 650 878616 843 928852 862 759534 716 784 850 719807787833 844823905 886 773903844 799 841 885 628 671 814 872 812 808 938886918 654869 891966 820 609 331276 370889 755 627 902 884764 617 466 899 757692821 854 845 791 865 894 725 869788 597 884905 341 635 647 820748791814 798842 666662814678791 856708782850 810806 896 895898 773 844 762 763785829 917896 873722841781 799877 861856867802 567 577 1,000 95 516598 459 628 349 506 689 700344 311 660348 229740899 878858 860262 638887 829 824870 988 546 284 735 859 917 620 677 777343 877 917 882 227738847 863846 858 884 844 814889 973 282 747 851 911 633 772 870 901 879 770 701845 880850771821810224885934796812775 873 808875 731861930 903 796824 962 695854 281 964741865 972885 763875860 879932 883892888793 621781 840890223926941825829781 874 820 876 799934 941924 965 928 276 976 855 978 701 865 938 914 781 860845909848 897902921908760797928950808907901583879765 902885920625826879 901961 976 736888896 869944937907819976933 730766897907 898922 904901899885