1 1
2 1
3 2
4 3
5 5
6 11
7 37
8 221
9 3361
10 190777
11 83199527
12 760382931109
13 662056785094857629
14 538451433632092674800570837
15 12495147956629620251492228703104952798089
16 1397663545252630798358314360015943050984074671707253231083973
17 1651019320394891802409719085539459490959474280667656330270050248506003382359375653156901721
18 2121709124631918168601739379744982130148467051292512508195058471041722870376258408920675251350710133670139925425301292428897840950207621
19 97716920888606432428141194426638005630382672514354094845359149570877474203222772055373847453406051667877802954145768480045862042164325400784660409749915320830153845734115900563762536226726421734371691077
20 30546021496728994759245879834547659862497306011607529848946090959536671964141156287548304291133853442266342643182282449715985836060144378193221808915695027219562086652520697607236914303331036954372719381548690132916792039976123850788110453521739864346668100505276298616169413644062542667131911696014837807
21 5338744454116971397049113432950366619549781141999283691318154680850037885124346857833534224045716187570473809073639770049838393958441912330704563786076895694416443372189080394871220761939660611916882312183799191030421666483244860345458602374755213577797694911286635240077656481906255255946898001252480173436560719283400268050933397532946482870907619853905376634446845611370777547419741570361473242374519021343470201561766042757572256168008536467921375161681
22 12335353780211006293041983049702263785920623697545699189896452396301676861837418758438296844586999804183334287420514214286838162108358246339005363391758812161582742280807220073902518874573167648847398113213896348969736019525505489918066335126304007565073357910270879354778996832105035755300550690495886776394797093052253009821114234936658894799211356537224525026056967522739247559213689771417401391578642041505773019728888269168171073486413931852497420432900336271376185348827053582482661896900632750210275066463718029499310824503152979291244616415520166536394410431716329168829363482437216921026893199923680184684315660829545612471995242619561688985025119925611790906830896639848320983
23 43324256418237708501548466373854211568300087680426822794634440280229638407312563470347701044016180760808590089589733409552712390673007118302847791252113410727521536911425139388273070103631409362920610709288903258173287717565426936737299721856318683195304901522539019581289598661717654187319859638263397356281037494841969844342838509807413828902547871086086766132662927402228522482135643704691316713323291803258647042990071902292087394552792760580565160111635670661746410061015703400197870141367838297013185005825608098953768229105274196560513754428214039393314733818608993248299133757692640834545565653680467120689710575276974021005661700420914338089589207701482482518545422983245136849603893715675345951179617960887614665940545563868808549441828060423584279378151924350817541858624810393984395887939047253484305042806883871397184385319037516132443915695821226862625550855399041713073696711413460819621536544627213898523839045058052017565872693739292838604956517546759727413689526174662326569254792029276132157398394445711791733
24 285162935106555040408519334072264503129970980272258410735219356615739761616513923926832764492805805201978814302031912500238921702569523950999609583669972977510574472055380846006108545062806286983220988514901297357322578192187101184431504941468333621475545756422089171246960638584900433306391858488073813059800293792766169923455883751099202819244919516327765443785795981287879231236650126174063399675201219184473642008768658029422466267257656356200804702869932048946152824261726633663930870113310899083864821626606234044176341912428257664700544976624419029474340373929452687729974033969851592071763332615937732857651030274708223238550716520870900943891302259760208109033127447635900804442656073398713430412631009231303002466765795107021550830086102253009498246066885795060718556044621282202436674491422510048963112043828491519110750914306325798823776187885852760472884668214140246046321264344531110370192581655749890277157039660332721754900505410195430078258269008621144772334170964474028511308344310460690211196699405449094794106603500947575354824462228195494279882922828528722293633614817919206564129422642616488477373891556595465078127559964247678442960641601090843667936516973692672680775182916069366976874451450439615389044622862964504384421014558412280297483173870989769181031761016433185811480514380866127913842960943852468305607765953167533155876073938770043525340803189656371720735906853569414296393321109218908158443182204865457306057653640236748075745496854503288375713441795223502963441369674813549014149338879576896455690228136619
25 152278812988065110280562597894538048081887905251472446241685930365466299167510436517237882989154297945312733890780692337408093455347320743890201204064220756669130250544883036297716075699838771275285800627044306245050565972293962758645404030269892531147991272263758010578054762624849512508207756261276737766768779659545309467317164255103089542331358910350513377768157110079921299252969638347300577979462966265014405855486963473062647815096212605635846596475402977993407082856701612414449556905587262208335799889959453467950046031299920507881657265730341154449897177436927677281686457200651467313305102385352666181235362895342733243381771280314132454980474151222982443449655740811088866478482388001545366000674088786797600240050750089770965415498840248522910054253842223338613892308710574861339656349956045540112146645821327947472563525955309005986196971163229011895855511127045926172165886842620177995292970159382812896078754394188951244430900229024814617085761362193243786882293490797797213983103397649785932190423842738461800349651830362322729133205193841830923852447223936988331296286901263049330165866212341110165052648374424615637697539571397290451563588162307834215823002025189749023941430536919129997764703858926918986547517296494266408816990838613139939897884417265084028279749988610302177119291251842890158417648343321746145460312502339566253593688543679801920220875821996806900791484982442463503184834106985352801830693727627987069717457092926727664342987817146257465639135139063837581391115285632339445188681856310619328363148418207861099645900334233747811038749091165175874252304187857204103101071582342092198210604505810704747990578431528608531949363010843512760348273578241459995522879502020144052506983729776032178511901470350181069164200450677172154233919009958430525308648701514237640013053467051266207026731839656802808895622647856244427201849465523151139025628545263601979752823885604844103959367000546693360390582307218092391163798361259015674715227185342256944559293297137105146135633032323958596337089674583387613380566928777236259106210059500824621501135175604504109191004660806838253672642243923987319032135708817848789381808070881065101724837593426429594877381144361139774601498698570228067121493952938324708979520193642835403991680748151632552800499706310461439849800083020477942432295531
26 1879140150640046985176626594001061784947254474951169111419660132063228492030600017162483824486504715425983618564204089816701399889680251123373207630989409316798531931186771310925483092977659431635207332495282169280492363794465675361116390334243405195226685455042614636583263398966429575036328788742573010867409444760844826967553995885611474859298612198964171773525196903570949555863013693229526409045362181500926409951415140562118328802288007455219902313120267775774613147365749550455375717438764370001965722715238590014021062532444164105983920933000331654967708561412280814551549301824685347821110148281708855712475595810549380147603328356400260572758356839807054719663760115744335116280777943837572357265918402834740067120154561847235634134329330610079059752379946163475607766001988456197767070121986244852138828453671181243712973214265811113195397056147014175194064911795699433251759667207465895884464355359767980419737098307685213063654486827688096404491104659619536691276773369877294029998725515226698518654872896775038974329790438930894239651894228727250417625318790796216786646643860973905778554699197587473951028027135144830409949671301808598262083905882801660238151966603528402419850940769947750389958938899125648541570389319926918374999728854435936731444214903793866046147335818838468651891975151473914484007106459973531197175758076378726331758593984235039421347905465592276009295618708539923777062298940278127821225473155935974670525856406568883850281783276441902997601759394753504659305121432345526891468684083676252697595662605587712843085154919443132685041388295809115275715508781452572951999131810487814931330247847149201373865402683791082672298432025603511160827630432170732590853862779960472059211143865449200933779319747801466969397726729450226278823358447567430952093258362683262954313519448867054756333833625312933779085597014955800640331749966570591330559100961172688814934224883954496145978155009198579882059723403290659073886582313642706859929493438562478156363533780120190477460827078122764255043907755304439533046574532092414858731470940746211129884158867712850277822803958492478811593947166153735347789172687506439482785762309867024793122161255710670694251106104087133229873230373886066039168926853891806375754767965823148557985009044520624419588640516397600137012008381609092223060907400214034326645363318525985253965967418764316158673343497582191334759161820619122380678959209088045692394963147631099615349711897927951458483796384453030288353256469223680782921044736286544697899754492245136926503423482929268320469162297464112682395780583924919086472284479318611352227137158773374815106878346966406406470802733628413972273356047899298284750531683349156237845961446849848586132486654809024561962137298930363837627475695075308731918437522473908244194825871502700513812449229448057582932437614343500936402351898293571296428033867604541578039118238055929824876238301746371034429381713637163431971354401125603914595010025237020105118830375240497128508882740415550043042271177094831834284027954091279715467124759656540631656472707679496602269913721922800644683250985749225477955254442201016851417335093898078717494297653653325555945697758382873504019947345865025071587878257526695396188066115638618130968984080341424418628112868709148927179924737531603888354361632067912862048305877296523876285564505407317456266746760789764328914296297811292986576032667902801193893351996286676112592904790930278588961798861875382446361302759933646773236500262201
27 2575957948152183647682403079180312006359248040811364235033477547728809979957768573844384237966954171891257445621313382651762790804587184134715099051617069336380976835680449421910479199170896946569546545533702449474598910046114002871784025470528696886163433807172141750765658335659110912321861463097299341253068046049081516617806890236254293285197284556853694410611372440037635668931546773856609478808490712830513096181482189046636902451473786291641148839720583055011135952400915505096578337244581864540136961127254432082538877639014297581597769771412829061409669579243187078369595259475782334187558307374551575138296802392960223129446402931053279931953121034258986223144111966611268454436466034826766160770943328514566060840300533491298021577071554388109601465153464716661116256320437010886514910745627081807240544879329950368899742627724813091427439688378895981647725008647418621659450754801123920694330113874888701282743857243176946732600127662069444553730763329748465406148982499810066838779588733207595188963512828672464295422141301421429335355818986017479989912028001362119220188364448876157655648123534698923032865392385223494234815882870778868331628571989486755523154374367254115598878069104878406615359478813094300371801738189560514756904773853193737614345780293879964638341939174732944788036437553627333544479855391468041055612327722743393892574413827272993198463934324386508867116830260111852348702433495352827200460381309463909976419722995296912331738279357494283433239562473965532510430899892522444754242868040525745149898963243982312859286750590553879906647388168565340367073064727582982349507197929556315881064708096246100124259587452038317014649590014730933904581121673435773539955464628407154961149110568045776738555827112372129300181338175391196160358595155580691276432974929166130605780145397970267775567607665711511741349098090844339642588495020069803184752521828124927779479428375479477693786070771610914636846028310617722347362003625509099729585290763034405160883884721519839678803709819991724554029395633658075540663968725083641429131407134752586036236474174451173423089495582971208871886130998175976200284940799581149876339421834486184892363149174064774028090041578450587607582413730833354294240587685660659694002544397792294533658048163783879621593957846183078209651843703670374514179657722080866230656709740480233377060686958163789761226697116930283726882103272479161563932064358289741832500561379936550223821204379333627235365673995892585104503218847202530020579403515690443016200238199819169239546714745854226519732257602973660534273421915451245951666296260903386029625998280514669194445763522919463845533837145571537373565396120783471115314093184876767405416116565388029826931584337636035405484925129393694069644467043028753924884611448909313675888719362857877110800562374497845425920524495087243262307133853382520177664893951686155827022833445350610949808081117114784780384145987395112708935832777683968828058215064378598411418768611333267322552718287574719501110161860970386938436697730795512598807720874615194969246495148320699241768131843788416053973684640954886747491555677715760623940680418474917675504521237150100487305175066942364791429702723890705106543689227324147245430746184980280777894783185100172102536986820794600391162718953073079094549897205304382612216435375650358987003697912034159066790068570319627561858008520930885957327559086267211160333301945053581841977752189410684792285843214658714498615926402846603506713992689261143256283115870447286082888043900555072316589597534170044523165843456579055153022563473573239765511811058168734157001051004447985944179537703115638022816414819001284894991724443609319362157195374846621547292276281247222268846694582892992026623424504802077329941913148827134223632166724846244102770482147097690489772136939933251999605741547628154223007867988534951274623598174368159493664654377762407814547176236877476302897418516485154841174586837650018749705961923600232362330228658645239144121801984057136154242073415816628861714181126997671491681377169069280383950850375766408454395906623513087786772245515715432855037684386506055236253265434678988034705290063625874953459043693928139080066515673346672330995657196392677765054849707538498660951031959897767248309686325349322652399742151305052413325005454972042030802113315960661775741965246754895524485503126063893760449528501170143891877375928516244726346702205900386675674038960405127713885662300774903271899416611446787585600078889570705961789623819351115803552932646995034425373696950381302900384177444435977389841810464807902708198505894448791938390371199956840576786739447750206445683998272977497308389712974887857856266508494825271858161738586785017706661919194490854580515861632716112548738355597966567864921643125293327289345339442091551536501661715625700543477077549618377298223123244428443953218933152743071267804989719332062666723180811144948481897842282291218414305930740112861702611531244212738125689518549947278704713573682572249588442747720528476516612799778627999209707181852762823803840397867782285127448698954865624582734712868355905193521515774885267490908226083766786260780494651990657018912377618104856450047491093393133367617949689758877225272182693837969409
28 4134358575757138255346791172179507664972561089915118261666439182818671753595653357323386726363677837607093109818314397337442341021410661217001202340293655694319196318875676599508665467825673238873891330679412279634442180477238066049331657827016650345838752824565020109705440117763078160454558366063906154953405731275754846831000378784547363547818289873872640551866779934493117348486088673716967213338181539506995387488258649933465906483422826534190516335337594629540591736267997015451887314504571005640127422832376146827860228231385175100974588661871035231834520819875660509670711682081688596384620871639870917726322149293325228804179447821622768011924366215104677669765215490057037847205449222099776807310367919020078597252565107546350814494046577632911536106701711201096079641266974241647925277966259487874441002851012092581148075074186852824331704558858731653354017869715486506876370013611321557521153717913559245602790987199239094909870879531577575521148904416822402372079630866497654953119295504556602887314771671622245045867793483607076185891994842701474495609338651001113372188496904383729056343681020144424320569186272137618624055431175041754254544314926470226262909744315174252134451803815750334052459426640541069732462547119617243039860147431716046790150973558077643439566758808799089661266814476639444826988262451757695093677496005090455587902627216792905564677452781981364599259106579893418811646017336365765165832038580577858360647012534026918978434503424009901921597854923147823179404726862964816886088565220103079472320729668025054522521611693574723405666143521083722346046893975651564520666864457591116920668388983283440656503768602925766049047213264245619653879096906655371421128590215222934132684172660594218805854265989837103172378808304906831317295434050661931872916598203296798238904615198549000347903612220034246585842870391366791554806946305076967470338984196534510543287822557623667746418317166337050130642350717116295430427970095516110693689969768519764466047814043018556335576545552922791708423394501552705278380084337901626829582126040638162042648124427588377240187710082347251001021603161943954063874487781219341842308694022507466527145357438344731826557709288067017460818549661997202451307231549959787311209016515094789534800949653334053407163775892702450515992217568288966051104165522016733401156430983382724683747951104608907929348005591414025789834908295514597507696713422637276358236983283933206732118365830887447154617630046188958037358883629526462947623876205342396321451084078297762072452874220355441170764941527310648530294747787851756631909750938797271113336752731607081441305336353590448323520968997256626790922983191570136186138177463193411027166568592767044415546915288891241983070009982011560422373140129533088548659012562537767236780677723386996310989900933471267299248713559671122139180350407087084061806641096040520984839956054542188217155687902433335796276877766269047822551669286089004010803661794532148611541905972204246663365244069942552565569298934480985458143315231451952797772402990503432594459815146744065843788844103200835081637476865659170778352222712339076676111331802696749157289443557180772646272138759896010052960537010136578825642489519196466213875419464430921885898392416133701996328349988702253526695626991272881433311480008599992953682745153397752202181934680314387900595512661903437232386327049747942330104102234953344467136897404895759092390539489157085861434321474188474909397292679671562079498794042885884613296827166706666435021448809362054452356297310859101485099296878361906858682784672093616936415886978657380909500498331964362940934270030057656736627091265180480909625926629674164725237171134665637719300731674953442581195476859863675818773783578017705842290976620825071167677387776503536178499914393977389438945272448901530830284079200272768361783858026071817399097135394009448799057887964515799689599186714444408871282271183941712410272286838098738180829095969441329800396167097104361455433555107379972634441849558831384250694941982720916199591720170660501525952540387294042431954484379242482483696250057853706947019083708168216808190828211087715505778520070889963236475485221257073970490312455766477272132486708330000295511160883996785088003818062737183266210357754109082257594109574112543232721561993785562066973684974716740893876755431726235387401425322564103586203907188271050820947859874041273467957830556195005768800231347297340048203668395076094465346459079603118574781993960106717759028174386445202700049682806436834933746802627613228900626008356322605861144010809943928304093812718110403757252013675641550489919235275621031439381166282170070556893588989605417288391300297748270317550329419673316057987650107335990106470274965754420189710868523629935883290079985354984905108724911150195049736752842201524335938160917256152501961448860323953627422643545781008896382044612467282754660762204255953613572842126182867449438955281934718345504201154473502881992907460002028801673130994706169312122344343073763631456341447485718931888761797201764868033459646582707758135902609929921702230761086693496027371960941678172578179699402406507149406321368842410856054614444594589431777559256433332843828381368946017817662432653245140627932846749588618047085993050373628393855956488909438536809688498671457472423734226899481326908223182065366935420387621191211123580017048893485016373901996921970931615728160738810822548642745627116592833449323989796918489049937882911603554853333310100892530266899005819949019917902287951981919450503217354510911937026193243049262479966742033547500647144562406863634398157136836409247855253879941997741068900681153139341330611583946079553489050010189054545212355610351957312258542343660463918645479806651313660580488848611512425463855606067424417950960172053786386013731476133407467776223093992788750005305516572608337692079646941747249628636989378618910856517116176296190029790159009310620782978976768934778333698257453360683516326856581023369297007511010715865605617965641453436603413223645754092047158480117123203585465504297387017964163359058569668241853970948901733155385432882643726647509797807331413222473661967997182556414171863469779113571987764064452777682961897546270577489114223930823774182653572087586151871901865884239800519532394664744113128908792729071657580763268659426070544521913229503340940629931240997690601253204348830780826957082746188206038783010369551351795961960062500023883353388410449616190190230820721107943032627371938041417165340159602076587685856131746555771789935010588790439855810249160752407271795277463023871713117325344846364652738774447820850867188024489223244224005875597218647251984596514187438361012256951473945083379544684898562097842856906067583432316388852213730825072353770262055096388648374049580716195255531412338556673943093188932337319287263041094968941974369596578346506761640610484299942298238739215189919172073801615929277103000163667663581399955437092826706469902088357794558100158148050060743671428729645030350358399184361699537625221456245094376404511299726296974286856306911270922352397625274744519796836602241228079457970643424641953471720576524973714633904288016667483493797948402954328797505691785758697622535778263291679152613431236045866387215279070593650684075106156271387024162808803976217515651658681472040638144966579423966117865053450505063784084611993910651316699312020693436544828692779378478053675061122947488136279123745157529400489266320671096606085179316299792849772197027580173026930622206081244288923290142263314636102447513241896936241192447567269616756542876693943324073349413380922759796587037231542169335778635153992427676407485686477948745159158675792694179992012159149783675982484541360100571584804841499707580990807727988450947293910091299778761074890532891665740940314173945437508261203895011158102809361328050135344786277
29 265835030688936048951833125780853087463901196578081781244402536433892670544713738550815323025696910931918597494256877873661630613759821430597402090517526244110661194383611096646567273693042903226675357868306741067781510067453960764883366472114923296703684552978081905841580628139423021925405892206782189367747893981177854113256688453562385817936934090257580579513177220191605940359437712397917638352286445095375923329255084359841016947885550411389088069053364382024242296711618937220328219432575699619733122618045181382099167589917714734164569113033045172123883923076518375253736152111833952531189640902466830863374613621514511152418697148143333419820586709650389483703350096867223771713323766613153279645093721527397743632029858476917752990368251804871878141748535959306388995317042188117179979297392729128835006590533578893567565576781679255953855500346116372154228454776196044027870785579586831436043605912051109800476257725591397756830198019812200028351542103921358128342873608238751693769040940435047707692464532522964431143435345658024596155035620605703242779956880640848378791569964816175979877436490567214046302344893800829846393095338986289922470284998395644319919989137415888346550251244521976269479511283861473334853279309404698271236054993180414998196770743230549312727858386088768225842975971972039740321193661694447523924778337428939255895063029487908245995648988268075402783713533676741169129738218042475205102365875731454997073137512128490092081673731846621296367903633228580150049755640004298267238821208525259550161831961143520326440149787564691174173349483270262424766768138333867708835361604697054240487375385775907372473604160546573886280095114412213208787532108669972849337947921611696341766757451260092314300555363506331035981170920622644570074856656093132238556379693711652100724002328785166170059820118899541553490052510163813561824896691417671917988379713931135011090878696190093491192068013293839318441267570021413454534128674779708821140902494283096727238676970080435673332340399442424548658194925900968266666560791294721883886134813270882375470215789750442086826293263707205733862015487181950414033755345736351303594812091472868522355599302221709871939949002545923259577372691249105041557371164615283500169531851091280109705679363968068660593603678279688004767273706338764952525875230590101410711404554814964913111743828160810188042467156748373633563232188700059738916149594572578061901028087517414736161748719424617356948885357631665423423723276558474714056613537290022282819584776679247875067079526831897845140067132110347293837456899058851133253918231698883812228084796955010357024788427163508268316409759175996489567145053744670146998206670942775642372854365610959165114741082574668275250853038009144031968512269368744335036967212480392792542465473215317144820128406028939691887609326139489139556115731881046208066421778337868697999445527125036411807396932743566046886059352640086232592981045125732307834056147459034302541691625069370751757514912392644197426641565195807422632079669253357258415433203538225903160971293279989603653979781366660527723315566856002657496776559809581852788139292803223270104705525632965072224124503760130453713969431868813052694550643097924936606706694059071178585628681540294359867095678895994113046468727696931616629296623189568481896983849123194186759628387486108897053937001876496948776790980518698346785879224871127745584611389911976414781821671390264171981189689811947874500209928848800158450869536255799439840245055181840764314059503098326734107617363772597797949453247347735019217751068422780302066787701873134006938110225423632528865314532702940235304289913311969671129322492595917269093596473372861226503332578320176179556263304872098531815058605635345750164271107161354115294382188363724751180009840857318846248851144803590474950890428030988755623358170173271311338054954909183359178489173443331862016368052573983785590728777670060886218693705243985320956236620298944227163264980722073577725834266212673399701120575712792165303745632185672268264847631538497093498801281077268949988740087626316551760180931425459137177049575890442597612480144225668974437634746370767061838855265083101818672217330244392083692129965929741911889590016287885994297695113746543660578325581421769141195209627336377176063605880383092152405203087544199786536387485496444592813055813073502698724224842309452782717434600264981057238279754374540036279016639051995406095988858602646108594150808211885644336331353246042004855347565921424231875174678049367610971365698566293785891086985796874669908382271156006451781508658442654245671488373939396559106718542521443688111975771155062613998976535878574190099180936869883179551477892681521811369214394841294074743102445782750747507267459712736621634274431624693775277148883657791186737393521141708832134193677798794029080053502432736442962160555149827149645419763859019682093756916964167263584212593133919611076922271967260960142614028594851405392124074603109982829839822985694820547977664503129936619506959977715815776297483254898967986814504040353201630793710598202990464485718810491051587391223370576850677531832714716190954055157318929939792684751915799092646467814914882565818768553477702935861607671401700314983066829127273722664905444865558387551235511291899674502127606132274887900376985886885473019207674023402756031156794162138757756562043604350024127954785961960845623298128905353238491511499670241076390805903462855444287921230841635478629718584586768983468935725135207096066472023967473891795576335720439995602083421526154204948029660553918607327494948274173566523105440246480896836986050852574345317118923771919288968832125536971795829443819159700171423034251861787397534036319499098198549738608435526483764037534125642581051936347761280142747264873719212069742169043748713430271551084604033551197227463660248370895297356324015580499727143036784333849916276494317114012841412300005732277646258573661566267508476863091743002968060543330482585702272619676051459759158596520391872045563845358043833561482249863801744728216765820637497218236701932057711269104172030318786275322245131775579124210342747676863094696085603088807493166231506723985986020734465137219390908904416277221769578661195384431134676664930024180860221326011668317465648248930809056820799069676425469005534976151377023072566727391547601580654101498065259110659913820164637341211607596586302589924330131286300235596304085118412383868638913803872069309520034629353739051173854863178231344368824583023031004505460069056201542023838943431110206711235296280697471219778372024160194596126521169744302374149186410572524856900493644705399947118194537713121998619883163735472553401906784080667625445970783895532496094068440500243438803696601450699565647097620820356627932973906201200255761710579365301683592879687801982323027263223864565095293131337090236343535431603703116418468756270441065385470883774705983328070624805433352723966111915659811897649266165884811624361759249443289110141365638498309478789015749219903859981033033695240431072604578697367661140842491997586567094310353782844952701008224336057436460764223998232721834665681565000479785799582653907645860708444148711235445696662207314636929560840459910015159523330173126714607610343966344901805363780067301139226912317067927553727476172099763519986955253488316214122097351926856692301918599290794082959275643087566345848022555852774076487597182014359019791174319456664413786860408358673440713385682293311586065536472993254213177250680098720985440756784488537739273432897294588295143466388706658853107210690319391509098315332498421854809100626005972008628695846408621945704061973394842441536422010850958200765576690925668413819516999932952476098929050531900328272879965434716552027591161789398134253667063431574176562720396934976332708246219319038843178818620832511206932651278969762304666006636518705048402010138209182856825760142480109410545772351966384213155643941770699031267091749556292104060701139199940059443738084317196545949941718181896003663339703068363872091046632150296400099091076748169923542762570653024502265077317405568138258741510014894867654566832650100292935752639546626602032700886939006848248503859404485869670543000144493067169055301618364718988682542529911567848523577432050301788357198038761082227493951174333176533356745509589034712753898382121212540840684157431574175433368457209127630671286910973251696766288971568530143576605969548915357497292379667501038658904693192033322523985960479420984827764699801715821361569891427891636101951870440703773061185686762826277033282797814955280128774207212505323858966848953275309350949819666566827398171491918547552830070931385234280424943662375284922037209353580276636993866600909150651808445798820094276399040618117753114751082321329880959399370933410138512766176604351209129938807011952094992909766174835948244396850168912453204738033067268201553752363547992695476931760696510465659403003302575721906049892197547087241324703513644008571035780647818909187452519071292561354637675172695150183935947330736321377508464658405768059870267714406615911397839541339316935415421795486023260305623146106111293578877169215665835605793098559048573029776492822965752085632629361881510058554337926157138050059010547303853071546877487115851043975111309159341200160446251189725581766245973415305879155093990159861808477891068341972493288880319772480325699638859286915586228429649458290991645568689337161684339980192870934162664519842671709694384958611299204440773905499654655997582670496575183547911306566243002374845198014747563563642367707638149796737731581184941983820629712696236953872693632051733502428256777279484765727637644506638120744217081886439349821205730494873397302487137528265531279103932476872397419092609162105973176690582708051756914125250483203949475033858741189130369776437326031014246316673557090183895699412424749118104171537204310540044846005112322613516401306508549769572742794131495818310698093838501068286486023245040150005878837421127324215997640206157905679747236439218228903373542122098370114279139855032734176512093576852110061173010192980668700938242812268132254751340996939740450575737638019897954696941492854848248732224097219820252158557706472054973046278203914818416237241021824974549014461874249269468174462577332205688427737857451845606093705460992936527578181034941979483388186871150995881634958987532252495594106165351433120156412987885197563932038886174331133649576928627619811136322276194116440534055572711607841401420956786522123254772922463068315243215816718947278589854924002165260387547746018695068745154395188800979561116248450917457425315487749468015878611954865167155174594764129811603905622019300571907431940334462115658198322573962512909513365213317711262087101751823806297272915070362456730141045840982196155993715235121910038863512821968040943581039379027787946219583088250369470237424799347394167177528262421882884310093244326272073466432378693682397134217277436678451773581519842951002278926319731053208576514563941761609807266046783371561969636288129518160926379496630752533256906554043360221636312913608576548210507652872635471811546359215688892485928804582305037438115189354084395626918063970128333917863410034154718086443819752774427953000381484103375103370285512960935055689983263577826750603131627702106083910864228651144089473431301555206046656151411268587535951238070668329050785069984538488372323876532070748925807521013194230394837829650573742531063438934407146736053288437187862440649538995317410603351637919048201275124985748139257653107577179462980364365940764141467717347624918757272181674265040023350057984463970062207013307430674770833287691111963392893372555826271130716874970468530327829239884366943027707313678895215729551508259193849166089896584558048533256527
30 137062421113469846630973582941463987130851455572814231172775666309736237136964704154963066588330888737160530468917628260609027656413310999064861104058128428262857127137683326364450401469087007737795304306640055363903871943392794622087058751328054062773622895683619652181444414632422494799325585915349541612148843666651311650259937544832122746685654423593437866014411939937943788028483569403011426016991619751643007077554736900630050267242169851988611603117420554599179935622438119952925465342585951401182467751654263954139940826309120783355830249647032907125375400567928206654901493431683041521385257596000696057000362887632457735550157632950829549389554285792868952068762183301426200740996145479346070520222361278361431979437084780946233787039013589627724390654062529607745220979047117955766341007270347491215849054693590326570030481673254346671570507274042841797429669688630962557029831817498369577293115782484161661372010115312742621481967674523589644164430973700096314129058032410362877514476385784888879852758875935598171642985565806264847533818975630799693080771167472724102779775604522577738691903646656364649325212172451279741287938216192938777655277091302100083502473371460011786720060491581348370428464110990553517603849706841288701973572958839536852929763310985931132010918007150465587340314374369934701813824082480837703322661048288023146142423748219765341161630202285464978746394442440773129732318409174695984474637328095600698013661268108363859642095321426983109400809241606088590273549870133125967103332216261203372379705957232666257321459800884456782208794372497762195798547414566747240706012564462924339253589970135657225365232773469670092194938532706483881735669235838281131563869246136204137859032506913680096521299208018337477774457080670174965790743303001522533178445270677706299259432906578039253548287177795659660251737975953847440451409378526504146170909725229257763235660099560156234188025091406658784531848292161441550248882747780645050065231436580119554785904395879694066616406744604752040787401970017010421691903083203471645715611758173565260592923409584120956895713649627930886072794821863780614597246716957481295461054500703373581025509111834589878753364061103628507249244355708528974690855838915881142335307191282555792810260830060748677044638368408025177055892650648323616101481380036316719938835027886562807915558229589629318194878662094647915433533286577199390531506389175970436323367727193824270735001310797626736153196939275535640046793836482711101727064439159093245625436209445632510390307797505103791573031349488174341658656552178459489157023832790096810302635692471024824642743626689061260120770515964337673932449133101273311669262247147894618672203451012423467354467964148755835867480142493560650014567347359910918083571173759803843800613089230709167026186475330377335001310230196989637342538890425116426276044854329012421185095133591620278950065467921714306286669863708475468228266579349246819039261383821887783472378793654522504667788728905881461498130490725373021809688019891792068562955423750148555000175838761321699008404735876054617204927095780912696791857511499848316856724693508188010632268701184678076706694200217861109550555269030393284291268357669305068592942522340822373677750902584139377705022788866705349312255815046856879347482424898494340897438230983288158198176826941530194156317003419737263740019511875185562040686089791325830932734726261227301523688932995726214835621059013275579639009039182017836484747172417779192400150303942665241308371303102827896035494151946755437895827430550938397500863199167045622905081438955304172716780369745195295434584257872413537134601834289431355556097119364498185565398024320103579352033307161574344740984641465565278237480597284850414109905249757260456726619139457827206158657523166575662436334174401203736718966355106162242181527711281664754406657396924669966059024496487830668886627297578250508807704827147061418561029558422374255222118768904852271546908616747323070663017751625520520328076575383609768605862453677027529531332953016318819386854895803025713643819998915073125134598531910483868743919936957494930282472450469950948974118852660647386255860110525602479387027968316485494871846391507306516639287375549897780829163613981198004832973572252144561222674145453128897903926260655186145687193506372886954288870844011123074135104071839074480230564127319151381558337943041517548680029920211029877075034319254789485876417750244446693577410933824795565457750819402678162694665774858947136285097712352057705999779358767357302316994908677992194032505214047482115855993653517558729333707610632741447671222530763665155928864331673218371567505573899960091700978429476685071537998329154786707747620586136292733939465562081499653346802874193213177889963816634000308364971807058066849150140571251087834487507576467869719430970380313570608637367877095529513248700812766554299191851404087223312532159846455227899231822016971023909643692823624844453793609497278495929491438398239065172992894977050061847118046199384913766877298596516472607524376236800645984868923654010152397890730276836248062520250010894972381279940154618542234155436801265872346656246629808321226881764253768638717239135930760423752665906655645552527800222899422896479147750789551009152947548356038058565277141554152386377987337050160174032453517301868275569239653969752785590332949396237622985215013979386685497826219206540287924766194933527731715782232307758586356702875266247464923590784543107838026580686932034327053063649206059378601568735676291254044050793279010798508899132645914576550960384862502105873548025985517978132535629169908078065925048867560309560547137753293984640155396640481161854722478742984829515118733822748529602872437567559001482076028062106917925198411943540465801136408495546737337592505970095645155627534935031405444544347306811645133871145573131015359611102538226036949918907553142256545227916483296293109985736607937438075928825821217460980637164403796519433014998865684260930993122314086896112830304287173322306567916573497939220251421939837339822218342791386908466831060344631085771668723762861480473853352719181290746292946619653775835692435671015843390548237094137683347284936411823694781897740993109758381580720679719565429956507528307474209741528682298750759395127652409934065457310858788884783421194235798174668013446537284559642490744556676263347270388655553674019273793789422932842864803622870697384907233719511054712022307833670783126877984205294741938761770907820851180511909923614296461745634161645981022692135642375031508910004771362493860433422662019806626100181936490826383534198769550332235435623501385442207401491053133282228412236771242084036007862003897907497715867977580572016984109476760273589936385863195436357500303147598069533638106464807095677117814640247215950023874400859839003091762446624920182279228072999529691615967714779157086065678528580791065985375683639759522743983158165078358615882617292449923590344436482105067490549167130349459175715008524790838856301092746204566045597311547416831381000988653926355087085872926106346554568896346219736559418092072582351891417486409465116039942430985028364289461802112679862286618658996269191659673724467611271947879357551930071538710914066480518675827909905472226682591790372496782958544125546450086570377650933854392727522380705471336194550821222071619670702679025899921480881833430823356884118715035568155179593389694615981777943146020605936415950095959712645071296360516749389793656875614670660097794825082024555162568291912280475267882021812508381884817342434746289601389443890075282944247972901187503232145375017095848925091809243710165566364380649483339980278950995431839875817555309048487246630362288465636072340440969090971772452754130267632745144313635587013972554355561343394224862287146726298341283544697614191331497624410585885757918382238656435983069074115916817066584992268212630251712894805377977409941487822261418505515126252555047351286997219756171699970746442182203141922471100675837104536138308465776587365481490357121891972190803932210801796323543736083889917624518955393176062553409402392918375467658920119475656519015829678327406764642421706852451419131350801281276290047087218765055966567319635719926961075150356522025375809538536404136239740530311797286351099632211402842216313873376476524782530939033753231915345336993500894400864612617389316735850612288898670956866674424315347987990872837782873666168095114755831966840595760366889094638435904053873629479219468058232896062804971934420273291663874701871156344912614256210284483041108728547958385189766694080654679673698948452633821421244052899384956000527131217715071546005582866009694736305609266889474641841115784832859998743621740474977501806777048904485017334871175382345319474366964276932097744912666440030668273244135868838285936109187654261484617253040656776353312027767699343732235094833051092879928983420079682628872184437884072694809027372553294206196564616571904875016349465550743261819223881984289303834956731856089756045057371926575008818134536821668202929967643088987026829125933645285373355374147358148862304068968692986766666395987709414567563138575886957082849287626611728119996773317070713158455604638577502318092487668399443496037027672380903434669879960947455149575655558195139147700805169217883703994460232639666669002284090216636914317360499647671814103186383096462960735127477837505709577691248936415344995218956893027535551324181013496165924072710330732492200246245338165395384088673273053554554624220984379391216333256482303672719274820310327662996139724862781697261633012220187529695068466180330690657075844625834113363708505895891923661401407442243356952698327215729317277865296867289275133007664595859823887064031925955069671408526283040763910797406915367221850892968856306153952221519810096190678974657995681070233293432264390808541881221988241754932403584837667826464526463854720278669214515192313451893680898560079182429722916224254134050876026030785930608858182735526975983490193249189955319508464032412537628943688375639207486997070319576318154959388883688305395105335322099320883758396990550072631476221867259865811957580785363428414918193201083070069836238616624833864326205872319665201782710129695916489767845881512500086998942603744594554729358062486692837724459702283240339965625576946112542512725074892959683133142854218007185694135593226688874255636996212707591909711878545324535939386633780733563372622942285909719813655441580315736615636217541235336301573735818284066064260831058830538340733909436728608701345919530343950197720836792056527402971157082657885120769145053547982315944316345005512706630850247689266601118185156454539378880527784449985564597427043031836715795099871109214160695164298172455955618657775753238292870586193520590965180973173328873706498214790741612994310824173979670891333452906036563366435642772627356778302199821800969978032256229915608190863573977890820556772204785659628938044480750889737754652481431761950186783235314942037346549612768148865628885941629609787863013616372251659893336979554669391738956620946732123523970190350953372867060805051219889115870766787957781172001624336361867043919161053977002297055598443222242152671817054275356009841764929616584441516436575346118921641513124403467630152497106905044467811293211554079169901192348136382749857638446917696711602433104784209139312973965630292587768932441111112713945295593018850655347569176246769192725383377733005348645468171237043382755958426640875700106827240462687117887837340398646031144148190497334228680576042816528667175876507708361089480522503829068523132059994067228146555252340456477675429248341225171450451537160373388743575889727483248762700798385958120600589282813721666502585754957888573285727784226393579322184068108127610496276824644711796837778723048289850764239669737125387313374370906768937728766017697095172004457964575713258934083988641840689659285943029937295661673141607800798386845391789173450856732348610453420512302415255299662502321626400244282973160847536785607144477252236848938103497064735069572991021964584769403764616559253835616027586912278217031088648009866417115645865728908739352481997132284080634856565935848426737780513730726761469735729894433202356263374643807235789021748634758992177744814923034430656193693038843854462335921489495952032512976913900407556103111133698697216758055848185377172272460138671536840231411377887559564930926047656230638950939476561043514661552053047869331588330624521910696710763592615483885116715403987232845582303043021860436518040991530501326665618720729194034015971102923385674843126274108583736522802199389187757415547645442567107658411319462867400518103787578935907966778599727603811327987246176624046255674013781081686460312885205733682919249586923000127147763529994955458887028889054151041640945270566275247678951863699918793628270136482352713926762553054032573604506416697687698270399852848058687626634043936318172723386332204847568778850863793268817009902770988260670800863683273077154568125747054372179241722302020662986126042448293310086019636525778891278914241536975980610250349464004179749625145142096190117794777671582878424331501209388083883887672628745879697143046817035650455861881577910561635276908423389616257246901238984407981539884368570958451239694359732624544023035680565967562930323244957579622901623134312082719966617441289628385614102914781200005622248105242331256782361769439486980114910909307839909941759918867628917092584001128614448729372674388816838640587476191376339202507626285224689539566245348366226999454256836753764776908338279968015903739916203912974306401740062300915988270343778544163077468397733877739729661138987261417672733153224368286263809109794523581156163839345620937571595667709691234927902727489990470247901403139063690199635820668820880746396891120183738714573016444114768236573179345116899254661139759089104803256585200435145399880981982207629749964756768423066848643832512606755998853119814609956993983583279757502809102317048946228908420742612383639879809135199219098657500242892577147571449094530088078221274834669264307524221109963549973888699261284620875151956206598159909547886591427180694334153926674676457731934376470440695215463854135801492574144601669457733395405208910869622072249136799928444708822364851036976608270178305075403332960671595552825948025515762566091320737020768762599727478089302490481011477764883345773193856543477250649074092091494277814675239383244405176104378490461899789714572513786825853821199598662067995430188008079109460322783868076046811836486411309250792946274719139604967329250658317600480970023618955252558372829730822789262719193107607110345296919090246663122486806735884434154746317270862716552482907391106267738196288394357763644605419433437183688640463487441272554894251598631420048524616845151429005949510501975464334041036723555103837726325192036879097521234804693130543192886646950696200447318875244140526117311149768028773625155726510688267174575799816262653774786607858989595319447829509564348907991798747135983750936931243297517097129513410100652138156711741696334773549653376119970104028364979405867499957746737871634004578663948054888140321756335177522890836859615945651161056015852972958689477515713345062738733485962737441349468457716633116676275451561373372157240002407375594923642103293862565014654750913410046252559596065515600780403931312208633928373923431643933097886825370791593270670425851870817493945476087698628149040925077510581285178764372625713450756693682696271884067706418513109199595875727082221944176652281242394791880564042021941161115321857701983947118058135787373815458023314960338102305088961809671018554906641075495456600694417588761892792749484988626724486113244406519915012370835864186130725853977055406162680544637977725971635877349552544907308522449152591676261075140136952641070586346799574509431479215587575577891246357333298409480957890465416650484034218779292787386199109200398828674242419475312475436498651201795798055306269574535342025451317702459195274132048869640573094510114611102533761731201253540809286016131185802218060450905620167888048136843797353767538658732391001175016913498931681418203574085041897706169392605371852957354124659460237342346382773121846918897274383890686351383794823787218836098238934365195885610434842300463870598835580280793034712529971490039152838438490417475274666837080870575511036316180468792236355525736424947085222710471353325210521423014879348946227181521911441739577392628582028702772989818211674477115722450083382725928278871631496956331792150958252811207350008672613986866863283444323016271781287046734357641382624278678389878790227975258625877088510767225456108437719689007417200442150136644777729277544037561937853087800115798708634126011083359874415725820220907125489562661884575575909252133924789010295426739993312781496189497231919961338389632675940383077425987790748846878174813543372967677690025733364892375735089849520397443342415409650162436379221862318519516220836402893079297096425110285624697172384411641163407393828933116581728693469420785165767931269101071537798868568983790056202652463657170011928713087003001869847061117400113249939964640925232881673229952341346811819222761385110709023034119044654323314013950189823665378567102943148867754124365835956376758613222940259746336607148043106055078219968484401004109781216083287944692817540456751957622067116500808636257967684138421823331736832844738289828885667529802995689771482049406811501020591757590197840399279988473228995036427075743010997785652399733127847569000842037698024813086886104515649045421564644456246525119376244177058604382934512506685523345748221191100791130349242395242991