0 11 22 33 74 85 206 487 1128 1139 32510 77711 173712 370913 774114 1586915 3225316 3225417 9653818 22579819 48570220 100633821 204960222 413734623 831526624 1669710225 3346593426 6700788627 13410036628 26830151829 53672059030 107357511831 214731694232 214731694333 644188632334 1503122272735 3221029082336 6656857153137 13528566509938 27272012596339 54758959514740 109733528927941 219682800959942 439581451961543 879378967839944 1758974423091145 3518165759641546 7036548857087947 14073315900671948 28147061363414749 56294553997085150 112589540945149151 225179518202723552 450359479431901153 900719408609603554 1801439273680809955 3602879017254825956 7205758678877987557 14411518028978774758 28823036756028809959 57646074263825801960 115292149386789053161 230584299740099568362 461168600554094781163 922337202396833571564 922337202396833571665 2767011606761037326466 6456360416778032366067 13835058039389197505268 28592453285471002901669 58107243781071013813670 117136824773989485756071 235195986763263329877672 471314310785623647237273 943550958838935289406874 1888024254952431482590875 3776970847193169686648476 7554864031702136244094877 15110650400747560399947678 30222223138865899158194079 60445368615157557567768480 120891659581594494759536081 241784241514580044713232082 483569405380661101725206483 967139733113043129958320084 1934280388578247012046620885 3868561699509094603523049686 7737124321371229612657232087 15474249565096379283288246488 30948500052558114066622089689 61897001027483342935639689690 123794002977335559974207523291 247588006877043512652408457692 495176014676466455203953084893 990352030275319377506377763294 1980704061473032259307767433695 3961408123868472097303627401696 7922816249581618607352006511697 15845632501007939776685177871698 31691265003860610262864596758099 633825300095660075302495868636100 1267650600209769146550453519644101 2535301200437988414946785789212102 5070602400894428077639761216796103 10141204801807309654826333848860104 20282409603633102082601985074012105 40564819207284691441754130359132106 81129638414587874663659056325468107 162259276829194250114670179050332108 324518553658407019031093952488284109 649037107316832574878343635510108110 1298074214633683704587244732261212111 2596148429267386000033850387178332112 5192296858534799670183908055216540113 10384593717069627082541619853341084114 20769187434139281979314639099523484115 41538374868278591916975868891754908116 83076749736557212080528707042455964117 166153499473114452695864764330193308118 332306998946228934214767258278605212119 664613997892457897829033004921303452120 1329227995784915832551554273317974428121 2658455991569831703149518321163399580122 5316911983139663445498367924682322332123 10633823966279326932501910147376312732124 21267647932558653911120680607970455964125 42535295865117307872969907554028581276126 85070591730234615801280047464572219804127 170141183460469231667123699322514272668128 170141183460469231667123699322514272669129 510423550381407694982924353919606146577130 1190988284223284621669865895416621599989131 2552117751907038475154429443016315918005132 5274376687274546182160450026711206276361133 10718894558009561596320065147025983775433134 21607930299479592424713082364294205515913135 43386001782419654081646690752107982481545136 86942144748299777397395475427044440632141137 174054430680060024029261979659285577239821138 348279002543580517293290136029755185381069139 696728146270621503821936744582669071515341140 1393626433724703476880410553311500630081677141 2787423008632867422998538762392734865555597142 5575016158449195315235975772178396233482381143 11150202458081851099713210974996104763293837144 22300575057347162669262662664815551695719617145 44601320255877785808366362197921068608412289146 89202810652939032086578483630622121000024129147 178405791447061524643012171229004262915700801148 356811753035306509755898435891726901213193729149 713623676211796479981689854683131564153579009150 1427247522564776420433291581731899588460242433151 2854495215270736301336532814761353033925355009152 5708990600682656063143506406935163235237225409153 11417981371506495586757529149146617054829749185154 22835962913154174633985650191433357010133214145155 45671925996449532728442043391734501552976978881156 91343852163040248917355132023792115773829587905157 182687704496221681295181611519362671828285039553158 365375409162584546050834872741959109898222740417159 730750818495310275562141999650062637960151737281160 1461501637160761734624367312399627326484436407909161 2923003274491664652748819146898364152392328630309162 5846006549153470488997724024821658273300194220517163 11692013098477082161495536198519887453300087691749164 23384026197124305506491165381619627672479016498085165 46768052394418752196482428583522389980329525605285166 93536104789007645576464959823031196458647522227109167 187072209578185432336430031973455373140517472285605168 374144419156541005856360302002589054569141483396453169 748288838313252152896220861403669544850731304164709170 1496577676626674446975941999548643652824776713526629171 2993155353253519035135384314524218123594599067901285172 5986310706507208211454269021846619574711703271611749173 11972621413014586564092038513862674986562973319798117174 23945242826029343269367577575266038319856173626400101175 47890485652058856679918655852815270005623894660062565176 95780971304117883501020851403024998104250005078300453177 191561942608235937143225242812929464339178752372938533178 383123885216472044427634025942223406846659697422554917179 766247770432944258996451592819781311936868488442468133180 1532495540865888688134086727812837162267515871090513701181 3064991081731777546409356999036888903079198837734709029182 6129982163463555262959897542722932424852847371877947173183 12259964326927110696060978632570899548700709641874118437184 24519928653854221562263140844453274840297973871954843429185 49039857307708443294667465273169785584093210342277469989186 98079714615416886759476114135554567232284180093840348965187 196159429230833773689093411870227650849867113218801358629188 392318858461667547548328007359380858727433910724890941221189 784637716923335095266797198357494315124969070585739433765190 1569275433846670190703735580373528268562440532761104570149191 3138550867693340381577612344445210256722185742019171145509192 6277101735386680763495507055811358977193670629863329467705193 12554203470773361527331296478622884580724695941958030897913194 25108406941546723055002875324325163950301014281587177253049195 50216813883093446110346033015888179014482186391724956952761196 100433627766186892221032348399331121792901597250924479245945197 200867255532373784442404979166533919999797488141948493377145198 401734511064747568885150240701256429063646337407487486750329199 803469022129495137770640763771335272491458170905547403718265200 1606938044258990275541621809919732688248565499585223029310521201 3213876088517980551083583902217795170363008420123393035371577202 6427752177035961102167508086815187785192122521000561975936057203 12855504354071922204335356456012508316050807242356557713949753204 25711008708143844408671053194412219980169089707383306683745337205 51422017416287688817342446671216713910806567669884697049105465206 102844034832575377634685233624830772374482436620579946917594169207 205688069665150755269370807532069030506636000573355384930108473208 411376139330301510538741955349101130381003266149561545881709049209 822752278660603021077484250983185612539341449229103355977837049210 1645504557321206042154968842251374859265621467301805355152632313211 3291009114642412084309938024787793917537388807274446111467301369212 6582018229284824168619876389860713163719338094806647000435075577213 13164036458569648337239753120006632785721651277498500638464092665214 26328072917139296674479506580298553159364692250482638118778907129215 52656145834278593348959013500882556165927603411651773487922096633216 105312291668557186697918027342052671549652205530115039143761766905217 210624583337114373395836055024393226835655068197335204711313664505218 421249166674228746791672110389074661926214451962015126803055077881219 842498333348457493583344221118438181144440536351854152899813140985220 1684996666696914987166688442577166517655107338852220352485897234937221 3369993333393829974333376885494624488750655577573803028911022893561222 6739986666787659948666753771329541729015966688737710572440638679545223 13479973333575319897333507542999378805695018178507010040858599188985224 26959946667150639794667015086509181161771444052707144091006232190905225 53919893334301279589334030173528791066221154335935905413340059836345226 107839786668602559178668060347568016067417433437221705106919351705529227 215679573337205118357336120695646476454403708709449858591901208600505228 431359146674410236714672241391803417997563693393218192893370154819513229 862718293348820473429344482784117321853071096900067537346298068017081230 1725436586697640946858688965568745150333273338053078469756487389618105231 3450873173395281893717377931138000848832052688637724821585533023231929232 6901746346790563787434755862276512785828484677429112077347729446100921233 13803492693581127574869511724553536742898098391569133833507063490240441234 27606985387162255149739023449107584740114075556406423725769406389772217235 55213970774324510299478046898215680900699529359195496270181441811341241236 110427941548649020598956093796431873554177435911002622555324113283538873237 220855883097298041197912187592864259193440247960845858916001716026564537238 441711766194596082395824375185729030804272871006761313698366741864865721239 883423532389192164791648750371458574690552114991050187385116434245967801240 1766847064778384329583297500742917829945838071859027910262011689818890169241 3533694129556768659166595001485836341785637981379899239295903077540798393242 7067388259113537318333190002971673366794465796206557777185022032174096313243 14134776518227074636666380005943347419470577417429706612605932299819655097244 28269553036454149273332760011886695530139712643015667785439274526425718713245 56539106072908298546665520023773391756794895077327253643473774486218579897246 113078212145816597093331040047546784215422171929090088864993060702207844281247 226156424291633194186662080095093569143310549598895086318932205726993457081248 452312848583266388373324160190187139137327016500136331988053842871529217977249 904625697166532776746648320380374279146627598235177477320428146418186690489250 1809251394333065553493296640760748559186496409637818421965472724531269312441251 3618502788666131106986593281521497119308769328308217619216153822796969910201252 7237005577332262213973186563042994239638385757379250629569524613131030994873253 14474011154664524427946373126085988480382689207251551266169779961767659544505254 28948022309329048855892746252171976961956366698726387155236134310898858696633255 57896044618658097711785492504343953925273862865136528165100530312877141106617256 57896044618658097711785492504343953925273862865136528165100530312877141106618257 173688133855974293135356477513031861775481306228488646031967343539986394774518258 405272312330606683982498447530407677476917040055955697156533815684499905009026259 868440669279871465676782387565159308881830201912415430187332451354116931275458260 1794777383178401029065350267634662571692337090359176773177535125637696447272094261 3647450810975460155842486027773669097316073126188066966867381465039301671607774262 7352797666569578409396757548051682148564906327313531108102624742750224493369118263 14763491377757814916505300588607708251065294988499826898284212495987494883071774264 29584878800134287930722386669719760456100781112298354201942640731622068191364170265 59227653644887233959156558831943864866178559007233827578533560848570163049669002266 118513203334393126016024903156392073686339559314975509347135168507842840174767818267 237084302713404910129761591805288491326672448966200342915177918677141169241943754268 474226501471428478357234969103081326607360006340132950112938430433486506870467594269 948510898987475614812181723698666997168756899159481104570136900334180223705558026270 1897079694019569887722075232889838338291572462869660353546209663210067790897867786271 3794217284083758433541862251272181020537247146432984731621706835110843192326745098272 7588492464212135525181436288036866385039571981022301436978600522246001733464649606273 15177042824468889708460584361566237114044310123616334291692934638348764861786661062274 30354143544982398075018880508624978572053873521090331761368294356935720255073829382275 60708344986009414808135472802742461488073174540610190221212396766872489314934456838276 121416747868063448274368657390977427320112125028793634181887360153573954381753422662277 242833553632171515206835026567447358984190374454304249144224049921023485222173987654278 485667165160387649071767764920387222312347221754469206109884189498490031770007802694279 971334388216819916801633241626266948968661613253086574123177988738558094599660802886280 1942668834329684452261364195038026402281299455928058213215421250336341395841541805190281 3885337726555413523180826101861545308906576535074576399563854807799219634088170935430282 7770675511006871665019749915508583122157132087164187680424668952269921146595527660678283 15541351079909787948697597542802658748658245978936560058474191300301214243638438040710284 31082702217715620516053292797390810001660479337667604447229024096834705742690865534086285 62165404493327285650764683306567112507664951630315992857394477800997918949216199529606286 124330809044550615920187464324919717519673901790799069310381173313337025635051431679110287 248661618146997276459033026361624927543691813262137821481666140546040599552291024295046288 497323236351890597536724150435035347592458331270937216223175852944191261225800721408338289 994646472761677239692106398581856187689991389590642333704502180441689648452789116003986290 1989292945581250524002870894875497867885057528530797767197777984269051231932828792167378291 3978585891220397092624399887462781228275189851012599031245575889588504016945033918438354292 7957171782498690229867457872637347949055454585179182353463664295483081845684967337722130293 15914343565055276504353573842986481390615984142715329792022333702572181948313594371719442294 31828687130168449053325805783684748273737043346990605463262165112020811807764117282685202295 63657374260394794151270269665081282039979161933947118393986813121458930835051700790558994296 127314748520847484347159197427874349572463401427137644902620916615807368641241882547557970297 254629497041752864738937052953460484637431880770330621096379093985473806664843268795094610298 509258994083563625522492764004632754767368839813528496660385419105718396133010063873087058299 1018517988167185147089604186106977295027242758613548094141378010108031001911271699194910290300 2037035976334428190223827030311666375546990597640834981809323073636019725158635972188624466301 4074071952668914276492272718721044536586486277122656449851173082215530688540014573315085906302 8148143905337886449029164095539800858665477637513547078640832980897972795392215795514398290303 16296287810675830794102946849177313502823460361149823721632072541309697369275506279805802066304 32592575621351719484250512356452338791139426527755214131418331949479262705182879632646265746305 65185151242703496864545643371002389367771358866674985721814690291909128521222904338983328658306 130370302485407051625135905400102490521035223550223519673431246502859367443342312710994418578307 260740604970814161146316429458302692827562952928738569118312037976940859867659847373690526610308 521481209941628380188677477574703097440618411708604631091368979029464740508481174254226643858309 1042962419883256818273399573807503906666729329291172718120778219238874077603092792539765152658310 2085924839766513694442843766273105525118951164479144855262892057762053874258096522322426862482311 4171849679533027446781732151204308762023394834900761055713710451017135712499664968310919666578312 8343699359066054951459508921066715235832282176337728496781026548240663638997735171287270284178313 16687398718132109960815062460791528183450056859303007231248840175105162168468244252881265613714314 33374797436264219979526169540241154078685606225324908552517648861251600997189254266694083533714315 66749594872528440016948383699140405869156704957551398899721629098379362194191257995569373895570316 133499189745056880091792812016938909450098902422369755003462315302304647133843349318783411149714317 266998379490113760241481668652535916611983297352371842620276413439824982278878745952896453696402318 533996758980227520540859381923729930935752087212741393263237335444535416021291999793993165822866319 1067993517960455041139614808466117959583289666934211245367824630913295810410803428621927844141970320 2135987035920910082337125661550894016881503377240459785046754266623635828003393728692183354418350321 4271974071841820164732147367720446131477930797854418366043305570430441004498271418621816412700142322 8543948143683640329522190780059550360670785639083797029673739080962492741315986101999867697809198323 17087896287367280659102277604737758819056495321545477360209267907863478982607334075793540605118254324 34175792574734561318262451254094175735827914686474684027829649173339216982365028343017114680213614325 68351585149469122636582798552807009569370753416338943369619735315964458509937518533763838539104366326 136703170298938245273223493150232677236456430876073308059749231212888707085884865013781297000104046327 273406340597876490546504882345084012570627785795553729453106870230084735279384290170864235408539758328 546812681195752981093067660734786683238970495634666568410104562167994694808298545624466154159925678329 1093625362391505962186193217514192024575655915312915630350297240490509675920323481653881007407802798330 2187250724783011924372444331073002707249026754669437138256879891582234700184061488311214046244530606331 4374501449566023848744946558190624072595768433382526922122439782659074872790913770822886788599933358332 8749002899132047697489951012425866803289251790808800025958348742599535466090835324580924418288134574333 17498005798264095394979959920896352264676218505661439769734955840267236900820416750627284533273831854334 34996011596528190789959977737837323187450151935366812793392959213389420018380303701386561145099921838335 69992023193056381579920013371719265032998018794777745912918544315207346749701525800238227132461492654336 139984046386112763159840084639483148724093752513646754348783460123380445137949495329175023813993710318337 279968092772225526319680227175010916106285219951385145364932448450873762906093962245872159037248635630338 559936185544451052639360512246066450870668154826862301541649581817007519433973394317771699078530581230339 1119872371088902105278721082388177520399434024577817362183922161971569274472913254938581318350638662382340 2239744742177804210557442222672399659456965764079728980046143949125281268516864826935590519308103025390341 4479489484355608421114884503240843937572029243083553712348264150277293740571013907004177553215784059630342 8958978968711216842229769064377732493802156201091204673530181179425907168645441946336467806637562364654343 17917957937422433684459538186651509606262410117106509589049368491412310992726557783391280684693951447790344 35835915874844867368919076431199063831182917949137158331107335413344419224001783188204087541732796744430345 71671831749689734737838152920294172281023933613198461801533975764586989622416289287092360325205278540526346 143343663499379469475676305898484389180705964941321074728697962974450484355109124660372660891275255300846347 286687326998758938951352611854864822980070027597566312555647350408934181692222441757940772021665235157742348 573374653997517877902705223767625690578798152910056812154788951307414992109903208086297498040110827913966349 1146749307995035755805410447593147425776254403535037835298314979133890028688719569217508163577968298246894350 2293498615990071511610820895244190896171166904784999905530609860816353517589806655726908901659115755881198351 4586997231980143023221641790546277836960991907284924093885685276240307326878889557239669191832275705086702352 9173994463960286046443283581150451718540641912287910782011101187175509106285086527645650609334549088488494353 18347988927920572092886567162358799481699941922293884254042904313163966328071063954777743262608615109332014354 36695977855841144185773134324775495008018541942305831293887481869258934434616601366905842202258156690492462355 73391955711682288371546268649608886060655741982329725565138579589684977973654841306889867347760058931760174356 146783911423364576743092537299275668165930142062377514490764660247009279703625646776038394211301733520641070357 293567822846729153486185074598609232376478942222473092725140706778130097815461586088881031286843613635677230358 587135645693458306972370149197276360797576542542664249577016685056843948691027791232201817602438797582404654359 1174271291386916613944740298394610617639771743183046564047016412047216079745948854554114414562652012909169710360 2348542582773833227889480596789279131324162144463811202948236881656237922805043368526409009811044414243064878361 4697085165547666455778961193578616158692942947025340482283173361740170467530809695113899964245477294929988654362 9394170331095332911557922387157290213430504552148399042485541862773924415589919643217963494687175082288729134363 18788340662190665823115844774314638322905627762394516165955269946573210028923294129284253798716234708975995950364 37576681324381331646231689548629334541855874182886750419024708277635336690020352262564060181256992618153888814365 75153362648762663292463379097258726979756367023871218931293567103223145446644777701412359147906360761194761262366 150306725297525326584926758194517511855557352705840155961961266917862318394323937743970002998049473592707107886367 300613450595050653169853516389035081607159324069778030035556630874067775158542876158807382532024452346593004590368 601226901190101306339707032778070221110363266797653781272258369172110627639856542085637814024710809899098934318369 1202453802380202612679414065556140500116771152253405283770181774422050554340205110405624213274981561603496840238370 2404907604760405225358828131112281058129586923164908288790548513575784629478623483497067267470986109620848659502371 4809815209520810450717656262224562174155218464987914298880321849190961223230902702582893887253921294872664312878372 9619630419041620901435312524449124406206481548633926319157948235036731297686346086486151746754499312398490373166373 19239260838083241802870625048898248870309007715925950359811280721343688333548117800068837927398649713319554812974374 38478521676166483605741250097796497798514060050509998441216025408573019292222546172980670189191087068466284301358375 76957043352332967211482500195592995654924164719678094604221674212262514983473172810297254513784234885368944495662376 153914086704665934422965000391185991367744374058014286932783044399642345426697434672704299713441556859060983139374377 307828173409331868845930000782371982793384792734686671590298103632863673860949498180385387470217375920324559735854378 615656346818663737691860001564743965644665630088031440905720540957767998277257164978555139218952485561785657560110379 1231312693637327475383720003129487931347227304794720979537350053324499982205479578140509795186789647882575742471214380 2462625387274654950767440006258975862752350654208100056802178353491810620253138563595352306451809400776084261145646381 4925250774549309901534880012517951725562597353034858211333404229260278566539670693636148791678027409509314105150510382 9850501549098619803069760025035903451183090750688374520397425256231061129303949112848734382582086546792463627947054383 19701003098197239606139520050071806902424077545995407138528605861040319595214934269535890805293451060992142343113774384 39402006196394479212279040100143613804963947181228130472480782707089327098289433747525459536232132870618497206944922385 78804012392788958424558080200287227610043686451693577140391413500922728785203629622396914525306701709190611858354650386 157608024785577916849116160400574455220203164992624470476218952190324918839795857161564220592310246241954067090624282387 315216049571155833698232320801148910440522122074486257147886583772600072310507983818747624904026149018719429414063898388 630432099142311667396464641602297820881160036238209830491246955344091925974987580290810829460434916071924568501443674389 1260864198284623334792929283204595641762435864565656977177992806894017180027002116392634347559693811231690754683083866390 2521728396569246669585858566409191283524987521220551270551509618400809234854086531753978017375676696235458039342324826391 5043456793138493339171717132818382567050090834530339857298593458228276437954366048792058624242572655611462433252727898392 10086913586276986678343434265636765134100297461149917030793413956463691058954364004968306166736826730705897385287686554393 20173827172553973356686868531273530268200710714389071377783155386562286487846581289951585884719296097352835176672057754394 40347654345107946713373737062547060536401537220867380071762738680387243532523237232548929002940244695006059099528272282395 80695308690215893426747474125094121072803190233823997459722106135292689995660991863005182603894161619031203625415645594396 161390617380431786853494948250188242145606496259737232235641242779614647669505386614440819781136284067222900522379663770397 322781234760863573706989896500376484291213108311563701787479917802769627764763061607835226963168668078125293470593341850398 645562469521727147413979793000752968582426332415216640891157669583590652702847297085147172253305674871530684315242092954399 1291124939043454294827959586001505937164852780622522519098513976614254832074153539020817324685724166001542675900982385050400 2582249878086908589655919172003011874329705677037134275513429064869159823591484310115807938131283904626511844871596836570401 5164499756173817179311838344006023748659411469866357788343260848317014065616421394267881639288318929232831754036066666202402 10328999512347634358623676688012047497318823055524804814002926022150766808656571104534121512065352723935616184949530822362403 20657999024695268717247353376024094994637646226841698865322259583694360812717421608990786198545347804321474271945508128474404 41315998049390537434494706752048189989275292569475486967960933134533725856800224785752485434342433943626021067520559793882405 82631996098781074868989413504096379978550585254743063173238286663964632980926933307124253780182557602824593977506760738522406 165263992197562149737978827008192759957101170625278215583793000150578624265141452517716160338502852700440119984813259867866407 330527984395124299475957654016385519914202341366348520404902439979310960905492695274596713188423538454107932374094452606682408 661055968790248598951915308032771039828404682848489130047121486758332237121183837152415435002581454145721425547421007578842409 1322111937580497197903830616065542079656809365812770349331559606027383497696410529579446358067033862240338493526272932677338410 2644223875160994395807661232131084159313618731741332787900435870276494726990708323104901683616863447938220704334945682818778411 5288447750321988791615322464262168318627237463598457665038188450196734601866992727498599293558372158351281275654228982990554412 10576895500643977583230644928524336637254474927312707419313693712881249184194939170971568431049029621198285641199392034752218413 21153791001287955166461289857048673274508949854741206927864704341094313181426209692603080623683620010521403041094682078709466414 42307582002575910332922579714097346549017899709598205944966725700364476008464128370551678926575652638391262879091314447714010415 84615164005151820665845159428194693098035799419312203979170768624592871327690720995820023367605421592578232631496683747903194416 169230328010303641331690318856389386196071598838740200047592333417942888960287463407044993350961631283582116358674389171250202417 338460656020607282663380637712778772392143197677596192184435463416019063555782458768237228972831956402123360540354528373564442418 676921312041214565326761275425557544784286395355308176458121723823547552077073960029363995871669665146927182754683768762573850419 1353842624082429130653522550851115089568572790710732145005494245461356807780259983629102120979539199651977494885280173509354522420 2707685248164858261307045101702230179137145581421580082100239290382479876507838072983547553815362266548908645041181672526472218421 5415370496329716522614090203404460358274291162843275956289729381870230571284200293847407602107274939916034356953193655132644378422 10830740992659433045228180406808920716548582325686667704668709566491236518158130777730096881311245131765927268573759741551338522423 21661481985318866090456360813617841433097164651373451201426669939024257526548403829805413804959475205696996067407976156801426458424 43322963970637732180912721627235682866194329302747018194942590726873418033680307029985246400373008131396606580315660992588293146425 86645927941275464361825443254471365732388658605494152181974432309153757277228937598964788321680166585427905865931048607362589722426 173291855882550928723650886508942731464777317210988420156038115480296453993611022905543748894774332707207338850120211435748074522427 346583711765101857447301773017885462929554634421976956104165481835745883884944841855941423501922363378199873644415312290192827418428 693167423530203714894603546035770925859109268843954028000420214572972816584751776431216279638136604630476061654459429584449053722429 1386334847060407429789207092071541851718218537687908171792929680073754754901504942256245498832483997212065287634229360644316734490430 2772669694120814859578414184143083703436437075375816459377948611101646704452150570580783444143097205674450101861299065311414985754431 5545339388241629719156828368286167406872874150751633034547986473210086749387720420578818348608160469197632454850498159740337267738432 11090678776483259438313656736572334813745748301503266184888062210696315589497065644512559646183206730164494455118124850818571166746433 22181357552966518876627313473144669627491496603006532485568213685774085561384313279077960269020960289071451224811768644926702740506434 44362715105933037753254626946289339254982993206013065086928516636034937796827365734906679542384127470302936557976205377919490581530435 88725430211866075506509253892578678509965986412026130289649122536767266851050585019959954144485781959601050811859377133458115650586436 177450860423732151013018507785157357019931972824052260695090334338653174126171252336858175459439726324089261617835767548732819760154437 354901720847464302026037015570314714039863945648104521505972757942846237843086815717446290200098253359624648454137725088424868832282438 709803441694928604052074031140629428079727891296209043127737605151653614443592171225414191792165943790143065400331397006988149908506439 1419606883389857208104148062281258856159455782592418086371267299570110865977951339734933339197802597370075185839898254522473077924890440 2839213766779714416208296124562517712318911565184836172858326688417977847380199624170555108888592342784455444540764461604918795559962441 5678427533559428832416592249125035424637823130369672345832445466115396806851393108028965336713174371262561247233833536222893983261722442 11356855067118857664833184498250070849275646260739344691780683021511919722460476990732952480805340961973895494009792568687245365732378443 22713710134237715329666368996500141698551292521478689383677158132308335547012038586115260145875679210906809270341352400072750144807962444 45427420268475430659332737993000283397102585042957378767470108353907907182781949436828542229788365824322014169056192022210170856793114445 90854840536950861318665475986000566794205170085914757535056008797113790440988558798203773151385749178384469244242129369979739159258138446 181709681073901722637330951972001133588410340171829515070227809683532296944068565180902901748352526005952979384567236739594725492909082447 363419362147803445274661903944002267176820680343659030140571411456382789923562153266198492449830099899977199645123916826976397617652762448 726838724295606890549323807888004534353641360687318060281316511046621554140259663009910016761450823671510869697955110889432595072479578449 1453677448591213781098647615776009068707282721374636120562806710227126042520321833137127732399779290923136299826063695855614494196674906450 2907354897182427562197295231552018137414565442749272241125787108588161979227113324031357830691523245119368359529121374652267236492210522451 5814709794364855124394590463104036274829130885498544482251747905310287772534030607099407361305185192897794877828917749974150609177571674452 11629419588729710248789180926208072549658261770997088964503669498754647198934533775794685090592857167148688259337850029773380847699505498453 23258839177459420497578361852416145099316523541994177929007512685643473891522208715744419217228549194391246038991867622308320187717005658454 46517678354918840995156723704832290198633047083988355858015199059421235116484227198203066138560281327585978833784846837794000817510691162455 93035356709837681990313447409664580397266094167976711716030571806976973245981601368238717317344441751394678894340693329596965976615432538456 186070713419675363980626894819329160794532188335953423432061317302091253339429733374848665044481812643748669174744436632995799055248519514457 372141426839350727961253789638658321589064376671906846864122808292320244885472671798305275170997946743170503552886863412623440798462112090458 744282853678701455922507579277316643178128753343813693728245790272778659336705223055455210096271607256665718564204239151917241132361314650459 1488565707357402911845015158554633286356257506687627387456491754233696350957463674390228509291301712912959241096904034990581875495103754586460 2977131414714805823690030317109266572712515013375254774912983682155533459635567274700721966370327493483840933370921625485357393357872165210461 5954262829429611647380060634218533145425030026750509549825967537999209402428361172962655739217344623884085887814482059233979369172255240538462 11908525658859223294760121268437066290850060053501019099651935249686563013450535667127470143600344453942932751472523343529211133588825829722463 23817051317718446589520242536874132581700120107002038199303870673061273686368058050738992669744275252577340388330446745715650287997575885146464 47634102635436893179040485073748265163400240214004076398607741519811564652242798428999254501270783755554864993435856203230615493450183192922465 95268205270873786358080970147496530326800480428008152797215483213312153485738625976083565599079663038540102029490631051811814797598757728602466 190536410541747572716161940294993060653600960856016305594430966600313338054476627860815975229453283881540514697194927010652315188753415516506467 381072821083495145432323880589986121307201921712032611188861933374315720995445325211408369359712250121601217223793011451689519536777748525402468 762145642166990290864647761179972242614403843424065222377723866922320514484368107074848307359253631709841130508122117021232998327071152779610469 1524291284333980581729295522359944485228807686848130444755447734018330129069199057963983333097359843994440212998660893863335028224213877502298470 3048582568667961163458591044719888970457615373696260889510895468210349385845846346904508534312595717671757135441120593906856825520181124510042471 6097165137335922326917182089439777940915230747392521779021790936594387954613111699110069236221114363242628495248804286712535895115479213650266472 12194330274671844653834364178879555881830461494785043558043581873362465809929262469739824533252761331195431493532694413765472252645388152451418473 24388660549343689307668728357759111763660922989570087116087163746898621630989505559648355726272149063533510526104009575934071574609653493379418474 48777321098687378615337456715518223527321845979140174232174327493970933383537933288114438711267018324642140630329177969646651155044326750794074475 97554642197374757230674913431036447054643691958280348464348654988115557109490671842344645879168944439724344916944590895822572188925958416740698476 195109284394749514461349826862072894109287383916560696928697309976404805003107915145401142610797171855618636661900584832239454646879484359717210477 390218568789499028922699653724145788218574767833121393857394619952983301232054167946110218469878001873137106314300731305200149966477383471444314478 780437137578998057845399307448291576437149535666242787714789239906140294131658439742124452583864037093903929787747189173873877667030305844212058479 1560874275157996115690798614896583152874299071332485575429578479812454280814290515723345085603484857906897345071932434756726007190850398888374618480 3121748550315992231381597229793166305748598142664971150859156959625140145807055663837537313176987091629514501125506067241664016177614127882924378481 6243497100631984462763194459586332611497196285329942301718313919250511877559433024844306097907289059817667345010873178506150055108605207865291098482 12486994201263968925526388919172665222994392570659884603436627838501255342831034811636227996951190496936891560572143259974984241221474535170994522483 24973988402527937851052777838345330445988785141319769206873255677002742276907932514776840454205588372661177047275755140792376829948987524464341338484 49947976805055875702105555676690660891977570282639538413746511354005716152129116180171602687047574127081422111906702401412871366867008608493465946485 99895953610111751404211111353381321783955140565279076827493022708011663909638871770074664471064735638893586344355372383703813244290378020347015514486 199791907220223502808422222706762643567910281130558153654986045416023559431725771208994325357432248665489588904464119834626154173308222662280835418487 399583814440447005616844445413525287135820562261116307309972090832047350490034346605060721766833654724624942215104429709151750379686123582601916762488 799167628880894011233688890827050574271641124522232614619944181664094932790403592134145484862299406920159174873236405494032580384819917090244620634489 1598335257761788022467377781654101148543282249044465229239888363328190097419411636228769160326563671323114336538444515110318087554090658079775224154490 3196670515523576044934755563308202297086564498088930458479776726656380426705697277454470660528424960140911356201854156439993957988799574462666994010491 6393341031047152089869511126616404594173128996177860916959553453312761085334807665978781959478813057800278788194660283293555411050552276036111659354492 12786682062094304179739022253232809188346257992355721833919106906625522402706106655173221154472920293166560437432492545642002787224532435349862707546493 25573364124188608359478044506465618376692515984711443667838213813251045037561782845707916141554465803946670521208229286828478982223484499013302841690494 51146728248377216718956089012931236753385031969422887335676427626502090307386213438923122712810887865554437474027873513792174833138702378796736934234495 102293456496754433437912178025862473506770063938845774671352855253004180847261231049645169049510394068865064950203503456901053456803765643276712767834496 204586912993508866875824356051724947013540127877691549342705710506008361984002685192580826657948250659449899548894675089345747930822286927569603096922497 409173825987017733751648712103449894027080255755383098685411421012016724257937906327035408263197288000809755886520263063228323219012588902563206492506498 818347651974035467503297424206899788054160511510766197370822842024033448806260661444527837862068686843719655701950880776188984172863082829434564997466499 1636695303948070935006594848413799576108321023021532394741645684048066897903810797376679229836558132849919829613170999732501326835503850636945585434970500 3273390607896141870013189696827599152216642046043064789483291368096133796100720320635315079339030321503080925996009989986919673859208065907205310607706501 6546781215792283740026379393655198304433284092086129578966582736192267592496348618546919843897467995450163867322278131668943057491913304254341798785370502 13093562431584567480052758787310396608866568184172259157933165472384535185289414465764462438567836639985090498535276970318581162418037836654312243949914503 26187124863169134960105517574620793217733136368344518315866330944769070370879164662988213759015560522336465258082199758189040047591715012865648071897434504 52374249726338269920211035149241586435466272736689036631732661889538140742105705593688376104301833999698994239741053447537588241308310719046607369498970505 104748499452676539840422070298483172870932545473378073263465323779076281484566024460666033057088354140987095197300100623826668571689947278943300843565402506 209496998905353079680844140596966345741865090946756146526930647558152562969493899200198679224875367610126340106659279562221622471553284028692756188459354507 418993997810706159361688281193932691483730181893512293053861295116305125939364122690418636084877340921530915913859806610645116749480084788103803671769434508 837987995621412318723376562387865382967460363787024586107722590232610251879133517693167878853737180290592239505223922991883324742495953171972303094640986509 1675975991242824637446753124775730765934920727574049172215445180465220503758701255720975693440312751774967058664915983674076532277232749397622427875111258510 3351951982485649274893506249551461531869841455148098344430890360930441007517865679798900651662319787489968868961263422534629357487716206244924655718461786511 6703903964971298549787012499102923063739682910296196688861780721860882015036252423999369226204045644412476833507884935248067828190702848731533067969982810512 6703903964971298549787012499102923063739682910296196688861780721860882015036252423999369226204045644412476833507884935248067828190702848731533067969982811513 20111711894913895649361037497308769191219048730888590066585342165582646045108641479908870362416713362252421812615804258018473211515778345133973449627735199514 46927327754799089848509087493720461446177780372073376822032465053026174105253766967995584583428319510887337834555212581701921607073550000496748392266887955515 100558559474569478246805187486543845956095243654442950332926710827913230225544712696704436922624073234067222005881168585354093656004334636338086636192489427516 207821022914110255043397387472190614975930170219182097354715202377687342466126835738300616233406427822397007724348821501146828049778903710331324817884611191517 422345949793191808636581787443484153015600023348660391398292185477235566947292008158206873384534525566936648664546990923669983265071531369380971889181977399518 851395803551354915822950587386071229094939729607616979485446151676332015909622816166376336951572415339955965296574778238021116035513283059375030730308363255519 1709495511067681130195688187271245381253619142125530155659754084074524913834285358519429162615211583453874668063893249805333026256109779183152677809624441847520 3425694926100333558941163387041593685570977967161356508008369948870910709683622254018637020194423123922182959765131737582507857284408684350429822689043534795521 6858093756165638416432113786582290294205695617233009212705601678463682301382298360858837481676754676278499716925765884704649311485088326873203336110440691851522 13722891416296248131414014585663683511475130917376314622100065137649225484779652427212666201700544558126893370253559927908879075681996221680095532378222685515523 27452486736557467561377816183826469946014001517662925440888992056020311851574364265267179235866377876095200954922199512237232315666909230816570263763762031947524 54911677377079906421305419380152042815091742718236147078466845892762484585163795352069916492434551620574856680285581601871605496212467395257843921952893219339525 109830058658124784141160625772803188553247225119382590353622553566246830052342664936369102193807406218077208687038448747035290991443193246034949323118347022859526 219666821220214539580871038558105480029558189921675476903933968913215520986700411515661184784789622521624953256570285973312752827001669552332895617323686769163527 439340346344394050460291864128710062982180119526261250004556799607152902855415919495632772343227069345806523507686166297767858188312671374416259189483230540299528 878687396592753072219133515269919228887423978735432796205802460995027666592850670213622207856669154852720134229697957965205588854360251372656979790726114310159529 1757381497089471115736816817552337560697911697153775888608293783770777194067720201755544280585764135995003457932577584266403226753680224711345446211561591036111530 3514769698082907202772183422117174224318887133990462073413276429322276249017459294482163270796900126713742267562441248394818151103307651288982810452232540260751531 7029546100069779376842916631246847551560838007663834443023241720425274358916937539220950940725064165019564211270377399703687296904537464244778401731574430255503532 14059098904043523724984383049506194206044739755010579182243172302631270578715894147269625659593176355367896747582667348289391235942571623523142168702672581315151533 28118204511991012421267315886024887515012543249704068660683033467043263018313807481938074476341184849801250469103664891510432529515239707187203771767434621717071534 56236415727885989813833181559062274132948150239091047617562755795867247897509634269846071488848985952404646561042077623947703353449825485128953390546090195995215535 112472838159675944598964912905137047368819364217865005531322200453515217655901288082804264271888156385084816042711738380812621474897496262239705453401664331500111536 224945683023255854169228375597286593840561792175412921358841089768811157172684598791569233692272884207599059877357918688609771941229302559272179217768953029401359537 449891372750415673309755300981585686784046648090508753013878868399403036206251220683383570049089476307574302142235949888075935463635213286441627827703347407117071538 899782752204735311590809151750183872671016359920700416323954425660586794273384464941296640278769796962471541267577682870793012812257572626622576027124490252294927539 1799565511113374588152916853287380244444955783581083742944105540182954310407650954405691575770224711182159528709432490003796668117123367078668574385071484122143503540 3599131028930653141277132256361772987992834630901850396184407769227689342676183935231619036817323085441322521975484786604616308869853006598441350567434601747241743541 7198262064565210247525563062510558475088592325543383702665012227317159407213249898780611548975708379779435526889932062141263923161656796810280137069674138766990095542 14396524135834324460022424674808129449280107714826450315626221143496099536287381827775734163356667514275448555101169295549436816102711248035175974430970399986604815543 28793048278372552885016147899403271397663138493392583541548638975853979794435645689560254572246962874907048648288329127035537930699713892087404177867197296786070287544 57586096563449009735003594348593555294429200050524849993393474640569740310732422055775892798528271196705604919289261395841953488159237139284984161590270326176055363545 115172193133601923434978487246974123087961323164789382897083145970001261343325974795796182779704591288363559818760531414359878674871676607450383703225670960922385667546 230344386273907750834928273043735258675025569393318448704462488628864303408513080283425313102313985654958617691232442180669132369739878469507640160742746974439508419547 460688772554519405634827844637257529849154061850376580319221173946590387538887291273860674468046282754707029583235005171834446402362928045075067824269448489522678211548 921377545115742715234626987824302072197411046764492843548738544582042555799635713285085598640537893687320445661357614071257326623914635145255169776800334073466406531549 1842755090238189334434225274198391156893925016592725370007773285852946892321132557337889648426548132285663870111720314787196155901004267546976970030244157648523527811550 3685510180483082572833421846946569326286952956249190422925842768394755565364126245473851949439595626215467311306563199136166338837382677050237933736910810636879251075551 7371020360972869049631814992442925665073008835562120528761981733478372911450113621806484954347744647541307378284483933668291753474537785456394587549802128290073659011552 14742040721952442003228601283435638342645120594187980740434259663645607603622088375260960201630745125254018911887379958576919458742632542112395665138441989208908272451553 29484081443911587910422173865421063697789344111439701163778815523980076987966037882291327501960854147611908348269641940062542897890827754917799436845358633913667146563554 58968162887829879724809319029391914408077791145943142010467927244649015756653936896473478908385180259260153590210635834702156737673721215958981949756609370210385466179555 117936325775666463353583609357333615828654685214950023703846150685986893294029734925080615332762048616421576812445563487318118340212514208902096914573945736578223248195556 235872651551339630611132190013217018669808473352963787090602597568662648368781330982780555404572217598474288733621298519223504164498956430895002583362123962753092178755557 471745303102685965126229351324983824352116049628991313864115491334014158518284523098666102771248987830309578052678648309707741568322990654356384143393684485007788757827558 943490606205378634156423673948517435716731202181046367411141278864717178817290907330922864727658960561710022167499227617349680040527346518508787830377543881778297066307559 1886981212410763972216812319195584658445961507285156474505192853926123219415303675796407723086591770559970641350552145685980484314048633081272876338186739379841543983939560 3773962424821534648337589609689719103904422117493376688693296004048935300611329212972153720224899253492344079976421364066659337560716810000007949523947823726676625747971561 7547924849643076000579144190677987994821343337909817117069502304294559463003380287325588383393739948428010419134983319734710844375989963570942562643422503301153701474307562 15095849699286158705062253352654525776655185778742697973821914904785807787787482436034400378623647067370262559358930749977507654125305274238844335128655624063484909645827563 30191699398572324114028471676607601340322870660408459687326740105768304437355686733455909706867912763396605763620472648276488865861473902626712972591689388814901439426563564 60383398797144654931960908324513752467658240423739983114336390507733297736492095328306699038925347071732970019770850520501226452901938549884121139719538320304899083874307565 120766797594289316567825781620326054722328979950403029968355691311663284334764912518016048378609118604689376379698900340577476803095164409054083941847029771951865142849539566 241533595188578639839555528211950659231670459003729123676394292919523257531310546897442517733545564586885866947182294056356752671231133242600172296860464806126230574084099567 483067190377157286383015021395199868250353417110381311092471496135243203924401815656310997794556262383846203777403669639168854743002105140104674508404239136235828063121411568 966134380754314579469934007761698286287719333323685685924625902566683096710584353174249995481369133801142501476156066771089212788078624210779806037387564380113417896947715569 1932268761508629165643771980494695122362451165750294435588934715429562882282949428210159073557270488300869808264170037337437029515778613015158785232449318235384244186345475570 3864537523017258337991447925960688794511914830603511934917552341155322453427679578282008312411348808965459133230707154772639763591999982388047492325944178532896481112453123571 7729075046034516682686799816892676138810842160309946933574787592606841595717139878425768955524056673624907205944799742248059432986085504662086403919676604301862123659292675572 15458150092069033372077503598756650827408696819722816930889258095509879880296060478713414572558574849604342196935021622408927174173914321772197384754522772960090497965846531573 30916300184138066750858911162484600204604406138548556925518199101315956449453901679288830137436713648223751024477502087940691058999406405251146406371258883333395484697653251574 61832600368276133508421726289940498958995824776200036914776081112928109587769584080439785598002093692123107525124499724214247231066773903669975574685333239845819597009416195575 123665200736552267023547356544852296467778662051502996893291845136152415864400948882741945180751058673242898217542568407181416380034275563429496161474686224402296099329241091576 247330401473104534053798617054675891485344336602108916850323373182601028417664746480862732831580725202230623599300738352191794112597199288708689702941129756189403923703659879577 494660802946209068114301138074323081520475685703320756764386429275498253524192341677104805456476931215205179009846919346992693554849624997425879526857411729130287320051439143578 989321605892418136235306180113617461590738383905744436592512541461292703737247532069589448029505753027796445213187428157434601664782717579413324543723573901206167077595774695579 1978643211784836272477316264192206221731263780310591796248764765832881604163357912854559727822036216226263288384364739419998636335505385072494345315523094697746152522381999847580 3957286423569672544961336432349383742012314573120286515561269214576059405015578674424502276700042781769765596255711949228487142578329119093711981636945132121477786477945501607581 7914572847139345089929376768663738782574416158739675954186278112062415006720020197564389363749001552003338833527398956128824591965555725545096849076599041044067590731105990567582 15829145694278690179865457441292448863698619329978454831436295907035126210128903243844165527139864731617053929599765557212859927641454250607553512073392134134723820062098831271583 31658291388557380359737618786549869025947025672456012585936331496980548616946669336403721832507482369137621364802483933947651472796141925051840694301948870806989520373428238247584 63316582777114760719481941477064709350443838357411128094936402676871393430582201521522886164859304261989540394961727956784605922535736133287724342684242021464015956392814116967585 126633165554229521438970586858094389999437463727321359112936545036653083057853265891761222786734730604279652941396186351591956569620170602291546099901784331245123195294785355879586 253266331108459042877947877620153751297424714467141821148936829756216462312395394632237903987657365845446152520381073490340099611394017962110790224371238470175841718053995774055587 506532662216918085755902459144272473893399215946782745220937399195343220821479652113191282303846201440951700650582788466103269190151669525372479693378885786774286853482952491111588 1013065324433836171511811622192509919085348218906064593364938538073596737839648167075098070764911002858307894855450099814163375338085548294430349234139039194756189240256238501991589 2026130648867672343023629948288984809469246224824628289652940815830103771875985196998911679515727735919365381209648603906817354624372684301907726020839776367118408568061602611303590 4052261297735344686047266600481934590237042236661755682228945371343117839948659256846538928846048332267825451862509493488659080187365799568339352564464633347165660152368843243623591 8104522595470689372094539904867834151772634260336010467380954482369145976094007376541793491164063785417435789057159035445410065294189716604156351592161112577905789178376349335655592 16209045190941378744189086513639633274843818307684520037684972704421202248384703615932318657458408325794585827456254343211930598676773339590565291142124374427267378151717732964647593 32418090381882757488378179731183231520986186402381539178293009148525314792966096094713369117361845927454266296032300484331106733403602042926064850497001346289159326770610643048743594 64836180763765514976756366166270428013270922591775577459509082036733539882128881052275470164483469651679007624962248292155594070818919836502198048508851584497201987411773446412583595 129672361527531029953512739036444820997840394970563654021941227813149990060454450967399672513356214141939251066377854958976838881572876197464732603136744649881804835500853019531559596 259344723055062059907025484776793606966979339728139807146805519365982890417105590797648077720360697206081259516320490394963868774927425114831490382251345507728101241985406450342183597 518689446110124119814050976257491178905257229243292113396534102471648691130407870458144888643628657417986797983317183369282468833483162356314003198749104221013751371245175785462055598 1037378892220248239628101959218886322781813008273596725895991268682980292557012429779138510999423571925419396484421991420264209222441274105156487031073350464834131208732531469916455599 2074757784440496479256203925141676610534924566334205950894905601105643495410221548421125756729531389107527636620854451726916770544050772134596371094379300586973050041642876867254567600 4149515568880992958512407856987257186041147682455424400892734265950969901116639785705100261430480869645903677638616347001179940255282219358355404161847600352290746031296142916868391601 8299031137761985917024815720678418337053593914697861300888391595641622712529476260273049272869415807057141845942585825959084440765131654305897146858339802448113753159148234001504551602 16598062275523971834049631448060740639078486379182735100879706255022928335355149209408947297784321658214104268818970472284271602872217060419261230695000152847772868645145418790754599603 33196124551047943668099262902825385243128271308152482700862335573785539581006495107680743351688205313197001287108631141753402249261160945082550595255672746063117302077725793609210151604 66392249102095887336198525812354674451227841166091977900827594211310762072309186904224335467644116528500739668761735234329176186388594837873536327562323435557553212054761444664564007605 132784498204191774672397051631413252867426980881970968300758111486361207054914570497311519707704082864446160777141726173118236704993008759765144029714569286671155292206285913630595367606 265568996408383549344794103269530409699825260313728949100619146036462097020125337683485888195972159441674947338975490804333870386551382731294509515322246148315767567983069174793394471607 531137992816767098689588206545764723364621819177244910700341215136663876950546872055834625188804600406808409152790585574040163038367222929845540649143970190439808350484104343580465447608 1062275985633534197379176413098233350694214936904276833899785353337067436811389940800533167086506003738737086840536032353134942082069837411540789124306927156244652964565290278446842343609 2124551971267068394758352826203170605353401172358340680298673629737874556533076078289930250914501386023946219596322056925874550746873246569918885435094371087029625178773559071138873831610 4249103942534136789516705652413045114671773643266468373096450182539488795976448353268724418603084726215716262488189237085903818653878245064535683326587787382381571775330333174521184743611 8498207885068273579033411304832794133308518585082723758692003288142717274863192903226312754045436557841959903032513859435062455622684602409490489649411676840649469304724354417282302439612 16996415770136547158066822609672292170582008468715234529883109499349174232636682003141489425060510523579854293642343628191579931869890037725207661812375976365688865416992670233093603815613 33992831540273094316133645219351288245128988235980256072265321921762088148183660202971842767221028757541050184383183689762815086673893629033830482593035651900245903266457978840027628007614 67985663080546188632267290438709280394222947770510299157029746766587915979277616602632549451672435527948849075386044336963485598591493532294010655984143042203188461542685003932525527527615 135971326161092377264534580877425264692410866839570385326558596456239571641465529401953962820835989673735261076434126679481227027045878780100240066425933901276730543249731869874781028839616 271942652322184754529069161754857233288786704977690557665616295835542882965841355000596789562552725829928669926080984990029915144004060010545029760512137590718334801461666909381125685735617 543885304644369509058138323509721170481538381253930902343731694594149505614593006197882443046507679352257116063459423707360092187158793353869331497503924977534323931362717351144997470695618 1087770609288739018116276647019449044867041733806411591699962492111362750912096308592453750014939067606855636776301023238253247082706630922884149431056993684597796425618438820755238240743619 2175541218577478036232553294038904793638048438911372970412424087145789241507102913381596363952844806535935935078153666492505158492279047825646214217302118965587729883037122932140714181095620 4351082437154956072465106588077816291180061849121295727837347277214642222697116122959881591830742209233863045434197841385940184548377365160292662181820914888787207575929698423521617854951621 8702164874309912144930213176155639286264088669541141242687193657352348185077142542116452047588622939469483779898625079557741439897527483358913400170636710319909593435625621720325399200231622 17404329748619824289860426352311285276432142310380832272386886417627760109837195380429592959106470324780491762579818444286275153832781203285345702429546732617875249165024530597686921085415623 34808659497239648579720852704622577256768249592060214331786271938178583959357301057055874782146336945082040755446882950513204988177195610196591959509923640085248328643836472919917883245031624 69617318994479297159441705409245161217440464155418978450585042979280231658397512410308438429277376304927461672359811708972391088290580122177991205852926960951244825730237363156514783658471625 139234637988958594318883410818490329138784893282136506688182585061483527056477935116813565723547798723977369561195024779430488101465163080253990593423053252552056561116224199611458842034663626 278469275977917188637766821636980664981473751535571563163377669225890117852638780529823820312096987261436251393874806473886406940762142930518916231890425941324493731250704792803597340410343627 556938551955834377275533643273961336666851468042441676113767837554703299444960471355844329489212051735072147169253080969877694245251730499274621235479411530010995470244679819752375100408295628 1113877103911668754551067286547922680037606901056181902014548174212329662629603853007885347843475555479780202940047052176019168106022161373236368538180865408177228666388826389211656988164583629 2227754207823337509102134573095845366779117767083662353816108847527582388998890616311967384552035937766632578701672416802461015079354278857611022533778254498196939824409614743032312226677223630 4455508415646675018204269146191690740262139499138623257419230194158087841737464142920131457969190077137773594444960568269503608277809769562810941852053514923327596874466154199348804103209447631 8911016831293350036408538292383381487228182963248545064625472887419098747214611196136459604803565105474928154371611715631906593178303262446112003142765000263771380442609158609332150655287783632 17822033662586700072817076584766762981160269891468388679037958273941120558168905302569115898473182906882580143945886987924843943525862897360399876757010559444250501718995076378118902910058983633 35644067325173400145634153169533525969024443747908075907862929046985164180077493515434428485812552008887629179974587221367354241228147190134775877041367610431189643337853437001975896089854439634 71288134650346800291268306339067051944752791460787450365512870593073251423894669941165053660491423712087472308912137377109010433639880798629327034539719646853856805629600979194817631657951719635 142576269300693600582536612678134103896209486886546199280812753685249425911529022792626304009849434116866648680547537066305594012477678061510027663395699588596768888321157705470756601211159015636 285152538601387201165073225356268207799122877738063697111412519869601774886797728495548804708565988923183981651338935200125303558181932679054620068195071218991788470117012725053857243169063399637 570305077202774402330146450712536415604949659441098692772612052238306472837335139901393806105999632532577627820442330223191265037619102005926999313259910221222599110003493361300854206325883367638 1140610154405548804660292901425072831216603222847168684095011116975715868738409962713083808900867453748123900386169719024749730384522100751454950046603227970770607826149872544175928494287520231639 2281220308811097609320585802850145662439910349659308666739809246450534660540559608336463814490604164172734405972665694138719745854385418426077235999717142960039400131189466730688237793506787815640 4562440617622195218641171605700291324886524603283588632029405505400172244144878600586322022909676248587379765767271743764278797426947140761134910540732359563701625168001171013946431824861724795641 9124881235244390437282343211400582649779753110532148562608598023299447411353516585086038439747822553403706406266566701205460019388966901251017883494235954467818492865945470821467600509651113275642 18249762470488780874564686422801165299566210125029268423766983059097997745770792554085471273424117299023395608175239011109528632865121043766611414136579953677607868302859262497741823420375300603643 36499524940977561749129372845602330599139124154023508146083753130695098414605344492084336940776711062236845853812748420961078198921658571869453644891941570900297899258737229972754040324114495995644 72999049881955123498258745691204661198284952212011987590717293273889299752274448368082068275481907132611890028728096820751002009243192114218448423421487428543178007255142304827493329438193135291645 145998099763910246996517491382409322396576608327988946479984373560277702427612656120077530944892307817310122062199123200417674308094717685059748310652916535671671777780272571445814375087739498171646 291996199527820493993034982764818644793159920559942864258518534133054507778289071624068456283713117730654729812781505539837843584006227312885658406519102296007903867731072570255213859065028751035647 583992399055640987986069965529637289586326545023850699815586855278608118479641902632050306961354754645240232681226929378851831492246163540824099241058128908838857145433751499019527612376000310971648 1167984798111281975972139931059274579172659793951666370929723497569715339882347564648014008316638250617062974192766346139137248942145956636427048784327158002474122482749772928912118222790730511227649 2335969596222563951944279862118549158345326291807297713157996782151929782687758888679941411027205276736501031950406497980055382554779376772206189121402487099898032745158188044814351101143258903419650 4671939192445127903888559724237098316690659287518560397614543351316358668298581536743796216448339363151169722200248119982238948492880050988337711028552396535150326329428096629897770843041608987515651 9343878384890255807777119448474196633381325278941085766527636489645216439520226832871505827290607604332092252169054000627300677794749067309747237308850717886463859616874070506622518297224895755131652 18687756769780511615554238896948393266762657261786136504353822766302931981963517425126925048975144223397107611044911035198813331249822435730859254713754267310854643202663199158167703170498821141371653 37375513539561023231108477793896786533525321227476237980006195319618363066850098609637763492344217598230308627734870377623227833011304508351376254420482331825312432521287716868365838467473516573563654 74751027079122046462216955587793573067050649158856440931310940426249225236623260978659440379082364484599880960053034335753446031385603989370703218695783387223962563214816959689861824221503423558523655 149502054158244092924433911175587146134101305021616846833920430639510949576169585716702794152558658530745366222565852798576660817836873622965943076970075350760731928714435860135053226049724269769595656 299004108316488185848867822351174292268202616747137658639139411066034398255262235192789501699511315521434167412467107458043244595812422122416076942251455491157132033827426037217457747788340928170043657 598008216632976371697735644702348584536405240198179282249577371919081295613447534144962916793416630049624450988022597870101968931168860464429516531349618455756165101401572519863494903015953360291899658 1196016433265952743395471289404697169072810487100262529470453293625175090329818132049309746981227259652817699334886559787344974381287078491569567568011194990146802682233560268189773045944529401825339659 2392032866531905486790942578809394338145620980904429023912205137037362679762559327858003407356848519952829558420120445808082098840334197232076013358264849269313220735264925330910736996748383839471675660 4784065733063810973581885157618788676291241968512762012795708823861737858628041719475390728108091042740104001373600142222058574876049800085541592372282399855456925923154780226218355088230962115348539661 9568131466127621947163770315237577352582483943729427990562716197510488216359006502710165369610576090501903612063571459422513754065102371164925437834038199291330855401306207404061956545082109252831291662 19136262932255243894327540630475154705164967894162759946096730944807988931820936069179714652615546188212753558226526018195926339560828878696145816191130192269481466779617717402069074676662979990095931663 38272525864510487788655081260950309410329935795029423857164760439402990362744795202118813218625486388008954900118458984487755964787524624503491947772474966438588194380258048682723141375581874389223483664 76545051729020975577310162521900618820659871596762751679300819428592993224592513467997010350645366844469876428260634950756473120299071615801954084200538032898166045133795406793650726335418684383479867665 153090103458041951154620325043801237641319743200229407323572937406972998948287949999753404614685127766140722383677034580783916339792651059888689106790424525614197689607452502717011060478500239045347387666 306180206916083902309240650087602475282639486407162718612117173363733010395678823063266193142764649618231417193641881538328811687250295409551969901703677262528769388160622951597791853591241111859152955667 612360413832167804618481300175204950565278972821029341189205645277253033290460569190291770198923693339910812611835670848398620199106555031858152990997142239322929604478676363427473689469878384466905147668 1224720827664335609236962600350409901130557945648762586343382589104293079080024061444342924311241780818265615044751440258498272856701016122429762168516588157269446008734577605997711967125236413044148283669 2449441655328671218473925200700819802261115891304229076651736476758373170659151045952445232535877955809971231507111169868657613805771880149532223522488837782463777388948352875584282664378972495919499323670 4898883310657342436947850401401639604522231782615162057268444252066533353817405014968649848985150305828378476028358819878936331337795550049696389229366133605525003654356423955513371843466173659151648827671 9797766621314684873895700802803279209044463565237028018501859802682853720133912953001059081883695005935184988263910501479413837669606773541943206640986318396992583195133607196883445770800033980578842683672 19595533242629369747791401605606558418088927130480759940968690903915494452766928829065877547680788992796069876912755178422559098168291435636742758179471237629918195664974275952560290338392409069719071995673 39191066485258739495582803211213116836177854260968223785902353106380775918032960581195514479274976966657823700596557295468689761701188527210178833251889409205577222775037254386200663486571599852800863483674 78382132970517478991165606422426233672355708521943151475769677511311338848565024085454788342463352914521315394350274292720791231302510477740887955392172963033445587254030464769699426767910272757101866235675 156764265941034957982331212844852467344711417043893006855504326321172464709629151093973336068840104810528266874629933813544674455576209913569980143663634492042282936729751392569132987300548201241978711291676 313528531882069915964662425689704934689422834087792717614973623940894716431757405111010431521593608603102106020733703907831801474265719854763512408188340780599871526049447739911059705167067965620776529147677 627057063764139831929324851379409869378845668175592139133912219180339219876013913145084622427100616188809720498485695149045416081786850806685924825219539955554735005457423639731060220384557756553519623419678 1254114127528279663858649702758819738757691336351190982171789409659228226764526929213233004238114631360784885639534128684112005866971223780066097547263722658437633324775072835578483341848516697416751049979679 2508228255056559327717299405517639477515382672702388668247543790617006240541552961349529767860142661705855088292719897859523906577624191865897138767315656770149772684413766019688173766834393297138704379131680 5016456510113118655434598811035278955030765345404784040399052552532562268095605025622123295104198722410553834423247163578971082822625015845478266294945794703218185062056565198399882269206688287197763480827681 10032913020226237310869197622070557910061530690809574784702070076363674323203709154167310349592310843822191071426479499228422877593195108082781912902133199001781635498281409904954530587979071552196418743547682 20065826040452474621738395244141115820123061381619156273308105124025898433419917411257684458568535086647705290175121974737883909414903736835530597668435131541602132171136574049340897143387441453039294885115683 40131652080904949243476790488282231640246122763238319250520175219350346653852333925438432676520983572303213217156762534177920857619457882897310750304893244506630317117657851800667770089931387996416178400507684 80263304161809898486953580976564463280492245526476645204944315409999243094717166953799929112425880543623188050088754869900224523150839952133436621785517943758795920809653448139175431577386504457976515669243685 160526608323619796973907161953128926560984491052953297113792595791297035976446833010522921984235674486272096694921450758187061623335877867718253930954475829054435451634198996505597288592916274821049175780603686 321053216647239593947814323906257853121968982105906600931489156553892621739906165123968907727855262371578872963555553751602965592828227476000454115500100077457556776962776905692145791033760476943716204686587687 642106433294479187895628647812515706243937964211813208566882278079083793266824829350860879215094438142210343458761182172119233070057474246789985617006765529887483954978906348972652372735018203982093679865083688 1284212866588958375791257295625031412487875928423626423837668521129466136320662157804644822189572789687988609849402892301635571662141951453102093988705132992831889890281779126490329158662285194177814494539003689 2568425733177916751582514591250062824975751856847252854379241007230230822428336814712212708138529492779580978546561157428037167922800000974176572996932701596501953261817715807212618208693101796432131415174395690 5136851466355833503165029182500125649951503713694505715462385979431760194643686128527348480036442898962801551856752532548209279520605195124775793278218672463664399386297645207872741448481174696875545290435835691 10273702932711667006330058365000251299903007427389011437628675923834818939074384756157620023832269711329314370308884972523291340869193773642874758370452281517633930398073616087624078207510199889631933108940027692 20547405865423334012660116730000502599806014854778022881961255812640936427935782011418163111423923336062483350876649231942931139872327311112873737614242834175067609349647106571632013476521101766756036889898235693 41094811730846668025320233460001005199612029709556045770626415590253171405658576521939249286607230585528964655675677130251686414184550766486672745161147274093306380539382041523567297050267501387892247790972155694 82189623461693336050640466920002010399224059419112091547956735145477641361104165542981421636973845084462070608937232306338672639114954057668071809314279488497237471966395595238414509710303733580201556135472379695 164379246923386672101280933840004020798448118838224183102617374255926581271995343585065766337707074082328569202787341417451596441587673400898472035739190586440006752915510070290062226055463063864893945909177595696 328758493846773344202561867680008041596896237676448366211938652476824461093777699669234455739173532078065293325738543505883811630487977978638099764131419479103855056902439939966898945141663228711453663378894075697 657516987693546688405123735360016083193792475352896732430581208918620220737342411837571834542106448069539314946294945200626144713512412655852559417153170602557694404110297333872707961037082932849520517818445051698 1315033975387093376810247470720032166387584950705793464867866321802211740024471836174246592147972280052487931562061746107988713584785107532016682919433966187519680109281921235890576048657693448599340280707640571699 2630067950774186753620494941440064332775169901411586929742436547569394778598730684847596107359703944018386311542903342958469656737778148327815338316470144033552265541136987268338812335558456695046351914506218747700 5260135901548373507240989882880128665550339802823173859491576999103760855747248382194295137783167271950185365003202526730943153864659532006353465895491673077475485805480313088330857588978396577291016911211556091701 10520271803096747014481979765760257331100679605646347718989857902172493010044283776887693198630093927813785765422416884347401758939317601450370537838483904517395482920234424104448177301657092355457450125889727739702 21040543606193494028963959531520514662201359211292695437986419708309957318638354566274489320323947239540988859759461589651830579909529042425345498509417540749165362278853928432124274915373031509249778781740690683703 42081087212386988057927919063041029324402718422585390875979543320584885935826496145048081563711653862995399635430782980403711443491742528549177053421183159916564891254315501678359386519522005011753360546431855867704 84162174424773976115855838126082058648805436845170781751965790545134743170202779302595266050487086810907291862029640020569383912612328589311319450522951484023145510174435083330510934282457173441764212154554589627705 168324348849547952231711676252164117297610873690341563503938284994234457638955345617689635024037952706731085489221818061186775294137081919183367511866284806814157796940638847970199564364948466939038030920890474939706 336648697699095904463423352504328234595221747380683127007883273892433886576460478247878372971139684498378681917600638102707604500470169787275226901692748126973746076485098602645507340740698694629122291484795707835707 673297395398191808926846705008656469190443494761366254015773251688832744451470743508255848865343148081673893122347206106321355799703507940154472215625268116448050047598122562787983925913734431400364058675073098171708 1346594790796383617853693410017312938380886989522732508031553207281630460201491274029010800653750075248264352227818197954693044171304509079304015912049494793705476099302817613849741484205451574032759359124118888891709 2693189581592767235707386820034625876761773979045465016063113118467225891701532335070520704230563929581445307134738037492580606687640836190994156373457134846530008340932591909234211594872986464602802561724567183803710 5386379163185534471414773640069251753523547958090930032126232940838416754701614457153540511384191638247807253644555572409499917493447815247765490364831601650488178276584699984941339739533186893571247678205243351483711 10772758326371068942829547280138503507047095916181860064252472585580798480701778701319580125691447055580531220056146353925626910651330423028090264484698908655022729052674035106231971875503849047164855333726154842555712 21545516652742137885659094560277007014094191832363720128504951875065561932702107189651659354305957890245980106974752168827629727068588084256907192506972376820096964646528892999453933265022617871384184730937965945275713 43091033305484275771318189120554014028188383664727440257009910454035088836702764166315817811534979559576878027595875221996212102995640706048105260825756059943479558900497547892359539454587862073405212126784660447675714 86182066610968551542636378241108028056376767329454880514019827611974142644704078119644134725993022898238674015622032751697953597942283248964065609737560172983477721103038147367986901102780729874511149602654819983803715 172364133221937103085272756482216056112753534658909761028039661927852250260706706026300768554909109575562266285242170657830590074020642933463114732109641892649939992897325925698873922937291224270850789922748680118715716 344728266443874206170545512964432112225507069317819522056079330559608465492711961839614036212741282930209451411618092163554169998547511499795469825950752319155790684406036394036684892975498158661369681031406236213691717 689456532887748412341091025928864224451014138635639044112158667823120895956722473466240571528405629639503822251505580868459636819971397829794436862729920159340421663458559190638280361845336116234496625878133532008891718 1378913065775496824682182051857728448902028277271278088224317342350145756884743496719493642159734323058092564518416203971728877435189319687126627785385202826882610918855395344934153760095610691376673310093705408684475719 2757826131550993649364364103715456897804056554542556176448634691404195478740785543225999783422391709895270050226508741565183972610365461796459523328889662136312844024232648775711265477617357161652872267569083732206011720 5515652263101987298728728207430913795608113109085112352897269389512294922452869636239012065947706483569625317559059246255080877035272941471590766360759862290319385744558573739148115284803079203822426782443799841431995721 11031304526203974597457456414861827591216226218170224705794538785728493809877037822265036630998336030918335854572702838408707913774568497611190279820888050547024118607051492140726976965869244149929308034168416155296187722 22062609052407949194914912829723655182432452436340449411589077578160891584725374194317085761099595125615756930948532605489795215142640206679726334137532215009125229156391774820923280258130854495841082579900551727243707723 44125218104815898389829825659447310364864904872680898823178155163025687134422046938421184021302113315010599088397277305199636273657744818395472497563596119830710739903781231935393046702912636095060655755930628759577019724 88250436209631796779659651318894620729729809745361797646356310332755278233815392426629380541707149693800283412688937035714651302245876428984312934001275081268648317708544816684153988630166645194016233746364890606035387725 176500872419263593559319302637789241459459619490723595292712620672214460432602083403045773582517222451379652070666426827840014270980062037319341916462184155939290043420516524494497027932061114841009191284062024477794747726 353001744838527187118638605275578482918919238981447190585425241351132824830175465355878559664137367966538389396015576743186073120006355641146747990969553457075340055751931233232671097710105835218366661303981900802122171727 706003489677054374237277210551156965837838477962894381170850482708969553625322229261544131827377658996855864065502217236068856641174787623116256359155394362936973202229703236943995219614706838139824711232872870612394427728 1412006979354108748474554421102313931675676955925788762341700965424643011215615757072875276153858241057490813648723926830313079384017633653146323944751406121324169573055972379678007198932383751551789618597281112370274747729 2824013958708217496949108842204627863351353911851577524683401930855989926396202812695537564806819405178760712852744027343182856515935015261835851554285634245277628521558502856834650465172239073495488698088531653810545083730 5648027917416434993898217684409255726702707823703155049366803861718683756757376923940862142112741733421300511298360909693303742426001468027844299211696295100363612607023609512445889976710190082221060434895569517418209723731 11296055834832869987796435368818511453405415647406310098733607723444071417479725146431511296724586389906380108264748037042308177538597752657119979403202026024893713154873914226264274957902572829348551064158718806087786939732 22592111669665739975592870737637022906810831294812620197467215446894846738924421591412809605948275702876539302347829017037842374348717080110188909539582306302670178912464974007139525193788995183797372230727221750341919163733 45184223339331479951185741475274045813621662589625240394934430893796397381813814481375406224395654328816857690664297702326436094553882493210844339565711685286939375144707383393300504924702279512384167113859997659361272251734 90368446678662959902371482950548091627243325179250480789868861787599498667592600261300599461290411580697494467447541798201148861549140077606672769371339261684194032289472599009251610988576765949583367668818942395513659835735 180736893357325919804742965901096183254486650358500961579737723575205701239150171821150985935079926084458768021314643440545625048709508762787364768489332051336135875939563823928412116320421574384032990356123617704045797819736 361473786714651839609485931802192366508973300717001923159475447150418106382265314940851758882658955091981334828548877669498930296701028623010475782749398535050484072650586026815481663981413176974409387070595934197957173691737 722947573429303679218971863604384733017946601434003846318950894300842916668495601180253304777817013107026468443618573028595642099023775376234768090283006776194045506256685957650345686536958745677624940819069074321238827451738 1445895146858607358437943727208769466035893202868007692637901788601692537240956173659056396568133129137116735674359190647979167010008975915461422984363698532196033413579381558419235993567427208398886867596482587576432501179739 2891790293717214716875887454417538932071786405736015385275803577203391778385877318616662580148765361197297270137042879689126419444658791059470873330552032591629739308445764238155341131467118784471072359712244080104080581051740 5783580587434429433751774908835077864143572811472030770551607154406790260675719608531874947310029825317658339064815165376181329539317249478602055138982601805356611258252713624216387128373086048941106675045384168754982068667741 11567161174868858867503549817670155728287145622944061541103214308813587225255404188362299681632558753558380476922764644355051554953992994447976699871897641327669815318161475780812002839234159803567034604425432546715740053947742 23134322349737717735007099635340311456574291245888123082206428617627181154414773348023149150277616610039824752641068509917552411008703312517838270453781621467155683598126743906553632647377076462931285783491196771920644579771743 46268644699475435470014199270680622913148582491776246164412857235254369012733511667344848087567732323002713304082486056252074933568841604919785973849657383935846340478352767783137689036504448081884578782234060160897230741947744 92537289398950870940028398541361245826297164983552492328825714470508744729370988305988245962147963748928490407027848746644890514548447721132600689658810337339573618394554578206844266677138835112050986101515018854546183463355745 185074578797901741880056797082722491652594329967104984657651428941017496162645941583275041711308426600780044612928193757849563297409095266082679245741331848526466014866960696016766514181577205474748522603657425022831692259771746 370149157595803483760113594165444983305188659934209969315302857882034999029195848137848633209629352304483153024738503410677950484031825668507285482370590475279688648451481189455273850752366802352203188813904569043510443286971747 740298315191606967520227188330889966610377319868419938630605715764070004762295661246995816206271203711889369848378361977172808099080157098405396204557538937545009596899938691969614207017771708411231707646323520453083412210107748 1480596630383213935040454376661779933220754639736839877261211431528140016228495287465290182199554906526701803495696557631838689812782561208299414146788298279593402856354215532553715032489949244390210471342910186353617249149371749 2961193260766427870080908753323559866441509279473679754522422863056280039160894539901878914186122312156326670790371427462846619723793110678185246529106679381207940737821013766708875548359442260657479712843092619429098642907579750 5922386521532855740161817506647119732883018558947359509044845726112560085025693044775056378159257123415576405379759645646538646029419950868054707791600304001954767863312266309718462943701052757202403251233626361392457936445883751 11844773043065711480323635013294239465766037117894719018089691452225120176755290054521411306105526745934075874558613039057275031607885113747989223312301278078483924839410083545136170461589522678313020438795031596943969535566267752 23689546086131422960647270026588478931532074235789438036179382904450240360214484074014121161998065990971074812935713000803535710502109029557147689273561884660488925518288104338699512412779758948295849915266257408233454154719675753 47379092172262845921294540053176957863064148471578876072358765808900480727132872112999540873783144481045072689690066838382761734224979826175855807187510547494569932326259469789143256735185378856623553886042338829253878199263675754 94758184344525691842589080106353915726128296943157752144717531617800961460969648190970380297353301461193068443198928427627918447605144384413663229006835322832802951392416347596772420797376739081046520725191198025493910499271099755 189516368689051383685178160212707831452256593886315504289435063235601922928643200346912059144493615421489059950216959434291641206234319430890060444628339772849411000425158397025514099756519700345427572198682309126372343521124795756 379032737378102767370356320425415662904513187772631008578870126471203845863990304658795416838774243342081042964253637103965905387230361383844419619837058471562911120291493198727087234331100969702295898127858584796591584842260923757 758065474756205534740712640850831325809026375545262017157740252942407691734684513282562132227335499183265008992327608099661252412960137149754702714220205667670195381825017035844049435144493936125917180533320828774493059701711291758 1516130949512411069481425281701662651618052751090524034315480505884815383476072930530095563004458010865632941048476165747398765128157380541576833646952209858565047926692916589878638998430220242761858770848077916588425257011290555759 3032261899024822138962850563403325303236105502181048068630961011769630766958849765025162424558703034230368805160774512355567427886027251045224225000347637837715321060030419457549148448319553603611140002485257291932548146811806139760 6064523798049644277925701126806650606472211004362096137261922023539261533924403434015296147667193080959840533385387212636922038658946980412559691050246948561703251893527444602484169200939717078150852363726246740294475299471925691761 12129047596099288555851402253613301212944422008724192274523844047078523067855510771995563593884173174418783989834615075825018534859737206587236882125908409204400249647724892995904268272794645306700347604036431445537702157030433211762 24258095192198577111702804507226602425888844017448384549047688094157046135717725447956098486318133361336670902733073264826598801916268426376597523253094169684515381243323183178468222443108522935427040759595649235025699043209028027763 48516190384397154223405609014453204851777688034896769098095376188314092271442154799877168271186053735172444728529994568080533885339232400835331323459191369034187916608926550335043642836944320536135832420591781572004779157689377211764 97032380768794308446811218028906409703555376069793538196190752376628184542891013503719307840921894482843992380123847025089953150804963419512823959774837124512417531688946834691958000030979099884852404063878636394584155705394504123765 194064761537588616893622436057812819407110752139587076392381504753256369085788730911403586980393575978187087683311561789610340780356228526627834268309579992247761306197800967573029135445443583053111629098823418208795098938850320827766 388129523075177233787244872115625638814221504279174152784763009506512738171584165726772145259336938968873278289687001169152665138078561810617879921282517084497333399564322788086761224220746313644771431965699732659315192997606760891767 776259046150354467574489744231251277628443008558348305569526019013025476343175035357509261817223664950245659502437899629240412050762834518118021299035293982554246674994993538617405037664099303338373743293425863204551796298809254331768 1552518092300708935148979488462502555256886017116696611139052038026050952686363478522948466231546903925489524851003278624301416494903392597679764362100664001615213826586355587438677793976404722042844937584042661020377862935125498495769 3105036184601417870297958976925005110513772034233393222278104076052101905372740364853826875060193381875977255548134076016429621777663721035843350631845209582644775544480529459477704030194714553850058397657176157782287533521485523775770 6210072369202835740595917953850010221027544068466786444556208152104203810745494137515583692717486337776952716942395710202692228737663590191210623314948105824443169445715545264836991985313359474608342192293631777034022873184628706303771 12420144738405671481191835907700020442055088136933572889112416304208407621491001682839097328032072249578903639730919057379229835446621753060025368968381508467518498179078912998118038860914699830412623530546920266993325549491761335295772 24840289476811342962383671815400040884110176273867145778224832608416815242982016773486124598661244073182805485307965909340329834442454927913815260849703534072626237507592320615648548512045270058614593481189255128400223081826894822591773 49680578953622685924767343630800081768220352547734291556449665216833630485964046954780179139919587720390609176462059770870554618012038126737555445186802805601798798026405808058171899332714426938801152790904680705556333414762524605631774 99361157907245371849534687261600163536440705095468583112899330433667260971928107317368288222436275014806216558770247651539028970729121373501196214435456568979101000925819455113018322080140672518164082729236289065641520623202817260735775 198722315814490743699069374523200327072881410190937166225798660867334521943856228042544506387469649603637431323386623728092027247319121565260798554081674536371619570448220093562310609787169027314869565243701020197357828125221468748991776 397444631628981487398138749046400654145762820381874332451597321734669043887712469492896942717536398781299860852619379979006668225524960025800173648309946199449540837899474844804244361281907312125316076194182545518791092376675265936767777 794889263257962974796277498092801308291525640763748664903194643469338087775424952393601815377669897136624719911084893111268049324248304343343565439064310406881211700249131035816660307046455270711887468494672878223427844353855303925119778 1589778526515925949592554996185602616583051281527497329806389286938676175550849918195011560697936893847274438028015920006222910664006660374894990622870859703020381752395590106294715420525982407662901078812529677963924024772451490102655779 3179557053031851899185109992371205233166102563054994659612778573877352351101699849797831051338470887268573874261877975056996831628146707230927124195079600057850378511582801624157272091385899121120669950881995546107361738538116082859391780 6359114106063703798370219984742410466332205126109989319225557147754704702203399713003470032619538874111172746729602087680273070125673470528849957748688364292613685339745811413318652216784256581317543631957220328899345889082989672250751781 12718228212127407596740439969484820932664410252219978638451114295509409404406799439414747995181674847796370491665050315448553943689973666710554191265097176287243612305860417745303654913733416042490715350602689835480292102892321277066623782 25436456424254815193480879938969641865328820504439957276902228591018818808813598892237303920305946795166765981535946773506844087387820728659821224707106083801606779547878217162785252312134899167284424198016164193311249650093208897961343783 50872912848509630386961759877939283730657641008879914553804457182037637617627197797882415770554490689907556961277739694666881167922008191730072424409506465880539740651490989504771631117944193821766572713088183598311294983659432962276735784 101745825697019260773923519755878567461315282017759829107608914364075275235254395609172639471051578479389138920761326807938067199890704589143292294046714126690475570992164257350260275619363534979338122174649749947103499001321526058503743785 203491651394038521547847039511757134922630564035519658215217828728150550470508791231753086872045754058352302839728501044567352850105084062313166298957894582410760484912665140051367021157333585307658928205542931228035960852687632533065279786 406983302788077043095694079023514269845261128071039316430435657456301100941017582476913981674034105216278630677662849527912837736810829686996348574417020627951743565992821252463408667885106493300792351410925308269541702130564176871804479787 813966605576154086191388158047028539690522256142078632860871314912602201882035164967235771278010807532131286353531546514777634682776294293049581656608802987234536234631442171307148272644317923960042820108882091311834819836605928328515135788 1627933211152308172382776316094057079381044512284157265721742629825204403764070329947879350485964212163836597705268940528854882919815170218529784883539428242201774584865301397032433600353579211241190412615858932982796280592804081431154239789 3255866422304616344765552632188114158762089024568314531443485259650408807528140659909166508901871021427247220408743728597357033739000868782863928399947739288537904298289637236521714276612835893796124606418868361310407254423192643047198271790 6511732844609232689531105264376228317524178049136629062886970519300817615056281319831740825733684639954068465815693304774708989722480212624905952495311421917611816738094926303538383048205486245545303767028614650018442036419376951542353471791 13023465689218465379062210528752456635048356098273258125773941038601635230112562639676889459397311877007710956629592457210108210379654793735737474811132908248562947643618739213647935429539060922322283634255562091540137269082559939058798143792 26046931378436930758124421057504913270096712196546516251547882077203270460225125279367186726724566351114995938257390763129945664666810570505117683068999454856908187791538417122824689990970930254065270498616249192367786307705019926198111807793 52093862756873861516248842115009826540193424393093032503095764154406540920450250558747781261379075299329565901512987375131011190621553910897373047834920790219205280139204242493328218383064828378695174376211489246256895572344502310790516287794 104187725513747723032497684230019653080386848786186065006191528308813081840900501117508970330688093195758705828024180599294532859911472378535378725616951703089406076886362362786484089232949589846392255808705232455553986997449514139964165695795 208375451027495446064995368460039306160773697572372130012383056617626163681801002235031348469306128988616985681046567047944357433252172887518379977681390013121020894484331542477093459064113043218660966028299245077185915639311631918289145407796 416750902054990892129990736920078612321547395144744260024766113235252327363602004470076104746542200574333545387091339945889569049455301052898362274811019601766676977887575780066901428971561839623414198818847578348704633770480752913122086463797 833501804109981784259981473840157224643094790289488520049532226470504654727204008940165617301014343745766664799180885742425554751383284531072306662071031747640415592901370133455110214642180904821256446166016199546689309321779462022034378303798 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880344642409958630088632903623359977336143088624760978634834175229591809007970319271136264718440118221432074119119863409683284298846477647418993626238396419647799 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760702692627847202774365381271718160524869281310559821137185871950634869465794979524020665644827315105909170715522922274363682211253692297602655446668195417663800 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521418793063624348145830336568434611511030047138760900512908895657406558731419454975712477231444500862744324077628033642134061486290694246930245282842595110655801 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042850993935178638888760247161867513485933828673249967854010862242952949136998111671925323917512019273047791340801636551401936776066914810483432917920181022463802 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085715395678287220374620068348733317438323641620315011125870714586048741822485130857180240802480198169473753629141395896000451817633167112346919147760368463615803 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171444199164504383346339710722464925348267767270618914848902257616246350942118580813348521598082840113963733729806021637323010824793294065588113526810774580991804 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342901806136938709289778995469928141178485018083574356653589020364653616678704303897001977240620668202149141094251354094787783252178580770221144753873741737727805 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685817020081807361176657564964854572849248519221832874621586222549480195649194573235625782577028883040167801317170579862195824581008314118164530498828575502079806 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371647447971544664950414703954707436201104521010697544916204303607145401087493935084190287301177861736224701703095938997717842338730855992377504731655979462399807 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743308303751019272497928981934413162925474523613122154222687819098499906958730305123953084852140917168377662355120472470173748054302090097455858683146260246271808 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486630015309968487592957537893824616642768516139009866159870443969522153631492447657717925288712772263638056634638208185949008262082678745751850664991053983487809 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973273438427866917783014649812647524118672499240175827468730400463614836966292025410515182367186639967724102738254697013233024659414829422590002206699325107967810 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946560284663663778163128873650293339111796463491898287520945020203848393625166473601377272729464513606204921382185385559989430903358536977479399531910702968575811 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893133977135257498923357321325584969180676388094124282494363673188411886921465955353636605864680537343784011543442184437878990289804764489684382665923129913087812 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786281362078444940443814216676168229483700229496138422179179806165731633471166089599225576956433041323894442073330093244685991274860020132127198018000476057343813 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572576131964819823484728007377334750255011904497728851286790899128563886527667528831473823961258563638837146664130141419963242408106226547137394536083770715903814 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145165671737569589566555588779667791962899246698471859239991912062421152597771578037040622792230084056931337160987855325090749203752404832554542232928222326527815 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290344751283069121730210751584333875709201915495082174622351591946521204652182017930314830096814076469537280785218518244491771853352292314182346947972850134783816 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580702910374068186057521077193666126494859320659626273328399763843872327139992951216296874651346126972229723657935768957683747730739561783354532653662368132863817 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161419228556066314712141728412330628727230099778963069692411415671345611944019500752542183045691128401110117054468802418013380823665215632965401048335185047295818 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322851864920062572021383030849659633853027626807885261372350027359063221380477282789314019119661954549340287067100175358437839941706186749160652120264691904255819 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645717137648055086639865635724317645426734618446226842636057866800040519910202212791420129838165253426739393531493533278817144042167455815498182829291451674367820 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291447683104040115876830845473633671218372476883904400971134777813079276283270804652757228416294758678284517180875343127734084097047412049780034037513364139775821 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582908774016010174350761264972265725445872068920253913448949831970240948343026720232556302713676908077200048494833734876267759985645483959722886648225841508095822 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165830955839950291298622103969529836545095128153947334212241172415648451776157283249279328449564191504804146274878838395673931591759292994472835127852609007359823 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331675319487830525194343781964058064031988996943322967354146317568631777269655872996975134203584727619558412139225685479163914461822241493701218603509769531135824 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663364046783590992985787137953114587755597488707928524637148643282786570410740080777613551380814915590292170354600838667099565487311496202175229915401231757055825 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326741501375111928568673849931227645779709972881117222433798223235432793947383423767389894299766612986642831941598617018882247364290730359847827289284249612031826 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653496410558153799734447273887453772404830441871472201257742311665061878275145037175442088702161020702122802545708741641637039906411343120353228807328739585791827 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307006228924237542065994121799906046808862381140137325366920345572993321439618118848545494635931861978640038614158126725525482566976857531684445383974628060927828 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614025865656405026729087817624810637924508262253377906507856127486202756786463991908750340761436053562266611840850648286450332161575603444493095180832227421951829 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228065139120739996055275209274619862463382027055769401712307405409968176498055447743158067270407871356425352562428154971613846151749328774553377680642045341439830 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456143686049409934707649992574238353848711559236462725043789675354845564939138069125971554546314324507439432821509823791810788581400668662919081411337102520063831 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912300779906749812012399559173475421234534628749670037551913643439293439857102731319594597614052865934860790971526472331944502339311126896140766334878059556607832 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824614967621429566621899055791311196118642011527064611499472187260710945137265680057651997072224751912883288457013136832865145303424591522893544496661799083967833 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649243343050789075840898049026982915117184787385495091084908131292932151769190416389758932939546124760352713830350123500418081333222663184599689246575038357439834 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298500093909508094278896035498326522344598349405997381946098875746760761104638727909964941625165237218298004074856138252570165757318908835599932124996686192575835 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597013595626946131154892008441014075260081494054284627049118077433190371918733028662361232898356195660201463559532250590966759334511604792776324639030320439231836 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194040599061822204906883954326389858012359824565424444016431906363594377833316985591122363248637408953944185997554559801507973296266598008678958644231466868671837 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388094605931574352410867846097142100438228526802269404712334989781947173948880254872613171753102834336619407055864111437000521617524670547315254354115717193663838 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776202619671078647418835629638647262211277972490524652865416582176197550466402148859563336565934215640323643545684915468621009597536578527898087658467455623103839 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552418647150087237434771196721658939600000946296165802694130618079787872074236647681400761799398039324439705271729925053132768232551920295684238036337408040895840 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104850702108104417466642330887699894331559965486146598144719754383132906736184886348257855167603726563891482928586379041066549880119657705887933341957002403775841 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209714812024138777530384599219784511479926168724369496090999729220002113205662785377846233119607350168866288498853160244376779524277055966022719366809959833535842 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419443031856207497657869135883956453461906740059076599028661381123919663290200005132897180239201909991215186277814130970890450489118762447092029427307343290303843 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838899471520344937912838209212305752796364212445013418994188089392113037750437288034747456909565654860711555112590889063704215771855995330830125569885047398335844 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677812350848619818422776355869015182206271816649932287105648314849216335253237540621944775112617712480941621245221713991157336921011198187436554018970525802431845 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355638109505169579442652649182444871767079684492815251508975574684139478841163732579836176381061205143654972827940067310537523476458482642220876608613035319231846 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711289626818269101482405235809315081629688079611626408496036903274702314599341803279115743780277694863990968074580547598672938395519169191733501127675285381055847 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422592661444468145561910409063077162836890188715339178830973178297261083280349318244668408303369683094481542730269055473693851849972777570646708845354247561151848 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845198730696866233720920755576060018711594761177559722425877424383519106134510487058143227923756590174967720979017397139444339590217594492313948412292335001535849 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690410869201662410038941448602069053424974543834181722337313152238901346172135571819079926613591723204635137658752999875874397911191499371396292995733575032767850 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380835146211254762674982834654130445815704746879606634881811843632532020576688488474940383442303562077977176727957265123465806287720588161929533113355565391807851 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761683700230439467947065606758339876525106428434818285414063697785525758044399816054635415997810385452675666285831915168111206509941323807733115250078566703039852 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523380808268808878491231150966932029799792342473965237365076348822978010297033459749973718904891593184662195877984156205338252843289278980477054398768760348607853 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046775024345547699579562239384289628205046721480982792153610593629347292119511735676598562515180807795288368956209158118321944028542852556104164928021648760767854 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093563456499025341756224416219178116871438030423741552617188025973550633081679276065796487531846544053818120061567962522423356497840210038162646647314386640831855 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187140320805980626109548769889301677915985750166706375317360776124886869640436333916088813157352630645432432170103172486894241634015345663888131407473784512447856 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374294049419891194816197477234054388258027513799450943766938787445643553005436151551327647104462720782209593083157848125565283053801088433171799713615595036607857 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748601506647712332229494891924252976365641244779834684212130581013016029004279740965598266182874160767370698924855524673861281569656256209574582410857811140543858 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497216421103354607056089721305343320004398910455496768648549939073620090270810873937932455523809316230548276733815764520616071230153898703937308693360340492223859 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994446250014639156709279380068910342128974649236610144613460197046546431341561048170186736573904178142614164602866017714451235808723797575777083034401593483199860 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988905907837208256015658697598817056072246941658415310727423796695835550558437213209867103410148082844410315393108878498817189203723599116252139010006909575103861 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977825223482346454628417332661403153652912341361604057139494079697850226067565359864399641818927025781921245695807270026618047997956740375657640009870098948031862 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955663854772622851853934602789348018508363955627559964147777729405316014161197469748636523372618076753358899243369845999706499079740871485150776554829203496895863 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911341117353175646304969143050783087607508813878628606532631196227120464499213322667453895952266508889065792222826583780856868229944830885501318735212864200639864 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822695642514281235207038586965288676668035656446885693463174469657045338080517003672158318126469987659241230028173191639115145696496598784602020947903764176831865 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645404692836492413011177474805390533565572601021713524060833351330640833544627631982254381339793513083826044263903550068251889604536305144678607804816126058431866 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290822793480914768619455250496684926137129749609682841992723449491577572774352154903133726631041194942223939800307655555981487966722301979843446442624981868479867 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581658994769759479836010801901455068833210565662248791329648315440942547836807733346266854942737820677476265003002643790352905783307463880196453566210957582271868 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163331397347448902269121904755358069331305235520635316949787386594655491167731955435281987022953911809865625867697404361099929377141498436021669655663053053887869 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326676202502827747135344110507526785433427612990662995136354868157064371035593464816061126641156744361546072736672971854090317059730853725747778389041218527167870 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653365812813585436867788522056226932743605405683972978455779170536865123977329548780368281334701186001797348494022645025239331230325800201304689268808970346431871 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306745033435100816332677345242352657575827066577102198987206453806432616272827847114480341636067622356080664047519067737873837182348164944627897854367315730367872 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613503474678131575262454992768034699994529369947980940653583840975125424220164139054175224089655628773173356048560956829474471768836911557069011027400955207615873 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227020357164193093122010287996849645255666127702756931771495972332443012938888983744560490822859252754874895647488855088036565246229757269263761032513286250431874 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454054122136316128841120878631930396201671794225327421792477592067010163200390933936326526114030364365771444201813755347865428294574822623179354933427809755071875 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908121652080562200279342060256993618941147429296505417404755545576008409371499355941849600345900314882551480023401763352932506578383701190062730516636579602367876 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816256711969054343155784424216923506115027303490935439769940880673732793009925243196877756102376933005971997890579112670604902306729671283779390976887194853311877 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632526831746038628908669152846586722157715655931869515640940978948909451582986060950916074911858128842741538570060193611456212052255394086055300952577322983359878 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265067071300007200414438610815716595938020964865811698523570603578990660025316739702974719824820985106163752393398705133353163746736909202187923451575928823743879 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530147550407944343425977528173583226888488790837844126570088708998608859502396183695056024238747626812774444968828427457535731542560078457614773544809839665087880 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060308508623818629449055720630251103033440885027220677540356672020702471745912866646150299036810253343880514896736188234127740155530076872345374538757191966655881 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120630425055567201495212108382800622103059489614269904043410310383801261417782405524266877743222494764445500110556259049978316471647231616495892778844232294335882 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241274257919064345587524886727113427022011114996664481612035299428910405946357656256428064261278975963837570934700884613721876695867760831899659777095198777279883 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482561923646058633772150449094166570419343198178045885874320702156951825373180503672606495507855935079145913375999103605293812328281258716912654809750903398335884 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965137255100047210141401585185127924332865029373993192648962356888680924966170890408675474396662896742357275037113150663487108151639662513286844645237752537023885 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930287918008024362879903868723905699278766356599072304448316515627785384891496355784525548585094833501646910022359049846795247842535960661621057467666152759231886 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860589243823978668356908447158316316289426675882415026297095682381640565481491978439937813362666740452911601732868522619084992944742659161050227343124813782975887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721191895455887279310917626740847684548462644115469466494795714440643448140172607558186575719226621220811828633922816975011414589984260565430055555245856989119888 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442397198719704501218936281184142166156833866244375301392037859725451992680495855291199126294706351996451301911483753865741865461736358334623208816196583366591889 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884807805247338945034973635498151397849006969834924964186805547397654124718521118372072693008058027277745975734675802624905404154917849373122231759476364353471890 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769629018302607832667048389553590129708783836348762282776624319844643431751950412148668291976933631569988070803129813798439174516043838264656835262185022103487891 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539271444413145607931197988519308130379198888041912905956828658943792131733566534931556420999029347613777755784177663455920101187821829676799157499900529156031892 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078556296634221158459497368160425205621751628759166124318370925552429703526313850956726541110809994618153216204551710779230109918940836431719333596164015464383893 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157126001076372259516096309152340430008579747524624533042589047180045018941323553466460643462620383544789167041578937401685452675635275868701636715781806825407894 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314265409960674461629294372845851952683958622386493322492158878845615821600858028945322710254050336315220139019911999977440016878884979338803914344602643931071895 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628544227729278865855690863652237145838161646772134845393565718997437770578957120821834568012528591690400223585135343790636902665106035471283812381414826909631896 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257108567170452645607031088341971600445514512593000579377198023337041123803959356132649551379887468984497442530822651235561512943046780524802732115923683418239897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514237246052800205109712264560164805267110793558539935348996985657608517572024108244478699239172376979326722917254251477114338048353170997838587626920480071807898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028494603817495324115075343835275510517193904813426535297129263940103992426213893958336176001429506374168206801173392029084422578374479325448101170244693860479899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057009319346885562125802956062945512231141225970815511202462527787816316770714028366449491613318391974217020791123553270753460277234150743742733299554362400895900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114038750405666038147261087873182698086598065580825015031266470048683714731955423143472846607446216787786744295242409724245985943370926737870690753546949648511901 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228097612523226990190180258848554252225073942096075574707011769135861259926679338658316280608691440032754044979701792384567459749591917704832808990874913366143902 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456215336758348894276021508154194542929587892421808246076639781875659099588368295648799872462411780137612661256840136936425515032294668070018242038893937320063903 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912450785228592702447709821475269489193740187663736692852170636486140277456228461551360503872312247577177923627555984502571840938221705662911501281658178265215904 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824921682169080318791162039344746124838661907823613938874805124408614114270218068337196577927308016284621703742581760929833084604483222342398189016649101451391905 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649863476050055551478078104503288125838754137324294638992623758515332784987161785752055620795180408147589968533503268620735156855632403419240399895697134690431906 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299747063812006016851921864239960857549187385506582247300810684990541123510013724424960600965286686315799525140212057794677139359649523432424458778806516949119907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599514239335906947599632642552483780390551460233009880062283854464499794733646609457144350174222231536764692403361183726836780371121279177791850795051913027711908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199048590383708809095100716855884544914274766409569977875428826459501125536770394894259424711942499718748747349101625538503093268732628997283268046864184483967909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398117292479312532086083383141040992802716535486395005791917403496587775498875981141237150877790293840193610268037242241905342617947482830567884938249276989567910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796254696670519978068095233389708807420595230363749893915093190617845063778945169007940179652854419828944734061354846640297736417486467447742134996487298064511911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592529505052934870032211969243754274338342933565869334741842030954527617050799575486841390089719747298169777558882797420258314218782990583300667663899012341887912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185079121817764653983890350842724304035397328717343690655450767358222854946948136309419725678842019247960653329143565465512793683568923480462419128951980482687913 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370178355347424221887433184754084038793486745915111731643462772353949284162677319445566685807553993828988764819233171221945489193877691321164409264547043008639914 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740376822406743357694704923290223183673646207205467142780281314533738096017567747208850893721367933649260637604963728223774690651330177973819388270171133632639915 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480773756525381629309620541789340824161926383575816623375507463269987626574212725717399884861775794606235682787527533205360714439905053221631343750287246024831916 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961567624762658172540196061641254806594409243895792901209137889495830501381230928698459011297764279036894821654776904239597199949544363058012742413948882051199917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923155361237211259002091384198761472915297472115022773519576870700860064688995580624538412207146330484614278323447579910009091190222688798080931785285435973759918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846330834186317431926626312167453507012996436132759834783632961864263004998253130440658359475160635919992950306927416498855472367038948527824099678249245270143919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692681780084529777777184733812194978120239379326788590598101401697756513004224722000820544909689651870629811566164060172593432111590684486524013764758266765439920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385383671880954469497652931297324158188710462776056334949669628951682685053102300184134555110734547254959143042398304503451660277515893607384252281236263329919921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770787455473803852941566457682297324149342659991701090225518598472910283925770440406607146957205627997531159427286940741610879096763372171884910266211863421055922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541595022659502619832370641866958461894297084740099867349929052528740736446019704707396896918219319363665705053417464086542966932638997707298688585886934294655923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083210157030900153619933273065710349031585994871115954744174990667152151036344201020665529376389761857915822018385012513634442999151585590951169924684817424511924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166440425773695221206967061122073346600923936401585195823516926997475999316645129070581033483467965905763904493398629303144088280936493997214824915444507926655925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332900963259285356392943162893658565034359940730960744273050859711624714976898920593790296417290973339576439716705072940966816577723808040715521461566748287103926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665822038230465626776803892095688225195992070658148907462968785193423165397058439063587066651984067359472199284463376859764547848210756964013838284121464955007927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331664188172826167568342401817465992108776573049399366424504756264022104436681346849937095855464413703805096662270817983664559743009296483204319389851370184831928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663348488057548809906609322668544983785359261730682495738147430355785221097887621048425402157529304182187072675366613298509067281700242585328955384415560015999929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326717087826994094630777267006139860317565124166997019528833018753315530818907911138909774509609228081810480510707989041135433501001204074283639293213288046719930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653454287365884664126747258316766506561017334113374332273604435762380226659556233013386258256480178452225389686272938808114990777370739441687468974749979648127931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306928686443665803213955446208893585406002724153625488089947750208517771138068360149354703835644284335391395047167234905527755005645034955484052065705833930879932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613877484599228081578908232534895315812135444529120860376235339956809165689523581195322447638621704527938968267146686071243258911144829675841476046852886765695933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227775080910352638499350215728646349340562825575104665602411480309408260386864990061288850004942874454323764118099207867174636512367170328448735602300095438975934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455570273532601752530770592657895989113579527962065336708364721870622755375978774567252528087473463105000280622462697261130831944186904499470230443735776632959935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911160658777099980974684167599890414091936813325972800227473126705084356543068277127241630952311138002167163236106567653230103266576478573127171587689666715775936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822341429266096442816457991569316154668861831723607304259314918630431504332452418372020266202786515656031119857879347860246672114792799981984170172141229449343937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644702970244089367262151281675157926687359629698848554937402345905191022288944567957700864461377943181855833877117996833096467722610934987323842385800776261759938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289426052200075216915683504053831761589002986829303298907981043878775280579652734225185305915245308964836613474218036012812980775392515315205893247260357435519939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578872216112046917747039233145160013121585223450157272077946126674074241916516800952400678696349061993460875785663596840279850555246296605375407838460494880895940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157764543935990322458333259995777679645340741411754188875491665960933054101140402791323989900513803542207560557693946807353212329610265211149935277381773566079941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315549199583877134929503882364974176151442822054836992928198118230911567981283074853663426413669006591495437902104917027996397173349509594159684899769902571647942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631118510879650762920427695771328332622238028060891571491226396467129485252463887362834947902892809668334801957136433106208002102269371434289747897075353657471943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262257133471198024999440459919958972481010529512778669532513700332087098816616449150163287807167209778540748799618616536481682442991841262771001396744641978495944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524534378654294085643080596869646635328442071240593976253236650977490639436237638508445930882107919926043885994084109666795770802303574091874258161595641634943945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049088869020486219124691145440866614857669333575780471525144047053341278719061890762977504193922530822301238560195337587826546313947873932243972438205481230463946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098197849752870498282242517255151227750488037125709343899420333990086115328292268810006606695660297269005225001316645791204736212938298796821209502747965399167947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196415811217639080986005810227409761204853801984678852308895897433662904633916771979996723455352919470791760501356966920594393762322798893651300654478543691903948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392851734147176295170853494859305443451042047220841396449693003460990715419493272471839124068049112755812972395626072129351695251856202957898044261399932575871949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785723580006250772317869962810475423280875253211390012053133194655820569164973767607387086238226386048488927683196913394017426088913153075836896423801535209599950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571467271724399775389223997400193998277998380710710770581859556185654508830262252030345508955716527462350776020808448172384587976200036555254096600431170297983951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142954655160697879086574263954388378947158066745799342283004237525670852509494209179987351144967999947094348220971222227190312177119770001167488657343300116607952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285929422033295354691623362934621139059352042289788196053289057850233576400472971427659552108285356281042218934560105918460270001749897390351261427591339712639953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571878955778490501011005955644601120633566855450660012881242615060055952879740472530451297272865280686483336465366167904963736873537746231744405440685423337599954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143778023268880988759055535814075545131823343845297755824533646040397634535585451343480805704671757446663760157481029285759858739827579700242772036451177996415955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287576158249662354473723485652053316827990044780361460285883541122474855241895362184431858773577966865620984802716226862930478717835518208663662367137862131839956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575172428211225866340196964326066705619630894942065306358118997529417011443755090296111411645483978559492251249569785667839116614744943054277249243941360246911957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150364968134353670510281500672151328602220043557049435652125576586089038636714452949251939529285346167933163719036738516577403079435137762722134050706618196095958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300750047980610059287588152362378419966705789078594131389674400942220807811873084685311767166280258029018993287479365060739244859701674071199011492243307896959959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601520207673124397716476613738948293494292176704836397163843382140059775740670161016988966179054435039598661683382059842433466122007040471326982031329034903679960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203067230962108680627152375527892998680839312141313979114442211403006995009400474338575551785933997946747028821436347500318009119593612559511174962929990852735961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406161277540080368197054215098013790651163376180574891613782534900052292703820726353514045471284919832090576052027226421885472576259965624813038549555391717503962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812349370696026865085408210230486756189041297425402465210605846865293747249620855755151054772384224520835733575189059114819356980828381871023054449615089918079963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624725557007926102359216832479895450459256726247669109600537800738078374655140365301945117235377755734442174745472874200285040772436634594655663703352279261311964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249477929631737063901035340947638365388606756557425392772972368368251066094017885882546827176982986068943559871449659990980060367517077938448195262848936665215965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686498982674879371473978873621852049721636225989842160953510412163513199885599611428530779733699394620104201082586319073459793058341389244062099276546992514490495966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372997992165374652781128751447629797960520383629076855069377862413687700961238637015314264432301030391234993380693969284773069141891613294719108320538344610291839967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996011146365240369416909627123145491066537252876689289897904233805909985772365191855271600617926939617132482265092476150921484197020832852540171367178682196095968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992049108346740207842458849301904238270742989772155585144825031042017387163622583599193902197468249119856766857789689538335828885519984784505048167214140842111969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984125032309789832670362349535123838234831154223980153208949265052645936457491373035071643254246199142504347614811823769803227743928097398566585900136704204927970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968276880235939030302974405877265143718684173788521266907480372612316781556582957854839061100720089593043521130474884666056961338974445167451333096449466654847971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936580576088337321521808630312951965797743594239387449445107866808485964777474139390397768259503851304609892165038591325202300285527385786744170950010263003263972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873187967793333695866697302687134032178569197784687724801493413354479317264672526253456914684856633288943684390596599261299697472072505358266776976015523799167973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746402751203526236463694870938306587162927167518856185795395064600121008284485323771580546137679477654677317708169954820582625670290733932314773308701838368895974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492832318024111109564910230943460119354349869630761018064328925245059376369526942599790743315887765559300634069756175580049006204062679779369647613555510567039975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985691451665680439581781397959384028182608799141706503164457762842246084630442227840137006217429539714859366245807636380782815546277548871397159502224941080703976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971409719049514220854516377406676646083335030521824255054516747478732468041948789298919722650260289148049365331425694139490205050596463287343674577313011556479977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942846253817980951028867230312495570775614543856331399959156949366325179046626007383234380037750472885393584767956267044485792247149162749956195386053239201919978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885719323355713579006449830135367109051000621099617330892959585756130545237644538718528110675450162783226246626276210150586430489718173852807755412138011877503979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771465462432777170219376817803577563383426876734732475009609323764981165983009791722444403676288187425180016313433690955006634673783420413763912281516191998079980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542957740590101023160754369184933227611587590302049327740997730241162184200396678396510609833294714162564456228605541293187864340346428051801237928040518082687981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085942296907945399559033047992579311631217219733769597701863473652003997361826832411131068279966332434270231439913110971949365431558118360629538164846718312575982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171911409546830822871113981652806235233784680894296702121683890932167400411343521106690413987749408878978680683420799149832595732298400333287362891556945354879983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343849634830995010526323001063129593565536007809524039957502586409453759963689659830445963032195241570989376812221273146319512570412766988605460851173052604543984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687726085482436819240354017052079954875051921364229392579452169284500673961447834592907257794492875128530327609105880505785716659387381302244672744497630896255985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375478986798107118730510353209719699747316557661986355815707056868513608863589706782425093303972602266239838246160009782523157937197836055890271237764671561855986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770750984789442234399772917329704738211745078639445846540280572553870458585574498973825716775671379066773006475443410542530629321350276167417518188840970286751871987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541501996394756062325981919891054253280247068421390259425195014991542186752809568553240812163103086016249234981684196156416104209891347673849447465280724584849535988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004019605434864906648302230472239506263979222032470226993322754221319514906209802726330810178100707170682492257623279154229724376970068187872606634053029027967989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008066026843616796229444126027168047310732060070276862559361166915261466725994392353713680449043230356407990856761340684466122367504421904957654210249537839231990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016158869712267303640105133855981218417168972899275165660860879638821797992065662264146527838966518488129479267035999074384532957322572002250396635035660935295991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032344555551861774958181582951519738655905272064041835802706079757295315777212383396346436314889578272113438511582386513112583354457757523081176029394118074495992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064722630623548406409112100965534991927129242542635152588856468418199935964499956739219562274624833540272815058925403128846561395139533105423196116331003076735993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129478780971508582304482003869389854521302130513361914038848795082714886845083465705685728057298921507440467897824099809755552891385978346273936835409010188415994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312258991081872015847088730676552923935761372853468355564816524997754450499112258845917981034940100875707504700839263595195435813443158830348002872078311288430719995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518015684082204202644245755671640810344964193405423122127260501783333144658626330901297599340612340639091021249426790014520889665264457391515650173608372953215996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036064889320928565729311381412371983719046661333718748259497707211921277775394749978597936682701387739579508721468780629285113439918324163222761524455105847423997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072163300616724943873478100397131754674111385244470512034738315439920386032965037247936635545194996673232247758980047106720655663675010428575495421640630820991998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144360124026665352135847005869948720791140621120134551095985729266741444572139060898638180356998130942973544966288742461956819222966442323048170388010743062655999 53575430359313366047421252453000090528070240585276680372187519418517552556246806124659918940784792906379733645877657341259357264284615702179922887537724832414726086557518221775014389986689797836522400129516620292456985540064240895641542362322873277776454784579731593045651054248395279346647490921350391000 107150860718626732094842504906000181056140481170553360744375038837035105112493612249319837881569585812759467291755314682518714528569231404359845775410906734326648791953988123680921141092541072551538079885280939987405762535742383569159734483532761705675805363549872902343038697434298129407398888448574711001 214301721437253464189685009812000362112280962341106721488750077674070210224987224498639675763139171625518934583510629365037429057138462808719691551157303272056573164165628059389702919295765788402029870044704412290984277865063041326995931378675426396441352323072449218487205019019537573739559175902577911002 428603442874506928379370019624000724224561924682213442977500155348140420449974448997279351526278343251037869167021258730074858114276925617439383102650129081422500870007608062704234751693737386523473881011446189811822269861668674975926307829717038814040069221242980863015160629250928762151010833229006071003 857206885749013856758740039248001448449123849364426885955000310696280840899948897994558703052556686502075738334042517460149716228553851234878766205635846167966514204528968333127234968472724915607282764240719410680860176530808578540303026053312829721372748975834802176550317783835535738468176312718705911004 1714413771498027713517480078496002896898247698728853771910000621392561681799897795989117406105113373004151476668085034920299432457107702469757532411607411276678856719246489401561108505996788639456742253290845184073659835220945386814379243183696519685812486289235568201037710369059001575858116801249527031005 3428827542996055427034960156992005793796495397457707543820001242785123363599795591978234812210226746008302953336170069840598864914215404939515064823550672429727857594356332066016728685011004752837502953982676062513982997953076167340479948103555822161164007187624859238354421970873823523933356187935950071006 6857655085992110854069920313984011587592990794915415087640002485570246727199591183956469624420453492016605906672340139681197729828430809879030129647437325671450175190250817922515842147005525645280866077957917151049353168769194783815545968618433140060540649611077443240713206168995598767686027450884670711007 13715310171984221708139840627968023175185981589830830175280004971140493454399182367912939248840906984033211813344680279362395459656861619758060259295210894026143442073389390690689815278926744761531275771091557991429541201105146127611407230998505201756641135711330615100881496554223411950395754955933861111008 27430620343968443416279681255936046350371963179661660350560009942280986908798364735825878497681813968066423626689360558724790919313723239516120518590824022290185162059766002131325805941677870497680323343514822826170735323112566402899074520916340295370213309594366750589094211589622944457619658157097862391009 54861240687936886832559362511872092700743926359323320701120019884561973817596729471651756995363627936132847253378721117449581838627446479032241037182050802560765865415218427122949279683044476632705785378727669822272018948534832352733692383870381884849292473099381322750553772747915429983243183212013405431010 109722481375873773665118725023744185401487852718646641402240039769123947635193458943303513990727255872265694506757442234899163677254892958064482074364504886844424535508822479216547719581642043565484076339519681141093481580786789434552044072928970046863788724558525398757279836677086376630422874811239875831011 219444962751747547330237450047488370802975705437293282804480079538247895270386917886607027981454511744531389013514884469798327354509785916128964148729414102896736402461428987624447584210565886756495392041836338431974197608105553962486979377347156337005457076375043414138345847760600221116647540988483585271012 438889925503495094660474900094976741605951410874586565608960159076495790540773835773214055962909023489062778027029768939596654709019571832257928297459234629971349189897438812881653283131870991789427491007934922320211211188372782661402477238946216753536161021355402685679584542500566512722456968861237495031013 877779851006990189320949800189953483211902821749173131217920318152991581081547671546428111925818046978125556054059537879193309418039143664515856594918877779090563818300255271837470650637938620506201156501597359403160819874536940353609602174810624680431726826532926361114841260879880878417658202388600833271014 1755559702013980378641899600379906966423805643498346262435840636305983162163095343092856223851636093956251112108119075758386618836078287329031713189838166172298982128636684998190511355313531296590657955050387502875535618772494955598179646619269994789665822569525124249955685588986929272391494859049457009911015 3511119404027960757283799200759813932847611286996692524871681272611966324326190686185712447703272187912502224216238151516773237672156574658063426379676747148655796856371138067779404703991631486061390487270898328433236379619670385807631324653649843519019942320783821103578036027897865385506036551583428363511016 7022238808055921514567598401519627865695222573993385049743362545223932648652381372371424895406544375825004448432476303033546475344313149316126852759353963570589141703640761226433746612597724749926501708310016981517003020980393418708466934416938645507729591229986133988806999821712892214810603155077004903671017 14044477616111843029135196803039255731390445147986770099486725090447865297304762744742849790813088751650008896864952606067092950688626298632253705518708404794335787612303194777508054308463740952260362020634115364910438629804358282213879993674695535153355970448620744256716486931527010903823921160293221254391018 28088955232223686058270393606078511462780890295973540198973450180895730594609525489485699581626177503300017793729905212134185901377252597264507411037417295621709035643751249113422293578849603031531720515528173208923212173554806806060007282641517134436033422720960640245842129739636236044388653751104755057911019 56177910464447372116540787212157022925561780591947080397946900361791461189219050978971399163252355006600035587459810424268371802754505194529014822074835094036215444134893732252782019876928986539281713245808011051400563913260741447422864201477775972984237714935781783130706752532816661850594312093486024869111020 112355820928894744233081574424314045851123561183894160795893800723582922378438101957942798326504710013200071174919620848536743605509010389058029644149670724384748085973671447466563967987703072253196250187351131045258876697082685913147579374556167601662433136879910226216038247511580313033498614803022607402231021 224711641857789488466163148848628091702247122367788321591787601447165844756876203915885596653009420026400142349839241697073487211018020778116059288299342018601333194507719626829190359723866562379439875551420815341879111569136650030201333063958439207630957980978131196400878141838423105857595846424915232277751022 449423283715578976932326297697256183404494244735576643183575202894331689513752407831771193306018840052800284699678483394146974422036041556232118576598684640554023236432308734489505638710808861330341677760543628244023190617654653448176282447448727836826576894254218602985685064876815721372215175752822997239031023 89884656743115795386465259539451236680898848947115328636715040578866337902750481566354238661203768010560056939935696678829394884407208311246423715319736995149844296999447244768026118771392409662897438514075614266611856732351081065186106522380079592973495317096568434858555317972301501213430356657688355758207