1000 816332614 86098803 335727219292765472 4896572 34967851 197498800333643655 68563280 918310811 98905734773955544 969561225 984824725 350614682620855946 819996041 196420667 520109857478808045 210155695 697494663 524281263834470422 560288203 490064651 396725383278198935 411257221 450204362 529768507182200230 723842857 944911312 690020445432237352 697779571 619784160 811002137360131696 27489656 563802424 949770107377852601 385789532 8145632 531447495998357669 580887804 163016803 452956834695824489 618690581 9145873 406962464506791672 843333989 80778604 302636968629094026 693245063 858959077 748427131878708715 170838429 204678384 253428991082712979 472215354 278529316 457486490505088981 934810183 148347023 435976396711628942 411838100 142025773 358483637197700643 974577646 893511799 792053933227744410 228302658 203524078 377005951801608576 616345883 529322433 433921810002344813 642775930 518890872 871079262815383898 239232632 144241122 131188005465808613 136907513 852181165 464351481599072418 737603692 143022692 395617292020715805 403731384 845290458 442692951544801479 80383267 59995792 27029871255106182 555507213 92992743 782961906191937633 37163092 303333351 101487749857060205 750863569 491639982 344978196893227084 350111587 27536142 336581742608166612 83364053 613949346 177002542642963128 615936341 120537116 986064665473195046 122700464 302896344 642159261929992319 798287446 561620175 654351029684329959 658364635 715117999 812815376639941841 304244792 440815577 575449074786984399 101143777 477461644 202874772665804552 880481997 670034851 774117926512719629 289407734 677274983 706668130439652597 956390974 635234785 562752604116255027 363834924 382762857 914701768863329258 968605066 929804776 443885286440528840 444071441 224226958 289918548518177684 587742407 165296577 83195419406047040 350557733 499283716 671033950296663469 209556703 455027282 354557546969993667 530960245 568703078 268978194687361296 448956284 155917463 229047481039500783 707299832 290009439 989395918189549170 436857973 132690395 185817354404057990 636106160 45227825 899921530221145995 631887067 323784043 662497573774558623 127541494 684318317 23061015620770225 979792455 8079435 519381922454752114 347328649 845280211 677616910024355915 296882048 152455086 33416621816308727 484449579 132176910 545039405182028683 985345243 893913362 491955338067499731 296183656 984229930 300421175111880861 575086624 384744038 723756931997003802 814709812 718762399 304028569884641601 23706720 523295176 846628547692506925 623182281 316139790 70616760948311231 175500960 7503306 316959735009290518 856376365 885163790 79610178179659705 300325027 58592625 569229412136689401 675678895 530003569 52591857741415640 914896437 970144445 127345029656298876 332744049 76273064 48142218237442875 186820968 617454851 605307829016770297 882243081 91513978 901731887433586251 906719520 121103390 901001942483808153 654118844 911589027 781451102233669209 268902020 478119407 909568579601224228 254691688 642740050 810747139758338962 126159041 778164834 549467680951189517 908950102 982116474 443189902774278015 970230908 552205549 816930694666564110 910534293 354313545 856675919910994332 786002739 420425350 107049399175797266 523501943 30627640 673156812533500723 234632198 631331702 280804245996782090 77500536 774161775 879158125748522678 668187863 428611166 706531874198178889 27346023 36344215 759532718836129547 401955157 767071370 303849124397525802 714156223 638215269 910953018651180339 912876249 565822560 313065098419230552 574642410 899418633 452978437447212346 309332930 257075763 691487255098484040 125806169 133783708 41836633650851347 32394177 373311672 483855252556099750 607307942 141463245 151280991644999768 677992803 702550075 730625106230547172 663452534 405346249 840368336764713386 847896544 89569462 72226265465650192 963313407 942028508 764207535706738521 13570994 766759667 367692873387354921 394318085 617627113 611018686956384224 117678651 789010752 199451640868901320 941410209 310993224 72261839024060444 368786055 581469174 561183121801247068 241351658 667008797 842509691712867530 752559927 319883051 463731065789643453 351312043 469229722 545153343221953569 314557563 823235859 535155926016466743 377054153 628428599 991278153008432291 243391033 963272517 57090367220967893 285271060 27431326 948574088042442473 502767057 379498781 804394528375076811 795650981 193862917 531865320945240142 115355420 506974934 528473543195450397 802719213 373290040 686901464099569541 59052351 553975865 687742381043237211 964886622 498416065 354236967488776970 831127401 204749411 884473306433282492 264791766 78106474 445385397060408949 902444463 57504523 775091728962632149 869281447 388371794 763800570024736985 258617629 362847444 64762443735390411 557632685 61562236 551509794496289395 323008370 457305947 946504633562336923 868066361 165342376 328067973871353944 499203778 760691920 161352213330328949 201830279 274699558 569994406173614283 792018575 343218506 19831898692355417 935910360 864019873 532476352413211261 613379959 701734431 334983099839488913 925062529 463790549 506836674582749305 209611296 453268052 13683892350850652 480952578 872539176 23851040175900493 973114261 408771337 327389449137647768 808860428 697379058 194259312919381082 227008053 844748724 47766177897204568 983097710 590731338 269009004618193257 573923618 789951999 750716999744983080 496377677 348010085 267466223047105856 10499983 636827511 388137968502178334 882914918 964821596 222210063709857036 456387560 901748038 274709336220173556 909230156 261195969 883876076457946900 532030848 361953328 448454267895034139 560897570 940970107 911342036779531164 892438489 803401995 65950108206936141 722955093 70143629 411225333081743366 696236773 519968179 487665805311385311 270216319 217392483 992312822590861129 126030148 596459298 501468370100552336 929794617 540198685 401936785320397926 917490093 499719228 81064916595092201 730097132 341672102 552991914566273651 732031605 279386686 54824177636844421 757007785 276994122 126204659759236026 134999300 378014368 540670870624351031 576850781 714546113 335982624528486098 783714011 113659096 562398939026122097 493104353 586232341 839846496723036472 912113172 526421259 744349211406414095 18696011 307355848 5624875320901493 719115077 387864662 862065072225781521 130222043 133091303 70899501649499469 870912751 329027216 635712445122212684 676423448 703451497 468583910571279520 945341522 634868081 637640343898255584 578897045 732820104 112680542897362671 11190648 784044113 964026956568424368 391880738 542882246 820605283531933534 130807039 714660916 55976272476501448 974533707 592911917 43165743634554794 637653380 317655816 843183331233839387 704786298 790015187 144308422724129082 661344955 316450743 889572032301231639 304558914 741822022 179330917909381222 985590314 503350609 746798178976095257 694864047 536155484 547954524324718626 366659958 53564597 95303467777010535 272682444 496830385 263034493092100886 860168237 218892334 51559091233789094 397552813 919902399 696075075501894254 532216519 903177985 92688792658093136 319900037 154448515 191590559031486271 266120 93981909 126439130367365488 900044384 509313513 858724969477457109 287752520 444986893 188667724481488157 542084666 696433854 83544693556457902 454040482 368983301 330293844142629509 183343753 500498747 418093449259724044 933133748 772857140 881666875170645077 297660529 710414009 919247923785874975 226993434 237328576 701714181085701319 160725634 796626624 843413580188062826 119250272 272139737 455011651191687312 185757768 830291349 558873048391334480 554335026 759678398 20963421737856110 339964792 472262664 161960223783657068 855926006 751229496 83983297492059165 99212029 673914255 603898231347397525 796840305 165838564 729805921068145306 999968042 285120560 992267530220814633 491693305 769990106 67622356230703784 156489668 403368682 517906915674554621 194469025 11688133 444154248011224263 943191593 783270579 113595654705564290 733114810 840686387 876023207775750460 595931268 766522705 524197873983935306 175444011 595840064 805008471007610846 808391172 623805898 351802313852869038 635817694 315690417 45199899602461660 400622843 553968588 871803757580675243 276791817 948611635 171622994292248571 635517680 632427157 882517780111891329 350431218 23448965 730223321838518989 12970258 849261380 535472694078862473 646462270 53414900 82304485692001754 25398302 77212726 234630130862928459 299537435 933583745 118230957153875071 449186628 457792535 107800241238907921 676191516 247214214 279286915497015001 675337614 164821433 947050281178998637 987125270 120719892 14494051256729337 797060211 560130786 664418750163054117 513257245 455742766 317070239975046159 133292542 646297060 375617063803097374 207441677 899433462 665530060337484867 191823998 612932625 488601111789975236 435018084 371600816 659395941443996353 408457606 380361332 788050070905148708 207076562 933376184 901623865239692656 382119965 809188470 723214996455007121 587812065 757668269 212410493472675267 942404267 223849489 681244507199938167 813789149 500448471 849759374037873870 935427306 94682032 752355042730355033 55200682 590674006 487195960748288389 646647831 918859192 357812300645679584 645398743 217242440 776825682476840102 502195542 288227498 900897038488239742 414358612 597609310 176713013652447160 92432735 1557282 365428943994747317 287017464 77185175 151273665882610302 851501831 602855757 528883046613579003 811381991 167395163 556326595909563725 482060175 958721543 808003418645553381 461540573 36959189 242673869347871509 310362399 263321002 747081085140289513 984974388 307927437 357097962449259294 644334732 270977223 846168993212941455 627354756 383309279 466429864242540516 426688830 592481243 746319567366951213 838030914 703139915 292011199672601814 778012570 665546005 904940613276408740 227725147 126658776 431548900614179394 108175774 567788471 769674377855657838 222777141 365945678 316523960745596533 305235880 794001916 836500260418859880 380209854 104702645 602887488972596596 95160408 294374627 954347709249802083 163273510 26254132 903553245124406598 741770257 771013137 870080220040484141 537617768 613321424 705509114637090275 849168706 494568071 353262398313802094 583011477 54623846 194348956171573486 354144279 145946406 218233534290531310 971769982 932961141 542231090771881992 223269426 870497431 694079510655211108 407860534 262290574 593551406579326899 202441356 995897788 80043907888607040 639629880 83302424 1041654329688067 272596671 154240607 123856421249145197 49982000 589175883 461092282502943168 332217945 927677461 289503257990366823 730122698 834074242 637327032125192884 640993568 974410259 995332744985520398 12999415 913352019 802737003174416363 175804764 67753722 152866975739625415 650675730 871857005 28457424757583704 253286111 5844264 174834410411220570 197791396 904856204 181296700484369552 159657733 706208109 107384937709520222 573042042 328222725 644372372020791927 196195865 428183459 690531600166017810 694269805 982353573 932877202498393105 434184040 978073162 154314407438522865 173961673 458839253 625362333565654950 188278663 425950092 941036819697508047 391866410 97671092 576517075437777192 498629969 481583511 800128046990630534 403750946 278614228 582729134249094532 680302994 104245593 250717859992355484 529170884 177080227 671232330982192810 391737644 237463577 388138625740592058 265203705 595190051 788408183813280070 710274512 481395376 393361438179932733 845956848 399461963 967670731765043260 497286794 254828428 884849298351626193 257360954 918184709 363949088832423918 509541636 745396071 528689701858572366 349196177 975102251 624579620783861751 547901040 775765075 880909223061840855 625878337 368157762 520817009280642996 284392425 586065644 892421800024392341 599041499 372829661 90648893802683174 969352671 364370477 496351101386064445 67961561 415826656 84564468634602941 917016352 759064452 351217223058757073 622781478 48214531 915956375821100024 171821996 255273994 980579707665040686 849798342 210113209 676625519345947971 811652158 88288156 316718339449969994 533627448 592258617 293720719308493753 216036638 913537049 862369230826623365 412395895 674211851 765007347457998552 861405567 674667186 344314841807608602 250941158 499065589 752305987710918905 36939924 302196379 530767210981574724 636759542 334956060 167254596238925563 964691945 458035651 197304150744843924 742881036 386301702 200371269714636948 484793050 830249043 330890588738243860 922824667 142286789 324080792871875436 360172373 396604771 700553800990872654 742506058 896103083 708197544188878495 410280523 484246598 150118266691196510 81029872 787127215 584873553988595742 81858753 19051833 539012788916067970 244228784 4610271 567633574756718286 145959293 282291646 933543619554184004 737100200 130965606 213025726208768600 603815742 956433658 822135689489495078 696479112 361985772 107135070429890009 783426296 249842008 511098320487970277 914210005 620530711 485359171365703540 120554563 735156703 811990524230950304 510124926 130111304 121918821199967034 38920695 185722122 667117425344206385 282738560 843218637 51047720066447981 38667339 370152427 939189546000429490 844995121 378657054 917975018195460992 866652304 497489678 528906773922705143 815452592 52376816 509125440138359758 983427839 24519706 987317021916370317 900195882 984851472 271337830508177563 227245248 64176783 389629145684192852 417288781 710676148 832613411474712744 609321106 386760611 869846901720387745 202512657 948746308 164371464470375327 189090954 882606082 960407054537452169 700159044 606038978 409636225158006962 828722410 317365682 638970859804680381 261516901 692179523 965181169677420726 883521230 469995373 35452515960554559 181496790 91179854 535397172743616969 800362994 577102451 865388761187256522 835371333 802657467 32282800769815839 953520381 141681172 893480376124188772 331165082 947261103 80926127819967683 269867794 14062221 592951904691392906 230734430 914524000 787737981564122264 979355642 660854295 122595734234131594 522481002 967514446 646362070872157801 387822163 913906057 319091082552833446 630345884 774676129 202774454765451308 330145296 370051980 425302536222132238 132499889 763168190 843897427985630971 900922284 624374011 286054399420903172 262618141 297796721 380459743132275825 876985213 288935807 104603135891529699 192882658 140766835 428033606964508596 971114425 130164016 968290829148371394 681156050 800240485 959718578029009802 535121066 110321920 50222076017075192 850286284 870428013 936210071367147539 351760529 534573379 930445844472409128 508018992 460203090 791007898954422865 156986732 571583612 214806671791570431 806204569 264608905 832917263356295624 679856329 669037357 658159946318510492 806578504 75714710 288289956438289713 474433222 187213061 908353948288686853 449801518 171452402 319885405894419813 923987165 96289080 200771638123421200 410772540 296295129 960364327432962024 752489996 619677526 460928223562242669 312864528 361444593 856126865986281124 162670559 565504198 370289358663573653 951505171 383789029 243976099111671678 189488659 565947038 311017995500340358 41526067 624088467 571235790704486604 797171311 844715996 907339508014992455 56383075 49251166 867652922248952649 462776152 560891713 239364395351674518 423230300 386587242 4132690681326231 717591106 134072183 156906317667347643 976443990 705572209 190400920815723116 963549023 679464745 637203430867670183 979823850 833400901 414478582455385946 406997514 545156648 703388424419658306 496672045 271633770 850982667442126814 155591659 734060164 215278127911506545 729064641 63004253 588397914734910288 411051015 733047539 735122477427279084 493147604 146069625 839699519402085749 744204724 741042726 945860028302368316 669912489 255644017 477786423009300049 236661062 79678475 880161466859154258 156098147 255377806 778268949279956329 760393327 256037559 330445095867062944 662962038 75012369 923298065756585924 895816682 55257422 280239567758319180 208923902 107107559 942846635042651530 138088422 218892780 679816127917617665 669517767 111920401 274327306519872477 666180773 903865632 644473212526445749 695121264 389249778 654918006574768207 47106063 186484732 197941112840706390 636680129 447826005 427748046506768024 71347533 530786559 236962050108533924 714489845 362055308 410983037449614645 258317398 290602229 200873944668153210 893195252 260436504 676517845854615412 417557539 454687905 935176014221720022 10412921 830566360 830706017993248955 568200324 392241369 909346380897215975 363483018 826175746 435563488825045294 367006014 799901563 296355238823277231 732607746 180484270 779348406073407193 415913258 912303898 656979584896046418 474355601 639781741 761861550638219588 121851686 239141659 963925868749218831 855102353 222311857 715768321991522886 393100405 471959684 636813777772590972 951698164 551191146 150581847553133604 996636101 833503367 303004727070982826 762075542 746576442 63816979801385387 460809837 199745776 772008163767737734 802327687 535278242 253034454198916432 1015830 18129033 681216888832875484 214789465 121567690 993655055561589340 990783227 590474923 723080858052275389 513429543 905066904 887887150839124936 727864963 758267011 174096115172216976 422811601 358589462 7504898090691543 468237932 153922842 898653842107071262 900005510 58194386 280491263296673857 570664340 930995850 849429189518993379 32836034 674814422 536306246881745243 41573789 353885269 840088721985609003 561669038 300006112 443889376573125413 645804750 970278339 589111551146540392 448930292 129475585 178444034708368518 697610789 305820595 135135606097425542 639255010 117443638 914673031833968633 520610409 753229974 815072050028619709 183574767 897959205 554764189433598533 480205950 916136309 191160579892418757 537424200 808018731 439192202632572403 634357133 787256229 405329342229393980 317055685 775860122 684170486799263906 138815567 340974741 180552841406958659 539751089 807588107 745027845374970732 219424378 112366511 785047278847274691 857237785 303974230 833749618939856890 391488590 15279292 171316374071586373 46157744 796231152 836544092063365954 169545432 202570736 73707031123747387 1278530 975169471 432386413825959788 380511485 557111819 560517197283072553 531451445 352447710 899471280088224148 927307657 533247914 556011482592270252 265339216 607184417 100471848007050920 594045735 699534331 824717932449857782 201412790 537911516 416946630904838418 504427673 624351689 938112560394645160 401716650 475400077 757696317334742588 751482187 927504518 475943344099149822 446098638 426154213 203038170272100577 158982508 383889960 906395289500055805 987922540 853991690 128283938372749976 406383766 817274791 189588350831563707 551929614 924287864 718840632106189375 602470458 651460726 109172578730191022 809389815 730114281 733517826119801271 228129388 876513713 1780020822897430 560488839 413121710 170125223006130548 415847495 806006905 457177744476021293 839328007 522011927 196987904902564922 859243855 913295792 351332725554975677 449965567 626125000 487900347784583513 213276508 74021932 288977801770383241 682933253 246661708 793452250769390444 657571982 825207312 189666165826397 396315771 222418209 317638438202585659 863874498 350324901 470064225868397938 989171255 720687729 229823333002026240 874131248 942495073 737817931744983308 778349306 698993483 963829297207806511 729781842 560580173 753944978339782587 636305685 182739276 124445234647957999 990509888 444213399 622393607695322788 719057492 696748283 677288649200264298 60080882 141961810 701212455944130218 99739559 879564031 226179356460726641 666145645 27202211 968393087241940027 885340932 520807782 22629669738537719 361965661 380360646 168264199044262869 970900422 146725540 375748146976948024 418540721 512786987 239419912682927475 342905615 429462368 896884918484995431 884917388 768183464 75378546166546199 572008080 496656026 449234038105829586 867116220 364839468 412801911662479821 896062658 965543269 291495805136080132 189951258 406579057 583169490051792773 893852001 204139773 705069860592476476 598531516 651117700 847186701260141022 556081410 62289104 20165178736362774 491006176 885903960 825149011725310735 274303682 182966327 800880308032625577 765275801 119173033 236399848791600213 890756705 779361318 130342636688683582 993340718 898721938 307371111217116300 515421489 990285256 806444489745206132 543475685 360590500 882073194215519399 376329556 358281194 297602390353371121 801592109 230214831 549524382474839321 102057372 853838054 13772613005240085 997792021 7790749 746361311536039372 260540228 494362395 322661522414917488 584198056 736411010 850307653509763246 312591719 774529230 609026174735794501 559259103 519639642 718160340827138978 670433117 761650413 353669177121366979 971720633 892810354 339458873292193363 147964889 316448561 491460017363005880 299175655 634379778 324850084728302361 753091512 244094136 662862098377613948 595353022 712844550 589398565026055201 482888317 650672782 235873507502979074 757289886 237217955 434159722189190647 575592956 206390779 517564019989693636 884326 763880040 350735175103448264 14197222 90815746 768615517141827264 179477992 162801322 871348625420398293 5908935 168568234 841524445336611667 128017248 653052589 753006381190384159 341374961 660574233 113604801692735125 538537396 188812722 163245577280149972 616781695 733028889 501308225091616139 890331995 461030462 522690532527452047 189172620 9649304 755953565355717979 422219048 332615482 624062155327343831 585709172 944332306 824115356963313335 165890001 941929198 300292065416097624 687965771 336488428 28064340089642013 797916607 542421099 254584832070652330 453192806 89670081 547073579031511661 599278382 696741797 227568957498162469 949340892 294522011 665975633333378275 593043229 665063219 715604316922093988 815591152 442154664 107766670655713740 561268584 577389124 872904803689278265 269307792 673703132 163062882586142418 773277720 668491609 508249981793734375 638139553 134024927 956762984357720523 294215909 117208989 72937208586966589 319361838 708692444 841722070515536143 826229303 456931623 529748146241519387 54158639 79654843 452099343714842508 534384882 133859157 642464661905077311 291063425 982967322 472474877148059366 995489249 974803893 158794599863336265 862354873 693321036 933065316936885653 849986315 430067891 100472187005833178 346128934 942672606 44485511776136674 809483207 939778232 314851238873284765 423748750 385053906 330721566999426105 666328779 207866871 289160338986114399 679770140 952011515 980597623081797921 702430633 329588257 10608574633747269 613064727 199767758 701383606744835558 798704084 632928408 281877429430039413 559420484 586891918 465299182199725459 983552269 818116133 813731120236329282 162690892 684567229 828037162800617460 963904514 600281544 474356957982818510 57240986 779435351 619613969534705181 728571616 85835779 939009294620544437 446056384 699987443 813860772810803094 975981898 417930844 771717020866295892 69881427 320802239 553632806756694985 153169179 449352664 578740169895151819 993586814 102265371 347473454921382773 792416706 766369928 542786647114517903 594726733 472180610 195291665871906174 297508641 804648612 579531491702663106 443412382 570398050 79035510410215233 631041289 276513619 854131603845919522 96491741 78415692 263300871814080321 479264786 742661448 296360533478555814 887169470 826813292 337757736017107386 269325943 266751176 963495593558011104 214837247 489588309 901747650181982681 12103209 958751458 303298352548076603 296076521 393474765 77657791135442147 351283847 230107340 471151875837070999 367952055 150854382 576896071376157434 873433048 990275054 620601981821474870 571100113 474701759 56951749757406226 307932032 714313663 916183765070005942 717548245 491635055 196586439837245751 703416330 967390715 890860050520596869 255719666 197500083 814879208982143033 859750874 676454843 15995257382107523 946318322 172458234 830360976489964425 914310303 477407809 145328089988334730 71584556 262873143 942007739667859597 391897684 879269915 37773851252503524 718178691 70216425 574509462593906891 281476773 176504703 506929498636553099 896963868 323903688 778332667800209145 442274427 578324051 882001754581787360 397930634 212981147 781334246160639428 655777601 362756898 762561507983222813 463631949 53720331 250168301051528389 288511825 892292453 442897551041287183 111643296 152632071 266954089854876707 42049542 182414066 230184192526151284 622984744 921190992 383221857888851944 83533733 894236736 743339399001700197 626532007 99420682 958335999018737056 782602219 446491416 668035366297004744 792262591 576369659 494846484978368642 593358041 193553652 53168449616465965 814750693 772324400 660418223059021608 870268481 371323092 631219256463303118 170800015 857390138 654786994558725028 911305549 823473843 978932154893982544 743337650 477866464 924641995346739950 261122778 743779351 459559890991538868 202070262 99005638 632769030935713777 843881769 497314205 976500980850029394 32389985 157803494 485164778680934633 796942398 858063467 146996525983177662 101519935 251005394 444455655706575794 540764148 798486851 925831463772951852 110649781 66893398 427812443249000889 994448575 55855121 119061673346316358 894186468 572718709 245479012553662233 114173036 144441671 709462228431738081 163914349 896950833 893913623280710217 794547033 458168159 741308058236469629 334581393 525336394 968340931119487755 250439641 198024603 39273328987031754 745443055 659366741 329883873381940683 533370645 236490185 370330395808629702 736009563 153082603 775529234633777617 936584009 228169582 68628500699451085 188726380 589199484 495719039522714623 911145578 261034787 390982603102004714 229447773 173348026 343258042371745034 657990902 417363828 234488375269318163 865341268 175689003 768390217861807767 984218906 508064819 380442729302112951 244786469 655121706 221953848238634775 828374629 411959284 757611702842992001 647609139 807256041 545832538695434884 538757181 297173170 281742675389547948 186688639 131765924 348898797570466810 330704853 187878840 951219319866669600 858503307 710870967 274818718991297715 370170731 906686099 569904292238602845 759105965 561639450 39512794127827330 631177498 285546810 181128685420035452 996251710 949699885 36802091626049370 993697039 678170847 400169402695796793 950287893 364733256 480655001633827804 782635989 878971634 925872011378945210 732970815 499756082 59235030664452423 180616024 919427137 652939039124180469 407252757 300496433 858209603161128532 757923319 959854043 222210402905193900 623453816 363589722 166209031648449774 716861036 675436365 85730880229370215 403964215 10630264 112629685095874693 882239357 87642912 994233337738516334 503373336 545441300 150501800430929788 296495686 47046629 129936549718157555 141652695 607224024 360562479915103492 359119693 527893583 760075905856007281 46445395 572321484 419958841344599994 512856954 214507744 722374206743194069 102643050 937395460 717087561470188619 85480254 519642324 619916592227902405 781983132 226071964 418363736500308541 861607163 72090316 633386888290049387 397279487 219945654 688703297901431648 949942050 564460645 647543701967567253 765064256 168367980 199671227553397402 920188703 707377508 531669150998219018 867083144 329910882 318388375638164471 265426126 108417341 721058969509473354 15096903 515025302 811061158698079617 45053654 652968525 217797939452179239 451560876 430940360 17814074509784762 603069799 69108636 144188488563959042 455482378 711727090 851713944714639669 349578349 951882585 375595125518680472 139729024 208040165 401782322469513631 551317672 840187539 123143056515074188 273705080 931722342 504616664372148332 626504132 900694346 485425100283580754 714641200 145619367 927450909535806917 299775428 670010245 794717428619587415 931162385 667602493 416319975441883158 273596185 231108236 654665945741523761 5710548 607105368 724515764706611041 307031699 183005 220477316977201671 273461506 692893674 96406999059442242 644236321 77992829 106032604826657959 429906279 574078096 214220503570602902 461279996 754536962 840053333476841434 533169272 177131027 624460460953142644 702709295 747689729 338005165102124571 204336322 590658016 24411117523924200 147150443 244685777 678033109720637459 847131729 982326277 258563205849113552 719515763 395553824 569785892552624197 296015984 493277237 682784367057957440 61143059 663632950 890147786429143113 544264047 300840103 961317535874425685 251550411 336583012 321817180357553231 497442154 302232826 591155276729056404 153825306 503767895 125547602593555097 668607409 901587193 674730694949703437 412415475 882324484 457516360531566696 808620254 685286348 494922598320027348 344635914 753473593 522558664723218091 241757388 974677988 107171724129876706 197580105 757484107 349591804970796522 187083755 832011245 573339917042964950 962513805 512475784 569121151018188609 188560123 527538921 245041686561433811 230917366 79906773 519824743529094814 855469886 703855897 939646771424137608 186382519 293008557 315057471333685365 540272749 880603364 348485284823049139 418681299 260699153 574907540662960526 800647440 486657858 222938325371417021 811428744 802523598 463586589532078109 273909686 445849109 890418036006246830 585712038 193661702 533440552292639272 450887736 241578816 451243034233611502 405230321 784548105 744338631829499132 707922617 971544710 449033804746466900 251058106 885169767 328801330853521560 512406193 471652899 78598238645875868 550532642 581604707 817009193560408063 207814613 152470760 421532467863889954 679619121 895606255 821657239416977546 737035587 94926024 975464006853203905 603060797 551834903 580409784976891178 313946153 70928312 862361007294265526 229936515 304781662 82395412868454587 344055880 694516750 822060056979910809 376122750 362124453 230497163410690298 139342668 497652101 969282109671944936 719304065 815155011 515419630436474839 295031129 817395303 568053646146471544 841112109 12610626 324907661808110751 537931748 930463692 184531808928671025 905127644 376610386 582090060655330010 599641025 178477363 364725231453374711 656871902 360272900 969874955369084034 857439437 284327200 734579690938127993 623599736 955606013 37881397690933380 787145671 359767013 771204562315149203 250740356 334569714 427785421542777987 400245744 592610470 562699641004899680 141903797 884226814 29519769746813452 841829505 601530381 762395988399034185 103964126 651832278 910403728117521111 30640687 303637568 822277963300433637 23021284 104024814 320837576412258037 492231379 710010416 809799882042495386 431506981 429456374 961739005501997001 365715772 473361590 564589366636507027 502857070 341619614 10938242000337389 163584164 989450987 36142840831295139 337294964 690665505 869590190249805659 790098248 594897700 47609580411647270 283971446 841614595 602569033126610985 842394733 267659824 286648666179050045 959196691 930459370 581739458450035329 754305546 535436739 240728209756680771 44034856 918568611 964881146675321292 244878305 631674410 819171119792970699 241187983 410899586 159410031770553056 483276946 923490207 45474530936601539 764156220 622272935 537285819024268910 346633790 545982044 758559659265890858 230161163 958270890 8594822973330722 33125871 777553128 502018126623914494 560085346 623795733 659634837113438030 966443521 523135805 425100410560982188 806335268 245202563 475000770061999802 170720611 269337819 8439646586485689 700725398 178720355 676978097027940163 729758197 624862577 625123799467995517 325782856 864388111 966617245850638544 23159401 404959075 898009630619383528 31616753 882506985 578985800274138521 360827056 278461093 599647138677399690 668395426 936227782 227472175679010575 472797410 711166894 886892952141886478 367914769 975030230 112505212952270732 810218647 759990209 479319971532144984 72101953 594803327 129364648066441707 685750251 528944798 568334486997912160 954067968 774015533 553885575086166762 11784862 21312399 328169264099502685 183521728 875763528 55941639425306587 362886490 8322926 294781265135001230 857435093 926763602 691857994464639238 491854672 810335814 271045564208545405 717878485 341044031 290764925553117477 825228494 965408032 442491701307728224 752994912 414021903 531450148360269327 210327720 159861171 563289224561044153 487155020 481489522 120933916509922722 293215225 825462117 940127859757116685 712619789 70662469 259671487716033915 979910753 602640091 574123401868634266 249225254 847046438 49155574976925859 380694636 696852799 856121639072819034 536661566 394867636 7158309149522598 544474272 148141907 176439895907973773 124264500 726515234 497838302315101088 413102273 50612908 160406663869237932 473279647 11979646 526559887311086103 584827710 301438804 740335102821677561 94293429 42224043 804874164888144744 41333514 185987866 488555813910802549 168555660 949939016 139211737300229928 262569167 125509877 389138431009532864 848236752 236012493 265547385676584295 816451214 13361471 88322029472946205 485329420 95866616 53936320783014345 635885967 722902248 255258429208352310 916949802 202925894 263226695221460075 843945688 227618032 737448205218976005 688028473 440260532 230905442152120019 522560788 421034838 12540735798408945 40104008 404895140 235434492568088373 513890606 29817028 352176092641497758 184911612 854723230 318131429887994292 959742010 884107011 216159839426052507 411088029 91826359 435238722805080991 238523020 260946263 416404512844971785 91741043 481258844 410956860669274911 937104914 695613740 475156206428262660 882997148 41264780 309293718451139688 757199048 412902508 551304509320945675 362830553 208103787 745169474979943879 454080110 437458124 326835815509460821 202454664 711700797 780805009464389118 197515322 652069128 806149520347654649 410885279 516075029 987088894560614481 873053390 400114996 924259238676253142 236328935 862763721 902449051463972322 106873856 146241133 166164707032382468 930488768 99315165 707406488280637458 387507572 47150060 467741798902704444 684682456 349656071 346458475804764755 837599613 832535272 563685510474372703 764041474 953549411 298984634022937695 858742900 269259068 40724239815205943 437690144 360350463 58352872278409243 265380053 557168173 19065347822715296 20880762 459597355 116629161977537399 454194789 285265609 630118494933945460 871267067 640642487 110070263891583288 426279335 930503012 571993457546277925 500666725 691667184 133380188398021382 654917299 520663604 171929886587025768 62215271 158896745 530146625226229364 104567676 296927936 421324978048299049 58701799 846982763 785830830098179144 32789536 192743369 876031149250333805 657438207 549437525 210868118295908496 685775053 939608496 729220206352950161 279012955 754158339 33626095370419890 203263509 449089188 74692474276748526 371373374 915434183 800784225169153030 329434725 100410624 597114044650847207 229673585 548633724 420880137713772037 971695179 938990374 971148714743855879 859639568 659352924 207473843944748583 155896140 624617491 625919339722992853 933193616 775657763 599171382846377899 299586450 821307379 889962917734462813 739694842 649758755 50610191773518439 957926657 371564544 794565169803761670 398028544 174426584 399596423333642974 199970353 139066509 505646388066863128 6985897 150201093 131786200922876603 548449808 718879301 299055057423552619 372810479 898027330 827364119798030713 854430394 830700561 734678855683918653 89381872 314892241 630266501631452180 406706162 834367298 581896816366650274 186892460 863481322 567512271724327279 17270142 367876040 337452347656134631 522663107 332237559 681298413416609056 651069643 483880068 199415731134955528 606796037 217431427 530120368442137183 244544364 125578219 418430864288136578 665365901 756383524 463852186714997665 812662545 293369529 502852896306525416 465049510 508458941 455657604635825501 231675684 323863416 947736181291763083 985138301 187088877 294551800564546918 621659818 51429072 559989290864436631 334614339 224226901 918035085827491011 534110795 511870911 478844662399313122 324666742 111416159 101015255558322616 296679309 200399485 249484972636557820 243284337 532101714 190861002025676344 209097408 426810080 973835149481558792 797182859 555836922 596755625911699384 896038207 24504245 980071741401098819 229283805 85343575 972379957046842230 496126296 959619274 507893772972185580 914931654 95977718 653491012037486399 932490081 309649567 625490530669849849 49747306 150204816 307248412805534574 33549212 206284908 200390394971583710 696281863 822648691 827162456117048092 182490986 503086554 382484452627597002 978209752 139807740 259329560080930293 791514881 765619280 511382594367922622 308472570 17870275 250798544780122164 199665653 566027505 37047738381919829 754240331 836821605 200140196432884852 511030886 707868401 926248701925412568 677713248 915484685 796746965858022053 630015417 721708417 308961269337887813 557354228 758014961 775002650182600775 920964717 369039751 894214626502487826 189726253 175953537 50016836991184822 815473617 996228665 680428109481553657 845874369 853601479 927968841415212254 43972624 46770621 692241656564894584 476279048 737433406 241304700562345886 228277485 860995617 751650337035556650 749896482 555821271 21716123082772689 423446668 942588104 673638805879338534 906242980 694831111 880729934402593310 393571873 383137038 83041764479612945 437946725 990683819 323121746737023982 942408293 59387704 296363366767190776 898000886 14991395 607800982164340412 930484476 928581911 460138098464709246 688621025 806904991 313393434741699767 339605571 3286250 334390392399116326 909659578 737641476 665780436115110569 202587950 312764322 82587344145435759 689476310 461468210 749722874244952103 218463516 33826392 862496575165608509 650635594 567655629 650600538270564342 741655291 45031607 740623783977834519 396634979 334484429 456819701877311650 691931430 667243296 915728111795542935 962815185 640912187 547421161194451667 835988368 569442591 611094328059162240 719097268 605151990 486790135819256738 561955965 548851149 3029271280604929 977315166 871272319 719121706811194268 718653783 464170904 951730677687724926 261952987 933342216 32315859306315986 722548414 442037534 710058510869990182 86054712 399149183 205918068342777095 754905157 392602110 476551619495338902 983260635 755900932 955184764650980365 382940305 223667077 508337834331757288 846695016 777797224 197252186451457490 183921746 857534316 806217515972970249 450714847 36628499 956638897258875841 625625672 840978041 562146360572161226 252317942 992312735 878572718769731114 122911643 901106076 769540601095119098 14170621 124941443 844691899995401486 38426561 264378383 136340746860849597 834700515 692141409 353259425078430468 134809024 273848920 4861744928783050 987128706 304444539 731361367531048068 943744874 535823644 346753618102085249 815810050 404998335 596473824985774720