466504485 384 922455363 790908 575357 59863 773590928803 703 450553831 349 436 955454349 918659 599 19 799 799892 257 876 853921 868876 2035 464 380 518 816 595619 424 610200 724795429 295587330402848596295 777586 588 768778564511 307723699746604595777805669651638765681881528 694 747679754948 146553794819419957 795603571419584510631521226860719547 634779488 397688461 573 622 891778562683 788870816608790 873715696846872708880708 771 862690758937 745864861442953 880756804471806508710604252925721545 836856551 471913465 864 750 938 831983 765 966 243 878997 957 748 714617 809894802 671 914414744809773796887735 592 642 664726 600864844 663 804742791653763628532512711946703695 770793522 825572 710 744 561 712 550 894637754 666249800720 743692 543 765 98 926621419 617 725689 655 454341344 817 397 432 652417 411 878802 743448 496 665503796 105682720696 505 831640686700684438755 426 731 618681 716795556 638659 649712414628468633868555383 535673369558468734 563 700 838 875847 642 25482341271 776 332 664 466 458 816757 673 550 182 932 767 969853 487 452 503 799363486 404837 392 662 520 549575 464 451482411487 455 850676 431466364 552303 490 886 90779863586 899595 841645655849892 762 747898 828957 896 479 741 647407974725487 714 632 698607 89 139128 760 164758 69 173972 881 791349 353 308 513 178 132607595444 785 797 730 737 379 636 830634 678 680 738 894845472729494 792844838 703 790614678817688591884594709 543 786 623812 541790934874516638 746754722695719707618587748916854429 730767 786736 750 671 664 644730 64 229 68 376 833 144 1,000 91059282 341 315 43 836 238842 373 794597 716 806 905 880 910 886854873 686 905 867 919949 900827900 1,000 964923 681 781 422369 303717427 871 577760427329833321 395 679 494 504398508507 611324470413 408612292177892857277 456654 731319 372 299679 713 224 58 782 190 752498 229 729 774796874 327842779822563602 791673885806905734862905588 582 884 86495244 856856590699 891949813787848661840723779985948429 903947 127471797539 874 907 441537411309274 776887808305350 641932901 420 807339 310537194539 416574789 143269297 198373358248928872922329 643349 564 283317716 246 57 544551414 383 747442510 732 685 457 498646 435 641626 456374 408397397349 786573327 822535 505356 389 727 233 685 143 605 761783 207 467 455531437 510759774772613756878818836910815915820884558772 833848835767728713 971 7948176636411,000765775629352618558634462915982614519 645800609 653415745620 682 515521637 727784769608529 847834911877916679854710799 829 833789737735 968 8008144176941,000839887797389612562643518913953687492 675823604 827501 724 693 491400 773 833 104 754472 182 806561 712 484439 517568569 509 890 574624502883521 462 643 492560 570621 508572415454560366429 398934740307 454783414 546639385 423 475 788 80285163587141595396596179173072384586988793493975089862864856184477594186792686661711413964981808627419909961818779892627822902763987762753 938944796507637907482450942206712 807789895938547533458941861814187756328847954615923857847852611350905335271776784893943683656553976989963935567774904814655817831979986358956952872390886843612358521862932652713157907301 91279554452813719700778 505 927473685614756711763524 735375 727 855495 865874934852 749770588541737637951817306971923724 559596404 622803489 650 795 560 842 536 809 620 537 700812 511 636 560 867689365 510 507 351366 351451727 701 816674845 596543 372 802 377 730600 658713 520 628512446466475 873544 991563558 713429 682 626 770 338 586 811873 609 40 735 343 382 766525 510 22 576 854486491 511649651622 793887777540603697715926900752 444530874745848591790191547 692696795460 580633629645647653585477929841920689 600714311531293388779662606 582 799485 113838655695 664 849858641648563736 625 847727 796821862917 589 837800 764585721537648701849582 899728429 606731414 812380 738 644 635 922 789 953568 634 846315320 236329228 443 695314314366513357853871 321750405 510330 339474870318 455399761857791355819251 692563216 270369262 659496404310775 729 482451 731703673 399 812 470627467686 463 519 522 620766 778 553517583429849293558343384852493 607631 674433 554 730492690 445537472 536 852377 582499 815461 628 714 645617 505748259 584739496430 598372477266897819313 803678242 652482 520 640 361 497566505 856360 688 329 649 554502 648 908857 409 697 816 829 888 835661 647 558 609 762 435 94 567477 154 225 790220 378 592 646 127 802 216864 186114537 678 797784 181227632 295 169 357263 439429436 470 889443545523554 854393 515 550 564733 344299428405 460560 316424538325452211913847 602415 644501 440 574 712847 487 792804817799583505807612603856807494894574 504 818 671743 478570826956 681 758669711655645503762465484901742413 729712 570728708 750 696 85 893 945 858 661 883 946882 953 72677 506 177348731331 649 778565 424547667853 455 638813 651638731573 536539 460481680 975804625 719594 609635 699 95 833 127 737 88961 468982 972443 336 475 243 167 806 767 778 864 730 467 850802 38 417 324 892672 863 706 463 583 369 936817 560 288445399 888 778 763 709 902 933588 260656 676 609 836 635494 705 566 612654569 390 838 581576 503 357 632 662636 388 589597510512623448 868542 490 731392 379 385 813 548 838775 458 785 736 844893 674 770 226224 150 765548 568 750 764 573 382 780655 594 533 807 752 385 871620 708 494 831 764 900822 276275 686 293 379 716339 429 47 725 601377 757672 677 906815859855935537871917876789657883900656951919927924890889 730921 917810921947154251 931973515877493928925876912890842929821922982822730 783941350 580916867642870 926 602404652 623923749809732 870655955911559695883748 841 787769915822 875923641922540917734703615648538700669552938783736 959653466 769536 644 818 492 440 464 268646 850597 403 791 487 470545471 732769767630803875842805912803916855880771729 853826852817749722 9702637968167066641,000784795648505598539639428916980629483 644824591715 672390701640 689246 477545582 728793785650535 868788909875916688848694836 848 841827753743 967 8008294326891,000893908845383605543634483913974651479 691817594 826445 738 704 691 839 257 923 880543 978761 449 476479241 880 483663 582 621 892850 535 497 402157 393617261 549 887613492439667909857395 249 578900430691 732737505896 488537464399482449383 944867874 657917 708659 223 594425 596677670 519 771514625696563 609 728 735 639586 701533 599 688728655662700751446773 807932783 648824351 649545 595 693 326356 647579656 861364733456561 67273 677 613655 882 460684 796500649505 507553595407 939927218 62446631893 777252 8299277938639334099539399328797428788706689569129228178879227878928617319231,000925681134729599934967633918700920937931905912964948972920978901930 933935753539492936904616904 926 448387451 570566748609744 877329864663637702837601 872 733 822583 774 918670 770800794426793578391679661374 955720591 820890404 892462 568 538 869 805 847900 654 213 560 156 841315 379 885 314475 554833 564 171 589694560 556845577693847664878818491616731685486883439960 758852707776553769531,0004537289725037571,000780945527460524494817623862957622800 814884379626524660424695470260912 665372567 885690731691908226911502752831723573892590964 615184762828637866541,0006427707616518601,000910787725504692590821375476974630765 952929384 509865428 671246912 596 609688 662 686 670 718673 534 1,000199554968618 881480942449759796161760948517898829919876556445954486166933 896809879904831939837929942 828947678908920959772 916977446957 961943914304919679675276280381255716 463292 557328531 898239216 283139871206 335 409 219 231437160 618313470259299171198176 944771181 712428398 707362 466 680 379 662 828 301 663700800 855 830 805 1,000 772 895469 666 534 761 750858 559 163135 183124286 489818198 474870148 517 242 145 632266 563 260 173108 83883791 292436760311558122280 858 215 440 820387 464 85 819 137 820 954 922352 866979 597 112 467605448 487 844474453457 456692 409 601 794651 587758 550 530 469408754653 375960833678 871551437 738375 850405 539 784 529 816502 734 209791 892 769744 840817 380 697 633846 942904 620 436402 345424 845 560 511 772 587 671 440432 447501371361345409 313913623 578451 607319 518 223 845 189 772 219513 480 889886 291 797 730 543 64 665454 692 762 167 125332 407 828673 597 549 282 564636580 849 504628 800833665 749 495614 663764 841 759577559638554371458386487890570 677651424 656328 504 6001,000 853819 439 541845 326 869 479 668 900854 788 647 751 656454 752 651 822 675854 637 617 507 630856 584 685 771 194 770369 648 784 810 817381 426 804 784 816798 745 780663 416557 440 451483 780 581433630332638607 594 511 392 493946614447 453512611663 774404 797788373 907575 822 456629652601 629 759 663 826 772 751 800852 523 813 780 868814 811 868 885 804 894836 890868 806 899743 882 863 806 1,000 575 903810 590 370434 36317459433 290 861498560572522312694580 306 599 539673 81 420601 643500727456644674674488379530306923824297 527550241 551278 425 569 716 739 271228 121 88 746967 443 531 850 37 43 440 275 845665 531 664 603404594 715585546 544 892485445662 563865405 452 726 749 689732369573 627703452490563424478548384949752373 70851442427 731446 546 574 464 859 832 532 436 897896 654 858 519 56024 895856 546 78 22517820923743449011220260194 74094889211246086510092192297 17946 89 623401661932001,000 1957518805048024270947617115319814675493339227750759535554375180 255206 241327 134 862167 179345743 165194 164 345 531202 528732894226 233 884719 774 298 749517533799183 734 9679678 886 147695 48 27568 133988 926 932403 145 343 599 257 131 83 11793113 913 148 48132 600 132973 928 957409 338 584 250 128 9481 853651 130 37 731839 627 144962 964 954409 746 347 501 246 144 96 926 136 41 779 927 129965 736 976 978444 340 507 249 129 7295960987855808796 92837547480116836553795 12020 52 94587954875976 8610711513091061384597670028 37103 34116164959198828482119