0 01 12 23 64 145 386 967 2568 6729 1805年10 484611 1316212 3587413 9846914 27138415 75165616 208964017 583145118 1632595019 4584777020 12910673821 36449859622 103148079223 292533735224 831320023225 2366897716326 6750773178627 192859753310年28 55182128637429 158118810259030 453690367987231 1303444771468832 3749312044736033 10797118147277934 31126844114387835 89827438270331436 259481951584394637 750254664414284238 2171172542484563239 6288485909396016040 18228344578807238441 52878866321603655942 153509839460198039443 445959909250603011044 1296427213435043424645 3771213902769652481746 10976998687915754368847 31970163364682423263248 93165450810900691154449 271646602744039455172550 792472334414011075702651 2313055015092530205907852 6754634701759884405438253 19734415827259416943366854 57682759839750738626634455 168678738523834448765906456 493470011681305920523823257 1444245967198390170213753358 4228591233487259173683071059 12385650935368474774613949060 36291528831187440632225775461 106377539458863565555962098162 311923467266427619142859964863 914945004275300193963039427264 2684641907832995826986390006465 78798503616457429616618603160366 23135867114804819766922922035867 67949449818056702494459765057868 199624926207715375136452207825069 586636003480999092413824093041070 1724425288243169889686291922099271 5070356762186534441751983515651272 14912415270475512411376317444889673 43870217480921184404290127042384774 129092502984208193871813690360164275 379960901877489473966864216820636676 1118615353009637487402696529894458277 3294003389928591633402249861187941578 9702110693656847732847529960908996079 28582810737737730087411813580947868080 84224387210571483671228681257587804081 248234865028205400702743637192577792182 731774957773880262725451536360346226683 2157645442111611739493903257161074567884 6363094710039068163030719340406673275885 187689739116284073466077597288046283318886 55372564814738943906910627602911790000887 163391292453789952031347787417259466258488 482215966275745300376503691833855287829689 1423413174857613083297130358788821240374590 4202381311146441218250331926738806224979091 12408904015666424492159971337611980138821892 36647415447346200354755840461750908604501093 108248963479926864453388181622428771845926094 319796103145644557426252445283996433088969695 944909499191206950711154965562213047006518496 2792373657779000607183467135207735586078979297 8253189234971544916062575963016158978325453398 24396849619996998605845418519644342130900869899 721287042895552178076446402977023035241135150100 2132768622629480469680052155075545429193006358101 6307240853079903086906230340033482342995419454102 18654946695944559670671811034657462763438098976103 55183142495021024825564031642910891893823802304104 163258420204445742505482518745848680961650353632105 483059304437285102072028623598653515528624229777106 1429486303984237959490443110528336500385854732726107 4230709858247570997495252495241316322308752220994108 12522735891016461231694251091716548084533166177690109 37071230259947657816220790678816951228108696470295110 109755341173239023033642236775324106026602585092952111 324985758036868877897497452679777664276452183060968112 962392277791661238723063085327521371227572108958824113 2850284578255952118094771309637359690162857918787811114 8442513983564927485590668375442302155815394993605662115 25009328225765148984048033082384599812739724032653434116 74093166589241548765783787584387867409328326286714834117 219532800260611011754270738009528614546935475508428884118 6505266121101232736080204355064527889626312675614492920119 1927855078596409269043688485716258930092303417874536680120 5713821377656371486649548000814922416485984272522029896121 16936404032321952041310663009898050386846513176294857891122 50206199693293504849925097892557831814285936919212414698123 148845062712568414537160245321188596624330781083511486124 441318178449157431396916413917676211039191270545591578566125 1308605898032320347705983479195730739738410399982070967838126 3880654608205552265695887932862375179075020650622869044736127 11509052499054519808214060933636545663918360801348388298240128 34135952871566098386940784475378861723536252192059612085760129 101256240144528216460928496987877835026183552868507149150515130 300378132830524834002133994579245758109270563401679742719270131 891150455196454874216668014708829676667517996205687963453298132 2644048535784279801444546072684100170870954908515996889512458133 7845542163350738490079495077679316744475795894042444039513714134 23281509522128468120482037788311914312213450207930174063385504135 69092904231012227040279013476313666864872440071710906137238144136 205063992812619669527572259292836142951600699669899937838595424137 608665296445087279630973871205545704339089556989071918815937687138 1806759613790158261584122827744836530060037900699066015162318378139 5363576153995523539546996359836075255173725604990062834119292510140 15923565654838122423093033214562903284705896037898413320818778630141 47277831612481972677378573614246735861925243721949882052953766039142 140380149516173132472616025326405712368020321385889247302011709640143 416854366012927426149951347394386891708507428957167399735015922680144 1237921478022173318528616034616751535209894529613216265392860324728145 3676474231534994263124302096822629473904891797434320679267579171857146 10919411750431537785715471800618606916984872519365489861523719541882147 32433652432571729534374295072460732059441646982905414291622937889486148 96343183378602948801462569888643431418048049675658450853894361032918149 286203058522957301560110168666085143804568583595078663395439423732300150 850267006371295921616411349390160811660056267555587096387782634669192151 2526177150738304929816696258551583589881715510092739539661285743340056152 7505840732449455748893126981472637158748075250479690398457155880946744153 22302913915799826132794277185476630846493637248902110346074361014454881154 66275078915084503736215064724196799970951004939072815016714664154860958155 196954064869866728995934511965411083419243622592120834506508708406329178156 58533161769432695544477595907421670546313395148131463863087826793727474157 1739687279260447883154248580660447843690204981122539567985236347640114146158 5170851883219082291060184856053787149341264350010087509363117648881015040159 15370138745815080792961505802482073057188937349814890102020781614722081280160 45689663061501231933289187192161277290171087278970751961902915086344470528161 1358258097682321352536699299363383551205271889836337822718453854903634908017162 403803927371060004181435511170009632127211457784875942792396680969296474546163 1200555870298889015995622796431090914497525965466641535313033398411614650134164 3569583394321881342481484967474789932903941917847944735720546155241370059358165 10613918118478919393726083959649065029779318198179081697231602011005525901646166 31561432378117531155592521117206779682880694295020031708767049974664548719296167 93855598127101440327631166098943220364626948451071684708712692790048039778976168 279116750987621381904729572108726491700542930835986596715803299249820476123200169 830106100397690756604839877593829424602671697148291813562092670270072397430845170 2468897395546187175897739666129577910156350644893957113679375221441292844442334171 7343345474566462443360284819632357102687422712755343025653294325449557134867898172 21842689775677733342871322757776334240065597988612359788253205529117266485729074173 64973950417818000469915999696627977975164747911697460195963222104864506645355835174 193282791405870838813634431592672145161903881472051671844885444743166985957431064175 574999721726107796240501782536566965667166949649230392041705427438871207886303784176 1710654800135323500282163792443496000187731200400895541755698771869867688517086888177 5089524413256781965664392041589588079060427188562274008894654498103571568237854695178 15142998458020406778414940278092743802396795471280561039998352722690841566228014694179 450574066485809621535098743477887497634620062697912175658859066617176645369314021970180 134072568185948958783041531915868025511926532386154790937367136130223684454579014602181 398963236495303912132005847617311749107993905019002608520997555712410385252791181644182 1187257260849130157933994698032493671125565813480960035102683939866210428017456119096183 3533259965530585347915408863578637501611131476086650817849406456456948985857427487272184 10515379544753263676063645522513819340264303588515591873823727826992400907011708951816185 31296279945591713221314207237185371299304274590291737498765552213764706821172135928407186 93149106541070824594997055410295731614118032764335003656795381301826821425730085744994187 277257108057972466165147635807923034243560571604365508695321247477387192541519750501286188 825286072366816581959330574553225251358571950497001938818627075664416624238929117448078189 2456653974551614062231194865188900524300403101009640182397346002399930300834723929649505190 7313090149184740769731712360954239641062265770449486057192071529843664055277164110179104191 21770838165982183121734335132510658460162594534387982054002241796361396762470194386799072192 64813650062711110263472423074110185572534393854626512432703825582067683247685629555319264193 192963311945100637765317608895220838131903531224001319934178198157220420186459646979460285194 574512883080060450646103467273166660522594842672486574742031632038169675929828668671386522195 1710572135176295207281004378637894674061035805504974339271359959862330174201812364645227086196 5093302168959318722337076453029650697713132586764789936987466734752580391696687451575403830197 15166094411376516404112351997532587865588625098041061688505269820786346976438411632334905910198 45161064569999800177405273531425840071244148713888318666489368607691426652168611118098570752199 1344839728502695752872470174945105667466659049822299428513937289316627867495240125821077119200200 400490922547361821284018287892102837028730946965101277444849783771582008395763608220496646144201 1192697904880466120293264078276648154118793010399686049782297338930315533143731372055346736777202 3552088001275121307686896403710604007186610135201030733859153224673422341841234426670769395318203 10579187344068932446846049460240727636627504621040421246508748733707310270650218361813688728322204 31509106106582405320781766593187096666800587042988358089342874215541286053746201545407082576986205 93850133596823688448416317991202464570017479399772404796690614471959973307628155689123641863601206 279542987388483581581773741799220995078235863751705435465742962808093706578922175413373820757848207 832677945155620443748008476566267650541151719611661772278062887147889933813057319920049391252712208 2480390932929955384956128778389691348867525527148840011640616431817193776633241601800866988052840209 7388864196126825693830932484374802293508802901734145221297872065840682929850531153629480455895935210 22011496724772731263322439153076232757176265102634022390905672075955912552763243753896232723915846211 65574603208761348785069714170954029317784388844890296065317187639524100403993780395344642497214194212 195360088547160329143314110778113448192500048714955517620445654203605664604829113676466882045490282213 582036151955731822727639782525621750240159310904320488916384643052210429229063495205456890036181468214 1734115001353477441153828070788813743033849444162611853792801912934089680919055316457205862233227416215 5166774653011799844083041442204646787765293957923558675234556323669617801397668853926767788433878472216 15394823409119727065393631837940813695739745298791333114127448188400956825627148321906785912194577832217 458715426757634023988920920966842422095663956367685522901963486999426511802070984240164920663933087218 136686398916865581776825704112894515154413857435658815091785532921631834680387938637447427110255075330219 407305674002545990995786311857782007436540023566997799106289906496042764378881097814085141860404848390220 1213748489202217408977846276211834940228944463734678983263094876265409068079321601019838379713031990638221 3617011687924098382375610612852019633821458089111736082135687250235029713135214476725566724218958969164222 10779136573851889021768217626367923757711056717804632417278129598202695020660809778830005758789716709152223 32124085726423446345244854111715148932290860786073902885271373949487270639661649917543526198311266815712224 95739290590836952497945568532525156838779113291018752286487543625996788856745375764747667917495599909088225 285339667533713775115027150120621183434478386674885817053900369916740403231800557967728700608686768493707226 850445533260734499305586569272319656011143485530648589915671883463919785125888028286398443249744230441894227 2534796847307438684978258361783229948075627834555516745204911166138943935650014899304378060630394591743090228 7555305088573060281495379093503027539154922646656525883531187666995962527916989989132293621324852343972106229 22520236302349269416578324287900260023465082413987080242418311769290988061871558399271973636736963832985410230 67128333543530685436247677281256857483380975103562687732133128397603711547206277713036517912600001140359008231 200101651182142331851933242899759454560924043186212205324893052797322049619192107249438786688709629584128192232 596495623189424559230094691136863437201052632405943486110330515719973146171741339145684747877937240565920233 1778179231448269323789124399527222312827206475253834741337479123532352442242640699417584275547803011198705471234 5300970537786595195715504663818062529695726610038043288835784792989553231542745751882864020753951230564305642235 15803261812879998194593872913843531246738452477130948464597263488361122738136624993754133754491038538328954526236 47113945108464077051848235590500549970593316205348870676121581343124852271369607826044558897333095282871953094237 14046350630872455391356179036682494014868011524438040876265775444774674486309734954171643383646774461183476572753238 418782709610182244412253651877926293899627049941616100791368885248682806286897097934515336485210281525413968168239 1248605061607947372150701214923481706502708942899912816832972042235582141604551424361955058411114454950283743640240 3722823612669206301415169521765638859281047042114886909616235900722258328905213550899234623349976489006409821976241 11100198842040492226485189864339655062643229134328908840575334753675073875911821432178021901615136662472952794941242 33097858752700899144284506323097990930002454748058884632184418420807941589541086519625374129135900142804206638946243 98691509374453192675525729140734748999965010849823942748375426837476741927051577214918790896312930011171773466630244 294286506955797627998386286207183373947934809867405664378169215652247883626703319923858788391386413799563148961454245 877549230400460724466028999337284406070671444682499651713636798842909672253942106629350625554151762299714877650508246 2616875883932631819417119970268873274987055104643832989489540762184012546845782759878382219949672518941176640112136247 7803782778557548493439194738546612337961508041105115972525083372670222806371907444901239434042610612977315472975896248 23272205785528315383324554574233319204990034819528444844519465207922401048002700200160367896432485474954290324744632249 69403308229487811846773180910937077710673738238683082125262025602068232563344472064547045942147138865170139570720125250 206982182882255591811047272569259231693623079190939919835299147148028093211674084841448337775334506878802915329954326251 617299378954621292690729905852663166055731254293548334192663369740362174489781789520413592838496810876219424273549378252 1841063318350252516884424688172805550916272985338858428854866077275241840906814573526571561506602932788772856431469882253 5491001218796640584281921008056179689438511785004162654966812293885430215526062244458652155306771730144251426389082293254 16377371775681099583267232468314996353397214825217618813194157105407915914349434420822272128499140441264086201503247744255 4884794847388621971339094796223697047143426096470507348744992706265559618200649586644040305620172300732305530772020864256 145699747086432598743442595664367910801123750515933093915507113318497800412649430334684426829265432612509851673110961792257 434590842088103948019256438480591015092242774998523667513625968025499722972580140788668859848975595500553787873038156243258 1296319028992156608917679050527438050274756491937445906795005107202716910916596060316520763116681392151522372291003046950259 3866808837528315895045862117919106172602337152297490697557938726519837440866357474821443843242063698469223099253564018290260 11534610062228306338358193732352674652588457968075314836743567157787085488295109219201365326531052810922537060864095341834261 34408240871005384651865075947773344225377307177820871574283215031129965226671134766222110727750908028890082729480827313586262 102643461456206284046746835840581608819022283854642477665860996990374661685733853767835189712653787301894633805160407142048263 306202905022641124539345266597879005852929574485058972762284501433265885397815555685720210181188604721112077224303926056832264 913474551541857767063619333666070391897492396102971457552518228000935475402740845892703852355268940132810129029885315153504265 2725164105963939525918231962067217526690912450740583689120028518087309804846468956221062748646393538144314904727251862257143266 8130136946745146318253508236819641349487531382541275322295117271420636405105458212695478244375129352449041507338769251173418267 24255598174701016455734578689597149639599933115322495386202335355915848549590662396789549161514535501092529641864625169526878268 72366068553038964306134877719076287805874111605770149118546444092726176756008088659297460582571555193344452995014813315823110269 215907021253972874596417731376578513484707448680535209791327340984893075183106389609570801655832545848060851003364546270611935270 644180070379338381594029811210760934456374444907669683149977320231742399653862405119898200779878069211150477707030070419495752271 1922013669037929114850753581477011299319251446957823387890876898073707643532285212577960735835289168724382969815898888943757688272 5734747031241574025478430254413661101151171677440996434264262118228229614588726024621596151451922732869145903619024471674904824273 17111205304553900838441921657414733770206716268718433302967112503021784588929729955663802763365831538284387196382156003061414081274 51057015047323001010926736046709757213225267031233233342928217374440309998739503761811195689401209990280809638302899771265481882275 152348667846070227686007838784366916955571395905249308592376141784034422785181072108954531808826926883945895109290934740203456814276 454600869494169522168355687994873331438422138906690371675072339302544823517293803676347554189415395882363726527146584134673851318277 1356532379024854833681248811793119368695557476012491001256366547713218772578196264412549356551247440088199278404214450382777696780278 4047979543397822773496444430236769552785965270294737803848794141166044932022899862124476044491818361411686154036187963705509637256279 12079657978712400168222690358466345182809760689187593313867176410154596541135689537314764936752500769168248586865119982432694378520280 36047827246351357284575390167172262225800450361065326160138308333708763637038600894523673425319427419638189732784324733189758687288281 107575065090947690560558209446117586506404681596133461013013985716309709104464856085420854280692197255208682069988388532487314011089282 321034831414292350262810613611287044660775849800906481503462166674907714764600247720220770323305471990412411206880273413516179226622283 958077517042303468195032037846611458330739653933842225171413211681380750398938623973593446597153906893151438258475081039335617008762284 2859282356463929521072161236747616342135936392698307002542309911910340714660479165302901949334860612364424304971511399187937428757138285 8533383952588481868900562415714900392426015318873982811677221348831357804217013668397381926106380399792498987887822773104239325286642286 25467910898549927770210401839371894996934036302791973952798011811661063194082747161334287762842656917399233670558016626407119778360320287 76010413609599165070704388294113251715454393515611226857120581848505272171752852269072314244194588562006313540536910950470383290718976288 226861372710142701852127241430342337518468657843686821363045762445499863646804391385019270963234751391024697495633458783650829971073280289 677104420111641436385230030083579665402688833115402332394220489726985938002549514700082640539998232773643152943475032435757109807247105290 2020962818604587525627099272891031088014462569913365522661963223340130727420645699654504691155788380136615859835336296671407949965398546291 6032099936294656992547013759031180900931007312890057656773506531192330195053341341269085707839412162205560699903528588751322385277928502292 18004713356961040145233359862133550092911432775428054521667124889098536839647765698840111615272658624572821581922557824550353122227943166293 537416905265211673704672960731043114982946376602279970272504286020103960718243833704522937341521667016335370016253923663328945192732953230294 160414571099781148251294213536888777642843495145768566494413381722960904938300389592129930171316617017877038892103464844501772197850825536295 478832516142280714184238802709749093613585355676206462682273276386265246300354284955495867413205408117502133760490369900632379302369030176296 1429324160063682627503052823448403262819118335181140131822843802687901804333188856433038967005865390302464457605356735696784368312029022144297 4266630827000409546151759388193102572940814826081086656717190569711760316315148601877983003594375067137859262133612140035188190599607234061298 12736396858489078387402298948947417068396374526310930990063365413432133251716563514561926982675205666012102006399261833312286131061529641214299 38020273399024151374969071292183882466419854926678380926863149622517835416413885888396957064760044417524209984555811175927795594983368321050300 113498723593286972392086558465077922183455929692264664238778595794239249774950620628409500221189380971659436106883447615887138259141703328274301 338823685695591121950007631969508033484306147505129691760888615200956398649163349994252151028860682450332662329404827268882464762148971421939302 1011494542918676879921418988185302212574395380064840812187328675460092543886865274560871577786671546179212761739153404580165276560829703072152303 3019675510993958687998507162733147164275727918004126886483161845498878539921408938886867151726534951106137580552811587741689022925991351273384304 9014962319608022174266316089208382852532222905400879894145131686644767305137405783420658243007142814479457086066089308784103409634014854319144305 26913762515896143842720877074382555183169933343002405811771192070016267857139159055944134992466372397582052087805864107463452363703278697005607306 80351082674463650595716782565739405831289748232796517039203097211677942687168630947634924244229962068170964529601807942317863245536505539117990307 239892031928983960913985360344363609982031559922395187991615889626148749832120452240258667892519631381813707226428863199262906980787452477966354308 71622032717252380821944375931010908260486203394555007868495540218294764624343529261643231003134282614150510696507239289658575973913756213889674309 2138376380568200969269978233533284536842154000811197109306444809869057328285184499474182887489021221722161193159796915670363131190072015008296620310 6384520691312304545398572678573050789633843115742175085036996632627218124617096456733853644801518818670515971469290365160174925215814344741377848311 19062464611685606244100803921710303674936998607562500641176779479772884666374655449631494269306847372604109818088961405798913416798748795443391528312 56916260958295755731371266542272784305496477033283652463127870203996665329778421139836351661150053360805908305774812892083529317757272634692405000313 16994179133173638433525522825610228413724777501114778249984296217571696868453731774385506898224443189773214755901900404184464279808994104048924311314 507423409327882085792641122515450604830249004828917269398643107432175307769131886449080659073450263581196568870388196084402324086866072503345680034315 1515120738901534726049901325733769395154002871192194002820491556251524332799531709546190367468243891219572827592680414659746436274196384999432301414316 4524081115652316510821560788542645019369977431683144718437039951431350725478937639726355211439086939374356843198051131637856420097432557062794289742317 13508896674335441051855295869745418044334857442009186778107499732304573412483799272164219221546218368610189322211253757511027635895441734361881932839318 40338123721583045372119200690640305751592341768340553748381591792569961618190293620546509058279133503304257495979448674269379784114440657012682197920319 120453045559552391223048577237448453833707579671020194141868191295485146975967560336314027547811851176052443341943915493302365645202244038447377994080320 359688138200919400728039625505100210619689830306417883628137457704093172873670459530314314005562571641909817606667244962773660619471786476033432881504321 1074089935378176976966180598537318034978024724718024425318985943509368975406893008622550152299358306344703685591912907853862906763087303809837838087881322 3207460677994524943791971721352147408688764303517560469853591383782791424981945826450979580374283348610125928439865413815299036957979137303704007889266323 9578293911983106182115250202833019659906641038808860187220167700521086675209996237598863610161998659187496800519501635066419634419766888976947004092886324 28603624309378727418557267468755076604839734090514735269288773142264497934162824079700767705671094328847523210238843267233429382398749369228346493345822325 85420089367834978119176677682339195664123439494093916531808143582788021425711719670298952067232985637555133988072446939144304387412587163314846761754558326 255096788595788325797313461512404783900424380819796067483691137914245142176974723883348964224427944609280838798862429121788217287293571020852267174601856327 761826259698139511400621810716927664494207371308132936916880070588751602840782706654849128086440453960831287168037323328123982734109842363947451794577120328 2275164626288012921012702819015645009802392941244537080230549507862767127454801173818183191440577374318882220911984525331445493212528838026484020112988544329 6794783454991331258785813739701645313312743641962109698092196499918468724709395548963065785955640060246550426561548425793691734734958685304764706938356965330 20292907910873993583931915889874631484345560455234378655381741668736689140258707839379796762766771476659005603911770384968207731116779885591072134038519262331 60606441257793952541209003207074002429774134555748267090800594299777731274449756597535877375988453562525163131593815253267920366711045180532539223223949498332 181008547181526358083010646072588147490224165818438748311800436534570414916491178894402622385662905164280528366447584442997382952352729334138988829652904370333 540611335331590482858212278329609300387927797258491421769522918522675058729077570239119364229473275246273977010188352114362642822787676967107311664868330389334 1614644598775241109263786898553545778759734043572842441344685733016323249224340924473803957241830262982702690674821261721387656131253292343276150005102336248335 4822524453366963376103224813476499523747427450211659392238133179784722912272589989029359156316262815280647478343891433019589314968479640785103387895623747144336 14403817066309561430598322993142612185101651566022562204170113006252125235799362066128700683270067874367951683711724176801916517067190753187731269781510045896337 43021583013575047163372987756732370668604244234343975592194894338508007982656958856363164862216215175184925214344399463874684998009977869187870589253030971667338 128499303617109280897564005938209057242897209776458721004374482154912408965371197613240189900840843087573652534705672880319597565435343842261501512092560055182339 383813924799740814668189595891327126119614330632822588660027504687235809077334041654539251854243905107286702584939738500292404301402175399845282691140796020810340 1146426490353428394668742082740301264918442578247470517325820094966594696715746753225929175742684981555779648250059230756439051013833994995013349476302105771874341 3424342526321422838911530697264528315180488165304246044439194667029865979669756842995980782379267967984277305063024295718534291570462170296798746288587840620684342 10228540165611197418948267428150559926858448154448088189787751637038491040413187794866810308169083543617204941089181438412811781950840765929134137817771865879224343 30553118743664189834365284637546666441372618500738557634511070428419176720529603741700347833127927786210975328227171971735883185764775831483516803482776866979880344 91264703483861561619602489026051380836087503912667617000562163589566409251531728368810448223232794817246974120825707823787679444302708422026186497120697223764616345 272618624020987006715747665755079811581207906021104611466762625242309255038433878673217928134807830882899476676421737156468746464627052806584068766532184668422067346 81435457432749373995145678986467096761428722872566407277838909754195525796995156601775144542725533993560202740327878565893979434463282584922908281921459685233050347 2432634562570625651999359999627632587863133993477111446673765834262088057665454170189519046799465355382549513494378089485408558319235052847892559935131916520044494348 7266838178041201406941033939922918323450614914721228614955885276551645023125940255605895464050626848568802438156158268818741479101403091856924555671684594027191062349 21707977324418732074386130742011850714555174405517512036113119171467554203068703965087859990046456820662932647246861417177857897079323689824826128864618727556158700350 64848278767145925537361735089122209422730888433455782514035609472076208035051470465705226500700121646089943018712763816744741208045852521520196726513272130845077792351 193723694089440090181897627350649749438618514490573299064569007232534084159311475845088917952306846008158640535366026952684006316518780759925619814891053104564190432352 578724936455144799520378192202110862321549485280653999274096477398155546432373522732816429669268654591130882351954252124577924705623199216222407826949607788559335136353 1728887706680194652481352432332822933151477607192160722855146327371067049547482902931683974696256295248731052604143016517754625756698646842493764367964995694394571407354 5164954312230286526897181003417321502429899921795574058000980981156872780367243978789657043508583637194955875564066884422968799455952122712077811821119378208755881262355 15430189558441038636988800038683968529121015789872986688042474628620605478916312703252066274717997612779435751832596775482399411359733776269033880060092686829545881866356 46097894476355977240276418056595030119079645817935069534914668273253124826217889468832798516095281863089575610404534704743858904588143667727035336457609411681079621570357 137719659533324460733991048662734869267942298459337213533795604161679018837012810356021461545712298384528178878332649244529685994862447591728272605782919680068247512602358 411448787154479396352842069788287497864159362480790563866599000966556563072734578172525405676837193704807794353111110080713737609460811089310030924227489393954104239072359 1229251084571293323458387601170710394332188372078610029301915086569255052638148468286557588369255049167936919574587691590496944321402329705192372179988877347692948775360360 3672572298245953131506834594302628622704232401721948096140089757605893996600369520803575972372368004835250794733868770696181626409208820982331016371353605174121628905504361 10972485640166111347114451977105431710128508453321109743707852304578583430913691307500294133875803291103677762326800053993538672895457724504068568704514797933077765525619362 32782689061946382439779098445995940767139454444660184139709566125460201865420995392120122233432729377038418814216123097290608643915044241396514740274649091686150532558370363 97946514862830410612747260215374329620503954410190003381926193700042406856885305115554843138206081172388874474989389678902326151283001232654383117963938981892522516682438364 292643062958647016248262909795823607177654729668146066850469393800486308864663110874029531413303063179351920803122639781649739601188718816028303209553916187724818896125902365 874364037613664831913889418945833134858493710323218904687862706902571640239284358244970585357481494135623605431042853062522361454338564485068201962203449300162113596174597366 2612468851235357950333108942713983271690704487421288077237437421471281590860313058272439630063515640687927504493193896122731033611035187003945592290076509092765990685904776367 7805751304365564711872553178335017711900323067375823676568966596884892104550195959618795888641882533664880209201153270102739634627529552104687557187171055809292532932463672368 23322925722297257678968990966868323137009725841759550212861927136515478335672396409326806016302524244561150042992614886292659477335388061932351490447530724665190394895383480369 696876873372518348131593053444969598225129133823149262302014 54488520758607017122479023761806623708464721106486186409065985534038354225648724562453377109038671033265292617065370 208225423610888233173348910002837582143424825202126439754967421218475587553933664026847875407275696997610232570002102091680115010151521011532163433419619897003581417653577562371 622180091384639465375476320329204318219606200623018611395071773779676586848604614347713954418817017323325493799883943405611813506374382845369400330415772364085464972514573422372 1859101476194311241160760886229607948935643019496618819603215953841923065017404561008963897232592779861489179881992960931624983509703439461137708733954773619526791777618967670373 5555135871921175036714490701471680180800594854804381069973022379611579139436695748070355077267818936173001448648402183041557168625448772782117562474949918167747039308554321244374 16599341354996444659714148393480105504856968327798193328093296694091475714780383732951612118355816941017047768901964939236428475102811215973760873346008915527419827056056737896375 49601131349024382931544604911674624646316941792753562520281353547795456901713722335809211939312771263312339191865486642692102061725783650755579903786930193217107659644749922616376 148216598045842128400977033232448785923697351976389689038997242763293144399383624172684251143266503263754999873277410414664516131163861458942996944165786018503421347797189627992377 442900945692946440092413936200015333628984375891938856292588599969309427522246173813692784154872633989232232215182541155715686415467935643639850686245635804209333545683648771305378 1323490593553207643566069700726293282321182475068392768728335952755174842719399061636762469491087493909349446197261566536209153162497562456279100845186271819523129562544045051966379 3954937016057172752762625304536523325980686688124919384601748598555228423519757934526499413532457716338130110091192339141748287647283386342730787654773058930850063092531084780730380 11818509866932349908530977095107861600027041930641338781738949839401611907820778366721274465535128406486610712311581332006284513244732308375349250094249483530612751439891876962258381 35317527136289461936242570629048194628663774546003677836238854655630147687017785663343391419433100275119363195786730448262417859077203602191403686377874856628092495860944637257436382 105541252766037366634600773100333526164932101731558890623759993544360500434330576278476971167755183084506765040303357268358611403007831797187638834880990082782995912787295712735104383 315397736014227818294251637326034888333504063951882478770402261146625576525130185142232568040712657224860778658616663147870460855130301281669903307432608027891654054888959894507648384 942538816826247095772650320227494872419080526681837599016214798395442182217816911291249643452583545254009879667402024546605454654680493736295220337788973420418241724268261504385 2816723665303676721344537944072046745033834058496278165273157640293550599439913285610104309160940419504854408796164019676229054955699015050896158755428568660800145162419291805083933386 8417701912592138777937889477326130674330973868510243842064726085885582215715045295365771806572117379093036028523406805004415191258861420475360051995986009051055681978180911149152506387 25156320690091954476550780722963178785704883381547980101935500554307823545889806521460932275336740607330641743150571654502410785221291431834138562817343494336150534690960613132164334388 75180456884160826892744215738978130229758206394381379714004026281145474975551254533750182642911032358024068633196571103900576269877441229313529580219018625249871871850412413808539862389 2246813555867010570862426493349397244021004837817889978929622554881127962561012072486213245792892926101079540069123320499574847040254803403423001540161747518910647212021195837273429070390 671480376595941313346011598307628053371624079724610808601389400672184155598461442889117925534138129590522413396668307932024305371772505550188064376145077583701382820448069339556179936391 2006798690061559741059940037410197474176518487898373711534655565698899814717562808236404098729028986664235743840847315157124942618562318123492561072320669064680271002045215686891138048392 5997613355097034624166856076564608000645397452321298648500000586866370525525918925604408327588781024819093571529406202234937144610250549194927334515430133461926293598934915925882813216393 17924921911442247298452538997412802267758529630772734262624573575022902526708782111291197015342061921038774120478586661667315419013166998587269219833097305609926502297503852506679769785394 53572289913921303553569031583258250860719481972049830897405174123473143092494973050135322905941359790979959518706345372199926135976482231652826163804266202091516746453533078329343894838395 160113244587749551597931628437888097417330573898386964735443414964381024832545759909472429763822075024766902387746350842898868660613851254456833356804368521372131225956718060797471195074396 478540165507605824812956279603697223922456330052456413637030051242938740328888188909733359052874137507042913353267095035937565982567605808890130089566242813792616320927786637715155476378397 1430255417583255213446025768556199060114919795026194472220664780800854228998278754449324937677945178975280560615278251213530244509411537127180420769169234961087213378117198057431940091897398 4274771015961497824180902712457585166027264906304634954208749539841849812395338456729728681402098536044236942233778854109225551461941238329179131633179976284120242024107103387918687947320399 12776624734621457484066981144275816073547138776460673722940960649842830928038721550567124073716797197642894319683694207532585250350223350802097708356462779631250688181689766857122476814600400 38187693733310556480432367046007645946922767328901340722607725437520044659937433916000068654701235542255385265219130940186663508396220250837312124891703317994526220587439702123194197844360401 114139170286924502020703887091020501911563771623009165036172976477717765747282700432501134953614570140159426255271368115030913897083175740409096674022422838034593877274227742710575757925407402 341153601651594267034177125643919091243365628156413961458407305129233552432606051481171562006286726536539328921808221539486049535688853660795547186670193979727212595365266949170465761524454403 1019692346270689240581186792131163875218985439672882240937612829565047963208387977822042988349604507429259086689952155968156196254186776913070218263239435869773806025548149983127606992940882404 3047840871317710131718901012564402274817816412011101567466495775884072330024995630008657315720098349081844337681394578041176710297030103497067766215427656555527361118106159267416570073105098405 9110019962055452445554076737092061952211588234960526812269135955859852916303276362955918833536993144166612980532132146465152218322632748826465224530918687032362593321056766214730444474943316406 27230164215357725737168082106401677832179993596889324053211761547725580628837854557587196402565479905587464867645598474766130026641472186836868526487995550663046947202730651448404332645148792407 813926268605231053893927026248867925684755993558380138549584621205033887031885176443199595491969858917435580919264370153911720993576244110268891183694875867537741150057543363940605210189601512408 243289700533812870996504375968133305629458521715714598736626393453403590147190012499027776297001617228029494705543011357553234074974096385576572727190480545849886710280747397398007777991786184409 727220675784024752596690237833581881902680326803507762455820100045062499537398116700070341231185989970191826842825315976586208965232037353312388398839763700221115153833304626983572187388715535410 2173764684557747998791982562749458008095248586457005492360641316030644766013505904246390979638833405341611163245758251621672441731606225115690017364842559002804365391340651223523074739565793282411 6497744617575469662647689309864562123710075278231823036085297516262467244059395248406866749000774121596338949757590755235303545947550244454655853979631553801906143486847880905293856492552938374412 19423009725508446976488556562238268929656374141073632780248327245661951095110115048645563711154776260054778328828423516423052076449090928685593991582765014360247385554093732914229262788814792558413 58059618667059876058025520605717856761836441648400705553014536092877309448439230410198280177699219258772466943455970661482169250093961025329035801087252516777918438980189920376817153191976942998414 173554378420558115374814898831364905499985607635908812752604727491746254165734009401430857760226680867003605488587773198934387975993433543571290051142983842397858720423870706516893168395089482368415 518800870376184337996816487301081808938029976716772018779951689573470178986566529740396960908472904246738247898660658387575494311539546934120721853266635306561887483202080887042084995727720451712416 1550849041098607358858179871714879688208893416474047354490297735882435139538359449745951013482554093660003951884218796985906266089218817386644783994906957553156652184952004045733995600462911803520417 4635985259194329613008283593954699581111259952111792991692027576631088088683590308809137746073492397469657334119706727216674687347579498200922529796687513147135469625356737326987608159705229180847418 13858564266030469492630008844747564686842555766965376909753204406507141337734416160181008353945135139766678338380894944751271158812878205897859752057180237315992289585979374043520143182336473712910419 41428393212401117205089033129279884536177017931500817685341750871844305132981065712756546051008199252025710203558350148049067044354282656709639722099736065150090805494885012503302215903720240354090420 123845884079174059672609094881320822244639119087420757718601348939498751227678445423315667983910036642982455301701404537448573609058036572119413540318207604560140328722813630948681263001716416696546421 370227510903996086591182118514308009186053975434524313593492320517069545987899416758303168925109045993532259997393125385772654426887253623588775821363350773868628772499290279479608338805748542528466422 11067751539978737288773090240753841083483148440697894829591926399467672506228262346070032967560608985745380502018218088231625922079836978984493771778018773356667362667074516998534060949514504180416423 3308671895529861487829451056133533642142411137770607808574741772915147541170013613217557537546142087195578588529895719600857428937916764451819945635245151629567221892024602786485384619231951779592160424 9891259015534149573718204291252911903736970733541884002237310835139603029154157906160195394298996882186534913000492215599593451464246037780448050508067079899651746989735518321363694141051104299814464425 29570114129185862996918359962077770023232050243757511894651641467764821371257219172597262352983781509543383818633900991271894612511306608054386758506517218110277062146592611763343971889933920067831203426 88401160111283433887462636956641686932374497294248381817795657123373796380352881078538743934820462195666183956826624095875816060078135674705113810847246247171256690975385155493359605829010609254861026427 264281308962647691223939646727760173308327270236848274460953070006221471807536894921795777808925279820476946804978984182627971750179602736042289113278730716773110601162851871163833275661705847902937990428 790093408609127211672830089596001587319933526273360517772019493473720343234546911706200004011418583923959178903498788440118881378216528987585165143457013289638043905231209699764129429792721948418084622429 2362076270947399163304060272112154186297261390170925977764920734701732829164054153563760868364967329558623872404292049634892683068353489063190631868226977457181373785672397348735580067849353411167947365430 7061758597472332008393590890083662032953783662688737244044907728062198074381273025506546385710338182441329384592228639644003589465550942725329830559058712032210852413885682853485017331581803167921192296431 21112286677996508840377874573228692776698663665624676546447553052932433491841666357587633913220093143934401341660901070849456871261725591043592599328595701381934825598043398506774754172674716349207522648432 63119147143113431175465685971037340934536563964277197740106901541239940954224866368001342471394874726160558274604670239942003450273249648842560906062561008251056430587179225975740697052805679180880539864433 188708035998879817340605188842061379001511596350224602009158120309648427347301305494516910535496221111065135750726447239290900995771829424717550539820122620252947613581078462308205677105967212437671080249434 564187002014186465542704046134718159460057208696854811440272185254683046912687502352202933231095474477208243138979036371144065533540997910817138483347647831282804130668250844809683313033664080308834338906435 1686782753516604636855161396169568177536421455885723809180000045154364731612336896528602256048867845663276622684324520150577068232662110878488535069324610339388799828338121058698317173388153567752000550894436 5043111910859115017597163265297951381152105996958877524683154385262385452113072593852346098206041968905179949758572776151969565704306772324364023245916721062996878002649559630482409790844517344027603012470437 15077919566148632952024081959720927432478934000340469923806216510851393917689456515185412950509622264505754188801890235858990157035338734410450278657544354365622892157021385394002532823473941728597656024212438 45080381895475307824546261346479954446292646887885708068718597016182734844013009788475034464148877221868335944335793163354809888146079976429741704623278496844698669213155324086852565036523380168807553383240439 134783609723277601712007218140801084807631618721685913435549207829518354779001575383331218890891913573948913993724928723558110376259877563851728945279094241645969789739533579501435332054344328519661346415960440 402985943315251607956007455060889004451382324075842998211023944878676440998179789706502936589068019194463680773805114373092758883651621219597466447275049628930597620666205552732063699959426597420036923663992441 1204886156437458898452827073910120711507894391511390814880677747630910309439504820862196831774042843391078749135285093067816402422950821681599909978499562752730289159645819460247227613082437474240341416695049442 3602511860312125915930718049257725989273408843510241668086113155066553809222943203154368784770617284987253927303623978669899702071543749983419612643842004436755354760248572949286785015837635359418229295063902443 10771299382898536468333963034200417938227638159793476433013715932786456411764754728293269334845390524832534666117351197423660768781393485680815494424158291429969869932867377671598474343132166181986712492604570444 32205795672979833958840333865037399519885616504130344497311052175355509671922627997468027964147255095956104836880271493379330391816180882017937327451236639267476927912792675826275713080201246257103013335119282445 9629488378476354399574452802128393308766068246417586721393732810408461096190211979854691692482637790547026927973674914841521592515732476310422329356436764100712946801025270214802800857566751649103142950343687446 287922512168516413561357820243346860089523867032983654887706104231740335037941646465866144955135227146301446165492140287030894986823041348459730004146398478934583297856611411224224674724813602005366116138794592447 860897105570004299108362013432745039466592658324502284324353660781583791600902250476547467145765637593337696549883318041817490256308430897736850696646537454984012785963284548198058238902169214456288419972782240448 2574127612711372304645386476063280710374097798621206621433140676178374756460137032419477826875106318213628121282950896327495115935276258037012296785892757441108580225285829656050696687542625143990448354199814304449 7696833390438816731923310477352741533522387706280649588259776981171202428185516300244529329915965810444191276741899184597908155867189366415591201790773626592920207142931256795674340220913863658325335299091196275450 23014273547507089859076395094392875713474607955146524905663860281958488364936811072012160440965126314464981457024619790906029428131658490572986404177754040703698695489863587545984174114769514643661439145049271110451 68815396205094667201393154355889393243969398729243470760988547347457786714419597688309922900842001692780649472607836145046628652788910502750042775842698893239627478460126728663123529074924266132497213853581499474452 205767652721159059546551126500160853663578885774117662415533562164626052903728553336905915725152442790561701691815916466589794403628827055159266623393323479313798860036709036960753808821599374133845056410134321898453 615278476936546466232637050947817637993398831514380346354022845552815691463238085323295418473725681268507582705897295468455592692794708062213310786115311499059552024840570516090254321272257471142462305247270301514454 1839795111625015263534965370441008756037119125290704086148378043807159453258464903648050961220427273512214222558064772350474619007762923230462304478654102155620079740454825268830820538914346753803176023941301556096455 5501362993689115550187113259771236582039468983609084026730732908176119513756939789004370518124752131846886364564125360365392988245961410249317253931116147699728179227766698263182355661977907095861760779547748266912456 16450315557453054229997272385442741814583219580061964859646681975274456396001845976707649035747509386144673944394896588418438159326467364686183486525199157157044710211322412352393128876735647390057588439612985524864457 49190500519675904307931222790914958423846017096321635477248488075602702035677655381487229336507125059566968506351142375849291026320956156947143690946594342468879640429644854655697351506669125765760853608077334426919458 147092765605526085228885782884006176329141815238789238590627274727108488311841832857996515778812032147459853495024953022044954772615352898179455986406001186510564819875646469149399816586589435884994886452845730774058459 439849837498225048230492364925438480820060350904715854097808121363161750267667298994247258718981769434086452964286784572475736845051236150729048347747642937720005691554020445704236211455783633577313294663712563637470460 1315287204965942829822632941392436234614623116336966945217749676115199256163161748004813290270729529755321970010442863211953048720573078660250849553706389555250428084406652280513297752929706758175251452072217883654461 3933143383072500501448287032119168074040287214028375977890193589395707176204853726394137544213925992019620257341294233121082328401461987622679764497644663985355352888363414866717199179989918364069835229461944857982303462 11761479979536792767927274126847690636857999750308653083249205011496763829080203230435830608622995024905944422651728665577256782372504127499500654613015801859045418646207762918112747714556542820537657370222749719702696463 35171198412161196306339690756564503365575641998980112790614174955378639083823123059022312677891103036284791747520393014515725746858845313940757374843040841033465273107704931762010506873716786778718832219825569401601816464 105175683952969991166477919709254785449517504487033324567465558551840963151434577006397127032211165868490045338158533878511647891184198388833173124458287625703427039669093291735392599309748680326300537017339109021797016465 3145187173326822830650488559298909315681045425413961377930077599527491667490487772955037381643050728501909069202280200023306605690866869266014574038166365283689502386097295818626229341214866851448135163886419089466 940547225866901478138215830638341523933155433578757259901793638453448828764132429844635598070080734845597962089777485274018372582743685983660001630781809899486003974383267931014726929050534829200946228618320987831557850467 2812662773425420858440296541860648667823563502458455250151442105105778437270849161573395444594850223714122747163264027118153057168159290827362960183543142512514638449784002521352231995719084029858534575834293356011907694468 8411194166266153914004420368236480066569315024683051442943906670939772756127034436969639392815465951533192970587993120008522545892399265097360265775247976270143899653429586788650330774074488459338199066308038781240252790469 25153624550246480303216860561705109592117885044006748351462780118023294218886585026372665911532452344850036227382914366074236264336095659833757819277818591106128235762572991850654820278346612024294451442541676176707210180470 75222263949298143648191731213809759932118156014871131135293680029617616851928621236890232066467153242637969854556044875587831797221092167389591278804874636800743816623401751299001085037106475801320411232990869818885315432471 224954727254388783463384422421227240098561698909745464521701078382856746335016585932065703087722948572627752085252980863037160598009163075149205999231991011261085600575899059404941533060734822926806035034982384079174198328472 672739198540891349347045146485426195408434310782426841915741450769069297670705931944014471765419813639887789367815063920801536387066258968188788091087741983585775037027820307771692251625691047341537704609061298868471783000473 2011876031054380639220449660669907911185251205955581238012745220349289785168194150101591775886875400064785753804938518782202614550997966843281464046964021503748317914350304011296399140262923898167350981043930963747461426609474 6016702821983674753139484433909288327193053670481238392710903807991502857002545875863858375776581409959428137484007456085233485755085754090274395443930921608252081433527690401070528797492330999463743463613190791245371795678475 17993628742314017354138617952391170998549110838073767556763902672561225005146410164115064493444002442373451901797586721746048282112731511490810497817224747721855665617152512776244172658652852656135220838582219878965805231514476 53812328853908997967292603238823648812244314038831635690633021700724079800349247604735986606405316611821230061718400954574948547865772302487692703042750311331348685638848072414643432702303033102924925417778067820163515978418477 160933940602280386366145483752601484759003465775114383280725621513484797194527469882511174369566661547346671329282764974550435946824079288214820468855059463960640375540188508632860363626754778034714804544668146775841293619980478 481300505243798748846771222722535944540824662471567323786930137537020825890284668062496304040460049311959199468151208179474216989476424713160287922579821347220554068191893717553361462374539393857019781265032506037406406239840479 1439420860093657880107155342136377030412573774979479644567263746237279357354944001305468184498137994595012813732694350172467676369064821356321200158949792389969724827905689060361249994296936924981335495596714330098873656252320480 4304889990573464946799682746427916435283024296255708940040760845006838046700795879491667611461239936578121299410491881529115526605867150415789597856535926944752085852750367038279130272989333715594298488662925019448139108548000481 12874758833413795320849372065674014797342001750364556051818375704410744552652746506976215447243579563749372836997871069939340725224402469535403681512594619277082692628619312707172297397963993582132168115321060999368408648297909482 38505158517021920400104030662536343622077301122164761199920301567225776413465929395939542342718823270022728293943016831071487270187276466684256794417669557508542432926570234901835680793406778279911475506620157338084462140122714483 11515995463782418176610076559583171729986892844027299150906967375080093172590066614913036299125008176854122140241772184505120380102111561393234227444365335061521912128818808630312231385224591450737272501711069183058749267731680142484 344418760873445789121477122506453875203872488531664194335674373295899831697212467027457543032252603732909522000356240473346170011286471939559906202126843176577652387823699564825157562352244915086508037354800310012639587249919222485 1030089235457836997535254751385690881255299601542582342988524717790662127483610882874979957481113221044417780173196317246240923341547545724599816972653143950716341894281513016853761987625249568887855947440831706079596238505529502486 3080815002559058289817862107390309149933049795474975625853676388621028120348049302192367837872043409139804933774262570167113901643141703114546857376690031887758514810585324392023177627197340210896424661208433437323219071952832032487 9214231174220154583927184322733537521361125288457068409639862096191203882680012872542216064080243978544545527920144745172513018314009577960023517195054510679449465739429047677914387018201359676745548675993595778962062082517982656488 27558481779528223783676084104853233333080115815547505862077853579734567727925381288015273075080149892218773398957076714870618762204704455060636821498609891564323409738673752812508772331540327128134889055435094401658319991716414944489 82424090234929485642096238027984625274739185249846003881513481202469470120016945558910981917823264064128132700255581731901830981754415613535040392958082019487757125088597196213986133284269359088363517369044905914577345422948323905490 246522018582869978988509306772208467179814621046772067328332060733126150999013638259505270606394082698712632026529399942741026941891833671440450353263495548809658600369341544813189520863096957645675231721276942644338269508770487190491 737326658126386497702107829770769088256453105512205870590430608799261288257895410689350430631479376234642965503075981989466551729957792476981390851158397985964739838786246893098857008256063567021763249062901669992524728858137837282492 2205295617470398817261576109839314894438422496771539402476482405323046934663682803516585516010259927102175037489295832307940477352738501247892702387282797960171357362100881223979888970075769094050526570436973620152989454326680180410493 6595934575262088269268019593887269485442723816430611441943054092602792522582186608140532717381872991643220379802734052349485709015896252913174491200746868600227427205551939117294727585596530241559315090035588568169321555761731277135494 19728247151529400835743786035235897529988713208858055217024690655645947591133805657943635231362931347285937787433558953760635733851436562893520912059561222105381481383680057869066862419499338589819923420181124526118905237631430434904495 59006966190172330399948454324553241233367638685705031815583946728574320906860534811795929440891942354773299202512409540805463633338376145750942944249442029581858056496991050086337383088187330328909941374961722748714606611423149994216496 176490237383010148968520671127663954855873108291481752142181721956430289520213175296404307548080224477488594123781809106853799707395179172913833376909690109950567445244803290309620677146143211060423012741455583078495406854202003121000497 527886666601136621917827326221081150149551222894262853137788162101177624387616049193771840865790845623848931879795821723884981408394919221639503274032465224293696496734166369398324477543683895030404455232417949247357218082302305995011498 15789315112953470106705099737525217153853820526486615724851051234 61841931033780013138668769379575532779821181082305018671514755250657385514967620191630153623252824786983013980884042850528533072369723441861173111045156990003294110499 4722679519493348288410156278918139895844662715837344367737153792577831490890147401233895153827476793447700524377691051030771110228823871509525024308101374186461474359839005062046478385010659801108576613307112630772882081294172136384250500 14125903402073092355118480182143738576165655401832955728624002211248229364200357397023947434839565312095153559356437498219594265018915607628496523065058122414740886207890460835895003091841041140334471261214482917275868377818483063333458501 42251930036618818077808809351889281276320657274972098749716346771880292972068867672527946156339452979673036714993895165682318511857331142364449726689962627377537224430045338934354172489066486989918739960969510817747200751262832746196244502 126380312534092110318624461806314155237166238572436890337625271996204565485156690459644876730233272045433533706643751452659261539503932726606762626421521616710003228727362963633415693024727509995741727465810827321463554210508814400952696503 37802005512160565145072919460900961753132243109371756270883607892226939562207230427446354656708415755731692689939902354806466823006835166166280846202474800708312588470365009843141167916587127699500096697773391722027175915144250175849743464504 1130714054028960228140685297191101665618340586065112494589599329095638321928967846424875805570059359063596211130919523868165201451636322395518804674530808490038049592618699461756508925418822646354233550658200834202005227042184417501317832505 3382153095534743146785623846248482531318073657827291636282946341377615046692021078497461893038574294651659626241192951905561045452749271676551794650134686788603696124375798623126971205423869429802011447104675460033879215161968999145222147506 10116638875741103005481744640528168501635736985883754480548711831586403666805592943008516795337433268146541887738100319661790877424914981666839282489193911503535780412107345633051076626985273966884211112064416044144136243115236243285280106507 30260892747052109643390270190472459394386819171463067558433345567236892150600805391387984919719926110855326234293245917284185135958909050312514877486210895824759374305216924187333461708859963439779617550819908534477327475083376789484644414508 90516909695422652481572772574489764333018859337412813746591667406862100130121330849130290895315676445916145578001047231524019450568450488334315702818160885398209858116573335104169209704347612422435824289157119588345919020821644730116785990509 270757306081661863458383786285445996960798697180744721211062028373580573684895534955984691873873063567304306404414405905903174702850678956781025076511770893891770451740319065184234180275633884457173101520018987892400142043534465560427552670510 809903217873194768055728008751007414731565332048124305404532203582365764020115036555357446257066532824863234085127804560734822685241371863549302960540367527892145506558209466531040067235159443764695545588237578821817196889874174848744814592511 2422638022739059845559544997673817234365012598488527897615474102796099218819889183550487901159895839219543275615960790269974154636806069771420476181639042508065671758278378596710229184141869096141103590700505585147030248764002489097674160128512 7246801885368224449219611983591335446620803522020257328259782953021352864121091635504519430665124169261739292397705245498119739147236998911059996582353534214833111413401334325260954010217972309473803966286260914177230940138085342190920792064513 21677375152488711131959550442925866706278644841854914436480139542763034452782502711546342884825481873225771383818792666777304682281322954334562487891875326652173475029470878325935120727547309710550761318686817091860910532369123884709467789011514 64843945882354448372367806309276625279525484726490098086987585929142397195912684422049066167823930108893629820925795543030036991766948476036329957630600898046565310089026610636825653465906196271368693861217815975188083599937704587063728593062515 193970016292895887145358923491892401276070005101727141029842736400922086982023731836111061660562412694526079573475701354428630737284268668931480233519233666369593351468110019709361461544490770733013506549788442520389106463342076054998274288114516 580232682099841634748157969738033676572851062963157177511736940425309074567270590089298110384715342388963725376912005821644362140859518727247409686770127045765872146246601118170814356385997249646039795610178532388187860531739736684185347654794517 1735690074744110453523312925100553567044293355830688285833239444062183628522466527249013709315598755896155816646966722787831297581423382444056364861604066436074461935219984125273165004930498319977890009841357900804785817569157344035028351491794518 5192118210914161967541153122624169570105057285976565806043110913878159398447188022613672722234040869553544861232659931989158410478026142569910875852563416580693849009547021854259925281114751966372837644937275215618574225596436543540158746325280519 15531712854356170101570501018716415454455403215698644863704214176368850225151182850986139611070017647669582627543458009859788151343392860431154972992580054516870599133941694222701423358976999959263733478818601208544250535615716648940097637658880520 46461851722322005954354310690757400055035290052006034715909644459941922899221097886207831271275762833730671351917404577419799069678674510628574468293055481055402527978545506164105165221336551557477832092312586682283809643401085509906628755294176521 138987575973673290164611303637066363787423270321854027106862251291251424742056258647564407936342786899399649053700198536766987931354352889391577767997860413216700723779108781991376574825374311629057565412002294719025583742956842369348950039959522 415774588916248251225636935019471756720922278305613391974522994397707541107851790414777230442474459951184338598906287884965011045894789891744627661909602245925453070685393737056945554546071930142652815808077699662699539629211143486603675803531562523 1243776054938707241459541555967638517923548269991540186901331933087699871885669376472527833154325175346544785669765196148516369720618795391242102305796059134587924374570384422816137241579497062310618812649919669717875123879168837699870218587747678524 3720735386834897893147325007646649404526092278800185125433929904926749474056013267813312129246551676441968047936227917882218813319687188856050369406134284428858506140905615156567954253630431465559580349782009328908702017851989363211513546987127046525 11130577900092939380494414556221805775691300759642741577976425125024837893797387025613709168780348333640001462392435047078966560408859721032099200909475448981363949560875508457390412943868919275789879505460368687921432249255774159428577721193359327526 33297296168618247359182371179245212027039433777365221420664435883684083935378309760488540565171640080773496999570674917600113643584513584723626061731432950163133532062969829674516284392142437595656368977419390239427212128906052631462213427153326024527 99609908822014073188844956442215290384062420573183219929999833680704432891034246138598960504380998439432106269831379010613206297295347703352638800942342072426514652086567518842325295205565330737562444335683275393234032062629224622923947461798562040528 297987759859295346585070137239056042187981700249892661328573605792648587415963009195628944485280840309138331152315304328537265532670004081330408998225224092334504962544470774511124751955816396575016110756943149743288568683838299737129044744070893688529 891449218891397657604002991898587682159004713732350246173065239921539049254305776166631777264788164608179604200283505224850720367041691808992531477434902511818094503483783253837890098616218001714988504920996229989581526237825554438459696703388905985530 2666840759389833051359837350560724114255486387479146945573551704841028043382672840464848307935549553184167916536820414338998627587859830466271795690760461597265703780448679817716666208596681954223792022180130808997384663693129461629488389685371410074531 7978106748629099500202638948353283570692779119604950397412139191427128838641944558541162632238158580821118596197163434289474740917256680741648424712525001609262086389861316110157507342629236184910329884538212556417636786065582393475048680967668557102532 23867387085583247909865310845737481461107574907957026145213139565387658205312080825963187079724895746708523633663551236193779997737012354059172952421201134682283578029559598330937571834452441556100682834429304327969845794853912553165168594663104872886533 71402295936642627236278958368954350559604554668065016623263329773742667130662749146991624876760633748736043593736276240944204570945616510964129299663872100562180480580286702471577830708432271555375101345118828644720925322510833212319708117884560767916534 213610076113146241639473291729639293092973298883519074489224776665256054271924106600591958461880275559886792146182281789684425875916274544712728138732052811942386778661474669561459592683041127125153891897336494929081369642144529012553592475296574425864535 639048091839080647861054766117691245669176750750346022483657325582822900353613362984964218734048574284567179013642318192905188895374475300205972531272283517557942040072488292440667377716652440905958633251612786208037308469391689665125292437937667356056536 19118226005382898288581710186082325347992125550034995080871476271550983288986094515168359498112554108433469885766616979281051232008612323402590611342372885801568178675531181537365848275538706337492250988909016928103084370011541241894462788723723068380600537 5719576500521771267529309009139179000789854177460926160518491555094860302801522670568483387499188994241105402748530175888303648648200405546132381811201548004709300668477700122008979185669142671873675238161501645994192649316318781704893611344730805770193538 17111275342589868650450669789017443048521927404472788931153643405295480846672074094859129785491535655067283894424578097091967911405203193877301925489364216670023602553206421015607665049391979595858113927906149583307122062230428442177406378502273035033470539 51192118537531169724287579902900434694403300477189110574159104601608305772700246680197134538345585301477139358758511250896429608584230003300847713860115264013387981550193799206046070628144929865675178282307529037153886621742631990701666673175812961776890540 153153185468572091563171439080677222308485037361501134013389222551283961399723351745928581985364873174378503991238687204817923862581952535719164959887560840831547344858432213603257558948508329347904335965679157457441448777551437745148445949824598524240658541 4581958653663419214574845418453312048309372598736627048646591603795869384314960965052998612247157951040918316854258995152231172765342590628392354083201273549362425232419095200968758849645031882148281368229582110427994055768034359951593861990671008783698686542 1370813869325506386608998851576599980175258897779391593673667309870832860399670907595495726347920328695140055190969369940638370791572755392925067712608100874492099336716312655158383106051618574915791604756652793992324531574429845013293854504271811094179968543 4101172133947507449369529941068934103759438695942227460254977636784245569510837243412961565694633422843582689344111332840313381301500543490815211938678376780759429861631477308169857818740241213532828708700908357302095947069942580325612710000584384842189440544 12269862108594744902464119504938325058340240330663209786279703869804778317401444969672027965989610673875206029477571095260128835712155793608804345259725980204771502857298651352466041985932844205913529549677675474916629478395339899982516919097665241174907008545 36709082886780749147004245863570902610027440926144666318680002680931200538293875575869783007632239038921784082698977460360038518543706493351801272259553608878118469812285090267175614218912658251787341317236795361663173464571744138794373440445390975031685393546 109827107900472868861187528146604781210579835921537951199259988535713821631416724132192494932739298585383072769301645187819821066446629313562916303560058019126464088534415263117223038786365577482500563494745679458736052149000144842728154930026570342126480562547 328584984012602045398740743404022011837349039937425821697658126388289256370588987660041670983763123443324457184984734013119120201980410075460215661116327035890036695365008591198912013867523726257849584016639197800105504713173718273647886645067711564389208598548 983078103139237038907137935468393333380846275604587875640349050656340695800328563549696299079121425297135364412711374450198814911380270723168932131131358744323557491221877670951271364034667093980499394169387121207043377969354272757648194003742493939146166622549 2941240042305360565930054247029512552665652460398737038504454857636205006061281883975689290632001648434654424981590048992914447127460089181392989126102533040277277182684014230589034520199489731141270045292274178591267086167739363654136364113056383107264987150550 8799845477191490495399122785776229542052525996818591068265905127985522299427735354063286786206938436658999498856753669599570024816989250829130062689221448755953919949580390355714633595161497970164885119842134323751830689079254608090976874757879075743750590912551 26328234892527923425450605818870292759194419118147374343797820027289777004200698089597501530346782639095549033938840758172143938475565098843660274194217231393633677244986654930229256068120642505675911710856998200775223315023728794169867268619790829194150888352552 78771761206308024056642251492376877293671033954455882483646083213334948987139257832625704185450799816299460434015045616570412917862872010333323522049309463925628003773392241176445747831295867493372291205470485437731217674851379207685266396720566229573324727616553 235679318536504591237181561728056470253087723748588341417439543728218718711046788586269719217854231252326081915257340289290771716187853712848508699147585611491321467143422471909421680311999293921821269260678407571883631722378472440910039695229268329904469006237554 705138602475680285282305668997100317097098502684704154928769242515658661497522507840110748858179290788055940628265823454895807854333758102801720449057514215622170001876850658336789979423080241576540299277386417629487861376423320006654062863227726685036945083102555 2109743214023768440660081907809210758596131127342546290738096975030834388424481659809290671447229609499973984107201770202112208065965725008370201779000088210957169001199927912496481573176629299026788672286090410555413011394582527734953056195782806959563911364026556 6312287782692788558720100818934992811816624183491839941029515768201608869772734708141436767927225616316194128323628255347679775688853205256640339633496879741764303762571290397362382932101887399552431351466346131569774360113277266373710329860870514850735914051890557 18886264112421303108752993056597332305464478391454018301513255920799318109144503645307343409671021174428844733467070603375438824266920811580272806755861491703409433717244435997809380190124725442410909748230452860290535800440456944694734802813500085467675950203747558 56507669431769492979277652880417296089838011752669466690386035565444894031116251264732249376704470216863879326292247952421857363523527026659228907731795117262993138083154866275408289754788014917426097140402056156427040400847992759849148622372888214604434483104152559 169071651406643781836263850416477179523339565770148445135343083677920116802185214575803955121999280714635960408769837408383821244835241808685958078939286981796733378444084508189220570045391763222538626696348530416664016068092303492500072172172175581226454069160560 505866881608390052657362388679925170181194161143503760679215316092972891882514995547441907486706376450268072292458655417276143039021806726855808740507138370110747694378120860445867617379859777743810049866934644865148881950154685724889469817930619699312983014575144561 1513574309760613964530216863388405543799932792697296278974337974362805116935938612608538773722753736776923487816321362046102609559843467148523926272930619277145918187684931722254255827898403972711206004979535553978153750377835553404080141907632956955233327283374679562 4528697240873621814166037944666284962009902531819541324553587713561842963632870693642978047252296260138781512858691009259868773221409029736277225893822023253482873004112463492595592145110708737231241701183663363524533706733770599997685064496757380007034383791540230563 13550173621066426557327795228666868767002228158998178383700579708612201519711170599734264760618453911427130946277735852252659323846614687439410556630361925670495297168888984986222736971872645607396168188173863750914038865774735491084621519095992674429761512524475698564 40543240512923682538074586774512518239711802796271183183832673824136189536796977719814470799679263762917292329369939337539589100901655331452346534248243487392387856635534988007099907246405481555341131708488788507868658508332766401211178025357427367618901275035879722565 121309293610865735374760756384005389242810187419273913886286061743613839294969899113408855121922469279630222269543423186383023764613398743640315689902046528284118141010333018791379315456754431002239020768352229856158527211387487471836076751789777606454006046730435852566 362970810403787960492847091245722730629962976857266917305547739296268894875287591520468664259381320279364147471426140012170674691329777420237985274033871422851987012281622166432617518788134640524788533199877915431315014586131464476394827895756274689562731030300995896567 1086053782562711080561070146912559079551847845824361265697065547630053059846493538956646489845081944286917684723810679402271857445753543170529076430524420465334475144706688226014848167709346668312781977134443962832693132892215807407331210168349022887742459701044288552568 3249622859200830735049730448895554850472500755618775071593127224419592508453707297079686748584602166065564186259894422070256834335900164418572061555835754220532956266055736203634334073881336195595262372497369318049263343531778875559109622580315593810591790401143479560569 9723364798578494279573817800717872103212067194644865494476424332619720174161452115162215757203427806401693727636029310272912068026583271887592841784685801668870229350681093469299358213926988611291447508561369041880219280573381367174617335669665387324829275358722983815570 29093916076285020982506871497946176701899626363409388004220206379218755889743500670146532608263280668438052886878357326521078169654838106507708796220971565300811780686788204794636136681143381344378462262166943229308208516747503947527611143861341894338653444805974967362571 87054206246195291748126221754204114518434600966065304214207823584504098435995641281102124130453455963146968196281391190717380660993329527794457718723602559730915345088731050474441945025172481773794102264095070445277926545087682130213572182049743415513548717191750107718572 260482953628501960112969573662647708037067590091494536950458964611101643797907451108906586808723881763575637506632805414117443360666400526270834230525888162582723487001641467465661777955742824193526605039787619357524095731788993357307993688767594375750814760507952342958573 779418694224352824790600121594318320103325471774344212971264813402273671904828262046161248268783999091336842799699758937814611752952633623929939609422574024354659151963197338558645207061206953316661970166846476457605563123739319328052713865319203981828759979542672169863574 23321919084199194750397735457952072095159914898950747396532293390609805591355817466337862298932577846437562642749769492243933173071179372956279755600570201636279710613886942954998278495215511833801532343719792469737144936241674508872442700560502364968059794169533138976575 6978461702594942548114905778296375914391007581631058337908367381504530744070322731538541706289444431920225539691590807581474466445559507166139528217033725742395980621775816654295385348306002608115640968886650834804878092760987164072448603835301203866102819176839691417824576 20881277119882638197911319698387582227105126394567272738727833760410692995285771442662189910391097742195045840707795921812582634050954946022177891651009489107148125442943720804658105898231085968035423680152629879656995172061000095677016789954494222675351227026521329414368577 62482205408621129209052797580539843457501131973557896655383170210172980276106544527925161974089099397852648551058286356065347966991168108976673000321258141809976645479369106694437507505759805133642433388675837625711043472392970411450563168209930770255365232484604003984185578 186963819826030018139110969262119653682851563489707825227774671786194188797219094177952854727369296272303569253946485382538722400109817937237712514934193002472340970866138560228863379178098863695547590434469803553469379505706571393752263460852920314270299315512145470304722579 55944927717592979398109336265224269279759045370143091777458961694858511136320644079005912280713488994175127376001501131814879445806364967212801908195396320596050484283121329807369301092380540665691079011817043085328286839190281239434515196548920488061911728655000033270580 1674039793782552076148840487701557188941879339444445697954651541755657070919331501937959894573785224728910018356394707734460330414586378071608267996651959979979698462852428085789280011341855191244071020679554816705942045068079199531799856718758797937877261372966312544201406581 5009250463615901939774886742550535283299193365453326991024572401557441044018139110183401553376685852522851155078776189267156721361545493491465822377069553854805394077676788502680282272614625003362407872331088732968456014494121180939338565405772256462377347855120931227200894582 14989309235787289046527969724876612441897606320331803598603943362821086170042366638908945041288934448981100133662479138118639986621445968037843273426161143487787273463222898238523804189501453275588312234844952130469433625103705291572006432764226146672299780339336557977447680583 44853092094230743229157662844545955258619597087943511448499280763406393661873687214646881474110564077955711871179100983906730428619924050179088016012186017316096462564035168636584052707188572960934488225536868586672649284652496823515425849762080198584618622049764342571037792584 134216233239896286103209935866689020374784998954471436461547905685579997552538975097370301003911520823409107465131754847961232568777671213294945395175098471277761666243029432106182258352157685563653690933947349501045014027939409145288321029247075560509824235074578782345264384585 401623935903075334430992278656826323665494508277046166996200982774955799316093891621724478916565004499137458043748082970589278932470931679596074967603211527601978409046547886544498842298576077494136337697477472445692023967304058484149531722857663720294810682951567670190748757586 1201810534556969537512232399706327887747616938313347164060285873561253904198661550860834178459276554624287956445412739096499949430549997253960399533284432447227123179775311663607448265181665754755005469397279728934434933468356746880213781729488735151878204554334687513146280958587 3596286607965982814436612973868052643583571885196644996818860550110822728803806101296063547263927720166124972689603584720089930674325935552152716871640893358306163120992319366640423296407615701968046128665716915355113844181762088720960660040452078064284133725126674047224262426588 10761540619883533661429867043635782989159905360155835837975440488143090698637009421042844425883983423512763779258515355565889387142186519518445493840162799764844103540903792569281401016206836016237092840383648796447145014366875307873528132488827850928198972888448759137820746386589 32203009548099140462962975463547952345937212165063955433871894991769455725292858588663521209357511017828969389703969456285387876936383336224435831436381959072038130651169858097338322477976165186633795018282914429316334127056527682787340700498163840626633109663129016656625712805590 96365221511224466156805039669582905432829829073044498169516652487052539992663626108286694951407836673178605953000783299854784287883154343274505685837301867487223372135021673572435789460034228662298555858787052897033049063017729787968575284740088723889562905667540365797449925112591 288367314377829387349443950242867515160949294246094626690435538643797542681432626790894034381244206138172950512854245347843910635653142705650685673453376242832504647778980673811542500429456370330675382579138505483823675981160581954205009308084464273307416878586827223462119681352592 862926052323082809564374834479688768204239652586437513955511052279853997241094512078499894293127193781241107336504105519002419168731442062003705428352613786760917140102786859941701083243241228976895234244982105786951978975350377667218695125019608997332780734330490115113591328712593 2582277802512394860067683173068762263793686889718721397079213249661429591191083101414515228527077307896054135821801034000608627417566990483995881208202523336448406646417103414052691179910415697522933889312621511319256410734534176823362954412743369919986833108050596857780708415715594 7727413818730891771014702024227172050677765692616232436136977036046445974191089221686209353962226870568312491631088284686622005441077499283394620868544534775983483582958415637047743707965831539808415038411651751405844491887465207550065932364725125715737680249187943533271207973678595 23124225686186851783764669326701732890416414246112409932796381408147587359946374083943682708014395735482785727570743084176840857028412257563103437536888875123558163708666574505759466707364622510774663697834418152776681166067464922399104746108337144374876045576041369413841239229226596 69199354488036412342839264646649531306218393929680608553988368740891736972323215832037256619390698365328324364238266307748238162799012114805511911111396595238692026659183217261017680709947852784708544796231997227769211553961255485392271504126701124953368947244631062347528491621570597 2070802573171789669289945882563261425345600559166263583028819387546206739266448022281249753557510329013830728601010937367677927453603324775768764628618374783677634007751078452364268666748510974382404958516852842299266866458068870276332799345151624913674315683060330269932598 619693800526745042026744666899518767245698844706985790819109201515365276737406482385655359307560460524807083840341965328688061133247442377852156001127401264482378134996509835058754705520484534829842903587493296068269562605174633854020242058103605733883062956843122130325164261342136599 1854459716163076768155090357964667675972161155061599666709487679157067803663225203374722621616140621859355453501181339589695692810383009074073152813053575805552999356276972221088708581633980389789837517035024403882804624039934683660098554625271862621194376933284647343966231128802600600 5549571444743062304279710747051401838127200446459765376208808097938520004487994327705122923000147417830893692732330436423685153208974696120150590687997332127469860174388205402476350095508012279728737248539632365132113095267221758715233599804204834139954745441870780389291237327100296601 16607462285757251217017612458837352321618492667969827283453499446401281976206384896672810883820150069934638299824983305963335735591834311023148467118273829978422797249481328198204265837710760719883050571956700725530654482091362564990874786302088495824934293758895952518746987384955971602 49699140938053925206690179478021238695619388967186354708010079706204945636251038531216296189907788079123665256320779475299030011599167915810206617261476455471260267099921964822459318399672785255404670642956563429700011494069897534420630866932074650775106844649014872191520875055510778603 148729206914634422800849858089799564919549051766434644788801588940138368604499886456903447226763538232943061396701913771119738442177496527326767943998705746045480785808232300587195889674255037178399811304884275067282242130971248640286230333784535554054450433941881814264693087932350446604 445087512354022740622393552123338008040127009277799559651507924482782846138480382462077847216671618659803633456493057090806483663921601433466283641538772698635819243189781289411594925403077801105763899349133258801447898518277997774536037824190762780612164761102512279113580100447263926605 1331975751603380649555984089679894420424984158485771678720748339025699464555592456661218885713149827432161866963998619489782023134727760164884766426567264688309450207472962724022562476745581059949744160033146118709609547089522701828211309495883725126774074925994982316411971789355729748606 3986107284651400056318924181842312484975429150690748468265258447346036646309811495121947607897801569370597311337428337353246244288508753730105106815015393157726769919985857015405356842577615916569434167245737748611087578312656490156898258620657962337708216000609548191927127933815527840607 11928982408526358062322547033162969600584204479727468989989176388716050325841135652820859251058233242212954920592454635286293288621004478482823657892612971701505658655283110022755526136232772089675520404247595844791577980432906198883528895700164726785089961529027921348071929339089193056608 35699288218920522032068105132905425187762735345914643887845599502049627084817598903201473429120323836689571993103225877293774765282206353949606327574675002531533310463788352922112879086951593533785272999061303749680326670067677542887686487182510063409542375883009824416772311659652672096609 106835959474560666362424573153883762231188617929300187988705358649764032593434443891097250953666662911825156600250957183987580700314453870624586536335935311483298604890851529173248127255904574484057516380602586587274403213574235341061948067527731297828345564730962003617070164716533041455610 319725360072263269399896299341097469011949419516876419462382777642812175414878972506516680600690400364094075072504508086679019649055027470303592369540533593502620604769942449219239525352526988753442824935325504397470147198659485330779943961743784338926884671138366452903197886608523756782611 956838062195521217654131417459728717294471136615755819078216664433055182403148646381096928072484241323154475417858907768823049273313127057436913711932142666671705659625721502722563630297664345512772044469021656226896673954219254203203020139946909361796386896819437519690430476786239774282612 2863528581158840178743143323997800022041765992159381956416844060976913945637982679991393120208346379001220695197032029975507406577206957936311315843056426973948992310812868632413210590404347695933763154181881643453469314767198240798588790415595914510586488890917176519299396089844131330613 8569713789265460544892907280789979602789563743999830855842965696123107325110824791966818445326284682303916829631419900754408699787595765081486216216095687763000507085877937967428830384003296311868716925237139628756404524468805533934153607163866686329161755510228514316686939671494557637114614 25646778650433848832276398338276498560243769343238034227664340682616548331424754026535261608432594218853419232906835915166583593438836917582215695809030192291200100164417378220427531318694656906928135184416844808512761703822889860893489645899682124703809826461681642952175006217371381324896615 76754002943595627761437711650939490698680601095555604831165106907139014298449729221882665926978526837120841005933947002324876154931271957833368368838004622683729191826537653213193895069850048604203453138938520487285860109853758831059866063940645203846195179434126327378994021804239552106816616 229705262459908440920139282826596966111510353836608168041092845395568976415508506377116704736983089147193300969796655754828564317797736306889299282638522709602255403465440019164600593140567405596776854409790714288814695905678190141268317353480570267838793038929340690564239632446333080515488617 6874522681587662224990369514889101011978001680733703838294975947488097048539166534557021645052026628520741419379497837080907595743651793997999061959891562594563692830743947544253666722031420854664545583583188317060565020470875217037426833719414088742865276123503194018731520859804182897491618 2057386293118989817451403404835151953371285779212324636575057837761532653769009191712490788505264337079920027134142628961689905173351616905441666671700994949131044058963484667033936547975652038741049855065714635676528814000578009836300449877916537292983229438243619152900172274762945303057890619 6157307146548508177263851786720427294304455120704598053588827737661513340393840456380256024637523163193092111753101649166646146644664673475405689066187656019032207979293420660690284162046066471825631630963971205602585149415017004699197354955540220334181857764788280952785209043127631858520070620 18427544639351358266387295808813452763173410807418912960302324243354453678278686897179276200260206439789520799421312053621720436318724447044265739022623041464028833114988856917708570907685773687828199849591348809926761393805632754593539460743613996225013276203666368857742436513919292867256846621 55150035716296703187392019988183360381144579521179852798594525499839200725497840008743861009945554089771278448112848924535511266645130880166133082004030537230505253596722226240963125713824102297416333854482610087194683041085563859980097691537861584188713979944632281988366531406762527276902021622 165053900219742974271514968281001393720151447120010542819744745229694253515893977939266298796630488778820343303447661956417738631773488669044901413757216602975933075194239598776438631099515688349301727944122242995313159299016849323435859614872036318186101272740059672500393331915096190356484360623 493977816328378986763003826169900019140570801325731251586983386682944991205080100270162616082949319040712547457126277696995601085629237201032644911401698885164756016780369766662190422044479902174845887014736618645672188278850737835341718920038446363402797720396891746363744556892181212858439352624 1478395926217873693892383557578398579429280449781991204867084117725864291432069547167633729998350662196270528917795537479960777493674826421229212330041816584380776351061390059526225633024899581016808471128028809066527594096786975994692429338471922141310546931628286572784954499915671124810737208625 4424617365291849075945299258742510062707345293978189516925800842512393423496004108007268885204472010012648998433792296456102413998578035391651495259214789114570984873056454552009213121810173341830878697311954529285627279070416667543483810565399739332783074281386852840071069146654380571945424713626 13242266618451189821810593337810005143168831347819415268787412006408226221904416240013366549037879335764706710676130643929050264472686615799775880473009403704616424254386238878236288924930815830633086979042565822940922588132244245997925373179764985875204529836548182820477103430557600130543966106627 39632418619599449532833751401588107777460356719341929874606305269334157576901898312996817794675477871025556951606608543298841485889725183632737229945016499102059840518728388398861006723279630581014242280846155674202155365670414609119402053333742403769412372709834199640584315843310313810945382190628 118615231511349431238095237021406255726932566150995010333669559246174465930577987680259067409106931621530539014493822391486522588139141781062766525223739046534621534138618899723851971767750072960918238722985892137568660486649138778868670829471907085856759154916659505329434676698075001404269499958629 355002961014693576296807769675373609264862064961449492822197850895941854188739156881084491505373444485332164118485370406215974820324501643030583304988981887064258715956720546090479451147604637746169185283641110243403852291729097261669786935776704528094222284510164845176861655958052208019387590140630 1062490645780540052853412050436775600976020545599211849749536887302760890404652344953810750488480091846777902243288916547013048305970987067737712650787299162637819253258289253021986212312743872974559510933246574403861534393979725672636888939698552620843642057290390593995366751195415008618550396904631 3179946950785632612877735773329019390858573501942865313306985603963948259624439283468153183697325140320315835294262766278031458505554814177214778796663544709861705014591825225152286225014683432271310027384710595468148938102806082932431872833442876865550382447036101111706311895160284041805708792248632 9517354577938846408625058661362511618685972501784825651025124935766235868871972199944526072273638663285667355205871715627253612935820967877246131563373281929933229805495837095042887401186467837276529295719643359563902468867437597634491983619352595004961842443004773866817029683522265386362471587032633 28484869505338169582114057734682492808414635490862624015194194737459212029394469563679935294309573786788683880346895699841379313686940471422498913830108440723823014735084348965501733720708447211198499046822709670227839117646753932650250550356101891859422294378416182640059062437171053457600871447689634 85253815262880494853113563151384997394212204675552346597316193653651134845908787644081022198999671014672417232397105499959474401181039033531266616365387744627381442033254070154808095944923630867590952463963202177893832851917593896452556525978103111295251333464069745659438960477691916184186543407742635 255161421361953418331384860639326081123557337165791611586068083863179203014946383092840773808685150038289313626059885818150919101835361864640675174283047522344578997544013375633244681714489658006194243376840845074169522841578596774197801995502152774152366277489051578701448088729937135994636 763691218184670841823376845984879570139202822883437554011661069618830254456119653478147240411910430119951430220711453289898948680304061368937469733041865479398768903424280416483173211096775806695884880810612686718229111648480081715384119757567754613372683657307770797605501136863876130263016994864018637 2285715483942138728161078062487809370260198543242465196708555554950803697389002989874309456149533449951233362175403370342748742148896354853587834134658368548337294309500486030557978284739223799185523966976888071894168089015023919115664990292659442795527681523429756336988023151174310597915126865842562638 6841134498548823758774323474747122405189740088614249077419972404659175538817080904782516373275550179752927446551714621279235598784761869823261494927991600290739420636772610005769300748813371367856523407234913511731319124282277786551368871590177996755818415255213404532293061851055535329388535736206336639 20475554290527819355183679813768413400739367019771906590463284183572749299660033531187900537209351359274939276636844121514906139977017772225441058868942066454799789742839482934975026880169121729316809327064970839731806130967262733674010103445270218762043046285191202826098188355286891746663715142389760640 61283672178879460883054782649270581746223249653097835598503214140831037124954552521553429533240167175726200390489365136760006284869714371507190872900748215713536565873324492414181910334499180549142093344161455798672602099861607689807951417702580780950999598187361432679261689306810697804210884577210368641 183423706165632567027646721801288120261894548610934574285477128689760561885759523395301562182775316632619739552159183583294208415716323061223527000448728698534932333059010214980083638951354511039915740561473989394186410584689455919249385427686591773665158919720890244303489133253512387493062541198695689642 548994145511890291413483246108581319104006397000789724219508458481411698344268801960563460658912959826835791604994120385306477411547899932826912473390864943438074286479801079557795390720795850281182873121128497845364019900875384505453998010861941218439465981200281693006181330429037679098844076395205458643 1643166311547651882918967834073491701562677572821816499444179185764556465082158925856427298551043288210734408974233034348961874176560576143615498983875276215441204962805902228185753702098101625878332766889552649218210735991663130203580366511472378297442422350556200481153564967440993269567638450610301430644 4918094702003198931229410927314751786243866299218394383443488463169627807171410004124382429051785682259917380836032392344707608645515606966013046919257810867727607969363699989862029783327734113681668059912732186312460991665575507330043160407452283251973560710715043027680157004628994729028329380214010174645 14720203121313668797666007053943016935728351900912652420023957144651768618234064295301772778718140160301476065961564003964234813902489150728343559416294024724376735389534367318711599294589943768262712861741790960793675704580787582070230620729728777435348311646764335813628366117820565328852468093047752182646 44058759423089926654536675756749108699929059547320636293836139147734141571659001870003632378363186109543117430325923163822409256786139687142628749130111199007817646151405248368249378352941046767796415110063797002311561729681185941863181976751743945240671906317289874505713303040077340842306068335881554144647 131871901151197463354838839592965119473131943923176133035138043940157245659796391370852339875479568130884686385597116106505066483697551955570510734926435948309413624178921509228862514410218631036158097489843977558121160182038431376559275649786705129666279327185780197880821424237512415759280223438522860416648 394706071338228331586609962570641829562554570951232501219756615575927753705289558255911863772246623226094914760706177681873268332546293282817577119553714893285641234290923768287653353157866287741266003665610692986078622998431354294143122344094493476473108585491612864224106843881539388984617689869169525280649 1181399759151364304973685534099439755634882749422212332364566368969693761790747546675634906165955691944936560482220519364845943349908587819137332146609697609865085305787695905973033069858503506634600415174018574903087352073540662367465745907778226937974424511224902380276302441534789592127829226030665303925650 3536075069771197791859481750980365423605601263090289287787957073207506773609660805547435077689176404172511083937199387134892228814728067163536750599330932011155860552820507652522759500898172991503766714080455598446291930802156017174915279522470740698036418175087060961030804689112618824422287664152029232030651 10583945557813501246715284669733891332900115263625600427053331758856281195418288073668907193345456341568366740043395040381649307230369538297609822417244298103850483142684801507304695856715303347646388340518658155570713230024382368613582152941269229265358220916062771193267682756527504190680482839729683692666652 31679275146334835084702129609348447912753145547159332541785085441943258383794950757290506691469116921431501611247463702950995396914140377427417540571165011070571860963001244362339861421953913801646125497672877762461648118160408720294053754020103387584414240551498450562354635392336398485236395387856672214002653 94820968708660070338273595077225498707686002393889513257163114529250269279085776775396479992556360311568007157168607899871823511426916179962495333750249808318606108997552336978644712807350875531635225014428089250433932399136780051715849108179306419024563212642487760375227711057985223665619539232955767680341654 283814806285092220926003135353770358153569113056325870082321750216427207976390510381794608363500706961708268549693486717136508330563799575096537350537301732218685479648914016461437641997983086116514002618162045860019318799684843377427542034971969507124277082227125855939376578078392980766699845420301708523224655 84950749104504185044330554869473542355837074803692475806572430961368620527427682629815010511459097623714737630926769532493096530159828803207568275090650750984589874747457927131889863455887550026194294508695464833669011786467104226646170055069446952617852488122045673833360368252440299441369291680756647285608656 2542733687631865602697168041527477654897314710696963524460072277393125114543148638181069114508199294464607988954655762780143072633375373402500860180708096997904786305675898565255878561772266749853935040611926290554610316635553601768083673050286137964296808955339752770750541622211293247691059636080306100011496657 7610900350931091150975435056512800878465402127413128524395349591971394764547060862812879576637094294408007579073373864343445504962784696366368916500024286598795988543268857381868758225069905393830628351584231608281039335666376755468947469154994520586624724254225764286569532675567733386060599451698386118292931658 22780994809942213565919505314022160532686768246351397031455124819526012231263942705146807255341864762469397083649125169292710776943647703507124124071168306713028715972618596620441627668422219488537226156626913393472463366792378854940536661347061938103158431666228251072440096809072040954749982878332294105193742659 68188450279797134639298418403317778260556379740671860735668342453482158718077065076261159219783097451085732509096340851402342737342857829501911640975861524114787890286552604368541921733370075107164768765324607269502333923660133597372172581739227828014294640321276364711022737420891582565809677591720714619008330660 204103492886066091420852763220706759547647691442626290698594402021487683765672167246320853689358123024122681296870617475905478599586638467207384416918075682007192588277954927244972529859841740429581339869313895953806701957827764810666258970683654390204876061698891847080954544293288702768830057393198004709533666661 610930110759535998996738691261416933280974412949046610579954622446252116850932481818870630133777392779525669486734037483206147834116244868809558860109854963000240293815957096184152807235430481884346773338001710184024801380982583513548334205711215316027406955142551105212833931777883223245874323540208388485755812662 1828664764437335454525852376529690813930835992642044222328657541129719474724276179084595096056339722600764432586554028227778145308360836170962257172638753441123270617039730112236951756760688195781617735747296845457610403300928159070284072156947104306579118425483715727900692807101758213089559513629719378994657304663 5473663952923966640186835060698323089619442744707017167130827276772118724583059115009306694663194632958924636575494646119683636951119142187593937790945587877697931123801031975179806031052129777294590354055709129240987811250625899415264175421249779531786418921622203547610191620203111725726166604339473241085447624664 16384139198667002431801179209858927631633749566486938713655508839242908742801494610533249600702342952542698958095725718321632944608680046525148102317843021613600611541843359924989041390937160935147147671442245034055866206436549397063776716834450651882038820316217613674047889256651814707504351551463513342675346984665 49042272528508897447018059535988356529083273012680836568514057799463236619932338551961524416445758869586492222707148270272053924512285703034252378264553123363491954935418390889294611959839579612822063199172794399404960177686204245169430706393847802527294021000987854778386001827195959523837557960981665548004567731666 146797614654159079938121882292163080499929132574847541988308306530414441205391842182202239302074385571740873373981589914515746373027236443280932902799718959650206773479750267798563686085329503903833232720242104975868629452304408513244158984297027003549544503250361390207892368049367097547609922759198388948121767610667 439408912709667979208740783026738507829821425069949985733197134903287289971749876842442509166861844549372167680582495910511177599417685812937082267436320943850878241363055064630477704138004548846152193809515556671697776526745613656568469579545652624551050757875818183723159390297806484040411967321795534546136915886668 1315285919565301467196184878974713841913731808545301964982186568466015594143328760639512464151251553904481017006818542901710042141976385260480890588962622501784650981865727581737661554624309298558508154783400237803674849033852389677294519992515799143673504467733652313332242915990137670434428143811638835482975837430669 3937068057452852262683781812113700450291542432321218608850712006127356074294358156844166031040457442155252277152963289704765927654685178696514571040727869653461482118483262738988270131564578439295437446759194037968987919024938876942264290403628922710365711250982323738961620713054879958313670887407565432541371121670670 11784932821991071165455610388975782380993497420206159099634108072132258293980319475788802885193400568309147100758427220878436336731271277298736385985439613171991123658890892012059953413154401840708810748976675770752491921540408710720860375339144183973277064278946019420447260835737072696027652345681034283763011682048671 35276276155202188708062498575621371837639217645322317859856640715872860811277418624835682243017602049195489010181128902093795088597627512640941060618048894304615694132263723473158538842600724885645550492843999876103100654223027496834246643694412141880103603875651611624471381751693568402713068560336432604716986577408672 105594132225360085972108081705424309979137395919294951485246878314339603156512441176030964647574733872047805591122320434367041039676029636473207482662002974620917914121209082138955756265552076325417369388212979204877246258643949316477303169359409041758079979863712051189546143798631020630328147319933883018021942750208673 31608090653501774311355191954144593903701025885369057536137552695195840948363573605927021083417129435829934173869111841211361541163836329292481855890026145980272697929482050663409317366686515992736837126319339031158902747058807302744315824744249820048494638489884759617245759003215430805261778204680609525252883334755674 946146004699913274178412571324898368896455920987722426037178052881561396814252201884778193851565394230087925711549843322841493680891634922488602987391975808646188022679131633861921109519897937648932141303492485316167326697283259736998424308782813394347030482440260817804013419081002404803634004523232029945793088412982675 2832171016074746231786165615984365878568245305069493515941130576698653409523025710608464319090512762663508940787889607725145460020152668567070864156232223267405644072200614407426708809304550195864205090660815747282986468218876106962159102258053323591703282976804960184092344879022798908540913775408312245290113771857314676 8477781137007704193783629580610349456541515494216723080421503759893656966910270702079562186892110473674065811718772493890753298742014017874639343834656770077752332552762601632606115917469371967625445877707495980523490439244721569518024045201796812521532281161973962359725623984872520106438944549790675262757443330514938677 25377353861387708837415598889706876258234118254908614765373943073418284949911839475651930737764470912918723027510737597556543966233568274247796200644172173387802123619734709674492463848766739847092287483296482312040746671327227314577102137039209010460247656007188190997147851701167275909303843460961774054871935004055370678 75964708314677042510528450267804288818375307448298699560026985584016776019835459280020384004092505622281366264483837154206522065874416876883850255456032791908027606963475963555604272586301285638101586597624699320025638084266460635118486919164205041719894375387507523693574215594014353777063608692873964697629436844380736679 227393901818640167320123385979972032623735169020027077321138323746858629523774745012080234624661981669381717665159285789985864325052872004035611580426237783893050539617449430862045133707264059979731914071303658359569909308902119640902593828901684265927298296636585840608512124135688206469499396306789718171529599298225120680 680686517949882167536048829306012235112419520143985807162634255610476621984977001837425671424923886055562615564210032843636304478204389952708950173452257880876310334370958636098634170846321199773788365084387771108430434934558685897235947206779929296518370833403113883336060116644970026660011094936533898981493380259514048681 2037590352959778848185498298036971140252533590571270148016471019750638388253250609749973493870641442955674580864799024422530605109410657741557103713690426520734326496181047666121806182828181523801136905864344332150491850086400921461759899278291648094323270413403790292468028924098891927266313478792575159448034892525956999682 6099412290799801043854917387110978508899497759348962954825030960598825714875475170574074085762230891981717047188675858215104145388671815695080031172065577616754323686950839287483359747693853797388751095871239890747191099336734919577639761724902307202192847668546991113513917541420531427512872308796907689947784341069986682683 18258306325962708213091733009163604093639508827581066848699849514616212222934775360436179388490745023972876601845605777324028687709824413069590462996741557674638970883821160579230705042893552793483344303529808537151361227204182463661680331484991937812319767138304912102642267193587322864548551419318323214887490260146342862684 54655562388708274515855037181320113691179306412532373103484320160024007776012162695892750719177892557621269769447035949424376892241242579018402847652581641796788475753583831814905837836402295696803944618176361794767225314776790960506655710087701565718020716327450212968692570870897878961636315224964937330275233051233969078685 163609915922687446810009893710922703255849496349790818985690132446098768453365450074793188967857559499184239636047251720866878307576976783611685190091881321099963628686724506142062693437177727305024905383793641311118258300674406802887035095963889148444221009394284657767299965272401600577954741385225341949074191718766236097686 489763309860764500219819108347786107290480263961538002212419050751817620417340665179022897203002564378542937729020892267236516019948902585021424167052764053052510546411675540978340420637239619501261094891718922325473904731098272440342107215166434133698151409747383303778193805606471691255847485911105767714879144653425257160687 1466102184467193933940742498279147059976188822374059101316139460666847297372498205301887956055853920037887356219001102258186724513664819568904317240187278253448156402521558859995673016490378622962612202490396410387151368951927097644669553194378028206293896850460041914651846915473200860676362326362388086001077002177805432056688 4388777848437611726109136571904442606691925753313899991679593440041674183402558519502702219638595486763095935358715700056541377116825861248835332791169516865655945207286127957637587601172760566413187757214287126467644326967543259956344130289994822488612545128702020469328775964094571565651885559635159701053993008920689 13137850498663520634703745565383656651190547220514991096504743712890854946272682487559829376855183939173180590727230019682544770180621679291384572199511342059777775802616570026672801328242269310352001059845798505014489851151968108681508326191256755823395405260445437594066389818412444519315036291803387760291573755630085797605690 39328410002232377249699837612560132817554462395469272460292044714069622058938660498346325942593310946161705396986259056422715842111029511237928635772093438566270086711271407469342265740462157959163815715754128404078450460616670483467395546404770321503829938255034381407869158861328237128071721692101102751862886575085950192146691 117730723818634975836229417564163674998469129060479428373406699553144634192621046312089583250776316506589878114019372411522420245783876132080532632448112954339782303580678039827277988068324208433186666946877865683572187744121244315723288904107014031613866048967831467012187717341335453357595983680856535604748836353064259706262692 352431393925339721555196407373892739884017224636934982537635776557387713259353159564976186519117857433846172833955845815454958129035114544183666276502392411156377369588704700604837880716808387881041462659072745170035524096189219949779452092166854140795806738641800235831047253499408176853138350404067596151286569751838706092926693 105502003101517295867997458838645505565674736206124155906091764869064211231744130336980793086579163602555834622572010554754629059624911500456882720673525792710778887699694004441534734335735651694988525005758979913605774870782962126583895870538566101948410351245490185246456041655107805501200656138026349558407860260694 3158262063243253068941780308818965154590836544952010935725127422063652279663558928436020141829234870478563207495577939292696315173387989697073995601527325438461663278037121326104980379776518534803702974793265660219621696145682478476081803768713988346934233766202417784279715784566027208188904202102480675190411138474370826936616695 9454465001101435868595461765382245483202087413021736209669625867562828476793587494876608482339487334647693676190536283846147403659286282619344154213433114322902714004106597992948327812240027924005513708375579116636617439827864877744089770627556367560602269824744220574416564992578128791149074023724448329038771749657486021944056696 28302649046835233097115868624636690248812083983941931916788559764646508670956490602946045537017877642140317202194141425875086817176019551023826953544291030885020926837660795878158370140106221648448310895337955193828596347005293240817936537191196940036750901642646685391693154995724122498098781492190733166456546876535777005048216697 84726358841623837805915667423218211828787938080103520596558346377155330009997038375642143808387113453024084725548825729887645180472319553653951511433842045924357986692516357268072258597118161503750576035052513471716229828513059452548065982021354392057276497944941618073513866624497485194503630336769338983951374893179418099296565698 253636250629249635323328795928793263420336683638786892736042578183165285008116708828346706097951526634691590559828447987299443126985739958670345251486064413187181202055615911017257209416460082451868695499747717819819443653941892090557686663783631324817102519011011919656780755482267412956530641183980934185152407657325170467862982699 759286062258672211830540598289996818417291924762141941423991096956750863210672244599712081202352692442843763455326101360095072283815800768577429271579028991273926567572601196940534416604654334874062300221047074897075798175449280487528569495808825300512241182266493793715068876443156504092609509121332287962497053888640371302122450700 2273007395781065918245625995387141444774633709139608503679074259686876948621620112919561317056720621823343466624851958092656440956950891429498422616879921210750263897186339662806207844800067052117249029405558606911332181132425113552060151547626855164875708086176667646506246261125693024433486937106765852103044495854381718463585290701 6804521390843221869838511233211731005161881296100577663600316333213133503420816932871409772013101062271945446967222893699749071869530262330984226200590008323199356986901122714054651989415104690587815254628854898288798947449631837245706804544083910002131459609359232620751937471309139759332616129183971961059683388470115964477344427702 20370215745823810985742306031621914846879365994504278310145727215295843341679551003200376074650235340137328747024202495360509895582360117358949328223795260836599659384306979349824289899458886225336340847402914071783588385513332872354800076017766764053429387790203516922936793846189525600049785184361675107678453012963536541594612064703 60981061560385757624104075864272874528911578736455367253689464514258416940747487839657345869176351625279134127444365483024084257517615651943927835872443583774059929512772944560376113744935696226199310106484077888590155707112919519062550783761639164234916826928609214389915424352711305716172359263654808498473894592662287998226554272704 182555799646498129997063820090219989150810819323718679950561852504189198217450828854615223441118820768039415768078847934236982677101884867328468328930315085613340263103765750417895150694525949490082461732238350914857666341926533673901488880188105045057584785929303972270796761336899799070543310414067162313274655128821614527846720928705 546509339517463855701161153072922785773415830453049291554898344917863692887040791274149581666996503851173412939705734898092394797468560488763421428410847157281903988508043706865794412957776988909012293731683627011442696839400602891205023860154355903562979657932655970937844116576410700342068380413535211909373151423598886180447642551706 1636066066794528862011138752747745834448781282769464039743103601515168659004557650008112891162495369155000056593140391548296034472336716085675237661106331141065005818221699312475903676420740591936332698159606271862283159690276165161077799068960771321935002741414930737224578012050090391865275140980930749251348480318227043605944186062707 4897848844170683899744086290330266461039298281571020056470404201079003576362939162751844222992125182005083808168302558836578818506942263105272117601832849439339166852003680006401481246441397362472612057152481302054860735024506773771845132681576460316212603690871925088112926975234415339588825603861728220876116247709643435617725590762708 14662607423083289388258979766119421548185343219667479861191145393264518927681524956513299057873442261635596666492509223540991119871098615591990287218022318040439607209173139422296575356222968012075578709341669313755832969264094840824977681566230292249489859746368659546061079205843859476689459116274379213545131413435229937550061587874709 43895330214857666906523211027331630975115360539081424493012636194355451195989822655397909749256923740043138504486462287125808993750515020722554759812023752182392983251400343033778153219850778533047669347174341076287496596425624549728010515808614589215534946371462079961316152079429209507611183416607399611842815656521057722133633387810710 131409485522177999396253254929064771391455045377477157062497968251606297024391491854971469749388916891641342507921928476335625140096367815070984330642056271850269464491541659373338237288775430197466537899311480761424583113808010516627591712476448275814802501539707686142572185807462867249605799202823993134230719922232223923318111972352711 39340184006922126277137641791732191549165542211388453701719252055627405412852867909990600302685828775801692625593062050748621997189410184076741195186827921606501778267484921890011331541039875099622155639897056926831439516385566865791913711266967184077887082686910426822937935911912171096998564524524523321960501969243449839909692880544712 1177734324836405515709367948137238166047141807639949217845619150628547065151856609826252616691011510376819757574464102607348828488418613325424913510072954241698429465754179206246784079963813332045970221753338093971085953722495529931965680363845149403375717379414007238308322791454171438877157507592664958249215649712725272983426911149568713 3525815224090712773803693238888260039623925537494162139029469398941130318536626145119223687525603921263024688952442754356840054621932227093704868287183700733127113730919329455168449161510350921769990565852604237390499891254932368509887009071784066541657579840099002615489383014174511105268405133404020979521697506320881387525493749353243714 10555359550481563077259474431734843425731281386252322882944352417097251720577604385466381042672064859956643920612901340144482428201035099835011975666023623765046072189677546955357692859644653189007221864065584349655213845306022234925437004723003722226154372901542402296900433132148741141362137333214464472297088790010097556672427963395938715 31600050548692328492948777308019890610446584703245538071147510069523961512543099757060225706305973483929260776652799765062363440932350864990364391455656862005998959640625621266913152718562174046813271609269969105753968547504573803372601852503783392466368660628091413537924845843621337804701018882735059655046193049265279569610659936886022716 94602754769448821238844438532434950083602958045692117479248218575793387863394495616595712744424298633621165765116467983107930113185437067527467943943245085296768304034603746702689445758180398910728297935329733874606342758496495934630665174959812048342545659273636118409244617168335123086336179752815682960209568666884983731039887183094030717 283218125967470101151044546682516615743211491604115314619706305734569989793235944585240033156230285807368575697722869431340366494464230331770793476776035276013065588106598385473511702503394436960848773583056184643126499023741316535047931300826803310530809356330695823942181818185865218437371491975666347229070970667378893928358568003068787718 847890089916161830042995070823712999969811024172729040286988573278990229904912334508609528161128800113571871887926323399328390463414445602468404178574834879090033452377130190743610950605307869214245811352290173677076589693502915533057026516215297876840996621936379515640321338538099305500209115483697035461447955227642769931362701137818120719 2538395697963661662786270443736852737766868285098107833985547518946197597091841859425230868042648437421939533589861522352045034220658560040794194727438055599760738247688009677754142108395396341808192997849324078928570604079668977205977851953436893143388352416277669241739425937088240584838612037945936023175991501546773621991112087853011640720 7599417989910069967356474317014215923426657383798664792402183317671786838267069174612332346495532363382386523497685766668225851577614619485847522461164902178210416383715845239835363791242399689532662509347535081440231417076707520621588492260012392641970040805740435287885295535034306399314509861030964592381853310830138624861313416082319416721 22751109701398165046158832338983962763181379973456468739950887361742426765713560180323595211947726676621414890341416739017971495536530566472346997935095046326219510411872020483264507288849619399880876194398965149782965038799723663130038685466047302582941150454952330414080540063026179646613214832576702071673989422887715238286613617495911869722 68112383073192428546918081416429243720611986952512303907302644181239726763486598364085022929543976486561332215660265283893077365459765068986123677106606626145477769637822323191624187798588309092657582464609827361264192215246986352321084248757139502258602470814707083093516531149958092953184718712372889914893644540838124452180660772913781330723 203915764421781544191560901289216802818729084176223941125738401663774160317472761126235632133205600517498948400107671283268209748263163940852697333199500342449883094763934074287335028201003346392468421051140687535771859303615693591360240982161484022476047400967102505974624843268891132158716250985929128173498835658733840155650591463915863382724 610487477807509708699663768783344545398124400803693433588917887655665677619823770433064960234051251779233361064908565131068438234849572621598121758378964974310909349126814477202875569488342995214905559293722364753060189454182768339562129974533690201904546964609480003968593078048281804584991370810306821226775119333902221057100364388953093054725 1827695941393206326757236002587152395537385803962849318522317291786795111916276094344209023303937978092863807624272523926353301341084331845664131702803002374375159799773304778221384349599759631383206445017862389672613014123278317534286885998938033400935634723944999514767257354529335346036641905371823301763490230090640816403603651495642865172726 5471827024891298675727768395922131872833269571726886998185636275546250868703824267901103434355851523702231635265828376922454014058585441616362936590432237595177493750078678438659601982789553462424500355085082717012914241977153421976101022380768307899579374600279143247258151344813030246693680448940162757036228248020416671849063001521040158664727 16381814151946720614432988519498678815634518644428045973838958026393612437010884540275413418562804779090301331491595490825135268074327024626881734721559150307959900488110377154344373127743451244295536866391112608866384559674171414255864321147487982818412560900901112454869803364635748722763889418538796632766486463200637468695503171974462993240728 49044786457523674727932263734429210625077156692431013488605870906543945142835029482987044299624300755558665774062297897360500344793323709811542832298003119659436460223636193797895188212912492996503280053583726853595661776584361491430233665915008360053197219099235985363727017451486366086079894061564231405085392805190623851467508208359151104760729 146833420751046928805517674030555642995061738291431137785593628186163894184973886880653332198788467153403886889757801794547710874126786725564309506998328208049187768945831734317142368977150022437828278551020042454264634302499345314663914829147712771915938724610696811778717453048898868417351553047921877918510350900666239511712760567373270387485730 43960051979107623229264823025420888183639567499968606954199304826276486780544968197378686392597601694445067279487653033386190219559497300924774793771310012936139606933269294175242319558335926296324633574774038786251343269201507408761879021298901706419952080710087396019290311582369826639310418608894131732759783738045884619044148245754845365927073113161115083114398125225835429187168096415398177013666087743918072832783724445801970858617226158938299953238791751352422512655253686346889329202796311101605837291974684074229508957564786931317933581623238637489590147879365550854578156669316366584847543879379963384548837648729619264055185651344633430790007859832066004361273915411641015276942736827323940291769877317862254830281124339573125076429039092023111414704154448705865438188613641542843121461208574151773129691045040025341995769862566157968437181386759263533279266829478882057973101603129965364817996969206167895433166445573422815905490419142885155702889444972936791923649913012307519666413851741385162029751160079768153423909599504247242733117968288487070122933834450346910546117879585701104896224134899345086727261671039176734947848753929108041573304582084679604853729021202224616136981492814413624888327346525438199423559170235042938560879961987968860682995790828282006121161469422912339070609933200927730102317357667178654129067822720780533133384404927644405808634551967086513043453167343531859141280032514223092677189945162446871365043568852605218550592331051302772792353466155459340081742029391379550617970640752995510132394723801702943255602543650980801231248656259150256860020967166130081120071133767494897483465993905792832422582463952446168870605567734553089116625024231652721345656948443179372322854852188642387355036271518089673510574081811818881372415869111092435521270785083111108692348422360255366522826359250724871222986903075211782653269137717282310289619279032109354412633102376562757230192216673133829494225227983756454949778854182490270350629139162934907662348169434839569797303016845502622473852240953751876212368785416682472310730795302904071106323712870958152686249673631657976349058905438792895738765603604866669137545806223016530118572452470002683307115462407540485344712702130355693827915355597962800033482081579996185579595615799569730207757364559380080653057919568067946230907035095874270225627467846688123024448194378157887038207013233712070466475277716371924853199497821429073863969211667054231743041370957225673794781771953037103651893902011395438228246545680809051956469399956159984450145895730028774875111869050833845897069870335909191953705872208724048179766941381177512894996087184420084114107925837092819990896555778398776371097766550668654920778120258046581729139950486448268184571532718188539741807079734408558301727413084209940402606235826805721326051373828377078587610168533847926227677956878033316347722660334443181637715677211537323417831086375361102104810797825805570344447505447617922946140036222389186628290533099125730313482207494279867245164318017735027492670655902949193441182946610955409086205298619115579721581809163152434709990021220985349063470081605690098691262862371105771550429711935484027398495945641572466020960212510476106787529163397743002131359375333886834453479976321757214662182963273545977132423111066546657269163243854033507357591268631270650064596244415821352783212096069584926710841985541559783111876922585260847569545403420902031039851581539144489620230206018270066087550742930470503172252103469381797626081517546242284804831190740254364761972899512714078247034023620304533508629450947062877504691618504324411856959968356488602457654662176196814551604977202379383531702537626678919352140298249851194922720644110265557735655164482185174341629939049993874089795104727784540069795930699198777903668067565618489357592900231180436293360544218516316445507120174417322067806086603821229107417615586320160466600576999645815638690486140214724319622063800415535028741250762511460409773910083906304205259590762404548555204324783739485865593922003850851020720376585937995423324948279854964302583979224511994246252093769834513095902544496556920544465562628972559120915450819741883724713380930045919350941440810637346757356252879255420909948229408674222800843653988116752307945209062491142162932145260390601092608345941444440184957329150979595191885941043842116665972015019614270810812945559207946550208528341397772297669558911904203169784401890349917774120341908859634212015840686606295979460014554915767157311290826932443905701566408572421661450275103119372891932976183102534737531934335034824189392074368265245806318920378279850662140582637629952924605453039974498415881175735239591329438688140529824319916845848887736945442755839076123449114954840810460990110223311714252580685523290609176412477980236657894797458406376910397849045028327397125684867338267194777280556236063850679209407175501577273270743226757715862911099332979838037195567282358601888074420438525777885764407955104351332931053023182545445902714884729499064530876915972395202486649547305686786156490784043949774362703111813356235502487680338387092586570500382749105795855042592353261879129732224589786594036885555428411701363223000932929107449928249532824625065412494370791804790072726572523709758695785346843950669862546146206595171973974727456119284426192491254442952660812761671692679078175650473523870278471945481230804420091661739217063856399381265261668295255850084954699401452612615529753478811350172185590513447699673905848496733596170006546221324150900506596401079410533619426427245507398640295507014212238108343580380805829951587965764681376146089877353483666440520424642837749637360893746183211560282890268979798878222740148983535588493850092809213820028061336496984877227386292346501403325840985884006011860824802372169499149597488896675627575427241613510210495265031800929269067902811914745485921357512115075125836127105868634690884825617515705136915162819753469123488355899974825559885869682280685899441870912841399716109906751980951217267475485374263345016556822397738161442611708392632396840218453987099732760798896175537858691964047724272089140928331301196205132478553708313101466963550147363988605102424249927384557988553445850003478182415105156331899881338703267094709952311816670666403632686559627801925643111148723932822684602329621194038648258494585925083082158790664269582352750829193074816423314533246771272121068090040140235449193454920209530483102158289117017272000590196428296697391638262796301173093711479028953730326434212959258393198835516277546839510551836885997536608877654827403711212681032285073096171930888478199599032466339368555337732904705169580815604172721919160326441525409845081523390737178150777747403735708005561826866747494917184544085295118941277735698751934564769251775172131419797797735454707127728567991979309803445088044024887311338473773667104819192854953586406348154238324087715680278910707893783515438392904297451280067188768410530247003981580739723572884899007942110622000051420641781818057928632487500738266500192773491805648032820088992702204217309715270770708578757501472222171343109159522012652268645731569282004182757755861685100319536350456922835416356280994166618686561065290651721244639749329394173439141932874229326268497279865094532613230220266243656529440511968507938477969283447110987150880210445601062691270996640098025426596493356027803586660888974291959196143327906163312190089615036944954846442451036296444792751440789606146622128391165930541876166687356790574587088516520810733176341482185638130174738199661833400695601308807488427442667372472868969005145104032173088109635213424934673306368117811693834321272508486875564640601474636822756624595852119044501897785910412364200385624385840931109820729147194360018369020716176965294336238035516808659524959475673447341675213197463791677706456976471791164401749842169695015554073862031836908615172580031167223801617498985108480277372666958072473913670526005398572296870028013014677183904173704643736521447876980479291584912315410039282012570777759426070352653449226659741112111445442648553409920822094070997186820256624236041040407138991196983235942872978039458955108732498513224753395139778861276428493795605163165583265675034297319373215946296924036054856354481850893711608154652658318078640014706033357638594279856520503426056204214504781989555393919602575605560841106143584975904556667690334278260150102201629318934018143776204257487163759180428739080834147152062360242345692560715341477453037674840701412749738200428851688466459996717541183074686639574852590501281196590711878561420480390532096961816969712933552701344710136277714896604401870027751841635068379908654559332662441392849522787865047332482888282245636203468613760494528714490683811120712016715836330734888071421704377632807084973298544037284281309093112540952451168207851720723909086377624021156629388732964998189126150071766707587553542213267029447432672746234612689955650563464813262478653503866634796051850115273965683491525416487627894090135637332995060550265784470460319608535742700945335448724830270566423021961399815191780024466207724629780215358906333542423344568985749416948967085777829691795024959888922963381207123517116579719688737109403067970280496983744083473876399724666470587561060567657347894675928375080157409916133187827169852602885802630437402862808199600811834076965229453581445537891425997734215746210364706504791766471243469999870107569480388892233009140546258194729441936164966545066246815170529572789607792470220915687631119623615129133344119659392648200734857455143934860877765432176808186200594287302176069176601378128057354757317543465371377602541021574406083598308964770973363768570836845666919033966195765435360643435983345176234687840189962362596583751580786606834716742586560758694130170088289227225757106535601865336824805221810683004761143557204756508588344299827473361242187999590205163840169362131251479663533540834666516482184003835544557911028620282249480758289597565820899675895075606716051647712680925223939444258215834923480870906025681373780671353385773326508706749907249394376864705543485058341913274646467036797940266641434655131610374375225509905766131433370500642833712500215648079330190525365385388388388388389051206476768509204140644447687149655690576232572724006178256427074424320259475266307327420845280756525500927035955294108075928466636294381739711470999441192708675765818811734420195576755491064357897208669083213070022552709359138420340818971011870309813101516265649757895617797839876825053063996366087153143185957202915495552270927126656385900178911862376420335129661382273746868545925504483414049320379066593174105046644101654426632757133343720438314590916238669853289930502747831880760852323216367904532277243468272553111685101649202428659781647546504064492992590897144307496660780601289767284920082131185821048718164246789363519049310012984867307106172242957105637252087861302742541383123707255363439334938709879348814781784657010452799025656624806515033443307201552842689475542875459128277462282718122310924603705323558504987268932086410657687612551958453720308883828102952332846619434843056146054118084746996547593214409170897229986980699968916006031343972284553337360919179563812040066415109204256522753250685549878730403102146663723790829229700045822120055288747488250291125583032616354404089533463485668747442602724695752243185945347129754336651464141501163112073353287082428021071581759107282438133677627640890816037874955175941465035271979926604626973447487958859348239865825709261615661692801016953980571908539199078486720021796170117087741725908148986795617133042414661133825422080670528774206513825370633102173540055501582450608327099242825882334014258841566096920822418024452573897699491250524296461344163545179969245620727016692548948311002807188672718362267632287786526480047905140375722788077668379008708136377433693288947145938632838385608222724872751480848186350452517936654096670694890382227054128877199725195475024385673246137300128289921051268973707364051579659588575819277207728800014152217838214397299387984291279726917508297528406380301960585749945375953196654192795737329119935634730584299872759425051540653254764684996115993431334892701580354492682562120229020815886719911631257023769839390460245805485824391960939901993464339823644801781606694993794594699326547364404074900342426242872738671851223898610836377134156818186351906259660351358730796068814981520543825523846010909925695042954613453104453488275108536743809908534718786420545875018952347127198256100509220025847876520509818830875299262348937289145374234626176294795148296092259832745181880152467352478039364219509621649406046093538835941813315845059933409210987206192171593889488130808278760540810822107834772369358216018474765456006667550656182750312084734027813019898248729759315685833455778138682980893485865548062885001719802385132224346506098493283281184710970581511324321766614096525944485811810299822140311080051436295236489566521759507906904644464335857289331341333670797290034466980819120016702573129725369970928478482659576500415968047418788866258248615146953468599683623501198670832429366519784490358035135203049763010748832398410539661612834390963497387161334951067614493556347637218121876814257025266937824380658846364263700962567671838707109252936166312960433317643945746063601146315329651017807393102860924731134630151436921549874435031999845454619628620412049755579855018144284738469811422209059389490983621917618506235291121371919348799854776121730377935566297292656207918999297005296807562105944255820650720753931406532887092269263265617612805536108518473827599514667461438068332416768550540870875951932566908468577963682528498784072279187921266071919988426524907252391521427173826083846809199302966704196115807530698474133984932222828556011705255283451746152727180380500959040739600319896293342848691022661526338988299524860204803947846855268289580601715641970735514376016772823128371992117423282866294462675695745728485089333899255006096604469120769164841921572153249591392285469220004753443307576862581712715365168319614420614381758667958243674942041019656715846401471578314250174794233560336560628181861272469200469591800531503221815368366807492207188747708897530264853392246730027564532148126975842529970364572294545833856542492982723195663843351298608044779059530375289222619187678664771164567721932760448844577049356784819617226245553134626584431715318677326553625385120705559516895366763929605108723485611635488292513654155255551176210228478828723459613658877644734730879303497481582574007173947098856586152581138568011647536814821556665951632393173626468105658506694701521864714350343230317262829935521186581150418234968163774323866546372456501812906842020823798098967865547711477839060668450599236158843565104862975124866596467602824408882119207365069425172432943570208253997622556885650020501232923048614842057808844719617875543207504651048551243633868180333178816229767955840371818821047255971263155570062108283421467543329070154765882080777349382990489501815020886403041702459215438231959847890392106208523040288481946119019563739158052677244249514018560020706975359527335002927487980118374177195108575445351239832991577650740598530345205595563211792067095048020920982474870303444570037723000933926895475955784543504758137734442685609435271291488629382247620050436910838144777878393480509121814913831050575263526464728819940125952194478944400908822356266842614913326250267220162316400914838046148805564758773132492395061940477104291906459065411984718730762717040461412818423071721961240577355771897672367132455297683822179362651994086928038452434333809474113478908118981050205161199266931485802443375549602273353695331382248013476096760783690939499418098309509631188642576933743163608687527686804178521517935923707597708508141369644578910961152752457782634116358330664253742774396711212288895344277920572691645919038235798022948926771898029147277871159602569627053332577585502346630159118606460090188917275609084517287043144659135288887332773076614266044951983788184001532320135360100808402401528036543895348583659381180135319396202260876406001902943406443926059528731656183964279758036181944087375667727041085381965660617089743961828738345824775118784308917809412770802156869466011747325448646634556896475205610022226523218315490462575901783964826342753993997924904931371259114199459716619120300188502787606804576988833148804286887002624333397588364279646867726759443003039637471940466779880327822606785569963382687954208023662475277501957076029541751875309892973212853574052586076915275645545805727712707110412877635566796382982035343320178024856472005734943945351974993441639933807172045120950301538192025176455340541210957276414798902926210680141323448798320490261158121388882597426863650153038944890555245758022423630098073004123013639110031812351494672905668151028016177375990527620536572108568171716436006324661074053715650098055261606575573315040346946377334437264034142391367771064955577285836981725199402176495734562289654492080646628068970085957373201740598729648220681246260582943683098124683214207391901139399034222442232649815653388792197594210719626417116763891526803562260594237663757462384164061627237277037856110282591105121496869295586221546010583817469861891219692632782963431680361237448246134146578757154621124164146598367108940738577831887414247135428500356129941513193387110447866296688575185045347544249905263379291174374910282805954868128491553155446067868318144210185695855818376438824525985733470064141445610912805356055286038794809879625152323999711216833920983574608449574823971353381401865724809488157689056805067098349038929157190353737450648404996473408786982000505841636865526834133489128502779954790699592590347164465470790598421713663296083492169948016426442713344920967117933745509253476957559148974607517687451112389411305011453836702223613546751422028877634759939883123601634766586794170684195382167323168598363149928102746980277201107171684881093564660698540233372660146833242629360248588413062389476057618016311190604060175178348281767477886541197271722907802858894429776413894181895785458572212859648425979077781133879960675709204938039124903527465361115702627751874321119833633738827434852433647957331465248066218346619228274127703869483100747920804592721349293947698482465010789347998758491416661291820923819483755655109652392468412410220916325866643549407211958559010566891728576246734769598552573030580616299056416925651467818560302591557454606686494418885700049889920613774349862515394532942707939992797606945136184004428916688046299452196332325502072275643980504166675967405979905184633929213651244833727015533853447167670520248182680939801898466784100932034764214087766930935900247981230268662007192778900463811830573445709834023933045187861937512947535354847261536289649534238479014804527537822563192191060300254346766547757659125979368252856872780244208999749194711491685685209606265346646239219598519665822134584325863661937271281165819734113767759987452856247887399463266643753880496681596322290809101857309127464235273427385279286946949648512252668007685472382816743525702049546811586555501849910742447529354537138756467051938845892707356610200383275461329464783767492747439616376911156168631638032221966563046681967853723841864114858206528857407453368262684684336075623522736931156003623703296808471943197635993165175382886381424419819126699243706304727341604041677999892128086607437955788356511451740290770231665607129923044219107703512043490529430089850952043368072920516787792996383062276582288001262787763016258438895496244762478422980974486696827720989942875078185674386843041676567061213740517245043722360625046884724609462633623076911573118501884885971034545057913781354840557548887394548930422386568974321726224711734278890224990609956048456552655792574321010129288234706770065987553964243598164236471239484835398433480589940444976434294602019095504452292193005030840642552840273180787529022004616785688119158764941213752160319362986712448480684219240477901917391252132715397626536589675330794458265257136686623267774901851428020373843003453119021261864387638750321439698716480829369386947998175699709301576450960156196366590873568925482197951845870655839571643457874689019436708191621303505355680074510131295622094958029956627980965741044377490963156964839620023822197597862060439680268642172408459022071302432236141792087875285127654355478716161189811314537441163323540641926365212304553842036128133719332654010912758969115701405863316884946636405810732897921531448888095799796022547338051835227986230039912967449291135917895672682286375441347753555415594499085130527172094257730898654047350380618598431373921998929734178050748539579957866087107876169602782231823115363770674143991223078373280139489204732589550031472125376658649289978134583872200426498221983321741963970923338662732263718807846137280867468830098368750947975579734950484663892966377058506632082150582894952181695819439423198745504361719704797280650376416215809362038685206974123225441417727208466475941214852608052900486597042847888616119214390431292027881847377046747456277406733886592894000415973758525066112543609823637186974186137922103900659105838652785474253147161384957303669610876198426104237244898186266185041287048108912705724797954921363333618170832055961361729534022773472184768867824225196575636906145497006335946391962300542849502030456561946013581173829240250312560953034404515557503674674544483434715498036422250789553165289866014048099810945054056011065876054167461138697187902280832638250934896781443422970133700506312629273826651881544554966085507916450421273608928285018156918616871867895914472926977413296895859345368345425850918783978167506096358391989264930793690113664618168747338710157779845486212374588686543609060122156963476045216111305242901591134503850325629971376249832146079016563622899980940508352688770209824570356012681238522082124044673858431288039658222310153226140931642569514706785842664719932821563482372293046382562295836872002859660681691699449623851626897812933065824284982758968836647942149849547903976581632487811588705754679642043346910876525941267636823161899462376196052797280102569360660976463463168500940186616084098637319733200632791495971567922020860803231959196891671247972949474103681743340517067294794440794382706776936607392955311055725438150671812645015587727918661195411181478920649115751478072329585333234449887167632736782017338285510519344000894203295513413789418959599075276280371649746566613123710761260018549299249611831832949547843335096342047112341430375169957671197991642869231693934082689047921485112171983441262960222324548154985234439562351613581298495826219293787088569157373310970201210656555401700457680373361707055094620086905856492656760676092426796282869837110164607038991791294342825777296808860579791084135411128754697008141520618311395569344312662437713598947348994724759993628350785525070338361922601759729139383932917793988157510819008913071791423094272727934446955280736449549916185682249989010815373186068551000367502447900700138230784522437287827917010652680082922938674445694278816822658571552498320349594185681930452208854625307921895508130562716714077861453876981651823045355040903046135330260607394021645506244415965624867175488612063005395292212954827323783143611099529834509537581534540921843041690671884041026920618262023357941331580087029036289751280167206284439747570524605358407484230443057924331927468099863711005135954171827796527023489521267828122451308796757017089256794944303190126240825064926918379801463634977811041307390536068073079476917900117077482698366020790106074143689313014480824253902739834710743484820563869302652043106079316008957725388507238945208437688460906226369304608676176802795398724428620988000672873241692789234862995048064271147730446490498974345795118904634033277981008729616920552759622005414232824791083607671407256205666554483963025799063788954016136440602149738789693429313993667196886183067909003384118407458567912808562826763376562423940498672328450912513511707305775190647136753935455436072963621646819653767594596200964436528243387682737930279611939315175582737947102281783445368473509782718621275729661200000898292776962896900134380655348180432847453654602226543064687206299094278379071747266519964971971993038905534953444125409206320850729279122977765396611269891689686415979550689757472365838354969368598533259046876867541868018270414749557178513089840794032866879346927106494912117856331969082488061105358797357509022820271673690405391742057082945250823726963168452203280681717134954188188399173934157964643782726033800282749550247664330512920092812950166678535511605575312856710552716362765961657284801745829884341512702062058717639156435706512936889650510962354692000335691299095255484583486218344068269676512216549538835115840472377623449141169170800194254019165296717546467545827027981070522037796578505170321206672688401351475528086336087118054764476759971449407309550086922164424385409870067194540446756916145419597703355212897918843979934970853635127497867096020455958813466870213356297595086620537134036080432275588543462987241834540452646172099364702531397181102619481612174193627873286658893049321469195904185310080072847795978540505355936939918402631905287993205569739524983300874020266165440247860857884235437248311244524798424789113029132221639543279516197473986044944395944407179460274303517671271519184282546828874699469924777428924200456049704604655201505436119876084442190241094881872195919917818926987607434784941615398620491959339467531963564034641378271507186328451605979363989564044165726176792577273512783829074823829832256008009598776007026491995664754557718905406300002582595035178823276403614544766184448626770940512528635066257967538621772047033811017545430915003928668231284219531877440565377683291008006658433476166359513707402182320756890132524980841884877917718431507449102154788573611823865004185225066475623878485892817007958529698092495807775260994144392666503204072977507177506367627535813639688012874269538765294271769580852399870606828786812135140904630396776568939634867541123077234108727061303263307378994027764533397628556238477241861883892813453705774033132000474301332295642078439520647573445138704785486433921298139126842656866869620980483566272656199754112182544670762086796332702878108640485665536416017306570473397282131754178965280815762683367313901855606078447663802860676870917832698142855805623068545581069309645280429340117467171513555994137158697877114059011593281451916751568377538407153748503840676739707779053476307619987330812727817560966222094861292839757665769184610625641521380404466162518908491228708863644199202871839464670550742669596966040144850186460459655923150615251489816994179077906264772110901255272530288567115868030717089480325772335406183799134757086621373064757100405555670877493258769652158741571428433728149685558707081593389310729883130108130070625440141371474330754521932880552512116956215632323455905223873479943539417714169359095270319232938056683033001990699577042706623073102080122250854236551464018026660152371274825197094207416675968637242803518449080221688437030423134599633276652289062124778804771735391191469650412325371992476334566321191144495773235392137861631429977750249034726756657234816048217049859013861011946133848523074774446570069182413949489285433025334878812768840159252093658121728219282022620834120533578676727796946507789104574643732679793202800367533740057673776486189638720186251602130628111872983381979831626913454061681347564716681886967644778112376452188052310915454793895555689009260776758242486437117465981595128539146589866909540389700094812709606570522578837419403611108544862880153628802966968880568904952344034463731065502199924734528124953042123869470300203550809961821934394062732133767469319208298319230237777572171315415144480359460675521402705646177793764264024933857603542184683337067107785126390141884562080810902769299099794806691991391839329068381141954629647993177989237879673404343095291987263844793392070947818073176496473611689102266991518692400061718244083640931762502936940844460215994225395789665029424987054602131357263527925466436368272191025157307199817575376080453973465752948878315190542892116666234672794102156873468106667999783647172862621175207482530095212210412660271116010096163291234211520807207213630343849539717894066937287542282311841378925654529680113391040254649557485340535163086309443535328850881771500574671604778267857676911087688338717055733080558830694714128689884296346500507265897984854396642903053976237140880217608568503930725969398245840623328617547021212986733150336330588786708757130141306123296597038507493070638158471715608050135850614274965428514872316880862049307259153161842458600125060878353417584793338382725717210211229119665222987439664122590222566063247027265124220248438911745397485156115272208684251782591049503339972918811519047933801065557666068778447197843370365553663720288431082639642487500038458747893013144982465785635093831187572812580276281176533162920901105690685889441201707695683271709498412784624963970062757064740488091858046346266662447455185246651777739688553906477407267103027269032887654605658544766110283113199841922645637526102661355503085359960215745705729943303165387169147463107501005677660504620163483532044367743324087498067965358819241544426899044209410300764799323760104819939395206349519197177306192856378357447249245996639351033591005260462982939149580437880623562916678213135997587491581055638720392526501544394611531315476888594420387969245873702304254892788303699318362206444650724843141754424557172744745036326751818114676389160496151693762025876508825939360938521658105584399322869788390904074102556835625474454101764993910706079977753768266078402582443475774560071927317388520014976801936695817269345008605815453142122392005064935646510864612785029987918820056017826811166609095569249584218915421302207267720193688222730127620898100610855342348860312668581373938717605432322548867685308336611315097277407940449236869127502246345029228342015465760678646665367122136071320009947500441149670652604879846209302659045894728020048747211430106487837134445138094635200833063807763390987022731441763326470798734261079998724377292494561483002028639758552145296326812498908910870741922986964376196991912770988384778604594498077306372833547059952593875025587364991397346291813863092824433850027808603947176477012139246814578725667310351045249006319955176506130968643995305211697417948710509332561042791546487325444432590323050403310337346203899754598019359528430988316436347732487414645348874190944768547797895120236257587200533980873354062820266898510813149398003182690158751821990067179515315689037577098997454711166489703687615073887382236414600447746443458858728888098979268898146474591788671346973355091405879944416978875275448980777019437528047388112155682834841060126414049797258694979492193115307536109268426933179610647468661655896508757558662870129273251521861420690057889428301630459921896090323613148552817342401254893537159743781444737251651848504414175412654839709106757929665858887720158155035980431590528245916800986574795428496154607257878591952412248664752126843934117855248039257303232970771796243251154047596738675474982998295837467395673163561816909955511171892949543431877267234312752238369248691495965567206345260433152132107779511996599481699188552104690721719557820587261301287257659094322775446041822488151339660589827775348403422446293345428830216136195866380759885844063592360426407243524989124674015648764410740658507184142203724364506480835303264863869304209468106318447447783580917226914297907058601586447850413786687630926494272894243686312019359729273727674006836188389374620300868221718632148253307891635005657724189606484929575628748210246717296999498784181411068746546332588216008881640116333521434534247440880676249974796641472953067934360239568942720898280957258290289174848273661984889221293828666063847925383224456476960355560327742737458636373331566189390400413434187792330928393598246673792497366474989499352804123869269174929753413307426568567646986476712789403183039365814984665560884392054733309667395960840348683372691529325064718423890035759798026775350617944817120129219028018333012233341680219459589439548711184984898900863789623361453256883802152949079935357401193157185743429614022327188038613211954464866694228063289939787030619452522837292884263173753986807698737104768986243183308696102663739981451210893262583995356425670367393596755161292593618531165905065728418662021890738258479360138440480866212672352889035177533695193934114404283425513818359730316859915647003211547288193641024608442459344609512368212021040852035035159727905167415505101996021671583350456653453567810015848638022076124805118810582190214293299030149954544492136518999816916098833055549533708419615504813445677213282010633850482644761802633693521819611129915469078337684975390090191645820003477167163619641911513533742764306867769974782303782449457472918237690819107722491750089290227914569241561588050620522124529681594221747436900164615550598217102827293896468193640198271666504785727717231449080959494568491133838798482632271326265364768735698726501531723897294427054867993268784887569028341627093511325125724227599567277613818206226612009375041235895514439782792398153433696266078873136299576663910176214559320642578244606557363105642953556498811082032257945397836315625585376147474761382521643802552754927815749480807257795482766939446298556633129745668712599492174051837242220129502211036565911084877335793224713993128960640526226875469592091415648746281509268644199655067175997011539130855999166653500881644387919029552710632018532281688528853444208603313631868136224688748178780339612898728040429295524494012277602087508662416547237988219659796413204136153293847766006498877841110482261117584594556729204024890017016199320418545787889005458930341521624487057990502271726054270470026003606791488977430329886668625560951102193261837488960616428653235831035347376144898243711179148941142945753847300326774086166203029707057150862845398454961819105931485338009642765173359063494795761097290395637453057326019336032497823908195092822289267872382939974531844850840996733040363997724393761926013013428198795894417068070732777585367426028252767183413879969652852247530976396706224981158438719309632794141375810333385386327226370291557594236073180049692011790559135941069636175691160331440915528296548333744213623607107047903420719214103286213240347242431183676420903425094927700508050267190748819532343029531448560059719232728238662303253664197652633960788055486882476808297789094086453684111783346145750381389538733229304262795503881276823923429398527744785841415399755976192778026465884189284263065364048396465107604460746887317411467964100870897233794250106807448921230445468068204374767852783119182491146310842013242114788148342429834236563424397660984143549749463030466225348644337012983500389788419479896575727282425939853450841218543797555855204324183133386731101916403612505250709376091857341965360581013702140837680772513115719497794281381494948757262571780079679848564970947544501068535240023310305706436139607253352895306616401115324943093796201611013106099827729566161133304244200374451661386483484505773750816491601091993309184100850548192640548183808592657348338479650574361845880077749722492018482577678816948687478545243202040469940933157525096645987368458857781375662832346801259909505663127932592987911687228720575136514265680805705108230963733360925071423394055925690143657991535360333401603640417398733695951752306947150376696546132080501884538656258365171313538503564556562562533843414918915439411806475375744246080409249899305363721977910280761696971345122600191645770723153077388182623261549183369400475774057875691524531132625727890320184197415392487000461651504378203050350565088516662955906443852516340547803102368945191923775627259180471231290399671221443150490001826774986958982550156360396477117755936105276321282015747926258884548150727863019403080453582287150620666808551186753690786946900781349091041086120567749167551900175651801542982468373972181471316410810637428276965873960066282358600900493737164813987518460834658734815069796083985102506407145415082468890957321520918982593681191911032134826616657826872853616169891122315842247905038974781611172867946299840151346396561510439050267473622304294451258910430216621803909947650370139192870921967607303490152972094375419509339010481535442381032446578452193501072065408714537851211795689292155849496745772090828208599629426055688125680361670163640062202863265700054532467068245981943915745323598094576605794146961052937943696575125450836497344446244638638720249002718915612328559815469873777996776122436119298197804187416122735826099501512171289186448336257724751450266569042319520743749701242820078257995068869577783474861370637338504011904569033000050101403912449052984871693993523695790747086126281788296246725092740025231735864890097553553229733218320677007836011024921958885725747221567717074436143793365115024073544050625031722951740082842897235572548292579969306976656510704452001148158994962372097667994072836931937975990939069984295701345840882157818565726524798561193032088947297324258033761750320930387897310116454560622418451826778380228629040606255335455561662983310766566835185029350583018706485155309522669383778521435155657666038162239538746916232228717762609164086867537176741263881617369784301957010176290385467550385152053434763408613114234342091279706221517192197963355024993747528051383152289713604410692749631176792933594810574548056835021240890756607098156881633623277292475436786952336926508279041035878551396293475482652563003221053534336614569304784723655078361456854483156018687566248456355887402097547397145457020216938969409532392522430476492476294666845862537342200675410040018141009478171124868635791206766728385172772868986791513688240744922074179335423421112160798688221180755038632570523017261046594009541216114729199338760068551654691190078650670555955260757180707848320909084503389241441445960611073366580155818259652574736634283722455444401406233987753683216775466260962577184489799948089097352317066090554134924216811085797087700310613178860392424235920942892164894524371757497643892441832366127074513455486953940612079018676661734341043674119920986522758791694558932899747775410339953279110843569147737692786670095315009343763396190222171314313860909427593787169287952344075933415536100031464113431215925157095861779408039024528972841012609017576008335023624870607969853258046072414130319521957668548157370914335936958481841917898584082257302554818015243608770062649961256189284144533374113134197602698567242852948080090459213448109535268693359217691944901459712810267864096436470989608593333318877625072237145333159222387932243469358400636671855457672318136728548801329302263050540631026940466622540793291381803547235430326357990452985584500823834150439102366983161111474784359863445027157558036715721286370341996400060849887220327295904510496650957624366831574087748042437946540544855327663270364884602162099277890130768894455066514507867458529890435425133928530659270460756559723215165081440744898700737809673905857386234172828109305193187275118315353468083977369147586339068864106923415667673422427773398429001576262459873505581006835450510785103797985253133291998812017754818007515805071040941199863632510461268422100398585756933082555834164914564501606193424934715519640495208065673253874409021406481003571582031347039645044043873400117561712616743876086209832480655305945355724427628697743072911692769209335124206428745400717998233411798327828183251521894084102578004953156867975336605982765283799094996774432729172361035596588361349119987264566044034116383562302596078613720367240343219055714608196538483043623935890762487343225366673273764549004831785449370934048650382383955793395940908280302395059438037178020573523779182755159923384087914176760329764074584523986272362588031792805093232366483104788704178807400638092823577755645440461616049767881213956736063302713039712639990162748055002101075981172984967026699313460828374040144361383667576335940558715349514946764381777545815132025367880206732523878639763759268504057044567921700931549715669624166843441036600239545060844038239102155694700204247384612214146803804698133173191587198555464886624229605395678980245953435152662171770152724906834643088512763030453544780794383106357973533041427681798734014805858284592374519297986062499224844251949824287064492923525809948381209885052607461365316026866330726048848513125260984365186227957225570668794561720553026663604802511682427146070093412556849241338815770109054825198141179633313353587728891314413937792960724900304434907027889737955997402458518305848062150591745488718807225583439816976841216287208852758236772261583788060398011961496608175490069031074346088135429106308109513424113060340912456032563637868038774144839362319958336332980516883458218167327265303264930710785112381030939924690921482183774909669718908024920216686916352489272430844080528063475993878198486223163801548526848148388145110121265768916993708430572194392528379004014623120123732109686662874969056942675919367099115157529219807891413064086349478798866438785266974942917135114686970723231463330517756213747717777220946165483908805608382810192084010850289366936430993239316791463159028687868437648580679630262804194762331913051539181371560035045434185703131804235774707523801336176461561503757583847497838546163988109472566465357217722938839863538034210843420763729869517964523699407094839929585669270235462375414923148812159145511926120123679078907489387691071297987092782054847990903140229118353128242411622795970073771691407932873201460700288841324931112598268104119010784994408441045308409407800241866185118736424565193441652870505696690354523895000463740508078046548723607166417540572955507704819622797860330534556809383402471536667934749639495452054229610133825910048900782177449353675023907362129307803059003516696280078297403919526738327903919677646548440594910263911224197572491304422488456429168896653052608398294595977545632927757367638429730657505674938230874520751800733176133047244700871187934664181094848914856310954435839196374507066231593841349160503392495458850031141263086673115199844941810628226712630121750765859628935990210076425585431799602447432199247602357253755962711710906504123746979254744564981898914383018965487597403569451529507240913681188818824285722039999618896180359590814802030389513208791979291509259918529353884329140297806090751315715672182108402232419962579347449700940930616575829349373022111461448504101999020307871651918552939085696205320799324994797435530782354936312764997123709867485884145580887094282972674073104787902782785572623222622623229246874640976573896680299870745449209439342946701188461726003130045502468065285888063870289839073091812278851449536489886569935586065387861776324699245290167108448726632611067831955277376588901894346826296377836891945623340457529256562061839953697906679569427191189746790802493679765497240975400605196848109608285445724470756373617575793306787648315285390363656771818379156060952218705030700225480113910639318055263949268218185082214950705613309438208934984048844268876415466005511915355566531465463018891860944303172212211217597386257214576363293262867492315028452613366412376139117396793883210512539284043422918003266273165052486469632675085300527409774233321324835638811602807176495344240867999076121276053213303918463538740027089354292760260856712616019607655117980267157982854318869162580432313446783253291332387760339310424076879777394458493702263985737539435603644812595893984178259486122550329344040433183877673863453916594625136951742959567890096652311019846782626990062520665615172903258022006646695810915344576439436675087805752660509412634152075561447590865269030236830636613993277675163453783614371780227734775235962931382128359671354389390619821548734942577312903564995896239559738265404833051795246061658495239353579677987615570303084053397448165959159297239492581170396280753999923313912067814608906112030410236053043956947819464512312460496386803252084723437443518462224348172838312099676956504639374248368278429564985519833114547158958657387859406643711995951240869042324141730641481244823072264996380393493212322030325489249897342313283054741035998083953340629448553853146002487241054465229713875738635070721848074724082156935661331594007188004233579268302884845552978919383723489928810432569207322322534050332277974992033335063225306421588937811516088848701885959827239324795922851580065148007271069235368193408555394576752627185407755425881934686523276352688968922385614373589530640985437187721921533841717018289756406904191529195104819929414971363524736163699078290431686341572381581455438951062511955257583598210616342845510631970501843893652893903651920461396156143542205409008206328602125220771193992831856233762356152175316038208823776795737369928248492101956716845225682765812227881141665204578402819601781674904320789521929847003675875437917760959810876587022737771037906206212398031204430522000628064429267442988712262139774314523141239798359292834350810868077381036031673940005384916938476856945694638629019393013311048647695831526973055279824075902229968093461105678569291183256136647578999577759789664400092542120110380678669065836342864087886085258506294799152612198034438344197223789194318651946295257045052949091635843868329320454519136411344970553301390094329529952431589795982854890596174757956657220450019616491272191324251939413829767805768886782101857302676119297171655258239534079317968033527963948792652976759801875506695323507573665077762014106159204320604459497210967844897526139746459990650688321414562011193112073762133014225778046036036348511885128153520087040623601836695479304146983992230501691451745825035146585936814587456694599233051342740342748669804918936398885819545762862777982104501177090121661842293652236038331678135876655703877167987118225255690029925666866800703293524592897979309951828070769449634428611636620880795258383060117633373664060385730242142685121399573609092706441823287149745230691737579404915808966151813225385238134852564547868609168070145936243004131961051028502577166641586068145898740282409046695796313458756868929553579966354147069999321690059253998993352923563433433962200385459335601814915287612037943167996990596141587750415715117372676849589317921040224747806865840387054991174475743413201486861327731498324036734113286240822818001356133931900673418781480143110668399926721332367189175901619477309761718813722326285316906805386654899979084554012894119495387649068861268691451829073914357391886978270984581058699814652233395190956206728158344530271822090292565840377279855700222751209502267362964128349503976173016413318719164200780740277771609287558818009426043640487377548372900417269119673401339008464700526030600767550330414112557817565920976613860826886449040070171389109825089187996572468954801084317395289092992884854506317830405046783097454969686907121572675319392159579159574296661005371139472941315549539246168339073353142933705864991547039817754167531222072417561813890870468703201569001388200663456536129890293515685980041409631501794041062364719164907883850273723129142506318961623033434639621919239623297146898821020403488914543362835333691992809006536954066899281290981891860926073337885804905648639541337294393048551516302232861168753639138468530348209940767836596630287205840054943299880169962800212940356787767822950730259641506050156868197954030686451703655987253350302158341941581011313026493597393875392595758549190979221988876621056406413465504138159548159025498515481924605972554614848791049194729596328626089742293093216985287770258632167126985598705043676747263972539833994683908870429802370447532324623330679928564540976034810862204714975709332882309128069075184307402951411014265391317178396513425940022379144573480559102983687219464443526388127740394094347088102540753155673346970136251597985221360651333188464068603993804373137718270400786218946716956818204160609834406239064465419451385026115194323343408573572230090479079663545032413849692557183522978760709122563829881271916193451639531807461301529650731077991608571359920516526130846008938787569310362029343952063017898053050802339954891947240156062329608291517651057745387859493924223669267690953887593241624311019772346043435306212017512072527827766865658262641488308575361004045013642351131279958444749953992209879741864213453070743153743941849450981629536758632765725171313650097892334777343131298965174257502368079309083391131749327319901629609516852129729834205549858407266529939567445080503065134555150604057919947970531866371692568483158956087181788486843990125102484772178557786509721566323606235461724514586570997217467195427461716029107623841014920340013363540147126119215753741282296146905607031100332062421017506023030614874843704057397930095059246598056445467918549268196153870535424053768563391372648198701614581197454088434335235678228828739830227279911336300573485912196768791433494215295783026178212522533669541401362952643137985761754651622418643370021876805837233549636106340934634613795223377440959214134496623265966804647709258262602720432418179919612542196177371859351271032378064031886783063480507972174693790804891713418860044782838755191994992740024089677522686803210053057060504888312952851535749918283592776712714021126114384769289979489454827129405226703507570860365268092366084279182859859428435050822360682975583736341356597702267596729173965917157173494494656479581422705534742717840211221337977699357615893019526821239517080868161516398903601480441617598523145993696843029100897044846429508036356602646337782099573419103205047171237566172189848260518946514962183789914742472907048609069320757132713769442438025103402155430351059439188822194925068624103947964593039788611093904866096902817723514280498091938547436755725409528536300545876680188625886186955249436298408392100090199233697491361571200405322460802808604084927257403465940676560241710038775855349829274417959076166824012000878702099641556904323546232805886677461277516420813364082481283191380940492175704401316276198843828468913769239212600548659751621956507697624221336354871014526849820786782109745859628558825934288623276032807980183219387960014216555486266718768397799134672964389954693776015614452389304758825775482876795768133687380134750270815701909488945261519637747919369603466570294776016661827960606552200882934323303940923751069740026065336709136119964204854547021337186237158013265017731289892632233500306406787272619964175298370383226071691739476443918734763353966573915906991771522034432693965055712544530058539208639811102182043463239786745620594111335369446355580514710053249558071106575036081654275844827742875699029460527446006832974897353137008160665735348026635726520133953994597495543616182822185599664100629576525906808727173236116945066922847880459607237635614276517763992669823770326462016237290734983802235950283527309104176572404761017857180100175103288754681660409686216205312057740003191767096377028080317514568642938246461349875372478058383413141979589038683296447754916440167033737994262198041152640303902105551014025290347915002875961303857154632738387245394165423215026371269861094516889227835066077282227581203032124916428719439540490465142957218979015612287273502651567343774671033483861730811165665284440925980828350838706031564393570680534381529669805476167475423572974516206729211685705803281207564028075848772384865879953066488731932291376239730906064629099671829399096426577868979320434336319944355072269715873988686154495985568683656069924391008633714093009827806403272047598462252606489140825676837518453498644651092957788442515673547035301499643076773561300745563643042412713259742004093248232412161164663472464341994343528065442454957686146908533086053577804009637772905892245853103963787434584571979423727316873957428986626353096889934344768708787624423607276256276665498873041288511829398999697998688805615566295501458367421096052383696159287321929879001737673890473797218875351158700163588251711735585287468445611240368126545912196105129507487768811169369139549899243890063671624947615376339207758176182235440904555251438950637063996355849632616173944611156285305417741579028135542417248904043817478939196789570565855280138557202867789231969347289040536240895150987354938357327125308470405906876906420602499081632727628190734340736651922656376663470343522798721715428507171579190961454670921664846205673792192445093523927356323660690316327632871181641796564750275459217359414126744342560826553975373730580239177111167783066650210700936114095304914888050799271425842829118783123640267335447476469853070940970135665851504014654821361676961658148682363624796232203335709752832130395297749371288384396682005137620179947529273869172171947632368265512313606430102477136506644427658537790505679184097962978062238494546828359075092941482392788135807192421293121575373213150671582639854644958203873505111925270419842410705195261287997145057031264691201589446526382327775256746705839752968144693806704861398797208702100451749567101679809471242234880171497280471301108697078696013331704394129648216638456541803496375021037743974595396218012868456710494461633354874454587541748569058279117422376894080163479224013430434963427444352831929203475854202719439345258408523723097950157234566598157592996716336413829832520093111799722299641605345906793123432765150766112560418609112819688708080733474906921038217171297297483493434813317967748360094320452219239368889263750210506381303087021199657374273648946794295010185264800014764559594474256683978179181253331307688175765567656621451809934391815904936894899988943316385190311211772346552052820423968134441228658677182364526514750108320044677912707649856431520967536094451630161293353999576659425860278390307885834843730106873641881569285941953752897943260558738273703993544461050268785784033119548714718021939689108622165413518954536855165438699848716348999225379369996625574963194335383989403019296870075767821191049548104089606027748801126705420526835833174387582515184613040437957518029498959751086408892112954059338129865195498811035737394453512749941894423054853561255039956316867077316884006346933621004937146252061302079398947461973806994714127913556873205732076310479869006915671291959895831505119661509784878040790814798197271809975637989153943734280768872190143969799064270101742322298416725586212796111087329866125718035977619356798973803015880969273264227785357991253334344304017765884336966933116106821145620425889706957685043156084572266043841925385642345982443631670222064547454085444925680669053809750559979209913757531489993033772376787013485873837486087734111249355489815789721309340331519345540722587826903836169968657169892857836996229560799984946382944726728735694566752831384208812260473625405966732764594283509654913674846834921500878417852699190288418042229614475728284096785392808935933052833524177295300749764046364260180734222411371028418490221989865992795047480825304329209138751707676222995921585732071148060672876473455317458672550740916985402439643672412511929869936972601353473453642385008634510234336595571944379134827072399198205535195127242836301921496862634987417054526505132864565993687295711533446023732985820753553020182337572091028375685337805443474325418200812701272540047604700396051146288857851333062508672932601341743940727716954267691829898722144665943389431493164318192740905671310293908504425803316019438152953108856345094589141526526435603716312210487107741885035666364717350974677323973110331552966691359628131118369654212080664336559201680584938473801040933878287551076307071230214251144543466459329371886917239856827678974512430330644554516390412748624241584503699497602817406024743860391919919035601356570880751688581920166209458553768198921978765066771142877846575573005079708697416659363529496153136679783451991671395769974946907970988239981609667591088538822340551176813825235504347227467177305476714903015889291248573953876041406907846013485405260424607518008712502249023487615296784736138168874156380197328223704301972435065812466988768621973622202756669727369367015901764042699060949364691242652608748303276902132621511306687058813853389787365997825017897485689225827397908288131372928702178924542327744965937741496819364013683457590425892210012361339470451218993399834194594242019316561212631981798962126432830277967236045306521464983087007032472214089145405324917051905913565106756619388774581225421106096312685243508506315345530354855892546470733771549271116175364013093224259218357708458189827942979627759658075623784754027848100771670582819615674828803956314922985346888513071820262932446690219371410972268892718396845702449438730292744168017462265356693659691256311654875259599972582401788046376668381663450561219162906216706898517783870719605689445531556017364884680361567984371492349987094136651195878137203126472531658568932841550198611765871836237158430726406835355064595405324481671818101919342119971690147741806544575957373932575441363523962030662366906919464265325195985021453955215360179153699596118606625857836205859067868998950421572850293698177107183581015747131093066325230090421218280834456660485729991985241902635834352503829322367692700601582836618964428651311457802038198417734278382069342196963909482168794109104545394456137672565378583275497915698368035072199430756324774527778873995660585525169519668519063780388067502012324710888790966235450529992601441891617140078489045880867464643507360215805090963494473371636868244747905503475304094809986358774327722338306763483159717510404234380396199546740025830259148553510200330027869394490815129699215550142001483946820097691979760528934424031730991259633114981085946124052088012306405162444770392921006228947473577083131900793788423719032490912954102614183471981995052902977768877235477074302838870609975930954050814807762485210490607404988942386193437643551215476324634850764164530446052743946749057204669451240364218614421759840724837249116170068989026634760690994199207881469101753404603306549694277964874998973309303451812604342217320399759458478156703767304750678984924952166775754467104888136856667181003238735431804735306145687128188919972039590685350082729164768053763097548895390748748316991208647097629727069093685421113729106852467734500920772941693294634362893001717882284868465736110852298811525329683580101141458312596607932118210910985957850156280309376274621089745280629680522889585594428670068816810050428889877377157157921349160354309453127752718004488662239332368946433675886788398821103828858705676707219905609560617268080647927020920939581049200141490089391779131652172830682193146102163446517819142298493808074186476773102385322246107442953221186126769715924638600926294834767406963042888422248018958791107453213070316744452400466963045556783139106999212936876284446631198889787691009642917794397378004433357768937573709797810333023832875159024436337180498897101680389905633958122662580658116805862883330588892071686563137005256072806680057011236895911795814365006842103294553452272776624636576569725874735984801940217481299755250721627487085725094133138312024877113520047260569041130112964346379932743933413820759670591826186022936759603074128663735310820397506532312055594160380123666202500541228598278395019399817316042313141501106261664461926391602055999618357085495314048740692866008708539479282764789152058173960288499009210533497996663948730611518136737727255404885412953795603951438482701653579107733485497369400844893870251438761044927087873318135278967452022481116781489941004436385132461340065705154475987395009917676759666189324002401081977953787714290814231111590598652603301784673791120948119880840699830054482221794361437928077074106486244263793509257603473895894345002544189985359759171994717195703600844392781566470747057388852965266724792527772713295729313517014256333718513807899370625973429375545647053561402221824394233042739788412369060917192701242062817312786200065702456416999051857456949420492218670275045847171927040698850977943594027412459198077129576497968726132526072579073899324937936340089358415075941260210053317757203996266263063396011294659181689977879328171651081126011990336046967346669574703452618010693277012189289141042589288688808135984935066286832010017724743389581826448045333718711057181036801219108603813389394417039086698952467945473845673984837081143901785103837628446687484310986825907523372036052268157404877756347300172624855632466998438497648308187488203409485831888557984349875800340820042141780510558016365776020104430197088480673689849869927135732759553057654528923414834948876105443947737092451635453600696321605073797933699250840887265976071640189182086881514213631044753372856604213422922342417432661038778097126608477099751205643454757702302640571409980964554099231780220885105740874202854385572765837863703464916638253350723811891175342116756364112829492403933312558091680400226762123785286391338166342383517128637410877483197862281670039731283567972564573982525513332054488864382948844957038988322785521486400921158433741591896828798986039972739016888796586974025569899459013692851290195519759736859822837929346503027807964564614335533907815829040941213475055682381141120412422953952412534161004325570696861565103377786798941441818940562662609575641373863845731263329644808983414036631063270646039569441213956066456141280601576357427308991887947143509544111876626799268019181738714742975140711430747073074330913105975164276661592730258358367073585739713740831463640403608892385748459251865012099320906115875170554587643829706225554572661476570486393457953490429169852393704543126581231352290713079789935502589335953763441891586634226063911890951447784062536862169047208591512977917912690731278321441710856694358357537722402853199372242465523409894324342516413691270716162500949836049476164795824281459599564022209311515424257045728900094640115192039531086535343365778078345711753013848348608055890714524163667076782895034595222348399286466599468417040079270790624236790385429294421176312570234565495585102414303317244731906763588739650444154364132206657866509953305527080423590265490794172342110209391923850018021724705205623345561199253439441112268537330001196837456205761928626143295155133324710686300046247275972909694219130896544362666145413789387636317735752455491586007205196913312698399102487083641729977575590689121399814234347823023280507442689909280608707412600868554495346829434498504236137169920608443907189519998563556503875811144239312167071612785139850461540295726041917098565354440864503228233398447328338954833934943096800350147234429187559138841382268440592784836191178252659148203610244598729836449334417570397002123234763668604265160391974810764214538611822007777857818113381875917183016386459359301685867830388816442701702892640920111410252683406269263035458559805823221152890334030271469725742896013187285818553476767471407650032360335405868129373158956619844288867148985753106360279138322784796259418521874707648773122007071133853483156680983147629374610687982531547183497746895476247853340233073542544575873402530796614772552605686034540779988276174548444934927698000721453344180556331799866580048742120428708253999678145445023333669225566032468931919546366162811568099095344976383442643066489790070023236153465145750741579925973458547717866892728456360635769835320636061302732931823817018180746401171492544885874612668481964921186524076923289354442227441863138913641504238678613311432183555745382278477777578840056556901709952505298881961984617181291470511466799517733051954729750669804224320410227878549122512086333469071077099570237065455615236678915561801595135225408945749024025720722196165701389678845520295897689994332698438986150435010204908408280558224530418101693577751922902975503400593566036780853251974339559513217059869313023360887695959809163493233188238826537066283712430396398294399725272969822407796032120374914351186685098294608284934120417598580389294174619106165377758339867787733723514684236920352665128850850136970609098349599279364367765558290881005961839785713124610837768951721830703991760670941862347274545965660530516537751341398375116062552106752309275738564773539685675330286638077952591706559071857708507289815187613341668508978009377831618435827126240764178724517936485837536825725763219255531250041225003227745854335330268148763294123547737352184359992992852047761493922896457940887351115294198369755877807571536720955345740621291098491776801385896366464019050424149206627416588106140130176896515688656161422328374376878952433638980893111346899682238837187634000863331559826426215618363748636611985753510285405695974171233648350341467760531110152108658188636157835323582634971462159927664054864958071764717124860009543264007469332544976653435535350765131322495011103072664523690823124691788054272091535046716010837869796903884206948240109472424280266423184387745398988499269570814833214513227231880522789162812297920089715444914637081062304537271821077472504969784438886032467680984544360318416843984472868164662696703554583355827373207336634295443877054103121213463174416105588763916197036199102546150185737059312673949593977030806320729819193473150451222887274719601640612247196390643401168147390001739936082583533156192290764528943472069594426449526690284292340882368586791438829811296912412765414821068714709140816791341738942991225967974163898462577227447526854483592145485436283737903970638028625007237766138568737190789093548119462457009311287402600091572408461537129408488522089653156751070807541191964657847787211501220284711073521117861026103833641821481250158612112999123136621169457403839631918291641941045611678427953891130879306967894060809873952930910661215985465922933148965382013416896440930624214634036578496798051710572451625565007895268395052712324829188991385427441781091706116784993699603672376099103214549036720081785199088041769807078422408308424647390968619827969627355801302279224297182300722983910316586627536344741057355412668968551185302127350157386275520134701511584420513239741580315236247009164162187366594247895752677684203607825070702920342714877676927980818321680591101444989129878286303623965634907584680210921866666274665640345771660647864391563618869407610770496509004149388712717929447841777513449370835834794875664302839053577106669825821144554493845806023328332733701524239969163896811288509364231161782903913421326179242441454110162498757824478865441009607436250298278684102559153282590752856836851931666160415537668652118533595373527167355921191395885095269738487349937227700664229855638042666205627440012569251601855457451874523550265479002547143516400646788793185865881504788310441704429011242754240584043326759002775463851835931002307461913943256782966026062860398314687022944362109758360430917941958647752464200836366153347448304854874576645647565011642378578795612278625231554182334939851675323510127385731418029334681280219282352265240646276456559281028021003326683797423347294254316070549337341408980192865013606179867390394770530337234368463071822404946568705195380444077481901611374358442951365515499021952338902372209266757260626867406648261837779447794164382487075064090226350148708256260112454672401009434163487514373987509215721194850356906512171803549944487389942597959167088738520105852384139479757192514492610294992653103684740412467040874925213963932447289390678693150207833189946043172959913022586860755871539483306633729167419345937032693175415036727031896296700563973411956636650124280977322931614095052904607755407976461377948890311147818839243975885170537026953583520554301102013914806108248254530067185996453142216088146872013625988135254286296322481388337343978718465762415856624598730983736529517949120437440935032513275181438648674275478468681620165017628911313191964255007782081765239216898320468394210154878506547840014132489758631621149340603573624921341272454235965165804148904033563468568948656644442111058962803154956604551211781010710649222297088904333882314350032801090388280735765079852941349942366105568351975769107882012192050940305279157876026121709948017238947509200442376166759003826985895991078235354941334123124501027695613512167510081907058707116478749541363903921434733980663290424937479396984914361502196172132406880548227048753659633344847085279143714140101687690855639825811127959346450190179425357480697355382012305610503941640639523840576549088472792116846727369059999947452014995201761198987773499935147327702506669437745595383123641744060251376916432719539154692554378075180292887363715654024672815004492827016087127774407109743579832823619888698374454870167620813513033352458101684760654649558853805609515263152970089457149165352136786306482137316240435137018231168944319484139884390383284876503960011149375254341326780619384807898480314944807510021939757331972627672402791615959819399211990629950412534268593742721090140599600354407343623747890754460432920758802285974562413762179300683471598835195452004503637248316747696634473163228010603695423084417754832229551348897700725164333141251343095350074417681219061789874491670670232781051491653967952204316684814535565580585573417869110533108235400609017188737261910118431673083670742451987656303617885708463737719667535735442169009810401161657645742564304001563415720202690789703354910353965790238540409488173806223060807606254388288694302618057901644341187489313926250858119831247504169722902005441924742737565207851279946725364307662340809846059471493567101877022351580458208494977427449247605401154658860676157880309068753815245726588509198375419199051705051955210207174143916713432426062708229215002643232435638842664116913697505527073593952737708677633089432323677921170012285774311430734177615890826866763229103980146384366605320849305237936741739321686498865467199670726320131971816588384467874206333191014544521338679403491477545935475214293078190430949219765793501946823582908143294824506466979972653441592370097706760618710355925102572383022021138049580548486206642332109318600567664468758730291776206298727691452792001530713792783341461494475706048631065200949448682005463087079997193976805607664809008710302736015305041349098046792324903478977895768277760377162949274861815915643389482618913220930766656023178314512629840480975779150084179222950245719931118373416211152112866668746484061611271847628268236708566734128064932872820924587711294101942065044258089607472266307256891572048945217796501766268994939842032245863129975205094567666147218364017023082271660197660360808253282126346930482465706373814582520282846046388397633747028615810473464328665815910241007756141682191518065284613442792690745757761634187052484439441375286857449588480151926596963704848145475217375826430685948934206659999478023659272427122286933996023347072944127959728090294354222218283054775003757366769035661586589317870101489800695639961586670693894148404183494593040338938550023137873981391997347398277061766611236169602482333746060659658513585741648004092648481646539972512645936267151984491479592178789474009117218384722831957399213747796549284993082739764484247367691928280378042535567841329444535563785723478600413707827013961431917726458619221246037788252387575128199220448072378512400199689322260308384118687421652780862611478119986058810185225526724987629268752152863378234020421479302280169938560273302781536001964294292861641336028675772033443342984527404325918814435157432394168025349474909673916334573884529837356241808171720485541691221619707252693137087182874931211402601075692773130280844869346560941219996245797941310388978448419607709938867181559135537028102267976795653340918722273626534867843203444684005914157431522289169317775633802134859846057609149804641689871611963627498109722928933535933186669509598071761590406062242702409638579729792628282098819690612524657209081228761688605124509123706040734960532715053697076857359617931750533720307054565076957234491364753070806161582008452003934487799894444662276074728662697236390157547635022590209883447616129084254139160817878818483916375491491392203618844069514290516511754492928513143624138623821733395624412825078720933452043361666888236647792098824349895542726477468718925457133409491987938080085687506220153172053276245771977657244704843833257602636997443497838876299872601299794201597924534994131995888290439294900488165782543248676125585791419394192563591325838414773097837485304614388557973247582521441473465119549054241176455482667950817904946004787031480276696733258716464691238972236015370120209217252791674043314456459492828524015897803653280903553867483295000911970100085638259913117386936825269507275154341233213129145902245866344471874686928120202729575172524226757156045905895867109057079437805055298095469184380526949613101069866332621306467632265902867136677973069155808765048883556864873445051132004811251840901400011638498930215989485701214172518427039367868240614154722631504781051303622247542501877910049348724168833817631447668971391742904899495211494970650976891703940239306409297926139035206194104093690934057380470094617162438365646120166888755583920823962622074823273963021055796656006574881130934687359791668320926855799469315627265899543785596981809104235528842221072583868623635913804558916173978943406334211397400106285309394552825180146747009677706325363101156509422331815258762286218963183632436139069436069116683672699189307702025405360096081788403492428306256907472781161334189553399213734833181329082633580007534296403198611829898167766771444812623562303022959086702721129244122331826108771729466155611197471929863104163515190130974851982331314376701594170747169519673984525882266829984530827610630233884614903678448869175210871178601093151121092906427025241856850433998739145408797968157374752729033461866758868670707753547758292077306566120971542120164075972973332010727681715760269549659017107925945777607606401442674752184725319639608699473026646479564744899468451849559569555537413605956341578641401831751114242162845482001204246362038687642529277648981559108733410370565729140797052497158990330158395803696510702061319356445609949930332069691050314891815607191256516297658974765465188122124812770361871418728587346725601230819704477202923235704265168737397846920800343789243220647813083827309309574378430766796569419851643095368827709357403680641918019538215550884945039745966711179145454628684622145401307496517452296785905527592110109335680017443454555530485175991623529125255151755570368770393849439285328074648954375791539661254698574161373251651016222627767962718792438338036632116091946745513420468265806830313527087582962890412858812597478020473540341211573843037691296730405393266639108325921318864054391324487431353326030685482389803030265227004807171354719477620066345866966077459484434029091628638954843815926366293307798344141437745904896183611927840730559462817977446331254889158114992714995961193293577440908568777895185691310591058645997750823407813808965404171242252364931585588578158595318890434469232193756092014000897633500054557514432699711632258181364719420495829604775754211968078713990045297253455797734574474032249734315158844722044428040420560045763847739126998969075128241270304587313094179765865606849579641819124048633055682022428954678120425212740880537852354612001822526433117882087180073772762027291740557129271209078415549432276724033136016035793385126595750656657251911643654426069492612433075998268264548794658305683740923656926009214193460815860094476152257432255079303371766568625585364987720091964833048655678821229542402952406053868330084335750901115780700921021701894697292497277304753582618754653515246050939234748136120165464805780930574543481726910667145063676580629333586532330310903464001434707233136131830434865262111498230511280120566067072629529170196533485703175489728964752641357939534371006917682849596421389854764208920675569521124529969544382481440449922125600121467688000423777774064182071400013009585142656192750792773088987242009577970242533950152825551847098711590517594573319311701472850122522600805643964997478640758331281861265718829626949491665082095405100933795564021069033620555689491089429144202272750814154697445289058226357529537136899111208379611481215253388593043417635761134943621608248992694214085862049879780956420915213469583843141396444952724304874512291335473433288553909233761909027904494198217158157531030624989161818276435671548282652131816942590730540199291676528559502666822288033612264816526480236405389117551090751169755021839174416623056103671589162610177330271027739083375364720875649154554107777443131902183480593645418393383481778899342094062927477968891838705776272021898208128552620757891588286299404783902632033833891005504692223558568132010184325476883289006109643121787878233629762865382335401092411267492471363922521899897224807789470803188576396779245703071269275927838521434695711009851372587054100283051898887125357668479868852700102551034685845826115625744379368601519943062246933480023105805541374366052925830023202425174512261192787645573410120651325488505179790889872677665498512969938728156563834033884197957805117614003428557479771696269379666530477803138561180747452721106921991405709888777261120862882328966374817761155281892533747920728867155227045963180180203097880584498792186544034607442391602611625116289448492733651534466288407034558206032840022978314242389657557064723385361086313915635944111198483182560550394800358059908018456323413452978490805845941951681309058462649223476441640105964360922868738335868575508029801712066029068793107071250232133427594414620260338012783070411431562745582473995509275691846937847857672991700281992649827867149398826860644292610108053192568363011569193354223105835715899223904875449097026613471277665788662689750627419669519532786864990764892152572636490458864022160242957914902912588718412561723594753827329598929449127842718538738757625884000739769750498058393889416222872848168515782499667445887053473845972337565342364979049517855933668881613505339879954290166202221589956187086501809862120349781189892055004444493563284258911050047955904286737743983592682249273027532194204882612273221224700446404165403603615634973959936845451262004435822805998495777044419261621795271315302450955852670932023494274270219177639511261798567690233726380426369483296704091832435045334561972492686172271114950519615073530535056185079410659157257076935111395422941827307046412387649268520784378734658463883775561273545904004229599822120826792804726443681524794381048654107766244243655082728316502343790787161294935589760928906798457667906603440595191420695633969437878820062223315300941816994700501012081296035137428904538865679017891746824145253107205690219498284776270485032179251097081314057822687352100168737490321431479569686014386284447238676587418872441600893844815029236201908234271170732232067858777069514613543917582739412902259675380158940144519891037073977331928872437111898899139927078395250535064629869988345814820892875497638740500026859562091353692927160235124582019238730691509833482262294510980989900702205356171802307777033724427619771312492982755143729843580929124525239713848821931599153894499705480394759820915689738527970031197558197590445208708680208269343378859929318328635029461390092194473786162338729508064514893871230700477370693885070255376784851872368537412524341974286189082784403449416626643619731991852782698799155478408175101171338506225512784834870243748283790998133985930813499004750233292445295757856584465394260475387098046177094668115554371035012009222845183204041398139456074926029884705748319538593557921460989902660764568395405093644002378457494722518147727690942116449899271585615474917925980214151740249046808076420602197742147465857254378081456598207095586721855958093095298900991820665893022815111289457692865985140999419357679115966432833276172402897639586721162634420846971696411010352256724969190589312436583355426371674849475310565570920570763583257446997371627894159921121944359255670657942218407569574805949991119125103091084842656577071539491961141250209175601396427775173922111634413854397062900898943060861581736570860672809997244184488144341339641485207893971958896638744339988913987243990271562905534607118550165474785190866249064415959670526268433042712992888981192912364834890048700280003537349507535065567153421858624186103140040229327298040436610322545309014230217623954542952901905048698877653642598021614470286631405525000419703071612466535550003706764041982964973474445091231049986436298904783411832625680445273515754469437958885125286503523196380224505339091648031043577063494507664654069430236996041857964805676418712760465007419883441991853909131473497224878735446590631191287047153851376346476236563104744423453671782864130217863294520731794043993499751815403605803509332185908611010733222245923842732385428168499199990283186177375828187671811932519382496146552285314636851558748826235563021773710469337447268560351285174974542910614398872325165077850226171105022149687283294746257023968595074615372648938123985428864619196710608382483155884983209695835051393315327870306670775950646070417997929366034800507400896746392434119834760316331483625499875579465013110907868324326985112621402080252764094684191543254286934654724327506613473319760732063575369851042421901626717870242903491576015010729170412475015712345495063429339848386119441889284399406271925706040744820021108215901145300614166440571411504990884954532757450703222877908412195532693671508773157683745953482412591601647621552903913649645239695489530107762964535757804609486653062895907631391502087628568409009910600362585652281222530120543110393473339082775275465830770285449035375901466744938323293519610365844158482983813116761406822485987498670022198090025466503236422123011608753224556609376884276089169819942161195550632673476345034187412515397595042874105714148670007800134236543480582272800466998781335019125258131648332208247776815882228815261640296252197981607234670932517663590640258126918053380522307568747410738623837296814449809366929289120194503132496735921330404472757935209748794007917166944882430720854004388400184937066115616936587372557334394226497590031609065969587712195931670232976776887694628636857527674371217568336355557707631467664441008633658268145062240024599756464635383405242643241304137880324968785376645787358265521668247777217873942955308198437350416360418520893405061040225174462556171772293336920778943452090339472205962653320681001467281243697385133740792303357943645874272827360117022848839377702250392669269892879129037544586164206545529708900261984649371759309894453893753645085081722110522409588595724737910962733467256555746423569863463386514050873846927493965842959440612738500932385750375774347498172652456296064047025142892733804533458096764954256989253476628103547569564035402894156526758502975032587446334787025987760822134016803972869119581526660100828505891161174227420413284690928917152375825933005563565476348655818245685680504301455019319421735313557780949917242325855340639978496692939385269528696676719634039843878012155005359650005415001780799814779360635725508609635547787244250642387926504770285550932990706792712525104588296220341057236013745403077244908480515668638961888371936632090994126487343204027640628913138728849903151265236846810576884669842091911965905007807139619534345548586123113071934758699709746583537017282725832185987439566889264866614294574170500111188591632786244669443523580805667234220896289251709100147189391578344991914865844681264668553437974369379890192706613743155775994715722386406148104495402989096697144639060778036444335867290078190958964128151913832675669336035681586472642184973079571851598361065288852649571814586337385019688794225614107868967394568032073695037752226057726159279689114077929104087260911799510289752856028570515741611895464569584316515119907911524303208679827960187750748623810608646873573677202485341220452178367527037681690940472751408697310472673587716502986824246221914477671196534432406062146343089169658667624373056192342488463593644326933432692052247024644063872050394734886605166227605897716714559150650917869543910545351767519352594363987801377243879753654952980191717514310640785666643540285651254115451437340505628257467239916045148270778643945678536340458922324429537226532665629749629693920698895587570593079195813905216640516548800685089015939011901250035406694114160039260366952308357385170244435369827496417611414493649402349779956784169793037811463407016169655487449724050386476243945627078941187107780253216469167752922665848527367758834893628385938231784960606083071486995631994855466730964884415416475499847772464111621735614974287835865662662911627988951629021024492028877576837146354677356718909331426366587424029000378701101674045594690214299121332014312178112566616308662872847479430410891298551211942424127871147426220635094398221610207420305209236240407877345348990699752262346307588195130984027953182322677839966112647394900368243339808494290065917598714400248120712831568470713073892713683329694019104521083191509981562712516162574921354664852355299837360640553213787677705289304895533701317073036864740968322765243074241349706399714835848060157420568619588466085446021445817851655819571668264698083448307747733506215454774764455616371099909369431270369023745204352119904028016422794041048681635708324777727205902727067021562119311477373644483761860806444226539869356323600480702155757769892902097005950036163612654149112956194348889749935696156282469277559070817071922458671536165310741421349844007836726082272898971321947906788373340508474630098900479986105625502558267177372079459408216180981974689414721725203223935936060069006308759568522046981838695521572712240466307508119407747519782809443805079234010885316018751487120308535748656182961004687627209541379503303259737361459947845889337978986884805593216453854532759201485626025174283742529045907431562238042857343416129940562731033010634696684668610268050296003928629851370328941051010994674856576308136990988352469156525765669882822510090902830802896568872339899806805910578847289322511160602420052424806411243889953072116396618179370487145730570168472393231608718620497161306918276249451139720180975356536643230084843400330573261287768931324625120669362357136135577256603516569010754214473189936410502675144109398678923282647892262751093232196461880310204693443419293773889748117358355147036062205608377917868085755933164256418146917608841625297910252489120927393565064118007133288105834716176865439010823667110532250303014441649171499782194121323978278036831461062791057489585626836083028679311642121743155831068716243852318760045944394634137640084498482535606046741219192921676459669511468977589916905107998336359237221880040623133619306280457070735715554188244253447984371822234157767447346990771675773803836306954303233383538832042823752455403907501786363219570130802555803999266247480938336903722033351117639461772916486532975101537404382974690602116269349353158693754390781655726603886170048542633730013464614164357330205476359241600038347141484478004919233373256266247691375113029471022514496445687899761188831795044110973923454389616094798974319869204186216893808004820146666274070402445164623737539320783952225752105537526559806185776924172977950747321108723869366472902182499522304134323145571481254079477671112777432566714813780843633499346346885760377148993612262552137266659016463340438026946761376250818062473496135157939036870133221657408253676572654958952835745612347067252800272047196435784743851291780127169955384293317094830627120869267783553015390088080284235574775246533624498245621999787620343735919134753608895056318128100863924160096768486364370154338233398458557338663997271162509047296171413995757178249057784338615729646390257691385077361906819455625659545063042152616428718749724772834544519155655263478826597456627637388016091699813026508762096037259943747505357051955853966962213687488275606678729618866748583620713986078680026743685680918603559132929479452586949917368006107632505287601987497893622631349795119025725102882251852437413904348439232003733767762822837575626067234235808915032868906370266892286589006419320845827455850162496472298896351582709635255900624657859795828874033442506749065795843497751855618240873109909407184304350185933813161847220610136389352379484604156527814171016054790519705928822831757388430335193051242850109436402520951677276340758833542229140910654365919004118883846664014531009502747778518854138387808569110595343110467675280437455869657195939322462689078762865733455690041453150506182022917939471171313675588745466863659095045947935601012525476851584365439111055113802494944670576356225724471388224332917486922410197690580448752370918851818590665467375013838430893189290416623511395221336180448639269391755736404232191368862522151264887877913713374149339565840675384008558264740568669709094286668535234331927764905135686751201849518230393014627515953309585060605116039362666557354290057636258581658292111434169804445345527005370590535094801412375242276431155977467189992206588551395067549145303582589314407324690456825586713058121647517468471234964150619058046927950472433646118572123394894704484490696285433323221314475866774234310445947159285163422342080859783043148372740270553158662765209334137871287817920464599046884111840976100141385819059669544982290849330319210671792028569522465245291468655926643220553314739962627012092653565370391950855739154370141010651350191874443148009699714519365849926712554503901690571753574743311510783957551862733298023538741007528575225613919794238724288985386391940545873947860197299346384092393645992973633843249800190825254905631017760819764444405282611308616688585805421432437057160612698877634018458083319133657094681120404281937815655020891094117137640368496986218697226364171298985226587656953738414837331384925364932930104681642873415178022937895054702057139633017498976496200700675538896140795289214241592916680151849303024826536440951514349572138520150241335486153935404952788185804392370218277365977451547534077232347028004231269349273519162503679524295305506058802316073877664349110243631941276048295765654440541666112666929611326373498878991750704104269477540261727147123441136214754642737994246795623860661619768534035995601491693950199195422117773297285450692630098376665140983983213621406372834797391136666594086890827465133571531323323929912099199771665164638754691795240699695340803638465223700691074011154199655938457506476546110293432020430903890593124422939105237489680654354332313046094167634388356700959802286647139620690326626927876029107683331788200056003583908696830441603742122792983681003927551607571409979087015010235784567203258719100149534891580585024818708751604693382960962955662495754732866265515361349898824843120540815069698794026588557687250118745277258230866253995949247031886170256634036237958557690294478238999246910161143526042848500802049223536395326485936213449001758502221410863596553805609307780193673262027098383254755874382007039130011008290235674930116184620892504132098676817337568594832110518106316221244033259515212514020085300966170327244307320887114512100210596294540001460319082824050245597005989562285678789561984383033489107656119798894721439774911333938869672268386071844864172086699614039966895158298476858466021135355644828992194394251748352122410278288238158398687278004885554132571389028734684054629246944701197148921722766301829500106818462243587530503336926464804694741653013581629686878745032126612539864444964732765971858339492563811440806971320913035980971161144904544929479643598463145166306671063682867784053145383246561954916607615687944802118908629575943860623947178533583574735884708151163154537531978761546555864116152039398347200500459642526314217054200413945957353484893224982691558504002959958872178873216709773047737281788507577016322784055514841735397923030901569267795009969703157302701850654588622585449462709544244244244400391246432805806586637601500610599688761177707821965512095959263273341597479871462041964723108197885778599644031744666051397728080082399438759206188651141992457339361958178037888379144141757856885496688570453907616668531634316027608798351076038093578985983209560873166547111748798258347519047040930045284917030668212492438111571809863232874238642181110339170475722410928038388284912967729425513198317494347570180723654922300922478195903439485548503770839426607398668730591962877968155313977410455012900468041001646111601837116550366876065012282947498574086273260105834907453142666243861833411083800294412885338245836620892895953328203770822221117710285862859902657464758107943830110472913721543491135200081614393349038476404503857312845468110786749219266943273172216066725996329655282080981700944688889069995778552408536673110789312209934508367958497299591813749004902584985142155214416850932045559677085386580562166095157469131885970099220706582315595095980000866985001429467400119585933474963008021989887968484586533613542423846038248824002850024941639247662970618308651938276809601597357698435444144603977523022240133969678732579861311830292673842232525730833334332170136874300392367445217429114491100412008094482009292785614817562481665086425620823900254814868613363413304565803795916644847147232884358222272751414080120125197749258121625959268775165065790580372251318883960135512883656389035533549050759967839992006344061648717558389954980256036974690347910878586742563747960300541868188643053640547084125020508559668209144314932976096147846271836886180715092406882519707428564800225180592417857414230085644766884721395719668427688509737392546782725541402090468466893122351746557771420953417939268367791196800861422101079698582117334627506213698750004886616477858573116134701155621039544749703461220656650739334967378535244965122621447615887358226147919912137813776920253735572044985200642167672069983637550532917491885668498113255737844077228735271478056942043868143673711769375305399489357962143316016035094571443590891323810971579874306698754772971072649811134475532468477030382524174925845791135348286845961315358071550820770059663926420763332010074443668716658788345538915189890934720849449407405772967023498451603453506870371505651376284225274023190314914063831724196358904199270783894216278071914306914402884700670457459111610277443366942473590105134902705630773258989391801906948215874498941142834750395684028279508136188575036986568819429178963429281377025214193668492867219199835674783967109243326523305638074448043070817596275109451802598088918290907248223171881216532293818058297861805915529448116476306717792110654111681404084969152766327635446937918839281929739572326878514631977700601483707140498995836764293234540860205469467920217574098469268544081991462147559191808456166139375719237193313575144914817774047625601632160222240017115816813880452035180484167075267858111832466186546686502513454964128584928114590199108839634256576682583288594325428386651438962271142908315613099204613398454660963034817667241983273223516865788948056240593070544415507684604357380610625373773027534348813121185221554175906573110791208304159563872577141044855504370307575086890414925370116963977988910556905756559714594461964428334496444610427465159917811305025699367223471595518572072377850541311074573773112582831079979147861207646154635182061952201298195073401887674946296538515787276525244610950401764895358512441224030400116346134707263908746684506438791992212622636614584380109220080783034381633529395469426867855503719375161637933423028862147920783864002307093542904764891390920781961966290225384893130625217832147282768069015886538520767661515073604422819874302448920225924269307639504689966124208559384186543425528772366875774969325522598870233493511804446152110275907150669410765316592830179434508984974451031341227519813669661153687497061012535689110569248059836184732947331971252685885751827281152541674054449273567108096205311443770190954584917050096921216265375437424595356994489236178441874963633552299109313477937116315499046696169054916383206049175609813612440155258827499721707453524764844960606930761752591732966267299610676580844686338277139132259311007541862858235673564723561871843791028234205683559664614973523910124474385905154562076059613057543954788949182648775890547296734557179181121232513353508428420543784597204174468157216155828702772782684504724827373042685294388151322555534403822808858783045214907636177990032097041648001925376818872050736645186998178055122247379804568416406939602204428636109050418494830795027160066227156296104114552575211885069105682254412445886476067152572318819012707588773729566576763135786447658624039609520928327249157208300197425647115868598303594660708617243116954662390049614286428204563517536968103511612581086168704649921815681316731990917540923717135050442972465298519621578608111049358038698774786310747691720691367480964895852080577682222613642334864229646898406150028818973009226097339602582980307723129204428511724333908771913791205301274870105387872358976991733137194044846532364277781149823718668708031302181540456021073417441846240184642736023223265916346392165081645056391066369451038709002888095093574626097237727883463256029470591334570408320969310056295099179864685924314413081240831511587026865207821609638498552936488202624183153050244528782448527424312779511712287341268261118120276969689222213858208444100720484417811821374912284008096039394144436362569666276110340438450619448401031011671962406157495753839792865442521061762274413502998046020853955024574413339560024794922298174472189541909771934241730508925153009335149963442598082288702887247370433655552607327980339698750304138053035693448475545970928736940814788499336183059698543838385205748123167075198705700236709144387375763938570793073052656319868708242938680976795568444514079343737177290077575054558999577181152744449350548029154632433128840127617648873028550635508281674190331761758595157388856889981883843458209410040771241119625814922806139178051823478681186021754424216254763552574719479469711480690745120959797952383886208015123016921711482032044885634758802636061270068063790344677293649604950971278192599969202428253387448180517274228078768066943557941297439374400891294570214387818613336343348547877502323070000629376335723502794877975486556598362466553249907989295944178373598623378043417839900225895860634209617183787447941220417276589968579206573380982228618240821100669567242577065420565990502615886444674551326764481170358745393762359570650947127724970045324437162167862283704258927194689112533436397046671538571851154618779682112359678633134302096297283329564444974180639035449616573729198071101805937157576673305614733689089994437667895299025739313750383720570787209795596067128570684123766974078127063360978798798496954837216615697299408335097434067815005045821463514921021213857228926518579270258284174832044254883691443851945271129132221110432967246744212348818690960033830449998770146026600697541618419999459200252538656515525498393356409240754292036493210705044129975317178070336262284217498567273578113229732496050305719881849169702187869863127364187555326791894123114988217117937852696450794526462882256837858274834536935608863817056042961245579134083951785728210050836466330028600051851526953101316751089413721681472306040632526058612353239862818085935505940536570665647163953098270070530715170675796664130396630226093671412380724858745992825388409383314633274264534770444909377686514657194977056705382333354934046257150448599703077507361656239629201279627063338144197474766704449144990298398831649178515066984840278023638754645071960673446255624163192410875214157052616353554947326444111758571046500804776078107910415029818921503474455932291612774742266934750496709843823168346241417372655813058919107061725692319098078697145755892044289873751933713689019531200028048930954531440373319937987631774296327523471638536474973919585609437695366274651857339830076540010224470777380336280269613566344501068136153996136467119777558708056975223956578346225640080252509083674285249306729482138128897138145580133404210637912275640657093919407660022313675386080012259910246079404567726703338015409682954075434586340812049506667001120911956630409648667972191250372366395385806367509199828715840955678886655818625007374050472469128729433653926134014670803474251447718706490679096920557281571527933591608451001576196151700821952005142955081800464161521643857708262856219266373990033916887547506186258014414056976670841758117479091897103451549272569864106060029259045012287983928448440932685033617799250500809231054698702515855143487771500169861452085808767222317749012481076359070059926541917457573442703126043994108714242796402392705477974033918426110267683532584864750757191251123629546713610500344836119288905700770146708934256885536801000090135334698499410866580100102593933938874517967887134837687353697507503966059782583199275457698884493738318967993044802225203689832977200944919971764723959076999793668220530446817552999295429439303833219191798774270648273940737948294686766913781245010758394090071948045557141070408296781383127347606544433636017779416104718357302292762795434400847726226012148290917528003832354919858686102989988082061954872094907373820391301724631324908827648011221738920607647250642768651144106243604032477636871741510027532478404052639778643139954336916424935185876952354818221932264784249563159088898941859569597860191428596659294201837024870935032120178684510694870538638902701522249441696567330257404242887725145823770482580419618191980267323803544721023473545382573617804000423501904716668713799200156256406003435438084117918002143205140271275625490847748979099922930327793965262063498323708120670047494965757883655687305129480472761156533400444451194664465445879235495294153073108671896009298542154053342513313902895050935702575520257134711649696890337502175840240524155269791802988456303440946025764390959673751739878008140147195999190191361745959459302861490612834870401299073572274779671424226087836501278188205662287719925918559403997935642756754165584902741742848021323126724437014065779195110976160116887525216005411810213798176882541259733321062418866481027771786241608137118705743752642000428476233331366046606449599226508549145792178151445429333813387410079541376294356418219362915221997240854163003740501367333508689929405076853098054007231499881725027765834308909928842476147039947952079499840275547246602957579177865682622773129550881834290031654585848807498506861398881340331622659470988266232521107634856295196471427885082925938657141534869919046171144732631134265420253526943593346952004604697509216972049370421585494146623650347342868113762103269012541068430173250204120071552610570941908639725796692571874686268906205452860777072233687959029264074653336896324126006558783858281951521749898981161775055271772670899494812043008105199568630803776460540950995938784567435889355236609960463500290103677602126699398741774602390669652258490998340458248469249433816771701788561236474444364210407408893770812128917624267068746746879228563354577526341608414267312147797564074460769749978300010259276606036393171837921984499723247634492682357141853968960547643317453011099383603843556971726795431147903024978551978598864478412758100434150980882543611136113738653311036982484587123473040616178490380220108626898192784656486958261054732765307438852539797881399907930313596270276320461225905255539414208869794783905188497051201689597132225640607467591108132529820547908123780247804569656986734659532993966691666875795951783858694012556905462993965946043486197782627052531506128406449423633245518983046268077622612139862944701068747163734796670388039375346955407589224647340977400640487553167945837000528528332149468890643600225297068780184983145155284947350818675564519343359213207973479595401073498106179493636210707208270434395809310219365417442893369782110363334539500063577221350855313644819871846847299646056620430140619886628342189808697010417557564653615065461265806510577540087737907494540193812963820926770795640583406009840172379644523734742905566553850917732210567143767156125047263328210249933007981282890460968764559875186154354821532534174779854955946913477153401321269651179916841365985417689844348049744271327090768558139222869759829985277994814902347264504756895668184675358574969163260949264280245362464559576258641279116135691423494302108128876657970044175454155654965189471643021912087449963696827799435035856857858533116356979561414191482300908681262926614225364419051266981066468419672267411687745960526413268508880037960353226711777583410767731439456636759377101350187817291416207578157691965432335290875355921763139977292729977478689488897069191846824985130243729185739206513906849462965975696417083283329634331569988711515943471693190676851898597174025493209225714643438036904499725612111132143932743646683088052021429374223606161005337978358163635911599925897938781216203720870963300416943423667295607820375380484681756098047534792892707805406583082926054472626147698712883654498002596444982480420854967179151595684917221496080548327880417983733676773424258913015402981221128552171149933026201468243579208710592164375839863901393957648235273251493410174277006707482255163839594036420341376499003346008676628511242651205473107068721558555846267594556584227707769310167116754387730547921186895457765670003494031983197523367974293269281660293485316103479263656174133368875206891503814861860879578470694404737284435152209772486482361632091392208232534806887443653121371189223352604720174738878590631410534328397142837606175240414314828883061596139642605567895297924310731799803575019892650294698711686472889597845095846247916250113804831142928120625378935420707422050438160416182604450824240403798118589939138850283804137291489140946753931842859342277305421980779129617427550161571322787575189762029977832673502619286336079111402459051405188033581646383741734889687521538374468912499742643632177587886466898382134411743180567439828771126602241168397132213535083336920831099342743850235484870742265519780762269714419848166523038644708894792917432155362897299899837498835006425556327835479235281474448790131474620197620149925761495659239575381945876706087162108448195773923793921485788589429705914473032835559240647219066999486321363252066366518989380473742419381227393963516773683980000663298834940647560020519355036474697052134587315695688607576827117592368549183530957384921510432896984239027632433324004955412270124368511417619510171980466053507575440973336317876786249977549348241408828680156097022612267061498019136281279761861230298910486069742964861818259006276158913150424189899817144518934112801590514211903971806982610629821651699224122261982454820531389242678034985433846204004939924274788406733716484197455260552847939529639885311520812383157755064947921329340201830593996809617109274378528072572549606468937353067578089441165038762807354280249162388178510694399106382834317616612296945437240975139852883008182142370898908778091427253381713137087994140636016175531634821537911564348625638749376209903141075506403464212531148878233299362571599149757159814443888818494909891521625709985144644525652949945841719918577600562241958529517795776875779049343133525006988368582615646252909886379486208128460126688521072422859733590874401529668927317110680646579210190339090604481018964385616600077846183353421606338883325220325406469950512657363310050927711753870929801228408335910680713933303072847200829708943700452940997540144487988611912788430921561170774231442445749448096991940902602566411800820367348800671669285999125975764848741490418013402427048514218896313121769530089455882109196391064547556354025732947764076512804253947989976238154617876424223818516003871300491818913391895606739043323050267226816549038418348100049829854476933166652192074819513301903555790953673328257328300809353249475946768128258898920566400930248166490202707978441734556450224275793790357327164380672938335420635717130004096645410104787628585427614692764737740092899228184583487286801232087467302997882110016477736445828542205595300211721843203438039343698854214462400136343813694807000269570808752785863087484362324571991744933270350088818207900049997083331086735652258326805595884723213825083855266372194646370099016958629328908618697264823760135255032841025725574934517644548715421141597294095933230779203353156942475153692992299002524669958023915340677373393510702835072516705007273043995450638582213287613783481164893325577125527136993844265862402381909736039452614805016919677179085343998638101545655212675383849792884481543412064853940364339575918734762085176418335170082244807320487999844335140596980052331259457208662627834598755852503391816297240060317606991772294439686946222267321314771123047554736946160564413641152253039325093595956434635121792400290786918279418744680306736577876779544793856156190075736773811599180549522317957783488016512092252291713075987297577317536296227353484470492777079159942528992213376314622252731127250291594296974014942798913596756767161670193650181250495357610091678236757715145337892262322485450606528782999261202570445007481245840952705005672053032623993979273369795075477081584569039456475301128995181551251154248434248218383982111520916287521482994983102507221402611785881707176030261353711321759021815086670840940026558689586916729189360422401150510836046447404970796283753251194282651881214898427247854548656727150166612520988753574789957575589076722938639685840324468830905753483823866637537048119633283995310412678149045880225693191746755133681949813492250931552439291171902380306449935513632016300358967845140852212312713806736779778022012108427904649561042908083489844420702791293857387063954321704853970142018579413099016708241115118050406622658387446303671754208141762021535851896229465467831787050068195667414365052722483315268284065651099327054686852623028970533422472833835122502392225149962269268991446365321830523999411901289187631209304646727406942708314822258343545111594475341189924080236506077072935282892993032101198523829453252878993761610651158786770233520298640875941180599432428103215792044237911395495683718864786328912478221515235733912483810599663042673993626043111804528230413411451441002088606093456091364109845964235568286241065932500567109546423120736901160213112993717053524214426066865758399390610144300787475720143168937070303339920046137226997679760930246152047534806228632960695040665318006596937490790667447681832946128420497272239343291149141298306945661969870039773861822477019717630922442782738943206282163155690075400249124237615446215545947192108996702554332536356306845246869062199772935462666023682164478045284142873783925631188776898105730158665965104481277382142248261115659985720043780368564836219753846481441567879260327083074425212843016937750793155367289350608775537477264724659483200015930452565232299820362311192899757805608806434473242529907096508448408890850558021294849123788102661075121205243848720189970458131383389202589311748457870105049362975531112789001654731662456492802971592685213983679002682018667262322147677032965469900031347048225444962434005163494315145236074021141111105402042979670824065523681918969896156461297234261157353725172853575416318759283413913659524542369233576646995703675053127740348992936421800396422686246377959871687695818066890840533479392999609956115402237653741891086974419986613860517487207810075189475657292563052538702083085743218905615773947837627082590055653592130989252805758312390752147515181384808482324313083357451401715918473456150854310948022177641800215754176770137791791076283097810517494593569694297417599036698990814922912767889017736011350730872767144606069944098557945505804198939910554502057753152516065456080867001854813909615218954642189563451027537451448583187402126429396923239958933066640001000182713550435519166271701724331096062708551821443437235041476830840715426293365137271392336076156194562840393340985947956883404005499605048063592229935301528031368702863875424619914758671427449961844168662586313904864973414706966218404840431754254111157180079966921084107812148126106619751864000882466150837598465795973518248724067995324242630379906270119866052642648111036933478783102556322621871348618323060932695587667966688256271088414702505252292248426414106724626752544