816872824 649 845718745 804 893846 841 832873903842 862 875929874 788 942 906847798 881918 875 19 519 332 714 531195 2035 638 518 643 844 645 434 630 604682454 611606550420860672578 680601 608 798569638 308775778805647738 774674658695770621610 700 790 761936 154630806822424633 832607707469697568709526231824761602 829815551 427773466 723 672 798568686 803884790674805 866721704851877667714 693 864 763928 751887865447637 888761811474809566715610254931764585 843860553 474894470 872 757 867 607965 969 243 6741,000 959 734615 817892800 761 863430743809773718735 592 642 660725 600872710 665 803741790653762627539553709923702494 783793522 825705 727 744 457 309 98 499364 180 229 458340343 432 397 431 383417 411 486660 741447 496 685519799 107718730706 649 736657710716700601 421 742 693698 728712575 659688 665724615645514646753646501 655684381568478750 581 717 456 481569 506 25485343288 764 336 470 517 808563 689 554 460 501 565376486 404 379 661 519 476574 453 451482426483 454 637709 430465406 484303 488 73158 585 839593 707645655361 762 713817 634892 616 479 673 64640789245546 713 630 221607 140130 95 72 71 200994 536 105166 620 513 186 617597445 675 702 383 642 709635 684 851477733498 806847840 743 705618685830693431599715 422 803 639816 550796877877522643 751723727698674714622592763875827472 735770 792670 756 676 116 98 159 305 1,000 73261 44 609 478 279 647462 732 903 735 867 898 1,000 801921 681 428374 306722438 768 585773432332325 398 684 578 508463515685 618386475460 414618356179817668282 590607 333325 376 300683 617 226 68 746 193 657547 259 714796685 326842779801600601 813673884806753734679588 582 884 737897 856856590716 889849812787846696840723779984948515 886946 127471796554 874 907 450 515455371 309 585374487 572 391 456611 539 308491 143398309 270461404395485623512346 682460 775 505351714 312 58 550554413 446 459442510 704 457 522645 435 343520 456373 390523397348 652627343 781534 515447 404 395 235 489 430431 217 455531468 506789788793629541 910651881765757561597604 546 856 725713 728 8078173276801,000764775575351617558634462896982614589 669800607 725415744705 659 515522574 756797768624540 912655882787472641710631 540 843 736734 744 8128134167261,000838887694389610562632518876952687578 674823602 827501 740 693 492401 553 104 473 182 577629 470 484439 516567568 509 889 574562598521 462 642 490560 560577 508573414454558366429 397921764333 453537414 546639472 423 475 788212802851587372414952964960812728722894619887891938796628788560439692952394921865 710412964981807528419837960818493722627821901762987684775 938817337507633907481448941206711 815139905946552540458944864817201763329934961622929864793615379910338281779973906947691825559978992981943577781909821659678947984994362977960924396987846619361523868939657720162915302 92781155155113725707784 609 947480699628768604533 746382 734 874501 870880957712 761779597548655876963875310987923809 675601411 628815612 661 807 604 672 649 631 596 732754 577 703 579 777562438 586 515 350366 351450726 701 710673845 596685372 802 393 730600 615712 519 650510446465475 753616 991563558 713453 652 626 512 195 435 560392 40 625 343 395 701522 360 22 280 859489 512881633659 502 676598648633480490450 589641 692959561919 589 666822 667517559455414829531582 759701530 704635413603 637403666550 530 817489 113852664690 735 837860646649547674628 850731 804960879908 596 751802 768588774538675824853586 863743527 703733417 815432 784 647 647 672 717608 447306 225390221 857 360474297858793851829 310712606 664322 382293864295 396865706852843331798312 304337282 286388693 455549277858 854 483452 735702672 532 723 471627468549464 518 575 620683 605 553548584449 412577375385790535 576630 675561 555 730492689 452536472 536 798377 582499 461 628 714 642617 504748259 584739496429 598372477266841565363 803677242 652496 520 640 361 509568507 694368 298 534 560505 655 748633 411 612 889 661425 565 614 310 309 93 573492 154 224 277141 776 637 128 386 112 82115341 324 376118 181510 295 170 357263 446441436 469 749443545537554 393 515 562 559666 353205428436 459558 316423538325452211785556 602415 499559 440 574 729849 499 793832817788604506867613605783809502575 451 848 672744 513572853893 701 759670713656646505763467494902728497 730713 570730670 752 698 95 447 945 858 535 472866 970 189107 507 177348730331 700 888566 424548554 455 699813 652638733515 537540 615482680 959650663 796625 610635 700 98 848 51 749 88960 981 887130 589 242 166 26 760 778 864 728 467 809801 38 417 328 723672 706 462 583 370 760665 316 289445399 475 546445 318 678 415 48459 576 620661578 489 667 594592 511 313 642 668508 425 591605519517625460 693586 601 736586 381 429 485 388 513242 678 775347 600 226 142 600560 641 513 420 524511 591 544 428 585438 497 282278 258 295 263 290328 47 572 407 621678 551 344791830647785535844937856859713 908661935884885816831 683748 911 691854 272 935977524826525915797770851851621915517815941745826 894932353 573925597647918 806 606408582 634900760847753 814658937803563758699 509 828 637826 785927648831548888571707616614544705675564858790830 965655468 697540 648 422 323 264 465 269646 446399 403 230 487 301470546469 746797777647540 910648882733758528610616 569 862188747722 7683137958153407221,000782796592505596538639428897980629548 691824589715 744390701741 689299 477545581 755792785666545 912649881775761649694654 570 850 752743 774 7988294327221,000892909734383603543634483894973651519 690817593 826445 738 704 765 689 211 771 806614 997 331 475478241 680 307 580 502 757454 534 495 404158 491618301 577 814619495439667191395 234 579 440691 732702507793 490538463400485451385 888845835 643500 710558 224 602347 602671665 600 619513623694574 607 597 733 658 693532 546 686726653657695749445758 629637654 645732351 648426 594 704 326356 647578656 772364732456561 73 677 612654 882 460684 851500647500 507552594407 893927255 66946631893 777256 248926754723856383896939917484786 915668920912885817922683892799 923455924681 729661933967406820700918819888905885826948972900978878773 903934548552408936904616924 926 447387450 579573747633767 861328863680637649601 311 755 805583 774 811659 756800792426792578384679661374 903720665 857877428 877462 568 538 519 556316 316 256 156 324 182 317473 264150 171 397588694491 435861673722671578165823490614731684451500960 551183756821548769 1,0004527137445027651,000868524613459504494817622426892621880 931884377626360841424694561223809 217664372566 885700730723766226910502752831723539589964 614184761916633865 1,0006417047606418161,000869786722503690605821375485952630840 951929383 479865428 670215911 369 374255 441 478500 97875549959710 880490847463796788160779939512892823912553316930481165930 874804877894819901832909934 810942674903916949733 13944439593 1,000640210301914675667272275 253709 475294 566328531 720239217 284152207 337 410 221 231438161 620314471260270172199177 795634201 715428399 710411 468 683 448 446 339 453504807 658 1,000 712 778514 534 356 352234 196133 182123333 486667235 294146 513 240 211 534263 557 257 171144 650521125 325577 253555122307 664 231 329 699418 464 88 501 139 971 930 5761,000 111 471601446 487 796471453457 456 409 601 857646 587800 547 529 465405752652 372917824672 870548472 510 321405 551 592 397 617483 207 707 546 813846 526404 346444 665 574 514 589 674 440480 434504391358348411 314766641 667450 371322 520 227 527 193 239356 660 580456 428 719 568 129 671462 574 163 126252 413 601671 554 291 528645579 706 503656 691665 747 553619 713763 687 759592559637552396476467487766583 678655485 656433 504 168980 611 442 447621 509 307 565 550255 608 655456 180 362252 237 255150 514 537383 655 505 542389 608 621728 815793 581502 727 751771 813 807763795682774 771 801 856832777 746767830689 806697 827784762 790787 858 707746 781 828 258 289199 653 773590 406433 36315454433 289 832498559570520314666 352 597 534671 81 418599 489500735449642671725486378527308856743334 543547241 549277 424 567 583 288251 138 94 621730 364 687 44 44 490 278 725135 532 602404593 725584546 543 843484444659 413405 418 732 758 697732369531 627702451489562424477547384933693393 70751442226 731471 546 574 468 772 531 436 869606 654 419 531 34 455271 574 22511350048631348942172311327371483 10994889211245010092511296 17946 89 62462166845401,000 495414534504804807194113251654916442997591508687688538185517478 565554 500315 203 484221 209231 171514 185 474 453549 572649549521 557 485663 430 607 672336540667513 9978677 447 59 48 32 133986 926 478132 189 596 253 132 83 11797114 354 60 48132 132974 931 372131 587 249 130 9781 602656 54 37 885851 639 144969 737 976 689123 756 604 247 122 99 953 55 41 794 710 130974 745 993 982127 591 250 132 426061998155818896 9523855748046553895 12024 52 95887964876980 811071161309196238469799731 37103 5941619562198838482122