0 51 72 93 214 375 676 1257 2298 4219 77510 142511 2621年12 482113 886714 1630915 2999716 5517317 10147918 18664919 34330120 63142921 116137922 213610923 392891724 722640525 1329143126 2444675327 4496458928 8270277329 15211411530 27978147731 51459836532 94649395733 174087379934 320196612135 588933387736 1083217379737 1992347379538 3664498146939 6740062906140 12396908432541 22801469485542 41938440824143 77136818742144 141876729051745 260951988617946 479965536411747 882794254081348 1623711779110949 2986471569603950 5492977602796151 10103160951510952 18582610123910953 34178748678217954 62864519753639755 115625878555768556 212669146987626157 391159545297034358 719454570840428959 1323283263125089360 2433897379262552561 4476635213228070762 8233815855615712563 15144348448106335764 27854799516950118965 51232963820672167166 94232111785728621767 173319875123350907768 318784950729751696569 586336937638831225970 1078441763491933830171 1983563651860516752572 3648342352991281808573 6710347768343732391174 12342253773195530952175 22700943894530545151776 41753545436069808494977 76796743103795884598778 141251232434396238245379 259801520974261931338980 477849496512454054182981 878902249921112223767182 1616553267407828209288983 2973305013841394487238984 5468760531170334920294985 10058618812419557616822786 18500684357431287024356587 34028063701021179561474188 62587366870872024202653389 115116114929324490788483990 211731545501217694552611391 389435027301414209543748592 716282687731956394884843793 1317449260534588298981203594 2423166975567958903409795795 4456898923834503597275842996 8197515159937050799666842197 15077581059339513300352480798 27731995143111067697295165799 510070913623876317973144885100 938166675648382127949621349101 1725557540703369122895717891102 3173795129975627568818484125103 5837519346327378819663823365104 10736872017006375511378025381105 19748186493309381899860332871106 36322577856643136230902181617107 66807636366958893642140539869108 122878400716911411772903054357109 226008614940513441645945775843110 415694652024383747060989370069111 764581667681808600479838200269112 1406284934646705789186773346181113 2586561254352898136727600916519114 4757427856681412526394212462969115 8750274045681016452308586725669116 16094263156715327115430400105157117 2960196505907775604133199297795118 54446502261474099661872186124621119 100142730477267182871435785523573120 184191197797819038627441170941989121 338780430536560321160749142590183122 623114358811646542659626099055745123 1146085987146025902447816412587917124 2107980776494232766268191654233845125 387718112245190521137563416577507126 7131247886092163880091642232699269127 13116409785038301857735468052810621128 24124838793582370949202744451387397129 44372496464712836687029854736897287130 81613745043333509493968067241095305131 150111080301628717130200666429379989132 276097321809675063311198588407372581133 507822147154637289935367322077847875134 934030549265941070376766576914600445135 1717950018230253423623332487399820901136 3159802714650831783935466386392269221137 5811783282147026277935565450706690567138 10689536015028111485494364324498780689139 19661122011825969547365396161597740477140 36162441309001107310795325936803211733141 66513099335855188343655086422899732899142 122336662656682265201815808521300685109143 225012203301538560856266220881003629741144 413861965294076014401737115825204047749145 761210831252296840459819145227508362599146 1400084999847911415717822481933716040089147 2575157796394284270579378742986428450437148 4736453627494492526757020370147652853125149 8711696423736688213054221595067797343651150 16023307847625465010390620708201878647213151 29471457898856645750201862673417328843989152 54206462170218798973646704976687004834853153 99701227916700909734239188358306212326055154 183379147985776354458087756008410546004897155 3372868380726960631659736493434073763165805156 620367213975173327358300593710120521496757157 1141033200033645744982361999061934830667459158 2098687252081515135506636242115459115330021159 3860087666090334207847298834887514467494237160 7099808118205495088336297076064908413491717161 13058583036377344431690232153067881996315975162 24018478820673173727873828064020304877301929163 44176869975256013247900357293153095287109621164 81253931832306531407464417510241282160727525165 149449280628235718383238602867414682325139075166 274880082435798263038603377670809059772976221167 505583294896340512829306398048465024258842821168 929912657960374494251148378586688766356958117169 1710376035292513270119058154305962850388777159170 3145871988149228277199512930941116641004578097171 5786160681402116041569719463833768257750313373172 10642408704843857588888290549080847749143668629173 19574441374395201907657522943855732647898560099174 36003010760641175538115532956770348654792542101175 66219860839880235034661346449706929051834770829176 121797312974916612480434402350333010354525873029177 224020184575438023053211281756810288061153185959178 412037358390234870568307030556850227467513829817179 757854855940589506101952714663993525883192888805180 1393912398906262399723471026977654041411859904581181 2563804613237086776393730772198497794762566623203182 4715571868083938682219154513840145362057619416589183 8673288880227287858336356313016297198232045944373184 15952665361548313316949241599054940355052231984165185 29341526109859539857504752425911382915341897345127186 53967480351635141032790350337982620468626175273665187 99261671823042994207244344362948943739020304602957188 182570678284537675097539447126842947122988377221749189 335799830459215810337574141827774511330634857098371190 617632180566796479642357933317566402192643538923077191 1136002689310549965077471522272183860646266773243197192 2089434700336562255057403597417524774169545169264645193 384306957021390886997777233053007275037008455481430919194 7068506959861020919912108172696983671824267423938761195 13001011230411491874746744823121783483002268074634325196 23912587760486421494436086048826042191834990980004005197 43982105950758934289094939044644809346661526478577091198 80895704941656847658277769916592635021498785533215421199 148790398652902203441808795010063486559995302991796517200 273668209545317985389181503971300930928155615003589029201 503354313139877036489268068897957052509649703528600967202 925812921338097225320258367879321469997800621523986513203 1702835444023292247198707940748579453435605940056176509204 3132002678501266509008234377525857975943056265108763989205 5760651043862655981527200686153758899376462826688927011206 10595489166387214737734143004428196328755125031853867509207 19488142888751137228269578068107813204074644123651558509208 35844283099001007947530921758689768432206231982194353029209 65927915154139359913534642831225777965036001137699779047210 121260341141891505089335142658023359601316877243545690585211 223032539395031872950400707247938905998559110363439822661212 410220795691062737953270492737188043564911988744685292293213 754513676227986115993006342643150309164787976351670805539214 1387767011314080726896677542628277258728259075459795920493215 2552501483233129580842954378008615611457959040556152018325216 4694782170775196423732638263280043179351006092367618744357217 8635050665322406731472270183916936049537224208383566683175218 15882334319330732736047862825205594840346189341307337445857219 29212167155428335891252771272402574069234419642058522873389220 53729552140081475358772904281525104959117833191749427002421221 98824053614840543986073538379133273868698442175115287321667222 181765772910350355236099213933060952897050695008923237197477223 334319378665272374580945656593719331724866970375787951521565224 614909205190463273803118408905913558490616107559826476040709225 1130994356766086003620163279432693843112533772944537664759751226 2080222940621821652004227344932326733328016850880152092322025227 3826126502578370929427509033270934134931166731384516233122485228 7037343799966278585051899657635954711371717355209205990204261229 12943693243166471166483636035839215579630900937473874315648771230 23807163545711120680963044726746104425933785024067596538975517231 43788200588843870432498580420221274716936403316750676844828549232 80539057377721462279945261182806594722501089278292147699452837233 148134421512276453393406886329773973865371277619110421083256903234 272461679478841786105850727932801843304808770214153245627538289235 501135158368839701779202875445382411892681137111555814410248029236 921731259359957941278460489707958229062861184944819481121043221237 1695328097207639429163514093086142484260351092270528541158829539238 3118194514936437072221177458239483125215893414326903836690120789239 5735253871504034442663152041033583838539105691542251858969993549240 10548776483648110944047843592359209448015350198139684236818943877241 19402224870088582458932173091632276411770349304008839932479058215242 35686255225240727845643168725025069698324805193690776028267995641243 65637256578977421248623185409016555558110504695839300197565997733244 120725736674306731553198527225673901668205659193538916158313051589245 222049248478524880647464881359715526924640969083068992384147044963246 408412241731809033449286593994405984150957132972447208740026094285247 751187226884640645649950002579795412743803761249055117282486190837248 1381648717094974559746701477933916923819401863304571318406659330085249 2541248185711424238845938074508118320714162757526073644429171615207250 4674084129691039444242589555021830657277368382079700080118317136129251 8596981032497438242835229107463865901810933002910345042954148081421252 15812313347899901925923756736993814879802464142516118767501636832757253 29083378510088379613001575399479511438890765527506163890574102050307254 53492672890485719781760561243937192220504162672932627701029886964485255 98388364748474001320685893380410518539197392342954910359105625847549256 180964416149048100715448030023827222198592320543393701950709614862341257 332845453788007821817894484648174932958293875559281240010845127674375258 612198234685529923854028408052412673696083588445629852320660368384265259 1126008104622585846387370922724414828852969784548304794282215110920981260 2071051793096123592059293815425002435507347248553215886613720606979621261 3809258132404239362300693146201829938056400621547150533216596086284867262 7006318030122948800747357884351247202416717654648671214112531804185469263 12886627955623311755107344845978079575980465524749037633942848497449957264 23702204118150499918155395876531156716453583800944859381271976387920293265 43595150103896760474010098606860483494850766980342568229327356689555719266 80183982217767057214727283932936979719787284816306465244542181574925969267 147481336399717832539438333812761359998589167087323892855141514652401981268 271260468681285165160721271748991563280724750373702926329011052916883669269 498925787258673569847432444891122643066598733767063284428694749144211619270 917667592339676567547592050452875566345912651228090103612847316713497269271 1687853848279635302555745767092989772693236135368856314370553118774592557272 3104447227877985439950770262436987982105747520364009702412095184632301445273 5709968668497297310054108079982853321144896306960956120395495620120391271274 10502269744654918052560624109512831075943879962693822137178143923527285273275 19316685641030200802565502451932672379194523790018787959985734728279977989276 35528924054182416165180234641428356776283300059673566217559374271927654533277 6534787943986753502306361202873860231421703812386176314723252923734917795278 120193489135080151988052098296234889386899527662078530492268361923942550317279 221070292629130103173538694140537106394604531534138273024550989119605122645280 406611661204077790181897153639645856012925763008602979831542603967282590757281 747875442968288045343487946076417851794429822204819783348361955010830263719282 1375557396801495938698923793856600814201960116747561036204455548097717977121283 2530044500973861774224308893572664522009315701960983799384360107075830831597284 4653477340743645758266720633505683188005705640913364618937177610184379072437285 8559079238519003471189953320934948524216981459621909454525993265357927881155286 15742601080236511003680982848013296234232002802496257872847530982618137785189287 28955157659499160233137656802453927946454689903031531946310701858160444738781288 53256837978254674708008592971402172704903674165149699273684226106136510405125289 97954596717990345944827232621869396885590366870677489092842458946915092929095290 180166592355744180885973482395725497536948730938858720312837386911212048073001291 331378027051989201538809307988997067127442771974685908679364071964263651407221292 609499216125723728369610023006591961549981869784222118085043917822390792409317293 1121043835533457110794392813391314526214373372697766747077245376697866491889539294 2061921078711170040702812144386903554891798014456674773841653366484520935706077295 3792464130370350879866814980784810042656153256938663639003942661004778220004933296 6975429044614978031364019938563028123762324644093105159922841404187165647600549297 12829814253696498951933647063734741721310275915488443572768437431676464803311559298 23597707428681827863164481983082579887728753816520212371695221496868408670917041299 43402950726993304846462148985380349732801354376101761104386500332732039121829149300 79830472409371631661560278032197671341840384108110417048850159261276912596057749301 146831130565046764371186909000660600962370492300732390524931881090877360388803939302 270064553701411700879209336018238622037012230784944568678168540684886312106690837303 496726156675830096911956523051096894341223107193787376251950581037040585091552525304 91362184094228856216235276806999611734060583027946433455051002812804257587047301305 1680412551319530359953518627139331633718841168258196280385170124534731154785290663306 3090760548937649019027827918260424645400670105731447992092171708384575997463890489307 5684794941199467941143699313469752396460117104269108607932835392732111409836228453308 10455968041456647320125045858869508675579628378258752880409734668651418562085409605309 19231523531593764280296573090599685717440415588259309480434299212768105969385528547310 35372286514249879541565318262938946789480161070787170968776426717151635941307166605311 65059778087300291141986937212408141182500205037305233329620460598571160472778104757312 119663588133143934963848828565946773689420781696351713778831186528490902383470799909313 220095652734694105647401084041293861661401147804444118077228073844213698797556071271314 404819018955138331753236849819648776533322134538101065185679720971275761653804975937315 74457825982297637236448676242688941188414406403889704173898133980362834831847117316 1369492931512808809765124696287832050078867346381442080304646776159469823286192894325317 2518890210290923513882848308534370238496333544958440042532065478474725947774829717379318 4632961401626708696012459767249091700459344955378779019878451235978176133895854458821319 8521344543430441019660432772071293989034545846718661142715163490612371904956877070525320 15673196155348073229555740847854755927990224347055880205125680205065273986627561246725321 28827502100405222945228633387175141617484115149153320367719294931655822025480292776071322 53022042799183737194444807007101191534508885342927861715560138627333467917064731093321323 97522741054937033369229181242131089079983224839137062288405113764054563929172585116117324 179372285954525993508902621636407422231976225331218244371684547323043853871717608985509325 329917069808646764072576609885639702846468335513283168375649799714431885717954925194947326 606812096818109790950708412764178214158427785683638475035739460801530303518845119296573327 1116101452581282548532187644286225339236872346528139887783073807839006043108517653477029328 2052830619208039103555472666936043256241768467725061531194463068354968232345317697968549329 3775744168607431443038368723986446809637068599936839894013276336995504578972680470742151330 6944676240396753095126029035208715405115709414190041312990813213189478854426515822187729331 12773251028212223641719870426131205470994546481851942738198552618539951665744513990898429332 23493671437216408179884268185326367685747324495978823945202642168724935099143710283828309333 43211598705825384916730167646666288561857580392020807996392008000454365619314740096914467334 79478521171254016738334306258123861718599451369851574679793202787719252384202964371641205335 146183791314295809834948742090116517966204356257851206621387852956898553102661414752383981336 268873911191375211490013215994906668246661388019723589297573063745072171106179119220939653337 494536223676925038063296264343147047931465195647426370598754119489689976593043498344964839338 909593926182596059388258222428170234144330939925001166517715036191660700801884032318288473339 1673004061050896308941567702766223950322457523592151126414042219426422848501106649884192965340 3077134210910417406393122189537541232398253659164578663530511375107773525896034180547446277341 5659732198143909774722948114731935416865042122681730956462268630725857075199024862749927715342 104098704701052234900576380007035700595857533054384607640682222526005349596165693181566957343 19146736879159550671173708311305177248849049087284770366399602231093684050691224736478940949344 35216339547408683935954294433072813265299844515404962069268693087079594575486415292410435621345 64772946896673458097185640751413611137346469081281931820751175434333320757738055722070943527346 119136023323241692704313643495791681627883540510817925617743412861606610701951445750960320097347 219125309767323834737453578680278186006918031934351080869087223492119537353211666765441699245348 403034279987238985538952862927483558748536219353297199668905753897159480130936918238472962869349 741295613077804512980720085103553426383337791798466206155736390250885628186100030754874982211350 1363455202832367333257126526711315171138792043086114486693729367640164645670248615758789644325351 2507785095897410831776799474742352156270666054237877892518371511788209753987285564752137589405352 4612535911807582678014646086557220753792795889122458585367837269679260027843634211265802215941353 84837762105373608430485720880108880812022539864464509645779938149107634427501168391776729449671354 15604097218242354352840017649310460991265715929806787442466146930575104209332088167794669255017355 28700409340587297873903235823878569826260765805375696992413922349361998664676890770837200920629356 52788282769367013069791825561199918898728735721628935399460007429044737301510147330408599625317357 97092789328196665296535079034388949716255217456811419834340076708981840175519126269040469800963358 178581481438150976240230140419467438441244718983816052226214006487388576141706164370286270346909359 328462553535714654606557045015056307056228672162256407460014090625415153618735437969735339773189360 604136824302062296143322264468912695213728608602883879520568173821785569935960728609062079921061361 1111180859275927926990109449903436440711201999748956339206796270934589299696402330949083690041159362 2043780237113704877739988759387405442981159280514096626187378535381790023251098497527881109735409363 3759097920691695100873420473759754578906089888865936844914742980138164892883461557086026879697629364 6914059017081327905603518683050596462598451169128989810308917786454544215830962385562991679474197365 12716937174886727884216927916197756484485700338509023281411039301974499131965522440176899668907235366 23390094112659750890693867073008107525990241396503949936634700068567208240679946382825918228079061367 43021090304627806680514313672256460473074392904141963028354657156996251588476431208565809576460493368 79128121592174285455425108661462324483550334639154936246400396527537958961121900031568627473446789369 145539306009461843026633289406726892482614968939800849211389753753101418790278277622960355277986343370 267688517906263935162572711740445677439239696483097748486144807437635629339876608863094792327893625371 492355945507900063644631109808634894405405000062053533943934957718275007091276786517623775079326757372 905583769423625841833837110955807464327259665484952131641469518909012055221431673003678922685206725373 1665628232837789840641040932504888036171904362030103414071549284064922691652585068384397490092427107374 3063567947769315746119509153269330394904569027577109079656953760692209753965293527905700187856960589375 5634779950030731428594387196730025895403733055092164625369972563666144500839310269293776600634594421376 10363976130637837015354937282504244326480206444699377119098475608423276946457188865583874278583982117377 19062324028437884190068833632503600616788508527368650824125401932781631201261792662783351067075537127378 35061080109106452634018158111737870838672448027160192568593850104871052648558291797661001946294113665379 64487380268182173839441929026745715781941162999228220511817727646075960796277273326028227291953632909380 118610784405726510663528920770987187237402119553757063904536979683728646097357786472580305323283701381 218159244783015137136989007909470773858015730580145476984948557434675658090932922910161809543571030275382 401257409456923821639959857707203676877359013133130761401303264764480263533307554022662617140847946885383 738027438645665469440477786387661637972776863267033302290788801882884566270337834719297006989742260861384 1357444092885604428217426652004336088708151606980309540677040624082040487894578311652121433674161238021385 2496728940988193719297864296099201403558287483380473604369132690729405317698223700394081057804751445767386 4592200472519463616955768734491199130239215953627816447336962116694330371863139846765499498468654944649387 8446373506393261764471059682594736622505655043988599592383135431505776177455941858811701989947567628437388 15535302919900919100724692713185137156303158480996889644089230238929511867017305405971282546220974018853389 28573876898813644482151521130271072909048029478613305683809327787129618416336387111548484034637196591939390 52555553325107825347347273526050946687856843003598794920281693457564906460809634376331468570805738239229391 96664733143822388930223487369507156753208030963208990248180251483624036744163326893851235151663908850021392 177794163367743858759722282025829176350112903445421090852271272728318561621309348381731187757106843681189393 327014449836674073037293042921387279791177777412228876020733217669507504826282309651913891479576490770439394 601473346348240320727238812316723612894498711820858957121184741881450103191754984927496314388347243301649395 1106281959552658252524254137263940069035789392678508923994189232279276169639346642961141393625030577753277396 2034769755737572646288785992502050961721465881911596757136107191830233777657383937540551599492954311825365397 3742525061638471219540278942082714643651753986410964638251481165990960050488485565429189307506332132880291398 6883576776928702118353319071848705674409009261001070319381777590100469997785216145930882300624317022458933399 12660871594304745984182384006433471279782229129323631714769365947921663825931085648900623207623603467164589400 23286973432871919322075982020364891597842992376735666672402624704013093874204787360260694815754252622503813401 42831421804105367424611685098647068552034230767060368706553768242035227697921089155092200324002173112127335402 78779266831282032730870051125445431429659452273119667093725758893969985398056962164253518347380029201795737403 144897662068259319477557718244457391579536675416915702472682151840018306970182838679606413487136454936426885404 266508350703646719633039454468549891561230358457095738272961678976023520066160889998952132158518657250349957405 490185279603188071841467223838452714570426486147131107839369589710011812434400690842812063993035141388572579406 901591292375094110952064396551459997711193520021142548585013420526053639470744419521370609638690253575349421407 1658284922681928902426571074858462603842850364625369394697344689212088971971306000363134805790244052214271957408 3050061494660211085220102695248375316124470370793643051121727699448154423876451110727317479421969447178193957409 5609937709717234098598738166658297917678514255440154994404085809186297035318501530611822894850903752967815335410 10318284127059374086245411936765135837645834990859167440223158197846540431166258641702275180063117252360281249411 18978283331436819270064252798671809071448819617092965485748971706480991890361211283041415554335990452506290541412 34906505168213427454908402902095242826773168863392287920376215713513829356845971455355513629250011457834387125413 64203072626709620811218067637532187735867823471344420846348345617841361678373441380099204363649119162700958915414 118087861126359867536190723338299239634089811951829674252473533037836182925580624118496133547235121073041636581415 217197438921282915802317193877926670196730804286566383019198094369191373960800036953950851540134251693576982621416 399488372674352404149725984853758097566688439709740478118019973024868918564754102452546189451018491929319578117417 734773672721995187488233902069984007397509055948136535389691600431896475451134763524993174538387864695938197319418 1351459484317630507440277080801668775160928299944443396652690966782956797686890293149021552954060831834758057419 2485721529713978099078236967725410880125125795602320410034621241282722161992577768909029579518946964944092533493420 4571954686753603794006747950597063662683563151494900341951222509540575405420401435365512969586875437958865488869421 84091357007853212400525261999124143317969617247041664148512753418649254335389668107206032764635363011221792780419422 15466811917252794293610246917446617860778306194138884900498597169472551902802647311480575313741185414124750802781423 28447902304791610488142256867167824841431486592675449390962573097662381643612716854052121047963423863305409072069424 52323849922829617182277765783738586020179410033855998439973923685784187881805032272738729126339972288651952655269425 96238564144874021964030269568353028722389202820670332731435093952919121428220396438271425488044581566082112530119426 177010316372495249634450292219259439584000099447201780562371590736365690953638145565062275662347977718039474257457427 325572730440198888780758327571351054326568712301728111733780608375069000263663574276072430276732531572773539442845428 598821610957568160379238889358963522632958014569600225027587293064353812645522116279406131427125090856895126230421429 1101404657770262298794447509149574016543526826318530117323739492175788503862823836120540837366205600147708139930723430 2025798999168029347954444726079888593503053553189858454085107393615211316772009526676019399070063222577376805603989431 3726025267895859807128131124588426132679538394077988796436434178855353633280355479075966367863393913581980071765133432 6853228924834151453877023359817888742726118773586377367845281064646353453915188841872526604299662736307065017299845433 12605053191898040608959599210486203468908710720854224618366822637116918403967553847624512371233119872466421894668967434 23184307384628051869964753694892518344314367888518590782648537880618625491163098168573005343396176522355466983733945435 42642589501360243932801376265196610555949197382959192768860641582381897349045840858070044318928959131128953895702757436 78431950077886336411725729170575332369172275992332008169876002100117441244176492874267562033558255525950842774105669437 144258846963874632214491859130664461269435841263809791721385181563117964084385431900910611695883391179435263653542371438 265333386543121212559018964566436404194557314639100992660121825245617302677607765633248218048370605836515060323350797439 488024183584882181185236552867676197833165431895242792551383008908852708006169690408426391777812252541901166750998837440 897616417091878025958747376564777063297158587798153576932890015717587974768162887942585221522066249557851490727892005441 1650973987219881419703002893998889665324881334332497362144394849872057985451940343984259831348249107936267717802241639442 3036614587896641626846986823431342926455205354025893731628667874498498668226272922335271444648127610036020375281132481443 5585204992208401072508737093995009655077245276156544670705952740088144628446376154262116497518442967530139583811266125444 10272793567324924119058726811425242246857331964514935764479015464458701282124589420581647773514819685502427676894640245445 18894613147429966818414450728851594828389782594697374166813636079045344578797238497179035715681390263068587635987038851446 34752611706963292009981914634271846730324359835368854601998604283592190489368204072022799986714652916101154896692945221447 63920018421718182947455092174548683805571474394581164533291255827096236350290031989783483475910862864672170209574624317448 117567243276111441775851457537672125364285616824647393302103496189733771418455474558985319178306906043841912742254608389449 216239873404792916733288464346492655900181451054597412437393356300422198258113710620791602640932421824615237848522177927450 397727135102622541456595014058713465070038542273825970272788108317252206026859217169560405295150190733129320800351410633451 731534251783526899965734935942878246334505610153070776012284960807408175703428402349337327114389518601586471391128196949452 1345501260290942358155618414348084367304725603481494158722466425425082579988401330139689335050472131159331030040001785509453 2474762647177091799577948364349676078709269755908390905007539494549742961718688949658587067460011840494046822231481393091454 4551798159251561057699301714640638692348500969542955839742290880782233717410518682147613729624873490254964323662611375549455 8372062066719595215432868493338399138362496328932840903472296800757059259117608961945890132135357461908342175934094554149456 15398622873148248072710118572328713909420267054487648222127176089035938246816593752090929220242792657353321828187322789457 28322483099119404345842288780307751740131264352859984391436714857628328914774944237845594790980473744820659821424893252487458 52093168038987247633985275845974864787914027736177012943131138834474424112139369793543575852336073999386355319187175129425459 95814274011254900052537683198611330465559143421184982789980868191788965161130625141261572536790536864368462440255704701460 176229925149361552032365247824893946965510851232458182317357834560294541992075444656530432215853338281071383603052324086613461 324137367199603699718888206869480142190890438112056380243278954262960755069375945075215269640726202817322107384679754920739462 596181566360220151803791137892985419593866848487935747543426769691447086026612520356886963429116331635257859450172334712053463 1096548858709185403555044592587359508750268137832450310104063558514702383088063910088632665285695872733651350437904413719405464 2016867792269009255077723937349825070535025424432442437890769282469110224184052375520734898355538407186231317272756503352197465 3709598217338414810436559667830169998879160410752828495538259610675259693298728805966254527070350611555140527160833251783655466 6823014868316609469069328197767354578164453973017721243533092451659072300570845091575622090711584891475023194871494168855257467 1254948087792403334583611802947349647578639808202976962121344803442218053626273062615161374739102163950393030508392399101109468 23082093963579057814089499668544874224622254191973541916033473407137774211923200170604488133919409413246558761337411344630021469 42454589709819700817742439669259578450365347973194255336528687203600288730547671535242721740768468214937976995513989437476387470 78086164551322792166415551140751802322566241973370789429524281955541505160524497978909821390825351538400930796156484706097517471 143622848224721550798247490478556254997553844138538586682086442566279568102995369684757031265513229166585466553007885488203925472 264163602485864043782405481288567635770485434085103631448139411725421361994067539198909574397107048919924374344678359631777829473 485872615261908386747068522907875693090605520197013007559750136247242435257587406862576427053445629624910771693842729826079271474 893659065972493981327721494674999583858644798420655225689975990538943365354650315746243032716065907711420612591528974946061025475 1643695283720266411857195498871442912719735752702771864697865538511607162606305261807729034166618586256255758630050064403918125476 3023226964954668779931985516454318189668986071320440097947591665297792963218542984416548493936130123592587142915421769176058421477 5560581314647429173116902510000760686247366622443867188335433194348343491179498561970520560818814617560263514137000808526037571478 10227503563322364364906083525326521788636088446467079150980890398157743617004346808194798088921563327409106415682472642106014117479 18811311842924462317954971551781600664552441140231386437263915257803880071402388354581867143676508068561957072734895219808110109480 34599396720894255855977957587108883139435896209142332776580238850309967179586233724747185793416886013531327002554368670440161797481 63638212127141082538839012664217005592624425795840798364825044506271590867992968887523851026014957409502390490971736532354286023482 117048920690959800712771941803107489396612763145214517578669198614385438118981590966852903963108351491595674566261000422602557929483 215286529538995139107588912054433378128673085150197648720074481970966996166560793579123940782540194914629392059787105625397005749484 395973662357096022359199866521757873117910274091252964663568725091624025153535353433500695771663503815727457117019842580353849701485 728309112587050962179560720379298740643196122386665130962312405676976459439077737979477540517312050221952523743067948628353413379486 1339569304483142123646349498955489991889779481628115744345955612739567480759173884992102177071515748952309372919874896834104268829487 2463852079427289108185110085856546605650885878106033839971836743508167965351786976405080413360491302989989353779962688042811531909488 4531730496497482194011020305191335338183861482120814715280104761924711905550038599376660130949319102164251250442905533505269214117489 8335151880407913425842479890003371935724526841854964299597897118172447351660999460773842721381326154106549977142743118382185014855490 15330734456332684728038610281051253879559274202081812854849838623605327222562825036555583265691136559260790581365611339930265760881491 28197616833238080347892110476245961153467662526057591869727840503702486479773863096706086118021781815531591808951259991817719989853492 51863503169978678501773200647300586968751463569994369024175576245480261053997687594035512105094244528898932367459614450130170765589493 95391854459549443577703921404597802001778400298133773748753255372788074756334375727297181488807162903691314757776485781878156516323494 1754529744627662062427369232528144350123997522639418573462466721219708222901059264180388779711923189248121838934187360223826047271765495 322708332092294324506846354580042739094527390262313877415585503740239158100437989739371473305824596680712086059423460455834374553677496 593553161014609970511919508512784891220303316954633385806995431234998055146878291884707434506554948832525239751387306461538578341765497 109171446756970497446135095620971980438828233611132997865233760709720803553742208042117687524302734761359164744998127141199000167207498 2007975960676574792464900958713799610753658940828080261087818542072445248784738489666196595336682280274596490555808894058571953062649499 3693243589260855260422955562847556482412790491393846644760051580404651339469038989593021717367539963868480895052194327661309531571621500 6792934017507100550333991617182328073605277665833059903713107729574304623791199687301336000228524978904436550353001348861080484801477501 12494153567444530603221848138743684166771727098054986809560977852051401212044977166560554312932747223047513935961004570580961969435747502 22980331174212486413978795318773568722789795255281893358034137162030357175305215843454912030528812165820431381366200247103351985808845503 42267418759164117567534635074699580963166800019169940071308222743656063011141392697316802343690084367772381867680206166545394440046069504 77741903500821134584735278532216833852728322372506820238903337757737821398491585707332268687151643756640327185007410984229708395290661505 14298965343419773856624870892568998353868491764695865366824569766342415848194248103983061370540290233140434053817397878454821145575506 262998975694182990718518622532606398354580040038635413978457258164818125994571172652753054092212268414645849486741434548653557656482305507 483730532629201863869502609990513215745993280058100887885606293585980188978000952608189305840734452461519317105802662930761720872918541508 889719161757582593154269941448809597639258237743694955532309249414222556557510319509046342994317261166398307026597914877293733350546421509 1636448670080967447742291173971929211739831557840431257396372801165020871530082444769988702927263982042563473619142012356709011879947267510 3009898364467751904766063725411252025125083075642227100814288344165223617065593716887224351762315695670481097751542590164764466103412229511 5536066196306301945662624840831990834504172871226353313742970394744467045153186481166259397683896938879442878397282517398767211333905917512 10182413230855021298170979740215172071369087504709011671953631540074711533748862642823472452373476616592487449767967119920240689317265413513 18728377791629075148599668306458414930998343451577592086510890278984402195967642840876956201819689251142411425916792227483772366754583559514 34446857218790398392433272887505577836871603827512957072207492213803580774869691964866688051877062806614341754082041864802780267405754889515 63357648241274494839203920934179164839239034783799560830672014032862694504586197448567116706070228674349240629766801212206793323477603861516 116532883251693968380236862128143157607108982062890109989390396525650677475423532254310760959766980732105993809765635304493345957637942309517 214337388711758861611874055949827900283219620674202627892269902772316952754879421667744565717714272213069576193614478381502919548521301059518 394227920204727324831314839012150222729567637520892298712332313330830324734889151370622443383551481619524810633146914898203058829636847229519 725098192168180154823425757090121280619896240257985036593992612628797954965192105292677770061032734564700380636527028584199324335796090597520 1333663501084666341266614652052099403632683498453079963198594828731945232454960678331044779162298488397294767463288421863905302713954238885521 2452989613457573820921355248154370906982147376231957298504919754691573512155041934994344992606882704581519958732962365346307685879387176711522 4511751306710420317011395657296591591234727114943022298297507196052316699575194718618067541830213927543515106832777815794412312929137506193523 8298404421252660479199365557503061901849557989628059560001021779475835444185197331943457313599395120522329833029028603004625301522478921789524 15263145341420654617132116462954024400066432480803039156803448730219725655915433985555869848036491752647364898594768784145345300331003604693525 28073301069383735413342877677753677893150717585374121015101977705747877799675826036117394703466100800713209838456575202944382914782620032675526 51634850832057050509674359698210764195066708055805219731906448215443438899776457353616721865101987673882904570080372590094353516636102559157527 94971297242861440540149353838918466488283858121982379903811874651411042355367717375289986416604580227243479307131716577184081731749726196525528 174679449144302226463166591214882908576501283763161720650820300572602359054820000765024102985172668701839593715668664370222818163168448788357529 321285597219220717512990304752012139259851849940949320286538623439456840309964175493930811266879236602965977592880753537501253411554277544039530 590936343606384384516306249805813514324636991826093420841170798663470241720151893634244900668656485532049050615681134484908153306472452528921531 1086901389969907328492463145772708562160990125530204461778529722675529441084936069893199814920708390836854621924230552392632224881195178861317532 199912333079551243052175970033053421574547896729724720290623944778456523115052139021375526856244112971869650132792440415041631599221908934277533 3676961064371804143530529095909056292231106084653545085525939666117456205920140102548820242445608989340773322672704127292582009786889540324515534 6762985785137223902544751942012299070137575177480996750210708533571442170120128311463395584222561493149497594729727120100255866267306628120109535 124390701803045404765970407382518895781416022943178903864288734446735489915320553033591353524414595462140567535223687807879507653418077378901536 22879017029813568522672321776173244940482841491566330874379535544156253275195588967045807180192585077952411484937654935200717383707614245823525537 42081072995255332901814114456437433588734576898479116663233131422195050344471037831542794117939561166564049647202605743108852757628338951322535538 77399160205373441901083476970862568107331578619477236576255554310818658518821947351622192651656560839978601699675484366117449648989371274524961539 142359250230442343325569913203473246636548997009522684113868221277169962138488574150210793949788707084495062831815745044427019790325324471671021540 261839483431071118128467504630773248332615152527479037353356907010183671001781559333375780719384829091037714178693835153653322196943034697518517541 481597893866886903355120894805109063076495728156478958043480682598172291659092080835208767320830097015511378710185064564197791636257730443714499542 885796627528400364809158312639355558045659877693480679510705810885525924799362214318795341990003633191044155720694644762278133623526089612904037543 1629234004826358386292746712075237869454770758377438674907543400493881887460235854487379890030218559297593248609573544480129247456726854754137053544 2996628526221645654457025919519702490576926364227398312461729893977580103918690149641383999341052289504148783040453253806605172716510674810755589545 5511659158576404405558930944234295918077357000298317666879979105356987916178288218447559231361274481992786187370721443049012553796763619177796679546 10137521689624408446308703575829236278109054122903154654249252399828449907557214222576323120732545330794528219020748241335746973970001148742689321547 18645809374422458506324660439583234686763337487428870633590961399163017927654192590665266351434872102291463189431922938191364700483275442731241589548 34294990222623271358192294959646766882949748610630342954720192904348455751389695031689148703528691915078777595823392622576124228250040210651727589549 63078321286670138310825658975059237847822140220962368242560406703339923586601101844930738175696109348164769004276063802103235902703316802125658499550 116019120883715868175342614374289239417535226319021581830871561006851397265644989467285153230659673365535009789531379362870724831436632455508627677551 213392432393009277844360568308995244148307115150614293028152160614539776603635786343905040109884474628778556389630835787550084962389989468286013765552 392489874563395284330528841658343721413664481690598243101584128324731097455881877656120931516240257342478335183438278952524045696529938725920299941553 721901427840120430350232024341628204979506823160234117960607849946122271325162653467311124856784405336791901362600494102944855490356560649714941383554 1327783734796524992525121434308967170541478420001446654090344138885393145384680317467337096482909137308048792935669608843018986149276488843921255089555 2442175037200040707205882300308939096934649724852279015152536117156246514165724848590769152855933799987319029481708381898487887336162988219556496413556 4491860199836686130081235758959534472455634968013959787203488105987761930875567819525417374195627342632159723779978484844451728975796037713192692885557 8261818971833251829812239493577440739931763112867685456446368362029401590425972985583523623534470279927527546197356475585958602461235514776670444387558 15195854208869978667099357552845914309322047805733924258802392585173410035467265653699710150586031422547006299459043342328898218773194540709419633685559 27949533380539916626992832805382889521709445886615569502452249053190573556768806458808651148316129045106693569436378302759308550210226093199282770957560 51407206561243147123904429851806244570963256805217179217701010000393385182662045098091884922436630747581227415092778120674165371444656148685372849029561 94552594150653042417996620210035048401994750497566672978955651638757368774898117210600246221338791215234927283988199765762372140428076782594075253671562 173909334092436106168893882867224182494667453189399421699108910692341327514328968767500782292091551007922848268517356189195846062082959024478730873657563 319869134804332295710794932929065475467625460492183273895765572331492081471889131076192913435866972970739002967598334075632383573955691955758178976357564 588331063047421444297685436006324706364287664179149368573830134662590777761116217054293941949297315193896778520103890030590601776466727762830985103685565 1082109531944189846177374251802614364326580577860732064168704617686424186747334316897987637677255839172558629756219580295418831412505378743067894953699566 1990309729795943586185854620738004546158493702532064706638300324680507045980339665028474493062420127337194411243921804401641816762927798461657059033741567 3660750324787554876660914308546943616849361944571946139380835077029522010488790198980756072688973281703649819520245274727651249951899904967555939091125568 6733169586527688309024143181087562527334436224964742910187840019396453243216464180907218203428649248213402860520386659424711898127333082172280893078565569 12384229641111186771870912110372510690342291872068753756206975421106482299685594044916448769180042657254247091284553738554004964842160785601493891203431570 22778149552426429957555969600007016834526090041605442805775650517532457533908484248044230452976518171299771325185672706368112921393772741330723373121571 41895548780065305038451024891467090052202818138638939472170465958035393096292906650628090017906357092638949723130126070685084975890887640515105507655117572 77057927973602921767877906601846617577071200052313136034153091896674332949369349120348961832384064937064496585739865481945458053654442198857930122231669573 1417316263060946567638849010933207244638001082355751831209920837224218359905310419578147489555887216874746080195177225336911142466723612114366353259907574 260685103059762883570213832586634432093074126423509593818422766226951909644715359966758526745878509246578192389065168777967454172012053451487401983146693575 479474657339460462101976640281801774133945434708380248164675066495868426193137813282888963473850661400517435055000211485249823368133219262459698458638269576 881891386705318002436075373961756930690819669364447360295197041095062519436906277445428965115317257863970373524260557488554188682611996326061466795044869577 1622051147104541348108265846830193136917839230496337202278294873817882855274759450695076455335046428511066000968325937751771466222757269040008567236829831578 2983417191149319812646317861073751841742604334569164810738166981408813800904803541423394383924214347775553809547586706725575478273502484628529732490512969579 5487359724959179163190659081865701909351263234429949373311658896321759175616469269563899804374578034150590184040173201965901133178871749994599766522387669580 10092828063213040323945242789769646888011706799495451386328120751548455831796032261682370643633838810437209994556085846443248077675131503663138066249730469581 1856360497932153929778221973270910063910557436849456557037794662927902880831730572669664831932631192363353988143845755134724689127505738286267565262631107582 34143792767493758786918121604344449436468544402419966330017726277149243815729806603915935279941048036951154166740104803543873899981508991944005398034749245583 62800225810028338410645584126823196963585825570409983286723793657976728455843143938267970755507518039751718149440036405121846666784146233893411029547110821584 115507623556843636497345925463876747039159944341324515187119466564405001079890255614853570867381197269066226304323986963800445255893160964123683992844491173585 212451642134365733694909631195044393439214314314154464803860986499530973351463206157037476902829763345769098620504128172466165822658816189961100420426351239586 390759491501237708602901140785744337441960084225888963277704246721912702887196605710159018525718478654587043074268151541388457745336123387978195442817953233587 718718757192447078795156697444665477920334342881367943268684699785848677318550067482050066295929439269422367999096266677655068823888100542062979856088795645588 1321929890828050521092967469425454208801508741421411371350249933007292353557209879349246561724477681269778509693868546391509692391883040120002275719333100117589 2431408139521735308491025307655864024163803168528668277896638879515053733762956552541455646546125599193787920767232964610553218961107264050043451018239848995590 4472056787542232908379149474525983710885646252831447592515573512308194764638716499372752274566532719732988798460197777679717980176878404712108706593661744757591 8225394817892018737963142251607301943850958162781527241762462324830540851958882931263454482837136000196555228921299288681780891529868708882154433331234693869592 15128859744955986954833317033789149678900407584141643112174674716653789350360555983177662403949794319123331948148730030972052090667854377644306590943136287621593 27826311350390238601175608759922435333637011999754617946452710553792524966958155413813869161353463039052875975530227097333550962374601491238569730868032726247594 51180565913238244293972068045318886956388377746677788300389847595276855169277594328254986048140393358372763152600256416987383944572324577765030755142403707737595 94135737008584469849980993839030471968925797330574049359017232865723169486596305725246517613443650716548971076279213545292986997614780446647907076953572721605596 173142614272212952745128670644271794258951187077006455605859791014792549622832055467315372822937507113974610204409697059613921904561706515651507562964009155589597 318458917194035666889081732528621153184265362154258293265266871475792574278705955520816876484521551188896344433289167021894292846748811540064445395059985584931598 585737268474833089484191397011923419412142346561838798230143895356308293388134316713378766920902709019419925713978077626801201748925298502363860034977567462125599 1077338799941081709118401800184816366855358895793103547101270557846893417289672327701511016228361767322290880351676941708309416500235816558079812993001562202645600 1981534985609950465491674929725360939451766604509200638596681324678994284956512599935706659633786027530607150498944186357004911095909926600508118423039115249701601 3644611054025865264094268126922100725719267846864142983928095777882195995634319244350596442783050503872317956564599205692115529345071041660951791451018244914471602 6703484839576897438704344856832278032026393347166447169626047660408083697880504171987814118645198298725215987415220333757429856941216784819539722867058922366817603 12329630879212713168290287913479739697197427798539790792150824762969273978471336016274117221062034830128141094478763725806550297382197753080999632741116282530989604 22677726772815475871088900897234118454943088992570380945704968201259553671986159432612527782490283632725675038458583265256095683668485579561491147059193449812277605 41710842491605086478083533667546136184166910138276618907481840624636911348337999620874459122197516761579032120352567324820075837991900117462030502667368654710083606 76718200143633275517462722478259994336307426929386790645337633588865738998795495069761104125749835224432848253289914315882721819042583450104521282467678387053349607 141106769408053837866635157043040248975417426060233790498524442414762204019119654123248091030437635618737555412101064905958893340702969147128042932194240491575709608 25953581204329219986218141318884637949589176312789720005134391662826485436625314881388365542783849876047494357857435465466616909977374527114694594717329287533339141609 477360781594979313246279292710146622807616616117517781195205992631892797384168298006892849434572458447919839451134525768503306157483005311927158931991206411968199610 878003363046325350975095862942033251278925805305648771745074351674919855769541100944024594743395081671406830648979137221123890495923427173749796581514734436883049611 1614899955668459686408355568841026253582434184551063752991624260935077507519925477648010984563525277240761058858557209536288887651143885200371550230835228382190389612 2970264101325901528304931724493206127668976605974230305931904605241890160673671946715718542634320067843402775985970872525916084304550317686048505744341169231041637613 5463167421056823743363584156276265632530336595830942830668603217851887523963175595424544235834067677238885712520807219283328862451617630060169852556691132050115075614 10048331479067322135752072449610498013781747386356236889592132084028855192156810089905063876924740272806364594392635301345533834407311832946589908531867529663347101615 18481763001450047407420588330379969773981060588161410026192639907122632876793657632045326655393128017888653082899413393154778781163479780692808266832899830944503813616 33993261901574193286536244936266733420293144570348589746453375209003375592913643317374934768151935967933903389812855913783641478022409243699568027921458492657965989617 62523356382091562829708905716257201208055952544866236662238147200154863661864111039325325300469804258628921067104904608283954093593200857338966203286225853265816903618 114998381285115803523665738982903904402330157703376236434884162316280872131571411988745586724014868244451477539817173915222374352779089881731342498040584176868286705619 21151499995687815596399108896354278390306792548185910628435756847254391113863491663454458467926366084710143019967349344372889699243946999827698767279248268522792069597620 389036737235988925993285534334588944641065365066833535940697994241874847179784689373516758817121280974094700603657012960796298370766990721840185430575078552926173205621 715550118089886289156862162952920688074074777588800835219157841283594830697705267707708192333772757689560480140209121313308642647940780586341404657863931252586529507622 1316101854894656774790058586922937471745819397474225434003431520250908789263839123426670797943530647134669482740601068711394910943102471290951466817687278328304772309623 2420688710220531989940206284210447104460959540129859805163287355776378467141329080507895749094424685798324663484467202985499851961810242599133056906126288133817475021624 4452340683205075053887127034086305264280853715192886074385876717310882087102873471642274739371728090622554626365277393010203405552853494476425928381677497714708776837625 8189131248320263818617391905219689840487632652796971313552595593338169343508041675576841286409683423555548772590345664707098168457766208366510452105491064176831024167626 15062160641745870862444725223516442209229445908119717193101759666425429897752244227727011774875836199976428062440090260702801425972429945442069437393294850025357276025627 27703632573271209734949244162822437313997932276109574581040231977074481328363159374946127800657247714154531461395713318420102999983049648285005817880463411916897077029628 50954924463337344416011361291558569363715010837026263087694587236838080569623445278249980861942767337686508296426149243830002594413245802093585707379249326119085377221629 93720717678354425013405330677897448886942389021255554861836578880337991795738848880923120437475851251817467820261952822952907020368725395820660962653007588061339730275630 172379274714962979164365936132278455564655332134391392530571398094250553693725453534119229100075866303658507578083815385203012614765020846199252487912720326097322184525631 317054916856654748593782628101734473815312731992673210480102564211426626059087747693292330399494484893162483694771917451985922229546992044113499157944977240277747292021632 583154909249972152771553894911910378266910453148320157872510541186015171548552050108334679937046202448638459093117685660141841864680738286133412608510705154436409206821633 1072589100821589880529702459145923307646878517275384760883184503491692351301365251335746239436616553645459450365973418497330776708992751176446164254368402720811478683367634 1972798926928216781895038982159568159729101702416378129235797608889134148909005049137373249773157240987260393153863021609458540803220481506693076020824085115525635182209635 3628542936999778815196295336217401845642890672840083047991492653566841671758922350581454169146819997081358302612954125766931159376893970969272652883703192990773523072397636 6673930964749585477621036777522893313018870892531845938110474765947668171969292651054573658356593791714078146132790565873720476889107203652411893158895680827110636937973637 12275272828677581074712371095899863318390863267788307115337765028403643992637220050773401077276571029782696841899607713250110177069221656128377622063422958933409795192579638 22577746730426945367529703209640158477052624833160236101439732447918153836365435052409428904779984818578133290645352404890761813335222830750062168106021832751293955202949639 41526950523854111919863111083062915108462358993480389154887972242269466000971947754237403640413149640074908278677750684014592467293551690530851683328340472511814387333501640 76379970082958638362105185388602936903905847094428932371665469718591263829974602857420233622469705488435738411222710802155464457697996177409291473497785264196518137729029641 140484667337239695649497999681306010489420830921069557627993174408778883667311985664067066167662839947088779980545813891060818738326770698690205324932147569459626480265479642 258391587944052445931466296152971862501789037008978879154546616369639613498258536275724703430545695075599426670446275377230875663318318566630348481758273306167959005328009643 475256225364250779943069481222880809895115715024477369154205260497009760995545124797212003220678240511123945062214800070447158859343085442729845280188206139824103623322517644 874132480645542921524033777057158682886325582954525805936745051275428258161115646737003772818886775533812151713206889338738853260988174708050399086878627015451689108916005645 1607780293953846147398569554433011355283230334987982054245496928142077632654919307809940479470110711120535523445867964786416887783649578717410592848825106461443751737566531646 29571689996363984886567281271305084806467163296698522933364472399145156518115800793441562555096757271654716202212896541956028990398083886819083721581939616719544469805053647 5439081774563028917788276144203220886234227550909493089518689219332021542627615033891100507798673213819819295380364508320758640948618592293651829151595673093614985316287589648 10004031068480514914052518511349283089582129518864460373100633387388614827094114421045197242778459652105826439047522127302778428636249009879253259216312719171778281523659173649 1840028184300718368070646746826555482388102870274093869195576984663515202153330953428045440060868088593091117354649176289819139969488848441095925583800331882112811309751815650 33843394686050727512547262123818058799697385772514892154575092453355788391255038989216751756663941459016763089077062925442677039073716043214001013951708724147506078149698577651 62247707597538426107306248103432896713160543994120291219631495687379555239882462944542403005529209704213706882773761342564595437198813494134350198751821775201397170983109565652 114491384126596337300559977695516510336738958469376122066162357987370495652670811468039608768279959756321587326500000557826412445761377978389447138287330831231016060442559957653 210582486410185490920413487922767465849596888236011305440368946128105839283808313401798763530473110919552057298350824825833684922033907515737798350990861330579919309575368099654 387321578134320254328279713721716872899496390699507718726162799802855890176361587814380775304282280380087351507624586726224692804994098988261595688030013937012332541001037621655 712395448671102082549253179340000849085832237404895146232694103918332225112840712684219147603035351055960996132475412109884790172789384482388841177308206098823267911018965677656 1310299513215607827797946380984485187834925516340414170399225849849293954573010613900398686437790742355600404938450823661943167899817390986388235216329081366415519761595371397657 24100165400210301646754792740462029098202154144444817035358082753570482069862212914398998609345108373791648752578550822498052650877600874457038672081667301402251120213615374695658 4432711501907740075022678834370688946741011898190126351990002707338108249548064240983616443385934467203210153649477058269880608950207649925815748475304588867489907886229711769659 8153027555144378067496104489401377044396191558975357557747311310757884273983287769283013739168833583350459311166478704429876427727625915369242655773300971636156547861440457861660 14995755597073148307194262597818268900957457601610300945095396771666474593393564924665628791899876424345318217394506585197809687555434439752097076330272861905897575961285544325661 27581494654125266449713045921590334892094661058775784854832710789762467116924916934932258974454644474898987682210462347897566724233268005047155480578878422409544031708955713955662 50730277806342792824403413008809980837448310219361443357675418872186825984301769628880901505523354482594765210771447637525252839516328360168495212682452255951598155531681716141663 93307528057541207581310721528218584630500428879747529157603526433615767694620251488478789271877875381839071110376416570620629251305030804967747769591603540267039763201922974421664 171619300518009266855427180458618900360043400157884757370111656095565060795846938052291949751855874339332824003358326556043448815054627170183398462852934218628181950442560404517665 315657106381893267261141314995647465827992139256993729885390601401367654474768959169651640529257104203766660324506190764189330905875986335319641445126990014846819869176165095079666 580583934957443741697879216982484950818535968294626016413105783930548482965236148710422379552990853924938555438240933890853408972235644310470787677571527773742041582820648474017667 1067860341857346275814447712436751317006571507709504503668608041427481198235852045932365969834103832468038039766105451211086188693166257815973827585551452007217043402439373973613668 1964101383196683284773468244414883733653099615261124249967104426759397335675857153812439989916351790596743255528852575866128928571277888461764256708249969795805904854436187542709669 3612545660011473302285795173834120001478207091265254770048818252117427016876945348455228339303446476989719850733198960968068526236679790588208871971372949576764989839696209990339670 6644507385065502862873711130685755052137878214235883523684530720304305550788654548200034299053902100054501146028156988045283643501123936865946956265174371379787938096571771506661671 12221154428273659449932974548934758787269184920762262543700453399181129903341457050467702628273700367640964252290208524879481098309081615915920084944797290752358832790704169039709672 22478207473350635615092480853454633840885270226263400837433802371602862471007056947122965266631048944685185249051564473892833268046885343370075913181344611708911760726972150536709673 41343869286689797927899166533075147680292333361261546904818786491088297925137168545790702193958651412380650647369929986817598009857090896151942954391316273841058531614248091083079674 76043231188314092992924621935464540308446788508287210285953042261872290299485682543381370088863400724706800148711702985589912376213057855437938952517458176302329125131924410659497675 139865307948354526535916269321994321829624392095812158028205631124563450695629908036295037549453101081772636045133197446300343654117034094959957820090119061852299417473144652279285676 257252408423358417456740057790534009818363513965360915218977459877524038920252759125467109832275153218860086841214830418707854040187182846549839726998893511995687074219317154021861677 473160947560027036985580949047992871956434694569460283533136133263959779915368349705143517470591655025339523035059730850598110070517274796947736499606470750150315616824386216960643678 870278663931739980978237276160521203604422600630633356780319224266047269531251016866905664852319909325972245921407758715606307764821491738457534046695483323998302108516848023261789679 1600692019915125435420558282999048085379220809165454555532432817407531088366872125697516292155186717570171855797682319984912271875525949381955110273300847586144304799560551394244293680 2944131631406892453384376508207562160940078104365548195845888174937538137813491492269565474478098281921483624754149809551116689710864715917360380819602801660292922524901785634466725681 5415102315253757869783172067367131449923721514161636108158640216611116495711614634833987431485604908817627726473239888251635269351212157037773025139599132570435529432979185051972807682 9959925966575775758588106858573741696243020427692638859536961208956185721891978252801069198118889908309283207025072017787664230937602822337088516232502781816872756757441522080683825683 18319159913236426081755655434148435307106820046219823163541489600504840355417084379904622104082593099048394558252461715590416189999679695292221922191704716047601208715322492767123357684 33694188195065959710126934360089308453273561988074098131237091026072142573020677267539678733687087916175305491750773621971569028849467466708363563806630434909494905743199899779989685 61973274074878161550470696652811485456623402461986560154315541835533168650329739900245370035888570923532983257028307355007796111225777192296393901988014128299383460378507214747587171686 113986622183180547342353286447049229217003784496280481449094122462110151578767501547689670873658251938756683307031542692227927991513951562255699287743525474781894163999572907414490517687 2096540844531246686029174599500231269007489463411397346755323715462802117918715474719643233910778464972558106236684397930282234292191766532953466233516187119283823322061857677688 385613980711183377495774900559810737800527935904608181338056419621358783031215160163409760552780733640754638619870473716101163895767952183771269843026885836597464743661903444223935365689 709254687347488593441079104466809990144432469347229802521797297407184397412100580426574151069672896357976293982712640077194531680310127175246145784065757544895546026945299673700283559690 1304522752511796639539804922486570751071861154198179123594500472352258643245433659305458631265687540777195904658393737462161135369106302788236592280387989615009197889891026439986076601691 2399391420570468610476658927513191479016821559450017107454354189380801823688749399895442542888141170775926837260976851255456830945184382147254007907480632996502208660498229557910295525692 4413168860429753843457542954466572220233115182995426033570651959140244864346283639627475325223501607911099035902083228794812497994600812110736745971934380156406952577334555671596655685693 8117083033512019093474006804466334450321797896643622264619506620873305331280466698828376499377330319464221777821453817512430464308891497046227346159803002767918359127723811669493027811694 14929643314512241547408208686446098149571734639089065405644512769394352019315499738351294367488973098151247650984513897562699793248676691304218100039218015920827520365556596898999979021695 274598952084540144843397584453790048201266477187281137038346713494079022149422500768077146192089805025526568464708050943869942755552169000461182192170955398845152832070614964240089662517696 50506621556478275125221973936291437420020180254460801374098690739675559565538216513986817058956108443142037893514018658945073013109737188811627638369976417533898711563895372808582669349697 92896160079444531156969941068116540389718562612277980483577874858477813799795966329145257618534886566819854009206583500377715561910582880577027930580149832299879064000066933947672310887698 170862676844376820766531673449786982629865390585466895561511236947561275580276432919939220869580800035488460367428653103192731330572489069849837761121081648678930607634577270996344642753699 314265458480299627048723588454194960439604133452205677419187802545714648945610615763071295547071795045450352270149255262515519905592809139238493330071207898512708383198539577752599622989700 578024295404120978972225202972098483459188086649950553464276914351753738325683015012155774035187481647758666646784491866085966798075881089665359021772439379491518054833183782696616576629701 1063152430728797426787480464876080426528657610687623126444975953845029662851570063695166290451840076728697479284362400231794218034241179298753690112964728926683157045666300631445560842371702 1955442184613218032808429256302373870427449830789779357328440670742498050122863694470393360034099353421906498201296147360395704737909869527657542464808376204687383483698023991894777041989703 3596618910746136438568134924150552780415295528127353037237693538939281451300116773177715424521126911798362644132443039458275889570226929916076591599545544510862058584197508406036954460989704 6615213526088151898164044645329007077371402969604755521011110163526809164274550531343275075007066341948966621618101587050465812342377978742487824177318649642232599113561833029377292345349705 12167274621447506369540608825781933728214148328521887915577244373208588665697530998991383859562292607169235763951840773869137406650514778186221958241672570357782041181457365427309023848327706 22379107058281794706272788395261493586000846826253996473826048075674679281272198303512374359090485860916565029702385400377879108563119686844786374018536764510876698879216706862723270654665707 41161595205817452973977441866372434391586398124380639910414402612410077111244279833847033293659844810034767415272327761297482327556012443773496156437527984510891339174235905319409586848341708 75707976885546754049790839087415861705801393279156524299817695061293345058214009136350791512312623278120568208926553935544498842769646908804504488697737319379550079234909977609441881351333709 139248679149646001730041069349049789683388638229791160684058145749378101450730487273710199165062953949071900653901267097219860278888779039422787019153802068401318117288362589791574738854339710 256118251241010208753809350302838085780776429633328324894290243423081523620188776243908023971035422037227236278100148794061841449214438392000787664289067372291759535697508472720426207054013711 471074907276202964533641258739303737169966461142276009878166084233752970129133272653969014648410999264419705140927969826826200570872864340228079172140606760072627732220781040121442827259685712 866441837666859175017491678391191612634131529005395495456514473406212595200052536171587237784509375250718842072929385718107902298976081771651653855583476200765705385206652102633443773168037713 1593634996184072348304942287433333435584874419780999830228970801063047088949374585069464276403955796552365783491957504338995944319063384503880520692013150333130092653124941615475312807481735714 2931151741127134487856075224563828785388972409928671335563651358703012654278560393895020528836876171067504330705814859883930047188912330615760253719737233293968425770552374758230199407909457715 5391228574978066011178509190388353833607978358715066661249136633172272338427987515136072043025341342870588956270701749941033893806951796891292428267333859827864223808883968476338955988559229716 9916015312289272847339526702385516054581825188424737827041758792938332081655922494100556848266173310490459070468474114163959885314927512010933202679084243454962742232561284850044468203950421717 18238395628394473346374111117337698673578775957068475823854546784813617074362470403131649420128390824428552357444990723988923826310791639517985884666155336576795391811997628084613623600419107718 33545639515661812204892147010111568561768579504208280312145442210924221494446380412368278311419905477789600384184166588093917605432670948420211515612573439859622357853442881410997047792928757719 61700050456345558398605784829834783289929180649701493963041747788676170650464773309600484579814469612708611812097631426246801317058390099949130602957813019891380491898001794345655139597298285720 113484085600401843949872042957284050525276536110978250099041736784414009219273624125100412311362765914926764553726788738329642748801852687887328003236541796327798241563442303841265810990646149721 208729775572409214553369974797230402376974296264888024374228926784014401364184777847069175202597141005424976750008586752670361671292913736256670121806928256078801091314886979597917998380873191722 38391391162915661690184780258434923619218001302556776843631241135710458123392317528177007209377437653306035311583300691726057371531565240931287280012830272297982247763310777784838948968817625723 706127772801967675405089820338863689094430845401434042909583074925532991817381577253939659607734283453412094419568382408246810157247922948237126853044753124704579157654660361224022758340336965724 1298771460003533506860307597720443327663585154691889835720124413066651974415489530382778906904105800991897424285409976078163977565693993208586925702852964453081360073745878418606779705690027781725 238881314443467799167245220643656252950196013118891647066019899349289954746679428291848863860561446097836987182081365403657593460095072680917181283899000 650083919056176867615641412999182371726 4393712377240158981432642638702963269708212013212215525695727387341474513699665390555207205117454545423679390525789723890068381183036988837741233839796718227869858287577408637446443877029547117727 8081296981678350287460195457067062850321993181022997008481871699757416035581949203856474750627174807393946686632011065371889952208826054727245340826548683331035137417500156913668864995718757269728 14863822503353167068060083316413682372980401207354104181243618986448180096748408877330170594350243813795995948978612154665615926851958116245903755950244402208988914761254435408730950285747486757729 27338831862271676336952921412183708493010606401589316715421218073547070646030023471741852550094873166613622026136412943927574260243821159810890330616589803767893910466332000959846259158495791143730 50283951347303193692473200185664453716313000789966417905146708759752666778360381552928497895072291787803564661747036163965080139304605330784039427393382889307917962645086593282246074439962035169731 92486605712928037097486204914261844582304008398909838801811545819747917521138813902000521039517408768213182636862061262558270326400384606840833513960217095284800787872673029650823283884205313069732 170109388922502907126912326512110006791627615590465573422379472653047654945529218926670871484684573722630369324745510370450924725948811097435763271970189788360612660984091623892915617482663139381733 3128799459827341379168717316120363050902446247793418302337727232548239245028414381599890419274278647116623354607796974275191653801035060636213323789772953331411501851246825984975806830487619734 575475940618165082141270263038408156464176248768717242353528745705343811711696447210271282943476256769490668584962179429983470244002996739337232999254196656598744860358615900369723877173698940069735 1058465275523402127185054321162554468346048489138524645905245945590939705902254080518542044847435104770768154533062297597408670161605608871833632484548176217912688932844558771088624470463192567069736 1946821162124301347243196315812998929900469362686583718388112418528831756858978942110413218210185635818905939741379084824366415597262406646231501697126162647464765204705025918284333323443721994757737 3580762378265868556569520900013961554710694100593825606646887109825115274472929469839226546001096997359164762859403561851758556002871012257402367180928535521976198997908200589742681671080613501895738 6586048815913572030997771536989514952957211952418933970940245473944886737234162492468181809058717737948838857133844944273533641761739027775467501362602874387353653135457785279115639464987528063721739 12113632356303741934810488752816475437568375415699343295975245002298833768566070904417821573270000371126909559734627590949658613361872446679101370240657572556794617338071011787142654459511863560373740 22280443550483182522377781189819951945236281468712102873562377586068835780273162866725229928329815106434913179727876097074950811126482486711971238784188982466124469471436997656000975595580005125989741 40980124722700496488186041479625942335761868836830380140477868062312556286073396263611233310658533215510661596596348632298143066250093961166540110387449429410272739944965794722259269520079396750083742 75374200629487420945374311422262369718566525721241826310015490650680225834912630034754284812258348693072484336058852320322752490738448894557612719412295984433191826754473804165402899575171265436445743 138634768902671099955938134091708263999564676026784309324055736299061617901259189165090748051246697015018059112383077049695846368115025342436124068583934396309589036170876596543663144690830667312517744 254989094254859017389498486993596576053893070584856515774549095012054400022245215463456266174163578923601205045038278002316741925103568198160276898383679810153053602870316195431325313786081329499045745 468998063787017538290810932507567209772024272332882651408620321961796243758417034663301299037668624631691748493480207372335340783957042435154013686379910190895834465795666596140391358052083262248007746 862621926944547655636247553592872049825482018944523476507225153272912261681921439291848313263078900570311012650901562424347929077175635975750414653347524397358477104836859388115379816528995259059569747 1586609084986424211316556973094035835651399361862262643690394570246762905462583689418605878474911104125603966189420047799000011786236246609064705238111114398407365173502842179687096488367159850806621748 2918229075717989405243615459194475095248905653139668771606240045481471410902922163373755490775658629327606727333801817595683281647368925019969133577838548986661676744135368163942867662948238372114197749 5367460087648961272196419985881382980725787033946454891803859769001146578047427292084209682513648634023521706174123427819031222510780807604784253469297187782427519022475069731745343967844393481980387750 9872298248353374888756592418169893911626092048948386307100494384729380894412933144876571051764218367476732399697345293213714515944385979233818092285246851167496560940113280075375308119159791704901205751 18157987411720325566196627863245751987600784736034509970510594199211998883363282600334536225053525630827860833205270538628429020102535711858571479332382587936585756706723717971063519749952423558995789752 33397745747722661727149640267297028879952663818929351169414948352942526355823643037295316959331392632328114939076739259661174758557702498697173825086926626886509836669312067778184171836956608745877381753 61428031407796362182102860548712674779179540603912247447026036936883906133599858782506424236149136630632708171979355091503318294604624189789563396704556065990592154316149065824622999706068824009774375754 112983764567239349475449128679255455646732989158876108586951579489038431372786784420136277420534054893788683944261364889792922073264862400345308701123865280813687747692184851573870691292977856314647545755 207809541722758373384701629495265159305865193581717707203392564778864863862210286239938018616014584156749507055317459240957415126427189088832045922915347973690789738677645985176677862836003289070299301756 382221337697794085042253618723233289731777723344506063237370181204787201368596929442580720272697775681170899171558179222253655494296675678966918020743769320495069640685979902575171553835049969394721221757 703014643987791807902404376897753904684375906085099879027714325472690496603594000102655016309246414731709090171137003353003992693988727168144272644782982574999547127055810739325720107964031114779668067758 1293045523408344266329359625116252353722018823011323649468477071456342561834401215785173755197958774569629496398012641816215063314712591935943236588442099869185406506419436627077569524635084373244688589759 2378281505093930159274017620737239548138172452440929591733561578133820259806592145330409491779902964982509485740707824391472711502997994783054427253968851764680023274161227268978461186434165457419077877760 437434167249006623350578162275124580654456718153735312022975297506853318244587361218238263287108154283072309857469560691767511699313887149436487193402088649769076364746353817508190332809454433434533761 8045668700992340659109158868604737708404758456989606361431791624653016139885580722333821510264969893835987054448577935768379542329409900606139600329604885842730406688217138531437781530102530776107200999762 14798291878576337051888958112093223063087498090967889073395106177849689717936760228882469265331981013102344612499143229720544021344107209276335964070767671816275406870014840435797993535569977178969713409763 272183022520587439445038030449206578036823729494848555056650777565559176069283124345290340590612221797392575786350496153311852164237769617500887566491867870790465868453602617525884705788900520348941764 50062262831627421655502015584147167349529080277452343989883548580068265033889269263650819814481009968160511406205299800538538894858733533652093065287939049526876604024100432569853300950378296855597263349765 92078856962262502651894872299689596990653402097915081618335305535483513927892957804967818118697050042485035757962021665308698247388057166698046530246273213211022801359983726608268820370654062935087325699766 169359422045948668251900786487285970918219306104862274163275504893117338137849155381053166972062119071867726903424900100896852473432007124119757096421778754605770195849952612780739647205738148691204937989767 311500541839838592559297674371122735258401788480229699771494359008669117099631382449671804905240179082513274067592221566744089615678797824469896691955991017343669601234036771958861768526770508481889527037768 572938820848049763463093333158098303167274496683007055553105169437269969165373495635692789995999348196866036728979143332949640336498862115287700318624042985160462598443973111347870236103162720108181790725769 1053798784733837024274291794016507009343895591268099029487875033339056424402854033466417761873301646351247037699996265000590582425609667063877354107001812757109902395527962496087471651835671377281276255751770 1938238147421725380296682801545728047769571876431335784812474561784995510667858911551782356774541173630626348496567629900284312377787327003634951117581846759614034595205972379394203656465604605871347573513771 356497575300361216803406792872033336028074196438244186983454764561321904236086440653892908643842168178739422925543038233824535139895856182800005543207702501884399589177907986829545544404438703260805619989772 6557012685159174572605042524282568417394209432081876684153804359685373839306799385672093027291684988160612809122106933134699429943292850250312310767791362018608336579911842862311220852705714686413429449253773 12060226585584512120935793254548629825444523272895654338819733686031691254210744737877768292710068329969978580544217601268808277460976033436747267428580911280106770764295723228534970053575757995545582642755774 22182215023747298861574903707551531603119474669359972892826992810278386997753630564203754228645595486309330812591867572637332242544164739869859583739579975800599506933385474077675736450685911385219817711997775 40799454294490985555115739486382729845958207374337503915800530855995452091271174687753615548647348804439922202258192107040839949948433623556919161935952249099314614277593040168521927356967384067178829804005776 75041895903822796537626436448482891274522205316593131147447257352305530343235549989835138070003012620719231595394277280946980469953574396863526013104113136180020891975274237474732633861229053447944230158757777 138023565222061080954317079642417152723599887360290607956074781018579369432260355241792507847295956911468484610244336960625152662446172760290304758779645361079935013186252751720930297668882348900342877674759778 253864915420374863047059255577282773844080300051221243019322569226880351866767079919381261465946318336627638407896806348612973082348180780710749933819710746359270519439120029364184858887078786415465937637521779 466930376546258740539002771668182817842202392728104982122844607597765251642262985151008907383245287868815354613535420590185106214747927937864580705703469243619226424600647018559847790417190188763753045471037780 858818857188694684540379106887882744409882580139616833098241957843224972941290420312182676696487563116911477631676563899423231959542281478865635398302825351058431957226019799644962946973151324079561860783317781 1579614149155328288126441134133348336096165272918943058240409134667870576450320485382572845545679169322354470653108790838221311256638390197440966037826005341036928901265786847568995596277420299258780843891875782 2905363382890281713205823012689413898348250245786664873461495700108860801033873890845764429625412020308081302898320775327829649430928599614171182141832299935714587283092453665773806333667761812102095750146229783 5343796389234304685872643253710644978854298098845224764800146792619956350425484796540519951867578752747347251183106130065474192647109271290477783577961130627809948141584260312987764876918333435440438454821421784 9828773921279914687204907400533407213298713617550832696502051627396687727909679172768857227038669942377783024734535696231525153334676261102089931757619435904561464325942500826330566806863515546801315048859525785 18077933693404501086283373666933466090501261962182722334763694120125504879369037860155141608531660715433211578815962601624828995412714132006738897477412866468085999750619214805092138017449610794343849253827175786 33250504003918720459360924321177518282654273678578779796065892540142148957704201829464518787437909410558341854733604427921828341394499664399306612812993433000457412218145975944410469701231459776585602757508121787 61157211618603136232849205388644391586454249258312334827331638287664341564982918862388517623008240068369336458284102725778182490141890057508135442048025735373104876294707691575833174525544586117730767060194821788 112485649315926357778493503376755375959609784899073836958161224947931995402056158552008178018977810194360889891833669755324839826949103853914180952338432034841648288263472882325335782244225656688660219071530117789 206893364938448214470703633086577285828718307835964951581558755775738485924743279243861214429423959673288568204851376909024850658485493575821623007199451203215210576776326549845579426471001702582976588889233059790 380536225872977708482046341851977053374782341993351123367051619011334822891782356658257910071410009936018794554969149390127872975576487487243939401585908973429963741334507123746748383240771945389367575020957997791 699915240127352280731243478315309715163110434728389911906771599735005304218581794454127302519811779803668252651654196054477563461011084916979743361123792211486822606374306555917663591955999304661004382981721173792 1287344830938778203683993453253864054366611084557705986855381974522078613035107430356246427020645749412975615411474722353630287095073065980045305769909152388131996924485140229509991401667772952633348546891912229793 2367796296939108192897283273421150822904503861279447022129205193268418740145471581468631639611867539152662662618098067798235723531660638384268988532618853573048783272193953909174403376864544202683720504894591399794 4355056368005238677312520204990324592434225380565542920891358767525502657399160806279005369152325068369306530681226986206343574087744789281294037663651798172667602803053400694602058370488316459978073434768224801795 8010197495883125073893796931665339469705340326402695929875945935316000010579739818103883435784838356934944808710799776358209584714478493645608331966179804133848382999732494833286453149020633615295142486554728429796 14733050160827471944103600410076814885044069568247685872896509896109921408124372205851520444549030964456914002010124830362788882333883921311171358162450455879564769074979849437062914896373494277956936426217544629797 27098304024715835695309917546732478947183635275215924723663814598951424076103272830234409249486194389761165341402151592927342041136107204238073727792282058186080754877765744964951426415882444353230152347540497859798 498415516814264327133073148884746333019330451698663065264327043037734549480738485418983129820063711153024152123076199648340508184469619194853417920912318199493906952478089235300794461276572246482231260312770917799 91672905866969740352720832845283927134160750013329917122996594925438690979035029890275742823855289065371103495535352622938471431654460744744098503875644832265139430905223683637315135773532510877669320034070813405800 168612761573112008761338065280491039383277430458412148373096679954767460549945687574699965203161547166285292989060580415514153980975037568177025649588839208650714092735467517837567356650691527477381703641924082181801 3101272191215081818273662130142495998193712256416083720225294531058349702378810231916552115683689994280942063671900923810096592081396793211597757138539635911534743059316929071018328688550061060153325493630666503802 570412886561589930941425111140024566336809406113350437518622820190789648552768819784141229183853736174465817121314942276553591333443466245037101724849880400031200954233860492185065779309724648956584278612302562089803 1049152867256210121530129389434765205539458062213370957914249045456140606126502609678006715543852183283560530747094531930168711235232471745330104945824115967797262477562497300732816422845916787035499237190534310773804 1929692972939308234298920713589039371695638693968329767455401410957513751703059531781313465884542819400835768505128483444823268489489905922483184242059392726943810862389527083628065489041142046593616770739144539365805 3549258726757108286770475214163829143571906162295051162888273276604444006382330961243461410612248738858862116373537957651545571058165843912850390912733389094772274294185884876545947691196783482585700286541981412227806 6528104566952626642599525317187633720807002918476751888257923733018098364211893102702781592040643741543258415625760973026537550782888221580663680100616897789513347634137909260906829603083842316214816294471660262365807 12007056266649043163668921244940502236074547774740132818601598420580056122297283595727556468537435299802956300504427414122906390330543971415997255255409679611229432790713321221080842783321767845394133351752786213957808 22084419560358778093038921776291965100453456855511935869747795430202598492891507659673799471190327780205076832503726344800989512171598036909511326268759966495515054719037115358533620077602393644194649932766427888549809 4061958039396044789930073683384201010573350075487288205766073175838007529794006843581041375317684068215512915486339147319504334532853030229906172261624786543896257835143888345840521292464008003805803599578990874364871810 74711056220968269156015211359652568393863012178980889264956711434583407594589475613505493471496169901559324681642068490874329355787172238231680843148956190003002322653638782420135755324932165295392382863510088467377811 137415056175287495148361501474364634551651476583221645711311824448586759066881667631283430474454904503315693062779709567625752321243800505047364431042502700394775212516564243619190667866542562745390632375267390720797812 252745692790216212203684081172437304002849496310931355552875853466970919640871827602893061477719481226426309293055692790450515130316002973185217535816245434294035370314091371879847715655482731846586614817768353553045813 464871805186471976508060794006454506948363985073133890529144389350141086302342970847681985423670555631301327037477470848950596807346975716464262810007704324691812905484294397919174138846957459887369630056545832741219814 855032554151975683860106376653256445502864957967286891793332067265698765010096466081858477375844941361043329393312873207026864258906779194696844776866452459380623488314950013418212522368982754479346877249581577015061815 1572650052128663872571851251832148256454078439351352137875352310082810770953311264532433524277234978218770965723846036846427976196569757884346325122690402218366471764113335783217234376871422946213303122123895763309325816 2892554411467111532940018422491859208905307382391772920197828766698650622265750701461973987076750475211115622154636380902405437262823512795507432709564559002438908157912580194554621038087363160580019629430023173065605817 5320237017747751089371976050977263910862250779710411949866513144047160158229158432076265988729830394790929917271795290955860277718300049874550602609121413680186003410340865991190067937327768861272669628803500513389991818 9785441481343526494883845725301271376221636601453537007939694220828621551448220398070673500083815848220816505150277708704693691177693320554404360441376374900991383332366781968961923352286554968065992380357419449764921819 17998232910558389117195840198770394495989194763555721878004036131574432331943129531608913475890396718222862044576709380562959406158816883224462395760062347583616294900620228154706612327701686989918681638590943136220517820 33103911409649666701451661975048929783073082144719670835810243496450214041620508361755852964704042961234608466998782380223513375054810253653417358810560136164793681643327876114858603617316010819257343647751863099375429821 60887585801551582313531347899120595655283913509728929721753973848853267925011858291435439940678255527678287016725769469491166472391320457432284115011998858649401359876314886238527139297304252777242017666700225685360867822 111989730121759638132178850072939919934346190418004322435568253476877914298575496184800206381272695207135757528301261230277639253604947594310163869582621342397811336420262990508092355242321950586418042953043031920956813823 205981227332960887147161859947109445372703186072452922993132470822181396265207862837991499286654993696048653012025813079992319101051078305395865343405180337212006377939905752861478098156942214182917404267495120705693109824 378858543256272107592872057919169960962333290000186175150454698147912578488795217314227145608605944430862697557052843779761124827047346357138313327999800538259219074236483629608097592696568417546577464887238378312010789825 696829500710992632872212767939219326269382666490643420579155422446971889052578576337018851276533633334047108097379918090031083181703372256844342540987602217869036788596652372977668046095832582315912912107776530938660711826 1281669271300225627612246685805498732604419142563282518722742591417065863806581656489237496171794571460958458666458574949784527109801796919378521212392583093340262240773041755447243736949343214045407781262510029956364609827 2357357315267490368077331511663888019836135099054112114452352712011950331347955450140483493056934149225868264320891336819576735118552515533361177081379985849468518103606177758033009375741744213907898158257524939207036109828 4335856087278708628561790965408606078709936908108038053754250725875988084207115682966739840505262354020873831084729829859392345410057684709584040834760171160677817132975871886457921158786920010269218851627811500102061429829 7974882673846424624251369162877992831150491149725432686929346029305004279361652789596460829733991074707700554072079741628753607638411997162323739128532740103486597477355091399938174271478007438222524791147846469265462147830 14668096076392623620890491639950486929696563156887582855135949467192942694916723922703684163296187577954442649477700908307722688167022197405268957044672897113632932713937141044429104806006671662399641801033182908574559685831 26978834837517756873703651768237085839556991214721053595819546222373935058485492395266884833535441006683017034634510479795868641215491879277176737007965808377797347324268104330825200236271599110891385443808840877942083261832 49621813587756805118845512571065565600404045521334069137884841718871882032763869107567029826565619659345160238184291129732344937020926073844769433181171445594916877515560336775192479313756278211513552035989870255782105093833 91268744501667185613439655979253138369657599892942705588840337408438759786166085425537598823397248243982619922296502517835936266403440150527215127233810151086347157553765582150446784356034548984804579280831894042298748039834 167869392926941747605988820318555789809618636628997828322544725349684576877415446928371513483498308910010797195115304127364149844639858103649161297422947405059061382393594023256464463906062426307209516760630605176022936393835 308759951016365738338273988868874493779680282043274603049269904476995218696345401461476142133461176813338577355596097774932431048064224328021145857837929001740325417462919942182103727575853253503527648077452369474103789525836 567898088444971557702465166683421958956518552151369606549672351185553269338153852544440356733967331994473007904420132517159107522582197522282494686557885733957410279547589014975837950228795541744118968692425473957837 1044527432388282157501965274354113705548255437237487568332469597061798350933687782205232910057316219690681369023719306322429098051811605013867829437755562964685120757266793513027583167319865908606278908956997843342552199875838 1921185471849622567397941728389671621286892237845977308342394468773912124989960117482094306631134130471351940852323308517494046258983351924086497578088178524311180132139993002798701870733669390905348301153365081509081463357839 3533610992682879396457609467910468748794104193648680013635519033070829031283574833502712471128807084129365303043490592600556614699024795201518492983384848046882034846817063415300013891485528307168954229277793544059137189840 6499323896920784121357516470654254075629251868732144890310383098906539507207222733190039687817257434291398614225093134099978805780697436458106176314182169535878335736223852579241585051945020827818796164339640718395692800421841 11954120361453286085213067666954394445710248300226802212288296600751280663480757684174846465577198648892115859426466961877528513509583267902344523190608776107071550715180911645455586936570175747031313419722283593448833400967842 21987055251056949603028193605519117270133604362607627116234198732728649201971555250867598624523263167312879778000610615237562980760183183880602548803129373689831921298221830288112472002406682103157278538291202105388585338577843 40440499509431019809598777743127765791473104531566574218832878432386469372659535668232484777917719250496394251652170711215070300050463888241053248307920319332781807749626594512809643990921878678007388122353126417233111539965844 74381675121941255497840039015601277507316957194401003547355373765866399238111848603274929868018181066701389889079248288330161794320230340024000320301658469129685279763029336446377702929898736528195980080366612116070530279509845 136809229882429224910467010364248160568923666088575204882422450930981517812742939522375013270459163484510663918732029614782795075130877412145656117412708162152299008810877761247299818923227297309360646741010940638692227158051846 251631404513801500217905827122977203867713727814542782648610703129234386423514323793882427916395063801708448059463448614328027169501571640410709686022286950614766096323533692206487165844047912515564014943730679171995868977525847 4628223095181719806262128765028266419439543510975189910783852782608230347436911191953237105487240835292050186727472651744098403892679392580366123736653581896750384897440789980001646876971739463531206641765108231926758626415085848 851262943914402705754585713990052006380591745000636978609421681886298207710626375235789812241726635639139613845470204746551806283585128445136731927171648694663815490031852243353951672464449156178045303449849851737446722550661849 1565716657946376186598704417615855852192259823912698752336420912841614897608509810949204611212994107793768563772208379878320817492039379478127807736930589227175331971252826725460603526005671015046729960158688762836201217943271850 2879801911378950872979503008108734500516805920010854722024231122553995408793505298104526794509593151785828679484953311142313607814577187315844905787838891503735897846182119758714719886167294117577895905373646846500406566909017851 5296781513239729765332793139714642359089657488924190452970073717281908514112641484289521217964313895218736857102631895767186231590201695239109445451941129425575045307466798727529275084637414288802671168982185461074054507402949852 9742300082565056824911000565439232711798723232847743927330725752677518820514656593343252623686901154798334100359793586787820656896818262033082158976710610156486275124901745211704598496810379421427297034514521070410662292255237853 17918883507183737463223296713262609571405186641782789102325030592513422743420803375737300636160808201802899636947378793697320496301597144588036510216490631085797218278550663697948593467615087827807864108870353377985123366567203854 32957965102988524053467090418416484642293567363554723482625830062472850078048101453370074477812023251819970594409804276252327384788617101860228114645142370667858538710919207637182467049062881538037832312367059909469840166225389855 60619148692737318341601387697118326925497477238185256512281586407663791641983561422450627737659732608421204331716976656737468537987032508481346783838343611910142032114371616546835659013488348787272993455751934357865625825047829856 111495997302909579858291774828797421139196231243522769097232447062650064463452466251558002851632564062044074563074159726687116419077246754929611408699976613663797789103841487881966719530166318153118689876989347645320589357840421857 205073111098635422253360252944332232706987275845262749092139863532786706183484129127378705067104319922285249489200940659676912341852896365271186307183462596241798359929132312065984845592717548478429515645108341912656055349113639858 377188257094282320453253415470247980771680984326970774701653897003100562288920156801387335656396616592750528383992077043101497298917175628682144499721782821815738181147345416494787224136372215418821198977849623915842270532001889859 693757365495827322564905443243377634617864491415756292891026207598537332935856752180324043575133500577079852436267177429465526059847318748882942215605222031721334330180319216442738789259256082050369404499947313473818915238955949860 1276018733688745065271519111657957848096532751587989816684819968134424601408261038109090084298634437092115630309460195132243935700617390742836273022510467449778870871256796945003510858988345845947620119122905279302317241120071477861 2346964356278854708289677970371583463486078227330716884277500072736062496633037947090801463530164554261946011129719449604810959059381885120401359737837472303315943382584461577941036872383974143416810722600702216691978426891029315862 4316740455463427096126102525272918946200475470334462993853346248469024430977155737380215591403932491931141493875446822166520420819846594612120574975953161784816148584021577739387286520631576071414800246223554809468114583250056741863 7939723545431026869687299607302460257783086449253169694815666289339511529018454722580107139232731483285203135314626466903575315579845870475358207736301101537910962837862836262331834252003896060779231087947162305462410251261157533864 14603428357173308674103080102946962667469640146918349572946512610544598456628648407051124194166828529478290640319792738674906695459074350207880142450091735626043054804468875579660157645019446275610842056771419331622503261402243589865 26859892358067762639916482235522341871453202066505982261615525148353134416624258867011446924803492504694635269509866027745002431858766815295358925162345998948770166226353289581379278417654918407804873390942136446553028095913457863866 49403044260672098183706861945771764796705928662677501529377704048237244402271361996642678258203052517458129045144285233323484442897687035978597275348738836112724183868685001423371270314678260744194946535660718083637941608576858985867 90866364975913169497726424284241069335628770876101833363939741807134977275524269270705249377173373551631054954973943999743393570215528201481836342961176570687537404899507166584410706377352625427610661983374273861813472965892560437868 167129301594653030321349768465535176003787901605285317154932971003725356094419890134359374560179918573783819269628095260811880444971982052755792543472261405749031754994545457589161255109685804579610481909977128392004442670382877285869 307398710831238298002783054695548010136122601144064652048250416859097577772215521401707302195556344642873003269746324493878758458085197290216226161782176812549293343762737625596943231801716690751416090429012120337455857244852296707870 565394377401804497821859247445324255475539273625451802567123129669957911142159680806771926132909636768287877494348363754434032473272707544453855048215614788985862503656790249770515193288755120758637234322363522591273772881127734429871 1039922389827695826145992070606407441615449776374801771770306517532780845008795092342838602888645899984944700033722783509124671376329886887425873753470053007284187602414073332956619680200157616089663806661352771320734072796362908421872 1912715478060738621970634372747279707227111651144318226385680064061836333923170294551317831217111881396105580797817471757437462307687791722095954963467844608819343449833601208324078105290629427599717131412728414249463702922342939557873 3518032245290238945938485690799011404318100701144571800723109711264575090074125067700928360238667418149338158325888619020996166157290386153975683765153512405089393555904464791051212978779542164448018172396444708161471548599833582407874 6470670113178673394055112134152698531606621286636917988962928591922690060904545950847943444251995303884391574288742875582998413080647634975124820914100211929246081521393323319107642703292081373991100470525893731669324318539430385875 11901417836529650961964232197698989664705874480952581825987886068185603693003385816847330985800204499075832178281134965065991928306286242639569151210712767035101661613890205331707201848340500800185134414279699016142604575840715952349876 21890120194998563301957830022650699622184637310760845425590092072309371052083601339143344140383297116755558775764452458374546394304884693557042347457957689461383979777946809455090325591390372172770551697146669618035745448759088965141877 402622081447068876571743545023878400511739203771190504570744333354167010776105857599205279268153617793932030162977280966224790009601090111507618665176785659999891541191294382040012021810930852218452791001934898344347875878 74053746176235101921899236574852077126941685712090546302035052573849141759180064766576435046711428431193170347248603721168634945063649937156720509819432323014164207391826168905926965643732075154048771333323263162088369373518149265365879 136206074515940552881834240952005164589177496943228510778082219079512679825356743716305539107622652363310508516216072477271277961821013631673871868428151878993226753169762132480146729439123649507912408252366827308034134171195582578381880 250522028836882542461710651881359629556170356575696176130574346086715988598629886093467734074862007609865458256667692496168009529337142569790701389398346068525069526561577455505203133286856926843054264807586984998032522893632076191621881 460781849529058197265444129408216871272289539231015233210691617740077810183166694576349708229196088404369137120132368694607922436221806138621293767645930270532460487123165756891276828369712651505015444393277075468155026438345808035367882 847509952881881292608989022241581665417637392749939920119348182906306478607153324386122981411680748377545103893016133668047209927379962340085867025472428218050756766854505344876626691095693227855982117453230887774221683503173466805369883 1558813831247822032336143803531158166246097288556651329460614146733100277388949905055940423715738844391779699269816194858823141892938911048497862182516704557108286780539248557273106652752262806204051826654094948240409232835151351032357884 2867105633658761522210576955180956702936024220537606482790653947379484566179269924018413113356615681173693940282964697221478274256540679527205022975635063045691504034516919659041010172217668685565049388500602911482785942776670625873093885 527342941778846484715570978095369653459975890184419773237061627701889132217537315346047651848403527330187434457957025748348626076859552915788752183624195820850547581910673561190743516065624719625083332607928747497416859114995443710819886 9699348882695048401702430539665811403781880410938455544621884371131476165743592982534830055556389799508492382998577917828650042226339143491491637341775963423650338396966841777504860341035556211394184547762626607220612034726817420616269887 17839883934142274771068717275800464641317663533320259759783154595529852054098236060013719687397040754625205066727339640798476942559739375934485412501035222290192390013394434997736614029318849616584317268871158266200814836618483490200181888 32812662234625788019926857596419972579699302846102913036775655243680219542017202196009026261437465828076716193171714584375475610862938072341765802026435381534693275992271950336432217886420030547603585149241713620918843730460296354527269889 60351895051463111192698005411886248624798846790361628341180694210341547761859031238557576004390896382210413642897632143002602595649016591767742851869246567248536004402633227111673692256774436375582086965875498494340270601805597265343719890 111004441220231173983693580284106685845815813169784801137739504049551619357974469494580321953225402964912334902796686368176555149071694040043994066396717171073421670408299612445842524172513316539769989383988370381459929168884377110071169891 204168998506320073196318443292412907050313962806249342515695853503573386661850702929146924219053765175199464738866033095554633355583648704153502720292399119856650950803204789893948434315707783462955661499105582496719043501150270729942157892 375525334778014358372710028988405841520928622766395771994616051763466553781684203662284822176670064522322213284560351606733791100304359335965239638558362858178608625614137629451464650744995536378307737848969451372519243271840245105357045893 690698774504565605552722052564925434417058398742429915648051409316591559801509376086012068348949232662434012926223071070464979604959702080162736425247479149108681246825642031791255609233216636381033388732063404250698215941874892945370371894 1270393107788900037121750524845744182988300984315075030158363314583631500245044282677443814744673062359955690949649455772753404060847710120281478784098241127143940823242984451136668694293919956222296788080138438119936502714865408780669573895 2336617217071480001047182606399075458926288005823900717801030775663689613828237862425740705270292359544711917160432878449952174766111771536409454847904083134431230695682764112379388954272132128981637914661171293743153961928580546831396989896 4297709099364945643721655183809745076331647388881405663607445499563912673874791521189196588363914654567101621036305405293170558431919183736853670057249803410683852765751390595307313257799268721584968091473373136113788680585320848557436933897 7904719424225325681890588315054564718246236379020381411566839589811233787948073666292381108378880076471769229146387739515876137258878665393544603689252127672259024284677139158823370906365320806788902794214682867976879145228766804169503495898 14539045740661751326659426105263385253504171773725687792975315865038836075651103049907318402013087090583582767343126023258998870456909620666807728594406014217374107746111293866510073118436721657355508800349227297833821787742668199558337417899 26741474264252022652271669604127695048082055541627474868149600954413982537473968237388896098755881821622453617525819168068045566147707469797206002340907945300316984796539823620640757282601311185729379686037283301924489613556755852285277845900 49185239429139099660821684024445645019832463694373544072691756409264052401073144953588595609147848988677805614015332930842920573863495755857558334624566087189950116827328256645974201307403353649873791280601193467735190546528190856013118757901 90465759434052873639752779733836725321418691009726706733816673228716871014198216240884810109916817900883841998884278122169965010468112846321572065559880046707641209369979374133125031708441386492958679766987704067493501947827614907856734019902 166392473127443995952846133362410065389333210245727725674658030592394905952745329431862301817820548711184101230425430221080931150479316071976336402525354079197908310993847454399739990298446051328561850733626180837153182107912561616155130621903 306043471990635969253420597120692435730584364949827976481166460230375829368016690626335707536885215600745748843325041274093816734810924674155466802709800213095499637191155085178839223314290791471394321781215078372381874602268367380024983397904 562901704552132838846019510216939226441336266205282408889641164051487606334960236299082819464622582212813692072634749617344712895758353592453375270795034339001049157554981913711704245321178229292914852281828963277028558658008543904036848037905 1035337649670212804052286240700041727561253841400838111045465654874258341655722256357280828819328346524743542146385221112519460781048594338585178476030188631294457105739984453290283458933915072092871024796670222486563615368189472900216962055906 1904282826212981612151726348037673389733174472555948496416273279156121777358699183282699355820836144338302983062345012003957990411617872605194020549535023183391005900486121452180826927569384092857180198859714264135974048628466384184278793489907 3502522180435327255050032098954654343735764580162069016351380098081867725349381675939063004104787073075860217281364982733822164088424820536232574296360246153686512163781087819182814631824477394242966075938213449899566222654664400988532603581908 6442142656318521671254044687692369461030192894118855623813119032112247844363803115579043188744951563938906742490095215850299615281091287480011773321925457968371975170007193724653925018327776559193017299594597936522103886651320258073028359125909 11848947662966830538455803134684697194499131946836873136580772409350237347071883974800805548670574781353069942833805210588079769781133980621438368167820727305449493234274402996017566577721638046293163574392525650557644157934451043245839756195910 21793612499720679464759879921331720999265089421117797776745271539544352916785068766318911741520313418367836902605265409172201549150650088637682715786106431427507980568062684539854306227873891999729146949925337036979314267240435702307400718901911 40084702819006031674469727743708787654794414262073526537139162981006838108220755856698760478935839763659813587929165835610580934212875356739132857275852616701329448972344281260525797823923306605215327823912460624059062311826207003626268834221912 7372726298169354167741079972520584855863563002819745046520692901428372077708597818477791267279633204333682364553708622531446594259982253941229779777542869227746813687963976706295883665123763834823032331159602073700109374919509309317913 135605578300420252816915018464765714502618139313219521764349641450452619397083533220836149989582881145408370923902667700153644736508184871375069514291738823563124352315088334596777774681316035256182113122068120972634397316067736455113178862439914 249417544101119826169070157008199708005971189205321245751954011361360885877381997675353388237645448872448904945200069991135087923865719654112456312797371215698740724062113984653701243134758178512635079294210904908289480364895037207918957005977915 458750385383233620663670586726906283571479641485689649667688597417149336465432394940080159963550579812379963024709741466595949135185639514857797683188898146615199915188368804687668844559330504200548307645093491925198981417963867412211645177733916 843773507784773699649655761745656050865737292667109732483072512553528438921008770390197554223583387999095272171573711837948327573892468476973305595407999853958017075529086007297355706261667264188872023180788375073443776098926641075243781046149917 1551941437269127146482396505026546387228856446020999943201795383656604258444934007559558958457583894852782173419244755975743010411276752082571541676524260884352909798743083679997933637842018493121561933239508629174253154881785545695374383229859918 2854465330437134466795722853044893066451741702836678640651636755951847631012486017443764528677522340833115441893289441960350932898687784511030627040251150553007078873424053375342166032549278807730488787184806353440216829398676054182829809453741919 5250180275491035312927775119817095504546335441524788316336504652161980328378428795393521041358689623684992887484107909774042270883857005070575474312183411291318005747696223062637455376652964565040922743605103357687913760379388240953447973729749920 9656587043197296926205894477888534958226933590382466900189936791770432217835848820396844528493795859370890502796642107710136214193821541664177643028958822728677994419863360117977555047044261865892973464029418340302383744659849840831652166413349921 17761232649125466705929392450750523529225010734743933857178078199884260177226763633234130098530007823888998832174039459444529417976366331245783744381393384573003079040983636555957176456246505238664384994819328051430514334437914135967929949596839922 32667999967813798945063062048456153991998279766651189073704519643816672723441041249024495668382493306944882222454789476928707903054044877980536861722535618592999079208543219736572186879943731669598281202453849749420811839477152217753030089739937923 60085819601365625771983489770952124794502240917777589831072534635447136511850365370265547029540629699020477155742547104408373535224232750890498249113288782589468015266939021641050691838323449877411556396613025961411537091584916194552612205750125924 110515052277075828228190803476301890000673514593172712761955132479172298019171458584914096062318798121038652612054299980456610856254643960116818855236816829060682310918917072703036281719424735682418305858575773942005036092489982548273572245086901925 203268871905026189750452214501853256472122018451601491666732186758460335861116153536594062026107588418188306391934560501468692294532921588987853966092240273548361542796850508850115386982602966126172226722332219832579557850542050960579214540576963926 373869743842238580555841366955250358952245757136551794259759853873103998998791265824163628383832683529431730561414331526008676686011798299995171070461944928503724006385157797963658587085262200582746172242210589915738303861606949703405398991413989927 687653668024340598534484384933405505425041290181325998688447173110736632879078877945671786472259070068658689565403192007933979836799363849099843891791002031112767860100925379516810255787289902391336704823118583690322897804638983212258185777077853928 1264792283771605368840777966390509120849409065769479284614939213742300967738986297306429476882199342016278726518752084035411348817344083738082868928345187233164853409282933686330584229855155069100255103787661393438640759516787983876242799309068805929 2326315695638184547931103718279164985226696113087357077563146240726141599616856441076264891738291095614369146645569607569354005340155245887177883890598134192781345275769016863811053072727707172074337980852990567044701961183033916791906384077560647930 4278761647434130515306366069603079611501146469038162360866532627579179200234921616328366155092749507699306562729724883612699333994298693474360596710734323457058966545152875929658447558370152143565929789463770544173665618504460883880407369163707305931 7869869626843920432078247754272753717577251647894998723044618082047621767590764354711060523713239945329954435894046575217464688151798023099621349529677644883005165230204826479800084860953014384740522874104422504657008339204282784548556552550336757932 14474946969916235495315717542154998314305094230020518161474296950352942567442542412115691570544280548643630145269341066399518027486251962461159830131010102532845477051126719273269585492050873700380790644421183615875375918891777585220870305791604709933 26623578244194286442700331366030831643383492346953679245385447659979743535268228383155118249350270001672891143893112525229682049632348679035141776371422070872909608826484421682728117911374040228687243307989376664706049876600521253649834227505648771934 48968394840954442370094296662458583675265838224869196129904362692380307870301535149981870343607790495646475725056500166846664765270398664595922956032109818288760251107815967435797788264377928313808556826514982785238434134696581623419261085847590237935 90066920055064964308110345570644413632954424801843393536764107302712993973012305945252680163502341045962997014218953758475864842388999306092224562534541991694515336985427108391795491667802842242876590778925543065819859930188880462289965619144843717936 165658893140213693120904973599133828951603755373666268912053917655073045378582069478389668756460401543282363883168566450552211657291746649723289294938073880856185196919727497510321397843554810785372390913429902515764343941485983339359060932498082725937 304694208036233099799109615832236826259824018400378858578722387650166347221895910573624219263570533084891836622444020375874741264951144620411436813504725690839460785012970573337914677775735581342057538518870428366822638006371445425068287637490516679938 560420021231511757228124935002015068844382198575888521027540412607952386573490285997266568183533275674137197519831540584902817764631890576226950670977341563390161318918125179240031567287093234370306520211225873948406841878046309226717314189133443121939 1030773122407958550148139524433385724055809972349933648518316717913191779173968266049280456203564210302311398025444127411329770686874781846361676779420141135085807300850823250088267642906383626497736449643526204830993823825903737991144662759122042525940 1895887351675703407175374075267637619160016189326201028124579518171310512969354462620171243650668019061340432167719688372107329716457817043000064263902208389315429404781919002666213887969212442210100508373622507146223303710321492642930264585746002325941 3487080495315173714551638534703038412060208360252023197670436648692454678716813014666718268037765505037789027712995356368339918167964489465588691714299691087791398024550867431994513098162689303078143478228374585925623969414271539860792241534001487971942 6413740969398835671875152134404061755276034521928157874313332884776956970860135743336169967891997734401440857906159172151777018571297088354950432757622040612192634730183609684748994629038285371785980436245523297902841096950496770494867168878869532821943 11796708816389712793602164744374737786496259071506382100108349051640722162546303220623059479580431258500570317786874216892224266455719394863539188735823940089299462159516396119409721615170187117074224422847520390974688370075089802998589674998617023117944 21697530281103722180028955413481837953832501953686563172092118585110133812123251978625947715510194497939800203406028745412341203194980972684078313207745671789283494914250873236153229342371161791938348337321418274803153436439858113354249085411488043909945 39907980066892270645506272292260637495604795547121103146513800521527812945529690942585177162982623490841811379099062134456342488221997455902567934701191652490775591803950879040311945586579634280798553196414461963680682903465444686847705929288974599847946 73402219164385705619137392450117213235933556572314048418714268158278668920199246141834184358073249247282181900291965096760907957872697823450185436644761264369358548877718148395874896544120983189811125956583400629458524709980392603200544689699079666873947 135007729512381698444672620155859688685370854073121714737320187264916615677852189063045309236566067236063793482797055976629591649289676252036831684553698588649417635595919900672340071473071779262548027490319280867942361049885695403402499704399542310629948 248317928743659674709316284898237539416909206192556866302548255944723097543581126147464670757621939974187786762188083207846842095384371531389585055899651505509551776277588928108526913603772396733157706643317143461081568663331532693450750323387596577349949 456727877420427078773126297504214441338213616837992629458582711367918382141632561352344164352261256457533762145277104281237341702546745606876602177098111358528327960751226977176741881620965159185516860090219824958482454423197620700053794717486218554851950 840053535356764684519271152025583116694404936771036712104984511545775580953630658765628541443464492636677853423062243465713775447220793390303018917551414526872973726247358059576086697809335181222594223856249287506384136414848796904745273357442829951 1545099341840555205409557784960763650195616500134220706259582121890199575048279564062662979456332460099506891297727430954797959245151910528569206150549224316725177109653551711242877661922546891099897160957393217707070407222944002190411589786147172575029952 2841880754937450736109799285023289760974323794075884546216615987835676052552978001977861288155042980224825995833266778701749076394919449525748827245198797127940802443029514494377228410241321385466636615271469291953059245782556471687372429248906748572709953 52270336324544743934464722725423650806104339713137764629746492430343372432344260337841195782470392118229521256453122260811087292153444621052313299482897353276925307802011577714938861677611711747756370452718758947636037141915322674691063780327278590567954 9614013729232480334965829342526418491780374265523881715450847374029309350565581008643902679569200144316451116652250662778807846727363513498939085709047504342019256477990868217197821011025545888314290146681581268607765690147415796552475082815381199738305955 17682928116624405464522100900092073333365132030913542724642112626168419126082882453225142379682067828533395342006773894602817734209575116469308965267545784367313335846328184723152764360128544885528683132405769319508460973071887590914538575844615226901581956 32523975478311360192934402515160856905755940267751200903067609264501162199612786904472423471209092676841964688180281010503886392024230783412869103289892771606685869249626854951928300310015768385590729649540069347063862700361218710141704722440323705230453957 59820917324168245992422332757779348730901446564188625343160569264698890676261250366341468530460360649691811146839305567885511972961169413381117154266486060316018461573945907892278885681169859159433702928627419935180089363580522097608718381100320131870339958 110027820919104011649878836173032278970022518862853368970870291155368472001956919724039034381351521155067171177026360472992216099194975313263295222823924616290017666669900947567359950351314172430553115710573258601752413037013628398664961679385259064002373959 202372713721583617835235571445972484606679905694793195217098469684568524877830956994852926383020974481600947012045947051381614464180375510057281480380303448212721997493473710411567136342499799975577548288740747883996365100955369206415384782925902901103165960 372221451964855875477536740376784112307603871121835189531129330104635887556049127085233429294832856286359929335911613092259342536336520236701693857470714124818758125737320565871205972374983831565564366927941426420928867501549519702689064843411482096975877961 684621986605543504962651147995788875884306295679481753719098090944572844358370038041253900592053519280475249839206166331730997118710600222705606749421893214977899006952238501330590687978039716995030927255432906677645639518307769411305722644062081415962 1259216152291982998275423459818545472798590072496110138467325890733777296869717087884211745737059182690988923872941480760274130100228766806781245898525959762352977913131489500132906167786281435512836946143937607211602878242023406216873860932060029060160457963 2316059590862382378715611348191118460990500239297427081717553311782986068861603218773570565091097390900376900733837014469166645736277158103505210316671616076493233828769505289854245199230063071050096343999134466539209391383091443227332337081194155219217749964 4259897729759908881953685956005452809673396607473018973903977293461336250167157310461907700887361925514393872131762415846073948936217795970308726775872518028167709531801690013837284426085142310534628321070327506657489915264633366751975609318976828341459621965 7835173472914274258944720764015116743462486919266556194088856495978099615898477617119690011715518499105759696738540911075514724772723720880595182991070093867013921273702684803824435793101486817097561611213399580408302184889748216196181807332231012620837827966 14411130793536565519614018068211688014126383766037002249710387101222421934927238146355168277693977815520530469604140341390755319445218674954409120083614227971674864634273880107515965418416692198682286276282861553605001491537473026175489753732401996181515197967 26506201996210748660512424788232257567262267292776577417703220890661857800992873073936765990296858240140684038474443668312343993154160191805313029850556839866856495439778254925177685637603321326314476208566588640670793591691854609123647170383609837143812645968 48752506262661588439071163620459062324851137978080135861502464487862379351818588837411624279706354554766974204817124920778614037372102587640317332925241161705545281347754819836518086849121500342094324096062849774684097268119075851495318731448242845946165669969 89669839052408902619197606476903007906239789036893715528916072479746659087738700057703558547697190610428188712895708930481713349971481454400039482859412229544076641421806954869211737905141513867091086580912299968959892351348403486794455655564254679271493511970 164928547311281239718781194885594327798353194307750428808121757858270896240550161969051948817700403405335846956187277519572671380497744233845669845635210231116478418209340029630907510391866335535499886885541738384314783211159333947413421557396107362361471825971 303350892626351730777049964982956398029444121322724280198540294825879934680107450864167131645103948570531009873900111370832998767841328275886026661419863622366100340978901804336637335146129349744685297562516888127958772830626813285703195944408604887579131005972 557949278990041873115028766345453733734037104667368424535578125163897490008396312890922639010501542586295045542983097820887383498310553964131735989914486083026655400610048788836756583443137199147276271028970926481233448393134550719911073157368966929212096341973 1026228718927674843610859926214004459561834420297843133542240177848048320929053925724141719473305894562161902373070486711293053646649626473863432496969559936509234159798290622804301428981132884427461455477029552993507004434920697953027690659173679179152699171974 1887528890544068447502938657542414591325315646287935838276358597837825745617557689479231490128911385718987957789953695903013435912801508713881195148303909641901989901387241215977695347570399433319423024068517367602699225658682061958641959760951250995943926517975 3471706888461785164228827350101872784621187171253147396354176900849771556555007928094295848612718822867444905706007280435193873057761689151876363635187955661437879461795580627618753359994669516894160750574517847077439678486737310631580723577493897104308722029976 6385464497933528455342625933858291835508337237838926368172775676535645623101619543297669058214936103148594765869031463049500362617212824339620991280461425239849103522981112466400750136546201834641045230120064767673645908580340070543250373997618827279405347717977 11744700276939382067074391941502579211454840055380009602803311175223242925274185160871196396956566311735027629364992439387707671587776022205378550063953290543188972886163934309997198844111270784854629004763099982353784812725759443133473057336063975379657996263978 21601871663334695686645845225462743831584364464472083367330263752608660104930812632263161303784221237751067300940031182872401907262750535696875904979602671444475955870940627404016702340652142136389834985457682597104870399792836824308304154911176699763372066009979 39732036438207606209062863100823614878547541757691019338306350604367548653306617336432026758955723652634689696174055085309609941467739382241875446324017387227514032280085674180414651321309614755885509220340847347132301121098936337985027586244859502422435409989980 73078608378481683962783100267788937921586746277543112308439925532199451683511615129566384459696511202120784626479078707569719520318265940144129901367573349215178961037190235894428552506073027677129973210561629926590956333617532605426804798492100177565465472261981 134412516480023985858491808594075296631718652499706215014076539889175660441749045098261572522436456092506541623593164975751731369048755858082881252671193407887168949188216537478859906168034784569405317416360159870828127854509305767720136539648136379751272948259982 247223161296713276030337771962687849431852940534940346660822816025742660778567277564259983741088690947262015946246298768631060830834761180468886600362784144329861942505492447553703109995417427002420799847262637144551385309225774711131968924385096059739173830509983 454714286155218945851612680824552083985158339312189673983339281447117772903827937792087940723221658241889342196318542451952511720201782978695897754401550901432209852730899220926991568669525239248956090474184426941970469497352613084278910262525332617055912251029984 836349963931956207740442261381315230048729932346836235658238637362036094124144260454609496986746805281657899766158006196335303920085300017247665607435528453649240744424608205959554584832977450820782207737807223957349982661087693563131015726558565056546359029797985 1538287411383888429622392714168555163465741212193966256302400734834896527806539475810957421451057154470809257908722847416918876471121844176412449962199863499411312539660999874440249263497920117072159098059254288043871837467666081358541894913468993733341445111335986 2829351661471063583214447656374422477499629483852992165943978653644050394834511674057654859161025617994356499871199396065206692111408927172356013324036942854492763136816507301326795417000422807141897396271245938943192289626106388005951820902552891406943716392161987 5203989036786908220577282631924292871014100628393794657904618025840983016765195410323221777598829577746823657546080249678460872502616071366016128893672334807553316420902115381726599265331320375034838702068307450944414109754860162927624731542580450196831520533293988 957162810964186023341412300246727051197947132444075380150997414319929939406246560191834058210912350211989415326002439316058644108514684271478459217990914116145739209737962255749364394582966329924889519398807677931478236848632292118447358602335337116682036789989 17604968807899832037205853290765985860493201436687539903999594093804963351005953644572710694970767545953169572743282138904254005699171841253156734397618418823503471655098245240547038628161406481425631294738361067819084636229599183225694999803735676940891918962243990 32380585954328600491197258925157549243486773389522087642055209533965876307177395615087766530780509473911982645615364881743301319286934755333957455471199894792514180173379983179767281839322390155709365193205476196694976982833091978445438178704918462474840121532325991 595571828718702927618172352183908056159594461506503806262058010420907695975895958198523112839621893700771416336846495138814176607125343930189897824087227454777747504392585578509778079644133134599363838991684342644942445539855911323793963251625867256472848722531357992 109542737634098725290220347434314340719939420976860008172260604669861609255772945079512788509713466389942293852043296534455697091057360035889012971917545768393492695754336079398122284880797256573518888172286482206959601474974014955634384804375910614168580763025925993 201480506460297618543234841577862695579385640517032476440521615245918255160539936514452866324456165233931418131343310930007140176415548230524869209437473117963481919853573913555697531133433106665612145049834603346100118313718430728043074608948085551396269607089607994 370580426966266636595272424230567841915284507644542865238988020957870634013902477413817966118131820993950853617071256978270979033544161705715780963403746341134449659533767843931627780427543823175514924906463730495505259644603769477640711039191252640317699092646889995 681603671060662980428727613242744878214609569138435349851770240873650498430215359007783620952301452617824565600457864442733816301017069972129663144758765227491424275141677836885447596441774186414645958128584816048564979433296215161318170452515248805882549462762421996 1253664604487227235567234879051175415709279717300010691531279877077439387604657772936054453394889438845706837348872432351011935510976779908370313317599984686589355854529019594372772908002751116255773028084883149890170357391618415367001956100654586997596518162498917997 2305848702514156852591234916524488135839173794082988906622038138908960520048775609357656040465322712457482256566401553772016730845538011586215757425762496255215229789204465275189848284872069125845933911119931696434240596469518400005960837592361088443796766717908227998 4241116978062047068587197408818408429763063080521434948005088256860050406083648741301494114812513603921013659515731850565762482657531861466715733888121246169296009918875162706448068789316594428516352897333399662372975933294433030534280964145530924247275834343169565999 780063028506343115674566720439407198131151659190443454615840672846450311370821235952046086727552242027534311083668879114901404665296130180463148372711110059556260864757601068998214146706180598365382145086973868871555698459072437578385465996886691192235767091000 14347595965639635077924099529736968546913753466508858400785532668615461239869506474254354763950562071602698669513139241026570362517116526014233295945367469535611835270688275557648607056380078224980346644991545867504603416919521276447485559576438612379741720284654501