0 11 12 13 14 25 26 47 68 119 1810 3611 6412 12713 24114 48015 93516 186817 368818 737319 1465520 2930521 5843222 11685923 23336724 46672725 93276126 186551327 372964828 745928629 1491582630 2983164031 5965780232 11931558933 23862023634 47724045635 95445904436 190891806937 381779242338 763558482439 1527108223940 3054216445441 6108415411442 12216830820143 24433626684344 48867253365545 97734436822246 195468873641147 390937607467948 781875214932149 1563750150239550 3127500300474951 6255000041704452 12510000083404453 25019999048322454 50039998096640055 100079993956312256 200159987912619157 400319971351307858 800639942702610059 1601279876457364860 3202559752914723561 6405119487933742962 12810238975867479263 25620477915943556764 51240955831887106465 102481911592191416466 204963823184382825367 409927646225600065568 819855292451200122969 1639710584616069083670 3279421169232138158771 6558842337891614001572 13117684675783227993973 26235369350421131365374 52470738700842262720975 104941477399393876206476 209882954798787752402677 419765909592994206344678 839531819185988412678479 1679063638362814228446680 3358127276725628456881781 6716254553432931719954482 13432509106865863439896883 26865018213695076492187684 53730036427390152984362585 107460072854707005193525986 214920145709414010387038487 429840291418681419223691988 859680582837362838447369889 1719361165674432473793983890 3438722331348864947587952991 6877444662697143488974409192 13754889325394286977948802793 27509778650787401143494627494 55019557301574802286989238795 110039114603147258949172537596 220078229206294517898345058197 440156458412584344547078253598 880312916825168689094156489399 17606258336503279956890892708100 35212516673006559913781785232101 70425033346012932177579096492102 140850066692025864355158192792103 281700133384051353410347437834104 563400266768102706820694875467105 1126800533536204663041451855634106 2253601067072409326082903711060107 4507202134144817150965931631728108 9014404268289634301931863263239109 18028808536579265601463974945913110 36057617073158531202927949891600111 72115234146317056401056396622295112 144230468292634112802112793244356113 288460936585268213594626580167136114 576921873170536427189253160334029115 1153843746341072830359308308025151116 2307687492682145660718616616050049117 4615374985364291273398837206814536118 9230749970728582546797674413628811119 18461499941457164997518556776686759120 36922999882914329995037113553373247121 73845999765828659797920643005605041122 147691999531657319595841286011209801123 295383999063314638807375403820136976124 590767998126629277614750807640273662125 1181535996253258554460887278875982362126 2363071992506517108921774557751964424127 4726143985013034216306320442694799226128 9452287970026068432612640885389598141129 18904575940052136862150824425160937348130 37809151880104273724301648850321874376131 75618303760208547442454383009407231204132 151236607520417094884908766018814462077133 302473215040834189757519702655155889391134 604946430081668379515039405310311778440135 1209892860163336759005483151855677487695136 2419785720326673518010966303711354975038137 4839571440653347035972741289892817812058138 9679142881306694071945482579785635623753139 19358285762613388143792582524511486971835140 38716571525226776287585165049022973943295141 77433143050453552574973564827926379335622142 154866286100907105149947129655852758670859143 309732572201814210299500728771466380240167144 619465144403628420599001457542932760479937145 1238930288807256841197215854005387246757171146 2477860577614513682394431708010774493513933147 4955721155229027364787289293860592438622868148 9911442310458054729574578587721184877245316149 19822884620916109459146008931120456657681056150 39645769241832218918292017862240913315361680151 79291538483664437836577739235838000437104642152 158583076967328875673155478471676000874208839153 317166153934657751346298363966064349361180686154 634332307869315502692596727932128698722360916155 1268664615738631005385168269909682092670248304156 2537329231477262010770336539819364185340496139157 5074658462954524021540622707729577761132045693158 10149316925909048043081245415459155522264090904159 20298633851818096086162390087100009825430289119160 40597267703636192172324780174200019650860577744161 81194535407272384344649358860763436863525370604162 162389070814544768689298717721526873727050740701163 324778141629089537378597032467780542577709912143164 649556283258179074757194064935561085155419823765165 1299112566516358149514387323920575760558056509532166 2598225133032716299028774647841151521116113018531167 5196450266065432598057547683781210222726659761599168 10392900532130865196115095367562420445453319522651169 20785801064261730392230187511322655251895506494925170 41571602128523460784460375022645310503791012989289171 83143204257046921568920743597686249729559760878384172 166286408514093843137841487195372499459119521756194173 332572817028187686275682961495536256362194513312574174 665145634056375372551365922991072512724389026624560175 1330291268112750745102731820191727540336688992850082176 2660582536225501490205463640383455080673377985699561177 5321165072451002980410927229186075191122577850601648178 10642330144902005960821854458372150382245155701202680179 21284660289804011921643708813582630824041955160811028180 42569320579608023843287417627165261648083910321621425181 85138641159216047686574835048007183415271108160054819182 170277282318432095373149670096014366830542216320108992183 340554564636864190746299339779382053899291007673842567184 681109129273728381492598679558764107798582015347684474185 1362218258547456762985197358292234856073577180762618774186 2724436517094913525970394716584469712147154361525236873187 5448873034189827051940789431518352705247135023184974075188 10897746068379654103881578863036705410494270046369947459189 21795492136759308207763157722772237382894192693008896266190 43590984273518616415526315445544474765788385386017791827191 87181968547037232831052630884486602655388075972573587055192 174363937094074465662105261768973205310776151945147173389193 348727874188148931324210523524741716869174914291370354303194 697455748376297862648421047049483433738349828582740707869195 1394911496752595725296842094072557479971944877967633431524196 2789822993505191450593684188145114959943889755935266862296197 5579645987010382901187368376237411144878269953474837756916198 11159291974020765802374736752474822289756539906949675513064199 22318583948041531604749473504844007029494060697107959091546200 44637167896083063209498947009688014058988121394215918182307201 89274335792166126418997894019164753017938204554849052496234202 178548671584332252837995788038329506035876409109698104991668203 357097343168664505675991576076236461871676741752230642247376204 714194686337329011351983152152472923743353483504461284493935205 1428389372674658022703966304304100747086554814074591433516769206 2856778745349316045407932608608201494173109628149182867032704207 5713557490698632090815865217214712787545914950429703463124039208 11427114981397264181631730434429425575091829900859406926247228209 22854229962794528363263460868855470748583051189981489310612568210 45708459925589056726526921737710941497166102379962978621224269211 91416919851178113453053843475415122191130987536451308158685631212 182833839702356226906107686950830244382261975072902616317370377213 365667679404712453812215373901646967158121515698855934467215824214 731335358809424907624430747803293934316243031397711868934430747215 1462670717618849815248861495606560825419681193901525141533812535216 2925341435237699630497722991213121650839362387803050283067624151217 5850682870475399260995445982426189215253115037818303373465151305218 11701365740950798521990891964852378430506230075636606746930301673219 23402731481901597043981783929704648688161240675697619108520410288220 46805462963803194087963567859409297376322481351395238217040819622221 93610925927606388175927135718818378406942523751639287663401254082222 187221851855212776351854271437636756813885047503278575326802507192223 374443703710425552703708542875273080936365217104254773112244245034224 748887407420851105407417085750546161872730434208509546224488489077225 1497774814841702210814834171501091458362651112612414337366255440444226 2995549629683404421629668343002182916725302225224828674732510879880227 5991099259366808843259336686004364102684984938840447839299578685348228 11982198518733617686518673372008728205369969877680895678599157369669229 23964397037467235373037346744017452949208700732143372336867428591543230 47928794074934470746074693488034905898417401464286744673734857182040231 95857588149868941492149386976069804873772324882136651306807942069535232 191715176299737882984298773952139609747544649764273302613615884138006233 383430352599475765968597547904279205648964343435672929145908223687986234 766860705198951531937195095808558411297928686871345858291816447374889235 1533721410397903063874390191617116794903607461556944364420985805574811236 3067442820795806127748780383234233589807214923113888728841971611148519237 6134885641591612255497560766468467124229930021856282753358649043948206238 12269771283183224510995121532936934248459860043712565506717298087895291239 24539542566366449021990243065873868386150720438682141604784007819094039240 49079085132732898043980486131747736772301440877364283209568015638186937241 98158170265465796087960972263495473323064882457242587601834854562981931242 196316340530931592175921944526990946646129764914485175203669709125962701243 392632681061863184351843889053981892849183531233998392772737064825142676244 785265362123726368703687778107963785698367062467996785545474129650284172245 1570530724247452737407375556215927570510582127746049655821743552447004072246 3141061448494905474814751112431855141021164255492099311643487104894006944247 6282122896989810949629502224863710280270024516604310792748564796080886546248 12564245793979621899259004449727420560540049033208621585497129592161771871249 25128491587959243798518008899454841117535490077657467509917440356909290278250 50256983175918487597036017798909682235070980155314935019834880713818579316251 100513966351836975194072035597819364463052744333110318717516123772808652944252 201027932703673950388144071195638728926105488666220637435032247545617304627253 402055865407347900776288142391277457838032545377402172225757219781577599141254 804111730814695801552576284782554915676065090754804344451514439563155197000255 1608223461629391603105152569565109831323773317599530483614414328506996375055256 3216446923258783206210305139130219662647546635199060967228828657013992748808257 6432893846517566412420610278260439325238379542577965523880428212789357461028258 12865787693035132824841220556520878650476759085155931047760856425578714920733259 25731575386070265649682441113041757300840090714671549274367254648680173769615260 51463150772140531299364882226083514601680181429343098548734509297360347537885261 102926301544281062598729764452167029203133507947405571455160102189766182933412262 205852603088562125197459528904334058406267015894811142910320204379532365865459263 411705206177124250394919057808668116812080321967061034536022575949155707447567264 823410412354248500789838115617336233624160643934122069072045151898311414893747265 1646820824708497001579676231234672467247413868223121635574854638176804781222181266 3293641649416994003159352462469344934494827736446243271149709276353609562442953267 6587283298833988006318704924938689868987840633602241537160947221467583027756688268 13174566597667976012637409849877379737975681267204483074321894442935166055511946269 26349133195335952025274819699754759475947732855828476138366846223391059916766886270 52698266390671904050549639399509518951895465711656952276733692446782119833532320271 105396532781343808101099278799019037903783672066152924532913499568605695278552082272 210793065562687616202198557598038075807567344132305849065826999137211390557102689273 421586131125375232404397115196076151615120169550289738090546227624505692337181736274 843172262250750464808794230392152303230240339100579476181092455249011384674361976275 1686344524501500929617588460784304606460451640772515032279969369198188591794678164276 3372689049003001859235176921568609212920903281545030064559938738396377183589354809277 6745378098006003718470353843137218425841748488232772288955446394193086012070619563278 13490756196012007436940707686274436851683496976465544577910892788386172024141237584279 26981512392024014873881415372548873703366877803216513475492923411573007338066296599280 53963024784048029747762830745097747406733755606433026950985846823146014676132591634281 107926049568096059495525661490195494813467278913436902541313969315893355931832827694282 215852099136192118991051322980390989626934557826873805082627938631786711863665653801283 431704198272384237982102645960781979253868651054889307443940428602776076886466598043284 863408396544768475964205291921563958507737302109778614887880857205552153772933194475285 1726816793089536951928410583843127917015473675021840624333130817089509613864136971442286 3453633586179073903856821167686255834030947350043681248666261634179019227728273941251287 6907267172358147807713642335372511668061892841691929286447261473714849068093089049119288 13814534344716295615427284670745023336123785683383858572894522947429698136186178096581289 27629068689432591230854569341490046672247567649976850724018522305573017497645438528055290 55258137378865182461709138682980093344495135299953701448037044611146034995290877054429291 110516274757730364923418277365960186688990263166325670052533042043719312441127918780324292 221032549515460729846836554731920373377980526332651340105066084087438624882255837558944293 442065099030921459693673109463840746755961037798139214523050073817731734665604004462524294 884130198061842919387346218927681493511922075596278429046100147635463469331208008923320295 1768260396123685838774692437855362987023844121458229926718036106556635908464600676537642296 3536520792247371677549384875710725974047688242916459853436072213113271816929201353073531297 7073041584494743355098769751421451948095376426364265844123816048797961573462772023530818298 14146083168989486710197539502842903896190752852728531688247632097595923146925544047059860299 28292166337978973420395079005685807792381505586519755650998607440334682173059826728889008300 56584332675957946840790158011371615584763011173039511301997214880669364346119653457776215301 113168665351915893681580316022743231169526022108204407153001116251624400450656784185092809302 226337330703831787363160632045486462339052044216408814306002232503248800901313568370183792303 452674661407663574726321264090972924678104087957068397710017837987068945319462091279450167304 905349322815327149452642528181945849356208175914136795420035675974137890638924182558898484305 1810698645630654298905285056363891698712416350876775129036098097909418468311518274195963984306 3621397291261308597810570112727783397424832701753550258072196195818836936623036548391926093307 7242794582522617195621140225455566794849665401604103592536445883559959247313412914940188095308 14485589165045234391242280450911133589699330803208207185072891767119918494626825829880374289309 28971178330090468782484560901822267179398661602610420522929890518084407737388331296073422296310 57942356660180937564969121803644534358797323205220841045859781036168815474776662592146842667311 115884713320361875129938243607289068717594646402829694397287776040026772445822684456919034695312 231769426640723750259876487214578137435189292805659388794575552080053544891645368913838067439313 463538853281447500519752974429156274870378585596094802200287532095485372775829456372926835553314 927077706562895001039505948858312549740757171192189604400575064190970745551658912745853669129315 1854155413125790002079011897716625099481514342353931258023422984252698057088395262582208741584316 3708310826251580004158023795433250198963028684707862516046845968505396114176790525164417481166317 7416621652503160008316047590866500397926057369354829130538237648752305360323735924509837770986318 14833243305006320016632095181733000795852114738709658261076475297504610720647471849019675539944319 29666486610012640033264190363466001591704229477297524719042042018492247705235253446401356699226320 59332973220025280066528380726932003183408458954595049438084084036984495410470506892802713396397321 118665946440050560133056761453864006366816917908946515269946350920935043348821633282329438033524322 237331892880101120266113522907728012733633835817893030539892701841870086697643266564658876064968323 474663785760202240532227045815456025467267671635298893867341769377672278451047772122765774613476324 949327571520404481064454091630912050934535343270597787734683538755344556902095544245531549224845325 1898655143040808962128908183261824101869070686540221241044479808898553323915713566477959143418879326 3797310286081617924257816366523648203738141373080442482088959617797106647831427132955918286835624327 7594620572163235848515632733047296407476282746158936295328144698369941715885899221885628663611759328 15189241144326471697031265466094592814952565492317872590656289396739883431771798443771257327221358329 30378482288652943394062530932189185629905130984631847843613029719031223703989686799490098834325898330 60756964577305886788125061864378371259810261969263695687226059438062447407979373598980197668649609331 121513929154611773576250123728756742519620523938519596699053020727227808496850927021855563697067771332 243027858309223547152500247457513485039241047877039193398106041454455616993701854043711127394133327333 486055716618447094305000494915026970078482095754062797445413886611117061349188067735212591507805974334 972111433236894188610000989830053940156964191508125594890827773222234122698376135470425183015609707335 1944222866473788377220001979660107880313928383016220011080059153848879900120320990236431039470300295336 3888445732947576754440003959320215760627856766032440022160118307697759800240641980472862078940598321337 7776891465895153508880007918640431521255713532064817686917043830204342909928421399536885504759360675338 15553782931790307017760015837280863042511427064129635373834087660408685819856842799073771009518719053339 31107565863580614035520031674561726085022854128259146032861789750435018258607960475329864712793768468340 62215131727161228071040063349123452170045708256518292065723579500870036517215920950659729425587534612341 124430263454322456142080126698246904340091416513036334701834387860975366272220391655684104238687732272342 248860526908644912284160253396493808680182833026072669403668775721950732544440783311368208477375462192343 497721053817289824568320506792987617360365666052144839948112009162372051564458666131465707729776252834344 995442107634579649136641013585975234720731332104289679896224018324744103128917332262931415459552503287345 1990884215269159298273282027171950469441462664208578362073996952086429379208988863543321412469155665854346 3981768430538318596546564054343900938882925328417156724147993904172858758417977727086642824938311329300347 7963536861076637193093128108687801877765850656834311452859085639219599862738263852208202812976723979568348 15927073722153274386186256217375603755531701313668622905718171278439199725476527704416405625953447956699349 31854147444306548772372512434751207511063402627337241820562538218626164142757672204902645578107098557773350 63708294888613097544745024869502415022126805254674483641125076437252328285515344409805291156214197113080351 127416589777226195089490049739004830044253610509348959300502544198000185954639922411750250964828799517375352 254833179554452390178980099478009660088507221018697918601005088396000371909279844823500501929657599032256353 509666359108904780357960198956019320177014442037395821238514959438991802585778156831280341164116008649436354 1019332718217809560715920397912038640354028884074791642477029918877983605171556313662560682328232017296349355 2038665436435619121431840795824077280708057768149583253027069403049949327877549561693680039266065655765071356 4077330872871238242863681591648154561416115536299166506054138806099898655755099123387360078532131311527589357 8154661745742476485727363183296309122832231072598332948254296742787761546579072115511837506283465865402476358 16309323491484952971454726366592618245664462145196665896508593485575523093158144231023675012566931730802371359 32618646982969905942909452733185236491328924290393331665309225232326974656454036199521584723572269946301919360 65237293965939811885818905466370472982657848580786663330618450464653949312908072399043169447144539892601227361 130474587931879623771637810932740945965315697161573326405820977451659755566091640273034808291165892754599421362 260949175863759247543275621865481891930631394323146652811641954903319511132183280546069616582331785509196201363 521898351727518495086551243730963783861262788646293305112452062851342736144917552042036171958417196957188976364 1043796703455036990173102487461927567722525577292586610224904125702685472289835104084072343916834393914375282365 2087593406910073980346204974923855135445051154585173219428144557494778372340772190067938565421176039706346382366 4175186813820147960692409949847710270890102309170346438856289114989556744681544380135877130842352079412690064367 8350373627640295921384819899695420541780204618340692875669250842157928344885292724071342016859718662580574466368 16700747255280591842769639799390841083560409236681385751338501684315856689770585448142684033719437325161146201369 33401494510561183685539279598781682167120818473362771498590348592989343090585578823884543577788903657832683808370 66802989021122367371078559197563364334241636946725542997180697185978686181171157647769087155577807315665364856371 133605978042244734742157118395126728668483273893451085986188084820672631784431131150736525331855672646351515284372 267211956084489469484314236790253457336966547786902171972376169641345263568862262301473050663711345292703027777373 534423912168978938968628473580506914673933095573804343928405720180121045981902156313342803368822806615447629491374 1068847824337957877937256947161013829347866191147608687856811440360242091963804312626685606737645613230895256160375 2137695648675915755874513894322027658695732382295217375680929642515345221615963888674164617558091458521873663015376 4275391297351831511749027788644055317391464764590434751361859285030690443231927777348329235116182917043747323178377 8550782594703663023498055577288110634782929529180869502658332093651102961840566081538245278397966298207660950598378 17101565189407326046996111154576221269565859058361739005316664187302205923681132163076490556795932596415321898313379 34203130378814652093992222309152442539131718116723478010502555421783855998115685379836154729923066121070976407995380 68406260757629304187984444618304885078263436233446956021005110843567711996231370759672309459846132242141952813075381 136812521515258608375968889236609770156526872466893912041748675781494312293969583626710966152354666340764570851802382 273625043030517216751937778473219540313053744933787824083497351562988624587939167253421932304709332681529141700659383 547250086061034433503875556946439080626107489867575648166471611314695025778892018721576559074743469076019613855567384 1094500172122068867007751113892878161252214979735151296332943222629390051557784037443153118149486938152039227708157385 2189000344244137734015502227785756322504429959470302592664840261636215656321595443315771625229623483730001116327791386 4378000688488275468031004455571512645008859918940605185329680523272431312643190886631543250459246967460002232652573387 8756001376976550936062008911143025290017719837881210370657268679299733731698436510122017278779793149771849787131108388 17512002753953101872124017822286050580035439675762420741314537358599467463396873020244034557559586299543699574259176389 35024005507906203744248035644572101160070879351524841482624889982708677139617855514205930670841771028791089792173316390 70048011015812407488496071289144202320141758703049682965249779965417354279235711028411861341683542057582179584343560391 140096022031624814976992142578288404640283517406099365930491190461854192984119641004259445794812280974571740456000122392 280192044063249629953984285156576809280567034812198731860982380923708385968239282008518891589624561949143480911997139393 560384088126499259907968570313153618561134069624397463721948022909455740787775001911909229402139517617101724398623386394 1120768176252998519815937140626307237122268139248794927443896045818911481575550003823818458804279035234203448797243636395 2241536352505997039631874281252614474244536278497589854887758613761900900853692883437379810054338857906036422743748624396 4483072705011994079263748562505228948489072556995179709775517227523801801707385766874759620108677715812072845487494079397 8966145410023988158527497125010457896978145113990359419550967499295759478819957285329005025108917006499404741273514033398 17932290820047976317054994250020915793956290227980718839101934998591518957639914570658010050217834012998809482547024864399 35864581640095952634109988500041831587912580455961437678203736085679349666090200644474991670218791175748137065691104679400 71729163280191905268219977000083663175825160911922875356407472171358699332180401288949983340437582351496274131382206124401 143458326560383810536439954000167326351650321823845750712814676519710022165981545584217909820441411002493584463958525384402 286916653120767621072879908000334652703300643647691501425629353039420044331963091168435819640882822004987168927917047501403 573833306241535242145759816000669305406601287295383002851258170432825335667167668349507525560898136608976410258222324543404 1147666612483070484291519632001338610813202574590766005702516340865650671334335336699015051121796273217952820516444645785405 2295333224966140968583039264002677221626405149181532011405031610439271836675153645423301874801857531633909785837665753952406 4590666449932281937166078528005354443252810298363064022810063220878543673350307290846603749603715063267819571675331504571407 9181332899864563874332157056010708886505620596726128045620124299173028334713580525743751044323960096931647432960215937239408 18362665799729127748664314112021417773011241193452256091240248598346056669427161051487502088647920193863294865920431871111409 36725331599458255497328628224042835546022482386904512182480492911523995314880253991076091267528900328518606311059969601785410 73450663198916510994657256448085671092044964773809024364960985823047990629760507982152182535057800657037212622119939200169411 146901326397833021989314512896171342184089929547618048729921963075759745211572879740506539250581721195658458402678090122864412 293802652795666043978629025792342684368179859095236097459843926151519490423145759481013078501163442391316916805356180242294413 587605305591332087957258051584685368736359718190472194919687835162366508750395246514430505363259124545801899927588783933074414 1175210611182664175914516103169370737472719436380944389839375670324733017500790493028861010726518249091603799855177567862680415 2350421222365328351829032206338741474945438872761888779678751306368121090809788441162530718174900977709543732344107982625802416 4700842444730656703658064412677482949890877745523777559357502612736242181619576882325061436349801955419087464688215965248101417 9401684889461313407316128825354965899781755491047555118715005156909794474855568674859740266143332869890847194643937624300588418 18803369778922626814632257650709931799563510982095110237430010313819588949711137349719480532286665739781694389287875248597640419 37606739557845253629264515301419863599127021964190220474860020490513798122655104519858195851460789397668733309110761884807588420 75213479115690507258529030602839727198254043928380440949720040981027596245310209039716391702921578795337466618221523769611605421 150426958231381014517058061205679454396508087856760881899440081687804432937086077720271252979618073426885622297513070314451399422 300853916462762029034116122411358908793016175713521763798880163375608865874172155440542505959236146853771244595026140628899192423 601707832925524058068232244822717817586032351427043527597760326202716212641275630162761951066022125379963867312192326808258367424 1203415665851048116136464489645435635172064702854087055195520652405432425282551260325523902132044250759927734624384653616513094425 2406831331702096232272928979290871270344129405708174110391041303713861812350965159214401682559188164864698225493049398333949794426 4813662663404192464545857958581742540688258811416348220782082607427723624701930318428803365118376329729396450986098796667895913427 9627325326808384929091715917163485081376517622832696441564165212661441172975585913984314486826951986148478414460757775537642715428 19254650653616769858183431834326970162753035245665392883128330425322882345951171827968628973653903972296956828921515551075281719429 38509301307233539716366863668653940325506070491330785766256660846257752539045794210190673460488206597973284682820151466554268926430 77018602614467079432733727337307880651012140982661571532513321692515505078091588420381346920976413195946569365640302933108534107431 154037205228934158865467454674615761302024281965323143065026643376254985850470077949269524868313623698651880781234846595024482935432 308074410457868317730934909349231522604048563930646286130053286752509971700940155898539049736627247397303761562469693190048962089433 616148820915736635461869818698463045208097127861292572260106573487467894790454114014091761525976089408125007224847867837712757403434 1232297641831473270923739637396926090416194255722585144520213146974935789580908228028183523051952178816250014449695735675425510989435 2464595283662946541847479274793852180832388511445170289040426293914767481938964060490394370209347546859534997099208434266080692244436 4929190567325893083694958549587704361664777022890340578080852587829534963877928120980788740418695093719069994198416868532161380636437 9858381134651786167389917099175408723329554045780681156161705175588861733310151450829632129048276565892209924796467662894782105656438 19716762269303572334779834198350817446659108091561362312323410351177723466620302901659264258096553131784419849592935325789564207424439 39433524538607144669559668396701634893318216183122724624646820702215030544349196221054637812614879020476979571985138503240047107506440 78867049077214289339119336793403269786636432366245449249293641404430061088698392442109275625229758040953959143970277006480094211087441 157734098154428578678238673586806539573272864732490898498587282808579289399613965719690769843303061595724198033539089716282025811414442 315468196308857157356477347173613079146545729464981796997174565617158578799227931439381539686606123191448396067078179432564051618868443 630936392617714314712954694347226158293091458929963593994349131233755492042890224549707516558899337410529351625353430271771778020176444 1261872785235428629425909388694452316586182917859927187988698262467510984085780449099415033117798674821058703250706860543543556036355445 2523745570470857258851818777388904633172365835719854375977396524933898637060429621540718940606971531697382525483807863900374461641589446 5047491140941714517703637554777809266344731671439708751954793049867797274120859243081437881213943063394765050967615727800748923279144447 10094982281883429035407275109555618532689463342879417503909586099733347886019455932846653511170634490900060339900019741228072545700079448 20189964563766858070814550219111237065378926685758835007819172199466695772038911865693307022341268981800120679800039482456145091396088449 40379929127533716141629100438222474130757853371517670015638344398928898219633298624754169542168034691821301835529655536165439581079828450 80759858255067432283258200876444948261515706743035340031276688797857796439266597249508339084336069383642603671059311072330879162155549451 161519716510134864566516401752889896523031413486070680062553377595706606229644144285751789163643132223727328293977775287168057120890511452 323039433020269729133032803505779793046062826972141360125106755191413212459288288571503578327286264447454656587955550574336114241776877453 646078866040539458266065607011559586092125653944282720250213510382808451620798476716477378644514515807793555079629407433684826076716724454 1292157732081078916532131214023119172184251307888565440500427020765616903241596953432954757289029031615587110159258814867369652153429267455 2584315464162157833064262428046238344368502615777130881000854041531197859887637706012849958557942037056942704125954242304764499493188655456 5168630928324315666128524856092476688737005231554261762001708083062395719775275412025699917115884074113885408251908484609528998986373091457 10337261856648631332257049712184953377474010463108523524003416166124719546359438422345280722191536095879307784118690194359108388345410645458 20674523713297262664514099424369906754948020926217047048006832332249439092718876844690561444383072191758615568237380388718216776690817033459 41349047426594525329028198848739813509896041852434094096013664664498734399055528885968884664685680278820305071704507227716534334126967248460 82698094853189050658056397697479627019792083704868188192027329328997468798111057771937769329371360557640610143409014455433068668253930202461 165396189706378101316112795394959254039584167409736376384054658657994650023457665937051062210581792905887368157277521811426338897998531062462 330792379412756202632225590789918508079168334819472752768109317315989300046915331874102124421163585811774736314555043622852677795997057792463 661584758825512405264451181579837016158336669638945505536218634631978024948301764534555295946005315204761768370029073046825758714975461234464 1323169517651024810528902363159674032316673339277891011072437269263956049896603529069110591892010630409523536740058146093651517429950918097465 2646339035302049621057804726319348064633346678555782022144874538527910949502149259710923277991377547981471664961954263789543841105864531864466 5292678070604099242115609452638696129266693357111564044289749077055821899004298519421846555982755095962943329923908527579087682211729059320467 10585356141208198484231218905277392258533386714223128088579498154111641497426481441989097300380222766250735842811492998362656976915383514388468 21170712282416396968462437810554784517066773428446256177158996308223282994852962883978194600760445532501471685622985996725313953830767024329469 42341424564832793936924875621109569034133546856892512354317992616446561388541694574247197578350316213652641737173323879859591132645384844603470 84682849129665587873849751242219138068267093713785024708635985232893122777083389148494395156700632427305283474346647759719182265290769684720471 169365698259331175747699502484438276136534187427570049417271970465786236351838315909570407067060115151909963680547999292256290980549240965815472 338731396518662351495399004968876552273068374855140098834543940931572472703676631819140814134120230303819927361095998584512581961098481927106473 677462793037324702990798009937753104546136749710280197669087881863144927002696338863444861775558161202238648185901404714661016822132367051486474 1354925586074649405981596019875506209092273499420560395338175763726289854005392677726889723551116322404477296371802809429322033644264734098409475 2709851172149298811963192039751012418184546998841120790676351527452579671201471505904105914116868045998152179671024433949915773088400274595931476 5419702344298597623926384079502024836369093997682241581352703054905159342402943011808211828233736091996304359342048867899831546176800549187259477 10839404688597195247852768159004049672738187995364483162705406109810318611187258324517076590496742986371003892538935365982206503953342711177346478 21678809377194390495705536318008099345476375990728966325410812219620637222374516649034153180993485972742007785077870731964413007906685422350051479 43357618754388780991411072636016198690952751981457932650821624439241274297511777899869612230045513550240805917865416724293912839012854070310399480 86715237508777561982822145272032397381905503962915865301643248878482548595023555799739224460091027100481611835730833448587825678025708140616117481 173430475017555123965644290544064794763811007925831730603286497756965096895572600803081060656299137410476804366881017417905825002450382732457511482 346860950035110247931288581088129589527622015851663461206572995513930193791145201606162121312598274820953608733762034835811650004900765464910301483 693721900070220495862577162176259179055244031703326922413145991027860386993341381619529466097430716060934378858362770713083647302599463832275876484 1387443800140440991725154324352518358110488063406653844826291982055720773986682763239058932194861432121868757716725541426167294605198927664546992485 2774887600280881983450308648705036716220976126813307689652583964111441546795467483292528311334191197081791838215128484935255283795993721134009292486 5549775200561763966900617297410073432441952253626615379305167928222883093590934966585056622668382394163583676430256969870510567591987442268013784487 11099550401123527933801234594820146864883904507253230758610335856445766184826073846798934139225701454003275998423868743906862524355166616145862986488 22199100802247055867602469189640293729767809014506461517220671712891532369652147693597868278451402908006551996847737487813725048710333232291721131489 44398201604494111735204938379280587459535618029012923034441343425783064734592703214453378344680679147365321284822184583959132875763049927803117938490 88796403208988223470409876758561174919071236058025846068882686851566129469185406428906756689361358294730642569644369167918265751526099855606230996491 177592806417976446940819753517122349838142472116051692137765373703132258928947628512328796954278463252165719721542157552499897059736966637651818224492 355185612835952893881639507034244699676284944232103384275530747406264517857895257024657593908556926504331439443084315104999794119473933275303631527493 710371225671905787763279014068489399352569888464206768551061494812529035696944145358345754968225346334071748050675468643326319352317400403485980441494 1420742451343811575526558028136978798705139776928413537102122989625058071393888290716691509936450692668143496101350937286652638704634800806971955920495 2841484902687623151053116056273957597410279553856827074204245979250116142750083844051444154175124371987104730531715551439958739636008669319701351575496 5682969805375246302106232112547915194820559107713654148408491958500232285500167688102888308350248743974209461063431102879917479272017338639402698148497 11365939610750492604212464225095830389641118215427308296816983917000464570924949901441898885304943461250054398784889559493141882997512812690320280768498 22731879221500985208424928450191660779282236430854616593633967834000929141849899802883797770609886922500108797569779118986283765995025625380640556493499 45463758443001970416849856900383321558564472861709233187267935668001858283549028656239840078428665791603488548455612945439181380897007521584310886975500 90927516886003940833699713800766643117128945723418466374535871336003716567098057312479680156857331583206977096911225890878362761794015043168621768865501 181855033772007881667399427601533286234257891446836932749071742672007433133894572725903849388132447059620496100454561196689953221401942627983303090792502 363710067544015763334798855203066572468515782893673865498143485344014866267789145451807698776264894119240992200909122393379906442803885255966606176459503 727420135088031526669597710406133144937031565787347730996286970688029732534975207105504375701365356024895068215082463616626268281235595595225331464167504 1454840270176063053339195420812266289874063131574695461992573941376059465069950414211008751402730712049790136430164927233252536562471191190450662923167505 2909680540352126106678390841624532579748126263149390923985147882752118930138694660825795459103132559672406440486858292126237983916198032547485564074001506 5819361080704252213356781683249065159496252526298781847970295765504237860277389321651590918206265119344812880973716584252475967832396065094971128142793507 11638722161408504426713563366498130318992505052597563695940591531008475720552366308110737749007872509835278097200490043824417757247303430523110732746128508 23277444322817008853427126732996260637985010105195127391881183062016951441104732616221475498015745019670556194400980087648835514494606861046221465487006509 46554888645634017706854253465992521275970020210390254783762366124033902882204640562058062821222174581632417059308073925936602672154236322758779883900346510 93109777291268035413708506931985042551940040420780509567524732248067805764409281124116125642444349163264834118616147851873205344308472645517559767795400511 186219554582536070827417013863970085103880080841561019135049464496135611528808912907462474935270067411112277578244523205024273974946990492367793441448762512 372439109165072141654834027727940170207760161683122038270098928992271223057617825814924949870540134822224555156489046410048547949893980984735586882892189513 744878218330144283309668055455880340415520323366244076540197857984542446115216352948310347041843007813614328995002547822652822472448052372136521577505636514 1489756436660288566619336110911760680831040646732488153080395715969084892230432705896620694083686015627228657990005095645305644944896104744273043155005896515 2979512873320577133238672221823521361662081293464976306160791431938169784460826814430162282768897507592787753344059101295722743035112390293876781933459684516 5959025746641154266477344443647042723324162586929952612321582863876339568921653628860324565537795015185575506688118202591445486070224780587753563866913949517 11918051493282308532954688887294085446648325173859905224643165727752679137843230062994490920278640983047811888104334225193113878431089922786168518980729103518 23836102986564617065909377774588170893296650347719810449286331455505358275686460125988981840557281966095623776208668450386227756862179845572337037961452744519 47672205973129234131818755549176341786593300695439620898572662911010716551372765862525647259520665837544569301873532540792901326305640414365996858416713359520 95344411946258468263637511098352683573186601390879241797145325822021433102745531725051294519041331675089138603747065081585802652611280828731993716833421214521 190688823892516936527275022196705367146373202781758483594290651644042866205490754671197956194894867160884920706406521443212496930385123103906632998654463674522 381377647785033873054550044393410734292746405563516967188581303288085732410981509342395912389789734321769841412813042886424993860770246207813265997308921801523 762755295570067746109100088786821468585492811127033934377162606576171464821962401126982559093203876264952969823450868332931770971865615308511823124593091643524 1525510591140135492218200177573642937170985622254067868754325213152342929643924802253965118186407752529905939646901736665863541943731230617023646249186177695525 3051021182280270984436400355147285874341971244508135737508650426304685859287848369392311705000064320302638453289453038451890650388112707019817874758322857062526 6102042364560541968872800710294571748683942489016271475017300852609371718575696738784623410000128640605276906578906076903781300776225414039635749516645708491527 12204084729121083937745601420589143497367884978032542950034601705218743437151391007338009757254754911696206961149111284047889734553751319650812663553192425959528 24408169458242167875491202841178286994735769956065085900069203410437486874302782014676019514509509823392413922298222568095779469107502639301625327106384846241529 48816338916484335750982405682356573989471539912130171800138406820874973748605559088889564903528014907756134140579043396672213204217606261746332983252571716115530 97632677832968671501964811364713147978943079824260343600276813641749947497211118177779129807056029815512268281158086793344426408435212523492665966505143426509531 195265355665937343003929622729426295957886159648520687200553627283499894994422226474633311363130050152967149154281370107650161348875627013271496591089890906004532 390530711331874686007859245458852591915772319297041374401107254566999789988844452949266622726260100305934298308562740215300322697751254026542993182179781806244533 781061422663749372015718490917705183831544638594082748802214509133999579977688886136683348950556181655753821801055873472523262459512911985658315680518771724224534 1562122845327498744031436981835410367663089277188165497604429018267999159955377772273366697901112363311507643602111746945046524919025823971316631361037543442640535 3124245690654997488062873963670820735326178554376330995208858036535998319910755505023033602798296688710785737572084279973938283966072455807777921354393503114562536 6248491381309994976125747927341641470652357108752661990417716073071996639821511010046067205596593377421571475144168559947876567932144911615555842708787006223271537 12496982762619989952251495854683282941304714217505323980835432146143993279643021941044734825185330679018683851024058692063443604120331438961401002682210844910958538 24993965525239979904502991709366565882609428435010647961670864292287986559286043882089469650370661358037367702048117384126887208240662877922802005364421689816020539 49987931050479959809005983418733131765218856870021295923341728584575973118572087606084140128725610564425817205567677912589155352993408987306182645258117044566768540 99975862100959919618011966837466263530437713740042591846683457169151946237144175212168280257451221128851634411135355825178310705986817974612365290516234089127595541 199951724201919839236023933674932527060875427480085183693366914338303892474288350108146962170871017954405432425213597939027383284997802412145887850091015508130589542 399903448403839678472047867349865054121750854960170367386733828676607784948576700216293924341742035908810864850427195878054766569995604824291775700182031016255192543 799806896807679356944095734699730108243501709920340734773467657353215569897153399800208651995421223211026056906740164333451056886039542574425865938481156692267167544 1599613793615358713888191469399460216487003419840681469546935314706431139794306799600417303990842446422052113813480328666902113772079085148851731876962313384528304545 3199227587230717427776382938798920432974006839681362939093870629412862279588613597936076214605559195630912882038732202488487275036254836149388092830158816088576204546 6398455174461434855552765877597840865948013679362725878187741258825724559177227195872152429211118391261825764077464404976974550072509672298776185660317632177146333547 12796910348922869711105531755195681731896027358725451756375482517651449118354454389214788071669985388097268836978471900263315195129212676300921629473103642993337935548 25593820697845739422211063510391363463792054717450903512750965035302898236708908778429576143339970776194537673956943800526630390258425352601843258946207285986669749549 51187641395691478844422127020782726927584109434901807025501930070605796473417817551800118713175438763536309965560973781671992970485237368610425034197351329251436156550 102375282791382957688844254041565453855168218869803614051003860141211592946835635103600237426350877527072619931121947563343985940970474737220850068394702658502866147551 204750565582765915377688508083130907710336437739607228102007720282423185893671270197082407705692749476439709097538067487925436261877722801255177169399278831561931775552 409501131165531830755377016166261815420672875479214456204015440564846371787342540394164815411385498952879418195076134975850872523755445602510354338798557663123857339553 819002262331063661510754032332523630841345750958428912408030881129692743574685080768093496528752986750347774860740614674176673807384437858647662742816862355360119853554 1638004524662127323021508064665047261682691501916857824816061762259385487149370161536186993057505973500695549721481229348353347614768875717295325485633724710720233449555 3276009049324254646043016129330094523365383003833715649632123524518770974298740323031901717526975924690568976384139148141656552749284844741844559101706943479665283504556 6552018098648509292086032258660189046730766007667431299264247049037541948597480646063803435053951849381137952768278296283313105498569689483689118203413886959330560706557 13104036197297018584172064517320378093461532015334862598528494098075083897194961292046662332931831654140631659418909971456525926036633565581886052667706762035110760926558 26208072394594037168344129034640756186923064030669725197056988196150167794389922584093324665863663308281263318837819942913051852073267131163772105335413524070221515504559 52416144789188074336688258069281512373846128061339450394113976392300335588779845168024760257375182527319238145440346643605903134225522635556559843192585024373342316386560 104832289578376148673376516138563024747692256122678900788227952784600671177559690336049520514750365054638476290880693287211806268451045271113119686385170048746684626377561 209664579156752297346753032277126049495384512245357801576455905569201342355119380671775262880796441930790375597290800089983211397060067288684270637813856049959167829904562 419329158313504594693506064554252098990769024490715603152911811138402684710238761343550525761592883861580751194581600179966422794120134577368541275627712099918335653368563 838658316627009189387012129108504197981538048981431206305823622276805369420477522686453495225777191366188348420222027391052043308556222647653145081342456104768268467476564 1677316633254018378774024258217008395963076097962862412611647244553610738840955045372906990451554382732376696840444054782104086617112445295306290162684912209536536928465565 3354633266508036757548048516434016791926152195925724825223294489107221477681910090744518868308291612750807085743005763626446568674856797576444705385543888228936268184899566 6709266533016073515096097032868033583852304391851449650446588978214442955363820181489037736616583225501614171486011527252893137349713595152889410771087776457872536363264567 13418533066032147030192194065736067167704608783702899300893177956428885910727640362975485248043532145575335727096258362630263065580691004277443071662523680535471461388999568 26837066132064294060384388131472134335409217567405798601786355912857771821455280725950970496087064291150671454192516725260526131161382008554886143325047361070942922771418569 53674132264128588120768776262944268670818435134811597203572711825715543642910561451896760541794859971445557676633504066770005844085291645053100786890790977381338622874358570 107348264528257176241537552525888537341636870269623194407145423651431087285821122903793521083589719942891115353267008133540011688170583290106201573781581954762677245742089571 214696529056514352483075105051777074683273740539246388814290847302862174571642245807576681266420902664070660243030957499577930539866221836099060148044556420004260046153851572 429393058113028704966150210103554149366547481078492777628581694605724349143284491615153362532841805328141320486061914999155861079732443672198120296089112840008520092301027573 858786116226057409932300420207108298733094962156985555257163389211448698286568983230286003264166536212859500045117712463307536486514997856169554593141010700974851293948074574 1717572232452114819864600840414216597466189924313971110514326778422897396573137966460572006528333072425719000090235424926615072973029995712339109186282021401949702587889427575 3435144464904229639729201680828433194932379848627942221028653556845794793146275932921102569453631995964591718326458614783221774600160212448224846374489612845815027394477615576 6870288929808459279458403361656866389864759697255884442057307113691589586292551865842205138907263991929183436652917229566443549200320424896449692748979225691630054788948461577 13740577859616918558916806723313732779729519394511768884114614227383179172585103731684327390608459686084674309597809988992870355708841291839992641501809591467091354015301215578 27481155719233837117833613446627465559459038789023537768229228454766358345170207463368654781216919372169348619195619977985740711417682583679985283003619182934182708030595613579 54962311438467674235667226893254931118918077578047075536458456909532716690340414926737143788021702148791312110975191015691447937451766051454157078014940646036027904936006628580 109924622876935348471334453786509862237836155156094151072916913819065433380680829853474287576043404297582624221950382031382895874903532102908314156029881292072055809872006392581 219849245753870696942668907573019724475672310312188302145833827638130866761361659706948243603262535404070478189068666182205724779039865974005001336075167144479436597493650452582 439698491507741393885337815146039448951344620624376604291667655276261733522723319413896487206525070808140956378137332364411449558079731948010002672150334288958873194987293992583 879396983015482787770675630292078897902689241248753208583335310552523467045446638827792311315401595234092372246610468967702765174625067432396751392331477698588396345473870234584 1758793966030965575541351260584157795805378482497506417166670621105046934090893277655584622630803190468184744493220937935405530349250134864793502784662955397176792690947733507585 3517587932061931151082702521168315591610756964995012834333341242210093868181786555311167919066309288171990407967113484348570792815431476802340497665387529035694885292894038474586 7035175864123862302165405042336631183221513929990025668666682484420187736363573110622335838132618576343980815934226968697141585630862953604680995330775058071389770585788069940587 14070351728247724604330810084673262366443027859980051337333364968840375472727146221244669023874642967159203469829797154349802635495588321354868974853673352625462140993573289808588 28140703456495449208661620169346524732886055719960102674666729937680750945454292442489338047749285934318406939659594308699605270991176642709737949707346705250924281987146572559589 56281406912990898417323240338693049465772111439920205349333459875361501890908584884978670790717383497579297555241875051310249470450078113710489867798939883467213763618287452033590 112562813825981796834646480677386098931544222879840410698666919750723003781817169769957341581434766995158595110483750102620498940900156227420979735597879766934427527236574896960591 225125627651963593669292961354772197863088445759680821397333839501446007563634339539914672553307157248202157572812873073063075738735762111423987407964252479799585453761138414855592 450251255303927187338585922709544395726176891519361642794667679002892015127268679079829345106614314496404315145625746146126151477471524222847974815928504959599170907522276822556593 900502510607854374677171845419088791452353783038723285589335358005784030254537358159658668994103875508578564994942238027896458668813947758860005505393995811059802613620530894136594 1801005021215708749354343690838177582904707566077446571178670716011568060509074716319317337988207751017157129989884476055792917337627895517720011010787991622119605227241061781069595 3602010042431417498708687381676355165809415132154893142357341432023136121018149432638634633538165995065854129387150443582874146102997589661768133768649955027962132051634078067391596 7204020084862834997417374763352710331618830264309786284714682864046272242036298865277269267076331990131708258774300887165748292205995179323536267537299910055924264103268156127529597 14408040169725669994834749526705420663237660528619572569429365728092544484072597730554538449276164966326496256363364757274073207267473955899728758568747763679294371400840221272816598 28816080339451339989669499053410841326475321057239145138858731456185088968145195461109076898552329932652992512726729514548146414534947911799457517137495527358588742801680442538331599 57632160678902679979338998106821682652950642114478290277717462912370177936290390922218153627351661837432144503082984994981446074780863018104227481263286941852069171991968703119479600 115264321357805359958677996213643365305901284228956580555434925824740355872580781844436307254703323674864289006165969989962892149561726036208454962526573883704138343983937406231607601 230528642715610719917355992427286730611802568457913161110869851649480711745161563688872614169900651293980896967590991911696090790545386461427534819029739541678060060745090448556201602 461057285431221439834711984854573461223605136915826322221739703298961423490323127377745228339801302587961793935181983823392181581090772922855069638059479083356120121490180897105001603 922114570862442879669423969709146922447210273831652644443479406597922846980646254755490456000590613064428225780882071510324976145025414623731389064072141715251806988534793066403376604 1844229141724885759338847939418293844894420547663305288886958813195845693961292509510980912001181226128856451561764143020649952290050829247462778128144283430503613977069586132799302605 3688458283449771518677695878836587689788841095326610577773917626391691387922585019021961822644338468034722178944564493768381130545789396050968055832194933958086361445248034809992802606 7376916566899543037355391757673175379577682190653221155547835252783382775845170038043923645288676936069444357889128987536762261091578792101936111664389867916172722890496069619978104607 14753833133799086074710783515346350759155364381306442311095670505566765551690340076087847287861305903692907267420330390527686974114533059315957222480592470026503712763209864328752106608 29507666267598172149421567030692701518310728762612884622191341011133531103380680152175694575722611807385814534840660781055373948229066118631914444961184940053007425526419728657496661609 59015332535196344298843134061385403036621457525225769244382682022267062206761360304351389146013127677879666172965466393019072800320883187487998888225995348494331385017274907492592668610 118030665070392688597686268122770806073242915050451538488765364044534124413522720608702778292026255355759332345930932786038145600641766374975997776451990696988662770034549814985177736611 236061330140785377195372536245541612146485830100903076977530728089068248827045441217405556573188318837734738898430155233892941009009034650400335549511232330753958607997970530325561764612 472122660281570754390745072491083224292971660201806153955061456178136497654090882434811113146376637675469477796860310467785882018018069300800671099022464661507917215995941060651115877613 944245320563141508781490144982166448585943320403612307910122912356272995308181764869622226271024891603371104006857200259205063651487142402498022191259431196569100567849623922012651991614 1888490641126283017562980289964332897171886640807224615820245824712545990616363529739244452542049783206742208013714400518410127302974284804996044382518862393138201135699247844025296280615 3776981282252566035125960579928665794343773281614449231640491649425091981232727059478488905040642798918348712853701959684086853836850577211785448751466728533382934543113979289471440735616 7553962564505132070251921159857331588687546563228898463280983298850183962465454118956977810081285597836697425707403919368173707673701154423570897502933457066765869086227958578942873718617 15107925129010264140503842319714663177375093126457796926561966597700367924930908237913955620075657660683123445067354156030880613809206324050728514978724921627744802715886884360727451538618 30215850258020528281007684639429326354750186252915593853123933195400735849861816475827911240151315321366246890134708312061761227618412648101457029957449843255489605431773768721454895273619 60431700516041056562015369278858652709500372505831187706247866390801471699723632951655822480128803572751950967574509258712588852160433326610087499860615701499405339950409471848593206555620 120863401032082113124030738557717305419000745011662375412495732781602943399447265903311644960257607145503901935149018517425177704320866653220174999721231402998810679900818943697186405255621 241726802064164226248061477115434610838001490023324750824991465563205886798894531806623289920167560151046718244908222304028488202488949367254696879333894835974473617975361756205739650382622 483453604128328452496122954230869221676002980046649501649982931126411773597789063613246579840335120302093436489816444608056976404977898734509393758667789671948947235950723512411479292859623 966907208256656904992245908461738443352005960093299003299965862252823547195578127226493159679974932324264701728853259754470218397650229590647481277118443403851598988248894762445692273367624 1933814416513313809984491816923476886704011920186598006599931724505647094391156254452986319359949864648529403457706519508940436795300459181294962554236886807703197976497789524891384538777625 3867628833026627619968983633846953773408023840373196013199863449011294188782312508905972638718509112737214464413853780094593404765989782605847312628039501735313804985690474525028236460811626 7735257666053255239937967267693907546816047680746392026399726898022588377564625017811945277437018225474428928827707560189186809531979565211694625256079003470627609971380949050056472913613627 15470515332106510479875934535387815093632095361492784052799453796045176755129250035623890554871255217829169172652296602531798681414736858909904025551289463181070038008151689050603880601748628 30941030664213020959751869070775630187264190722985568105598907592090353510258500071247781109742510435658338345304593205063597362829473717819808051102578926362140076016303378101207761195436629 61882061328426041919503738141551260374528381445971136211197815184180707020517000142495562219479458405077299320602949374434044850360502892612645652283420765203909788163386338103397391947976630 123764122656852083839007476283102520749056762891942272422395630368361414041034000284991124438958916810154598641205898748868089700721005785225291304566841530407819576326772676206794783887840631 247528245313704167678014952566205041498113525783884544844791260736722828082068000569982248877906708687830442542399323426349879650845122484396641709290208885774898424915104516215553306898002632 495056490627408335356029905132410082996227051567769089689582521473445656164136001139964497755813417375660885084798646852699759301690244968793283418580417771549796849830209032431106613787839633 990112981254816670712059810264820165992454103135538179379165042946891312328272002279928995511604584886364260689572345562626919102186711765478685037473887193018112244183536392466140705828486634 1980225962509633341424119620529640331984908206271076358758330085893782624656544004559857991023209169772728521379144691125253838204373423530957370074947774386036224488367072784932281411648756635 3960451925019266682848239241059280663969816412542152717516660171787565249313088009119715982046373839815542023798239485964962477406359290717698976550521652071909486065780382225072417779811344636 7920903850038533365696478482118561327939632825084305435033320343575130498626176018239431964092747679631084047596478971929924954812718581435397953101043304143818972131560764450144835559614419637 15841807700077066731392956964237122655879265650168610870066640687150260997252352036478863928185406359802338057272858151288759511620662050182364379003338814887312018441214002210705381032264773638 31683615400154133462785913928474245311758531300337221740133281374300521994504704072957727856370812719604676114545716302577519023241324100364728758006677629774624036882428004421410762064521224639 63367230800308266925571827856948490623517062600674443480266562748601043989009408145915455712741447440289692153251233020012857250473097975352594461615859672748596222121040955463652943955122639640 126734461600616533851143655713896981247034125201348886960533125497202087978018816291830911425482894880579384306502466040025714500946195950705188923231719345497192444242081910927305887910236904641 253468923201233067702287311427793962494068250402697773921066250994404175956037632583661822850965433763319448461324532909767067409873291450656651737668447517393081185196533715096274615472642564642 506937846402466135404574622855587924988136500805395547842132501988808351912075265167323645701930867526638896922649065819534134819746582901313303475336895034786162370393067430192549230945276701643 1013875692804932270809149245711175849976273001610791095684265003977616703824150530334647291403861023057599153541937333298499546455454964901119154733083807722369717334210874646868424141194899343644 2027751385609864541618298491422351699952546003221582191368530007955233407648301060669294582807722046115198307083874666596999092910909929802238309466167615444739434668421749293736848282389790205645 4055502771219729083236596982844703399905092006443164382737060015910466815296602121338589165615442668239039333561027736512860739453743457801461714497155266195073654523692978160440347923388280772646 8111005542439458166473193965689406799810184012886328765474120031820933630593204242677178331230885336478078667122055473025721478907486915602923428994310532390147309047385956320880695846776553011647 16222011084878916332946387931378813599620368025772657530948240063641867261186408485354356662461767824973442773030667752689168065078821027599817049118261135391484188468470871787694694410770515279648 32444022169757832665892775862757627199240736051545315061896480127283734522372816970708713324923535649946885546061335505378336130157642055199634098236522270782968376936941743575389388821541021971649 64888044339515665331785551725515254398481472103090630123792960254567469044745633941417426649847065603928341969695784624032122474842978503187208578732324682788315894621281405442645383077516871045650 129776088679031330663571103451030508796962944206181260247585920509134938089491267882834853299694131207856683939391569248064244949685957006374417157464649365576631789242562810885290766155033733449651 259552177358062661327142206902061017593925888412362520495171841018269876178982535765669706599388251023782509633929365722679390328427302798324715079447859013598021859979921458354314743178937129744652 519104354716125322654284413804122035187851776824725040990343682036539752357965071531339413198776502047565019267858731445358780656854605596649430158895718027196043719959842916708629486357874250794653 1038208709432250645308568827608244070375703553649450081980687364073079504715930143062678826397552981311268322046009917343819362171819988764450621846828556619281604002909277506584725394453487835974654 2076417418864501290617137655216488140751407107298900163961374728146159009431860286125357652795105962622536644092019834687638724343639977528901243693657113238563208005818555013169450788906975663200655 4152834837729002581234275310432976281502814214597800327922749456292318018863720572250715305590211879677349855204624578281481050403501510200106010445388467606905449137616293372673834421289430003922656 8305669675458005162468550620865952563005628429195600655845498912584636037727441144501430611180423759354699710409249156562962100807003020400212020890776935213810898275232586745347668842578859999041657 16611339350916010324937101241731905126011256858391201311690997825169272075454882289002861222360847427573952554859668130938331405046449151085031087897702352687179862802423540183365203372108677361928658 33222678701832020649874202483463810252022513716782402623381995650338544150909764578005722444721694855147905109719336261876662810092898302170062175795404705374359725604847080366730406744217354715000659 66445357403664041299748404966927620504045027433564805246763991300677088301819529156011444889443389528024916487521012159378140027050682824909338443823106375267835583713610894118800544862336624166548660 132890714807328082599496809933855241008090054867129610493527982601354176603639058312022889778886779056049832975042024318756280054101365649818676887646212750535671167427221788237601089724673248324185661 265781429614656165198993619867710482016180109734259220987055965202708353207278116624045779557773557747557878486248727908762188921932503740775781959757019430109574599862277043245881642197150326130379662 531562859229312330397987239735420964032360219468518441974111930405416706414556233248091559115547115495115756972497455817524377843865007481551563919514038860219149199724554086491763284394300652251792663 1063125718458624660795974479470841928064720438937036883948223860810833412829112466496183118231094230261147939017324270177548013315189559845379984207957265578514762929464775106524885494284208963476567664 2126251436917249321591948958941683856129440877874073767896447721621666825658224932992366236462188460522295878034648540355096026630379119690759968415914531157029525858929550213049770988568417926944114665 4252502873834498643183897917883367712258881755748147535792895443243333651316449865984732472924376919586424606213955797795190568515677329146073649569687438030211980777890434293182259828128051171843214666 8505005747668997286367795835766735424517763511496295071585790886486667302632899731969464945848753839172849212427911595590381137031354658292147299139374876060423961555780868586364519656256102343677353667 17010011495337994572735591671533470849035527022992590143171581772973334605265799463938929891697507675429364125145140625350759304572547496113402023754466503553153781231624404906894475014494635323273755668 34020022990675989145471183343066941698071054045985180286343163545946669210531598927877859783395015350858728250290281250701518609145094992226804047508933007106307562463248809813788950028989270646538379669 68040045981351978290942366686133883396142108091970360572686327091893338421063197855755719566790030695884787901159197369743031279309866343511822945969299517077226841166622955095908771461943402564923986670 136080091962703956581884733372267766792284216183940721145372654183786676842126395711511439133580061391769575802318394739486062558619732687023645891938599034154453682333245910191817542923886805129838787671 272160183925407913163769466744535533584568432367881442290745308367573353684252791423022878267160122771873814405794059215652113239278818092163721485780065074038130797146742491320296828655703332803381215672 544320367850815826327538933489071067169136864735762884581490616735146707368505582846045756534320245543747628811588118431304226478557636184327442971560130148076261594293484982640593657311406665606753189673 1088640735701631652655077866978142134338273729471525769162981233470293414737011165692091513068640491064164583225490776335968429201193977804887745346925994307610970053547471307154510800238672776300922903674 2177281471403263305310155733956284268676547458943051538325962466940586829474022331384183026137280982128329166450981552671936858402387955609775490693851988615221940107094942614309021600477345552601836509675 4354562942806526610620311467912568537353094917886103076651924933881173658948044662768366052274561964209996984106592184290593669292933322092016700195315445253360773944110887912364690172186409995378515364676 8709125885613053221240622935825137074706189835772206153303849867762347317896089325536732104549123928419993968213184368581187338585866644184033400390630890506721547888221775824729380344372819990757021376677 17418251771226106442481245871650274149412379671544412306607699735524694635792178651073464209098247856746665238835626895055814582148048110112998238396484717059276883236285557016952054631209077761863736796678 34836503542452212884962491743300548298824759343088824613215399471049389271584357302146928418196495713493330477671253790111629164296096220225996476792969434118553766472571114033904109262418155523727464184679 69673007084904425769924983486601096597649518686177649226430798942098778543168714604293856836392991426800015560161023896010138138544822083941855828816384740328775107864826238802794806409763186608154325866680 139346014169808851539849966973202193195299037372355298452861597884197557086337429208587713672785982853600031120322047792020276277089644167883711657632769480657550215729652477605589612819526373216308642267681 278692028339617703079699933946404386390598074744710596905723195768395114172674858417175427345571965706826771450281128215614312174084547622747149065726430705498435581298672976681152401408906497554016088994682 557384056679235406159399867892808772781196149489421193811446391536790228345349716834350854691143931413653542900562256431228624348169095245494298131452861410996871162597345953362304802817812995108032168468683 1114768113358470812318799735785617545562392298978842387622892783073580456690699433668701709382287862826560504220398578125604767936148709064948047763827506310360412624873427949664555957175333492458861955376684 2229536226716941624637599471571235091124784597957684775245785566147160913381398867337403418764575725653121008440797156251209535872297418129896095527655012620720825249746855899329111914350666984917723901175685 4459072453433883249275198943142470182249569195915369550491571132294321826762797734674806837529151451304748853720142443028714110224215873407711094057153592218174991098851183884538116531780748974321043048809686 8918144906867766498550397886284940364499138391830739100983142264588643653525595469349613675058302902609497707440284886057428220448431746815422188114307184436349982197702367769076233063561497948642086087984687 17836289813735532997100795772569880728998276783661478201966284529177287307051190938699227350116605805216009088557666033167446517856105567926682182232301502826166645594119679709912251533281825906255362678519688 35672579627471065994201591545139761457996553567322956403932569058354574614102381877398454700233211610432018177115332066334893035712211135853364364464603005652333291188239359419824503066563651812510725347348689 71345159254942131988403183090279522915993107134645912807865138116709149228204763754796909400466423220858063701584856654774966225342906420298404340936580279211599944773908607183168576945444963642963831709488690 142690318509884263976806366180559045831986214269291825615730276233418298456409527509593818800932846441716127403169713309549932450685812840596808681873160558423199889547817214366337153890889927285927663409229691 285380637019768527953612732361118091663972428538583651231460552466836596912819055019187637601865692883420309501047811663310225209208593978376968587761069652660266503890494205419713449406415174607740088857791692 570761274039537055907225464722236183327944857077167302462921104933673193825638110038375275203731385766840619002095623326620450418417187956753937175522139305320533007780988410839426898812830349215480177705777693 1141522548079074111814450929444472366655889714154334604925842209867346387651276220076750550407462771533657347393608016741661621452508312507874576799073775682268799465151696375052932080874931338502729879500024694 2283045096158148223628901858888944733311779428308669209851684419734692775302552440153501100814925543067314694787216033483323242905016625015749153598147551364537598930303392750105864161749862677005459758990187695 4566090192316296447257803717777889466623558856617338419703368839469385550605104880307002201629851086134581608353265607143487927041381123220231712092354096872330664759786224606959884889998266634154458566167175696 9132180384632592894515607435555778933247117713234676839406737678938771101210209760614004403259702172269163216706531214286975854082762246440463424184708193744661329519572449213919769779996533268308917132324431697 18264360769265185789031214871111557866494235426469353678813475357877542202420419521228008806519404344538230870970729508927634590628220239258393658161534375775833592837503776641335852692990149096904912361032385698 36528721538530371578062429742223115732988470852938707357626950715755084404840839042456017613038808689076461741941459017855269181256440478516787316323068751551667185675007553282671705385980298193809824722054793699 73057443077060743156124859484446231465976941705877414715253901431510168809681678084912035226077617378152732358998252196417904127438272449788508252230373479676356238946732862992336037037954761508193805636886608700 146114886154121486312249718968892462931953883411754829430507802863020337619363356169824070452155234756305464717996504392835808254876544899577016504460746959352712477893465725984672074075909523016387611273763182701 292229772308242972624499437937784925863907766823509658861015605726040675238726712339648140904310469512610547186223677107086348039603872784663900248089965871851468690980366964823329400683807376273923534933090442702 584459544616485945248998875875569851727815533647019317722031211452081350477453424679296281808620939025221094372447354214172696079207745569327800496179931743702937381960733929646658801367614752547847069866170792703 1168919089232971890497997751751139703455631067294038635444062422904162700954906849358592563617241878050441424245356045071174855218117057109675335470696807393697962234308338885001288107799206165577990764503479834704 2337838178465943780995995503502279406911262134588077270888124845808325401909813698717185127234483756100882848490712090142349710436234114219350670941393614787395924468616677770002576215598412331155981529006949517705 4675676356931887561991991007004558813822524269176154541776249691616650803819627397434370254468967512201764167982346853570358346991871360380740810839461117387376023878007097591421093441324777983276556307556185684706 9351352713863775123983982014009117627645048538352309083552499383233301607639254794868740508937935024403528335964693707140716693983742720761481621678922234774752047756014195182842186882649555966553112615112361160707 18702705427727550247967964028018235255290097076704618167104998766466603215278509589737481017875870048807053613931232760852751240206291705407042181271192245174672445393575874468516255785555018575035411729309305828708 37405410855455100495935928056036470510580194153409236334209997532933206430557019179474962035751740097614107227862465521705502480412583410814084362542384490349344890787151748937032511571110037150070823458618601389709 74810821710910200991871856112072941021160388306818472668419995065866412861114038358949924071503480195228208339728621736553640665302779349396326600911464531949026481337398466079728787182731887584000019915406380063710 149621643421820401983743712224145882042320776613636945336839990131732825722228076717899848143006960390456416679457243473107281330605558698792653201822929063898052962674796932159457574365463775168000039830812749800711 299243286843640803967487424448291764084641553227273890673679980263465651444456153435799696286013920780912821126921868332499834070166342453121622155299249230296779324875783800730242676811951176903716825657963864495712 598486573687281607934974848896583528169283106454547781347359960526931302888912306871599392572027841561825642253843736664999668140332684906243244310598498460593558649751567601460485353623902353807433651315927718606713 1196973147374563215869949697793167056338566212909095562694719921053862605777824613743198785144055683123651260043702236102569879098575819923559120124503779126188464098555515075743625763409851960750300794624532177386714 2393946294749126431739899395586334112677132425818191125389439842107725211555649227486397570288111366247302520087404472205139758197151639847118240249007558252376928197111030151487251526819703921500601589249064344329715 4787892589498252863479798791172668225354264851636382250778879684215450423111298454972795140576222732494604991246838469955420602030124179916381743504628680914756549992326820048619813165963502349272070162483482179451716 9575785178996505726959597582345336450708529703272764501557759368430900846222596909945590281152445464989209982493676939910841204060248359832763487009257361829513099984653640097239626331927004698544140324966964348399717 19151570357993011453919195164690672901417059406545529003115518736861801692445193819891180562304890929978419867131412930911964579392138520109817500031741852479031587165516799685769872888502198409630014617904635688886718 38303140715986022907838390329381345802834118813091058006231037473723603384890387639782361124609781859956839734262825861823929158784277040219635000063483704958063174331033599371539745777004396819260029235809271367211719 76606281431972045815676780658762691605668237626182116012462074947447206769780775279564722249219563719913679272813769825828422660111837681327851052153421667556137123054486237725660732003305171663603526407559956729159720 153212562863944091631353561317525383211336475252364232024924149894894413539561550559129444498439127439827358545627539651656845320223675362655702104306843335112274246108972475451321464006610343327207052815119913447697721 306425125727888183262707122635050766422672950504728464049848299789788827079123101118258888996878254879654716699831315507674819325533917927088566312666595185504570041002783028867805408911813442704581041502122654895491722 612850251455776366525414245270101532845345901009456928099696599579577654158246202236517777993756509759309433399662631015349638651067835854177132625333190371009140082005566057735610817823626885409162083004245309780301723 1225700502911552733050828490540203065690691802018913856199393199159155308316492404473035555987513019518618866016477734439421534672308806111908589458772197772578323261580808271401546597444439282918658037752256275571476724 2451401005823105466101656981080406131381383604037827712398786398318310616632984808946071111975026039037237732032955468878843069344617612223817178917544395545156646523161616542803093194888878565837316075504512551132212725 4902802011646210932203313962160812262762767208075655424797572796636621233265969617892142223950052078074475462500215882575130653429581493254743006251300425151433379241462585397466836313372128155875299894496556414296912726 9805604023292421864406627924321624525525534416151310849595145593273242466531939235784284447900104156148950925000431765150261306859162986509486012502600850302866758482925170794933672626744256311750599788993112828583024727 19611208046584843728813255848643249051051068832302621699190291186546484933063878471568568895800208312297901846869473419935411643199018510633189321837624968727973689356129046213588645100677254671902535064961288281241826728 39222416093169687457626511697286498102102137664605243398380582373092969866127756943137137791600416624595803693738946839870823286398037021266378643675249937455947378712258092427177290201354509343805070129922576562472791729 78444832186339374915253023394572996204204275329210486796761164746185939732255513886274275583200833249191607381215113459011424631757459117761191881015346411156375102205073594101797180097086502784412811233795278373107998730 156889664372678749830506046789145992408408550658420973593522329492371879464511027772548551166401666498383214762430226918022849263514918235522383762030692822312750204410147188203594360194173005568825622467590556746205076731 313779328745357499661012093578291984816817101316841947187044658984743758929022055545097102332803332996766429512334893394585254644952606621501636711391078717114461098381409194902073919777100979331256586883081363988745904732 627558657490714999322024187156583969633634202633683894374089317969487517858044111090194204665606665993532859024669786789170509289905213243003273422782157434228922196762818389804147839554201958662513173766162727977480827733 1255117314981429998644048374313167939267268405267367788748178635938975035716088222180388409331213331987065718024288452695420130815655966786920285220223701013435765772647866416598066077885913853712237031428125956947644141734 2510234629962859997288096748626335878534536810534735577496357271877950071432176444360776818662426663974131436048576905390840261631311933573840570440447402026871531545295732833196132155771827707424474062856251913895277240735 5020469259925719994576193497252671757069073621069471154992714543755900142864352888721553637324853327948262872047051569015838747734314947749508617630213576343698905848835924940371805109098675287623369493504104829775930495736 10040938519851439989152386994505343514138147242138942309985429087511800285728705777443107274649706655896525744094103138031677495468629895499017235260427152687397811697671849880743610218197350575246738987008209659551849888737 20081877039702879978304773989010687028276294484277884619970858175023600571457411554886214549299413311793051488088001792531671439880641952201689424019491849954707308911832618309446302031504740896042320709599621323074462908738 40163754079405759956609547978021374056552588968555769239941716350047201142914823109772429098598826623586102976176003585063342879761283904403378848038983699909414617823665236618892604063009481792084641419199242646148914653739 80327508158811519913219095956042748113105177937111538479883432700094402285829646219544858197197653247172205952151598203063318657409332131214067603075242488978652606680308310333703371316239043075266968309564889300239366735740 160655016317623039826438191912085496226210355874223076959766865400188804571659292439089716394395306494344411904303196406126637314818664262428135206150484977957305213360616620667406742632478086150533936619129778600478722245741 321310032635246079652876383824170992452420711748446153919533730800377609143318584878179432788790612988688823808205574878126540425410857169670890226295520134234257168787188915526649811645396331283263244180592365216840530572742 642620065270492159305752767648341984904841423496892307839067461600755218286637169756358865577581225977377647616411149756253080850821714339341780452591040268468514337574377831053299623290792662566526488361184730433681049859743 1285240130540984318611505535296683969809682846993784615678134923201510436573274339512717731155162451954755295232020663644252693293190485968312800533171180893576322159280667010490271899342465643097443718607035076899128283167744 2570480261081968637223011070593367939619365693987569231356269846403020873146548679025435462310324903909510590464041327288505386586380971936625601066342361787152644318561334020980543798684931286194887437214070153798256554987745 5140960522163937274446022141186735879238731387975138462712539692806041746293097358050870924620649807819021180926479382840503836355856058452509681388662924287583875605386490738728432902891623208318556358197471539660045488221746 10281921044327874548892044282373471758477462775950276925425079385612083492586194716101741849241299615638042361852958765681007672711712116905019362777325848575167751210772981477456865805783246416637112716394943079320090965033747 20563842088655749097784088564746943516954925551900553850850158771224166985172389432203483698482599231276084723702710987889001471789612462968555684066608098576892676358073608348448422222610014105131788400328548622767246697968748 41127684177311498195568177129493887033909851103801107701700317542448333970344778864406967396965198462552169447405421975778002943579224925937111368133216197153785352716147216696896844445220028210263576800657097245534493384466749 82255368354622996391136354258987774067819702207602215403400635084896667940689557728813934793930396925104338894804430864609978139890826310191256653290345197160685053305349724180863070112527098964242279536391519419323116316206750 164510736709245992782272708517975548135639404415204430806801270169793335881379115457627869587860793850208677789608861729219956279781652620382513306580690394321370106610699448361726140225054197928484559072783038838646232620880751 329021473418491985564545417035951096271278808830408861613602540339586671762758230915255739175721587700417355579204897284547857065028058157399094447209206394348968908967509478297591042894282480944399370015720727533800724347842752 658042946836983971129090834071902192542557617660817723227205080679173343525516461830511478351443175400834711158409794569095714130056116314798188894418412788697937817935018956595182085788564961888798740031441455067601448684089753 1316085893673967942258181668143804385085115235321635446454410161358346687051032923661022956702886350801669422316793936790407317271041738462864513456932476788808333027362259076338641696465478093952457983803192209848219415591936754 2632171787347935884516363336287608770170230470643270892908820322716693374102065847322045913405772701603338844633587873580814634542083476925729026913864953577616666054724518152677283392930956187904915967606384419696438831172216755 5264343574695871769032726672575217540340460941286541785817640645433386748204131694644091826811545403206677689267124442466061047106025965517994325163921209578058246892433478631651121835638608716159552942693387438818910698803604756 10528687149391743538065453345150435080680921882573083571635281290866773496408263389288183653623090806413355378534248884932122094212051931035988650327842419156116493784866957263302243671277217432319105885386774877637821397595489757 21057374298783487076130906690300870161361843765146167143270562581733546992816526778576367307246181612826710757068395160473107744467821885405049843328067443157882817135702799179197597442107827545337653785734786954127708868121043758 42114748597566974152261813380601740322723687530292334286541125163467093985633053557152734614492363225653421514136790320946215488935643770810099686656134886315765634271405598358395194884215655090675307571469573908255417736230304759 84229497195133948304523626761203480645447375060584668573082250326934187971266107114305469228984726451306843028273375423110158089958723588286344458657034982322830927674748966021976609967538095542749499172861622214214967618332519760 168458994390267896609047253522406961290894750121169337146164500653868375942532214228610938457969452902613686056546750846220316179917447176572688917314069964645661855349497932043953219935076191085498998345723244428429935236653194761 336917988780535793218094507044813922581789500242338674292329001307736751885064428457221876915938905805227372113093091254876086584009766446477668005317670348673923028962871402698278880268365952893795764751291437652268134765062054762 673835977561071586436189014089627845163579000484677348584658002615473503770128856914443753831877811610454744226186182509752173168019532892955336010635340697347846057925742805396557760536731905787591529502582875304536269530112201763 1347671955122143172872378028179255690327158000969354697169316005230947007540257713828887507663755623220909488452371544144375254784388809972575252362649742233460890752379236688013860401869890953020778595124855648199889067643747643764 2695343910244286345744756056358511380654316001938709394338632010461894015080515427657775015327511246441818976904743088288750509568777619945150504725299484466921781504758473376027720803739781906041557190249711296399778135287483315765 5390687820488572691489512112717022761308632003877418788677264020923788030161030855315550030655022492883637953809484534827242836034254728263630170133357090611373960282572448906496931369072418094974305452738802387981189327742025082766 10781375640977145382979024225434045522617264007754837577354528041847576060322061710631100061310044985767275907618969069654485672068509456527260340266714181222747920565144897812993862738144836189948610905477604775962378655484038131767 21562751281954290765958048450868091045234528015509675154709056083695152120644123421262200122620089971534551815237934855808454977930417889801179001898944605800556635676400799934870704999475380945679603955433969142288023425302205199768 43125502563908581531916096901736182090469056031019350309418112167390304241288246842524400245240179943069103630475869711616909955860835779602358003797889211601113271352801599869741409998950761891359207910867938284576046850604398301769 86251005127817163063832193803472364180938112062038700618836224334780608482576493685048800490480359886138207260951732856232787179308469512698032650326810909912348131797825208357248779044272940914283180110693395749878625929877066575770 172502010255634326127664387606944728361876224124077401237672448669561216965152987370097600980960719772276414521903465712465574358616939025396065300653621819824696263595650416714497558088545881828566360221386791499757251859754120989771 345004020511268652255328775213889456723752448248154802475344897339122433930305974740195201961921439544552829043806918290929083252407473957778763886769308613069635705375744850664527034269834597920262249020688621360967568176844794084772 690008041022537304510657550427778913447504896496309604950689794678244867860611949480390403923842879089105658087613836581858166504814947915557527773538617226139271410751489701329054068539669195840524498041377242721935136353689575944773 1380016082045074609021315100855557826895009792992619209901379589356489735721223898960780807847685758178211316175227646895712202079977087645088322118001364399119029177871867437129171973264824060207308053238584562166776401622052268324774 2760032164090149218042630201711115653790019585985238419802759178712979471442447797921561615695371516356422632350455293791424404159954175290176644236002728798238058355743734874258343946529648120414616106477169124333552803244104524360775 5520064328180298436085260403422231307580039171970476839605518357425958942884895595843123231390743032712845264700910535046840546460602734208299821613853717490157089424225245817458815565430267577881750327265998402112917864317555293882776 11040128656360596872170520806844462615160078343940953679211036714851917885769791191686246462781486065425690529401821070093681092921205468416599643227707434980314178848450491634917631130860535155763500654531996804225835728635110575411777 22080257312721193744341041613688925230320156687881907358422073429703835771539582383372492925562972130851381058803642035115345662123799704089092352739111389747990303122376535407719517606463012985632037537687313915343295972928913653498778 44160514625442387488682083227377850460640313375763814716844146859407671543079164766744985851125944261702762117607284070230691324247599408178184705478222779495980606244753070815439035212926025971264075075374627830686591945857827294580779 88321029250884774977364166454755700921280626751527629433688293718815343086158329533489971702251888523405524235214567930317349601057976350868155543523838598566685103340457245906646581115335937290738222607995896275156432923033039606928780 176642058501769549954728332909511401842561253503055258867376587437630686172316659066979943404503777046811048470429135860634699202115952701736311087047677197133370206680914491813293162230671874581476445215991792550312865846066079201375781 353284117003539099909456665819022803685122507006110517734753174875261372344633318133959886809007554093622096940858271300981332309357460472496194439230140473416188195063731192178123345840311519859373035346476866328192229754766928450769782 706568234007078199818913331638045607370245014012221035469506349750522744689266636267919773618015108187244193881716542601962664618714920944992388878460280946832376390127462384356246691680623039718746070692953732656384459509533856888992783 1413136468014156399637826663276091214740490028024442070939012699501045489378533272535839547236030216374488387763433084363349197047680952028031922287190134051963648343658729185815567426119181620830332431214894027767901915144337253886567784 2826272936028312799275653326552182429480980056048884141878025399002090978757066545071679094472060432748976775526866168726698394095361904056063844574380268103927296687317458371631134852238363241660664862429788055535803830288674507760524785 5652545872056625598551306653104364858961960112097768283756050798004181957514133090143358188944120865497953551053732335772244523811226028388221978209299680524452384501442525577468417789992597566107010304517549235981873652827888095750824786 11305091744113251197102613306208729717923920224195536567512101596008363915028266180286716377888241730995907102107464671544489047622452056776443956418599361048904769002885051154936835579985195132214020609035098471963747305655776191488973787 22610183488226502394205226612417459435847840448391073135024203192016727830056532360573432755776483461991814204214929339726673566485908554105076490958277010731005120259385319978285967331002132429999402377386143193748026595812630543450175788 45220366976453004788410453224834918871695680896782146270048406384033455660113064721146865511552966923983628408429858679453347132971817108210152981916554021462010240518770639956571934662004264859998804754772286387496053191625261086887609789 90440733952906009576820906449669837743391361793564292540096812768066911320226129442293731023105933847967256816859717352182085208425643097524683120075264620190411645544771715249968461666072014051140331828176465274633170352252678494732416790 180881467905812019153641812899339675486782723587128585080193625536133822640452258884587462046211867695934513633719434704364170416851286195049366240150529240380823291089543430499936923332144028102280663656352930549266340704505356989452027791 361762935811624038307283625798679350973565447174257170160387251072267645280904517769174924092423735391869027267438869395279122718666590152307486792785371635294428911193547731673523031348415024866846771949969646097814809347015026620831255792 723525871623248076614567251597358701947130894348514340320774502144535290561809035538349848184847470783738054534877738790558245437333180304614973585570743270588857822387095463347046062696830049733693543899939292195629618694030053241649639793 1447051743246496153229134503194717403894261788697028680641549004289070581123618071076699696369694941567476109069755477554218054644594396133647455796110112850243280302803112668041390494761914036791957977074406154389823493264068731767166553794 2894103486492992306458269006389434807788523577394057361283098008578141162247236142153399392739389883134952218139510955108436109289188792267294911592220225700486560605606225336082780989523828073583915954148812308779646986528137463534320169795 5788206972985984612916538012778869615577047154788114722566196017156282324494472284306798785478779766269904436279021910163075346118233655583424840434377704019104250527270294154860158717784164021816973686846679757556422484808292177636387824796 11576413945971969225833076025557739231154094309576229445132392034312564648988944568613597570957559532539808872558043820326150692236467311166849680868755408038208501054540588309720317435568328043633947373693359515112844969616584355272762646797 23152827891943938451666152051115478462308188619152458890264784068625129297977889137227195141915119065079617745116087640544707639552646764431369396237385321312679260741196863584829828348609671836566178304484829310219946962737203211681033266798 46305655783887876903332304102230956924616377238304917780529568137250258595955778274454390283830238130159235490232175281089415279105293528862738792474770642625358521482393727169659656697219343673132356608969658620439893925474406423362053464799 92611311567775753806664608204461913849232754476609835561059136274500517191911556548908780567660476260318470980464350561963643068370011341920817653949290295723241560229018828270097700349384718844861280332135537800868301897956881848995135946800 185222623135551507613329216408923827698465508953219671122118272549001034383823113097817561135320952520636941960928701123927286136740022683841635307898580591446483120458037656540195400698769437689722560664271075601736603795913763697990258757801 370445246271103015226658432817847655396931017906439342244236545098002068767646226195635122270641905041273883921857402247424197293798893936073950753796659203838015275444538060941947575307430938376638255556934592323450235685843665400522588684802 740890492542206030453316865635695310793862035812878684488473090196004137535292452391270244541283810082547767843714804494848394587597787872147901507593318407676030550889076121883895150614861876753276511113869184646900471371687330801045164168803 1481780985084412060906633731271390621587724071625757368976946180392008275070584904782540489082567620165095535687429608988836039215833272881077163291185632857242159170835077739490903849049507879500939290684523251533754998931406937611174483876804 2963561970168824121813267462542781243175448143251514737953892360784016550141169809565080978165135240330191071374859217977672078431666545762154326582371265714484318341670155478981807698099015759001878581369046503067509997862813875222348954485805 5927123940337648243626534925085562486350896286503029475907784721568033100282339619130161956330270480660382142749718435953622656944608485797871373716740523512748832821454161949409842491837599769992529699651662770614928108101692302462866233319806 11854247880675296487253069850171124972701792573006058951815569443136066200564679238260323912660540961320764285499436871907245313889216971595742747433481047025497665642908323898819684983675199539985059399303325541229856216203384604925732453304807 23708495761350592974506139700342249945403585146012117903631138886272132401129358476520647825321081922641528570998873743811047627940984731738610935970958078218555723562044349780531824158629535583947663872433790611419528657158898313887801568639808 47416991522701185949012279400684499890807170292024235807262277772544264802258716953041295650642163845283057141997747487622095255881969463477221871941916156437111447124088699561063648317259071167895327744867581222839057314317796627775603123878809 94833983045402371898024558801368999781614340584048471614524555545088529604517433906082591301284327690566114283995494975237304512089040504048694626091824281209343678800632803087912205017076415343745745637389441503597747078139851463623879585218810 189667966090804743796049117602737999563228681168096943229049111090177059209034867812165182602568655381132228567990989950474609024178081008097389252183648562418687357601265606175824410034152830687491491274778883007195494156279702927247759156969811 379335932181609487592098235205475999126457362336193886458098222180354118418069735624330365205137310762264457135981979900935446049006365170383280268783281061507616284307442020283218636833422207390893162844866324130230253211567922270640865002331812 758671864363218975184196470410951998252914724672387772916196444360708236836139471248660730410274621524528914271963959801870892098012730340766560537566562123015232568614884040566437273666844414781786325689732648260460506423135844541281729991127813 1517343728726437950368392940821903996505829449344775545832392888721416473672278942497321460820549243049057828543927919603714240197325866989910124603965092119370948275439589696996014180863921921595393011970082412752599542644288721914854153372574814 3034687457452875900736785881643807993011658898689551091664785777442832947344557884994642921641098486098115657087855839207428480394651733979820249207930184238741896550879179393992028361727843843190786023940164825505199085288577443829708306731547815 6069374914905751801473571763287615986023317797379102183329571554885665894689115769989285843282196972196231314175711678414801872791904280576394505473524304224164759378178002019710335990516153870445212769061563883473755230173188953323998000257335816 12138749829811503602947143526575231972046635594758204366659143109771331789378231539978571686564393944392462628351423356829603745583808561152789010947048608448329518756356004039420671981032307740890425538123127766947510460346377906647996000501001817 24277499659623007205894287053150463944093271189516408733318286219542663578756463079957143373128787888784925256702846713659097315172818747539086036009425088390020970065551294542293902496185547849908132518608723998821735039884823944625154774604155818 48554999319246014411788574106300927888186542379032817466636572439085327157512926159914286746257575777569850513405693427318194630345637495078172072018850176780041940131102589084587804992371095699816265037217447997643470079769647889250309549194573819 97109998638492028823577148212601855776373084758065634933273144878170654315025852319828573492515151555139701026811386854636168908701678240623360172268356096546807745367883751096080727052984056135887092959159832925140368397923432041158944645607188820 194219997276984057647154296425203711552746169516131269866546289756341308630051704639657146985030303110279402053622773709272337817403356481246720344536712193093615490735767502192161454105968112271774185918319665850280736795846864082317889291200572821 388439994553968115294308592850407423105492339032262539733092579512682617260103409279314293970060606220558804107245547418544234930827519463427472745534735872160678711682892150238133142348419954016057497606089205560268330068462000689952429676851032822 776879989107936230588617185700814846210984678064525079466185159025365234520206818558628587940121212441117608214491094837088469861655038926854945491069471744321357423365784300476266284696839908032114995212178411120536660136924001379904859353688192823 1553759978215872461177234371401629692421969356129050158932370318050730469040413637117257175880242424882235216428982189674176058315351690855577955095061566460589610307154282892660153037666647275009248241963256569960487033227384547810443020896290034824 3107519956431744922354468742803259384843938712258100317864740636101460938080827274234514351760484849764470432857964379348352116630703381711155910190123132921179220614308565785320306075333294550018496483926513139920974066454769095620886041792566127825 6215039912863489844708937485606518769687877424516200635729481272202921876161654548469028703520969699528940865715928758696702470445489989426047948606091511786252232149462560154055853087212524017927029470930825775280775558816611281343038687962973494826 12430079825726979689417874971213037539375754849032401271458962544405843752323309096938057407041939399057881731431857517393404940890979978852095897212183023572504464298925120308111706174425048035854058941861651550561551117633222562686077375925932980827 24860159651453959378835749942426075078751509698064802542917925088811687504646618193876114814083878798115763462863715034786806356150126409711664050876056539032796510439541097783053894221941965907488190889878902092000757087080591305574687960607562448828 49720319302907918757671499884852150157503019396129605085835850177623375009293236387752229628167757596231526925727430069573612712300252819423328101752113078065593020879082195566107788443883931814976381779757804184001514174161182611149375921215110819829 99440638605815837515342999769704300315006038792259210171671700355246750018586472775504459256335515192463053851454860139147218373336838542861600716407607139906761205441546105465876540633951603301512909571826806349758338051950657582703818259941628693830 198881277211631675030685999539408600630012077584518420343343400710493500037172945551008918512671030384926107702909720278294436746673677085723201432815214279813522410883092210931753081267903206603025819143653612699516676103901315165407636519883243240831 397762554423263350061371999078817201260024155169036840686686801420987000074345891102017837025342060769852215405819440556588859390820019979476291891437190527178195149132947850530828090028173892549171930311929621362543971615059215051625405874789314735832 795525108846526700122743998157634402520048310338073681373373602841974000148691782204035674050684121539704430811638881113177718781640039958952583782874381054356390298265895701061656180056347785098343860623859242725087943230118430103250811749578615256833 1591050217693053400245487996315268805040096620676147362746747205683948000297383564408071348101368243079408861623277762226355409358225411533964945617362286043815081251265318259457956215097430528882928305296963277377197125274750029648121889169202901236834 3182100435386106800490975992630537610080193241352294725493494411367896000594767128816142696202736486158817723246555524452710818716450823067929891234724572087630162502530636518915912430194861057765856610593926554754394250549500059296243778338405788189835 6364200870772213600981951985261075220160386482704589450986988822735792001189534257632285392405472972317635446493111048905421581022792309367979338572676192045464926314528326752501112570359192032904194389286342693362830978728026457475728088016902932111836 12728401741544427201963903970522150440320772965409178901973977645471584002379068515264570784810945944635270892986222097810843162045584618735958677145352384090929852629056653505002225140718384065808388778572685386725661957456052914951456176033805849869837 25456803483088854403927807941044300880641545930818357803947955290943168004758137030529141569621891889270541785972444195621686211270950563936156466497158863922268907877047414439343025701375707966361739893342349941159408870170158507669393414747794425556838 50913606966177708807855615882088601761283091861636715607895910581886336009516274061058283139243783778541083571944888391243372422541901127872312932994317727844537815754094828878686051402751415932723479786684699882318817740340317015338786829495588836691839 101827213932355417615711231764177203522566183723273431215791821163772672019032548122116566278487567557082167143889776782486744619443364908673104090401543647169894036746057872616049253645380711534936884245763358100053805391196739386210535784351543139439840 203654427864710835231422463528354407045132367446546862431583642327545344038065096244233132556975135114164334287779553564973489238886729817346208180803087294339788073492115745232098507290761423069873768491526716200107610782393478772421071568703086264387841 407308855729421670462844927056708814090264734893093724863167284655090688076130192488466265113950270228328668575559107129946978026492584940549372810431990971641212957459967920181551316261278605478727386327841349071047561385819168255908067388126903475381842 814617711458843340925689854113417628180529469786187449726334569310181376152260384976932530227900540456657337151118214259893956052985169881098745620863981943282425914919935840363102632522557210957454772655682698142095122771638336511816134776253806936201843 1629235422917686681851379708226835256361058939572374899452669138620362752304520769953865060455801080913314674302236428519787911203408590373911404139379596652488125450791344540160913868404625940592869244000941229625854925185341094445764118053949075780176844 3258470845835373363702759416453670512722117879144749798905338277240725504609041539907730120911602161826629348604472857039575822406817180747822808278759193304976250901582689080321827736809251881185738488001882459251709850370682188891528236107898151545722845 6516941691670746727405518832907341025444235758289499597810676554481451009218083079815460241823204323653258697208945714079151643008510862719073442352821652141799049045068323879513072680337526799727396373382916585186749060025493220627320169218679226921622846 13033883383341493454811037665814682050888471516578999195621353108962902018436166159630920483646408647306517394417891428158303286017021725438146884705643304283598098090136647759026145360675053599454792746765833170373498120050986441254640338437358453828544847 26067766766682986909622075331629364101776943033157998391242706217925804036872332319261840967292817294613034788835782856316606568423796453323149421001893139630889290664079186955791125134788153273621424288289969674113654958670230568197808070880482755332146848 52135533533365973819244150663258728203553886066315996782485412435851608073744664638523681934585634589226069577671565712633213136847592906646298842003786279261778581328158373911582250269576306547242848576579939348227309917340461136395616141760965510649521849 104271067066731947638488301326517456407107772132631993564970824871703216147489329277047363869171269178452139155343131425266426266474691818186308987188785620650943351623928530698642169366028705243909374742676485363187937271817437644168287071533462716663928850 208542134133463895276976602653034912814215544265263987129941649743406432294978658554094727738342538356904278310686262850532852532949383636372617974377571241301886703247857061397284338732057410487818749485352970726375874543634875288336574143066925433313016851 417084268266927790553953205306069825628431088530527974259883299486812864589957317108189455476685076713808556621372525701065705051457779282532658555117568606858545784430937688545524015117867005274484854149739154786218383961542781319427257862156914257370644852 834168536533855581107906410612139651256862177061055948519766598973625729179914634216378910953370153427617113242745051402131410102915558565065317110235137213717091568861875377091048030235734010548969708299478309572436767923085562638854515724313828514726377853 1668337073067711162215812821224279302513724354122111897039533197947251458359829268432757821906740306855234226485490102804262820176949141149705479433195126675943727893594197885684006735778972389695634126957023045811806805594717186763217250600673783810956891854 3336674146135422324431625642448558605027448708244223794079066395894502916719658536865515643813480613710468452970980205608525640353898282299410958866390253351887455787188395771368013471557944779391268253914046091623613611189434373526434501201347567621898800855 6673348292270844648863251284897117210054897416488447588158132791789005833439317073731031287626961227420936905941960411217051280650032612637971608158230211200794001086117685805739848293730898295977925928544225036581093761875960870023885440706787388806820855856 13346696584541689297726502569794234420109794832976895176316265583578011666878634147462062575253922454841873811883920822434102561300065225275943216316460422401588002172235371611479696587461796591955851857088450073162187523751921740047770881413574777613626658857 26693393169083378595453005139588468840219589665953790352632531167156023333757268294924125150507844909683747623767841644868205122484602546630185813483820253797214183367952531748967035876153610658302482555609165852992108126498027726037574639435334062353314878858 53386786338166757190906010279176937680439179331907580705265062334312046667514536589848250301015689819367495247535683289736410244969205093260371626967640507594428366735905063497934071752307221316604965111218331705984216252996055452075149278870668124706614633859 106773572676333514381812020558353875360878358663815161410530124668624093335029073179696500602031379638734990495071366579472820489707354378677342015637079833176933091518773704047883428907074477581991487905301194825303898663980479396034364310957705263665367515860 213547145352667028763624041116707750721756717327630322821060249337248186670058146359393001204062759277469980990142733158945640979414708757354684031274159666353866183037547408095766857814148955163982975810602389650607797327960958792068728621915410527330719835861 427094290705334057527248082233415501443513434655260645642120498674496373340116292718786002408125518554939961980285466317891281958367305899022565585951916968683885082169021970295564286433217980225529066986933842127886526971898654567905588750263559083165731362862 854188581410668115054496164466831002887026869310521291284240997348992746680232585437572004816251037109879923960570932635782563916734611798045131171903833937367770164338043940591128572866435960451058133973867684255773053943797309135811177500527118166331447459863 1708377162821336230108992328933662005774053738621042582568481994697985493360465170875144009632502074219759847921141865271565127832545000364716657390614863146687845760863942189390318287342712060697242498679193494164887972519548092239158618013919712389671493567864 3416754325642672460217984657867324011548107477242085165136963989395970986720930341750288019265004148439519695842283730543130255665090000729433314781229726293375691521727884378780636574685424121394484997358386988329775945039096184478317236027839424779342971797865 6833508651285344920435969315734648023096214954484170330273927978791941973441860683500576038530008296879039391684567461086260511328331554996119419656073843130655993907831477373977395432590528522379222456179690227966235619342099316891706998081409801672703156231866 13667017302570689840871938631469296046192429908968340660547855957583883946883721367001152077060016593758078783369134922172521022656663109992238839312147686261311987815662954747954790865181057044758444912359380455932471238684198633783413996162819603345406297053867 27334034605141379681743877262938592092384859817936681321095711915167767893767442734002304154120033187516157566738269844345042045309629327058983258811524153610433197360077326728741826296801474648697394747644593414478309935896211163436973044377101110918847034788868 54668069210282759363487754525877184184769719635873362642191423830335535787534885468004608308240066375032315133476539688690084090619258654117966517623048307220866394720154653457483652593602949297394789495289186828956619871792422326873946088754202221837694054096869 109336138420565518726975509051754368369539439271746725284382847660671071575069770936009216616480132750064630266953079377380168181231123522384944195620554176617351232897812141380631794320084619713150588836430038663139974660640472445488182281611328252131457005036870 218672276841131037453951018103508736739078878543493450568765695321342143150139541872018433232960265500129260533906158754760336362462247044769888391241108353234702465795624282761263588640169239426301177672860077326279949321280944890976364563222656504262913994520871 437344553682262074907902036207017473478157757086986901137531390642684286300279083744036866465920531000258521067812317509520672724909706517837799103231131830820641818506254234453856155546095921089324375037423484663013368476673145365433309334651160625437965798282872 874689107364524149815804072414034946956315514173973802275062781285368572600558167488073732931841062000517042135624635019041345449819413035675598206462263661641283637012508468907712311092191842178648750074846969326026736953346290730866618669302321250875931580939873 1749378214729048299631608144828069893912631028347947604550125562570737145201116334976147465863682124001034084271249270038082690899609250927947241054422357571985041047855028275678082578715898568830741539533100598672960413574915092628694397755016337735576138795986874 3498756429458096599263216289656139787825262056695895209100251125141474290402232669952294931727364248002068168542498540076165381799218501855894482108844715143970082095710056551356165157431797137661483079066201197345920827149830185257388795510032675471152277576276875 6997512858916193198526432579312279575650524113391790418200502250282948580804465339904589863454728496004136337084997080152330763598377853424981053500685090785345111739080135778437646227926624044269854236899215714733655533636105392848699911852888741409953106436464876 13995025717832386397052865158624559151301048226783580836401004500565897161608930679809179726909456992008272674169994160304661527196755706849962107001370181570690223478160271556875292455853248088539708473798431429467311067272210785697399823705777482819906212857159877 27990051435664772794105730317249118302602096453567161672802009001131794323217861359618359453818913984016545348339988320609323054393393113126308392568731684136190342051640588465201216737832555714973193105130489499018249893217311616062644289077201746575109528297913878 55980102871329545588211460634498236605204192907134323345604018002263588646435722719236718907637827968033090696679976641218646108786786226252616785137463368272380684103281176930402433475665111429946386210260978998036499786434623232125288578154403493150219056579984879 111960205742659091176422921268996473210408385814268646691208036004527177292871445438473437815275655936066181393359953282437292217573335851358001927406909378534381158397202444563706130603582341935680324735589211276240255090215026553586266439640100548171032318342999880 223920411485318182352845842537992946420816771628537293382416072009054354585742890876946875630551311872132362786719906564874584435146671702716003854813818757068762316794404889127412261207164683871360649471178422552480510180430053107172532879280201096342064636670084881 447840822970636364705691685075985892841633543257074586764832144018108709171485781753893751261102623744264725573439813129749168870292870203137544423891602798116764213970089959660627049718833605894296403572491351665295531395551666393016444325222989316425317683722144882 895681645941272729411383370151971785683267086514149173529664288036217418342971563507787502522205247488529451146879626259498337740585740406275088847783205596233528427940179919321254099437667211788592807144982703330591062791103332786032888650445978632850635367428301883 1791363291882545458822766740303943571366534173028298347059328576072434836685943127015575005044410494977058902293759252518996675481170534407961251124094341760425536016642920201454113253484342899880335823550234419781851147651589785929408534434217131513183647555636543884 3582726583765090917645533480607887142733068346056596694118657152144869673371886254031150010088820989954117804587518505037993350962341068815922502248188683520851072033285840402908226506968685799760671647100468839563702295303179571858817068868434263026367295111257025885 7165453167530181835291066961215774285466136692113193388237314304289739346743772508062300020177641979908235609175037010075986701924680244822667151353433228177619102388096801531439663123155388552127643712721475705368742634745125384432319652003518874547699343864089992886 14330906335060363670582133922431548570932273384226386776474628608579478693487545016124600040355283959816471218350074020151973403849360489645334302706866456355238204776193603062879326246310777104255287425442951410737485269490250768864639304007037749095398687728163851887 28661812670120727341164267844863097141864546768452773552949257217158957386975090032249200080710567919632942436700148040303946807698717193672312899127844634982310326195437447577005072711057588113723175687926978873957646627258034019158649636547376195180726882739495719888 57323625340241454682328535689726194283729093536905547105898514434317914773950180064498400161421135839265884873400296080607893615397434387344625798255689269964620652390874895154010145422115176227446351375853957747915293254516068038317299273094752390361453765478975231889 114647250680482909364657071379452388567458187073811094211797028868635829547900360128996800322842271678531769746800592161215787230794861203452540183939601984472909138067850273210513131281102420265317904425790067600795938685587201039493340603256106174702766545524302705890 229294501360965818729314142758904777134916374147622188423594057737271659095800720257993600645684543357063539493601184322431574461589722406905080367879203968945818276135700546421026262562204840530635808851580135201591877371174402078986681206512212349405533091048589129891 458589002721931637458628285517809554269832748295244376847188115474543318191601440515987201291369086714127078987202368644863148923179429671336737910614854826978972218843602058647038205998153816682122021051324574613114459095458934083690846527157627486770784211229899024892 917178005443863274917256571035619108539665496590488753694376230949086636383202881031974402582738173428254157974404737289726297846358859342673475821229709653957944437687204117294076411996307633364244042102649149226228918190917868167381693054315254973541568422459781694893 1834356010887726549834513142071238217079330993180977507388752461898173272766405762063948805165476346856508315948809474579452595692717688400400105992172313086090560208518810166198124185740103537970188890901626906872319245088055996186198354336896915523002572903185021274894 3668712021775453099669026284142476434158661986361955014777504923796346545532811524127897610330952693713016631897618949158905191385435376800800211984344626172181120417037620332396248371480207075940377781803253813744638490176111992372396708673793831046005145806370026120895 7337424043550906199338052568284952868317323972723910029555009847592693091065623048255795220661905387426033263795237898317810382770870693031706732668115039900711583500364044528012439466455390694364157176999164844328999797764664504447663353804120473243849163729270984442896 14674848087101812398676105136569905736634647945447820059110019695185386182131246096511590441323810774852066527590475796635620765541741386063413465336230079801423167000728089056024878932910781388728314353998329688657999595529329008895326707608240946487698327458541952381897 29349696174203624797352210273139811473269295890895640118220039390370772364262492193023180882647621549704133055180951593271241531083482650987039548071311734715545019334033785838489643312811515862423431934781973810995444825883539057196393288129547515279074399150145785668898 58699392348407249594704420546279622946538591781791280236440078780741544728524984386046361765295243099408266110361903186542483062166965301974079096142623469431090038668067571676979286625623031724846863869563947621990889651767078114392786576259095030558148798300291554760899 117398784696814499189408841092559245893077183563582560472880157561483089457049968772092723530590486198816532220723806373084966124333930361668583427082950089087577448001290358806838344145225969619627334192698524111340670573183918307597052898344321305723653085066706887908900 234797569393628998378817682185118491786154367127165120945760315122966178914099937544185447061180972397633064441447612746169932248667860723337166854165900178175154896002580717613676688290451939239254668385397048222681341146367836615194105796688642611447306170133413759165901 469595138787257996757635364370236983572308734254330241891520630245932357828199875088370894122361944795266128882895225492339864497335720962115184177927206656801104533335471866133112918368863690818376549677935354180080464832035197388011171085029547712109323317199075091759902 939190277574515993515270728740473967144617468508660483783041260491864715656399750176741788244723889590532257765790450984679728994671441924230368355854413313602209066670943732266225836737727381636753099355870708360160929664070394776022342170059095424218646634398150166792903 1878380555149031987030541457480947934289234937017320967566082520983729431312799500353483576489447779181064515531580901969359457989342882879342437650899639228106007616002508326343970757051374387953240624526023932189757424406739837867290603323422715826866715222660795497167904 3756761110298063974061082914961895868578469874034641935132165041967458862625599000706967152978895558362129031063161803938718915978685765758684875301799278456212015232005016652687941514102748775906481249052047864379514848813479675734581206646845431653733430445321590977534905 7513522220596127948122165829923791737156939748069283870264330083934917725251198001413934305957791116724258062126323607877437831957371529579133152481980182114227209429331275028998921195357336801172431349732660759697900827784157448099654251260299913264325704798372172299034906 15027044441192255896244331659847583474313879496138567740528660167869835450502396002827868611915582233448516124252647215754875663914743059158266304963960364228454418858662550057997842390714673602344862699465321519395801655568314896199308502520599826528651409596744344581193907 30054088882384511792488663319695166948627758992277135481057320335739670901004792005655737223831164466897032248505294431509751327829486114440059413684683978860515195647967583563241761115733025703408663102187773100669345571451025985659600680974417752971020507008946669867195908 60108177764769023584977326639390333897255517984554270962114640671479341802009584011311474447662328933794064497010588863019502655658972228880118827369367957721030391295935167126483522231466051406817326204375546201338691142902051971319201361948835505942041014017893339717439909 120216355529538047169954653278780667794511035969108541924229281342958683604019168022622948895324657867588128994021177726039005311317944450007291262252262416249273498453155301147459197131539459811072527815265352526432866806432896329160370075764107211711517403666702640861446910 240432711059076094339909306557561335589022071938217083848458562685917367208038336045245897790649315735176257988042355452078010622635888900014582524504524832498546996906310602294918394263078919622145055630530705052865733612865792658320740151528214423423034807333405281705867911 480865422118152188679818613115122671178044143876434167696917125371834734416076672090491795581298631470352515976084710904156021245271777784523272264036102666611519425535191138378821093863372553239165862074089930353242436266989170089685415006789301246500940365928642486281895912 961730844236304377359637226230245342356088287752868335393834250743669468832153344180983591162597262940705031952169421808312042490543555569046544528072205333223038851070382276757642187726745106478331724148179860706484872533978340179370830013578602493001880731857284972546689913 1923461688472608754719274452460490684712176575505736670787668501487338937664306688361967182325194525881410063904338843616624084981087111107081303486198516669674928565585904421093252986127919640946414949922416761907991683150471849904829529434622949785313502966238233790850803914 3846923376945217509438548904920981369424353151011473341575337002974677875328613376723934364650389051762820127808677687233248169962174222214162606972397033339349857131171808842186505972255839281892829899844833523815983366300943699809659058869245899570627005932476467581684429915 7693846753890435018877097809841962738848706302022946683150674005949355750657226753447868729300778103525640255617355374466496339924348444366301642804902278685157415989233897419528949165860537419765162802941781128622010608766917738711493856553423288739873494870000262854900884916 15387693507780870037754195619683925477697412604045893366301348011898711501314453506895737458601556207051280511234710748932992679848696888732603285609804557370314831978467794839057898331721074839530325605883562257244021217533835477422987713106846577479746989740000525709784516917 30775387015561740075508391239367850955394825208091786732602696023797423002628907013791474917203112414102561022469421497865985359697393777341159428939825538753545067410716149148427671106139867391019657218271352676468130187397731633030326903843556134156732945490095706802650336918 61550774031123480151016782478735701910789650416183573465205392047594846005257814027582949834406224828205122044938842995731970719394787554682318857879651077507090134821432298296855342212279734782039314436542705352936260374795463266060653807687112268313465890980191413605283344919 123101548062246960302033564957471403821579300832367146930410784095189692010515628055165899668812449656410244089877685991463941438789575109116543431199735003040011076550425715534334433309954904987996640886093867029832696254251047888490010570633950495021409713980572137976746626920 246203096124493920604067129914942807643158601664734293860821568190379384021031256110331799337624899312820488179755371982927882877579150218233086862399470006080022153100851431068668866619909809975993281772187734059665392508502095776980021141267900990042819427961144275953475847921 492406192248987841208134259829885615286317203329468587721643136380758768042062512220663598675249798625640976359510743965855765755158300435969985155679805708211705920016825100018585231010610490799822587570392380767251136026324434266697448193055253896874594719962667173439328974922 984812384497975682416268519659771230572634406658937175443286272761517536084125024441327197350499597251281952719021487931711531510316600871939970311359611416423411840033650200037170462021220981599645175140784761534502272052648868533394896386110507793749189439925334346878640468923 1969624768995951364832537039319542461145268813317874350886572545523035072168250048882654394700999194502563905438042975863423063020633201742887563484480954224950146907697544875836835919584023704894962398333603348364845246123938222492264604593259919421076290607931425936822052976924 3939249537991902729665074078639084922290537626635748701773145091046070144336500097765308789401998389005127810876085951726846126041266403485775126968961908449900293815395089751673671839168047409789924796667206696729690492247876444984529209186519838842152581215862851873644088395925 7878499075983805459330148157278169844581075253271497403546290182092140288673000195530617578803996778010255621752171903453692252082532806969565499661447279684007234086050668454872333669419258302971193689438481044051062388533033860820008042015117485351460985887887218233417738429926 15756998151967610918660296314556339689162150506542994807092580364184280577346000391061235157607993556020511243504343806907384504165065613939130999322894559368014468172101336909744667338838516605942387378876962088102124777066067721640016084030234970702921971775774436466835459224927 31513996303935221837320592629112679378324301013085989614185160728368561154692000782122470315215987112041022487008687613814769008330131227874292490092836044304442229254723651722539314659843360178667462949962059477387612362206697384981931415344625556740155590463871901905930059359928 63027992607870443674641185258225358756648602026171979228370321456737122309384001564244940630431974224082044974017375227629538016660262455748584980185672088608884458509447303445078629319686720357334925899924118954775224724413394769963862830689251113480311180927743803811860101008929 126055985215740887349282370516450717513297204052343958456740642913474244618768003128489881260863948448164089948034750455259076033320524911489230943265438028354595502839936562696257218603706094648235228184264508511917175064975913423331524155946813457629245655680133665568238501548930 252111970431481774698564741032901435026594408104687916913481285826948489237536006256979762521727896896328179896069500910518152066641049822978461886530876056709191005679873125392514437207412189296470456368529017023834350129951826846663048311893626915258491311360267331136476985309931 504223940862963549397129482065802870053188816209375833826962571653896978475072012513959525043455793792656359792139001821036304133282099645941045738849939815692035183001830162397228794343489686460071665505890575252402151492201901460133693612923876291854229210369826778161990587471932 1008447881725927098794258964131605740106377632418751667653925143307793956950144025027919050086911587585312719584278003642072608266564199291882091477699879631384070366003660324794457588686979372920143331011781150504804302984403802920267387225847752583708458420739653556323981157077933 2016895763451854197588517928263211480212755264837503335307850286615587913900288050055838100173823175170625439168556007284145216533128398583732426886976134667315447075291488472813315017231289361574548167561227383419075508433404101374149968429968750090091410016777891344426035565724934 4033791526903708395177035856526422960425510529675006670615700573231175827800576100111676200347646350341250878337112014568290433066256797167464853773952269334630894150582976945626630034462578723149096335122454766838151016866808202748299936859937500180182820033555782688852071113507935 8067583053807416790354071713052845920851021059350013341231401146462351655601152200223352400695292700682501756674224029136580866132513594334866195411057289478356400987734289537702059748639818677766715681320239698495235838662809396563830261676421490205714626417708733841260288748095936 16135166107614833580708143426105691841702042118700026682462802292924703311202304400446704801390585401365003513348448058273161732265027188669732390822114578956712801975468579075404119497279637355533431362640479396990471677325618793127660523352842980411429252835417467682520577478171937 32270332215229667161416286852211383683404084237400053364925604585849406622404608800893409602781170802730007026696896116546323464530054377339337757370534659531614829324073829443705838353988597174003908747431619123618810964509623568389781822618778940513556478372029272292153448016525938 64540664430459334322832573704422767366808168474800106729851209171698813244809217601786819205562341605460014053393792233092646929060108754678675514741069319063229658648147658887411676707977194348007817494863238247237621929019247136779563645237557881027112956744058544584306896014953939 129081328860918668645665147408845534733616336949600213459702418343397626489618435203573638411124683210920028106787584466185293858120217509357096980934749641362837768042568660360618552134813033621889727034027797153750979077755266237828048842301301721435621858890505763022838378168368940 258162657721837337291330294817691069467232673899200426919404836686795252979236870407147276822249366421840056213575168932370587716240435018714193961869499282725675536085137320721237104269626067243779454068055594307501958155510532475656097684602603442871243717781011526045676756318562941 516325315443674674582660589635382138934465347798400853838809673373590505958473740814294553644498732843680112427150337864741175432480870037427879826644220571924107973662821326614064605976969424339307092224713829933555386750454608879850038472857578804505279326366800399799802684932222942 1032650630887349349165321179270764277868930695596801707677619346747181011916947481628589107288997465687360224854300675729482350864961740074855759653288441143848215947325642653228129211953938848678614184449427659867110773500909217759700076945715157609010558652733600799599605369846192943 2065301261774698698330642358541528555737861391193603415355238693494362023833894963257178214577994931374720449708601351458964701729923480149710503112387326300641945697636378676799439218783312277060724737076060602371324487880685523376475840098735059055546701087076756294616109084300834944 4130602523549397396661284717083057111475722782387206830710477386988724047667789926514356429155989862749440899417202702917929403459846960299421006224774652601283891395272757353598878437566624554121449474152121204742648975761371046752951680197470118111093402174153512589232218168583337945 8261205047098794793322569434166114222951445564774413661420954773977448095335579853028712858311979725498881798834405405835858806919693920598839980061170193228458810396515701447884118464884118267649891684658652974759503833280476269220054732809549723897237971911526134569298233026401904946 16522410094197589586645138868332228445902891129548827322841909547954896190671159706057425716623959450997763597668810811671717613839387841197679960122340386456917620793031402895768236929768236535299783369317305949519007666560952538440109465619099447794475943823052269138596466052785400947 33044820188395179173290277736664456891805782259097654645683819095909792381342319412114851433247918901995527195337621623343435227678775682395355855467922548965617296798003179272909197039038211389413552211343433029586427096637373428308521676067417870939054222772542757058860525484059668948 66089640376790358346580555473328913783611564518195309291367638191819584762684638824229702866495837803991054390675243246686870455357551364790711710935845097931234593596006358545818394078076422778827104422686866059172854193274746856617043352134835741878108445545085514117721050968100849949 132179280753580716693161110946657827567223129036390618582735276383639169525369277648459405732991675607982108781350486493373740910715102729581415292318173747966033297615893464054382234515156322195282179790791374379442531913580430416090692193928109434456421561343047465798777288693197923950 264358561507161433386322221893315655134446258072781237165470552767278339050738555296918811465983351215964217562700972986747481821430205459162830584636347495932066595231786928108764469030312644390564359581582748758885063827160860832181384387856218868912843122686094931597554577386377280951 528717123014322866772644443786631310268892516145562474330941105534556678101477110593837622931966702431928435125401945973494963642860410918325644910165662096071261411311335350143019830778632242056384661054000782039963774708383595070075979755029313639226095585877942738321779528286765575952 1057434246028645733545288887573262620537785032291124948661882211069113356202954221187675245863933404863856870250803891946989927285720821836651289820331324192142522822622670700286039661557264484112769322108001564079927549416767190140151959510058627278452191171755885476643559056573512506953 2114868492057291467090577775146525241075570064582249897323764422138226712405908442375350491727866809727713740501607783893979854571441643673302547122448582592699302086940864388423061108550542874776050527997673697204242392941658127091730340978751006359705201024523276703540458860175065686954 4229736984114582934181155550293050482151140129164499794647528844276453424811816884750700983455733619455427481003215567787959709142883287346605094244897165185398604173881728776846122217101085749552101055995347394408484785883316254183460681957502012719410402049046553407080917720350112649955 8459473968229165868362311100586100964302280258328999589295057688552906849623633769501401966911467238910854962006431135575919418285766574693210123453366198787625721231154503529394208005074199312205225879554035926905744159982880001989774207832271529044422441460116118314668516934756325371956 16918947936458331736724622201172201928604560516657999178590115377105813699247267539002803933822934477821709924012862271151838836571533149386420246906732397575251442462309007058788416010148398624410451759108071853811488319965760003979548415664543058088844882920232236629337033869512631939957 33837895872916663473449244402344403857209121033315998357180230754211627398494535078005607867645868955643419848025724542303677673143066298772840363740608531984159910691400106068980759162040852875022951053342825983800525816364014995204802519163621123388893040564510496259687430727137482826958 67675791745833326946898488804688807714418242066631996714360461508423254796989070156011215735291737911286839696051449084607355346286132597545680727481217063968319821382800212137961518324081705750045902106685651967601051632728029990409605038327242246777786081129020992519374861454274946771959 135351583491666653893796977609377615428836484133263993428720923016846509593978140312022431470583475822573679392102898169214710692572265195091361194816721601603953694299164608178730890931651522752495899283624668487557201618321049955310621452323554507977978711706134031040776448884774350319960 270703166983333307787593955218755230857672968266527986857441846033693019187956280624044862941166951645147358784205796338429421385144530390182722389633443203207907388598329216357461781863303045504991798567249336975114403236642099910621242904647109015955957423412268062081552897769548681677961 541406333966666615575187910437510461715345936533055973714883692067386038375912561248089725882333903290294717568411592676858842770289060780365444258975461353750442880263786800520539272293582313514791787275005403054939003179014179770225308560632358060756727945720720216167159247491546295871962 1082812667933333231150375820875020923430691873066111947429767384134772076751825122496179451764667806580589435136823185353717685540578121560730888517950922707500885760527573601041078544587164627029583574550010806109878006358028359540450617121264716121513455891441440432334318494983092572701963 2165625335866666462300751641750041846861383746132223894859534768269544153503650244992358903529335613161178870273646370707435371081156243121461775995318995309671027727189403937693388506308281699068783529381035070429176406127516678978866879745205712300716537980675249048676743893871083029476964 4331250671733332924601503283500083693722767492264447789719069536539088307007300489984717807058671226322357740547292741414870742162312486242923551990637990619342055454378807875386777012616563398137567058762070140858352812255033357957733759490411424601433075961350498097353487787742166039832965 8662501343466665849203006567000167387445534984528895579438139073078176614014600979969435614117342452644715481094585482829741484324624972485847101900110281028022623321026129221996016859501031686294366878086167198135546411332986635711398809986175409318245404318285732562723189383294127866932966 17325002686933331698406013134000334774891069969057791158876278146156353228029201959938871228234684905289430962189170965659482968649249944971694203800220562056045246642052258443992033719002063372588733756172334396271092822665973271422797619972350818636490808636571465125446378766588255714664967 34650005373866663396812026268000669549782139938115582317752556292312706456058403919877742456469369810578861924378341931318965937298499889943388403438109723690767518108641543830428993106539936525215933033468722625379867218977786382437457821955406757503740122064312402986925185148796103023066968 69300010747733326793624052536001339099564279876231164635505112584625412912116807839755484912938739621157723848756683862637931874596999779886776806876219447381535036217283087660857986213079873050431866066937445250759734437955572764874915643910813515007480244128624805973850370297592206026851969 138600021495466653587248105072002678199128559752462329271010225169250825824233615679510969825877479242315447697513367725275863749193999559773553605427776093920424122083640229206605823763231365660940663176122998167194832023202825208933556451843037270476477497839588557419765595826423595260458970 277200042990933307174496210144005356398257119504924658542020450338501651648467231359021939651754958484630895395026735450551727498387999119547107210855552187840848244167280458413211647526462731321881326352245996334389664046405650417867112903686074540952954995679177114839531191652847190501556971 554400085981866614348992420288010712796514239009849317084040900677003303296934462718043879303509916969261790790053470901103454996775998239094214405061778773996404587632709024596202997727068701763916514788988208000130054387394660194101676135414969562828944010523032120623192093768172747435984972 1108800171963733228697984840576021425593028478019698634168081801354006606593868925436087758607019833938523581580106941802206909993551996478188428810123557547992809175265418049192405995454137403527833029577976416000260108774789320388203352270829939125657888021046064241246384187536345494852527973 2217600343927466457395969681152042851186056956039397268336163602708013213187737850872175517214039667877047163160213883604413819987103992956376857586948463892615034549127132313924371396256561285295973783324945262663221670138745359493141605197745519213161844080421484264381027795997647722590241974 4435200687854932914791939362304085702372113912078794536672327205416026426375475701744351034428079335754094326320427767208827639974207985912753715173896927785230069098254264627848742792513122570591947566649890525326443340277490718986283210395491038426323688160842968528762055591995295445160960975 8870401375709865829583878724608171404744227824157589073344654410832052852750951403488702068856158671508188652640855534417655279948415971825507430281196553163718970593701121686776604395722818097664510581637765911978289585733314875406036222103153358776339512398344648621300630025840504356111815976 17740802751419731659167757449216342809488455648315178146689308821664105705501902806977404137712317343016377305281711068835310559896831943651014860562393106327437941187402243373553208791445636195329021163275531823956579171466629750812072444206306717552679024796689297242601260051681008712204028977 35481605502839463318335514898432685618976911296630356293378617643328211411003805613954808275424634686032754610563422137670621119793663887302029720991591607841393547169189671609264655204284418303619273223227033370563964153289926376491084491036955998952742321746696017612755557787061844356007448978 70963211005678926636671029796865371237953822593260712586757235286656422822007611227909616550849269372065509221126844275341242239587327774604059441983183215682787094338379343218529310408568836607238546446454066741127928306579852752982168982073911997905484643493392035225511115574123688711995213979 141926422011357853273342059593730742475907645186521425173514470573312845644015222455819233101698538744131018442253688550682484479174655549208118883699977221738609518265529056161375096059923965040399554686260072927557468233873039255698217169396509123505737831293418916706128306515647031287208895980 283852844022715706546684119187461484951815290373042850347028941146625691288030444911638466203397077488262036884507377101364968958349311098416237767399954443477219036531058112322750192119847930080799109372520145855114936467746078511396434338793018247011475662586837833412256613031294062574398025981 567705688045431413093368238374922969903630580746085700694057882293251382576060889823276932406794154976524073769014754202729937916698622196832475534267130467700508732239656964094133334725268443813443142331744170600833096176918824522260627088083406749412488413786945359334725376797387432875252752982 1135411376090862826186736476749845939807261161492171401388115764586502765152121779646553864813588309953048147538029508405459875833397244393664951068534260935401017464479313928188266669450536887626886284663488341201666192353837649044521254176166813498824976827573890718669450753594774865750485659983 2270822752181725652373472953499691879614522322984342802776231529173005530304243559293107729627176619906096295076059016810919751666794488787329902136002965032294176247313709335273799239872218942557462416500384440184538831190528633087978025173328367508429027832374320822359325808659148346953904567984 4541645504363451304746945906999383759229044645968685605552463058346011060608487118586215459254353239812192590152118033621839503333588977574659804272005930064588352494627418670547598479744437885114924833000768880369077662381057266175956050346656735016858055664748641644718651617318296693907789207985 9083291008726902609493891813998767518458089291937371211104926116692022121216974237172430918508706479624385180304236067243679006667177955149319608541880746452160987625965000298889728761431166104837229360348353276300568217727821202349783134335302951055274259683950362059478151837575790618721464841986 18166582017453805218987783627997535036916178583874742422209852233384044242433948474344861837017412959248770360608472134487358013334355910298639217083761492904321975251930000597779457522862332209674458720696706552601136435455642404699566268670605902110548519367900724118956303675151581237442909673987 36333164034907610437975567255995070073832357167749484844419704466768088484867896948689723674034825918497540721216944268974716026668711820597278434163260758454612515777280327111147978649609245088563676830087044136327098656842698149394874604625190766264213335444707605777994304556181556936697612208988 72666328069815220875951134511990140147664714335498969688839408933536176969735793897379447348069651836995081442433888537949432053337423641194556868326521516909225031554560654222295957299218490177127353660174088272654197313685396298789749209250381532528426670889415211555988609112363113873395204326989 145332656139630441751902269023980280295329428670997939377678817867072353939471587794758894696139303673990162884867777075898864106674847282389113736644518579110387193655961960275770041806206141692684226097735438607558046199233619277570982553068720989143085935196642738192140612636483016670414014466990 290665312279260883503804538047960560590658857341995878755357635734144707878943175589517789392278607347980325769735554151797728213349694564778227473289037158220774387311923920551540083612412283385368452195470877215116092398467238555141965106137441978286171870393285476384281225272966033340828008760991 581330624558521767007609076095921121181317714683991757510715271468289415757886351179035578784557214695960651539471108303595456426699389129556454946561025407025423035717529144765436421640362889447595941945716278554731487940660130470266898481410799804744808927622195582928889239369445644528903249322992 1162661249117043534015218152191842242362635429367983515021430542936578831515772702358071157569114429391921303078942216607190912853398778259112909893122050814050846071435058289530872843280725778895191883891432557109462975881320260940533796962821599609489617855244391165857778478738891289057806478389993 2325322498234087068030436304383684484725270858735967030042861085873157663031545404716142315138228858783842606157884433214381825706797556518225819786210003809269440665057479186386458195392528203144101842892414162467924558050091828601033530463915030915324166084160031592036210535124809733810107440636994 4650644996468174136060872608767368969450541717471934060085722171746315326063090809432284630276457717567685212315768866428763651413595113036451639572420007618538881330114958372772916390785056406288203685784828324935849116100183657202067060927830061830648332168320063184072421070249619467620214860936995 9301289992936348272121745217534737938901083434943868120171444343492630652126181618864569260552915435135370424631537732857527302827190226072903279144771819599413259704604641960195257799232266103283843521788754746369695444775269927844065994932203787053986525083982624888786149295793293246629418709924996 18602579985872696544243490435069475877802166869887736240342888686985261304252363237729138521105830870270740849263075465715054605654380452145806558289543639198826519409209283920390515598464532206567687043577509492739390889550539855688131989864407574107973050167965249777572298591586586493258837399429997 37205159971745393088486980870138951755604333739775472480685777373970522608504726475458277042211661740541481698526150931430109211308760904291613116578950887122324032907168018270079881232253370994550246387593215178474776204250884938256127725881902475001325821830615496596427211493761281609295652795383998 74410319943490786176973961740277903511208667479550944961371554747941045217009452950916554084423323481082963397052301862860218422617521808583226233157901774244648065814336036540159762464506741989100492775186430356949552408501769876512255451763804950002651643661230993192854422987522563218591305570264999 1488206398869815723539479234805558070224173349591018899227431094958820904340189059018331081688466469621659267941046037257204368452350436171664524663155307659386381198061709739389172249996620971410307301512492530998910936673031502067842383958337845535760627303118319804682740745962213436827385671540791000 297641279773963144707895846961111614044834669918203779845486218991764180868037811803666216337693293924331853588209207451440873690470087234332904932631061531877276239612341947877834449999324194282061460302498506199782187334606300413568476791667569107152125460623663960936548149192442687365477134287574