466503485 384 873455363 790907 575357 59863 773589928790 703 450553831 349 436 955453349 918659 598 19 576 257 873 596920 868876 2035 464 380 518 746 590619 424 610200 724795429 295587330402775595295 777585 588 777563509 307723699745604593776805668651638765680875528 694 747 750946 146552793819419957 795603571419583510631521226860718547 634779499 397688461 572 622 777562681 788869787608788 872715696836871708875708 686 861 754937 744873860442953 879757804471805508710604252925721545 836856550 471887465 864 750 937 751983 966 243 797997 956 748 735615 807892801 670 913430743809773796882735 592 642 662725 600873843 652 804741790653762627539512709946702743 769793522 825572 727 744 838 248785 98 870512 687 251 453340344 571 397 431 652417 411 614636 742447 496 665502795 105708719695 510 791640686698684447755 426 730 636681 716795555 638658 649708414628468629825555383 535673369558468733 563 700 683 693847 537 24481340271 776 331 794 466 457 815754 672 550 460 501 798376486 404 392 662 519 549575 464 451482426487 454 850676 430466372 552303 490 90579863585 898593 841645655844892 762 745898 828957 896 479 741 64640797485486 713 630 221607 138129 190 163 69 172972 879 198348 353 307 513 177 614594443 773 737 379 636 817627 574 680 844472728494 791843837 712 790614678816688591878594709 543 801 633811 541790933874516638 746719722694718707618587748916866429 730767 786746 750 671 64 151 67 144 988 74058 314 43 753 238846 373 716597 716 903 909 828 867 854949 1,000 963921 681 422369 303715433 870 577765427329833321 395 679 494 504397508507 611326470456 406612303177892857277 455652 731319 372 299679 694 224 58 782 190 732494 228 736 774796873 326842779802563601 791673884806905734856905588 582 884 86295144 856856590698 891949812787847661840723779985948429 902947 127471796539 874 907 440537411309274 775887808305350 641932894 430 339 310537194539 416574789 143269297 198373358248366872922329 643349 564 283317716 246 57 544549414 383 571442510 726 704 457 522645 435 640626 456373 407397397348 747573327 822534 515356 389 726 233 681 142 605 761783 206 467 455531436 510774773771612755877818651881719757820880558604 546 835 726713 970 7948176636251,000764775546351618558634462896982614519 645799607 653415745620 659 515522574 741783769608529 846655882776472679789710631 540 833 736734 968 8008134166771,000838887694389611562632518876952687492 674823602 827501 724 693 491400 737 833 103 754471 181 768561 712 484439 516567569 509 889 574624502877521 462 643 491560 570621 508573414454559366429 397934751307 453826414 546639385 423 475 78880285158787141495296496179072972384586988789193975089062878856144069494139492386561710412964981807627419908961818778891627821902763987762718 938944780507634907482449942206712 807895938547532457941861814187756328847954615922857783872610350904335280776784891943683656552975989963935567774904814654817831979986358956952872390885843612358521862932652713160907301 91179554352813718700778 505 927473685614756711758524 735375 727 854495 865874934852 749770587540737637951817305971923724 558596404 622803489 650 795 560 782 536 810 621 559 701812 512 637 561 823565366 510 507 350366 351450727 701 816673845 596543 372 802 377 730600 657712 520 650510446465475 860544 991563558 713429 652 626 728 337 586 769873 606 40 735 343 382 765554 454 22 576 853486491 511649650621 792887777540603697715926893752 444530 744848590790191547 692696795460 579634629644646653585477 841920689 600714311531293388711662606 582 812485 113838654688 663 848858641648544736 625 845727 796821860916 588 836800 764586721536673701849582 899728429 606731414 812380 738 644 635 728 759436 634 314319 236327228 441 433314313364863557839868 321750687 508329 337473866318 455744755853787355816250 431562216 270382262 655494610309772 725 482451 730702672 415 803 470627467686 463 518 525 620782 787 552516583448 293576354384842493 606631 674433 554 730492689 445536472 536 836377 582499 866461 628 714 644617 505748259 584739496429 598372477266881565313 803677242 652482 520 640 360 507565505 856359 688 328 648 554502 648 896857 409 697 715 816 886 736661 647 565 615 729 434 93 573492 154 224 747220 377 590 643 126 740 216855 186114537 677 736784 181226631 295 169 357263 439428436 469 889443545523554 844393 515 550 561666 344299428405 459558 316423538325452211912556 602415 644501 440 574 712847 487 792803816752592505807612603782807494886574 503 818 669742 477570826892 681 757669711654645503762465484901742413 729712 569728708 750 696 95 570 945 858 660 582882 952 72276 506 177348730331 649 778565 424547666850 455 699812 651638731573 536539 460481679 975649625 718594 609635 699 96 832 127 734 88960 468981 971442 336 474 242 166 794 764 778 864 728 467 837802 38 417 324 802672 790 706 463 583 369 843665 463 288445399 886 778 763 714 902 933594 260656 676 585 601494 705 565 610649569 389 790 584582 502 355 631 661635 387 589596509510621448 818541 489 728580 377 420 653 548 678775 455 777 736 835893 674 713 225229 149 722548 652 750 695 395 700655 592 533 714 385 746432 708 494 277274 614 292 378 643327 429 47 702 601380 734672 681 798840854935537871917876772619883900656923919927923883889 661821 917 681947154251 945973515853493925926876911889842908821886960822730 782941350 569916867642870 798 601404578 632884749809730 853655927777559694875695 506 786 631821 743923641824540880568703613611538700669552920783736 959653466 693536 644 797 493 441 465 269646 828598 403 792 488 470546469 746769766630802875841648882710758855875559583 569 852188747722 9702637958157066481,000783796563505598538639428897980629483 644824589715 672390701640 689245 477545581 741792785650535 868649881775761688774694654 570 841 752743 967 7998294326721,000892909734383605543634483894973651479 690817593 826445 738 704 691 816 257 909 881543 977761 644 475478241 880 480752 580 621 891850 534 497 401157 393616261 548 886617492438665842857395 248 578 437690 730737505874 489537462398482449383 944867874 640917 708659 222 602347 594671666 589 700513623694574 607 597 733 659 700532 598 688726653657695749445758 734637781 646734351 648543 594 704 326356 647578656 813364733456561 66973 677 612654 882 460684 795500647500 507552594407 904927218 62446631893 777252 926754863933409953938931471740878869668920912922817880922668892799 923455924681134729567933967387889700918939931905911964948972900978901930 933935753539492936904616904 926 447387450 570565748609742 860328863663637702833601 331 733 805583 774 918660 756800792426792578384679661374 937720592 820878428 877462 568 538 636 654900 654 316 372 156 860315 379 317473 383833 564 171 588694559 555845577693805518878818490614731684485870439960 551183707776550769531,0004527279725027571,000746524526459523494817622426957621800 813884377626524660424695470223809 665372566 885690730691741226890502752831723571854589964 614184762828635865541,0006417707606418601,000870786722503690589821375476952630765 951929383 480865428 671215911 590 609755 675 686 608 717673 534 978548959710 880478940446749787160751940512893824913858553706930483165931 878804877894819936832909935 821942674903916949767 908944439942 1,000939890301914675667273275 253710 463292 557327530 897239216 283139871206 335 409 219 231437160 618313469259298171198176 944630181 712428398 707362 466 680 446 623 827 301 625700800 850 830 805 1,000 772 894451 534 732 722858 559 198135 183124281 488752197 474866147 515 242 213 648265 563 259 173108 73483791 292436760311558122310 693 215 439 721387 463 85 761 136 954 920352 808978 597 111 466601447 487 844471453459 456685 409 601 860648 587758 546 529 465408752652 372928824672 870549440 734476 850405 539 687 529 715502 734 207788 891 765744 796817 697 634846 941903 620 522402 345442 844 571 511 772 587 671 439432 432501390357345409 313912623 577449 607319 518 223 865 189 839 219513 480 900344 291 797 643 543 65 586437 702 707 167 125332 407 767673 597 554 291 523634579 774 503656 798 665 748 494619 683763 841 759578559637552370476391487811544 677650444 656328 504 3551,000 853819 439 511845 326 849 478 668 879854 788 647 798 656449 752 517 539854 637 610 534 622856 584 683 596 612372 644 610 642381 424 763 826 775798 745 780663 432557 439 451483 779 581433630332908607 594 552 391 493946614447 453512611663 774404 797788373 907575 821 456629652600 629 692 792 731852 523 817 772 861807 810 802 885 799 888831 885 813 894742 880 763 735 573 833810 590 376433 36316454433 289 801498559570520314689666 352 597 536671 81 419599 642500735449642671725486378528308875822296 544547241 549277 424 567 688 664 271228 137 92 705966 443 539 796 37 43 439 275 792684 531 664 603404593 714584546 543 891484444661 563860405 452 726 760 689732369573 627702451489562424477547384949704373 70751442426 731446 546 574 464 857 802 532 436 896896 657 823 518 55524 860856 544 7822517820924543448911220260193 20194889211247285210092192296 17946 89 623391651932001,000 1947508795048024269942077105319814575396338227749759535554375180 255206 249327 158 614168 179431879 165194 164 345 543202 527732894226 233 630718 773 298 749778533799183 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 687651 130 37 731837 627 143961 734 964 887408 748 347 500 246 121 97 925 135 41 778 926 129965 736 976 978443 340 507 249 132 5960987855808796 92837547480116831553795 12020 52 94587954875976 8110711513091061384597669928 37103 34116164959198828482121