0 81 9个2 113 144 185 246 327 438 589 7910 10811 14812 20313 27914 38415 52916 72917 100518 138619 191220 263821 364022 502323 693224 956725 1320426 1822427 2515328 3471729 4791830 6613931 9128932 12600333 17391834 24005435 33134036 45734037 63125538 87130639 120264340 165998041 229123242 316253543 436517544 602515245 831638146 11478913人47 1584408548 2186923449 3018561250 4166452251 5750860452 7937783553 10956344454 15122796355 20873656456 28811439657 39767783758 54890579759 75764235860 104575675161 144343458562 199234037963 274998273464 379573948265 523917406466 723151444067 998149717168 1377723665069 1901641071170 2624792514871 3622942231672 5000665896373 6902306967174 9527099481675 13150041712976 18150707608977 25053014575778 34580114057079 47730155769680 65880863378281 90933877953682 125513992010383 173244147779684 239125011157585 330058889110886 455572881120887 628817028900188 867942040057389 1198000929167890 1653573810288391 2282390839188192 3150332879245193 4348333808412694 6001907618700695 8284298457888496 11434631337133297 15782965145545598 21784872764245899 3006917112221339100 415038025592668101 572867677048120102 790716404690575103 1091408116911911104 1506446142504576105 2079313819552693106 2870030224243265107 3961438341155173108 5467884483659746109 7547198303212436110 10417228527455698111 14378666868610868112 19846551352270611113 27393749655483044114 37810978182938739115 52189645051549604116 72036196403820212117 99429946059303253118 137240924242241989119 189430569293791590120 261466765697611799121 360896711756915049122 498137635999157035123 687568205292948622124 949034970990560418125 1309931682747475464126 1808069318746632496127 2495637524039581115128 3444672495030141530129 47546041777777616991130 6562673496524249484131 9058311020563830596132 12502983515593972123133 17257587693371589111134 23820261189895838592135 32878572210459669185136 45381555726053641305137 62639143419425230413138 86459404609321069002139 119337976819780738184140 164719532545834379486141 227358675965259609896142 313818080574580678895143 433156057394361417076144 597875589940195796559145 825234265905455406452146 1139052346480036085344147 1572208403874397502417148 2170083993814593298973149 2995318259720048705422150 4134370606200084790763151 5706579010074482293177152 7876663003889075592147153 10871981263609124297566154 15006351869809209088326155 20712930879883691381500156 28589593883772766973644157 39461575147381891271207158 54467927017191100359530159 75180857897074791741027160 103770451780847558714668161 143232026928229449985872162 197699953945420550345399163 272880811842495342086423164 376651263623342900801088165 519883290551572350786957166 717583244496992901132353167 990464056339488243218773168 1367115319962831144019858169 1886998610514403494806812170 2604581855011396395939162171 3595045911350884639157932172 4962161231313715783177787173 6849159841828119277984596174 9453741696839515673923755175 13048787608190400313081684176 18010948839504116096259468177 24860108681332235374244061178 34313850378171751048167813179 47362637986362151361249494180 65373586825866267457508959181 90233695507198502831753017182 124547545885370253879920827183 171910183871732405241170318184 237283770697598672698679274185 327517466204797175530432288186 452065012090167429410353112187 623975195961899834651523427188 861258966659498507350202698189 1188776432864295682880634983190 1640841444954463112290988092191 2264816640916362946942511516192 3126075607575861454292714211193 4314852040440157137173349191194 5955693485394620249464337280195 8220510126310983196406848793196 11346585733886844650699563001197 15661437774327001787872912189198 21617131259721622037337249466199 29837641386032605233744098256200 41184227119919449884443661254201 56845664894246451672316573440202 78462796153968073709653822903203 108300437540000678943397921156204 149484664659920128827841582407205 206330329554166580500158155844206 284793125708134654209811978744207 393093563248135333153209899897208 542578227908055461981051482301209 748908557462222042481209638142210 1033701683170356696691021616883211 1426795246418492029844231516777212 1969373474326547491825282999075213 2718282031788769534306492637214214 3751983714959126230997514254094215 5178778961377618260841745770868216 7148152435704165752667028769940217 9866434467492935286973521407151218 13618418182452061517971035661242219 18797197143829679778812781432107220 25945349579533845531479810202044221 35811784047026780818453331609192222 49430202229478842336424367270431223 68227399373308522115237148702535224 94172748952842367646716958904576225 129984532999869148465170290513765226 179414735229347990801594657784193227 247642134602656512916831806486725228 341814883555498880563548765391298229 471799416555368029028719055905060230 651214151784716019830313713689250231 898856286387372532747145520175972232 1240671169942871413310694285567267233 1712470586498239442339413341472324234 2363684738282955462169727055161571235 3262541024670327994916872575337540236 450321219461319940822756860904804237 6215682781111438850566980202377125238 8579367519394394312736707257538693239 11841908544064722307653579832876230240 16345120738677921715881146693781031241 22560803519789360566448126896158153242 31140171039183754879184834153696843243 42982079583248477186838413986573070244 59327200321926398902719560680354098245 81888003841715759469167687576512248246 113028174880899514348352521730209088247 156010254464147991535190935716782155248 215337454786074390437910496397136250249 297225458627790149907078183973648495250 410253633508689664255430705703857580251 566263887972837655790621641420639732252 781601342758912046228532137817775979253 1078826801386702196135610321791424471254 1489080434895391860391041027495282048255 2055344322868229516181662668915921777256 2836945665627141562410194806733697753257 3915772467013843758545805128525122221258 5404852901909235618936846156020404266259 7460197224777465135118508824936326040260 10297142890404606697528703631670023790261 14212915357418450456074508760195146008262 19617768259327686075011354916215550271263 27077965484105151210129863741151876308264 37375108374509757907658567372821900095265 51588023731928208363733076133017046100266 71205791991255894438744431049232596368267 98283757475361045648874294790384472673268 135658865849870803556532862163206372765269 187246889581799011920265938296223418862270 258452681573054906359010369345456015227271 356736439048415952007884664135840487897272 492395304898286755564417526299046860659273 679642194480085767484683464595270279518274 938094876053140673843693833940726294742275 1294831315101556625851578498076566782636276 1787226619999843381415996024375613643292277 2466868814479929148900679488970883922807278 3404963690533069822744373322911610217546279 4699795005634626448595951820988177000179280 6487021625634469830011947845363790643468281 8953890440114398978912627334334674566272282 12358854130647468801657000657246284783815283 17058649136282095250252952478234461783991284 23545670761916565080264900323598252427456285 32499561202030964059177527657932926993725286 44858415332678432860834528315179211777537287 61917064468960528111087480793413673561525288 85462735230877093191352381117011925988978289 117962296432908057250529098774944852982700290 162820711765586490111364437090124064760234291 224737776234547018222451917883537738321756292 310200511465424111413804299000549664310731293 428162807898332168664334207775494517293428294 590983519663918658775698644865618582053659295 815721295898465676998150562749156320375412296 1125921807363889788411954861749705984686140297 1554084615262221957076289069525200501979565298 2145068134926140615851987714390819084033221299 2960789430824606292850138277139975404408630300 4086711238188496081262093138889681389094767301 5640795853450718038338382208414881891074329302 7785863988376858654190369922805700975107547303 10746653419201464947040508199945676379516174304 14833364657389961028302601338835357768610938305 20474160510840679066640983547250239659685264306 28260024499217537720831353470055940634792808307 39006677918419002667871861670001617014308979308 53840042575808963696174463008836974782919914309 74314203086649642762815446556087214442605175310 102574227585867180483646800026143155077397980311 141580905504286183151518661696144772091706956312 195420948080095146847693124704981746874626867313 269735151166744789610508571261068961317232039314 372309378752611970094155371287212116394630016315 513890284256898153245674032983356888486336969316 709311232336993300093367157688338635360963833317 979046383503738089703875728949407596678195869318 1351355762256350059798031100236619713072825882319 1865246046513248213043705133219976601559162848320 2574557278850241513137072290908315236920126678321 3553603662353979602840948019857722833598322544322 4904959424610329662638979120094342546671148423323 6770205471123577875682684253314319148230311268324 9344762749973819388819756544222634385150437943325 12898366412327798991660704564080357218748760484326 17803325836938128654299683684174699765419908904327 2457353130806170652982367937489018913650220169328 33918294058035525918802124481711653298800658109329 46816660470363324910462829045792010517549418590330 64619986307301453564762512729966710282969327491331 89193517615363160094744880667455729196619547657332 123111811673398686013547005149167382495420205763333 169928472143762010924009834194959393012969624350334 234548458451063464488772346924926103295938951838335 323741976066426624583517227592381832492558499492336 446853787739825310597064232741549214987978705252337 616782259883587321521074066936508608000948329599338 851330718334650786009846413861434711296887281434339 1175072694401077410593363641453816543789445780923340 1621926482140902721190427874195365758777424486172341 2238708742024490042711501941131874366778372815768342 3090039460359140828721348354993309078075260097199343 4265112154760218239314711996447125621864705878119344 5887038636901120960505139870642491380642130364288345 8125747378925611003216641811774365747420503180053346 11215786839284751831937990166767674825495763277249347 15480898994044970071252702163214800447360469155365348 21367937630946091031757842033857291828002599519650349 29493685009871702034974483845631657575423102699700350 407094718491564538669124412399332400918865976946351 56190370843201423938165176175614132848279335132308352 77558308474147514969923018209471424676281934651955353 107051993484019217004897502055103082251705037351652354 147761465333175670871809976067502414652623903328595355 203951836176377094809975152243116547500903238460900356 281510144650524609779898170452587972177185173112852357 3885622138134543826784795672507691054428890210464501358 536323603467719497656605648575193469081514113793093359 740275439644096592466580800818310016582417352253990360 1021785584294621202246478971270897988759602525366839361 1410347722429165029031274643778589043188492735831337362 1946671325896884526687880292353782512270006849624427363 2686946765540981119154461093172092528852424201878414364 3708732349835602321400940064442990517612026727245250365 5119080072264767350432214708221579560800519463076584366 7065751398161651877120095000575362073070526312701008367 9752698163702632996274556093747454601922950514579419368 13461430513538235317675496158190445119534977241824666369 18580510585803002668107710866412024680335496704901247370 25646261983964654545227805866987386753406023017602252371 35398960147667287541502361960734841355328973532181668372 48860390661205522859177858118925286474863950774006331373 67440901247008525527285568985337311155199447478907575374 93087163230973180072513374852324697908605470496509824375 128486123378640467614015736813059539263934444028691489376 177346514039845990473193594931984825738798394802697817377 244787415286854516000479163917322136893997842281605389378 337874578517827696072992538769646834802603312778115210379 466360701896468163687008275582706374066537756806806696380 643707215936314154160201870514691199805336151609504510381 888494631223168670160681034432013336699333993891109896382 1226369209740996366233673573201660171501937306669225103383 1692729911637464529920681848784366545568475063476031796384 2336437127573778684080883719299057745373811215085536303385 3224931758796947354241564753731071082073145208976646196386 4451300968537943720475238326932731253575082515645871296387 6144030880175408250395920175717097799143557579121903089388 848046800774918693447680389501551544517368794207439389389 11705399766546134288718368648747226626590514003184085582390 16156700735084078009193606975679957880165596518829956875391 22300731615259486259589527151397055679309154097951859961392 30781199623008673194066331046413211223826522892159299347393 42486599389554807482784699695160437850417036895343384926394 58643300124638885491978306670840395730582633414173341798395 80944031739898371751567833822237451409891787512125201756396 111725231362907044945634164868650662633718310404284501100397 154211830752461852428418864563811100484135347299627886023398 212855130877100737920397171234651496214717980713801227818399 293799162616999109671965005056888947624609768225926429571400 405524393979906154617599169925539610258328078630210930668401 559736224732368007046018034489350710742463425929838816688402 772591355609468744966415205724002206957181406643640044503403 1066390518226467854638380210780891154581791174869566474071404 1471914912206374009255979380706430764840119253499777404736405 2031651136938742016301997415195781475582582679429616221421406 2804242492548210761268412620919783682539764086073256265921407 3870633010774678615906792831700674837121555260942822739989408 5342547922981052625162772212407105601961674514442600144722409 7374199059919794641464769627602887077544257193872216366140410 10178441552468005402733182248522670760084021279945472632058411 14049074563242684018639975080223345597205576540888295372044412 19391622486223736643802747292630451199167251055330895516763413 26765821546143531285267516920233338276711508249203111882900414 36944263098611536688000699168756009036795529529148584514955415 50993337661854220706640674248979354634001106070036879886996416 70384960148077957350443421541609805833168357125367775403756417 97150781694221488635710938461843144109879865374570887286653418 134095044792833025323711637630599153146675394903719471801605419 185088382454687246030352311879578507780676500973756351688598420 255473342602765203380795733421188313613844858099124127092351421 352624124296986692016506671883031457723724723473695014379001422 486719169089819717340218309513630610870400118377414486180603423 671807551544506963370570621393209118651076619351170837869198424 927280894147272166751366354814397432264921477450294964961546425 1279905018444258858767873026697428889988646200923989979340544426 1766624187534078576108091336211059500859046319301404465521144427 2438431739078585539478661957604268619510122938652575303390339428 3365712633225857706230028312418666051775044416102870268351882429 4645617651670116564997901339116094941763690617026860247692423430 6412241839204195141105992675327154442622736936328264713213564431 8850673578282780680584654632931423062132859874980840016603900432 12216386211508638386814682945350089113907904291083710284955779433 16862008863178754951812584284466184055671594908110570532648199434 23274245702382950092918576959793338498294331844438835245861760435 32124919280665730773503231592724761560427191719419675262465657436 44341305492174369160317914538074850674335096010503385547421433437 61203309355353124112130498822541034730006690918613956080069629438 84477555057736074205049075782334373228301022763052791325931386439 116602474338401804978552307375059134788728214482472466588397040440 160943779830576174138870221913133985463063310492975852135818470441 22214708918592929251000720735675020193070001411589808215888096442 306624644243665372456049796518009393421371024174642599541819479443 423227118582067177434602103893068528210099238657115066130216516444 584170898412643351573472325806202513673162549150090918266034983445 806317987598572649824473046541877533866232550561680726481923076446 1112942631842238022280522843059886927287603574736323326023742552447 1536169750424305199715124946952955455497702813393438392153959065448 2120340648836948551288597272759157969170865362543529310419994045449 2926658636435521201113070319301035503037097913105210036901917118450 4039601268277759223393593162360922430324701487841533362925659667451 5575771018702064423108718109313877885822404301234971755079618729452 7696111667539012974397315382073035854993269663778501065499612771453 10622770303974534175510385701374071358030367576883711102401529886454 14662371572252293398903978863734993788355069064725244465327189550455 20238142590954357822012696973048871674177473365960216220406808276456 27934254258493370796410012355121907529170743029738717285906421044457 38557024562467904971920398056495978887201110606622428388307950927458 53219396134720198370824376920230972675556179671347672853635140474459 73457538725674556192837073893279844349733653037307889074041948747460 101391792984167926989247086248401751878904396067046606359948369788461 139948817546635831961167484304897730766105506673669034748256320712462 193168213681356030331991861225128703441661686345016707601891461183463 266625752407030586524828935118408547791395339382324596675933409927464 368017545391198513514076021366810299670299735449371203035881779712465 507966362937834345475243505671708030436405242123040237784138100421466 701134576619190375807235366896836733878066928468056945386029561601467 967760329026220962332064302015245281669462267850381542061962971525468 1335777874417419475846140323382055581339762003299752745097844751234469 1843744237355253821321383829053763611776167245422792982881982851652470 2544878813974444197128619195950600345654234173890849928268012413250471 3512639143000665159460683497965845627323696441741231470329975384772472 4848417017418084635306823821347901208663458445040984215427820136003473 6692161254773338456628207650401664820439625690463777198309802987652474 9237040068747782653756826846352265166093859864354627126577815400899475 12749679211748447813217510344318110793417556306095858596907790785668476 17598096229166532448524334165666012002081014751136842812335610921668477 24290257483939870905152541816067676822520640441600620010645413909317478 33527297552687653558909368662419941988614500305955247137223229310213479 46276976764436101372126879006738052782032056612051105734131020095878480 63875072993602633820651213172404064784113071363187948546466631017543481 88165330477542504725803754988471741606633711804788568557112044926857482 121692628030230158284713123650891683595248212110743815694335274237067483 167969604794666259656840002657629736377280268722794921428466294332942484 231844677788268893477491215830033801161393340085982869974932925350482485 320010008265811398203294970818505542768027051890771438532044970277336486 441702636296041556488008094469397226363275264001515254226380244514400487 609672241090707816144848097127026962740555532724310175654846538847339488 841516918878976709622339312957060763901948872810293045629779464197818489 1161526927144788107825634283775566306669975924701064484161824434475151490 1603229563440829664313642378244963533033251188702579738388204678989548491 2212901804531537480458490475371990495773806721426889914043051217836884492 3054418723410514190080829788329051259675755594237182959672830682034699493 4215945650555302297906464072104617566345731518938247443834655116509847494 5819175213996131962220106450349581099378982707640827182222859795499392495 8032077018527669442678596925721571595152789429067717096265911013336273496 11086495741938183632759426714050622854828545023304900055938741695370969497 15302441392493485930665890786155240421174276542243147499773396811880813498 21121616606489617892885997236504821520553259249883974681996256607380202499 29153693625017287335564594162226393115706048678951691778262167620716472500 40240189366955470968324020876277015970534593702256591834200909316087438501 55542630759448956898989911662432256391708870244499739333974306127968248502 7666642473659385747918759088989370779122621294383714015970562735348447503 105817940990955862127440503061163471027968178173335405794232730356064916504 146058130357911333095764523937440486998502771875591997628433639672152351505 201600761117360289994754435599872743390211642120091736962407945800120596506 278265008483298864786630344498809821302473771614475450978378508535469040507 384082949474254726914070847559973292330441949787810856772611238891533953508 530141079832166060009835371497413779328944721663402854401044878563686301509 731741840949526350004589807097286522719156363783494591363452824363806894510 1010006849432825214791220151596096344021630135397970042341831332899275931511 1394089798907079941705290999156069636352072085185780899114442571790809881512 1924230878739246001715126370653483415681016806849183753515487450354496179513 2655972719688772351719716177750769938400173170632678344878940274718303070514 3665979569121597566510936329346866282421803306030648387220771607617578998515 5060069368028677508216227328502935918773875391216429286335214179408388876516 6984300246767923509931353699156419334454892198065613039850701629762885052517 964027296645669586165106987607189272855065368698291384729641904481188119518 13306252535578293428162006206254055555276868674728939771950413512098767114519 18366321903606970936378233534756991474050744065945369058285627691507155987520 25350622150374894446309587233913410808505636264010982098136329321270041036521 34990895116831590307960657110820600081360701632709273482865971225751229152522 48297147652409883736122663317074655636637570307438213254816384737849996263523 66663469556016854672500896851831647110688314373383582313102012429357152247524 92014091706391749118810484085745057919193950637394564411238341750627193280525 127004986823223339426771141196565658000554652270103837894104312976378422429526 175302134475633223162893804513640313637192222577542051148920697714228418689527 241965604031650077835394701365471960747880536950925633462022710143585570933528 333979695738041826954205185451217018667074487588320197873261051894212764210529 460984682561265166380976326647782676667629139858424035767365364870591186636530 636286817036898389543870131161422990304821362435966086916286062584819605322531 878252421068548467379264832526894951052701899386891720378308772728405176252532 1212232116806590294333470017978111969719776386975211918251569824622617940459533 1673216799367855460714446344625894646387405526833635954018935189493209127092534 2309503616404753850258316475787317636692226889269602040935221252078028732411535 3187756037473302317637581308314212587744928788656493761313530024806433908660536 4399988154279892611971051326292324557464705175631705679565099849429051849116537 6073204953647748072685497670918219203852110702465341633584035038922260976205538 8382708570052501922943814146705536840544337591734943674519256291000289708613539 11570464607525804240581395455019749428289266380391437435832786315806723617270540 159704527618056968525524467813120739857539715560231431153978861652357575466383541 22043657715453444925237944452230293189606082258488484748981921204158036442585542 30426366285505946848181758598935830030150419850223428423501177495158326151195543 41996830893031751088763154053955579458439686230614865859333963810965049768462544 57967283654837447941315600835267653444193657786638008974731849976200825234842545 80010941370290892866553545287497946633799740045126493723713771180358861677424546 110437307655796839714735303886433776663950159895349922147214948675517187828616547 152434138548828590803498457944038935612238984625964788006548912486482237597075548 210401422203666038744814058775657009566583503912602796981280762462683062831914549 290412363573956931611367604063154956200383243957729290704994533643041924509335550 400849671229753771326102907949588732864333403853079212852209482318559112337948551 553283809778582362129601365889978088986723249979044000858758394805041349935020552 763685231982248400874415424665635098553306753891646797840039157267724412766931553 1054097595556205332485783028728790054753689997849376088545033690910766337276263554 1454947266785959103811885936678378787618023401702455301397243173229325449614208555 2008 231076564541465941487302568356876604746651499302256001568034366799549225556 2771916308546789866815902727233991975158053405573146100096040725302091212316153557 3826013904102995199301685755962782029911743403422522188641074416212857549592413558 5280961170888954303113571692641160817529766805124977490038317589442182999206618559 7289192247453495769055058995209517694134513456806476792294319157476549798755840560 10061108556000285635870961722443509669292566862379622892390359882778641011071990561 13887122460103280835172647478406291699204310265802145081031434298991498560664400562 19168083630992235138286219171047452516734077070927122571069751888433681559871015563 26457275878445730907341278166256970210868590527733599363364071045910231358626852564 36518384434446016543212239888700479880161157390113222255754430928688872369698839565 50405506894549297378384887367106771579365467655915367336785865227680370930363236566 69573590525541532516671106538154224096099544726842489907855617116114052490234248567 96030866403987263424012384704411194306968135254576089271219688162024283848861097568 132549250838433279967224624593111674187129292644689311526974119090713156218559933569 182954757732982577345609511960218445766494760300604678863759984318393527148923166570 252528348258524109862280618498372669862594305027447168771615601434507579639157411571 348559214662511373286293003202783864169562440282023258042835289596531863488018505572 481108465500944653253517627795895538356691732926712569569809408687245019706578435573 664063223233927230599127139756113984123186493227317248433569393005638546855501598574 916591571492451340461407758254486653985780798254764417205184994440146126494659006575 1265150786154962713747700761457270518155343238536787675248020284036677989982677508576 1746259251655907367001218389253166056512034971463500244817829692723923009689255940577 2410322474889834597600345529009280040635221464690817493251399085729561556544757535578 3326914046382285938061753287263766694621002262945581910456584080169707683039416538579 4592064832537248651809454048721037212776345501482369585704604364206385673022094043580 6338324084193156018810672437974203269288380472945869830522434056930308682711349980581 8748646559082990616411017966983483309923601937636687323773833142659870239256107512582 12075560605465276554472771254247250004544604200582269234230417222829577922295524047583 16667625438002525206282225302968287217320949702064638819935021587035963595317618087584 23005949522195681225092897740942490486609330175010508650457455643966272278028968064585 31754596081278671841503915707925973796532932112647195974231288786626142517285075573586 43830156686743948395976686962173223801077536313229465208461706009455720439580599617587 60497782124746473602258912265141511018398486015294104028396727596491684034898217701588 83503731646942154827351810006084001505007816190304612678854183240457956312927185762589 115258327728220826668855725714009975301540748302951808653085472027084098830212261332590 159088484414964775064832412676183199102618284616181273861547178036539819269792860946591 219586266539711248667091324941324710121016770631475377889943905633031503304691078644592 303089998186653403494443134947408711626024586821779990568798088873489459617618264403593 41834883259148742301632988606614186869275633512473179922188356090057355844783052055732594 577436810329839005228131273337601886030183619740913073083430738937113377717623386675595 797023076869550253895222598278926596151200390372388450973374644570144881022314465316596 1100113075056203657389665733226335307777224977194168441542172733443634340639932729716597 1518461400971077887552964593887753994704790312318900240764056294344207899087763255445598 2095898211300916892781095867225355880734973932059813313847487033281321276805386642117599 2892921288170467146676318465504282476886174322432201764820861677851466157827701107430600 3993034363226670804065984198730617784663399299626370206363034411295100498467633837143601 5511495764197748691618948792618371779368189611945270447127090705639308397555397092585602 7607393975498665584400044659843727660103163544005083760974577738920629674360783734699603 10500315263669132731076363125348010136989337866437285525795439416772095832188484842126604 14493349626895803535142347324078627921652737166063655732158473828067196330656118679266605 20004845391093552226761296116696999701020926778008926179285564533706504728211515771848606 27612239366592217811161340776540727361124090322014009940260142272627134402572299506544607 38112554630261350542237703901888737498113428188451295466055581689399230234760784348667608 52605904257157154077380051225967365419766165354514951198214055517466426565416903027930609 72610749648250706304141347342664365120787092132523877377499620051172931293628418799775610 100222989014842924115302688119205092481911182454537887317759762323800065696200718306316611 138335543645104274657540392021093829980024610642989182783815344013199295930961502654980612 190941447902261428734920443247061195399790775997504133982029399530665722496378405682907613 263552197550512135039061790589725560520577868130028011359529019581838653790006824482679614 363775186565355059154364478708930653002489050584565898677288781905638719486207542788992615 502110730210459333811904870730024482982513661227555081461104125918838015417169045443969616 69305217811272076254682531397708567832830437225059215443133525449503737913547451126873617 956604375663232897585887104566811238902882305355087226802662545031342391703554275609549618 1320379562228587956740251583275741891905371355939653125479951326936981111189761818398538619 1822490292439047290552156454005766374887885017167208206941055452855819126606930863842504620 2515542470551768053098981767982852053270189454392267422384188978305322864520478314969374621 3472146846215000950684868872549663292173071759747354649186851523336665256224032590578920622 4792526408443588907425120455825405184078443115687007774666802850273646367413794408977455623 661501670088263619797727690983117155896632813285421598160785803312946544020725272819956624 9130559171434404251076258677814023612236517587246483403992047281434788358541203587789327625 12602706017649405201761127550363686904409589346993838053178898804771453614765236178368244626 17395232426092994109186248006189092088488032462680845827845701655045099982179030587345696627 24010249126975630307163524916020263647454360595535061809453559958174565476199755860165649628 33140808298410034558239783593834287259690878182781545213445607239609353834740959447954973629 45743514316059439760000911144197974164100467529775383266624506044380807449506195626323214630 63138746742152433869187159150387066252588499992456229094470207699425907431685226213668907631 87148995869128064176350684066407329900042860587991290903923767657600472907884982073834553632 120289804167538098734590467660241617159733738770772836117369374897209826742625941521789523633 166033318483597538494591378804439591323834206300548219383993880941590634192132137148112734634 229172065225749972363778537954826657576422706293004448478464088641016541623817363361781638635 316321061094878036540129222021233987476465566880995739382387856298617014531702345435616188636 436610865262416135274719689681475604636199305651768575499757231195826841274328286957405708637 602644183746013673769311068485915195960033511952316794883751112137417475466460424105518439638 831816248971763646133089606440741853536456218245321243362215200778434017090277787467300074639 1148137310066641682673218828461975841012921785126316982744603057077051031621980132902916259640 1584748175329057817947938518143451445649121090778085558244360288272877872896308419860321964641 2187392359075071491717249586629366641609154602730402353128111400410295348362768843965840400642 3019208608046835137850339193070108495145610820975723596490326601188729365453046631433140471643 4167345918113476820523558021532084336158532606102040579234929658265780397075026764336056727644 5752094093442534638471496539675535781807653696880126137479289946538658269971335184196378688645 7939486452517606130188746126304902423416808299610528490607401346948953618334104028162219085646 10958695060564441268039085319375010918562419120586252087097727948137682983787150659595359553647 15126040978677918088562643340907095254720951726688292666332657606403463380862177423931416277648 20878135072120452727034139880582631036528605423568418803811947552942121650833512608127794962649 28817621524638058857222886006887533459945413723178947294419348899891075269167616636290014044650 39776316585202500125261971326262544378507832843765199381517076848028758252954767295885373594651 54902357563880418213824614667169639633228784570453492047849734454432221633816944719816789868652 75780492636000870940858754547752270669757389994021910851661682007374343284650457327944584827653 104598114160638929798081640554639804129702803717200858146081030907265418553818073964234598868654 14437430745841429923343611880902348508210636560966057527598107755294176806772841260119972459655 199276788309721848137168226548071988141439421131419549575447842209726398440589785979936762324656 275057280945722719078026981095824258811196811125441460427109524217100741725240243307881347148657 379655395106361648876108621650464062940899614842642318573190555124366160279058317272115946013658 524029825852203078799452233531366411449110251403608376100788662879660337085831158532235918469659 723306614161924926936620460079438399590549672535027925676236505089386735526420944512172680790660 998363895107647646014647441175262658401746483660469386103346029306487477251661187820054027935661 1378019290214009294890756062825726721342646098503111704676536584430853637530719505092169973945662 1902049116066212373690208296357093132791756349906720080777325247310513974616550663624405892411663 2625355730228137300626828756436531532382306022441748006453561752399900710142971608136578573198664 3623719625335784946641476197611794190784052506102217392556907781706388187394632795956632601130665 5001738915549794241532232260437520912126698604605329097233444366137241824925352301048802575072666 6903788031616006615222440556794614044918454954512049178010769613447755799541902964673208467480667 9529143761844143915849269313231145577300760976953797184464331365847656509684874572809787040675668 13152863387179928862490745510842939768084813483056014577021239147554044697079507368766419641802669 181546023027297231040229777771280460680211120876613674254683513691286522004859669815222216871670 25058390334345729719245418328075074725129967042173392852265453127139042321546762634488430684348671 34587534096189873635094687641306220302430728019127190036729784492986698831231637207298217725020672 47740397483369802497585433152149160070515541502183204613751023640540743528311144576064637366819673 65894999786099525601608410923429620750727053589844548288005707154232030050316004245879859583687674 90953390120445255320853829251504695475857020632017941140271160281371072371862766880368290268032675 125540924216635128955948516892810915778287748651145131177000944774357771203094404087666507993049676 173281321700004931453533950044960075848803290153328335790751968414898514731405548663731145359865677 239176321486104457055142360968389696599530343743172884078757675569130544781721552909611004943549678 330129711606549712375996190219894392075387364375190825219028835850501617153584319789979295211578679 455670635823184841331944707112705307853675113026335956396029780624859388356678723877645803204624680 628951957523189772785478657157665383702478403179664292186781749039757903088084272541376948564486681 868128279009294229840621018126055080302008746922837176265539424608888447869805825450987953508032682 1198257990615843942216617208345949472377396111298028001484568260459390065023390145240967248719607683 1653928626439028783548561915458654780231071224324363957880598041084249453380068869118613051924228684 2282880583962218556334040572616320163933549627504028250067379790124007356468153141659990000488711685 3151008862971512786174661590742375244235558374426865426332919214732895804337958967110977953996740686 4349266853587356728391278799088324716612954485724893427817487475192285869361349112351945202716344687 6003195480026385511939840714546979496844025710049257385698085516276535322741417981470558254640569688 8286076063988604068273881287163299660777575337553285635765465306400542679209571123130548255129277689 11437084926960116854448542877905674905013133711980151062098384521133438483547530090241526209126014690 15786351780547473582839821676993999621626088197705044489915871996325724352908879202593471411842355691 21789547260573859094779662391540979118470113907754301875613957512602259675650297184064029666482921692 300756332456246316305354367870427877922476892453075875113794228190028023548598683071945779212195693 41512708251522580017502086556609953684260822957287738573477807340136240838407398397436104130738206694 57299060032070053600341908233603953305886911154992783063393679336461965191316277600029575542580558695 79088607292643912695121570625144932424357025062747084939007636849064224866966574784093605209063476696 109164230617206375858175114303849211203604714308054672450387059668067027221826443091288183130675668697 150676938868728955875677200860459164887865537265342411023864867008203268060233841488724287261413871698 207975998900799009476019109094063118193752448420335194087258546344665233251550119088753862803994426699 287064606193442922171140679719208050618109473483082279026266183193729458118516693872847468013057899700 396228836810649298029315794023057261821714187791136951476653242861796485340343136964135651143733564701 546905775679378253904992994883516426709579725056479362500518109869999753400576978452859938405147432702 754881774580177263381012103977579544903332173476814556587776656214664986652127097541613801209141855703 1041946380773620185552152783696787595521441646959896835614042839408394444770643791414461269222199751704 1438175217584269483581468577719844857343155834751033787090696082270190930110986928378596920365933312705 1985080993263647737486461572603361284052735559807513149591214192140190683511563906831456858771080741706 2739962767843825000867473676580940828956067733284327706178990848354855670163691004373070659980222593707 378190914861744518641962646027772842447750938024422454179303368776325011493433479578753192922422341708 5220084366201714670001095037997573281820665214995258328883729770033441045045321724166128849568355650709 7205165359465362407487556610600934565873400774802771478474943962173631728556885630997585708339436388710 9945128127309187408355030287181875394829468508087099184653934810528487398720576635370656368319658978711 13727037275926632594774656747459603819306977888331323726446968498291737513654911431158188297522081316712 18947121642128347264775751785457177101127643103326582055330698268325178558700233155324317147090436963713 26152287001593709672263308396058111667001043878129353533805642230498810287257118786321902855429873348714 36097415128902897080618338683239987061830512386216452718459577041027297685977695421692559223749532323715 49824452404829529675392995430699590881137490274547776444906545539319035199632606852850747521271613636716 68771574046957876940168747216156767982265133377874358500237243807644213758332840008175064668362050596717 94923861048551586612432055612214879649266177256003712034042886038143024045589958794496967523791923941718 131021276177454483693050394295454866711096689642220164752502463079170321731567654216189526747541456261719 180845728582284013368443389726154457592234179916767941197409008618489356931200261069040274268813069894720 249617302629241890308612136942311225574499313294642299697646252426133570689533101077215338937175120487721 344541163677793476921044192554526105223765490550646011731689138464276594735123059871712306460967044425722 475562439855247960614094586849980971934862180192866176484191601543446916466690714087901833208508500683723 656408168437531973982537976576135429527096360109634117681600610161936273397890975156942107477321570574724 906025471066773864291150113518446655101595673404276417379246862588069844087424076234157446414496691058725 1250566634744567341212194306072972760325361163954922429110936001052346438822547136105869752875463735480726 1726129074599815301826288892922953732260223344147788605595127602595793355289237850193771586083972236160727 2382537243037347275808826869499089161787319704257422723276728212757729628687128825350713693561293806731728 3288562714104121140099976983017535816888915377661699140655975075345799472774552901584871139975790497786729 4539129348848688481312171289090508577214276541616621569766911076398145911597100037690740892851254233263730 6265258423448503783138460182013462309474499885764410175362038789939266886337884512478935226469420731 8647795666485851058947287051512551471261819590021832898638766891751668895573466713235226172496520276148732 11936358380589972199047264034530087288150734967683532039294741967097468368348019614820097312472310773931733 16475487729438660680359435323620595865365011509300153609061653043495614279945119652510838205323565007191734 22740746152887164463497895505634058174839511395064563784423691722489553546831457540395350684258791476608735 31388541819373015522445182557146609646101330985086396683062458614241222442404924253630576856755311752753736 43324900199962987721492446591676696934252065952769928722357200581338690810752943868450674169227622526681737 5980038792940164040184185881915297292799617077462070082331418853624834305090698063520961512374551187533869738 82541134082288812865349777420931350974456588857134646115842545347323858637529521061356863058809979010474739 113929675901661828387794959978077960620557919842221042798905003961565081079934445314987439915565290763224740 157254576101624816109287406569754657554809985794990971521262204542903771890687389183438114084792913289902741 217054964031026464511139288485051950354427063257061053852681058167738076981385452704399626459344100823768742 299596098113315277376489065905983301328883652114195699968523603515061935618914973765756489518154079834239743 413525774014977105764284025884061261949441571956416742767428607476627016698849419080743929433719370597460744 570780350116601921873571432453815919504251557751407714288690812019530788589536808264182043518512283887359745 7878531414762838638471072093886789858678621008468768141371870187268865570922260968581669977856384711124746 1087431412260943663761199786844851171187562273122664468109895473702330801189837234734338159496010464545360747 1500957186275920769525483812728912433137003845079081210877324081178957817888686653815082088929729835142817748 2071737536392522691399055245182728352641255402830488925166014893198488606478223462079264132448242119030173749 2859572850540151077783765966121596222499934023838957693307386763385757472049145723047845802426098503741294750 3947004262801094741544965752966447393687496296961622161417282237088088273238982957782183961922108968286651751 5447961449077015511070449565695359826824500142040703372294606318267046091127669611597266050851838803429465752 7519698985469538202469504810878088179465755544871192297460621211465534697605893073676530183300080922459635753 10379271836009689280253270776999684401965689568710149990768007974851292169655038796724375985726179426200926754 14326276098810784021798236529966131795653185865671772152185290211939380442894021754506559947648288394487574755 19774237547887799532868686095661491622477686007712475524479896530206426534021691366103825998500127197917036756 27293936533357337735338190906539579801943441552583667821940517741671961231627584439780356181800208120376668757 37673208369367027015591461683539264203909131121293817812708525716523253401282623236504732167526387546577591758 51999484468177811037389698213505395999562316986965589964893815928462633844176644991011292115174675941065162759 71773722016065610570258384309166887622040002994678065489373712458669060378198336357115118113674803138982195760 99067658549422948305596575215706467423983444547261733311314230200341021609825920796895474295475011259358860761 136740866918789975321188036899245731627892575668555551124022755916864275011108544033400206463001398805936448762 188740351386967786358577735112751127627454892655521141088916571845326908855285189024411498578176074747001607763 260514073403033396928836119421918015249494895650199206578290284303995969233483525381526616691850877885983799764 359581731952456345234432694637624482673478340197460939889604514504336990843309446178422090987325889145342656765 496322598871246320555620731536870214301370915866016491013627270421201265854417990211822297450327287951279101766 685062950258214106914198466649621341928825808521537632102543842266528174709703179236233796028503362698280705767 945577023661247503843034586071539357178320704171736838680834126570524143943186704617760412720354240584264501768 1305158755613703849077467280709163839851799044369197777857043864107486113478649615079618250370768012729607154769 1801481354484950169633088012246034054153169960235214269584065911496062400640914141008004801158007417680886252770 2486544304743164276547286478895655396081995768756751901686609753762590575350617320244238597186510780379166954771 3432121328404411780390321064967194753260316472928488740367443880333114719293804024861999009906865020963431452772 4737280084018115629467788345676358593112115517297686518937882521407975854080300175658181513614545150693038603773 6538761438503065799100876357922392647265285477532900788521948432904038254721214316666186314772552568373924852774 9025305743246230075648162836818048043347281246289652690208558186666628830071831636910424911959063348753091803775 124574270716506418563038843901785242796607597719218141430576000206699974354936565661772423921865928369716523252776 17194707155668757485506272247461601389719713236515827949513884588407719403445935837430605435480473520409561852777 23733468594171823284607148605383994036984998714048728738035833021311757658167150154096791750253026088783486701778 32758774337418053360255311442202042080332279960338381428244391207978386488238981791007216662212089437536578501779 45216201409068695216293795343987284876939877679556522858820393274978130037604617452779640584078017807253101750780 62410908564737452701800067591448886266659590916072350808334277863385849441050553290210246019558491327662663599781 86144377158909275986407216196832880303644589630121079546370110884697607099217703444307037769811517416446150297782 118903151496327329346662527639034922383976869590459460974614502092675993587456685235314254432023606853982728795783 1641193529053960245629563229830222072609167472700159838334348953676541236250613026880938950101624661235830542784 226530261470133477264756390574471093527576338186088334641769173231039973066111855978304141035660115988898494138785 312674638629042753251163606771303973831220927816209414188139284115737580165329559422611178805471633405344644432786 431577790125370082597826134410338896215197797406668875162753786208413573752786244657925433237495240259327373224787 595697143030766107160782457393361103476114544676684858996188681576067697377847547346019328253596864920563203763788 822227404500899584425538847967832197003690882862773193637957854807107670443959403324323469289256980909461697898789 1134902043129942337676702454739136170834911810678982607826097138922845250609288962746934648094728614314806342327790 1566479833255312420274528589149475067050109608085651482988850925131258824362075207404860081332223854574133715548791 2162176976286078527435311046542836170526224152762336341985039606707326521739922754750879409585820719494696919308792 2984404380786978111860849894510668367529915035625109535622997461514434192183882158075202878875077700404158617203793 4119306423916920449537552349249804538364826846304092143449094600437279442793171120822137526969806314718964959527794 5685786257172232869812080938399279605414936454389743626437945525568538267155246328226997608302030169293098675072795 7847963233458311397247391984942115775941160607152079968422985132275864788895169082977877017887850888787795594377796 10832367614245289509108241879452784143471075642777189504045982593790298981079051241053079896762928589191954211577797 14951674038162209958645794228702588681835902489081281647495077194227578423872222361875217423732734903910919171101798 20637460295334442828457875167101868287250838943471025273933022719796116691027468690102215032034765073204017846170799 28485423528792754225705267152043984063191999550623105242356007852071981479922637773080092049922615961991813440544800 39317791143038043734813509031496768206663075193400294746401990445862280461001689014133171946685544551183767652118801 54269465181200253693459303260199356888498977682481576393897067640089858884873911376008389370418279455094686823216802 74906925476534696521917178427301225175749816625952601667830090359885975575901380066110604402453044528298704669383803 103392349005327450747622445579345209238941816176575706910186098211957957055824017839190696452375660490290518109924804 142710140148365494482435954610841977445604891369976001656588088657820237516825706853323868399061205041474285762039805 196979605329565748175895257871041334334103869052457578050485156297910096401699618229332257769479484496568972585252806 271886530806100444697812436298342559509853685678410179718315246657796007197760099829544286217193252902486777254632807 375278879811427895445434881877687768748795501854985886628501344869754029033425016134633558624308189515158195364553808 517989019959793389927870836488529746194400393224961888285089433527574266550250722987957427023369394556632481126589809 714968625289359138103766094359571080528504262277419466335574589825484362951950341217289684792848879053201453711838810 986855156095459582801578530657913640038357947955829646053889836483280434929551339512732546964781408078069130966467811 1362134035906887478247013412535601408787153449810815532682391181353034463962976355647366105589089597593227326331017812 1880123055866680868174884249024131154981553843035777420967480614880608730513227078635323532612458992149859807457603813 2595091681156040006278650343383702235510058105313196887303054706093093465177741985263117405307871203061261169438814 3581946837251499589080228874041615875548416053269026533356945041189373528394728759365345764370089279281130392135902815 4944080873158387067327242286577217284335569503079842066039336222542407992357705115012711869959178876874357718466916816 6824203929025067935502126535601348439317123346115619487006816837423016722870932193648035402571637869024217525924516817 9419295610181107941780776878985050674827181451428816374309872042129109816336109613500648619976945740227278787093951818 13001242447432607530861005753026666550375597504697842907666817083318483344730838372865994384347035019508409179229850819 17945323320590994598188248039603883834711167007777684973706153305860891337088543487878706254306213896382766897696763820 24769527249616062533690374575205232274028290353893304460712970143283908059959475681526741656877851765406984423621276821 34188822859797170475471151454119028294885547180532122208350228421854130178762955852950270270276854797505634263210715224822 47190065307229778006332157207216949499231069310019963742689659268731501221026423667893384661201832525142672389945071823 65135388627820772604520405246820833333942236317797648716395812574592392558114967155772090915508046421525439287641831824 89904915877436835138210779822026065607970526671690953177108782717876300618074442837298832572385898186932423711263104825 124093738737234005613681931276216348556825998477013074012131624903289318494370028132326222849240695692566686921978325826 171283804044463783620014088483433298056057067787033037754821284172020819715396451800219607510442528217709359311923393827 236419192672284556224534493730254131389999304104830686471217096746613212273511418955991698425950574639234798599565221828 326324108549721391362745273552280196997969830776521639648325879464489512891585861793290530998336472826167222310828322829 450417847286955396976427204828496545554795829253534713660457504367778831385955889925616753847577168518733909232806644830 621701651331419180596441293311929843610852897040567751415278788539799651101352341725836361358019696736443268544730034831 858120844003703736820975787042183975000852201145398437886495885286412863374863760681828059783970271375678067144295252832 1184444952553425128183721060594464171998822031921920077534821764750902376266449622475118590782306744201845289455123571833 1634862799840380525160148265422960717553617861175454791195279269118681207652405512400735344629883912720579198687930212834 2256564451171799705756589558734890561164470758216022542610558057658480858753757854126571705987903609457022467232660243835 3114685295175503442577565345777074536165322959361420980497053942944893722128621614808399765771873880832700534376955492836 4299130247728928570761286406371538708164144991283341058031875707695796098395071237283518356554180625034545823832079060837 5933993047569309095921434671794499425717762852458795849227154976814477306047476749684253701184064537755125022520009269838 8190557498741108801678024230529389986882233610674818391837713034472958164801234603810825407171968147212147489752669509839 11305242793916612244255589576306464523047556570036239372334766977417851886929856218619225172943842028044848024129624998840 15604373041645540815016875982678003231211701561319580430366642685113647985324927455902743529498022653079393847961704055841 21538366089214849910938310654472502656929464413778376279593797661928125291372404205586997230682087190834518870481713321842 29728923587955958712616334885001892643811698024453194671431510696401083456173638809397822637854055338046666360234382827843 41034166381872570956871924461308357166859254594489434043766277673818935343103495028017047810797897366091514384364007822844 566385394235181117718888004439863603980070956155809014474132920358932583328422483919791340295920019170908232325711874845 78176905512732961682827111098458863055000420569587390753726718020860708619800826689506788570978007210005427102807425192846 107905829100688920395443445983460755698812118594040585425158228717261792075974465498904611208832062548052093463041808016847 148939995482561491352315370444769112865671373188530019468924506391080727419077960526921659019629959914143607847405815835848 205578534906079603124204170888755473263742329344339033943057426750013310747506383010841450359925879933314516079731527706849 283755440418812564807031281987214336318742749913926424696784144770874019367307209700348238930903887143319943182538952895850 391661269519501485202474727970675092017554868507967010121942373488135811443281675199252850139735949691372036645580760908851 54060126500206297655479009841544420488324262416964970295908668798792165388263726174509159365909605515644492986576740852 746179799908142579678994269304199678146968571040836063533924306629229849609866018737015959519291789538830160572718104443853 1029935240326955144486025551291414014465711320954762488230708451400103868977173228437364198450195676682150103755257057335854 1421596509846456629688500279262089106483266189462729498352650824888239680420454903636617048589931626373522140400837818240855 1962197774848519606243290377677533311366492431159226527943517704767456219282814539362791557749297535979037784893824394977856 2708377574756662185922284646981732989513461002200062591477442011396686068892680558099807517268589325517867945466542499417857 3738312815083617330408310198273147003979172323154825079708150462796789937869853786537171715718785002200018049221799556749858 5159909324930073960096810477535236110462438512617554578060801287685029618290308690173788764308716628573540189622637374986859 71221070997785935663401008552127694218289309437767811060043189924524248583757312953658032205801416455257797451661769960860 9830484674535255752262385502194502411342391945976843697481761003849171906465803787636387839326603490070445919983004269374861 13568797489618873082670695700467649415321564269131668777189911466645961844335657574173559555045388492270463969204803826120862 18728706814548947042767506178002885525784002781749223355250712754330991462625966264347348319354105120844004158827441201103863 25850813914327540609107607033215654947612933725526004461255031746783477300199089493883928641412119285396582133343902971060864 35681298588862796361369992535410157358955325671502848158736792750632649206664893281520316480738722775467028053326907240431865 49250096078481669444040688235877806774276889940634516935926704217278611051000550855693876035784111267737492022531711066548866 67978802893030616486808194413880692300060892722383740291177416971609602513626517120041224355138216388581496181359152267648867 93829616807358157095915801447096347247673826447909744752432448718393079813825606613925152996550335673978078314703055238705868 129510915396220953457285793982506504606629152119412592911169241469025729020490499895445469477289058449445106368029962479133869 178761011474702622901326482218384311380906042060047109847095945686304340071491050751139345513073169717182598390561673545678870 246739814367733239388134676632265003680966934782430850138273362657913942585117567871180569868211386105764094571920825813323871 340569431175091396484050478079361350928640761230340594890705811376307022398943174485105722864761721779742172886623881052025872 470080346571312349941336272061867855535269913349753187801875052845332751419433674380551192342050780229187279254653843531155873 648841358046014972842662754280252166916175955409800297648970998531637091490924725131690537855123949946369877645215517076830874 895581172413748212230797430912517170597142890192231147787244361189551034076042293002871107723335336052133972217136342890150875 1236150603588839608714847908991878521525783651422571742677950172565858056474985467487976830588097057831876145103760223942172876 1706230950160151958656184181053746377061053564772324930479825225411190807894419141868528022930147838061063424358414067473324877 2355072308206166931498846935333998543977229520182125228128796223942827899385343867000218560785271788007433302003629584550151878 3250653480619915143729644366246515714574372410374356375916040585132378933461386160003089668508607124059567274220765927440298879 4486804084208754752444492275238394236100156061796928118593990757698236989936371627491066499096704181891443419324526151382467880 6193035034368906711100676456292140613161209626569253049073815983109427797830790769359594522026852019952506843682940218855788881 8548107342575073642599523391626139157138439146751378277202612207052255697216134636359813082812123807959940145686569803405936882 11798768823319498878632916775787265487171281155712573465311865279218463463075207963629027513207303932019507419907335730846231883 16285564907403743538773660033111049107812967618922662771712643549882871620613892423853969250417435113910950839231861882228695884 22478599941772650249874336489403189720974177245491915820786459532992299418444683193213563772444287133863457682914802101084480885 31026707284347723892473859881029328878112616392243294097989071740044555115660817829573376855256410941823397828601371904490413886 42825468107542712678803027638901983749825427949369028751107724532229189746338338625936279606577141873842905248508707635336641887 59111033014946456217576687672013032857638395568291691522820368082112061366952231049790248856994576987753856087740569517565333888 81589632956719106467451024161416222578612572813783607343606827615104360785396914243003812629438864121617313770655371618649810889 112616340241066830359924848404244555144567251892060269014415958995355148915901057732072577189484695275063440711599256743523140220890 155441808348609543038727911681347535206550617155395930192703623887378105647396070698513469091272416937283616847765451158476858891 214552841363555999256304599353360568064189012723687621715523991969490167014348301748303717948266993925037472935506020676042188892 296142474320275105723755623514776790642801585537471229059130819584594527799745215991307530577705858046654786706161392294691995893 408758814561341936083680507557222342099526774743498130500726718939743443700802948063884720062401133110095498305418135817832212894 564200622909951479122408419238569877306077391898894060693430342827121549348199018762398189153673550047379115153183586976309067895 778753464273507478378713018591930445370266404622581682408954334796611716362547320510701907101940543972416588088689607652351252896 1074895938593782584102468642106707236013067990160052911468085154381206244162292536502009437679646402019071374794850999947043244897 148365475315512452018614914966392957811259476490355104196881187332094968786309548456589415774204753512166873100269135764875453898 2047855376065075999308557568902499455418672156802445102662242216148071237211294503328292346895721085176545988253452722741184517899 2826608840338583477687270587494429900788938561425026785071196550944682953573841823838994253997661629148962576342142330393535766900 3901504778932366061789739229601137136802006551585079696539281705325889197736134360341003691677308031168033951136993330340579007901 5385159532087490581975888379265066714914601316488630738508093578646838885599229844906897849419355566297200824237262466105454457902 7433014908152566581284445948167566170333273473291075841170335794794910122810524348235190196315076651473746812490715188846638971903 10259623748491150058971716535661996071122212034716102626241532345739593076384366172074184450312738280622709388832857519240174734904 14161128527423516120761455765263133207924218586301182322780814051065482274120500532415188141990046311790743339969850849580753738905 19546288059511006702737344144528199922838819902789813061288907629712321159719730377322085991409401878087944164207113315686208192906 26979302967663573284021790092695766093172093376080888902459243424507231282530254725557276187724478529561690976697828504532847160907 37238926716154723342993506628357762164294305410796991528700775770246824358914620897631460638037216810184400365530686023773021891908 51400055243578239463754962393620895372218523997098173851481589821312306633035121430046648780027263121975143705500536873353775626909 70946343303089246166492306538149095295057343899887986912770497451024627792754851807368734771436665000063087869707650189039983815910 97925646270752819450514096630844861388229437275968875815229740875531859075285106532926010959161143529624778846405478693572830972911 135164572986907542793507603259202623552523742686765867343930516645778683434199727430557471597198360339809179211936164717345852860912 186564628230485782257262565652823518924742266683864041195412106467090990067234848860604120377225623461784322917436701590699628483913 257510971533575028423754872190972614219799610583752028108182603918115617859989700667972855148662288461847410787144351779739612295914 355436617804327847874268968821817475608029047859720903923412344793647476935274807200898866107823431991472189633549830473312443264915 490601190791235390667776572081020099160552790546486771267342861439426160369474534631456337705021792331281368845485995190658296121916 677165819021721172925039137733843618085295057230350812462754967906517150436709383492060458082247415793065691762922696781357924601917 934676790555296201348794009924816232305094667814102840570937571824632768296699084160033313230909704254913102550067048561097536893918 1290113408359624049223062978746633707913123715673823744494349916618280245231973891360932179338733136246385292183616879034409980154919 1780714599150859439890839550827653807073676506220310515761692778057706405601448425992388517043754928577666661029102874225068276272920 2457880418172580612815878688561497425158971563450661328224447745964223556038157809484448975126002344370732352792025571006426200870921 3392557208727876814164672698486313657464066231264764168795385317788856324334856893644482288356912048625645455342092619567523737760922 4682670617087500863387735677232947365377189946938587913289735234407136569566830785005414467695645184872030747525709498601933717911923 6463385216238360303278575228060601172450866453158898429051428012464842975168279210997802984739400113449697408554812372827001994180924 8921265634410940916094453916622098597609838016609559757275875758429066531206437020482251959865402457820429761346837943833428195047925 12313822843138817730259126615108412255073904247874323926071261076217922855541293914126734248222314506446075216688930563400951932804926 16996493460226318593646862292341359620451094194812911839360996310625059425108124699132148715917959691318105964214640062002885650712927 234598786764646788969254375204019607929019606479718102684124243230899024002764039101299517000657359804767803372769452434829887644889928 32381144310875619813019891437024059390511798664581370025688300081518968931482840930612203660522762262588233134116290378663315839933929 44694967154014437543279018052132471645585702912455693951759561157736891787024134844738937908745076769034308350805220942064267772734930 61691460614240756136925880344473831266036797107268605791120557468361951212132259543871086624663036460352414315019861004067153423443931 85151339290705435033851317864875792058938757755240416059532981791451853612408663454001038325320396265120217687789313438897041068329932 117532483601581054846871209301899851449450556419821786085221281872970822543891504384613241985843158527708450821905603817560356908259933 162227450755595492390150227354032323095036259332277480036980843030707714330915639229352179894588235296742759172710824759624624680990934 223918911369836248527076107698506154361073056439546085828101400499069665543047898773223266519251271757095173487730685763691778104430935 3090702506605416835609274255633819464200118141947865018876343822905215191554565622272243048445716802215391175519999202588819172756936 426602734262122738407798634865281797869462370614608287972855664163492341699348066611837546830414826549923841997425603020149176081012937 588830185017718230797948862219314120964498629946885768009836507194200056030263705841189726725003061846666601170136427779773800761999938 812749096387554479325024969917820275325571686386431853837937907693269721573311604614412993244254333603761774657867113543465578866426939 1121819347048096162885952395481202221745583500581218355725572289983791240728768166841637298088826001625977165833387112746054398039179940 1548422081310218901293751030346484019615045871195826643698427954147283582428116233453474844919240828175901007830812715766203574120188941 2137252266327937132091699892565798140579544501142712411708264461341483638458379939294664571644243890022567609000949143545977374882184942 2950001362715491611416724862483618415905116187529144265546202369034753360031691543909077564888498223626329383658816257089442953748607943 4071820709763587774302677257964820637650699688110362621271774659018544600760459710750714862977324225252306549492203369835497351787783944 5620242791073806675596428288311304657265745559306189264970202613165828183188575944204189707896565053428207557323016085601700925907968945 7757495057401743807688128180877102797845290060448901676678467074507311821646955883498854279540808943450775166323965229147678300790149946 10707496420117235419104853043360721213750406247978045942224669443542065181678647427407931844429307167077104549982781486237121254538753947 14779317129880823193407530301325541851401105936088408563496444102560609782439107138158646707406631392329411099474984856072618606326533948 20399559920954629869003958589636846508666851495394597828466646715726437965627683082362836415303196445757618656798000941674319532234498949 28157054978356373676692086770513949306512141555843499505145113790233749787274638965861690694844005389208393823121966170821997833024644950 38864551398473609095796939813874670520262547803821545447369783233775814968953286393269622539273312556285498373104747657059119087563394951 53643868528354432289204470115200212371663653739909954010866227336336424751392393531428269246679943948614909472579732513131737693889924952 74043428449309062158208428704837058880330505235304551839332874052062862717020076613791105661983140394372528129377733454806057226124419953 102200483427665435834900515475351008186842646791148051344477987842296612504294715579652796356827145783580921952499699625628055059149060954 141065034826139044930697455289225678707105194594969596791847771076072427473248001972922418896100458339866420325604447282687174146712451955 194708903354493477219901925404425891078768848334879550802713998412408852224640395504350688142780402288481329798184179795818911840602372956 268752331803802539378110354109262949959099353570184102642046872464471714941660472118141793804763542682853857927561913250624969066726788957 370952815231467975213010869584613958145942000361332153986524860306768327445955187697794590161590688466434779880061612876253024125875845958 512017850057600702014370832487383963685304719495630175077837263138284075491920318960717009057691146806301200205666060158940 198272588293959 706726753412100497363610250278265527931816043291181301581086629795249607143843585175067697200471549094782530003850239954759110113190662960 975479085215903036741720604387528477890915396861365404223133502259721322085504057293209491005235091777636387931412153205384079179917447961 1346431900447371011954731473972142436036857397222697558209658362566489649531459244991004081166825780244071167811473766081637103305793289962 1858449750504978032098439798845982072889904592178999308988030993949330404450662434661721090224516927050372368017139826240577301578381579963 2565176503917078529462050049124247600821720635470180610569117623744580011594506019836788787424988476145154898020990066195336411691572238964 3540655589132981566203770653511776078712636032331546014792251126004301333680010077129998278430223567922791285952402219400720490871489682965 488870874895803525781585021274839185144749493492955424357300194888570790983211469322121002359597049348166862453763875985482357594177282968966 6745537240085330610256941926329900587639398021733242881989940482520121387662131756782723449821566275217234821781015811722934895755664544967 9310713744002409139718991975454148188461118657203423492559058106264701399256637776619512237246554751362389719802005877918271307447236779968 12851369333135390705922762628965924267173754689534969507351309232269002732936647853749510515676778319285181005754408097318991798318726458969 17738456822715743284081264756449842781923248119089213080353218720839793716148117175870512875273827667452043459518284082801349392496009423970 24483994062801073894338206682779743369562646140822455962343159203359915103810248932653236325095393942669278281299299894524284288251673964971 33794707806803483034057198658233891558023764798025879454902217309624616503066886709272748562341948694031668001101305772442555595698910740972 46646077139938873739979961287199815825197519487560848962253526541893619236003534563022259078018727013316849006855713869761547394017637195973 64384533962654617024061226043649658607120767606650062042606745262733412952151651738892771953292554680768892466373997952562896786513646615974 88868528025455690918399432726429401976683413747472518004949904466093328055961900671546008278387948623438170747673297847087181074765320576975 122663235832259173952456631384663293534707178545498397459852121775717944559028787380818756840729897317469838748774603619529736670464231313976 169309312972198047692436592671863109359904698033059246422105648317611563795032321943841015918748624330786687755630317489291284064481868505977 233693846934852664716497818715512767967025465639709308464712393580344976747183973682733787872041179011555580222004315441854180850995515117978 322562374960308355634897251441942169943708879387181826469662298046438304803145874354279796150429127634993750969677613288941361925760835690979 445225610792567529587353882826605463478416057932680223929514419822156249362174661735098552991159024952463589718452216908471098596225067000980 614534923764765577279790475498468572838320755965739470351620068139767813157206983678939568909907649283250277474082534397762382660706935502981 848228770699618241996288294213981340805346221605448778816332461720112789904390957361673356781948828294805857696086849839616563511702450616982 1170791145659926597631185545655923510749055100992630605285994759766551094707536831715953152932377955929799608665764463128557925437463286303983 1616016756452494127218539428482528974227471158925310829215509179588707344069711493451051705923536980882263198384216680037029024033688353300984 2230551680217259704498329903980997547065791914891050299567129247728475157226918477129991274833444630165513475858299214434791406694395288799985 3078780450916877946494618198194978887871138136496499078383461709448587947131309434491664631615393458460319333554386064274407970206097739412986 4249571596576804544125803743850902398620193237489129683669456469215139041838846266207617784547771414390118942220150527402965895643561025712987 5865588353029298671344343172333431372847664396414440512884965648803846385908557759658669490471308395272382140604367207439994919677249379009988 8096140033246558375842673076314428919913456311305490812452094896532321543135476236788660765304753025437895616462666421874786326371644667805989 11174920484163436322337291274509407807784594447801989890835556605980909490266785671280325396920146483898214950017052486149194296577742407214990 15424492080740240866463095018360310206404787685291119574505013075196048532105631937487943181467917898288333892237203013552160192221303432923991 21290080433769539537807438190693741579252452081705560087389978723999894918014189697146612671939226293560716032841570220992155111898552811929992 29386220467016097913650111267008170499165908393011050899842073620532216461149665933935273437243979318998611649304236642866941438270197479731993 40561140951179534235987402541517578306950502840813040790677630226513125951416451605215598834164125802896826599321289129016135734847939886942994 55985633031919775102450497559877888513355290526104160365182643301709174483522083542703542015632043701185160491558492142568295927069243319862995 77275713465689314640257935750571630092607742607809720452572622025709069401536273239850154687571269994745876524400062363560451038967796131788996 106661933932705412553908047017579800591773651000820771352414695646241285862685939173785428124815249313744488173704299006427392477237993611516997 147223074883884946789895449559097378898724153841633812143092325872754411814102390779001026958979375116641314773025588135443528212085933498455998 203208707915804721892345947118975267412079444367737972508274969174463586297624474321704568974611418817826475264584080278011824139155176818314999 2804844213814940365326038828695468975046871869755476929608475912001726556991607475615547236621826888125723517889841426415722751781229729500991000 387146355314199449086511929887126698096460837976368464313262286846413941561846686735340151786997938126316839962688441647999667655360966561612