914 816771819 783 796 685 808 863815806 850 857 869 846922 32 853 637682733 802 672 700 690801830 684 765 763810 810640712732 785787840 829778762560734773781672638731 700797 748 663 807822 611 715761 814726 485723465698777 798638757889 815894824 915 881 785851900 770 693880 752 649 887865 615 904 815738 884633786858 744 725680788 856 642965 969 711 603 600 537 710 796 723645 823 786 748859 857892855 768 899 7948498533621 643891 748 873870 525 704741799 751 728 911544 772748837 834 841 759848 402 450 323 536 502 445 432404 574 386 254 453539 519557 529 503477530 639478517 522503 910 545 482 707 445691 553 367734563 303 422476611661 752 601 659802737 866 808 669 775 772 697744674 810 792 795 751 426 506 541 426 696 440 66 883 463103821677811830687 484 876 795 935 642912 896 508 799 893 63786 836 763 830 8597111141131104178157193 135 92133115979910379103359 21643 76 17516791 994 1171634911876310565861011185571253181 59450914691514172186212209 568 643 676653714 640 744 758788 762 700 653785732 722 754 772 904 517 808 766787 908 763858 827938883 715 886824 636 831 745 937892 599823 847 844 763 893734699862 275 505 523 584 77 908 567 686 510 1,000 753 580 654 568 534 673 484 493 456 493 703 816 715764 932814852827 907 689798823881866904 904 918802 657 834 739941 961661 512711 654 761 738 461 508 604 608 642 671 434 554 590 460530528 692 294300 698 816663850843 842858802 730 859 876859671592753 900 794 866872 702 891860 847 735840 984 830 947 796722 901 815865 455 468668 778895915 794887858748675602790745 771 836 716 202 806672 569455 490 849900 886699590 716617 737704 634 712660 676727710 425 692 651695 807 738 598 474 482 767 541 685 593 643741 434 380 456 379 490 425 553 403546 692778708769 906914902738894877910568910868915912777922 636908575797 132759914898922 770632655775702690765 786558896982513 786767787574 788749745853511788813 773703856831 847921871728896 935 911890916 752899 637904607823 774 916912 817667722887810 753 816624654976567 507790823570 896904 889531839830 9711611910016496113119 146 92 89124120132 104136 14357 119 132123 84 117134 225841009412296 7412279128 531170127149 10295122408 686 759804 796841828 853 599592 704 686 583601 494 494383 921562 741 577 633 639 529820 920782915936111953946961814618723896706821934939678628936 780953394923 803655947981 550591908961900859932 865968733987635886932871876796 905907927 942415808877 970586767963 944854953 868385968 816880943850 670 815 959 691 659978992 844839790 603 947919818 977 904824866788 845632 807403869840 949 757899 753729805 793 959 864816843613 798 940 584922880 685856791 886 987 797837845686 836652 804 814842 719 472464493 559 526 603 613 370 592 538 572793 615 662 790 627 742 751 865 439 591 518 778 610 705 655 224 267 207 767585 652 580515 604 594 578680 651 510 558 610 564 540 611574613856 657509599802 830885881 918889743800733702880910921885 925 911 850800 587532 504 497 702 927893640 905694683 697 666829401838822 635509819834 743755824 499 808 172745840279558211 916 676 854683 601 719 761 730 843678 758 845 883 860394716844 737 682510660 474 873 505 639 907 644 852 569 603 658 526 690 803 353 598 736 414 489 507536566 423 611 686579 339 628 372 383 597676 731870 833690828 778 821605 649 614816 713 900877 838 658 574 865 547 770 799 539 520583577 592 585 665 573 615 590 501 605 529010913912736151156181 120 10115911992100162101129502 18139 86 13912797 64 13112329617367977311598875870156152 18251014991295168170194205 444 810758 750681790 495 842 827784 903 733 879832 685 619524 881 854 815 719839 797733687874 858870900 819612798 791895837754807876 597857 864756 877914 687785695612725626608808868802 831622582578747686 762730877 766533814781 500 556 884 946 649 683 775 464600 669 511 678768 568 926 808 670559 700 959 428 546 795 5081931119671136123152 79 80647887481745864126 18624 58 11811371 937 9813115516328834070830793818036128 59019311957242137166156161 452 778 622648 662 641 706 745 654 504 679 505 38 595769 485 471 489 506 904 533 188 241 274 191391 550 551 289 136 526 524 398 465 451 460 809 401 283 400 105 227 239 299 364 421 269 299 469 381 149219 172 130 235 381 408 732 824849924948 876952880919925886951710963925935933935938860830932 830953 699941950977 960840896953945919906854937945932962778944863894947 735945934648938644935882 632662915910 865865873804845 893688650803880758904910730822918 571751 689631923817 952852789893909894860544694810903906739948732680916 871911838 902587794868 647 544 778628689 728 585778 719668 699 710 587684614 612 856 750 623 655 856 636744708768 901925896759912875911550912828916911841924 651915662820 128878921911920 818722671796737719759 764502897980516 754793812551 809716701896497824830 642739871810 909917903779913 912 909875916 736899 651902677823 879 914932 815737767909858 756 756565664973536 483789829554 897810 889512839841 811 554706587 638 797 914 908 413 585 689 370 427 729 610659624 787 890560 499619361 662 776 525 583732748 920908 726 562 911 604502 106587 654212637888 282 286 743 734 715821735 592 712 720 835 802 796 575 780 823 782 845 576779 254926793915933383953938931928876878939823956912922919922901892814923938924627136928903933967 916730896939931905911964948972920978798966769965935 552496936928616924615926861 557 617585 665812740 878 846743783770701 923 681724628637 960569811680 799774 827 776631680431 888 742509605 537 769 791 401 339 807 835669832901 832887847828910878932614628740834913897960 9298219079481481,000916873945 7861,000 807919759 860756787918981636810890961912 798847695911487739758 763508837902 856893855 812 932 781880 964 877916754 1,000 860961 7961,000 822 761552 974467695881848741 783 899349724851 72 259 978 549959 343862564847503 779940 904824913 917 718931 794804877894486901862909935 821942 903917949767 944 2765301,000640 915664 551 843 842 552667613 676 630627 736 567 773 662692 250 639 561 800 629 578 466 671 500 335 450 568405525685 247 341431407 419 572 258 844 649647 396 613 542 418 621866 693 632654705 884 694575 971 707 878 794760 950 749 773744 550 590 809 656 944 592 476 539 13 276 465 442 291 830256 419 580 542496585 654 590 628 641 569 615643 435 412 522 584 558567 600506599 745 668 582810 662 548 628 717 555 612 659662 351 750 261 337 729 670 980 712 767 455 512 546 836 291 302 651 131 143 223 332 362 747 651687 796 790 619 800 769 720 695663648 730 658 746640 705 718 741 670658 669 723 686 668779 715 672723 682 664 659 584 686 699 538 604 627 313 205 229 484 157 520 371154266173 237 185 234 205163 307155 213 216707 488 488 633653708 364 499 373 410 427 582 507767 91 102 114500486314492295349157362 638 10613312692112649100134512 25546 89 463172100 1,000 49631748750580481711371091856570464322 591508510519539187517685689 187510503497503227380287397 253 229296255184209305206248515 379110 186 475266239 142 513495500521162493177301232488172735148322 603525499226540671513700442 505949611936178142139555 89 43761898492856770133 19732 64 126118333133986 1011351611747148950744759845210668138 59620413677254150132158362 51839411825780139134161 88 43668878393866969132 19332 64 12411883 950 991311591717308750744589745193636135 58720013276250149130155175 5382951209553144821696 427 944696625416397758541346666392343256 127565677 969 9912915917432285674679759226168739140 587169132472247109122149633 5384901209750141588714 60 8035960654772796159129 93025 58 12890670 948 1011301571745168846668299531179438132 59220412838250106132161622 426061997854115403139 481 8005378758067575495 17024 52 958879968 980 811071161305056238678247231101629103 594161956219811584118554