1 22 23 44 65 126 207 408 749 14810 28611 56812 111813 222814 441215 878816 1748017 3483618 6939219 13838820 27594221 55056022 109851623 219257224 437666625 873832426 1744830827 3484530428 6959439829 13901181630 27769185231 55476774432 110837865833 221459458034 442511788435 884258358436 1767072260037 3531418297638 7057675989239 14105578183640 28192605861641 56349973552042 112632898455243 225138100244844 450032666252645 899600432268046 1798312351282447 3594924992530048 7186595150059449 14366951971381250 28721936399047451 57420895316087252 114797637560681653 229510365754699254 458857320524541255 917399924343029256 1834193302783628057 3667216839909671258 7332176235439201259 14659993270710978460 29311563676445262261 58606843152639499262 117182185714138545263 234303402552597101264 468488738379928452465 936748722499774261266 1873054013638200651267 3745248039220718257668 7488827444849250805469 14974415777507136211270 29942541105151748114071 59872860765003515780872 119721967171343118093873 239397745312237204291274 478705643468977733991275 957236449230519217578476 1914132547723162904778477 3827602307168389908674478 7653913468339373021687679 15305310857301298619440080 30605716952269093030536281 61201869617991976361827282 122385082973332830197686283 244733763482964197590830484 489396476374114943013584685 978654234926133615618317686 1957037562105564405171718487 3913545909078065602877926088 7826057719620220129289717689 15650094246647583125508181690 31296236948225905826101455291 62584746430538708548173976092 125154377598082401418373026493 250279181855522610326084848894 500500489001401057380879776495 1000887691337116116660449750896 2001553579307730633942164060097 4002672793689396515381444763698 8004494769482376375430213539299 160073226304329993943588322836100 320113787936421566034607778564101 640163553115255859014834879248102 1280201596270093058937264623252103 2560157094578580970197429942400104 5119831550436343990510956635306105 10238716386458775978469523597488106 20475575409400733951794695241424107 40947506180957146035206707829704108 81887859334369360963973949117374109 163761677540594968774967320549440110 327495788095659999505937268471452111 654937444656097576198994850866320112 1309768576927704266656342654568616113 2619328325957301438250273546214280114 5238246388256374775685633464876912115 10475686644412371532509908935749424116 20949789064001391475114350406738280117 41896464306798264315454956391167792118 83786807426613286860389552301909256119 167561579977123928898479582830284316120 335099494735693077202640435364796064121 670152447874895085931943747943855088122 1340213351121981293341028606233074782123 2680246614451551678169199834739167704124 5360138909831855877725921171529058256125 10719580611168676394422731825024733320126 21437789116019123198192600268201934196127 42872877578332524662621391027097037128128 85740438909212841187621948329264431234129 171470411456254147604735225964307417108130 342920214726527133722780612208728376060131 685799847179122134057238774117467882784132 1371519768963782509226425898656287142358133 2742882109120291857008366434100799920664134 5485454095327008012522369611531662007036135 10970297202227269866880043866103196641068136 21939390530961839896186759874972556689912137 43876408722982183053632590175211037273408138 87748142033451927279081008258025601272392139 175487068761082235998275611286846431445712140 350955972099177972101506357708045257513182141 701876132364468272981378137360554496832832142 1403681656999711208376804962197836495417956143 2807224087491090765175727643005851385507092144 5614173616413303727939061942764622477030408145 11227805742315765123342668730095629800550560146 22454543441279110197684240467632143316875056147 44906980057315090435695278197887561794853904148 89809803792721965304688062703458455520408980149 179611407274652045842639155881505261274239312150 359206634070291916373729690297691728955389252151 718381338661999806799337523149132477707871008152 1436699664180833787555360710969028216756142298153 2873274960315945550025234093482955514455275000154 5746304435992622789097412792031968992232588256155 11492124278931105535793991904111048187943281368156 22983291877381134600783753417715741034939551880157 45964694924068861810492493671446942138099269168158 91925660309825900109945144732950922414664546892159 183843955961719591767710358574044524196052193956160 367673367881988155522939580557555533292053814216161 735318011282110530721228939016166266869621012960162 1470579287252212874217372316149303411082367062916163 2941046504752310810706180604218271121305500846484164 5881871620178357756697038345164918164995654896886165 11763305861443852756273560878178029661028937207712166 23525747568187140307569617670875440825666491110000167 47049787649977983101689709371730259120230945224780168 94096201225041126805545025876439970223596327557354169 188185734635369594801083990003937187304152323164232170 376358291459413579882984401892382467546900498641212171 752690537362324778203347144192127277438731611491200172 1505329592864428474721512293664640326491668274893044173 3010557419260978067042083436326053438671682459731448174 6020913658568114644019878583908819498502091023752412175 12041429582055071399636796415728769207917516121828960176 24082072785035396345631167569504858599723043741857416177 48162590684172998567014812467242231146093926265295704178 96322106735214765814896105520040619595112618568338972179 192638133297046422504314689511837853950067292114087984180 385264242117122897352657073864602867390185812839453062181 770504702490905231563502255324116228655190349141427424182 1540962367058518078570271596361084372478511161532682852183 3081831692070963308566785779887302424632029006973616048184 6163479333755706009572368371489768082763376158122103256185 12326594567834323425925834783627224738656932405808965384186 24652468808739920229591571636753081786212797988612313424187 49303512454524080260302949518695449866093707717035434256188 98604205067905747292875034388623102124602508653011240928189 197202830450146719475559208940638759631559059626271630536190 394394619617549386616666663495190680905950763360040600876191 788767389117668438087260381469066577714215096873291336272192 1577491535594558516566062263423916167397450582901956317378193 3154897486795909863073717079893849152689635479351068722708194 6309625578575212788518876415037757951937082674746231582912195 12618915859797966483999782861088393601056428618640002824384196 25237168002785424199216712347665694719098890061277179431136197 50473022117190861652067368015181628491976373668120373879464198 100943443135558399288486197424984199016305898721127214907892199 201881736620921126788415692156500270520403976626384000816728200 403753277452007606920090977975166483045779646679093677211402201 807486367240142613459835951401440546020408145534130878131792202 1614932760897094704773514142551815152783508220487943992076076203 3229786366183911147871468363814428474877301346210974675934504204 6459415980863724457350941218474821101764126319836251010918904205 12918521532278157117102048193330939895778500577812720833566528206 25836428262817716820421010031007180184942346670771168698535840207 51671638860056075656261926697416850584038225517730251042048340208 103340865918723084773017388276548582438529308422861587353926284209 206676954615463980054320047568801933774440279525753389792102576210 413344446217049364656152545857707662734897765290731783855524468211 826670146654224940225472613141907232573799249087024538396354816212 1653303157118936876477978515176105720646161154096298251326564518213 3306532742541668745084985244195431114397565534748135528179349392214 6612919723319025221054711832249258367442356353725481711085595924215 13225550647628385011712836420554406686119544477117386712792606588216 26450529070242270147384062767061410908001558844789079187558041080217 52899924287215068318167157424436306625549405157910684565062282656218 105797601768412288940765576198341724633728713351703715453669288276219 211590751150587375108660991401136009195931922487586992182111235384220 423172678850823398603506229961780732605605862839853656938506624016221 846327871227314118554177604294224207444912469553990036013746921152222 1692621086003235869461560336345689482338078637388011055091912185792223 3385173483544252631875419124102127061368395630921719541025967383200224 6770210822244106854266156255036319810420090079203013717227812439266225 13540151785957352575446603559329055607037837527101081146293993380744226 27079768652337975971532201820739717921075531731253103611834408546712227 54158476933125621534419578980119081133698483561518031696823149166304228 108314851808111821553904483521418075657960685961925119395447103732534229 216625536378157772385219173857105102696808929896092971278336138274232230 433242811070368360019103124542498868467182058842573391836075483480852231 866469242450337084183385110970648304265496288868254490472619978773424232 1732906009150877487754181125593365698018027360978500155527611512586584233 3465747626728882246707539042910661488334616142217272742712856757720048234 6931367575746746464634046659969201527354332615827770188446483555231912235 13862481978596431538864680578077786165889635540143155540573790703969968236 27724461920724647724844295889317072455803603700973808119462571669120200237 55447928277605546360069055571513729907540718687208821516809403381357624238 110893882230288889884183756639455328788750307873525048375395356788249252239 221783848992664839690340390061742397735339056374166278614852474139906368240 443559932580347530439321548303661552090581731433209780281574778567184882241 887104463774147132144947286831340338160587656538742538561180737949053936242 1774178380399871401490282137675461746183614535451866339690575521629933552243 3548296171414441256931746220500241316920725743277358038813670363424772284244 7096472161414416072729622883642339388673350960290561814725625027655757086245 14192705930187021663865832383016886438636005532210462382846619134397883312246 28384938967215186617305546787445417462436639257560964159863849527717295912247 56768939837432316020432453032000113614272628231183643933657253391926239040248 113536018672722737162534809440451832725562042150647061146988395250673944552249 227068345357325263518059911063218947324495300036904379383981923921807692456250 454129366047456213226229076496171827361281001606584831289917083533176961100251 908244199955198907853634913661895777224256583404578643416227120872984286376252 1816459567218854659284106587536687797499006233549640322332128434387083457998253 3632861926716393532014317858035471315337305106565281600776424316672875773696254 7265610342460057716795214968430515957196288563506102585479798996543956422924255 14530995450549030429631201366739870326075397253546273417281268415574594060548256 29061543965444064733758992315905984716114819680788220145925143563443817708672257 58122201042949730905972154584439047496662239499616146162241405519970443462676258 116242642113725986067242467440628327728185432076790916428716173828955593179392259 232481791569495307090735543544574946775172607060215713669524060932820635880432260 464956651763740707492331368374654147364481791707591454058053619182355471592264261 929899547413523907863139294992847506144727265812789159493236010395907062033792262 1859771793420802648335668847342604251804244351411361090452677000275265806220776263 3719489400844477483529669503179837528599705775591474635357949366440673103799212264 7438871253816328661127967158580953958512736353272482775705989883641445773370186265 14877529041400626321089120498085961493874709562031813134633719018702519480726360266 29754634372468994881371659604345704804438765569024376788041145813663648582907792267 59508427695857417966856571182810796072080567190855147129627219519568402689915768268 119015185893539918136634578868555205722803701991614499142679377206375678392496176269 238027057708613208407426636168306987653957819291749467746892979373470966002667096270 476047536540270360010541352196312754844194577849164359042813871026138618332334652271 952082012791472399846596818484471975730780422790275253877801342561209747153922544272 1904138097776602525693660771217701880357525153591234539972371480947957382869496338273 3808224721231790242711778353076320237199686291236245450101900500002792323188960576274 7616347248023262440360756674531309815991579010706934363891232050832387380797721776275 15232491599055528470085881169493262412370606268250557905875671595971628395295216784276 30464580355358024066691561720641546490528652703317642492357967334542170136515154072277 60928360863510750978792000474424222955157009235486327745949056230564208374973783880278 121855133582751056343774912025482458494266493965815610764441301874416830164045117892279 243707113727957918519123143886583531903431436003027529704096873966314686930909868476280 487407965791401559012051374471850621738238275031002747267515312552106032281613728764281 974803497706124765943515706816801451368779151002222063014441392559499183828265502144282 1949582304653578640566862127132499400972095119618161370081890033972850563800244827352283 3899115578013342745178778153411743621133341396067745102286785544839763035010874329488284 7798133786460877118602504332690874480373760315064418714282893630612704127184158494446285 15596074205192472822874553336470503898396787319063607070728127040821667975045195061800286 31191764388859425363254237493419026374721591914044177014906432284373626068414761451696287 62382766105598237018616566965969222512600924548969307560985862733601245075695160702992288 124764017496531840540723072705822649781299104032784096361370753785043497508393728599824289 249525026601438089553655329365331984008735811849019063780131066079059807600090294759584290 499044078058263412543463155579854822246132469658238193971399838404900533334376051576592291 998076288243089054256663684211895617029191309685027110163487175292725049596730696631456292 1996129003871583498410606411805796361640318845812034824640763173427956429688364844366016293 3992211185426506469904849279644342634231058964240363118063596076725094601211997112514592294 7984329365432206022863201690384454716152033219627043217883762960086765440092003407875412295 15968473985402673135873498035734655546082673686072681681041582462300549166795889201750864296 31936580984905078471157834945401267779196750239677814098956439248352588178163911087135800297 63872432957278543878983147113343044112361287260367509288490434175118110505819953024587408298 127743417707844455746632326419611677608025585293023780027266385532157076842447296052048132299 255483958441279924410346166457384257615096077899255004073418554480366255246239788462402184300 510962201421693834348272329868573117320602439882759929089332888634042132047659708909047576301 1021913048127800519944670253685371377460819977493835511378150329255144491240776305471572496302 2043803537717657136388938863453927590157951677365823082033602709983465623018364490550382316303 4087562257148008504234033401245308495354933266769575706195076265135336554951923954370544052304 8175035469381963963374356294078560540721404510553724358988603263862141455342165801031081256305 16349894020579427797680945656970008924228891054442741586588837289305669955316009857109157368306 32699436525028340584820688821155132709862259853732537321687028327996888011953797375384724400307 65398174612777749383990883800437029588789625814985541528729057054171603194586725072793269568308 130794961451157621278578506221256229024907312625221287858435180904474150426498023297352211974309 261587165376563615857433648921973133200998954241227099182610137697926694954487468446698299696310 523168851397750212965255177450382688870694277415303238998330440358915549356130214287016315220311 1046326814786106091899023044699361623679185210516967848346646795960615187983700766501304592240312 2092631993592129552185637222181785883980744482815249649013630996409429494208324493842833636218313 4185220992608453874885077336432478289454668190966039945449084861729529034646322133570176606384314 8370356545516745280950938694803805960279168580521028476479770677618023585951491772004918321912315 16740543300036989349980887675244051455509850829577254343140809138900539226170014773724809720984316 33480749174157122323255300553054487510637630409955470005122279170358014969045188899796824509360317 66960827767694669315587606888424448212921017957582142018029157130438022408011314364033263707464318 133920322835735293020823521798485325797251584800752283289266409954153366087981801046392339046892319 267837997035680155772017265828650599276046675562805848907097325671230324045075492998068014772000320 535670730011513500287152778976690185480302074572201321616812942400556671042166909096667616424168321 1071330997704081463201253074500665982480418986994513222119179715494951467734510665920084037155296322 2142641201141847496981922085316497759819535377566486579199213077005971996816808319223630436149116323 4285241072064931407537838578215933745445177395783852833506408510742206056596146670438148839469448324 8570399995521670175801697000606004769427569848217405541335498215905872336259164559844454689396832325 17140636708007303130330421098891467586317999253479330394656967604783236482492254398867440512964672326 34280948859579898430069025290401181014669867041884002609365443158155994122067142100636143201540912327 68561252588577923626323641513368691187738343932331368947051969421702616073764676213817277684554220328 137121222807497689448429038703092470916636004077403226136783784193898120858393037552096594620837176329 274239896514333431066521811250646886128503331845985929365963455741024415704394297895281157711842848330 548474725819448278907998278836485600734457380087203726459349772124076359981606424516535742604458996331 1096939378641177192374694298751413139290756184281293045443992211968914854423109078997276371620300032332 2193858733014984770065470511791692728994719791711620933212555411867384881372183705468901434355449758333 4387677658751463679614718323073300690738586870406263783721891605562697176212750004584598999830818968334 8775276181111423216101090016303730162498001080100095540735223814305404814050436939460744354844688856335 17550395037181053764426065774476722332773934355670088373333158094413914874029898388991742007129190868336 35100477302786483896795737232789052119816832419348985248432665015104200966256253622521655954791911000337 70200332785892858906050785765584609535620771258191676454047408857845492249423465332931012823725140040338 140399429313074522100967264620202923962373178424575582862796052693946894002020474691902187078227597392339 280796400739007258646069871713277592560369017589699037839277741025925960537118208317312395979947385464340 561587914705349138340361633770848860295987809041136314060469243604490617802086718073834348050381307616341 1123166113356810640882482084814469851234531050819140432932428877474032653755267021355165223168172214784342 2246312908577152610001892257930815082456313079337976952890898159910899765230542649033020829029033346172343 4492587406824484469129840363947230335647511143575934455948970399166229300818492339396316921031749816568344 8985098440923202897163383609510726899986542869372821457791209921067573220827701052023578520205776243658345 17970045024449824480053897367351471533766690617347769541599652980137918364591678601161691978628064157144346 35939788094771953941002899899208427604873708616495709638279245399813193740265930034516925862655956730192347 71878975772087681948063118738242789781106218500848405917636128295134975848292177130407671047136776894904348 143756757630501600511629263610433403349640600906081021444647139068200497276439609727731710461513641736494349 287511141156801349695465694130900985035201573713983517376429758460586275759442735911840209275189069837168350 575017561315562341736237330484047585443264861181159307527332445405030807042241893140763963888641826858252351 1150025734589307286536283048930046451742277587425809535039535219898468547363506938327822226415805507834768352 2300032800081211316487205000416907701311654917912350300728294220695717528630484763287068418255674570584328353 4600028474116450247719430545691117557393110461229563845041246283838879557289394784980958642371251299849048354 9199983116832694788784482684837833167614549644935654592669761463376438505782703932654805300861014085442912355 18399819405118087833261952945361375457237979009146662123181678662336432417283608000731272056960374603855984356 36799346807547738958127424844058273844442913178316983889603678955346232963943688638779803946145799381015080357 73598112890647688057983196370592812392303254034433830218992524680822132446697857318588228331236350838890592358 147195070839116298246574589224541781477677582722195117946990575596731588060515344314825554692767111092264256359 294387844698256329892571066427155025428725570900169983795407626027767666008930802832426388671301299188966156360 588771121029651784150566166326017639174962198890665148645281859158492513259929693347445431349942014687671722361 1177533156085213604539031243667987037336974166883199268511662544173415605257984441862802177196063918592506976362 2355048240897860466747900210630858736592789702783412169518114492228974147067834505633958552396914876724557286363 4710060538933157247093267716212869286946810857755359740708724409983744557872713878477751633134197670291580104364 9420049588205788374124197655441528131842958102508302291321806210884011957491813635467536014859589106826467516365 18839956982691189630322206985233143186640090776956851710086317634718444804307939678647126571909765388028782176366 37679631136228951732933694177529746937841087688786633322909303915870180961838759027187455762823757414886553632367 75358699705180047618399071389874246036885289219615597162837937524593415032290014339448150748622678895202355040368 150716280407327847910771245274066663947553338942476156934327294173096967192096071009419724277814911427270115954369 301430334971667638640423770509657517600565864538146098188237193195823779608551411831852553149352115574004152072370 602856242385738437251196753734108409845595260250937826973969107922847801785545652002297692287231766976325727536371 1205703677521770727848817887354940937902880139270900475893622633734578046437939378804555032629292746469564609120372 2411389835500999309524215808015548720119040436632206123204277453379572289808241415503342134923755254798239058664373 4822744820299092199241090822069251915484928499573282748690538930193430161312113038315547056839984411274557319144374 9645420312926450984280983603603143564570824663278420491195661845721386419327531187602719438127669477880518277412375 19290702711981860096461188217478190770315766818840531130516026802075339462368842264010584392014739717438047276992376 38581131067302927562023226764723955184140578035664083195699370624990602567924465484465442687597455326428072384488377 77161716339972150634917294079091913254836382692847580378452810633395162284111593800722766922719270091822722349032378 154322346881601387829922467235724946310512075640707257548123082174287993509884217621794104819571639922754747647952379 308642533656446503419596482265923231484069551577099956331690303278705661753672186743396984608442333449957024361288380 617280769897340950720070713969927986722060559151421080714889161181290166275104717692011097330815795823982463568462381 1234552990199530968739992950506144478596659593918366379974370888472985451347577954709228917742476795865804084827072382 2469088970968289215730084205750469237785508596016699577945578753350043588699464759812858444369052736513285982028036383 4938144101184255738973452996843914950047624391553751987507925877694061840708928994544946598915768030055862688620932384 9876220874292088784278819450688738708322858929411704647840825500803105195988856967874071959448960578374507276943746385 19752307793765461584280508383535535566348567212407808550989720722445408405453065673877699325850392947939106863711764386 39504349069631867469973271373130999814963063268570551724228678581919087282592008561054303310093193945232074349110960387 79008167865309137073326365382153256697232430557876310158010341059817770529793701255993493514543411685738909307167104388 158015280663576826194979509652255526164040711492926029014614344608241240799389332169198126794465932819847875691916484389 316028462070050565228382404102182799385072547963114613481069881913452648710366945272883736424691164795539573546774912390 632052747212086247518306453020298586487654429428545982539838948181216719419389702352763551235171911564610176502608052391 1264097183408430061292398332648709989561942814748881201818895121258298343329280028762718340323604747966182822228789760392 2528177829808554205825208588318166197293709715645619248095874130244799661901079334575859620978395814824953153506102176393 5056322754345479291567563349993939665435538786381361809144058805716338148419101795839831687862802944252951150971520840394 10112580033061406491774333589467901941057411760244851940753019506172622088448586905424802765649414348349406068876469164395 20225029779590912375358662613840214355175955507763786634837215885639366252389290144156555203130077803228697125910545384396 40449800305475308603787341460173761955481150868685621482632163971127233319567607320939064869419883647937899977748227400397 80899084722261893157623099059753449661370991142140288399129717282365961175237386267194642983396531862606614391753337216398 161797142865017257349347580361649673486023757170344924135170406785764759691861271325975889578950701654831464490735752892399 323592242888403431932384343476508083497975066375270157543791799524959352456243950636016603430724059306450169833008037396400 647180420573160047532811822557145833165339797701559777651794324947530732335047918480836017718004546301801345816179402744401 1294352751391062930565029484966509702007765028655648285806368006483344731183417337663014964190913853358524205758946037328402 2588689403967424571176258122556635345338009298547002125082107384861197865463267232521489855408018474407065025269437636752403 5177346770492657520553907593617979031616275793582970525725152847227955402645658094470637838082229748367400664070728031408404 10354629784090432458769144868379323049421351268516191555172073251041405849079938884668751590324324405956375994808865593848405 20709132685647484728923708211113263546604571209818525201909248320840223941511204388039354737617246500846661311705099090512406 41418012859389032588653952941559420088014244025231199850241884395279128278077531852735141624379396249794178354198282469880407 82835523182768220373592835704845385840566719817260608451001249932120440845367640204906891181896098366499575681592457420528408 165670046232445594823330126337451218826774637991048364538167511346411279376176307798941767726906533303327527337968230323928409 331338102003935878641339903168386464815952837417145856234584996714036747588160575073553184554711467752786006860720821669184410 662672242552571945159621702428939184180063374120673104906371652964563262608527265986130993350325835666289479047089430084952411 1325336600842888654484083861470579987168167437552778444517027584797520921493989305086947116917958944963663118640352196942528412 2650657509893746206989675006418507721745038728771619098250854536769393537609345737031839521597358418302003808312028126057616413 5301283788550925657614388780922998824254973476975692108049707814780293128828514719031822148550179587639480601464077341135528414 10602505417110427892148878935615194595213928861877478926250638304836958743702969381951702978093641759880010145721881313117836415 21204887114817636217588007948490819828312111569482257468840908216062311539331800550309739883098586562525219698276206849141768416 42409527983305008912038055809793966661184207901785598029480697651531999484037477762047801298185493358558099378477243272982680417 84818565841702666388599594907589391879521462398801621058984168502351104933556865156980869211705820276658461064458903985588400418 169636156135028590111862238086260823573040595478757325451346998284708908653753487995353822371751816026245116085299088217551292419 339270370508694859894632744501565324479205741212826127776787408501077698232066993823597309876770133684869414990720101235412200420 678536876031766390065011302335881071144153427325245982792223756256841152016498290244623808176402743931389089421770992695690742421 1357066058901673009536030937876951077877069392593492813135663020184762792875235092627145480318900895515424067102972256455101024422 2714116804573800917509674662513874431344122174251676149425526979613666753020092629441780172246016974922754349358188064392413652423 5428203127837606846127393734692148652962144933371456657736193269594517410898976939856134581535979008313734836729313984114544972424 10856345581294561728550232842758823602403307106598572583040441620314341704617180704869882736886834497758148664585364465956008924425 21712570386227637001047059777800902379873337209513598991145596656877516106845875355350318153296887988633731197691554332350977488426 43424900356450997433103104501652708002350080665812421361125893431684877835485166007905481507366303686378441456974818497068376896427 86849322138320711930749916125960735135516331513018902405941518553613889935422268910274422089433969323785707152214160083238696016428 173697691610613108884596204744326672287879840202114972800492573258644309095551488094424626143526308463946639094202489638062528824429 347393486792590413189001076225871176627988173287448980942796653061881765663536947037834362229568698149698320374023669626865274616430 694783198410227499777807750105784377900738894179254736202392901902265246128449311134725547334656419372450177030792588108614903824431 1389558881588454888928251759727522181605935324984856911509856627029078018553364186880147543091357940223598623842761988354627490704432 2779102802459842272245649483874274152864363843532140975576907607483796763276172318221041632104381201248429241613286178724168993458433 5558175822010707565728950656175718720314709507582076745596378048176776307526250802637305037070865148713703547800908737032068963744434 11116292353334260037478353403400446441491119544693805021930606355535756559701076400917772676666942973619101945101608777586834036912435 22232466671752156016896040001884634304052536917760003874638868526587771372688742586526513293312841181206357613678569961394946678568436 44464698359050125196365557123177360724534678247865968800894863343373789064947228382360601153066593319238270529248730307403948527968437 88928928905012557331065467777653400249667743261594997677027491869989187196148034269123380199704180144819423140136643697325724654192438 177856926465891721152636399107320188500526782830514622963796072319883442792694044542463529867073777238503593651418912873020145705692439 355711998748942531026096460811342829825343087076524851579862074415291422435038957688026998313306532716962672724356521592759531892800440 711420306026807712489550281781040884635718159841302913501600956629683243989124533437864959233645289468998054675837126038304439948282441 1422833262670288701758930216968261717196181818461946309411120285150314225747078449073702426798883687152907744716275176539396004671552442 2845651893234997215338020152055856754750473722929019474954105265357874197014259868464573097905642557260201873793888257803537841517996443 5691274654676079123892647887697716500259175671388608256234094991463228860177141445908854463702606261621687204218868026614033149079424444 11382491308805356214866667984702102611915094672163135537703923830283713456629115334256095743401207079182370188811448328248072909251726445 22764867139044557030859311269014781657331813450581118864390705140440927568273888871429713887610041129884469577694569303950683822394128446 45529504358966386683286294707591295269905062762155035798531548993618696980137004747679945030665526719115180429241819661084623135498336447 91058550941742230962877730416462451473115944009874207664188934706767340141949422738051171058607808824042472451395367628525754300008900448 182116190427534612397146010030104044401807231313153518459791727758907383151455408081730196153590924360533293871210189962596471925271176449 364230566081169077965007131408162986523197512219426126190166405616190953440635046735200190964854927428643402525598770530215452649757576450 728457518781788643089522747326507885209662833650986920103943406751197504790710613578587912742079297332612772211179911069244032812642752451 1456907842921416478389977943811066866637743349644357534164231465913192648440396135870008704620604795261722448103722620406845939818763152452 2913801360369084829519240453794927268539653171003705217270364257469170361217346885529386739890209593201460397037980598012928094766411568453 5827574196564777370245020972978160248888487369758497014292301950952736477793674209594414925784821924050324871763540836955604961729772992454 11655091596651850889514984857612505380893710472478318741467427829686895781138460298104750093570933853463114518123695559488066967997841844455 23310070100757789265194173222135123392486824254641742197573782599273366190772350442366652105128894737272572034547116588186880283131082348456 46619915010643937348992232987700053473794877956700418178582439500852257108354736251322109063803243730385260286949942630945265493796708704457 93239381614903115503450099706615599213926765427117011522425549761558500501843139467761202669364613846770439956082365523386688361232431608458 186477870341819073748637019315651544078546481964697304008499262305320777358248752109735773116164880820280709263219905536873227509303744392459 372953962705812192432784911450096440195154036882980879280856874954243839920680595008432270470490460261859956842869046867035849464744543784460 745904384950332613778547900800796635864791343220379736633971990026249085561949799136315975007020932251161712105586245624330591432754303968461 1491801719764701613827286930638447706543988501267383099168353866895692633768179872286415328667332898250017487366560341652576380366667977792462 2983589400430022322222980491332930925364819818176502616073315708025772490542222965297536414751175511531540302140262504001909046553388723452463 5967150844211926824105991501392166334051491130704514981751997944829978434586640050189390963648120649053571313276995628100755285144575491168464 11934246016653735656087896908325699263400492148648969464877965521482236848278097129935658265984786712268802124092091117706363593241069656786465 23868381169696288069239036163031188901919301400336094316112715395989876113362422655738224073462191729211705715133359806895453815145070277616466 47736541565835682196629819450250949604611853633819138928497220707897005152220720811283977681726935658307889010251060091737506606270748406160467 95472643479609567015501744761546952065699193905321475013518520905002617077554425623779908438357564293976898644281658810616859660094351495504468 190944411420851957240179417683205037228876337645857882265939384261748283927659395887394091095521488884386998409271998209339562049608501625254469 381887079248203468392649358967315151480935259151588236426444971867566060314374483582079440783232485220595326706691826870163654019581878878976470 763770686180139523894209909924492439293752252471877728182367201567458145887448486565781514671259300479910015505824556466167191017912798610396471 1527534457279372029775528066024540111793124298947807318042161452775463440302098382669631785692565407313648260442093552519774377153177149014768472 3055055143123731781640031790037765592475572094234894139807096944962462390365680924679837780001759051261544357593711551383173335085030575371416473 6110082860084515382694549000646218148417169795586150003129887951464847194941274846025113733513047960732138552979290189066245546710147086617880474 12220111099776859124561286724712282215618686571941037307637754351070512389341379029606774352967223790381854232884734567029287299088216059677764475 24440113419700954474984485168640460100715059957902513460213929915315987209382552455722566393533944703996190716060147526757269930174956096146064476 48880010195737246780843430308603525050537260391727837756873641867818320647309487999252161350599413758949921684664130183185382807113777296456248477 97759588924680166384520869131521817741733279546427996255240143759276675382823199666203590191567230189678360971249089164998094296948141295666816478 195518318533941861451834836981280594096937881576763130255591853603371028715388884488666970291450363457338885183864742056276571554690291298230456479 391034925627970784213332916598045674804806095799299472087221805350563039461750815977181004363427260509552503679514567979712880800958554776904676480 782066442667889494291840642119373604780442123423374818586845167338297721624993474769178981978327842461752049550248005735811601422786209262536162481 1564126096564575274265154445344284367776120527731094920378390101645628964974834330632733337742402329221214443300181564701967217616378736211833840482 3128238672042220905459313648150324655656599386204815165725808013595486856779889872968789067934725842201739253223530129387954104526854374931945392483 6256450414118772812271001916971366496583290053556767908153414155597736721376405151796208431988588877887715046669987065375008262287210987569422304484 12512847191328697639657913533912153142710737068735784985638359987235444485207176481476009555964638631653060483049376932366370492999079898014561544485 25025587552119937722645862090077448897323472713925801787879192155674467658321814037863432266951822392775000344668769719845000588759793983462127992486 50050962324241557920048041358498270502064121973943949833156297975354413692912365901145361355508687768533637559587748247323538368946810426630697344487 100101500839762187106688911994026139318490027685783766285985806705353483904899922223195632478967335934993195045362618014799198294690259399506856340488 200202157543057637311108921316016776306242745773536712492059938733099815496548090036134292014125218158652391607358874016982815557321420383338921514489 400402633732333167513600274195110379937328391282143184988885968067359155484088195179521831459474225858294618788965075628254444516476253855801422448490 800801918510507291420260851748987283012482926412871127124279445839277363839573413881168093186675731848631295170790327447105261208466639398913087980491 1601597166451097793941801001616660538642350172001698831748541196722737657480479709957871224816089875783336704614243129037278168596496783332789431856492 3203181046105090456431567692765041812966577867738806080594806821822686934809182235318882234566622735246619320803286411135865282547924383795501916478493 6406335626638711342084693059800584278307627225844889089554999700169088071755757953831899507806079041936071283670919857332725914996760683426141847328494 12812618536865286541158371182752551194813491781386869342710017873981761024847150973887039059401913140470794418412578244473831490346629248291276247232495 25625132067759840360205732855668990073811326745814098412105092788581512987416859385904732172795079240510201806365535688349711414018584481870109814736496 51250054972111312106267111414977562484199951225926771956556582025747549337648945051202713566718701450436646170471069583242867279753052910012383658256497 102499693304207567376295065481559776880775648745174092765448324719240076664134181438264862677066677953447377016121495411361634660261114940760200536744498 204998556681624578881610722965309906665478840408632578617037110325939968638019105675536783950993494751149593648833616117025929798788262391366508831076499 409995460175746685024242384216107423934765155867341699285181323463848083435225863426789434822500037049599344179770764834779442856612078074635492385072500 819987627228492452408113651509919627308778067646058313998820482990013476053275189099015554189855750789300271575040097948200715567606561386104340578502501 1639968694555967076876608038110627175260537665067575459531128975416163031998745570499306982386384969325875750245028180403827177868747459583134742117136502 3279924321684357722049144167280348851123262090047142763114994544479559213163965322457887397899408955868128119045136748942429410069106090896780200030676503 6559822612636491476560296484080806269183151191871161709601974335268347807137661794253701950221048941607716186712043518171899126200770793747308259044252504 13119593370812369801086660892255347695564116033444967426636809936544345394735236386967539773616347476771744642547039966510103358243548613112346543976506505 26239083444246851497724774553935517013800067194472186010937494299818215352132723092726167669164418190628014665255437296705402624614556318673767974087872506 52477961111934979365597591654487609378902839613395351555755894883378810328103455834326642905882217933254611078607378880971540553659186247677928210250320507 104955512297444675294652153441365550682930435879451942973472172245042835400927775597702230518616397217369785868130466898817438686306224405327183526881816508 209910207976172316524396101426546161019462457990043633995425579801857005894889110706834077399802358890119085134504036392398011304643346421806477761307256509 419818789144979202982479006156912873947280831857869600717353148059447458864876743204285673984775912479214215386330231110572944940072831606261948109357576510 839634337459568335066644492765837613582327672949670999832885110056249957678967209991276509340019738227150816266589868115841660146622390799690712302689452511 1679262218676634097520178130902742002730871552530076719611946053368093485139113472626008508732369937704303501692730097995811985881266630267121836233578496512 3358511575406364831204452445734536799055496722183613213989463531891165940996896307300665186233588334137620504594657954029903125244479822480122121899510864513 6716997527402883117267065257890233460348549478480368948019713887333266550222392412776894521085949517135699570923323292958080606296299339158946152492042260514 13433944007778742513023487035239385788546577060008752819005673649265081308884606522565620641828047488952591361136855913894748493005610019299266075057340148515 26867786318756566172298143478894983485026744737762967274426591998119488231470337777607215956700975442923546364412249686613493833808235497976643335218921984516 53735370033789360026253956497663818266247400104277087245866855960857710598197671767221492332847550824761603408343509143615821426031587036934193156302541480517 107470336430702677526818153861587944928788095027073912810590407231072124086015873564381606679230802851182011214189233000291758046219865452291556690091445400518 214939868710569138803229244071818283761216603328955041227413689062990290679399530645520182172547960558404224449999219322003698608791901686104531502224113756519 429878135329124812026496925039001336843971636193819438643306773083650689211315577446066104715222964315914921178116647024592706198581700783782702512081965968520 859753078821752661799274666551619574417173977859951544529171724175453385203945362982594174649315117675383954167760440823062880818049578920246259846477593016521 1719499798523099837262293421308368204902584515083972172256978587613301922379893658926224655756179966467170393649513283489186831852200854621282771139350507648522 3438986927627810241094579862879546314217509814467183707969203383584312420089804663347385923632705640785171472693237051723011207040165151698813476744685278152523 6877948613502507434742402524750131518451943796886874959987173159298925450032517469282462734980955911508424358392721007830589503589123491734119894882131249648524 13755846936552349868644420721677438033840092150191556537371697333128966073041574651289565016086432836742268708103770438284710981689680770010664592063266883166525 27511593676095954964622121523036117855469110935688819388794605466201604360944804803183337703391776856032185676484992184146335326853313102952490132894446962520526 55022987721580201296464454404827624110990064272386722214727432830957648982356831747298535176958858604465643669001594481293783141490060712644603764608395963152527 110045577700040496419633816611890318646418019868456941467707444653711977419028585259161236335425585212520244446321328517466864334630423835890104485862286608020528 220090362932764291734979498863907437948736961729072653125481697545349027754623902574312652160561548692403033163701063714222415767064919191379982508551607566368529 440179146934435459300051578510794789325518942275855583220566202413230587153619400246788170528384756518457417000899719023240266634963164647187716976386162185048530 880355147945672141898624102475768839053985804842574364788885446259257560608122847969743754295790315708241553430620153892700105228545892469272253457975889545306531 1760704027787763324935433334007411827137241428226944083266878839222350939959139194642675126419738449891060557942944435356619710773018320298750112304250780781024532 3521395566585717507731883365832365744054082607898745952226933210671930309729919295859418616124161275900067568123576392926213828388151029570683265167178400961444533 7042766249093995747292108272429007080526164720556043131586885338939466137505589270899712727020504489819370671120066800961592342938797413718130262479741244079216534 14085482916780410813911981490996214309547480424327060753258697676915579667440047624005439296314949095438894033057575973239875786078998335095746641103343220118112535 28170867042141971732252318605009366742688295391988827232079871621574591592453722034862236878123424385435433375677438602187634424733853366598218520363837147168960536 56341537240073674326786183180366501783975646154435217648177686610279087458876577067546864667095455594213962806064654200608402584246983787794421455025382717476600537 112682682260713454177670670644933407565906126517170206715256797690884178209915531081170532851605936368829542872855603894768858927478433962227390825830389232830392538 225364583004119148412669433625238197399617974827414445866685893674596705623953489220823453363490994520172946921430092829138262171456182821619150186544958042448652539 450727608784160381103137593985640189949956644380061908037417705137133913751288468793949557204520095675261395153044512245864151031174851772953151480374454813758584540 901452114676558829950905675009436068196525582145838583255810021970460962360891818171533198699851971376978586917291756351217982808893106431193641904858270745941036541 1802898046553977217111482468635641618998893437778768072968525010950373430476499953960995448264715129690856800150016222088511518840399535705377904601108151516129504542 3605783773223530409587152489709134443633827487053070336621973412725494962992896747819475122910623060370066001572448539973055645400484895277549153756789528738607052543 7211542997599869035767151024866385680785964679669197732173314467684805332264554726451986758795551206242603064935733651379297587465935715077962258490603232083731492544 14423037078344007851190765072154249023794417575580067172931483058568484089195075662341410729962528921043429689196865866136671689256208417961190868497398813044909256545 28845976682659317983902864549280707212752763876171112529881315142040605664305422227353680999063654529268756037432445317865482551362469486839420749273512706517151040546 57691759132666955743461085362414293605997319670437495349384514763063505474856687024010479902830958573301591303184496939150601706070898825212398797436582733531830896547 115383131222980380197385591265253372099128466459716847979187729733329824193514613453602138528151131793421851267282982641411936538629717958843329171827394634563813568548 230765491191545131316901216148537851194556515295188036791385300830189934375591111645819956041002793626269873751720431201113214343105369036479570960765342635067327094549 461529445503853279142864470090670536038673512258850052031031088465078905794082913318390612913421754867964434996213762329552483527574251367257940252608711359725185312550 923055828446895520145317044637065567546598694727737503738559394715842231487862283629757273010459501182818017074266035684890903823966748075022079459833368849995418536551 1846105554045338498832649657425902129701015263183113171196102336146430143357665143376757951333444981867798224612915113414238908175415396827781826532693984096815687088552 3692198946697571933199116182058055715081493367297164098768690941426781805879342541883262591272380543335431571533613675392527369831340895695989379584687727243256971592553 7384373658734970730686635541519873388944525004565399813505017564098697073860883418264868675087029133338645812715987718799735563991514073630788564804006247890707538696554 14768699023445509643011282478155380916365099147481832033513352525543030811802458635113261512124371024652276501519009734364212985173049948564923111434231099826227453236555 29537301807535472846543078638996068852364779971388826118975554160597944073325285042134355471230204022600542355773114708679475307127610194937551119811893174255255778184556 59074411829976829725402712472676731513226582166428515714447373393484432271678906581077884549515154131561272987531189085448765157506196591518095727005450405517405554592557 118148441469514306047580142851307653565688237397254795335293778621673373339277591648605447800983236249615852101359602616930381909744942502785970079833484682772655006584558 236296121302785017341874714563673029749959834043129910124991372928305462591429427677744469552191830373444720968039298188293535258471502949839461435401643221763505676892559 472590724792840863777560262269812345435161057843366980166285690375740122485934410465087950279991073918450828738760095880894993228176444245825472314251116646306255215528560 945178424821137369076596853914772173038227139281398318376867409721623224928266259914235673568644414053319449918259281370246658046850574183467979955636095610310718969736561 1890350821718647052328135821370016828396779289869306321713439048605174245626781701803858016216474125043665711889350146452307663211286695773492242380945946962919474775488562 3780689630569886345739311362772561705339233022948377042330531088659609232200334500663820355703822152153841758943475003552763457033496619122850269677149159334042187993024563 7561355320905792816056922523474716674684080594642192032654107284833759442799928127133420957095779757490810016385148997144047977058671567230083057992762799917650586397104564 15122662931434098207205945177103969125947734055523072125074105529936284387844916181716344390765183267448583755007821019704942165053481939927279921263289808658033811470086565 30245230780484693106616714017849247139972489213266508397624915739557129812078923424520036468933664064190994207423191959825262542247764534208748822597040664596711354283816566 60490272069351997320176138558282766506448917826710238087389246469069685689598761069897280749042261590894756821732030760021809583024068888674770860203741249354709574155712567 120980166494632590627333509394790019004941022302536917195155277582432163961913690410336923750838477887111253625889458992955283792897646386292163741267266339664763728764380568 241959580365278079782513213629780512738292628226769739774835716801638323723596816703765218189873459466785640862642553923164333713936722294978044371911176299754809988302124569 483917660782750879870522716976298591308558461840440474083619467006143132034058072526649318188101265790924928523998418183173587144871932577194224859101547965825573879988936570 967832332214339743618783206428485406964142608933509643776196877560354090995188682770487894091254775676012417020191670031238178750788445941903979764444743421246607673308152571 1935658706704258346334250815545758573328673250230152968625685375946331079164332458254532250043058679353708125964517353519330133967397918602049429368921067298505296721006848572 3871305539695046888206201894243602033168102333786481294626862633678229333431923927906659955314990743598124673152397977837920884403006285357416714117728844462792772374919438573 7742587414996115494791736480783317301689808950775479909897188108677344295566147284123213602856105553831545179751160020542780428775551160726589622515610198507301162693378080574 15485127666400741988517500770645450161449104972087215980657961845257745114654154859921642038520234273999679690066891800938535930713953021946737224987981894328422321436041604575 30970161334284648755398290415134393351524504732839026121643348705012174311031320475377163022540874675123090089609815485063239393848211048589331184895385932288484332332947488576 61940135325438352877760631351007296287058981340129573821956661004134261591896676300044455222293910397394895104950128808463646199895951607365929953190276823342691935880231624577 123879897265608781382734335614875372092248948291145166345845818893751474727837575830965767714395581405009670766992889500869462930972871331162397553512636985443879813971685536578 247759050349141110376031988127133580312488595806759867366253806623387514924740761220871542137605684582300613664189477535780050242338478681735254207363768199403463976259875392579 495516617484178287962044843150089007025401561002081852284576157362586482133847581631879573397172870099528352633375753717319309533978407432245420983626204281602810843170217504580 991030278786878271192341707712575960071683471355460222108162849974994062603029243238573489571820145726885315558475722417701848618937865863206020598016796168862242833010450816581 1982054665598258403988302961550551964281535363142125227449250146068597072922689859668328679520604515087580250706296565925152594967728400028105145804761286680125401410203674496582 3964097587809895733513596343777890935640521726042142260378236107292700447834810235955226035597754277010556826710950584385610862649680666552870550423939514963612931176159861116583 7928171769557110287685111739076525734184554035794171968104399268847234762177763769638183474531161750179084699942981238341261501417908384892232711832371670791056136030418297600584 15856296887579339734211564709485992066471816988004963513941716611540526047310008691865773252255609004341685364011628171436700891118780674483271020742861679320842435251845716408585 31712500791619978613784980777313667105874375720374559199940139794924904479412853105673445409970977724961746422716103568629732286603061852338861170182257744910398254022051043488586 63424816251947435524137343920142551897966264045756231412902706705695846361677751428072111489920404507964930387427755827662138787811376129273808635378505782967650310625442922016587 126849263106369844854402166684861510378700539563608551561658988277105296283988930864907120232874698427417773225311990652396388286834957442258725511491110308599714283497827048104588 253697789934878904961221965819730509176206144582672680331067009932208746172647556398046931645293308866740431239627648534745364741970198610793831602284005279592170250071546054814589 507394112322729170935766151420768461255200616909892871695266446937570274700180966794680111858463363088296441163856810058937104076290228393900546869147435726477878233030338014472590 1014785299517764586064469970113616613457554878594146996281700074492935738678181954971941302989206098885672863624732840361714911369281947782777539457156942453843783683948135170188591 2029564768611515855469439426179717492260622784738546252563421512386764939374527206801366249054976036902254419779908708342985083912260275756075430704452304837698143046981556144912592 4059117915836419719356997963107364704617716544864904962453450750807798065309792761653689742254728225165591206763381165391324981338417608095287385406116380003210695607976898135016593 8118212667422497969006868478043373108076371858239300971605207442021738799777813987327868586659422842508198181221929205864193233152205750238407563508603662098577967321918733317776594 16236379162595580057417068079630518310638392324199037722632670569642230778215031085064199430033856277713885596589854742664040892039909586667927932990775811749804634744022032152912595 32472666291616566844419227152991383691766697024729718480342699273541908969784832006363448208071855708423157616714266369135713745319204917609230499308595526173572601327465349487704596 64945149134797053657389576858191492804711605945811249800352199802931435808878499350163482173646897620687130788349140502959756040991213710175960543230108038212991608623509736757888597 129889932603919504835985082562060780576469714799115710428765070565505438780070583231995863477229302275625525744394617064238933015962278578744121248303579913479222260755098531845392598 259779136326511075082749152270447484119079025008477519493027960966814319642474777172008460560130660488310546083915187597475414138133408035628212609666968130829435127971562503962132599 519556819765826668509392205340929249468322594714301777403302412308674965308597821842271012192195509340294414386547440525479140497152493098680598459067480360779091366909328749133360600 1039110743459347151547347545164731506931330442130827270449663772042734426898057131819626139135334839972002809668940097458028835828567222531190369324068605263871748364791696875714202601 2078215714081230640054964271731989876465400154648087147414491712620068616382631496655186613684402876933229918354940554729534546662094943111359965814083509981510906493647210585670032602 4156419920909081133152195563963525811829438655257815330777680054032900153861182535994382102273138908754567600232950208132781831859231096065470713228180709050933163803074390571145752603 8312816903771557322202597813308206558340548432033851995672363354828782874690975456076489536601796092797733593730507712841839382922009199017680138789391563298233657162450092152879448604 16625588083609417890159166498636559437555671802815468574443628704034191032128666802158693582514432449420043273719573311218358041250884522594371100370487593023457479412483367104351124605 33251085022158950197351082881233807898841456563002308933740035555799270872911383159891692246543262430894396880039353646351705370611256400779048360878278121799713226829991115008115560606 66501988356810095414440176274957848793746576310450691210508914824265404395800921301638941399324162627137796212534169342004137826160648881628547336193199841145264268194341171186561400607 133003614537862058128952162284384676893177814546331838853986217775431089453604501378989950030965083148621504353511640420109116943117800506090469166058231227678752368766122692732155040608 266006507110868530480452742655602080244145482354230155935141710070712820754034731124720594215205441257565660895912580409662866752300532126491753004192821342653912201538648333749003874609 532011575041794676154538187155350977045595737986451383599443223954022644663254960243667703749271755835485120780434891857501014584222569413010642481284009249295937392634899218215953912610 1064020281176446404599831875195421552285884406612444903617934069958115505796781175930670365785845202817807852172776241771301871342267088512318257323139532510135892537861842376301688816611 2128034843351112769175989470187267746218894392991583639835149956986534918524463739761496976288992720206570860359257440563174000003896497511006847193666442305731710089355051853164770208612 4256058286138938977388255088839421275623057126663745165277378888100124106511837283880424895401902753903244119745765742996950658653269483869310981695648464280060553031113070449761491384613 8512093845664790365927256748148059308576224344226681540425078606976402148881109145074682716041665366246653514233050428893100451073551886805866726317418585888012345165047010823023195136614 17024142386401043972354044180004736688045425084993023208846131202873620137269208589460138408657789567410012309536331569248824781119413363523520796970319589381716797405177497500057739412615 34048194458091128671697380797891148488098998556573251623990425536755511589777107938458364966058119583929079515957173682430224369926099584523693723459827856921867360955131570357459762188616 68096208874173093004027074650811457443388224628521972488503693347683609573834922984548756062778534498244855042815551401720401852093102563740895363623733499335289507979335522772918712640617 136192058833431812941912072080155072441499824888344393398049676164009972544060606242104213567853924693477839284820928653364051461607385697707851706643619233904970053107543120145606366192618 272383402163873870824902337057546050543145114973608643453930820798734023982060653547090506185988313864193332380421674011785904777476043782601300929661926261835752537103163340021301924392619 544765377952855543862439518207963680007486367686060755196613047998632684205761098986528457986780286503817796258431119080543668441925060816077824093376979945499138395237477516438235718992620 1089527912373211940601117158565529182937034179588168101456746670309118617397279069047623552304196345348835080789105585023015303036797902333299890287946142093706299183289093527944631838142621 2179050156026796549194218702577683935441274722161874245743350485536705969869389577850350915099799259065802205200388256153285057986709266582440469085295772545726374283642247340752400556352622 4358089011127830397863601123646386317137302225927767971395498306675769901127895616919411197974724102576674304038853609001000529598498837033513315938257499856457097636407273348341521501324623 8716155493078899141947785866149465356711732183670623008847119919053989757436666494146217277044573993354193089096565149242199289569616320945342027764223366181988126243044385388196025661172624 17432266072453885003006269733294135145633597020494276733652033009347855669503585112372345376432855115996878494911272897992017765848140032668195823458227103424496261349175245407446184177904625 34864442605408301862701174583956915024711753368748762138219922917770079826763634395186051430743269045988887823416131469779063485407978677357461678255783630719780209817188817311908181057712626 69728706704870464034896812137899960190018580213320276282777698149534820670718555760563999508903185943882570453932375463293240457899927348313138818021145304126758991670051544010777525108084627 139457057538461723063801754925229138296111683905597093306625108260515866500310475960104815337256893583249706907211390803491688555422834105921840580002412874687882354496169701118969804408304628 278913405604676227216136465690628168769405432163180910578700200495206823030272794900625931151887129064044605155321067096143172568338324042407848712841471554086694841382266066139938983064808629 557825396783789527557819524871531345509880839754207965113998139741476086692908818163483085548474137395794446539089213330933702791525641694685779472363743717543580340817988494783662455646512630 1115647973711210358294391717846091085289589579645966112297270626690952651212500447720031280713567535685885588107737230399557629598098158480606608576759130214517229048483054901191831359271232631 2231290325613533282926106215275362588361566210994730682815189793212458635996927262280839986313601725232122392949515860843280139767712386287342424737146089873028795405455412038672963373877600632 4462569443246748988122183994283912126913691710487275090577409480413564013092877297122215631117179335659082092614822184250500293098611573913702954688218786163727064917720643460981416664860858633 8925116541469447109250956865630823553257928837916393999878327926690569313819882273716385264920070721702759504268467836692668820195987192010231193144337232505952426572530866202617553743919720634 17850188534091576376249647005911734177418461650841645660466084470947746692401643112193601416711181054130006073938949288081165079446796788755434468616010243982160397426043942174892224081252684635 35700288251553799830406446786520171915753155832300319843229831043794850788366400586938764727752007011968040729911693697784831257527938150287889363718305465819767125563564431357839923593626584636 71400399429323724386215185561648259907285761087846557968709804167911884998639734690397651279474611472913792049429282555354281894753808527728560349393290557222104825192745821109957747586171400637 142800445824751294923075192257816704695213569139019883833478067703510135687496437460901457390387460630252134363485667090068904985463035348361843481429299256299411489031930935086385974236300368638 285600187798563633192019965113499398084956808047937719359254790661277232798188399979471386736703586446112028405411423848530160283775267802480886766285593863040107201958466570047520043587046744639 571198972308107904528156084647822522846154587800123392562716304650790915330396718255736341385540817594533812598191057180959425351717743591634314265265198795936413770727882528541670438045340112640 1142395146822458896686365347280198140818335776462863206404805638284638539520169611644673004398715843450051282522339757699076983967814137896993733113447251993084159549197972278594488629062149164641 2284784715543614949335149218167099015044187088395567902735361253104246392328720472461164150042527399632877962717573578028277243801176472626788281738354285733935535446252253320747643592803957216642 4569558309693368690121111030982195055509286586043019462452170977365576688530375791165048400726602868421042687591649936807273242482251218712758515705556414210386553168392028233936357615323431552643 9139094445891188553228265864377842124318834673398205717639940152676741222788721369231470210831993184403906669709443259488456521200653225146540664279038608796099998019104407662561589280565272048644 18278144682729043364260743477891058247161674392958460934948677956622912644991528689952148370067727411865913824979127827733023488899320572758163072409960223559777820032895867047299352907040826326645 36556201221941812621410629635735253472746986176090946027622101540932080532293129370140543643474590731990283324663645141775218231429356705717083574289167253957873191741315939248954018614874008976646 73112226703477534542442092583749164548986681939412582081343463356599857563207580568876147004304419826530305289539026037152369693023549121388796567432554674209264467655861860349783504917208523632647 146224103014318776790629747561019863143327249247792855731751705712982342201065722306839657655595754610069514960958172241672867789330919481636933868137385266454956904513487200884891992975733797056648 292447507409625471572622362954563341307530096835567662196260080529086151057926226542771585952015497204976590205001711375562414161058550486342402426972982483485605445340137415780273506183695752394649 584893621893689816671233653748047223675201047151469707643633766739087325139443283721943192996538081723128343388321290003755986693405925202663249993914811770563991236374933693183782902043467574688650 1169784466521314767922790377794342798863225306018737091599965539257995975074767206648049139912497073841550200790517888099381510732876537569968016708169147058436258726985436190591360782578730948388651 2339563395601367896485732600367962310896633508012356934740325871578528006973321041617013555332024147802108324058558494963355335608487319472861747331095598913573388550995026713431346370874355564384652 4679115750344429175630324024888768206578055647323328019249365170799409012037694377489861254455330845344717328267574744780593997434434837255362104361233936550558272014150460328947273020052503279784653 9358209486707572151040581288119095707972407645395426582516103740272221241128100384630925556347268002150723606063385405404581386996555903510595546826398383610708025940338919596147372750828083688408654 18716375080300849305624000365397012552010386268853486010837138820625255634787028551506669440048994529532359204607643982838217352508950966772911572895391656680034351151242707479391733629713822740412655 37432662642832523266630050389911919234646926292131548827377076521166994986546839103085576034333790156497942048341722350944898780788181287632747787604451092091876274354995122253048902954596215796960656 74865150784586354930098202848232952567916382054917292018491336763205635369072996209368620348716368453689265333794310877423176140808686955058277513906698724828665360437261258188505248635210610689880657 149729953631046294285599206771891394832476466164126788652483033750344368570373047217795607328993430336749537834857328920817443519382767199416101591687880890547101547247608205932666277930760004898336658 299459213504184514898866099097523111586723479803326314057333604629078932209570206744215963953792809517165390227308256719944822037783867254429722081761861297493737444571625351903426022111551850915056659 598917043709926183812777796138066439528101911411052978599631052286194241212905208851525652947247328587782271011968063006609078816279712296975501226126448976427501416551873735179127394632196022544488660 1197831329219315342399106298948558621529673635676403469395381208880187874090464349580297367657947595489465539205717480007033533649342883551267381074868272650484046113299284089148993143682115086750822661 2395657158753923525407292491807590390173114352741072887351508995440775747318329569388558094832113474051136327601697532179186069600867430388723442842094956079983813107688272999846692015603765001326880662 4791303351419429447066880445300511503335555503167069405872555039872122143446181600139378985189757503443297640882115219299577640148489686813448907834409598770961068989095668437756947241337479150192452663 9582584836922376663096041871605005717163424258515557532506120509755654039805610404203511580792959618764656438024968619971702522913931194321200463117927330104216609461540337842105788971711770604535612664 19165126073932853613625168896886127789184824564367216948641284441042354374258751432220785262591309549573504192457828311405739038169746761802334678685937957477398546716687899649343598978572313131822976665 38330165210691979487131971443572222526911757994205817773675420523812276962543603084214794955500596167178267890369638432613586860354653693737225061949148692906485912893336030885061247609754588467606264666 76660157069966871781185816901632800202345074417907958885842451990377569642077595478834545692357038337626391559138452337419107874047984766767820780966705586754018888594101713931068357661132554905904112667 153319968478249221351549184390713852112252655734271048993181689764502894347463354627665759969759967804974798870692666406453574019994748030848042411356750342095907134586141113759793316138092159762509968668 306639247706063038594561850462546407029689920426481115264610343685504310785181368447378850101605445658615698082494638242395163677707054518628985933348910731551974068312871606350981059152803959669201336669 613277121038503385164317350025766634623011426379870570371473615898637411127577117199858065137189782612034141208622778587257268876883321188652467494242552823648265629580445756912865388975543262443561896670 1226551501547241940491427417391292427141216477711752688350668317979422513240690831301067231652448086878966455573928634964546017345850949187555499498414589114846159261338116174922723922620537970737318340671 2453097538396325951635826581597388190025684720999456761184792413778769377461496428960649495306537285595476098322346465559273851033236115532795723051053447205493547605490556968245188308230265678404208848672 4906184179972778118672064783519972897524500384384342661622735096891456462242506356263613614783262063945576364076428129668269892796579126857151577893014525241230874458372741118718585514807205145341888168673 9812346631167831726386617024236022184057922588406296999732406742752332162294756890769342700382076568801296086036313855089675583221059777062217340008794471082575239575379408490871443497374226812051679304674 19624649933925995854400304133995275443970188537813596777838467049720059000875809007691611049849548941021392246506588545911994375723697166539784809562967797870654035743445355390795966650798194516914314912675 39249213468174553649137080367312839561454082531391804437181667616213842697491648852103596094314486546428106754611930860078634914844506317943614096631951527218470815663745117737795093864150953510972698784676 78498254648992319700782148061570568833351791053093484795112033474764623825303418454171078702336103673984397052543615305291306888640462279652951063350986607903823245212994951188914497727635011072242603416677 156996165742722879517808034165628876320073416181538615657042477054070953277931574735193221044431396731641088816554185027621962944702493276449550188333792003328020695937264458308866594374564638640973120752678 313991646404790846416604319966942312731800120401075343855007928467272338752153247057164781695472698438105454022677366597035009986507718198514289166982097782119306684158848997547667701614622421975144327892679 627981926690045642890872528151355901634566679485592351655927156836527486249710936499763656529789927150494727065724276012384742484377893404988397654642185481485904556629354829387475210674062260629646998400680 1255961129188851504306158759758464539551148908275131703286469777689674594062422778728360541498453924980482549071207028265678202782929026721302263530976740347608569127072762082979263085629001394657335548864681 2511916826019877797316883669349283064982317058985781247698790392447784786418123834174806167942662614433611209866736155347979778628888374991167849108690196980334747284814604143947200013108652010569838214656682 5023822819232227493401463126469985678900120360596280892238851617111333952399055157017981712326345743043205475155881560293804360268750175659357995325775000749854263753519454241838935008556219372376243926636683 10047624036384926808392466240284737613741972817922205508384049761808356403633034338359984468581999256290737040990545593136483026620502212881115309782123685765168883746956128513610316735428360422064161714424684 20095204995123708113131862879930487878424852101065164679960550432213649462336590669588660974984960713193881428315738778041461434422269415359047043847135074673393623670697281225397704868081383201708393371646685 40190324086871184549388306263849895721591511831605633448509555600284348043848900634897930048782483475562251887826456282431978993462393022445910493563422273797442175180935543436243581623927301233054243625856686 80380476868615460382554973065581345708638949534544501035722511447547862652360622522283963255197024993711826667180600295266062727291938936556086428736491856552887707751575084768538129954218686727466423822624687 160760612125840817086114023705247190302327034042826413590025564495485666792270427950404260504039320253108072386086694879877799891080960669702720204704221018082728949668956544891178711985531769270001127439892688 321520543017905153764332248686325186241506054860063676933261233783597563334093083820744150660617243510564881932336675766551576696060065795174017834945898250876868214680128981560673790508812781912024672667176689 643039727528918837878035084800615293026269269392353641455772850961792782505956017505080865105076003477476529695329823823693541594297052344179993800193921367858366364837354924617524234418762970464547394883032690 1286076745930887197817079149464835521939962831077361737407380283613247653721775276973262140426404900439743063610773571519377965211068898208439467366565915058363111284568975492658152097462136118900578167727472691 2572148089312957210642779105150425234867021062436886560881816196798922893044669135020765098907250353683937229862665995672181535027042507220185875708226699222974797156248860015645530054674102036729433905008384692 5144285404802079282474964101722267655233633241500141765179555197578750580529774456322722451474441491397589847210331673211109136324630280324716850326309104711481625899428030681796975794331063619798829439615878693 10288549324232926640732269432001696749758358594191596720986239686333293959221112405518342749842984546322647418062701004102157576814391104091203263655339501710472333282327604540015705698905167192951972488180592694 20577055801737076197382570000895164219719154847353460151130766068777620598181446668396490441111147102450431662530368884677328451826454048752094532796518728028238393288428436205824590078790721566051292609767976695 41154026156971807316423000367003888492406859723546760540698230678502891381894713294409652408061554097653471722476379200644955547404224474494156205090990677719930433321952665554183444338600204980191806690914908696 82307881912717355239202539534275394586848842238420166506537848663125844860403962504296580693552193391501352210519335421049045072979494772678438828245811804666565550249673710506344246807105547529089718899598200697 164615424002299583986483923687475290943273475330807838544823176609146296315780591460723131096689976225988108281283456612183308062362844545137205195920769198846556717278003759608510777731727907677665904197852144698 329230170308533420736568412683853103349546017070532223272040895834108235625839527782939315129282347467399041630345444401334968051526927465608250960358232858076465757034402289234019126883362379542267124389041792699 658458989108580422915732795152795475863124556263144435492352856598324458426514952481635549580593540008535298066701833478095743120731027956424445865140691509176790167706687020384576884079579845889478227698076184700 1316915282934142151312121930620919193807309678818391166541057450696749824037180463333178317379939884069702460014064646780798856428872912269023435462599102617839397728124753016787476480468813757218292766955950416701 2633825190703864163268524219927835853250563001270746339648782080750843742973038325929771601378992503078653618396555830426406889449300455080161771248112104865986464878986665891765502074919006534454232985909394848702 5267639661750297007251319397691655239966246136350739014790004556282810231550001051531803007798669176549703343990067202331725594065091341386470365148356091806945174061529483748831024191205127742545574697173350252703 10535257945266400500257595121551938609350110773175758470733024144892645881683327116655007336191295388069997234756102287869869437272649884381384069469589615347370999566677665223654378250697734612150233525238657712704 21070473255704437832703595320327798466841759437766796000493825068337908600996557034241941630380781050718611721620196103954285520933879931263965755894958316462978534648503129428887233488196661126366944236308563832705 42140861483995492302328384857164667150147608647617472397116909507539274645220931586251533046314771114943443115799488085030846085702159424710779316040818983901807028433895445053408782303673926327079230062651675480706 84281553395589258351481165556048132490860480018000811229634866781651628957361453853327627225236367581645389526523956237285485825103654253103392696259935348093056036974629523365337522057572868313927005101902847504707 168562768607125215620141862762436304432593325352792472234120548372559484785859995070112736142697112068780825362252358251359665337272982352714021540713524172373422054159094398987069701935203090248858588396991232704708 337124862759490665290104290768125021348538892709368675985270303083239591761682215292241100554186828715695972114301481472436119539066942744902471772118497913823438606769691770344074495339264971098113460016452538824709 674248380419940667414031516738894684542407398002554624431056480953804492184701523684264781780033484640891466703858564222786841386076009735903907640168334556831434209722668145862257599138097767117967231603452114392710 1348494078230511098273797349946815495416685137603864711851068458309975678935172651942708081288877964590996367305076097110745291968678996036900016379003788241590777791910163737894664040385126230029943951248935998452711 2696982806355573950123876097245942251236086336762430459747715765782981272666302712444622896527046590249381780552174964312941096242880533996575953200112711468951966116973341993663116021418269290748733794126509829680712 5393954942599297529743064460941360405778855339185291396447092302470570729834247626488338829256757255595187846409863944298101141800874837118087387392912688611012932930869033766626129710750846965619762516096000415644713 10787888604919342916063858442048810393995195769996722227264069850284601602916152452795093545322198481186053341098072883715085202501664230493771789896967038439627821931746233200361400657344692448062661090450539962848714 21575734768664637377784843641006708286203720853166474294183086150609035356881629643516957625065082243345253407672542594029880368121572990862674995681095840432610728830374005440356018363447473628133880857790172169204715 43151384892746858790605749609518375392373521456974957680339062700177063687284601621498510825781503198323225215848015929821909822992355273515529994066548926432719606076558771153153818937284205895524546969461768666368716 86302600969865011055283422126759927396315755815230341885368113804431783290990789493271865415029872134811844051196602414001732909984196073881588894988657423420275708242632448126978537075665974008074513146786342424608717 172604865251576680044889059214733117643637268645863545610481064816996098214174351563907525375074666440154668675589045175354687973471710276163398532000147309427046878164159527092894520525361156496519869887688385840664718 345209059005162733654744321211244430373659798842670037428542488361508961050434707012933915742299038185552436677986331792743426786023287116933461826343936745743299890435982844373485454544069115037597151721974936478692719 690416778755280095366635720951049272117380453591956090134599006942800661569988017874739996761420329848971333299582991745867787615774415202809471671080527000554920584585751436413841666153327088812455486893010754136916720 1380830886451123384939041832180200950221780750535911298360929751486670096990763348571848122878839423936135300193658508410287164887914286255250292169918208609933347358709168826340495080647727515946291302770205514021842721 2761656445622592251655147942748395032384339966423865282249257801855471804050596948828308237084365272102888130732784924503020972040008067497220901007271373788997109763177017939292549149575040918288617999939003590769760722 5523302266240825006493955292323328377848901060692719998324311378735222741637009462042846770323758391700405954430047908529291512269103779105047165747138238689870391540748854236340153531173466550112496798138989149220516723 11046583341337221099670001368345015718073866420688466014251317932034104696974260492944657012203250994470433457174416677460414572404721534802902843885216907786479210028264243922040036407499265135894706858532070067563468724 22093124417625664200717008144840838661246328580789053076058772021358384478534618278136375332820566625680001454667591778208865695570711824062949779958904540863147937830727120412828198052132534055931867884917524502028256725 44186164538662329188710806081628867423379911647366922164094147096759604346768579774511364656455925151154630362717047747331005946436928963868424578473783033919260554506611587849384308328864957227143261831298623915968912726 88372160949231288913148837044851716758322540517424365643109905250272229346647849609123468389764524905209993549644576789470582479509815164999003342337996675571929222517950513083559714655823908659032948918988485323496560727 176743986568601422200585582668970769340257773236578586470801756520073899334761648539219209759257249293891421161979431728898991690311935583274237193091182455043153434835726489674584457387645911376446221351837779895554800728 353487304322486646798306608859176252496524354853498699788431328347324812328568175366484906204354786415889554003223994069613782688851352924668523151378696142620636099484081385106065362581617635519755047747694556070539034729 706973274690347031344745997928287675955747596751304950375755497115008173878198388197590002886511905148277659322939333870449659595401879724936220731888402264669705639582831913249731662747933777606330724557524020044094432730 1413943888790808486126782890815760178495533851612929762015695068264586074186333953999511633968805142516293169968276623801117974425302623725492032753514225110240696362178131363532172914384714209594216243387743677599575326731 2827882470980420534616162415961072559054574944607538589785707960904971493142515210179717583900702914774967588601809253234598483112670639947688039852821889651186271477721231226339456355832084923208270303085553000059703744732 5655754357795937640948694042390663737272752567648029406479480747993137849040758692013952695399475671088090937194921711341138859933852208409473698661484116415615164812490692750367077091832172318177265081090306187173984736733 11311487605099035110730583504568263518232472226159597407611659100122156162047860658092926689013680807539170138853987684005949496908934930350595042657409889645111585739413173464976447448297197817511512966050365291968710128734 22622933104412896510348113398943485421008390409812364563357348073704963399564744326667519323443370453223891222654738919381637106679997150947425811371889969354654344678289916862213500040487251179800686514133310180501494412735 45245782226714765346214604883278506366501256135387672602556957366410462459193044085685391431749189052285775065749482851783821555580244865205009944768543015773687230217012635997670675650856762080101825639324719987859850468736 90491396946252977534891716260684891751906241267929733144685009898881857268934621863650534132353274678447056500973584608718312772496827025304082419510341624224123833802921898764286749354799740926958741946269101261345243344737 180982459788517938717521149278679194373038942003009794407971062873548291563148112559185137371607348501526237119325626056383301315049037569633732780376033218316098260774465842827703618952761748453925966046180073662462981896738 361964253182378639934600566716442288308849790948639646257385183170981696053243222652793044875024974808492396155264449732368845475085938022356302185822022899590066108528932558499013726046066141170823629859628893947648798996739 723927177187337966047181852579458425068106420677139352885778741041094674258879372637117685460110557922686099981610517699780566391445822394446257398442335826390502173634094350368407674537063049226663060917632672719857721888740 1447851703214302361629334720073733971402653545497057770706423983173555397086943014403704345313494913737934754100121570532502509765282821058507102076002617240601488529284129206715235236300454008909306073557971348937712643382741 2895698118438454196223017032058643714412423954932955946607257365821240912671340057503484644957357564894007791857097741847485767695005443006668890188933123801827117974361248127705471847360543513265038487885713744891000401024742 5791385689441763346617836683340928171652538496777661041497020929244053100834228096670667347270023518322439852600594242569583551808554192899147735624985702092974672424492288532199994538519700515417362136043763892019026104272743 11582750340872725254117436003408255668621764417584147877411978748582884487015479121727147531313438431565294688963836184034119053389070983048680117412278795307347690089750835603368955773582896441989339094475087114640516503248744 23165458718983663519307243780206179978050165123742615845439546287368274248437806130221151891830330493375616303817611332404012947047651654522691523335475755723940140910607334296150559141006741736931476574569119353607723683626745 46330833738049999227366368893356268911687760694050138968397283118635093963568841109853614985996581937401259432931860140568169694932207453616303718073633503009881348522720884586569905694210446708945978052288692778962628624040746 92661500525660872109075416525980522666332463191584106412488567778522857139897599092492744665511524321333981768401659624032846130213453588551117934411061780552457916025471689680318538536674645592635078658008318212348107347216747 185322668045620108826276712360313272472503973841055527532527637290804389599616587336064371186191038380521605358487650963900164484776475769162678651882865140904335121296226626052267103802930907790708128509874032389283771576904748 370644671863000007834758993889896716883910465369195524829781174960859684455637284223812188107589981325168948754872995769232740323386479944844586425271477018302738890092755056265570296608555962500053316148440305230349627296884749 741288018821542270952740861042562279399963385804072906462999573672845506133941589104190821451717654641882818836675770478281237651278897865995300175115333825235164541786618003306107887469049659607911136372611628254452907368320750 1482573394909760282083232019354252269580194899602977180168102234507483334044471334230958771319172708262895293831472950598749439653422212783527266621151512683826824987861772632933361939942978518501884848725389904916512087033196751 2965141518447449773907683298327991279596764625179644660861786093540355085925977177008284721451602948356161208479679047458621220197237495375853785936015992191986983428200579752640290247081358084166178301067417046508409417655072752 5930272522227306946207305945404306310423475308027182890548234335601391729668036502888018223012739562067708821730950565318025206468962304524784134006784534158118714750204475539845185945487813685495134170235964192217340079936498753 11860524071048511628568746230067237124630087699168515186996725616390313162426662398471745448903538297051746908298854810614021507498475459521132120088174268018919975963068962820028828219814688806440779530912676065901744515713000754 23721006306697334544924358034591916486554029181653700238086659641375141084537342416902262374995449605684272775143664218400109104460708801576510377058275905494687060067495501722323704108514276854479398823649440532290297929657244755 47441929164533751552489890902053850380123915246740121266088684596445441583616810165923877935257892592558852650623026895197177925830036161669610325716508449909103626121706719171481014729573392149785700484598789549081191972392864756 94883691873458838454301118623051073230401314555002994200538349540473545522598442517505697455962264697796649000723617561299160747470541416592175307514610679878169621296804064100333757698596638383843760845299361650642615754949480757 189767051716417853769417813863782841811320425359710101517331141361574941351929890135503691090301898582259762417865446780658488477577855939276229339371735302455025926366872465847270540622228842595727634204619493533011524622991616758 379533441126290485689207517678289395616408185378671472262593865079488131003948073139888976935359183521014057555402620299818251551095707417203357773566896241691148522586008526025036213604261147640753150732756345499677740152841892759 759065561134511874496307248556439282703233534352049961771404817919904271809655379548576069001576077030180797791733544719098255214386268931504563594411910976768309024434941243277068833175668259556819541364167056872866946829030556760 1518128486995299621615129399332363129419921068285636714202589175853043071735072918740051144996720761335807131260575715935712081111978213183333408382008730752605161504848483487775969226305257513079707464320364887397536676747772440761 3036251717313012694408854314144645468108784588368128395037054381521959228501060882241463993417454691921055620529699701816305434565673079113945276061117343260398455210850534935434002010931279262217440408455092321255421686600671040762 6072492948901220683021529906211127151290177116062966171607864102413820353292435874795342002337737229992770875037029185401110504237924444431055698215656722384577214868018477065689174131751385999901704199786526513162062404025376952763 12144964981396006782302650813001245177790805764641153156773875338478888583699409082497336634024947328947487476643608611043522542609613586543805700389130598898808381825635390201175139447449875007230572335132093959169292702796874768764 24289888239632651262570042783120739519500756001743860806648012718133660875089939817267183493305330708432434187676280716118837793940525028568631951960424770444630643874507071752957132171988475013239290956731733022639769407933882904765 48579693251392438456682317926775787580641271396198990000056234010550105481228661569172201519711819193067862973793572943305681786031727204993750023173896188323352512286466112628156390420742832408039772056608657681161384510759256840766 97159220482217568980728618313911516121468520352237712755924335059473450143608226709922619376041111283502745238072091672869888097532021881033196409532805943918051407314583381620920840593437340438859808859237263521003491846196258688767 194318109790248654252491394851621974523830217873450767092632655542751481839172825035212751235569818633815941489017547863371675371967033206160889154786397055171144590154989972152452201544112776300557957904478712642231947905252754180768 388635558959238742566628502978879388017369120321259125604560614473274814753304253162358089302607723293994321113232289511844776230078284697727905028432733740191988729329860732549740462635289310829792041519157186440905978305666889032769 777269800116696074954144027752385719396188377059075321592403006016948686598843636450810870045071055692659547464904814696842420212703939252329906975777275980754745179665077671964186972722047712127794743294876202562960717593917261332770 1554536971484454980578301958538526615796881967724130546914265369674979497488309756144052502988371635919213982622614988776010554790596108038247205724033432350048674033206832805297404772348934723687194420519065904991141082025277457152771 3109068699126874257142501780791141480787166543368761265423919795631390349405705400937940917420484245454093611344124824626909855611446756124889832699221725878977594953188368688642981660955083138754731639215142615904178234789745769376772 6218126937775083257769194112026209974881016888270245311540068344259980988191351264578148542753385634125948265100831068820567884794068154138495407399905534835401998890307414914638600741955579524418874333127727086357551594163956220416773 12436233008792207325079390099290305442627698354727528294409194045535102450016262519520922383674028263789917262475464451897115383132621669748455483043301968115491329862143422911581764961489946362491725376118961564714499157964205441792774 24872424392046545217186238014385034468695053604105007545078939765736888742649536041813193033549751595004967732151709198687230074083205512837834480742703735094318202358398713105219256529445944554613269058234132922394640382196194127412775 49744765748136410325186939682002665853192213468338599426677636360524630008555745195097912841021230818051803257479135162568825884580365931015569309072571321309265589051666557859079083020237942164158460386884424685047685954716563121368776 99489365852932140071276022341937712134552241489140155478206297311646186469956415074499026188472127330236158267538474348014587550078604054111856881584058348512838776682709018979675322768526189042134444868889190237866305953337640221032777 198978401273014571977032092789338471824263989327781157419388607595256344781412757225417323490285907359592406886873541259566279335064168360195808861892775170440714049513629890326842906610297547317793057919877345812985028592597472065408778 397956143381399738990671746149420474807469078837964260807390883281303109581261662415377594503968934003143809971024712468889036363225559012503443768333850662978119981181491844983299619419232564120700310049585188479145081900953295770256779 795910971822561898928406389478524703289329658296864023084304148152460630304699290950254744992915154804108136777749787001794327192441810829295244697018278479141349762121925753860228274523720916721821640446879108335055797799181134618984780 1591819320516588242210773937130641901071604620784913886070582341222294501835254103530422596533525693027745263494752927844972226460635923685153249207087153016053122308661583102132359292605481784147412147260597198871262047033504175802992781 3183633408228046581107142184669117034747084745828142088663564187433605366936445632261030826128864227851371435124734341055018841818167131937087562476141359001936937522337465153338911626210186798459067723323197336075477608631706067147328782 6367256377646371792990412327872682438760287334978247948315474634499589087225427126829218139210743061999775462918720897460484526549376346686853055224892069339198325235535282648746093891137740453090070173307830725985751163474972448376492783 12734491931068746992644200122898484386542497733360924902694657919928219390857447533964272748557934699221252773106026776969341745328626260132392456515929580857762600434385232062998782591969945049793275093935105626505110257980473911908160784 25468942320071232581978301241573689939230900734969254795774389802501601463741841049841338046736728497416066574862793965100093858588936476740367549077894475145885983350347469122147410830541705499801683370217807647178746903265596304988648785 50937801767959260017557374367579512408885520653023894036653697561096359094180293726865848985829354483090614589533952730055680773560506458535379926692663345199132530697482594343719096797461438969023711426657191893501307376851594088896328786 101875438213830750278094122965758667547253263268737867106472110433328874311987203769870358798957225484159295337972235748688883167439606703315600699788126998536532337310169301473085042046743713133642292945275184602322547614828461910518064787 203750546624819741040910458137090159267315844651340930045008182199814864147952186653869750902245333792987302809738351767797709569201372410323276530305785134433640983587496571351221927672926589482871380008958620333856384137182210724564656788 407500435320209288385523423469541606909867558983454868293752602383183313267499180435036302678441729891857551045215448166444994194559763553009717585542027403026458404630749207091192083243771889788533303690701952563629523383951263349981414789 814999558121301489854067584643534921086068604182868072750288664297009057468179879657014954308471111997989201340762503642301885535457290161114632943137760131569997978670334884143143313061204134332708117580072896561896094012899764957480912790 1629996497858458119369319758826749166934125684036101698251174496276186918851223777781263441252935841974771092440741673830678467510655020451337436158724625383822244335015073457309520209229110138210735422719457603982733412698348243294930580791 3259987772206267757860192572228858607064319517004476954901008658713257426271847167087033271663246293993310892553034571049782007825236093211225149243721493847914835601350286677070224190920964165636290323901446420724154731612918214458280432792 6519965123805957383196757736265452373551389399388382070551808661550249748577212143258353625615161531917174276516572088378466649847481601048474757517983092748137450619981505227637531114740731554679277976823806507587060868395710345774791264793 13039909459028084653530723420834214787365336345872087997144867731832192850352603754134350672967819189352369937412682882717981701062912912285938315683698421240066745884198107073617446806467151087430893071695516596100868500683547556227433152794 26079777445748957152523064715837201937524324696163851076581359860402770170767653810628237150713341872487223897635492162446976023178252954926941325984939899199044151551338506656977479503339672996309496289859975774222998374178840662079013712795 52159472155811989805312127810368780981679814096358892745542988038731989964430666491454842959824520437860410883597483333541826524254902843359604876105508679123060901767149216291949757822384116337490127587197970857878683387051009893321387384796 104318779256532311363356171883139174656588593250068060056513781803541148610511696716412343394138310051717221085541919406346845246003911450549709736982219746790325259975792761731794456665877372807845062766985083444427360646182949166395193376797 208637229232303857429398628973180059057960599202488175401845849402321673937682661785591294915775312881678515183062432970924702925461598195578158060893675237191130584061530440923277273875080809318970189414263730351870756499209004635451096104798 417273801555687242057380938597519112462477818476168029485273975359763308953769635592385735280387415622087364229419677374201636113549815976641307883450439333185691322808358188335440438531808939125918607502857395575704926045632545178038642892799 834546292586310082235244608519154915400792904061781112179920111466081728229368424991482507596549479684148026090876121415456685701935106568541501435228750823046264203911624304254009257168422805046655944052793143428573148947512931371472956128800 1669089970683317715664543627214332364742117227112868125255633995435303438752849079229394793710026105317379201650421336782450263242583070107725495882936377984003794137550441691730432612243257578154934922687330814012938860585100492345597853984801 3338174725460477045961225802729829684695594635109401522798376567014371142182452055805416995561321866803179286490837515998226309140441115779093975022663125556669300395485240067721616895097622816308588605644547774963438080458624980755654725200802 6676339045155609398017529508312670104007610704740771965839948520642644025879826368739311641821456356024756290007407564091888662829717516597317617420685799871371181792649735872548011251903435887172865451233345380800490623776837825508133933776803 13352657330679608434129977526057780576327284121744823573062830480914019705654759484867107374812613704405418249891588259546262568524029768249679378626418103588251225042749583326580255668188846158302682666213831887143585557370397759573010825504804 26705273245506365311881448765827602833894822869947647128062721198795944902641973526790692351186698130796092892239702741312550916711890259151243528099994955701422200218825741992549514031746443217345394136853065145670133805399437066427247175408805 53410463865356046672977917328662811210960501984719463374318283964876119168588993209699034046782101532816503263957350831432256482154279923820769448574251937244216584713340756426120252811035760798960489723754838309663544536962774055358161372536806 106820762889960994681408408314461292611153792949796213213006386013054688470678488440174397096198216314808477176413559091664822343020525878355733962299202961831606400180636933845888021832445656724112520316320145783160028858208726287728898201104807 213641196916488035699550983428766453292141735627153861456666205621581262567496936246860378604599277920775957830229305212499569568132758286729554037281349105713841174912794721769048609094589343121063185243486566715138241910634375970068157928432808 427281737736162359629761209171967389350619259434448875824549298589766906619610148305472493149281060077941005621570780334495417238088997034740706156354562432891787843494916376554320913545186166094120917036439507239906682247522318412779460269176809 854562166526701323996926748307880801249918333901555596318506545697759386201103262710627905030508898409668165967538612518134552605056210251657451411680339308320835436839753097938334125278837030451433139869248886723762332389924736083970893685648810 1709121721634074885380961764306501874926992689388660959381666279168591794355827177194912461276545732668051849518732159133324477022247455553849376404216713125288370674521663855182823131479201181913223962603136521368261302241101506815000916702952811 3418238233325392160413240763907122614350632453940591576861307313202968778189495062125910290904070655868849719303126507773860964840048630842128772900907332491456991388320088170810296357697445284225329030592007163501850335519723839396284879383024812 6836466072461657547035891252482413320878299393225412878509942805657282114424793163853529738394928402097727873612222710520186421590358079694132140810407468820428570142385880317123733708749990653259972457875210948099324385578526791425483686894718813 13672911407747963648824545748760925544868416355733648606965047742333256573719291899326232917270885235701916418049163285394305075553375171534133810993230413989445197973945176904550800027274090941953538385802667665772489452871416356018763393943776814 27345781443173147415495317796952690475772955832471895814927700621828037112233986550394531419363699273253130755013077340754265034074135493685735549079634099647242180906009163267085730356879130745917116481298057018697850331942939767929229676274724815 54691480345004532510821435975079438891254344034122499403835881271604864051037670974043503268396701217517637210661971942471950856260048223213813040999901420849721513364637850196433925354695510199899334774697588175680514131572197895843858824412592816 109382796012436420196372787802660740616822689334851844010729750917988540688581266784788503639421974389715638702592457831356810766946859888123883867555942170173965666766540139206258901721822570994633206685536706774639259596426590384579838689489880817 218765263476970553903113593997322746790340469432002638990305586485658339821809158121231464733598011453720043397715725349919770950284255626526327208924775179894061656084923353893051184789178178357783448019922085908979175726777862533246424333520192818 437529871466694195960327396047230637837000397790011752985775332064316007997074862165592385588675976590537624822145306012135773117817835947005721902125902792316927610958608218762069635508240654504716566904944721953772540291613413618545227349617972819 875058435164211179044727578820401318982452332214794370529530991316620896034297747493223001483287508695519237492208719444402907253834584659320734569326200898219732466515884864224776560287465539804570437466951453520269137453291908496162773396126384820 1750114261177218980996335418337000477728042406628875179017230303298899704138927448401306159645328006048671534988688730127505006956129820278991395261740433152032877375586028087057124014158550535066995826268477419402077825235075062709181370684926544821 3500223316779598053548349015331293230885954747694375495229050085389282754798663525810796729444850999224035370181021158384902558763909945989831164377573202512606365357043097446278349692002728364579288228674303217992489791668708890095419411344974080822 7000436247771634876850901266522080672678276063728814297065575890949637034080986654929030808259460084822640761962003799762209475493846322738968118209906841304448885303614266242358580022497728259314045992039556905113219074449728529224264700477671652823 14000851774507259513308728697046071936459278614170163658408840566668808496572194416213532727183644332241747260449478198195396034843686072985512720059442038186090288135901017104991337776664483116714962640848572265058444953460957993855787001053467200824 28001662207652272593172223811213817251522052843385263617600141624943419582998074198934578897516106495569031263760223374541149725261795240356791442154096594973732021317985446219371587655038111462952224339761825642561710652922748055061341462940147066825 56003241933266276816703714600277186729287002277952414709091502968576086080704229396095313256848543712381536320316469700634712093114656098555976157412348731396445216688727844422599977767945980190538883238775297584063396731062932122232893496822455624826 112006319302368929710463615195148752809356801876008328547910215218318839339116945244409113653272457566783385201775065193093995298226054020618217762833012986584013419405333193880730036337826667445231966013247176397523907032662651945666895192091756336827 224012310273331500795005431987260625679355310753869643252951714813590060650223703652566492204874467184474125247087930997479628920946059044871049275910061753257361590021984619308702697801571777503790566271365445479321732509781458736642589084899798168828 448023965471910290909513926411025662604247279975765196009248797489297932973703987377907636262522526731701739601597108680123953308397384293908110670390256044547019723530206839870709481644962863261995411253323100531100183237348449199544987071571960334829 896046623958927492393688552272661575664565284334596578612128691244560388754436803596665181777197196679911648291913902775576502072820669284688181508226886600110215216254960857541197418435562281678000612403810957724839951156949381868081947271408923776830 1792090640254389158599788198503476775278878431310437394408655251275496315172113272938524271760738958957054311870609904075825497167398288801369825966111173181922925638994477234988046218865165288320520446835973202307375027102954779433108247383773647852831 3584176077748899512179519495313823913522555007842441604211723599792243100669919180183122172424738882527379179542317585449069848187658025313145238248087566429247551706960409730784289216230330982537825071433731340703779272372925330437386731804539562064832 7168341775021410265365953138633413244368377554526468984505200406835982326249583712567772716355622986870405268252168401655204027722588763361844242378634696222703583460962598015503035954899509648853575525361652602081678787714028753240928990076771726216833 14336662838996179497163970562951406528107697554337832666481206491601632401718130507653017904706679949959529129314559355061281601772297343036104560911060055610977161472770361393569849594081835424646899495826018634984079599640265930699275755065912068272834 28673284355351881926152780072850918729005918931080821380017009665939288571985980875022769601077719165796021405388530331983249678116925805724095020070426001684883237902586630123998213988083395317392993237533343981266420258763520794848761811117634589344835 57346486263612931908128740011075515922668230716456822211231679859543737276905695379024729884804711495164305012464903516216118414631622536103537741190399862924502724803919625366571461406088498324102743173219525454298848176793710438912190466896397387504836 114692808028000323673744207753543305284998198552980433602936775813806225190299534741138479742416236272378177483626748579555428865115752540941662475548493358384425211599859263796383453195671503027261573398683952726606254992001285984173806271995172185000837 229385287844627201225823178492687462361091824757003216910454482304635029401726131879157922779858506700807405829821079097629379641514694548358127344140045096369033195156118659799285250950171782167742673974053380929499718940872812831262558019688258720208838 458769920835020644956806517303120949203819687957543738488352398576567199741662770571686465276196675337821806809567919052278988182832544605495300966744680864458586163346936973956558404036374680003401324002179882295790684507192106496870421647303260304892839 917538535087369640114839511994393870881738965745152361706973796667837048228776576217305718339927950624734420171255017284674709927159604584410473973529174683177380356789019901232108612605188967668985554406887270470431129455573501208558418786971908934636840 1835074463238633986113890136203050437736830390817514040503900281282768535074817792141123339845926128084722726121112544637901758324553354864619695589981539690582565104644770491797214822189642311097655960479783819433022677666148048265985325857978615155082841 3670143725019038837777706253443129778391921164768840956534896639945692164343130270172858524580344756378832967200484383174486515797006095360969481457892129724632381038860111605327862764422239875597747768895391905307312398668734544226948491824948340692320842 7340277071861016453668106675947061577113022975076966104668446333213501151583625680565035331827622230179012248431835704710435662461246944702181125152569950376172165377923347356798827045795858303421130634785218967400632321868061236175336286894619209055692843 14680533436670414317347289603701899156783080967381957674759383319136214016311637864180491940235347744524131156687728958645642369902541987000319473732268441568755041704972739636075272496026548496883267731592417460492305527016239028932534331549571687252904844 29361025557491691661549419368187522200044136903895040892627460918055220561103534445004884932911660760658453774613968946705359351471488977762301087101516533006531405335607219240800096135823153167456995189077281738334799455298917082668914592785365906254256845 58721968679094820926444278109313185424767076945250763556102127010463785456283793627958027415954347015856673450561649473426478947112075407316802816720045236155075450804461004290741254843394250449498221741168339234705833095880773743572598558018107005117080846 117443772876641575343113894423092294834869611984890532396995245646915427181506472354354826701164207622002157918458964892304522121000216305463206285632717451283165846459169814726826693491239220022609150955226357298407314809272385036466249479284029575251184847 234887217567877552260105295807341185044734795203030049333857150708331447013094313557604035098904428175928090065360724247874103834037055535839323326788512234655342037134072251791877089281990511860217282202581633434580570454060643186427362713177587514116328848 469773780314815952997014590155833073966379289797076372424945298359409058817968453980180331198060877432081892581805654685733981824455748397725333445161646958066240291496243018416577688954102369365949147225087177315442158178681998443956641501869893956574124849 939546254076531617813312630231037599536215196775284272205120368920618248328969298356036447316435929000651881233463286816581088498826236474204095248700557378226947762412917294012496247192245637196610079319952788794655260361973425068359953032927727321920976850 1879089901202589869103499423198724479421376812284180802760958328076630397004224661883185709303086476360798267463780813670879059795747027907095772017268527498832087127268041004976895950715283825057350948493174983742108256141474265197106016916693399464910300851 3758174600772235232767914822869633875868416125947427946889936695022940858699391872625438869995212944177717335485990793346426158680703824042142090682514241281001617848582138476779093683355186893925127420138819248592964721345228408878214957651892053743968896852 7516338822728090006974649067654391123193442037255202130728049683818756864102920581869792584242587939462947149642031791012389720855099308177462708216753465565633193111689129254865813577092305395178170108420743874833712630864948641346196769720244581343683976853 15032656936550256563768538765890601180044438810558043466634385399813438316700010908166997416406156497332902766113975961535593509714653660634328172811562592828094738100240442658720632366749650448291100819130557845789068123144941189972823343841776535064074504854 30065272552399596700564448637584550337914385429736347105851939412479659341040205761252465695604234463046495345293029144557008289936797729170195955987200370488506104534080332009591937213624057126008265987347661630648525718847177786728496976598839936257105412855 60130462656936943293914190441783743479358823910864876101729311279644496356341387450070592222821389514056334298856423143226240754283201320400718377586492099610877772381090548317803881715618342585299167770531799959924609273822729466402064228158752971069343088856 120260760803870379356356696839409101722252467126612866009754982521502926177348535055026584888603764435206778768133012884248334656568041548202438559739579112364800116879304095627330837931350954194803770666381526744651969217079319483667090424692154913102808272857 240521193356472078395711482057997500192305718567174748819923730014339261651016133596670300567601644612606011007151124540734189379478231175974388443479658133942716404265177595268368750013028672526482986715147484367716481113702455256541606820721656239825783512858 481041731742501399099388811407006199262953725555414630345457189434723015596904610906427291510435422153040604785846611859211855204046661355880799698139335440079464976398263293263370987105149069873179380415295063019120872319278555070306952716191482832018074392859 962082156597592540426327192233838939877564791177103744597678780667987022812482243300971615564457571080489757013282907955599504899933159191100532117758345057399486709142695966020204752583966453035616885935567893225588550864540047437395356296292090106814021696860 1924161705505986964645459928106307323150636777783304654988365925343772950903667116206870581279913570206772587734231379103887382045510013825971365812812388265464896716271959384664065305601390284023709832019563960621813000516970623172266935265907648221377170222861 3848318207762364664858889987472949675216029773422807840791618307242642322107629246834735735651819352653755541145618695927139004525360608338677847847971466378714855793538406048892832982922677011609954947267743075901424485430570843103398143805002183067733926592862 7696626033198563573278491572512979001623175902567972331920025153813572274965440647880004196706707951101566144118593839010918851171727055168684901747688925210110506942912797461594396542522466093829952875095619109553010004308223386188037479593994408680115766816863 15393231349922643270599238304904585613511688384999579743398375467307718476717787682351790629716523910052058861721007967011886714464273922661326832843591977454694130491693939989556107491676118213904242649591812508554838856111277197080735409926871654070791443812864 30786421362917057996124042525580893990496041417189402368603745053931715402945485906663081851453849661953308406569638804986536347667863645397162400355489979752829236795297264346060251308308333513392026048429263025971159243777696822301875770253259850200195589986865 61572760243352326626844931855317401458106520162800076413405705225573227156533432200291648680504762258337177852157821394162659815598011678948008259445325477793045000563017000791680974444783500097002793509038277659844547520805996280848990867260963929317373812128866 123145355903162955629775595021585772698293408913871961974924843160010163563019334490643906692029791134971637037663627264060842601800252827535498272344670735860174227964353312391045264917976340815144711001402254130464172985086634760657816787289816259040688894832867 246290383399443632397976298247932833830114389329514924189965173295674472142110110454295588123093093489825147220853024936979634041018721668477097433286542467394756051754917067700652980922020324438471325750489005122460367787459007684062611589052850387720263217504868 492580111500264032465474438703751514246160380386900471696423763509320883012944089130394463787740944085066258157691727852418612359699986563900380185140156691724728438112872313329443978823638272862970091060306777634188327464908492458472135054655348974272596811296869 985158915423090923921285087896049441265170454544160297752486464924088076945415528214894105020151057878174508430691283191809096019989440820446049276814216663279679871099278121068075168146116378244864595027899503028815053997430489254938380235472439023392113740496870 1970315221710075976138592027330809446107005315299831666229499878442012636208967333553399691845890539546619228976392661737368738455654324135928355437148312807247301647553777355296892748991261124765790144262982139754456469489897502548904347023368816821446753233948871 3940625237143968281842579381410126407580780066442402664387481116377013931388376709735063214053277060357501777759288226387508682172932595797918294262821947805570402012041110745545824808077198985089745845006968004199466821889293850566227345214183386653358422794752872 7881240085644989124861573318375828086926709707505564179396891742281943235096648103842023715326163782525898675867258479482705486900058148999480887566924014934991743008372095801990661148462514799960532964027984481187985641935788699534044099040969560063883770703144873 15762459441658408819043056415039157289531584850607596707511853836144818520464645692554576421205218403986381651512850360882128099080272580378459884684628358630332097604743550660048649584518048639110259486019530321164087082726541613900824143555552985179279120614448874 31524877519034808533567536465561506954219371521156828997459994673955139482593312923075317219893983018080490508310760041511015914355312095581254261819262766088265731013458239633707799182592882864282577990263077617975629840123046465810741613215379354223062025294656875 63049672498815814002741025814741649494562788779130834717767683319197048139399501775456115760533165796375942396503835247367968836769748446355645705818979339117474012812119894382699056023815956064608883761324230856906831514740063900948680261413027572304283187365304876 126099180296446324976416901612109742112979959108527715787640593694241752253856925119560654819376181628563682015035695954105087406192330641237387560472089241401603354095221506863133242330428412944916106095339366651926151628634620717546139028042430877928768302839432877 252198031942582250757849919399597363884062040305942473839527690691704626247897922045054464804786173602560037025625031751791537520920226946668771870884672068005726041587201326989420427050400856643751271157796441502793622151937135652593552024643207800005774209047968878 504395408083518893087852864234669402114393993560063196210904162205116165888409442334559353259012675716530767029834863647559568473923962528600631008224814564527169609886620133225046539002054681250067938685454608280919127035886826734532094710900773236915012992532892879 1008789507551453383025833405648099202240934783800318068307684251516873006337022784582873993800279856617562142372289966306789770766766275157203060490711142230653113650953620109282361831863317663265680694799376865132185436085773880036013186319734295037776860891097076880 2017576403826757683998337966895226547955482174400472541056581672709568246096796013362251712166059601851295009409353424338801716412238785123252106151417576342548549517214363775452874902566533533099203805135766890603388148601352323493562996017209856435681189079259816881 4035147596970654245172078830644877436751491323278800452793584170363163585250807685825708583806003072350312510308868498074751318150623203021475633095624904012767430281738325190258278751197975840921370160546401086620091063226335813762039249226704682992229600277114944882 8070284796233624206660114860688254295974772000850529102699744742828029360733834586974820879706316974533424271514109504254140527792011458326202901418113279082129575753827868739580744568470501262284059096736535896924066462681658870660744467913252453534714473041994352883 16140548844207016736127581956003899729761731375346810616871297272162856742792732460762782953614433337395336844136626734431368004590538233039940359159997767131814079070155077870796854413579750070314560709697721727586587532691795045318563393821639778184519070730271688884 32281056285883423942002111406247282115044498030833842920054401248544261745579532318314642673008674740741745473724005918552972933472673255163828344599462737586915571350935454970097519499865693202527327014813964466981767769649061024727957589380218764738072230891890246885 64562029954047396287435914418646654054002012163666951739038697323153590381011479668231017715740857884580426048732092517257052127635817969620245845435976539836537581224218846213972902754749849257341885983678170600570706479312350643220040389893194645757823900980829952886 129123895046069310631889193104484935937416890356860122209727331666455099550135236111387074261913033102346374570761005917165916296378271590860030878938847453527992199092712334639139848550582295414900719654209489022356477569619008102335435432567783808811565151505298416887 258247461112385740817736286913704406866258100285054730556652280321196339526210094500502668447305263772494107756407767275108811925348565642447460953380420913799325606184863340929824141687174907871030506087807828466657110814436526161744461335403886936813104271452850460888 516494265748827176799514833407318765181017943119446598049989771543482271559650325902447817463447257753565898430907741010392655889804098212327454081607475100733079568805397092928491390062036137937620577198522423837905432114002812790754140147293731053501433752110774714889 1032987221502864592147095977597971352396658732857615500888049581056255937176521150216332656962906549211635911874044524641765218055844171122507056608321398555061227861264913735093182376112208522063669405953117833190176443343524510341682099519178476122708530334311779984890 2065971828910389435345113929694968801856783078652928829328445897047858255745066107161449652611848360281303657304550603400086514552681164441054642201701421116811657009100439947053268466728854104582007378762601754427779392138941621325298973868111566867818586483464504596891 4131938441378842472787348563558780691786279560201758042626518537067823447840957248873821760848863715011893310559972802430514147432556994604280633940837336831237302156348192412680842286225289005285180639145407116243528480579468647703730649080160022237085976727420159296892 8263866473292182234608008700644164089064460837966827962579632303096821006604211816974961283876792431292956655688576016792281390696485611308001556691725275368305992601836288844670814570420528130176527530543102681880003676502552300759923104709341445766931486685708136708893 16527712174332576548228679509895225953662088780488246891124891856811231606752918284425960254613154035522149479014105097752309990563197105891936697804521446418644190439852431859298210859851222467498326563656446694416914109738820586661849814260633584821884800322793182088894 33055382897206378096234026295868270312699433753939854478051292964015010420332588491750351817158841403824111780793104216049889327981201068750138707079078106225930689774293851151095043169283681292091521851899552241972867951688122633995067667098105445827382944540087925996895 66110683076960346124908292435721806884000049888468786675688595438880472984936905652908758951265825386707715816410113278467519723959018953963449004880698893111060027087685638666887605584975651361491842521294399174225461511425286543787565770051248776086857366705311164960896 132221201088702810260250404269608625542147263723006950789567819912821177846599294438289905384173419093192250813954856786669995366847599508764380705224244095226233091861203507099213251351418461224444053822837213634110793150918313626132580182872450638036693028894095525400897 264442072783868150657393296356091180830025698356250561020524975444713443411485602091826048287515902645939136333120337290712871518344815250205028410866334029902606289800846333262631078532584061488584338883957506703116758141829754669428177119505314736994005610378320714632898 528883488249528864241249862714639813438043365418547521595215960653236526751325444602036450152860819096340698666605241419884446051765230337180584172418862586470157460681278222501138131429151540950790194298546813145612051206939910004955413303414741842900554406000804306480899 1057765664790563600157580103875163539555554000237134183503422444131358214695981400150336554661478422978423788639060487043018330636955265698697267852859219532717067787980200679334812906633464211109485489009178499974893097464086202042270121097447856121670986899246476813184900 2115528712000439251244074778308631572266796856206938242114191938260318185989109559630591903443343577776226720773888390705201836723258807490658443072821560041012449457615593218028290838303821121013222734671368496390359178925367766696127062108522059305186138922393653962008901 4231052200473194550786294632975835221986501695631515479442600878515850544032080874546221756042481122605347821234885981685982179120994841506010266504381440036169940499796496426780869137997766671745161726437218807407486053238395117979065398196461675111750040212088830186112902 8462093977080933224591529163057899739489461275641848842786602611179753342617817060970909918946357975245217390169463796996259755803266101746503638776001269671411583377884174666729337694901427743925910909357717947889749549745827457286254987839074218011872387204854327228992903 16924167152656522127047905127436434436772297486851183484932985197377792780797252260945411337172663083597019199251838126723929395875154768614419383720654054477538062177316282912382258115605945590820520873127255881411801343854631412101533083451078114078658144893805348159072904 33848292794446343846025438090952364104932924579342023016871865760185210748972174385107292089298221775010278844662109010903008970545500968375600424294520301397133576953982766500183976401729125278220091020680352041117546674427875020259256737476797438231807446191351394473944905 67696502750835688205149381288417349224716011336310085313388239528373788575410406771589043055338726378007833977897019674957667191695565367972048512006500697829487493806031882190004558383445052982396206113913305701464835813904596304610567591606528012345648165659115481527488906 135392840191692435997763845695466514529895440233716995973779773490398495318670206637633636090121168543137238096305066737309675318851729141179824318794232435038479087226511870941170069926850434289584782855026375904645831045566418107096992106680463514709739618534866573609360907 270785350493272372805833287724803143268927590125781740542903869647508756694152447176785632404121187133863658106565914397808057493457058631957851139240610544128700445601114925061731501826481168031250812465453625263949364416495726765719536398178624150275170700966942367549136908 541570042661182426390776971661629336944180918379027014666373587174563595596496494531904486423700718905143434475821975952144846419013363826958382731932760215096805591718636091752385022363175185754766822011236490946714006088615281248377101134838368665433474152381554144375774909 1083138771571751942618280857349894981527417164386868922337136289280556157009340103076077472370761041866452074119038827066877866136445047887807613499899601290125848505519017756662816123126640379040131036899714049437880004085687904516431126657957109280740053661167103466204376910 2166274921423358869795222465023572429564456291720569765367299921229552516428860255457166009796939379396142522466520232290999897689095632523791164979937978505374306040121596909270806501367107972644748397648952278016897931821432572400664661242769452455166884810096914560136536911 4332544610930472302182233855968011847240421907299872242798926935080959326898255642274661793374799427940022284052657741432060679329651984536556626050053462643708610255017634737473739079355595292052679043468797808081419894857502815316271197383081410734946295356017611702292288912 8665078781000643610722176018548686904565063299534076066863437464439120746623836058219004737939185877296714492056428775194978314777586722125345007166082067452905719842747975588042473582082152117358975979313871004458801209154971161170762903235929750357073320855981150275126418913 17330136726073932168342410280556855215219248816809910333182315873598096546916236905998118790752328310490730806032842410085307134089465780386238266920249425293016428139437960614918815843523517871164356360465294830959908106842386152922661716281895359988539595039031757872536056914 34660231871578706717022457055728360071067611194107754334938359459441073606191865976923421778328696976780896354166684178730229404281319990606238454280600381396071171047556123370447905488052844339690920548604042713181139207584997200445227870481975031003581571777497617836217844915 69320380763990954464390481908149412641596385554878518529262363718810661495254116317990370881610402278483202959528360512835445688486881224120461774166521599095636485975843826247723308288119568028032216516397389897887667855752300042318015386679991258949560126808519282476723984916 138640595932399445454913211681611236762991769953829885149495424054746423624957764711309791922088775268776783097944213567435619292538423114414138629084910350298743235960060582433272575685654328902427052860421349156407272621569537512653626743374342767277396030320584312042893920917 277280861396758778213068507531116674601390275592119558847347216467685733668882499546747862982180444054135847290873510504244516565046496553901279459234721637737468093475948310997418775292467689463549294277329525126831712693996109649644759981103397246083394972065119303294323792918 554561063298955499463141392409285026376165857948210124285198417772332189417055681020600143437147469499052037443058583239626545347480626799057321073904616567887669379023929785404637132659751642575375606462586366166323176920460240076893506634278685098324487446837662075375645276919 1109120810482401534485969080352119805019915465342602039500465790034111048604547668457818252898418051316088375672525425746621197865172740441669315313255104247361027487189067256240452486323050831412732018699257566716051504866267553456759981740805063129106601344134131505632003392920 2218238994462252081177013967024729540027587836544069589953865706873059085630183678556634710027784729390809186211506507093191371301801266379609921510730336902775126866228794318721770943585420715148320622425608786440489615155134888677758755156473647517483242021515353200416609242921 4436472747338978495406766173619480288161177498258657743070326040717510248152887134562044097194723457399932666352157126883672219939681687293092692431974043560611677737228392120026550004220012110296038277585304929449284899269275803914070348707660847023803275206303001294879267008922 8872935034271663640271657085924844377081129540125798785915732346769894152471302337474628755281699954387771600067796207228384678037575628693944764550011837812328824746444080368931187803318564319771458341230239950669166557272718400765570117853428060435480614873489962119155170316923 17745849193112112784884908010441908052856559687886748625612535938893549180587476308100010907571800768690670675134298265181621892095878532396886406985973339514653531968332065810066233125786502119716080600691080041917074975063220698221375795317412246587213656545428114025880115704924 35491656725829537486343180972873922225100878551574091228543309401017464052331890371631969547851591119140458153028744067779471705481225797801950963500225728258757654702894683094041247866055330214187900446680300620069911906291840812662884045289943692710085258143793857092618211928925 70983230311217727758575198494957536749066505934507809398834270309434056172297323190251505783055490451228764124552847506766220777691651101737144603739762218908198393536454353327433516811403337523568961719159283772722154905111948323787009613370115580377191239553928859468363443696926 141966294701078993941745848092445983750786337644896560780875205140661399277407099739572252760545965725270206165800217607314748602931520893552038771974802524821825903635215536918735773808923639281179221415592650424113787604932006155682311122228179544047613619388492839215793666576927 283932258276167986812921926894910457940993135369520962582231961076435103362413998407394999827048575027816685323016717885590300039414994421298194872611837295999809008279884253886472122374075401611976149945974823138024347374522785303318561363745374065794032712254989600586283955620928 567863855729162832330747766210030416758931093983374725475025808852932519447653917006012668980979340582020754717360429235341857082142947174051645181922551379456503389696058568787317775296797041035619426036339916963799390340880921407491115801414764187996109806648237820300711087084929 1135726392660355128369989116258668587423144313665568789500871245042627326786119907497094716834141673464547366439136366978902084821759599983723199815433708492802757676486546488645874752421967651906070541530639543711979510705571842406447329326016809147288456290534761890153430987760930 2271450153403124277962310960651652326342944236637500392428243662402108562882859388989150282353996229302763041690098732638360530460479641569641363664058733759619381877486308288191021710687802638599937696964172489099152311519949541996500862400024959399468596571270196524869266792352931 4542895054291152236987685946483185213092117302170279689931311169772046002841535906295125656278619458267384557740142684148885153045990013906674274693944238007334258929603767228661645158458942786607812951312950899393006178198311907256994262869975219113866014733856002862961963752192932 9085779626119308812767179582315691673482594608730922651214956070962165103005164427426621903468329104903977542291003109075945261159979058711106996147163509389250685110103439855619952857819196761367505659480939851433841967031379702933584415832652625339167140794910013462921623759228933 18171538332301737872479383094019513733204405535236604620794011648831643468906350596908661509827889701617748726071206859619063715910599960201002922102785374271463794654206095397949941261731757473999645124440100906754743356526701382415280473205200101354574761838514935760349066732192934 36343034914418620332109499903495296254380323164467423443939527351105320480698438046665327052649855542302845534085491526753536313349361883160959997643627866375301833304495105733104032344452179239405560297069758642321784431322250663044606793402792843483666283213388663130458457700084935 72685986507269178041573354887944002595247689737077475660023812256403307475250209598372066864936711002401769038986718635100993563709959203776622013731583054083560719906999123030782429648313340973046812054006711369164693734472296503178770861170970313908595511271081996664078121960268936 145371806727858136988112727509641013983420323858747620078146146005986845661570280501992557483330792963742020958767194056570175863743945494494925783747476747340079869930107624708634951496167141722775723518161027868574470754265301196927238809287478361109260640206413882198217780240256937 290743281592982674329298661351173716455284874331190865412839341316739365434549215831126199978903433097673236384759535203883702752544816841988851361486426544836098779817668090474379705813137552037654709788257978656991983875612763248709561703017735920387566929455731511364364892218752938 581485900877201387783727414314553897663388002416502135553259239943950246971909727848755952757051534507250201322038841015761072972385739708639524031597704675403726424234473953507804100697276579669275432582312920265513085431835083512327974422211446638984666117310893722580664644972392939 1162970479961219263032533220418074215387837594414788277130005476993660278746018545741365477838395200229728312932262128276899699781422130246881323183258922325680765452324121670410050999223951176479314275563639196923169624857801592978822903274478152035226842120033925807434196376754488940 2325938321966713390292496585897408357500307157813882440615724087721286304796958385137876423765952758177600506460964780796437882938651842660615316736947968164663193207568910212836337235829738890005923894502064634832288695807084964550702683684757035964522366730274101739312249638405616941 4651871379247320020255906950661756738974454287770911522511573535958444675491823522293894228526872094099071140580357671677120228444340945049970653432060423260004480942853038735852853916525910083771209197864835722538608609212845547527555760670183389713359163947470695735642158215834432942 9303732251501538557092022271899616947686285268086806458757552414157917767302742560305184326882168452813432504053943813851808045306212149154748687615558287310624060385902678010454374322953695989185476371061205192933819203519387374090355919246867932480056764674135252164452623263705052943 18607443533632556106934354243038166510135063298365299560636847974189650208363340289982666143443145416748675644030679055023602360490297851412510001668693857736028764011631128135750909735830713375004799340063295511457447058531105732143596084745425603445573439438381621598531827687740000944 37214845217471559153800927843412145513359216075463106292381989268140190359475655583951190055259056069903764455406738243892606799358281839558710076048797999118216449453404085922637751083870017592934936394977193974616329660108502619385479888644992927634235699351768606938113347212566416945 74429606912685645886873361268625849010807250559752529862696208000718428019946087552975850487228164793822022986320569890502096560224572875734233852914638157563654688607528239325580312177046676750171991572349553966732284689610731702491881280598071294822114923421846772745612927759777048946 148859047134389711894917155899450362950706047700506577594366156498717445679761115066003092646916815625179851079949476455632808216114865693076203780923054530792665652387650480502622364413041868756269018829141678343426917825893281523008945309258256547222609615404309672705290739024835504947 297717761591640710458724140750096370072791418810030983662963203123085793304630643075533698483691345456350822712328275999742175946623895497944591264745723141085606749312343824401539714253212453417875708000360580634298035025900187820917954252466237343626195273744865839364067569558302856948 595434859234187262315760611719580034215178319397299238515257327405073597883025700579015654547985731936274209145978009905736408368649026657227331527300979981094934047199236308552340746155402008258917321056671240748195237919374965289787932331763686531233545410758406939538301816547548294949 1190868393371659178561486338180806440138874203691785098433694088177913657084577004636594709246288925493433745887673528628591899913942713516197044964082551791752964216672118409088091824544351077115568585819984794749967671122850952216733289403978359977745835690932558439060936876341071272950 2381734142135121449370974707258007219599067973153087015558243652434383349719509639397951357254117653210215026513270093821592170256299532851256124850659262203572303137492243422964049887195081728179940545404820004797916731332407141974708946669473087762042474773751632038103815726695535072951 4763463006189041491270593467757660404833106363884072860840552549758179587232150094287006541762845269594605764461384479565414098757097112684156900759963631076376309570868024546756663512685712453814589878898428296840391801034154098365246268523248921478664997811197163969825514968988866288952 9526915478415811403802350356180561653804145275152848117912730583007532319607688503823345432767803799025789342070334117982975496302898003676580412791315110384827008135308394868515246853668148529411137488488774549851216921758632557441074277306349001273981061405140350951243644868694393816953 19053809933167425329029291572932507345278534079749955219901184294831481630572979737661114671796127759490126840632657523591034887247116573304533264659273881300315657522546345996192605053582018308822082704336917802731335488954687793254907341208978613413439869848221121485878077734618640512954 38107577907248488009317315377561523021773021142713950930580989146860051527213284126410827538248613700571144125806515073481030496013426972883474061683016917637693627548524705168287371013155459652612518085073347051439107015759553345923408114544355789261860829363529154560909891767987137912955 76215072072253334002698180198676664348195072138718817054497925401585151333873304244092819607551426539244023478454167306367953249650066781434109488976730876741911080856623324654557005150767914020610698462629668079033659769166238331739484825277158359255151627640735025381681666732324386768956 152429977010772236924375549129723167951532605953220340243549060423684210542747109848775000048808930101757059880844677467005676806137666196147391293443633780580364880254554781030047037150662488347926642856121282235000710595822603083254830793970109271838167683554531740602761434562793980680957 304859620453379939850228391252502458600567112405806165115474191930988228852754634546927092640202792170456877773060214940231773848097520953274553277574045427726836120878370898533331463987080494338173326942758488022525205423373232518103642820131393604324140346669340899449129683784224163784958 609718575164655114875818986911208882041498519434170403000225599922283493061274569367950576875324309583192405286682961345333978887856881145286161953361254047538594829973765749909627513712086689860179591617062335920856254993592261436445053064424796970785351791794126702961723422361592832464959 1219435821624817212690356694933755948607815965087893034742474203088102530590423099199442177476624196059116311934488636846025227544458476929888868714724794993553557442560627160075515723200594209215842825363152174300802641399989061267509808841493035316024207463178952733486870607379356322756960 2438868991382690072246936155464072152878304948720335564596764911085618024800773998531540788124799230671609155261249301735172263574190555340123792441204417956921279090708606389123033907526186523049710012966644849770265425966730729913429746890211211415642680947169539198310096202933530093264961 4877732690080937039697708580597945816016694796952501163187530263219606089492987231494508374121152009955998971092908192773075136583573006968104919686458310956667469964802794292339667432512050959063153481835252396621429889440397436669917863201198083080601116229878504680714920156863662568432962 9755454816822891899375602348736660931387024180027468512847997931153857066095007191021770752735165316727100238724885680325169325088788112874930305701407671789374702546678592148528303484475995431545674515012495401120172263479947835273473467011530847991196966418924365244841539129627735262242963 19510888550890226849023507774477767865642009280382520266889384445521974197937772009718060932316789770548791339565169537340272724698940913860404577483307346763668633381371477666442280133026028702762405736756017169398609084453057972334843765540932609241122751743858715537098638272860207017824964 39021735023840494759961207152281127857464933294793716535412925544146552597710632451824934261724851048362176279323272922653601826583824642412881328156367177139888480592972128767582310396230162895174109248730745471549036042588433792336452115416367224239831613749637914333952702215191566995524965 78043386066398332884157792566801300580876007614764998036742985321248925199913702812276502394822737760600989578118749915328117003484821458547284296618278712240711029843558465466571744152881334788323130150514723779467157446400932753294526615869894504296692874850131848286036775848875024203712966 156086604518340296151235106929532549775028976488070918482145453059775476647135628849438908246914352918742293041733318523775694227395418675216486395494101939121528941067903883056666243435496652009265150794626734988468066944595754598094798864712569823041368781449194346563068551407971897033472967 312172874501823573025315801874130255788565180001469889142236539763972551021818104880637673497570316212699622492613571250796025416468783169955806665550799933557457344718950185584541455016017603763930997697347694444306295175555095424163597430967329087256045378849538886317495202095807122237728968 624345081317738100337179674967573594865981392225156056157725481734494929979691447673164203269412926142219327994176039101656321087372349619827920857271108070989453687763912530658278346160206622153828997327016067226455605132031089237475572615000551559096074533950275287070127657504838741471754969 1248688830022690791254535872244767930345661332232669394186446460434955012410270002418404099020121380653133284473155041252201247682562882397505331529324585749727643916718085556319859962233181719416460720653058807151308801567286780546924364935574481701850030097544246758138971768442868816183128970 2497375000320792333986947280244754139687084265508763951570524800263281134046562363017813759710857365914166890401014861179893272508696834173009541594861050667841080369920734141153265724717533665592347041227086558434027624200705275297672403146720440416034014894168660431679674717275710538363072971 4994744692160342621439015217419510947555399932687704311337560238161166873723618834735036557972549654014823494550801321860559889914253039805612721175707550748904046930405125351649179526381594115413577423015333400208064369094884961559667568741240467384442379880042573215358545775120764612916480972 9989478789226301014057643033325474182376738543477161330280514519304685679179367002795979106379206495668593503257235352096504684473319119661372167806039423998718051051021911830973463775715349245836967367434071545424910132658998383202883456853406276627687546454599561650238787113099353128990238973 19978936431865045028206282405193867538926235353947532797139696161434230152145082674987284983789449970781174905137852858769394878217149862468098911108550618957750904012986096558870786700845228545697334866843593786453138783321357339960777721094396536990732672409321344857263910080165920627923008974 39957830657488532303253998406945133881802621329170311313946166785896081863933627956311388661661401292107287630549712032222593105872463725088591024286319132649366608950757604294513499294692899270624961345718104459804814170262851546943016341859576464736115936239262168486241174163078275536779436975 79915577075825536606363999803323104801468787635506000121765238660216903267853797295290924696317035259224184216553908947140580165859702415573745072005655040253511979723520724671044657518958908688279873942861586372250461181025301791110949216285010979929399961552047775518140987885967471156460628976 159830986018944536301671365573247543834406763502359512656942449937946158479106373596399505585297431324159854614968769260153197905778227480031296957959056038254960044045149507305117277220898320040227325585845270825150673149774805113468829955219247658352499002167118065728536632065680248550883936977 319661636461544468194799367317539553942278669089416724270162074731337052189504572503590808571525422944965175502750175057928044576173859181400355876545782802513631332794003485495951380318088589427166603832917059815882753540511161438539766922638030458342420314608243250536215801632278926383092336978 639322603144304925543478407647910949474380293209703983816414723636796145014647895627492778792809896635537985838647372887977087198411114710404228460584668210136488204101097004424696627741277216446963351613891982039869816212932065094070272410249232241078227798378543102141650475606231792576285392979 1278643869470423359091428309898120216723131146971820324339300613723373704467707694333561618465302479421818408481285531513357229801644059349767623192162517699359370697818711267137507705415872551634159395842813525888379157679371623108076822550978267163315742200514909212367395487500050847654111152980 2557285070766447938449186855192451784754862983748966230909903228716280487395739044045609062220594712407018554975847871332011262729970300192064573139702239564503999097190849716673748026332797682453442666701078547760198333641372441078470051122309730940936601088442235320366975839137034705557493968981 5114564816074606067552396098583872348244035099395092501456976574252159649759226118622155138999577137028296987047582923322349614149522587118197884170758970312500380635578952326675909933085308159172568637196385311925048617148200884966315230422925798496210287089089555420804843603603453783716436032982 10229119002947039406563075414388520301749820739314791891404859457100419407150308143237760506852694682329296154883898873891390807966936642152100751818846490120633779126086021006954064074808181449007576071947837228019489223854692463484955770865537896012676000001785937255501873200009884266013320776983 20458216790785872552492989022007916556975233188841630118290550242966985668637110762796460370683942521699830878348161020087787212827017151019865218113846887608409978264319411246535671797999404693419340058695518461157088831871194655453086041672963918740192875798243840140914996617617318518045393532984 40916391237683341561382454681980206075007547695522563298853115813542496391402606228076830220912057265286650639254483525691770744173208530418298297674477491280105042444685272533670300889743301234853233869979865117364476457935850883779666994713581779487501427053967890125239200356663648217853419546985 81832697959719503692239177775507189076352603224618694904923953276905260268890728264769918793272035510030665267679931642393510563114362370323900741570013497188744832502840509443860978357209387798443918230202511831834282685026537890418292626426209206204229878839053591043189658721377231587600481824986 163665227231355398490657453720660026312278343911984227669736272811218282850110516508970866945880733604440191045725463676589659908963527256842765900876625870551551529565440403532621580181474218159657788327644523571557552033085007795356513881891086899050120961168603848657455706039401779493283694544987 327330117770876575578637894457407918322365952049816099262657438923226095345924471191897378698226530054780582379888555721402030897462644120046272140602849416968139890042325942069991492856148424667678053118759204590556486684023168235514070430188083998764452763326873856601651758082297752281385902464988 654659563522590622116471619129297189658596392979996796831975708446812244797254994260889610758901057887092466247337524700553545915173628183892603518828399064936913825132381371253790840360824921252615715104783069472614981232569313359810951945103738495262176696522745512942398067984123749255562628584989 1309317785727581540519921150387093598085756320445903500405586192140496986250239476681324819524631520245127975544745024041068612766713376174641195718418051465620786626463426119891658485455614936550519095162755905961118238816901559535457642052869478323147608314551426509275199539753581298519939645344990 2618632894244908465135387698692951056484095469077030616491644625269190442064088669871186555596766826562694340352218187555629684915010898455180997762238033667188492878962530381947235967471223356940795686223141077791681672680423323522510774897558764644839692800717481344097530238220053929001524360780991 5237260444886318828223096312827798464460780502289416651755625763864316463782412491076584168868147270579063687960144257535119066535082678430822244109319018864276585196659216062328796707288979475759548293057373279529620559833612807251979827366145698311833940105110151494492056827730301038485333970464992 10474510224134172221683014795932156952385074786475637560152706243529541682919090501163329258099953204451133596255091937304743158380569417050817416271936674411010708912069600168644466219630849690912480437901880698930721499094644355270374995658690368010586121682904982568033341472667487260089347114978993 20948999159998020289302428681730834919344501677946912648682509601258477857371896453576778095151563821523388479065537479472712072925050163914701765553482133491381202898461720700355629343340090797533159575335572499886742266176309674545513717250091841551037324431125320790623287505946053546455268549288994 41897955829208747050554447490466145821454729309671623465787382224010611185257210857181488723517815449507061338748105014170916037810696758533833200014359828782378840823952376005116078791509303070818725052634065675441302220616642730512150246031688023801015454859071993786782488524134493528743898971964995 83795826847831990721177292176080058594425756700123077481021412571404937112464744866128991678321285434242698342631207643600761566214777137306688998733220685866485013787569401106082734482076008806285377108580490562677263343355478562894930902193032350874880177033961754566596571461490330845192542320968996 167591484415440052083013716844183700269968466152435846892898144914709429478711742776888439902706198915685347711350963291125376366920468716618100490961051829533901217081107632874990425669631307432638856240961593735610044181883309869486948520263749979550023352220641984499051861163433336697423925673000997 335182630950272502191760722236703628617507717517073609005214337727547690126619388217155742871250241764938469157505172999721254972965373086554863950865163945364195131797023042105371046750765617519725422452462076263234233522642073030246839448364735124840435884126680931712625542555375170455468821203640998 670364587494918998436890796741400330328662238015372705760320265542634371252937719563823960668295177038201782580063967233912218527533180425972455392399020665391593445290533006735847069699864994959515939931591047018155389755821462514045086061822022867900078616144130459085074534352389614973892380687892999 13407278288816145461265989779696164939264070727628107137228289553882523798519679188009834424309621270910158795649243407795114706167417606833101945136678218089545421833187483475944940932933263573777881262813190583259106643112871978318920229812750863562481499032997702737696400639838621372773774770179961000 2681452970936604907278340963613618144548060089353187205815191162087965593405746052285281228267507152471458140434317184247215078292523308417413557951626269970954596540246304050405674325591183969438927473028788412957116697409238948655387744653998619795584082693521321714917437334130095819759963780842968