0 11 52 53 114 215 376 697 1278 2339 42910 78911 145112 266913 490914 902915 1660716 3054517 5618118 10333319 19005920 34957321 64296522 118259723 217513524 400069725 735842926 1353426127 2489338728 4578607729 8421372530 15489318931 28489299132 52399990533 96378608534 177267898135 326046497136 599693003737 1103007398938 2028746899739 3731447302340 6863201600941 12623395802942 23218044706143 42704642109944 78546082618945 144468769434946 265719494163747 488734346217548 898922609816149 1653376450197350 3041033406230951 5593332466244352 10287742322672553 18922108195147754 34803182984064555 64013033501884756 117738324681096957 216554541167046158 398305899350027759 732598765198170760 1347459205715244561 2478363870263442962 4558421841176858163 8384244917155545564 15421030628595846565 28363697386928250166 52168972932679642167 95953700948203738768 176486371267811630969 324609045148695011770 597049117364710381371 1098144533781217023972 2019802696294622416973 3714996347440549822174 6832943577516389262975 12567742621251561501976 23115682546208500586977 42516368744976451351778 78199793912436513440579 143831845203621465379180 264548007861034430171381 486579646977092408990982 894959500041748304541383 1646087154879875143703584 3027626301898715857235785 5568672956820339305480586 10242386413598930306419787 18838685672317985469135988 34649745042737255081036189 63730817128654170856591790 117219247843709411406763791 215599810015100837344391592 396549874987464419607746993 729368932846274668358902194 1341518617848839925311040595 2467437425682579013277689596 4538324976377693606947632197 8347281019909112545536362198 15353043421969385165761683799 282386494182561913182456779100 519389738601346890295437237101 955306667003602655135510853102 1757082899787511458613404869103 3231779305392461004044352959104 5944168872183575117793268681105 10933031077363547580451026509106 20108979254939583702288648149107 36986179204486706400532943339108 68028189536789837683272617997109 125123347996216127786094209485110 230137716737492671869899770821111 423289254270498637339266598303112 778550319004207436995260578609113 1431977290012198746204426947733114 2633816863286904820538954124645115 4844344472303311003738641650987116 8910138625602414570482022723365117 16388299961192630394759618498997118 30142783059098355968980282873349119 55441221645893400934221924095711120 101972304666184387297961825468057121 187556309371176144201164032437117122 344969835683253932433347782000885123 634498449720614463932473639906059124 1167024594775044540566985454344061125 2146492880178912936932806876251005126 3948015924674571941432265970501125127 7261533399628529418932058301096191128 13356042204482014297297131147848321129 24565591528785115657661455419445637130 45183167132895659373890644868390149131 83104800866162789328849231435684107132 152853559527843564360401331723519893133 281141527526902013063141208027594149134 517099887920908366752391771186798149135 951094974975653944175934310937912191136 1749336390423464323991467290152304489137 3217531253320026634919793372277014829138 5917962618719144903087194973367231509139 10884830262462635861998455635796550827140 20020324134501807400005443981440797165141 36823117015683588165091094590604579501142 67728271412648031427094994207841927493143 124571712562833426992191532779887304159144 229123100991165046584377621578333811153145 421423084966646505003664148566063042805146 775117898520644978580233302924284158117147 1425664084478456530168275073068681012075148 2622205067965748013752172524559028212997149 4822987050964849522500680900551993383189150 8870856203409054066421128498179702608261151 16316048322339651602673981923290724204447152 30009891576713555191595791322022420195897153 55196796102462260860690901743492847008605154 101522736001515467654960674988805991408949155 186729423680691283707247368054321258613451156 343448955784669012222898944786620097031005157 631701115466875763585106987829747347053405158 1161879494932236059515253300670688702697861159 2137029566183780835323259233287056146782271160 3930610176582892658423619521787492196533537161 7229519237698909553262132055745237046013669162 13297158980465583047009010810819785389329477163 24457288394747385258694762388352514631876683164 44983966612911877858965905254917537067219829165 82738413988124846164669678454089837088425989166 152179668995784109282330346097359888787522501167 279902049596820833305965929806367262943168319168 514820132580729788752965954357816988819116809169 946901851173334731341262230261544140549807629170 1741624033350885353400194114425728392312092757171 3203346017104949873494422299045089521681017195172 5891871901629169958235878643732362054542917581173 10836841952085005185130495057203179968536027533174 19932059870819125016860795999980631544759962309175 36660773724533300160227169700916173567838907423176 67429675547437430362218460758099985081134897265177 124022509142789855539306426458996790193733766997178 228112958414760586061752056918012948842707571685179 419565143104987871963276944135109724117576235947180 771700610662538313564335427512119463154017574629181 1419378712182286771589364428565242136114301382261182 2610644465949812957116976800212471323385895192837183 4801723788794638042270676656289832922654214149727184 8831746966926737770977017885067546382154410724825185 16244115221671188770364671341569850628194520067389186 29877585977392564583612365882927229933003144941941187 54953448165990491124954055109564626943352075734155188 101075149365054244478931092334061707504549740743485189 185906183508437300187497513326553564380904961419581190 341934781039482035791382660770179898828806777897221191 628916113912973580457811266430795170714261480060287192 1156757078460892916436691440527528633923973219377089193 2127607973413348532685885367728503703467041477334597194 3913281165787215029580388074686827508105276176771973195 7197646217661456478702964882942859845496290873483659196 13238535356862020040969238325358191057068608527590229197 24349462740310691549252591282987878410670175577845861198 44785644314834168068924794491288929313235074978919749199 82373642412006879659146624099634998780973859084355839200 151508749467151739277324009873911806504879109641121449201 278668036193992787005395428464835734599088043704397037202 512550428073151405941866062438382539884941012429874325203 942727213734295932224585500777130080988908165775392811204 1733945678001440125171846991680348355472937221909664173205 3189223319808887463338298554895860976346786400114931309206 5865896211544623520734731047353339412808631787799988293207 10789065209354951109244876593929548744628355409824583775208 19844184740708462093317906196178749133783773597739503377209 36499146161608036723297513837461637291220760795364075445210 67132396111671449925860296627569935169632889802928162597211 123475727013987948742475716661210321594637424196031741419212 227107269287267435391633527126241894055491074794323979461213 417715392412926834059969540415022150819761388793283883477214 768298388714182218194078784202474366469889887783639604357215 1413121050414376487645681851743738411345142351371247467295216 2599134831541485539899730176361234928634793627948170955129217 4780554270670044245739490812307447706449825867103058026781218 8792810152625906273284902840412421046429761846422476449205219 16172499254837436058924123829081103681514381341473705431115220 29745863678133386577948517481800972434393969054999239907101221 54711173085596728910157544151294497162338112242895421787421222 100629536018567551547030185462176573278246462639368367125637223 185086572782297667035136247095272042874978543937263028820159224 340427281886461947492323976708743113315563118819526817733217225 626143390687327166074490409266191729468788125396158213679013226 1151657245356086780601950633070206885659329788152948060232389227 2118227917929875894168765019045141728443681032368633091644619228 3896028553973289840845206061381540343571798945917739365556021229 7165913717259252515615921713496888957674809766439320517433029230 13180170189162418250629892793923571029690289744725692974633669231 24242112460394960607091020568802000330936898457082752857622719232 44588196366816631373336835076222460318301997968247766349689417233 82010479016374010231057748438948031678929186170056212181945805234 150840787843585602211485604083972492328168082595386731389257941235 277439463226776243815880187599142984325399266733690709920893163236 510290730086735856258423540122063508332496535499133653492096909237 938570981157097702285789331805178984986063884828211094802248013238 1726301174470609802360093059526385477643959687061035458215238085239 3175162885714443360904305931453627970962520107388380206509583007240 5840035041342150865550188322785192433592543679277626759527069105241 10741499101527204028814587313765205882199023473727042424251890197242 19756697028583798255269081568004026286754087260393049390288542309243 36338231171453153149633857204554424602545654413397718574067501611244 66836427301564155433717526086323656771498765147517810388607934117245 122931355501601106838620464858882107660798506821308578352963978037246 226106013974618415421971848149760189034842926382224107315639413765247 415873796777783677694309839094965953467140198351050496057211325919248 764911166254003199954902152103608250162781631554583181725814717721249 1406890977006405293071183839348334392664764756287857785098665457405250 2587675940038192170720395830546908596294686586193491462881691501045251 4759478083298600663746481821998851239122232974035932429706171676171252 8754045000343198127538061491894094228081684316517281677686528634621253 16101199023679990962004939144439854063498603876746705570274391811837254 29614722107321789753289482458332799530702521167299919677667092122629255 54469966131344978842832483094666747822282809360563906925628012569087256 100185887262346759558126904697439401416483934404610532173569496503553257 184270575501013528154248870250438948769469264932474358776864601195269258 338926428894705266555208258042545098008236008697648797876062110267909259 623382891658065554267584032990423448194189208034733688826496207966731260 1146579896053784348977041161283407494971894481664856845479422919429909261 2108889216606555169799833452316376041174319698397239332181981237664549262 3878852004318405073044458646590206984340403388096829866487900365061189263 7134321116978744591821333260189990520486617568158926044149304522155647264 13122062337903704834665625359096573546001340654652995242819186124881385265 24135235459200854499531417265876771050828361610908751153456391012098221266 44391618914083303926018375885163335117316319833720672440424881659135253267 81648916711187863260215418510136679714146022099282418836700458796114859268 150175771084472021685765211661176785882290703543911842430581731467348333269 276216306709743188871999006056476800713753045476914933707707071922598445270 508040994505403073817979636227790266310189771120109194974989262186061637271 934433072299618284375743853945443852906233520140935971113278065576008415272 1718690373514764547065722496229710919930176336737960099795974399684668497273 3161164440319785905259445986402945039146599627999005265884241727446738549274 5814287886134168736700912336578099811983009484877901336793494192707415461275 10694142699968719189026080819210755771059785449614866702473710319838822507276 19669595026422673830986439142191800622189394562491773305151446239992976517277 36178025612525561756713432297980656205232189496984541344418650752539214485278 66541763338916954776725952259383212598481369509091181352043807312371013509279 122389383977865190364425823699555669425902953568567496001613904304903204511280 225109172929307706897865208256919538229616512574643218698076362369813432505281 414040320246089852039016984215858420254000835652301896051734073987087650525282 761538877153262749301308016172333627909520301795512610751424340661804287541283 1400688370328660308238190208645111586393137650022457725501234777018705370571284 2576267567728012909578515209033303634556658787470272232304393191667597308637285 4738494815209935967118013433850748848859316739288242568557052309348106966749286 8715450753266609184934718851529164069809113176780972526362680278034409645957287 16030213136204558061631247494413216553225088703539487327224125779050113921343288 29484158704681103213683979779793129471893518619608702422143858366432630534049289 54229822594152270460249946125735510094927720499929162275730664423517154101349290 99744194435037931735565173399941856120046327823077352025098648568999898556741291 183458175733871305409499099305470495686867566942615216722973171358949683192139292 337432192763061507605314218831147861901841615265621731023802484351466735850229293 620634562931970744750378491536560213708755510031314299771874304279416317599109294 1141524931428903557765191809673178571297464692239551247518649959989832736641477295 2099591687123935810120884520040886646908061817536487278314326748620715790090815296 3861751181484810112636454821250625431914282019807352825604851012889964844331401297 7102867800037649480522531150964690650119808529583391351437827721500513371063693298 13064210668646395403279870492256202728942152366927231455357005483011194005485909299 24028829650168854996438856464471518810976242916317975632399684217401672220881003300 44195908118852899880241258107692412190038203812828598439194517421913379597430605301 81288948437668150279959985064420133729956599096073805526951207122326245823797517302 149513686206689905156640099636584064730971045825220379598545408761641297642109125303 274998542763210955316841342808696610650965848734122783564691133305880923063337247304 505801177407569010753441427509700809111893493655416968690187749189848466529243889305 930313406377469871226922869954981484493830388214760131853424291257370687234690261306 1711113126548249837297205640273378904256689730604299884108303173753100076827271397307 3147227710333288719277569937738061197862413612474476984651915214200319230591205547308 5788654243259008427801698447966421586612933731293537000613642679210789994653167205309 10646995080140546984376474025977861688732037074372313869373861067164209302071644149310 19582877033732844131455742411682344473207384418140327854639418960575318527316016901311 36018526357132399543633914885626627748552355223806178724626922706950317824040828255312 66248398471005790659466131323286833910491776716318820448640202734689845653428489305313 121849801861871034334555788620595806132251516358265327027906544402215482004785334461314 224116726690009224537655834829509267791295648298390326201173669843855645482254652021315 412214927022886049531677754773391907834038941372974473677720416980760973140468475787316 758181455574766308403889378223496981757586106029630126906800631226832100627508462269317 1394513109287661582473222967826398157382920695700994926785694718051448719250231590077318 2564909491885313940408790100823287046974545743103599527370215766259041793018208528133319 4717604056747741831285902446873182186115052544834224581062711115537322612895948580479320 8677026657920717354167915515522867390472518983638819035218621599847813125164388698689321 15959540206553773125862608063219336623562117271576643143651548481644177531078545807301322 29354170921222232311316426025615386200149688800049686759932881197029313269138883086469323 53990737785696722791346949604357590214184325055265148938803051278521303925381817592459324 99304448913472728228525983693192313037896131126891478842387480957194794725599246486229325 182649357620391683331189359323165289452230144982206314541123413432745411920119947165157326 335944544319561134351062292620715192704310601164362942322313945668461510571101011243845327 617898350853425545910777635637072795194436877273460735705824840058401717216820204895231328 1136492252793378363593029287580953277350977623420029992569262199159608639708041163304233329 2090335147966365043854869215838741265249725101857853670597400984886471867495962379443309330 3844725751613168953358676139056767337795139602551344398872488024104482224420823747642773331 7071553152372912360806574642476461880395842327829228062039151208150562731624827290390315332 13006614051952446358020119997371970483440707032238426131509040217141516823541613417476397333 23922892955938527672185370778905199701631688962618998592420679449396561779587264455509485334 44001060160263886391012065418753632065468238322686652785968870874688641334753705163376197335 80930567168154860421217556195030802250540634317544077509898590541226719937882583036362079336 148854520284357274484414992392689634017640561602849728888288140865311923052223552655247761337 273786147612776021296644614006474068333649434243080459184155602281227284324859840854986037338 503571235065288156202277162594194504601830630163474265582342333687765927314965976546595877339 926211902962421451983336768993358206953120626009404453654786076834305134692049370056829675340 1703569285640485629482258545594026779888600690415959178421284012803298346331875187458411589341 3133352423668195237667872477181579491443551946588837897658412423325369408338890534061837141342 5763133612271102319133467791768964478285273263014201529734482512962972889362815091577078405343 10600055321579783186283598814544570749617425900018998605814178949091640644033580813097327135344 19496541357519080743084939083495114719346251109622038033207073885379982941735286438736242681345 35859730291369966248502005689808649947248950272655238168755735347434596475131682343410648221346 65956326970468830177870543587848335416212627282296274807776988181906220060900549595244218037347 121312598619357877169457488361152100082807828664573551009739797414720799477767518377391108939348 223128655881196673595830037638809085446269406219525063986272520944061616013799750316045975197349 410397581471023380943158069587809520945289862166394889803789306540688635552467818288681302173350 754838835971577931708445595587770706474367097050493504799801624899471051044035086982118386309351 1388365073323797986247433702814389312865926365436413458589863452384221302610302655586845663679352 2553601490766399298899037367989969540285583324653301853193454383824380989206805560857645352161353 4696805400061775216854916666392129559625876787140208816583119461108073342861143303426609402149354 8638771964151972502001387737196488412777386477229924128366437297316675634678251519871100417989355 15889178854980147017755341771578587512688846589023434798143011142249129966746200384155355172299356 29224756219193894736611646175167205485092109853393567743092567900673878944285595207453064992437357 53752707038326014256368375683942281410558342919646926669602016340239684545710047111479520582725358 98866642112500056010735363630688074408339299362063929210837595383162693456741842703087940747461359 181844105370019965003715385489797561303989752135104423623532179624076256946737485022020526322623360 334463454520846035270819124804427917122887394416815279503971791347478634949189374836587987652809361 615174202003366056285269873924913552835216445913983632338341566354717585352668702561696454722893362 1131481761894232056559804384219139031262093592465903335465845537326272477248595562420304968698325363 2081119418418444148115893382948480501220197432796702247308158895028468697550453639818589411074027364 3827775382316042260960967641092533085317507471176589215112345998709458760151717904800590834495245365 7040376562628718465636665408260152617799798496439194797886350431064199934950767107039485214267597366 12949271363363204874713526432301166204337503400412486260306855324802127392652938651658665459836869367 23817423308307965601311159481653851907454809368028270273305551754575786087755423663498741508599711368 43807071234299888941661351322215170729592111264879951331498757510442113415359129422196892182704177369 80573765905971059417686037236170188841384424033320707865111164589820026895767491737354299151140757370 148198260448578913960658548040039211478431344666228929469915473854837926398882044823049932842444645371 272579097588849862320005936598424571049407879964429588666525395955100066710008665982601124176289579372 501351123943399835698350521874633971369223648663979226001552034399758020004658202543005356169874981373 922128481980828611979015006513097753897062873294637744137992904209696013113548913348656413188609205374 1696058703513078309997371464986156296315694401923046558806070334564554099828215781874262893534773765375 3119538309437306757674736993373888021581980923881663528945615273174008132946422897765924662893257951376 5737725494931213679651123464873142071794738199099347831889678511948258245888187592988843969616640921377 10553322507881598747323231923233186389692413524904057919641364119686820478662826272629031526044672637378 19410586312250119184649092381480216483069132647885069280476657904809086857497436763383800158554571509379 35701634315062931611623447769586544944556284371888475032007700536444165582048450629001675654215885067380 65665543135194649543595772074299947817317830544677602232125722560940072918208713665014507338815129213381 120777763762507700339868312225366709244943247564451146544610081002193325357754601057399983151585585789382 222144941212765281495087532069253202006817362481017223808743504099577563858011765351416166144616600069383 408588248110467631378551616368919859069078440590145972585479307662710962133975080073830656635017315071384 751510953085740613213507460663539770320839050635614342938832892764481851349741446482646805931219500929385 1382244142408973526087146609101712831396734853706777539333055704526770377341728291907893628710853416069386 2542343343605181770679205686134172460786652344932537854857367904953963190825444818464371091277090232069387 4676098439099895909979859755899425062504226249274929737129256502245215419516914556854911525919163149067388 8600685925114051206746212051135310354687613447914245131319680111725948987684087667227176245907106797205389 15819127707819128887405277493168907877978492042121712723306304518925127598026447042546458863103360178341390 29095912072033076004131349300203643295170331739310887591755241132896292005227449266628546634929630124613391 53515725704966256098282838844507861527836437229346845446381225763547368590937983976402181743940097100159392 98430765484818460989819465637880412700985261010779445761442771415368788194191880285577187241973087403113393 181042403261817793092233653782591917523992029979437178799579238311812448790357313528607915620842814627885394 332988894451602510180335958264980191752813728219563470007403235490728605575487177790587284606755999131157395 612462063198238764262389077685452521977791019209780094568425245217909842560036371604772387469571901162155396 1126493360911659067534958689733024631254596777408780743375407719020450896925880862923967587697170714921197397 2071944318561500341977683725683457344985201524838124307951236199729089345061404412319327259773498615214509398 3810899742671398173775031493101934498217589321456685145895069163967450084547321646848067234940241231297861399 7009337422144557583287673908518416474457387623703590197221713082716990326534606922091362082410910561433567400 12892181483377456099040389127303808317660178469998399651068018446413529756143332981258756577124650407945937401 23712418648193411856103094528924159290335155415158674994184800693097970167225261550198185894475802200677365402 43613937553715425538431157564746384082452721508860664842474532222228490249903201453548304554011363170056869403 80218537685286293493574641220974351690448055394017739487727351361739990173271795985005247025611815778680171404 147544893887195130888108893314644895063235932318037079324386684277066450590400258988751737474098981149414405405 271377369126196849920114692100365630836136709220915483654588567861034931013575256427305289053722160098151445406 499140800698678274301798226635984877589820696932970302466702603499841371777247311401062273553432957026246021407 918063063712070255110021812050995403489193338471922865445677855637942753381222826817119300081254098273811871408 1688581233536945379331934730787345911915150744625808651566969026998819056172045394645486862688409215398209337409 3105785097947693908743754769474326192994164780030701819479349486136603181330515532863668436323096270698267229410 5712429395196709543185711312312667508398508863128433336491996368773364990883783754326274599092759584370288437411 10506795726681348831261400812574339613307824387784943807538314881908787228386344681835429898104265070466765003412 19325010219825752283190866894361333314700498030944078963509660736818755400600643969025372933520120925535320669413 35544235341703810657637979019248340436406831281857456107539971987500907619870772405187077430717145580372374109414 65376041288210911772090246726184013364415153700586478878587947606228450248857761056047880262341531576374459781415 120245286849740474712919092639793687115522483013388013949637580330548113269329177430260330626578798082282154559416 221165563479655197142647318385226040916344467995831948935765499924277471138057710891495288319637475239028988449417 406786891617606583627656657751203741396282104709806441763991027861054034656244649377803499208557804897685602789418 748197741947002255483223068776223469428149055719026404649394108115879619063631537699559118154774078218996745797419 1376150197044264036253527044912653251740775628424664795349150635901211124857933897968857905682969358355711337035420 2531134830608872875364406771440080462565206788853497641762535771878144778577810085046220523046301241472393685621421 4655482769600139167101156885128957183734131472997188841761080515895235522499375520714637546884044678047101768453422 8562767797253276078719090701481690898040113890275351278872766923674591425935119503729715975613315277875206791109423 15749385397462288121184654358050728544339452152126037762396383211447971727012305109490574045543661197394702245183424 28967635964315703367004901944661376626113697515398577883030230651017798675446800133934927568041021153317010804745425 53279789159031267566908647004193796068493263557799966924299380786140361828394224747155217589197997628586919841037426 97996810520809259055098203306905901238946413225324582569725994648606132230853329990580719202782679979298632890965427 180244235644156229989011752255761073933553374298523127377055606085764292734694354871670864360021698761202563536747428 331520835323996756611018602566860771240993051081647676871080981520510786793941909609406801152002376369088116268749429 609761881488962245655128558129527746413492838605495386817862582254881211759489594471658384714806755109589312696461430 1121526952457115232255158912952149591588039263985666191065999169861156291288125858952736050226830830239879992501957431 2062809669270074234521306073648538109242525153672809254754942733636548289841557363033801236093639961718557421467167432 3794098503216151712431593544730215447244057256263970832638804485752585792889172816458195671035277547068026726665585433 6978435124943341179208058531330903148074621673922446278459746389250290374018856038444732957355748339026464140634709434 12835343297429567126160958149709656704561204083859226365853493608639424456749586217936729864484665847813048288767461435 23607876925589060017800610225770775299879883014045643476952044483642300623657615072839658492875691733907539156067755436 43421655347961968323169626906811335152515708771827316121265284481532015454426057329221121314716105920747051585469925437 79864875570980595467131195282291767156956795869732185964070822573813740534833258619997509672076463502467639030305141438 146894407844531623808101432414873877609352387655605145562288151538988056612916931022058289479668261157122229771842821439 270180938763474187598402254603976979918824892297164647647624258594333812602176246971276920466460830580336920387617887440 496940222178986406873634882301142624685134075822501979173983232707135609749926436613332719618205555239926789189765849441 914015568786992218280138569319993482213311355775271772383895642840457478965019614606667929564334646977385939349226557442 1681136729729452812752175706225113086817270323894938399205503134141926901317122298191277569649001032797649648926610293443 3092092520695431437905949157846249193715715755492712150763382009689519990032068349411278218831541235014962377465602699444 5687244819211876468938263433391355762746297435162922322352780786671904370314210262209223718044876914789997965741439549445 10460474069636760719596388297462718043279283514550572872321665930503351261663400909811779506525419182602609992133652541446 19239811409544068626440600888700322999741296705206207345437828726864775622009679521432281443401837332407570335340694789447 35387530298392705814975252619554396805766877654919702540112275444040031253987290693453284667972133429800178293215786879448 65087815777573535161012241805717437848787457874676482757871770101408158137660371124697345617899389944810358620690134209449 119715157485510309602428095313972157654295632234802392643421874272312965013657341339582911729273360707018107249246615877450 220190503561476550578415589739243992308849967764398577941405919817761154405305003157733542015144884081628644163152536965451 404993476824560395341855926858933587811933057873877453342699564191482277556622715622013799362317634733457110033089287051452 744899137871547255522699611912149737775078657873078423927527358281556396975585060119330253106735879522103861445488439893453 1370083118257584201442971128510327317895861683511354455211632842290799828937512778899077594484198398337189615641730263909454 2519975732953691852307526667281410643482873399258310332481859764763838503469720554640421646953251912592750587120307990853455 4634957989082823309273197407703887699153813740642743211621019965336194729382818393658829494544186190452044064207526694655456 8525016840294099363023695203495625660532548823412407999314512572390833061790051727198328735981636501381984266969564949417457 15679950562330614524604419278480924003169235963313461543417392302490866294642590675497579877479074604426778918297399634925458 28839925391707537196901311889680437362855598527368612754352924840217894085815460796354738108004897296260807249474491278997459 53044892794332251084529426371656987026557383314094482297084829715099593442248103199050646721465608402069570434741455863339460 97564768748370402806035157539818348392582217804776556594855146857808353822706154670902964706949580302757156602513346777261461 179449586934410191087465895801155772781995199646239651646292901413125841350769718666308349536420086001087534286729293919597462 330059248477112844978030479712631108201134800765110690538232877986033788615723976536261960964835274705914261323984096560197463 607073604159893438871531533053605229375712218216126898779380926256967983789199849873473275208204941009758952213226737257055464 1116582439571416474937027908567392110358842218627477240963906705656127613755693545076043585709460301716760747823940127736849465 2053715292208422758786589921333628447935689237608714830281520509899129386160617371485778821882500517432433961361150961554101466 3777371335939732672595149362954625787670243674452318970024808141812224983705510766435295682800165760158953661398317826548005467 6947669067719571906318767192855646345964775130688511041270235357367481983621821682997118090392126579308148370583408915838955468 12778755695867727337700506477143900581570708042749544841576564009078836353487949820918192595074792856899535993342877703941061469 23503796099527031916614423032954172715205726847890374852871607508258543320815282270350606368267085196366638025324604446328021470 43230220863114331160633696702953719642741210021328430735718406874704861657925053774265917053734004632574322389250891066108037471 79512772658509090414948626213051792939517644911968350430166578392042241332228285865534716017075882685840496407918373216377119472 146246789621150453492196745948959685297464581781187156018756592775005646310968621910151239439076972514781456822493868728813177473 268989783142773875067779068864965197879723436714483937184641578041752749301121961549951872509886859833196275619663133011298333474 494749345422433418974924441026976676116705663407639443633564749208800636944318869325637827966039715033818228850075374956488629475 909985918186357747534900255840901559293893681903310536836962920025559032556409452785740939915003547381795961292232376696600139476 1673725046751565041577603765732843433290322782025433917655169247276112418801850283661330640390930122248810465761970884664387101477 3078460310360356208087428462600721668700922127336383898125696916510472088302578605772709408271973384664424655904278636317475869478 5662171275298278997199932484174466661285138591265128352617829083812143539660838342219780988577907054295031082958481897678463109479 10414356632410200246864964712508031763276383500626946168398695247598728046765267231653821037240810561208266204624731418660326079480 19154988218068835452152325659283220093262444219228458419142221247921343674728684179646311434090691000167721943487491952656265057481 35231516125777314696217222855965718517823966311120532940158745579332215261154789753519913459909408615671019231070705268995054245482 64800860976256350395234513227756970374362794030975937527699662074852286982648741164820045931240910177047007379182928640311645381483 119187365320102500543604061743005908985449204561324928887000628902105845918532215097986270825241009792885748553741125861962964683484 219219742422136165635055797826728597877635964903421399354859036556290348162335746016326230216391328585603775163994759771269664309485 403207968718495016573894372797491477237447963495722265769559327533248481063516702279132546972873248555536531096918814273544274373486 741615076460733682752554232367225984100533132960468594011418992991644675144384663393445048014505586934026054814654699906776903365487 1364042787601364864961504402991446059215617061359612259135837357081183504370237111688903825203770164075166361075568273951590842047488 2508865832780593564287953008156163520553598157815803118916815677606076660578138477361481420191148999564728946987141788131912019785489 4614523696842692112002011643514835563869748352135883972064072027678904840092760252443830293409424750573921362877364761990279765197490 8487432317224650541251469054662445143638963571311299350116725062366165005041135841494215538804343914213816670940074824073782627029491 15610821846847936217541433706333444228062310081262986441097612767651146505712034571299527252404917664352466980804581374195974412011492 28712777860915278870794914404510724935571022004710169763278409857696216350845930665237573084618686329140205014622020960260036804237493 52811032024987865629587817165506614307272295657284455554492747687713527861599101078031315875827947907706488666366677158529793843277494 97134631732751080717924165276350783470905627743257611758868770313060890718157066314568416212851551901199160661793279492985805059525495 178658441618654225218306896846368122713748945405252237076639927858470634930602098057837305173298186138045854342781977611775635707039496 328604105376393171565818879288225520491926868805794304390001445859245053510358265450437037261977685946951503670941934263291234609841497 604397178727798477502049941410944426676581441954304153225510144030776579159117429822842758648127423986196518675517191368052675376405498 1111659725722845874286175717545538069882257256165350694692151517748492267600077793331117101083403296071193876689241103243119545693285499 2044661009827037523354044538244708017050765566925449152307663107638513900269553488604396896993508406004341899035700228874463455679531500 3760717914277681875142270197201190513609604265045104000225324769417782747028748711758356756725039126061732294400458523485635676749221501 6917038649827565272782490452991436600542627088135903847225139394804788914898379993693870754801950828137268070125399855603218678122037502 12722417573932284671278805188437335131202996920106456999758127271861085562196682194056624408520498360203342263561558607963317810550789503 23400174138037531819203565838629962245355228273287464847208591436083657224123810899508851920047488314402342628087416987052172165422047504 43039630361797381763264861480058733977100852281529825694191858102749531701218873087259347083369937502742952961774375450618708654094873505 79162222073767198253747232507126031353659077474923747541158576810694274487539366180824823411937924177348637853423351045634198630067709506 145602026573602111836215659825814727576115158029741038082559026349527463412882050167593022415355349994493933443285143483305079449584629507 267803879009166691853227753812999492906875087786194611317909461262971269601640289435677192910663211674585524258482869979557986733747211508 492568127656536001943190646145940251836649323290859396941627064423193007502061705784095038737956485846428095555191364508497264813399549509 905974033239304805632634059784754472319639569106795046342095552035691740516584045387365254063975047515507553256959377971360330996731389510 1666346039905007499429052459743694217063163980183849054601632077721856017620286040607137485712594745036521173070633612459415582543878149511 3064888200800848307004877165674388941219452872581503497885354694180740765638931791778597778514526278398456821882784354939273178354009087512 5637208273945160612066563685202837630602256421872147598829082323938288523775801877773100518291096070950485548210377345370049091894618625513 10368442514651016418500493310620920788884873274637500151316069095840885307035019710158835782518217094385463543163795312768737852792505861514 19070538989397025337571934161498147360706582569091151248030506113959914596449753379710534079323839443734405913256957013078060123041133573515 35076189777993202368138991157321905780193712265600798998175657533739088427260574967642470380133152609070355004631129671216847067728258059516 64515171282041244124211418629440973929785168109329450397522232743539888330745348057511840241975209147190224461051881997063645043561897493517 118661900049431471829922343948261027070685462944021400643728396391238891354455676404864844701432201199994985378939968681358552234331289125518 218253261109465918322272753735023906780664343318951650039426286668517868112461599430019155323540562956255564844622980349639044345621444677519 401430332440938634276406516312725907781134974372302501080676915803296647797662623892395840266947973303440774684614831028061241623514631295520 738345493599836024428601613996010841632484780635275551763831598863053407264579899727279840291920737459691324908177780059058838203467365097521 1358029087150240577027280884043760656194284098326529702883934801334867923174704123049694835882409273719387664437415591436759124172603441069522 2497804913191015235732289014352497405607903853334107755728443316001217978236946646669370516441277984482519764030208202523879203999585437461523 4594179493941091837188171512392268903434672732295913010376209716199139308676230669446345192615607995661598753375801574019697166375656243627524 8450013494282347649947741410788526965236860683956550468988587833535225210087881439165410544939295253863506181843425367980335494547845122157525 15541997901414454722868201937533293274279437269586571235093240865735582497001058755281126253996181234007624699249435144523911864923086803245526 28586190889637894210004114860714089142950970685839034714458038415469947015765170863892881991551084483532729634468662086523944525846588169029527 52578202285334696582820058209035909382467268639382156418539867114740754722854111058339418790486560971403860515561522599028191885317520094431528 96706391076387045515692375007283291799697676594807762368091146395946284235620340677513427036033826688944214849279619830076048276087195066705529 177870784251359636308516548077033290325115915920028953501089051926156985974239622599745727818071472143880804999309804515628184687251303330165530 327155377613081378407028981293352491507280861154218872287720065436844024932714074335598573644591859804228880364150946944732424848656018491301531 601732552940828060231237904377669073632094453669055588156900263758947295142574037612857728498697158637053900212740371290436657811994516888171532 1106758714805269074946783433748054855464491230743303413945709381121948306049527734548202029961360490585163585576201122750797267347901838709637533 2035646645359178513585050319419076420603866545566577874390329710317739626124815846496658332104649509026446366153092440985966350008552374089109534 3744137913105275648763071657544800349700452229978936876492939355198635227316917618657718090564707158248663851942033935027200275168448729686917535 6886543273269723237294905410711931625768810006288818164828978446638323159491261199702578452630717157860273803671327498763963892524902942485663536 12666327831734177399643027387675808396073128781834332915712247512154698012932994664856954875300073825135384021766453874777130517701904046261689537 23297009018109176285701004455932540371542391018102087957034165313991656399741173483217251418495498141244321677379815308568294685395255718434269538 42849880123113076922638937254320280393384329806225239037575391272784677572165429347776784746426289124239979502817596682109389095622062707181621539 78813216972956430607982969097928629160999849606161659910321804098931031984839597495850991040221861090619685201963865865454814298719222471877579540 144960106114178683816322910808181449925926570430488986904931360685707365956746200326845027205143648356103986382161277856132498079736540897493469541 266623203210248191346944817160430359480310749842875885852828556057423075513751227170472802991791798570963651086942740403696701474077826076552669542 490396526297383305771250697066540438567237169879526532668081720842061473455337024993168821237157308017687322671067884125284013852533589445923717543 901979835621810180934518425035152247973474490152891405425841637585191914925834452490486651434092754944754960140171902385113213406347956419969855544 1658999565129441678052713939262123046021022409875293823946751914484676463894922704654128275663041861533405933898182526914093928732959371942446241545 3051375927048635164758483061363815732561734069907711762040675272911929852276094182137783748334291924495848216709422313424491155991840917808339813546 5612355327799887023745715425661091026556230969935896991413268824981798231096851339282398675431426540974009110747776742723698298131148246170755909547 10322730819977963866556912426287029805138987449718902577400696012378404547267868226074310699428760327003263261355381583062283382855948535921541963548 18986462074826486055061110913311936564256952489562511330854640110272132630640813747494493123194478792473120588812580639210472836978937699900637685549 34921548222604336945363738765260057395952170909217310899668604947632335409005533312851202498054665660450392960915738964996454517966034481992935557550 64230741117408786866981762104859023765348110848498724807923941070282872586914215286420006320677904779926776811083701187269210737800920717815115205551 118138751414839609867406611783431017725557234247278547038447186128187340626560562346765701941927049232850290360812020791476138092745892899708688447552 217291040754852733679752112653550098886857516004994582746039732146102548622480310946036910760659619673227460132811460943741803348512848099516739209553 399660533287101130414140486541840140377762861100771854592410859344572761835955088579222619023264573686004527304707182922487152179059661717040542861554 735090325456793473961299210978821256990177611353044984376897777618862651084995961872025231725851242592082277798330664657705093620318402716265970517555 1352041899498747338055191810174211496254797988458811421715348369109537961543431361397284761509775435951314265235849308523934049147890912532823252587556 2486792758242641942430631507694872893622738460912628260684657006072973374464382411848532612258891252229401070338887156104126294947268976966129765965557 4573924983198182754447122528847905646867714060724484666776903152801373987092809735117842605494517930772797613373067129285765437715478292215218989069558 8412759640939572034932945846716990036745250510095924349176908527983885323100623508363659979263184618953512948947803593913825781810638181714172007621559 15473477382380396731810699883259768577235703031733037276638468686858232684657815655330035197016593801955711632659757879303717514473385450895520762655560 28460162006518151521190768258824664260848667602553446292592280367643491994851248898811537781774296351682022194980628602503308733999501924824911759345561 52346399029838120287934413988801422874829621144382407918407657582485610002609688062505232958054074772591246776588190075720852030283525557434604529621562 96280038418736668540935882130885855712913991778668891487638406636987334682118752616646805936844964926228980604228576557527878278756412933155037051621563 177086599455092940350061064378511942848592280525604745698638344587116436679579689577963576676673336050502249575797395235752039043039440415414553340587564 325713036903667729178931360498199221436335893448656045104684408806589381364308130257115615571572375749322476956614161869000769352079378906004194921829565 599079674777497338069928307007597019997842165752929682290961160030693152726006572451725998185090676726053707136640133662280686673875232254573785314037566 1101879311136258007598920731884308184282770339727190473094283913424398970769894392286805190433336388525878433669051690767033495068994051575992533576453567 2026672022817423074847780399390104425716948398928776200489929482261681504860209094995646804189999441001254617762305986298314951094948662736570513812319568 3727631008731178420516629438282009629997560904408896355875174555716773628356110059734177992808426506253186758567997810727629132837817946567136832702809569 6856182342684859502963330569556422239997279643064863029459387951402854103986213547016629987431762335780319809999355487792977579001760660879699880091581570 12610485374233460998327740407228536295711788946402535585824491989381309237202532701746454784430188283034761186329659284818921662934527270183407226606709571 23194298725649498921807700415066968165706629493876294971159054496500936969544856308497262764670377125068267754897012583339528374774105877630243939401099572 42660966442567819423098771391851926701415698083343693586442934437285100310733602557260347536532327743883348751226027355951427616710393808693351046099389573 78465750542450779343234212214147431162834116523622524143426480923167346517480991567504065085632893151986377692452699224109877654419026956507002212107197574 144321015710668097688140684021066326029956444100842512701028469856953383797759450433261675386835598020937994198575739163400833645903526642830597197607685575 265447732695686696454473667627065683894206258707808730430897885217405830625974044558026088009000818916807720642254465743462138917032947408030950455814271576 488234498948805573485848563862279441086996819332273767275352835997526560941214486558791828481469310089732092533282904130972850217355501007368549865529153577 898003247355160367628462915510411451011159522140925010407279191071885775364947981550079591877305727027477807374113109037835822780291975058230097518951109578 1651685478999652637568785146999756575992362600181007508113529912286818166932136512666897508367775856034017620549650478912270811914680423473629597840294533579 3037923225303618578683096626372447468090518941654206285796161939356230503238298980775768928726550893151227520457046492081079484912327899539228245224774795580 5587611951658431583880344688882615495094041063976138804316971042714934445535383474992746028971632476212722948380810080031186119607300298071087940584020437581 10277220655961702800132226462254819539176922605811352598226662894357983115705818968435412466065959225397968089387507051024536416434308621083945783649089765582 18902755832923752962695667777509882502361482611441697688339795876429148064479501424203927423764142594761918558225363623136802020953936818694261969457884997583 34767588440543887346708238928647317536632446281229189090883429813502065625720703867632085918801734296372609595993680754192524556995545737849295693690995199584 63947564929429343109536133168412019578170851498482239377449888584289196805906024260271425808631836116532496243606551428353862994383791177627503446797969961585 117617909202896983418940039874569219617164780391153126156673114274220410496106229552107439151197713007667024397825595805683189572333273734171061109946850157586 216333062572870213875184411971628556731968078170864554625006432672011672927732957680010950878631283420572130237425827988229577123712610649647860250435815317587 397898536705196540403660585014609795927303710060499920159129435530521280229745211492389815838460832544771650878857975222266629690429675561446424807180635435588 731849508480963737697785036860807572276436568622517600940808982476753363653584398724508205868289828973010805514109399016179396386475559945265346167563300909589 1346081107759030491976630033847045924935708356853882075724944850679286316811062567896908972585381944938354586630393202226675603200617846156359631225179751661590 2475829152945190770078075655722463293139448635536899596824883268686560960694392178113806994292132606456137043023360576465121629277523081663071402199923688005591 4553759769185184999752490726430316790351593561013299273490637101842600641159039144735224172745804380367502435167863177707976628864616487764696379592666740575592 8375670029889406261807196415999826008426750553404080946040465221208447918664493890745940139623318931761994064821616956399773861342757415584127413017770180241593 15405258952019782031637762798152606091917792749954279816355985591737609520517925213594971306661255918585633543012840710572872119484896985011895194810360608821594 28334688751094373293197449940582748890696136864371660035887087914788658080341458249076135619030379230715130043002320844680622609692270888360718987420797529637595 52115617733003561586642409154735180991040680167730020798283538727734715519523877353417047065314954081062757650836778511653268590519925288956741595248928318699596 95855565436117716911477621893470535973654609782055960650526612234260983120383260816088153991006589230363521236851940066906763319697093162329355777480086457157597 176305871920215651791317480988788465855391426814157641484697238876784356720248596418581336675351922542141408930691039423240654519909289339646816360149812305493598 324277055089336930289437512036994182820086716763943622933507389838780055360155734588086537731673465853567687818379758001800686430126307790932913732878827081349599 596438492445670298992232614919253184649132753360157225068731240949825395200787591822756028398031977626072617985922737491948104269732690292909085870508725843999600 1097021419455222881072987607945035833324610896938258489486935869665389807281191922829423902805057366021781714734993534916989445219768287423488815963537365230841601 2017736966990230110354657734901283200793830367062359337489174500453995257842135249240266468934762809501422020539296030410738235919627285507330815566924918156189602 3711196878891123290419877957765572218767574017360775052044841611069210460324114763892446400137852153149276353260212302819675785409128263223728717400971009231029603 6825955265336576281847523300611891252886015281361392879020951981188595525447441935962136771877672328672480088534501868147403466548523836154548348931433292618059604 12554889111217929682622058993278746672447419665784527268554968092711801243613691949094849640950287291323178462334010201377817487877279384885607881899329220005277605 23092041255445629254889460251656210144101008964506695199620761684969607229385248648949432812965811773144934904128724372344896739834931484263884948231733521854365606 42472885632000135219359042545546848069434443911652615347196681758870003998446382534006419225793771393140593454997236441870117694260734705304041179062496034477701607 78119815998663694156870561790481804885982872541943837815372411536551412471445323132050701679709870457608706821459971015592831921972945574453534009193558776337343608 143684742886109458631119064587684863099518325418103148362189854980391023699276954315006553718469453623894235180585931829807846356068611764021460136487788332669409609 264277444516773288007348668923713516054935641871699601524758948275812440169168659981063674623973095474643535457043139287270795972302292043779035324743843143484453610 486082003401546440795338295301880184040436839831746587702321214792754876339890937428120930022152419556146477459089042132671474250343849382254029470425190252491205611 894044190804429187433806028813278563194890807121549337589270018048958340208336551724191158364594968654684248096718113249750116578714753190054524931656821728645067612 1644403638722748916236492993038872263290263288824995526816350181117525656717396149133375763010720483685474261012850294669692386801360894616087589726825855124620725613 3024529832928724544465637317154031010525590935778291452107941413959238873265623638285687851397467871896304986568657450052113977630419497188396144128907867105756997614 5562977662455902648135936339006181837010745031724836316513561613125722870191356339143254772772783324236463495678225857971556481010495144994538258787390543959022789615 10231911134107376108838066649199085110826599256328123295437853208202487400174376126562318387180971679818242743259733602693362845442275536799021992643124266189400511616 18819418629492003301439640305359297958362935223831251064059356235287449143631356103991261011351222875951011225506616910717033304083190178981956395559422677254180297617 34614307426055282058413643293564564906200279511884210676010771056615659413997088569696834171304977880005717464444576371381952630535960860775516646989937487402603597618 63665637189654661468691350248122947975389813992043585035507980500105595957802820800250413569837172435774971433210926884792348780061426576556495035192484430846184405619 117099363245201946828544633847046810839953028727759046775578107792008704515431265473938508752493373191731700123162120166891334714680577616313968077741844595502968299620 215379307860911890355649627388734323721543122231686842487096859348729959887231174843885756493635523507512389020817623423065636125277965053645979759924266513751756301621 396144308295768498652885611483904082536885964951489474298182947640844260360465261118074678815966069135019060577190670474749319620019969246516442872858595540100909005622 728622979401882335837079872719685217098382115910935363560857914781582924763127701435898944062094965834263149721170414064706290459978511916476390710524706649355633605623 1340146595558562724845615111592323623356811203094111680346137721771157145010824137397859379371696558476794599319178707962521246205276446216638813343307568703208298911624 2464913883256213559335580595795912922992079283956536518205178584193584330134417099951833002249757593446076809617539792501976856285274927379631646926690870892664841521625 4533683458216658620018275580107921763447272602961583562112174220746324399908368938785591325683549117757134558657888914529204392950529885512746850980523146245228774037626 8338743937031434904199471287496158309796163090012231760663490526711065875053610176135283707305003269680005967594607414993702495441081259109017311250521585841101914469627 15337341278504307083553327463399992996235514976930351840980843331650974605096396214872708035238309980883217335870036122024883744676886072001395809157735602978995530027628 28209768673752400607771074331004073069478950669904167163756508079108364880058375329793583068226862368320357862122532451547790633068497216623159971388780335065326218533629 51885853889288142595523873081900224375510628736846750765400841937470405360208381720801574810770175618883581165587175988566376873186464547733573091797037523885423663029630 95432963841544850286848274876304290441225094383681269770138193348229744845363153265467865914235347968087156363579744562139051250931847836358128872343553461929745411589631 175528586404585393490143222289208587886214673790432187699295543364808515085629910316063023793232385955291095391289453002253218757186809600714861935529371320880495293151632 322847404135418386372515370247413102702950396910960208234834578650508665291201445302332464518237909542261832920456373552958646881305121984806563899669962306695664367769633 593808954381548630149506867412925981030390165085073665704268315363546925222194508883863354225705643465640084675325571117350916889423779421879554707542887089505905072509634 1092184944921552410012165459949547671619555235786466061638398437378864105599025864502258842537175938963193012987071397672562782527915711007400980542742220717082064733429635 2008841303438519426534187697609886755352895797782499935577501331392919696112421818688454661281119491971094930582853342342872346298644612414087099149955070113283634173707636 3694835202741620466695860024972360408002841198654039662920168084135330726933642192074576858044001074399928028245250311132786045715984102843367634400240177919871603979645637 6795861451101692303242213182531794834975292232223005660136067852907114528645089875265290361862296505334215971815175051148221174542544426264855714092937468750237302886781638 12499537957281832196472260905114041998331029228659545258633737268435364951691153886028321881187417071705238930643278704623879566557173141522310447643132716783392541040133639 22990234611125144966410334112618197241309162659536590581689973205477810207269885953368189101093714651439382930703704066904886786815701670630533796136310363453501447906559640 42285634019508669466124808200264034074615484120419141500459778326820289687606129714661801344143428228478837833162157822676987527915419238417699957872380548987131291833473641 77775406587915646629007403217996273314255676008615277340783488800733464846567169554058312326424559951623459694509140594205753881288294050570544201651823629224025280780165642 143051275218549461061542545530878504630180322788571009422933240333031564741443185222088302771661702831541680458375002483787628196019414959618777955660514541664658020520197643 263112315825973777156674756949138812019051482917605428264176507460585319275616484490808416442229691011643977986046300900670369605223128248607022115184718719875814593133835644 483938997632438884847224705698013589963487481714791715027893236594350348863626839266955031540315953794809118138930443978663751682530837258796344272497056890764497894434197645 890102588676962123065442008178030906612719287420968152715002984387967232880686508979851750754207347637994776583351747363121749483773380467022144343342290152304970508088229646 1637153902135374785069341470825183308595258252053365296007072728442902901019929832737615198736752992444447872708328492242455870771527345974425510731024065762945282995656261647 3011195488444775792982008184701227805171465021189125163749968949425220482764243180984421981031276293877251767430610683584241371937831563700243999346863412806014751398178687648 5538451979257112701116791663704442020379442560663458612472044662256090616664859522701888930522236633959694416722290923189818992193132290141691654421229768721265004901923177649 10186801369837263279168141319230853134146165833905949072229086340124214000449032536423926110290265920281394056861230099016516234902491199816361164499117247290225039295758125650 18736448837539151773266941167636522959697073415758532848451099951805525099878135240110237021843778848118340241014131705790576599033455053658296818267210428817504795595859989651 34461702186633527753551874150571818114222681810327940533152230954185829716992027299236052062656281402359428714597652727996911826129078543616349637187557444828994839793541291652 63384952394009942805986956637439194208065921059992422453832417246115568817319195075770215194790326170759163012473014532804004660065024797091007619953885120936724674685159405653 116583103418182622332805771955647535281985676286078895835435748152106923634189357615116504279290386421236931968084798966591493085227558394365654075408652994583224310074560685654 214429757998826092892344602743658547604274279156399258822420396352408322168500579990122771536736993994355523695155466227392409571421661735073011332550095560348943824553261381655 394397813811018658031137331336745277094325876502470577111688561750630814620009132681009491010817706586351618675713279726787907316714244926529673027912633675868892809312981471656 725410675228027373256287706036051359980585831944948731769544706255146060422699070286248766826845087001944074338953544920771809973363465055968338435871382230801060943940803537657 1334238247037872124179769640116455184679185987603818567703653664358185197211208782957381029374399787582651216709822290874952126861499371717571022796334111467018897577807046389658 2454046736076918155467194677489251821754097696051237876584886932363962072253916985924639287212062581170946909724489115522511844151577081700069034260118127373688851331060831397659 4513695658342817652903252023641758366413869515600005176058085302977293329887824839168269083413307455755542200773264951318235780986439918473608395492323621071508809852808681323660 8301980641457607932550216341247465372847153199255061620346625899699440599352950608050289399999769824509140327207576357715699751999516371891248452548775859912216558761676559109661 15269723035877343740920663042378475561015120410906304672989598135040696001494692433143197770625139861435629437705330424556447377137533372064925882301217608357414219945546071829662 28085399335677769326374131407267699300276143125761371469394309337717429930735467880361756254038217141700311965686171733590382910123489662429782730342317089341139588560031312261663 51657103013012720999845010790893640234138416735922737762730533372457566531583110921555243424663126827645081730599078515862530039260539406385957065192310557610770367267253943199664 95012225384567834067139805240539815095429680272590413905114440845215692463813271235060197449326483830781023133990580674009360326521562440880665677835845255309324175772831327289665 174754727733258324393358947438701154629844240134274523137239283555390688926131850036977197128027827800126416830275830923462273275905591509696405473370472902261234131600116582749666 321424056130838879460343763470134609959412337142787674805084257773063947921528232193592638002017438458552521694865490113334163641687693356963028216398628715181328674640201853237667 591191009248665037920842516149375579684686257549652611847437982173670329311473353465630032579371750089459961659131901710805797244114847307540099367604946872751886982013149763275668 1087369793112762241774545227058211344273942834826714809789761523502124966159133435696199867709417016348138900184273222747602234161708132174199533057374048490194449788253468199261669 1999984858492266159155731506677721533918041429519155096442283763448859243392135021355422538290806204896151383538270614571742195047510672838702660641377624078127665444906819815773670 3678545660853693438851119249885308457876670521895522518079483269124654538862741810517252438579594971333750245381675739030150226453333652320442293066356619441074002215173437778309671 6765900312458721839781395983621241336068654786241392424311528556075638748414010267568874844579818192578040529104219576349494655662552457333344486765108292009396117448333725793343672 12444430831804681437788246740184271327863366737656070038833295588649152530668887099441549821450219368807942158024165929951387077163396782492489440472842535528597785108413983387425673 22888876805117096716420761973690821121808692045792984981224307413849445817945639177527677104609632532719732932510061245331031959279282892146276220304307446979067904771921146959077674 42099207949380499993990404697496333785740713569690447444369131558574237097028536544538101770639670094105715619638446751631913692105232131972110147542258274517061807328668856139845675 77432515586302278148199413411371426235412772353139502464426734561072835445643062821507328696699521995633390710172673926914332728547911806610875808319408257024727497209003986486347676 142420600340799874858610580082558581142962177968622934890020173533496518360617238543573107571948824622458839262321181923877278379932426830729262176165973978520857209309593989585269677 261952323876482653000800398191426341164115663891452884798816039653143590903288837909618538039288016712197945592132302602423524800585570769312248132027640510062646513847266832211461678 481805439803584806007610391685356348542490614213215322153262947747712944709549139274698974307936363330290175564626158453215135909065909406652386116513022745608231220365864808283077679 886178364020867333867021369959341270849568456073291141842099160934353053973455215727890619919173204664946960419079642979515939089583907006693896424706637234191734943522725630079807680 1629936127700934792875432159836123960556174734177959348794178148335209589586293192912208132266397584707435081575838104035154599799235387182658530673247300489862612677735857270574345681 2997919931525386932750063921480821579948233804464465812789540257017275588269297547914797726493507152702672217559543905467885674797885203596004813214466960469662578841624447708937229682 5514034423247189059492517451276286811353976994715716303425817566286838231829045956554896478679077942075054259554461652482556213686704497785357240312420898193716926462883030609591381683 10141890482473510785118013532593232351858385533358141465009535971639323409684636697381902337438982679485161558689843661985596488283825088564020584200135159153242117982243335589102955684 18653844837246086777360594905350340743160596332538323581224893794943437229782980201851596542611567774262888035803849219936038376768414789945382637727023017816621623286750813907631565685 34309769742966786621971125889219859906372958860612181349660247332869598871296662855788395358729628395823103854048154534404191078738944376294760462239579075163580667731877180106325901686 63105505062686384184449734327163433001391940726508646395894677099452359510764279755021894238780178849571153448541847416325825943791184254804163684166737252133444409000871329603060421687 116069119642899257583781455121733633650925495919659151326779818227265395611843922812661886140121375019657145338393851170666055399298543421044306784133339345113646700019499323617017887688 213484394448552428390202315338116926558690395506779979072334742659587353993904865423472175737631182265051402640983853121396072421828672052143230930539655672410671776752247833326404209689 392659019154138070158433504787013993211007832152947776795009237986305109116513067991155956116532736134279701427919551708387953764918399727991701398839732269657762885772618486546482517690 722212533245589756132417275246864553420623723579386907194123798873157858722261856227290017994285293418988249407297256000450081586045615201179239113512727287182081362544365643489904613691 1328355946848280254681053095371995473190321951239114663061467779519050321832679789641918149848449211818319353476200660830234107772792686981314171442892115229250516025069231963362791339692 2443227499248008080971903875405874019821953506971449347050600816378513289671454713860364123959267241371587304311417468539072143123756701910485111955244574786090360273386216093399178469693 4493795979341878091785374246024734046432899181789950917306192394770721470226396359729572291802001746608894907194915385369756332482595004092978522511649417302522957660999813700251874421694 8265379425438166427438331216802603539445174640000514927418260990668285081730530863231854565609718199798801564982533514739062583379144392984777805909786107317863833959455261757013844229695 15202402904028052600195609338233211605700027328761915191775054201817519841628381936821790981370987187779283776488866368647891058985496098988241440376680099406477151893841291550664897119696 27961578308808097119419314801060549191578101150552381036499507587256526393585309159783217838782707134186980248666315268756709974847235496065997768798115624026863943514296367007930615769697 51429360638274316147053255356096364336723303119314811155692822779742331316944221959836863385763412521765065590137715152143663617211875988039017015084581830751204929367592920315609357117698 94593341851110465866668179495390125134001431598629107383967384568816377552157913056441872205917106843731329615292896789548264651044607583093256224259377554184546024775730578874204870005699 173984280798192879133140749652547038662302835868496299576159714935815235262687444176061953430463226499683375454096927210448638243103719067198271008142075008962614897657619866197744842891700 320006983287577661146862184504033528133027570586440218115819922284373944131789579192340689022143745865179770659527539152140566511360202638330544247486034393898365851800943365387559070013701 588584605936881006146671113651970691929331838053565625075947021789005556946634936424844514658524079208594475728917363152137469405508529288622071479887486957045526774234293810459508782909702 1082575870022651546426674047808551258724662244508502142767926659009194736341111959793247157111131051573457621842541829514726674159972450994150886735515596359906507523692857042044812695813703 1991167459247110213720207345964555478787021653148507985959693603082574237419536475410432360791798876647231868230986731819004710076841182921103502462889117710850400149728094217891880548735704 3662327935206642766293552507425077429441015735710575753803567283880774530707283371628524032561454007429283965802445924485868853642322163203876460678292201027802434447655245070396202027457705 6736071264476404526440433901198184166952699633367585882531187545972543504467931806832203550464383935649973455875974485819600237879135797119130849876696915098559342121076196330332895272005706 12389566658930157506454193754587817075180737022226669622294448432935892272594751653871159943817636819726489289909407142124473801598299143244110813017878233837212176718459535618620977848197707 22787965858613204799188180163211078671574452391304831258629203262789210307769966832331887526843474762805746711587827552429942893119757103567118123572867349963573953287190977019350075147659708 41913603782019766832082807818997079913707889046899086763454839241697646084832650293035251021125495518182209457373209180374016932597192043930359786467442498899345472126726708968303948267861709 77091136299563129137725181736795975660463078460430587644378490937422748665197368779238298491786607100714445458870443874928433627315248290741588723058188082700131602132377221606275001263717710 141792705940196100768996169719004134245745419898634505666462533441909605057799985904605437039755577381702401627831480607732393453032197438239066633098497931563051027546294907593929024679237711 260797446021778996738804159274797189819916387405964180074295863621029999807830004976878986552667680000599056544075133663034844012944637772911015142624128513162528101805398838168507974210815712 479681288261538226645525510730597299726124885765029273385136888000362353530827359660722722084209864483015903630777058145695671093292083501891670498780814527425710731484070967368712000153769713 882271440223513324153325839724398623791786693069627959125895285063301958396457350542207145676633121865317361802683672416462908559268918713041752274503440972151289860835764713131148999043821714 1622750174506830547537655509729793113337827966240621412585328036684694311735114715179808854313510666348932321977535864225193423665505639987844437915908384012739528694125234518668368973408405715 2984702902991882098336506860184789036855739545075278645096360209748358623662399425382738722074353652697265587410996594787352003318066642202777860689192639512316529286445070199168229972605995716 5489724517722225970027488209638980773985354204385528016807583531496354893793971491104754722064497440911515271191216131429008335542841200903664050879604464497207347841406069430967747945058221717 10097177595220938615901650579553562924178921715701428074489271777929407829191485631667302298452361759957713180579748590441553762526413483094286349484705488022263405821976374148804346891072621718 18571605015935046684265645649377332735020015465162234736393215519174121346647856548154795742591212853566494039181961316657914101387321326200728261053502592031787282949827513778940324808736837719 34158507128878211270194784438569876433184291385249190827690070828599884069633313670926852763108072054435722490952926038528476199456576010198678661417812544551258036613209957358712419644867679720 62827289740034196570362080667500772092383228566112853638572558125703413245472655850748950804151646667959929710714635945627944063370310819493693271956020624605308725385013845286457091344677137721 115557401884847454524822510755447981260587535416524279202655844473477418661753826069830599309850931575962146240849523300814334364214208155893100194427335761188354044948051316424109835798281653722 212543198753759862365379375861518629786155055367886323668918473427780715976859795591506402877110650298357798442517085284970754627041094985585472127801168930344920806946275119069279346787826469723 390927890378641513460563967284467383139125819350523456510146876026961547884086277512085952991113228542279874394081244531413033054625613960972265594184525316138583577279340280779846273930785259724 719028491017248830350765853901433994185868410134934059381721193928219682522699899173422955178074810416599819077447853117198122045880917102450837916413030007671858429173666716273235456516893381725 1322499580149650206176709197047420007111149284853343839560786543382961946383645972277015311046298689257237491914046182933581909727547626049008575638398724254155362813399282116122361077235505109726 2432455961545540549988039018233321384436143514338801355452654613338143176790432148962524219215486728216117185385575280582193064828054157112431679148996279577965804819852289113175442807683183749727 4473984032712439586515514069182175385733161209327079254395162350649324805696778020412962485439860227889954496377069316632973096601482700263891092703808033839793026062425237945571039341435582239728 8228939574407630342680262284462916777280454008519224449408603507370429928870856141652502015701645645363309173676690780148748071157084483425331347491203037671914193695676809174868843226354271097729 15135379568665610479183815371878413547449758732185105059256420471357897911358066311027988720356992601469380855439335377363914232586621340801654119344007351089673024577954336233615325375473037085730 27838303175785680408379591725523505710463373950031408763060186329377652645925700473093453221498498474722644525493095474145635400345188524490876559539018422601380244336056383354055207943262890421731 51202622318858921230243669381864836035193586690735738271725210308105980486154622925773943957557136721555334554609121631658297704088894348717862026374228811362967462609687528762539376545090198603732 94176305063310212117807076479266755293106719372952252094041817108841531043438389709895385899412627797747359935541552483167847337020704214010392705257254585054020731523698248350209909863826126109733 173217230557954813756430337586655097038763680013719399128827213746325164175518713108762783078468262994025339015643769588971780441454787087219131291170501819018368438469442160466804494352179215133734 318596157940123947104481083447786688367063986077407389494594241163272675705111725744432112935438027513328033505794443703797925482564385649947386022801985215435356632602827937579553780761095539845735 585989693561388972978718497513708540698934385464079040717463272018439370924068828563090281913318918305100732456979765775937553261039876951176910019229741619507745802595968346396568184977100881087736 1077803082059467733839629918548150326104762051555205829340884726928037210804699267416285177927225208812454104978417979068707259185059049688343427333202228653961470873668238444442926460090375636065737 1982388933560980653922829499509645555170760423096692259552942240109749257433879821723807572775982154630882870941192188548442737928663312289467723375233955488904573308867034728419048425828572056997738 3646181709181837360741177915571504421974456860115977129611290239056225839162647917703183032616526281748437708376589933393087550374762238928988060727665925762373789985131241519258543070896048574149739 6706373724802285748503637333629300303249979334767875218505117206094012307401227006843275783319733645191774684296200101010237547488484600906799211436102109905239834167666514692120517956814996267211740 12334944367545103763167644748710450280395196617980544607669349685259987403997754746270266388712242081571095263613982222951767835791910152125254995539001991156518197461664790939798109453539616898357741 22687499801529226872412459997911255005619632812864396955785757130410225550561629670816725204648502008511307656286772257355092933655156991961042267702770026824131821614462547151177170481250661739717742 41728817893876616384083742080251005589264808765612816781960224021764225261960611423930267376680477735274177604196954581317098316935551744993096474677874127885889853243793852783095797891605274905285743 76751262062950947019663846826872710875279638196457758345415330837434438216519995841017258970041221825356580524097709061623959086382618889079393737919646145866539872319921190874071077826395553543359744 141167579758356790276160048905034971470164079774934972083161311989608889029042236935764251551370201569142065784581435900296150336973327626033532480300290300576561547178177590808344046199251490188361745 259647659715184353679907637812158687934708526737005547210536866848807552507522844200711777898091901129772823912876099543237207740291498260106022692897810574328991272741892634465510921917252318637005746 477566501536492090975731533544066370280152244708398277639113509675850879753085076977493288419503324524271470221555244505157317163647444775218948911117747020772092692239991416147926045942899362368725747 878381741010033234931799220261260029685024851220338796932811688514267321289650158113969317868965427223186359919012779948690675240912270661358504084315847895677645512160061641421781014059403171194091748 1615595902261709679587438391617485087899885622665742621782462065038925753550258079292174384186560652877230654053444123997085200144851213696683475688331405490778729477141945692035217981919554852199821749 2971544144808235005494969145422811487865062718594479696354387263229043954592993314383636990475029404624688484194012148450933192549410929133260928683765000407228467681541998749604925041921857385762637750 5465521788079977920014206757301556605449973192480561115069661016782237029432901551789780692530555484725105498166469052396709067935174413491302908456412253793684842670844006083061924037900815409156549751 10052661835149922605096614294341853181214921533740783433206510345050206737576152945465592067192145542227024636413925324844727460629436556321247312828508659691692039829527950524702067061742227647119007752 18489727768038135530605790197066221274529957444815824244630558625061487721602047811639009750197730431576818618774406525692369721114021898945811149968685913892605350181913955357368916141564900442038193753 34007911391268036055716611248709631061194852171037168792906729986893931488611102308894382509920431458528948753354800902933806249678632868758361371253606827377982232682285911965132907241207943498313749754 62550300994456094191419015740117705516939731149593776470743798957005625947789303065998984327310307432332792008543132753470903431422091324025419834050801400962279622693727817847203890444515071587470949755 115047940153762265777741417185893557852664540765446769508281087568961045158002453186532376587428469322438559380672340182097079402214746091729592355273094142232867205557927685169705713827287915527822891756 211606152539486396024877044174720894430799124086077714771931616512860602594402858561425743424659208213300300142570273838501789083315470284513373560577502370573129060933941414982042511513010930613607589757 389204393687704755994037477100732157800403396001118260750956503038827273700194614813957104339397984968071651531785746774069771916952307700268385749901397913768275889185596917998952115784813917728901429758 715858486380953417796655938461346610083867060852642745031169207120648921452599926561915224351485662503810511055028360794668640402482524076511351665751994426574272155677466018150700341125112763870331909759 1316669032608144569815570459736799662315069580939838720554057326672336797747197399937298072115542855685182462729384381407240201402750302061293110976230894710915677105797004351131694968422937612212840927760 2421731912676802743606263875298878430199340037793599726336183036831812992899991941313170400806426503157064625316198488975978613722185133838072848391884287051258225150660067287281347425332864293812074265761 4454259431665900731218490273497024702598276679586081191921409570624798712099789267812383697273455021346057599100611231177887455527417959975877311033867176188748174412134537656563742734880914669895247101762 8192660376950848044640324608532702795112686298319519638811649934128948502746978609062852170195424380188304687146194101561106270652353395875243270401982357950922076668591609294976785128636716575920162293763 15068651721293551519465078757328605927910303015699200557069242541585560207746759818188406268275305904691426911563003821714972339901956489689193429827733821190928476231386214238821875288850495539627483659764 27715571529910300295323893639358333425621265993604801387802302046339307422593527695063642135744185306225789197809809154453966066081727845540314011263583355330598727312112361190362403152368126785442893053765 50976883628154699859429297005219642148644255307623521583683194522053816133087266122314900574214915591105520796519007077730044676636037731104750711493299534472449280212090184724161063569855338900990539005766 93761106879358551674218269401906581502175824316927523528554739109978683763427553635566948978234406802022736905891820053898983082619722066334258152584616710993976483755588760153345342011073961226060915717767 172453562037423551828971460046484557076441345618155846500040235678371807319108347452945491688193507699354046900220636286082993825337487642979322875341499600797024491279791306067868808733297426912494347775768 317191552544936803362619026453610780727261425242706891612278169310404307215623167210827341240642830092482304602631463417712021584593247440418331739419415846263450255247470250945375214314226727039545802497769 583406221461718906865808755902001919305878595177790261640873144098754798298159068299339781907070744593859088408743919757693998492550457149731912767345532158054451230282850317166589365058598115178101065989770 1073051336044079262057399242402097257109581366038652999753191549087530912832890582963112614835907082385695439911596019461489013902481192233129567382106447605114925976810111874179833388106122269130141216261771 1973649110050734972285827024757709957142721386459150153006342862496690018346672818473279737983620657072036832922971402636895033979624896823279811888871395609432827462340432442291797967478947111347788084747772 3630106667556533141209035023061809133558181347675593414400407555682975729477722469735732134726598484051591361243311341856078046374656546206141292038323375372602204669433394633638220720643667495656030366997773 6676807113651347375552261290221616347810484100173396567159941967267196660657285871172124487546126223509323634077878763954462094256762635262550671309301218587149958108583938950109852076228736876133959668005774 12280562891258615489047123338041135438511386834308140134566692385446862408481681159381136360256345364632951828244161508447435174611044078291971775236495989569184990240357766026039870764351351483137778119749775 22587476672466496005808419651324560919880052282157130116127041908397034798616689500288992982529070072193866823565351614257975315242463259760663738584120583528937153018375099609787943561223755854927768154751776 41544846677376458870407804279587312706201923216638666817853676261111093867755656530842253830331541660336142285887391886659872584110269973315186185129917791685272101367316804585937666401803844214199505942505777 76412886241101570365263347268953009064593362333103937068547410554954991074854027190512383173116957097162960937696905009365283073963777311367821698950534364783394244626049670221765480727378951552265052217005778 140545209590944525241479571199864882690675337831899734002528128724463119741226373221643629985977568829692970047149648510283130973316510544443671622664572739997603499011741574417491090690406551621392326314261779 258502942509422554477150722748405204461470623381642337888929215540529204683836056942998266989426067587192073270733945406308286631390557829126679506745024896466269845005108049225194237819589347387856884473771780 475461038341468650083893641217223096216739323546646008960004754819947315499916457355154280148520593514048004255580498925956700678670845684938172828360132001247267588642899293864450809237374850561514263005037781 874509190441835729802523935165493183368885284760188080851462099084939639924978887519796177123924229930933047573464092842548118283377914058508523957769729637711140932659748917507136137747370749570763473793069782 1608473171292726934363568299131121484047095231688476427700396069445416160108731401817948724261870891032173125099778537174813105593439317572573376292874886535424678366307756260596781184804334947520134621271877783 2958443400076031314249985875513837763632719839995310517511862923350303115533626746692899181534315714477154176928823128943317924555488077316020073079004748174383086887610404471968368131789080547652412358069983784 5441425761810593978416078109810452431048700356443975026063721091880658915567337036030644082920110835440260349602065758960679148432305308947101973329649364347518906186577909650072285454340786244743310453134929785 10008342333179352227029632284455411678728515428127761971275980084676378191209695184541491988716297440949587651630667425078810178581232703835695422701528999057326671440496070382637434770934201739915857432476789786 18408211495065977519695696269779701873409935624567047514851564099907340222310658967265035253170723990867002178161556312982807251569026090098817469110183111579228664514684384504678088357064068532311580243681701787 33857979590055923725141406664045565983187151409138784512191265276464377329087691187837171324807132267256850179394289497022296578582564102881614865141361474984074242141758364537387808582339056516970748129293419788 62274533418301253471866735218280679535325602461833593998318809461048095742608045339643698566694153699073440009186513235083914008732822896816127756953073585620629578096938819424703331710337326789198185805451909789 114540724503423154716703838152105947391922689495539426025361638837419813294006395494745905144672009957197292366742359045089017838884413089796560091204618172183932484753381568466769228649740451838480514178427029790 210673237511780331913711980034432192910435443366511804535871713574932286365702132022226775036173295923527582555323161777195228426199800089494302713299053232788636304992078752428860368942416835144649448113172357791 387488495433504740102282553404818819837683735323884824559552161873400195402316572856616378747539459579798314931252034057368160273817036076106990561456744990593198367842399140320332929302494613772328148097051295792 712702457448708226732698371591356960140041868185936055120785514285752295062025100373589058928384765460523189853317554879652406538901249255397853365960416395565767157587859461215962526894651900755458110388650681793 1310864190393993298748692905030607972888161046876332684216209389734084776830043805252432212712097520963849087339892750714215795238918085420999146640716214618947601830422337353965155825139563349672435706598874333794 2411055143276206265583673830026783752865886650386153563896547065893237267294385478482637650388021746004170592124462339651236362051636370752503990568133376005106567355852595955501451281336709864200221965084576309795 4434621791118907791065065106648748685894089565448422303233541969913074339186454384108658922028504032428542869317672645245104563829455705428900990574810007019619936343862792770682569633370925114628115782072101323796 8156541124789107355397431841706140411648137262710908551346298425540396383310883667843728785128623299396562548782027735610556721120010161602404127783659597643674105530137726080149176739847198328500773453755551965797 15002218059184221412046170778381672850408113478545484418476387461346707989791723530435025357545149077829276010224162720506897647001102237783809108926602980668400609229853114806333197654554833307329111200912229597798 27593380975092236558508667726736561947950340306704815273056227856800178712289061582387413064702276409654381428323863101362558931950568104815114227285072585331694651103853633657164944027772956750458000436739882885799 50752140159065565325952270346824375210006591047961208242878913743687283085391668780666167207376048786880219987330053557480013300071680504201327463995335163643769365863844474543647318422174988386287885091407664447800 93347739193342023296507108851942610008365044833211507934411529061834169787472453893488605629623474274363877425878079379349469879023350846800250800207010729643864626197551223007145460104502778444074996729059776929801 171693260327499825180968046925503547166321976187877531450346670662321631585153184256542185901701799470898478841531996038192042111045599455816692491487418478619328643165249331207957722554450723580820882257207324261802 315793139679907413803427426124270532384693612069050247627637113467843084458017306930696958738701322532142576254740128975021525290140630806818270755689764371906962635226645028758750501081128490411183764077674765637803 580834139200749262280902581901716689559380633090139287012395313191998885830642945080727750270026596277404932522150204392563037280209581109435214047384193580170155904589445582973853683740081992436079643063941866827804 1068320539208156501265298054951490769110396221347067066090379097322163601873813436267966894910429718280445987618422329405776604681395811372070177294561376430696447182981339942940561907375661206428084289398823956725805 1964947818088813177349628062977477991054470466506256600730411523982005572162473688279391603919157637089993496395312662773361167251746023288323662097635334382773565722797430554673166092196871689275347696540440589189806 3614102496497718940895828699830685449724247320943462953833185934496168059866930069628086249099613951647844416535885196571700809213351415769829053439580904393640168810368216080587581683312614888139511629003206412741807 6647370853794688619510754817759654209889114008796786620653976555800337233903217194175444747929201307018283900549620188750838581146493250430222892831777615207110181716146986578201309682885147783842943614942470958655808 12226421168381220737756211580567817650667831796246506175217574014278510865932620952082922600947972895756121813480818048095900557611590689488375608368993853983523916249312633213462057458394634361257802940486117960585809 22487894518673628298162795098158157310281193125986755749704736504575016159702768215886453597976788154422250130566323433418439947971435355688427554640352373584274266775827835872250948824592397033240258184431795331981810 41361686540849537655429761496485629170838138931030048545576287074653864259538606362144820946853962357196655844596761670265179086729519295607026055841123842774908364741287455663914315965872179178341004739860384251221811 76076002227904386691348768175211604131787163853263310470498597593507391285173995530114197145778723407375027788643903151779519592312545340783829218850470070342706547766427924749627322248859210572839065864778297543787812 139925583287427552644941324769855390612906495910280114765779621172736271704415370108145471690609473918993933763806988255463138627013499992079282829331946286701889179283543216285792587039323786784420328789070477126989813 257363272056181476991719854441552623915531798694573473781854505840897527249127972000404489783242159683565617397047653077507837306055564628470138104023540199819504091791258596699334225254055176535600399393709158921997814 473364857571513416328009947386619618660225458458116899018132724607141190238717337638664158619630357009934578949498544484750495525381609961333250152205956556864099818841229737734754134542238173892859794047557933592773815 870653712915122445964671126598027633188663753062970487565766851620774989192260679747214120093481990612494130110353185817721471458450674581882671085561443043385493089916031550719880946835617137212880522230337569641759816 1601381842542817339284400928426199875764421010215660860365754082068813706680105989386282768496354507305994326456899383379979804289887849171686059341790939800069097000548519885153969306631910487641340715671604662156529817 2945400413029453201577082002410847127613310221736748246949653658296729886111084006772161047209466854928423035516751113682451771273720133714901980579558339400318689909305781173608604388009765798747081031949500165391061818 5417435968487392986826154057435074636566394985015379594881174591986318581983450675905657935799303352846911492084003682880153047022058657468470711006910722243773279999770332609482454641477293423601302269851442397189349819 9964218224059663527687636988272121639944126216967788702196582332351862174774640672064101751505124715081328854057654179942584622585666640355058750928260001444161066909624633668245028336118969709989724017472547224736939820 18327054605576509716090873048118043404123831423719916544027410582634910642869175354741920734513894922856663381658408976505189440881445431538431442514729063088253036818700747451336087365606028932338107319273489787317349821 33708708798123566230604664093825239680634352625703084841105167506973091399627266702711680421818322990784903727800066839327927110489170729361960904449899786776187383728095713729063570343202292065929133606597479409243637822 61999981627759739474383174130215404724702310266390790087329160421959864217271082729517702907837342628722895963516129995775701173956282801255451097892888851308601487456421094848644686044927290708256964943343516421297925823 114035745031459815421078711272158687809460494315813791472461738511567866259767524786971304064169560542364463072974605811608817725326898962155843444857517701173041908003217556029044343753735611706524205869214485617858911824 209744435457343121126066549496199332214797157207907666400896066440500821876665874219200687393825226161872262764290802646712446009772352492773255447200306339257830779187734364606752600141865194480710304419155481448400473825 385780162116562676021528434898573424748959961790112247960686965374028552353704481735689694365832129332959621800781538454096964909055534256184549989950712891739474174647373015484441629940528096895491475231713483487557309826 709560342605365612568673695666931444773217613313833705834044770326097240490137880741861685823826916037196347638046946912418228644154785711113648882008536932170346861838324936120238573836128903082725985520083450553816693827 1305084940179271409716268680061704201736974732311853620195627802140626614720508236696752067583484271532028232203119288013227639562982672460071454319159556163167651815673432316211432803918522194458927765170952415489774475828 2400425444901199698306470810627209071259152307415799573990359537840752407564350599174303447773143316902184201641947773379742833116192992427369653191118805987077472852159130267816113007695179194437145225922749349531148477829 4415070727685836720591413186355844717769344653041486900020032110307476262774996716612917201180454504471408781483114008305388701323330450598554756392286899082415471529670887520147784385449830291978798976613785215574739645830 8120581112766307828614152677044757990765471692769140094206019450288855285059855552483972716537082092905621215328181069698359174002506115485995863902565261232660596197503450104175330197063531680874871967707486980595662597831 14936077285353344247512036674027811779793968653226426568216411098437083955399202868271193365490679914279214198453242851383490708442029558511920273485970966302153540579333467892139227590208541167290816170244021545701550719832 27471729125805488796717602537428414488328784999037053562442462659033415503234055137368083283208216511656244195264537929387238583767866124596470893780823126617229608306507805516462342172721903140144487114565293741871952961833 50528387523925140872843791888500984258888225345032620224864893207759354743693113558123249365235978518841079609045961850469088466212401798594387031169359354152043745083344723512776899959993975988310175252516802268169166277834 92936193935083973917073431099957210527010978997296100355523766965229854202326371563762526013934874944776538002763742631239817758422297481702778198436153447071426893969185996921378469722924420295745478537326117555742669957835 170936310584814603586634825525886609274227989341365774142831122832022624449253540259253858662379069975273861807074242411096144808402565404893636123386335927840700247359038525950617711855640299424200140904408213565783789195836 314400892043823718376552048514344804060127193683694494723219783005011833395273025381139634041549923438891479418883946892805051033037264685190801352991848729064170886411569246384773081538558695708255794694251133389695625429837 578273396563722295880260305140188623861366162022356369221574672802264312046852937204156018717863868358941879228721931935141013599862127571787215674814338103976298027739793769256769263117123415428201414135985464511222084581838 1063610599192360617843447179180420037195721345047416638087625578639298769891379502844549511421792861773107220454680121239042209441301957661871653151192522760881169161510401541592160056511322410560657349734644811466701499205839 1956284887799906632100259532834953465117214700753467502032420034446574915333505465429845164181206653570940579102286000066988274074201349918849670178998709593921638075661764557233702401167004521697114558564881409367619209215840 3598168883555989545823967017155562126174302207823240509341620285888137997271737905478550694320863383702989678785688053241171497115365435152508539005005570458779105264911959868082631720795450347685973322435511685345542793001841 6618064370548256795767673729170935628487238253624124649461665898974011682496622873752945369923862899047037478342654174547201980630868742733229862335196802813581912502084125966908494178473777279943745230735037906179863501421842 12172518141904152973691900279161451219778755162200832660835706219308724595101866244661341228425932936320967736230628227855361751820435527804588071519201082866282655842657850392224828300436232149326833111735431000893025503637843 22388751396008399315283541025487948974440295623648197819638992404170874274870227023892837292670659219070994893358970455643735229566669705690326472859403456138643673609653936227215954199705459776956551664905980592418431798059844 41179333908460809084743115033820335822706289039473155129936364522453610552468716142307123891020455054439000107932252858046298962017973976228144406713801341818508241954395912586349276678615469206227130007376449499491320803117845 75740603446373361373718556338469736016925339825322185610411063145933209422440809410861302412117047209830962737521851541545395943405079209723058951092405880823434571406707699205790059178757161132510514784017861092802778104813846 139308688750842569773745212397778020814071924488443538559986420072557694249779752577061263595808161483340957738813074855235430134989722891641529830665610678780586486970757548019355290057078090115694196456300291184712530705989847 256228626105676740232206883770068092653703553353238879300333847740944514224689278130229689898945663747610920584267179254827125040412776077592733188471817901422529300331861159811494625914450720454431841247694601777006629613919848 471277918302892671379670652506315849484700817667004603470731330959435417896909840118152255906870872440782841060602105651607951118807578178957321970229834461026550358709326407036639975150285971702636552488012754054521938424721849 866815233159411981385622748674161962952476295508687021331051598772937626371378870825443209401624697671734719383682359761670506294210077148191584989367263041229666146011945114867489891121814782272762590192007647016241098744629850 1594321777567981392997500284950545905090880666528930504102116777473317558492977989073825155207441233860128481028551644668105582453430431404741640148068915403678745805053132681715624492186551474429830983927715002847769666783269851 2932414929030286045762793686131023717528057779704622128903899707205690602761266700017420620515936803972646041472836110081384039866448086731890547107666012905934962309774404203619754358458652228405230126607735403918532703952619852 5393551939757679420145916719755731585571414741742239654337068083451945787625623559916688985125002735504509241885070114511160128614088595284823772245102191350843374260839482000202868741767018485107823700727458053782543469480517853 9920288646355946858906210690837301208190353187975792287343084568130953948879868249007934760848380773337283764386457869260649750933967113421455959500837119660457082375667018885538247592412222187942884811262908460548845840216405854 18246255515143912324814921096724056511289825709422654070584052358788590339266758508942044366489320312814439047744364093853193919414503795438170278853605323917235418946280905089360870692637892901455938638598101918249922013649541855 33560096101257538603867048507317089305051593639140686012264205010371490075772250317866668112462703821656232054015892077625003798962559504144450010599544634928535875582787405975101987026817133574506647150588468432581311323346463856 61726640262757397787588180294878447024531772536539132370191341937291034363918877075816647239800404907807954866146714040738847469311030413004076248953987078506228376904735329950001105311867248663905470600449478811380079177212409857 113532991879158848716270149898919592840873191885102472453039599306451114778957885902625359718752429042278625967906970212217045187688093712586696538407137037351999671433803641014463963031322275139868056389636049162211312514208413858 208819728243173785107725378701115129170456558060782290835495146254113639218649013296308675071015537771742812888069576330580896455961683629735222797960668750786763923921326376939567055370006657378280174140673996406172703014767285859 384079360385090031611583708894913169035861522482423895658726087497855788361525776274750682029568371721829393722123260583536789112960807755325995585321792866644991972259865347904032123713196181182053701130759524379764094706188107860 706432080507422665435579237494947891047191272428308658947260833058420542359132675473684716819336338535850832578099807126334730756610585097647914921689598654783755567614995365858063142114525113700201931661069569948148110235163805861 1299331169135686482154888325090976189253509352971514845441482066810389969939307465044744073919920248029423039188292644040452416325533076482709133304972060272215511463796187090701662321197727952260535806932503090734084907956119197862 2389842610028199179202051271480837249336562147882247400047468987366666300659965916793179472768824958287103265488515711750323936195104469335683043811983451793644259003671047804463757587025449247142791439724332185061997112897471109863 4395605859671308326792518834066761329637262773282070904436211887235476812958406057311608263508081544852377137254908162917111083277248130916040092038645110720643526035082230261023483050337702313103529178317904845744230131088754111864 8084779638835193988149458430638574768227334274135833149925162941412533083557679439149531810196826751168903441931716518707887435797885676734432269155600622786503296502549465156188902958560879512506856424974740121540312151942344417865 14870228108534701494144028536186173347201159195300151454408843816014676197176051413254319546473733254308383844675140393375322455270238276986155405006229185300791081541302743221676143595924031072753177043016977152346539395928569637866 27350613607041203809086005800891509445065756242718055508770218644662686093692136909715459620178641550329664423861765075000320974345372084636627766200474918807937904078934438638888529604822612898363562646309622119631081678959668165867 50305621354411099291379492767716257560494249712154040113104225402089895374425867762119310976849201555806951710468621987083530865413496038357215440362304726895232282122786647016753576159307523483623596114301339393517933226830582219868 92526463069987004594609527104793940352761165150172247076283287862767257665294056085089090143501576360444999979005527455459174295029106399979998611569008831003961267743023828877318249360054167454740335803627938665495554301718820021869 170182698031439307695075025673401707358321171105044342698157731909519839133412060756923860740529419466581616113335914517543026134787974522973841818131788476707131453944744914532960355124184303836727494564238900178644569207509070405870 313014782455837411581064045545911905271576585967370629887545245174376992173131984604132261860880197382833567802810063960085731295230576961311055870063102034606325003810555390427032180643545994775091426482168178237658056736058472645871 575723943557263723870748598324107552982658922222587219661986264946664088971838101446145212744911193209860183895151505933087931725047657884264896299763899342317417725498324133837310785127784466066559256850035017081798180245286363071872 1058921424044540443146887669543421165612556679295002192247689242030560920278382146807201335346320810059275367811297484410716689155066209368549793987958789853630874183253624438797303320895514764678378177896442095498100806188853906121873 1947660150057641578598700313413440623866792187484960041797220752151602001423352232857478809952112200651969119509259054303890352175344444214125746157785791230554616912562503963061646286666845225520028861228645290817557043170198741837874 3582305517659445745616336581280969342462007789002549453706896259128827010673572481110825358043344203921104671215708044647694973055458311466940436445508480426502908821314452535696260392690144456264966295975122403397456029604339011029875 6588887091761627767361924564237831131941356655782511687751806253310989932375306860775505503341777214632349158536264583362302014385868965049615976591253061510688399917130580937555210000252504446463373335100209789713113878963391658987876 12118852759478715091576961458932241098270156632270021183255923264591418944472231574743809671337233619205422949261231682313887339616671720730682159194547333167745925651007537436313116679609494128248368492303977483928126951737929411853877 22290045368899788604555222604451041572673521077055082324714625777031235887521110916630140532722355037758876779013204310323884327057998997247238572231308875104937234389452570909564587072552143030976708123379309677038696860305660081869878 40997785220140131463494108627621113802885034365107615195722355294933644764368649352149455707401365871596648886810700576000073681060539683027536708017109269783371559957590689283432913752414141605688449950783496950679937691006981152709879 75406683348518635159626292691004396473828712074432718703692904336556299596361991843523405911460954528560948615085136568637845347735210401005457439442965478056054719998050797629310617504575778764913526566466784111646761503050570646431880 138694513937558555227675623923076551849387267516595416224129885408521180248251752112303002151584675437916474280909041454961803355853749081280232719691383622944363514345094057822308118329542063401578684640629590739365396054363211881009881 255098982506217321850796025241702062126101013956135750123545145040011124608982393307975863770446995838074071782804878599599722384649499165313226867151458370783789794300735544735051649586531983772180661157879871801692095248420763680149882 469200179792294512238097941855783010449316993547163885051367934785088604453596137263802271833492625804551494678799056623199371088238458647598917026285807471784208028643880400186670385420649825938672872364976246652704252805834546207589883 862993676236070389316569591020561624424805275019895051399042965233620909310830282684081137755524297080542040742512976677760896828741706894192376613128649465512361337289710002744030153336723873112432218163485709193761744108618521768747884 1587292838534582223405463558118046697000223282523194686573956045058720638373408813255859273359463918723167607204116911900559990301629664707104520506565915308080359160234325947665752188343905682823285751686341827648158092162873831656485885 2919486694562947124960131090994391331874345551090253623024366945077430152137835233203742682948480841608261142625428945201520258218609830248895814145980372245376928526167916350596452727101279381874390842214803783494624089077326899632821886 5369773209333599737682164240132999653299374108633343360997365955369771699822074329143683094063469057411970790572058833779841145348981201850192711265674937018969649023691952301006235068781908937810108812064631320336543925348819253058053887 9876552742431129086047758889245437682173942942246791670595688945505922490333318375603285050371413817743399540401604690881921393869220696806193045918221224572426936710094194599268439984227094002507785405965776931479326106589019984347359888 18165812646327675948690054220372828667347662601970388654617421845953124342293227937950710827383363716763631473599092469863282797436811728905281571329876533836773514259954063250871127780110282322192285060245212035310494121015166137038233889 33412138598092404772419977349751266002820979652850523686210476746828818532448620642697678971818246591919001804572755994525045336655013627561667328513772695428170099993740210151145802833119285262510179278275620287126364152953005374443645890 61454503986851209807157790459369532352342585197067704011423587538287865365075166956251674849573024126426032818573453155270249527961046053273141945761870453837370550963788468001285370597456661587210249744486609253916184380557191495829237891 113032455231271290528267822029493627022511227451888616352251486131069808239817015536900064648774634435108666096745301619658577662052871409740090845605519683102314165217482741403302301210686229171912714083007441576353042654525363007311115892 207899097816214905107845589838614425377674792301806844049885550416186492137340803135849418470165905153453700719891510769453872526668931090574900119881162832367854816175011419555733474641262176021633143105769671117395591188035559877583997893 382386057034337405443271202327477584752528604950763164413560624085544165742232985629001157968513563714988399635210265544382699716682848553588132911248552969307539532356282628960321146449405066780756106933263721947664818223118114380724349894 703317610081823601079384614195585637152714624704458624815697660632800466119390804301750641087454103303550766451847077933495149905404651053903123876735235484777708513748776789919356922301353471974301964122040834641413452065679037265619461895 1293602764932375911630501406361677647282918021957028633279143835134531123998964593066601217526133572171992866806948854247331722148756430698066156907864951286453102862280070838435411543392020714776691214161074227706473861476832711523927807896 2379306432048536918153157222884740869188161251612250422508402119852875755860588382997353016582101239190532032894006197725209571770843930305557413695848739740538350908385130257315089612142779253531749285216378784295552131765629863170271617897 4376226807062736430863043243442004153623793898273737680603243615620207345978943780365704875195688914666075666152802129906036443825005012057526694480448926511769162284413977885669858077836153440282742463499493846643439445308141611959818885898 8049136004043649260646701872688422670094873171843016736390789570607614225838496756429659109303923726028600565853757181878577737744605373061150265084162617538760616055079178981420359233370953408591182962876946858645465438550604186654018309899 14804669243154922609662902339015167692906828321729004839502435306080697327678028919792717001081713879885208264900565509509823753340454315424234373260460283791068129247878287124405306923349886102405674711592819489584457015624375661784108811900 27230032054261308301172647455145594516625495391845759256496468492308518899495469456588080985581326520579884496907124821294437934910064700542911332825071827841597907587371443991495524234556992951279600137969260194873361899483121460397946005901 50083837301459880171482251666849184879627196885417780832389693368996830453011995132810457095966964126493693327661447512682839425995124389028295971169694729171426652890328910097321190391277832462276457812439026543103284353658101308836073125902 92118538598876111082317801461009947089159520598992544928388597167386046680185493509191255082630004526958786089469137843487101114245643404995441677255226840804092689725578641213222021549184711515961732662001106227561103268765598431018127941903 169432407954597299554972700583004726485412212876256085017274759028691396032692958098589793164178295174032363914037710177464378475150832494566648981249993397817117250203278995302038736175019536929517790612409392965537749521906821200252147071904 311634783854933290808772753710863858454198930360666410778053049565074273165890446740591505342775263827484843331168295533634319015391600288590386629674914967792636592819186546612581948115482080907755981086849525736202137144330520940106348137905 573185730408406701446063255754878532028770663835915040723716405761151715878768898348372553589583563528475993334675143554585798604788076188152477288180135206413846532748044183127842705839686329353235504361260024929300989935002940571376623149906 1054252922217937291809808710048747116968381807072837536519044214354917385077352303187553852096537122529993200579881149265684496095330508971309512899105043572023600375770509725042463390130187947190509276060518943631040876601240282711735118357907 1939073436481277284064644719514489507451351401269418988020813669681143374122011648276517911028895949885954037245724588353904613715510185448052376816960093746230083501337740454782888044085356357451500761508628494296544003680573744223218089643908 3566512089107621277320516685318115156448503872178171565263574289797212475078132849812444316715016635944423231160280881174174908415628770607514367004245272524667530409856294362953194140055230633995245541930407462856885870216816967506329831149909 6559838447806835853194970114881351780868237080520428089803432173833273234277496801276516079840449708360370468985886618793764018226469465026876256720310409842921214286964544542778545574270774938637255579499554900784470750498630994441283039149910 12065423973395734414580131519713956444768092353968018643087820133311629083477641299365478307584362294190747737391892088321843540357608421082443000541515776113818828198158579360514627758411361930084001882938590857937900624396021706170830959941911 22191774510310191545095618319913423382084833306666618298154826596942114792833270950454438704139828638495541437538059588289782466999706656716833624266071458481407572894979418266246367472737367502716503004368553221579257245111469668118443830239912 40817036931512761812870719954508731607721162741155065031046078904087017110588409051096433091564640641046659643915838295405390025583784542826152881527897644438147615380102542169539540805419504371437760466806698980301628620006122368730557829329913 75074235415218687772546469794136111434574088401789701972288725634340760986899321300916350103288831573732948818845789972017016032941099620625429506335484879033374016473240539796300536036568233804238265354113843059818786489513613743019832619509914 138083046857041641130512808068558266424380084449611385301489631135369892890321001302467221898993300853275149900299687855712188525524590820168416012129453981952929204748322500232086444314725105678392528825289095261699672354631205779868834279077915 253974319203773090715929997817203109466675335592556152304824435673797670987808731654480005093846773068054758363061316123134594584049474983619998399992836505424450836601665582197926521156712843854068554646209637301820087464150941891619224727915916 467131601476033419618989275679897487325629508443957239578602792443508324865029054257863577096128905495062857082206793950863799142515165424413843918457775366410754057823228622226313501508006183336699348825612575623338546308295761414507891626501917 859188967536848151465432081565658863216684928486124777184916859252675888743158787214810804088968979416392765345567797929710582252089231228202258330580065853788134099173216704656326466979444132869160432297111308186858306127077909085995950633493918 1580294888216654661800351355062759460008989772522638169068344087369981884595996573127154386278944657979510380790835908003708975978653871636236100649030677725623338993598110909080566489644163160059928335768933521112016939899524612392123066987909919 2906615457229536232884772712308315810551304209452720185831863739066166098204184414599828767464042542890966003218610499884283357373258268288852202898068518945822227150594556235963206458131613476265788116891657404922213792334898282892626909247903920 5346099312983039046150556148936734133776978910461483132085124685688823871543339774941793957831956180286869149355014205817702915604001371153290561877679262525233700243365883849700099414755220769194876884957702234221089038361500804370745926869305921 9833009658429229940835680216307809404337272892436841486985332512124971854343520762668777111574943381157345533364460613705695248955913511078378865424778459196679266387558550994743872362530997405520593337618293160255319770595923699655495903105117922 18085724428641805219871009077552859348665556012351044804902320936879961824091044952210399836870942104335180685938085319407681521933173150520521630200526240667735193781518991080407178235417831650981258339467652799398622601292322786918868739222325923 33264833400054074206857245442797402886779807815249369423972778134693757549977905489820970906277841665779395368657560138931079686493088032752191057502983962389648160412443425924851150012704049825696728562043648193875031410249747290945110569196747924 61183567487125109367563934736658071639782636720037255715860431583698691228412471204700147854723727151271921587960106072044456457382174694351091553128288662254062620581520968000002200610652878882198580239129594153528973782137993777519475211524189925 112534125315820988794292189257008333875228000547637669944735530655272410602481421646731518597872510921386497642555751530383217665808435877623804240831798865311445974775483385005260528858774760358876567140640895146802627793680063855383454519943261926 206982526203000172368713369436463808401790445082924295084568740373664859380871798341252637358874079738437814599173417741358753809683698604727086851463071489955156755769447778930113879482131689066771875941814137494206632986067804923848040300664197927 380700219005946270530569493430130213916801082350599220745164702612635961211765691192684303811470317811096233829689275343786427932874309176701982645423159017520665351126452131935376608951559328307847023321584626794538234561885862556750970032131647928 700216870524767431693575052123602356193819527981161185774468973641573231195118911180668459768216908470920546071418444615528399408366443659052873737718029372787268081671383295870751017292465777733495466404039659435547495341633731335982464852739105929 1287899615733713874592857914990196378512411055414684701604202416627874051787756400714605400938561306020454594500281137700673581150924451440481943234604259880263090188567283206736241505726156795108114365667438423724292362889587398816581475185534949930 2368816705264427576817002460543928948623031665746445108123836092882083244194641003087958164518248532302471374401388857659988408492165204276236799617745448270571023621365118634542369131970181901149456855393062709954378092793106992709314910070405701931 4356933191522908883103435427657727683329262249142290995502507483151530527177516314983232025225026746793846514973088439976190389051456099375771616590067737523621381891603785137149361654988804473991066687464540793114217951024328122861878850108679755932 8013649512521050334513295803191853010464704970303420805230545992661487823159913718785795590681836585116772483874758435336852378694545755092490359442417445674455495701536186978427972292685143170248637908525041926792888406707022514387775235364620405933 14739399409308386794433733691393509642416998885192156908856889568695101594532071036856985780425111864213090373249235732973031176238167058744498775650230631468647901214505090750119703079644129545389161451382645429861484450524457629958968995543705861934 27109982113352346012050464922243090336210966104637868709589943044508119944869501070626013396331975196123709372097082608286073943984168913212760751682715814666724778807645062865697037027318077189628866047372228149768590808255808267208623081017006021935 49863031035181783140997494416828452989092669960133446423677378605864709362561485826268794767438923645453572229221076776595957498916881727049749886775363891809828175723686340594244712399647349905266665407279915506422963665487288411555367311925332287936 91712412557842515947481693030465052967720634949963472042124211219067930901963057933751793944196010705790371974567395117855062619139217699007009414108310337945200855745836494210061452506609556640284692906034789086053038924267554308722959388486044169937 168685425706376645100529652369536596293024271014734787175391532869440760209394044830646602107966909547367653575885554502737094062040268339269520052566390044421753810277167897670003201933574983735180224360686932742244593398010650987486949781428382477938 310260869299400944189008839816830102249837575924831705641193122694373400473918588590667190819601843898611597779674026397188114180096367765326279353450064274176782841746690732474309366839831890280731582674001637334720595987765493707765276481839758933939 570658707563620105237020185216831751510582481889529964858708866782882091585275691355065586871764764151769623330126976017780270861275853803602808820124764656543737507769695124354374021280016430656196499940723359163018228310043699003975185651754185579940 1049605002569397694526558677403198450053444328829096457675293522346696252268588324776379379799333517597748874685686556917705479103412489908198608226141218975142274159793553754498686590053423304672108306975411929239983417695819843699227411915022326989941 1930524579432418743952587702436860303813864386643458128175195511823951744327782604722112157490700125648130095795487559332673864144784711477127696399716047905862794509309939611327369978173271625609036389590136925737722241993629036410967874048616271501942 3550788289565436543716166565056890505377891197362084550709197900953530088181646620853557124161798407397648593811301092268159614109473055188929113445982031537548806176873188490180430589506711360937341196506272214140723887999492579114170471615392784069943 6530917871567252982195312944896949259245199912834639136559686935124178084778017550352048661451832050643527564292475208518538957357670256574255418071839298418553874845976681856006487157733406291218485893071821069118429547688941459224365757579031382559944 12012230740565108269864067212390700068436955496840181815444080347901659917287446775927717943104330583689306253899263860119372435611928023240312227917537377861965475532159809957514287725413389277764863479168230208996875677682063074749504103243040438129945 22093936901697797795775546722344539833060046607036905502712965183979368090247110947133323728717961041730482412003040160906071007079071335003496759435358707818068156555009680303701205472653506929920690568746323492256029113370497113088040332437464604757946 40637085513830159047834926879632189160742202016711726454716732467005206092312575273413090333274123676063316230194779229543982400048669614818064405424735384098587506933146172117221980355800302498904039940986374770371334338741501647061910193259536425445947 74743253156093065113474540814367429062239204120588813772873777998886234099847132996474132005096415301483104896097083250569425842739668973061873392777631469778621139020315662378437473553867198706589593988900928471624239129794061834899454628940041468331948 137474275571621021957085014416344158056041452744337445730303475649870808282406819217020546067088500019276903538294902641019479249867409922883434557637725561695276802508471514799360659382321008135414324498633626734251602581906060595049405154637042498533949 252854614241544246118394482110343776279022858881637985957893986115762248474566527486907768405459038996823324664586765121132887492655748510763372355840092415572485448461933349295020113291988509340907958428520929976247176050441624077010769976836620392309950 465072142969258333188954037341055363397303515746564245461071239764519290856820479700402446477643954317583333098978751012721792585262827406708680306255449447046383389990720526472818246228176716182911876916055485182123017762141746506959629760413704359173951 855401032782423601264433533867743297732367827372539677149268701530152347613793826404330760950191493333683561301860418774874159327785985840355487219733267424314145640961125390567199018902486233659234159843210041892621796394489431179019804891887367250015952 1573327789993226180571782053319142437408694202000741908568233927410433886945180833591640975833294486648090219065425934908728839405704561757827539881828809286933014479413779266335037378422651459183053995187786457050991990207072801762990204629137692001497953 2893800965744908115025169624527941098538365545119845831178573868705105525415795139696374183261129934299357113466265104696324791318753375004891707407817526158293543510365625183375054643553314409025200031947051984125736804363703979448969639281438763610685954 5322529788520557896861385211714826833679427574493127416896076497645691759974769799692345920044615914281130893833551458379927790052243922603074734509379602869540703630740529840277291040878452101867488186978048483069350590965266212390979648802463822862197955 9789658544258692192458336889561910369626487321613715156642884293761231172335745772980361079139040335228578226365242497984981420776701859365793981799025938314767261620519934289987383062854417970075742214112886924246079385536042993602939492713040278474379956 18005989298524158204344891725804678301844280441226688404717534660112028457726310712369081182444786183809066233665059061061234002147699156973760423716223067342601508761626089313639728747286184480968430433037987391441166780865013185442888780796942864947261957 33118177631303408293664613827081415505150195337333530978256495451518951390036826285041788181628442433318775353863853017426143212976644938942629140024628608526909474012886553443904402851019054552911660834128922798756596757366322391436807922312446966283837958 60913825474086258690467842442448004176620963100173934539616914405392211020098882770391230443212268952356419813894154576472358635901045955282183545539877614184278244395032577047531514661159657003955833481279797114443842923767378570482636195822430109705477959 112037992403913825188477347995334097983615438878734153922590944517023190867862019767802099807285497569484261401423066654959735851025390051198573109280729290053789227169545219805075646259464896037835924748446707304641606461998714147362332898931819940936575960 206069995509303492172609804264863517665386597316241619440464354373934353277997728823235118432126208955159456569181074248858237699903080945423385794845235512764976945577464350296511563771643607594703419063855427217842046143132415109281777017066697016925889961 379021813387303576051554994702645619825622999295149707902672213296349755165958631361428448682623975477000137784498295480290332186829516951904142449665842417003044417142042147149118724692268160636495177293581931636927495528898507827126746111820947067567941962 697129801300520893412642146962843235474625035490125481265727512187307299311818379952465666922035682001643855755102436384108305737757987948526101353791807219821810589889051717250705934723376664269034521105884066159411148134029637083770856027819464025430405963 1282221610197127961636806945930352372965634632101516808608864079857591407755774740137129234036785866433803450108781806113256875624490585845853629598302885149589831952608558214696336223187288432500233117463321425014180689806060560020179379156707108109924235964 2358373224884952431101004087595841228265882666886791997777263805341248462233551751451023349641445523912447443648382537977655513549078090746283873401760534786414686959639652079096160882602933257405762815862787422810519333468988704931076981296347519202922581965 4337724636382601286150453180489036836706142334478434287651855397386147169301144871540618250600267072347894749512266780475020694911326664540663604353855227155826329502137262011043203040513598354175030454431992913984111171409078902035027216480874091338277221966 7978319471464681678888264214015230437937659633466743094037983282584987039290471363128770834278498462694145643269431124565933084084895341132801107353918647091830848414385472304835700146303820044081026387758101761808811194684128166986283576933928718651124037967 14674417332732235396139721482100108502909684634831969379467102485312382670825167986120412434520211058954487836430080443018609292545300096419748585109534409034071864876162386394975064069420351655661819658052882098603441699562195773952387774711150329192323839968 26990461440579518361178438876604375777553486602777146761156941165283516879416784220789801519398976593996528229211778348059563071541522102093213296817308283281729042792685120710853967256237770053917876500242976774396364065655402842973698568125953139181725097969 49643198244776435436206424572719714718400830871075859234662026933180886589532423570038984788197686115645161708911289915644105448171717539645762989280761339407631756083232979410664731471961941753660722546053960634808616959901726783912369919771032187025172973970 91308077018088189193524584931424198998864002108684975375286070583776786139774375776949198742116873768596177774553148706722277812258539738158724871207604031723432663752080486516493762797620063463240418704349819507808422725119325400838456262608135655399221909971 167941736703444142990909448380748289494818319582537981371105038682241189608723583567777985049713536478237867712676216970425946331971779379897701157305673654412793462627998586638012461525819775270819017750646756917013403750676455027724524750505120981606119979972 308893011966308767620640457884892203212083152562298815981053136199198862338030382914766168580028096362479207196140655592792329592402036657702189017794039025543857882463312052565170955795401780487720159001050537059630443435697507212475350932884288824030514861973 568142825687841099805074491197064691705765474253521772727444245465216838086528342259493352371858506609313252683370021269940553736632355775758615046307316711680084008843391125719677180118841619221779595456047113484452269911493287641038331945997545461035856749974 1044977574357594010416624397462705184412666946398358570079602420346656890033282308742037506001600139450030327592186893833158829661006171813358505221407029391636735353934701764922860597440063174980318772207744407461096117097867249881238207629386955266672491589975 1922013412011743877842339346544662079330515573214179158788099802011072590457841033916297026953486742421822787471697570695891712990040564246819309285508385128860677245241404943207708733354306574689818526664842058005178830445058044734751890508268789551738863199976 3535133812057178988064038235204431955448947993866059501595146467822946318577651684917827885326945388481166367747254485798991096387679091835936429553222731232177496608019497833850246510913211368891916894328633578950727217454418582257028430083653290279447211537977 6502124798426516876323001979211799219192130513478597230462848690180675799068775027576162418282032270353019482811138950328041639038725827896114244060138145752674909207195604541980815841707581118562054193201220044417002164997343876873018528221309035097858566325978 11959272022495439742229379560960893253971594080558835890846094960014694708104267746410287330562464401256008638030091006822924448416445483978869982898869262113713083060456507319038771085975099062143789614194695681372908212896820503864798848813231114929044641061979 21996530632979135606616419775377124428612672587903492622904090118018316825750694458904277634171442060090194488588484442949957183842850403710920656512230139098565488875671609694869833438595891549597760701724549304740637595348582962994845807118193440306350418923980 40457927453901092225168801315549816901776397181940925744213033768213687332923737232890727383015938731699222609429714400100923271298021715585904883471237546964953481143323721555889420366278571730303604509120465030530547973242747343732663184152733590333253626309981 74413730109375667574014600651887834584360663850403254257963218846246698866778699438205292347749845193045425736048289849873804903557317603275695522882336948177232053079451838569798024890849562342045154825039710016644093781488150810592307840084158145568648686293982 136868188196255895405799821742814775914749733620247672625080342732478703025453131130000297364937225984834842834066488692924685358698189722572521062865804634240751023098447169820557278695724025621946520035884724351915279350079481117319816831355085176208252731525983 251739845759532655204983223710252427400886794652591852627256595346939089225155567801096317095703009909579491179544492942899413533553529041434121469219379129382936557321222729946244723952852159694295279370044899399089921104810379271644787855591976912110155044127984 463021764065164218184797646104955037899997192123242779510300156925664491117387398369301906808390081087459759749659271485697903795809036367282338054967520711800919633499121738336600027539425747658286954230969333767649294236378011199556912527031220233887056461945985 851629798020952768795580691558022241215633720396082304762637095005082283367996097300398521269030316981874093763270253121522002688060755131288980587052704475424607213918791638103402030188001932974528753636898957518654494691267871588521517213978282322205464237597986 1566391407845649642185361561373229706516517707171916936900193847277685863710539063470796745173123407978913344692474017550119320017423320540005440111239604316608463404739136106386246781680279840327110987237913190685393710032456262059723217596601479468202675743669987 2881042969931766629165739899036206985632148619691242021173131099208432638195922559140497173250543806048247198205403542157339226501293112038576758753259829503833990252157049482826248839407707520959926695105781481971697498960102144847801647337610982024295196443211988 5299064175798369040146682151967458933364300047259241262835962041491200785274457719911692439692697531009034636661147812828980549206777187709871179451552138295867060870814977227315897651275989294261566435980593630175745703683826278496046382148190743814703336424477989 9746498553575785311497783612376895625512966374122400220909286987977319287180919342522986358116364745036195179559025372536439095725493620288453378316051572116309514527711162816528393272363976655548604118324288302832836912676384685403571247082403205307201208611357990 17926605699305920980810205663380561544509415041072883504918380128676952710651299621575175971059606082093477014425576727522758871433563920036901316520863539916010565650683189526670539763047673470770097249410663414980280115320313108747419276568204931146199741479045991 32972168428680075332454671427724916103386681462454524988663629158145472783106676684009854768868668358138706830645749912888178516365834728035225874288467250328187141049209329570514830686687639420580267803715545347988862731680524072647036905798798880268104286514879992 60645272681561781624762660703482373273409062877649808714491296274799744780938895648108017098044639185268379024630352012947376483524892268360580569125382362360507221227603681913713763722099289546898969171450497065801979759677221866798027429449407016721505236605281993 111544046809547777938027537794587850921305159381177217208073305561622170274696871953693047837972913625500562869701678653358313871324290916432707759934713152604704927927496201010899134171834602438249334224576705828771122606678059048192483611816410828135809264599205994 205161487919789634895244869925795140298100903721281550911228230994567387838742444285810919704886221168907648724977780579193868871215017912828514203348562765293399290204309212495127728580621531405728571199742748242561965098035804987637547947064616725125418787719365995 377350807410899194458035068423865364492815125980108576833792832830989302894378211887611984640903773979676590619309811245499559226064201097621802532408658280258611439359409095419740626474555423390876874595769951137135067464391085902628058988330434569982733288923851996 694056342140236607291307476144248355712221189082567344953094369387178861007817528127115952183762908774084802213989270478051741968603509926883024495691934198156715657491214508925767489227011557234854780020089405208468155169104949938458090547211462123243961341242421997 1276568637470925436644587414493908860503137218783957472698115433212735551740938184300538856529552903922669041558276862302745170065882728937333341231449155243708726387054932816840635844282188512031460225815602104588165187731531840828723697482606513418352113417885637998 2347975787022061238393929959062022580708173533846633394485002635430903715643133924315266793354219586676430434391575944026296471260550439961838168259549747722124053483905556421186143959983755492657191880431461460933768410365027876669809847018148410111578808048051909999 43186007666332232823298248497001797969235319417131582121362124380308181283918896367429216020675353993731842781638420768070933832950366788260545339866908371639894955284517037469525472934929555619235068862671529707304017532656646674369916350479663856531748828071799671000 7943145191126209957368342223256111238134842694343749079319330506674457395775961745358727251951307889972283754113694883136135024621469847725226043477689740129822275399412192984979327097758899566612158992514216536252335351362224384935525179548721309183105804273117513