466503485 384 873455363 790 575357 598 773589928790 703 450553831 349 436 945413349 918659 598 19 576 257 710 595156 2035 464 380 517 745 619 423 592795429 295587330402775595295 777585 588 790563509 307722699744604593 804668651638765680528 694 747 750931 146552793819419626 795603571419583509631521226860752547 634779495 397688461 572 622 791562681 787869786608788 872715696836871708707 685 861 753922 744873860442630 877756804470805508710595252925754545 835855545 471887465 864 750 866 703963 966 243 748973 956 733615 807892800 693 912430743809773794735 592 642 660725 600871709 652 803740790651760627539512708946702743 768791521 822572 727 744 565 597298 453339343 570 397 431 383417 411 613636 741446 496 105707 790 794 515 825482 558 442 454745 24483341287 773 333 468 460 817540 677 552 659 709365 58 751 891 479 85785486 713 221 138129 190 163 69 172799 19891 353 512 177 614594443 727 737 379 636 770506 574 844472728494 791843837 711 764613601815688590593694 419 800 631811 541790874873516637 745719721694670707618587748887808429 687766 786745 750 671 63 151 67 144 988 74058 43 753 56 373 716597 602 867 773 1,000 861921 681 423369 304716435 838 578765427329322 395 677 495 504397508499 609326470456 407612304177860846278 456603 330318 372 298679 693 224 58 781 190 732375 228 714796685 326841779801563601 791673884806753734679588 582 884 737897 855856590698 889849824787846661840723779985948429 827946 127471796539 874 907 456 411309274 208 634305350 430 339 309537 539 222574 143268297 244373358248366684443329 480349 564 283317714 246 58 544549413 422 571442510 704 457 528645 435 340625 456373 390397397348 747571327 822534 515356 404 548 233 605 501363 206 437317 505623577770517448 777651881594462504500604 546 678 616713 728 7306313275961,000654430546351392557602462896958614519 645799606 653415744430 446 431420 600589768516499 826655882644472679554631 540 680 629734 744 7366344166471,000721507694389390562632518876952687492 674823600 827500 508 480 490399 652 103 471 181 681561 468 485440 517568569 510 890 575563502522 463 643 491560 561621 509573415454558367430 398934726308 454538413 547640385 424 476 788763851578372414932964946789728722843619887890938747628788503439692940394919865 710412964981807528419837960818492722627821901762987684718 938817336507633907481448941206711 807895938547533457941861814187756328847954615922857783610350903335279776784887943683656552975989963935567773904814654674831979986358956937872390885843611358520862905651713160907299 91181654354113718700777 505 926473685614756711524 735375 727 853495 865873934852 749769587539647637950816305971783724 558562403 621803489 650 795 796 383782 810570 511 782 712 836524 991 618 337 587 655327 40 734 343 382 765554 454 22 280 853486 510649465510 366 669540493508375550311 444530 577848394779 546 525677 471390417381342653383387 725531443 439491309530 388375662408 386 812485 113838653688 678 848857641646544734625 845727 795821860904 588 742799 764586721535673701849582 898629429 605730412 812380 738 645 635 709 740436 491319 236418228 666 432 313859863557868 321 687 508328 431475862318 447756755847781355865250 431362215 270382454 494859837856 721 482451 730701671 415 802 470627467686463 517 523 620782 787 552516583448 293576354384842481 606630 674445 554 730492689 445536471 536 836377 582499 461 628 714 642617 504748259 584739496428 598372477266880565313 803675241 652481 520 640 359 506565505 780366 296 648 553501 648 821539 412 713 735408 565 614 465 434 93 579492 154 224 415220 127 504 216 186114537 50196 180226 294 169 332 841 299 428 864556 602 461 727847 498 792803816751592505806612603782807494574 450 818 669742 477570826892 680 757669711654644503762465484901725413 729712 569728708 750 696 95 570 945 858 660 581866 952 18982 505 177348729331 648 777565 424547664 454 698812 656638731572 536539 460481679 975649625 718625 609633 699 99 766 127 87784 813 80185 336 242 166 793 778 864 728 837801 38 417 324 817672 706 462 583 370 842665 316 288444398 574 638430 260 317 33267 610624 732 635 759310 720 592 547 616242 769 827305 369 366 368663 625 385 657420 277274 351 291 373327 47 669 380 699435 547 782822630 533840902852772619 880656923877877808790 542740 906 680849 251 931973515772493905791762844824613908511807939735730 761926349 568896582641852 798 601404578 632884749809730 793655829777559693695 506 786 630821 743923641824540880568703613610538700669552856783736 958652465 693535 644 541 493 440 465 268646 562456 403 230 485 432448341 628574765532475 800648882602468514481583 569 693188635722 7682637526293396171,000670441563505399538639428896956629483 644824588628 672389701443 467243 440448424 625594784550510 826649881659467688540654 570 685 640743 774 7566434326411,000766508734383405543634483894950651479 690817591 826444 515 480 691 760 209 767 869543 977 329 475478241 762 480 580 621 820442 534 495 401157 393616260 547 856623491437664182394 233 577 436689 730700504731 489536462398482449383 914840799 640498 708712 222 602347 593671664 589 698513623694573 607 597 732 658 692531 597 686726653657693749445757 733637781 645731350 648542 594 704 326356 647578656 812364732456561 73 677 652654 882 460684 795500647500 507552594407 887927218 62446631793 777252 446306387 574423663471661 652303540559516551427 342 676455500476 729 683522387599700653323616438407482495271 798595487 629714360 646327 441 423 447387450 569565747600742 843328673663637702601 311 733 677583 774 800659 756800792426792577383679661374 887720592 803877427 877462 568 538 502 524297 847 372 156 779 378 799473 383150 171 588694458 435844577693622518165760490614731684485438960 551183707776548769 1,0004526737445027571,000745524526458484494817622426892620800 813884376626360660424694470223809 664372565 869690730691741226890502752831723570589963 614184761828633865 1,0006417047606418601,000869786722503690589820375476952629765 951928382 479865428 670215911 439 452189 521 546680 978548958710 880478846446749787160750939512891822911553316867 165930 871804876893818900832909934 809942674902915949733 13944439593 1,000640210301914675666272275 253 472292 557327530 812239216 283139206 335 409 219 231437160 617313469259269171198176 854630181 712427397 707361 466 680 446 541 301 546694611 720 1,000 771 816344 534 453 441232 198135 184123 488570197 473147 515 242 213 348265 259 173108 55621891 292435 311557122310 673 216 439 699389 464 621 954 920 665978 841 750 927824 869 321 539 618 529 643342 207 766 547 856847 759 820242 223 631 189 219513 480 578338 291 648 543 65 586437 548 167 124332 595275 554 291 523634598 773 503656 798665 747 553619 703763 841 759578559637552370476391487811544 677655443 656328 504 282980 847 479 511839 516 477 668 560255 646 656252 182 362319 248 259 601 614 592 624381 590 603876 443 439 451 747 366 946 592 739404 764465 671 821 456 354 385197 761 833558 402430 36314453467 288 799495556565518312662 352 596 532668 80 416616 649500733448639668725544376524307857741295 551542239 548276 422 599 731 271228 135 92 705708 443 795 37 43 439 275 791235 602403593 714584545 543 890484444659 560405 418 725 758 689732369572 627702451489562424477547384949555373 70751442126 731446 546 574 463 856 531 436 895496 654 498 527263 22517820924642117011220160193 20193889211147210092191295 17946 89 338165193200820 1942134872288024169942072085319814520596338227197208534134516180 250314 158 613168 179430 165193 164 344 337201 208 226 206 630366 298 439532219183 10078677 587 147 48 27 133823 926 61888 189 343 253 132 83 11798113 503 148 48131 132843 928 52887 338 249 130 9781 687651 130 37 731835 627 143935 734 963 75588 748 347 246 121 100 765 135 41 694 129656 735 976 82687 339 249 132 5960988155808796 73937547480116553795 12020 52 94587954875786 811071151309106138457947428 37103 3411619559198828482121