262490473 324 865432340 710609 507331 58060 627577909779 370 424530810 110 420 926870326 872558 617 17 780 781885 243 862 842918 874876 34 465 376 519 817 605622 420 610201 725789431 295588330403848951295 772578 833 760 765556503 307718694742595667787793661638625744662845520 906 744650744938 846 668790813402938 786596561415579499623513223857849532 623843484 361698454 563 613 867 762550784 780862791594899 862705678836860696873706 891 856653742923 833 900863851432928 868748793467800493698514248920845526 820924546 468901456 854 739 951 736 813 522 769901 859 932 824974 699 953 239 876981 946 790 693601 798883793 657 893374716786758778870720 577 630 633710 1,000 583855830 640 786729773643753604519502696939855670 706784514 829558 695 729 550 704 474 866581739 656241705711 761 737686 531 751 98 920860415 604781 716841 652 449338342 828 830520 395 427 647408 407 900889 657441 660 668504797 105683720697 506 831641688689645439795 427 723 607682 717795558 640660 652715415622468633868883383 535675371560470825 564 702 844 849 880856 822 25469341266 775 332 824 470 458 816852 673 765 184 927 814 502 967849 438 834 438 503 783356474 375829 388 650 517 545569 454 446476377486 446 845849 422455361 780295 481 791 90379848579 886589 846640645878898 759 743888 733 825948 883 477 727 635402969865471 703 624 860600 139111 755 163696 69 172966 380 789720 354 730 513 178 550 677 592858 814 131602590441 771 785 811 733 373 627 826809 668 911 721 892 835465723488 788839835 688 780597669810681585880610701 538 781 783804 529783930930510628 741749715689712699612579743913913419 679906 864711 743 664 456 709 460890 805 882 781 705 928857 737 808 542 65 226 68 376 848 144 989 909879281 341 868 43 730 237822 350 759911 710 825 908 888 911 889863880897702 908 907 922952 903820903 1,000 965925 841 790 420368 303717433 865 574759426335820328 400 675 463 485398506502 605326470409 403610290177891866277 447627 849319 360 296632 739 221 56806 686 776 186 790819 225 713 751777856 324834771814543561 771660861792891718869882574 567 876 838939421,000818 848848564677 872937796773836640825701759961908408 885938 125465889503 854 887 437535408306271 760900795302342 632914891 410 807337 303532189 523 413570769 138264294 195366354242913868907323 635346 559 924300709 243 56 534546407 378 829438499 864 671 454 471636 415 636619 459361 406383389341 882857316 730531 735314 384 712 227 664 140 600 755868 202 678 451527433 510757772770608752902812832902811911797885555765 827849832751724710 1,000957 792815657634978761771625351905553631458911980794513 641798608 831414742615 679 531513631 723780766598525 836825896872908588852704787 816 830764728729 900942 795808411682967832880789361899552642510903949904479 665820599 906481 716 686 487398 761 787 103 748468 181 800908 728 486442 503571547 511 891 559627506890518 464 646 495562 572563 512574417457563369431 400872909308 455788416 550896387 426 479 769 643793843629863414949961945778722735835863872930931714895637635554836773938841918859591,000695409961977773620406904956810917887619815893755984938739 929956789505634920479447933203706 799784674886932543527457938858812178750327838948608917852840861606347900332270774768880939677846644546973986947928557767899807651813822974979355954915862385879841607355518931923647707155899 62390278554052313715696776 500 915462677596751704829520 731371 724 808491 722 862870922842 744766582535735625943809303967923697 553600394 623846485 645 789 550 820 532 802 568 508 694801 495 622 540 858866348 503 680 349364 351451727 700 908674843 595510769373 803 378 726599 656711 520 626513444465474 971861 982565555 812422 680 629 756 327723 548 784872 666 40 742 665 337 363 784888 484 21 819 826 837 800 857 929 876827 842 803 778 853 827 1,000 923 921 901 938819 839861 867 841479483 509643644616 775901763533589681703 887735 4345218717418175777811861,000529 686690774448848568625616637639640576467914837902673 588708306524289927757654593 571 781474 113828648689 647 833832626619555722866626 835715 778783847904 929566 829791 915752578712531622681834570 893855411 594707408 859368 727 636 625 923 844 954890 789 544 307313 226323225 436 613307306353506347875745 316746318 279324 333382414310 447392557850727350334243 610916207 264365255 653877397308434 616 464439 672699648 388 784 457583426672746453 508 507 609749 758 543504573418816280543335376846836 573822 845418 543 711479679 440531467 519 835362 554490 828458 617 708 628607 1,000 495739253 943579727489425 579362466262890891300 784673238 821458 509 629 358 494560506 830350 747 328 644 508497 655636 903889 408 766 825 818 923 815872 769 542 594 729 400666 549460 149 202 773854 372 574 638 123 790 214845 184113529 477 792903 812 181226851 294 168 350260 437427435 462 850442540503551 798390 513 543 550730 343298417402973457558 316424533322447210910878 599410 793500 437 573 705776 446 775772783771545505797606594801771488886533 456 805 662737 467564798952 615 669664655629575496741972454899934405 722793 496796700 676 688 83 877 928892 781 833 654 863 937914 914 89776 492 177344723328 607 761551 407538651859 446 613798 645629711554 528529 443471664 967801602 699571 600870 685 94 913 124854 715 87941 466950 964895 335 723 242 166 788 809 739 854 721 454 843902 37 889 319 887659 785 691 457 575 341 944882 668 286443395 876 839 684 606 895 926848 255615 732 595 772 627881 724 566 608653570 390 834 563575 875506 356 622 663635 387 589599510507605449 867925 489878 819392 378 385 848 686 535 882846 698 760 684 831838 750 764 819224219 149 779832 729 794 826 654 379 850873 744 529 811 835 381 855873 689 488 798 743 886821 777 274273 676 284 555 368 702861 594 47 814 849 592353 857880 781 786 850 820 892 798842883911535862908869767642900903645926908911906878847 712901 9097688949351481,000 922964483855787908931917898878818913800902976905704 766932344 571897847631850 909 583390890 614911794785670 882643917895548679821733 818 778722884805 1,000 863910604893513897721688604640515684649540948896694 934645453 884523 630 809 481788 438 454 265640 846901 401 827 484 462538463 713765764620794899830796896795907 878761715 841824848789719716 1,000946258791811692653966775787639502891530632421906977859473 636820587710 829386694629 681 467534574 708788781622528 854778890854905593848697820 831 836794740735 1,000936 794821424674960881897833369895531625473899968904464 678812588 865440 725 695 689 871 826 270 962 917751 966835 318 466469237 855 464774 637 573 610 881786 515 680 390152 386610256 532 871604479418656895846399 822 561840417684 1,000 725730474867 876482530458394462439373 938869844 643889 905641 211 583409 586664658 472 747459602660549 744594 705 725 578572 690522 574 672711640650686725432732 795892752 628811326 741530 578 678 321351 644575653 851360725443555 83572 668 573650 1,000964 458680 783686644502 492551585403 935908213 61791831493 779250 3758495769158199059154079469339328648178968567579349099138078849078268808507109209599056941311,000903636928958792905811907926920899907943935950906973908907485919928747770618923913609891736913830 431374441 558555736587722 852319826623618629831594 841 722 790568 1,000730 892654 743754769414773489382649640355 944814559 814874392 865426 551 522 881 598 883925 798 203 506 152 748312 316 663 311473 525897 893 169 587692666 556859576693844661903816489612726684485882437950 755854707767909767521,000987450727970501753984780943663459524491831620859956926794 811884379625523695424693762258911 660369564 882688739636902226904499745828719570888596942 609 761807902860531,000974 769756 851972907862904502691585815371473971920749 944927381 495907425 667243907 775 695 822808 799 667 846 702829 699 986195 551962518 882479941448750792161780943514541828877875554437941484121932 895807879500932824673968919938555774945676907919953769 910976883948 957941904303918927670275277864254 428282 550324525 879232210 276136842202 327 405 212 229431157 607307460255294165193172 937906173 695419390 880354 456 666 379 734 751 302 762874800 787 856 830 803 1,000 773 896747 667 718 878 854 873877 747 162133 180123282 491805196 468873146 515 239 138 609264 558 259 119107 83292689 291332887309556120279 857 214 644 440 819912 748 84 896 133 792 928 908344 953947 805 111 467602446 485 840474449438 436766 403 602 785649 765 591758 535 525 469585748651 352958824669 863551434693 819357 821407 530 883 778776 519 937891 834 206782 866 759684 822794 376 664 597831 889 931884 760 424396 343427 805 544 474 705 584 663 439425 442497363358336400 305883786 476446 645293 470 221 870 175 747 214503 465 936875 285 799 746 892 544 63 680954 786 738 160 786 122670 398 818881 780 540 280 558630575 835 495603 787827674 737 458607 643705 825 749572554624549363451381482884891 657643419 866323 497 5831,000 863837 343 528866 886 877 557807 471 612 944827 808 669 837 678904 843 677 802 704881 782 505 790 750 803881 588 757 491 870 509455856577 600 432578 355 927819 775 805 756 690 187 762867 742 770 728 767 811850 633 742 799 848 817915 834 777661 413557 437 447464 774 578403628314653604 540 508 486943610443 450510608661 771402 835921369 902542 820 509623649598 626 739 648 726 804 740 791783 571 742 763 856809 826 861 883 779 886827 887861 800 910912 893 917 846 761 918 1,000 568 663 896826 834 361400 36313445423 281 842489546559515273857571 301 598 528665 84677 404594 628656716452638632665474366518301914881285 515545237 755247 418 559 822 893 833 708 747 270227 120 87 743955 437 662 844 777 35 427 268 852870 528 772 567398590 710582543 503 883439439635 498871387 447 724906682 687726363565 624907447488560405470541379945859306 69951341026 884437 540 569 677 456 871 832 648 412 920864 596 796 859 743 522 53824 896861 776 7783 20217820423843848811120159106 7289287891112928359991192297 17845 88 49341165191198979 1947518825027824168937548645219813275092339227804432535551376180 231205 241327 133 826163 158258593 164193 163 344 492200 525729894225 232 855908 772 297 800512533794182 677 9678676 879 144836 48 26527 952 133977 912 929788 139 343 834 257 111 82 11793113 903 147832 47131 547 952 131962 909 954766 338 811 249 108 9481 863649 131839 36 714827 616 143954 952 952702 740 347 748 246 120 96 909 133869 39 751 1,000 916 128944 721 946 972772 732 339 743 248 111 668 5960977755808695 91337547178114857563694 12019 51 66791286934774955 8410611412988660354497090227 37102 34016078058197817377116