0 01 12 23 94 285 1016 3427 11898 40889 1412110 4868211 16796912 57934813 199854114 689382215 2378034916 8202980817 28296136118 97607176219 336695032920 1161425946821 4006327058122 13819783850223 47671202990924 164441325232825 567238665420126 1956683957004227 6749561241108928 23282542267238829 80312890740022130 277038492816238231 955641439332586932 3296475342746364833 11371157882155664134 39224692478043152235 135305174366864624936 466733811123945010837 1609993494082213146138 5553656043784151346239 19157279557979368422940 66082839334879493576841 227952076459655829268142 786318349593709126420243 2712397081485697399180944 9356385910939940430462845 32274757229308367856830146 111331444013316437865974247 384036674173174715016098948 1324730568412931619362068849 4569644507691736813804632150 15762941857448131724419608251 54374106253354947517862376952 187562921793950553657822794853 646996374854675844904957474154 2231807358679104458099028922255 7698596591631588140722845214956 26556229976658698571940835040857 91605442911475337847495896156158 315992035706244168554695967516259 1090011285969865026346871415812960 3759982750470950895467222669206861 12970021930791226922668802417478162 44739957613937208322673718180990263 154330024881830551258691448449370964 532359837833347144130751487803692865 1836369800075847044554960217854240166 6334538789318429809763677874726944267 21850926579016094842302156838725088968 75374547104624338733422703051084898869 260003727104329151678356190295795242170 896880189731779997023825895847014978271 3093779014985205752439432743173006166972 10671958978629311489997994965581087224873 36812813032184651742193153647027205284174 126985420957515860934376282121959846692275 438034907075954980579718332479055719804976 1510996918939489265831318075567910673070877 5212168373258753434561227813531099945166178 17979321341214953198279046004901753255686279 62019484548723673569364231077459006237202980 213935575803522113130123692179426778752836881 737968574350662594107068539746148588691688182 2545615027718935753864755540389431071147560283 8781072927191184478264853779509605085753560984 30290220992977047725853485260966365527244922885 104485806621910017843031239419480756483257650186 360422718208705274315329905143793340602739914287 1243274469526960637845816007384990463621768078988 4288662530097447647268281540488947630257235728889 14793697407829698483765643117902847578623311852190 51030707466146635203872693938250433308532802348291 176029901971441762826573603466015104510182163956992 607213341273616701672510676623282375563028339654893 2094576192404442217477889370576640273676967499094194 7225219091176967943318332124269692425169076696462295 24923319144376146974026111101422586218722990888394996 85972733744637133664643882824193634563291365259100897 296562063211155002199418321155500200220197684960176198 1022987795145495672722056056431968573256852196215856299 35287859063467663564412037186414381476146928172325929100 121725107884210110764926877194427191615136466155444668101 419889511085758539351913940320926290611007573172518981102 1448404561592567632528462266613988539297697477122261302103 4996256678613927961816494234832608531650432820107117509104 17234536165190694086275299802735159759789353025825541528105 59450355723451027981633070779633362177830870152186670601106 205073392272855526394642640572942523154608505433501048842107 707398563162966192697450635044051857198371361627935450689108 2440164087690210017368114472952816330169785250423376145588109 8417320991195250998223482121125891946331427308986429544621110 29035462420841552083287536607015865543511780870089739817182111 100157529797659359157692483819661190818680698285111627357469112 345492371699526478731822650674401709354920300920671953800848113 1191772392387349753252107720447109372803244093266902044389041114 4111006643272331900163328694266227292381089691137163857782322115 14180875248481412566587195990768001448778399848608837937509849116 48916783713324484633991035452867139359462248152903495163931308117 168737943669056032100918050859574285962816495548851180015411861118 582059805904734487371791278983484268722944231862219835850480262119 2007809330154749135248172812264839967259970941468695571778019829120 6925917689833170707355302019447101278134663042248490322808440968121 23890882030440087090951468100218402392569180791840458504506981081122 82411352510046027718679446297672311175811676794923368623056167002123 284277115172292490892116233096436634314469257549049029768647239409124 980610992894815120377629697681234824507996899072714902652575313828125 3382607561651092695215840560844652820588340085890674954148386824701126 11668270087776260992319829610095479763716664667144924421559650218542127 40249577983807985460718862024414223630375029763743223613861234560589128 138840506406497275883036872099305846079333382863211069335520720213888129 478928902732034479069668054320682810310541914545138256740347613230721130 1652060337496555337554520469137894851017750743406331860158298827530882131 5698765188653283070457381209879203753588211059538355004018335721215369132 19657832064789342828687364765447881762265175836108369308828165580085148133 67809490072845101009661635580291782292471406969908513637748009766247141134 233908140469636916162760094987822973396268693120358873819636847432920022135 806863731303499337373828367877104858254894421090260315828013743697075749136 2783268164955183255561457210693324583491132307782315000754211724558751608137 9600854986427863197992056260772173458256736721015931580648492167602881961138 33118050797631642673791398575010969833969134980943438165068042957999521962139 114240376527402601337543078453882806959221953566966534233378546754013453729140 394071007042963416044043149782820463088289582038650259292097308298024517268141 1359343896722939838775801691835054960972688931912133189751087350366116303181142 4689042828660696757771819132584212237386825774017517675962661242222355192702143 16174805140936092709422646724343699279637096207595701300680759236275291901309144 55794824425175669207704389111608459746208321285278990981174824683662359766128145 192463674555031801962522011844935415890602123608536488465753445548701179038801146 663901471235941949963565969247913130512245853643467931837381014515714156908242147 2290121315247042909739741997720503340477502325329618306003529256774934209010489148 7899749986673795569297313841680572333516233918876576271193963586128439202562188149 27250106549582805687293337671963661369419979464401244072405573456131549450176821150 93998963032534589221073244552330184406421128523185369500780964842905294913164582151 324248458812983206878613177464478675659942154368376959363589796966468337077213269152 1118491732788639359862592577690608273351989951352680766231084418147463148720249448153 3858225759642194754118251042703609925003690674547246329280117821127267982826565241154 13308910183227586307549464973860261216767331105857896489715657732991851709254377722155 45908949164666146385690185161238572058553115584452024625831904571620043332641581649156 158362449245470224309127695191778450200942886698193531700242097808199345211555051908157 546269644314271180546706316189749760694651351318647186529643718474498907086318012061158 1884351534855893482639051108338391772394017136128262031560497925989994540230411283662159 6500051291283142868011633797625532348261291028849759995769214444352483615892412627629160 22421860256845753149218523136943023558492667738340830149340918518654939932936881673568161 77343976970107220638495215262013708858291790620930460277527909259072297945335826485281162 266797255224443207023083046208742535509046919933565071301760411111419295555356061338402163 920314395299422517238642168727553615309552792971782443991160368518200080837391255103209164 3174615066721061069592699568498819908164340185611390244491122792593496639451562816898428165 10950802109939234725378609980635407892876444336081692708938047427777993683090081909312901166 37774679553483774798720717803764915326574589600220336640331708818523470563437977903117942167 130303369656663723224334485510706870117531400880849136825353654775936909542326365352800389168 449480137080746320442272560040238316867935749762799956852365853644491171901842620221190488169 1550477122444811257006217547634010984323528503929845597831499981168666891515317067206382921170 5348354930293354116223797895469213552986735756673690979924829230559789642539847235518718282171 18449095472810764517478683529108482027591114032996609949007158366962913742656279807069351169172 63639965597088299616076356535563031820115906849361674797638462886724775698011795791732293748173 219525408558230421819546130716668473778187383863706399340312717608264120109304990618811343341174 757250645101902341719474044111152106656954301974221172668817749650152118708668960196284155422175 2612128332994956792536678741805646582204845523266974342039199087341624837963862873486625027549176 9010509891499425293670727704167053697694462556405054547422486922934010269471070547954670832208177 31081661447973634550024849117362340306413152729144980805040969282576144728761455463342466802161178 107215872353444395568403336755559949101298618240315234347194373179822340804878263666458287765362179 369840051946756963886930919097931599734663000126355372719593592772525405253563804649628909541529180 1275759465660735905615878521973662944975819091454286917175159051444162514531518927631549257909868181 4400719191055256630666411639436983888624953183540350697948286066750952055330856878511243063527381182 15180235710414192789412215888742282502129001824352135981772367390722716683319308395180232416604102183 52364067376104668732156489974669484447382769566406025453286165115200193643292901182916680150845109184 180629313304280301411374059393050381405410548254572730815434167184013970703182344341734522384710728185 623078963489083946483530568659448185047734944341175588897299159944028909622829194598052445523647001186 2149304493499569400023931434284148277122522629955214831871769155808127672761570110904777502970847642187 7414003804444558532465515711865537479483719981616307608230034111336399893637286194799817233559930289188 25574530076386964065050688595151816344580053113008689375818914001713438151082422944123521981974098788189 88219079174996720792428955749631320086578706134098916792787998560108875770351276862246130131747849021190 304310808731928261910111354475021721896057677833241280464670567128784942296114668445109870173366191982191 1049717013338840127782367487698200044225008886336977144893281127058114263443985721201450391005471629069192 3620988070337321565115291747771508697930306161840160692109915089760153238368544784628450132877774218048193 12490561207368843769142420934034017616985656755365207108686235814810877793957018175264152220782906581441194 43086062766424295363861300606925578723622844319931217677922047078422521779756760273670555105954684253122195 148624931569692809573434705884021245532173972416688470899275273230899432529298611423661871315823901413449196 512680176971507095966175914802670384682462166433033030188160781853911473957381024215676518161421224092508197 1768485011791478239799525359025446997025794194949508414872697929862320110561255105549662392901961955252261198 6100370908440491959429930292064245917463899222064181980686199768994197590909415332177707376611030030967062199 21043166875838375117857487379255726820056769418875906035735889187299995734625106192103726717731869838195429200 72588188293879210032864626218832683227433034948072721974902777219570979423797289045095990318518889831226168201 250392210966950295655016689333944000555149916990524974128485000375641937520720109050710614225697128853429481202 863725363403296641474356509762051417247465008721413558131483886849138772160426663326901180043988706862989802203 2979411781641344761223796466193822837270679602395451986905392775576487231924453871907355431216463057993127009204 10277450380299172729819375481197902760778684248397971764468204985398668324651041060449216762652869650301203028205 35451959668805069265757733293364919707910766508773203463463373848679772808924351480435210681388054590568041101206 122291171239106002180612343992719353219714954259536265749267772624352887241103908263116505176040457432642097342207 421842140822237350690013354452263304978983741062938548815852414492104638526829573928409063759021187818124400189208 1455140137840004712283088428868123376056542253423558426378043692105973713259178689172400653398244662799459287088209 5019490979791196178016243629997563277008003212161809596835349456672470619152505247986846625591595264689540575121210 17314682648782415917447929404335743434298717691441411325560917373874809804600903941835696518174413843376377585682211 59726820196520812724977076958659303253637451443691870635298582031111972704964334123605626164306804010200458046969212 206027053636953705037193800938997323678768491344590797898401750931597994432933187956389734919485677237282804022348213 710688208256511473699272986671291163625724239907640948973296412018755852390688046530807600660505374525567898279541214 2451511684697791472584514978037568945645290936538235887438601578695501676946042032843563875918439135237549816670822215 8456464410678140313665394889431593709419203072614676519743685217484782615845524298341165755139405143102939124739349216 29170487244845237990253364669051032147064860827920532476680378328447073616421258760900150889871005962393627332832808217 100623296543081177548833703785260032841225737018914447552079182744318060312070139013506130555439037640301950289362361218 347099029310388545048934230915775226417775778177431557487560257130871488706246571831513015560233105092572037242888762219 1197314541336182977842036980757850617041680241449435352735516427983333278972843838730556683897661398386653825932589329220 4130124229224308680928745116094577366172239373786028492908834141621024001476920536618678445596488322236167838079622468221 14246821165129532251067675135978407817552879954819233749495250423158714397818060266890140310681283636405604805822191581222 49144263476380607906779075852429702465966956778568609963534671554422548803020723216873672849345008883992048802042495502223 169522632778408877068896527384751444019698313331233388674545595224638669595131747768198047252096435950012121633195948909224 584766582938720793671688434031651400369231410555309827166764548221390083205367111620764458750917916319984487276604375328225 2017146329769485972687859504987060020836954387766786597706257072565973514386392962082519153762318012390029582719188495201226 6958125574232575913734161180132377043520065828310122331246336886238897444799621482268860601279225606379981601821398867042227 24001982797312581690907619885200054191224903595454177651023959135307662461531207774950316971370041274710111117238740210089228 82794593465788042950486045671061993600050136332458966958279602701809812147060522961244936949136210581320130243584474755388229 285599100918138994355510190768124258156224790642188822171679001080157936601777084797241458755122627536190816073362650561221230 985171169165218203463450609891558484312700262946672479134756015669364933938856784400707602255926307978982283364647674899382231 3398337842921131378704452173623738259406524479104289069127907036739519550886598992787622498287465753638918647096108602604869232 11722531531668353774726157396705268940376550272941940533929594151825863771467481907578783007854563047172748711015455579706648233 40436752277942364442974575661529229177785722941405326413498723487349325297367958779095678507146454862540090657511454172437641234 139486162214226497759579938306584803057454197247520355496645417733827969452073327096085272053565724960943924870100186243408522235 481156085818164817734032754920815752003837009202067343060784452904402565390986448087648936642863724234588303027757643349005249236 1659742982707462124265965201374555519294945004641736463604795994477944978042339531655724233553556073273896230406016217915053108237 5725266394505748337202094177353189798609075055293809642513514253477902783039611303749693150321430767720733975950820652575132461238 19749247702548807295734014361579157193692875133796301603051008479345530456290920265778007468410641901810949103931722394725530462239 68124827377626356277478499609924263380431125544061651418669588226080574827779897050304480688428437642225568087617548052326723229240 234995893267996749033627071027744312729326626757104810852594218848888801937014395429498998718910084793505881694893708078281098768241 810615923424125279454646640105109942360808881234517878798536378828180478012928276110520400879962357798139603827875156418195813681242 2796211313188234304077428635348941448368250896254559811860043851900804965710928529368535795354475139563808616130218853227797121202243 9645502243497095005428090471223432608540546198681709017712769597942512321486498439289673595108762068118315251399813488546573310809244 33272061052935361531243324119191572458922346878636217094725758455389049471527639525422026166989899834055673583450721243232132227628245 114771633323356198089627100594500307960547424750680979278015364900490660550487771247292420309523610008702923423900509929197131009301246 395903571911389203835470821784958478215706583894543044029659522077926568458613740121694971453996719187684214765054626074554923156742247 1365665310439559398119077146542418496234150291542490984449395868658306439669666336479852044455611488418883046649611801795095501359989248 4710848480436064815415508402009629383546833502557697189047089347706245721632401373568178946181206572776187167124496733962965618503688249 16250023513069926621426402536731351248264418462827849300341158038704023641613134429535618114640470587646789567497052476901408743807321250 56054289428320177319930347083510849414263004438444184545917762815939275891388275726912130960186974039174514970616588623617645580133082251 193358696421989987746992706850678455069848101191027615593541315825398669990842223601502352493576301016582977778718439631742334879302769252 666988839985580862093637149118911157211011224574276153916671445730493719438625825837565359788087472229038530410519822381572897659270948253 2300771162081111662922237832491214589771262955103690385801049470587980788831462769682642482044056449540991949714631842921857469715055741254 7936486524090127636312661410576984965597582033078761541185456169828430174856054668553111763028550260227176551481862797751579427726466222255 27376828858585813587236511983610042880051478841675975011376159692596764293869423185519435936277382768159312851536884810112446204028211149256 94436090337622265356036331020105010588090867848745757728679600234335679462019119713804430687697516837454508460483083608982789546688753408257 325756324968173598648255221958260235576439129905871390514239998931655180393385355355206041056781947515705581178650591268527810113518562561258 1123693101624458524076692099017045524093332599055471569671877999034988758096866309279434235552051479218683704659716600581969567960480892162259 3876167828089785041394660307825392226068860847640300091914955992728253418160659395334898676388012696015895315212686157506578186488554597129260 13370801164301862703172781110736012072604384690557958032189301980631450626805650337066968530536282788125209153723955317923004212779513655068261 46122441469052650613318863760598985275553073619317416523953383924904168344414597650808430443012629056329894883511341423378899358001800295781262 159098888759614614742501633074878030914128070691424623208853277752965589822857446986951703538706672053285835535642459436372819779901168866902263 548809984864492482551597584952750988206021509479436329037473475130452021367787882227945559292476489388221145488841625989640136349811339212709264 1893114413527058038815703335279892130982683372415995774119213339025731991849862999390649636278486339042871468655895549161144371599128522759928265 6530278751376578490389394595323539202995474292229173193425794053703724090538665409921027069019355125026848664755999228270489424947313741583401266 22526129570388447174857305867046539060904365446538325257447654802536108140326645816795302319431141945268054672791476202346700707890270096966442267 77703652897659786801661584710710774136786102354222516482024279873590836733346618683195739983959059515670352669362948546045848540517108901849889268 268037953647261809477609698756654243578094031941136659251286833759862214168326466450367991565073828757680978702683278103825200620485568288531988269 924594171782822552963527321066862357840118575653385900912695066887678612003386026316714683049942955093713720752181298937879643943556681086313421270 3189378111801954153315103135916995933570707311012455098081824302574668294848404384885269323925255053975832335017778988394885290989541203615286782271 11001727082518021071447842877168303656342007500291839700727123939587729649713738901354112063100224883420233273796464471479168801696865812662140669272 37950344724045812909471201433921586980537551555645954891863369392048800773669499727134570745826725036719628222681823884932764058341437643400715248273 130909324860681731176181617253684692242785140612751108287362358482036249795907693961039701807154574490540422814345970127261372125167204350112133841274 451570373341592526899719241676977319388258039003731991034041563924316503460162886557752257343442774164678986742101059679186564542041596917227843922275 1557687370986593709680346569622378099990441781071219523504894920258814255899864242920703023722658420782060087555931969994679989709919215585016357049276 5373226608681150053859289347629642796922173757161099002179997660139211029100542918630167334162530712387515108822369238385292802130046415756171933708277 18534890072295268656120311543371176093796556419678295621884469921572493337700407051863849786938353528685330655424398326743985552809688909437425652661278 63935913187996287581537069824890566172203981625162086254668928143841041820903528696878536244689360619308236854960642845414435116269609897655710973862279 220546276737468918443675697366637012813390745348715650618760205895544550330309092653076321424070488882043126987043277324548797996587664342498550211029280 760772119414919274795036743857726856487801398823241732510865052510294309765135828790545324071587780860627438248889768876169771574523378173275655291368281 2624275622517183141808451974548638777042556524390061718115531134498311371181817120846472255263528006131470511432995924375083533131985078059044061637881282 9052411842108962657592087668385911836524120042896332098785387531548094291189313385645671130884994916566078214110440693131015924136587046984466399732602283 31226201796803841024226435209515017558261022707742972788148430735587745438287712375523703538087629863789508985385861008137449513933099484264153107654609284 107714462804152495336413308760959594299142645629967606070223799128915962332521991679275762730600234310409409041323925481929978648549134203450638213972228285 371559934592324195793958793569494276389590404798650076081189751935770651856482545236170043151638617939766363009577156004547204866763765828222041966217501286 1281692183205410868269984130943786524274894037747138182513498499516121115375575048868718899956278407431579771225773939418744302976273202673697275002296142287 4421184039372442715509762229735044430497740099487526745432945758711095490033562823918288015670749904561991357499433658860224630286365234488504759835679789288 15250828994771939772369445114189021482369950387710744403433384015002796556945000892180170531122891846281881571127737014814170775454096482345495894682840288289 52607578186406093122287701377053265117228601272859122534031496823561070564057815903951781140599533215373719929752642323929464702340019137133515588544079521290 181469301346671885106422628325051637646306954484271967085229913722136123912840636268804414936813525662156847715143969721929783281950520685994510650502360482291 625976493625374235824283763535369600878756915332839546840617311562077600645970352057367735576624717401182295079051151063506890075601137057656599243725118569292 2159299493984107897180680668695997389989048603087038929107384191734835820856143885458757545837317063113148828733822150736662696560954877545285751739962039548293 7448481456095086973482780155068842784371881782838275592417854941280059644942139531204353769557757713232209132862900056790859843499915440378854499698549671941294 25693460382110713432868963653617672518689006581111745830372630841234298394164998489702495268302100742030162409394910867265033169804605268484137758096909541622295 88629328044696861733151828082579558959237422076414869622834536388868895013040694635426759384392990050221370483104322018484365557108787738862548014686567442949296 305725957999947290630648474433247480511919877058388468397532226983909281996906381719365995110296483810593553013183198373293896963240601820145784819857682594008297 1054598556223378889927056089279392755820026864498851284909237135912163039059016236615865787142557917872293958441888006839009621712025142334604309713148202402761298 3637826902446494233007354550725022914199653114289644911806135406743872488102564381828561549836598254797555681949692005544488728240253293769937543525584817775562299 12548646586009882915649989547847009607499440551073546248158456493048560171500209946736452035385986098956581156108824045284025565040632299212896635616910647564929300 43286427684252236996336751849319133785997146673595317055347590019816482783513241802615711819954963471900940721966108118290494771282531067275480988861745384007668301 149316088298553888570923451437873315609491496102558365351487462504875766424527533338913683816839857438584787224476336463001117367768223630615445155808044005839981302 515064315018368962123530662122342300148968725573093315979712875108833946766621275690905926733454532236674278058783213517454708591949102597608295255924814931718302303 1776709071529507367101678581434051178345394931658978458716863062742046725655880218076380272551108351666272492239948109349915004022739323348293816290889849892636509304 6128739718150859544821010473479813857435633491183423497332290501028263185144866814607290178769489364515916374773812286287103551005224159684629108861403774443864528305 21141024793949255925150413854129883606598241640661739288248896315766759998569134719596481720294520487363195210747365119323782122124144936110727299177256798350911601306 72925748178652809574405880075658836500374650737240596063159245136674835922862603512229414334436487797305972295363791670083081999274410670644600142661532468921145842307 251556620327051898774563829421967091033740509677789888567562971852183471838570880622441237270345578031427920644464408936785074609169546021842836781209348929596849689308 867741981547367845421157059222228364569354273041782757450922169387741123291454778806029546212873595049385702765747776223985559214711145396908674275726360203799428588309 2993267064729995184715133265554292184307411094472514957739659198036399605775763960724265278777475080255911008753817597131896491475270020903031532457499465055583105621310 10325244037196829596536051827219726191461593554153943702733929243011504828008801815478678288619318135758750531336374075383720779024095768790606436293630731130163354182311 35616823398043635116647769982210913304460242580670462194166154476205007684896423434578682971126011672797056106441836136426924015424541642096370534874758787538242236469312 122859866982071418215975799100520457566228452932110642902001955167467539509836855946550757385348614024387864869565542649772451925969562128145773251217671230727301243848313 423803850954361012015190448112095481654758118767573596774834682715960117444155829065994929626327286412761010271340265981679523929061832466773399176809136399145813670041314 1461907036819079115110259891726793251140658502195700408059679141269257932437495937864743646179397642947461344890508245212221307487971475574275664609706628951928133559322315 5042833328409963290296472024014063910555107598229268799993531696118316452095771021059461940490431717958727741137717820332840234621252113482418325103458939899585335468849316 17395201840915322156144243506662094076813507707437039640285459098582922566379021731442642111877851650654762206727976866726787006682361604836214973255451024558811338734308317 60004570323880460763770847133394507706402553406020423280538576677757427393236898568182593926207861891103163119144542835117775186470983777084521572028196748615549354812861318 206985149852337532308262911800099485796872645349226044762504448848429467618368905793578398411804982035480137271928970003869485406353775578350118010333648620025155403297262319 713993151324077368435380059267171510125758057728554205927701781085646072202922304428069766454649273526476090139580654183327846745062470042122843880808280983128057580658829320 2462912051909842398412074677534840449235879342203238635667925806413439482497689137824031524968323457230352866638806158386003120521893817975996277813284805066381892177803968321 8495789860440071639001049651405538449100548973049248300974360518255109326009989797788411882209893282093086183975515587688645474769099986162606775030611015048404072258902081322 29306139980429355270062472690485279144380494657114689780288350068577416064508425284696981389261403850337936701145061967307306552147669062205194939127646055428717605406824002323 101091229263059068735130193637998250534263734179475621065448502728430378759066799558336022189572274111141304322167701873057840478140838055223423753408347186099455572108158409324 348713158428264913820572750728422896790429941644524691032338755799747837840675725540156951325451567473972292150060713582652213717020021421472822202454924649342499171250436828325 1202882463171825171316796469646837046252178554186427487391920025241647569476685448871994013598764505503651105910959936530593629824744233119062763171951585229182276203041665701326 4149330718484974911736456692935788576456506816595478429945533829482034328156749525444772783824786848377163672572223440974448328234588573345489637356177793705077048262335515542327 14313073752829075680056895734105762384173906404123094296850667785172306503696926295249515635643396224272582874699246564601864805592898312286293090572113513556065477539879359589328 49372801098083025918796074932890467650630346891223580743429004717754784648177600217722895190410726690430984112259610334075971252358739491300034367925115995637516196391436296888329 170310970960311430237876628536309747222130225803062632971111348361371101814839831911693368559038434502224882598015453491161266532681970544031534188710799559055359780482269391721330 587485947411037990069733631737071832697412186062243169659367720311516126870567664912001213070130502456604685757328958652702389327157638544563240217047179096298300542921720267882331 2026526749623633131328850406155692401505475501139799504174292182429887762815334489382469268935453177424333784504735184761211111317725129809284151377648355987873399988254787494369332 6990483236302456213006368970996743966498011932590814856645422966417356159983507303324944603221558867131690997796115162785934169271238452341384503840532607457238302691118176328148333 24113600220723078082656989972771949940523401370880627234162306844984151134043687053562235551120383621385050918115906249377923895131102553729189764569306994853843605323510290128141334 83179616622958437230345824800527619713536862404715328751551728522055083068004910623749194118348561578428556825212388312685518636618397369165302048341277026993878724102611461897022335 286927234349532264873976599464914989129690731663833793673914991269030921806228256515309565992299041263782368241004307872260656748892307506976552919529089028256975474822774374434749336 989752551813856715899682322932468076827065775351244231105588625148337258952481066149365102576340890419707520608070557307948906680876601859779616080764563191483344570158606058354608337 3414141275375374756169247643189511099302585209021657430580752206641829126936103414875278035114176987158326882421162653977201097106214741254441996759174571524251566514431083988882961338 11777045309820033091836906901041362582740499294799536016689447539025344548634612160497381583110058426415191367882678094494146727616812491807782073922171959005919855879655198269538962339 40624796996516939964520052018030280661993924634707359186282656111259834731949741395371153341791001788622017147871169458874298940764698689887774131640216775633097544331465816483492729340 140134820542134045388224638541267374237690345743412398456012549917646392207072543593229214599132295709319991135155729390219331519613459838814458632891293346295794368061207624314680268341 483393626066852790599049537172686151785350314660361592843438380391591958073893794163314195907219600361750068009667306074810157743050413127067787923983670570757076457779744331046824181342 1667461354844375808139222267051709174759152358037785177966939510371415877183150306292774464810100679270100091695113259100716973084168125448207869012423807872993124755865526783667049702343 5751890840023015569273692219966849108445056289377378320151070922700791544735769583402119909156299360348950523438563048575484734883588316531754677644765968599771631800629775222568220309344 19841088454267910179243495775192244090685874368943682530136839397258662475387290698268112142363102117048401505352692392654554335188017260304548700351650976564508887380587184363471689128345 68441631108650898204855452650218733723597030184774256661029033408021282674453429313546823830507701035841555627898200028186532344793976103267870788927131796127875933764323244839784479801346 236088704488641347305928384176398687900623432214266925972742263802335877725843312118434208372830912656925118782559862019645836365528038508058485079612518475078296304431582411496927405242347 814385564520537185636134031603891044419232015352405135250629694644778168823953770804602535898200330493058015704610724180224334455025957532456324103860695930795972277684781047192777209489348 2809214651484281107801909984089775528341581191776144900364970708301235726277124102201376113660555224270741625322020758458677850737692107605205073605783984236983426077527474151870191445188349 9690357125571248143784490126199006278779322460314315476983089889826362296674017058425764906812112101006773329167095137818477373750514002872691767730871448127946713543478853539704268937821350 33426787508563901826578530172846890199266550879509355455791033321158903224733654627858410381927000323367254784944294067930344001189488543771408903490662817440810557474595077838759495101582351 115305360644984044372079510976688811792429714060590288296497516091449617932837394547845645297914561151768376215724063824953074871131547101906276645635682875521354682666584423376040334892269352 397744658832787597877051672817612074581192182518727353871950198788693751989343062234983342505464123920373026356169597989557869748210536922669597808724679838246762152706144235945878145292448353 1372016120890495417614500900518668208124532935340406149226387978034635593642873097209194911500501053599587933790959515103881113852078809354870578845627774054100297718745210588771957965046241354 4732755535944928824614260165125396789155026783274449067812526950012739947232461505593306535528322726801040999362767020155551576445210303323089146734878947299434406201021142357273306656554722355 16325591676342334737301024832844134618932718243250928881756993790198657862679288497232587628559150721600021667680331615830508722150814653420531187697896764869370300995768337658406403138340649356 56314961032409313597673350491315253183640570402874103102576622330461015461520884522431707934759915077205248332174498332438775326527680823456508109070188266235912632996642387103179339559454908357 194257880446530300881851825146851179461944732022002850613938213611915320236438211531026354012315583762410605002750654744030094263809434914015672156629860356818676770972126462498390694810613061358 670090566055107169752070402750278624842092316058376216740759538876135717780480845674211247698430742910847451666373801150254065160257273945313884858610662044816916706927464860512678087418500662359 2311470534342865843913399931234813146993908292226766686551210145811848036743152749003554265458439404633747928346500876020658601639561722460706130500370625873727217268715562033517309648890066629360 7973393898961267536587151876221019418198278164745414456806217986004374662388709726378164769409032523821733115024870757792587529080409814647981685293794561971539018072068448369598009734872636568361 27504140469636864292741303408616104571366097790624662346368486701067989508493183197774100866110262070812205871782245895688468066358628241599494023089442253311714122487714706906782567714195606281362 94875250434080066268418366198337306233723586404976396976768063332157852328929915027439025579265686760733077318688845580339873778119305556438896472647857316481123335335771655661555184102754395402363 327271203216344454000543249439755135324277661763076105685378560169655652200325746043748555489082683875527183996288920639122087888031752320875263060742925899520817283110116845857023206776486822209364 1128918658603089239343178329871196801817173255551034196254597437000100566045301067224692238874493801554719754586022069179943544666660032423945008484725138381447251242899091970021822334066745621428365 3894193333287900748689072906941169280255734819917448920936087674848479393092230864668127255194401022487075429153488741555497528773478826452266332273164906260498588901348768169328760702015925353901366 13432979959591247694094037463238322569597335917590068823145162534697461616410967065459715704761271052747749631237087829010712780880257815024257706969955504428233434017192996188766633074365578814942367 46336926585621999131633439461182491540473345934767382250970763443637320198283088454260067685494547217930876408241619365798913205627909762309847075305735540158959812541129833224177069658810784399389368 159838752969200236733737066238556595928933371457485108617667339560761948478621012235818713894795449699600500972668677876651390315657108599740982685461248602459086795168224647392187304689449462873488369 551362138866510469125641329783025649560233472588807128490188496339710497948657466742937766217063635488855383986545452582297346659453766011031200747451174905712972653042098460905259957672952847743921370 1901918042579022121919967990758834278765133802465039800068713690483230738290419994664969101908104519475713272836434294547851644897193075020767314922208592823721379281925320158771456438793153009855282371 6560646779490596589468142630432796805331434967874115242588369862665013966324127323044627034901527216395703465605595852007190023091654980096690633581673060176007621829061132622069212665951070258430169372 22630883771876303788536125214659765004488538948073429485520308177746181624100354619414099579343577030169973295393363176753638270669275335297217841774389084470622140067748866037995707525867905566136748373 78065001441205590524412963581483514035634252735517435183982465668817433079821345854051334333194790142318463918814705613543226656796825571077888851457143469821282389280803395186337478381491162424424341374 269284421741792699991506553236265853093711200211402017795566472226365774280144464805173166563107465435486794314596227110854644666940027818641866911786232361995675478900351120562653494392321852679532422375 928893850689613352605077924379949276365593664100391211511045272796818713959395658880603004792188881582565908223265982289425422617864183492673178080858182073097762904204719217056994380692099517481186549376 3204209810088190205167688614941227818199743329257792511999922906725466299319513641787071842399915090342565788019513100133124068570428506078555690720647525956173903202911194036927256233345808298360035208377 11052888873624447173360766851782202018227454979017541081555072177435026168436005577977158708760774588597961117155356111713375250230177929620477271845585962277836620926845984159139484370152114184126003161378 38126826797689845372559976778270543127453626604324044723109758888497383833469579364889676629521124628908751174408277724092370843312498389633732997294409554336542757868247938502915249907033269860052182362379 131518097963501926611923787815452096346044528103735794853994878664169898509119186619665146802846122200807307934593336006751617937775886427369852353816748920062268620370725797801527921664827110640734380529380 453670329915453080086647459522256908329357189229091813323538551770826716185586270063778676753297867546158371741228060633965090092114264802908369694105545611807251030082691288117632092864820570581729672868381 1564931149648415793232913858121774298388937018976862600917051496862502924916768473225883087520826346096353283155422801301688269873107961742666001157294835823925845162019011565242903794053776694367131248381382 5398213948874096986899065013854833138424659984099184268451795752579139430761468296770659558808142029923498425016985905773201990206787247499873850785117399706887945474451479571073968052431656241642910861102383 18621083645990272939962699318318537768794005063082681541488848989470793486106778959670734555220415790328763265811085818054845329779114303713077707356708978533405116758998016968362455075132195955121477964109384 64233237036351030814420723705911241229711310046661284425236676741837284126020899403194766904481541730275018656707101164975700610592164844925524668639004955601249960890253431792094750412422673118457510233728385 221571892302653426328654944003415171303392645408735976557917598431028535682575693604743206585065162412193853642469631420225627870079901208416437874061554803869525505575496948426001776200506326012522410288001386 764309969787062006729413506536386548755341841050778375242018580571243491995255884225460247692538033475762800568474768665329758793120626641460499091318134385745300815602261055812477304463126017617332371744642387 2636479401087391145102101733089848954027646909145236633273625153297629662403390236474636528310401879012494869349297694431787656936640759325003187552944042790838229159082006853754963489928783665297276794929289388 9094508651110092323851270998861630651832003023544365142757343209451476784783059894076574295083493925403803741540969232190224107838884651857308870562478757510402962396175318986572313502173197418681215448581788389 31371414307657140373213050663172506073802240592814913451882812185391101881583070970526331231718997245870081829828426936539386500360973100339633678889677728974997070587760672241919444453990313163848814871810021390 108215371870864742365682456320653165406764496303351652617552340418039587687081441411435533938855464118759182367361700034029893539916369459965811710591749245502008953156397939416700456418846613421103706986528982391 373287815280015186597430165957168861182540195570777872494518741763034684782078237675502724036305914466868773883865534750756719581637604421629791815631887135879003259251599240042998135107644792661451488332108069392 1287652489914354085023272613517603549398902872658314008076799185616267307999563682408183117766889149527533459604539569671662906862857056143088642184222520499268051284285188177169498552309522652428421511596861048393 4441744056228784103033696056821051404710506723170517378626192080047708039909518553193879855715307871389410788628406813097109411633902134394326243446604476677931118864828372554553987780157269268164100464854262441394 15321750562029338631183755181230120556415527809632604797636380088176752619816855518428675300265061490416488875279511474552533357582089549504095697814321555852202494151082685994955468321862151798470308487692830122395 52852221405202597777535990646565498136383589235117796488403720576592045439181303802826749879106662337780031693701057014590613773333689770979822612861665495094060582626307234762680875544510649937761119299656972449396 182313195620551888710990757199281599054844817518398616964989341594067853977446885197796876259538632127642507763799671401943894334577827289480123714794938769449133636008027899500139092698332058867873781037778095508397 628887498267116766309661467631390688791607581212386216371997286071095935150800289409727501914610575944185173996104627876840857535824103433859360493898205014368570185147591972813682563119217367424553158573841053261398 2169340974636992976174276721259189372857439250016765517568941280112531140188835004808439385126914312526582886811207612763401186744537343315119339561771103875982808550335323443128060589730095029188475222336572584062399 7483119440609569783896860780675332189672916406095462116997868990580541956131671456665516279826881504774091643602938364911006661168195203799535481593033232823808468026408606750324533995056276895499716237542350434429400 25812943754404104448665105167646611243633029062274751821840444381723739613207517937373229485288334572181097721261914793639019256059077124174667660994921985027530978804493830716289370938763028936941808586767563789168401 89041484711856057816814514238669883435630640155026814228670233716350189007073393158074040369711076668232653660538521411833071817959130267347012729955010134174104297741030695184201411852807442351382198361246879750481402 307147688195732637876954554315572823089426425621427387566542689341319076080184376003014228165863826197370795927386616791861239916213646155567363764884630193485863489504530543949849678399430029387473439656331578446802403 1059502799950745564837981679824495063357006052017988846276436547264389097195735717796398658180283035735904860157465840642887838922222943647869791179544311057842248467714214563820706416062897270531857871118897555646009404 3654744040880154319060736131226854242161144232143114630385586541235373574792393315607868457189885202458663699951864765245081877425514118073576401183511773083113814382951081847390661224122944688001082940519453003526028405 12607002081514036462311380661576183801107318724376173492153355818792692635563465220197730205281185583596851700691058733704602949462142954386501758264745101455438871104473236513884854528560375728661455236633393785282101406 43487724367428844519926441979286638813020358609467920136234644343762253145088897018434802696511797179487021901141441293634615286051856499140885522447049068326446814123701882264723015177735474897328325175864052588194342407 150010459142427871351409787266454196631577310840816707733236067781487969467995120137858256419429522276958302305738176255792245319414427770214279836217823643930087983769769947098870302998272828437963926534895074102799189408 517459540121999965302451784429341587328256414728973016147645357281787204661434725367890526321418030451351714117183558979757567069088138036132987284670892629492410038158049305521355681885223031362569478949110411146570088409 1784971375956139287361952505190954157814399383662029570961471053471014256662845051425072334739983672287494939763057999238476360735248414923337373750430903478635259995164948346537062878761810204914958590572696192807136121410 6157240452522278401236163932528616252270080840968924222661168893350964536632863729689597301087057496831748450112033793375740556815937520027339683924216270104732570181120143220680904166949735566642764575890944441347122682411 21239337784825253239282090391012003293612158600247996300129693054057000356579952716504556275874033355100971599039357582943862917308117114671366236600587057602641440338065028174047122727708522157860322104645369846729925969412 73264877832261898484745000444667087848574721405340613713565230574868823396324224081457099057183354194360685448638884132766428618695921829479430892822255465728945731581730772451498766290165722148934467088745461900195465348413 252726444588650063165900452844394192165210235811921208927778926420022648575548211745436979493736875164226228892474556180252171823932429232315692968647446219471098664853786685773233146218874055087170544700717773034040560541414 871777278338609618755525907912123823573294078650545486423384005714389414132717543898159454273390521300255885028143533024336486741344467612028540401406169767586925987616227233803960123888576720919013424845162855569058447822415 3007186779620469553340554080046218607972639336360697017485662643528892071143176146523503806015465418421642914518659846949933832602351081385635545646049570632529345299501387896474085978871523717273879573193914576308319698349416 10373259950933987200458737699653056333811749065974121467088245315629731212949940012537804883397883443344565254178037359021550098911424500831413793299129990102993320537083911961967972577185931039142826270613643430461931635808417 35782453799970322167620245799537205707486694813751728021604803848903922781615760757693128796873093978797345080949373952792769360834604408591005314828507833368633367571674763406306375048729480664655050407196859742465461763361418 123431207354610580337534180097339693084032134957374063378650834275956501627981221578075282010735605174317516432788934700693289216226331321339079596152665617252233337828769086622452612983388616525024232167461936637240581705762419 425774683709072771513169589192365414705497743983506766865325687796432617164041246944616208005836680242621758270324739165350425236625684685633185766447870401347633513515911990276437101210424636373323716370908171986808472228329420 1468705404191198444714010078871429294831156162753883850623905546972647742467988601779608826065351386356831098704594151834167296554383025977961769513659068888956433716175669413665137267337792355371768593579126027159819852985468421 5066284226927760746993868103704685663189801045425301535574439532927458570756183438282298692159886173926770988760811999495086719291894475384089467859557489784651034999930898778712460040727707892610155769012792914253682067112581422 17476095474811513717557786601766517800535382904620022324268406800718155853852309885462641514646529279637697471044594758161009921355704080657987783287410324014084238580740144625750606418144377562079154505921215964306463399152502423 60283612084261831170084913722056463917019771036366552326409011266073604561485536962336776490092489428909249885893249513797453439170880538236422905872608096951423652161134783145063513039927294587209087856906396499881337133867909424 207947701542581230927958760452945516836716456595833216274160056535737988392232623351986760553417625256006987127009472818399956485120281479762784728182267813973268497225970289418880058170576476984813948243418872821294991263498328425 717313463506471617706342089516173353258531768373499194180365169401843999591892931515657403557297697656560223683485193205787180166094965650707683985727576112703655255257614494563077681540789426905673335771369728141996668196336201426 2474365434725849390052477981297074290700645819726164469731530621482377941144948979791248609881683521593155383002017750503574142757791338700229291612366491295273652996645080436220555653934461238735416412759833820390468292710164042427 8535298186984056868636666410175015347693950481319824910364887089973975880249362617160784237549855531469111884421461467036084186346057505653997003153370863154065582269578233345256499715572869611999199504376516281490919926402009089428 29442423547597360687535722726835402148891130061270472169387427287359841466223470133277811524508128670904000683853011686590039086481071704809140464368574182784499429522381868871615777700818045417675481072552201664934181316354838388429 101561338030115005718254777504545881036252012529140068890599290024589562333693753352359544236765534999153560789813330708360499104692430937888265944504002681339326770392654904469514053979500438895346959666986984737322962264719722221430 350334793798216814874188168643268772816959675364632498628135716485978331998504857371108146096071713352827124998891719849671193641790220399822234210850876276601150688397219153297106996463091104879071324696734977799316831111213636382431 1208476277747008658339650224809266950815179413374965341709267883094904475665478481504014013375971101701422053946850093241144882807042595489085798144221765959898935228757712828941784262823684404234877447728404879285248473546025883869432 4168626524485101391050241292834877765715157203573093176559214348619700611323481249863568757232300770166979732888158785730645733823036292977282767342697913302803623899501521424369103507962824332865111518940484647567081102648119949648433 14379634437705246073798733709716090285506211474021013061664768112713923600974354907247207581344457048841069735510568037667015881681285563399994525406504656405101923942791606993447128330044070686904610276522993691560404573026369318641434 49602401497835999102848673883606569399588208965907492006125607968526350258566116063812258948850417948517038135461930003987260432477752591686402887526498879324221967383090821108739774199902263038134778147748410620956214659293338385522435 171102975184198228574691016315793590226707475301920049320575056500622318522004006663860555804423121141239424948476700196309600273361933000372778402085521040673953554480139677184715190050024879510792607678111789699714452183718523364249436 590217957857576452663625402049620027451355995433377558671778152843876388336838593646782406353098332025064040574263050412555502709112628959177571241803536477969016945875733459913129251099561074212259106094965632504209977663903738656108437 2035950791636144048200705885678208006036249367376355363946431588190864369283697220612867591728312269756325205890909601806659006785034922920219034494034678159307801664152165305749834452449246545978481250580490213506992216246400094133461438 7022991372560170359719538781604516149329278711919598521251753940601110680251587409459647215222116199637970614653134455676095527115632990636325925197087038708460688057682997911065315160396298463018258031635808589535034320812318881547462439 24225736703301060960442606991600072328839804260720973862235665822156543206921660921983632389085793748057567258760816920385486088156440595873747022864347468213460384436126822350879802583038829655928922316174068246605029722856638233762229440 83566430269402973719482907891222725404326002081039940330730101347318639815101258891265500854282168494304987590787306119151449811891046144929123671714130129969224209160668634257086180968059151626949134790527179440885231049774870875261768441 288261544055311252241178850740445812452851025465684749972638531805419995664810822392449163653993305728897811475378696840230330064564295269226982457749997601005750340501971380268571374851312451533542881161924700114795610713832932919334681442 994355239457637373079772240937005251927332061336569201598927570347433190405127939241225831579397453929320560904693924276217909188583821263099583274070645851857621726807285931822573654542920661201831436276485297434017376676540220214978202443 3430018199191831007365438735576239566118919250001562153061047799721966359134309990444697481428761436503130179186281332753587468699989118872334078836891279708743995156124428764988004183342403580071377278362594095442012806922245105026629809444 11831812595671848880129738675837505391874498806685970314116733451181098670294259677095524120754510142652863162896032286888264483342897344060166074044135788676776098946285287189088876639399410466151911738107614678054112497227191311128150628445 40813716187302852797086671029556208614343593863379751393538705900972029136260069306414535648652827467821377221723471237544466310185740282482002542272727975897272173673192718203117774195510838832660709868028199833318289029065608147389450301446 140786495352964949994822035438299944188059681760189354357661079057849551623991436998306691901078205648907070257927103909530255037085967285264835454766134895178424842077811872351679931588018729996080978426594473056907140544267172850419653742447 485641571642444163975077426024380931447837332837277465683015687620559248929283220528686062045420548636921026624471564006782841625100635982939683620895909669843210552521587335718948734153591654155465506193329945280405726233862386437786558989448 1675215620049713077924265029240261583835973074475501703154336770530366255978523626048905583596232125518377404538578647561216958435631108392203544515622493815578545315432234033196297126247276958291335904519632255845347155189060637127671386688449 5778639098311646975723917188602427824911132813137390734723751979163528756603463354741241477419566994221359942199515115156348124996765396699105507135724535980373143393472404744987337923262512187359999340005914238092722941547433206444275568321450 19933356296871859341069159523406163569002130998652289985219187810978888793099544839727010872820294616034606907091923468118781042171686335359228736849561541038639013364105979655956161477761409166176678202609989755412181659040169598526908070082451 68759908085301953560757904989824466262559926062991533644057135517775421369216406453160229132738424203176013525181422512019302709327199654213985009377745761979143743695573983036849012571835379269153353105249550701287978025817505229275193981769452 237186597654963203826861607596679750370130507119244517214210210090445286703930537104955512629578321486525061585822462364632510629512830985224113703003299229151482554211677864353478832532477804369190097223549050179636864346835858451184928313948453 818172735736436175457512740142481832053060644553446702648706097769767680253943106475712170922848763988930190797552037289361534805661660241518152452895327268198683826901225643891202727924132505084146959973345853865713618822759243048745826536741454 2822278459747688370049333518268362415956773824703115991368463245991761794027538898476201904993589135410485689524216386401885622758887475409156873420807150682154780424860840609549799618510654032014244406064436958629611559379697778353416294643222455 9735420598177557617386230737249133992178850872173465495980456980832361989324793329330964664601422090765622333036192959250578919546083252025904509106090937705302979984227809438555612876641970589449223611995603186587791212873191771950561721970149456 33582233495093557085019129065840080064141570867862510948803230191623532948787281151042938854170789858583673113693467850510585952886603881097593385316217628821379862092759821924860223845837211338969669254313391166323640222644872435668204917156408457 115841569981074902256969411817925830089177396096592349377508745287408875844198528948740701031348690170995457892567900497274066503503624022324709316162889946169274624106658691042498512074884275625185456568604798265586236509655703731089218444163561458 399594307437617589939034468965052060499062646532497253499033641532935416432333463652696096333551329634909281353603140247101062771440267450137385558906868036445448558677116491709298143378954607945219259408776552362790674132535769640519461474109162459 1378396464780609691162915997019733271444012273547956253885611009502915212085659572049095697823846110124795852170045782980572458060398655011898317698628185803737270237887526438631088847132330594016365801660577096053512530813350057936485015169036129460 4754764466749307332021004338864726845383337779758398775266390226670507506332986462361671877315448868424138111108107267196650229977998647274483563191790711789701783269160635335808668411159434227758827900365036953920978432289378964075567337708618068461 16401511257401663119856588662828120047986736927256578819960835500855591073094270784968822243750128287472255483066443449296162750257990569608458714876722352598089917727758902864772781057980521425599484809032959388109519518645508217833559751262416781462 56576844848549862899818199019979874322890162753305151516253622135063719677853473881746003874077500917065201521673423234575576650405974375589335245712398264144688751801320982408588904171758213989993109119891103545823931198737911256044956191067923902463 195161245984108041398919341354100348885714010142893197132311421774405394721178301688336118966905643271491680458679063715631967052101901599220964065808408291279827092241436479141041713633419035107983642284947004032195459990703363601257711138447931709464 673206716210965397296929677808100069385878834052312151845890954224129387831623972785402257304198791128309368525725243604141817356233675076388604360178807903283097943489477870325027948125629140165932830169349525793510575975096283482740203232235482928465 2322219662342471001588456062386701883200327718819090289353339017320285749269139454012485109442925798614077139344845805786443469972976858148882029049399657262965331348186138136355264464418353455871783871763434071747998451903709384971768962156710624401466 8010472905739768989661560513813904113330049607899741337936132805761218437696398771951981505406845552869701121318317829593596026727122091679707079899693354042346152413819665624335668669464852612573231894373615772463549783682900187357238940474598663442467 27632044123191892987265401339561317642661737809894934122638960698123865621738494813966388558028320098809787939360864688119409403319128474103824305046384994399518961568570021930447659661021472504505383147564401903667091826884347299573322691732750448889468 95316452775082630922838605248192155851973723659288574934958585425053823431958983487692684643090867961968081485313318524206798940273867406606184009591236759010768685206238371982573662669367208071876925766996882669651932572183195535932840085838494214988469 328793126166124726782004217194190899917256136368051820483111974340726974972610441045217312076323336417985102667430960489010644897143377183731489544414398490019132178255326853617385623643841778666280767271815774857639324278788127569732293630340740674421470 1134168516207662608178201460629342579094380891032546515641016875806723067105015799528898047368101012645810612761428513599055284495656091400493899136784980775092107782541845567147639560634519597691946163378615963063538311418492232819128787689873952423782471 3912302663245948850266424007229639657775042463905352133697593623317081009073083804283882655117818707381546738860011829643163793477029068719645245995641954000279876456360325402382207239488248088715296163116310800415273244230925103486919043531451608219669472 13495447907530210741423855317605992211021989382973436845600271625667777353671246606212255547076142477992146541527166227281604009432338594441759987675208811876020291825429878640502612282149094165890323143125701416148238045554311371069482025512272978558248473 46552409131290165734179830671360182710919191085473634359688511367920959752707912233843924369741378492892026777354391602779026986249822532481746205328627393753439965932661384292916260761739428775357127101832956834372842312263248259573559268681803998214841474 160582057800231385175478937930750326476948329085814452947378380864180806273772057498749126474863469375744786262344614341966074019661338037172292349033298846886981390992472161788345582934224328380165869919294420749486874852298053374494528664924972889220922475 553926161256913599021857029218301566508492613598997077693199318567966411311083676166717874798433831215949706411461186697827282970571788736753315724709734662541162611648251245041272469677145800637117375347753625670837961265912348046856853673258965769516049476 1910762611514984123921108748090354765401726872627066420123290541456836853991027639827181381971185009310623344134645445105484936039450267659368093194585963559517232178258863299024272854025413243175064100291979355089110296793314962966186350671142795985136708477 6591156029314536242951502642272217363345916813249118228712577675753505764537473660487952137934539174700995220326596823700106286931759479002502765012720600431740277414758982823254908056436555489535715077322726838532410399916191666166656969708580420817853661478 22736125116203993105508549024996208553700467989633568558041608058791195799030085520111811185725003395955107161326420872927637254060770296301845995998371018661066715720812282141631180383000177194946750656105350452510372283798958147164245692772874821561390862479 78428030378980667425774611261353503924130520045512728259646104496349920420747539342663383061122702665415190424285825864355805942780337987616205817060345039480834818515419478399536901048183131837572076698824335097682796567178874625161776234088651747212050029480 270536686338981300379091967647688050616763380039193299309500249286655819836645506285885822050870422310605916655203756093349798155864527456741641614112545172267003215634900367507229704011367149649877906678175422457917454553352539986144780932041677602231054368481 933213524572865937887056991602143620854179360305950239917231021055061241777028709285088559407354357948287785431836641508478626025630744851564312313526815541938180523846898127012143913263649958487616196850472520404248891942599453098098443034526613940522358881482 3219110480840638377669573821442727494792175620807866976381963288543401582737284949999606229069060827449605154139692063483706242830584126986836832697616356945211377125868298091560436346584135665224621927091822153098085056651961606126920790729261615892199989602483 11104288584545606444774432600896173093855248043145485152350081682362109374359713446424655255174893444640649235438567334509805615789321978231495226962866791600113656870971086818181592259486521122887324838436006908217414573016920477744333796631156301487011773609484 38304129573294404777896734309005983661671374190330305186609979807441226662405851642847341655695091026529324241575594986438142445731564591397174617413815367926284199371283664094165366251893720571897759312331124581925254429293648986123271546908620682435023495228485 132129702069316841779665631622492832792618988596388036134970368026693000196610270517817959587264649276261894660344026645425312970409739073951825369641964693853136683097422762279238693801220046758232142816842283704937581723671900360968212076973022872305105858501486 455780052005105707448814934790015583893594848144427598202990635090592133705249799249872627453004753685170410528566028223041338169477301104889523826353006227337694363051263845029304218861908696375953082195340190319501435593812045652552781888489149156785329193142487 1572208614356795623795958027692495331750284639270795377080833110314649268393550951088835052842332753751650294358852189673209241191003297579538174500915835923941072141589641501454801906729917626543066878474891799163690779805983593109946624161843412675096187678789488 5423317488739119784835990729335068582968543519263728745176619396082259205313350898427033242949689275929152641360534520461625173229393100683523968133596702984570616098435602228056124907769378734965899167926484549924888737581027414482657157766132571134119021323288489 18707678049262217688651771597132613824688510234881434375757404343737764752594456552298241750111042320616556754515329989289296552413802689264738808771772585588846592904819411963386259349188345602647132728227428095668231374191972794515047436341482205643718981040521490 64531943542220034301483496840940570564219738066081512477397905667886825531755667596731649714970531020878876715833332580886718970974570881947097458211528686100546266301816835067053143237223584880123761296087278940960906436289082661443380661513627266958033068697482491 222602277330751157046225851667544210251882027306570196833582833054462474826483617954954508180496273644840537204243315108219920704018155210217888960281920300145325497127730729951037583220388897773483186233311698360262969743538029295461998504734665562134661042597569492 767864272372602485599869187539791273324862744943547956054155194448359077311745573893567264935845202394075457987653293120873436262909164830171265211621484030793382325764545635237340882626895719947585178947059791425330471668521471898140900317037467459059487428682548493 2648739931398960756430867633417303597909135626419946896276224554169030528755909237561907070774171773012353601996523161782846476045909105711431975224652569562313392137167744920229869681355735928762586289060678074651975792054733090273591793157748262728792280070352941494 9136801224660933940861081204533563562442584977557633572823225080579856444070546344591650466227569557995084493931312789170060133406364035573720276507412559278593695903158218016646443775845950457263098472856655106430603942452073540037888087900683862752881997284118622495 31517302106316671663876500576153645114430848087215001627027572932004865531920638876992836286325997981051936997845241387254352647042273599704600429138087966368754352492155160634442235958470580558339128391016700586121086845177812531443735141590109039149725394920001949496 108718610335938013032058407174975108041074621062218171118171271266909013284194009476943924903789843752079296465347046720359005961116367377277802240813238729130477184500101411352116690796170913402993749146316676704395193402615992763076910722683637392063860776260597008497 375023731203459384383499317230718441654303482560511350371480407193842354227991213338852031239209677409418277919920300376989775157444102753078606627316917290104726131460978625876444561384694729597683140247716856339395821031121048183372497153317819979876348527121203761498 1293640514086608833927290670336312423513980070432113556333817170722229774876952474062423686997368573579233038166575834355774580120470042392546224458700028225861838185422464308513472576750244026210335026227017096200767609075322060182129547920053826920072000935545392562499 4462399684190514589772077926826217055299477553666783864525036377413671320893861014819107530190785534205557465932753170596498036028160598550485482053984642902247307028149821746409167960423961700409085753692618474098514323306249361281121581606696753739525744506696803929500 15393001938814073349180609205333996228168855459494135510719158608438491516172484399950333495368413936307280122698385512971868972658671409063702086401469426933803804983411965035385698804599143531869846638520322429200866691989109023472890902813662642079411493691120570668501 53098002298580719647221608044799077732835098687322190344063499103945339636814273873996204641690755543642347575060536878926228125458145810879831583072862068378844145107573038802817237411318095565785122045503737228894305000509464853351389713660809052856451709915725160981502 183161014291231806040346262116268136606514474672115058241722791250083136854490969747744076760223580768821095763613001322711801114209648667078173598153071271426707315132205902782562968845631908790919477283609086603792943460964474824067233941389931316109960888287053175302503 631812040075367210316800564456531661877204442780841068203763078019892971893053308865469176728900939255853929402528687040054742855710026388555505111670452884747635355802276999579212124747854295410764564794736859352057411924476273914891416451083907896502180326152732155509504 2179429151606893450835332439494404006786981258922257427616140112290201628058561466469658737258919782355813337623122380693668491282468296112501878214106262126628807287265583513071239093723868134776126516007519151723079541153774921950119002609117472373554165093740730187528505 7517918503590622953254667701271466322959984731748720196251095614679868115582389477266663358162344260990896322258888196587610696843486724167781281986564788676995791353542552024038538811187007746606075855988722600206446141929931213474695087473654484229619231818245121152601506 25932982765215713160685997600014952679854875758108727530582891790810744371457586286881620402619287433760859332633388296643563850099314928898071955043660887987135619143413021613433273090993356167092784292015040959028289989628737036699985187992896330327009289105193893242842507 89455558048384541087645333706387236974509675174961056042421261655020829320827119960096557596050296172476200276561217576225181184416063478635050320020145719359250195054538803347059240237921751067215947863973694919088810688907130140773445813354065081802114737301613392248689508 308576029922847647978720655412849237348293729140465749737756982264095380498942171354601217205197029513756697216289376635668181619328701601760460415258595878654178485826142714761284845930810282969895817188022594633319071325957945465046817566672611815239275920129196250711588509 1064429850087618001395667979357634659569135834155736779687620272803294907602019942509685222390645539889894395815384841152462269160737720596696172430617920354104607946924979446257865893051229321275871373695913663862082196096451541633960864200115549039489125526766459462666621510 3671739849789474242684939235779515505879740314013802308064025456927066717698750741792376530807276227348572277712216565483265446418118949202194646937528820101480108322980672466322156015756510057401221833331940300890759748822692810593155816233594157155174630654178900178891182511 12665628950017038492348218368347204309605159798806288514566152277870607973407601196133179173567780154146616534501357336728842238639926501387870156028147241973483256380586242163933641496769166721181800535143448921091930478127643329356115953467766059507794888942190097671115469512 43689957148981448198121132915591986148609021167681588569452431840376549535308956101228241001171941445036094457563797500874011709370447748786713546743938584454367054376075846659478063072320883729369710236946599346637659700368750711678010988103502904791462931155274696236686848513 150708059048048088857983357672919993845243841329394619711735625070106138937655918183122377870182783660805271587634381685392234611940528004512777873628613378776150390655082904138624333628487601064648423149610443298734971791375718070136601743545836107121900307021499880828951041514 519865903841003418706572379923799918433532788497197182270733409342095025551856616872385960746225274546791015463087750875154527770733294752959123480976919679824136053190545041574638982618579620776145397483953883330658242084595189698663258427609186738201115269819373242841336322515 1793272102922247281703061548212199806093284783641367463100144944034720745791992824660383810843364467397608388864347410177270228601169229528482136330096906253529024059656504603842399633379597246875532910715959983154991343126068969748009525572947554012011732074746245889827427849516 6185873725049511656938984996043399204354233509768720837553956934779916619343268733682697425417855307529171855044133574730313096056004932821759890065078410906178728385265734415557994179852092597631792808851689382963273896675113887989335343283941041715029040498589357993861537308517 21338107964710259722393277733147797439174890937744278990608638589733436967646501590667313905052532952046385654410004200346977335117856013285930461780641353080002577068813991850327986526602171429641250171283178681701504508980572624718718314432619853490116741370909945436860213861518 73605584554668077729481480446512590900120949424332162168987061853366457032009346849748114937194342441738630584040676274345520150515736690680660373886674760690898796063956655778445943952464805847441464386824804278219378501336714689384113345284944915555378685234766680843028114262519 253901708932887454070929349558764168996116353537385719291017316655400098902251201652832799399651349643709189440131373550425926976620753447790973056676556286781810477471983270808531820537940468843089179630065501964946279547576292502361818262732989098561341077324083088870357297829520 875831340639115296789266101350091292492837454196432249426969942577632482964549137554406173485274411496111531800466128472579454705820190348985247982786486377018114935263749820509293360838204966923385681194255025320989451601836158451644203251890702774899575580821999581955855166968521 3021171225942667863933178950494003429966256676079793095309026468432265460440354283372976343968805571210769010801589124697288544294744147936925361248955754187945282257887415995061245824366112278062217260538837560466710300941553779415097497817446351042605856548264414608263496823081522 10421499155080912211812688407738463322396700623141747437752902649752693335703454254517983555363983199902095680605508891757474362118589247618776962411843940260981139192093581092668958452923249390741362927048950247538367859892288351088416011894346215959709591000638827126306269481002523 35948854439875163743291271567946943794624684626682460352050937641666713973608679925900848830571994255858036415218963407001391445710899234922180731068466651461688689673624242160644146027677060171793812156792088297410287224492345599252319512875924187132448464742599727293930023077409524 124005204655154888545645985174586204201232872369073657892866388532096894625734631124391615437963904511226551233465471272790154702014744707938246274196153004228283075307716389784633084319970367297294438948828927832512413748446132953946719085223579454063444884488393590219391393559828525 427754681509685595807748328188907127375589167871559617545987465272527359119512661878287475028787780301743284543025759580587266632583985590487396203734639265765009598983553990372486898778326035453557938681618297152076263619353993904155035734826779843789132092689785816908432902506701526 1475535386295145634343726582250745275757342697588487524556306873205539191367698479378533027247395083159619325253378875525125306775241694720666023778450043552671434574505689929668139219156503907393588072107381233466714595980938652578043666895771456957895488607821539584913822772812542527 5089844180138719247726194805446026188392631234534773136842551072773715178332960268148503429638729067827955073221886548953186946713403317393769028575573283434167917143929149811198712932204637992054965837622853952693810510058647274676862512465676813134736637679092008254369810058158589528 17557365291753166667171022522145778755571975957011983896466636511575126313504412933189671995514433551454006772710667475532000427303015108390868176043396784631693007160386749270738121960191795521077872035782614072721194000021987812243943359410210911058950718397291714433308733980379888529 60563951484199929572973019071521688453107108086697833477146028387018828518673627207121861139222512442047788911530767695829935588173046803750581494964659986434225600040419247597469808581406781002430573259679497908911440550337211997872199281148805887791584625190043470138466518251552721530 208914729427165692481801150753772270684074095958455586436625239331913288604869319080192082256017192641365611686614872769319873312861169149455503870146303896026916235882772241548630226963772539610250506698272066181428851100784363056964115359348666330877922842366545512443476706405004882531 720649216275331032828467396865152983633683732350400340258980620598920719803106774195993470208146947492970167930883584017789424566587572317663915215115907724224960471967640721084609496834578984232653879694941621907414904953254786103289227124441362100713768810683308375579286004067773369532 2485872079686490528065940547499167320687737944493078612701087437857407882630560143792947351696379858192768394294841531882178215697480990382605349780963334928584502123349142649912370128488020666516560292881243574721974065410431387491399031045626055855817151833199344313375955540160571148533 8574990240749636220274218079324099559543894550738158926697077978709419364276654158565862054433494453850387628244100983853303554227899842353530275637506208478293806606536488905247787741148936254196389984237195258981022655587136705499244197713458922215203147719815230504648341100660009141534 29579340879931725080878138896144035722526478823941710916899593146705878141706109036096460867348888198664617227962409627117498186943204636620087300179829091599510123829818691060057426124737975840975581432880608391571915638226430348455483550655048123709492054605627182576176459902122874022535 102033632963611631263127368188908569242772430401574216467284576186958853104795488865022232006865248666581172597145324173501514145025908485007825978547189225590489280692319826646353790955220632952933112786947193078048944554388544224407188089877390858494999847810330517675594625307545793749536 351963970326881887930645430858537317098177254922856987519067118107447096918121522910526768350474938326485431334102696482590519224767840153116088457993523909178529180533733108592994712534131145110744132738297428113957467299909240191091793933030022335537459968648796948232071550125705957608537 1214096105471821932176927702661617480410216661853585057374557117149688459360220490146164696735276119985876725653932013832688609174665222731271306808722993946309504764529065350417758379844365454986153829411330821618159657371761201504219528315446998963549919176349246484842116226789140883961538 4188012062578053304007082559615921546311319598321455052344449824836612403311048594844963235222926931604180607978377510078329814473169646228123055907413607438511655431726796243800490322359386635526028322514148783806106651243068603963898026296044109604787138195942477710844590204206811555962539 14446504652515216268898803632539930494673722505910835391561685235421667103423199640420749954122234463137744844226415089320102674819665406112602645858442184608570834686098919239689772543940600545982825792084951675703011589344943215448893694169323214027323872273631187845899761542359327531729540 49833069617920699057833020063159468720904043003428946044845619595026396223401642255066316084359103584296392728344717729031854422005179043365820571253952406409699946530831819698381996699678134269595793196740647270436556434905229450717277519818866976078583435526974764246022474105752712843268541 171898662498417479460160058289018589915176698536412069047499665367161127963919282712236381939329379484281509677821510904664222218108685117294654371800115735862254066492158235595212856119059271269105715353906052919388170816535174978679023510484350022293786232422105467721543755923302063345181542 592962673086438454209485216893834523434873612089968868319227428709454237044846776699804344300454276890044982997366610454487716546243265451418411599869993503773007865638475569682335695736509213886190396691515342190959123807596497210944434620063034924980489642479084756673199882375367690906702543 2045418658664964305719770725232761996445630716861998081875953184254714113909289966960790598297555451201497514383840775432296544183029956489310095058740565686857286063737742317340735672068314784117909370152560948978859101697868869315283986792547819961429910447068696851954118544367245698539309544 7055650682762120882486967534934696610065629494173840505348043512056699413042813817420602918097382286853219943754514603137031671097276240235712248116831098892579611455667862483093149822819175637666770723762698608912513822433720224685290146685410814547762269106532817487274236500611329851612128545 24338394658849063293572788696033203202359412572657671420075852945386969395632077469645158827682541829713927459428233083435546063109702262917974971527365026219445653230024436552889978005979925195923088298288201962719323153356784795947000227333560728902674090448409119234319065723058888195920801546 83955042731508730999580415066739889455046972616184545366891923451057435856478224026393332245851995093693954637629039182556250481705785727014511183638885546901789363738388185521245705126055728580180030215389896970001215418882170715320451188094175530544159526429482325905009313949174425649902242547 289602058757262778467024773613645794921891008095657447834163111629049718691116835401012458630116699335957546572399243782290231278960082768618897224914596224900806993626898553806941300282011083139975501922220803753599046604548265410375903512856154705601689505101010247981613956513643292279408489548 998979331172069211931951622560991037119016879272237622502785840513386616664624790933991578489493374140384866332943683477361714966449094172310350368023620184310560805945738035220111126194300809180851154921391092357204170303507384397354062966183187063924176642349432125488274482773158712808328188549 3445968956130452316199027113190211048847488799022762484176387239172021826784833758873045450129570244960557465527883585866174586327698602187715186860620221493125156580025968839474928753798657034061579819453886203482403573629756095846587643496647147655856800810203915490884618748114533887013698821550 11886834568121250692057812339185377283290061994406713080866703680910976736892791472416048792706607360623039262720485589119157747487642675236982125561358543907803117189780627855050413138568818114027415413514727868750827998777049113679945601824210230631334484832154991609210609910094861338069038582551 41003513916894762965110760244321809810817567983927238582615343557682062607709751739197324836061065946048865853080389107569188426613778361412540185425818195281232017279691099907475470046130921398362729924298886754913673865702878706592829421131656199541952973715329560672844313560762392111206571269552 141441200674395779390510582184570506038085445939888042569564205519919008899883460840474893635655168695212928019763206160734165590665770099009990998658429110101479620508285339090203005785105933366862536916171412853581487725291002981585386851384363552240578371591434079391741676671999090912758335448553 487899970933265373606574965590750061130258731799412278052205128828248330838315680376936411451615667120670185304928357859314273314400432005082682924445949196609119327415026177717783361800866473725538723453837259481731344779096399496134920808427008102190921611759515962147704921147810142381549527241554 1683005945238509644165702842104352652450944693298264768952231285256091706176048664956247291081507177717405010708672746522299374582129714505215320842184043943725636757371479050886581752527262614285390131488531583231370128184647813900196775873775833965584735081476202321254118225655615739326890731722555 5805511745143346156364280512162455610553183045593590928165488214653425066543675731797176639421092691038160947941987282341170115736261589035844056306597833870496870151818088990362080314058857597198473880246249463871396980264777625281068155789686708442124078221749984453246761057050282190561529099649556 20026053216479240533557075234846674483361089557678505701092132855587308663967594788375589734249721270663346949427338297293837104383171750597764716824115887459621924090493573235157069390754028265823898417935156843899644601452794320063120190948252586712171831850880980512764113242378643077757511857908557 69079665158675211848935553030505627019488094343324966043011706784441742660653568235737062665604905996517498638564613006293524787447651446374749715181220944271728198940077591422124540351802344517640166237101561007156274104229476766531581160844938715634964054810511883291762031770008697108322669214061558 238289596399746626365656482235244626455781636475042460591484077846820028641145110413352074002458418346351732024265917499056235096811161645738323014483021325841566018332623049020034427657374830364399824563878906233810771215722925133378763276431140364830787268875428669147344629751910609605432897717662559 821977518592869311975990729623017388009003744666709751398026689615848770585558062005389461332941366675290957241354900029580094130860580523350394604872147373041773031365634055150691557073761383317000480313265617503402912952593234099415432357086974307836394811803416754753499418353864704752479141505629560 2835403019184471755780263870422257908296915671708631805753473768465797684376841676077539292678174825082340574604039387554441363745776969275392404282159401375291376154394383355401555252434396918456000083445925766175859681983801093865724681096329650439826725967983976855243721985467282457532122771599568561 9780693631333290071440481388959602756638850066750812368497080985010839221681473662182025892021056483541135935414853275256783198145856841167536781588679539615791617465616936986556568290237600753497002568458179619868733928730568358228526523978094172418835425994985037484254941062703888438826641250727281562 33738402358588938921782282130030495054762278492044783765761530812350666865247155704751748247432987092493974743849903488285773215020598528712035584588156086108040115703205790750120912842647186099274005554145988070616766267380142185785676453437836597036804481829889959244728492052744189165313896359452402563 116380272873844328200766971204859003892718807317843629374008466549755529838901679720413625954971256602693629164774073352855462420770481263261755077119709870295038318734496266433024667136482375966033023950582874240577202178413126162713985526766144056167786093634705105910731689419007820524760998972541209564 401452557540633351010445353059870483059249007095911177576824587161264394004039137964585993147107448667857132048797664147139790916643955170083688077180200171130277215985021486616653898486200682428436075671895688834238235693726963254356353320721471097519594596418860008045105839101736586876091479742344428565 1384806479450488343024725562144035985582092050781040502023691507071306437202586674531240116069071180349182409921465695058556893937140316656476151539958949693735746025642524305398431132654813244687037271096705748871362482279519557322282634275273662475878119661011245545643870125298512276375987954347394901566 4776875746604143441101677889587424386460429137041636891931505949948934844425369038885410197873679604037650480086919710852812742457500409163370743465818900243122878131210156043880131757740629901516254920552889941913916143027673930916347035154154680439354212304116791131513269446105707487132433307406511942567 16477783890460728597326983589895028700831318527988476293981469435254401874863671450427020976092715109821213009781167896998409954600702401609122244631432548954924486390632933614752419178755326026467696196589308628184644697452945648444107241684677673258099022913289809991245889518703976356144806386549998389568 56839946513942174400162356627727179333964782741185137047620468620253477971854188095281092941553828239830678419996934348260883621488906849035098206591959599125463363437316647448905497146213801560516666995943066965938870110044260951469949659140128748712969107347163575640058126267936490147951779310132556488569 196068812480187991786959631204929502172086158122312655565148284416778965318026733442697290763571232028767421888899708181513817015981325706115807636341081943025549158827797962971573090186204233253371814974832677072800963707353250145160435526703645863716433329260776201236345700129392862076627590553015104921570 676337357530086855574731045548494901013996229950550996368398911934825320495324407361800046234911605256688235877784088104332052139407185657407106305641961881678415134842179163187673666103477474309326964929380688975296277964927805047670619349107935470997712195257370280672982031598468174893014077656692992282571 2333018777461113670084260247121637312888423250512665270562539245953545467580782481937086546287679370657213581200066717116233189358720999845393250792989333478484576063823348141233212783137976114885513004732924763314597374466621860821143416331734100260577591036818621567527692563843900660169166108078461509169572 8047724342572661618042175721985749130846827650778085522967073051581217537638187000683173323749916767597868341789053874754126639414477927977822033114188476365361227801857592098404793896793339601317660834112752971505676138757882746880639929409007877876143743049924094538420295285680142194803402604440387979748573 27760542572450891586505652679579684826135771554119497398746842332930162413180286411051779378938230388481804589578441335089419225622560855182610320193323620123145335922831924902975651709276559777062886691890129759584339149848874797866996940476686257055175441283941296914479053390579787690452635749273083505341574 95759706857765091263222183969088115306505681362129422412329049923766412514551507825519425376626044614952950888102152043949471648317511350254330805957589622073096810854951810297975272902519817560714077554344024376697058993487163330137193527998411903491069597817503066521059583209560286354922284520748106909422575 330322126577784640458972631336074654743690220494856331818392311512183637095004447706297747647943241172314924724096510763346039424747826976421713212881797344761920301324063245110828804351422434006742588568138697551315813736218700649609371758380255092258016402054712617614514433372019511162107747787861631345549576 1139442787444394737234056182517589886019908847800359775698429872643199336762766434540192622179016705419394603888703781746439437091083210704115080455551542799889324656922885541711533973215443955817055564907997516986116922439873217949904711156752569701971380793196940567834326782791840454098826918179463797238208577 3930496207777712676762975521715553045758268798075001210488821302847316859000555107611873982597749616700363831397890117309609071305905556290338726975512072323588250820466087308977211968188000081667824072656688521728812913560839939147856281105406414865232843596667444223741225732443778464008192575298235751204161578 13558206352777399039696231956019055521616081835151801299469791968910630401814942387924711076090582760497700682239299143351415328067227166101252856228781858646623124925546602326512093802453219942420925969853364628388210439321045968045236117994575678240322591159319591286654085378846759198510519741493790488599362579 46768893744443361463207341520615876272023507660678608651383690452057845098632660313908792065169913604497220521468048873250876012663982113654199347335124078911187503953423641197910247445846440293180972302990171865420485446446291631829753641516183430806809400301976403692014299419912410717062002359478759733219529580 161328819252773718124895842821327030152127424497116223800116340748668842206340032567441139510792741011482944454132593463258828665664100057814662975814157451055490632534580294028380963903958980298466574455247166872782023089497813103885687873005245252815231756400550763817299025734058617426676603426426471909435868581 556502107227764243565828393245733441664372387297625490857151133757626909905843366704426239347435050045451991515605431292772037394648110683900322688303935296666918784836278794046313165037150162062838010425445193072666473411227084366920143953591407659664510514310983546094669548567679288438663218650246742484969381582 1919648310719397077756136000598102034089381897080832100714883971258598030843386896246058176248833805148318705301873829901838218117616721656873960255678657848611290732345459058234531149594095225618008893127126220509243062269943234253268727272209041583405179810624720911275834225805651664010709454432625844517118102583 6621807157577615373341413967424871276500625730649791655715523611305330611215990626014247549234842860523897368181774816267536623208473996733249533952876992180557175388872312086700628124373941261550207838381478406381818491596021890341138174312375121465132912192804359553025016194449699770214735002116485401459083109584 22841855868752216135463507937840252723448160946703743815005467078903651376648915733258785979713854746789388262872918782044264337005031601750868869184147273604170804439471919464573911996718358651190460142398587915309852294541759951948619984985795450847291723438732323662429203517927657860483017276396100025503756728585 78792747525392509137634085712804861829399450546656445908588552214333955809377784596588809705601923796198263366654711645426211790052433187167985408132679508111127485823305399362650964615306423610131959476704567862528797047063629355602930841533466509020248007841486445089983488008103814572039709563374627058302929001586 271794774394546098952585711114810987276039705826831610892204439823186168502000147859471549309773121326343468047674017201073745265130024383090315162186095384243108993843970396048171489214204640476216219665402075301606855566836058470948961607995910272276954632876634508492112993605845918446494505508729754244124641642587 937553286416054743593341850793646283699076664386945451327351640718042116050889218701887147147555861633678252928621592629278549480522214702020557365035588309041855416804467788909597801504941399003092236714326989915857696368990263719912577423659153089655149304960701242434143427252210909753187558834332643779763928289588 3234080444804839981949612257161347503778351857908048957115725480552015074611779176701132040843977329899073846095613271263925825286694551319492690541001653539299255802828787558060053049080906000387265571755664356339749670572160819794569962887297857540695071774304575027328851822533651411738847645212314058780151064788589 11155927321689953681865933768290926426052087037750825170868209164694240729478004446911699817425733967966538956834334505674244397976000176149088167907181248623807788689679914060668095105686518995789992327082963662258787822989272958188702812892891480529665890073412656266828420781328357372243633084596291336459121771021590 38482256867404107273479928822388590370995933365041895127315045732148556832014904777329059839071354585428447144146735367668117922385473108895639788519370764944111856393503765911636455456777567993516312512944249106216323998839350015350255440222272248762807139018348187670301100675324971803181504395254152966818998865982591 132744150343257982956289526486231812872252301918837916108971137287768317311419831789216618765271379010689589072465143263707457834650947098536720416574647773007262656235407102126613386441987730965982586661303316523726587112625064821644024944909001900173943728403759656674744305257291730467581174213489762615933606587069592 457899585023536502279978697084406577599484270662885307854517503236279418782914187465078536725899530948521413865663963365755505281229259741551639775746149370735084594438333033811409050167863301899546735887327878578534794219446879720039327090929365044161923151899260251700994113891208319951069870403250290065962207504048593 1579519921763362919341405026599972219560230050919960196253890692911400424122927533876240167278155956950490773093653643050048299735713254975786881634365537606506482470053701578255885032545665258629006405081172339775702524002019083548298778906403739589193564945817318786775709754068875292240045611873949393211592447943441594 5448537768644408350082703538621977327117881455154346931780368902004197942160426005077873018185809568643588615515627102928874125877572808659331962147461822066688387912299068325568815315930647026755746489598984072444079019101272565696794193267454304399196745651130938832056390077593792184235440575764150236752995933407122595 18794675146105631296872432210243815752036913164908494844830191268565398004935489679536946872762398922039631096499522421107989750433711892197598332466751332165909188174866644542417055794589620346656525004603829843766670658212640549135082281066927306744361316031348471597991328925531960829671109210898047439563954106531449596 64832039135433304344158382113597518139663233605588724348562227047151785720673109384463258836453845687297205270577180356860350130255287827691856475670811774665260315911228630712678188168832475827091782457202580049753736411931643926754135528471126135484706360318351637356264608239032882580519421300616846062892887880098508597 223637454001394765172678925278414115039511033035719922921275410437130561466023667166611252036719685984792566023651972819260649012679135116371704613675380210160066572696790484137441655310613053387466189937424309318340826114926490599183682462276888804691219300793445632702485861105725569309394388655723929323605546292854261598 771435103679956052066149761124815820777338234099383467585361956110020051535412881255538798255708600406071158400189847422823048676634709371202691605704819293646434724949724121838274251465388485910391292160861518885450334289511200832138042566909408286805970403178649452186294763406615551521385883814532088961675531986201062599 2661057477366885929995694148641702216752231633377366549777100964405692910400944098344133856695015630736105146918639558941949342416665094324263906279786539638093202313383400664363756779483842238758113534008844584362604799153654854660194497445203260597068037310324527067885018832341858949589743710907683824541378795436673429600 9179290473133552120322137102907483537391154437251650437481011709361486078478952602965961704668574263502566085838228354998013928216503735504541270588097175744418578251515421937918884816294626907068183528821996763152461269754865713481079207724953562628165926636542301396701511481716795656786416840888028093891135250804352168601 31663868333101533890622744949023478158543467041390133623847528240751436708962625697652592692812226680685657906269654504705774568516332942630402072575127049679303168069947847197656553530008465007926934727688216448117946535278005700263130902675923428241672039824707238132828117125142886061521552236314475310489164478792071481602 109224189031870828382856175412584374004042706269038519435100115028310303810320014410134993908967324678884146241730450784401618778115184562783510498090739978080699227397472804084907531141490064551194787099486416711998199419330339967931657843976614669624173712832125983249163791658869750406975188677069091090434005211605903802603 376767719729249326218826075570286138800802747745027706989437871260377791165453157308532951281995782761196582014809174092332110398812033838719031359057115204557914295144684844158097829933022454142024247837413915664586131515050708437178970201332846480456707624787788157162468168943453931121558138535710558733313832817172165009604 1299656384617852794351933028203494147621819026835248011154376317662307101382506386667740872108828188916813895238270602106672314688199990491355615208567930299519324727276733708740733315573495231040022431172259914889163260126753116714016229622548766309034283813736206230570755296181256614277992220456766572918797691692373849028605 4483151367881952219797996434258418989247651792395634557255941991626503158592278559878146500627635291639610700550587074675005181370460150176306387212421436621828220930276891638271955780812102732790166101531589408101257177828759775613927310251761765020352105751411353246953851437079782884163775133592085939504164547470608523101606 15464584658853168411355658009534308716604398718967509170283765571564541824097089053094997361799411527863290877292527159883371936181920252809390850467682524741253065496937451820247578139491681620780444358924478390648330656291285134797935768616267361585875630571503737646761479355065848839717511369468004743602317553403086291342607 53344926157116097921701298190360712379447056399913191126847241101261599441155570905580727226736999513924635257337989693141769779216141256500313636997472232591647235645259361831854935183043876905511719225506903821802947201726369147665508088491343548273511789900064241528292215895530612100253898406896439184725457844159215198189608 184012775608498037900180886428392968341916106394663928105113310060345908002796587076636441262471056667165724901138615185700399239341883777047581526333357088889559798775205982764947761063546161914925660245636199596847547684909163969320695020064023904476401732657647171290391828566390468399095353661132902087462503455333861853088609 634750182002576565408868263808589498581067494788893811844462825626999813211371028681176518658627110903954626088967178837109647374764473836596731237654075340737355775776708774689170198042311708357409916618806918302709831378450173676968930482584765550320362414815615550222244736610433997299460199356748000098552296131463799697121610 2189564242047643320318640959759143838871715521551107264214492201555729166436724992745535243629609505143737876683627433602721290946238366558431370106974936125922510545429447463203079201402354226289448134465794834589657401181446167200541336065489650623022733492919466956896448616052820336594397167019160510634417109539596908659682611 7552879394108169467681623238561235170648768517046683587651298531246457398930305128896953080552354564807248883812090761390990818766299102299846396402220248955531799969742438799852009393016266994365945852025624260692863959255143202785927324543903128997647279059917011664904120915157810659686095330822061021761595699736512815804969612 26053579998454555536956451275918189535656114641848903496375058070271560630044235221521582379252756655333187151042318690795588092263790037391849643339315178540676152666632114915719414793044305120179132376380222694334014924417517241574561329415254511110408225584431358114290484910579723002344176496739924596695276947171010174908348613 89871556967449958412321018744642554924556071868931224931006608796775408254739996087527930161267286134702618721145091188546130278359075586282931268689731601859011305181976423830698876551169945212187994012888566692132349645110750497078759281550024667209052846468447774553101574396948499303118829647590154302198532393024584428841541614 310011013927172694509424293868876057527392716947106967343888507944908619659701168282663772218798355546071173197501775831070201018037101359525110754076039096421403373697113422239994827067561416025271649907678246855934773912309087202030325210176321889970146820859052339677655573346795613617958541778879931587873449521904219732224822615 1069379812691595181080453681460964889677565793238870059342810059873694280593102317002967195243933141765655440000729007604871053427869580650464877851600736202137863273304108963633484036890972558111483269879799327172531296050171926889454446828102767115985557874060343552120819018678333723751511231795710634686739561008931361608657349616 3688814695019053834708028832266310066992095171213274955405062659471931659484710475419253251581858061261666745988966894365093111945924668098555309473581667886382743415093785038466942209119752196349324789297989888624736461661889289789060519707087143681821849852415948802629915904090645515592815172485820927312846369627383821878438808617 12724528453496083574818326071837444582372019308620900207524175618312334721934932535853342479383381831351610691981578826754541491031197239449435008205167016783454803196708114895101304602694367183256065927994976413112129403574638214025393273554688122943571489075133615365863926901572959649943186503950195028059390544299424451800164361618 43893130382087436323176796305006439499704514473308175192073664533984327741293417448802951216676053969011555113907992125334548541792017819391646563778242372998823323468885154982537320250987495348258755802479902269347941115458722876996089145644811964296252227412346974744877433323599146877850448870329494692683012936735768012992522762619 151408903031655290520445222969200101911269125489720851421768207159530329092261497576872614830269017094781163687723878384441804538740021836030468168582319829914920662921310884440581163515446826612797841244934686604256529248790636824119144659063064543310361900200362026319074501155063092005416830260409964525662978594968658284985867329620 522283457973747762656774427463432401321060823345982578803904736988982296890990082397759985743918304034620102944987717395556351786440132769019169156055851524823957943187047543793848928285831129966889461502268884555252764074874888033218735046350188908101984937462458926362536168928121918400085904872467402514741021873616156634934348468621 1801611431105771977915774969772865312198467274140569414716650509775616239243287652679883045639181693543146024328594826713321726266580374718190679155023302199222519200980649509790603674148896392997768129229211202131788174393702960187033193388015700532755779375926727984320444843631559296827255961046984627657796936722075604694798033581622 6214640152080282769115422076862892631002238665011051723452824704496143962941525717348566019997954907259392563382128240404425211465361413281477204090325862022564828117896536738550451989726948435829983565969766827039840169161780360540160062007782345606021483439165750600453570531903728185654941446456306267889298982812231992564267809502623 21437337459689425427809719002590111822996813700724950520488901957870369122099489698096547268191818282234515248407230614375459054263624700153907803955768235041242252240696321026053922350198378836648807778085589664738621210292075522015486090955643193875821863757965141122509365281965252855446162698147535674067582649234842008602525786909624 73947875679780264701196548389494686801004820726505159658241927438221458058906607982935924636373411100765993313725102430773044165854056466715201628363165780195308645070875325744860104649031499852447533386020013464676443266393052846731772491950198115781751144711759035247286583223449146639167032628576602687581660212530843980026390621328625 255082438658007656541441691791939932716993709956635071918928364665794761728310664456354585613705913612704562869486357933423383603026236434199942276505172735596828551345232256619989821049054893888139105662467975253045992584246483303540975438678612200942611608213343776107119992856724557555564878747890883745501233671235898003065410177201626 879904255714916636588866125531353299439011523545795942129066366522696813751154368827388794409278882729239092307598228020711988035322755201975892694826174372170200328044841141964280165343267287038515878255036017829474201500458230840740813337108214980793978939985482728450672901830694848306964920638664780928910768405126015906262773461042627 3035220704719871555884940710022406262462991596874767243852774556374367436143862059936550516887087333522000998962628245708540894085776692574951496772178212422324543412815843567028509435931809043517727284822411911924178365922148878199186503867609490966301015921037684337436945767945012484391754235016783980585327705166431521827852597808089628 10469962688014326294714212047701579022121040811478514198350880945362218941043495964010045005820569080690197459463247631520641728348167161159782457018487296705500088465855892843878419698579954522228033960920003912995727739346588910602077074420760056836571926542002782317127256045043499210318333073226891865815209252358493123187019062921388629 36116028899628010368853127645515189356557039607330864615965634672596275062806302227702842596076574828990399913739636491583987927125217785194322397897865655522622893995791003522899386576818954262044704345952067385612347308303922212200086668179567568504648932689193986321439240929812060842595437321537703634557057030549143855513301114883221630 124581871239327652211277315529538273823719283272054300223685674072003644830830084275455910221255995061431787124795511140771184495991271376187557080888167794572746230320861471265190871646537681135229578496504154336203333313340788977410558708462935421192157498088401884228514762084841617736782540009209866598190160322890753326961697544373382631 429743886976795356266820269286652494430223764580762923527199521506988664975691679689426033422894864267815573818289204739462308627608631678346726151265663866758606930620677960144878676177170133580682678722768645600468403168201189015821550757823708684907559659622773700064225728818743539686542266626108251369165605798527225931489900663162869632 1482397130150228973590027116220996357979043945521797348172827413373995554105533780756131617952069703842790083260555965182780539735173620237631237706972166706380945012845663276615711710587028672837513249928058062881953472903106322918695895057962094475775906809687556821271025268061695168056997233298265835729282013211508218497788289048192648633 5113513695184434728514155578875255188109206713947409313981652434282934433089525959959393403018613729024658035612557954062872622608390398866996106170272652746554924678794716353955816802059908013578439893469959353766248961647218590916499543905042732376089611917488982142863179180217108034546705799727072928304392055415652566653026081412199641634 17639013041120014324978446738855492166113633155503805368827441935435846636706720823699444895797575977263266487527895734039647943892648898922148400875406139025014574421817749090990192157054959391344446036580209021942265287809968796426478563099895937131058757883415748392081484700742691909378397765945475035255194176888846225794993608065362522635 60845594558162202292527671372087260272773299880744657307563146042286365438861071447195856806688220599649823153118581238393659000827249792179277332602175541782803772237609079951759468324409458850581091540510214812715775383856030547435454845725005536142565575354276407498478865302570923991490324530526314712032348630855955284855117623191723249636 209886254321924476209947576438451981376114765539008341459263501761751964061255747012888938092364321085615978743876641146985557721117744078969296669581381778690680416584306905358469897434093714657884413263921474735142877206761905077003302506949490757940424940125631556957365154108855307529872637890780004600340668146156141698685203286710259108637 724000481434659963882533509737340264116096030481739969456342733734935755316816851261757160218169745169481073253346188485939410446371737118834980002173641266295379694356659210475737136490234723568674284230394023533864631332803962891183879242524009196593677757022645151407124634730565235017196898434191582760843079446592059821645994689379134461638 2497432234478942308814804901666940435112765888658521646209002976278631330939912437587959010898161095767042040226075582706806609498332194632516443352254191426044161471634852947743823760150938020426770634780395420743443648699417451167384271019795472182889480214673448087601075040005407007683756986322283188523389499623964828136718005812309564462639 8614866876131184437042277352020582190806011929725743139699719621231941438463909131484703822887170917381489446718882107843310271228523074859207786715376589183565221415053001947866333202753049658696912690712760959156210454062854716790687938252210990348747349214460121932237773253663640190453498464815524290850994396480889955381665985071514801229640 29716894924657080418158579212375866557175853302744094510444454123857039531627380450909202700265147313598189094568142129220653589948707122880997790192024135497351250188280268634451785206260789419527678555327499022029639151622796689418297231603399341611942099502287484302480921707354315419325781861242464524318936291081604051446921999204577424768641 102508124229970083021528545184854644068381766254116904719387506353873786255574306559241924514966149214103825422730694797657858536040029620058034513960931216912528607451825547008235236426286827132539920564218802839840330573559866962790034154467853634967620945076875578266150709683026831790919056046562550502892844564567657879802173923766728855681642 353600723083225568133849986431588620922642799021954281990997283327032770169285515373029862531258034996198596318302100241418985021823594854521057978881983111311813465845052437188729398883877601362718233905075100789828856905233717372671554466952703977994952387665188578044706027902825240678467021399337423627380370584543336016838957843556344835202643121974206731630155137534269878745046218719442931449308757893209842343447161644256354226934763734681606291631975025767447112726272384733780933228852756862230718626996894923260941863497989918933838813607063124421577885936667826676955929327970624467613082800950071475504742016560422078464031152932303148759976922496399192496143268878530594633394880964442074877500487309434199353297328440289876028537387575851128506134820327940793127039496880079309838071068256210920258501493494505568126498912698669495471601709316072671237274047809169542177666835898633107878639355068630178827021259819443317472528721516307809397554529850638613479556954840153937530596623176753517809065666029495723598296743920736286451451368583667896964371658415340294036891117785404998060812036171908123794624083822561072275404870169452823284093534007265433521473286198882920117653693743187779456437899361785665500880793148005912040697473194894990802286915673809976035506202572912495740160938308468120722855071701531416958843412127676263419682838177275801306258864618908045389130164650064810423601594004532844955470100882760369976793749141804976505572639862878239970969885547752322424590593787330809396055417682249787227114751687821610664610247165093605872737214602386951793536190130503403217577350360827726986829430431782787722610672957123464946627339776408173809105759253837007851836856770415668078349040873039091526532868150742647172698050030598036227648610677954903610076629223837401324211761606551469456960671069993384865748153321822351779338319155382511438163884398375509258327908488609467152082179834757704248813560987367982295880466179904240836001237664157662638875704090846132922293845316660715695569932694782366449844622087486884524973245020488147059021413998468005757989648595720152179204042477961446133260311633955108331643548357448405740966138228312541994836197470257918766597672495330685291042111287576704932324776955763870300270170129632389033201481509561880942416915244277948447695233476141110262462477436665346794745630630205015366458130273180734435093529168874283434158052902024830432721498483238285629600352269688649205493055451139826609416594565629514131829336278247410333595561951468962374142843933963931926925660414230710388735296635899677976597283185652710020316728304358767601967567724019148426319156682167374196795822779491167113228840884571326806770921404372192587187925731621983902421113234409889058697167730575052842891588596788373226158364125154073332932165070884618699188167445781391219788918408063622672231659484591532677342099386244195886534596258898028021176025702513593591732041159698291883746780851851539175885262026875132996463903760741925383554320601573061978282995096452823690037389233187451620611720048947835914647303294143259368636654270183147717822913213679559240993749569393587106510832280070826512445157651239462481962710797223925938820419134835870241359808463304186799595598137400511584812588862494674065993948355014139213076952253603199167138614425039499078547340498549373817346434291081923283015440353463115737495200678223604418697603639434095363914896346951055985394970753544782530697148793009333528488049127803816857518663562755987012266076965284345462374383333362144911554372977980440194032833234569491935604754785685034060691277529825700791260481494171135763896148804841388191013937373768698058088732612584384376469219428227299648513415625961095338058403812298130425409490782990545798598987767302771844896344771354971044755213977749034549719098127176600762176573211935070064808375156385356948653290948807310739790822425362969942252901901344807459981206974294374718911349848028252580638892031025645696691641968945543004570336623994708034705894326837429440179096135777865907547321921011580927416072962693789963411471020884730161786915971779169680302801288507140242341979690627187667082032926539088662930777603980743337266746073307754549663384017741654100362492649339624845557528371174939570600365977908613526140826677321175112486635996154892691256600759380085413961671056675316488018894448575628063214396530254342111419343807791223578034026572893296195140207787194588443269389650777748878467255133429944211643623876220854073423647815140405281102582677281649743821177236954059316749693955097510869482022265534619938895404914510232773822732100559215140435954721765576880054200180589989728611860010482852871434160851664890781488485291814434978625116860907359221177522877377090657654853622081702855893625030042676176246937088262204922166663639121492039985170003982393150132256287913669260922411435157866843489889476487644434484557675200653604178746985343097291496561194211241154796414432443118310516709037304638608637502942241734470609487362227752217974673113340432480117460367623985053082418728794044745215358463256406201729258098909872136028559524227250736967081829224563874714707460445391587161526822177075370549800706081122026230028640503457523930729562849783184197778471994575875923800596820553350427261209355940865741194194270798385543765249277576384460353662990150110941633274716512280042239419350289498703693244366682775039797870445304294281793370207462737622944738712796023850523526270147382231335972961551856657922579400962838280311368915075050097189561499995998005318197506652744529644699611684332170190417408628693813262108759797313612263213156382037895735764561658142098950599336591809152654470678604372572557910732097030378636156555034452590226311477731063053510357371423097976940143262709500026442652186243169052297735678510605992546147096192438883308459952067407306386995661411933645007409508176535487976768519486045940451114616990491314572099565200818523323976467276550123946313390817254367453980285438851939326162659490168872552665111337131555329239131046913430772214748768923645895671469116377549374402955644573242548156721394943232513046890409019736341686174452828289035337140464602723644929296034446481727663418104225670996137015268846859394391603556923761037018962118471889762497703630852642257552062487998734996078022166558436425768202570050973742481067182557475129660169083249810201318172002638301187128395668965109808998268974047257411811049570623030619456660441403688317055827977116574240732831817168594430356475091806674906683395916817802533955426330950575508717324498327697058109020591875583632408979128740591663535446664603509808035971827814501293012906861408987449242708373660441849049141193921738638932862481158106866158325093589673519201257105426699382231479464560572537092240991746265935665733002074844039114316942865071247235342584940500491086814420535970380017659775786748193702413499742753255886988514201484914370110949089218472567560718086446061973671936170183655195256515190086492375908195013136205705772218547293749650002653909658219956741333034851839931624105377816622011918120844476974885155300039923286607934116760495733189690071212377768562513156649978065588545875743010223846737281681213485895374253691559382728654549109497291027854083867734894871425036907241874024710620269659996454173739647083284369082426361990781138453321350770027377302972769189178649751415883121206541921380402409644840796269390231462944887898090266369400909211726299098331658714148156847898414615496183209914297297380523204116764170421580868929388947395828094606038103874515261314695341816377663402978875564042671763831548731325840922757838887294665549686950002436212863833836164696674217616612331643220397324022058646735500156961951886425881137591309298955839754562877302875186591905230549224709810650709664239397724465676446940921082430292478026193535069017153079313098155379934836359186173342065017286071681942167381548940291809704817398103368210724463238685206602949894920367290849396425416767523136683032334904913487872248436354654683557566889354542762825497717314111655794839865462562363231784249845976774658238775578145875087992412997279972671596664016205928665825799994989984389373500458431325740291879143215515222208197682797662485693302193198792034379219088100863475236128071102991985941369683445503337243492264791026113148659892325355422055447324240709839392418244576987925561191878490190598504866792147183867097421248333604823357231709934485895697905379910095811256749929106136690360758954086098089316877085665401666284858861230835101345160632901411387071472596177611620981296085637222464556840031726429439384486853461143778738000084366503249596972988373206029680317795561506697577192162110495782623797848609710309394651101372141521236456553025379898484418035700818186168342906722548862091379073268078795031705998970406491370737774894164882068358289457205953661707425236044266798261771995666239737707149501848564428888476396298085306669101267327617196033116005225489595858325097271929509406420428450249216463081846916372798238172351852645172871427038366927627531935933977553848551132503277700525350904529585509622126946747522830588539643761190013586137400150340053791236468789586088836985051434139810931709605595746095198185339330478896683389529746067500301479946154544028223935132508814019811039862453532664666704862478736656988839600769251157483878128830401521232314126578804357604366352424844586391343389351319817465669627961728102623944278156926261616689300855718609684864629113454547542612507408836544582179643369347195050983259370643754233593389903153620628975983559200951672272243912789798866911692148091918312589845249784180484669314688837442943887413179970431710193211380757734588457472117793365911443226578682225554925451407249954533848644613467281805041330350054557981312715852720155082940316112939016408259646146937916494850835605564285236614651997005732589843666156746211392791528342180766812909036032378014231804537447398189208104453754792103542167040331944914174126687090230341081110458305040218955986830025672208526743719947073909152461859142239432987610305843801516458716012473447393930855719120989058786542039377646865715049953779845248950679000353616662664124602738798154426038125994356695843210942366531055647902598230530339158760837972981214752396986039014271796566753954812592383174570268729148156078267113912463028793981632340670960306464426318352462512669309711724426921203840595105160697786600564506783280477782782049644404520665220393103763438068146504545398210928540704400422000647113895409867677270228779802041029050370833099843455050616674121311260495799304713995875441479184440937448563358767333333885851725819043366429253059686217571238966280623225682986696724799089851467502660822645709115348408178922503450333203443628495810577954116374727597180413070013328305476071848600004703839933667750990449230399585350362018969287677023223370152627111771344421069404063436793541412040211106527689992916423052659054412646278187495581570218207363405145427754570402527404397019647114522263114188309677873133406521769561102544401248673165544112173319961378156268983839290295170212381570010617431192050817578285303020355432541264222800482511910350882248316099401999456985327801798332439529967370440396243986469513055777804903937759774432412634881033386056076296053017133581544423787644555404560273481610781571543190307595797908201887214757369651571385662094430031491988550524325266794338179302958416745710427169200150557974448234234460009992865499356566814070438088921640542764247770907241031819462673802976242941944968673908006823015201780651166441465780356893451763391341075337429111983750965730190679971094391373741227079184905339129842414805280097431230299217423000740534545508724629835449239007997345902854984974373445694784678707577189766220667314858259792267519698059947066299184856709917660884534744241617791634159012435780384159999793646559586109126850065371731548003428002353152786113618879669951392249504908059082308923338982005626327647114212698819449102980573932834416785257973172461534938762050799942422632688612108926540559646250532829049566308572376732560288288539231851612891143956842680595795781051538681667504967667948255740133351159585661006494069119452810732366102388377062005376522713408531973708423412797444112477977221565729549675112261352835348806040331217145019949085105494920716629342439788344152467549159361003337625702276651342269449765526736175626285332421528720304968084821965228609281248309863339793451850090852003335570454256211307223247140422665439651654633970867723438681121559819824345487160129256091262682955369037557181630291267384542578529674534739245984521508361369446027147086511415509080006904736904190995883033530971482768475146139032311514775179903234383362487633942348847959255040120720574728260525228277800650050115456887244216170988270774445126954147056650162314670283039897296814239865989725982423613699671760546616788085149011318631522848380482350554674225177127692112630855179158522303044186132533592369019836776507296172750283715894786038714883643148387682854760033857703648551828441065059273584292372243604024334640547693669754883424418121496632391282460886359922181206446038339781689941495628118217304518557819083922537005534223386502172173413334360302217617994722517083807862679278896385834171729578695045447657373940816957330687440403011734626782983596615299044521076626658137687730302235810053328277851843072897491438178050180092321727828450411197031880633243421320771596658609623392043106841908284637630536250699290520353339832627379171344080070019910767503718218316005927116961701551684035882929529927539466017154674264477962948700478890296809620502222342750352998091150128424815928927710459805123487824271796811194025372247686606042451551007402692419858059013958576394303279524022604988383618775286380844922444473167249457014612537233945339512741687697014279877901813359041209627040850246757743150806446051492245368963164133473018579397451881195299536447829351841684637495987523244594098556620232551481736868133185823736394087184930934572639718328898703287453982267126235274932771567881509447599265916236008899191899951506620694331045380760203922617118879276242166659153112365448797928530576200291113047723609506652977549370655170035508244894954218607718160507117670571459306987991733464703452856952959091259610475676657097452850159865651965275904222901421011387900126907988168211447415858450192613485232489592156073744204512720699015169159190884959910588988013363156204472977283539726200230353645845497273303680546534726270047057820975021044934311996169330843747364491226517391657701439358381270972958008328499595657241968755480295109517514887143721031174522757307899881516977862692785099643405245952815449141048942466877333480587696301122466026833948774358509742881943593226550417131193776066916838916390143601923630560511873075052594536706395901667540237621401763885651723698746305437801197973223672527961864605134839130292697559487453897689658806872936749144786953093377077944666842378779659121414905432075942778143792908139724104427624257958553062340852783553691698556372426473583704520537746686934266569892609684136212566462445820706298026978969122992596543901940273403648667992897410763182401567867671756492804451049435753579803506940520840493328841429655309699762555434342516774256763452508169926571534086380134425965931774802093926657583201391315133785436959829773656229093291281481014035408268628051892744060374710742553888100063735204694234716386424797422336677166837010182286854698638508503787855097757152854591025448818911497224926268045160819763495519584568883650703483054039854758833882296952081636278659239729547493705180607087372667782638052554834196512178275157630572432091955787010068435355079840203000159723865098568757302925840619837214701516734778027424774849983860484025385277469538847123982280097931119580756217320077010470025149950168616207905340129866745510415654657638200527465018091463522718523721284397529198289216160684994790748302261989455443584079510298599343145901166470175846202302517052691114817947841018432852878891965463870905209870608876975406492559566069885204419468985506094534492694338993477084171326468280952294604923986786307682633482697434724794907598058482752305756987879281900809014268755909003222778672766509617073588231528299024593669051676777273246667612535994501276739623506996766803797773080298652919428778591982490450070408877595440041897444295419898669853019426597133572083789902270198676268096127588384320147140569028164430814798703698188487864060461752016543073685778839129150393699541752614659630489360990304851714869285698114360810913927367778968819285753314620667926057131242046465405923537427779542096714716509975721271798044863428267198794727511890549343781522623640905018068071040597316863442189159638015204641388707891113101745866160399489915906644670558057713220923143812463056407842620655712788006884044742308830892488971848877631915128292072133062191839673274815234595514769372215233292501366101823735878062886896652600824063067223536907102088704657599658715239361003181806964328524881159334036522634615108783842567998522771237170699619933212738730622983816568209834022475255699272675070873591679029910684087478294838867925016349023603844769849639732976745671882492786286233341664789266098621523459815324982115934111589525998667636487514968618196460186510943405991260910443544001521690229480783054364684101023798252006420181610861443684930547209721836449103982176905047594028296149314410812717174332356532196923754595129815446260648575142478639581137192397040873037342309929015679199145430000711290615546576692614459308076698748016716213795760144890544839939784417289713584466075283779042897101479171719103826472349937776064806385330626655727327550270344826917915916073118827293788929516084480732432046586493379112535097918893244520223205119213197873477378209500253604872265715993748441698271961620417121255607766584029250593484278352897542685713535655627722056019448188320485443335774674110981400463333170265522308346014481729193428737656556001596983996733547913736792582768200320286931307853751389383178315528745001772777407656969227305871298955888792629048944769282473944636245171004752430681929608944239555255490806097161762222139541143068461149258597343071126300414013147274939972657100037558046588408749446952486923522095215401383538931941171748215506180071187366635864067176341734404699273490700383846696177597682417271757656047972328659124122355831897480112596306019085623162390276369923068332554869394191322963505914054202745469960968610049505422808905067536853453684111080226536577678183690911335326583554161283627097163428350743960636128380156157984147120221369060598209263381618402414722468569413047175104823945923647691233512929640274044800204011080351128619390046734837080637975372819463498979835513341281162085713265229616764461368985087137902424277748710023703394169432491200242179127207155073566376834958982219207147283389722711655541294335822935060938685319063378135087282366487300048731357205711942334232249668701583157974063052835413846227399799923944705541321583301204486935375058837291336738179611372740993628973083272575360623359538890764216393915772528578623991088832585794478320568994663409190426806560239161679993734703538906956226951120780619661112114414115198677341542229891911256990193132138500379246442117591384107164624835824239334663418136164136460444285867958649865286894154821583895082367902011267970864904090490967723169278731259965262827230794984282902328240428825043873599517067207150309417424452000687517755179547889067378999343358121699994977706041352006115381056640472745721263437620896656094969638661212514311805891859840756735248324088947828713445557504125835355576010263295212612635156248173854236909545966932753574564320215144164421862717447223256888678884457932282530997981771791707234046366275801548724232145318331326415654614262871374286476882980430686500028258485395858552061477222070659575531283455331239059838618158744717521024412929035754422136104187386600008697133361456011679217504425441447337573759672491220276400771615176689673474126406159630583501554287559675206989998742072330171342933828220822108070142635525708531476164016427963605241168068131800626556669114601360589825830385876797947721249966994942252929619321218888470927739570826092991881931838594688101029734816747477868562538385089740811101657881708794907444089419606004761698460028974594917464468150086678351389139789721584120029330750982556124828304128795324230178889815988621598527727318808428215507468732162466325453872507167701506346750322517339865472244995222137423345169608210464800812387363410227973715571248346755938243653544591209441996771568631478744071249787542674079715886910151151036318167563903069227325380408596361925568699776145009562699158686522924823101645842738059339064707794189926962206251957784856061702724028838880137786555106977561923200544834797850728772960660542904319125845819196394567007432072717449775715033033110327797947368478942773255075392665620444568603739233166822314113540369527686123863224099139342244755215876805878866458044790403969141544902705325484251015905022573669838835784665032004292970054738753314710493552576051945785382398548324064598442716929106099018581960012207542239066255512194943464566495332899991556529965568716704180097862789197663988718823930669356948416618856383172430756732176199077891055697901294600312406526409050702259734890751135097696872483398259442386154605664738309477277403303588351380124888919260250311569450024944552064045591921813651336687011888207680918325379280734729212402971509937430926779885598371046260680152820388345245470257885778786678907332630831989084774464114677048605197586484879935252609413638976974387846907542293215087604871485918695424096490921353994229091149224346848156765265516870340384556765788460885558946868192678795583877838290023786873310222291911832427486468525611759390475090761761433048198170265133530275721754361902720557140750629472910650834819070431973974722894036413870676028938285471673205310429900283089777473754265077899324194000661092197537046547684744874166231146460274055887967475795806473447427457667377727184738026247691462314265172755712974356539571557468347432372014666685945066416195467452269913156266890297866773705514095524707463841524611196135486632302703224677444597359777687842177574901649834442692848008632420782500262479795713847158614331389465232285744566226432107779009186231735889651078647880646428391836723566051438597051854638297662772530315195165908881666059739880823154080930609956600267036368608787269465732306981404359739142691372743005829912026282849405729169978044895191325168785351617330002897206803760480342625674509704775022540573328327185197957935507052816249938950191360193724870398574061609763670608807470357822937515684602365631006905741234797168798778265764598317771358679870526601564934865008896695824500467769310850130569256768098534944085551351151657845644063081353103803247311820596061215447242818819441385156133543036072807905737424241871984206098273712283543113621230576941362684510528705267343230413345554280960680374552235480471334214042588249136224210954710178876313428927188804180730375420033689180090885741362827378585294977093242877750190097757131039611512900320928170551165251151445124466946881223560118565857575575208631702646996920664255493515615854821392112660794250135391191987239850031917426166136507295970059425612330551121710071327647995628443849739360170692219773111335527215452033971685799736906763790318085659513488362119645116263446216225811278727292950868236856117568522435334305334156997908706878491438605953544952538000549323314630468901458073618754567399917839083116950460375792682599309232811602538200506288865488761994081483304520990968050307655254647158187125628514172671287611095427379795838519169946591127972756904173398427073181111614293438315713844081306477172140491946876574654435950888297166453219650491469152169595449510894464905568251824877413500243576066433059603784217523069559684705958068550967897250230784987728132316970333091187780139602036803731528029343169467035367331403244887854513988590229394391070037962113041292193323329643400965989905602519036609248672378933755570062537597357332164768970810973211884153652992200289861197244331126322083269053591847576194700315162252473293749594903127263669332341653942382075876593715753859982761554551493006976436796617038816164568101526023906642879137202362310662074329716126727092397097186024147979514197644688120933050147127681254624014831688478439608845316744556015568227640613375585592844587487136683826008469681473832559872999458870937851981839774497562969800128926874522955103900920980455874906830886462590603199044844950654231774893137007835726023276140254932725600297688407121907101568221391657607422671891042538298967210696915066309472989604598332951464368812852012195011806363572126033258090539566825305460395001618727146689782897094455728679353460111176279183780872221217635262320794789675635651906406822762171013057002310031726008694104956383997070154181821818722887098769463527450099246876455843787582409986813293572394116395693166347844422050050918458700127923801862676640040892616662259270671746763578951614443049928958084524653656419961118995451076351029813247550712084632986928901719391007739589668557761002077263423743654805842541943629552596737987095394377163192775864046661217864281827114503999553995070079887310997723143140178591559409793600213499234249813149379535243411005049193586107315564870609580302440282315520690025068112096120939838783604910888549656927003981049297713250636076204083635271846821578304502432866399699965860524141255811805321453575727045616897951628854291046041345270175471182698634174067202685099562958658300841991472378038954591927563913994469712155365002630060031641216744736382848154342740297289486439763832002633513483825087147439038895921656212779159382773584514637385532524050755954535423058415784985481417975456221851375974344688082907479596296922350227359054834372148462922971254698965631891353989666852236449185420934914071275034163709631915789826542372246712694053771849754242863101493811715263524658412071857367601298487135359299829598735672767990393589228533176150585650686528902026257177576844366269364654283302515226177913365622960261841512888868410826027653146756521638235091512083803783952900529510011542618283467630027980264640470591885839694185691659275076909574708454985695997771516847231227147257239927828797213310950884266438794251340914676779544866336591180297230041459512645537400929309023204171418486849790700472927596818023997599474069438186165847379792244114486829362923793086680518549826535166465689215059202908757647013447854593104020284196197259432298238506340716893627818740319640712309239870806646792309136513397995794529467112888767431011477670875338154856153733501040218043607365779908217691259859996200838316532042151577444816337435285045846095258211678394726998111332271563770198729394624219033588015941341614019629300585127404094619514861542947678932996632453612229201222498206544919715025079738368949839324473774351000585694322156896031601198289903187538352372841956629881514616786971232455994462517517230601162082735565230270230665167296543623137816722286853875545882990136941052186372933337637468200879221315630772056241899488079651043794100541338684971621997464641229161307605126615187068059838644953199949170715045960215723270997683142666749997359107827732485916513544459394771180513895161446765012298215768580580498459490598104794546877830294924545945911706246753548814747897890400768179676676800262618784889483802110887385591378083453479174457999130706873018140435375005825793514715964566671294872053771302945245036047956183607323403087177588002864715563472472704723834480692668710455669246204347740167786221801583483278364972680083281626671407510548694643132941154550270998513041720009672438432223944493478179535454068752483677627007020676416980190058324572379301206029497465393464189302018491408293680542304299432507526810177585377120290881450680696393647832040576353236874400040513013566355563452989761780941748531614861718261747380500457075987479727552624954152567433879384669940530033156803052386658081280633203588461171672090579793541615159632678993574895777494659461684527611547381382167016581233054109438825027162870143086870837568910565187075476124430847691253285099134294275584884165283013945540567803599423997538059351994104316104747985769779100644560321357284620540183625995284975475399753007249312627199028949042366923255985946912969739429385703905422316500984470747029171948524903264795150411810864246777515351145179624759124157146633414806414049238526771447059599890079421392388116565018339356760913199945906846407373589931160125503365686521797796633695131215844523576812428627065119477077272639321332480607426670291783631415870189509643627165948917586850301632194390398465934410793682972031145267109756700311345880203570726566399779504813866498995443151898496516382710593621961003044787077159559691967440007499882263972011618487561071561279923471488268888509671846428938601977930071665333554235355571260275439216094057228273757606259848224104976210933255417775554531158629134125745155545632560920069145820966551320695411247303322196128862182881903028637554566919519184052996872110743527943134801690262149497199015027972807853673931550291324003894285277538993751121967406514389538820669613966077813879538531367719031100719238931519370417827453722741645065479846002904755692713523310820024537455741882808798874197337594782150867961668560850108912871961325219764285565363785350769792752487727164310085125972074177004282478022200231230001531421824706112616871042207440817223705968944114795353619723909618339333914550545975479635008036958373781881326934279905491531455117261622111907391587563150901819472144387144521901364367870257139904188973812605417416130679847642125971339875772686054162148522564477700881206836743166003538960980568445345281042770510788569779044327931240178543548890153065352760449605963221661714246489355144401435796818950869350167644138002723127837018597969915523705225678361861818155050187879250451617359186947064014233654353719667661674292926545586217662140332415729046281482898394034221944954257231935352393184477435747552628120731306087043351615576408361952384495283925004312110645617659879122023861913471265427481509037199222399813312473767333309613624611732685069363004285845624395930943252895685825059909580471358563919964097244409724844016795987283966468376406903320376276745324826536365662925832220948140227027139118961044489341967678049036588223765490661701851540141635121083020273208659142350595851423659117902338447184726536970197871194320121951187917350526845631283936199351920967522492097949071015436138269337518430215095435937966717568767330081612063067327743345041863542630114434399607667044102255100468282872515211300617932087750753194220670906897548505062884612175653599285199017642607963171740261621005803625011214666981180193068317433637477847999984981339413753408014085904360415574634695867210713459673805241521174562806737863127140030951269296794848755392659943128140657759169516106324136499795027526053879238541414116368121294416692276348947767909880274247905013160052210813111772438396934770172652471225455948155437926220783223848311698891509495848483989026885027196389956627478616218836816829696732267724207543327255462320583464953700678138284242608182071467520473810406387687323933119155271243167893338481585076336010219648655172821746117191782079491093893776008084387289828964346277647203183235656772661820580079239241444868034534252544969866208960598492102459961444056152296210954272718099895400155674962961841266980223111114030833341475784624605019604948099295307081593374577866267751852060878332098761985251180935431914740128118326555398340421336456274969868594885398391980560891151254339254977720384198765613945206669212746647816052745869782849084081201635511127861119153043203663586750625239422300076495056635111781380734463934110365744626278446597398844697449657709575897286243540352828542764488679292557237037807750742143087581124372348172349439356892790249485857414095035207025561876796918759823352216259630633059530579523210077187840667278684494038361445875052069941792409262517919623330656553633771474092483636635422799653148511264505616644546466717020441144491000891879132963680975489019260973399265758002859520035315383596955180294442477841142297546352462888729215370284057349230104582792186045856311725169009569130545610472061471729283614391212956590037613239463400815629196432185122722949002352186361831203223241193245863495626948539223741655909460944203291604456946633281068534124900745155515195736465947536256792319139535532738899106889979714418655036036155516412399816621280767694751160874066960862720376859500662234998121836551046333199215597137217307429175857561255984335995489999535645138378751262926401474395615315609305350734219383874729459312306871529093522327103082366135088176859043766389354226428903511190246178313031494013841126744919036728293770191625433036010774831788847350156547636662124962420638422963463100255371158104508945346221169049894729836820170124984381722850360340647014425194881811722290109657969941497812757488174188273125626865917989973473901130589301364105863015953004309330229314833704805074882187999415578960799286586913098968504475815420868417626471327405624338869614917469315555273704053024175110477726537048238036810387714914919498727794700835470460099918570701062764457233822703563145466086815194738823444244145875610079664471404288353501003744424029337164869232738656556330125407767435312285475756205236973288399611123786226869482238628600406437417925662323250667830607743987656676518047095750531568895134708183843404620587146253567510693826950030080624510361979456187061778299671205820290161086798691659715089626387957004177509463560615177670982575324712750341017659760224441792209029420912022373619594137000693808513043659201628910621740649761909401864439886371724110799105384578113634738953281414873330493355183752232110847013020370763340415093108966804798680778965649933872744703418857895794178670235093318165176355336961147710952001053708828294336879854625895189992511960753251613271080628262450961423119135048860584865790062540770764246474350293081450432148863396669931174849291779773886446040900337943801534844433984502532626220341967050462807504346602622987222524960633278869685668758901417341051865159293975776564351453550417298995391490490952349312768618032936960837484303855910573728049078242785580326630042470490791772509155824326969009289406989798839108741737571094133716227046558707317803910514640762232584863119053891303639842363629425380713731276069055607584542132940155589597018788691762345073262106975698195205633110088150556265472286363911080298446026135556145567408141585102273536283980777755631586710535581193727650115376364302449385595761843483706153122037786547159371650316682402370689120778517890389690926183643340953527354228067108924377171090731798508480960081245305371836789769860339674944130157412348211454920084447735048339490699953079447117278267304692998735163396224004218802232664356506215170425772372746536356713197900579533099580183003027762346190997211152749736125161219520210052001638643839908320250000327253152516236829954588614260348118290765889847429703087276944020394573059159305318970477825077898255505172926483707790709779268342151723647731514818546109563775065452717461517503470777390988091832287076941365714667963709611674613783641256393776950177731882596554858128434061797340101133200249900600526700010119354620214082667312833331970752401501560608737431742342929198261936829965585785278750577536327817279401638718394647051461846770464515491717657757965899894234750010908062586395586568372501278647116993302960203305413990343295989700263435863619078311498980207133297755657728616523033458264996392557973126789427184620584813958619036252547576172444885214203727420189906125756054395262363533882836966009741606905926066249640805475672459789058884961738148929078345944678388185315037111215875115670892139713998742720973236540466428499475848022058383095231651989044236531761265176764356226213449383482009861902445936015972432239735059763918444581996870444187328767785390309883281112000100737569142816982277482691867291729954269683544435447397990323354918341118174548255012123821261445652597657076830743207007998691292254583584577761119868158562557296273951372932815648848774478561286711507112552010994818806769830480114379660666378038418395378997559506944625392520584806897656164672650573661314940628757822045637197368465185965111811437796860709580328004412414763913742949759542653226171820427078383024354152877844817577020094634639838902106976873293227928933821280660497731052055008893637708109507996941888680083554754229198955826007596621165455707297401772104048042700367430497800919786221626618574357074705390323207153775915659703265747147690243105615050767795632878796759449177274792604293545729985205750424973627449165880500911527575529437101590912309184939117201810544607258624523940096387281745398470471016232810190173241110518955279129489082639150284267298354485015240147407406135742447574313654872813595127556357501902005325751273216121900626874161128547368678431735849236661751477988808376984550897492721704200265348646383084524140643303641865773328052172949979384017065881821138916528384914083026031318071233215910592574136270409019096821982248389906164300907685771916499103564712141284826420146485859247064992313512139530298556636078218299396970152256607419949170328975652569533703006240271568400611944328504264637518019518823774905165866181742210862297139491881843223363369492267058947682686955530254959568758219493075751332335638671119439012299194494127543898606006590627381908047734056327426339583884823838890115210193848919594510048723510112239059284461905898774195929433326429101933740110216495269305770494135686334586544877228630890730751454517878132564149102665321675445854528391196225880441903645034826404370136305325211210616426763702743727367331122375922365692910047741924061937250296665547973527658517765729383418087291980558757087353465029249119837694132098510663869510678110037225267809324360003843859783383258379191234115581556931466427649390428350226407974354384476418910291612321165419834846865949838933366824582537637652872958487759797039302228044056975521613739377571813593809602886867011712174131927862708244541295758682858309744250904614794221125394750263694294518341861291402810874722185316082662892414559283626215447311136976842603096887739488129422997446464856159489035608766731656814412688217014281748600298044078140673141349405059520316622994668692835593558498333025192519341331601622258437035629840658188946141846019957073279218346926727683362727765160470802778558316874860798325224859848028570640694311513864459949953512874586549289514963021197234698241245999871469120795395452343113446142420864952082761089842117400081763041772081833539782332489525022486446765803308983016736797580882729836392025512639019170521407212474843202394373584742110254137284837935520612119619119926537312066794984899072636472866916110251847639339043833521350456938875394329112781129434302343065452304008395557578312310521274274529837679924133618017462985508864270366050918445283296392589138688872921963420473195503261731761114451639927919584557320145048457121109493087296905487682053216113511357704168394235689718037812911918995781873630818847615203611073185073277957178426209874726502903907518344995237404249447191883159601932748283052914267052572147272762161642777194321525408057976602578838445683350071794035450806389063628957048166075898232439924274710298482204288883161698625478655085171850833785613699458102063313644506769833041334347945039118728442185518333895975291218287226488428770517188164559173628350423572567445425113623514705787708055854149382266088825793019869559283991349781838421017645986801674102234133011272835689139911911341126487111246737200390808401332412767271755009676872794044639315344007848780528393653321627822824035792671560748974835524508729929596577989477373792133289395111935837216018570104143597672345238340868335488001024057609613322273339416018921101891387123621601933117639189227879295735323955409822225938779729510349784316819898103017975825631249617356332078196379627016949790369451704225438343681042021239087253588237083229838211589830688636433161583799902366639780317695381046985874815088732624788040886478451076505321118874912254142848130360896447208214085969243804439279974292932765052485541787853964188840841070119764175743015423621615870849393363991521639109578980705807424659751070933348513794521256945108839756097883938055112665016491675061029565466941306558486434226383358910941457911593305154052974203773121280890972269336242513370338393493015952637485311764353085858733881401099353281943351618422088707708111636844598217504227054006122552008188915511506800513230643452786719387481515704288241188054754811584988424004038029083750837990144970824727892873684002995892797043444393344178973435900529395362685960754426737066003452017438154197126293768393961204865221516268196124161300660876793590578214862695902708986935590048615359159082165602110520261269717492180684859633056515828629513611410825301563086462065464176152634975582751145811794363102844646014351300565856483635065455605852413455576513473763030916040435905119078901639296752134867882253663461377815081875607812759469906011165638934135460579560513538444759287315230739759315912088166400901180515706558803837222757535054400020567924825429778090067518789073045345116255833653864394210163734177870305157537270172518958090423985979595768994626222789353839684847824081236922502697525029762890323332897014744781764717386288023035505476742009869382413595854645698214510596593580051800476918116352717558681591502738479513654201587919842419984868169427161855907952111875562959673147796912326960840426581170494511111778509355213284799150081061688934905390850908781723732815400370120140980756867425286075738817536738009491493792808978336737633906672185597937106568620024729688569701055937844875317350115498801808026330207128557727596757799343791246104692517590500879860837198450816449141105185565791442976099547800536251896231052807699041149334985398251683045627352689841581145989090285107832581790449526089173207400014807551497210571564446351020163151774111082270606320939386919283067996053073644206954561080338186528588733895846496211565861194674566793132820927185352604932033701768343463958000824175459849045449220280537734138165939042124955713865109875919434382093069738994902887974185881250110630133967476533962683394480461306154503183669090238269182896427706938390514659222922851355995368581404148142533856380479320652502170661886967919195316697790731611992896691495467185787392502643137842706852192198246248591055067144861157839150461387176614073037303119626569844056238052964191051979535433195690872275520644866839244960120711931197466672223370042444917598236233135213864387729399176820245400820574718809689216794842310579164218209346427040583338622321329278411382910491779276765375143265744216270197120523731534320682467830507837908125998869621286515068227898285634879434396597627171960170161566567907260543126530258380106693266598515753340383218253411944744020491724432403923913058855061280078818618138586497567121425640310006051029093147790286550921794182239013443218346147426364495624979762758374226620475268636217185666596285556866707177010567300122236377725000503661929017881588314221171220948611683109631511872999683160459598726676114719548169884023137903182160256771810461652678814804017166189205448924061718537618481228774695896377595108191146002481386040813960079673378683596685259980564854992535383412260908757245652847002424921624141518943139092135286095869368260045532599017849228559495479356394488635283099421170427687543478606958425190272346548919137839161146402130153132816528150111299140747693315013178232856117665266621531127072711835020957745786895333404782696563610606405036564431940144174591941818017537086385020916476027384260544480930524836140894780539999304052089735691553270493886603500244800758938150617588473769760203501457997376952757925118166619008506871922519825054070166819002399468507076886015899622741517146584167714917601857393952214628443874972085428294434027165271357159336568425428172141818380413058853146912660421904792294060193239857749475619686734059658117358927070696040811466586441560822381600996509658943907895633399687172706069724058588631206966120878484055629408039868014497501163706884893466275929230181870528248997201829852672804843097542810482156847316280059032795065979572904833878203795954216541555677545509360183124974301521756702844641902228176695375710971369121824238093888241010034295672468923589557156397400163220179871434367004843717909612602947496765038105969613678630141902480212545640056312270363711617160479826598391938381255161916289413897444361454895836479604430359170014567451716694462976010082921254207400528439054446913523527702818066349867330723168538841642422697114315220314083767140654679069708801185729495425923557280458654790865866488349486292155776909502944515902990362288077768324700314144484887609690985040183004383493329843481391765887619328411687084729270756131761673716822920318811760708902214277379912665163264740711113061677573486262549311533006981999940820079082753495343785785625687613478093344367892555547902382016344947695440753794081308510447710719968237838401508285756726943225841762891725637512613908241433426532179566100405268409078732027216703950356680115085292484508117268448563509008374835341808205169045594448417016210882173833807671240520589322244334835157859429867375211345765167755298628436334006524362572545061285370431329167947382080379346188223968385533775051427441342991848281762119976473158394853753153319874894516592422905407630962823824796908607576870253601741816704957700220108653183056756180925641958286317045884595962434700623322072005112963554648324881220801501602734210594771750889921144884619028581826910885806973435050435505591521452470221868533050483815996965931618828509362158650483640113579693813067774604781272717014450790260388165251958674479071811070914796025545788765094027634138576135351843352837017588506062805696178485049659910731719793532135656324272788979212462625617323054509523953879925466959882439607007474969451328217005807453710611246271306555167062272286113318436177189521985840568596483156159335441924647574142095627015666049309699098492828427255249654252319982243069827050658987020438597138442641764626268139555953599778898803494712267601565628988305821634231587271226020976414275975928623429393331701170756851441013502240480867962654679432494650156161225665049260173136245651541678200745568897216017679195066309179737024391465177718507676870670275029354395164619652363347402092966588467738381423917741410016428139643820036713029310908171242909290412309378701299156801220905911607762033842156046556178967538672259491599914962629739070817015252022468927084848530157383069740463980706742876549244832534006075550848490284044016910507896906210035478967957832649978593943815274994582659400577918355904021260537421766834770588167655734321305424015384474283906797571906591484625640600735293286985071880786864679605830251263616710065902525510783904193700146589034314073288760893678846584864041723038564659320979247195305343627290553342114540527705027477036128047977606275861997842001843874310638864317543590176616986954471112929806835548642187229102608330501482441077120931282777320796869375887523546618448238409442019904624891932961375793715166685736732773280535665754110619794849518832974122710429973240331098060859451606805111878009123428350227250327012175137353395483403428317459863906868086418895373418797563516812881116927462339158209227446798168708063022320364942634117221532489635941992665447466396998004853862089427675859632520922889738909534242639646666047060945606989989372584148187963089071065941254438456659676577806199181988005257680616897272441719934062619927307902374536319298848499096169055824116031412730568865765929664595002667114387866505548745191677974222680364104010137379195637219418301226108317885845664631595542272347852233098823210017026739468638989715446840333225843186811720288290633181686994931544186649597389768202127422774022443812368428063729078833982871419552005173056339377645865765768198262706502225434723603334083162884564818419216914024667827364916264948836376261279484951217576088251730034470494456266867619615851325925612732333374471862111155468620360140374259497219889171212063922706456616643224810901110215975251031594356357767510337574525632913094905910761519835102971398682585475775990871071883620908002302394887696972364715941893745702135682594404909703187901194535098147418861646898859850896935881349272838532760969781254251693925208692786916714216514329635262630678712493749348448601069849562512747425595490621785275281858816013588203861422690016595705211394314147667241949466473022059888163279745387023439140854520117276156805813243704761811760003882392581392975938650563314981021379511853660836408264935138190253370846592177024051100570584909682022692768375263761105519373366670454947654692176091007990203784898023656948801702106266666647616091338346419534661824396905083772703176238051472944458080944111711527218375913794586951531356283928307813024391568973138749183853806635314047458759927404604722972461882321606208118826764551033314865191344305297899140398734046430817531247415377118385110612693152981110472360083464457425906856812928277182964024720879288092556063949722552070726978252706016400632403692586676315234892249202793678090267209061439604553701808720156773652894731365458343858559746038571692631159167237471235618173879805042282829439121861936683567068090251396360476893764584841366431127267187174319745385740163370147533433357801702653010514411754829119607339597487504824542027374524007053345126332283865230525126761491604605803080567858816977228618355229468312459522559174132142294698155337224538507600308084605380767042080342289570564092454292865421254234548407413204564497909858471544210658063537326740074998460873919550102887243963917905750041653502514351490619925813834765841469970679820285930309954833401137166310563378973834832610746084942616047259535478023118472871038118864524180317171098612489969861580572803349536660261532340053149873569541978227487739871872281937626896532315032312556062475979980080208521551681801550409969170160680918053796723004219026156231074594771918648751582226708262581759324540694767276599631250133145783582358357486773833264149802656595967132302338567279522986317838824193299254383547330039586149249381962802935473898820884878608342102432816192365150554574603647280077290535588448698346639572431174863168858308644542590860264867936788586341774340529221786094100228259096516911832723010376287726862969035176454035103218613615329808928754922355844850230892664637475438997854134083457609356239781131581979232367617307032513422161603369555066194033204320644491100099146400414764288933706629882967414739220720767797408816540456150927883641030148122285247078346333713962895375446682667268222447396567262036416782099351487514011060467480552552082954665206445662864227751174652057669069545283133944649451468569819751579464152015654442985590704895735264705520547345994922641008273339059013546810433287379502328347800445789297902322294716797120722316023441124613448824051273898774118780556813409729193504727183305200975599792197618808037574125095550010442002540977001340488500911261814308237544048278622095516900448759319913946507750896177324533771180563850393332233708922573809730755045497764051950224268609591707563371883462100754691384597562618876484768241356925884538606060085738466601624506267701141441214470815855845429421944742382090484253714540751271680776607199157690266074672979072713819151460016614122551460460830899035143551366036658091341219914135294273802301638644500159153421588428057915360285044902573434477604370142009755622664203197585702851406505112416430038189427227832618473651689824412087771397716073688256690983079646701418154435848152709244599783124175141066737624775353564777421366317786221757676897817749667568387812775635553122376640991499694069297612734715682597843258615521659007840179713217351393601231215156688918543398681310761007227717077648001614121402535465548730170520331354561936067213979211127752538826206568632478626330784489813893392588658943567908073567932834551562420984981635203342405161778482140725951081817781994097934456735924904199771727050900449073440281193819182001015959771196593638469664920436635610657054470354826598207861594432722512624540897086130981966879526536236408065450521671633601043279550952370604360825253631493439720503278447982590596029588994197208191678259112023941991808616338563856477795636436965193945002825753938031172938557802874359038837235535088476381673875827920009625159701636277916631394887462919810555280192196225490677324758980764016924602344510957564507516788143082530763461700502086793221800961478931346160410141922843771859407750961164429786293217750579747017805769604049634331238107622559025203487870661097789623275348215101707545040051928662386896621491577216034842135612645852662841173185194675422870336722062449646732683072528238119000781898616285078541433700391289621483308368519906058529780573698260724799305102102652811152877775998595065478805788716583610359748199741336270841536213566053244874196082753824558105862100621501942387672653549411331493737138791355338451358208474319424806253522441562674090955980255059593634582608212226824553673374892096336588042235031033927383450252854683248821361426105391942791326675889331413750405811622677037034041281452817491744319338372912198662730343626172182977971988687811978966265822744600731969315232117030085863428079995812423663284446267374624858511948837198965305191514852731826597697190158291509263510980917533900069210211045695766897371564431703767838927329814988761445030729309863220684512720324054697588221059862432127036195269609203814893142433627702247816147129935355994269443145316424495295498930623293959879507700479988512944729914302892603817509416889941761417762791951246903817826826423835269485726974451894519998449051719831487385653790909486944333490248423705251882078998440649254076444066964517170845893521634531673773431067885477079560077227751519821120198578049451783661245135097874829074506342644323408821022436237576242493231128532872222158618804941454504172655759905710503977519119065846004589482370037654929998616977872400586130183433153547287327381899499579827093535240966386498792353751027832354767899965269445760875036520058204853275680337475036970013539612000385362113997024795015282340725608241654726691752029248324458958661825213453163611700521434863328998989746439891599529354021639743407742090330469832878871121041926231836041625778429862289224672079236325668434862117648382275889215665763181820947890773576108721655280451311370375514233967466030943103074414616922681808670673863677928902158695734094202109784812274771756528175500897602030011563423241127641864290083548182269616751584843984667553107006390177584352153148686576264391959567873458948731362186116613958264976527187373940343988248808343393511010938303311807547691892906440378826297489020203967810634014271578026955196073934045148738309243173128658351512320142870454944695862832938836762204923996466822799715360278292247289753631336713126127412347828751064086436527972878528019334934956910738822327223200522292731200954524660986521031343452336958507449678475037216539507179728251336607190285434080813652262488100694509540390781772473847188742427539079222973813637978418935804776687803303002252484412786157108960612208248361991731554920935285549820855213563008096242908651495846155507596862966774460864935178991800950357500506293324461921081217018879686035777615891866636601085814760399201570001786966524084577402302526895345479016227566244582911425364772194718003855114962570985903277297833985232386741103306487093840877596056981979236379571283866122614581965207368535520953578583880444456323884185247189659839905991502908445136290923722346148872556841766887432183309033384126845629316546444737359092679270223372486807837148715172998217121469148243537266346918560770464022470536383908880901038905936091827251202295386427873334014915902650141994907052118058569769049213549083778870441003180327077850514455730306456494945823759894773443333701953459232796577082877793868044751784317787622774174192418861118316451570811568715160733213709844962095630037529580437295475302710163213270111520911130895557811014369409037905034907292977666315826588121954397340677104946024290456171512389198916933175601778988925374556698556395409641926474392522364669272897881150065025469231179662429083163119827736932134165529438160185559637992973051388384097699940215981780945349506341910287311130644587806406193748559250883418170848507158519106244249012955230536390475685124770237571888945414877461728484232920956233616468921074905747898317833628254266296696465854229350138141872898277003867794798042493007488313418825808424246472956845915505587809020343103294151729601381353340792130074081547788789396713750888978743032231169238526894035838887510560076575559162086614948502803399606055310867943647377064639940548742559899090557390135382639405252414272850059082570412530869792858506868685818673572782990708199870037187756994222175868448965011858801944878486725625220111503541403977809745066097615392277257895446730179656679475532456744963898287970260468754537215841881206511250337348493758165690758366991878052133049773202179013684600145125730758956768800586137019401438421038848722312111039922263835313009912609605918438781852268040330520526287753635034086834738621530901302702547855424187200846148617102234913526398325849881283665351856845470829527193085938533584081405258383502944263251995991398212099411039677230593099058536254522400319622932107579723114172340845059888447330607455528546415152069270108462486345921961822074106541521693031403202982791472048878347003986695250960630986187405948212176057012734021801841752750957661898055219773802747460733893126580684897035022245960431762463750320652261187382138025029223188407238473951704870875853784017168661137071928010469040972806704896164134034568642498128627852529883716012690209698417144910788866863719395729757548470491332228511819298850341754076846526379178849243644641027337923973797522081820665626769459927152950660697921628327763950294511338340361291279225781968345404056461583649155679618693680974291740919843527434014081188269687396108457726243625205261858577186369657502157047259418488684245332059649086061668000062098520589866986129562414441599910336471532338332056460143470418304859337342630350971380695819476530660540164911475496243546361650612732255639953677930520223425534785019244892745560098972264891142254745036580615004505876061470487935616899919635608956152935525737489388593677751688397986837407320568001142150258073757938556068605331831842172278216702090563717052569336035905976000620941224784643983093310526856489056696477715269044282884485419331899177174088063854197423885346836956132777583975872368093265324152991253477363507005655398926801599780229445179962368023607774159064631424679482965464284708008696256887564398769894918593401295077308647516876244417941937543865902269046899757285793137490609719723039707828159306041953409575270538760622047632977438073406962569299341394646975865223116498136469788384952939323480558505863004228037327635882326377053839905837192017359444616642038412726007720543238533419456627252004326903287324380006083941043382439666461349867816057704167662216817779970849374808651891545047609360485366564048112031426999012199550111091198549322963982441405984122795668353769162234257187598233445501967551627832192361464973731574419081972161620655812306454398917881272984622473779114033923358897251766429089256477021634925935343900327266371950289980011289161174220195311662674438483882187112085737911415302915048531697964329599658999062128142208866350882544663283575039919903291529845004702361674395350263669683609880243496020370287548210057219129778022378404768147909774618458228864125009044979623054794712756030378250751097875726804081155259045768440271161698148687319585106919356367252865547992494505295972289253913346504060617819264134071465197395136109670535860348579192437779637415108753603435419213575566900726952433778388266908774493637731242422852014814497679184744207746722867805464003807547737146119117738405131322387761252147436931655330107967209832583784441704539730555508565845918414188238983984489489530101508797795272778836237736158814138680265519857437021277096101292289021172514732472512466293280572256769900486382417156335342095228609529838239599827309667814765365689865360880840157558993745598392882762182166364215608730579955632604718436721045826947397020473830621840125789484647765988588109898628440921863670914694568147277270453807284952900174783580438046723907354381795449793862700359500121360519302442238652088908804221853106552617982743285293310276991230165832254317379918931805506480624598136127252463830924280278554379507156817200597490099111285146886124544262707370162861322908889400488185214248554697744077609380178656520962044504499391896239504947612831125792855437092619475927509782386280992303853254769187563555940647155043917719216246442250441461164180689293862956939007458859953213069255220088809810627705528018149330900805186716127016832918182718180627999462934480801742663254402357909962359125048717398441755657717360367501324211122888575161875597483903626892284004247004248392136174605938324859194156852627804819755301513596275950187488349277455734999840819861836131909673388685843769316103319975936957388717881762613555129748368318067661374436514697153793005965725237269274597397803352226787795917107953525962910419417426588934757208556643101258313821566692698577686945630969124298003264229542815487028265963387709151161784475646232928663430611535699732180304364716992222128697905381024123506356491974292740699366274872746402500285815225805056558184580068127228842187759183751628022220413668315346134408484152731650290939210304925355232634769493018862952577058257395310245210880461389618209316366172674585501569905317376836028687151020681799116711493529722692265294475337694917113166906696603223953848217552915168801112599263260318453881591279543732835031314756511650782046900817515832150227142908782720251951945527138616931547151074507096774668198527146552345976500567655125229940199169343924327781196930062311235443612372675487582236536626483851852399300805978191891596284798673445034700283006738244511776400182713561329216155949639838083018387123108670659553328560181265796886326957727398519091932289969404633832445967395557367511692505903924818023884100036614112591764807284729232281518532953349479972653322118166509094695040534150516103387863233284400384121267477288305843047107979304248169672918966005032877896273420942100976717818193122038719982454287667424711934974606042862193455621272026515448243080719978332170294189263462545358133443884966035688981302079134054411152695120861831205410146713966215496082285919409316514485883468235551233232372696212759327157958894536080280313398163236244147877609178546645106314602803732281499047651685112124625700747226507437044804373002823499647345600088679931450419504142315936113638170866314766327252802505309080418342495482889359639212145527209109228535696780536278317006876282842962625476300401373628916075602528863837316305086896905610137838770401640260012973224746397157195388486721436995720836480919725188558983568381434941334158087043762203387029900543084268400980446216826655558858714042393516936374036798272231310397958569980815081796874969655685626670125685321813421296611806514746304430054243824528393468124706327459557818895086377722871341568580056744329472024203325856555580631068434102770944981030672046057828193816206347149493002676004044987359400841013236050454122447313676190298002212968398623546804024176443822519153373269047423700539566180211060424482335951005470570695590880641217202880515942446949233845681613067976709827964661056312402829115539838719078672225367544390843856427323565774434082995161347289226611220600836063646750444026698649294727405418528199114477484963752793545714010913428775865730394062077088693347499644275830692878376913441956244356638336465240916130032711651100015159743874663555368066087054966878303307055048196007262364248915113672079019599697426759682751975510712082195807654068447670377641018065499330722624712072024733271188784294772124874046085721036466784569824288821991662450104791748979245557881429622595195160543746832358439149023495040656102836836425838024525966462575421753395925616403392852048000925110365837122877216748980388768441467085073498708606345977801093250432593976584380881805554654897298394883128117521641795591838751210848023643598807451686186786988946917794362489571619218939966712690065593233566136388342807189698849198663469848560005307324825718747779042935859998428529286789846903277555203221377971597413783328043568258640349343931039651349101214222120946615303210365543853131514901638933253831886240898122424184839347154177627127901011072477829154522293733586037183953348702747704191213232529695245873136186891817319285674502892785707670303353310299457940509183797393609292096134876936843021048205192261932359745232839582206909674615971898086543642345285625432983566741740888661761018017881760060486803978020709082476546935289479955306437898445501586176470404567150494209206201598796189939260357482625523796074893281264066375953335687626164144909720787405638735461119458829824046777474666608214257493033370147043854630449480947582197107903626515163795034910931621914474974303862985581594582822005475351598028935316192012195757602208889654848117178261001824440754976560513608880922572227150504424358395133748848018609459424987910313120895034420380910510116971630740028809192746486057405350765872826601497540400979858258303485925851480125769324784806362307610079414598265687297234411028683542168986352278633968213271985012675447903107816845264407729225094470459623521649156509464062374918456034105588388468235332122893636678162062669470140572876522475439127871233666256828038922792852343783645627991855436851825812181077862666027436975881708101206400480527723940065229426544224088730865366432616677937927457394917682464342318632414097676038747551847990724510587921548004747664666268549987191021540490708963209812725289546605971021366166381862865230575664203912724228847286921155695666193669462093166651781209298558446257325655887242765834886508845535765102201264297039448967657903743189627459215803446120524700526119826290578872300378187485756506219668281126858646780739607355539187115704105410274500507001041869292334956363528541581821402955505883579909735897166401865755948508498280570088074031269327272526689595817916102400619358113137849091774806193675114835535975357726452511890030221768833288882569721011292653771337103346439653863142117066437966421282652590405465605961171535886773214467258591940439224528601867186899163211407096306057233354124685361684287666282889633424869727156839698129264862657519770265193242483460845108441097104661679701069671427815974029947198177487474046461866070396549211993856073503637033706417151031783261531905575302396896647979483422699652105266515451874999500297405746139853609595521267573136976853412725386566604588539050730352761035430961012473752521206569396800875455259483978632619631431148561781602939817354103268624539314015242209433517472905851243063651386476871596836059261770742351348813319590487054093442081560785247737429220194444628238803367855103338137123306853070564527010347136870087416816249205901212615232076978783390792011867000744954027027513471592765244558731350789183068468365580125794799585704454469875502571583703512667356336388555039637700123787418977934930834807240256237801198969536433219485430331826494695307528591760992469725074708425282096361879670200635624887648288081449167868846384888309584050631225418141102424106984175397422783694668517113862443744489561591789193778067072948111066050003427723017367043694661093098104606100412315839278424333173186810596768673173899859342159701624100067964904138730686706175121876906164089388715814383800016249695970982001107339506227936765212889727417912293302106572804072237982845629413169792294634560948043146263668975807155312848077529893485869812077144895067858729345467659581272611579582256638380018228153802800649238818005253371315575721373825859712120317200417663072824831512756397452829490497770418437826406267442238718263900792063450765620306432956197262116482937286042283229470993792683754192803715240250872727810256701049781006280457951016955278745684157454210644374149362874344510478760640414426797150470813373424923766736248401595372623935486142913962935999238281470268781137975157467914573958899098181158506777147600712433529916163498161311772183339851299762066110449402831696393814668844235978129503598502776606812515567611961062767209412611800037500046702986316332329365290647879996537836759883537386879536496706248792519202907926086401137735484015133384904314108447991598328239041240137385160595242843212479019732611051898779136171761466213154097499691338243396997599548546360229063070696164856271695059000499162501070066030448721144492370061491991735309933615025173241808817452494469129911160215081787868666635030571748539784707216509054360942130959182375754996917101074363773842673379611945253792302869638411339144897647117430457800854341678021460814799448138028291225403042240090733193539512033351872003621217216495572185311684904829580787349963947663747734317787847955692150766171488171184455985491819599678340468820119759837379771216253085313538889398971886601818442173853383070223737204442022344681530456536181815608750299297479703111966309620346859093404044139915324220828605211356502217710092937998147335323322539912467779739138590777639054415053236137352925037792955434773767958111699827232925356580364138492850490492083946457165188607982312382335971106649906920623899567829963061674051938009945849652639972650346389200250922145810926821379991309541177547710550228419705683537001273273600484788062188612449199529511711934702765390114968756475339762819538422240550905174169780220126740254697153955152690660092671099284698195523945389736258421497243648337719586045400755398711704215907506734295195882059471088009122646198172964403944382576145752895471378129855208275698899320448095648058255327669919090794254930406146992936215454870634066075886976777299082310869749104035144211282337399665361057961014090923258279721797282682234916709181704544681470070917281769350562657528813471715894735063298201857281996066684333495158755734497852348978112512377086396383628829964216158776284119416750361253462802434795479788467726962290384535766130397259410370831823789983980794251513799250411420120523997867398784235020748720656900326590411735627453895170676934541055790685484025514612338168629444256585553230681941199510754177578968905743798896199174799413709357937544727771415428133513442602812198793562601811039124297860453327132691869613237114688216406675194887894537839218612102696978183726000788207473256122754083419409937279516920125608208725167293467521186580712447483101848609065932270498231039019087625581192579367849618222735720969812473091688217746082875935810402893659063762531546139936807840356763612105932732106499029507589267948054992956775436747767028530878994223174596119203639403897873332166488064529244267441610431114147120994475558208487095348534194298332742318700149545818222209976037010921074315423100287788321811234256413830037849416365231665990066844045443733496822371764859910901977210376352977765561989696251652729351393219729420108228912999326823269752854254224493552037035666726949547490530742027018620320036175572700035341880617763928559178605974985832575717903775206696057949308782794965283297506818671940315280486429345402069976791556567555078807524235523595676412547216981218637065523232894398546648466502823762328967146578941755045550662692513271433151322176381232689410750504168510232784934752979774910611336655556454771110892969708204828392546944070781830594900265300705411568257845565087356899335522364991818020649533706288626293088356912190584542111380399086214304158082348441046146472545978540983504689177983427250107985537006370660093540348245026292179535688738398584773526883096283060554460768859060419867751011154122819563215995644337170590982426296459527986184206678026514692791874484834308512677813900870041168413320538875925913727079610071051032665638981474099624282991906516332197145062393577996652406555252796361791027650511409257832915060021538746625421863225179571902231345411871720091108158433689171981289764713952804380082449409188969817039958291546073685566543900735964166666476928275737440785117855653253375437319698832266833355563271133439926316267784007428791905619985744328825907093674133013155011083305625202094125413261831341746894362106198620350665893910985651031479656726688981091007015037438970513940544522917414936638786857383180781457761711364743335553906634824419483696339785257275290408816737982223083003529705457512362711780935518666969514802129323874638258675531740929790879455975466479834063344766053507452051711604516660071556405451830950294535506922567051540795632602674031902417089930183835934568300182018263129010324665335520356067936985043781975068239088317384483767714455661367358731618266988416939817005929595463963103779859155177476414862444687126397252614598981890678163240819038053633383732540484720393756507845821673978892454559557733277652996919580133345246329636398427265301898866753398987810511972711579673489254617237995321726330315348227949836995905359399005593566330672455055955458475770859754821877344379618223380231807267150135887580428271079348901999573681576755240209609803457720278733334350343934595990442448804693279146223199127791764530409638296128274691316292465555233947644893598843951611386768864513503846179278503630063920306685926921194197801980000186859903023088157295452112672208024939733686613170210461444435287998926899868265007211374425838656687516096017649089823371615823201439401915579321439181609638278944552978679942348780676805891874853221011453371397311327607089828372320296633181512333154444891174149790297467701082739292975304920871558128875236742594060672549203202561700857380843931221017366931789911763335039631421052226448306810862810187758382395199411085573205072064231851479698981994708582504295341740268513448272250263219142555405357383830395269734770499251637021258559630462199402985289846333732085720656490083148353066143966152855550408586683519524531457497229228397355881813213881037636969059900438882912843150442661498654546865098871532013094550747688326537579179078369643406600971130582997209089942886703282208628258252081001809666411967973491168786848179101462810458784775434651560166054307823244893736047255626039493980574193686765526693312065933630005569703932815916959159454898784345389329909326357776482043321802527425640185885172123758572492245808859976639219486518965159199566456435283890340893847968597406491902369334887609725937836044221830443023157169820729257514524423017715157039748804307900398071234027828647196457040982956974518073459335346494601255587007230544876794134315351490895552674108142480362581126913786910394518685862007684477256977228446529729102481228026562681537111452929324247519210265889616885867789890884542653983436152974040270146251281648214296362626609341214310173161218773709317461713455730959195622470465440072546625573986146807778953993638271013003286671103828311528203836472716391242372303789612030968807034993032127675101421974139464722962638495063809490644063005857099633924086618511180236908867029377540230447757171358101248101492599306398797340087115177613641316317238195034157233672140391401697739826202540148773523617172575081729708324720986354774462338623836904642458592689667710602019511824870357244958612880546250595897752859719878369567762695074662137943546402163940153026454020922512303465144418698325271523458794536428772317229694312637722812814007603757340559014087422165428210481904912491571655422688446672274126108273175084857788405635512534938658884883428604309108619767547349567273603540393649668917520618622716959979750420915616803165209669726918784643285674598247888755598896395422818841858012544010635648441787576492685852156696446786040783031854961047779104072998094552717247877717349687009014962735061919200822876233200089623363644356488331818406609995265481375649597833668543028966080298036815305662513804554165447123415628514403059653116040617884271787264963890607090012114641791277102955655562364771485872470253162669312124764265667536754441662742822060470612786154378824209502955035215458143690465721207190442605282139772261950999540914427254448358984702349153838180187251724535830635912811265334853769691029478849728233456891007268470774765748094353916677802257101274076405301080641834627257494938779917713745781051449340491933856759987550928160453465281941360835207220948505190513394342545910468063758406436875660891843210133882167524075356644384512629925039009901340788633030153189834334208579495547942121544751921545682058851490529437567970257427971350482958836372774223531142001083512651421454219029848655401928645285167246468166334155001119359709141855800497581509085264068938044605701286371966743376704263080259296449242433952283521637182948751925761153163610197329524983507536689935095091521638328409654452321222561542119108533467054007630720211492948190548667897437411634028865259784944711547681960852046011373376396481931401480458892485304021261195494825810325034688691804986666042077857477165462961872203138154345780377837726242389300670879304108718877229473841961967608516506247156349061463031292263404200271348989736415103245987854467911104450923096547111556311011354082249836746372406444428474079936162729671260745637079113792477365910659499209163769464028061705094977427366512353107848436109062182248803803870353299621661067233377216423209954179560425178137922246153704624526344953995828199194970668892167273534803261844998039625542278257294934478923480949474027373127755066604111724144695597098705245553799481822975404413292020627540909115196773168332796181522426762771087222607732544205460706814062482360774444848298621088372574603960326453236217530505969208997740449535062081709486397400914838810261544117251487295910281406377406597232882792771774025041002612577180944765397456001668423804006401723150924944664316403979323075634532256857461449716079074850798804041113939329381354977430372863017051457118806665343765147396445327688481833356399633354352581291061744331234651896399072534891381958159506875605930494340346297336744608188483966143959782952320299364440264301354618388881069952875048842834741825586774299209084465693125805802348099325723439370408374811500066707699645316578733707946130854459294101024576920859997836131078889418963657783701248427740578939863576481768782993834492855918874285502610537965282098537103648960837666252032200706497531642360700824395933568223675935584390190784760234932931579532603539491370252901282774328339900184855415192768600814506450109602255039688959591453636217052402601104770095814628393063515970738236386675713618101959358712041660669666015903668320322564093004853733588043661296680632252019045358030622556778871340706221672762471949924943778718004633559941111261010588120130917286015294416033026999914499715140059532992458440264390394482845021965592871649825234887875472836761760411867399031357794716356768724162876961437392873515599998779792822311358959116724520841518967333074438690292755102179774990270618719570630202441086169840229840105675669179139971947687981489973058670286255541858949347085106903079899056949116545818373559472110871623274575700343105407873897319247318059549428179154270021454910960117328467358914657101936228129149803289833004277884365730314243349675579297973326134461088770572018436528992355969312960857214876078466360305077845281059175657922197126410875167768851240102270317868878683258767492794222350734021024353866377242040297762680555476674617054345573875877688413645271368951917632291616438850440852761745941172011994893536298222880027641409197710389301837782533558475014193022173386546913616738057197572224538545557289788100535982317124977683587202104183205590643273813173585514937172176314633489740806091661719930644286394236804555492464563323995635525177727503026721780454263799567875239882423246913940113177024191941817513057053223537610276643930681217639832223705095930693450388920469318807442307454562437668184212574326196860833861967631952199534639037804659436971457141327941599755008130274222711697281649170610698113757171061502043487522099438480298121920486048828080648946619970500673323312907259305177817638776712117997384924092630868341434463260577081989746584343011317074530937434546925113639313911099258929371458814800791652094533375874702814371638614796610388997150919558040610013595192998978899136330882140729053963401788911868712471345737332187818669220284343375009238481255885393346098651273541884339024734002888750337374313910154467594433975341072487253889188602585307233871019709612282567246584104963664825442610238395919852586971535043750529131271663230769793301862697422871122618256036375225184622288092821907454605333084652331416666847256805448087155373876526531872902302028442951161521863312977795478341737703389404401347337715241769217611204360860925399983587580270829768339771536728686201648449526780984414962164946126668108062485195830022027895770134665286306320731445662659534958655998150916855322036083186777395646977525225685683506232689465881952975989502562372152493955767730968665203735478843241465542314719371231946620539957821924506675325465452491856552996579603882399183556795926271018045167060539461034713774976286452955278169655779848414866493973542039253340659289772549845950343011690440337626150361244497755060409602310543018605906423599239966288455161183451149396415882164344098568082673370978169757405701663157848227414715110921328950424688769911096785608394757198596122617315374900222381638778439172642986350294783782894770485228273552332231454646952608967381260467664122477186720096324324204903012405972046187430712453282192527617043881437769876586033269348640372392013203192007249135331863072711795293020138351925321395731278529482898306110571500071428278564553570337450685440155491367142324332301846178034493753621268857955712861121471792946270236721579645636920385277845969095498417333592770385578637869599146130031598050880763838661451777042540448730965671587768365454496550253030584148440860836420650625776203784942455982238653356935303113811360519530884423821768026244983427830183695967854590700229025838955847688880105040454688423881948711593924103616056669470334955290663855322304716418323899560753234788060066373454760566423896139359460842686477428476141281600647123585100196429271713477195610893819310295763569986629670626739465429011147067752096528305784787119979231259078923934460679146731670198194205634924930514700981378390303225819744983332455736488820007766329082951706011660498754224438329661896820674499529075881126309652867482441297810698942873533413791273963798107410689772102206640163414837969967643458582661766511142745710835777519533276965100409900483604254263936671198000532872788015895698984821184287888975310613098178501599500544038535299474699573808985992523233551933705778888973774023471988505049531546460042420701886060854430882315467418824959553429249447674687584293257980846912009706732505508928825721905288702523955988844273604567227349770185570190146553074501790697244149680988350932897198358775374932371601466844113965398510715906525881120738120390682071297555478257536907375955261531967862559203970527181265901663590808033718618166115268884973074983781186239151697339149557568474055125068045950626435821918194820237564738702833682886807426618539022998692816241136798391794012257498289285828620947281483151468854282060538032090792548936075743693461957690275455992163577970280182318331326103009024474512877938485554635129658825711568465755360508764384619706234562193470741676791308054632630125952091314458074277451427666670243627993639508189448761227167910359075633851486683171618731801176411709032185025207140700724903136888557080711263966830292663346539912191657379900580823479800630011223464373221317960329365511793269437710621389229666940815590875136669233011255017608200204254235408581965792068514991446855950916043842783977572050458600468548834276689987687670660973648177921280387217154187326538550352056311628713098239427570392340960866284479288130978631951810196525934311073177494052415879268655736176713184057078717403248168429727763219544365399440828518695177329204292584962578373620131217068814786071605513760122571889857176574197061143928837215015594519017023036999465944382043867546546263077582466458381210676408576964354143877748686256020605217490182962469074696981568164974412924100836010276072005789221263178029119007367340739018729009260753075735508630493311054347757559051162307757575988527363923800292113265753177758245548147680210165151263203585296701032329369525173223967844526489233967693665339769852299939250087710367383694352875958944175527759038164809836160738337300047648882944372934694066166418480181987288298955666076193984297079259965629603704850970378584446627328083898826150768030241064692378616483661248519850577219376118734309722548265611499234363701913887248388236421182310665956151694207461932891424364652446348318875207859955851192943719130899002024366046184836466328841074465382421607350386817586566872784090480720199039168600777075700303999488531034637366635635364015517624432924449204496257379909895360327605269092954126475741803065829993083616686314825728447884629371490161971485833085138330732621001290989322102873874991539735848861512390259266381090776231888779562687472883673661245610334823287929790562729230447144839879315557782375341042201699297307514282022280574590308531107790501812255634451812609712019751257585210065066159439022406374880038470224750214044439622638790304661663252536083874987418543568970983709822564949507013245643619286631309950643839901458902224686146497366205470805130316999325773539587898390547589123950245428367965998424679989496854474900877342388169477210225537874230103980425844599858706376812011471826361018871103961997704072031399635027897136230861864542668894531440555440708259072150387306792890774993101515360259589229864558120229545869733439352751774337691204956920786512011028382334792009331648878575805166330390450669269972228551231112880059782194997660214865590948459574390680083715660455583079483706362711111995693941059941673497865330443902051832510535130071416509742254101364209871540474836519914571391211913032005602215925718359465359857219752183638101714040604843597566952458371175208370194650818592312566312670093958632188991300468187218472498865450152885856967302823973790137530350765183822316663155387400617960502587344742421440788842065424086141095110313364097704358175791488149856424671125197447567247007393635400370656246443633548935127164061727131048597410532672679044727838300988250045483699937745958304538285701700248372054272316817031840011171102322752102893883294831948384164964123064906762791037301211660859064523917613275695275805023425433786975261555740395978745363754209833673047244963059839417628780232247161473544256251255412081630330251135300268666197008152348363508274084839576885152685283810662950852931136060394168621796240885714648986904247862319928448947035962155422800826071397280845559149940039503761766213432050599856474387254327561893509014081718766416071116553678711592267385698339174406021619311998117442825924650047311891079788097421354581664214741787384314696340100276197371976510359648993598192677639482925377068245141629963285835353559282679826369074228065985004993975795893386432524134289321150260943252849480206889193803995481913380826106918734568625443209729674251393365561858505315300683681030022072675758419428436579238338202413180493213862366314373940590604980534361048638239211573979720149154613527597464273181197760258981506122482703493705983547616013795798165908975138320303657294401808487151934900666177218555885608643371585342041919909873359594631422987647880223242007749435789339188601105362410917497608142056472228005143623908543815608253436557338317369133163785891920918499698080843959164043706166798974432224790569338765431628591743079946579755176040567798868636964644298517979974690403264385221734603935969491881563598714920995841139526054115749013312993515732102190079456097576381529882365707713048060831933463737628050452642235161303993674684703387080538421723652846588222300553039282909357802196399098896727949442029299896272580369742970144880174858813153448927687412194705709077042486409257423221339172189681900908801582128301527199170257356959633433349062029221024936064851247199141298606012736396577915502191498976529371071471493227650961446708994839755300779741641936788029869235085182878336922006832243799693625018785570286147713490060293672178248883956013859743935906466085645780976071840894459358411842533835580174333398472604487817964005276028315153759596170950570837123459716002583907918432636232765876529680894385896085106750551443872204515537592887709861131070950647483422093716207646896830918933715087085228958053314210996082549188225440688612074087252605460688458583694740192696616447904520179634543431160561927457916313133298387773204477534496237147428424323266595221761623165152269270746800249499376832630647726802364753913162031154382516331948830888709024720200307385245728506117815008713869320696660341931850118783638478142145706593148653071768558012318993262735342755601643060727447463143312962146312147289152641812309031079951085209807392292978951312465222834133720322625273354667248935461244658781862715454270349987912801291687774507092896864242286583999244135974100150530570344723499079048102649766043164275586026476843303725603263911544761239823863064583484278970327346053460147577955710513165552069981810900709725536166753256057862371147193226133672064403133484144058003565275224170285314304429859809749633234275436946373552595839623416400827020200856202655039309102216021419015353748364388146647288840940631808439730321181005512427720381483253914551660203790286324679521670027061698318752229191105341019524368332578157599875284812647900988460136473519828075382993344471248862651153199050620873394056656571150211262539166569742559785555081026721124924366035223623059380372457739634324336602047385889953532939566242787891545971392540410665223696874116434819054340461553835454747103705241147765694800683631653777719733688863832346918490083637441852230367043188981982738283707392731120720594288711861680774403001322968339427369709864851317568575535190367020888471075653268822608509943562774065492746328223304941564479009920612832542888471562770266261485632875219099836905512042916156783075073534336359384128350608211476342577287248496178512899509655454570108668976648984644255404391691790032486169922837215087111549567471353533301739135951525712079792578009731611815825380833489064495101878604166592920909683458344721481523057852963299186144463758842279572476276993447475678801653416642618649289288652936611220652423465649979388401706573588621435436516033428124749733288841659306135781695832629434235444166687983665080631218281481869376643852643342876693108475555800708046010752552479198903456335678145326044421906292625357047440322592466965157787095522974642270909472694963435407942840764448019320501349594824161514770418076851508371684943249667014976888200399950531766323548788782054481398275155025735286474297154240595174666989579978990077753372981702208667064018661012981028418252288313506321915879141352135591342274988072657696319821879984332009395844126832303118533069118981866146869060093905923793781526550126653730159231878328321301266325814601577951979910759877154465334136086252356463822552842985715159259614950489944697266855957600230637363351888566370514969837894727688342850372620236107582249679066677935242928579382073402813719551486928771637041183957486796650367091310269258821171536412719535854951501304661751058057442867349426766716271630945200233803261156949858190040280799285937776750628818079831708668253616997932335478822158195556483405372932855278227588497942192474580687270153455699662553802790544275535568798935882697195287922531881739145136526698220491289741277766246721052998844826268217897869812415935675069019035058686745744308595427889796935034182975818937797430125896412207151060087736824857051478150549248646094397133119765881522967656761542856674877968910017460644964688986812053440476416694060471536285644618845757841757516990926082044016611685761518294220344292974120162302241788758820460402452759126635183520677591594482760264541562460755599757407684883893400471275532517039716232429131068896565221843298179338401591123630077384144546311176313365511144213007761545353955229890647373356600423771658976476611932054849768432163245414838611157089799512171140999214768930772406905139778118946663924565210817294454812772316884723657968189580988869415782192886469696682030842614522955390085930170480218164609768707548124270281738741012667981369413784246854274187449751741648960342784207800802985892495634466325942961826425055092950005777209910118282142922292543887318800877005129312697013676693111484671043417425645939401419171819166363198744613614115342290840004162773147124427999755732584904837541979971244978326717326034111835248510034453890072461149994128938816219252788044726660524592885322149481889686273964218701434236409593774096387638499511276853068063948216809982633321738245680536616478188499239984668746942680583146489397919626121254252444744449481185695923004496010774923703640720494430094681577983596862416271656206544328082430015102423534360947432942404473211294062166850694471113900848983114474756924989725216950347838346734877197679830108067912298096692122213231887211289142043832227546980807354318765267556977163824965634733836630318043789824386488535146677782026977828714947383783619896676185431212095168483086557547286021056089692320029101694584365070703543309244340954282400564349733088010950753306603409937966386321308487164353179562216413566264324939392042016744316243257923875808092758864415230493632206963249350366369777805211461931085949323660793798044943236918050027145354895697507335490017499658994798749120381094144282688666056164914258223631336511786978087892840863924972344012365731613484269390202613199587817702803995423776698721706594961520866383430905492174672123151343483565609202534599333128660607225112108390328654183241662196771686114645577415250777787543054212333870112223199680876023374295103073500080035219197395147294456787412878433782592987890597310493621866366341275510561208073375811564425421682583251166226025846104868037546153058674834536602339846852993705973124564889963153676816877553873560840040792761072776961201951273576381285290513241012012899935434833161831113899690098244248873588688181485168110495452659039692848784596574077422893311404482627187206174240675213242896298865380153474365440415769883597693222838781339365093338510064294392863652969841293013232254013441579866674703520378769477161156540798880986780334721435735773420601131875248258867182550519556340135492367015123474964776975396610333681821342952320338678650643967685206765168666183756487623349574984141563459786882433450963893457676389228876616049497217626611757107920137790837684187420306738437307694127063580641667217591448648899376503878901086318187047159610374046216501196893515914053345739381543284748207753394490897848971217331317284292237389930872341227765045256364818573069966354344639781712136095755430606288074803760546421845964828677871844235165778118804043058540977469532993839483270273225580846319438558280671742102878502178153951071757408062899120271191703646636633080543658425387159775579980350782592385489621526698044297727901206307974922875700478859488737937788997942353190776221271265026241524233723967677334546279327818530951472087303008357804097507838750636763001679309208626661971015881377833041179625102367471061917032134017161394736678847082180372823300185508052619151663435928796323629597139495061014136906837635859031238565732898221614272053893162816783767299442641773604181382892027405682404019481253136226217098621565003514391504314385233225142240437801630090155734541039347266764508518093021578340498762416294640842860581931174916789742432014974975021308242412502251264021450539174339372728004019281812418275481984754665510936391028342962145772502898328619880694228746748352003512086327086275251442971675411396349831253405158787635552707067059884913739557435712883714240032102581211920215404180339273092920518271299986912609850570813197580795467909709163719062361626832909417408447756828312338860437035811691735808273259874620799309930743563155029435743903431246358555427088778334983579129410852807339545345438745136306275173824105993624340914715632474987771400213368475078666625571451508703084205687790453231967424854860876064128926594355619008541362333757814842636309859626745058203601526623311245115534201172451299413809097262857123242733550748739350603135587001189343037293912396812065787909138537638839604029611842733878464466536743351072084515947981006764449695292831593195309637742257721938249749070640159831506795205310349452957825002556618782875144036247312461527055367463958965034748742545418942404975993814953851764584723966406675704656639534252031294117949596605753604817874557857223624377135725665985497175884274222794726511664887693411186717338895220951364828416924616588023789825218689231289281090403830165799160726587225102328038244005242738498063151038132632813174519596320102501630274752838529483630871611893820079767046108488784836544907795452588174324960349469093403747878873758934021606214744278224862879991777986205933034945778050760063730263765062267774993780676415808726551976666333363292003564685261238128978834258744129605540243625173282814187768678633591462914880385603922961246836044464793031663574596377959120521438527939161633376227322935734192709400712380217443570596799675474224370525074800665744167540215919603083453444576884120744612637019978173894543064279778548176163066291631706462398546968747040977630520961904557347350688741151114512052321793890840105772802988034211279905355223006550837852521069430449044958082594587638408285249300298356250287097873449816988422433839733155764630575139572896592838445569873495458350457588225093591499830338910353447620299100327425514253658515185594700867855750464665407840777300344460653056368022240931797142420612922141687233341097043294634147252332232957410280396492765248550937242083508703749929022992361724667864671691895122099479796815551290862892894292480793562416659035716543908890523506580368881118011459121007097760390578243045325374086343029553938864310637360934928195545817242360347077868239906774128408024466467630556157974444341031849135424848380488322194206463195808740162509118480249783833580847405273056443115798693793169740696962468264236158956925123608223011703578058552444370537114499969402463600064274658837138143664766830216162348100783178894170621488785454792876763917314666503717592636311642512628629821013655952496024182389043674049177512323052301800881882407079317768790310553535345748695997900417910849520850666813316148116357882872885920210061404821421925717455481827756088136810180431852874291547638326988513264585513880883890769174876785475061995069304289266078838688814205101726865091804720964140414974040217115529056557228066141829207953351782665166644290143673299285579335441074380935642896150938956252568205884761727216024547562151173952691466910795770022269103013713956491783367396016176861382526681074569098722136503602883140421593114261610990902358271261862267126753684681139565517981910090735674347485805222185819898404338530555300377784451442640115073592745374234095377821892897078199879408376058205056611654252523905777648276918404265984398919692269603231292674062215112887521885667615422951465017395117812855625090283313559260534691994445285657286708570543687311361841642103088262263089835932305950812193447871545240955472160275076917057701805184649727215326566798342360803669981270578201160988448438284511291837725857238941687172348446246279412270446444262189423965029013141457054940234220751963991983834166944694695368532036311192789424200991913804242644915669925869750099755161604603604534620744118687622787637590039024797175236494583019463771279515232909975912451696310570483960238714151314994926359290603363168023903511060760890882269819316141049027946690704327987688568269997387208882393730882933168470534097238185626098315243874156428794806214462451190222465412288851670873655797144809471656570190052758304558694011651106756475153338932978952000258167209733783907060972492453185227816151120571216094187582659654496727385549338289312795559275293020386290363334710221303123758344477082673795378957291520886355030700350990027914086537595363791251298385268269052408477716466323488485527235586906356654758070536081953195531031496000245129535739415301119460914983535374079395019464744795267233272738445214940954115962567607928307598930157340314050188657636615371588815052361750874644641340314297019939157358351634161490642093546575891871664792788517201445840980788028670370095690340039348047905190430504613108088244090874120380910285306609568496471736434534510700935472270927091544418035974392123738905440315898185739863501673181252947345500405245211826789649415012226295750078888625541856162773973568691154433978247942878782150306524216993275148678453341855879131172393284547581953456441019397465749561673383204198258038987142887198816913533034870578306330258791920595856528740460870054527025989927933134693164692103816274772387451516304620837448148296219941484788075228793105697378503683090953821526204526471589927737303728454538025256938625725078231623130953412116266535782495360382027500698359495192908927425158104453430914309476895473254300814370845475609988987239129645606913933883667968752362544535065669021479735727066060876434684995502108148232732086167659929744593059879519762146354904383093676789888685816903924013816418421414890807047893284542580617526900812222787309076737119208843565956513487360910261814145615039648442918334669772890697112163547280072906623128097423010957494606388522449939267758223186430756127517817881719628914412405032183685247965634492325418307894183761115052936408888054678087739193583662760220441345663105683759073161081671323539505828744439482980882870664044437829875514019578649386660078262888202082102602064586173448506847891208730800056382289288889236571837551320198572837448107557369876585172886353940407425957552425781914770424114765099440083665907810515139541732003836693637676348615753818985558145266422870102530247704454734716241573141852080820657265755464088042679387909402488940614274327984729784140648814263409175291215935589639508493068090355995575343882959229511006937615630371379455019791231649735150125069168863709408643548755429508133242133072375083069726694006459504350377789531219641129459314923612202823296252189081605212706464730535488560366051826369981261706301664426525802649850610219810045265131317713691101227075193735189098383189484644268758367685619405288993056929905176910920691438821673567740750867379552042612472630623984426771667861943508743106474781208355109854379123597229767431242870574722143016351975586074747959729856924268670678410262229549058041812506922321462235807921786025261911972977395402349405546944349617858483211396006000178787214916353568286423421262443383773714828912814963441885895603573958447858823376782551098557802990567645840759141113970053025876451851474240354080556450401490627682973161073756910432481483033570587470712454050869652351050107052562680726607995144138578229932919901932372904251314877933501135547816022900331653788990471804704535359691985325667491291699371678609393286040408101646357101488256259792408387122179870062002754267548455983236695448713198776300762407705803134260217641755464691954425277013025043043309881791955556989297101875190950277339223449140202380720641652824306892024615818140108127389306083150094695886330357695148725875624361745254205543609517392492439363315908277879201669472853392740412977835123989965849678904077800913970390252033292015998051930223260101560498012933822637578424319809712142481200778021525813627024807552052794182942497372132273144539654216754421203604328519144015978363600075651222606675438678299487422963045304290902355835198687446546682324403712571497419327725968548893334951922476195334857144820673345930280410860576503933577613928318173310477114817594011984346372733094325274271323254874657069140906880306608952878310345929294026041489189403033331308298382016262099115015084513324586775600685229244561847757121576980511797170884227964606372229854651052947000822326426191839018199034575252667905399826582401363492121423129261763317650541388169670104622950464279985786537295414012966311380765294815593758170609490814628499458677295160332745049714941894115541322090714205641040688704770376416402998527454232727830694733688725790076005093849744812439725466439417792076831847558516599986134757568010257320023324798406043034264576976872750577238398235344662455055803121902550246153691856911395516535945446882608440643756911710486605875786281830000553476048145181316043582941447625052328651382616844968251393003062954465694367849641923202724627918467300495026798232546304743798805204414296669233465621436266862093591744780776212872927262289539855860541952607871065378774621371797301142734316043224446835362646410681870941898470548179806581748004147271981529113244556777042570966844049695379521961424382510681312385547041115530366780460173888241765386290609848829264999833610371491163267938402111546672962780572415932667889809013350151811530938628214118668317052158405735721605643437168256349757075679059021400639336868145776073106907459388332224417209909264328799305623639021755223598827984797391652213714171879827071199498961374823821292623185626511019016279318028037847323592028128090180921371842587798863438659687658330262292280034400014741502683718540782093124721045194190555852479680428797570595825186063493527600380201077110586741421709727816068455956764407405945086002455273136678040170000751682736727589417005803610859498470862591281048281293376357689025952968206383960156828353508899852034946978929144601730485690241778479506929709005570012134544263781271800083741030258301002998187318660906060300889747424406696828767648062909767636272259211328313629862174785221299750642192691448218008467843069896119847674323991059386675952759336927345916445751573572097761784863916607604690024279035053942237690965663094427973739118970953869035940473893700535689250161236070042193686222999988679456295015191977982659283524311159779491705070395014583340777948255854081674406599688697360367373651470928588063443499001681798743548812275799895502704786503047801088813003861846166820832313131656805761898163590004458288694577451370486086510419824548993439325755974951645569876514772839607949920069056305354309350367982855848486091445712959348068943762856671988147553749273093739171307861244784264494391985181718193018563724332711160869719168157698325678623086128973986395872483584114195292060880674136508293490591751883611397474809607913617979204306830906171190230874822387322482096249399087262651171510092287572833583074830100397732622762069685606364677520638742483551030559308616626562899564302042400721227395217289810354382135705739555027962385876009789892963993002920305942179353462091307857072355921008630351946688110555425720116283581204465104031818129225501792737117664838240177238798678908525905823043520191666919140705783899329803496978438298183760176082168171787865596837308162929883398805059566120253474971190900152662298354941082750752494748088261446801060756152817465619560515192984139384910211039200272978769456654610218173420060586715801206222684275517281929900194655410709288592767769143205114131637053422407725255355162677780763531055987003865163395905220570938726089655175629650313435060478590759178495138144576887094583238262391969944201354155359780282643752326640801690446470870393913818687725235629028800010938752146629949971458225691455219149807798700840123425056887855029749432399042136839522061824403669635745614387028845950601260275930107124449497858084740614293773579622890253462065272365764846817022772436714402016759816509411769666890167146184261893779923314693131540545434195971459296449190326336045647354410847546788329788148717218753138071548831176361580284346501245923121704841807975600674118238558939669078477126714313868065390690399273586633380446350088366109694580336320772250177036672344235178003095753546880437109803425148314518854951630549311962560228367972375537527282627788064686747614810182262460305092993662298170877597376597329828000226476538064341351527305883480272075557516678670463663097515658218029819022316200738784318562305139578656381566869186541224555260582340109816764743496885955092412742500447229756391879252501675483172862232417872258326572526882396448955280962490753231290549305063076262721032569618675741119841281353736891287330232904560589003595427207617853309919206199394884837945107496470490994224317050261387998366562570131708360854774574109472463024231347875002212403239523781585665041237955649668028872427645212554137356907946493839526625012517145419357061032860223208930290379897106906633261207760138138897904054481716554139329806809970219158972075361492496013148924367553971696873359465621690453599417898980406727383871441635729316164738529284899165049549458418459287115996592010308139087048802118920880593894826251597905160426880324474655199932000761337915313803862503567079311962156279883741247445435388821935980736805376221792634292032048631274400611287306780798739623447411658274577561791173283253422901811871616926570279008682243618972769415033573193509904275604250752482450530777255210614886452422760169506422642736945929156181325567282746646934973757469431213340681556327155065841947418854426371096369227391281080093525183107459894626564169990731710283621664954403334166161671924686325554301297731225260500625121029841975895824311492420072524863099830658708335140165072836882413218999284229290004212339457917208419795631491012659421384550802640880731308792605799950598744964607194213713649021067925829471808643221758205798590473078306833528905950694036038131207100355201115719293177254103109709494319523742954107223027942027973359614569352708720911048160440762762399680984332610886379112095662961208741010743012639415614500875632073759856147226289960347363767567354443977054078076726720440046803384643682057227791308626791529721618745512179152813230091111545092471063665175512568259912108705796943380011051423225181690845825538139185755160734822269891274085298885080804694541807101493936291795012329854734506461028021324479634601906327940932583867466685459667828451301861662200706695110185273221555399535268372046967995390400749276459788879972866316130012857170575949390461370603746287882288248911194081613070213457211410117826371256090469271139836594306851138573592765994209700639610989489251332433506173881104515980586180652351159916813588304845436935419342534744628296984527910888347280212108100390542667879857383029157591397801360756878230116432259319758045765185930832750173094906787581826004191500840804049343684290711312288831868005369210969362147622503119514529682449675303083145878526820507151079226705880861749072800332840259530136412255548333182042241122972553240563689470031938944829339476773522388571155808161253259187159615569722909242656742245703517796213026236713003436934809080020756047968219817340607918962402422221654634201063705176572455407239251101746751662504297419123936761811826275351279080603759701326487020972755139611799184388012754124124684920873197400910192616135156922703385046689908390216242929293840726949221157178100993221390946996548598698273695270304044329045068531812817609619685901096791623760793251539551951615540053144752937955214933525094375937393324642199053476482029348853110418378762229691611610422421641297067460774580330229004694404912934687355673217354689437138333959206455238585515402488983774798821422293277285990379206890192002432674006570176454198540160407774094706908179534513318921895862710642848047898868784964917341809116854418453558856092372775889091346046927451987949914446910421737327142418508378115580962550704684466949114015644098398919678306693011818835596224028407115856520562333192162438133537938614340551785699116253623123074226381521849105768883796115505237869368682977680394879310811359811972293659560656566323375749148833120369741307063866533031588253762515031152808426265614948517127068095996905598875821544851230944222164644274845736174480140710117664394824381684640686333802003971815973494553663743339643664963847353997886219104643175069550445103463639926629365159250943971491213904918592777845285418449676513539456903444661484453143155150566860780489410800882744084590600031765653303348729043277919473869457143720145453844955803319684124821624196795418067468996243958926592525595732342593337697320188276663753014186668305797529098339369435102042507224490846638341363420684088088028262157763806459735312770715321989351730342822494822317907895384258242682834586907843502287556771575816373070951379597721975169859651829111601658477636082995649951440536741695421398048487300571464993907911290558246943124757090840528085643396538048828225386359655810420457715412999339073122099967840021701505142021585452965857219851693544045105834882716943774043425102333996688447190998411105293298298995822625725529907167163022204314691439086183668013901666017021302382460475746942700351665604105230990672064372678026254146720007768936651739034818640411274263839378887260548469702443419341062440106485860097752026318710970873469912552490449004738854303172284438816597046826808272020809538928420474522382571872450628391013277850202901964767523173420310955632624135680286829397816212702658735440792464924378010563450357451243030956599187151182784469964648455923840249149887384529308500845276789466049391154519814621083313774278228164272153702074535435328765485018824012217559574274737522234154086324735861301243786595443469140304471472548079623477024065680009919181455086115603061706791278839950719588530291362500687157284891319058101368275192064313202891460040418043526407876919048103537949046900442672164636353274468197432275021985594604595338017391704585002182801584651689864553013908924356824197668138533836435124119086852209272198069274118163186243988474966439983645578225543372027284300100951718045828257481386507138020480873992381560217036660416212288782623085904987253078465209236679855039089415007002642469421650772688146135685671596852632797092819931844070824278330841137777331443692259365958843568597513041914657407251867873268437850200048609106884283932293548785731534969218199200139379518041260996002873746951422095653678616915825650403767883799446391941903642389645898883368946142368052401907428103897215343779019552777717345587952841689623903743365176218761290078940419026714611620823875691284617281874491753556698668472058397591066755187658570497886882430330421261776759468712438922033350571123003167689499196753525170449085495946815989364424474287097470218394966604233639452464858121715528903229152267719572149506140091360544670220234670744184980943523868246835888743422412367267900185715415619107653943471037587000732520886036785876738972016468300512429987243984579102168143031495636612413748773298021649009019140599335217882802996129485912631348799748759245053058476809143939164256638559920650007550813016414954968628202944124814448295291023127514584102985387511689379348594416833265717088874013405700291333920740802631748272975321052489788111482493678799780651891873227658421860933458499167822475403638378622371972089583486003762908031429630976394168517868482845521632126006676410845606950064997420343567086044170024092411172475175992646119236808203982386002935048126325000810365346983623314938395781926867926610199974054111777688651143791405947913192201250526676391997706969700206250672473869409526172270229244361222025567189443071480667180820312279658820722320891799000419387049193586474307384350293693727032743230625897464227351011710316079332432582471981008779607452299511433089172698354866802428794520074690251807318087953698776397957212957121518068280310510059151428139876930943839971219587506917575094447836875172864521206763374103576634418469490138093696780747980379276271111311998503660894943884989648936212320420280686544432681063962260966779343739850369123522259321210459498549288413441931530162973716467520662036259807697193456113948625519989153852657008500510268383154301564327015725699115807864520261667153371715096397804462705886406820342138369750701390369015861918930794743542404690022613542529535763805736141326761140262299850197037798338183618130619448517666536271244114934679737817227390771995593196663040984980782555737082813198174371145672399636594122603403428146620521275332173328439785945169672940569866076106510188111803418395081789673710052936874554625523403328158996999817494812804394782491879405535572797732238403708045033946815121351721071406136310184028234620659824509513210065583628303885710569865076696507798910487667478112930512893049374826291932107669204860237773052644301849751866554491320417212591310782611531097368316222658369529669737985444624738396631129344220020054624287728255866853516486168997913748611414177891397351732633778833423625122924928729981362891517040399964995560214830043685535523573540902264620335045319818670034097144807960813005247149654000711124670233253147769409749941921925337817288500624705565712076923979464641975188386327491824985769303523912980901844572786879290556243685410243855060254107363764812832575829920110755075586840710047235965730176291923395789707172482195736557732914084653541626223270031765359297702811682539996245579301409647848355116344885756282011465782681637882737074340078323447097263797017421653180883523729334449456070097188474767458153391176396556552671975448994759574325139986911922020892091792418444149298876162889560205630889509096278523730462595819979252946751887491739901529236099459578184386016641197014267551105143218883431102251834947312760766012093494413861253174278133892968921382048497197982608959735152969601343179564036016431027348027028523483656148664365738387711879408522628747057063148137879702919568818148873969105780146453776554932018822545038137143405557363421761152968920986410697365483356497342194201927335990457000780470730973048462221091194375249373323994329765823987649863124046867755881402471577527517865241306757070551880726401009017031603543864422955795408795098300409492407322875052721775190946989726138900122675843948583243462290098259325172620430665081922131787237233016876815565013459008414597610702056872446567473684571153773556503686259312558258561353377155252682627750365591288737687807332966264034170296488202327222705877544797467842835021316250739304610787723901337763896027503487434622850927168095744292424470945680168715618662212444658254826963610843426181846884022989257725274418320948327596400613279341674055269828276782264454642835355777131488808752274906802063082144319907609798839660778905942008825170099654739205226582491621663153079500292345459872306502505811099760340281750078500342212196040680896088340404937518733955538781897245682696806868403389682956967103403725978468910291708095841381986468212045482302760866350738844872434338205509368206865315135826947030367807197020936984956469187882021442841559144797683451204957597850681881013368067729525579147985645615178462540565558781345460509395928847374016106208033068121788218945196737516665475455980778760181500070281507117418462726194535557231449093120955550229464582963652149154099241568133632295134500299820274100677074558060354528283046455290189663867618157197542072200736206460703023144331206797891170024518208008414870665482087679122170375877023175442941314353991072555268017806710418075925809405358420744873581113532994334969862479102551211559583739531762335161375248287772438321578485499746003074659200929941342416052813608912276584626947223829463508071983635649941157789592194377070883653625890614351600943679136546673149053600755270479480136115137137501749767588808380582892554092608799153942911546285652154416530411378196663681269553847963479821122510928610834963346970562463897088318977436306952192227149402752559163689674273436641623563204660239259462449243887322529458888892464951173756020641930081375220781128379177631843523061745651971247189476972305706303891096389273115603574757709635486006826188058118603835662850975786390503368163597323265456206773892932628390212645874155401062907192377782054014336289642694344169282884025314149282780517864767286833602242188701926186591899213064610838083585009342686788725774119741514861872205410153023152881734325279963504264160078951393198294767172405610364699226248651601483732502981802040977568092625584642598041402408459808113305833698637982309204897406429497238906475103756811001251051881921681355542061369481370196581400462310131424502719424704973698873183358010312006147565402012354097518667821934511595330282923146260035010601854984807108915473144155212629406619046141018603531574602305371317892604622062046644903406542927643646842421898936233898598279457456229508439222801436071513650637705151918318111704734743743381132477388227991476715879572181865145466260099021415836373146812199771159486447466597442302241429566910671073992153144744721619445219735098383454846095672839617810832023699598658468984267494259848644747290198280722793987026839981528686657309039802326550009735977225035855322260196304224530030509434471133250574486974928753792835198580496940261451564002883621483275775357156538374533080558261301017756589928222025318090912092665821512160562834640264574904431044645238832832617541960104489503586930500808306534953342197442726762117241555378706376345605025033526120263460443015943602285640787481149490143286190867715279947940098926337747161768296144206771012973424187692345700760409464827538239537068019649689194721856810157117720483155173923140813116468383784648201622055930398363006516642571147563460024244155415824887389305216303611793705702755599835871086026062442456224116966621208927142675582655254588892976587405739277365344859232346085439739528336942026280732623449098408765987936803485954123287330717930860079839062381146402057404333014588274072075798523881393302077161163042830458029611341969507002771727242663646825255866239810419108578401583658986236665728080070325132014816414721022620406036167302348858407501730774886095707469117493614613410004257416439185662978845785611118539740731038163728405493611889326224298732902482287765987564192545374361386286652280012681220242968439456448181581938747219302641874705240107770226292207724522967991889613362680837878663146131263029559258517237017118250655891291968307768461256738627355863553823647209466641138108229183343758302978868037364529632586840856486388883429672676205611956484944191013048752707034789600435500063135006442343652432111650093460821594492950777434085401086324329925251965576357850542004071569791823539228907527254954007670358580574689330649316910961432500739567704723848265061850086842657856045257881374209237965413424842341544915047888293191131196974440838076955460327533179229601960738266757123884987471829643585153572087717404008678476791269406074900415707973575819437583767081225370722024105280317913746641098775976305398322721570631113641289925276936740172249604093374550175845970188910341574041297862694854281256002744312072234515541033444752432573409169534452239598058334463715842210139615429302274001043350658350023772690693357989359792282882340799381242595238359959083333274424033850264231297633824794880792488225070921689270331369932314356129210887064665225531041292506858798402144667556141703132250222438648270070037285663929889748147137227538223894252878519432052858716522924073500953622019803015408431140953820837278274785184086546726751334187683760942323455396299752789327292117300704923085752475711825745133611071128817510110806714428376569416872655285400741794395486819958784623857720449781509447463064064400431063310415450445252050411312753223799463575712912331419759053190200593330725489336360051659855647692258920624293057148933108436824329397831971522836372025090986560660798066889790283120185959309522230800051315834790317188025062148545094986704562491796129363626845197500061202777044119559955006777578752320154816317822132866165995229476005122274589493125947225645788443517915311771637799426489792289654723586381799619279931859608051530170079115824306268157908264595849678029841351804607438890014288142055098099007429769083730306223703721044450514012761762445825618447850057043798260746684184407772367373650987244969493777114193437405171326423919627565843826469643540252052266846755765141780649702983836859663512127450154557925012369291085930192053556424330828515661195185703687288236509814062761422912563441505894877002823630900569536612604585212502034071395004432768624053309448097600481847509083549745187625270832800799361526707643029134504859455929131290721301427260167874837161156383410563250376010831631041172967006726339008663765306381870080075981337998105736111642229521438426188423803654884137466257114810395025113408280229351290287548175467552408931058389518325737844349327269564254251213923856224348347270499128177042744440372696564444078774593940945597217131358129701574051778615416879055003492139162591718671621645583282342220708399471729861413628893529824783601423283778538510867825947314119956352026123348565014083630193450900840340947584697704157155215569868182605886892429886691248459457591657342896313954377283372198824806424646242623854089690568774343850325083840713987515072209494019721611162010551144125349737051174993644508336626721310861961543081025188284882913119968769167655914603328616405396777166046288618133851313638576831846671518657031077358600457760186883324679690563244612480781299064972587320870934323481097129182474291727203479289613568098712056340492330294819017597442700824173999634335102387700681353367222839531374071381421918648788464962110993736055156429175925530250814339838562673446865571049030613480828011146115787517119784480374539745062322791574998963395656091707836500956368768428080019551445163608937153531050662215999344369639081526292856658043706301016548024389902850044028210917857048986088404924645911981885897281767011109434578057483426858845351948311897333177711737205088074760575322950926126311369400368557040900029260671812688663292752148849516563578586182767354345816869976372203652066888244118224104765190142078722505434690702715396602404657479846185622924601559259992491709428860962229836902896343524543706226944053489187796682640899775185697302544922658116659082470838064413366306589742885961938529603784458038552998546993568178527137730653012445878934328352822343170083405721544329415267479105860016847931027921127307374255949117255654652107327295076610889417827380905501012457755000573469658108384713108572717817454969411465870886867206759350507222245159579038829561631911628256345807540543324350645866400737191267038254811706215985761885085097105571998897103274817712798350653185577169612741209932742779666350039487029380248292090593413508246389422068125774772500669723519970967132710936711589962939182686282222715710271894218254398851855875152455639684060877865515893656030786603237390376097698283494959360529154225108967029568478852192844359844141433171270844472421344783644239871838661590156994777361642805993064013505624218199518509019817426294859726238325007191443085234817313837370987541552786929241225662742509292768903679686594554850678219348161037492590882955743172555915985351545915037466693434720318205123121369432620643556759439132589242126535686086484012829675180123026400109695482213760972994063017445667445069704306193329288696728061563141750230758891990744295889710327606724694545982913611991992714502382241078158774626493226301351604574194651388084713365375638002003898597255482346704881860891564216627248693573873314213197246147323823226497306359922980390230095128559044180291487885337723603380538452585361421905693476522629710258229898124487486098463031754889520151100729729588041488130399183581202624342126248237993141125956417497193260744778240623585541190968522200603828378574643278331692689412173780324462479945445594957857768193840607025113203035482229142465386074360485150680842800146763657314651092693415947108010640372258786991253890704600193618048489669619483958299171304302954884882611104639498362510293939005587375261537468045563596004244758390084643761817328745267452792684695414518406713816897365419774901958387928885566979417989059230554909432215049876506265801594521349490404949941450845225643512458131811922966040302925545606811425528243242904130887967746344627208568119970276635438718194274984329322972133761064995821799712240842922073139176089090578221455666342373506375964128994392079142289379105059439481239600120691788890500880101189329566403326476080208680167932724713800271050093152538572075563830225567048404611829372434573183533333548347763183070351394139184871145999437850959229935966607173601076208992014496839026194717474730246854841237875816874974885391582255291783828843064028608695114182420225760357455891369036719660732858882953985169875388354839187992846085551686727171874620702943258657674869068264794409739536487834173716195401938503952292613566180636402771270285970397996122341150311312844789676317879732259996517130564454737608668813709077435641391558250824014642748286344316860309119069253175148084376177986735618271424546866879334615030598328793654715633114931633110472644380207624059215473141163081948390122330738405848913455237427947362386243775084073244236651042177933625129759651510540463358111311060084753219716601806289042320132484957321108065693217052599509371968175521177309944892236996352997198394144458181974229551647001169572888350038118239639604517410072451761440964205078012069521214876550041957465123451978713633309981163985459434787251683826517341311652854497927939099483311098516325501424003994379032618098715715011400426410968877112009344280127190585593263410200084910095081154298951663371123969264439792450399071478144749062084103856862424595104399749761003500082570402562778591993027845024409399626351623031507276872499410190819291583990327326398335626777177572210415458128945307776236705133572076033761404638762997187497934883829646153930431018239104867649633337487190902186177569560665370148167331359154688654308008889365037131498741496168157461082593674337892273728759978326816779237891687858842986964799891428878855275713524949501290721566265683383254674584469237276339172122828260467526903255765768047949123859282738752356568526390501964494372461057502068277721788983326645392381473668837248060537409967646934464602358519021042104406336977352098311888193425110121498529843680280194610616709715867657433491397519002646407701984964545541034673269199818562804684403354925556948639069113611738819381785713556414508711032979728344337206562557272003859621568354238580045022117964214895063952891077339461264296879711191160919071155680571272631044870199991372035068301046419655701796527207992931970980845296381970935207281181439437650132437855115838230558574199572196672040114359453280079384920661522433341884186332795197484696804449583554742917893042223197466993602869755546636088317831648950896242947366222312669919934707844831082372309652633448258352735516542349211880375646121891915179882568232475361019556720320788354793969751564986748571331426649816894810825276510097626068438069388496148677890442466211165735069215359087706223164095862541249282215095648049360610573543057648265685348654568713745920053549850669379267301588169598190718394372024935386579959862153731177674462191836426049960093251021109421185501256307756924608933517403321292850354368878913047632438015921213339207645276827105897900858064899481263280111133222741090259538114876939690366144743982522766748158414688891526463951576637612568418406402626054409730862387408664938681622483559879713627761653221843534098612964065878389882890508100534082576976198443201645562160972004374145282866527128061743539608720789748839530348852353482398963787891486705648743603577633149936703255453408671250671763528951831252236172333958757985678570072584190471288251918492669606824830488977741269646865064878445883652478206424749381522570166192622358070103378249260941889494357671785616045155719743231641615427643899530779728723116208062888779661283537362729174637977999189610349892421065666548787178635188178709976416560504607780497813450747714058473947126708261759590520377485008225561749367919760475124568769878439300667198965319464244632365394348939033133708070771144512573679046740554051602807814254501860409314361468203990803461815241000556289826930539270394968847197682050942912845495188445601000150126310336594008663611699521651011688842651207028423471100275736246002812208219501503174412689820401689078415385761555373962978527937006006615691785100378019939448334153733879809041123383005689078564503461768196378446983775223168914802382710484457198849293727728620283097605968371116785489744333950696365032581027100826617121123697470664833697209321347498634962232803482813636122848258088633719912599137136531202528098786198497629522562636607989166286278237344378947139115285864675180536147828903902450104364688900660085499851240955664166143433414712459291526488781005399090198938325192912582951518518471818766338123802844659233082456987572244573837357133541501459058668164757803289478674861767705194095758868996228131712571035098332253865461808190865566987563977155561669243080392032609173200242231348360144877607668994539961648603817346189772854081232712654095887769444439398217381966265781795280301679081010222407567696953230712777705417599314712067494688595307283461960222316391342805615294920209776711423055249443152987787638332616799948624313418204769233526933990865649177374634831826599965179192926995217886241499824428770921448970113469426009566337531161777175749288954683063462992397736558242896280559720796943622772747079943092402594201563953425080737829224892173565537357702023504709256140213305860428554415924567305635205053704368476209432529413944434948822739128524492882063599128365053393496250146896476750219767443837036595077254749485100840133907054532933717737577060425926341063522432541629274306876273372980617239384883200256067079835255177264589194812551744100976274945427452519692087526690929548421448953616984065905871744480330401731885929748685112872910154222081756529823190603342226856375904195356495047012986751889953055664718133569433197406001232518852017281337253299324934875091634381139108852717329686762498563784916538598344068193826097323683165315739592811109618433742363491681675992051002815900578080374544900460080524580378160451378554725602335497124406018652405182939498637979466120053640232946242413823171139969509274157898940507905105077857448492998635651645486520931733137737711257663833801180564892419542128280206802964927506733251969445330797848542622378397302950977507380534379834073599579720535527018080065820684918543465326590887268576473009673719074595495807283184875517754851358504225085228370727680801245793355935114837449373354811462666273837027853226626759175663092128830163319770236771680444308500984586600789292352900990510183640231364493211366346975458723191689218900293593012108361734361929607828641314991310800987792475810684369801972914578126445737898890496021855610737648101407119704002148838550857229557341480743135288577415118512598320310339122649609307565716310737663877021776379281481038962047836511395196575129286852208976772442384318933049353600743451078021252636247660184078175180355866001005042010036304079530794812367890467050592055819166089882285151217573899418352969477785047920433798374968119892371045926080885108424882911169537355502614434410179572947539645404352498080375921547323736925023946869351745838321449521955741116071279129471218443495356468976039219476315880140984891370527727173303579926176499562532436252028540179236390328504386727466748801233050711794737636286465671545192893095997652677330811319072225368316642174458649932111152023114707579685987963507892119687290914241314288183715814386372242407883712584126519892302780087524142496970136490383643556894367715216658310638669469205145515215778228966502485610823198135471837325727586782769492565209402318869524925479949762871690363645614565969593288191006663319690398287386128556440726880700977762294162744653091906190981397021028977665397435735135260663908957873561287562472464718033991330793361010305892727075520644763064140486985397857542693251478637857987833574273830127671045340568608541446351275409195974370146602641055749841192052171616654536462927526548983391946493365044596855079370034431290352331792190986272257568513960980136016986289862719021791561640411852793426208895048338513023622385131684620233550859111150887255313614856593134150095309759445116001105788624580010555755264281514852101849701117727226655997732579355053990286453450364059465845812206048441606195830133407011392150190542631469137800857539861860706763971868949464242068065683115319345017836143813813266846603444136631779104621831384687141081721817917342749592281713433278412250003774009308330482392191707257492787933491398615487838309338291897318295737943229623208855302894273533073143280108011910123953069568296578293891644129447101085636547539867497064193817365369733672045946221134820134268018750286463070805808198663106542216273079245671397527243356003933677917046632034712714174152169516304094919797272151662959103944878400907923616986962504815269765595018357767303975976052135508485401259107773352609604180527018212406898394656815825237674089841691845933903434553192829316616214358616427108588380745439807341111832584112310244119212639984944178340241101411226201025200072124843408654795347915460779696167113398329926731776264467032535705184545383290529679310746671671343192275102233024834722098977145034024009756372981431042845397854000847646621901096435280110373073340667242463061016768939751020822542005900480449896966383629960358556791858776598186687082355319543818889346019068427811296851592227311130933792143430308389080123102759046814009996790545998457336606819397276415958693099406594640995883624915467195631537421267094184623704512084427905882273047327548227173662309043880740116292365731093824062063496287275792874286347279618811394011825534529631016326272009242096320830828663655471377053134409899175303628390739388113264178278216114731789023534406374609198421227547856962926701002874511355193711443072912405931593321435498780293525568961123683797572209281445830897723471543646575378382697337550247396386199704926816312315362366479906288129658012811999327766021818528512242209802422234909015216295977236306356033196647733316680204157089392841032958572007640782774601937598815555283167421876660623294535567923092210086656987845006658413968620887128166934598623173778795537946047113258919539501568402690412961743394397196110214250664889627531022146358744369056731707305098232790232463149626579122010534196133801547126758490092892457321614527324704541896928196242664599107380686198500533662460285920259542977492888900614321856851306541909952070243988715435263781069554903100365392731663628569278782930348267779737698229525179311065387885102906444912911894772587799391817318622923450668572753897174469739748936569369130473525400139309645120506211932790975397111088158366203087511001361237309923902809884756599949441746863311651445005399374397987224269669947331169413343182554610400797518181338377017967554007318163970737156982952328069110923851664198788043988977239879923055664029631471710970008660131199165161866563436638067751463344465763523419068024655472280602981691606708236716269681162122003946684742365213946786707619076530139830046070389767753087923685296795481659258680898720193001139232496672927244464765937567171210815840770685725943185842401653952843409177880852800012064867602964896423213143093640176167786433261426596686342779279685093708824959473940295556646723394761043377595444814053299608900152258704310513395894496175024795810639715569117852269483748438047487852181421121170597920996450766518953863545723233570068561411692891126518013333765577629309786146380400588094755826491882366215928400693990261630060679118563575125617555664492665450036170385010594452416257389132089641121004268303555931443961395183879175672267338578294090785100098279755626416917687901617121289524012543698796841431242399472219763542491458485307133607606831908447729017249527596679198876677799523267769441560805574223500173586266390937093714362595194044921549005485864494704270475416912507315507068154971751532248362384939790428965175118586408160098006425398230450995217685640609193890819331429572973525534415206338596233319176568245340859494080720594358476497824489586616065155492322402375860258408843301016779618038262245176053472616761919849547624014120574582831555515148722362238730845808412125955458500876413037942067727398196926242633043765600184239664925779003588878284993651212596998483309878799645727052613824367875052859663317326772587875197762319195041660405913759637822819722968779940526729289717628105201558212317895673567780828409476901966604069767585637924629018646803709048899826913808454450466551005694877782970833353150971599097764967570323722458112749339020348588466854801319908633447972054932572441870658864114846181736972695957128286751303496918902223947637027526999803921767898649977953090394956336499356509838432523504198173290378059641478084892299186191787143984542845794604146844663839083214257740995285837494225265074597313523354505771046043681727479323858655133787797743883390666875260033402405835663997792787938457199494549008377373581517905942967208373246721207633929016428475967307388808203066287835502975915925462319361374273799492436479141277636735174238662910164983307966605615753572014304435755612174444617578553423331359045366525661779452393658641659308554256796587692796815738541927940911114956040983197330277600552405893023671873498357174075049612138861259929358189891686410363598063326194539066315884506487598880031025151965198856989134502559817595502673944377024369251856960516428595589543236536396650744531777658372610188470546057857638459365130508319638996871878137723523423017254218035378913922752986303680289623922733469836353020816522417447067250716503905863220970638219499947679022744465890780398292559549725181517545609243627872014118160153767153746893069293506707655962556699389935713137904473983114721888862716387282880487935973100230909584608335953717991996332016866945181227335536509215009342872581141005217337614184569540298079741656293501263503068237252071402718875249371066783128081493172913287441991070281000269198138731564161434616969186298978110741705177559224889692479428988076506629990166503087414815399100741405044969993334249024038657223201817346403527410036466300940290606078940823870120287917396583468037373369772564502574000077639674097077590035703651972199829679078430695890535116926262698341450799119366850012557459243732308997761481491469736551059658504944735087987334643638550415496169162236118177174082595515435926174816129385206116720592951864310215733877544129405567747226872543181921846432445601243696556004087603259106621662923146279634692114015267754511659756092782692197085527648623291844108430439079437753269358507979941044211828051715398949654872297555651604173558981278950416297440688566451241917130580877059559893747170313880810252806174607417948610880790956616317443128228321967745791980688220221823397968219378894361195580543068287620199197616379510185813497338075753697757912701306243598923591151499329868214917942480811327192303414872474271374282687184036836066211669508623812714382162136397030000969395498481517652115616892565316731502624245006310002326873454844145604047710635266282971295026746650409019716369203313246247308672053030134336923322815881999832170904685978623384717619785872947847125185324174095989848657031583292521656162829255986749205616231198540751101263367095831244877740410565470286110717222753578563868476394726131223019034048323190690286469307332507199179977601398744149915192134794414718621990761110465645288540014737394450693347636214208848584595021961289182919117216223717903816125667899953156094260413277025220132031438165293588794088394647326601739259447673076016791083225909667169972101769173641727725997489060202368126096413664595997389490578589034099441261617085973550479030303447814064777573757409118044818928296696755188284278106151008137754967526333543417124525693068897474407697112196274077930118133788660826624472679388634673425201597081198781948156892669656256532742744189317625678861994777612004743186193727971758063165166974187884553734821234679078905404060347984276254616929277999055487120416214648189146219336780404645802852464096079341376124568991051968475349015326262037276160240500499566574897335105172060865996185316272206135937584716335570706194744281858600919879860868651493641265041941678856460347871010748032313763278092190930202282938429371664426888453786078268610462460201782134286443783309459783089100329162618869844253087959697463241246191271118655915924145701999297876666507547717933462343268158562262121684568338283649874894897460395574446633281631628746526223510041820694919710069341716410996992614889526324635487048580376744780421577094391124132954664618217942760025156766037636061256071602261395396673419741210949309425958553693770745134559382176395034394110842338530117188894803525458459740577695990350816199530845289002006236499360203327302379987080159118188329226543913353233089294871832500987173100914151750177032171657173921320701018184122590892438192049833407779112228223698503334238815993864675305257375259673145133302457407297734312856288213775042782428355434306738748325918997221138153819775474471480718215217287899871599733655472068291436918837445804208302879365973915209314115042879880397384031411502233247730405766342297541771572218952169166533551005759156435886068473235314218911531644237836000943494941632186440777855752220790841285414140886868843112641512700883072397049598797975105160103796091128666750910810605240174689733432187983308059735848942490226431666580384464092303714910202526546821066333714653131067365071878676827542183797109990430123828082063211724231053435790425326950589339781491699443673423855364524100472569802842065442195156990852965656017110766959704631361619653796810613295253680870175990966498658858080466085305813663549976144090609909202266017755639268246281980591888666176170554749569147920412178159912870293257681073252314418123947020928593598705696391648144401120152750008614057277405987869246647000925126870979865526056966975715984549474815537732935889658992877782678530676277818776016464278567299379370105955368495406626116638741624259342851225134371806940834137214245992998622369238116095858933259944254538699502771774981050366548525877970300664479534726606067475791699473138383275892316987056213113884346001802198888291272594557131915644208977497039080913165377868179033565288346140614119698528912204056796517030004361037300448747447566035783389940202100468927891631755608346503852306655667485265222104430337776257473749645184008296012757252987382618592909015489929754710584230450144088467279381814074212103045561291239930427313477566073816172645617415194167504235654600887884024197726895583759164949371373229178890625325017106876196675828164052324949747307378966916386283223897733297688786381922103084864820768687040588694632119571958436891070872947519540792899606161978171453121137234208582513626347180810218418768272793867718186143877366206961287416524896118353743782835197102393604249875125703969865124842661891209872057351449524770549186118073429499365094692484213625960011576574077835393719808584790919525256584795141700953751808617344397531635775147748490899010937842181802409645630518556532744762708309962447723874829489185459264893826054531633393502508684917018697955515132735738732368427588884546909962571495172234157186164602099895901645845483366087392588477658320225801186724537743336297959142578273105110609911676947700579350714459639485219153840068601324741610309348327416596049050545736536430583744296369606728574390350161147711025348674731395126470998650097302168159073433739134705374561133244960266341575231697246169706412255740322997430894460966875746944068323676395223576483492996200717231241637501315494036593346742871878834323962924145305660514437709742172577534044311570774811942207350513912516694819504831938104268657398738353542936591476161458413532358603828279196076439540085207692536214384552528975299802040117171148273255110801670689915638106383034153673721667732091413325867012624049172812512749729828906714123642907176767763091337132627436263676556333781385150153272718932536410510678294148245115175621022722782075716008473232987847348725871397730435657122657978380601660869024652403643213984164914613225253636880978178902663395590748398987388925098632630352040506613223325116109717648398774840081332333924585941929027558232234583184819922960832242932029517760346239667750155401303982414358491733189995754979730221313739296186898170373632559518020407171871887648602437484890502816084010274676128928888145407155147164548279519869446402497764730291720158626113937827629299129043801012993400566300953703699379294293102599834469656199701021078121647490957080508380031827723555824770211857900390051049906689414654886270476067925044790364863688358438314235800286208488339415687195663954114679693640389483321373408483119990131282189032617782166975794838898574397107632748532787916014035412058650945005522561769287327993787885208054433842518945862711618551050411381982242753123676449703569883827309792986780288932713315854103935956828524069641445512752969722196526230338140701711605942278705406794732286630411441915418715056058640265543354025579114120119907081195071180453178295347080782337822666152431091740681536062206571933679021129896422280542392723112835058335311390990058560925537416733742196514098780743837582839860876989306109627809002622452122400201306382131852260563248686129175060405944424738061723873640217425593189907323028511046344721186696488340695527184825640711934302789065632102983837374410150489509175627014057828985748002317940712128259245294301692580009926801241762185790651807908293892246863343158203944159153711407318529049842495079120112035855226548054699705752813334738423359411461981302399019461047874205021322099142195975472433369308297509326291634359216798606009741894574606298558914042646012468915435469894639923653485450295152446814166672224872287319844751059023709426793431961376346452842992797427013218787387327350611911479634539673669830939126082342332402721663223582246010737426698333383321109984288851443868322753620067316466462290539744929944800352703817037274600550822708116624837298256393476750729129305175639770993492229196885596669426767677856543853342539942722322400497001210516207545220262108881543934020195061120907917219810290169207226197772640701170066813469467143039721277619477546570616754741063271297910860654185351028318356649488509989468984015888148349475768690030150312457932951284816673899612355156128762457615012788339402290231095092521861596248221710997577061814724714680408308862022503452491061209480272898599639009281189026182794813996183907395349101885995676953725672170004739165037963387055568940811285745560520473378295112108895653797062689699811806027696062726674109781305791882834385529743908245965220392349407851923989985276575293695028162990951244013176196605648888829008475146568784185824382604042853665876158356391882795576608843700395667512571974512651419143885963281138768103998267615442772061596634932848739793673375392362873663497037246825576814592486099302933135889155819529479565079019242840884705037561833128911062110019863437037404965394291756232862255989600605706687443915302593598629773097537414299850865297870098193098664856055993444101097145374221925681777343369958943203973800194895339727449659172716647459202645405718391395876708580775011136045459999614710665061011252387135618828110647516838646574290104585039813710157091228483484327210214803103629149505133498882040200373302957160007370154205530116103871145105988356782026472857649248151659545548333882441947962691767312331294039903826338104275898664925153786898362004213268499117884268643564298711856025273990239892652206424321174570978868469187614452873480868046432033080497871083374187236950484607738135655802957799735531133704498039677330219271211083934095279744744493460064709782113817589072456400262146013361049286100855604750637570877684223163584101520100662745457434621587789500389209829562997476264884788248560208436649443318793642626362806033317563108618178797246816260145588514428815056545310695382704982165072937234779842616746237204224264248967553226464447133999528271308104258535938768243678415089892214090392628998840897237572807451244085577159922297144986270375594805418714954884958351753232494996493237724964866462539756551278826421085197933377037404966071510233258442036869165036188126235215993002801523648405173504757503675569625973627881938509499348695080673502589103881134341878728499062476047029523703618727676780408672186998133171490888817032385112952747135813068501641003036394445264660170871696384583160054874531523129698210570904172197301354645702214221907365059591576652448025958520436035940834286006369346508423172675373849524003078898914107460151556610195143218644145046714486688309712768310179731411014886367186747934840334638611448534811820378083666763116907352242259730013052967156287293949340880647109997493773230955451361638475570929151631808120605719368626815504275188524454976812099612826986918707118428529806003300654935328660316854819866879793750914402396088128136419411862608565630359109754916368287676340164247133534131039539247561652317292133196717303056850192237513561446493605136402091943721828758703851342842218986469243253423523842080020876949996930219904866353908951694601232922586825124200146651180722293932971694026450894861098974336792728813970533030089351903180674673677641367117303816250914168942920380891711634381231405810515445841230348510115372861068201545402602442555119460026330005139645029037549377759454100835360110659085003011607172246668447209984406985308656841455023658477246539530009878503779496904001135093379798501041393011526055365910593238906619943337167888669221235106179787823000394089280259997221366767049666792070365485511594167118010125927049772867866199539982991167864378936816943000374544957227717575366465163009720210332537584092329057913226410056249472467903275846139954031827289137364103557374975083548214639844087580937090860178103679175071601863778394685311867122189948655077447945523278047976045415175464811485619324016610242794355830730076735418121576670528473787474105141891401112453610185612887659510612903741733628797283709034351721649095898191762515908102586393985327409341359899708953084783324267240349811287210404145944484786855098121520805164229558627320137751395561742073975450699925790464533212186160623952192557116451580654893621341370692497764907294011707751696597489396434624580561598750670973882621567965629799407627128048764257072197474559007819264978841224352652449822951392667876544571674402770236470195574124523478126023815004401266207382622535942446157103040511948554867634174467952974757166248749760901442335527518195151509964583124576513220870586284953678423726862933273458671181189678216770771532604796614785560396845004040865874206693602273220570497997613158859081674731551465718552797668774579279004899319974148013265219471266631632975618781929633045393168751901622409019204476311164713697791266492644324915504499043539129700004136437467564008433508260506348773995972558647435141641202285398088565637050929109198640781559412870216555050647849227010820870583083498615595757211602683850709917794803188568794772625279654771427067555144483393951699419365833665116252930592890627192890155989811642363313992342322471682078622804008611060195040883810287007052025572296108933594501770680483750901302357976374827394468938324675373424652857330544199468900618692591369745653024228736819821762540558893044357265733642574879011161087910383029515158411552639002751441947672507848101023932166152507260342298058535364740156391195177488526334058426246031065197601120139935132676922784087971918315844651760816188173328268104627102917598486935038149349151475760417590324183328685378859093473999581036429707424880055421484068347358738711736748015403360942651051938299270105636691871079783414064841548375998329071348921588900657014907463819991790670510248158028446695205242114735193178611056112299523767197745150883684763920662235173355317324634475193247403957933024578040387799938925501536278004472985552799810159099351571688423520215234718206198712786094070934310601956606318306409510729532024738504074823348377806241819665095119707587782435762598529176414961418804026384861622741966527271424579549469830704664051450609549390936496892056995624401808569210762110114785344187425344508901853845526381548895695060438740378521486780333410214818703191827055932372246928653866833005873808785281037819019386573510210760633750962150876494499968198470483659745224235435343883875662151591954839690867344078268733659558635614383304251783013521472229060697534129203495706742735900651354569004256857460145582423869939951080138087598605067218706500960695020676672317882210072223422537433348719740560515243949405688992160422852248895145212921742489697914845657141976724390852832860999357463220610251605716613226625440325005773071906302550538816237828906694102517369582669258286526769924120382540554818978632553894418581518739792174351290581719971705299649462304257863509851360728104508997282805398398949322908528310188853380019618462269169783583901355039796081374651287360712543341660451809508977949733379566671993296835614103264971116130713133382003148951808804634353284019654992034253711734274530275335388853299769944049286605886573624202950761062920873863340381353091612736894791972691705646066666159791740864803611902471609549390327041157178318343059380426836398564848595520045552388485878360525649585355277773164437065533481744327055514852312939123014899708960872856069738039588529202925856797138960438951837968944562619989755343209808859070288283875719005431468165222803241105350066235162751406810832938866376758339969772304709907761732193081293237304662607742583924451042992740431274914006151632756109479695633450038324715033000943842866718171031510592254448792091342764316637195961261973347019053186279827344356710698683070344161894184197012722488668549110922598111666626001872980173907771039614507250123185670319166684170914261771676498440184606552126272729826156818519786362535729669588753549113544297040051651756436708341867094908140533962439742943506299933650956339565184286002983260880679863917253559064971389895200222315306882354230245768380683762962135084868713010133364496186139451105920648416404708621642149962707275602743497229883160374016501789335016779728401452502879007051518386973227878511366738780812445068567639861057174027140291533453020031951422991657096357981068685157932221802322665739685309862661877500784563421048942742676147342915952792635746549825832264644257871326105822133739529989815315340718415489922492546270731397567005282939333562976574046764303015516777933115142910001160786287281746639234473859003563868851753332321461483065407316204443707987626251858686451592257731316932869648289276943988384654255248800097524316724582480020817891212362451582403137192262002537702936087244615221193393488692605897352186997174794472991448108699434451464572096139856797197886895935573181977041236636369472009827592071891592583220377037497346886558711079820401704217359682230374277390061260644085100470214894387754128430079166098440722295624941154793277887528381091842803342688246608506676624835680693087008457545809478168