914 816771819 783 796 685 808 863815806 850 856 869 846921 37 853 659682733 802 671 699 690800830 684 765 763 824640712735 785787838 829777762560734773781672638731 700797 678 663 806822 611 715761 814725 485723465698 811638757890 814894823 915 880 785851900 770 692879 680 649 887865 615 904 815737 884633786 744 725680788 856 641965 968 711 600 536 710 790 723645 823 784 748848 856892854 776 898 7948498533621 643890 871870 525 703740799 750 728 923544 770747836 831 841 759 439 450 323 535 445 432404 574 404 441 519557 540 503476530 652477516 522503 910 545 481 707 445691 560 367751562 382 422476611 751 617 658801753 865 808 668 773 697744674 810 803 794 749 426 533 541 423 696 460 66 882 462103821676811829686 484 875 742 935 641912 895 507 799 892 66786 835 763 8597110141131104178157193 167 92133115979910379103359 21643 76 17516791 994 1171634901876310565861011235571253181 59450914691513172186212 568 717 685653713 640 744 758786 761 620 667785732 722 754 772 915 517 808 766787 907 763858 827938883 715 885824 635 831 683 936892 599823 913 844 763 794734699 275 522 584 77 908 566 686 510 1,000 753 580 654 568 711 484 493 456 493 721 816 715764 931813852827 906 689794823878866902 904 916801 657 834 738941 961661 539710 652 761 728 506 603 607 718 670 434 554 590 460530528 692 294300 816663850843 841857801 730 858 876859670592753 900 687 865872 702 889860 846 735840 984 830 946 796722 901 815 455 468673 777895915 794886858748675602789744 771 836 202 805672 569455 490 849900 886699590 714617 737 634 712675 676727709 424 691 651695 807 738 598 474 482 767 541 684 593 667 457 380 456 379 489 425 551 403543 691777707770 906914901738894876910568910868915912777922 636908575742 132759914898922 770632655775702690763 786558896982513 786767787573 788748744853510788 772702856851 864920870728896 935 911890916 752899 637904607752 774 914912 817667721887810 751 816624654975567 507790823568 896903 889531839 9711511910216496113119 146 91 89124120132 104136 14357 120 131122 84 117134 225841009412296 7413479128 530170127149 10295122407 688 761819 797842828 854 600592 704 686 582602 495 496384 922563 743 576 634 640 530 920782914934111952945960812617722894706821933938676628936 779952394781 803655947981 550591905960900857930 864968732987635886930871876794 904907925 941415807 970586767964 944854953 868385967 816880943850 670 815 844 691 659978992 844839789 603 947919818 977 904824866788 845632 807403869835 949 757919 753729804 793 958 864816843612 798 816 584922880 685856791 886 987 797834844686 836652 804 814 738 484464492 559 525 601 613 369 592 555 572785 622 661 790 626 742 749 865 438 591 517 778 610 701 224 267 767583 660 579515 604 594 578680 651 497 558 610 564 540 611574613846 657509598804 830885881 918888743800733702880908920885 924 585 849800 586532 504 497 702 927893640 905694682 697 666829401838 635509818836 743755823 519 807 172743840279558211 915 647 854682 600 719 761 730 843677 758 844 883 860394717 741 682510660 474 873 504 638 907 644 845 569 603 657 563 689 802 350 598 726 414 490 506536566 423 611 686579 338 628 372 383 597 731859 833690827 778 821615 649 816 681 899876 838 658 574 865 547 770 795 539 520583576 589 585 664 564 610 590 501 605 539010913912835151156181 120 10115911992100162101129501 18139 86 13912797 64 13112329517267977311598875869956158 18151014991295168170194 443 810748 749680787 494 841 825782 901 878832 684 618523 881 854 814 718836 813732687874 858870900 819612798 791895837752807876 597857 806756 877913 687785695612725626608808868802 831622582578747685 762730877 766533814 500 556 884 945 649 681 775 463 668 507 677767 567 925 807 674558 700 959 428 546 4981921119970136122151 79 80647887480745864126 18624 58 11811371 937 9813115516228834070829963818036128 58919211958242137166156 452 787 622648 662 640 706 745 654 504 679 504 38 595767 485 470 489 506 904 391 550 550 526 524 398 465 451 460 789 402 105 227 239 299 421 269 299 469 381 148219 172 129 380 408 732 824849924947 875952880919925885951710963925935933935938859830931 777953 699941950977 960840896953945919906854937945932962778944863894947 734945934647938644935 632662915910 864864873804845 892688650803880758904910729822918 548751 689631922817 952852789893909894859544694810903905739948732679915 871911838 902587794 707 545 777627689 728 584777 719668 699 692 587684614 612 854 750 623 655 636744708808 901925895759912874910550912828916911840924 651915662764 128878921910920 817722670796737719757 764502897980516 754793811550 809714701896497824 642737871831 909917902779913 912 909875916 736899 651902677768 879 912932 815737766909858 754 756565664973536 483788829554 897809 889512839 811 554706587 653 797 914 907 413 585 808 610659623 784 889565 498618360 662 776 525 583732748 920908 726 562 911 604502 105587 654212637 742 726 715821735 592 712 720 834 705 796 575 780 823 782 845 576 254926793915930382952939931857876877939823956912922919922901892814923937820627135928903933967 916730896939931905911964948972920978798966769965934 552496936928616924615926 557 617589 664812740 878 845743783770701 923 681724628585 960569811680 799774 827 775631680431 888 742509605 537 769 401 339 835 834669832900 832887847828910878932614628740834913896960 9288218089481471,000916872945 7861,000 807919758 860756787918981636810888961912 798847694911487739 762508836903 856893854 812 931 781879 963 876916707 1,000 860960 7961,000 822 760552 974466695881848740 783 897349724 72 978 548958 343862564846502 779939 903 911 917 930 788804876893485900862909934 821942 902915949766 944 276530200640 914664 551 841 844 552666612 675 630626 736 566 773 662 250 635 560 800 578 465 668 500 335 450 568405552797 249 341430407 418 573 257 844 649647 396 613 541 418 621866 756 628654704 874 575 971 707 793 794760 950 729 773 548 586 796 653 916 476 539 13 276 441 291 829256 580 542496585 654 590 627 641 569 615639 435 412 517 584 558568 600506599 745 668 582810 662 628 717 555 612 659662 362 757 833 729 670 980 710 767 455 512 546 829 291 302 651 131 143 223 331 362 750 651687 795 790 619 768 750 695663648 729 657 746639 705 718 741 670663 669 723 686 668 313 214 231 158 520 370154266173 255 185 234 205163 319155 213 216 488 498 632652707 364 499 373 410 427 582 507 92 102 113499485314498294357157393 637 10513312692111649100134510 25446 89 461171100 1,000 49531748750480479711371091856570464322 591508510519538187516685 187509502497508227380286397 268 229313254184209334206248514 379110 188 474266239 142 513495499521161492177301232488172734148322 602525498252540670513700 505949611937077142139555 89 43761898492856770133 19732 64 126118333133986 1011351611747148950744749845275668138 59620413578253150132158 51839411826380139134161 88 43668878393866969132 19332 64 12411783 950 991311591717308750744589745193636135 58720013279249149130155 5382951209853144821695 427 943696625416387758541346666392339056 126427677 969 9912915917432285674679759226168739140 586169131472247109122149 53849012010150141588713 60 8035960654772796159129 93025 58 12790570 948 1011301571745168846668299531179438132 59120412838250106132161 426061998154115403139 481 7995378758067575495 17024 52 958879968 980 811071161305056238678247231101629103 594161956219811584118554