0 11 22 43 84 125 186月27日7 458 759 12510 20011 32012 51213 83214 1352年15 219716 354917 573318 926119 1499420 2427621 3930422 6358023 10285024 16637525 26922526 43565527 70496928 114062429 184550430 298598431 483148832 781761633 1264933734 2046695335 3311605736 5358263337 8669869038 14028170039 22698100040 36726270041 59424309042 96150480343 155574789344 251725368345 407300317346 659025685647 1066325843248 1725351270449 2791677113650 4517028642451 7308706174152 11825734816553 19134440572554 30960174712555 50094615285056 81054790674057 131149407053658 212204197727659 343353603686660 555557799643161 898911403329762 1454469204743963 2353380610939364 3807849815683265 6161230423756866 9969080234803267 16130310658560068 26099390898000069 42229701564062570 68329092462062571 110558794018622572 178887886468545773 289446680487168274 468334566967853275 757781247474663276 1226115814442516477 1983897061897537878 3210012876308273179 5193909938205810980 8403922814545865181 13597832752803098982 22001755567348964083 355995588320100640084 57601343887366400085 93200932207467040086 150802276094916644087 244003208302518310988 394805484397434954989 638808692699818638990 1033614177097035762991 1672422869796854401892 2706037046894107995693 4378459916691314855294 7084496963585422850895 11462956880276385248296 18547453843861237810397 30010410724137623058598 48557864567999431157599 785682752921379769625100 1271261398601374081200101 2056944151522744623360102 3328205550124103774208103 5385149701646848397568104 8713355251770967102128105 14098504953417839657513106 22811860205188806759641107 36910365158606622259337108 59722225363795389930809109 96632590522402012190146110 156354815886197441209124111 25298704064085995516645256112 409342222294796957854380113 662329628703396411253650114 1071671850998193266773875115 1734001479701589678027525116 2805673330699783047135555117 4539674810401372890743221118 7345348141101155937878776119 11885022951502528663041856120 19230371092603684333006336121 31115394044106221296048192122 50345765136709897596968824123 81461159180816111026511453124 131806924317526008623480277125 213268083498342119216497293126 345075007815868127138568837127 558343091314210246355066130128 903418099130078374195043700129 1461761190444288621685013000130 2365179289574366995880056700131 3826940480018655616430166530132 6192119769593022610473911327133 10019060249611678226904077857134 16211180019204700839214301087135 26230240268816379069089594017136 42441420288021079908303895104137 68671660556837458974422274048138 111113080844858538877918642176139 179784741401695997852340916224140 290897822246554536735067085376141 470682563648250534595186743649142 761580385894805071330253829025143 1232262949543055605917661830625144 1993843335437860677235329390625145 3226106284980916283152991221250146 5219949620418776960400906880900147 8446055905399693243574263113224148 13666005525818470203975169994124149 22112061431218163447529068096274150 35778066957036633651471286810299151 57890128388254797099000354906573152 93668195345291430750504592996971153 151558323733546227849558264194717154 245226519078837658600062857191688155 396784842812383886449567805095232156 642011361891221545049544394715648157 1038796204703605431499112199810880158 1680807566594826976548742862097800159 2719603771298432408047994645771125160 4400411337893259384596737507868925161 7120015109191691792644592569777605162 11520426447084951177241104226212813163 18640441556276642969885696795990418164 30160868003361594147127026873636948165 48801309559638237117013089104923528166 789621775629998312264140115978560476167 127763487122638068381152839648187842168 206725664685637899645292364340018439169 334489151808275968026445203988206281170 541214816493913867671738159614954599171 875703968302189835698184320325186921172 1416918784796103703369922479940141520173 2292622753098293539068105843543302400174 3709541537894397242438026775474688000175 6002164290992690781506132619017990400176 9711705828887088023944160942501434320177 15713870119879778805450296066250206681178 25425575948766866829394457008751641001179 41139446068646645634844750570271065721180 66565022017413512464239203526283168841181 107704468086060158099083954096554234562182 174269490103473670563323161675576941284183 281973958189533828662407122329601495688184 456243448293007499225730284005178436972185 738217406482541327888137399777309612818186 1194460854775548827113867673172278192067187 1932678261258090155002005072949587804885188 3127139116033638982115872756732075854675189 5059817377291729137117877846849343837125190 8186956493325368119233750603581419691800191 13246773870617097256351628433263083351360192 21433730363942465375585379009066613007872193 34680504234559562631937007442329696359232194 56114234598502028007522386479174199402392195 90794738833061590639459393966449465974477196 146908973431563618646981780445623665376869197 237703712264625209286441174367127561138493198 384612685696188827933422954740027766267221199 622316397960814037219864129107155327405714200 1006929083657002865153287083919906553921076201 1629245481617816902373151213144730911787784202 2636174565274819767526438297064637465708860203 4265420046892636669899589510091699347035650204 6901594612167456437426027806965944322035375205 11167014659060093107325617317057643669071025206 18068609271227549544751645124213980481815535207 29235623930287642652077262441579685672056689208 47304233201515192196828907565793666153872224209 76539857131802834848906170007065290304758784210 123844090333318027045735077572360502446751744211 200383947465120861894641247579425792751510528212 324228037798438888940376325152284749210141536213 524611985263559750835017572732517057494701457214 848840023061998639775393897884801806704842993215 1373452008325558390610411470616512348666495057216 2222292031387557030385805368500009185826409393217 3595744039713115420996216839116521534492904450218 5818036071100672451382022207617835689864242500219 9413780110813787872378239046736468709435125000220 15231816181914460323760261254354304399299367500221 24645596292728248196138500301088661623656514450222 39877412474642708519898761555439549568332975243223 64523008767370956716037261856528211191989489693224 104400421242013665235936023411971177214945371643225 16892343000938462195197328526504916346635746093226 273323851251398287187909308680476093561581117736227 442247281260782909139882593948975481968515979072228 715571132512181196327791902629442631135773305344229 1157818413772964105467674496578418113104289284416230 1873389546285145301795466399207869688634386381224231 3031207960058109407263140895786302274072700341861232 4904597506343254709058607294994171962707086723085233 7935805466401364116321748190780459764445762388725234 12840402972744618825380355485774608310424500644125235 20776208439145982941702103676555068074870263032850236 33616611411890601767082459162329699802023112144660237 54392819851036584708784562838884805765955748321416238 88009431262927186475867022001214505567978860466076239 142402251113963771184651584840099273444872235643586240 230411682376890957660518606841313717707060374498071241 372813933490854728845170191681412991151932610141657242 603225615867745686505688798522726770164783706251319243 976039549358600415350858990204139860511569411148473244 1579265165226346101856547788726866630676353117399792245 2555304714584946517207406778931006391993069433792768246 4134569879811292619063954567657872862168778734825472247 6689874594396239136271361346588879254161848168618240248 10824444474207531755335315914246752276831270719810800249 17514319068603770891606677260835631790688615799551625250 28338763542811302646941993175082384067519886519362425251 45853082611415073538548670435918015598513005407791465252 74191846154226376185490663611000399245836751199664217253 120044928765641449724039334046918414844349756607455682254 194236774919867825909529997657918814510382648534609572255 314281703685509275633569331704837230034624042780677512256 508518478605377101543099329362756044545006691315287084257 822800182290886377176668661067593273899739096457352338258 1331318660896263478719767990430349317344658009406537491259 2154118843187149855896436651497942591244397105863889829260 3485437504083413334616204641928291909689142893636529251261 5639556347270563190512641293426234502713519415505133269262 9124993851353976525128845935354526412402662309141662520263 147645501986245397156414872287807609133336202308642081600264 23889544049978516240770333164135287322858797423412928000265 38654094248603055956411820392916048236194999732055009600266 62543638298581572197182153557051335561933864349838753720267 101197732547184628153593973949967383802788910692269293629268 163741370845766200350776127507018719364722775042108047349269 264939103392950828504370101456986103162851639124001810669270 428680474238717028855146228964004822520034300361363511589271 693619577631667857359516330420990925682885939485365322258272 1122300051870384886214662559384995748210460353651475180276273 1815919629502052743574178889805986673905546453551962379272274 2938219681372437629788841449190982422116006807203437559548275 4754139310874490373363020338996969096009353100340278062082276 7692358992246928003151861788187951518105619633323847398463277 12446498303121418376514882127184920614114972733664125460545278 20138857295368346379666743915372872132240332641207841082175279 32585355598489764756181626042557792746387245809506956642625280 527242128938581111135848369930664878627578450714797724800281 85309568492347875892029996000488457624982883825586764267520282 138033781386205987027878365958419122503558781567446703669248283 223343349878553862919908361958907580128541665393033467936768284 361377131264759849947786727917326702632152127669335029929088285 584720481143313712867695089876234282760777414205858346288833286 946097612408073562815481817793560985392929541875193376217921287 1530818093551387275683176907669795268153623334937561874083777288 2476915705959460838498658725463356253546417574960410543555649289 4007733799510848114181835633133151521700040909897972417639426290 6484649505470308952680494358596507775246593786710727667941124291 10492383304981157066862329991729659296946853619604534640749576292 16977032810451466019542824350326167072193447406315262308690700293 27469416115432623086405154342055826369140082102923962394271250294 44446448925884089105947978692381993441333175284391045441046875295 71915865041316712192353133034437819810473257387315007835318125296 116362313967200801298301111726819813251806786896554232538280075297 188278179008517513490654244761257633062280617431713254190682301298 304640492975718314788955356488077446314087404328267486728962376299 492918671984235828279609601249335079376367448612136727102560576300 797559164959954143068564957737412525690453925567712020752523776301 1290477836944189971348174558986747605066821374179848747855084352302 2088037001904144114416739516724160130757276227120252961686607304303 3378514838848334085764914075710907735824099101820637916437774933304 5466551840752478200181653592435067866581375328940890878124382237305 8845066679600812285946567668145975602405472930240992587666073893306 14311618520353290486128221260581043468986845831288655065815373677307 23156685199954102772074788928727019071392318761529647653481447570308 37468303720307393258203010189308062540379167020711531119271903700309 60624988920261496030277799118035081611771489710654943379624517000310 98093292640568889288480809307343144152150656731366474498896420700311 158718281560830385318758608425378225763922142513607653271649771970312 256811574201399274607239417732721369916072792888667134763699944487313 415529855762229659925998026158099595679994935402274788035349716457314 672341429963628934533237443890820965596067734647248915805895909127315 1087871285725858594459235470048920561276062680334244461454963039497316 1760212715689487528992472913939741526872130414981493377260858948624317 2848084001415346123451708383988662088148193085031017081102104574208318 460829671710483365244418129280403615020323483371482707742399860736319 7456380718520179775895889681917065703168516568402499788844504434944320 12064677435625013428340070979845469318188840068415010247207467957776321 19521058154145193204235960661762535021357356663743258544286253468729322 31585735589770206632576031641608004339546196732158268791493721426505323 51106793743915399836811992303370539360903553368975778827545693819225324 82692529333685606469388023944978543700449750057567271360184570507625325 133799323077601006306200016248349083061353303426543050187730264326850326 216491852411286612775588040193327626761803053527677097806769679572580327 350291175488887619081788056441676709823156357024712672761589069713544328 566783027900174231857376096635004336584959410552389770568358749286124329 917074203389061850939164153076681046408115767506609918562858693185554330 1483857231289236082796540249711685382993075177944940388105273471919459331 2400931434678297933735704402788366429401190945451550306668132165105013332 3884788665967534016532244652500051812394266123510549995799349607576691333 6285720100645831950267949055288418241795457069146652128260514869048037334 10170508766613365966800193707788470054189723192657202124059864476624728335 16456228867259197917068142763076888295985180261619302426527346249306432336 26626737633872563883868336470865358350174903453977893423768233659012608337 43082966501131761800936479233942246646160083715597195850295579908319040338 69709704135004325684804815704807604996334987169873700400882790634250200339 11279267036136087485741294938749851642495070885954059203790380705854125340 182502374771140413170546110643557456638830058055827759604673171340104325341 295295045407276500656287405582307308281325128941298655855851541882673565342 477797420178416913826833516225864764920155186996344641381093725992574453343 773092465585693414483120921808172073201480315937643297236945267875248018344 1250889885764110328309954438034036838121635502934769712697469981098025908345 2023982351349803742793075359842208911323115818873677946966458246366762248346 3274872237113914071103029797876245749444751321808447659663928227464788156347 5298854588463717813896105157718454660767867140680860669598343476438062082348 8573726825577631884999134955594700410212618462487261618150797719279158479349 138725814140413496988952401133131550709080485603168122287749141195717220561350 22446308239618981583894375068907855481193104065657430617011412899620070799351 36318889653660331282789615182221010552173589668828864552904071077354471441352 58765197893279312866683990251128866033366693734486295169915483976974542240353 95084087546939644149473605433349876585540283403311848074676038072311833600354 153849285440218957016157595684478742618906977137792784885336531082645504000355 248933372987158601165631201117828619204447260541104632960012569154957337600356 402782565844273775581817887968023037361823354237678902776204604091204243713440357 651716031414536159347419997920135981027801498220016079172015168307859102961358 1054498689841913717529208794722443342851155735898918855376619259512102816401359 1706214721256449876876628792642579323878957234118926264541235919871303867441360 2760713411098363594405837587365022666730112970017831091551201680468107760081361 4466928132354813471282466380007601990609070204136757356092437600339411627522362 7227641543453177065688303967372624657339183174154602476010292779722818311364363 11694569675807990536970770347380226647948253378291382530476782386926186914568364 18922211219261167602659074314752851305287436552445985006487075166649005225932365 30616780895069158139629844662133077953235689930737344838589805546711235164818366 49538992114330325742288918976885929258523126483183293118336175207580984491307367 80155773009399483881918763639019007211758816413920637956925980754292219656125368 129694765123729809624207682615904936470281942897103967802002861467652460046875369 209850538133129293506126446254923943682040759311024665184043599734587892578125370 339545303256859103130334128870828880152322702208128632986046461202240352625000371 549395841389988396636460575125752823834363461519153238744975303424185032328000372 888941144646847499766794703996581703986686163727281775579166301608002916178432373 1438336986036835896403255279122334527821049625246435014324141605032187948506432374 2327278130683683396170049983118916231807735788973716886055163369658613333459432375 3765615116720519292573305262241250759628785414220152055956275195221866963615557376 6092893247404202688743355245360166991436521203193868942011438564880480297074989377 98585083641247219813166605076014751065306617414020842390743539571281579040853378 15951401611528924670060015752961584742501827820607889532673356420902273725691581379 25809909975653646651376676260563002493567134438021910375064099960473555304732434380 41761311587182571321436692013524587236068962258629800159466282064925317180848276381 67571221562836217972813368274087589729636096696651710941836177929479426317654664382 109332533150018789294250060287612176965705058955281511101302459994404743498502940383 176903754712855007267063428561699766695341155651933221635832842019803615984083650384 286236287862873796561313488849311943661046214607214732078100680426578317500088375385 463140042575728803828376917411011710356387370259147953713933522446381933484172025386 749376330438602600389690406260323654017433584866362686451068824460590292966758615387 1212516373014331404218067323671335364373820955125510641231342764398682822265502809388 1961892703452934004607757729931659018391254539991873327682411588859273115232261424389 3174409076467265408825825053602994382765075495117383967847413935766245341683192064390 5136301779920199413433582783534653401156330035109257293804450485546177819118383104391 8310710856387464822259407837137647783921405530226641261651864421312423160801575168392 13447012636307664235692990620672301185077735565335898557181689945937941617717028656393 21757723492695129057952398457809948968999141095562539821625269823821416012130246377394 352047361290027932936453890784822501540768766660898478806959769759357629847275033395 56962459621697922351597787536292199123076017756460978197640514137009722408365878857396 92167195750700715645243176614774449277152894417359416571930383411118688166804440953397 149129655372398637996840964151066648400228912173820394769570897548128410575170319810398 241296851123099353642084140765841097677381806591179811346018371454897490613383473700399 390426506495497991638925104916907746077610718765000206122898074955247344293574149000400 631723357618597345281009245682748843754992525356180017468916446410144834906957622700401 1022149864114095336919934350599656589832603244121180223584505715413170736095511416210402 1653873221732692682200943596282405433587595769477360241041596265375443736026039970483403 2676023085846788019120877946882062023420199013598540464626101980788614472121551386693404 4329896307579480701321821543164467457007794783075900705679524142611930043124020425603405 7005919393426268720442699490046529480427993796674441170324760825800637793327021236213406 11335815701005749421764521033210996937435788579750341876004284968412567836451041661816407 18341735094432018142207220523257526417863782376424783046309911091813112351696613474112408 29677550795437767563971741556468523355299570956175124922283235461377715075089776643584409 48019285889869785706178962079726049773163353332599907968593146553190827426786390117696410 77696836685307553270150703636194573128462924288775032890907342613416507614934045253624411 125716122575177338976329665715920622901626277621374940859550584467855393432859763287581412 203412959260484892246480369352115196030089201910149973750457927081271901047793808541205413 329129081835662231222810035068035818931715479531524914609958416247879236089514243912525414 532542041096147123469290404420151014961804681441674888360335287429055113633110846045125415 8616711229318093546921004394881868338935201609731998029702937036769343497226250899576550416 1394213164027956478161390843908337848855324842414874691330710047006085486859933142411380417 2255884286959765832853491283396524682748845003388074494301134901884363918477894766693896418 3650097450987722311014882127304862531604169845802949185631844948890449405337827909105276419 5905981737947488143868373410701387214353014849191023679932848699573469241920386141474306420 9556079188935210454883255538006249745957184694993972865564481441362478541858680309846111421 15462060926882698598751628948707636960310199544184996545497330140935947783779066451320417422 25018140115817909053634884486713886706267384239178969411062023789399866431037280501899999423 40480201042700607652386513435421523666577583783363965956559697288638598402111217228278753424 65498341158518516706021397922135410372844968022542935367621721078038464833148497730178752425 1059785422012191243584079113575569343094225551805906901324181075008374279047964844683399168426 171476883359737641064429309279692344412267519828449836691802240521008519588418938397786112427 277455425560956765422837220637249278451690071634356738015983315529382798636383783081185280428 448932308920694406487266529916941622863957591462806574707786111615795542517497125494763200429 726387734481651171910103750554190901315647663097163312723770326068885349633870182866798625430 1175320043402345578397370280471132524179605254559969887431556437684680892151367308361561825431 1901707777883996750307474031025323425495252917657133200155325864829859233305248216937510305432 30770278212866432870484431149645594967485817221710308758688084802542889268393184699243017433 4978735599170339079012318342521779375170111089874236287742206712855288125989180063929940482434 8055763420456681407717162654018235324844969262091339375329089015369828251445795589229012612435 13034499019627020486729480996540014700015080351965575663071298081637934618687648605756445192436 21090262440083701894446643650558250024860049614056915038400387097007762870133444194985457804437 34124761459710722381176124647098264724875129966022490701471682825232879247568419848144410898438 55215023899794424275622768297656514749735179580079405739872066114338712643676507412225734651439 89339785359505146656798892944754779474610309546101896441343748939571591891244927260370145549440 144554809259299570932421661242411294224345489126181302181215818861812234008946791303500014251441 233894594618804717589220554187166073698955798672283198622559573962698573615469748147371785949442 378449403878104288521642215429577367923301287798464500803775392824510807624416539450871800200443 612343998496909006110862769616743441622257086470747699426334960625894633524608258014741960000444 990793402375013294632504985046320809545558374269212200230110343481188763959721411251208000000445 1603137400871922300743367754663064251167815460739959899656445304107083397484329669265949960000446 2593930803246935595375872739709385060713373835009172099886555657557488838633354466731563720200447 4197068204118857896119240494372449311881189295749131999543000977795103661022265551795421066549448 6790999007365793491495113234081834372594563130758304099429556635352592499655620018526984786749449 10988067211484651387614353728454283684475752426507436098972557597017164735773304154524498466949450 17779066218850444879109466962536118057070315557265740198402114206270009133335039371039170107149451 28767133430335096266723820690990401741546067983773176297374671803287173869108343525563668574098452 46546199649185541145833287653526519798616383541038916495776786035656931104537267698615151827796453 753313307952063741255108344516921540162451524812092793151457881174384500644077441989040934792454 121859532728706178558390395998043441338778835065851009288928243916831315605181345140604192762588455 197172865808226815970947504342560362878941286590663102082079701755775420578826956364783013164482456 319032398536932994529337900340603804217720121656514111371007945604276708554915950485564672247623457 516205264345159810500285404683164167096661408247177213453087647360052129133742906850347685412105458 835237662882092805029623305023767971314381529903691324824095593032658865317751208355734891339175459 1351442927227252615529908709706932138411042938150868538277183240503271301607584932443715330963625460 2186680590109345420559532014730700109725424468054559863101278833535930166925336140799450222302800461 3538123517336598036089440724437632248136467406205428401378462073928641161376830256005532799054080462 5724804107445943456648972739168332357861891874259988264479740907285680993516983228547527733465088463 926292762478254149273841346366059646059983592804655416665858229812143221548938134845530605322519168464 14987731732228484949387386202774296963860251154725404930337943888678893483195979881358043553876048465 24250659357011026442125799666380261569858610435190821596196146870182666280031067351406192128499353466 39238391089239511391513185869154558533718861589916226526534090758861559763227047232764235682375401467 63489050446250537833638985535534820103577472025107048122730237628754775401316840598675339768770617468 102727441535490049225152171404689378637296333615023274649264328387147994187817430677687032121150089469 166216491981740587058791156940224198740873805640130322771994566015902769589134271276362371889920706470 268943933517230636283943328344913577378170139255153597421258894403519104753678159107801947341066724471 435160425498971223342734485285137776119043944895283920193253460420179665961480161523411950603087496472 704104359016201859626677813630051353497214084150437517614512354823698770715158320631213897944154220473 1139264784515173082969412298915189129616258029045721437807765815243120645057970751015378217175141650474 1843369143531374942596090112545240483113472113196158955422278170065593283177734883353591940417199875475 2982633928046548025565502411460429612729730142241880393230043985308713928235705634368970157592341525476 4826003071577922968161592524005670095843202255438039348652322155375533344008834706015562272711637395477 7808636999624470993727094935466099708572932397679919741882366140686231196458602259816780236378174981478 12634640071202393961888687459471769804416134653117959090534688296061764540467436965832342509089812376479 20443277070826864955615782394937869512989067050797878832417054436746011812711977306216874939393791296480 33077917142029258917504469854409639317405201703915837922951742732804566296369958164323969467707311616481 53521194212856123873120252249347508830394268754713716755368797169550578109081935470540844407101102912482 86599111354885382790624722103757148147799470458629554678320539902358354462261349742590061855584706584483 140120305567741506663744974353104656978193739213343271433689337071914126552366803240288402049536297613484 226719416922626889454369696456861805125993209671972826112009876974272481014628152982878463905121004197485 366839722490368396118114670809966462104186948885316097545699214046181413585971438196009370167806813693486 593559139412995285572484367266828267230180158557288923657709091020445490562766617044005090305301037717487 960398861903363681690599038076794729334367107442605021203408305066626904148738055240014460473107851410488 1553958001316358967263083405343622996564547265999893944861117396087080798749337646418902294546035669300489 2514356863219722648953682443420417725898914373442498966064525701153721300916932193820956994573620789000490 4068314864536081616216765848764040722463461639442392910925643097240802099666269840239859289119656458300491 6582671727755804261517044482921844548448362376012848918769901687983945098025643455418987776044138799979010492 10650986592291885881387214140948499170825837652327284787915811895635289900173925915841712349936352388847493 17233658320047690146557662433132957619188213665212176664905980694029799702738271457740488394075152367857494 27884644912339576027944876574081456790014051317539461452821792589665111604968886839879123727333608805167495 45118303232387266174502539007214414409202264982751638117727773283694946907782704256078575344285342489777496 73002948144726842202447415581295871199216316300291099570549565873360058512751591095957699071618951294944497 118121251377114108376949954588510285608418581283042737688277339157054969820458749393577311193027712467968498 191124199521840950579397370169806156807634897583333837258826905030414970731078105064779124058447978397696499 309245450898955058956347324758316442416053478866376574947104244187469940551536854458356435251475690865664500 500369650420796009535744694928122599223688376449710412205931149217884968884747194947891445516122354628576501 8096151013197510684920920196864390416397418553316086987153035393405355002638491830789462730196673312176209502 1309984751740547078027836714614561640863430231765797399358966542623239971523239025737354175712795666804785503 2119599853060298146519928734301000682503172087081884386512001936028594880959523075143602056480393712299025504 3429584604800845224547765448915562323366602318847681785870968478651834701678422084072985496557915427056625505 5549184457861143371067694183216563005869774405929566172382970414680429582637945159216587553038309139355650506 8978769062661988595615459632132125329236376724777247958253938893332264435120707260097543785231498518459460507 14527953520523131966683153815348688335106151130706814130636909308012694261765200217505316923334156876544264508 23506722583185120562298613447480813664342527855484062088890848201344958696885907477602860708565655395003724509 38034676103708252528981767262829501999448678986190876219527757509357652714644559896916992046835463052818834510 61541398686893373091280380710310315663791206841674938308418605710702611016719579559520696434701495277046219511 99576074790601625620262147973139817663239885827865814527946363220060263731364139456437688481536958329865053512 161117473477494998711542528683450133327031092669540752836364968930762875142894606830957541236938076777687611513 260693548268096624331804676656589950990270978497406567364311332150823139513076181900585571624239007497058157514 421811021745591623043347205340040084317302071166947320200676301081586014655970788731543112861177084274745768515 682504570013688247375151881996630035307573049664353887564987633232409153530229535018938342579652119382298432516 1104315591759279870418499087336670119624875120831301207765663934313995167152572000322291957214365608096762368517 1786820161772968117793650969333300154932448170495655095330651567546404320682801535341230299794017727479060800518 2891135753532247988212150056669970274557323291326956303096315501860399488869001859091711755234846931136105000519 4677955915305216106005801026003270429489771461822611398426967069406803811224249153474321895161092226564953125520 7569091668837464094217951082673240704047094753149567701523282571267203300093251012566033650395939157701058125521 12247047584142680200223752108676511133536866214972179099950249640674007109645054406998975705424803816316223925522 19816139252980144294441703191349751837583960968121746801473532211941210407032231337095440017462051810507212893523 32063186837122824494665455300026262971120827183093925901423781852615217516677285744094415722886855626823436818524 51879326090102968789107158491376014808704788151215672702897314064556427926415591163659425078707598600840718868525 83942512927225793283772613791402277779825615334309598604321095917171645447471396749264789980085372959124012168526 135821839017328762072879772282778292588530403485525271307218409981728073373886987912924215058792971559964731036527 219764351944554555356652386074180570368356018819834869911539505898899718816979864820678055860387425787628886722528 355586190961883317429532158356958862956886422305360141218757915880627792183782258809621752402330787452623692119529 57535054290643787278618454443113483333252424411251950111302974217795275110007762123630299808262718213240252578841530 930936733868321190215716702788098296282128863430555152349055337660155303191628976363902079181898610587846196599531 1506287276774759063001901247219237729607371304555750163479352759439682814203854213759693355139957352454528557561532 2437224010643080253217617950007336025889500167986305315828408097099838117395483190123595434321855963042374754160533 3943511287417839316219519197226573755496871472542055479307760856539520931587874290117797321766472786870473529600534 6380735298060919569437137147233909781386371640528360795136168953639359048964809772551920769876138611391448576000535 10324246585478758885656656344460483536883243113070416274443929810178879980552684062669718091642611398261922105600536 16704981883539678455093793491694393318269614753598777069580098763818239029536041542911110847730940148174770389360537 27029228469018437340750449836154876855152857866669193344024028573997119010118736427035792393281082213584521984841538 43734210352558115795844243327849270173422472620267970413604127337815358039654777969946903241012022361759292374201539 70763438821557655313659469316400414702857533048637163757628155911812477049743503527732180385573908195984869161540 114497649174134668932438936491853417201997803107205134171232283249627835089349723016330199981277875464286048045721541 185261087995711222069033629655857564230573133594142297928860439161440312139093226591857932161663449372482032914882542 299758737169845891001472566147710981432570936701347432100092722411068147228491508137332567583061045642437310158244543 485019825165557113070506195803568545663144070295489730028953161572508459367663304079789898638751746487736401760648544 784778562335403004071978761951279527095715006996837162129045883983576606596154812217122466221812792130173711918892545 1269798387500960117142484957754848072758859077292326892157999045556085065963739546946312965966537287145093054992018546 20545769498363631212144637197061275998854574084289164054287044929539661672559767231283691597854203106996780479025747547 3324375337337323238356948677460975672613433161581490946445043975095746738523506778230004563820740394141873534017765548 5378952287173686359571412397167103272468007245870655000732088904635408411083401137393439996009090473417140300928675549 8703327624511009597928361074628078945081440407452145947177132879731155149607113612853787793058005091310317181519125550 14082279911684695957499773471795182217549447653322800947909221784366563560690514750247227789067095564727457482447800551 22785607536195705555428134546423261162630888060774946895086354664097718710297422665870672348896926432286471317394240552 36867887447880401512927908018218443380180335714097747842995576448464282270987604591007813070401700800984139165384192553 59653494984076107068356042564641704542811223774872694738081931112562000981285027256878485419298627233270610482778432554 96521382431956508581283950582860147922991559488970442581077507561026283252272964672996385557262649230284539282620472555 156174877416032615649639993147501852465802783263843137319159438673588284233558530452215301277351771883336242746429437556 252696259847989124230923943730362000388794342752813579900236946234614567485831495125211686834614421113620782029049909557 408871137264021739880563936877863852854597126016656717219396384908202851719389487055086557811175697577175931794448813558 661567397112010864111487880608225853243391468769470297119633331142817419205220110832847727277437302074985831208010341559 1070438534376032603992051817486089706097988594786127014339029716051020270924609597887934285088612999652161763002459154560 1732005931488043468103539698094315559341380063555597311458663047193837690129830580068232529734403118342958476825957876561 2802444465864076072095591515580405265439368658341724325797692763244857961054441587825957762492159430030712215424935944562 4534450397352119540199131213674720824780748721897321637256355810438695651184272167894190292226562548373670692250893820563 7336894863216195612294722729255126090220117380239045963054048573683553612238712345850357107049578666368790932079310850564 11871345260568315152493853942929846915000866102136367600310404384122249263422982232527305934238645086091058766118197375565 19208240123784510764788576672184973005220983482375413563364452957805802875661694578377663041288223752459849698197508225566 31079585384352825917282430615114819920221849584511781163674857341928052139084679092122210440564364967202311322527712895567 502878255081373366820710072872997929254428330668871947270393102997338550147463773615869058945592281603491558554533747329568 81367410892490162599353437902414612845664682651398975890714167641661907153831056453709116335123593127551467177061460224569 131655236400627499281424445189714405771107515718286170617753477941395762168577430124208989816976181847213628197786681344570 213022647293117661880777883092129018616772198369685146508467645583057669322408480605613832274355639405426697682827608064571 344677883693745161162202328281843424387879714087971317126221123524453431490985910729822822091331821252640325880614289408572 557700530986862823042980211373972443004651912457656463634688769107511100813394397307740928243431596227405421255462430976573 902378414680607984205182539655815867392531626545627780760909892631964532304380317700955056625214192490071139661905780097574 1460078945667470807248162751029788310397183539003284244395598661739475633117774715008695984868645788717476560917368211073575 2362457360348078791453345290685604177789715165548912025156508554371440165422155023046259735203409206197522308053444931457576 3822536306015549598701508041715392488186898704552196269552107216110915798539929722419260139903860084335635078752963549313577 618499366636362839015485333240099666597661338701011082947086157704823559639620847454655198775107269290533157386806408480770578 10007529972379177988856361374116389154163512574653304564260722986593271762502014483520475595179324285448156255777221623300579 16192523638742806379011214706517385820140126444754412858969338757075627726464099254285082356745239261570702825327308757000580 26200053611121984367867576080633774974303639019407717423230061743668899488966113737805557951924563547018859081104530380300581 42392577249864790746878790787151160794443765464162130282199400500744527215430212966791553422211157123000172723688160484370582 68592630860986775114746366867784935768747404483569847705429462244413426704396326663662328907508880073850278831831162618523583 110985208110851565861625157654936096563191169947731977987628862745157953919826539630453882329720037196850451555519323102893584 1795778389718383409763715245227210323319385744331301825693058324989713806242228663350509937038555757866869483360312013967563585 290563047082689906837996682177657128895129744379033803680687187734729334544049406031738745386661281345478077071536543969533586 470140886054528247814368206700378161227068318810335629373745512724300715168272272366789739090517039212347560431848557937096587 760703933137218154652364888878035290122198063189369433054432700459030049712321678332294615124092834276067495347679895007552588 1230844819191746402466733095578413451349266381999705062428178213183330764880593950591915702394897546610488160650861717799424589 1991548752328964557119097984456448741471464445189074495482610913642360814592915628924210317518990380886555655998541612806976590 3222393571520710959585831080034862192820730827188779557910789126825691579473509579623294671733600254374970711778070065751624591 5213942323849675516704929064491310934292195272377854053393400040468052394066425208720907510425388448421211405060983620602901592 8436335895370386476290760144526173127112926099566633611304189167293743973539934788344202182158988702796182116839053686354525593 13650278219220061992995689209017484061405121371944487664697589207761796367606359996891707171411579338057708484615665364913125594 22086614114590448469286449353543657188518047471511121276001778375055540341146294784955338180578057900816278669041680374078125595 35736892333810510462282138562561141249923168843455608940699367582817336708752654781847045351989637238873987153657345738991250596 57823506448400958931568587916104798438441216314966730216701145957872877049898949567082954705560205279727877755112064790258900597 93560398782211469393850726478665939688364385158422339157400513540690213758651604349383973751715150471799161878466821148483976598 151383905230612428325419314394770738126805601473389069374101659498563090808550553916466928457275355751527039633578885938742876599 244944304012823897719270040873436677815169986631811408531502173039253304567202158265396928514825198270128904542348296467993026600 396328209243436326044689355268207415941975588105200477905603832537816395375752712181129312104942735928421035273816733110312551601 641272513256260223763959396141644093757145574737011886437106005577069699942954870446526240619767934198549939816165029578305577602 1037600722499696549808648751409851509699121162842212364342709838114886095318707582628390097591868488220205883992092211985041479603 1678873235755956773572608147551495603456266737579224250779815843691955795261662453076104856772959548465188029680065101479004233604 2716473958255653323381256898961347113155387900421436615122525681806841890580370035704494954364828036685393913672157313464045712605 43953471940116100969538650465128427166116546380006608659023415254987976858423248877941129257646449104149737480414555027392768606 7111821152267263420335121945474189829767042538422097481024867207305639576422402524481983183512811551649876536378653559279357952607 11507168346278873517288986991987032546378697176422758346927208732804437262264435013261394476089276010754026273859068114306750720608 18618989498546136937624108937461222376145739714844855827952075940110076838686837537745300723030568506543569925011639982798189200609 30126157844825010454913095929448254922524436891267614174879284672914514100951272551009806781109648587483695519516434266232677625610 48745147343371147392537204866909477298670176606112470002831360613024590939638110088755107504140217094027265444528074249030866825611 78871305188196157847450300796357732221194613497380084177710645285939105040589382639761802703260061611324861643398782346135806745612 127616452531567305239987505663267209519864790103492554180542005898963695980227492728511875561981993691026360652507212116826855337613 206487757719763463087437806459624941741059403600872638358252651184902801020816875368273678265242055302351222295905994462962662082614 334104210251330768327425312122892151260924193704365192538794657083866497001044368096790588472642334007703349383832851058129335652615 5405919679710942314148631185825170930019835973052378308970473082687692980218612434650724129652924783945463743804216168559553672616 874696178222424999742288430705409244262907791009603023435841965352635795022905611561863001437934812402269786819637067226688889324617 1415288146193519231157151549287926337264891388314840854332889273621405093044766855026927268175819201712324358499375912747780887058618 2289984324415944230899439979993335581527799179324443877768731238974040888067672466588777088740927640015756513127527964848662402211619 3705272470609463462056591529281261918792690567639284732101620512595445981112439321615704356916746841728080871626903877596443289269620 5995256795025407692956031509274597500320489746963728609870351751569486869180111788204494626530500855842675016945916857570913065651621 9700529265634871155012623038555859419113180314603013341971972264164932850292551109820220310547482160754105386520371120940631285029622 15695786060660278847968654547830456919433670061566741951842324015734419772662898024714937077980165967804034662879785115443350680623 25396315326295150002981277586386316338546850376169755293814296279899352569765214007844913920525230714167536292039108713678900705600624 41092101386955428850949932134216773257980520437736497245656620295633772289237876905869594349630152893482129565366361291291362752000625 66488416713250578853931209720603089596527370813906252539470916575533124859003090913714508270155383607649665857405470004970263457600626 107580518100206007704881141854819862854507891251642749785127536871166897148240967819584137127758597338413982552910866697160708513880627 174068934813456586558812351575422952451035262065549002324598453446700022007244058733298701232987276246529185038402922488803329205869628 281649452913662594263693493430242815305543153317191752109725990317866919155485026552882838360745873584943167591313789185964037719749629 455718387727119180822505845005665767756578415382740754434324443764566941162729085286181483758659854531006816001630125888095009691229630 737367840640781775086199338435908583062121568699932506544050434082433860318214111839064231776359371978202259834718293886487607872309631 1193086228367900955908705183441574350818699984082673260978374877847000801480943197125245715535019226509209075836348419774582617563538632 1930454069008682730994904521877482933880821552782605767522425311929434661799157308964310037654424954625159059429292334848641664974516633 3123540297376583686903609705319057284699521536865279028500800189776435463280100506089555899367563832572581395651952961597468079311112634 5053994366385266417898514227196540218580343089647884796023225501705870125079257815053865937021988787197740455081245296446109744285628635 8177534663761850104802123932515597503279864626513163824524025691482305588359358321143421690211432968332108590346886051069334026823682636 13231529030147116522700638159712137721860207716161048620547251193188175713438616136197287390712255747953888061283593519353628534797583637 21409063693908966627502762092227735225140072342674212445071276884670481301797974457340709080923688716285996651630479570422962561621265638 34640592724056083150203400251939872947000280058835261065618528077858657015236590593537996708157110471815845697058610917938406332730575639 56049656417965049777706162344167608172140352401509473510689804962529138317034565050878706171780084847116016593219940523497427927436625640 90690249142021132927909562596107481119140632460344734576308333040387795332271155644416702879937195318931862290278551441435834260167200641 146739905559986182705615724940275089291280984861854208086998138002916933649305720695295408669017994507033704638967641929797203154519040642 237430154702007315633525287536382570410421617322198942663306471043304728981576876339712110929734738159375431700570805507935163145289728643 38417006026199349833914101247665759701702602184053150750304609046221662630882597035007519598752732666409136339538447437732366299808768644 621600214964000813972666300013040230112124219506252093413611080089526391612459473374719631147707922492374703268784640808965403714495008645 1005770275225994312311807312489697889813826821690305244163915689135748054243342070409727151748380392484388149081529326145131703316785073646 1627370490189995126284473612502738119925951041196557337577526769225274445855801543784446782896088314976762852350313966954097107031280081647 2633140765415989438596280924992436009739777862886862581741442458361022500099143614194173933642548970135546691958637055200794877045583857648 4260511255605984564880754537495174129665728904083419919318969227586296945954945157978620714917497096120115099607069396393160176504986129649 6893652021021974003477035462487610139405506766970282501060411685947319446054088772172794648560046066255661791565706451593955053550569986650 11154163276627958568357789999982784269071235671053702420379380913533616392009033930151415365098683351367971335874657473748847037627433924651 18047815297649932571834825462470394408476742438023984921439792599480935838063122702324210016281789343941431881615451789002967832052363016652 29201978574277891140192615462453178677547978109077687341819173513014552230072156632475625381380472695309403217490109262751814869679796940653 4724979387192782372027440924923573086024720547101672263258966112495488068135279334799835395039202112933036344930473188094616960857800850654 76451772446205714852220056387376751763572698656179359605078139625510040298207435967275460772175474692932446363543612961424534282091360875655 123701566318133538564247497312300324849597419203281031868337105738005528366342715302075296167214676805865482708474086149519151242949161725656 200153338764339253416467553699677076613170117859460391473415245363515568664550151269350756943634351614107922270894668600365583073486759515657 323854905082472791980715051011977401462767537062741423341752351101521097030892866571426053117716288461601196932420812102966797605756517261658 524008243846812045397182604711654478075937654922201814815167596465036665695443017840776810061350640075709119203315480703332380679243276776659 847863148929284837377897655723631879538705191984943238156919947566557762726335884412202863172199668495682524182684235453217114995679198016660 1371871392776096882775080260435286357614642846971450529720875440315944284217789022529796732224388484414453858 234070689314045534837155641856661 2219734541705381720152977916158918237153348038892088291129007491598152191148114786665182536394638516910136382416754924767262649832834839872662 3591605934481478602928058176594204594767990885799233344101095035629746619569893688918162209628188825481528025802754640923812145507757314664663 5811340476186860323081036092753122831921338924691321635230102527227898810718008475583344746040806062590229985324490649886660819467679583493664 9402946410668338926009094269347327426689329810490554979331197562857645430287902164501506955668994888071758011127245290810472964975436898157665 15214286886855199249090130362100450258610668735181876614561300090085544241005910640084851701691822230463422419346754856501547760316029052693666 24617233297523538175099224631447777685299998545672431593892497652943189671293812804586358657331726938179677068217090036273930740326611688957667 39831520184378737424189354993548227943910667280854308208453797743028733912299723444671210359023549168643099487563844892775478500642640741650668 64448753481902275599288579624996005629210665826526739802346295395971923583593536249257569016384366287178279918037845040087499225934106692500669 104280273666281013023477934618544233573121333107381048010800093139000657495893259693928779375454984356375448344963581128096653735668689125000670 168729027148183288622766514243540239202331998933907787813146388534972581079486795943186348391839350643553728263001426168184152961602795817500671 273009300814464301646244448862084472775453332041288835823946481673973238575380055637115127767247266099375107668603116101047130688179543251650672 441738327962647590269010963105624711977785330975196623637092870208945819654866851580301476159010457662019263629985740962959517655725543116407673 714747628777111891915255411967709184753238663016485459461039351882919058230246907217416603926257723761394371298588857064006648343905086368057674 1156485956739759482184266375073333896731023993991682083098132222091864877885113758797718080085344340504323207230193399333237931993687425437207675 1871233585516871374099521787041043081484262657008167542559171573974783936115360666015134684011725292247181219769762948898750022340741249448857676 3027719542256630856283788162114376978215286650999849625657303796066648814000474424812852764097069632751504426999956348231987954334428674886064677 4898953127773502230383309949155420059699549308008017168216475370041432750115835090827987448108671697017222005528738604629232534672021186691328678 7926672670030133086667098111269797037914835959007866793873779166108081564116309515640840212205541942706353218986095459053443281009244327981056679 12825625797803635317050408060425217097614385267015883962090254536149514314232144606468827660314213639723575224514834063682675815681265514672384680 20752298467833768403717506171695014135529221226023750755964033702257595878348454122109667872519954969492301657043529016543896304687715376249776681 3357792465637403720767914232231233143606039634718054288238407110192580598728578495532834491224259713736341943266535854770369335162162089682 54330222733471172124485420403815245368672827719063385474018321940664706070929052850688163405354446193752015393385472283079751075057050538411865683 87908146999108575845253334635935476601816434212103020192072610179071816263509651579266658938188614802967892274943835363306323195426031429334025684 142238369732579747969738755039750721970489261931166405666090932119736522334438704429954822343542538994613697600003127966269014412485522162909625685 230146516731688323814992089675686198572305696143269425858163542298808338597948356009221481281731153797581589874946963329575337607911553592243650686 372384886464268071784730844715436920542794958074435831524254474418544860932387060439176303625274214794301497543276270975961411878394635559989540687 602531403195956395599722934391123119115100654217705257382418016717353199530335416448397784907006213209033134341332994171963091994304103228309384688 974916289660224467384453779106560039657895612292141088906672491135898060462722476887574088532280428003334631884609265147924503872698738788298924689 1577447692856180862984176713497683158772996266509846346289090507853251259993057893335971873439285796595217719302832499453461253359004927940532114690 2552363982516405330368630492604243198430891878801987435195762998989149320455780370223545961971564857979296094196005825054842354865708192847918579691 41298116753725861933528072061019263572038818145311833781484853506842400580448838263559517835410850654574513813498838324508303608224713120788450693692 6682175657888991523721437698706169555634780024113821216680616505831549900904618633783063797382416879173066164686280089109689365456416787517281731693 10811987333261577717074244904808095912838668169425654998165470012673950481353456897342581632793269744983986282099664113030962718555123296262721077694 17494162991150569240795682603514265468473448193539476214846086518505500382258075531125645430175686624157052446785944202140652084011540083780002808695 28306150324412146957869927508322361381312116362965131213011556531179450863611532428468227062968954157904632424971062615758645057692669992085735232696 45800313315562716198665610111836626849785564556504607427857643049684951245869607959593872493144637204206022310851025178939783994464221214027836928697 74106463639974863156535537620158988231097680919469738640869199580864402109481140388062099556113591362110654735822087794698429052156891206113572160698 1199067769555375793552011 4773199561508088324547597434606872684263059353350748355972049258232144172339607579094612597726193861101281979310200699 194013240595512442511736685352154603311980926395444084709596042211413755464831888735718071605371829295375063208221709745668638138131974737887772125700 313920017551050021866937833084150218392864171871418430778322884841963108820182637083374043654630061439547402815800804358266364331993076019867082325701 507933258146562464378674518436304821704845098266862515487918927053376864285014525819092115260001884945830397159201986765562519578011068507959964685702 821853275697612486245612351520455040097709270138280946266241811895339973105197162902466158914631937018430068549276282146496887870650173416194256133703 1329786533844174950624286869956759861802554368405143461754160738948716837390211688721558274174633821964260465708478268912059407448661241924154220818704 2151639809541787436869899221477214901900263638543424408020402550844056810495408851624024433089265768349638265683481060035888291358665386451981267828705 3481426343385962387494186091433974763702818006948567869774563289792773647885620540345582707263899605469938531682506365263652177738794581737563169288706 5633066152927749824364085312911189665603081645491992277794965840636830458381029391969607140353165373819576797365987425299540469097459968189544437116707 9114492496313712211858271404345164429305899652440560147569529130429604106266649932315189847617064964133475528757946754247488167904786596565679925762708 14747558649241462036222356717256354094908981297932552425364494971066434564647679324284796987970230313430064794407660634253992162031424640282163891359709 23862051145555174248080628121601518524214880950373112572934024101496038670914329256599986835587295277563540323165607388501480329936211236847843817121710 38609609794796636284302984838857872619123862248305664998298519072562473235562008580884783823557525615516592649289541568048508966938457801603068179999711 62471660940351810532383612960459391143338743198678777571232543174058511906476337837484770659144820932759160304461969538158730250776958916285400149281712 101081270735148446816686597799317263762462605446984442569531062246620985142038346418369554482702346548275752953751511106207239217715416717888468329280713 163552931675500257349070210759776654905801348645663220140763605420679497048514684255854325141847167441355885926206660062757228514590085756339380326400714 264634202410648704165756808559093918668263954092647662710294667667300482190553030674223879624549513925429624016235077042062690303432390671920300032000715 428187134086148961514827019318870573574065302738310882851058273087979979239067714930078204766396681366785509942441737104819918818022476428259680358400716 692821336496797665680583827877964492242329256830958545561352940755280461429620745604302084390946195356417148822399908273784386550327978902487529014080717 1121008470582946627195410847196835065816394559569269428412411213843260440668688460534380289157342876827083700960571560087114823751125857010889246148321718 1813829807079744292875994675074799558058723816400227973973764154598540902098309206138682373548289072183500849782971468360899210301453835913376775162401719 293483827766269092007140552227163462387511837596949740238617536844180134276699766666730626627056319489067035854813113739503515669804291244123984534881720 4748668084742435212947400197346434181933842192369725376359939523040342244865306872811745036253921020922121301271331573264990430159609613675051174297761721 7683506362405126133018805719618068805808960568339222778746114891482143587632304539484807698959552969828824809819144687004493945829413904919175158832642722 12432174447147561345966205916964502987742802760708948155106054414522485832497611412296552735213473990919029168149929269104896671800672032076675918529924723 20115680809552687478985011636582571793551763329048170933852169306004629420129915951781360434173026961019818077224256879653313431824509852158442699537928724 32547855256700248824951217553547074781294566089757119088958223720527115252627527364077913169386500951938847245374186148758210103625181884235118618067852725 52663536066252936303936229190129646574846329418805290022810393026531744672757443315859273603559527912686701223343260104867600721255267821230969695430418726 85211391322953185128887446743676721356140895508562409111768616747058859925384970679937186772946028864185501312402810321246475714874377276821047105923387727 137874927389206121432823675933806367930987224927367699134579009773590604598142413995796460376505556776872202535746070426114076436129645098052016801353805728 223086318712159306561711122677483089287128120435930108246347626520649464523527384675733647149451585641497751004463516679739887261010094803518105114852075729 36096124610136542799453479886112894572181153445363297807380926636294240069121669798671530107525957142419081964795779405961777221621340236245377754745956125730 584047564813524734556245921288772546505243465799227915627274262814889533645197183347263754675408728060579715800242922641517108882350331048895859860808200731 945008810914890162550780719900062003723358811162525723008200899109129602766866982018793862201365870478949669340452509747371072579490070950465981777014080732 1529056375728414897107026641188834550228602276961753638635475161924019136412064165366057616876774598538377326728810977600585588427633833226909167600497152733 2474065186643305059657807361088896553951961088124279361643676061033148739178931147384851479078140469017326996069263487347956661007123904177375149377511232734 4003121562371719956764834002277731104180563365086033000279151222957167875590995312750909095954915067556856381209958919736844842468964306176736991015333512735 6477186749015025016422641363366627658132524453210312361922827283990316614769926460135760575033055536576047446946676680729027354434495275470372447259920117736 10480308311386744973187475365644358762313087818296345362201978506947484490360921772886669670987970604132903828156635600465872196903459581647109438275253629737 16957495060401769989610116729010986420445612271506657724124805790937801105130848233022430246021026140707087205435858007550673700379547792001221578668098373738 27437803371788514962797592094655345182758700089803003086326784297885285595491770005909099917008996744836974905513154879584017453290393739759618036038951501739 44395298432190284952407708823666331603204312361309660810451590088823086700622618238931530163030022885544062110949012887134691153669941531760839614707049874740 71833101803978799915205300918321676785963012451112663896778374386708372296114388244840630080039019630384053144541506495151237050952948905409170631650401876741 116228400236169084867613009741988008389167324812422324707229964475531458996737006483772160243069042515932995453237312384362682499573911136174983534128927624742 188061502040147884782818310660309685175130337263534988604008338862239831292851394728612790323108062146317048597778818879513919550526860041584154165779329500743 304289902276316969650431320402297693564297662075957313311238303337771290289588401212384950566177104662245163853269338261799847755149750478754164412136781250744 492351404316464854433249631062607378739427999339492301915246642200011121582439795940997740889285166808554316125222025410804484566732976187444632309240234375745 796641306592781824083680951464905072303725661415449615226484945537782411872028197153382691455462271470799479978491363672604332321882726666198796721377015625746 1288992710909246678516930582527512451043153660754941917141731587737793533454467993094380432344747438279361692429539520813918099627559337186537115299293126375747 2085634017502028502600611533992417523346879322170391532368216533275575945326496190247763123800209709750173948931603809219108468983336718884634571577117494249748 3374626728411275181117542116519929974390032982925333449509948121013369478780964183342143556144957148029535641361143330033026568610896056071171686876410620624749 5460260745913303683718153650512347497736912305095724981878164654288945424107460373589906679945166857779696813769174214519549000560338119923907598897080762624750 8834887474324578864835695767032277472126945288021058431388112775302314902888424556932050236090124005809211782280918488089480249398395886630286939948368154624751 14295148220237882548553849417544624969863857593116783413266277429591260326995884930521956916035290863588908596050092702609029249958734006554194538845448917248752 23130035694562461413389545184576902441990802881137841844654390204893575229884309487454007152125414869398141051180410247161604819129968182549273824618940300496753 37425183914800343961943394602121527411854660474254625257920667634484835556880194417975964068160705732987083096603474930966315425895435133500159368845959798617754 60555219609362805375332939786698429853845463355392467102575057839378410786764503905429971220286120602385224147783885178127920245025403316049433193464900099113755 97980403524163149337276334388819957265700123829647092360495725473863246343644698323405935288446826335372273795014388127898554314114105505152901556929289316857756 158535623133525954712609274175518387119545587185039559463070783313241657130409202228835906508732946937757443820575902268367697882559937587440851399187495606473757 256516026657689104049885608564338344385324571101468665182356650878710490347405390055224184179717977327312971761559029039262622196674043092593752956116784923330758 415051649791215058762494882739856731504791298199726211286637292100346560604463102781077748305912720210887215558388563702292726755813551913796087706510974339300759 671567676448904162812380491304195075890037009214412863110203800887451464078517003333319590103092493484017020745574197117413436985873899184548015019216023653000760 1086619326240119221574875374044051807394828307414139074396841092987798024682980106114397338409005213694904236303962760819706163741687451098344102725726997992300761 1758187002689023384387255865348246883284865316628551937507044893875249488761497109447716928512097707178921169477941614918265142694175046104733943388354757254930762 2844806328929142605962131239392298690679693624042691011903885986863047513444477215562114266921102920873825264088086661681458071725896621791158388406286797047363763 4602993331618165990349387104740545573964558940671242949410930880738297002205974325009831195433200628052746433566028276599723214420071667895892331794641554302293764 7447799660547308596311518344132844264644252564713933961314816867601344515650451540571945462354303548926571839347932652337694520855934165098970377908723309549523765 12050792992165474586660905448873389838608811505385176910725747748339641517856425865581776657787504176979318502179373986012785428019358012584940541767748086442053766 19498592652712783182972423793006234103253064070099110872040564615940986033506877406153722120141807725905890341527306638350479948875292177683910919676471395991576767 31549385644878277696333292418796239418618755754842877827663123642806275536327173549877792931190288520861444126756728976841512980106787736293789836259843392768 51047978297591040952605753034885858045114939645583398654806876980221613584870180677889220898071119628791098585009343434506496705573272133360687059284129475044864769 82597363942469298722239082276765481986976815221067686437573189344502241136233483949624719676000431531676307199450611001794394389724570144039460688663965734888256770 133645342240060339674844835311651340032091754866651085092380066324723854721103664627513940574071551160467406155419185207432772022751160332402145237720273390723224771 216242706182529638397083917588416822019068570087718771529953255669226095857337148577138660250071982692143713955094440037434415032672400711033681248220800528991821772 349888048422589978071928752900068162051160324954369856622333321993949950578440813204652600824143533852611120110513625244867187055423561043435826485941073919715045773 566130754605119616469012670488484984070228895042088628152286577663176046435777961781791261074215516544754833465383421454094353467899291519877432412325313045326525774 91601880302770959445409414233885531461213892199964584847746198996571259970142187749864438618983590539736595260471317209962241097567286473719186086657647380871125775 1482149557632829211009954093877038130191618115038547112926906477320302043449996736768235122972574566942120786070096593553716764443572155793596618498982960426197650776 2398168360660538805550895517265591276313007335035005597701526376977428040464215511754678984870933617339486739645993640252678304966895008356909877397249347391239220777 3880317918293368016560849611142629406504625450073552710628432854297730083914212248522914107843508184281607527287498752233941447578313822674692644029677608804987656778 6278486278953906822111745128408220682817632785108558308329959231275158124378427760277593092714441801621094266933492392486619752545208831031602521426926956196226876779 10158804197247274838672594739550850089322258235182111018958392085572888208292640008800507200557949985902701792649582626293014821955675995182109017323159264013663746780 16437290476201181660784339867959070772139891020290669327288351316848046332671067769078100293272391787523796057040482625752749066785388179399931317805032179638169391781 26596094673448456499456934607509920861462149255472780346246743402420934540963707777878607493830341773426497849690065252045763888741064174582040335128191443651833137782 43033385149649638160241274475468991633602040275763449673535094719268980873634775546956707787102733560950293909273140270825398463241949000795751873878277663861723759783 69629479823098094659698209082978912495064189531236230019781838121689915414598483324835315280933075334376791763077206434325594237866356480715758578084968449072828913784 112662864972747732819939483558447904128666229806999679693316932840958896288233258871792023068035808895327085672350346705150992701108305481511510451963246112934552672785 182292344795845827479637692641426816623730419338235909713098770962648811702831742196627338348968884229703877431313552228022155053091318656889302660969715220448109568786 294955209768593560299577176199874720752396649145235589406415703803607707991065001068419361417004693125030963097007305628691830360600784186249066522909407951251668992787 477247554564439387779214868841301537376127068483471499119514474766256519693896743265046699765973577354734840528320857856713985413692102843138369183879123171699778560788 772202764333032948078792045041176258128523717628707088525930178569864227684961744333466061182978270479765803631984756789887133167891726981539182296812084505082440800789 1249450318897472335858006913882477795504650786112178587645444653336120747378858487598512760948951847834500644171076208862536867861066013082167264439793260400472484625790 2021653083230505283936798958923654053633174503740885676171374831905984975063820231931978822131930118314266447803060965652424001028957740063706446736605344905554925425791 3271103402127977619794805872806131849137825289853064263816819485242105722442678719530491583080881966148767091963366580299025119610541569888383998217296552582337144785792 5292756485358482903731604831729785902770999793593949939988194317148090697506498951462470405212812084463033539749000358431032053966418286742448985404776291382070811697793 8563859887486460523526410704535917751908825083447014203805013802390196419949177670992961988293694050611800631712366938730057173576959856630832983622072843964407956482794 13856616372844943427258015536265703654679824877040964143793208119538287117455676622455432393506506135074834171478794484681506294216459166582923428575974741452300026692795 2242047626033140395078442624080162140658864996048778347598221921928483537404854293448394381800200185686634803219359205147916283745982229680887584706275244246219506952796 36277092633176347378042441777067325061268474837528942491391430041466770654860530915903826775306706320761468974698153689829422577962441396263811013282249985698519533644797 58697568893507751328826868017868946467857124798016920838989651963395254192265385209352221157106906506448103777889315113240986045755860419477567425480297571115227516818798 94974661526684098706869309794936271529125599635545863330381082004862024847125916125256047932413612827209572752541843833813638741092657586064605806705194291878414268171799 153672230420191850035696177812805217996982724433562784169370733968257279039391301334608269089520519333657676530431158947054624786848518005542173232185491862993641784989800 248646891946875948742565487607741489526108324069108647499751815973119303886517217459864317021934132160867249283018627750125033410566819821283551670948039419807388835451801 402319122367067798778261665420546707523091048502671431669122549941376582925908518794472586111454651494524925813523609448172780895993545262969628707699112206565874926509802 650966014313943747520827153028288197049199372571780079168874365914495886812425736254336903133388783655392175096542237198297814306560365084253180378647151626373263761960803 1053285136681011546299088818448834904572290421074451510837996915855872469738334255048809489244843435149917100909992023895477472503975702911078905281780682909174294382400804 1704251150994955293819915971477123101621489793646231590006871281770368356550759991303146392378232218805309276006414813373525394229332216329511409223804900346847381056000805 27575362867675966840119004789925955800619378021472068310084486819762622408262890942463519558816230756539552263769164068372690028667333079192405903145055855832506021675438400806 4461787438670922133938920761403081107815270008366914690851739479396609182839854237655102274001307872760535652922941098362778153543843987235922400166013417791569233582760807 7219323726346888974057925551329039114009050223087597791696607677022850009128948484007058155624383526715762029839541206103024035556933965578477294912787516160055930415589808 11681111165017811107996846312732120221824320231454512482548347156419459191968802721662160429625691399476297682762482304465802189100777952814399695078800933951625163998349809 18900434891364700082054771864061159335833370454542110274244954833442309201097751205669218585250074926192059712601830240097583209377929859290912409750399934999216073019509810 30581546056382511190051618176793279557657690685996622756793301989861768393066553927331379014875766325668357395363999826371892490617721901337526848151389419649676038535069811 49481980947747211272106390040854438893491061140538733031038256823304077594164305133000597600125841251860417107965830066469475699995651760628439257901789354648892111554578812 80063527004122972246215800821764771845114875182653535578783158813165845987230859060331976615001607577528774503330142611032861098474359572733751362730990223599733348572436813 129545507951876933734264398258502157344639812967074088818869815636469923581395164193332574215127448829389191611296478666165072721610779303231940457551779542662255680004232814 209609034956006656196422406476149875795788564793609444606701374449635769568626023253664550830129056406917966114626621277197933820085138875965691820282769766261989028576668815 339154542907883589930686804734652033140428377760683533425571190086105693150021187446997125045256505236307157725922593954700270618555150209327882440915549344510614488703682816 548763577863890246127109211210801908936216942554292978032272564535741462718647210700661675875385561643225123840548396525043975607638535204656039167601507697057808098920343817 887918120771773836057796015945453942076645320314976511457843754621847155868668398147658800920642066879532281566470990479744246226193685413983921608517057041568422587624025818 1436681698635664082184905227156255851012862262869269489490116319157588618587315608848320476796027628522757405407020205711642450664833974499277495869715376152341026104904375819 2324599819407437918242701243101709793089507583184246000947960073779435774455984006995979277716669695402289686973492520886903661645170181763768702408748244572037874330765625820 3761281518043102000427606470257965644102369846053515490438076392937024393043299615844299754512697323925047092380512726598546112310004156263046198278463620724378900435670000821 6085881337450539918670307713359675437191877429237761491386036466716460167499283622840279032229367019327336779354003922789932809201031816176307615756696053918288349128198400822 9847162855493641919097914183617641081294247275291276981824112859653484560542583238684578786742064343252383871734514505986107727925891696708208994011047051850824028507271168823 15933044192944181837768221896977316518486124704529038473210149326369944728041866861524857818971431362579720651088518428776040537126923512884516609767743105769112377635469568824 25780207048437823756866136080594957599780371979820315455034262186023429288584450100209436605713495705832104522823035078164519458637959485323870423802902780411779627199337968825 41713251241382005594634357977572274118266496684349353928244411512393374016626316961734294424684927068411825173911556975038448154104169795790039138525274320350863651529641993826 67493458289819829351500494058167231718046868664169669383278673698416803305210767061943731030398422774243929696734592053202967612742129281113909562328177100762643278728979961827 109206709531201834946134852035739505836313365348519023311523085210810177321837084023678025455083349842655754870646145560143527608507012279322296595898822986943535283563787497828 176700167821021664297635346093906737554360234012688692694801758909226980627047851085621756485481772616899684567380732001846235869324710487123409233248259030744363694541335769829 285906877352223499243770198129646243390673599361207716006324844120037157948884935109299781940565122459555439438026877561989763477831722766445705829147082017687898978105123266830 462607045173245163541405544223552980945033833373896408701126603029264138575932786194921538426046895076455124005407615175336258699080864326881911987374082105394077540397890724831 748513922525468662785175742353199224335707432735104124707451447149301296524817721304221320366612017536010563443434501816924169687176304964222066846454533614213763032949280136832 1211120967698713826326581286576752205280741266109000533408578050178565435100750507499142858792658912612465687448842116992260428386257169291103978833828615719607840573347170860833 195963489022418248891117570289299514296616448698844104658116029497327866731625568803364179159270930148476250892276609729450563169756388443159665034977984268817091850184850834 3170755857922896315438338315506703634897189964953105191524607547506432166726318736302507037951929842760941938341118712030748472087238776731328329529266285014204056282999657875835 5130390748147078804550095344436655064513638663797209849640637044834298898351886965105871217111200772909418189233395321760334922650408533115759926179616064856893873374849842725836 8301146606069975119988433659943358699410828628750315041165244592340731065078205701408378255063130615670360127574514048482181801599835458791295501663794460419191531040047198435837 13431537354217053924538529004380013763924467292547524890805881637175029963430092666514249472174331388579778316807909394013213278622695858722157122828256005315310792311541005141838 21732683960287029044526962664323372463335295921297839931971126229515761028508298367922627727237462004250138444382423442495395080222531317513452624492050465734502323351588203576839 35164221314504082969065491668703386227259763213845364822777007866690790991938391034436877199411793392829916761190332812737911804472775309420508052335460991010587727766485244736840 56896905274791112013592454333026758690595059135143204754748134096206552020446689402359504926649255397080055205572756216771511923460666611174651735887753866157771061839231786496841 92061126589295194982657946001730144917854822348988569577525141962897343012385080436796382126061048789909971966763089029509423727933441920595159788223214857168358789605717031232842 148958031864086306996250400334756903608449881484131774332273276059103895032831769839155887052710304186990027172335845284742730612628748547529120465050726313913448840723790479544843 2410191584533815019789083463366487048526300470383312034390979841802020012380452168502759522691787713529768999991390989343764846458561692823506986908891985442083520075044993136573844 389977190317467808975158746671243952134754585317252118242071694081105133078048620115108156231481657163890026311434779661227376468798030898227811354249270555621800848228783616117845 630996348770849310954067093007731000661059289150372462151870112103106371123265470391060425410253010140790025450533713975479530809360221366352091607523211726703608478558291126893846 1020973539088317119929225839678974952795813874467624580393941806184211504201314090506168581641734667304680051761968493536012620801316520366246183384908121621111545960332747455397847 1651969887859166430883292932686705953456873163617997042545811918287317875324579560897229007051987677445470077212502207511492151610676741732598274992431333347815154438891038582290848 2672943426947483550812518772365680906252687038085621622939753724471529379525893651403397588693722344750150128974470701148199058888834993997178177954203815630140563765678113325300849 4324913314806649981695811705052386859709560201703618665485565642758847254850473212300626595745710022195620206186972908822617988491960559510684583159424112709796125948198964821000850 6997856741754133532508330477418067765962247239789240288425319367230376634376863704024184443943236694577035614436097081704738079555350786276111362792833993668971371387078146300851 11322770056560783514204142182470454625671807441492858953910885009989223889226840076004650780185142389141390541348416518630508257880307289237639214060263077317892407918446230053890852 18320626798314917046712472659888522391634054681282099242336204377219600523603206939708674964624574756087160876509860128337704240791812287066260125384237681264774826522239167999167853 29643396854875700560916614842358977017305862122774958196247089387208824412830047015713325744809717145228551417858276646968212498672119576303899339444500758582667234440685398053057854 47964023653190617607629087502247499408939916804057057438583293764428424936433253955422000709434291901315712294368136775569537803933222419049401314618391764240496332073008706253247855 77607420508066318168545702344606476426245778926832015634830383151637249349263300971135326454244009046544263712226413422964298145067081374813450634065334810948058245367408057420737856 125571444161256935776174789846853975835185695730889073073413676916065674285696554926557327163678300947859976006594550198533835949000303793862851948683726575188554577440416763673984857 203178864669323253944720492191460452261431474657721088708244060067702923634959855897692653617922309994404239718820963621071586251605645789216152602746619098011718143954110867980288858 328750308830580189720895282038314428096617170388610161781657736983768597920656410824249980781600610942264215725415513818915253293674919647939612721638250060682323771430729538338816859 531929173499903443665615774229774880358048645046331250489901797051471521555616266721942634399522920936668455444236477439986839545280565437155765324384869158694041915384840406319104860 860679482330483633386511056268089308454665815434941412271559534035240119476272677546192615181123531878932671169651991259592261745886515020234769875815214831894314636779368037973376861 1392608655830387077052126830497864188812714460481272662761461331086711641031888944268135249580646452815601126613888468700695818040559849771990077009994621891231200180981720490722369862 2253288138160870710438637886765953497267380275916214075033020865121951760508161621814327864761769984694533797783540459960288079786446364792224846885809836723125514817761088528695745863 3645896793991257787490764717263817686080094736397486737794482196208663401540050566082463114342416437510134924397428928659867181077613445249615382086009920713713871369925296972988225864 5899184932152128497929402604029771183347475012313700812827503061330615162048212187896790979104186422204668722180969388618348375207736010792101295332233123923678593608905075361938625865 9545081726143386285420167321293588869427569748711187550621985257539278563588262753979254093446602859714803646578398317278215556285349456041716677418243044637392464978830372334926850866 15444266658295514783349569925323360052775044761024888363449488318869893725636474941876045072550789281919472368759367705898370817149409266083556906390062802074231851166516757836610820867 24989348384438901068769737246616948922202614509736075914071473576409172289224737695855299165997392141634276015337766023179509975840475290689612059257687018125427952352945952357712904868 40433615042734415852119307171940308974977659270760964277520961895279066014861212637731344238548181423553748384097133729077880792989884556773168965647749820199659803519462710194323724869 65422963427173316920889044418557257897180273780497040191592435471688238304085950333586643404545573565188024399434899752254467166424643278898442549456055666911284119664809840365861394870 105856578469907732773008351590497566872157933051258004469113397366967304318947162971317987643093754988741772783532033481327617471352487467857534106014837682183979494397892418234264539871 171279541897081049693739600905482476933820683175504466070583283865554262303311330490463104763932855392979718296693323358208463777713074675597665547089334909526361406270258600125933872 277136120366988782466905747599552391641496139883013049129819230205622846941980276276222618690733083542671569966498966714914432597191658582427588170574698836206207537246974809160311051873 448415662264069832160803143608607216410834346714768093790525063044278389565013389581127249738372412096601367149465899948504171325436546265561980710583941161642239216303656022272532797874 725551782631058614627708891208159608052330486597781142920344293249901236506993665857349868429105495639272937115964866663418603922628204847989568881158639997848446753550630831432843848875 1173967444895128446788512034816766824463164833312549236710869356294179626072007055438477118167477907735874304265430766611915121157596994177173133707204232183149917904860307899193280832876 1899519227526187061416220926024926432515495319910330379631213649544080862579000721295826986596583403375147241381395633275321340501695401720970209294735555399730632164630579643788108288877 3073486672421315508204732960841693256978660153222879616342083005838260488651007776734304104764061311111021545646826399887236461659292395898143343001939787582880550069490887542981389120878 4973005899947502569620953886866619689494155473133209995973296655382341351230008498030131091360644714486168787028222033162570186739517594923306045590302659763878914727901826273607513800879 8046492572368818077825686847708312946472815626356089612315379661220601839881016274764435196124706025597190332675048433049826687067807545062020297770408113104367965356167051857939015125880 13019498472316320647446640734574932635966971099489299608288676316602943191111024772794566287485350740083359119703270466212396873807325139985326343360710772868246880084068878131546528925881 2106599104468513872527232758228324558243978672584538922040559778235405503099204755900148361005676568054945237831889922622035222061351308067757319529532202150063448814615191948135431845882 34085489517001459372718968316858178218406757825334688828892732294426488222103065820353567771095407505763908572081589365474567972765932919247338672841871010544376991912975772951493832173883 55151480561686598097991295899141423800846544551180078049496788272250033253095106867912569254705464271444458024459908264736771494972068050054114404794824230759383336794437364899629264018884 89236970078688057470710264215999602019253302376514766878389520566676521475198172688266137025800871777208366596541497630211371890985528320846216480108488223842636561759967834979311224788885 144388450640374655568701560115141025820099846927694844927886308838926554728293279556178706280506336048652824621001405894948195847874121276685665196553271102898504632165734235048478729608886 233625420719062713039411824331140627839353149304209611806275829405603076203491452244444843306307207825861191217542903525159567738859649597531881676661759326741141193925702070027789954396887 378013871359437368608113384446281653659452996231904456734162138244529630931784731800623549586813543874514015838544309420107711124817245968432212561565071781343161092480107269906730443202888 611639292078500081645252087777422281498806145536114068540437967650132707135276184045068392893120751700375207056087212945267193978512843308633996524105079477248941319741925607636794028199889 989653163437937450255638593223703935158259141768018525274600105894662338067060915845691942479934295574889222894631522365374905103330089277066209085670151258592102412222032877543524471401890 1601292455516437531903163802001126216657065287304132593815038073544795045202337099890760335373055047275264429950718735310642183967006984843030303323896982366676404698627842217478044868999891 2590945618954374982158802395224830151815324429072151119089638179439457383269398015736452277852989342850153652845350257676017226417417651283211944435338843904400352811125087862488833950601892 4192238074470812514061966197225956368472389716376283712904676252984252428471735115627212613226044390125418082796068992986659410384424636126242247759235826271076757509752930079966878819600893 6783183693425187496220768592450786520287714145448434831994314432423709811741133131363664891079033732975571735641419250662676499454761710246338760168802959896345264620602805174988448160000894 10975421767896000010282734789676742888760103861824718544898990685407962240212868246990877504305078123100989818437488243649335687606941716952135478188145324257454815463416638755190336000000895 17758605461321187506503503382127529409047818007273153376893305117831672051954001378354542395384111856076561554078907494312012187061703427198474238356948284153800080084019443930178784160000896 28734027229217187516786238171804272297807921869097871921792295803239634292166869625345419899689189979177551372516395737961348096900889773571055246284987070321222102214375179185134111139600897 46492632690538375023289741553931801706855739876371025298685600921071306344120871003699962295073301835254112926595303232273360643541918407353090446407600526664121234665608932382545150889401898 75226659919755562540075979725736074004663661745468897220477896724310940636287740629045382194762491814431664299111698970234708740442808180924145692692587596985343336879984111567679262029001899 121719292610293937563365721279667875711519401621839922519163497645382246980408611632745344489835793649685777225707002202508069024405401381693675177334522951460365519178378734682992157328601900 196945952530049500103441701005403949716183063367308819739641394369693187616696352261790726684598285464117441524818701172742777183036639726613814378521551914346642597024209440483674172788201901 318665245140343437666807422285071825427702464989148742258804892015075434597104963894536071174434079113803218750525703375250846207442041108307489555856074865807008116202588175166666330116802902 515611197670392937770249123290475775143885528356457561998446286384768622213801316156326797859032364577920660275344404547993623972290250670925310425883185414252716972260951021417337749474404903 834276442810736375437056545575547600571587993345606304257251178399844056810906280050862869033466443691723879025870107923244471121123186821820367435010484086347890399864906911618233581750408904 1349887640481129313207305668866023375715473521702063866255697464784612679024707596207189666892498808269644539301214512471238095093413437492745677860893669500600607372125857933035571331224812905 2184164083291865688644362214441570976287061515047670170512948643184456735835613876258052535925965251961368418327084620394482565273145729271978477842632929780660332460589397129619575410816018906 3534051723772995001851667883307594352002535036749734036768646107969069414860321472465242202818464060231012957628299132865720658843356701886132581758749816840873708262279733941853919993312227907 5718215807064860690496030097749165328289596551797404207281594751153526150695935348723294738744429312192381375955383753260203224116502431158111059601382746621534040722869131071473495404128245908 9252267530837855692347697981056759680292131588547138244050240859122595565556256821188536941562893372423394333583682886125923884483061597922835215304909345902794980555584386134128642146169075909 14970483337902716382843728078805925008581728143445413318356102761217162521921699118316803073226846157757095663938612711106415738900212541630434009877100044181602102404144377593801185125910 24222750868740572075191426059862684688873859728891680695382076469398717281808448991100368621870216057039170043122749525512050995547218986924960631609249444673799398715874792175566235947354200911 39193234206643288458035154138668609697455587869236223146713912079674838998060641161012200302177538741654945752661816164898178104146783016005906906515541537198128419994328309381168373497651520912 63415985075383860533226580198531294386329447598127903842095988549073556279869090152112568924047754798694115795784565690410229095706206178131096822781966193184865190257930691600097926445389312913 102609219282027148991261734337199904083785035467364126988809900628748395277929731313124769226225293540349061548446381855308407199852989194137003729297507730382993610252259000981266299943040832914 166025204357411009524488314535731198470114483065492030830905889177821951557798821465237338150273048339043177344230947545718636299546991197067871267422298712254921428962462102538000909388046552915 268634423639438158515750048872931102553899518532856157819715789806570346835728552778362107376498341879392238892677329401027043505852369575925824853460679237571653064548830402311739348581591597916 434659627996849168040238363408662301024014001598348188650621678984392298393527374243599445526771390218435416236908276946745679805399360772993696120882977949826574493511292504849740257969638149917 703294051636287326555988412281593403577913520131204346470337468790962645229255927021961552903269732097827655129585606347772723304799341164198571117602784392464489532726013608369007467300725533918 1137953679633136494596226775690255704601927521729552535120959147775354943622783301265560998430041122316263071366493883294518403099758516927671546666402064758670263372450924404469638903020243061919 1841247731266942382115221518797184910817984104186075688159129661656631758885203922828752255133331085441409072649607948964229112640455785809870117784004849151134752905176938012838646370320968594920 2979201410902560315748441963662104812781768563590309416712255764341672532474822529553083549763351976730353797862573372936809529514756560029062385022490611493425816931414244126057394095591332276921 4820449142171984136900657151633953920961609605451066298303552380907990121326861757840606101096662831144444524358652862579100655936206992315174173235320031023115108515711673146437621427412925704922 7799650553074544452649099115296058733743378169041375715015808145249662653801684287393689650860014807874798322221226235515910185450963552344236558257810642516540925447125917272495015523004257980923 12620099695246528589549756266930012654704987774492442013319360526157652775128546045234295751956677639019242846579879098095010841370277970465169061064306103161101495283717099411391055988916558850924 20419750248321073042198855382226071388448365943533817728335168671407315428930230332627985402816692446894041168801105333610921026793908763605643228321208477715467081397936143967595381728170071375925 33039849943567601631748611649156084043153353718026259741654529197564968204058776377862281154773370085913284015380984431705931868164186734070812289385514580876568576681653243378986437717086630225926 534459600191888674673947467031382155431601719661560077469986978689722836329890067104902665575900625328073251841820889765316852894985428256880217908707631326554210997412496260062872509229007447055927 86499450135456276305696078680538239474755073379586337211644227066537251837047783088352547712363432618720609199563074197022784763193840324349034259522878745771509452106176867165691217691345447569928 139959050327344950979643545711920394906356793041146414681633924935509535470036789798842814269953495151527934383745163962339637658179268581229252168230510072325720449518673127228563726920352894624929 226458500462801227285339624392458634381111866420732751893278152002046787307084572887195361982316927770248543583308238159362422421328883572180282366323655979756500023612822630670422673866446971904930 366417550790146178264983170104379029287468659461879166574912076937556322777121362686038176252270422921776477967053402121702060079436594060807768082123524945779315255786561521458863440257797750784931 592876051252947405550322794496837663668580525882611918468190228939603110084205935573233538234587350692025021550361640281064482500765477632988050448447180925535815279399384152129286114124244722688932 959293602043093583815305964601216692956049185344491085043102305877159432861327298259271714486857773613801499517415042402766542580273629786397584983001346977618035752530879910028272514911044589216933 1552169653296040989365628759098054356624629711227103003511292534816762542945533233832505252721445124305826521067776682683831025081154890845385405945308901847797486127287225662321513860309542797937934 2511463255339134573180934723699271049580678896571594088554394840693921975806860532091776967208302897919628020585191725086597567661428520631782990928310248825415521879818105572349786375220587387153935 4063632908635175562546563482797325406205308607798697092065687375510684518752393765924282219929748022225454541652968407770428592742467628051168626359758776728569372911748369634507345004255876699057936 6575096163974310135727498206496596455785987504370291180620082216204606494559254298016059187138050920145082562238160132857026160403708807164350080321778010503038354478864579370253053187673208484433937 10638729072609485698274061689293921861991296112168988272685769591715291013311648063940341407067798942370537103891128540627454753146176435215518706681536787231607727390612949004760398191929085183490938 17213825236583795834001559895790518317777283616539279453305851807919897507870902361956400594205849862515619666129288673484480913550072583898470323969605812785592622182179424211617529571405549269700939 27852554309193281532275621585084440179768579728708267725991621399635188521182550425896742001273648804886156770020417214111935666696552144058590338131293989012790524980851230653145961186412143541000940 45066379545777077366277181480874958497545863345247547179297473207555086029053452787853142595479498667401776436149705887596416580246624727957060662100899801798383147163030654864763490757817692810700941 72918933854970358898552803065959398677314443073955814905289094607190274550236003213749884596753147472287933206170123101708352246942873747071049692752042401815583496735823028081141418521152327263890942 117985313400747436264829984546834357174860306419203362084586567814745360579289456001603027192232646139689709642319828989304768827189008008564907510406499799567429928178092929672532797664089255385003943 190904247255717795163382787612793755852174749493159176989875662421935635129525459215352911788985793611977642848489952091013121074131881755635957203158542201383013424913915957753674216185241582648893944 308889560656465231428212772159628113027035055912362539074462230236680995708814915216955938981218439751667352490809781080317889901321380230664067558011484404996980068812769640699579125464211602723483945 499793807912183026591595559772421868879209805405521716064337892658616630838340374432308850770204233363644995339299733171331010975454055577707828913096620399422120384855505209163393486687411459149773946 808683368568648258019808331932049981906244861317884255138800122895297626547155289649264789751422673115312347830109514251648900876775435808371896471108104804419100453668274849862972612151623061873256947 1308477176480831284611403891704471850785454666723405971203138015553914385495664081573640521626906478957343169409247422979911852228697794671921232278131410799093947394960448316225953801076247245632948 2117160545049479542631212223636521832691699528041290226341938138449211883932650953730838430273049579594269690999518761674628812729002849545172810707013200018129530794213654934195686309299860270651904949 3425637721530310827242616115340993683477154194764696197545076154003126141318146617812412070794676486073227034168928009097608724581231547339844731939291331428928624741608615382511912263100936517897536950 5542798266579790369873828338977515516168853722805986423887014292452338025250797571543250501067726065667496725168446770772237537310235680942888549642677567644146819142671850680691110829053635827016424951 8968435988110101197116444454318509199646007917570682621432090446455464166568944189355662571862402551740723759337374779869846261891469305932012092730268529063206234382258866037896675493845369657158341952 14511234254689891566990272793296024715814861640376669045319104738907802191819741760898913072930128617408220484505821550642083799201704986874900642372946096707353053524930716718587786322899005484174765953 23479670242799992764106717247614533915460869557947351666751195185363266358388685950254575644792531169148944243843196330511930061093172215157633923954914995780428497409211182781790809415053577829088725954 37990904497489884331096990040910558631275731198324020712070299924271068550208427711153488717722659786557164728349017881154013860294873840325384748183188426300562096829313919161701431079608946962552125955 61470574740289877095203707288525092546736600756271372378821495109634334908597113661408064362515190955706108972192214211665943921388046055483018672138103422080990594238525101943492240494662524791640850956 99461479237779761426300697329435651178012331954595393090891795033905403458805541372561553080237850742263273700541232092819957781682923257515553238465964514568772145172667001443870836232615108104904340957 1609320539780696385215044004617960743724748932710866765469713290143539738367402655033969617442753046979693826727334463044859017030709747523550005398970402328271129840139998483700733893787312066559500936958 260393533215849399947805101947396394902761264665462158560605085177445141826208196406531170522990892440232656373274678397305859484753898009870553778363004747395885129186665485144604730019927174664405276959 421325587193919038469309506565357138627510197376328924030318375320984880193610851440500787965743934138202039046008124701791761187824867322869125688967072684045647868597857588531967806747204807560950466960 681719120409768438417114608512753533530271462041791082590923460498430022019819047847031958488734826578434695419282803099097620672578756531676101019892432469076963299076888713024524555048753912211688631961 1103044707603687476886424115078110672157781659418120006621241835819414902213429899287532746454478760716636734465290927800889381860403623854545226708859505153122611167674746301556492361795958719772639097962 1784763828013455915303538723590864205688053121459911089212165296317844924233248947134564704943213587295071429884573730899987002532982389187284906176189582584564144165459269375233064898563090701997994839963 2887808535617143392189962838668974877845834780878031095833407132137259826446678846422097451397692348011708164349864658700876384393386027282250139961779704996228675276444456417754976059137461925447256793964 46725723636305993074935015622598390835338879023379421850455724284551047506799277935566621563409059353067795942344338389600863386926368416469535046137969287580792819441903725792988040957700552627445251632965 7560380899247742699683464400928813961379722683215973280878979560592364577126606639978759607738598283318487758584303048301739771319754429511365179023018375318479574775037741469777598218059602049215885568966 12232953262878342007176965963188653044913610585553915465924551989047469327806534433535421764079504218625267352818741437902603158246122822939416639636819400678365904574923392161148172395263364102970847232967 19793334162126084706860430364117467006293333268769888746803531549639833904933141073514181371818102501943755111403044486204342929565877252450781818659837775996845479349961133630925770613322966152186732800968 32026287425004426714037396327306120051206943854323804212728083538687303232739675507049603135897606720569022464221785924106946087812000098431682043820825438896117873566902600893691409789083120828847870000969 51819621587130511420897826691423587057500277123093692959531615088327137137672816580563784507715709222512777575624830410311289017377877388164367455081562094372411762502192250367200065981681290058401515625970 83845909012134938134935223018729707108707220977417497172259698627014440370412492087613387643613315943081800039846616334418235105189877486596049498902387533268529636069094851260891475770764410887249385625971 135665530599265449555833049710153294166207498100511190131791313715341577508085308668177172151329025165594577615471446744729524122567754837478513361383050748161492988985958585785508656173170497868283988425972 219511439611400387690768272728883001274914719077928687304051012342356017878497800755790559794942341108676377655318063079147759227757632263751175682160371139729667725827706846102199779584162915104476171257973 355176970210665837246601322439036295441122217178439877435842326057697595386583109423967731946271366274270955270789509823877283350325387101229689043543421887891160714813665431887708435757333412972760159682974 574688409822066224937369595167919296716036936256368564739893338400053613265080910179758291741213707382947332926107572903025042578083019425304251903828860169321183339868718868934108567701268321728293533732975 929865380032732062183970917606955592157159153434808442175735664457751208651664019603726023687485073657218288196897082726902325928408406624139231718098248078392147363495059407608600241397648931429477809032976 1504553789854798287121340512774874888873196089691177006915629002857804821916744929783484315428698781040165621123004655629927368506491426049443483621927108247713330703363778276542708809098917253157771342764977 2434419169887530349305311430381830481030355243125985449091364667315556030568408949387210339116183854697383909319901738356829694434899832575977424569299390304925674758046162577364525812557518987858825036178978 3938972959742328636426651943156705369903551332817162456006993670173360852485153879170694654544882635737549530442906393986757062941391258467492230242375465389758847253369919156176251031357617050637115060531979 6373392129629858985731963373538535850933906575943147905098358337488916883053562828557904993661066490434933439762808132343586757376291091043469654811674855694684522011416081733540776843915136038495940096709980 10312365089372187622158615316695241220837457908760310361105352007662277735538716707728599648205949126172482970205714526330343820317682349668890563002901354247323527472826022587448011465571572279512536475651981 16685757219002046607890578690233777071771364484703458266203710345151194618592279536286504641867015616607416409968522658673930577693973440967894186534153209126068011001094801125506555137724574705116382006389982 26998122308374234230049194006929018292608822393463768627309062352813472354130996244015104290072964742779899380174237185004274398011655790636784749537054563373391538473920823712954566603296146984628918482040983 43683879527376280837939772697162795364380186878167226893512772697964666972723275780301608931939980359387315790142759843678204975705629231349144967351630773315399587958162928033943354912782855302637395054400984 70682001835750515067988966704091813656989009271630995520821835050778139326854272024316713222012945102167215170316997028682479373717285021572467070220257304341851006707191033244649171097542316709778926784000985 11436588136312679590592873940 12546090213691961497982214334607748742806299577547804618322153952925461554530960459756872360684349422914252921612037571888077657250594665353961278592526010325172012416321838400986 185047883198877310973917706105346422678358205421429217935156442799520945626431819828935035375965870563721746130776753901043163723140199274907541754460573414346041721097437713025490447526404174299682635374840987 299413764562004106879846445506601031699727401571227440349491050548263751926009367633553357529918796025276277091236510773403848072563113528498150407420466523534292397004537089610849490783503898276694249399709988 484461647760881417853764151611947454378085606992656658284647493347784697552441187462488392905884666588998023222013264674447011795703312803405692161881039937880334118101974802636339938309908072576376884774549989 783875412322885524733610597118548486077813008563884098634138543896048449478450555096041750435803462614274300313249775447850859868266426331234845953913501429883626433864766476940422911846637418888475841987789990 1268337060083766942587374748730495940455898615556540756918786037243833147030891742558530143341688129203272323535263040122297871663969739133558078853738108303886020351000103145767747582491234253922770047823429991 2052212472406652467320985345849044426533711624120424855552924581139881596509342297654571893777491591817546623848512815570148731532236165464792924807651609733769646784864869622708170494337871672811245889811218992 3320549532490419409908360094579540366989610239676965612471710618383714743540234040213102037119179721020818947383775855692446603196205904599433462923446151101533607336831610902284933344494417164276098616573556993 5372762004897071877229345440428584793523321863797390468024635199523596340049576337867673930896671312838365571232288671262595334728442070065977843608542198930712194403904864074108885623744374626594022477510152994 8693311537387491287137705535008125160512932103474356080496345817907311083589810378080775968015851033859184518616064526955041937924647974665411306531988350032245801740736474976393818968238791790870121094083708995 140660735422845631643670504436709540362539672717465485209981017430907423639386715948449898912522346697550089848353198217637272653090044729637694263086110867549055862432955501386922807071080627957465600468482996 22759385079672054451504756510444835114549186070746102629017326835338218507229197094029225866928373380556734608464417725172679210577738019392215085655573589740507977119994408794855944722732475391778826044487903997 36825458621956617615871807485881545068585440038017849177538307852769125930868583809977675765840895727254284698312770923390316483230828064121852779918659700608057032982427364296242867529803556019736291644956385998 59584843701628672067376563996326380183134626108763951806555634688107344438097780904006901632769269107811019306777188648562995693808566083516901780713734161507851890585596794774023609305113428438563878339508575999 964103023235852896832483714822079252517200661467818009840939425408764703689663647139845773986101648350653040050899595719533121770393941476433399316493391713706047443334075643023070556724064672748556086056546251000 155995146025213961750624935478534305434854692255545752790649577228983814807064145617991479031379433942876323311867148220516307870847960231160241712363073332878456634919004359076330664977519895713419486945163200