0 11 02 13 24 55 116 287 678 1719 43310 112311 292412 772013 2048714 5483815 14757016 39946617 108631218 296751719 813755220 2239560421 6183334922 17122767423 47544212924 132344966125 369246186526 1032409781927 2892333194028 8117948803929 22824029328930 64274466540131 181276283970232 511988543165533 1447971388921334 4100219658448535 11624420018241136 32993211937015637 93743533477040938 266623073534212139 759052595968930340 2162934579867117941 6168696001567128542 17607765127571690743 50299028626180025044 143795122229125404445 411380406045469981046 1177726783536235354247 3373917407783902109248 9671670692999063381949 27741799768577160397250 79620227253461087620551 228643054033683367709052 656945222942059473182053 1888548290636293526422254 5431834608583376660124455 15630636092664774788194956 44999844379905614145797557 129611213206409507986068658 373477686759634784664480859 1076641003063299450716642660 3104954957218237330857691161 8958021100161080149980446962 25854477990033548087959000863 74648513941233125647407545364 215607212341289309144068066865 622956008025197096695421142766 1800523991878930768694211678967 5205752904991470040738148848268 15055914616562836618381431672169 43557778450224790990045935128870 126053666662382613758754318248771 364899092521177498057543538173572 1056608568345183067704942336574973 3060385706549923289497692311557474 8866570568399898116158102151196275 25695055885711170871583375207579276 74482606925982550509082827574708477 215957715418927605010131261315687478 626308614786332009840550424235089779 1816817088527472292424720849691057280 5271505198911789872584387510133698481 15298759955159191201888037007836955182 44409267950846763046597023282461864183 128939062950805698791172309390317693384 374443862260549650652550792151857975585 1087622316031203003760201081311946501486 3159778504948287812333994741719573089187 9181641400286031739858799821222436781588 26685002973765723091263165615561103459489 77570318787787471235926252480474666584890 225529574179728118855355026194582640224291 655827005192298500045860239584213405661292 1907441770531624106709607126021175897124193 5548656729418662570432585187182166664380394 16143490117715232234161695525454663971131495 46976265763147812579358793816156610429313696 136719216131583798760481775945635430763887697 397968968752920491400289862892946210337863998 1158606751930398649631697062845179761722519099 33735624318916010832469595546883781687399171100 98243990715474931849155498998710263691168928101 286145236311422362758157239991282366901348886102 833545089390069552183630184958877215271134178103 2428468827075256745832461611228032127605523901104 7076127800421416177218892263484535327291539663105 20621363396570270546171963513095796888497661234106 60103056841663843307049471045659866179688245236107 175199216225535088024459807424387005713818894947108 510767358190627773278135834433975096143516351625109 1489252992246277471103879873797335133669034964522110 4342773896158368922589496983324286257582778383854111 12665384919936070515136815039127559122700243462014112 36942057216173249083087475304884133762327901739053113 107764164242021808601174694000875383603505651751470114 314396265311657559332121376534746890021786148756614115 917337735772016168398341275796286202639415730330079116 2676881655653832355928209964991563557104390110806567117 7812253037311477946638810060470314229524739428447248118 22801837976850014404363415121218391655949639153406650119 66559348012013386505559695079053993238775405856059048120 194309108011099739863130755652591642560165992331498434121 567311276551348567635329835827369128198060007757812206122 1656506388777332398703077949684240171512627807791138138123 4837350478762517152025724376312066531762022005373013092124 14127458803429967190428312634483253252682661880677014515125 41263107679009279349763455300304369035292542595542266814126 120531497795434279736083525516540790867484926288312871209127 352110741159065498505059329747062445095280276093490246600128 1028720682755544311271130844106114790658521677501320480541129 3005761657971616986020185463509852062247867789898408014642130 8783141629433505884164504241901242166947827954752737971124131 25667462042327776365055715263988580926108236004669921567850132 75015861463428587575138952961462736071480007746000258715278133 219260221808002602025481578464095794251871930863248855648734134 640918239281078558206255718917456585143972792649079541155323135 1873617423414157406755673459592612389608432907584319747563441136 5477648839531430132312699449811735144719872637420364945331173137 16015552887105377510275433475497448317149503639982690966280526138 46829947041150591231676038163801219336012510802275486250176158139 136942702347836147533783791381176364220745150129644010856004657140 400485818447123370984669100418935514453824808941493529698818354141 1171299468210619723228317362571175328588497094428119610293480578142 3425948662354176049352456301852304595990475385833792088129347475143 10021331073116466151120937137133271683269663930553575052930674660144 29315762003021825046048242164650260543597998551137008761702856884145 85764538417111563072770439615397767038522391052934541411971020284146 250925439262796520309443292583339170419584836142286654477428970296147 734195286845069955472109861347952100512654967187542470098624876557148 2148364907584689353956383198892609273683089527311091503572487119214149 6286858295720695381845770933923776924058429958537140526726303991643150 18398739531651243550958816314919715593935868912420229710146289346585151 53848160246989413368204923867654485846372091350793651056600980042230152 157609247876346276090961320125012828973312979234594183732113684975373153 461339018031511608834289460882685284940547524775140132131480953101226154 1350473243095024500297522150854103529501876479441239929003651069958968155 3953472639532333669751815788976454598646107207880240345008888448803068156 11574389797871541983136711922386930822482248924220968760724792366359428157 33887829015225441981720762614883064278950506570082041047161546082812729158 99223681261244670103149521286292178744085181502634529242123136449912321159 290544424109479538493318146687988066045297927919784287947977168865372562160 850814842748997036872492612110614392431736949362343813936718416281774011161 2491624316256825872153698644456535286115071455140627028019452767893016751162 7297174758060946707370954032298183933130750935005980210357130056301917355163 21372302692367931908531760803596347657088576474456018786385389180462286004164 62599659742986757270726794600953897857685408209459694219865892691976120485165 183364992750938216230389870434006691193666048013682441736360799332603584870166 537136160340879164133304517881628060020685008637152014806743565617032780470167 1573532027031883649442950506974253244738617021992007516617261783684535360260168 4609881269715295713947879810171514239503246923490658752661447529781570305203169 13505994852778664069746393047505370869699619689740294121151023344429556774982170 39571803236905268486607086953381484146810103398760532343482899375497459543605171 115949068109723728777943062052256259838332990264888294452683632887502153738405172 339758701618148025221173282293239821201390678403788959755607534626304456111958173 995624480529137052857693360147873204599696967798557502177133530659414184698027174 2917708829718321324971669486035924352390273615508872073797047894377782109980805175 8550854062892326756049175002085063972330423727833223946193675993364030771338167176 25060974904627894739584088280313866287300835752006907181108167655357279904881325177 73452590364129623573571511629678603048468610525410913556423469737512454147056412178 215296379584846457090694997577688505600840352650570815027528225429135786504164542179 631083123364056378266010751760385847764202785039108870673116782343311710899020699180 1849934752332604817161743727933484860584364656790594009833818397716098446353138748181 5423080374340605089009412791444071079961416057905104375127560507175899232052550135182 15898466651151422909336262195626325263739891084118105230729821779817990922299133708183 46610503649283919842264806354430405000153377916619114097679399857440087744901307872184 136656879083731984768992123068826300011614032830686134571798249380955299787865513037185 400680439892722301508017717785215478445042287140625625482846399976522070100748706113186 1174852983350464129133641965555753610180002276582766637005271234959075822729223664177187 3444985872860682688361572853285230706670305537115160053482844329558261769318406201502188 10102054552950639790379509467253617077642395079977406532222059561429448810836801176252189 29624438218866710266763158223919975873398145653770239166685225739614335280832630077809190 86877736430266310102545774629159298580951879996940036449669739071347337556669861597731191 254791328462484653617394508803551786672206958394102982312958304337074678984041696937017192 747271428802961356813476897392977022665588787398469565430936367884349045208504014963429193 2191742450599542938882832198605723590133545620942060369378287010986866478959299879844022194 6428621987034751747040216718739375483984611807258861344667520969692801103318025159568561195 18856596671701795347117620181695794676930862533645367535096462369852660970519787362979907196 55312796240141272773867615215958501439663488641914133303907268555163054550832662464581880197 162257441996260390351912277830654476516836568133466822594463098357750054175892533135233705198 475992573614392671589977070364858537665049397517300835961313126936652402076651207027650600199 1396407280458894819339395331334925670125482528839193498112723650128677834771393837279960618200 4096757377413215770141407950758342609828439901323144002513807016476803621569852922208748392201 12019445608294070200117569518407091017221451652832973417941565533105457577934558592860482634202 35265051493709357754504582746484747461297085891240976595036880702952746335086264229062391645203 103471404977324088590410358472328751880137462164589572972370267713089579655792096299240202789204 303606981751645837249965533054441781187368487798615818060964032875515584992862417152004131980205 890878741347780500428269019148391854375201668043078421781803300518504070283658114580642572206206 2614211500648031547607669880788797138096946160887892058296713032865689248727087112598201849767207 7671459261008325970093330708624016317133660513801012008078687757826453438869894313384561737693208 22512837538261376488443898321478197170826641631305955954355435264501712339245296915468044307095209 66068940259312150512853367747416812354852667403111506173310221072730490497252664048963616762854210 193900599931055767211176527083056402472990476574048878997443249114495195573315484304276021635192211 569082898031170553068090977812375862474052076124607606284898216627342550717802596660129279832419212 1670268724183082747663161669412489758821301823373591054493751995323804632890087332588034671440233213 4902430680312835906670012283764249919818049603244263166310641889382458115567424359091809391994466214 14389666840002996553127352140717396324009640383640439139603574363478472192642899387793782242879564215 42238068496021659832206737585042595710440740035966239802629617513214320304013004708786390034211611216 123985605042623635487897623832594141056022659664665650081604515585419323484928915018409152147920627217 363958828160028373271803672977730855667611157595393124577761755779381701693618944550407122071619438218 1068432035745623142791853007831359072912559067794602603012433399701625736742815688245011667345392029219 3136570630113670609094565136683967521315274113841578905797529307013001558119302411711954370344350718220 9208240340233044478372850640643547381566265397661281899066063279725266808089772670333943228339022276221 27034074375372931289018564184181337174489718989837832329112205997755989189973089411468977575853308293222 79370575065221577861901222946844368435049198964394171540758738653106387720088864172723082032792072199223 233034701106601715683504851252593023551607572158783810360293477905301236435576102792417472120711432135224 684218160315847933432491945221901249349728000057097454290792509323663071178071402719855888336130164211225 2009006832826762388101714241798040070407220729535649592560862476711262468155350032303905919063234009428226 5899034474806737409651025146858897517228538822692300466849759552562806205247241444178749650964793271864227 17321801072120987303573940726307250670002445035426249919462134912780406584153770924779622423126727646200228 50864835149426474354616361423146623883787271006307220589298278803067052246323907974510232458306258610481229 149366983146260714821560410864192143535982203024971666683512677535578111524070843231645992203284092004417230 438635567045399294731999791318336896046236345918337309185199904968932419390283566181632689391468698298169231 1288146443675166542663555807670408397675083431868614401762100394917022538135911414870896165431944536861807232 3783020459635165981126466965945575074189050128628192864620174936440995029064616953971968011921017721244245233 11110256728756461450851847551047145770048857541701797330992848386598817147066644806137969378227547640341600234 32630321304389276505464474486056116462491557591324677370502548728573508946709402079755541097368974300606811235 95836370301430423742129061886191390371455522191331191070337416797276162059242942469968261061744460665928313236 281482250989291571486100394981537609947833645838590842360135401201817877544486586435413342858176196839606121237 826767178991837733287769240060005272138390968575610901843261213080651933885516742406017479049037157821144149238 2428437312379945681097285542963859070938040298798255668498266561472679691124926604487399479596668844606780117239 7133159385453138689701807231418882542283608234317786275615074727289047667648921241830676656215620309579592659240 20953097144840299081236995846426888442824505287346156697789051832769573909690548974170952454902125390490316501241 61549665790462187957452270095877216760454407923099446843732887268655631468087733323671032581858990989650077224242 180806589325492570387057979577737647219122926218917668960230154632414009501113113915735072248337352135987346870243 531145859140641967592144736793733315807544412410704924163551753752459516065060797249123576279655614376538621642244 1560357985133459769822862591525164929839915108399493257515180664819093776798590288633931619613512050119646863468245 4584009495138370521149328626292383440192286434146457416763017336826106480831727289070932827514803314214893999136246 13467205732293823606321036219571115948520546176121216472383496686509896180687608011434925866775187133743790989791247 39565815339102983170870776356008111267920357239361594440203268439025982832364138220754173500596325474633383795624248 116244736719495115615229948124036854875480566769430911263013700796666985815585105385782818931938954955663286091607249 341536360112670218606537403137303933195314794086793646899083147202296765639854014454259446085652618225468714318230250 1003485216268233967080423360657855479261977210270076755251431496561833969730225657203555299160474293138575856314055251 2948460505571497389141666575076661478801631505796617997286104417920669882981946112411370660404155329434675547603493252 8663430038355760387968491171058376931791861715858393099026821474438155714506972275289146554370821622518376619914507253 25456258446987204989109040287908898695579284838172648405493589841633673144489802729347814498308115088092218188316911254 74801332103528004736831741951189353766102882493662968594407797722903976528792580077431360934333947289940541818666864255 219803232810212274712936446565380170180706232798895491858260364344671273401835501801390608544592142101645035228411709256 645905115988121648794704651391131063746058748706928142431731506036233413065057459259621169003139882466764068541815817257 1898074269008400572482050827886449362961167128814644042319125091670429775400772260291238761613620583571949329083940713258 5577857714460737617269765624718454523680655162870308696136024741451345458645619189650610905018022984684904917468237966259 16391977116005377031860099016690832637566673927307825534925429132670502906294482146702042933785780208000146881834889328260 48173128319078300045447651782574389711245482749337472581842512163463155333098081376682901279218789785331455000439158135261 141575430468512849129300186570659725882425975541626969289028470925067185111116901797270333751869161206723994455513613481262 416083399677428963091687196357067569002371491482953943765099981906430224846595159116031696521280222416919784864997895026263 1222875583131871579484701563434264406235689844878556837237943103290246606434108101348690197045670816297274706369274696623264 3594127447272639167491489746107506189120244890295878047649087053966162583081038625016570063463972589382213229269962050802265 10563647908475590656625636359741637227716618620073840937793783387960001299052020126956728067120814788438318536862609920510266 31048708338633558997467500613635532369370020436600449061373720563272390843031818175511077179088103305784606388745603607684267 91260378409547295521384224783210682879045481272329298096959524056635644152216510536686830121338428985018244669158544858435268 268244009691222831317470113430212506895054341358177169896943544248004490871319021740263517498008525127859225361094549528582269 788472901391637789056511853285544652665207495584206879323331270060647805176873501637483830793899751803260639308964021989710270 2317674368393218680458052469446319865715334140053245779392302231265282126459244378101827595088109639961284206499344462310056271 6812819842617306104577186695985424294193313991279978911819086785112197088459343963332002256115106047964272413371927345362753272 20026735756715782547526672797206073038419003992648246216097273029255026956444532956020178995774318333662024445597640891400149273 58871098889295224988917632455948173034964550591577396004722731963804338369857808833181129054317658920285816504972978649867731274 173062417462390848935626281199705766939433208005203840653004856846213820861398387229331413664934988673308544840093920178992593275 508758848210624955261084222495028547143029820700900379706263353201380216865647486576094142622677331197086561197826901349654027276 1495649082426589617977184250027918959394187672646209475596714615233719681659208294203638457951528609344325288570590101794825502277 4396994323253668047346201348463604701289057691289824716506569609273482849376249719410913533166631193757252367488288392529965138278 12926784324150025468993188424022558116540886430286444613112326892598341621409171891497611292425668953235760594648358426650726817279 38004361706450964447582036611465926305236202483694519527617795536473261966612589944885208046686378820802936848084942110679053665280 111733824744979235442309845996314617584371719606601721230909916259408042825045090859066058099047708061660920401678730723156819079281 328506609215536891372687845096086322985140304465435849853334975845050493031248752431440322437419223569268146379538049298230134693282 965854535328216104218972704161271418935084777903242527353557899166115923503813338426611805560345185218509154363544363084521642337283 2839797964199390145290373288765115946849182153759557268178941021779993400778842823634511770403791084900314323938401855293526840606284 8349706594615560527513444407052729812992288353983803975552683495818414985198372332490785660725664780995469144711912010375054028693285 24550649214761685526678055955687426659000165380858606281820512381299923117169660675583392664556251678312780656080741350564090171185286 72187613845491264753185812652109776134362137459659157803142889414034849948563015016008434789031350722433725528740530904139673248350287 212261034241022968195335796037609147898079106610065292863740353748216191125119859478410425480141898245399484436138222469539250248221288 624145286359270918630900075632965999167590741928902579061326509502156119298570092519023890058191967615875614910400974369349932364890289 1835307711898964765659815512045802100854454409313873384929013896060120949258578594454333472171165266978831280364671350846324919673102290 5396843272059272836977439967083992896098345124377901606837407612705540768642519195576642150622641797046469383348653816019262105237434291 15870053533514496158604534932079615224699083391314819549840634262913827222781358506436850010212773672235024298608300548861698466227637292 46668580811457380814636575915142072024367213877047824600561131783804306354825624994412230757614298014687465436686040531525846302450982293 137239258107696276555656064992605321246721054180369923663075645967606407272176302098907794542794100314063425296545455612952082026766235294 403589299191694839943331299191034979164183571018247926601709093975013035660719961067877930415204718736805813633459819718424891199559638295 1186884304745119588330236634336567959121947433831557817927277407637831794068686555048760006449569618064228416150259633111523768752443352296 3490475093822182539765716947662142349403031798547768370006080126187123309136096909695394187750657035437305696676166773279244548234236662297 10265215309562457439705663192414157401525895118595228241805526568024879452862504046720586055068712407577055287992749971280513454258055008298 30189706864475810545533792324980365110648816893335711164890337539089561962188333654361167032739009634464087514638352640268658940800124289299 88788556242160846027028142688874291764802171350112291986066260482257502964645922759802827009874282685863503804118586248547723256709955769300 261133331069646020590888647817915146920569897871073301787159534366078282522763505878609831743260219286753590742030930374617163713300407191301 768024001003540859169181532417793451380757494101836642197207872854140044649861757279266421909207907832117248876858167069611954521392820434302 2258886432355263305007188598600483041145971718435892201032754963884525296795218612533606617151246664699500644251681333231757244763007032279303 6643869238965783987290420883716711950677838029356947035972050996974437127435948136966983935197886447261598229011494963367652338617264574164304 19541359925297735084625735982537083767347597362320479051444062582279586381978882322369346640680859636930457829902236942423810902567055563023305 57477182854442034668366226397555034577602014047694229681580335880609875519654375722720141521959888304398165025127874105281626892581944499698306 169060870331112605338666567222943495603866311410402516959443830187894261839557271764621115218877629341446673323503054529420338853871620760692307 497276136637406759582346760089809115895483991857968090864137661932135798410949754187116554246472290837216736208825913741534589580005013074416308 1462712538356516179121821972093155964054017654006313096207579711336398012640376662861305916082686424086202912555565767115061832672356394847311309 4302562151471766224560527859594297982649188056596365703086326778190587833383762899904636905187316535411679073847918092465382609382162460214903310 12656163598164645668217301255225690220483135728354027488714716983360930647707790095677565061103728613701850164967191128261285067969874815023986311 37229201663091001747195432217214283848772017062898984628614130991683546067412303090506028481588920054792298905506425771000746502624187201760123312 109514604635169613731351187868893283739518056158258172259927309925262078305824104490756325151707333980921282371638234160342528864193048204562011313 322156565243081390904266713903601178970269149616350952780764133025803152512589530507083828475751962914713843589820453386156122937092866520346448314 947694851431594348172839277791374363973204357584975382856549453453477760487106138151271308616275388450194185518115813269097611496979425662427015315 2787896218342920802828468231654485995815241492075879929856381043075536043259130603041373679125312528053688930402623016346724221697372488617325015316 8201460349195081652865688635440466208261859333921300309391170086760024097385798703220465927189072101987632324545648797099314912020307221176088925317 24127495360624603231796224205412744003966969822226795813978126029688984365575248895688115910180621944048390928267130982402205333859944244799253626318 70980608119844972664148937793832205930673526676803967537512582756882182173999424785665778484239258964607748393295729633726518117449053663660062947319 208820713102249466571212667842241698083204423607675285956178671872390766903667646680883217088339894943868932044240549674178380382057368351599484792320 614347049851770551842785211143075933525225723956943511350237767120041498041192729482647389913737964723423557896838752367111873027401945534596994815321 1807424996258197639357939419769338972208359221346801910006549783696524849319372259857324566773502578667886216944785559705572851188781992235139496160322 5317568054125938051243075146416890688202790476339975282774170052507170634179900969265209107510185239346715717728857868251929945448643380793251574498323 15644873502831077305992813388578270426227723624978913685120026027528833255138351342498325426299456403670264760327342167051111449200470023546152041925324 46029604542624024499984290817131168708835017358853706387420339450533496168669171062012045423827646175136980809047561600942948757838072741776627938284325 135428036507522992650520448930256143035867797427395039855591542196329674431445950483081038158916485457085879372665027482576649480411644265698434289673326 398461194895722311759662908138542390619189276183136103649643241379340441458283937814169991337464092047702529310381284546395396722015817435764723472784327 1172383127463121394978582974224842736009912981157934606027175071305146528823230853488286954958739009555559718472114334921103929253475825877411180299423328 3449523634252367638790214652191883184363428644151283681915893643776333838666756762886396869998593352384076236360493771687005510020995435313562652669564329 10149734736805078951576573141897858141453795847566584837866725229517107579393358893650190459936737482281019537578203563847581961124365287597485897448917330 29864567189965532037932446597820661382068269683683730524999834128772222361445403500817444848302366128238970447491657697585744301333876626422939151832584331 87874666133087398275572039050500405864265213396454543739948597345774989458205878943487234736110600237518955482177910672485272530190764121964139737527043332 258569350799299308534349251250576297729242528080557394217415208335859008030030485010905259173426605452763887627856193432523496036775636849983649112206213333 760845122686996226215934308216463943836166649763240812680392567126338061356147070296091625789524968531524240161609592746683615300902323669166135114337188334 2238830943656379925523605478949341494228285293850664236404913702811806356841137504901771226311228740786606451839968449215858410267860668246357906623187425335 6587977843545209206363926481347377623443004512085663973076511441919721845462820139248315550267100969061443347642112091296299558704834928446354403662143883336 19386022562678877905738329510942142109510808299295999785365644148719154085644110408778704842745737809148294157962694210449469501239437510984124937023974761337 57046764619826779869059272611581131416182780371403889634426856884969014322606591553195389720104505401936382117164940430861699503045602409150857068031793695338 167872288329941849572573765738314801769155925286508098624317121393502480205832888928150944181965891690053397412891063963874533969254745868323616479922956234339 494006491665828536640455437912666450137848564056039370651385119580244627763205212874351625558294569219423515120680604190355164436195102312756506642713741517340 1453757344610172067346436825237757171026602688081833877417171464229754783850650884393648494589391360682231047250804978171377753919117189085062953962301036181341 4278157562061914074170636980569883028860883652026883899993318136093177154138957289193156306818114191666632936788219234172521772449389947992186767118527680651342 12590042142225062275477377479797589388188895183707714952802549104445407806848834798992828626728662473413261426424543886519666871618626769107843153166508128762343 37051271378208377439729319862404797612567308454790915377028201989592940306945630399374137957576042513626069563850114806113577211972443508951532399759677351076344 109039672086807115035468121871448396386906554912602861904854051872782158471084937928499224675780037946264396239459237509400550526392645997863045630954488946430345 320901256450433884638910558237511571033360410359003701220520840163571588580358769958278952624942414873161212343120841315911948289778092232221081827084021217621346 944416847178336875589343588992388694619082995066713921034679453905618844155536467009040190687028173537145245160736049360891954050027416073239377814457287901734347 2779466411652737329957026347346949416648902561978481249573496934302131211465608828361408630448010489953026005290480570149242935236432282024551681880374875047554348 8180210886994634705947111670904844812882601626172914702240838619757469074798132120469181651516613827545082951923140495098772990623440449012440632802676585703171349 24075366352031699066141404721761721274707103057407945332034949892934303698121712057229922161052314649506877458787469069253191510166241107706402535404223241849183350 70857628523479295978354690345341579235553088213074012301819350826958883779440051722205741933005544222302562281076837420764352586390969518353589237455448202395586351 208547791971300667417533496342315147923837938452245304456711975237063709195519793676680747663688558356595564420963101086575544831234307034203532281867756674787410352 613804153868313908464000983630521379432665234107699612493141348535768280147279342091040695244522023969806644478266869246945427537350977267442662141618113598970444353 1806588597781053270819405636112087001730901575907048623519962283704108720509705909235123254326430719694369311190174329980298605792618095588406491736877703786466738354 5317333401461642494683049555548222695769332472287077824091817026055170723365341836395457940826026693024763915692612908151006129390466607496152702882081489423709302355 15650696687710646356045892906664622135867959196382961819694607744948201048231223994768461212308770008350741944823797486579544736852476384688810850100071601102549326356 46065796538112300128055656282194882922647144123815144165789896451770139229698635620289406111149266477015826329620440830701714387944470243549905234021767826821050638357 135590291335993016600909851827124950419493057995421534830893505076304892783070036966215455378136221518907852736608055317921061577142091782202344077544448023039775411358 399101787422421733986408687488513186085529637202418416124391043218171287651044593190696760920998565663782126541421818088634913392685768591639913085422740592194232593359 1174745509913879457630358050877692936078908428847035335728617813838498206322372514352530466921969135236749757318871948436744759604456293904166502744767162731437375065360 3457872125386482942494029337909492952156729812584827413984156614384807994850223991404967091879521850851077710842916769079647742991864993688392744353935550491541114334361 10178389121613751134318670665390596714938312078286819206093573615957481616870763286599723030020787346004153709173962767043775849003468888134907842157244831286784356269362 29960849991433068343116437353156127628200348523029938611782193549891803897925994159541249780913006437323483669727375737811142022893978662531621656340970475541927933899363 88193005277168336284480262063574474414870083857879972007985329307743355303310261652473717750577142045145777283982533770358897911563546983795354170737004379904331310324364 259608589919134679489528893790431496429207289059319061108702982299065091064149674378554293352136582721440551910546842205859073812619933323323525882309997244110806774168365 764203200894081926581639140176570288181408559369691611859756779478621908180290023502682653753603451434664218568122004669162481280644225327591747161242941574903403339410366 2249590647194952827875320324171457167658444613068310029341056747703324235716897421368786667355076113002718413765787907143194806541431916532259251446472043087631243058697367 6622210291816039414856910906717644541890036977427990765223783585414087544107458240776073711430818163707530387377419794011227446304595402387060665250231974674717681460501368 19494281664484644308239881035308567779328999697743611584881399417677134939298511836782351767667722024951330458444419304157219042611444409560417772621201614035756414191644369 57387364224546863710372186403253020453671315701650875049737807263554591861996925677094146634932074071234377872727981914186889746939847656128305603532967788097164898221445370 168939057442307966567698714251313490010557853155171259464371208095691680088892546473238884089460726737230463715348304712116920373547583888149414802327493241554674566244766371 497334488114045849940858257065302117103219991405181934020068378442664316793831097986160295971036224829689518432913714505336904095377922874416220045105785252432593623821852372 1464103514035203785665530693879630102196556483934220179130156214717212449143124109535780684384116511258545864375739489376483139639704685640095228629101770320152820929078143373 4310222207709376977147078177724469856309133780485899432549647854982397270065436189279051231443725542848972733943855917093707446912060371957920576903356384951380034256380142374 12689139840246066558386480207433302935647799115010698876547252077103672686341514017323831130721571651906492161667414754812653412234767039574372923037323828252634831353363243375 37356770838427372883202230344530640107048400390748639187722307283753457902398285937469916904437855734595406720342274432222715569497173626640717015913838635550522366972928199376 109979330072760684499620009968825552712080283361142059935794972134422848449075155786365916158233195188034224535080823630417065375011742868434373348526033128429328299196513211377 323785491142978850018651767473498548476262681726606357156570016805976712727625870132776400592976494182598925434560709812979107781037720017538873686339799784612350391268709805378 953253144789828023585283338116555542899709286358184231075150273154576482495158113068126193300983892106846950929027334974005564801637656799742299949838601890975940252350328112379 2806490870404645803696576734953709242000136337523926294413104040109126841855896586640432595421352049078169772027456372810439853710049618957617794414129471691129444309555870497380 8262729239021485825407845738414754242708582330393314821610290758070554134468074940593427133010829050157410482425905548772741187530716631698463386388611147427204479841307770291381 24326962552387914009417933400376579887739455216350631703430960926591304140895772094862626033402841610813835029905552696738241784951133743816246610512744544931903821409484380176382 71623692243134797216427370571929992722489638180108118286005285568104635995098284296834451039702177003273102694626285339670889691856236814807207466122236047842096990843678630000383 210877359411231021157006394487788002495159150580959040365183490019210385852238094148207643657521763318035426738506964674886995190708140700198809908220642892692353106243302288495384 620879916004934518328301613149600587859813168179472094691283084711071066601052872372431242413598996626663996613005707481995296129542944316079553331777403157512869161875895855482385 1828056663827141182885334635937646558642491737814748298543873659629888604884363455931955440494807555720428080503562696963245156775376839201604644413876341856227352889231716844807386 5382401081436952248852861813341610525182846084281390926757359717845033070565268607844583940849118384667738504863551156249905237019052743062782357762050854538571108690943030652574387 15847720398260426687292887726735469487476541939995691678401019575538096783910889302198661262768003034603611842605461116573467208630791059121901329780803774341803909340534428054163388 46661840075322571954523514044564056867382829722079550625106042387167941850030133109393258868224628277246982486902605837819270191323827910058273372836397148959270379451019707069470389 137391927551672891481467802463239687234098842064974475484374001401888838861038005035687019691942287625368387724653286475309987236741196690490159622497000223762140502974110587533225390 404543143999831283659559950209263475249435356674648205253125174363713051128405540638595584410033647946834153989679390311868419148496221227405174611830702311931178805120602964421249391 1191167198205237262510194525309828611882596462420521737217502836420569470802747508981097777781799155145993761178664931247191826799906010961527512606916316886576638047938264164777857392 3507396266666911857720877163926977953045585975617054430499514892147391568484391668623288416938692095455920841371007294126870495815418873319966447630686068714068725891245983643162546393 10327641487194964747367627782337595308778725149877748506955688479746359420526315103337491868015895809499291151175291246607841946563957768154325462185956008242510403440039809561192290394 30410366798231112697193771723300397367885916808065853882700221833812398622653160696814282006704593012207569740666573929084353119787812178174832123971055600685755169947130107553850121395 89546028550909332527449483412193204229153614388264440790499009334495187304781029527958618515322738386935958530081063284559937946669494048825134731531672960740585734959483740450525000396 263678758267182291849220574732732283900539324161680281777545273961154082864836153324272117183646199396667453473651773201441622258220464242752500977942703987546094963495074787657315545397 776440327905807039115270038703814055160020922347660664728537096616649764588630398481282786886573328918010991276378630747017632000574721657598260864561737902529837670128995653040495852398 2286362703974050947452532864683764913740009758201794147616888508362318204347962330180393609134001776852844829954198787721235964399456660701795482027629427290063622470323709597417591896399 6732653327322952440332271210716586904588937733604404620465240004565434272239136667394129508043503183161972381791982168029986357070776420771818993207059318455181678338103139037145633148400 19825832862589776194487764169087462410135834162568008614570431705220575294330030237307319746880882758069872894406230822506382458852966132002313779969258146656711514035963516134865907063401 58382228822633046267628022583508517121099674870099487789783141802700779174909021342494127227882382230355741851811476968917520183159322663219552778974448814135309376316888360252642525040402 171922977106024906999591376630056097648558494616057021851391135925453919008904418417905554702752673153784069879530691338373493386940756233491273681166026384635470293660844257167204941735403 506280473341350778868145431635838750022659632482826650815978601619432353772568984569294193944006003235451426548498771662908928907565574447493610310879505958412821252026437051420114787297404 1490913387152767547707077851783596247634010020804297752990380759825504015673868010048317104829210712274253023902364862762980123982954853458287389343265704550678852914442346598167466423078405 4390536723772065473147500883898489169931406138550181221982477519687573790317013441838842257637269257328719442176001921104362557836370550981400420422906537935780990074111404654768964109870406 12929649650270465721345031590358129805859376911357523462485320457819705919454793049131382514815006604489503851430028406892460129665437872871122686063744422675390534277371936942907822863580407 38076745759963933577441456905716290281110898618092314105298296902863596433447792381026908102379515760177068701367592200502815665600387745905717159047448298322860894278647481836189853960507408 112133866168410006895389145532926267154820922545658991462652768350832707850940394327505586916917404842720678858763950705627125514839662952776372389030369969258492352944176703138623848371252409 330230858625200649389821351464826176034722373894009344675977763437835801121489927691294620183123556000139966826504906410554093822599185063720785053027779480558994607080487545457858243023375410 972528591913080567363669748539617645944264233326809728887501262571299990038963927680617841383299317514296572034211485763323088618636026401769500627633687254426034505058297045316232821145403411 2864118291281230133813150040228385408318126523767892786954007702424904339439160142024143991630289564903441293695565124869412488871298271921652214118705546686416276920204188922073966243915661412 8434966321347417714925687857939573070030305714750740798460591537185531611593389701086477488803663077928312843462014331052047377851049106289283394358443377555783876102120357638923524849359611413 24841600080962278592181990813391183833441095891885695162757706260510816406258326006073181454391759625158076395152693030184078901389995699708314600529575677505249099321683089825017857036374257414 73160989636651330876729921112688240014185237631806887496132388508585697340605728651709326693235743863548885826673321423746039959002228656468758030270547392965812922385418274475613434664944615415 215468283236849845478136127594043589371958685264507424097811817732914178314661408183871371767116206834325725138255810854621217164652602621998093192586608733738375074754313093803685840935741041416 634586585824144358030983845443270089598923661030336531464234261430281990857317782089762152272532561771240116858243423008696784599215642425323763080515658890317707642195947481319723180334525286417 1868969275588576283572222357632503272380995859143951034589021922455288488953060776024761808782282339932058344320949739835357427881722222135945729313903883076876433518193813135799864557865777517418 5504490883851464221747967326001593395188002521206147429425963868273206717674619554677924421987816340721798487243448367868089325793366955784551910794344669970524072210216806368858222175010581815419 16211972349429737773267307966240150991627145318791140307163777041429546329390930450849570218873645950703424214545997472821270404202470813849515774022633101347439524320647555642854507681808071432420 47748335528656730494713459963146530681390082577987514788572333724130595718998961738821871462170935067639591214755144526319563683030692952130816376512542199046356720219324226640302994814142449576421 140632043443694882640566265520232652653660938280365307043043487772856834289028451454697457680989843569285760409331599967717513924313235297617066391629333137087039065812797917957720716447825889109422 414203713199925032877961765106357680946336769218180167834773689428958792421829036321259519068003587029623332916248916894841583444391497258563475801199394150909393086110825700099702940227282625489423 1219964860448463222135699785711373584306302438756580620009635670450021474723987518399138047224108046861376126954978969595205999371167511118662159846343599801938836007010832507072754073846498437652424 3593223829734446584935215335078729343918788818586058672265105161002630554811265322755586601934083258533831292567264823535647028760708005903568511413970883044896654269984868908939184241460890378974425 10583390477280591517822829521025497597737793902346327000359757798707573322470303546461615941316445286544051317181714884271907025264129962716416333984842224213213879823975671627147504489255134405925426 31172307423688268633962270325528739326907536043346894902797645398692334825612629560433379457873991310277517283158790618197277327231985957951994831451273901530234172011431694752953441216242623588894427 91815635986159037202045783232094188254746262120543320248449308975356044757762358546798976560444422287626032045292036913311769817726169018474806863092373948657921145612561889859536856624487486824571428 270438109785511802092494475868170120140109626131901053741336031877627339586275261571305549674436812655278358158023629759862599115577337330477953790609056694368798747464735569524107484894189602510610429 796567657440066751369604525860551165779760525750547858301431233125613194270758539166678546817250323965500166715267058081570834849535989042964313484635372791067329794242212848551321701824624513850307430 2346286069769062478171570107571382070402215155807194580414036525940289817151042403547944786877254667497559697429791730361943300647894801510465421175414927732924035772044103643622174154975116964021998431 6911029628663061619963438330996327320264737938655224695434791737909827269742565821026353301661772087842367520820639329889540542461078548192118665938080074065802870352232413606969301265040151751197023432 20356730682580221935340642959926614835584768992288045076013821227075192405120037198447621133276830038814785224673915850935353506185163434769716362932322215551110738125160091503018276798563418728923199433 59962091739658193729188198403631726312127942285360545046235571542252164279586909472561082885669815309531075410010941941977968358411645860389583225990141597657518749649513798413300282315399710632540562434 176623696399132974401448277129941939759468009043285226089510690012984458732003046602371865429959872070187688217029404577185415784253308135785707389192108441991163480486232961873334198764462910453866314435 520264987579965314436577107590739096726752765524504620480909382084515401888792811922115808349067772096467842143662975016352921355680665575751114802997788939738747907697328938897617298685271130499358745436 1532511176460544914792640326191718367658895524014248262335091759042907683804247949804463178285444016042364964502567953803627942801978549772528743512137350507603634432018721564921030912961860227335122957437 4514255181025555744264737705504248524647639175616630385771174163677770821130795481366415365055532027325513920804363313008954008684915146649244403306809185775900807416828689723179137623718474427247925075438 13297559694155373918114100182948436992129966641396144807609697817578598473315681725665661660204593750372266414365317470727455327765550791372650642239685168458657253434645430376765726920235978374085810556439 39170684909494492530085551125636997127996844830187125406668701235004384140123014511753192628390832825854523076972676038106905022898978264207589904634675458446887912837819556628962285844718588009089204712440 115386165237784681591879232518748998437856923934150948905912547660106093764662614951947767028497151911766096668541063364713280208709919863587558219827651889906627856791336685119977837263433258776283183308441 339898820750432032933742164874521001792402596969390891178629196255361453629919478639387413191702379010317463379380893556584433021506894516285695234241349497135975700798372145842922012981263883326106197215442 1001264695490845806511158143895636340739437040132673750445753666934652102734812987609384535212117331893399194176767189734838978055238431986414884770099452464070098140636347633607705247333959427367876178746443 2949520788182414550927070544631303425122599579886033599981733907389710190726247557477501544206792083027003593215294000495969146550691066824070296064175759602958031251778848985815892437640136541657421975239444 8688750318866225349222649652419410385350590241984956229385240941070258421070080519840804952784301787935225853581651489149299861616913323155218003377575828699509688326150154658633487667626082009932981368830445 25595667307437110411096857462562234750870413311206192683019529241905078855639679755059390626711042791665170289552794945139098417080643644912850210771876861506793767714600430126804478740299209644917658321815446 75401305284299755211008749778680482464198580759461775324547044833883688573845787328409662644041430005439082654041493585684921338128646557642517163364636368971716015352580845783338406802325313569481152897648447 222123508871190047557891162647047891869732728726675940076621675710461061030516490010765926837099384672625640918836913995137650295936237829587913556280750736129307003562496196554563337931148075418382385342962448 654355001090062740278191178312502443487734127726090350182599865873784375803565903117851067291666778751413813619662698992411516066782799478299949577861718815605552271449925134418841507863123828256119246351415449 1927682707430890147735918127687589578724552346456272652754062263899276308144700813642902121565792355489146206180516154213433350116403080817176201397835078573931067148606217086613255940935440847160773048910199450 5678856408736361087558591769100586628991250433206820565268707500587412227778842793766098698746576746816317178660037906704904517667808610555993399757392644824411541880730755364704924275892786282565310759850174451 16729748802579585488940060294810754897025865541907434540742286404641010834572763514509360862351080312445244365289622176263543130920881767983282706115149251029915918160569578898686596048097881777736135234432682452 49285723340064673828122366561527422411849001786638883666706108130271048642511401454180235728838624746923531700107618160491284367307872720214234094716480169526657798061572168303643992944691546499858156756491273453 145196456592588021402286212147193702219507267985362304170806792513036717844569117250959959765925179465728835812314775754548850836366557550338416913514612967890698293335413817309176725108060357766707553728646364454 427753976200236367941618813092880071672667472204180424149855557958572609504798215367412880169863725920403836487237410923771035703600655906586278652995583008618887750514824487811069859224747942953573982685034130455 1260187690397998125147688792870803438251242636037857938571884377352767167642025232281730297058409253330918764823917672408175196941372634989641481331947985418224630789450352837188319344774512296528886423146569728456 3712611774354237877727576006597398877063314162595525154168425966849849231207506042701092506017284952087515377449172039372261607725925776879175182536438757508938194209367827735697914341501654105271344744369985400457 10937723876132698174827176789831784294814990942086105247886002701804127407527475029156064029041478425790931365488987894852594892050790346521455112787462087880862512341849624556219075849751401489679360540486776386458 32223853363101553866452973845741796151876969589539690118519524046428512616278923529682215457702848659882226093810947818387289858317751971942871014041419028720655770105556536611756980864619371167844730848464559735459 94936032024915105162901035148929867756252312606656914679649292845752258280527494344068270530141328942792519951000855126437747276345780640250411111546548383805298511385600443946266059296303976721916120534475035339460 279696963666979392247386929134119937683157798971671793126740618767997228914369645437934612852573299098998676828804810788577868849964554459943687864205722161916519917469047149374988923648904592113187266726837794916461 824038469969970296689270286318680892266394469624242404846408892824324198137027658638664196984779974299316658859451100167123545018788669179399107798614275607249487904712915583320344681269635902446134346357178693910462 2427785249735056115687546340642196497350664252666863577844214166018793578600255445183644421175033104973618270785694785471844734760344542045199850389149462877800106084692286253330485363750493449442795198272954487008463 7152800017279020882395920423654908143630314369265941326557007420553646200108722981114693850372782597786330628843277528517754658513474448335094927362555516362969751406073633966618925870861267882245418881059067058165464 21073900116980257959627422634166813866787421486062549843792047015977125861849929939031427748299737592589262883051005759213993441096892282742361850019600847044609452245225618735566993383024902712891881758255085169599465 62089299300094539214756763278662113380456561727827466643337063193706381203399182257964564894739868005128264063009385102385605842015088962145873410055526570722663401155195591803462343617527118889334831333928112778868466 182932805224938283036253983166443069706765709572725885652384846413952629458780220418353184576218430122247605258828724749764969667116633174068096385863165490835772929594481777419846772596371391984684904313980470697289467 538975980246424908921781199555166253023574809595974749304857728615269738907905211152381138187045686935070373962881936485243040743876922222063751400553268246278528135897410523646003294086060592351213205892174933614133468 1587998897211174326048287271931652692960629181213643429203674752634412091346137151093699062089259184807762359706040507673184253355016677558955906806298435217960466084434469886276373381817673674427154465832106419220030469 4678794146599424759610844497392506656528969821808687310954874583597221185336924920116054469617909415244255769375831321962954466498836343071769118196128585908388420338402000830836370784464949210487980748128039592504970470 13785439695052548614939519521272988629866307759924278905476492850086326383251904090677869346548975176897674251656315959148401272010139934366248375254064612442423518484189858118516489792486751680829816549420762697424916471 40617224045022936457357679698551724484369932311214124802867836124879457814544042066782908782468147246651377149949922774712508584409838754623499686559959272731630177021808255525051356556185258255321276650081073898797093472 119674817227139776395735178035241649025389320162092440892143920179737976642169995291516800410279827236055579273774398794867197194000148437214338419966277980928776887919285277640154783702514171409065458300788274652619258473 352612913773534146694281121801588848431625195734717042566173461287073692080862047546324627366153912477311156173512544947859530280818370372620876189840899510518914918350870008107283497317809556337329084852610344950034492474 1038954546813464788044523281529730774253781066493573238320650823471422645517572282322108963725424066358444683126665406336682824986844965067327078071510464320994217543449086325110363426215678631680246313619070497742995203475 3061242713845458895956062357404835718928955770893048585687035640112616915852955897954303517361544577693097832285796311425519739172425515401017813880886692658623080611860368030622603384866821447183015577077470356997795495476 9019902656559740273248733700357144484904600804148660269742623406003468788299000952150977764729797889686441392535657408418770740775068703568416790679793010334557464348859867490752902338822685495168559068004857360760746027477 26577173683109432373256945287045434405382088793713790222039013224255650175900987729920397814645971002638070377048742880378946981218719208114031848401786049915894278240245728375833522731533335713770850719528894381795056911478 78310245285919449298437870621199899335633518764077142244288250864393032593907764396046312873052873006142340567637975193280930244027107935717679464553002425526110306415116048419527253519999724212999785380561924415507587245479 230744420271963034013351515431880979379552401152352443630394868615160602157123748126356462530463765901212705633238397699091770380498874062561850693821680280199750082226555911408182347809469002686865977664090058472758776003480 679902524650214273862678138013268484938431456237508394375636666191773827357114180138267534120363901255217764899549576291809388286487225750515009772044735352619990125744124997340536295326803517313723512758928213933686399748481 2003387271381896167017724567227670971972844664311729425176556952230300330312391524180837833293814006364615045218927884194494907653476697821226104901426756764284805359470559232593917627430874465487722487224898927610326205778482 5903179175209234947212310043557406232129436468565028819323667384854005881124617470930380175198344411042975808861578264617878321003296626866190305673012198917374687878392184209434712617615314305815747614425869206481435336168483 17394414210669116983277810674702113260488508941900164767216418296698433818344635961328067343961964550272750964201836717762414313616048956088291062294298128463269192128615474833228291800441601441674940876292265063580611013680484 51255022180724304416695097981421631512096422711121939066328991156277361824189793878015906609912684179253544738889646018701621452379077139147266853519122722709638245943860763954310672752772227781760225797013237374565973795533485 151030899266153670170909738794134106228647656979041305512648386286909491316895744304446444365011789104025638759023158362596768474606335041737868086839587929068236928630693532167833391365997218728800347695020748908542104416240486 445038869502534203589535631599072845368199159778614662748425408232536317321085706041486178356636351806438171742461843614138349317658698207765858160032839398753155776368248366156129715999208938480812502716505311571748883183966487 1311392878427187539624785616604880676844066129617289635653698003534168435636546441375707825476121946179330012420916786199128347814039908148318943308243797211237135500830470207247085984116711857326923188589800628709571632218519488 3864296383613559745529978206234382591741124590711777840042749931919246427130322213973947349441473848933804554295593288222083225596204674401536483937463746767931141806582481842851565043445616662881151392653478220072319648625928489 11387037620857331341549111678090225110391636686251080250721244140842942198664818823535432286129415730874514000307329566885512387435938106408235126979026837438641877658367477734366084396400518454436711876881119006106847142931807490 33554733254692061550295465596238087612345550314326025549549339832924552695483225817077604499476773143180970320015080014905160884477080270604820510202177712288348179811921054848644745598836325885999116919138699888108782741408155491 98877965805622440924933813010159387228019875088616407918463539412029177206875443661708022068037670627078502162792280629087362523260990998853858257618209866140231512415267647169341634268559236705961145506394204663932657943861614492 291372085184279651681141744322330535767591031335892250711043237190266252522943673114660375853775754835082340538991656470686012346868252321366259139013218344235219142915409315080256181433545506324088379142209715099205774552663590493 858616116727878617279664218493704284745520263804548882278033108296718735039752603252768235981801527271509704973305273768924814545291603678121084292136121853902465046571550157794508706588128805500874734657270316629948079332694213494 2530188019490346245651704408179761606133284406920086584912620432571826529068458821937868711810115041595583628684990658641121617286324531434349897316071507069117932953098441655456203528065192259750579998617629618989139747650926410495 7456056798346458507573960589914040525922532376835568761038325203494454762568899621408699469128973374037280843343801184702019583137430149119340119399050922330238419004213851272772947195967204639261783793370486684372748288264337239496 21971932876202232118680627628646563343569425948526644342983649329683237719329079115133078183417577151046920350779705412150566618314190115891324964348470795389117798986746551623103219065163339970397357309624361061484953825571195374497 64748535824838903018524044319748793748812422639150951171765239694065550214001142624124018343421047960367800469471287644267901294671354225689509018484832418440057643850149873281640936950078034157791241436234917352816772770630119725498 190806982085349265414908605652896995301774902488968811938024785885368466312869800931173753339818045662450516514010350223955222345659859118662514918398673081256686213562730090218323226337770784873477808053299653760679197401163113398499 562291067690988410447705613034242273737845374162248894196083844381798595151446684411722981647578695769909550464392365962047202788421626425169565712245504544612452222507203966868768449071160140290909732130820450203983663383509920704500 1657031283604075769761545094115846657197722887404000194519677336676275627277596829277640346096881881799048771536868647259445752457363041742438647467646897482528072267623374975437853044343184412284289546296277603359986092043014921845501 4883180993243910296645990078465681161490536386398306289568121043490075213947410981909709517422450842663302893196130453220195649574343012511139362290486361661523600320487016527527537008747074030411041290473267489168832750955548032058502 14390554077832530188523238229513362315228766435562280670573150046920207080799481946742617278659458222546835383292040752509388489328740049145614606169870562559430174240460900421871030622327605387249414639296672182287210299704989275279503 42408682480878824437216357841014158538857002409378623773897814633311404503376085502027848116622404589302557164746677278987275767406856636001480693577874455655153235776145947378358826634104466777132250366778953990409066499878202579845504 124978297680419444562965721867382050545876963457587517328547045551776932116227487632247263525622654687638677863562511278279839228718951848473293795403538496155558300300196646759510418233831225965646503786405510633460809569346086970263505 368312941732735804372594249229260006043271835611658489975452149627394952575862360857761894562751157608721590244203105993198927220025580309506049918783281959204819793234468976430341922339099185049526770565505770541533857623916140696422506 1085430181894613346630294831281648830729608817355109926573800862829220698678872782352739923758497732769746066974597656171708313950283757011860226971908803700470394526617683040415871210281636346898264514642962466299734960125801311372524507 3198816574899342987069682709091598625809171973490723061081770665059648971234640494823323835743401387665171040604770800053122492925521902745879686382152073914308411765023158794467783058136074075710073070279967460667128809872714980887254508 9427125781210712835854561359783647665728238066817674178910766953842966530960573100764823514186248102286236320158887951933096747161046395794906944446905001759358934443720925527088609666648941987743465426124829774570566456540036285087472509 27782528959000546782762451257814048991847811319997893075235975773890763442668554631160915330906499352849411869727565898244094983285178545709532522194525691734607587158885403771997152346960200452512481267282222922935695730996176872563233510 81877910283408009664545647219347479956884142924173423862472070168400824152213256852004200521625503159068210052148109665865530790585734611825529431379820423691077133287249852174720116025096819811475488118994341197846825059516501275705552511 241303829677850594876240849781329680821283327048928268141172978618532698317982942187566711362504563643357875949018523755467080952914246949703124041814435207838427787708485683838733933822390158696444427235998193676781022092878640320389929512 711154823265821628043548729185930423776828016796842804498788260628232037056760354421379344333518439132673154991560290059924771755196920574053597904771163126288777418161265470837709435630927533305114434272782094241612533688563613737322535513 2095880786130891502735622959126515267140857642532225857154529130119455781555462130766077780636774615471048964960615842674740385674635904132405658117277566766076380600160693364406953984187434203837501130094967516823296415215786192130325784514 6176912569175880145090680244340641625514001111324784145845848456104176897472079056564449218909686006130723869479725323126924857082824817659515263776200452120859728409006193955239097262960551164668464472280052925768260160506047544861205006515 18204501205391359751440097740632470313293544815683194544318853347278209285569550104815511878066879194905392471323969947600320256949698978791355618803412841244070263739511830167615484514550173692408298678909254240933447889503646163910535714516 53652326177187981639050868079217568657792124824534165249134480545245008278951342774383693145156152348772587774468073530523783950647625948347073727205858381890083554040977730523670383331209091897499631986437535963689038799198206155807590644517 158125081161186530445547957165303422157779864549263904829085373283887334618883539674331460651452279084309966356355418857519307110335648150985993269450136990432512774697634955956872819607693395193644003920502333146183851821570765133805380649518 466031626383065252889836408244809698213158266321653408974002594444180323349772822436800241298671765832375223431999770536495135751029614787340193597359216752513065699543203335416543692598790171802350618575706272788405239385165990243598246204519 1373511922097864756407258744490222814700969267410793937744862496134687535582549334012571062614198106284173122349556477366122937931092367434810473969162170362962731329639424322546386204732831641508048522301551286155263624522299053752549034690520 4048106052521153041792020931239820648721428957413218684226524202395376980803174040719169782989646370282302446035807084311911773258763893559794865399084756296356676128351147962397568871887188369768607701753262806733462495296563751055936931454521 11930914286335075653095043105672518125159173919798106351034489247539891704062635846633766471091340964961369129947449219400853271331231805136776249566485156976398387586473851670877362043434214894018499213308493812786505381467923087200742645669522 35163974492533009308395089012574549133261519369087628151970563678880179037399707084570054215956966372797358855723734300621684879725904522799964152512746270120918838870382856764039080422486068160522542657063553527711129517337208979163297409536523 103639322327566238033212996195766986105841246043027108008702123738950315815485352037486222354141989294337387318394396780306755861392289774869566973515129230337791697764947784079539284136926119510345235696411444729194770390951984645077870824696524 305459433011179112386838459004653888221764260473591384159317673123005674675297295729141660567217194371835522415146710150173452209500493175792770368940599083003191743095532802863404111158207742340144541566878293340626874496248861347818607407473525 900295081457456198005779339381517814380125635639556972181084836888419266947750086256328618135016277534537764559860681269856741077229468394199944726132914400730805824943781389003178974491232409316775250999803975182024317752302283590044876265608526 2653496775490739611259160383118009603502434268129549283503400310207732967189880227107036602100809441083669649768842207457271898166776055308966710465189197970064841628291677447998785916236613457004546556194024112787731437085193694983758651670562527 7820861455844824268038509230041800053257028162754261375093621834019021874617079996619988926132561775798122679158253540692758255659962401149287269238679419850850012386389513285274677848402174569539465902621348578899228062387357665770253519147485528 23051168941962847208831333488406018372808863720867093792026277141840590528106450711701904740963219206043928307575855707809094795081397025255377097805615363175284139915134720059039826505514064568385197176188553077823325839675857248536815688970693529 67941266566992035368156118259559965144690946110491902364517897122263912935054463634486650955360056148231412407318174310793711265929332855504978818320445909094135141488921827962230082103438572936155431173961379262942409954932389265516616588454028530 200251897084521761323879428330248123918967482166980878560356425909069107267776793732699010700685244891312393835741737510067264081216652136074087858474506746246590719960390424089452023806950038754227954717091601314576340406386668567939539244782986531 590230905095028808120774493972473294151999088929348624030977566706973915014330968862838771956307941550931237647829426241709050528115864031427922662011606776301944944250009724345798378782485050434301977466786224761993259437536476332354484236076146532 1739680720356554819703567118582493437775333692245479861151070527321480590057596587164248956884125419397755151496374858188042939754610401687677423904891891600428757943454445869594617703584386670257686020751783576178399759747113352683109085579379919533 5127662641631701218875267287677526346331875190300418302445827592722034977259469065973981806108281466470780172808680265822634764751436416829704451020967515979982709669828205255947161216250893330674223620662208303978866997330785191975754706762011340534 15113728591502763963576118938076751612567811461732636792713839839090823437610627728043160070480780879493076925596346447843065103521708330377051596939266651284679439307641257545130939392892616908754578648345323870996134002795877458849057090261268255535 44547779952690824461700602139895500215855734874508371606945014604303395963215191004407094356052314150653054998576407503587342268686073257959246060038577691988338212315855146539066927692763148104293514757335410690740041737874033758763037213693458376536 131305457203120464175574167318538302039664615359965981715458296677567606963919070648392001415555534042620032329398594273137565661861747454434675911215281679200186542285118569096878656627842735337222745797523221715584267195149837904729220043094009038537 387027426354271982766432979963066435711442795897933961371231887698462949187074854255613297216226659355034017742063438986975580255155516201242612486603047269781860543975439875723325572933522468453899493748082159610796024981275380945013347947845703139538 1140782774141317367333445342782316052229500255761719671196034761057550116813660960500398040466459649266383466101798073955175852074414358663036552724677631747217527513549100170233563163314629469175173061685222056861705425168162153335005930547052381092539 3362531844689434358884199041686214855961903014126392892210711612506828853579650964787753964824713478636130841763416006392985472270143525425971473835620623424976471189521683576316192720268338531306104229253844536834686432442025282264402252188010790605540 9911333453092052140976335921761679231802060144709259499468851626253440129097205555675482826618160154427907181631199648248833340555735572091215993458976288695327281216728272793708584361746126122209623670385161594098845470484776143609504747744279931331541 29214603156346997192832568701542691309870457345249753280574394039022137051088474528858270079876353548218308720573739661765223191154744302836647134345673386800895195296430061252790619391446284014664876389903320663343999471447589581536397244791398690127542 86113275524554950690434202542176866025522978602013733521367147729506632542143739991093554876409745461175433362080676157414203887669862759835086702818483808270111555891764989108465693296619544399234096908395627911593573577246861841826311949804034091746543 253829697603808472274296004040472939398695811103461713782051599327608774079298983294582548642423063307353827214113703802864953137975327069460144831157632745303135509459314287440286971451354697436241375238576581979708631708343325498587922536348892927993544 748198707214215749399973853648585742534860089303840645367524592440465294330637902585262040206419832464869220993812903414632183255826223944513086663474981356329570847706010187190886416847191745168504573900921349992512017289291906378089586079259475144642545 2205431961563116923475855711839254913825245802863309567610681604524349343244978851547835497770033145721641096597676613348883270264257695285787756542662431890085422565920445206025609715236658400803281775455130096663491953644795929886485517470286961950851546 6500886092864527128176405965198387542555434462795280582773410497768434048095754201981674091525651784258276372146179140039797028470907425664987051946090345601651126408411920493069355900275860609523340452176045609810418941642053146743191969675926008131814547 19162564182223742609510788360539895806489576255874787700158892849649982845783807542832525346095840402089766449073565699261574630990053727164219479798427052391116063310991041675188691875506953349467711954735121141048045736143406350793267836199060044003934548 56485483973459658225757685843126079890262530597826993152185554558782945860448458695941285623956588965888083578126281740360038264262131234599197054485562724112703887327384163640752030525831776221246376517393961224198794084042422811344838055429501343343390549 166503069341873914685738255518792195560737144082838501188896191242952035172158888854394674952869999404368775281022927321859154695393543455725230068058083931967186444838775253915423336219521488794998380643207888820667352847911794506383956775598211755538299550 490805909727530236237896577931103045595369668006245953126165306308979020182625847140815390104304093967387902543768162295678644736133228086840422069164614887737343757223082541529789618100071323240330301840798967339402847781363208295036269054659667378580350551 1446769901686381905646730638780536982784611797426667493122616430605667357226942338906570130212966870211914152500689464621945020492958513876808735609746931337562496608603945574820837101571888531195923663499833180384137098261580215703002063963500223472554555552 4264727450158505857277646614994696291996169201187365599914683941333627613094219825888295615472725572779027672909338598417648259081311212409816572886964632800293344568329463630593219575352445830945659948084360629401944873042114342080647150687969197535894866553 12571445722666898597308328527235465046452775866941898160547935475384572612331440984703873149398616091335058684557562526089529931055896412259013422586817994018448762714013236700339132594801468967368727097525436368943988749816961762318020885732621518548544530554 37057941113639880604994489624446349874518700338834231303827354333954378292929563016858089779419872063474169180099480083064383800776266498139018511821788019149987075982817003340618615426997443114112151495526058347375902648632672549074522711455845047165421050555 109239438859157398226769090479406083846510475620660832104026196350012661154946559975191239633461190982013114992059651904042589222512805072342226707256343042961784770860465452150710967945124116245958997280783116418504052492056020741048981707833461609351047339556 322017695901650808879438413331102857208036588767246742841534149357172924902168070317987566519518392772468018156296721068159888335461168283215106190758836744490406713355847147211823935278343449358581408102696707243530146721255847325734535963158310402151822304557 949253292609510761879626628430975814446004442992409587058893363184856848082959365879263601150497686582073285687306401022799841020736959799361091683815549930083259217584468490705335361428329628450695878726082040890905858670332078542645069268337886540833025740558 2798250403718513251818156278786997359018640717783156315769299305689690941097444422702580129193768421592815893846246268914108931618447400276281500398354083085845247985961738877343265517096704285465274253287268019481304343429384801298092038223362770392151058211559 8248844549864953525191881740528881988818555342534132816732676078343616017233552667647563496492371305770196440987420044551687944483349660620408541915177009046208627744050670346711135151323432322430147136976106385454963067871119205739817594728409739894871970151560 24316537670000888043281643322166333995938175567685910422613111580570290885111022894899932571173770993050380798187795676420024767532015692466233435230196283410837063103551368260003297320403351668090723358558133354597313464067617895676765371874310186102879619678561 71682381014889510896692422798935314058015213112249572501859341577670031275393815613573929976398858022190174930283431345263506864712537513151105847780247474088353775455864303976570942364990241455311520781732656792831425372251900403523610972374990340703439178645562 211312489547920442454315433629699882101369755546274007590264143906859199793876559294333699465538597290120616401552498452440748471426711496940257819410750763775919707516163573736850846394385411876258173461974064865829236650647104823860851393178144681503726410882563 622931026901546361790073194725040496283545678829776229402500683918749559317039389974724245270496113870183146997774341760477902909636444625839466260966169582282439707847464554258543325538609602945089907965513332697237112691204505310703715345859563815091256442196564 1836355683714362375466341753109168676658028754577510391407678659008413831203750373223962136431101584192077319268882463649553991368661804127486360540032573393238228884539808426283292386549393462248734043554250484190826564251294413109150679721176237847172356487285565 5413469344164049450822459323055767152465212103048672618633388199674799469938571990363790150028011281083328236836388801046725469333950909770443596606856469792691508559782167133298999281289422247254010895819128431388964845140822380614946401914562502536188073189139566 15958666178545729136780173134788698997019424575735294094729669129952888843761060266948218515423641081760259118440621311031503371919630608710124700332597638940015829561100575807836718957960396158207906338716514400850044595170208216988141169109675722429963502493491567 47045655274954137245089942346942090821027525547056919720845259398354151925792575330846947833056495878311688527932092295788644358622661793947676135625099937347341441198329931474869313478630925739930112773837673563150892717023933459487398258486675297997611209217452568 138689783328707870086865253669277207467162543053388339996710928189451902142186635248057857598764765061787109695951469614204291689097371317890238402655019214613695819307930882074076820210670774481653198797275661454619677001803899800967722801474912674068550259077769569 408856989313940089890675304803080245670373641411835731181453877843578873057112428392687996561750601040987003429617988250160469563667693244033089090757599210482071994750100969691989800742493544557069602610294595905801811800323411126899210463349088579941409042308189570 1205314510228939636838859923911193319191310595022977230548483060553122248153906257026927731849690126056215693016696160777214799259169980339570583592062587750801104882106575429346083714223619452858127535537924912271843441662931174374574505042469806893907794584848797571 3553295601737192454474543821152299541259214883310845882887295552755846198664868396567584157866394650799327700183491884604081814682957249257204715736488936129667781261812332468786881197110088866229865433700091077754952307856838596592755540539306017378726649865959901572 10475247182648551172544386394418944143061032634110315263817511786395630457402527162815977357247811115285006322179215131367463987623281783447197879959788477492834374897074978940919225374158111334867755898219814343245096690509264784854784526619555242859561261761009507573 30881557959378257264153058411278307063974320002256702598880827945544287287962870630874520305231142730319528951831425694371586794350407554670199310823545158071066219760523727337877321645277425348538476158501686244440273529946715233112291156466441729071204988715338850574 91040806997862785701199075343749175046704395912270832929857069755898815430931312261795742596341532980988716531402269369723302277208916174828059647204308900165328111732722381993421601398848546743516379693412287336364794404374492700006677888751290383988079395142758943575 268395334679482854373752932053238157031479360851661718885477588611727919448024890757587116789755784634777608710134676380853867198900792680861035017347447700948363452315821336610198484790587118680828208318545998712131002850750699553738167838017045051364283229452617899576 791253760072461819199824765933859221391520702252667135240933871402690183270555154930766416239138131893288716503058238691897118422203286271825112895054099830633970784970266839633478047820755117079060694706424492921911383994026111246088053721185937195313063735141421007577 2332698256501934599350427680516871842064637154878021259356942281192328698335386721927423471149199558076642754550320452518411792572377747793265409315681463391611031872084384987515658769917342836197530396671261879580461874527037466239807605621621705680367793023856308612578 6877067540661189021266162357741218893303152899101145207586938539195705376851041325935085138297480810890010794840629986630715511898972714150488675454906058076714811860014609234146529378188145271329718521932141870866282201980603368566887487807109329996800058395289638762579 20274490758984963851011546519527539905681996314487061065583578319575079128269554261966291518313045373771549495100644193826753070306138859414424445902194668886314355025352293275096540961396251763075999374626486489954663600301411181331705212319310412642722607522784820920580 59772105359039406787688605740006163205336493140365963531825061960399487480897265303745485369100770367105517275328640780560861937726867209046227829491792076027408313529971897355621879023345607239884399602595800386637398749094670182860159389340404870602878725468627587514581 176217517518069287241416167740949778241026854778729725875125243553025793767097198843845709033872494555102535586116345104921655126353161371907632750744637707275768010475325302422530932574808770714909860920725858180046087593386272327959887228021123555274681737274931783937582 519519106710553938891933808574705755437949256213788652211186015678224967417056569113802501830137584807231329626939891169746794847077899588055959280360720392455968679710456010209832801125133874466314205911532634011340999122839065178801566064692378836632749280651508491286583 1531637122918372711379360159509540139842396322825828539343246854056592678523473838075002089702098557432743921212407873799337408333441853808520500145233182531106455727945362823515237277737436724146394359546384612340100312816941535743183127297949566992484413334350782937913584 4515565544762373480327292460659287440068902624318989737322935610976823381927325456064626273455372522813885421555175103914356248517939865275518581308078651442839663311127706144488197895443601421979413345725061928532258082233433580132203077868229926915006625508178406246658585 13312827901678083295647409402358568182398578355368357314083761209742631687874838318196747889112813474947200994735099672195892830787905081068532669512830620276019003517766748953890058413395370019666293621825968087033334589611665565847736834340112582824096257555877762354916586 39249161145992562040875457146312832250826267947029252888450240054586518877707801095662763162857021641327433454477754363919567341218548199787599579895441733020756718053188495663218212705545038109768156374519802867920992667702024062268855626918452203813227473544059914401226587 115715711044922565316208616746229555985541886265874003590259640172674973653279178653907000584744188901796294020360761393919656503176609962059996212618450526740755848921722915411860094566811861026498612847387253260813360527791496306111689945885797390826956870642113493037968588 341158470555497132938639480859993143046868704191108448761252976293367616511303688955209083514858862652714336635679452141910021334227908981945441100973685627263832158302589047915981926501439046659923656401335476279448731160414098682076337533790375590239869191924606391560004589 1005823698925835571038369559099090277498762377850161591496254416076349423284051920921875604448625691698469239167970434380146955800369040102532981557468833552216334833126104155681675588931203223961766830807079231741866911799729496323689964718576311138497707613041404905770637590 2965442026177608773525642995863152621604431385752650515397765927442829104285074430083692721803777641016600787861671948007190235342889359928410261879771004931814110735746501187985781734726171185641245231885506398297825737023725172371519082659427862108249215919275121562699131591 8742967707461692551600352257085174501175449219093456144938481779824090801711000039094585885686028716034495816551422004085082350173223412335105030257684832566744112083260967613373154027988804042894489114557297890220413039491845223975702489188149588652939847075040880588929043592 25776869124398152354693710677049119301142672452358114604226412232995061449380869995022397035394073670441316717715647736454495697263182248807656435919084813553480602145636915954010496033174224227952397182160535266996039369500450151284086194438076620021503535406427572589822239593 75998200393888620306473546617050302048878264204226443593079360622623523948424007622829666283939049643796709747509088611549415510981096291717454480875316585681517807439514452647231841736952340452021782567387867767872396903819200568357169297841067023847226978445117617420078674594 224067203527104288465426257857026506422591891334336527115042697342205545547121586195229836519760128352256799408931064091013464036000126664074522056364544577704422023073733805644660922341232459636127349001888263518601914227168488915935369030522366306930121536455627475636965528595 660625170596775664010362008658747105951332354249269496463515502395290716267173502250082167969293328737434741602853046843068715837636982776610299536561653862904174919915215338435106776664260045597162202782183350729435052282595135892263432951045191731830760769138773971653840297596 1947752501607599280120077573682729408051996286051605989815284637868853570830726051026562468604139469532879456083335797254418199231237826645425374051741934273281379278200626602945265981194600294585605789402220255347564643944083681105934490642807430878642407596329710970832620110597 5742675149281234072171486541225205258950916511872751532617675422594471581548979612214995468174157922396497977597693214445510368406652654214798781287214404073433660845628663042226128238920361050434289375703429914745127875946009526112096585713470044217325262932109227492674467778598 16931543390098083686323965041928946753021047386398272521745596237162501952704714782441107051941770121483074852528111891029744573054428878472937173609606270160567534798964875100682375116664820391617634615052110385497547123788058136765358795841897212238291212581378207218211288282599 49920699119050417060163087939733626351313428415807595274180532618908406095198987894867114334598275304264780833711175077189317795907599490597005821376802738282113097494313831028522623906262659426503727803378725973566198478821000576744409033913066467374981236282065492234993055692600 147186025002602644759421663752155746537405940678451057805125867769963358264508000843553929358051534503790797434187442243705298602294819765516355098997685602618438053098824755804681260892206783017425331805508138877936396311128731979177346112642035799752727017113372766136650525712601 433964591246209733533580965527451163799658917003045217416361170121264729690628458020594896088603022156071479569459956624829061417653372556345517858946361571412231837747787677711426683911953771501285716378722268319817353136924343390398538817432903278456886981030417467556398376505602 1279510366425854759146714645003443259504559236185039507998540528124885701286038333074959546394960700560125736131941370322977906129781714253036170792605365362657230759756047283747088322889874753178134326101149692069834193831125294912636078411183850860639834862450142662213301670938603 3772550928262336165414688271726986367395378540582992746748623449424284826003156367127270012412866666396378051468673178580498137883248884764418930692221734250317731093104485370943056693678244219340492836077288821023248116499087491209041332416681038949472359133398322982965651793833604 11123160320625957690778716099438230703394686595596290904272328171376787729844220484460771620902736169605475917833668792228600824594391451865821898120479077877667961979019395614163555601999809843993418216986027217141661411625498076115521166863265443977083081638564559703118985696176605 32796164758879532051669553907479387365497688437502806970196903500432638111068276270854501289754474237142888491271818916558868612049697717951808160682537562532194565998974630725636932928312172113994557289897838275096923807699385022200829293196468024358255118608953057937795904046593606 96698490243194084570684377736388869231634981488797029922091339758753528460101992016089551789703821991017493256092795758317316175793010356249141935817176077568643245555022311810788248656227608761071691123943410343656645012622082635753746566804226279309083928173061200699829245224073607 285113704468866653962546931800937751370888720978196062181699040901154225297220546996872948345698159383510731378369281769803469814998737445660440219169441326098229390171186104877183041308795509239324598757125783776889799983727877450728864326218216729221247224791291084436551613617464608 840655874155507711095344009466114283411614264470532062366110665935309020116224995918394668819695428721157899945369939712009494277828213544089108650137452977232415675697195781403332970749756239902805940844056528739058095378607955100419870967434878474702792740171949534513279030888273609 2478678301647932598128367216903719439339095704109207519963089422195687203314802079880688452732848096633777019560216161945239849249805558936129203250790409669350126106726164827265469066170498079025905246758630519601878816124182815500785995145326784051670369899679116955294731475684636610 7308425531351890292662189267399505099042656602400346982482922485314092884544707204619841854176866882411019073344687722199434888414312486229941022616406713370916398919197563390554489455587181433437726616271831777163784552512087975324196073296072627375280615043990934560402367631697389611 21549104622299056603175866918185217507950294863376322949101488883628023236930862160786764111713813923005759667657680593034335448499360365311437377265971248705783856749535890704800547335480767615456922231037653924664083020075400922960607276685439715712855176905029537029005802923995111612 63538413990436440302482003054012578099845388138102594904613650161171221200016766718043309655373407010100057099032838165233366272083093581257136060434884474962529824732890680728177560469814137845605582598187805841877583809855524732143825159543239093372386269755579421478689541192588658613 187346352212953159755198800644578569459514128782133459974848691622370628959819929863974673936821496022456691016712554067801130813790745815646226047295560711206351624084157211241860978832783609555713558897403797256139035144709158683196804772745282162698627595601412908102534499700305492614 552402758136394362136421411422384327400291947200305852255857773745301408161041699593859433338057957603240055022843318290362624705218491610703276084227361078457603104423927536759356280037398277984439186983003419097639995426855158072916804816657069729710099429661147422483987982871679583615 1628801479316990076341699724501880628417924497267250453672322563698485108186456652332507612197621262543191548961358529243996391377947779262021150175455589014455883887333391703336886106769322999074447463910509872674264148253481935642197270157901264395195128659930043749990188264928590870616 4802663803035731855878987720421544212996783369681729731473517556525346171219687855004152332713330819070491961377247520619703330281213273739157793073789142752884361431500407093779339165636145647609851114914859860231300417908382961320290680709613133973818101593277119691313263488997862661617 14161130530671447913732095942498724439355107195756365411475935802743438740339141747072792541712505390593326256398562015292198493420823304081504194174786865902400617126390466717536856447569636854586022571623096249971594571960649525149816383648417653120917968799401843754984930606559192345618 41755661566666392252035141837483307671064448146049464591114052490603955449208193797449157671114657649578139657551755588528738321082496848395174815712482872295386781325925242853036865340246814315858834852349499022636585513834811001448668171962882711912212099059846274789916701338861278738619 123121673432509531110351515873264058313754326555735915708134020067302522530876003263589649453948413954533312127173946536483801033753362390253748689234890611418401438024997688460249696777101514284261587256786882661808011475060284093339163159324682621525284126436554048104435143331864288259620 363040722335026831259265403281292161655886049742947212178978942121716404935729903102967682692217249754845365608009435419146917749139021702071247659320484935387231446167639037604976164304307074426866773977040648996983226401498412495141170470760227156312509610727349345742635623672188866200621 1070478286317740166768260963238393212110160888879962649084040763211805813251598488436571926655872833674509715077672216260063301087359776089762327874370797271313059798025364319936458596181055081918896416127522695583607500603002667722001236212225451505914083059278438022160456722600797458097622 3156472889963892839197892727873692890776229509329285083276346708932368236546152271849471590445852953806698562648832966359346121122596238301564870587139788224347167158817890084339711052878834672076944643330872110035980099990785726847571212931382414523828400647603242591612902880481999322550623 9307390614539625953936530193432526766496895665932447258076543216968436066332305642613867770081129687124445363300375593345387736565544602000331186592521534008470621035862149644415297642426288863000082519688265669888036996765310032052686310544081233531005711976527629622848095939333921222858624 27444510474576921457629850040845231528107411894604080979882302422918248790355741768473815843766481891091935789996657712845577808762635004360939390749214249852943174487947150794058889121107505294350734820543842270351507794791929516966395364766460068179132258535393215929612252604627297987116625 80925371519001113970637674470491161017792215670828641544031178612063540700519540115630206867578448130304853167412685196406876388218044487696991523008119788192548175914236720596191514952931141584228366887144195926754927781563980713003922730958202675788087646124718711534612199175508059135081626 238624798696816907621539858039004745762383320288987638742076307796320531768389748318333853382796732040577141242358130170154626019308891722993746719620969020807029202125054119802039594926887303021627876026626977302603991617285229255168925368711973987300937698544158654914034505380294744082462627 703636083949836633748249166849159672862810204862475181010969260515122462725740639887509372038559593368972084884044984562220858556967414127906290239040375014553688166146055764079809552716308375492907906152686293053275213321206744355819578939717435981551301811987484586568736543611722126626171628 2074828859964106655154229385310091759473446930569328881626054040351508804440990659710286661475500686874344860563839879769552425598490188579994072817199196773793809799322280835787021777240198367237519264674588616053468862771060507296469577717946141925108869864801564657706897106681090994790518629 6118121560968137243659887942082732046686241197384806867115453724981047618519548977341624353902105793695792276683362580364107485547345192825539035229374185804396331232368355987466416710078157075357605455048174673571235345405917494112660391612525607535175427247228104605924227599057872772180542630 18040790457917017647555485931203725080407179075032067060782967830480910403424367588352657399496246973136501730298328779702521511073934333898645502153223598609973102057226698191533632312464154935219585345511961768099395876721373883696234451235470222782602628819233037019571150346049738303880920631 53197920557831177052608952545803202240038554535728978228974008747237529740873100498026137038474244377648338575941880763888812717525918900095311412466429211459936295150079033642234888991013929703318406774681402787420682498440673838620731035946595474754475472806363920479035080845555713909409120632 156868368442895189905200827575560335976810383089208770686708323165083491970704158477474148430685214490596417611302769672937000517417779819843757092152914417599135372137073887216154403870903839073306416473745616883309912105022327067386306473816013129145223726701887735322271449526875152676867513633 462570280008066950991103295476086394262451558205708948368044580383343827636605459487078529868016913335246553452645072593115929827806647354110076527842301488731527050973238129109602600521114722836413613558114859770830426469724732295204956573587405397561468614330841239881251218369994182731433439634 1364022992238879404710737972897996574937311602143522709709041646909792037783941174868592807582598502749235100056600219543210525140967185902986244191765643130955577998437797836854734803207452383842578306112157579241031208681144979666790937268399528105850651156382552792626180626263157308187940666635 4022233410445331471150297374889778068306137643522059267955338103096099941527481920878964647423351443410879023784424114864610519270760285284196478966024500955666629356048327999212701369715109754441652027743360084845603836442404656803859952558075794730311726981051399370341362146542933953065044964636 11860812911910524416152518779245388646953819989446595348628496691342074511237596721036647915857633196635985051847341630948058039442219415749869442049331802538077099555317265117362244381727391808895637278076174134441945405827355989325815051661394036207515614834829168295603741516032655964587354311637 34975444707747516293866923706194962365894358311324613592366981321192682551548827951572573365972105958824781809266335131453835546501822419115912203163069206281766404120048393092657474517428479405049517794563358169971088187902436030462389129574016285440146356508507074355625924934389218470369781041638 103136795362203731692468001959245080917023504925386751055755446780928677613410514327373270011424234337435117423250211009298649260211627507361238115163277381836678053492357758315079696287183971419506811989880219762652827563111480021889904118467682475717773453534528768587248984335311315569099993108639 304134448283175154496774160097508941175196376538930335551771886530119853540069718039992997723697434283790851023975896062094708686015963580809070142347403170022236333232551794835511822051881333522100195852875183004787880187918044926643005183814764875941106552313291508697163685017810353544570452547640 896848700529814556871699788129807801635349177547412335214616851581400733763782927319458883997503614842400520998027040745908240686435328276460019640704469138659462381639699234134689058043660486366359566961481153121364879619864755067157304318246851980935959983348480250720067620277500158239217172062641 2644687336425886986178702891126944587035301425702589408632651723449951786672844825508745752132005771851216491454033180292203736796674439172335870014752003143722053492995432021155440515308179769597147227765389637697496728718136537826956508709458188728164111684676841264962836325213218638862820982722642 7798858963356604819212220348612625538169835268077413099863635901340281369839572897953868875867632721886296628736108299879786790179611242381076770020835180534519694574606352146523306139303961943192891857942509660137821568006287328255102138569579002091583909054021332567626715557854760697441332496094643 22997962991892571484789779883291981057078592334773492356159324497115761085408756332679987754520483941805560758961184495594308148116668244603945379472879870498292979195700581084389509141595665408807265076711642001270473138573990500818011771904400868629477116580041216762137572174153632945218221441680644 67818666107301290351447943648238574452628919433251259946728394734965966441324882884024893763707381831868934020554985027909393555728979841337889190530679986019912086124988648038070946450119158307378189747802901382300460365078250476635742938458196602065909602996652294005544835276830244160036588055754645 199991105061843082329779965584663393849879297266601971517496938967294759786427269106912958740103790810375844368187213233005067937848308614284366205596580646578880843870842147020725098545137815536217556807290025770635338803861020912734959618802263811784674843283504911332711150486032618751103767025861646 589757775613844349360455180264190945985837857194604652512137472433067728780613909863685839604490833754848504338743557299348143988878527117301628261331941945660165616006135049757425079015744880106610053730989987629028567986339604363554394511551518697068721255664205944001164376930167678801764284339080647 1739154740871697159854497698193728284336156591490091496811019198522583715730594140155713305897022530874211688150631560647636220362278761317673407485876305277765723967168686698875912285631014278019261731511336755791070822998123204879600045025318347125566973741975378978847894517955867227739785582025446648 5128664898910746188630020827626578864558452686439235655652257447906195236561428554033392125096704064042579196860413546916885124954274637024546488847354624102305693156605443425433621741429916215817443179354024125725691388142126620020381402258231215858187811163840823314613043258105312788167697984276041649 15124184507914499904600743515913830473171981836023954061758089079082953840538683664255026764276983456889374655169822458401856442923332739518815920031116084964883329328338030009208427073769872204450531115693111020732224902550302043273724087961671165205854990718719169862022507259895839073475304654892146650 44600646078845642277041832654354209036833473587619148393089730775304505731092989106687035573769476917973321707311343344287835206066183750630177095340566877326944416142763476559179398701689740266877975942154795228593219164879313474230875789592486272305668578202321679130192486136351486028786725779212577651 131526077362757570994228741961482257519686187290828289593024656942604678556277592757809612102528749520208512955898393505482159806935682615032305315616651400684100654128195176832624391850816986504940643461472392831029109206352160520002477213244695628429044515325081729589322714604740131683137862390676002652 387868147764144613482470806700932580492517594292098285648217911093073072385720246480266209356013895276050316950460441187745930907579380645724081175302076840925351318550964349044549773073887840363742961243162789379803778505969742999493851089831055929276837672603975823185196454869158351172307537278019271653 1143820537797393893111775768141733945013009884942925009468594418266579466269842333670887355680588844385660360636632501009799283161333244010600482199985810833887123473910722075875632401310428701816696680294870830560888570603431965559853485255584776272345061073639001884526431316051425928372720361509601108654 3373130823630853086880033320225871432381891200321682135100573290282551133479970482053970861682868560131783770561002693446053173930593558723025905535859089946514073410785865970086896491084935368933965665128945972255283572072738744044773650687138345372861435326736544471172854409869242712691898700365625311655 9947409496612504001063103212586976106596081399106314441804945813139050330096871515517109987432699427107643613939506392898656579624498118363584913809295336331858816951265258895243560656388699156485723805103640634882435955324578940048951954578966986257520465361268127852717297080724147223390125170482112248656 29335150430411553046808365855529436471574606334009078467614927496872974850788915671486748627442228536349782703313644179076000243051581466755792506412856899470931453639169599236057982595028237998185053854427183558317272149644721807612346639570995622567747539359510806520679843516695956034215916296475415948657 86510366087082520365552157473809950273018984222576010086738404239390065128298946546764888011708050935061522303391366455467228336366537853619161217741082423498700484910609185306845333239096121012550977974111332104518657526104757223285348819379075952488937910387072040516898892755838222758669933950246582400658 255122923318157786697533248938768096497249724507059982712791960929659053624456189627383996754267095875961653581643698110843385496265791335488762305718997567765331202576208872295773293174946238862458593050154639307383514440688982757985884891359413217170518155346606351041595782997150192628133698140742248305659 752371460833037980768662218123474638948613885491208910703747464856078924817460534141370992961795680092057696316669609344530400160993372910492669012923023285594621500066484026304149952878303583573538931209553198774720848283664638805092818990480098906455281454400506609440208767046287634495430245356837964945660 2218792236825073687541096372595354966320710461651896333702471366813163203629574015422635660744203534652692597546961919634064519665094196018239136818720336971571175279264204381308641774446765356077099792313185148211095419772453940857703286825759670271731381242368670911354381434098188174996505503318966157076661 6543384651115647393592454417039815319212033588107814768961551573545650215650477450155994144702675103782157725269173698909712509328938307541617217377675308137637767349783339835912936020162949124039872939777424591476499507250485720811737110057240759411260849601590372992919521318545521210442511038551466127474662 19296997858804640690633953014611584261428580417938682957817305659847009954025555330899540557136636486804517005852547745194800435904572383869205573001774303278850221133616429846301293843216123396568120581811192870030384669059521114378715915928415352220291197462291189897562422390284719643934657419050709432472663 56908681853523643719720124102237472134175421459593699138370520736431035459646768906335404399820620076382396822340164878673782726136960712204488382969144164982479344810851116012272338734342003536738523884743869174943186128607689042442484893242928157071644716982606525097432292803178515438753026808989526885879664 167829685085900771767618477897232674744320189222380067756714570423104382144205241188915596454289042642588830305497859268113949703862043617628300695585190774060705492853436251548084651274264737148856139538093457301672446091018434605710099990612224583590175506357004885440302795386312534780133551969257049123168665 494949060329334029124084698364120567901091547802957038964446487627454145183979540031767302269522518919200381744709921733098857707176764115563166153107154619137712334867118730648281901221153495142062864115141587434712912776431729376143105131259851603969255690475608661454932182991654588581522514624098720917077666 1459666682515201414931188525241193045082212934982248655278974823048501154965800886605169855746781730855946768168621875331402726529467545835684494350935659603149362875302377158276570536512817991966011262134509731858226504082863992070502028397611919199554323118487824326894269110740725874777526964323104525338386667 4304754102782500712554848339264806387353930904507164102651779609310381507019496154943188763579616461016544562776451622541574849874120493077108441489785038360291937344061477533105708309010292126465967362481170783751923372822983761615405076893581504341718214157550126674570498514234573859782810820508631687000921668 12695343612784566184292977239436632396676797428268220708733248268867003849245135201704117293526735615533845240115374276440825507939425168519622157116199008616768900033901127647776579347645622817229136594361369898410521741072066989680887219715682152139039695949159320621539621537115266461771661363760132277614302669 37440533197789771339349958870557083800678745380092494166931888244557733187791594226612495049728175853049637770548713824358732365063679854168100702594986967849886286364015240749484241933299002500891503544394468959900652639402458201799560771675860714661260432696724959073950498023786016879436513546320086958472345670 110418295616997551731923589068391181476888018966779297707411921847748071106569175942192221113308670791568243342871237430436888260601487212549585788447313488776130069145648176307958557714371483396976156256800059123704201766502529859308072050188841972080725230432680660917785645495089770971517480128708252826054426671 325642813564853720671359209363927288777095629494094829291926098326086552834005470906500533573650601492930756583972156796185092508795474088822813840942515046317232947499080978113881571901405296564566982466975450187719841116457441965405552253876523614140928358949322853275047964492408686388948201002697465397699466672 960380643480173348340649384623926835739622731379596515152316292516701312271405812593316173289084731386645198906023945620560133438111581573670215679941969264493031198317553770908678610823528297265819109558898525741914740190738525526876172259504451571446435741742386452223197411941845187360064053116311012903495081673 2832348795854526672547400182756435387481028754929476119189200426210654881860086109746522168048558885871033923439933046845813428253612254870313732359774954957126287378672619141679944376278672019479811093550103369771000750434327784205744509657791339775282479667285543429102355169167507605274884961425919906827067490674 8353173514852802269649847628133904401015034193460606096739163505609097631591277142735022674234121631033356628761260303908484007581590261377128612392135260688273739220674321873174324386790396782023493284449238651131222777231180064971709089010771995921458911250466642157693481706318171264923743846180113106438671005675 24635291134168985290025530253674143153763646251562246556827755019121340724548300576005287306209663813594061196472129042384042269834437185125116224903202044402108415980408081095895644375801099484327305156154841378665372646334294600317675095892091488763468206768412403203667186745570495779987491279651520912913799560676 72654968518037482136442244020702659574178032545984794923832993704883168115220287810410263782031831867813830773949945475139218218177287089640276700191902982531939067868880969923940122947028860340771508602173287856253420242609830278239266238129009172172913885419154840238840064761960548431349070504768721417902420297677 214276408381283852635661532220206640052023588731966279522598256368439149647619872537779769188853908379146774323960785967264245298327409369558033174437856982394279815663195182709949475246962335892888736966085600924121334686901599875837646908270909301323010817857306798339225032574004582782561798361918873776487213150678 631953048112151608456050878044618608950004952786639664859081094780807061902326272888325073362250734263156891596978325706154221533919861781497359547924360695012067767005366297321316481222934931463302168053506608690988194170873884288314171775961412436965171862868763159033126330381444936979331038712558372173980640586679 1863788718807098446432891803495700486368587614262469149187175697742761038381270727025585959590627620835998886078592796038650942693604325398352029027702705744524860727618649562187794718354550006413642401284376903062139173131606514439256078782073212490728410389449309896989963543411669807258639773794400074246597990256680 5496800201330416272654995507546624681969160386706883569087744573946884386989374388524779589561765707513317915282177591473537497313572770472158425829733345903422927526977261797060335856349625296842665068269241166624935464868364705007042063416807169160122741168321038494999438686931171660124158170393178110444962377926681 16211553245294966586575745574942410318386508841376927571826543504166852712321659807560157349595421578794959018473124660836818726916832851850025184900522261486563552176165725209565789900729835725190929179528430872244780735905472143129995176430250880915375852051296158134087497072464685417247136144395816540094933057872682 47812417307048996056977825481678639491609611077715534743432910591018726492785693451367939083896427856082957421386061948333060745484121094035314198803711900888231191660981729491805327842977946391479289809968562109736376596660221204406677412914141931277552919894211044747272780781497085280685756281317740267407153052286683 141012681221881334996812458218748774668485935695788881573179173328977378230663950592926703101844259361596663874094684413021087710533678353676081166223128691467646179573091783800908579907380558609000129044757650352749259773463226547417881477149871037527979559103701849976622560016217605126132632039470634483876901408611684 415888613345194444407837470713552900547699273269400991373025457214465455790977026077455916513580919986911390488175382661189639069401983895856076474621489022354808339741766725527045806542550596063468100397300205263849992776170789129037976280038991930188048378844607668133871336056279227040286576959883736519130912893196685 1226583945600618207454119587264567785757161124651287094858642040311586993629354272740166575912170189027843636206618481689956556970001764380623594598069817434580449715959748847473639373787838527407114273872639127263664829189699874976510083900946578849031223122528506399908868485680315244610854606127655612345264693683622686 3617586335945265505516854371866892742695060983783402776150443425977442878357542065339735593109618676692936374298791338248649952199848190541923324688506574309492013671506373848313255128239810323768617533236149029627076283289626806814974421149370963787988280245216935554095225534247951253834107010906730250116592065580914687 10669447030943007244812941716114547682884603700491384847354953019026530733806265343340508232234586161465749336371862394972916496456162611816063204951980478958285968748369246007695573584583347316848172292908358824263200737151881796569003133885548780067746684381509383973099044600601721962992237528269368003211649148105307688 31467793619936829476988602371106390732348471302637021519561553698308627871484427291115404076399428261137559322969926187152385559003733866386272775166000309736967881618543882900835019599859612126997501555746555075296541940084254373685865612757014761484612627270251525688130459217597370033457067244266488386605473511281044689 92809417136696496889375234264764077482341550733065066113696040028855393275618495249464901057138227830388614901945431546816892192255956741799392803218315416652746713024615913886114618913046692743795425868348346054894534944441271817981348310945966444859599152310493574544364311001259851626872779629513742919622988034453645690 273727961870400489852706385650230363291716673665719972800374443766993896332361387414161786182144691712957806275026018892660050771554280538568248433808164070623216265342785061028161284539435524272548869321696525870654867681224357163257697855922026789704163570872702044489313710506289826552037430141515805725699484033266233691 807323593873851498129614130537025354779693499790797935050938273717131021138980429149817474476818723585957357624024806874058436694525420311843948149443217621523484975430862244536978129393857357775889123691592846780676752138229754966227321555484591239917488642909820027727834063715911767542833979980849851907057692644760548692 2381099175103098110548301122952125916264383395062077996927212880524839167222281410362939494193588288799804059208382972791339154104285820818648320019961307736484909082141607222845745367703386097779235834198021543535768020014989118263467523076896308570476177728688932783975787837499774406738785105402094616553973205095755334693 7022773780344680535541407936610320156216749476917899056522952059986316310284917941548165378664014279314228396411619017935514010596083024948035842434530167889308905768649104884194200790074550737184545013436321880827017220930407503614596294923500200471755211643867165078729451669311605781626465700092418756664700779034100766694 20712915063641863996978794701720912422506831351457863519902351810838434797341337118814000736042266976520551678688510284173708744198721313885121717121024832118872222442622848031692299320259095024149466041499344141512907712860864447460311698435828128282840529801985334324757774418361277611767598412516508724591596483318915567695 61090702114250944974063480889169908475946539919208722733435332010866876225489870727215109092344397491251128617148154295134267698272550977122875647654318932229066334327975814061629920972275599278613104706331464110595183757009980533133954352528337729045062803798609069936133747102020785608206440163503439397962091085184251504696 180181563770858411774562227600763977564847838008720333494528953410679372049810983819440915808210892196028397615989358671278862201999533715568645831857403861978028631949649969152956901933313934167979605872214995201342568228483065836021595843112865493353605760804968796495923183413145596101590859442217212397571291090066211247697 531431051082092974649087660293533705354620387970423047990299408484009894777790577880158535001334745899842979914994348799931883886148001097674060916456338346156445244157936728312712484522995277590129221439177719952915481442505115452512732631744393049563027555463019937851068286488196708303354877341518796355838790572226167078698 1567418022923171317237314818252558791376117829276847241809697098993340267015028689946845504147148149777177538743145980786668719148170067872492746967001579124126846040583190864174302908476332781849618825538300403724450380296129148948191885622835060088031690626429415988002934003773327241163147949985266049360297302778837292923699 4623001961044125018460656903482084130524020604265968381228078277161211384428838086444363676553604731116056760804869425621628051324399339415864698763576573481169099997681117644125050123121629714434204009693322324525466162232581560236644966222698878375805591471960449521611780001682881767942302082588394775447755137813896736294700 13635298408505597795423692426801624705570853643974112327439672633966727086084167593764820015073764133453213807951940935515974992361020332674369269699439211674093883515301210351110026697229738022012182433932597559697334660520134992428229377674919697879184219025109173288954664646877243075889372258694154993717913842051332068712701 40216710063770734616952899371948821645941385401249398765446310758616932517139497140213111712619281250397415930955221103638050175059268487567819667698527402784298131123142430374336398728898778567951673120758419146607675989835288044538187114870915333337929138817751093005386205845244326870957231014215928590094174074647452093997702 118617769604163515220162747675330649898904052566884033295828840008220263809628972062308221300404614990723104859646784982393840980548209152880315085972763470338586329274522766670340159882510704254772826507294053656587102557297358716129589779111500060237603630019739600180573559864463304585648074244611870962426729776164910157478703 349859993384149911577584336871477894424306561979412051379192972461732736348911737010900499734422851325898075731850100877813488034536013768868182694754855874953311232495544235376047158850313726873425826590623735963413105867380406012916016540064920703264929269717474046551978311508400938919040007783121692822114678829992943916780704 1031905972977391575653234699938245473921138933853780345081465521307199825537166900326193683200251383504444906118977635511496870605132142456773181973130186510591327657958294300090927892767319770713795645731743254877020486201922253931645795792707776470041641775163600117567430517706254704659480828409303463120090254655744780263590705 3043597915592511432619761083327480723514006995171228340705630309446496682787797518988199314644416340718392244768562975128238041925349587568905246420257531524480695007136502570216853679626865278839647112915836098969706997233759172467250114904935572652711609565186607562872625109450773385965621464809295823891362375899999158872459706 8977093220550209127100144098219936005396664875776901392632897487832532402574087611947783495796728616687982082182243661138169314111485702926024213932387248985791942049650351790651952754862006619082902889750155331669399628073264685137298066423620771481742310870606874475608149419701922302426880623033862872929737711693338975607078707 26478019258150805078173293102084043268793977296840059956350479318234355595696621174239583925266262623074834681077636996742531315878025140214017156410248745396917217681638091411276405158285852861464319536620983004513274663061824628498274428999085257428107713832931187697447147603049960676366199846502500288977991594976512358170473708 78097395439888392378153957241780176580360522496140700177362765031992881337270494438328101083724024749543021740883748840617978246670667835236061462158053774723338997237714313402715851169303063992503069649043389306787187917356275947205458919125403301467940293314187800791305550827242388400843961871415597092901598916324088121871853709 230350363150819050160030495848217833048857852680070658949070686899293467930525251545365368251084781638933730638471007712666832691569970289242956115435430125518533152090983653576209067204922006681054875992007516707976900755836366925484378183559865431395908370407987477676403600306666432744932186648450687736841549449880256493716459710 679426595416669960689467181650332623357353091039464691735185712980685746107144651731959240547811085919484244411682427008478227363205820000593249489761411026565122806306951706459392136751311476361621595474952918497920798760702043949866164619242031263519457616500414166024394251298879749160276829313487089654479427867796451107168756711 2003998866181822390346697389295803318504846104860068442325679626474403985800906180627724847164678638697433646068502391742777535636007985087110543436720122671910081133275199807056005758299128013519455833711198750289906536002918169667836187377159516324316607076986272738763505785624142737859463768385778003827733264105127839209461847712 5910900972781390630193391569688246691100921879765453675364355362848545716029953518261291127654227683527557308584297971635502421434396117681281415196405631625058102383713527384857713851091732615735484788659442557888664677770007240322294201579229310898816786546943674351710218623157335538816712912961564282722766621628320357936564432713 17434567384966287651409388819004508803599041275797889849360073706248574908212176239033121129883867649458527143877217137896986885093549131118283891927610172336090571984724223740834157895683734794438555014379753161526367509138375854117831712369038679549857707380132124782394511124747031415059195819576951772057044366518334058669928420714 51424484110598125471144980302489740134463201737016102381301158990105655463240231794465718784760879469227852276604341671176705925045790344613989154316401434890369822937726956813878917710550550970908657749387183556532520685631784091528713234320947687315776601372902244622452156660889212895058349592623710124589659207036669775080420276715 151680581296468077080851139325423509153158686077756174183776182915408312691920066157712823057564721550130759152288827913515096449388745627341822014644163803198061738392019121913280036117151467281487030605256566377777595649701070066909204611212935829413159447602213620158450525765003891818135549814392776367225269345956085660903120185716 447395173205847263881958023344556058983028419100741304368274416848427096930405523297090770589885601872784410260841789851141995267152317995341781542257589494738996233078446417460328152555652564092665934644260849142717156611022935933778484667656732501220385649357032692379917673330759166651552044919262685805326471367450015525517247857717 1319635134579246574176483167126162835378353731906394203034542843185965145222344802761779928830220694422872549933273391079318154314895504141713126782238318832477149812076069649429719439309120238403443909441144524509020391970493050818338388136635162813144800604025948980664303655946191571090795670292402518811325248302801321776786228821718 3892402183592699432743592312900223293306432788857310995348767261901942171196760530293067648091246075042415918604094412369157584033707458145094660190323284497766329721665255290201301081012835018731754338893892367988203762026308136397769030979060020189038498910097802012078444512281603933154955641567497866801699198618581467083230538254719 11481081602373538737060653124725802997526591507879100500808191520794112467752784924601302387666651003589878184466235020666369529533389549115800712134366930503906238200485066446386045987494274380024307347397120570619215038270537604179973829737626835011012930925711723790238393662733552130943054217844626052200400665088307622885573651284720 33864849900031984643131914741045072630583698460142536746278850253722877288294751604990162804989745054552210278733848929177427998952867241092529616770740361783316092531862263684566568808619333926266185955722969710542183324855262797524679930994651046045381920422927855293437617761350793727223542121224916342375977245378488080833081723162721 99888791278394555730750099214833091751797348386341534470321591750011562826603591627382453551700844982047645433493138378486383727273576357485168048019738842969274859051001058374885203366194093486797269988701221483494940610691640833232154815603060259855761924749281992605807495714403415026239045680436572992749221504151555571893343652102722 294635863681601295826450844162596203051581410377276112209904065752907186745969244574821483481597380613247535079357066487637019195860879390909054426641805946277200163448516955553614710330975732771999178619634166347524711014950580513078499090523794190254890394307165370491522051588724349404067684180272145238424064982191563734201997504091723 869071893414657788945176971759367119456608349689067327331155639220969973639717671836372550768199831960177261311036384138567332256791769499600657354211567438257845878526155728505848497542868768301273703213660229973993948726290427042219064835444138426782736357442704772509650272457922381960453303523050012196172370487830942255667028344603724 2563462930739371003884652634152989587890809132209130744893476989276526851768595550994588883034107419928227718189964384745763330904682291736994104539776634105465194989147542028489245749578574830590564560906958392249731413060120202445159490990909708669098361248705983025581521286379943588368612137073164493130241163894463064430723813543683725 7561354793485255275084548849489071848948339302989957110909722484819793612463023542050045734980366881609656534416691182238740943289057954537169633978278624496208443087482840485146206904659557953931160200764695851902549609417239902833565064155107916511652290734097321337166493516189347300110112730560934726850755052071662910199803666161425726 22303520811124071898971455238191639265672944054357090425545904327276545268436964540479442317341364473267756155756067183041994214214677466292323790743649720956668790556065045608443189071621278512688321084806725446063992992492077012042000924042363197853546885259770654230229948852228849823454155160035270867266198022517346363796204394992708727 65788269987940951570074236020750133401783683088523288208598157962478097931573569653075830992862078080797900099448433149971463288506272211720777748173685388122562621952166062535427461938715804499953995531124570196554078373613836756926409969024890000648203998806196130031599588381281041203473459127289703671238932767005818280975495868730357728 194054953895289950597132331005778297675312500095070968286715269752529381932701066102278193229676228268350480556340708744020330788006563515986240124735493483273694890873475837271434615400408336027094499788125810126999001057122395346986083427298126128971649597503514292274039765073743004233426419820768048175394976025326599603911030019572951729 572403428401159660457167740603873894894956789347539615489665145549299279715949364247037529219259351054216119138088872520040661678155064397915194106136755980457700987412106527433426256849750588474477992731863985787855284217100177144653543017792292694943379406939281901201211420761684129789301265365921897897829234755154258390042817363677318730 1688421755771192242300503846802438279138576034185636684510840065163854381869684813063633783083112474009020603969792649432708025652809443449658507099075932917300566242321011791604285021086912422352631860552907023701845882853033945663124417858445336772289651822801229812609427125437582642795287893253013545676948204478115187779747926201974925731 4980361536147445572656450891958260455969940270479734057567598375893751275003976817397873352898934943892901151907868656249006201973577327905228716412870434391978381778071904892224641875383218592051707930753767603536648761451042334740104481212750031979968255803811310177300679845426233036326581135215046992815098839567323772094774697992706228732 14690683946930712693756356114086628599593014956493608385326222687447491214358008650442723610118362584799133313066963682163536328270033541189829454970359939362639559633047756274857055429683367655934002388649807531822148714690356399613783119749600467348542762442115061202628090596838046731428414486622124923434864214742139742971325036155030514733 43333560233273606027239909301109621359750866971165566412517213243112716488109404856293071533700199169887092665447751861726570130905887781189354763969250722518732029140971589278114733546839663590196889323871852478298896256111703276711152047127738376821974308027378811616159971353078381788354932301907347007932412917844377889931782724944076702734 127822684843857984688853366398376486179317756010239259375346414666474765965209246995512790223129798591909474712324980032237901069083123085473600068871615673426741260961517224025428988546758581113715636874832585005978913404436397361858641714830192569607826136231150239815309177820001673470598969014305163493438197459723988684815023187590238925735 377044581241893389661989546758457414255576744782953369814748821044987230672654229587146072093483975553810752173264800696310219211482752004352809895041980388306939893260349477043649360090877290282896951656027042447402316380183848074592741290378127315127790185953309395891747272377596419124476863376562353720136211178487475379864019368086976765736 1112189198658347218389582740099933020653683733292503821060064544994237553872606421905828526694628120757805484876122523546599699350629182643434667050095074468032380996787531086914195798938430177413186059822108031400807022996829689642137901311870018109122702893368701431784283169098099142154051248382188275540581054169007270874861360984494499390737 3280694875319409261213141499246961098893431655399013763876765993246679896694887719325245316506288371784659149840955956916111856804955965598701175855813658376310741297625494862543304989717217759515869626913054876840604926874640672597352945556978372599191791604422483063091864847623618808095241461224404957199258564661250455837304482149915306959738 9677299945288891955427974387228326670945161510294730781409909129767548452462986158184124841883592323589445462078548364034618390144589804676421583615808803483567238014242975719053644103098966293279462402692841091221458028541193121171002200092280555001864820884148680908674040630353314141505905257417503930079891671784450659769160945886552097255739 28545901006803004622296561730478142596098050014460874044067089222073236065934324431824325384066471296167686192722130961758032802246303005515627462061258453764513601501817233715533387487043509715672261129150278369709521320335182059511733979536146133157850210423189468048511664300700129164860386589069526314841494298623432424615915272194989428953740 84204344012988929764975725282763588532801901153044030966980827507940299489320379352209390873524361972205061421088539928555531240842673737929408694756217691741030097412007114747776681489183277020779904770957226523827625923095647798822542944087557107622492717003995237778836855731726647630183423637577028584503465995034273884727851888606765115970741 248385605184026022297295091394433331531728446076450165096619996920170218659365066956268820291654297326622095009872636078482522461984862573536321062868134157899925382107491038464125675485435509348580356383350296432192137487798957219800428986749604087579374511625240242550695777636858146072132409161384117598141117336525838471902060808713837124547742 732688764121499501626358057984068615961997711387035822646564775591271992326930620501551138027538907797789224584482634223190341215175265732420403085000563538014114035675821077257540770343532972944599025293533732392961195084007283276974764714857977863517014254702148855526490918106709433977814749159708671038901327693557856946799250994059626605150743216129385427751795077000775563675410280680117070441310388813396505633329450064434004332056396323742917912706289099951046376077669571224485473383127699411446052829205996880417127402472116678541044615040066627576634092839541384173780766222736633464800905344881843424655442970431814990644048250717386421849265351123793653633256479419793947086944917174463754270521721266927768120971918793002466495590012782868842870099438166467457647622641101727946113939363770938776756808869111226271166276936587753108252820742709998981452502049677678128447689025177349295999065127595683264002803621503146005919022693296690259881342894051472705327698317678354068744942659619481153137876710008734439516676250172475257451880641067617063993094086353865120087993158528323857246581185704330352208229822499920939654303877743771221675045905866299304353940947011449956418055477445746528005322788300663469565475799167641015227358685783995587058031582025298700144927951284525563087105844687655395433857744949469796169639019917685212210026620524868452424873203941806727444357774655475818604505976751809372537746559073461276352518115479674682910628072458098556022162597520240084217273990232811751725504504647820288690793510118251317060060222769134534749875089774372942183395493928843540519047318187237173158090074808168396329798856298054159785346074844667355313542686659173131959534477012100929641152385376834681321551352136817747163644980738518435169153040018403116654386052795737667578199894181570973348505992278050024248587852187772947184129297734178643749477070056028943471366403207442248334088067095025364988818882900323832702509874885369137300385499121459804105250992486290861311188772594818797490981569542342365527214539152701897319170530312082710131874315417747924729111748482728368933905675864307389038646691027755377215351638685139581728480428066405372743819243894423667863499795104035576947334871866588170504564991995193349261064871140954360121919837912391243595803748247191413216255703871729037142022922492280390580647083598009978751566861867827050415741568180854129185027803740952106561994860718241276843062427613959749142398073833557724316417758794196723374988341929270499996674794593873751054766284615519096770605125941904702037812525136267785381948880297879946964212392803861734115515739688882777034161469960951902145199566506548270495686521558444131913350769193207269999940052684962165667924670904331185525837889417908699025907744129324483088472692379348512672484175042005539232315646967112720218511071185411058453672220115414318759601633184735059048018519821028079997464139517610099741050536607286382674683320439928186492327804662856225075879204424398110771914201509556045396197558231698702783030699043944518794139740959123575730434823941921045878294601702301163262292039984531929800598438792243666540098908148092947511239110871266902657678090845834900516858654006109489552986270874730243767364838434344719149030237286452239528574548471228039518413400313584925112458683586013628331778173475384959035147947129468620784300225301290746829901195371694474656357585997042860381312489568675318462683641857628711379601970993542126548124141651272514816851616600169804615656091175236552317793413364000415218580369421241556515098463582569853632590526008120672783608944838737045076097649206419624097138405560922919459616662251272837456973830707725403212635950598168052051312447029330141357307556910418795713141123793598152347083735575983615791676731381781637923424209724017041462130166035853480269092067490600320691546607918446822036753107825336488761086915951758695562143055623039490749144191057127482563704445764349758375907438017693970746445456634832599520350098479336584945364755086617111490653631280833644294792835727989980740989112841058670947514872134785297883940820183748078968450266736549838429121424721617677488078075051049233665136203107562185787244469109110351182491167307909754318073778351305118757819553466915100390827319222661841689749296739709722968612763626264096193172947082910104811203522781526653779286281013762416450955164826025702950021483578492683873930015149183688653602978340805521060657885883601069004805176356928479850496227222148206067817991111587402022517521493563676767052033687326145862795781726361330884780652755938287768742687736417000498747462429323081414568688731268295623433017702252932488622838070524224788598021231090521908697158364488625819388996571435492209651831003902129237442361420623244479949154364108625245146901097266134341800318994596195062573017093630227750998152845545479743925299521331333978268979485644744430297910673969462926233712040290527357756276786803798995160114628836414153892461973419895697933881388149043435447122516672094046501725351871943822691640246056630026033072082086447845465333135655812543258641624769022988235921704285585386697852665503667064331301904463264662905239582355499082673500870979889633762789287979992865747176854205628583390115933736062901689369446549294633723664504978775781649934709082053892897457982905927232515158387815843797391758899119807708453569209935052208461041526540589103324890226002068354761863451599827761284267427506532958689254358205716079939200744921867471396434270990206330291348067101779795066920225948216922818158156172337968755743237082396538306878140578283904173992760205455754945189781047425814000795737582408615270181547123202105875758943900464063288884251840878910531716418238793158932094306469642644175036320486336576095868638608187575736805069765025270247900959866141841243435425528181327123285795191540290624338760434120037614150712691002144627001133757546773838938543013626331424778722484889759185263001397249452260987388912661214505354995045280727090275971052630090179077336819284811362219561018325143657693510223516739749337440276826687319009225725510059328932952023990964941370666581840696265376431087796793958945481389049379357988936521361510711385929530089213071698343428393519266437955355435660535164959531029745301274136320252983120517565699705219216256191200020192980377709096953136888696782868497573760209601317425415627542280713225257124577916241438619411701132763041990373848537913736238680498290459654141631686106166500866175465837571757083503221949180925742439453047656711425016887607692441002321600690059278425775918153687930989143167718260089132906833369071001217525009719163969565827875182481593666502398164067809036966317724501957468607566087085604761618313859303513652900815015840109459117868115023050123562706897556059931616038733963423629984155810022155853474432120533959116164744918161240015140027168036828687163458951471222756269862752968517600378373768199469542745302374304524355098485880429332051335237109453345485320234525478101791041319819299309236187276846879168944959645646893758677360663118771762182400101196376871706126371020352520533633691476405648072253403430387668751560113515919895157931178513599491390566718977888205544481359134574522528055212817390950268321255374981441676173010033726884636310236106959082287323079558589520357627410156717200643778334629336038136370703018582338309137653842087560124918894571946926293271198139559018888698489048176353807434586361837318381117501523016846219176888862254849562827978205489068768145283887263696657062659271917735827801656020945505846085849144758763601832498866680998620453747283507171974383483718678660703957533018190387971435148557376478467680536567923513523869208885802245379334812360432248241783357607926865472102266200254587572648791080745190934818899957641587305834466225447999206874288711048384964565594029361855498819254026584056654289568488042878458177871613734335049622591422694754171479547706280651267350066774871832204131346505839504601028841286327356527457802215893835176705004340371204892944041331500162612611439278657629882335821698477060859034352865420726439236308738401377294801856259886470662762969776546825244166527424769722024039860638507744581495759841736492359085028342613720459114971608160141311084379864781625300021553602715650486809686454565093755525816302165003646384173418014679070499260424365553259820852175745151836996856603221315420454624172540843900665427727858465805658609010421459220805904078941356717598947882352067247045055916204103904302970766138134003060904388769491187619329625404535332818257765664316409823833101452946836858276117592243919952804041950723756664848017614100426660257456084682123918193266973961758058260188958664017221747817572079278671515526793741377225149193073491387454125303916335554572160247408791315446521294751038124092091281220838836253975421950137053864485682446224117865516767407494968512016091227886345977356502690483640130285652851640197426796344234297116518112090590146937263636741028139999423400095194213153058969781418374454203674184546065193416765154718742479074738775753115382619361565007553922441971447455921649826206084868355566139164744385136249784384782504998913793441301644445573082909159629868006656403290749029208114468768120211220615783909159136073579728771625810848382849351594572882497617989020324450476670264299044401240540815726200284500964487323956497318253160800549202559317353978615154598300700741261368446985246202657601400406705255617794519279745964111358800750165980532510549076781542371792725658715607653432919768448784796170218618919050120645546585913167295970269983376935462460375469752091337020241974479741941652166618875487137982871534665962527248493957491311281295765403287346401176076940794639679281613211789551584857085524470849011884276461559223835985044211151892630365593777180492976023375915307293575740379704927074714157656568725892048450373490436313371048491589159354520489055082573543285208363215608097658805956016087701046149658385614030676026235538020559927555954017662371300067848730532756166815900948005694395635817023337601884460894446920601537218538472324911716499139147938614732643077115677928178607956848865649446304245431209146941372365579283241270098057714012005261859986461472480577471505816522500969080508018759165810675301998900466985486196282494546605943137580065877130861701489959305984585178272143867018303534039289947595177571084920398487120241252018746850955404423163032206490612447904288918394266737707685988126110408344158614959204780572725575558898025221189260505862499444092951014533743952583057782277731738316942311827232504996467309788175140749440683250088394332948177600580264106919715208855125529663485083208820327772910430936539250685349618870311645353407899529276054020506857786369003878064147868751754919267080637694500821297915575480860706473423499409176097231374943665776445115901710136313411033488343997521596664735798138303218931348531377653734043490250181570473260123802601673043985921164625713571952075823441080406899341208418410641122080091546643493838127445707410657732685809688291924250194195962307156379718563664761607807478460544138335156229406287818212903444393865816874971604546427484464329173370325982556731621961356348142804845530066732198265203563435147771714219574464137249003279678218382819723363490006279753006934158626925578492950681245178987845987233115200735468124330618750289726765870531436096596447249148614034827747923271753147304157542498684608455965979185511444928531195357195304470526245600022603790559368969711473352704675386514299434692007187827324578438111831788532199647215390411268086419606104818311688831371544091394498090212215337150424601731138611967024120897937696561221748466721783253649047463370114487563398009013433225035069800533044263435393773514498577046857752337410284498213940739955819106094707574307529980174656875117967393334622481557533446447164894755484404683603203969127911018321776327066682979648182750089490827124332263716657094494630436216181238238176425823221718159887467963592951006369018142629531544367973953517248449409562899063197845170545861383509552945855894929733264943447528742824224341659693625916212776689551059464393813090596646342332717241457861130244508138671115525791004468383452376146078931060816968447855988439243651143108942488084885019009238377848938921291536599589506944624125165991086378267280771180805167303862660911272011580811426053907292186252164674898357850004710868261434973263974879907915747006554540381452013281843595639300981476274645878797213677720342250000620435800039534530465924807515763574056303397764939242675650719260211232355756700620237045815496665470807912261511912435750683932792812914255475311929716985856655942028564930770523807148917104164188899658096864054304002211727720856276773587798152010532905229543799196607935191492743904152474112585666668597160699883055198438257911124342517486117350577778600112426367765312986869465184748955950169130665515561367738806635497675545827230569889725369457792591631981045466489410058815320373235595892104711537926607174740892138097987170475636743788556825300663159671694039982822374941507257298806543312629235451405675812673142781593244232403595869617446949228342413603598100068939499220599854612328394627891517227627474617791770383381578756939537174696205778292533599959810427987783650150551458764331779500712133398405872036152121549106609641657291737911834477026785342782990695888467781654589615051664340376095192081112353569001575091746029927328430305385371025865256108948970616157999840109091291136161760101203648676047678328731239595825632544115676880525322886398198059857939930211617805222796427278716876353549195330260884269812537751957517099846506147653952466569445057593318984563800800595345528676110369986614998661855863457732369501026645376214769910147008473936628308559543874081967965196295151146178283654009330560330248301267751006371536182200142582733914717026310162349638067714718369116907649533506929599900560117264763469704112159319364867811540777540527863194722672001410338062167281616693336577831818226612030037685287143335186811815374659575116356570289686357837833778547121278347675124216003543974386836167294500013302719348741514696974027180606140803560255225080369238502151392504386483415985466314342803024539875688765987610434658280937977756323947098324803540461696636828725948576022653001520958095782454546004034184022802444597557389247674258218883563288125519480761693033445399801227087382154036161928560812858279593225346141775216482414463002111314191771829609276743616387270225166617408045736074680660260646850138244133481492344776326442559203079070667087962575080594653547599474665767674782163752376080413868450093647389932031089580467118595912735046072530828378313409630480457833156565655647814661089056944792900704742784417320204165768970282765896604800443106989634134760463108907196812525801695653568951774717243819216792495257583067709167769859578201413965133170558621466325169731865365688328707648631376489331028972415621698061982439554943265136231128468811810506770890378648051287230298852179933919489469707163440095405688784395600503258274566770506046370085337996239026028858221531339389803509386074363137423511016282499390662049941069875250082738250651881353569148619263701114605580336085759623155053758641621005413549617211086974179830894398066665917348917647067885981341372146436681993257509419000689614003794323590280619829308371365201459565425505380163734495941161681849005265796405737851167072716296549590885098117029190388625260158864130573037191515375692050392123413686817257869740740356286270251008323989915974176339022867109223420034893637936820935579829875704077943725308548296225759762626495470298671308061185055924023487037630359697297089196222579632577062579656900782535824719708681707529771056108647769666745011925146082351651562095706267800947863443024003293605138816535339653723433337485040172630962377440050141279397801668431210244246923562441939204615543398034740264279485985365465946837634531712863186172806046272416601243050128186449818047474478058116370647463822690278502592474548416448158812880842297073821086437605306253337441670483638685128331789408686224264161918049112759743175454830180073795414238197871015741589916851336284111971207517124490680614671572818619261605652618883702685477571784357524539382617229615811509747090662202764630422664083414246927331197605457980274519529764477061566504703114187804727171369263382172359515720116056352854715132585136757497595243007213872830914789863769748527709950586254445187047925447849604642965806460106599295842877194167348201788299659097935270786512045533908338319226233071768661145894538921369855715895600550265873977615459137851799848246103889442661651824911741436411543751679577834452413526941898806266015035644251634856259496279980880780079638980167191983663587731561817486728337613204279458169908935378205888705170533272196263436998417006506351213656549493503401692475860814280933030228576678988404168924402777479282997516667779019637411812488386322942857671500217292549071825460937746366617048833889132166044104055931452017070641782552563627883459099349708819688290931865402472127714490512900519914460647430507467614222265915314567011658651316277132253027164728198211442624107498910239526737822813802764234366686921516586652266148834007344583827643387483841737902608068935545170045827794218586661309671804318749877624950558947625736384231021445585094462904345357769319213385529809535124830422106128639111936873099974133767848385917527920166733728942777375101783734908335363011537416685542584676191707496557736300630017422106140181031438065837836500812622213319427680180871780993774082235853919170793720793785535923326749119685267779176942523684452918397298641970459310895950072073059441326858851687977492764370093923834645090874120891239936253821764809781833218821487604054749709600303528880518747920313905428629001989623930196354053781219980103434041301050827020297377948301492661884116422587322959783400624475941511477853580455168844315027737042353992282306197054874130901117452625748424624317663653792226994233603185336357690037394073442950583878701578612931199999901415561518262544522741220179904256524330386710181376602873139151535106525306155018848634676024529394914555011425435496885967371441574876152412118821641073533656950187140463452296230858286199229302494250179028158561981562143207463772812333254725395087185342276162813954398542384155493916059811284427231703793669675263950119466057234322143825169103012513372772922325951410473352614033386244888577318035911473023882729008640722817389185572688837655030713509410005823284036818446234471606648510188849709467838838617383528302709396157071205510364177645440554771132459393241113520207469462371039163601161341552413152632288835778898185704256901218186104491759400414686882550011043710794197567144268597455757827068454285195921052807499457213414325403380776456079829299931941041217138827042176878363194125578585367216469780447519312629264019718417821139594302873532329436204154750164572620328279535300749891474823189329694689003064369951375592396060919750012060620047753403022547657268781863322937681898400025797816151808801754491964215890435664044560153605779558286263700078232959137052064712263932495968953656412573121812203459735074643883473939440425237738338703615000941654866869165189847161155750031493051878275173114957487094989879352010316696221423404264512593744073374262445164974784601546799174021486912474774560631523327170936278600909651830143664070562300446934966272892313636082625794325808405524209572131023474440400037961719565559499928757985908914370910155332414889428920867129879790703826567490653450186816072877684105813896656866525031211209255247250062680345028947007480129941842696615618706087584240295475158384511990103288058207190953906023430459749764931675389375976243236915719184107826534096594048782477769689133631880190902481976115282310170615824157283260805129759911520786254678079750730866938803420511035562584577130662370715985333065907377253554272966064000911007002473797537131499762852757589519642094700577933503127104749375648968410853207518627415475059409275056645043975221549029143623268649346312649012014070374509225128260274054724553084140758240424948130491582815526725867066206749169126438864172555010750236335422866440449805115194543269397195798149667275060892305587941820567193227094066897781016063441035998332328775707480946944166386392875876610848302990568224664468896547555846964644583597204395706935393960638440614387546717169308007495522267174700862811253112863166882678559192950009525789245445062424705089025943649644882160956195282004498580313469985951880570888538808290417364103630958855881407751450429357932799441552592126060328471509448949338066725158262218853246040444922545637808584345773476955543240958682236812452017754937317342540593996159305467380854581592844907215161800957609715589099087011999849338578799270701319584159632189660718684287380698738488690904178100455372678249581965029004510774919794262309006482246538056065536920623219218689834543240910427740935168131310617800130268388986654765339612435932081289603666913696734254377848533815727001304706991395604287112335145561082785207562281881026213757534792763719641550860206235094238652987138062154614970858736833250587562865486859760781678780402787630684612812690289138945152247800400149288699916107528251378827568415051710669755927154725379129326631598618684419273239688495843177692286360853780138432325166914401758954028593265940463206259065099703443599625575988874431235929202833302586495482592241114317720000957263445508206634045859341154853302209225834294926183174884571783980906467915766428687182934197034497686452079864933628942270446084748606985746172394999253313259355985797753361142854861716844491420908455769140242404073137607193648121199966163790573508761128021133849178587418580247890387541511114034414939408726114916050466030712961788630156102710263740769556934372531432362240797249873486862141503001465271040774245248158184703957747132224072856442546746933042605888466402133196046236407117758923041694652578940930659679229780359614478155669046241083503443654315947232727282038254380582826229206871572321698860645276099319032832938680333451448528449102868300706318214790008071463421982042271507464344115575963455040306395615211523682725573363750831612874762846039642580667378263124097420163829442955081640946500488768448176523962930734709797593929296394260126534127462646136925570300626730116486788652084290822391094117408651882806852880753402998109733817223259047430447860036667655337403702412198681726671768804986905510476263989001196741011095447390459172122943813936913069419203603461965006960944161146866562236501736288058175880945518276989410885125392690831279344716144723160653058949356152049420583373312455742442009874760166421145791215641583997793795146039610597676032421955563502016171547463363035149506214518052861236298232947722763104977239187130805533246851318433525277587508052911636958818849382394930164538312489529315058172175885027503065333627244009048245732093870975118835869934704062427745457827453473667704539689070698535037396290455593479894396076153673530032879056739349939454112422919780029153237260391478419610375017695132634369382548901723948168083805317812989016283016345568902565213009580330370454599748582162060063866787064364243820497058068590132736159879088338872603484042107918365750526794177331917947154510334124829556735895934007795562175007044610183572887385962388672660796266422545564032192565198988185766023784823163512930147540175780002336880194366445662343338993152623656897781316357648439504426359196221757609561815808322357497112263967223626837169437751985419778815204140509948923845849679333660728416218072534332103889709014203818345197721232049748646640374544445048378207683214775564188183053616377647138822678167859386852455177616440451466313187287228576095294987400290238843618915986656259434171718963137969389623911071800320546683494442842034516574353562496336560473949682149311067629836620161084790552586268010106806729462947046777892438173450928119947215541702940227746914189808747701362798300325402842668228523706143153725340039293485535842074278295948196556832902325412069517150954985772693478948687778193456195472903602981240783510879836461837284132889495390532510390380480314834088800551367070596791095424978369046166939218044577793141268484492070906169643394074088591924059610894295243993576312169740126633212512240673003465364893653863376747605654480922059405985510882597455842958576003330472692207313792453284573909450117491181080285456352579970394269863774485296029628519302581457283096948441557099168336106839739194090332951855776874735707482936852181597118686509711616591383279560380333075317471276534208688316036920041900042712188930242324177963041663202907540731633632394693850427191232733784773643473280268770178507829197810650819335022986743560194884345262750681828965965532036470161837446517616119952265953368800730737234417435316323132244110039832682923523498870637486363775331532177027368796629199516244536597637354991869773388745467117214190082019006958785935475793755309452464963656965136967730095241623320821027842232305342287236821401090399753405806245303524410308131596778854671074877894396078111920118665215232725745039466758868902618287501222320793586771247168488966602003278054993054575472887768267331922520889440845928684388160554999013745883248389064188769937252224883707137912987431515049885903586492720374999208561024592553987904521545981199952584687081321419913962743831346343356195886024094618910627157786393390538478080288328160310624035022673031001878741569449298125664957797737207283721585280745023704177125176852614502362128266866886484856515206477814848945639020342757219094426631305302112468438391759884012427850605623294321051327641384107045756647013309655418453175887595466076232308552099760571969227002740134539472297579168010578016947751257640887758914586201719523289996556166336743815489689055144757912219825493954655470048437026218728131671345640274583897764907532708090993993184742930692605988352011677072413065292673729351651679159409804699810754479713259775795187204207915386678496913371469165482769497997515935162612186577079641307122530710255363319990006317509545097746534923665809252474957316857134417707940867602760530060676200763222817264075008883074601765557083928920485239690104288097409119463621607399484814493102096402501759059446350506824318557313701706263069886237023111043413699218376278974983735508198511154585886008091656282412963084840327444421867939022225112813010728510384975864783739691533984647676881744576057383443393097579114667528870479557424396762245554170918155134565734150981908419361058546959974958281824873652499002177275796505856555769154466044285067195449634596274381514548171252836661088411658099312474532349374750127709287486321192492171792866804246801023135129167109590071930167142358096418834609890422458422906384282341870205861306128114795124693809514494218938084282022912287642940403150101909831230916718739877745355979057182764507228632121611567677895105916835538534900644865168291184930279260197524506135899993404742923282155970410981387635816429220975972201983286068431468540806189906111465482966284577202207289075484004235343600801197233454649413867308191364316368027495991097539893952359211369390808603621812527247675807474607379381074945086647769687164271274887935624724618447665045752307117244940126763473237536403252136865973296491540590728894714406104724546202913867776264618721877815415990503107865798080708955654348171266352014761224945705826295401428865252003070694493648836842094355431312920483304575129830794000170818477032727902056268781887465044202386646974948007545366479805595825527319011501046436977288253652023997430188575033272973681337513663325668523372103150764863594490718860148535000743976660177256113741650756462120918512425201511222814624015780211413291043808568878597999549043471478183736189762619746893759040075089655278811386624625881335994386828136514422533411258688674011805596160255124459547883341648563919540998503085732313517746697571205860534730367610389693287636129977543751424768288249294618327346056226618188221722393448430418665813530851952558629332430292929689554047848259131403989723604739455991902066426619473993815819040551636661347582839771347315438191102311597558541432902804074161282784719151080389738572203797660348969045195063478548098124732755585755961753544526610931387371950302136265582559174605795891381723773696402352409637908729230242329803618288734520928978045822161524353419522865859243293526976922960256869277290061339072359845927461042643310617745165622691692008952745707991513067824525408235446085884722630672929484079820325222658111745110468131317813186630529321958991766743510628366093427563174369955219123268982243674619070981945217639237816977134020782214982243672891555470985402001005478915059892282522973147128707960022871216109761737313145947596816252067659814543916323832089573844405840022141957956357222560839544246344273482119108595341752544541946222998076301873851094001562351429140812903200882195952916313683494251566262554929226712376593780106353648818535747175473352085732543369037101151511735344425887705839297590768319100246260713957928990651885021506784787532384601892479248261064401243887153157667309445601751564246258765492062346411751162052950057458249745723302336168592824252893394964234752895230286367202510372502806373561616686783398384078095604929392682606573365068222830978204163940797841087964891207176119686993549958434010877794483629353420085126717690538796912166106276198964774918789274629607458912708812602550442378900945037965177353821857194430655477564555296632704165335119562370951500834058270504124357588528739738815473440977938401136638501212280608341529395939964620603551011243209753138255717647301817444253341273195178681503333292414681082383524874800621066808562986713631645359148539496464288334286047515000705243447681814394965006488682117596169064682024575351263474875856088031626717764794662113426903796232945235970506629430945886273521109095854446510460625216275681528637679798075823646198255396928335645210223845911346664063026062812352200175223931658834511075971067660629463797820513449753165581461282078392084907117824246431431222855367200015589635579962215083176252747790190860128141040301769997085056757886688973922258650086378824924236640747457296162712435850511135587146365694548727107330572025021373286923522699024757316178550254408137847922604133316832113251333083448857303210365627850388968899134609512602457727898681808595969814129327516043585568319629554692767803162935857616960242602104674114825727071834968266178761284931203507486178337094835786974734723902171258862678819465106139521676768487801875907050018834932681554784245503921774667488983701080835686988223638793995802784747594865279620888155542098206292058419324129931722468077835419948742171987221955740167139993681692122734086854556040474207971050312663947198632375841479110791164803365898570932498187653885713430524258826214515904704297578491580561974569416710771532179529701494828243499704319978576862400978128326479342598306614510873405287025523644678879660868702811173642773119510486898982380886793229963250472829452673404166191336335607084068813691715547550871846345400840232299113962406993771610148733938912096868077481031097692120630819363223802870995161305665379976758799649107918125257815039078407482763291097212519114343612423920576001081536207486464409919433768702034572212558906150926062814437846848688507584338995380565225137501145618036015905914932677859228636097917977288911196901271255825017057592135701322562610846218647055047208790086126053403418352961977279453067922764560382256459964925290306165272575814362507412922268049212068879562303405980112614506584878744094185711521978281867354193026159152597533129782189553128527888780825359193678798930259494457426588365812354708121051543351392143654169954189647791174591104655404859942589040249562684678556805228157847906002824168406697912083202475464157456005782231810292210269142127381990001224108721749270601440980948772528135339198208679634438040230079777190100243943051392158327390230908678059840827746662925193515382955094941287161097248689642544981432200057792944952358964300866294938019215515349827266554161821794229025182612317364284404821476162567479526772841046355257359239673895415352528263570647042610568474330445424787776816743432279972340380964184217311872568887796979187760392411269579191983327298571682516463823930223245018069802952933612782146772060907835016916670439948136218500788444536375830162554011928876465538169293363013588978750956250095725938860547072899368923045606287587457962754963635151567549664175118470897677791791210906967901165551765909474713746449556534846797346870244354554472555015344831526646019612299235572091073921016874700102957369294291955808926417103435152235344638458522662487788231105112482189810199374981641999067711160044251082546712093611049074949767831479605994882399191323187895293391703653905064486887997458785117079189592743078277634118511097213194388837753997834102480793135178514179514122469661544550805850800242544722109850741349888496542643405645160663767421926552131113812966482910738622577175003746226998950441443582289089159683002315552286535616178219872428825660077846702738710088318028745963976025098397736043826072822367152722832141505217561149835497120884579278706332787988469146465793155540166867111748190378905091099618939347279724815204304135251482192768897480011764221707705457491326619967393579219449793892941178874747382730529102571005573310424804761926427823209459499971178398752189370259811283190857856617126592554549176128180433046814555287477955534969915419799248449112303234835558148867813042703143991166083341750457772120251141975685499676700299734697016904593344830552043608559148979643272768195339621699938056482485002867448690107460449901217597591792913123998516895643668756923305875283810794121384512891755172678363396950562572873093733859387169053871211943860553142064529953334927630961703145266415900002519827933927817062370863690293024454203913228712377659327324895490940407921095058643858341231830535501222179494879548692362239817273435072323183326739117378754415104789213340322628011766828962036435277701776898994160844438890711768993791724801829396100278023131005229988520199706792436291262480902720374424073133506887049182503272572830072275650479059076799248599128362430253999726201937460446953697472064824989176285989596415485149013483098447828624292974866666313507129458450783536344744709587037092028189720767300860928867234416763916600200820128525559233801423324858327494423019266741394434265665510717523206553297497502983375878794800593038800371747650618608430402052411022774965678384940529681391215948549744729578154666456078100649568411603963797173347978781039483600942944826053683257489499912884820144508073321043896976354543041376089340191353315066911193837614836107234174017582231049835501652623711486331181725082091797735658727737921605140453222340052395187891933150159566486407165850488915813141084609288928111591617081495755692761182780281976285321763802327710170919304619934787026798405348775870409896814126837397346471316874293142956861670337137722339677751397166634458423634366287647900991479415997862595276478996508498835754372709099997627425692837316392170696635799048216403588414940100800984235836547773535423160631451596789997725567071370470351316599890417669939053157394484314312078522759860345567849867181884250495687373003413947225392341222175217960466614619140335583514084053245707574368106813053468171029213941834615750115455369575543413713894339899506683639885970517621684090188280026736159408657453790421220282530636448538579504838933510424181278332015133455385205773368820713788555300018743064917976063431777499012738639525617793590230871341096931529436283387639022991393061784815888151334524836140504251917661677672292069966731778100805184798059517385366412617568591345327769295641450365613385407616676818737991574932616345296017271533203736840317324644425532611135288403438487701120391011932530948046720954429088137146839275431457465412623983822552687141291044153151453070193940985412873355930149932262544420658443800631393884360139120461995381314088191786629845979307239661649648223675184077650759281030168228193600239966211450735408666065888373793657109245786594285443510691731775100219490850677217350494866234262595382551276692579749386753539052954006995720538740324708648425427055822179127099195195268628461984081265990071045158609140005241098670147971996595661205517908742271837856973063713916127454686297584849854966003625700510998077762565518472858482438193893573016135346688557801975720214368935909792744119998341256461748285171979530746796937762973052065224415889423879335221104321598409735945931345666679845767765569797480182505699405012747076839310711674473973237643041917146106256258208326912118412397756303601075921585135798624157383877876452467682918996563366910270333894244343866937581422413141428558401070799808887701945181909212770604275817490742155455112261310250910220880954911886120583143875593115991287136136953792513236965821079918622460472967998469566519827219555956073735027723690404909487258141714322737626749543602030996125927489134201177410878161109652218860412329171853877084270746045640742609051976693069820125446754495525105207531642466673590699260823317792441021356560792782799910598658595885687136334832260488293154072782921800282247011431038703432088280537701565519479979343999585222700566217390009278179429148166426210183667006659409879731303392441813042283976014900191246282417249162860734331385414484471675569896486008567238207328208238886988236757149071892246843208737373327368997854475687902929303016083937882444657503888819305612432229487081764617596134224548693635452802503955053129658847036536684243361286085568611796766254989707073660398668903670258541276096024339984121008423433044472649180650732434166484330941561498145818340176312521946753178428317516685473861479579791972058950585280874407033433634595023399041111647227025401525458243498314252680844615884354839466033057209028325780948919051750623124354919461345197640010919884795701956064576531135779614347885370899429910216916329638093337843977768578849438585060837620319279683038999011488101169246223666853940594690282786977075541282882407712888910291039348820001197645326295575592554993893579055406709983011070350802842288837365566383286042253364192323678430956440360336808096032778673125845181718457264527768307391670662246842780333898085873221633804213650509413546487506934554408887206012971891241778451427172812517444250565142143642423955000772490173987294850924911028476165249800930490912914025864863259455276836198568322615193295504848587513178291007308431612681216217279530420479651559835253265035078902337390144082470958249446067123819955010505100041278144845172339726257953685684653616667780248588010112948166873659741722635080016766974277100856588610012966376348197849357565913891517180716209778113694242265981506548300377802997513342015741351930681220991997711116328242074762632065727027925694055854854173311223358453792502676507149572872468005815242168159756857455376186148682424985615720174471707068277724509622531469911327370582449907571039647564481973780873123322456478471581981880924588323310243704171658134692806715942024086345369245683805667551018122965036521366186864710203467742520580077399198975437818695396249129409722806036589121288858884359457046598971096839214569664013898913958792552365244271202560912839311793557040609384319269925669018945004638230812274657077363494220516165607335182891189792944860929145504429853286674890330738148664226303718477406366984846677124671955313234669017955734337720510549807268701964648012390927894959664200854987657462263893345839777212699778481894597933262803052531580531559472023486792036167759802783812634974840920882989059257132638678194560748883376565971772090852536134316816436519892180650074775780419839772864303313352613235516510237978169701078865828382081181789263294552471887574384892345630116735552021584157899849137723353420192004446870430720750151948325542464470928993479558438631910572106273577036960246772241982607319700319877114922440467089753810868249332059991432124180933753363936073066078734847078741130961936368791717923263452669482775538274012876470275000925577912096812226879789887661159342579124566608267252673134133633127939340144651091529230563695700406411520587101602825549575359048170661485597850406360964791192311312433249089267932576595073206469238224870891417493747964669275357799961239541021343466028692388340397058339793322467412984523410421991342496713973775108537025242281772320548378107184029585728111319685896068067546110507846394022184788090452212006819940250689835144723248757455399761620090560497572292211314475161843646749161680449732569957204644962610977712919283699327521432180851119899473306981602672138137527213958803244420191832622302109221644786328762810543407219688030501970778912073540261276501463574085800300164115954729186251589672671074851000704736393862416448417571054250525189618064877187877863696253114060600209917303643572938034576775751412909499994931177226547537436673661151176161256822085463447475952297076858556498374958339741039503648904800822666243483480282385235377200617134385733692467342374771065720853413460213422159357759399015006674158407744063024137765870988747420003107269478467825274011196800098129179522743065507509372954938332674849711212306626793508340053098727787964488885326856324401422949458762874892434883284982445733239603686849233275522649912160091004000445158883672387038125399255863994890606626504918197475820106841441735095351609749713758531043831858816127803235735524503778044686299933761151603171455701903862783575612404627521013207130777294639835187130021699987890413970596394377402580531581174977287288350781520382527915994187591438825498879175654617200587617690573813933115199479914994519179089911191687868878855795096953332841600487004595467315135437380389503163919771847871585931920928676955871703283759575867163553267402129165579685430799135293551646772538889192097127178772389855307931505874125670251611253680228251325040630382742128326450854677248939994663755473770400915131380267197026468157886814296770430607025758075805938153226164743056544734447526344975587430447520853535672266287220111493692136897214676140833463929948448163715999567675957403019443568040024610322439498732767805374681433065314526196400543891107374507165798855908756205521141443121311359950150067733052897493668091278140944426395235928255108593857041990443657878571584036428289605018416319886164964110297343675789886216699158510352182444831349889829362182003874906274533853858195234849362056091801457393152148918857707076806877821294440699308304198496771349911883304188978848427872843705680846895468780299432750776386178429241543800546873026038988286789924998562681372454236018530473866178505905616836911767754266314604597425186958891724613807257348757233268913598637989317169000561870938820887837463877179437431441274379945274453460091611102065584612689442709434321841189157664444271722903852424070953832868373457563991291354812744366460909989268841169015652247242908845948041714337174182634775441504580140710725425879933599931564238928299184447061790315249608577911663065815382807654564072932371874431847796776280086288952876206601411004239272096027916898363270905688264031898377275086883357289039977850524240659357002288671236756757118181927606180153221725358114975632363809059383443656061999978494213311930830666493896747647581241727822232052138786842697719803851181832888365488317216512804036875199996930667404965471792848882008730944724134497041435847748868582334421679366471351405694675341306558044082026058444014930479963957112101260095898532272091847461846305848173085944509212530071491035968540740995977405263890619626547420478266654191849823385315566857704114782106135107362087190620019227208620377573661463693649308715771871243075418147965946431210871711045413781961279691137421469984734095288936261206192887846085185534090324870032282334865568324733337859688797740541658511572042546771755094322906821997017393041964754460551741292092125373893064861859719221648411690140634114417420049990300114886366125814833514260670994629384379846698494284837777896543964777547378147819144848168467632361885219589295309244847219396774385214001672594007448872275272878562342019771860312280802897963910759978953530299345832408141853449343109294389557609995626582408008870886020323804083871711208472025886455745139729378194332003764375403456512727840220519068419528548428184917783312106008315351179108803043472545559657163622336667514638610239446605346060834532435087299007024173011805476315875140862223745744216787944929399005718524342857421071991578398151001523401250841615199954325745364162443442649174677609285875677955614118335687083022834501132218113754691278758188756126861599679445863983019083595728330131417322750181328807428627259938302301645198491374868476633038521351882277584710363357974030919277909271860699096918465388540133160752880978671054013044213417590102603651607619324943938785249369551000612635649004853951479305749422937386207510902561452091739409412186045333191561069096151165931181007175222772732861707894839626539643868188599812888313049690659318118828138621769433328136821864656834106458684158923306111563658738308593670249341378953383899429670288964330766338093042167693341651620598383990373019344636707897630820368447975683959540915607426273889477856023618635852273838661971673083822327216706920418299975484685814836573130908297279771632967593535674585425348669898207379476908690304829925739567551862240585360895340557159823628838401348487874792443499618818635220957002234941958836767980465139502548903614532120842272169703751241626034986033994972828620383676585086794608190804383156956799246490236992289141232206096391026833791817377008235230275619650345189638836788089962792085770391869705069941176805234578881782164374748035944276912557556019578688746524366467606583522357022470927047528114946963376807291621499841469990570136309906569991055242424164677065398641540518441804410984452012044604005616671824670545514759815414101642699281078016611102984751036740480865444182977422284179422675871789384682648263120784528962101410903666355505836812046869580591641354367811023494009299842861498280833516848944880287952174136714350329762267178016973379054927173180340872712997498209537998931551015082860178169757948918889500398553924185732103250693796538673526592012463781865454553029507167748318997609741632630209611050083059524546871791685458635638732184820884991766051976671793028863896758348483042432661845337699166251235430263098646971613287113340331146839446202584986408836671816049702542930324189909521229037888093709079711056745428781514031725551390098826243823949976344815609148931500287383831142367217725432896525488894878391920267587329218549632463946789597814006681986613412294449917903072677673881658560206429532387299785236294317577220983179315730596100192728633468377707340827705986525035106625624109833884779651236713533061813983442093767656810063828903594514031056039301393322704698198223811973900493002355197552205151526161921650618089686860363291106666848368030386228716861693455713298157463476288597261288567932120183128196983656281783894074277301377318750801879772867395751407065308797176772805317925193735329514822223525983876630809077380868179815087477699535667142555608811478153715140768717738328568145147809002896658460139317029661453623915910097193883158060614111916428559564703465230238103647275689363494254175531142688250853936073589285794498226755811490943912436500708328935164891903793130509030519452165906184031361686866162684080997886867442083286361250641098018681167730758325671591031609281167696547848143163583632796980562936446872801912157821355246259036116741446574878332964742420539806682733614752639248560213508628632395397361265029732908050085259740067256385868192675780479921946173237708804879845674607556446334341471500882025726325346604157810898879569200400634135308407449444876479834941397563267025409301580100758340925634640133745736869637500551872954453298693445591867445764026384528497805206599224524732989195865462487906348353020758523842416733997086928864813630306887961780080265908255706374816623783738565999589695291050331918286687083130030907373107467607980394937554775464802730048591861190594355078415282866654142746739316895130813531237484052246669021312660776099761610800272515017419396498944604079258297260056238161066045144600120966807676421054205648258701016683575046533129131183456631196575990888518836572635333564252939675761597699631778745383612431663128512435576140435685365168424567927702972784896723010856749880314353767974852982484175454644815319897627215471773117800667446859599348265561758911723822968124851362089634130851566849310226348971297600159380299470894063737294109908952833517364787756048225984962793854129705399045932519510244228603507409660871299991285441839529548855042383133970410543859491595692962289140319844707757111936716649081031912947421605700291892735744866406120544075415354714702118186620228240682606282739311870844827839511379881821518577747545658793605173882770334092596659675539739470621332532431108113636467794603477435158731017858797417200571003268331930230697043840207310575768017303158611427812520775485332176299595153126523611211787288518149501022395205971006158213575493290648982058392371147687604893106529615545188047790820717649306901928357615838484694533323872945712597889668331860696302987464890426446995201149763955455486978267803665609694089554296907734466315286032794233150449776590654305954065004966673481026468828428832378808551669939354384341724284586691299791467696507487845710280975152879043461911433276413516241354970568582818732611901937529216854800051108047748202238662729265512805515519529480317375092899350369189178592702497102704072410593802328806456176169508405799277319060900379376356322482892275387098719044536360841981932797778613918765618096285944186366451718065756444211734824983918263077516095408806583131503556438526923482792656024178881987473649317608926443431164833703861535793819782066040541681955021754210071487769408687477069450189406881741001115806425741914583328121828551230288445969689818402521093470907167592875004990479367606016382388500113046034707320440221309683789105522223117816615257826419597850858654839133669413524269784630423695621122345702553779262861278310896114676706437383321373434869471285237150632767544809186291255634992421473403189741606253133062412979479750689767448566270674872131936878786365436951257902875227409447968400507805457485431129297964282764041745150907238110646421825285588791674595830584656675506281670333790837451393086631680276708744780894253706275632118826662074024464070765641722812158810896682027869895935643819899774391325067671673713185785624519465665996231029380113625760364271682418828133713727907155688592190444940443700016055147173919681399387888734376405905104913536493169745593801880515472876671020201694468572168078135021816459947194720241868939869736621232907619417230485154250272463576589902003195065120003752797500161575843899572830921849047465985937544005849976706841289655847484112472580141621316434344147268107778110629634818764811763494357732621987407999771898715857507578791882993469946764529162474152058294848116917725009184337500250130015599666756136242900321066174615909901227927251114481877197999244249291126741134521050858821703357161579277071941942121815809914620808634547948484349706231170846731949607814241753307781796587753630850153769588895957812066004538164358865143815389697948522647915390632892693835634480707397202542652432608772355570357655713514000466054476706091613589476547695195881590757389179860186018854801396630180155671346214227715802339531506418517564990354335899934502820967115787858424138096212409732766859364973022831761240957881065792705630382199322317807530334060186276861806336972328184600438781139716955464460790884965377528642365862834790747761510939602962253763974256581459086303564169613225326554589215342732196383187218511338840107963452625658066690776954879413162974668417312303461870516304293622051058688593177202829514666497767213185875137697431204124832616182244988950679488518791723939172203667385105568211144668784476392525618096984206416276747688896676238306674699499156113057478522199871347915866005149661476808744082962826526341385148532693798000709219018986858709380951851785696468708495222866544896753978964035177450386988207752245762785802944669841077753386166268982376309177581443100653861108592037610568358241288726885090133718914240383972401549861354475599752211660977242307066788050868906536284703315211733239498471141531220162724394019423857657355002631071985067865928364366989120110636510989290276574463608351202051595004289499454064203897194028348732191752922592264473034837787995377239854844196838040185083359785306695757349591518765716307515729430764591450941692449057926970241690346183960298225282795489717798831722441036831566066785310092274682591777914622613408860963321782427221943881150101041250009752460117055147798135977145916507521273500790355513333624970330460948633044648535767190661530382161505549234278388994397439677731964337789974249079143508365547215351589565396566935381806995579281397894840387166493178945969558745274779583122132090654677791124309619798344506334290962272524766376094921825527171725208798803442108674100329674797769081914312198359488939207238110212871331334737122397882442910365441987574973797639251095514221731898588577533360669163537078518913136280760117695424920310474603753492533939618071142178604755843989311141150196830381972982822846558509125551942195781340474745939091119783536885324206139283405589037129856222445668104035977440948498348543581741770435958902274396307210066971436050676951293272252584758268530806912745271911106356658352780592728687293265054239193062456370883130691944040607377794761342482442652479012972287504755149598814312139737249882345677980305318308294038144029341570553180447201087225844296825381011193839231968970458011151887248514099564066542821360002697939087531949586645148219326966939964292841915776987520250147606574831203974982733348928016600100768124517303066716535611437053152703698818033605482569329032761370283277119487392068856297211130343768933978132488438564048896702638285645222655961702375492128637628382566690976969786045299205565360668719255601006866284132053211607225056303442825145019376697205435417342183530527112155312639765268630796975773282138337329419965559409802818800787748775727363953889942776802498289263628917232709425740617975753867313159330545026182772179322558025011094566219170627290639764279244955255181204534316139076993208449793389855611730938851137934494397264209286133012968326219885273230801515957203690322180358821768055427182647598834835672297581765371161174966101009992732508337522353771829108498592241174478198776795899983055869301312441750470217860863219381352938046286725915410466406854434920999335133831901797651442373507857721471385906999521941164706185085199134624136417970786300292298776698016756052590099801213652893422302551331835959463481715688633577837971669218035175992323034405998701035258280786385187052965170515061258084885178294914054262587773832435604637636930749856361416775266924949464625729440568495382737375062752785243215495877835875333654393811464970170488268754057871060728641084949102605514214482520861370813277219433121391480097887314750915391624274313262293092340649475889161476718219902350778680493348129041380546268648099883721029962456250887990806901278791825700903859242874996361449605331024230186513716262743362805916371520307605797714692102286603190572432806438766549465624545867989813006462154577337226579654882203311614650811679144686405813249498823312744897561105747495425161173363365576098136962788638635269709211216714326106087620931690916373755101228475258622501743548692813872784716351750038184402955132695231867055958091027512997796343884802178882923655126343069054697091950277235136506972130713207414926977123074335522436385742719251684265203408479614713496730204893967163859936738162839426171801046914856811656421204808576978301056780175252675706619795309011635280094483715481110373813515369745634167436566518113210437238757744715862126612226991972237749810358210443894833248762451074881246411338827972348202282627749354579905831254176261139182788811960928708898627085150326682101508366270390555895829216211633924636063285630341712378983018277796510636589794753816349674273555540058204900845202165404525695751026305558678355738807104403987175951337628009717270593515518464942604247594567252251494777215349216518459702310483702165867929124446856717366732919039889515139323400025299445214359638018507433916908261253417880714015249914657471422173572513802257934238732567395364858902545674362237648870225209472863628350697727162608816412823533997165042041421031546343529415121114078617009160699081452103060133164571335213955588210710035786440831101597474970285402992115674284857843024412947355068069859210656819114205630250334798181955916396118334721381980459614888610958248318891809132210694683005274138794011399272776828363154572573930801605506521338318823555212685782351012258289231002952676617891751177260674015193293935933270324195845722944383137883207375805760737749886527294860919720966686757723459439556955740088989211972589595538715520590528696038867905878698401184404503473339486832808987526163707157624833190450570695842955751242711923868596101889895939998113324082390468168142490966677264122533876281605981903210697110412023181260126770831459275129564442326291098661517387991313945132988322402279896295889222165770611837063494663473996619860137159697481896055545570032617910480842058761637253755046974462940364495743718884907206519861151681592651796052686037693196349696735990497115365871610310589111815491111641172137441280067853202303450365346939461463939856259010246193419607558624365101253926267459930117582693953762903747286655763844563378907366498273968856058208782910030635968764242916275421017080557211194779681065893654069732659667060262267131500472259619680302240167060850477683456039130881222900023800603832777847845014933558640391572474916486965330573553466658973631069559255672613646153121137377247138631859741724417851628186395081326328816143749269852956376331520231079783086425480858903646180753425232757989691879067190412437667180501968398248728547890229613091968489774735064827463822290130503678039329779911963029479904264458941930038999222319337976367612816930456812259112695539223875121594551330671288879121513088436701394754240857694029700439096734426717839121694364962560015223667565209750431966691021145864260265564216200998532318470034653412554623255983271930435966054991127144908253352325742795459123083897988988700250513762484916752973999368679740632452769151159491514258315224392598177180071115356126103911437540716035775836034517372058955695199335948599997788859748715482012972999260982885005514743048767751501332389802500847395945641667333739599070792293235670652472893426833711808172519577573998617194740591350725525224756139478438777041261157273189308997810819524768733465147649527081937737528937501457989230437897820523409016067370645702061766250829160630956434002524116330890108342364162679165999462649169873864645443876129350577349389278767901156448961680554436042689129146191236584508397152698744442885286568172321693947756285277488938448988474472777016546411145659484743716815337959485848677559635622160266874543136857639514892053391618218090345282838291268075567912307328172505517174136885820990240865802032739350146636126357133294279965819874233655844836659667453587253618278352680598237308771163387773110858323306983755511930379267855949757917075891582670191508068897495903357518266486824404940916622412199455236288661001242426017061858364259885578300945205675601847643224105349340877246288063570166922892252428563931595679619095576172876521127220301807561707494939951675012515427244394311406355723096490838982247862085531614801181056252553745800621946071928614740543964425258205984623930226873143548143074337260362166929521210308822526836123608311406404984295713251167719410530550061489814633301469340941923902424566780522781144645945457258176939010101513869751044360378683899707238503626589498790901139242279770392180624753839358239468275739976258963657135113005789293585874617054888490229193567050895972251465813240469891072048258659693052880265723394924423900335591265157890682201440179950290421445381783082706329831956826300542589877080310974160102850286678671399877962944664480126603250060412589237720899431805725205400289434744383157232315866187997213692909661171180587302671812431592839501723513975567481823688434636982887596910859307416376915401842028626876898169441814034833530736800959760353241573745700192297495827225690409084585880678437797296709364258458018261916183204880486733847757069853721925255378746921990201056694429526159400771180682408504254807162761748003076526571622046823849837586510224621137567932718559001274193179565333720229939604096116644702063312631673383905321472160321307584505185129242526653218743986621799514367803080994557827227368876180319193708920274786253266552481567842778775940881618155594143010578946618938059038118115713209117883380282378532773591686715684169836935611418297216650983696156836282136263957572875299829952013122413763693448315682133922821658533226571500458392048444324740227445995773541704784409013759957687105045716950270789918341486335599557953403970221612697666648131934434056979372554558038363647628962192763932758844486713240125856143267353180000962368473652667897487785248909652046958317190990142888891622481338381142638027499198026571965290239431118708903515435145678926296374534551968847218675935706929662488177634720998504276595067222174204726476694450761936017993918227552559672003701428267962345986770106199021109510557267331259143276558752632310752852271255679789380411929340079767150716186594407857354577904086086966005547501696117587466907422941003663050802816612602358536333310629315767633342687204771782598134655790875120302220468949545867885572338216301458500102456867965987500765668705590182106600864168286021584495882031361115131130649027592371704549507829455217701234186492964045007153697847949869110268570023259964545848903327401540503531216829850865398167587068818274846655457716228067865440282947361286069390971405499901648267583963785598837033179895470307973654892621284514782076893594171814271561446195358479728643393026432393518086213603933167769527899742973027779220049259040177039048425590373554005738037433578322804239027084708093159202604340212465724220261891671251492787586731254771141673442853445057595930877856313874708784074007880690496611938100600089381451044567979482200334859656675478411864858123345650809584786783330728816122951947984032725306012915136704438747574481341658895371709628223949950886176191402630191092278901645530494206620986346781471366395225789706635553328959038712111595068514838035266823096580584126253858699385206131131237570072740638128337630965219980971691102153851145589908418281954422865159827243098836408108237551834038594437299052850897905624441603726702570219355975659580787586241253136684133332468338139619713252255727217468915765936624265534819901637638596537441406027901602959877296422167290504437545605032905662680960681793665551259746027467823299197852130800268866866623994700045478641953581750687140744384709405695027111707327221513988249076238217735418356981326020743570282008754281925319772528718121056033758733291100308882030508790520684259190684126598285177571188183339989635356161155708306658425493936272967429327863664398590206215887904983833797417724653098920540509896474866983934618031649475874873101084310176579461262903372166483946588349475980374310973928697705927015589108558379484014950765733315897292046755091757086256398502064819048907392111819206816429685657022990832811871313193659563099852775752756414906123970829840891636576697502514827588519365595653907248248013966453451484429085165233236020214684680386115806700425605612961261622636695445799512996354336835111743539228768641852278702249549031579838973230844093033554762045679403998039343309642361634373714521963145342996605497269706968253035258781997825482350699922048548344248971595882077038106694541266642817796761350707545630739507813350924220896409638652060480316622337891898910670610149973809546872728215891056494523760908732552958357381603713484919525874570324067522925988472643547481781635669909015930145027773416292264610670049692329533990775962718477325953044448013849273008365265336975047719853479388866916348286631357078477610426859243944403521694690056688378699531202230454733392650960097530384268416859480573410463124795277264901306150877019001528073828272653027697741692521537776245554849125690096633813334276661859427211973001607463129909216168823046897043847625886861844781871106037090221848127410791619477878883106611732217709392346374742257473680402219455262534588981538829287620793168888508359272370230718135528983136667001342516910599480394596439246923804989377812390894121065481051165324608630692163980550706719944336640540324260955292513040316514274091135429905914727161211591612899927032069961047153649998196306145527100384663568804664590661462960485850591063789305722119362867705430888605833497034693015450837947138966930260883569972444800838644556716816530310131758490329201192619593301614344875985461028022256441426319040140612343196534206231880366505603967953385259096392313827158224789672234160383879042090362275759825851497850245151213865038856166443990053876896796584212638152908529775288941483993632781751062646795582700999942338538091500366936794549204076816725119000643249111882363429848457736333735965633720451399164451214635896780713611750351379037302274767781493257189672184899143342844502137807222554683528205396115559830767359069425653684071516298182741375433229738405340883147688239380109869432572780058930162855678896621642196100636394408750760675809901752388427844238931345324034442190599853084954794806258731542932075073504552919651350480321970078815229094406626908565140636578519206981557791255546904387654504735976701182521103946111147719251844702922408725292806417819185370143412997619367520615788983203631068322983414622714351182509532310387976637461776326868779021643660730878727576311897581381690225272410737527868609175057845984196940661761836622136312855448862541883952632773933835405549952257354283361641996277708832347471902303653321762829718518414048213702810380087746593207976994768008780734262598219355660913163914368764429299007303834782269853642522635457598106929034363798771552350967717272425924718498425249084344837601040766797104849774728277584348051718773054049783172110305029827147084805379626819917868272707431188619914544215954989319782540170740565114178688557854819391160953163858194869744175903149693557436653344242280369895763759127959274389717083323600578387786718869880238556812522576677036194108836412513575322283689622914483698754763269773562406503806015758640700824001502557725723627204016548451054791266462533461560878231984780399352191504660815353577622132106661966969024155069704851056977605056315610583245568836290220630931459619255735919144893095757736513813511850296040357778151371070641849151065319249013462492017022429043115636492009251904025607427695785333344160546852215482557511432116683287883761168644453427284180088124146000348392343915142736055352261114639114121235302507701244791340444263733884261928815042755211907244054574625190750046496314141300976339204750145806476847907035419340153975006514346302424595653714278639956821048536476259320359264935974652204417721897167609575852683268227293069531599420903220838199235331689116630790788308874919791292793454209082195362273032403344077849810995236679327279420684569354571601972427147459927764479382706133384126691642120467923051853534973731645283606461429626968126670405551824079041451126960225185007798910972733108571200921884748079842113471690004676234283399081061336800324602187124052310681901471242580400281342325081993585826226428604686161864617839517450776468635931826674222816208531656622692405099617551890675555526381877958257619978749764984749624315942253309136293326940490069895530238847735653691030400983656722835337740384476743369171242949425322473322812067752674225315433765769312975214956826296050360464231818123773665860158811220242733385060745338601975623119284155642308100349831378538772161159464848276412126321635568385283931727175461851942563656344455766529407526445023832843069721395769069210641589943643001564999666716482952921517026915505519276378562488278221637061961169752868134337551918849506385999827418590432330542348030642219031658165858776284291836678747822489398092178008746382934667737027026913934833189459436646393296738424780336708865410473362709494252537697479931236768443530993101388683813723989112510636745693151261920060493131783024651300456067037600638439022701353053274086919169807996674827245708388448052054142087886871871058955948334885059799968454645072050440007280535519585915273124214323770041901077609350002990266538104578472371044471429362172877337904448401919108237141552438762871826671636576395648658436115963806422083235433459198759953615196507485807653135180367480524342645123673883053230027547410760442554985967953472966914251427373624738563503633165843369822244813192914941583476687198927062401747829013272193817764633190125977626111012626577188520536323866299137491050745201582045602454497355764690409127979477141000710438935014128919794993871813635907422496212068931899876068476840920319402930819483698789068216751438761078939224316256921198649610464760615004523752871355653375020115867326078630321105567522052114793867370561939562672596715519044701471106156070418637708702562793374601629158140211479207483736236218105957728430966157852018965646395991459389596817465787131759236173963393628803477351065022808204873114146159622727110567666420288544513792240160862127776921336877121244264020572714650339595658510175921942545331332950863695243027604555842917344432129589360116663938536974090607233848667208773079983184758236193439815363169521196646401258238377125199730955512034322521601646821393190555188268453943175172138645113023065991330918670365789853335972091182605584903667517742004604546405688515928730421275088539308600878461343066246215851098782862778630771139575932871222015505042108008834501219232151906520200233359560644788061779015277922278141864703198929197372123769796161646399244758932064454039822115224576799702722125032971546330724011337978728043510233363638591791631666011795170483059156827976545719575052328819924049149763783372990564900442408254573372893172293619908732744687728185769256181374719302508165391629022435593547013946805218269272824890475467160421533607266614322662729494017363153342408587573702568355514194582009081883110187337830467144887288485592382078845877178983976681009316968324906686757618466327807173112054967175190899371728165360690111039080681259661776309598619562735681161351161602401562870721073209356956852195899060005882386962874833843283195058154688300197141892157669757471835420329501138529291652062507845687538247644858072216519595326123798244912934071306587825750445856048416995688886397373375427192686906448525624039654391511421707991175658633364350455310252779242422126842515627377691932620328984499071106089832291772507116736365580225514020193106408770829587056923438810446581499034540370521988702845900209576217063664692594960883246315426854997982685940075549976185129040463847989738437261150035501130134146048649512543777181647206289311189743581356661638383872062534216349298288234953291942476276626919060001656933395369200037690969522640226275340856629536984953203435038347039705530481573292571476501083398288882284531428242065503962428286708873700488337107151483656067582775784009114340506407377246148940001095278865785450151828295092690018456063246211826029163661354454707835258932881137125741934787971422729042620876270007983946925180710945387639480214004316227139625255081002444802784157381596917460668655819363756104867886283511888998294037878444262718705594419017320432403553667448435608898702372626881367041640842797926210926159849872320626515650146497760055388123818625278882252611631247062949523953094117390567169283544786263552962179523500274004913033150472529885802641232415591278198837957716190293722960760831162559675818258433014306506701065146614202476913334615341277301079551715070798427147575450538772143905476258965119996164785236173172575302812812588430013535737416970403421114261603085219565867471705722832696226915702302004938593000424917927622441247391626796248851364957448784205767854034189084654927116374604334781743950934529224803336520773835105381921448855025113386196245926805761214919668267441886672474867875055474074333354115136852209023250787676636744043088178528908788986599488136955933407460459271485031326666340241984105728852757050459452981678505508780776330081559065658603517316333822538118491064059526128729747732007321010593632720434349079479305123132689528928183682185703624388998288078413599788476680687294082270453188010064072379361617570574332263408551703940696774814065088035649257257832154476332778780195873045247390122154670074020438957980795561350971563623789755976958432431688292276036931050159938162722227340269611265541165593536998482275984287017969840257016173368404847359252381904717863069724070149819064287969887466644498298423633532775497546149421147372590214253250760807624026092954204640309436164360120987356453179078875917133645250969562324448925804701124109333943880025489913057470813786521922443054116989194763444247204351045639293346959825204381730087940181424850701210967882931786880077680761570488916482672115814012798395819658222117301336423027803900360415758700138878482803118447418950860226749280857662063927581482408878360811950587960948181524845588985656323953736938451428432312595620303117669884554429301599582512900663169817307632217799896058330848132201997301546307610434075760308489149716639927148955057243396791729261805865865903063652436499441314872817277744637911879389005376669396058722548773876295729354074571175643235896821565163156280356829157052435992709649238517936860276945956709098616092240040791344644494578142920046508970374900412719077386456466119821483513969740200282562018818931381703601051218896121242105712285873679993147203867135898689104371900994513751236423678978026161340753998278146998901134683302633181217782945996648350573074268653931043126104667511360543896997917900285529634136824554414006508764540938032611528466235393063567462064630847356067700660415957240215435636910254234710169227361968240880867080727430292305926028746328464180688492626562328950835790242683784923189994806405791004782299273896418109527164183652714785310222956499803897427932139299404610493339064466516395306575179943023760025396395886183011157271115959241179756122587885871826809049864520015855624664669372486807264844153827352737822991422330460985243948436227190947500977035110926957607804384944094150777402569364704954718387287083931588244724242598738673059517175434241178454437699617735207868638090251420712672382841513340055580979095815944122135612090175896084115936099887519777858159977668580154258319645933411075589929606029605623651159396359673726794683596401789797932466131140815931095814703077589802397406422469179648668426700921252082888824242586029678888019778279297226121196026724113305809138461775681945402795913162550550442653246598724453091773955675841924042899547882616095762969198489510068309225780033373363829247929522546564940495020714254865438486981001042709074732362891095212759267456235279394076823604480333514761952596863591934121309514132326053494228043951014045775125254845975571193881120818353253631695798341521661302049960778752609575537045338903555930243636680621559740651870171425499154819220678432001563398433274099076386507415154339413008958113279924656769564587407666356304600101775807612372828580322358738428800009493298145263742684269514545721467016819178166300394988465515490179755107576688549493587624582412362000733512078850743491197427985962932808793535798825824887257874890492301943800605979573129427386321411188510462783152390485042138973902375521688876246827344375341317138615197781911664788386508390429887765644136371246455802059716975793017104635234923026622910337902847878045063852957252356066026583863437437212882629351314005574240848745721388667744976429613735794951474662152984374105451988317062192159825112992991832051590445446040304903638054224857503278043139397545851649473319361056436613173563656954865757254837682629982362654814162794929602368325287389250874295690655450830346145172600548278451660316033486394506644001717883286788507967789073536038020650077979102655844712796632551606648782931785781673926840341820997708977875020140992490488861865194303188220745033305714531995388922122534656015713172646942797437297470531385005057637194611413105631531991562128742919476686945760216061788954744048032870953308413093731175889066108621203073194118975795978858904317879290196984494783122073893416651927781684638047420570631832057431148723259825536046797130350808305068359140703998878411055502080394489488472976364840776807021535991743175216630554470689978938294868839945206673392833534270071200807486155215989744922759648661586701999396679721257706620589784808910648831661288113635771041237196615064935648069083004637779245629181515850477733944505521208662938920015174002530797525973495080940594909296415145596723973523876704326204278103916445711831964147787076059786868307841315273984269956827701682167230218529858650168698361755465712917004508513761332395839728469249915228363356649838096482479761427490654884219711348324229428530415605555704825408469287226302497002802847731336922904216280692902537533246310705307960425452041149238400151160865848290455767345421983154543299817797682972458706929392715012736902818411973641847768931445066490527673453197328621667426900023579078373011918631541619714770930966778120872096740596723327652776743444424519253407282010101500640832963314131178679675124429348218967882147013426572212498610633647837472770391132034140184446027910554837852896373933503517127296254557572262006568495630158453998157757218739744583400679249716041893091068250279346223893042795625185160722902026541762958227512307836769408012157702932965151690233033279572869986778350389341426702262921963244005696889966475576411179087275514898531108957640358375485022106178775922813077189356791828883161663101183840785505927553929707981142963322767362848263193500312514232948918474507995992172098991130852507962198424149247718957733406980010035528100525430463601341964668127278301327364196770772251812549545725918479414433079950677429315918865474621377994645324904189106491249412364437515397176490445166383110116743560097293453763610877048587574280812601619795660129223447058708350318533647276471785551824824136167848147831948864775851444645392905902912399781516449196155601170382744290207727703464219715901129072933588595894592724519036050961819194031320867942684400694593815325418350449730120005885535672602019649799339833920924508617734444789651929181378956670840271124977780169324545892045302168066792667382923121942697761378751188319154209593875142186779448305159401790856617709258596770295485160888961210926228406818390736412947680234287273480491648863665586381733662694225947285159258564375886018177964643178836165007609601265083892342604060001416051227483524514843741042372766648185363051929963808639106646014681222960412738977575767360594542679745866795244188647130622166412422723236069082869025043249914187618565540229814396782820674445839001579389294320591441262136060131465481039409875896354563491565299025207353172107973295110961709855055813432841687390967986408866415820594581296998298071199416528427251195478957060678729007093655744947234457330158465762558383141227677374464801123885930995444336207457181724222201152654427371539913054272869021107828072018616594381292222154236184941178391308337953988094521697654418484118028616675217495044278751742042881292627217527870975663968342934442944607669296695192807459187537922774365291184712415362082984827244221966670742526143664586521022411522226197681576898801358307291260584165058088526115526350704938059825098442634864779894009170839616912921765953702117513488321815908184660180680397157574804074031989209865724482554558067890799146903655397618812389719101215796298473886453237290912304001049092291669979771183970158508033141903149615862015283226034098735460501210583640915797830309451793281922833888017878054318450653918400049117127645120437641033150093738242112908734807590537122861338769757736481863917328126345527836496232287540356273535943137249802610262546477283611380691357841388244286547048745427633876690201542447046037797491893834617852409555363026818030205621340666045674682061054582381062301484605245312578045022371245155401616789717254149973082860054132953931351589865240942593617574151283163502826150851712621839465292130863599413321364138922674372749190529722430205279984770325032660461452643573345817585216744397881389112682661667909387303425204762104879537116710607763378711371750645253599936352183491109381348059919236743909150210004363478612063278093350714384996376613688348505603390290442714956336722227825239299338477514456200871206430753349287500845255731507453301130451550926615083287403821440663864079158039091326869423840040081355465060147042979471561756437770433170125750355443972489498851655064760606986163614904902669852450212562753367906005353799477600982261246359146434711194645254457345210322832230543784591084139054615032747134426235427709518916513413928302082756411547474278449667106049082356862987173822560354179272519834856069957084273987646939380256640403803784177027850546286356297093504641605336318555587764904924749275574990249267626427627210712751440626865768488511843703402948460889441504438754869340399533649953671979467206488049102649268145415184683909072551651980920124674452578030701874029960295288103374660994266517356352068834779189641533510745557229247081515870011274071494490614529802324129404811684540783162372444932324460932208486927887299384258834252730086784083370290886761816834171544492966012685275768651330086256553936501097443060159329464661593890573204887424112903336189086000509463682828179983821918794913601316160217173040215182944771229372452639850239021437633806608555049870062404050316398061460327774995487378836158960833645381974076993849891617431417236420902757871507242023401284700801655034240088244000628066166226684432682267854250682056449842563538449857322995984147343955216162416194388835623646887017273089153372492639646962386426520989376351640861688377678715880828078354608949224752048122415083410050296928464321291432751351376519786950401389339426486732350366129839329100719459262579098583715956577856942006842728028339859333272628329143054809638863995863946312055681795476780443001666037784731940115726203943635751798908079168292161069655255945946869354021342557905654330632377472779031071625694166089826924380527769931533908100865752507940733424174931953792181539191954867800357018420125603937418228187533522715274892300995336897571278127317747517304954710286033355071287051129511184544693121833584241025495960571754390299363942517306056809338080646087532091977906666259463561803615483305596316636627674142958924859561178866641643032173074190267347702000753796838272548515408462185634647238280889822916892947799172809303793303761419203968878106386996506930809398213434953859862461219614477183932669568463883719606078024684742620055832426047125796711435804187395155371863400366568340381939342078680533417118545868438822553409523495729239210122318723471965035486979887975540017224097440524877088477389254081617323534638925962237336324803792076445160224213280392629664442806830645102227608682003367825371950640757508564100325355228708989059259584127794920452780482485372467095066296218163739677935557914358571116514246522944836245120433310298063760265935718030333691443540792272968520128931115331044135639452772263020877415120745660130065640177612850252027888775587835990139531031632081823680818012250616480400089185567867031769020556801596368374588440319520823325263796344427608923996201024571117597981890335199453078310946822396666599619967486796685069576475589495522657200455493109796779339028424668930517235687894619222597406457466855240078055910683963450921168537586895021628918325070230236527448502024590544587101227448017888671129411762829643735214603267091113260144380645802734031442485202697244086252587300503218954304447636484971507456908136592668531106501066815705168825996674587518644994001734524904829486645427521167482599503652927030979731556762122377709405097457866717671937500981085240524325658131049923176710413306058433004200459423235947765194485242338241136345461528633455578147011217076433648811547432677629238019900529151421894664202333177502111207592207264215344023900385911315231729749097969500277290013659037966635901278173853514410872302960228595589846484319315129420513737414408788962593254428745759214945807677569390764771464153269369470273215759688278351232707505865727459754185283467660931024977107061943883229580111729764192219558177124669289444103040558815416403245116136347339060893782693845850749224062652558246600876289535174594205096942008729296095471408221720878064284623909901658985538040941843604451972431894359832401930632000664310613639501789565153067795398607301973852703353139562651491755439419625342364814871187480302829866017992743827004503054118687804378794573681790046234122858611369016206878418573757044325639088186547943223217010283910476020371693992440169799135434782426704631400698466156761726022960023054637578753692481937989054782079934298881073465425825411726763351376211428890148717021016794666652826269747586034571520268354537607687098928361041454725200305697236798284446250394118709938973622742339069080715878895778249250221463005744790855381533159973817185686476312083327140753328573213485184773112950592334966563956048997100440215087490198162743087135618657074779458782016478903433371162493772833133293224339306765570750563211005701313585637761351883658391531536544025906221693870809761548661160268419026208637030132052610027418387333955723450954705734796109679541111503954725237858874353074745723587296496310903133466642766681649533954446071402425502351803958230924917859528383201354494147538490947135500075938015819339787170855934927927810236500283163258363274290465429465459747473995396210226516526481737892310879432597362679400355165408100388646549376877042681053512395282772186453601680551426822174841822716673885825311429559295005378416775766297756371960402643402599894927589427099138084680274027719186760224945245096360873144117702702709542292777703770904430660399135596778186221414633945373636471348959681494128467099741207210065178835252763149380432987289324739544937235773122911793344790453963728794389025783978635990778047598346871384126306852903954245239943143360028120880456026824806430994949892260633233102354814767049783985822763377440868097707712105049253487916891118583296206639278834482700313792692574451574636621080505804956481797950810649512091862157405343963634195176085472051659294309530856951157358878980027265523101102953158274086736960201119483619922955300046882180829649338524319789299949983198495364109068507178064953371085667130709154138343058364749417106599089472019536594540041311212444432964003108251424572199755330656304344379260379074569713597144179699805373180973074481506636246589883209555463760375974277298861514904780336803291003434396923577253867374110028054168696016044514146392642237840223550395828040326498469520749076002792931387172432282618161242115083557110937907696159353574211597142676580261746102147571470160055835442448728789308341812453453364142286839739467623414125669715242559225729694659006540474399689611441361915929778666820756621865883890346019102952344606801515736925703163602781158954178143768351321372407644543330228091240107815795043076350334875340919528509601040464537328085228131265137173443031789880638554528626947994598479821735313079532693685692084835708120533598266151997879003624524367733138919621751621679302531116186246209543574674642083249411121697407778803220585534860813084651971913396960475687164035055748673069718815474364359620623303498737291470196326709312012883401316280352734336915769587288050926890714343807522728456236641284178305476114678563502990398811829992889716085140980054061967983637303518414940420299540127673691855160438692826831672514869313803579641406316807199475996441138244854014715980206490530468265044179732001436986296351693322706876950282215503743688695046240267078003477466574175912173485288162651095506228703904212247153830162342041774302094478458905667291800125712614606987103093709758757537394028899380598955283435352549404644528737001229284095030413745757369447799969486746712996190325973561538251943920226314535801470064917680745425572683688665983733695018749675005107801594083267869506383940651320976301791699579089175492225839980833909161878973362265484081080964152555997298462208962938182106843800160891460025356083370427824143130492933174638384693305449881848933094242062567037916942834904879247459607906971366666393149619710291838061746586133119887239775436354988916904730209918229824111047209025366085956871698465695104053997858460247813128818259151301449096322211927171434528657079014145684441230175391164428604133330345234810566749790978352357296239810357813220293027393129872974014879192221397054137348283965450220039004760900379982481567515882444564777570836290478924408204298102084871409991706667645273685382417685317519153209450901536318000131123329214750872718559703855072414192540862848277822761368265072301597020609501010268929975692788602263248980459939697841468322061421727490179421759593249059784094177627114992625967091252677461132525987836063498164616266517485860086012177806088943552760361477371837231951818146046382061383350896305143331151627938966132868200947295817124508572579056563550346879444982476775709117751262327104971007687558722261014180596629195569363577729691690342747863261385176016902383871288868458162908125470912419642752026059124769404722356295699421100405924797949484527628085942655572904844184659759061038788105044968946146325776915051703610138425641186815728883597959293317482581781606638662007252474935248721313685442008689657232100483646977534848060020425750912668570560778165996739211908814792537396680273991781266087379472729921357993396814392799423775534961564372488101482611136871699033780273924309650690787316425014247566370203812237665696619423763912305519902012280838454552415086463856016704427269625641291770164265100860684870583903219936194220509978532867703514047208859604388726142636832534355575590264642113549779134230701049946014386780554385568945921705105724608043810178609934239561466431489576303522238061063255502929681157219139749057093594627447183057797381321783512054015565071790803781653145021533947406775490974682764022178114503363679399889542858531143155419326401966371693458283916511506192538365401489962986505183993044462212524211750462413431314409846358387861550966890939117431076695736905484990258491138754777953671782709367379431499200125899227246970836446375895908323139356841808655695261349440717331584386990759991122697050344950908845348842984490056572480996934151825688363834972172867716198711952669965064865911500308342468610811164910856454506075331836231560150200200909331744157572721634859738773286252599999765608163461351532699525881665131941433899342631282838773318475501834232954836458879318917736564659926752319577511394632472770446739388942497261246017750687926456546094275288914236664943212289665965673057720130153695647513928013718310172206365691265601342886641877396467374088283991367192532301409648970100788953059123461016185699747015679119722435203579043471691316228206959454758452027016869178838237291051736869189361543074877230536114008833239814107627997527346186016241106319701069730312262914406434971461394143830507345145935283374635610995826164709001541933978094005195034213831549164153158267203826738448626727041295598722506432254667469813248793705384393376250384845644476771055835807221831505474776833005774640456214668261198867281427335620436594971297449082166563685676445823954738208048416153061656810396858952368275006250368788393990773913570175078700064372103496013315556380701188695041925850385277629816012629612445782300604162390317292074586949666105884471959589206289577370005697687085477915917615617385038204779459331547549756723809543602353493799890879683084806775935735306659119585800183888889575378471323772383745182597059136891964517382797408787366154273998048126456943281393346935788014835972877835260092752452178427435241996789649186994549235971685406854997104220772927761057684878399266709721709494948298782989062279963618932007947218146439210743570502737118200738452282973091568804377975075102095826134904288924542919511685103062742415730918687402361006184081239596873911047701434790750041513773532285254791270571765218785556029328679491375687088417855834691040115940956444069041285388912474129034362955659808086233250506120975913462937528656973259068193474955849753059411983830942863061121873039150231504689269920853632217227758623727099679567927841874736464766579211381624551157765432084950780471984961577135140073365261145208136325886203704688339497246052592819552312965117807082991999471865831552018474741025811506349250475405253512099240803599406550592300855217694358097277947485578320010150937966194023680560216346300405323858883035929985363282672453571464795586904171360777541820076014615740697476456754411165845027264743285191342963050176221685888746748969012520996112877143965664301862649501499984879975055527971347363904003464961959376923643311755662197657410488235722152332411235036594842781113167416587915548556858842909382439101569023274862026632470677736851763329866225196150044549531246689785138822766914214127355302094481127781062462835586756133159393793379169780887717052934211147800562094756592724689864761367337164381664457207391288227599752256411500051415473139694154682996981691953114368790145595365446489829226592723335381563422065909058923490374571890531159694211175034672548150891400759680263643039551710466943586618343903553007656322941856091574789640132360031652493810089539700010950325478391764996367250794790312207392857204632359726257375678730366763095535468374217751354576812361451175944081858590990489008284919360994858666089557766067126690149709463777541972830889079789186008124007897666591904230835488680988800629342123741459232830765429038770666611172798433577558228844721230830715827493435008701013034074271652712303172335473753460857053711910826029451483317941090828231228733494899444440971519529508423213659166088676305818397607348823377671439655502769981879524270119660659896945135126505833268439881339097460606222845718177910546512158192797483618805346021510922728446708120475850596690410090513071093924067449204531009208861680804865977196528366888111537849758202316729412324742950085967988691692437408850406107060933199441509366626388765441864856945090355081019899558502506847053982745233546132464067738657794472967151110778590674523328484426079254008853398740085131362514187122252279618409920803608432740317261375395751068873531219750358328511621851377824433526639376153416040232385263305476810238782832071387598441719047301780092231705475543734888527008025648314575303460854548059210934801978580002328414523745672182634254021255313815917659295219316933771106107149895024926393948941655112260403020646785441169457898037294599077450778402814229040354006748385152854989620716837401113338975137956987439644839694649744105288327186173500399181680887601385536934848248859757691512562343748096917321475017901560566306271806756990385949750883589664245001940784842545603711000746337658828305649465807349685770732033576528142651003589933725961004740652403404979171172860334694202478810706098158956416090651362715297322525495020505867656473613589041456388624270760371498317051287046815103508137449878317375781069845396270850215528422372708246538297247952373955941798776616344244681707608998501960265967591074420477853811349087292549744643685750078608522572463647067474010850503083173342937941075612024229890072229768481408586828665290301822337792259387146272920235298676921851135128665067464722707259689276315982380591498050517372776887048870674371630962472730986649206553723864643104472340340915514035961789065386644886984725631218828164575473822714549241699619160746578987364330638030749929694681858848706501958662798911044216932682188740210873760932856870976231393960894030432842384660852593731282417210901558177163063739835132626791262156770827981534948814375030512359733455934813751546342432174598757832286909111063465622038491940631072400058954968231325072356192467325657809811490895765486542517701740905984982772120616577601535784736262602042120985776263367890268072180095441888817449784988660630830637826525631193176964748798262518363812427140243653819993166303715452270015871879620463369464437391972737387416224529712423337720852326437305143678548184917717591777109592859848941309188618217524299884775141463811193874838748999964090815355461221088598560595993968006593210070174283986499815459920577165881287653821806587627763864593498244000182822881127888928453492164679021507846800229644158657750899242499853097242641244502633848215929427508984065329930644102171284258126159134135863525987224110198864837912199382560937718937680313936533984997116514798284326244554694607813612738991799370741178017317751461450058240874000643966714026727913186724816970539782126225175282644867695234150460941860008242952554447878744272388307169347989289303944012742366702834377094503905738847348421045947067870983129856099660252076989934852692282713438452627337422677140508760261656582574585235640636027318012362129746230434125504466914642743079329975429253774235064095061804666850187884067987465756556577441899916284122108568644259170526470257659371863864511890532211226064640965317488261690339379620236880803146530429631969815291564257373073254944509797977860087097803407899173464517241392541567092190496777114563150495268838144512551908068953122895746365038999662045163984383240060305390580149689060853223337527172701036682121319144593322551903762483666038710875745383803741091137992884105440584611245466360969671672947246558503199626187199096446854440682133275214209102150657307202675005259546311986667825711064028116363292533336677890214532736241112833874685675838184552664264259834554348309098927678763698848245807639139205350493178583490562035308085643218846063356783522931412807553016204580850420020675907836684479158416487796985113104560411288595081623290008340184521833025077726921286165022901646848224783954341954909875706045353369181688335467293759667944033952436835332515939218473064735721043707469518886909161000158000551032606040855212668917069635945057987747751783209190053252625296330159569531365242181911081579322897950887039534976643944503261123862605061354859848167818316060169651381555172177080891580027076421041447623000666620712419365947902128043724682005309963929255674149198633380282049732735246925513594124094899427332509367508682940656262262175960003532771903372590132784435288669623560533188331807846292007442890861157755863270488346579753817881526138258404007952081295655182305382601113772282176968315080070469771724412477322430869624148741176625543997271994256123628938559593768639204950353417337292294602462811431043350697049791178307903798706180913128959408389454214989190696544936051806636451799100075279973290567489344447138929879851459037568275939958514216616027703532050948886559680438480922444058821171678278141159277120159980998625277487528069265925721135803594047937649773666657433690294238476096706987857043595853204549559690655058620683895165800668378498411910952371506387076391753479570144541046450471052535536280074813448135994420019030240647979288112124932362934879930247933290933786034343379449081951113180183856890014425704568481387030390726603873053825326381584558330626092014988290744679821634262536314771109572708457653992459218471511272547654950266699809885928384587142151137389266655371588992160035886710692426717204979917800511763213933435859848945841885094337844581560886591321449088624801817372255171142874494797633739034684872728393638329192607932453745033943954712525616458877343161287808014557550894001752905665700065316518538026151281952757576274194059185404303963432616228499195442136812341346871757266642564024381070487827796179898580718657048927846796627421551896242177082906215946943851728307255825589137714784337292098361235915606621192565743274600120824225646536893186160991712205914317196429234003617232630344879182622045123312981719129940788947741847786988185317657403767218269245474354322616608509765007464563575347675350342543784660458778682510594290334866777246196824692301933803916486121929885281883346781491955955464346526691677551835672501252096689139372079547465831588100035805399025324227876070006575911377711496319902026758868809268511208513220165539057436142981596850436446237467813435246496774935059716230790874730531159447859615761095141822828086259886117117824958741688965825027233638907186319032316022198163203706824828133450232063694705177074563031822890258300323576562521015276671992219044416195594438310494082215346263763080666160356417566803124454249211729059919719685475091844036715840276259350401127808663981922328617659125846003699174739368786876216021967698054246654707059444690431366718850766839652088139900939196448471183835010046763678439487650588636729043546287191961934723544284078082867346667248476555476360484442709208312029390876560456698473399754389723270852232780699171792822511946600149143354769062184288535280729513844727165560936688958374555765770784869834400692056499931854065451375240006387675112051508926175036884840088968583810895722298610556762326473632803882640962230537330299222057856140770770940341383747327328854512217822706747362821148470383043442414083194002885376834286342717673978028810102687292379246467829371607979283459345099242884509574883852110920527370710907463937692743706787433849394424377554963559380320512959327864766822475882905221688121609948162180887068322497824887925990841739840943467254752300211406533017735642424019781470305400838644179616000162098087746483618277563655318438866189905224557227201424552005201118803429936509952718490124952700852667918541593674374114539043561592956933582330543053225223566790073268692035466827743061657946165603371194635363345075412720950776924779296906770767400667494590965545241493816536915449034679299943962418710708136603653869212201395880764947844429760570432718429892641519732894741682704573187233762086899139116498311636617671322405492803766419788383764898670049837957166588128206103397838029103510284205758762296644055443371959894857586314182994192129046485018663998953418527488073361106189134139101029026191051213353922724063526091047248650628956790846020316740017644893204622632387590807380627910600693115008962083592897862588693436980417389890227912048099508601235056321690768738442062285532902359632331308840061420051492033463264210167540887185426087111430548240366274055317394778697053530872152699262738223184659771917162348725920362295755597979831643171199939920114563572373810158195118002104402748827289955670337094241799323665192514570773787558137956646203113071944947090405789233571726314739127454242033578672743901737225343212025661163722587870508447278424787749476066785769032415977266313622340526830799514574949033916040439322695458978409966774948155896997377995173919073894059064233046592876292412858559797236115460173718592930703423954647685180262225420453685240447035926171041373006650272140312093785165474254982182345490633615955562493633209060989308049182414799616734987199661634065745901507311301141099181827578773176480323887804689178726733135074300664707115496026759674144449920909501417351782064410126047787902823858156791446976031803283955550468322848209601818432610592734402956496551473042636245631772791075102710491229966067840241344227574738830692994441298562412571376469751293323867716212708162089430676655495400717480142500151624546253400129474436700609859075481930243436770538544753347104950945461277340662705394864099749390400281719477245692135704044117396622934352953571038737825785021530422714281929303835430844442551519869541374420997906214795473243505905369857910205808867856684983492172606857737041618327023791306265846735183148713784113070224476429870445929992929656494373055910480539491621260531243867403387797161213926880953859967487563153429524146989289795186823543636410171628669514600625908544680489023867450678755202953549661735469454815344249579668724924389024196683393099814576738430710220499466942046378293936514929636500003627048396817351621424691284371529746540446797503459758492880620604234767168878321102544183017600276055514036779480575680146640845565274713812321307584257576759480379497221991945505538582101798444900343349117001181653836424307152269755291410939749796414291642478450580956836422518627801656079226049269780671364221245076729390770354991729998921787619888257980391312036486621876214666407725958604378538265666321892319994302083423923920395509212719516472593987449818733182621887163341858051301526370428654885487022348752082409686378194579933109469423707946196673504328244162381982772654832157663140184770590328117205556413837404987274995245868314625635887696830027085279554995904781175635296222593045272066382994514899682302433278507278313645919657185061231314324444702910420366710620588909028004315970497625788615893986921939236477989176204726937743890756409151296783176803820460554995100012696907207007940291960895275971410063386706844954190347556854122418156624718692189076760762284142679398697686213042954971027227663908280387110509958615023717136431327374203844917524005583839601265774519336897547277050337661154915894052508948732503127332478880969938261603400458995780751039106739815284179264560334433816200591351330650677211948913573559223854879853296037361826492623839177481451245717967051959449820784793108065157653572765416325495300488938756005592