0-11 12 13 14 15 56 77 138 259 4910 8911 16912 31913 60114 112915 212916 400917 754918 1421519 2677320 50417个21 9494522 17880123 33672124 63411125 119416126 224884927 423504128 797544129 1501938130 2828455131 5326556532 10030989733 18890395334 35574458535 66993944936 126163231937 237591040938 447432280939 842606040140 1586798648941 2988264778942 5627510707943 10597747894944 19957715990545 37584440723346 70779150537747 133291544438548 251015103795149 472712523504150 890213881552151 1676453902752152 3157103867164953 5945469071178154 11196528199143155 21085341158686156 39707988393420157 74778222955262558 140822611635333759 265197635943559360 499421117768889561 940511599909624962 1771174742302144963 3335482484288884964 6281392308325984965 11829140017057750166 22276677952065139967 41951518019435614968 79003245812595604969 148779189492828124970 280181491259866734571 527638766632660939372 993651175178515788773 1871247376751275982574 3523939620329491320175 6636295447632077296176 12497494853258699448177 23535326122793028258178 44321808667262020339979 83466985470616334022180 157185319666298004772181 296011945073710687944182 557450732755094018820183 1049793174298457025218584 1976974186322943402732785 3723044718783907129943386 7011250867086690888770587 13203612213736904427844988 24865088811631988824072989 46826022424916547867898990 88182929598588224878643991 166066402181786975109690192 312736830803186832252460993 588947096196846591284620994 1109107236355492075657516995 2088674635938724249425644996 3933399397112462773510553597 7407391534800338857625875398 13949625708010171364934969799 262699840395062051698395265100 494717260434904539164852801101 931653279286947065353750981102 1754492721849011981290089991103 3304066844885823923857739341104 6222230266061625457968037849105 11717725851648503889304765361106 22066862405158018187066881561107 41556392645904959476907334121108 78259144323887283087389279551109 147377894960537139182700222745110 277542568483838896044758952617111 522669138009010259604688907473112 984292353131368618442630028265113 1853622810260867630187388831549114 3490748974924548265096766497159115 6573790707841955877286715311829116 12379785708149730131408811761329117 23313655848045733285537052373601118 43904358428701099929141957112369119 82680841717813970958277770061969120 155704850994868578427078875997439121 293223921281279652468626843784049122 552200316574617568497588394582225123 1039905572139878670422429927313313124 1958353819272830498857446271615057125 3687978778273737811819012561297205126 6945214564979784897127850311023751127 13079252418091614309729150676667101128 24630894008478088847111029893289801129 46384985950550395366929597170662801130 87352368163826145609078615490346249131 164502285975966459235720542919942201132 309791281680729474749110634797573951133 583400027762594386113728360485235401134 1098660977632566070340708556522435001135 2069002204888030244830189479234840305136 3896352205987953716798016488120142457137 7337624134590414943333532249565079213138 13818239495336370589188718412957261575139 26022557063170203423809748073354888549140 49005770694196912428299825744762531489141 92287839181305947667833807992519618369142 173796782299419019165798567974029220769143 327294709742755712096553231371708997601144 616362544854507387934675685009665479679145 1160736105383791154436561466603160784929146 2185902303099167325965755142966044864609147 4116498880780802561267746957976550906049148 7752205124375512717508186021183713037665149 14598979868784766371243573903719804113573150 27492850071656457821548700559242952136967151 51774631642498372145602452299156975329645152 97502167826534306494635165825326893711801153 183616424285098390115521706566262912254321154 345787093957002760206064451346269929319161155 651187467639477371140275075477773758477961156 1226318522065614455810893946916476518433599157 2309407340120658670778120014481456224773241158 4349083999497654867819831781655713518749641159 8190210235366402605343056367185150091115281160 15423832629410853228611627034761022594593801161 29046215682329954916741741251166865910798365162 54699935206484206947738136420287295890483847163 103011109754093762830614729291744620968241653164 193990883036952375318363177630774655273002385165 365324311050449446784846157559212415447932449166 687980023365649836964820459650852121668861969167 1295606392000661214950906387712296517467554609168 2439890499699619111188321453261391088889109759169 4594810343079427234570531280552977488200456401170 8652962947094907950889733423618304800778050289171 16295290158508965674634672085494117773666309089172 3068734755638225875633351855214494634066370929173 57790520505365940505238967191618503607822076949174 108831310824272645652525193275392443328132350855175 204951506097434902637841450984101254542909057533176 385965394824946781877303291220832578339263547177177 726851384695638011916576550816730285184060661585178 1368809075936926401579007519105438057786543540201179 2577746050730673452358203618851709732524644455641180 4854420400090749745093249529010609399291603147071181 9141861516629040829069733926563654896447588257321182 17215985658691752416183618042714681800866318738649183 32421204550205290041125797598035217771343611058481184 61055726074886159579114195477472454135424476745881185 114980357400321493120400095515775399204790391653261186 216531412167475654327753972707434098015977209938951187 407772714534196844652210443256002487326669370657925188 767919005626674861638352909358649220911517837935737189 1446147763653782694159603225360388751323530333441793190 2723390538581808561657520455166699158372904360322945191 5128698610228987307779933060434305519918644692421249192 9658383203557056580583199207064040163199927853465599193 18188701110394960282541903038666784371903489401714049194 34253025699109030038402952535971440462071435974482049195 64505418084708225647650467386969871358720593561760001196 121476829487540285241398589108237830835976802099000449197 228765591178195444629410712862781886865472393183490949198 430812163339158025274320818855294245150337735417019399199 81130697639049290507543776356773123748436088286788749200 1527856142310678480251857289116656485241502425424539545201 2877264043730984615668567867403807180169771840212838193202 5418473734593118627319712898190288417444575696157694937203 10204088733686116648720194871532770231453948314664842025204 19216375677930405421205955290566209920561362188173125951205 36188346047629946832662573638576419264388155613783961561206 68150020150108602914239868831461880653678269972566786281207 128340356874761953189508879733946991652637160393031020881208 241691010016744791708897082623018731259810999852890052649209 455153357411314889224102449536437812909953223644098695421210 85714639840530029020408570708628899721691498248802593671211 1614181102558013321412354250148230652380414612166255576341212 3039831511516611339359930609660029202109233173519015897201213 5724621359874495048491575933807967933351481507725282709985214 10780627014943105110243844051166078972142867568015258081777215 20302114590486924529303619137696017762772305363177009671633216 38233013374263122705986615482181863217995473000270310784255217 72000544828051036054665723995191898684152894265668845350449218 135591678447869693351708226732427890703712058689406141178129219 255346724225727671531420341296331591396489863750507048902689220 480869846285424599114477288368437226239577984342675336543889221 905575780412809877346284964910206743805937328047987061190901222 1705383484543780805289225097312211553461564340564906742465159223 3211584157019873259929699465154759224199857458016670047924509224 6048066544036160870148266474449283156310447247221732139221769225 11389740119727200213598998713458023451538228389508620654258449226 21449198524914205271619904785464070641704160107263942522678985227 40393205861153658810007644341213924920291128861446058621618553228 76068626892811351905445114849430542945644107147423683889853247229 143252704854570255330523396215117278802867177258420573549187465230 269773996013722271103997061477767793858968344985045637929079801231 508039335097343331878353312098065469886066598145072011467060081232 956741456997293551408311240299167160573255098674515848213562041233 1801738866070118057815739895240687160175513111915630387269036141234 3393040949323906956875878112900570305690935976461843311329550599235 6389786611474939626874285499060722302466802440212015920350129061236 12033268548768914861095861435403081459020440029118933455695217761237 22661093518640585951253453702305894066780436459033907226430371521238 42675450762138229338283738854429580973783101792911069526536232801239 80366558491698762820631461378298708496359844744814082817682400545240 151346584709771553344390229871376542693477020585665977105994093567241 285016418933480216593463022371007644771379963553306103220947880673242 536743919378448176145514998772806582868219494217663325444730236065243 1010798030751260479565715973539059897855653221308538419062818378049244 1903538395281261662828452763175951959692369854920359742016808187809245 3584750179634678981788756527987449542494145513414201612639310589029246 6750814106112169083734977241104260338139008120307456995942719510279247 12713156792400922031772387507033915155312957215732893444216926429101248 239414614426777712805588580657625170978828274830663733757529463328169249 45086644125544279715026526578712190174036568477600565686535094678769250 84907326287100463129303992864625433222777215783293087889808376367289251 159897774541611267072926787775029795311770560839385463400370624303049252 301120049604532859166043777777096020651054215367612596908250115258175253 567070333116111097802742226929700922261855732984825340509211264269113254 1067908839423811407455990258767739981273421156497515923021105285518857255 2011089670398966168368399058384941286275324449906046235949128912981905256 3787291118001810265720248534084448415149884993916614632987324953725001257 7132239911336166080181336300389734584309432117937389535558520301236701258 13431459206044642823923231924697163344746206985272740987006868189193351259 25294171066357773930737225558788547649207427390535275468480737071618101260 47634071631341426932193643259574952707137627037755974388084321602791249261 89704650697078199501315188509365949870250808537584765746143122211114401262 168932112689485877107987952952036878987032637833211367054156528773480401263 318133546878218634648310778355069165868882293813814641669857841469810801264 5991102108297666364259070337517258399784095939831831473389761076985578751265 1128246449463207648584490614074155441803124052978686273471834247837193105266 2124717669163600325098544494389153936572884115919958989839466572854948657267 4001275763645307095482428271383600065041953764711080011316763210374050913268 7535216546223662798776222939009098677333175579627742106347967266581960625269 14190346217666011503682615981338749720967041573405635907586270220662574549270 26723309747235374074455321072046446958111930980685730741618633022636341639271 50325430605606755147298043769388741484881217782510229777030167147399979069272 94773027353086496428729775490399436776251412151518258521266274446906804969273 178476897377370974355389533374164276262878426908492112841153377571023739601274 336108318865633588502190057724660151761155946249800695973482181967304290729275 632960364454462440359152089286566159327055072111635566371313368109998472729276 1191993177444946744498163412106401282642459639638936403930185034947833328959277 2244765730789327251286165317001392433217297672757346520594867688149253027049278 4227350694176999050290281342744855750685089903849227074028694895603365379865279 7960961648000101897931572103414555474110746342107344868951578804843145917873280 14992110885956912503647030085980638781328538486241219301134013055433599181017281 28233195781478393958656885437035041156699212765316201360778969409081530176845282 53168853278823080159239603652173698729606289824756646084298388476812387628551283 100127770900081489469184809935859078391059697514572184541134254850567297524421284 188560969198339774192796757007633901584582992248778906418394046987051668592961285 355098678272765825276231025946721081080619653867182719103471646668079284741761286 668723075868531775138731110535271862916942068997424786519367573429108310849287 1259341640960895783917768300343393080955825474495751418765220927602314971541441288 2371596593400451669056406584467241703859137843787115114532471733980307735662591289 4466199019304305279196404464855074682940169400591244600769289628837079431663681290 8410761651261418682033143634824341105303682485696902669750030011325051962436801291 15839175829058539639064927673384697854429645783881039549030492934171324992993665292 29828391452063819485433114057187962265576810039460550515317063380711449151215297293 56172931358287631416671183245784834204391169865842622220334404221064597802646853294 105785061271367103944005964146326760746761138774289870353662700918435344477628935295 199214798259515675803142045487859913965855081977777179968594631443057664462047949296 375162006512175691010187379263774773328154554873489183508878307029097730900545369297 706506405949282282688573458086558319979585135451938305536152980230943888491653809298 1330495340634053122029237663738734933815964741211651917146954215400470030529229209299 2505593490083659667587134582430601180342798374740566715806917433185133969905847401300 4718542444919655087511991038031809293500647724299868942030308304402587955365227839301 8885975675074474468806749363023928954310841420830536697011454626190038113391412889302 16734100544762560063246539189138516041990667125630685966459481598947286180700063529303 31513716814206296165123176508886120536328989904290006404161207747324576188833322449304 59346741988879326117101321516649773645788347800310531293855534843679354468384179305305 111761992578003001726765795539666529884918198526761891419457370511738666995943750333306 210470576250776709603430083391317011154715361936162578386922140075499845720469902727307 396358927087102773549173837767380919179760231041894321537936771579295157192931091285308 746424521090555514831347861706128113328853149400839316234010609262888448188895601201309 1405669275017558673593616256887842799902458593105347576284471356585742763629856166241310 2647161306867990669850802244213002313680869136957481901023883506991687547736209011121311 4985143453812430922221510117183037134937225748569400536693380104344114071027421967121312 9388039629701433006948102642222629442669646396991175008697808805605137673389451654399313 1767958914430885775778268398800383577861346672622256570646553316426637933607594043197681314 33294264259673153683209482145531209669246629415635275576596134224618990136117269664081315 62699875180627884700310976059524257511033979150460934927428972791840347940391977472161316 118076624760498898226029734128895443065874375940740550682495068881984155286465320021201317 222362313715407361360384773090528664381346684836068151884287900257102149297179158700725318 418753488771898440212152282025679191049640322616682347364342542991281849052559682660487319 788598038168759430815668283159096346338648733128316709281958350697589511440478869190493320 1485090590235936245913924096344675387324476137371346824285654890036117317136291053100745321 2796727806131502580076099700491084146028237502011673482133748615100106671640043443631249322 5266807609592689335657459588930006406359656010291951211181416498567993199972193889882249323 9918470555356989152250999386899183095001378060186605879518435811410524851136447573144249324 18678498523148357883082814489555268837509897673326068783729746444171152528444497090567999325 35175413903993602705153449069481450948439894411852144436385243499459659934056890944125001326 66242462785960136496068622834325408992147789957052288732788644658755223841969986054088249327 124748038158866396900898426191281889317604505395532348525348204935474567955635627772043249328 234925942816611504832952313197695418851565910680983436502840954746696079408970554287680249329 442413359142283283051989996803278315421383001468686957509525750375968378612188561967368749330 833154388999727718576755909957099581634261313090402886834118311217434589884707839137055495331 1568999266331528766866528023315029796232666940678553340639044576616818392019532597110059493332 2954744919131284876427327817081821222822272660523094272960181388021442871969763924730120737333 5564385990788213140089649433959533497259018005079754021440029071484968153077222368656924225334 10478871206108471218908271187510205782526835917903117564363847596964695628339038167666791201335 19733846993359770283715020551909490717206532211094116312568984321870490455520849219026840161336 37162849843056210752273740967146021423581991853921528830693997801724778716887341082970616831337 69985209114181380518559354323443430197752105327475422456106677404023490081854686913591051681338 131796391165917619633366737596049614623808447305314431142293478053098486729524693014598375649339 248199425910406509969006582251038351179822240779902381177299289983752550355448532062520093121340 46741002904020195058949139458576792670758253055519647293824458920728815428194403854653297121341 880228205387651249958150327789153301285559054614290353238829906559878563878134974762392200741342 1657648842389995949631455687898565763599195890427551390396140456113434926309447916780572914951343 3121690111562338040514737254928475728148526991571949340963800633524696369241701134445540130285344 5878777762469780680724828082950924368561217948889408350715296165134986124502029897780638449977345 11070934892769563970239679958981351234886741632447679788020242702412267168503119519914490398833346 20848823403804027391152550656970163793910123408722298516856650050625506024678163494158849693305347 39262577328215714133000340265932349361907414091203784606159849095584020760615566129518945757449348 73939423275696748134602661709906313031116970089691221920788237380232083709057177906927384169279349 139242981138016272948270404508839253053260031273175576481109683063718891538351997152739031568889350 262222870252963198636786277182666728005307797230345201736894176887748234864199785163429720790089351 4938190285910879064615071330103744796576820892756938628095296376657724847546362858456232592401352 929961725929548412048166136145854424385459473777701701760727544612772914198539756952033423363209353 1751307182635919041960127289137828572070592421467224744286038463560665681739580724219731024145309354 3298067826271502286158316430967884951065781750477789557530645798374125664111514632040911369322119355 6210932893175094447991330712079275699174207937768064288068612926036473750032981690907702328632949356 11696450599420976281696433435320469167038359494215086805417929436207380285235070441261921912871185357 22026796775573943645758041731359603964963482130150463693542499079565872466920607731478233211608353358 41480940911805597619643995020589405210171238891144179600273648776623186484560593771469037798289297359 78117053353704109708931484468380869090281506702800004829772044420058787322637739003075983882079665360 147110308747329532808038623943571071733280379280541670640937508786418752809321029256377474476215551361 277038649188992207500675711728580480831658247510421231959107771626459218798204899321138807455321681362 5217201554265257550399153177342962222900427890254756623336548474529994072947803620583070400297841363 982505225804477756389533598549705239345476784857375351166092150586307645393406727429706298415625441364 1850257285813352890980848223183238145720561795200294872272913861109120902626098570624729666865380849365 3484411007485750826054550682947715017064844338542306408093724749065463086956192821739780368660410261366 6561855025340846769915788566381840144199652561344312022910171463664426489125296874093660596886392711367 12357308389018170739349189297632736323430107589689532031106353749895324051153191340267293860427511421368 23271326481853643469910843171595824391069689499919069983217071673148026884467372879295758194424069801369 43824643617885058914249523495374877730043732194294925573054407774664119609075955344771763353533003345370 82530722506611969067370793848037563571678337506705533202194279912306433946865623616688695636610567017371 155422145970027995420964561246259161872022214229264748766661941646349478002436846306929850448108758873372 292691530187360496133146532463634691241383865840494745494021347256572734391692606807418773772248887615373 551197715800031876065820567881710470024058460270840883052714904916744739065603659196513325016077147049374 1038017470846147277773052931944267008979099145653010984942538065957309265797522780582778881519512357209375 1954798140296955676325613799687833768544885348486905829053741979864669783310390269276952135119336583729376 3681282711160467330876669270731186776917404606021987693776354356348947044562772469556733264979066216729377 6932604507916241664908010037781363333224063694592250645331327959831098098344596571805558832861743417101378 130555051144197800738175254722629404176413943344833142700512247457085279452949678432025509789463581427719379 24586173002947297468154765648519057287348648837931447453270133687172685113369914962081975140904215288069380 46300767196146830861431356629606714046586626124542094233375321480573339925916572166192824893089269765889381 87193767110269682737434988517438888307883328385527118908251676228313455546017989662549135391339743682049382 164203607915867349475930626230046236726235933987891724219617050893313661939909558651043886381935066746625383 309228810110811380469134211553347955950413143001409070544462934832287863072264357009842312017804714054913384 582340779330147946075776417281920737743770382661438560452436849747315635370738562527546183543264578961407385 1096666197270949527896844886953147104681716161911724379891393190220657276003013895684788692441254833679105386 2065245627517506521180251153501023146794252293176936616199658349465260980839908384210671938992919449760001387 3889277806313548026146076043059392708443916046763616902868334273372208093346015640781805240613308509708801388 7324301600321340640829814289242135741713241741512307388867359727973154122487412126194969743572942658054401389 1379315045209319676997720995547377793638893558607031467273743086911283964837305611484344689432077160872240901390 25975309288974642430236506554323182456159049780244283255418267851873930757975933739847347662815076656084999391 48916793520185221346009355688597465723411311136046417658328612195037996830275064606958140140085569246329101392 92120277055260853160906810444577169176729042471742538127120214192796838454698006316563341737937440923000601393 173481228716192573066300068353729459578475517507224078379374043203019576757767204021518549229342305039601201394 326700458128520093233475531085753498970885565034554170692866828751444377963410597200542689338103230992775001395 615243448131184098376455259018334410993342386369322921602271430490424859248174938405735372782653469545620905396 1158628618510972396491128313213797072996021200246797291143303904442647655593775681337401812947950877254668607397 2181933476431608308006452361227037273361995626686155923690695992694739631108430414648635082560112441909665113398 4109024772486092323041211396191192796743769260829606228749764113176236947156024427570796408399477714663128425399 7738129857431337032681771798564608055124242909097328194493168612052604715142994864762025987352091272380308049400 1457247327672882596184410861017830078723268661049056471647466119187580408975350449913123918476978836662149289401 27442932764566891229082415852947341839466673206856857772264986005356737727566724475557179583840709388360582269402 51680627194781538238643055296654406205205376360588200988291883929766643848510363803154490815509144770156502919403 97325138321022500139210140162153464090285209826203345442774935625875553433817109165816023896779446552896414101404 183283041699668418536097948123368904867065703095041640725313298140822134384504253029678792227254188275695340529405 345159266703310522181189450824945816214790275878199480212170442509945265304645400024293362604906510150446690529406 650005141154216087866058178554175249537879891953175809596285574201052859243910401547385489960608580360834365809407 1224091960683435990483912662367989028504815704392032074988252366547929168518366799964019177874039580569716308049408 2305214271919608518928048099708325535034266365492245660079246745773873874017609745399560798770029412803796290815409 4341187598760902700923110443332066724424686534620611384150641830891979032700028093905580036982329895609098314673410 8175339705814852776019939933137610721286858220579865448602256074904889669175269640792252140982100959192998588817411 15395828396024583898488952959991816759712746933131578758224111443917618885167363878514026664647891267814775136545412 28993478011836511903876138773801830711953742349432269176068003728940432292541904558647400463508311954850952022801413 54600619440517242760380094010554999382343767672272079106965766332881046005566956426459698507350604664664027772021414 102824077955432288637842015234154190850872428640795181105709495749752007819751466410507797739506578950913655205511415 193638664097995774424567261045365226983595827375051242698365121180586215333852421633336671234031285879050411548061416 3646610111097572338281765561038844311690353019104419193328884275548242082566545385150437541279748890181664271411849417 686730894591866027747089787620157017673911300443105427063856655082520919433174325062094308297129047721441413914641418 1293254028314534081877295525993005867295088807891098965089849781228220179147756641829916620043065198068405724308041419 2435460520158720829239287115528258352270776526172879647075246337289817388661577307265277343114467842899648165977081420 4586467790076882398267281724199940441425233826236451989859471927968214354475201237674389141500379692992109164063551421 8637252222032246103302777597237477247495957441639116835759540426020530759151164126681239871675292891499940196851465422 16265703665990517384939552175338524890813145301496442010720251817424261762002524988388728668036076577738661837285497423 30631630169943832633871603086311195064710024287653791518324660727474604085142711018179718404283151807061953639869553424 57685593327884757691141927467558879292173584330852922707588678561597793572110024063658798742380433126393016672092985425 108633711595774471414988578602246136053767477535405821082533659604548975823931222959234096544874574709701463182035949426 204579386537561333021638883734217258053968274013769860483407710285025104484035318902780102487898943329395155134432519427 38526461796517387770144071499494357380621486618859537811344573612216203216751955463987511401026394812926791145509428 725531679256450606870599227432706021909005526458560766536339845084919485998150606862957266882271825753240608139837409429 1366323802027075530992786203016605480298373908543069479175826993774117988937223876616776654684065937060757136575358401430 2573065774190486876846737176296277567781386446346180238894175346900735819798695331378743915020763157828504363458737889431 4845606486901625559065185163726366755508603822200226577904068932835970406453251247911161721610603003707919879830646689432 9125263124410464696398606329756960881923563488681851108729276661234521484984104310814175570686302897955609061213434879433 17184727508273202056432715645363504663602922139312766638167008089660426214175124159857900595119463170799549832938340449434 32362339091748703657750458112126504388518101987997955084518702036857535936473951173345205147753066293230826000865801505435 60944870437143509092800228074677059121771804991846619170424880373687718222287735560549699120148672207865400411389485633436 114771593674674253944316822998197662300307788785638965423935798228604231451467663956655818712096901566143465426576415777437 216138267587429204054901618500607769592277054416114455208317112067575390339420370539594448004431800340083632610556608485438 4070323432827224686933364120402454907392718280422852282490294846170644497354745970702872703899310977236523774616449970951439 766524735890220732127604623501601477365110374247887312967188573250074253812176415953742031078235285057385447064106679341440 1443522069997903149727359248965975340875195240500079342678046087789630607116251311959729869063926291992270919306300188921441 2718445823083601300658885080010232416271546708420727373678645459495740469551855031566697799823807453060120308170837031921442 5119386704667018447152283746017446955658847096794864802364592493084934389876336986010862522350848207006216816547137262649443 9640846990356021160972796286455010699431427591921273603439443129003315270621145148420744951927506259879469716471931191881444 18155676852214323326383719737947063934871906263389057809193538596123546483353412062004293112087852926880692313432098996031445 34190834300323061085440325601463778665358532420025844245998173589917906006286497916042868517126088554834228235315704293561446 64388299024476822719290240291873067839049166663710313087317102348633961680585537080912071303668488495540486773596034712201447 121256270462703209844934798171721474183052185842251623943583665170593795050970255221369115362459088030128660222268631931025448 228350233649361395815076287516550373922900363597455565482653036576265893950574557131907603343414011747504597828140538740937449 430029960584650166138357931843661630675488342260054288950358439089288010205063435288227365414579823901127280745888810681693450 809833929420868533432218932222342767955131525943445947217914069594863754880907286806373286906995323619466797334578311772295451 1525082095093106482511297709462403178897523250979497112507192108082377492406929997366965299723779758802686849357280258413749452 2872039948285283368052016062873236477267991296938201290214533988172201356392505021372104440026309830040656865043619287677649453 5408635699734547154318814348885093680873234052523743073407345568362464719934831183701762788728250724616433194653226129804449454 10185561711949155372175989121599414474318391784124833134396627295122619313410110053958978449970755813178116425642815176986449455 19181485525641223843625898310597805043402008858622828663307784890144799127263468969593437691542100803018426537362362541110001456 36122640790517103255661420134493146496964102741230109048819099633719707024593985231259318070543637412050946173344742877164799457 68026283779556746257730105852702223218289746139563312629716323399177388828809890417141392560758434922823265465959527437388049458 128107336107929681574874599070507495552101015471017340402832489649802049574142623488251363984086678226454321407656221902844849459 241252184491695599559716034246701255836438481426308757610279070277721325241399858052286533856960095551168843158680039581521249460 454326959644057906804356260993806316060391336919496691028339198070275671541682888219345170780806745309478949668278169257808945461 855590123232722830941015580029224144170256477215155992622347981763256728161441274945765143112068316597874433527229215302398293462 1611250319696849272622232368487536988400897564892415469034082416361878385689856754288506819173163400762153282295884118607185287463 3034312250957395928352445644686761208915882844982359569892216176823330061060238152017652302938911879994221187242415320846068925464 5714227469039330339160333819950627401710989742583118964966706702741019521211819211418982902147990247112559009575126784431940201465 10761053203224046427171152160343427137635292753553054870140796192090245816725044551561996591327099157328962972377269929783761466 20265253119743093173465667405256044881995148967996291316757671393782180264382145347230938877739324310428388008558574278512579881467 38163595723325210632627885653566239931358759283422907688069525936603860485546018460830629260244390135930343886052609535113187481468 71869817264432478681173112386246494433286650441773511705388701935922939234661417371914460733784119912634398679916272547141422399469 135345491841743692612378002777278495272067204243363145050736206643187169487959434473008607966211171211037900527924706846265033321470 254883104745962234635372997070186931091570127643802302455465091829876940447967343148533074841387678470873702139479785937102439321471 479996756455720523388086330482022115846287592644365575582901854951808729391752068107055833923888035420047957224814800587109502641472 903931574584533718684382557062167796711852815689881627106422329424191918076794244639681348205026614878663614686082956382505210201473 1702287110363527690639046775005408844488491089779639138490136780913141818169811672996364404202729380067988775898385977205840763085474 3205753054308000474734510656842507192866134421514325498584189850475832236598365894418626053206820537626536149420838813266292881927475 6037085390965820172810653322321919018821195791984409537308185723935097761788756537013194564697076889522362795090642761504645918533476 1136906037376616153348050698074998073704138652632890225906032829796455005241976280960810536387765386675503377871135707772175271105477 21410254354818976152980335177857647996505355013912382773182122855696334903722116140749314210289365579013727483594920303366449624449478 40319866063495430643366959362766646100745580663955368896490394478990578089181403180145580960378299012770141030079151608703722932929479 75930513128738388027903944186853686660247383574661725934302546037942633523335886244450274218545686330355198537215011568080700865089480 142992608529853136184921092385906042475718509986868958292572910478490903759692625309292785360904039419292207633669576426418402775039481 269284181703139769475691824132634042496175442713074545670641941021323995270690054593677144213729624954755771306687524198797100926401482 507116915070407748178903484890302769736381561924648216020825669161051775739177853186816470543268284138159591024056343498633477875009483 955004352368643611224053386232929895267777317535298077021852672219818730203715016154091093376069335829792627471549304083225959508609484 1798467544543305877035665843454919063315805448585228071071590646842742771449939662999427219275425598011644998898747736638994240219969485 3386880385155643869729393446324879728340421260771379951492338018766446368903829961624719142047588803515060781067371331993232375754949486 6378185015434861336692324336770397414164210146103479769935965065968735651025972439371376781028622396539902227155037192015288952432135487 12011420382432046946502533527892823331351832611070737653500920734636691745844279226962797765184437849758241043568649221232108050040653488 22619948975197214418735863768210089641904492148995527368978961793994797807020306274804229814160005311995056423218256177796397658939097489 42597967213676460694624449235743271052445150718355896672836594966523928801344448239763696283145228763796615476110566186398032796946865490 80220641201584939526825777422291701711525264363754261513760104542357707636331176219277381501470705518574754388985137445448595082603801491 151071792757455800249996299617367488323062529696072943439140616971544390339514237521436728582931755047584765104727571838859844636098281492 284498929776548236794367985651571972739758560431610789134121535753978413283836588902831923841652352679219290550349472882427270762124547391493 535769381963002353996390519022912098842714056945295465597973712226215361808535444733992814969910940810154028896077901720180836981257241494 1008962778473849001022268003342547745222442304602874665219253196313377663821402299263262467187691429404709883263152927245362006027559849495 1900082241758204583685508901076255358074279231196596704083822778508563841171486694327733867655586676536066873224446145786224854686858961496 3578241539203082506397850980340067441213958667364801782803124427616396609300276089831871659646780548495538970628422285340178615184125161497 6738557011632656077158338547266062915955808655793460726362958757124769343263334639128541571043446338454276805662626377664675550755253821498 12690074189104789814267575913002021361623774802012438412871185447336892095747964277817416750563594052080438503882569834316260189672540551499 23897992203224883980487006338341859331645379051764422960901838214273244225661659401842301381721716186161611270134911715861977204271218645500 45004782701407207794625262877873755692364641945738527178855284067842738432801747714292397495319950448655798677084084067396866705196279217501 84753164566166455160140332696143631860375645787944047496188142058961247488174429943248785539001926476856586286135769709899601034711167073502 159607456648270680672361839278095205330053632931665975322453491031289352899122466698072359595563740825300157931574708949810029583095951665503 300573321929644377933468652774524308528155249151005345455275699250296909500123394796384272610437398837156610469046086522143376002076049504 566040733642583897439987293791223164403964066528684661582122648868849785544449324433409668509207641449544647285706555619896734456334255359505 1065969894085578263271211068165040676754844228217656691767436567816287338448956812840076843409497098187939308487379854820861712706547170929506 2007438241740230824016766733815667845481301806805163815721352135582494920354366513507948513236310293870821243079572254289321090048868286929507 3780414734750086741848950121771288912162871993534939728293985431161372382398662523563001092820495032567898756582130860388921721966255837601508 7119290282288515288783568352265768167950166570171344362819369213503974735796422834864797690714466326191310239773742620510349044840403474769509 13407072419221827220480508982226542437945220532200419937020020699195279591453959360342414471671561109368424900637119034389556835105740514869510 25248245783915081811858583121914226686784716674494211152087290911626834291554454419438084925033335663810515831585184914757286979254720943239511 47547584978435280238954843844362158359361673963595751364499314119904966080849132624700349667003547838067328485498605175756793491118252483549512 89541778729110617818228554178997406739878905746926787088132009513069682317255306715782645661602415904869680700912520885025064628352861578825513 168625391628394291800738921775234566056020350347045825178919266030292787545316430285398697034596394189924639678859687389418352888991172045713514 317555928700633444449300393938281815404100426198621548466178598768990643521364684977362816564132487303739796218879330567941152611266536457515 598022438252658552495364130614961719872576639582936307326081158627339592295387779891420970254733154756354872829904507866010865181818831701305516 1126197952332361626324677156663113349713214647913175323075250979926496086720631748952879326100492549500385604520396990295265430360655879378751517 2120859932184937297251852048812594044306033158296092823338737254946757774887602017098893710544783815029099176124467543996237524955724288083401518 3994010859842196628720454808253716363239904521645020783407767987345999657001826480342772672681977257583218753592128234098663408761819093654201519 7521535253911520660343047750406103661727628541237363082301219520970894120261926661600989316765422644381754667270678396925609288107406826281201520 14164581560018357660144667633520565699114204229508715704796894584562808046576599128104114055837943111738103328677766657449764787003787255696249521 26674789653624650620135345084329866418674555802774017070769368367899963512007322538193890429729634279231790321144643842175009578468081584336301522 50234057395211788272091663227697658098450259936869023817936513205832907560960072791142872764470193477905767894560749586652809537385370471884551523 94600953002924120583994268887700477514726743988744098892396227691920573582804094638699093894121216255674197458061710249104529782202827044544101524 178152846357867396476022897082842464069238135416658492403597784329245358582086162434538981827393564480168104335174191938456504396952659530180001525 335498064849609598292099506649049900401975490915536916479902999010335995191281053274470724859876665381241756680263528958939088508005151375248705526 631811131951988253004072990762960633665716074455034514523064155869434871405124060600657782916132005315758036046915536890977922646077926837521057527 1189828938767177580084098000154855817553206184839104998481024653695103891200335298157223710733053257954936326625854218450825235795853194315609313528 2240690028923718707272299125762008338175409141637590822995193365212199542796022479828192106442334276876430026230145765990094221564686105014014975529 4219675318134626742176546726246032225727068756430608760075587389457828942010676729426005343124002641048198041248004858352379964117669718012214049530 794650735292790168424491733627680711471942466644680217959496656522423125222087751447376008218355645515814080673470656850725338255616281792804110689531 14964890506801436460773788197676742862509392674899072246623707817719928756822787961548371595738903686377887031527746156627659754448412883308427969532 28181934268020506014383453385806734723578089054574969010808430483919084602650029387382953552927832862161659445850699413244646959951197304823158369533 53072317416960752194306406520244308588358566010713861374107498891108874010908349113266746603704050428525395165866961512959930712568875593933896101534 99945974226575969611532018713758561063438403650204096051059016368514289680591367247509674627602429851830824275468059075205195718467097856857379079535 188218609065430762596750749481209540123165026723945196503003686996037945798751656194970138161617571313081685245242809307312094889819301846118750829536 354453944470186553956198839903342401636030692764539050692354924921860265336078613981581141350112980769221677100900783152094208526358059718424756409537 667508910911133532344404561232748076687414600094827235609716696693602290223679957149944747190109199500497922341627913634326782887262137710511624049538 1257055121256366066314579762810814270921690157222801717482026826088905917028193245460738954725738131006106713797372603655978351309337721537978614265539 2367290611476540945600401894714355728304862073155909104236043118331892128706112105539725306799975452737077174209676050674506241894310122956176366473540 4458089979048796335618834309180050937426832496514131911517137879040222655495312265937020011904318192699821802204334541809593489727448740076972610367541 8395490678222650325922021688034626611704768634223130918152569595232762726117218960105847879270027995174281935452110326622310657292000662563214458745542 15810417479093220141111433093507099471670738761021146415778060722000181137123156619893387405509950572116789703321865609128061957335835109423830425801543 29774233626584841681938111222625318478185511807691516632201784488516152730413606706015241648758534081721863901390613924578493994940256913482215247121544 56070941151472967538989998418632739770682989626294016773413509566457427120443182446411771638642855388975680168159248351463953857401231302590056375561545 105592992956324883352342730113619733394817176332715678828028786493166301058601852466489228560277049845288793906119503669983226977241875247982343896861546 198853094535253262388460251160350264503651647893499227731269571674907299320464579278703781373918361892928845743539121228531426129627197910915231486599547 374480844790542734820619657821720956675666586899179293549135591501046999092800064277726635816086850636798394015886621565429039001874726265546016580341548 705223639807009006418474526291698375866632888943996700249645674747061873861896071763316175740166583682269849932313880890829151971204773813551433092241549 1328079630937656919440907166968756590670085310443096883584666114849725046213319385339824049851805990668310203429699879003308890222547341935404968680481550 2501044217114137039716118872128906454321219257847056426286688166279574917429878248193081414221700737035018499215319999018115280348012164677435305942801551 4709975238114092438007659972050732113029952396239830075938865975702501537277429190295244494255841800129468100849681259249150935414011808781022492809265552 8869841818118235266876254087961837257721222326657480079251073077816375689722831313739498253342826087826825941112839659597521895390136294186383944447553 16703717327541230059508752364475069359366847342160787478071304922162556002748453583378573280842610205028795212973515652975721172967267904522179518284753554 31456499033014155286554164921304323913260156952379377889222923289372723786932164467840814637721775012403239869019945428835653717460645898987100532300785555 59238989262737693413116999265319591508547960699507739809457136361036022785217891824635290496851954541404752943038950738638385764447814810554735421396449556 111559072266361338989934797458666625245357235864382875893323228936946617413310803516873173419413926219585588183593858957796584938415618168224861163117169557 210088436008472065080352173130147237449319977591855980277563863169440103612519590561414112336576837717544107949215142381650370374337445419347008451154709558 395639279243044022710449382410962708757118483765965186391495846834632911595231996787384817609721883285908893731894381853945273621694256392591526049684359559 745069277747600964907299187343791839047083500969332404482617152012682931619348118222466579224842826752040102938722388503194960981434488891731030553051901560 1403117076002740698274918541078248818990331237492028707235542954592666541455192617263503392093703519433673939860386820957948804151433994061339690795611689561 2642354996735496411983084486504483978998495963954799402493896587672475870868981519317895727845431140969581456296624874738942824190484566596784394686385489562 4976092193720410032795399424207340108343709208590269720325988677943018151926234661029836404437122532723660284878413323672381492570709860523099633633578729563 9370994264963204085250252256722902036622501427240465048146549525386210584274524919046317285991378136593046890242253026018522808272368653680363223618943449564 17647489253674250263396355521169183103907954336308230473719360593581688216905585598435086231142792502967922468338955656884600968203562585969855912181467455565 33233813633090620095150173147525660408882329698601735937450252429990726282520134080565632257323020793820537159895860060356499289085691672708763473324763433566 62586034348712988064609095863120601678757998706785901777148254639229167364757497739758976451048882825135585347058857192193061733941848206285297848072367577567 117862239306720652475610477364331007119827074960346063516138428510244774296531507676776175821068951725793431580657512611780303306932761258121180823563963185568 22195858227235306813515849639423550274752856274801466656309746647660145576440200176489553474592269711124429665708932495195942489891495069404734833523618201569 417993180312085317185489240493231636378312305304226937413327321633543125303343754075155251772890332552906061284982206702641205851648233620550121066303244941570 787166222611663644444074490212581135042767905547558633425473499000686486258552825587614325262277416021138970718511648941454014093328646481652571098138430471571 1482394190158991932854080961846446727136902143380147199234100741152905364070110789776276329879780087185827307902801443558878404007859288223443309973456889221572 2791649936053255548821550064827352041712908135546388173213072879924550346911916061938759284568471153745203337991346719086389263135794902136929556147858219649573 5257244946858761136491678907740187989996137633503519476629664695064025176967483231201315638008826719793951248231933085794166944598739575393170823452233166081574 9900462115370586945425895184133336257510403512673386545088984493508624248904719154428810325946465044193214803559610690678247419984074178614646139605383460481575 18644584965829931919149130628334741881313583519555882760740349310649418650595676411757547253141265588897057726967180290176228017633139297886537258080793304961576 35111547773953543617034173823189171443396130657899029756437970637993713059309684069550156171785248419443599808847269342176153241343888665807840467312811261951577 66122189865959568069279328478570085530503347188085430365683896257291230788865646804999070104313334618582620249614646689738406360424046815565265132303362973825578 124521539774254869414396849206487147122727327244710209951321536004378961570708243209534268217177486951322541340756773926974868094786409382481118173850117835137579 23449940026462732607444358695244780972042998597771662890947677168046998205745313414122314204708705340526043226262583874082942034099831261114891941701915393580 441610092712965375255994807832359471935743206668715953601797821305819186588862429013738178660605674934504307994877769227100607973124615549093801407327200681345581 831641674843853595197070398646675342866007735541189730451460050646300365709701166300133592230782118619018474099028180060025137481194593064458459138109572143749582 1566150517729741597872616314159399686114404907364107629927990279416011982900980723059819200424722816420315307507674336082749615482884981163594228478925229601799583 2949380145776933024985718258384395163513858507426880270319021383080557273449410606505568934519403993556568152583449771001287901136621190377791485742453586507149584 5554283030798866267236966192070381854709584371903316418011174766731884108828380393537847674415043732996353637862403796812775853779621970171811859874873887018649585 10459845276436429110036376355428492575268112315566778095107848658568934544299610460389631222929346986657751264057678314729737899907198119228562231827035074590001586 19698017295898116404934606721395993936739952366719892682914575037151087543768681017192733440057735411011969887912178038566526132825131667877301346785178205573849587 37095375231180603209321051213119863844117102654252759836424629566116451487445101754565962071496807307802327634908035585027578172165687966491872695750615524087849588 69858140688537081966543282223630337047320893201015866762139206645487800410892363019180605474379529444911834272156845964135330157541018533391756648495249104763199589 131557095461253364423598350321504305548736476165651980958575085140592389877577375857791084534448375417387529421172334105646396508659414316817681062983204021996249590 247748783400 43273689436091412422200780164631207207737221449456477307784775383911188340754297453100594455909952091715378646093071284054365350049522187211781831145591 466561377485505670088888991161080520305080831726274437019169994045824349007530070802685672937720077353545631392416752994888871776825043514174058582631102227104593592 878630021804548250164070486617317306858667410510763247048405303996566882583938619113432155172504275502498577402929612858289113342143842763241673120546151611607337593 1654639137463202939604375460000493803466810137273747520408956824268274615833537613943069061467746299422975813896453569373335144541371336426191705639852420537776125594 3116022224692436232328097501581609332883468215417206945662902684900852252322812839189736559340975377456088403222719316499512826222964862752139805802233682136322951595 5868103978045260355291071525236278955712380282855918427994489159480739304972435231860582694621492929140652515962427536347379862812021031090397193623076144730979861596 11050833984519942107298725982274618878616245214331361704095583978600608706705194233304134797664998804168669679092113282083628075141676029517796319603077296789581681597 20810969302916293384358199982475683663820236439367471351113527343253907997250041299184090957922709134685887834770784091445566795375889417023283351547693392583053281598 39191290352710729139671719531567697027565520014698210908457546341967833645416945989595475948082429946028322619151590657002752415011180003957424964936228095702161649599 73805175393499788754291619519972669192830913735835755445998244138402237402021803914754547838950655436567444245754196250379814322117801618836762023907841247669453521600 138990165055601493030329193491054389807120535121376880981670412642743848446421550204977666847999300392309671862806256744564381744834526038244869466371763888013270271601 261746766120208362201352006542795820812720960096946956983144146487767218784405147175207646795290096105422656883390714461308887202197721048544543487160449327178357041602 492922427619104079741286339102914893176417692529490332968156822267627230281015405985351246472399772745642207776331974021810268888785339292560316590828589165980189201603 928273243835702994587587439125170075961524581468951715470512079194572701268446961290695632006557394733913658149131550821060599742924207994229066603332415533139108385604 1748127427237117140806263358741962510564952855480930130957485216454308761378267260741477644283295908540720750425906299798364323256623992754742034123785376666641471377605 3292079699756531084306159950021788910708495554454942255397627851761532063265713224987754502709543871733389601371954282357979697345696735051831091338735066804925855733606 61996560323282469372399945080449040569598669723837477810637823190273537409037705830071378676506851648243560839933392537906002031832554044817965169520998843508267655607 11675213975538494077198669489235047173657225022712701246668106148333059833040449746864647911203504253910625363010593551493500353488292150553059840644545268682234513949608 21986803891024686244963450439322669088567818575016989395363344960544601493825020977133255804866293491099065617499255975366689776379521224410221864673254295464171000329609 41405626171410841202901961600286583231967256020541070244282231567375158166161954394074251953172552559850603392295830901957711505988718671305188727702270253128198166289610 77975220370545737377997866659271551153082473787653186108726692647681560967170749598914472545209313284775148332273659538997827940542667865261457306850855749313186092489611 146843208376191511965822003107666810077676103682086579517229737500744106922789137011156556835775156737987199144239406575277823574367367357485109774701404567744281505401612 276535644833634282714486612317312566377636427042585124018933900528012367716906412234413889227819811819801391123297559440106552443789982967908917833283239596967602250559613 520772895860757687016244993245214841751794441957848970493809217283268592279203232261425914757110540911315276374607200480973225688309215637550451777864515871689097014409614 980721343269718377871649513729179186128222190449632789894417316392331469719907576711836581412742270194028411582121995133397718141020515156900747964997745532585968696569615 1846897871969756122190205255740101853182246689344500277815663479056674975671635608619918469688238466378357129891992502090757491906944413254583770043996049819673763374449616 3478084547557674957826764371924141637362223645112480582705594175759543298464863692816438298250135932565515009827779850569957164605696759659458777845440146253172149830585617 6549941013824272862190377522321352046850539821877496890550287963805968418703698175205374880407398229414436553203988834979047898180920740584829799015217880153376665453618 12334871880760664633062751670469532786967748622770642176812416041889087119995907344061972809474413526455999711480491136148118196863533393173977673875584643613896161552647619 23229073970842650197398449306725922043430847306599867744329806668276779892831202766961698370880453053435257876171345482510414183133334971671704303599038312034309482726565620 43745073541015506528288137615700819566625423424960367722922703694832541304039041893395396383797171444307829904140827955972711100593801631991141815075082269961857407400801621 82380875858885419263112951743293457711708646249040274558249882517202670986819992009777834640782309489862986918518088712896265363883154157917949844503280297237044278514881622 155139954237679967759671912813868407156685815063549274705424258634237273335267440316021696830053940115832659973757549298692529796575643234014188807253970304966953953529441623 292160105727662879115408699809119073691482983421379142554114235472660178398961769642094653416039460576982734961107320313923802247322400602421007096555786540586268960619041624 550196935394401122469083252675255836083072020852329191796381273650655884132257041094327882899792428573550953881352440798974894325241664654672583259789081100717815117337599625 1036132797677613882078988679425835955076324042161337515891246946579923465549267201168826671402870967311921505830594571168514780632429061017034587193027035973546224902600161626 1951248917178472432160039592980785814295856215249554850388916831820274130428933460211493069907974487088424867728293792867209741637685615350224416512122593622580218655571361627 3674598801740470348063848312077128271990049446621051425925235028889276385174152031800720580796623403435047402427590575849930689046103098390338405254240526932463573682598721628 6920017346263294905656551137349886803375381874146289384144766584546768688564796463327355159122182583196199490672406037070630339413703880984898511223451088721563397488801629 13031800927465450445490344469158381009032976424642508441856683379106287783905743616719985990798898255093804817011850559457386620385113148912773810822224526516593765520921445630 24541533194970074249291794832140345943996376785814671043727254138703384520845209872196646521691847004137317576243864417376718573830609840446151030518184062186812896353980167631 46216701353260817516342499157744956214477365183291569902567921560346144246381820025139133574970616001409706922861735820187532445018277511208887815205149973102011580299417773632 87035454020219166768717341284316441699270487688590591803674289894734009852844269446888319058255959683037743908596584281542413253582034440987323236413941485961676231889209465633 163905472149652214074185428606010238063023387340876447350378483127422356717091394996310811594126099117846611229807311018193344589421897902745286907836876596678372910666040049634 308667359790636822163046719411053600911734640573930771658491265342099607553256950723814924758245623551337574820497644977842622241467706546474875179151927591412279853687726009635 581283454118798946273000193626984890944509504000874709671384705785898733848729225319956542463906451349494319305519411680389193955659306560970222108089711584967527680188413129636 1094675038726046331762607183770620215404060654420980950581360822589808563725540020461831464299563517700306542341559216137780041595112667939968819616287307285917845096131970879637 2061495870764915147504122184130352503624057698648072287457940986950495251991773322055025424057585732035947303788786999532662789128079544509171880574951881573014349308784940601638 3882216251250745033628590852333000972821339110302982272018799297540879800402208123564317543985175225519239129026555961310481302330897327653840510570643951438633629028127010569639 7311003255069868637005273694449904981882232326798979448070994547524982742414993740677316050047985303053649719641923943683470704768281140117476557690820924291121071259544609169640 13768106961692776203627593721056893782787180286170140248457710948820267624685785981438533939926403326959648375493306708984005643866711373659487546344614353003719367012400118089641 25928147300052258690002973268199532025710748767499193305424084958246816855769221147273361493717586069868177985609014397372840398498856718000007675564743803020570571512724707549642 48827977897300733416760309351908979259577442792123222986513648765182451771280435670898503603619564193364767905982014011818135260336667014921640409595871150181030289504011504775643 91953019162864891913767559183282309077136265062288553716447639922233639193748228416723397543326363667727004857699703100547970705139618919044771678625406279057807670260553929013644 173166248066840791587153161829997809163329404581282130808772090046958192703068677475564805305419319548659494051421475039481303073572885508430752439814660972006827030145650257645 326107285465365899404056409912331735742966680917022960568699752743800832899180776729113209231279042558866251778939539075794422023182004163815362969881221540227695991295035673505646 614126383292320057631734467009321301217299044585217674775009046519928299711508897145118229415049316304955795962154356065827168893233006265290198134977569827417970206577022050001647 1156524958090090907119951288583024175941153952353688096882414880467738512736226144095712813116577090293050234097953698505390907664291535218737123126328141157494450405658745798001648 2177971855751752763829127768151392712987612817374922309318448129856192198856236267028877334750121017444011226386490004821504009178640499614306343305001340907054315760300395242751649 4101564234532688836397716771826072116725703090649568910735799719540701651500083407523165105982484534646017558820395484193477026456273472376640596783748458771222425536801053114001650 7724080146201486665574473885657478571128802224046374031142972023640759829904873939063760274032952916129168563488054004510404690169256509311158898380174289122961465918042180531249651 14546014811283699115289535247208646275565973039839335673304625706985463893285910860566397298467086242207291786830738835964949464575229010255552763460274660131314687414225352636001652 27393106089679536473970902384260565500466937219556512827619430699555379060810878330086487200116067620133438901427724630984944282715107956338921478802870607775058444223710235726001653 51586793425945658327403500520801369750899802756716869133484380019866112236645510270210932543848470295671905584180422950832271454737226448667967394122066674893502707332478426764501654 97148430238577691745840695266101987981335812149509522754815608730507013369147089992404412210482092539495787277106544938099092865740546452196959937981637773151614879351655142543751655 1829502644192850989693015953271509093713972294157586635808107313327320872998451551420444889788807637813792549860573773573370853377598853358358148242675986675426282529252404026977139005656 344532579362204286428855722456670367894276302027519435400695866876216249503302083246339903634860307994473094961941331035322212516216505205096538723432975822517390595897645429537257657 648824961356333199025059175392028251063184702655765180819457498060307204778268320693073230167955566990886603907857951644639485931578023507770787252720485089615978990762095740258513658 1221869441950454617869282252126714328125036737017653136199565666780437564144056499175811082448330261010562835548782782018599373236396702074544561195999707437220011011082944862714025659 2301028816849699510574286614242026050038301652493004096022984496119727213786464328637024273019544807237806002127532897111832832196049537693363169910158206003030294970795057867105049660 4333305535099406514900553604684723906183659671252365982084622454703415023482106716238044020291810179452349281560057584459023050502641915122626814406324698925555146316133716922475839661 8160496175893689555940325923988822167515906461391268959725934248787670756687593781497612702292780506697131628182289884198772529350449673193208794041770121632904040692876169963016169662 15367875008436917000259389219650258200799719819498526993213649368330943353321953004855418847884510187406963143510805196143588299353959804575972552301532248909093514000125793875052569663 28940836094329257963805273110439115996412550867617512894847624901161318783134061332052288761040315419783687219831902779894617338166704228510626769463785568033362984968847793764935601664 54501483996909571524331255244520894220873535167266670733848846476863620702839250506006340058489871486102325270957522547584168385177706083709071760303254431497885391007188416658375129665 102637385740470029529435689893914366679418052644521613599551432540440138572500751908173616349415667420537757980922462823362123501546177874866253061704017671147690784352904457338903629666 19328708466425208646189128154453581299987952037513055261735690380083506551084229695900513145375840071336019870404034627085724994894098318468715349730819797955128633636190291674250759667 363998915487524028479204110573759931625892370897420325496769873588142485360260533710966877635598928146150409315241486417483045920430726700978694388900345219724974279965005165561412549668 685484033794826458031057064146291889459759359879104152197058146742293276507574897762684596597001735640140407334329972471320445463882004749512107791174651552292316103992440537468006465669 1290905935690163030977256890913981106474184200291292475821266225432020630392605355845408801838064043727859851346576802627367171495575301560116698831206579809622224410939352035384198273670 2431038583896295574419973657284654373810405830460808395177278432260024604343048458380476711035786624100746512002266202155594264373235953454209963299308378708446952644180083572748964417671 4578140384204557005445600441374151488440253809491112293430637058984472645948380822729946935791913747607763578011374060208979202258229888146348748960859135492131338805440691019488330945672 8621570022098318040394683943145318926558710829224896991129469989830668671831349001007550167627167222930359939379305551045778037670492421209208824493648400342767857684587561999528087551673 16236170892094507193206457868571814005823795309589006003361593559764893276007808740200698019695929902726589473405192643566398230333651559620372127793847842800676057441155248089681574721674 30576013946603514782489459019461957688158981578474531207277712815408038567737981666473263032312733453637599651451561654349382563140034520870022965716457177534399982164424232646062759361675 57580856661104601447116227615268587735171335696318738100022134991728048557182471772030981444391957702801566130245167707014943769029172436391742703665504177461528283451427650182011788161676 108436471137696384457761228005073526867272569604116060008360274297747176426811230356982545728235874534488351616469853495767523397915121049944997872708598462647240841936154001897795878849677 204207942615400689840178688565230567369867971359273438327892245674817488155908143534679938057009328370723746932192469949652469922747487145617926845390759260101077307308573570816023913541678 384565113468710683334339145336462825654647062928593761640190774219935858431632018589966030242253964158924674856953860163217921422498163593204318259687471234943570357419424207452212765191679 724214369936308844296905830502573549938799958009827466869187716368820533003795882587186232439578391313300739884409789661303475949049909704288962715735875957619016807951155197701981586381680 1363843040497012000482068664794071882095416226205491988745608875569593007460964803296783765022685600674635947159780805562926446923181509056664462989857200737849377031163879327686002355801681 2568393995379735833495731101193265298191458648899070595574519337535419710625489617651633420033291409983096757216867071841332790819561948449830672937962708727865800661906878301758424742065682 483680885766663666717688660532611429885104539246837103745161445801895162136597417859088950968008000377592343721858 19057279128165191544043658370490057852497398176687551132763463782597535897683 9108694869010712666709232504414590893081481694869506664050739613272849014024592463536526896934101475571343141589922864181472957460839247275950270441720811586567311694735252083476793454953684 17153526111617518328158992493160497511940010536647952156003294568027992820473225180488647359231300132675009478267980009203556884446076838736526933711657342492840160130987617979001836502335685 32303580512177321499650753487235424809627988578894747801384559101285620159028316636970913420856807455314047802100808196942564350994840569064013904159336159467600583007598632500333649879449686 60834216074092183332792113436878390904968476086196846400365688403069993904266618841935343766669717691336538036927663055765389567273738750285030925432604102217318941722547387724836452630569687 114563208990231369155542225868427761131107502971925342647302667227637504276426778944340541934011126717137704086700555068813855594983951361703151543687465918366150309004736126823866134931409688 215745836819107679649434852781287483464562496478795382341005469686748262146170347140198919583834850520891956262407083466543893440237768272512773036549342710957342682171134512944561280488809689 406293316283991035309260953080668562798326453579164367034055089850713387665418836382957071346141202252005236709868129778862146069044222114828442476117091548515572355775029042014595681427901690 765132997655244945947379391680026773489336940537187190621344356066883527833254264672460963209800089726057387293802623173042720320544839930265384077627168120588783705665848437007525899599239691 1440901143674482846728825309973532189978364917480875436243341894428912688017003608298022152307117551524755746315850728431497225857537042929024720208548464196210530110894200731065712543816789692 2713510085442595138479358281647087248599483305104097033592444142805620361385420277549298564512882567306572622495228009781132130092379921884928168255154600657906078545501476596208529270401329693 51100917062372062868153836000729140094912022252864515018001346538170817027549266397625398317921065602884990365523424076979903288992688586533941980897981812263622035665420293351802114756449694 9623342616725538182661691113820004940669807829765523938573255316916084892325185953899364440475765566593879555947355639304800259100685841215923772046111123238453442041951917015618974147145905695 18122712554424577508737884397360624897159268232035837862937877011549116116649282214836764025878072155987649574016974162042377223629326224686145218413085001784244889028347166199237492176521233696 34128755819155434269965497566454212187851143569647112044010414590307290385097811477749944710351709298651845042696049490394802715864123203444506380486700243296657501540571779373351085165008127697 64271392611100161109701103879587782068481685446566905457079282789432252735441786008699314443984771014215300586717493689658838397401023606048181144671639749473713376101034806285350824333030385698 121036111895168504784250787873622596802760955957792850657450649694739362426759139015422847788898211475160175722825530573702828267095890616808222573636638135980805586676240248580206573706949201699 227935630263123139489993582603205211015583245376277182082904968769111936771622832762809506528636998377421091370308692276494046344889677809771131545161952007296967911304242083422527001234363041700 429249178034122662145173087525509177177517762118248212378507438832041726202272287049844849445993618009460763148530791868208138501621389011385896425543845134263899486593741751462197992262829521701 808363556984359033259153064315470554876492505329238038531931925495017987750998233359026573497161889577605485785686458917669048795143857840568925308527374783718728859134687110376931306372164021702 1522313084565673178568869418438219757803872783334989378193715700001478760416210706178404462816705946425432215440633979946415223511349791672485994708198170311786688467607876387556512049243275399703 2866825337952109508678938365008782104070705340200959960529609383402911048714344920334662544499600240914759380022334392435083628885908825717403725413794704101085479137964307084237961775405682781704 5398815527273141243162140352684776382913005145600715840755085947896233758631220331415912892373082469654983675302687693089088199334913418643207341031090214232355782803996370250211076122049588681705 10167068328741160301523928112921739622486558012354097572427609049029703656991484886981377655098299155458173071127000970321841756039915272651146159315878546385884825018109499080920283260807881361706 19146658721547725198674723184738047312397648776167967280169861685901413064683245594294547012648268149770595933831159814676553552991164218632540364440246188338596091804543365692548901901134264201707 36057054830948463073470860596915125664064044490995193842484223897294886596285068009591311673160286296267932922566738128377945707754772711760677664772623410837337535533005665720361711010154141625708 67902772070558380308152713882250906877790551084923457142102944727785429855557656884691702720138078057131779300529441451832139381249077563759033873425855583784290801257690593659804010518740193087709 127874738424522587638660085424141043093825797218833557429633779881049095587205252061399810137314106962078644475027463434317598404685795580371324651643701587022551425573352753903423830568786891593710 240814155718835995917434454975123383325591483558566078121963201143001121446739737662995993888162440309790779560827801858882395290640894801872430394966548223596891029150482879895218170738007609145711 453502062323317701739043391693692411648874227577150319256014287963229120421104469024384271406126643475498540325120285058733525231339376439130926220368482616902474699709988527486258820934554571249712 854036673706286202529819785378292619282018014948478218107229989817769880714322047623880466478580982508231810738938253675387712600160371673373037475631964600468870420158509089224343121749935123449713 1608324858102404107516805003588998550472518972218104715772738314077263788313813849487968839190046095198467995799384362575489092145577360930988684869184841444206496773334642656849439933472544002349714 3028803011426321420064442550211965921635176901083465773828312013120214815308774851737829760825602054529910481949243239734175126863032208264993754308508135298152181496780270399551836216326254414599715 5703852449839493435932676275897826119712996632268632948842331403835476483311275480211067344012193335402318049251858339184903061549468422506613972478726875736133132360832927793216659921745280502501716 10741514930751187464304700223383390799453836292941531337294597432887495847227081760036362139100295824163429797414303910111221467926898986936838522911683334462058206351396361411356020372359459471649717 20228458576413120225288804267703888771992510783563256557630749174102681053446623893849347616649556326785894513675851597930401035884816606966061897092471222340081146562185693171749613322153603267649718 38094304110327718438073818313608073062322001637638781901823251709868604410979942136346638021397601445683084846491872724385211600078638863743519461922204726392218169997860610119024689899112053654049719 71739327055905198143535556530381212831846168445328736971762617707574042979656148418705585360334044877504816724884643331877562038576790671888040100096578023632338473775495322095795147299044142481249720 13509975222355773083527020305917873934590527203673819668884620597347807998520728268657934693051387349078332148132251194930809176707027846009544210431090562864326105059004708810970923978372095721 254420327035452580177863681947488523212608365100792917913590905779255180404854153417592074652750211964545274120852876969201446287531023862688628945743781068993142448310250322979922241118874318303393722 479125251848830107369454455582952659680685544927400854049214910643192494550042140807521816211301607099682189011768354652653311971219313498381972620214303027768180809847525621027701275965800889543137723 902290354053417898088050078806393062008719597363087400852414067040750461331571021236199703996457567634784102844228815454466601778166165876242968213676667825092006426261515714989102785455531275045825724 1699196358105353118327102862865631771416068859473156109663126150376221441114809687771334875293644646960241657085180216969563291079257389272453375689082384329311554074969901395905639966212086318783201725 3199932538819495973127200876143287276972180846337233608658677149218822229593278482503921604360684728520518315228815450820765158035256215802739099459172925820074320895063087995897657457781368823303461726 6026124175791644516733944591450776246865046483000085055309841371499731446184847178901385925209338338250680990049139960928246916576368060587128787036402499933252919757831780404840179244295912988372231727 11348418174921081398906843953683135697581330241246161320434843827492333083674464229605320292648823674266542876195596089520388655497828518040182257778120174879962620344278759890604878177779098515961581728 21371380893584157109007042205336437930825906832693548693214074431546357739235828557545762993516033820363199735714502902784497419410544017826260551749101317137509408645882013972259252060612935371374649729 40246659425011025879447928763748005380828395543803872567954310629381023057573608760785055940441235914440700260102874187084334858440739422983857320333714533441487715568085740867696326974257229380228721730 75792650130488412930968558638075067979128498254406434028254393110700623097075470244333603547454747018800605546833297689496702691890223803634689817438165599572138343421015207139502978999163807432633721731 1427329844482130328015964289693918707414990843891499315545477806276260553137452461336835684885150208962036742879713090795767670866967701897861160262699125097845168221429941465223256967517157711826441732 268795256722375547322113114622868246334700554778807625523535714971756276341584967946427459037614695168958330095252209597802823022906646428302486592005560400369018015512134143554076936823772031380101951733 506196169832503861825118988788746752505330626133474314981078124907912170288372743007368712380846146371456803595271009479557039862490033338992634338291038341342979834076783019054240247704097290533416185734 953270401708569829000349162255333932179830368012034433519461702988608652200834097050713075874325854734395406406050773487729907427509131849843814587663748932940493645663276570345347093520293057677749577735 1795202162581173858018209135998265733782232135059059871550368930385197081265090862373544000594183451345630301978537825783550744329678555515402106860784881200178198320052608467279384556016515729870460433736 3380731006396410063364193972695822794060594599594226314019896692625853574564508145764684891038118645530820474646314687440682837933921399430643181218482529749732844647083372258767825577097160951749901705737 6366604483796282064885758145115300966193287174019987308547269735935815201977220880249883220849859402813344656530922086593717706530692473706579250413216637823825498431363906171892720537514294998451425949738 11989611884649931953443391427275976673710613650551833612655918937027562339719281242431456475975641208052734035966554363826124156359311527163475718741856759365334055210086380449231037516444167447216121479739 22578879135715228110711203518830032235566897191213072673253992592985819545325267033768855512583476853008134062716278190156345537726094823966256442646677059206130102962922990776825621093551846069610159989740 42520624347976678334386337927918866935749160480320060036926709028189853580321186439841336099852912658059402927881531502233319494220341668751552486159448104944844302931404041189437820168590953737157148689741 80074988845741710400062497046444354017159363896510727317363993601513197092778447450526846418223771476402795208448971455368824056902519094157220716742716031590401114888693946328619373739004101300684954401742 15079749973028726673371767177535392889529274804457576331653344423780617356166961286318611285785942792709721578482413424990895538677574640331926113877481317282884077561743452572221131980076773556216958609743 283982380175070951625434318841271205410757555962067732746542120709441925234872580968024192840470462572127319741562640208923260471167218700043480040684465753658925543134678050417872909464779507216453100209744 534796613963361378982889622072158323024091931192261153759232175169939773718813909110942131131749612646291105393659278401359954023241559279317922914817434148270924935553596499731325614258899489740902001919745 1007130858366484629407717771807308944412252438615095260117864924876485659822310712375970445576376876829471538994271771988409614595768530045098997299962649145858291368207307907860601209274168918077099866449746 1896632363389462516349696887449648047725935309917489125637928571578134779039385716290728534416159123364196890499527132568314900571952363570635105652599314333480624809568631964253401491238920587289986972785747 3571744716164092209632020928395032591677044487642337565929914447910221520459215957459346692678970132619377133050538409742016834123452096954763579794186382063985882578902470969690980092256691728768224982753748 6726322171708329782746890890882876701428566611405115372698397998825339807804853714268963610962785282887209348196433952491178042843247331149772125620881313937936798149097329291118435497563901216659760723697749 12667033495665007759153436856462707962219706916387776170624873768020241993406952191284067152502541803053963805347111988388559438111178762440951885452812225332990671970222143633192092676074782961054170543765750 23854601888560407638474327791382956358639000886737622974773249861457452440888096866927135544984079465095275638099339711201659601054062024071023699220516586522535686139583267950394308547860127575695043356551751 44923069908708374873656979579673925566238383592255362958388507504635120983519733013648784466712217560291629034193896929255099015559987851045876184435797193523968414028236579880142415322516582894887212633981752 84599282748478027844399614190007433996848613519143539910555114685027933705160419828669604082482653978708700692786244171594479263445023871752860314935820937253445687708236849785156271951758702919527962275241753 159317665869703488332937467526644147182517138303119186641643347820315409315170348186260627635718707524262359822230158847948619275327005178160939958424065628695003661697181511957766653000646295134504628085841754 300027586919785290930314952231245755142023429384867936314735346103415674451331645704222084577395116725304001381962527671611297717274900162589748271563388120661962777603016065940267556146706925563560675807849755 565013003558114774342834685736188305528988563912648402850549066251936686014294049865873965217324616323471415293073487909207835670552855039478401030138555293611844854897087739612938587873768378936785435446361756 1064034469187373206576829740104411716284139361527523702759094367356060582502436730571377497046208876991454848155858521671107132911039796400936073390626032786698288567877285587415986653650363719659491488981311757 2003793442786498732338517231408482490140819879609015688655467012846700418578072354499064570394164663585783923960338451928280406310749532909412302335816220892413654174366334055141803178719726616374814266046121758 377355083682068515855555914195368411991345409613093654393820244473779795223096443245427748959374566101751828969002830332258053334290079334255585069720131464690746713065419361532293233899193454014147238195801759 7106364165194269938183425846971520876725378471795256401888577545089079964874435921686371437679677606277158014996310764169242130509357363521492613554737552316752571532584233252383690187487071134807677752861745760 13382729910192095618611497274701910897534803245150083934390792303777702232171615389345217029502101096632677200788437080191679887394883917126618173320761382166943416132977307091481770755373312437305345310638617761 25202403885567559598412169754931186668030316331157768866113944939095219985352651367413553030129109055605916120558230604950353344638241096490842600890409254054102099985097130747744506791319665814228493078760973762 47461255354749494938724134787149820072063132264625030057676050219853099716051594756400354416516097661031719241351642827715253009566022923563796670499812099110075180189338878972621393878850242115366849114411015763 89379202479121351578075668521800754394440176216597202716131162563077303946219333002391218424227610853445718748725618446694270318774215221368494473196000156183182521126951008128078132289640372156308218018476549764 168319227464436231795640044491612151155343049585734829172423372480714245914920758593863971462695241060438873296427618195382314429864005795028259304352245339197550645901780091687542113527696521388401227769425409765 316979359273682542292240520280792001392341871152964746877953737898962167330372722330723880304065957533889550206274672994550511215447601119324774875617705466377967031070189802444504375732133489036999442670435329766 596936640686422061006268198326423540346157912888764039958070378223511596922211757315965871577375798053199945372221321859391995629013603962794482722775353806814673278303162650485001508637000958882847244493987329767 1124153174548912691733500296833478627216219877579435788666902600946412214397672976486544587351848509839942368382297588668303838583533403174952214705441492669463298296212744673772504736307621099349189283837913601768 2117009199494332175249573391410505565715622534990302201959218926986522920618958881724707092271757895634025018508495583270934389539084398830731237134990797125670306730360926210261474601914811696501128980753285119769 3986759146538913238485942362359587583514999147025731948289722271574694535429557926407746004235292000618009172861548597798420537215001292774450134473103729128694690045243245275943109063870722381763723986195969770 7507878801994897624183043728649203315400657601331269231995960439832179217962766472460571130939269165993895791229601369401878133073398806141927609822063041864699005963851886977350419580191170988077929790400946689771 14138863681890633668645791580926351551501341248037975130953733861116297409411482152619934399027852693415281241921034768079522786104218005477591029074193081582146632402167638456175340518840473547427164534484354049772 26626357655369864014830850766512169388916400653805842724531732898563281986949830109582745494929384165203877692449695680681829890670382808568072111460278531632181341490212950215290673073702705855038797745786868225773 50142850086299976370896055047036806273617776115210516833811930544099930347059415432202621392667101048979647716264697783490094840846130222649633963356016961682485367815916792683830901679883409416424526813905079813774 94429191079016458440069798760764942945921176471359871973003635472036994308029198587601794957521254153592084432692168053055527230156914841544450263578078513032383652982104025087371391743553889084586655160591052807775 177829383700582034870259452426591066844556036887082937430305072335984324833487159809546525113206322895196995292097994915905096614704247072097819757646504046064497988726549519465317887435789306915399214464366408205776 334888918839377700027410365419978633901510048879421193830698637389568234066114121786313752559296209569557323891583521665053025790273456939382385066966684970829401718612615648995635513414088837724022029650165055001777 630663986049906305693804820887859280576688637699268677343287542843126201567740065506081948527761503502122173640188686736821914585310366267106216940087005959976587386646973036016865021199612737285393628343240727601778 1187668629582582522660648382448157117995058123821922163743482957496615824428311130257341399765118189071488929540297673587345469379598854897481238064922256528220385379152325436881358912113161361592977000804458163801779 2236621727093432104812053222421821156371891670816335100374770574593257590587623278771681831007860970884773337931475708852069979139730010334523209566044372992058488820156359616271805942419098354433205218101639301801780 4212013877864716598323657338751225122000592444329886419786193463986583525816301436511872406746830550132744769711447595925385292280208441366395229880373816405020365315841724218700347501710171984120198662435136839999781 7932079301751259831462753399089084043042720827787968945492777077530014908333861789260663833488275004021571886931826143436569629594574215926123509384460766914446425183184766658874741864027955599707752480034309978201782 14937719550242084751565307521822428158833574429056821730129677706763345647598357569295477522480323210608456750474858435064548455808801156257416969955714206879769077311688202894711389199070774562568739733032303556201783 28130765827368910763503123099636401362253721248169067810115677041376585847907832943582354193958171546576057815509310209691227887443714968986977680721670906663073971251718727951676925595114839139236919092798931512401784 52975956830133539840042788136877317529758717278527387583225295891063272339068730459878686125665739340454057884695966675265661285987568772202390180376175323870251350242277062107691598217504642931200404750199042585001785 99764507631631078588250314818674005971888141339211381871101493076746635217092481325505309268845678551527399567900513867532621966554450672006513110557647387922520458673027035394254307374008040248593617393629450791805786 187876870537624354111898780177921068979691433467176690049079366638419824143333540509001163277461637645144400131648823044117489966199961353527174432226747058421168432295526261689459478521670341281891928489625418467207787 353810381276515798552129698711286365684758438904027705583392154940842971899804227668672035343450903873093458649279755361542452650376894610465638433926526469997245135150860884248370920509227089038354129993220539800213788 666296950448535860328818458745122356803843009740774097276682633505696117751391147019474839821465787863643258418015748738766997981675160439214738476365425333548111405109972515488099379027295274360803161533875520131825789 1254772753064173551741054464316126479910422306172662487197030352270642276672552666062774661585558268592954458882148874336693901278818898303011674272700170926018794080987109634712492487214696101998442432660151886606049790 2362992447695218486145651087131782265406827046945429598235083014278854555249989099934417390759090919423308176513192687613588219910516464034212712504661222400062798594870442260744167957898880766430898035283243914213489791 4449995661946819342655754928726396398826159368295717198243108788357616097430403600176337764232104242107854952330988243006474081855187456033377589255426598071205780783822859033503671266128428890546605830980866442284369792 8380247431878231442319149240208141135262493292250555675368512633471966075204532285524332621054768314114667387495065798333980748375821084199351076075226890260838239729639522560200060169760073944298395330464917223435519793 15781711344135906962532791261637323922602059003923590861767052154873382886806086504678387597810055956375141716803379854551969953438668742130738313631649456324577501784209960973672292501974784428913538467855303946407601794 29720174132592002681912292053387517242187116405242630846416726238711177338018458824250700712270461163428017774260477709169319102301374848094668017194263996130665526811555675193407699408547471928190995231924179639734929795 55969136122857741943274336396827596433471001022767064983560316801135287842209492114695341304608298756602373654376718917448155666060535666423922283651905718387224250514357575500039555388511878425518636825942023337648929796 105401273369517063687382814023334182346965103558881251688694990393834198044808166128972424511479948412345580604654036496951388321288481530210129761946303209973805593987519938159362066577938363749605205557704942609797 198492047537224483832783084494978478797694193495570856185245081601082080036637671287072521465145527510703211338550164719332415361745971057265279639700211743613728777436423564300735423331939840674699735220462147405298549798 373800919818055385182819735706890450885446762275545086322324571525889360374867701850312600355725711422770806630988635527894871564990425714468433728212351464839140791034066729214326321829690186435870788835678604141217415799 703943202715062671964347678568643191209121350744528501813582742729229748960504572556802186884720556475060719430259695492003074878816770474878269735667824393741528030229232069015509537344260213444273125675364152949372573800 1325668307317001862724058976397018706793487815848765504506461578094900099574608619708464391872494976600344709326026430858279157527813844465003362921226101346839273086241304662224347663320044141965699972930768438863182217801 2496503204017827340016626661144196645351053612008521823658744474911267090901810399273679276106575292060467101145220272561012567945045798826800043923508869486001570946885087149561103009623268602684168662637067785654128145802 4701423586330722776055069967321770515441415347381790060115868285660204219775153622102185933754371009047940125193944869719857256554920868423884830668914934947807784076953267045714551108785323303855312814858416834202601801803 8853737380562559265577283547724738607909631363708060803772332509869711798837209511790819188262436122761041848464462633103257185341606856476098073521105378709551015349274824197301184997243206075513583787265938607528067321804 16673389275513048572408691474019081284286466788202609690239824105806853460128277580318346603111156843994733064699394510750403092490570597716908041299087460096458115429125250985785677241627581910574492112016827513298606911805 31399385139107156091333612673812768346195079295452216873280307798153136470067842493776566609362044291263837430176995855276250944804330276978687626491390541892979212715997124716138168693959335750661857403847482301820221961806 59131432177495659365358031001734162108481539182736155603749588224578638857906672808714239058383432975007085367389577596288755911246382800768778528056989446160794556624465379795378479031992178437921077455351597471195369849807 1113565203863477005186225487299689798314313012827172529109268184352748136367164848772497785525364699223978757585536487572569880987327969663516587438699657891911975116041909312648888958856036978870815697943623429059639664241808 209706989597901005282145600331810252962484755185400174274423571971417053356430432143516118607958897211483371599337991054910962640527646482504863561026019961352655985462222243948890098826372868894459541127573397738425795641809 394920938025338472685051101263307081964306208158103189972139828241090111591441518638186363197957916857738318917741655721424376281415758626052009112974970381221946755415468810123510028166733780043283681818379079057782444781810 743716495047975681759843668653007708520508724513504555887958864991680803702875629869137939780302901976943696039828714243046653765713427295863551014266247138754393200828068621800529396187176470495818140941080021025223052551811 1400569510880067200880304887976359861170249449956989017441698861332357466160005756614623968053200982295137058775055269148792046653738419267168232598909905927080176501123203608726440003004327919866455984375304329409875587365812 2637557413164934660088722709494515924786117836531279684665294942183797298443588488492966604114055999117323687746427144442475229464067282008072068848477485516497197326787053971950480567328574060429201650318713398171667216097813 4967057367520415010131776767055380323478697463974476273692668924777508626541480961471398756537558903035659389879714792500827343524407240714650998013602589002201057798691572768652069895860439361940299916325903429926122505153814 9353979848588054080175596931915956735991267266818146341715481765044254083256509317809940905287160869567325513523284264613716897126510610659702841362281257203310878072014430161006009834213784032688492010142622099475105916385815 17615447645105495269516557627789205136905823292767386761627185628346236670698708894519792294211673852038501953884652756462764863003010125353730589809004990510334916497788191888534470904219948904428631420221463235957548172449816 33173472763498831819032349148278698259991656410134300044258932399019439212780281905679474592097248641463673486259023688870992286464256839468988265434456416305263873194158045181416591198618418439620169012633397834120568222719817 62472400211547861518767557765544724531581326597163029736628973775003641294833392590987639944019586266987836655800248358005826160654117534189000625770867767504613528235865186027658661265584016678248390709004673201307677600609818 1176482431012198276773062847064732043409913761029083866105379046426360626302741174752544897907811072167821958749427547286372348786895677713243630078425213221382011342804899963663306775728693045383235676252940934777407009819 221555583872783962204501152316169875533478915136154956811337514679961125730083285820902414904119458617944364802008134814178339276718361757308787964015055759638223578056931273426567376840984328682654082367393165112845465486401820 417234252303944987950144786308677297529137450953593286441136139868274032202025663170575186125102730401379051209770248380044865724557213874569817589774382795459088201190300593237071821707742543589139393904486025853250940544289821 785737006725997807531741431948586403675197412379685359555381600566855422649189471424311215360222637371869257400907102138810511739188924195555389238488857748817983572490073287999844931922468199203467081203926719274218292815589822 1479702685792398723844980097514362056547223827975178959681764185982723001921492439572326625424503350851226514976472731250480363443533870162201765490870436378932003961702574249125789132512386783490057550002477489979941798652679823 2786581285593905653854007183381322428944046230341704175879081536455177519867763448240589992834870066515397510169570722308061607320274882120678988958785724840325977175238745123299309599676806126272272724242607147279321720091949824 5247699646543463210976372346836778311162126006514006824746025948193068850910387736586900604840579326521927968954712669263219008950836528595697173313904346003896829332564761980235448108978419323872282666986104217273887286618105825 9882486372351820408256956273372371902799456026256982033421117131329550763146807432653553252335072650859042200291892976580526625729276991199563499412274982176513705840805854047423319951382337889248940628530629547954118157634033826 18610732983555590189400574469156248295777654678708186634172607201393664713197261585629059260074802757375724936991741997263477093704733347882586037937346631650850532737821862112084021860627481923680086488557891683213050670181177827 35047797602252380738642930175232358882136059113845700708537067631388738845200727763537776484660821450420866101431445634164803972261587879636323934131441248292655041124728649013916310388152658479583524958314755105740436035872585828 66002135319109348893422826081216434962931249594983172024997736375849845652587421070166699609076406118662163697500222554963965093326159865193491655836181483283590131860682382030359790709464091490112562018146773406902170430213951829 124295452630725677018746914652140635732482293407280034576382502391768731123221830115400188001306523650795868967260590493709553776070921555316267954003339999399712582231473985223547994800648150458752831426563945526535888007283641830 234073632163291176431956289104373305970527800768560111910668796469071429571060433102080170102783481326395581502892107703521273309634125656829106082496034380450294582113901024332484797807510044462880064263052736174437426985917321831 440808284731822992893368385543806487252299748205960832586413495666685080478873150465555774937752429788898755332092624389096119057588061609092603588529650479775401804592964178488224871845147462967648896177520318530402870789106321832 830131707242696814498851485206304505036105032862938450389925463271986347980542106989665056166258019434331503398314099507126107264357680806795145346733765094616344059674292921060701144774617090899810828926969018532537920176648649833 1563306941449427311949500248425408499028483625649756257438392521423661743501110099602534489599024048081759545503059199538489088314324629762839631315926608470958162896751949727074599018518458657298980058775959245357011935528741981834 294402511295651261875492949362777552161554933914079935617749017774439635870408336960044435302804511454980589516690974406443031416983357628024021837968271842640049076009016338657324618381450851051705670167716937373067854265473130631835 5544198414217168561664693323698898346901294520030031046253080458332897612797828884000110453404762470959183739499671256375713075496469822802138492548376708091300104939806939668023502075475798271874126736334333219313369564981710261836 10440853891133982313974606165414557025268517344416700539244002721801496494208971900171189527036803563666965549838049371676755186187397648042920884002190149603499700852541852003403039205068811662275835744576678537740370815371125201837 19662252652514393991844877745960311527717124371313485010294568012725705372935732736828604716678843518254166848211563168728354276903667996081344080899442419497542115390328082343172900992433536605719698727476939356946068661178059425838 37028023129372630174289606480276110562413386524190395956102276445876073606849787381441805510325896959779146108815322037886856484443044413443804044513765387147784249046826558153257305092604772987741248166328929241710651371475283537839 69731302974281662423018854221722125300745388845870676934144909864296537216383956942397274904641795057678872729595508394023155988860746304089967283584091945913725679468601798302124285527437834422440342357999942982642606147533047793840 131318234233085500341463251289674206069243122565761227393532676586366915077580620076838764205278576628419967496960771715939408860898386538855897800451113194071251639818491351133934028742069157406302998260048156899726327430575805695841 247298959098120204616641983572218196434850504962719084754830428187463734779541125237335259809888308600465187633745115944901020424918447604428092325446222797026803982871705937929085481149476489759928451767277289943285282795391071249842 465714266782345603563568817817930326839535278527227900028315723071277555307419756901184499713455733728089007120905154924022087482216956864736417373095750904662023435815297563175228199519154717970693341824177379710418799083797148849843 877034739958460340770403300421268744081960908377388493154721461263528668774075671776313993122938517054873888872391228940998816272451492898666570738063413454526020488927270092387114689845533426571623886043173840294362364085821790049844 1651634897097729986869058498879369348124844425587226028397255379244340336722233217049275241946919340954169178394406763131838177051624537602597010953472408404372373867964163146323238113728795957286108335536676723865150167248052768049845 311036462870357063547820934940111240941194799488800002789415903151802433805056891508872702303879233237091724524487491225820692370313048431572193589626682366515970135759945388680732455500891434182051016911257076913490285782486972501846 5857449573443986362064597982947462632023438102417923615767052450571926206529876671376708705361348606845844181278445522277778752751687588193144100328812032333049583945594970252637227977444899046250548128548007730840136333404767608199847 11030769572421401721618700313831282806802656152744110516232303883188761037224454954188383671105674054835975535948825850652414350963859710261243458236878785653801925002431051316853085037000965146319638025214937992202720351437331989949848 20773183931708228365260162844637958452280925767260671946183480566921742292208178321725323855678926809290292301273774398346853156865033391589890192370726495303213832462822860012107168893830018157466721620167705683527134773786817548649849 39120132809179457097552611991938446952394123591724280328727171836618332579745965881128411220586953453727120134631126499371028775899269200873252933572571587252208937678644663823954976250047977826932850455305231759618331577163351351249850 73671171258049502911017863783954038434089195619258186127968418422120518735202786677531557222344979600990054858607684779422254344109536842485958490919362218175758308953733600016871725702822968742787707212324626089274832750009781525545851 138737807997914603733384740951414264013543463028569325303344322258277428437851509163196967264355185311997598649182966005514771875086011557017200974770727054051933420152037204917149727906257030827256369184464493793782883118992514807193852 261271526424430390385596679258113425045505051854068353189991089200749261007783985089393875891860371121169090407746725832002493800995991281705059133396508569129312574244807277453230513715957030408124010447047119334000461868515133242687853 492027454557865725762291733140782215993250908326359473003847521150843798468376068489525487743468562678593571748894728717963695639225775490491581340288442933305999408566399886199099774681254989647634215678973765293149374540893963378025854 926587827429080765694738405142325496533994495236531057296424179195372674069468383538519476901442145259023195529800978835532186883518045970826547005802469187410794774238333304762396765756244041798869452067504772750589220701248041602201855 1744953445151241982664993694708681363152204722826270022665638693383122643248277159603104250578781284769793401477017714611590893854716287457554429963338785525722281868247844073315005056356890123939096340165665525082247107479639871504561856 3286102445564704260774235771298488236711411715214659580852557160671810948356054087557346123851197178516581660514277181991574498303370088643560416468055479161516455205145347336812582604089154967649174726686203281471304494920281857 6188399646278462344510662925032163887345356789749751780628476465200400803134391714099101463183028800102822738862243878324658780879834206280727915644088668238826218681953117323635853465682521279943943646639823632458188522324571238162381858 11654015909865623627882339063040876767749716814700852968439248977299863270339815276308545826770980845969627424634445025045392664282212852862177727740996959180169751121018242152326737895718489611000742872368746853664078757435869682811399859 21946883619430951450137493048937884758424695547255003295289497117359824991009069854029578187482545964099802029958182821137684650436615389273193942810677422918823912102126217581327782034605746128051381056281457927120128448010137245796421860 41330448175988499700639737113600732287078976144093997602544141027148777369591053772391467350708971503919040452492131191887719700047316249602105572700479743973614055241995080320787950722253956050023438884299089576826351901762242790185921861 77833644905998832862395996379313169463887333580584946066048806426337055485718276529271346704294329935574710985432725734403881297342608609374644742428187315149917481941947310041265741735656623914053038810414391301402544348061516462035841862 146576592965005445296544902679860499389795365296885048151693217082945120313523823717901836606073799449460358153655240894150019531228918894831394070036252772983698981725133732772072358922552294423184657976723862026554914932945194942667201863 276033553756558105681835790158671409131436653754118142147136412676490914889502408597285683021788666007084284196903835616533912514773246290219160600234600295845884679890184098563127095519350130904311773855350053978239860873343221757873985864 519827356184119932091278933282507925513773633228427130672133080095562043067326492762820755495383220931938591758525750615837848392955474654754111042588842705034291286697134004115925364865207259163521528470505938955903543608102038706966527865 978940699635693816231415885386752271211814009715921269434467375254186356386479947834888154476831044820138904642025421669037942036252932199577204882587403345040178375012404065171602610320512352355047560228695156685274511860689729079357633866 1843544557635378466438679515128478935782932328414766644339381278682847379171114396383625082895782401273047427765677523061155841177867963430007225853018911803754135841382908590581461687891965412932012481720860620344570286927018668024829505867 3471769574246744875146665221276550042250161259816348138441424929626141573200899421860717839283711533582748850209477290068415524590620697679726308308393505376690791201257497025660044399674482860931708686298687907937433288336208462626360449868 6538048633945378984226203764915617765627244577421345040740270250982246436936317850244766149129919534600789490178802149797913243682923821673845689486354062934673512024459759586965906967232817754477978482863399569944941769858675676679640129869 12312476109279076209951685453424891089358378542139953962283410754449859702627485123561176470290861293344786081037456633980684703094709940328402317487765040755124326155415435264263090300254571121533225682641137315956316313374490497703221189870 23186898175470884719531818069358785561806902698076492516370019838486908735549336844215397387123443717981232944549388175239131370509869490912404336252944117525202586847503196402298900744733324797519877773295390257497987146635703575954693639871 43665647935306706322417692993847365523259754749039373013495744494862309069142924843498432762932153678236509938209446726024989000700255987164371425682437814787937080387252979688606480724003231121530778143377754430992108231278059544939085901872 822313012797553013609807350602701098978021193068608163944480204091551823710551652396590549301926666805696037656163949743027933971385423992977460601107530626246714213338739164743365494619341301513958789933666453920172810722650280409873 154858274865866589628655727811985534306599910718695290845856925245972013441438594200689295401409205845542309077383105780421194624019050139130629850537900440759837195579085725684676899138307771220236054512329876100955390094240298774567641009874 291629646147120405821634288482036904200110308930532018807887299234026553914558536004501004011366608638995835482870100442678933085531604219278300755586624862944099250871800340427793524643339217951883636142240877139943089331590292230408479769875 549197972052578118414156626278781128365965191007051006545317969545529150060645883444132389718777191135373991157678881168860288133138179397060195156155126531592917654204009723315252338097466357430260742420532111080846520683283667806610793449876 1034251546410013708903009684639226311247217775214099759580014469939820590718555254045483311298813518632256195383488257060909729635385716310704051797198321551135163734481016683655590615491659577414979806327604103557206812050646920099298108735877 1947706138195823521406475592151759768222091066563517259384628643556193125764143102455146945500173857561587761497654728057895842684677411523773880098876865855805771120922538599166839043034223462083230088006827974212497891986950458078234742553878 3667927027939669164916620463739818577728784430996504753471991457029597407016464181748574355127721970122671474444308860949923598914713861311685797957279038360718114564900279620880798622128380843660118218384875189889538923958231039439984483497879 6907453038450964107818628078327548881363948154850640760174065240837113719645249885688835997634119928812893587000260626794910526282383564323945624253922727436307867823636044286590687094108391022636705218997598501600147059347521793193719648465880 13008139778943892384630577192579572410196076236617711526065381841817195693083766540493908219842052083994035027168033591694779409384022374073049158951121826672373999589735869466978663036665188548364772589296373658178544166660066543004626189801881 24496974437120335469869291642159473326263682113814274539516052713300279354791068456340982206805254321858931654726769550436599647630411494921750409464002136774070589364713715289961397180444524299329846308358071220323521229902122913617266955581882 46132788144259037605828641784654653427330399869715614319842862609427993048772405961817153833908974447226943981841717901818317339526853883106657110527448863387664800222063370065244706890312261251908212247030090595779253487880991831177362534791883 8687742837083456040323051823398142946742532194400173639212637094835298440927602665923059036788117701327762924728097946833239089577451511371650523921651590969914243524871948789465555794019842785794184145297258785991927019832472041552999854141884 163607877692706861755740400775047579749851532009298696017376602872061338786278017735555514165984839736037149853028733226949469194167861642891227559927866615307500663788125630023488735592715567355545544070984195758673098844928131536158526876849885 308106928865976902850038275243263563560674859700212609742796507301325399906033752275812047889919695232899123238721659897304290095850062101960302426207412304706561196220415565399610832206209148636998248182373242702589256415883651779501521022561886 580228048636657027144968544394787752879018431409414381932626291017867436795569134179436039586070933906074418195157814285430160305823323588150153192437942162537355213301139569686277533088194437223701576337326716622710014538623124274773134323761887 1092687495421916314548149096862425672229639745193211809765082909530179166848384524891578753711129173239553880081358962317660285580223350905008742573284988735073451415522866114532027049576208876242916574488951323274185043331386387800808810533521888 2057752922246422545895665799041543138951759246368135761065755939773080357926989402419790049450041963302794438591974696917549521852155640782896709246618993301715169346397298160153509494883926045180582524934338219572165486110988823349689001911551889 3875167517478265928683081314766972547871240750661675866488885044750391022690698796031061376471176925945284710254184400190994788639884515735124679878621469888725036507653593779747936174161822939928653379872005306412976701551953855668613940914545890 7297729054917284913421826479822465548370983313932225209509553677770192584355608105246054171328499301160808323883954213814330466282236768909219982464755981783344451286654482058720139419503943149938855807450248323179447989117068539314383366660817891 13743108941427232675403754146098619154544604624745834264896651280805975695026111694409048311374776429742366934616314458955104902048676952744099960970843491546320753342927100543467334605037706574067306710408216455816065205572774481858721985696673892 25881070940647289748856178642867174717508948190514659292195763033569460493151023473214375154913365446911700527265068807560319393242730527266332589987554947785031959068109608427556892644011189832872481848175856981706470339021399312390599484650065893 48739323532223650720469174784513688829344017633486258872025097097122939437296452666480748964637776140457366057427547183603200028361373123871880504055156897701707030858947486649338793347830736451626715220971988847542794749152207365882629776010549894 91786064951737192129467852273853497570189731301201730177213818004451171871381433191652257832439232695713293870026374190001295132857056408357599689848892767915804898508389933522384222175306857670620734305301831801581311495843777720672103559895 172851839311118080360775133832191992854923900146831828991746137778246360228256476872177283485380659108277582328363676500046253858665676692029501430148489204177394450032314797460978105019597442777204354179240119263717683885940808464595288551800029896 325515189794298980284164585852009212949129574358104214663208526672650961650816338460782524519340264658231239111378678295996628379516236247480022920820047407045491844665429875893741680248623415556212950745114053938982685349853136504787516498867529897 613011346648730613746020568564382695617785856959924945006922178558968978010356741669545347040228574852381444102843533435827722874595688393171480622635828410067240524537567635475836909814262158020748244504284610370368495227236248866652556014131601898 1154425117173661215799958966202605188294392626843392031561989925957261537639271601479343571306094962870759856618097041312009365085711361065865532827148897972516098946425349906080553125576874032971115540414801100027357871295189482313930451960892169899 2174017427976071698061451401712654114014334645296235718451728588922609660341562661338529561125261221097323165027744229280138010197193829541490129443153573144878546607611677131011774596817135296256704383636305578298594934176908180306188092353587769900 4094117242281644427530820388499459218020718803310825080692103082333244777413750866076023720505544364370418122531699805823925472678351438555977664383609857730329983473207709751000928207437297460027576765121265223371586302163246239526963328275679039901 7710055944285808974854086739127092002998102358052273561049535249099433991754125532102659675457788858532651349169005931555903942456336081309024784355728109850746377707116874547675351159396945531719931982931542458128924917512727014508946912105423049902 14519604385068455702500296926977427827709762576542801446748434667753580989138353919327011181354460832018771049243703474536149067542997022079186630387004610288403766209824043700292770179413990162954580427599629749456095529920834667789376228681450425903 27343369882438319587146696490114027974448525756358743775379811662151607881008521377364880567136960313148403829354056399884107127789167010419813675742347253041842575051334955223900271017488494417987678018873941909227843812478526619817544109455248113904 51493130026098156993970449143005352909162774848968408145418156072415257978973189033532045583329493146972921185270721382519947600269657722822512625425536257766444155833871906091857545966919592276433062810890073761885855627898426361336642486164212857905 96972042995609096830940708910724441496298446736611401847903834569086636063460438996250573286773158786302329290505787382672182265379806398074560051527006373217106891328940069812725010115781724929067676475173922655327133585647268423925546408130655405906 182618091344928220139704064731694158204621407560429081654400701722307648920826377794371850943136284219909774005205262708056482118525292072087048198726166384463051010716854100281100246120206856254723065749606025617768003638432329058360162320326143751907 343907029864005337849261622348560552756821392325824833976354069358207569855130173282192339199021435634314657261092124398596570044420926181324747921034051658200040866721176987709290303040982677715256902626944334194752741134535715795650519095394809701908 647646924348202492226730148643870477392455495715474981848696950059865504937381657728981928445123411474351277912719839471961074900806515363889055120970413420604800349549508108671072834226402356757493029643740414320505890174035213019455326200560573601909 1219650958526646990052666095491844276941033967489371891181937399637052101797825458768264646290724796967905117284252292578766361728862882292552898666832101578718554962482607360382330847536454023380107611684574623026467912904752099936054911538247969601910 2296850961088173943437421222305245023798633816354489386813485286208346118944770322857756011591232769510178497172763731774708306527235809511779818986035726668769340298112064872310692208082641889178512933229691474504167414266108089385595372746398841249911 4325437782482100543426375024057826172684323264324732012166073003541163717117214140562627254582966129366839775625622725515975831082800841277458843366146126941829685466177644843712662959491896390776647411435344820428125954840998789078395967260276050401912 8145679596581118631293930868150225398059625151558243438033838570088219943444994312355241681711025671684960010734266464942815004195285122264355239088950316951722340209629789812287845559022034282377504083366406998084514431051358475623851058650088625151913 15339972374329837615983663061361270394091160704011361746346637309414916446870355482534711845730825956055532122904185375340304428633378139982257115856993858720435120586881740394942835752632246528955279010072277501722769822889182241004441983994450912801914 28888289755954583744088724080382722711692708968759454692178096769615594195082441705261876327325325729649605289152586004995037208709837030743297489501293927704037931598347774177792082644417987367907835826419146171713109710142895495156229471112966460001915 54402528548259466591355271811646799652729184272299302501911160366451548113067302412136896917758910717246758701243896839019424166094065324755589497957348503649255737562895742741504357694755900380838753398063484017444352504658326911477323108271383207105916 102451032492642906039295214797483191983888355832303630366303660012029114981347879771726099517943121945270016348409311958781604976549764776468040499038440480083621444491577402282814458691336272169302724906485969868536620513900764334183449654768613154657917 192936143574605675359428942882723759344341784625815505868705715887422953792922985059304342927047158676536952450975713713193555775791760149684829363265126453205627894030072869784765889224120372164627089057674470561332338120539810506197593159497325109413918 363338021997132794118184490510875203298560872995166531682751995726104294635550253465894503844343691112647800666877323140649317698512049141669499733905215505922107887096012048591933952501998285553721124178570793117303651026352615006010153409655837018375919 684239436856686258364175195922346231567827488756825515727494435222392317327805979003799966879767556722051922878353659646648865408237802361834661604664837015156575031582210289223226575467792842900581855714375571392903852455308621262712289861080192029549920 1288562106372808167289728572301781586541889317937811881143344646481497132624559794888588016251342617739259933643372111620253919692997311104901441702916270950718676519636976867141236518190491872407394040459043320922632109611443484197626162976730584104889921 242662467630858998992221986820243588768731108483315804055993133305387583399491326458607303845579023052265932911694961619640535989898917981622391905713009444919365878536946724583484766930671005857021384503178186125635330699743766638362749752195325107569922 4569828097960611533504881302672522850832667003547304226740878494847958374194484174944838874432964609202649298028796876856322600622944560440343165583934206463511097432138821007629979633629229729554091315797493400997142605672308676598513762840164613150969923 8605916295501563154132822567206019054412554045730090895984958714131131112910790828017193084104288994856539947174814821144540121624656782747032161063323108368383606984115690787860857251478583260165367472295519686321010247412451933691204812020514877374601924 16206691739286886585655479233078220848988013986941697292197680553543581885801519951492680738293386567381623849259799646136431830131350009912064498651221758212376171792162973045867195304523579120083292357340859022973516440940639239862995197728525207708479925 30520498702684843095095676517475224756460076826764596337836166249346561823681726292211985410963855456006779754111208728679004686284943199976160775501275811538471565576634202646675144148133967338252378489478006975494672515113700132593450359364669439236729926 57476310159125314379296637633611743921924580754500372948703690878563845613189030114020837377409937725142366255283450576654335185064905395093978208894041875137823075897197992815574827861072292347198108250408700899660706478439356216107801382201678812363209927 108239588798637995680675734648698685730952558610389453247981617900737162061388583010797857736338504134184660507800476895757989222482910827288892478525928346793543322817972038288348044931579192336145055253725593183452763076233838845656937988475223723532049928 203837173104233476586590705465657856203912676132866028930734196868060020271150068540506168178901394887858890419280121026083220802339452649524063800509144683313830529099851516008604354993830447881513466878657640395260648263315082500529980115749582305465865929 383866879025394743156003275032365289764261878337578754173057991343164007883607888006044167965320305635811073087215457581038118066040862061971030764779168958571292321599492776713335176630092320783025716514929082430895273892161338455025174648062629072889373930 722899452384706686707470676262858350864591617008570012962641330741178474005653843379157045847006286926990210515468297350854658589643187733901804477207008052278017683837880121179187260268440286009629968408243009933774719195035915884726443775124444475013767931 1361366783153847587751443753775968438641794149334903876365711445974575818608611352822484402350156553859702468274480902277079651495441507877591813312127208165818860781457998459373900008962869954663116098805146625043722697948306819469830735145210200764537845932 25637306988695444985208326758881512497436077622035292184163347026241158707634569737393926605046037176177981788644301339297765973098209949569981987609660151318845799317725083496678755923653817001140195353250764620200576222585317464455395695671632894374801933 4828026640329260039549159675493685472810342730751715833754839918217099438934357585404573374588627788710822843246528837522186867079768204519640404629700842006542798250972770676244496846791225930575398512202911841633332618994774308773507769148319324901349921934 9092156695711964069372903506388298222296074380961140188094298050615930882372649463337564581425516361037882430737906880908380718829794137564862811530352490779256842387846407315070927695316097667466259058254623158800135338468541023137495169116262973962386961935 17122381365679909508486868935283245032627227406242719104436371431092668824617599127922859239122340453857595513532092624696090238546342761723893044871070134412528941729616547164496816046725407083696283896207689380163616512439171552960562625330339688047635761936 32244928617436830528178321039277411538835458130824200469103961300977364486023629393579906719391374086922776301030691742188875832691445695426504267595092860545698179580154977531425019335793514544075965563213328520173562348176765382866190224145383419041209599937 60723762620288419647066420480554489016825494886576246376205307353876822473240601000507509987922812653352899106758575783976235997416368699739200708750119726230838303955413451852250581168702591408812766834525302136150446241856666950273300392044633773058207441938 114355202658787863713555354286009758337773912073852590304085098218345687227320121399943267153273415766460330508812738194247395920404183089934820428116934369961779469402058613186998847399746384773475876839998031353654427821946370600464040641488300529208089841939 215354118566481059327914061234736605703766018116534616065736440253676612128829301458615978518284426599555718999396191464200217270228546109259555637802864600371588052279397182420100336255651800142594634075689728231341917585950433463426598713892394435392755681940 405555631097314263708227288105295019564573655801544934110694435695783817490796054124723803139749688652434129402466104559916634782194200832636187997393941422697375063487407677826277968113168883785262959417218700861156737485491064844069567346240372468652626801941 763743786325434775868584803067318461084103622747684186387617320220705574834162448590210652079838969584880301716402918260151608137551853036143260504468767258715882709544121947754202713601476145566070271604218434062129966787067770475367316869520317787270470165942 1438284976027729542971215086212805355673391713853040080491927987034634869207867324572986190903223687949977581520319376694539620112962414368234623859032387925515786990757571969335329284201340622858590975102599592372132603438598972433054223179096751447465735047943 2708583309358171778162385884334145683688061098444951226751891084986455186434335007346593357487823357020387401129771852784560684382532831256338807570581026837338853346666440164148911454771891067579042963359728424173106797475161870615453665467261535609573497853944 5100813584242169301382499000484827914306364072730685811676394387683902835838331533175898025092351276608123694769564060834968330145012753384093324293673258843896310058176144576644621084432224919646372535408075423237184187600369244904518174148226582877569574185945 9605870024856191134676457485993802395187346851974816371197136344229914648823900259560964422423487602510934849733592104014303607995865651212173828230361499442769458041656870980056786568893763871864813786057403172983396817815706793584323812317864815253226650449946 18089808108158826981323972653958262887771060114255809303729732483714201965470271676066231343827046954504543225436844476068220634498821797184697323449179405790804525727712905742431445678697744336382749988323588178703690439542769111061982558242929367400564987369947 34066790050587629652574099938558233525279440423553222632863226313579839767358971151576700957927485502694011589549453117007513636909270618669068659684762802989293360183454789493946435502594283572614388298046195606725245638995408047733223986997185549693468974809948 6415469845848664529179464319466098103885615036406958289271459844422140403105713961303320139178254797929722595835968190514044552516643798919369943280873959402294248006643342706289303773798461256329299228164447553395747641028647909132666859486623894477961256688959949 120816353057847123758986674272686451932787633681122745388828299198061457576871951167061200090868216762398591928310007541395515074425383302875540815158026389608395834558982692268720424045599692494144861181494645492651558995232606034143607049648697929084947727401950 227521779650224034550002932573870126989506937731026543846938720095346988691934433348176369361981809596383437851922394935597391263004048056710827298149003039175149063092827787153971896037844082164206467326282560062573508542434167726023084648809892810541011728089951 428469813108986606272034377325817530598659102085516285457615111567495488101752223603781240458733012886268724102704693023072644865006318170264433777630008766211458532771886633803137687287186439527512248461975346940723033023598504023506527993451791701534120131889952 806895854224956780220244527428476857034530383438181934953233502991545498634256776580475310345438101721653968251747324288198483090692916900375427559339671332235134870904576594360813949247882056246178470316181890846699265208748961062608590571152141671081867301529953 1519549101583527899509473868406189985516627906571777926753901035408228028973758245086460918865238592987407496176324737883123588767962228441032535122189313587000713500663939436957713579238666144799112765641458909385170955483535147519613215396823579332626690199949954 2861620195509848196792769031461668048206536696145379945622860070864554546824829727451832638940523300429315034454389142588596592912240128265507682942149970335014060132874247760006916687765979030242865090564404061742515203263084174297607811560588707586698741634055955 5389013184777095448244518872048282294366847150509829548940671000736476573842662539374373739247951198428261785133243502847393918372897543720469252103159960981286217974121822637974610007501869588651462107657737648852534948436532619177313060873206327481400407539333956 10148608522986441718494971922018799654525883034579653070813050498433309160173755064889361366940418180680369559913000014584239938278786499157120463949208907469324667945792699795496916536467210380412106185717807163886197339368302398033636150408318964370273586542977957 19111895150631956482821489166506463125581364404368458557177249102451022811180748800221553353648693170803699907425210073615155555241193482683754506557368481040390524682548133036075342861725843087859367679265225893019719181342705377965561647667785437099917558614785958 35991587952321813946844275123629023137164003379031543195799929637077135063048237886850660179912347257354238790749517995752262416037155425385819370429698006239014757234672963792596072514222235942366688297563715858115795716927089421954505455113075857205663604131201959 6777948461520745939961248605274090016343156127234410442710804016783389061420574563884116000808886506837255008766582444210455235017792822681655910097285395002107704261371502136025232151179969046759179640082502131731982811545642833408502501797878570556415194241960 127642563056370576099528703392846903786335964939813929701957598405058379521980653776471317162062393917247301481721067025314719226202030686187880998930400819162445839593153345488329747137064599791033459234529093768300909272013110221609798694817771809765010756943871961 240376922251545364210311981813704490557987010960978382811229766813986617297456459962538285329491902671562125628749377524308352494219385917781990322065543784367528561268843114023640271208696648409894168205280310857681958813726148266329638149692112018270874748341121962 452678662724813257173475957216414854519337176147799501578918085921504498132725177389522825318626837182197221002561334915970633816235171369353592094965559514123600741118382661770626773230408821024481707237747977093210676604135188174761789154456972126712187965995649963 852486044695614842936084853352078125889927709941904375323413561671305748950534627805565883631077673020489664331048843914051898355637225370619299955629091496809562492449967528992136744294099013252089405559633748363209480955758902883580129046355577976112966282343681964 1605404708113136581019789009722303474590156300718152084988410972644021854841276344370214195440449920284659057435314040935435148657276020521261107461493310229068135526726085278772597510638117902508451981057551047580271293662821803903447946542820636052290483338430081965 3023303774728739469240133098711654041771072232829020415000014788645760339700011955751369872557583939241660766915952530264451314097165772492828108835223104205206381481970125238070671552234257785403883802825683990126072500764428933006509704198507526363621501578166661966 5693496268010758786159170937188746006212506408675897994079527642068605824327091645354134491618246467057444584056127372505600642432094803836280118025245521660840151680995717593582392309188186873779012728475336452305081993173418679701969930792448600500466264416594951967 10722012132823436422181701941758366793944325476017175367812448879108189269686189395891761617928731162422056851735881452703568369725938650851635042182625468077800630441023512977647171343124252753918956210680457261281424591952293131320745921425675368765779027649539725968 20191730838980456415664710134028992190628132708298341486556988720795271539604034713561914293913933815985331595812226552495003576556838022331385076548958312676105736638265473559080695970890716302358215317479395002929640898597203645049093373913096553706044310700387737969 38025138306430254512225927101965455557965880525102283178460569057973805118476051366188966080578045464421834741084873867033188754154761228990867238130559096390884764715528744089608333664799295812951616078403321659061948690824522585174870983786907413283620621006258993970 716090737715161666913770162299065069797728852664761190951951130011141239335516524540661148137297064500700577315617144729100287724669335173393660521652946004249019938433229818479217357681939576039116532212826385452023673783009108240170505719620409892288722194614745971 134854458781739555230904545256793975043305605186006579650659998527108771515832538995533914112283836946416785610350011214199070086777910031854946604889062650084375882107665336014601730405394271953053691410300663856419955861983609790082910854052851145147266417134206249972 253958389565842996403604857567259962504935065828654706559774626938069770316619790844638439480328458035046902101284386895496604076536037565842903243438119885673990655014279363667491510433728225272048483127715749642582144533236051997226299796046800153263441043385927999973 478255329586548516398061996808220307422558191716729905514247725313657186823717701658044811990757779600545197862680202138706769369684337737874671375960948614073570467193051293194468800268799270693299491831153166540586431861229989835675158765693082567880572493020620249974 900652113399216980187336849546538695919812755091553586158131301232162034950087335297273606114273402088232057839002883095842164807615991040098993352209737348041477141593310571768801629178890666063053966822979084765978607239408138146049668937725446862899948054729110249975 1696111217561831881552916872162583034383631844937680100270904132499697652193864011630245365086162103699595936407544326629771698311841809442154175210445703203272989243914463241663515748551044240023851716659935838420115115822074780660793867847798560319298939286075250001976 3194122591331700819311016030827808025187632252388611718852397787456477872768456300434668308559237906477003308600161787545618166478900265754115796577165446400977651625607439134279675958027068130099199967031483175512842343593965350849662084493211038758195634460076702249977 6015182862313455201045726891777890100408699978305920604235906319563924976419505558175593652270102733830329598608104812514442194891506366408400733272343715680691697823293984877238970625592074081607356659217835515596940353983442207494954480248381328355011653250515754749978 11327813455019656365698934647506599548477218639007036104003091815438605349508195503879736120039018366494615703592133607646967455120180094906895027036203654018910245367216146531756495161080277847100162817901080447755289988777660487315784942761423291727525602558376196999979 21332578012827427287421257592728342012537369959547694941204168753726543815939934038822969839840247708413312489368941651240957349994812545471466738743948781955811106918438723213169855864071573632767517193987355892519209194937734688175145706413088772297131881500314793749980 40173585703930407791924018290678056652227288984311583268024660543685854362442227389682722555622444611515665163761797532318213468173557463098724120419215894853117712490641830514781481860219949451550384921477819192964166765470727953174753346068305870818565832483208197745981 75655037442759245826778921391863080288462945308783623198615429644958450631541406190126353859212575513776919646730815816174962301701156204131370822894546600107553110973983246002667127552936806882926221625552607873322763959575599985310976390997988224440039335332338240993982 142473831752223282070777405030998188401296122913344016907611444438245529183012257564336188722444183466370183404845583794866658380098199941200055975821571215254700477926985961385135989812716533732736929899701027890964489554778280906481705905992424830928250998623721674737983 268307219456720706611202667658761067806046508526979882211452611565177772643427629679088498857080432933581465001115005186953824044847546058994722630843078838152272162942833614583997959928864585852880890822817730402015339485984683045826796406710384406756462445381206710225984 505277096342806215013261754779572051135495495773871410644499977438341063004483586784410794154519388816830920727084260679072700844825647121953406811234463766411832357416005929273412703290666302287326910075561829466747550570871557202619086343356014560646186730320160029951985 951539599290579041730096730570516330979073783538667349694154802543036961100022652828279113037634136119043823616013867944749932103298991863180832120374444525073240396769166920730432298724964279304320567502155376440085976805739393187063811700988506151952373677174218458161986 179194270939956999959855963664798455803344896544407903625910340633984287529904720665988240912465556582204947310232790178946815307136922878119764677153790117447844922840810091799703118242042748942943390766746833563264905924577983143566804233696604934175843234516166968632081987 3374592792737452680882343384625835819552768630370253661901599353448153142864326332393430458239255340225135499041695451805377951684243213884126552302009427659167136723282029683173018796336053528006130515175517264744374969765615666885708412511111822014270006370418832155681988 6355044978313687230613058838965147691894740366599891576287904928204196269624809662993020107486793998049478251486006477031714913658889535591463715318154268857284429598605378098563177662627094418039236178605100096575683750114040248586244938114795300045955338848698972565649989 11967842983398482737810796836029912349324536250179020213498262513096888185884079782096307125521629651398876126518959437892238249672975322998015339644682689019897466645321577953163527878601720817356699427881894264619887738572322065813078499949588955377374766682138831781621990 22537883864558613607174661965698364087826420429054577138252715398546043512572597845320466819122510419376495526532975400574049335984178309391622421859850952756060284854520827994139603863044179378392084630835039605826351074104036902454648462840556913011490972740249386676871991 42443421909608666256882301388671275390565016710759663553681378786955438235646408902137236269457723843227935930477308865513912297928917153084030382409318326547624825537648804549069016376404773247499811675822867875439806940098216569382999889450003648723247850125339054547741992 79929600943141997151598475644738863700057945126222898819818662273354413060863569860153599863349402571827650335973554729206536845560717107181005306929996809521699869912814558911762306984341714333281701397969384577717354533123000119351263377843832995143798922026007413416201993 150523704722394072522853176996173267835879178149616268148963114043748586725341846726714589969964472487781479668016791956155021815487898357063209735525694508987998017351700391309571277439765293358491060953904086227027716535783535408415745291969187212209957172725035713856785994 283466768456304866800697819159251858665004024165474387447217607989507593348540343552229585796372479670814685334481671513557282045288735603721852507080177908793485531011363004811378676784954239500307959230649484021391341344536466933791578522153991813711120150934492736715977995 533825612166890989124857111223136901503679743723018640831428047695019987857819571195914545080021568154275255742416351663858703668282089911658475510085336601094747958959005931587641673722421841061188448627510783095749868279437182128486938618576458756776633123070625531859833996 1005302264379123259343124281634629616314055874453572531693746053214675142756918922432875084440250199041471135150411060997263632076690523826540512677211887501850306551697235082071284918555078315005769358534210870046446473752781968020662525921093467129118261518630822341301055997 1893188748781571190639933913336845278061856087536545892933015361606695968976277571140475802054232593167825149055593523140162102760118853059180304512297309971120483818910648985086811423951787797459459492475125948305838812898045379416152372005524975949271916672173034968910317449998 3565259689061496233385759948389297889265421339557908221124964755525051034865694104501884830769939091161294502118644613620152698734961981576660676081824807213955380213422393478028848231140567076801249831386772889749458012220388234046530822745804002404068230663245873806337529999 67141095459327768056929774354562653290367138089344839355044574091148354697596493686260250799170976954687411132363426761693458551948343903029408568850149531193117873821737613377445103861509909679603748052661508976831610582874870696338942337392692083929241781973477978530998891000 12644034635988076499936938467625508713731072154588404976793276330829138557152199938412450655470524734299746400322334320524531585098393336386286615256939410945227564377440873817125116101642092493298680672507929713196213721360636241944606168763539491086006210299488837379196089