466503485 384 873455363 790 575357 598 773589928790 703 450553831 349 436 945413349 918659 598 19 576 257 714 596156 2035 464 380 517 745 619 423 610 592795429 295587330402775595295 777585 588 790563509 307722699745604593 804668651638765680528 694 747 750931 146552793819419626 795603571419583510631521226860752547 634779498 397688461 572 622 791562681 787869787608788 872715696836871708708 686 861 753922 744873860442630 879757804471805508710604252925754545 835856548 471887465 864 750 866 703963 966 243 748997 956 734615 807892800 670 912430743809773794735 592 642 660725 600872710 652 803741790653762627539512709946702743 768793522 825572 727 744 565 245 97 597512 194 248 453340343 570 397 431 383417 411 614636 741447 496 665502778 105707718695 510 790640686698684447 406 730 634681 716794555 638658 649708414628468629825555383 534673369558468733 563 700 442 454745 504 24483341287 774 333 468 460 817540 677 552 460 501 683376486 404 379 661 519 476574 453 451482426483 454 734676 430465372 484303 488 73158 585 800593 707645655361 762 713817 634892 612 479 612 64640789285486 713 630 221607 138129 190 163 69 172972 879 198348 353 512 177 614594443 727 737 379 636 770627 574 844472728494 791843837 712 764614678816688591594709 419 800 631811 541790874874516638 745719722694670707618587748887808429 730767 786746 750 671 63 151 67 144 988 74058 43 753 268 373 716597 716 903 602 867 898 1,000 862921 681 422369 303715435 838 577765427329321 395 679 494 504397508498 611326470456 406612303177859845277 455603 329321 372 298679 693 224 58 782 190 732494 228 714796685 326842779801563601 791673884806753734679588 582 884 737897 856856590698 889849812787846661840723779985948429 827946 127471796539 874 907 450 411309274 208 634305350 430 339 309537 539 222574 143269297 244373358248366684443329 480349 564 283317714 246 58 544549413 418 571442510 704 457 522645 435 340626 456373 390397397348 747573327 822534 515356 404 549 233 605 501363 206 455531435 506774773771612475 817651881719757504558604 546 834 725713 728 7948173275961,000764775546351617558634462896982614519 645800607 653415744620 659 515522574 741783768608529 846655882776472679710631 540 833 736734 744 7998134166471,000838887694389610562632518876952687492 674823602 827501 724 693 491399 653 103 471 181 681561 468 484439 516567568 509 889 574562502521 462 642 490560 560621 508573414454558366429 397933725307 453537414 546639384 423 475 788802851587372414932964960789728722843619887891938748628788560439692940394921865 710412964981807528419837960818493722627821901762987684718 938817337507633907481448941206711 807895938547532457941861814187756328847954615922857783610350903335279776784890943683656552975989963935567773904814654674831979986358956937872390885843612358520862905651713160907300 91179554354013718700778 505 926473685614756711524 735375 727 854495 865874934852 749770587540647637950817305971783724 558596404 621803489 650 795 564 787 541 623 564 704816 507 641 568 826570372 513 511 350366 351450726 701 782673845 596542372 802 393 730600 631712 519 650510446465475 836544 991563558 713429 652 626 617 337 587 655327 40 734 343 382 765554 454 22 280 853486 511649465526 366 669540493508375551312 444530 577848394779 547 526677 471390417381342653383387 725613443 439491311530 388375662408 386 812485 113838653688 663 848857641646544736625 845727 795821860904 588 742799 764586721536673701849582 898728429 605731414 812380 738 644 635 728 759436 491319 236419228 666 432489313860863557868 321753687 508328 431476866318 455760755853782355865250 431364216 270382454 494610480861 721 482451 730701672 415 803 470627467686463 518 523 620782 787 552516583448 293576354384842493 606630 674447 554 730492689 445536472 536 836377 582499 461 628 714 642617 504748259 584739496429 598372477266880565313 803677242 652482 520 640 359 506565505 781366 296 648 554501 648 821557 409 714 886 735409 565 614 465 434 93 573492 154 224 416220 377 637 127 504 216 186114537 677 501330 180226 295 169 357263 439428436 469 841443545523554 393 515 550 559666 344299428405 459558 316423538325452211864556 602415 499501 440 574 727847 497 792803816751592505806612603782807494574 450 818 669742 477570826892 680 757669711654644503762465484901726413 729712 569728708 750 696 95 570 945 858 660 582866 952 18976 506 177348730331 648 777565 424547665 455 698812 651638731572 536539 460481679 975649625 718625 609635 699 98 832 127 734 88960 981 935295 336 242 166 794 778 864 728 467 837801 38 417 324 817672 706 462 583 370 842665 316 288444398 574 638437 260 676 318 33267 565 610648569 480 732 584582 502 305 631 660635 387 589595509510618448 759541 489 728580 377 420 592 547 616242 769 827309 712 223 141 719550 635 590 395 597655 533 626 385 657432 494 277274 351 291 378 373327 47 669 380 699670 547 782822630775533840902852772619 880656923877877808790 542740 907 681849 251 931973515772493905791762844824613908511807939735730 761926350 568896590641852 798 601404578 632884749809730 793655927777559694695 506 786 630821 743923641824540880568703613611538700669552856783736 958653466 693536 644 541 493 440 465 269646 562456 403 230 487 470546469 746769766630475 841648882710758515559583 569 852188747722 7682637958153406171,000782796563505596538639428897980629483 644824589715 672390701640 689244 477545581 741792785650535 867649881775761688694654 570 840 752743 774 7988294326411,000892909734383603543634483894973651479 690817593 826445 738 704 691 760 209 767 869543 977 331 475478241 762 480 580 621 820450 534 495 401157 393616261 548 856617492438665182394 233 578 437690 730700504731 489537462398482449383 915840799 640499 708659 222 602347 594671665 589 698513623694574 607 597 733 658 693532 598 686726653657695749445758 733637781 645732351 648543 594 704 326356 647578656 812364732456561 73 677 612654 882 460684 795500647500 507552594407 887927218 62446631893 777252 926754723856383878939917471740 869668920912885817922668892799 923455924681 729567933967387772700918819888905885826948972900978878682 873934548539408936904616904 926 447387450 569565747609742 843328863663637702601 311 733 805583 774 801659 756800792426792578384679661374 887720592 819877428 877462 568 538 502 524297 316 372 156 324 379 317473 383150 171 588694458 435844577693622518165760490614731684485439960 551183707776548769 1,0004526737445027571,000745524526459484494817622426892621800 813884377626360660424694470223809 664372566 869690730691741226890502752831723571589964 614184761828633865 1,0006417047606418601,000869786722503690589821375476952630765 951929383 479865428 670215911 438 451248 516 543673 978549959710 880478847446749788160750939512892823912553316930481165930 874804877894819901832909934 810942674903916949733 13944439593 1,000640210301914675667272275 253709 472292 557327530 812239216 283139206 335 409 219 231437160 617313469259269171198176 854630181 712427398 707362 466 680 446 542 301 546694800 721 1,000 771 816451 534 453 441232 198135 184124281 488752197 474147 515 242 213 648265 563 259 173108 73473091 292436 311557122310 670 215 438 698387 463 84 621 134 954 920 665978 110 464601446 487 842471453457 456 409 601 857646 587758 527 529 465405752652 372928824672 870548440 476 321405 539 687 529 715502 207 764 546 855846 526404 346444 760 574 514 589 674 440433 434504391358348411 314820623 580450 371322 520 223 632 189 219513 480 578344 291 648 543 65 586437 548 167 124332 407 595673 554 291 523634579 773 503656 798665 747 504619 703763 841 759578559637552370476391487811544 677655444 656328 504 283980 847 439 511839 603 477 668 632255 647 656449 182 362319 294 304146 596 612372 644 610 641381 590 603876 779662 440498 439 451483 779 581513630332606 593 551 946613447 452512611662 773404 796465373 907575 821 456629 600 628 355 386199 762 833558 406433 36315454433 289 799498559570520314666 352 597 534671 81 418599 642500735449642671725486378527308859743296 543547241 549277 424 567 688 271228 136 92 705708 443 796 37 43 439 275 792235 531 602404593 714584546 543 890484444659 563405 418 725 758 689732369572 627702451489562424477547384949693373 70751442226 731446 546 574 463 857 531 436 896510 654 498 518 24 528263 539 7822517820924442148911220160193 20194889211247210092192296 17946 89 623391651932001,000 1947508792288024169942077105319814575396338227749759534554517180 254206 248314 158 614168 179430 165193 164 344 543201 527731892226 233 630718 773 298 748778533798183 9978677 587 147 48 27 133988 926 618303 189 343 253 132 83 11797113 503 148 48131 132973 928 528296 338 249 130 9681 687651 130 37 731835 627 143961 734 964 803304 748 347 246 121 99 924 135 41 775 695 129965 736 976 978299 339 249 132 5960988055808796 92737547480116553795 12020 52 94587954875976 8110711513091061384597625428 37103 3411619559198828482121