466504485 384 922455363 790908 575357 59863 773590928803 703 450553831 349 436 955454349 918659 599 19 746 889 257 873 853920 868876 2035 464 380 518 746 595619 424 610200 724795429 295587330402775595295 777586 588 778564511 307723699746604595776805669651638765681878528 694 748679753947 146553794819419957 795603571419584510631521226860718547 634779488 397688461 573 622 778562683 788870816608790 872715696846871708878708 771 862690757937 745864861442953 879756804471806508710604252925721545 836856551 471913465 864 750 938 814983 765 966 243 861997 957 748 714617 808894802 671 914414744809773796885735 592 642 663726 600864843 663 804742791653763627532512709946703695 770793522 825572 710 744 561 712 601 859637753 664248806720 742692 543 765 98 892621419 617 725688 703 454341344 571 397 432 652417 411 614628 743448 496 665503796 105682720696 510 791640686700684447755 426 731 636681 716795555 638658 649712414628468633826555383 535673369558468734 563 700 728 737847 642 24482341271 776 331 607 466 458 816754 672 550 180 931 955853 634 452 503 798370486 404837 392 662 520 549575 464 451482411487 454 850676 431466372 552303 490 90779863586 899595 841645655847892 762 746898 828957 896 479 741 647407974725486 713 632 698607 139131 190 164 69 173972 881 198349 353 308 513 178 132607595444 773 797 730 737 379 636 817634 677 680 738 845472729494 792844838 712 790614678817688591881594709 543 786 633811 541790934874516638 746753722695719707618587748916854429 730767 786746 750 671 64 153 68 144 1,000 74159 315 43 753 238842 373 716597 716 806 905 880 910 884854871 686 905 867 919949 899827900 1,000 964921 681 781 422369 303715427 871 577754427329833321 395 679 494 504397508507 611324470413 408612303177892857277 456654 731319 372 299679 694 224 58 782 190 732498 229 729 774796874 326842779822563602 791673885806905734859905588 582 884 86395144 856856590698 891949813787848661840723779985948429 903947 127471797539 874 907 441537411309274 776887808305350 641932899 420 807339 310537194539 416574789 143269297 198373358248928872922329 643349 564 283317716 246 57 544551414 383 571442510 732 685 457 498646 435 641626 456374 408397397349 747573327 822535 505356 389 727 233 685 143 605 761783 207 467 455531437 510759774772613756878818836910815915820882558772 833875835767726713 971 7948176636401,000765775629352618558634462915982614519 645799608 653415745620 681 515521637 727784769608529 847834911877916679862710799 829 833789736734 968 8008134166941,000838886796389612562643518913952687492 675823602 827501 724 693 491400 737 833 104 754472 182 768561 712 484439 517568569 509 890 574624502880521 462 643 491560 570621 508572415454560366429 397934740307 453826414 546639385 423 475 78880285163587141595396596179172972384586988793493975089762864856184477394186792686661711413964981808627419909961818778892627822902763987762753 938944796507637907482450942206712 807895938547533458941861814187756328847954615923857784875611350905335271776784892943683656553976989963935567774904814655817831979986358956952872390886843612358521862932652713157907301 91279554452813719700778 505 927473685614756711760524 735375 727 854495 865874934852 749769587541737637951817306971923724 559596404 622803489 650 795 560 781 536 809 620 541 700812 511 636 560 823564365 510 507 351366 351451727 701 816673845 596543 372 802 375 730600 657713 520 628510446465475 861544 991563558 713429 682 626 728 337 586 769873 609 40 735 343 382 765525 510 22 576 854486491 511649651622 793887777540603697715926898752 444530871745848590790191547 692696795460 579633629645646653585477929841920689 600714311531293388779662606 582 799485 113838655695 664 849858641648563736 625 847727 796821860917 589 836800 764585721537676701849582 899728429 606731414 812380 738 644 635 902 789 933568 634 315320 236329228 443 622314314365860357853871 321750405 510330 339474870318 455399761857791355819251 620563216 270369262 659496404310775 729 482451 730703673 415 803 470627467686 463 519 520 620766 787 552517583429 293563355384842493 607631 674433 554 730492690 445537472 536 837377 582499 870461 628 714 644617 505748259 584739496429 598372477266881819313 803678242 652482 520 640 361 497566505 856360 688 329 648 554502 648 896857 409 697 716 829 887 736661 647 566 615 730 435 94 573484 154 225 747220 378 592 646 127 741 216864 186114537 678 737784 181227632 295 169 357263 439429436 470 889443545523554 854393 515 550 562733 344299428405 460560 316424538325452211913847 602415 644501 440 574 712847 487 792804817799593505807612603857807494892574 504 818 669743 478570826956 681 757669711655645503762465484901742413 729712 569728708 750 696 85 880 945 858 661 883 932882 953 72577 506 177348731331 649 778565 424547667853 455 699813 651638731573 536539 460481680 975804625 719594 609635 699 97 833 127 736 88961 468982 972443 336 475 242 167 794 767 778 864 730 467 838802 38 417 324 803672 794 706 463 583 369 843665 463 288445399 888 778 763 714 902 933588 260656 676 585 836 614494 705 566 612653569 390 791 581576 503 357 632 662636 388 589597510512623448 819542 490 731392 379 421 653 548 679775 458 777 736 836893 674 713 225224 149 724548 565 750 696 573 382 700655 594 533 714 616 385 746441 708 494 830 764 897822 276275 614 293 378 643339 429 47 704 601377 734672 677 815859855935537871917876789657883900656951919927924888889 730921 917810919947154251 931973515876493927925876912890842929821922960822730 783941350 580916867642870 926 602404652 623923749809732 854655955911559695880748 841 787769913822 875923641922540916734703615648538700669552921783736 959653466 769536 644 796 492 440 464 268646 827597 403 791 487 470545471 732769767630803875842804912803916855878771729 853869852817747722 9702637958157066641,000783795648505598538639428916980629483 644824589715 672390701640 689245 477545582 728793785650535 868788909875916688856694836 848 841827752743 967 8008294326891,000892907844383605543634483913973651479 691817593 826445 738 704 691 826 257 923 881543 978761 449 476479241 880 480752 580 621 892850 535 497 402157 393617261 549 887619492439666842857395 249 578900438691 731737505895 488537463398482449383 944867874 657917 708659 223 593425 596676669 519 770513625696562 609 728 734 638 701533 599 688727655662700750446773 807932783 647735351 649545 595 692 326356 647579656 814364733456561 67273 677 612655 882 460684 795500648505 507552595407 904927218 62446631893 777252 9277938639334099539399328797418788706689569129228178859227878928617319231,000924681134729599934967633917700919936931905912964948972920978901930 933935753539492936904616904 926 448387451 570566748609744 860329864663637702837601 872 733 821583 774 918670 770800792426792578391679661374 937720591 820890404 892462 568 538 636 805 654900 654 213 372 156 860315 379 317473 383833 564 171 589694560 555845577693847664878818491615731685486881439960 758852707776551769531,0004527289725037571,000779945527459524494817622862957621800 814884379626524660424695470260912 665372567 885690731691908226890502752831723573892590964 615184762828635865541,0006427707616518601,000909786725504692589821375476952630765 951929384 509865428 671246912 596 609755 662 686 608 717673 534 1,000554968618 881480942449759796161760948517897829919873556445954486166933 893809879904831939837929942 828947678908920959772 916947446957 961943911304919679675275280381255715 463292 557328530 898239216 283139871206 335 409 219 231437160 618313469259299171198176 944771181 712428398 707362 466 680 379 623 828 301 626700800 855 830 805 1,000 772 895469 534 769 750858 559 163135 183124281 489753198 474870148 517 242 145 648266 563 260 173108 73483791 292436760311558122280 693 215 439 721387 464 85 798 137 820 954 920352 846978 597 111 467605448 487 844474453459 456692 409 601 878651 587758 548 530 465408753652 375929824673 871551437 738375 850405 539 687 529 715502 734 208791 891 769744 840817 380 697 637846 942904 620 436402 345423 844 560 511 772 587 671 440432 447501371357345409 313913623 578451 607319 518 223 845 189 766 219513 480 889344 291 797 643 543 65 586454 692 739 167 125332 407 802673 597 549 282 523635580 774 503628 800 665 749 495614 663764 841 759577559637554371463391487811570 677650424 656328 504 6001,000 853819 439 511845 326 868 479 668 879854 788 647 751 656454 752 517 822 539854 637 609 542 622856 584 685 608 612372 648 784 810 816381 426 763 750 775798 745 780663 416557 440 451483 780 581433630332638607 594 511 392 493946614447 453512611663 774404 797788373 907575 822 456629652601 629 758 663 826 772 816 799852 523 813 778 867813 811 868 883 802 893836 889 822 899743 882 863 806 1,000 575 903810 590 370434 36317459433 290 803498560572522312694580 306 599 537673 81 420601 643500727456644674674488379530306876824297 546550241 551278 425 569 688 660 271228 121 92 705966 443 539 841 37 43 440 275 835665 531 664 603404594 714585546 543 892484444662 563865405 452 726 760 689732369573 627703451489562424477547384949752373 70751442426 731446 546 574 464 858 832 532 436 896896 654 824 519 55524 860856 546 7822517820923743449011220260194 20294889211246083010092192297 17946 89 623401661932001,000 1957518805048024270942077115319814675493339227750759535554375180 255206 241327 134 614167 179345743 165194 164 345 531202 528732894226 233 630719 774 298 749517533799183 9878678 587 147 48 27567 133988 926 729403 145 343 599 256 131 83 11795113 503 148 48132 599 132973 928 724409 338 584 250 129 9581 853651 130 37 731838 627 144962 964 936409 746 347 501 246 144 97 926 136 41 779 927 129965 736 976 978444 340 507 249 131 5960987855808796 92837547480116834553795 12020 52 94587954875976 8610711513091061384597670028 37103 34116164959198828482119