1 12 33 134 255 1116 4937 9498 42159 1872110 3603711 16005912 71090513 136845714 607802715 2699566916 5196532917 23080496718 102512451719 197331404520 876451071921 3892773597722 7493396838123 33282060235524 147822884260925 284551748443326 1263841837877127 5613376828316528 10805473044007329 47992707779094330 213160496591766131 410323423923834132 1822459053767706333 8094485493658795334 15581484636061688535 69205451335393745136 307377288262442455337 591686092746420328938 2627984691691194607539 11672242468479154506140 22468490039727910809741 99794212832930001339942 443237836513945428776543 853210935416914190439744 3789552102959648856308745 16831365545061447139000946 32399547055803011325898947 143903185699633726538390748 639148652875821045853257749 1230329577185097516193718550 5464531504483121959602537951 24270817443736138295284791752 46720124385977902604035404153 207508293984659000738358049554 921651914209097434174968826955 1774134397089975201437151637356 7879850639912558906098003343157 34998501922501966360353530630558 67370386965033079752007726813359 299226816022692579430985768988360 1329021421140865624259259195132161 2558300570274167055374856467268162 11362739158222405459471361218212363 50467815501430391755491495884389364 97148051283453315024492538029374565 431484861196428714880480740523079166 1916447967633214021084417584411661367 368906764820095180387534158648962968 16385061986306068759998796778658793569 72774554954560702409452376711758740170 140087422580352715232238487830631215771 622200870618434184165073796848511073972 276351664030567347753815897462420462573 5319632990405202227021187195975337233774 23627248021514192929512805483464762014775 104940857776661031444038571726860218834976 202005966212817331911572874959232183664977 89721322394692089713732153454812445484778 3984989078872813521395927619723225895263779 7670907083096653410412748061254847642032580 34070475261961479898288705508359408166403981 151324644139390252781601210977755723801185782 291292463191460012263772853452724978213570183 1293780846730589315237833487783082697877863584 5746351488217956792179450089534994278549792985 11061442694192383812612955683142294324473631386 49129601700500432499139383830248783111192409187 218210031908142967850037502191352026861090944588 420043529916119124867028543105954459351784419389 1865631083772285845652058752061670675527433682390 8286234861021214821509245633181842026442906098191 15950592694118334361134471682343127161043334302192 70844851581646361702279093194513236886931287518393 314658714686898020249501296558718644977969340783394 605702478846580586598242895385932877660294919060595 2690238729018789458840953482639441331027861492013196 11948744923241103554659540023598126667136392043667397 23000743603475943956372095552983106223930163589996998 102158226851132353074253953247104257342171805408979599 4537376483684750370568130196001700947062049283185741100 8734225544532392897555413881179721036316859215008217101 38793223816140106273628092699073223376715007440492079102 172300818930788103046042352047828654721686508840621485103 331670563256196170667542006529299568317801348534412277104 1473120922744812714867124983032311445741748564684609207105 654289374288663165379047621487178477025286660430689106 12594747178190922092469040834232203875040134385092658309107 55939801840486743058677121262528761714809730450574657787108 248457661410747212181357525057568684127405274384255744697109 478268722207998843343156009694294447683207305284986603465110 2124239349017514235148634839829303033717028008557152386699111 9434848239865507799726206910939988509662923401315057867797112 18161616696725765124947459327548956808086837466444398273361113 80665155460758067350506135232473775319532254594721216036775114 358275775453478549177414505090661994683063683975587943231589115 68966316575337107904660298437166064259616616419602147784253116 3063151668159790807895718275351010401508508646590849057010751117 13605044618992319360942024986534215809446757067671026784932585118 26189038681931375119252143881284761485057344586478437217528253119 116319098234611292632686788328105921482003796315857542950371763120 516633419746254657166619534983209538764293704887523429884206641121 994493806747638883455676807190383770367919477669761012118289361122 4417062581247069329234202238192674005914635751355995783057116243123 19618464905738684652970600304375428257233714028658219308814919773124 37764575617728346196196466529353298512495882806864440023277467465125 167732058989154023218266998262993506303274154755211982213220045471126 744985032998323762155716192031283064236116839384124810305082744733127 1434059379666929516572010051308234959704475627183178959872425474309128 6369401179006605812964911731755560565518503244946699328319304611655129 28289812789030564277264244696884381012715206182568084572284329380081130 54456491851725593283540185483183575170257577950153936035128890556277131 241869512743261866869448378808448307983399849153219362493920355197419132 1074267900950163118773885582289575195418941718098203088936499433698345133 2067912630985905615257955038309667621510083486478666390375025415664217134 9184672083064944335226073482989280142803675764577389075440654192890267135 40793890423317167949130387882306973044907070081549149295014694151157029136 78526223485612687786518751270284186042212914908239168898215836904683969137 348775669643724622871721343974784197118556279204787565504250938974632727138 1549093568185102218948180853945375400511049721380769470121621878310268757139 2981928579822296230272454593232489401982580683026609751741826776962326605140 13244290774378470724790184997558810210362334934017350100086095026843153359141 58824761700610567152081742062041958246374982342387690715326616681639055737142 113234759809761644062566755791564313089295853040102931397291201687663727021143 50293427357673738162919155308563260003796650171213454516237767360081065194915144 2233791851055016449560158017503649037961738279289351477712289812023973849249145 4299938944191120178147264265486211407991259834840884783345323837354259300193146 19098258111981671720203111540406321334062344171177254266935073588053634253411147 84825265578390014516133922923076621484299679630652968462351686240229367215725148 16328444511994528051255334753326844691905785778709135185835725014617774189680313149 725230873981546787204799083226876950690572428333522207627295028985957036434703150 3221126300127765535163528913059407967365426087685523450091651787316691980348301151 6200508975595015474592124798376523617833994699259872830974205231638064948551701152 27539674953186796242062162051080917804907689932502666635570276027878313750265303153 122317974139276700321697964773334426138401891652419238135020416231794065886019713154 235456056627491135229375208862975213008501219994004254058184073787628693855284325155 1045782417347116710411157358857847999635801645006767809944043194030389965473646811156 4644861890992386846689359132473648785291906456704245525680684165020857811688400793157 8941129642869068123241665811994681570705212365072901781380020598698252301552252649158 39712192184237248199381917474547143068355554820324674111238071097126940374248313515159 176382433883571423473873949069225319414954043463108910737730977854560802778273210421160 339527470372397097547953925646934924473789568652776263438382598676745958765130316337161 1508017520583668314866101706673933588597875281527330848417102658496793344255962266759162 6697887625684721705160520705498088488982961745141434362508096474308289647762693595205163 12893102744508220638699007508771532448433298396440425108877158729117648180773399768157164 57264953589995158716712482936134929223650905143218247565738662951781020141352317823327165 254343347342135853372625912859858137261937592271911396864569935045860445812204083407369166 489598376820939987173014331407671298115991549496083377873893649107793884910624060873629167 2174560218899232362920208249866453376910136520160766076649652089509181972027132115019667168 9658349311375477706454624167969111127464645544587491646491149435268388651215992475884817169 18591845216451211291935845585982737795959245582454727934099081507367049978422940913429745170 82576023364580834632251201011989093393361536860965892665121040738397133916889668052924019171 366762930484926016991903092469966364706394593102052771169799108605152908300395510000215677172 706000519848325089106389117935936364948335340583783578117891203630840105295161130649456681173 3135714327635172483662625430205719095570828264196543155197949895969581906869780253896093055174 13927333009115813167985862889690752747715529892333417812805874977560542126763813387532310909175 26809427909019902174750850635979599130240783696601321240545766656464556951237700023765924133176 119074568426771973544547515146805336538298112502607674004856975006105715327134759979998612071177 528871891415915974366470886715778638048483741315567824115453450038695447908724513216227598865178 1018052260022907957551425935049288830584201445130266423562621241742022324041737439772455660373179 4521697885889699822209142950148397069359757446834895069029367100336047600524251098986051165643180 20083204540795691212757907832309897493094666640099243898574425226492866478404767688829116445961181 38659176452996148248477934346812369959609414131253522774139061419540383756634785011329549170041182 171705445095381821270402884590492283299132484867223404949111092837763703104594407001489945682363183 762632900658820350110434026741060326099548848582455700321712705156690230731472447662290197347653184 1468030652952513426464067091951956557766053535542503598993721712700792560428080092990750412801185185 6520285215738619508453100471488558368297674667507654492997192160734684670374063214957631884764151186 2895996702049437761298373510832782494289761579493217368326508370727735901317548243478198382764853187 55746505635742548723149770059493112199146964936483883238987286021210576912510408748637186137274989188 247599132752972159499947415031974725712012504880423647328944191015080253771109807761388521675355375189 1099716113878127528943271500089722274456911391172159804296085605382497274019335360804509248347716761190 2116899183505264338053227195168786307009818614050845059482523147093301130114967452355222322803648397191 9402246759397203441489548074035511018688177510788590944006882066412314958631798631717806191778740099192 41760252360348351722231333268301118446868343102962579345882926496164168676833426162327873238830472065193 80386422467564302297299483646354386554173960368995628377096892303524232367456252780749811080401364097194 357037777724340758617102902073222963984438732905086032224932574332652888174237238197515246765916768387195 1585789873579359237915847392695352778706540126521405855339255121248855912445650858807654673827210221709196 3052567154583938222959327151366297902751600675407783033270199384386827528833222638216137598732448187289197 13558033306765551624008420730111729080389983672882480633603430942574397435662383252873861570913058458607198 60218254943655302689079969589155104472401656464710459923545811680960360504257899208528549732195157952877199 115917165451722088170157132268272965918006651705126759635890479714395921863295003999432478940752629752885200 514848227879366620953702884842172482090834940836629178044705443243494449666996326371009224447930304658679201 2286707897985322142947122996995198617172556405532476071239401588755244843249354519065277235149588791987617202 4401799720010855412243011699043006406981501164119409083130568029762658203276376929340218062149867482422341203 19550674626109166044616701203272442590371337768119026285065203412310214689910198018845476667450438518571195204 86834681868498586129301593916228392348084741753769380247173714561018343682971213825272006385952178937576569205 167152472194960783577064287431365970499379037584832418399325694651266615802639028310928853882754211702296073206 742410787564268943074480942839510645952020000247686369654433024224544663766920528389757104138668733401046731207 3297431203104960950770513445819683710610047630237703973321361751729941815109656770841270965431033210835922005208 6347392143688498920516199910692863872569421927059512490091245828718368742297006698885956229482510177204828433209 28192059252816110670785659126698132103586388671643963020583389717120387008453069880791924480601961430721204583210 125215551036120017543150209347231752610833725207278981605964572851176770630483986078143024679993309832827459621211 241033748987967998196038532318897461187138654190676642205068015796646745591483615529355407866452632522081184381212 1070555840819447936546780565871689509290330749522222908412514376226350161657449734941703373158735865634004727423213 4754893508169455705688937441748986915501071510246363597053332406592987342143281814198593666874314740436607543593214 9152935069399095432528948028207410661238699437318652891302493354443857963734080383416619542695717525661880178045215 40652929891886205478106875843997503220928982093172826556654962906884185755974636857903936255551360932661458437491216 180560737759403196798636472577114271036429883664154537706420666877682342230814224953468416316543966826758259196913217 347570498888177658437903986539562707665883439963918133227289679453069955876303570954302187214570813342629365581329218 1543740780050856360231514501506033432886010988791045186244476076085372708565378750865407874337792979575501415897235219 6856553141349152022642497020488533124688345077276260692469320089453360174287972664176001226361796424676377241939101220 13198526022681351925207822540475175480642332019191570409745705325862214465335801615880066494610995189494254011912457221 58621496712040655483319444181385272946447488591966544250733435928337278739728417896027595288580581862936392345657439222 260368458633508373663616250305989431602779281409985636093676995673045086320063481898915378185431720170875576934488925223 501196418363003195499459352551517105556742733289315757437109512703311079726884157832488224608003246387439023087092037224 22260731342774940520059073643911343385321185555505937636341626089200731219401114501298183213091724317812007407719085447225 9887144874931969047194775014607109807593143859071726545490478903566767944144983514892366769820043570068595546268640049226 19032265371771440077054247574417174835675581532974807212200415777399958815156262196018672468609512367533188623297584949227 84532157605832733320741160402681719591274057620633663636731057953699449058502622631434934502196943494993345100979589547228 375451136788781315419737834304764183256936687363315623092544521339864136791189310084011021874976223942435755181273832937229 722724887708951719732561947530126650115355519753358306178690028495123896211079277065582553466719873728662221136025230 3209995915887366372136158187937514210129882071028573280559438576151378333003698545493229327870392128491935106429505317339231 14257256053098758016902842928566431853956000975946921950971201332011270430121048799677526464479276466242490101342137011557232 27444513467568393909760299794487025637868707928217652808422589805305414749240864750857309819668422222987668500541105584001233 121895312646114089407853269981222858265344244641465150997621934835798677205082042106111279524572703939198540699220222469335234 541400278880964023326888293451219646267071100398619718513813106095088412207808665077661994628337529493272188095819932606229235 1042168786879890016851158830242031673112360785916751053361752233911577265347256649453286896081817491006811529291899791056013236 4628811884636448031126288101098531099872951414304647164629074085184198355460113901486735392605892357561052611463938948517391237 20558953341423534128404852308217780126294745814171602381573926830281348393466608224151478269412346844278100657539815302025145238 39574969387968252246434275249402716552631841156908322374938162298834630668446511814474044741289396236035850444591650954544493239 175772956303538911093391094571762958936906809498935127104907193302163738830279246214389833639499336883380800694930459821191523240 780698826695213332856057499418824425152933269838122270781295406444596150539523303852678512243040842553074552798417161544349281241 1502806667955913695347651300647061197326897603176599499194288415121804388135620192300560413272915239478355505365190836481634721242 6674743527649842173517735305625893908502585809545230182821844271397037877195151242245326942908368909210909373795893534256760483243 29645996461076683114401780125607110375685169508034474687307651518064372372108418938177631986966139670172554905682312323383247533244 57067078412936752170964315149338922781869477079553872647008021612329732118485120795606821659629489703941473353432660135347574905245 253464481094390463682580550519212205564161353953219811820125175119785275594585467959108033996878519213131175403549023841935706831246 1125767166694218745014411587273651369850883508035471915846909462280001553989580396346897336992470266624004011863129451127019056973247 2167046173023640668801296324374232004513713231419870561087110532853408016114298970040758662652647693510297631925075894306726211669248 9624975538059187777764543184424437917529628864412807618981934810280443434717052631203859964938475361189773755961067012459300099095249 42749506337919235627433238536273144943957888135839898327495251915121994679231946642243921173726903992041979895893236830503340917441250 82290687496485408662278296011071477248739233316875527448663192226817174880224875740753222359140982863687368539799451323520248468517251 365495605965154745091370060457609428660561735493733469709493397615537065243653414517787570633665185205998271551116997449611468058779252 1623355473674236735097448652791105856500548865653880664528972663312355796256824392008922107264629881430971232032079870107999935805785253 3124879078693421888497773952096341903447577152809850172488114194086199237432430979178581690984704701126609706880454074399462715591977254 13879208051137821125694297754204733851183816319897459041341767174580128035824112699044723824114338562466744545186484836072776486134507255 61644758493283076698075615567525749402076899006711625353773465953954398263080094949696796154882208590384864837323141827273494219702389256 118663114302853546354253131883649920853759192573457431027099676183048753847552152333045351035059637659947481492917455375856062944026609257 527044410337272048031299445993222769163244584206097101012776592364293282960726291491817177457119200188530294445535306773315895005052487258 2340877467271082677791775942913187371422421613389387882778862733586954778200786783696469331778259296553193892586247309566284780412884997259 4506073464429741339573121237626600650539401740638572528857299580761766446969549357676544757641281526376877687023982850208130929157419165260 20013808384765200004063399597020041788969145603663271524807209283809734347214935794969860550512911268601684444385155172549931233705859999261 88891698997807858679389410215133594364649944409790027920243010410350327173366817685516137811418971060430983053440074621691548161469927497262 1711121285340273173574243538979271747996435069516922986655502843927640762309953234393756543933363836466140462541843852533119245037901661263 759997674210740328106377892742162265703911208480783708232572675125533475865871487579705519201744917006675478592190361250124070985817627475264 3375543684449427547139005812232163398485275465958631673086455532859725477809738285265916767502142640999824162138136588314712545355444359889265 6497754810828608318242552326883606041735913862423668776762053507344273130330852741338598361937036976330756498078876389546050400382282843953266 28859897811623367268038296524605146054959656776666117641312954445486462348555901592233839869115793934985066502058848572332164766227363984051267 12818176831008043893260283145460707554807581776201821354936506723825921782956688022419321027270001386932887178195750281337385175345415748285268 246743570682953088775859564067679102411165083265147721218292482994689614876341408847427362098168071462204085522371884371897382095281710168553269 1095916119167477215857348890042253387822763046304831686661659696253360035769258389017306209507198424612425851599644055387372137045654013766463270 4867531652098607251891768589462836707428395799490733483202786099520990552046864406566668282268757910062449888609300374102505924117770354074941271 9369757931141388765164420882244922285582537250213189737518352300290861092170642683460901161368449678587424493352052729742554469220322703561061272 41615952630552510835311219525081023591210036102806937975501755503182194896883262881065402121404424341337197294284415256147809042968625159141543273 184838021011436995132954603568133187806730964562885854148156506714559381759951250761510975405185530580986162879975218465613887731299928039099473274 355804057812689819987472133961239367749725250424836062304479094928058031887608080562666816769902919714859926661855631845845172448276981025151765275 1580310283841827934525968993063036643078158608860358811382405049424670046045794731091467974403860926546201071331208135678229371495762102033612171276 7018977266782507207800383166999598299948348257590171724146744469053735516326100664530850397114781404167411739550449001319225227865279495131705033277 13511184438951071770758776669644851052203976978893557177832687254965914350636936418697878136094942499486089788657161957412373998565304956252206009278 60010174833358909001151510516870311413378817100590827894555890122634279554843316518594717625225310784414303513291624740516568307795991252118120955279 266536298116723836901281605742416602210230502823863639663428133317327390238631874001410804114956507827780659940037086831664944771149320886965691781280 513069204622328037468846041312543100616001399947530336695337636593776687292315975829956702354837912060756552042310298749824366773033311356558676577281 2278806333383796714109231430648008797065316891213591101181741419610677953038000232975507801784157948881197332433750532003951366324751905478454984119282 10121360351168723295040900635044831285688810759049228135486122321589387093551685111389079705971232516051497665981858850601948676075808914209564582645283 19483118591209514352045390793206992972355849221027259237244997503308548202757370145119656811347745715809262887819134190535913563376700526592977503917284 86534630493750916227149642854107463977068663049015871017011618055083127935889165536550701750172776746701084328969228591409635352032776416929171275567285 384345157046294761374652942525961172253964578341046805508809220087079382164725402358783618022791879102129130647370599236042384746109589419076488448729286 739845437261339217340256004100553189848906268999088320678614567489131055017487749538717002128859499288691233185084788941614891041541586699176586472269287 3286037152429151019917577197025435622331543878971389507545259744673548183610750290155951158704781358425760007168396935941562192010920751937830053487427288 14594994607408032208941770915351479714364965166200729381199264240987427135166013604522388405160120173364855466934100912119008671676088589010696996469057289 28094643497339680744577682765027814221286082372744328926550108567083671542461777112326126424085313227254457598145402845590829946015203594042117308442305290 124782877161813987840640783844112446184621598737863785415702858679539747849272621860389593329031518843432179188070114337187953661062955797220612861246659291 554225449924458929178412641840830267973614711737286669680063231937435151754143791569491975778061774708762378612848464061286287138945256792987409377375437292 1066856607461646529076611689066956387219022223895285410888225510981690387558530042518854087113113043136380697496340223343509923057536194986901281134335321293 4738463294996502386924432208879247519393289208159852456289163370077836870088748880404648595344492934691997049139495947877200676928381399542445458673885615294 21045972102522031276570738619036198703282994080850692718461203549381548339522298066036172691161187318759605531821307533416759902608243669544510859343797549295 40512456440045228424166666501779314900101558425648101284826019308737151055681679838604129183874210325955212047262783084207786246240360205908206565796299893296 179936822332705276715287783153567293290760368311336529553572505204278261315523184833516257029761699999452455688112775904996437769617430226815706816746406711297 799192714445912729580509654881534720456780160360589036631845671644561401750093182717805070288347056338156247830596837805775590011974314185898425245686931425298 1538406488114257033589256715378547009816640197950732563412500508221030049728345303824438054900106879343161677098489416976552367434076151629524948219125060613299 6832860785347804012794011327626677897529500706622628270579466034392496093119792274793213118535600107044501319099145988441987434568533967219454413577689569403300 30348277176842161692782796146879283178654363099621532699291667431894395171816401864521055649822660269535311778120308585209086055660552415695394595648476759596601301 58418934091901722047967588517883007058132225963702189308390193293090404738621439865490041957020187204714188517695335062024782176248653401716039825760956003401302 259468773020883847209457142666660192812830266483348537752466136801710573277236583257308582247323042367691597670079434784890526075834673324112452009135457230603303 1152435340005556231596165743926531226068409017625257653536451778448225603888482615335283341863820677177846600609342027267464339510979822110808736216871177739413304 2218381089004151180789179106964175721199207946422732461155414844629214350017886369584797156311867006899796001995324242939965170330014753113579988430697203068625305 9852980514008238389946577410005460648990020625660621806323133732430609288441870371502932912279740009865236210143919375837398003447149052349053721933569685193511306 43762194643034294638961515473061307307420888306660169301685875906713628996044175364095556434326919705804639645342966177634558845756680824515337380592627994501093307 84240062448065843147940838476120794398511769738100131334597373902617054895941060604356801897893926074987533887304625896656651690364311964914323520540732760604349308 374153790759292174970760484437540844468807953508620280102526615695561442387513837533854142084382797332511284387798856847036233604915829315939928981466512580122815309 1661810961095297640048941422232403146455925346635461175810526832676669676245790181220295861162559128143398459922423372722845771799242891509472011726302992613302121310 3198903991937497888440962682985626011422248042101382258253544793454818871695742416595973674963657323842626491715580459830012799063513839913630713792117147699896637311 14207991068339094410498951831216546629165712212701910022089688262698904201437083955914954466294266558625563570526212640811539478983354364953368247573793908359473459312 63105054326978276027220812529358258258017742283840864511498333765806734068343982711007147167742919949743336837406745197290504769525473196535421108218921091310979505313 121474111631176853917608641114977667639646913830114425682300104777380500069542270770042642846721084379944819151304752847643829712723161604753052800579910879835467857314 539529506806126295423989409101791231063828256129163960559305627366862798212221676487234415577097746430438904395608281493991463967762550038912053478822702005079868627315 2396330253464079191394341934693381410658218281439317390261126156267979224920825552837051296513068398962103401361533894124316335470168738576836530100592698477203919069316 4612817337992782950980687399686165744295160477502246793669150436747004183770910546845024454500437549114060501257865027750635516284416627140702375708244496286047881929317 20487913267564460131701098594036850233796308020695528591231524151678087427862986622558992837463420097798052803462588484130864091295993547113704663947688882284675534367318 90997444577308030996957772705819135346754276952410219965411295604417403812923027025096942120328856240610185914900881231526730243096886592723252722714303621042437945117319 175165584732094575283348512546959320615576451231255263733745416491608778483225058509340886628169905781954354228647566301676505789095108669741937224112710947989984045445320 778001174660643358709217757164298517653195876530300922506238612136400459460581269980754493408032865969895567627182754115478844005279992240281865176533354824812590437319321 3455506563684241098693001020886433761766004305910149041295368106811593365666154201400846749275983468744224961364871952903891432902211521784906766933042944901135437995377322 6651679402481601077816262789384768017647609986310197775088656676244386578178781312808108667415955982165151400187349654435956584469329712823052912140574771527333345844981323 29543556723836883170818573673649306820587647000130739526645835737031539372074225272646111756667785486758233517029482067904065208109343711583597172044319794460593761083755324 131218251975423853719337081020978663811761409347633253349258576763236130491500936626207079530367042956039938345950233329116347720040940941233733890732917602622104205879209325 252588651709568746381734637484074225349993603028556260189635208280795081192310464828198788475178157416493798852890639302264673704045433978606268724117728607090677158063833326 1121877154331140917132396581841509360664677390128437801090035519395062095679359979090571492259967815630842978079493135826238999064149781047936410672507618834677750330745371327 4982838068502422200236116077776302791085167550904153478230530548896161365311369437594468175404671648860773432184743994553517321928653544245096981080917825954738824385414565328 9591717085561130761428099961605435795282109305098827689431049257993968698729618882158745853389354025844599205009656943831621644169257161474215158604333112297918398660580673329 42601788307859517967860251536303706398437153177880505701894703901275328096443604980169070594122109208485274933503709679329177899229582336110000008383245195923293918807240343330 189216628351116619755253073874478527397424605525010198919410902281290895751340537691963583585847155613753350484674321559704541885568793740372451547184144468677453222439874261331 364232660599613400187886063903522485995370159990726895938190236595490015470533207057204143640320274824678275991514073226299357804727726702041569758240540538713808471944001741332 1617746078544330541861557161797699333779947143369330778870908712729067405569177629267334111084380182106809604495061474678682521171659978991132063907890809826250491164344387663333 7185224903929921284993806911524077383110498423994834054593837561401415787718562906285702708086787241673766544985439475274219074329685508589908061811916571983788483628329807353334 13831249385699748076378242328372249032028783970342523217961797941370626619181532249291598712478781089311929888472525125655543974935484357516105435654536207358826803535211485485335 61431749196376701072771311896776270977239554294856689091392636379803286083532306307178527150612324810850279695878832328110606626623849619326908428491467528201595370326279490851336 272850246864058190263221213189917015528422469405655359208537171831044708437302563850874861323712068027989375358962025738860620282642480532676133897305645590915284924654092805153337 525223243995990813502185322414241940731098420713025155386610131535488321513427692266023546930553361119028657485964440701684371689743677858909964985114135339096704725866092446689338 233278872338377031022344829491570059780132311606118485469404927371979580376865846204351669761218396263020381883890056699352436929055465555431388218767875261834373581234276264675339 10361124131794937300873906720525694182341742787572504166518953145823558762740311797270387708592971797821922497095571538601429351666084574733103180035802615882797038653227196788461340 19944652022461951165006664009412821498749711203124613381473223200407185590891070773859603184648548941433777054578176221538350580235324274281062563998682606678315952779376301488697341 88584539739386895087418263894899846445473038856030167789282479764972437257125489251346455982112378255136894836182342713425815426413691921487065843884687792421504600716576218566799342 393449866761343559242945234166786461913457803458349502968511682369464188275694545732423858065209216249205065514272756441115454743028571359325244707463193757955372183897979385156365343 75737155360955815345675104703527297501175792729802228334059587148393756412347261714398897469714306413364499416484731977755637677252578744821467466964824918436909500890433364123797344 3363879721373318243011670579711278464330174153413085191138040181795232819966999933089121810622658189732571799956090122543187461834429758390953070679399368236755340453648662029273687345 14940733812799260313931044991617359858529054788629708608636924976893815595713652426034836218769357245671970567045269173223785850883419627079626195703565560186421345949469989439153409346 28760174385140747880191533123330960228948051526121722153561169893189220251438304874373298500664495094766417200771841638933175881155362668028934701180664664293924245081057091535215589347 127738844872446706339356063765133681798101144790841207095456244428453874721488871968135282347678898831582591503495242313927697734281917126934729619973291305204281432637932580893833307348 567354435019610548370136764447292888162190624164470577625234637439595528448843097643591352455170366119285676482205955826062746878826917257666470192028028093326055773895961619302673177349 1092129255081738861293821507639541215725014200065327419551983860069706431990523237964470944127781099294710489129913497547482927846226528806354697177398292418250684403579279044974068585350 4850712225431601522652518752495368629863513327898552784436199248099452006596610134856051607401175497410405905332863117806709326440878421065128772488305670229525939099787789411936391979351 21544527796932401577751266004005512390304714663461252241150279297727736265460324058030436557077704555287183735756781052217160595544539436164246241101361501986203698062097071544062427317352 41472151518720935981285025757179235237321591550956320220821825512755655195388444737775522578355017278104232169735941065165418082275452731973449558039954447229232083090931546617479390641353 184199325721528411154456356531058874253015405315354164601480115183350722375949696252561825798896990002763841811145303234341026707019098083347958624935642177416781404359298065072689061895354 818124701848411649406177971387762177943416966587363114586085378676214382559043471107512997816497602734793696282275474028426039883813671656983690691659709047382414470585792757055069564869355 1574849628456313828427537157265171397802495464736274840971677385624645190992770376797505387033362875468666111960835846978738404198620977286184728508340870702292568473051819492419242775773356 6994723665192648022346689029427741852984721888655559702071808177719227998279491847462493328750684444607615582918188659787152305540284848746157298975066097071608167426553538683350247960031357 31067194142442710275857011646730957249459540015656337102030094110398418800978191578027463480469831199366873274990711232027972354989374983529216000041967582298545546184198027696548581037705358 59802813729821204544265126950319333881257506068427487636702918828223761602529885873567429184689434250531208022342026244126893941465321684143046233758913132239888369892878209165313746088733359 265615299951599096438019726761723131539166416363595914514127230638147313212244740507322184666727111905086628309080023768677446583823805154270629402427576046543693580804675171902236733419283360 1179735252710974578833160264604388613301519103628353446762557490816463700054612236493936099260037087973206390753364751343034523449712435702453224310903108418297348340528939259711791009867921361 2270932072104749458853647286954869516089982735135508255353739238086878295705142892818764803631165138644717238737036161429843231371483603020149572154330358154413465487456320128789503108596081362 10086386674495573016622402927916051256635339099927989191834762956071878674067020647430780524006879567948684260162122714549955817879764311013537759993272823671588747903151102993601645621972723363 44798872408874591285384233043320036348208266397861774639875154556915222183274286795191544308400939511782475975352869839803283918734083181709693307814276152313000691393915493841351509793943293364 86235615926250658231894331777334722277538086429080886215805388128473151475192900041239495108799585834248723863985032108089915898174911593081540695630794696735471800153447286684835804380562345365 383017078330880175535213291534048224620603719380899993375206865100093242301334539861862337727594696470144915257851583129129643632847220013360164250341939723473828726738937238584960296901544191366 1701177416284523494265767695381556992618612604015119082868493315671961979264368285980784747619975664359760880672655689161181754388445448469265892472631590679475728924628259826711645581159977213367 3274682473125420263353130960251764577030357301569938167945251009643892877761625058674282049330753096562806789592694183945986960899275156934078396861815868117793514940343540573894971063352773029368 14544562589898951097321482675365916484326305997374271759066026110847471328776645494103338053124591586297558095538198036192376502230314596196672703753000436668333902868176463963234889636636706535369 64599942946403018190813788191455845683159070686176663374362870840977639989862720580474628865250674306159130989585563318285103382842192958650394220652186169667764698444479957921201180574285190801370 124351698362839719349187082157789719204876039373228569495703732978339456203466559329581478379459818083552409280658393957839414598274281051901897540053372193779418095932901094521324064603024812757371 552310361337829261522681128372370778179779022411808414268511378534710381725121119423606498368100688558283706217193673792181177441119107435460202578363674653673214480263966693364340845895293304139372 2453096654547030167756658183579940578967426073470698089142920598641478357635519013772055112131905647969687216723578750405672746793614886980245714492310442856695582811965610141178933216241677273225373 4722089855314783915005755991035757565208259138881115702668796602167255442853967629465421896370142334078428745875426276213951767773523404815338028125166327495500094130509898051236419483851590111737374 20973249168247612986764561395474723654347276612874599948584017817079097584217248735476366041825137060561510825081821406066692366260295767951291025274066636402913816347162557883881717254384508850747375 93153072929840743356562197187846286155079031721200350724056619877535199950159859802757619632147163948541955104506406952097279274774523512290686756487144642384764382156248705406878261036609451191749376 17931506280359949050869540577200997758708971238109168131918567149377367247303360356450583685948876739933985540102172327760795615101930943171216267072635224158863443224852462616321757399433249377 796431158032071464235530651899667128087016732265053956619341543263658604383004240753865844605674201415754574290394019756742128740450120074713598757836168508657051806711913232894140914820716043024247378 3537363674679401217381606834954578933314035779332142629425008634747696119748439153491017490909460324396624606754519885429290939694638278580065851032019185967764350939125485195320194986174917468013237379 6809250296681445280018036785942602157265732647909267273310236755074172704702543560064079700283695914987997688745575097606334503142459850468560502478092982432643017942680332646342343000742929588351725380 30243410756050468027963400210791876143652288549459175751586394626201947868969943899911425728973794516738112312209890929350134199770844267071165461772500336692565054838705540292093473045932825126070639381 1343266665648874055171444975310861531797782805829002195674262715005349173504905279728559070349273451631231015672492609584291214800625302116524602419221326605713046121887167605312133610254333311257382 258572196211091321691634528325241680978339131649314047217657078125669185411324407979074672160196758820667015432397868168938538791652678702703368150996317065367799457662989197336156571411909566957932301383 1148453177571885713598373677358191626330699948147183624603663654252410360416474863955880311856398517434632513289685461295548357462551632028629573948597176625808815032064098617866657834830626638747660035384 5100875965791042008434109299346319241898260626370876200932773308385579163198891623815033449836329655874284713252800951210287129366921604097567976942457173855073337358636137686041579991131014747197814529385 9818934205724788779002094039573241275019621270026024526997658732020354872925624959644773462387193139270358588742373415322058139579659330852259429235381955501543736373250909166127607370651820614813075713386 43610977336975606648710236339400489924422945741043518559187632466965391747957074886423540424814169867999297392695837638301487449377191172820852644584920211444042406163597041938640904250517879447285010691387 193698960033494708914979008877629045038954125521510395415877959447151473284207391176998415186745599578059695910504868896751549957513899475645052912160912364570654159056868619880863279131764950139183640845388 372860927621330882280387938975457926769767269129339617978693374738647815985762424058522316898553142533452959356777791914069270765235401893683154942793517991993294182725871559115512923513357273795938944793389 1656068685627501166937390607219860425501741238211506521624526370090432476061952370820138655831082056466538668409152144794160974718870712935163770920278370858247802619184623495050487703684848792358082746223390 7355459605307007896760768228050557392238358509191024149602429685683370405636681973102124743646496454310394159885932217125348611256161258470414442685172212679829784706802371417786763027015937090541780537581391 14158896315404848737875739587027827975976136605644879458663350581336596652586046489264203268682632223131942096968813719319310230939365612629107628396918301740243635207209868337223363486136924583630866826421392 62886999076508068736972132838015295679141744106296204303172814430969468698606233016278845381156303975860470102155085664539815551867709900363402442325993172401972457122852095769979891835773736230159859345783393 279313766041632805367994213657043551860018669223737407289476450096520923940909707586703741843380119664216918379754919381866495677776613922400103769124383169468961164699433245256016131747473844490448476787233394 537665199057762921156997716368082005160323423745376079811228628716052024982284004167981201893041471336480346725458143542219719504930657878012406724140101948137264843691249125255372299549689776904177000459205395 2388049896221679110838003657237361375381884534801044256998942422006749378070974902247775985828108469026231325213484103107718829996254105500874129037467462180416705568049195015764185402055717127953716572393531396 10606567649976739596087019350739604413288471071992830452850502673982111739348932206321640065304798050785932504270801004293801487144255167792733528784041388227140694473871660948310826243376990153546500337377273397 20417118667879586155228037482400088368116313965718646153368024540628640352674206111894021468666893278563121233470440640885030030956425633751842347888926955727475820425060256891366924019402074597775095150623369398 90683009057347298143107166842181716968832470578333385561656639221825506897998440052399208616086965519020929888010240832428775724305788299132853500981437569683432839128746558503269065386281477126011069891608395399 402770256933074471845938741114447924153101882066503819801029625161223725171318514132635618739738945810201218243910683243782590015803919762201473990024448369461877428842423682790555381116578151990276564343549141400 775312844180366510977508426614835275983259607273563177748173703915172281376637548247804834607448903114062126525151286210088921456839243424691996813055084215695943911308598512746687740437729144938549438723228817401 3443566294282975650327234336345667883440251997441867607085953348007362512745869747088922151425476581253769104419175667529185758693623701261547558908257160185790031181324320028108460299276640413660466939308725479402 15294663195806853190549585142998281513404583047455152321986275253452519444770754604833831872044775142736860360764335162259444619113404695795863278092144996651324201601538228285092793656186592785476962944717490085403 29441470960186047830990092173881340398995748762429682108277232724235918051959552627304689693614391425055797686722278435342493985328934824504544036548204273240718392809301683227482767212614305433067103576332071677404 130764836173695727414291797614293197853760743432212635683704570585057949977445051949326642545552023122124205038040665125276630054633394859639674385012790649490337752051195414509618222307126054241971732623839959807405 580794431183727346769038296692820249585221053921229284415677430006034515176117356469552975518961716478190492490800825482615112936293574520480603093511485424380857783429610251150735603553973947696134315334921074089406 1118000583642889451066645994180876099885855193365054356936786669817049713693086362289330403522739425249006249968921429256804682521042684087747981392018707298931602982842155364131598466338905877311611386461895494909407 4965620208306154666092761075006795850559467998426638288373687728884194736630166104327323494579551402059466022341126099092982756317375380965046079071577787520447044546764101431337383987371513420781265372766609747187408 22054893721785832324032905689184171202724995465959257655473756064975859057247688791238179237848500451028501854289667033177114846960042427082467054275344301129821271568723651315442860141394823419667627019782283325297409 42454580707469613092701557686699410455263501599109635881489616220323653202285322214367250644170483768037181701132292033323235441814229306050991874886016267308616019495519260215377325895365809032408165581975696734865410 188562803079460181584110629052643949123406023196780042322516429127014342041968866912488966151477401255137584643924751100408068110005631081812111330334943135127497355024984658976310973297810383935446112432507330433299411 837505166996677900966481377892305685453964606652530561623587053039076609660236056710581258062724055422604879970516546435247749071545318654613267459369571957508827461828069139735677949769449315999673692436391845287197412 1612156066300202408071592546100396721200127205572801109139668629702481771973149157783666194074955643760163898393058175837026142106422093615289164475294162869975155805314476726479252241772961837354198680728614580429961413 7160420896811180745530111142925463270838869413479214969967250619097660802858186776570253390261561696293168750446799415716413605423896605727895184473656261347324452446402652939668479601329423076126171007062511946718175414 31803141452151974404402259454218431876047900573302020840408342594993530803172246621084962714566560560795693702539750623734987176206644822169640176839008420562227789790365864031109767918456268556310783758189415 61219475938700221893627815194128375995149570310167332511425918312473983681777382673564948124204143979118190957235078389773670164602225264320478331312318026385969760406994923004057811928418884010427141702105378359603653416 271907431275745408148560112802114960342753631689013388816433007096584096166569128642757139863787867057885274932334453046123308937998065386578204898668602988063201695608275827048425913877220266508859052155942946644857351417 1207681870014778349466319377882408105604367377571895148631928114804918465095545217659301704573472568957679758726992369158801771546055413206377811195807829251242304819098292269888596452831942359697581768358961705983063985418 2324727929604308229549785384830777891094483544580785834325045227244308898135567392437684362525682515562731092476539920635562440112778137950562887425392790839796875739660492597427717601038144630558877185999275763084508853419 1032532196758151432889975417533744302297537991347690295600544870190510979935266787016482010614336773865033472786782262163693260385025880842438909649332572850543399806680787774900516247733040704260517810918769460557861163420 45860107919109425305315734100077289581089912417674685445929227528327481738322686548587253924164811954786222874688684688936961081400233939775908603744295743157123377503457208352108024888382711989323539264954981719518843241421 88278441849025012500998216808375431485595225123759694371840292716971264145469783529958440827851731447404663323151281905761599054120967016857069243833613733885895308346691723779249211027521077077226905926270373618851732761422 392090327336821799090042098550020720170301613489534109893254073716845139657850641533988883194615952820069311314841637367758711080525100281814689651768795173844001717569778717619171191499978326495390817762757296554553866843423 1741476419056143383252531576425054595975812304494066151796678717961639387591166543628656347413689381712918789479443025810445719321662834298278149131087430410719446040312275625110216349305711113234596910299930343635732979173424 3352256062333346166808382453333435618561524071158287600295606078017663728629716206745983067095840112485814475187272172498305201616483968502618068378251929096824224841434625011014042301444762784304063548012274921753281336065425 14889107116831646851092699990725449923441707513467527146383600314221064209004797609589929360333972529776130482685303957558494051733915308120873962876249283348787010927670923190753604760751443366120590557173858499612489078871426 66130243816214339138290884170051997357499777658356839082827862055013969246726005971340353947796031693136127777344146296108000373141787469394793758377578059864181826154363016545836113248728639590925359052132398076438334365333427 127297451926818129326217535009862178073852319478891169116861190671954250423783746072817398108814072543013545393793191273029836062372269836082629529129739691945434648666169058694754358243873464726477187918540176653005839037709428 565393980112265758542432557549017076370614583898276497452683557866683594802524458522883326809496340178672889030726708749855015254808256608311395899645703972080062413533925302531017809717054869586087050354843865688720031130255429 2511207788597088743871801066885550844989015738713065818995662079372569191987997060367304793668835514957459936749598116226293568460066261002703884669216878844428189947825482353116662087102382593341929047070731196561020972903481430 4833950917156755568229457947921429331187826616126706138840429639456243852375152634560315145067838916522028910488953996202635465168529769802637304038551856364829692424472989605389651570965746896821829077356514437892468602096877431 21470082137149267177761344486871923452159912480621039376055591598619755538286924626259976489400526954259793652684929628536932085630979835807712170223660501655693584703361490572987923164487333600905187322926893037671748693870819432 95359765722873157927990149657480880112225098293438144282752331154102615326297162287986241805467953536690341468707384270303047601109376130633352823671863818028407036191213966401887323196641809907402378429635653071242358635966945433 183562837400029893463393184486004452407063559093335942106819465108665312139832016367219158114469064755294085053186458664427117840341758982664134923935840802171582877481307435946112005338454508614503027751629008463260801040643617434 815297727231559886996388657943584074105706059679701219792659797189684026860100611339356223270410527921693485912996599175653564238722425504084751072599453358944276156314202716471010062440801621964811031220867091565837730335960867435 3621159889680582912519753885917387893419564719411936416925592921776526813207304169883109883814113398879275515874131004155289515273696226703064703414861608206235039185318305240918601619385286393887948451279084085510648607193840429436 6970553870283979196040711552520247762137227418930639093920299244489825617461241469319767693204756621784653203110596475252027842467818311571434489805523398626155319651865209576346866551290305580454293225484545807166017970942360569437 30959843552662126438685007657369322892564670355348025312745016701609373265145536306269276507786199534070092671041185839046298508985821189319412828588555567138226800355236341735325394449585974301061913999070022586464162004072642127438 137508716042139277517822657515203259069831234239360145698889778696353916286551261293270189343130841203875779261748270773630698532799347238585825376941069248018903082005904385188504974213444241157834638770175559596333404714729969357439 264697484233391179556083645811283410508807578360270949626864551825504708151387343817783953183666282563061527633149479600912630895936754080731846477685953306991730563893396656465234816943693157548648639540661111663845422094769058005440 1175658757273929244783033902322090685843351767443545260664517974863966500048670279026893151072605171766741828013652065284583689777222482768633602735292512097893674137342666783225893979021826221818387920933439991194072318424424439959441 5221710049711611962764741231691806456760167336376273600140885997539672292075740624974384085155157852348400336430560158393811254731101498839558299620345769816512082077039048331922270418491495877603828324815392180575158730552544995137442 10051533846998580843935137829276249351572550750271365446726932670124689084135257823606470453286113980774553396856569628359427946203128836756238731662260702267059606108297207736102576177309049681268194009319637697418960021630281843621443 44644072932856649175316603280582076739154802492499371879938938028129117628584325066715670464251210327602119371847737294975133913025468524018757491112526904152821390418666101420848645808379810454797679081471649642788283938124056076315444 198287473172999115307542344146773442097816527548059036659654778127811193182591592487733325046552867548035337005099537748191196981249057608664629560196198183779440215845477932227857770928463399107787641704214727302259698356281979845849445 381693588701712680889979153866686191949248120931951616025996576912912680488988409953228093271688664986869967552916496398057349324822959042656339956688220732841273301551400497315432659920800194730642723714605571390256635399855940999593446 1695299112691278739417247890759796825402039142947532586177015127094042503386155682256168584490473387277113794302200365143770505005190581429944151059540729845709319161771969187209022646739410971060493417174989246434760717330289706460011447 7529702270524254769723844336345698993262602678794898671194667406828592856686464047730908891967683853808972994405857351874271674032733087630416364987835152138022161200511223763266730248663117670218326556435344245305293378808162689147125448 14494304836818083292975272709104799044719856044663890043541142990020557169497424320399061073870883155520284213613970293497819846397069314784184679622490127145701325852844921690250338500813098350083155307145692075132333185172895476140913449 64376722209335735448680103245591697288538332629513738902846635891545486011045331600667690540173737506202722064111766138168304056284216625813858982771435207232801306756916163012522011930289237089843952173568119714878118974612884789404103450 285930398806748682134198542436989788301792362893066891503076491170525044215380789816050161446939891873425752085574271684620932416262608272347157239977540839940704772346097172368185717173870008069188621502838866594298888696353900207744901451 550401890210385452452170383792115677507405281576295870038537437043868259760413135765211092713821871244783930149777954656519096813763811002756361485697936610803809109106555623732197430370976937108429258947821693283638404401170172152355101452 2444620144842066668310426675441724700139054600778574545721995148751634425916336445143116071942111551848426324641944912885251783633795041199496697194254997145000740337601042225288627430704251598443009689178413559918933760317959332290895903453 10857825452385925666329820768269266256474849522057052009997439923797092394515823608235997243016032037381205584845964972141322560143946381261561558754158716732532979133031641427614730579582197188958949290551441586338052477082640045205159113454 20900777523157829109889499311391290946236680843854579171420881464676973313726201734757622462051360224146269061477948306654227859076627748789957551776899101083399044820196268780133252015596310511770228684710078652703127034059293646313352925455 92831188781789197660347533563539946907995536496956318998532969016670562698809739583837743043260065232733997614329794923501399474027927348955060634398918456302795331522082688397955320354831271503744524236606147157204604773107841742264640211456 412311436791858426638398990651795127957742489475274909488399640613118985947385916323151845073162277528612386472061094669685636353053699879666992075418053694996312502282856277076991576306949623172370884419451941414251695240443967817588301393457 793679143989787120723348803449076940279486466784897712643954958220681117661835252785024442465237846313440406012257698204139548098090643015630606036467904558359894058351658021331379162288822510160260760035167109435188889851988387755056049458 3525140553563147444424895848739076257803691332283561547398530827484729748128853767740691119571940367292043483019890262180167928229427444219092807409964646342361221857501541116897013546052884065543848911301855178413856047617780026873765432115459 15656976772638234286592831823999945596137739750538389508549188903374724373606148996671534115537150514049889480353475632475912858855896649046084137307131881693127342107615506887498065169084503483361134658648622332155226366659788137023150293821460 30138906694088752758377365031753532439674249056982258501298867530921205497836013404096171191216987572335764466366987844225103074968650816685804005477608881272134276929397166736030459156151378944874319680196626271505834050780316265088378776937461 133862509846617813690485694718521357849632275090278382482145638475403059866197633434562424800690473891864918357141500167922879873244214952976571620944257642553423635253536479753688559429654763219162514105233890632569325204702533179460821780159462 594552805923461044463889210321346137525276368030983526415380778687626407211086275957195144545338557256367187866960012939415003000171018963871530225595593450643842687587106405447849484848904182744550746144228196680484350237831505239062122863805463 1144484775231382817697616522403185155767341977698540925336713011216785127800106674102869480823780289882112736281539525822855712709260632943417536577543101020436544163423033984311136116554590111082713987586711763150112258740762166084970638467557464 5083250233617913772794031503455072522028222762098294972774135731237831545167381216745631451306666067523574854088357116118889267255050740768890628788471825770687736917776884689523268244780828118262631687087585988859220501731078480792637462213927465 22577349648318881455341197160387153280364364245426835614275920401226428749647672337376743958607328025227903249464127016065294201147642823978072064435325419242772894786202427900130782359089274440809567218822022851526250082670937410947337518530769466 43460282552098458319751050486289282386719320903487572904293795558706913650906217602504944100112434027947948214232134993424291979876935401033180585941160229895316543933145894237087141969918272842198257208614850373432759998098181994963795882990229467 193029646367634105552482711436574234479222832684644930582935012148562195656494288602899432724852620092003979537000428912349869275818683934264867322340985121643580579240268081722130504742241813730760841595223033686017809740576279736940762742349067468 857344733830194034258501602884390478516320564958188769816069594467916666079400462544359075282533126401403956291769866597541764640610256292202866918316770337774726159188105153799521880160543524568019003569092640161317018791257790110759763581305417469 1650346252204510033332842301956589545539566852354829229437827518219645933606636162221085006323448712772139919404539590224300239522614284606317444729186545635001592125296120947025000258740339777892451059939777602427294767668990153642539272915161145470 7330043311736478097221549003086365837688439419254409067178756325914125603401615585693432812093092897428627647551927941553176143213854938761296067620168962796685374274212410220751435911960408093650649348931387694079817549640167551522956346747050619471 32556522535899054420367719712446451030339817104165746417396368669379606882267569904348268116777651475228122435837790803690521762142042096279730870831601947416196821154361793416481700663741564659143912568406698303278520463985125086797923678571075077472 62669697301219282808328256423864113448116821068580023145733151896787838563401267946798725296190938651313368989158272293529984809879465879639029719123147573900165184217319450092712922690162993287070942020502934041863768411423527656421528574893133281473 278348616199618533588866379405845327597681475098982899622209805372588210733604897967747547426812677482195846627436261350108343572850668988994985702244079601152400641840831320306832434149753265744993914417797509341347049076585790678135400413645574455474 1236290511630333873939714847470080748674396729393340175091245939841957144860088255902689829362268222932267248605544280673642285196756989402337570224682557231477704477706560044672505103342018913522900658595885442884422460612643495508210340022119547509475 2379798151194128236683140901804879721482899633753686050308421944559718219475641545816130476248932220037135881668609807563915122535897089141676811881950421262571275408132842982576066061967453405130803345719171715988395904866425060790375546573023903533476 10569917372273767798279700868419036082874207614342095776576793847832437882273584507188713369406788651426013544195026003362563879625111566643048160617654855880994539015677377761438881061778663690216118098527373967277108047360619878217622259371784778671477 46946482919416788155288796484150621998596735899842760907049949345324991897801086154397865247649414819950927324574844874794716315714623555192547937667105572848736573331694919904138712226332977149211081114075240131304774982816467704225194997161971730265478 90369660048075653711151026012161565302902069261571489888574300741372504501510977473066159372163233422759850134418014415135244671554209921504079821794992860403808300324830713887797797432073066401683456195308022273517180616512728782377849241200015200973479 401378511530203557801039766620517525821622207869900656610295956412260051315662606375203360490031156076706318832783551866427319082181388863446835117768640443876640081953899523614370647913439466962467493829622413247188758750626969581591510455714176015043480 1782730060426207616027034551550253555198001567464631574292806829182507734971581185611216189581315494935202971085238560961525577711958938107914484061125329211020512082126700396312598559497311112756498181676263239546697026886413129265049199552132806202561481 3431667283675680712787055847560334601788795732305962929715515006227595452837941502430697925665953937844837169226215937967575382396524079928013356416327778274082144136935434284753740236356809069858840532075985674677664467522617268669567895619027553733441482 15241813520775461428641231430711246945138769691441882855414669549818049512112905457750538985251777142263414102101579944920875561243267665244336686314590682011431328575232504519584645739648921080883548647427124329425895724476464224222259775057766903792963483 67696795813276472620872024162425484475525462827756157062219609559589968937022283967071817338842339392717761973914490471663177236738725024545557846385095404445930722547482920139974606548671489307597719822583927862643182246700882444367644387983884663967053484 130312987119627791432196971181280553302671335758365019839300995935907254703340266114893455015934086404681052580461787628352729286396360827343003463998660581554717668903221672106754331184126671588234256762692147615477732585242943480661202184281847026669785485 57878753520779373307305657546004068663894516216066921647849147146936673621408974744788145278079070249933029561027254355126844008161989898090421324723667727599051384577688127222060216745874556160661238110840110293684771355013550864279941739428168117551486 2570695510844079751977109883620618156514769585887269336790052356435236311871875209563117842686427581428339752037665399362239209418359591994623283678572500039734346944722224264922722450290019282575956855076512995540894228347747119756705437543835484424545453487 4948461843262180393710697849041100690899721963085564790963722330558248083274092170863520592679829329440035160888321713939436137500665187359106118275532774320805189274185488105771910844760456711283042916450225623713476173771709234996456115107091159459718389488 21978684527040843106332857443384749675854023020851580735412176914043779564028927396491770028019693232355191709216934085549899196748912348170766858617479145805628094810946255839863297717692682419970386933471814755658174357587014050708620378011040503484673975489 97618732616261754102509303553421064463085718800888478640959769934979389882194235679431406204745405754884192815457370685293426780660925770771139221939369906105459253176897039146923478504472061248578762773084909902691337494967689668310438982277764523468760161490 1879112370568432271695743212923805457008867632614930367821475652775199097121622266988890668175804323166550611757633420702204738880758818689491006246763609042474750145326347225857769713228357167396568345881553496616870739707986384671171885182212442628997491 834611224492274100709918017094020080816063423166293146297813575586726949811690266321899115786669265329247351920682467996541042632450507240598719280219370863337877088970180840642584711104863186397268091090820559612905688739535178913376710084477799704249493499492 3706941143907102576143376425146379831440742544847874919019681205172781579211509080608830317937638991104170987235342420641787978455696819697308667150017483931967717273777365263318169460719648308163417028522150063306729930580424460276039975889011216407388340665493 7135678546316780452050113511261419635942797281973652122606757885149987508485788072443694263946388227098592857163790685284728942700576803647751094539961844242822808851231336913088810684404342220861078026680693273409157964914337194247621048416529832913360183497494 31693247846179374983870551792129378321334556057298287978581503695381580313280201192835674629865412389279044181276716849783009720836370362794580565789718613661033701286055925688578355724267108400676217074517709450534757997744749784657606362832145348257996078987495 14076614473585536393457948520090125302851309854183584444106926026630720620155150827456120675425536256203613322127554613702649754535818222726958212478725019508667797150362982966943516028842163648961268321068617495753046024561161800821208644800148458957288185109496 270967873522980813950734739106641565620125409951737287562020017488134247802550234590633683140895935049314211917162870277477629602126179657855722903027543834463657693872040657371027580149595291164363797617297998507994506049874073673423215168656248468495244343889497 1203508806930323975286371050083822356129897066754168650039799326848913324954835955061433736819099001527274431536594557823757828349149623278953462780729087948255942771781154995325334932811045256039298980740582138560707898225560956638075665077537045434099601508007498 5345406558818531070718996827951196096319394234901049745957043507806794601986684222362723755348232738744633135253611732900058902693905395643927103407041533257397408574440015987480535439635282570352364779172085314775309019002743723970929888526516630223969562693477499 10289643515326954149675869972541118073928822780884043275234153906663951428988423126371636265090099143646841459995025279858865195938094250194869719220506703865376169558286313643185959235000216722024963231430643250030382071930300462395834555360520911969905924884285500 45701641415506131685898229351393120154614753980601110413533792916563324767970486091141646324495896645647149354209316480453014467546849314237437005101915623420064791626397833896674149091095452621092685051067603555856365374573571602462217666583575581147526861225279501 202984683090368327051182533667293442647606695795254471987923546370631564154873845298956046582557418536039855526315118295588535652613869216246502971255099538761592858031570244541293403190111895509740900340218173343965989676079700349094514555362831800051886094167017502 390735485708901276873732324217455845243675140263641907171335828435742020053757528567531544390282871523530661267893797764359399816045455327747193607476227203049830785521007877783695423349858640145784238996747145502646524227301543497368289888531138406387929901258941503 1735458864982302680088846344302854743519230754196088027064244331502557427857923635508321126594024973533064401028417431699390791938431124317743652731092064602014206139031336533078292330528816154345482732959828352983981176335570159936926195665098335038171921125052595504 7708072550875177896874217282529199624512735045984768885795137718576192643283219437137967046381833671630769876864720883499464295896633124821723185804286740939683131196625229276581668785784616746799801848149118501755932298672025869541620623215261091771747702015653169505 14837658813422921567052152450290781001185726507237508429235527326651532810613797662439827050565659018750518286719969289765798327813789208204198487364876127012028193680240013042137240128059628108817776118644960885850537538565528352437599181208822738530771430322955473506 65901735227911995711690262854157087133576153905470743918027750804180618933833127663225061164248453097610800089725653088096397079192835874760021366776396539253119768491564390423078434411003918412507251167422409809835428335377092506000733217607153155869385475890773331507 292703772250166391754169074202442292288836325051625963188227309759524688880607464765943791715927122103433215465333078454684054708419444874009234557591641056169197392613727142265562120456625324482882729329326284893381461359860903342232489167624558655526360790500653405508 563440299424362118271108060786832222199813932134761678403778702584322504783270553644145896377104759840996164234090939213335977057107944456431795326257816599254021529063599487723431429442916009494929708269511766516817779941262775849131400596046732925762926422371049033509 2502530479795673534364141142113666456332374617653692180857990286227360962057800927567044003114847192735677339008546399915963698217389332116563068284771976427016536996540415499543902215287620083520930061629091744420762295567993945068090936073406721587998476162724333983510 11115035272955447708761550602410277907351267616915801832266842633143361984819800441668726118158848806258831417805792260394494614624042272087529190002678073393489817788125006176814778908565977713602743912666249707446739599376042301135292967746517967818229962337009176221511 21395893719312337572735054157449333662591743694613706270914355170877603648953667240815104235279415214939103722608735720817001329842288100136204023910432154644640789910736540520448257078702748732698511138122802166753225100229419953914555623468567028440460432619776907781512 95030256497007682310125673137465168253496659316934832128685603125835535939262602119884447057199944870858128082235037543718524135181601784554636573454558707687375286100044224592245205746518559255382835090738063878179131803248392820081454837571848267188072708707633918023513 422078636600056846541184753817388118187059333117748843662951792749688230734271809318645648698320327515732160661154772816536111301005186894452099985544175147896443878556136507576696036405050527792421385951988162598082723314929746539798900285200058218437212208015848042993514 812480521034444465645660949922287846956286446463186076616341717790764616155456084597329815044240673407844945294897866451832714556949839860719321113270164059897095995078924940289310337561261535833048493540396970570105736028776695472903982291209500347811733513129151446645515 3608647216406496254250411438081562727176540679425869928709194928495523004729921079628041944170483057899873189785922880261387953438683478480959626722988458915693244334805140119005773916152417631621026803386417335626386246227870933218027192891656827431558764454727364550891516 16027873155529204720856259094458338213200903390857540257359901281855009405917508953666865924418013596791563273706075574767977734823573059717092270260675977546671377567345062281737634604483354078398409922262883929019696746367954326211222917869855694332795833942265216457513517 30852863905589577356962381042889488850676293221906457205150070920878177810258377547457717867445866174283168817483510189448826151834251626607197998280355802121445007023088411190473344570249235612923144243396962079497264743993285008016436771442492446188405413066287978064729518 137033563966949849979205508973961918464455049158866122458820721679704038643797738423745709431421156255324323083782834412389023706534790580491911178900106880088655909436495280297627163608045351442343635693593120689924498224855847069464951875045387594132044976570932219015835519 608637101273509722545996660835599463983447269519468780936013296917740669194131068430022259479186196350563672240169717068366617811994771082355054169920142971625615903680556230198453418933962404451347155660037601140150393638667334649486671978769316326427804477598062377342501520 1171596347891369495098924818679878288478742855985982187719086353275579992173662890718795949147898673949352570119078489332603561055144611971212804613540250316555013170882280700297697783331909691755246432755544162050325954535716053609151693332523503454811593963005814015013057521 5203666783527687802955558929572471338922115327357486783506478228900257945459584139022708916449833454644424403993961784790521512894883358580211665171481072984453231314252015511190826443189570937177437129553152168881504546298294317706450144058833071749586150345240696958050839522 23112181975237840252027016852658321293157795338348956135311145381592290419971063091387178994284657447724627981852743173023163499120977728069774966186704756944226732962293791685259492284886088015072793505159165959396695261522990762354282312275364164709923774314784105122557525523 4448980835566451236402180792492485473341552234245416676120131353551161524788931469766788349752703743901114495707499084449486493943661003279479377316249156226969055486503578200122042422042319051086441300467281195832889007613216752139747909864450638836652165181154644592431437524 197602304210085186662332033814779948960575927390425631650787351976530097888820399544439193115662250120232803028686764987627428466299032835467551365337380666529134134032140094144953777677595650261300267287326189296807248261110328225775640522360611338890141668142575552186916047525 877654277957764419854480643740180609676012775587740864360887511203589295289706266404282779523337796817185299638164070857811846348785158895569093660924860620908990236663483527809662253406737382168314806040388268855934269544234981634813241194485068942650675619484197932279843449526 1689441121178833777488183942875434569698500242045339851504845905081668557949805732960419161341454843594292998266765886719747883208803973512649003533403927686308269095316253690904339914254276214249529522985001141279599456334766520527701268881516600772337970682920870680497381549527 7503683893199709405365661726032065589162963125508816515946412896879243461829715598549666629478715671114202090686103107745051760206468364389186740217648984255122643861907071561997052725305445138992232719788842041109793929375894178261767889705644397806075797239072630286144758947528 333277503804198101142182374452742048463953227676995803388957841428035480093058886706073584428925516053167582683819423826997754715060303555784148957998837597402260250080265081906137171134434380889836295950505661055474194063113605488830781572556560157497660884737321511493537529 64154272796439717093314587648537721163069667645488668940508024261749854040567828921026161342625531352839232819641396196265970075440607332477382654892033002923487256566531136676164794699240453822431035432129576087428946451713514563300508469587766378710006233785811931214308067425530 284942385637378872217232813555403712439232022841944601974312902729434721451640372345342892727075533252219446643043231329324339459379498813953628576905324021028131332618436579261743049783929319631443543084688671372875362068022868445721404168292126505291990153416617375321313923939531 1265576860177995019920438542276679603553346438950252806939618855142278846067087242023907338050393623824184851514560350007247614068330387132639550703999479095207792295652839566545302770959096371124305498963084223652656076532393204850066044315775490645985947815491735820285156910957532 2436172925143530415768466146701557969626948870286524079887800076041412784983627693266033711858428736564296554148106289571387114983534274660627891882363850183406207480432866940003357858656882969038129816897938890181020365708778786884891620575453605790207898913177932515463209180601533 108203069703271974348494812533793090071016539048683860585079438908216401717005044244802569993479132247703449566874065798476962144865658486998184663814813867995638682940384238839064008700855862404498380670128153964655493106759151590505395162803289550032592387631923784350735534 48058592936383390946862446369068550730180769352432610859815938081126241349618726329848207487472065153697419040795024918325985507598799995979999370967831247619058509832547653448456423390308490968289228070761170903750364802683522377991149135116390487291810001238919876433514451122829535 92510416882657716082108398987010665124660987403242426366795894865311935975337284515188254889277666458090429824808397607516444399298861829771382508874934273966512396999882412583451433834262312369626502006689548250791344950481880387062581073397649253649190152466975623656387640795413536 410886722486796123652063054814858338557423616362156725621327554948492891803167528101584906873249803287450321826465310890120709872996770990688296940346111900941898852501651515155339332834648401312891327827853776793496975294840715188402039035036724060019710911085094112637782491403991537 1824960954722390860960852523482328248143315888953488959866066028227654892439444513292207977185888082216677738698696386546380201674686069460107336546073587930429015581341157991474798786060763560423866361189961410118861206425441457158813601090107063026442794099263463568653263985756545538 3512959668615849680704350695359703716767490572452925677858356204805812154277833183883887652080692896670872036788571002796053500058373215256651907445365138560544064878515098811231151127843310987076768946437304894639890087752602675921493189168535218032879017894831895766427267141045093539 15602875147527925501343546601711237556174995767857087187551939144151908248348665563426701980926493133375199004635336857137180395326181083159589435033970067571977342527067118892962510408877575241189014595053945137482756907239291684052518331740890119117945725071200983892603810889000923540 69300457686514469325565533445959404878715823010880147864050693134569759671349272778774054925576275059080056651509667663844121678130471839488098789379828510108683533581131456022593897446918706805138632497147772413612975479364091849656925692288952004517534365770772695732390517007625881541 133399956990519630150683218024681730572039980765807933332250739887755549926582323703072542524177052407035046968140889708642516557818883317923001100415000331026707952986573872414200291424211555196547593462610896448065031989648419804629678607330940635995753489851145063500579763718918121542 592498368883574372927402707810212168796092415562207156401352359922824020545446123882113090368333489264970111854316335260322734312521884389073710234350516455834197117176048866417420056204513210763869663284222061447551265499798243278807294567118787802421917841794552293806307031290631083543 2631592431132827443510529418422975057143057958524492129874060273085423212618832921080121879194712564162825475018668674839530243567283243831087646659887409796199545260501654170867093304196850095034844168530425390307174207009410048829804362705890069108639863105190098974262186382304026933544 5065685405971130096045257934242546058020751778528248540947669759529905085055850467532872728266647298570660912752565237925619575697059192865817389908324647440454358148611292052928379922992195786481731782632776760131831325518887349900006293889407208949805753596448680517255603754177843505545 22499335142428298245739959350186351176695336795596014856063837737923160872478604041956870732015746098935489051459385403035126723480505425701641399470285655254127513110162789804968999625362624433785858190205384389869465332085093952910624675218773046372914932263121786180747063378154980231546 99931211925360928384074552366627092766557486600919820787350239684111512319844301728265857354473501163128287994057899976238305133878632793741842474286341743745474036365481727036926951662033384904518939771659017059259006890878217763682908857131533674123797263631452988326230692010545397573547 192362645469912424019569118283192068474216527603307636622679200122248637682195735442546091131608420293278079637629338151464901359930430445583137815415921602406238901694242524138864236782279228331109260146582905988561525337728070876395609489190142999456622883175198714592212362895039135069548 854382237043391758965191052599271132545626705817086357374024481681157289133641507470478974726230018270283613843602328980074492757946684292273299469636504383201011301069009963722404565707575215273098741564520384753592131353733771967324930363746256974368345508156833322574582101338598617695549 3794754460732582451151322460513406550072041432876428697789435047723152044941464632753022457590798331634712118299181530422216064843820762918358926376221098852531813836627803973232357069853071776276684867154512222861535087646362864971120732208292389547595656154890023457422504110018421080841550 7304714842450700982647581236827056055962207297147161943120861934885918326838382096349218590272853323845996365317162284517740632101659297739293419595896696243996623906232604625223912617803618480795670153787517650805206131508147805953133154295336026770401863807061102473986814186257309289117551 32444025672506458542431520039422116685557119484253685565356866466146053826205898679836244168864724948171841837005429115839795598078493497680683738446716880906384301927512215831646404497262495555943966321261569236246631526109798240805436729147138991979624214377696544471653372787488592492179552 144100738295912772215366178947142821809971016962703370695211181573795666195455811742886587531095863100955932207374840256067972158931310358103897359822115414652463451755491069255792641702754694113609506012099805451679074323670910651138904915057979269134511136622189438393728925488689455674385553 277386801367656724916588517881144938058089660763988846201970074325542647782176323925827760339236817885854583802414537473522679118503122883647566806828658535669465469535144733234369815239755223041904356583779087824609271471971888555342664253733578874275814201785146695296906726714882713851377554 1232018593318202032853432570445441162918624913695822965126186901231868888106690508326306799442133318012259706192362704072932158234224806227573708761505604970059402461944395191638840966330267255910597621466375110592618405860818599378639270777227535438251351800844311856600253583823227916085107555 5472033300783952761732763477530913822228826603149851657720235464756512163382379381596937303724051999504690711761944748200160725974545972845029740746864164657941079352872032827746888027634825304540884543592638094940943289211848241878307266039994919837563827535488308635504276664460180894545789556 10533393737128504845847716098246680590151444901734428993731741962435734697395861927085105674300726226338628188126435261709344065871017010280868245239893127659195691218429267258280829066492894857111569880029817819684347109803423617297068108487580661195710537804028513318808468800979285817063209557 46784262520419170789888006156887342074222189600957018989229745380344871694228033417719822134632201359517696993472777325655582217302464143150120249198766271981350909251959505066444310316052893229046765649400992633283252791184996978147486852805499207661571744217706154006337982812495172218741887558 207793164691494292173629645967227582422885439902731659622673736479173666542334960688940730953982880118077291114746525591350039614873815657753026251021016141587108551957381756385125952408420606878440003150508147802304165915726562280724537204604748974558290935211933538710768784323998184537065597559 399991575209515527417296623215492717487696816605144312915604224498232375853260576905308187863088359782982016565002125407481551823980143267789345752309110192513766800830777011081437134711490249347197751084549298060180580901058125568733245458274331546562724622351298359419424907710497978334550565560 1776569957182610287982890801391273557657524579922670898625604137551873255492558579365026934316581518343660226045773175670839192099259412633476995760791612730321275149112516797333244951043679675447866497055771344954170987659169066570225861135831742355701474928471989540384243093290993316396106599561 7890668224975999149836193783277112182474178897006532140038817507438428164453461626798150838946253924874323716486060277231013446392304490217699677980517174921565218389502762347098070393030349234823607617923517571697839261736150839718425654106508940466113377491710517986162373709527647470831513946897562 15189146464224461537011423966090476583942327586093749461799228788970394547726506060474626033123056945526978001281954330222589625245374427165714270342506294187863942740351097153836330289970136580336402971332843508467177727130405347994566259305937018108187825111545309144619338024197943890895858261563 67462874110418771772559962446711507848911711847460537128783727481590838837022997982453303681895465495699570892745907898166233717554555215928975718660882517480227104757023678793596863829343774773789880122469910115625214278257239532690435236308800710308994475537717896380594899562245250850833308875564 299637599384396473401601734118563226710978994368722090472524832791786853358380817857640791149055782034404352831532282527886501056675883247169505750074945454053195879459092737216282367580300812364016370933526737031117155571403379137894131510135132963333786394064471540631490193266279893412992916489565 576787574065320022879016814088222617472320751454957335235455089756376760437753969721130481070813075570242182032149262423050924207500248089029352927262930068946316057332510914834699113884153699803436115159563504023692573050054345098224784608167332356564574629616370449136115420011811369875708063353566 256181264623873071706929568217364602470098775256235777399551560401629000025513813647538605512977711107318240033698298726954646040220749738387926676003133527440515183087056177872773593475056401976176757815680081304880397158611593317566631311859859524938608859550408072922221940272039015269630651567 11378338108382089990111029702722125497798954368121738784741939764337156584802025732463551912825172091914877975226578130031963938809044332943419448535049875504805791235550496379508922928747938521596545916238840290204059294351820009721551343278626112140570505482739400557834253634590988478862216879685568 21902738668017936407865627511386368987364246227702284989485494181953346502086924343342483654657773814723675939220390017745712530259764052955949696965648836325772146235895063666564729997307870455950235973092080309391850598174934708384547248851052692531345648100310531758027766622424634111386010549153569 97281417682961348476860675960151837430788614261848493582687145798708609258115468862664246189471126612597421709642605716378383365131451318905439836188743391440215503708718892860861611197603407170911778089835960985738925705994148221142629463270437818766362372153644988874663838830774839231729412655863570 432077210519135023150817526969322205689649286994257351729721186212020163369118597015757331896207483710730958705778436658686743173687008768602769538581820323728566871071459769684122788924841363008304728446142404290723136029797756990281056913077657128378345421950032749657070147921191282303351248511541571 831727281810616263476014828618593798902369035901231872265213323824470790318865371077293295924591883929443508342671411914025663533764237059131767392850310395240906679908414625040783814923626305530862339488252866630157597473514570671731834983834570053182183836355919016232124284862792692804461572 3694132059306292511403636390803596176345266354424619178402116384310764251805836435416487494686925100171383784932720718495423921832920176279614046174858896130676670832225700141435381877928365452732918999835609716645030372856191516470244253291158038517872384053243004769164303653629171862266702411292143573 16407555661618748789740954995131521690708873951413657626944663136292429051441704660866315060143059208915861552844354014900064276661297288873961823017574122426180735309479920751617157056215223855793983135037172522757275109837962945620958611353672344766236555528618505086410831367370677739048485226558873574 31583733970135400075680697859995177989302659118019108861088620811147936685614797176593800955390476717774595177377801123634987246044954518988052297310195279475469247008217941456089186819787659227343659936795808473299540095390528719085169138276958676693182316372822675249766894850198298190674736316020365575 140279736835956154084861322174576502863689332853873680285697735458010332959363669076963860551913682679899986405733744697109730646285835247306428314808449309574273276120867886481683649750080283796680010215663333271525415242829283477648138995600735025860384231651080536239368874999077755926902962216445571576 623055037930993318987005472288028502041247560866724732472167477992900283791415658515904214953540042455092008049379674129543755769955609968441946505129234831871139374889165528791767845347253665157163054402966413460485731037812794176606146174526471443988610764665553160533954521812164562801539087360725633577 1199350163583334586612390503851198169794598677448824904849102377499797123263043427339487143056442190683550687296848100026717601324482608187781750238655653227217520991071375095422974474111147235715432772067378382497129656994682493860662912683852697879357093452114079475654786085291303206960777187315969409578 5326935867707027562713326606243103512643849382092775231678111831020081888204013588489210213478033016736028099632949577771674340637028819221364661916546214867691707821760753986162543308625122418821107469195371054601320748854656580634159037579536772944176728418687817372326852946311325553360045861813639555579 23659683885716127372716466991949951555876698438984126176315419500593918355022353318943493853174378554084580444323583262907762654981651881511920005371893349488677115510478810173335560966139424052116402084177686538975700504327048215765412596020652242526800972501762401595203860997494882708719436834481015181580 45543722482196578891195158448485535274205447083937327275404801724181142747310035441723917635189412769257151522102849999891633863084294156616718456771604627354790328413704035684616940829403807297959101678623582726417627425702544237986105512848125560738876368863962197399632104346219323566318858381690817177581 202283283236031091229021549715063356977602587186671585123482551843305101418793152693513024251613340953289167799646350210626515213560809295164550724513947715662710623950787783587694962078004571631405403819208436741578663041234120780620395289026796636852855295678485979612181043084831293271754839786701857519582 898444932619281846844238740221810130621273293120530069967513773544575997207058010461336862205672845012758964876246784316365437133532815887484518257626818045737859250023305621057959548867950860315266116144349122067616133433390019404909072502610258744574448344302305707457212763382993378368537060622917851245583 1729462104159886663278803630538599142250012390512169611560533363141383627274518303358169382994141243041088207152611451895855369195878695343247519607082320186254814958729681980920020777043233530086730431015628765221372712519701998549611346575544918610197944923378449421710365179071042992313155841316935083317584 7681437827101474439140105562566164461636254463711427459460658858214573772025935788765005711347828923208252348286928358426035903774673724397031562869613466980315312002308175022346246015655548599574584237660725225125387874818041933082940861945438735427464324507363779407890552784277277818773323866032856946167585 34117247755646994052708355661436835012052508440141158532589207975193293975513182044211857269962393731930756084853054220758978848419265351842899773784447192388549974385375134790029127296015993267927996011401088952030437369964493689170779342503169180051302236110985854481778881147556253495295688866836397332129586 65674016235593496625703342802018281870226265392378507912024862997648396693684385492168712636142177822792094720277132322042612395580306128886789026612356562450328178103314211239276172586813470335997797276915269495685745448322973400647245064357858781626783030719517115827594244700353414384333603111661842348869587 291692354146619997596094989827799186185200067033847571874381554060310498235566766820376704006965885740960300067103631269978737828224040717792034838320797797536319145463759863065569653632832842212202795627288350118023160580044359336371132358637645149606791475984145131520228824759451725820114552069461862096827588 1295556969781966492156073276394377920327374047432243494168422389283800595072293859669589239396365288968355972259539813604524830802798550554142706885551366492719161167394231816400048877699739793320948582317097031055089003925217370169084705942617818583204910523873160164600140270843754639442867639879160180769657589 2493883154848392985113448222846156111926348072519871131045384260547497690732732130399052910790408616023058511163378416785723415662855754202354735491662467052926215952967210345111574537521868639237829566091764612070836954323753287226045701099023088783207557222418271952026870933434358703612363762401833074173705590 11076628019744458434212469507893802910575966292822496303767038395433584359179511203385549746553355829233283150201651059900766001568738873551700292293320702839399812215620566621469300592031992455464131649599296579259754714166867612849020088766285076949630611762890151218360804788074888303345579654773517902733259591 49197047603959079707878076147324924137428161293985111619867461584809229318771653485400179239791918587065596189777659862751184591657925655705579961877167479530939574386595433888411828225294096152928118132038286091141351711788295572736048046476973936981735297671069100400323551410915120045333674626541250471914837592 94701885868003339937685329125351913971331000490362724471812577037807263851150136569671841897399385231053431329488102705535447182792938353560593159656561391448745878034650678903000556253244194820701525714210139989196118518854301941189089396698519514980260391421174817061193501225805277322885489368157994976251921593 420620172396142800502477746310136711415701519060221011971273077472415895150585858961830513665020555625123799407595636644959129321783853154246819072307865910099656545048117771752767852843582880465424799889145981661752655977760924928926392240760195278936356455513841601166190353122086303801311912329324218441767015594 1868192251980663062407210820321952739301942755124001998060795117833466913518250538585537221872696541019524299239291534970940489652198376366257895844446812855682984665523232255943249423683475914017947540435137774432316276044030014393800741060182391786722736400976752655047694813343930807083236768168688357751994149595 3596177779829278524646929058540526574798651670561263658797832543176128528652972457517130939190386230164007332009384524393561269530468801681100185331457670407999417149363758587968909563085757534547420147573893554977381666762139720477959351373444718480466687316782224776373326175647166179566036232227601976023399293596 15972489923033681960659941890277301230886081757995575958604609905556370431363083129346173969524227757925471094338432541448546148226217680987827424455405583880947548899612854759983709107464117465230678264137948006567341172440748279686353885060121135522631914697763090693096872613851204656146507088859546782884413311597 70942108527661237291766133096086879169336396533418090814690347016086933484374748812765014251922676640154857774903300669032987422191880376262094462127101721036422477715496230291955066271746790636529078418403197142336877137961352251391692112240453913958482247939445531791412079355658455549117663515783616344103862825598 136560053747644580596645618895414657928377432480837656309845824063655076824961803249081303847337277361001225185027123824249792794975021525528246449435734914112529105797788175663915562841005542117981264082093744949151307218442455076221266262794200782742753857646303366685125201173366509546186491335280717093912921213599 60653399690288377170457531408422731006225540528477166541500390333366966049664657300561927803282556342455427777854528409383997945032744880243831953102331043215659072016402403631076281782307928807983003492373528782678972118967767370315252124004384295458107640205948360473651449689732236906297657464333453531165938803600 2693931931799146354024705846830979455695481125514763448960172391493470005492722204346485004351189015784865071147086133888282581553639255921593331664985418586528371168523333518838349268902694568274087032358886353634369014966487355538490499524077066338635602685297953455418611320701677380059387976831608732718194793201601 5185685864630664784147886588967216474703543782601269676115343481875716790819895551007572415259626153487882549699021320797098564939520349168392264893226469065868106603166586916640822478395124842948740614971988414512772292634051153175930158634806185025744179903242745709258384318412280196575520634508439647592667606801602 23032319392386549642813201993310360481134819319063327709811543716773890728441206693005979478504189873572700084752869523117743644976204327245573594364402558635623526113429520943329887063662665352870182592755271426173526710904844852440109453236605911138558271363562613889294471948368649039274959876555811687401421261203603 102298471299839900215647056046481132437258946373027592969671860529735773275239069016353665151093259923184717845814369787085705111616099844644284508807318804567041681926171177485565317152030646803778778151219278240963685691588558158211247289802688066954194419793382785774115818107308081986707625456085348226947298278813604 1969195028022176172170230447618588138080628630636741003607320648721358297433106913503867047601845551785356633777830664654956749067982468733778194931700895887552181453251465668733861617373848993416206853466006536195812875501365609124761859840830155360824655780351334788984932809603235976197985425891427456137225605 874621602913786002655197100431709470973060878719121681307423657334074178020269207761171027402830959561517060442823589037535858714592489947307413390537064123832128085108681555483428080240950490528268638175462961316326117802487333719021006701750980780310633235413319844188453419069035439801818709351656510667722841986911606 3884647977462117061840563423919452053160144481049533769398570527738465914453591900417092790737192688065234413069798965775368511659858154840561218003013129154961055542025981410932643702508261883975319482713973686802985687265398722656488906512978069477920752349463247905960982476757005438114830379354411623891279139801693607 7477755420619638789462727814361667615995935335859360311694666503032240436233760731580461905673441722943296472658656735204891737081518813032019964875847236935311401722349068970037478044936206937774549419369459719833862668596635000739970810792039145362404626953788722530525813813824332396295721188924937744226650665607749608 33212588591331481551254676614411649536495178572007560561972287434978044874041788688231493061829072273464075596742543513903244887509538413670436135246044034146985243708016469587426937162092455974721338068074837258594218949783613836470358145213300663740665504674342591465271935452674978063429835995486391593686066574241415609 147514324467226060844972576305289269688764823133350925564417600819353196899612531468331723828628865557229788065463296769177379629937840966819996056915889083953068915061122437954895378161920944258361564979780820272492430393356290278836720020336395209403439485981003764073218298658898566376846790011556359641660014185521610 283957786480744056382366633900981510596464736476349324434361253908737922993908576730922513745114767015290087425365578154719420513422808096969885287462701833452244389927450088346767478368959689896942943773934615887680245210859254526753281685335627682941180288161505878126395791446426137778277081581527648854721297836957237611 1261203744867682512945022514247210972915843724857568179673639498871831631035567700945035565322101915432073355615773829939285769866647867229529265725959136233461607132819517162766740184079272376548882577948668352865263993973974838452154588511403674241364978544389605155836145093782580130970531949119131224049402806979186859612 5601659689568441004027738432586003029677472646192302180709289740826476355172074027679243457758027505001052238781578961561947505530933905640833354767013267256035255563230296671231353380667644733997842419986517697483551726667689991583301464701214852110095386252323318182442281312872281140084205347641084730042491801399248105613 10782918130847654503740469360422935735049664050765414968194032982029008833332292155043475060408687704858080025691233313144133087772985188871823620958706822434249975415520754288207126699975532009146057313990145944012015455344055037015884733231961812806402446323183434646272514261150368903178233378909125718735182667138767257614 47892529716380604010359600864779605321265566366015583267036328669694623934477530847223119989178043714145323437802662994178956010045109416308441661451201132837394085803433635715548700057850257852882816623981322571621437552061260247345404005288126320508128519182130653330308241628285369998816784230531500122283620598634859227615 212715553878928497544604334675215222430856312323973973611308834143212569527562851798664418222422182961153429350721193993024328292437525420567570799146898464140255758333836212384353473569992337970973753597922692723554693120941826117262667291445961016231530643193426280895165946670848024424633426363571208185255046793157242469616 409466931185730127085755469062170576421290769192609419466938892063193597743633193314921129781785018017591750888841500321322337914860014369032327711143396550668046821399861212863524047120701256657653234987851611256568907057863232152076866581129213258960351779992809010680229146132267592182994591316965249663082220053436198529617 1818654925477595269880719810347377791235175678183734595967706849949523877879110604493533524023443559222090217280885419948861042611847509952491253869419683911587513653397658640028083862014230526032998149133341589368749362984353914560673197612437396505067518750376575221395877036781061479824067268811077873422728179941145463767618 8077589387709714465690936979225592449342862395664818695049026407701251165692216294321568648994284925018829263088623792773362527607095032075926857012815128370073683561122545773934200642279041198163004794301075805797594786869121702464398055610245303764688069055097875355833863692179352646995985996468064826309649286338575965717619 15548960466926897174754967355002058968273999565268392524775483865419327705424729053811959456647421996963628453750285778897104707676907560834356629402490362102951529237779205334525706663886672220981676872224371081805606452743458766741905045349678142027686965193403558971202435038765018134050616236665770361478389179363436776845620 69060994638432239651456993192335576461615410204615899063505823969412212735471725439907050792901677206725282933235843295062540663240160268778359205376496787507488124743307594685351638056482909731401046850442999073440854355853387493058236105267332940872057583995127727759713019156052050863315739430590427689941387217164892763919621 306735681179090221198711000875897297852597914722939136438251694658504331726776656332420944243560404967754358568016982931394751720777173693464652995687827979598659719564322903197115270933033573192223208429842957927585047207905682867529863445897875582041915093450525837240791654356144552561422834439422892191581417834072729454777622 590451030812036362513603004021016070217990692711006306522001447993871259208396070851539538222820250866600289491622018097768656553807627297336519589583490363361490064214209941499113329180572843140646067909538249497356476297193569904040314856706640183793144325569342431895012302326938421501740422401982308486515706595757161321581623 2622499141334947511485485021498404527750150412097220429817253603987714560070046456111974396606240290296338661245681159792427684160514242703625158550437458241372961226592290939403334162284336339267206782167700623201383716159444370821652298802546214356633120673064477079647698850893196871326174031093625174344349986072324779565155624 11647878295417718691085327096304871725949377897076022365958515370615463354451820724337674312606301103849646796321556727600227202861925505319580886979124648096378995659883147775716446094812996740106318915539731325442434199113546827263670412888509026813828085482064883939794249001841313644687071722701601838453784228408425143315809625 22421590210390454878342159185443608609315372323452971255311279539901688522213625963304690493010522110933847372227886401936311844337012929737953387774770143445633670910902198571631780802197881367123568903690229109817740492840612197586790059509502648842111797406441608853039265053384894998932085435038661952126118461459408693443233626 99585906376089573196796973823747036478044100249489760433992131127563741069926293606815120020244229354054143844402648228817189457436301062468977665711246916384665038485763748102641346528748297982422456675522180682579140359703032703729729118391488812611186527992455001298852843314785429059531297442127166197395358083531176730711971627 442312639544694220040043718658709228288223762174165910769985332388729103137442410868499202934795881541318823901651138665877238957032392028450609052211048799682803175355995292574027836331960842550847895582079947408884914519106873753151945826317445143343425333225015063874940670415613773945547302628221446969052219261686082716545965628 851429976964025249014488446042836111083766157598501901395306621068270292584909390534726699196177019964619599855168061255482081428252683702744892215851681960570718004550069335780508557154338919107554972272319167923576782251646069938393981946504394015816455157119211793983597059726299071537917506109067171872305985828861773189521273629 3781641943150068833966799520280888981637925659068513676061883729243434446097129110602862586372674475163761127426054951535260771698418926131117526138476945364375898501232430136960967833930150986992786146887675165314805949952555798370908054200074028664868454943040225572276760347110953107390863128769738690326679257188112390987489743630 16796232424402962642830575981934645803226553584721228586893484115401090455868359792278632037209637197466265661466421712575734853164368971575803563097040729739850141667867937970037341334519699020192113713203498270212184317526947655792510270987174406420236334577068507543307951226791482096286110428149713382985530547715662718085430861631 32331917534422569007672218790442328612573798616419619281766340321054369429704343214356309878961716236544610947124158441306382782429264967774567950814589144358241650501991732561087693391062681044719965377444438151986099985069710045461384523907657469952183184173123606562523649004545979823441933146709513869195501343035287972508365141632 143602807933326526117541584796850034265763130944354029929917589580122945210620979909301963162141385826868868698345685510111092135082482891919997015596412676929899478008346581456414136342816989207743451125056134101280046957837417305390776330484421600452390101307536116745218040346901432651793267595807943066216416415064739680793898263633 637814519487767886207521843594857831294320812457232520391182411052852708219860229695719518211031417622176776311822373939212047181288988527852084788635336681314622580203625647568844942875416601924749473206150854320654119151504904046362238351686309998825637288595378271581827205947660705884926648967060887106481108593933497204529826753634 1227761436331093597042529825590765651166720581266347030805725625578997768036180132755005048701349039968730596390862852708387063650883816091730837238738535803652612001071135767985551840303227540780251129370616330607548222650397335657594217926544479464167144543421577837581915065113020934219255542068852459857556745049512081182128354085635 5453125059523257923632613422760020413117361050226384623660806520315428483557500107442871737574999986945853249409709994432686240361435930966828769066525204777971804265815937665206776213193115438907258356605245420683326978447869301806478592504207946788525955394743332210746008772835143487660753305511932097825897144515271995479180644251636 24220155508110776713242999480622662943380964319790114546278038135893001821898820368645063059981984232445251234187783787977482058035817195086803418405045753160215807906069906669646070487931311174120287868120528965914644343439659406105972547093092605548953980632047305812566125874784315341530926550320163996663296596021757231054047985753637 4662260266304713411860846115365865241572280828950476755133580743168086081594514070147583554077230180257521805190566424447740203595115574651799724712124977139444101439020116745088982238131583868604822907059761249348463607300290449431188966847825626186399309658468342215502488252290249520268469683960717960810538423796948369090089638 207075149453950474571921768480083925664193956777658261669180730182406159429974383102919824064687858118115554608870634102931966041599482893847573227512361368885998662622997284696401081964995569689268074099874269851865145134061196051340795738829417556363533914898939087891603115327388551098456832341857611774317875075165271088528070583275639 919728094788721747217026458420066334017182323339567120238174266752881216523935313778816676761104369415297370122823961569205106158179764424770677814603103283406886077850452827798981833598514408014646189515373949850435830931555552527980594551185832700861425626729202242605930956035856322272290282263199170986098789540232841282849293631861640 1770431139759460002910078994013438026146299994419914819919954956778293713237879166523326745500646119457889555376024378437432890302493034551592164553368752777185105934826573227365829973208696959466203020997456476416916613485090706372180923856095192882935006615158758122581327540295916460845094953745779138047424954055410592202855897069297641 7863402554190594775809394588820429154826252996500787558805206940411118629855469057803510442720563608501445221887674385916982023340418914035240953876403206812889977375408080880798034338456638532753279557438617008950192188115877580649143759483013659195025762810764942007670172373667929798253698875685077315326253355711765029368587501520199642 349254474464633315617533762420481898029709547322583760454504344098473593226087643103226388653386198405885481343312275584181655195279523094619895353651287901630145515041113754969166360625516193382413716089565535506469310556713366571566203979685500271852192835077637913212810203487755931005499799451248333475090732826217219110024965643 67229760708196432976464393311356986341143676979667258389406952550143480242223463187184940493483780237597227886237020716377972429458784157213984255780891355761639584509019581472450649099692352875847109974952640127717896466072716813097931987634932546989361852066566961823868896282419535262593099973674137561841430293295064079911575719543197644 298602221909788651006185072606696223957733419910252268972928683005440101775077849813430476999316729264936802877122756030742384920894319250445308674075809497520933141602884076185628903779387268674935355108567572070255438003269286868616122064615689631854615452894168857203574947084053943782542100443691080370623309641971905844917796987184287645 1326247274870817271719065945519892058794945615934843330150926901475243661374806502608823952169994289665441185540335840760419823868048039011530789556572886299336048409637772774060484235204114900940517880531696029533474147549183955240443970980571619068332176928106221038459480856776498869055936702096884237501067348035907163196371476887316809646 2552960475771704993102736866837552042937313425232935903977544241948673955491253721946504412006883002909236770121630762843925519429131304939579809555120502766165119105407917522725758835815100712322723976027202868376863149097278148191349234606271341592712815371914385791184436731191646423517692704045871448211926926191157024444437021445572189647 11339021030017778143459223364465636081239043703593085433412484747266312748823102823852554461553131148459097064108777054782293644970643712602886488661004357698982564353418681173100309278259571114790214568129121660756455193611170234267763494695913192351280361447167651631728177816820381938346117984576768359513039220657077507698011482707648 50362470997644593009706972167335416336178223858201462785280717911960785539016559456032083793805921023233216195719328826140111490433872687207223804196233166495753538111084954276748709274150110619546297025290733032706666959937934627800213740641323556046595538048201321823547059747303469268194589179882149776707084134658539375250598902608013777649 96945268318616593304927536546515620645276766481871897092757274241499466828425417970779982715768070330313400036735731967352791765877530803546818778838798213758512886420991846282106385111874134715387663979058756358193081769230496914458172983050676047976097622280680093103184726889000144558409729653769440894491381764970671864808695239212199985650 430584196918765780800444302777087474863125927316626994200701491713114444353502829456583644913190658912180751633256405325696416123963566759659241260444089783063816704192696214862392182848794476433687092798480339051038489735569177603348396676380085619716799119539476593148467182092090459545874610382970196036827038185848413063100374727449158579651 1912447650635623717097145876413225928715977560995720742510516353753034606821254452826610360212455004593196774251794159552563816812619114074862973769900287440539298399811590489742390468182500088641818769080516159213319870330092331901167678173389723510702298268903544008256328789540755333322338452133424807277368129768988589096326386822217206717652 3681367235631658840594143651900756032477579812885899153620798876935031065524674629167692838787179789548999964625836183996562161583917039229839533786319211620057324564892282241197316875415402018472408507228205538742960244081661604601219224121319418481498996831293929152129835185050813846796052034139192882542460580142694373838285982068618027241653 16350860461883081892273424282164858408717546194328232694193244200351082572684284416526325952085713723514409464999634625321681519065644893154448281408214407398726052189918921977956729847944911844908994736127684754817801853499692631903812310207747340356887086181052942888010024741682617080809296848434882873422659091549200475740736731945056543295654 72622648253156056656681836331535249874870969093979186752614340724703354273668652647955161604279484253518244205372458734171284927389092462157585779452014689573997585654729353655934089081660853257769566928034323317073448405583570677616571556848168169850640738680286470991916946942801399196980666591890260526763281847086907846285152100341645841469655 139795009685684419349272531235682213613502756123182295940497600049289681023109210490401547891197063932531685255745039259902009348422969959930355465101291243348419820579485733319215934880673402567236135610692751715874296193333910477931872343627087226248985781966888627687830552305041926033691567567635560095719010663657415533990058623368272835173656 62090211335463834612558967841948753205640362945715621538514257812162802331764930499854380253434393083463537891835285935689820130837054237310937545225170339136852616651272633894749334203905785563010811288005354034402543194325275083474151939121801884794199247576047235315123247300184735861120740563014257899402421844068376966508489543918469948663165727577481859692945292368126347219262693163808480102133758568344311849744277925875461694695306024079466291000830299016377389562634239728944479133966454066579163713689564799038484357529946349299237066017244962237698895777195418455934175285514820570007308136457715819823536845876550369124141519429920396964752097273420595335095697394534261603247691056585308529000820376276431762043304023361280627152868041346585288002996072847812625324006091127026701249646655039753685655692279793078488941438123668140062748035619895857455565583889008208590173895536500744699096359664480295102606936556809929833707995178979960717910473922985431152406542375433483515536012090754779944638839095917783941705925749709333659235779294470143740708801343556583613597346203731776079519412247244215138034979893055281381703529836579926299894324090209368099681990149652850018189041565144646052682752936819580267902676362536020991992947059068483181486119901048390882739245560769688814388269927168964768588239493285170101450721170969831188994976416544340467974852899570735239486836601047218084185800360543421982831016629841476012552941290958070940443043249018446581017918870012872224876522849109308897753461667251835808965585514867460009861325380227605816168869026797070456762475930959639284689324868798941845489791884683847613178596010678985814350429690224139444598703385768530309165757974428757164151864558038140780937506953845216612015843070214886140850576851143172055150503290528623888743004465138014785358566531017410612791234504226403598253843098770467301276341568046887690338572831341102076227627320064544630959915459346278197921629549689155343769177057296786808454613372767295749895214986311204457585532391435683404386820228008238885859188856122282293417997262018102161194816628953404168731915763473195158365982441378591705512919459583813969498958965096059443050707066708790350728853042195131899362418805902541981384569597429056958462636316682946471880660705368281385790241394650859444066957456218236807311345196676137397067986467334332474815937674840776014817990269015330440552159391868861644278100086393561229296092105633236633976670971720072075535766722123141267128292466853166692264812739252379371842304420321922236518312046584157726532343909825415379293552101174777043099702630815120073495945621537853866075873100767484831044904785595664611858259471015615744270069448021664109766500322949650469167142234438160451768472182790183827619549881717551810975195514136366099842693664765489513781574695895576027230074978621063187685590273587683167952146011151474019254215423747966441481068701832485008967208346505701946963673509961843669634815226976912636067968570863947015534196161560144758972243064184257771512085331531760098280772867062185623007210301583959193504905456123643335089529567551013770862583361907060565396286246283094566533999357911734265527127261467435074915878913860575916338466551859371622553561527894287158715323050349111648930352068808556254652461460514296079468411512285643553398126921299464552653609201629749315200473971181547590015480687877678272659095397552781379694431636411583666687536124906979846012113183557001222570202176606602346281498047381368076477457591666151008775116944158834304793242396266487890966139165040176967076997546111805105723314131253100694570547710341323318137683590438246429796263744969086301953969988430254823173036821560008203470783488175986610417924166322763733965714044419093794254263505376570059113690651674859328990964190226828625089915110409652100019788851782361253615459088161098637813667290684430929976895826233832662314174670488960991471441574445303375301682759024270663500119962948124312383466336518919097662124942039105689391245016466737178095676043604038973821602465203874357059913573062845454483448855641035468862747301223376009416959908641015244108794156145940292720504986545785311220411780799314042169449295341215124386963371456429668129108026022902889845448861624669624855926086753133352891577058925917176113882845403860696047560503423116977404915910153520143491294524534511256283989456115860876549715471473246493476661283379189495347854581895440172484264431567104322652595749326598562974166875039269774035888866886375234943339944212199124172849582488646134868828644436905729693282513566957343567834721579636280463764889349852727284208214183600324841131674998692221751815166656955898753687664088125595568880666112379850387059211340482363745482287452296097846297776814264456560166717832026601509763327246004100324376626723098199115925651826455524798199218139941853345144047904590359849445914053829521812020946501779166621919312137556483942016701103835348020130629443792988089563788769236988579905887709304469658194248473140754502046240435454905945576103376939407562148866433242899672723057552611757607128753738718435464454120796910775541293475416078667968064862587251677010166354413117068737503674785773672304606207491770613918833013492750340847548035199486379589381323960389556907274174565251335767149027050530791363875743440155907022370336034052330098182460815839989155300721919725572777339357668250435339764937693789529098272039457862599981308447581811741489535493752238534202968477678482462258916984267149085717954005003307621964335327289346554672550488980878510930466950233291915609432457065617078665963112639169078928903873386838642809206969897539672217754548996825058459031457513337133173875789025074732641057429223367448918637551174319165179314569442575824535939843608847636605185041028739348863895930878722330294916992758515072644926725162744273525099126682719368492817498665467503354062846263213435154424174043338280104183382556417847216538802804558294142530785659807854978471909677927034553540341825673419166747816719662292815101641371925557639566699372765887961253166738512737034462440114071245509916135006535816900455954518907119690262769945370624976001135308374444669401437518744300360890831334460744536830982141016433429999622839435192966832627442419794586853544605062500527166873488638246222585873675703296402402992273365565269904096397993714240511376741861736839909842798379796237308220153824210033121012397404595231330328729666294121117726931935115788482311741293583204900570532902586453533454177158168214285017993583265430349567247867385169499773943891923605846302880527347481373963601515911037675811571288839604633022660003749976423929406083935094006867315356551792600112836998500413424057692567923281347675826893850509588006347956733913032212562200725453201842200014982637479555903900476944261161111836376344911492355315450024814357975904652038617412277980899884321980597723594019379507908076990016761061075110666296700327812665491685010245514456824640954535322256613382693282996478320262947340376943852162862377203321767387060383900401590556929609927888459514967615917298063555145860832535932491237533302611164690366044865434575639481541522578165179314244925022264070792600008447932196096981883897556261196853173561926258100280760050070271067742205744743835296573538238790651905596077527339908883709783832813593820182682185732776191439928316413117637005510898678588291772280918083541170065675198339997239634368461429849677706969728660432349745565135775564588229496452245461410031921579747125025720184546827480506361950422940774108293912240924321511520262457764086587507019445610189422666285926010450212159921587625089476089761127550104237420851992889029948932692921423342850364254159951763501496755488708174018217570765066438793175858554796352088770391423232755495083741147936476783140019086446466173537645274294389036404623999883191625303364635973018863794563543687644922057318508441623791270483931165820394238582733645877316768846025163630296840048734605697932424329481206458935016954063405200320069341634257921395305172995099873030889113801092585575783173635714960221290831450431197408214231380271741325019553247338044074273837679604438159667278823049343550333025654339941584691534536938998552621133560065120935814373827235905336118555112264504120967497166404468416875155535049970377196654279838137233268863055459517939374909935333708537213790002486611738920309186619855963653820924962464372491034768467223307011121342384791891202618330313710863149634539762001884229485466306630110283125680268462323206973308623476771970983721511826230849963234572389740780774476900703498382330819724347649138645929977557293230752117324409475304999557834951572510443478813830325340936123895983464780584023519720036108454979931871022549693984234271719037102701981287696821206828302766710711463733982068497215846054675290595643353782449048890787104682362564843887723968111923803589991475579379572474979548016211949188306749743105856017148342028634375655361064426566984957018254953354836229800934975401307097358157163914436339957374731473944615974822726353043750385677828919893147847442394334035980065410077646157591410971834164294812498617218995223192857186243445071312203530887866516933540208641193613019168733043946395937810657682229527327692930401300142223767224836273844776071136220376370795650274358009330729827810261207194777502410234734511481488326962263879159436996491350457007715466045335684548141465250397194759515027422461073861753333681888951685516318402078447427860316013283909639689265450103145573500094933736165809670209082601487318816025713408903964023804504800175757293289016831019449858457838140419466168353962577156710180777614829965049093387195887196953109306029634446159116303913759806423802035933724321235743701234233185308956094075030069888950369546820592577244578594199898846376084578819503689033695948110141299839419566924678528993760634184049016745214854015113642718655148568972928404889948021217615393567765037482662665625414356844527905345110314253990699895217933857124136067557732986127191640156639782243117113600328032874881098582520644362132928012697084568554311168763263514318120723550761657130553583086579034832381851745510400209226641367475794930471731439445247618489430996301882558997860360742125599237502557136794166877387150905938845237337065052273301205959099003452250015625311296858715994070734682461174911067651213521862702074856261028932700249184214268753916524098646187601042491730403368788791255346749594363363374437115115966866589415743179957631457042990884538805682177292954167469661254542011755297932230896187114803699055470295538941664467176756234859559933496268550452848555918955553381006377480764140730614062276327743612476042151136863871224838907715200507736672025347955980380424646436721521462657463536626579414780379089302698161165463485827964634874804240631247451731311640090525824517432380679477439708150868557012833694750852119380419028760314964314699617819105878694596672603983286758597299322197831103235964709330620092021645917406101550375032625368942802448006649636095610492480937697291687171941165078292026895852800293531691090555051075310785975402223765780828304952106560258854604979811896565601936227502902184479863851050753439422441904944224095355195656221589997541776060100072862472616918751680893489656264017565994044818633041022463749753195598970568722028582818793168599335743890627589699116797453849473069899973509696254074800746036634383722456883309782473602250031233464783469788889945088340684667828790662386733498678546394971859207448676324199082529177792395562216881576235439290691733779153904733900827747930543108194921883620774211632221048359027732659192627648123697392577367082840931362475552171958736100634512868215177039727632711810424354547112284269909235282433239388593703426959494570983323084539368914700459889264739380525204692012782606953878511848683393481907607427567222129806634347479053908550837598207008667548286235755061497104221547220001666280076682105831713572001469605048442842267607452111646603845528351076200821657375642857938054357500940820435884447486745416351806498443307816198545827299591700201695839927502502437126271332939512945044800906995562369065292363676299867077884157112589863275839678047942521340791573114595148358059369321762361469563579709709103529322829773549975377417713743195292895288735623948999466732792898663235009112489703869222139325123546473112394622377370360422636628079403641914943195502018837510763440215149029042176214736769710214155323644010426395911467200672516957434248971420909561418169112568457405617815436225991266117546568269472992526881488375584369338110764207546976540889658782430914021880472242314345168803240100305941254151245668871122233729698956106179683660166874403198520262690810137914443677443051114752159563098727680735478351627957904255517943972142982813191031508036329159698723107724672274087695765545535925458960169751626124151679098216925582303533081693249399070046232042864934407785325288016031650120077827471062716629511825511571218551774657037138947826823765215245663196054266060462176783537167992080502990498512672279960809503063290422720130939991997530184925180137766059177753528478877492745641060382583233443377639535355392727927439975094049825581983305535099867378823506531863720616383693247939040804861202869063944227547948757100221531106270309032575611695782932320651316136714729736623084998027809490525636587721954323461173388673579655290426782102618388956793330295492851400774630181656818550724916933609908769989803611974368068692816813034389712072611972179044234747517191670280255834271224091113049785770831393675389045868184175345345362821949666336944772704031661167615734643216341197907052454648819530297753931397961748591720321456113678862888647423129232050274287055601928349661880818385885739575017121714916457855389805171595941528652441226067601459493379755938235731775482123241400149435838550411143071831658360718074901465253835552245421093270261160233823091194244089108474064263080701437546123356194314972780569521198052965821169608335940971220748979601721246983993677252611119419618062352309197197971735439785846225451467361006564513938439341581075113654230060444017486035668580670127229666784386372624117500159052403756788121406093389793045340041665572970517962467399298587985949284037464480587797722418151946538824680205155671891409709034123907108163100016379776281231346693169694151543142170957223166414649355630664422244503772440196091587159329802365923788130810189235830353192589541464077076912129784367265497532144500667373721626553249995521070788566849052274419804655599807451724151921961659370710218755012127623238023866747038124895085573711917273368988907503792530282480253354940467635274582489533685180636757393029196982266451431311787369718123706862906819124355418230343450023105819252168824997656372788530653777301362554387893180777769770599105700484969421589254750468039215111659139396191394448810115152515347233809176420048734605366228552647051581216183376957173161577574691285057568399204500239751521074065344989817619070921180978327171016542002186585450916435898666378120650250551712741424521746769698804967782347896275791825849901759178020596758039983974410319062195128985168609474782895759651593607040854970241971679080140182426706315639073197546242606604007178622528296842642307901697032993665397948960709853721412122149612382704429065277996273764798408325458594191508687385391938991938687936238429202545103798406127459586385098377916600211062740080845500419112699569935752792489944477624516331172332384857604742889280416647483899862984155320757807424576258238142560550875525953568340174045659287365456716097571386244048689047556788036168003976069610314994385691664908665973322657853737199879006127924247299393642200082193184021161310749331345975792310099721994479316912847754968590099362768939661001103063222532677318726715261703512541700688223590387293009963932428449922391218074965850942200469334028519845473576202499332095306107798090782815353396634414178241846333085590467315654473339553560817563139972416851433315276243319947377784908354109458033027673259259709801670643811939634876150583402907939741936337340002781568929816958378390616870262578521783006725913716742797377776951455038506121886766494177013056757767625423731048104635529562801580307508427240703391487175229548181834480773255284089502511728170626341772756279848081299377549841320966785252715860693478675198749460989317803348010088113516762190145457068462553923559188074972296443889828543254437704896812799129138083660742920110587241915890836315788926413427717157287292470423692369985728410669235273469493588797021357664599186468440159388920402137068282336007347618108202427278921804604165137444252589711157058997401344090820956155844613755076214700236386267670600112967541625445419173443204976701447042458236710531232469019479222397001695130673571276100726023364455870611555178952737471974346417894714397864911217885681139401747423039394811781190110034882311446141792515430420358685703261343727278542275595050768628662204317866176441432819295847165200262426893579219606333661933070093719700063691615376902762480017317773909540697583277636391196729505088003152009935995796041531268952898946008947000969299655141732551473267073845776195376381772654993126783700782666807178574255433262607456083598125638058884021338048003276365743176527859461052174519093107770411607629839153131215224879356513321054224962564443114833143548075250331801119340843622250582513028630977971549034054146631907535810422333863283051984857844569178893969022668790981229643421364501427042343063129761620490788303418561067682196128568501629215294524634050748809631036969177030312132401022793707972469333041263923095847536626251839943657333142285584179884510407705515555019765958562484322626441088762098711635363202076950447526991655908029544650741738327657300993407001999252427655819212770336087931522665806000965602440775342101378924228378130450446726190273033352781678494175525973488645359594677842445281952456492408900550756388932746036791880876890473968721469627430355422978119761342339080242230782623053022760693888710942701174897069924179400680733542512289883604664540166733955115937711237498937324773767220248320047358200395585580440774266747417978163191822194744552657873351619816787329867545561944395607863234687487144988746432310864798891456503110162793239857967442368020099075541001526860659420361266367938644970132408294395299425008026148461019762743586686957073924462938544109134921412857873150970744078425811105644380544060508395324378039054669799563958911567814198965362435150398031999372654483680434585622911678194402767823085829370267265929689932650755945010330298646795835494611521084224287593281738438523473239456317398651307469380849662020758473742144641264854185217103875443514080230704727707727137494201422525736191347714475520068086040581833992867148866203658770819577514105114560690002665915557351589068218783728202743034981752893706459081045353743530553865867159492062530684041359571639135220579250858936765359986891619787583597944928943936907349961124805792900300391458088475194768598506713291022300159706933113066979514813190989916974678348009142890866832766733663496694679151076700614936931392868639327191750444949845861518441058977093768574734985893323398719648083485903220180241179642002077291124531411407274758569421932779530991819630297220727102677932985267633829752270896466639697602821437700018487990299467929821287154680410954749139163489283461488865310013820512895429109179886751816762480500648469444211990017016864572597537587706942213955158806921002349560563655327638484881482876659615140800866265710167381941783809917333915181138337099426006158119593911895532522213203565059242378104085375110261907699341645651574036597264198652368047383676977702301895494426899250315444631136265067227345906407278584047175435091582105026123080689357706825267429993865908067204390465938415728684356993583201755353955061426042753272075185158296162839640713740327517637637750039323892728798997117434299809745873476576169821647382716224936021463085021583788590829691895370501787915124227192456510672913741667411440079030780459236011169312776785362791111528346205283756412243488480760164298571780620937288678818752332546097454641616956362358150584005528126623505012279122917404324665529624656764144095854440423847627948625264312686777751181023349414740025402675805906597712143106598135457138953726223728336417676965181825275236701824687742820385738768623154832972040173733290146886644962427581671808251863583140767486998792310739341333925246924187423702700862037006405728816144179564603856971545780152592780910351882468634705813626958990418047635267391941260191152434623484379869554050034550052800461847434549331711017796110908221716161221854186561713635610594520366629425072247720597024575043010307758869563434468732031557571496685291544105425268704420693907619752222287659927200767721764269842609450303552314657701095386611849848900517799233505415743446449268962777266704704532633046211242207737356482865917955237357917437916829517821181025868037981956341691087491871478344163505313489957012563706617205110220759303707399575714282307617629292046502994426563444969700656886627759948792753616633999354959488257487237285327774688733975801558054794309407451868505245175915844517864243917146040201319821333454225883488769274995287798660591702388910360640950766636143474211175363902888089399016545058556707501114580857198696828288709808305833769159418351280563451069507046768094616810271562598071552878034478971554342821544123853869181977820287003858214567291192793526672608431026432466659329213142310047470708732059513952878451454255957283031823295968936094874681104921492514593646311318012347029361190887372840587296842914572814572507804885118540804761046989389341660076791553851616707166817778702469279430948688473361116873577431994965478529523109496910377673330295485545112896582230537162413646439759555092641935389526885322390903377588287765222095655959587883121094980326826746864918457721164343854270432713508137639366223038632138888134543851430271659314678718063171295363628256507039256035467707637792427676159931986820256521367276546962314075578580554268799266653241505520662809918834841657049363986585623856286542951033880996900304133849211516083039517171072025517010335189363721203958926146590873675583341496910305364350114579656518328272710171822824571538040754546441477231740414025951885744879092236606448348875841612180700538750417132908475168965663777732186375348991488560379658607599737832902759249468899663450208872014260591943666824888494985031420857152582878763404972071279088799814090941247733645537790472417874178471953857182063596152695351875639377894933622782435383905247073401646540873501576229875666823867859452083485194485360061342931530985909658672690649415411896735249958879623302215306090588210232160107104883656110654155838235107728384039838784108576741477400960910447924946648489142180958519665156178091921094029815318189026900695596915280683565647532667565484173625442146233552677851582894537199165500365141105685745103757724958254839682404732415919148329147959113640284445958389026197032437452298038104418264754220236709958288239257834103701680408231112288455294441913010141561917203795039672591738470284599395838557893728828661235365697487714280850689540308237042969342159936593886041609084629337676412767883366575470264127485753732569161840816039505984062444574081505637204070873888462980799117110630778284907348313398350420088771232848364095409145174764861426280073455624957215109260897065537519498779932113378781392053925861286556737724273463833917042846217317949319569477395702309302278552923033195042517569022918731508952937827120628263068623174374788126004293974836512159096756601609344710358054902928598475109060441684940888169207206349413079841721783623109808792474204271780296573787286863738320975964690418805846288703028086799777655168691249666817116228170785197260103110722792128544896831398446237563207639916670377960406708097370406243880448320173345560911791057789413659912407976353364754676076318063125657958490248070401091169887905322937020334027096611095591053486710100160767182579914882200934712613894566454635677616172234804764923138606054904974925459572515166884104207297615111429805685035954249683692075031281254613134155328362464420638993628147027731372557465707744996669932788181827402286122651357303572420784868190778213626726800627808595720009616925874133129086037720270306177592720209014700941105815261437451711683564335526860907429078128441300860235529467711607001260092326052368229901417443723154586005209892236847513831849178933864576821769757629223615817701400614089550989231906927625609031291220370076459444342702566912234825119819204988825522084054268449361173555634972586442967234557247073763263469115951685862219223445754907649087621521415264747464238853109406254567047582105674321545284319959961492573278758496398958402406760645050172010663199971382632053859849838573724297570422112071605010059338723204676890764682171446159242194492134239549527685417233122178157466524871055630698764081805740591108793739782119254741736045278130940838113213015895728053784743662186204750600455729322969829121573206888304173340130866680817956071493085175312076170900448128939594830606664745398477809526255040633421769704526776113611106818992646578656579984976399204665725132166451704275291951781453679169125975085762771940406778231949970123545489745953570301228606797205535267267396320615780633584591605796333325791348393970541662283968059575742846945056337956026944548728231294396858996391714278157099256031709352233552066194218656579449254423826170154602732054601900413551251098237943769396831133374301994037474651612488196627955779158374827884571227172658701973240874420194064084996380212019465709138524394904086298398048592399937924160476018234930697334414168477961979879571600231661434224397510081833159133327756443380003216502950412419865375952260692335266161240968617842114074577436439730963066990822711074658139557898943690503734333318896199247459676463194399611829834781528023643885283060367974759635166580243708108403248807859337271129983980916063306564021215367881198397618928513174429155648651304263999502176498686086621829681544843194280427132725664554143102693419043508271187198525819334367544913539082443359896284655510063697603961558425866373559604188772515643450716143928632432156753610598008227399201351301798800572450982389012180188579588673563353516014777040982049142291029971122286281109376455681300110972850188446882701472335622047423158808298017422969233147278113029558841262250149212673022391839301683490267406282239369576001768516663174875291243246681963809161735119680811379995716470051119717818143648537113657179691828223617103977707675123679715620699116082819194013123960844929957807932365487284705437791852994891771463366752553793456874004838145033907717363103754130066366235648855729222912912310112904500596009154395626740105117904622943006304318094883250505674560820576962365111040839482619846179064098029378313401215227590719105977179184561420216394651049155576594609045461384033383800248149246564796114171264170812716070010566943604886818953466081162876617659623419029699882818801486240178757032380093411310090888361668868753253914602969804954708179878485620026881730429096342325991984889311800250107165071420442815283483691990429300348608026129938408347941171215205155427709316116716707248337879147054967510237963937037660689287262290316383125810325343843501620188847547917460998989882820047016034905620709879445620136434016103005341577951099620033425942354159365427015988307318243416969903376384557104640256040459459459459459484570033822208164983068182494837477731190583931702561319583411998754324302406491121520314019250051280373626673005077262203914787760739600057480876605113283773026086778728458729773398546043068504272931170819023668240875641137916971682001315712800602885969950858030716958189909438273567125104574920494280670421796786907669515540256797079980250057790282350787791396828571040834127180910299516361129351838486535877363810894421973284648204704602029290032419393673957949220479094618193947491554577657586599756395187658769680507264821668981373070082377371592158860800352260075750189494931000011925786587395462616155539017409949980425151759030552453653905542966310331395666873052371579034280127658971283994171020153164897967059271897105094804733272692605661516306513933548887065868512789493359302545400245421286802355457331629436116857853479272844388288704391515579208052259205866480664761942840993435483018537131023232096414219335259697219623089814250973187468610382155108875785242594792125406686505364563734375875105608064464247076753749761158182420553897943524703191723212493962388419202205951158100506792779255586411282018543497904670256182764716606598392935347680603750336157402104745826282637799082301773472371705600090599969360937479220076106168608754750094167741373512419294479679210424814596957241746338352465703660808464173911207400151142438600204249684067814552109791548182551537027162357329521342356322327115439488889497828055340134457911420275791919039353705007460747158818179984458097365217403107789584168454298407589267428104441723511454741075671183321436335521129503331881904231467735321440264965177598397622597686806644580297715441644514057461603073945828568627152282747823524952815024659782013396991402082535764012336069713161410355861548389777263745170878581445365711234854158219288406795007732004494910071508849081804758844505672537766661506247980149732589224031932451253503901978740178076791995214203506546620591241019815470946854717955447178127527224042289238297366187566280636583301387915495472065971252058946317056633923427483165347934972441841629606299947110751168878046277533317851034045815818965325751941951449790946261170922814255092337259531865284481899690456116590974203250102572888496501321623322884182928071043040972987626803103404578499870207018448997444658866461305922631797515586078435437443857160689656431697789775952490043341811564371697372748218973486417185639881504222819649010342221465300438181671680668196923497759223520915536497578964856818887973059588800878365013418458825369073776027563891910250860370640700275998275758199352094189527091302380671718101408885795755527501539587744421672449691585340701687817122970332712544475693347296201697823360515980514248299683075085094008351772509802603287231418055767837874251851527738122062652482062885361806554701592850982563911388730297147887917614683841828256321922679785403273240942149336725798580826189956321477042446524804834263169857342883869227815644253875993336850685282495820808144186790476927963175115305423295115191210556749976609233009578451961695667370360048535180573876378087031962184823125534071732465068533609865922027467689788947690223445789092320188699577392349645750525043801048135043891096364684266820392429261685035962938070272448534464336231856848878853347759438250202963563769847595760233636317127559395811683794002355877291528401653257545073727246776765259840323120481289216539446249948318919171286320943783861607346878982973342581729443885887755032617688350711798345929826873157993198867835730373381465693709002712757200390187250595378940574010435994928688376245434613622298792658628683580692666655673578249187906379843517128336997578995075891822076527727260356596920395930250128422158620328479774382477498058429279842793639745164921805005785967314716335008579896403983218336991060059291401223163404892653793920338989185469265861859271112979414787493311924530885195216795985241151006086262627970131560347845836498967450733966612655974146351663916687378677646728526836602708916256556173348464791662533272159500154545467903090178461475308488597691143678700555192000078740365667089767306843135434434321916792681071301998886557894696113557748875502573586224894002048905989343294690855252720485438970777024749265642856274844578124044105537984653284743849464867750805223271259836859338852215728253572620567813128124582841248813453774289224662857145298606815252512906941198289618585449141377692132316815016873694585226360514497257925319703169873044937282244743868180730688526793327837526346074709477814108935528339451191394148790558520175312766368836256489202770072533022902695280038366583076310669451525084955984059933868961664506749497710738383724086107103204847880772623383315616888799796625125187014089926682104508756022174339629298539280965560795132949693183906298894184417480287177780630107362274170387495445381644816312599275322616483858759180288720884816303415949066510462867014495390113427556995613071048869120865501044780525009049225886425321047371723010753209911447203804214095168563490271280733553506947939785472388303230457607079612203936681341747085622972187714468561401903288941864515518634410330609577157441760142602309299760896957618472774974428992110020699938690604297088195222587590164561090628927503329313145218896201804812835396439777363470884163109317407447935075394145843724266937197755831491599490236249187655928371776692446107274540812247100587497810946914797196844687574811581770390368228324204704653043949946657816743275257766983223115318777724977398958861692099996634276257044253024244974533881875428209963032579314604465726691703212394266749430906159920760325709279457041373633190389522832953726957374574137617364971432720059303818293302666053391551661545802622585484974920154325803139769898966252816926572653004887233100049219835014701716092131159438318110742453540516957575766573635014482953197078697169261400949110614761608207302630683929265780457543937782168237327207373498993746150486974499980785368567159072611110917349511064979498424718830611916097578049037311409080274512037118328005177361390681319127935402999451696384866536474096911257707450440423784901733588251010070853912306321887223708282617255940180364070951597070585362224379512714003323827476895648633743552592083945758127863973783281066107436930679072955784252452354253625916894500626793981136251916650266611747668390672238367035354067427734386124255927839242304243217781716268181462988282717078535408090666650385910297203645249041871898727114610715279311083867546398860984306556252688410723115158350387860845154197202554227045412894189500275265615220951314696640954973233227030733785771972509999894145522756732388310168132291475713767089899220912185452542146969254321831716792320589743731848403661078525748128661901964340714225194580244456854487273917479628198696065715566572422678388242171993445608982928839904459268150336785663742147576155494665982721222293476541821604396235856889314565245395043903140567095896447937952139824929368715707654012470360586482783515329554939369296238497980378854044018148548285724438160665519107216503415488213338564366680982042410169113541776558149375161283510540151374957145421011453417449472531464252896468651531050779192115977851898000971738446379084000512269757792365366644780844600142088326732254975341103002173496939592634334410539334812670456924864706058985631617921359599215081131936221166623950853676910990441460000736152699564169939612927315602045206426999785357852430567192961688935231633006375750437441801478164465166212963171973131413179964917350375025381244119034854345845592677721944971980967970107354242888799175220013641328867347338734601156057681371459841549557445543003797665957433545904979555873589082238052895196143722364809004039756423796120957131205184068441972212276549387347970273678952597378179513714655199436983586839562292073847581513783709255949527609498955716663592724830816043413807581890240016621187182443919047668896590741501751488576408710212614425413611782891389784723854298644487550740657553767602920782525683161356982231234363307407949397534044146046511075063679137696157711688550325006580090238229953540498183299623573902757265416839636048865608201552247358084755189020081617416436940714386422218281756920270069609603228133340923333039742000914808703487749063070462520361424921865984826883311543145943239605266317585017522170021128690230056177113890365689989548914086688646298017779970066005208284829133678806103858705675738700652449898480898586165136471659068449027559593923629482897893685545068050298718978605048729532914878564882294239934482841017002528069422923751911783153236232846662550200182936334751655442191923386534262319752623720520180721018712633498293819754322074488708462664253785558088007564700183265037539638188858510860981067784543256995228110208550248371569865565869420923369075086764817933794358395252417295636816795376815922724125792678640291099120393288387261850257108972087614520190383523937163917512167885944403737495311723193764439572551788488840037298665479236705478715905279308570989120625747670485634159139168694846034661266243226588241971825411425747987998883206122791800795696667870985137541855303734079164527674319778972542712637077907160052770705853841548651116687218971517429322207638886129216910561502912599989833320609480425776585557209219355646960678829894291525456074744408461914179907193762502613760616791291660485280336455295935727042813546252214191190107365082913172224756052085421212651421169412948285200219291557534371933706604882666640651021166098373090558887176901421525755824036574692172887172558331085815770738940487788580515327545328846562999051061226160037919415081459202782594264513614295461321868591907896257218369643517482263908565266096586524300842754945053370161917797538437350451575888398267098749000141202488957367693815168474370242080427816411076355912012478822613021827927472708125739505093587637722975901069200586827544750646203475340100311461406104723361175636599736418222236873711735671698859921846811522973704611246261504624288788844000838960809683960745901504351960062272874454963347880346221399560271677938622282512792924118897789212811914453351204799090425280835383550134040212335859755483027726522578639544356749307384825619683456474533007466584530259634061700548779313430915975996148131536204503449522755835952114379134996084164923975978441319001993757704526842541372307901816102397783339412304880866521408380673719130933675808511309240548263032045536056660952725761670345917222895320527498115964821237321862908125572973508069566779543530568855650309744579032093092654294941300108291818027216490368607545297341147198550837657654868943624270801290189231927466616711337178347461536419843042799990872288148430491457462561159805838628469137521956222594497583129168962701566741199544544235734238818424939509917311946654469646873391185747830274465287673450839294835157552701835841854436935512778346708980777085772508973369650117481483724292903749812597757885754715767497049421748441430573958243672467146534286085453344403969760257355425519425755400810205227602542948683804643667157289938634614310713810130243207907870181343992908952506823095545778497765507157591389826165006593915102939177070230977507367817017975938070371380588780881639164523204028974611072504731923644918684689691607014947040577145319261213849628317896759946090807218781325400730188993388649044409454955980464719778537590351331911096352679139418681826607132699703000099755504323426631300087291327296057437699993505322484387502374053112306884682180623605547607241530585987931007611103334977221760267534669792313560549922686933260414705412146938562129907585427885599931690547078539890910629969664815401945125227931818848554866289739501241488973512973088549440757051103172143850770466871756685203523032838432872594871460902749490405569977713380713596784854173413307406408835199369445500656892666699590316049208191186477206863748718427108243094276125743098487171708138609608841509216369625674443753776111882601692519031887686543684784931949802625365259799980244011531369653256515331142781367713964962374728345772757621840056092247136262638638531554769229500359276165584793768672287070025821738420946264248741941104414298128318552198370338465373744805397551045770583400345275529812695653759759519659740101437074780178371208116444371760598504335248735913498044038413659666591984772526759959344230461693559762527767945338323465370379769929970782853581302351601119420628662008690492134994078809141402255367944339115941549499559354066116046396615853007323658546079374577943651585265554159011524158327283975638645971340074918741092175442160974908571386336752847192703650543217352038883841072526897572045228187868108031884820838204397713384307289420824820631581684001078610586946960431661833764543132434854101324057631015927218368250157781804394243991792541153853485669572240443952246148806748270387142344912130852680762470730523140379241278591269005689577219542134528060414624966751221218546077066148230582106548123077780207012822767857256489147955249347888094356343060237148517823369593515916102734949278225390843269211273520374415171435038620708710179968523767376989675343759795028365556707759106553067055606663669577644512259474194530550579687055674038406686179213859214075180777727450821364084640086426645266019012251557476558490343597385473199474844289904295281831530124364015969552571514613985362316908510787361822528767221852180383867012608404806770373169555879516783311939477288161444443973398829002953216660496010943545467783976415417091571330392817336680709516886048826727009329312045261053345689005029077678045277652004128366120622574492340186556818743866101581119066277860318544252435089231338334951533299595787115983908654243179640855759633961360099664282510641261251995078289116077918298585462466400913490114038205646682829735235685546901674114301239356983308140192855190237618805048055595975846706450345235813811519193866261747476717805537883312296760265287703514521918096624850842398784382317332895641342250054169766385784808310142746396535747125783620750933052177615875321461116425650946632652200035551175699094049024923475653668116179867016127355872299842184522147149984468937924707011944337141285557154328731601566033445826439779190886004973473504346627498142029649293331582599467138129639283839911280224991627775600693621693069573958837469005561149960930788508979950887530234939070772939339618980949111504857750682976717134703400246697060315124267876561013457678387299753685706711352781751530265116997278470643158281593543682576490548048224742065757272038997683539405045243082901408134186961764472089734226519253553979345066701097181044396519593386067357079578938597358379034324243111613143611569102854557462463790225101484035702798932007376831526683732107375051447428253487497524221791719180007230186858259766264714878467768761041011180498254841718891121661151886265019522893584467500418153916643415773573202773512444143736129546172670858763965834594789270441256574346720020729678755171920458023687908316725708188798959358879499768135224470819415647194002459562384267320340426092268639751928566222242629749221553559144381060509185637294643202948368391011351383348075988695753834327798106856373151106403446821957211275200919260177691464966344360174186149054034683733767061004444421454656649311798465227448397330089747952122744426533613946736753415701104253382692683309049823081642024641880567339147135424169935059818968955867073537827849313933458338157509562410051361267836604845356324254422865360151755299113362488927915576742794704013424488913289965872147343600423659671568472566746823697271132973440571612782793021053556662852788925457706506675032619550352369167534737419146707231607960047186493369536329614760136659818879392199134127993295041902507917914728016511788288530529215449692085662247138519121438473955885408736689168805563150328596579195076616486810432878300788919866827111116667249731272905124833127952285685902832783023625042552990021595810186387778888568487807985182869313219439200232477271523976357486417660449706151513975772197712889951714119772745824039446075755558423940972605876554698641270440630809890708239835587813988150410176291547495020123429315700565266316675318235025437511527274575008624412095753018095224716522555449703893472231023253878093912435535232035820858833985478957765640819709746596466397071195197074403412216123386227853382423727082080305251944425928491756161055923714709429367131805548715606104507204421243134477772556301426048556047990243997432693047862430755827975153651417022300360779444352781904186255467182988724274836490644298303436418407092301566632928839447216764631119937986754172630985589922646075159212773016705848887728720662747710846043777431282343093373567387357254258199875533438461952696638937270359749500612165357117457457153099155429525235088786854813054075500294968346439918121729019402420379202040988177324708230420554044641942521507734316196474022431860879554989097526699754336989042194744411886066528092927615546953597527918238002729739143972021025290520471296043471253332014070600081109684614941886417269321934240193961605483125345693053841436408364597716994451277927527426071165035762071130259849365998780463612797762661829450335699382363198519428056154733858894099993909784411569228506236094883930558557741097420610354333145158293270617665451049211304570710197201016182349285791115053357564320595803053012130861241875436788139174131620011929895364354962946233650685583331356818572698238559459684089772111528600019679653612002856271078309385714049542089594141577858674871737775140434988257304953334714152261066377580946990677813342822124984387498504750878645447416683791476303136935002108483497755526404871471841097752112480452640152808176778136209549848110175867701884129218735372942905734440143241146159818652550930618630431927694917851954136564258062644155306508257399063717688425202530431827810181887086129737934999635632911839910800360931738804914992971036298909463231817534700821007771727952792931319312384884572344088901739443756372465034433190208536221768917481542781789629987906275900076079777252675640778114966829337769382620884777917413585789005404302735513421292499174183709363690609577033295699374183997124506146547319198865939859142694202424525512586178838774160705693430249380557144726872872145412943464509111275412013738432078628793596777197901332815677591524674354657329183589712721209062751985673055870166850650865400667595690504794761740224188088721816360868952914440686405498528244595450153213022787265454075385452717774167308367632346178855690388901052958428579016396092872809162851656845375427312050504582676237613295687096427579164774805432384455480067285709230624170250361077942084147286164157553507851574824611468358976181310452702356975736185140130481352439081623752516905198871783835787056488980687627474839375179836111421370711193266975641994635420549892124847096539127474692900522553221202463521685366493134090349861665778802186270577209511059185447762196249234004398970887993949468024696003818307810078853636544832502170646355289296033424485439135476010971503212383544298364427448090481638974809921936883527170083225256087088523800650278375416491313035021653551562511242502654523275829057724753381088622851948642067318867131004282048823270304079255931513123814239037099856131444025983895109416495588992193626997341075304485354157377935629251131735532126984055699028616078754526889065001018540592926789692972186668579704444661237290351720028075024511144710050975194218088335615320785391114563651602645896630102843552488075480519680960148382884107658595454062270226680907769036433429678901720680953128111977841695850429054036099521006488351922658817262638443828429906881167204665851450078269259134955004997330071732141052563740985115998071664443780158247975908993721482000405451178245875181081492594458147028086744725195687126352583417709637448999934896578123820717763792513196146241363867414328222174890355893240864461192380717209442413874926258586488234887829237328364792347927494019719987730892743181484611689640611982394103082440399348710424841607665596253992326276363740113583647542146050269101803942102369951072226708712193402975694151186454946147559161781304619534774075598921672792336013619724110654022167249287875975847187160383523815640267271054485569752553146889299931812681676067227743364956290216182552742523902614180290174727153234722135923012623519593675480955921791578230605779427736850296650642260062395663061571853305507640881404447352054342681052547218288378898339912870750531668028557211921053581794451694917142787640733809425600533722044537892937896841782135297328091747242908403553766254698071912067965522012128617159484894737523976383609135049741456641871062914696433743758471251681492773609813549831242879178407573596248835747122076778000557391329696535809734822224781876437500659089408436194181671117533082992014330050928388586353604110548606619478156149228652096829641121038600416243906554490512071901607894040305964964004571826627634467611987870786251918470356378360092557761741290701371597167558722902984525177021933167142581334479005907353740861193683835468243842303828722776081102493100690691016917596760352418184755831628652107653780243030964053038756723732148181939495562005657755051334850596326188781813348426171438983390074714714951888606437544876235213046059114565462303376873085551486741839711810000181010214532607625834478440923778421468495546923785921538632573864537841156752045870910066391297425429089558702386480885264659299979240194615205639082689354161993462212662889055602890043707463704929919989413815330690437949402057163381843403463689153260355060589337364744118368878303831852529621859810648790378377575709929345734448996358143984836175654260714047989164434869132548425213790990421364829596088825384703166262903754687472414701247483618292886825088401146428168688678653838578551377355423732216773066366375477756651247831300009299607855980011333210566138839102891614457092286620652187556569798117074365587992059753640813320551508696680314314971911687276286332087723733224765002647550849561309454450796188183748524846019998591232892635244764466224675684972673711579416479302178330218535874136446363356224329742777609539189921471160921466057131731316739964046768956639991649913659730947070951786228193471518707910943730068831271968785466014591190751576994780984275497252257088919952580865141877600819652568425287471709990111429718045503821924860879897269832984768219903731136946192104861675255904504881848247792262140830280084338545497650902993126708286652270594275304834782601380230130345099150183027683160498839791448731909505407257335854637569713419966875801067003283649289386880102616235315391857633126053787439261157896171749629771348870718018687182752082378403284704235298106590982467813894129024458632632885759513273089043951916935287495064607060762045902289795611978791359117035117816883018122755901414605800799751480394647647284974407609160466284731225091190282223033142384441240978189933885304309893158543629521974787223757632219781586459679823731994450658915569009873105631841079919019206595638049505617897881950986532820906764947437886730492205766698468720698164977241068835813054138036122073789998872092325166072498002687991011241179826883342902252770682644901682067868232970155759027659851553496288627773135248834935107511450365880144391549859786818129755674589309380906416028392143098064998912340147287994986812076696216665396326138526063110096944311895185098936769767946140396072915510944007643562818011207256803992575789866534266193472648679160545587157894155741010194754636660908741926902099499503400487207870449184452444691641472788331581473031416526018403738555710947161762067049055598159096375890085889468086798735115636731628385990539557604550971980509629185613240397229774888794357499011222654999180499046549024640234914050355272557438774325741253129180758147620954808850548051785709828086862951545545943447245633927367268014035617901668035647959581738526739828283299381452592071432152667822576114892610430527738930238622740935965827383847533012153730129238023505489258710735352399139493468065169170097313000784191510060486297309877793431835425601730697436346430464242690598810622155605306572798225167797076040540062861034348426473013970267698154004559364337780198304154691618151512070114403203777973214976268161847212785280826152078173770133480959779174086110891770724851229573329383226062483293980086520969527304635749562846679233799701128342682416069690102736545573860310090467833574970531964472619954755221898678537894007155774788026945135234630614136808176684524125659452649298695146147053068932124401501121229679342854225752753796247089509117641631168640378582096838697037039660655406074344662095562598675785124821603734030825369103333815395434512216027604646899792329054827682000898587137277254288727810396117859415571179568327151238522312559035096219038189824905005138200410709114071348804194816845727537547348235060589688208808142532376171910709580576812184408803745311393842861276974889908926825511359288212835782066171088525534895977411708720940755828426319084311451843072986942795049766683681430760241325257649788292802768667662795566583687704996917173608603760820209265793633414285066744888890531363398783046933297804392135635369294219423893857009558325592537700265422428079533973968667090140206053740392389560572973205596802927635784723439099804386289262041296491165477971362636881648682516986346915078971461511501407946007507378635102610729746510963982909003118613529314401112409444158780360986577752979815560836738928618661100017990563930134080914191377674298722035869046468845772202897794281332122735446663758177634862983209816859847277456709867706033508964757511967284826656908702305971832305783149072911870077219659784896553731239718887563579675008191620700211616041428517236164262733556406346187907680926360883479320602400372822980129097158245329734690861243218646154619239048900632309398942152230942346320509108136857884232072815284773619365074306497527480149709844851498267734146369345300179217258958779512495418109254099419824424930207100077853495068555844158456987344327794826882248299651451372508856257428069239654735463796730863716236116280218213675822830790531264218860243404362310735429724507762087994266851887376427379854882119882473889220237664745193210736752516296128270359189899322152496749311790882854694666484047929438468633721448602561307694150242603449645987352272905545235025578195538128033734206184366548509796240530624760567099604549244108709227896507906461868326173549545769590404620579389832140463826766926087484525354792278880265376618998559107146656282886871163154791677989848194366711500424686618013150641338458831483939183385068193086962731105310653957267292273224059169560523966562259499135081638298492171025688818964936081238465768112499497648798977723884206566516036496129453120576538794954986291015029840784380089004897971068321205285779615032562716746042365043442586714534632287587654287708582917008890003299241785335868802065074939111609367690333802504271154473391287046542055212812141373281864069399680485227972846041208202747432282342278914762694925302169955256793801247957317241779528479295688597860015145914927311599299668492073795095049547640549663353527815954635518797961295606839356208531557102182002384051602249167018520749537574077984744968333239737770547410100706155142306224164872626624501859507573049648992128763516589331171467128322152491027728564835622847792688039613729169723330325094504998315085467171290487008506377255268374996941029185833658118217157716564447395352554383781889841873904245296676189246894420571545854689155637894093940858745507483317190130316483632158989321363839612812982547166177027479233643882837254519481082912312451086340777999133829598050882336083965962496962829597967467507075038241189797050196437011921230365412248414488967043616623742419926548682250984541322175967209017645136170605725916379840387891174123517678519588069591147809227573202143462727868153794067386689836296697031308727897417192613264256221138043071069207409354965051026225983283451833410745182755045993764221413238527429481213617877772766560431546491838212443485117985660156858004056807258858608070486156547286331155066913231042457035594156025958202967509514109164270549697253241729524226937133386478522496252918381421461574493587984174011936055302264081347558371558693935172329255606376780793823850612489405922942221826247586643451266223065464861312711184485406511362086234777754244750848358111937725075943007352164563379899462123696059272562924578317618419889843094076718747083141217377056070191879801180183842482017494286603339577531824406857983314474253289486091414332608713432070530633880070790662313667513966657138109115700907484983144158906267349794125283284623331059150074994883215888038455120629003816440542805244218453444408250176284504864207064362059100993796110733908678396082725520953220421122066741205685664443886758840265689163536015981134884402860858840332441204315155426117292033716359000813325811297615464178023468449941011729616715861573307758782968262558588069831269916627421378742018324273640535249759238138215699471768571649299696601607935716835796072863876283033198627931444440865454979051932470971263334938222782918162977422681985907967572118295889031253172198974584360426837587800751741437465016189915830633176462501776224286899312038402044451940989640626898188574758042496213499022445527576038117035610578225936990749969554180315405184371609852871697069252520597965603835852094191388934917022098294190706983525924195096431708959884171411611715752524708582423064806690009249162763874440693228888734870690480027815118184673926390759222204292693707209538312115557927421240188261307102332074476348677703509544158566143024468542882350137056538840087412404793107022441591805565458409714857045622783045004044864680010381937467690722893444955847605571353399580468422410459834250451203794938455031723182971417851489983759696142370660814614265514005708533588737007910433782419435195815610116366366714384247089895688464356703106882651622356785150751952390840393155271480837114407656221830137297969422514158322854846638684039638600069112123405321567229982503676868470006420718751965033602135187399658717307364482938042434690998229500855995869484269588132144439671225498234685168583012976980513170975946246521661184190012606986412449799755167158283787441994404189023232620318603668536836690436252614376096829847412298403859171182653849109673712230389984180413572495448341029223219872012281084695655427279791741004048083722408620255456991628925757659072111841724565641029592361241229018450610948996715592455723426306933933912517023734620714640617991703345553132004397678407520238228513298243481984815075446864224148738065849913253952885483174400159410540895774390710564750270759674312371393589501144225742029866094352151514255612185514852572910738824511708160782053107356684303289415041663948598301063011373351482156856159248831254442814915773946114506089477849445291710055434922077947032666020915595769727837935960060515297836733910875104776096304725520452721551494296229521981277384994176958730959984055293143645755952425942004713061044099931807259824975904888134220287817426551588723688433404521187684997359249594178486820776882691058547566409967745980859227196605990202741284708531515980035336266370430188521530745105805708577974203197155038869402623364594206288398736068287875555377517121984210162637291525686466515335031543559391207993018879764902331990051781463244226953278437436604449019183426367422932413262920343099725069008784856837034297892478477829317833848058085001502409632666501633276343217347077947955644404932078007958041246170450086377396795753508748183127637777763445026770367373696864877113691626865603146771265160789929226103829504136125771618893695548849410839583402698604115589828607308124955360929960534738248427915494908106003444345530229561995042244788118748670673125772347995574718066974703930573794209949082735432119174904295835244999259015215487543651502738176552069633809222142651806493549831910235365075348059770808642939568374978274699891973459136410742937892960621064667942871548933447240245360989507214262042817925587926364780590839294342698028535594154036174475221270143863365625900029727314569230075820884066519202369035503718217223754531759697197663996411321796870757816425323224853107367611648499552787500901128672624686718084401948274391327832593997320083861818963251346620620263962263383810986650684333976567532581668271511486832784217223001998303152368187034171641772809499085965395416470507355622927239152750804614315718228752616881663378855322991149350748004885838124744794452625280743772177253977086839819352978758120947416209423480311450151634867401222572067151885812310014290548434974421928797355009249909992041070584065671923832628067639771860233188104088743820260419537501134536333619736435868899721938492821811189925381806578861845452659142133119097897816489835747381464531147410435213050014875052596647062591945873028867150048975486077496826738608455282401822840185772210175506456220566673762487089319240308045430655349896504629546351932649853622545749145422211062476849539670389262371720589206536311065627099192458545293561021545086154492500161374801403154657773798148110490889208602386457664107589557445206091838908953092602255623118181284355708553928020081294145437134526853755163377211388479784147642835235978576824640058979026375061052303148632472854802767508068624496302494662991192338451773591624781433585764860515148420012785762514093075590625297583147221796846283751041166782843983132937063701765556395408475779154621357922923210282817263255486335429751931463382574854723126913952635085733059298890402499117266785878428700431033646511252295788569695219086238133746674350710062075281607461257478134077343141113362381675129025518233910453868468327699757917106923828273907314916508486997632372316422174628990520486287563662065647627111115126816944439177944095275945579538879284049250657331920176721426042034053963668474586123209388909190023815771342460392004122714005680406629134631843337313798686665178944519496465196869394656790662908023085992343552416462669697412019531517040650187934239381472121630062403640836255677710578411786421690709693534684176442255603503676458141878552029190796303108155373191882568342981035711825511900076091044036647802880788258793161102777040988383836225122380101775154924564837732241572578508658303486135121651140598393820340795592970620193789455028495909318347270686366024066481455875015227194314141754786159464216101196791159183578077157810954008434039239026160023348887147860680584715245815320329549853119982759085842425746126696209850024760336654804782768074004745132797221481182407264610934084021931847914803276285299783578735217676548605298190374867583330153283208441421969842012411422332283543381010504915929715513446648178135549708287933536125338348491890548020448263589897163695786402203947783945524849779949971949205284895160381371891340701098907251381581222254285953744031741554066037779507377375944577870264291816142274960258548961203947825360957017946255760940585470303824587732874185180082824515502682204310521458423672915674103407230829568716452219760639951612141041886859379674755421886235231414209316613092411554804752015085187543043315090903319447976351702588257019109195216656292014189810729782493467101819634773662572171615085055818720243034870232699357602870717059810934726380096002885683013038075467994868294768554060654734947651811381727387226885532725631592612264105583166930452688034559605248901604014590353532788912362265832837888921904454510028660965435244962744011848168069068493743881076122317323850573433218908209609056614580407870015805799648687788842944640025169962476771312891206283404044548358289909436467933990174814434409252941573234615906851077997170884589357729338600280936341074965829440670748459729516756794175955085420199688686220877798396629481298181216408732356316654283713259763463936177059878460317165403460333042252865671718861195227903357341770938996251854697347704422209058491354230802224254788209738906760900406768140334428798333915447035547237536534091933665704701446733128800239404677223665707605946915087251528518523618643850063008464759096272173406360439565809512374092346256853062217944047568313318516962261104619575113956368536330901140607097015511070703698954813443581954027018154741504636747357562551092038236415726011345091636592048237008029326934631207742240058827084962712968883010129662845259788528679287296891707408733041369943619930789205618119767955148533534163631370010376939530773849886415341494175970593306443900982515632950235501873491889919603922913578650234073934973358922386002777740554366384036636310694126220514034208628117807400865699621518944513211352977891855227878392778228345901820103999340534961953759215670925890637622549298523821632965261649652999839839748139725098058135593181600128771764917029100310949822715419511138586369232190100286384017571839017943454810208130578910283169804284907114100175865361617053586987553925595867335443278541548942965908685238384359707635798941436813907291925516379552640514234134245245229731894908093879983673360715365266069814352721809434590085570598793658752187773226607313657821461914988745547208645051952867690549620586543964895762516660121773288014950508034456965122093382608345884491682853144212877163156926931028969627540270914402594194274571241740043874501944918027861096527931599411553782462870620043075497442795641795284680956723702394807088946490954636399434046052912670181221946633021510157834752183142372319268482437366184618359937538407838174216289017466299774000879364659086386829491461024958844239822205160394027759168658436010912333192727352123997902525877915225195567756326262268774073917830019232401399885608839764389311581157627692529071967548536541044515318926376062243559462619886815355110816729387651234680355131753086525063206774549240278212784235476540296015678250827254991883765124578131769069846179236191733451725499595386349224468985281280076767236270181852121288027286772878758951074735146447694281311877237822320062612582339492362176400009702870362339574336713401802986364185967194177966535924548750760306624899825692571119127028816158442397152725687669115402384494751239738494227749804359974976245079608970880010929293024117758248897558418141048571535723030100529249658274577239562384553778687010481149588754911428783311580031829358461608323152317411800128603829568781464794738052720911242398130358069724517530790968277431407341901639610476027714149708378241754060548500723076196913707637460624622051807188143580397905002405452203946258812075272236051496569943422072142987250661228797787263846555853782428774686520119031482470311844026388678592354590425131258902541229812439693203654716953761482384034144858121927944122185179686468147103999673999311992603387592371223799121299033962545921848668556367171044047453981454444128987523957402323152415570604872440445097431254440996848195888794664782577906922712393742585568936789124062144355570703476948488516148982267510395950335199516888103316724948544681839022745708873799463873463236806037155217818818277982207928372176339017743722187979357682300367609916815801801053539902963760032328345353351275515655801027968530074998124834050259134167764935963074741747794499789269687068506258338914177770575735045329268634895177971642968107994306882463886144297145935043285471979703395446849826149966976929785074917148161219456588873304302049660085042372614623183513445413141025449521279496177071082580729637164080080046663319923109549941468341774087965162872550333070713359059279135910952403208477677060903607888760119210218693927394457223105576058067058519755416044731143130052908955793577642567307044270228595248426165650606354449307131637671311910720355789360397530094595138813895196244864153777300432571767621132087161578149827666081093441529221746182156949367346806759100187529664788687240792298549484627840554146484577475313970154502922652302107054065996003334760195467695394109963242637769064147258989983823363149826333688781855034067917173300954518172399353865863137333250801651662042727973473768949408565239720304511136374614919843097033072122747932698119351679100256514300666328334328831476851265638666508900450530077526489772364790300749310853412783112834782829584114591306846265650352378775910295582381654921450173048345090742097174828501148939007400820552881229717662427402457528389279846956391046955744434974057405004800497490208045732321164155632786048111068458152560432008490276322609782907799668503320648316496891408774541282103660968410657857985917254389689855568492590746577308536072839533864940654290651309548398454241982417095525152360548739441169261318270685888317291628505058263541378295694795887114192845881343090105392943514223297588446813013439937884319918470824282936419318638285471589225364844596390803326500637390166622659326321863441493253414176476659189483136291710076615098392619739952489447343931070425131156796937979321553046062748824267512250431831082390827051664829013072086399664499332840458607879062981861456213288045353363373133568247904570866330558808302476264378208010100396682247563208555416540724998825830252935409452931031955929528269995845724106252890542458261361000832903583763953529368813669115835469651664368903576075614422198702540824218692346006884317380190449096128927231791214010137698547759223979022691685544610393396540059092879753783220188184387818244114020635539605443391126315783035620149103032544926552768181706931687712024607583298484593688995115483047285469530410669296443689728220689888771888406384394772687093053983111234172852425362206688577010255933506106869471799803370909519519583770175395235403076871124208493369918748012340573911115007052542379555134606376848134923995083546206838350685201943024635418270718924523713730363047347425251462688753744640590577728333605112260725054640386449409919655547394920306879018722514368609706533720450275000828397034786030853389924123858485748463800699135261086209090299397930686513146044056242271633951800601035783221625227673340954306857388926278547526466718100631131880946834502498097338844590961055848458697535174331948128336502568644632697755750640855150445876246900265566457583356271612964582002570377546278651634164051753809546149191603577373958971581976179264480839725510694576099353639970829791035454670316164061994393037770883185097822766012898165563859179013686716487306458433252303114012035528415117565951966129662497483015748469646038837720183396048847482769639221078602526903484640479700188387381172952448456237273506881839557104477379559730936235444732997293678522775028907365179727083544713076629608148106879622577622181662941516010465515136233843119433715234619395233397982519907720123890586069701570889003535436773610066012104027967101259928204423252397505697949236111593592197889025062513912347927348381505208111721278288954543219807201919737238536852729367675916020831223213583442660272724625069539150942286593771412910521611184331359283125829327584569327066030543171264591454252810012729231753459779498410381195353120457276278477737123912470785488242395721651172450433795945865079043717227019488207465281894654446726444526864347051110093863798858927225654033722669442839180223016755864745148392237391133736467075069198321976588591060361113847389920460239618466975233994398270967347431684281525403340580511784020394298358211891719982448443759926448895742667113838654942241667946783671011392668842473740918285994986425080774551063403026379694157098646547853358334510106651958659422000467498906553737058024685033390970789228362599713958180192761738934270947612263171626567456656346869796426667322552106524493541807945707070257158204855020095151729293588103039846700978442671837579131608206300065008852765765198321480296853737028875066795982775863048954033334813836364732685025071698008142760073963245788098754462981505998957642772700806422567226363467645905411142088043025616486322402310930687649285142138698777563684308193582615693469666037058527963750702070409758464624831156432346943308490372293516556456717001006246050530596389023257676164290301604179959201755165161898055856028996930356405884957183207092776794537073664554950208242519812310544986197305622998322179437451163182756530041401889938905918371619966946250510106267066949189537720339989134277824611315667829562489836616888985620332820942054412269788608909572574080509438889231185463063915860897340518309165535227869375968902550250652942418870980551289881590435817141155565727993601140832963072354581672340751851175195929912289495884088396817786734850608878777934367491036958248769789832756507281121301309940352242131109035588218950270878104356966133752688093559702714896052612714879458383118356330825996313198086311687754358750612017067988720631683111534079404426255562452843093248971777176896209280316374026915234215912609212081598795940119600553803531891248863258785591180055650814272041614371486128727518634541634665222696762847020477707081327837971572675972634436482224566783473901655081313918405603859069338621781202553851929815422297396911398362387748181378133739589571809321001047824874359559132725153253111637928783456938391385023714620444756038731702255791299148370469957445848984309518051700691670686641785606009666766742625201142895318052191996308862778209888329784519294869604839532458566388505164600589632837507762901930803235927200105766038378311080735537715458323364917874295000557388253024801688202485974843565295657028333168379728935131355861981246901374208062301194101756446035326976269494169567288058004329169321605084489929051567181137398166973455610323840615160836847947589686093931269158396015066765809461508986360943975452862068724543875421040245334762119991571258345260615995791793804038522433083454378204619586243778678735480444225752583523613781211513958699717832095415631564462157691023966252080698851270524388547065457985181110129671209259162398956729075672726484131137272682706769861769444464253000940183894166195378110616831127338531350593735672937457351704632737432998254694874991450248184111841542165418803541708968057964570820585211826203414896732449040158490344150928663579885468351106328191431044201799194922583732921821367152551740914465802523445031420719246773829648188459526439703262968906249047575206390618496472793575300086555506188719452389437422179742028688306525928860235392880582238735731736439644368335033474981601597486597626287436425734645465236789171899357674607677098323684880785537449637559599585961175175343801521842525944278870743935596709904097126730430592679829366441108038659216873562028438356652166816027465951055488391274604373510556286437168070472423179418554486765530828751639534162296511165532514502247832323946765027504883758747640449720307210815317706161667785986049681211147126166965352654368836374853147915601442086241139320918297196467937565015856581676964130375828869300774165264623258917055447778719211609926735588432346075681262048023193016838432335991213075950330700889871873612367136913720941675909536855919277158386024536377740979620111330041643698182172802417766703499377566115199782653210776280213909417193443966956312088957267139079426184882062507637880372143582803800633497897470617073692562473411004138096889168492288580461099300728719217783752705751760920387268703248767225954099131404896291577496521602084578212849248298200181985317452805371802724916308685690652944472354796063338444496667666528319349536209775714849157463629881940229672037698952148692251372926636597903634880171432935566900587403377696554903276076206908757579948701064839308558136341422525192007526023439991436425656142760266592449700916394118026893391336128245331235684826658382456729294928922043370742322665820719595638264141441461000897974098711806053192977282566928444867766914402231703943622176761345488041999206873629871303139922689412134928701861121058451997203235994206510511458903866825784337103812881635030361562595506067835016395068636448294894703847268230685700601301287921892152375889585319752005987754839412309723771663428221577828433922271033999929066903868591358177474995330626086665560491825090972668872693788044970826409666651884115603380876666422257146759336600484358173484596915845686046948071269593671703668015965558511398816596752697229963682512637105306991347906451397615514677853631846887061500132013178076652057380703541116012147192027384115018888381344733827255098997696834602060081062485317654406573490731333971681319737394975136640608276665992289730028707918149578008929326568169043669794202676709319145833879778571510014868235922474888625657183929752426041888550445546525017750903801096952512942665616024834551824776000788225469607589859264784042596761610265883225977537803826896393103827683763564563129449864204619831053817384717075495590642194724695888179658462227541208339546669338846523569124872064872970290408453927076300338826962791187931036051986048716167764886126252064149580586849075886676686348955798950700612441018714230373582764003733657091679152029401311777200776752506882888912415913391578701215458282891965894725853881186668005741112159043966541629881400535827076128040654071779629263243685813864914018505177461273301239007973502294146620180151553891728458469848758411285398927730058757673565296671317668856215191945096285747633088903744201687725198185243959996010872172174953890115899762731465669971949082582856792352211146866281592568561903063639357948490672140721476705037211223681750585188192625702171575828407946385637589775877766909506362363309560448358280092542114326461667044735187626950360083795681983685405481464871564976766138069066927047848969499607480143192173281068279858375849831847554391362958493368497709288574126360576928174799843873709245608762383727534919929832830157544839813506991867716977995800508904572176847012365593011448886901122866023535171116861283780665123132656307476664301879616181063155462533615040610585939357938240159028679431712014304086294794962329790684203112615695766724715226384666843430368420507102593685381577041157653103945173628682840265609540797507010416443472556888840989173395576629031206218831033083003208442418506484191656777505676034901298494500797308195539145794119089641257315302692400355783718614588654113957321310293750826390322058143608867674449819218204428139558163340278800799390078011593740209287595674981885818690054826339993921683653145605084000166920621379812960059664632070611532952104128204717330003755255295578040181159435809311720643126150421311646088520102408492205630368905325045150270621947241855263949400059568635792979045455550154953097178512879965681279931167712767700644260525222804549804847756335524278410231766392950018287116655632153280994046023579124181139131176487417170003821194062849823183562945782146280097107010064001126281993520134812544575272811291813177228384505891002691496322859223596550147360290543429714510328692214100380587685237777293794998169509354808926771402577905491056469559972840243243695359103942923965229331401278460861617621362752472113921777963405192009325579852127914206802952615483894258064904323713089350118413767843234825068495513072603978403013496007513039155734170806608302062837396759137266925728503171395230275674774129554692271808249124726312350538768597976032928156009700611287682307623795975041602994812809054692713483815593289441810863234841786633764088222507644799059733417667415104862022327485168270989157611963469525833486389278678073227098176779086318278206263535546729523370592836692138815429858532462285280016387937420792904609944456754360184041447098320179025422902535905647900784032698295855673748215215346195235218776895966498099514442690292476278074043384398355636099594748825726209468042254621693573743944433635831981071872992389800742343352160873640635931430968847674512400253740428595995928841608893652854694729369703141799681399797106515717900833573508049075213215815442130665700985822205777670176871225285852186670019257953669709331077785410936285476009749160007929685712537029133480600696269554624029400482549823255768052613791309549742867817266167878922349427539473024870589314801046613000760174017082503493048443321019212567886292090469790880454618986310796653255962009240459553205970268580970203034184071345287363820075625397317976962650402978132573156376373688196397652227728958084046177730273082144208676274703214292441797392969629862076472715039445648711234318997762621254091523570785548573713608029108142616212295381895012535215952541144156591958176828996639287936344746993412936277709399026901422109062109740644816231317287962193901527269404703000617945256635903340832923926561713271069081881144658350081883213417503463088114218851234550320640190260901975826689981285998113721963163106372289058355208395014508546713910714668673952366444840440809831591414068732517922597722132872450483912535826646187741466906818636967612182717778918985693501998724054966565229781362192944348692605038183531794975906553497143337490616671956056389355974462858965080217910674410301465290839104804324038932054285418066973734726163790699675261658557692729718874536944082987929898215341514337179356377369045712906984546035793780169890925355880121095004600671995943585405852697997904454361295270686761028543384163770790592281779936045897297747714845134755024347132914081612560266696735530941347683947405049980985741529085152024247496353005128701198105454998237147775830007956479049587010707989099749535809732701364895670977704113686013258685729634067696205765188774390429429284055452121283648802907117956647123850003997602106395252914364240883351268687392155772057379094535564397997509186548219142273222886171454265654464526005056280238320052762989197656014940320564810342112419590537406918623271849590440991279463105987700973679837577969272973718326713627696312878581844521975037076583264577124643862967239207312695379340272062062468816917162215541316355614731503422565605680545974061339541770535425417387685278336544083934621966282186372829446244460403846085839716614645351154215457206105449233042055359388589900316964784093780302779436925481324870759295973016733860401264759141049928413217148100977558537186335338242194045174653965778476276971788271932708778171350597813178630492498820275163874498840896021887444619785935506136662340723415413108988587219407935646312669327611107642700074685442887377856335461100972311739148924578329344103923726787850853878830498707891255865678125016175212385879469929111172989828556870626107103014095969024963509964729398231525392813937383045391087242322154870074890110443478697462295399170146365287496692256398960260784864155192875420825053892089331995884945308814989710334494197051029852730649244060648486237635057519540363316825681965860157701160722932042994541340192207427430437658495154585458483994326383605142457800898522098163888767757925377053596842783356107611042360751352433897251212676030091108585683130393432240854922556396149725317282083458112097966617582797114728607494659874115354749533114370549821456009594539881992994271756582982935417493482301141879318535382428815567192377684501997296373001955383543736290104025701837165661181988536549588926309170894110152015299244330753199861700432613378008810559113145241714108600773426664718737861817664156382138555249026336767663663841937797836168338455922218404775397013496294147526145947736622462300157224642222623213861545132273353475180854542619790427154819251876421806001936783019931934272452430113153577011924636551075672488609139235321416885583015420713072371192904333136984120689008369288761960408679906844561954364108452114376388722329882521320687674289893204123189864366490051166297862134829817318170694012004584375269240805806763383105261390414066353730307539634545237402796127305428634303054432571289684235751492367953900451090765947840235291456994492072340178195030947195702790823378660332454509481694364963122524457376100440115323916342665501585485030408336393657063805097955352121844850612602686634732576411594629687213102971898055751041019148869302582856127599663151556232814038889093243553045817903981006277687632905696656532541486186359884911989562152090429356267910121225460855229921594698393909887546720367123256352338647766467999046747600961439893076335103674514462286751902720425010051919785041374282206027219634534738877777056319411197620619744003172220202456021605785963917774257280478964109344640970977060128841149370960472678609941215182181536758209906823337522595181631995459486305093211525083397011669676801762571316717860496561878701121599069704888840474869992179899027586426597994088613964035413653747938697497156998140132358245346350617317833095927840845384007663078678602092118340055865303685986047381158605003729140762648550814221186311714540731387664294110987926573659706326166040494077311070516811698207520003868858410332705351406496808132083881375692167961607417123603609829004563175487812617933849354883620024722828935611032502748990178675330584547953401853258521057942557404023881206634813190117936226436966403069873089865511998244442425230011463289536137242867986344392673300007462375717174421796182398123567270672750905692960117597987607359056618403119716282925839923522880335450755328908122768818346418308231940706843270203002256105889478896610230493290735199357184302742728298452113970692330129595147941354937443363440056440626426556337016867800069990203561149741283857645705233384481002985638317905700788103397513772682557981950816674286429614788624298462436616554008275386622740496439961324590063701247786625322932081221520690526843837357835115378992591633798833941441450760949971553862496850437601289972835395474431653182578254882778963840973003909684485810260620064438498300282285554205145540475458786087981855960270400641463886301704889199100182611296168830907764376669322303488884224427574668282624044605748582977060182778059010279863904737757630732069818708064407526318712580670497735683728133731696364922843529778403087725186710100233427539526245351597292764287907833651558983648945852995057939212755067027030982555235333259449417026607537844256178490650250870134938475598228346971943179427796879279055701080293146724089364455936595397669189845106658603869681100797582102335996607085309010167655554421755676397513068685932415577018520852878176531161664091150825812444239553468105448499463425012181097557176508678651619717094238130948514703861651644486113312774534147403568266040110858681944245030708034167103440454393568830490290041058327487414452887061725499750096767417181600595180387346905416328027195067572792416931242336113680801727466872359955679905945798107934439261809417658096192984805248657285202863469244649260219996552899197183204107463017233780550409097625606510711305227550996025874294887214316771876150016476660237987159678496169858418789420426985999528169667963728727093230481100705779878049803443556900357086668947725197729753869863540015598634712901516353853212661059164477865487024073081880498858917198047249520832303297110448925632451570680989355188955942632641353513940534186070965120590574037189107193728254762683927913924037693021219118675768518323430699123108070468669438411709905207505310601697592788283438514366205164063287059898990587032655213202955485111622815605691763934246931148523286823264884421641441229645723428794360204982352077280547482734756978227579261587137434526387038354289030561585768300656058756355352270718925997733635996034869551690636158774876888325886603307229182608990303752308174578484905925354161203544126955844833267604441829545870932717449663440551658358899356184976880917327991624187976484823291985007928696591468887230594298670587688934857493044935762069066769411932507642926510928439288732404490278455971768686928512297297992041940148430922753071699583839661798470650395042412417398425293533696593007882548141871738301113424610558269295909380020018343442229257771771917484634707738515483240589220405440955495796286131098087052346518318604500030752371440272864732914531161332403035351280512196740501179346769369710064022992233662487609221702736225592863490744510626874832537494434865916825327502582532715358543105938433391605630585103356445136936270927329285379393970898840865295169732398675988913903747406576544050314562470001271991496665590143273263087956473919736478618723279178009630815776566755774517429449492531807766698622425026762159880373814680289015782869134875560841308318813201509864674272453006753603805530864588811841969966284957221306945198919517172864066467493403452404095547405815581490778059012482184916825900351251158349691366540834334347449471500803185773558597267275808281332343342968438963591841003922684672332437336402099454630797729030494801847308276786697520865888120097707621018906880772516841053281942427438731456452959818586306570889770503465074595503954032015513273264025537170322898526742618658128167392348763997438970788803285016133361400076444631887117001487406469851026009834815189873155057896068554081192581875489354555873953015858756138313205337220067690809767286813745817794040156611884833428838965717066835385568147472778091248871577889250126206625980116665253337124796105587838007989507199454752874762094053490414328846447223249808883700865730177472932818273874280359998598281208725622101518968250087459018113847440579902715900234463333656414227012349403028884549995126731447088957454312430769992776913692320518334775154070317585442892014823967946521970830594680205030256523926016771217900115300799266126827624118494115953501583525670338583541218801780765115857501505086222710133617843771964420781304719104645453741091942542970285556268798275834466457218126214029796485628529905368963752579898753804264756565316980088896587512452241036441113603824656779627699781461029224734799894974370877402556831323804625764766579679556026707715286974458927592210345761999337280925877880095624289834665977097069075319818611617630044173437234556188923371893384414026430649633016351597997244037217655349653774086838194542637473606559390054298889799016658165598736352571250513210532767658849284115520792566842745059364382526099465834723314217501506977240551335598483485044498577153288203386600006878971876553068581840757180639255106230729164792768795342905917707480369355429205795078574446321205444743059458027200718996707725224384892482969795418505069019295656010210713839318934313442471747503871645034269592119124104962422928866110085452794169795223775643220745654300351104818748553635626888128028357614864706778821776714579245409461915205027723913615087884615109398822299547143458023634528426565275375413757343708372738457699520710753391553393640501509635645462338771064629693560043982599094689862699330314000826603362502431712835786183222152411133473426522290554265493695350481411885691808068632425941799900590545104939231054305874421647638375818881456282309809490415069050951798685201243018798735406811618418454227139650765790768522962681369792129128864234192081715399780894254692877162702977019662032687005268367344822178482822421789944089034772182058633681473036769176330825943639130070763138025121182942986991730604601328098784728572415837992353676802820484008487505698573591457261467835906650811715529231077501595517409096414588090500731481190975175257117106741413148028063571748418295203105011929027314585873495182243921839681637948338477223938671514462156082487201125054035908242357781710084461631973091867892521021067417447804565029062827119238481633732226581038859869358805279225568738063841023103834562188766522393012094373785953830543619407326016695890552437477000445854720671581558792100204158035058700122598513906267361137925918349010471775152139525093811698400056153401922561856233591739365293216700552567646458073885146145687375156322005432330861563402115575891519485456816182576143257470796109502651255738202465964479532016513127376548023719054520452493450463658770290053078919970768818924137183367928354464706406201216100745530707981420750462187613483039552651803218513748591673697515812038325991810411731477613079019194968175559142519938581880404278923554218432178930360046306777269232855091163903483470974882849389954582574305675066121007592003054238056205069473929611767891087891185310714819358573025482161962640659690796350985440755756775763046034331426976450455575925619339287615732885778688948796884538537142293250182425527749607212225935994415234730560583188209287495507151639757282874945578686731529977309893197564415153347814341741627758257209228230052964057926239869647295714070300292312768415777788117956122939147929830368026061059604552740193550422802793682802074395681962179754289880298199574886819408036187492654066778073766699243618032681580763692548365231937133068233234720106500670074896858817352989647497290079073567340929762463818347923607339207283741915148667180114659554555354106273496796247358457311422084887507493855611210494737134735904610776941640412075753142735206953791213319258722644402885117578825202412240379959339600685259313490861338545130919882797524511471481548865948180178150868067619080177281073356850332650180219239596942763846409368060625705402931610703349502250481269175593385739942697490383066408275516680253484984525334932726086277733900168246783397506045054251650826981049427996479764627445028267586417420842692427636697083332041961231277286484393307903098195451178972441257090559388053945055270066232470824007886549661588506797899560629642251230855504149498758440782216635740694266210964521931198458831535195279812469998297336273486103054292770848519819470734757991719041498605261371228091824737538295346112409263097852115240716649353708044704280125768457638265777909583612859186650314863218589565938409159861408470711826529945498554753886128166547504790865777395455672617751669323424876319643172266475063378111081875523238032589505907514198390669656425854187401331091355804206655742810539635864936712444608218736448257624290048948366634602530524154119057915378627178846818598144460375343186173100382165721553767850587073604337996952363708333912777399077011720321047894960465660746477064184692856088595468111005852662139596630369840907460916700166325884381133278562428754454428100631752824016918038847580168485009845734862859579569974783443981938657639166667862907715156548409213311329430133609183498527761419072339774393289958597787850722353216274807878472294795921592778722558726123033297244018367853157707961062126084539264781676788530284929394335948269904804861630670312958145787553190682842561119311597392987699824464629536760685214469394007553795114079992611764091809806656365630882993303460146325233998408256203812248736710392062444960803061144134685549005349400620233468546065924569145593931093316787497377745557901463717063737588829198217704328484052143600153888705757280249290742832286055012212015177469293360622331073182697387189430388652125897762848703434948101367954432434261060408186155298865829699274051843809208088535646728538539836895824402349757245658783529200800447384923692183341435446395196612819209787343175427149865179690964411370771945439679701234798102458312363232970376232792998197177013008874435176309237135251871374410875551660418400466133886170576033410927190274737147982490345880892669763821382472641747247493482437486971865668790125257742847378957053316178528517138143342091011928659106221078442661606741394515016658851082649496950754625469887258927168260102783742778975539117735157763868045689360705616907695986906374362027642390204071140303614746491201898350547793699635352037895585353667740401635112184152273973182546363836403704495738371349033706521907212066910421764246894901851396591186239890284199512239474277988377277582079863659655327127496202074387942828977377556406789891065729953420669189079109062984403506905243329914742838041688701327115029417882659689566776765618663582071906227888115002979247329455270751663656178732102434192084684396487466047220119052071429299638689207598753797752413156935543351098553746876576631317926720195127606336246507728484221168602875121953051926890862063900834226954007961200580795162639658782237675402536900008754111395962050405766190356355853791638006714423224578837117449088326135466879837751955891366017368181482039782410591982526115398699227414460115256871251754992861083875197208724563534652773823570933098914270257889221375052885988817750077630727227074159084524956475307343701859234602205480556474489977493784500793133482860046203662133829142160029941457452177204076757080944002069131369532129951137821387974987177337651810508196381465517098016589715636839000454308345420131135348128914627494448300887952379659017406495967583639917024981636583136454161581204665863929771439341054095091264787605349209802597285860505787208828224162756155058712051278154907172783288725268978337137905105890983241379573944540688210793394826248647204573484798654599813013747256076669050948023797339910743365543657689470591919507313612330449754790932902639077723476924489229335553686971081461069172069250477834208360368316264909500845714050374844687289699642461820760549754585601613749391234258646716579190418832535828102990797542554520412324329973972127509480576531501878451200356949684516912619486032919654377482355589711558347100646716042755752432741410880901070726084619859891436708471845908570546157273844862875286120348463925174745542553825259281897501461628774342579896824607025302414989196223363438204873558090023470177828595247803694766776788100706842901383474834818171922198720454394618811215351531564536697170168481068980974341809683993722623666937745898573229771053788138919961417404003021695117878772604496399859584697958570766771201051040097758906304908833753443121464104216452782451613141097262358803860418000996205226935171792365423789284064223103935232306937418790989820895066721114502372767109134052561002790603455832342210716276887036259534851429199512981642266539879102034917693435459971304323989257572441184798308739797726732799458325716222984536212544734153932739423285076063881654655465826770950125852687556245065519156898946789565008872856470831279197175174380106466033398158574656459048347978706206829719499537939701797245558778229235438590785128137883963418284919575491061204775716798604857685218933733727970698388226777773305924800627845642221478366841789920381677882321743702965054209615236922748354496183840784382108808221377772071852024651072641812534848355055123982168967369820237439099513451732946812015888316319037994641270755305594058389692336404924177205026383290252561466235429724623646009483772487136037867686745156826488574472804310760385511830600565119219289489893253361655606574404162301441476957099752848849746018020683593275460683670862202400914364841589416583421632219792735226901239739171387662329822420688200681870440637840806897912611929556097276203955291720176076035121377955277097537544289099194737973858782915750364669525709999742740376738530401446837161293844300114030063300119936130526588178513081023334987892580621863494303057725110147145920880148607516211403468403079505646779812282879419468629385823952319157435961282655640186974995812708097169624434538080557662013253308449913674239530572578416266443218218459074989531922267274206789394861211377503409232709445571015254120767100754049720839881257568841042322806766994465274957538475448719641147069151064627523505785067113387548715710964390697010362207340997360965076430006983683304122620447268692782009284645004229597934535001059426234932558521928294808484383633878294053774927094924183596762907950795040934570833671976477294438126498849468814649289496106423224726285148388583842082073076890034893820453947969324928942245485636132129869389614178333874858135816348656454580294123326968395882946012255699320238480261859380757725758564501199010091648921700274732818398105112229375489784345049648110397654504317177776705206294502291576857458611806855802056692439363249371179688366412810548983834453720504267881554400486822239659352046486404062931850010092835913989234206050736533339696916659614370139190967128668521296492097517605165110122406620201702788881081945242158028401318170096922423183840467358416213740199118976297333135525062153680760898362436498558824129035222264511655341904126913802231777916943573539158534764783413884743454161389370915015531248957459298651780385029948190906651888792833812329325893204368078899304456290097143311900530260084233131806150160099057551981083796370901598492558082870183152223918589466960719143953139995194597540941449215399483319633516173612113654777008165681987449320491542493242644082306084087048904846238343608172417437569836128979071205090794225898121220551418881864468165665815721965263400826448743463286147873731336378188758175305763618615949437691931785303794777505621654716596234166482554404289819570901380795712407112207454578079155992244934490975700821773571129745154886878638895858365940008590496577538199048742617869695771275206721500909790727839335850104241066388501875038641049085335769794935957259816532716921774665947800547264706456714324785647383161321092564044248633099440082707943668775757128618697235818138995384033144475393221985711679434586966236402348214041117815375821308944617184820984970734044895218701086472094062263614088882471721269390614266026467793640138573863285472431165809424541050561766734759034872257969527238641715723053640308481562414555467400077386697617785645801702198509087542235108920268093520062790511278041311554123056180510355526342700267380736908328918873377507163436601086239940111514345618297854039439171201046482883953237245349175706733995760306910820390023913282493363016391251664512537519523135869360511423916943608428795044431641582843472456023351526228150885252585949090691901654199961481201749246140138791604330887375080607651702768744111061655646197252980195640058069030555158714868383955374275192095295395362540225845587562579968662989796548832530010491366934521343553528902233823875765224139098567985221537507406874452191348373951365332422055153377152423078225038973123825162397255797380946732192798873854027361126558980190146031887271900901708508091798596843390859604604951500794615424917153773990888225358621334031737979555939613140484476976687509151159499832198743150124346369829137153655003738248135729307871936055714141494336305290273725180538409745189998416894412199034790764929514579095959857925871156283745685962086598284893848112516681044033949606732803611493021688403687281435844305931424904245514918464482030326717133397617017459933101259924445683966777481049269205845463389468817481020190220445147615131636107729355725396850177575001954817473301686172421653751065040460362131063612037329865118502308514901458804934994435711454958721116232566184416183025980478060653370606961489843136734625720707724482146814399156498232653483863524364761792285840348946679703899645981532094873308446927492955823526228511106942567749699616876952599654083442646645907609284521223197538035123541478962601650017134311646742964267923608405948233640852204609903683845121825472952520918039039080750014342421166521951753865894982293071532865305866174059547600212757109999248741616345300040808162571612568775911008761239225070347325415756073954089029260707254339724255758259288949874103252350588053575038765776134467648411119725818809092766846052151180213304737526902878789599378039818373209180068129968157391406387842853658475249843723642056351064550736641000178177935375836838871060466740824678125643208725700006568647188593965873407956937359355513260230001618213904174799951081804544627862583168852282920003096672366959556252466811453004787186498187455305701988372874878598148537217733906913119689503128188741416068226385779819803093301798230708316791834201019468803187502259281266584556300802144843355088340400416323614410154617201515904842248614622603026885155019282754757286977459146900940506630546012674588146646139075712196391829822492861467008889617767008784810782125297283186424692223668644965974314345279279313437003751362809192058259057763772060605546327715169463971368480512264340482425813522930144407116460098190116624833438529290130043944405141600290731786415413849083493699758141907356438010976009296190617115021220825089830192423014834063045246262233037753605354683559657696194925601219255213040669696219671279997542769667597338402944846446771430126897703574300290185807358196181863025177510791209735896191075839782325404702387066399524080144028567771532023059282300639884514518050685439559683961651038031190634482936772007837416392165000177863413190535955527650867544482672452013432586355562374669656116803544789621242508762512742600807401067358355378123834885399519586356679115871564229682529265410530703286037350604951669891241946508803540089727519178238822902879089448017776756643376820508973561513269362354248402512063566000720273941668382073640925700715566060071261728393802623963072582228622377607718461756624454365968118686893870923534409909650948291443397681241011526279590229390766377949523813826056879273512365270666210317130894493130581321963434988045139981085874394832723843712897927683303658261907939476330851688879522994955801680226502388021799679589421024651589124451342431069756522221591028406213766405295284935152457746003938685093825021996947880196547685432866470672945240848522875203321959141313358570000752012732002703844445083353193051026615862453217863136286981307901380074215350593381449943734160641386272673725076869900215962128398675501114990829481888682685944409209914607365803375769029491878400618085448376325388797308081982812236002799265164301870237229566203321983443578190805821100359823015388280025525809345046284383710032173851511594472830648731847453649671144307202115144042835721175955492347329460607865141735104882458567651428422958438234592971502923375268705832641485829115361491407636849028633397312475182328550156049295058906469202301057192900565593263898079219324508790708950558688920825204973581321423600159091309443522334863579706250074831372220203011059156764202380072935598416489162570511445363285297908530621189350054076097893117954557318052582771827130118249772841355483080969147015152110183190612756399634360517630659579289580520569693411437063847863798585704190281003345042999758031300381057533522398448543432482461599768886731625498032671273370804262985875176252872014864481892803220731103966461987254872669261453342467637531966629407835690627077300995279738293603305396324266892191025206140823941073447151337676381917624867920200072670693665277099424150156674474162813524505864861773613724659840536417751626309693754691461399863941597815847492925467974548064156918535924683871408176926188728218276464135905601153797723939849099903439864338894638046638688603990463259002228956167203689594163216848564598559008982205937231163570702212796275224102993720207131778446076087102827276196124043349989303497166308509396614179230186184581001282630738365233655215771217837911111953539273600533291720523813350339143117189425733098090589474528592406265169729633520248476251914723046667457420935569716219221442986571285244369746039401899716888315418213974486947910052384845757072526316840389871406128017989831984000527179163506681614907659398179480841631201840542581647731331268681262004827243394524752105128294643248780300085387201396057031801875308333886579834589497969797559098080022092220708968725097380802840310398295166977837392281383302769404899300259912497243709119528081914211106785919665043012297120015120395752270700673745747450930793614301716644073600604056808123829574257396723706849307869740528206586059684519220003977117150115505044319778742124828196623193601123431128178351395460945186986996461074338563515886790938572341618125939712127123378716822961859310287276516950814949835731263144496362927476906375378748364565093025593151997221031779079666996753107726478021075278380465742218339192864895291866574756845935340425516705913957169571814522652731182038967389217038318864431452541427974716558483356073178618376055187274537508960192557797107347291942720373599369758644399599831158985402466143902814829642068694118622095868997298884474107072289726880350706180260556864914271753254805491145307522050197472835638365230371669647010752169717011493421525650928190239914776695559364059220014065080229437360741422326359131276073625639634633498851379386385908857633997204333212287340797971269055719257614212551266657914425128630352855167064445891344657630710087629522866988738059148724887889919671891787548821849729283295934317635827259502888413207047567062825717601436719573336123920340495762640206564957877323898760930871697506163036806789756918289518050562852464113630581725632418475948546781215945237224584864774591404413272413809869960305312429193229487073986709557288936526434513153046916945717869879599334641659880681073378509688425222731066258599934425614545010195201461004500787925403104982791518882166511318718476942959557116633549432437179969006933014785557269618173511509665042889832379495711516742265208164762842849895955287093173222421800549087770283316805320320760234237670582319686073179475128076180536094589974972147330581802734867386882839008371700888022215318983908472705250255353167254787116328966300509955263651838777461286757153748614263690501863717704828716044507568583359542985154797149925479072740124485258791404125939983058093011138132457824112488972926965869916363472375881279197303377661430844083298312489281951239035693739521229433806241130241272835919265604787137034716302386606760717478870822961370257849296424436294462205428389889783344534579717149591504891806838273405287331573174212336961034369268932267202427443246270477912688153637637946197518944904192048928550832199014533761762622469108242832676851320375642592489457248995010422699555709013879704981099920296063631131854982280806952795854318807343693216255933789665556848611769151299171614369259948113629511977181871565493306901820292637226223718870409288057632101491496350320544208757377319940341569376755278807994566324973024874441762073984658273728410729715893040077360833306966833966587187355015641151739796109601848752133567571996729394408326596226809669352308573496027606008830134649957815124205071903912666179651325618393346495463825944839880831962825201054862107196582491940331955607278617414608926159127077974651347713352319368963391629003269966422482805931679187170250837209917740419182520636461552133896005417022483341660989055448168476899163408361993287041929640356020211021371584540386495772026912745822878926587492110815193821682117717509159770838282920386952266702716667704709879207632471666475587379737050868079795611178580532435490469038368597975762969769650874586414091321017830679549237077976336273460844145433326954425244189261166656944541704416016568026247004150970376467093645556928910435010170146695279571668225594286456307991863179191380237858777046427100103931398240127316549140406983255794208235464113365107643116298460721305934760682160539364151961758398783699335527883448335427726581698933553914483978766347067162708806546351849591567100964833019570251181656174271670046357028343615969478844682508546164786350188557185341618966282775176323445344761806769047037192371407987476475653368221837394857316743678864835985335121466805302540062491542946921662546758208786627042078255618693423801279345009858410512171508245920613035190149930324047486883219850229825912604081679278976275111606804574010278894876825572984949598520085643012160535907503058624728155922686626570268151394596807892875736796276715022832158779323498146372259497399780600854332764730413007760192824894643539293438474147711725807096041983253265698490676575579556474784117453526507835838310505502397681566696570102628281632720529483901882864821747602684483250084801239041703515245558564108912196648266815195893617560238086452618063149051992127228071014886368695115950618861437264559372383404716429765296972853433422038705311286732684658379836921836134536673047258410618787978415175260904518120483382250814419717071726566300569458603155411397239138342247156741802951014031245002025429308133406415864214950777718001039544798437327967057643931957418536312044580719357801318635262118848791081997459138382951924952210214363717251881689893421319973344941465848208357834831367857538455527098663499349051234206799434176044997442114177922524126913959396363100736116269900404296990360865371685962763435736841849307098143063173801260335943454433867923661443081584777088268629772748997204686804621158456025298483541322102177294766770464111339903691528363142149363875855133886273583246401838306865974517733082769629930659434013784232296262283262518074358398810472038476111510632026792408383896959548655617556323113602958214976371637143506309984123869025619909991278585331965480135418327759807828230217314080639146013403981819232327919353309787117750938179053559307845160993690088622883621705235448093181427699040440827022264265618948123505868467071756343965972426181236156092577213225483211719199389096135624046684842528122326122247998902764150642094724709865967580736599167027648719920657875165077748397612650962866382048255740852552356789055441251496817110005928595290717843457983140445147589372375186837772292779126058398260704394714966090943864431773995465639214999550061578375432355099901458553526157160465559241033949673481961018640364205264670969898042760968837522082747118869524925220623111912555005817689729610065737510372473658661149475293602573968639789400685709776319866429866557397747670723449836077341056392030335120289418041150612424062910318754971095738716032188568435425986259153293714625888392893117404939292399052658203494667040185036808456427488557362844008840452741463726895138905809761779568557330305151001816820560076882614030768418986248195960594418942691555939261064272001152409925199030203518692913335569713789422329620124682214800542340270684756453491400186530052376198406797065036616653757054933174826375415172145760856274104238213097870319934221975347825764120655740492121727124204246070681510714801247706785259356794628996995722247473368854103201604757171949906382289738417771011479350623847013503193944017670320933040316438233279291666950931917051494756235206852688602385717263713047817143060965800603942821268219747251138986857632347354644849657034433876362263392688399631906756917442130902115713268675133526499815199741679997287786347083493224674049068869547547133668020128921785695135990764844479379294705268860907287428902364540289211973526042271740800190716042830786732355297746339514105698433726767214749064561187003055655408858183266528571132390597191263869084739431602336628355811526399396641455570497038283246689679905345567986985046886956937320308044373638318674160231331962678055887271837879278763237513296746840132040231616388732165782785719273926285952129963233963872384943863541886106554443242112271462522006909372496163954736580348838755134534557618925961732598186526944236891939563305109270793648811790410991521210938784518692163516778354874565801439232384114376077225808314559008725959350466479335895064976846947680828036271845579187229452943027457485195643101343954620839613660249545348318232893395298527922341140765156116888925773018385857825079660319097292508670796531166146595033278300323886858807232625774439733860167736592875579064645707367431206417628353495215217680205537668920706583863878642547140171605596638014456851119568885040888508462125864180056588526148109259890052296728605729401820783819658155631451910329209896063623137706137757409537740992885166954600694218190623353282712785908332844732275021023891677369126756035901429626025250166494879103570891352641005690256434878575792372847256647073557106534505192221929212545787865337547094238219688228726955941890982229919509171743311461609170271677261873929335685809310345307568322334221805065034722884599928750156095627523064574107956110991482417621578452681376581677552198794809589272012424398701756406062189970907280664081179066589785398227946556471908730144764783059855021025944129183061564957342386528629745739619424766144588637968809037987982688597876947924584853200282207958650635996236938308359673691991622469595798399413305659486659132539257962779999540522337382452363790169194233437377337800347544369800449266242889996421829614258539143930149095471213590406788763114207340347494682244792746316514107301124375603662332167968798797755290926139352182945435508591365221908933472533446008730173350090083870403631034819359934036943229868653969751127861251657318567404486819519473546951299710958208152343160793612276641413245550048958669420275429900094549455197529172030720808887886815408637080487237113664620460015774816976386418551198203196741806864322511991944015059321802006781236728712639755816248258740405684185502603459486258746193128700141545016930332524881727395385948820706009882834135634474799798238818773246557121484825652923718932514650161927722290345750879986425360195891347796051447083145179269700316687522727886151875887587791756367721264196744144216806617837507068800903212864649500093973234846320522547312998440608426426390192494608195504893712948659657589906620699550518474117324692106008490252376412328179797843112805761374396094607113961799230463087244789421283193459348683650250526993870445781259849723285419321274722079060244599585203561021702114445195626214731098595746584614767518139398289520892696273302644717894330173409137563325079325998767921273727290347712816573377499863077560921449252843479506591346014121798308303896102435192549838649609570228921318147421940523257557260854991616188633030428244759293711266028126137706106684757152791733951016061789646735698487664980462090691655580435134275977178120261870798140451005662775862379214343655090853688293472274238810402579670239065212524620886393356617016201643054947390344674939893412560391955699167854238059802042660297961262188596177343522164381608483943076233647392802460125277193790087684414780326295382635475683316144665546193240428453340721879841617615388731772561230645141864695903802904525593225607742622015355267556500738241575923912791067506498518400209128940660467831188593718679595131666920863621821820715207039619187488286427957031702749864303760335534749617198054611558295444852774427171099452766087664233244917266176646153934108984958806418627896163344146474113110303465157349232046490297655369428868791196745456045699466653280823986785574436836241187989163891827842596277861734943202187345951823040419592928210335925218043623712610574203097809870338486124154897359906842737990695044747074385506507685140947514373050420343051155975443609713292570859038411819738074267305650964511389398951427039890111773719773526125269323469671293492613719167717289981521511841971073920193254542767951442830833396232359617157271222685935484058704233582602534809030854024998424139615076997888716227606526088592318863393906947742166233426540118468884217920075268720554607519385685314613926068680326976169283888294083560930682294265948239576636138592372420663904347224809503790071729647714367390591659218446992980308176182871513574750319933733333166103079128038332249067424862664447795120392067573802843096777195049523461078691892332069722919511362771033999699491037534907217151557186601203975094410298686737384694422951145097397651936214995566095030018393294546650564254620234807186864091529590519946637733528590464148696675107628933723972886800744252351501284126567119863868887192045991889832370144403965566530369141497370398254040773392270285686819862168328189632019612297483151326239046104966261170046073375301457255269029841448330626624599820465597160802479056949628769315573824419847062168098302458702011933576526036937228033523728642620031777283088033486030805517140285961727903067433929661770727439900828082151984996635393741385584204894061670209545893932767595966496053782825343530678634240584731321881516716175880971675322994182463868124070049361090131398908154826389696111482365384108316513485659128625197199765430980689423000261829455903553984480510372243159257531439533251252354388172519238074033037508148760719121933012880476077082855672032721647831842878314955447815995853854276850169149752221637101611747804499805669330152797118676618608393747711412704218668390243266903137898025189696697850873259913341334899381838148354008553645032689113684273291897285341666377246023069158214521883293541498556880527535413718207732287429854687148457813028182574897682921805628713272425936065778912439956610087339874731096719045203204852706894626734084261726275752663002432393277936826364506841016064316077878723118553622970988892954765163574548839555861699061686390950605395700210044752316102772879097497496518594056585887768973881307731788747852403166770268210832262218230886811886484896199199482168568149138845490187593981641698099909763934504537382539476862276666339052655613390159519920296080566415114316140363555472650728088500339739659923095165635380271076387045293062137810005272238031231965395608222807510908082153167182866943376158892192150829522310808347693701066311926661571501995492527346997256263989763826452847049841433258526711976001381173027743746199373684410216703013733112486049327719460706547860224781985181445747771607237917975074508041901750370011750391197722172020110339498081426300488122075261940157156235019791015718900111052798042751562381539217387073370088512458852550154358566776012301992899574097069375913297029351330954510151959160497684567361898045257424256799422464269182821148772712508576183688384377729335695270687453290369107818712627488364063901927981187598173640401583450917682243002397789833649305138261153483223349183199522563396049819733256853079215729168330447266351115531829938073783287136437251982994606259781856434059865962731159689156061052890014055600958770513425849897941698012315819016802509887054169169825922544290218146355600050052514992227059226906057707652721290979492398150754460563196338700230154770941733824971524984974841528728826702838889428272258470103550804997600581705436247537495047672231175282221869194661731248603426853381139111459801417731913536801978655845589477596055249430992895196576015965896782255245687749432077275956916861999525221598704961030528248715538530869018421371233516701289108574113578454176985025700906583936147231616188873599942310023457213562072932723947506999447822031097281213227239353015655750487372623786970252636706403167139042763414490266455356260345287877910226401884921590131788187664360114715901972942105171171052458141261902624099142583928161844962552761459423752912725746275209005446412825530543288116547892072699072488162772846561935908348002769400555797466242046176338976409284087524988285433400374158844931626138019960851221500330221000271797099753709511120082923583483910324014648562652808591859702878889356594359677983723315691911511832654169323477997738488848824262537102956100123384327334373858168498876330162833892180383184747083456401623726345572834293745901409774832437109267267050763160846839333865322278260378585801707691660648876751739968017811853267006045093030378244678768067909319564203199958533218978147256310658869683566290903224857772940259135051115502783749893251807934213348324111812154290876662368318959049037076919341984969394032238530397447597414976165302073015644430513459535188481625979442650608651758255295892538116729161065213771017487289774034167130398755940941768701520732199813370308352905240579520285458938603061559947003690851969989314191125383233475691875339870824494846518761962271837007275805033747854447070216739796690439937282185466756195678341487607482929309502548321293895921224347060099846373288933445885289798984016821964537913237797141332533511196500698324232194462574185682216583878441233952159703706864380805778463598085094446838946080435250707405031993002672229488794511772727204305367795050059551527725069550954030052197369534075578966526490551647263358168580806964804018552200900596151337545583604375822561495632922491118794170130718460556081078432239174223748902601152635581429073080573380930893494052704377267841313471727265276049813487820907910248703193499786182109265480384026027711846026505099103817529342577817332440081882493952638306241536442271965452615770766559994201842235387674218530782339836771247526149921133268820095354634346856918348038660585588020994622661918191357983824802606397479063117363984387608631481056762114466801000789371626209426428342806171919469321608018874188778299521564996121760981854985799524631800359095881537043574203516831991551214881325493766211149897477046096915858809857722370199548298945153540179813105988177394238870892474398911456178414685439965929075194903111035397346214979818909084499274127765442084239318435853507077350137892582875724990364031050493662391546607235564433813901722027208682456943478035018746320280432878994710065332753523179956366545973029120349553104423549519677773834594990122653308128796718205282763594261946115932694632479112003304631626250904607899236244144076528040999919362097902614850357832070259948583004621831004765766471948390101299474601453069725687461187509309163841517320533361932364485548784714094062933603455666003637165412135475979604955642691613426134816290867773378082658379922468461678852767551464882323602116364736962732976932967080815312001052570296603083862029745506836193992583321079484470536103063904141389695390105465531951142220447022868150555189850722561535899722206401534339582593855659408708081634843713759166209933794266076491697409240466767796371410163650784521465153312872463856588901916806779192045472121078114500048767542169991998898052808874661243689700461626048050998022210796000918201424911142406591909965445103175517150124563841351254861127306488929514059605283544676629912598188187834444013993038979318140435978948736140794807312532994614566179100886336093993734554377949860556111434370228423383924777662705225051429344239508037531589320177436796152848452219622592037871231311495299300885371702740817803232589171188967552001367838260089274550825737148188125171222340292942707764977258006619187521262915285235094415331534912774908985530744386110346871647785435061914441826445553307194940130008469194497285970767369753577882607390183134917922568719858960617321315147396396473294466087959143462410725339321184830752566144510452291287272276912633695721025577764818771633138595038221758376870501281233949316343365717649659099313301877800229789658478523161471740513972752503524492311711491833808217771023171569564153967473108578027854348895301967358819053276537723114813401800184992699192885060059575114859411682770605518617265584790497844973418039182889743197482247959561872442954345195677092133067080931894107261910732658663222582751886934330491972203724749094860463058209753898659873400714045275702664403421316668537217122462204753055298737630914323205958875657607145094325179951169762644644385303694857924228492412963447894836686347016025756458537792073458672971209676619096068918474872008898096162547747392479933725956495950355276639949795474954928980657919027493284083651664600538851917024366878491994131292033410474809393924046561240853353976738992381999538439302794002926982189155380087813886346292990227527695875745376225926560101570528859783311263516906169842281120171554229013131209119286518654993295906265938199487576711850991345188052841807171337264497291185156057186117952326784703163147106962637865351537037354345903306934926739451436320522757972530188695581362320690963006179173520518256252505153727770012733923834197851210661783292515920738354964745875745529896169395806080137436420380403792283309446839230747779248759564858982425050147464923800751344384522934818563150060195694949930395003559003157019637781246532897445592619178746276069298459125562641397741220939857158472971284667224612075765124005426320219902779269633731671943193139976234939209369363167930416263841953145142028504572673069125341942374498523573173533155051938863134854752317161480511325985914406685757128165042509641524902738768018918027522567351733604143405085036867065964318781471817199332712606138103486426886744918178727771746280493515306224731078524947017199023895457256565850945098922922690259795379370802943614071098247504825953473906024306870689387541036089107706585696420265733885960396512448026379843408064548811648961085631376010672095394548224941599609500031443589562346272430545211432602469595464465099603835776362632114252926062270790688615736341637408281902345853762298936731837613099913110363081894769294195725419706871550712716525525800370088149088517612804909298548372722602233300254503823566197839450091346035037315169761914835427082015715993351535293983072070492722927602318801240602273009771084424187262562479912220541424778332211210680591592958387454169047007071535049399470772829743840725863877583450532648757522054587875111445489663141968763098334749940579446369500107289419364385180699551240921315908524636229600504411063079241289381137008482101877926428666302858818564194756957196033621552249547882670072874147881424708245156321398762867048513408673300409531198040297179644888434221363770161814493420187527791489054635073791606466729954811551358306205029622324332508237013401717248625528402298087502540560883515742802177337597969455256715369345489052714145411575957279076694095324424060805723996415647494382425496745881298832004877995080097728062096861654997059073274578002273316810169457395655115749073360745264986395988785966073240156283499606434890191015016222042839432832134133501788084184210404442171945654822960824017280894421626185660996466077965114183099082317906013998023315976930679139849517770183847856978148727175853045759879192573895076037784106855718312133615940108462662736849801206559922896254884266970901968212822378503952198744682841826926598010592435976229781804487616520496125680621663814503150902548136501567386859032805863273054796311274317649710485624647949573199294613231957244797615849931564874307176236890544216041168844961411875135445472455706504662500908011720103050723310792725251309045660432338364500228389071041545455979689896417133183700405503158426860993256883462864951012937993322748054649803513803242964148102265796728174593263781697128879965125350372141920285710454940965431823783851077373447829886461786657224360321493140301796982595315608316281548146655632855040529269603607992737546623590511527659485293373143227630308428483996932394724866835910408608428606500505958471223315342076214660285553810852433074335618928756288271974160606572672328378524205312062372172085226848649021894109435923689787661363146668207695691627224433512561639701116900348182389312075107948836855409370063250880156973557451881201579709578134068824657173932861109018322552378720708129619659137642813077556015482740732423261670368649447146464654394758666661285099187100404640486502358482060203249016645666661380640709612998310888129841633735351167502931924864235758906212905130271500692457448129933959209294704450266259333879179415444296579789020703765349400643862722206891445628364250783721392388034142871371837743751963424512363246749371279612153778182427691182397028710548489261381375289267999730442627941740639953703677789193416987748058581316200702276341926380582156272329541889627313235195709769449205556904062154489116241922653255251132290711484540407257906231964733665560289407436971092546265437251206518914430563161780721833074580059392229267732212666626373342375625310283027389777832945886927808396092958628923370158875874094855765480739824853472469600170914060997630822618009451408312616026059361747738153700728143155238868871638536075130470261472902194011549992997001244792651829484575204315461384857818718598012552914731888020075470411540851778987040712993904943061836903894024705539095128467967699867795779668850600846921997954815430700597534046241575800356295399217292408865193889625836765517156039565854934537897350682068723259227293000363047633575484397255840843694160030281458479817835060850112196117894076769839810910728555039768281826032340625481368869513999323785474885449795734159910800570578902404726167353149457836358733116884717121828678448653164043339390609304547130232827958997409969759842162803937917469331570687080292625134922112899301795067221459026386671846473013665309016774908374560975142873966253562938538996926515452235303011871104299847135878238306627655699616765696322681365043482854575295368975989403141038968354935945662033163393564134132523872342288465499662204537003580214927242881962794768719420278178016091017818800467342465877111473331658097776434236025272959389824656799956056648901069108939004538004464917372097474801918309922500483260565713457567269093436014189086118985239206375194780119254122235497029153497281684092151402770742911148559868371125277669137844424389209117069755408969050636207224509799049597062687826078919664119266100751625412200007823204739985962672106799643456593327965658197994983257717484318388551821880889323775402632255588284199681970647834676269462377379539239633529979922929566721634472532756719362671184020265395192375982963455246702419312528506799291789225239180941913375156349442472693738619368571067159520515723575539935562554210298065737936145247831418697995947601177344543783279265246727729843208910886578849579812022455198532831059173287556981893462579915490426829973098084993672262187804687502004839721513576665482136207200426617959285610862576351414567968889777552715164082557125625243269787118548445849575310537625287355236713860866401183119221688945165420939646795036939385707383930248059573838569561546081493632607532600001432414729747638593738712983593098262061527457103977852883457081686539578874828215733531286064224633305919330898319471142595122667757660533496942314937713488059520775623032458387104638900784855907858287606690569561967293639167383886136579177863976400793761817411507843255145728650039554987397964047063943667517294850324559737595333895921452248445783544262166786498677991766778053156264736042695941039822847712027827742586421346353557097870995459653018028186752554413867807075917287332935572442816561006806765111822874827122789397691188002619091385482633900249839806897332440890337936753576781583964054565872799314785335449571961304713499251228986921313885035759264957851932891355500522069589517366816039601108236004454492419428389916405862292907972859590336848546831592345226049611681186588571816538365778783597504040382391522409052583784294913182480682134204312008075304761519222079130696329225086753024403336307502056202538385631497872045627575172970991966134046278442400165263234082149899570300765167916612547710116438550301743869315866631850060471964499727128054554555213135658723493195897469625421591518124593676506001384062990081705389744034842389595062461151026020494651211697347487633658571527072838217296992143859392601185743344690902459772856449568820936351743198058379158699041138623309645483311883469671712520819578216994309528764560839005095385927646251150417682781347435705552371925987775540905979098442881321193914910757296920216812682442396410200984139672580324629289584824802421407134081828250784276905032253975436600611939049815557686047294942685320281693139961082776269149930055167573351500722539110897023388001026717188415286648375751390246872750935018512557685884584192305549186707489820694888472852118738522840246651875231786246205051981928385894443990074023635676273196762473287785410153356713843784781241624296474762993806473161656130653958743945803568951868209922024438555393740035882065633177283356868044181880294896341727992216619657913993675698253982996811460559422465503990917505978307503860481750623931817092549126447162581982813870117328267841952986698344998129860001220829818626209563184915572586919838402517710980261608602017439092816020435964817758237240815334692665617482374695615929167023518651966193521372725698133215818417136503238098384621879599312353589518115887805813868492553761630775783706204597298370154261231453009553106999958753599602096992026176696729048706208261195869057512760532836520768254978651645951930727649045693213567010690161883494373596950902286008882767132812606491634269520664051968110114177920486819480110203315836194817954986428617643916851311597229428055890200477054844771949533181682188361316881170318394128067390723371787629731936755277913876014522022612199392833512958748198569656784361216546344636465254160390810059143866516210352800909394115531203230368913010798810790263610118503339484103090077650453571441337677010196172732506825886539383192305271199996853648899177483520059813561655189525800814113720634221018376988135893746424719760197097984385543610366268652710990499371087834187061576289324991264823239359745693715683859820692206239721718703246574458449168507525550921961238708204056751575883396768920100587583655083841403429937857954098142222640464822172730273887128382861821890921991504215308850789895191902181736119038921604825127505831034258391690443858799869857413034370268625668271813202082795401557089473031639687367474478930981321097686534141594306997239975341445850713529174120200558719501052977583865385426805682787268224105554941395797143519945523501389621347844646809341796501296646512739341618612848099582786421478551870505919395158539856166554465506241084337455187436723311640062479546289021642997000964834311772833087830521673795191432301959421474536696854504514426975829468674982297867220820346570546175565060924428405609802940213397658347736800354905346169248011208177385082092365412086076018750217639117612386582509317425835538836744892650105527265002838344929110197757183061486528051838674842891542316203040989777896575920166339405548909399721932946405553121149394246705860603246082226323109018213283877334754741170287308616736763788879567825471569069295149166134767240383196125126637828044988741911793276424458258346965743793590687581505917646075949217028346890347146603452797155846716274918575632756307322502259667800661403873222869199051497718225193458958205138962431703998968576933562351384292203678792214754935065771675544080779064512881400107225985057130772492125523383134449484496006863855551912773167218997172276527429496157422339538400037341042597337208263260279043333840005962318420195094483240629939620956926266824837312865456383006258913611517891436175834087466447992533559157674611755701892150456628601810761922466339128922448102219400907658513207108919026517786583714448585241710589285369665628250414432134897693654170511197263184270390549689507775892277952485605934376325812939098959168510615505441204375219287844064061687291464638333762406333443981431364291706616414565636692349064450484754392842643632968581328532905429182263993262582785223353895190537974165261187395080625521212634598092423788100109750509091327225237558306788768573479795934639815282072584469982925670323703912184143450163916735076511553077514257066278801050284364562374805595778000773549860375037648256312791872293407866348860310729746212233503903589711094134989047341462908936267326592115108597863946167481437385003757665536447004193151503881115887549284416332396973482465406630639051558660671808634036316523723628118660060902168028320441389304414616471401282264279270699074852826525188122250911947975734010611250097209098485622162112890816039362261745819906094182338606843607144115998022060224371487502757077819040710836930992443609756999674655161763905104597831872482434987905701967657227563095951386141307923332011673111689587318134584092164702483362172603784617087412309111709729563724098856974407029397564420462962640773420358389500071126851057424846004003100010706098820457522293373925942553167606972487008927877770494295698917054601812333647407666974110301908285210784327874080998356050607665654549942398549976141293416003516754302323369945819497370271202127332194270311328549111142429143040539739924051031561747735749466285798043922459017273612602710428481967678437110997498536451988102321647704592320019164492232915750078127124195942174350031371856422582838465360070626803760445990656040367863981188562483995002042559621961053612106771238219311163010470071713252404763423750498405886344938675925938300822665136105808341497774343548068352179455584999061128537518681845246561107995447456765507176368715027315624639246782644997762755731264607136308439453302628311697681540408546941965003971659308480149271500843903292623887792423558737345200257501245545637055874851636017434327689909128663542947398143224221929593038565118620153755510212346915924324214616990474785591088608628578350864262543743645225120272928831476990171781164790343608840562743288040860132179901695672476511305206062737961249977860567193237536754345202217004053454310394630828273014012140340161712945066667700281199883838879416240944944223081875870547498159405147049797630479782787307376344816273424851117510168381854867350271525097429874015551951264536860332175747065063732084685005326643059552014203004045333880473637051786657850655559967839008794695694701733303874052183109349690894159444616010934073285205458622394379153161857680261625237609664514956696310938278352787303695213992519604300299829800034930176101301705100455863030523008101248468420582672813039276837802637524025095343407940878397105831530361424352437383364142270646067234478316581983273644980364256834886789948889743773443797953654289818076087591549040573449090580507962325145603883097347922395409285761489948718164880478381946248148621354515790242541893004815114418207121255567349473577238681929289139753303679642862206374848535300876110661789407874311804426679594851296108951208576423753294071782795124828591049667383353368411268396764067247886994638694197525302845019458740420408368896649970106392747015009560391915978850345386763188337789958841649559262556429950578778359502706258550060252456941500665463544756184477971521395598822145259802383065176181120373465487099153894920274017534427278703756878670678139177784631297270365773309583291369387319288353081810291612366688742723001311739336685771746643969213118939676787700787409516727558107210784318806322561192236722703963188972764020588515210506937626361407613220480822181496537165010996111906049962744783270738311172798687780189637387666315345231368623665857390019056661840463617939763515677188277885134011367224096644958491303511692327481181692833271652441895057834318576090056401792143706669800838399811058442792399780086692344939031701872214033553740917791203446031727402873680399782110785862663993820692799267046543589054560210544783264822982405023768219344008189946950859549376080956687814912266485601496398472665622072481836158790756141925771913499022556326813805674585103374432888426982049960318429774287759885213650972683239853108528994576811322170526752739075374407293722595211432631824439059705961929258008008605913129721685838424199324393344726655178531438799852015942859657218457419241206372514923552691510057982203745007892685616093584030809160724708559985633342596256149961077655344441434645187764589286621766819833995229011680842048777367434401023822186476632289188249562482509492794846742960232334938284064205259941910413470436672625726442682471351088578502631176127230335719633712328630818308278124754868180315967817865143880916967520266712376839648063473141884299397043846135905886552312097653563342418808647333594307342104069254720256845534978227200296637572765100644982398228382255071995962896881386601862505688305632550198390493720963617967055380070314545378658714984767828043800796385514109980275666717795429996093140277279613159395612216851289835724297116348622413828660466369417243807287151121564493710700328523070528587920254293902293341400980780845760126395373944173734999648399367257989844077257998314065391422098636687462086289743739021000014964434170233951533744220014777056054046449324720253530915613183272279494009542278844165004264158940503532168260956588377640744003704443825443376551067253481024015551595769942055706402634228359844019295303742819513157485917202956946031472636865216081475665046548578968720982311688810531058112786547952209450222578855314597066131072446859502038532575656575561830574257492933412933680392792560462176336623301969919259420043330119667880695538892143123856361630836325813728307888279711593511496422729447079495044207573396366511406882234078090177923792138629885478321499247725279130630961656030624245131306085087024761591495836574655650533080257326597147407773400204959344000883423785157828859749328766760610483964772998577369448709402458027970382666907626298672286578376720169486754747167913365230755640595210751390913154971938875817377682063297417179384237316442913148635967484269776368580112473185134983596905082191623929390656242655273808368173907534686734064979703737977138952637817916613096915832317096357182525166699359520357892693500560663062656505673763419100335175613362507764881674130497131582098793678203168435641379073601661756357952048042040735296385533943918148031986543251074328315426693002356058808460910600021996258154513986343637833144130162773097718485357049411089540364303838572650577086550111129755064492906948576602095333393066971397588726720346591092373250492872417735838535208351803294252950051108421891169646716335878286245238396834065067607743541618083983523711458134147142866901817725266732258345511230337750258318312744737296029933801472983033732567020237809264297289521278482239645067351224415573663912388300283259909091888999227690402837191012574895785905483865594465958717253357665649866057444459401487058285600597313663029983891987152627377262987163491315230359809193761974556845504119316954927165673260524029287865963721593941886506752904032403803637596498667458502426498362836961861053015470530567126698776532083384186144626070914140642045627590369650713462928668303852237900710088804286109290399813463165362311340197855231868031876011592035691366423964659109476214042067969079971884215260374268679530684188347442833279746719815344393438307506140079885528817668330877837117339076218935977536063908469870439284138114151754746353855885410843121510364598829380016008783665489019387010343981921024612901219811068148816842846151734373340691549721156866370316905937249909435431763565244854725907798029659333252748819066266769111163255136055270533330102826396567174258330861960379917333440594933823835834437157313700078968407236941743964934449668803253872745314159835949484840172121355211782800918346134451780052544647813246270422579000254769987776241382962124678990688537897257009096306230290925914803782869025138975644821937168421921636636141299012659076485841757789747535459939891304918828738058438867217529541211333975553103536676306138064229073749322490312577895092104630156559494097522897354714993024418688908047188386691049109581770097564414445289698978567066079441372291371051608529362968946513842899617649691117873436364099172409146410233234776115141809132959534629536760623221555380862016311055387335378539412974564159866887500033087671970186762687450243870766735242818281447559126389755415180889191920812462921376874954912851530606081124504695703980345754135485495305527582849234855487596502399057958210406897693931568212677555464060090016874922913179628115672490353209443919565949326100387335744700624010218943156498116347663569611344909283025121874389313045997202402960152857556653931029981342751680611105464641274676915479592758785043446880912314390157914043565857865554599426478069052994887885589934178612277165372606796486892513645047348610078080412643367315006667514319236970336687193223588418193496001462982740585992348219177072773786275697224197385970283168957326919138245526088515016971948788514281334290781991111566691384668526400245700256640223673594856738056905338796017248068208677253463872248345185340816291087589610780037263019484633030779065395196262553211809544967543946253840257043824893043057485658115331332791001032794169877498900353213843842105881494054083161127309682462013969835076424356007533907027108017087684499960560589141711986984041547497663864494048327828062724126070470994371450923577052905344523237370407914878208011627063477740957989368351609959418336817988928973903790643933892045682185288079579044376593221992495525517087318076606769563507174949861299089803572692493891756470938192435189024535642092810882890512423665634023394108622558755193965558336449726243905234101866125685915832661804376688296551824004663732954912689802841195234246963341006707922294646227381328493021727397198487155212179111928886218778505878299990270168267245714460811244363314142940152952723052036866431324753879868255317695479882646666812558936218058541047490092717723335227426577383017987164352110058426701862665329127025086729042195882111931422256686983993220088572168948249776467892944350954234580089567861565963269884628297668935362865062741475459877933943355618334799580191055245622454106020684156912658501261626374104258802004549804326631900751769303031542245680155138046474121565359523815079312860246756705878313964075150446425942115509276464546148705933365738286690961861991941167540715337809111955638324821352784421528345805870224753044446131587529820644741846498053194334341242105564541998703270508573233014089151012133567971853441194884984602318139549510943425948794603399442365962710165256366604346710512941014045020947560404217674337737423073145621942930762821449272643820296378114846504724515640595306841318942376550110887234878268600432807348134421517404085828514447257429339286322061599824173532248693626326836164400530583237901149409272098623564572394591586479609011924986886657370625144840902518638772253017441914660488455193716761417564745327778723091163574717897141906239839512217110396709948112053830615649232177104586645603323168898624588161803808553579964700153923628482247115569964059951881692046103070632666857123797723598138960988150039555170650610360491381931227980657544860576724827387715831886391542897772698851048161074490122268677730307816993713192034874415878064349447455558926351133620138858281850028047238843046134372231283291564876639127072330874578136047997147665795138094597699115984582164623104478327615704189167619179012714332847564652420468847302056049126336476088311239052440164831238867040799573160406536210942844119100555499693931937097516771374147904928559844075054816769176104549087814033199683575699213793437221126231106175807145080344018912472152862928043080623842228444804275811348653227562730434343213621529444495220184896718248634717527205357543632846572347559325965491262565631741305170643301677847846993018891517921139456971353843446886635919369148434513603783992449294098578458483513366793390614763953230391565036868984935853817495793953354033645436813456399563171086919919193316068108256583708173258750864309086007766306782434469006982131321156491414327586871977388515810768060365876056865369987579207658473997160879091607243305666696271799692535629697484743991479121823687384959609744686129673026473162050705700835149246805937915896414777532966232915635694158818280727875714100721669070544722310633105297413920116157955232833046537689545046135426828133582616134722249941206627924292307531405264371604266506711407923061280920691050434868981685622574482237728212192265242075365558683308119488676752050133004432086338366866909054611592619594814177492861726124283629077643333209704996784506040950681859669973814902724500152959994789270169998714547452002079522336798937479627792342943876407211458272353340180515786941431443625331404926344551516819592451194762907045003004643107242747910012371293611736355744887287336445371860076101736560568008767042697853457300169462716513394190054739965356148425741539794464004942493211083703933890223589728347158195841232286611434518779506780639331973881891293529351158829117306500274187997525432180783881932604500769345514416962790310861766031682305333868082807189652978398699794640203213538543725715661791788176404807797231112645595999317367568440246113190503210310523716197070727182299532614915856679078072931532727391185341649422386804432294885876962231698026591080153423324127769690721857404178442870661923434119062471117499865190345413004130141663435425313646534970412676065292237922459787724450087076543932745365202065321677691202087881518597816331313625955198934602040906697372061384420506499875469605972534179905542648488469471281554373349211885200090040185587406401231252278956023525787380578223432696545542222918886033644788010876538895009375040307594110006109168884804229089697797893717265059827099918176920166207532686854722862983510733281929698012999552249706033567140990331612197486722032718899918723024005944171450275784142689867257296063649418450284238671068370215449608449785358528276856836392522973066387173975736920195897823836942806661803479294132308577640009249197402040931052189780605023289480597257233679492215088209234007791844268788696696629566667316958592853529479873608127539345684027799560194491782101636472987948770739945529812101008496288138642964255090435270017