10000 234872332
1 51206893738054 196084882881117 284494693647072 376546032697966 200185875640356 581849688464228 105815179133681 583912981467245 321449246923169 26592348076633 716215541354412 915615856041721 395263683492942 1118486233623697 159658691504205 143234121438047 607152704490887 1209714047298042 959233189077483 19831279835866 664983397855303 2110242895371391 1371800160649418 260560332372617 555424853371466 191146991542497 1712518681983133 2109474810031197 1144518598417708 2165979709626175 3028216105401745 3033450157400254 2532826902318064 1530298596597710 3010174300949469 3575745900810440 323900875093926 1335518417113125 1470083166521544 1021653816278063 2518293622844706 3449253312838252 2862804241922967 4016944173856189 3900865505519894 1954404890248563 3661528863782635 1416694694010676 431198678575226 4356109601207819 191563640534909 1723538143011971 1186208188426876 2242535032763415 4822844970020690 93614786942400 4553827344045259 74021974493272 1171682805508690 3861408050612430 9206608758588 2917232323017484 4351623398218600 4765817021833799 4212775895795912 5098004971443645 6520501515832530 38995671369477 619729872237335 739933666319465 3861271154212771 4012250580575070 4375944621781141 6076332240568159 1160261939086430 6914009932002880 7024203898989423 4388299014124380 2028542033799392 3642265023148642 2008469744480649 7176980266026800 3336218748594183 4493016514246572 7165503295152589 6116827228464644 568196455918893 6903105373544788 5130481261468471 4734568058557367 3439911798255549 2164943234495859 5292158657445604 7677219852963656 1194136778089726 2395950145509133 6741999821642632 1429506637383228 2616084947879477 1958966922724703 8464333124936602 10002436992802313 6772452728877516 8735465093218959 4655923281866585 7099271136225748 7016140955589797 10797137950523178 5404598770731893 3811336909049650 703159380656186 5534484566135362 1734364687228377 9030802920939985 3698841203111120 1537351636980815 10282402946711781 2414819814927933 4920723912433933 4543616402600410 10168352079163938 5718184611100670 3352148487935844 2292583819338697 10451719953175881 8980529143017854 4539365305914448 12695637506393463 5603688679216193 4466352853499015 235781334426330 3285093466734020 8674125207842060 7951184650101875 11599907350709603 6278154555784403 2421960483933942 8008848830266773 950061700702717 13614932239643446 10917059163211 6230310961773326 6747384527595151 7636624664828186 1074505660212580 557093092612579 6335725874367928 4185322023924894 2737615800670042 7681901144650373 14022568687495219 8137065259235018 10829370032204493 342806570404414 392812267655633 12640535889955293 9010578053644690 5299622817145429 10701486506913950 4083069450899078 14286812519391166 11470010527652252 6061629704667335 14642114844854227 3087919488828980 4412413368820147 1731712080606589 1581084170962589 15522804575332532 5831747117107786 7000384346804390 9271207683619340 16328063939347532 3850965178174714 8047223954892270 16935512538985548 1269575731819198 1159687569876249 9949627356822179 12662313606999763 9199136257887165 12416094119897744 6124730238064020 13819400746244723 2377650148929845 13496909775356378 11112138817446735 3601537064166980 7816289579020752 12293399457890488 9505199402295243 4299211592885150 589342321435320 17600269974047378 1633782851713773 14229591509755008 5879763331585284 4923052754963244 10641283296116205 17062318702778614 19835080273402999 16578127243173605 20205845870065466 3510582696322383 8418697905279016 5256614267010782 7483316371400066 4761252612473031 8441475636377637 5613711802437764 1283643700733124 14300004965860948 18791871835981238 5329483488335488 14865485840638987 19905085249535644 13269668877748961 19075113198609562 15144167763490399 13523010340875987 11151534278168332 2440125330173020 16475667359446241 13078336212332233 16003087235506844 3084059311766182 11449652555861183 4621578938139536 3035429116926205 17702277765505350 1727343823434609 13790828354931973 9528924162167646 23282886844390411 12752427597908924 15269419111044746 2156186067587023 4225123831858198 2369258243666897 19732814963107059 21799726280094196 12135852065924071 9833779419748708 11946812793076558 16565665523890289 13554312762025684 6393815950655507 11953241771630830 20597038364734827 13840540662730631 15961134405886400 16400972645723007 23139294058248539 16738833054885545 312641295786841 23377321574743056 17695497001061024 3621362978067759 2473294128196611 1938095662297243 7128289702669684 16256839387832342 11093978237760272 16648833720666323 12736794957587587 12103903954716907 5459641755091613 6948461962472108 19391593425926355 25963562619462284 3400040940467745 175403458060104 21493018165926584 2975156988524856 4489746439394240 10466614364556468 10845332222602281 11420725531611199 4630854933786311 22447286358675194 27036450462102817 4805867711175528 7652946354245175 5441098520206152 4733109938467665 996850018663093 5169391408111678 601024161791017 16010370147268068 12446734611387511 7920493289018627 17173173159362600 25340019296860606 7643808233106053 9897883728576771 11880779062335797 23710741646782119 14406040747453882 10227196855950272 7771685573247022 3956088636526661 5527233529070001 10702066300668293 24710025676386276 11340432025214700 29134388609474010 16497843049508523 27968502117579186 25616177611126694 21097910785192403 27283912535288695 12539911436358619 17688174172902086 8695636225341022 1132990158304541 27893411235660514 7777705904024592 2736604940924802 10069925681877854 6738207766832057 8355811065435482 23533770238296593 26279485614035116 6769566945018874 6080306913708076 12916573084165034 7994775448248557 10375225404787845 14483920767400612 32339323715572970 23356947815025988 20613146747258447 15531819369431023 30928328676225547 31198386998342364 24981030730021721 30742343110722584 25591634685857508 21899464551771318 5959862656096021 11952439333581219 19246058057704050 12194138235034166 281004918846020 12336035441874288 1713207625068880 21225150621891097 12509730389163958 19811983023540039 20429300850617573 32803322679504401 30261841924887 31389610806740102 25990131249192367 3855118743402051 31687079672445097 17470508617696343 8802923733148140 2392224139662590 33140912909581319 31333612334576539 27489459600710295 9984302461508914 17740256216531863 5122508443827978 14463700342870955 18264543384240451 28144308831125180 11500600504229490 21045355580837996 10716182168349468 32266712499869420 13065474343209005 35730498253647561 28646573489673746 24672753031510447 32387042182499312 7039026354243802 5665555595698171 909586733931787 6595579674135485 15553706317875149 10294354959845668 8870313322568708 15533668712751993 12560482504560561 35576139831087043 21951768215999019 547558642217492 18721458731423380 21961723325707422 5020293747505163 3161317928720859 32711137119617589 1690697320860940 2776681041259464 39469078134375931 37507114716715303 3176137987729961 24140812035725981 26180265905037577 33667428740783942 6792921938634536 7829276816005253 1033668208896231 5694095744146025 31037253645477755 40316564728067270 23177009950332489 25449626502088160 24898850225690980 7137914021074329 13331815830321135 20185393934866192 11209566847226537 25651585961001343 14980142446326416 39493585404155216 34000158177655689 9833161533041383 24811232229152037 15457950596546254 16170529411919577 36763025644995078 6329548134543845 40826770319287699 2475527055229914 35065567180631194 7154040087093636 40033285486157096 26861759220968253 29340550396702727 23665574088751483 16432453279376401 26426259010688186 20841221691182588 26794494020746587 14809181366938649 17364035992982848 31221782702420156 14088859480745625 44123094987005320 15711015257194648 12965007095003550 16066585658616817 41275186665681607 21916255508199459 400603042024462 9227251336968526 21487184052449814 4198624872583177 13016759697236858 33649416543603550 4354096367909942 8822496021280592 15495871712462731 30015619917592651 19524231659791850 5315709508206715 18810146490483940 16303389888068587 8742785674697992 42934745551286407 10148973619424736 1257634960010397 23064109741251404 388040443240863 910928188624466 13052788811047811 27307696094145547 14939784350002422 26625692611556864 20746828294116469 15680097547113387 8290654129563022 20026779943081247 20282730353194537 6833148481951720 17913454219231786 1143697657783370 26076788638923939 34159347090015656 8438604544296083 11227151074852102 38804705054577416 21741887758822019 41196516254648067 5701456989301960 37670909189552270 1377439776592867 37237183712645892 22897613128672229 43283436137042123 45042081080818587 10950906315676191 17556623017997884 26212186055725038 21845000826087175 28298018779704877 44351562127072370 38197091947424513 33048586379653059 38865599214744468 11147931475883541 36314590386651078 18026018924630571 9244646976010840 3838294367377211 24804823718995933 15931178460981193 18197470573535963 13437473385459985 18609103705806956 16831685719380011 18620540823522606 41358682755895983 1235793522789370 45230659053547145 26322615949572694 48014736452059872 45443352626628152 14474145234035657 34686947191828351 39839154902343253 11683028634237643 32320172176003998 30035079899261229 40355260920837920 43316513860538084 33379638297120871 42179975100443975 49402045238105874 43034544934356562 50645832799838784 6774945204771534 17415761389149350 4838056255618813 25306881359115280 545056672099675 49137684979345360 39019663444364435 30215583908500071 4995337133787683 28479132708006793 25478009277614147 51319315109590219 1785358810523466 42759724962268842 47774732054239082 7933193232700177 33059787353463215 4346065257440996 15306642854963001 30321263805081295 43102717198293303 49672005119249483 52516178831556927 1866050571873325 51313254139912233 16743545498155480 10198220090941868 37039119766306899 40192858643628900 10082684683087010 34357229310758083 21499615036806810 33256337180228864 15975636590324150 19842874936074975 4000445057444540 5146451395974486 36954889646556886 54987377302145974 15504828582636934 10121057529605792 21043797684614354 54495674569589317 53556043865788192 14198677281515280 34298399105531495 11164722110705152 493398641880970 33989793727615293 40678319606463723 55281172887985996 3976256086895935 20656466095270410 23143436488201927 58564925925407269 50965007032673131 36211353190211930 54943190304973108 11088701410307983 4546800135382121 720200646194687 4197995036636786 16382827193013267 38213442177882521 57939489839108057 52633242644158668 3106301145729666 22000802793606517 28502358293677510 42300486185340554 45303232313604109 18489646915355204 25157876177186544 55510959713950267 35576733477328111 3819549453688398 42476680209628189 10534449797620213 56977897863270877 60278359194215561 54904588108809556 23499118935677150 37308707623894703 5692194628301441 20252514996092833 38263539740992743 21982304909801207 52334176846696018 49651372186549433 38292757651779254 18413516649588762 33348494883782216 24821551305199287 38519527012282838 6420552979561946 21357817103098176 39569678677469541 23997528967102368 55192012969226382 32030499439797105 10418190165797308 54613578205556726 4864735074885695 44679570336213978 7537960627234240 50295853597721276 55541285643420983 31818039214143523 18932442828529056 5081036707456694 25391871181051472 14461609330937218 30613941053017861 27361951754398245 30288132987220158 12022399422003375 18973024933212343 21080380903624571 62261269162195515 35540527073998595 57150621394866919 32453258912333279 25952633016818060 26313930059456266 49930606063798885 8388207816496533 53609866565938659 1386931739214678 12990559178759788 61769694990207181 22347499269318320 2564611350774193 13728844479829707 59126614738200261 6261169691743900 37136406902243483 64064403177420971 42321401554792116 66394840281579469 7317245258336730 50514869465329467 2401084451994581 32982377336222274 20375372927179263 52136906484381909 62561544918068295 4826954822384770 2447733322946434 27959813190893420 21453634435954352 28995931211814097 64341287765475643 65915123575421178 46016873490460192 38980203424170117 48671494462197646 40687684995585129 9006816460242288 41590529900167896 8032381190141541 13477934012206634 2459814235317353 68737422542841822 3960441090478361 7744358923951245 67168095625654689 56972309742894146 261100282104344 42867203082420573 24963869146118554 1491602073987399 20966329360928086 13356687921739443 28084319849685031 63072825283554329 46479638850555681 28655504545059285 54002464441833396 63838891536320629 20770652269553256 31905914600388999 55949595497222834 51972508778966100 66799163729618154 12930193978128145 45389039867354797 19554495717133995 43287436493967297 56828958055729933 63283714555715143 8517046192781946 28122469596920311 17932913825293557 17558383917963544 2302250454829189 11806180969798101 26939963429020894 59820375661804128 57365340991459857 62648521677951342 67643235539636761 13047038681406206 15718881663982639 20775700359264398 25296276458099530 48962752131706035 17972158511033189 34818344087760560 52128401268317055 58216566345603112 65289620872915427 46481820987625032 49158367875592164 5085560784002409 45746819296940462 63509362291757143 39551599963936234 40430493142293053 58013629195094138 63332120585282485 14757825695552097 72970029276454475 53881707338683980 3523867355235201 12400213926350594 57153658166137474 8647930627617769 38418332734825934 24521763161277918 69401901839903759 49707730782217922 13699687956849546 13899506801190727 750311729088577 23366336586854476 16720182325468464 43463214777135056 41991180279131658 57802029312504978 30088538523676027 65055606663920251 67781914233792604 6996393693246007 32350736520105736 67430857616306864 16585589609071352 70128789403880129 22031446315315759 12120485722564953 33350514641978235 30263792553809158 62231666703196494 36133369676155176 45371100073619726 64816447255724780 71378318649563614 3298874422977073 17918848189475773 48986053448860319 53545996001836133 62985734393204158 65083626749238567 62002728378697649 5344433548937891 34303404217984673 66329634840852333 77632649409892667 29146169936767198 14673808703103712 16052474995282194 38757403153998540 38408698048715277 47194168430599780 75038776205295809 2996408626011140 72769418939491612 32359544630750667 53340480927799825 17580453021678046 30777146675667186 4915883373633570 34529063750718632 31377257009196116 34613003088834383 65634926228718501 40742524958780560 43235923676160096 11905589718845595 67618766086362337 467234878031079 28873123753315554 69363901315484553 50059550715507521 25206914329121643 21681291764503569 75665577942787874 16529183597252748 20008026968159369 41368371135520392 55797598103003349 16720910926636223 44444967277349477 924152481306848 949302169331315 70771305669641921 72547973702394138 57713126448120063 35224935646991250 39559975996152021 35897870900535651 31808200514997264 51890410030663241 12365592839067055 24066414499489297 39344196790583032 47731039588933086 34841000632675925 31228337461172512 41327267391104758 30952223233952176 4071840185449567 76855069494549187 6515769569469999 70586711077022472 28494344166367365 73801443217734818 56338470873258264 75081184896427945 56673683274674083 17676318404082329 5839458243111786 42799838912340070 86692071050986024 75445089444649655 6758731904554262 85208825884045973 85116533808070400 20320020434224128 64565611931157775 47183932293493952 46182701205733792 11538097273969797 54166488596605447 49412247649633541 9065964299930266 41928772870648415 17638755347514494 45148622518870243 74908055656618913 85741865541098221 37855337997914976 52309455956601665 13139732360210389 67855631364276487 6848470993315000 76856982830437612 56784504668299751 72262170225261660 51607815098767637 39579891569623948 87645918257280732 26277585325467204 75768533241080122 50304686770837363 28846165166460903 72097344992012260 10596501386727903 77064028599934429 53199373862788619 28974338581836125 60880464472353251 84714039686015528 66927085170602312 35361127670933506 73102197880631117 67818758054039619 72754171381450566 6515106736637048 56106559133605278 71743184868464487 60666891315930166 53320793758577754 37237864262603806 29477161259544476 14281077915840927 85325659084878442 71455980305135784 76916109472094556 55001697296628066 84677473517264239 77569607362784128 82235357928724818 76220167473762615 49735426943478355 7786661697688327 7116884803598774 52072107195933465 37910261480774553 33779832536514081 21063358441221611 73094321463086637 82631882564050662 86463779802053012 15658185602153437 6101205499242135 3954792532071441 49493152722664537 86597004622060054 54381946356371787 101062022501976 35377554980239291 26079377046553472 27733155220575943 73783191991566209 3996807403212129 67617259428706205 14381724148734423 35065562035323771 403591105659477 84682956004905213 24418606225578867 75223460050090065 21627529941026360 50818179271165781 17989586313306835 27367645125695573 34408755214365883 57825181671184136 24391626578631132 17179869801352832 32680581589496164 43276627732042782 80046674470263369 74481660869626247 42335416212769882 9946375900083980 28980034491309140 84333157899554871 50083633929787972 44227764490015367 40276054263827624 72703880950634754 41836062037722283 38212465276930348 32055682118456839 93529701341041030 35076657624635540 26245131962747459 98164537589944059 55648591207312982 87514654340390944 36697322203412872 72327760094479962 47827321358384327 97068529032334806 24990859384425523 66989943775892631 98522766998865950 82129138072274887 31665203471553896 38423551424844784 15774657481812342 46290831513858744 8271319905717267 99114074934170162 89592655112088044 88265354269829092 53538988102069204 29599427875420516 7624466225826270 54223375939367286 19651801412661296 35176164737595316 14317615026945414 43825819221381766 89872815786063819 45222735535766233 84227872183951436 93445732284875660 79569212581283189 57048007774704655 3223887055633429 47104622918848355 11250657257927863 27630596088582965 28129818259305456 44140751096203223 64698385649717717 33398952037932511 59970379753969814 35549342754745686 88970492619786548 50806390231816984 79218612729068433 29024671587171239 60929954949312823 27475245649462502 51250295022464146 76813866102072547 95611386488565418 60479525232524668 48563729693353976 32675680374120143 63891342315571724 81137719696001859 75263076775290620 68012368118893306 56245734929345271 93171502324329035 5329831689274326 80470463068001501 88206322073056343 19802570010666345 63989211596948270 64196361385283600 94515793481541089 10129872883382493 45838077091072501 12593813291416158 1901829422962099 59305881675167401 94946287180997074 100019420562819883 83974306267937418 92097244959612172 35093059024693290 49292771163143 27656964875961247 100308471304303237 75812453506696414 94052532934416984 86710955058056322 46757710497255336 30342049418793859 90801741823067628 99491739935070504 19832244763434305 97750986061018451 6140657905455926 34468290197143081 73873462023909685 44916490779762652 12226551315409853 107774094553764272 95915783640787997 57449334539951136 46715117449070756 55612212562783079 100549317850861344 90042842407085209 82333170199834445 4898458296262714 23426733550433540 31250184121045594 20743829507453645 87096689601484848 75323647266255809 72321036935799311 39057394166908944 54348437579942956 96096624718980556 85446481515743546 71302650734950506 14107105387780308 24233022727876891 97119982795314680 4719492929266242 41319324948744332 95235629487752009 71090063950244144 30795205901901495 108624834949167615 65685818881678315 68882912687085223 64116092979650582 11669011194526907 7370419283684168 47840604155017257 9537758322494796 52907392282689602 25069897184077852 32178676461711815 34457393670782657 76903372508977934 30850618000266050 49687294598596997 65148397097155438 89723592862777927 82890131582455371 37990957099046715 101369970855518904 3769538600702868 105369079814783690 91441994087904094 12701558175242518 21534927357848519 111893693093758608 94584228801035680 4852417226507975 19821374138969683 5234243462929518 71989172492236608 42831474510974086 18421387606571399 22598525836206422 552364198317642 51630603881984856 92407099064279941 57183228690463573 111475351477815138 19802340362882091 22486343921003362 12483393318307866 72753221656109697 40263945297996915 15801119793755856 4813981196187026 94148666832973094 16298869631432032 29468972149582094 80584642780217704 52597380444474249 89005246506507231 59968924989686514 91925727702162890 58285392786875904 106114940073397972 3280867003840912 56974835796540560 9658982723680184 8241632491163632 26937146156361985 85746688497656309 82721092048704342 62423408916969904 10334088472715602 13105231498013107 95828501554007168 90522527556657203 51988047000186059 424714024673877 101590158106590450 34883654204994444 49055831159263698 93426855603730089 21613266591102247 9781804204759754 52189331009398796 90191016606332085 82999553311171518 32500457366677147 98095733836018188 71873014501262858 38707350569384062 42405211649808225 69002809823454521 27456307393537060 91142590516200625 32320672003305865 61275094109812923 79333082226070842 93668986238573358 16321217649746298 8229478347748579 5422947572916965 7810813969796826 116353771176336508 29492614067545849 76047174512756933 108337648829196228 110321302819152941 58762518818607715 40465264084118319 50562916064305062 29718189502711728 40565053172570723 28260724267737605 59510977021861805 78822791685889031 79057692160644002 79202648743114226 87461953744718850 23514130788568758 70185484790008201 60916904643897457 2122809070549539 16153940716541535 35405300286972772 32940685578881490 64940861594483884 28119858297894952 35650564398593700 4238968412220506 70134065970077479 61079618994433833 85011243493053635 23869661611764530 67903472950645597 69788650891540310 92192539701389571 86192522451781578 110570567647954321 114888903588962368 108461287007530861 39970745243268209 80957502494332804 8587519831835797 48463256982509156 57032735288228258 24637247429467778 38493100248341788 32160623653617086 38962478314584535 45725643169056820 79114701460042881 15641445753781962 22986344098898958 51046684451140648 104223407911961019 83781120258225571 82276275656528925 13714568765827750 124187112642988469 92199759540387716 59763501288614935 105441715313185794 101508864650751811 91549000213007601 98509606964711763 59335275119792696 86752792667842318 59210054758425990 126214126705535741 45117993597997164 100331372902433283 42782989838793035 64577659212032398 41399601920337982 120682079444235111 113452511972864525 34248615936523471 55124440591777156 120335547240736274 42150941322534499 110832682943337685 111460020096561188 44713766084075457 98553216618032283 75451612644662246 115140737980222414 12097644890555266 118132701516476679 30049162411334689 82909986284863453 45279840400223667 124468379244926209 20085115760483112 104340833997515555 106460741700811520 49635026897319886 81921989002640719 72976805272582174 104321993412449124 32900834428457308 56355822477651695 31921350451257949 81173825635178371 96751378902647900 104070208286655587 28646797603549260 53778294921492101 80825936383092171 71016158218804790 122379765114045071 7548680647098426 33385689660444136 84995115028877200 48768380425489940 40397039070484346 87114767077966302 97454762091476295 25823531211246261 86851571635134029 70824585581153377 87542555293567584 84745069313824767 95801887275110495 107584723548741100 92278479352885831 7915340248172763 24122932975731110 22261267714662886 106663963103475637 1446732150810372 75919249583881014 122544141172465930 8680206782103338 27770792282738355 72572212487928878 39166831404996293 29845888538014340 4854673335770507 106737068469368340 75724590795035448 131164265859096807 41105472948579986 8977660397604679 57909557777296565 44522331440013352 117874573357635996 118827383937366043 90366631753225291 78914945319666204 82117069014533829 21522799652211324 134319654401590872 101316277188147992 104708074097718598 17133552596211860 44418375467574846 21077198940858303 35264203784530400 127792640821248277 75663216439243714 53432802420149929 95427451230030177 47858263165133783 103505032844899477 2135639462395551 28956297686125474 68920434951785648 83538799834818208 121681544537065398 91771684298852747 42443760017776269 117854970821496325 27360514391254303 14609756483641710 86135002591023568 84028257314775650 113861142424121596 133134642177032411 51956474371895562 5152596343185648 34835999807172417 14603354514242612 76361695992032493 127160004344361392 44368443003678409 131273288529499352 8623932910059742 37009040394890820 73356242564095978 57198917812405226 132768127201967517 7245709449646976 21470292582595705 4308895093813824 33707729340462991 4353781417144748 74439588340087320 106613843210271068 114710168598109280 72070306672690428 21238609763504422 123838367477957087 54691976771317052 129049111073414281 102811544120602178 67511926847852303 5182988739595817 40407043799469574 52312542179703110 15527758507832036 30905516609109099 105183739069932961 41893407509666731 50937227686512383 73423288445431871 100080684690599746 132272803492436926 76292085316835992 118061810718523828 40209266518363350 113776227465584092 7920690305233492 58232056966032913 36996220657520503 14660585266496535 142041251883198365 60989589469614390 4302728157685407 4310832508247225 117562469361565600 65134538004281897 20526185182928996 78434728657392983 140615810102873349 108591713580944684 107380431704264622 33088788323991298 16365700023190830 117577252631894000 51160444811899408 128449688398505760 130092704865461080 14458594431167646 10438289990264244 116839038631185002 43967965205282198 94438881146058482 9014732591237263 67333981441465383 89752395436563908 77513931580481464 18747739315089768 75779696903866493 58132233243705386 128291285922602927 12410797295705263 130484077332658632 39938277801059099 112401819663314948 46120988014412431 76152159786467181 116956299196555849 131094642883453883 23594633429166007 82182412674557642 129053792983007375 29262461708418308 55123009440242896 80027866147748396 83745094066231136 12745982746046575 115426113386085497 75724475667386627 39881302528548519 133316900980126743 41220900192548447 24565948392751361 114854828755218565 41106958336739979 42852895523794239 146172829394425350 133949444853280960 8966464048107971 106312180244933640 57875621185462439 82037926617562806 144178842413587098 78720698601180558 111233434753368276 3760578976051906 18919959058111959 124511872738808325 103352707403597280 130901969682421557 130669599384840070 106023749360857577 122010259360448137 113644744315895487 46907091222404804 20782142838223424 132990750801387331 131903872832757725 81614939539962110 16830032875846237 26084011510493890 69211976014956578 11830045568975772 68337125519718597 73460736263429749 19503828779946912 65669444444796310 148198808052482433 51781405038374069 118218025838525636 8691394656992733 36461374069165455 65115433750966486 23193901040792808 135336722460196865 71613957547954152 73437710035731060 35330504854213110 54743604943373483 74933207210896494 78073968955145866 140698745351933330 131666302687898713 50590188754934912 104381896766698341 138911716979296112 90898710301244672 121420768061765952 19838684268379067 95738405635317014 4592861612759560 136472772736375408 20741092773235051 153052624576254297 92623332417440005 88782063216775083 152637182716331788 43867631720727323 82388177461807216 35117588866495600 53700731824531740 139162984606578687 74850240551996626 81350199939215410 1621447785509485 121717862015002036 100548944338745979 104929601603301675 31861346770335086 116649330385826512 35615182597545888 56847507232535584 36483215287045544 12562673223828739 154911772948190006 102848801645009625 145201740409718481 132070051626247908 94647218460992861 257485356447343 30675839444000724 85703333895249475 67449701469635761 27664427987180959 60957001670045195 35676545103454786 55700971235022408 144786073553516137 46106869228497680 38485472931806311 69225633000236582 77848356599801954 18397708981896882 144031324741151669 130015421231061815 145203512330898967 71483982501799015 29892950536089806 141579481481325362 52402182577143473 116275141570067593 47678895938476971 27564706077671971 84095946051779982 42022995987850574 49813355164916616 97083327547739705 92657183247463117 102929427265267288 49441061955645277 126099972899792593 26133053347842004 82603969563405533 3424633049130738 156023354791690145 83864624530727850 147129454992163955 15170469508278155 82352360961643800 119264113019271201 25956970741619482 141026459813517979 147833220024137759 102387938004353879 28393193605242954 64109554186644983 101629977573107436 106482248125745261 101393787410233702 109324857638213071 117744932050826847 119141641197666727 160512568705478907 78087804515327696 123164677598793253 33139140926239639 78477921767516436 93547116070675616 149662847557012035 26776435353021221 122143105638743089 144245177244761189 135092748276102676 100745627310674678 31937932842813867 101446974928065244 14920600740110054 26909214100264481 3684571771572943 5643039188371455 92920997950832234 139871660331957564 82665938029729258 62298931821474553 94084550587616910 78539346558629465 121390544488828300 30840583343804972 117392463469167039 35590783924183240 7895643268405193 18923440316110697 133238265226632563 149515589776844507 233412770312263 84415252058424299 99193373825850947 112529406081129093 84675574450317688 83242300265222463 84196914712447934 92630471748178610 75606971183412102 90154740953592042 69364330422343296 12258320342362132 157646894119255414 147974031092802439 22078983761902845 99236382628150836 110773725669597559 62905441988750122 7516298503870970 125471757574517567 146185680013676047 31151077247586131 65024044010257312 57127919235187080 42712342214771197 117874429644229504 134729385698877142 138626179755491919 44347197093419992 20473560285583969 150322484969513211 16446020285580163 93328435197935085 58195920566454132 70837988148432424 77705681955876471 15154561671799063 64506241398311880 75861850781525717 95428966785899051 109219214904244871 71728785199452899 6783857071573485 13462257002623854 33311496221095518 163883748992992030 90403477213036508 139905448205105674 134967893200457882 156078360463611407 33348281684638586 68574209502110609 84176051267106569 164980544667412674 70390928321572524 71465987186397164 156061637447497722 92754035066920990 5886645188038603 128973924301492957 45680502113201351 99936285771679171 143023720458955791 239055458188422 17204176365653661 89409074546699699 26266179254645326 93539557217668111 126079940996632433 73678152290877707 20318959984154441 141799380320296747 44246756450205366 144631137197410199 127211520809074890 79984065515548797 72508929299384628 101602669435334622 156732606120278589 128831999522468504 129417923844553554 21120166497343233 32824804617965537 35133677520695629 14226871409218033 93997142109842138 138493109883901121 7797487581316898 125957524988408033 53638822336649366 98282474338874929 121530059987344754 78125291402568455 92957303677481768 43504838989307012 46598571548929626 41887875743418316 14893067451993197 144849384080531495 78113045299100551 142450430142198282 91572559380198998 5749055581295139 53589476056777981 149978515221114753 140492583497563870 56440476373047545 55723926287812270 43590507578549659 62349896900079088 13818118548393323 59969372368433238 66360488944301943 68221571067221168 21173526963821480 80520451392611371 80039451684087038 158315191928424020 68402200788306512 63036790240586362 60859132762936802 155892320512073672 130773634297308573 40635617818989238 78762513334081022 61941586812369587 29765018560219579 18795759030510794 175846183341877503 38082951607662126 110060728773541859 71314776698839639 80155742708382989 86080437801844090 98712760068023410 88913215611905694 128934934158954733 167397682524476494 27095842173461734 22697307815429094 85869715352610489 18994804532420845 77091632608992631 71226849602836041 2286356926517166 151774744507639445 159015954250806907 112481603217922582 79919606573980868 63535935305764011 179511326746235056 27995894619400911 21868992012984341 116419513009232643 112947027626261956 64932380420239440 148778804870744173 72061811602031177 152530653686811715 28031561794443142 142918518440713573 64973814924576416 6278534138847463 160542073139703812 21234091435713883 134288708642544548 179221510666006869 140950510736391881 37734092821612054 70543633797958735 46420284933189529 21731536163715244 40352210282050753 167988574653445826 148875919680906017 167143504219924671 120440167527318512 79227110056483001 84557854890158995 127086983043037463 142249521544214633 104476007352367273 136243002325877873 59158989053686499 120212600874200693 57846041830476980 125954515233774421 168665226554252412 84607924261341591 12556443433432406 12522838315657835 158624174118505305 79599946144723377 38076529174115055 22226406351489295 124525105267088797 89279982323994281 98999499331154924 127819138429553219 166010846593033776 128140714189541851 30071693824282629 165306753320878422 63381625550099704 108642714346466986 98385208100031966 155573196698378658 178374991528126389 8219239067252549 3511721954890309 34834731632866740 50913677929785275 123284913600550459 65419823400897803 106017859668589636 76580174931332749 85601202355369875 35191229197054848 148910147342183088 176729753387648161 108980892200541989 157402314411010526 181924807034000702 52147099078811025 61319557064870593 134625927806665016 129461695435342923 42908880381816474 186505350566853290 7477337155927058 137925156659837869 87125141410940768 12169536912164705 137167497637424088 96782681431488161 643529706389147 112909213758753044 28198373034583975 175363968336463876 89798517916031977 75843744654152474 35179954748034620 124995430587564142 106295259228868688 188440349624365170 57456347764413707 177830052314904139 101425797305392959 63772934957691328 177267814701316469 118559843895806288 109622559595370106 98608314485049432 54111511607572623 69523288862261848 97571418891287200 132066207492602200 145327349107250734 67209211090890482 145076674628337859 185781711455438424 12025794706645054 71998310453536286 75627723827347169 121429054348776071 133086355145376801 14402263512835822 122338926129154750 165867198590463173 77169373376070648 144169249301952952 75798676105597735 23517545705235603 15414653653500845 33183609833218518 172530365647817131 143547904644813184 47238122875673872 9540109378568742 89512318277660549 59991902486986296 165814888826248298 187806936937035887 23011306779311721 164260152213387023 40796088820355007 144702149883172437 113582328122885028 133316921161761060 141559513444375503 35946904360042161 124843683322274891 114365076418279937 28787335652698031 40256613162343789 8908630435686742 52587088000451383 57394862743468690 179132993152633833 57754541738893721 123171231653219286 126506074987330938 103635810238458845 48919738802236752 150855946106591005 71551141346503813 159241743940132811 19446682812133841 140623114250542114 119398625817158325 101508011013825678 182798690299287222 7070902041921745 169248179976627439 81683175146503653 101297429346118752 39414808968505882 150723952495102630 31705879550117432 113445107050683006 159530053265886109 29048888902153040 11996819319024758 17223433817197071 166763675611742201 135947229897720121 52405846860842365 160375871017715734 155689367424083401 78783086045647982 80170252193711035 181726574093110766 54035877978865023 82387659588126515 185447705484479558 118377431230289571 190082313089443830 96119022349352542 92683399353818328 34375524863349000 34516059641065576 13980499575052128 76707287376935978 152386282097574271 177310386913215933 174153387517281940 35170545321658710 51102379968074238 149451620347026400 159415768431733778 42183030147501503 75312208066893331 51825189934667273 146948135885850880 49359843824409347 183749938738321134 184141333675209722 145326637026367996 105342146762066943 150196343411316892 94415376869013357 115477778842924888 100835039671043030 148195354738039492 103572819420897458 148128645859973779 94240346933114903 143959625419033738 107772027390645388 20968038577896560 151772802738795830 12644670658950630 75088918773311827 42699460126562363 34569768399919693 83357350148134583 130375663126735659 113855405410769000 94017320737531468 78725054887377964 191145783393659664 140696082667432626 160616892454264027 84136241079186823 16816933260386734 81464283497198020 83946401800098838 140769763754572854 169370679726369644 177920467190781877 171053503863467666 114564244047703353 8376171876985379 162789800118893714 132194324014341947 202410039257213508 156660806844772578 89627067134249060 121966836754546102 56231433391304897 124671973684407299 134289010916832423 156070052414523475 6157162747947909 145107334030948890 59177748458976544 182784330631965345 183807928360024076 152853778257622576 205238788984537617 41385998938638413 53464450254554836 137519274422223919 24836806835249985 33046994638391375 190045314952512353 46835097687509486 28903289721237511 58075801898131762 162305922278809104 202260770109204618 153606511646296135 88523160191244692 64613602027727488 140832150691838413 81490329893398919 20598497132556975 175552125293184179 154384460141365529 25716746336929911 126845628907059672 119266356431847477 200973416998215673 90388149441745376 84151805558555611 158375385628127700 36572571195261493 109281192934864562 152194472210425667 199505618375212764 126759245934285516 124079572393001909 29103571094778650 202861774174533824 114872730035305654 106654319534167755 72955970085057424 142222317962465886 44022999142083524 24270412545333236 144212968060629972 126261782402981902 17859332026616064 15405034504094108 99856533067995375 45314682255051549 116358546244841235 112305001991688039 145620003366668209 137211711623662289 35004928310831751 2484423125562261 67309374988773102 78214138978766781 33410079552498852 190423399960243806 30200151229502418 26583860352104307 61034394890864536 169644202883355840 175179949084286874 87108485598285598 82640852165274530 162814471243508252 158884742094222746 61028141103138096 33312940888817366 43206408654382033 182735482314662090 46758852199007267 30393975733637810 154822749162747513 105235478199273309 179764677239335641 124958684186871470 115587953520634062 116470746205573033 76836388220285958 61111096502021059 188576007512709831 166895623296731414 113614937054937671 209158790217596156 68089266049512138 156103335402803616 125873268640156015 37858087080641917 178761594950952864 202895881122439056 146969935778502654 4176563619278833 69310607638304286 88906038565690958 119225338507067171 11504961278409154 14565302426534624 77531128346065365 16970381466771534 16190191399268187 189765849503701659 37389075016530841 170370056780466459 124020046471346700 37278852488298272 117824759216833746 210409878894052761 134904634427915878 83909130556279400 41892217296306132 212699184219944113 63646656657070923 120741094988377398 193281091457237068 100835352336873405 39523735347901783 170541489535883349 90644812733173285 8609816300273430 175474227874305433 160431502057861528 37288969151371668 204793848607850989 134408245646745418 155226780216968895 182452043100761701 65615057252602650 209404048014195997 17941660838051658 142441934051705890 4680296054017912 11831970767568205 19116042291068513 158544528502656682 174642286932171411 763432710924480 144995751621599532 26641151125867865 212490236780440947 106594965185883391 50310732953768736 173564897261312478 139670952890547030 177087671711440243 71157435456059283 61978691188269069 23588358950797836 120446629222731150 163036836326677493 62946529757575864 186756414166557021 149423419204031168 126846334534544268 176523673029564284 162448198297764117 203162005042572674 66716495733555071 43676733489771039 158967914419893572 140362755160426246 54936419295437173 134251575786703660 25414341684680001 211717542366814232 133652291406533739 101650272730293033 144333354956790887 215087271500308823 182552475678852279 153815449011144106 3391274539779610 10671741426900051 108438973320870612 187091642319872960 48856776176130944 219931916322718186 140683061454107159 136583024924876409 45600724273427159 186921091018014167 49801128424787958 42208692483663311 150649158469472225 122249164976639906 70767321698097438 60116285226514740 95533640017962739 121514112212233549 155780824582920824 171563919469962744 126190514158026679 101985614327054 179516174917279771 140816615722027430 100437880343704545 113919062938781798 47165748275774997 18994755208473657 97190298241690981 58422570586522771 130343259095383939 162077009570308274 219282701366698406 102938731942727790 96553251964021534 222249834922830840 61696928035452580 81682028310803490 164500354896232686 104831618345520423 219963614656684722 178460901358081984 120882626301898089 86277330735379161 83049193468142049 213321445277111189 187070863200884211 180368518050237531 93016327813577272 42302668924827440 15292918519349865 143453458194054496 108304051128765515 23566259024158364 84694888584716086 65691701751654361 84474216333500312 136713090675345400 216763774832375491 34415675302593906 103638824758919390 11502166241560501 134562782793873011 13892274361470161 188122580262452578 179146504979179034 87570234395132797 168264703116577913 130081660706642282 171968156602715691 197183655510310649 31729413872819744 103758794545915817 142643555215702089 31155450169944824 112031805979112704 174836871526599728 134297864302431463 204498667454329965 29342571858899784 184577611079464680 136570600112056804 159605611635850848 219328353817596796 157437971723498423 49361231026048125 30860326524311649 35599749832247439 82288374398339925 204385885144789843 23320785447853327 179729266449027735 83442185366335700 44189940158408702 102936661643157017 19738820232392782 8160396423377483 202143162424753828 125182365724230727 180145904574367103 68856605912949116 173722389504097803 88984371782278306 159846170031184590 17994121856530403 189260017464008626 230402747212237557 103496355126056853 60538158683540919 197265518997714773 176912080864508279 152698829935187395 3191555028993372 109502604915461831 213397476808010185 29770597487138066 229962819066708759 136783944565082215 216378276431159165 52005566705650113 230409461905008237 201783752651091477 18184871656123579 110134241223659711 18926550567085350 30804507920053511 119953837082726945 41021291783952754 126105295576927574 110331233463753411 227802190378532342 41722584703575619 37064830256961320 136419087463970641 62261632203963444 61657649813338218 185819937018961580 214582282971029533 177065443174684352 211039552612695117 114174305168605274 128969837695742914 157540608567600140 126079483188550436 212059601533984421 117640260097131921 75357873866485089 226904621708712165 127148398020397690 126539558875922278 219583445817009043 189878868840295486 34326152549347574 33729507930934479 235035283903508483 76232729966734147 96117196333539380 151294415392464708 144697451529732532 199676655187012833 88041816571749152 75928939124123836 114368795262132610 133924809500292739 49579245764846580 469623218949489 81826537151758134 167054610355577342 180823245757123575 131597965172917022 194697072094086616 63108706958850304 214320319390865594 16824543748523555 41413456311052839 93632541930601129 213186863352457058 139464770879159179 120276054832419652 183437126217944977 166595437779639996 199054315141750947 194177723791566444 212973563762918802 208598402881928556 36433503623288912 140885678365768455 219067498381814672 153131623629320144 94887574820243027 186320070577071732 203877110946962546 11569830724034105 42600568055672165 47202175766714321 191234958342112481 81824109148649151 168267876284454991 239643987517188463 234366866997803942 28072188260940639 38088976477882155 3452657119686042 53029135118951046 234297462195070085 140217576767934934 185190144345767263 83823827576817720 4019177165346754 129531939519919633 75951695453555103 42112923672123513 69674359336661459 41883482145774851 174812687062477176 52802492625737901 439684853283833 138835378689450874 93503020324145048 243925486137193960 101741694641338435 180374882429710629 16541237828478405 218990990822468348 140380277737205088 92985595574279632 85300934954186725 14505814993826557 169493591873068029 25911031304902335 139578605365770469 165246707211656941 234666896459805316 200309453493769424 197843203137607870 163429039569906725 27152971102453243 204899979902396562 182168103640821182 185761104956536540 204391038674934554 33310580682933968 126332507351191116 4337484929140685 26721031765360523 54783325956183714 70254802673346604 46119884180567065 178396939315713621 134087404092394952 97320651878679132 114721571575188438 108534595454039465 21847965758196776 17240262590676260 153306952353470621 125199104587266660 40754852890460196 39972766298413221 159403397316695415 39781767953060038 55107301022381052 22183652827335899 151455631839197256 22765026142635071 30144768010324732 72884730599305935 59342281609783456 107363389666975278 67638778907624522 42728960603282501 51871068156094482 84379872985632715 122630836080706689 78065604391730107 134379558334945007 36864757527184828 92554374871521512 428410954431922 227226622181850647 218306887910291667 90247941887833048 130555469677926451 217935029870754764 137402015604355017 164797618147297618 247006806576442203 104590677654803301 175526673189369815 251331801353313270 244109008809974901 70527567127391752 24931000032895326 237627407242673647 8803273975143182 226868917614838533 87898831364001958 179338820427148305 120054136811673113 33732705720078996 60998149467686848 9265125329482314 113866693125774461 20562096543715560 239390308447429111 166633392768535650 208418772436056087 236027024709874014 211757495453105123 25232687116527816 96692970343007326 96676785447442216 197168962722011824 36261006468569680 23376491012019484 60459975570444363 8498535165944475 207608465866560479 69042725257788115 165144141597557504 215493098418428805 37978602062462601 70866005901518188 26732531777175627 67530872534767301 18770997779892659 25837881844580072 233465486349742054 37490472508962497 27085705667272757 114312344582177973 14681800508261229 192695422543420150 221700841606983157 53404422443647431 26151339184498074 119589651670067169 137426940219965449 234745958281881951 158777697294481040 100795109957287430 96791268128030412 33137828435976935 237773941772154233 49717953293683554 123745015306881487 94066502566913504 185950969370133899 1090054163601654 212344618587024055 89679604750848123 107911129529538976 6339333313333473 155562943962856539 115338068384097237 76786439582927378 242190308818920544 214993930741314498 48270978790475430 94850029072990747 141052095359988594 145254010378138976 176744034996621235 208541768716105049 185167241567816072 110548524629372759 60921581917487468 39080430031123190 51899344832250980 139625812973331128 226740132143976631 200922315823647294 57414760618360094 237655778172811031 240344323653526129 37878997963311051 221246251618346755 220697249869088209 185227180035848446 248024802797922455 148228517047402812 99500310543206781 58371061755151558 189999430957754653 213148846539287823 215564384235385530 50116218662773035 155229892635637931 181295333750959728 56222777498532745 32809371632023532 178792712149850725 136293702977029808 228065571370325721 113539409172787586 247640077222417235 81759201835905193 156146799199583553 15933097212599400 237135151073761891 106598748715359046 81947812342120127 188292325451248060 124834627645966142 158631890386279988 99335111551277588 246041218282641921 162113827975585423 123757257634301945 4789923723921874 161185112582511124 49124328205784403 88390558816308905 28680360530811593 260411065873014556 230544016368659459 38001284490740629 102686439581578600 145044598426182513 210649563006252595 85783449569312522 191392704415501784 156413236261182655 90433544685664474 106126234143318717 140987734755675020 207187578955360645 43478610228046613 69967898734132 241016817246916819 200520356509099232 6115892455871090 208712013119284979 94170590402564651 207265271093328106 4098270946377714 136083795953915225 44393380902749667 15328511088845883 70112292139361679 41663191020524545 164598850020788297 199428237025601100 121375137464752231 183962411640311526 127275919416146413 35734196993130891 23286901993091329 203386057840938187 146316842128364545 103053941673753304 259467722945082936 169670523032031463 245874933944990795 238221150959887450 12070690146339337 205173610744394511 177159132513831988 131650542094306529 185330030381236067 36045173090747670 216220654770695790 254810762305191132 244098129355455852 245953496729088156 159077796024087776 20152578500653551 216614284336607596 69766877178367433 167121254970476683 259742081505805991 8718907385267155 248753577044247381 113874075423900768 101764283848922274 27000515979401363 119448630462598667 78054965837158581 233716452066342 31819805494827187 75055927504052870 109070998790158095 104935955136717372 178765086627613955 120295732497359021 9675651924014443 49752461382226678 198521460010776648 131730489285716455 204830140042839530 48913734279610706 93286509073401888 178535954855484344 151231967652131514 260640356523504832 80836660025347360 30179780669341420 12772708849669928 56947538466110603 7415325801467532 231298522689099365 208287977088818127 270853130706505005 127088250062132017 272057503524398928 190919811428769180 149908041798579774 24945176342334945 247694622581092390 123067113149798150 39772723792014096 217569772035938963 79778920726611394 38585647872562773 67871994397763915 27186160505895068 243833259794081860 63605340488361855 141191882584580268 137813572853450823 238307040818162377 24206478935215421 105713215478798862 185350904959378558 31805152134752061 274962072951005796 184595945614828494 170222449128905795 204351668248794505 186155145273235957 56394169444331847 249037031498191509 258370213909572860 49583439533062493 32017488470812919 248654562393609067 155741142001351453 30908145228910975 175760258210626248 152851047617568281 211552833174120064 76572049435889844 127131529685798661 188905822786168404 33597678020520961 234796092062848776 123788103234851180 93312459393510581 62114989121017551 19807757012161958 258626391502418790 131508120826261664 99892040977291535 151707493861524617 113142275380749870 224598631701958869 80588143034053856 117548387957432107 171649666747520009 59243079668657759 53963113859583173 31196555089407342 63049289714279721 151759032192188175 254985751930887806 91913335664033607 212099232465211867 213748925687289518 215798074609642462 118670965952229231 173569387620213079 186390051665993997 226285583214636710 59634782561070836 140617244905203690 150186634501801288 218206365543481411 253641743844659149 86517360929314956 202430815952680515 99808253677913381 95153098630374422 163480930419979859 137153051238920137 251919113003470859 49227156508732344 21928284687182317 274154992710634144 79899121602816817 161578672257385330 641735946021497 194956669257343003 16612757499259608 272839620321372841 217790954298800255 122782004448734312 240400724955155850 127713829082835410 184871225806080592 13801101490811438 224679994768762057 278465839188101415 175295497349519355 231839962541206193 216426302805549706 199335621079845880 170253616294301930 15224434822479148 105316894653284012 12707640974890567 85657750626793663 32938147009370734 214485765654216376 68654301992543910 121033364464932453 113672472388789983 16106517197806851 208298397256609939 131297182739667238 99511455491675747 33730633184408042 263893305951620384 234652802109738250 46253933526782841 224762706612799750 196806102455434284 14807459500196602 255532658192128010 279515357023023784 69084513624061604 107372457235309021 43683152147795681 15547772333895808 221409545668817088 223813138542000802 74315788811800896 249145421141325772 2466486282274118 211081987083245886 170016527057509885 193861692536817251 146420688461231553 101367645400717093 130462100327512825 34771614909645643 30469989373087854 233031480288388440 81195169803591312 122208857793432820 195825343542822720 179958602041663311 24742332127964381 123769522829318893 39004600456842457 91092426577286259 83986364416665634 137935080403993029 211799515537675914 17439725686976721 143125125383328364 30863627082683402 272254945536259426 169376112727728202 235882158607966144 82848916774709691 72073860643744350 107564126601500961 35348855283403105 252858607589289197 20850737510877343 136071430588434756 242540804539155174 153507542287086242 28229155258889363 3746484783917503 5783117320727960 152369868301645031 38458726254158354 64197906720596165 15064076621303093 213233083768845212 72419901163684071 273843197654877549 162863029579344735 254331202519947726 123865546029131305 128042983068305182 5392272145366109 178332616391703619 91972553614175149 283758110355176063 142649991060549323 236100043593803041 180344745908554608 3845529010882350 78191319285401825 26771705720951735 162198072144715578 135112478515496757 64967028211640071 13594303570013493 193300045645078758 204893149712566002 133334154807376172 282348859501386106 254192993151515353 257000951397073975 257555358701493284 256551784474396181 281919138357162518 270225914786914003 53040662023799974 77583267696029450 241284860701743398 64543587804913401 217201825736652231 11060367558902447 205432048892311707 201873158171338465 47491186575273885 274283162834026707 122237523933410589 38599788495462812 225580477728884524 277017250976532192 68818121120761212 61564578976151647 114771495565177771 16614649274848362 133057195662756434 227539559218750191 123471761810955937 16989848069798364 231351533500829665 56719482639005541 218161061999377089 146577046182777158 262556381459981725 64777336871346661 193386533378629335 184061870439382012 25085077764225316 83990845639971343 104103024973918052 274226112508511652 242123802377018945 214073054379925401 195858465822328786 76584978263779831 58763570930005264 191770176808184141 70988580397308790 191725120004297612 177576506259347575 248414168219178940 275018149481784876 247112995231062798 198459079498775713 292126700295813342 2734260692901556 215262260752913442 54568599436099020 222027321527848575 225197506146998312 163753146612301836 97052323864180925 126884184120586934 147990220965595946 157061188422508171 88218245487018283 47181846700349198 56761519931640655 60317543400968064 118063299930544838 212460381773699717 9316839891457178 179220037698307256 103811312136439850 54683200907089138 30091794222325085 127760897256046510 183302340022925466 126592776890561405 125567110149054602 97484371400718281 75964348724304295 50250468309799765 288551009310323682 91904125307818156 195488045189864712 145665057500574051 33799066283602388 230539858529731395 187063390438027625 85513104669232914 299339984922903560 283181214498918695 236938199902073819 80368675107317246 286853983098807098 193558162510672550 139676711168134293 203631697452453209 31586413453394826 271496998832248811 251092969143357806 275626803821253884 292738866466604162 5467917261723134 195204661639727851 172653577735602675 40872953873818545 107345816030929782 92562314321487150 216031728712086863 172059190322412254 226306241557018052 262076932853786668 178212271302339670 213749143678712630 285545693394534669 278220856575415746 253328612448471218 76763812633604436 285915122190883345 138870364057713148 226664016175709432 113854734155522582 282065239281804131 266958251335072761 4077472233488798 17044158034034494 92240081732347089 258830925991299220 191150039472404215 226872502903177948 5663843504035447 145883063914910062 30709595455505674 175399797252673249 135099398381608512 46397636557427016 75034665228432505 197935519356046601 124547879699047597 88422066962433088 246516885121654745 152297026261799634 242465265406782016 190954667471463806 173975227163786172 70238295332933233 186260237771134486 219628653668273011 75275237853951806 159081608499103230 99756540738155021 8900504199947384 238037090653312989 10445064279551630 284642990939283585 12701867296013749 93586990742297730 154247553078510086 239826321674805742 160957136356543354 19914477285586935 172326914452880752 266960247421956639 237234272045434566 43248258324009821 259302178566135628 161648489387645314 210470527805231621 97424222774297824 247990966385336189 293366562207275815 247147873449831685 43081838250823865 264803050585484140 150249978492947216 307281506228652193 192773510922664138 300075902308201810 114826577410368723 168788081085241344 305957049360147569 305233406918946604 172840046805549083 64920004087447951 98717124280005371 308315368968159639 228100130455191225 265327932209501630 298506433020115502 219877935533776566 233028263049600853 131992493845033504 156777410665694318 188609347173358494 233176155728362686 57597720232943290 261130445259410841 70820408794298682 83331498208197289 105894852461910224 24621237106524009 248233496365045971 14274149863579372 311631703820506290 187315525923694046 237598085244600821 163704689547472085 141728892101634089 152630777509107454 222298929569346772 38907461920231064 3500779913167654 281107473356453829 228754362445629324 152190489445862160 84746549419811812 84466921303683907 176852281887677404 71069307215260004 272623647311466870 23498829160004182 27020595770120199 278160731101511914 234678173280549350 284070420384089256 268491202747616239 179123728891584890 136044058154167830 188617950676331064 293751342408769155 43129582664981626 67381489550752633 97986455425754479 35134842411085362 145292896282683988 302742570372077848 15728057083394576 244419147364685643 256549677653935647 185089059548260668 149555117952560080 261081140632298002 70322485436133966 37453109835887369 101937339356626503 91910388345167927 176365375778452318 1221935715987806 119921050064638215 163888366724210238 185508834719989605 311991729591625982 131501537961069817 259856024574707731 45605546537234349 120357908327753635 60287730312198340 72014113462342172 146504657649043903 219261962314418395 106581229434859643 138589324105677681 170098845615496389 139928544944548379 107990089051910922 6959204963179449 42026461745589202 122155426803480397 159632945188317614 36269953620922853 274866372585053848 191912519642488824 109314133814928732 39305833959591541 82342900232298763 249268631501273442 289547078378365744 165956330619801598 172428423130778432 217333062527947312 42602239628745599 308540131240806018 130994589911103700 111286423803291287 222227762557700593 8897768908450755 223767289332587774 143506825718418576 102715578819179747 29174159358506843 268298111121073635 126088335669938558 63131373619555286 39495953729738937 137102599578654392 35586199158620300 111236895812690406 150188390862277521 167565347562980905 45285998820274370 292642562851500426 105467686831259750 56650577873145515 204613547290472439 2533601746216401 29483809138817145 47689310505008539 232847926057412747 183073091817124988 210292869189151635 98896115180596625 216709810834690066 113778743279656443 152392488201871061 80994160453152424 169275875624249130 84036794207708766 115011440986156015 13202940738193385 152695984108507058 29592297871377423 106949619050799073 200220190865944727 221352944202681757 320261300908018725 152278555624732171 189831032261002075 73127195129187595 39239125942971771 258994251667314291 66273072020630632 33904466144345652 266906338987629694 207257761410784934 66826779184156773 244284591761480731 252560999937066223 311321839154233096 289844571325581428 67383416910940809 11576958872296261 209452245105884735 47798137150075051 282940284184685254 31127489719699590 45542210515196010 52428247101591678 197234060449370831 167710702527907950 53703275284867257 147850086341025517 70713609706041840 69170136012788967 253502666684523402 191242397762882742 128337755820316285 257052196330921705 309531178404228890 190945095041126063 145894725619117643 141550288519777533 179127231376020956 270329196164969582 178206988927485615 278763760936398982 44021391915884788 149919754583360992 65676753998009215 306129215035483261 280333560895753935 36823232325772682 200462058288792707 301886296978127670 146960313064877169 60485898506596059 297469226954224396 132093271333708078 109342879600896137 63272520390245650 165130232849660023 76012946801991731 234320919804415040 130275874223468707 8756149686806800 92449570689369773 225099836304541570 67804996756729362 252908711784133283 254078359680120622 66287158678583529 256373679683329797 133066727539518915 222465406986353478 293307049336889124 243427952860423066 168859872399037176 136083553940836711 216222420728309554 152740076626492417 268318818253951720 132385748211528384 65802682222405482 120248997307046115 195920264499666364 59423056988429183 329115302253047669 137201015445074296 320468690458424367 78810693125433107 300446380570598422 298083779813540734 142170168155214227 57988350867314418 167909605037303684 132341015526566154 199572487743782757 55688233478177579 85193844130959115 86763344692587786 230250735769258862 64689262505662951 155537765810270785 21274226086045841 38905179440718348 5067763346568948 264585030390316642 156931480748917696 148633364810234372 115766025156156234 229998641312776388 143617128971371336 166811019953912789 307238980197480942 261058686973914560 44742742829944971 21006349074589172 201534683268870385 135151571264832848 272079018360482983 103713017395309639 125466368879429023 133912862099365585 168124254650218632 229393156398272063 95498233510063979 47984326298577464 35444098635339147 185632009492956206 232689494930095934 228915706090180967 224283291792821009 298452885526297483 130941609033182822 296264625336880575 297372072237958213 100130768405517743 67560599034242611 266721089499017931 182479577343398884 54258366495866115 53702536980474594 91789883089102251 60644996279238285 210955385262081022 211252537356029647 276763687178674230 147955429994352103 257199948224019289 253029388352578873 47306985290490429 200466585623696954 302742524552281316 289683435940380669 7460809768405216 195328034036090498 105544821641259025 39467848719369541 127604409443741530 177201341427029498 32015977254933469 211562625755067443 280271272730490044 309087369120518364 139543092538717560 99506119749517750 148872995826861163 292044650067678500 285510991726665007 32399368621227306 271611368663038698 242079973471800019 252373546007638037 246781857361845868 135863477688173594 255064346860571806 222723015227823102 182466042955962196 242568578020464074 278336982865030953 28574890389471327 305537899240060578 226612235056285124 14606305793335855 227660324689319321 248737441708709716 63457845818437749 259916868134601610 337394377306934569 238044674643389009 253660323273733428 256949951977264120 179979666870035594 79754917516214721 40842842894723408 164518728782458688 322334940601810765 20103331557834239 299392606304308299 225391104720478335 62801852713384969 174964785828030685 191514065180338326 256830723067834955 242141018009883357 178322397411117698 290568428099348007 57469671747412787 309528381628309328 451741527140723 315687368615398491 115402309237206035 107488417457549565 144059110918736732 203908744107370884 247426628331232414 3955402999693551 24342547542759105 71699610862558880 82042870410917256 274256504207711338 317326754955928644 333123261640512298 100611314211564206 92207356146192534 298740529661566939 130712269734427554 241529903652703498 575569380841779 89879771139447468 237045230397909219 172456251015195871 232299250957295156 94717667676115754 299352250047978470 262936503564255237 113161250201809765 259931349303655150 316463957203064975 138485245480041718 218247609128626829 192090239504366680 345755272748842790 60740296567608685 274307855706277566 202676926016992444 252451707712660748 213716131636538843 90198000909436555 130622326871093393 162313039604408265 85203389563469300 5659329722002273 78021562120335860 79930603578143768 96529579521814028 216057101351765741 223534684547416772 200305125200563770 201309094864490461 121987039339842060 212005414441453860 129244395169115933 204748398916382020 276081666976596221 148747155781388499 350680081324100644 156757310723494338 345387211924265681 234183058943020304 18135387358578327 227908402287798341 233847296178530882 250082013392194694 337060682789018424 345288627952577272 216119794470603230 121280094592272528 298619749680246012 268633536168319077 197626443452093637 194056241766167799 295733431188807459 228822922865365911 235436984264735760 350248566115947480 219557345793163459 13821738652755671 253387411701727620 353573801462020840 313235980655670709 220075746780615183 33203941239594684 121754116218487822 179108299088601244 245390446763640226 354354723549003297 133289001885547536 215468106583712236 266749306666522461 221992112733428545 220983778899843605 257551937131377741 150601750829896284 78245517554167078 285645588221542191 23681962358663684 70697798565654438 174477743146605869 342024754079367613 174817385721957024 170147177461703782 324687308210431840 275029580628385175 249206328717397007 249399642575959869 61467092799393268 297678008883833670 34335765331289235 266862013000515248 174769111501304710 105118090517759043 201160498815236086 104676602516125987 175753868124231965 107295000062310077 281171541325891383 189927429011995511 343826897270147977 354036208073159116 225081174390335841 326605867508516657 279490419470809177 69720549840292226 31689759603784291 161674147857744330 269801513608788104 83217538439709207 98858353479519513 42598259562481475 6340074386477625 347109538315193277 55364476031679117 107259290139695068 73113504740308495 108555893703077872 158335565458805990 179208284650993835 267332144299317869 242300704922922020 102952350461088818 197237803610022772 51170409153383734 281874597757518133 129810986559174305 196479347149923762 355727218437503079 103773122134130295 53722748513106718 237692342485629660 234944391191623407 184276373489753873 60142076133776442 348419066893637688 316100734070709606 164768071278678871 84655753119534563 257124380543929235 132563505653563216 11982121562303625 37683485905352824 23405950704537542 316688696040570787 283971616396917046 15535653923469653 340757105756694075 211593288602472086 148284961031577394 109447623881990625 343789516768110479 145159137646381968 324722195585251017 289627183397501818 248732955053678079 195305136369250891 103418403775751905 316470425224818190 169273796380338660 244095516445003945 357578737566191458 119431720571967099 67557689946261218 222932508857844099 39667398711899783 245241894183006327 353064576736138987 252098102640806001 18440066546308467 320751084949660256 23950415529226510 280543231363838215 29790735211696885 121375121776019417 33664001802336849 25501366307318250 205548826776485696 110588860510076982 205111230951338502 50582988106032863 325549670680306518 95006005993853921 103294400964988315 144139617699125387 82693309153845095 95187595420363631 66364041317092311 97922535850629227 22726198995632580 322923795909677117 72661557863364653 332981854084860401 1166871405997691 224647006688135779 338453782690439918 86725897130123673 83403253710658416 278567772145334169 11258880157543839 78895419281229273 133205905169779037 356479724323215623 14034859236784936 308595080809707764 140788167592660110 156123670230157761 145181153349029848 97883978131191096 54865182915301330 217278254612529867 29621145562248111 231410841517665173 344707689479359357 91825522782448593 317041458936545681 282359063245996947 3540464980007130 169711063249420002 341937638429959084 315360657225496000 318751198824850527 253010004346474277 60191527490001978 73290437270659298 185920317813070030 214939276079454064 349734198125422455 19825537550681769 300277530818664751 59820768190377860 81740287329042918 267780946285806841 351590673109140625 215915861403205336 36030589641340238 311490886603278406 84473103525807978 62675316465112357 226890348885671858 285189390527121927 252370786142700557 299589448518975078 299522854863959251 238148468156866207 341400434945078794 74267544011709248 253901102607962806 246203438386707987 38129245981715715 82825697048861021 291151617513818113 326013751944748555 38651144314836926 299335248035943550 326850299597628575 92302036356887552 59009322866854031 223249019196347081 234001836779087127 138653227479320662 41815842156740379 307071594179704710 176930710325922849 176203545097011259 355843438678622401 364278947183683469 336966233028564452 209302830949178978 211452575262315690 277090739722136581 161443125192407843 188290078048219596 338546306599745245 233940337711220245 122989190201628987 305268016931467006 322448406503634484 69545243494382954 218808822750346172 34984432852321765 271562099996505709 332807505797521503 250966174574760199 175061694390287165 125993326365550081 141377118056075988 334907713187596134 202495670783913673 254217718850210204 107517899496913412 263641564350342095 356734020379030002 220292061249353769 221553844272413583 122890821264491790 173232368023551750 26770523845954272 233585153243961817 199165731759125735 155125267140142583 245751705322519639 59034777255677620 327498422819378976 338738404856606223 139371520162039317 129934689589921524 372281813720305995 86426716661671802 92390159123012547 356043678144728997 154735881213616279 185166202260009263 67134365341043290 290351717898519338 111911183942134970 316232640698062191 360315304715218585 44296841935535607 10543621665649691 215268768029155128 5706205620682943 227200121059210981 226265834247586230 85117981738281257 141681791947244697 115757324822959479 19653611313716038 113533086207913001 308463227752034500 217033228063159484 322173882971180837 101451988100539213 165885045413041323 207274717239763621 255427443217496619 63534237772290234 275264578293904251 43480711455087193 172642826477600690 47567009514855402 322340454172105940 336085170506499982 81245707553237054 66785218128098660 24782403731046233 138864256476702276 264444467447157860 68596137147210681 40743512984053473 137200216479842370 283098261044020077 161530082367059033 17650627214511794 279628201378868386 40304396945625911 366385520879125435 45651525481584192 328698413591284162 361120059734169424 218939831559554089 246836074049116934 295191299294409542 166559446770219818 326225852873284276 316061437752647232 378438414229768118 203752315261713809 380213371669478309 366162789145760076 35737844502808334 329148897729539330 254369222364719306 319484489841358594 281133282073154440 360326150809588286 258091703765704168 286024992597971416 11378844595282499 144649986438732551 369173808951805010 97930622077084953 14052833765916023 287705845898432028 44581183231079015 124304812818633268 164395781290704197 63881603284332118 111661558563092774 170947936910118552 46707086070536117 12990055817351293 177485649310185521 305512503045981345 112374102377071928 204852056177136093 358769650572354014 7208414161624474 97839933136829683 56397852591097602 321493976271745570 267951299720620961 296270564532982800 2333652995763743 209724348119235127 239847041827330157 137984685686967290 125121181502400391 86192636591315282 259134880020366018 338272908976787252 248462147396495780 156255612776134553 343891209500320568 183188379003119548 305040380875906645 117380202861848159 65121341794279135 116229640473198771 104530552673535030 307479941110037311 165990773087168929 214224775093273783 121454428321371563 232372795743775666 179081089898500826 54952784216580558 175662300971820408 186555275569886447 323046026787252304 138586864198954195 378885862060072091 183013708541661460 31579459136574104 197374197394272541 374418811360728617 197613873074541289 198566303486655253 134670562727522859 183067116109898774 43358394173019105 282040772835761862 60858022106619951 22495890127218867 13404472032972327 52865790537398737 297867627487291476 157008289033318037 206843957867296217 287206779625213603 130073050725618517 183585664009085942 240747375345970478 351605477850633327 48345198152635492 166367482624204295 107918118900139382 36436799131550717 67166599880752034 193693440554772463 354402564918656759 131011957048177773 356651785732980215 43371179547877270 353848140842700186 246963552943035193 68079520616913099 16326566723722040 190161655655093348 14896478309931536 117183527145947658 330333561694993260 11729041800314536 38323722323755241 51378457504359248 118990593604597634 257717800674532603 121770339295597357 101123656089526694 165082521248124768 283563065723220800 240961044461287649 395374488616165657 187469932808404421 115218900558163291 243286019601025459 235560668022365066 358770497258254792 342252056495845841 139027916101081808 245933072275525646 35329026592691273 142565855143163337 327014404172127409 199481870140964540 840183594403707 323281222566359175 230321218402820265 220746575192972559 264605810966032865 140561214520250007 148164099314597686 35350613323252818 354238413154267950 186919993206320842 209632692185700350 100029523538139782 336066148493719230 45694512491687660 184637879414597961 367680891719611032 20504391879180000 17661844124554865 308825739112217863 355687156336107738 365044638992564741 51342419984427495 48693111390502501 175703855682543797 196371360163845784 327003723402916897 363006589274938772 90056484822902072 135853987415170698 241503479684268657 42481109863814839 194394897821931153 89243753496912998 310573555179559986 42024969141681707 95951280196672171 15517663283671724 390749955574569498 106639764409129827 303015821520700199 73989751144910529 358059670368543520 164965489754632438 274801079072892276 153862105421750815 267656786200123089 135060745774448290 303344406646670923 158747273517220427 116368829255444357 91563593772311235 351951060846313832 207217088153189921 374449457973856403 103035746343916061 51600312375691859 37555503092369334 330914834156869037 171544530493254550 357351007713780633 262290073241427392 93036616928935962 212099244816324495 388587983701231057 62493062809339490 201712416571877026 114842386063915719 369165310930071555 296512447436409630 66644805634551665 379727060450246854 88084105249642158 404161950170418118 344824251707020867 137538901152457288 373444448202597976 121238373572263045 321681156537909927 361518224269460289 22357278706286473 364701712076482288 73686867194498541 17584345464520986 160817254364763121 397137450840442742 72805554240119428 200231040752529907 146104847560175818 336788502360960806 281070362702942985 168264137573311404 228862198612026852 378502469004137459 79850126255195902 104839860174683879 200752930231289035 241342050150119051 301370786802302065 120414170943111219 283315487348815837 318183256174749203 154493396515240424 348422048338327073 325962576285907599 211822411819052513 149288595936305930 281449530812305523 34672691361760575 27885972546310093 121876651891013386 71921230737282337 331477389698183894 233875507793540735 385054536459819348 237970463999299930 48074662462745142 197314904613997037 116488421585070178 266736458947630346 160112965138218138 388630073963106606 3819892302692056 80406902092733108 359269766057187062 25938299855056716 31853991478508426 271598239960892625 362376952686323911 124910871092017761 117191916811514949 335571650135376136 323236398847209008 231816335474942377 220217523392581497 335377519574192036 402682653133168608 340024435018287998 390182843500168615 168764038748897527 330635156271545323 341985818510654843 388996081188462825 249323820962510622 80371503937752416 251110204717918778 242075968530239952 167199888725472288 350001047851932066 21622417110222290 374255789856183307 407486692668725997 367489112796077914 411630361188140436 246089924408283620 309947838631544844 380259276275003863 59172835960233540 353992617083791950 210455101553368463 23102060038564428 299998099349264946 347944494040964862 232320232768116902 177093982555071332 218028372636466579 4686592233440360 213759730150470507 173709570371240899 174792913198025231 15597804100731289 116926712326161362 347720470634560481 87507384308178124 80239282438426536 157460485745792601 277250605942192404 339621665857144356 50546797174569365 67796429155349766 234459906347591327 170541191308003852 203382955734456964 30246541749860090 67469389420729231 393179450314983378 148534690566545898 37447576788966886 236469405510084494 126958276077963388 288462574257166251 362815216382567170 231724750642409650 413360023621536113 312569005607361363 22535489134084312 289760384264948331 324773331832891000 15500286641573609 50694469836983960 159234056035072994 273077990459396049 318329342175176869 92973464859793876 92427876206593753 116060898046711131 76975559282742479 399672796219190354 90148778461906159 31776616126345368 217183138381102608 49740583013925977 13487654383477886 318094688596476485 370052560953167494 310844336589198308 211043586455376268 302173081813444394 138510654778249064 375429684490062198 828240315267828 340390667114179207 135495807208817896 211856222101463383 373696753811350185 49987249619087247 357413593150448277 72860053947063510 399955940835123973 286004051807565720 59567992234814163 8620703069238838 42701438352886405 154536101233834405 235790054012880152 58740879866020002 193641962745272328 413891531843146828 379887080385092182 53084722762685316 365768996068427233 9921219829914020 154385995991191933 197393980034617725 284242684568648595 127412879198609201 382393267140019387 175703804053919757 195401208709729301 159731015547179073 325421430428205279 233928180986394744 104852531110059973 167584002730265760 193700935572038 54503721679875456 13970245567079950 112964033719682196 53404238171650798 245862608136733708 192643951262574375 190751270126006607 66893048863805688 64695539643921406 194297250761124827 93416852658982090 188637072719940828 59249642460698782 25512109719496571 203975005655026264 314372312048448091 422079541752440075 402567195069930113 102794720426454023 123202868519013908 88214036095053800 193143316458821965 408566431523174050 317407671870008653 214445302052627792 80770349674752088 245378237562339312 37992389567515781 47029690446589840 278543786899355576 409155954385211473 365131769044954512 183264882676666335 371641754381256806 197777843855562682 145833999491139815 184192332981150114 114056831225334079 233274032779562344 333790153960768422 389238459590970357 421813453731252486 353088927492333347 345832767965232311 327816744832499830 145578960656198701 399105021859812548 247026273468497273 193540166716956185 93766413217305766 232680420489675349 83389453582739308 50435868932660616 103724952316330218 148346182671684997 132509707394541570 292217581704872083 276496035274299309 361363861452336765 321772744033177521 344327369181528668 300980108293880436 275031904909252165 138963387515304000 418663012452755624 377075957729621961 171295039290550235 150123041993462593 73640944749052983 369377300776204237 342602231366425550 366814672158773570 325160304103309413 343070077884274788 33637833353519468 107612323266608043 352763339911451421 421666326509135293 69230789559803365 402189368162996729 128990816850280901 277163553308362662 384344598666150827 201743896635296798 355559428794523362 358774522275403263 414718717271935212 333203318590731116 135202194528192976 189798546212741417 411956083511088812 237083370276637193 195441318169900902 231305920331390828 94524416838277251 125625268339775974 417324370715916833 409145668840751433 379416709104081204 410845587254601876 172811062443917442 12033420535285653 213282232755057949 175452145087060698 115686827911118104 376085189966357663 414808660522824365 249457149282327667 30611671759030202 123283310570346721 182245924787019335 127191075938607779 223011402821685952 69493671091056739 394212233459529504 70459578440454827 61623397979344240 145817015648989282 205887443096771488 97741803558861118 52799169813055470 326856081540151889 414859595003656067 232409519461919916 407125172636740475 67117758833686082 154492766178565151 306756114118200663 97997591571908880 260275102682707432 359260424259346252 121945702173036386 334239977798483102 29028261601656058 435946219277957578 326827388026869519 248844597794122361 261434443268331365 239311913498716062 234072491355081362 39127966599414449 402388247081886779 405425244330700188 224099941728327431 356176651752614085 255333197417821846 389818150053465047 141011225537869879 237176705322912319 195315332421284352 215247929654478619 91623416080170651 303848845040673984 144872759332783586 20996662997436940 70284581257269170 53430552128611799 84471104913086727 316528062792252574 36979469938740398 26496115432555100 344924629400539255 92515969463032078 52581192451956284 228252026557229689 394854513186087681 339825411702654747 125844330444681805 284744341963759135 89168657135359416 216131651686733367 45252526045526943 186415549492956286 417125052054619748 238739074758458649 275175552572397729 235661243179499245 348163865863027159 238679286189237494 22364961670012265 231279386125790996 274181064570848555 34126338136912965 328421306662614271 116914517875863722 347372397196074610 206669031835971266 302297756311992477 115142390332202030 160472951070595262 291091027818106793 356000277128214797 70273480003661711 92565830380297396 241871143167595029 240457535382764471 281455133111181175 367506684834697612 102048172416603420 87924183844086297 178860379113334019 269952900240128276 44481310582486943 49554067730565455 285341110312558065 421078001415683841 382002666381397602 188046334846420220 341464352713320938 109985850512529891 11326382577135210 226201185835190298 366905301731922504 372006012404640206 355566013773667736 128701715749001691 243461274836054102 256164817738300228 138348931165661679 259578463691733454 419744212810638750 82805407226139605 395938447547911905 286138861631964731 367928727676120890 413499025803887750 418253438522454612 224045992317629989 311506515636481773 324752925741848448 165792605235030215 439863214845121391 347465923082436455 139120598369794452 226158542542323818 214381575505565870 36662477861150847 215289371508119510 142575530292848850 113132605349821357 39753959450243082 182583227253709141 51121719932962661 272818297815415017 176489276196326532 87783720993989680 417684748335979977 442540758334756317 77377148173795250 209585200507730463 432193263787681448 379268997050904819 385783956451632274 145072369571105836 145518769011634034 103831964232194144 182393595270483129 376348753090494984 310581198414630658 159010183383429434 306143953095653379 328805581366885752 193244054746504962 161662581292920135 106925435307489026 233167211895304724 80899022620564888 424410234433161478 127932643909480722 106383641111710665 429588969822888119 447850114249956810 229648921778366143 318753671735210792 232119457419384443 243724306634778837 335651693542957202 70634748037598850 72889026006928552 134518187759035560 299004462068719370 20295776357894012 203052520891442783 205839218054243894 44010471706967192 219244858236150761 97921939527486418 15652793378958108 294602861689053084 410591161225081850 363408238686288230 55533437145953488 108883885038560738 55401230852698623 142907407691607379 336461587065888435 320498853982083980 224172837069275846 370184472133402470 212484774165068265 418792479829337746 402186710304638038 102722432496259382 385984128647806113 322070907084094241 256149855616183805 212486586802486660 197204297237913775 323540391615247545 438411849503982407 296794141056286484 193275175193056601 285612537712275706 99832012982274500 339832670735837304 377022613283151076 312128248522979097 134002176513680477 351884591351376815 216157627957890275 405818873164764763 187849873066434425 254670454671334752 168301385502096117 435221055985245789 10636317079329601 322104492052663913 212753643116427336 93838032925993190 178567153094920647 169667026774209187 147821151719003889 67936835087835781 75146160989669692 293343485068219088 33043660296238074 404598699679347376 420802454679844660 78494777667892477 305276231706614573 446730903210037740 7513573899373030 95623457473432466 280893104078645373 34368885775217617 65185435752898607 381234469931447661 426306932477090207 285445819418604688 83669587183253390 451746068988429672 258851479439279202 100675684231842621 146369361580280164 70166508774833817 400038997234264902 267733169628230683 227135299675371590 383829578316821891 146865634894477911 181430466750517800 76823704308604779 60780407088040583 216807255459141596 432093747974160304 37591847185700944 301700756603722718 94545671098754729 346170581274126797 284602569820729199 32045926270445547 206621738128323906 116364554536745337 359798179198842895 240819389250668181 214049266013924782 261294117707347231 81495629983015364 382931931445703033 134567032325171667 244149851318897202 270152249451884300 231101903449539994 36888838767590691 150772010611020591 426031484068122053 441316411167141805 109130598093002396 205700834783716062 300036514428280068 429310062537035018 112762105784322365 122144041410728281 318283833318521669 443014169995318833 436347244248486438 185387974949614525 294818792015774913 404241552702454018 109739690510140027 107660077892902709 332143586389212640 361661484861088172 144221556543504569 401442835758321275 232808058160578662 288356273835947482 237615354590628157 150122361526446346 246778414397856150 52131791940144342 49664720920996585 345306864136584829 283430457936239802 163434204800266456 150858554758882510 393627742241921417 347213398015651468 456258986138806276 20811504167408429 660965920816474 352812872287177470 336527463535880505 237079007456738161 30166966497617877 21742912170812700 309546448406595795 123430892928963954 285739105359403560 67744642345027647 345198815831814428 82528034716300076 365888235235640990 264361166063642782 309256608498957025 258886954107444919 253190197936047818 170710189837713367 165779237677019845 244253062790633639 393426017688296758 82547636667053438 33828966198943139 37821992404210141 237658063874620830 404236013969357489 287227954252649734 348734858199817709 260282027449604075 74520948793629542 262867699174709142 285831138996898102 27420263047045972 376283039620910455 41786554501443148 191012452891368799 13944911577063339 396513835941569535 465806036956705537 303593705733692464 460049456120439036 226786923527565095 249605517792357600 51441394194606130 227454886066865226 211951100368633642 171971479936182189 334020669251275318 88174307154191982 208482086555955728 232386018495076359 62417958514053226 349648959882891251 284801701652870855 179251726506235871 257148501351523348 302509785578638927 447847523886269215 437879012280227263 332610735456783557 114287985845993277 29633554952766816 176780182469624117 273621967758453592 216323004709406836 289980055422836152 428167673060028596 235015568077651673 422625059098875029 328616571111205719 104512808925639539 297961358107824357 466359407247296926 235300270960690118 395723194298351253 411240813048415297 111569105601676125 18628509347739752 49378159503024987 49584352424048416 125821093915353703 192127331676325461 301556430192603364 367810013839577019 1294184896620537 159495948758793664 270395435075918449 41674991631055521 184060821813775259 305751061677903887 404726467183074785 427495683861794077 467236721955956008 405352456289041166 130127106386741731 293249450494695693 198341469057900338 233268604701571822 12726524490624458 55789186307462775 367117449252594435 410548798714260988 78646579151882884 423965807211044166 473340369975228580 318453850527160820 117898332892334821 471329419795295251 225639021307936811 240557343249103118 399934462616290188 291004983765957377 449135342142353860 137117681540646638 304414590465724237 109471238717400086 116541194476106772 32584299405853559 134707934877328599 427881527577854881 272923498659295767 34730374978640049 139208187744536184 456440483754703478 156934105840300956 345044711843698920 330628567904550293 353430629814976464 214857738526030006 192581101257760463 253806465431049778 8046457354256981 218856981183711102 42200990075815110 235323708783522734 8199985437108915 139823933022911299 261832947115002698 380049660918536191 319018607732540257 385120823582645469 373047550277296142 417925125826389311 80534978321900828 106634717496866706 129978887492148085 232241508802513910 196993943725320787 313004846957001655 170289252410240624 380637828319755273 359853540191879647 244698500052617864 233022443982096155 441644244422723986 85872302202549999 466072877034829585 300002463137263584 361701697329550106 408407807055856214 445075305753680513 416876694907290947 72069944766331797 194289473818417786 408944265057082625 424812878694751049 409192278247326311 322085514040638247 372456239730757916 347559574945173247 209924124507084425 269214255646430025 404607330690596021 96553166446346491 427319370731136041 316022693913366642 9740335346804841 344909905071409085 249795706499023298 124776247978537965 93884544804620391 12313360931267166 305263138136788382 145766935236982995 308002684444923853 324651118933185100 30229757434111923 366194703141893874 302127006346616234 479299538264009730 434013420113121015 20524471481751413 255007975789818286 161030714815365455 20331905349713760 40059459443185643 343756813237625477 443828654286131616 424015868712590628 63939262026619639 275619617324767763 242364130447271416 120976180724130808 321434733708637756 104646441970183323 476805203284625207 417325696793214604 27167933192281305 353763051296565449 181339807829760466 367886275506930043 329664968980156768 421487783270241469 428646416890149815 376544588870418019 360311913014645706 109542577411982511 251298989623207817 442809497151885373 45952469511532531 393248820998153147 58460199949995987 146419458496425084 209364602610485249 440836600355058460 468498074406753202 409067618611427343 322315792296373652 370426923059158201 231469295177283441 204017169539560873 122343483299941878 105271306540635557 479540791454340612 306838406075749544 357759898540074751 183640361982393303 264091769584694354 480230055276685907 3435844224422579 377500698606360039 293902466705925873 88522346384845673 96411407588897959 374906485162213939 219371757752339557 12528947291140611 210029047970502067 101920343672330128 56715079359758244 300086099214062183 79306195448636624 369516302982003859 302835140187825792 193383137324844717 59597364576638234 176684881732139992 369756500174704884 335108606964661195 57945050802928574 336426547154266629 489178861473467087 370717200110604050 287273639660946945 146621692152136176 104693772150635846 340949765735445444 229637558836425586 394575541294222478 72389313336380490 25749312942116205 306480778421821572 191776326937379244 115059275526992570 243105413154646326 241484574824845920 487319605889580505 305847714457788805 282065391030443543 129456314394371632 77946263493054930 152160325067108009 270252593457905166 114922319831502807 207047984543284688 180399743396317178 126286123465834125 388083611850625504 444546006271252200 457988480348507774 274396915900304605 375900496385723780 184151507812303748 282193388980326199 70813613090134504 346769370512852503 298707728386549338 86972917571599011 173341182866967188 138018339953395798 146628144767721455 456028012578928248 430654841931566595 258003187599647341 172985360354508785 139883500573740881 288784383694453372 485699367074976490 50761721738115544 259122148645274204 168412525103624485 236216477524744229 273330764457702486 97600684653177796 378403902100534683 412125290389279973 351463636166885235 135313003028637029 443120938357589662 8953101235032419 123746388138390158 214346401037113550 301285242873684359 277175546365336860 306466866214426422 52771572437482874 238633043698687464 14545172566981568 111578695716509332 230145155223947678 287442196838557759 470559963335356040 197842124997454959 199850770728079653 13007917850011938 219223227731764807 337989093463161924 313160042236442488 312596651093166319 150691338828260253 160881689730373636 342123631352561416 118836346375683250 374204341131548637 134567724561615491 442903299611514124 191993444530608854 392322421603806338 478542078839523363 55206640077617180 217796177668782234 261654735598966784 119441884573472628 405381164225092196 265394554891939298 385861414787374441 85612209503970213 36496530636536537 220909796949964881 264211802889372174 73977262604986997 364447767246605307 467328482708762556 357761834646316756 426893893400414491 367479607766097005 38217328997441448 220144044604573758 236407038555524816 340317676116250654 380300720718925955 347562073462643409 482483796064814248 259143167278779800 486418064981390004 64722860227153584 126821954014816399 107775111958218744 124126422747872149 92427579826980381 235889044889157227 163710525953336474 21673695892026653 92658311573913760 150247006796574446 311872590216924408 336657189053626727 368567509350137884 62869134342970574 375273537274819677 179001497152623488 219966560641142235 192889459000250084 355925598412574255 264710029183817905 125685541351598053 336375279392052212 211900202241245117 355641929169349274 369602253457968556 403036085438898409 284216935926922621 163282903218377078 485968011700401744 215496880885328567 91229209662009076 305852351053048970 180873051185380320 13698390995684729 95409464346549789 356348873505043057 228886993227308773 152072694317988151 483597963512248985 226830997979008144 233137839799332231 56434354488973460 208540813646371234 238255553344621293 374196100815678665 501089151917225509 223357864599007552 343249760459752244 205239600950781485 66496940042496199 5420857834104692 401553111725939017 187152681127114628 217091370688968477 507063260841083715 231858642406204650 272641828133893968 199869923452286115 375947380944204933 420759026541526088 443776909868723705 159082203808769148 149568222211970468 430293784012687772 347469309461443064 267024256083865217 242593197267269323 322169560434047289 419409584081651366 293435155710244398 474727435477694572 339154995295612546 337476703362189050 360785233787909090 157666167247008437 221097997462965233 439306389082424392 210562384088400822 443987461095647705 355228424988992434 243643616928505465 427414139571783143 247335975407234116 155209387195143348 243984369863459466 136259313828472152 433246713486000332 394119429978910941 154699850563826661 442745917300432647 262638419514015563 411033872692069763 171109033617530176 69696053387378871 159442873380997242 98171328591792017 294422895116932884 18032649914620210 339038447947410014 252584283116084969 174800357715239690 484532641447790549 27050310526377146 191721758329287350 131123655603991672 332817315420418552 283644659610355107 509042414681169349 250046127611983406 318681705863894346 311086923668296945 248836989850816067 430130101016447858 377485312868253312 241338913118267186 57513900028613298 503617087323296439 271478248378986577 377596080546182965 244611816547609996 460515860846661591 60955082669821021 314455309145149302 400914563870303698 79580990318743749 176531475213777775 96009954170169611 450362127653240948 310517591032273444 510949955790809556 191071892155756525 310042844599135570 448079306292639326 340949172732790026 6788083767077152 38679385379660148 151463979360466154 179894831344376030 217481600877578995 213928687861008701 268914120849803597 204453866735313804 334247821485926011 251940419457110336 475425388000177989 89387486091552093 381050492786163735 282924358454838211 449617775199551860 463899047571469816 148924107531225592 199114957284827492 461191348435698408 117325288817952545 281353237830718525 4969896834033624 242328561209565363 71339719830296380 504260597934007172 148900793738262568 388920187884850924 451133227816776179 118499659499817215 482577620026667888 349077659386315666 376311901502476049 477211841395182325 366060091854447392 79318959920009188 74464378207166030 299298300488494078 328757951184280976 47275477902770831 6271739904231359 483880655245310714 326782361010373862 25234327695284285 406410242877746228 353010050265840443 485911766874089980 86114469969844615 107444449252865626 299479432356676070 513004665494658758 298428552893036147 341977045295243212 350123043752093527 447600358220548162 497610684985946516 12686106923828234 520457270135757197 1842372226454853 474787693972406455 186196816531229288 104892272179387372 348086510116247354 441211007831627666 338367051451069004 43466511541554539 375164856573251686 147982050104436350 330201789367769698 32441875205038161 322914093838529145 484060109324078651 45383387852837049 227891301869537617 445892068098267084 435452366418941961 223004944879480300 405146758084128232 274275449515108793 4895315385678738 164061824240908368 62369607298068899 25746337575188278 96031998508087966 45912539568387960 151569324776977026 58911157634393575 39735420125839771 62886877305747837 413548812798253877 454971464297953251 254472569697850551 168214320795593860 68862797254344725 315511454616837228 215158104995093842 38294276496177456 503468253129721122 398128315621256547 144836257310141434 13376772762512848 158487885370354602 45502096667771108 459806276812668133 213690716755198219 117193854337850040 30284839955270648 383794414875060213 406617909291145768 341834822853527963 212088055972946266 439943957986560058 369610118985605608 516625291322355010 256487844998786590 252725081443981924 193197556295483886 43025653034280675 139989352070779063 468711120006274503 276182263372635034 114883227527058650 437289702118745334 2488276745776068 227067701042343043 175353964428416767 74352745768852029 527899579265556841 220778908769256404 186721686480220060 84201068223642790 325792057555716967 317424448321570431 487731116460329614 392929900989007131 400695197605904513 11690720198003402 515476233143805310 228481949934713997 133906194817127553 463228403579470565 149256274071241019 245762759563933484 475902938768266106 20810057244365159 502496586213636939 33203315057859144 178661070726380922 516177926449685570 432287598639571107 411295666325970180 12429438599362281 296975660332253877 266374271852055304 463989330891089138 341901768615212584 432214638837692663 157666488294279630 236240295990723898 455065086539483657 242904793716327023 56961609231979975 127688607628955124 57045923028052119 268325632685171203 236163408494413206 305164447670498339 527541578931699982 186102345932754630 357795527435562172 404654747696491606 510478978441084549 195742180198261571 126297737037570128 198038787328263771 464736500409543397 57211053051922311 518441673792949172 128360279537640742 158552777513262589 306177910222203397 315132279891662558 114087781558053417 406131077077629813 46580664250499184 261993296293818486 516955816770422628 515330100678572058 205352621768745759 311665966098687015 229300545203506748 33235299786112963 407878729724705579 48375579839676731 505743440463250397 96473975118345928 487813776562774245 23481826314585347 93434883875739618 185431906767979299 85996673294970126 21883469056454758 403470192436763844 116626571296941447 224268194227356560 181571439051934436 358254585083661101 281992433554621906 97953307440233733 524526379345398455 147608254694084064 85102208739532521 506984354179840834 422654968501114975 388313645778121126 81510572054114349 297521447764876511 321102533933378243 475242916077677378 328786343980737065 100326031250637366 435569356951232643 513320486158431439 193824656514049495 305944689536609987 183789840313499889 452671275203110999 115004077511449993 506734557847662945 453815792971404777 321609157625356507 371346629568108444 250126335105072339 140672076208407714 100522269439111740 361176076282324614 451459165393280978 187521878096816527 368129390825138709 73733276841442508 24298777428173772 340711364003278791 219663546923974666 212092652096542853 325993560382259690 148218324898733045 327837951866952989 107689974781182122 266063903532314110 306053624554899749 294030024861771745 446138552976941603 168777601630865015 477118967710058804 363253737514570029 449480604558845295 201854489162575993 156117552419489444 308447672403931577 309888750775758446 210738319289857633 81875935801467504 308327920378530764 379752044386113027 366012910533805528 440672266780977184 171030377972331045 88355998838509353 56458477731093995 387786932567480308 439025205383667306 290240990536446896 32073135977619068 159188509477184996 118502890781321545 135141323254299551 460562827825310591 8884781889565092 84011949691180573 156301409005674160 449305220366107531 352228989087158284 306536134980559169 533106397905683605 530779434899262018 451148183888593183 386726885384878253 179508346781730623 251260978554934312 371153301583617547 509066871691139393 317795026150859713 393545818214038373 67182413285784630 268118021247653620 66124759862360780 157171277661221771 168020992919884652 388906769218090294 58171053389378036 479456138012044221 10281064392659691 192109875337521821 373968115425057569 331087668668466635 228257522508470837 413077387380794426 107205387478818672 109277717710115355 190122579267689427 513297286560594546 456175984449035442 404766349507281369 436290253987053478 61971158471627410 78711280578714381 274248136534979806 185039792626651316 530758169939888911 283348434431935023 430893914758306375 165537359014820485 52651688203145370 344397177557193872 407616075411669054 211262170538841087 137620938566950130 353385332566946502 454495012476641740 191739045851554143 469714989632866584 13192846893903611 113448027352986772 522665469212156676 375473853347312435 533742409791744872 451961561270079216 51546968139730443 344112395987712979 341317422345644020 410172305804496296 360832370549796874 364679015130859717 15835378523475549 43368602779873326 59365936569981007 312336780722357655 430370669328386598 374221503632204287 44066188666520420 542597671080975444 156926387102679182 540661986742857183 367683187356613924 12421486386260798 148027954982769389 496590039697972091 467128028126193505 168891029617605250 482913142792710382 188634919724054278 230150078642226384 466593203503991596 469043483161017851 148711176092555547 135720313858537459 369976665089003161 506028492558726475 121174621650831006 229866592310043398 366334214847774196 59354722107078240 173173886121263211 242023252136624873 247815271985935024 302540973270865953 292576266617037645 296824241472670126 51232591168621377 134805152340597629 467872572958418197 37949247808100423 305683215886687629 425604408614718901 222010485782186220 472671369474055254 84035877234102159 391427355714715031 517217874781523490 250579339949747974 351223931284332310 118825292567660850 542755690645016692 346663996676901634 111504269452356740 531957055164219754 408625830913812713 341589224600824807 501581209768330410 364854699254677638 286821339931207214 478056791501828720 352488106740655176 168882460021037920 549773256108695911 282102153247262076 525878765255195126 373881084635350085 158993829392346574 44907171582684123 509228358410008160 343983280905679885 258778282160552020 515205501313888394 231137580177125151 254675248572651314 342665316080006217 316544987809229978 182169979986088242 191137654225429917 382854739584379781 496661721005740206 313292701866916382 515739755969800357 388367418012167627 478929425114068458 301714324419263699 232450648328416851 115202550315374160 378258871587990669 407395684496870087 480163692260165901 495276458235152584 425502469550981097 134714512810437002 102836348474538859 226031172827931773 99404861071559414 246289791185760330 290955789402565100 101030115877699784 116117040234513587 189484225687010006 285056522550129257 91971341383614588 27111587999060594 322687354061608294 46237327520123658 185395775195280308 200090006450991589 200102664307744350 99300741677361328 46714255200738964 512231076355404338 392710333308797416 280452952230326786 150790667854607411 333253273703489835 193946212236615661 166237606509265214 334088733966097117 514040107963574542 71037526372217790 193102793287837064 483843977476457345 136288983085091184 246569626919467920 251251567471985736 365450687929272938 152418822101627496 391813862563574475 241096591813199631 539003439464178140 34809314522327816 533541838695077907 43848736893113299 302149730209595977 185182591613134311 292361464474183263 436231446651640349 434943616667178250 353790836159965378 251446046466594038 108933171250996372 385701866484454049 75718696063227198 264133333779413018 92710553592196747 352191122098687859 70532270729829264 110548992736521987 22598199532114823 328114926501567469 365357696007988110 290774311438995214 149650362220455183 556051641339768174 100254571504568789 403003999820117388 320940591395306764 449587902406368973 280516896629247975 525494099714667021 136448951745572130 360133964394332102 168956716527435681 493756914568716846 260381021942578723 483625839856958136 339583036805000808 54654173149557982 395734242818186468 127608089076000516 182570866893441924 465933293661183502 414714511824669809 445058199366006442 28424612680070355 354446804276446031 217398689184738887 40341743651923658 239295411866934741 442076491248897381 112456049785611534 362042100557566315 478406185664173953 58678202741398913 92587114753330070 105662011011019581 2098859239726588 58463507909126991 231387598461949818 509390879240689239 559769058159857531 169712672461334607 439146049639647067 417125157943428940 98921431280504036 126449895026306342 243838520690559428 358460221025601806 430346597953767645 139692524585871656 320418756032095809 354971924659846985 15446897920547052 33514754378131666 286949993602225029 140932986314698051 440487934539180952 70683235376413246 336368179748925467 259333546591306167 28249428019101361 514316352891839669 139173388176317745 247892196161345153 278045152293006942 538044085854992903 162637066686574561 379629866959478971 557948197497871365 469854199641851355 88412299546308243 148788093332479275 296814878561177703 537361519354980659 493227295688544288 395338646561591357 473016223050340456 35216907880699306 199468175182127677 377906939169815447 563647429465856725 545711488600709444 401570969768522125 273336894087302933 70172803584616066 504026347822145489 116313303249627566 250317290276449361 293786204193846705 16719530953694510 339272125977305789 350547050390679326 68726305103728712 175360480097760015 106605385054936886 357485534573993010 276682276333546758 486027557374320355 304952833714932519 526474346306519397 94503923122675438 342596585626841011 465654899861427641 204152312074653324 549151176824247266 164216940677836958 285634985530152942 549852443247446983 572991023420094151 115313626904658129 33256012251688617 295376145241464556 261537559711542748 252869653887715749 167831230861786019 35511319913554874 54949635421303040 562621558677345327 514638743118277698 480175320754166329 148978140864476266 181106390049227278 340529702769765297 320262378770433954 495257377098896737 225085487034264992 234953835526848773 509379267390428008 326959606831778242 211616409350635854 575475667836265385 354339829540150328 264288763231720157 560824781156610119 264332678201389895 173078896708975795 52772850563765964 292733262398195423 299338343443514401 359216924931080390 424584638799246164 214585268753134507 334594401905411403 539823154882928078 23487747881267408 54629484414766450 66342158046161709 555643433413012089 404638855066723394 527470653498492881 483620352489757071 364667690110957549 117392084741686762 496318897594166194 183116978018108884 162755336416966731 93523859097778779 202515737589592322 300742673418705223 521266814263985169 412639989441826737 315077953427296396 296677338227878921 112954175112382881 279625509193642343 190475128681244183 350323873914608770 172386945523716155 461478942168789959 448509536407215873 463761423402650960 58812118799310047 200503530828296654 227220252920551134 262539773778322932 310538600674810401 378354956191685701 139796243388949090 518133010214502638 527004122684022450 19757063323393430 216688900434132731 383162882557489229 346618479224118856 538266648594729121 417376375913754106 295368847061633677 483120929065281135 139742156414626674 31423956847580900 140338578261547429 29638013441756980 96814792079191929 53892142454558324 149250677294541765 92949852680346370 323818784722038418 562543368444509672 479818195441033082 387290946483656128 522946289353704237 144309304680561272 580987879389798416 95514380741029369 312075611328965273 288126237007231977 395562249897894255 454009650816158338 80029875690911949 252558265459987624 394611923735925890 374783660016253663 449266006292539710 265434700739166142 190478111364717000 121120506477059959 220011397381189992 429450959193178789 58894720763020315 375928809769347967 476066128969079094 139826781188749649 532739500310446272 505262538900776752 85284868491754490 526273640128398413 84089342522246249 536565787642575721 168720015185275185 447155480527759161 523155188877540806 361163711187499304 246401604655150110 13621798251432826 243299441775221582 353418651727477062 302170534207692590 282355156908685984 177621792920571810 106419415750016691 265099648093858812 500273979841538485 365376659423719870 226062639969845320 432886173895566487 34244988025287680 341781645470187729 201191825013570276 540264436756074745 222478723679822950 442709139078680716 439442468177887023 373176963784917599 278576821142984711 371229241466684974 297933233213237464 93830461689331593 463992569957690724 270656852080674705 233021162305765922 241158156098556859 416075408511224928 291978941204502715 253492808704774287 56508857421662971 20148496069920090 87385527345572820 297106238549603482 486432733254357805 209452447723967992 216907827567849856 203469984839628448 502834181059413786 82056187431946266 432357964420848475 468868740848121804 384369187557506857 357495476395472601 210590575692040988 501667708632738260 578203900010446053 33961203013254330 514942031803315076 104600496622282292 255508879854997094 273433582377225085 71249464284598415 171555178959491366 29892453730138870 46832797686641975 197567672072929435 413271438151402005 106789720214653603 344448611551450909 252335353753276473 63416826752372607 396250528872362227 183605122841946948 391101442624903204 245099547580267757 441912812291746060 478488459933687213 147780755344811584 375372047210038434 588481199614432739 37991535780707974 294939341402582185 318939125611161269 369207621313530778 82050607219116442 120396357326422732 89298362503436478 415747493331417380 437329373796473383 269169672340045135 246985631899205014 322888871009318149 183208333739319765 210575802835547140 70367785253648002 190656328061974424 134647704045467274 10556698514814324 497098284342907853 137968403999178503 381658317526875156 383211965010522173 386789027070016523 79965391867361830 51685741075882960 478300598246272256 243960173952686346 307412490219682217 256943106559611073 504499726754886895 178981564078322951 203869686598298776 509277902102018383 199889465318972269 84666272196322590 412597929515487374 90736859820093183 233268293253619998 229356484248096408 202628354859302307 414357879455913077 535012371904798012 106604062648981916 307051924092637947 94534482220929994 459966038224387661 333974832512760124 413829228629890715 228974396732130717 37630470964154239 476693380382807082 114914959954944687 538905069608301913 563123492860716900 125047807470665987 434881529110032928 308528132842783039 82135493774427865 255801675881473864 237642664342557666 586753259827633303 121605842949426455 38284461857763928 117905816107944728 373263949136747191 347957632716677037 42782059077506702 28812290420806 208206279011480638 200319367858866123 293326950136376517 79152052374220491 421964553593250728 228606765955216691 221937957043896493 6005349855127545 524620241244005403 15112131515374128 82482348128205521 562170927591635915 374813616569615167 246907472685265674 461575723458538276 109897212659477958 375727837899725722 474833209874847451 362951882044539415 344970128503128903 542391827372490907 330684288624701016 271026675465282003 162269047203545319 486567996132611777 405226418792170320 141626286172666241 464631493032582160 273414471508621806 223702691448328067 416523061487158794 561625256666927156 457266450407775599 300367073045861735 189229420349378879 364180406650901680 7870189970688921 207461272692103700 385806777254864439 552221693988634921 234428383564123131 211297353061323925 115458279349770352 345822729369433382 513839979232006296 319093129206414529 77578892541094238 576174056697578534 109933765490902331 62432197472555643 504074345848492004 258379548329028757 97394966074027161 93979512040390628 282708649253567033 398070133493094251 435977700943182602 569079177476363286 168123835159684140 163753502200025658 534696380124344055 294061957446910482 188907594701024125 308983398341893143 233035605355654056 436923316751279966 270636705067776527 149713435106565124 472541216171616772 223319380494699237 92119032834864964 362184715900600907 191118620073606347 565947644292920312 347581548975286644 142517559132066941 22651462225657007 199769328504401475 176371756374564716 62709003840894408 39809650172868437 395019111769219398 543778223110037029 265112564413688136 114939234655440634 26937344169824293 424968841164321713 507226387620032470 42419787479719031 546716330288166364 320568057360007390 441861721332438363 3751899134508738 504227846972271919 347106766779556749 7553058997138202 317720022093519651 567405830087587616 217851864234070441 233430410893525443 134559703489564855 209694856112142010 543772182124615794 253515011353188010 464674084923364194 376866782320554940 127770335853890836 543608722453124634 266473841326366946 483519639274630316 61510445775393923 588624251715116753 355742002022278962 354614879373967209 418596264981595199 548686855641145324 154143157525071996 252664680662436986 521753904871313270 283014874564318213 114756869514891671 447631072447398986 120207319677313988 430577611861947470 469791130426904395 292269239105131094 268146806625397740 72120520115575588 77782842371240310 219199160900487424 543656464660124291 586985594546892207 18828589041198956 3434517413674469 548220152281406114 219180470871003897 151209619808777735 362121433357831977 515982492011445983 240099889559460790 490554233459268900 23138325170720647 109205552541592179 538301756363294610 534521227473247110 89326890833388383 206741090546250801 165169814170721042 316807840901768379 223670790190459028 203077285026629228 582779380687728034 444604162135000414 94175403524609547 318550782536345117 291298712114275257 83048978927439377 438336494069477430 306883126311011501 146568821766178371 251103286618768108 416571266470088166 326745287284796562 137802957031814382 400362675297284212 364177983853205316 90354888208987024 114107213714532670 149316683546128399 51206223393241040 168488816792499693 426318933133037004 563303810414386336 420502104851060652 541613692916004113 5548534623432994 370118880978952446 419384147985852018 75133694918904358 475423305989636503 160966870301101547 53344910180949762 122699595790741998 125411929199048943 558248539550627277 270219790327532060 463345281764637644 32382034078044942 144048776112870477 188657578754223303 127299449324807542 380175800332567538 283809208883193453 33913340444058847 523160271987769616 486506551274340735 508605455433460140 61716129001407413 30670332064362662 487456556323329746 333143153560498413 119319687522867193 424380070295896806 211332578196105310 323520309386573183 323890458396044826 296339450948857098 66742949400257400 354220797470604954 58379895913347656 613310336293104167 439829120251090176 47276646069187239 408088232787120497 334312212906314233 87110746394547719 602656068590550423 470382960837222082 230185717533691707 160742185965707608 346489438259990873 414803855765549140 302658505551766231 225143100504975965 99139858935704092 500826114504959928 158586213272130368 496328782659474006 254205257183530616 360196192364152770 108077751906551819 269631525000323140 356204765541550160 249396675527197587 40095125435596027 564268862349302569 93086654569243192 539361105257094052 491387628692140981 404853887029049764 528126809412340849 271020747336838961 156521680745746943 447781518966369432 420319116255175230 228518964071817073 185179282558951136 47098711751134234 41906551796407014 555058012448602090 541223142481496915 494223879843190207 146311610615185782 367339840002695762 572045791538699534 8122783534045166 95652118128481597 305527870775240314 39570328772600151 604582867728332453 123707012571727618 241321024265540313 378979724219031782 117623881096071144 569864467619536215 29396922776010484 15602705986395097 340256206104673816 91264702168525168 278087860237494788 330621499788682196 610824556615029738 365131566364803751 498537659342411680 152055049642441145 186237475679713015 5267953125862964 610498092873431063 264500168275867788 166582945222895981 601565364414476530 362749367982906203 467055506563008050 248331447552178206 88539997945030096 537130363147083899 442003223815537725 27055008608966676 592030523613909811 305535004598074358 469138808320418997 347342290070837846 215751957484062469 387662267921080654 90268794517326474 359193100469055246 415763272422278708 230862759039051739 393381398205823369 149399426720086096 161997274132300531 406318773863677830 273270328234048638 307265787660640301 7730034958779720 362617886396669232 510915419461393794 513008388064203766 165475504556021354 164675295428020842 34861588963167882 490094849675902360 18025799288157014 22689864353547836 180539631431874547 163488870660126801 519759627821973545 243540055120386402 495839952996590446 278692203569509843 515435541676944216 511646719665139036 30789026421307478 170778600182671123 614238452414488083 590901873663333801 143904196958503313 398303426923017531 4003491779750841 210183296479005762 488727957642132281 542761715050259752 74640284614866162 55802642133862803 38216940753898860 477195038101654951 180392473742960964 584224826441249968 296334350570719382 225552770171832726 64011451494926079 326832977165002087 166103221313681583 522772070601061826 574924824710903006 410951383376745304 426105242777361283 158648826130152904 21905093689164007 134180434076843163 633017441785993335 15093738980418623 207571733177176093 614678472041886097 268678332874243100 628917880687650307 280774348088102320 306801743179624195 74456429971786352 251611430484286979 62732984999518440 574823403037561348 378855565387336733 536097604369195692 414793921387493758 370232320947086766 610241914287950987 478502532371194612 409192766996768357 113639203555016539 227779972420334254 419027071528441535 475252296733532151 183444468511965619 413707540550661393 20040838141185901 706864874695058 344342818346369332 282563222797118993 465484365270282526 593805079079080123 595927706858821986 141340804915971306 7772789234600670 399543289650426330 38872379151269908 231382774806824268 3130901686830000 539438180915524880 24303021684598682 274242410927436378 441185797193606083 628274741006339524 481245573112779863 139621634635219843 182247448738978823 387985961440195168 597396559436205154 98027155616168510 206808323986284577 35219476432185705 15570082242441188 39829638134242871 422658432623836947 112233263050270524 173948087724875924 209592971025671838 371818647859979427 412832507316988442 157011161577218315 262891100287475536 633181145388356175 309945022839363828 130842103351154333 23578067844548152 201064968074822551 350350851653066142 190270851251626204 471271744561649707 302035513455099107 117379552991662277 329317464911970565 487986585152559991 348963374371745844 306035618666697880 240476310498441613 453874439593368898 198497474946231 574499355708737019 504132810990646509 79391067908734565 240949386306838216 461695843797882829 386611180947474876 538790160677143043 502139450035321162 58595242833039556 481440138665890971 127007666923489663 350290225262681899 2666132778204150 27787013558133475 569637830564151978 418665546819445407 301235940304342772 463637282698861179 463864466508400261 465442215644726866 409989822817413707 380581953689899925 478427730088065458 474747283269640922 31714550171088710 482738836436037442 278365588735805029 399646856481039084 624436706718749517 625706610395324789 353512800388897011 167612936308415618 22254274051079241 266110006427666757 500731956379499809 426749326139192054 353974867267967177 169498591642680085 442111761205384048 383738735338470444 101454874563179496 176310135264555536 603091452253599282 420668818531785644 490294465837475765 494090748439275113 132954200840055202 209067743495858357 437414579030515065 503566418601403013 470695875336380061 455989451309856156 416141766103450832 539568525966730608 125609105310448410 382075807778657419 283035199744754450 648892413864057282 599921239603067596 391988735219096151 402663367103991734 488416968384894223 68074721363995766 36707414497519237 18236015562159020 132885755369325668 355623852914823643 349601463174597664 350374194682591940 465522886421529102 601814568598582233 178480520349269568 90789734191895216 642069584981600004 65336725385705689 276132310254540254 395639825669790984 558906311322974934 256515447557586134 602537444320759839 590248612297322520 411717505190864822 227295739745050807 34954397826946575 566861715656725550 26026652330122763 449763214946971852 62710042807481831 30442798994668645 142601149117953750 483268319464519658 65621024907964669 208479386534089223 310863404828420135 401370506553143271 177853480651635120 589767429575033432 544396489163151065 400621606748866445 121767100221479380 70826649192755135 187864738590115005 578782909136905801 550420797053755319 307671936030479933 201681681335850042 433419038572047235 25620564922742774 76937521467654827 207029714487872288 436389217298598097 284004680301194304 447434509910165052 545377111056870804 30280969367429962 619506628937470774 631744103891142865 127244589851070070 249691610442121151 358164179824075179 243930083170735466 19207759870318689 572261083927461893 81429798835806963 362310881017765003 197646308760602039 206236019900517270 478912571145413879 648210078297828453 593448577101593769 123797891101191121 151755705444290639 634397776478360780 631747000356029488 261982663888500433 400730523874345094 63166405449993561 655599421950063000 120949264696067561 143890892138645224 393101242287271272 652960995739090977 444837837765086149 16579143936755866 580169568971432328 341157824039498327 332518773458895762 156605694371762601 271508726050385787 631401071905363708 236980278282799706 338477961762553599 301408480234810634 77069699445989438 638497031843785338 302788965655496530 196266836104068163 141524942056731781 162274390225434357 531385051066270175 26860387402590934 146489592263148407 661082404636225717 536739058574503000 13885670757561988 4358653644138625 241939604357005098 599842390809022146 455096875870013356 402551800545868563 101066280373651278 97022413487305274 13616640971559592 42496624306298626 102958800966428996 547566713075494683 212111539102425116 173903970509364406 97973003350408591 117412677471354742 236146331218350426 509395385723346790 383723233872435737 551122016188461060 546431747355521311 629269809354113491 244452748164051291 172495168314665655 202430317751766115 343400479844685722 199198717009328716 189692905455785211 337477000106360641 608584720207967419 378376523726150388 445626998385053094 18387550746893157 96420566896150505 97590871129686498 568713329666690707 18060352664102053 527408958152687821 111635680835817326 77491056274166073 352589301496264821 216314937031836295 281522835636362280 225932251388935550 397149326810202774 476818373700840239 481684104902300539 294739386588176482 349895739728297965 549519668119840731 428129371170535950 617140792171041483 340286893364937648 251575635837352928 453498207235456047 607363439464589860 476878384266851567 439422888321900823 651420096591492168 223298094276244648 350419694568483862 190787458661166323 353926448544803791 535542870880264189 106012791717345970 320104656971921329 517906556689405745 657644906304696228 333593864797016591 71989990177337914 349346119453328019 324987957795328643 423174062028579988 45617045550293057 307392136821318286 246496474428837072 324006707321494553 142124890018910287 584495277492983196 533960201964259194 632335733043479837 600017999150671188 122178584880941902 502983043431576980 102729888689063849 527389387621004831 446174455147034189 610604901057411149 370147673365626970 638664457849659475 112414203869851871 334418677959309995 308213858236634958 787216531801746 433869336162371053 264747073088048645 193088001105279846 108164893667024507 360223486354219946 483965856977497048 252724631857237484 606729033526606458 232348659725222827 442122699630688053 38185176932678000 365589205298544955 603671308461818480 40507167658907260 594788175844203362 395031259991429823 410406720107997588 132201481864321138 358426536707823725 646985837198602180 416263278739318598 29117106825398790 258321469594415288 652541040816322466 477399620769033427 450995925885256352 555417672251778088 40959032910081740 149307165665333843 525588369937276779 92891545021305242 345375743608970256 472281617310911222 4589899612771169 277002565865332433 499546974985734538 637192665708837241 601967440795782258 214213135119853740 516877342892219317 278998938774601658 523935048100782373 643793860581898147 564807598632851492 479749792943276817 175652578732909225 308549086340229522 267227137130762606 157909322986579571 338856399027678515 204790899273830182 467422257910099418 194748472667755190 86269921342774540 352209439745233791 92368155018059595 309335788233571518 619223871216089958 209023702725014096 280838824184187452 193320514811274986 310233602672223277 524128988208156740 377618743095780925 452587735880613880 351988847002595898 439905543128441382 602682478725408882 344444019967419427 295445921244421068 371118907148674312 284187457289603076 8334406035739250 205080877947207195 659154225856489108 113613379328648115 330618015767858219 141225487222162164 248672315269944364 484282087284456330 576327698833772888 660332152942371010 310375816896052091 75693467456252136 262033353270341356 187488854614719255 35203500492914378 191110579432792611 414491678420526570 615978947725093774 239088962828686627 86988952762830006 528603942328833792 5694199743323760 345265635752030974 45969259429106102 160125267333220229 534054405087634919 555324206050143112 106557064105146101 252019066046504935 491151265108684068 564750363168277594 103172499393181468 311918963150875540 356351012436834021 650275315140027405 317081461435198026 363644998548231294 63820550343195033 625878910047434981 406992142083204962 26365912581897343 620387543245465407 385877720563641777 295520087280039675 177476902761229511 412570081973353610 396535919941937150 77908652233433500 448943765013154896 222812003402988549 625564841140770179 511059918786209660 125937493599786269 172781250800642504 173595084422458487 443552505428748960 153047743533322387 528212132504373713 642897981215807339 424087734521433836 85721905095314849 302353395895207 160670281730303770 587005783981525362 427718724573775423 552882361822472906 498596244137499185 129408244810301213 240073785217400405 219701009144267721 198700973684399263 295839147945306486 446432143143551205 210671803973524921 269713969985273947 30383130730785705 589953156950424607 288458822782696929 189402201341401114 382814880921477710 627516299682002460 151611216472268619 86021352561521552 423884332625888261 434309127808461986 642534452653791694 308527734419349427 491229827357524111 354959423732020797 460607737705715175 522675329135161323 573208854564205199 6334280133410350 278369557471439796 431992874300430833 492254157213926144 437729528298866606 132623008794089769 198451802128243291 200645708090442830 319477602400541615 271296963866242437 129483612616549070 361457401082851986 433585640421308886 566644241122624960 417106683980531167 464127782868589743 406150116877560749 629983264017341844 12397521084058260 358164251311081880 125283176558791720 444105057189269065 540959340008842754 182856795217843247 527582749650820350 67510363537482567 440207379113388512 403362550681007454 225455783549072113 30220914851132164 323844994527026689 646747202921546640 304115897543201294 612431715809660447 209872213465580759 474950233452411346 363008697788247890 111090540702161393 622530839355103262 110617377891147686 230396251134754200 590928799014353235 465351945416296719 470738948545978988 352677454747313457 589986962655959135 429547716854041916 170670058150414521 66658522228001422 506522869826765304 568828688182117224 52876290148410055 578275851580825697 152332583324924604 202201730092929458 574082845778722388 281057941504467648 499696427863586082 239447532718382445 428520867382043887 327572713022320447 665817475001996490 346270825261563396 117531048980783020 133608661047860497 292892401290756484 558412921851118825 608043610019316154 685973802152627473 609530347576280685 535758092502407006 306213281275629638 90726070047686224 346531530076518811 512750017767466675 147272720436104652 101148395678152572 555236357821973565 211324531059554763 181519658109891573 93419994021874297 590292697482630622 252025472745789000 419301803624922103 466126664481104497 371973084154629509 374815142516555204 589795414000219548 69907464742524721 22279441082368400 161904779929431390 478336620564232028 318433835261398512 428203803403691993 486398362596947881 666026265830066283 413440814229928452 115877498581360831 418676407926441335 401024758608738180 591046113844562501 25251381536699955 583911363019737365 696263496649984156 184827703080046952 83131051741796643 583084461795214938 591114080464116270 471154854795189190 544739944334237600 502238002333306086 563942402598354574 430890712072004230 315548086360671303 555325853436899279 601350326281267511 140565845717247244 168528320623881819 263480129859375605 285667693374770148 146590947620380324 606361831722821576 230760980774001185 17552502429629718 480369548037898076 25974084628825364 198674307126400027 207849282012377851 102724860269667447 244588795143724036 451391462770547084 408543260090326359 175871402143463552 620772325805636612 214642909037663404 60048783151560624 72948076260175277 359574743026736384 633058330787151428 142679549277903555 518880874459871716 269269455336272247 473985351411475915 642866966037293863 641089152037769276 352930618967097091 31621844375572133 358524055331338400 491639707237237064 238714740002141512 205972110898454332 670060038414147394 460346943413345421 376434040046614840 468918987065681378 404414113409811715 211704132908604943 537452906724433760 177741388573179388 382002008161704747 376661747875384778 337947389190448655 135653142149546006 600944388973586377 525407569959642766 634927056220288510 315277913506459006 610737218861311079 596350382268052257 642067081203869490 217737225694790017 149859765854192663 343319568891781917 541023889669580520 352477342033370207 547663848190498017 520136746285410399 498583529780416550 648411932140800499 229216835482482215 29637952755064666 24906226715707313 101334729476056427 352504005386846640 422531211795418658 668131379079800117 461438955980050867 337081365375867759 444406086333296860 270616618759924544 624522071157226287 646020919491382937 207989854131328582 22825518451207722 704160587942824515 41202187193186625 466803063642300225 183705838683190046 310642310533606995 282422022232298748 172683719290126823 124099719867027312 662319777900447105 350603489151955767 266040782019747501 152862226160361538 228029849403246778 255883663746879821 444881393924173303 613328742104078032 215631827563044174 81213774628085290 336820972276131848 84254661334422189 328728781996036033 475195198237809381 643516754380351926 151657265027926372 436106710627237222 254467102565604905 484004454510153235 297181447327655386 673062683122216016 41585800962679195 309245770335470383 674035667708400201 648814028557401890 293435692396971215 30140417406474929 116227741821367500 104613175565808967 278344584590620223 473315972159114192 702033259073020350 406807688036792740 357418059190929241 550215151800108858 54864015159411988 684051728418568176 594426045396734434 482352541020529493 704367142605640617 565389171343069370 52725290792856692 518338951728215505 647224890486346578 655244003302357640 62835917105021353 644185991321875927 478133732942343305 494184947006076266 589289236970744061 154414756739819213 249859905447071265 3555993541107072 464317772279991318 664606358665474412 56053529123453097 543886973732863600 342610924068866707 618875634578430620 49063829444881818 214938618625811682 573886968832047856 637636574778980158 477056285268409760 375138026505312138 492685423754519641 421562345518641062 363879916976137901 538538865728195189 534370571962976213 450322958903428665 350012015933936915 123838569389683862 150363905832818056 592905675894834311 463296435452777773 52466579225476855 548960219909645072 121343518695025453 555151292474603060 515432972108141227 53963865609146852 81033605208899738 482909747928903455 292663189300017832 119562552924601039 475405566874918250 483587177525842174 712758497840056989 55825275530151041 79937123187866892 585419242412920510 330624563303960177 618568191919638849 628790867458236969 674072076734818285 63306410306052942 613575027542566077 105768797474233538 234353259068817327 57438147985105735 302759317039353577 129609488891448295 333032423963402475 90723490966573828 462698391894610185 30349883150084884 329247995940694521 222809921882351585 577906348668568922 601984344561559992 671677117668902167 416605060881482564 164084514610820329 640271259526570525 359853553273992388 212130244003447238 578355746039032848 296552813928882390 448580526646244425 269733790487001422 460734998191062351 482966299610701056 341554653936816667 348993361209923319 411138866724253814 212941602557158357 241435166715063082 452987448221982193 642464392662385839 428388361243801994 719181184411557374 468782191396852114 466731361458561006 495368133342102375 95779226521210364 622744988299501289 252950823462790640 29219584509508187 19523385775541429 134365759986188074 248624211852239813 12203139234320025 38376662333753360 167904085037120910 347535555010228061 154386575201539920 501395896987351257 696288979098825379 143069677922213897 108309690831840488 113310874893988152 255902996039332555 623310236464670531 66067635507849654 158663504653266832 363475446709634211 93357418195516364 599638515915782203 692122643886628796 351823152165621192 563248023275983872 473783439138156658 650026534387824045 600367747277720366 159508376368320782 720271678577624238 112971643172871770 131327457881675279 257231147768063141 422470809746891827 337221760156861292 716883353876175109 563566615769760820 373991786807114484 702223746788087789 334317643512683562 382061159459086374 365854086296269013 1097525631570175 57191712577959136 240512989711405639 139175129095778684 616872041678013326 344856161775831165 373473512298985766 412768211576382096 453012268621509557 138826341781534337 656115724071559398 40102514379137945 39623551989605247 614623253759837277 507336666837939248 61217050547840068 435829146869368091 338356019149917653 170896463576167569 440576483272475162 35434430637400069 525464170403111809 111800129843756604 161818031663869070 573914541208391011 40766068138755454 539345801276856868 722150672717336904 430765544323580342 296008067467520509 90903015065524714 637490478700103648 595666294789659166 124781980375069109 44229033083839018 486802090433122139 241749547874424261 52903339155730715 296987611434039501 531028287146045653 205824570484573772 36173325881012716 527529903691518775 244237409284999104 559687445622766652 389379916628190061 31691339324469417 123457085881369071 664223572468689010 385226193288518810 474631004969985996 286554245160552449 196799873374499315 387795164152440717 434948947745983053 48822176641964011 592597746185076668 654579745397868148 651294387006372761 507499668225711315 144732042081768122 148907949689566182 275928461077203553 504043929957997715 183520143795614008 18454429039789625 575969950590925498 658885451335524166 360372210237864183 591059715898917156 321915958718046398 369132430692868133 662949034968578470 642702072616691956 39943877814962820 48986103941860071 729828780214234471 630872960939549015 502640998367421878 138191730678960424 583229198664810765 93311629905327961 88357391720821453 621836534597726599 182907529502099104 511995182919206522 230249953303234355 360553337380018863 477274831259526230 567524763027867207 137201636320599937 72742630816966450 639088626198670780 373083247202240374 679918768377041628 723686130937432786 183978567408936796 585141048690030749 704404945586163970 734184655925294523 501370094810571505 180205925964080551 335840229008190276 1485986118113145 561310560419814518 367105147410343754 149819027850745589 284772369701215682 223972352326685536 410359820730664146 217959312545874005 422854039097864419 635956026205900952 410514031589978230 135084860330219622 347124380992005572 410541752723398752 375813188482979571 409950670482249450 49634086579959642 145745271730489556 407510943052758174 408153441731372687 311205763291088618 128203304317189296 595891609087981440 640035495962023114 640607767711072625 36704720647816444 692060363180095043 200318015357546840 433524831422190511 39226765455636970 446475556953704579 470595353426091118 275849249332999666 194419633254041628 317533903235528233 231736670272230034 464671036150855906 687478563624505688 656235625194658097 368147504105925963 124316845539490812 212982251758667838 260137569878494070 54190009093977235 725899204780416627 176281620677114775 363708436023452199 275601470230139954 715361319189689763 142933406787948102 458569702225788192 245672387796858442 736971419414714068 275026090905256429 737694675162407686 322779605218017782 563101510062255362 723924427422329577 197592457351330127 553795419848280244 246242347620950007 612061757575590412 566823445755235822 588982228926474806 412356233551010158 503606427890673432 375966846066537820 199442464419309722 539830824200136288 11191296504825070 581627123147231258 86542106949537092 491918076038903859 445555406421315947 598289874492701363 11987088189410247 17555917473541740 194738093353927289 592093369707837787 233681610428502164 504126493809318887 643654419426784197 466855594566881950 146663095140406868 647737785510159962 456460098727818288 717956546146057642 546083260903476606 160167385659681120 656140332357732165 669107083350722436 271808356354142130 463910065278980766 203689950448028214 11001743429599046 649907426191895308 353740018062931063 317794183672899499 94302724221567963 500414755139671669 724584432534235651 444855602888825258 32539142569043709 597452502042539138 582901792189551921 123022927570338137 710629396252236393 646210470821869165 642547673491755241 202502002875368050 429533167159877632 238706814116461201 480120805811352124 476552140220045898 83174952141208333 613326180948072485 291804384123362537 157610757278510379 462389985501686784 155760502221644104 291789915008302767 688540131604900463 358115241177244824 1038576384493306 572764229293977927 332421736812076551 311783439056869371 267366925653188354 158877060213771951 739554150738818868 201167135007024499 33769738715096915 33912437941038317 346755823824271164 346568871926736021 143313585525190139 384752094393654797 557485407426777499 477519068151996745 51308667198031457 7793580702376392 196258986880001928 277998580281936421 117304092969006066 575139698619697504 472630096376594665 181150933639587355 658052383649550110 389027152046594962 296589983639777443 244953784862926783 35598989087813082 569887056680575156 503720173078328192 513407897933910134 386267835978007985 411825899820835433 304118578583303597 146761276690506121 645885965779706079 171075207210717866 121029279096633203 720459015529581066 347512352449717811 185398435718440505 74158126279243344 610865479011507870 24224324248633390 219290408165599389 500408307782464401 430426530556053560 280182281059741068 538545449397757978 409588681620458464 45614668139428799 397406544344237494 583826730092734252 489324325908664945 402049356032171803 295468936477061847 687973855182290371 550555362805075172 270452075268778346 619096086833226454 101560137665815341 218414776410686367 517296220550270928 411088244722875406 634654067776005613 535229934698431503 376421260472262386 35460489416249781 520928719532613927 585777684948806434 487869242652671759 226637713667578002 307466951078805685 313396699816800462 200237601748155939 84874577263685980 390057161755290770 701224094886746694 357975584571463251 408768392062000565 549033806638491675 576420804380529105 593279057730821649 475108370159517662 254387199375252998 65873670049639928 583739465092588834 687016205376343004 110969934686056098 423228714066467967 509374668650201727 510766532727339399 236708034987195489 573507655452355262 92948706483590769 680326276079279644 598617568025404269 435447943223028385 509795930109823765 253996787358442366 689836887807531654 150493834539024352 717261117398405222 596174047723312805 417640787722744850 7658479480039020 756077038656167118 465728365045178895 182553601609444273 8039853181042633 595829441099524338 231168664798042966 368357597434643641 229728489176401709 564980811099145789 174730668170469617 133501107398210088 21732720299941569 456307441758488894 691894786439560648 393550872743578231 135420760068871092 338003111371785064 577182587237306069 557166005938898820 312885019179395332 506021595656010468 522815895581747879 133357109531846384 137587688951172616 389887945430070392 276168874743868888 420026116921334344 469488063315563592 523734274366470954 370080048243075046 88884343710529907 396801386775079072 641154951843705431 342154686670528878 720417610703126868 747177415937076831 554619812949004600 17749142684036671 292716502307829096 569973561871968559 170498902707967975 176371520601640166 197130078407842761 394533046861416727 574130530317728037 337838476769107682 605282099696340770 742036633430088314 691773073672405932 362509500683259623 511999956297357874 225175769191187249 279481154933811930 189940610239167455 333301505173073420 212429374392169711 516009983624309496 362067948040323623 257803180230883958 570789519172401238 591504292536781826 99525048119805115 645105715455436770 192106419727373253 564590624538789675 253164772546666237 535972026938238520 99452122471230065 667870892833251006 298704726333525901 638590770755322637 234809001106759430 229961383334350880 242978741495157934 100813254325507789 1923406535316889 208251750636591973 287919815787095890 744038360396203148 242761384175056107 711479388701325263 535872973436489782 664768644257630512 598502167955426697 639621536375652725 276831200869736900 355054026103980372 80055982401451462 15158612386241617 603590615627787955 504903539529106356 429827392098051053 359717489786238929 158203918567839867 357944903410892989 356038095118903407 414887098200795746 646814689686048835 295884301887046820 111061026982808730 131453968198671115 449172990267600088 245951074433604538 97978797045457175 459781985348319479 158877323249568155 250671761395506936 1152534004626183 424185639527088442 46337085884659736 631885253835423479 734019371965854814 220466619212288468 427077112565820701 135974454683884030 188178744682256663 34578497826261707 612080631752539172 421065906078208452 74911230034665846 45855549579546408 648793044855003586 30209559123198404 267500643934776167 380670773864722861 122520839014695141 698345765689985905 517602330342411739 469671558374426331 596041365561143865 418796463752951527 104566601751654109 540958929579688536 696541214691273612 696539873633809219 636839338635764877 746234417765580402 618198893006093516 134663839061653136 343051499165014424 595462360162504966 398422515132179040 599203056906443918 318262223030679855 772236834477262356 167792361436858813 626013943177480581 359682696919404777 168588348831979775 433669250002436920 369892558123419941 188160646370084393 321052683236634945 606594572409459033 239537630522905856 378225664984420865 459553402265163654 491609889496280636 154031519097827381 168082404291507694 144445913483553848 201073575533102876 329094617862055243 736728600598797642 75346284221062131 43123162744481001 540897458848560339 488376407132950974 313394075792347367 442157078266949653 653690790206853737 339985411917700747 129592165628120910 714058362069400338 463404632552990268 327229186914250038 265590183048403125 714766600898279465 578446174087877087 276445552804686803 448154022532503782 519900990412588531 264196357526802725 437214570218811787 17696715771607038 329835768183702674 134955559178747298 361493801298446493 662786499596796046 135823465509488030 205843352594167618 192661027998078159 294414819841322098 404711408848733484 574332406279192708 140895972470300453 153694099737415048 323326393056782881 91631124336592786 513942125781727094 611523541968780408 282947702256758683 439750279056464877 577112404397672371 614802440537918212 359981208279282842 90377897458487310 321700335179637572 687504566374333716 297639893445628570 506552839755544211 474047238382206820 19040935759325418 578960402636738811 396836045070189707 626172893595891590 511330834583547968 764050966211386953 537563966385915032 745481532339166117 746803324457288483 458600792569934388 338254987412805513 204211606106207846 732982869909355023 235386116374297554 476582306984520582 524331336217098123 556811190275746922 48128604874829769 726823518451903185 546953192038399113 157377308600332035 11148460731543135 368040421166667064 573903493517301572 267097421269416532 373080607122095514 496807939861464728 262787760326192227 372251313814326149 262014502833487867 172100628372968730 139744904937856275 579909971835130918 452912041522925178 179572340973905922 152603317880277818 509604924598394845 81269238541623914 655686150765766523 779957767395910604 299125582187152967 228159815672855824 604544908265454641 315553117401479562 741383208577594001 500498155368413396 427855931143769185 209715264849554109 506199177123752356 634929011884076990 650089888791474803 69040490182959948 451031578781328659 67243883394542802 730434412536714200 403962494831962238 204616905375445762 243216858288029949 577019939942973241 756500242230804145 217816628976779422 766985481220429723 649407781058813987 379058747666008255 567830408310475697 687949379446987982 511304132113920689 321957075317276368 616607077182086477 8420097580005976 113640276889644558 67046982191483131 82424058857137313 439647579337073460 669543109766220112 559168285554914102 96659288538472340 606755686259443797 320289285093900024 696232952481254261 48538462583870175 670276961399435454 304372951832985993 175980522367778548 65393642833396485 436667656526151425 127239821367088046 67585560613310265 531572312171299169 139680828503890439 423537898928881631 430373535859381909 110094443188989020 17606822012006405 121734003987624364 266771479036622894 60332414898590704 190797977425259502 788234403336516664 411709678122614335 532417028996509711 133308593390231832 330946765387858992 92329232195045994 464334602987004517 48306062243677666 758179287135966233 506217168124032205 175044258670782492 373583505850541273 768954454773477629 542077705832712212 168436561439593437 310610803650300553 435570461754269233 379533455801490170 113672636224694196 568411918893739607 138890527548758497 40757087469932423 462946272338053205 516993026827162026 311980503094318280 119556906867257504 724967792738805318 739728188892738272 136598686968624579 520754122520188127 268351048378164024 635230346944567136 125339644316538466 92310773156010697 246457719516389833 753361835865991918 785775032246869552 221444033519837398 120280794958684094 462276497658546436 491432231830966016 620294224496438372 395396161734745730 226013320487501621 293692493369931953 55741861570482392 538609916586147343 492910693170936280 133732611266879019 224850954680718099 695176375669268446 369629437588009369 740866742376422819 15211083217483976 380046118346786961 573625298517597307 759022043614864654 553774569672375126 751528003918871626 544704685240132399 11344060649341989 542498332715225415 99061570981343464 45828150173040975 718150073383609033 240499157397088120 413351051029117868 490279926905140828 759976592313303211 632889383987357932 658395951680082169 493454138181875813 346995126762155456 447032872728567186 446751255047954903 11176382565108490 523320402733589295 750458820178020944 445514332663252949 672514974082819713 102153354350498892 658944529509787586 129250893635961365 69808475525789885 296957530343990844 371269720405888708 120559439401122576 33644384665615347 339060196131757316 541102071941316945 253699705203361429 778495492144788829 400669792471854859 153059550315071624 375293636418871031 678234321098385101 184867048690204466 615185001413646057 364314973561579763 272267261990321635 39779220574526370 455379101288353794 41225023842608347 536488568848719823 672110261012632525 290245110013051192 271139830006309644 758621656509362574 729859496145834841 23549320733772283 334977399306581453 677710407130721093 288572804226140463 464343019978450683 641617366293620887 67589724986024019 739378042872883842 622516387006393901 681796347224986694 502301688515066788 717077576740563274 145714999802994437 554609258581879578 500131667065590462 88426697576415795 748280583074831460 325970285816143296 150041536118783725 799986827083579148 369691635971161481 535071372152980255 37058150350183654 477400708077490466 291314072467397841 315406877574097109 480981509653615945 414175084571847245 168889719384408702 575089961509448398 695295992331719914 246093820340385114 61736153598062019 501407946133329506 633380028584225817 269747692221131219 196653833322104482 499245723541091849 595033241365251198 358178575061738921 27761534530959726 661444783106195612 730020375123392876 193446886742828875 143665543431073807 417164292657844520 314787740350951056 477169445102254251 99023871454645075 186279685574113486 582865343320638239 332313870871900921 295808615978625456 749668021537245627 321009120821150511 439401838174924437 383081072598066191 165591639430008370 101246354193182558 535327995642038805 165908310840064588 295678508951838305 169593742357643362 729089836072950019 506354506351617636 278346138727559223 39884768333494315 595186238419206842 423179446394270352 737354925275964842 707629936829084513 447619013204454852 149488391996375951 76657866966918344 28284295070124142 580370015157882808 606562528222573210 110844325565297640 763232952775423260 500851268592903646 598931978629330839 339645734897827658 744968131245614527 792074725020877410 759686014431971077 361733003305880006 661909220477787539 188253634657651743 65219241146529550 249427679566441175 41460634967330810 749140896087570758 194354106148189682 62675848051120138 382924864142000022 44966413634450249 570778280969594179 84946468747203104 743096712339361189 583450093055246039 201830310364017765 769940858314182792 634292016335990163 209143295781778152 288892378410949540 430916145033790974 123813769000781283 85565270390455685 556235434996699167 482571471365899726 323761416944597724 655822041261659471 614756547278544753 463330098392911668 608062132905354193 491014604425526418 39353149272307394 410533298655113410 624182179474935255 207219139306571234 629309042524248630 712541779231829622 636163021830280733 98515368866409177 587753281771103418 666871021105165033 703810539133078318 334406966392431856 187205311216479115 648005577598889166 617054329333501320 713826078358684365 81704796532753056 425542410702068431 255564029098175279 812027628355561229 630682050653399048 221432882910149918 87716705151573856 274411294821936250 542733721564991228 280721923725567503 555280241323633146 228447647529297080 224130684343530351 426995287932554097 617591938462651607 758005587091215443 49440870839435653 339158917281784315 672778542757603557 282102682900066418 719836975241583188 252438064313073156 221818973952623194 329694989616002843 217911082579697050 61463277845860183 25403457001609706 174308328679513932 602939492572839949 84035326193443973 705861287745824863 109274250307613779 166355561330479383 208107152836944748 656856030049150039 804898361085212698 798043448219550309 537611364740751390 504503771573849235 418314137913825286 129708464015918860 730813412528703840 216856102634620772 561294127793258320 690611294076688648 233961469497673432 415187268166755192 736466451620822082 92632163793052713 89074783507025467 442139113304641017 526267524800630885 211595943151950173 207001279666693401 567699184589293550 759496900960783903 387885935785039998 658649546642068223 528956242304232110 65746136551176161 88458221844885694 419878299062258829 817260724918837088 805655482102318840 370044145265274701 206026997144555525 154847865476813530 718462695439335690 276860828549903622 580044509086718476 813516290595006320 380124275400263807 385477990115507221 592778445194704124 467171766333213147 61525534545402806 679281708820871169 406778452290418350 320979383380955385 379838497160676251 700343607096223189 740572951878952648 549439325001981492 671493482764390040 606618882159939085 492527242214962964 440666007953165768 305921013360916938 793275073197380600 339670350604878726 408908371648901579 198594795903135524 583308693976386147 583021961001699452 463895897222772916 743151110884450611 171415838253259111 497983826618219266 695875869783932689 334878416775536864 686057159983119494 421885446612394843 358898530277378467 169216428018478938 90662176971796345 524925200464856278 422770760501394114 705353761968896357 250379056022851917 388039019984545613 595360432542894732 394562942911850276 256569449648264216 330541590779290673 188700306689387683 271186315853878088 606702896768518763 493415057168229494 108260191097857319 527716866435680397 352812105570866886 739268211700834725 564134615432429203 342979041453191922 86127059915308554 134846097637943 380557525114057809 598360642910853216 104904155548443634 491397871291859210 557794323843346197 166686085304399896 745611575215916826 774130714744220176 330367627826074341 188058720960579322 515017824470569878 604041977429038034 237685665415719200 575209740047605079 17491425210982086 801627114090077212 409026746548656485 345691555898109128 149330933733636815 151344646203013560 31178449165150543 654232594546948014 46654504485769080 448704926672002537 667521735543025267 267841785677890622 18459481451071185 798000968854315568 420822767168230249 15181418977926978 758554575846942403 107965512701672629 623341804654353602 222877415048342399 335755874383800742 822229988504137318 152054385179553717 736067660186002188 49743782135892316 412444611187999884 184810303920164680 328992302985228177 600166239885317065 779173079485267955 567532958626173140 244937236972684716 812091684838331424 804710996334673059 92766448727919852 41956426921718678 758292253169701523 471631147109754324 316563003319398091 709088713431653284 222689520915964924 191567171563128003 707240804354876750 47717791416027011 243802733899220977 438405134308477625 641367296252610206 126390842543633184 142063908122835709 13417505737669172 277865677290095075 786726657018542335 258437569612358153 684925672394060972 6950522830076398 671287206903462541 449272579167689895 312391105074736394 815212240662914442 552198740745367212 394826613925823960 625230078789231596 664703965223085081 450080092706688008 774723033325143529 237375141601445018 803763630889925565 289094961039222193 539329403876776129 298818764873948323 668621538785077451 515173525471672588 547218670143562090 386321416614767115 777199872603367878 669301234402850350 826300087941918037 372589152534439934 510651449649592425 455271707400403318 555181063200034383 265247631935860533 294449974314530921 50187950458815712 576119580415849453 836098290787334116 43289079516376817 268692547889286136 634886178019063056 146021438208029062 485795958941237412 25005465723406035 258770154531069399 26666278952090705 380900713002275687 321521877046117813 202440494950447735 636428039488182742 355168057215980430 167345300390444130 699611318749317688 595475365855969098 636988619774096466 323743021062772874 713067724495702673 66573544927866716 675046477160007837 174641085886799176 475218563597139866 142410595402981719 222325059190839534 825474221454202129 836410133198036813 165911284374565078 49867247280333247 239490303413546784 340431949160467080 89710619568803589 292358280101074751 537690450696032641 2164402309835882 828662645406016910 359780149936168370 375415193371750281 241185060378297898 714980880019282562 340369120770400066 787826829135343827 834157598247302697 95666743543922095 681049740063539669 110067950742101601 753267100409032532 232867736231200928 376919657273294403 460183748609594614 133552579167698338 214876019536767320 227156007705910098 74084376166112074 486685000651323731 715138229079164920 597734938761224547 266926447899460840 356888835678469266 361857709676045672 694330175601152222 652066349906644148 309710048586935064 728788271572059059 462102031986635393 593295326248630032 612159852116423050 204439778216147474 678333706218120450 628530516781347268 698930462896589811 584803104692806873 664348538213763409 624417240335158007 245681630403918043 705903999897348288 296734859202269687 522761409509100404 12764005820123148 42371868724259556 756138458841460208 319627149862531902 358133179594095234 359210743975731172 680021548785527986 29338602491504396 505992395866364353 680947698227687407 526973792983260922 552913591764424426 163620280864649762 419957432303546010 295014655459772282 840524547393833551 30223864991593623 665618526093180698 776879373861143852 67515136467174913 123919487523872381 605275524408650894 488313930186741182 615630394538639417 814938640536048387 111022210678758567 106009784263069884 728827660276413675 122958579544924952 520739005834835629 449729001509091631 201496468347521148 406437734942524696 130200339885720798 259724945660485945 242759566263636496 52349757213319359 434629560917528250 706837700540160528 253771917826611154 150594802120793867 385655071946144006 228207140608718223 536449308229715141 106127233721451567 685088654072669180 480161114249207418 271011168005246478 641440205670192640 420133314763878248 358537148547049226 280372752408007942 233050918057127468 692337587802293161 3853549362466478 575540051909248861 567738096398275072 849095742164272704 296325708153800999 175584904922821542 831720669774188031 289495316889902271 555369446714181692 634041607433793143 636223919201245126 748947769387109866 502123594595582272 541119470707966834 762318526046676847 371886641614288692 54637900512292636 664709551041618026 762037904516456350 337174632068081279 246063173369499324 400093706744321512 727610299875548315 845410340614460424 623945827482520170 771707129765219946 281074440980815487 103040404366507011 553836592853725434 820841140443795152 349817062586836946 305351021703914629 350763904419612860 787427168673800266 790264179184843339 475107224219260491 270166735304820754 214354308848370693 804981326131987042 805257253704478984 473317565174490261 474496228645247784 607495711548291056 693655869267844655 508406953905204553 461936805348990107 730858633670762205 314041430494985451 673014681842201209 59754956007474567 463464321218904766 504343332685159846 608222505058989252 681187646793662669 82657779486361767 670270087430430800 48344638833455819 847629659998194708 69446390631567812 223348354784708234 379534615075672921 149869152919953496 534664714123141969 642637033796320565 111246328342678065 724522741046275140 540369748687537074 390306224279083990 202553005559103378 467746941751837597 112047319883721569 762859745606038928 822564991186497796 515599562146430202 350601700695868937 508364578809499560 294248079575009274 694272837577700339 1636960470348127 171628887571413354 840862849831221025 57752504788849895 403247478830944981 42480182482148333 62759885751687657 553621256704752716 237190740023351678 31707698567125527 501214114426946148 259650089722974680 327773079142285475 587710760323637002 627741539376610604 565702435150972597 486482105772468755 281846077770561348 542430228963120278 415219226735558374 531753194742710978 350814871279201423 427869262292834964 435825077572484213 760208863861798104 211729642348811648 766426759035225071 817634231206091713 770974655574859753 583208054181256232 697469585205058875 437690831663225082 713050234606618777 790893786503595879 727365699189729821 434151655812440360 71352071217014468 83788073872842183 592624944304634355 414890503433309401 383901683009705492 814264450698088299 403770084748081192 814101110565813720 260112490936164539 596337830473976684 828277146380004480 151740475318062821 736244678637564769 325275742644488034 436730017197182188 37186696009841050 421845784718862154 420506913393533745 259300492097441888 556387265894161955 162653411288262678 861582861103217659 205592683607312695 718974406125229463 717368823247954675 59319501052608482 818151894734676193 311773470067959446 668149316815996186 8802360991338501 710796674388478226 442199484237428021 485356578301122956 156150428649502693 252362855796012717 731868032416467356 14116402867981684 792802108464271016 714148804499686143 675792350935264604 43528392900189176 636429829016081271 104692654217635138 573845107381125587 682798411811692686 689186758061344398 749881428861489337 192555876728833845 349381899205416542 793246691483044233 321306116671801318 302879102910744696 782768725905143040 771526815123025483 760749901204938395 38906766677418369 172474256966935735 448507729930364920 391952959989665617 548520174058416251 216185423408349429 434128629206348021 840980383297579559 313289599551929033 177049220042592503 472197916389101166 520455661529219027 494279050766034834 722422352410738276 166192194940692360 480949307917339277 401045837689937589 334005383752862877 622579020250413976 755467456353253050 843468016400052619 70317246151492534 165553424356881009 249262799549934606 175812516134028516 682283831560497403 570310168721998817 93863740260404516 264843044352998650 168037953538131878 286551567057997891 172127413509783041 26057396024295405 225443560064950971 734963563973568623 647288937641042529 119796365366427957 597955930998955639 297103595441148146 806425017883034524 832716768988607446 815724836119546063 18927980379297691 668116372788987724 391544190454091141 481496255485175394 279938571870800980 156251481969554222 753975333593784900 830501741138880791 223813465910408315 281283945530209145 808336608626868188 266710784987043729 607524809936782453 186493096837477011 605549859499090179 276137686372923612 840299761090514373 587311824899567 727853478358203617 29577987737632547 693232528702971136 17953959424853234 669340304625987234 358608621343983282 762051226013223152 286715676826598017 320713820455697094 579215982952290895 390434580749680758 798174257690333998 320806226634753202 349786470153973251 641167040510880284 178212193747177638 58149537476616783 429668241228102796 201253288079192191 327344672538826008 774828755515757160 580749813284813236 219792242115709631 492399195407330674 300975067261540277 679325396311132551 653299205969674293 323626091987574099 486064904290705105 644578356043882450 775172226273153200 389166243228919313 837443504697338431 821629173918149249 482018635759017700 539537775822534978 421416845837784858 761666663283251244 821891622249417668 79585259723120752 178667209143425459 382723246568897256 578122953721416220 845785755805850072 78892691573633555 609752026206094602 761923739851430186 671773463732871214 263888367044672004 471868053834868664 459630401356874730 842838226714249855 184554858080556746 340657518798808270 131559195578660794 552739682554696396 631747509414871104 135729562369408427 239515623165595308 208130486193863555 559434005591991454 580475555230905359 348851177637282745 235087576801570671 355746985453441812 391207934883581744 83467655435494629 440222375222539207 332877285216284222 482911361451837657 142375152613591311 557343699971990242 719289380960991874 297838090917142646 39681797770774451 40227630146962995 222099557515181133 761802980206700050 205389065766685604 822357861178319365 538496298973397557 187821306935424025 389641963579997857 102546604674647676 665043375645323588 655247449586437468 40035387487781001 81763708342491917 626517745111496436 622848049763780618 460161149953266870 75416388606284879 584906211018545021 487304572189559901 308214417592639443 282427269442147867 182851596322180680 369762240059292312 328086931110738076 706669152985848679 430620767382355718 558630397649770881 848369583207180746 80565814202925789 737576538661912887 312507339779360187 878069246923017035 822555815989849889 709698131877489634 351938167313808042 220446748021498006 642339630369041354 392996015430561178 841791655362721384 282097861672083977 595727522895159676 661588301396673560 805918077578226250 877474599886921768 667659952853218692 108131858950318860 217847593078829510 182875291047836834 782717349023989475 348020699247782330 713850112154814259 195357793684934365 786343352096356628 382333459648528060 142384065916991172 541476438623386739 373166279761316716 579524311167246043 837748433245197775 716998044063339081 862441992842501682 744943904089064305 813843259487550385 685958354924772616 592838707526512141 416729592402268398 318610160041420655 136318827244398554 663782395511247393 745158121130341131 257728889033510256 536775756340643248 377214327776596487 303565877704763410 271704088823807599 806352303759138444 126541181368794166 251682679767836880 74634509111563267 363371216871510388 268621338602811946 206352163077566863 554153924305280606 458210948998684842 680090848525716978 465167706060705302 411348898602943983 734014363034349844 805839641365768583 13363934289948492 469577508175564205 754182947344324149 4792514490689591 660921115289769561 601905825909352917 780474923873703642 544089255417440499 144658452478251835 52011880977515743 790309554245003045 611256736955223294 617435892259735527 751267663030469406 644103762900002973 159185852531924891 200543895192307226 102164190034925981 695280597228537078 203593044202145288 540082554496141694 646525810276190242 185301828292450056 737147689798773780 570640766679139634 128299984166785770 867210133175174936 457800700200498420 222088124309134468 472562146493005781 200752245923247983 607301883361916342 362377638806331057 158963686248217832 129767653116618057 545086067555451959 739389185793900712 44635591832942810 468754301085124830 668363135064393187 288983869167945740 746884900075768248 46158700051432600 211599079657025291 219156925202538599 121535485121370488 80919794616065617 380631868248123116 87042102432651913 751631232422283863 547621503495679261 603733519057102683 737765042771703235 119707448737130812 38118094600243480 191885916435702544 814826041294147658 560716723548049182 610662084968692852 632895083580073892 807182145575668336 549635644725757432 579364529468088395 745629379143844445 893795609757893957 159072564689323042 247692180636795018 634398352284969745 795815383821123355 151523169891536648 306676715036116338 171416350053428149 260211369719245267 464754324386064904 880532671629301949 402775065107962277 346613027754228402 263515316766826462 830155241337837449 468479825844456344 172407834084144387 603379261020842801 100774912225953383 130568501601267731 165839795143023628 15365916358476683 305225652803577367 153443878375201957 788342047355329050 102533711972940954 414515910886524318 487418512455430164 532005698693239962 820372138339834944 526168272998034562 467184967772753083 662564182184191822 306192258383906293 511582450453583511 890181436810683715 469932624960575287 745668608330782421 152420273739137726 433002926942254659 417154270967220422 306811974797982649 695991143240217770 614160262966545449 601619234334999854 426429742323140787 793342102356107981 627041342519803506 613044812294499127 89978715832302611 272904962177982631 341042999247438736 529122481706751521 212709753002060189 535797022383422204 246770381140548760 833973594937601089 815921204004538182 619134422663926568 463589106925564164 609412791919035025 224121426231072499 724180790706419391 854887667411291637 203284826464312162 457866901661166464 724988829512223461 833758071631604505 674062820302617899 477024182145416944 176397785056972697 863476042888123240 768324719346466747 316011500691326221 409116543235051727 887311043257381976 610475063410534260 641022625999432068 850673982915472389 701497836831866252 891315809302611623 609130637655671924 742956863926536754 381499130901969382 641774228606422208 196268647119196983 807230162041015710 893562395921819274 331419575263446656 806443346754079618 772605445672789227 128764934867300717 393209064571748729 58949922252946831 892306364678337110 438027374834328338 419755576733280212 499440688922051636 225468481142771514 106072446126663345 737307884460247751 288306059524806432 529336890693417744 326896672448899205 17068148112417168 565452765478257218 801499377202999294 287504911643882772 198173816438380457 238299440338607613 585120389768673327 876475873161902254 487477683643760283 800277958765658957 735132775862012864 617815837543614089 705394245700337055 163298398115764885 257717554580802366 102367525831217658 174551822815553646 24021343693269996 46960197094825476 228440377772163227 71750199995940295 17109839227508396 794911051587520340 85128707555664776 30194143968156835 642970038546617601 753141139099194582 582193159494926393 761926206777715778 903433401408692816 103312955157474350 165869542029385890 825484508375755523 255131843611182873 274293517141383130 236984957719973712 564957079450738733 390894339831031604 138658458043886666 382820999620545075 804043614802243083 230008276511383770 98914946779926299 597229639538222948 906486632640629056 603753276150025255 376086691042759614 866390995520902099 566906238986212007 481124758099527351 896189445559923087 667071103335919862 205918528023048542 628388208397679543 148264770576401985 297049878371590028 400353971438465445 858209173082536720 261365404081817678 265573424250260030 540346881913409478 395215326936536149 876830032242996873 186344217391215516 736012972274110314 274333527292783957 574918875472593216 248517634898800912 371959190922192957 808251543881610944 274586039033559601 759999317399132696 665030811791332684 526127496538545147 11160244629452796 538184432341602008 253711460689686526 351536563541803365 361825467651692981 376105642144832351 46894446221991479 435572084612106821 884713325269509046 886871852302332103 357843628426099245 656081395458103853 573125899525902789 822862165951589933 534984636351607711 774229309882464304 718061271489892218 799606448929445058 85100065872641902 673865545643622609 556533136150107805 905745610079775861 308352029753609001 76362450863627968 263699543116434823 151960880398939259 248318425288155824 731410993943038685 333661130243593629 255217715518200771 209666652139393583 582858156750847995 702980229360716080 735911920239082764 338603991363814252 861983730293205511 419693867067504313 208162431443409030 11997077635026716 135345226676232285 122854976576914573 466021188824751412 82973141612997557 807435476499818032 74294061539387010 451481288657652727 518659034372271853 52651683138417003 104913802271534153 370833494965444748 234281179367770544 633075570706442673 902468172385642057 468784471317877681 119708746565072551 173527152226956508 216047151897623123 545196509752520328 305411621563907038 330943171359194070 256443457980705959 632697815166379060 232167596432285539 474687494275047055 450583985442281423 301286451562686082 513732614598928966 137527339437887280 865649839864976150 883576087547570654 266440353295373523 715981065067867164 301642169754540264 506968605356255997 561284994091624022 726562015251388994 773932934936438199 334280250326555934 706499256918505416 688923457362512661 757182230598798103 868835287796609757 26566293481817777 741702954674508878 529314892730949873 291847294764425363 871757540594823257 612824894050172318 397752689721857670 583766928384722165 206349996950812063 29713046824327246 147265543647241018 749822343667942123 348386140311224064 903660419312377197 87714067405408336 634275065703937339 501536433753267680 800515051479711996 780560481136634593 726758929527255027 817975625875258608 310399211422061666 81435453174628907 107170889380323062 105834999848628074 536073166463942444 690616969871370505 905790173661947922 835303476122292593 141041734676525147 23223824707622333 827202445401975140 51970416818183148 565906584795782325 445668270986825379 4184489132820007 514735982990369905 904513781000941956 867826551977787408 385391446768733400 680127882944544522 832580186565722796 557529746701190743 570499259674417759 821475902009308815 894771058934996224 657751306753351539 594662142899893755 656873480375386252 497409845189632048 598248572019903300 499666055416940536 734236931427833966 857218929436738751 544801804575865099 525887611802460867 309775089710833005 428728424398706233 617002696674770023 831490197389556390 465336463486862410 523279538350124510 243089075191030460 909892510486739413 806817605319177535 216163527990942462 156115287294867841 331382226573691348 19091249452536075 553094242622117466 240389539069734173 824797547567868809 725265778312842990 508079466898338336 203351493855295846 199427959919789227 196880613174685082 721914821027361238 97649276942747776 788414480126081033 468699578121379879 397389029427776670 652806489824595984 691559703341996616 280662854075029415 563767245104810587 663014390513821834 496838313782324616 86374953352037448 248850297469335754 860161218479280464 531192906303553422 874204434662032018 490117037675329951 610132793710799324 442911035824239446 168287813798801995 918973701486922952 860367202451064579 231439485102037115 638995473259132687 165785511335682454 833355288449489705 487444366395860289 910327349741200110 802671746895480925 207553721468477412 136992490864982005 250043577880756440 763984053012345018 641171134705520322 336777456848508125 211142601762715816 197383891874735601 379156905987235552 828423821427385593 653772695156135692 352556601926616003 872781200673949284 425073113848740328 907370491643842767 827275906585520285 434763127620834103 768246890425810742 220822098170025557 853168196273005134 566623179824407782 293860527026045345 615685105202369450 256939024315219967 457367915683049279 341420091593161497 327561286210454267 413631069123677418 196651453825795406 378422582807845264 428173641052477852 412338057893734321 644899403119719739 10404670293467079 186523543294796216 81833492751067494 453992356408280802 98036653226438205 830332808158164338 481876142678481985 579454673725192055 588403525654160352 73500992662816480 481101104741570310 853807344095388905 141225828488538585 787897710646904857 141539242604639836 2915256891697262 824595701867767388 793463030104929055 613465732447427777 909339057004154384 452093652788460293 537375536828502394 532762452108683456 208302673545425343 757211168300427018 470321226123289595 478640235967777311 87985172736739398 826746350166607926 452582643756772967 168183950427726392 92834201631774353 30710228572109958 143208593007016321 656788909934665639 822659162244697376 934380595345876570 324411401227745273 569626249940745388 522344082071222437 927258766779049719 123067417426737563 805734385184527854 329827797145356928 362136477474734611 454048356298357842 122581996243759059 622551550938385992 623064480229529256 580230324468020163 573873939230542541 362751904207742203 266593562289918062 625853135122493561 543833419643148634 601665921645034698 739817935224473018 176837015401329369 110943441883950811 137030999911672456 637856508747477772 99400220425340427 21613599180348309 710417798415862383 852091549631553637 177075412120919164 283608443328698273 448920303675955062 922816395234036745 488831119734257828 694575137385714561 901939571402692467 876641017646700290 472120532839031285 654049905082380278 301554068865326201 28885677865469010 387253349417117031 36863701926542465 394713211034255002 448209179821820388 557489930929913490 698326244774638157 380158482575532885 510037673707270591 197348376241923349 6021814909661416 663863706159957671 843673737713851205 532467129113211907 210336260782468911 775777048986816453 7677011235730137 730818112401307015 457739563147733762 509409020398130077 463467678243318547 525765477506385918 543147852458904864 863352105124518876 683293384538566222 553324502065728243 685957241915969371 725660081672631259 233825764288686436 714154790660362043 337612027611152678 260099096668182315 940151704391540880 268761766582053909 841443895534871023 422634819717309851 295653256093617306 16191552725585853 508143356450449096 439494614486323129 90848216422809471 598216803127141302 760913412612188751 926880072318990152 231516766922306591 25644661667130459 92593067945025494 559798147320531536 91335411431498601 666451070688769599 259412174188324299 203350040101506680 433992053959906273 208020031718478543 487907906680959639 435027111179073183 643816220545548883 387514152065221959 218129636366207401 471031655998707207 824566912280433557 380117257938118103 434681095301644639 794388429767555577 705769057858998584 860096396369901620 633245870076126101 463097209723184525 303486688098194969 728769196984168340 238275177744807035 490045444978421744 453126341255676689 405319319136921402 947382390882111778 145454610026495068 899833029245235282 928554862701350008 206610563078331491 386461156453519434 382048193783862702 590566887351854914 206787140425924462 308045707647527312 914798680840800439 721529131524504713 109886579692528991 383383816783982796 859747658975079615 543885854376787316 732306290310679691 550982777744951893 507997504940244436 115948861450541313 550355894134379781 2283214711193319 249411784689500634 743112419988598197 321335534619121334 620603528721312894 379223968045481014 540060930423737252 712392373754570258 168843728375577552 195031212041874685 555674672731466085 86987963995629317 599883725171459290 245746656618064565 844507983875311270 150753359981454382 17383644506475891 737658598331035457 108537182228394545 397319377555567420 326428092389065788 470188645259745155 7616255634206507 928031777222649233 839106184386405183 900472424559758610 191239341624989350 130692553409062765 231086852872070085 255762061091022714 455162955735615314 280395684848962070 327335165854278125 3123316701180204 717935099298116947 466962723775711114 93494158362861006 487889284883330306 677467753430926043 333181344560718982 595226057258516343 256469241097783732 547316166903771152 369966980136008364 116535196392913560 613142575086170580 484621673939498505 763872921223189292 412066646291906268 148830222434271561 525524103764525 15478769901089429 638636746628518304 402959715404140887 281234916484035714 434335741494260625 663308838265882902 236921672968329790 184731832268303776 624531883368898362 306882688347149325 738181985056301356 411060121387485229 402483567625568210 596351732829195530 896024968126943207 187113913416958013 270823235363815297 784152855205150139 396027487673737446 234433311502079234 362041775953079809 195971572344457091 486721816768814177 777838001794901763 480797118946014974 716850532636717774 543682388750103601 928059114481775529 667111672955084293 709048082833207210 835040763317290907 777148829065378202 766492382781007304 854292043503548383 91937799877498128 449883167370152424 842145795848170033 774952748251222381 958080231918668014 205171459138078558 758202347651489513 365403860788441186 263193343688311497 553399223301451678 932227789222144246 115178317795938399 363588241380086452 825195946224540485 279509926196294409 625541523544563293 467519455627607548 435685668309827253 658896743417203268 64629008333585339 434624234461586619 562667922058131520 742675486182353304 320699203387127344 760575307894973960 561904785927484974 264632614428519585 88728528456998118 515088360926297226 323174508396475384 161453419122621686 619288257178739678 603336682151643514 578365470659944623 625945637854964871 913568124542497997 823419853972307575 374629899580886936 231867290791611850 867824074648957284 19031395855513054 36328718123408678 48227143635192445 798630497128409422 392679256459117803 422667089310109314 141460049846056129 634052467602254910 133698133655041239 102524544567188331 954764104849934546 10714105090499634 890342680129964364 851365270461093793 377060134191872687 674664908332680725 419696505071409995 302309248982477390 314442729104939122 754543456080854685 92902045728057650 580595751616481757 674388850450946651 290046550959871275 81144284421605828 267408988855905401 141232888904171450 175475140496327028 941958873967799038 532493381669646440 155322211026897613 943837637822113551 649866891301991298 774803464009134082 662662298150796547 882413597129238388 763631518702919266 889017986717332249 666745194196407165 390677987278733386 42507408116481786 4670830533143945 139491252020401420 872589181523765415 660582290246366552 480729009957578509 901706296026654469 937503711655521096 280780652378093384 675698476917830745 291791003055776289 361737435842740858 659896997076611851 593524406680448712 744382783149632080 555731718329314259 31585787097381108 273464963621722422 402574235372101369 950957815840361418 120771453883295985 321484885654933776 579489308935407230 885652781029542327 599874438216752674 869855296922252544 730118849296970389 781535901970462120 661319412276405324 661265632288398910 916178124431801895 942672000200763962 863013689933985631 735725167496008079 637855958351361163 539040245725596155 374021928010706779 851157138887672318 126894968137502885 223290766196886003 381441017568170409 119401827313156894 742875082516525722 562545579987540189 105641176958038005 649670292986725209 610184525456134546 344123663886605396 433804980169346068 428264833290250874 104069903355383854 495556462074158861 401968890319018401 853365866695933418 16344380342830494 930570491008956485 346738337763332294 227255743562047155 793609363959022721 326421977220416059 353985137523549637 531567742725864681 811125177384899584 115614127943509379 404358275333322523 374153423566717095 603170194790309670 619537920762590649 119408513220906084 661393825198682915 787538567742029726 594068685187642082 96398929667819423 923146738806207188 898599511054351896 39021759113280164 238919657149040702 298756779945189134 283566105531922506 380852582248970934 296414980408279400 245867842566409919 319132073808837884 574606761910829876 419402390531895900 833593647627485465 310007875822437313 933100942634491899 932926150635171564 905735777352504213 254463416037102308 537819941393609388 32724876969528611 159555220178018726 386233821729183950 781474408090102939 190507425326924788 310525017725958590 427854694911950387 785538761189514496 665253671704787715 960515976620225610 159416202434125161 566022343907635015 149385573376227947 255147024836056827 498399508426134025 75751545879816108 832666030607775655 357090586482177951 451491872421670462 400964468568392247 916791419527702523 482969811936718099 94234831840227752 615887441148012618 598538694894212310 348581504690789027 649588445500736965 516403635103364814 808020654019286013 896873155504655146 487329603620207933 434134815213783334 872122161317483878 913328666660195835 394467359765274353 366081524853854019 724614919345077762 953417628437561783 289367064966787223 978311950199410153 573516698798248998 426650879342481538 459818697406425404 626892942076551810 499713608994261784 3592524141265358 815218412889021663 274076223940790858 939285716959504783 150026023411722718 216720095028987396 49285395447934401 169324971951889142 783019719973307887 414157898726339986 159382431243704039 534077982824226698 872104980923332700 593588374265961627 637383748707032331 9574946635870453 242586307675645125 838090550171169518 816235983801306596 306814956784577427 663535064590911833 703570137082573044 14132990253459710 468832023599970589 372011910753959559 143135682232069358 746817158333987386 957476451503630749 801169458508893923 648560813426095155 983227026324003518 839786272410517002 439800067783407578 351764332486186518 782649827457103891 767776624220274430 139603606470267804 196401817171522655 672149245341848239 412356230652309438 416716221834573910 755359503607965261 52561945438002887 53753116027630618 160746789021011318 218924405261479005 70665603384263092 531309398418509987 889181936263371681 748379642240340737 365447870169102627 722500125847153980 498874980789238780 326581304654416603 126060893772447825 435468176619204209 756101717602854749 904140628652000042 627414520873558317 658645115504358548 462440771622295462 390285068674389471 93989505002469297 668701730586967385 492569796823548672 238181981609757678 347797620321318382 296092282871423907 171428684043378256 302229206435768675 943491586686249065 665432523758776680 912888896908192553 91211076816100003 71647048521604039 521103231603793615 57130393405603774 405963018403622421 571533440121893746 758603260506690403 97665737863439980 16308172933610558 11537225577513608 63679632198793815 449970955889054389 674281239399364554 288211802900044261 2309331872803340 413631541312232970 885029678485182242 234604264491075885 143215388457527634 238938178343335126 257159553953278385 412014367663558773 278884664224870101 451039843673442329 110809015183553830 838338058848721670 956779374454650557 289128821640232466 938250297414619162 901531734395119261 471788732391870446 728354758499644941 253005523645057437 214500228046086584 555232102438034946 121227557264012945 535159218346366197 673351140215447182 33947060950936467 992805179900989311 593713263602026820 344169054624500731 647829121565810378 31547052549217027 69607570892143872 223023877023066233 835801904423250245 69563704751507636 60519822316046138 799699479065639971 586084983858981539 599391466819856874 319560729971555845 327380419397357615 380257259826964931 415712391031475575 311546594897619531 191357113283626142 136921842724085635 355206328504459726 76213370593327105 660340317792821273 660223832266847745 879571931033718785 69228261327928901 332904435834914171 384661194371699391 770530334880526989 268574980901764235 534606152596317797 769579632010543754 319506120868765426 540545762072994127 122996935353007229 814829470188254253 87720838524216611 960418176947993191 524160343589170132 912772729971619355 356291654165625549 185378875806728299 979616500322764142 95662554486997001 470349167706363310 110076805466111855 221637231788253382 488417815053475231 757889181507461834 764103135060224071 258339332079314657 389144069482988835 935988783328677055 493043251207777680 519672033655179886 65897861240356915 428190769519381976 599287482253585271 23638296201165397 823805630209898495 569999988999011299 857631161468727350 378736659292424088 198960658772800436