914 816771819 783 796 685 808 863816806 850 857 869 846922 32 853 637682733 802 672 700 690801830 684 766 763810 811641713732 785787840 830778762561734773781673639719 700797 750 663 807822 611 715761 814726 485724465698777 798639759889 815895853 916 881 785851900 770 693880 754 649 877865 615 889 815738 884633786858 744 725680788 856 642965 969 711 603 600 537 710 796 723645 823 763 750859 857893854 768 899 7958498533621 643891 749 864871 525 704742800 751 718 911545 772748837 834 822 759848 402 450 324 536 503 445 433404 574 386 253 454539 519557 531 504477530 639478517 522503 910 545 482 707 445691 553 367734563 303 422476611664 752 601 659803737 866 808 669 775 772 697744674 810 792 795 751 426 506 541 426 696 440 55 883 463103822677811830687 484 876 795 935 642912 896 508 799 893 63786 836 763 830 8597111141131104178157193 135 92133115979910379103359 21643 76 17516791 994 1281634911876310565861011145571553181 59450914691514172186212209 568 643 676653714 640 744 758788 762 700 653786732 722 754 772 904 517 808 766787 909 764858 828939884 715 886824 636 824 745 937892 599823 847 844 763 893653699862 275 505 523 584 77 908 567 686 510 1,000 753 581 654 568 534 673 484 493 456 493 703 816 715764 933816852830 908 691801826881866904 904 918802 657 835 739941 961661 512711 654 765 738 461 508 604 608 642 671 434 554 590 460530528 692 294300 698 816663850843 842858822 730 859 876859671592753 900 796 866872 702 891860 847 735840 984 830 947 797722 901 815865 456 468668 778895915 794887858748675602790745 771 836 716 202 806672 569455 490 849887 886699590 716617 737704 577 712660 676728710 425 692 651695 807 738 598 474 482 767 541 685 593 643741 434 380 456 379 490 425 553 403546 692778708769 872914903738894878910568910868915912777922 636908575797 132760914898922 770632655775702690765 786559896982513 788768787574 788749745853511788813 773703857831 848921872728896 935 911890916 752899 637904607823 774 916912 817667722886810 754 817625654976567 507790823570 896904 889531839830 8911611910016496113120 146 92 89124120130 104137 14357 119 131123 84 117134 215841009412296 7412279128 531170127149 10295122408 686 759804 797841828 853 599592 704 686 583601 494 494383 921525 741 577 633 639 529791 920782915936111953946961814618723896706821934939678628769 780953394923 803655947981 550591908961900859932 865969733987635886932871876796 905907927 942416808877 970586767963 944854953 868385968 816880943850 670 815 959 691 659978992 844839790 603 947919818 977 904824866788 845632 807403869840 950 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 593 705 655 224 267 208 767585 652 580515 604 594 578680 651 510 558 610 564 540 611574613856 657509600802 830885882 918889743800733702880910921885 925 911 851800 587532 504 497 702 927893640 905694683 697 666829401838822 635509819836 743755832 499 808 172745840279558211 916 676 855683 601 719 762 730 843669 758 845 883 860394716844 737 683510660 474 873 505 639 907 644 852 569 603 659 526 690 803 353 598 736 414 489 507536566 423 611 686579 339 628 372 383 597676 732870 833690828 778 821605 649 614816 713 900877 838 658 574 866 547 770 799 539 520583577 592 585 665 573 615 590 501 605 529010913912736151156185 120 10115911992100162101129502 18139 86 13912797 64 13612329617367977311598875870156152 18251014991295168170194197 444 810758 750681799 495 842 827784 903 735 879832 685 619524 881 854 815 719839 797733687875 858870900 819612798 791895837754807876 597857 864756 877914 687785695612725626608808868802 831622582579748686 762730877 766533814781 454 556 884 946 649 684 775 464600 669 511 679768 568 926 808 670559 700 959 428 546 795 5081931119671136123152 79 80747887481745864126 18624 58 11811371 937 10913115516328834070830793818036128 59019311957242137166156162 452 778 622648 662 641 706 737 654 504 679 505 38 595769 485 471 490 507 904 533 188 225 274 191393 551 551 289 136 526 524 398 465 451 460 809 401 286 400 105 227 239 299 364 417 269 299 469 381 149219 172 130 235 381 408 732 824849924948 876953880919925886951710963925935933935938860830932 830953 699941936977 960840897811945920906854937945932962778944863895947 735945934648938644935882 632662915910 852865873804845 893688650803880759904910730822918 571751 689631923817 952852791791909895860544695810903906739948732680916 871911838 902587794868 647 544 778628689 728 585780 719668 699 710 587684614 612 856 750 623 655 852 636744709768 884925896759912875911550912828916911841924 651915662820 128878921911920 818722671795737719759 764503897980516 754793812551 809716701896497824830 642739873810 893917903779913 912 909875916 736899 651902677823 879 914932 815737767907858 757 756565664973536 483789829554 897810 889512839841 811 554707587 638 797 914 908 413 585 689 370 427 729 610660624 787 890561 499620361 644 776 525 583732748 920908 726 562 911 604515 106587 654212639889 282 286 743 734 715822735 592 712 720 835 802 796 575 780 823 782 845 576779 254927793915933383953938932928876878939823956912922919922901892814923938924627136928903934967 916730896817931905912964948972920978798966769965935 552496936928616924615926861 558 617586 665812740 879 846744783770701 923 681724628637 960569811680 799774 827 776631680431 888 742509606 537 769 791 401 339 807 835669832901 832888847828911878933614628740835914897960 9298219079481481,000916873945 7861,000 717919759 860756787918981636810892961912 798848695911487739758 763508837902 856894855 812 932 781880 964 877916754 1,000 860961 7961,000 822 761552 974467695881848741 783 899349724851 72 259 1,000 554967 347863567849505 788948 908828919 934 722933 806809878904492903867929942 826947 907920958772 947 280537961643 919668 558 848 842 552667613 676 630627 736 567 773 662692 250 639 505 800 629 578 466 674 500 335 450 568405525685 247 341431407 419 572 254 844 649647 396 613 542 418 621866 693 632654705 884 695575 971 707 878 794760 950 751 773744 551 590 809 656 944 592 476 539 13 276 465 444 292 830257 419 580 542497585 613 590 628 641 569 615647 435 412 522 584 558567 600506599 745 668 582810 662 548 628 717 555 612 659662 351 738 261 337 729 670 980 712 767 455 512 546 836 291 303 651 131 143 223 332 362 747 651687 796 790 619 800 769 720 695663648 730 658 747640 705 718 741 670658 669 723 686 668779 717 675725 677 665 662 585 688 699 538 605 628 313 205 229 484 157 521 371155266173 236 185 234 205163 307155 213 216707 489 488 633653708 365 499 367 410 427 582 507767 91 102 114500486315485294349157362 639 10613312692112652100134513 25546 89 464172100 1,000 49731848850580481721371091856570664323 592509512519539187517685689 187510503497494227381287397 253 229296255184209305206248515 379110 186 475265239 143 514495500521162493177302232489172735148323 603525499226540671514701397 505949611936177142139555 89 43761898492856770133 19732 64 126112333133986 1141351611747148950744759845210655138 59620413677254150132158362 51839411825780139134161 88 43668878393866969132 19332 64 12411683 950 1121311591717308750744589745208624135 58720013276250149130155175 5382951209553144822696 427 944696625416397758541346666392343256 127565677 969 11012915917432285674679759026168738140 587169132472247109122149633 5384901209750141589714 60 8035960654772796159129 93025 58 12890670 948 1121301571745168846668299331179432132 59220412838250106132161622 426061997854115403139 481 8005378758067575495 17024 52 958879968 980 891071161305056238678247131101629103 594161956219811584118554