1 12 13 14 25 46 87 168 319 6110 12111 24012 47613 94414 187215 371216 736217 1460118 2895819 5743220 11390421 22590422 448034人23 88858324 176232125 349520026 693200827 1374820828 2726673829 5407795730 10725248631 21271320932 42187282633 83669783634 165941778635 329111331536 652724524537 1294544624138 2567462568139 5092033072140 10098998572141 20029283140042 39723956810243 78784284671444 156252398039445 309894441448246 614611782255347 1218955851940448 2417547811283149 4794708036831050 9509315617734851 18859768482894052 37404465423885953 74184051353317554 147128782962833155 291799630530108056 578724452570353657 1147780726776140058 2276386613538874359 4514743882181998860 895406433311681661 17758542068353830262 35220409697863922163 69852426765142443464 138537897964188541965 274761379971317280566 544932592692126920067 1080761534278080421168 2143467852059688522369 4251126901812199042670 8431234421335346579571 16721616528833114597572 33163881510610346052273 65773726777751503097274 130448636805381177978375 258717996957690034057276 513113847633846280135877 1017655608537611668205878 2018310249009433337249579 4002902580284816422591780 7938932617081483470704381 15745237320783297726249982 31227434498483624028597883 61933183062913215326629484 122831709549837640768517485 243611390934150753800554686 483153006746946089616781687 958234452968225734587427088 1900460628482094515648180189 3769172136550511143031480690 7475376433499524746298066791 14825869129357871375489256792 29404057092807365362245322693 58316889618633917820934067594 115659536507423977406673907795 229386863267099963136904096596 454941586560324304205925513097 902282912954022649433354755298 178949227562117311401206540299 35490892696014365928156902589100 70388874068896158192943874660101 139601830675939120963129870314102 276871471320853865054690456119103 549117524177185841278909284992104 1089061483727417660150042375247105 2159929091893005308142513506337106 4283774379788298355227042511039107 8495983968088358625882179884535108 16850033915554066098193934410794109 33418570941489972607892027869980110 66278850794507444167403766552274111 131450446230383377930674674084458112 260704879566180524660990504787917113 517054419963671692853321486249162114 1025470921943763514406627774473225115 2033810313092531359218088008092371116 4033643764175283347282187591026337117 7999901422237456765819862198833659118 15866156385429333248727452795306172119 31467252552281248989628181695995034120 62408812766927520760276460632944629121 123775023081735614167554302758293011122 245482258989597234700976746005001629123 486863488111342190036739586804280366124 965593428346232873095134497010597144125 1915055640098041339969184319206343812126 3798118335325171060026059306388822360127 7532785255468986893327112511216555601128 14939727700757117943232681546475301191129 29629872112805045063782291799481965201130 58764747189916337001655158409974930462131 116547769735475185620532640923525106409132 231148490887138013646956552237960040079133 458435412026063369641218417679817792900134 909212195991026312414039036215893065910135 1803235081001609145197151872016388123517136 35763452922872614414971636973538625396755137 7092944113946445897276290157232550342594138 14067393409643993125449346371169225896823139 27899776758792237410359292968531793133170140 55333459477774182495697039750684037541426141 109742517449126012723857938921322089585674142 217651674949208873911481214128458437172113143 431667258135906279568521299170517716629865144 856123077343900988953038552566873474961720145 1697943751226158219913307856094090652468388146 3367521631670563944016965495222986131997809147 6678785402390349924232370885225418160726255148 13245994927448809535039185637809755898773224149 26270702088317349174222221636554090791848743150 52102525479831585378415550826127418547054807151 103334625479374680430161239888675062733170826152 204942941337766921067162617049700644223138579153 406462103184946310540827556954416053140768740154 806133845094204024610608584149060590657680736155 1598800407502378871217390819857453323812955419156 3170891234235503436685542203415568748467798594157 6288809517542354050237284849527357238154773836158 12472558100046759793055867838586935370545570159159 24736749479388940156607564761526881850632853725160 49060246494562727665341111362423672236248170935161 97300891861832085616473170553400014685553779461162 192976273736358131484909112620276915920547781508163 382728683289467162351253520185576431195193321219164 759063496130152140682470093355240163964704337670165 1505446067447085727402398550717924373023053219911166 2985742132965507089710095465591914006701477280842167 5921604418338787954171340735480764249673565908403168 11744282434887202530203578301640709574082692424454169 23292364731971345598109546845338104899759200422795170 46195606910435590340874543067881928687362888926543171 91619469400386245399407009247545349703978547440763172 181708342732305952902857062145451703988390611145580173 360381063485857407572845849259190737006691541455115174 71474159615516199910841379812174901948867871139540175 1417542709744726680342556628463565783639045882604056176 2811403932218042307649799136557668024742665865865340177 5575840513133063866452023924495325528285469574444101178 11058530960852608409119876636850836826308254075022160179 21932317957103898884619432800082903686573777356553992180 43498234320123039220709401170731238099894342986243061181 86269786561956986382832728734852949122095262596586619182 171098348927753958110148542130101853508609682297666114183 33933832657368479691601339502431672780731806852979184 673007662572190532275570858956707537537694600027152378185 1334772050225605923614825514493789236426358616306067320186 2647245380913269184731950842720169172366907318829553825187 5250265845454396940288789716232231478976977916759193007188 10412820680202779405050528626339707370208334080700517321189 20651684640299316358228446459441392093600840347260456491190 40958361963654711799445851702310636425318430732421005406191 81232472990224920029110244911923622957488648437954478707192 161107875211492425317689031636102038723356587597695514395193 319524280127298240429938972760422593998080562251885805990194 633710583401606960680212664076428379838596041944008729023195 1256834389409193709024842661121135354203777717149567582990196 2492672086873616738882025379619331439152336248714968773394197 4943701560871231011889152116910042103825954969492283094261198 9804813578032339935532855130516456456696031491798448517792199 19445827810654801727463178971726909791492578000612924242369200 38566793364522291968169659590539753353181727340495013174483201 76489289368631685446844139503349350285644228720968124773030202 151700747656668470002084363955940030882313989151291049288899203 300867180615092766867768101813874651938637712591753727214672204 596708070128589922770170344579336400117667812573871716043152205 1183447527339659231883120435988054224900390001573157370213525206 2347124364623620632994001141299901272360776474542652690473947207 4655037638545598440276376182347782158891658944161036479618396208 9232308156688165901152639677257973112212671035156070485183559209 18310381251113038628622514069372600546421953280014860054462811210 36314869030691097222253942648301175462849507347732470752954273211 72023061378696464971784003781505901119726845914601070295794011212 142842904540712314477499476653852565794527201515648723397447037213 283299473627516908206894175824356721968556282926063199972076957214 561866142498896590928027848838829498851684331281045922090906391215 1114345741784417563297720878215414077095985742215605253416699676216 2210075208857245638899359550686555398343249736908527052617814370217 4383228872023046769074091171029781315179868873849048615929063441218 8693231464494214692056723548693790399535049548990588132814900547219 17241233689080079135501902355144511390339628131594442910676853409220 34194435099947602486342238615306714148990154081237572326764683656221 67817617514522271089767423006899471662662395338117790505759955169222 134502273013221542791938334153126206921015474207073499060775361829223 266757549273229167487284420594418421989690848658988283447753538468224 529058643397530654741915360817641213576244102007278047595481334167225 1049278826095909010391787741520784916138395093887313268729555478643226 208102838623493820654990360351783401326895749374890290514945626227 4127291084705207561383529107956245822766122574538068639178113521989228 8185631589921028214277457784457322530533971585533924952452138223704229 16234513910156853440705670153602987707002552299256337250134417516777230 32197813816052657909000195723478647226090258593538848502669451965447231 63857730528328157144486707620308000601641375741293473677601769145477232 126648652965237236048132291263772308785590945434731286949884277932136233 251181511857731699428166658030560791568247681264564252137262305520067234 498166782053761476474839249328948491502292840217841347623880639348339235 988011183252860423311408768604785897408697126177337433416873934184003236 1959516638601107757793654666829689467302197194750790627977611636171040237 3886297566301831526827194538278694319147925697835043240182323476586392238 7707670594022482611656875901674445343883307491178126021996906426283499239 15286576741083474504012348879973314059597955992006238507844902355626163240 30317775728799216133963324974641698304860001574023855060611881870254528241 60129062294990875442610342079611153604853958331214007337252700034972825242 119253607679420985443569083506711318412016864048244905470066672709296398243 236514963010523926668638798379682212434768141392386775514531446502536926244 469078703918511965734494052389797638155479226492499874179193063304881102245 930320972800694995779386828328737616581155696941397338970459309581751432246 1845099991116171092342963941409850214465791898775845627991744580433798363247 3659375717359245792988819819571540395506774222034950256387807890027584781248 7257617855549254814146001111603562485079372752349543979740776388239376936249 14393989851142793660052128470384850972463861861806432002018212667290603196250 28547513517315370410459816699112011934326882658407285108416035152517536686251 56618111895959199393294153326621351330244772091611906551725366000642798373252 112290360865194351034431345027372995612428291774168305473059559074016262215253 222704797475513780327280043276364354490887395579775401081278356868241337159254 441689085656709153299931645895548749600216289671648525691670870731451188944255 875999307602296564692147709078257823481888027406101682081667126575666922422256 1737364159177173350284343329985155117705844491078898813202468529364176491809257 3445703889715601022430094263021589042220488618678723337676128367151138465819258 6833843804642713232835336698229801139143785918518285077943858133793105327107259 135535213242331748104501400377322158495356388242025201184150253670490865656096260 26880617341831019706312825607362110885905260802611704867100686873207026198676261 53312166734560966066852341028911911084324465050082239126852069734048734700329262 105733699706021274433629637195636393691009596596652511888997747533129283312586263 209701010825275908665565958258515034456843761572339867514340400335607500235266264 415898735778812875588416874302291326373530110734537347871575166598819032850697265 824849497490689837967479495638631931817901065063873038094632989255077628402651266 1635919048358696802804786126549563757904215691277526957288118366285570373440532267 3244508411442696026477447784330612708746091041284023932100731266059522873859088268 6434814022419928243023466668501525357823140256860704625674923488642151258110615269 12762127956610926301978505334206957933364611884712222236233089104443727537938653270 25311051634660802286886208062124243610742945407547419327913948395516477454488489271 50199256505699089656096821837994833959586253418289887125149421430253445063879611272 99559883567782973383450619972894976240661784396400111511143204329644718200292428273 197456518402920563568813897844272253671435478084893204778258205701940556729812151274 391614325595892483941003474289902250069755462463590318762874835614300105413492508275 776686337085022407023564009801375239881279661259962084892688907582772209393198644276 1540397341942580508026756231915267727849075239859467440333384078094960783708280901277 3055060785502164275599266444148433914123134436151594837094608449624590136786255275278 6059083685085332031360802640151913197178967502634496596771823935502079836779512313279 12016944237930364768471373062724647476579600120237909341342294940651929303764756223280 23833133246367113937928751953072144225039538332203145059015795458647262717003898675281 47268109853268087794211424324371577839222331139258233520497541305763257610456241096282 93746558037692767579580724290787406996277678932227816210457333853227947070530183337283 185926984835990278884043007468595066469166659784826403416905668297929016545915337274284 368747871002404496964879535079697133560829107492219724323731803808889756422704861769285 731335435191142738323717356304844012516203552312163090846230152635556236091920527069286 1450453170922119114139881829063402520090897565845124675937551549952146151334359680000287 2876675051972798964120024851721756794356965710530495151273483977876718524679442087459288 57052932332452033945971552758871138978713647609791305813257719015477431066856191726462289 11315271975683597980018559986852404243373364306982114059051795552385879613834722525968290 22441510867973919981282882454968632399005798941308861390677585336894755973744823360336291 44508113558354474007604859714424751468952901967650543146429938163302480776785928161058292 88272673982499328000301915891732642109139717331642642272380164309229934009470262491838293 175070663505081096930435566356406036096504155374862779783219208604201941765659036238353294 347216594188433195074709063093531903712812339731352837650477011067660913885597495177642295 688632583358639590183318657307224661592596850791665624766147279926254496325913488747886296 1365760861665036150216634521428893959202071800658032123790386168540033090841134061175674297 27087053042980585358294440616126216424919457532404390621978903826768599224280712224207344298 5372158941930433594994440993599976165318194243306525374117116651555360133827548381120504299 10654570525471762469685170585783511267165784680970232039094485295787210890010373663378679300 21131145654722448543423622540591860917482806993572754572290589367374581287210475325441403301 41909274110447938102758361110917643269141248436848911833365195975137902591836822820914781302 83118411332900892339222711039236107702906145983204524880474811067834713035799533960253554303 164848245385929584261613819196120263323608294608532058587741237897719471810621054146020728304 326942533802531345560080455187656992505408889713632006378858708101192755779793995183117989305 648423161307987661218264970646559570852207649582360398876408401406362684456199976403362630306 1286013756700717297597204277888032891381770635355079541683075275046577978209215192697960144307 2550543350560477315631214646165863868867454934375521150952971663711231114407457258373411434308 5058477290147822760943324299075412906358792868332069575933456826257286136147277988593626672309 10032447591733071685666611149632444172166605321853439495408463006467756591282828966706648818310 19897292981210445847736373332578940911335923383107791595898150752644333920830714524844416262311 39462181522518741838532944441561728360717863783153372113131442757650578366549293409324149853312 78265107318205852316840705696166181205846398402455739234747212022367978148033635018050080922313 155222716717646716394075114316059503055749424382730821054258432699454795020795013438165912632314 307852280675300220945072810474086144781788166304551616675186044341496183767983032032074111934315 610561577074945106080329523468408278295615382407769822282395206429133607180667508803555395667316 1210923104361960526640140294571428288629399622939768724892241411577030227092749381775694356073317 2401616511314825401820792396215085339637050280253136770478979936717111317584513307447949084926318 4763111585404133563703587768599416452480662120795375564882147309869239163845569250457247285134319 9446650565618564396732544135755161892833858765126442567467516989313015038021682525847906228913320 18735485261853235423322246618545965780086938270871257431787233900495117892234937235965544478622321 37157975258941442274837884968955136380182634469811537694815491251057296954959088827963540257235322 73695188891388757629300030956651371802609253608007951610350634738226930749638663448640813742744323 146159224981737794516133265250050728138006471328657563856218978973294734133734861016534740134992324 289876712016385699562305859502326853747055059101582438230251899490053059349234036030149413257096325 574910739845054237883943662958957097058237710324423436547166279145950751814618987579992465105604326 11402170132608113103369096779666962856386853788462792200284629151392742776694217421474477338735494327 2261385546006319628661207942836031516120515017174147923329574126026652638857220762322242916922895328 4484992355149645199008729703035550683763374886761741630906102917875767740067859168289657600887201329 8895058368651370033230927669816868373597627728129091598200176455463823287420960329741708495415855330 17641515774462185056511572898152972112322374570243243851367260608371496258684186892117922473153745331 34988312152895337915830986677458235331818752297330605737984227628888856244387320733934923269759027332 69392109099863541022745186250033195853650469639585020324434666592942737021632681756865525919034570333 137624952706639600326915389753224163579461718782747776683332451673593728183353465465249739157892245334 272950741131775647829345771029181274436076269512847195319041648680060762061240748950177533374370552335 541341563569462435400830258204248917242727018356380146609678542559595361880914508153667758695087336 1073639467812805104703654248305596855136845507334113124723258420388214974760683056246983479965354230337 2129342700465773562685511341090184425665998577083362791550634536836414234759759222822023857283684584338 4223112573593855798313759484905769560631439253419022429413699108344379011931471707192573548660506914339 8375673772636669848021957790567369437429508450699579421880947121309196854429026331387617397239543349340 166114234283683149542756153177948723499915054150079858354115739913100827520197491552990195462171668341 32945336197075613645949513076565205418843675920611172755849598442505538107956471664810722853231284061342 65340287171582587624400177490905515567603931230702763122790130230578331278413263320256998791217490522343 129588998640840956659074505565035097413204254392924280462058206097046999355775708647509149821348025787344 257013081755164462185883640226856716499155360648733750163690244766992641525019115306075821115442629859345 509732499564734570176948834448067609881401093227310356869176994299329576959416912629948420120052417233346 1010949401244985923057310294404503187252418007829330390006188789432878388561934230995847305326700267177347 2005009868411974962495535411264644437119244807770268913045732289720855738665017752027800012377670278420348 3976524015424202964670849850883423129510545316672283935068776895464637264075946364513063902982820402418349 7886616168013961304673925549958458857970809599488970478248902579069050150244462120887714680270119037410350 15641478421938829308921985185647325447226096006088072558034933466967669225474484516837445715010614898425351 31021650098332122518274661559550534348661920885317684494286428348810195357608502128043854235547121110060352 61525052099522879529937014116054722505223197619623063518838501421714606034111544179735602556047432017498353 122022265864333337830641325737466018703851689890325451355755618800329035351297536895100342772794061113028354 242006026140065876843560191054294499344674803021680892231541356145073273229442508012511944078109624611147355 479969096404274722610547036679516098977275102069943558580512465325807566711747963070075809089269835314667356 951919822731209502204275090512217897720809764828724660123433799886362846482760689915217152932494102137048357 1887936860304381289571382743759674635422126506586129651670246339065722840641953390212611485706226776328962358 3744333822432024576391047024362592078710824978222901872237949845803248816696600608210238350587081794116701359 7426114754466971827304307285270851334892488878717726141958318343490101761003226441649267647414177414401571360 14728168737554704706896147655598134235340419255929465319786908023564478361784193481310216082521802601271679361 29210288493239645730942172243264845831641200628795921461651891311762737396484611621945463018319367627720848362 57932589520287553508448434830176481920274027141314722590599959096623075467746661678895539158969020670584130363 114897356433260770540047697964858062651793342216588462950235281162291061191444969894834999057788198511865777364 2278752361091806388017217386169111414982207216732291184570963344554982805457278292182270955451789357775140365 451943585507793561248946723937156451686242979948378774570252010268568564093762922702030391057529901325547714366 896336995494225904080735024179041190891360615248564187183837896084518475791874821410527636502566205316096384367 1777699773277922398145747306612958694586554695391595506833232532391955176843888409077731778696404734871102594368 3525701270614054928392233286914717482992604184547896280270173520120692565831542645199143495639925083634290353369 6992502129135496278973195450887079146061380084661503494519399150343994518365110948995841669804492259139171889370 13868187425149782994269742361654999421668339800348240822280314255395402758221425617932063123931011710671317899371 27504692727617442586173024243106437409156724155647077309471369328364142847038475524331254699815789309260471485372 54549891694478681133976567231895281893064787116044535379709346214480017565509418620665609273927945793830653864373 10818847217629394851775308166726721703032855062545615660250304027947720077271760222564445105779208205051027113374 214569546304441824237922382968013531695246310622222116463999429668340488931229470925156262142170295247625808494375 425554490928306322671393048846332905063817678590241454499421086116463609308846512875551345713256255594108645706376 843999662898579052076280652852074206254529442415033259830212557525933237940121583082592670202700891125736137344377 1673899456257701871533620250003514692992068547589003579138723398659288157576021225473867394614097400176989625728378 3319834726043641519881098775706167312635592251596267218008506918270614556532987359006508242330535232722861218426379 6584208249213086281094993800734104527232468782582522843273413895206325552326095758546698960310125829602108848396380 13058420628267072828085695508605172987659397787717741392701718442756686267131915704358587414767823142165753786511381 25898687108678715504848122981177186753060565726597196354538704390001031168289464999984669151689391808906093183924382 51364710407728104175668734647664725911899450570163650827908109280500547366830959411599129872034825077942083593340383 101871321283527905566514834437814919938368802420843747669511258170178447772918002091135181079153884502442550445182384 202040778925337296440165454383181972195827263720178878656276833929970076641872274488704267869857938766521240676734385 400706261923761764471405504363501860913356845230990120770929422971809340356915626500772917470278748823434124050917386 794718319732127866945437542310842709657178015849947282098361154205000855937117711557550493817888048577335201248152387 1576160064696019847084243193970001821271810613814255239453541685508974932084755446464017599690942886734838695827393388 3125988778489373130260996233524382650114616588439631980738456593706277755882850873896325339740496935544665422880156389 6199754747070111503678568705335029211397293850345613207633733526707587503374431339796883627707294696201515951393282390 12295936309276501639234439216551115602447728605936754073772806640949753162103232438824620513660466355104819026493770391 24386456543822775419557816101082725346173333406970135087376402450582286659266392236520479336657381902470330271392096392 48365512621848399438933078333299358478870013553459033321482343805299842037351888649087920686570122396054428772101110393 95923030349676404220808238668438194049892940428362396563277629247177794171764184526137150178955730160865160523460128394 190243569284706041853930864230887311208879361370428059875582309996029270840713422728428769051718124735602319648080103395 377308926982902012682201906770057330316683289483494555304680303740157471876133228253015747816788889564161309554968241396 748314526037614526317295956764423816117136111691641372696174931794918088325436112051910867342091582307225925487201621397 1484127699698648437895398376165439668563315929595546809868855056228334351954738427208632166119674218633645090601915513398 2943461542402405117717506145441850196200985876437196189085855613123145577051672797323002407075800653146375738983875559399 5837749577318151729849902456068299438846937647868163243907932606409945824418381079050847759898512530425256311456710508400 11577973632929912878446586926044646525166567880927141839913648872100980581855999653491980272457817054731611691185531366401 22962525485103507000516236045848508960146543205881026333718934646900035969523744029071753424645914475473956295900005417402 455414387155237977255499679197427494957870993351298948359059043703899335909823399244479263379005168338245167617506273847403 90322061553085343895824190647903237829038097955385362472869160292236131933055975077957698162958007996945466423880667724404 179135201550373484591715259780729146842167093311599144864180502302613445941010957401540734916967549809024346260139884191405 355277768052635605334479465447808018107594381571697688373208718201450282732205670404611765942625638892874875241557631413406 704620261009772369630599208083599805030892150539952122853791747749214517968456104940257746969258583789355030446262530336407 1397469126612851009759733500290031774047732853932475112294126308042566280891647655410954525333362356938526978371032849223408 2771592115499783483676993717134225660213693018342963338227122795830271672175417540691959510529019506462177321142587812059409 5496881976433585610817390587181700096564237044751269884709491488765623744225108010134124283436460974694497787526392149683410 10901932969812838566266447879551369100354599074010537175358216932710157903995334684089493852908167529304136812371389249086411 21621738103135380756333863680937156629128310519278502718925133900173795144918253629065529242923169191628566847701418264946412 42882263163337196612728918996571517455957292043840802210636100742519803881960846608750492106680753025827691757865612825393413 85048134670683481617511093273764047498713250309773283553902901993143622699210876885283314866446157310399918026965738302130414 168675454077872193352828291315741092839387245322688055611703928896767037066057683939850967328065681523644749999538897481725415 334533013787352521322711643340650376545202166599800501646252888731018502590477518796146546933246827573030106257942187623438416 66347731461853695910728621418881101872571672563925126988550154699087968825613421725528526533705917103442532926945698701138641417 1315870568437354991525296558718825900057668197527484233694166210071423714177164190832232085889225263747356177007646091205682418 2609758185741699458030474134392274616085468662696005368980298505014535862626791486135958656109151821406174322843862677515738419 5175917716689969494964592799004832330163201728241599788028888967390179958264350990609095247405198833044669568136016897756084420 10265366483497125448868230363796849953108758845753857454331852231110402665537432864201809111085350204827611161857682499237230421 20359239618649858160345740454690322693493693009350240094679442043703925301191108536076425114403673784775247457115260133795959422 40378357510758236494877991755925699257227216413688158359043793670300720836083492576505739361172947288935394522887048390236594423 80082153646498923366125189218761421964612023368505643246701790743504964909952546246233900994908845347604056808010290852987632424 158826453774222199535917059859398229822249356916634653932299047357246986449980529799107708368760569648173470749301587934551849425 314999550709485430258355229785014831562772057317488997926142886162414978763203853892437552604111455042259146469827114026415782426 624736714755524066261062221528517610625208477583992793188455659269640359677320409100849211220253700289379366110611453117002425427 1239036569685406369086679937748706972913682528366985233628441983221372156740275202911703007896329061773458920993147031604231491428 2457373778037917336503903262287455080405824967512269192560432212884099513688300634835366271942706190794765007224863541686686120429 4873694637214445343447848682691902064186582711132156890609970900693717736018498107160754064102125759440622142322768957050751977430 9665969267311981628984297545536732332150936995385984514189420562334439582137001695007763298596040833606011388572517591060118526431 19170458724106705120026808135056368910748811089802939050038037449668563218434209298837943141137168071936665805542524766607019155432 38020655511030721584939216200642794681347222309569645499503354567614785216586504986496213575086864379664807112808178784151518768433 75406137447857586267392702923377751002094038795397907822664676580891519396132895050835557877645607417880712841185870544486303651434 149552538965445185290518827407894876425162849406576256939270733131247418842006884555235032555238256547856925185511443077783670248435 296606651235475191615568779145550255517437386283891038434183422431073012333456128876711397362282531172890957406946088315787390978436 588258187829562490373958414680630605186514787198988791516987119272003093497856223377413650224214167014108212696945280583633835096437 1166688926587133490561834597862300682373537894547547138648309756586753300440919767390124560275088237309076626984246012974634500749438 2313887132524555560988450402531880248477338819261723386815938084300675657863030049130477407179031554615527102287478024372488008496439 4589118435986839068988447553819251556730543408853162128921507784644437798439003402203207859955725177994834689166155440482611559535440 910157099864109200320826431674604357082428408701766809762924597812332640733676082172880541989450616116518192728116321869012052564441 18051091031711645703768176166037200975889369723799608748156500753911166885527040317073527450011497563310283420452861772970665744439442 35800620297725563524722166366151731285922469073626719535452308001237781898499905307742153215763375038195437290194677444293382993003443 71003154958904850837151497237892381727063768145304176216018205814820041090515909789356511117454354888430895582737263040947743328413444 140820130271277477025041267945545660268149641459101936373197885442414923758219937235245374381460556852518847743299203447066016810777445 279287717582365595563562482910482976399836709147209847815341271919523806488716278691003006300245695633069839917854576433814133778561446 553909650858183358040541570417199886690829465565596088325613628613105468503854683315380609636079564092288057816494957821841721172277447 1098565679757651967754979944389064885621761145515153522647517088345685110741903118806124017761150561288883777812714544384104171288001448 2178778706728796494899774573465625957780248833311059770611320633250888643492756264458832899067383789953093943190254864712003754741140449 432115870754494288817872794646317665611159395257723177650573665926231220554570038644892864160456030848304095170033823101081835345438450 8570128080527330964060278552895270940242951362495033281450058197720335496565832462466376942119200298139857108673115467291617592873995451 16997083487908243227331043976920648723647790899697791746779481264021216402729141500394515884936945041149080675322062780881709760209944452 33710213474096248480191685590224929653805837919608072170965195403908624549602323127123169584106152988184434005799366105425079582098217453 66857263675710131868006119713957395738879792945729431935335142395383804220450599738875640503497872261284308616586401183250695400026303454 13259760901953958164266631738948627683620992921327252319471020916101654113257551836817313513305102616007451423937010249534552434219146455 262980040627753587258044112316776245872371248156269071410597803429670225741023898549431411866317061494342311131803152171459712107237219456 521566733216009435002930178870736646521433303869753497179784833129004925588131868121484494936737820841300354998992764989482811945107446457 1034420165683521038060826524335050031736495971418928097278016610951998375763890533716138532311806819958315618828017957880654601347641017458 2051559294387678961409548482529245722648023236840577807058908911736232229676140920061786780919909053459676430483317350253631735262868530459 4068845212049138548877473822478822408926385478963268295941444057481853921031828171561872232238939836397476391054799640956519428146366461460 8069716242131064641328740296258687843341685850441805166788583285323879245575973936693663554272597519602259823534924111958948124772218834461 16004619697911346278682390188682876979373455632114167957705165454941667935090498651931811103034933767812088256018519091106481359237087154462 31741866007314267684463723449229687921286713157802444667731907158163159818569291030865235114176240856541345752410458151599632074533245282463 62953451980979027652879211885840174562887220950890036822839444897878087863493776820841529713209938750640597137666891926805999519480762589464 124855202759919907868118325674676284223670502333350612719106040585785100126604274997463197878128447713913915357018346777332555621999553267465 247624572849964953971319200619819891738170067667366437274662712273232374085021627747478807442151884410015605884597869371958690506826198213466 491112326308370930716856765105560892789121085672833279457845560211048996798561149265169830964040928321515325745206490367829731318110240097467 974020123593133708428567606398656552602351539502690719853182437199535840682213561667227166472253670831404634042109006892193001391414207558468 1931768254109513614978701496890322312735999457685204637541900225487869107736200223490555350615999395633341791136772191832906160626441885762469 3831264362197233913292575714078744959417887561539803030118938708282009167831391311337895996921882573404725600721990635409594942863171169439470 7598523571249471307028625365258556590005468450059447183259520754579206949423532915161971763691817045051885367999457630418495441875313692812471 15070106107144553981917613979123325412471252045732619540719690254160085809992451069233078280691849517969113659202796486388197242955860853600472 29888450822197136571693894368390906105548258058559988610173865387979989230877455868942997618896100442418082673737028212189873902354557768041473 59277584789358900711080396441137916821310404150631132485779436989647490011140707561976781229620282425547595100703418389257555914287197219701474 117564877462636172100038631818611349863998894034030748701816538932471103026878782277555968466206498422450522594717297147491139849533457388713475 233165714526307726195725488612627639207885896551584604448501096895846114565407322892742561976610031880737740597863508755721607110817677853122476 462436159539587109092523900136722901203223524169325485087010858350675461396416647847632141333980914713462146795514138881959597025233677516498477 917146854477159476684637969342955588543666791581459184984348290818791588790494379090987314051123609083367014879571525248582959233015030716016478 181897184146418399393549650998937916110801706317904809645750038035265533641736318719740109932487734145467535008710651858623310456473967885577479 3607555915269186580037322222215918004712319230392893680686001022234507598437582567690881447032528065984667536724326686228677762183664749344353480 7154843953668733250360789188567949576583345426335647106719344756470508129705147918207996684891150053320526517524600008917685735577557144314611481 14190158989546868865618975084319080123757521561780655460241548814916936082943523113702621661864705561430437264086356328905820077357907505808331482 28143256995195221792099623214684089691096415465910532623615822986721372388071950651957416685866588786246241975516863422428484626442426011733754483 55816352366528129451357353748044272264735191376313321468179378397575810717696308681071122415321754302925190100381942051547810214585726356935458484 110700236011642874122852864925189506426237733640923729685608363873922227296354879545653523465108319469881470412542920626000120326222719822413175485 219551112415260948509166116460069472648016664890913184379482438311194294961680425314955491865814446579600705082197879794169360046468454738806801486 435434401040561849236625722506190988743682736997121998534019519715768383400961108812088722980900542869048650475473606721366288279118003908424610487 8635944292139855262979427536064937963515145497379119432129767314966992107813248848600711637230702702810524616431696097777341666861444978223536488 1712761638463095795876831453858590678851090123987345830898200867238648251380641820116118428893661599489701593612186322216475424461314574406493529489 3396909858324131139326895001538201285070229517369090005074949718650377976208992497509802600987417200324707126716136138222646910979017443879168253490 6737070895594030977917026294868596739839764480756846339444419443692437584640674469658121488442691093641855257129978168060390785197614190960222173491 13361592195635251545690748600824845245816218757142647745593746579097569442843740248213487717401984067995720859761315262109283276129204140523590582492 264999654551978797041902463101132038158387404105618745913048907660306791151370517229511547933644289815548061552797002695445736750654285214243181605493 52557222136751039427755138247442517804058249459378148712539476674669463158578848123493118071234075313158778730505419153349109907855961981706266776494 104236422624844784806024288673826804076441740668192939305662326255249507786787264250959792273413496242997000104088886484278964321011629856518864142495 206731470193658833530053235740809696919207329983986952204068764008803309179639522850966256788447189439446944137479065912449415474159945773389756408496 410009281709990863915669528303716656101149219669118251201338234662759843814078768797507804415909598802910735465052960704719074899401017661742178205497 813168942932903731657785238652051886088173075758253417533283782253651343342005425682127844340335541552696736501958930296239334952422030311091624171498 1612753074742169304629693237093229087438622877073743422347441486649178610588848298019683383561054498651461509077578241147876365323367122865819282534499 3198563475271500629282148189055393202632298809902682857683336779512250765080046962316925664975360604991264295504097605214105330884647619288448649636500 6343691706789334791113539978462434058138043523163572486383144938382268372214592944006217986778455416084020879667171736912438495261078790265991964589501 12581405615960747513358060009831069859935720239504124815500871776250926129953748268552478114428332768766782052914206173689473701208183503019605361923502 24952626103175364592876955886104944635900065186342234112865578205650464548493293350617270561152383512528174330674739865346350525428669098934372350407503 49488393304401284898664205918977877637102829744204680041741775040349858005742387319808592201426793621195021305656088822682394803496804377326792986408504 98150032855237140233589726941224295861759454766976364089911040591016636163532041983155732171966537342211491568608973163014771944411664044929736722288505 194660369962493293306753914256837705528875159831685673203517673292203962995025450349717799306645313251914059592016284524513276359263361459715605035119506 386068741207893187772051126467242120756878950528241089073014338641851917439281887825558041344192104156271870591683802227091634293443766759458697655708507 765687812915210383048630814056142609601803536761613398364480932655315207813011731960837881731758055013426005167262177265061361004178425413638396888302508 1518584035093312411725902993714684010811120665075827021392330359909497768445307847641524277523739547224000012650362392171604380898503949156842799959816509 3011798585196570120688085450676086653313728974404915358080437799213902408171140583097376836232907919483289830659994561635908122947096808063467879705330510 5973282023365061977754016238150771442626465043435234557337271931505176888688194903990391245910069032235733977019684598128691539060592774951721022072376511 11846774318186183412939176730765135401278580766981175383724280324606836927506610129832484840067831662694765653894149051154561467028945300924077913264612512 23495636267810345011263782172328825552572413735834475225600158493555134110713680329748109990611548431639694064363763124339482581901769996552199282893764513 46598754125145386556927169635864118452835711256055532986722542889114127998646003402894745645304956215768126227063836298051178014126951162427265804171640514 92419028847100890536253224650118058037557161465713640549313336831221382473591933409277535546614121170321720910551518792088298975124377210939322981639793515 183294104175035560813047894897645505037367580369935653276484095414891657811754752656241423341665236764720232196259565313607845207034870792797452113149007516 363526094619665445084348299360834035852954555817364994097190447426193406223311373341324484979575733477910656942873135190312750214487482325661255344409099517 720979117491029443565821692026062821970336063161320798616478757548575683339395954576905670868084353402984727863600548468354124686900041315273153893695856518 1429913548302465525862079527992674553553473334804257482194324835016443126583550994976327770136382335943541037725782166277060317278773829954052804261684043519 2835938941940835562245411876055548972670260456609061766990730860391087701113919207812064463070946820678375831227813793314560796441424880795471403666775118520 5624500650381479112368487773143896880951282954783370315451194364237625487117546581429055613100530327619498619065156249078771745923693376312010765431191953521 11155038318452507466341502110180897934686443757871543840411667313332101321105473555140803841203910266139521930936447840410151119676231809443674281373460488522 22123720419110273931406708972868634714394419649644269780388324596558430138697174383737302748443540523087070993016701411597064082648927270861642466883835046523 43877841672072132083674053297289618085140891921052452195935771389119512213395128700253052663414753174457723633165174002852739453565046461987887366264056115524 87022659540409075763816262936516928021558629318429184514703765405688074808273588208654338976239875914870664953840356601201478285339011063245363689835714932525 17259151737871518494202725142494033309463625206393486817481242677102091564653341720194480049061573438890941305284434690508693642165653078419315519229663543526 342299718583702103949184270957043005359265255909483900988953461939430647220668235847510358258158529629931283462780974718285786199307276159985546315204013858527 678880973538109187887980271139788828543744577375664948161691243620829965776824689891116147970596296578877467013780283454034757793062296019284781106274466323528 1346420552546708198208005621114327136621092358726777010168164511899881526205004624339084851609119560357784657754934996281958551967980197313604943658787111353529 2670347785521519298909170136400033495066453842855376523365803783507581829464147546530081954644411016259014436535914393247897413447706950306392570122557850936530 52996084705593731242802336875256482625760098896448037464259549574142681284595026438124073218465551202357624004068531962868383667287308143026039089673282433059531 10503692949997507665423745118582594665219529213082633760346458513174167622568395128903314863241157688671614333113845102577361663010615602571013054435804486741532 20831911066546808302658390990672435308375114188929139643020868295436028202363768816500722789725572800579525737127557772593767683629243101001965021538466024580533 41315803951087350951675723475978909710318504235109797338829005814380729233515401339049739419328508355430693307081585538499678339171761850789738645435512803361534 81941385534517091819853127196567967092957670200438500017762922389653169566397374558103546027201302683385694514428270724652661280502939000833183126209398102565535 162513857197728747287415423724455749091902036212019910232880483945130384922680280191469794997048189788948341314702350043568276952614257411035083198750099256291536 322312755746099420996621863343778965458072336812432508534318947849395277331193898349219224446229236632225009272467443666450488607912701282533258112726613167043537 639240950328613719407463730064929428435407084396026309482385179599372632711622764144741091034273700495675050975860411653836303949911150201627481410046153809072538 1267802732880125415831935214920408169209207729802395946884776224221387589644607748372398683369244538241314973715114518198011301009106710570994628075892159235814539 2514425536524279163331130251433974591959226747684470679503083606683789492843683235590502953622200621299858486244105428502903541753971798554600713714846338910186540 4986845046754765991745331930345703502752616185462035542260857740618342598807319202896311405723353373437551863793632008990041033462069374138551010651727733023403541 9890379794153197848652809638565071286851546747220434453534548385397896491523385895103868569016747993884037314384368507993653251036257347746626978751921153010020542 19615530772557458909354509594359303539857111716561055024247723795000235853313599729920986593793677587345535656627046746739469296551596776465588591270370789230045543 38903364228399893645206675499592592853134076958454712723037615371776298744908990793630378130081423822048537096755722497665770800007682833557808168153520121327700544 77156808339080140289463953926349984573190433614640338514235143444003730675934751297176042907721964932571511945257941313676179188300706040678060289342877274329511545 153024634016809871308140879002240224871612178347039792302861221319862600376965977462372507868299606456239864348346121343645925490183918120704174414802678961727900546 303492836472320255154044158447281201591691330988672219233819289413538957387551268936934740204105813746694634059637346887710567493636016001697245119790392718975387547 601915517601541208768520672705341199092072931069366612225946646143963185994133848178345184198595218072332203283529066054020923490684399209833338992908408559711925548 1193775426599153564927410043984548469389681094342607207048645938168315522587770319730264832164974975999831675488134266363930261168103443521639148314284828136829344549 2367607625120881421097304262056540689704205556159329079560812462497666644362062257531789412591771325727459299073462898268048516921507135865765529166472002269349518550 4695661965919138937830452955550034364545850364378702090153624473019036195106435875280377451578806152271800593650513020071562045084965543025624644948699096280563970551 9312878140884446080253943571892378475169878957645070682189272073032928895453147305798539853674552023688706286828057200128461399964834149431648069889579644187039317552 18470175216283201830640425908161809044912543611134433120497757556127424759353401120075527705133161550624653870867910109049972109879452998386096004185409715571128915553 36631787440934278208872975810578663716878673019737924095076137493977464764838578695743260433257044663625342653906861326615032249418027195986500093557256127900008946554 7265160375606261451207016204658059162840430198213250342380404631885206017734479896580781483414777665354884908853593405530917226092123371649798306434545789202610362555 144089488858097624746655570384288377189265291255162724537311779458373705288963678907516656668574289090554079364950870920933074950861326442431343318649397392806481610556 285771816808181657717015740893554798461785442499288790235721280719313439631839785236214596144010845043110323711622042304682985679333468001501059770063799061506437944557 566769525862326283644447663694094800143343851042809055536323104129272144465826551863121424381248630710091348135775227427735383447450951126121143167185732771662505473558 1124070592523906931532552311553418452114188116238150085764307357964641176251432413153158776731779396243536218218672971497318163510523143709395328582015211678055570283559 2229362446851053574107245899558934519113121711220589355619034656595410118743385824714977038723408577803156196064328449403307771186595396874282022142641599840252404680560 4421481135157454646471551754025902783004011976176884101373672098300371110010842643610657903126177848422037674480911060603940622760104485924158183467835572428363626195561 8769096947948804922034710127376996318417825132961377393391139282523109879421740378844515431432366279097249461654555643490381345394966853786416273908363116283840945944562 17391697246218521287139435582426991472120396627345704952734205151159898876946226533962564035289619233947209483918027874174906428129089348971235614627177492728564260884563 34492848568044741540225521349723883724874508311916881054007047561971686104045744836423171097538085715797292307474546317272545623312337049202717223791620646439575564 68409459151374058603900089321733310033504069015954691433456668079128500509586163956883136097933091906394912101520552548957947642204827640872674663376165030790221573291565 135676068972706330961257886078210894937833671244290069646206732170814381390050392911047532482214544406523161919880191956500872486526912439253702408724089500489713099046566 269085531741363376400025463353402910780709079288499866730070124293109918282663484489570298495580936535378289962808819513872017091280838385822301323793907911240544670834567 533675717027873541569805253946730469096035066410203549344636002621091238517936448864580773210461266306202797436303948523763441037865169315308506175775489285281539405317568 105843584046341527436943810781376254646875188740595550887761838022325141280343114830866922870011542685088664149756176784609560543250261038971286724388556662115812953605905569 2099189437766726093236054331469785701632598585703962154675754018576663370294295648220770106488436970093791493744595322978320114107511553924145868564178232898878845440238570 4163309789001515909948371296547030658866824090238297177068204138267749137071357503641297760689881979849099260372204744344501419863060139952924940851760172241276748297140571 8257067269562931779022340188276993476756071635255499386313665977604913080251106648560607093388588069966944986739246747348199827799736000280158915763836330763757790537261572 16376191864031049327144937666826900042414831736692871451301559507115453402869538091372236922051947667415399871182091471155595278309979228967073457388671331343579608715946573 32478802850028395923955482977742251970366776298994000881906793685299285215263496316965964779430290734050163511620543173075296023671046011593078536506698214959128746701758574 64415014389758899253511748092534755114098371492980082412830545721527339448522564255033195457982194447489050139262383699558397544124370919605654330963265624963582838514279575 127753910696533519727865918653946530922927194320900960759190713993057586508051518717698629167721271347118613604377698055246677667233336334603823712726482530732081378672673576 253373562870036179819617858839240317157611330785037247520655233740672159660172739150559803676674728145943161431441913704862437321619558129828227756328128133382003728418959577 502514263645145169226455807176458125333569207648166367996186131526710780543746569610505233996385454496153048975729030902435902140009087238985935882579701045889718425507541578 996633517350619437492756096033673044172881570760108296371180665322613887847129937035054902883418346030352554430985320476883084347068915495303617591047266745480276506603028579 1976617261969064502728159341920233067722652475422216286746157404933900054563423851320878125143266734397319702368721705958948725413491978595419395593158414540752921717376839580 3920213129797418247722368216234469671613591365671568390640534429051171331031894584258447734893880929531010479501059305913062789277914694688380522250139047412974290599452611581 7774935127160996681663962636772488788316788183161882621079414218276037076445993121961537082854408832460661540391231920885395774163436464759163542832326715940434191649567839582 15419982085179585792349624270865130898517875573645427392397973603171186659348752258254062282196330576716872093186220250439876346496041956519583895420028599795833536489424489583 30582357745547232848576079672600057092835218155051452488467746587996836514684532712529034507538628418694621071659858445987008376285751778174188268148589797678657376170490729584 60653806217813142463621162379144192809181439492246792359660199629216830967178529103732904783530669890933250229258169796752228968099022405339376296897852994832596938645787998585 120294329146145406635457283115715336783904434803697170905600889604939167840297348141026527836285554666294898585715172813844716463295465024705035093147340182585198256623952561586 238579019637374813437772589104758317925108415598238211021502799512690699933276274933499307809300683663186292331981333314285314319983100256623788741236481636481882308131476767587 473172335014885976440592831167849079841347017760149431341289442315341593725219710433770611878752303435458512084361342755306470093403317815308192499753735225373213807827163347588 938439846738164210597298476577729874373554508747245130755649584753047325348284743982799365065944033634741389119534802006094080762597179193945209335677184514581725904465244234589 1861202104975649774812633106749496745689027165611872818194173510657515505662626740138834017992555580347375183266608731152178206374547147859794366605926997090568628227476432722590 3691310942950941168770597377016167517182896303598355051450944659131554551618721115800145437623127144865003181254028115071766020693292285335697668088437982930266104299847810760591 7320954796431220104248846548651962634667843064006109712343469317454226060191884119619644078130480604722819928338704815694477139949802911057762433842766763969086228212463558460592 14519605625134030405828998291121131669066861585107126373313399477153992783669969741786295362667210337678480407279519742626335755152834837010563580858466817995589281715049623593 28796646526514911836730391930615829375719851018687984348483245111145259438763340966376555821013809193109928758512354925889141481389518679238345851258304926616434326102159568080594 57112215895009101771717077019505808734812595779554515281141317811803467981446761679718091790982390148392137239486839172786026837531535215401002221161960404367087505209355115194595 113270314355346130212659517718462805830155348305944934125691299213556449610796293820697893257194535617527413563423744858446755732597199121005952326727971101863605458001766094503596 224648333339840322862854521399173959721825525578821768814318178882287974246318413526000095973717662894092799364378995956695460254402598978602028501920395801812377913956787477639597 445543688649488404771843571343418502567961161509344793855161871801841552033639148501096895797591870643273668560266937210609712972802059076994552569920969613306876627392596401653598 883644118539238660774597403765698258051238672025957652911198170117909283384330675638571535657655635117110239330114668706600968928799717738888704945076614657315449599357579085681599 1752526066738359239121683094219205400253573949595622157461170538073468134052081779961011918591139034002341614639581390065060545775543650327353532703717207963313225847541789333452600 3475774409809574541761614303909549756073272277661062529475570306990347559378292122828706461699576401335431920126017369406881349677427170160037915847595613204684771638574339149148601 68934824863239607570096162209604283289119770172065242773791954193370705654733652843560083837318014158727397118622155603448320499213945699695794715018248545334725455953074027780329602 13671802362990132905436798272744582266446968019292641580791297256065137614092097533815474862200019778686876662187249517405193866780725316626777332254471866242968190226716348562483603 27115203414745909316111524269180324527528774381231476720859838055837803628163836434611727513585556768997823388731668234302128086754870518595452159672026389661001926874848299426082604 53777419882351677610585992461791996048960237009524790789406540630297498210664546495616322129650830318206741663906309531264309474266073788643465394323681095010402343084278704777339605 106656433476357674195320062104016667769043742455847538050745974887729485305661731439860890682541624217807682340197996906799906113709198769553784259029087402459880804948459768667256606 2115310631633682810561393545436938966206220519542132457401782019429918624252030635596699706199595502967100779683641230729513839552634438736276856253672625512603343916734445918939607 419528285585730988683037993044852425945496168682728113999483877846463799344820930081965051167937877973983477875639828347860336104970010524480602412861781338547241674627819500069925608 832047926079643537791999877147559383666591994510187067551242353513738467034793578244797225629431194826113029432160091057556543275933108429844078798537449286827014846951806743417317609 1650195648493319653458350660574854249828409726714080297348740806774093479006648514357190790126217311260699739894018452288960318585899185793697301363710996249859308149740891987029785610 3272823106641129448452874169931230939665645694870172839873422341623448027012197586957352542121894368092154161670746906319440257588665979301033539625642677653162799624921149234178908611 6490970387144040341138954351289462275165892210103273993958186903938311937909578992626576485266842349517001413514626832446584899800944984905264461400710322870673917339829464096272393612 12873502537086790955176750125226651214706457447981619249688693115737600468135140533103017415323249718951599621561135163965836575402749688177648101354098259994981036323605924755169654613 25531940170396961966641810535248591499468923231505736869819717591301937799098052004411004300416898157121553386898085373101114486660497689054984849753155125617397375867503434071337075614 50637343410369748068049567782439031863818248390569819588434540861852959726838007620541086406018949040157380336741787853266666505897727639278571871263073071370630710738149120599193017615 100428738691496399440130124599892309993081368604995556713520180788658417987425324452387601622664129915642482760987211481178336003667798138333900763766383712276773251579566266665328954616 199179713545150602886290606343449111575984563999229475001648986226126300931210084359670443548194334804794317920708200663890178598492773781325537105426837934482778203362663547714929899617 395031928159498475031524384458442284632912190080528270004416976144319186289423822901780024005796533733866184956915406445023454115844824956466481488248149454215102635799915814576290679618 783464447698571833126973681862515996841530994867996101119686658478553381821606974405272683523137790898081946821642656379084401084073779427623226461077357784108751407262256594233935870619 1553840327964055190486915582535019672056668079569162831745760326815476797999945323530142847614010186096761128556567377846098837373085243993890938769202129794230493501955276204142860663620 3081722178842709225236447765185591172483645101277532704726784118768143707239282201534832979615885920766619880410424443293228620920109819766235108223587135940544341171935509856658090460621 6111961066176387963472894359699771879197346887355352912903114191826509971455683080107708831932326076684632746035574642213150026102221397197339086659301095272322357534464400464438847584622 12121815629884091137766133881869995101011923267649820410639549061709752980646841480938496503757706567641583972523019303622353764582380276122244945059406305156561959927950184339845769691623 24041124047412523271123717339603446889194299483925919712949289227296188694984570370731184418990054091833412226066650372846787385029739312282575345485820291902535790050503808050295908757624 47680616758283701970061299510076975794775773578719956678173608510330638555094316921048051589257897151405369194214666470888192796877895783448675042635303647924344088344432043065256176696625 94564680501908915966529251350522789277451438680769815189186646092101322831624999587748045451366905536526510993413221672308578990671295562433166070845746834189899087528047649726136581800626 187549562199706815434139137455428035190229129336445022204037785935250416673208693633873135241880392330719224313660449176958045538441843614146519403912400029445717951107690287641450336102627 371965918930923093262141546343014489754434837783500840532503964352836384448561413536083714355202859030700455599079502614736977503724193431239810920193022415863791782846235837756647605232628 737717770296892424716810847105767730476772848730959295238877149372923370134449696172660225634618925072094534421776207169480603414053323556077662875484953420254723284095413147265205384168629 1463111217758866054092299711147605571521962013906214154370709574453892503842831025215240541294507372159128427081153594529397482339526180607559851655914586872687227501679890460495338407045630 290177968014829784597519269714555169315522447742172420946055377122444947809271701599191700073343731296067928367902789064017186492015128423464782966489782922677861888541958728726102631 5755082190552450148550637356204847800253531031233644580337435875842992066108154509306460589095197306822930689475631271112461486026532954383792672354066135783638176548745519892233572057629632 11414019901855992580565328046174151671365826121635952234005708057639334802223687132112790088426466884787029238517746702537779457601106750422374811929709313485968253619774512330941781540073633 22637357036157058122514135815730383107213802565267880094451768597111121335170255456648458960786014479995039597097248155448027655477325894578799816788736047955762200003874100305794686126860634 44896534086042887723434174231454992713585510796870396245987936720217370182560906849475856833153896301165481938406436274380966015789631640442452376222192428616890011597832848935596598416687635 89043026079399507915728789569416008612301987807577422981685159345934464948568875338570035874481236979561706384112429199644578962230688790213383154493141873633669341711217694833825763297312636 176598498186554359634228787080659535877407508100988274399738014828097267041095286035962069682015303458162819362814605222679733582919731146044244350779757144544097821523133819403877408617976637 350246739524968801946879428506311603876092407528693787335682563172043892038301769922703334573286739696844449483824670312329272273391225264993699523920074585531677216056602844638969219362081638 694642252383612020440581036970978959153581465402075232901299281569130264819706003950011203825176673935147520066552807879384952873470869115697492548668582714768314446320368668261593272562340639 13776798021047066037524674961676914040692309178293110863890182149258713632144416524703750950539358069530530916578087548028470974895018059067022570768362792562747557773871356652574718370192640 2732344067200656723232073959299633226631939425793173764129760402978329999962932195615129381740223148104267952817761978154852294205465071236733115340735213168178100609184298798360855134196969641 5419041558249699494640696286664350437131876049073294864459556950732158242027310351376903521455645632933192646896750438897583344502799431761698195786943666727207994817242891257570319501914940642 10747552536501532245083265472181342303474405355086243760316797598866103968079985979622773652266558408411578971947096749946221756168403755799200636533002521668231337250890853471723847158282864643 21315556318075026646751496700250999928802104539187002161844661839230316509579273758028278696377957360006293554135423959893530681558674323419264721524641473466156879741557517794675159079522449644 42275014670170289971394583838736786974275239487596435129439287055588867280669665521452586379440921618253266527294355573236355485530901305487674479837418398789593378449174773223304176133645 83843782385713978771057945624528600690977040754516399282473082381383488936563754794960857493829657660317933656645161244037650508177794602604880804374646281652053438148027689471348008180325688646 166286869433146542380672720521594398279407957731620869145057745817000925207200284065417329164511352132977741461473502435605744438829441363978334916695339204593820510308043548776416610112504855647 329795748224591009735779868623365132932084650884405331863343420036253474058953466621026048234885451582876483424610833371352406695633131332538909365430059626292655205869296106546441677708726645648 654081924314207276341338660570534270956227601941116775544939106576811543932884386447297538818528874275074967716346275070114554928893683647002785598389738468903177960579874051428849536804353691649 1297236747343475952985243274898079495156396717817825548069880539992624099573780701127700763169879583474043411538516597224693835529372018816395796578291065114306047993607734944574698984437409906650 2572801840415770618546487844126223272980730241275001845690809841298368863800796429902285359904288786933709381044341022595018744072987043484284323380051612349851741221970332252711272933819248493651 5102622419232276286135668402906757800090452403237040198407179682152428813479768848775145717784561812417025195775565616510093903448379354416167926216098676006489856955369922452569698458143794506652 10120000360791194521779787795293591172245834993634400377867517528773084343344613146645342329597317597451116537220657465720310840428920503642659722092511528206054684265548061138683526213358106688653 20070935861607969164905487503340339337112102235971913883519003731605122661562941842646946431700019007442564816070271977438524050953634743885153768773089785434675765753706095915908863303548772452654 39806566403055552290610418993486205163162988970073207561527515115108535452877447682708157493061662010222428163918021982948750638861117262633599552811200777238935060382340901882484876981809406905655 78948123780906990633580142774971875695455027010218182720796323061954360329088325045474704752645773689238749556882436119883076210154815877117525205934646890472268125021974979937420502539946450144656 156577339160982788474922787737803367653705476111467238066274795884794318334110423144742211207507800861159642012980570109945221271900477581226614209017306727678012434355677058579470520143038770055657 310538895221504381709244275383926672607896158053415789985725898923785730802186881131386065429487192702968476579716909807051821812952768031398318034952384408860014302821302167459755371251266768982658 615889923549184851262565244685762831120967806075468672382338495157559754364992566497062831745363414021771876994962380114311671723344289699705694107416692316278698385399910720954088540522584389900659 1221490781883716049194564312397638426038978052789686694960075022302397541780389804338719522981881859939140375059257234260178517196357693306880359410829680484042006133015144089500688319451789410766660 2422575322597785558822227627217360874353729431924800565861598362021344062825839960868635231691879095401793047455454900466558034540663362739281666601414267874952897309530542343413686514815144382702661 4804679069791352575468136269134261853612102258760832312780413619277388699176000894145496670252004147421056419284755856152143249579369046513805735121918732140617687779405666731398429963204235052347662 9529091107448647584297535246195379356395074494571349553375692440441621678333632933343142458511763691177147877434166601877287139254666154452432508738614941469496532856992388328251136905389712489448663 18898989092730415865438567536457306484148047911640053867089752439673994002940334447330035022088061241711749780618826497033590950049568949350474027754195057061890145552273143854231673165799816997719664 37482251423533052999324944621306490508454152570683961038155322028886940757752689205364870676465306461431398129742687385502130871089290210171670610340337271618425827095093055030922704305810761489376665 74338323858674233413212329247690988887844896503630074922846313612471993474242422581478340949414546832058337674668060261747746595645822396639399105559864114132334136309779039767527618203664121316552666 147434750695032822008405629299041808155708076816331985921498365585530026177935347376582797054563501491058689065259260113172403429748958053907979025191997727168472507925284774209575570098619568082022667 292406454493526751134455222158731009631239456868448627775113935449125123846130778078114813910149027620410128208803315460940885245528214220854898322088133876534117684448025370672469144415825744909623668 57992796288802987180870439467002660083540757244058258935858038456104006956058411463233083127726509883859390399844887719424341650274641544010346501608673673645262263062915131228074389938332989669198669 1150167641552199298923982975698383771422778960240136132271791870633309025824635647290465541272515490985895572576955276036884229515715713694607973765796093880742139856845142930794068722480083221993122670 2281120567261154423159724668479754712496267638656353552926443919244934138710167507992923262896184269980401545113359024756072697043137332314644020445450267530636954140306097237797173324490774441428586671 4524132704133021277784515692837042278350734674313032587259103754644745399939449121674056304775340671259290312168891203836420143491462406193625640210182359857836574690037427411569065819177066939059711672 8972685187429949211450958118384609673615130682041544188536199460398443393945540225898281202171368272776092499658938485835844683546895956753515839825122035128415496218919839103525677827687114687232942673 17795472577357369734144331498861384202444022518284994747148385652498838966580795942301258401271767432640056794430512452303593384913339269699141669269002636943908465858665983655724012618558957158765709674 35293653754298787584987212519091603452534376099892057654212586644627073972967350922188218667368107282875732088134666543171238927183109668684021567983871608558516919797411868993901874996830986000541654675 69997691261835931593208794695109512494321449720146510282894616121794649303389514453325118775851559199821861017207928550608256202566237333989810771320114779597917142784391932791476670414910684832748381676 138826000166971061965608505437883313975547907964356246372270027134602483881546210708270655920050144090103055779423707802285383263603622692913854207988305543140396088303070843743037326963054790145400909677 2753327713376693617424591070934990313898660769741553251407761510752862761284091134474561629736843260254731794207118625981093845497429821438167312376212739447617695239345118498979907172413575410221678 546065829753101952931866477599593572749005599450077713784063483876312529640255352293240565650062764487667165958940111727510548368927347922525327813234749409205659531306483294550306321915481531505010804679 1083009076526690469525046934946153143677889893909427188762960251427287003825112838549634185253365457707060298203228979124237244182549703110270911609841390444873085662428106697374272661747767433567673416680 2147925389086355169975640590550961257146467418892928481755002468000088858269449125542799221375108539107571505794526104169439677305599466013903600904475549265275348563701134337707095674255184227789156037681 4259967508192965465120476867431370439216937567910775097101548196313791623138424141823347253736944227914019846071216379121144360524280191375686746026652103255216092209554636067015088755571696042433083786682 8448767942809669212122638086372506657331376842778271499753284956075477379341489520357257324180905848712052558320958902779246152027567661659975600173730293351199151354303710142700689964505925863492359683 16756390656539938382527261085736872455582571615187059977974203781002102200204161237306381324621558776050899599416438466762494239673941901700352223115128237313616907128327815940936576119627571961933777282684 33232848828986257502292586608925664315960720051707711123047696794259920307976137661912329348229192614960560798938471486416889313081627007788180752506796253467717407635306262392282330977576043875810123637685 65910509245569695363738391443399925858080765948685511793218686142520497004777423838948239816966817459190133336287917905520560912024971294561086834994394219748480125443703659045842788982253546553775574924686 130719916651299756413586521877251769697657852592333233261895403185155192694696679540971449620452687502581707352121706970340376092485789613845960603384939223214531379604640175797798805117698116429548385612687 259256024644830649530493539251439013506418951466338734896601962911758021477853405919318505741114254761284695571162653921381645775562217438112084892207562854078307030314855553596835396118619333183648614618688 514180914710464873719717896934405405234436539664041090393892610805557667518065134852213167202918682892946220393782616994531655724831537286446897563291620495884857256878764630706887145637864995320699929397689 1019771916254143300607909139162269742686704446348225890854243691880345244774604864521093454796560231484419574452307246336295768538334075424611109455337765951299182921754664375430724835794416766562561181327690 2022507509377773043937432237267902019026568687051511991274517497753583210763422961226096560399912112413805564508632464611248740128579986956307997217033316354669460625237339257308303268252769338614376670722691 4011226981534227946605454890954537504405295154357645107291539046237971071103898082525186992565091105327982170746067201710171270246527839265612965329706319984361542483513037138699650382894865432518366736021692 7955442352022853129960377805808669548832518913323407236245010512741324307216711234844149924305879954991683396094994620072483362092325907291133317651679266949937363671002080229642532078308253251790219017934693 15777980978815585764039077192657683293367423004635138116576828635995445255447771091759522634378189529237704784079292990498359980354699304783757555818102269042509421357435879455115667592995386209446662327286694 31292374798563721792461939133529398871083860263900125787741208224972125622595075749442163876769149818026158986369866444049237191006847779694006163914553017109822881601715857245973692089922942533541802085581695 62061978769560731159781687659440072674392936754625027768684448695328344989973738819554725905599450160879654363493627274933686958961977793593467959283502776737354118804785215594581180844139265002889920810781696 123087149300352695385598230909079374811175749626638374389830072027771010604820162485302787694971363075016008089968343259444305354535188574495802340637003201609008791314191982742745323556296089644392528194161697 244118003055327790368611053817246581495710111556300324501384424504999281451329575297279716293783336104342428138543484745466903991765224268333446489060755064245313717685798292574262780201356044121597922964607698 484157767520498325351427017544902957827419431526477239621764118233953920963203636897274239512593783450459177145317293111141949029178942735662103639777531709322865172259034824559514645880261980976557136078779699 960227188968548356149705111122406550484614978948601388895332686701772950561419849649685940131361540935266144138603575499911033158983555015779673303508132882489416384928345494232193870524924115759048449676174700 1904412809808742767912958659578695209766866329840593554653906324880452608834512915269981255765642693979322915085017818810808811224157884800821274448985897828482804093019758104689380960967358023966035994162033701 3777010474010254090712457625190430338202383920722959516964465328781465841116290833612039465192923034891694599039982853461411099249821112730659389075551605223010894758595865819681441924617700295855947000909873702 7490922161049660934777338828360773638307832607312853435790620050105615236113707602332885296281398882450047701318115791904501851799265644378786509147128732689672333590184644533232376490072769367601007557688626703 14856700877327929897670064785337926154080095341611424915523789837835598991716906748842142184617852442168644484975611804593662206889605320217423305134193210568167811985743509537865479752980064496633498663313063704 29465205513157809500369799274910598078630080858285780101758002924353655256660221552006894790357234565668179487529129533418586119377004167255188282578927140312315664036805614064158454482545012190520114670759957705 58438164913015078835505147857736559849596250886276611191889479488046768560549105394475111405341698778490228461474181829665450064074841216926157738328926955048196599461198885539274610591999300813292899540270919706 11590006106951318333371241565322995174135513867195606216079608042326636489688087325532228028013531446770930193189178213607236127701531540073616756128410091043209519250365850925371949906012167684969900371838403707 229863894184760560096645254504641067025706957064740156822539485991121808380294929622628244518259579405778546154738773390267084190698339939927985753231467058632984608665585298099522170744577842415703059038860515708 455887679110821139424569309188168095873928974985028885455638991038140502311234740642321050820396719308256032493233352380795816394675016327524376007240059503403776364142577474260776171763202377220604306801075127709 904159292620345358649342032023227165052573616898791889036224267322036119628952732920837324090655910550577311448438893989762606336546430598493497506209760388845014284223422187740530222364602682232381374202309049710 1793213688130837422298892659738324630443180081302930478646424585162129127958087498001597781336455124145138410156835616436583719778178072689982500297894944052833391862917317617538381136081972267646690263903419972711 3556469924653011967520285991786790860635075074065209573226065687485215950374060747562203208175757573114668565366583712176953142593725636847687353818358292711270964369524465054604907737362107431436953660651162840712 7053525415671785535643383299569537582949479773098127658300980837687720783959908461333547415583126674886123205100777346507487187965856259527020710069203990183858160221761845679188879647409227219165079798298621805713 13989214542389789772686385552972937859224746364000076389429792440321421550591430260612650358116709959332264902021567161863673453525878869121661317875631483673336197141778085088092340530885236772411045508360418087714 27744725081474945004758219496022080440896194197223104678355767551872874525555113086145572199248949255644895861932188572881304380966544742166445075321893755664920746389013778600472541174476679144136200333689926224715 55025946418514131047213960293277789181474494970439959519149822111351444150901968166361603396098882860538802705288018367356490476259739605950478230170635064919068825272225332365455102009436538021095116312651131081716 109132628647842076619225822920582116631185271692075913398976245503302379751257805421059342182074659381474237804308623835139972661273041919484314915381363102769033719573369104591078715150444015501441983830423938403717 216442086157027662016256026247970336371361647513369657786902395045686385374754992884551638701961277577862304667466221205924143017912030738211976447479488273279209371528769931003913211024144938670705948190531299321718 429268287957915999055978169738252418735475498278113992901673758409794052823718095623213117464680306613917141642785697845516961506171060459005020483512266386537716960837419337030338808272331180330531531649289959825719 851365214215466398788478342437859250396207656922068689377930224718809242472427182547183843336472279072833392425533102184578024694180039741968331794118023112755865251243252264662422920891323872477766127823707341479720 16885075098936871412115680393472584420884935534093455704165427603744007990272157201833546141799671416264600770749443043791710452557477970854710766529239270911806530335944809919832964962461326132179304603242717721 3348806790978218942796917388283659901919843984293725110930812928914118539121539012207802496365855366271019015910292371229801333460463715560325366242812461003147498093118258741610604004839759456944459600274193673930722 6641668371381973496897929704880587537439560946905458179414572673879925577034392613028881192775892763089783695065413323669282307728792171285057952946765612814032950249529906955453646907420994640319922262530767510818723 13172380943043358935239814229038234129152870200004652092226974494083020642541166592876064049821053820593155743059722779902933686884428521941198851413898118461105985561529208149787952338058154571849864565935612485932724 26124703915704270800217086429312983797225043216733906840880937318970969710880643356161711752690933204609072884074312782194575093867102086921375905658536249974701871502295109171781621068129169314031643480198988471653725 51812968182009516026856124680635110596925250528695793913255443298261435191919845392975267456407257703010028643097468788303480228981968461848604451711297577809573451820187811734118051864478973725901678668127944955104726 102760348231780500913579386142432673687827354252442574254530632951260695643872945737582908557234847962314509071602064824961602728758972189836370071401251327276865992345984971077023454068418732781459325418645317573369727 203803980725877931263191018779636291974528410837266195164555510623975731985716225996555258201636944504342664797875074496611264536038511558601371680129673860961298203973494167389254232928971603938082469815981598166239728 404203209452225686705488478925861057837941753113616265072523192329085328233515996455958466228912598155633465206978530685188133994414082067085004973835838305915878485139058630069521861506826014625252800373953433392638729 801653794737360038839479786236784938861136968891308677816850891085332586527348484279725264578198074777353726661433016764164727180779144522079612325231909626992436714533407330556470251232441707612201794810751972367103730 1589915150569249714030284748418421669195218000131076074741884883731848645065792450882071919496920387129730872373675410598407422189351015062560399248482426850649617348115482174277806507569609627508193626026536041838185731 3153269157589174112675119039106782304566669564240668426571774361396524260267371716469438266351945127427885850149349574701188351899320840011910197783641574254835880991732199729201834426732758704552515697276087080787698732 6253859758895392553000711801210698325938108172626285810999793106155577848412145688230284797972985005242317158827990053985963863857219212960397410603808414760018968456894880005268405881198518012974833772613249833160228733 12403242453883383513330919445379687020495856571121970857656831537091422178011283558229142881785665666177226363473423489083560130558888618535294352434841378231637092337740583616209079616957950369992541902021070688661099734 24599276175164446068952445332635495221341519458059182408823504106593733323537642383451675370512883507352550914903284776886126202527854104004227017623177905016045421753775730069848737875951949616060168757669798538579604735 48787596516953693119830667555882879109989179764294135889998053476585586879521932930245158254244830795052003262429409721317745998359345591108936888393829586739776728899509237825343961887536861529850006499698173439653191736 96760146800748713604986085281495377339562735595206573738130182190839664611191759129458910319112863483730563683924656002138047923743014909553182272793419963192640483913160003726591705088574336375398681506672048043209778737 191903817308339079370104911676230253698774097564653230878687730966408333903874071668523214980165544578629727087642116643673412428343589942279316798364673381531740404482587758296842694553161384006978570621459296650890785738 380601686904710441766144088446510659021092113100955677978523225427418317088465535598521122959664722366702511709633732930315464322771413524478097040739320159187755791309347337828862252184194740439221247119161271725557511739 754845036990395099862908335594120201936152667792171233312678434882071773259314910490574631311504377553869912513022658733530677237650547580414881654595415599083563514351447136008683145527428049262269049108298000474277093740 1497079622801795417420350151826379542207155427032902638477280493375575668661321545490687403443257571735929943716682028767913067480743499772192580001441412457069703073494369390252707349470013172720533846108136692870560738741 2969149013609907890639974250301254533418586882331645013630993232524667389967829205498949035433414057917017963129304029217253127492182136063223525927410577644921354121573216945015962011719717938332171254066305098116816083742 5888695384499168621056395865304830528398816393179253177335143836532177579713682508216614490326376919097154071744148225476638631919902778035266955536529641581411289625115085117590225393826410739583495363568060732565165639743 11679014145962868345616247119052524670251390978697840941458312645827923037941809800256333503040364803590455719738230168744135528872525067739574817859296693264594061933591618456626772232384258307452056890156211473190475590744 23162918527021329956027834466160692600369692602172411934403488207098433744212970372620929884920399140980205053056410726036314393904574661839268123669544929669946351975968200555452496448699819307920985623770290360745 45938877030548787580943731562923433524518862427509728390945377163209320749058885109779840612702787821746724893480279608693092595873971884462920038423050375881192282464620396229551301700027561496024495985556887690910742248746 91110298573384072959105242181819411525900624762776096653002593755156337351769724955195924646842743980637748306272320045411362550135334460927055557950396954302751980654881452585523874266519222274850665470721023672206213809747 180698507292876826849755819347193178691977234492838522394543957713444754569713953587384322982581276406086673381484477781989542609712246381882707775639709330050464088058717942227551017659708860534379454144281033375870151122748 358378262931216312337861958308267089366070135501990112305821771292401194629031821483981426576902989382300311971820123026164094045918252235403163714829334605375438793111615546135731600573562232880789903801784542452809009062749 710769453858454457084971913497576089727084584655483329795489722194647932162792174764929499191703052997516272049796484977672997053073290078849783057036494305731284264023971914867803648517425687032630058929604616885534784221750 1409664783813095164509054673150564448650444314374875381795092221274070595738186924095472900054290865893069179741926018370269799936717811896799500151253671939246063604110185582716449286152578650496546569112354498424076590781751 2795779689089664341281808132186168930211707987783180088932516382888515884627540147505091722687467656377085565918173186538902912995277362736049616716755174179845588916684303201730887384482694325026651013899615179536118781485752 5544853045688811117878121647536805129621212510164887642700827622891813862361354809984794772253615027995213065372988441296700052698316524827225487312514988704573337155294509428670351018509556390451132821848338527235348689186753 109970370300537279018042934145798426060501670092771212636877904415222726654510378679626688768509724493513333792958138907050181153472907879897830780773128573658191787346856464646784242322384695981447725355468107364594087194754 21810430147172464040863205769062886490122558956636144715840193955054385754895013106806385488217844487381992593644657271357377822776689341929306097848429555364209867706532271151959959815833540622440574088797430916329263308123755 43256494959626175688085545155445051708364136557091076333049610516151191205721568128271991245902842324873274235382500358708025180490714999498022483329210231397848802083306630430201909870882808179517085756103876888255334589301756 85790346341919351457642401267405325754721757101611436489908819903468624158645669959743243783410258537566658750318511352426963584785717976895570151552610923481587618670138539897378402011375986010251405772324023332680150859356757 170147478022340446977769093961354609205270520339234261390728713305925317976877685502387411312145617792332860901056729558550378585109012715633857672225604545781096305077435856232708922539206620163303181050156337503794335431078758 33745247002478921956048434423176911801340344753973125926743355399655577000321906378802673083460062203611439427837268267873140435278980417956481387231241367323042513726210603780189814795358752809050937801960620631759 669267454618866185350515479315769800278846285176869106567238746773799178478170922839131209972556452079604590366842997140579856306616156380454402800805979345456028829702622080244988905313247753003072655088344925410440033372520760 1327354118282530384746746076857119824745180563505954880463831296554901235145439091934024409742967279491599113225345656432663484924063400112865938003779756189474699561561126878213661356479844507522637031139000963036659713756482761 2632533441096341934009986882854563388160049330891422903044401366679972692908889492292334429136051767566611217270479039165559391865583701075411609132857412273937551914719259671816374027484894808160625819082689623775675749258676762 5221087743681849396344841783298758710256283799981392499895260396412769920995339925839171908508302521721181261096938501325784227287529300130565344219160409641542033328416196496256846676916264581299570226583790262133712964853874763 10354951926412094153507827347600974888030914334501827643716713416238028085002698845971240402402613713573695329790902824682722482854081877596104786893221997872852195343447878477478961313026778248444776831849784340674163094314136764 20536913888884716533936674237270277435207805326921446861225724075679746623126469986553419546240637412169015420951128241158428191121995899076627675383170982875667848442580193882649538382122791079523427371607868274188252395861458765 40730737822517735575391376001798899354723051886812521657280888973760302644528834551068476681575635376435136113730439524416633061799242868855362405995566103062415363114263154589205350665918079743003202537202622476957699310661480766 80781027399865606189174295332415860153433293441397161767046444266714365081070579446740120907820069957942217319011857184167288573507723721672644154791519205440879827167457248448850909241293194309806282854813936803192869811230804767 160212525886781616953339857123767308787049431729001587737765777802253564671967748180184255518782346018115012449774053482863214718295666035423167762088612013511000218247598712330755511538896003153531504985460042934534643155870355768 317748539195545972652524072285848447187681402657173128076752916161313354045210531062724496400214984637331336700494673463514134381788953346595190720288311918313676032454967317999935402059870923271123351363279047681125427838001185769 630188767089611760429015033493035622581891450764776394353394614755364960726742043748623504385506909495515176782925837340364524273049773329171226150922898857970336660171300018871015421856436350606807399711902262951428068832972831770 1249849592295125814694115662209830684395459954030193770346254489516799872556548871385068605281113385633964187558682873454243498498395371252504805818791441083940889001852890824301412111462181674266313621022653520685492587251088916771 2478819180758518457823186983388554148927041935161927720040599054390403108372224789085568186838749962177066535146174438949368409444525388109481197071922141862595635507447982778233477038466338280625610187251200734302465344547750151772 4916227175473948591299395281059380520366502558884467963209187583030617263177746296928452142617555978386675010295803753700960417465211467040223876305096699304633784471922895446408744640459334948180159208883036481279442895028274070773 9750323794683869577531026431896064718704112269835782640830958113696395334479865927039868014772949582599551345603548927855315308609678556682800371123094905082890850166787361554801988355498299858801235331531151809018659595707354525774 19337758550999700423713744243259970776127372516254968683676959247879403881301834975441011038390570469100155470466295715994958244211104820091193713953369654725123062829195868746111601212060782658631309787845331233164580573070288817775 38352460251694278507323170443665047619587645890944109299403666724063022892005328755943532050777852929469115114200556286660731669810492399200115977426676808868326129375638521781495723811882314885519983276166343526004893169026720283776 76064203794795449235187985785150549704619048141551776193854540111757665177211866122919986810390606927764336975180715504480866785278729903651122014630838949078018142797643170288114126963371534732669366999379841415107890153768336840777 150857677994218884521563094346309223751501404098575253948572755617495059287168141619125628766791642985887485709397251900238457402245752841826017474391952331579216944432270290166544295497869117782778360602712848180932795548895739828778 299195125623133241884661977734098926917146804226135212493258542477448612314043449156395821576331684891371147331351964701041311036414891654052045827176235891725489795026911392435742777614121641723008284346815281483708478277875860763779 593391893517497656588359917636769597741679132632844001390060580384278307725476245535691988025791709258520965994575134723510904466098220918003592523868036734267689911027648499494711267181339111800574245265500332511141195194741709004780 1176870574207832100255896138768968305326582009410723811786588943607437900825523285862242076757306802318897746348230912271703747911606925938828199055960028757173505697047331781068025496853258064378899414196193919524625128155018202340781 2334080333026038391900990609017369746109831222440537843197605177895691405570082382912812195839980372732242548581605149075728900392020377957263431140670952076995988740213987401822331734081474432541499905608277677194122393716327516671782 4629167489114952316056210236995761291252277925137574401704524700573761201890768093104221151856159369331927938688773951279568433652196512026514440992165536231706823310539752098127916181860412998494747513265189201260936385212339916783 9181000044885676045986713123661555224376541701719040088319987616071342589774719135102798805760784298585943174252981706996720952313383186204907104625602612656477430048128368153064828773181588855187763133330320420300929364407673805880784 18208622181502938978921808961429132900167998629598191541605085988277386748772081839907706743412114956776257747094096755626269503774378209855706226963534164628663318202441435834662366315276495998066023509351466537654182330692971671025785 36113050879834674396180001362856247022578031242554215866033102242549066954008379764547201071422374740890184960550470115804039615744034394231048321150435468819025826668613090417719615652393968875476871112817282755723493728978984211899786 71622796653683066185998477510196763094312378092476838140839356102724622824277401622343233964664229017055107502185456206378006202870283365367877288137509983364612219445900653108610437273299003447355522596800788458378054341971907343670787 142049061918479443917417979958406134956109803627413420701164095667192573978482348258197453543684304537183004874549860634425693524912476101307646642850327025064171169907549066580695678077230189140988733227744503625852276437476175170111788 281725050328405389759853658705994623952102438072859877680110498134535751841569336541652738974747738352675404153274663275671925739337192325616504722772090740435921500229202783847712523843830734259268650174852135495532585904077348194743789 558743598237147378308303571676858786445092354266114098544886575327381383233495619144090775906998644349895656279304184860521873510558722814267907469475832947210384902211348606584498563455112819312232481610385899294631203985227713123934790 1108152818526685520506606430855040888218156068401133006835483259533404753685216265855692197945847117011187877418202226047487133532707815956616587852247023500839974299238437321570116706435502488898228855793063922094485895070543309608898791 219779228213996939721822744773542245806867036330957876904271199380463432626039097290955307397165537054055911036579260765773460698889359062524154259839804341093552310232758971758875992600051936687526773768752092136786407838300353792 4358869286835377417522352273121938538249081924401894685266203904143464214862239447176263916277064541912515949366575016400159264087533745681694994042675490999242544779912758714416295118303693424228413424782901141510935616638339266068436793 8644919245671441575389877973291260719115343333168692204134600872227956061204968030491277922611414898797783053138608714173891496537149723900444967177888104923394906547753580168720921524952990759518924296176122884233544105436849139254610794 17145416356001640555181087985084241949426183854859967266448598309674159767494734160115430662439933499266394699636362243633405587293886878072543779573755457270878156984412694931842099901948808138423176525562943895829299176994276026079898795 34004401159425359797516019360998970387123129727721124290130513711214238442968982461557296301516318570182801486666167112592834708364843420793339570698380891213445010287802902754226109990450655263265557786958456113648140561760446607158610796 67440724343003415450842327638231854727998789617127248029397230485585592285424289006106427230866506880466251743318660395521633510534821905659335542451857061353354793178541446195990258686696252798029439570470489707878670496926441878797 133754783052495735767370179856299670215147818552966124379022226414566613594191337674982171738521475216441752631022339179611578466835387122229162948311110392397215172427616662021034864871832199700810690809615616244848363353440221530530199798 265275056928955121154800072733626870088312163310664761925233468854518338674969007750449084272826612377612679978328707774905583396335871727130705092398543080623513412890383823603063920602459731097532243621762935264962659460223435267406702799 526118425245708085075109223706718649067425748637258984721450522148861588719474290679671890797350553456511623614584583705940216436818325318393224465131590154938232728638275976843128600368543805307904206866982007279600593361021400243710370800 1043447509115624573726065020034486186633864439289394726412588189483303211343923576317830651580204692212075717103015307496542015368098610977349720116141230907328247964481525755553129948237138665886406704126859140123780568808299312257941230801 2069463170333024537516768749390898848183466518090523579827268414816318840434991211443776564333813544901304710481359903144746535670445574855059691827661397020888545246183728580098565111078572013979865618575406604697155726273717118069178791802 4104353861551313324993119727332343619849737427137241231335123916194213327543288412793902044398652788682089741836261655900766753597752612595923483754051837131507744516850418082400120772654266027012617012527591720054535342000958869137447667803 8140140333166842877248199663371703868687678263753944445625893619687808766342719034349360066874852991198391272023301655325377709618895290136851991820994845653295467672018891869978784459286798449866142783932590685297580549926816880689439677804 16144291374185934695797742062643728790801425044957446174140114979622797848029144893030979374657042481080402755322827220801774948596419020025397077808034436800648218905339274889435031402418905744675429656293991542721886568769135465307864034805 32018876002990924639189734894605822356082401475299821348061725729333111443946032216123757508037077320793698543626848453851376408142688746432437734591261520558157040016303379392287180501612145065073079396769235054712241690002426483914760178806 63502844239678098136267656928202738164391854377478995486656902629169219820316491971256862229611385671193499767852668104817751362880522445349809864258993453447209371141304264084398898388315327964143834987954399828576055735026027659260824811807 125944809122972535856344100993256505986648348226556192582570246566648982518205841978020388391958850008515352259016350218013883858070379574838031587040417034227198011388701179057459485355657363390373445646597883167709568839923109054720342144808 249785582597747161018180986317813057490054927256896161353373723383840946392238474481319290173191455302912391460259662136795410300662137200600967604133270540598206997311232926999988882726359069178143295212637914265308984802659742494231954333809 495398243946486044120886411198529929683223635985620204669015487413161805045739161544024660747627108509853683355026038684722717061000917158925978817521299959373139469054007476121589750924668210191716255059245497046109770971784798757869670585810 982520358272573721484269063076290993412098863495083444321369894848887118685400177087309238041285001392010910264787039600854492308890907449783391529366282739694512164398059999852754305200261786712619367085128886379265516265642417538805575460811 1948626718435330887320907199824843287787629251272507192176110109446194112841414890158379276705579602197902389580683981941760577423765381855679969589722186343455322628267896427908718543907949472247687735795444624927735938387233499499887643405812 3864699653120704857423191566470801984680211123438182963587074464945591000286451398510019449453966381537868642372591648353429710990352889130926329404019047236498565309031927429309901512582288473498412538536460667214071823903114082456825181960813 7664835582683700416568781460198585975804426471776832148973918004555433740006545064643166457118451689559959450175735857513051681182232632546122911024383074404268157220832557790399218660298491016160437444035266426474142968878808771674062776985814 15201622320672294590427445930028696989603288443069852521461940406353702389378830417483267719828645459819119191571920803049150628269849130267522151363456419625567762535922013115685859562857594949980120554525317629888052979278218856763531006473815 30149286137648691420006564495452457850176796159858410801854940337169010592790444872764175145028362140733133161288885773321210298059377380840501456991568644409883527769269697387932407427202057265946449722902659304307221772357929254606454514991816 59794897902029693554938570569672288338013627607423986501641611922723442653511115902096629186575794916938255107685165639889789656131045463155120071688329692549465555711527087206409521870714628522676294583327080004412466829104208625214450090798817 118590861448270388726621117069676565299840967010431679990960241748845810536092486692087130278373477829578819504310035418697637257850067200228236937058717333106244948059480991738936671184760762355306001691581537165073390639120626477775411430582818 235200542395532360223621305660893021605070369633165565626593648840974480090254507340358620974336549186066242096934465724788379876047973715212892940075207219180833239557815610402859629134730241018860791716827358753376900196454425004485874946395819 466471821416720386625977521259137674220160604100863292293963040860033914814849284603474028731957058997277128037180679152586802230933592373678633308267917086997274688983671123397639367670744869657152927394866037324969058520954748080361495367477820 925150758410691134084586876074542669591702245710985988781504319253719214228207061191697075296563015516474193322464788697952702538288083068105194011990655558394091726329058631941845900326111138663229526317391833180627440364140192764377587696821 1834845936006195075868328507949476037099311825577930358846288570264000382142356197024906573914395251565991003575542484232746596218702722234295115287568329761335707225071292754162372828866745135901695089798486491455613926922847947825503526876264822 3639038911519682393224075905670835839113109653006178001819121846086031432498824383500421503643232764319231623809235199096487302404508365098229554213050400579825795848623629425272229581859259162056731496047825424860622648604116515540117501703892823 7217283990817659145411602321258856224866737644284223988287184505949095584290175373442963001226240955239872106486479039112247133539334955258132894318026486828269854983057485748997678212373378897245659982566026202009371787305998781840452753986491824 14313995939757662281563902158141325132568787317208637695332576921276866311901086150251994075295530443324737436459078920506969117664530278212564869851131323181039001561622980459162153487167381557067353402575767262112778846208604047784777228768473825 28388862073887496931087187710870259174171874556686475951032957518004233097950189614887339624223766659474179645836556588094190774924782888084555490055916640296304192526697082349006271560664534926117282123600371840704054102856212668642769078660718826 56303459442217248886879582601922602449252575744415427429980631382189100182180103787091570576004548035478389874072166356079824330725132240321686882904877115104521568432099733393581800212336597242847031751115420969865312641779642293884088575587659827 111666312545767363045948332932107949698915664788590570762788723856325152150629144761762433600260738442224615426876288081505789880629121124845632179135993399444216919698367232648765268337204013270248863008433625552174941844898542510124262489979907828 221467126196143976076711709221567982951548403810895705339571334565640299754015059995822274002074605200715786416192647357606959625675880464869354934466495136777203888931540654477888289876347030753475495664201786819284380444896311334510079175960625829 43923441965074435694188984113864877326779467044451472917564445595937965775116629492113973854780844337532152222998795055150442075750124581976205532273095501263775322837533264605190217318340820292644409776979641470313769732994813375775857710045830 871130983273152268018576688331870912352523385599332955623551964189088374616826129174850658182288588738755393013244754256647732177214172383276827418853106515749176290204059345958898075255754161727753067199900674201347954987150375830120341657530577831 1727708840809563965374441387222413105010641973229774605604480466912602364958770008467626495079374811412977180811600806294595297606960658863270727220165600671370456275587805259242659636736432962771129445599295580034736206900593031502062124618175730832 3426554554856828105208857386401985076849285370860224455988600922178753434162623789214865575889948976939227569973903668264835187345441003784027424225633188256360073531766124849756983338586841282638320266934274934722188412865149759450549322114454275833 6795865043966776227982986631629114274406038629579091320698622315076871924246430621924990211939589645924785362669260588585579376971854916084038626758573350891954270081481351230974238191951632068995328479210363695907626945017541259876373340953735107834 13478198276559835067288574126981432022070523046288357383840722299777420517898915984680138195184670637871395005310363662459649581215496255726853100644288386595556574204631121930430972274616769485781961426663395352587309810378813478059034622487835 26731229594315737346422179730652832251146240449787522571764513168716819389208704017013762359062505272017477714089279094168872069794458507565953152574242951449570082784718932990284295600904696258905605877891122612261858950148864902935053636905164606836 53015886913217668947126434273359930931387317777604310513862826024033307418795989932951996282823405399422541033150587750227261747203791366141455084863671043085320718981370459149036426800306621582542656419707686216850791762995336716541679440608648485837 105146089717951563481135036493409221244511189233503286748577155069100542121668660066105217211660721864648171022702056854567941560661932503416290264225955082500247741787488565419529100297487241693646013900082671356497454487363823750771157382996869174838 208535607469374710681101419552749466718437813474394104846952451580051385944079676720192197769628780819194060441736589800034065360727410820789562712633154481021158159559655634896935982101802414613076286330532433636302824795912438466156811492919260608839 413587416320215176446142127708488832082265106755428987095562508202464849524760898139063727381096044914947666903884748012654633809898113563836458430085866089156121068725729202867290450333592930211556683143879836621654658598392380208301881687587374849840 820265435789194213139654002156320471172244105982234110529326487332025999942869704481603675121490912084217970852590294275045720498003675518791154904865589317259392328277684682199237419461915625966948568568552146732273489064888351392579937188091712000841 1626827506351164798761947531718040775799497104004991551012466891776914346233207530968820918127184610314814621335296503872804761731404336542869096665833598563716156143939132049023348785946877661601679845616698861409264189139868298967795072653152395220842 3226477210848744345815691217013853292805173198208779667809719255029266388378821556577767094528809843224632425837884102755823530379793407531145206969360312035465227185629131284868154056753029050676930080816521755968395373871609688363508287754790238642843 6399052850707806124293466850902904463532031592683140063242018819448634167011304560706974593012152859243119117582857025153991248021312460660862937895670510247968418472699107027404408892301308591219601483103626238819399070580018591457418676218172068969844 12691203039794635113102660570289455584025503884255087665266511834593428761597415966288401902416106222207114163431509627161155226576341292193266405101551064976984823027330165779525673496986931340291571288065961092952778255426141255167018214101704943518845 25170386673627306079807195749326230027264697439293395968248143032720947598726808025198709362732028763454536066203442703215435235589485277979309473721539096220387230428416736116247998026382544548256699668922800623384646919346068040531711840191700651357846 49920276534332946426164223956786824198922629835549954432489475227481274384884231067222536401448906674570612626684934608906320313460999526644480987457338182082152254253863967598843788413203852554712570162348043811677414230596113410546666156136564663282847 99006584268144873255917114608747445920613225820139029052537929221168200450197336633893524981980481422434894947440335539659756527644582805494125950018459658460980884282360686251061781007092541343787464254312909108938131621068231226123666491771988927519848 196359163229067516820230043454714767789445442836146341118099904028418256071131541403435308805029785448859740895148846526455352387164490669520417558500028477756337967702978069534644326158269000296243417977182079961357490541774899651596525545383373829169849 389437947678245233446918681571530388918375859842208224789887772437206971469626387024218061162097697275233232438333173950370528089499487817912703383473181099021327996134380159494453725976006535663442812561525923842925094768933891426470382618631611456489850 772369939848026383289514408352500414773217381763558399911667483657650609444653238440345327532075034842807785219312381284390708242109516330450027970860403180555633371641778755447168282358450722756169226263126266102149439300731796411998239586647799320481851 1531836657257961002906840898651938206288655917378640387748769916217032344967051209900746219742358921344410373138314926472168371359794880448438429150095999282592897781259188545006948934443510674437818566424767810734594477513852632220327308498417269713509852 3038082431044574656330277728653542521719493400299094233793048369207106689716351414199199744666541770765015674639720344377742672710257290107096613177940494909077509168674627258299841186933163757407172473791543216503576985013750329802676837869300705917326853 6025410616784444632793837213657978593946853444888857192222271692003376895663036175449990419724246752083895146091805638356845687344465958260987471680645552774711934276052370626223622859973327000141698537726745372440747797179717285350602690686688024425239854 11950160644053317060578295871401013293047509789846175520093739175713616680206870334144996795791647496325027526077305340913351791763529644615274928097338952309910422681659375437344585458970236201273154829781424235863796628410450380758431095176411671141359855 23700681746216267665662713479432973349886485033455725768667012605804849438627588200209622307270749204301959464201996668691550430074109486181439597854558559872018583040206001229070681824374298399925699246039015815627526566538538060139629974680337533446017856 47005419589481026556811766744731747043763103190382806059567499817428495154661017422234926438372197205924164508585415224457122242143848407054471726267101022174543620142217947903301667149547341359011840791021122331260879785264406259597343620680395948986638857 93225566017142406788360276600182461438639302281051344108864810819317404600456738202824070296075975926161456682474825889064971537817258705605862504777058468631942187319321219761776549300631645188014366626128732974630742415228305662549033909294311968963985858 1848937044944806559832997429657218375047435696519438717452646750687447560127177506563005882115369120928746865089280580270534782109120527637418404024946049787411904290309547703888885596946892070302226812413665641460220569800590869314673996795204758073859 366698572314446878567516837854205307521754664410880529864318110521832253083915090165558081085497618875091540300606068235584004592282872766648121137720729055933165036693461029351676254644655693524839934986544980770089046653760502550154152391086208479930811860 727271073426232779210947935154788816551653572773376261463012079488964189024119742263916640950486585777412441459206764548042694313590125513457040603040514879432026603804705650940304589596197468727366332490776763341449564810313040034326390909343753413493697861 1442392346673739158901000224609687079755518566794197862103084177970577784110788346912275941565380307215607797843616210581446436074675524250635769548571115891873336788227307635301510335132036807271270394486157267901488781284979241026653912958353858815719327862 2860688067712624537310226657058263417985507103340109829702411659165955373890075090126259821150530971843525792626876662882919032187377700161031538854463920593180966981380566437323122384022788554119122857741777916480881873234351934184358519710899798207760104863 5673585442702337263829411203779957836477081500465558932216841183211181654661076419667644976462668922687243686239766505784317548662622144941255909151875642490258099152598015646184029335617641494646945910371701573289263147438764234400663671696827138283001071864 11252387891904031422753262970791931982443715244545470229897784968582578689090846382064175306212358674189824304343219245163104895281936847043435704135719763484663693018115517581762605422073692755072378158275989963901123606529902843561997221105280308016769014865 22316793242750734068737351637970586246125021733648549416893211412617294413666878784335938896095603118177340730645022106667750180513880172033852220862575367011318938533628802132182987120751781416422897528383256623786426588112143220899342638374382147057961531866 44260761842205827407312999456743333858674024412381274773656751221655535619381254859631038374966245925671095784304295635882400621151545671411262303627504151560249653037176420204249491707112613985652556339732358263119824131821354868714107072362238391754606710867 877821028112459300558101747466630458357255972830507189352202764919734251922378741120151257220451806417857122089064716537596920098617132238608691612508071988719139058924330061132097508141445153078269511022676313028171502886424695180749295981727525316284868 174097716651054398156026846170137327162964575895194959361260641393188004029308877002679585352878946819042642461656459269917869519327528225737350078332238566914574261673056504149036123722224435058117482038306107296890668836320150530205238533949528863823292351869 345286954543400968805805435048000076636868403553443865695007296617054950047337354086367739538912051946253856141057619154892235077387828674992813515646423165052891399356214688237863476400059487524429362115401766973029655135627936246893450302422861453414239754870 684805540654025511799802190732243943263718002528417107483625612557805349173816936239364445374286711824124514319108177468985573929475302115469274090407281851441525292737578565742918710470281025584677252742704083598869095022385945406086342219508556989175390515871 1358170710881885528448153074282095795965107713140113877637579893088297825219912121082213519401138127678744096292522574140795432516999204655339322482265511417072903558787518184807527627505393005107506948000020924973455424154267891852706229805054711022213301353872 2693651803891028088038210706851239481123318711478308125573480077424805849400852820322330574884357044635034028169057985776930386753372374694452264089844361951365836984593073742831297534398643976384192848908383193905523582582542686540173273673676908922096547873 5342303425093765438208545342131581104953100892892899779980469507804577814007888498857329565319427818207610487950627511724853993914851530630204531272428801144995581373241604918513954457754441520504555151203861104354454364312807572482226268397123719324299220173874 10595358258457863371350923551162765517037217950234565640656885585066791459715556598311628456574565152147524382611885610777889786940480330982789350724731079042594847207188981865472815155826136019045459822090829868912025455502974730321179313263044774448692788401875 21013710321611110606821026406622284724126944651558037911269163155992711256317914652951556334608869965684905937725653751434529595997212972904078171288720121605762236773715536130121950986993158300403764147762329313415864011142031255338138150229039458635717203596876 41676365320454579426619758218712951320856829988989337150853849336756620004107342311580535290681569732109289647531042150016828459122045650011071561603841550359789818972929192725932412452384069300076149861223356739878180882825511351394491471319134792432782391099877 82656484730242555262858263698706013574699612685083588134880289672117694555047831260026242797085603795196826322682883219839603446752343305288842246939118756995125622021552611826316898529506190496989284522551809651223560615092981832320662532127679795165965825216878 163932109132550922257038767700463469744818127977188088231351151969053385694699003107387370906901405493380847364297389254186814051852470790265772450102788401899135040746614059199590013987864629048702498547127755702115606746021374814536164672444620988747309076615879 325125566280148828818473444695149249307967981261529458279575892263185797924176817879809630909679352324161598474484068917097738630089715789840548052067876729787075699742394274817141406809041127117263432175525244313539129884879915209339941747053757271871369345415880 644819580546700701906469547980494413497367239841788418229804062833058176690670831053348935693228865830391473440929813009175007819134530345274907070793636659945172739057010824104551787875573237543295574248302773758607686282635731437435098027617883869304136335529881 1278866796646037977160279857493871067210511569690999462014266798961857361835420187837311370006285188896060582751009706116419645963952858498540435470821984311750935671387028254386495406249484667828553762362898144655874004843972429488129400962860622103661581224404882 2536368827660388404974175864687003760048268104467372619394316319496035598239658149655821789754201364012632112119081776996657075249343526704510847386321087341905366868853727266915344834357254206225525093823321051100210230310038380964818702251895297105894274763985883 5030365044114826013620179646826235170098849536705178540933368696473676521397878710290037942122036524409046776378890439721490575237184026609610381171228936646624298167363108245275447790468578033394683317747951706159230198942811359253368800259024153490272035877553884 9976692743221395560273305502838837306787711764715238343504154681704270497059295910989789559427278625253728823606931936819740070345329369815451747169017678301580198407414550052773038405291716527600217160324274844011256797218034074797211717187890372851570033049527885 19786714725424293766921907918465493312714268247807252241102691483524280011575183610256727887916281838663002677029083579788798610502206780016341204656767243881061648567933499321311961380830592729019763187740154554235951449039578182081818419812714623873848603203025886 39242872332751200912642523429166156519880275237702575890854255778902084050992629351150314459757073857015741968255763799091389265783016180814342121778051831858960561423126112600929550368706065269796317761782953069793359525644188401333365053336931316459004645537942887 77830152720897775644639363847869200970278381810461205170094217208769393559894600873624929130619587623378110271451213147631712446678181714682722897728537939645023995267320839912442468176473344655589944810747528352474075474638737196483738240125594481655211405104429888 154360073880290195703086562192931752344450527820234094083469983166978398113604121778206481644318289693533025710587806053312949008692454411793889041194588838197583924797051982300492535735219282796811512733437215666482976880068505658176526186374103104945146426532599889 306141406323245888863053888200505004210166225794671344208684974937909822386628055220741650315140268430713119839302689687327734755593912828548855909750627070963138840841550407951448017996289776293875029340200512923574007486775920842604360248048824575570776449583496890 607168410260406777678399963556814765840541438749141036401251217435541350303644523734957001622309409796496511421464905513634186926864025607311494747036194853162823276046204846618457030345949426532439833433347014535494273771590565424517958277633524164575239950664066891 1204193457022599073063325402070089825503043113042827757954172999289610047374917306052118952173212999106925335884082475090528845451493091325247558362770172724706466893504320600498886814413573832816310512932815582276960890419547302712008257920459981782996430153000955892 2388269642213626626389798204869704151894104223054451310448782337628796803530449286951821887705419831663634289376720207228949282087027919735298586198119494449859153756297610537432328737525813661321168643962860822360633795393378270410666097880955394600826993891479923893 4736640820173598107446838466913844330210735407036508905089290100452032053942256289881043086292014915211093115390594473915775942367659199716513290108973265352536272070983523576480078490081179501635463861172854799005061308771317070217793501274519903981870634076252013894 9394151256111798503280715293124857489897261723704348693015682272576348635880187423158952742527963460534686967212157430314679794868458447519554008418376952546302155573265251552889487509585924394673481987288376316441789709222856051724529996135998322797895792626081574895 18631363696999197874388670654136006653638362407482032331072476430269958883646088601147930578133528565964054610131734686803379318616464327146971036842194301499869382165187658265291575461525772361956188075103832065820501060584114544968622079426615949316250626207780406896 36951471585547395856447272657582382089088217190006400252466716214521506178445896290634721207337392012643376663829384756638587865726727420108534465737333790728395748556004283390304681726195158285875991652192342158291021469466820669157609964129721746246472105120757897 73285631397555994441509492667944702906809956376882755728024208734400370394503551098115372077257521193409299316813625603057666827401127190951774483377310869961266899152747549547451954801701836181738474105719058868948178609856658910992992653003026764199466873063336462898 145346952066985089364084274533675807838190733942520123675192692174703287829560062691203717364615522138328096725017002943176941382733841048528163650184211163682768325260370747155031029666176559873215273119704598753177224939098079660254402042874289512846289750362939813899 288265736028945289303990863062356618469101611015463350817000092381589215685593038070978755144535602492533586193255405813659901294804868738901894711052580037829652239485782343594349503334892957871253831112975290979686050240103229956356519537269400371998029980168539401900 571715700856342270858362259396259799569646795679925722287580924032407989946037364109438927995051673289870778057819089238157532201574554101896365361025018360289714628730025867522229629437837202435328324120874521960882260048933630798187817686196137658782666572083046781901 1133880311647021929527399935388036735803811857949666237005803555375752731395941206304739974636862648703128421737345969417711814522383278954351438108366053197011659780477100932076017817251794110556049995205355743909665806383298368480148924445765355006624840672668014993902 2248818003799772611894806481860313665600395851698271926870413950099826423220378687618169956864230093841113482830995684289577372103233449856345731618051242710428567159556153906500746270030896023300101864673321703877294024175353888547556061772196133387762391861552099008903 4460067224262996135793933209014537898478297374502032352919739756398024068623511181187380643757134802130066497212030395659774368627376435066963721500646646212478079977069608108615496981121713900262415155895195821796907479922958562121294363908212678330014489440547693583904 8845624506444570139496359271576690524261457385901633726020564274072335564173882422388008437991799588743374278575819495293459158253989647253127221653543223478705886067045297318936465769101915631566156978812013124093765420889137270878477382158480460864641057432521085121905 1754347389280491240306871839961575696319356234430212440951476809115306450260949893722098536326439097580730374358713135662527607870325933430956691768801703515006231572505527473648808792042826581784076930152025974759605724655751143367511194588422895417188371731444890906 34793866278553428925840026957378185124478769573305283139975305905483524817387438143995603461759927288522844124209891858222474391753242268410189077371605375515286602766202200019820369403081379130734545108749727763402192784467429661298185151413899933685523612555798920784907 69006465766530139923384303648356752540980548853407151647638303063315115205241630958901702662095866593759828786768748981749079078508211261915980219346736466604941747870575453556960119873648939601537143568231607004797214845143693234562334213736048055777156131056911273411908 136860108602603792211148826900779511490077048894739293515180333070990837250258436885319835537444895618871511666481577053655903714256490996996146104744130273159951628805892560194997475474574123115584822543196203295472291250783340925359071995048587133027866539735111355192909 271433830419429433434109318529725365413498638576931949947411697448229118317680982251119223798347219902794747438183333650347883118715937964969892341302453742891249979014476601364964992843793957006683940461751190735216297462707172982395195227889063121249903389740855961158910 53833308367520100405851227091699881964150374570809435371221811875697031312770254948767965854432177393966504691279750231984054306432713930141546596230928382200994536358733966905107591705939124649833650932962304387618203547057101925993021619075987194005937911 1067672767729229706224602337419290801561896964719945305042045611956447694963535236792339718335473858688751640949041854065610872713726520362588769023562939401068270090666581442371926492666120858940396478766536048913108809572033349545560940243929369071752204750362522117842912 2117508980069193462430695462823035946689603029540088537151895807462978857717588899783896669095087452460520046299097773777549379292310688005937971068669390055563630664413821068336964100135558435703860419497827370828655191888005379616946633773229505961221121222627310298344913 4199642827090270488341557462076574587653788112416564290233269144918612314649003737342252461498019521781659723825529924042493287641723009293481538485184856583109653974674875091827122407659309672057860602880713952849829269399074965271537326622782237601160976291292117421594914 8329126365525230714469735806224307115803085068878687454078422268821647598947843561033716341107677751024776600458065034266922071982233061896227236229219071012452027213163764668098288366821572895265858851974837574516734239407910018880371248220248242923897632048843774321498915 16519106235744735970520297282103341558830165180794081991623393955033160880996130723063339551841879466575950598298006880538934140517143358465408509345013143994635281819645373633797445823922962297588853885200422266061598223284631619421059856365341668625295866459512712249878916 32762244064070323850375675342294185160196321925042088191857280819902338966302400102234600595544020766518170662341719336153944898085124525544237352164858543887975149420132697625890357376253688045286054361152672653455516778338030418880731258339974145486542292314330037002151917 64977161645169378672234907332898694145343920841866652687729722028919827495612366359115954942499547496668021179079703139154025875565279373939104148790310166801694341500236862251602324114732723278464424269057707270329617337840349423198221753992001213717181841420929159301150918 128868813967865081269162841766182467156656748336410346722191285924808241596587099624046079722990920410384585322702165783247823199832209769318484113875058981463884313187110135836340884844585992992458472420776355647517374904943320175790374149540975068313684589882720465423955919 255584743823891719436793562523447179123380306609304534496716649575908449044434585004319029422247719807988529085329961386384330865424366476760586876705192521586310731024996350386731148097961404704126241727411548628399301500919070506089194917307903139298496228250239986798239920 506899685534574226952224413530046229226165613341597456612076621616039833428419915002483150680083167690798707690886415976271409121932351475109700726705918559577788749224877358468228760187375674164300636039248516673858590411443716708161322446556717181060453600630927296214419921 1005331098213347862778712825370022478904022997451169606395241390204032594673641380145069487820354716385343253323715255312646144057306093549802423611068738778259251794854568685970898993180955018231741705185374128842600083402970354045859853687376580901375315079768589792403955922 1993867121793508534245487240416725907341101971021395869362665062438000311645711428488547955138797252662733845234225880736724508555996171921898636558171062374218105819703212164837685131313635747863211071680633044316354224472048112032015297427428288807784059644905893284907185923 3954424673059762190349456816557660462321179214728526921559008578264468923054060288019194058432061434004559299127259313665547747791752555265121121191813843506774448801419511502648731686334313781223220006421985330714327582957970163599240339333705159382690031206340530912380029924 7842786675191124198307823635555980096406214866799633911843384743801465586605117681362101542598795567518887588639359434152621782270094377781804487014630068568997341614580972139011161136215242454748063975109637997979340960470359372118945787680400965612227027422976110398928242925 15554551652380375025012855503599369222961553676211795227066700619680834680692617233938926218259459228872335218971154176266945564647536985396182063637126561459435559248600361954462221840326113530709035491982846656361479388938386527493816892475865712418092190405278848018509267926 30849248758978009192641070494934975566236645724948749152808674029657395297974615298019669987328429727178358434241434713775502710813425626990527508168564896554911630224425349649226358224347953313285261927367430748453791792894421438894602991726464780895498534990556804556924486927 61183129559871784973712320168119035780495830441929446091693438545172518273815523268141233724615829327843154172044636844194643506360678532011276017200102905880468584802216872211885895783360712921550331995886001302551703433729296959960574073931456427493859032643783483650602303928 121344132947504203303961094450759044000074924225431514452247705772336490943609683558428457519996707224559662194047006429671694216910362638071054205022561260167160925415272702125627079432489592969247423990135519935106771620759590974654088807468275380720908110438495452136238151929 240661089203891836653285054143754363341644778927216257635789109279618680547648652878376762786128722076457323314640192558368810339917820977294096923022982378165547942791327085066885223810418095319405850176884230608135209825536344140287128908174474148221330997634676902728964354930 477301691066183780577485580447326393740302210147132393034252217224765218481381051675429003108718057562654952160990875794792723468209092153091201588870458501419286983391480795291053840817761460211081884907805489392057489583493506548443311984897983287897989646117945075711931547931 946629573763911204408094831668471388260424411832466933113289784601420753202730600783774523258047050862673713114142269901404952933900945184343326752609586022777973267945895609638762022771896856724954716930245858064478052746137542258327105290050386353459047414459416372319419871932 1877444741339053444195577551270489251532081368331716180774957694558183647190564008239046566366973060691530030745110368056989489919165464353083136037432374754406025464108919264397093549033337574839721488751762385032051329696713622097769283074769822102651286898692863711377757609933 3723524865979676009495195796997381179270909029646958973711231540194006814585342519695202902801575026691210377340761934307653303994288087856828577554213567941366341288553002555579128394273470993691982562503834936288505298672509945471276396161248528447729542930019503100356442657934 7384844476264192338981006479761865954129666640127785525926995144445158706592025890191867028854063234412701716749071696629559665985203460738098302626660483315009947720054861867994170085922384252282271246656214297834695594672191359081588098888381211453462183111979771855703605068935 14646317642963049536145231486625655689286471017600404494592647051270162335705883052465444915178037581824811287858086758650101739656108027594525186197524123272781184782390815690565296177740279516656397749430067452999648072550981089807047568304432341310823335797400357820323397596936 29047953709525954295062860583495720773823032436120601506559764397899144898954762112000265019716812840184205973886108844068680568320608067390972020592181360313384878561553018941455700167570844349771724879504920529650617054806107415343615878722170990451415500706051344346178768564937 57610631919905534189004402263378125105685420526030677300201344916505641195993840107603740086423375995378185937178407215470039532827086057200396753244822403471048660809719265000037782204445818296068509302683342754461606047555600791097238335581498542135105471194462608559754452415938 114258819860430103910181726808631624133919033939393455013381237275070393842715969385484005397882725682176125975148714705104442207759611201315077508216310753741171075811682463910210776680241104383505983244265571523907401815371652882085624036481775558102610348544688435718177727908939 226608830363956603809603744231044174556270572489169523226128277370686221986628436876521711671058808501475884237230193510470014579439221158798633457221393571249171970556872189792624206923521327821183380328835731951883953698507825673633953519634190476552344137454505500950569368073940 449431930608487189934860850874455028975451143726793781876703163238281573872710725295116777560837249528710154344803166392088230163299923317616725526428241172220443295069979374744598955622811368332203803019838112002123347881240517953649954624759119484112399580089436025099444757707941 891355645435604919615880561737562079374530088675423217002850694813391893723454022223866764046576174940617882041613513656430326631466922985613565388565460325848294671397323529910131547671729200037626422602102871826938703856372692066060541238277698158015639200252461093225310733489942 1767820291660692269430175163166559514377606403665986753198232931273811886364239874099024918312742210632896828095402462905872960775843924491512791602426149445838471829537560754832638517211059830122851932871167628524416584725985066283855150011949439831215341182500616642084650654716943 3506107354130255684067566147539356261649683168469590803782863824618747797365310397241893671358445713372315782800513527633689913634113316325957965016997779089796010822684040052820942662594991584466346011723892946698454779747572826015404780243171179194381324631920939633944 6953641632396018735777868494306510841758458088280311924048325307348404575200972039747104658815773677017142671552474873378567857613038734665153258037569060112562869506908568578005325854066038491014864161990177138459595833151894803667704546542373916599606597070353561390123698764392945 13791115635643710229443002057687180255435235086400966996844287587240451384685835393302637017478244670723913677231070889926789832835167763230388067296644513857704807492230778496859548865119055752821085699569054606435695493515936085699337233819886825817615248584063368217717878601497946 27351836710940897946077314010546994674905229606832023805920080960141295918392217993407085238660595940939676647218302394378122970280922985823277600146180278770323439351082219048752997492311111984956814537507858542815913668004588481441853674438380457406323796786073865887677918540625947 54246733275763373072549287572873853167373339775467111450588987250642902113916635384360790925116645425651098679277793498459158629257397381466178795101265557318385029884643665437892351425715114517916711598199776119702504599927162851958737085523777643054402056634359992813211650157152948 107587219907418956739681442290583938830258527121149117663190665915468686763339249002654922558879039109517058560340727555231631360025065770975865401075278381215093743975776948178659686818755078361997120065958558193760560892872734091623953503259275653205247176991355893785974038949 213377086295053765123513974796342875730788409454355031445272475336723263814115309944184574513500959284542812799646648826024317722438189389826709280557856562721233178024685875437760579616305649670060729047277895676194955387233600750049655681630063633904690020865503501987502631473206950 423189492162230290911951179094299558805138186055630567879493981686014019038860008901211413409981767146431773387877432578220192864876276899656227086158569534002949254380830145802320155768082077374398963730928773337106158166758964215484385304866253883749835190429195592437834720028194951 839309175067115878675638394080900547865670095147038234487293084884698912064900904981721711633969572752662033105374970567239084920956565714384360574037670862745674157542361877620970049387196902475318767016580436881699807749622913764370479849271295933444558022950837818247591203038692952 1664596839946570650979580691760909193892663621997779537652331296493571418766782394764307621997326316259316469439254291116247507555047566312849686799705900504063640436837723643559150433641199894394557243476516554091830515931553601459882356925916068909270012044798680943975983527043112953 3301384903052601087439200157782818360390785025558710430254012966249561562737119682309549800391936380946172340297982454209375572423196421907696493340330825255903252354906576722549325058409518493183725006277496656867908611466504456071030853569500568056980559920051009912676384640346959954 6547616826218093256484290933725349229870195253036927342330875158696976611020293030547943998864488631729070287091885022353855219762709907486123993384704983854042579446271515695531042292986620388385891711360411389756907928666689974989257591532391841522925379162733156340818212386306059955 12985849079073960569557463766403976308986474815382311558582306614579614730483912722960429803224078165944079764976142202444659983185331657671300200096751458335255688648589488805329501952721151853239747548499087751865129744829996488903532716495439767959410982392778210511904181852259722956 25754756391553858948702032021550289586614414308109559220051932952863371465369222708030514222313967359912353997046273116209912306510084276798527967642037940920752984369115423972806972662896631842820115872468119777944024596910713731186934174306336055730024287276020864467292127900957111957 51079253481943727647322100693308890368979063760780158956563101473677050458516578366330214196300538594621572332079829865797041844079326233198671648658631532865608332844573987619923224629597130012228120728082085350427869081890000533357230537197245418635671300076096962882409346379277760958 101305176279139577995437582529596352295253027944140161195243286081433846465189154155148631554228043846775669367359772624396740019686633883361070481234928799112576977861110782412170356506988465631031163668754300680563275801388472098819582698533960156508142620638598575882319939785595516959 200917946942497376224196139415098613544803186495203947568098765326893151681609273895339582257739042140738769131145983639045262317622485072752625285328527377539866040859285088663629368080468735327310714210071165059255702403820912017214907416027574016325250801794710314997333943338640249960 398479356004048909565556671282569478625649731675306850333395871173520079086271538462924114440468175985181856747600592372456909806793861169411207150992406360777959988679168057764747848813779912091102145769665803192955601657788001506113711942087654300015893948162581152702821407528360968961 790301710612471924606665965364372361661167681216776384483035562496708709687797038191735928768170067036975153419016417201733689917026339060850358415979988368853466025273432199115066201773393659907476712442622777580195958328049977857997225683228763156280062874040308950511064932515269683962 1567400630387118613133289336472425193794433504237998690839247277028438589184274380756031584826220182526107033688103865132973623958999377805123514649355001592291744662474929260049088404448343855873153765621216160384283896889890110390122715121531304919795918559158607706629869748508796381963 3108616245097073928729569203860306648651011805649290976620952414208710756474936740930707465868450664852896635537118536164861556316757701976942320915815157106748964347407707169122985632516589705255526704873040064923075035080878207404822727617874809287980613522722943271997344996224695546964 6165299906058305501290219061071175634758362990651578683007601123166386490875915368377660531158879514106950187220621326534606177885206762727250993639828753144319869379654326072565409748979752838530779704497377843964565494837306053967360603716400275735740834206482845210973705342069774582965 12227602230282872774415144770550163898164590778675697808371246182653664188051976380103052467806287857539772659157239594868751706790760230196569273415960157922756000824223920164491741102456246364030752885230887856332730592426972340675047452880366080348101504053581540011840791433912101131966 24250929975863646462744047628883379285081627323226883279686018956236553527730812568794106252742901666784510261755939762976727881050433443922578406442197930473299197725668185323078519800458728092206831757548273234706906177028694072104508142338011920221182311560197760110933863141471504177967 48096723594568279210747329998091474742319573587520989699326660692537946173565606265211489593121317997776753799396861448716596024085732942085954973600535982061170686621611161952189655353060272938240670531779668490703692374586330503078038648210607240243877026492358890727923907396893150643968 95389942688163562952162400953342786179957595380369789018569661142168740311833373571167652503509370140618226233491122064815968985426666230947005190415670883835177494260425722098050660287362879745661923309221232949423032482437787432750998392449244784681994970767373308942254961689592025302969 189186299731209473567990130006738327484461672277732682107534432371865930219988148386902900235961519504319718886006602270986687702531545145949459360967256123486704780547945073088449120910286961974596062926184081640845992561765436343440449261524994919114997939971372925642463378292694176165970 375212050635063475593554705219494315679594174244458991022200063369231721270776376008979599674586631718002738907448315043248846439237061311002311646639084941346519491274591952706089805875178573651249906776678025470859958010517842727400609458818999765722823351846791933592216073932909794492971 744155803785958432325882392040978407473672188921502912030512497666988267885688989290457923718686906888160239006459213766212578036678252904321229615493212252650837063535313490625102682426770141753772843128528569892101625970796657364833460706268539154382731757704358470916281955477542350307972 147587973086431673727198765696512735695900606238106561068004447147518866535643313193767442154862315023112676864217348628029136880094333549322971779417009781494050430646047570719601085741357377154689291313949131200891263737961386924761210000735890207798377843732985147615003372398174600973 2927103395410257132018299175089628155859529073991840639169185490545030484100860675877741844083550139188376889855902369501910957899602053919753179588870235720920362244354880476661005618222580781289861907404773054214915274850163038944372037708566073523647095744636159106529352115916830066279974 5805306562754020943083588189336787804923478378000850316988008970990358174402531050843329894767990785248678638789497701627271851213853799540297342237686116572309314900515269111202258113032465912662798318878433201014410822631874622247772101697940508959551738349329296475586665745006918813659975 11513629597232371302833378706308857120315066107855668051783056570668042896672082135333800731227892383386599981414563782997659747346867987160117605500544397515055211243360282196710979358461199479107929709247153262956037949159206263463680397592745465972996042248616052718184903365636496740077976 22834912346020436480485778297535381805933982267020321521369828185675638415912157578947003354605076571820087832031508796499086186165634075925784211830169136482938589527464934121976453348106301902523468790792054535784969351035973901591366925916030228392212825475093876141062244559162538411500977 45288344344148249797017591583948123093525210033513159561954361802124999991756544769128214507693484886499741264308923626285583149088452619963069905372434149004611450119743739124813505709211697707384781981875678718098917251764799875246554863078391307028912677490559361678462281447174513327943978 89820101008252372965209444669256660715128531416733031046513837709795508194733578572260888809382584997928404946096753101666351364965922247909398794190109727889426065463074929156180425431958692783417449105859009715109042318933457731370657735749042812422504602363452213739246233641992401802563979 178139666220213408496595163546323781743859495018947067411713274290372500704483357517312435423804358529537294145295512485772756780879850285125744200641131997864312831874314025112502975610623631112719308419946591251725318573164074153057617122231523954974262366197164182091746354424176494383545980 353303328818717886832947382794519691275391181695536275752028256518618295530942979798332331303474243868466767758304514535756996698943754488644658526791313830810996290816588096233000002859585266827143652480355124925139205711077568577836678744180657570925720437877049490701251993865189270061142981 700704367549912189495725144392753502936900333713884500930748674534233729884218196493405734306161703545735493573775839769550384621461856329164867779443976546454945433753882919048751720461822476908969703098739548111890991786093460352613456702687046427655637923550014783834657197866304982 1389702758661101343200031592529520324124209144053222539529733661919471837175324028285653407714294672300514001202104749463343849955547759786319244894289709967718808687700567392635740042306595399165596031202295883152094695985486425233189622884866080645905357064068708230893477740186083067294631983 2756189124642080742399596278350381223743451375847056416499228370345006807829353929289248869466690168978418282212791233820236460129736218036767085431167403324365545027818171690236169928978228274599305099374624356841656178849568671597685635241003001172931034096023548071436650665880823726069810984 5466333317287320945100809230809973481651769751148011745573011678897349148210006203175726072701666418653629202803477933045094971305190219767952666075487128790910521578141648349809746478275129225570045369902733283885508878860367339948608610143173252274077596410703697620774571584606077757289629985 10841345997824344913111110908314907089062637385992631499325881077127583094613850980042955407584147090331655869248328859963355859113838242263991499575721759957311857784108316393057287940358857374182177177309520067309251950404173175868604519157458390862636693256382277646660230022110411121306293986 215015763259143547075377798272094562174883518197460280464358267618742063695358230221965213688660400355349638169399999907651188959517226165221441698746012448451991484176702834989958702695293984582082437521019321569844527317483437938208297349954697127122517979936403495578945351293305696910834987 42643947033135845030496365229597316072917641795964835913701461181759110741429700648628698096349134580724186681493538707360252782688733544554057846666748130508068255747977045113340933307327709533416340071262315869819773545596097525983864347991404745335116867766430327098245487243908163253852954988 84575483722706244328123401653436094933663031518973846807759789138968898192762663034624465147506936280244173477228145719535222202536021614815973398125438246963915049913189251192325173684462058232267828396922222989247946547897659875290443282891742573882311914133558217835215334553967140697800292989 167738048294910574544620320372150364146238151536499999594565817943778886499156161671969038618601337969001643061254389570368041093351364658100889733288188260754211387288330944432718507577131241846114117037028203042163709576079753156454044490058902692080788154180912894211521618754747515085108395990 332673862534846824648094562889859655068064446066083841754495554629044603691333608295168800328566272896982124217855809418997122881312565094617945813997979074238595296436124629856994620781054973215602481882881274114635045023766947720736438594034738644973625091482453774079059125525019429889483242991 659790071118957416279044277206041198930014396012452583305561070091355764522918724143978254547331750937469980126372179532321779286792574325562877885608022761180424238259467304453471003408938479413586283030201157260557472839559192664628773781548344542036729688577509778040145406612144488846435988992 1308557680576903769356465519446279455578060063084750084256271661789003580874413296734167201880630454920446521396290678789937031625482287035236196894149131963871706902960405927663770627221416163847855255376452410083647873237534886561204801785844049161353148131373426849315164391343369658498954374993 2595254579222186168707730811890013087364318779494513766942191200419117783754571367467837220123847569752354999774547862654138493702523037290639276425974701184890344793168457354575364835745570153030381033059439537351418636004804816808196047538461312045426162040658085272623132877722947067889470080994 5147152801093425803059204340355146879751896194159730263594946031788913999393500244513726616803956946512415573886470908243292822487785103893155781871659461850741022265161453754255410515833117502780679427673224952906167867140106697512703401954133453786262342800765603457762674794023802050393267784995 10208317199364722701191451772547067312443242991936041592811086255331072580732591226141077023762228780287878197973166322612104443718928480396151809499939038288900445107041397450639812428826464436802246905184558133885116359195980198008345063708515876837988532148641952963758294028049165210269021023996 20246094116480865679737459854459804026626935399612740751242763397167220107653787896313376374450356431586132025451893208527817049649131597883016340814633422916967949283049451025936054381645554077484515122339314575774951810445959069556833881764680255306752414681210205303215554642032958413088704348997 40153956716677066248873521806701056261140568321345691340700457663088021106942523171488878264300093648875517862465478846919984836729100597573069340006147465057742484748613449840747757173855951376660718042710618646531267637001269401017264128318357789172064379355321231592846893757844607520791450369998 79637100900972643374511086300145063841159775242736525202276033643121963268757116449978615481331258691442678078961163061233345105765940291335714196130587965477864622132635739784472130763823489125297513767848798018295944357864006101037474408763230847815413615881493482842684153263942261698782993267999 1579437833402270633207502804698024178850945900238819993446503410923022773840576188565970355675439766339129687660991089617540602266958507201093852489921689383871680098224697319046779125847363781369055826460867034911695060382316937814161483713777664942969724865442900719645404030990216917973761589171000 313248955745448394569770321031758859629930269154513391380301359628027584099542249394959645380016989753080445597768770488780937152829257388193223351406083328948416058215406290572178405344631082092412175119105658971999250693195051917319978540788799847373150689401232995630624951801923819672237243635