#由Robert Israel使用Maple计算，2023年12月17日1 22 93 284 815 1766 156257 2888 65619 179210 13778111 1792012 24414062513 3072014 797161515 31129616 4304672117 149299218 381469726562519 275251220 348678440121 3879731222 24213780562523 2831155224 5960464477539062525 18454937626 5168460517602327 258369126428 6354664570822529 951268147230 4185877482557133644888889131 1771674009632 185302018885184133 46170898432034 6485570660981443535 112098646425636 1455191522836685180664062537 134002979635238 585369077658296571939 2954937499648040 1215766545905692880141 1236950581248042 22737367544323205947875976562543 45354854645760044 536153046744410560124145 67729916271001646 9158369390307584465793347 172403423235276848 355271367880050092935562133789062549 1702923609099468850 725874631999539839756585151 1463669878895411252 4985402692304531866460062553 12384898975268864054 5551115123125782702118158340454101562555 164831746361760153656 331453500917328340235223963357 309847654363090124858 10095440451916677029581626562559 453962842438945996860 50802186073962336532218819765221650177243452483600161 7587664652193811660862 792714659746543005717305900858763 21905508587530092544064 343368382029251248465784908928165 52573220610072222105666 2656295322589485863318259362131357192993164062567 254565068217191812300868 373928168029854609579239765822700969 516508834063867445248070 6146637406705626598786015654721918171 2213609288845146193920072 21175823681357508476708062516991049051284790039062573 4781396063905515778867274 446813257641293625834829599516324046575 191728079204507595676057676 1885627041911408898271020377118470051777 1035142733045026230842163278 2796373396241665781891683195681252982467412948608398437579 3014758762663981504423526480 14780882941434592331608321020638329760181 4654364405516322322618777682 3650878086534344305907255292097667450744783 20551738933448695970004992084 5169878828456422967946304325437267834786325693130493164062585 195362412449724074632518041686 69839671898278448766849316822516108116472587 338499229492096168917729280088 1821019559267683209846476758063662864774080189 1408156794687120062697753804890 2827566916148666056081949657834617704741907313505066207844821491890916414892191 5106502662052193633958887424092 116081915455566575264355586477040473622551271793 80713690561406793923422899404894 746240885071499412413714484495260187573543889595 181234421751379672245231786393696 1262177448353618888658765704452457967477130296174436807632446289062597 1256756727882518055077590912204898 9544028161703913537712243143807801346335324481599 61401825948554861634996561510400100 515377520732011331036461129765621272702107522001101 33275828255991021789288459141120102 433873497871556492976450710905532426320263539309962652623653411865234375103 919046685165466316085109823897600104 969425116496913313679583385089133613952664248883881105 6713477578808702910326540175671296106 8891808365189391494372063871846263817929461077083253107 6591783121186792887782856667955200108 3081487911019577364889564708135883709660962637144621112383902072906494140625109 18010779728042683336465159141982208110 476776259806704414353161227607306004997992370710647101111 180432315834085260091434747440398336112 760813180542613427159299831288254263294668676665926225113 151874683112143708134517017629687808114 163704045272915047509758125119718822075738640098307996595394797623157501220703125115 1225382058614219320333197133695942656116 317989476939590708015500957485238751886639720099290525001117 30489167153316507834731074445180403712118 2640052169010090296779856786563493823803032094777830637799119 38324992149952879579637159718014681088120 258086210989349276047917817413172383631691140276099547911280598425927853437317437263620645695945672001121 48849128845095658329214909465302663168122 74875429163101300433882492896233543322144817814077129433375123 164824271477329568240072075474762727424124 1115943396246861781666584674125464729673246364701005537075021125 233944127258145193631070042609340645376126 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625127 1435566235447709142736111625102772142080128 11790184577738583171520872861412518665678211592275841109096961129 11059176924930500062559674741532466872320130 4020452941008856861488617645741668864996270152966061818202063701131 90515109600969631281257645576850344247296132 705590484081078076658234106467652968110654000452445534785628211693619959987699985504150390625133 1301239771105668684283944498819081640607744134 171582556159829600895143262752136384141615013302390315660688073433135 1720467647152264871270822015175020077121536136 214876113929285678300967907899243152681985406269227204213292114225137 7546101768838731365763795294406891857248256138 13890118793896170748458703223036301466411966051701424814703023091766453944728709757328033447265625139 24565664632756389554347939659714210721431552140 117657564943119666010477987649309580682547929056778047939030230065041141 295136424736803715638761771514580659305709568142 896007609951449764233640059790896037505557305893925134304922521264543143 235203172015752665945884528656838187758387200144 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625145 2224499333553429658368187897696674060221546496146 173405668569275330245916004578412921943820268815485161481739376055917675147 48258812609620268478283294342011054298941620224148 150736049458755433413766985443283818001896448306924174517297350308119657149 13648056061500741362619859582860797241660014592150 35733570879206679444799790306548960013079137848275948986140769989589892134068192972766193919921580369753369626533429783190889101151 270820249690955887430809762703041702128626171904152 18129435766721221673310338340133135565137181919096425716944035859785664201153 624420865558857447963000111634154122167451648000154 968999842306997542089791349240993511124373049920684468421967957485278664131155 3673735561025140733844028085363000481049189810176156 10947644252537633366591637369452469775627046420910279466852095967888992833483285949114360846579074859619140625157 7261836260487923874824559012559031253915414822912158 42885735288906602558674992394758609724298283539273179617891839602930941289839159 58186033936236572430984202402517017720051814367232160 21847450052839212624230656502990235142567050104912751880812823948662932355201161 168555098013188450033221456420046476616529610801152162 171056941445900521352994333897694840244172600326723116669563999498265513023176342954911888227798044681549072265625163 2388093675398695368344821016658406454117793775222784164 46600610962706040527483990320878171559095517873778899761773753482498034713643733165 724904812116127847429027677027276377749342541316096166 491370999138406731131571695408753378591475523909592702551361223429378011600825691167 3998668479737350384205281702311750341778631437582336168 2672764710092195646140536467151481878815196880105048697961937492160398640987130358670498253559344448149204254150390625169 17397715490787068338296664248654633065984220991586304170 87581424195770303230849753100148667922703656016121197269997905073505452000491467971171 316900323025734341559941389647537079718035165158572032172 487757977085918446343839550589571368454773497998492756209071802668867879162584325625173 1429979970016950004063867758244258227487993389889093632174 81853419246573491663053929306514132538715404453217116375084335697412208380230867234284009015254923724569380283355712890625175 3627704288143471281895149603332372520597484015793995776176 2612391908294457899152596972586267549740219526831110998765485793722809922600584294225177 42407025044898268252384884141924961940449796646674366464178 224143225731664487747292820247901755767710835402109323694078681101417091359130132444505179 88250192435331771679370124508788507753544734918869778432180 131113437138048251322711480597803215332101201774990516815131689813892946509380556272605041597969860106905820222554291655201459120130455805408840262508001181 36205207152956624278715948516426054462992711761587601408182 13940454692393549798090020172872647800327738656638321000492286531327156133775045957586983183 1403765915433154194256245876869683212194765035920179593216184 198137282267298486474492581801321076112854908447629906679128072502633514229228931888982201185 8790394422406738491543478547734173477237087604845142081536186 10195788231247694572984834545713355555783069153232760230872869461671442569683572230035775198209169190022294060327112674713134765625187 6693940522502202533309259814592550514046652485697974304768188 1166199021234168600322186441674903634837253284669268066647739969989548815584492779042071709189 30993189818471736271439210277087852929505380007041170407424190 55477753438711163415326869296820415771543620542123752313385344286645679369948013631572839871191 76502177400025171809248683595343434446247456979405420625920192 159309191113245227702888039776771180559110455519261878607388585338616290151305816094308987472018268594098344692611135542392730712890625193 214500335863916731726701116696174475812747677453794429370368194 23602035591317633062720547286520274720536976512258648247702667686921341593577072502015893848903195 11022590647339011421295646227152662226675736160478844604645376196 9108847355139738317516506242653622319246689048470318791995026122739797356011734670589324384225197 14939502130220300217929178827234246070323605957824402140692480198 18742567025282187794017074991697352621598785981385640756280659676502867920010977957679358067095477281827076154741007485426962375640869140625199 40374318362007130672991797570071710388370350218792669986947072200 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001201 242647644683107531606836275943515552980852652061201718130507776202 47958081324810722241724405367571321510833817840196228439853812536225033079401783040652792882944625203 498150793720286985418008248625760406781882928072665778943426560204 188246212155299536641107937626848758277855128103815305776308777597388389729570349095814330899552836912948239334042455084272660315036773681640625205 989873835263538009733848648882156163153677044170200386545647616206 5438446422233535902211547568682587859328554943078252305079422341607918751204162196810026712925920475207 28024999491876790405451818890429875787987220211571907047655997440208 13446708186841160197775804428061343608229943540578096358712857438041557351878423014090725389102550625209 160025318199487287599570753003702336609571062932865641710652227584210 492565378952528872314238805406687309075270598940911421810207136960588048673824599180070738930952977522927035436018793933175604693277520547218467532609978527170346129293130280539183690352000415077391393494191729449516601211 175246235354708443489504217942357828780661369689976255446626861056212 5912958641782586529016508253403813196609056116940319930486609197230840530702084211570554129381154073473213 1754107858104405640937197148606135638311596432765396134329617219584214 30349005230369509107816826181263603542277250891988114232073179831940786278271970688034541751598231119815215 7148071797003319047121186129029130593645004600312270926386357600256216 9495567745759798747473242269561957154220965833619944966279779990829008230644811159033118931771413600093027632988162967109246892505325376987457275390625217 16784146484676301629980685662084975150823905829462514606155812044800218 2504004668751277777039826416881093317378865830571986783082540172273477245536123200162998772705121031787899219 69295487917910628847230062215855144465832972773561315205336623218688220 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401221 163023427502926525008377106854321829229649607680050024221673393225728222 3303270629556189989277254154523865845024618489370538355144578464309641238235563681948646248389980506132361987825757192183129262730290065519511699676513671875223 1603695577528788839035895725566933343352134512759561866180647565918208224 578836695687367294349959873765321229188607683437017492664628293248149705731809301407542524512313937142750625225 1644556746696189027474687920308197471091865809774974921347320225202176226 11377614090430891537742811278731154080931272625638015835815933732085630615864443628466655861814042748477906285227 1637816760029401367526021166536442563423456523669339778227044322639872228 26799014438716619511911787264681695484080655526525039992723207200679525182190922118755579797675180961200048690757608373970433124355849940911866724491119384765625229 148603226029334326548204587159652204273087940057043635515843099693678592230 4077261780850611336051821115232859046940850099842099771598451522676391931447351927367854149970033213774874842831231 571119510196919153410226047603423856190329267447099487439698879519391744232 19353321567822946505700521985121693091664094736210264936722903278277657677585418612021781620945686715160918590785233 810955195747891245023583813817550490663005304230020420231596596296417280234 385699483325387333156948408837492827522830368791142173770702733392132872161506459126986123601921127371942742294532620520703357358538454491281299851834774017333984375235 8841137070238712211703922259576869604589870593350265177163193530686898176236 1045899678135486551740565885930634669828157710037736845285221264293105754396982787627707743015785345634873818662125237 6570462522144616725637887580887728230733455741506208000514723061056929792238 12717647898043688004905638553676079639383419797489450515446979881444498629582888588005807233781118845110355106075599239 185187657977084407544449369296617146940168155941275812048120849972982710272240 66608492302838911021713765791814421069079103012931658889164468964901207541173687670269511691107472378038502210283706856995686326012802152312116599627177597482714257624217684587282234064499666923475344001241 108219382717676040186976971920503759094433388683631661184948379829172961280242 263721758136548577280410028315257889700693799248879984826588626695157863431632626989524811446589658810047018892445415243 1703240570446362493718298790716173449257694476588096675629228378046085464064244 5606329892358600707491709785613475546358286548658162942742105159335838933495591560151462828371378801233992748563890625245 310965083400995642006660360130753658785637165850108936629402691427501080576246 33972946044160838116233430339721231352216808448018860614356028673023654165533470500765023462747281869982718448049693232818397565044889196972377476413385011255741119384765625247 31676034177346874260769357593319043151755131303186096681204155976774087344128248 77685971454991213758793763892001947581994988512615989326202970519249951680507584989636714966987029657060830206068073657249 140895452333687479978290475899243294126146875872449358196449364915878671417344250 26293170156993844438544471179083931895251576566588120751041241749378870009684521719674317256553882855748860987017403475001251 115339776388732929035197660848497720713218148788040405586178452820382218977280252 138178696881511114006181629804806393137856005830980502160379255522697468850598832927544120055556611624968756703138394617551921583149311147098448060432929196394979953765869140625253 1096406344965837725416937764301013627485650167302784090748613998574927446278144254 1164124282253043338175524551921649184516194902861550600053151513230960525932406161069706173780300639411056540637930083750145255 20415592733654311705618359294344286753379664171360751947206865280395183669641216256 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521257 7555433822734881751388006771816885987425866499433046803574607356516331709005824258 16149635198026611449472477983436747197986920681495846189994325489215266671913738598406719031493178983668223439679299870926380835030575740317131117063098599828663282096385955810546875259 161204299235076140816252730691782696714474306776696472748682355236016560170598400260 261474898921409242330851738951352911157845658370843308562208674752897852616590666005024327778880175510527742881772479838215001261 338112900572963290636827276225368690931548355223670446995216145303106338548613120262 14105882704970761757322264864480880733515357885795494277698099559037910470105549087113154524913272626225838760727199570219493475263 981916916732441337191881952873673458595729469964631983054600312387103339346657280264 228048825907962678389108353877073051174781884623395555323282169759139377302257839499560120013565110982614451980765514554358151831564781092379274630987939787019058712758123874664306640625265 7366229548921107088065891782312689945993623344489390121934133664247401655174168576266 98803732738365047431000076955421512721008903683432298055982919084258889523422238505965532470512257707865686574583643996282438775267 7944263658393789535620358139476059981997147107940267817619105923614903998336729088268 1956313908219627939133801523717345951875976292931959501508461797868326012563760322418117542916142702615740594176756151126392287745269 32369910130470217063050116001148722016197330753249150958358446524580131217103388672270 14737363655526773590582592310752863553119173299765040113003884705827756149529196044867092430440049694851110401479923019338405464331845647250511971123397503149579075272647817123401211636980281358455836091155808978170745958105505281271 130428209316912962525110357513786059405923310727377531334045022626513349226423910400272 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641273 1157253929939155012950070081213229036183465011544731550745708564395245716772633968640274 4681814875807427772517938646532648380285006901039439443382750620807607480067362771605176756115223331487215558336645970763843361353375275 4029520241296336471321227627044095857137179810690180022596532771763117872827991064576276 43816010201551862151198760900591016500794526995469109505010702573105724709343063305290622633431027760793792346757427416168226171872278171930536251157711942483263811709548463113605976104736328125277 64233284524393295784366348868389358536229112067018886631390492743105294227029247393792278 404718240302075985308628216315851511309612493599936906146091982600459567417165168688896355374960213523253077196623638167126093970114035279 47109720636473929969796951240470333486078365847014383390356450936168428916226306080768280 1086195900020302135421120757800985912389031854080788750507056446715724419858523524589002074724893219767197779637884518721592307289850961281 138415158571083196303011660861175722098271487282464940889191634193896930320871105495040282 1642070871040301224886325743337468780986073086413844681872464064946043959384449858363217648033893075151929012995256032161379716732525462505385463359881356867030210988644967073923908174037933349609375283 1622735609037304314552413024043520636704735462745740293845654553510028485735475723632640284 78088324523146299301901536889138348665365699678314053906935009850032862810792890014729823854017323401817700615653697870020979489139044389285 22643748607783098050637247985934936375823894115991738259711125447916668348351910254739456286 919039511695491061014687318772166718907765542367850019058542808235002154619331705557974080743434652344469861091924290316400758602944137809287 12029005780661714407133308127051229069929783147410847915591222441103295333990651020705792288 2010764683385948796148028192762378503362648273919774541869690518399838312334014814806056093301691167652734390913078017438993579462829964862589958071955031430042871998242759445929550565779209136962890625289 106178510973489448100174109979346249361447388195233737673539059066689552612175875676307456290 36319551083301741895670394005871681995313461105132232068054039490837230477188191727258207530002654548187509631594696607970979460222231826701291 145218385031657699509371616458871685309333196032825533492615481252802573127659745655652352292 150687499175400844035228230449893148703960104585123090495117823419431062618121220996071286560649311423331156982148209330943425420070961834185293 1173682837927096475486702105626497182637076515881740613159494985467856412949578766258012160294 31418198177905449939812940511912164115041379279996477216713914349997473630218981481344626457838924494573974858016844022484274679106718200977968094874297366094419874972543116342649227590300142765045166015625295 16668285591510409098479791428888847276806888350123906097734590649551133701872068614365904896296 22721356606432364190604182871375426929961738231366021691425381343597597611080093645884533532014213865539517993569763071578100192955623029797649297 131229677037923220838825024582997908718987565423197736896450110510751782795691206868658552832298 505315459734789190387734347990671684863859814715751771666328109054720125383607702488225452352481400926998701823935805170385682803665963414755979299 21484363812902782941112513119942660292339705714445421393428043801784490270941441823028019200300 33838570200749104093688312191360663049723538032163586311882583029937928817155484694868047033872426464394494995988271332913954603498574472214519578172866008667274238025742281231442261927858597726462360331182430633401319955052400299452568317841001584180001301 105416611775309654964392064375185319834413489372212200970420268254089232262752674544990814208302 41478118154752277925371786296772759737838499774477243250858497593745806144782220207921462465173749240639896785501192194972494358028005819693498303303 3088146540123080906782963663628617292154026084797559355964388921221242050441218446574030422016304 328676441219670690755173791744394046635479333196435184968023936378163962223175282901714294979809148273189413141875783696795244071370435554732968401305 4351108845450462280269399990442431752005936488870439831358795999820958456294487204407736795136306 62897760024127121461539578173261656675619948753899197552991723063959786076121984410895004139228315638551414510678252193449963957196066710942221283683896094231992913763391980959405191953237590496428310871124267578125307 5133330660362904937396483134791632965849700352038159351603073932373040875403608499582161387520308 16865167111497146510507357899500662615384293764737197510722830897845138821265063735432779198587033267973847933566113464068667582189466485122305889201309 40414793770476203951565962458042062715261132930332175212621026515190924987304600250678603939840310 764321389981991982982105645871453106338629029255160921506663679565656320899817296743666602851941347925513025580963686516579437940764046210365330209411311 894079534444921957096256033991136987423422095600703411639209676907030205041725640384367309094912312 119850914680120277175189744994782120189824597473131092898231179618825811882854391026857858497005174616142177040164352502762888637949822238838074092385472740533523082628414597864720259057236262378864921629428863525390625313 4252157785864038284142823972682257798454700360179723312047894841353120030277183360568172084199424314 38145116044565430680649834178385998683088029966505216800598722837641585904742820693302308213542656859864234676203418014154694839932067927850089235398231315 2636608997464873382956354918553040891462713394783993262903379484655552474010478178934593826062336316 321917619511510548179037856781992455510485440435700415148091573852315354663357243931079555966165778648886023729561585593072837889445773516980250858176425317 21293120764336572383875372633377722642445710707242882300409571027977752891375760483041403304148992318 16883997605561944047054855326139931181741540169027342712038317428802086248997112335908600815765603974049029190533153158826721936871181207896313687764803472322660064265277906474192466494688158462622595834545791149139404296875319 169543970976222237790104847927208199096589671462059313614546427620888690733838343658072615650590720320 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401321 171946956391633261632799247346648945225517714049710547980736849429688687925341564276848447998394368322 58709262078790406081836855940483222050695656923826337203560529801929954386303567440477512972511566523612874080864946499065889128880544082604206414305299323323 937164312010299298650815773581890990281936609183981402814264505431998904686256041322574615643422720324 29260477216826239544724058836616728561968895867463645727107221586627395479212497809291469359620403959019086191446375122744845858874468320028826682711297055794317158844827782681816469496395571869840068757184781134128570556640625325 25580580742188819146762779953086556124481989359743273572885770295278903435948951227074993953152434176326 12642538412040012080403356124354301645990047682450310516347217502957062616504248705657950293519624898462879640486746649762261832167959114763720449558572871287327 44736112480327540765681334614015099488239043516237735613770839434228569936749735679680917948799647744328 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961329 161036334612149252931925476471534873024127099349512765631847360896932789566054052347331157658322337792330 7953861507925268094399042224308171822606292007477290747428072431921435258277945308398306235229728601145913793288371521599133039058475807833727379367625658326705114457360646126875614825471414991049712078488477183668936411127971269584949758974943974637658018701556323209938839125311331 635669741890062840520758459756058709305764865853339864336239582487892590392318627686833517072325017600332 7281058246016621636213951199140745741532341681337782042786207144478253263771139564198879171336646357807406141573903861824091619397648013112775699275590935734325333 8683385377388557339758833841656956820452082640646053372610309307447513406821522415197347312781523681280334 84976995916413345418780888511261993847948426461548694938066120802330065510722525623456596264180601685636114258756077974450204770905453262716201548319638727376735335 13044763322605883116957603282529493822966302485847118970843295896628959687225078006105032587765493006336336 7143671195514218638848647176908380996574437467642491632594536520172703974417113722971550136626075185307394089708587676451378383514274492194537764333812757762284462608600532881302848998143450163535173036422065706574358046054840087890625337 23727295862446113355592904159771956571351181986329568510346759538335170135314830015128670944346087882752338 9636391336921273370489752757177110102357351560739622005976698098984229428915934405699978016358080231151135356942939242302653221020678399992017255579447031684521749339 166231055083508906252310169260939223766840876747884145168358566087156427939152570164987001453752090624000340 97822727409556892360131583959318168864228892922561493327196289230839906846628494041657985790790660939254915638390903481029705725542537019961608003867265070042661081341 193177984012835613160579396699028318987991924136488522385124059958127048889288881539100683794676113735680342 111619862429909666232010112139193453071475585431913931759289633127698499600267401921430470884782424770428032651696682444552787242410538940539652567715824340035694728259383326270357015595991408805237078694094776665224344469606876373291015625343 1858988136007577494762677092871808750840965762704759113966990953799947253079533584666128319415433906094080344 8043469138248574947048475439467792799787077798587253828455684296169836348029866928790165232404577275755710898909431245206709092521594957953251537512692681950180773233345 16901113824473710572866459449169480522705936922132665390355317755872773459925494493844101564227547295645696346 108968785811468124282639960562622332622813763472480952703938739766546665608784510068805311109391619517919547094164082511878600834440602084003547365744579629772002095475347 37448532089212886400520434931104388330193912713763340223527817768114600086132291006768271687501270975774720348 6699982242355327715576406981155087020615322015550633753851360228490102438506050800333864014859065046844942659918093363734281054225692599905892645377142356010642576063769484159378179861149384313534355648613038969330091276788152754306793212890625349 185047710598730183876255881220564866258410350981526744573437099521628484396904897307368098494100179905413120350 1539627838457044264864368234539022260888852774374274178348475480668531300517024193190711907027251570945351522510244931589483092944510659465655069440208879115413652699901351 1141015561455060577026383395412788253046291082111219859059450447594994130854021192014834230172287529060925440352 6824591482522359330072554231112687326634985702013626677076575712183206119313050501731879020510866892488260294814915476903737114115738738766201548937096095369741368350625353 818779005908455529645063059622845037864373701133076361174319215661131466763589076480996623460314870100000768354 158055469261102554723061193947100104446913670777612501026337859409338695723034895298900569123959488200313132172812685102149942872553985804475093967956977825245856792945415842863298508412292522233978285260192798988843065899345674552023410797119140625355 2119192721174826076728398507259128333296026049991491758333532087593516737505759962656697143073756134376472576356 1260365554992229321077799315401891095482949159447876574722502002525994506114734166659843417507946897704731911246418590274582170234894630275342102057702906892883835906993425357 54750398960914987125173516412651419450695599421425206985863720773844622897984309338247482899844920389431984128358 34268676089946614066778480333506154732973238724777528342191817605522566413624824762972374183400282492329710807889465459781534165439292947381143680158385352677041559450147545359 53282559846681341357742591039658083808585797828357507066671663916636992257287679061082671025854439950037024768360 17190733398152930424578316454332100476122806340271245818678316624635020058718299824531562362460147623079491482370126804194670203691166454977555221691842458123652629123349862828234365623690729106279450021459572847685646836859769113547252217799092431763868950194963766239040945129175539039221168130589016001361 292393551555342236872240334300272459908272477339085823903057725955760023626768751211230525298903703527475904512362 2910449406593897971699391840171472200753389177409241300839461861096210997672840082221085786482166849305005926628242928857752248371368521227928143567458686311856752653649290625363 2172401889065795735797769552030136750322506357740195880404244148667293348231012810203921573505911050304539852800364 23240968362980762375609629782420343120871463780860182749509553847357940398770650753795232850799934443047149480069788242119362907887109049327902262498496864812255750021097800005365 6002874841569917730485512405393545441972244595009665589527835723236326268192939181493214639871468804949625798656366 25558403939648924696260097431774471361600196897699866309552613176308068994545176698050933894573459803943415298149465041100620476629991912482805806644982742350168518309667526853096694416615998510491774172260433080025067431595431344248936511576175689697265625367 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804928000368 511875799832751577625505576398880411073395992171259890175153117433607132243485725927970959934135185340011487762166279912386237888093383803287123763478129824775097990914111321009369 207122667459989900034029072792045211118316195353322546037417405361368578342907547845950542065549521457792409403392370 49660413340798931981370330259061629302401616133044792155091921037629042358729577988995463625345561493441279792066693883400843360068828367494111949251816248041610539796204568572931371 165337397827277859243419434013969326727248051443145718897793284395867515368068434419844409486287716693448222310400372 103954097656448992185304045806819063677895428083756875022584230757968965545545706452271408294124924363967061649725476693876820842186490949745897732410416323724849827829174069939513705294571266328205427801324777924664639373875107963840491720475256443023681640625373 3149226508433750642607385437691532121444819248942535547587786267874741983628881670876890970506091127419206503497728374 3000679394297254965178435858963013690424363842801169847267513089245073638194649294694632870971908820329098582355342968335653463636931691894183576582967079445619819682820038842017693375 28435627518687031384642783822271611915970632149290981530872840650134363661266053361167131603867141268121189535973376376 1360020157127532825944183159098344334508884331629307196962973558434817548246495723494689718498059393386569861067529546799612720928969040211032844062783640324273731223148650698180681377 57409954340840393539765945145912374801932588858920357840409036874154899299876795148662192629187787242269032189001728378 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625379 117282534068955442030299330298083725466682661422244806097564842086075156210472165960537776899305881712088478627397632380 2223466423823051574562501401881821761085147243316166739622588750870506101479153590070124462431857958057239285719565805399391335936709813107461838878072135566066210909290107322052166821381 938875928898462199980086502386234547699165662304059471384705428773042589086456971600105563104679630503595432581529600382 2596667057144210888392001131621338861530177013175098669630020229783048076044916477786646869675223398944500884738218913282403430745095888917207708699871907561988345399625959511597828795383 953036024875291465946999282422223658910366193604382991280999346715193395348088781663582565040028897062010314515546112384 25379418373156492232740245558305435468236188497010955816060603212394766978892994739324074290557842862296645910577508958466020713424436267027807063576761797784387164997356950668826588206682438068409528271807807110513827972137477530234495048944154405035078525543212890625385 13140569066497558817295059873397895203994093046700226463760755850315948210794319738906657796004119366209010434767323136386 423391622109682697451449015681894927357290550654719010353310441362677514217453589332614953880161425633093618284264135795591884064995829679942114061388205187542385408990960021663775850925387 65998360378960752680567392167740553123508563278029623168813391452111583967257827774118895976932233698351101883763916800388 16535218356637117682274848203411501633965307221505006821114383391902142352025377791393879753665607573724960702722351739516360716122875841190719956511015234079155327966360499323480649909609389 15957812509539764080973011240558163591057294404538505900519058828719517317456370297622777833228390834526684336074260480390 9158021494986605084455861593592517427140154316642011290948539140370110277481503366020984273529420678924110445251536813496500786098217603235842338196730179705400586516420688850279144239744258819825912060009700130007904677065768869568454366749111142068256533475854912161327232519189723440690687164990814247325367821798210033981891101391 1060386790757368224560853527175064934722305943246766100727824472095060864314532931974380733451462849725387972475137032192392 82971100139236206032824282911855215603081938555723160899882610686395674157130017909536640155547763249065926808932407256716796635317731138891882029772043435945806172890970391342175428850625393 3966678767803425011258555524961657888984987511836297446955690593592225302180167186672297012411774227391284853040167780352394 4247456558327779859232340690823692197152970598544580052786790606257967351451799876824999682842801096246182925202867792285846253355185292462153224868090447572937709602634556273588644553721195395 19326526431306706475706020052960041996936391793206219728841966121608909546032295816056251940956031582153087802733532020736396 140389821711823861917122897402798152994411197385223494262200860191688396557853007227956334386167817489446407320190665765952077860470094522414365557543173366572151032627957725945802076404230470893260675725418108004682155434937038791269798589100847863164744921959936618804931640625397 112287522042435415703319110245068469472805800335058266190745702957072223938638578822723484659040993513845601993752441782272398 463080295403508454779343675570436213849095389433727442970286423945568010101953827077135724915506909392004728288256965758961946584154568657930705389732443353743196111487233331448341715711400665399 322135672291341846559575916707375731322630797655445633225624754728445790846600939030048257821697194471628920703600249798656400 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001401 520323350434512080815667713158606892677435717255088537835377860342940495836393500717873538685947773034334489152508619915264402 1026236857435069342296778117820883239606108085892929579354257179456270332245886780688610792083408868180635248764501933897933271645732972833613414283423137880380645557296690662725684490168891309834064482426310559736048036593083426744406309199554583333480195506126619875431060791015625403 3044472606264465227204328703791550999834723129745654521627347381361423546357855768468351871517282503262929839755869294690304404 114080629186956727677054727138286565482093354523877089588562767929376792336909604531188725722116015933736557925412600509488825475397140324344432601562983510614211781368520426432180789151220297617405 1590665924901535691228046209953855314587098768382801683903686163629038935162374175891861537620564904164516353935212455919616406 4809800182325772980447251714689354732060429464851775252133745642291442682479166536124793677245058371232213875426718639291527938642671639834373341132687941147881192451947359351894820841301449468175407 87631231862757329898563273021094210967252895785452529131421255923563417700763522780951644708914757447608810044067158935207936408 5811308242220758233147557219075331741260060175068216792522574263854964782364090001022062527811945029485153849725398922851268361371237895692230678524761684082061155620446590285859359577583745365357520807324461447939272018537720065125753651858798477791712144835400977171957492828369140625409 135847001586396087084618595800734448684737162349159790562995327428890390099061981567076382745361491036179994071142300131524608410 190245217271058188069785493267790069368345058195303504854001417240623071297917544341541195614849788003990057972472344816618918739033483043634997504532650592579143894555777671505659976983485014944571411 272355059141582422768189106909501668409302729381283862345275303653055185989360274479977954701162697357207579354309623621353472412 381879085763073005249569420793009263330619642362835502444163428767674048225746895576086341562654683949615079871751057113651114257183998810216235866762619802622369131407582917255886815112834884012825413 6835318717291170513162804285058852551825704421850667807403268543137355881383459315832456435946656045324093132338741524866007040414 159782234767952829127501752203465200742032969593809974674666000265431240924928937515086254295120963593130303877875172122596111169782643360186345642226664119420998948982109303140330814083268196640953804475647188785554354164422813900173815461678880991448770121365896557108499109745025634765625415 4611526438280774226288561188836610773842951068358825785729709995834254799664507948476519932027453827096796295086562947530489856416 113418088471632682559122117975523751209194033781762144225916538343999192323046827986097643444108441133035678721910063962754380934383647646634222052428498081378843632028052126424998384088511960551809025417 17684569277076730519161638320492690857489482078660451178302924571180903727153801123515461757683263300242760104093424881355456512418 513249657219232988942751296848576737290134587913567600763164130046613204532293563074939054911206760552107572239413839863188337391992645499099459727502052970576856356638679523514645580095087678675607849419 71584428748358440283305004876252710360938286308836084673896048742674854321397683016718089220095888765575957167765729424051273728420242620652542648373002064796527062210048991740403020494895177691376702468372288060115149225148182460111850944924142920912154513896316262326347569476016691929435680675359108985491707450331398364413145248746906296203362807308362613649698362495770119610138835651682704598104794218446109092456478584083445609984774383102053351664827049928141502759230500106628754201803255650042908309153562996457624785443332149358721312334599726851432574593201421 287691557617516190263873542055861956533321718026055186632679155703421400346042697703122344383364091965671695473290165534012211200422 34849348027163896734426456398446260712451446132001113720457446108194594804781471220620861864533121759381268588445407174142521725284707734332344972621810993120529152026206198416157148115923852738476923475423 9896589582042556945077249846721651304746267100096298420164162956197696171903868800987408646787724763619106324281181694370020065280424 126195639091306440174781920934608929968147707287411091801844728377674073893079256961260015081215233853382993782629368567071390435795682830911715089094040278617633799925485504382272590471545433798861141713425 12931904745235363056002447405729851335559007296870019495131064918960382193437175757459880628470088500969863694874671346733574782976426 66708270513501941015983274759039621588456234127408299453613966110261459624781086674053380829456878811504163133185103006296048862892913177084085340299535887967866898945759737610304764454951733585133785441507427594283365433036406159206026760738137664294642435215687559235675507807172834873199462890625427 89028690959660539631775642943969328290029346717145360343364617783797606055321260239799178196000106765470920914463817814195967098880428 110886115506808474669367587894910320306222419640175167243778828435014140191839904998328207988467806799064688484263016222487203332926785519056372811180263286922178752092420026087475836732760579856420355836765429 105708032088356066521427040770455066193514163498703006928374534010932437360089476878399024232720321414963039917903511175979639767040430 975379378288190771525644707105796062769073434646220056019805468234030040706335164343785104985352670372150146629498455904217626298310705829888320840985636686096598758971438040792098775185150609982323960209431431 301527829235638615979152542525560352748712531947120052549789654391840067223861786505597216663825179118091294192052638436400939663360432 90165806814313825983973933227508139041490368359926875342795693812529005764464055301218345628050495798421500774741975300465031443140291383385712235482720436807778572320717638422232867180676543016238356187158612124626088658407772165881848454717422232232161596041965234693549291478120721876621246337890625433 611373667553639676537040327603549956607734375120367554825090747525523998371140449880314356545962776970474762016989487588288801800192434 9078613904364710021784475693552293744747994599920001900349816479012276302768563650469593848112424882807519980349027271585037200101485472079076345389758752938709378961744631515922044584252298148622017004155625435 3171934130074212199357705826659687756731284014229934161995028640223126776129635712757730720583135677343415545339845686172346436550656436 627121596949020201232801870588373084547208273379753987270084202957435207711083517570758040327292351144718496178573687033825297663970291657711940895219287424996640028664641562299043889337479148752733344192657277437 60488562046939696976562683841265514074169311236398814403919182530688578451087528592240081643567909035772686658333980323020900227088384438 20654732195988939687278828754091426950929406132050248969150923560105081995494603468126592524745667325023405289974017991954027077837362248649082030343204184061741876454368393021572994049413479091444801443573359072448721259424760408899384434764393497848582417613313186137424803945350504363887012004852294921875439 507065833660814621519700385996087147684455612344729335267177305702801944771492813941550519388325046042450904660621485216082793982853120440 857732915902130819322162408365711029333798933009081907542010101230713445443489463994526475419504923047841995711407538175719778606068185025275806590271783363644560189299293994213889297048822325404770371325416801441 4248883401985842623855715150407807756485251157299107332856445637007135526022265594756425419504481155709691849936630215927869263036022784442 203282701068805004179352490782673513952110347123152412087456393991679086570107002966702774674422666762338552983603586547645587529638159850990366161894412657183760764863932676628691763400570891120930578004123781837443 2182978303575199955243277055459532661389575638184887905963221983409503648061525165531832649413911172627638048214132260172387933937991680444 148808802261904654211831979643055424785272189969019940751293674358568378654242435018612308702544275292316734677064392829869046034088957458908060232388474158403462682833996883724192915561858747751409005816697318838494228352255014609707347547336370676242532321592696529914158498630882832003408111631870269775390625445 2529739466200725544841591846985203281676150204579689030120342841679490647300927928451704008538919284822810182621809236479606758012092416446 31055935686068450575197534319697299239088857967459828626373559735260441719172423022849820095514014748793215138722932734728286023989910775210161129213970460247478590773959537648502289778246709935930520834579366113807447 60963598000294027944824534386606380318911669127648802306109990456276120290511250818984274378616919061408956499725575674175214711600054272448 210166007718919604004412844109808344962514083560550294395481025054055561969791005915258849639664193769797484999187632041505738752951857035818204509781343718677008360383059510932258225009387690282303860234010251665025449 1639021323286593538188725186787450224967461268349902225934760399152341594695712317100560819359536840339519486222130231240120526672526049284501209172946719479106929469913875483318145040571373141193953362064835021538214604308776427892087833586029077863783885008957072717647758976083191086523397238301234327841103756398489912410361051362653254843484007274772359202426824558135239001669893237657654029325141866455180452566910227765902812698014018087216469931976511810450578212317554473042865012572695931935171219713479213069101451 190795165127596808769197499570601190267830857180420990823891177284917813129766954873125150812362935959700161921644871707552832927511347200452 10180302461172089472781027978368960984797430132245908789248079047982052046238514481241971563256315586411456422957343648069353518588853771769059731773140665703809374558204736223931525769388617808058083416935301873132049453 5271034428591741170263696254803808883132607147704430573161366924457996117398361739961537499776213377446649806688642322373992931010713485312454 475671678015793732828533106617820026113876606925420365069758917374617440137263922900485155546843601404880239994731604119990108434893789418894291778952302249095902368453430253912555121977652249986793532789638690340788525455 37225772103523802506374168144792040231456095928961681775376802041235621780015788041074200853356114773760013306586528569043908157011128221696456 40465991996373013737444111901409549904221726788242481068437845540429019924863554543049000338724185105089153841581797226426736771598862232070715556306101137809747090358581960459660623897321375310201364010097593528175867861072601270842871051212501557158972090197529479585500261661946963531732990304590202867984771728515625457 106478965754409227037913740560361112264671044775249346558997188219166933151460342175593684165363507300389466365231570002551085000185532645376458 33858014592916983124018943961909461868707405280574449274879682124490875216647379408501936797193553110979869346029967797655852446278699624135393270011055338499187264808646560858431131622666195444587922177300153010326680757459 28654889866630006053016541802176690762357957003736827208537469612497523294582599729211755983339414808667501651805437798851668134606504198144460 454923225517262976086191285228665735751738212063203696309479349461125489143197777199729949049314904994965071114978444094784905115157969540863882747880275709540334012766994848785965073852639251987751133202306636030790658241461 346091526960596177003966024363952239077829870304873367583634373241853203428075555170999130707865659377412682288039703284831835911481154600960462 1776878230451494974848710398277335075771376671731521079552878514931643160037751691577751369671475599608010571816507910711541832738414933599942988625554707313750492958637313199242993695235918881579864413403231867176562581222419123193304905017670853467688466768942758781943007379469493846324557040361469262279570102691650390625463 4836349983204202060584454250144003547371480639228101381846142273818413152420720338712155594278948504590166902167058047193198429575923747520512464 1534244362463990621322092888167092550741983436885180033499537002528865144904415001702814590767484964471697394695292532056699712868286592673607411721667810774980074606972399720120380384205723467076294362304638231230212176113465 9693539886311407761934738712507771960751948883549829547116675434627733594510228022681919738363962038132091987353610958240107163249743134457856466 75500972573885854259797728970327975523355500709875964806424584071815205815033054031164823282505181146370371791584132498579696396413050744727522629461021214452966829343115459911187139959597444300859748881833512957907809719245467 44680788272039805801939974999175872723269425320735823661894061708505229049880068232312730784203422072569544393796988102354891985888250909687808468 1312085177259197021834172966591841236244223085813091534405185576361385840056232050137162814324990843283325386797397736524945233295734089673870945050769957550914529890298110526378628378452799268652428235322566064491199921153133213605642208927273491750124399492662126936099219768630001954103081462932323120185174047946929931640625469 284851933759912621210662100741014625677133436479744376863674295327144210787081884892569435063471710014888993043609796217571699440950682771783680470 7279828000485060341265823165627783933002212251868928187372829441525514705714090823605991779024266947474575538103405665395139432327086378384406788891764112884040982423283302735158560672489399354069956086571055287373543069111331471 1077673938024124271282611934308480751056767034601628224442101548073797763352331197961453327571234777153319160304118399603067245510379305523216384472 132979499620720361004739847960807255293681920298964221902495054245871733586588661756274410475599614832978971487134178421517142676228205893021899752882709954218721665451727608183745460047063772028388389214803346853181944418780297473 3541976603765816503007092389113773501020115061832915112847674456845449703295290099806300677667162109245337081059655054706721810540169041729814528474 218298171366498904507660527316717585680132615902153104036662750267125569139355607341570463233320351551263261228417048414337763189577759169490278482821851687533404910498348138826244296465084478322047747651791928979723386881852538413638722510275127189926946965591661368993507689005816575113900178395365259120808332227170467376708984375475 11657779742586283489065652155008855423029921189014501641489664271100997587155062237636768103627727829799978695906502857375188534177342190440677376476 3619055625136019067822222714821810202833231862797707568987823567942429530398355173135898398242314617227407785771368815925831082156632965957101980924070883256048158154186260125510618476420289349505661700104867180693569172608319557477 97066868986387883444521538863881264819370473498488946722026911713351402503927087250615767892130453478250868639556237180655335493777870121242460160478 220197627609011553954561750233906436181022104080705198120416362234822467218828336822516142844307131135286394519283437874275149102818119817877398744190742329570343395232566881081152218454425817726290534929891000142843608163567971875479 942377843626640154848319663743812078547858064316988166165608007186909093656216746573817404862291638793872754832274624286563357658185151126836346884804436691246857350455868472418885356435204525366980581406297508057729896608939725436064419551339297256240055619923468511893808829751179703442755734491157119202861251672663547425907250143674797683807167183983559829365991502740776873134765193964389220970611303450620565378039891274185113938254669097300760257917411929267830092769051125879212063623505417093044127800386411124248538890815815405918309765286688001481 2052549671832764892133400178589006846029703278802218531689895700953681918273995895229101262764245971037586207212324854553757044009132047588885790720482 10063048800192934284296112041645933401344411529645238376163632658869486316965560825982243022480216199605624372226764393168313355063078822357043031819644289752494223474694550214999357465946748035719329727661156081463302408665469104965483 4788762276184732082939370150502717113018349550848065745417946776065320247349520461264549562099396683759174512340237759521617194692028229659849129984484 55529258923344430118007043131362274986693255331980201402146470371481880453721877096741392844256115298341916872650280200643801674311808009379537973512544914955473305702330030979141532130742417917311327253674255060924440752480438325325485 15143602217582878314432128161726649749186449590067775052817770411142678305014683023203604905960999552096320442869943527665818130020227472020813643776486 5005207737957752311073963037841191239334957450153700006123297028966468200898101997898722894000972149976064250173178621387272771056114538856014042094306783870370978890602533441080583108721921038255417767801536806072997746098072866842812381466955153465745542498253352875134352755088813606655431606034557800999351684367866255342960357666015625487 12362124259251329236271125029980938570764448644953285757402261560116472085726271855676412168131428205792914647240770226665973983689981609812909096960488 4188157486401541172984897408006267359911864539475408148006962659708246053939164110606340263112556301727055843000595077104895182618869463242639800678305324219529007775154610083004266261410220393622565597794727265510568735627221792001625489 293294519799288102122763822933527560757692292699659369565519514670722925605594619541542998995021197674408059832718395034273128211020492981096574615552490 15120445142334249789096332470733484102813234377374644959490280048020970610735793629034775875625788979606593609187291255513558722163438439295427577534590307667991012070529615145383402422622727112518496826781192493426156155253021303923581491 7879792820765614950764172463554718662318381487789213580152649631207978328259299587682871853108743893922788746459409741247773962290632318238725410652164921154161062919463539225259727780397483908376081744139997959983553435316994040223171823542225522387930046166606618503611590078858314282405988467544235172073678507939579180975015346991463429729564930234824129602687247456939188156662433932466379723381426179334765578937076317095675875549910738433551115984993830354543575822390266694128513336181640625493 2337565314476614982858540005669122929744550289227530397763336731367478358028240496346085209973942788004478406023709279224111444188651068037350083788800494 1862688321267194346190713355274747080086381474769342574760736987816158031118922993441048747574262918415337153891963820956364869732577427646235365603525887449145046622715695802412050366316306541349846498231303011916412223198024909499183225495 83445887137227429076976859224597312763147679658113440688156091672638160763034789629563361806714259881119869143033035247680280532103312793226648324407296496 6035110160905709681657911271090180539479875978252669942224787840524352020825310498748997942140611855665692378609962779898622177933550865573802584555423875335229951057598854399815043186864833193973502654269421758609175603161600706777353649497 8091572242419051863741100019623887064500366385787605223026934839348963547020832487351833419140571189246271405466685966545001152960715235513904136192000049834584812373724484621323176631395637434607836849909687268873047322417131252221299312824417684368436078486953328638029935046667205942035186650012652580544023391793845935886021109091576019602367674101595661969290844775491066690941774055667271784753792834208164551407640237598267923736728081299972530916130055420910915930932105766260065138339996337890625499 128429434631675191181298739511470335487749815275220870099883509770146749418314653239248300028599145915716819747567239661002258299792472218076686449639424500 36360291795869936842385267079543319118023385026001623040346035832580600191583895484198508262979388783308179702534403855752855931517013066142992430916562025780021771247847643450125342836565813209972590371590152578728008385990139795377610001501 2050779215846932881563263345062490868863726241845980090611282042112227823447528608634368712842178954455030507605916384487274611225997198747910322534744064502 16261130497597388421177855555017984383338236081072948081932532691792990641236131035988777306499115539201713700300108391045027236039553065691727170493240239307176403252509640542972722768575266463348852916183373792153359305956701408488320028225503 165960903820334392809668717629159277017383751734383384826802872362473983477716999932581793680923340767549954885267295600167314906876389427803756348781363250419093352271872529262824871207585110623683767128577041649335086933008072665779502860636607719425095176605469704334940419720736583923776774810844581963755736810192027628336080326387722430122074273130103179174563621799460396187106578227281118266888250220281763070119296551263247509341482569333769249094229892728239762755837460872498922981321811676025390625505 51248203357221997116926497893532892327103747872850222344150409658913070716511584831252476565454355484354281926701080471720305368482381713642911427939270656506 1110334230570480261355918900808014335907080108539011562783046896219513788050397416400969846826601595275881883576293090543124961580735028000808559862899054581244524828595523488036477594200210237992932992177248489296617192082980898931446076600537507 418784500811800806282007437053335725137988316802565536907334364468746973376828443853546042531806874249255838820543525244635218933454393645670638505674407936508 7483711617717746270836578055578685484190691129436680055787061441097571712031988952453221169194680778769272854555333535994908560680763146286616845123677712708069860980003249822548248187964812240689768522871056793906377414012876562824415068015821509 214105932881270847433822711690099605348186122947584781750523121804431919355236953285804930198852739110925196235415449124570882316153271788832112332565905408510736735384770059830583385124482714564705233370222698413474601771075246236532162287307842869280071382138506653990784452410151471910692305876771371855659289089949181985504596046828099963187288726253977179207542602056423742412513546378489007680329436458345638591578429947866435330357526220734400760462244107885269188362444219983210206322690734492231105257778198285662049207441209609916815607437446868666932224052475332809286973069393161511 883239347384968583934438896756810113647703223431523913757539610105171205481094907096823469391744763299080848658034768599991037030236980295221316628275789824512 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441513 5991614168693098078872142421073237488217341601077225790670216520163163300939116305258337576993334969248982986627085953975271266381588623444812536899593830400514 9951525163628791279308845391840084243531754867225714203345036878884770374404001555009238806339805117510892399586711851545154057187186464555310490846545249364418683318869610733630702096039796754132337350829144772444772624899377729742565304818842115515 2796868734186025754971141614625739502192195710175573258593134917160359976673341899360870978597616055016140645617700990208093059954572054490826059182669142425651652991510895177468911082308566364144914559830253335890983799137757430607925923190556571522596295039542883539941132715500826497433116575775402754201114251761732974357929424941687103424947663022543198977768763779114408268013636481343087825134877437897584024190083280313279970849044480950646529855669849415385872712310304775452929337831164957606233656406402587890625517 31675946234489385647743634058261311476170001751149529354871913910792667521048754732694428029419309347917700264965573295141993548143223771498449495776873676800518 960853570410566303618703567202423667979837884995725512157926133597175158965512577325892038146110309647046843824173294792393758240063780485461775062804781601253823355399594939281139148981706589513068883048503347203526832569168073031939921907023153725519 334229836077609060498181295155275332265805631175727182119892939669096133741673379037717122504704568645457114160872724275682376790736204095624698002423664345088520 4071062666016460923332168652423807356333036208120350862281428572194800596601571750700779497006750450412256935218112698243465246450977925318402659266099028507466199262723822250431164948147107611567679544485504951074635225993059804815326992202987331321521 2685852084526101050986668687640595096256666561181068241425583828406343770504332930392951459408794094634867181831916885707023977804889136891669588568898766110720522548416455428108201963399236499311689395940312233877044190093662739615903578196467785897524800449956648549049132153663437432846279796976020439710503772924482417549281847195193925583290083357401406123903546559627817647635779056860796352879951899691345255353794784293242177629347223270528027233549410812268713277509728628301131393707468220100054168142378330230712890625523 5399163359692724540833264978477515765382410863562709704488745510649429713742256484994393157380234007489643548909399694846196443561777140358589473250961992450048524 66559761581064975303614176064714497434856733852486705274324394476195269269696977584986792814383722761930498335313434253288488890937268848198797802879992767120338378949377370703416105121090254202966387016242252227777340632585493348624290789477907060525525 38360489324809847087318861665266825298101604457200790627696261809928815308826102019260863272016208053213131788055595034711437668942416605624663670090750939365376526 5411879128782705906257863492713271908574722662783047596276353194295899922505818823181583285462091378168623204646713462800239476737979419662975393926739526190601684537546803472793758627245675583165764119166348611137393027777479913471857335105606511795487527 4522528698494045680230076246434821851537103975734409603709072526911435849222375807138342291267766260819042809944707589274855965694213324943723769838186599651737652816433477807393033656787344231458246553301429589787273491406360585250650006166459399914301363736294171225010307466777542875256316176613368288790927145280411215971283850262939924778861516175434142589491004185718220399868972357619940614815911517969747375301638766081490647807198407345474261115767237956564405619846712004798229634695318213122305905926623381674289703369140625529 5931185178352846793744362290406323739720792099323815873716816428736309310455574829033891529531496735500384013042239461344073397631755180254063960443523409379328530 416735231356984797688520604170393334576604972255026289382335273202508377144608413023779566048078045953436239597283261923902311585396475957007978104252403628730183985233751103850936468410354384896489323946659569238266691575404008289566304584289597448145461531 2136105358307521563791488107848558964631295643474992057630456405667847101291481838426872638265343490963175338623064315633695174761895828621871035235289690103873536532 3960232408164879484620851489930624083671090365082195935627341787858567631907147014782863301307184784000618636172985249540317176563019205651327312882925536280208395117161455100667282487228936579824721898822447523240294847486024917099052247756093360180879321533 5472506857893559975028131606614901370515717510309440779482715958247368057113677042255270584581060987955020982700306276333465054881566112981083014169224265720659968534363417712511650942986348545392261512922812009362571981013245660995141677175841688334683767131994600178656247681044908109347938034184659053723301463856220883298459694304433199099682007239948054782238914878091271224027102392650682028833172401161207294916703477291488964891704715305599191982332499958336813112174689064032426112460952912115719204422248367336578667163848876953125535 18431487452019157680826924948676006928056790381543164706234657986544122088313501868713319810881877855386082230751705917207893864996103209038406760631606968169005056536 15159679823315464945854866289431973099119013212271165916153813082067295755410156342032699782886671432138473985350274348429380496295111325980978844211576958350514177905958311113140353566424568193090854149556628042649521864195085930294103594907540745493914225537 60454154114174201394016611197030381228561555027182004757291403006971567490273118257412109219521033392952062236637937028218111075120704652071051922742875639303372800538 5877711061095872068806848757738564609990423802661776449011156408179131910287625816932918359820820247668729133600008370373039406023540563309345117477712618291661357057698156384786777884774133579825185970866095824696072617185718716893629845817551697842900423317539 5551589326938264598944723103820319020378661404967091657798940177297185514586418039975722471641480944428359436207536135818052700183322848717803866975137911179051008005402253936142755670844158278049118896374884322386533527116227958452715627884436707901075822808490216293041278352306525021931550300790062597727223897696218354970832932621555034883028530788564892141830193732650591064676709712026171362328450876951015436093450212696855019390436571941748397484143574436179902638043038602091374542782256859768068927325686117648806838024645640856922994940226917531678223720971061947747422823185594353096427988487791952678382979524001541 977164076174782254346448963869395259746498214095176292709484110371291122521847165433295637021765094172962821789600738420760835387253361892452649497283913589335261184542 240036551160798274096872450242911130214678560921516168576469537883883712915673766300984724438253609055908740467158002000108999252677237322223701301784804169287039431261595183168130781528338641821217413701581701631947411255041287209965201029334611259261178568943543 5866583588084328083184942214022520343966085042265699289563385266685836205195620182896029054679473677723496867466111247240663578936364566794467103795848173667095674880544 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163917460927027814939226805642881545 3138802176176897252359256506042355823296210285496881196581735147899826843282883657364188305880962573216356820930794858109559943061597263007027460871386007518450391449654640808461416327594422581066590123564279253380620644791520987795859190528758137435690965529047979520023566559580273960806465521247647189212153066153054920488560993603574924953833952847808893124731053596834554104599400245143478696680935273096044681904475202957851052221390517508231780524545624173456755161394459140358300117471162932332850783729953636491671886687981896102428436279296875547 94729128857901543036458698817836034020360342522965156626569509336914852098618848597437720686603525888148734694299415967714273250064487974251763295648296890133716664320548 333609694880990348251575340942853486219195160811357380391867958455977364294773353463587935331285301881189761564518231078151490292841067091388243512572837303987173217064837694378960283262360996673500725819647465639950601259154315852218983457118151788776148174722277549 100775668997767598974956062572165993638681215449962932581456924826505161807041328295146511368727155200158228398190868050759865159643072313033790740051379670355017728000550 408946691556916471759283242342849593872429744727542410803426419826737949727445150789700312269894755048306135754895644214185700400830506305757768504571683465583074520993615037834292733190879568853499172435998036393031642908747605597101321247584674420909347247343901551 794688132668110209059653521997651835550743298976850554070917464346154990249811617413155346793391281006962029654305130914563508116042513097066464121548022543370996940800552510752625230800548534280840772494384456370316663642455069435446280628352964479911873021651804866228856657677453154384565942777581323847193680434025612589421139610262445355946128799850198773109732311129147708069363280791583523955937803611114527742699957782211512600297273722800634122014071078551384445530095396106809962821315409343194421473940990997830713382654721499420702457427978515625553 891893463678528327385211141210118233986225522793729085612345629550235397752832052934416667473626388422886080817817236782953595195743945133867057703951867619690579755008554 274994897588432874254300997324377902432726427279020806243453021247320274492253276398052731261489866665993945117733549689134873641877620250924984544404001189994746175234110707888357911329739335608826411592334424259612022853850384572263558681487524150485955739410723215555 26329284729419034590247720631425969684287583201811572676093376766557362320438975975882118481122259995426025460175563386683555719332209686100604381144760918492022734585856556 653331494232642279042325549314841435214875154092701638297805948628303668748610085900983560583182712176854527987826579512990674170152345254902841780910085029366730139528671752039649754406459025244738135334080522524331212150832584286586104436540222303038726739602372221557 330811393800763234157423768739752944969436375727128606299851833505905492984686797815674545753854151342306837248790393279495515308966845104197963221102147262576142309130245581059893965475596181603771884093551681953680306179479500524325648769700817562994402711662884598869681463144104790193878991063446633123888696628421943954675255594290318913235378416744094105643407451317238264474541831164944093840817220102463639790815753698547567191973004033969524803142779297502842855384635619055964259373895423738061337755145911777875968040607546072351397015154361724853515625559 480472591210092483407252917592068983174860532874268072037645764600021026174550450731215008699180681842623192496104122003802042555697300162032977598135525115057113642565632560 28943219496927638051166325063336130765878401243932015296629985860106307189319493417147456183893812773427060302994686236094916953770923799981763757730997262029129996375430380626766231352977403225162525354654460429888575932468437690288275675183815867657919515658307033441561 3179563342912148589263509734482616540597506128200851060906953807956938356815385407882561765962177511653687105963418539328056717550711637792933008356832046416774615562977280562 579035651592380735212978373012659515499614642637480140342638947887688903000527853511097925193757283946490478606065290912644462844375700400818599200523678952192239749972367555615956379907790534344819516118856394754161391879738389531743550637849002654150449008525065562509563 426457754004834172803295667651674384673612097907057768406511311927755530350312820285732319945075440732185926378476314473674076063181501567479442070411894652932381671948288056496052890621225903957841826995978121177052277747515329735017011919754136591646367745744448916772564882597434496611320283565124851126852413131950738670892445038232560151511956169017433528323933800275624717718005353449323058504324060571785767356042677678930873276772553490578488185284814373836195133769232602976946761005759272776261808734060098254870009603680058862806845354498364031314849853515625565 68237014603198289189879548378848889816668852586349659385470186114741130480212443394569257317937248175917289688931241079632751940693670175589343292700154577165224716907053056566 125751438247997468364731607530358012170459788694531013087455719334739394369027679490779745058383375361422606114665049048202569213376374934873430565505033755052184241352694606100074005114757118219668412304942943121610267497360576335263436323306772532933977947720987064553585567 19081154019897713076933299961476687512475953690425522805870099054041875765054704596147456722498242728689664104155541999813240075888899751550230611575243711196691342773190656568 1372769193964855613928284463525465521717420473200547692970708463963991825824787363442737150733868893562137752906460247699398335547751840735081805447115532121019201936075793755688893924193547323826587972165101534812577612181611366042703903602930615764470479986382350975890625569 207115057874206189411016515404636196733520636576454250709286201757479854032081129002486634677749913162675784421688319808099409684490272619674971511718626358875478815544442880570405381089440583920452109674723297251156472089451927773573952090805019632575546981514121909972008398931825882603417078697070988963306864984125143595675495042108017037794082507412499719781147592920744827347159378009087556051092858798204146777095616095509012758474781919411193980792170954306430742414274559891116380043096790604273375685695669000540828536636324346481831759331895723088113665105082395498291602007044650377220099195450530422259344794720979663472512781383453955735627013191571 555527268933730887049956834321473180742970803645300031056977567396155876704124311027077853946151370582104144804528437969246230057524929475513043121810892857625190992130867200572 17444630709631882670199571402053332515682012771990084085251268996847011241468453684682051726921517275385875648576300695459562697192622822942825236832511591044897737242917516220187045039375062889044514085358342476448202055666669471153022919190992733533127481379794181837037725573 2218244538211906289855131985394960735627584287251493689229253034333171987674207683683775222018023559750454115602082249699807555151438674914396429578570104349752066987708645376574 275321780330277104751410626910667813182285679836191327084617854167628916550132551632155859864022207433264037410139006628340054742648786292532415694356595980404255592138219929909908580404049905596659070129786013867421623748130479044719448681144798359675011988733273391601943225575 35708326712679467104985051472211563061322088526487459387592853723412036874755538322714430403216964620373163812131080117118853326828037205939064476142835826117960102728968437765764043174611952194906630599533437926032843323921888273241135885806158831854106881724211360491176108098843170565758491054500821863682265810762895286346262646696450387263920728219668365837500165586285847619111917655300769592643130558853540281829036009802622022885101215377937200640881129376592646953031099836803649766004081327147438283301373084685431960937654905494965940082607858130359090864658355712890625577 18086035607720769053174246849561700771318979903026115793715860976793109585915142786829386827603397664864329723027430189190068568133681182228876812591825937903901870213373624320578 28641201468837438250809141530374711005377708812975824054090237830988530778373045292682633640102422593764196235507303570525352107996837459327458919926811704493723362318021731783041184008082130427333771730179078272353578072456343734938029655611917643574985503363481037102895042565579 429860237760255680197153381532146816281058284737906177770641591489455377235152385142009905044440412191920752938416050171792672429625133602923595217567090325839062569994439098368580 280064505173659058355209389342961363290423109419855490345131028304098660422036967213312887864569094443888816162338984643677632234412318723910125330527580396914300337477304393489305415516867967259712394918345689701014176935532571981096733227037616309335939327483984843887227740541581 2720634416204149874665527731216119090386444840113330239054693617021869476171850538873480411673673494885574385686177532732865015377374263309643007706120824847082674493635690496005821546008892245220527422875496598326966808465984632028480579334335129983330214118899295318967813464334295157345081903016964751760125506389390462085116652179530555216830041688452995691387114125816056050983357919513445631772986917047441622465264377644248277596000690577230138737095056921845374613378665266800097795579275810597468001713577362533256592046063535794488637601339087179752596057369373738765716552734375583 1549277634827526801354987791667069998380062770769990965221690983365908218067315615954861936247626433814839813812565096821696950574897489579236709115558258803829624820739451387904584 7013555678602613305718409974057742455961661876623033548195232254651681805238431087250234260062609838472226323724246001364592304036615529663804737754896442988824003120833560984076529009052482463678725113680106877480621552468720805795268937636581670689020484864177829406088464419305585 38053266249045971192412675873998838070045168847316048841818085558228795465990566955356200201678609929919539334921139134195243618718299514160766781239356875242977451535710254268416586 170501957014304909673499276955541670050102469759284091430263404811359850782520479879703970804970342624928260628468738998690950839510825807344218624731103183004169731040953810130136308668344832306672455349809494780132351534153385106402227621854830270198601442387771370044564393641725587 65295225988899596991972665549186858169274676162719925737312646808524867428124412932963529880168163877253785256468260785588760369056982319431432184946899796329984187847256571904000588987103176746141334626611214218243660362139629367254209261690870644246058131562920950039182416042016319133438905881605102739712813053176455784982018130528978625582828105646538004972128295938863839318266384745521313664451328889296595102607868416994580718267305932913910629199375215119476707189197517358358594641056153340167760605049634124288253279287338294654661856918965480434113857199918129481375217437744140625589 1652816076813803713821531599026398783661329596656136670493875716159741226030312412317168469325488242280565149415609677136493576411019118997758163157191633729355546414123428415012864590 29302103562357134744764876164649698772959440022043842072159472445763684040907836649828308031114958465769905066798789678487370022021225181067608595359851794939217877700674830417879842738999895338028331000981345284626779695613783416758400876905541651874054625587821137078475763150003791591 1198456278805228190898481079772129795324151341001660852708706694585947821265007406540735702857525339024154809536418172266302115166555695846980022687684770273875336443707027775029248592 57017450614117312734398080334823782088899415782966176450880706311431861725809833769882519959461958891877179895323276666803943833463683655579209505050397536000860780074598316228293268001158641109015416640898718802938029804822488309143603150368544947148431202858612248683387856815350337593 14434154742533297771700387510222574238189778788327695544711456453474712220949979313941168465185140346928282101669388096745792507940055413717473679842884705716124931234097829026725888594348570809288481158790022085020817292565380556620311642645534588696249389277708156460482586290664837012693995613639441801904961087109402935949071775152343045577158936174806433733005782804503411293259262817113262213887759375514032860145608403534751211316138142407560224690936029372839065212226185373317170378732622954148246740463658152050139289439248341335299927468224509685278296455823721089473110623657703399658203125595 8971706513186053134908663095910381629239800740414800094326548171811626293425955699344679107782116992728584102497480417236155141094689131378575723518289370706204547375713810630311936596 6811945699992735349780267872283817156984560072994632527930358224350008786333069101320194569182843864271671612911581448903228132014645471244940994578330889296429369077743522399853330228079055091308066335047630792792568514437002105134141604578817164882417861425009899358008833097633552785597 38772036096731777956100310976364287004772544482515269784334423174297037206639360492922262738599501077880349003024341748923004692860878775533067986731252348200977917475532854611935232598 30769430199589827221460304313674449573247239273111604286538259602064001951851636657661407167214581530313928002472313186177977637817096713510167435887781413161607376551166023821224287860417467714323605294535902109330960421815439697530443398795638288166996906134856035968062540444782500693599 1563848680022024221239363713628606358787815673776368406685863356127164778301239757674389594071939742472364578516633984923115172561545812819159865953106700064561182892156943901738926086001145048833231025262923319814956927847862325982119733994342531554985163223206633039966559241257609670429897350415891980768804127945754731903856659949431898762972130165253373513806784658725886284565489302718762614913855637480201149536793406464625094244515365050120716031569341385478652988610315682341203592396495196841992428170385814830107188442828034084859047577881457685398206312066640415653102234850393798785954144943693266928637082117008042259717751876054474127768543694355277241235419849905308275568360001601 627614229793250184975001689383288124090632492626668581124343171115711237726202357142955691153249448886089930349959244363837266600156031015317889818659737007668003747764478315457413120602 3429287698109172999275985645425536586648449832671679025107944526927779706257870753206879988267832646795814697598850363599369643047840786348580540617778826220259444681337849406782012172593745292702397002112072759147464859643385433357095958649231175530070640147646398655297676970022639156183603 6763710377276018522375224817816592676150287358555172146992921447395764082603040278631522489783779184689762555176420286367304096252921193751855605979605760809909726339544460523607162880604 67929879265823782089483322211298197413118200237348833147630048689143177241446893335382185559950236855928023381397992175124125442887556560183630927537968552177270420600271607101556252052744954568558410560963189901145137247034274294641928142641874378669432079427421831286634311564656103503625605 8421856798600863308596783000147580672094860872959249932231186116340148946043638373932845426543041860887326430666296081724589198622655739164887201163317700699259374588183703729271839129660648047777310488752097456203817080646920093161280541090813366605794603651816401454434671401854052338135651179048305699467128596250513300062468781931119329642361688373133194159793638017109131545648917011562611972244119103999926099489416157823184970286750660289091888357161058746443729112712035118714605303404493789201799852526189119084668830559203505349871215032521416801450845105334540828534439782515619299374520778656005859375607 121165854611324994388562309619781905609563429981479157479873194026967062093256917874871445829255430793215378289049983044125938411402023838990296745156127739662186508659324078091612979200608 21187095102047452034461263772454903296608762798166213648976337599768966832720246559259719599646548012478240396025684111172334987273032727133135922054514674291152101873429540904606079304037176347331407707721105263995095393083621068794353105179163922588448729600725188413365770624217739868630625609 965077732948065818318981771305835495857870694910017004453389999110133268267168525057058266615921612060371911676509892344884734656514969054007097801418889218481941419107909478980650008576610 107771100131854648971853195637593116821195374383230997155173894633160340113908314695211893824083908449000660037603792065242767027919230805433775541620962129385988564903787761225165581134276553397268819963408205004101428155534102412332026136417372012014503755251182502868349832603468686453443081611 11631922042687199461301981723499062938518089278221999118067826626588837960952664115987658799608521356148676315748798372236090087494594288543068487534988263007569904831295111496794846003206121093956764264929682453375688804238763626362484983078232303297780725238834588774838856988271006358881466106284348967093643390823769229972370571551364476392400357372088638612891646356611956270044942713096879435171499508323915558804840491503679429526071872145599315399483604071165797697927446172000320207472600073678110979228507914503573438348188899810168490224330968223399239887997405653295192318186224156306707300245761871337890625613 1319346774156849473144937105076332070286709304433947297227419239289802442694356970964079655626829545601521094443836308522120903074729324782693247627256202982228476876755116756074812669952614 9144287000983674186276363649374305054149784982605558210260429169739092744802557757524079278551928789206466828833950857354782251148869960753864051612692549798167840744387493049828268585594672066205706219166734342073823484802971200691437443917401241037166744983047317512676089390156781847480474375615 119331835122128697596787161542556231439394344945967716249065513417761068601057395080693117708933594069800703434333973876119946672949109040892615672669446713535924459281129465306296421974016616 2240734528980537304805199697611384330916031345317462835388185836887327264188593144616824804727514651203870359065529470592146642382361748366240972647278275227853565009296968885151195898789417121433263809671445154746829351402139833715649713148163194862552792300047561165291048458966149232542274225617 212455197126706839475835282620987450931837247090812769279777655280161423944340897095665000906091714267555731794498600406138631735061082895763807991506634940777532508334157287612691251200006189744701602970341357441692492657697573153935439226119423447105315354660354735857771775140737751541075280694712328114559956864412704821369081103065416387847786239514106809956303660482689679555554591839782594053564523200675925450906071893538725767417396990240964003733780858585031032810409642947366166858562364424760663328485807789048293342306730114338720145951412323248604398781067585869815361222789906747721033752895891666412353515625619 464002150524727737415224257244236592835132547646335088107034399131872549894440519256932361978904303960341718239184943287006771709373405044348156653450490710658130998201799516146117692620800620 10035712179016871259269336197673963685933484548154039848623191198817485857757303432384050262421403519225846409368330771709282696036426504112785418653724047959501432821038892364059770143662089826790444620204081701273909425885847801652303309259467390622606944041761015044658936196079230536741036107961621 3809372673729164041443200817862134032196065481277574748251040505810561570063778926740576425846441898828698484450990584946163140281261630980940060601631926080526944482233440364644581179916288622 40706707152940147444458525242602783496765648320351845742389847879264270463789631308447578843547245863732327574628572922816938565234803526810022552971857297016342802383095058706498527510619728231599244985882049263836129841530225674365419330854473348845640560821428028470269584218531163939841082317823623 462302508947714082699417574983268693227677849669608585952796177889631258502885792080167041971655570246201272384828954483757662655492916381182046189518437631131910738135126257845216162611200062414364241749661470161323249546960049488729268041312086414279341561548732834221488460753450379940361254835929705672338679181698721557814518103041075201043407703772868671594864834405192643985193918914858170097366692988208543522185887488050617225482631776223822175713050974142961425461100250063306848712940097824918574090991282145915460338063541760192126651158536869580260324880278696323510930662179820027635201995508396066725254058837890625625 39925532443333876920939818052202103802891030104172502444262190384143589910799812029436355549476814236038991768500616342051391176722851771423307819623728787795448592311792174512825444782309376626 6631534236072799975249484915646042223815788033671701251897869712375872555668380498215521861265073233463539522522917739414862834352128273429421539275718639881347801030926912990848563487376128535168061270228132946925393781711761146658699043573696731291156657206178482975173468557129026359143324185686693627 179055744453800752294084066312578571893697871713917482627100878235426875763865939912310909282047717899027527164051587152146779610342065834526151198033531721377321324195169089532671393164951552628 26594939773556121209599889625795181304608407716839823456334234081954317312237519555892256466765357540426405507324550391508129084293251854734910801963676109659834557207029319855557886292150874612306071734155122153471750800559935963256155382248863587181214846337627196289103495211151921352510138893117025629 387072293609304892206495882075403133642675025944549457001042333977050322413333835891309741682809219097431201800982435678824298069013174976658398390772331403910539098960007829627392280714280960630119506533661379433535440651932130295605148080117274898906889839643190618814962289690612069276095017783593948347362286509619746481332613821283682423209324254452163727474404551276441505118348689359236140722357280566232603024959138757658873602840895340711392455469807510347797837791168852783216841073384802976480733357714373110724473760142271144580089199879709047826406732741170582898763661348158262078010410401149294925252904474459655996901180433671821259959462452030741855997405669392125599827912052423601057041611708737517860126465740680919723821346995796538156523424709708673322917032424056557261027482494851309701117008678734305067793912876746343671229801631 1410168413552172643261651184769670121414752756390790251980775812417109951583541399247188871857371140654238565410197880775227514691714185670358366511418047647052496400815452985059794611177783296632 525150825677832065079114238431746639790998856856404275115375995379485997075973707051424706052695045163942305764035524895003802664477197071855029716387216314626285360968653584610493784545009061374342282153540695657360094166280526558028262249481291430458914055293742995380357077079910327602550951576027225633 31028160606563444826774530334078934361871526684061495465384274115869679945743388007448414861341967214900844769404796340343394667655916552949054231865767089459948135656489145617555796752739598336634 7373117592516762193710763907581722822665623950263916022619878975127983398946670847002002872979838434101749972927058769525853389409259846888844617218076517057353046467999896327931332735011927221695765641435711367029335722094578592874716801982717331683643153336324151655140213362201940999539815360127422239635 509710162749979622082568390324329421452915372294175054744394164109059647586594426773707446889362586069020195522675000191741003730591162213867289506812716116343777530026185849892071101165050265663633267808333493303354095916626533645866670246178491937636821178171258764443007501985862190352604063234344620009738787511276676453170422764778488490182416548545183335294486700626245463744604771384861794566604409032315268927555875049576817230285111923359855875656172921572536569645140181008838025900788680406251539931947455981188723736072022944959444968326062095742086470103990301715039881370271900059743691059621628625109224230982363224029541015625637 143003998108595681384284222516168506214622131024072050324091565482905406022196981833294704679728859811811819890697349704144399088610611384757731853240043150963023458074479554529160087963229487104638 7034475047141153227460534991342918325612675504560821217166519792749146020135080974206496439612850784075823914908335129933988565839484783560073931243273903777059517299217678169585513265893804843791286810397273992672699497257339839512494526510804677094838839777201960595525712228233428930743054955117613773621639 686148296009587952803457448513520375032770693472927958309761374762195679443492497579990793889526558169834878588216346411959043483488102980205966643786348618155085136573711721008557251568336896000640 227825861182900204487926163254208870201769978356428036221706558661607687977185749264584650783143108160792377891873308886306706850459123338011190895923705000376577729402891616048151369267252375988442315730579445584361719023528399440428651198470683264566951628130091486700352935020754795437899820617563660801641 735693549591578979005888921419171976139033096793830288805894793511258120712399228574078440824926138214306072418742098178848553636321789377218241637805207037855634141240592723200863463499764858880642860048454076105285574638753697318685757668296091694978679183867495610103498205307020869125592889134751522846842678881683573169670030815793989333126874973272048773724942695953689868522942907442051824802716193528960423145570336542474855218169302609382314455876338561324744553362985158088580755783230616453684343788013414344968231210222316502270258378442520355316059621812347476550019496933151915598135419285916354603660494149153237231075763702392578125643 5335489149770555920999685119641134436254824912445487803816704450150833603352597661182008413284958516328636015901970309699393522127603488774081596622082646854773942021997182342562541188195387703296644 805820071003918023273794839430136773903660413446685964116176097986106392375305995148835909819977173564722640603555893530866822130073919246545582198882144586331955428898027645962311393098271653871120470739059499031887400186219948820796139288990806706773307908696133588459148331168409711463851665524322668253137645 70699579810673537108063595201931714370545468948323684684255167257367167991065664781295624924173987210969841229152418935686432168362433787220923239810415431061152909473886665666484218483053372112896646 14818477488919378000508181436543507544533724702237148759968459695026948849100092689416379440887977184102418635221115629892047133674412759274261889443565544339493745253552279382619909511249896291416253542064078879143639290447357684803800759902128651577228234748465540569451055952554954159667318032428193189479443647 47522381473152785397366443444974234440087868131501000236912869266438850141645583657845587842681740500094338296518559346548133548377846562189799720306226582984832776528136519720063217586440624930816648856175526956407437403395744977000325246409657079701805965861175152583887232630757138338707681915834834333044628640334557396097276080520039978091430726254445539287845587424327993702450036120052272966991072736185371172937364708536117556727959244408117307652364713731466182646836367911115292507818264540439714486513977705912717933384200219127044689186015794189981793180723481194895286769326368700255157210540890425944093866661432912223972380161285400390625649 104242643231431916355513488847040256191160484933615097293873390648962639020383860926887095912979301742142419489137485018234615525473986007384076805833013149773181574319783333579493509544450403074048650 584453300811414222483305870830347979380980815746641019149391141969113943959961439061651498471186955663396887417295084824795796725532162514290346576048772546421054054701437410120741163301115149994326483101757711309287920258727603032903080780647965783440093926175158325498237102208428335231411742721087554799506151651 221917111641143575434706586901262170042806634592569955023371924070620744133030068079647599142476944885233161937659631971591898597647701304235009446591288498116577020960883287172031000710874807664640652 1950668945163415755347095042029678038598925740535464271074054834449344493267901989707046561393603522099061222709897917381991086257850312228002307625942834202249298059809145320223957079559987904712521893728372923935091396259947626490891356569681829532965019369970796968734525366705879737792819243608744907962546105653 3069464049436449032854783738823773594065767556364599167375902191882059555692647467964809950244365321886277629327207962217597418497990310671208446450746874595001917953080006729937355104569363129171968654241334476660837346418082175615391966678831722089340946556627118746134583213697794668369223227840025943927626954697994303366024919695196586268824522035962971836386761474955232453224878103931339734442570608627512251499371719677218618136302693512017538066094510303683057030233577001204945623075641273317336444520886127465854147367472671436766435721764308201987301117952816431261811108958103870177384422438721213488812991458665191402133132214657962322235107421875655 7960984383926497948226105770100015531640894849383983228627910707712373642161752337004621240816436085988153851405726586938791478113509116261399075726138012648224152499312528870339806846554329942327296656 9807156282925035073434705418204381311300805964485196231813696374576359555808969313768530643144392880070452630038038494975665530220502604235956429374567766437515436452419771989263894558615387465761575589848164562404700881886219446288688268546883129169182752556611799932465303395369560888627346404074310606239283521657 11511658170184795155181411160520210252325801002865102509001861492842305548290233426278982827096067204151884442408280698484261855675872337129159226871598628618089384834686661465092302857928326864961536658 16172000710543382836093829234619024782335029035436088586260785321676416907528990398404307030545103859236176386932725478214872459333608794385092152038662246855462954710040204010296162127156773931040838147659623363405351754230375866930046954833810279999982358965852858088635285298964405905346494220318538189688578526129659 50456943278407381361996445021760661820259192707363273984261405893951663929194204952846190962921073784431961030036295269330368523254635243910275832067071911150716459502685042135956522266893640479539200660581709838895760135269869916935107301957698607733558853738597647115587891199874565752959232098963352992045515298787375769474731928249126657729469482715306667419257591914118217977430065618609932807318388165248200714752778861319856397379953947616095925168504709636737351078871649102894861268008093108347455684221743451774183265730596056837447085271280494971141724681068814595993947088130213821394789548412488722778326413352601171935932162424463972247335073625956136975493751523402256429804257805090885675802846149490277023178601438458216013171111516499053196001661 795350928121858574357988407454123617433418978379770718803764975869104746972779763997456995326637370468675652384572120986185364573969361474378273856583177977249812043123805701224559106547775310670069760662 176087491059919004743520135783859666444405971092331698342214918405518535824550044028713967697657574161664976972332981177288074595109124259056597689420364246385589661503197006067233226799939281947749089715723794717976404334267070158113397861759286584232676322153964867787414522463860465755304004685154246935026335619555663 10080026499565449721337032027102787740945646841781515215155084536277917003739229851083560235508119937308268268116050880709128199442727486475278333929748908259039723157063811202888096466142331305755410432664 3197378127140634559816549833970083417016845264571286101477060360521257624182619220521385202931150688724969318708151500324441354490139361546027694886843456052790970169400156162799761223472581698524917681680247851457992605016954694976269592752997572187382806902269362072982000539475361088714730611388327115399162409934025665 1557691802685576852998261807320677593000428387130546442360937600860033116477215585910207504832199265110380706264160496800613261385169468246962802813254031575293466473630743677105061323861387315213080985666624591844377659760401140650879101345523660851988713339299335351903204673278572210924455178374040458020611437589725319023521263048933983667525239862972049098941223553648807344913117944224682492194790599007010825066585235573247215470140242062421178068992462888929737742496318900793908294629650452224366435105461333955801543682947300956487202167402499522844768226847652812240439232967674102655749808671628579815726982884936357141338059140167615623795427381992340087890625667 98814877716433015659333837930616080108795602998100235770777537302714938638933930979653980381784630899431552481223080655456593715941877661673884189520153630797563114290058386519057253207484505515129569280668 415559859070917876796032952023751524851412963733876780580170733191970905503237932853478170008287752556335298099180559902415747470224634412115711276442231788227646278227939550972577662119029640010148462665585008023344691055775012375021374089170647192676926921925381375013343858934918824728917627598141272607002940545773125669 205140738633776214547191235558693658439368455897290637126649276182058415339505541535103494493871942530507139694739564197820321401093571248248663957716010055124643250581346096051182523240713415467865210880670 10568046474374186787539186798451557294418722566701779042983404602350837701794678915580094160567409873693687591500518349254090030491431873106626560374835910884691125530183486935425103659988368583985568050063227969459946643152239041159104851888435034669282759419449790309197410384825290739453237688931043213560790187072772721671 262266310739144568620537809848788090265226918074957802233969557829323413611099939164822799695654267422491273408987376422011853439017501182042685566538195989505061630398084376455286074395394169931920362700867251032038149619545781814798413336296394253352706414568779817889639889233543433592148920220594520320584436240472116490278088813857798607351778631891651526358457761278485502262591940310599572661654529988233610164247225102029127391345355315682842994220096328995508774010311522891304964489656240214005979325754313857196432704491492115509523101272862505079257141946661065860002112084346221049211543813655210169606830235963694254245335592268251190262162708677351474761962890625673 9910440937459803749945501362035516919948474896244034839575199658896816101058381146877955089220368710190231489013925692470221138971039871885541425348286288752648436917637329010424889421276734077408747978752674 569501826504221444725112314127899004111707740986817373457711805438569957999705459687582430789597390837729187622391980686163980046901990469745838053064908012391573859390573450902662659127043751505927520267479298205615112485912546994121762975997406445805289087129965052093880569787674516098626908942202610999132327610350880709675 96135686088339687982664616277105775599144276502171497623244546765294670868595982019937217336065504482833960820765831828490172828061140111656878364327617464400382069239602048690349990115242031406361478168576676 6959405196384055238171591177463613849356191334446022536286418912271924208765859527761153722436258701230515684177265975990669541195833441729992691108061533420515266917756562889644472895262651033043154315499923077034518257472400546477462759569545771133506442254512582567655760706412019568484703183033513745234022550523820806885677 10644293657396273647000289352165482532705905217280790360567965308379140891932600373670993978179939265200857626954749255857289417081698187658380825010754546812533130862403553373134552513371274247846627586867267818441702786318763356903322776619404109473305334280564792806689868614971771758314362816044717344780851200646400611096674244345107861971731749003099845570337787673482012698380144162429742920570605405774497920873104840971245775911047427777204887387036287310890751983207976326584845331542449523807336410778844465170144360868585612963242253910722480687773016549670974642675158263254480615631658821645659651575041668276521380011127908149655939273880989048848277889192104339599609375679 1343861669779522177303534322112497776312538622608830270485550553845069002887956063376945447392452567760447010413395994047667356817862411100168919328493274706192051020882981756865919755830268755370621722951680680 82103250348678644026378478846484748864825080188923076061845255473312471461631369537065024998066486410313128345433962042865720536324348412562372372422621478990308136210628699262417150933792880531226308427827754925371558703760384026659595689647851447729176002189861181094343948919849316208581956914743147509060232917708413366321681 855305834974286730751599097281515061832745491391516821903664487813204605395939140482311386523560362753105732145288835640020192335754717405951778810878892598073354373862647823325804396361615203184848308011008682 2358972397044396608979474953446376676568079199014101791806078695887738793744539786553282278005671205754040466018226518753474273718590243748694401545845290598978095283835993677058661873039442675321385625528403862360165338266934648929242902394984186639565683678078956092375392468236486913223251269372576439363815146950485171210185683 687254541885497255794540037111833216839214852320456331969513400764862351549816200856754603834180467432114283307358184649165785043978863839386473296717937160915246622986409101440675673322822773233573127258112068412458993688871959419388378518880931736878259938089494331010226962863582408064841833232475731084062642684629021512815009299026820751613122992830051672735927357851874630249575828110427392473794349250485408596231505670190925079929527674637617881590385765705321169134279861211643385001096107480520997553546326736781542097828244993192263067163396694947529115513170571549282227078145592339123342662063880666545314167538077073792540365134831116013247598317548181512393057346343994140625685 27495198131930003350437036083284363952523624858163658069524839048118325174047756181721693311059438992667287494946205912861880787051446370099834015615408858240704136792616848795593747193302128613819082558406656686 72131005291230326840125824163600069611303791554981096862954950339033108908529225371614551064263429725845170805351838269125314142569417922844129205780494453246639410586961646191862214806734426226803621132840137670014840333504606437415695401020798270534664985264155947051595904728366160507071039303222126937494347692957594520859375687 275784713099978811201172504235475495831771355628973775958802691390139216341625514294167453287502958960203757949673894593230205829034905244044604058104856301886690498870808954458413035157631421761232965285707776688 793548158320190014030676284623318879107700570974492901425126569239627594353928863281591834992317945324753813768482007369840452834702484223017260226630181863877214126653417628762750039890623727770901390477899555406575681703477858451210924235760216657153404708475835636317737161611368443652902331414600820526514616229988043165797697689 63761168826141783358035924727782809630023039846233052276389073934902966665246597367661997931196842432475513770436828249377786819145904751417064453946012178759833216619025213452201197651112456765751882311689830469032377021982186783122598751764218348859944687292058491798423526228019273657888798808351906090103861572934944111217652442719341810242946372077087200874374388256106095722552266857199398130812500734055492524475143768423740078421007913656267428697920133430146900279698452643344577004038528701716649342164127315193693110631784057851781574461220503226435959043471007364685648771313857161248277582138378115911992884439623434712495092277073336877732449168823851299241354630292280746754038447645046014211932643912492204736953163324945703952403831063341311452244234640605120039941075864903708921691 3111005669311751665354320798651638596751879436606235027986959347579102452095868723527919234407338384545255430188987239357858782867692935756451936348121138027103644859206215097441236682977239204733815405842268160692 12593791001127290375341801494136488165380988450808936962311741507245692890548229822613965075946786323131016632249420559709147339262186753432464763444001130496188764651240116413723338419332875801799267105370634928933365208103286013130286347222484659772686476251307345709195233274733091559957129366495840502859724329329352227035827573693 19584246215481615230816673758281729040440107908460303065758980413036661463142207650691751630428033174123898992933768999053600181107251711160326947083115523184037392818532417022075896559505840194918755392815104000694 1023041074182483133737181407088619915252702373504024684405973287374309208186742565460394175974638291573824792658702929882866449442662053801559312926522429496800788609006583482699214049518534261561745659014198980265950641255663039118570663660735604504911089726648408407935275118616305035162751223213395874615423060778637638702715603495695 6569519340322475467197755821499410693722978099443903368078468209897071828252477210352703255122468623314637225459146799446465382719492252695853674131041689862312241750982585738893865996052988596795172792621963673669644889762047876725333030964921264571348554706105848909380563804628589339205996630165662755829393209629131870042403810924013774447059825051901368546695649841730294902950210865614666762464100201336470967208725602487574388946932314263167674133875881335907827375738216541048870464373436064900937384329511050886199078106666938977853124844576154135269018881745399650765023671082463950493038856615563505325831488183536461046408172694055918524720265178605017875046456765630864538252353668212890625697 25478783273124934175698544745200623223759458419924748381944798124239171372376485232113072285094569060630698755397113242047437874961827799962025352795345047866970614657028403522490871327252188161782826688095191040698 83343255509551097192899962716475641700277346309963127491196836773879155479604571674535335035263374720314224367687915377033115828768464495238110415232767533351602662235026978715031367294517829288294212183776880667162387564394799441517053821305308189156202862205908252732212002792714496094791095693696778453022501119749186281595762236379699 1838746256085003314124928525934284976651440657324375712260867818178963683686473314880108558587534512982032234050787798229307355285954875937904616750765998099612472874538836914855373462365438559856146447309889077248700 1619291492239218098679219447285344334665903634099584026406214935945712175348368652234426874268829602398551475161043746402699207540063685707909553003256388941985859450377541341815223174859580314112051066763767977597614285424958184857286277463730172413348198957966294678621131916921109544296649314186117236295420011026199855351004358987501701 9270989526479008306512244668576226773032473902475843927365720091658640421948604948975337270189249645287557482609014108719196749340948954308762773533273939998046081720363883604312807373271118789190654356184314675207021484752513276519822165271548957215528335864412177718364337003670958932168685705790978174369198097675161238901642075885355001822968598914956268351799988824350964708570285784717064551360095525113947239548357186402271792467115390771654341427546008619885714089330000896083313948590650307626333967117170611523617771359921021096701001458351967561770439761389040494722958372408958134721010872700594951155212489607294440801726475826114680527206666007442365418263208187710233687539584934711456298828125703 5817710307112501099008534810465422304098675821922430288605098678794017762652571389257715189123012827057043163554933108790599492068703287072619363136340980220050477380268059725599980116220060925302050336419774201856704 46575048903316734393385619364983258282075591419641411554003954742198204734221081273770193488054013948673453352829888332122404678988099346856061346137767979564334463427120763319827078468413486503204473010426100158240783465438796182893561014230881275234823666737028485298312322733768383457836583340987559489573554363236088542558432937890625705 182032263008983013591581695886949732600035059216498754581797508931596544931604778930065544154422225943160972620236903402176750472449860716487401157953178988693550470363070953765020716005344871953890374269568450297856706 553073355185268207895007117819223542822936203264299473798437638589282897489115472808204316950813507995374834958533750846381961341134157591062761661058550450540979402453900556789656375077635700884223628868950501628723124950881195062955546231702400299772632065959378513085067762343863898249917790907533056287851795853503302881029622024675267707 2013580023112717378571850927166513253172670076520710953415941929694710668664922538705111550087060859129689080478145021740543838665370360118805327494205539989362859621307968592187768886518118736171451056764457110732807083950705911207129008242259843376073648941060475744969239293003525879040861779746923017309361062479809467925214436541548339773576640998233218303672963318534704671619715269073450895993335721527691961084745748755431781137926663471763564888961740139773623559016503083370260098334718239654975640557510077051309242229330775764361820446422071296529198713353567989472594299446430686458024456747542796264877626062695465761576296840686484725314470362095667305550356247778598373088243533857166767120361328125709 1015753283132597117742264110343684365832432817284366164964556035506184453923383495073437462821347440285735319218003438553254904445239493261185433543471960799649753511789587165689203038302494253995955812083186326831104710 57091720699824694597433542384108562063310759618715473687812980625013373609127491260276604321622801452631472178371643098330695785908503472635574835623357949690143165163349528338141318118162561649549539828125709419187895872758501410027664384067712696290956804534344276185942475761835263307181400704699674654800158293047418030495647588377405461711 3006946167848324618667297384568659791404520647604261690434473281677434598539617657799633248130010882967002360180696565799212132406953071110749289058013606384115203701153233097667068203867057312682700244768255952027648712 214996901592125625714863495348812820289471040384352499692285730588979330361564459318666502178985755081885222087918962300372975362472311079525533204517262511985189522085732463541968360016565562349524515690155973428750866477546720626219606276516924726431982727841320898001002020266267534296633177126577132190607033394350598643142877100293603473713 19374805849978367493678940783329098557424202005253075325558084002138347068422758110354287135734257314880980724711089202292460439351205009915566847723555650987303874094130191584968104486000546625561438030329452144099328714362488406561650347208318249257132697347623147504325772543213786855208048995533640375530851855004315224911841221209932947998491935693094471745203076169146570059743303292427909439587734398321561022275280360641211492136832791843450110923200084474760714285666340332250020340319480139235260335441190715481329008244960918218041186767934167960830510361269870371214531972258888905794609621795092918689246878049220530869336359002887235029425587564943223233744693166061452693771371968978201039135456085205078125715 36325741076523244475221233428627033825762807429365232136659360164142622360145421377878596731551801871436567697373251481862761524321525323011004398400794915278948381120604395899089490312367997343004264130259056230137856716 36754205068198685548268534248635643116276177935626350802833217641191323242632540686017871084704119175788914266165223345614689361103389858791355675060830375689478725487807351572457079137155527660118051755211836423102293351754399463234024946724772630487572559221870797228823817517614526042131861094511325179184171605391251278387043199567168303001717 123671265586739871463683202775990020260900661117767753537618462243285084428964839091947298481083833180335645660096360323779508392411361419978152578185387196738531261940847706085868134278168626778674066493290025362391040718 597413658333071135562325454676503693870297204744183822705959786870792689774151632206454704740442027608476784504794512185380952040825480993400003702004674380551355287055482795835677508773564020814796937599691680511079128510565121396739394180131735773057112578654949753532105276860463341394501080270609512202415866827639362526241679555930692496077719 435133254318780216738771073739354433656646298246417691715286143460868565353201026184837567965848274374574686367823361167082047298456420773149611405754717739604769575985602834862402933777333377425453213745380723383074816720295521314766370598718760957190961267014220876452973493503373916219890905153816181542660448581907991795732056662584461354270150436888850541545604825539840387962452645120966643398014723369507352156668886170865380118289497004228254391234909565641031507543122603146317573251628661017089188403226600800563307928140865181430255011119739367579006409418569088936445603946929350297425000321465327604294142433627464875576685927100371269660301351354927495364059849501985417777493884363882045423030414188505485925921956168425832321649711980887028510830566229638084077726689531555183493538978345530566113309436109434032001721 29205378733125022746768615858346688547744958912605669908591041452964773108911222767581254710292466472579891011354323753674146204892238437632192575397535897721779424422658167692250169577829814803315029723516462574778449927221313312280218630283396928400364004988821342289343685940103080700573997290881381354307717753844854812258300739214088979814626602294340775544989987261400672490022081664445560300657554105926018609432111013136691731895963094617171342026652572174694609121146429113410568038558051892555465341311919911325577904695498763610656051649545905161576240497639723 399333223848583880427959922217998158802027389097762134349762304286052799449513225377314984140731741759166026293116721391125247447440616219937817272668857222862479759811227826424723754000921358217187564113803945309529702472448794602411199878990824339798139569969285255827153869928445229105941591653515938010048282700543451870827635156954229019266511454474353429863858757481271139436974264917477355785969125627866691411977663026540162038903859592314904476836399412336730477347209635521331104817195312623406904604127485936173394459071223294149759457440820937926255704643049725 3870126356058798162994246255846493551110877664403432646314780287722548651847293832891025898613897593260923092871464247556635620678035930641189484973536077778131832934648420507717371975713694509807560348135386198560053657672647433193305203551180565912072811970802442734658000175176865750533167516514512888455930027166976184364355373949413336621478925982652301657115446320223848117093410062081806904112882192807678896448089773839805116115472100511746780287327085778499474467767179225496871454651256444057812212400598092149956887554908614706820580098375560567728049116854026903527063161175197179002269983765956176568928094097345964369292518668435964695134729848224771062129145554252146100532674423411183539656121865846216678619384765625727 3243203530703968531652492185969377311817570508142046063503594404975124945805438902235652081142959449646265517408185527320188473744407214603914869562559227169104117386312181794720132145753339207620252592526474030966898688072823853286849524760720328134557842079841196248819106492749802992278156105410496719882489752111467530307412975310733432266840812323132944016754254680171201521921658754784658728491519875978517067997389453220520766790508871237348723955586390159925232125587653008470225867109548801739287207620297228450972217459013668505379234895017887030555813386546156345729 1026529073990437060141001064141382228328217146958048430222416601868589207336295654715785170281766103898921374108626232756147818410746795109462252047665004909687594379253967309828151758351097732327585800170556351787944640512730340467823652890812792690461251504430858542821480810924130721475031643594447525565746398324563234831389547740567302201141147745567270120653548636184522532323360019145909192355522012857577413258376460713600757304923740173438205268480302893785251846672152822889681196450369467236352151920225628399368645300794916537050879528739968859581590301054554348901731 2065766210795061099018273118072685282041515386519428959305908512426060536909216702681146773208010742784211788611994743496897191657390042978188823584228201076854127340919606842198880361028412630529928508458767458962535088128732299219484165200973091691021422047564262303741534356695118038993076076142609019579739465427586709237546884637685546086994966050938703378077688665645822023254180090647837485322917055758200614156553361345068646404066933863864862259188301686296823159977180381372020248889007343639728046759126443710185092943620832682059718333306911047836017390585744540831643934925891674751081866163119871067253525438308180093556290150761678736916125527963374429254502568034393390579835387958242132189212725279503501951694488525390625733 2486261889246714684313995424676954370894531983994128852731267059931515648249999159317131400044200489333178480784689230587379750560719335390290417339103907352101672878941383272552145276622576185807995979285165920533993016524873420451268070363295318725108725337772642713183822434304472524486266258331810535499022268241994286717824512320964057318785613459486329888850289246923050180535049850858040937307195908578949807435601308946109314795542028558828233271042750965193531367415449595101092368559006132209430848113235357101095106198746321511519866751186122788765197862567887620574965735 102025976300210481729777404251168795447157714127373792811761944958207402703289379404599413017715669330564598084722004228374438469170454508155852109980856388933131801193087568004048051515016393049603905883251333913053270900736736117129989857535236825425622699661788771902780073941925615367512252206809460339676218445385967278474813116020066873734863058904330798454324383868741105579428012782186961731850303840043076169858443860327716984738104345382379881461426664618835679649743029499215347201747035120835831221012166136124453790047365295929613782302247794153837042303797901826929345737 466640066536945859195870745085892708140177720394354670178685335055751528528884440124446606705251804699471163294936447594569093574117745320185811632341582974626624746156604011763421723658694330921073666080282617797634036858887383679381600774013445006925466820666239542011614651390574214051967374087182599815468319979832565858782704849927161393266487655766905283772589921646717301136539011839512054876844301813594737581621819254705448407150601165300853058475595795513820033309630638935140411714334132461546212113439702016776499386233503212529025752434339790066770554081721895703643550605135317376284568065800198118707906701488072110987702162541725524409194221081650221809434989048499844762122606009471727402104779258706912514753639698028564453125739 43553072876781613524947936208016652759749920570139769216677297938536809329362547744948349959156835105283975240860735108826448733584322896550675752351881077631818309641283041097919360874811470885966875500826377661112510106828874011598123904791641530490246445350574748523074959984775721120396135664238545739709351157571303752452442377241161338364700349286138671992830710622160061794502870275308251848149622118099153070624603537883124087270596700116082220925500818064604987945467549625803052930459193318280581563566812168321722251597813070794707414766726211257908764585681840796623101121741 4039831040322948959475614773821301888104285608813213493230297597353147679758944567673350008453464377106784581735529209056909563618951282845526317736567054039740233871156586926530526213398842192107611167940538203055034032193536742239080742284646265006061180787363515565261833850315953020290352787521061135863309699128163201926795180515176559341680929897257455196424864754124746097379705287740569739020082147114297245333338830931484429960731186056393083457432963613085142537482167423180455313830915095082874894227381116420899560710682050534806674426729425763945594612227242184067094609375743 432033469881351878701257585689980316451524889016960698560205054434187733254106169227200065327807858224590992491974276186902139445004525166157216800174028542259979198533138215335476461189539744810935653894285187928720174953267274410806454419566533849291956845690396615196227721603003331220782328988742900022954265507459564631869075143473705243753719712334841709597546375474761270268845568056389544334107272972901770258404669346965182825443933861505230418992233305320470571056478003521308565588916629853329259316592574312784235489268777911221008651763493714139058889080362200116610795202670157769549707965418821070602408090641118632844771211708592943856934898440676839232288049192459174826016572503552254838469527664646108178203576244413852691650390625745 646372966451671833516098363811408302096685697410114158916847615576503628761431130827736001352554300337085533077684673449105530179032205255284210837850728646358437419385053908244884194143814750737217786870486112488805445150965767464739510059338843074695330911022703653000230918827974407027247592963760292563611149196038572647592447164247531267500360142171445317722064684711328929188994347837981280396687328988946738833815364562722014324009109923736412744239505697064791926935623373189887358924456544482150237427806939660932234947324759866618284907956726807263025180587749637270867517762365747 103364152258628122840011721170700511587973933286628133931298323063558275350969015480970810810422785036009239863675559089856961662130132178976730637921154459267340672505813201934078116658359495572436974650584536528274256583196672074897323223619828189665599975677248146784919123061605342020956169803608345967498527537905811466025712732772732416308356893648509163751672015890269623275700961527945275803945086496743595943451035369037460279419903455216578016612313435046282305929763680223114616743559793618098682367087789458629403799764496858291180420327333482445597063557768111113430342426613273749 63619386461778723771269523997185856505579300926192338476067678698474766610377079805879527692180541371760387113945341874911961631794508391268130987977433921885672974348922628764260255329115625072560805794339184300079276097536000075061307057550593359442211075729980965722794697177701581592735373659243903038412808384905571459647014548508120095492870552816989090078128666997167104819254676144710110034520914377406000990202947029449137558220447435500386783678746577103023459952399438238957358575787362819255684292163914543857010506042276510352882949479164714087835720747562364373606449368671894227316687806473683715518273246624314422954384216118287406681336959636898825627527933574292154669659487242884374249798684837751111203844202815662019099379322135761849232568799422786572105599461856248516962290793672278098388877215770489623158409033894563577222649624065526569251751 22297785253571201861709242912526405794304564874436808551553844158813788745362125309126881443938651998457284187601846659169143672432297806487227407800789058643740741671442031457507128907787201479977093475205774325741239808672399367521849654827793199076942787928240681797603621222724916302313845095238498459113171223893233667519216909799899713970103152255805307405021882666115071494603889250358284489751494612232306389394928252673289779400162439545976283518887846101948209629583345088778613679165860668683812161187686932639861729735365886201243727091339797029170542608988400275329917563321623761753 446547943723577322808201040001192827859379599344630906981981367748887030916415470998185089209289338827006434992079478911382053891472843189677807848122043830474914189117325145257911691805353251418399162823510062194127352343665049675452103875167760524601843174313435449138242782756767894255309001672826257093760656279891236610854742063438657706942076927455806733168952533995290654118089983110363420018468279091350288482601404568745503635872547521321160323115360046274580240856672030437126837230480210881478398801303292665179945060662837031745572462233555673497688317100762370937917107203356111235755 295171744233197530089664984531292447486889644977936397930795110989449994971805664118694228729323350757798418037204790834791532704920510670736630545761308547889518875140682828112126242965236154518474990386256518564393995236183900167562638294536026985803049794151779881986131891533594483235161323810788267309575916568727407120271452410923699635069275810476644248464257213470574892888249229875013766978597194158440649846254493327477286421588243147915406550395261775709306755510511835450078444474020731599085285463700339983963082088742497260232231691565371946707553481174091885302762844432422526893986706471671244829362940041037754179353721867971608543199183821996689618368953195324509877728229007952271375062216423224527501491254444232481546350754797458648681640625757 362450055117810771297903231406803727652440735807578401953544558438088677613854467176245722275974901010779758906037985535498431010054880679154931569032746451260805681352523857954697553560843753140663511469480315733164376172842188807582559205068569296282030412105529255180247606286471043888734117467793560816989707540128358427689803037422526549143491498234425151553842215900298030655503262847072257419422083269908442373098121443805939330081485977834664369259796720452526178944017592795590279012375670525607273736572277774942545014099359203811953489094113555493605617903297685172786580021235022982133759 52031719023579057390765663886398935125217047851487921702664396611334507941899996843523274797839952456214160945177897479095996984998989537496463509687812046114328993367495647164163248800067792117526361868729840880805374890590234214407607687723981488939390984049004298875172791196501097678251674639898316009221806474987232191906220257577194857566650264454538302808782213318731441681291021322166682495460712946649501134001610749274579658435261237996615914099363036494683921629046446527930400555058242386180609605042777684981608184923854757107961779967568426697641423590844468293247811168292887037437441761 23136158289559392920286549798767372063691484981641396763654232519802282751947374302157426287817524661644963643006074391724783507298039128528749827946414476742441389584060712459665086190174015886751477898140735657361938323231672893447622114922857442632494369791236920547897132977550617677623386196199823144782038794119406107732787603038906710719962408221573339945675160188748349598511542788898557910954217975767259985933003758213638979727705675413447687775960601720952973027886114050092669133051486868968116741959838785039644405679388204366233662729751091286779442559346181407555827265168140708121392093575353461636338066810396889694024427292412740698442045731308096315325012105202010230733891578499739541034249240267361858382926843857863019593423814512789249420166015625763 6652024540985703567349753423466044883974206445409674200559170719569627495030740809352274432359068771491957928157873616886794733831595457170372861737542170164315963093058084922462684512410779469405118563439874029926310903878044876800764313195145636398507141569097009454174938860283491464584395147311833761677468269705840790776771162564609388132227142430588734999044174785203940686246678590550991769119804784838353936731367396501511721587732388305365092121740322522283424854532454345235507738589207093661855012607807836456203386705329822501114300917613660460433498233271977302952728875110630338773708765765 11289717502449217787786485217663260769008668005720478169126794039020689271566246920287356429200813606846202966663200022971128958633297415902783926528190089096652396028751617906923335373952279940963709372261806946197898920715093645721676625435130474447751703508840901838378465917088669900941483290610512805374818393715051987985082956884511748309138399578804165149392963982850150618319539086006747013908635440349872437944195636918234534283766078546728649775486746427897911550245147439354831881405662312559385707670961147000672611510904608996766964932168083507745558097697370109673913969704572720335940136527767 81652748416940410557991639971324743765541848962731262392094518124932617292849134365464636314331625699708464086352237381437086537945163519400022983871697120540034303895096574720034264866186880707528675863844525528367270664217888292864768644114876959713330822703650336885250520481331443965633584307570993229323626932756036964628972522561260668856218084914667149474722719046257464573459045222137454532953759080605088049278870725910028634380270567174784034802342593206960279969607058553576679307732915217675557931021411215816397236838071898745173884690323577135426648799114768526685244835066509405979977223259685362507168686533456482953943779752922755991991988237792160551359607713702272919367243410144597503677298931451300659543763292048945690027039745473302900791168212890625769 374642022148314824913138112809607647865427307005472850975492494926161420520131322382720096030462753210427070513851442103064279409395456147835399573058375023654275041401031342833098391738975099716896277492933705365449830106411487461376770378741362644938425300879363676526884562241290350637096063444671012712106650423232866694625335659162983934079099949921150417433138255082309739519983645242872304623012418988573524268266829686105810451179781464253178499460018423667564599498500428819910736528727600093534216645775811290605843410777107613236082798553183418177264692351762273823449506451102900963437773532301771 119854396725614729793501216509305197265831600521408978379934817335611133547388295624743813161571508097777652809818518851516445979405663671019498977633179183946583924148809612708480480050759399940510303537754911387568927777114599666483277278802378410741550234410623348782051151790586773167663029881392294325780658180612642625675343774701166380667223795963381487916567212690423551973742980145320175891668903091260861570625134627668696178767810275296421969068500429043513068478634801987870363670519727687546193714447694864060309419446581603187992631639395332901180243117189005866372611140113516351520382710050457773 4825226230870603370443028250141457941738401741198693067420173734184966360949259362716370094639433253470115867006683375524781270777108843128608844850827990980647446065472801506450224507743007966516917401494070784877774968021660307816448774299915989584366519664321387188112194773599119953596498137693212743722403813790564529711655365330817586998936176545788391891474167766055913631942016867931557752266906594071906744122945474181751857082883313482840758816204840769961990880360848286639009141302663138648230181661631844597364509963402727227853221590058931915603683033347087814095237817126327843442159426894580290996917400419667140674875430072447454658258771269523221974756726817341692620828080372712848578212649742314957011869600064782860290336918840381486006663180887699127197265625775 1598472627832809919629389281320992630892489843223350830828767978351622060885893642166272409729974413697822167525766152973074258813420612897431038178382400100924906843311067062754553138086293758792090783969850476225919275120689013168537677664619723128718324095484076964299342283076870368548061134739634401083795387866891582085621288652145275918454900053157823514838219907819256208536398911727714744910041203997220661512919823558571967957617248245996728476322763568923195755816563296568231153111146098407447891133669707037007835283213226084054045701310595272986457139744016631357239182813433918357995904382032377777 26092240066442634647687808874896202944669329158070049925447364171881022731228324502431274890137764167027076997188263668732202042853411216588369269659252106697925752108996811852639978496438896103111300069649276460415005541363974194751078477812374568191736884454311976017995033980976420882865895545583557934550979335639493127040807107044076641642633408890651014183186611977297037699867029252877150761335887520125730387621371430858228217769661552168320080579430495548762649018895848611085246285633658028104119861307163180430066736133780310550607992758458047495458265150918993083866811375496680316857276151722990206875779 153016183177157872648283418382864251846118685847021617993864968867847581896769305916771375974151396866800070737509238575200270929147956106420748953828058813079991082436614966691034146551850342721977921200532695160087998985912110662287360780150131288215831526362359249201357483395841689587638453361248113394036766204231406429364926595317125246933519722616375126083966494993078273974869697375789850055472227135809700077687025571752582524829551131203174176738573208733371412041913747334811804587451638470171657726223636270156399407404238812226442123122650089904095309255099888874870036275195880431105214260210758000357280982778725723808149957835305952013443983266268015124862413852826581862759248560242348010774257634543752397462261878492598443373833804031400121030329351106476280295362130059293709484865998246713285619945905073000828086078313350422890666931365812688574447212786206138816016162710868001781 27693941931907430041902308033553197580876753324209003485227301378471738978095805808521115526958102165399036179193879854337545138553323588299734511955166592455620204218658002283198076186319303586668627400657449866895926673606119145319956487823221886524515335778953848863195176234045072057318232061582644293355346242206453141371494643762050702611159318944459496496776048776969398080620726956321452443596423364397589060820674762740956577672574830674342286520869790545649045057770304541506012994923178289892514836667286571317650362206264870641729593219902681571642245036795431424134955380641200967814305564704930003563457783 27763892187074130783684380453385364096006407580596213367738782507097040729820043205511639584546285661109573354388169791971922405263791225376955425762630847913028200142057597696542548939028720886198674450349121956111966901713964681622716416784321189396551152215447326537093006049029747989763669567503808137352659682984692936113684667632459640269167411060036945818243070879405456166654702510045337527607086954802595276333474444668460447486189338458895442829949358827102806884359024599839988003481486537539129746677066671930204400308555425739649604995338105163322775867646864009938132459301847681771474856915644329110225785 3494969112692611607584272903614428792296179937310050129846366208405985704330988489635638368224149931137384680616522702168522344006637576149146748052941345399221323590947058106738384080826886165610350773685725475739609942551991522908805529678669093743668011241389215189542668202379745235596482519593775668702429231950337788008725911585645044031715424487505141450654004017650068591155638907121092401524434916151830088100723059546832323417683405964692493266781076972479709547893801671411462885193718465612701114794498521126111559894906234308554812295111227004619556610860306667737163430744494484215715393665159294366273474508603917391953661594005915268661111811884724604475230042389560353500040026118792317451789106009086427347467599375243272462283338776999064290151864042854867875576019287109375787 1605549129498963935012513141747763794539555150240250103318068668665107843212314362924319459987688090636038726641302132175233845368988091750612392555325019807851891885448168178292043691279425435031479918741215371387803344788076455065529876487881457955756400852182447122510234056777997793265054839447595986049396686939391437563324681990703966097495415478980162105936001677058632422849925691821698197918815193388718132582143960538216862401647210092706156549911419327562338145121757858824577667144923302950659119311306408119892461022056607130734447072979038540481561277129457350988471568384561319071004349529505769364470297729789 3215168092025808640455983224285762731777562911761210599800441693904778697434038901673542137871415948295235979839362951631013277164767027840263092823084323569589339897348676453360493069989216967490162574919037118875449030120609377697765785607906846460329308498578386594571613033220876146959882789954128474103483799696114395238481857827866804393591961767459305135583836569142571527430164972516026012924971561245093928806513287923575116160197712491016276903545487334784170347434721594009205190682691227774722588114978486096197359788801155112849341394096427236137181757483725847361280833977179813110733487191019597893540391691791 1644212543263831254106604079254997650174854957406998838378960056123456447801711033260900030000065877356044728930509661340416916423501112971476315823450717369764675086745399097667897721867903360589905924388975944336305579960412896949237186560792812379765300007705700898721285372489751183091005940008559462320936723499771708078249822351280366027133211672161500262877755337067409456897255800628268533970626468497606643772343583270365271583569401710422349060680280710313872829632730731778464257340582260586529136062550891662422497670350404470777593698971235754921847116090529476956635834256397528052767457397956731568273441234331691685196112352934502337684960173997311062317020730183678819056755004752330217281561087239482724041314241644503549322825121937522948635523878380126916454173624515533447265625793 12702762846621460669102803594481927390410290329353279144426757740526069962571040784687923697119320832682393088955214740038884355299583351006366032049887076867597781883043910058517431607658663289785184087135821082827913307357526569202869075968794268473030560366773939058458817082896410964093850944150526802613100359942939971463079456162292478724955285340717128565952818981196267869813660299503655110342673474422832582037262248150929248570084907563002710776251889732491912781134358815994902690548453275026213984936136605066959640654372072655690596950836900255436213837316376198925596600692142078444349077168714879307275424525065795 426127797351228187202915528500780381098782211535501005875323350783045504729283049570666526586947766392790364598861593022245081230708565674666970722719267107633268664065817492876781096709051865017835420562434003157892424366769980104388441538567961208507955775189462469162048370649132133121574110199775856442406285670487262282846521244269634934844484749114556192229219957844085052574417095043637018309884743988320298501936649560985831283123801356273397131679473577109807395146977488962297934026497072089183934035174062953483516599077467003348394376290156558543858398048855537068758643159850311139295646065735593477120379202956313797 8345436813651192614903064506824574211738986587773503806995941417535927855456130139513542488903304667007948216227093789995557703320233767858392262809245304479565970658110508845826446417211504740324845278007570575292709826840654133584722290278479815716822609626212406488913706342124905098798576585854962383265011033609769330954373039745985604907483821291507141501423231620562947577808001611218440332282335784997221536852282757769437891448701499235595659222434593096209108775502405441555851077757504766678998599483724327564948214082410193612014394017982814255064798259128051063545799754000411755106172101978841613279100280718587170901872739059285565306922957493914468299439320905549099410044960258982537106932875192348235502842836153954310899834784098974157535779662929475986032912260270677506923675537109375799 3113129238350781964211030804792987234041959041731239622385002865867334885406106973391568658781906909490605402008309144133174334272266978571894641856931956277770676694935605546982449674735078172795335541908442057300201867989996822865312135249928004977414122938492192881464029729961679802517669640314331069754317413863193300588672960378941038799444233797200629740876278809425638436874294137213623651683084623545115805694417048191856898335577690331770093271154442020977681305435856437590481321498962517248672813060123683011804992094505499691756946329466238029256908317387659245893361869285485179777099016847012698558309358412176001801 6467973999893458645857456236999620063230415572646430915584370077411116120683103109375789234845407662020642013275630243232512137604495784127952455370760905144712302852128594121709185937334459603987096065651810003922240025596352167452428961054728021335606122988495405089859514644206384080342241353484345503717408506053290202324627244368349178744517536068915502313801801480529212980561268926818989013201627707317939407861335241264814934386713346905691641694426441942295677816958621477420112487935554942128393871504466521608167672878692309083954780598406773871183937065165688564314718768258271856573521569520615074113146344507267226935803 17536877958474016740830010209596908006490714387690838461842158044939417935460372348101366688292187784653905664860729422372687548350333930161355626417630083021230264434121858288757895891948070885037177992437381763211846667338563093195760997498880804221190283081466609526054378105763358993608950578306082862777457679136174129639547755690089257334714197404798128654584438209133285223115544099011317534790870391691721393556330456483150228493298567187238359139190541806847316932566684139177010732391073891034111212160100620331350592757157889261053053718865676075809113272446450023984958970011213810091661194973364441750241841641525231091251642202657827101824243034425328714645448992400709606105680456927226564685260473484679508999455143544534476585556517820391077762609015788970723281892105660517700016498565673828125805 3931461309625962079997480615809253597196549506837459451369633605816076355417275869369036425633868409822031475285888238566896037455268777651382234728454257395177704908881462983669830957373605548980197773513718740528404865042896121577270222100889680677274354258620091294484729061557655078934086821165879989857935777850226075991639147709883059627361371729701539776727104228516333036732473416480241507192379888780537922883405824673178578346659843642400730698034672712375678502266891671193592222516271393080285645422758420178758272502267197882714526591764963345404213501627443409792494443020657157416039462236549872145117752789349032415525807 1723014929456154344422233702722373014782205550486430668646393018559827222252076127281138080705209628727973088897343149331217666347424443936765891203922286483910988718546421361906859429079612743989964560169513097952068889292883917597636745913958408085702847344286162737532973004742954944825335607402041943251515660405346684408182969100989369800499269233651973635522460292064505378110856538136241823230797635792003698708795349860880579081983496460809173925514958846173325073467296605334087106021700828809325080632199571409192360510667319203744332062472254294890830956420105323642686089894924498217303712313057380564309690155853958592265745809 1037436357525179247378439661007576173110970078819198255227091375385495969608618468215590507540399902770948007209768717281533163316554507296663252388045839861891668996851108441063919572035303673223431293070485781082719373342662737753524440697667584810102472757517792963837393909664108523889172830818233440183661091603283122889521358307403760595494037200758497622022813906325686436495570626677919903270377306803560947079641703634444722313512728759580896246762208323374775439593280114532776822409803867183099995331833403744745418652780426734576064221038315156014118759385618789506301798915023086218043228489464130080019087487956148676275828617002310240554797451845518144500007879357942894133478628126230664417340640693375285139327411129191731598870714403397865464308504436606571442539241332842207932444696849274188464770144467577500785313881974630493352561153878640091591012787480157566927852385021133908957129196930861034662011527885821141811 699021289027660883260339022924890897390279304445021284270660498922847551714898005321734780481766779407162828387330793462423414855004641280104651341677945575392247559375613174192801422868707287840386860571557264258944604498264732390075291593080832812173113771335237670018002508430507934758858072000134052430914036463804041336010605263736438076656640277328718140091500142995189069194670745224565404757911850099258136454950954833412143084256002523424440007727927786803022162839905357631315352115284830227994118942872710086337958638984153000143014849439123295962850469204568486671687535946636449343870207514789175759921092899880574662022315861813 55580300783249422121994233422306343392008532729499128243840551513865485430615577663676885109856718772886988259564079695083043681755680390916257503504356307533019732681977936390030804221257898149164825836898423746694105793561659796387915736924815368142631975929214012453329732534796601962250550143906961696975951097679737164964303854222003061080577612365838151009370770425334326170862948257191822070640238739624544332689449576457055587978798815954610968198987425009882960047930988926296144275369058836488433506168803257764272359273519677616775378568297706477669483789010035310942210330054549072791778791672219132309156853851325205600016703795815 678980971730506454030848473158985600356428561992800161249079169845059443638871381188701407287979375279592397116836865464257722814961284775517524096864028405538511328979838574278214148865096485497905439953461825229884751856482979134252376029459906568162288355734093675162990790462689308705963076318724225308131919017971360558856491550859021192012656915653212963299569490044225527195177414290102196968651150177203607518660108884091816885837736741495385147511026867960150363297320577374733721878849314552011079132807998617088895164113238736537556541150801852686970115952565888856358352806696127449174707161139274020830296975096596082610341701469575617777890929441596739451328225073327442940778957244677795896036123738062086649232652218091244633638197743670481639241193765964868558058543934752293580459081567823886871337890625817 275429750982151743188821055010932835349734667474513001855041789553600239717465745921056288889606919147508026095122339894380812780670839755378377785793455126936971741637054790921506459542641412228625398600590739200755139987799782907456479729247322112818233901981447988996166514170240592490966839091934646319653365302323950511368812631466915196659346809420551998495481015452120791750410609245871544589544083528192261640822175456078608181273392246533453743580899962870853166575113867030962549304069858319212552495259272792027945510923377866827400364673268065020389873471400213439567904470789018594735289487089061283190389140504325056588122087470425819 25057292948690098197347611553297656845977547060123675781832469572914373932906120674085366818273684555772697055948142150101713806088418387146049771014760024954837161450493286467651037358599924362638711457397587165684049346066441849433970227854694154248203514100517003176359810991364381029720012636287163481791115887929845904430802958139256985777474760630204403047930733558256702081372657467702173315553996195980959954049885037852041452929219761437003213601652220113934225451906970259396778721651343279047393960434883053186610993274492507230994986303211849955175036013561314412783834993488925826539468839277326132005134875383277650613528357578567121821 14896066853653186646356587178636795914497028870107530488545767467155889805335496834284704245167496028861210514381449172333313033921153850223944394305295297360446664474079000740600884826670298599781079121102899415944454692780604055503670389640685158400822173056902390834184201178528740878970888457646603519538927476375734084142263522173533713477645957179246274230349529942684594555494135291955688978645754243232151022818598670734359443651991478841075588501780521406889486371224359868663964237717087979412995837859418604895417347696786063679450652713424529390109452115018912795344762100431006394638343837229061157597825291208741680078747407091173636656094453001539020753421006697021170387872396408641628758314637731857690945302848219323993150375418888704365080173967615278551093184703177385065642202022218043566681444644927978515625823 34554068155542787664120515185600842729772176510953946484496983503130194900989758875850682334400711286956028978164134916163981759243519684485742021166360388790179351765144840383154914998591092068408932548994454348883312694317504184137476349091844718592824145831636143240467648091945453438104577989181937116321814416878376401969588150928817254188451543134804760186848232152191236379131410584046996629040847427650115289843619474659352826894698506196455113240511221408148678873129942176257663100873358058612379276527101535154876965264157762498268152097593047093210231625311271850631119912959173229723091639456931290689347901015654127854937670774764480625825 178825343412821193301810258273356364560229297135604640891844364645094671142799286323099362886408861164546215529244418173980169460625710127561177242685316330169491521801971759943255788345602138960264439270150174914415136679454570419566996176522262347776826753262583384506547769069966185114176539200319923121496975293793266539099112349838932098080844747597132025758513595827434072206257286074622916472318426795713405422745968360843764601728814598122185502275367879174321688394266230249264788744180568484568074775449904623733868622232219847615021446785088053167408221205120205840036776409913084864272167559178364104800350728386643222391206977142378515625827 16235238012377651346840921946775628656117157802192445110684337453312082671003282094238220230772653097594475776466434899905456423505352632006453454704226795380573948765412043579458865363563034355088130590604031363437282896844444499305386499917293289472082816648681854490117152618543893589208847094647045405740767170699886608043128399279349511433477045209005484801344318156934403789235941476305137950554117627996894694214857439268736800816210440565160293573582965966959280390826723670216251724832028737688879377480018964443063781512668597293542192183819895970510271413441256460812480341531650279442867530828467273038530454797328583633608835005542918299172309851000331929403234761012496376415926565655735204667407684689305236860875764901391386496602152903506196375207370013238709248786656398744047448412519685234656208194792270660400390625829 1872715826544026760007697043162956235682351225555221575558007296940184419725029748544687728944938589862060461657523653570489857222943001273302538030999183839247599671545203166374790051238898846540398319288278966573230771356940574803598070688134295715848302391212666909968051004242076412316024882503765795707972538308063156513824084961429558094466795088686397513649417870643960947517063721456201166055046518940317947937183386625353555392811981407474830249474616718962316669280905111628199850807443164562817190901059506638500058556820473204270611019866792840911687805779875849542694307365908768540565892265575392416029373730228635669551477751446749410181831 4464089148292284577738777945661565449741251093462100463026685972347737101834383935837946184935413948020051413499511581366596610670508812593181868434228878848347444282756259686440837646633035816747195611283123290450310675043450220846044050940221680779264832402748533469550333162000201155731513333781705696162814231809315208789971228024217921284768050201365894666941809095641318565303231161085265882111271406547233551516848458975898834544017903725630403552018653301665224479011741018087092517728853641574223066867478451189541652719784476843976435770346135537062125703287781946658690941197772348301332455283016198236928375946848508779200170324136531079229057833 19259662885174411409971632195396328885010369593284763826049374924804190543599828047159703668767062582476244269949777311750031888859131845831049280012952179794794907972116020138774423848344613227024789405535848678927563297300531024981328784329103963586560834144907780402965575049007879946298692775676982463158188304862425607012120349951781250990874433174533080457058680621542109428954129943638142454896811216770526663131274451285581496903077335000724444669317049724754364541992304746710145647353298907846914533172277849627597975447310349577953439801935512936823862471404742479681987821764589657423842072678142070434374793178290506757717023207367875652142544223745074197791575973695893162672244327280770346265456673430076796839288243339640885599750207496957950324993939986482677523872618758504169037145369036689857011879212222993373870849609375835 10642216696105295583562020109753569983152198276378614479940442709378791384389139185612707633180431904309549993625780295979645873457328466781885371677045397786982584092845075217202343348765588513252656867058916533962055793720263686071467325288765848131993683616684857184269081359314313676886678800476590204679966357526940104107657815683110157700858291667502387101965596931007980426365653706192440747650518091017800278504442264021848877672293016515412184733410726957772039490439669606909608023616141135212391668579311492783249179765727254624673741350577621966104092795356815210874173402579239011711689551410846785555968017528729365321715414689687701940205924369837 39292576176147646772462571557001878409270226144218135270393668991570779815344184506621730012711390131089081246648467615942072492958704672833010575729026603239343663550547479004310051330749158881008194891293954479536976719548443964720272255910082733146112838487679283371049019830704442048304666431840634092013942042143149809116864015613294410410659022619783702607203392883939726392528435442191987027098476540943167344346260204618717195645380457850978036362129457099058368190711736022855458401715568006829855984594303582594969806585311546865463833008176761447072364043389499322814769851507607929383960768849377438513990562095945379428249061203558452232387092875839 53044977837799323142824471601952535852514805294694482615031453138620552750714649083939335517160376676970259682975431281521797865494251308324564277234185914373113945793239096655818569296511364489361063103246838547374918571390399352372367545478611689747251284058864781040220508423467573281074384045271636888828555085851447117348500666995167578614343365870699037609111272961018483467837664416629448063778144598762763141632934420697282562582049858299522682950966578701792602216181090066699149009624526822769763427063674164384400676919687385980176955478638942636786846843893145779685175073971095727536367542069479505447516708306404844138844995037405640919124760489560341237525552270723553805895227519637045731431869392001021777997609643793020305608053197543708161729042469600753127190315929170300586357824183780061945308356689337952408321983371475891076354872839472515107615342764146847191566503130947233960965611867438952707484888511354585049569171590952713220355500287313013868553887483356181090473715799850637869521656288409623596809424362107448216105955580670229198179537637559203586804353515221922173147057080661204258785010635426401841 287763706572836410181999940965564777154772035201970716615827686608821571125785980993101416303005865916314204348632509187307539656887073289086071621665640896026913361046575123203576819075340778743710162002712576246638150202640499240167125092845853719134208084217044702238467123487138331337529981052218212187452541751357185304860427450663141414087093220495256729629761720626012555526605927879408083686163279264771840896451291802402618603466867097244737119165347719501861302133181241585745195838453832537307643996356880225724619255359182118549041704876720676648805890020570107718034071619993074838158307333527095645334003447160505692678280769528890668049214843185615843 6187836136241374017671540131845520303659301852495879868121237388480137733252569884284779499611132505308769132999893955518154483322616302063404954106644609331126493674479220483664174147760194070310608324338583805150639459134486149266268880977373262138834944844255428478633975366529742828079458165756496119443445604967379926053784133500292733404242439587137794044143991323416801172347231792588100075405781781455391504463624506619910484468285133789834445136083784818996532152559140902012179189233539504638966504054280679643018761693033518541049130306335992814679087556604117484063272720620085570030294255342548653440076314380347317853710141283484429029002612496165021845 1096801286708186674222348819578305494582264878120122782311536864119228204851403382332941958698845287670843438740265563679521221214530093351522963429329423644474553855097264673407773047991617337581122044219256086789734197969809393282267564685088909971528089684671181991620667977671970055861233650501041439404142205875000073760974633196188898569616775785780270567925007058499027944614302933513117616334383728683878123684414188492342491381491240101848176835054404965479203862947432449209044952239940232367782952298568601753364460366563031898236064054401953215186281017721446112557966902668000183760794491323116439564201750136662199132355217970149044719602750273217965889116126203606242982157633261961878437523020788028469805467197386626499317664883631061311629264237439958989500797564731761026538368991208809738349509721455632416109438054263591766357421875847 19589926725162264662580989611719467122485372689418235791018893722771241733709557737925273486920552196901695643810090816521929833457382416011158812053263502526978662438635636412737764600491988810272447206910777165121455728444723922795581101862015825159913472084811768771843926596365333076272855035189407515234655471381108982563104949553961248776401438970231259256929440316647577092821431411100290521384741020288847665287749385849786024859008898627003267643807323040839437235148508477082262644136775170907768501462918872508328342049946186145316696496353122534610661840108013592138855565500809017234082363675260413330888292276001972689767212031971887050933299474263603281849 1992307278444047323528595973445769039570608202138199501045897550823633350930078614496543981448255440192685022841141212142565606535569957805589947688099564831845542532082560771460707748351831963794414630911213409415705413723983180268024846910326208230634553344850135387441524821540277744647951907091614587662764022813418413664046448068150755373783000477216475473525884244475686266922457624742191222195405219375842674453524750431718842062736645059965205021070221603378186628851327343875672293416785450643749884955813112110600806803732429657442645761735014409632853432188931046825684018981548457253237229890493281081471247613892315904899650213883838189185268081956949182101851 42530082835178626802786608345059940119331118097457937535280300048670307802237947625522078774957577272507058518681356445737669942624602208077878676036115062731625053016477463100611999602122008760792685385254918377164281370688138355980634037671212320778312744968521363167107496100455641731945516214781488881158050133486011883897585730531680009708011710485388613938982306366460851519433351003408632570519397610552677411522803695368695046887721147738028282637967714783713911250623884774860039981364565023087671951223472213829236399489879128122093091091940025428900105538801199999094158370662246096333472999296782884810067441450034807159282416356112472536789697878548115012928919228232983328367142999256957080706606651842596107764130423006616006768305424925676390744555026123765528725977315615348700586954071914219427898357951678409705209560343064367771148681640625853 3685252323339507225387092033783106461796409990483612548566763863440606768300715364638684981228120166574033954167292293963191303280821113661117157122546863445434500953126809302650117441251834254272570068576700451613506905178559561428419017341898737504334381056085435750622205579341918796237022960334499810985611690422974372605217191836647022778980323395809259630538528582973059149281620811788594160124883469145741212965300985784821475464924109103884360369860023766205832302037882025452448421292417729921455889709226368563047066418305239379778366679224133057229883540473467144021755769763030882209289578784426590894372664197633236321573868045481437565235153854662209645461245855 225705985941184507713852884957790298278476740420472274326684367283887755298584582067730940210119082633830928032768985028183108412191710641421596560697222108731434350200772895085048394711067267675987871742683824552703787313039398329073571351905971264232867495936856290239309210213098186329270583703465242093683789060930144269351201040173078903070732310627147137780159118855770787546266831627938886622303214370950807598511401556259082893017337407492554439884245920080966389678463465019227898352771277372600725101612384986160269662151608502610944311196399820846926265924533470142245588445677379650919494856248380794142470729580485719162402541928458747249997538415286154767875025857 10342355183361355036808266841333552252143080016073796072127474200714601240664253600868352289564264510256968016828850245304186074661897970317402588544987133348470727808561227390538939214807286720012004128283702657790205475067957528543498932091061269744784402022485821579205707327547825074099667606631907717710876622966393219930201607216821182780218738730879762471853845248268658230063533253957003105372064506463220607279706489756969381663069559721588229867511946168964144208964860829861947366839060295316747816498719723015602181888299514412774071119671058114582836400522318927824237638707944157381681132508532776258770860703186896763469659660425292774468759623992235250910036712987973398020449429404277154881397761763736035341358477070765642412205176934421082741651364833004034511252966825083944247065197196897890481821218771653347889838414630503393709659576416015625859 144648828243945920270900289550915953798265934440836994541880423141701774843297261163364341778086960781085259998435557089376316737605778581373010419580412380699517426562943438138060285742984142488251514184427813478640713508441747454960295168688222776151792995532886011464243677181825535131395535396032686201307312000911849170003610581496059760714189221587221721753241983695160556910280415114189394154238811319908134608700824702291057521195092903751839700751731398319820828759996491354406579549329003626488873028803089707728686879715619673198809090193861917400036911047428655509116659237086262379538995284858756679653928211429538075307781985656420931044700983101586661910006299921861 5208414875151548831544790362836502040103646335620903573605659481335483272882718189705595299367090698777492836349581261746684183476653844285279631118590500603829160949816664572053059284019093521251109163790724125920828216015640399972661018530411343276815931146240862195564211330248932526696096300808260376406077357070769615187007740151287590669306465760204651388462767990437213999100045936082201491963071747294274757043447946949443568144449352362910557949087987895673835200899053985101584630689814802830868471401361499615480837876539456252079207554261345932471658963164214113234931422909395852793431054535508102187007193927078521018798394131596410224535543355226452770482554639075863 66652335007474433017702335713346823155274706612299976358909325023141904023458548641693743535812068425683930466643349873570113462350684619857379190846021609203245498796915840353800773420583824102209765977956572947208237096465833605554200783260024127247223797841928648129872718476161576684512733554685958250290123047766528443670416846204882888896573188550547728883499776532642398654680150917525321494190002987767828738974803583543571008749794130980908724867864717769618860028188436751731051261690818185889919964333756791600410480209209712026435970382239793098268701505491716013253098672524488529066412553900452929792525719939607250441948936966989728395921124983721660907070264545166975722967611259558896033742473284874194078937172712381628630326055753288847107987691026954874619980863190237691848039726324847650783601579234580723244685263040310019277967512607574462890625865 731561268663352600457272695095972744112565291952302854707475359769571347966818395472154167804830038222385562076791369546589619040056649184040161914752873856030085543888640296201578039066061903294842137308229236638562380865016000681030881953289953396637349089116168661661612005358408762377173125912461792708625062859027867709456044785201499459183268223067473086971903937820847657404940949736642481207937987223514292516138386402402614932136405336510044251105887449603102865518128325817471505778238636261814721627640938615614050475664303771652281378870122624531140319162549091941121969782062349378629501617207289119980515668681121699565315027062165303656018777458742238574379747457875867 34514685495912020124137993819912560235054362492108647504147555435282340519460149940224709455407365905876652159520413332454484590607800884580356357003725330643470702583464055000279579279014202616987423914029276805511661045939216442387098020360346519225967239076249686882421230424524244165534381245657827019277036848166064866540478411964360092221392272969616720583923806439526173482387943935349329424996923969420351811316388214404891613697242328199902988646125369523963435789589698701263467548523741878066206429942506875774506472007157925181164750936017987327933547577507395433587399294745156219178050675456710769840303356581404846208596975548718517046429502850136023738808519219140625869 10461418394252734538695425425458172658557995473819816358616356342732583967142144520371031857385589701692121404729904326176956216789712990853739515905797716932384829845771981032693436271133848654935069151419066259118912230780934990823316773455621779972090212699340887030557434349469478667628468385177972477535225719621825075787666834829555090389685399445869331762623618356395085621234463263475158933948723529094406638383840037473347618312622097090790434148059179403379874299615353052957086702462030425669620958990867996615244075949501814204817128505197469830513611904522014035363365757658645988265426071979068257621683523556931309586705878626081954762882994239870483233091134418041438269517297523275212899389095079966589253605680250413480361226553336611849464916692538415285334330107113800799417520943508067193822786208174881334489161510920547143944480036465458381217747866511366780570461725446592821610130948145993444501153061510866525032365752027996684281723513888261519096240381812331053003010248177671871 1346884555168341483817929552131299125352263967528829972096991204619891762965390740717963537194264635314858664101028246580101946782449820691927662541663550857255895200602036358706562341786192154868183506267357737064692403610243834797358244201517442571362584703795200087210611120730699012692891122669002017506708987996420266324307294680240088183606322718203237805832326057423081445974094249102656188350693140303928851212579760381101199195061220369935166602989332241488663399023313388213803405734760063060713399284902980139636855950899611270457922334976719757885160843323784805003099682543907041445625903142507550436611760372280824390418292084375420070115759482153602626285225532042455888065873 1793287607918747411952361509263254448249838067159481089424333714191262647545664354984048767256860545313460039786457626716038566441159125646735322166887784534986771443709334107840613122682123530982120636947311590887083423809540357650926512681530876596932364832289587287437066243648332167625852551788979650194668382727221478256141919773441403929035784837559255349140317049902544777032794979742155178485297955856189822728874505440832956092337139648403664161127119473693276256862259095815340663867997480554546805721236437474073948869580833889955756101631007373434465959555686647613567384228716377652528839744375689881315053355227537254200883308434686546294776273276283146612774118778441800775875 9308091604930320192679860617001194291530327175633759614290308093326378202186099795141085436367479845384702155590463116018630381738483538914397914530852135356314128863221758775727572239944437502340910628298951822058329413136086562275924093918534277823585725099645337687678011845050533948879396505976472992407975928465886087801257329605401180839127243875147165705062509051566611078329278210120034769344728428681013483091005045332042870242902319801885760165166554334684379174725231425370627450497751341776850150735907757318588150032596226264287472421723609265827132410411125939064009985300347876586217389228276001807117325544652467364104338467045544571358611641576259813515696164472090635452591679441637134484792532756344896319355113924874865120040609202960758019221764699248885349624933556354761289159021827019485367773114372616201354103786518197349852954403104376979172229766845703125877 2214292969075440175741704325397577748918851850441698159935366932079536248909765012159408416391614285275548902507176476043403546833051970421043509302467936935913428760696055741235327739894766052654305938369358227764349541041033853380388979311066747011348268569036062728787983769860053249756348800844844389589207310129801337234699642660014551484064124235914095056951587530327429099233486295080321129067822710060855036200422932173424131350374725395778229365200943870476433003667571048156843011543071587751942387289047669917798090679021032648463408036342936082632082311492318656339813599229345679446165246302063274855374035077159532378035844778519385286281269237959321934050805425326439159650559879 2657655383816370176800339093622803782832069058266202000832550754657463870989535936095763230140105882782370980824881891041855224014641443451878159629241949337188472517103912180891093021147870518259718731489957827407723283046974647686359923974033467687113109602199142400880735705755021971820550913388432759450199991035852000359511571166622501331296011448360684527432398850917544661021515801935729250801471717309362068182291532998916216882116442271965911921025342950521719082249230096587831949869156767472021994733120433746691291632537774339619494938502591379628212363175060080959641526208847554078656865700190131130017402549772380116747330406211683968360389998037207140680449646702436373073601881 178352607748055932244041713581511381824180558602129954179094401355211793427544212583488186439734119906153426959622405578922606502593947105585757063270454988694733511100433158679705579049544296391268328141695748038357164397844364982174675466693430817296311051976966144088231013003229050298983324099477976554711342964641753259767317468325981921702914797108415796461978467940431719369501703949550314046178795585643721648516612910475095915111575125862621234545611831148978308177414047960040099071698233378670447883300645194079557801858826481665466409438973931273624795031362554518569996845621767137483707681322303392230719728567962416104318397327182643851197799381732878576892498284395390193846599455304182277282843561070575234199825047198152090563317589018834262264663649334056682108383105709801626937286528497027769663938909832895586865404835750733604504691953707151697017252445220947265625883 276144249453981515432088314163916351349811763191602903631530060403366056434002776601722810699486641583510433097652656773467459390033170645682354368300950224021422139644484221108323807562302906361734945351591637005151304538018351544434857692922795002712169738950777241608846854570519539711452072860040028019797513316481033087349569308559421844903684938664376497742087660093998763606737462726635189429717311990171326389254410212950902392690678892647906401368193120270010856689316076809908830276930933602536828924928483081217922764140354443522234834342028643883996054587702034774300980099687832661350846017728671451738372139556229265547734877394674259533213753611712658929719749358326599687926740517885 4269176997214482337466417695492358319280724241161040620711791862495826702789939660303518352021839091629326775946487050603272877006723362129636923873809399413004784970792741280758059871848074999720483913393991781293286068479022630262585678063766823088819269293875763609688635258698309427999499902524140639996650834570393207117229592048160383376302361348662685805977197714930223327879456144807769824344660532052051177117636321718973059694075430495883966328815139560903753387016794352378971846197479338081096654097584796787310180151489372835226264294927736691868682077505164754379990820143559019029219630288681612034406084017197841317095115809717694954183671690655933152217110549318214263179552327925887 2293231631736359394566553070267496402320582386943906411971470069944888180531876953480258498457652539249831724360378844704718784083974059778397114999284928143904080869507399999150401949288784697735051479762694074664490220470000675712047533413104958142574217765713325588488886997308853554473708112499944718460156746756397295579235001003791049671084220151097586314076733891829059906682743821953617289606669090754010864696946560787925943515847049137772753916044353669402988230782529044570984047353051913906062519803669708071914200229044397724925770858629668493243611594378951176363252355538293411210394761545598344702872056138758146520133536838396945584018926503485503480728911369925416709912486639002103006126311941578466548537216335526274083065433348531022374480423464735880996538900703938225773992077725272992141890530426216531047066786506966066259269516371122055176101639517582952976226806640625889 2035275317705272848496074659663728528043801466027831449994926754990457564049101143190015697731257427973135242430077512341983262814685639105911500263707320928616782683961010797896138512923342099564629491037981580326527316030180577206755347427378866113038310255509351956480890584062820502598010870779671722387505084219083533221897409405629329437979390608864636028593322560232165271273036421986356538673355523168409273668050625784508712605174591483307310570121775520286903132866735101038309244616194076043717456293200724383063257029292530720830511464261273375747050624859089779872132321174468206105079518191198932641491629345553615846899463487410213737880485914772031776042050536045973776890292043435481891 60010956896191974077836097442860558271750313441915679154223036790998738618552964505922085160988558687410669556265301960866791668087258185247053412084774542564437049885511983779791845836056566038366971456917114682783690088879747716271174147719318049751233523173852425748488928616133343777995449622658793590592533680422017411579230378421887215262753820139036159595364303884416652968779917464840053070511897593848021103284879066325190512398649965270277267501383217386050595803034067399614727286280218394529220326308787545650974494192455928402334404658730355171144507151846902951006249531375419404112123470837108221198864118857960366005913572934109351422451796346017162977149257907785646212803068574647385893 2414471099330970071219677923251267303230669419774461644100445427973470570278781584316672614799058241549879070867620470915204479080539617494465353925006403535089111016714202923739905764380542718875149814463308947003332785556716122009534860826396221396456094295509193195520894171552788565070814024551786213916402838799891520260902955071355064152341107412672598545349100811361134552178902935011574055467659350751675117477447126466962983528614802740373961163790000159820664328836757953255141456188654030735498184457998211108044281491418797985080806511650025511656549140907202783255678699111457363220481994837685627007163038758623535513974395801884589934929522192201970593474034130729767704343959008474565063486417422792057937662457618641598973840529088726710193637495285117944617022138803442640608008140257388488299379002426187071149857189687889796510210380230837014237099680258324951864778995513916015625895 1876601229818470892277201979733138833218667985953935419383915431095688203238216086764281546148437267124613702465110556779017388971520945781852148927558823178349259824067715872420615987946231048578039517333636430809359574251158438214180017983839032383830182827832683695964168961382911123020932415871452591813626884662095163429896478860351112280958618028688164393622181001103626732675404224097436571812068597829100659104777483472193259443266485164761926401292629572902773858569065462861505557716155419456233858843600273784574995652472076216313436190437822000316788452585704583840198564410078691054913115427464660500867681217624901440324703765212831107481500376637392089154881978119219531811220975203042438017897 89955351289125399822644656876659865174996728440800592180338509729516898757846325447006398246270827668765682607476857585796691730694319779855335524557777036458075542617930590706830759172353512250303701258445660105516305517548272175080708031937557136034256181862362337666662489827417767176093549805763532089604349812533057205406132479525621076817139691620513861493569534267003625849268510380218473168877950359843280667153667240171770516951954275425199346590513330166753468145930369121618059721471698837819734054681218320368482208122590993686451714123396174094491034842401055680461952029758769638175228221473270940803886385463937295307540246405301040828990730537658218900759428531413703609912884050357181500125899 36056101750009153063547190320552258394911330001965293885233318391070493849496471659128977714332603073811527458289799032333720220936058287917349285280095626123997391182932096994515926081416104601868903895985413608583102930980294088675720588340850239520411008146270618386432090038746815326573901945850601286129490386931056749857768557479347772695829604957611374477456888217665836379029103122357156296913310465420100577073558358226277959125670958961302504161633920264004579710219679680005120737192538323725415648085863234960166793834249238037967329778859480524376037930233322047560804428121041225423357367461553959496847681233083225560343684586159032929897941202434597799938635115279737359135095593898617430399812460336438410877229214262197218524550878720345045835331413900761458511899996286443773169740899240753807377707811428938778764925628239869974574944231200847624993981021770921074298441073949045540837347085287837453876245644004938359650831724462289659222030945980236170478677706132624888357777896859007208521266792973033821952540001901 53442274769683896321002692642154819915446595501814053178464505325138331982638286784432049605595401127425261797517891137155738279119291668948264523061310967600052396953339354314508880328147298776923931400994643818963614542094747985500892230279273409961681722843615175911669769021469886731742836707278818224668225906820347087487140120763636858953346542104553521542011899697806625058251836708084755502462142133535314096741145893291486391233747955174475464657935759153445872742696932106743306659166715759157759895202473729171682731447744728399108904898628793110703124483584587179765842808472480510410649215870265281400613092099701325585109705553927247256294783442310029290853714593521694720533302269971728442954573903 184691768085028570124777988806814205638989025182228084135935063875725196333831010872256272658324952887978168489642692186137268706802138863822788426870643676087171984726052177425388538579678683792137271824710631466090150691145945983897903555808955952180742687881849204218265609041603279593960336722599060018180874680214165671342866623869586451737943435977916144788407394958340559618512038294158764727816472658742707348103344124445338559373634331560291737192338306231943578471528067306657184401359855758243629903144059477717804026448238141796584756652082016918306200352950029646341451579921990085526449842790428971859307473930738793177475682323219074232433228012990869645346547331502721117510146455030244811250625905 17595166336192012428912487940515535490074121502028648967385008190558790328993255479711151357691955237144867529887424624927383914877772643429451551001095280372679963542597263731290104435123988475135603891547718556513192571107066414649056111751575410071369976159947702677379481690613826922425824179434494034295991935088684879274387024823399464075466678997147243164238343091940816652442768864862486454405566994274699150360526915246502433440310802759801265087867190504144221365115508149090831204718347850817607979324755082552959087593262932175637607744794413006515801306171027829324716794425462270095993172429688778894593082301961396317980222252625323057611356735644313059768791899392359683947415271399770017008500303868989338684553071964662751736770727480269406191163079842310195983573435674351789397556553452664806434975130384341659876707732066704521859615287881797302587598245959821241513054701499640941619873046875907 2803722472080711742221429519326143612788305020952821252515742838089641601736845636213869307066503215019584375156614772754270084379987892468453080423380235887402037138384799862293558412090916293841325966951825762203422083913027668335424032949384514625107159993454003285728952329082138454322424297120602626252249650648469654172437115502917254409328068954907344553918777783395434638419171356676748960393961611232231023060900240393185192570492553471435117119067140832852166344965324136173619352554533775610345353564813546531380007010476660033528284748422546994165636810030764749542290228117299950376075178800313874162665944308728819402340117065082709601211219439523727221932963224830758329426535033341719340529246083625909 192857088358261412172399752522483886309344329453442378381944824594441468171747750300292865765324582384078255938658474366998074270681812371486532757321766870187868009313940800006300452916885530865052814368539943594064662616438714122133389818276299267961364996188204642720546816091047310782490083624520207213668110951170918610025235232321431505138233264623009702558023037954243553838668781736656095307633507357707975436932091009104265232217135545826513352416924666886439767506218586353636362494169491488501552443581469916431719369349548942480397280905562249164233328995567435457946585036138248712655442934693661504968897638114860594513835490979667747220344981253887965171414250651816051315186123557241400974682873200971911 1610343163451485718609231313664246587857898268444697334778272809569435176382188262851042884058709538883043333423286433581939740772095610033162794909838904714815529023072295305522454062329141666206300042556946078804016786657738968479833290719646490451343599585983837784623808512912537033600277121180947679323222710290628318156640934871486475361319338910284787998839263057943013100893626424249828131981331514537925116559076288762610846719988306781895751782699500541771989750697155420184761680805612183952858594620508980125450297738861275443662889497276125355757483571025416200000433963614074829434566581878000750499095732200995738879638493602814834422462608151095738165031696415963017075901081154019028420469428678713946878564702545858321629317823311299237346010168835443698903803120820602346036926145391372409309121697247306736540557358423399431960480638675541538453762707437167712998249413658413686789572238922119140625913 1038669311775208727548408204328664969744575350773097802225340990803163026338725611715462278455605043975961434508342975552977005889787039981077539674776416243368040891676763915882459662273268497225529883836175853297627355465812990503495395374727895075696552013131424723768442889141349953401716633718744795540008205576366926424442336982965072444431089683376225504331115084517947959495989043683490209106997830896298065873566275236062352840299803239002107841257262892155765333355134275031868815980022991749162345160297782359941002401249284274202015382177269797835129229166182160212071270523036416042062843135380327242160677596512312410161468637137738844408337615820798247287033566120388633667337955764403190979848969996875915 18491775980637966046120160731064665344685923161597051205618487439598979078917111640574280097437955132918700072363532774761500628191175268463117131343269463852762354674818653582427390187338423478938517031896717441542092351809690607597229688988072291997650947673783131498824178073691631359172075804361898492737704292432228898906853172862234827184689144316783069104606429197756063836926735553486759535104790267430297204743321876652592776445143284374732339146587344170209707127645597341002758488619067574094152723248556415611897364041962402464728935689688817581536474081970034199548606377055837313574399657652790678569048621238625599833231249068900957466493997608572314266775705555734873696980340684832778765325881713418669225917 26817143293396170334390464325510718687592754837772918881205522706299165386282971887478591701875652729154354287212280200058425070816939138511445727478133596883458605771979448353190255405317951012741649688295265312328116283932959148562121739331255840985640352289036972086796484608091810199348223636287104791330758631667944083907072543278201794234106887472887841786936772361514751004512854806056577050320045048974041721961629054702010405188437102590709715118929965536528191694872903605061722300654173977658798395341116005469849836392476543643308242877328878106393979554512536857040086669907318456225199798606730936351201439635252089150390179574663599425979108895277561827475833168949433754623566867934728116199983553371080666903874880522095424327805496246535490754639986761717320746901527760428863376568792107992087775259756419027762885703464275330161752760855298573821174123173526496828784904113973652783897705376148223876953125919 1135784892426190743574184371433395144415693146070382446733410373443258769301396456410858001491204115587713828634873043767180355940482128219308289634368011162122952715048541342017469640695819101716116927974858295580955513201866505115572214842264953265274179626359212935440792289289201130867412222870623246450179731053080905861857291424961647456730514252603404779135370451834156601717868486547880750184165905310283434890389885076607263434783071230915643532476495702986348210100641622833732848777394024770783243329437468411608116990011226888030429673518740339772894373397168374124834370701681521641067244080387417888155933013145144382530401500446584326757986265003476064852121485012383690259318742504569705435222878991285647761921 61245482191929107689467739237641172829312133750119302940817973303038775569071735270006138403227569953057224639595946334473140144626589408164230819436416309262277653858017609887981194805830701361735778110361387914979029557493484922702107153402621909103472421638298835978580823900169222757876537473507842552494213336886114209930659686880032921124093798794919444815829106242999517735368007562887737695132266720547244291220338578243166331831237887314922194827028657375459822922298947810787274474974652452753667757265179257258071743172105301389372129781869987304543309928287694575116466986453910360607914697872051143614558580900624937110994705348467282839642682059219003487909553177246780847986181583248865188286758266068485406975923 12355456175911602911594504847651489858764271265943025803111469578065999007711432556640891017959367947114583378812843587591252874328432074526908503949980366875776418158911222602582602830582922966463049882177101990373482952698396234767979359166896518276445811253804425087430053330944924196596949996529096018793073527828333988564248605162193214894390832427229060445948421746017029354262872228977362671572817240020323757749094453847547047909743934195401677860561233019329650155180487107652876671558516572522903276591613878755876253760109406828522838641744973120579552094842235569395933086530016619579340825764073325847256288811553393421953040795451895154864696872234747250933369903726707835369818199860356899806177780329083053784070818355196363682424790677097213414158851514737748134972078673921983345505211507170090851199005813718538460490467771015075297059577326966425701282186171127441638912559940255420087851234711706638336181640625925 29922539490586493134535902701342489069718923811925147138668810111585948816380054742625285564297579762882950851414748889317123173409459600862871670972118879894276318295899775829497035262588197944604918509490599942253140924182055730686297214166027722884706641888697086868840645656576926447983501770899373927270289756685214152014195968921253347636216987824789860736002597144369613553867805379850483272845512147130622909164661592512353467231678539198382307441875882069134827776421652327902531812148450166798380917695004874918174670021972629254335253362567432370209897333270127079334188915729332217549342943706773021171681621160241513433094604813117785495211363451684271750352270175834827087907204014909252150125434446776346243054085927 13823929618684224411159051162686567936095737882400300204158462605106153036117193063085842828472644906567914924151230908675986573194095364417595879082285063564426803353006209231560999987663969363223163300024377641567943968195577216243129158468741148942185798347441668379026474590535689282353905763752537033783883296096178319320583486851253615298873426943573168071479146800197396562431023988699408442296725178920799019674192968486370840563400092033189559218671678826160569900990178892312704031036663581550287772940578551221470322646201707394793534077911021435747943864855732576087477271893053262061699970712835534575396431677330929396998583888470867415213921918902192235445112440648982242385893001365671418171036447198236682927788769929 13401326928248453086320582015530166905632409005814817083432239599738730631032773332597580501545598519395444812600444407774730520792388304651854847899835232938431810800770278748281847546514619458602676773207875329587307191162105528672298989282889193424667192694226894355949957414912093012239317905413496169520701162731831829187028176989721417640389281808684331229097918887743960198403205251490763116823109268045924272580022644384570103333214974431662680084926702561995656547376554462199921666420484720710566459859448163149340458402791087050527544342991222711667475468044839732562769857891018203628613736505189939730123777669608853953484947705305470908829743976374427437473240538708754420069226700981225180757555110431574449919687925999412458284611524725056547649731453162113446128100354907624423798263246062941551319630151867410476646898753587167830208365447421849121513106159182913440874708307195490417862541467211304809213818772395873650243184663491772151879414687253014280315438036121542155321754486562909840658262004499628071071429669000292937495080924155356535911323201931 45794248589100428260684045973068798911818174774155774947957024460821490956329134016533446513852959511991291416771804319138793436764846892467481137394865538841041273479203581094128827616089956778539432630733196840532626858942509177977341689092387072388291321320843901856331854480670729321367410592273630993955081390972391853646538067712159402799754702190885832418564599435796664364849993378521230595638792079075628370129793166837419231589224570360631992449275399155000850286334485942736855539181904939122795840929628219939344376431613057773004867695137513557532591578822800063154373327455457912835725870244371266261140748727483079980374448832873510068634615932662215599731188600598497000189759654912447610618365324945969574903334224261933 8468844465946163182964307354880811844839348719289434629790897960984522871071614507781961390724874821382697687796808246785761556961779489233029931733561062166248108466928252004247562799172260853720826376858594519390758156240159606385860528694087724958853389208369517120702242718377574493417763661819211676794009753736027213292272697887741621164296697527534207493910229112716936737189262196716803610901166278097933800298406849586806844733889683265716159058341629779752855773534294231638496972711203170651802623606792655821251436621291789096979325112085963690027228139270199781585195456980420786397220536189234816067269581615276723997288502834142925748991266140464746348885963331867102838782302891646840614325194083033568093747672398595817935 1271007372212089478236332228032910610600474112795297851844301093619411191581683523384188053967539888529024739255240624670322632554846854219476488736435420797086469949318007084637047148640106537300465679793460054115830856499702016159335450046425940417144816873582753378612305294482472969361721567512383298469609510499166246928001320606424665569506996983028086584283910926341565143070559292827843532153281544380702630446733113791719740810293887726961421242387335942692973808388447529092907705006945560113346076019826457119157752290208595828932980445970328901320956473895647591200441519152661535772552528246280131168017151284249843369895656617794133863803462809859570406611928260572512626552371577637067800661629904685156049320029689801457586051371131796625229579873338993036516867666454973731886674469699111667077392322873691078864414546407126277193614683193909105840796718964386521993737824834115376763411797700342731332057155668735504150390625937 272716577550905917181129040188038403508447915890267850986986284355013335365941348976350204553103674453871289382615469080932979598743489542893669905401396201876994066246125941725035652116094838851788008757739843659472190631984048711480374200192849597646154366019812721512014777839255552938469950341385165219759104710492997174776703311927100716191649184120864175511221514912700013519458498014023759430490715569749056774552312867112565882958523825545899937196399579388618165921987690449810008886029730122154259133766538912969768071063423261726748990421830024140899628040928097780685134828570859258004069657572571605697245701470252426543197172249810102802788741497738064699655007975659920298692099379894272768332971104927404224876540456830465939 218231348638712147145793781466764703297388460063841600885645893572265197224673407476921771779767945670541945518740429677756167061230945732194146503640691273791664900295355732281354407880760023336776900724777123030593614527021101386375242996831637047573291150827781979706206500605342515294012459951477295219398235729433443325822170237860305521756040203297771285412241033682003547222351276111796668721927263579333076289169921399201972480732433965012873719691262101146777938298280654788877261290673397621151325063127025097120030221295325531320405454411594681174420835299707989763361562570203589821395942401793204725315222313455394587981636744034645875524006319360261694456596251380783156679751822963340448525216587118920255034418850025626892681941 4382052952170466963183040424235488213136807406765028046529977697921662624069566638290917876780860745644313114169224917458058355895465144007646103868686119162854192195443608316024854013980446143339486130071116891516630896970580752884787950939839951788376120420135180343102533512288272384942980296969919612179191272215467423358588948461242236521200734850192353375403382329014088579982803834370810344377218874807851173444030087865693053207096885490396135759088838001797926669822167522615217253157992748896591254088657764211481065532083235278882179287801742008571704567675169370332561202348070748786988356794929597974644481184173035541504293870266012345922249805207096018034635859971982403926098224489129206051394067816510992384828517201186148340171569458147222312637789342488085357146199284230180439165078453016436742546265831707608626413736019677026069617497308227982429243036894972042039704952918785410458991404214490472668330767191946506500244140625943 10107068049809931754955581042112605369642159183153696713894699356288034154137123476439815887591062695415038200761467863702308509090813030982640801605930338472118629931166328830704196691842492430289907033833169924759991729492060591224192781860182285407972494076133634407474030105224806400944185825038834696247398829421767423291150610643902535534671638797212288452831582116769474428422708959347852885940488414603245448041180226670679273462300019849953282623095558591080736147560572943279932271265141637369307445956295555993249732256501853606301124267958217700374056909135118462332510557011356495088261076656019450281365197893495559872211533438080435266981043536394002048364227490579724699254201772432316182116827519491637714717913460449868022625945 4473690369155410344427971025683975835154896316692288230069289638752007467067076557810638874161686380749409460522795559422292619711221848821888713803246554231668067773486183030756572063986484741374114620511204298834454821984642102245220632162038937842741737699758791961730298051908977295369461730433949047796579623616861555045814180413691233373562168818796641760806494042027796523971082630479901921797439104842113746632374526133173030403589770618412529994910622165330257003381381547931393629438514078391513738233099590308970986527706630268085977826015271895234448315681683140903359890616353865476358964895931620564843896168691569422015606757954443572160298159544081880333452726542346745444159896840851535110168197189201709415573162800513722053485947 19422299595855444028971193803960388691014422308923765878342200197490329908336331623966829647712922134141008581104657969255249951538373399675882985927423651806007827889794385278533912870448221315696411695912237709207752382797708711301441908534628910386741074133612937181369405162205793484894815317140154993940299863628366678489977952319706909945643761482034255521490677848890845134062231309912043911630894044918872674585062970122901453956360888835787439621235763093778092604215971367540862769580593636701509238345135277565804391648938800551232534051371902218883932883869924521411446268786688605449796693074920774968353820018502703680336004591722906442905035153206360875281791185312062225061345284757642643844553032309632984256012945581268533567815180772783550348634965458476376333705409363816096569361954350828381824102285403620431384787714625307453532337773395441062225456922451483938156870389889356022038421740690851413635442668237374164164066314697265625949 442647758231124073218413254136771649237072880528960245599426888221872635120223371895057978017643341661818335104245693252794068662967579806566635493229655320229945844930197617975889177047424578822848452604511464070316217096319872955242164427068286794860610526766062289249814350208411107328950335782497724645502423577776430304006812663895259023718623418340537838668846707387411301843445655950392764010565552196669490972440663340361302736168694745065710802121919428960384074666360024427136894333717853742888171678367635975852164233940573725349279209652227672388989933676970809886154014628637039639391401420338871441021336529399492115538301410035127874533020425787969208198252364766036893067420697296325294742158637866548730536098394704535889706673401951 3394205314615048507820345535777037022533209285899667416462342615200193506408052606879259387936346639602250974974542872566045618098070979972375038251201081877027177921571754009866618291631374642270533178724964096509082000488371173974023867757282232993959973675905410729655013834590445476249695246039647768461449144000609199767459800639473755807639665002514698972395180078709425681239960556117512719014245733847806602966970840494565078071686749736526377166652913998486341509323541136804452042184696232231657427561019328515884666028419639907497615979385588803344011416866129452909436108038661385690958601657267669758823766434561173507614940778341196692120615232055023200392813395534648568519298998715218276244354475027406133071677110791298339539306225953 9107681161044725703025573188668510950691942483123459182824791483938273336976044707089446892626058416092399223470173921339424243711913438479077279143135946603995539803572602235924165722953106778782841026327746082599723747279885639963944599589847461026832173861885540637262998008420177543168954246771319752940457512081018511470392481146328380635198363475489174893880809983203766672713531567901562877840286986188170048835913339399276114124224424755574143609484115396634607815490051285951054363631909717507807995194063266750155294310379245293414565985386801838221725602189876948752925673639387818946335561499791649712405278825670841110666149899265557221885933986353085644598384284272458163202115371377568399275503774281686589903676030867095869332326760565370140036112569124549874649649884928558704183096618169455795296097160050589813153874362929512699096020757048394502872748479888175155450579423927180173481986853448440851106771010137208577361889183521270751953125955 241767536275005445934860670099200472509277018642913643762258101209997801308818641315465317513346277954452779386662798639191989014898065821444596864526881491669699783876654532080896035554755198127689961789791077829010848564156964260861074825475950783621363160697325260552799583496244712964096956301071672617076800532277583800959326620301774678728478825317444622460081040606712418299900598060674862674721758551924346499442209114330158871541988331227040590843610065801701581666070364910019033684662602541055700581792529796896776185026247393211089909935594119420587828259454366944355966484908022265587454679677536199620852138222169338035697143725884421648453551248500618716648763918759280848975103872198298395672331653994219666608925298308616361583339127765957 321290821313343719680400575600260114624200604211335404401426291011239402148705610565663246703297525733834271457004254529173419506493414506848118018675307792425171811670439970203552596454437706219131361597517980928491822056602862283367575425447492460047914513664844150380354036326295918346240958287149283131894058311131799578949646776588397814972248590620684177490828738150910687973893633988504926828491850642008769782704997132164602391933110258106715014388414224608559311993650926070249367387105950400428847375698077551953572662019253294103062630863427917366456599206994049397796153005837131062554508798536378456285783831252358039166994385634514043768756277202327179700849977147949603121854867854986816388936038860745932051968050140005327743706652925325959 302489217445255987079671921063652475925990571223186286364238560545546139030074603331257905761738444221992950761196861008799159803382384006263724003340742091159912053639156759151001100318318419121781956444317254532688254412792891467993731171581554483031603497278698827409636399058338862176665696019684229219940631041346571620700089420050234038019503650432458389762797342599610279710519034822345864223013639262143372989337179304904695690611454649025669641269731927128385756115382533116743021039641664783981305659368730453817804694927740063040345021185711068106490733978931801929757315143631798820540003139910644132824041515250680476208965649815977901634758394694767488652487321161605310321200796202832935511927262403331198447056435067693456388656131930312871561613314242095042852270800248145079162097590401905737688179413259041649472155605969845991912566046224478654650808587916173243419855536429004573007825982569243145554123550710097594492517207069632399261676624015018498175095712512232015111950975162559617704681253577656129468703412930836143650814476239493241422130715098639230309802816735449539917376001961 287974029036869972824442449561711814586392503641932472418946635810642633812147891327858925196813403160107760274638126144821218469516751429076379524606038908547149256033713778032681834319731085308825227987310903095717409418695418554646805044837107933859059681631731401516268034834261061979340896245346167286812400243208254103586306479249577567255511047173274620866477662647641450789219661027048092582531804234917491923404592308154864402561517915165004996035832314483859621262797883620193930358497921651988346285860044513896635020387126683965855749789125217082587657642977528342121686202962829601609939113347256777174900926864362637610645259362178092315530143883411452643532720573057996728219234724073250532219134161763500323259181021408124465866294307910817963 30795192276023997093916688345685595062368876870000223784902584404792917862821906483791343608187152419151963535291251391459730976774041777187186439856347984805718837531862454774391695311348569528794846715394330077240846489444247804828558509024881931336535654617809517048778578344374448590684169641094989717657173933397481488978819351100984004005470473927545433657347332314799495464367980756881490378441765190191686039317490321856257550354952720773202392157140235411697249714079685106069830785701804995926310653385575948327173607440070172058194957986847714574502932713534462698109453187355051007899254125272340832782167704901967189990265048395869275144176637167448484651164442526494372756060449812648318233275342135201123692191676866524143692970725532015565625965 28222429377014397336703395395286545348297552979595141797809457100088699408459569992740421230794301710716483037406159503059297755929628160358889851210121444302962580219073945894505806842299195365629707622715816425218193491591943557842881469030398124414749131573789987776348975596616583265386496966155138664411574564799122732038913343803405558576482013338708344919418597496404518590131628553855528285747524510278852874670910203853525305620210357759181946945178433706423850557740913424330002549132098943434704464457338969855017951549686595425553370646718133196317613582886521158872974034915418730314383470781317570349262554028387701384737011483967056812495358904472609499480605631852688726965637640289472278359048433619839676968473319156163172041099543059869401754305897418916487103526827055407858694249163029424926307896532566436807018509992166897611262818103802153694112860742481916205994662003658647601496293794108131420950110712880624930232187352885375730693340301513671875967 76013449288919992826756382625426468824834569489241058709569670366260999787978123599231797513879680021957378346604987611830981524948584133563308300911238696672343966059660489632992159312822418457151836829137903355214747663818080024576821636200657931780056362664213364867238263001936930065612800968122948466159837577997547559462511433484656003925607343351823222106036358051153452314864655825536465826561450890079385106249159034000977442602268863771782814804899311536123054638585733470427054586358697152680525956881176289756653196570564017043306704213681845799913670672476238532330482809264328175583501768369372283438113602782820191863665553468504466680154067791194681231762815784647275054078759885515360476937626519332479274707397869406066092863837119908589130625969 21018693259787518016506175134169206148897846086460912233948700646916887736245027817797838574094319727097137643327902215538084737565270033239659403000687130895245059743266121030825319128960947708767318163215978199554765097605491666282985757045843465033746867050535305813546087902894560354553036809701525157005185101120085016654459222726158925736290591315250976195645299207134228400365692897015937761982204784458612700456034493317944113086377943118635078173106850437620865172565427462887492412801141117899733904474741436829682693084612995590333057848929186288866926709775039988879633821772436610478600041649785684555194708664032102617890308364080598226397756918837957032833024237558982232087555201404432490646607305273953775682019867354187205973406538112188091932431971 485488155294320594185412662446210981195907519100925046970494616722851792697125509002191025106083634289982550194849824468096295540676741657974803539932785242992841379945351590812891050741341296632180429028110309511377719643208151722097214044049986741313607160597527657129503703964781180414957977697225052104500112159724951350641877025598679328780048898908818911630486932470869373738846700042930887034568055709726199629668592103505697942334805568829962979754220887005610507079006839316403020771291742930871922873678647389458295323408059663637084243658071215700624873007778027006070589285815971658341899976549794202529012271669011552647132242708112704244473335912385123226843576508864182114084726003818964493069038153940781262429024344892673104207753000829996479975310351872370505487728469127126372386292302318465941231509749083821569963458233026124175030813692351267584441023657516328448932064838850417205181682415594662602855988837213308852158721862224410870112478733062744140625973 21240730494223255595552946598494554439372850039184356885440859027638027559215450070116415147755375448843326990539318630633976671291478820534416635863246318390755660374381929312337895200471633091091388349153808711099023150268623863113749642194458309946269534251425233673178800285488936125657513984974118888759188688285581802627576397588791591730890433190620698464850158007195140565801467598266451328068566050643190828320828617399361742063378413481166578629990173096525628973037785750169152018497014572047975437005527150784085845421248005545078036376729914996372371900335270757155913510942328071692079300455471091944108001065755959497769601528574101271848958470686369703804520970135182132033639370490890819310259196155149830380838943051566342616893153818021735240524235975 70093911670859359785371809681853770440288888266493268857569459154394881642438017990367723748101365822257706733168040432968312022152383009365159713555763279481638599234042128959295924777126028109854785888868382610645778063183844968057776597027895310811650086249476552182479630352489681628667314176976228755714074913322919347480821450937115876608856153519625297478276363975496996092718189748217247019305571998604573224894924088298798923089811287078939204088220357362340023341316290432069999495487774460124716443063564933658280218370616267758217933887172736794262260272721794259988086353082389281881194981297659068350464355277750799735784069913878064153908676506519142354741348072431318577029349315351768049577530859466768172147847007626899862583139001067622161379620625977 1566335474922848108187921305191310906649735749189747078571199075864723892738762998828035011318620498214915952283322270267469569333291292304948102027293935698667140452132012038930963603789536072340946354373118071549966020045178859081199973614678025054811588487716093341480922947056773978991403991049782646128537824346870947986411548260828860504102392664947243997540970182242235577601165682692034574943026250884339829835883745040932789345159113838207664839736539581189967609810220097402795069068967690347073346853532307130511532443534976301971667023236383772158378502211446554102516205993314312006412363185023072012642126921195039345248353343136044404385822496105745678640835352768748779235800199184153378124580417155009995020844065696429288596631943910712668378197392155916519134642141319551552723083302124432387965042578217246978653327390275863384365987629696254602638606583123825162192418449348603575317297315205147186237426663820930655747509264996697453398155630566179752349853515625979 171035531165887348979704516016404917757716303214276969476602288487899310285602744581507757810856909040552290324759920072427462045853377402350704066425816913395743206149216238134846912576896130549604662059580436110532477132762038108846219341084923592121730233235624789744583553607259560274780015820898013018039808394707377044665147954743464166605672643199490774097327329353806592548254768540852168070942937041004883731169614019803185451169886479243458254497376826758685829725782294458699415618447091763198859894908869482236833143647254751433638045475037916091708373308116273877086107701890111686406527965309160079005227945549698043679818725567882969248683862495629896890771719783110050843110789454179062220450328634678149978583460083735168780617770225141766813228092982301981 7635925357055075221812349490261901406688783126325225717185425545785377721339306998567986379337584781511737054230132951403819029948554817858495212166493902227630716104257017711501977919228417239921857130636085489684564214336456040438257649148660741103089644020034092554840332214071677754463293014016982331349136223379849580764697050692742218997908140254899659994419027331287018933307520241339166025495036245396451166814398104419909558490133194690128799908161387516042278481531643190672074122456590215914430527745819606724248196358529639547008295235149427864276007624816616485576965168528691677713874894650992051849113649811483414606931308338483493699485108668375822456459286654026409546540667828663813347455798817837358089260708458118372499869122209775857592187828321377985983 10085859253815134485016780122968881483307900897534958558530632336821904062846297768600337981139104957312926694580316123165700077028067721948925760332324498492701929467917934401140785823055801693948307779107148047264857650786326011258026496767786084267312785075642220611077160114136829633529970163712984250374255326316252563625119598603007789926026108418390071145255494534440338747237151715945546244822179462384895837819345730831628200500724467187686919766733207711482046306571725152337464910658763085641752483651063698513070035346034920002536779218896090528145976752881212500320683717197999063138624483402695322845574884679285410804911905030636596509194568300898171239600687028478507535195073772544846761018185613805143974565859080698384405875535607562705560726539128248184630702883946692532272471967774722091725762150940694113402177682623077692177104303970065749534055135907652452170024752315187071089032888505212735542751052371279062540041790031601111332637543682722025550901889801025390625985 704681716457033104444536126930024384081978567268501258557520168132967076164012861319837190657905448689259802288002634096764617337239665760484215230513776510695770066978339165453564934506512750572112770463251194872730074567603892336731010351678346880520658215619338939554084054175152757374089911336969865190406221469373280127119064379198542164368885033381295996309271276063813352778438626987059961030771005781193665632892646009235508902166929398476612622693628875189310203585909723170246688361191909878051335721400218864340000259321959328904128287509935748545030949190722437080682477524208943850734532853896614339461239767377567471454360345659186892214909710496194494908867205983815344252175056218590015031138190738255607623014436458822836663239125920736863472998428101982089987 151236795295302928448073298703079479182327186710757230664897019842922168318262621048920974793169962885746013252065530519607255461008512953236171482186831385706168749873541468223792938380168049716752740760674560384518635493047239074588441896821918994079259593839417289811491357334574547696295398604800988894121314267109786412430611709343090236054669955390625218883541553646576072943286988623263990839775504274072416741220320759042186020156504520986387766885047380473795903559867292420983123090929627619342523635621805180033001907481451920700712069397645352986905625470112670534070010030811251056907982342471689216834103004342700437842305025210575651267753960191674968464239351312045040445953707681018524303842701879950982885968362771163825093615367361519294044653694080501608125989 14469682576901955856923769659700036656903736242056232339290147303890391239098639959815682453184369422041645592224648055119180657620814482552866136403821165010806415528441535067898027077453916108035262224129403885437728909334789900649813089587826844298394026005176681241423767701740375644456370569216009907614818036107371033868727929402347695601092441655993134686486167112199000045281693139362930896359554691826381122347077471987945071321130961818707441022536848741941552206223348856084895856586794395991116472823564444004914392582337872538080694746907935375362534799809715508438967806332935964718414245384510608411863866040504750778366962096485947073504857222786774672103413026587151467402036455832072234175721729132604502103511560215944512260453618749216304696103519456326429906693338587791630353121019088855948128257450823753173947602014835251913646624186945430525906173760034194747402031817206767833411770754729393945933413089063024707358276648123774650759840855293229386112454902396839798728385747282091660309517953915084905599490616495640237338833381616745989074795999695414472904061550587896441064026395206624054210534217778047083505641991 130668591135141730179135330079460670013530689318094247294471025144284753426978904586267722221298847933284555449784618368940668718311355191596052160609422317250129799890739828545357098760465194955274368017222820172224101065992814560444413798854138010884480289077256538397128532737072409209599224394547299216680092135568780918955260351832335054687453037313932241195713294534832173674323869292957439054056904657365651986825752429058259473741487397579642844369514930829938995965198375740842466435990562912510763731875568437078801040478337590067008737240166175471677804932900753308820734064827133126923391588553937992490136666413382211725350416423249897615954902593603761604482132094117396642248979490577498994754356846632546223539037014869638915420050209959655587198241486948680369505993 10401167534601071455300141589508220700176136551125980525381717637110634226740102595295304575613297685340127977344217069767929906386505470306024091903564827495225547234546177343270066559992184487330748493222781441536797314081830444290830615900781836461995868455879319252592253176428426406754084408262656994336773672312098988352508332606905646238376428773508363482754614056324072410314928233487563506628330121997147671546090415374162845079456205286703079799630586690693958475583703223850342862605849732182124480268852360502541788345228180649563207726157717524903561945233622591973394015514686524542468924131318323002737099361030815348593484358433624890344503346548711294139711951117247214085675704479780600509302171232346151381297111989258369601042400771556804640859349932241253545375995 11870306288985367664881771246617832557625562679675364494962797271165295238243432981994963290317630678319759735914768454672776343868060166514239164844470764899983763363047468388536784210920658030611671117416421798067749369310290197186638079152763496260048403597937122495111319922877672953543091904158105699638764037658149699357732359329648469957215510316495264510687526817765281614289816752699633426337589467608137501745947741639414489686961089552137408663382467890952481428721473441780659476150418473645069985713667738479237927814563905934883884669465241751881167864097458319778298203801661602245725646648152076675454228976557169707270855112049163621819365154893863218159544406465247045166144828894107762523908510212435154694478605547992705906259643151358836981457985649052663720055718568648759039652384945639858733855237625240867508411881700240119061361764895911422576839118724404224701159389869952393564989009291915625860538552411882294062226879718328687152010571248528236765196197666227817535400390625997 1675906430927271231670896053295409081831197213308186157892490841810502190900095404087018089366424303102691043110110468706269269423403134933815712836292698965427890991031102377563514949948036486409348771302374925227900863001354088488550735857816115621482151199088160735910639103356918283003756699021475849985446061276955915405462328045316446544573610925040742040463313944835619036806796726091848115903122098871908178907693230198793849945196376669865053777708689825932707182812835904040711065856764634220842759332124307239383031948307479557611636786942966095329204462154756480452479841363933887708982854416341779247123863507581731985673435451465826274960802306539028133938200063432173688471745729554666500118095347681134819383962826819607967219736267480833847656371626649677661555865107999 408110840762069565866231390560728189597575057658345112735138429170557456597210045654596932531428159964347621047473054797043153960688060111355562598376331967844857850123617897657225179020313060866276579912754157615937177188022050559409717655046210133758730445843886174810766621213069331333662070882592358410001322070819480806636890455259752144365965422032752148167664920368226828597346704899540778313850608061963909777696872582355950954582100618911865342725257953674027620225198320803878014774228964841274390400117588618041128947815623094438061566173054086674490506178125480344405547054397038895817465368254916136220830268563778582290228416398307887896918556404084898937609373242171846359938695516765018940588109060426089671438864102814350385648747165832010614366132173102768902855220001