926835183 477330 738 7611
991
274560818174969040 850410550205104990 582001534710172613 701300366386643435 918931801781528844 157912211903727562 105790776172093402 949621159620198936 550831451390338698 473007710883196647 533835792411635265 579886974121296720 54632059318373833 62924870882829422 415552363060401822 337823975481509918 669970418679438063 271429829414959097 346361129422970131 482271754971318561 339246110818374044 128834339592735027 381152518081740030 403135007645339650 683786100170032966 945115985533223575 640357808605222516 904131534075271637 533471393978643787 55568620872790122 151623586369637439 876946009703720133 991937545093470113 225504692813941549 292164867224935300 296057835836278666 146528097476351749 526442610851957170 589978318376665544 336529468063476754 575797876000383702 300666875050372086 368486250907186675 376181823720215619 661988967030733588 638738198785838151 366385141044206238 145144896410115898 301966110261957419 523995046498826137 859843537658940882 992889852540507725 163197801366471054 637579301968744260 882730560959494328 793457417455869027 457565526539343123 14961808112352381 845301694105519737 924494311903768570 163389834353233572 549107528091470355 349932523806079928 811614636301112179 544859877138260696 319452035294681025 16385749282633728 261045106556259435 647618442890644851 39975750387900051 858233353094328451 281056577485641617 90575019407196411 534619087521926329 585611583502803904 864897729557485638 419968707951035461 87106193511219140 203031947708536630 94200841835178891 611903386562088704 330269756678483105 949016949120624325 824485650567751575 930175623347457092 986360127559276064 218849512301499721 119729735545034710 73308509196344838 69390504210114487 464664560375475407 964326321964759179 709814700376089244 254279216739515721 419810337369752529 135213168874540934 899776817235301845 743850429937839447 302396412145437277 428869374102662556 379362487162491739 854099859796228447 327344993717802357 612688504917921728 834566975938084874 491441924521918387 579164681003586319 597522006882409878 18890958097550571 512812990137552947 551685051909597304 802097307301867921 489852842497980372 219940695490399227 46915166428441524 774430524189938880 608780088984368821 55389022771440494 777607592528742865 36603876612461091 143263352535800167 875625666481713134 513420688279861110 937978195539382231 160055296388626372 66090298506101503 472355408586831163 849028560769986642 288584427098768468 636261477375821832 830937447810848728 492673897787654953 570414967728957493 500096981430652698 574592980734299889 106436675800689310 416010217641713611 529945184357651900 244834717568902716 169489563185081364 554840031896191885 448896031532309881 365860685922226486 685118193916223263 34420307958270517 969942575015179163 600723586617257304 169029729118553265 148071917157363129 818876505878607529 523271907708798021 260369568261479410 193925599205202816 985902512819464825 509485745951091189 680384213892734972 21776005038218769 873951617192982604 549532171709292169 613017938981585695 21254091392045161 653844652175023413 864552689786203481 346529787296467680 436783512245007045 689945806028854014 912790215050739251 844915937407441123 516891072840088240 150634280901059928 196663986107038484 349832433197498071 522365324152783899 759369958268268291 375542892768596756 881761896032209689 749448404702909478 21479823527647011 846106423231058482 118155324047992158 935375148606521524 666120941760618693 920363196116417382 580669562025022535 23051516040774526 18411277309404375 379900130075862801 867997047947173405 494762516447154487 978499428896376771 187562242291093870 779841041314966527 359535437655138320 784970131042666958 108251844740986538 683523960708596040 12923284349420054 225809731015842910 680123099928301449 175122427799605768 527122210958341641 744204344275009454 158018274033337223 374146492785589971 243134672422708441 332998744555307050 564394860549147190 802013273925194208 431733871711692433 448395724970241488 953478644324246869 608394193939920833 843952398992793650 789798057383695620 865832372111966220 476739216245789950 309105476293023945 430028518193555163 886261423032731680 865819980307017278 220615923900405124 267334330893524747 378682540813276995 232628186306675238 307952654683684443 414433420219695824 332646911347435177 440607966292247860 335543765431593097 206319341589947475 858855714245966834 562069237047107669 310768937227079521 548060710112571931 794260331774409266 936744202714132404 140145293892853995 857782115258112000 204689927930004405 558315201199149429 257264367101113872 327558491134954203 788124430912459094 821501058495841682 229835208892490359 455774344152474910 509302265747027331 961520490120742477 188910843142823200 862826651687229171 565268538174171171 962246877963901569 525610586159624947 66360191677800664 281427294925645575 107647510661042021 303172285540275669 221791505659768355 610457290068443091 168331973759527123 956546019287973238 944802831244228486 106832702270526421 810189916721768241 431599045187947653 986675699785333470 814404032726679796 903047175109356285 118614801691201367 900537192565508520 958636446878875326 325401051216501219 229734294879017832 359661278937837693 695357651460372374 782830653383667651 442865287648192875 175329950767299397 215610167518891606 814709685692926355 366888223598204032 990406799048970425 101731675108685644 625510801860883489 349479424897953646 411735415323886150 238803437071001571 743194433927615460 953915788504310421 451926104653672129 221936491982583535 664946574029137806 114693229742672378 826779217260090600 158468110480151012 936688823578665203 616481538886322808 647887531529197331 330093296182323252 689760933839717295 485457507077352359 844693006720056126 170601697121788232 145262977898146206 464113893295781769 291025155814876000 374851671128782532 234679653059804522 503677765548129000 148996632185865491 39239024195069297 82695756861448648 250262692216901903 670742050699738099 927245833345327830 618778015661674107 710104395591497405 913558218861592035 497774629631481866 106174043100014572 341661425079103410 606866738286631990 864831410389244700 163750732527234683 214600719657750434 666191965172495723 994402059495104184 325420147180065630 627803393863006564 327974684759957745 466669727028345544 489978666991818487 143901300269164944 177532666132930008 221435115618705391 149305766241908128 541725259840152499 555005602575747199 221919622680773142 733872959481658323 148023468294559297 442432086059297242 932770228986400798 46719497938772082 68020571550391640 5492322778418359 941836282548181099 673404634070721097 471207469566764372 817714661190126790 970712429893857088 748116153684534856 747434841279518967 81547607582158664 233583381435379760 652859425835175832 525734991644213001 651138453380067531 390398899482380617 443903412011992589 315458708057049676 61145192229082150 138267987180701710 670359725044185992 309350033553758532 5468827701642916 253171311602918333 385635137145802150 88352968697438067 370923676181673872 649708209749146159 836429266056750546 224331654758680634 260519335028921808 662689203740170935 204119522307092148 609448647065906977 338119414829440666 916885385346943018 652689879109990582 379910752946013294 530026108504512840 769495378486131360 798061149383999781 508242481108919976 913899685942532413 454532817406711145 66740816024797954 56173451600915812 987370022374498622 374675330759924442 630588378643092666 115467757196336798 823054637022783203 447824681219970303 625724078600147245 310838681198948562 886088548708289314 864530757374629598 952006488150415325 696870373225605118 992814450558682585 294105911250568448 383493047242767019 699346372587902446 138182001766688941 865756433670527166 973614757364913157 925377548755770974 205326005120276394 571804635261506919 385416272984683443 428747039309712520 49428283565908851 626816614030709645 342675842135884609 222174735904545760 605341889312815271 827188982028156226 293020744541647225 190176064441129183 690168950450157460 359433273960920055 782024376622487219 818515880858596369 293337230472664874 823515834444716595 908324021029711686 307347097826454444 928040067032245403 708518193777123574 813253199334901819 615053828680285151 333279389946424555 883092330961614009 907746512646044068 297877167546746897 599419228070522188 11829774730985641 325629616418908181 706076011880308081 748947789126556952 79123871343298852 296929461986512997 325626277055414196 838217829847406788 487903411674770695 173173026794314044 780404542654590349 778102834756058195 334979435092611384 69108205084781918 597089715163720853 327277415850987763 432194800551702204 244163628154022996 758012191643700395 430354323494043413 930413741594127849 393192047231414293 725432542507518752 831566752052004557 25698180279266725 544522344087213051 316442651169446971 597710478536594766 66104245082933331 341954120451816207 461467026447006258 902569149298174053 684396337809118007 368501795376385406 911852172980871419 846564110837609275 20520461951363549 894068556054893691 462932070156202721 399785720395867756 653379040525681886 227721400039165306 707381025789214753 70985702515143550 367497952340535699 977597626065157637 917110417265736891 42959647055282820 919062852116924010 488405408981474895 846670662704914605 950478902497473381 854351607700985476 338997891646127893 772362861381160984 220304663300534614 863623518368800879 779324096453198904 775502751834009550 856794537164887201 812575362758399998 660164738607093555 23766963989197524 458821630956381469 482860694451982330 640758128357196099 300716309778236022 481700176825830110 927131950051038430 134647966576682744 463497963537379678 609059400099103383 193054915826897278 471764785940588297 174308902538084385 507768163791571376 421942552696838377 728925638364440733 760148506395266772 775229799285523147 9310213224199167 13440586115970480 938670508422902380 365873019657522787 470795075313507775 655020541586546766 969102619095758009 742751715030579953 737482168974806692 7721413196620635 815945086597662067 907144120736172214 1360747910867087 346151511969920622 465592452575656413 467915022336793075 635761480985657510 400632864888896846 364586660067232765 674120806435240870 86772843748266671 259109918422621984 633517238545233822 938899086049668547 697431536320128714 186259271364193726 450175123647104121 672122261924734238 764001115891304161 858307695646201831 457609477445583618 570434469553896150 467280143676651465 586118692457359447 739665338660871747 490590077241984679 358625345463828952 644741198766865525 51699713180323308 865217167474247280 211668532616278401 907203344694769810 876698957348298821 597522396554004446 809189055443184480 464998895036902715 661268182964856754 814022800876249315 366132070499072067 594747744256928720 361354824310961706 732573155936319285 890118493803727473 634328463407533971 622616505453534950 588215620583165521 801176433219854592 187259710350330766 215844721638023602 21579431256111021 389619941541719221 807215904882683632 965611534779782289 207530549059129725 310216485666074322 391953450968565540 254237568991677717 597922074413178493 57736598381564681 994008438506881735 960363262627216563 233807443476237952 289009245976393390 926174426748351647 768006982991117625 547457646567509335 217193482037762295 963250002756728479 773749460921813196 481385734135874313 75035979064734826 934875729719988898 302452255825471398 294270055264041121 79044024850473774 344011557306606100 344159174513018249 93719043062549981 394118225833101787 233900817251050268 672625331036929030 920084603649163438 485669743860237070 775097902565006 450039337082533750 105307870715150237 500934879529803077 545982548839323486 448115858163962277 168316811250972573 15271468739028771 355228852475633802 196327993828789801 445814007690667340 521595560486471728 82103010193167530 427865205501616295 195253780994329567 231029177819939088 834413408630690863 586465181306522508 189396315892797465 961554939247672530 303200446272665968 332159392795314790 53145809673963500 475776981941494452 747180422946170888 703942290901529830 778366728304370515 312663086829937320 380275655551447752 967798465058723688 853302743192406190 774517371676599182 88368434802711468 761090736556528737 416325134103219624 148848353139568986 662841253784777548 645551110870636336 716262174499004900 999435449617608572 416025304384835334 415678492983042554 625983188764318932 41926512734430251 908344128315122946 749557664499146830 352400752361021904 725313661334681599 634631790964733821 446335919232952070 968745367970834823 422551150160403951 518559055825426799 847384259335924734 903566462054842923 414434333616613000 158512985170560069 793708471671508869 978624336011422104 378834956561030066 497603366165964357 186303600265878498 480723655948154679 76394527644229946 647008775592346913 923026094438597959 254216709454538161 537022716762078763 550973198547890665 546020566515130095 549827619647095233 804102788620496993 524114748203641762 248890841880364612 148389477138942043 882483471769168510 894754336037121498 761058714801274791 429439539896253726 620926724576314583 727305988213609482 53986642473732396 348929134290276264 415262479942553760 209505771599927460 111943767485768430 666756295511481622 198446763704279640 451962721312195898 722910144882634436 941447504465137612 407305114125317923 660038598549352347 86329350479459935 197783675555972877 894130200654095288 259482766412756527 247420456872915244 910669001799546745 741993718011188981 528736022357059944 588616062796567279 95739161686988979 660041039533206901 968849380099709730 896787930673313461 598373566684902643 822064312064211368 937061328998248849 814302216739962559 448028910249898023 577001648305556081 494134060726214617 230557159992559270 546401476803971537 118078638999757405 962935058308872878 459094877475533496 646113280695555246 9992434737841070 949417433366329441 25824300804950841 393748262974800136 523742938403198107 134091942672214356 390222471440132604 630962298004842176 806937114612986213 580884054188227072 446660409177864917 296509339463097260 446240251051908238 175850404587929479 124350190195471107 712054359698584850 528904501955777457 477991500652502081 739126895821139602 970745466651952347 542004019949484294 743203825904429441 66376234903782670 438244832997744166 159826764853915785 343026405742687933 229204394741388541 40504810080683830 229621826148571354 475395299802023797 988642203147101978 807422686632884520 704965295857866378 612690943170667212 306057001302382654 277298154550610243 825396607929573226 798442780113781054 120878900145738931 188952305375546790 917474156864306708 702323045440395645 843333536449056618 279425359595101041 225761924539042571 812790021276100837 207970085133683015 117313151870023840 26840912065577531 54591906167614536 879725422961139406 521446876385012926 126593403292937110 292337223853020133 172861436960532701 758615166439869547 226529252198049550 491550116656520145 630774231532800709 720152283607556239 441451191855205382 294550419552536485 570642103307165045 210665871407198943 892827029309110150 890930927209904289 736288847403755853 988186086383719744 946787471183660344 816162428229225746 541235119862606710 115867618534882090 713899041204503571 442265686663007110 516670640209694000 358159303766447114 180022164765365163 416693064806078218 173942922311220313 78391631125085332 276868871421379727 903892791992637531 237912499949354755 384631304782696707 646105623432524547 368283815886301753 792912061935729157 203986314079510811 890714601504314850 312307348156487550 911983553657648527 576619259533005688 767622115106226037 775566730957134183 420785863135372638 211170577005360614 121387455915802561 203966854976633196 229795034363381552 662523728208375249 508371467255851129 974598495428132939 611536571841740649 404801239216389134 129954377353449179 750354605060542356 328056996744500656 928872078340400722 601370675812482925 183405445511535214 482544764608118609 264642992752719018 505583550697191430 256326640848520318 134498246368728664 325582410267090070 905455636394778328 615589653479842297 609493987802578227 292978425932779167 333948523326451895 329806613382645093 951900398736618494 399470597976490692 612008859486462067 174189928261204809 863928285117931038 23518466877222857 638272970583570523 22466159264610939 265317723677624824 343239820429524171 245060047439825248 587254601458398945 110000883646360866 946833442750033266 713674787267034447 996148860248136190 241643009521404284 411488336533373214 446357058545778229 614416829767927114 165734587722853974 615505890199406533 737503025908038603 950141829362338300 546749698906526212 416486484518270634 55940850175028746 440424429777058312 90476261597868799 420997487012487310 522264391941900118 511650827661076819 953785137445986211 828091285298231257 499712182222001464 952067606644131542 685603379821693211 724129297526744195 671627416477713844 263760946312626465 841129290011867300 912919515534280173 519084256248192197 505757013738559780 652257901936369366 56082559324855188 439357995072201645 48652329349798448 311919535477665476 632148608091068859 86842786666681389 26601121353933720 209363618048296707 891176363067577795 410464284372457246 371891074319205167 770169830130597600 541524339161351396 597844506992110775 598170129791793772 226038920693559222 256974873986337891 307440114550125171 971678085923880720 592639535263841072 178899771587672521 582671075002635711 205761895723389405 840695504000466487 602271179388215005 101294985380443765 60954579537881887 554224841632755105 391595876351337550 878570634120495777 848378960984758980 723358628511740771 96472271449587657 895352407576085931 738016280542982267 135194058591665004 320326260831180603 299174892349558450 239569417327723249 856900349103445593 263569744764140471 26843807405888510 308148106869596443 860244513389312018 768877283507261991 72701355849237179 838851954469552251 771517168814924780 103582833720813661 304751229454082969 617250416523979153 349391557843832266 331631543942810060 215136833479777750 301445239125033466 463435128504215832 750305402198304480 350011784497346481 608863056860801160 948690170014413468 839198346792432313 406677604660728790 985372277978330663 596078498072753146 649607707335556992 332058979450559562 457197407111835715 519085154057423060 266596343957835766 128431028445456688 757133261173977843 339550736631317106 136381077056856774 298055254853720410 617262677467872101 520601791843453459 377145838270648735 176737448272038488 960691010948345489 539323450839305766 609243979839616440 557142181292778372 661656160072903380 458454394194953937 336849473234289979 263865439439045314 943512586116518970 569361125127428935 944406822292402093 999763355218659547 697159592524333341 157667266169785402 297433994836072647 422508313138782046
