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 792 891749677723 763724795735677787819749878742785788878658 850863 913947 682830864864957942809 776793 845889 843690817 708673 581662742711 875732905880 843902869728911842904799938885906819878880 840864 918937 916893892902953979893891 859863 942892 843891898832 913676 876900896869 772 540 938 983822763874 966 717 804 747821705567 877451742696 736997 614 957 755905897686859832 887617854859 901904908 702 928 903853 885 845 747868891 923 908871849951871911834 851 808947 796837 864897 903882854858 686 569 877 565 833 478 819 630 828 890958854 341 460888 810 663 699 642 761 739 815 742 858 824822 738 811603 937607802 693824 857880 628856 705 473 435 435 251 511 736 568623 862 348 722 803887 720 535 931 540 968 648897 769 627 754 801 776 772882 749 794 587795 687868 709 707 802 672 633907 919729103899778916853800829859908 878844 899935 935 700957 941 824 827757894844974457563 959 855 864 828 871 264626 827 794 831 753 972 186 724 836294 574 749 873 775 898 667934 785 679797 911 811827878943749845 864560872 857874 844756 645 855784 917705856864 802935 857760790886 881 736863822 559872877 759881811 934952926855812831 836843949 916893 790850910822 883818873664792866 908 856 797 1,000 830 756 514 639 840550704764 576905 880 860 832 905 694904 895 919949903488 899780900 855 8721,000 964921 770 890 799848 237 770679618935563 634581 784905 623 599 846811912857 880858870929889819909738902876 776880738 911914781 882951 886888870845950920949 778891887871942 985948784781903947866 826808874523922880 710720 788 617902821 550 899 711 826785 634778 595 722712789579781724 769613928886922922 700 659 912 587744 911813885790 894882901677699 702686814872885 772 826 779866895 900735 617 863824717770818781895874 879620853810 915906917885847870821 879901 886874824861 882 876 886777 692797659769 905914890807803902818923828828915 882 922 777875886 883811 971 913947 6741,000765 654 675840858915982728698 740837928906 710749 750596804682 773769857813 862906872 916859868918831877916 862 922 775805883 910832 968 916959 7281,000838 811 805713852948913976812672 768874914 896904 869616839846 832876802 591 674759 837 646869 638870 881771 889876 871 917724 905923 740812804 850 874856888909 897916908818761858920768882899907902880863 870870894 904837 812913946 891 876889858864890877865702819966891 719772891894 878901875785904881882833 751920851916936 953965961859868911845904964934939891897879769941940886953929925964 596870964981930963684909961900922932860888969934987953931936938959926455897927927747942858875758 807895973836951458941882886770782823926954794923923550875652 905 899782784943943683617861976989963935824849929814824675831979986 974952935764886911926365597965946 897592944751 912815770798 796 927 760 796 918 952884934921831 647951908 971923 809 826 837 678 543 587 798 840 726 836726647883717 688672 849895 609 753 644679 892554 615 913772888738855824793832 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 832896891802 925800621 666675 793905714602644 715 898752816 871745848672790 833760795685 739641 653625621929841920 600723685648 589 890662 909793823822 881853 901 858851840 607762 848865886821898917 893897917918 857792 701871750 899912 857634770758 728 726866 794818 885 655718 509 648 710817792 779 811768 851 780849 921 752662809 733880653 952890 560792 817903 782848 634 696 752 628 724787 824 813 851649 706 805 783718 873796839 874 868 855 870 834 912820 891898 705 820774 914833 873803 862884 859891694862 828 683 819 761 810659 782779 850 896942687925708829757 547894835 908891 657632 697 776445770 576 667 922 774 870 634558 743865 542 633 688619 892876896833 898920929906901424 464903912897 881 884881889 618 918951 819 928780894 889881816450 887415 940821833 907879 895855884872 262901 785 896 650 895278 661 802 889932 830889857633606 906 868 885 859882 902914 880 884881738 930666 811 762 663 861841 861847731938 934896935871875628905699961920931756892900936717705879864 926936 900979916933751908916884 854902914792921922 891848821 780886845 877580933866 806 765 945885 375781 946 752 734820 757839738896 800 962 740949 971742 786843 917504754 714 871 929623641774 906853 761869 903864 914817894954 842 669842 975900 744760 707738825 690901676860 553879 892 224930746892896857 857805 880 805910 844952 961 720 982 906 972250 830 893 904 893 879 263335871758 678450926696 831 606461824893 623934 889 877 411 388733745927 837929610 907 915 442 846720873764 820824811780 763 682 809761 862682 851 918758838864 817 899893 768 815913769 879536829826 936817 892646 677496 794340824860 404 722873 783 716727 554 296 904 890903 850913763 765789885 824 877838 699 758910808 705878 676929 730785 882868898866 229 820 590 567 681 691 793 839661 898 776599 828827 607 853 546 483 856 889 545 825 331 417 336 620 749822 932901900935 888917876934803904943791951919927924888889864730868875928810855947 696765931973859901938927945936912890842929934922982933973801783941897783738916924 870771926732 928869911919 861923870872874850870729955787875843880912919 866873871769913928 733 885923884945987916874918903902828869904912957924981716959924868 895920917747869682789855 624 752 820 789763 748 830 815 561 718862 774486 741660 680 669657 600 860 884653 705761711786 919909897830803899842924829815916 878 850 796869904 909823 970 926944 6991,000783795661 652781856916980732700 739837905905 731716 773602840692 711755873810 892918904 915859868919829875916 856 922 793805891 910858 967 914956 7241,000892907860 841690756949913973755752 789868904 897810 889619856857 843862 820 788 728 740766927842 657835 722826 781867698 767 846964894900741743 528 934763912 932795756 918787711941401 887 778 745 752 751 702856 469 622 583 702796 682663 539 734 685453840 488751 725781594830 736857858 787 885926 878 888946807874939904 740748904798944895823 891917 757 774 860 858617893738 817889845734 855753 837 670831869 795803 890820 842 797790876761 781631 833776824726 897865846828 784628897892 854872863615781817861714 806788690762 729832800887816844816 1,000 8688769078481,000893917765728903868881798 939927891852885922847 904895878870 777869 927859915933 9539399329047688979428089569129228328859228608928617469231,000924711 972774934967 947840919936931905912964948972920978924974 933935869840496936928 904789926797 879889736785 726 823 911 950924963845 873 944 872874 928772 1,000 918749 945923920 906 844785885969876974906 895926856 924793773758912 879 295 624 455 816781678885 875773834892819902935747657804 915881789960 876 908948 1,000 8949729199131,000779945643 952834923862981932968827840927869902 672830 912631 916 851885 901920877868908 933718 889910870890793964 813866877 905865 1,0009069339618379361,000909893 720837938 974933874883951929872 881742 899 912868 399 226 525 674 575 659 348 1,000641968628795881536942551759796407784948735909 919873569445954 8539339798939488869048319398679299421,000828947924908920959772577916977456957449961943911679919679923372604889795849 908834859919 882910931768 914827823900819653862 734750851 931838 804 916968726890 829894892 797 844957 961934 868902810 886911 879802869782 342 616605978 486733 805 796 6371,000735 731741 730742 518802 489 624 399882 436 892 566 897891720766 777789779694875812719596921832841672866 954 832839861 901 657 821890904882 834843804 920722796870 959978 787850825 882828 909889873825 775776 701 639 706844 519818 700 878 622802636689 795 860906794 944824830 828 890 1,000 818 937 823 683 828 601748 806 878911 950 855 621 557 681 681 682787 697881 359 589 600 640 632864 545 724 549 438 384 648806 820 773 860 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 810843 937 1,000 455649 524 688 663 663 595725 630 620 401 408 443 447 737 509 729 696786 724 604 804 828 811 840930813809 716 676805825 648813 882 840 859 876 646493 711 704905 416 506 577 538 951 963 810684 634 511 417 280843 240 852837 927928911 911890 837 752863 875 928886 829 867799 923 774 834899838770 740 754 696 806 836 1,000748882 650 878616 843 928852 862 759534 678 704 784 851 720807787833 844823905 886 773903844 800 841 885 628 664 815 872 812 808 938886907 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 807748791814 798842 666662814678791 856708782850 810806 896 895898 773 844 762 763785829 917896 873723841781 799877 861856867826 567 577 1,000 95 516598 459 629 349 494 689 700344 311 660349 230740899 878859 863262 639889 830 824870 988 547 285 735 860 917 620 677 778343 877 917 888 227738847 863846 858 884 844 814889 973 282 747 851 911 633 772 870 901 883 770 701847 880850771821810224886934796812775 873 717 808875 731861930 940 796824 962 695854 281 964741865 972885 763875860 879932 883 888801 621782 840890223926941825829781 874 820 876 799934 941924 965 928 276 976 855 978 701 865 938 914 788 860845909849 897902921908760797928950808907901583879765 902885920625826879 901961 976 736888896 869944937907819976933 730766897907 898922 904901899885