444504486 384 918455363 790917 576357 59963 653590928808 547 440553834 349 436 940456349 909574 603 19 786 786888 252 863 846 780877 34 465 376 518 817 598621 424 610201 724789431 295588330403848596295 772578 821 759 764555503 306717694742593667787792661638623743661853519 905 743650742938 846142668789813402938 784596560414579499623513223857701532 623843483 361677454 562 612 865 761550784 780862790593897 862705677834860695871704 889 855653741923 833 899862851431927 866747792466800492698514248920698525 820923544 467900455 852 738 937 733 520 767 930 824974 703 952 238 876981 945 747 693599 798883793 656 892374715783757776870718 577 634 641709 1,000 582852830 639 784728771641753602518501695939675669 705783512 809557 694 728 550 704 474 866581739 656241668711 761 736686 531 751 98 920609404 604780 716700 651 449338341 827 827518 394 427 646407 406 900747 656440 642 666504796 105682719696 505 830640686687644438793 426 722 604681 716795557 638654 651715414622468632868525382 534674370559468823 564 700 844 849 880856 737 25469341266 776 333 821 470 458 816760 673 765 183 926 753 567 966813 437 726 438 502 783356474 375829 388 658 517 543569 454 446476377486 446 844660 422454361 693295 481 789 90278848578 885589 844639645875897 758 743887 733 823947 882 475 727 635401969598471 703 622 697599 139128 759 164650 69 173971 380 791348 354 363 514 178 131602590440 771 784 763 733 373 627 826621 668 760 720 890 834465722487 788839835 687 780597667808681584877609701 537 781 591803 529782929929509628 739749714688715697612579742913844419 679906 852710 742 663 457 459 881 781 700 927814 733 794 542 65 226 68 376 793 144 988 909545281 341 323 43 730 236786 350 759595 709 825 907 885 910 889859878895698 907 906 921951 900817900 1,000 964924 819 787 420368 302716426 865 574755426335796325 396 676 462 482398503501 602324469405 403607290176890848276 447625 842316 357 296631 738 221 56806 686 776 186 790700 225 700 750777855 324834770814542561 771660860790890717867880574 565 875 838939421,000819 847848564676 870936796771836639825701758961907408 885937 125464792502 853 886 436535408306271 759900795302342 631913887 410 805336 302532189 523 412570768 138263294 195366354242912868905323 635346 559 923300709 242 56 533545406 377 828438499 848 671 454 470635 415 635618 457361 405383389341 882561316 729530 503313 383 712 227 650 140 600 755850 202 676 450527433 510757771770608752902812832902810911797884555765 826849832751723710 1,000957 792815656634978761770624351905553631458910980608513 641798608 648414742615 678 530513630 723780766598524 836825895870907587849703787 815 829764727729 900942 794808411682966830879788361899551642510902949677478 665820599 818480 714 685 486397 760 787 103 747467 181 800859 708 485441 518570570 511 891 557626505888517 463 645 495561 571612 511573417457563368430 400935743308 454788415 549894387 425 478 769 638792843629862414949961944778722735834862872929931744892636635553835770938841917859591,000695409960977771620406902956810915886619815893754984750739 929955788505634900479447932203705 799782672886932543526457938858812185750327837948608917852840861606347899331270774768880939676846644546973986946928557767899807650813822974979355954901862385879841606355518857923647707155899 61990178553952313715696775 499 915462677594750703770518 730371 723 847491 722 862870921842 743765582535735624943809302967911696 552599393 623845484 644 788 548 820 512 802 602 508 692800 495 622 539 857616348 503 660 349364 351451727 700 907674843 595509 373 802 378 725599 656711 520 626511444465474 971544 982565555 810422 680 629 756 334686 574 794773 662 40 741 663 336 362 783452 483 21 578 826 837 800 857 929 875826 842 799 778 853 822 1,000 920 921 896 937638 837861 866 840478483 508643644615 774901763533589679702 884734 4345208687418175767811861,000529 686690773448848567624615635637639576466912837901672 588708305524288926756654592 571 780473 112828647688 653 833832626617554721755624 835713 790783845904 929566 828791 915750577711530622680833570 893712411 593706407 800368 726 635 625 923 823 953568 662 541 308313 226323225 435 616308306353506347703744 316743396 294325 334383416310 447394562851735350335244 611552208 264365256 654875397308767 615 464439 672698648 388 784 457580426672 453 513 507 608749 756 543504573418820280543335376845465 573822 693418 543 710478678 439531466 518 835362 552489 828457 616 707 627606 1,000 494738252 943577726488424 578362465262889726299 783672238 818458 508 627 358 494560505 830350 689 328 643 508497 654636 903860 408 702 825 818 922 815661 678 542 594 729 398 68 549459 148 201 772208 372 567 638 123 790 214839 184113529 675 792712 812 181226639 294 168 349259 437426434 461 850441540501550 798389 512 543 549729 342297417401973456557 315424533322447209910874 599409 791498 436 572 704776 446 775772782770544505797606594800771487884533 455 804 661737 467563797952 614 667664654629575496741972453899730405 722793 495746699 676 687 83 877 927890 833 653 863 936846 913 89776 491 177343723328 613 761551 405537650856 450 611798 644629709553 527528 442470663 967734602 699570 599855 684 94 913 124872 715 87941 465950 964530 335 619 242 166 788 806 738 854 719 459 843778 37 743 319 886659 773 689 460 574 340 944789 594 286442395 875 839 760 669 894 926529 255615 694 594 772 626493 692 565 607652568 389 834 561574 871505 355 631 661635 386 587599509505623448 867653 489877 710391 377 384 848 535 882846 684 762 687 832808 657 764 819224219 149 778829 730 778 832 576 380 853870 602 532 811 742 380 855605 618 486 798 732 885784 702 274273 676 283 368 710334 540 47 813 840 589353 857848 669 702 835 890 796842883910534862908868767642900903645925907910905876846 711900 9087678939341481,000242 922964483855787907930916897878816913800901976797704 766931343 571897846630850 908 583390888 614910794783669 882643916893547678819731 817 778722881804 1,000 863909603893513894720688603640514683648539948758694 933644452 883522 629 808 481739 437 454 265640 846588 400 784 484 462537463 728764764620793899830796896793907 873760715 840822848788718716 1,000947258791811691652965774787638501891529632421905976618473 636819586710 828386693629 681 467533573 722787781621528 854777889852904592845696820 829 835794739735 1,000935 793821423674960880897832369895530624473898968637463 678812587 813439 724 694 688 871 256 962 917538 966755 318 466468237 855 464774 637 571 610 880786 514 596 390152 386609256 531 871604478417655895841399 822 573840417684 1,000 724730473866 874482530457393462439373 938841844 643907 904641 211 583409 587664658 506 748492603658549 740593 705 725 622571 689522 575 671711639649688726432733 796894755 629811342 708530 578 678 321350 643575652 850360723440554 69972 673 582650 1,000964 457680 782686641501 491551585403 935907213 61791731493 769249 815 9137769039124079469329318627308968566599339069128058789047728798477089189589056731311,000710586927958618904675904925918896905942934950905973883907 919928746535486922912608889 912 430373440 558555736586721 851319825621617628828591 840 721 788568 1,000730 891654 743754767414771488382647639355 943693559 814873391 863425 549 521 884 560 884901 658 211 551 152 614311 330 662 310473 530781 560 168 587692666 555859576693843660903815489612724684485880437949 754852706767908767521,000987450727970501753984779943663459524491831620858956786794 810884378625523657423692762258910 659368563 881688738635901226903499744826719569888595942 608 760807901859531,000974 768756 850971905862903501690583815371473971620749 943926381 494859424 666243906 776 822802 786 667 835 702797 537 986195 551962617 882479941448750792161779943514541827897875554437940484166932 895807879500898824938834919938555825945676906919953769 910976441948 957941904303917677670275277864254 428281 550324525 878232209 276135864202 327 404 212 228431156 605307460255294165193171 937746173 694418389 867353 455 665 379 734 751 302 761700800 787 855 830 803 1,000 773 896408 667 718 877 840 873874 727 161133 181123282 491805196 467870146 515 239 138 625264 557 258 119107 83288789 291434855308556120278 858 215 645 440 819900 748 84 896 133 792 927 908344 953947 805 111 466602446 485 838474449437 436766 403 602 785649 765 590757 533 525 469585747651 350958824669 862551434691 819357 821407 529 882 776 519 936841 711 206779 866 757684 822794 376 689 606826 889 931859 728 421396 343426 805 544 474 678 581 663 437425 442497363358334400 305883519 476446 606293 470 221 870 175 711 217509 465 936871 285 799 748 545 63 681921 782 739 161 122671 398 818652 703 543 280 560632577 840 498603 791827675 739 475609 659716 830 752574556625550366453382483886579 661644420 869324 498 5831,000 863829 342 528845 886 877 557807 471 612 944741 803 669 811 678880 843 676 795 704849 667 504 790 750 803856 588 669 490 869 507452851574 600 431576 354 925801 773 801 755 187 762865 721 770 728 763 811371 632 742 805 848 817798 831 781663 415557 439 450483 779 581406630331640606 594 511 240 488946613446 453512611663 773404 837787372 907544 822 456628651601 629 739 643 726 772 740 790783 571 738 762 856807 824 859 882 779 885826 885860 798 893728 892 867 846 761 916 1,000 566 663 896785 802 360399 36313444422 280 841489545554513272772569 300 596 526664 84677 403593 627656714451636630665473366517299913798285 515544236 576246 416 557 713 727 271228 121 87 745963 441 549 845 774 35 39 427 268 853612 528 650 566397589 710581543 503 882474439632 497868386 446 723906683 685726363565 623907447487560404470541378945740306 69951240926 882436 539 568 677 456 871 832 647 412 919864 596 796 859 519 56224 895856 776 7783 20217820423843848811120159106 7289287891112925879991192297 17945 88 49341165191198979 1947518825027924168937547075219813275092339227749431535550375180 231206 242327 134 847163 159283598 165194 164 345 506201 527731895226 233 858688 774 298 748515533798183 677 9678676 879 144866 48 26560 952 133977 912 929400 139 343 597 257 111 82 11793113 903 147861 47131 558 952 131961 909 953405 338 581 249 108 9381 862649 131854 36 714827 616 143953 952 951385 740 347 723 246 120 95 909 133866 39 751 1,000 915 128944 721 946 972438 732 339 608 248 111 668 5960977755808695 91337547178114857563694 11919 51 66791286934774955 8510611412988560354497076527 37102 34016064358197817377115