1 12 13 14 25 36 67 128 259 5210 11311 24712 54813 122614 277015 629816 1441917 3318318 7676019 17832720 41596021 97369322 228678123 538657324 1272309725 3012746526 7150614027 17008157528 40535917729 96789998130 231513195531 554659783832 1330881869133 3197966721934 7694732578835 18538079873536 44715385159037 107979668656638 261032056750939 631667532619140 1530044108535141 3709535003378842 9001523894945143 21861295226929644 53135219856202045 129246971264347746 314611892291538247 766360744108376848 1868022295324801849 4556272175837117050 11120002551445591251 27155463507108099752 66352417192327790353 162216162934413572954 396789817579492149855 971063400151557342656 2377647271765126966557 5824418327768669254158 14274335185621255521159 34998601083237250431860 85848072629880936986161 210663550984571538179162 517155863407529461713763 1270051104933884411973264 3120206807035288841385565 7668368847413921140541066 18852773882762822041959767 46365570426007416910681368 114066909544731650568987569 280713493068185219798407570 691038830216019451399326871 1701662148395920411598212072 4191527145062647673215829973 10327513458058763399089122174 25453084858231800667337434675 62748451518132253638901395076 154732101019321989193756404477 381653866232333679311188154178 941603080593174536486216066779 2323658342383049200779690573780 5735617890916360563967466529981 14160843561651767767844466075082 34970073703637534734032600990983 86377394620195821343360534975684 213401511061592818658830684607185 527334888564317722862408435863086 1303361867626841253874049825283687 3222040133253601265312998433306588 7966770735436525640307813439604589 19702312747591193730886071739598290 48734190224592357854150896970263891 120567472899876043159537003247764292 298335326161221114947181836790871493 738338715372057137857298578640771994 1827601092530047397019964950936914195 4524602240992692622409488820176480696 11203432585220457600802050938788186697 27745466097216771287088976463895220698 68722939916170851049923227276674785999 1702467494198414021307998725576044315100 4218149523596809142576199917092609620101 10452732726080007056482447326616643313102 25906049031608850174397100160253033809103 64214742956493725563029402826929881862104 159194970584457991864570422175464448339105 394715156112445703516155449558444235737106 978806840469115778824789460245174351113107 2427547984094210755561638307176862462914108 6021368630243689753464330872342302783991109 14937507416326128218828834084791275013464110 37060866299633346963195843562819216712918111 91961602479008541027422060183754802968716112 228218090713266111609265359658097134092300113 566428695268422421082555012984419821153693114 1406018903771178969476788281464986603935998115 3490494223380073394831096845858921716861620116 8666259262016471999398269579667388263558214117 21519123716043141743657505769188151847756790118 53439799660898509834717184440830918631465502119 132724652710605802657058900472080878986826188120 329673572599840688921019154657439435867933574121 818958084453919862609282013266425657607730334122 2034620794335747168176055438246596050262902946123 5055322039457169447830677750279316815499907556124 12561948682337360733880514977329522155231880697125 31218163945788732927290439427893088357966363901126 77588826439922169751166414069233740403951856853127 192855415566742936931668168191519444962141088198128 479407347019323852969173209132676492089944512148129 1191837645475685899584682767383556062399318689301130 2963251206731998214755061832858613422530799066380131 7368145659323858647416398841805294210431151150247132 18322541558398448496003266987034761501568223048280133 45567000234846530769407580824212791593572285463939134 113331808104725478974445365219915977241610269006098135 281896255626630242434987911731083174303256211280494136 701233049340105224820037090115553262419848866052026137 1744498116041641110003741400309737790270227055454965138 4340234390107387836048424202347027698782153663851938139 10799158506590563296946535272412742629125619633511910140 26872013763718037160047785002360687584400387515415102141 66871890326593789037552597391396320444578300687742502142 166425399860232246982816950073349497155206970102482299143 414216871136444298356383821477290744665420516248413769144 1031021393465287581455165008670307678565483272338443667145 2566485708724322037019123119809916974475922225779540107146 6389117496689184631260336489978045754029905245121769123147 15906452416837548368645428462172500051070661622276833771148 39603703978469940744754739172599899325745998522599231533149 98611575296457583530290855257348120356543416370433697813150 245555241099838153395316884969850196234551304012376855159151 611504071023933345750832521018651565317386098181427088156152 1522923016784947084717283147934070252882478623027643668578153 3793015602318874879720709515952870828440792552912628137934154 9447546183604894203082459455712437848905195597565496314409155 23533188624923566205055569744388580897304184938091740305921156 58623201823630670537162982388526233709029214422074600363255157 146044415727990750035717942239726210209282371452719154798859158 363853620649170723381849283010025489384978749428896903440856159 906555587433053211208356454692029785441178153535920195383630160 2258852352165370264326638540117897561892566196189874872870046161 5628680512593153944350472745169065519249149634771556091913801162 14026534605743938500486716226996283814216679414665927761849438163 34955772487989505825801566906136942372980320636208455180673586164 87118792281821675071737843722363406852473080205560985651592091165 217134542319650078745940096861951572268426648294287839254441463166 541215003149050689469848043759051762544581233436086138470059453167 1349069392997752454330679666817370274984528458529258310565954947168 3362962489093021558629072606313451204185973215673533657119059390169 8383642546899983389551553815854267167655368438293060955071728003170 20900958749462627184637119549995297974661418818669536461155816899171 52110125890547513947946800257514749686768194701577186851758421011172 129927246385360092572347519807336342466860121949224083473665254285173 323966636613378717724724958088439314675247802254701144189299699768174 807833815017451783542293382922144298611651769822773704300494707964175 2014490435338515968810150495227958342189730609267967382902268651806176 5023768141899037146984211688351606362822871374822346594727497554691177 12528957093333238186224540114684145320512395609074065036908236285413178 31247910157916841234293680780158093373893491506566959868865336737558179 77937688602945893328996998029529033028404164908840450506734103337693180 194399134728727837766385413435263273878058730149415134032150014338773181 484910033594473461832443194714057553245971222268775128697560931098275182 1209616856249899980718093416491463774655491111261438538675316526346610183 3017547324062976129167880263912274588159751300161206835381991276266390184 7528002180728851698883310851036599388404796363302609970293483240706403185 18781252847785842288615189630916732423533341409402379828673810283796880186 46858496892278610423829891906869312196153563086917205344000015177957501187 116915183229518867943665407554190067889142148073884618190211858072806210188 291723921857086416916488156789024342551996114294467408738777638950462335189 727933226546408343994304529724810417006038962083298937972489850916033031190 1816474143625566595964157564607914888192895251455418170238318254391860516191 4532991286803858323490306925868893464575169751517268716314335549279663243192 11312493625661620956195081780263148235091482091076168320559722621679574218193 28232505758440654018185614001257642078635061084168277845617653102011189487194 70462481887368594667629717977113047159889190705436546340511413849388198144195 175866735010137330556479209871484849545955756876284350320051350072585038403196 438961613334417148081459691116918325192205572477544991477309372191537072963197 1095686447702976524524667092856326180658441510139199722855753043229410657074198 2735034254024521923002930582386326265653344373958714166116989223521239655320199 6827407339998856829385290421371163804219530162971648796003271384475050763298200 17043754057399838850800603265408998801555467380102685008998305554082293972755201 42549154879341726194921884606688959599298420901779939824643588209968333803207202 106226456162700653675497944422046395766461807944415777829663554827989108893972203 265210286233170429553032313237767715856339199513190943632816636503803892027508204 662161301144358413206087605362778086824175632481045170453130075287157816182350205 1653304444442487378726005624494214272872565680573004349305242761103233225803116206 4128167643620913953367650581028143723944944663473287072100811307612255560943161207 10308064398157446784308354377840861823650437754575886070417343719910447236006232208 25740209572786563897660970869082962703786422775903142597872772587868947451114919209 64277954332983794870107133686532697820194411166430675684890705089262373942821815210 160519162290746096222014653498358306566704904099001868836337889665987468150337224211 400872672150262687148200349090462752808492995807398578817582124749056265428526864212 1001153354684056386547581689310379319765645687090610866861206192214773222807261648213 2500398416916132590068423370234087618630415590825723023521268467488373481727873466214 6244995658631559451323139097745059988750400659494565974532026790197934325135386446215 15598012004576095147280027099611704933581108815947647578077478578758402248681247812216 38960131330203733870975246833627522737290915870863050166041204956984233182752117790217 97316279471253338211107673851055842986692027736724003607039689853785476968170281861218 243088479242721406811332584519667603921657771488417553741837057124131552321697928114219 607235181446408129086993233430329980243892690362095248483180041498683197969394399310220 1516921191886086703204049365300411859324025349218317312556808584967180140882094449438221 3789505430111686101549529212365325085907756645403339688250563593911502123403833906756222 9467064797776984800181806823915702553853801140696258724001284047223833177341127599015223 23651644742953739668044222892655627378505657241496385577471926821374019903412282064538224 59090873268305018899843247003655929503382567725915826933074117978391687135578763799407225 147636049873083263287898725700196465751106614744013882477967564960715182824938180059347226 368873331513286361700650496476680279220696741466577627471724365764381368484650731993832227 921668657672020010136523606727191093780796207012935991673551605909434459955332211090595228 2302952540340905369655961316131959151015962981020742164656524082076510770545044077255731229 5754500799604076775877235396353769125155511671683087122458962752918389499969656770888138230 14379464417092526535781862788990247494663624450122361684223059254244145611280037259725935231 35932716240508219070402124690844027315390249534981844721112532222107348382125371321231281232 89794463679045929024697058833240041767349173500159951281224032850172344918310398259057760233 224399117691354367036974978599893781569004057808668865240422385122415231061995414135944307234 560795728454376979553836840847980430889996870682629968763870655817158551551018914543141150235 1401522630897158211540936381095401627491201767146909479752321916805392933089365429532410033236 3502735129697687879671403506385623201276389828270042038199726402955643960104780283807487165237 8754395179637119330110016298663562737323164184589886742516531557019075182940210800091422936238 21880465837732238672603339266709358614849751980485092270340906255402275501322324063891005462239 54688807263023525079425989741520810154706106184652893153133384102894191560983045178949227928240 136694712136862969031430375249833904066968545097910572299324027478577526634082863727633080819241 341677403866581237061766219648291015902895527590835383407520927385599077244652770150619389684242 854067094863703988364138172549816110973232917684072701150582414404309040678954180167998616183243 2134906288704089777806221494743155135209329759089567762718127159828178089114102619071523595380244 5336747403480004729972285039563333062606802145084329980819201021139242931470065734566084039419245 13340908110053812597422486385788378804712523353044465890079566905289796154143762208329693594556246 33350700770755616493519731444273926270697426184546331123091784429047466597180387477669114315960247 83374889762284339345546805405678799338228105169158761682247884247598790911061751183828430201047248 208437681047278154002959581595046875843674822503691657629877007761027904387834080163392188348711249 521108021708638901402507054843955328965864577557443023245294126012569872305721043924693237161369250 1302836044481399855783179958181933321361014358976221426301569352588437214928119948846635162025487251 3257333078037801826715684454205715322990190458240655313454765726417719569522823578178454960500151252 8144133585491709873338327148612797839383827259361848375233989465756100067098111661675890687390898253 20362816189675595781174705020470544370205665432409199489423908359399252848118556605816867792841041254 50914437024355036298109993099592125981364120350519581044091858917565801799273868091848937836612319255 127307539337734321094899893766830203510397184121097845478118678920162311002794206443836476349845205256 318329799798473462737953539761440212231950499115546870761349684843211868080688828968905316027726579257 795995082282622585391388629607563494084489318710070118074545913941692514669887219856839061692854038258 1990459349712606312492113275639860388578107016167391737874346689757544642869573999268475406594431961259 4977439660671737437321302888202232002309377577054469002864585565896059570501595284240459623347391061260 12447105872496503742849557708170685298847653065012661565228695204913341743316875652859544613160273930261 31127223008030588492924926551905926692136524427192873904094979700939630610479502885484120311667282820262 77843420557774681531601667703968294595984887303385101993705615658216759686206581635058364125518650780263 194676223681192905206464743563659444234270362365284723562893889257453166341410695405513360912669860018264 486870332269813375412076591561715213508831332611959590750084149943208160599168528668958782734211696889265 1217651574483565023988261716050704797784261894658920051075212019575954393072870379524752497459810638135266 3045383658379983338859418108996183307092995794376573863922330975067756881802877345295138178061206214329267 7616758342370012113330909370925904346396653544356993083819680130863892742104919708174895231135739152030268 19050547340308908310899718506390550855335015155419290898790140853828701795514149530314789983699135983513269 47648999719466321644094243735363378028531423812526815292809150031826142661852636776329055383696009921036270 119181569506448863510933862799769745247724727490941757964355204821188466029353546425840800484753400263771271 298107792416611960784716083275252604035723358794969081129952154194416349323548258841453858602188963785963272 745669546652230998813811314721151828949880556755145337197992365420080021817352674615735170456890402283536273 1865212298400838534420926226528432296830059790923369168554687177645885654966582910446394251500226638250287274 4665721963747325825007411260860399450748450587829072862773713158663949581183236337356746340581656497333726275 11671269501407466406487038553553340381088402318308843603362647523217129871079286237308367953617258086717228276 29196173429875543970535091193926114985400092168043323005154081041291249776917326887859038576159991543091408277 73036895501638016141263011541494514251274756781280350573275512136256643354490479656328322531001470939438693278 182712031461659277088660391725663742689097165423910764044072693113588730434749606823034852711019186865960675279 457088608845883827433749325648839995251163135100649473725185005525156141980131780985708024302270428069043877280 1143515355528429164316621538260709355555918129514465120780265388108365057483338971947601372622312392297851048281 2860828965855680746957522087849489937923319870129498550291028553805642560471320483399902126263083943700345419282 7157313166037102109141398795934581733910091378577069500682327634113560767281444240732928552343172503983244855283 17906731417337970176607730398739893138885601487727199887334440376731063965811501888811673585526696785972461060284 44801312333657509878216549211160239687988735914754154081235290848955180528329170096347371748078911203430058056285 112091636820979039722688937593927907763372856930561143567227138013287985585740136423669691960460502436100619375286 280455324313032299696379207662707622107732733769893237689470044240062476825026133853740240386914411038495160934287 701717188633524724265462462546373465876257315821252914875917264045295778529000991074708203870472503543465284985288 1755773266380412771765607997670256258789114276671068881445303706482712600175431356051776046873494349098095653266289 4393216304913211349327564877636159565751602240931461397407218543851188979546236897923544076428848342033583916668290 10992703764684816547546007547553392683921697970392771545227283543251133580247900508600704490281512322439677453799291 27506427732522237856689576769165310017322084166962260643202270231621782003328881930033130822906329536635967698768292 68829012116880517012599604183119459133635145282612615406636476403777577407207275458145301584296158656729570601994293 172233054896828228261765954794041251944276883562174426923438025893916863179307353519790213635626627655434737897547294 430991837836032501689917022251529007950135791078345666037524148636194025370684765304350923084618793861313033063096295 1078522245642265244711207517378042661517148267076193480178003601613980328891268687390208409563346365996525656417379296 2698961187506535208326696356351143652822023517553304934933274727764136056598387945522161256944888923862630266896964297 6754163832889077173078236408098908838984058759405533576518515206029199891340453694181329655983385200707504299481386298 16902615513028785095861422578557240270423391340984414164563780970891034894277338796206690955686846609683975882447961299 42300310465762470055820718986490528047112641847816319409258701993950565589409379512011121757565541976934253752192266300 105862091260102439555154232909984794309466307393243709240896742613009243372826295838917638322826488501940303328341394301 264938215401609036304159296682039832774997643548874766010413498990928754477001612466990022942737708301475628682757325302 663064718440217001909064124740852557416370283491285247370381142376212854513700229336898200129178873863546542995872399303 1659488935603972789540093072942042041010646465439146170498706795216804787488651304684794681128897665509245747646152111304 4153362943625102096110336401487319629153667849842739334772217728833633407557693166005129830516732938114073263273125325305 10395190230107828466066572288496439173846760094932818255826867136238356959326468605372108559783797785815007528868388978306 26017884864785600073258128498212584093777426683306936488049971300999830562971069713834332959889912950439179368266653578307 65120612543129113850621247540625093002324230722844657343625930943194085445626852223877966744014080484715106190666178103308 162994092631735288999359270570872202312609056295592453882354945754895422787940989131478679395100772327806135047714712022309 407973642210949910053975664228373123116022807472050154995786377403855811542842826378267797478946950851496214623981736475310 1021172606252388775332825933006081904605016386098809807276922999777810111202791315111084795661347149450981004020653719646311 2556071345125843066996692612845902378705235166757959029199897359436775692976537536701031735300145611355885399861983466003312 6398136620166276244357259519428416582292660002928278120912941274497267450686541611339260136354222052041600090113066315203313 16015508272591014362901172152302180236998768521743886699325935762061787394588756058565359653821875554076422536698803699541314 40089863660668595217331873472564167571001605696138499764947277599014273684221578333248289564765394804790396598982093837912315 100354078355049790869820614702061846098982688132579184179575090215094855868270417734381057704400119361715183188934546269221316 251212951905513487900198035437629103024255679924050969145711160080615162688903667067257762728660951792210991414395258746298317 628862268419721779943356900103624627200014788920628837147612561521449291364660243809380082137158369601105534784679382888228318 1574256587623082032725023285321774194103476290152463206635325914509842772897871943544684686550828351191599410111692867804957319 3940959123619660938473447156240719590526631413734342881929909162597315862384559314985017124688141461345060201490072253683127320 9865855054542220896634112347873662867735281729313280029219177844941364917494128256995764475671754235095289958495146817739995321 24698687805066873934172344623581846206333058871304264592946284509658984055744128299179012755245157339027714561238909322059927322 61832860849308537507937630149668191986654271302816874916769738449338997851975053618927172640434165075965636669723917646806781323 154800041122698663298545442521924075227767007905254091269683056495929902516084505537858883471354822209028154176377724632820911324 387551154563721108433626720939078721458967064938215274987745497219634236581764770759008422407670111428704264111892155746679466325 970271315311539012564641722483759413266464040395196964286068292132808745514650478248474035489746630245908765682884552201155343326 2429201302882598496958975630698549207942427208046332803298565933882132702803146765298873267424078123858758854350791211610604675327 6081909265098398391174175648167698744340781025735331652422082481292377192644508063138877817972598172334695393295244973684809350328 15227284040955375129229828237648857486837314411348104665224957400235812554810002500588639102692117142061939493053699764016211274329 38125101184282594384397579277580074484286034351997144952894988033594698904173281276593871602776558373225542692095815124848962881330 95456513580872002415876667060904221345063778652492358839522776011394874156551535339413477029886972213699590959598698609560156151331 239004513534654033339929773500785879422017123413113981148913263032268743056215058993369872487827026556378478066535753150218312387332 598428917836258214530961632633806371000178160577508457378334662979267079559584698049484311538459244984339319802431888672113344533333 1498390256100234702323491678058150335164182909300369451215714530572772058596137456437663589759297424849106329732789251576034512428334 3751830179996656998066336202861703052593269375676126322386752126639306910225425041300802722704867209340237291686198339831180379759335 9394360760147681500486753953487920046073945010466942996572265427019049970336454125503603930914747968973587343684155824077983008837336 23523237277431295869401057109114219980561424058110285613631410577176774545344619732655166264259088855922268995506219588343929501340337 58902361195373195763773422386426517198803003124926990761681245460488225766988657554890869151946447951747049486692092543631736136588338 147493895290920285701899445454300774841675073435712088433431538967972577929534285480984636041811951571252670073940799541520437226231339 369335521069466926451732507582653691841949145007247348800973338391360978601122014560501547095118012776923404586417655850190370359403340 924855256688437506034913297830646674477822563512449973922843957014013733364384116306199265617617242769298666917556707335071584368109341 2315965500350107090405803717841250049589304941845026346514945838159621250554684405532738110772895231363608688838039138669251184545243342 5799572664875210024440606571320696714743530854796284704677965053892982476069584687849600644964437748713868312079531022305472089639385343 14523305149613945553382786771557705073907881864994542774318801803048189218119832626254551365027599159955870358149062966902293687874708344 36369761902323511555387671062142123459908521712154004767799749373914942338710129688081759723505606840260486960758256743574613460544457345 91079565187956221270005846452971145931803508664834633976689561755318681737861963684865469190138813255627437404515394431191723472760724346 228090345364537267022121451228951983851357329189357710030284410648785754235154879040409699567786758335483488087631549663358195539417805347 571213271062850780675375120498040588374713989720156856518970006563806874636383635945133080736052126923382907234450798110933286875349871348 1430523760577660698363097165132938475275739798679948942340326760236417654625976808066168827671231767180245789238984315127775616100714244349 3582591013973297720912345037694289057758399320402422228935225678690433047381158520124168578877760982715454122032019137910708971027638755350 8972319450936292132811191289124551015082448547410000439209567972079717676644773360792564408001170341902044798785030332379373723856448779351 22470748138499050197105680975401147923858379896217887417142841840940032425034615830526124197751106560070654129304756201761017024065524878352 56277605995025319683977631476709800676471712069309726718785934577774468054074557359127220482197424941774647870430043266188916467301849052353 140948009066623126444486442911725350591939735750993363712771677046656559990251564773766575946682715607160197206014284486719998657014220480354 353010396228947409922798305272215030018180570932640290032503134331301254434853919404755092741358067167085870678737881934936727843996532934355 884140398494214546160521224400194367193188320358656522596910105297222344914483457681896856612046964574943019483468659858439227919671801482356 2214420710509857747263827573063522914712469299800066002152655590383480472970163137190071003746005264552064635145099052087877197441159816616357 5546310325847058082321707380773558266882458287185753789763503919566252596472540428111206621427391651179209403592874255054541707992246624327358 13891632927797160767102759734539829319911816118993865450307405592085218588895508517839514320926300463187581253337034796778429556445509917144359 34794252174795216645276222011810475657654941054802295805364141516727470966592608820259276398155752916037203367621874668299431809194159557965360 87149873379663419980191416686104067703500527166016472440030059689827590716445720152666429962499803873788815868259031341371935260210839291846361 218288588281774829860376318023484160048392963879997472509537601340650168152178237956680593505604598210675257308225241634784959596112733133265362 546764481149795985959668996088659246695171578787543619282153031192468833840242011223338303545624099678986324561439263280469812050657952198917363 1369539362541369424212594707417250563687187520224646347574488479871627624444142713306322818671622726464178650689264452787942580207045913135754364 3430470423391799286141595346774319535098993193342872337413583151124145299763145548790700651120073730870403100004640742869419917092762538041608365 8592860236617909996311433076975355454700846355550975396680592738341512656586868386303506273328716653979599148572056570317731387005495806467353366 21524184117530015803237100382235873335075492782281857644567087169061872052965764124422701623392252363881149578435684719303315261244144020801774367 53916352451109681807232557336141286284917418925517474444942243205411953090455025630389701425412976492222587902126168013352288281962792951710602368 135057634068558343557281966673295088286560379022724935562470469422236772779504284185503624906290178765034155203557789194245895846520193023257262369 338316028344885620356773924177841008460068225352904509913897888132586031121286356313360770692127524206679513987357342437553360104519395692908547370 847482592534985256650916903976501870701646894387924118476287784153412912905967085976364971069624385324293502547772262731047713809990013806755178371 2122969475454088858799474953414107145073599829757797254317152487257062150173567460230029411534174841046845278778571422204957159621101346997309771372 5318160478641120186122135486613906827181398276743613651635583646738421378359537094610744210235991917064785178052389439760411728580486187627090883373 13322441641560563892886608234220898526758999369452773540296151478054860061310391029956528990421384934693563050284190903417128546017337252517859694374 33374201932554042989322811073404707958529148079834395998792936042885570295189795688690593571976477364454136551233074936705852363189264994750627202375 83606992599315987715606461251950851299221370449153575893339047573195747265059006070097189629685484339476270588023772866952428459401317232338467114376 209449312552482581537484796387149440913935921412138595377925609885868783931470977002056083726873431521735885409333932474046265921652627110437585710377 524710647533159613407645948322665902726296142986277620987208874905308868985705662602618388239542548022227900868700483004090730475524900210730111758378 1314514529878790309121465844009133693761655286891746129719722713771559847050105426138025800344070420467484368235050465874643056086420428353464526091379 3293179904396807591717504237793775388198760348413185952784587030266511507085212363181200885774303942427239449106075826874115668436155240584499095984380 8250305877680157395034256091212207886395435660963239602706954687575723578970410766471196350322183376178491837450147354735225795929478149462190570051381 20669460822317655959339264728871365811048561436256453896551038515007045319727351951122774300769418110225147026620205833582600918539106470672933363787382 51783658041980603666604237797637449758067258353125593443427832504819180012931187717524126807908799290490833277620859756244059874005644531460740932954383 129736076997938186658826735587562805323628848915620189801508578488517275461701696984748073550607352760103027612723898131545994317845519517932962132521384 325037321640784486164076140775742596430841227427287339809995218220446281284268203972261926498902505069598537805331947419789602208361634183080024058704385 814348143703657592148221588691745644601101647310810619157107880240930664085094409784143264266206791195927697555970459486883093762124761157779535357835386 2040287546772902658622174545916352806021712105272792402115510321972005106694090711274850696089562936499281866919389739830817360313672534909107644334227387 5111837176541159171343765243245610974361360368656192412911121260379404888660206066042014534049191683533244614804198511146434703270303396929284103521193388 12807577373478592389254579416342876195171993270521941623815082945607856747140331414584955622223060248705257444875401273499061573735315184277538452045863389 32089376942190303256198030142405288841528101382546581142861096188061595063667024714092177933040980691402686304359595138086767159501669083035418704688866390 80400709198761897738895996171756702370734387994873037926757920455840969764694455611205299094901256506536712226695170400363665910371272233278148076288518391 201447902899424010272208622282373208308467856190126601685404404615753043968255343480551005670256057092120133277336773830290405022362458543230047014362783392 504742502050058249922164273597149662194758559056040861020075478924908236667574468769572796340590486639301237677258231828296632944886041416409056119809799393 1264681700572044038432167225481313544581255031717480434378715557434987292115140103956114692711472050903490261239912277231176971914918238216275699860423397394 3168814408676084086504239545004035679655509018899434299709208382775275264387213794924604697291887514934843554205891510679747695565903611445859427198422485395 7939927990647245183650490611590806834126506196170469446419358782301209724423528264888394223118225562155372816427354011514123116568464605676339947101192240396 19894841891037169189610650717322893705081935456945156199476158484705462415651982065415617437278861428919765453215108072074067190313239982016453085833098701397 49850390900877139411523889295152729456310269898504476183378811792797567681430295325238414808367286870796999132430154873401438912170859555570859977150704142398 124911024736418743821161415346760798906451417169807229213061705101260839830500061638302795576293210140101141759593592066699301043638879470945625619064558975399 312994769798235768555635922089004443676214665599627460467734871722490934237491958409475521410428329978591318022146134303798065515174809701916470111364047967400 784291440705528756708657964575125232028727944702763882417962001911497650543126826207005013275764626314802874948056286914149217417096825689003616945130909511401 1965268692084586100527066507565374811506655330418215202709958566510890815158831501592359798391747161062737270010127783887822708594303320388234584292003360082402 4924594105507790119329578778143315152288373473639296718072176453745799724867347651359230587274440857636270542654752175606619498230964125799900865389790803944403 12340221956972501578500412599706842597792594546549783416523927862701016742345947167959041981745402447542247023078694840499420038393931818262415943965604636324404 30922849481385437736580926602010967226724779630849055204208697880294318626310380793820826010203100774265640973871862738192296828142639743864348324304458803027405 77488994775609565877902021204885931096777646750757420552681797056008888605795630391037478936637492770705061138902214953646770907248566889140845097383377307716406 194180007364519504310420676964824762434380813822792679576723690433811217193851754892857662976368714556656575659810205225932270107440246945882973963618044747281407 486600942191304105774149432284250581549083868693148825252454827063319685823946841927572102808728505500072018467313188759161237073452249441875201640484033672306408 1219397511948220825839070947734260342210902338011363782723358670475110353313583896902371950136500821829632442458552239335979738601621647260052204663585507427374409 3055776390652620418747671099090190681507982113557700507304449283734069855001519263367775612470183273110626638998180220682923043613779169697012729071195938944360410 7657759561445753534289036367966674742488719632529131215388792511462373688149252789719568924623071778777795790766628145387988341196935159988988339124168117951415411 19190476166614975999208091849686874296820920628573125819069423198192432315864190301417569939704694749674874240913592857260399514508024419915661833536683275563441412 48092087240209769413269178761774661950337941655295929172470753992859631999048192733181260355197434391753376691996410738185813172220673503781996083566811587334550413 120521723541763509682053525280872104126023947097721689393648530881870195334249104986140208948747930766237025542899502791399358116588276350633054645926696653131395414 302037491596896456179362888555738237338093762301507077271076463956247470361254019943570206586850693519782859526588655272580275790705470544399668983073428739683878415 756937760763190840587910963796264771736305212940092883531539033215893982704786778906353489239516952276308595883231916578563659593266700655285817628603707461029195416 1896982237174464574364494538899918091070442659311780254370530979046152321569846955109102068361889144287949836386035142091835172462856487561391037610239916930071416417 4754119744291561069736469802626004194673100358017944456370438483180784146440764497094628249499939320335243038330924103736460856761553694990871893335543762052779541418 11914634086581243601116771486726686111139778183751798364400090347696330773266625633010149334976918531562629847626372236064567341646833761599108783090568841255186234419 29860359012217348208444315926487259221676932394309556066135827806991358206461793221345315644248025401165663102170416565830791413084243743583103979489439844456587168420 74836427288255514688004483012385538492780261635681549938062471337706929678478963611425681757629690684955992719337462652201301214829583504259709526296937703997297728421 187557637909853462018155564930870642210512868510796427494970785501640881782647353931280315009602720742263750517645907072664728588955245303043056959302002876678050748422 470067400258755906336865509109783250091893010160710075237831547689224503774400521555502891167254956712560880618430010123190559707204843637292081595972295348950751724423 1178119013101387325961990239000041459450831261582949193794609128812198431876112229061195600870046431706138884634970733978505913823379024031533963460893468053432179476424 2952717051056410263904656347425505006736119097323721671840516345485471280048947179455823514741215043164532141172320418018110196728731213150368878695506348952649525372425 7400449807892939979519156000011647242151218549452285128329400956739859103779582149984712369083036583562647661146752439879571115804157469127914700181044256469835392516426 18548039168808135188733263645148290951759816101801514624419405710521125284650783259157744734572869297517058828824651447836888710397471237691636006398098478446652326474427 46488065654474274290524417229013592807944291528896917587619861240328661054195891494420492628737989929593273085258606215734215642984040030730117308300963187910565319557428 116516790952330610477455864872229210931402924448532396884746876651593721482080881976522747433515550008061028300357154538289486239355146799087273447151987268127122248625429 292037825038689289911010190490374168702752586027637449734969852954873150767749060820263359652250332850112937531237806436908185491295681118294038644867739090025630418414430 731969913368266667824455859007329525218708966031363710400994387948061431416573374938774001987158980592700233929295401253699076579492016827276887310043252611945948838010431 1834640065425146896472663456309660645382027721178219152310216296267653104998741343106447642728981978499719621012629477153302979273771904266636272355410762137778726304347432 4598455823282777932833843313966225971295571662204099192044613449567935553599312978578358632976260030655305579298451129424978213049853340290720231238180721671465622999544433 11525947829317721503945270960937201986872351195234927368168661290497335682411231837317740131026850000951666205111641808338981130347262021823038143226622559535626449396131434 28889814280656729332188031017396381212163384062130171446495905714948711605019145050881328289139005835170493991220895743141144023297332725077338554220183578759400254672562435 72412960637770655142676110385358507735490725020129466034484717031297214943717553211885854617406487468863117168361308732656762996925397579074557020092776500009308356712236436 181506129666155463361202952143865797930283299865761905842473055872977920786623148159041954297824491395404510699903735361744665485431318735399978037223808880260200351372429437 454956328397540268643117706677165068904809186092307475532404732149819870149872268319142862232294617991433669292614580144719540944339155849058947154593464861813438872122127438 1140385091501800060247176736031253334001515671614456489463134648309033166990561995187921351343530441816421567938066818043638650764443808291459796188006079472397471541405640439 2858490430542813732006472956620246136723539879953921035381204506056936594810496302585369871795816126219866632354337997899572254554601575184467820620370369546602386831449829440 7165150711897332288539271362326479852185466121727836994479946130117376717033427263671209957770800097221086713358736438839320199720689508618575819465637295612742450546659079441 17960452622007775450619823764982374204703406114852532484740112198798462658220779130435857705313026789083123558151748951308271996306246301708285057102836237896758309294951955442 45020733814943972348701596434174871683722086276639817043511623208848094731612837183341436760181994767722650832444557456211470486039989355898732239127425987151746005008559886443 112852501921825781056984474142713931059653368431715461437865548662734457318591233927728608589398272553222432466239819672495741070801264876029108432007682550783433084380234323444 282887090467732869585713722427034905841134133720966560237063964032777027176325545450707275255660182730982320434305271392228325888064594502975634456199923796934649847986733758445 709117765790259272582196740055161336003767354755696205115081909112149721189281915436299228295805764506598761654012030114056346017634745992511831198009794780675538796435154033446 1777570721566679205459806962099297255524776316460330444759682467886211848755052205762484481392638382589761753826531482625514054088549161802476645170741620900557468475851333099447 4455933298284106140559093572571289235159953732886322014894349380183094094292822029258437745571820858836893822067907788083982309618199572884855876726332791290363091500906476928448 11170014319185270160787279206104280939385188764518352017654976175733613966268053370566669405736101418212353951476529571060750113577119049086599445539815063731167976301953001514449 28000901889431086373303219312968534542319579166876910394506045767607551972171349964183864945793791280730832094202315735481579421980916510545297967911893003962117650317248234843450 70192956785162452243998857865131007603289655839786179099308015061562115523006145105164200180752361249255718009117214692897456424530823545515938816346296748715198802319801938855451 175961747554669358464959466484912064374369287080299262672256082385943967003522558327500537898752277726155061213438071030432558788629888408584712307302695566579337607318792190901452 441109280029021157715764087992923794034291395783816161295755917937370067004382943279130028638467678822980030495506200136665131052316789483840951479721852316106341896403733324387453 1105801836456060035101141056913824319201551065574305962276179408601930937124882173003051501552287274853918095026817307251665470169876856108399277063301176729830024777595565439411454 2772117212341976547101175281125202677356094983630902733968244548932582481487400341810308075749714342455571019551994956885164990730474281339548172765430507525897397681734783716766455 6949427497085974571376258460916015052972257158819574382973656447579534288376952404669802867352009648940685845958425262905917761100071080058437373515878371664429720386603012089834456 17421663042430469597764732816947348834010418986413704079076330178335116036965832421385298742460556549575271342433664675693568683072785916908044895245232589783178626937534852099787457 43675040835958422912086937182170479901199247454149862008441811358809056207738458367238665852991279249980205516706487525831182161471266688639826788785642910300092726984245836417859458 109491434273150182877117649661620347042482046045290667575230494623333556406444328946858777107235445311158306381744086202524588826828833213277988035539716288427992667527932205849029459 274492240039962553508863389482431076137068611171784509995994210470442886733313414674673499127249725144149500479134638136356049794495870475777439653660267227781023345796607886842289460 688149955083914814560577089942346521554131012263592274782010955371577339147548846262081055203821949495604185705014945672790652268074373982593878465242806849288423437457550614724459461 1725198909445666216022957215447966230629021646416194916150390032533557380679547685603636279305215193180867508304036049110090450600266130463702385184545998335943759405639536929415392462 4325121631733457881749968005993045967977541043574956144822304363373202382025920810444778157721560398999656848650776860622171997748943273822310731768650993450416795088974708647513142463 10843276283611261750181387828374614865156548745479804747996436472815766984665751807535932594458288688226106759978143823375335071025797093579432167659116797876176434637609143835734162464 27184775876769494610266747823328208807298374686401157680778583141483777492844393721135940958626859353765067642131122314625652175567761213048721573783774140783786875035253439178944057465 68154417742348600650245650747655996964227447711536634008142793328950439003594489024020747809633592763181502012314928755840169856371836457246738335212165909791657901220381555919643674466 170869786098200275236068372709449017886731532312826872274644581960856093403639380350004147406043196248483892984787614408292804599149743900237342215984004832766725934490509119092048773467 428390208282265508978338675740949633304054007651564813501899945177157808587717924805984298367487563079942313260918588832290239007600102978351630442747847544532321412195986401579432653468 1074030905773090226074627851486457830070956480200162144560912259619951147876986202733523468900148277165370400656595148128040915526428436821985986665609408671704255572088582276269531005469 2692755936280319273864470646066243957519152067992894050616724483155161691527429927873051914929759482149874430905425507215937754535524746383048341898146559557653024073839380354343586182470 6751187397139431454673597886102899324959298466147536374908402220826554097371605141450354498006624527175918435866357731835581765162037418783775037033885982706464037388050896496032568732471 16926465467298801902696624731887400671449446725724516347537676789738221629255952652159817764477435955616557459809175244134442841118143303869690102798973483471418567920756935912976814852472 42438041057599974990828565981670855721072367256875181915390895996515400230845567250906428466527492054631813799206842409212671322665505942819390500622193020694860597720292938383897219687473 106401389154069526062039222014164627874969215144431598409476426546098922735782570749208835622564172805052259288525548683713278934444464063021552122829699275383018496156209786731792583237474 266773185990032006008017813554393007384247298045486547866276541311970728593281015328766996160620217547854868344793600961195248268255634102826768034478233031010073127561022466861498776340475 668867275666524591122808571147908945417666490267102775732403935070605480006642475012957646346912284320982011815597811746152232957114298322380749556823697263283091086942782948288763789380476 1677029126007291891368229977055475971892929226284877792203759094408205662973444989708513854198814039196187650335884246169205672909782999484753573081298127586382404534290961119359785895195477 4204788284755410809652460007319354203243653346981806409204200985415494064625012768699924885708196559473044267532956614537513956372655211595014298378328027658791771199638809952543886543204478 10542667777786808777569257757531556632489002562490566980554513467707825615427371510092822817562769214447107785082258953344679135361156056428188174226072107226511098178106680326507358617209479 26433809529498978988715216953431214259369223368659420795513640716425269197174816562623621550193267449483622402931695343199704637818299017711986814847453884814995614208527868586931203945378480 66278371216147543183145430444447937862975326589974626044248705164393113808266941832925402482499763696170486671748896557067282132995004094864527948990763486799966263452813471213861507253396481 166183048607816305894000566796761928141253807314126654065032812999751912971746429378290013553930929208034793368088637231532528548366772141766294135049913110849706192576801469569611586281165482 416681701157142622170866359562987417384277916860337320953686484251608142891646986649401070116729182388248208621680779194585680070468009163963112810908316064563656507509858991280741958946788483 1044780205443774104550141109064057859088201232412181124067299703927667775060076968448715673461962872365923713981155028829610390524208238080258113022280360639843396150507934170012753000599908484 2619679924410260065178666481860783978625238481710462294436345625708280290147199218509713882269780436904149882983833967318296857155725905031955287718914889748023052900760800407173577904175604485 6568622528563518539755672477686980351742547571880113138446291507339907403147282578647374284336847394634451992004421634084820883469946881406016389043821730996881064501066229268479027099045220486 16470362015357449821476314160087908606258150123139265464587079660890209917088018250808233913432032933015587665234074443004364574957628258211508815808248531037752278605214961134713477699412177487 41298543848773124951682150952071690618025036810049490317472351829154540046606314269199688171604865598372599249068998249998762679402726338659735897144663857048449471867815329317377619891104287488 103554523939443988246621114872628997067024767779379555944399991532294633788661905908363229639233911860063697669331067016459905536886925385217895108840636615010542510482298843593848056225442959489 259660653602665804183799822548791779357563800652470913735871508189631836692355407168794444021924870550933757792326480336445931778733207840640900593958408460153653281660308156405243231523671447490 651097362869933570633602482195255389409808775432367993310906815692190072898391704578180615857026423114363579249272985131448790252729748119516875212539202290121772647945002849141923001340277302491 1632632496345784702365240153903062662523463074157586302491757416653949017168300575258446863277595924866172728089036213291192647220949092920287930789290046171482028941031353056714946296887888196492 4093866116180547502335916547107559183903249416654559895825547000140884335908579749171100457521122922692279666674412440157410722144066440967004805075848426760204963906445527156532872223172707439493 10265533450771906926958429983139393603911888965115038434177722774932735500280644982757677178786689641399262758039723880434250093758262406012245118668516135234689465205857447453745426490506640780494 25741395445267414232781926917472374365628349593785397945221133505322460426336573324326313544302763820536785904951524013557966492627262833434411873590231309400403238706127167855893767617276250158495 64548375446097282785680639502631276298789516290109567300893053758512159255781452742529530527927797475029326400191910910637474097940019814910401429914883058077524459760422788435700695229550644143496 161860620835014110798302917614820854797450573548712768521838078834167540701869410629311249680913361358963334626089158384777947393173417819205310735210201118204530400114539084922297327857973459756497 405881944184370412808120187142599090224332104757896146346616239792147244796931950646589342685847180858836221561658201801678236010322268146999196982571369580043986204064569704856207786469459408310498 1017796366718048347909797659310538248203673943946888503574641701568351904869971998925429426415865674649572834330125423653001413139328641218128765025290053059308465079716416441774324770482959803374499 2552258647561839649019688478808212703062414628199542194402811499546047053042929614712924216202282038604718953737484864382667016219971953016436778085196814190103321842478071348954665119004357246557500 6400163736278227397604090151915086241600073254343108217129178951226961586711274235105424519101744660182020129830402067776018293361483254723329930994257149618765479293307962665622358777681932493340501 16049447560483011192823217177554267019722603936362876974638547870171784346055890988543687835508432074449919304056231772738757488526216353140817589170493298164163204367219606870334293437825099208155502 40246830407361607784120932822443504860565440753272051302876399983350491270778171936763685798769016408167902143934542241075202894376798913313962910822777532109399456657443070464043018956032173306972503 100926650690793223793521344188841896102431442530314289885647730247802032050671958030404921265928295117374990930110094104067504285322533857769891322841938738836344613892035067124525883804567555795590504 253094443309660683073717891689401712476828194309748869858832871069684431838086581349393563520412958874954271627529162440921510790826610434525683021335657522646855725015519605266035672510788798651016505 634690387561165209530055931206609346463345051355009107268298336624634468068432200459598399570872131695678643114937292978383874892153126377542786389822724538353750414468383038083269917439520552152458506 1591636107489467196520364141243609721157395751771634835730216534015875325551939409380912424484278156454193132700563295244142685868244250002134957890094781395246476508454701191446918930244250746709816507 3991426957107534995227401685143982481567601425876891143819660294176117893672897476839424498587554256050840341554330588084483142221104721460336067548573171768485774557623369510342858276983276526993764508 10009563074799838524226895352980640228461888956517253302668464890364587878362940426162578826201490780209827350225788017652806709268027431264981448920332328766893190754337723061977116962982496174687570509 25101783319952183466135867739084094348630454340908533861566261372618242770751986259389016750913695171236049452892066940482117513642427267925230815129418712515317485962139276920232302402510569461883795510 62950117288766462980053137538478330759387077961823099332090300534769726129001022516243823980789747408731920059828854717567577789705000994857798070639033696945760152541236093834113595550660512310253070511 157866875112169973698457708524130631013570216974265592942907844029509120174056754853632244593748171529925374576602581098283908181408042816701107362329705535370526830295251112245703812297964844481668314512 395902252830377189319183204482890545943326474916111425302307884908865993725729145442222218668734725379668173956573925035352935092151453397882547975428444688068469189243178004960016731637040236413131167513 992858631585223426815965248094118459173528594348630796912141216810067001458051528491461802325163130550340378460800839018744493751137345418746610140919748278434828157778447322990150806387477804803395597514 2489942573572972433313301152760657061811160016784501053659935805117984418468203595543052374483550653188623220401258673276714083228756260217237443887670828137841175586856793070461591378607069044303448369515 6244443046474658447919399819743119032929575956661122420773215133615304628527784102396873343592022814427092871923583230444746138894590550279832009505809104690038027663120377192384879539937061757969065527516 15660316684571471496007353109387467931249509795319980591638719624203663037565268431629161812846969564243070399157656111243400405842950508420774512165165533751062834335149833259231777366945193470734846870517 39274423169777461069329096684933778886076352731048177136921215158252213160351401642675556656082696661705207111796889014202467189009798331330298053521294024845392993205763555711565017927108857477547937931518 98496664688055665879498226141792795791071284679598538245690594709640650139603493446442361594553289375705475845772071318406869195164360694290368916887343770235898498842853754497154495016553262131772971745519 247022014390093575956499291553691248547249846219673554569712388498068177303070501236735247290804780463110927967157158385433659455915690549222939939744674463238087686563104191783901185619888760654238995560520 619515545953085050010378877965195722405554633336050696493745529647989177093801260812276853981320314575481618018527526069340383770924411078224705868147617623468498888016851939061472878939581824137621133186521 1553714308423809036684870292468105778188078991839979062176257753048681459210754184599679898329507466100467362549193165426078666117329123352351763835768745705299892758312657859984223641607156262764367080278522 3896660047474367225305888542825243217660496480533862691046496878528270830448951326113178935665455726788274365445156176151396382525504458068404005866555568030649233985530711742747136509565084126857024483553523 9772738097500838517113092404098751266320659846370954189565323009202270630919189474732528956196876800919126774930255526168948031569482813705697656521184186615507078358540574682980057163615162800269849985246524 24509947466683660417330173946195268499969567916320722485579064249585183316356978455539792293143613955595095753981899881824946572179010378236556037114949039257354301704662854571674372999956784579159280713282525 61471083828145633952470554033596660215213911683708209084442581773943642744868136767083111204782604360959076039276926674566101848442901761357643855165629463850875825995489581553380820263954791644741745599395526 154170656328466674288513932324051097545989127367178661961681102316821440451681056289751765419572604180764599177841156995448950017327888603449707752872841266339084961253035401953841654867937278429883824933320527 386665054609579115479548327617900722557534994279472702347882900897041040424823076446948185755021331834018979140890037708909467135825804097226730748528323403179948485201639900014305741878592246982154602993490528 969773850486978533449617778590780487383715753727179017086755418389799211298465192489532969568167290449381748680534214123861381906801787291708745628931673741434313463350493041045292745057654718214063230810183529 2432250766423214056684938239872979348881535017767369467398366618468335740494640850207242284200707873304421340436011957726975184431488035599371095739871155269360387405200757176141030600925452905362885591046403530 6100262923547354653753277276941225445599486664047299757626495568549669068818776521658085257735651245905649898851492856582778857897068892143164670703753395367928532376590793640367441678004217823793565330558159531 15299987460144811769159460912033191651048393149976021229680772525180383626277202541223627809153666006363927756911647390674946583121074055222941187971808880157531595930223996050283377277728349867536424017286147532 38373896849756805944675579476208048744907904274993811974833414831642554747779969770587869106872769001856949032947129493959661702432337492155439068867354023235377664374234249610227586301276702829991051900399692533 96246075936895825426206089894972474511975446946547648492544990192300243841923916867149780865237276954218710774313411243732652516388488723611682617338717147880442032232533643845450263856765000219119483417334097534 241397323402520094256761905141267613791257035077536227464689299285637116350242199473355055850505958075315614400391971568286414081336341611673950380449660320396964971133788405498576375108510444288708733451262023535 605458179568962647539562658485521565568909311672419872302271206315715416496382339474567225336764716664731819062389662652332087652915921724485169712158857680694029649687356347448752174335010969442144176014081763536 1518581569033190161516893975858673372271708744154235686446163224062199038282423583868423621917186839180585362169186697533343479177647792968744895845870971520885255025033045156817855102520690705479510217430689929537 3808854329312747602881997129248100247601093656709298666703965963963194153608436277712516017468142876218304528217527987148381874041043661422915164448925007336756399365949680258939244480285635301447965888053390473538 9553287735656211156710402373135149037045661615657777042095265991855933533578603260109467051965348617296333843606772760308669907586075856265980553364914016306260848748725429301587767639737747494647787441331658948539 23961477941589176638707802840867142007544082234441982427296286869680402129288976663458039776407550619178578183253731010020048938837067391515206931687779777318083481258084675828438166017886323948514702197471299559540 60100292393288068896029627286225556334551711587624137695260868677136530538739559923440588511014557151929307653483048918662651906143489814534448140224519738133685302287469891713272371840883899471768144602899328839541 150744612420271700802893387246562019760388967634030443583101227390059771895941645501522844664022445291675774625429038302517265969869286141098390907467709139074253590957305419815508295799794930434364792581252695299542 378102228773324757944316230759639985792089129999510636716475376626989131069755781520111401739204461186333882725132542241577932149434421777272771425378027470841549581087009763513263890597593743852834222453788714079543 948372364820716143104131489974987432545260747630560030680417298783931249667308266368014775332403809293562951290650294518789611847951606421436318576102813763171441539054016110597321730680288548579558226854305236540544 2378760674766221159259256363285854983396894567183148293763681224876902759072745521818229843146674509532152096956698163667545991086921309716723376320978083428410642917372706705654459352920497342381813774595341784529545 5966570944821224975227874254290077129116584873920861922138624240899493074666064341678924935217977652731151361294635927837780683681365059073794999309514257572235315368380924496132251579559998680476284271510710597506546 14965838640012005108989838038472495438533837800223480415239529238242757200197757456153086383319112311406954248318571983530755369136395510315372994684856984611983140794032667695930627030569304458189353713356679766905547 37538722655698537075333383885797015354843090865195246587798632973871742834904489604141694265675592495324990123343618620578358945112262279482535732242500187410406857579111262817228231280885159697141926956517564446378548 94158622785679734261676919234361532317086036815591255737270496661024655160718114449561500374324155355328773516907948008038903268653286621214701458663132517769461675910305936780468165232448593674368292433249093412961549 236179865826801277709697812520026216118655486504247009940538134023587422674631180762937474861293925446954492466145290482455584921743697148358444950118622868090103673371409414037360735157523886783184332249904383623785550 592417398136649639074952202271776087227423584494123078477617205692670169645911428417843852841750976966537072808038881702893802920375693213667449591812777716604484126864247907153756430964424543517469759776793110471234551 1485986583795238611433137376915628580549377665282681604920377116889833925582167216573099784664900460255159674415083312459321449486200422765407918273847844668551370926808699475327413961620015894119958716455594631526527552 3727383820860582531690152561061496928715876369179561019569282280604831309799057571014902925297449470875083763285225161035470089990554656310389529432443363276153565065733551468830505064056637645515284851227396273013783553 9349652694537191379218965055224481617879189713208438825927137607441394632260512806346695659917905497501530817052471536509118047978241800903753278787697016093100383093769447785107620488973531352875624098187595489806521554 23452490544553748984592104395627932702052836208782131662494103913724803256554314564146583153794816183584989509527419027014122763091577809795054871860823037334687014347884369137243292368776590540938037525266797338974479555 58828067297176428187992860340820996108552207089002049788046385557104018338577665354270279090499462739718980020346404399326800443930273729788896859426925775536544961406209516216524150269035541731163486179078021323682275556 147564640513676145214096918891329627588334277965942695597380924852887954753389759154713887824347229640015606535032082638729489696335714635594915394690012076246330251209998935363310789794031400313078635087661427027420464557 370153732288630710739670791843176481459168887376719323021419068094541736810622128852768979920506646775597823974182529510427622502433767761993673472778593602266745003447632249681387931105814298271730824795132913810971678558 928504598156099835836902429839247875265980666357345174664820570526117194760000077783869702894191125408827981670969059107033721665947893084570385861402309595529296074781798572881707246049773937541702460188290632067745314559 2329099674939097117335876667443950482423903914097479879096995789484370536579896025921905646474922905338476356233785203515641920651976692106713524323468540503303954039908346769287506682033596569851102608825053352642623251560 5842438818752519785482657858763311362394870893183535852577796902336261333409966506816369831977477598426329573992367151100852962472576095034095362083692277847259660510155386302328398720937570926611113181718681250942287087561 14655557600166663971978355861308344762943347231470150306419950628535103669029796912191939387710966940686306371524912189946083311746658711771573253047847677559032358728824550620158019954972394473076922785280423521079294898562 36763139130790118362502298612550719740643785096895829896930587222561133595152460616873125357724285538569303664402935944070436505263591956760329335084391556628004292175300796498102335075582812905323771762146731763439491262563 92219951456824123193201330760880625889230653182276317824671768932352824745595353070637395761503051088650329230558640526693142942343127589601564024399256275902328466749083339004529738267281898399053113765921012101238429796564 231333880905492124210058319999979516679164071828556959877073932428522478326886227733220815020112274499244712676478249894299885498924723545417211491042523356657596106192430824482351204657292487132684424594462798252884318889565 580304106565261162439612772540881665344250093308744989176661498979847775185094910730860336812433616541567388901280324201007885847054763580131087884193072322605433477434225576261279898354057994787204055199710496262753747413566 1455707376012404544404634148584341203213409255258823333880872113017681663686916526532447277817461673493843037273663542414673865722004391433737961409745611309276220143766895980580433533638383480994283036550868801479528235589567 3651695468145427560642806136682662012273281293760406374554087087904163197069310488808590153063153532561876494081797441724189460013457963200427537201618012485261948440564787874088870613593298656773311152709675969431511776635568 9160455021980746961921356097639886751299111666556089255286514399578534256705061715740209980236857687779877136472184693484723360276459552061789708018972119985887032257252227617129473814029780670137229880418669784946325947210569 22979552011294441861806429137561002885654564328816987847562125502862951157558391702036704615297139067340525436799661837682576592443857512885073246526261429624057298662719490229182742285167162489850410942179731416984727937677570 57645854194540410172169563183571090930319687068150249727686065062181196317639042068724599107460633640313931685690378258849011658246403004869644488608614042182502346412791782250058753812837249928085109131472964954415523470261571 144609426227134733427885086222641511207050742363369856211283070288180266483261083305371990047008570715768665648870357079837969801228282301302703129486122734539303956979568930182759662206087354363553921508025793088002552079459572 362766456526214013384083847052483465849925082116653844651707640861866769510342627953952383463175446381494182746047860102259744875209338562189689485608186592710849917831637087144253913070725578656057750905518123514077559919434573 910038218814532503587178033139896659653317369870813848778306396898622865624300588708036011721498660432914343941926779582272286934514800448318366283068175092791532870489526559379688156456072880867049545297453069041084060583561574 2282938029018602091064397041049694503728031857026718609651216689823135892096062253903558255178526100652613994838898602544344947925287275298663611612031415786543990530237988766913214976084813993867602734559289335188806209917398575 5727044907752887458930580012270300358383577828081078039328797104789030300863512066348678325520501641059974210119229966508512583634773743263078395683374530129552488982935677270330968322401755810808125472469197522173386695222452576 14367096962760209336917061182458463742963543368454468013802508762243131241825052193366791170205644064932677283567261788323891936887954160735059164452715488004676406815642442601973712009297608743125804785795979575165320627370020577 36042044492087836486299491425583001001124063681361662165711568545259548169102208979600218472733018307689815415060502943113572743359449690841090179861192428632515304799922235138384385844889965069519191221992296708775303510349318578 90417348828534071282165892761294876740096986955556072172520389385500143037463179957740278928878526239758458408529816466144416108343789075542112057605914000570954731005700647814934168327220596247764244731071856305112040761505610579 226827688383707415362163762276834897743253163826081783398552590175313551405867405497483651917546956408593725666221743651781119926507734563656763648396022146732970574047077981760753075072725758183179741101047422767548563184524546580 569039358636275289236615495854664536472327582083043978158008433217136466834495490894455805397527061431347060109076944514601080744267186331802478993901914245802183482973310504437493927657448252357707486402163691436404111798181417581 1427547211341209269035212234580911515201305424295408896620372709692419759505207654582986025815878918160461381485168620796017574301580797973610077897265449178532872294072779440895738924217150297418509282315913330882470271936138423582 3581299001315594792643836777624825084284596358751130501273427556131687380297312391865211267203285979662098072936295348871143794497092742882853215592844867727048946252680793625585935259145057247030075123116317088255993978034348907583 8984472928646172164168145360341387084034695741512904454303014619084522865783496213520904970493236898080724041629112614161544805559026545942931500603859315326861490102185319224790385142436015120160502262180745723444635483190511105584 22539617508028414730022431155437132427687302584226183859152895570856668426878550026878015916667502343474573240866178907104846389764807857513148002135212683698776633122586703997266061116694988111529415634849712598279393910222800738585 56546064917370787977894953275557515424202153145925990872709096506705433008170085053522853842871277558196348706852802891884299254533112205263975906053717589407620730985497199428349365529625267019130582208963441137354174864559499224586 141860058479652471018112907800615247638044717187536122704191601239646130598856812174171091555213182120368694704761751087091739714629987049730901614136717989409087077429998256192648364779309822457671741152066969647636272882021799485587 355893271011049320999788908160589067561458305307078452069194427507630346886100586328455603895155059140630809040048140512265251967482564788227220970493051285070242198500276954572802961244223426192717633213677995880041609876123034741588 892855765901854344623932800918603614047034176873201876308522886595079890125426954091980438577411343917038941746146931001099300120200152949419784200016999852084602570787346939095939883092355291671894118750266429832790362599435322260589 2239982991126560712440508634087489014046553822053163558742372915446801001487322706061091644876890391973612568931220164256700394864673673110347630559537717366819812512997358728061347533586886556362415149627413705396726355189560046974590 5619659595982120240316606671313289940258385104540848726475935819584974601809361636729631684979350768959986546103360165025622498122478348205042634514487102280970866666152664091918148931916406744857062081649901982260782686264087105199591 14098638268113562836193310307731687647561268997718346432932620582733321982649551383105122471313507566643920587755306138308999915903490644334466379400312302242883201123162180815065505575827936974528432776554535547216706091717063941316592 35370906435590327721863700338561342682767798864885315127341518401595928689327466157135235570469354875519123636410804444904586401058293698066010557758397594470701896206896591822375849335879993446837206851710165760227516055942170061865593 88739518494588646300168986424637442502044683503839130135993802045451211580437121992048796128586530690369236208267830195184343622664040007916988128077428220229161747454880145896024529842444058988955220680870879926030333005131250517601594 222633132488040598901716267101304553408987941256775007556146966088518378403095348714712850015226507774885282246238575032002638583428817415686157949930580896564692890686459225052436237323024493816874389333145097623021052549728009804285595 558552976429882093786436458119699248683862749293373072171685897169781447726797689668013811771412083704719265679612361900445748812478128941712542478889241723394642354895923899034449589649308982317918101585852062796461243841646833742564596 1401331169822154073528735426604506068190638184980630546503323580744316092264231129250572071839453654610567384393385390884927607000894097226043029088646960616764385817853821969155552945910973230856174784279519471865094576105863099787793597 3515758422798102220986811394880332205540399921797775886344867908513536785303414553619809994395677745903583298196649112141724135976433895848296154642660113604046853541335582645350334776940614168532422859688196602583220188878362318976021598 8820619652193046050458037921733461895349588980927652831121441264178027979449650843612359947177606906265496823806813869387917325938155874401102558296090217139493449399647524460193813422536015246405003230549915236904334452336512700233808599 22129978147856326983287019791019455038197690719246130261849845588705227542158955734289953639133375076421946449800683803995817048336120673093693851770665289991280462291009353365995648248722366491276439628581575685314087488056326908473469600 55521947147032017439183942417197011319299721176789329164789774826832996698614471245527183879943400529401025393835593796122129014763790920914371307873634159748192198071837978159504021180488480239600069910737506267128802788906387046761585601 139299705852481791205159376754151019874796929687570404972246573710604283760354657621996614637178479427658071660066409651924775232147679575321271406051933525271246189584830287258481523260518677008632491644196447736975702633378789651248268602 349492219727119678405336723285699860956272477950771033742191554534580692856474177806908019492879190178385773730890956682839813969642762454117582262121982298257260693332999220829704342732090281056722753897055847953669126359168875086625565603 876852653440496127263180921531959242433427821909703198184844829052358948434863379076463306541235671971098164959274603178642773354104501013102538130039128030732855445643225799855112149188766509476848798768525864592033261216432715842353015604 2199973850862357935207194839768332961609768750565844360074537899422514963864046492262721550276922648111373788049730274486588571310177622772353055662200428265776674709742394367684069910749512742793206976886155599241809472388006680224297589605 5519632979885356733968539389120824898841997308709688618302669361485525373744097754428696191734634899832848309426440128013962685487235065744380766663833203810840994311988941379251182945496430394956981325623409329534950423727624254631258125606 13848561403975491757764352755953481402678412809283589538461521064686000264392349200972508824288199792286611392121687792683277922683542317135579141758001260606501642246378012105855428995354324920095200346195724282858024280454995869205351168607 34745686211794858415198252894058844786978200678761379950109178652896864753934346434888139469081892878065494602432853147091005425819436431438025028888957783293316154391192253313908853679939882379184454336342338665517037752724097390806818574608 87176392197207016666567782730085986175493327066778451840537826661787308289435463647655419867161514874550543419980360758224482001360140124976235389649517140154358854943310232436333575369710212093494729434765977494363707677312814581722118491609 218725113588896457883435394044262306333241266642441139571232220839386329143765920680699208677920222108261809097595742518150559286347972388418863024453285416624985252474090139746597495421240095963051026177274433089357802589088099444182363998610 548782387107682218695651122081448386204696086472870845705269017552292278269675461899126124216913780394039004429558983507905038570811697319633626092696866311307834367075823331878926096599389951035088621998237642672888466555024751055061954646611 1376903256721915176225922170008384185704912641281234858892410265196388359219426038704119816109429883268725798970894960009810067632054703100347883386407777691679145810032191232473831747848091008657301785164416663731526172680088666734929596086612 3454684831168811557232230802989171920719665862593958517696601762739427414998597351924821868776420083958379899166673228621161923964125976244721047063070982190129951383520051801488918213663117697601391230770625458852243866473037672459994108833613 8667925632758906555530136228436093109499613490830491162118104326054944656729459804795682549676262262631112480265734227228529825051446171357237091672408418965055872172019133037653522256892135912550274182534038118668707778894957266719981466685614 21748216716221478953570417284697846342586608970999426393459065994419302074293967401703288690874230729674859747617044434477523141497327766728434361323436223588189212613156209261605475749809753361010057648936596187940087440274505485788911388458615 54567474438050129554080994315272634457281560792621869648687602911576709476776629527998598292617507545860139018471589506533293068077985278019809401516929476767995183546178278551551743790719300065859527577950280517829459571842118316226963802142616 136913343407208320538330934664687651241206614657530856692597854903900709817291717711396870479731882049545304701669042736474179143389444705038362319267133521553089263454933010243906679407557569911072488247192482144173332773874158116018315385401617 343525842517821133370109472167095000273528161410113942363131554400607369117722359532596393538263000667641401091537054405534716535147102334228397418098721637468442938026289842124552750478678720060660845666146715318903591726988096205293751752160618 861935484656288092373341258502637910581102639563287578835633548504104668344091109580801819614948865962034720606952823816857468952207902444354483843487833888667196166240064392866624508971433741360704609554033123884008283143568686748754402205056619 2162677745731960018004537019071813488348785100499814534026465869050483958798564573079294330362102039741693559262759578556814962914984392718862676708748189742319684904716674086389251023434927616093214277208000685079201100860538547904127049337061620 5426384465421670466467788766973028570944782443487600402245108788934539743666099343280194464309551009894659304876342981869378267325982222941127378807238245249490487230184049191210158277674696831297872494255153507539689468520633660342573672521518621 13615418762442211596165853989647636250112604183831726081421097601784630641786640135882007699805972615312256549337873497797829695668906026634439540768340037179183414025130137827235233091317208868662881714575865735397634519030521680885907675390119622 34162774423806009190535414243763965455536761989617598122667160698863124763512770418161666856526381267986271544946946238652804112731352346933219183777102011464992964417588401169785886819976634972522346553846770525738476307723007082523059494422979623 85718970327426852280700015855155427520802021520440744754928480961915536117571703195413160439734408139155827759241156992336516397469944022426071582751264009942673713316388086147047952018492294616580510153322635074477210751239310675622742353441354624 215081191940929191544734041751689774737057005463435144161876242450287058621332525680474546086167403575208454933140576369762254004717923688540440550389004793264997779738652875772085200342076253995072101216684252517736184375740841562982539800834197625 539671638429989362309836297245843425080255813490162896076357649273638149384552552932501575697141343356228356418038993329299487164874520106975500292878414383839771296651953093856289727000071179189897739244079203493519161557361569542328495922504255626 1354123956599947797722771530405064704159002193091129756459816167785675269725065167161796656618387818292102920061315878737154807887945850710018684197470941309045738692742904234668980361113860310736581862959163176687117597788985199225262734744703719627 3397730344150919442549722656647225576964825710679139637237117262782159647251925079543985180613476779226891413187273495198315246930204848193768725123696486228589013586433087658282315597584299081261216897098947352065476600961076800062581860978631641628 8525523414166917436433086541679878678936924857221567779361095976259739347024574337587887621005681508430356582358316262384094048714527869215097147411078450924665280204289797277338059269180897552868184347499887544302863132899479389938845398401736649629 21392170156060853822586222818979072622863213828683859354609641180643278825443866364031364532735847169824068689677161507794050689984466832528244561756060852173306691630692669322643073141128225195581040585328310165302444297908503960241395734402695653630 53677253006013797625111457740612855484812762462294949320199966890085859702486798997535263378777705713809353250277166240306966238987738919508816958867901335736415407268591575749633206464277430330925913771871905579837064547065245825525445674955968878631 134687521079946080502085922954404504127607740478385376008650240827213268694624487052156573902153872007399074964148439130022809896784089269261760937402899927815007711802569099261200301048531360667886798556371066345306846765179080385710275645842739130632 337960599600135392010325961719077370818601267504410667004503175813494426600876749862629443460155251594388989719240466076551170148274248794861398106214967928485943247977955831376441595084505833296864044332138562967559586396862966866544698526744006630633 848020622005458327945965160631806025947473021540145823510485136509035359486636899628607797590887292673064976013558924725528105343825702323191503453924821493548663052543639830016548210945639115806357295847891867487874351338843968164778920032606357416634 2127886107871208221526550326413526582278253222736260892814984112663392269682933589927592556369088582887274529124502514210245312944420718230418819176165006957095044760854090102022083464961550851598870941246706138710740056147336573921459400086107219874635 5339393938522034514082979201959887322370948107231484887676857002914617172557534914755696521720415961729365233360368930655347379188271064671615558676587582509775324156547305145223892256543397218858992678926905388995241887290395415696275291436483495517636 13397913299015865060385275087237992190613105716476410817342317319061941351117909882636622645436521030268956518429488470453481026233440445843412329587081338343447339460868521715504335711356338998232263522077951870827503519414904430372697908128421893153637 33618936504272573767404647053381808258427655303636308072083787928062900913296222484470637663714000085745942152560481514701488362265679114725516137186172054410181313092272898766540320788202418108850383790042177591857413054641742353973783067252739741844638 84359186433273371545421826834771513827358120250819358768922806780508054231391452121502121718152862680997454076367224520161401685765844315087981022116824021204205476383024387806981521604279030414973842893899749575936560088760913299285088937209370869550639 211681250974737147548947899638684736689254323335417079247321109204260172863659792786936300171242990809035776647983804974497204195066998216556322391594821008873367537450473070732774596332264270976948292430487328210793300764370876792978607575911042846750640 531170561993015962403068356179775462112717678198016170916347679235028814658874118909362390934010305278072432421272542395372648060102468878824437122943911883504807448227477753649948813038328050606219207095681583552012199244142898860746429354935906594855641 1332868153809491831616970835019094743592797242123119606590697541282955969042458302293778919388426688487273003822093311632889936292215518610673131150487843161592011443501774753587731012311160975154557619431906470689870624525019886497655210883468117236227642 3344582930611077662152321870673430211432203324563824841074135639883671482268599165765863677055894141805185518205342406063939044025761303873155716819987487912476020961506126519398806701119821964452898360750813937573956865923029203568503604263220472684880643 8392634800091537237301588342781883948741571779946414251674590513443039185378991704532000951250919469630151348766037064660770364965589687560606171820770402247145688442762030385709020529453434418118915394045740619479163417504379590885289067683916785040532644 21059897646967340925521252064787116393649574315852147056631193157373606107974321664413734816373671085734100226563909554896834359919701726215042632328574455182008257572702130979856616444807187202381807972767257153342360538795343122633803215895354216984478645 52846442393170355316069702411262808673823932534472403711834671001720699193149816719676765134376339972144926896980169330362502836991565794894230617171593799048412539174649097220788888363259105946336941424187085256629127326710197875007598504976084056202149646 132610166504218660751884987696894620701529001402149124952953219609919694391350561347157599124688929901524689088416834969474981040565547301140439013513424587540855002788719965223887010346387323305149823935867378823716665429586816725190891679547277461216468647 332766381493504697485990402834738807945499106854323217814434624326554008169512197626938887493152489764676450537533565702814883906665394131777345422414281533036910171460410824591821683128626162248743356586749051675281354426139534548120196807121739746237116648 835032969112805254410676635988041238363810042296948829497062123893168130086638350011370579877232114378073528276995231567263865726886522106587146955781556686006149738230225620039865841438338085277674833993635215867877098290234375828305158906040801398832780649 2095411636524942203200235239225165826747528474248395516131040450461138298749511507749560989793168769460923834459043232040613766463867392070133171667737044468045170330455612403385276023674207816553756802714059968149082519961232042877127722159956338366777502650 5258194239984916217030496746894011677796378867329944916777531583366885540501031632249832496630997208832337914032730111749120172110333148602042234629237012808716737721579313640297100823339023652773450979772458401987336977330332870502867480027399205594500542651 13194879828132311523781300265833469934022650217975369824762414508626909575180960263215290274659455761988452276501166099223289965291069812473167647601793693244415965212505516599681377804335948929380654256108177299789600092703864796900024851383783476613198769652 33111266222565666688413293370165776321295457940721514302829280368478819278405218192991224417947638856339297912015529757654411001508460595749754558811557988616028463723931636990504764390285908635864190895243398483813160645985539203552467864804237045838150032653 83089791652756402466674896903224424441940765002556048628760126839896805997840138438583939697607591312709624051238751577203426311679833185168286127482464058315608305655119549778912314266663547884615689825080499466617576746359797432008691147540804937167559434654 208507210027530035853252319281323727146550390417924868998569705898748250372338273303750718868619699116354083653797871474533479284406487509815539870457618279452543592292727994765799974316282978646237541818341733822266957258722245075745229169970989765509450591655 523234059140228001847398806045049113574304940944487663067603329095631744744081023894218187011371080364112194312039140470113030448369051398725648708999618988214502903830582199985384977795639879918115458836098161989629928730654287094347453692759888323452419868656 1313023357399258550778245296854474853159274385163022756127641782234091799466847915060460898798579180851795135459864752843033926428209808196591004143651456865940526228586318020262706116176853435545169492466257957508114742265542693102390804006982698607939687186657 3294961997903177821626484602886948659911533814168875764892583813029133912684094433421858989460396343565194474398144060676123676445227520577679928680401811237962213145565564457259010082388300815150346245183090897347684415979559896669789952904270330519361843115658 8268559884601027130122051379474814244731687180830691930052015607939792261598227030725300198886071155537675889975037679710560200808968142648424860884994210162995974171512912531314140520115089202302909988414116903800124992832790229931772034638611685621639965386659 20749653335665826679741934496459104560028176821683056861972856278016684883400503163665418832812162131167162866414932973840484340400411571525367431606721718898385843270874259432707718136871856870158325153792368796691384496369895730199256417884091363579565751999660 52070687676606613484241736226728156940953277743411374901555400501621463787157927389371171755584607253213248383213144385882063148384288506739237758700910240677524431275994309932378792372760631649411369550733755888734330017741325753371318552535123644713605738254661 130670416478203010814150438664740675501240499465664900418319908958153632050349354234246556215446267870437448970625447224352747855197040760219481975430416531825387411075361656401160883329805595794891107860632703955947164792432461383668990576105416130321523173835662 327916090034675331848648485548697866950934972689005715760199800610369018685724074402491094603193127047181214875463052764297748223184802522168101496957493423493326707886652400420282634918011201105686980934698929505497115824682425439770871958068767878835108977176663 822904929125562417577588461882303749195333066642641563985815871007832669558044882375439715149428471176360110474126098782206295354343073154512364976074027636999666462607676832065174385734573240309644563185854173478868712034294420364881754935935533096093795687075664 2065085708349673727908632803941560107292807413127081494189005786333345351561743111891860440291312289820973660109023882822250553418177860965011621254801420226341188314056821796111349952589136076671251127173877975670370386632150843290963054187119882014366215095972665 5182364726971551596067503173358102172291565307051378352387426375685163443203587917796589463577099143547441740935290332568461725217363799537163407955097191134467128433413119761385511512879709927971980194880611792213307504442876227475148384439149960846252310924216666 13005269015487730763812267723639065451773503523829884116830990291245740295738677884123771920814327726377331212346242695432756500078171405022677776930312868760039219973445850033539760898491431266559656247464113230975949733755563041941531926837954565168585886262673667 32637145885190983317262372983299767901539701928219780654530591258526191209905190297365814338895122258357766186884254393423662036904974546066054937520524909685842521464942440328138309422094952335328480307981763146385834413914855522693972880429286737803114136721600668 81904255759251184983024501646232554602013231847635445751959099332233427494565312366505363411015635100190895520678236436290186660705229972648845726170536134406002977578990573877973080512885004957194091313984080662603819362066651816311387858864956170987224275791308669 205542778305979259334053410321557895069351774957397113685474227897484963124013974842670344264531739962631212556070282442579221947715749614863039889968628536792787688158057323686662015023349379446065553623727316542416043658320745870226314036736417369786846239277478670 515821489214572773917021987347236536345067210228102500329563227063596965780399415857703684973200235923732151080161922093000523152674690844427525933756802998296435401106655436009954139875908786335239319033506180540277676514050131332231038392634173044515006109067345671 1294488180036507872144452266410488361794901621249962114593613133971848198346024434895269589314571870637220854939977157023359053933761610279340160753690587609413375088383911623386528736108843346192070800692679526767883025821612295924562299172111286829736989748056806672 3248614609733518123210244947394285357054529836210287970832362154452758105955116435442243846997760622272648789515963804993422489704544607411182712787381675987351273571095530143370688477781966443458849779131306497046875591330201319792423325729487752727709708507503226673 8152667647784059479350824431311997969038781612576079512546641036707593401239779507473258070169733534918807274201929636288951555379462348516606198245035751264316072436446761989793137598805811572402783032256807355878810469380926434449542191408968135493914713100016903674 20459862951425069918907545194779270541080037627349246158614014922289253908903945308682629004537799708372293966345092518271727578605360937941694991302481902703993435715258858292507954206621061440951637492091377921563304413429891419283211463771499568624454058246091509675 51346061320009669658511027150664601834097839312090974187332097624896269768007489694821750764591339110816264828077615079352497849171555477903048543051156168669715523416424244722123086036198221436099624929027171088117234443954411106715855247039840535232739942936894839676 128858472370696328536995387288562742848209028093385056064459518839686507212071491497247533269005639333770718249020367779616440882040531229961277735722842785892622460320905606216746979198219299999718558611329481380289150231737377159647858787684048188851817580755776900677 323385278817911887459645403951029452985092116611283412283970059722790994600199383863915639032094497062910772226406365186771695124232562700572187588416271940481213452156192598583941179541787513943993869960925100367452930579269899481571207341415322230936770565613954278678 811575510587301998157131327702756420863412379224173007021899012965074364019842027821583398039485430512230263258162474012835613598284623218840340978367676180410733045046323903894578898714105860375404213636541582086051177441679972776933644305169254293979356147101263208679 2036756153933097921724835797343267829600198435742233862303305343347890720489106897908300284782597511885766596428364857757174313332061427627961218198924868423295953693194776303639213939483799830322049810237713411666982359989240075499909209443476156493982516230519040512680 5111525743647455677678230948688743142837553079543207933261435117134153148920596882919859899274932029081686905952014785826646282566775431574599039813944084984599324263289876043788878855461645883005899661723831745639822293800707885140378621552175075316158400530365805954681 12828133627395077175914509182072688140640199633346598516278672498706276697889891048505062038601667577813124217073979565296218492465847320954094166187741675894322142394316266006181149259175691298204448478191336324733691481187676144903337206127499804791931551175093805227682 32194212139566613984351919117955012610356673722501065386278272214164630958375613963516843481684453855125498475177749988144170204695407362530914688553454254661896736714684755490640973499724863466784627983471193960931391703712978705904433249457498890853688491689400546514683 80796682118210002131668741985617858846281294323770858821224197418855330120626676636991737979769356725355679521324170410020438961529979961483262778431274138646491404956945338008275727379388320614212911629728349464125061185658259788327214101654912764873103908358284558184684 202773243387009441774637908213886979942548396352448414556903383743463800358894053916074513944573675139543996363968363235719972342246781285734541154133739550696772595394764220470763816647396524281555421684538062284081031172157893096348381291185928068288576798256766664830685 508896143560332063200692977181869861597524222584841997465337645575464207031565127671525976570761104066555731871359938801189351531747167735957869391893373890133563578864198661437178821633630555991124256652036097220067164649473723251853299580822950909176080282183084151220686 1277171029830296992667101580716217806747417358796270097806995845818262694647932090354262607699123094816385657632681365672147866334100629699333284289067857519906788787973475935596793494524263290758532489972327236765384553177896039705210076055510306632923269678290814255085687 3205312232626700696828045848652096628911175524688892708442987952305678146459756304406502863066963369551112687941745452198449315459418869597029023293044187921256366915693825746538597825564847789783826270183017318149508931754552506391600942656398163252980451691992941874796688 8044387863840479762775641570566049648558755080989736804403118386813268248462030850753520333251793837974087799792886538028900983440712369255949122910042815058857585318245370242121721416920697052755259996274408597485654489461955394439712395216859276177484498295876329247407689 20189103680249716793190237498998775111760412248198221653318385261069019900893416451665175780446083751331105149103758027985961599186948668806560978947402012801130385019207619842606731574346052269646310306169083034275989779959874879074613594077831445324404805644248413990445690 50669013116956161282909495474686111076322615750691314098921204474376019913724150414157753970957296102389730757383183253159924032180380051841062496236515266433887255873603754465436585138285456306370003184413640488716469404484052496697450270246290088189838404369867309451841691 127165475618655905453626858995820898202272200281147367179003224657062314129421731827119450899917522174561816794105630290171282555596696483857571273760148677343172109187624782207951450684418132696440050471755884365230881979860589272214263626492527813080725391329545475551514692 319151843524252704725417414577221582430038535132147124583066134240773888293217163499973525916870559600258184145471503779730916138102469781629879965825797452427455201383353191658238896969128941134121824259039267761351442682219517118760292957703279331189113641913591990669879693 800989557192693879567160749965297652933426673023619029900333717140960046240172010853222119709672893316180212605621970608328659687548395866591167181009692700016464647474344133128036993010693104145096779542516001690171979545872144313120587044629780587545990340656854711081323694 2010285341931099411465067641318601775683741754477987207945474106799789838885537616816556689303569864203126655660752286626991729999258298835001459772980852495638822023921002416939618110408519096299760818062465623219322996172793968973228696325044257334599225682800182480044448695 5045333855704810059713578581311102540243342908828097565915367017763387302392980258689904049107187305474793283274971965549678257996137192225781304895767628646523243871641463586576184870550013732213571807549370804669327174675662695173470308061464113021492461300331863224682488696 12662616677056068604253379232157337245551027196927280312025367220031399937214951123399296819700783093742906830382435856877560523582821579323489126780392482737279324525718182915790818493914974053509528192173666765345166264696509992924115318389076883398156300035241068989818329697 31780326488420863694580576547389544258168677875564234581132012559303457386852712129477772866021284602211142645829619680046271349525056947556109287486287891469813415466142552239547964901895588008242178767942596643828304524234564838002830434968241082507385315927712327235337644698 79761734341987865015535826707564887537409745679760889490326066986444692539188295367091163033169141813736517778235168666478674760229795901085230483687780320978174944098642123147610625257467877068542797894684380871544350441709462195710199981598498445251241843916379328359014208699 200185288769604709304716266038771900052705015501798040349692735414006178497090895146880596921440964607849473178871292992531350732214353320891729756444552237458042698152959040379284042848465098266469668865599529728986995631598912978666346013271355400113073121419233792207548930700 502424791671333803949129544633050354259235589206661981051981663061937171302241595616241143609296845822808424837093252302914114423085860422663857510765343996728697667490627645771843595511065295788114483351394479614841476716955853936025509996520513466818081122964534695692406016701 1260988981328796624383599979004633085962391364031793787385456806237332276624957029654968052457654312674292717685230492132696771416335380178152634468393304337224976134686218909618862907563366672057270072214004305086601876681458880633569239370352309408930580138639628585048199319702 3164847927374608029728712936470698022673126066893696568429700309657881205817980571952553725593847785673489640642905221338789671526905861973273489052699186265720143579806950077678221138258346547801122756497100283110755863801628685399975712390865074399182156825430526675171219837703 7943204114317475757237945710689871189763109189809004098772994746433137474025191840722646301581946790493009416354126903882056809367496958057922092398574196116117592965057532356095679214659444635570909395081418539699158461722885132842363843924983990931409815970851595030303093384704 19936086783823044194253767611738881000641948316248655767338942492088658429632320788968321647156909925215245785181007472933516971253550796992146634070123847399437168313952223938259722908616192971904737062146386136239557342309225599219783995799305303391828883577974166831609211092705 50036326951211521796841778670825643855523669019205494700910504527591405147626539522364016217007357783877034620263200263682973546161952320293090293265221357784969855246653247404968514549270002563015695806793867854975954499352659137555931168008306091230725002274284777161543916297706 125583400156123260177882007492983438954385203221176459344334562463271860208189937218218241374680418354423189353188056275829977069485375294981879551588387632565972888623423205949295166447481285152532971822217192218066639374169327781338785849334486040172362595659337840884421052834707 315195754303911521098869947723844315712020003557836412023900797964412280530411035033047765266233312957156426044796002579499923293403040385615571754639921499768512799966953764676570832488606178995217631804036048934349932043973289485223057023896194810386523280610996854093487333388708 791097081993116797133203731226653685502500895708461840223531000229549786382734287993191887396566650181428718551545765143463192194450980609459196442472070133296405636918845680699539225505824493558039563193441461667804342023484538893914156006393304699419683150692736368310761549216709 1985548522642363401895910557804974117563733042895760475447985931753933388457142001969547091028861923761397964282650473851801740239199909288859441031477880459621202561282390662072581731885372748647126784398913166337352555700996424990863394046105233699849694763175258158414135195585710 4983477729293391870335583164493167503767784357284180722004952446745465261859993433657432327142055335851409581190946618641087384024969595911117913183558415835568520260456081209422170264580707070185320191989147359603713295904073834047008851700679383987128834022141732726139659088582711 12507941171485648987077131665570355553015978256656787457785379254664379415423232625876660850708832479704874484868717710135943759315357469850353842011150464793606719223206771629106491576845096416666130921813364048596982159656563860490376620179450975634116099245621579683856915774256712 31393549780133440984311062379725980700624766549155923469985794749055266971599239640919021305773259880880686544469359953183307983680656541311807156181614197711487875823074511534995939713091495599183612179039003244321815480316199679114804933896770265227106301542719492778260176203993713 78794572820886599367048194456213138001210403262559762325755429719422775385969420941919697004647388615623439484923104167011566471027133581481352238342045745637493086209321480893653527219576787557912846791690971669051356692519852161998504159139871717977994693324467153480632956099697714 197766835959493816753257291019615588054464051590827891009153105581128304253670114327841788653798707681739177979278218989423672585835905760170877216216100056349109948291324935077111027972758680313356818925838675583079933298713743322635342044100039196990387848656474822620541172695693715 496377288280735950587362994295892774249408725408399652856412998056791428387754225981417067882629113161468737199687203923331927150643068768891897484816203924996403571993331639385915325412924868443107043852930113403291896953908317299611305366195131276918106304564583426358465118781510716 1245866797902736164412604937495714463034078380778321826325262179205663595189446706126490691592908332133797982596291337042182026086003685009215294028572115908812900559169680523835602063797356350837230379309619632655732406341165477125927639330584145129939918282729988861631519180087776717 3127033916552860376062368501252928667552124787441547693102994984387910995160656041478879238481075418448002146736102268455417134372605628433397193362663831590275126055417131698346107990553329227276030598080158795878696535160385440227371417617994141656929784895780336453203417194401362718 7848647735573412463276578605400974624825192454643293443743537276867025204671086852448001453622389724091790348859148993662402354223071980024658036507737562360145144538273213548353132132177019229703027576342829772413513622837312874329249850449734954919005516544156675677512153811134181719 19699642539298736486462187000938443608603297452005080141771868403624775868682794279660789885253043785666552147057024284907115970622493466837292960378577571096650486707527002878628550667702268563068181434249385557590943902131893818886317141529194561110745599101624798744262673146593242720 49445083322679050539434966888227324642325779959175497331787773931557146301755339286920382406537632025950793875416889081554789558934437793407902312611271383270069229017508848926153365412835059473623843201744244139915684191819294039241236809684230382505186058080419894546020556572930883721 124104959166900907905855887880706935608838911193126089915019640413998933532636906224964262925029997876119034259356079088133073897229025680507368275952267804969902115304181938318251301644317768181965489319031418150781800431776815414701313999477018024722027130055459966432656974891447836722 311498823744134132205507476479398665094726900473309733920117160490299657566437481615252452182315254196771079076447585626619307569160241323325341656837121204212981779395771938450597042272857359534973138020777083074629799546739113254009366287792702373686283877372508355775877875677412177723 781852690011044446830469595201700273123602317425280811333727155401058945323433801915490870707163005452467534507765942080440749195028467814574933261848550004330449454047156242472935056536839885708959975613054546487991340484944063203559143204479483603800075286510114731003264228076593754724 1962432391230019002435946638908116189304619614273289914236534793891966497675657735786146993730491503509740490279297548296574387077241081346359441318848349402769217592585911472917662374635189044353034213689701972772969146593205139926894749781131385396524134070729591342123140324727136357725 4925674555662119349450279102073809292707341463602705309308383725333495260716025773041829397876697470962589710643599183848585639445507007315527038603588891285723198286356163138735696743054724254905937051634197395502170481668372851817516630592184742822573326427518579876086845224363894098726 12363401214270516781953275710111104616603553035905193215196906374703147152940470887832064413366400603871407766455478813505918478788324309255563324733957175307904087508906792932647480241509295883298845101005451751772646075251898974242167517671464258435443701406227939946577553874337211524727 31032120067740950477303196355199085964057695650507067049866273838004566358230774343536651857957428399269025316661522129137652871241913902377685235706233098272545860665325075340516707578510495337870530263100583384700409992880476037826831169589456153547173138783672458154957771701987852884728 77890799624015906873641926166175259926780788518773596165413573224697572960771112422566739909211336764363074681730491640872069291730712378086646308956340922155398110738676415728618334655837091964179285545785798852621014923910619505942430624124972841878159066056273063505517366145996278880729 195506907349901937240919839793366325816183029943718314577399529825211345065455734425316154351706765246243233450166560798820013254077199568430501062489590416164075039070556289947277419412354252622166037719512161914965500997121409557834894255533885978671900025636620545518822257003293085333730 490726232122591595475525087536037522791587019120006645240719146250362673397195888142055530583849049526526534833902877144587663761236532272937463882780162645238220936392600439432740007596567872641498449374325017435152161960937711444074285909275728958545550645017661336010867777312178229318731 1231736082519273966167194573161885664385869365394752641249447249543522706342858478046808054406690301327997940170461852727669269820598983500898937367021255956350310841226882814053818659531699960016528277576494281757729122239248385548756435384717265427218921207627664947915083268223832782696732 3091699471057920601450910576574004020503802519518700232399094658707333159393426129867123522392647033533108223188172574418534049862264282442097610091263350813406937863280161895544428627365806629135519598709467835258047645170803687585210559300292391001166224545574747068212937401397701214597733 7760292558947179719218675650714543451202326514112352452947710195627572357146448620426125194000296546980774836101205002754578813492354032256898982765742050787134154800901486421666914643024102707707501396006765834947683666289366886127631012895896639259105674018110970926943565563180652470916734 19478707148846138261333826505492900086978149015193490147756024995809174337752991895622879837649125161102695578054247599351244979184587175537197670796322919567962026682861233500230481419382317626565304896993178808975459941170911158869628783588172089832202305519678636523830017956153015915830735 48892626767966535920176291012371474963907635755383131529557513563584670981013808939662849993501084232948744744923444021942490914216427193731837991433763004516652984147260366644142550518595148829477308880971035014105948784333533037222851866780227919936479526288770797874368747111717526777084736 122723523999999899941163159524881964584477439418613861293268727682412962462615332350425175953466646892379226184329223872295899602196940345228942279752995249484697173200986037781754532132582493725250524523457499562910091935638957096533216009352061216957563206277887241316269064671914524209278737 308044505061137878663321764528641497384654719203965430424344767349757553767734969570228657081571424036020685478773851813998715877941544140431703863287509964493712826064580715501677485614936308755099389922648867870920046222833723325831562424357473057970359553122871644652467703893246605692969738 773215075961458416968235149447885619522559108445089037473480487435921038110573477157161817768783305439416292305431542525799043914498372695451518092506448942770262001244409059998569060637745658734356545392575592824845128862851221752480978583905355437483113267691258947874951849963619912074102739 1940833837587621053336253497572738869200733374902822398586499194449092773073556923619444571584228465506654012147675976498395878980016947771336341171759336298290902059431347880724414778368231298630489005642190123284595621190028379841536080480434409649485858671779750279256377598439385931671043740 4871666939627423125492396385396051868602796800622805872256772722784342861788793970961808926794274853095093862027199200131845185369466598033430341707110651898413194461924391760811349243271133507487140725366071519337153129057323747241254863130469436398754148609011782631476685511063104201595882741 12228354260994165456765687311175600661883365686597185229908396005295582029732115588772122213340499412126609339700288859674608024411981173084292602674423258305197991125722625674105462321513527672296776751426148763413765813360852839276964166349621745436792313734565875767667162718823175274388003742 30694433332504482666102094972882785361141269196662799433445475334386493724118920065213020239485780138983481872635818502674831094514176524430185833192789779854005824840531117170909957813514856014526119161174610977416715309981088616742702074419093381990824505735412321866671833266475751023368017743 77046410519163376940821106851110919039989864666096892258294895317389602849992379124827760627397140766989557325266766600672549977146467036234866320857975484060759690022333668653496051544707759238036598432742840766595931783187388122404011770432820857369910361721675471525416570634655327916514108744 193395506794735052248533617974479494818900315996873142043690790552662884671767148353466451190281792965533045108713883444341973049565799415387782319166202400177672266299357589238752017442471108621701266078567299289430789225479017198597348839558704491064198726080367138481057820182747517420762706745 485446668664000186674176660354018840134038913931964898679986373781778657106786305562046513664986191806147212160334673678122557866642046970704433854101840797481940723913134308989298915620131905269367351570736300496201337296645458301674128990783096313989321248095142386024798121774766421170548945746 1218534537796609281355232809256368741815403869548187955827916809024613670761205976698387318698960199254327756605486536351508486744230381426682423300660155540149976976101575908368611575452075864298900191323428271842373070042077045438503028785228032832117459921294510904932866072745906554069854391747 3058689068245389136833175641741860687958648524929012463737254848945608660122214846676188973787856066544876532679881190581324177598849227010769122471400269020908553601764542086353798051223051319102730476221385709109399283305513774010819908575545409435226994272595077344721434711910332665690763852748 7677750325962615358081510236151198769153033116847549846931461322530059268984898043921778165164356622623802862212396588359078861090560131970591529280473259759745318735486879702049847150904996693369937713708465038131556821337172435241680226903411225312448455483160299285809645592940895321236900393749 19272311326946978942591867949732519423992672092290875943846403173310852519502507023505896458273492472252929343599372106359699777757956877446282508130292354153303443998252786051887842912191159420443967216704972722658296751772386617260683394078270584073334600418041056583891156832662940876504547076750 48376537450947700757967297385314216895025073004627158153989026060973464672353927219213235908771755750003936774556601453861678402634436818351388858757591604726813838457434432319692722188145088376322617332509609714429624143152202017818090212417054438713029935490942023724163661700859971432978972935751 121433053449626187897798683800065513848909062265861451895180028208370669352130217696980589276965730064512980413467633226008976688876858982859919026400409808658323228621172230141128016774568999909892033836703634496378574353140166607933512739729395824833445489899199146284151207601283326293194551328752 304817716053543059941380616982265865573086182391856581178034768648543992707863798063615633473964313787144863270142036608277190773462009463378158372693612788124085368293263997695537982707991998387078046829061295024097114157944367691320488024698913826972138796411351327692163134537265069754748162833753 765146586005484374029534104252361477246089420754804560658960265307580157369498100390579000336028332552789516507816931134295871880149099858293408289709793227357310961028100145346270419034994578806761820292832298792154960136601533014025312899411571770755616119614603686358390362268955512398669092745754 1920658855364671999478757200811065151594521253940398472688173982028257806586916603878651468943796160104514019947575720833826416245393881887275036108145153776900740245283875486064630491868582619648260382309745609308443118081710549484330227057278702798401763757702992304690353789051472102861147792150755 4821220183657095927025855561470714240482581372752229602896461652777833801172619668903574504097350314346848406731039153046009404707658368129555469528108216322648715299753776052001053813506533761830750442912643374540778915124754522605768102218866287470740828831086116968312825885986041147822052045409756 12102214358039637417897603073999181568099179124870922300808134405701621461916771092826536000276913216531258009818093303921716185600607828491246061490174038206066397093547948943202280134765909076731240185027111969528452971083818673200387036345822345002157943567466277538683134418636309719613618793545757 30379026651886443394970457647458651491886265634751161159432030895172858575788837885818926064525576659177714561282992929865928004856413955041765987389079759482189928934759371125077029710350378326471024574277324329118498125758163226115585981589580366934603853240315847482439517026632829946486959146228758 76257753068890546460595770764282542985913505212759381103623574623416551500040062073996518381097955660706349879138811412501194563214247654567854263424313804516400893521804614446581345972421008676041863710388479735553625776398854229677193955663890603459501205853556793035796291670524932159025477402223759 191423515286055884728066255120700900645036392118111576826697032439657422957041583565004457585577280432412925563604844399235110401179957782597581475200452703109208206115056914481471206858010825924563732340137366337695582216508438727171068356995913643752789681090445091234566026687677131315172734858003760 480515830384083143981553186871403123760764684548989240393300643895768254454814689546658543789795994537972946700138217803765687381060690329021637906434688711957515928400617932506287482876513946166926589734495920994753045925862184526068757211581215786280083820795856578999326171568641813176091895919106761 1206205319395297932348462725567422827130598900480575503710429994743517831091622929666863332197825104853564282016520011658096775961135935019808084022247011097861398660889536582603370017990598066676130232897572538140598343896766746386625165069200668694258622379739989775639769452009973595066509681350532762 3027860782095064065747224091195012635081871453186672040203899741669751646661101900752440521893744430613985235861715708685670635673068509591291297119191580722024899464355750145242627079115909487063158017838274800132159499416755288237283337207731125835441697885904473479519656704463831309223765565977226763 7600666680339329569807901591636512665190126163142860309908099117951679731182369175979307002783317704976179137881092411721014306435328874683373990409544147193678079078991635729059433356303682758287476516240827290825105023489044013953679248196401217329806073110365224680475201016613836009143521737545495764 19079570321623580091086108938219358347198249434868112685828257686603593993559264495519853166216779529637987295343479470996371684029155699927926392511101906035091862415216370412112935250889689052982276210786797113838053286853912074038962491729022274145524795039511861662842123289648266852786102439791034765 47894606318106280670371479403866556009602459653136971178445821705473371772829764896330710570234138426662084422676485542547964144329798442512875815244740086531029281538492928101855454976127965745956206151082706361068521314828945441663335953359502604955044355062494087394263207145539840522991943951640522766 120228031897417328500122438867851069389826507148204724859467271879565629146952205131192407091601414790317528538215860753574429615729653532560031923748605317347151372866090387197555709053673696128043528027955644754477960433798674874149513920618318720402768433230492559951163500947870942835320067683511003767 301804685088176757405475118944937452740872704873114582882909685686542143545835159867545646220913956353552442667623976611506717919620325787842812596881243414292939054357157895660522313682506855235942439359095806020809914504671913716365469759033628840107445846839224932914381295925378559858809978278841980768 757612834279330888971943174870390339700659323737218649468171311984888001480338014238492626284507600664997437949962590404135527901332838644764690030902182586909319795391416253089402040745447737924755493065475206336551016367233490118571421549170767939164989583413841788642418824381318643836003784972694060769 1901821587172530243893675903684337107004821510929999270683555528970314349581564958876559982466260223125098888511935767332584297886756870689550897581878370629963310978111148036793814104469938187496337775592549650837297115055349348180914303158311593500433041292357057136207058409882368997517910886752739685770 4774119910525781533926494471549669445306506423260626738681794124852374651151291268400686325417495968294033335264165918486024134143888707113336665602923559013827546182776360445596933625465549201661113737457004034242600372141964796051074611324413112782170862169580203371363321506612297790071239353830715967771 11984446223161049617053727469701459738623503444853089635557932427305437526519220023265848734695008743882248361503606423741776294503042382550810910882704625053343110012826406432218870415715975612970887706984041595711058993422297570672447495336793826012991936035403618761137152097378486967618820681197975164772 30084563460392535279055442051108727541122843918784183737671142460520374001398704317603858253333458013466179476227772548204279278859605015395478802304425397985568498057105940017798764176387082731892311428144113762405475974419189530574658212876886242269652209108948665085134611389703189186362038255477827571773 75521489930132673849069294240908583178744393432229376518969626528214431225388396693533502613631958889343894168911423141389589547944331815883493653164787981723562793151029848462672570165273775056352053159098615652491050775545089536939945271572318333175003586863093188903068974063830307871850242406660197159774 189582599569247416628492608665079985592772266014954305998965550085535919021373427103581055061033661593874569197045633549386848289547825011327323974683346949184424667187458560566506638126478309636047914140582086753765848262287358302336310254075147171907413415640590223753754070904410081837244787481706615276775 475912909220925552158182673788947545408921739770857608179040062666374664982178571280684370525349547751146123470123710192526836733696697842061232897649159421791947278871106015541302036254272953959091347041068719794837825783579585877061760209168928579078230069300734097844705047020153993880912470635501065987776 1194696469392381894245338642690955794805242000549407892955874309560147680066721787733141956843312852148264566151452796535279702560057049471137919706463208447735756576413774332056653928799113516598829612184454632399856237440069900191992146954226303702540041618099134621802993646880653969311168148184594966683777 2999084872249023610513640873445508579570370929071076381845015131647849626862585941043039130619763755134546339697243733948398717945874781150794932813365081615523984510482534310283430042704851724040797114224329532922658176682113158089544442996609648609407687625198463168632436148706701480545634200696756069099778 7528717654497692686819436254394945636572235991453909455518534482212727867052851578880063571782902877605103672788435895308770297235853401076640272288766040415541032943959294747038910639622640385899319822962088585047889266559605353125865679697065272090251854590071274327325668869820536219778024956107373795514779 18899675165235057592664275241779828384739354428336664552482739370958873297904801819300449585599112176993023771746266863584270878062414517542333873120077348839588237660979414414628827886666179901173882425711420403040265500422254443500403385718888864863729036126169240206878284522046408536394388816133373998802780 47444813311264169657634105882569147423539795090344340294982722376431966244228402348757896865518798619656558749263129705847019301239608862096213931077831734432328872538562147730588380509705809448819104143666442161215732423497152063728993434217033512062012333987667579215193115658140398583582643056783467246236781 119103415057127866113891466868739512450679203917904650693128893931381793208966516833154316504762274917129615941855477476611740872676596642052877205800405252625301059575890162225119433613045930109591100678725861235073765940541212296390395255837580631801584391358963936252134138977450768565396996969266003193875782 298992815990282428593921470135589932334762964740854007547261635311670274863901107823981372803556761670968963082065920107772810241462894795451991689477607672750472080612042115758353470169555574794316181678183429373977288757742674012489147597295102169206513111750053687130152855920366610603843718762752938368797783 750582366431965188121318328344859397274953062206217024490624377844744639499039255843459235556130964495721796431657377284800264612122871433471666594111780118453814561343640721155100491551636454990705107935278694601733672107811076729071673845960134132639667668145120020203474119935963185996501523780120316943872784 1884243486686449121176688864064535360085077490781330132272416529097428574072339146396211855800735977129169572491651512787062456313467755616015778553869717073881618903283446267773613440056076786140216287346971716365343180121624392235514500845690995251085622682827765594077664997923449038892968434566739060086776785 4730169976658845869346356503931753051585119627321922541085219260466507542361567383550021978955503574798118781232314472712159025845008270988128942883153312353040415499483562168908440337870492548080076754917660394220537562500458474590939594163742282972459266040389085032452362358467292669313074826032911313243088786 11874560048926753088060767315455960716138282087681813258226219751999760748363544572225902923379623136247361244367358686286988004722980789050424796273106129819234972071192358452442437926592513646273826007904868416211705657507535898024625221258642982683488987645851189400537067167163894205478951858004767425312535787 29809820608045134210064541758682074406446056842406168658039895611973834317000854414445732078927204715775163245367186461820051797922361273113788052912260201697324365803057487726680627200145665147025459743968024787543655305421638062597942690176272529669255828844485927047330409911308356295018651958436220529020794788 74834566624194993858890719313579349197473123379815630033086249302613726784722977092263188810721593959253418767731132975919489669783256342917667294517086251358694703724979357370511878317279923560155728597490979668680781450908330391244430031808428026946661461448304762310323138725056981937054928535475831359264360789 187865131875426143065165254689463358878126380186630422879907052605943393926150377845404819451373828800995989410447615785967015101115254428759900573958402365575377886368793785828127126900141221568102632996057648469760017318721585857544020159124322989133200138723233459359453884570049408725575963922117445248086183790 471618856665936310862330301932770915173846917612769883309652222266538696868804386187020265067883380097448020689624730721154161738886126280072358160862077692777130947425544002557383138178648700679672598390023357489966111449814020257281839191279085092812444745102135859843440150656889368212912078971126572643335145791 1183960418412642310729280784173658439236701269155043562506619350675839935542802963035324384511903801377165565683501455633554342471733222742353149728688081810054530844518314962751651483413195521504470716860203641713956557615465015156111502557250042256266448203730939379441165158811288190218821452166425984604343099792 2972242544045997611994334684033946312988556411173640606508290871124980474545754777276392735676826361127970426859659845286079828491869550850499378322090117956675927100634161168764298390193985045099376580307213331907063164998810177393381847387254436972240523821584682079007082310329920432975882661888970634481826930793 7461606581330671750805603226438578944740170039172552187720825668802204677746919730345703771344236351229702687388057326226399732111558188107044907173160035144845570736288633123173810312725872688666465906480283740010501152082214088513072680755162940904915186379784402584095286770952712254024625229802134982136381479794 18731884982924110250215227549481486429988012356986108683610446371889074131081336269291599758136912691749731131913289986416923309855669402008617075284934150409762294569266665156035196140067588757360051686015430956439460482738059693345601405143155922552169010121663874478505588438227750394798256966775581936752259866795 47025308210751540007214356472562129547329148406581106346443950839412087338182789704409595539614436396575878350054938255532713028949124426979503207029221591104456551786557604102781975909309520717916923136864870660890765276516391179695813786640583372799776808416002291659047006954113290210442558262439599182394390861796 118054582261473006993924192275412017453946582107860734590080283437825274107956785531697428142197622347337925805981324741238114656642778314652328032875727298921669523663770899265323694359192871201326342188741006976310711898982509704526971487175844852047039874807580454825404877958613092939206848125806005883974526391797 296370569204913822100575114608643348764775064215816563232419988723296944510712303633827404231628077706110605442857840377224010869015231855585645538661421504919647886121196098217624649332891211964686877315326875986855535528968485540946308362045121545803533179447651093062588867465159938463420805216833104473742881785798 744026363631843708920992076840734986849805602080558603894579650110846748290158487520037613813894175257074693322848034821057870118033829214381227663563840286517374847139544463285411286626827551965221849795535347702526882469388389361973829271634175949136413759818327092602967974535005851728615885532270226217711211809799 1867852581402005937877711425651678665822026161445929468123288023788648617944122650653699566845619727388733670228439897109285485847301277608760882006721216626705858971442614847516343121066803989868060770410520486764387880019437935955786596094449838508193334809517355592159428601224247311087869287952006873440265985257800 4689190635826556410384048728989307546531594178954779669815148477668634409973621129911593585333448016986513647862721490329721651758554920683420204759765125151958808007722499824811361151229771436099984402110213030527621772286011928943744804771219451461693801246817480831945200735071104752473689875261513926925185546025801 11772106928848738563571109033246198580276145383187463690318116169664099292769383403718440375533623616422920574942425482145731917909046987733425777448900703750525332450929645168844739129011187392918720901309449950767572522783993084079773314341214020561315346041550843396852003270840346616804783616121606865494615598128802 29553676967659497058779554848924209260367668386475081495106400421539619871788540265283001489212157789953803409749037290121724717480070311569756470224709432827332738792908689724846918224524312767488412401124728124368164855948225810851874036152163344417433362864416328796294666786299333720441990891098875145119937593764803 74194183159125230282528200115401254119890980689120760493258306364825164058826948650323659532886542159671805517739102175224825595455845842246135503268252766702862914001136976387496234841900067670495633777190398058830588680950133343103424520697436294419965633424585875171131895906291781972323349480310511908878707316113804 186264119236093236282585862282319497351032938375187238723786905076959892490127293625668658274270529853446597717506913977645129234907596113859262708880989320887787902746681458132150225339070652993527591828353856319526713428682969433999543570453895231555473006166830412186483587602303476409359946796678276361983806797389805 467616207692973271356073187069646217291742511366046118950889768277928265681362562661396664615794963629309124506338417454111396157319440342018400392201195601347291870026116105356232663570113528428319414118352460555816018897338603416953098214478634621044943125535292897491637272754719887099234047647632772917908148355667806 1173953547046986525454891437591752650871395548200712383077510030724925078133255838878840922180363505430512778205988949484047934308774571477970005108552469946394751872563049300717626578198736456606931524476321496176292928411126743011223104700809452430434843662734191019522466544549038140731198561195710205272237534810246807 2947224856029814542712994776263246132589737475519179586761731615116802610611892631689855694055151680026016643985111930014470160891600718225213282497201328072403394785701951825333752582596859172278467991538011374240050991334964442659073214515904164123450314489422341212854263907632707827593016474336732330082043071699772808 7399061372815541618445903203258773176052754179618897115815475408354194198181129986717767832022548213047599283860940850655862612842164991165540353337458958386126560735390564728670802190403618745258784945350605000850610236812273175197545900780793167671917042494020653509081319010873221369517095381567310699227452886558865809 18575520213585093557222420919087220810779405724579831334698710349985690343218949385197164598979934119722617144840105511821857320436689870018034688553346337892509352306894437716687525929531116826327919049808194094283130566726766182477785465106259672818332998374734352731325755741437478010204467555451500339014329600007305810 46634393748520576089980620217296789287096101733925392707350268529040811993291855094794941508380299952469709693756224533686600398711541835383070953640164385816356563077217352702145631630148288752832746773402473477584334872244063545167445427111378776577417938585140944704993427763789861919865292000431200487823835001570131811 117077294395646343356665922435886318010048817980197814165558493649212961678724570108773338205345755529291730020825141133708785428711614307396926989370005518090094799590985492458647885506683089824376374879456206711540195993571804435319799541048927185067787862724478555578441977523996626762608144656507061525372663453406201812 293927357005081648882955206034440606623353770023879940222989418015032711838114558230781896254620628286813382792853553121551203440172269202109445012723221923339473562095568835667874157089262897453743576380203367308545937846398588816976072790879368308924416533902709473569844404699883622543519629786396797793107097367808039813 737918381517006651744652885661192416035319186312049246529129258678140631563283788948714610843867163222961212511743901371458463753140602976159465491906658281226609836884166312191850014124368003136162816623246835720719277710902094749693775701542232158000741635830610703100829093708260943924414750990272205854845482675721844814 1852582822319398635869651631056977864152720212866641623210496824606081326228657787238643629315776025364005845159957914077390560122274480681261483985896615487037486772565481756994851447290124785090128217797396204865837504870581695844987379009461124147783643413046913068336508990436286989015261886657285887955160831086134885815 4651016919089631000828346476769720555941153060851003130373189654211413821984645054426962709842684411325375467046847507973084192673319935113800505837110423948737178076893270150116144569908636047093542266226180351506313931456773805353188810158766644513366691005196796847095955748514838520849709181232040248068004080761515133816 11676674821489672479921458980521121405158673900121530911941323787912028564146192071880256875433065817423288024470077079859423992688652159740467074480247409414664291858640399971214170673227062410564308146536542348908551728551713757308441477244182057401300957273507691735886917124812272761125312566354737249832814945374272933817 29315103380486496016396129826661303058861322685594383721102550618861180109491495350442115365211953689188435377036396703918888116198598875943318984282706847890453524404065901597639928334342989437264321106234440917130434931883993554519583569287856049486368141464454221502321001617751443082359503184885145805196388080855024010818 73597768981681006428090293561634911776418336589408238261694751179099673104135911790583403933334526330958347919199461164018337521674869978025654133527020758414497690942098742578388424273504851507069295610456411485107329090272104738138209609322117216877136878753675601666700029998989847950670766442574431589356719546450966450819 184773141081272750830321710142123506650458283849861953010922123161916023380154698672771681988358067094810046671376968856041121488670663221018376112054853038652575717483772259471829353858176376949492401627472340601409711216490073971419894750729914078813676525190433161948356288534501037641118508115037853234018841866073845595820 463888925295686921954487837214272417327846072730670098957829142240200881145409034952724848014249329756721550943470731006921746756052288633161790740072931766207092327164803200819876748886752870946418144626977943069549046283056374202133021336666345905903749025708347200804284702945248994396423032694956347739720618359908270448821 1164635798541995404996741627249625289357844904968077764584273695218442909897074101866381480907705737178155399079531853288775853979669237440514148793658474143026805797410764781395625268371059486812603621615185363905285286201574214805627245697907798224541615323992424996626002603750084250432881834393301371235785462654142247684822 2923931755016895697786344856211169006042315575654454493670387996504796194213591911990645508424136813360501885784639221961653537542739994049546631949172087980648992310367813729232095595227197464918444359235041764597608347143703608794446961990594021009879572025580047753280551513507710731774952106730618287991642206439514781708823 7340832115987504792814939806679061781753361688936217705717793191509065694457717676741598559114922965438189097770805501620957335753333329823454929572411110813380419172495242953678216594332781808523938681480604257006883452582733525446238081288662950375428544278694977843202027246822036308530908237917200732205011866811912759747824 18429956620425895518245132744930135037103868278584027885814516486415638789382656114609026195357168194572875926059286360970510973091148970462485583777981701735904868794661214813153090743922769110295507270901010341008782205454448078902992512623109385273688385894949718376856193968524652633213449576847146009929602623832250730385825 46270510685786408040152628180405084392669631019127840675225760931743786672284686398955573297279529596918275514906822196413240532379622254383075620640856812366926914258845540877674252271573299995204542285288673563668989275285595778878413967159348794251161107769701634406096364179119730419075726171107332094528141170134968354930826 116167656718686031550533212364133524066395276448791760034870800604952946704254148031185155467293349780920779283823172507737643345590469101003072492394342584192702794345147297970989496126796768216783945999676155353200230433314038007251220260936068446022126215550178042367928015124214852406994015027881697131283077359108312850804827 291653450861277909344300377941442329988064440882720989434325504286164422176004683171342297585417323918760702012829538626472917154323931270961260597617549286804130955871788963794491898458133544005944577415423879688085131273270323552139316274484234712409991038344371006898162841175011872586518090703646965318519383533886365334811828 732234119404074265027989653988165843644455453388389541777301159228537196010724088225345871127995219555526882849052208770035619244523237888888591904086099592045128343164545062870726820772161745488537415059871131489585037982312718416859845465129212199902237359348161041085986015177409658646798180910547489911530878516092647439836829 1838373508916282589799838715796526729470878568535345740311178577773326973749536490520071636730843225234207750772350721415232418102954626033795294703613510592073775537439851211316154613025415345869297138956361516605293201630861431227784174829171099483165247060903528162857176792520503379050982103155399357591632166301116937922211830 4615497202075896887071238857713651915616426472477018782110503648193445208616037246154804253961369946778295084069393448371056426792641643398813908346659709968881478054394408556910777542033096166882342164600943938983806338605538593230119227100347189271925794324648285183552031082965126914455997744353814641450942101784828238926213831 11587884980688325405423373192305149029021394079855695025818243703711912966208728351578581293544354161174060449036500535067212346583156767405518811916674219537986762177888199647668589963108272417079555379494879525699486891814150834060775066521975953935869104049413734627403269816325738234150624436333331130758848562525119311367668832 29093153761668057091552804392991711588347394232598127146517009043368518627883461050530045906714212017695121037524617453438222048958051658590690355593191237093071121349974894887645494948811653225933307799444095942859619512389233175998100056396929591435488116703011617011759507574677502548444511484221051843092314810649268042591057833 73042960815220380786523846023625821817419558642024642310753775129831586819267979436061483734375383931775187851831124841539785619077230450508472540460350249260116689432612191481723330610050159926176732434068279542912401800262257672551498839573977409229484479627171799941460881789759734286372948673764419629621354436560253763502454834 183386294018682731779800076731429278066331657734216069045952390583155585064329178760505756377391421300517128063681472169262994594410467134280409924658091536641173105565562011511847117077793812969790061483479445011118616744005129481364019796740038322076001308516508431591204941607110811511175546581066596375332295355886260615085515835 460422262893620273170359515300608032114578064412324747491492889610477276066434065582083359788020279447004185032535146139216836940183277121979880748589727114683514528466740509240725403018882856050113845098507251747394854973781377108701684485796768262365523502395274773338938366080072503000487238198138013181596253868310331445217987836 1155970335953310507029713455958537770721935756820563968317724943550709035704107053599920604148671276931551039871422386644031957880606109791104526871349663880123157902180238075502000885663824275496587646920740434246074335267191451640512491693029762099756589558034897882737866030108174480449810717813997257668544857425487620232300307837 2902271221806975067357174126134550739941160155227846092449747057660749336181887143084733391702601252700943130961108618953587188433324390784341723673180141132524880997624479897860627604119202831647622956567948141696788025902336592648714119546145894958303685675419594860223971142864436479977908850700541833240251294048492198244202571838 7286688944239739457649739339637549142339482286187385534845836221393463629133680447284635753632322994997514684363147385108079269639098360867425274804398943346694102826790571117210895628328819654353914085864531468329030040805317487080072996543601564275373517889041683632028933072010012673289382313653470017756318506798625984067964373839 18294619986664834887004835770178073816377153994372729747384636512723669978486265865717681907615773652608180321690353397141512886445490678491628051122265727963296576720785480014170572540045813762063287877657642294149372400132567468870606056286009140139423137294128544901138165939699443924965991808136335595119608549186891309351330074840 45932224595610078500941241614008644604331223662163081552363703262365792078722015809232312810094926339241517569458193492509756651437444269440371965808281975059273958037669771375704450630237556494355390510000190328856911310100093855914996987948209783509714947750703904950812124953850356272628659022585312582526239802561874579915101814841 115322085927598732951989805700467141057814337883495243442376256680605135730103294265285262987438437376002431954415502781440376509750166137832967963069476904740491357637200023633515023349761706053509102416198908365586086480940698685159195624860811604100375923652054654705266164724158569173389792489911333721227163926080729011126358074842 289539899369251939825033170390620231455041111147796976811922605569268468588732448692312782009015048481320766656403011529936368573908222205594130165201481169472749453391454948470804917167786906848113975646842785286107815508748790628041636689358001732899243854803347184069832668603708003768843777953527953722362142201864066785178589755843 726951215772134556449020249517141502502522742500133165266287539512958723635166089053535673496287395819598031344235770380499839189498724611927020687682556239709601320870689518526062508290090122021280087903525603850785476635416160079770471271540216508978401526665020670055119319176002176673159237671340597822095442756216710806435822341844 1825168779508144390382150572226821203767107104584940155876629755347180795850741084341882311040015784326471460010991765054083449943617624713685898278682614867928334915058372751062433503560286248786969222263676406387393922620643660752846008325913052850631257175262420667841772531474278257625369831472019398299619490136468094537188513696845 4582491934981898984988324911354736458473653818442242953024952619112913347187417434763982877982930162033272745837846224851493247820626430916040878396304011901492429509346426744640563999980342981128358551956905238006410143174570201649018999794761585618257078628056117207150084878843175842139377868216231398640654056880619622011308111489846 11505388790750863365237322485606949183848711746539371441640089147017568325502161820939259335428545669540754307570667612968086935003400407104919666896952578090784538279341689349630413227699567527638006428558719908456592876536358351434668507974023070251909611894800356668205017271558448134693499125903022308334663371331952189902335569214847 28886957213523749704215806896414864902103317672777402497549908807581088167716857034674611224478529183841764372923967447421622040714162369312853868230788983065970505003090764846428858610875096561110166960009124457409938159862030050236988010470086392864861998024221560607995548435215861779645534432413949417920526695056178914046021255133848 72527583005792705900863861919070521519639426743122931066225556579076589605427610583069898350217701860353503485463530269860595848714046638356993063698346312064403731653952697903053023828148623029752572909607422869138672481587386283460497952765169712530052514366411094467760695699620103850684839493252660941037273006305373484223207347715849 182098142855164508885391816764624166085857952776596312532062188523783642991270555738672058154982409802684948814026204181092735051382935424510132514909931194475991364272830896941384140700863303240712035564211082173412898909800029629988096659571213533143745070606257178786628846423747067551862693473296377946519535984725886657089485865968850 457202642273846451724793456883752036496724434401262423538647951983882992797284702877957147707777348462259277083702275964384379825262178326538320639112814422802299403710970981225688086551711282485586330898588620401355784381116237633555218986533377421539160766789550002378828542832511056504624571908007976829721856636902267183932251194225851 1147923237963832336691239098299845675511806762914406285437512902789215836082994621034977461443686290484798339077114538138095921029897992991198427179840323054889728456802792614168141878998872086044777599307114482814388638676775541744837305176961412278094264494773290256775770212719447294849869445453456006260979708464400088316770955968226852 2882158513123827781587317502306266049474423267588672439329095378708206794573406624731317411233281296653406854393004518629832029238948792382173434383976361238698827475648310047010341300686877361831705081386038018998440868862877503607245334560592857420951299302326567831353386517286685740932895767692812824333518965730339241965601920271509853 7236420148126014529880935469777685826416989745475945701578292295220869415022438939935934655308853676351648029865124307013680310150550433732819293278441379508022679600842848146083883002172689623151520387476255873883016858023450114569212137304023383644603491022528499704061864670943405914152644055795792240439884867264932917570133480147898854 18168981407321661064410968065533454134443396244040080445254098502156993789185823897318002332784684795232737990622548350838975552439476867691634500575425726470950980210717361289118636783207795562699195971192480774835769331221143580220594279354063007438421867399491899673217641547772950755343912974438209929842334853646242334329998098578426855 45618214129107619611913939761346916989644178094767293680332349345802169481842284649669036875416269144293227841812141618576369022963000291484793726085155193024638261170516481376635183246928833584947009896227615635487689938757061059747852153827585305974051883249305255338550144910354431335124436023310676120602348716118452744524423842962278856 114537280914141584120915592816627072519428962081043123566122574523186628748946597077634040387816077134320542424814178870802368366220629172676775366446942080203743095752722506347132998573472561382713738721459678213953820572681412261422739266271116758562500160408152204814771979148860654692360180744518772625799427496483788341761993800143651857 287578455368699972701598197136062324050717483737333905311142101707793103408582896474477907297306852498103666706566878800011926515217012123226735567876892211644696786132313200368983403919981394400271365498898911856820196217547119238047626433205431763889315485063537751027533635293264042084854330609472134840860904437376114378170730136088094858 722049066622796149942535553266970996692186409290121438243920776879429557312418651014298173991258320221848687283767797293324016091177995959228497794432477981392332975651937593197903431989530410963366696672981906301264806686342928749919757457977126750416000128182573490236923826262066606590540737024714776421051873634650820500300246607063317859 1812917158548052378729182703180736225403786465422226041511946767544684699356509814281074990096149086781670782595726418963664362658486096144481973466937294696192232757391326033966025386756960809164936378490005087255129907962410348024732078664211030950709127474699247814332863758919153601324926075544750292951589542712625365998955261746613342860 4551872514299723405408595941233435335328325435890021296487011655400224588195380773680884696341608580193274635646454262869385122308955067518582858237103247827240943265351611783279286979431381192236163349398165911926595499165545972396933254031896546760190969632000162332503566418515867987108720198691284919900933741325460672487243808154954602861 11428864954407927027454714454838405862515047546521277231845377856937607378814299780302500276354716606754649876413250737854038723601550964691230215606074629546645231073052369323080864209617194047097638978694027934913350891870640527880465147964465696627298706449731411391065491898661918168649649997983052013201203843564612271046437066892834170862 28695711016910530972815618737145067702810678707664921012044616828441423634507023187886461118234021158044361080660842936346003877623312676300486879150500310052544654444900847200852635531916672265759795858170734302431999994368881496183108802012451381353597427622503278262255742609028326098668398406905531999432311245695691978092005914472173554863 72049630053875544497693928125097233783643744003160755439713498468825863582551241262485758417364329675563717390596825937604777595226457765806658332454429133251681430131762930544021166412247422018988085923240077581946038208274502886130960753193786240810071549542856093951209071819301117184478378431024446815013762484898924655761302989130744371864 180903677058549796991639795573939489075811686660524418197733091845202768311427471827763123960522366754360889978294697317478354350676172861224797779125848956528849212834001891347848641839119354082891074701010557642891088597735216557443330158217773234270915230715726115408185784193668682089566734926714628340838388463948989878235381700635161244865 454217545074915825108161240184970733614221516930376629672275950536216034353793075733234730889482327976223832354906330962638519731258548995325993845923948126084009862849532732796770716912327988011217906545545170992124567692288093733687665948282350551048224882301825004581383381069166843536666627609805683115588581122513542531598911086023184510866 1140463228411742235434451090653013771146782572425018327986142891752277161531276858164947454204174590719916710643066215316084235509770939147749508054672074362414879742463869397597968591957513952171456661385185963259701435816579889159565498031439998522250952161914439921935592296757972589331860867355893328107962863127949341969378697636972280239867 2863515487468191479821609890462921036527108626854230618626436063149162940825772513870095459625093702052221310480394703113002453368207280121291719842292933541612435377996602493462004125740542044492434495558767195587329906727471850115700745917862868641425547836396713705930471332334104761763859812276046439528048736417328544809203546769457277642868 7189830495044092122960450443257108103793557542759603739786825018426601026925863120720834269985143048676245380756350454619063720416529106561103658177926741467829062347532538578200244977905247236539625101589535818304778878868593864016874740695567882213811598669516332281655534903574271798907100386937629315756353337717694296253610213994569298685869 18052553100976705762846982161275216931480916132052687543314448430790943926590264635629404833438697753165571298812225720680985815921636807520571807422051353291344363047720192612892001869532620399006668322626252080238223131773274346463404104325253962493038378347178407162772655282768556853269728752523678127453960629437721537633732364992371246562870 45327260576033195135646762891654025375835890026254689813975720875945021867607041857124082228416676269524119597679649375187585595384454842245316683887326834604653569814329494402764369910554480319659699643459417796988354903609687602202323542081819544822022810109252226410825008027250296603367357645646544103466944373327972612462680077276633165390871 113810196743768312257690300579303200318645848405821914761139277716720442049240412288228741068568261630374415092868611785295841491681456047000435307571930751317052799582707088379480785478503028090008412444464589051427650352181170719638415286477835633025274346364220605254318740508544930192794252300543489588345756019267416816841980010893662622305872 285761511083172453879006885986284154338306376587886330416479778164681340319480951509531958307372201327117711807474305044113321970839980523743314196274075147757150410422164622177347948451031082670783311889858320761916507206210081311600632613940116382170135873778344490040874328845623111105408292011467825446210140589372883256071033917088523119263873 71750866380838645996155000978689447786799463732001918655379643128106535469546989928741804968343782302775380629525304349718156622067251189411920004962597756053006586157306679240560390338824621266063953280377438350813428665709978113642024178772057373857143475492654153745596516432525769954539302698703198342532071613395818348206595578687245644290887418015711536359667345620669768886658657490759440286859983874714644038385299194534138823396927090162647304375183037324251025941755658651448543572387242397624142905501221430467286634477301904975142783050884068331671328130394692773857134780921128535460685965650020362661930835992868237138488902314231785643348680594868590505801984123408604688363312788754523520278294290333937815922903909909944143223895182562528312227488256170676246504739965838221494776865965749541009932024568041240711722035362038029381704205023776459517533960194118694577542833147021957732285680686825395641766221961803125581701860859730524231173165165550397964597011923842418074693899886825616737738559417707624831145986921511507876113580169888481855862067457388426460085702752229765101606707839462238304313294067250547019866983209568123750971336169934417641311814194660677346042523179389984896906354969343309836304308438260484970613310085520295300982588201706566869454503042940347995019727804367039533304613233116862665802951680786950084416429149142968859248215103103828042816998772851867438954643368507988176407224341755424779062635324356697600589863001439540220919891150984480371864200499038112949230649563052835967747806643008612748747955259162045379467195842855155734982239335843591805844592168742391054648100740972049685684758098597707120530678403241652394527864762558698827871172736868397416397624950263426161456635837751887871607251055507890436992121807185017509126017969088995390466932861450041026250852638420617911264160648368446927594869625309189482642756662881200541326182303275859288704222543557284500586312544764727019583806032529487925542168324021981067244204334855823200577046380806111885002660308251618671675857192343161367715257486092250653848079752596772025442879179798271973119927132393889339431303907890061893423700053298783779196823643971627279081852181368920946782578985509645878989549694412194637867342155449360586856383963078583721144271773176448616925857064379888065125352296364625850304848063900806275240652747146993514501143251607641650462831927174265459978440641574872113364628428942675197796167143286880451455416105372217524187521501907701350881090222525504123496434743763900003507526276040726672590348186328767476187953474624387339181094551859896654729874773852830607064264243455985577470403353738472395414010599436617309855957680933035894277360786210969462874685247522972688639829246977341108151995967667253812707559606301037607970225032610711767971881113356143528225035242581688638804601476230978190543951633596649932928636690449506976174749129305437760848065636320707738259625125947071130400729675594040012377579237309779872802471140870694822585679791490518097302331560132326701526966688770945818868380851622612284431765294224221534723971166248533947616889055167632736194699307542434191637892258364988228462700043253227593095572367199412331291146501535549633686756037941665585666051858850239863526129524403009896680919635011788734957160759600905889750496144391929539497736274404432809493199409912581301732783304176764428545791543491704626993287041793746305492950743516394667103767988037223285556959913130210196367597169066404928614910201674542891129848837146739731549128736133319474967951963507240409195226143002740340223579745837811447303815025042733367029621309542802450540173334216308578222175051295968951175196998769346106876491483589636334122654236619311146545540924300347092376346039278701142426821468598788666963322666844691742782769628956017284774951918580944876174899938974266932007465627589802884179448846762262325103136269393403704213500683145077013407533298803796140870262583425710745238378144123618764643828652174933687510614406965941797968973799982340897442035618731810339917481990745512440307596448120362046329865804459746499654722044049762733722963180380566123561758355090754503464167899447320155992063115495289227915602708353210562137381778854505823855743716369632547890091955485987349653540540592791725347830816393479013138421210242884139062581849843839469612692572393149916256201974908732751969026170701736298666169927700749163087683686328283275932872648199360542101227408463877260047067634441596845214977868549139139510336842414879358042495895469312057694741128575901855948132052786030376三886113138021453176636697957209202990904938937443450987441377892519588783464249012904336087982755099573011557473554782059097348338282139491972075180825344230978399875214852868166086702503986545551124129299015965349605051916688247548353735943954034205362228460293938498097804393851337705546938660094245461015206499099400659891982448240850951341024744693074887284082040277712734385226127051177415878628193391452575101739236608151083695978160469145284747841083313601909767067857290489748364108767760063648539160817353975610243232614098995596242336826208659131368060203185695804658685130006948140764777208035391314036566915209852824304047371616007932488952267239693344367114449284962076238281691798039137367194357888713312450833027760445007134777724840567526128530878184115148330134029120681992554343895518378877580771580817112595146767494066500246433858660283049925219944641089044943841142559084114132791156361046671995359994733926408110549968905821791359024703203736256655038608612889392401131564357148165834518436586718939646693366424235682093594610150479500308465889179108689603280584981236364328293560648593060993457163364500962406641451969935169699217705249170757300748185666816475420364331745191596773216844758003109002760707360203153982340808086247421391343239607739648890115548657432887875314670095924858732778535595108417188069505505844060590373798091506396273909295999795527783572657608762295079828049817366558589044973256108018870953948425759403521587628343844271424079525966427931484146217133983071408636603280378430927636318258007943844490919995001283459361849228257643952394623878400132311925273640904857657880327797238711686874401309979027406869571443063873189851594190215198184408070266537702554202267955062085953554521319834096466378720865139744218766314936528911129257099146066899205552134354994617800007827426717776506965841339178871505817973132165887487711353857009880894763900837934864791804877011596380339511623563153364379545171122752068912424495348432675974595569715022681452232552400217167171149717085525845628602191529380290849566997014457539175889945991379031494528848134681256051350950710640988374879613289228355162915888507340175441858499295761541217320855015477654988030131882750971245509130774545431127983918243370716703562897704951331195168045730974584266309597956252446348631865998015693018324154883279711232103812883097998241455040615710024250193560289047333886831411353945430475962064222990670527479231069671422299147219553495141373460373151674383781054893711987358155597050681473749868095796657803963903572814217032156345949923966411974158492093307404535770440437686050280113811422009285776157355976061107612219392654914095272387787222258748676383966829015049475576026098203413561171488397482651430938980605195117722878490626970455700867047564319006650565903216650663143373229720036887610312503392957509208268941787776541986439523522326124694410819537960354602900802468013698350368921778866270100563441832268668967224000096192936183200154627339594382072129742088730241269052425272649448756097225696847820630022255026700700672792702396421958125499206917868765836891881852438214023255267233409260920552624433680028949676686564414434930521614469350689381468188329272028954489055770295877299496830505491665174575897989680118897978109995107756998832605744294862953110445515402867478639116111648145192516124020408700219521019731582148833021683414671781439073529710280263817049525841483934170371137306988336698170095231227423375695417496440830641879599898096630013033969331447394711053527005919454743094525340591521381453448509688961127191175514253611342944901743578443376512068852596597906479523136447227892338344281780073399232253472964594743642058954630578994558310508484366666990446212915474176783807195796336053319096559639582158427131796708362594050354438048016706618976835160258137291543941966466061460118708315715699340551267272403456939383842294738955507631633786339275968510228897283035538765306090679626931945141816963952051741511769595407779646280363230725111889707247974345170007202349029517926848219975239846488741902433917299621568854855467080101304988809607685612915072233779947188932924864121324973381144565397239395794855972469570903853539155980466739563148255421479225307466302838865842181260666402836685968413612932062279619489871069812457306377386435875074787110723843179826354179403907215021585200697024076977411713007408313025208812027591173368457461566708418607326687732998323389342958602418089793409540822744221291555945797356984146793973730999791829444642794001167356412808997695079471036276601301509375384653716658847804740577285993505631987973408581291017473575634639660563178991784555979671286855237618290701586616342078249824984056213617127213654599419545368877906863229251976097830231183471051211043519705956005413413183723762528786853483174398120899670736487246543650690455723799284275210248264627918056911751611403194913778549262238986620209574796667390792186968710409581731778228029695795110415436144036704197741558355397201064190044810107710828202939989464359744339736931864836029853308804192173776301528166033576069084333174501281652806535381047641004429870047463300939413975485185997542336228633871956210593528377492848743951409368494844413409778727582120317912579342476164523272609267313126140284440903846899794099819107593819512137397940718054042742579954850358718832072353881769226901112518155319345959896155080711087956152036530607912289544334084851861330581559008526620916493392125625023814527788656034922818920582628340347436011393147091706204571988460325069032463568964794434212153895389729711528382280850028357637608170775823543977862791955523954700797394367926331884681476374581784892055703087869457345666250952676768454675750095885856902282533546570956171418557516500889585191765592818193024880913748355166801097083152478146309291261617680247512988962905962408490354519724068355953385866669823766156357146274061787932730296809573525208896420740739146315590428169145956516300882933974188709887565928200357598650837445993659159201667939388105443805229146474127349747173678637487375890761245982895903709444193979596174456305995881266172193240096893621630499515488382003192719916756814497281055693380313413840663392139411443966554433007881289434768578983081648007286513199666984801194709163800028135220236948457880316903928684605915759581144961306871489520077227881559505411224585345413441224089065949626034683423624247382884219776680451940703824102731820247904178142381933952984323605422655693388674881828780001389799881154014368487640756254509310477416587675212131572723097097257793677969846493409506578398396945790438482695526354173672290768994088659083568605500891722341940763745912720892387640418639498427335132427564228810700912164310699362492019148136807151372081330213146416125531302949243861722172492612102676390544731871400694494475486922955149233920641498424866582531586267653844806205106914929360108074246114012865951851612225182242230660843396005844391382094212608224792138328585465575967453508929853733518490023345853132423327079945397456217029062247174093594574862578021497964399246878599398374614252725741721231825717286116861891964970730238531765569511745395782179061123227364225551294672204693665183435213875663933398819860732638478123197921580552929977894918063804725860645039678791360648352670281515474143825350878691373950283398091758757248440843264105408529587938789856976894818225584170694742792107578214083089875151392191211973092374936915374796575461677151502811981523668635101146615245011468230092012450882946955715890728204543566413099101479592617794384393626043986009419019419172720385745392844940935956529331097704041353472488741678966187468145399674721670631818846347911712433167278828354922464876707659269975434158039068571974529703917629678713339903903049915240558196806793433438086403682828443586027737740201689237315529330169277464729457500362549235105130521394697154117908708225024288101591128704733779847777857142857566342445552234515040921437354881692874025357262819103583671140911628977906494696566771151433939041221830000327483918894334110249055461849018173358168394513744973026370790566419407547048056446543817161154313518104644311628436787754476838956993273197971224203275108689073093104873849645032168762898496587018159284219091778378706247876391925095206296477983094669470454935730448444481350418622238661005905794886891547301878917070059453405242415414641102207877259065799742736254840113270779359770137226118296826793189404042091350098878696720419714005945816077178654238319333430646382247672450898655135553501130704927846481621771440015042265428069175796142956440832900639733492790799104465581491568757226510969683962196880322944607813013135145500932013335152514399431860559896890104192172562664544298855259091439531177560470866885496191724183697927172849375840014932375261007495653982727717638964765718128018828718778303477167450089008016142878363497794816152734534497398202621848776229419008244806124162187548742970626511115878308885175880096699111121327762477882324676648946764901748792577353254231717531805593174331698945074420216248432435264779716765667981237183019141159120912268412212412332193717764808684749915238055068623201532845916180416691980067080765693973703852046393532252127934614986518344114115925886288520513769771147626389688878743107319284976609662933459970220927374749696480321776652206114912281570994583024991298618915262903156020190786735830713497373499600629641140976075557758649436613828955687019275936551335619841382574221956954776294137176450380039532199942740534219719281102339869042098486045659862368874394284311270278881145279782323897518039990129953931935782289464993093407496468537886033708489325828934443463494126267341619701019559114047696191370704008702016705946042572545236840336540876096962173878887839965950030868177354334222904951576783193950641461242092404383841828601675721630350750181079213213223039342298672802943653876978318192758808438908965970145723495247183787162867797368878375892121042286350546747834004916524382466697451570248933183530324495427252684625423499809484788951111172692790343479141775419319634852644671140211692967591738535268499070509456768860587176900864729200235270022457112983210370462622702708616679852069211503705634199024068186059865347311317637889122061143477853874367259329003387942729031498641919511013975931144571838481046160584327092746454984224977324687611310343847776531304503407267474458809532737956642490659035008376208018220091544581905247492934329029384648666989783010554490766622596664856689532549372730223678611920387450636208591725510584552719318363067870613556187002241075393806533566996357548534629954134909916163430015625505295941707705091562314569816808722195524277517490206496589521600144099577190275708608943099243418493712802050867527711082379200169922138114783348686180556070696916111948192300712631094863828764318064279231388334342433733185810182613053182021470530395824978889533786362033357883672888091871974815101948266207900818844530328603068233182243557014883365163515020637719513667536374802227772437628470186689360865308238218693709942721103587389893016798224586213875156704269884724060462663270223581414241499969227576009010810623938807917281110017157064503465474795262582220143431742289303016630569662319444491725926911522058718193069248864541989528435764330989631438924777320742939493914728667800468734786461701605542592236187651905044660844220371537280315869284958255766597521840998549549902201029766212751058613261689464239162416960149336055285222708270493862432108418075741158921087141338573744618918705888866910324113986882110165576066409965430737087067110010911093869887934797163868099986145326745103247608503642424804170436949384374114626504938370153431936928684098657444876237322696146547319012385877737277356515794893277283050556271892319277004083129947225361990860638826096321736822115851586525842866770182807935905476305045616642205578457544503545511268066919177254437173378178311469137664821598536446803211228746321950098763739241363454846553394037601635052433453305200951058270559364431753161289844605439378600619880605766271391935793649520963256823651545660052621377240444964908346085225586234815102375013728303941465170661474838378970279096767888332283561489328977220489967368517233491193203401488576227876682044782245692044510110211733714186584839585452255063985887452883905195752833358548721849049909243008263254270250167383481873809659522002806085435045446746704865735304267760145027025643939987283135143288661250578443467120250401408072781713313425640338018520182454565949465997157513732696568595564176602924015598365903183579604696905146866596941739483234010980343700366835364248429211117689041445260088996417703593831210677829746863194273797261876984916029065244749907062580846948529464126831832739164180118284608298904244024042462169005966105432705463694260642109016163972752701640040567642236835341938115676124739154563389793626626222603074640281775134707898986007724073682336753061393602918468291499031338084473689709539284343100797923325582919492228066230235375944665510649174427783722215834233504441704546472675893733751010579565132309135400764050032849548151752200397400171122324340986868295132128705223310887737019866393135132942238326032585798658721464493912971577734181652691363337991296979818149956194387885220479304025972084376836390550983036176689611565684756809935198530067827536464576159052300410553894923704770861524062747552882055640770178686121225542950598509967167008681414110082563459917893513129418480608289445242774834355401919051592823025159712798978863853454268585053307737942973039949480641564593130454510446411381332748414451797529440124351717777636147535525466900719410531391357550000069351200710905995320795689280958262543800937057217113074045513028045413919241769752606820018231901572252771501596324303992156184495605178763760436105114915604763409095887678946043579768111242821189105411533496410468415433439308644488491803762944520434585871887557731047218071042084964420755246205222498672824483713206524736153817255027853412963642018904514014511593601776874695508315812445782087016924471567776112166593624046075214342705340569254444039842420620872412479545350651053530522963999506425608983035671391751247814583751140300482546080640747254985907141942535337993177835492441532537720026400811588314998674445245201529130459166354931287218945904705178315438557603567914763712607832503857638647484501693525033581729583128554059540411087700076497888649896499334138635654606606085979504221127623743734579261115948333406811024887667161237266504256458902586284154140541821497410694910055682839751071911643459626185133039358486312237206572678870504610749550004424535242881787974247653139795836667957085496323416525425916058324958107970131639975430099791127232637369819177257582900577253116982724198763127921492399925134913214030368002186486306044598510279019108012057409280337927280227654130853024918655360544510629413620559756033772316570175597521803242130151425050024618405145300883207992152748863530628407406786707832492635200849466293420468097392486177658352704148931453794635888558076355011570069565302439358576954575239714925364072921570329584189172385691313575433072717273736399096139782900496489680337881780895549556036625699115415612648592870368558088904557241307745298958209995849945551352158632948117528487363052444004488761507244113284883822513177481140785654393108834364743816147007160033089260975963569773097651205602066742684623294149980267814298318133885042550233197236855739274037414322230733372006050223529009956263519164515981722778711599002800529814235855626550592299326287814559192639762916942859291767042800291071056884780592412763273840999252636666572161137956803308806609109977272674211571667896222673053105494152945308811515144996884960627982918721150641196087527228618866166500869122121560774324539810359562313103855194041436318115267839479380257523305197765486387880455012647150501834476440059615906131085824086549631319263585207408547043357166312745833343059793044372739277934869870704159509385148786217591903109590959085715584689971694866156701767049120691783579752778198595842645735849839928913131080745976859235047807808566430785123610912314299735982736055381765472722810410840835824206036689597417961213890611921136886788637096341325058093261465229498232442158790138436208973281707583559488754282470340896127714237148019449227931111425903391652219229135532543434812253703860689412994492456044371970856320268162495060585188590002184609054793221280650454732069651119633287521966596587994173081399662055494414021908529525237727934448756563712159624573450618106361278809539546125687000983567530271367887967371189110029471166142435629866841318416518733332563106525655582632346518518068820478907568110480932279805881293558808526334406454484997154155567626039294758835291598849469000375351998818942321015599511143428542231921374005179844915839929312198043239878078432268110275969232525718270773805325227907634492729004821116538430805120135269356201473383586474358062229640239808003771529432448809857382092258174087069902919820571889070102511115296159492638269296121665173755413933702632547138997996482619834290734152485182290215869690448486699008753007975189682392587747762222897884488093104489204611056733713199261231215332491501986060016876228018064896370895718602917408225701283428877615315297268097194730575129475741637744611199378809633798086622251030004834823884481900424037984926023925837528578898814053612001320656073564001595668437253853958934176441375777831192220937850714396165321441875668737517565031234458770759361283384500065938059613698685737879520608371437104749996833111053938503949074051881444907346620590286317479049381720128574143308726588640816632190364747295082978353438695902802928626332858551994422800417466790378238336813407095792774194632168765340299446230723988014363419814110369227935611211036293544307102921014289037714436502948921968914615390313150152081398939920083397587992834646824662875590312476158920956135857425393072066577174953765112654538296270967363452591786421614258569227256488386881217318984809674279054438261759488490266903499033073206166406136195586051540073689505801588790883562748102104934282319543500150386132021383782827929658342255064789554856689361112620396856627229735126544359326676045481999914929204955381789073332325913894823212895040206840841161167493285670102467998126911176716121148163046384520330619913133411614290423901393282616562251060262950081770583836128383259660239187754024688191826975115894700549198722362059685152597102199418671893994350511947334304693489629244312130189592139668545635209228150486943093727939679735668404773315684104557343803813147916910299822071310087338381791202415239651296816670391778755251702552891556796418330613772241195218286731291936884360333901499364235848964881155083466599282837663451736801267603808412535203818898931035925891190696943557219434324331733729968215826475206840351919451586742338978939226754413753451062660440357019280128151437651095938701611294169773752807669831761499748469444467772746460405932957572540344355396194675642998053337778038142001922848282472869124308358741921410974545570168600253973859290825961244490043641917158984795271385820707298243096410778369310080493446566703261566862675303260768279452643723510935681152458126643881024300103647259259755797910456331125913952517177720537950214687899219391761864314289021458962748177058864153880863268123470841065709776446812738595034555532269110660580600187358078325470713724288419485069656400202855066270372444917144307166316329005876637189258518184054505402368206917851693205043688447271471432774299871376932130044128218363076735601755819047272754035636517291065713776769722669636845175550235085178345392301193854941469042609404424346023520715741141145507572938494562805343562551547211597317307876006047343380253978893251673413195526504751878176254471477494313257157209873005985928449226877782946894299708430771061495580799349133237088520735522367858509243861183067557774135598849516421861319363220300677798466421581899341495399114608509526445568635845010897478170141986380694900670567618115044290939411111031694432962851890381570777347603514234362721524538587523764960944632142040360296278200515333740132836026681784804342353678857706009018228739892738007087212345994791937085899684524261556549115591214866684643900968526669027836974543651869427435891934512509851759781070951022285160578682356841850769269382282647725933467828494659875965884985863422284540035333986147010852942279000220411447055971319384803554255039079321303082227163418477758668525127646723988615177444957095091955048532742433578034483381925849816478591929477797951042062752563910651947073756010893513436454862004664244702643196867532146522601728902192558298955974949558361821068791843890069520368984298739515547422758714257147072960852686655777326802882979065880352417950690030864194370062136730711746950122404061014535009767875223645410223556712950848432750414217493306935947166197071398630028291921605631462967889940381177190155189049201999910264120259737731022369053701328995031449791451992248733942943515626486874835857753543681468402839540180221294079322972426415270296818757884057591717608752448913541030203053792696483030915236522333621341766648786679441759393333377583465933052220319092829605704801828538743031450665174845673589928001142458182995965887017546958541760269346631947466394103138623664647206440019398706819575981716110919910824394226505067310547299982185553097679451816766391847936161086746321666002276076479784804239770328683056035644962867847886870691980208814795469152205135185673234897906075744922694453319011794544181782815268566813845677372305044600813141473284044908100237405153992886855587784844938136182267594616271570686134840787024418979875461102301020393491967157973683317971238284175123776205551707230690407806043705042853020780346333067466288243657561898814876510458642734304587039608732157160064794451300706254674188798990457114881650781949257797459419973074025484338965005494946110949221665918134152383940281154529278673533954670490026810884608110188815497851352763874360169555497720993762771186475724130078417621968664443889343640687354147634627424126984797013064965502545245201277772085850438811549136718445304578935123437774991368032255885547158648520208784222840097634336808728243305449177004700419840571937079905018895622058487927684377679557447003947278615972996805041035186303868916202091147185628050057706300084449276621993880904621198266908796488502348762747528288065850888030162208636367253427312215372772051607613778498537422244815248663128019188818051388794508896363479761437110291250759377862808852008755265471132947373468356918031715497947912838031689501041129364268193685436370334554978802697615534126230539363278677948699662322985667205726789823202009724709892749829126125774798480620271173154955721534006231065926537870751412813935793675999476082858812369662458988153024560748997425337432024269320645381106692278429968905761442101815530254719673746320570505393347293223809654062269783506794591886983973732766427632913997001054921531885052593815890847806121574865286148146879238930933487493416949175699970634468917186872724231330396304463474031785702890107809016791460627095552387861074482719939712960697500957548429437898730478745232754854269462410298845472855103425609237548192389584428496785672193512809336761779788394607493271262351339188027778361305395607382464403430706931524830775364459051480146473126860165355224018778474039017019839362916906848451746394761658903695044122042948968328947355816918017709040857504045471328453658061708230660478456607143296988847920040404455644321624354077499988910039228557883008023061771437087250713395044092090944761153922932974712451773835667207050085568336732122778428517735049390801879800722915750615644843758825877643129395398386688053264385014664893667054991806318877140266618402338453916698235268997697249511108001270858357999524607041669373669588506699338027411122095582959183019514797888352100719169353413889950661472816210942572952285049952372872946933630381832550071280187681446564771692580118115728503687107762232656561100809287710237529202045929275939922268768459538022629945801907124028462307156953552793003714391226266033942769778783656293637197058882070135165298760632053579595227824388197511688166383769409462643619786115811846941195389473624525750746422798945191065928658741518540791073513177513688967340585566613089598484517987466847707021163080344851933996626741270220458433333809417772722585116153647330651346938150046995697127136479420904436400667939215338202760789866546024597901951867146551115009953401459306487666193214178496954987661610116755154953698733728438760067585729660831449403687396548209666115718660752640348221548883425662404107155050144003835154574565374849939385229994080251958924405204173938420643203868265616203612242219500447658908710220904468860281427118795303711648477390278511653625052788705760760840035186854156162293204236413477265113141756670023562182020165858763706654125547573211382509850934727487599289541754682351463463989260484784762967214618465870129337190162444811832526695549356088112977585172210170948284520238143211867382521817728228798007137060487811021305244369366362469133171438743710556954922083542903591271721699282877724215268088779374358847407223475148892268650750159991181281166184125906770324672122081909188716485237909026248661585786371842785045491903203185698939389554406421359778423915184499336482593787532150187731465617104330051996535264010740644416063466719790663479354031986927331442903112982524016127205064759232445621260331974705958666100286799805680033611094909100165319760695473981453022689846416206935674705593215580400787343760174712640800860085795470017359243244146788749535712197203405396190227247759335335064286855715444747117436179561106558181181319571957483832911405073084057058540131533326182098938001635302411073121634040298875463817101436591104582920505119846278073998484457197961706482117101466622370392636210157302087931939583909183412536669078636435736712956465322162405925824107591169773224676108692316980331664753035953443692565268715650611329829929003173149913904990074416818301530431175451858973952584957277883778411973066039328898928136272166412318315466957624966320713185261439355386960706079450940721674147348963953114569688843596644995381628527737461275355139123013463150316825913686011865419560810950268106585298291300957138481563754834837345463674322420022171155230905314153197141678884081700867856288209610315501006061290935937696010756054989732742348248097465282225006795685995869783516139862321312271719108299377247585483422647833646513097852255830153923052859089615039853985539331559287243975998787457465155665689379972124638138626700744784353495561372060871206020597647249083411053700962995576783912480853058619355396020057186643703139781466081803574094175035607370855247037249308012459303911083587687712486623466239745153336528563239050846444193928936529591752440213231476923877008471061891274402556786898606648661965206465209745020323442062401541994585264944406729210429775627930411904176797503581009041258420600027385755882084265561175492689010180127083345724433371103682208445272881242885629561203362625209142653111918684324069661061899472562192535333279304037127145856241483280033433568211963134035692565018325638109600497641154062496044008268378240397851068616128651704006669828896574657270661991343819894407950047001530194737921343762579362563461213009454521351848632263936142222323651590902055613611774550889173444364723144777279632648909800810034052592917071053894353248540657856629262368315404690480365978425776616953500210530970553461197702017577026007535455665734108512817118249040612392084644623766581565130961110516228814104919271340448065134717931431150795081666269523109277259865909865920537199476197047999096295756286533003722999019173301696105632730171809684023956116155514619717193655362278941380714709444443898576232832978566310739522253275218837664282103539780515862495558145165829711834883441416549892453748529838634821111000991030741905025276412383101365872288441790814706256937656962277535497460032349770248148161853223442835917590944785959328845915247643608087687862846565717779869952587862577367682500642606727043695025367829993200431792061953758800416832383916095949404642560975265636202760886151899325275470195963020623106529948276789887985063333024743028207816221169355618074375679296486042672715974213184404799813877955952298230710263266936797388997003645228963696966209806550811865000805090661379953516232990699360597221382717240953857206263292232265084722706386445445878278968204064431319290969508298033570144451901529463614958286867343203634147129035595142501897719945293963570515953863825836302990816234295659437508045065116539918043166632959289599783602288271071333863021558203319511583664938280319012201503832730319155393375884739540276964175027226164763820547150661870457389054683934343871631513100904100940870311253288419309639983630936237996151293837626657268930527870839667681300736326473140318411721266799694005816014615217557848708432519408081673109564937881035630297375813438419531571457276091396705353850262516618684250650894623768464532883336366869830059464245811318928153922654341485470077673018225575477776940696543954181543865831954280945568587893752824521311047621250554957925681845937154358736485988225258058627820492425759601072528118719160965313724761844631462083787085686590660734399842269286633640188510958531652169923623049111588960630334035532172455088340206670779597902623166675294022833062271859712137214640652685005444733212250510239453134198368137094702856097211234140911399297365289661103812948162551460168055545036768734245541458570983740529737461359769914113961793752391563284476065885621441092511429688190965101051506377459732671433192683038615555883748048894882640249088860074297246614148928429625116492645020446489252680182197626053917420380358341714536541123216976588325206237654884941659471034672887022833015750586030629666693161113566356837103449861367371560796727719887824671167430351507395524257157878526117927566757981022894404755776479124530322397444163271878072104684093224070272787309931736826131969687595635766158064687981202061475579838882259516140806711222010647545310588218666328045572049190468911370195656750610165110612833860129430719140443315229471065984109219146666627580949059663624784506866284553209148983366121081959663254460917968696126471532684891938385349839055375731661101363424335440228154733634277502580551520223263760145466727872019010665064988609191089324698062213390553542770881898441745377395626178714220894879808109180777044060150808094847081487699533184930248480557915376674087263326388014336944082912935207915693022099790269680205056798715353790682149772789159002251066154284911542955044802758224598359691748177491513033898765830672449863481535828990634254603568407469887238138088518509451806232948070182128516489450972030941321128095856055132435977415124240888669175017140523926658843702387456039010933037109814958814595293195521715721050290148016962387808425609220954164835967939472845186293213335112889727376721532874298265302490481697572512003289709163302790738399283605064704580793189704390192796774973272793262228213940345048909093210005776786256007982916218398142345660840478585103399452018659664051185160331167054662370624406317359268847112603838672906924704769593296766150977911135626907882504959227595609515515621986156696940013972278192134961623639260727153911690358022633228462212479537325685616306146303744336313305080254872098032011549361739891843282078686283879711102509533147587983626428605806129299512536466810946734284191886957674805581162821684748716019419019746987159687636667466375040296694598699370349791940875082815908687525509931876709737105675862582631080813752375495838602390081318393288521028717124551743845333260165516705926989475643604455528018620197740755986088225706178647770721247125042064192420940371229911470485341056516945039563972276873763765582531587751563792773710760857487858396470609263943800291949845633480554272973041531004325340290751142226456905607339799825108883039695018090421252843752367070505373237531805658202492171134357098071253677907702268034832822005438647657662021284867779781334146730939727998402510216066924079394109318592069811233521944437465992173596098296526374887985240967934159205279007576697369531555410503453446815661272638163329457052822703321783127915778659105091804438638428805475471195106716793018167935815985879910107870264274570930519987290320665757441661408981589577016479657362764661288105258091783326483622602993973314885043063435254626756997111795061424866488041973641722608585621432461425574836187089443272906463756322831764519970140770818539810839865601875212857849741746154921754787358173628170660814571831845712988708550966677381976098541330652927810424690770920764047699440111015316141569569188372429768143128114886774841085079040222848894641333146925454486853965488798587469460487966895297806506860167476424935144261185639730123559962510808588396943164204243776774768325181932814551339566942342567035726634727706764524332510258197448281273175154138597543851483125670648991202997135687626773639930968985527626549558976718117780939019539580180284511434417482584271777012276321034766897846736769124378223768870974123466698134702333293703841265113779697987337688217832742149276302188904890666598105486590662950686509030585605400743565722004999162492262659091729978231173547712528820292750436867490247228580305281793922087621736319164965071280976110125143005371916300416052401926680514824190933945135410361900907080017870533534974618779137328904413795684204441099344610772710829803502460649873937667103600666695557938915291355847997528446429732405443994087879811492806600829575292342113056941465949290762131362503398411844323932566808295722527826625142065397626269012525660710537997300814625818201924285466495442244883534051988657245977276560000771333285261816823868604125885073972601968050226295144675501624315902239381299718314629233415073875545199679054368626667969153045963293768492270454546715528714328731524262061923482561502441587805100095534872665918624632223567890223247452163253952505372704434633899904675274375984865942054791629650507577484952498299764250680239442835462934120977885922669838019022413090025651827978694533074447383605506394414499242171933846341247844630054131885189466885936159620006997270341365268282478717085706923784606869565627148834764132336056313639909683502357656227944374807635489615352767950427535647424027124229653682286140955798709976831543345262413250223376470937762578270682870609114715549655097903717856212120013946563865671123782622445767073521338676912504807817078356242979174420359477207651600760121422578667068508634150145064178273692928731093827165299130210446884172329029845905409590495485989955080912856306032461383701932377834870882041818834078587927122294986215627526184685608101749035182473984209356109888638473481119630572595496706768716514872401096954775789187047210300641958229042491175374069363428462559009571420392648430042818149638231770057116802598043802823079777947680489251048065416092095153706631857704740379817545960519079006693689649071155920097133313465855981224062308821670877972038941390948554207949432550482003056500756688721865257278957352798232727675378457214637040170067365935209065979740591634252274998400124003064361685352732553033416729728330713287142039385888852180942843975730992212858858299272203956145581735719142147629811100038040487112171715696826522968219090531091222918256405865851125461215058733997529227692550945053753694242347309718925501283767591241473941466498950097753860913999800722565640358723930903304640293900147654003684158516330372573584313043475882045786255799936470155450048514904520197676336988142471374464304694575731926008150128721856742188874256476137036036499980116903475330154416517058898227625743967816297967383393467073709956046245406644896077475244585126510123317007046627645394654298522503039433898515149862324932468210843791995782002907354305485691843693096516390896231027007964955047428821635359930713172954021632647375743087369893104968167552241580440618820653336501663385768839092221787172944630917326521482682426171423334673451926986818492609676516199388665637495761051983693778658625752192351677319185650860778038627287585214134831206533104248812134823608584120711473636494506861079233137968678459336946515449121686150026328786873873736734468773147750216368801414569080139972453933434405533412666052532904670252831214654467025408152192977396229339546815884218489179133833555319536318457004419189914677334685118007151138821049847681808970336279601755388764964999841742322575803473246929813413633015989150137895791518127646357492500704843851885787315654684671697968077449637215636473731670851030500690226654357792133090336377346930770848448510719589721178278043018922039131086839030627559442286060125917546420355838623799676061843239615483542567386300248740423635865890150483610249789125032993303630383987984523609394128193985016186811372282750112660745069854375592446280478047283433098140803028087445365353529965366966455080812002496175880448915538162431425053395184324754655466339947991518280647949944883445363607869835222533226905553241721236068111743225561185196248663997543888596881290971421685780475421252422541599524336141330230327393844131853745518554924410544387196478888144844127599820711971750270174296154158893879339080913998805190577909861098868780308598162671634051785301079717552091825722254515864710405562526341060534540274303566522079557237772268706104606855357398198533249745759839362466116144722471237826483437521140024301189981719364621318411376253082877640484256052938214347374536968091686300730478911185658397127837536274666339050510288823596371752277880592162751289060318219685899573579382722133592604247670976126066544987275965934461477901675823285272163250957297322015586886471060523255505579999231591057363845009361686584195550536669101808478424436424966371535337529214958332044384803597379571697657476954512178878621079458975732294008969985614960794252790297488797558827473777236875028317517572114771366652345321147837415345477282840528852073119224643845228315639061936484595617245374049577190868571147171898398869305194160309117362411516966802508510038075965159193079768876066738478669449248928422126045814850070074425271251286900529011217063001118211942703350140027407485300421522421317497373069071082220462677351308769222434789364304838027380440914565929767756805835970116827427069588402394756789291045578991435655445044303918056575556139935496101237902075516673393814414473262950945510886774751599639891740510952314806529893525967689144904111776990325876947667151099062069850110280236547153572385009810198189969168684310206735009269879084130811323722887737909075607582855600882013115598839311376666501594493465295883494065451216231532264194358642685200664143776074181351255941489271960727883349927198417915437894667061410932138715775437074429242494368049538540297659355518245690679126049860372799043710764462792677707768489199851652070581818789039970989475568458150069799356635694775277216375749938667409946403349252770355113525203434761227373871244363004804132460308640483141487250659864497529951969883952672782619824988262904156409280292172807957732379651848950277911598782366233209802959915366071172683867239972106598349435799518775735412017868746820259179147877945415976623245707947862991109774307925248367147658165679413563406281825062866577712427695298478828015828233751088033108246169206206614447609231034933529067663940065297570652789039717964241846313020408517703735465960047913273948271940886241630296747494483410002987353825927308856567629599725876853229138603618221191725169378687010007626214725244913002636428209098672179281570260672955852803826480203187940169772336662068992275685342562767621490177043538864600584466539587932749697264969227925294276313202599771790281513035449327383721302203576120545480562479480979994692058980647999758027067690860374128479953062106288671531981224291162305679424843987643219359979737997219921380244206979807305090373377570677572098553886996236965652741873499392302051599691465435274913555212500178092139686600918693512524545300401447993692352567001902938319501987839812870876553741274721320019800815787999954551960430323024599213970395122869938672484739535841102352648597973417082786482853223986571576131730909021908270835265020153902312728239456659479230266916026686201417261479023487683332959926978866587895579472542662495167200761668247106273542055954651593268355291606633654528362414536949504859513053053617143945693604074896994173876783340678492585834461869967668279250697003412165601842971670129816775142917733299920063423146339765028743025430017234608454283679862203403365026688645324377552574909850937070746324338044954002314540584636372532521148778936511230818449116615637585310118184191847603956130241401067591830313309654790760237298906582724251531561008168436756226368443335262333854044141130930707173121228285989599543667320808308731611492632956305039385190910372308973063920936631325346299223500689668393663456263794559500077062330891842216191188863458466402213835579844999721850768345186174875507058132450350389742022636002391431252882234757243389936772863863882288189232911972885777181230864054347710654644466609340348310064557738798103280104880422611796823239383779584895026061896721364881631226426859429719961096660380557642106716951211425380222539268982967866858048078161547657394174233297811386835199568246954487526585722058380652487447881252606899344213507626143853026913375587494773122013141797403669799398871857455009814518735172297562055642374457882640452068796721597900378593269306384649125999779706642720811472775912864890463201701859021112496618661178371942569796937554121906969581828616698163199727541552479754244224420366666332149836808825248025499755599537854330615692783260147188489503567663591746934736667749840341336449687984191978442844959066956106413084897064801768996874811493187251534655587867700303504428142188276620228479196431169343467266713515200941253983296406322452677886467555101557173948476458852011940452174024001131671688052519306541929470386166996204450399227500262368036998691680186874494213635820626611536495765695173660819111991868434261528725440051344807408441632486572707289110234650106824121068888128995251521147667868119461224301194915330453966234353058565674949798619785079960568596149604095085264996472230977172241313978164721220849084647504036457362596467569857962796534723437112904902105215103316046473610559916095024278177655271851222784946535995053864784729991737092349241646092881589218167356075797684545304095794304543051689414045712370884948904229280735973253316827160771928961257013667942372070746955042947564748635235735463023039292486466739129342416522914888060309571055715266966225264844212748790310390706165463912366925895750361475015322124839489275286231738036447592112736024662338649739408881665632471080721544499041066763251221101394835239490011000436255717541371319850421415678198919029986309895634301104273378402579328995693585661695182792912503063096067729807333529781834291368667994936443042502720237492778106868732592909955190249992758275107752084670916775539770946937138170959166207942496292732762695589130295931676118103728793882743232248294629574096409590505353172931131930092780686056817351894867496602835922378564050398266212742911815