466504485 384 873455363 790908 575357 59863 773589928801 703 450553831 349 436 955453349 918659 599 19 746 889 257 873 852920 868876 2035 464 380 518 746 595619 424 610200 724795429 295587330402775595295 777585 588 778564510 307723699746604594776805669651638765681878528 694 748 753947 146552793819419957 795603571419584510631521226860718547 634779488 397688461 573 622 778562682 788870815608789 872715696846871708878708 771 862 757937 744863861442953 879756804471806508710604252925721545 836856551 471913465 864 750 937 814983 765 966 243 861997 956 748 714617 808893800 670 913414744809773796885735 592 642 663726 600864843 662 804742791653762627532512709946703743 770793522 825572 710 744 561 712 601 859637753 664248806720 742692 543 765 98 892621419 617 725687 703 453341343 571 397 432 652417 411 614628 742447 496 665502795 105708719695 510 791640686698684447755 426 731 636681 716795555 638658 649708414628468633826555383 535673369558468733 563 700 728 737847 638 24481340271 776 331 607 466 458 816754 672 550 460 502 798376486 404837 392 662 520 549575 464 450482432487 454 850676 430466372 552303 490 90679863585 898593 841645655847892 762 745898 828957 896 479 741 64640797484486 713 630 221607 138129 190 163 69 172972 879 198348 353 307 513 177 606594444 773 730 737 379 636 817627 574 680 845472729494 791844837 712 790614678816688591881594709 543 786 633811 541790934874516638 746750722694718707618587748916854429 730767 786746 750 671 64 153 68 144 1,000 74159 315 43 753 238854 373 716597 716 874 904 880 910 884851871 686 867 918949 895827899 1,000 963921 681 781 422369 303715427 870 577765427329833321 395 679 494 504397508507 611324470456 406612303177892857277 456652 731319 372 299679 694 224 58 782 190 732494 229 736 774796873 326842779822563601 791673884806905734859905588 582 884 86395144 856856590698 891949812787847661840723779985948429 902947 127471797539 874 907 440537411309274 775887808305350 641932899 420 807339 310537194539 416574789 143269297 198373358248928872922329 643349 564 283317716 246 57 544550414 383 571442510 732 704 457 496645 435 640626 456374 407397397349 747573327 822535 515356 389 726 233 685 143 605 761783 206 467 455531436 510759773771612755878818836910815915820882558772 833875835767726713 971 7948176636401,000765775629351618558634462915982614519 645799607 653415745620 681 515522637 727783769608529 846834911877916679862710799 829 833789736734 968 8008134166941,000838886795389612562643518913952687492 674823602 827501 724 693 491400 737 833 104 754472 182 768561 712 484439 516567569 509 889 574624502880521 462 643 491560 570621 508572414454559366429 397934740307 453826414 546639385 423 475 78880285163587141495396596179072972384586988793493975089262864856144077394186792486561711412964981807627419908961818778891627822902763987762718 938944780507634907482449942206712 807895938547532457941861814187756328847954615923857783874611350904335280776784892943683656552976989963935567774904814654817831979986358956952872390886843612358521862932652713157907301 91279554452813719700778 505 927473685614756711760524 735375 727 854495 865874934852 749769587540737637951817306971923724 558596404 622803489 650 795 560 782 536 810 621 559 701813 512 637 561 824565366 510 507 350366 351450727 701 816673845 596543 372 802 375 730600 657713 520 650510446465475 860544 991563558 713429 682 626 728 337 586 769873 609 40 735 343 382 765525 509 22 576 853486491 511649651621 792887777540603697715926898752 444530871745848590790191547 692696795460 579633629644646653585477929841920689 600714311531293388779662606 582 812485 113838654695 663 848858641648563736 625 847727 796821860917 589 836800 764585721536675701849582 899728429 606731414 812380 738 644 635 902 789 932436 634 314319 236328228 441 621314313364857440853868 321750405 510329 338473866318 455399755853787355816250 619562216 270369262 655494403309772 725 482451 730702673 415 803 470627467686 463 518 525 620782 787 552517583448 293576355384842493 607631 674433 554 730492690 445536472 536 836377 582499 870461 628 714 644617 505748259 584739496429 598372477266881546313 803677242 652482 520 640 360 507565505 856359 688 328 648 554502 648 896857 409 697 715 816 886 736661 647 566 615 729 434 93 573484 154 224 747220 377 590 643 126 740 216864 186114537 677 736784 181227631 295 169 357263 439428436 469 889443545523554 854393 515 550 562733 344299428405 460559 316423538325452211912533 602415 644501 440 574 712847 487 792803817799592505807612603857807494892574 504 818 669743 477570826956 681 757669711654645503762465484901742413 729712 569728708 750 696 86 883 945 858 661 932882 953 72376 506 177348731331 649 778565 424547667853 455 699813 651638731573 536539 460481680 975649625 719594 609635 699 96 833 127 734 88960 468982 972442 336 474 242 166 794 767 778 864 728 467 837802 38 417 324 803672 794 706 463 583 369 843665 463 288445399 887 778 763 714 902 933588 260656 676 585 836 614494 705 565 610651569 389 790 584582 502 355 631 661635 387 589596509510621448 819541 489 728391 377 420 653 548 678775 455 777 736 835893 674 713 225222 149 723548 652 750 696 573 395 700655 592 533 714 616 385 746432 708 494 276275 614 292 378 643327 429 47 703 601380 734672 681 815860854935537871917876789656883900656951919927924886889 730921 917810919947154251 931973515876493927925876912889842929821922960822730 782941350 580916867642870 926 601404651 623923749809730 853655955911559695878748 841 787 913822 874923641922540916734703614647538700669552921783736 959653466 769536 644 797 493 441 465 269646 828598 403 792 488 470546470 732769766630802875841804912803916855878771729 853869852817747722 9702637958157066641,000783795648505598538639428916980629483 644824589715 672390701640 689245 477545582 727792785650535 868788909875916688856694836 848 841827752743 967 7998294326891,000892907843383605543634483913973651479 690817593 826445 738 704 691 816 257 923 881543 978761 449 476479241 880 480752 580 621 891850 535 497 402157 393617261 548 886618492438665842857395 248 578900437691 731737505895 488537462398482449383 944867874 657917 708659 222 602347 595672667 589 700513623694574 607 597 733 659 700532 598 688726653657695749445758 734551781 646734351 648543 594 704 326356 647579656 813364733456561 67273 677 612655 882 460684 795500648505 507552594407 904927218 62446631893 777252 9277938639334099539399328797408788696689569129228178859227878928617319231,000924681134729599934967633917700918936931905912964948972920978901930 933935753539492936904616904 926 448387451 570565747609743 860329864663637702837601 872 733 821583 774 918670 770800792426792578384679661374 937720592 820878404 892462 568 538 636 805 654900 654 300 372 156 860315 379 317473 383833 564 171 588694559 555845577693846519878818490614731684486873439960 758850707776550769531,0004527289725027571,000779945526459523494817622862957621800 813884378626524660424695470260912 665372567 885690730691741226890502752831723571854589964 615184762828635865541,0006417707616418601,000908786723503690589821375476952630765 951929384 509865428 671246911 590 609755 679 686 608 717673 534 1,000554967716 881480942448759794161760948517897828919868556718954486166933 891809878904830938837929942 826947677907920958772 916947445957 961943909304919679675275279 255714 463292 557327530 897239216 283139871206 335 409 219 231437160 618313469259298171198176 944630181 712428398 707362 466 680 446 623 828 301 625700800 855 830 805 1,000 772 894451 534 753 750858 559 163135 183124281 488752198 474870148 515 242 213 648265 563 259 173108 73483791 292436760311558122280 693 215 439 721387 463 85 798 136 820 954 920352 846978 597 111 466602448 487 844471453459 456692 409 601 878650 587758 546 529 465408752652 372929824672 871550437 734375 850405 539 687 529 715502 734 208788 891 768744 840817 380 697 637846 941904 620 436402 345442 844 572 511 772 587 671 440432 447501390357345409 313912623 578449 607319 518 223 865 189 766 219513 480 900344 291 797 643 543 65 586437 692 739 167 125332 407 802673 597 549 282 523634580 774 503627 800 665 749 495614 663763 841 759577559637552370463391487811544 677650424 656328 504 3551,000 853819 439 511845 326 849 478 668 879854 788 647 751 656449 752 517 812 539854 637 610 542 622856 584 685 596 612372 648 784 810 815381 424 763 750 775798 745 780663 416557 439 451483 779 581433630332638607 594 552 392 493946614447 453512611663 774404 797788373 907575 822 456629652601 629 758 663 826 772 816 799852 523 817 774 864810 810 876 878 800 889835 887 818 897742 881 863 798 1,000 574 902810 590 376433 36316455433 289 801498559570520311694578 352 597 536671 81 419600 642500727454642671669486378528305876822296 544547241 549277 424 567 688 660 271228 120 92 705966 443 539 840 37 43 439 275 835665 531 664 603404594 715584546 543 891484444661 563865405 452 726 760 689732369573 627703451489562424477547384949704373 70751442426 731446 546 574 464 857 813 532 436 896896 654 824 518 55524 860856 544 7822517820923743449011220260194 20194889211246083010092192297 17946 89 623401661932001,000 1957518805048024270942077115319814675493339227750759535554375180 255206 241327 134 614167 179345743 165194 164 345 543202 528732894226 233 630719 774 298 749517533799183 9678678 587 147 48 27566 133988 926 729402 144 343 598 254 132 83 11795113 503 148 48132 598 132973 928 724408 338 584 250 130 9481 852651 130 37 731837 627 143961 964 936408 746 347 500 246 121 97 925 135 41 778 926 129965 736 976 978443 340 507 249 132 5960987855808796 92837547480116834553795 12020 52 94587954875976 8910711513091061384597669928 37103 34116164959198828482121