466504485 384 873455363 790908 575357 59863 773590928801 703 450553831 349 436 955453349 918659 599 19 746 889 257 873 853920 868876 2035 464 380 518 746 595619 424 610200 724795429 295587330402775595295 777585 588 778564511 307723699746604594776805669651638765681878528 694 748 753947 146552793819419957 795603571419584510631521226860718547 634779488 397688461 573 622 778562683 788870815608789 872715696846871708878708 771 862 757937 744864861442953 879756804471806508710604252925721545 836856551 471913465 864 750 938 814983 765 966 243 861997 957 748 714617 808893801 671 913414744809773796885735 592 642 663726 600864843 663 804742791653762627532512709946703695 770793522 825572 710 744 561 712 601 859637753 664248806720 742692 543 765 98 892621419 617 725687 703 453341343 571 397 432 652417 411 614628 742448 496 665502795 105708720695 510 791640686698684447755 426 731 636681 716795555 638658 649710414628468633826555383 535673369558468734 563 700 728 737847 642 24482341271 776 331 607 466 458 816754 672 550 178 930 954811 634 460 503 798376486 404837 392 662 520 549575 464 450482432487 454 850676 431466372 552303 490 90779863585 898594 841645655847892 762 746898 828957 896 479 741 64740797484486 713 630 221607 139130 190 164 69 173972 881 198349 353 308 513 178 607594444 773 730 737 379 636 817627 574 680 845472729494 791844837 712 790614678817688591881594709 543 786 633811 541790934874516638 746751722694718707618587748916854429 730767 786746 750 671 64 153 68 144 1,000 74159 315 43 753 238854 373 716597 716 806 905 880 910 884851871 686 867 919949 899827899 1,000 963921 681 781 422369 303715427 871 577765427329833321 395 679 494 504397508507 611324470456 408612303177892857277 456652 731319 372 299679 694 224 58 782 190 732494 229 736 774796873 326842779822563602 791673884806905734859905588 582 884 86395144 856856590698 891949813787848661840723779985948429 902947 127471797539 874 907 440537411309274 776887808305350 641932899 420 807339 310537194539 416574789 143269297 198373358248928872922329 643349 564 283317716 246 57 545551414 383 571442510 732 685 457 496646 435 641626 456374 407397397349 747573327 822535 505356 389 726 233 685 143 605 761783 207 467 455531436 510759773772612755878818836910815915820882558772 833875835767726713 971 7948176636401,000765775629351618558634462915982614519 645799607 653415745620 681 515522637 727784769608529 846834911877916679862710799 829 833789736734 968 8008134166941,000838886796389612562643518913952687492 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 78880285163587141595396596179172972384586988793493975089562864856144077394186792586661711413964981807627419909961818778891627822902763987762753 938944781507635907482449942206712 807895938547532457941861814187756328847954615923857783875611350904335280776784892943683656552976989963935567774904814654817831979986358956952872390886843612358521862932652713157907301 91279554452813719700778 505 927473685614756711760524 735375 727 854495 865874934852 749769587540737637951817306971923724 558596404 622803489 650 795 561 782 536 810 621 542 701813 512 637 561 824565367 510 507 351366 351451727 701 816673845 596543 372 802 375 730600 657713 520 650510446465475 861544 991563558 713429 682 626 728 337 586 769873 609 40 735 343 382 765525 510 22 576 854486491 511649651621 793887777540603697715926898752 444530871745848590790191547 692696795460 579633629644646653585477929841920689 600714311531293388779662606 582 799485 113838655695 664 848858641648563736 625 847727 796821860917 589 836800 764585721536675701849582 899728429 606731414 812380 738 644 635 902 789 933436 634 315320 236329228 443 621314314365860442853871 321750405 510330 338474870318 455399758857791355819251 619563216 270369262 659496404310775 729 482451 730702673 415 803 470627467686 463 519 520 620782 787 552517583448 293576355384842493 607631 674433 554 730492690 445537472 536 836377 582499 870461 628 714 644617 505748259 584739496429 598372477266881546313 803678242 652482 520 640 361 497566505 856360 688 328 648 554502 648 896857 409 697 715 829 886 736661 647 566 615 729 435 94 573484 154 225 747220 378 592 646 126 740 216864 186114537 677 736784 181227631 295 169 357263 439429436 470 889443545523554 854393 515 550 562733 344299428405 460559 316423538325452211913533 602415 644501 440 574 712847 487 792803817799593505807612603857807494892574 504 818 669743 477570826956 681 757669711654645503762465484901742413 729712 569728708 750 696 86 880 945 858 661 932882 953 72376 506 177348731331 649 778565 424547667853 455 699813 651638731573 536539 460481680 975649625 719594 609635 699 96 833 127 736 88961 468982 972443 336 475 242 167 794 767 778 864 728 467 837802 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 790 585584 503 355 632 662636 388 589597510512623448 819542 490 731392 379 421 653 548 678775 458 777 736 836893 674 713 225224 149 723548 652 750 695 573 395 700655 592 533 714 616 385 746432 708 494 276275 614 293 378 643327 429 47 703 601381 734672 681 815860854935537871917876789656883900656951919927924888889 730921 917810919947154251 931973515876493927925876912890842929821922960822730 782941350 580916867642870 926 602404651 623923749809731 853655955911559695880748 841 787 913822 874923641922540916734703614647538700669552921783736 959653466 769536 644 797 493 441 465 268646 828598 403 792 488 470546470 732769767630802875841804912803916855878771729 853869852817747722 9702637958157066641,000783795648505598538639428916980629483 644824589715 672390701640 689245 477545582 728792785650535 868788909875916688856694836 848 841827752743 967 8008294326891,000892907844383605543634483913973651479 690817593 826445 738 704 691 816 257 923 881543 978761 449 476479241 880 480752 580 621 892850 535 497 402157 393617261 549 886618492439665842857395 248 578900437691 731737505895 488537462398482449383 944867874 657917 708659 223 603348 595675667 519 700513624696576 609 597 734 659 701532 599 688727655659698750446761 734552782 647735351 649545 595 706 326356 647579656 813364733456561 67273 677 612655 882 460684 795500648505 507552595407 904927218 62446631893 777252 9277938639334099539399328797408788696689569129228178859227878928617319231,000924681134729599934967633917700919936931905912964948972920978901930 933935753539492936904616904 926 448387451 570566748609743 860329864663637702837601 872 733 821583 774 918670 770800792426792578390679661374 937720591 820890404 892462 568 538 636 805 654900 654 213 372 156 860315 379 317473 383833 564 171 588694559 555845577693846519878818490615731684486876439960 758850707776550769531,0004527289725027571,000779945527459523494817622862957621800 813884378626524660424695470260912 665372567 885690730691741226890502752831723571854589964 615184762828635865541,0006417707616418601,000908786723503690589821375476952630765 951929384 509865428 671246911 596 609755 662 686 608 717673 534 1,000554967618 881480942449759795161760948517897829919873556719954486166933 893809879904830938837929942 827947678908920958772 916947446957 961943911304919679675275279381255715 463292 557328530 897239216 283139871206 335 409 219 231437160 618313469259298171198176 944630181 712428398 707362 466 680 379 623 828 301 625700800 855 830 805 1,000 772 895451 534 769 750858 559 163135 183124281 489752198 474870148 515 242 213 648265 563 260 173108 73483791 292436760311558122280 693 215 439 721387 463 85 798 136 820 954 920352 846978 597 111 466604448 487 844471453459 456692 409 601 878651 587758 546 529 465408753652 372929824673 871551437 734375 850405 539 687 529 715502 734 208790 891 769744 840817 380 697 637846 942904 620 436402 345423 844 572 511 772 587 671 440432 447501390357345409 313913623 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 523635580 774 503627 800 665 749 495614 663764 841 759577559637552370463391487811544 677650424 656328 504 3551,000 853819 439 511845 326 868 479 668 879854 788 647 751 656449 752 517 822 539854 637 609 542 622856 584 685 608 612372 648 784 810 816381 426 763 750 775798 745 780663 416557 439 451483 779 581433630332638607 594 511 392 493946614447 453512611663 774404 797788373 907575 822 456629652601 629 758 663 826 772 816 799852 523 817 777 867813 811 876 882 802 892835 888 821 898743 882 863 798 1,000 575 902810 590 376434 36317458433 290 802498560572522312694580 352 599 537673 81 420601 643500727456644674671488379530306876824297 546549241 551278 425 569 688 660 271228 120 92 705966 443 539 840 37 43 439 275 835665 531 664 603404594 715585546 543 891484444661 563865405 452 726 760 689732369573 627703451489562424477547384949704373 70751442426 731446 546 574 464 857 832 532 436 896896 654 824 519 55524 860856 546 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 27567 133988 926 729402 145 343 599 254 132 83 11795113 503 148 48132 599 132973 928 724409 338 584 250 129 9481 853651 130 37 731838 627 144962 964 936409 746 347 501 246 120 97 926 136 41 779 927 129965 736 976 978444 340 507 249 131 5960987855808796 92837547480116834553795 12020 52 94587954875976 8610711513091061384597670028 37103 34116164959198828482119