0 01 22 33 104 205 476 987 2108 4359 90210 184811 377512 767013 155422014年3月14日15 6333016 12750017 25636718 51493819 1033450个20 207267521 415470222 832452823 1667353524 3338667025 6683742226 13377852327 26772481028 53572106029 107188132730 214447329831 429009645032 858205339533 1716711714234 3433910512835 6868609145536 13738493495037 27479050314238 54961439156339 109928280165040 219865300710041 439744743652742 879512369917843 1759061764681044 3518183436819545 7036463805942246 14073084451644847 28146422675353548 56293255962531049 112587176308950250 225175427613612351 450352594606825052 900708003588962053 1801420560932836754 3602848489995897855 7205708901876933056 14411437093769227557 28822905399438954258 57645861300793768859 115291804315403897560 230583740846540015061 461167695622628610262 922335737390538020363 1844672034855905421064 3689344975931921022065 7378691418158781604766 14757385208832612949867 29514774256475215201068 59029554724275469443569 118059119498685967230270 236118255258832001844871 472236536829259099417572 944473116231573361947073 1888946301347796982734274 3777892714153299387420375 7555785608648954455633076 15111571509097970014010077 30223143490338356811556778 60446287744619191509393879 120892576725323277688605080 241785155450673927933307581 483570314137460123092530282 967140633511059885967072883 1934281275494371678942073584 3868562564697134904674087085 7737125151574913263146042286 15474250339038861526879892387 30948500736147401508145461088 61897001566253516471264406089 123794003284535424851887972790 247588006815057955068108589891 495176014028131407409908985092 990352028700265417457842419593 1980704058442548934827401094294 3961408118571118572204542892895 79228162398702775946870542745596 15845632484154611398752283155097 31691264975451321104977220934298 63382529962458800022438294156399 1267650599436158561648330952250100 2535301199174861262621065496500101 5070602398839249225766099654127102 10141204798470569291380571561378103 20282409598222736123133484037010104 40564819198519140626487681241395105 81129638400393547173568416564422106 162259276806216028647950600377848107 324518553621216257517308022086335108 649037107256645649556836632752310109 1298074214536288633857300675414902110 2596148429109787736980449349319723111 5192296858279783277970374107039650112 10384593716656984829216071620969420113 20769187433471595735716942057229167114 41538374867198235821994006336638778115 83076749734809142071832933710748330116 166153499470285998922070910681147875117 332306998941652383050391785659417742118 664613997885052866085438578875608688119 1329227995772934217361782129605112575120 2658455991550445019899124238620893550121 5316911983108295110164713428506350702122 10633823966228571875871451787687933403123 21267647932476530477651393457315662410124 42535295864984429336753301727246352420125 85070591730019613780865608149047528047126 170141183460121351050540735805264906898127 340282366920375580697249995812254487810128 6805564733840966163479478035333403500435129 1361129467682280207640102638577426199702130 2722258935365123298046329888774366123048131 5444517870731157359539930957078865168575132 10889035741463788365293257705307376983270133 21778071482929961140247182381294533535142134 43556142965863780336368427524418493285003135 87112285931733803138271584781346192353330136 174224571863477706797951962057031016704700137 348449143726971756582847446340909871190767138 696898287453969956674047207403006212160938139 1393796574907982699843390251754046731882650140 2787593149816034629690428655177314241105475141 5575186299632181275879801298971883567111902142 11150372599264543798262194738230242996464928143 22300745198529380859525925605364216940071935144 44601490397059236228555979479918640689527070145 89202980794119240229617623357931219135579422146 178405961588239722741245039383146582837067323147 356811923176481455537005535831671247996568410148 713623846352966163410536321396004722881479060149 1427247692705937589212113349590049754973734127150 2854495385411883693151792655710802046046586498151 5708990770823781163422191974750346937403067250152 11417981541647584618690556569360139256215146995153 22835963083295205306345892421908466739149200742154 45671926166590468973502736746864567086426320728155 91343852333181032376781204679964956007699467455156 182687704666362217544149092449213367458373680150157 365375409332724682308660599173946012194568931542158 730750818665449764628270295712694757109934179563159 1461501637330900176487852103065711524218486246850160 2923003274661801400217964815136547791156386697900161 5846006549323604494909501750918542335030805487727162 11692013098647211731534836231487656165499057271578163 23384026197294427899259077313271330579153592931210164 46768052394588862976423392206489250901900110546595165 93536104789177737566941426843221109795548624165422166 187072209578355493925882733696631417326438576087248167 374144419156711018257859989833694640379966883003135168 748288838313422085713814382118010284222364824591310169 1496577676626844251031817689127073377634250438596302170 2993155353253688630865918705595820567920452725191323171 5986310706507377470138309663424367757682378087795050172 11972621413014755277485374906423135949858180661001220173 23945242826029511100585977644653398956051258444825967174 47890485652059023083995938700688325402930838497886578175 95780971304118047596431088644565305353024895726831330176 191561942608236097504125371943700792744041331792955475177 383123885216472198747953149785160422073237422656261942178 766247770432944403546871900122649862769621144722167688179 1532495540865888816884411806695387580747543347924330175180 3064991081731777649610457220393192035326534053738298950181 6129982163463555324853216054238888799692816523846231302182 12259964326927110691180367328932699202256828821951734603183 24519928653854221449466971491772824736424601834532374610184 49039857307708443007514115037907997407631343633952926620185 98079714615416886190714638964085769081955771423422936047186 196159429230833772665695858870803660365386766967251132298187 392318858461667545791344707572509217198941842210424607610188 7846377169233350923269089859152453067527216817176818435189 1569275433846670185857990532441540821272866274306603583102190 3138550867693340373664373196261051576353187921681784715648191 6277101735386680750481311084504509001651643057104396926975192 12554203470773361506063578992369393786056008701018198899070193 25108406941546723020380679500081569203810007202586630338942194 50216813883093446054115837338866295822070726792532898263803195 100433627766186892129839674531778530690290155772975666654330196 200867255532373784294641827256306157841179726121220841021300197 401734511064747568645854132559407351189107569005621059881967198 803469022129495137383241221358358834345562669349691005315938199 1606938044258990274914585877003056836165220986801010274023250200 3213876088517980550068808144531996971771885153042097696989875201 6427752177035961100525356113876216410459309133625900806314502202 12855504354071922201678088443090538587275600274233584173907128203 25711008708143844404371292926331405407823721382990656321427135204 514220170416287688810385078108151244815276945607486583177745270205 102844034832575377623427764511941251863455914891001924863994422206 205688069665150755251155629575009699959443356299537878771383723207 411376139330301510509268967996785358384320262792638545094666210208 822752278660603021029795745391463871466605602296373906784626060209 164550455732120604207780700902758685609660983149740741716444527210 3291009114642412084185087345697725980054583366610571256175375098211 6582018229284824168417863537282663341133929063741558537240428650212 13164036458569648336912889248095090331153984161619289520113021795213 26328072917139296673950629515607155692218856687895167510747886542214 52656145834278593348103272224161050063234727774583095937649780528215 105312291668557186696533408660685813835177358312615541261975411455216 210624583337114373393595694726682080057859633787473192826780680750217 421249166674228746788047131071038326211932087500637845343067069742218 842498333348457493577478881165061270907581912089209260678469705563219 1684996666696914987157198122970781326395094381192043551038780685450220 3369993333393829974318021225605206055853837056485645701751738211300221 6739986666787659948641907791514714299351252964086475032859494537327222 13479973333575319897293305902997374189409733073389692294749184029778223 26959946667150639794601967466266996157170272143111310447884581129410224 53919893334301279589228780912774185683398577427771288983185570283795225 107839786668602559178497763466060812514205993993423171912173761662422226 215679573337205118357060574552874259544878860266275605857566552444648227 431359146674410236714226398367013594753633431949861067694154755103935228 862718293348820473428623093616044899687609447596461253400550189542310229 1725436586697640946857521733375372585219437190306971480792362708633702230 3450873173395281893715489309776045666463435259424731053588228426150923231 6901746346790563787431700008720674614795649692774299173171222190734450232 13803492693581127574864567249635233007484639438284223504340712728785020233 27606985387162255149731023120632933074731398103228909232674459143318767234 55213970774324510299465102094822216987118255485853905847340220319702378235 110427941548649020598935148664563251871654089477764361300664776358218330236 220855883097298041197878297657601672478381216740981359589305190468315075237 441711766194596082395769540118597331589253049773471905772570354407322142238 883423532389192164791560025369063818546069753623905635127076320037214688239 1766847064778384329583153940673390779092193777616282280430048224767691775240 3533694129556768659166362716413913855552005479677997394617927645451216350241 7067388259113537318332814157830223150471683154169898633169582071511527902242 14134776518227074636665771875729974037678656427599133944030722119547983803243 28269553036454149273331776036531871251460275169271508409686728996229990810244 56539106072908298546663927918205193415758802771875594018690300726118932820245 113078212145816597093328463966623760920458820291157005758322728943030840047246 226156424291633194186657911908602346842697107763052406436904428110513605698247 452312848583266388373317415922772776114897454249025515009953936272111410248 904625697166532776746637407926468809644729944017380658591479975812241048435249 1809251394333065553493278984039428842472680719071788137385621117279423822502250 3618502788666131106986564712346271932221082418289485702535363468153486196248251 7237005577332262213973140337146449334901106647761907653037509335556552669375252 14474011154664524427946298331014218387536876086852660981805922303957324166870253 28948022309329048855892625231203661963267356776217103887309530640008447438742254 57896044618658097711785296688303868832462980946274835374047650944954912810603255 115792089237316195423570668171679507759047833888902080271221577586941642659330256 231584178474632390847141457364327330518145807167997197664998020535853120289900257 463168356949264781694283110544694746130463625722539841975677182130707892589167258 926336713898529563388566537926397892355149402221818167719590370682387272158938259 1852673427797059126777133588505844269898692966606920265853097888844747683307850260 3705346855594118253554268006501745425080002246153862945888348931590439992586275261 7410693711188236507108537355146596220631014967411032236372768164561797750133102262 14821387422376473014217076881926354697015656722865393231523759784405457891197328263 29642774844752946028434157277628977020255950708877421566421813325473695938286335264 59285549689555892056868320240667383922490165468944806994996143862892034423395470265 118571099379011784113736649680520465353183232252226212955519098694391491549505422266 237142198758023568227473314245636058096547629869978988738717525569335048348548123267 474284397516047136454946652575052941091479326419821139270641190287829584649348010268 948568795032094272909893344118481834471523884885032003162167847905370722500485060269 1897137590064188545819786751289120446129997068495316892738427302289612486155010927270 3794275180128377091639573604598773621735508667761276396511831678387807566665851698271 7588550360256754183279147374270236750133481165018448290472732037063068768841574050272 15177100720513508366558295015633695736404940690303434689429509828222173767548848595273 30354201441027016733116590463433303215610323570369302984792134090827837400473268342274 60708402882054033466233181626125740410159067690767577684001428370135200896187808328275 121416805764108066932466364383676526542056998121326560688353131363133417752992459455276 242833611528216133864932730598037232784791279532473498411473697537609377561843033350277 485667223056432267729865464158183690991998705094558779178065104509424313140161023942278 971334446112864535459730933109160787107090839508549717746015353264396726352655119563279 1942668892225729070919461873973224204759691254366143377237033560208547110794118268050280 38885337784451458414183892376049444445187985513400762855608955118342395979749377636700281 7770675568902916283677847541290887556590083606819045754097801088289847375748704402927282 15541351137805832567355695115432069815062882798324087652210381026110051925908499035978283 31082702275611665134711390284017032998222593761351691491315431753355516442478037431610284 62165404551223330269422780654037254066424731272092895313540312057376802650028204452995285 124330809102446660538845561447230589570925834458278819144884742366554787655789577855422286 248661618204893321077691123119620448649907584580040179138483051535576527432384454250048287 497323236409786642155382246603556248245947456737655927643483788125421189341307375988735288 994646472819573284310764493796587116946083116716369965502198828107577465279958518005310289 1989292945639146568621528988546964205292486724251373610586146593126158151633799269527102290 3978585891278293137243057978637193002439482142562439010969273375020054610938824538598523291 7957171782556586274486115959771440568133793470003203491317275875718850750622757310257850292 15914343565113172548972231923583200291376924818944424241810261065884181337661848853120820293 31828687130226345097944463853703774301118016701705191212174960571893584040485140171907567294 63657374260452690195888927717985241475709538346164742412080068898358869282548057042086178295 127314748520905380391777855453085549543256748698900187540444723991414661131835333248109330296 254629497041810760783555710933863858551824674347125437784904181932097946031987662358426675297 509258994083621521567111421912535543160798197650146640990107684008161438399031539742998342298 1018517988167243043134222843897571671844056421205514110104529422109557046901436290374349688299 2037035976334486086268445687912451755267721717272144813753672218456313810241302006663197375300 4074071952668972172536891376014712507637512335310627049176271865243061507024406650129245750301 8148143905337944345073782752336542423956702446248708113566084533053756617029045362975840502302 16296287810675888690147565505170011253697151568891207664014637297005580723580125425471881003303 32592575621351777380295131011144066321859727589803660780125283627476862539662517613181311010304 65185151242703554760590262023589102863968626308022358449229044519317493661349336688120371020305 130370302485407109521180524049283219762651848196480999239532575336464456997225241600236040047306 260740604970814219042361048101972423780267463101813317709118114235122152251001352886225127098307 521481209941628438084722096209455845850213288492914236989363678330267012433080143682198599210308 1042962419883256876169444192427828674245068705983967394779907770082749971053788594959898590435309 2085924839766513752338888384870085329324457903255361311932123403447738596226282935425046917902310 4171849679533027504677776769763515622027878426796288067037735083599931792758899923950844964848311 8343699359066055009355553539564804188269039965165568099621266307186556839942839646507690795775312 16687398718132110018711107079190726284130325662189693607961817031064261534617053144722133586670313 33374797436264220037422214158480343420066180167810936590188714618806364178390519939757020034542314 66749594872528440074844428317120695599530134910911979963361794210981717320668827381533544925403315 133499189745056880149688856634500290810263573240545616083973033952010264714381855915399347568330316 266998379490113760299377713269419489991128224475102995108179878407436348465695700485150457710500317 533996758980227520598755426539516787964060830362939409313843012848335346041367590776984935712367318 1067993517960455041197510853080130292280527120132624000665403092233549160229643360015005654289938319 2135987035920910082395021706162035108895264081084726602466006507037439437716171088297731111736450320 4271974071841820164790043412326941458477143462395676988104930403182098460836134723324217809494675321 8543948143683640329580086824658528681975112065837056360517978518041757624332946361644911008167702322 17087896287367280659160173649324574369657664572946038888516992136868295536730362185015052991535528323 34175792574734561318320347298661311510043594728209706323137086198932064185870746751812347449535324 68351585149469122636640694597342302796522895480008967376916462085644985407161357331950562034477670325 136703170298938245273281389194716448140209762565925118024892264896999433083837476879069767772912422326 273406340597876490546562778389484418604019202761346974040114058432955449715979331811755116589360523327 546812681195752981093125556779052202078802054758097869341616986230576945249777803892294457926213810328 1093625362391505962186251113558239291351967436381096397934952370464776519865679126106988721643456060329 2187250724783011924372502227116696834769061848862497376383012008297841714915300910805161473825433327330 4374501449566023848745004454233746808797614000690199992530849681967594734380667998523906783980416298331 8749002899132047697490008908468065008919845280445909805339632296675389448495344832552581434828903450332 17498005798264095394980017816937054548423798142922534670722023191462890181274764677523514572855427395333 34996011596528190789960035633875605018756321146941294221764737913778091626567613202970148715776546142334 69992023193056381579920071267753630490005474737009528383892925956520605801437385266281768704816404128335 139984046386112763159840142535511177354412506778242221588469993572857945415195013240828128252961811455336 279968092772225526319680285071028691535719403303834547937987578934497047191012428050262318622515937950337 559936185544451052639360570142067636272734753659242365457706891317591984554967500377395290204953194142338 1119872371088902105278721140284151862573659844117408105258193107872563015643500046600267295486420021563339 2239744742177804210557442280568330568376805972085312854440897274431102967993507783322881959009274994650340 44794894843556084211148845611367045700 11288564820045727149084932785561919227088302613588001131498574100341 8958978968711216842229769122273479416509740034140008116489971308180456758400757031317347453412380684527342 17917957937422433684459538244547072542764319593429352913439034442893602419988167224692690441087093490178343 35835915874844867368919076489094329071760641616507959169528962154929226663109568037533547867585902637810344 71671831749689734737838152978188955839498125187814508362167909405533164052539022825273258254845853054195345 143343663499379469475676305956378393361205094760076860090096697175883060654531165988900846014777469544422346 286687326998758938951352611912757566100595875859400153569064257812257564584835339066362184054314750303448347 573374653997517877902705223825516393261586282442494583892760257449823304994896805559639189638475075257535348 1146749307995035755805410447651034826961752781947929877929023120185446229090792745634753692831555536380310349 2293498615990071511610820895302072955422480311682494742756180587482000253107810753211897520747562033276502350 4586997231980143023221641790604151252782515588214565182553998127360907920242845902881660490134180412934123351 9173994463960286046443283581208311149001560889065341049047767554229831049439141464163576563991868132765250352 18347988927920572092886567162416636283377206455616468479076943360364584721858956983185274160346299918808620353 36695977855841144185773134324833295195565027301354934023075066272142107275652037679628924936778670797792367354 73391955711682288371546268649666627005314753670317651492052720347602075006218873127374347522005976209037978355 146783911423364576743092537299333313253624820798365083494929208049934948299286667736123569308546657991704330356 293567822846729153486185074598666722364429654122067730946584771257918555340337054721738510530076656170490275357 587135645693458306972370149197333599829034634227202806360719665028616567709286750174343267237671358101690542358 1174271291386916613944740298394667450615424606962810521145715807728061251188949860329044152565844102151172688359 2348542582773833227889480596789335307288379878417093295183258215639730075176888721369312169399707636010846975360 4697085165547666455778961193578671271591645759834063751682619509133895838923142803430205821157936089677987150361 9394170331095332911557922387157343606255708187159476917573168696305834939214639968263216988942412428720769102362 18788340662190665823115844774314688932598719044810180410670370148504148828366999658620820806869885924462626203363 37576681324381331646231689548629380648357157427602936811072702730938819868040073400738833789351373165311135210364 75153362648762663292463379097258765799961336863679676187401400651700640897323940607069246583299408714029241220365 150306725297525326584926758194517538886329415073815730929790758927154805167197749103227264346807081127851336047366 300613450595050653169853516389035089562312593502561642979825470667886134868189159901134878878419088338902496498367 601226901190101306339707032778070198200685691706509845634882851773102317642721849386038879121851366460797671010368 1202453802380202612679414065556140427267085651469336432065241566797111207725580890050527229793520848787787844435369 2404907604760405225358828131112280904475946075696376164601190907282459035797642500963273052501873003224760869302370 4809815209520810450717656262224561889759381192206772370468565451504061264381902914067214169468395427964899421448371 9619630419041620901435312524449123910268026197985268082674022313635502341896904461137314996316271583094361706175372 19239260838083241802870625048898248032092805250356279548351119674837527689713525467418184714476673314868663958470373 38478521676166483605741250097796496406491627168670025821442205807868958198479866112982810808176957505581831326342374 76957043352332967211482500195592993366846023859683261750627453121498342221932263949255617717421656035688106608203375 153914086704665934422965000391185987629860833909667200333737914206951013087889874799947672915134663971745160581330376 307828173409331868845930000782371976709753223531978287607701877883616780644777628224621779411628420868383712483100377 615656346818663737691860001564743955765706788966901138988112813200902644402578481975406429884907286562029763651567378 1231312693637327475383720003129487915327645475549390728689160733305189126387178068101702164412824110874215257308938379 2462625387274654950767440006258975836797723190617314471863965630947431173469400465880456504530308204323848583309050380 4925250774549309901534880012517951683534110518368750408926510533135299105215866365588854489408285928973270965315075381 9850501549098619803069760025035903383149317413390155297537244501848087889403842494682702634868901360847533798018302382 19701003098197239606139520050071806792318395340567086539957291710514102216056860186698340406137801744921633262121728383 39402006196394479212279040100143613626737647571573603504481609563423620548335005334234609604727932015970824057716735384 78804012392788958424558080200287227321595912547373413378413047976060583650140470826640083138308191581295771314991870385 157608024785577916849116160400574454753413299389412463550842950943729925969972686772288958997921039238073223363015422386 315216049571155833698232320801148909685168690477716770265152585728281953163107578821757574645999062100982250658620923387 630432099142311667396464641602297819658900946948991020487788710288994766219069108039703598663459763902281985982863610388 1260864198284623334792929283204595639784707551590431364096527643251242493554154371752775303348538151129717260563939060389 2521728396569246669585858566409191280324884326866869531271489048008168808117178849575107162090156565284905294391711727390 5043456793138493339171717132818382561872143535112195188742362080195274398359243960893138985595012016920434650645468898391 10086913586276986678343434265636765125722131175288853306762541906075169399852244289598759187997803183216964136416816850392 20173827172553973356686868531273530254644481337020625669002285542013896184963131208752924254218084402160647169821558195393 40347654345107946713373737062547060514467025765548633322759590559575970358318661414873735603466425989424108071756919942394 806953086902158934264747412509412103731233360904756785751402456367609028836445667707641801855871996777488772615567928395 161390617380431786853494948250188242088181012387552818396490045330087265542620169537632708428654166805287843906446667455396 322781234760863573706989896500376484198296652022513620858199552546546179820934821326479889898844061237337566803210594550397 645562469521727147413979793000752968432084276461892908806605807660423921739607565528465432907506842507369358957953980342398 1291124939043454294827959586001505936921594152588059468768637779774551054312647536183650991966368132674194822257758011563399 25822498708869085896559191720030118739361048772582557829084265701368815564654003695277631939094330405399742088988865250400 5164499756173817179311838344006023748022551926259929480966875884615011746877533533868001431800346481432686382453030623500401 10328999512347634358623676688012047496288362596346411249580443667725796250450840128867174548274393745909129528634676982127402 20657999024695268717247353376024094992970326108264787756208638265422103241362056051994466686635015890213622255033202592378403 41315998049390537434494706752048189986577511875928093057111719359310489979880260959380222648029960961866364471558869548010404 82631996098781074868989413504096379974185484326826668915965632477057774197377046568411852160906079503567212102374052087395405 165263992197562149737978827008192759950038288888022338178367901541018626129526766641866400461418245768408027325496881529422406 330527984395124299475957654016385519902774358585384159504914633427377124231442731438426903927288735877924140930998853404848407 661055968790248598951915308032771039809913818214476802504444733786997198170047334536590606998635802858229971262751574510335408 1322111937580497197903830616065542079626890518282001571651683764851577218019645738887612116145782181159949718206262107067310409 2644223875160994395807661232131084159265209019460759593440777293912980207426004419249391933584133268865770901494037039881902410 5288447750321988791615322464262168318548908903671323603661758649313369007918272849787382470609346019720903043750345863557723411 10576895500643977583230644928524336637127736654989208074241131124323972380289522652337531245952340427977038793344476336656650412 21153791001287955166461289857048673274303883022374781432180080135832587718098286268726427400079408726478671533295009066648420413 42307582002575910332922579714097346548686094604792489014975591984547052758168790454266986013067193712017169719039859136173167414 84615164005151820665845159428194693097498927482024269464264433569160625795829039789399468147217491553618760037135615668557778415 169230328010303641331690318856389386195202921796530756513457548451269649193121756376478563628426463495881767325776969736203330416 338460656020607282663380637712778772390737648697983022046157027815554216267198648431502250711927511509992202502115575267705875417 676921312041214565326761275425557544782012169333369770696484667857071748016816109339229252212921087926857320106298524729798742418 1353842624082429130653522550851115089564893015709064777016381878853121729397006166833228378669982825278816223165226059449283688419 2707685248164858261307045101702230179131191580397858516260346913071185007639805094297451382373172364889606944385148503082640575420 5415370496329716522614090203404460358264657386817771230371689524646289797488776897380667264023692093536289969777622400339040550421 10830740992659433045228180406808920716532994548637325620821957903161440926032513264178093652357938265161630518617266579035913702422 21661481985318866090456360813617841433071943098298488599573490358695662965329152706558710928303777972169387697303880330603419403423 43322963970637732180912721627235682866153519972622597717155134123632968374977391060736704604506011464273952633739129612096263410424 86645927941275464361825443254471365732322627722294653310247996205880360307537993947295215580498379890329209166678975347613543420425 173291855882550928723650886508942731464670476997664385014441873776616786616978285368031520280381572262374899471690035769537528047426 346583711765101857447301773017885462929381763325453306298767356876704062793442080035325936051634313968247583980912872736806513898427 693167423530203714894603546035770925858829557534106227261364204441734681148271966843355856713524609861709434137690631745654926810428 1386334847060407429789207092071541851717765955281536605456441508895266407417417249758678593528176371092130919488778950961083210435429 2772669694120814859578414184143083703435704781659596976510425608490656415517095622362028051767735875478188156366820475663981676702430 5545339388241629719156828368286167406871689274629041869552106907693233476837325683640693848347982035619014681336301212539551966048431 11090678776483259438313656736572334813743831131664455421233012096798511200160046929042696306219857489194594048664525260032507800575432 22181357552966551887662731347314466962748839454557045130441126078165720987292608623858763333896677611868100839115192363361623008082270433 44362715105933037753254626946289339254977973990212852163041008584977983723991173279965932897412534482592550044433773163578412514142434 88725430211866075506509253892578678509957865150264515205530923395615941479044802123049067113021769788380070884048635354440213859003435 177450860423732151013018507785157357019918832346490432571299605270427866127925985371654590508100537520530880303864865667282212898330436 354901720847464302026037015570314714039842683908781078182285875245711689456750807431982838616454773808027469938678415320249599807700437 7098034441694928604052074031140629428079693489079323771564496173675475319284236832678195791115220244326791387744073109584586158806767438 1419606883389857208104148062281258856159400118636209371368603435239858536140107719859295353713004884131284932685811182098944450815938439 2839213766779714416208296124562517712318821499011742186176742381552676910222584712035724592790884860451008470436003606071747994025650440 5678427533559428832416592249125035424637677400240369644032631362067221555959172750891486842429209208568157703134053416947127213647475441 11356855067118857664833184498250070849275410464436948003183944834169270685374718100920145227070732996990894773594534280571744745284902442 22713710134237715329666368996500141698550910995046989993165718377335236679719812127797499653201220061502509676777542212624611034155928443 45427420268475430659332737993000283397101967720223282688247947573701996241866372780689380047674508770380318850469985523407833929887935444 90854840536950861318665475986000566794204171236748962065210234675432210675129870012430350035680840255656657327443345796455401264938070445 181709681073901722637330951972001133588408723999929623521051319697924162424083613001006670752965571873584633778304967440709147796614422446 363419362147803445274661903944002267176818065322593343121447829270936284113388223429210902127866857824336606306531585478856374265129323447 726838724295606890549323807888004534353637129494352481712871698764020268565821317261765335559273321088111870486403097402949172468897410448 1453677448591213781098647615776009068707275875160604854975064627625276196735908502354071763044021961692829737596067771848572847548334060449 2907354897182427562197295231552018137414554365342275396969426525569935753415127742942028149317058848341704129688737047185056621645846127450 5814709794364855124394590463104036274829112961877516372507471551556490526377832091948482013788607941156058910497337174900698672451409498451 11629419588729710248789180926208072549658232769969064010602858873848983432246551528195274365960721051740813126611138933819893700611714250452 23258839177459420497578361852416145099316476617345124865362252018850588263531567006753284785459437517382972209958605532188869186092040995453 46517678354918840995156723704832290198632971158311277840468954079589800305592485308167615962840375618095985682270003312945316512761589742454 9303535670983768199031344740966458039726597131765058063483889247222084578875278586135901437114024723342335862962912653900729295096929728455 186070713419675363980626894819329160794531989559950214333323219299371560533602738262402857579661491047408145648700165239698823967962227455456 372141426839350727961253789638658321589064055045577506684192857266714235200870458309514326442163474672609106997931362554198545927394203150457 744282853678701455922507579277316643178128232941481144449577567556329453491503064943422093004548438503572458177835669344882227912281782542458 1488565707357402911845015158554633286356256664658965497997893406803531004206433259995946237412158858743291976238175315001050489873526689563459 2977131414714805823690030317109266572712513650944260336175716938320835088726055798425387966347601188381085256540827550549872149853509879850460 5954262829429611647380060634218533145425027822290853221630102273046315354988728005393373475621547829392818877028635997958801503862439384900461 11908525658859223294760121268437066290850056486610368332718803067211048967827261697762839985692724582310787422068729813324431381986754895727462 23817051317718446589520242536874132581700114335651731104174873051945161371040945491044370548761423540777372876095898340914748342390805542578463 47634102635436893179040485073748265163400230875763118536545611542531804435318118764583524709348450381235693452161693213502210637460782962210464 95268205270873786358080970147496530326800465318416887840024355441228153999258887407180523607898478438308132636251721672943020806018033552595465 190536410541747572716161940294993060653600936408184082775177708677262334820376652474869305016824137852133958704401675123497355095811706610422466 381072821083495145432323880589986121307201882154609123412417547505495241591234832488260342023877034355622356572629917270544623206495520354248467 762145642166990290864647761179972242614403779418809511782026222956767081954810070175550673839010008338116845740984633342250472911638787347135468 1524291284333980581729295522359944485228807583285451246383305704010281334632442073088653069459504714954460263241520632509212085336797428466310469 3048582568667961163458591044719888970457615206128325980543055794063086438760046484113887850491750067814019230838317429644296536685762457343302470 609716513733592232691712820894397779409152304762619076716818092322654438173807723890109091343377254718113637377914623897391776578897212368869323471 12194330274671844653834364178879555881830461056086494541735760494712682345189301086414533413602416917711151456053028474554809029332279792332050472 24388660549343689307668728357759111763660922279740923992439360663746430340309733052113915405486025145694052168690988174636657435728102093440220473 48777321098687378615337456715518223527321844830612462092218703031995721040263743592123394534180207575748277574437011269876810120057601750249967474 97554642197374757230674913431036447054643690099923473200745227442815368090102895551427201369849763746128477642513988685884154865780143572645578475 1951092843947495144461349826862072894109287380909676109525138257968957522549425476957930378764397033371249051015722978438502339605826624780806330476 390218568789499028922699653724145788218574762967879931190232140400065757477646048138117145854980921216122120255780924089869243711584527269273475477 780437137578998057845399307448291576437149527794116737644067708345609013703306876353566656060846202784860354466591816459337081797366669881722942478 1560874275157996115690798614896583152874299058595118062691694468698846238533423627006722064798763620395960841112548568411137322468862232814282688479 3121748550315992231381597229793166305748598122055477588050551416950798186941671908390365246625482815970777928359492040594336398186050974022578175480 6243497100631984462763194459586332611497196251983081226171824365462330294884978345457240362955992421946652235032743920453197708494557349490005950481 12486994201263968925526388919172665222994392516703529965081532742038500220646415873967911712644967209077257094513642583942982082359896608818874302482 24973988402527937851052777838345330445988785054016553492971671026751573993170925459665764281727943573343563191789199750187075742213030528921460603483 49947976805055875702105555676690660891977570141379968061489831607291561169096403814114900406626878667060128010788468825711849727290080278965495610484 99895953610111751404211111353381321783955140336716290761334758311046109072825454234743113512862758009682306651548921559062509274937417090337277620485 199791907220223502808422222706762643567910280760735797236571101272343618063038107970782911568505508215299665560279896351101526613096109934203416047486 399583814440447005616844445413525287135820561662731164825398882291401622778096062049375820379400009302096434007713829842818371109770752154341979298487 799167628880894011233688890827050574271641123554025115716956028979769032125599169707858322543969003671625023159763750059228568166341312348147966610488 1598335257761788022467377781654101148543282247477872587852327002103218237472625231132633324115495985282179304351017627632664280163060965021695088435489 3196670515523576044934755563308202297086564495554130318189227212747082434736084399591290009043718933570720021877861473153127530103300078408253340102490 6393341031047152089869511126616404594173128992076468135281442578178491002484429628225520057927722808086730714963039291708261173814156645506768998648491 12786682062094304179739022253232809188346257985719528911950446517581954097771954022820003516508457520125113514309221146706327431013047928068663478975492 25573364124188608359478044506465618376692515973857964191442549073206421359263641051910473510211885147169784208901202104466059018386981882714758070493 51146728248377216718956089012931236753385031952049108710060995973280683161336977643884687788166732519142934408391403876190548398413799726565942797942494 102293456496754433437912178025862473506770063910734410342090652335604934867107761244962145857973070632031406412346868133054524274196916341677786677803495 204586912993508866875824356051724947013540127832206406387828075935387708597267778808897928838732055606656945260231398118764092306140175334701987719330496 409173825987017733751648712103449894027080255681786591401271583523996824602021619893962265081889631149653560551564518470856655847396010209296290884300497 818347651974035467503297424206899788054160511391684547131805369965392895474581558383064574690990696578240923569768421027696826687654022609831311577967498 1636695303948070935006594848413799576108321022828854237218488374501406444627187497637435601313618347371755319637277948374705639603285706950793668410938499 3273390607896141870013189696827599152216642045731304981721116586490832789202937694741317699086085083237717914238936387154706780427411077823957111886250500 6546781215792283740026379393655198304433284091581691613681250645040306132032462469820388346562655509184916575939994371034021048303639481301415044091875501 13093562431584567480052758787310396608866568183356061384885658599627272717640074719444976137974644749573521174306490829197945085276935952178700683567502502 26187124863169134960105517574620793217733136367023882577533491980859846442481886299031904669189108573060211118501605342250400646672346219586772782838128503 52374249726338269920211035149241586435466272734552203120352316052871654345740659238009961176467369951237279029318336455485214758132823743978787576763135504 104748499452676539840422070298483172870932545469920604013752138978500571159459941976108026584263711781504583620840422365809353457172253107992188580316270505 209496998905353079680844140596966345741865090941161843765837116920910366247675394092250309237945548247156049596199719957442044320039243140824232598509422506 418993997810706159361688281193932691483730181884460521043054579678487218892084921824622978776638193057489007109122064595546349986679828826522934061685723507 837987995621412318723376562387865382967460363772378511335822344157550148109659487429402573923441607362301804489485629097578298725655737122760192425915210508 1675975991242824637446753124775730765934920275503513254327382189523424929415427522790841245177955532534307166935382782304457550208896260109178019041060509 3351951982485649274893506249551461531869841455109754422876283153342502892930798925758603842076668604128033102793076390058242373951611294004521473507836527510 6703903964971298549787012499102923063739682910234154920524466552760065889631535050137922253865327065124391392233322529197266066853313511507934857652638098511 13407807929942597099574024998205846127479365820492007687831640067033009790080720720096994670483721526174932459573020431968946911507911447999064743411995650512 26815615859885194199148049996411692254958731641022359297217887341653957694749029258635854073432500305144339780899585986593089919767198244480216425567675795513 5363123171977038839829609999228233845099174632821067603730888524087315149036955534723042083125259009304098659092469415790714087056262425714817985755542514 107262463439540776796592199985646769019834926564313906415438099081506217269799420167774325711849432419533707595931650557716388399478147646798798541565599528515 214524926879081553593184399971293538039669853128790240289105433708802004904996905030516545946600171389303139127336687230547194644812990189010247955575691455516 429049853758163107186368799942587076079339706257843293726332024340082334415384701012705866043784831230357101588760226195093614106786710395380515689189963750517 858099707516326214372737599885174152158679412516111828059014441148432563801558357672052400761055457462700750447080690239300870876590845703533702028863000742518 1716199415032652428745475199770348304317358825032911709872500431687611347179296561942418244346181198379138871497808470061714609233359846337200094486247655563519 3432398830065304857490950399540696608634717650066936714105822805234236808905561926129790600189918475214001660868824267555655728609915272517305550051500038450520 6864797660130609714981900799081393217269435300135674776326939101718233951934272501102848754701463312337464610214502952126650834843204279807649151610526458300521 13729595320261219429963801598162786434538870600274264195129993636545242352538662453293919175222109065040114426779067648700867557452977874231241715807584025327522 27459190640522438859927603196325572869077741200553244380851396197449019487870591006519327570585026932354875348385051458864640380295898797851464895709225540778523 54918381281044877719855206392651145738155482401114119394770316752365348207204565564058366027130045107349582397947080823639751913748309959707854668099039680410524 109836762562089755439710412785302291476310964802240585413199566786556540428665780779067932160360890259613642991898055714652880246043075332809615676972725449795525 219673525124179510879420825570604582952621929604501148083125591212406234103051594760106775312782571806781595880976983402589608063789118443018062571400685587422526 439347050248359021758841651141209165905243859209034620046636573345931465466079872373135661723726734946031979855138732845836440117827660076828862701031251951648527 878694100496718043517683302282418331810487718418121541230384995252275081437856460801164345537675852512087057700643103705613951797607711121849294177747619367935528 1757388200993436087035366604564836663620975436836327707478267229986081310641386320510143824263735678976666001484836611465826199147417236402682894689410234977310529 3514776401986872174070733209129673327241950873672792341111143548014105919554142755982995803806077714525846987043589265000191765408988677932541664488420581660702530 70295528039737434814146641825934465483901747345806233394393423551686285145329025836514896079145759576700844244644976123521193484333375151243510420356271268923531 14059105607947488696282932836518693308967803494691970944115502262668790314599071680506261235903888206250923542720672440438719416749176974715823077393827762191450532 28118211215894977392565865673037386617935606989384521916729826268426472819543600503716277204020363430124375809830193815192253525945220193131142392784285851984020533 56236422431789954785131731346074773235871213978769982339285189695507255573741071778969540583998910564968802198280619052890998774117816854375117080118317251222767534 112472844863579909570263462692149546471742427957541483212894738292757713272481471472179822076168591852280183699570318462603303962909876420562562692783010377301378535 224945689727159819140526925384299092943484855915085423465939372645912938604616141630137371236466138131622997280769948704534406062721372021050286212662142176713330536 449891379454319638281053850768598185886969711830174822506353000253966591393884809860293210465232001412651203746178289545217916677018605933838061784966781650393075537 899782758908639276562107701537196371773939423660356077627330151530471409032075345006382616006892682401770246558624283005912736042514692939338773756672182019863142538 1799565517817278553124215403074392743547878847320722563443758709045621758493108941898579895082513769529413541368154662063451479325082728842077687059725480055769688539 3599131035634557106248430806148785487095757694641461967691239975098460683659481860968770648310184623361167970053483124094005868578696281719218163852570694846659775540 7198262071269114212496861612297570974191515389282951184375300913188817474421185950994966817834254735750549875675046144206740654325976730436899256984642240444483350541 14396524142538228424993723224595141948383030778565946458547145346376748222617858108218970015027552044831654574235345984399313135749068451907324232981905066375250902542 28793048285076456849987446449190283896766061557131964255883655175744505826113424651724401930628032152022077906924025560803187015763836061846637114255931568987949803543 57586096570152913699974892898380567793532123114264043940353218354479134306880043944964302141188034939733479395186638409596766602890486272758788595816605159699631810544 115172193140305827399949785796761135587064246228528274648081709194939400649290990966730564462880968577515051130165197699188486521409485852615080207230073777360443820545 230344386280611654799899571593522271174128492457056851492124598878850055988766079651778587386198806488767518181460903566362318929810299161393177797361753034405800047546 460688772561223309599799143187044524348425698491419194758565073265249870324716009867659341381009320054462384423618070493706240439086046875993221975006457692698547 921377545122446619199598286374089084696513969828229175054468934929228638822393418710790063928057399384164013429741409577375519214092046391517289767844024430246390410548 1842755090244893238399196572748178169393027939656459630231571956297333305786400936730136423598435204165636459302458185418696982720415101765718637715586592215469878435549 3685510180489786476798393145496356338786055879312921331745075632497466281130315071282266020040569451094104275229944674317305554822672380733544871392471802203247859502550 7371020360979572953596786290992712677572111758625846014894717071336608259959757439695081508667158350348348339527893018378468643319417947651881396926140765533780919248551 1474204072195914590719357258198542535514422351725169745247593166891769188761553743427056587640351916196678247488180009980706409694751258690662043954777309967155141375552 29484081443918291814387145163970850710288447034503403679042926670421534839308078540768503427543808322322446584258671662929039476119491066953014992153247559961188785870553 58968162887836583628774290327941701420576894069006821554863414199673696110828565368572641606533073074650975248971410942049474732024886046864620138652683838848849377742554 117936325775673167257548580655883402841153788138013666080595452590764169718825306816264010074527340518391143513157925143257971900565664556259521335895249336651049064603555 235872651551346334515097161311766805682307576276027369328837090231775743367031197998682381761961331835877562121985021161866362017433125488007913884726569051181920244330556 471745303102692669030194322623533611364615152552054798796188989705215668160611156442637851998290508839939592354854316458242164687683939814034980040979090139197012912900557 943490606205385338060388645247067222729230305104109694898538973702342921677151657696703154083855513647158927916262077926344188244487364841577983566420202693107020365167558 1886981212410770676120777290494134445458460610208219547241753750938261610136781420650106846729353368429782067149961874997057676010911903734683142888828379837760207693938559 3773962424821541352241554580988268890916921220416439349234344299702010572411970291368341682107623573962308088823914914148344510412880466734401485018106756541779576890850560 7547924849643082704483109161976537781833842440832879110664201200763084263744826138061511891425806326162824343489258711595287478738754766785365345032651484401364482248275561 15095849699286165408966218323953075563667684881665758888274751800710718998548945281515980298711088667666600807343937470643402573781560026152328264302190936986793454466102562 30191699398572330817932436647906151127335369763331518855691365601965051587078069123749745640492212528912361900894723872038231221780164378202816477837707813475456727368328563 60383398797144661635864873295812302254670739526663039457470942603658267235195609813610232839913936266744836208361716722280716134081423574885390479145629534636847763142335564 120766797594289323271729746591624604509341479053326081740171958607588312121410869754048992281827418935988945109502551353517112032900986294148698430994798916461499653126470565 241533595188578646543459493183249209018682958106652168051662202015176565954880861201037252724583895483397275318356489594194157521061206551155071858163351587796737741500422566 483067190377157293086918986366498418037365916213304343499872762230624851272840494221842300212096394980713208428843483984503928262119786209545736185203996777655018045090123567 966134380754314586173837972732996836074731832426608698967612167461521363620818881956391663348050451586764459749168859652283403199496179489184739835459040912245317087517010568 1932268761508629172347945465993672149463664853221741729963933612358610767985442924525818438716881278562018195011578395796629424633915569833960484642278348874577344460060569 3864537523017258344695351890931987344298927329706434865931560316447987256873063417335698289376418264890165983938994519730582639159003265558818806608672233882907020025682927570 7729075046034516689390703781863974688597854659412869782559817278297332935697698058849053357050266722684183412136695724103223144783771098542388600550252197040742968167554698571 15458150092069033378781407563727949377195709318825739647148612846196839334860321900720945413008607565536813012107192421011170862603817351756950315832391511672346969008061050572 30916300184138066757562815127455898754391418637651479427022900627397210555137140808642386303222719444145923656306892499469124164709674425610824733729577870210483898805262595573 61832600368276133515125630254911797508782837275302959068800454479400126459155704407508106782559017321532591132540093629189755341957663727990746684255837704877618791072617342574 123665200736552267030251260509823595017565674550605918485081237118409490152609328612440043218437117389378223717099003546077800135955682054847514687373152221077678536396467328575 247330401473104534060502521019647190035131349101211837532397455621033922888397999812527250266306895958310232706143132010105396736490033585330147910404463217934449020506259455576 494660802946209068121005042039294380070262698202423675974510220785892025594273262010125494015365535842487292136250205225858879389599091245161435675328562022970430942977076350577 989321605892418136242010084078588760140525396404847353420970732499823173589203128992969145342915476790395196268409476575315641160395876040459129740834918408821486735632034942578 1978643211784836272484020168157177520281050792809694709223607065471509649396540125343727441480767102612077831256691960479877250618608469705555657726367266767625131222906509563579 3957286423569672544968040336314355040562101585619389422300830022342921723411870723017962191068654759360863713229165994412598351916231350585884972087609757848113045047133341050580 7914572847139345089936080672628710081124203171238778850836941536557609173660665785724220841039366221889722915893987069607286522809293829971180999054792169959071030447229443700581 15829145694278690179872161345257420162248406342477557711762780456386886498777046383467245449087909701084149371939411293449506715274433199916546709624032218493849783848741970927582 31658291388557380359744322690514840324496812684955115439849739787917206875846731918641591124087053362640997773465914821916036919181543068606689185642084969826252231004729786978583 63316582777114760719488645381029680648993625369910230906112555834249515781441817801009086241094517943059398116670359033084030996651608345961158849192638351066764848270988502610584 1266331655542295214389772907620593612979872500739820461854962366802057567470924271745117670102068106436889783626639690437042640244155694436993942687765646382746110751778995585 253266331108459042877954581524118722595974501479640923779075064996088772879638604514061261613793418524765299834396830394395023085658552225156544607586488648439758928051807260422586 506532662216918085755909163048237445191949002959281847670037716517709719605107549222714435658170538623808205437183433426579964623448024414103622181686423596799404341502692997048587 1013065324433836171511818326096474890383898005918563695521113350952925250993834785719179691958676835217921520811820790504470785504236689878266934052097250849185768604234768172735588 2026130648867672343023636652192949780767796011837127391335152206348888487617119598906702116990273129980425757329485277298042345717944940770384090759432351653878383615097997000310589 405226129773534446860472733043858956153559202367478341444267835058320772647308912555497787695801477475739343030261745364963224027020836046780938628269569188573558053836834102590 8104522595470689372094546608771799123071184047348509567055424596920223328337137567321431862179777632010949221953677665302505050481687930287116322724854017404301799850593977156523591 16209045190941378744189093217543598246142368094697019135351701543004572237129864591595393564862985158596256810899794266774934137606471825715902692792870391986298058763532100634850592 32418090381882757488378186435087196492284736189394038272711144361976851837757838382353753257017574888826342530141168785949304717532323379651235567928103244716891229323894651079820593 64836180763765514976756372870174392984569472378788076548670882349085536619469375420823002481830184243860872335616356760467969914027122452663571365541731307355772029506963898291567594 129672361527531029953512745740348785969138944757576153102598099599270613546390558696924467058747007525563760854908312961904736749336100326907673143111349893377828741669932842525178595 259344723055062059907025491480697571938277889515152306213701127724772600344186623905242892180375688555177725168826244553347630898916531768756976927936111883343931736855045327124330596 518689446110124119814050982961395143876555779030304612441163518876876114247230562177158204518719689652247669980337707177202216119359250074036114909613523141942422409881275342264675597 1037378892220248239628101965922790287753111558060609224904593229707314515304723945232382787258289365350437763062370251054449543960489017799536021514681757755727678009448915014619342598 2074757784440496479256203931845580575506223116121218449845213914795522230978568025709504372895397029288710168869120556879451153964274739787057995778559526358552748144755379047344688599 4149515568880992958512407863691161151012446232242436899748721476925499949136519007541813922390462343211197403584316005229499485693616701413565736001769775036045721605054671442885375600 8299031137761985917024815727382322302024892464484873799591764056566348585821541106451171819759411269644006515759086956700148215195597328854567169197386283238129060651510805252072750601 16598062275523971834049631454764644604049784928969747599336142863182501346370968260392692791096977407143401805954703751112042851964625805576019780033270021961235964059966986218643502602 33196124551047943668099262909529289208099569857939495198919221579130155555018325659643278708750596265363804094936392286176981369311046685046360698898884232573487388318280810518087003603 66392249102095887336198525819058578416199139715878990398237993761075268147040926505634799695635988849659997447336299194018604825577319591853927978268610109282968079591853834831472010604 132784498204191774672397051638117156832398279431757980797122473977730646193362517336475734795963415469329384635163097793654747403491660479363383675840406051352944922337346721539042020605 265568996408383549344794103276234313664796558863515961595290985013856359323009974184505847274753065027600548268280209614591674646275568476143501651454839579628891910783624708749480047606 5311379928167670986895882065524686273295931177270319231922744935416878954815855522057722076370238019141522652750049326620830668841804057653592653219868924689677946508029819735046440498607 1062275985633534197379176413104937254659186235454063846387287547655746034735021647759859306044391509776197478286408392784348031199282327861207526962825025724568602197031141053311798210608 2124551971267068394758352826209874509318372470908127692779006179397837490077459442704794015946644597359239073047659826461777677421115440865976312263578505545480228118696354007389980435609 4249103942534136789516705652419749018636744941816255385565182003454390644534185575942978326521494678473215210306561221276818867295703183206002879183936705973936492857398281498765234902610 8498207885068273579033411304839498037273489883632510771141964735653842374055053989604422351529056418508011601299207051799982862067429453029617271362581560927192046059436208382282127848611 16996415770136547158066822609678996074546979767265021542302699844711461497476057507460700696172385382332341447495740281199574364064354294150896310376650965716679189083517635633301187775612 33992831540273094316133645219357992149093959534530043084635770791571760829304747380891723083945110371542582320574891349245102495534227063011065901399497924274972535476320135520090965670613 67985663080546188632267290438715984298187919069060086169320683058696136242328076656005623852604832895279382311630519662935767398403467988823066851096679685253854325226570354162407453542614 135971326161092377264534580877431968596375838138120172338720878695093724902727367572203747081524617549630881719325187077163050971547468315156342031137239200053232062036355655700529019403615 271942652322184754529069161754863937192751676276240344677570411443441516807244531298822171224078799010528098205195258870063180525170482830623827439516042066355896789929856341898997673330616 543885304644369509058138323509727874385503352552480689355348989517838553034350073012251518885502113691394648272999550207154955807157044199069006585217527628506749657300072661671649093500617 1087770609288739018116276647019455748771006705104961378711034799719886692490350952593524891269378306964394083175153017597075584953205713136270508253862062419057888057897650331714891568367618 2175541218577478036232553294038911497542013410209922757422614586754938490822213722170678812474475209180731404842068984843945438002119129548494863297336575495955120936533165649675030264938619 4351082437154956072465106588077822995084026820419845514846110981509251673907590067894008508383043093195010834805054836520450817438837587111076068467712608811793975437101701293966901039450620 8702164874309912144930213176155645990168053640839691029693648758333043145919854576324296930135897456475512933222789489523255844407982205512192325598077126101311029258976637568795889716675621 17404329748619824289860426352311291980336107281679382059389606119980000782207546216737524657075698857870065155179175662361425839780870770328511181731845618500228870466761880113070707580702622 348086594972396485797208527064622583960672214563358764118782947638588455852887039338100260024325112930744660862704627824520120040056954931251189082662034511775787631267105600182482430946528623 69617318994479297159441705409245167921344429126717528237571939279119280484615556444914661555627845021412891566489128832152422591574029612400671415058103664624511964816601645296784805825535624 139234637988958594318883410818490335842688858253435056475153657958809384036543972963168675328407024417753883526404407347214296055103392365293802799048585245097290522249175575481730571368670625 278469275977917188637766821636980671685377716506870112950323139320131959919241154568390844380943002370359437287314837560450225493622237620978358816763583047115784339396713880783442046387422626 556938551955834377275533643273961343370755433013740225900671881443347934751948377852174534703166292650498645202561847669831535242615261272839930821125956567001038566307762776275025956142523627 1113877103911668754551067286547922686741510866027480451801385189092293076263516033061795409071741826745628731267561890754615788124016761466953828048517116163692750315028223297078174679302810628 2227754207823337509102134573095845373483021732054960903602837407193267374200117412196430003750173182845668674025494149473115378142190547886064835690898225829845643699983479353392613988991060629 4455508415646675018204269146191690746966043464109921807205783269600813176832939447823145532772445136490380000403796862325067275817324359645560817381925648191842103652306689210549615375385327630 8911016831293350036408538292383381493932086928219843614411742023424586003771668865149415776423678573134213864650772655992854873061749008116709960357844486418295166626880141684099882778559298631 17822033662586700072817076584766762987864173856439687228823767986286410086081832323232241788998244217220924245497532806707266587083541568932439392309811359403352108828366777134964804982310450632 35644067325173400145634153169533525975728347712879374457647995396233017900807949208901018525026163805547798871034232039478810336554226979389486581807738295408076952553606811299695301417601395633 71288134650346800291268306339067051951456695425758748915296734155563471608798677573171982233232890053154044638303617999743454676455641353002600432397714553984288415578693373395921333713375142634 142576269300693600582536612678134103902913390851517497830594671097884576753424418864150444596676017919472486552881556346337020518645613941753435930765782647738084076525739754618139089757903128635 285152538601387201165073225356268207805826781703034995661191288345624222849858680601477314506742836094167817278272586960309986206372746513478734196284156798413809908891312267859105332725131455636 570305077202774402330146450712536415611653563406069991322385725627861148578554267793937534457086710256722876005328968535106028747561342892677565793291258639534768818990810302167334240990740950637 1140610154405548804660292901425072831223307126812139982644776546342190069378955285052034399671165258837055837631951205952334058999020054281047091322058053824714328395029639129406619210731285142638 2281220308811097609320585802850145662446614253624279965289561336707460613858594226159211035542923394066109002333979475401276175836753326923506239780314589237780596548315482550334312725752851563639 4562440617622195218641171605700291324893228507248559930579136012524469475039718857837723638043431502847825417359329283181282411016117240704116496432303196609557923611935187917261650484545787650640 9124881235244390437282343211400582649786457014497119861158293608181567672502651777249891079245040596803255574480105962237902939213558286626749066872478892941464517497430802942637400306421941100641 18249762470488780874564686422801165299572914028994239722316622138605312314751048021593527528605843499429723301413029652729874054951050965329118224624504303739274435783726255809981924983214332527642 36499524940977561749129372845602330599145828057988479444633300782585430321671054571855244230485626895790263495040324429589154403607360127952372614136427625057242942629877588652785073674129481178643 72999049881955123498258745691204661198291656115976958889266692992787843305256812139472423004360955994334556034747731711561783277443912845274501484039820785549525357111044904263098495426330228810644 1459980997639110246996517491382409322396583312231953917778533391856747496459728580374969725385554053958006376811399636447318822276477212895388734026124112784257135804612516546562638432540195645 291996199527820493993034982764818644793166624463907835557067307197743720945192936126941997710824452479146790994302053628169249871808196330459439453889402336674341529036613755980971045140708429422646 583992399055640987986069965529637289586333248927815671114135001689088001260467898298506177398365891360417302907033886061747735741714486823616420004854539314811189615751946846900169581931032290448647 1167984798111281975972139931059274579172666497855631342228270630032385332907016187161826595033502113425397201714045981757801062715690711185964029783206163359533658803947617559686444575375523361535648 2335969596222563951944279862118549158345332995711262684456542274012580555570194790933089612280491543957480720246499951955316952661741254073356790436985146090441103738017678320197222053914120935310649 4671939192445127903888559724237098316690665991422525368913086188627180331282632389040429887011240735726210353211386101984654323786104077386873501518040196282167273178601523707104882422504774863502650 9343878384890255807777119448474196633381331982845050737826175031804189772463670001864546858686226436370355935959566390483043893265189555715335654550723116036993398189891657681744536062849156932123651 18687756769780511615554238896948393266762663965690101475652354358760227874967988034687031464486455485469896014174313165553843450685982081612419881260158859647930713915038092697734281658214454062250652 37375513539561023231108477793896786533525327931380202951304715667222133189875029324115687760750658548586911400140600902209177811220548534348176986193673070342464197198019572997248544066784655527620653 74751027079122046462216955587793573067050655862760405902609442579297792149729759933930938100393067287550126314328356760107602196445284410001439768219414119305475081299237310930522278416441198656367654 149502054158244092924433911175587146134101311725520811805218903353150787509378274408303063611455632343123675514495843047005941876743340532431302555944251568278099618869616174398849727866110032316978655 299004108316488185848867822351174292268202623451041623610437836145710303998655004642746877212472512644647077428877970576491867811343640118596113927225994444843895380913572066271529817048319587239330656 598008216632976371697735644702348584536405246902083247220875719925384540187127219652075691825175771015717304143481355162254457164397011003354159689294903527642636361272625402554695166445966332088275657 1196016433265952743395471289404697169072810493804166494441751516924141741543970105496874071040143535716257483972574408816259619928360711826603760028770213001527814465165071792594856226557359344391542658 2392032866531905486790942578809394338145620987608332988883503158555620076447473087553052766870309810843760992916485930133540666997997844239264892542563746587253016272395445842686813879129472526607688659 4784065733063810973581885157618788676291241975216665977767006518891949407424194717858132845920434354783590886489920671259853466736838798884482598220331219704945961629476014930356195077939125571254975660 95681314661276219471637703152375773352582483950433331955534013336427194466273717085502759762888107061820744496698608127266013500493355797128760975328206088948652452939685702455363192058901573185498374150661 19136262932255243894327540630475154705164967900866663911068027256812644427892371672118554506771064569752377223501489266513566679334556898919913762877209746694135724882840459473846353868521485870652102662 38272525864510487788655081260950309410329935801733327822136055368382089806091554725611800199661618817615453198916499191007492611174195970229800710130077314147986011703866893197634612548113020971072203663 76545051729020975577310162521900618820659871603466655644272112119789735664907950794661650834592379518944988976031753774481910167476436754247537603391243222700763830857355309392673365972671206045816210664 153090103458041951154620325043801237641319743206933311288544226477361828332847554314136043290573390599714759282175783599411104532586000494672984574289232860566034031102518116032692777632857625425072220665 306180206916083902306500876024722639486413866622577088456575531569721451602696522878637804554644968382472662598641736418207933172789311814699216300730701366239042465252231013574182967568287256047666 612360413832167804618481300175204950565278972827733245154176919009653409501691352186109290953655514297300410183748504776834329756260644364767384316577182886136537024310167022112367715910826847345063498667 1224720827664335609236962600350409901130557945655466490308353847498705002117927345233532907642015207047503329514231348489944361995676759315644369101936782206576176771682999581961581850637089662897790010668 2449441655328671218473925200700819802261115891310932980616707710335398457409187478121443674696780997555272813413620343409525919814903288003542093590800562272189260812653901219152106352341090884773794435669 4898883310657342436947850401401639604522231782621865961233415445488183551106252384758579534541016757023714290359132672184964737936511815965447143037310538837718531617658370031270001774564529296733466302670 9797766621314684873895700802803279209044463565243731922466830931131742191673714985687229113642238859420863398635314976165479570003278641261510597317257489827813980496955209710734735270078317679631024448671 19595533242629369747791401605606558418088927130487463844933661927236246109096517616060220456992137826128330278719571569492422132443517531812000461732860806101344888247899456662629991330988241972612018175672 39191066485258739495582803211213116836177854260974927689867323959600629033403333092976273188252141104916698856805134387941857351454250322243596501806703850800783621011426420214615235173757349644738097470673 78382132970517478991165606422426233672355708521949855379734648089302156607766051691494140880479807769780039494425201642002190781912676152395767849052735766645378013792469384559746243650127171602340225342674 156764265941034957982331212844852467344711417043899710759469296453833348571701786749385708539203006552166759069031327399079870729396743071319706121885781836932660643870182820139363513114647681217058542203675 313528531882069915964662425689704934689422834087799421518938593352996631040532642370710438360624929676886839999058511779353706703369052417076157512991202042551036675795226235429113825346301172759359206330676 627057063764139831929324851379409869378845668175598843037877187426552231334364036979757324781712166938933681939293804654976867816885061875117230718982352757429693355930557117028485475624001493856338626100677 1254114127528279663858649702758819738757691336351197686075754376018993365819155895069790118906105558035580687680760247387417155288492647065636122400184292555872722104256079475377615575296407946375539587567678 2508228255056559327717299405517639477515382672702395372151508753924434604042038363488192155215354647814034701104869913948567184641854774487638821455588120825086399605247228838246133599572619999751561723938679 5016456510113118655434598811035278955030765345404790744303017510901205983638231121435271697176534051528656051755261885148330663003301552647045880528615364404527089999624492805303814272173449065166468332050680 10032913020226237310869197622070557910061530690809581488606035026741196615234343210678042698502036390700772078799395246721590493791064589322226575329889387276749426185114090626910078066354911302996764097075681 20065826040452474621738395244141115820123061381619162977212070061473514653980721783622472087898865824945590782433184027119306449086182666344356202549876555775548389345223321398934152727746044844320700511302682 40131652080904949243476790488282231640246122763238325954424140135876935379431359897318830170841492981078688164989633064339667527460880304416750271262509551240841561851306887959284751572536325099632400772728683 80263304161809898486953580976564463280492245526476651908848280292674898253844671486977933027621540336888929554936924672456515145714329068261441460577873323393477443838469161225099945857153107848582973612735684 160526608323619796973907161953128926560984491052953303817696560619200730074141210996370024736225396379696918934954772898791265011509741567678861705371357307388493990973653952918146780543430908757475119042870685 321053216647239593947814323906257853121968982105906607635393121293173421209716241707494480839371662840044450919948127895237944833893135025941643113011179496290321405379878921610770892628066968224577581970422686 642106433294479187895628647812515706243937964211813215270786242674969737047318171152157551726646511466658574715015761442009539198741005373623184712506434534695515337489044489463966005626463780219091679642923687 1284212866588958375791257295625031412487875928423626430541572485493334329783955849756238124868117078800537435355189610633208142739310397959570187613765409493019236625139946640944833563164462554917747218872610688 2568425733177916751582514591250062824975751856847252861083144971218686409885116894701567861198961399254864829510656814667138999351403918453204091902767434951781551727171037590148992898610789948084994813034060689 5136851466355833503165029182500125649951503713694505722166289942812785425776758492044150355275474096030739903746749310484189776917419346652795718669524026292934387881395077150574213121414979728899053860943727690 10273702932711667006330058365000251299903007427389011444332579886233001207877246881918406954891226731236280011019211895519014045922233325586042688878273824940983138666734300579683979339305224128776672332051898691 20547405865423334012660116730000502599806014854778022888665159773448845378084748364307934787000283299168370470289572746738574362146472793198924164159762578626451924664465749408179739099279112761260973509143850692 41094811730846668025320233460001005199612029709556045777330319548487964074823481226917096695558674974207351592356007723728329486682346360705138366261965858352503859563872793343706811715702154697208140473492195693 82189623461693336050640466920002010399224059419112091554660639099549044430631201552606541389893288160981124284740026633408386006056099637744405556869587346549093376693684029463572737369216903072810103247228942694 164379246923386672101280933840004020798448118838224183109321278203261478460900626702286657900120622910399280321284926683019679807193006966130229976027271024041872421188247796230651922193390328998700222249906928695 328758493846773344202561867680008041596896237676448366218642556413259462802423716100419238919351230621802013494402737968193994442158228539236007638688294008871516167743313772540969405779549774528874282555507455696 657516987693546688405123735360016083193792475352896732437285112837418821085108118493757976078146492633044511592443233954745531507169479376088981826298436309474489328654325462465110820406825188442302418922157550697 1315033975387093376810247470720032166387584950705793464874570225692474043531099385976281373514847001456532960640357110530003240464964195656770477888152472871468206975843167022393059211054145132800632529711151342698 263006795077418675362049414400643327751699014115869297491404514134843839033426072342476666627692050492950343398226216988010034066505157504365607823942871870992633388548059632128001196510660901846605100281563699 5260135901548373507240989882880128665550339802823173859498280902873141466008712198738945674211936164756229046194224286657134299530916797138302868141597837371144112157013826231573103151721736473020302447745378250700 10520271803096747014481979765760257331100679605646347718996561805820991927060595217030026608978422440862670873962136017212520216659415349585617212087706172083308823255966596590301063031860408492557795678713550500701 21040543606193494028963959531520514662201359211292695437993123611762865547366388237882638819467947056845882889012538521582673948440515950587047894999955890304408159084108867420065829941466467682849391378194710127702 42081087212386988057927919063041029324402718422585390875986247223721321783021145099139998501001546400162519700687030974221233029600298907898920736628965824087627429682332353206750220489095521609949773560379823378703 8416217442477397611855838126082058648805436845170781751972494447759115947575855662547730346555798472619163344651422366655984707041550073938479890711529237791856483450999019582705462099280161884337945517659010704 168324348849547952231711676252164117297610873690341563503944988896030294964973648301526634256802101271894717916660739082581373194643319412742423145505710108679125702502314909011866236014269383510004457519783733395705 336648697699095904463423352504328234595221747380683127007889977792889125381302798080822602302823363753442779883483872932645668817687810348490948072547669440070265764691325021602515561602517827148229487493073894422706 673297395398191808926846705008656469190443494761366254015779955587118849283783032689986565720508295464600952803542314982043663844337011484853461290714239735947958624669750157756515037869085537610915329068402631848707 1346594790796383617853693410017312938380886989522732508031559911176406832540099003386083826345097320096570642693821593848322576326036585280584589508583629550415358704313295633643297079976200018664507584672566534335708 2693189581592767235707386820034625876761773979045465016063119822356323397573908381306619708709136937318225415510954720697632727498397123659918411089941310035157585958887486699968345078854478864086148449963149182310709 5386379163185534471414773640069251753523547958090930032126239644718325661614060075153802168341296900928903698231957938280488278480480762729463721179811821083161481923009664150748708080849065498372107107080075748902710 10772758326371068942829547280138503507047095916181860064252479289445839922188073837382619143624559125275344393797275906447186955290971993967303573432326894113496142401514914484991185003740317593701157701931944995723711 21545516652742137885659094560277007014094191832363720128504958578906547309802344674380815845114106600260678652137960339665807132395640971852610176937286241187011773363760105904288156772662929554559069098789460873650712 43091033305484275771318189120554014028188383664727440257009917157837150683990840035452224055035166873648884166152689235989257884934989396131599515019908187281216213843746074926375869152550340073231835380276286127420713 86182066610968551542636378241108028056376767329454880514019834315713224897794027757210618032742275770135285058725555555407592611827383228607581221257784532429644583364448289904857080677507455477734121638175507517167714 172364133221937103085272756482216056112753534658909761028039668631489429389786553887417998352963447236235613705748056750901905685755878345985923794878872927633693989522078582979619059334646167250852391336671314676778715 344728266443874206170545512964432112225507069317819522056079337263080761903583953834138928916077732191273787726213236225319608675570273017086991133339017875909004957514295309181248359021330366128359381611285864258330716 689456532887748412341091025928864224451014138635639044112158674526326406525377252100577552329785197797315179355440540814241735117300174248059887162622611635234031716291910764754411856374330020178757510220835263063875717 1378913065775496824682182051857728448902028277271278088224317349052919598892974694692757731367350966728200522928612272715601785304818493035120822764771071174525702212317279819122749091432367359906208366377877295579742718 2757826131550993649364364103715456897804056554542556176448634698106270866346378924309417783940112238004738813977969804881924403446014758823128598865012566136525065005631338074251338699880111327283148825690224895158688719 5515652263101987298728728207430913795608113109085112352897269396213240187095407574034340515793415351691385560294416060301687954798625434938145199505021403964581429371992912874122443295459306581585723090251126863768575720 110313045262039745745641486182759121622621817022479453879242761049715389440840808830070543188361301682104805383059193589034022455992106535541205095034081678186857128409098704930036330736976661603712401104987550721 22062609052407949194914912829723655182432452436340449411589077584857049571673517802571088818442655823138187274893805821710270909330018727178793665126481973986871896673882933706986358315679691856832790395290626660876702722 44125218104815898389829825659447310364864904872680898823178155169717057843675843851236497123035704882418773883044531513935500928052580751739025242248893610623285012591950134462843695352487388709665321293062225150105403723 88250436209631796779659651318894620729729809745361797646356310339438902965046224934322225949253595056892100732143681058912360094147274408196151353379179851066647503730541787861803741734516326876839966059281246579464410724 176500872419263593559319302637789241459459619490723595292712620678885551908115795346588003087839768641981153763598900019381037535729205018491841487635681994602913705251909361708594813219702208207188996094200261266534420725 353001744838527187118638605275578482918919238981447190585425241357783637071949473402968789068194301104213812792563955971359750656935179143801322625030078911495523586841286028338293307219615520325396379637195086919928047726 706003489677054374237277210551156965837838477962894381170850482715587553377640174993673912218235944556876083149805605776873494246781783596519823680696195037750362047810865147582677624970111699015320210698822506334320898727 1412006979354108748474554421102313931675676955925788762341700965431207919244739460884876941410833995282452129129655061320498657011951761608774465441787142212549735146087490690992549941251315160306186260270871909549965810728 2824013958708217496949108842204627863351353911851577524683401930862468930212679260855019333877877439082052678654031666241902975475203142942200927394605073776907796216769034868718385584344602741252445810839403048475720435729 5648027917416434993898217684409255726702707823703155049366803861725023764638017971692833235786326432849953740532828725851463280920094100024788669380635689042672929408597883619997251561842269665420510750849692223208553702730 11296055834832869987796435368818511453405415647406310098733607723450186525211895732453726490659433868902904284685144388671489553261175633914616149863727708926011521716849634609288269218679575934396713921167929802050009048731 22592111669665739975592870737637022906810831294812620197467215446900597950572310703958307568436220295694653756214541107679199427913026515834657925421337290181546043308412950470430784925507252655264739390975291085990032575732 45184223339331479951185741475274045813621662589625240394934430893801559797229000436035529743076574152481149502892821482663182168637715713539780287639012783533280749391193449562009582434157642700556482750058559009502981270733 90368446678662959902371482950548091627243325179250480789868861787603708390690899139240828679474634423942986183093634562967367971477769356955450637768245642566273161431468128997021423939606523577611281016864526338418893142734 180736893357325919804742965901096183254486650358500961579737723575208369473699075573770341158474888527958501533958999990880522889969539325657255774823049563802446648286385036488193119533647422721747881518584437833773633003735 361473786714651839609485931802192366508973300717001923159475447150418280435948326709999135309796882854970219412997722444347836361155417192936756111422877481774505284645300081343538769793020459186519398038771669143896043330736 72294757342930367921897186360438473301794660143400384631895089430083905276410627774540741196649118906618433884621622825054117353924211128390909159638852282786578949548380341966200907682587750564001516921076710700737 1445895146858607358437943727208769466035893202868007692637901788601682145774945840975696404609152813656311330535624972222575868610529024773475066190658298179786170067141666694325216017038287418417748090616064005951786822767738 2891790293717214716875887454417538932071786405736015385275803577203370821400176763229345535795898184069927368442032573562803682858735066395309575065220047979420976749347820970740190169562620429197617725206647162646491670938739 5783580587434429433751774908835077864143572811472030770551607154406752208320056236156849387954608756175338406112778952033378679464593827333969436437183662565699714415328638318798593807717172053809929583875874448145534768650740 11567161174868858867503549817670155728287145622944061541103214308813521512010100263289809818849622457143465188825054338092180618313988366059648601865014343358105826362354760597005159219512320895396674845188848169886538989475741 23134322349737717735007099635340311456574291245888123082206428617627070684909891027253888997002462247115202423478318915117555809759901138054357219027419271549775811173040001530736503511694549773984859501277375736221098857902742 46268644699475435470014199270680622913148582491776246164412857235254186126079460346158158396248546771851465269384344503193729452036527393435484182342876146159822178326107967357607163700136984318938044490891530142485688046928743 92537289398950870940028398541361245826297164983552492328825714470508444669308289484640966554043933154152263007024605918279271309721704310132798124271180480213479071080574379348074669149691761392035924281019518351462887303935744 185074578797901741880056797082722491652594329967104984657651428941017006512025626053256963271878328196374918904732835421408972857608783260854195752415826751381063412569535167625143836725549200309200009349612273439460776149070745 370149157595803483760113594165444983305188659934209969315302857882034202614609667982813606469093957891269563168405211339560188359031590685558820768290547481610066809975815188812142513626681870897688014786034241681948065049422746 740298315191606967520227188330889966610377319868419938630605715764068711993186798925901923027315679169129244586433586760713049600042580175556670303913454733022178875196761640115134365855112889599792186446451414903457644391323747 1480596630383213935040454376661779933220754639736839877261211431528137920340899476688378236069096423223368332781429878099761014725878583319402798638618163214694342990475399396282972910487558397283288525854095456149503315826410748 2961193260766427870080908753323559866441509279473679754522422863056276643800292295173605572241785674718436627421045624859449617859529988411534084075359939947840716476277806171109499338354198560454697361543766470181156172989060749 5922386521532855740161817506647119732883018558947359509044845726112554587073603810980634634601629242593683060308839822957161739652626221564086112979634747162783448687964495836815256372864811504881219185884301124587049914358127750 11844773043065711480323635013294239465766037117894719018089691452225111276738720184391541859424909206615875887942614087812513571646591509641918657586307975111120943606664882546770323959265119159622383144400945991280986938432498751 23689546086131422960647270026588478931532074235789438036179382904450225955541972151846779799189527027817071348676911190761479739568088330538601691628569298274897949179474539461276716828222148853076535524231003908893598554961250752 47379092172262845921294540053176957863064148471578876072358765808900457415739988649187528268940413391647972037470439838557602167752421038845714191340130425388006006555829744163429313779671704389844785056523463486225708897734995753 94758184344525691842589080106353915726128296943157752144717531617800923738200553426932721288781894733895092987849180149286299620395991766714703567219206027666878183274684927935470576592262725997213053356537494567221554261378742754 189516368689051383685178160212707831452256593886315504289435063235601861887777727327917075999026216754403164228723278227778337214299377600221193127060349061062832644909275960720428982340672175895641303964627012397651756776478728755 379032737378102767370356320425415662904513187772631008578870126471203747093652651258443450170415928746018455623379774856933507686997298956257447431281580304745607738341483465898957742870410392910021288424296615653282298272587455756 758065474756205534740712640850831325809026375545262017157740252942407531916779119593547831934657780015862016665717686044449586605900535735121742032345979797840234203565804581105503093086033550839996454595187845427752029518526150757 1516130949512411069481425281701662651618052751090524034315480505884815124881129252866365893635504977792761265916326726820858577702105553048665392411635660966649429582537378355976693571706345907818685467432012895834670276730033542758 30322618990248221389628505634033253032361055021810480686309610117696303485393034866929486310252958703848698365029447042591311264215254983595403399978424926168390673633635550266621362921833867960173708522576107694204126399563759 6064523798049644277925701126806650606472211004362096137261922023539260856903222517412527288388255349786669310261746735203019642465357951976169744543665906915520619212421103146892286650998137150889373735934384245618908276612112850760 12129047596099288555851402253613301212944422008724192274523844047078521972408105710016187129262730797904100529116083807263082640865441224332818908467728556320646159404825189173696810673289536250234732902086869334417690072249871900761 24258095192198577111702804507226602425888844017448384549047688094157044363242487939658708202137886452184862537413498797177710017878122670025567900179524077061184180867327737264144821096286104826222790228621708536094773531884703727762 48516190384397154223405609014453204851777688034896769098095376188314089403512913074134882900374417859077148462600919113864008127838210881791545302983511861031865144772315816324953079313572503926654890311909487782628813970180013578763 97032380768794308446811218028906409703555376069793538196190752376628179902480039862713566240459905529238381792157090929888149083905627526683430191835554393393118934639969333363320795497852334453272414902933016142956288234155593210764 194064761537588616893622436057812819407110752139587076392381504753256361577442230634688399416729525824268271839043356081445019088122426358207609472164103165025123297412936709236719664987412289780716773939646143574050503668517358595765 388129523075177233787244872115625638814221504279174152784763009506512726022820825893081866208979836225412136799771139086718891924785229784356307618689731379618520668054209161696932040837239527035568126292186439013937594831036455422766 776259046150354467574489744231251277628443008558348305569526019013025456686060167319130066729290171793491374975955879318935358518422007941494453000233982187044200837469752109127434866528601622419442775131047141181849704356280821248767 1552518092300708935148979488462502555256886017116696611139052038026050920880475214794931535145431627506525444450009786707197145454235941323711832437684008851463835249529173747211933228773740760661326651221662697383510510900771291135768 3105036184601417870297958976925005110513772034233393222278104076052101853909723825279500806289045038275260684774531202629218293994715356460928429075438581608110263575009350809114500738118141605493400925949568072940806638683960141310769 6210072369202835740595917953850010221027544068466786444556208152104203727476575926405310750263123143732273859921672062542587019493066112176084548788163771598778553800559374461876699252523480810979990576364947239075209996438547490302770 12420144738405671481191835907700020442055088136933572889112416304208407486759053524346568374209461137908510006090465411584148473576011097419901552413684715485297727327610425082091730561904819306123917500701948249517802328830139747323771 24840289476811342962383671815400040884110176273867145778224832608416815024981136996075392759787170193442734788800661766951421813245536467161763250302013211640894101032253199166169490956954693896404960073841761363596583712683951469050772 49680578953622685924767343630800081768220352547734291556449665216833630133231205611068988404625803154955146640468175764184942927174466079713219100916027376239827468168030423492663343803912300761130981568093441363121528816344619679220773 99361157907245371849534687261600163536440705095468583112899330433667260401194372788438435705671316995605685120422934702435110021125839577138090947618699486107992848816617221147637079330972569774740149629034666226732398078689628073967774 198722315814490743699069374523200327072881410190937166225798660867334521020389638762095533192813807449764391431993048092175435097119797173775272413360446588023262876217314841617908912275096020770279547171327034589882497994356361604578775 397444631628981487398138749046400654145762820381874332451597321734669042393512132275710187063518499029413339028238628196847634653661167415568052574557379737819440843499266456720762969886490891013836528748759554816672038271690217381330776 794889263257962974796277498092801308291525640763748664903194643469338085357758012488158156586399055652052207700670710376455140409019843375050448587098695582439973956647250086249105838722431512721749739816882297406668820663335034391475777 1589778526515925949592554996185602616583051281527497329806389286938676171638982627664573216310051053036790405787374893314082699553974403274828238704066617691895755274007854118790736721730611605610853596359233268223569427729602162583942778 3179557053031851899185109992371205233166102563054994659612778573877352344772165605954141118216717105399492331604976713172097688945581031618298162375986398017608410178377779356681578386696421522083137991763298397630695385982091018597688779 63591141060637037983702199847441046633220512610998931192255571477547046919681652215338251673021518575821736262138254493000864647290048299653512496951851960495273478309837787557867609137899351950608992968973298551790888900008244261775780 12718228212127407596740439969484820932664410252219978638451114295509409387835863634381313924665087244099673377698914976547637171340657176321941413964965922186748661317099463742004308452583725072280337513408927055487703025228707129512950781 25436456424254815193480879938969641865328820504439957276902228591018818782001261526014125712394525369642453296260577677849416049666080460899262565893229785328979636246711848733893981823444542237479675657403287041346539214831938526917302782 50872912848509630386961759877939283730657641008879914553804457182037637574243924613217995562183884561112522163830390406102010804728126196715915581215333063408091192727374114902166063495922321769768567660207139408841556441487106802386603783 101745825697019260773923519755878567461315282017759829107608914364075275165058785044877233124826953825495766439832763587361342021836983776604601349822837560521796619301211568488595591759154972927265352296400277074202724059171967621216610784 203491651394038521547847039511757134922630564035519658215217828728150550356929907469385452387507926176089870563146745000283183161450664211299363336466720047499339392682836893095832748134653512537068137914187117731073537306364919007428620785 406983302788077043095694079023514269845261128071039316430435657456301100757243088136843132913329055580548800921946690601284185853058756463861657497146656455160039173292550880994570525652960921144401926125746797301334774976948575796296047786 813966605576154086191388158047028539690522256142078632860871314912602201584681786851389480102825332914564999323027799628846690354051637627076406455327574196937184888592392612910687645305919305041606935870252720024525339506136873139026298787 1627933211152308172382776316094057079381044512284157265721742629825204403282942457478554402620131090810966455920843218284689518886194827994768835195902626040652836707118953171545826913995489968906282605656637127310094168928732205605925610788 3255866422304616344765552632188114158762089024568314531443485259650408806749659409310587461930909828357236766595608474022653494598415333429506784138086991014701246886179365139737652045374628759388437028848165067303087617326162592086158435789 6511732844609232689531105264376228317524178049136629062886970519300817613796672196750429022966947728431613845219926604525577584200947897039598704307703198609576534174234357021845753931516557699175814609147352634550118004037481824374497102790 13023465689218465379062210528752456635048356098273258125773941038601635228074472265983590801729671175315671857222484902984700220232038701699751658393217352732722682222285799582707955921184064400326441587280618581727078056928818469825481648791 26046931378436930758124421057504913270096712196546516251547882077203270456927425782579168458360246140800928193256311156383216087298337541200642702595774877559189018720264311446802809741286377983026636094998172976024940932096648400929630975792 52093862756873861516248842115009826540193424393093032503095764154406540915114460688253056527417171790223885032106595357113792873261078127822979040778700882725691305590038420714008965439641954150401837479419195077247508731286163084214417070793 104187725513747723032497684230019653080386848786186065006191528308813081832267011750212819520431926879239383188618505108988762092020819438868791102953893065152439533605279351529808174735271355667525993168698175092263429147904203912062656942794 208375451027495446064995368460039306160773697572372130012383056617626163667831722997227065117158116565892408147236297657086061228204705106382108862891428557613249257785271010981809939283599356886122869836678984247492896848233151850114291803795 416750902054990892129990736920078612321547395144744260024766113235252327340999235864962262776208079237990071188877197148041835846071139624631577404162990842235925628570456839987603712236242806690038941382500387495720243934222925469851384330796 83350180410998178459981473840157224643094790289488520095322264705046546906319610972340841706022673895990390421582835690619221259670748877504114368975783878964856071554080592138484795458635184894196734258280551409766586627216735314547300797 1667003608219963568519962947680314449286189580578977040099064452941009309395233201432285859501282489799022229643125058244971808075420674831929328301123425558906521538005623555812930953060317535084541222864419128174716892345192421035863673967798 3334007216439927137039925895360628898572379161157954080198128905882018618813069171469698968780829043531487507509462496869769830408152670356749788951354537153458064796160416181542200586753880640024603817854830781477569212508504195432573705938799 6668014432879854274079851790721257797144758322315908160396257811764037237662710390782342878500000106016242214800945865226213838897103186458769956265560670223888375729044543376970901111292151681291386294753221560147708791863065731791228349250800 13336028865759708548159703581442515594289516644631816320792515623528074475384595598012757947716606294919194677607124982318928070132315539355701423243080622400394019314961966837744640841001939333680472620675995642616123378390308157869383993875801 26672057731519417096319407162885031188579033289263632641585031247056148950864938060316533027088160691678366803001504087991030710683538090894834735560972122670377552623520524773178620238205905039700823931565103804745522918290850350951776220502802 53344115463038834192638814325770062377158066578527265283170062494112297901884797801372155376547875568083421301795495551201736384124092360411262870908714405162961887097510520727849417651031472422839226584512872651325027792756111431403487969128803 106688230926077668385277628651540124754316133157054530566340124988224595804020264147774417207122253422733507747170732600976322301424107911627551030679009848017720070039087103734880351032884633561455910580621522863997313703196867627519919699135804 213376461852155336770555257303080249508632266314109061132680249976449191608446118521318030190642563316760368333713694075745169098781155192681720750006370893549443217772709740930434394971210618182126857294221488331175867480252790749252718687270805 426752923704310673541110514606160499017264532628218122265360499952898383217548495813435362611709685391380754650379358523855712226671172945595085477522674022304685809084021077600723998578684276139246208133017196826880233152049281757431260424422806 853505847408621347082221029212320998034529065256436244530720999905796766436158840623439223230241986011914880123082916293869322978384147820848433621203631477329174069401179284401976898699072943112699945943587056421470204569501319268001223187723807 1707011694817242694164442058424641996069058130512872489061441999811593532874035789014246246697731146010843149051442002206261918510918960131586773886075478622583949963574097293744337907576113316834599915109300995775178645595949094548066971764210808 3414023389634485388328884116849283992138116261025744978122883999623187065750851534792428791639532081237853057730484373277205008101030386682721717081977456345813304203153070441629588826871898455112607383118281537250305265914247400861337171256060809 6828046779268970776657768233698567984276232522051489956245767999246374131506201134116161681760381125678886263893845285037614459835403904274881510117449627460197614507082755462340474775641436162277822342358369503132796743007790469499942095628527810 13656093558537941553315536467397135968552465044102979912491535998492748263019680289527563760246149003777119435848167477423114534383343405878749265498220468789611639390947001357903159684900183398051659813738224980597727671917225818542355172101098811 27312187117075883106631072934794271937104930088205959824983071996985496526051136664881672015699001723176765928189688400677319127112565539995922852213256866217010695259452107728109826625315317121651942332619742364159775740915392184404449078162650812 5462437423415176621326214586958854387420986017641191964996614399397993052121327436885128923330093914395405820933207154533613927283545559256270906650874941025217373243810901745339762870695642348522499404263105616006064813369795671107871129795813 109248748468303532426524291739177087748419720352823839299932287987941986104273485066718587233798982012455212662913598108077293585971383864924347429510254821026841678078385322261319965924173003009290305538116596991492787109690265565524164191024542814 218497496936607064853048583478354175496839440705647678599864575975883972208596854433507288746668848676616700311428210368343628576405475109221940313197599855705478426343007940425994873882125479142218509449706043140542803782426642532092486545618528815 436994993873214129706097166956708350993678881411295357199729151951767944417274423360033021159547376188604076629504618687886364288677950651622960968269242996207543166204150877213173914442677643132668177812193006218903612107962922439411079703571455816 873989987746428259412194333913416701987357762822590714399458303903535888834679445513154600264375315864285104251258449479160877117685609115798247732589619490863467716112674046690886937597561444237205412910639781533182458322081593655092424183046750817 17479799754928565188243886678268334039747155256451814287989166070717776957020431241620214024087405101783550141430901290900991156792647732732790160310441576497190312944785538200749715058557557312945110420203142520995581552934128573461681219754331742818 3495959950985713037648777335653666807949431051290362857597833215614143555339482320704027963837252553911560248993975240183793424039662269012939535140185141811637155339822590344905256685274350463380991357525916962327684783342278281851129075672805563819 6991919901971426075297554671307333615898862102580725715195666431228287110679517866773358488842766155955092702977994512580149507972047662329894208352271770688212627457794567559326499030042172770374052204736157071817131278089243084781521158897991450820 13983839803942852150595109342614667231797724205161451430391332862456574221359930870991215098410564165851682188937179679530837080053344865022087286710421338723056920774665401569059246103680656385152143172641925748924592740338593825570071961512505300821 27967679607885704301190218685229334463595448410322902860782665724913148442721310104792230878714421233776833365845594045644774884108662394710488581498621961857683824186556456458040725910451095458320394598137786250301277376241981828226436574293913327822 55935359215771408602380437370458668927190896820645805721565331449826296885444963709838760560047167223568632502643613432243188556328546994449590041080901005473569296869414832686409933567588284449060936212299118858344976832208865489546195443573251778823 111870718431542817204760874740917337854381793641291611443130662899652593770893719282741620604605952105225699764210886892023116624770288858594106968323238377116910224872357238463070582584952445118558127693475718826884467639707426989272005833400831410824 223741436863085634409521749481834675708763587282583222886261325799305187541793573928801639496341846624554800058297859152536611549764994791911753700891570202161793729374543969786720362366366859989972657671852465121705871334429451821816948908041415795825 447482873726171268819043498963669351417527174565166445772522651598610375083597075083985776764325253321301435405395463701100340911867601528241974052189670218421332369512445005524270637378971565953237972897483438821543192699163197497086450003576912422826 894965747452342537638086997927338702835054349130332891545045303197220750167210212757672449587422009128898106629466758166718177936297232075625954519030963698868382929418076569859950384600642947632625005633646413689154771483645286690898389435887658648827 1789931494904685075276173995854677405670108698260665783090090606394441500334446415331428293005257080816283284366409092493980969797494105114812382103120080473860228959992696764482139791690223556964691728659750872002509379082913758931974820488003231935828 3579862989809370150552347991709354811340217396521331566180181212788883000668934883068640875899698726677348875658969591913024049632449880212327243685949937285869639211535123712537927715712084591354974234550639324675286980366769595110853172020968212310829 7159725979618740301104695983418709622680434793042663132360362425577766001337937808359149435518995080957967129351566166911654823227261071370917439916667803986011922815776521233411742586244744321834980963724874274645042019050104453018787916703126087702830 14319451959237480602209391966837419245360869586085326264720724851155532002675985711345950844646772354563985943662910723833978480454345123670800311857813313724445671315809046458733020459641701260220585199304481755254820318617716246081560937112403586923831 28638903918474961204418783933674838490721739172170652529441449702311064005352149559541421346621924529379292950319226820764232518870874539216829008284872262615585812708580370717711463361256190276116826165087292341768844976069505095004188550592148248450832 57277807836949922408837567867349676981443478344341305058882899404622128010704587350560014324181011071657958648591637404635409429703756351237851833163467866150287921178379023227577884451637380924459931368507646720761630571490590132893428881257788983020833 114555615673899844817675135734699353962886956688682610117765798809244256021409641069446719936627563976466611108129863945474038809331704267155125867489904708386386608194938606047556149074372549976821797541826684310006406101166832811512976218956411526767834 2291112313477996353502714693987079257739133377365220235531597618488512042820036738697302792457831793328877515950079025824196054960737179386775273650173377770027798927605347966763604896867888453771808926797821525719897779870898111637122674427149100378835 458222462695599379270700542938797415851547826754730440471063195236977024085641294445525159792383909277167337920165363616029868212909605145750773724392664760646138383416131507936290990169256353535573766501551486825630026095464681257611534041809457808330836 916444925391198758541401085877594831703095653509460880942126390473954048171284564458984736711438768079585502769076862166883285059515799531148201685461683131387941655869241258234093036310056072199305895494203270331157368304189480038171527013088401271075837 1832889850782397517082802171755189663406191307018921761884252780947908096342572325454034444757016731363622592836746221304103503044538578704106095826519381165962286028213040159806652846662976086154800302127462681116402283257361962633628801648601447804142838 3665779701564795034165604343510379326812382614037843523768505561895816192685149823012068277974843607456947599900831074513367487648280726289668538345311130845206639661937616205313283523340359479193947477885081799366789429276967045347491809849097026524688839 7331559403129590068331208687020758653624765228075687047537011123791632385370308014664200915744636554848049201327593277902232389781272001102603115838490645106881749645861325939665011650737990207028430340539376176321651267965160213332503573872512829227775840 14663118806259180136662417374041517307249530456151374095074022247583264770740629570072465579745032594359954818408456316585122675606458119609928617517122042143514037219220281294068445735547658969581742939478121367365359808103789669382761308471238565550350841 29326237612518360273324834748083034614499060912302748190148044495166529541481281049529059267540774013317920054096113522826400661741540905147845660022253219633247082687924285531913758509224267743328903522124824327040849297792274704120796731843008814373902842 58652475225036720546649669496166069228998121824605496380296088990333059082962597549186310391388016335897706941224697696089614530055620593628402130872656326542463711552829923422342806490649163846348106945817599261113885549342714016314621739312762219115803843 117304950450073441093299338992332138457996243649210992760592177980666118165925252457884940747133209805655291132761066932272197577212404636517503497561471675707115977532124922146977769491627905856551931436371730721570087734028288006057545869152800711872810844 234609900900146882186598677984664276915992487298421985521184355961332236331850597725410393314930065054432326348866276055074176878098511505628417041767252261312390055667696271954762984965786018236649880319047944249514679057157600593616422404459622287754820845 469219801800293764373197355969328553831984974596843971042368711922664472663701345619973618414880952685846274031388365840771103996971888693110943365994972455145126766365304046872625572424431821160701495629136903504746178338759085742162477865600541713160047846 938439603600587528746394711938657107663969949193687942084737423845328945327402934218740580435446373391795913479776687602694739958392345300669406061094721752708758288363966024369158193324253633532350743695619304821583680491063080620755919454036401427979698847 1876879207201175057492789423877314215327939898387375884169474847690657890654806261585427336261598037380676813710209144857164762122008124197640440733754688280356367987391201482325323037616757042963050974819625122460975505020114954932872435687589417995269410848 3753758414402350114985578847754628430655879796774751768338949695381315781309613159297594191519585833378541979588074015287257338413688249906030029408179398178070092141079030328861559774677153853035399189504982255551850477891763612693536431877530769131508435849 7507516828804700229971157695509256861311759593549503536677899390762631562619227347869874077426266715971357298094459525799217773202271934919110835368594062748436391859117957455521039899766197249078445106304083034551408567673049721906225021036930086543296502850 1501503365760940459942315391018513722623519187099007335579871825252631252384563611411733682360182397741762872748862723964569491113064560215952300933413506526347461492439073050913849387923808273834179768016603180424215087155643159393759858080654507842248851 30030067315218800919884630782037027445247038374198014146711597563050526250476915416958457644242616336594087604554051260814466920817685484636893891505327381415002466243201299105908582099043266469672259053990002263886163121804889982184883394782250338717213375852 60060134630437601839769261564074054890494076748396028293423195126101052500953835193994451409639297338065371930198348458448898759099401277616438408548700605241608267549875543333632752648209481102586052769593824119375248014981414859582806382414810188557204870853 120120269260875203679538523128148109780988153496792056586846390252202105001907677442742549848203239198053675611491221569740096442582295735300378143680587607296769641483440452748887848146809329221538230895255436887878732492965043310244748232746018917938716742854 240240538521750407359077046256296219561976306993584113173692780504404210003815366300316282846485187582907479695167213729142456727012114959010908239482407453818695724414043216701213627594131973622684121808192482016488623220303935106781671526258745887824518603855 48048107704350081471815409251259243912395261398716822634738556100880842000763075107021739587197372887801961372270078947622025524658649946975766923354367610099665893811068748752933176294494413420289913436092283664113798393229093456581200598368420429330856 960962154087001629436308185025184878247905227974336452694771122017616840015261532024850805073029520644599227922691511233745779048589033329886744746164117962616067982595890209863473264129752256258265503371699726976263835207717775145532792751851011381559335900857 1921924308174003258872616370050369756495810455948672905389542244035233680030523112403702453654144457893444704764126383542162947471487623485138948001858305436534711502300646085500505007861825192088086237508579855972977618044561522932100381621834944000608541167858 3843848616348006517745232740100739512991620911897345810779084488070467360061046303045821764145456395286658847142460193991164110925363343952531159744072331259635864530988171825263066700777388061123309151173771119096995736649998929068899044951252623883425428938859 7687697232696013035490465480201479025983241823794691621558168976140934720122092732684061228636165686677333380817871175963837827207424341712681041738030452417140746125472088970561748566210834478765310209269334047365481921489999713983531167728220904886549073850860 15375394465392026070980930960402958051966483647589383243116337952281869440244185670198957014454751748958451885782900566816023475753934434215234069466302415118716950840826802915421168982131464990996449001617071311053494791730877167017493694989740202775004710275861 30750788930784052141961861920805916103932967295178766486232675904563738880488371671821166286437176769624704582245910136501904378203652273027958847172732130419738377335031976125175624978628784371977418493234337647601010980402633928931151827338494455671614199102862 61501577861568104283923723841611832207865934590357532972465351809127477760976743879896419387584447186560995099319087490762014004442173701443280388575833071306216688913324947518982208821333219167405186059547273537018574306497025191808899451569301354466739739328863 123003155723136208567847447683223664415731869180715065944930703618254955521953488627470177847406661292141376944145551202152090683614999962871414179622162253261477787723289260600928663521107943148245241682173340341347722355626687312460559137389929202178595598335864 246006311446272417135694895366447328831463738361430131889861407236509911043906978658871781581761183150613726568625745842690449289995521641115044455945189427638739919586478882033452531784733041533375702000504072191822570799577768887710474305923497340725818657470865 492012622892544834271389790732894657662927476722860263779722814473019822087813959589352328122707993786577812563093511344395229177487217557587158411061739887042308593209497490461464514190424743117071492200244329160082841430112568967053064877241960111065380895422866 984025245785089668542779581465789315325854953445720527559445628946039644175627922854244847091549475624836957232363685786191056875236131105903602417995705726965230284595435068149083683744325301521348291235882234605730508779506563388527602051022524588113132832123867 1968050491570179337085559162931578630651709906891441055118891257892079288351255851655638649988418066786705605996746054328797042868230132477893559931034998438575902421403849949918881473473085078380221977506394230273463543309251583423108792663978618971822380286010868 3936100983140358674171118325863157261303419813782882110237782515784158576702511712933966446628288737162124235631687454511409613374479831212602760552985809814677859793197119800684631708294080447385174656882811797894494438288023048946692646186429412105223246235060869 7872201966280717348342236651726314522606839627565764220475565031568317153405023441437770995713349193449993186433588937633049683504737098948107516891931019551527216388996639315836846283920505660732605410670276694198558753995804436639913941793264568167621092754927870 15744403932561434696684473303452629045213679255131528440951130063136634306810046908068069240534922709614444111675587249730145351403271200675932670260737251962751984530985098246988144196521266378052197620115229824154254737080887094126831593865407054453995271457698871 31488807865122869393368946606905258090427358510263056881902260126273268613620093856898503832634841461069090677329797902534567143956116840654484972784309116707373017617564415823758322889055132578653638135909789182475216580670810747847195547430097770983918229148050872 6297761573024573878673789321381051618085471702052611763804520252546537227240187779751900265942903286692841547446628582607456671345560512339130721430832805631554371487059261313190280312003444350596627358433487427749699362776927164838357122162517230476595873 125955231460491477573475786427621032361709434041052227527609040505093074454480375666221058484124022979780545741658913345827512293604156128167571329619200556536060919951609999460104784426311694774572484522680504173839106435987223892303922759354159486595642919366342874 251910462920982955146951572855242064723418868082104455055218081010186148908960751505114267521159482730510614322870515649805945879444629579802436828980655377137124089075986296140184575598021699129966671329948349821692608649680113905082450018363925795656575069326328875 503820925841965910293903145710484129446837736164208910110436162020372297817921503289617943547468618638365614132059376438375411917818522364457124728706109456762686076188919147775222678562147162542440517534617376621490164519173245270673572966060903656049047827659455876 1007641851683931820587806291420968258893675472328417820220872324040744595635843007031297446152998327225025136589989786973665265286802625257233794697899271880078812299587551148265273891235796398948209912228542771695099672035865174122330423361110466199299282574919350877 2015283703367863641175612582841936517787350944656835640441744648081489191271686014794045859869207397575688566992168953183008492183700094247639385707030395429199502644421761704740229843949198636042255876491114238820423634289062049286152797080542643350535649758445942878 4030567406735727282351225165683873035574701889313671280883489296162978382543372030771604246359686628225309336122398319698609387428660612756770112965779695493994323481299895670404970283487505184093676682175565191523190901792974483194780821948395656540209571045099563879 8061134813471454564702450331367746071149403778627342561766978592325956765086744063458171986903855832650189168195046431965489139528676493508203363794510147292625843200302823009944133224041724118342354345578495792358949727018131052053528822042423393871494498227014050880 16122269626942909129404900662735492142298807557254685123533957184651913530173488130014819994613466074573881034478403069831841046789968679272561207003689955525484200830765049949946969700739269898848874601577693707912811010683294574393500050017789238373202624119050700881 32244539253885818258809801325470984284597615114509370247067914369303827060346976265043079504217169134620835262995366138132815225983908318795940031285000328295838112329392535499086835311201075210016916094803454948333101501445803704737409684114153008167694232039938927882 64489078507771636517619602650941968569195230229018740494135828738607654120693952538198074544230329663988246418117602480635626352104403290098852159262290734776778449756806910527425269784780507494517164991675679552368594039617854435711671358239822998386891075546737978883 128978157015543273035239205301883937138390460458037480988271657477215308241387905089521504139246887708196141922400635164110381736749364192955494032494491964983528835279498096183295034641661907475836829677068196292947058596041170453610604290569737510246573746362173610884 257956314031086546070478410603767874276780920916074961976543314954430616482775810200280278865075995191358508823093570735429888406175872651175749875651184503582131831422902307024286163517803064512959491849921999429806378745614049515645322145241083516017441699459904995885 515912628062173092140956821207535748553561841832149923953086629908861232965551620434923183367520438537902891710644872080908030777569447180374051275934480076209309759475595003834712916342186271074007315889346442891734889561565269221902019428673867041031969200924065422886 1031825256124346184281913642415071497107123683664299847906173259817722465931103240925446262958991545005957882464039775179073440453033740504035415887163271795078739776444886512113262516225431933757388796463980936659504172746999417242839527559641042586585318410587944048887 2063650512248692368563827284830142994214247367328599695812346519635444931862206481940855047779302206097253738035287311985452513769180029029380696634252966301862645907013259918456502305298503401172240089802752368227164871188204883475325918959767093686689102631919956735888 412730102449738473712765456966028598842849473465719939162469303927088986637244129640272725136438741962099975482205324166154680339299367452223358571672666695809057842564370323558681856698570572761131684116558328223852066169448469493341904623125034391418051083323795310889 8254602048994769474255309139320571976856989469314398783249386078541779727448825928290069967234337292520823141698230387502804723222854846632624185982600490982251609817028076764077428363207749914146932840766035605169388768401250366256997597307888334314394413796875541102890 16509204097989538948510618278641143953713978938628797566498772157083559454897651856961227292500533269157964400803584121922041102830837029615752593215568873384938959211414007219732461912040537212485001501527018796815315901132856637081006763541818311178386985043462914523891 33018408195979077897021236557282287907427957877257595132997544314167118909795303714539066882979514122533074964271457145032382506670921337767916450736652795256384110965926538423946320238942450268085437981483854220799517611608350155507354312392941590437930439166865611850892 66036816391958155794042473114564575814855915754515190265995088628334237819590607430075833421969334513399614208614326538169496970736217290422748387029188530419710154052309454523951642078371313763477446761392472655244459396889693096927060979021229791506615504863382838820893 132037363278391631158808494622912915162971183150903038051319901772566684756391812148617659787979274228793498388859964354225632026199876056474268825339197750492328684327681738107084436821720904165973768999299663952615303776795015861111815097587111161725142105336357075567894 264147265567832623176169892458258303259423663018060761063980354513336951278362429726143969205853905879583752442735821848661816615550109456847889283256831026766126922320358900753486763960015035492482375174558397357066191710278654175393675688954220512792949932811957164178895 528294531135665246352339784916516606518847326036121522127960709026673902556724859456514261975695625732602190051014458244014429705301837315429347551792340970226092026088283982504113325551212062353115332701250720609406427560261560471215090011233090793640476683372748739330896 1056589062271330492704679569833033213037694652072243044255921418053347805113449718919866859125378125559523139990378844432117420100603289540902506324280641785446412290408145425341965848349440318372109824329914712168546633416915995516027964149570829544678195906633574902675897 2113178124542660985409359139666066426075389304144486088511842836106695610226899437850798376988730939186799725034650431355014197365407812393582392854535922332580891000495434492014810691577078821778249389939376621182101089269929117726081451059570956814808211170904061640342898 4226356249085321970818718279332132852150778608288972177023685672213391220453798875719499747889423440535671655011543533144896312585016473008985977135742443271844076658901590085694239575279372022256407680085713710158943779272348236719786209006675859312465484239333112539688899 8452712498170643941637436558664265704301557216577944354047371344426782440907597751467967148428783131301168960019222479215439900188435027551570525904130123912058514395393044914383976337562156608246754001657935084957636981713283601401221247661314962033231849733828126173375900 16905424996341287883274873117328531408603114433155888708094742688853564881815195502982804943419464074994235774976823041791394993249472984858560814867576083799169684526286675673428068054252940158927355545009338302349764987327644332031714631858127113157613642620343142699750901 33810849992682575766549746234657062817206228866311777416189485377707129763630391006041448186050762212610195054888159579868952454389950981006139964427113240941762385865663801934511748674637919824022497273198652401773770421724952921254350229899714658814678109648535076846502902 67621699985365151533099492469314125634412457732623554832378970755414259527260782012205605317875256300234011469649210739384582569543509903056718026605503391202000444279918640301339225294536506096646628271270748733056272314420647228928893562518386939219956986857605835493003903 135243399970730303066198984938628251268824915465247109664757941510828519054521564024609757880736078538103367804105826554702005267741632758446892485654244765065899577921518767622649791100465718148062676450594917192695516546881700101468901193939191932529965565683596144233010904 270486799941460606132397969877256502537649830930494219329515883021657038109043128049540771952231454888855701832891949764983528324901486410271679501503004422112173517753310058697586650657584808699496406534116698041482736482774547232969109559499759540740583490896112443513020905 540973599882921212264795939754513005075299661860988438659031766043314076218086256099601347340207773527995714755271601261479414567875806666254709965643761718866620086778574127867431710283215695757133286609213679465640148272600647139580640359523312811251870933289529515320047906 1081947199765842424529591879509026010150599323721976877318063532086628152436172512200043754306919708618924706824711200910050704843242668071598665424119791204355887586739374789659408897991130842275778100392334505970046675241263993982835009131191795027955098177605283813981098907 2163894399531684849059183759018052020301198647443953754636127064173256304872345024401448371676088442551067002053078101938705643312049224727997927303709603049976695637932930123715621682375007213671208201499556442361534404485642240342986167915052553191132256617734097039597210908 4327788799063369698118367518036104040602397294887907509272254128346512609744690048805098666040930071978284869823979902383107395957153392779885696555721494507840959153502267325752592728567459407223579930887907462183276241670461432766962213894919238922937929809017948274170435909 8655577598126739396236735036072208081204794589775815018544508256693025219489380097613760117832862356145938193769439203390515134872925617468461831515215298064834406649095122274223338707345109323447975390379496932248200970043214069992230455507321573521771336454109180154951902910 1731115519625347879247347007214441616240958917955163003708901651338605043897876019533284944105480111357395707378181503911026722037525010169503943382505193586708695179172392494861800287178541357779929837251470449838257859487896296523756816796940260111566317841398111490848911 34622310392506957584946940144288832324819178359103260074178033026772100877957520390475897382401717833969679188717145503576350239325342627480278605520857293679610283597652060822730015921673534269438654259599099492900020125079551954045115567093661074412687502881379117631179775912 69244620785013915169893880288577664649638356718206520148356066053544201755915040780966886967433948678259765471234376600036993726192651637334408210149636091322453167976848698670257190321612530025642082160786834164365400575664331425627128973469399700934408269418077594472144670913 138489241570027830339787760577155329299276713436413040296712132107088403511830081561958193631689167978094825810229621288712577495177562264183938138163040593114331481297059556689069194985728347535931732548258462100519665882937649729788757719720657277870314172737170869562272542914 276978483140055660679575521154310658598553426872826080593424264214176807023660163123955899162830119588085353582020196258948038280689349900256848993297771100661320708719025849751490362792225444043275806964790353151393556822989513855648913051505249983851159243030676778952313403915 553956966280111321359151042308621317197106853745652161186848528428353614047320326247975729921933293429641703993362214288057549894505184161917792421431000526224724308906320595224887512747722924542611524024538929024930203434702228985903723487856293271814347017518704278350378330916 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496054903339591424744650106777607204027799456412471078057128651994669149291784189255405816822545033785479486634512695300012309509722357721715241873642484741972622315275851253464051094316974276500917 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992277181771180741628137909175419005277444742781529350208954465575980905147805202039873078172907233118106286090908922762082808893839355848065044364230252676327000152588037094888573225114667824367918 4431655730240890570873208338468970537576854829965217289494788227426828912378562609984825182130084213280480212761925383228419672143106604245899159890411565099181968246400776505726890543343925789128849938187039313745849415610486761076465840032665555944631337166631172470328439938919 8863311460481781141746416676937941075153709659930434578989576454853657824757125219970088557939889048724002515555142736352215360822848306414485710105915491566172324188517617699183370940966518007452236452453690027953476955335932171714175359825751884694154409683218103662368942450920 17726622920963562283492833353875882150307419319860869157979152909707315649514250439940886128147221449635251515552664815273336924762379614579649039275373099303724600239405920246008756043343056051410013895008412982435869754267221025605554886790589792961757702105876688287442738675921 35453245841927124566985666707751764300614838639721738315958305819414631299028500879882919462241606873620791605579000943010956069178077328832663087939380676146637540036898590027389116102374798568520105356197470291862433476244757382949557620480686382301856022301149616259302393702922 70906491683854249133971333415503528601229677279443476631916611638829262598057001759767695142697821073779118270074052541055100561126155759089368804330937946003843371494254614437791850381848303639245829268676617837244476763795186779814767254999965584555501545431135953165726557528923 141812983367708498267942666831007057202459354558886953263833223277658525196114003519538393709557413448446060173537827049607671764675630719276145246502686963257443373967053412793968922956484000246397354659815557254999257306606360905283634370938030785441133209780504866662991801535924 283625966735416996535885333662014114404918709117773906527666446555317050392228007039081647061491205524317479039381426721746002594544581741073740759298361591475211670333108443889336686282854099962906023998375113344028428203534381170137020616852754007164186039308079414304644059670925 567251933470833993071770667324028228809837418235547813055332893110634100784456014078171157189520560976948140404458348033520134896705802985766339422730521919160504894043762689998457435128381692363829058797956547102597073776406409045497892969620300066940421817281461469919487262422926 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156355037087955650509634821826917963279599058566221565777672987015887830239491416263864072800518097773189322976635778644307586341345376427851247212415578938950132084622774812992975295262127834124523927 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312730659951363979503321366997532688361785035612869730865105140106336245616363320556882238823777162511873879037617718222432883466570638905353941201081596234447070445787055645083028265487854726991810928 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625494628387095166046432998356763405738715778478976020846109754457659862771277535618695118290816474892175550751489710106626873892052958289996538660998003527851838652604511278621546578261597372326060929 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251043151034010217616707984418921602295164182691615200117878149234867682218486453771474970447636066618274127263579839211296011382680707407610730533600835570008181342780928564795660878772681721737327930 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502173504812207527797048220904936024423206698370130117777314413034270692651455184581965315404537399938899072964014371082395393322847886122127770537641310713278564484164163125599379527080738338902298931 363041237421333755565933227087378066438295947670750600355413051590805824502051849010044881066628422033681570681582359659497024355460823111521845580952624701933240287370307391843431834140719901254838538226364208017570343787795503757327089514123834804502538254759384545946338550317450932 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009204513005038138014247855004299749477538002629108816552466031353867953491543994086176961253220017066768642885277511962921846317061802198989279667138286689076577243781594509087452353212913868575395933 145216494968533502226373290834951226575318379068300240142165220636322329800820739604018778422762277324767076441620667540089176255686243102580923687040437804978397584357569513766242067908435792602319939901338331503732599973932794168805149126548767958513919021304213459530926377604142934 290432989937067004452746581669902453150636758136600480284330441272644659601641479208038154542024949768923840106692983551795942053507974268146613867862196121057000701512470101676819819830394754670714600095820306590621928965250095324622981662322057022755086045306418933487188163602128935 580865979874134008905493163339804906301273516273200960568660882545289319203282958416077276177302495705975948168449683616343573899579462068753985853838414651209516532007486868757777357449211185639268836460278895634009582523838932470787222482264248622188150096440138634504810376051455936 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832156117144357982699469851515414732217056427133857925732953496319572172222614753725794851477064028116700367217042452029482339717303941618658401113750128387531373152926781526201405570050965390209343950937 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664314766171721552854585926164408545931233823394978366593813275369153709774520743242352127359080667352991100956146658051795099643096571415520864218130351976787211096112646256417163733651416983924776142938 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328633629016201684452336030640911538343957895251918249910978358080212127798528442937246556862662419227374513280118984452982401420717753462856513675699353097865731638166780942857205353634275940812881563939 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657273886588167535103482462727496604666527008093060531673214806232338329175835078117797840274778534095731704450125391248187425184448805735731874581467450541747237512534133519751641187149480058095180650940 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314558498404857815148939505212761183793155482237306611921039509878495440179935304931442709243511848353838398157963873187989674846435520913297381632442294573801558707210327103563390740511330265623108100941 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629134350594002541438663991628963870025023648115022804267947007242723735766913950802037173730432172511034463463528259409816796513422250078447242964460726983925975332763285905224120327115958857148380527942 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258296780200814738960087544219137216948861445921640737536371899384999108769136391239073131398227600987801583332370122545085864324933617850580598098004985294481892266011263572605687866537586189631672178943 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516638993198726045143719630602925413235249725175286184499089671155282710180624613052296801977226933744693490217654361849461446768507561646699788064669639751916584050849850605466161791474139180500419810944 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033351498207358313593743364331711282706840433374172207425003099595401550238909546313742927072588855224209960393536444183664882953744566932624280167082479993415909221011716433344556853652913637572826195945 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066821941021719417717335373953934000987548683103948962703175828860923722997831243410785716444084429952333224298214725611361473442858903450011856240567829639367359080162771549356133036409429352954714422946 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133836338460347849270823496324239893785306165587102311686345044676804198393334957814020618305210567143402732065799008951496643837817020124011712425281729420852999917776897003791518672627096060290477448947 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672267984077944607502907648386355363114954688946909013557505853105978685771704354537403790284326369561029455051112109412875798692163103023056774720701112398636359822231144486595329309274166031552771065535948 4758454107128905800953799994079681792420032645310062268978469949811010102913293995345364720133300358240174509148339814491036633089320404354248626155374056702074066167575778801785729256040292674099778453176485765774242146288737196919807209491748615331019683484143077052139892113290310949 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689073759285124804270603057365498101444785688648712903125396044651279922843681174049695504884420397072804627402778591904580737477458585663134068066039083564150409423779294778447540082611736196002987850502950 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378148837686155161981976424408949596655344024743388641825751565126344991316910746906703155282822722840314676133437457109537438562283776701142366019518106087969016878260264342468477486209824385011308130123951 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756299809746680610027291314031682725623039058963588941481008925496680239765602934335262403360476312936058809052185579867125225237861195956000452518121395085337657713770836209590924089863632679246709959250952 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512603072983637059558691402955102377324201774849952376366483122061135882292535707999693045029765421822252496217562098682676762196382639840590855402767912039743137415493654729409214618157601260722846046620953 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025211733831920244684830046015725213038878216099490903966937310434037424478182695850410421163174506850069327333625801961830184226719170163487381651146128857953720776189599293699764792189522332899211920367954 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050432509018762454441216107028707810546354755521342452572310958247615911610806510881013411738805472855837867678944147468563340008052478737870384514427684363442709485533470732508231578683700379481369795978955 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100879647257092999521435469160193463951782500764631701017029320186538545769165420793243723993711068072939283268082443078506311404672986368942061086601100152888132849423503445006500707546376284099205374330956 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201782965088676054753430208420422155231236314573570842544902381443924876740324359797896917915978717662841327458051577843295225752528140041981035443083358379314247510357841015111740959576383807017822486275957 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403604229971410255856422942043657380649216931913395921473055907650004261230194636838420206276614139203908963748183995514252685836806476281260276213793606258169190710583078135312259013815374377991522492542958 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807270430311368713772967679390163058812849479637353519840206701133010815411928709130876252926441563803006997250335522542450208948545316063915671025095260089417058922544386500812034666776986758758334242688959 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614641130785343775955619679285987485326858877851522952957759432861178431524942770958414716670753116879429373086719416426507489503773191826524665975325457251453491036334399336900363067362818284247835262975960 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229444502101842102381045474380484635869293290090423496086959782150515956702510330067527484532589508427463194513454735708566887889161306853137774473293899148605032765292655239264536507680719338002126561150961 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862459151514897445103641581385075140304655322033145040495622706511324347807758730800982415231074132280796946215952973745614292756266620096605057315394365720015527489414454793379269177122125366212241875935102962 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724918727781019805656632459322272961307442955053641652084865640886100170603523796530962888775348301100204516707172027668281296401903152599308984839759152346395070453405402926224742268723969742730227830718203963 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449838142823958287661493705632982774345934956547599068766800296582675132089407638131771196125905592002961677516536199787812462673664515087615621654936503520872473805271168674816428556034422423302437363097210964 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899677397610616016712056549480652508112105127052286547322428985358339276530049181656262385869142202103470866234105306242392750610655715247032776549426162676191295983579193511466005045135046794752600506703220965 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799356594597182602386937860142046546402332944913714046736337929162954116851089737593460633744058436837889159300711617487407462842200637124749705148330072114911273238655606007132102041922778475494908495576047966 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598716100482571064717260674353649009394077651123078529451123358484235556325272280254453639840143916160657499458531828682669957072715728728690106640855582526797576121845287160297443968564443785127250253830498967 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197436911528410257523713173305850319537797467409790595168452474611199492026363790645128547495932890949910092253822620152747396162832244120665083785713421913098863159721868450828219773500459290381641252509010968 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394881444908294503080003125279808856414648861278865162581558207023454686051639616494010735159537883013294458701512796800757305731379729383805734419624538982676466880009106177923011268091377135027856512544435969 99792015476735990582818635651841928303372563021772877127362121860594593448203289247897752222313311222817748538262782309179938141806478336739754294906934534780104983279963783023929257686582849336521128841846088587548665733719061914490299813353856148757629260936445444474277777463302970 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579570398728878348717895089587325197263737646443497148103463132226226690329664297199721304755775112392860211591798301546301722600582242094979816583295707135131962510391784207458327465842057917551144314827448971 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159173084138714917711904164376079648043921402592113285473297553141077245407703160283146065645856645383333432438717198153205949453111780943956074719189013458707568534542264504183033767698634938150292141930175972 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318398409224604159854267695888357285032038932971547040968478668215618138937424186993724135577008972219823515857049067144946911987002127590144595191373273278319972620005257780398921649964277808004876556036470973 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636881346077340864415108744114341812524720103435533541225212187053323790745240806298583731573620046490416691948833400189031341306730117636518077688339392105988424304689940422097076250510082650762048896524342974 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273899460729988597967250207702508856454278572150827011760562786662198742482891911335734927852137876484759695112016737115735213026964663431497488435266876122230163224980034477526239566168700267980685849676203975 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548020217663416609778106487216470186774037747073853412119518836502036158828586553721172780828775638524215361673118676868280473800159617477685197234714689704062120130239647449683799148067462537170255540431330976 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373096398500105579502536851765718218078818394462199666142147569348737262152512386137230615951486948946107053006009672493111043525760053953728521947892198408777979348556359027027331005377013522042005982978569100977 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746193376361193344701897948394533166336772588495223490990802063636385352813742788035299205217927795446827424266131865328233379677426072916844885669571346784385415599088877364677256737850635703052886321695923567978 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492387690148147621383600780443448340557951295529323100006019583887414723971058804861224654140638886117326789069039686137852534558917845561850764666352412564970143208449793772105071609878758662042312471028338938979 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984776897083038360443830689404375419179444509168346476742961549328384294794408854273913525301014965012938836928967848099102136947807355861250364433701494092969055329147785897583296081031613238990039125431955050980 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969556248378580770544095390980611584306837054985269348241260936824967454784682181889917511326550418027834873185600127502987116929652076188210557295609376145166191580815809191290303157514809648822032261875679075981 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939116467756408708421253922650562652625164064728815367968782093371688621617520081673389700397358516835912204489753162134154144723313181579679778120421809212589232996400054132077470171755298383391432718138404302982 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878239360724568633832004998162325535209766120864483802179162244633329820479060354582424539263495202454024066425723662701271043344672756828328048198253063306663396750088781409775515195687859023372187641675623728983 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756489117660135651986570289875190784390460187894097342086182766878365930250296618294048894740026254470490248416217570963684751451400936528883251883118628417068574092234671714668469100278659389081065683137108735984 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512995056743020905285198026162121512711286313360177488141821869258390727036789336952942744161866527285622269843422725921474921562903689598962151210259203519363859533815125470074951761637522377088143971458893870985 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026017331119789796205013792286522683323866510457467517980958351630146609901950683399930259218582922478328428262603281398197926547964618611347105351152855527696211009033141876005355793258189695438990947888325422986 130799390525667397576712042121582252265796485803889814543991093600803651185455244290152830052078701296077179356702770940649684793928422240303816286876518753172421684694766587502440138297312083825181119519763457493551781882931773126610076962129587625308814956728604177417579727931066697505931864923987 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104228659282399931294698468230429196691739389494268650621460865479023662529879072670434984499173216575574586386407195796100295860792881722666575459215056122338945849781477369657272936205949343584813626989481610988 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208572614311543022117365049171177254948092305343840534273778241301460525617266374552694191046524073561684384522063048246155679308261114767992854598377351082036790222463191628356929804521740708809761479259929060989 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417331781060074776343991137388972631193751842089192188942498554674723429984981097670147100612739541692713530955877996250868031707613876226686666181992784664596174199978184058205161642199816920711075798926575727990 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280834965410303881444325211426534882245249684441935198731310795691764662439277918773116877141793348118365307035572756548914247824092994750466733993029170890667073840677908405806944009249665811366153838663540834898991 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561670419221228483512396913043873319594659116873028722936442332038016342836614242472575095942674256666279838806718265553999564081954848145637529603708765185172551767388820650105913006497754135760130917233176070850992 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123341628691261419540177545430307131276340162492972585700131203312934919210594846449268116485003942797088782322670284120582708358356321933992481485733139095521389113088597176394384686959196962072816761438134226195993 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246684536031948012219485300393978309743862001722018636701329686517259089916614459328995499228750875488255894090147073709920065344928128155406446867432310320057467890521154067463353035880505127726011689754144937942994 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493371140962125650093484529663881158765927608927025878530973192162809664866020046592568189315900170335119222334334405901178359512518366240951799909146261494305911023697223725783848407686810149584956473357948445928995 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986745629471906098980613197737050904001240500073113827491327483345300066260255987550172835748941749922924208267515575752449596475914326699463989888540195971817486954393322757099422813261531396883224207443431947455996 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973496675389696622409384462759314933750069887848278330540349884838572354081518997399959319473423328457141614287918173936330299225368357546627276021609705781031614058440436410587713960336773785612692769464057520550997 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947002114772932468060571131213131579717113945617669407067775786844797666252260911464568744039527894778262189927570134254184582175154013458514238357996398382665533173533539023096022252375169660784941154232843722342998 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894018409985288583811102535405977997398790948858502235680322509005220512154751761893401241147276856031796538959761077321324254348265029429987459275299097423330011553373535144501507170265672402975682278347609751563999 107150860718626732094842504906000181056140481170553360744375038837035105112493612249319837880597644035400385539675494861725449791191252612806388924919704937191620489563794157163404554560164028441983758767498371275824189043597381935874246814823252612733697061935892330713377482999769167201418818704912501000 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576156653679466595729657850626276478104338535690000866861601828786341641487595553424610292140035403620211676312728903681689328558140022867564826282752552787122742208677967577005662338228888206204595838832314277500