0 11 52 183 624 2125 7246 24727 84408 288169 9838410 33590411 114684812 391558413 1336864014 4564339215 15583628816 53205836817 181656089618 620212684819 2117538560020 7229728870421 24683838361622 84275895705623 287735906099224 982391832985625 3354095519744026 11451598413004827 39098202612531228 133489613624115229 455762049271398430 1556068969837363231 5312751780806656032 18138869183551897633 61929973172594278434 211442154323273318435 721908670947904716836 2464750375145072230437 8415184158684479488038 28731235884447773491239 98094575220422134988840 334915829112792992972841 1143474166010327701913642 3904065005815724821708843 13329311691242243883008044 45509116753337525888614445 155377843630865615788441646 530493141016787411376537647 1811216876805418413929267248 6183881225188098832963993649 21113091147141558503997440050 72084602138190036350061772851 246112226258477028392252211252 840279700757528040868885299253 2868894350513158106691036774454 9795018000537576345026376499255 33442283301123989166723432448056 114179097203420803976840976793657 389831822211435237573917042278458 1330969094438899342341986215526459 4544212733332726894220110777548860 15514912744453108892196470679142461 52971225511146981780345661161472062 180855076555681709336989703287603263 617477855200432873787267490827468864 2108201267690368076475090556734668865 7197849360360606558325827245283737666 24574994906061690080353127867665612867 83904280903525547204760856980094976068 286467133801978808658337172185048678469 978059973400864140223826974780004761670 3339305625999498943578633554749921689671 11401102557196267493866880269439677235272 38925798976786072088310253968258865561673 132900990792751753365507255334156107776074 453752365217434869285408513400106699980875 1549207479284235970410619542932114584371276 5289325186702074143071661144928244937523277 18058885788239824631465405493848750581350478 61656892779555150239718299685538512450355279 210509799541740951695942387754456548638720080 718725412607853506304332951646749169654169681 2453882051347932121825447031078083581339238482 8378077380176021474693122221018835986048614483 28604545418008221655121594821919176781515980884 97662026911680843671100134845639035153966694485 333439016810706931374157349738717787052834816086 1138432013419466038154429129263593077903405875287 3886850020056450289869401817576936737507953868888 13270536053386869083168749011780560794225003724889 45308444173434575752936192411968369701884107161690 154692704586964564845407271624312357219086421196891 528153930000989107875756701673312689472577470464092 1803230310830027301812212263444626043452137039462493 6156613383318130991497335650431878794863393216921694 21019992911612469362364918074838263092549298788761695 71766744879813615466465000998489294780470408721203296 245026993696029523141130167844280652936783037307289697 836574485024490861631590669380144022186191331786752098 2856243952705904400244102341832014782871199252532428899 97518268407746358777132280285677710871124143465562112100 332948194576867347103647074306070547827072588811599872101 1136756241491976670860323736652926769566042068315275264102 3881128576814171989234000797999565982610023095637901312103 13251001824272734615215355718692410391308008245921054720104 45241750143462594482393421278770509600011986792408416256105 154464996925304908699142973677697217617431930677791555584106 527376487414294445831785052153247851269703749126349389824107 1800575955806567965928854261257596969843951135149814448128108 6147550848397682972051846940723892176836397042346559012864109 20989051481977595956349679240380374767657685899086607155200110 71661104231115017881295023080073714716957949511653310595072111 244666313960504879612480733839534109332516426248440028069888112 835343047379789482687332889197989007896149805970453491089408113 2852039561598148171524370089112887812919566371384933908217856114 9737472151633013720722814578055573235885965873598828650692608115 33245809483335758539842518133996517317704730751625446786334720116 113508293630077006717924443379874922799046991259304129843953664117 387541555553636509792012737251506656560778503533965625803145216118 1323149634954392025732202062246276780645020031617254243524673536119 4517515428710295083344782774482093809458523119401085722492403712120 15423762444932396281914726973435821676544052414369834402920267776121 52660018922308994960969342344779099087259163418677166166696263680122 179792550799371187280047915432244752995948548845968995860944519168123 613850165352866759198252977039420813809275868546521651110385549312124 2095815559812724662232916077293193749245206376494148612719653158912125 7155561908545165130535158355093933369362273768883551148657841537024126 24430616514555211197674801265789345978958682322545907369192059830272127 83411342241130514529628888352969517177110181752416527179452556247040128 284784135935411635723165950880299376750523362364574293979426105327616129 972313859259385513833406026815258472647873085953464121558799308816384130 3319687165166718783887292205500435137090445619084707898276345024610304131 11334120942148104107882356768371223603066036304431903349987781480808448132 38697109438258978863754842662484024138083253979558197603398435874013184133 132120195868739707239254657113193649346200943309368983713618180534435840134 451086564598440871229508943127806549108637265278359539647675850389716992135 1540105866656284070439526458284838897742147174494700191163467040489996288136 5258250337428254539299087946883742492751314167422081685358516461180551168137 17952789616400450016317298870965292175520962320698926359107131763742212096138 61294657790745290986671019590093683716581220947951542065711494132607746048139 209273051930180263914049480618444150515282959150408315544631713002946560000140 714502892139230473682855883293589234627969394705730178047103863746570747904141 2439465464696561366903324571937468637481311660522104081099152028980389871616142 8328856074507784520247586521162696080669307852676955968302400388428417990656143 28436493368638015347183696940775847047714608089663615711011297495752892219392144 97088261325536492348239614720777996029519816653300550907440389206154732896256145 331480058564869938698591065001560290022650050433874972207738961833113147146240146 1131743711608406770097885030564685168031560568428898787016075068920143122792448147 3864014729303887202994357992255620092080942172847845203648822352014346196877312148 13192571493998735271781661907893110032260647554533583240563139270217098541924352149 45042256517387166681137931647061199944880705872438642554954912376839701773942784150 153783883081551196180988402772458579715001528380687403738693370966924610011922432151 525051019291430451361677747795711918970244701777872329844863659114019036499804160152 1792636311002619413084734185637930516450975750350114511902067894522226925975371776153 6120443205427616749615581246960298227863413597844713387918544259860869630901878784154 20896500199705228172292856616565331878551702890678624527870041250399024671656771584155 71345114387965679189940263972340731058479984367025071335643076481874359424823328768156 243587457152452260415175342656232260476816531686743036286832223426699388355979771904157 831659599833877683280820842680247579790306158012922002476042740743048834574272430080158 2839463485030606212292932685408525798207591568678201937330506516118796561585130176512159 9694534740454669482610089056273608033249753958686963744369940582989088577191975845888160 33099211991757465505854490854277380536583832697391451102818749299718761185597643030528161 113007778486120523058197785304562306079835822872191876922535116032896867588006620430336162 385832689960967161221082159509694463246175626093984605484502965532149947980831195660288163 1317315202871627598767933067429653240825030858631554668092941630062806056747311541780480164 4497595431564576072629567950699224036807772182338249461402760589186924331027583775801344165 15355751320515049092982405667937589665581027012089888509425159096622085210615712019644416166 52427814418931044226670486770351910588708563683683055114895115208114492180407680526974976167 178999755034694078720717135745532463023672200710552443440730142639213798300399298068611072168 611143391300914226429527569441426030917271675474843663533130340140626208840781831220494336169 2086574055134268748276676006274639197621742300478269767251061075284077238762328728744755200170 7124009437935246540247648886215704728652425850963391741937983620855056537367751252538032128171 24322889641472448664437243532313540519366218802897027433249812332852071671946347552662618112172 83043539690019301577253676356822752620160023509661326249123282089698173613049887705574408192173 283528379477132308980140218362663929441907656432851250129993503693088551108306855716972396544174 968026438528490632766053520737010212527310578712082348021727450592957857207127647456740769792175 3305048995159697913103933646222712991225427001982626891826922794985654326611896878393018286080176 11284143103581810386883627543416831539847086850506342871264236278756701592033332218658591604736177 38526474424007845721326642881221900176937493398060117701403099525055497714909535117848329846784178 131537611488867762111539316438053937628055799891227785063083925542708587675571476034076136177664179 449097497107455357003503979989771950158348212768790904849529503120723355272466833900607885017088180 1533314765452085903790937287082979925377281251292708049271950161397476245738724383534279267713024181 5235064067593432901156741188352375801192428579633250387388741639348458272409963866335901300817920182 17873626739469559797045090179243543354015151815947585451011066234598880598162406698275046667845632183 61024378822691373385866878340269421813675750104523841029266781659698605847829699060428384069746688184 208350261811826373949377333002590600546672696786200193215044994169596662194993982845163442943295488185 711352289601922749025775575329823558559339286935753090801646413358989437084316533259797003633688576186 2428708634784038248204347635314113033144011754170611976776495665096764423947278167348861128648163328187 8292129959932307494765839390596805015457368442810941725502689833669078821620479602875850507325276160188 28311102570161153482654662291758993995541450262902542948457768004482786438587362076805679772004777984189 96660150360779998941086970385842365951251064165988288342825692350592988111108489101471018073368559616190 330018396302797688799038556959851475813921356138148067474387233393406379567259232252272712749464682496191 1126753284489630757313980287067721171353183296220615693211897548872439542046819950806148814851121610752192 3846976345352927651657844034351181733784890472606166637898815728702945409052761338720049833905557078016193 13134398812432449092003415563269284592433195297983435165171467817066902552117405453267901705919985090560194 44843642559023941064697974184374774902163000246721407384888239810861719390364099135631507155868826206208195 153105772611230866074785065610960530423785610390918759209210023609313072457221585635990225211635334643712196 522735805326875582169744314075092571890816441070232222067063614815528851048158144272697886534803686162432197 1784731676085040596529407125078449226715694543499091369849834412043489259278189405818811095715944075362304198 6093455093686411221778139872163611763081145291855901035265210418542899335016441334729848609794168929124352199 20804357022575563694053745238497548598893192080425421401361172850084618821509386527281772247744787565772800200 71030517902929432332658701209662970869410477737989883534914270563252676616004663439667391771390812404842496201 242513357566566601942527314361656786279855526791108691336934736552841468820999880704106022590073674487824384202 827992394460407543104791855027301203380601151688454998277910405084860522051990195937089306817513073141612544203 2826942862708496968534112791385891240962693553171602610437772147233759150565961022340145182089904943590801408204 9651786661913172787926867455488962557089571909309500445195267778765315558159863697486402114724593628079980544205 32953260922235697214639244239184067746432900530894796559905526820593743931507532745265318094718564625138319360206 112509470365116443282703242045758345871552458304960185349231571724844344609710403586088468149425071244393316352207 384131359615994378701534479704665247993344032158051148277115233258189890575826548853823236408263155727296626688208 1311506497733744628240731434727144300230271212022284222409997789583070873083885388243116009334202480420399874048209 4477763271702989755559856779499246704934396783773034593085760691815903711183888455264817564520283610227006242816210 15288040091344469765757964248542698219277044711047569927523047188097473098567783044573038239412729480067225223168211 52196633821971899551912143435172299467239385276644210523920667368758084971903355267762517828610350699814888407040212 178210455105198658676132645243603801430403451684481702240636575098837393690477854981903994835615943839125103181824213 608448552776850835600706294104070606787135036184638387914704965657833404818104709392090943685243073956870635913216214 2077373300897006025050559885929074824287733241369590147177546712433658831891463127604555785069740408149232337289216215 7092596098034322429000826955508158083576662893109083812880776918418968517929643091634041252908475484683188077330432216 24215637790343277665902188050174482685731185089697154957168014248808556407935646111327053441494421122434287634743296217 82677358965304465805607098289681614575771414572570452202910503158396288595883298262040131260160733520370774384312320218 282278160280531307890624017058377492931623288110887498897305984135968041567661900825506418157654091836614522267762688219 963757923191516299951281871654146742574950323298409091183402930227079589078881006777945410110294900305716540302426112220 3290475372205002584023879452499831984436554716971861366938999752636382273180200225460768804125871417549637116674179072221 11234385642436977736192954066691034452596318221290627285389193150091369914563038888287184396282895869587115386091864064222 38356591825337905776724057361764473841512163451218786407678773095092715111891755102227199976879840643249187311019098112223 130957596016477667634510321313675826460856017362293891059936706080188120618440942632334431114953570833822518471892664320224 447117200415234858984593170531174358160399742546737991424389278130567052249980260324883324506054602048791699265532461056225 1526553609627984100669352039497345779719886935462364183577683700361891967763039156034864435794311266527521760118344515584226 5211980037681466684708221816927034402558748256755980751461956245186433766552196103489691094165135862012503641942313140224227 17794812931469898537494183188713446050795219156099194638692457580021951130682706101889035505071920914994971047532563529728228 60755291650516660780560289120999715398063380110884817051845917829714936989626432200576759831957411935954876906245627838464229 207431540739126846047252790106571969490663082131340878929998756158815845697140316598528968317685805913829565529917384294400230 708215579655474062627890582184288447166525568303593881616303188975833508809308401992962353606828399783408508307178281500672231 2417999237143642558417056748524009849684776108951693768605215243585702343842952974774791477791941987305974902168878357413888232 8255565789263622108412445829727462504406053299199587311188254596391142357753195095113241203954111149657082592061156866654208233 28186264682767203316815669821861830318254660978894961707542587898393164743326874430903381860232560624016380563906870751789056234 96233927152541569050437787627992396264206537317180672207793842400790374257801107533387045033022020196751357071505169273847808235 328563179244631869568119810868245924420316827310932765416090193806375167544550681271741416411622959538972667158206935591813120236 1121784862673444340171603668216998905152854234609369717248773090423919921662600510020191575580447797762387954489817403819556864237 3830013092204513621550175051131503771770783283815613338162911974082929351561300677537283469498545271971606483642855744094601216238 13076482643471165805857492868092017276777424666043713918154101715483877562920001690108750726833285492361650025591788168739291136239 44645904389475635980329621370105061563568132096543628996290582913769651548557405405360435968336051425503387135081441186767962112240 152430652270960212309603499744236211700717679054087088148854128224110851068389618241224242419677634717290248489142188409593266176241 520430800304889577277754756236734723675734452023261094602835347068904101176443662154176097742038436018154219686405871264837140480242 1776861896677637884491812025458466471301502449984870202113633131827394702568995412134255906128798474638036381767339108240162029568243 6066585986100772383411738589360396437854540895892958619248861833171770607923094324228671429031117026515837087696544690430973837312244 20712620151047813764663330306524652808815158683602094072768181069032293026554386472646173903866871156787275587251500545243571290112245 70717308631989710291829844047377818359551552942622459052575000609785630890371357242127352757405250574117428173612912800112337485824246 241443994225863213637992715576461967820575894403285648064763640301077937508376656023217063221887259982895161519948650109962207363072247 824341359639473433968311174211092234563200471727897674153904559984740488252763909608613547372738538783345789732568774839624154480640248 2814477450106167308597259265691445002611650098105019400486090959336806077994302326388020063047179635167592835890377799138572203196416249 9609227081145722366452414714343595541320199448964282253636554717377743335471681486334853157443241463103679764096373646875040503824384250 32807953424370554848615140325991492160057497599647090213574036950837361185898121292563372503678606582079533384604738989223017608904704251 112013359535190774661555731875278777557589591500659796347023038368593958072649122197583783699827943402110774010226208663141989427970048252 382437531292021988948992646849132125910243370803345004960944079572701109918800246205208389791954560444284029271695356674121922494070784253 1305723406097706406472859123645970948525794300212060427149730241553616523529902740425665991768162354972914569066329009370203711120343040254 4458018561806781647993451200885619542282690459241551698677032807069063874282010469292247187488740299003090217721925324132570999493230592255 15220627435031713779028086556250536272079173236542085940408670745169022450068236396317656766418636486066531732755043277789876575732236288256 51966472616513291820125443823230906003751312027685240364280617366537962051708924646686132690697065346259946495576322462894364303942483968257 177424635595989739722445602180422551470846901637656789576305127975813803306699225794109217229950988412906722516795203295997704064305463296258 605765597150932375249531521075228393875884982495256677576659277170179289123379053883064603538409822959106997076028168258202087649336885248259 2068213117411750021553234879940068472561846126705713131154026852729089549880117763944039979693737315010614543270522266440812942468736614400260 7061321275345135335713876477609817102495614541832339169462788856575999621273712948010030711698129614124244178930032729246847594576272687104261 24108858866557041299749036150559131464858765913917930415543101720845819385334616264152042887405043826475747629179086384105764493367617519616262 82312792915537894527568391647016891654443834572007043323246829170231278298791039160588110126223916077654502158856280077929362784317924704256263 281033453929037495510775494286949303688057806460192312461901113239233474424494924114048354730085576657666513377066947543505922150536463777792264 959508229885074192987965193853763431443343556696755163201110794616471341100397618135017198667894474475357049190555230018164963033510005702656265 3275966011682221780930309786841155118397258613866636027880640951987418415552600624311972085211406744586095170008087024985648007832967095255040266 11184847586958738737745308759657093610702347342073033785120342218716730980009607260977853943509838029393666581651237639906262105264848369614848267 38187458324470511389120615464946064206014872140558863084720086970892087088933227795287471603616538628402475986588776509653752405393459287949312268 130380138123964568080991844340470069602654793878089384768639663446134886395713696659194178527446478454822570783052630758802485411044140412567552269 445145635846917249545726146431988149998589431231239812905118479842755371404988331046201770902552836562485331159032970015902436833389643074371584270 1519822267139739862020920897047012460789048137168780482083194592478751712828525930866418726555318389340296183070026618546004776511470291472351232271 5188997796865124948992231295324073543159013686212642302522541410229496108504127061373271364416167884236214069962040534152214232379101879740661760272 17716346653181020071927083387202269251057958470513008245923776455960481008359456383760248004554034758264263913708108899516847376493466936017944576273 60487391018993830389723870958160929917913806509626748378650023003382931816429571412294449289383803264584627514908354529762961041215663984590454784274 206516870769613281415041317058239181169539309097480977022752539101610765248999372881657301148427143541809982232217200320018149411875722066325929984275 705092701040465464880717526316634864842329623370670411333710110399677197363138348702040306014940967638070673899052092220546675565071560296122810368276 2407337062622635296692787471150061097030239875287719691289335363395487258954554649044846621762909583468662731131773968242150403436534797051839381504277 8219162848409610257009714831966974658436300254409537942489921232782594641091941898775305875021756398598509576728991688527508262615996067615111905280278 28061977268393170434653284385567776439684721267062712387381014204339404046458658297011530256561206427456712844652418817625732243590914676356768858112279 95809583376753461224593707878337156441866284559431773664544214351792426903650749390495509276201312912629832225151691893447912449131666570196851621888280 327114378970227504029068262742213072888095695703601669883414828998490899521685680967958976591682838795605903211301929938540185309344836928073868771328281 1116838349127403093667085635212177978668650213695543132204570887290378744279441225090844887814328729357163948394904335967264916339116014571901771841536282 3813124638569157366610206015364285768898409463374969189051453891164533178074393538427461598073949239837443987157013483991979294737774384431459349823488283 13018821856021823279106652791032787118256337426108790491796673790077375223738691703528156616667139500635448051838245264033387346272865508582033855610880284 44449038146948978383206199133402576935228530777685223589083787377980434538805979737257703270520659522866904233038954088149590795615913265465216722796544285 151758508875752266974611490951544733504401448258523313372741801931766987707746535541974499848748359090196720828479325824531588489917922044696799179964416286 518135959209111111132033565539373780147148731478722806312799632971107081753374182693382592853952117315053074847839395121827172368439861647856763274264576287 1769026819084939910578911280254405653579792029397844598505714928020894351598003659689581371718311751079818857734398928838245512493923602502033454737129472288 6039835357921537420051577989938875054024870654633932781397260446141363242885266273371560301165342769689169281241916925109327705238814686712420292399988736289 20621287793516269859048489399246688908939898559740041928577611928523664268345057774107078461224747576597039409498869842760819795967411541845614260125696000290 70405480458222004596090801617109005527709852929692302151515926821811930587609698549685193242568304767009819075511645520824623773392016793957616455702806528291 240379346245855478666266227669942644292959614599289124748908483430200393813748678650526616047823723914845197483048842397776855501633244092139237302559834112292 820706424066977905472883307445552566116418752537771894692602080077177714079775317502736077706158286125361151781172078549458174459748942780641716298833723392293 2802067003776200664559000774442324975879755780952509329272591353448310068691603912709891078728985696671754212158590629402278986835729282938288390590215225344294 9566855166970846847290236482878194771286185618734493527705161253638884846606865015834092159503626214436294545072018360510199598423419246191870129763193454592295 32663286660330986060042944382628129133385230913032955452275462307658919249044252237916586480556533464401669755970892183236240420022218418890903737872343367680296 111519436307382250545591304564756126990968552414662834753691526723357907302963278919998161603218881428734089933739532011924562483242035183179874691962986561536297 380751171908867030062279329493768249697103747832585428110215182278113790713764611204159473451762458786133020223016343681225769092923703894937691292107259510784298 1299965815020703619157934708845560744806477886501016042933477675665739348249131886976641570600612072287063901024586310701053951405210745213391015784503064920064299 4438360916265080416507180176394706479831704050338893315513480338106729811568998325498247335498923371575989563652312555441764267434995573063688680553797740658688300 15153512035018914427712851287887704429713860428353541176186966001095440549777729528039706200794469341729830452560077600364949166929560801827972690646184832794624301 51737326307545496877837044798761404759192033612736378073720903328168302575972921461162330132180030623767342682935685290576268132848252061184513401477143849861120302 176642281160144158655922476619270210177340413594238429942509681310482329204336226788569908127131183811609709826622585961575174197533886641082108224616205733855232303 603094472025485640868015816879558031190977587151480963622596918585592711665399064231954972244164673998904153940618973265148160524439042441959406095510535235698688304 2059093325781654246160218314279691704409229521417446994605368311721406188252923803350680072722396328372397196109230721137442293702688396485673407932809729475084288305 7030184359075645702904841623359650755254962911366826051176279409714439329680897084938810346401255965491780476555684938019472853761875501058774819540217847428939776306 24002550784739274319298929864879219612201392602632410215494381015414944942217740733053881240160231205222327514004278309803006827642125211263752462295251930765590528307 81949834420805805871386036212797576938295644587795988759624965242230901109509168762337904267838412889905749102905743363173081603044749842937460210100572028204482560308 279794236113744674846946285121431868528779793145919134607511098938093714553601193583243854591033189149178341383614416833086312756894748949222335915811784251286749184309 955277275613367087645013068060132320238527883408084560910794465267913055995386436808299609828455930816901867328646180605999087821489496111014423243045992948738031616310 3261520630225979000886159701997665543896551947340499974428155663195464794874343360066710730131757344969250786547355888757823725772168486545613021140560403292378628096311 11135527969677181828254612671870397535109152022545830775891033722246033067506600566650243700870117518243199411532131193819296727445694953960423238076149627272038449152312 38019070618256769311246131283486259052643504195502323154707823562593202680277715546467553343216955383034296073033812997761539458238442842750466910023477702503396540416313 129805226533672713588475299790204241140355712736917631067049226805880744586097661052569725971127586495650785469070989603407564378062381463081021163941611555469509263360314 443182764898177315731408936593844446456135842556665877958781260098336572983835213117343797198076435216534549730216332418107178595772640166823150835719490816871243972608315 1513120606525363835748685146794969303543831944752828249701026586781584802763145530364235736850050567874836627982723350465613585626965797741130561014994740156545957363712316 5166116896305100711531922713992188321263056093897981242886543826929666065084911695222255353004049401066277412470460737026239985316317910630875942388539978992441341509632317 17638226372169675174630320562378814677964560486086268472144122134155494654813355720160549938316096468515436393916396247173732770011340047041242647524170435656673451311104318 60220671696068499275457436821530882069332129756549111402803400882762646489083599490197689047256287071929190750724663514642451109412724366903218705319601784641811122225152319 205606234039934646752569106161365898921399398054023908666925359262739596646707686520469656312392955350685890215065861564222338897628217373530389526230066267253897586278400320 701983592767601588459361551002401831546933332702997411862094635285433093608663547101483247155059247258885179358814119227604453371687420760315120694281061499731968100663296321 2396721902990537060332307991686875528344934534703941830114527822616253181141238815364993675995451078334168937005124753781973135691493248294199703724664113464420077230096384322 8182920426426945064410508864742698450285871473409772496733922019894146537347628167257008209671685818818905389302870776672683636022598151656168573510094330858216372719058944323 27938237899726706136977419475597042744453616824231206326706632434344079787108035038298045486695841118607283683201233599126788272707406110036274886591049096504025336416043008324 95387110746052934419088660172902774077242724350105280313358685697588026073736883818678165527439992836791323954199192843161785818784428136832762399344007724299668600226054144325 325671967184758325402399801740417010820063663751958708600021477921663944720731465198116571136368289109950728450394304174393566729722900327258499824193932704190623728072130560326 1111913647246927432771421886615862495125769206307624273773368540291479726735452093155109953490593170766220265893178831011250695281322745035368474498087715368163157711836413952327 3796310654618193080280887942982615958862949497726579677893431205322591017500345442224206671689636104844979606671926715696215647665845179486956898343962996064271383391201394688328 12961415323978917455580707998698738845200259578291070164026987740707404616530477582586606779777358077847477894901349200762361200100735227877090644379676553520759218141132750848329 44253039986679283661761056108829723463075139317711121300321088552184436431121219445898013775730160101699952366261543371657013505071250552534448780830780221954494105782128214016330 151089329298759299735882808437921416161900038114262344873230378727322936491423922618418841543365924251104853675243475085103331620083531754383613834563767780776457986846247354368331 515851237221678631620009121534026217721449873821627136892279337804922873103453251581879338622003376801019509968450813597099299470191625912465557776593510679196843735820732989440332 1761226290289195927008270869260262038561999419057983857822656593765045619430965161090679671401281658701868332523316304218190534640599440141095003437246507155234458969590437249024333 6013202686713426444793065233972995718805097928588681157506067699450336731516954141198960008361119881205434310156363589678563539622014508739448898195799007262544148406720283017216334 20530358166275313925155719197371458798096392876238756914378957610271255687205886242614480690641916207418000575578821750277873089206859154675605585908703014739707675687700257570816335 70095027291674402811036746321539843754775375647777665342503695042184349285789636688060002745845425067261133682002559821754365277583407601223524547243214044433742405937360464248832336 239319392834146983393835546891416457422908716838633147541256864948194885768746774267011049602097867854208533576852595786461714931919912095542887017155450148255554272374041341853696337 817087516753239127953268694922586142182084116058977259480020069708410844503407823691924192916700621282311866943405263502338129172512833179724498974135372504154732277621444438917120338 2789711281344662545025403685907511653882519030558642742837566548937253606476137746233674672462606749420830400619915862436429086826211508527812221862230589720107820565737695071961088339 9524670091872171924195077353784874331165907890116616452390226056332192736897735337550850304017025755118697868592852922741040088959820367751799889500651613872121817707707891410010112340 32519257804799362606729502043324474016898593499349180323885771127454263734638665857736051871142889521633130673131579966091302182186858453951575114278145276048271629699356175496118272341 111027691035453106578527853465728147405262558217163488390762632397152669464759192755842506876537506576295126955340614018883128550827793080302700678111277876448842883382008919164452864342 379072248532213701100652409776263641587253045869955592915278987333702150389759439307897923763864247261914246475099296143349909838937455413307652483888820953698828274129323325665574912343 1294233612057948591245553932173598271538487067045495394879590684540503262629519371719906681302381975895066731989715956535633382254094235492625208579332728061897627329753275464333393920344 4418789951167366962780910909141865802979442176442070393687804763494608749738558608263830877681799409056438435008665233855833709338502031143885529349553270340192852770754455206002425856345 15086692580553570668632535772220266668840794571677290784992037684897428473695195689615510148122433684435620276055229022352068072845819653590291700239547625236976156423511269895342915584346 51509190419879548748968321270597335069404293933825022352592541212600496395303665541934378837126135919629604234203585621696604872706274552073395742259083960267518920152536169169366810624347 175863376518411053658608213537948806939935586591945507840386089480607128633824270788506495052259676309647176384703884442082283345133458901112999568557240590596123367763122136886781411328348 600435125233885117136496211610600557620933758500131986656359275497227521744689752070157222534786433399329497070408366524935923635121286500305206789710794441849455630747416209208392024064349 2050013747898718361228768419366504616603863860816636930944664923027695829711110466703615900034626380978023635512225697215579127850218228198994828021728696586205575787463420563060005273600350 6999184741127103210642081254244817351173587926266283750465941141116328275355062362674149155068932657113435547908086055812444664130630339795368898507493197461123391888358849833823237046272351 23896711468710976120110788178246260171486623983431861139974434718409921441998028517289364820206477866497694920607892828818620400822084902783485937986515396672082415978508558209172937637888352 81588476392589698059158990204495405983599320081194877058965856591407029217281989343809160970688046151763908586615399203649592275027078931543205954931075191766082880137316533169045276459008353 278560482632936839996414384461489103591424032357915785955914556928808273985131900340657914242339228874060244505245811156961128298464145920605851943751269973720166688592249016257835230560256354 951064977746567963867339557436965602398497489269273389705726514532419037505963622675013335027980823192713160847752446220545328643802425819336995865142929511348500994094362998693250369323008355 3247138945720398175476529460824884202411141892361261986911076944272059602053590690018737511627244835022732154380518162568259057978281411436136279573069178097953670599192953962257331016171520356 11086425827388456774171438728425605604847572590906501168232854748023400333202435514724923376453017693705502295826567757831945574625520794105871126561990853369117680408583089851642823326040064357 37851425418113030745732695992052654014568006578903480699109265103549482128702560678862218482557581104776544874545234706191264182545520353551211947101825057280563380435946451482056631271817216358 129232850017675209434587906511359404848576881133800920459971350918151127848405371685999027177324289031695174906527803309101165580931039825993105535283318522384018160926619626224940878435188736359 441228549234474776246886234061332311365171511377396720441666873465505547136216365386271671744181993917227609877020743824022133958633118596869998246929623974974945882834585601935650251197120512360 1506448496902548686118369123222610435763532283241985040846724792025719932848054718173088632622079397605520089695027368677886204672670394735493781917151858855131747209485103155292719247918104576361 5143336889141245191979704024767777120323786110213146722503565421171868637119786141919811186999953602587625139026067987063500550773415341748235131174748187470577097072271241417299576489278177280362 17560450562759883395682077852625887609768079874368616808320812100636034682783035131333067482755655615139460376714217210898229793748320577521952960864689032172044893870114759358612867461276499968363 59955128472757043198768903360967996198424747277048173788276117560200401456892568241492647557022715255382591228804732869465918073446451626591341581109259753747025381335916554599852316866549645312364 204699612765508406003711457738620209574162829359455461536462846039529536462004202703304455262579549791251444161790497056067212706289165351321460402707660950644011737603436699682183532543645581312365 698888194116519537617308024232544845899801822883725498569299149037717342934231674330232525936272768654240594189552522485337014678263758152103158448612124295081996187741913689529029496441483034624366 2386153550935061338461809181452938964450881632815991071204270904071810298812918291914321193219931975034459488434629095829213633300476701905769712989033175279039961275760781358751750920678640975872367 8146837815507206278612620677346666166003922885496513287678485318211806509383209818996819721007182362829356765359411338346180503845379291318872535058908452525995852727559298055948944689831597834240368 27815044160158702437526864346480786735113928276354071008305399464703605439907002692158636497588865501248508084568387161726294748780563761463950714257567459545903488358715629506292276917969109385216369 94966501009620397192882216031229814608447867334423257457864627222390808740861591130640906548341097279335318807554725970212817987431496463218057786912452933131622247979743921913271218292213241872384370 324235915718164183896475135431957684963563612784984887814847709960156024083632359138246353198186658114844259061082129557398682452164858329944329719134676813434682015201544428640500319332914748719104371 1107010660853415941200136109665371110637358716471093036343661585395842478852806254291703599696064437900706398629219066289169093833796440393341203302713801387475483564846689870735458840747232511131648372 3779570811977335397007594167797569072622307640314402369744950921663057867243960298890321692387884435373137076394712006041879010430856044913476153772585851923032570228983670625660834724323100547088384373 12904261926202509705630104451859534069214513128315423406292480515860546511270228686977879570159408865691135508320409891589177854055831298867222208484915804917179313786241302761172421215797937166090240374 44057906080855368028505229471842998131613437232632888885680020220116070310592994150130874895861866592018267880492215554272953395361613105641936526394491515822652114686997869793368015414545547570184192375 150423100471016452702760708983652924388024722673900708730135119848743188219831519226567740443128648636690800505328042433913457873334789824833301688608134453456249831175508873651127219226586315948556288376 513576589722355074754032376990925701288872016230337057149180438954740612258140088606009211980790861362726666260327738627107924702615933088049333701643554782179695095328039755017772846077254168653856768377 1753460157947387393610608089996396956379438619573546811136451516121476072592897315970901367036906148177525064030654869640604783063794152702530731429357950221806280718961141272768836945855844042718314496378 5986687452344839424934367606003736422940010445833513130247445186576423065855309086671587044186042869984646923601964001308203282849944744634024258314144691322865732685188485581039802091268867833565544448379 20439829493484582912516254244022151779001164544186958898716877714062740118235441714744545442670359183583537566346546265951603565272190673131035570397862864847850369302831659778621534473363783248825548800380 69785943069248652800196281764081134270124637285080809334372620483098114341231148685635007682309350994364856418182257061190007695388873203256093764963162076745670011840949667952406533710917397328171106304381 238264113290025445375752618568280233522496220051949319540056726504266977128453711313050939843896685610292350540035935712856823651011111466762303919056922577286979308758135352252383065896942022815033327616382 813484567021604475902617910744958665549735605637635659491481665050871679831352547880933744010968040452439689323779228729047279213266699460537028146301366155656577211350642073104719196165933296603791097856383 2777410041506367012858966405843274195153949982446643998885813207194952765068502768897633096356078790589174056215045043490475469551044574908623504747091619468052350227886297587914110652869849140785097736192384 9482671031982259099630629801883179449516328718511304676560289498678067700611305979828664897402379081451816846212621716503807319777644900713419962695763745560896246488843906205447004219147529969932808749056385 32375864044916302372804586395846169407757414909151930708469531580322365272308218381519393396897358744628919272420396779034278340008490453036432841288871743307480285499603029645959795570850421598161039523840386 110538114115700691291957085979618318731997002199585113480757547323933325688010261566420243792784676815612043397256343683129498720478672010718891439763959482108128649020724306172945173845106626452778540597248387 377400728372970160422219171126780936112473178980036592506091126135088572207424609502642188377343989773190335044184581174449438201897707136802700076478094441817554025083691165399861104238725662614792083341312388 1288526685260479259104962512547887106985898711520976143062849409892487637453677914877728265923806605461537253382225637331538755366633484525773017426384458803053958802293316049253554069264689397553611252170752389 4399305284295976715575411707937986555718648488123831387239215387299773405399862440505628686940538442299768343440533386977256145062738523829486669552581646328580727159005881866214494068581306264984860842000384390 15020167766662948344091721806656172008902796529453373262831162729414118346692093932267058215914540558275998866997682273245947069517687126266400643357557667708214991031436895366350868135795846264832220863660032391 51282060498059839945216063810748714924173889141565830276846220143056926575968650848056975489777085348504458781109662319029275987945271457406629234325067378175698509807735817732974484406020772529359161770639360392 175087906458913463092680811629682515678889963507356574581722555113399469610490415527693785527279260277465837390443284729625209812745711577093715650585154177286364057168069480199196201352491397587772205355237376393 597787504839534172480291118897232632867212075746294637773197780167484025290024360414661191129562870412854431999553814280442287275092303393561604133690481952794059209056806285330835836597924045292370497879670784394 2040974206440309763735802852329565500111068375970465401929346010443137161939116610603257193463692961096486053217328687662518729474877790420058985233591619456603508721891086180924950943686713385993937580808208384395 6968321816082170709982629171523796734709849352389272332170988481437580597176417721583706391595646103560235348870207122089190343349326554893112732666985513920825916469450732153038132101551005453391009327473491968396 23791338851448063312458910981436055938617260657616158524825261904864048064827437665128311179455198492047969289046171113031723914447550638732332960200758816770096648434020756250302626518830595041576162148277551104397 81228711773627911829870385582696630285049343925686089434959070656581031064956915217345831934629501761071406458444270207948514971091549445143106375469064239238734760797181560695134241872220369259522629938163220480398 277332169391615520694563720367914409262962854387512040690185758816596028130172785539126705379607610060189687255684738605730612055471096503107759581474739323414745746320684730279931714451220286954938195456097779712399 946871254019206259118514110306264376481752729698675983890824893953222050390777311721815157649171436718615936105850414007025418279701287122144825574960828815181513463688375799729458374060440409300707521948064677888400 3232820677293593995084929000489228687401085210019679854182928058179696145302763675809007219837470526754084369912032178816640449007862955482363783136893836613896562362112133738357970067339321063292953696880063152128401 11037540201135963462102687781344385996640835380681367448950062444812340480429500079792398564051539233579105607436427887252510959472049247685165481397653688825223222521071783353972963521236403434570399743624123252736402 37684519449956665858240893124399086611761171102686110087434393662889969631112472967551579816531215880808253689921647191376762939872471079775934359316827082073099765360062865939175913950266971611695691580736366706688403 128662997397554736508758196934907574453763013649381705451837449761935197563590891710621522138021785056074803544813732991002029840545785823733406474472000950641952616398107897048757728758595079577641966835697220321280404 439282950690305614318551001490832124591529712392154601632481011721960850992138620907382928919024708462682706799411637581254593482438201135381757179254349638421610934872305856316679087133846375087176484181316147871744405 1499805807966112984256687612093513349458592822269854995626249147363973008841372700208288671400055263738581220108019084343014314248661232894060215768073396652402538506693007631169200891018195341193422003053870150844416406 5120657330483840708389648445392389148651311864295110779240034566011970333381213559018388827762171638028959466833253062209548070029768529305477348713784887332766932157027418812043445389805088614599335043852848307634176407 17483017706003136865045218557382529895688061812640733125707639969319935315842108835656977968248576024638675427116974080152163651621751651433788963318992756026262651614723659985835379777183963776010496169303652928847872408 59690756163044866043401577338745341285449623521972710944350490745255800596606008224591134217469960822496782774801390196189558466427469547124201155848401249439516742144839802319254628329125677874843314589508915100123136409 203796989240173190443515872240216305350422370462609377525986683042383331754739815227050580933382691240709780244971612624453906562466374885629226696755619485705541665349911889305347753762134783947352266019428354542796800410 695806444634603029687260334283374538830790234806492088215245750679021725825747244459020055298590843317845555430283670105436509317010560448268504475325675443943133177109967952582881758390287780039722434898695587970940928411 2375631800058065737862009592653065544622316198300749597809009636631320239793509347381979059327597990789962661231191455172838224143109492021815564507791462804361449377740048031720831526036881552264185207555925642798170112412 8110914310963056892073517702045513100827684323590014214805547045167237507522542900609876126713210276524159534064198480480479877938416847190725249080514500329559531156740256221717562587366950648977295960426311395250798592413 27692393643736096092570051622875921314066104897758557663604168907406309550503152907675546388197645124516712813794411011576243063467448404719269867306475075709515225871480928823428587297394039491380813426593394295406854144414 94547745953018270586133171087412659054609050943854202224805581539290763186967525829482433299364159945018532187049247085344012497992959924495628971064871302178941841172443202850279224014842256667568661785520954391125819392415 322806196524600890159392581103898793590303993979899693572013988342350433646863797502578640421061349531040703120608166318223563865036942888543976149646535057296736912946810953754259721464580947687513020288897028973689569280416 1102129294192367019465303982240769856251997874031890369838444790290820208213520138351349695085517078234125748108334171102206230464161851705184646656456397624829063969442357409316480437828639277414914757584546207112506638336417 3762904783720266297542430766755281837827383508167762092209751184478579965560352958400241499499945613874421586192120351772377794126573521043650634326532520384722782051875807729757402308385395214284632989760390770502647414784418 12847360546496331151239115102539587638805538284607267629162115157332679445814371556898266607828748299029434848551813064885098715577970380764233243993217286289233000268618516100396648357884302302308702443872470667785576382464419 43863632618544792009871598876647786879567386122093546332228958260373557852136780310792583432315101968368896221823011555995639274058734480969631707319804104387486436970722448942071788814766418780665543795969101130137010700288420 149759809381186505737008165301511972240658467919159650070591602726828872516918378129373800513602911275416715190188420094212359665078997162350060341292781844971479747345652763567493858543297070518044770296131463184976890036224421 511311972287656438928289463452752315203499099432451507617908494386568374363399951895910035189781441164929068317107657264858160112198519687460977950531519171110946115441166156385831856543655444510847993592587650479633538744320422 1745728270388252744239141523207985316332679461891486730330450772092615752419763051324892539731919942108882842888053788871007921118636084425143791119540512994500824967073359098408339709088027637007302433778087675548580374904832423 5960289136977698099099987165926436634923719648701043906085986099597326260952252301507750088548116886105673234917999840954315364250147298325653208577099013635781407637411104080861695123264799659007513747927175401235054422130688424 20349700007134286907921665617289775907029519671021202163683042854204073538969483103381215274728627660204927253895891786075245614763317024452325252069315028554123980615497698126630101074883143362015450124152526253843056938713088425 69478221754581751433486688137306230358270639386682720842560199217621641633973427810509360921818276868608362545747567462392351730552973501157994591123062086944933107187168584344797014053002974130046773000755754212902118910590976426 237213487004058431918103421314645369619023518204688479042874711162078419457954745035275013137815852154023595675198486277418915692685259955727327860353618290671484467517678941125927854062245609796156191754717964343922361764937728427 809897504507070224805440308983969017759552794045388474486378446213070394563872124520081330707626854878877657609298810184890959309635092820593322259168348988796071655696378595814117388142976490924531221017360348949885209238568960428 2765163044020164035385554393306585331800164139772176939859764362528124739339579008009775296554875715207463439086798268184726005853169851370918633315966159373841317687750156501004613844447414744105812500560005467111696113424400384429 9440857167066515691931336955258403291681550970997930810466300557686358168230571782998938524804249151072098441128595452369122104793409219842487888745527939517773127439607868812390220601503705994574187560205301170547014035220463616430 32233102580225734696954239034420442503125875604447369362145673505689183194243129115976203506107245173873466886340785273107036407467297176628114288350179439323409874382931162247551654717119994490085125239701193747964663914033053696431 110050695986769907403954282227164963429140400475793615827650092907384016440511372897906936974820482393349670663105950187689901420282370266827481375909661878258093242652508911365426177665472565971192125838394172650764627585691287552432 375736578786628160221908650839818968710309850694279724586309024618157699373559233359675340887067439225651748879742230204545532866194886714053696926938288634385553221844173320966601401227650274904598252874174303107129182514699042816433 1282844923172972826079726038904945947982958601825531666689935912657862764613214187642887489598628792115907654192757020442802328624214806322559824955933830781026026402071675461135553249579655967676008759819908867126987474887413596160434 4379906535118634983875086853940145854511214705913567217587125601395135659705738283852199276620380290012327119011543621362118248764469451862131905969858745855332999164598355202609010195863323320894838533531286862293691534520256299008435 14953936294128594283340895337950691522078941620003205536968630580264817109596524760123022127284263575817493167660660444562868337809448194803407973967567321859279943854250069888164934284293981348227336614485329714920791188306198003712436 51055932106277107165613407643922474379293337068185687712700271118268997118974622472787689955896293723245318432619554535527236853708853875489368083930551795726453777087803569147441716745449278751119669390878745135095781684184279416832437 174315855836851240095771839899788514473015465032736339776863823312546354256705440370904715569016647741346287395156897252983210739216519112350656387787072539187255220642714136813436998413209152308024004334544321110541544360124721659904438 595151559134850746051860544311309109133475185994573983682054751013647422788872516538043482364274003518894512715388479940878369249448368698423889383287186565296113328395249408958864560161938051729856678556419794171974614072130327805952439 2031974524865700504015898497445659407587869813912823255174491357429496982642079185410364498319062718592885476071240125257547055519360436568994244757574601182809942872295569362208584243821333902303378705556590534466815367568271867904000440 6937594981193100523959872901160019412084528883662145053333855927690693084990571708565371028547702867333752878854183541148431483578545008879129200263724031600647544832391778630916607854961459505753801465113522549523312242128826816004096441 23686430875041001087807694609748758833162375906822933702986440995903778374678128463440755117552686032149240563274253914078631823275459162378528311539746924036970293584975975799249262932203170218408448449340909129159618233378763528208384442 80870533537777803303311032636674996508480445859967444705278052128233727328731370436632278413115338393929456495388648574017664325944746631755854845631539632946586084675120345935163836018889761862126190867136591417591848449257400480825344443 276109272401029211037628741327202468367597031626223911415139326521127352565569224819647603417355981511419344855006086467913393657228068202266362759446664683712403751530529432142156818211152707011687866569864547412048157330272074866884608444 942696022528561237543892900035459880453427234784960756250001201828041955604814158405325856843193249257818466429247048723618245977022779545553741346523579468956442836771877036698299600806831304322499084545185006813008932422573498505887744445 3218565545312186528100314117487434585078514875887395202169726154269913117288118183982008220538061034008435176006976021958646196593634981777682239867200988508400963844026449282508884766805019803266620605041010932427939415029749844289781760446 10988870136191623637313470669878818579407205033979659296178902213423568557942844419117381168465857637518103771169409990387348294420494368019621476775756795095690969702562043056638939865606416604421484251073673716085739795273852380147351552447 37518349454142121493053254444540405147471790384143846780376156545154447997195141308505508232787308482055544732663687917632100784494707508523121427368625203365961951122195273661537989928815626811152695794212672999487080351035909832009842688448 128095657544185238697586076438403983431072751468616068529146821753770654872894876395787270594217518653185971388315931689753706549137841298053242755922987223272465865083657008532874079984049674035767814674703344565776841813595934567744667648449 437345931268456711804237796864535123429347425106176580555834973924773723497189222966138065911295457648632796087936350923750624627561950175166728168954698486357939558090237486808420340078567442520765867110388032264133206552311918606958985216450 1493192409985456369821779034581332526855244197487474185165046252191553584242967139072977722456746793288159241575113540315495085411972118104560427163972819498886826502193635930167933200346170422011527839092145439924979142582055805292346605568451 5098077777404912055678640544596259860562281939737543579548515060916666889977490110359634758004396257855371374124581459414479092392764572067908252317981881022831426892594068747054892121227546803004579622147805695171650157223599383955468451840452 17405926289648735483071004109222374388538639363975225947863967739283560391424026163292583587104091444845167013348098757026926198747114052062512154943981885093552054565989003127883702084217846367995262810406931900836642343730285925237180596224453 59427549603785117820926735347696977833029993576425816632358840835300907785741124432451064832407573263669925305143232109278746610202927064114232115139963778328545364478767875017425024094416291865971891997332116213003269060473944933037785481216454 202898345835843000317564933172343162555042695577752814633707427862636510360116445403219092155422110164989367193876730923061134043317480152331904150671891343127077348783093493813932692209229474727897042368514601050339791554435207881676780732416455 692738284135801765628406261993978694554110795158159625270112029779944225868983532747974238956873294132617618165220459473687042952864066481099152372407637815851218666174838225220880720648085315179644385479394171775352628096792941660631551967232456 2365156444871521061878495181631228453106357789477132871813033263394503882755701240185458771516648956200491738273128376048625903724821305619732801188286768577150719967133165913255657498173882311262783457180547485000730929278301350879172646404096457 8075149211214480716257168202536956423317209567592212236711908994018127079284837895245886608152849236536731716762072585247129528993557089516732900008331798676900442536182987202580868551399358614691845057763401596452218460919619520195427481681920458 27570283955114880741271682446885368787056122691414583203221569449283500551627949100612628889578099033745943390502033588891266308524585746827465997656753657553300330210465616983812159209249669836241813316692511415807411985121875379023364633919488459 94130837398030561532572393382467562301590071630473908339462459809097748047942120611958742342006697661910310128483989185070806176111228808276398190610351032859400435769496493530086899734199962115583563151243242470325211018648262475702603572314112460 321382781681892484647746208636099511632248041139066466951406700337823991088512584246609711588870592580149353732931889562500692087395743739450660767127896816331001082657054740152723280518300508789850625971587947049686020104349299144763685021417472461 1097269451931508815525840047779462921925812021295318051126701881733100468258166095762521361671468974996776794674759579879861155997360517341249846687290885199605203459089225973550719322604802110928235377583865303258093658380100671627649532941041664462 3746312244362250292807867773845652664438752002903139270603994126256753890855639214556866023508134714826808471233174540394443239814650581886098065214907747165758811671042794413897430729382607426133240258392285318933002593311704088221070761721331712463 12790710073585983540179790999823684813903383969021920980162572741560814626906224666702421370689600909313680295583179001818050647263881292861892567485049218263824839765992725708488284272320825482676490278401410669215823056486615009628983981003243520464 43670215805619433575103428451603433926736031870281405379442302713729750725913620237695953435742134207601104239866366926483316109426224007675374139510381378723781735721885314006158275630518087078439480596821072038997287039323051862073794400570310656465 149099443075305767220054131806766366079137359543081779557444065371797373649842031617378971001589335011777056368299109702297163143177133444977711423071427078367477263355555804607656533977430697348404941830481466817557502044318977429037209640274755584466 509057340689984201730009670323858596463077374431764307470891656059729993147540885994123977134873071631906016993463704956222020353856085764560097413264945556022345581978452590418309584648686615236740806128283723192235434098629805992001249759958401024467 1738030476609325272479930417681901653694034778640893670768678493495325225290479480741737966536313616504069955237256600420293755129070076168284966806916928067354427801202698752457925270639885066250153340852171959133826732305881269109930579759284092928468 5934007225057332686459702330079889421849984365700046068132930661861840914866836150978703911875508322752467786962098991768730979808568133144019672401137821157373020040853889828995081913262167034527131751152120390150836061026265464455719819517219569664469 20259967947010680200878948484955754380011867905518396930994365660456713208886385642431339714429406058001731237373882766234336408976132380239508755990717428494783224561010161811064477111768898005608220322904137642335690779493299319603018118550310092800470 69171857337928055430596389279663238676347502890673495587711601318103171005811870267767951033966607586501989375571333081399883676287393254669995679160594071664386858162332867586267744620551257953378617789312309789041090995920666349500632835166801231872471 236167493457690861320627660148741445945366275751657188488857673951499257605474709786209124707007618230004495027537566793130861887197308258200965204660941429667980983527311146722942024258667235802298030511440963871492982424696066758796495103566584741888472 806326259154907334421317862035639306428770097225281762780007493169790688410275098609300596760097257747014001359007601009723680196214446523463869460322577575343150217784578851719232607793566427302434886467139235907889747706942934336184714743932736503808473 2752970049704247615044016127845074333824347837397812674142314624776164238430150974864784137626373794528047015380955270452632997010463169577453547431968427442036638904083693113431046382656931237605143484845675015888573025978379603827145868768597776531456474 9399227680507175791333428787309018722439851155140687171009243512765075576900053702240535356985300662618160058805805879791084627649423785262886450807228554617460255180765614750285720315040592095815704166448421591738512608499632546636214045586525633118208475 32090970622620207935245682893545926222110708945767123335752344801507973830739912859232573152688455061416546204461312978259072516576768801896638708364977363585767742914895072774280788494848505908052529696102336335176904382041770978890564444808906979409920476 109565427129466480158315873999565667443563133472787119000990892180501744169159544032449221896783218920429864700233640153454120811008227637060781931845452345108150461298049061596551713349312839440578710451512502157230592311167818822289829688062576651403264477 374079767272625504762772130211170817330031115999614229332458879118991029015158350411331741281755965558886366392011934657298338210879372944449850310651854653261066359362406100837645276407554345946209782413845335958568560480587733331378189862632492646793216478 1277188214831569058734456772845551934432998197052882679327853732114960627722314313580428521333457424394685736167580458322285111221501036503677837378916513922827964514853526280157477678931591704903681708752356339519813057300015295680933100074404817284366336479 4360593324781025225412282830959866103071930556212302258646497170221860452858940553499050602770317766460970211886297963974543768464245400125811648894362346384789725340689292918954620162911258127722307270181734686162115108238885716060976020572354283843878912480 14887996869460962784180217778148360543421725830743443675930281216657520555991133586835345368414356217054509375210030939253604851413979527495890920819616357693502972333050119115503525293781849101081865663222226065608834318355512272882037882140607500806782976481 50830800828281800685896305450673709967543042210549170186428130526186361318246653240343280268116789335296097077067527829065331868727427309731940385489740738004432438650821890624104860849304880148882848112525434890111107056944277659406199487417721435539374080482 173547209574205277175224786246398118783328717180709793393851959671430404161004345787702430335638444907075369557850049437754117772081750183935979700319730236630723809937187324265412392809655822393367661123657287429226759591066086091860722185389670740543930368483 592527236640257507329106534084245055198228784301740833202551577633348894007524076670123160806320200957709284077265142092885807350872146116280038030299439470514030362447105515813439849540013529275704948269578279936684824250375789048630489766723240091096973312484 2023014527412619474965976563844183983226257702845543746022502391190534767708087615105087782554003914016686397193360469496034993859325084097248192720558297408794673829914047414722934612540742472316084470830998544888285777819370984010800514696113618883300032512485 6907003636369962885205693187208245822508573242778693317684906409495441282817302307080104808603375254151327020618911593798368360735556044156432694821634310694150634594761978627264858751082942830712927986784837619679773462776732357945941079251007995351006183424486 23581985490654612590890819621144615323581777565423685778694620855600695595853033998110243669305493188571935288088925436201403455223574008431234393845420647959013190719219819679613565779250286378219543005477353388942522295468187463762163287611804743637424668672487 80513934689878524593151892110161969649309963776137356479408670603411899817777531378280765060015222245985087111117878557208877099423183945412072185738413970447751493687355321463924545614835259851452316048339738316410542256319285139156770991945202983847686307840488 274891767778204873190825929198358647950076299973702054360245440702446208079404057516902572901449902606796477868293663356432701487245587764785819955262814585872979593310981646496471050900840466649370178182404246487757124434340765629102757392557202448115895894016489 938539201733062443576999932573110652501685272342533504482164421602961032682061167311048761485769165935215737250938896311313051750135983168319135449574430402596415385869215943058035112373691346894576080632937509318207413224724492238097487586338403824768210960384490 3204373271375840027926347871895725314106588489422729909208166805006951714569436554210389900140176858527269993267168258532386804026052757143704901887772092438639702356854900479239198347693084454279563966166941544297315404030216437694184435560239210402841052053504491 10940414682037235224551391622436679951422983413005852627868338376821884792913623882219462077589169102238648498566795241506921112603939062238181336651939508949365978655681170030840723166024955123329103703401891158552846789671416766300542767068280033961827786293248492 37352912185397260842352870745955269177478756673177950693057019897273635742515622420457068510076322691900054007732844448962910842363650734665315542832213850920184509909014879164884495968713651584757286881273681545616756350625234189813802197152641715041629041065984493 127530819377514572920308699738947716807069059866700097516491402835450773384235241917389349885126952563122919033797787312837801144246724814184899498024976385782006082324697176597856537542804696092370940118290943865361331823158103226654123254474006792242860591677440494 435417453139263769996529057463880328873318726120444488679851571547255822051909722828643262520355164868691568119725460353425382892259597787408966906435477841287655309480758948061657158233791481199969186710616412370211814591381944526988888623590743738888184284577792495 1486608173802025934145498830377625881879136784748377759686423480518121741439168407479794350311166754348520434411306266788025929280544941521266068629691958593586609073273641439050915557849556532615134866605883761750124594719211571654647307985414961371067015954956288496 5075597788929576196588937206582742869769909686752622061385990778977975321652854184261890876203956687656698601405774146445252951337660570510246340705896878691771125674133047860080347914930643168060601093002302222260074749694082397564611454694478358006491695250669568497 17329174808114252918064751165575719715321365177513732726171116154875657803733079922087974804193493241929753536800484052204959946789552398998453225564203597579911284549984908562219560544023459607012134638797441365540049809337906446949151202807083509283832749092765696498 59165503654597859279081130249137393121745641336549686781912483061546680571626611319828117464366059592405616944390387915929333884482888454973320220845020632936102886851673538528717546346232552091927336369185161017640049737963460992667381901839377321122347605869723648499 202003665002162931280195018665398133056339834991171281675307699936435406679040285435136520249077251885762960703960583559307415644352449021896374432251675336584588978306724336990431064296883289153685076199145761339480099333178031076771225201743342265921724925293363200500 689683652699456006562617814163317745981868057291585753137405833622648265572907919100889846067576888358240608927061558405370994808444019177638857287316660080466150139523550270904289164495068052430885632058212723322640297856785202321750137003294614421442204489434005504501 2354727280793498163690081219322474717814792559184000449199007934617722248933551105533286343772153049661436514300325066502869147945071178666762680284763289648695422601480752409636294529386505631416172375834559370611600992760784747133458097609691773153925368107149295616502 8039541817775080641635089248963263379295434122152830290521220071225592464588388583931365682953458421929264839347177149200734602163396676311773006564419838433849390126875909096736599788555886420802918239221812035801123375329568583890332116432177863772817063449729171456503 27448712709513326239160194557208104081552151370243320263686864415666925360486452124658890044269527588394186328788058463797200112763444347913566665688152774438006715304542131567673810095450534420379328205218129401981291515796704841294412270509327908783417517584618094592504 93715767202503143673370599730905889567617737236667620473705017520216516512769031330772828811171193509718215636457879556787331246726984039030720649623771420884328080964416708077222040804690364839911476342428893536322919312527682197396984849172955907588035943439014035456505 319965643390985922215162009809207350107366646206183841367446341249532215330103221073773535156145718862084489888255401299554924761381047460295749267118780134661298893248582569173540543027860390518887248959279315341329094218517319106999114855673167812785308738586819952640506 1092431039158937401513906839775017621294231110351400124522375329957695828294874821633548483002240488428901528280105846084645036552070221763121555769227577696876539411065496860539718090502060832395726043152259474292670538249013912033202489724346759435965163067469251739648507 3729792869853777761625303339481655784962191148993232815354608637331718882519292844386646861696670515991437133343912581739470296685518792131894724542672750518183559857764822303811791275952522548545129674690479266488023964559021009918811729186040702118290034792703367053312508 12734309401097236243473399678376587897260302375270131012373683889411483873487421734279490480782201087107945476815438634788591113637934725001335786632235846678981160608928295494167728922805968529389066612457398117366754781738056215608841937295469289601229813035874964733952509 43477651864681389450642992034543040019116827203094058418785518282982497728911101248344668199735463316448907640573929375675423861180701315741553697443597885679557522720183537369047333139318829020466007100448633936490971197834182842597744290809795754168339182558093124829184510 148441988656531085315625168781418984281946704061835971650394705353107023168669561524819691837377451091579739608664840233124513217446935812963543216509919849360267769662877558487853874711663379023085895176879739511230375227860618939173293288648244437470897104160622569848832511 506812650896761562361214691056589857089553161841155769764007784846463097216856043602589430950038877733421143153511502181147205147426340620371065471152483626081956033211143159213320832568015858051411566506621690171939558515774110071497684572973386241546910051526304029736960512 1730366626273984078813608426663521459794319239240951135755241728679638342530085051360718340125400608750525093396716328258339794154811490855557175451590094805607288593518817519877575580848736674159474475672727281665297483607375202407644151714597056091245845997783970979250176513 5907841203302413190532004324540906124998170633281493003492951345025627175686628118237694498601524679535258087279842308671064766324393282181486570864055411970265242307652983761083660658258914980535074769677665746317310817397952589487581237712441451881889563888083275857526784514 20170631560661684604500800444836581580404044054644069742461321922743232017686342370229341314155297500639982162325936578167579476987950147014831932553041458269846392043574300004579491471338186573821350127365208421938648302377059953135036647420571695345066563556765161471606784515 68866843836041912036939193130264514071619834952013292962859385000921673719372113244441976259418140643489412474744061695328188375303014023696354588484055009138855083558991232496150644568834916334215250970105502195119971574712334633564984114257403877616487126450894094171373568516 235126112222844278938755171631384893125671251698765032366514896158200230842115768237309222409361967572677685574324373624977594547236155800755754488830137120015727550148816329975443595332663292189218303625691591936602589694095218627989863162188472119775815378690046053742280704517 802770761219293291681142300265010544359445336891033543540340814630957575929718846460352937118611589003731917347809371109254001438338595155630308778352438461785200033477282854909473092192983336088442712562555363356170415626956205244829484420239080723870287261858396026626375680518 2740830820431484608847058857797272391186438844166604109428333466207429842034643849366793303655722420869572298242588737187060816658882069021009726135749479607109345033611498759687005178106606759975334242998838269551476483119634383723338211356579378655929518290053491999020941312519 9357781759287351852025950830659068476026864702884349350632652235567804216279137704546467340385666505470825358274736206529735263758851085772778286986293041504866980067491429328929074528040460367724451546870242351493565101224625124403693876585839353175977498636497175942831013888520 31949465396286438190409685607041729121734581123204189183673942009856357181047263119452282754231221180144156836613767351744819421717640205049093695673673206805249230202742719796342287755948627950947137701483292866871307438659231730168099083630198655392050957965881719773282172928521 109082298066571049057586840766848779534884595087048058033430463568289820291630777068716196336153551709634976629905596993919807159352858648650818208722106744211262960675988020527511001967713591068339647712192686764498099552187676671865008581349115915216248834590532527207466663936522 372430261473711319849527991853311659896069218101783853766373970253446566804428582035960219836151764478251592846394853272189589793976154184505085443541080563234553382298466642517359432358957108371464315445804161324249783331432243227123836158136066350080893422430366669283302309888523 1271556449761703181282938285879549080514507682233039298998634953877206626634452774006408486672299954493736418125768219100918744857198899440718705356720108764515687607841890529014415725500401251349177966358831271768002934221353619564765327469846033569891076020540401622718275911680524 4341365276099390085432697159811573002265892292728589488461791875001933372928953931953713507016896289018442486810283169859295799840843289393864650539798273931593643666770628831022944037283690788653783234543716764423512170222549991804813637563112001579402517237300873152306499026944525 14822348204874153979164912067487193848034553806448279355849897592253320238446910179802037054722985247086297110989596241235345709648975358694021191445752878197343199451398734266062944698133960651916777005457204514158042812447492728089723895312755939177827916908122689363789444284416526 50606662267297835745794253950325629387606430640335938446476006619009414207929732855300721204858148410308303470337818625222791238914214855988355464703414964926185510472053679402205890717968461030359541552741384527785146909344870928749268306124799753552506633157889011150544779083776527 172781952659443035024847191666328129854356614948447195074204231291531016354825111061598810709986623147060619659372082018420473536358908706565379475922154103310055642985417249076697673475605922817604612200051129082824502012484498258817625433873687135854370698815310665874600227766272528 589914486103176468607800258764661260642213598513116903403864911928105237003440978535793800430230195767625871696812690823236311667607205114284806974281786483387851550997561637502378912466486769209699365694721747275727714231248251177771965123245149036312469528945464641197311352897536529 2014094039093819804381506651725988782860141164155573223467051185129358915304113692019977580300947536776382247468506599256104299597711003044008468945282837726931294918019412051856120302914735231203588238378784730937261852900024008193452609625233221873541136718151237233040044956057600530 6876547184168926280310426089374632610156137459596059087060474916661225187209572811008322720343329755570277246480401015377944575055629601947464261832567777940949476570082524932419723386725967386394954222125695429197591983137599530418266508254442589421539607814714019649765557118435328531 23478000658488065512478691054046552874904267510073089901307797296386182918230063859993335720771423948728344490984590862999569701027096401701840109439705436309935316444291275625966652941074399083172640411745212254915844226750350105286160813767303913939076157822553604132982138561626112532 80158908265614409489293912037436946279304795121100241431110239352222281298501109817956697442399036283772823470977561421242389653997126402912431914093686189357842312637000052639027164990845661559900653202729458161268192940726201360308110238560330476913225415660786377232397440009633792533 273679631745481506932218266041654679367410645464254785921825362816116759357544311551840118328053297237634604901941063958970419213934312808246047437495333884811498617659417659304175354081233848073257331987427408135241083309404105230660119326706714079774749346998038300663625482915282944534 934400710450697208750285240091744824911032991614818660825080972560022474833175026571447078427415116382992772665809132993396897547742998427159325921793963160530309845363670531938647086343244069173228021544250716218427947356164018202024256829706195365272546556670580448189707051641864192535 3190243578311825821136704428283669940909310675530765071456673164607856380617611483182108077053553871056701880859354404055646751763103368092145208812185184872498242146135846809146237637210508580546397422202148048603229622805847862346776788665411353301540687532686245191431577240736890880536 10892172892345908867046247232951190113815176718893422964176530713311380572804095879585538151359385251460821978105799350235793211956927475514262183405152813168932348893816046172707656376155546183839133645720090761976062596511063412983058641002233022475617657017403819869346894859663835136537 37188204412759983825911580075237420573442085524512161713792776524029809529981160551977936451330433263729884150704488592831879344301503165872758315996240882930732911282992491072538150230201167574263739738476066950697791140432557927238680986678109383299389253004242789094524424957181558784538 126968471866348117569553825835047302066137988660261800926818044669496476974316450448740669502602962551997892646606355670855930953292157712462508897174657905385066947344337871944737288168493577929376691662464086278839039368708104882988606664707971488246321697982163516639403910109398564864539 433497478639872502626392143189714367117667783592022880279686625629926288837303480691006805107750983680531802285016445497759965124565624518104518956706149855678801966811366505633872852213571976568979287172904211213960575193967303677477064685475667186386508285920168488368566790523231141888540 1480052970826793775366460921088762864338395157047567919265110413180712201400581021866545881425798009618131423846853070649327998591678182647493058032475283611945073972556790278646016832517300750417163765366688672298164222038453004943931045412486725769053389747716346920195459341874127437824541 5053216926027430096213059397975622723118245061006225916501068401462996227927717126084169915487690071111462090817379391601792064117581481553763194216488834736422691956604428103316321625642059048530696487120946266764735737765877412420770052278995568703440542419025050704044703786450047467520542 17252761762456132834119315749724965163796189929929767827474052779490560508909706460603587899099164265209585515575811425108512259286969560920066660801004771721800619881304131855973252837533634693288458417750407722462614506986603639795218118291008823275655390180667508975787896462051934994432543 58904613197769671144051144202948615208948269597706619476894074315036249579783391590246011765421276918615417880668486917230464908912715280572740254771041417414357095612007671217260368098850420676092440696759738356320986552414659734339332368606044155695740475884619934495062178275307645042688544 201112929266166418907965945312344530508200698530966942252628191701163877301314153439776871263486779144042500491522324818704835117076922000450827697482156126213827142685422421157094966720334413317792845951538137980358717195685431657766893237842158976231651123177144720028672920177126710181888545 686642490669126333343761492843480891614906254928454530056724618174583010045689830578615461523104562738939166204752325440358410650482257440657830280386541670026594379517674342193859130683636811918986502412633075208792895677912407162388908214156547593535123540939339011124567324157891550642176546 2344344104144172495559114080749234505443223622651884235721642089296004285580131015434908103565444692667671663835964652124023972367775185761729665726581854427678723232699852526461246589293878421040360317747456024874454148320278765334021846380941872421677191917403066604440923456277312782204928547 8004091435238437315548933337309976238543081980750627882773119120834851122229144400582401491215569645192808322934353957615379068170136228165603002345554334370661704171764061421457268095808240060323468266164557949080230801925290247011309569095454394499638520587733588395514559176793468027535360548 27327677532665404271077505187741435943285880677698743059649192304747395917756315571459789757731389195435889964065486526213468327944994541138952677929053628627289370221656540632906579204645203399213152429163319746572014911060603457377194583619933833155199698516128220373176389794619246545731584549 93302527260184742453212154076345791296057358749293716473050530977319881426566973484674356048494417491357943210393238189623115175439705708224604707025105845767834072543098039688711780626964333476205673184324163088127598040391833335486159196288826543621521752889045704701676440824890050127855616550 318554753975408161270693605929900293297657673641777379772903739299784733870755262795777844678514891574559992913441979706065524045868833750620513472242316125816757549729079077489033964098566927106396387878970012859366362339446126427190247617915438508175687614523926378060352983710321707419959296551 1087613961381263160176350115566909590598515977068522086145513895244499172629887104213762666617070731315524085232981442445015865832595923586032844474919052811731362053830120230578712295140339041473174205147231725261210253277000839037788672079084100945459706952317614102838059053191506729424125952552 3713346337574236318164013250407837775798748560990533585036248102378427222778037891263494977111253142112976355105041810367932415238646026842890350955191578995291933115862322767336781252364222311679904044830986875326108288429111103296774193080505526765487452580222603655231530245345383502856585216553 12678157427534418952303352770497531921997962289825090167853964619024710545852377356626454575210871105820857249954204356581697929289392260199495714870928210357705008355789050608189700419176211163773267769029484050782012647162442735111519428163853905171030396416255186415250002874998520552578088960554 43285937034989203172885384581174452136394352037319293501343362271341987737853433643978828346620978139057476289606733805590926886680276987112202157573329683440236167191431556898085239171976400031733262986455962452475834011791548733852529326494404567153146680504575538350536951009303315204599185408555 147787433284887974786934832783702744701581483569626993669665519847318529859708979862662404236062170344588190658518526509200311688142323428049817200551462313045534652054148126375961555849553177799386516407764881708339310752841309465187078449649910458270525929185791780571647798287216219713240563712556 504577859069573492801968561972462074533537230203869387675975354846590143963129052162691960251006725100237810054860638425619392979208739737974864487059189885301666273833729391707675745054259911134079539658147601928405574987782140393043255145610832698775810355734016045585517291130258248443763884032557 1722736569708518021634004582322442808730985953676223563364570379691723516133098248925443032531902559711774858902405500684076948540550312095799823547133834915115595791226621314078779868517933288937545125817060644296943678445445942641798863683143509878562189564564480621198773567946600554348574408704558 5881790560694925100932081205344847085856869354297155478106330809073713776606134891376388209625596788646623815499900725885069008203783768907249565214416959889859050617239026472899767983963213333482021423951947373330963563806219489781108944441352374116697137546789890393624059689525885720506769866752559 20081689103362664360460315656734502725965505509836174785696182476911408074158343067654666773438582035162945544194791902172122135734034451437398613763400169729205010886502863263441512198816986756052995444173668204729966898333986073840838050399122476709664171058030600332098691622210341773329930649600560 68563175292060807239977100216248316732148283330750388186572068289498204743421102487865890674503134563358534545779366156918350526528570267935095324624766759137101942311533400107966512827341520357247938928790778072257940465723505315801134312713785158605262409138542620541146647109789595652306182864896561 234089322961517900238987769551524261476662122303329203174895908204170002825367723816154229151135374183108247094727880823329157834646212168865584070972266697089997747473127873904983026911732107916885764826815775879571828066226049115522861150056895681001721294438109281500389205194737699062564870160384562 799230941261949986475996877773600412442351922551816036326439496237683601814628690288885135255535227605715919287352790979479930285527708139592145634639533270085787105269444695403999081992245390953047181449681547373771431333457185830489175974800012406796360359475351884919263526559371604945647114911744563 2728745119124764145426011971991353126816083445600605738955966168542394401607779313523232082719870162056647182959955402271261405472818408220637414396613599686163152926131523033806030274145517347978417196145094637735942069201376645090910981599086258265181998849025188976676275695848011021657458719326208564 9316518593975156608752054132418211682379629937298790883170985681694210402801859873515158060368410193015156893265116027126085761320218216603365366317175332204481037493987202744416122932597578610007574421681015456196225414138592208702665574446745008247135274677150052136866575730273300876738540647481344565 31808584137651098144156192585690140475886352857993952054772010389692052807991880867014168076033900447947333207140553303961820234335236049972186636475474129445597844123685764910052431182099279744073463294433872549313017518151615544628840334588807516458177101010549830594113751529397181463639245151272960566 108601299362654079359120662077924138538786151557378226452746070195379790426363803721026356183398781405759019042031981161595109414700507766682015813267545853373429301506768654151377478863201961756278704334373459284859619244329277761110030189461740049338437854687899218102721854657042124101079899310129152567 370788029175314121148170263140316273203371900513525001701440260002135056089471453150077088581527324727141409753846818038456797190131558966783689980119235154602521517779703086785405053088609287536967890748626092040812441941013879955182440088669345164437397216730497211222659915569374133477041106937970688568 1265949517975948325874439728405416815735915298939343553900268899617780643505158205158255641959311736097047600931323309830636969931125220333770728293941848911663227468105275038838865254628033226635314154325757449593530529275396964298509699975753900559072713157546190408685195952963412285706004629131624448569 4322222013553165061201418387341034716536917394730324212198195078466852461841689914332868390674192294933907584217599603245634285344237763401515533215528925337447866836861693981784650912334914331467320835805777614292497233219560097283673919725676911907416058196723767212295463980714900875869936302650556416570 14756989018260763593056794092553305234675838981042609740992242514631848560356443247014962278778145707541535135007751793321263201514700612938520676274232003526465012411236225849460873140083590872598655034571595557982927874327446460537676278951199846511518806471802688031811464016932778932067735952338976768571 50383512045936724249824339595531151505629521134709790539572579901593689317742393159394112333764198240298325371595807966793784235370326924951051638665870163430964315971221515434274190735664534827459978466674827003346717030870665647583357276353445562231243109493763217702654928106301313976531071204054794240572 172020070147225369813183770197017995553166406576753942676305834577111060150256686143546524777500501546110231216367728280532610538451906473927165202115016646670927239062413610038175016662490957564642603797556116897421012374827769669258076547511382555901934825031447494746996784391339698041988812911541223424573 587313256497028030753086401597009679201406584037596189626078178505256861965541958255397874442473609703844274122279297188542873683066972045806557531128326259821780324307211409284151685178634760603650458256874813582990615437569747381865591637338639099145253081138263543582677281352756164214893109238055305216574 2005212885693661383385978065994002725699293522996876873151701044866805327561654460734498448214893435723156634056381732193106273655364075235371899720283271745945266819104018417060256707389557127285316625432387020537120437000623450188946213454331791284777142674490159184836715556628345260775594811129138774016575 6846225029780589472037739460781991544394360923912315113354647822456707586315533926427198043974626523484937987980968334395339347255322356849874483818876434464137506627801650849672723459200958987933965585215798454982500517127354305992053670542649886940818064535684109652181507663807868714672593026040444485632576 23374474347735035121379001711139960726178856649655506707115189200093219690138826784239795279468719222493438683811109873195144841710561276928754135834939194364659492872998566564570380422024721697165229089998419778855761194508170323590322255261935965193717972793756120239052599541974784337139182481903500394496577 79805447331378961541440527922995859815926704750797396601751461155459463587924239284104785029925623843003878759282502823989900672331600394015267575702003908530362958236390964558936074769696968812792985189562082205458043743777972682377181679962444086893235762103656261651847382840283399919211543875533112606720578 272472840630045775923004108269703517811349105703878572992775466221651414971419303567939549560765056927028637669507791549569313005905279022203562031138137245392132847199566725106603538234738431856841482578251489264120652586095550082328082209325904417185507102827112806129284332277184031002567810538325449637888579 930280467857425180609135377232822351613543013313919498767598942575686732709828735703548628183208980022106793159466160550297450678957915300783712973148541164507805472325484971308542003399559789801779959933881792645566522856826254964557965477378729494955556887101138701213442563428169324171848154402235573338112580 3176176190169609170590533292391882370831473841847920849084844837859444100896476335678315413611305806234369897298849059102051176704021103158727727830317890167246956194902806435020960937128762295493436874579024192054024786255113919693575697490863109145451213342750329192595201589158309234682256996532291394076672581 10844143824963586321143862415101884780098809340763844398804181466286402938166247871306164398078805264893266002876463915307609805458168582033343485374974478339972213834960255797466759741715929602370187578448333182924966099306803168845186859008694977591893739596799039367953921229776898290385331677324694429630464582 37024222919515126943394383075623774378732289679359535897047036189426723550872038813868026765092609447104324216908157543026336868424632121815918485839262133025394942950035410319825117092606193818493876564635284347591814824716984835993596041053053692076672531701695499086625281740790974692176812716234194930368512583 126408604028133335131289807472291327954731540035910454790579781825134088327155659512859778264212827258630764861879702341490127862782191323196986972607099575421635344130221129684366948886992916069235131101644471024517327100254333006284010446194824813122902647613183917610593284503610102187936587510287390862213120584 431585970273503086638370463737917763061461580784922747368225054921682906206878560423703059526666090140314411013702494279907837714279501049156110918749874035635751490620813698097817561362759276639952771277307315402885678751583362353148849702673191868338265527049344672269122574532858459367392724608681173588115456585 1473526673037745676290902240007088396336383243067870079891740656036463448173202922669092681578238706043996114331050572436651095131553621550230469729785296991699735274222812533022536347677051274421340822905940319562508060805824783400027377918303117847107256812971010853855303729124213633093697723414149912628035584586 5030934751603976531886868032552518059222609810701634824830512514302487980279054569828964607259622643895355635296797301186788705097655484102609657081641439895527438115649622735894510267982686544405457749069146647444260885720132408893811812267866087651752496197785354070882969767431137613640005444439237303335911424587 17176685660340414774965667650195895444217672756670799139538568745137025024769812433977673065882013163493430312525088059873852630127514693309977688866995165598710281914152865877532968376576643628779149350464705950652027421268880068775192493234858114912795471165199394575821271611476123188372626330928649388087574528588 58644873138153706036088934535678545658425471405279926908493249951943124138521140596252763049008807366183009979506757637121833110314747805034691441304697782603786251425312218038342852970341201426305681903720530507719587913635255457313146348403700284347676892265226870161519146911042217526210494434836122945678475264589 200226121231933994594424402842322391745266540107778109354895862317498446504544937517055706064271203137745179292976854428739627181003961833518810387484800799217724441872943140398305475128211518447664428913952710129574296812003261691702200407145084907565116626730508691494434044421216623728096725077487193006538752000590 683614738651428566305519742297932475664215217620552583602596949366107537741137468875717298159067197818614697212893902440714842503386351724005858667329807631663325264641148125516536194572163670938046351848369779502858011420742535852182508931772939061565112722391581025654697883862782059859965911440276526134798057472591 2334006712141846276033230163507085119166327790266654115700596072829433257955460000468757780507726384998968430265621900905380115651537483228985813894349628928217852174818706221269533828032231646856856549565573697752283452058963620025325634912801586431130217636105306719629923446608694991983670195606131718526114725888592 7968797371264527971521881169432475525336880725825511295597190392585517956339565064123596525712771144358644326636699798740090777599377229467931538242738900449544758169992528634045062922984599245551333494565555232003417785394369408396937521787660467601390645099638064827210298018709215848214748959543973821834862788608593 27207176060774419334021064350715731863014867322768736950987569424683205309447340255556870541835631807436640446015555393149602879094433951413754525182256343941743328330332702093641184035873933688491620879131073532509104237459550393537098817325038697543302145126341645869581345181619473408891655446963631850287221702656594 92891109500568621393040495063997976401385707839423925212755896913561785325110230893980289115916984941029273130788821975118229961178981346719155024243547574867883796981345751106474610297526536262863816527393183666029581379049462757354520225724833854970427290306090453823904784689059461939137123868766579757479161233408595 317150085880725646904119851554560441879513096712158226949048448804880730681546243064807415379996676149243811631124177114173714086527057484049111046609677611588048531264717600238616073118358277674472024351310587599100117041278750242343883268249258024795104870971678523556456448392998900938765184581139055329342201528320596 1082818124521765344830398416090245814715280971169785057370682001392399352075964510471269083288152734714916700262919064506458396423750267242758134137951615296616426531096178898741515071878380038172160464350455983064341305407016075454666492621547364389239564903274533186578016224193876679876786490587023061802410483646464597 3696972326325610085513353961251862375102097691254823775584631107959835946940765555755461502392617586561179177789427903797486157521946954002934314458587105963289609061855280394488828141276803597339697808699202757059164987545506801333978203949690941507368049871154775699199151999989508917629615593185814136550957531529216598 12622253056258909652392619012826957870977828822679724987597160429054545083611133202079307842994164876814883310631873486177027837240287281526220989558445193259925583185228763780472282421350454313014470306095899062107977339367995054426579830555669037250993069678070036423640575551570282310764889391569210422599009158823936599 43095067572384418438543768128804106733707119908209252399219379500298508440563001696806308367191424334137174886948638137113139033917255218099015329316606561113123114617204494332911473402848210057378485606985190734313579382380966615038362914323294265989236178969970594296163998206302111407800326379905213417294121572237312600 147135764177019854449389834489562511192872821987477559621683197143084943595029740383066617782777367582918932926530805576098500461188446309343619338149535857932641292098360449770701328768691931603485001815748964813038362850787876351300291996181838989454958576523742304337374841722067881009671526736482432823978467971301376601 502352921563310580920471801700641831304077048133491733688294029571742757498992958138653854396726621663401381932225946030167723776919274801176446693964930309504318939159032810416982368269071306299183036049025477783526292638389572175124442156080767425841361948155028028757171370475667301223085454186119304461325628740730880602 1715140157899202614783107537823442302830562548559011815509809724000801142805912351788482182021351751487767661875842172968473894185300206586018548099560649522151993172439410342126526815538901361989762140564603981508028444851982535997897184631959391724455530639572627506353935798458533442872998763271512352197345579020320768603 5855854788470189297291486547892485548714096097969063794662650836859719056225663490876621019291953762624267883638916799813560129187362276741721299010312737469599334811439575747672142525617462835360682490160364970465061194131150999641339854215676032046139398661980453967901400452882799169045824144713810799866731058599821312604 19993138838082351959599731115923057589195259294758231547630983899437273939290829259929519713125111547521536210803982853317292728378848693794848099842129650834093352900879482306435516471392048617463205679512251918844187886820638926569565047598785344735646533368776560858897730214614129790437299052312218495072233076358643712605 68260845775389029243815951367907259259352844983094798601198633924029657644711990057964836813916538664837609075938097813642050655140670221695949801347893128397174741980638777730397780834333268799131457737728277734446629159020253706995580481963789314850307336151145335499788119952690920823657547919821252380555470188234932224606 233057105425391413056064343239782921859020861342862731309532567897244082700266301712000307829415931564307363882144425547933617163804983499194103005707313211920512262120796146308720090394548977961599419591888607100098140862439736974843191832657586569929936277867028220281357019381535423713755593574660572532077414600222441472607 795706730150787593736625470223317168917377755405261328035733003740917015511641226732071557689830648927554237376701506564450367344938593553384512420133466590887699564521907029774084799909529374248134762892097872931499305131718440485381606366702767650019130439165822210125851837620759853207707278458999785367198718024419901440608 2716712709752367548834373194413702831951469298935319849523866879169179896646032303504285615100490732581602221742517175161934235052144407215149843669119239939709773733846035826478899018849019541069340212384614277525800938801994287991840041801495897460216649200929232399940693311719968565403317926686677996404640042897234722816609 9275437378707895007864241837208176989971121684930756742024001509194885555560846760552999345022301632471300412216665687518836205518700441753830349836210026577063695806340329246367426475577019415781091323754261364240205144944540270996596954472578054540828335925385285179511069571638354555197857149828712414884162735540099088384610 31668324095326844933788220960005302295981548141852387269048272278441182428951322435203426149888225064721997205381628399751476351970512952585021712006601626428835235757669245332511907864610038580985684870247816901909218702174172508002707734287320423242880045299682675918162891663113481089984792745941493666727370856365926907904611 108122421623891589719424400165604855203983949197548035592145086095374958604683596219707705909508296993945387997093182223968232996844650926832426148353986452561213551417996322837312778507286115492380556833482744879156464518807609490017637028204125583889863509347960133313629427509177215249543456684108549837141157954383509454848612 369153038304912669010121158742408816223972700506487367830483799824617469560831740008423971338256737846337557577609472096369979283437577802159661169402742557387183734156646800684227298299924384807550857593435345712807420670882092944065132644241861489073693946792475181418191926710481898818204241244551212015109890104802184003584613 1260367309971867496601635834638425554487922903630853400137645027107719961033959767594280473534010357397459454316251523937543451140061009354973792380902997324426307833790594557062283636185125308245442316706775893092916753645913152796225256520559194788515048768473980459045508851823573164773730051609987748386157244510441717104640614 4303163163277644648386301021068884585503746213510438864889612508781644905014175590360273951459527953897162702109787151557433845993368881815575847184806504182930863866849084626880679948140652463366667551640232880946052173241888425296770760793753056175912807180310971473345651553873328861458511723950848569514409197832162500411392615 14691918033166843600341932414998687233039139046780048659283159980911139697988782826252534858770091100793731899806645558354648481693353508552355803977420022082870839799815149393398152520192359236975785573147379737598375185675727395594632530133893835126621131184295924975291588511846169116286586792583418781285322302307766567436288616 50161345806112085104595127617856979761149063760099316907353414906081268981926780124289591532161308495380602195007007930303726234786676270578271521540067079965621631465562428319831250184488132021169807189309053188501396396219132731784988598948069228154658910376561756954475050939638018742229323722431977986112470813566741268922368617 171261547158114653217696645641430544578517976946837170310847339662502796531729554844653296411105051779934944980414740604505607975759998065208374478205428275696744846262619414492528695697567809610727657610941453278808835213525076135950689335524489242365393379137655177867317026734859736736344121304561074381879238649651431940816896618 584723497020234442661596327330008218791773780267150047428682528837848648163064659130034002580097590128978575531644946557414979433466639719676954869741578942855736122119352801330452282421294974400571016065147706738232548061662039080232780144201818513152255695797497197560318005060162909460917837773380341555292012971472245225422848619 1996370893764708464210992018037171786010059167174925849093035436026388999588799526830829417498180256956044412165750305020648701782346562748291070522555459220029454795952172376336751738290044278380828749038707920395312521819598004049029741905758295567878236024914678434506637966770932164370983108484399217457409574586586117020057600620 6816036581018364971520775417488670706456689108165403301514776686429858702029068789063249664832525847566220497599711326967764848262452971553810372350738678994406346939569983902686102388317587164722172964024536268104784991155067938035653407334629545245208432708063719342905915856963402838562096758390836186719054272403399977629384704621 23271404536544042957661117633880339253806638098311761507873035873666656808938676102591339824333742876352793166067344697829761989485118760718659348357843797537566478166375590858070906076690260102127034358020729231628514920981075744044554145527001589845077258782425520502610387494311747025506420816594546311961397940440427676477423616622 79453544984139441887602919700544015602313174176916239428462590121806909831696566832238859967669919810278731669069956137383518261415569099767016648729897832161453218786362395626911419530125866079063791504033844390304489701614167100106909767438747268889892169713574643324629718263320182424901489749596512874407483216954910750650925056623 271271370863469681635089443534415383901639420511041434698104288739894325708908915123772760222012193488409340344145135153874549066692038877630747898203903733570679918812698400791503865967122944112001097300093919097960928964494516912338530778700985895869414161289447532293298098064657235648593117365196958873707136986938787649648852992624 926178393485599842765151934736573504401931333690333259935491974715963483172242526830613320952708934333079898038440628340731159743937017310988958295355819269959813237678068811912192624808240044289876806192307987611234736454749733449140303579926449045697872305730640842523932955731988577744569489961594809746013581513845329097293561856625 3162170832215460007790428851877463249804446493739250170345759321384065281271152277074907763366811350355500911465472243055175540842363991488694337385015469612697893113086878446065762767298714288935505030169044112249017087890009899971884152762303824391052660900343668305509135626798639839681091725115985321236640052081503741089876541440626 10796326541890640345631411538036705990413923307576334161512053336104334158740124054638404411561827532755843849785007715539239843881581931332799432949350239910871945976991376160438665819578377067162266508291560473773598878650540132989256003889362399472814898989913391536988676595730582203235227920540751665454533045298324306164919042048627 36860964503131641366944788448391897462046800242826836305356694701649206072418191664403802119513687430312373576209086376046608293841599742353809057027370020418091997681791747749623137743716079690778055972828153670596361338822140732013255710032841949109154274158966229536936435129325049133578728231931036019344852077030289742479923085312628 125851204928745284776516330717494177867359354356154676898402672134388155972192518548338399654931094655737806605266330073107953487603235106749637362210779601850624098773184238677615219335707564628787690874729493734838247597987482662074510832352642997490987298656038135073768387325839032127844457086642640746470342217524510357589854257152629 429682890708717856372175745973192916545343816938965034982897299134254211743933690864545994380697003762326479268647147540338597362729740942290931334788378366566312399729153459211214601855398099133594651553261667598160267714305649184271531909344888091745640646306220081221200679044706030244220371882708490947191664716037461945399570857984630 1467029152977380855935670322457783310446656559043550786134783852268240535031349726361507178212925825737830303864055930015138482475712493555664450614731954262564001401370245359489627968750177267276803224463587682922964575661247631412937105972674266372000587987912804054737265941527146056721192573357548682295825974429100827066418574917632631 5008750830492087710998329797884747408695938602296273074573340810804453716637531523716936724090309295426668256918929424979876735177390492338075939789351060317123380806022674519536082671289912870840023594747827396495537767216379227283205360072007289304511070659038776056506662408019172166396329549664777747288920568284328384374875157954560632 17100945016013589132121978546623423013890441291097990726023795538681333796487426642144732539935385530231012419947605839889229975758136982240974857927940332743365520421350207359165074747659296948806487930064134220136221917543021646306947228342680624474043106660329496116552117749022396552142933051944013624564030324279111883366663481982976633 58386278403070181106491254590724197238169887959799416754948500533116427752674643521145056711560923530070713165952564509597166432677766944287747552133059210339215320073355480397588133648057362053545904530760882087553812135739328130661378193226707919287150285323240432353195146180051241875779073108446499003678280160547790764716903612022784634 199343223580253546161721061269649942924898669257001685567746411055103043417723720800290761766372923059820827823915046358610205779194793812669040492676356175870130239450721506872022385096910854316570642262915259909942804707871269230031618316221470428200514927972302737179676349222160174398830426329897968765585059993632939292134287484125184635 680600337514873822433901735897151377223254901108407908761088643154179318165545596158872933642369845179141884963755056415246490251423641362100666866439306282802090317656175066692913273091528693159190759990139275464663594560006420658803716878432465874227759141242730084012315104528538213843763559102698877054983679653436175639103342712455168636 2323714902898988197412164821049305623043222265919628263908861750506511185826734943034910211036733534596925884207190132943765549447304977823064586480404512779468100791723257253027608322172293064003621755434726582038768768824283144175151630881286922640510006709026314861689907719669832506577393383750999570688764598626478823972144795881570304637 7933658936566205144780855812402919737726379261461697238113269715717686106975848579821894976862194448029419766901250418944569217286372628568057012188739438552268222531580678878724606742506114869696105501758627777225747886177119735382999089768282758813584508553619799278735000669622253598622046416798600528645091035199042944610372498101370880638 27087205940466844184299093607513067704819072514007532424635355361857722056249924433217759485375310722923827299190621409890745770250880558626098875794148728650136688542876201008843210325679873350777178496165057944825454007059912653181693097310557189973318020796426567391560187239149349381333398899692402973202834943543214130497200400642342912639 92481505888734966447634662805246431343823531533106735222314882015995516011048000573227247987776853995636469662959984801673844646430776977368281478799116037496010309108343446277923627817707263663716502981142976224850320255885411141960774209705663242266103066078466671008770747617352890328089502765172410835521157703774770632768056606366629888640 315751611674006177421940464005959589965655981104411876039988817340266619931692153426473472980356794536698224053458696386913887045221346792220928163608166692683767859347621383094008090619469307953311654932241789009750373009421819261479710644201538589117776222721013549251962615991112862549691213261304837395678960928012654270077825624181833728641 1078043434918554776792492530413345497174976861351434033715325505329075447704672612559439395945873470155519956887914815944307858888023833214147149696834434695743050819173798639820185106842462704485813613766681203589300851525916454761997294157394827871938898758727120854990308968729745669542585847514874527911673528304501075814775189283994075136642 3680670516326206752326089193641462808768595483196912382781324386635768550955306143384810637822780291548683379444741871003403661461652639272146742460121405397604667557999951793092724246130912202036631145202241236337702660084822180525029755341176234309520042589466456321457310642936756953070960963536888436855336191361978994718945105887612633088643 12566595195467717455719371713739160240724428210084781463694646535884923308411879348420363759399374225883693604003137852124998928070562890660292670446816752198932568593652209892730526770838723399174897353275602538172208937287455812576124433049915281494202372840411583575848624634287536473198672159117804691597997708838913827246230044982462382080644 42905039749218456318225308467673715345360521873945301089215937370268156131736905106911833761951936320437407657123067666493188389358946284096877196867024198000520939258608935984736658591093069192626327122697927680013430428980178889254438221517308657357769406182713421660479877251276631986652766709397441892681318452631697319547029968154624262144645 146486968605938390361462490443216540899993231075611641429474456409302777910123861730806607529008996829982243420485994961722755701294659355066923446574463287604218619847131324153485580822694829972155513784240505643709303841345803931865504019969404066442672879050030519490222259736531455000213722519354158187529278392848961623695659782653572284416646 5001377949253166488093993448375187329092518805545559635394659508966747993770216367094027625921321146790541583676978445139046460264607448520739393925638047544158326008713074246444690061085931815033694008915661672148103545074228579489531396368429989510551527038346952346399292844435725560275493566586217489647544766661324518556885791943050406133766471707577242489389814514672398463641849837021060067000571298914890768093641687838823375997835310510465056252146629819388132173072703253660698161910677106292442454893163790967050270904862788983066069166575997783657571822810346999823932081550507433187671335265057238719899579272618301227314109769981595778679483959349878831884175362997211913017884672648583003338010692596043989090417952993352958047915889035811672766127902496799731202008518581605777763086690026978388186350088299876009315308849976392329756026098790745342125335179468143893874590126992750220800229585767053237315357983041992275604675278323075482128548912903723190431776414438398121306587122000632844618306263299007483045904199031193664919904979035448924212730218819790836034444279796501560289869080863579912588613570433588747593610089593355096785875888677739185849633865290957675234338977656159041843486103079306636916030177017472941376856836441868287036508798614671457516590009320635790252489170664516716990382380668601949316384889071927521057395084974586763609573327412341925478400650679598493815818449300410934708042842707179582276884604432428681317616004184596576941846187423248031116865866039357909839549774010152748576537014095093155041141915590375698105229583012428305780892256524229297628814328049704481515261692265145251890375945484470400870886098870657140388795084975771301559676442169234475322217884581436487312837212897286512320294394554295312947039362436354650139832733177507211932333107998865764966114899095609797820790332600361528439913865803415379047933688486994551693593067041386825491780730834785593729109682774110198559780461677891571468641953767617618728780821148787976888098190193210055674980948183141353575387424800155347529036201797136266134279401004510342021126527921980590585544353187335580329332915144971768156259638864475069360231051495266442498746816436665268167714381680939643534561968171429256794904178584185958083263470786371527128683208891582119534656281190663251453937629775158852039947090384832780814400016583451959031068024958609511954975244350007096081268505777675856544109295374244629392366942289926532704733357323358678685526359644462236030022160627002413159323406144319267604883597180376767010508040747013446984393084253141711458984965020562761094955769825028023216192464684516164810810911259040472764309208245996737616335150062455312408176948096002411255761145573785198848447615145361827024925353472476332805263102258216464922841971556044708511744654923453731117632584410463832251198236109109428887675772486439861070523086012048110022175770475469910935451091160138440830565445220165400872327020866298588768345939870749555331232801746492722112923063481910418269319942451030882984183183155574123622112964170635419048892719040206855819045225922969999467365163006551723772404400061651896034570544558899265531528682530058586019047500570759004972304332834253026073138947630532284905272157206526277284997780355924016752436751464716334385888646104851955312462032011083781548397597283880279740238087061998841593747798314280804222808565019242416701406611048692513744313894470808138363911379002471085382868949271749653854651542746379743072620391898270732365332480656107645655497881692387980725638012055167035142759258588842826993300718677900847666625661593730481723204987045186544237042254028639151276401961280832522156268968207396175398028896462926022493805736905105352984891736818042213642417286003142514961722327795693842869502254699074841378893503437013016397097651312158475136510070884289248529672391518570151936657367525256931409597513827901410530210723531905368528303225030077941810141792846352089593820351931332108100147241303445239583445784827813398141212705164561053705266487906397547825292223613801098949937233916342938385663723237439630659179167246624791926155286743689067402519571542757569071577286327689847105940924597460547524051011753334893024609549942784658125480971672987500527935015436609673256005733595559603521446632516580321136969007510705209394676188202242649859212530687382572586100870078864228915561393167688465115927479413350824304241021678432593872495940197006901880852247368806471038395657572304902975928901726510068013648827248927943511927796519312113938143956916995443546851628022731540105946726465942841883530566808260897448146433265087931655330853275344078051447795925618930675962490207350831848638735056998858943370161360118743791763582867312121266046001280716612863814383823877224132649394038804320049220035047477876150154909404832013330533083438084636686909255976814028675748189745859044564810782726756765633555847696398505584511232123851379834886601462713397876697329380027894984111257005254746043011806720228792878676382483289023478197875243921569144916980235932673431689259577549930385586234653727855504674298432659593748651306480483262618896364427810088407388095353341511458763251203741906178727717433609672917218936533849375429733947337926999392684842394337428399916968846520124403821873843299942466149940159208954531523021626170077797262623858775549817199993541425587870175545425746629873539590493038049667809665518263235298359353238862706875923724861010986715793983810987069287483774503974877046816248393692288514318558430427368649081747010140532421080417049534837562098548239867551408721708167013550848344420370424827139474159688073906450183456030720662170506368878284179504485946780628963910390340181339032665569589844777953052515922516955536653483540769300331633943419584307408245861956843115779001824886933853377207282052073304123805488350647130259976437373001006295367166891480299331302913202438555129972996004681005869663515971961610955940074128066349696529794733131310218519708349807549363256958124032663582145157095227654971900534782360261116313643174256496262291276527936071858972838574562399534753177001101990916442641810759036264741349647049364159849825713440077241160586319077920254404394638766946273252704619448152831550705066460027048158789473155677731149919654348354456967408111341006316880178238297089430338191675586595130514023082384552660920434688664198756789062434226087863024556818311664447389233434791971802592642218838133085950926433852483204562646580730039788372807442132856724148490196589863574952898605355455007824112970343340664087726080726514013607247578002059186903730524144558680875301551245097860766925538167850083768852214211338737245682048896466176330043972594348263939271443948412976549068866567859812483069137335707199127080119443452682829888786863475211526328813816054923599082293002586761518610252197586496286761672417394832403137648662232984645173340637179917918806578931177547197656951680140388806642237767043747390880457282509174331157384484521308377128300050894159378658864409157294708053616797863768184077305836695295246929888311972210933766662316878921197897041252561915969568154409212534728681890595403275768714876376025042110424015137061335451248627823883105855582630982344999145112766762169480009722914577181068526322470565773712454116614177588337770533506563376088174170002183005222643192889185130801234055666335598837441926153688817296958046878982198067275147044771283931334307635652935339212866779103194351302054182961036813366702287677964823169518251121088725482832291830016964600502004965101114327894673438024976870970755814833485176980938040182271354248455651259157291583036395439058633274231075455749492892709126294048790708630818374039496238670500970373936566643245121621945273265721232936711151799715169054190420623512298203986327763722971381760668270075198981250275906792908934075446062527608598104435192576289386557031639799567016193527717119177748286606137274437790372230403612433957805668416917339485222535531061415258639882734266281985450764640750056242560900705237654431679434479613391705121096898301265471065153246268509738942569989108585807683669619216714871258741598623514189259158341833178742784669922094407222396995261249562109568379674754504746078704268062980095262461975538234135573106858546508764490635202221701207746980102820068860868711791588993398181645212943142719976364864274249824536510100849313471257817402698029629136320656816818741491910252203121136387479698583795711879733424991877357312374877436521376654125147469460349063977839886772207616670314822723092708742923141243057012262657396280178810594668709934160793578462255380250990537199994767956138932853433792925024345960405540752786351033252129462228150978964974036262569398856443532724451112189714139990946820031680965318641366804049155572544721220995360341961230179816336963379372175033781388216027131265576409901739263081301773759467588073134489667110748720109263555726403150598061353746946342197660266378212271406241218214539138741768475274282697700716576043732908314585479878210581492389716617746907191692762748732712676010550046225709241659905024285889938657122237995871179354473013358528328739917968344433572140903489810025062054775708037017596540903891330377580303087819275584331372822423023749380964352672366984259752000480471497775311051697346374431870648536194748869417490012889114473620540903531308954437435255178629573998414325936342151545031394503225861775264879753515512233169487969257080959851310748997654718286700155828510981115192260980323318482209789533143813567747346365039214798352447045697105358512447788850096841532423170756994558145027432360611676166731252962636822730807357928089282979714446570883529388817214750049545135687265675119646794108639581863735409499839860129701947706181156976332331245657965303267204264039407795412466950952514139006207142510272820100004355863396620337371308776750726699130479791243903811452919589259655618097895627442436490615971964547848781304373307171341350776131649254454827417606744277882027786922268488716806509815463093534670376258196469502459345562723284471531346094627495709546066767489002181370810962172851943602239262193625409489518287296650600157183528827871542394105125948543095970963444023141929459387254850585042260159557499585909327618676183664308544042794877615678351751746862962613694931534428382343851413988236542153098086318086751460560283750222745923901104747330242348099691444625515144850973829197951860653588609079029270367445679625095632900522383995327904546045629238628318570735153874065852358503790918140958114129840808950915183824365376738084092459687427678478666758723996903876114950285179889547871486493498371920782853402575550792135908216352896691503272295440068287010348269043712676498666472944350652999786105768735787677369183170325042128550340344767926278572004816709719158232787350514688473116581537378887704779546206910207454920104271183880407931398372696679825814804054221061395211610326881814770798394687225974379765858286407611558727793561698432145862423716543451215999574325995283057602089387910470108954431889896262583961077345891123267717025538350273580628143642021254771022398567943923750654852311666132321147421573015450230707788576602661337347658862216727164852382089757017931041559662700539607084612538927326030911116363902487224553978096764344519114663750868114183618233300814008310654596881841897577506738753975674741304798417266234660220719811759083713010975170731004970366784422397297557504678581288239422073094525788459696443683360468881122885017768382398576339260641148519654667284479896506636350556211731172361610816554327681039335200171402487167347507302915277418501900479491595288644769880081548508404401632390355787122149853378860903050903872129714963563413840377674283680961948736775784187352217272052485766426417215942862219562154584680422724075526791984642190682820765540280998360679312993904165613065057976483360982710619616162618309664523763814494492175477893747445111899969169668929016982179854416694658597887519410331127486983695639103104834588440764258746727224236286405786204927048849427332037402396581223016302105226735617621229021698978757812056204454691974761391445449360356828778841282650273744945152006806775992283887136873109547074049829885254678900206490196369168646778163957182353433929323526095464964696000799151527435724378243570020353989258319074861804299696535471810769672944133823573221842048814002893937970100093680364911570575408488639987522047801842065462138081593226187121917554162898441479679850113384223794074032928963009541590676240821431734134332456966812313468475418290596135762629947796091503090726959983066952370786514723458949708849909796505685423086979965224081861485267371303594074355792306891659061382788159036684842241643680256790301468115852607913004723438694592624888683470989177985686109542411640257509940251972216245127725242775860819580840309528804462751122677334882495331745270514728072042638904743952384682789867544489573500992114110498121838896142712779863422853564941670326104436236471285332131752259935498066073649714045392460956566229335237137590282127317029269683964500681264013220039649122809500066885144010616075835176348175156984163024501644066523700066162666858027254633527347658759261069863506530214519517415973189453294418872507276392366412388420879210931814468326967764828746358847413039160029281372839527057274570780237856093783597259550041151593692258719551245962712497824838845163695655461024697900889827966969915594469285210342767273168288005361976148297459579750977765644221804149639337388165008693543576124722131486793817145752850838455864818721155378580589523171771136682223462011764236800514665200351451557358949367808684920737084251939653698098744301546887134352539735010146638801255417278669494754351806681263998330062738895285183050744728055634905195120868608075062253333217924834615513574438124087512284654484031885006161236987410601836896350542098693995447412929740248872026938381080379187328068702840896632242441917538022967362272651047821586794970565308134731580378118515788349446853143593040432831437844134194005601921080619617794549170950447899793442732788016584194851210818929226036326890775706202008948626511559989516414503689673934559809952757847442407032984289031378413161590833049928394329522911502409381647012681615780847438501045478017647978601692295505694067212105862196058361628434026356959722046111895146250939234919292481326884166041606861073289799322744644398033928741931391005377339170817639052418908833921359216255763316604231527905677866751699273672331857968323623584971632844186463418907180339014180036262075188376213155620468458259331987723960249688797221693644239066273556829753027350643785819382975364839452588537058705515896390039837046780138088253679254127399064387314067021400916907050508746752687366444058920441229002330887616660517980538543312436072201958605537699689030741973642744668394783686625974141893954808703008356919202788862809384511574084180939406616857555981934690799481620619120071916134091016213285060658629270062686255790416284262170236604767400230573901935125300942137964241312094767586143374708162277260728721722829906842110174517136282520177868868812511182758172159871297167647182557937210787054155807609973506403840144842797167419076578272735536109305462277210847684404397629520941611246687007536125552876898236314229715127010879552953583827886357981388192728032024831901783514029317684502991864432108176619057243272226398499834963568107537859703711029352174712149983731920894070784421645550364178851637199789621248689427158498542798149051420528363970213892323773503745089958548535046065855905738302034514197230464707047023662709642945635574233796997106677305603399130205278888048129197677408693497022221819229291439936028709505878623981144345486548635456222036417724850279743808809684774275552968338354296708666125729487656858313544366893824690018486810884453592532250638231487549276166901458410339007749398779738760512229696825079352931864207634724012107460526767009859756525223467148106001985405294354828854208982597569594484288673445798310058014227790506115332233770497828205240608032584487074168953855427939346275913955471198085833610758955442854093873652574241876654145824683907308843730040389759934467900660342192531555104903362845425520181954404679686914979324358945401297016113985320978359515669864719966650621798978337710395256562834957072499407663009913894295758133424145687462796284164582543486984932829674280814903629106511548087946869182503849250465890877664058173749468694130558550972348270498993335262283798756125061745861569939874705318296983915944847842412649137814991988733152598650706266317200804264842520166406921700047675776610639050497842025945404441252075301613818721774788913592052749223162031523955069635582765160637244382403887433188598999746936159660104813469858109480403350419538172481079182031953418093669458936231832498414199608397040629294699691032875182313824948683675294183496252645120717190537331797631931059013072761545864727054754728439301833957795217669546127130624693580432583131736229679876857103958594586187432826246194476273935998682613194558008113468132039700972907786368982590293072059526183674215482812994302226731349758175863267585685038030672735429131290252458465756939451835890690469476205080698432911003170206220284303498347616438481269659250792769848993040733875466756976121862046051047238839402706608256774070982521600448921669419817207973716227909094078600106452974564993162446620141607407862120120422283874000475677371448767750781133484814846915107514670148969125440200451879442314274108073724002588325176264751053101344773910999712405114408438799219562254121969347917058061057884183722242566554069172258281079790276412885058034091156552252899351390112587780044119229660662355372403961771763695616695676601802322301870427787772583466400065362239932615566769041527285068294252443358396333468450010515449688065596075817989888681569223921921045419214732346301012687776306586395999444455495038227532905948295344816685970373830688594923862634230100121808274123292029002992639479194077311341452502545603713216871168738720749683195293301753996888645104842860081961966550458040326962310063049814882923529269518331736540770149096481529864244017951897870768564095953575820326371066706783129592688006333657404432873916305175377667821340538918568589630746293817494252526959090883236145573187131164455712719338363134613011149962059326011938809493671160639476533331143623770004481924713692185661543909825011704978921451415105169987206124332879768630766558248966977887048594614927953261502528160013362949871906060888323437988753021346485751497097510614368584245796233142239559873698649840368357217376859419832855897463072248982970372002477978121196846287077878770396157835024450910129692075348604319331388037060431206991390626636572627174936419872397112922607647342308903838161858547453525099202152426902658614811611355150589965316915206982692806827882994596598747107597658037025918943128049356526391910828964440587779648289081682159484977136630977286348212728455260768103689708692399578090877445185875261999542227692397973346696654504279043825707776889221508009157512519125502562802958970095034657516422501155563308339224204844272658116198486429226482778416640414255390577949727066004699777966106509832815116288699919381759260899279574268792475862947551370139130001976141796989271158846520081917365420385492109074929989546123341811118385296940097128346288563174118401716629370445392376841517396765401752920244136209607126410266670400609821498035563814397360442379413874035194036269009681824607292233995450611093532548393613829874195707095200172188131352773229583678959339592133819708211270031389656714669981989773257483839201828002967678943980332619095749188424979627717398038652055365393042926319890360976019278501356067677754434157727808554313774803067291695989205311074669376723500756890296633640856888373008374544896384301570768811777236364892092728605758076146367613240950129479127508904962886100229410995002979496106369354656797173947602441370665687158095872701107170991673461942367607654085839548360984467933175881807640443211330522988109231244846200511619390673105488638977067854746299485468768450810859647751849220766624860258936419990896363369471835598144836994392035222220084021301749624825929995128038261357182087667033697652110948978307119120608904288164968883672124320160065870013980981714791571724104116830578690820072238219264702365904653264507805490884101375679789787931936374815566565323581346945241993181490183307497935746776606569314775186319380428195229739718294375123135390288255516893306452353701552963304139133895391065567384300859175103590068457908706535116838974529490955998566482677579092291503178001994582176658897642065608916296821818273474096931714120456973302068572117432021948914636685312703124927662971110733722832109733104006242975880963291050264601343896511992199650749824353759071974832508006628182279114181222018194802133627587877324605745458053432350529154196623006048981759191036797259554841936625597419223122813557648860736564204144110963009059664292106494411475539374008748882701423832466832093864695296215635976489305224474976006605480857070615551407030272070442652972123154137379315161865728006701431713657820108774534065931665892039996670126075353670074997471071264977407919284880243373326059085147648467134492418111035074082614604618143153509920998506897592474250757466736895887879967248928841957846191067825265232294212165260751934526655709711856019902616691674554511609441753016772451961439680650524361270749994187807242270078402567051456263558983944027726942255162912255571316784386222250452159949473611697200565305394306628659050233826837342731758543032765698543438096150730184036168205808334538262246275791479714042433321558202309179860346425418280997068953062841855956840719234424788683273649158026217088558115149640456743030701820002048516276648279528239626125478976777071022437619038053371058587989075558470649719947934726933633214657833370888882566328643884868263179584792611289480023278190557194412347009858859240713788757864334579267072312028999677668019829748711174515673328110735559930995348662626712848699563705523383860705182129063888469882059531163426494284487123887996533155419274843675898517247549461747029748744042830526230554626871134952736025250611523297280895065547341824707169754520559228853978319786230225310418838978887815028043675140180972923976081806654342645076207034758900216000519860596683003097420486192984106991355954878678007297448386927112645443132728219342805211201047893585169822879349454998716760391423739965210203472475512391461790850514796381894459208376161446947148669443205731540129695997905004269523652250065332121702408502407856128708579578186367461548646849829254159463910223258263490375648341391138669116944280670236256191480134119317882382574501926658062853855537320713937072629384160017289680158446891486979461910540215552117795147405064163293911570107033561867090101801575897533987825320927801789854097091220635840226039799009546864294535180284737265108057674737877747172622558499038281892247843878536740864709197880370435138848663075974455618723480321507527833144650601528419273061982495906763633947576812240775372909829696798543888540922730831046978007653482473031180270603889079209369255675589540576978557016721816086600530663466943533747092688642345611020553089433876018237649280666385295059711524077928586456328384338225253759735197130695570098015144292949602246332558655850933125120071067560584446706308492293393197164300113924137845863450347273783544935842454112749300728455201122213923791516280388680884394159291981586004512461608805306012126314638386693854008113032025011919749066903740625151374334033984636742261495273420906726457541479267131851259262630324729705307080088835191243645245463031684406758591917698783470484262605266009860132895178505462802515230727112306662636997974642365583778975334557596322498778871724589748284958887574199518158501870312891264075400914831556153638287989289833801778086542449045247294422692044327689595741586009929821395636005562116181373881772300032451582622965625559551577836260552991817522013895206651656417622163780505251792572897161752590925762824206313689947679174473922054495200823142022906810234358988871278754388590577723996164672519580522281068072381982178914135174689368334477158176479929121475426120231278290006168409354640739734955753922559205640048830574482418845430245058861817790787853441490409103899129924996025194501135956466325967697881768158913823819274510303955740001310763825135202443033454186837377497300149161249869007841213070126435828977836006346645215179848871313408713268884301622351403137347014498815397972345839552351281164745733058295586424642342749679079643879199417094863393550564652803173143146980128505973579290376409475834495167188320615550964554985853241525173272892222348654777355512173405991359600495515910444235440747600937918826972114702857265199667097965289406274937382081388515349757565898697016264874821440008923740402583190798073856714918028429308250164557058712956100547327247213445440766830712582854445676744253018038858075624664557205822873561865439901931213102676412668905483037063844488938500289808263164738568276644236529985282485293309039402568720419776780691313503006218527323949294124441383143763827885837283778790393782324952783950344754928027231561661014581168647812187841330088023001671179973065449668608715313434511398829785195354082282677139336429717467706050499335886530119153412772738665607414321089982998910176746036063030211850612441169041860998498967462513680233216889867601772317117746697441345807959462745171291296532696808277595327129282388307747490870561627033069921765759911972940063117579510388055698882914494794614921594454319287719721622161567747207415920391472588020252672071610701323597336691078700045865394884478802694271817360486312010295495874783022403510546580421594270205544761322717711641404611598292293936336628973884570811569332328095978177741415548156579424593861753407923188772846723867032777542430458165283095255251736234216198556509342974624804350044943915615765616660054627069935730133740456143609171493240510780049712250633473298957389910769664717365366041613701686108931018159259951284821827379153209352613234513811160638341592688741733999552811622008417559501253050142093809203523645092959255589339960037246480461153589302158502713837495485308544424378516655609648141949446178152900754846148660571275256322535646389365833009779413785133108728547055262408499898470282365299354880509315785295998888439048542154853663777992380252167181247437694508072922861723155329142115563233424080265627684212732145327146892918300544035327566325842377138443783650779372476143270968215853639257544665943608762339359925050802380323047723761490063999109539050291165504115227142233864002439713722689537250376340966171455370603839543030654241654122598875887848541458195166526786388296649853833276373779952761949155949948675964171305615367194259018694804888319229030584998048559683290041562756092031624459553686266294990016798657842266197746264536940015600611389620385465465816124371111667485094514974864478777896030916975185467370969285379349307444131350797164624670043099703957345198460827858954851219614528703683692152563789396350272938409440869348832983725542414954476838396701534903122034169699539490087376300700461957127201454119939020340743119267602933391000760669331809049311275807237392409077139412346610656071393213930030387087249510088681352925531992683279020593158060849084237477919526148251890725464642196089701351917815167594307218042804439570467081094995334846423693506672294611520407352708952419384910209284655588598778031241554456911608704131405387913958686492823115489984606045215327445923659776721496467601712038530863126429473395429110601931892364602669690405765889905529865138308289271711961617086864096099492023244748762503487756989120815029874637743395493878234901380137950682147531016494833180139918155095871273829282427324838358851229969352920223571893452317588867409737916478176156708403467250693825519962108253795182563025387231552776534688562802003052616338604964360224768072216950464190440859748286521973069035162902738612076485484236001755850778066915780839110258725692036823413789669480660752427244649075524913006791414878863811567344799290343758701736576356616848480390623369966391015220414867562417952059372164058529081269421929531148869662739990971611820357225849766827512830196958315375416328589894258204713434193688401896281100152892563113543682561671168723578725047275226683758835593028082320693989158104586498835501989080853141570658205902752494685289149519178767559328025448140033462323445122447493589179624914014693195966770072041872917835167735916658298770672009589642339936640232617407214792095169380192832466867264322991826156916889518653802648992407063069113228622595002384559257723111091057192229138138683605505179256820754430421893127241975890905292089540069611932650948579517901860176816285657287921206397004944317206828804804227315861608439276847698886744015240867783282229654146059141223424711876798060205114132760144208333974058820727683360218054161062395312571428441415887210095895382891276846079898712504808235321667470693600633077995672513748182871682966439145728350095544895148514629112418962865765012144070454149127256746113526617904792760776544547629676683629124498092144958147706663881736635952415509714227538685147395399572272139496079780896546486238673721597058205643870818120800307280312447294741163000424401966313192096853037359569707969820478951233964650044821145900173649790948866366919107507632575169104547497856551828535486296727096638067467178200065196135782239082464841104546407067420972810247262303267229588744009090388231288862154769871277763873600851801498424273293665517524838124730170010886636471973539316021083109310445037839023557809611454012863384872960510871102152365867623533374949022379740166697604111615404125413905892210408417998749381781814090700399804045805995938719535928921692383543486228664557944354245367397841201260917099424609969810502143868665560398154298294272727786384621303139507780939761624592268374275928615587597441557645236431682733487961625055607517230651706680797970283618511648106247085410835948691903417492267937586768198202834612000452226153341491569625632224741980897454767490769152777859484074198603329794722163284340944290984016225335162868186586003460263454895113451807156214197787136940365535847128343142551560725375296017913299861504072826848850392948092293056814002405966425431294589095756695958702812608720722008483415325974840349204294994287971732712698299705628993340755390832056913791664990733724806906371180175286353799066909764740265808656284027674959891379938299329958546131946634428225258349972838163547748657135967442869620055371323565738475422183577757833115803075092787235035913786081058141277680719920223397871616729916677091457295790166084607771320203342396597840712748350036583457062492333641744288027872110522041458435359275251784229658603910316548048443543895868168146041831638636614280284611363706732008092275685505901302964927507442157043701417626445030438144711170065901342045337683713143040371665141147485014160889938559994196981679070485074695615638382232010882814732013506032169593226275942563847303129731357970221314803202151037161484860960499580935859480972277576075554894397308845591991635104079933855677666352882952640303061399377085957534445196839284352652058408329697534939727750946694173807936707432086179156530570800576039683906609199113646156115758438368724587463897599018767311707197538949217088439470468344255161125277982720960697784227325255537306891198575063974500635812823047311068557124896629367888063938860600553275904880264231794122381594339017723491030574680631222231937223681855199211490796335124400442496441224694304998905102084532694495636009022957053618359032276051068037581792573878677110739888821675590037354673557829520212290195079080767448816410999432591654649518576854657388076188498305728636014178149261151437244527925651976353778223591671154999136616448732364828222799247320859161532523496991613142742114074000459333192184085578298524283695340649060072807874064966131269260874996954115770588948158571310658104048126024757086237015232122652788593976536951056298568387827887713684539517149442336809685440858884962600909264257815230248612419397690427715856651757521186441066032437188231900111605285246619213264665150044403687317935388971986938390118473312456014662176634098590333423218678557973899924034496430128564498685387684958910198452363517939037867598888246827788842329629363745830675476954242428513957755975601292177462563370798874825694509375906176779150365358154325901803042626513397678070518696358079455980412151074312311674777042433799335228916591532681490264300876072003976107912887561894041530754697823439936270232216569479262371840734425274941927215899771781030424047743996327448538565057113275941510598391738651551199026410905546953129142536646857701518185783726679109229446455435008937500613819100269851099488407424435308985067646035811452337048748630299164218275172068545185732576077330658057363634479926442744507202159266430237826312157069971397365547605233779021995458453151919008297157904056859987222210868381782816849927351451979474465330917115317453231817404825831795673570299850532476068685813255428000827058373263407055164592381650875029226150547631799823408246736891465470847335764375235855146686213720244722050083066019710226340887831434678620812248158006227181519930382161043109846294898219524744533267788389734246726916797626255784176172899495036565823576061369795202573537659758641223484199142137546019962887364957368014006891868917707752079174131310672285617151085175578021253546469544408900910180671242534314400084453309784713868230623073841075174094036695844008388115419300403718387768040032108270230196972007218000689453828478116154812442287887818354614569373982856324657910633025213489118666835026076511255042876365080341973596387512588219303387339175342793699834830920844919492374831786618446151687371692551310709690564144019610185306171559102555112146374100124713287681425166677960198660593844332314727115304993738879702062139703176465387988267300044509185779014845114316325769973268794363682062175598945155007603965104310737762527283553881905541841673160933907893905273566180446740813176332483755156633791020780979954203975106027974556639723396178076965226400416609723100110104287138174468096738577873164003738388279253689032538985997427576332515527936538324890001640675783006061260624112882239602844432931299857603460243419793764651713426186100923506549297552037652162552628506875580068220930799433701989252509472161972008762067663796395124445281784716436664403896765967908913951933832471971837552658881010785142209662292159425436588142574964374912093863548226990850196545079122900864204873919729823938730154402882108340930947096778897943076328369261283569024702776697964322053103776826624954659546707264516544734285457385397655292560512843947921890413872391277453850565193737434475364712880779457769554892448677857404825428139444091993894127925066789650788345323506355463076451000633911363188838773198869445779978541474321068350246256206218842553301741095860187807641594590639685632000740673618324748458498459433595830730086671670402456550029183143677782987782932761971669872026250488550265812981704320690268679369611457153281359735276537732174306695385243567721512082048122263000944329071291570384345196052681901791264712045004400730876060645728298698653033587060636740267653258862060160043019151752620802757209200540957646692221733255878719713296934189009342266354767801007252439047412299876820219230905780092216504301404751103650964673549347349039751457076197088600238426029465421701970060992671992430180031769298120660019587730849271970259418504093148721809037024317740362496483058669577126146282935237170459068550285391135763045621684081577401778845227878115437699541593022770013376395301143033094295429265972677409219763961808899138027787152914838833612912587179391235297116167427852270631380006626201501674355745445661073798945594139023108803439852738922830457613960065360709707348618007279328340182768337969568333515631452844012416689060625602107751793123933174716923984043576535725363816441348843318032691671717474534250720734615034853009718074844338340477317631065573355933185495166268627135576202645489627721585671403769084794671722017790977315767117639181962926683586567432680932888508156469324582226441437897314208789385302945739773713425649680329714462997898820251199542545435004377332850037100981328203201402335034967750572623740549422213356355442168406338697094320818880374720297319952489893121262958629911586547679169509197625723531460892159713103387144107624788370598919006278844235371395205001315606790315769145854090263131376533423159584264538236906923614011392744915327742775662455205802857089460250012462039775209295515447309301462817353429176046880326793265622871201641605346573211185025771889913890621384930219980715715007256843187506314388699041140358047456021435380842599154019090887851350017615143934057253111378353229218222859977118431808505021738448229575857699186165151437034029090733688284412879582959940211818110257549717518363462511123510911932825674531251243934010185269582949830695534205870064012237765929138344945207213333477738115879415431228225829757195655459197228373199068219190152820185327273298083381119191429300787541691211148968220133256603096665793109326255783849271528083444782584266931785436738877721665992614765311065565912654288352441836469954888917586738570753626716317795883645026689427946461657235142381566009423971126589249290240746106698420880527491974215742180992931823231015253446877806244433594799596986842368942580055189047590861604749789729857449269095757438962333468313610488792719210176620580339400040477070615050073372077291957955555585321942753579329085333426827458386582079519388446302299513259518875626093550182384445175828725835832367318213602432692191505495276988447558907549484423789575175896768445662036138758504448747364291195654089597357697069062580658881183932989311979366701044488783961280413999538561389893733911786904607848001035340329984893317469028232883787408574710078468099462756025078525860162263853221795961638490636122635259446618773285166817744665012464747204076029765866067808544880373242375420961075819641963433551634099377268223515333386389340663736856774305014380688015940455054934705891376535437312748124376794085530340548235679188833677187827370145035416185431531076553665114797126026908544919684046542440893181254442646278174805839195144599490792865671340189351915669034530023314929941895526614302926263805143331989715227931643497000041732374327669482977752722645886524471514177024078240131907541292691040206254180176108186802867695053456680867805230928212108867517291341002668284749949322862474035274942464893721130344272140330294281857697507269398227926886838591540845786820310570419992190169998940381238265115541756351704670224469328677275138641398097041874171404278358691507755454773512933581285251272752244610343180902240281933096680338056430818498247019568463037288432434773202166448544343795000683576813830639388455729356676771353654885533847355235798743259393156217591966215205861901614280867847501449842160674153089789141853393606953524636035639046243102680599480724142582828564745870516960589522164648818259161368775630459367094756801806564070192538994588152339796278600263588331056726290022804198382479497749747805633747990329867130057508577400963925277293229718488354362574038501461509936717441960992140717215186012800661335464039282059618283747575525512640691666021673312038734577418846286643275149500707682740054737137608076887906601483987545916264346739505671059808339251028505836382644423792810338299707258103480684284329789924536617234834528082151408691812736179405708992442287566464884655117680748730987921276044901863226575349134689056932338907607178036581281847687548321106768751528709697541724322862560729749366155118064290840305277961878855861271853749035397348539238508210716430995292160752169005987517477157152767595239679487335443229470884132524904410694624750505347542728428120238483380798060222463849186547224528131817803010432808056708477825743004204148792050830698002529131333738164386755345333996690148066932493099704053937606056181336351923166281730757623662941803657045775916104441327677448635898615277208607245547882575579919481840471934577162182308268960690713258151317347055435776753577022534704428519136795164804942136138804942791704001406138631436379385342888113902039715665085937571564290440880539227529543867691362968496762557777747000154633191122809391904807125541392405183347311659883874010918040177926245945665517481046110860667592478309053760466799276670572414645600606998370227261148818473001610102118746062948621709122003604176015764941231162281145684376016183836526231158784754197007816378275976224164546874040956988433331222504774057474570435626804036085737015130262218337698869013671683582378381566911920712984585312143411769403234913252435619365346595783249710730695325706047312884482805029186457783999758325396204897233107999766606690365158035194978079868234449085059578459825368969800209477588599126049315602933567664905073576019390544056003258666135607754843271141081376358475567262675857221820106929915453517540072597233633167829594867055545523133907576532528011310574033360796174182864615340568076173890931366574754922113552206353962208310425289950800217157373464430026615472691956115641793313779555074984416848132337971025986554793109964988004742005698535845486722011691416525602364943714331003237608044804982200992883521957346887440918797778057843540555581613631725907927367687562296491401532320851828867524392619688927022682881703635679733080949671748230889827090191898524659034108939971217448865959913131795828693819572597718549447688661827545772867338817119795517115810413206813052475660061674178266634999860023132883724374823462658511017869204119290271781697350570710348499741373356658148154284952306069693568082172580011068146723458855663799115796409351007754858726754154341990475778407120889848470051768717885001279542561460588634579508215912128882243147720286578005413826179689205122762275774886524781290493646874437831919486031536636754031439745856703392641360345991746411205177983707803274108304374754384997517555688881380787741195381818721770563823209731560724925484011601706349813793337183305197444721178781726846704623738334399560866042792409020287665929193871622724984588206080758267698655528747463170497521052152724391705388696904245319268986896535537626263349770217817334225576138312249678750568779926899338670923874936225989755157593242889208067969466794223045473624669436556575673781699895199733933684839992869760097851035654495528357054529698172907033490608952690521839436830571788040185770135090732763321255545743366894731974663774287057893653765222476696620389316364855265984512759913980380335292912578452648438608338481698633610347822260644123328377664209612825924860441684542926143003474163452502070145016367389946624081064986957557099463493952780164460391609461202515184923815946727711193032582326985230589976443929013641381042499722664580675251563981714499314360911119334543909587524574068713929968041610927458729280058331451229855975416145989797020314574928093814020009451887525888760312052421028367672397281555165012790514338375704758279840403851952043958158592460415900613206972055229538939729630887072072626679221793874645180796831991321136819739498471890797799175386281140082215063556328137233992984007355267992003619585886345286100783394421364160991011279101603953826343365930197720652221590331544969070091706732382563349953634097009635309046817188055081334631913447744730809701813452876110654136080464121070734356909723294943610137760969635549094865831425002997924472764786303644909796356895550640858330478742615034434091861737645101899364538646545801674378546711128748093046215233440970648797703103294554706323749539727256925408171049359031890447693215936512487735065529431231495968120089651039715475833938826720446414377843973881482461420673461529580707928162624235420350281749213484297486336762363754959012891308349917965355929239641537835297833765995713862866591328285260418508272023154997443229914237688407041735290076041519315694576767916608183281634468119075447490285590088644592381321195813240642496684983591451478927990689553099149572917141118939023455805262297253582300386483991165538764041911144300967048559254799515228637246285268571637425011399373864879515488702490431321721022377431536762887631241937114442282811984984723229251059693948585971942353000958134837865253182552218737362019721793845781745937936461557366308003477395425543554169628445442353606956442814219026919785392717445220615963839986615924674043271679440721168213073888434870681383837947139958902318939259627890957311334742792654374623782894351515460484789132626992105663444637321286576366903845359498702325253318281249105240040197324807644240238539743348631240102962205145759492718673292101880012404813618278356159688037932904032577180496667155276369032145994651861826543070785063142680565402851158889533105981127107961393580596119821463733465178705326205903814805028691473189355440336891253113910512923998751162531346963056277356640093089414672842975471964723429557500050693930083241406010296282668867651678963831896032410481554376205297715773447651447707993008882890099044240236208091858297752122452281404770298479738291827364771425689209086513429510512922960320546924599144035138143205314423146537072669742164524679548645459227478888749403805392725388748297195673707190033867242946660964489160620224477974777177819036677160613207031048675707478704890944380611318482797274865173494879150900607634939861197794166291599685792293362300536371929434111046844416766494278426408686183414815636850380321553464727383138874961660023119529749607752147811617602983061761870862063656747575849946620377524395866424506405003521010873688019209699835641531763683887839125727815486195744771745364799717446323349200598686857510264728911700612647639647613618343551293923150189620168084295385017953824441354919396937781758578225855738553464289163606295040279424272004917684249538464422297676716875721070329681556394536993542796678421993591080650435656860327821713400655356369613325701149443615813456700349261940148666527030699548246351409907066695095463191719028896134742815589578014757418327168670333196478467177608630118448074702018495979170140200518470150267512550223507327989659574592627396941483054178081187383104466428887752968541913764349819742983233961052430026590246279123963511113316483203072768576173157531450025572818352371635802826186798166598242433942408488962586104663825222209507449365392258365855282620962435957337005723102756569155115281963601643790064919215878261406270846343022471587523649574178904789614144401715473253147961002467664752662238398683481172572486216624409327598353667171844042463090119656730435907673276122562389960905402845079026471525720838193007724996763975003594624966443663367691967178208719206471163382669615687277736307320844779961022632427399416076405548173496571515774472696717194287123498610940856017482278420061349592262986520504665896425296285590350768771593811794737983551224890051689589113025434259524051097803639951075607844943225330919340038940396351077517201922816139437340191276917003174081541364526735190189005346324383921246221423662304171499095061473420744156233536110592007706716366519813925833507893973719477505292855687045923359222644892619739133412865043541867048199160002352045437928752518891509395917667474732260058821382154815376005571346710604880262544682561134008759157600411848948777223812933607149698095292554868972926055296103956715015010789152155491413610983930214061275838927428699235454350111554695635976099574491845526931942643207540299980930252365732969435684211555041287712293110966181729039170481055564653546569880810649413351484531471568012438084036382717432516124769461597379317746801285368432554870611305880634105075955557825217222943479427123881951263554262094655906952795186729241593066920086590955069018556293957374048853129796516502137996527581591981062004009008857737042297315588079059365431771716531216352638760531861426523532772550555285692553088651609038943026977399898112772782917056076413098998034542751471868522095210518846873409359690774810192565357252216135665485924584591910818340145463769542834029891172857608440853954580033779369065964836637455175254528053615182187597966066454717661682291775964239033645516666485570161020145996527466554898395249593682596529383924938813591402147686657639037085706455518573821533512722907660070774256156071308277402630413328956188497106728858419277326730460310693065881580419598929567647744046799455048233405324687856382826446217323210561587187444460481674098112215980044848251454424302543069424006272085700740316751634611250443107654013620417975690013052284730223281157830865387651207783554071508058343099580268065657919942754820563341737167338979837069571491276290147442752564714787680520156062987852583549783904701141741759710999039229940169653830314354540544774912635001212440015463609875406888332205342829874432554654341049359293274544777242485195330390312861500884800256459546447885363252198737530201088789459967421273738856872417122526689255254934093682590080928878098265398909854879422658241582238829563208301519954011417133005818031142903797150180816774205720064579221514274369902685447300403506041935816969521809977201336814455408732959435486531815548453791228409937927753115930798635898744222831109648961975866490383508629253949257703680045441650184623476570089817502556793905719063593866190644487979706464069942966677714427971080149092456976265097894867939463966370846523454466698457130016262900382879942173284236822672039217824440307218864873269475203921765979920317226138866887060531294530755690494905860413764622008121035568913127253234986799737617761161528458800738558626548940807761063845319211871494596410468778207123905527587428565190648834871600159521751118400893588969848938450417385327574145637186680722541442838121936968913193777704177311865608307081533820096124798767811820593196011059729772224534184268620328552865928816427155383138973839460944785701561500809276355804772049311533838979909662938321739108502263464297461639854509865569810633931103638148455217367305020410604665204937588736777363219511712030622954107565318303610044881227301253491180548794566462899867443667887904186143225329031076016648386377550859399256983005967375928231723222522249321764394183307311570141091130227797311306809315089922766289488415699790532577680686790117421368899100729640000616815235096245275222723502475201836197850753239284713581833502788177443692215779383234849661708507741719264629731723691438988227094909444056678477812401089830057481928971481675175730153984193917193009265924282039458196951195509913728989506031136260408270010787163827661014525196434562451163191442541345481618246844550718129395165451395611576268811085980581477451107130468259454380646001495613971842543989686081506678135101206280848192456197330554909450380236070310245511899795123107000169152765351466309662846847072447461494288278834213047518707874465967887089664779423399690859893152568037753943368484150391511227469672400861522665035298074331662971578743012600384610115597101809277596268701156460781304571342011357009314814865520903192063713492589837598417491290182077360241113491027321047238217119324523687200850217485807623114339125280685204214678643203348521701337647969872661761963533275438223722371277372170902775739543941541196350115918605207023783612950669559656826672250887801445576966838422971692721382269959333521882166566018504284960449870977253273416453611735181929778813232296988191493833831854514121914433969262104216577210349627097146721753892266067050322481438439784506589829334904941966674823763780864378064836523964019063436770827222938420716691241750723689447475707161584274769240842943895105850432749481726433376581776764918829223336451233788655251410873501428520749307948947210247814935508485633905581634810021193100365786745643809134672338118754153838416945002488503783241693914483708956758562356780134880654174736173267905732843594822768878657545080631441637283021614728918776557662204596857392785812057200578689218863211971694155641282131837080213503121496356537645608351092859425971041159331639847848513872525283553184350989164521555580587433810953104703317410591595926779812743877918142444339207821685088000885877638315379732023248279610321824210450168078255411687339916123317704679166260291610030837123305786643945287581358845511582513309872294122487037626043588687901798201699798581395279822666163563872875976125931487915478719514669671821372869452700165380666640813564455204366708098602547648628956099608778807770550626527840026871377395108990492266879251207679713951634569233186356196011639393401305667188293632783575325030641672943693455692385437304528393816807997373784539789591859198110427032101590839282765722660670187143410442512334930454709909539965834260777098359672844284573548090447934259000263533553535312181457213242594656354022179914021490604489115264668254423515525052055363352154615930327273997202263063019020324890311263280333685505077487271023812906475640088734395666518559761345062710559869059502482963904026430668878419642825223895162471107468231370995621915109023898994615225080760299688092170445874705301050727408844752560874163129809918234500497373216572013625842838960311661684205566120021513970762847750782496080160130542777751534391185056239121830284835921864847824776609859668800587405175775903796893754792793264608561595437996909429960291740149356736050734535274491845046960467232839121315336135710002739101312515944826680639488785670648002827471910105607590777752363970925597594360309852095272493615684064732428567893874172543209257968397537843103894262393928952946754887378181558138740531898511307935182770971978713857324589136143968930268461542444376597813582068913272539051540979340179691281741612423536600112965810295392271277971738659752541814124542344932504958771987824618829684545784131539556009852900344432886288135752152004045012261939445767862289735506831984391000280998483589543445400209899461347103879474768468974415520796777469475675624660136822372668109819378684885705864322688109240209375775755894360361120418330653608499598474282706622972673110218291139089682690129545839047393437768866960865186567933590437946042884933787303306473229246594783407101407318309570173895216847953230283784613248346235586948879382629175071008830952488226581765861152514144993287877817646021672993743789908812378853445839749644409124768711327354086644529532618329974090154357412222031352695596753069726214754965551397242662204474386825542513644421865802957072490040966182481648219602754580336241471469977564891019218363028672972385884780386889170878526937098339509217592635108374430435656308900545644989196005715857474268945485900793624293374084716405510810899595169551233681402023055354585532701081607882669111307302800619315907325254823469646819815783757638063755046680964016929943172634142166607839956785176603705079264014748924845047694359443033747879575065826585696522237516698274316466778136117963246567210090838360770054487930498519535732781635180961739117442081633323185630758816929576392748703922855305842139936794333764367507299620116932137603394800048102516496786327798524823866054302974915492868969603710251433984789911291602487660372850564753854352318941932933425320559851275471590652716181324902454175063555987738273443587570096644211375274838708049798923969409664093515480361390171578947537859925767387604814220906571792429610514878622243874379023447032539194624667000039239049235758735510336736587478704397314080533409210677963804833721826888602698561393945323342047533373524904386420903191937643030696516338156686480749773446551961679031113441484900813675390775503664445818383677705445307117923508770264180613393109752898718209023829617367390295393707240425513143858226603238072708890804590487561284213818682868117848397761947920332909769737277002743873604780779114163898809836004514624756523334677806163703049151951829639995390395155375625756742838678604681344340529508702221893537726892301238735963181884180530627857989119254703695281721290783517359210496791106227933889850047244551806937570736894696052153274817274668525649243668129945940962511371564975563704000689430172896077474547078658745416973811447369936491640637909051843152521714195075700039585047220947513259418765196846678238969075126298693234166005686092553930239939637486401072586810407473634339891834842757795438322050940824345980837659695244440728254287473354639808304058672679095863088488017993155548138600505802752792362684852589598561627425676742954055942016853202208654862827085056446311292997544344248049841854595581267977129904169829047162026918528461419100371698136785587429067779735244350621083507276262499523064250578483669573040177151397647972707575100927634773231323546365347431143847300386687961639113747048816087857545504396078841074616324905946194993902309128414672421492195464855173435000405213844544681409179610987367304790016793123828354257869415202059909309667474997867530850228498490197128892729790891209829545196945623746725491707052965927088716123955395035662301172877859205267415906844045301525467235905594387770497082799781510728741584076176701524911265374057770301724220708155310907760090984530041639940157822574150771951548068174466642670767126241681660766210946058512035505715011473925950224281257639464342912920120268965040734767226820755456079442277644651355794848275450189007908880306675276047226298822309855962990130623980931193817252661598285057461643772752089868638917475894351240769136248144230650989036765015482007349816084962673583129451319279926960239009877066936553190168956618671135587797497892176729445189139709968329369796878033839642905512635746980385273675180337808365454523526768019717711141140536180415399587085729060891157213957832701687143382206382087951443449077538492963526898188940981405216531949341432054972498136453060023442539578157358798858970480418884359819055906162497645908964449447285009731515234394225873379997568345822181454622965949159578489749739595241408041679627639596858642724143396982095589293871548995838505505118852859146726819809682620084156496593873876694523850190802196288824046649777278422697769546768053468204500476609806048020383226597951281646744371279649282434171268559571420837519837674432599942918447836939135463486929802911576786940055588503826499559743882064007685828526178052863399107643246562010980529638837127846899637431417294967926103249757249326133598417608519691771718273236311917642001652166264072176426613944502392262760448491909697185619376222263732714358878013045917940070414760648256512387147594679682674634639058810762873252214010478023762523580622589428498432797168260755134304379015145386300531069626069132686962706657091891218658011177456356197075178038126588630597841059649625190854759293274307441627286053413617430670831043787647182809225550779245094015837427509539601765605917933494320301008074816085138669023144502828275475861239458948664736784704252346283852487371800925558034518293194756465615116816545116553044810264775307603195165878961483476659920951687385562363464724779106304798574478152194680396917739870162448929639076644910955152750096637900772438886671850908189535144853355402903600110583129106366681067370431551222651089632508663405649919456789456374067613181128169563835211385891210227206632350433844657559675429056551371760049866960248675555953051269138050154997615013896657504959738273514382047080943145721630945969667441437884051699735881143502545894320187402211662850702017202292613720259428352799196139109851011282964066870804873357930416831426989519768620276916577373319177469123860778450316024435041871832303326604375720568293311132163603225170279979228093759025186345987781935116602249022366599052448563737761469353474673802822255208405592814899391046218444375050133328717922272705058195536301892504509535124294145915173738306995529355024557953264544658626939290936761985181935778265552680949943329768444352543147950080080066966080896510905247271950918700364579385199672576704852446178008615500549937550631380520677229342665958676730709668059622954605969915821840988268275461818423124505220938749267631421783018336217669935393261601290560455094381192627977708574781106098524555421148172776508934270461786148078923325914242823851704619284247370725127876459883779123090429832477060182416780998751834743154887907558176839122963291563331888742853991464968012286365016158413643962744295138267867314574324049089154560606566511465275359147087007499270188541657768263325563780069176166743102210010609312324280677912778468792690787177278729693001087528950662064217625566924146895265068298357513463832574433058311183434753490022310257104161035601377746816645497109169059165701121306537174767581781360106213568077392553317979417361368199865755831644745795968203018645002996386844627863758438480278061384467034364709055381621790641776705933027448225211935027058735510904378373354023866672095797777538797676409269155122078802894417260004295317572024147454126806587299341295661435686897490782948581626370356707763719583855695774943011588021101112742426305909966337108497312349066825494088000637035801992025704188002787341965127979277648423924637129206720682693338254977627681602288208320203360296153141807189096036543752044544803266518237544969185956966640584397209760532245628811117756527976904712738110330551675945481284612357954789924194361475236964980349533468827830934784674538334247131372533453819608051882725839384118553042152970088348116973034056815949502769700595743284746036528570064902228847166175555274421415669638201024586919502729585018624365160281483391571427186968975816371185005792546513411292519938364894077124239667168828647253617733009408804909950181245808014409755799094007555488717116460348020602241853501379930632565459995734191794257836264082101424627362637615763792345040791315148503554105042080271876959216595840884659529562554908315005359139639976940452968515872248125055626340770913499293502460326934698394040004087446697486677278732494363626602542334499813530385167378269437859473617489824119353346660230798281965503336819169587904652385060936396941383427948544805310676424989329368572508991520723580243380397458376984689591146019609424630960073663104580460780662914674855730978650007653309447031322550959872444486734349982682476276995874414743487266657145139615393713061838321152786580594985709349468310417159708450510095270117793433588182766523923794711536983852792828066740471016796200539122010654629460858352053200766373504337505583016630527697347054689019737013020590608829325829824577536080610607156637081558714080848062640928098757781665414383346379162133781617123973272026532714834842710844058830026389891275030900850296562820455764600772361163915146755297161401784907970171607160695767985737804194252892230557286767683877728621164004846511021816805884057867946739230652782058393488124796646724395416413756002848394504110091428639558615134893051006701466806902859068657176887208549221613671216053502480379150426127204352807362150980485396474848732124201492407901635187124899936917248256147342800032738866328687677301552301179418229909399920999705372122456248308038609541997099686609333716631056896513370109410954998802796350769555402451458664975351710213239251184476761918750770653181338756031151932672806497576797217595095310410203308456036754695672340001526219690172934985081886993357804774997759420181536018931031060599446038021977449300851080172666888081236460789199954725113311535553151069631385115191312080741409781913738857651490024784096412509354987836496319109801858498203471483893736823039146152541175468134399760580999550355321034211676781295825688322137724747990048755671487175402432314626950744782646276607673866765672946078170349139319107884448307152904905549026961814799277804276305969519437242466527839401882961933856307582606331553139810124359831017860189620395798146580488094221541195829025950755781893809619462722270086515448449131142615360269830540482366479010295434315348987148816620407591993403141690662450676079365526170502499318931609061884408394543918024797127577710051749440094089042865071982528275131226889554279141629043800068017955000387918967068401403681996347602607791213005284034337867852431214052784497731878999702337370891922297739906389967353288350497119298547248027485859879881032240988168101441324320491619435279650450413217571162631011567916963504175089761360160685894941634784835671855142027560262826202665097720562379486232905823916979959965906100692691508553853286753360367583494771918883035348492686019136277658713874972004292896321507695088264705672408647020578371193290733608976962151381685904221003808342784181116924765852605188864151387629380476392326709191294470420049029570885694546933007422306027873253267079168811492098904280067255096744542289094639210607002896857816419047183597338667663548329324333728360055749831281128798072914199220162117981244148807979481460576312453898444422183853146810465786537455357213352179150595192626797209623834984486177179367443020245454429880908604358800472969135948265369950857908500518537428295842650356315398145625285352120908080561005004772718484728878389988820953844818411891847828242419205213551680662011904081216801307530219451333310480790737350426099018092738478729753537164370826385170143289703779463058519709196124626270511237773365359960277300140671345298503120685954552393870246419298911910726331224744696321095326822333033615829635971629503078588905077794428000665824999357057977762023051349147580080392037257369688689826089328684253691975479708874458594919664941429955954735736753010611998055733594704284819263681923596486320719946317824813573632520352764602313070323171675089201839323130167585906332049855365321874096065723284432850329638401588759291205866671090581974814843175865257915648009564947402406870373086142594383271745757918345182407982953854795985191260671868282887707682714507728029140656818253410559015887094864312829213044099790191080061933875043076107068049894131284554162180674396656243694492483694442426715731460380105793023204898793102816742492665450332168141958503930806669382586071676871953348285376930665900769030257456134044759792981397099062142140148159422432544639413241928895020700053826700647604756621975846070518579604087416184399294872456407178486803210025278972523268448449968040541489258952756475023556549310773026501076508307918430268365250568558415616926473938978385730743198360066930960727476824304287796375658875220042709494622964726848529086396434321533939337243556262874972168156686750682521148325718146061144463214737829076403267904308365724825448395423733456949679702859933360886552659975241234373398918850585620450859903195191884254387269504675603492452408412946334112877256848024135208180501103411278528425600181620445596884638167915929455599183188001457483992447802576186034082085545771888163456770758657340479461273801582935868357873015246515912781953125060395986633904759539327488549551715489239720599224328162282999486847125453770044089083394616238056244428127007917294798703370406210897103360059452715943712470134555062213845363580563400223482840214440326752358532540804085949423913744083506204042363715205378567649027477695787674821417762131774796387687458850555856509627634373059898921409910925447980360701949710833013967469705562154823264178398317375137809486485589930966831321104239351099565449283856086536444131113032818746984635664695296817779464781088427214993654714410468582200465916243185445080750604984839194575884172205030187029178817770322768825380713457964246983077680727068578066797105727928576244286257495648585234222690263228537014466576906827468293001702996536340706286146163045847458984285261941765560199539414284521223140620560098242622290149224613089446756158861770101474023465077227078512081802210186056677938618259980864339423791102674222093189009059853893632081826612592269842837692206100398251954055542524160871163787395434601986826970613572681481088575735265285872641642890800847591408752522660263402314242018379512052061441599551451998455242356499525801711069821527778218143340144718477025929364701853071146916197247658391222401876288183733751558998029664101000030283225578034045112453560599826114007424210662984116111960621338425765233788415345599500666861403878755844742818090066393122826354688819908610734576028064689513073047984445781607783186209462479667263082505239909366072818237505623574847880841111950555891212063500704290874390678854067375759336496742415124806580808492647415442979422735389967795747360239947188398481729906446816893613267478398109478596507721939487441467205455676558439927981562804565091516881880253072761272206276673621826349199062722437176588572140201026100328030501588270392013254868304964853912942275461128203102191092907255504913930284226898702015580649527414574170760360290284420225192837643328250979594085805911614944407547896425827766710292294669131429135447104945740828508197283264865742531781401656720163440627425078092985859224386401038493230513030131589647484746561582850232186091193790642745640477691925645553748805386625271941079048566544958210274045714474011677321937838983885035797489322108669125003992936124616858058087789312574750728211059154290247696589027669499081162591649910703173723937172370691499612720108203920493683799267122664746196423587651840916157630965825942039731881758179026974678947848378317597144247767529623964778140987382691820559189204906010058214434107928826489399140179372002905331595704976948184075165962944503091173945660586503851273732725817067172176727949385253015949792126441339817879125974113775663237367332347518771798873082230264333136574808064822361617894240933525512789193947927062619652668278941283385533069394039399638777711444606954687257184182360337136172585408534535830996170969999370074688901847772664322781163093192401792161213957878121991684264179722113822245219535557752873306920335157024278799106230900981277347057449754253530264991682631065353159625432776987651505245897539792015548620292090436617030097170371972688929560478852773550438927649997056895730943977468378428211282312346407189141947842456228759754757321486285324810203461076581392762350545334700616796910588956042037802020638271599734509066171308194954720511039471198019961548677214489888533407576151389310385568597692605183547766174479996761305881246716419160427482690793220243425376059683928401622019809284710661122894722805212009608532040608575701557238224723174305651717880428321207179120655608954867827636207352862068456284529664777230432461987512320824421532708717491208595691311600604880335520879336619881765956641831686141885632482382955032620790244675608758103629472298655739686128563994820567563910140428907414224023362922697822687623329623847119509367354505966224214750826545123699293995382350067902775968988490834846131887724574929941665335428108389575841576555297785884094041978882781570585817248167650627893726828853090431686572282617334893584026697208251969807444900421804803814850568251439202691087125877533640671207324374912357810850275457842294939471497556635835917195881918704040137946394619649085894504441635318350356884872049466216601316398683351803653920123139227465532287677106083617314352909573369403370954377172241653146191721957288011549094831863333872330267279370475647499211100408910201980998972895563996401499981517848805506557568153966340891268779313634110033112786850189049547463882188636484057078569975509155848264913745346913521092943180061628087738978389484727862067837266474222617942772078704017617609574580062434360962389084633420455061901144299549847062737046124407779904959167889835096911534615469903014185315734548399705845048111830727261290378621820066752023600108219397657761071713871919257598571919140627622483957654813400319814067901648234362930223587529894971360077909907368936391163295567216477613588144795439024814931046427470670294406922248271677657600547983261670543890409770220608884231721089735566447601794747665781664298167870660089023997384465461025816674467293697696787648442964415201575129499832225313306425150014136768353081503670252909570356489300423345364058100029081703118098788356417982440977940096731761911082714247165333638156408828911801021529160333346514361378993748868519673910646474913237895784693818693738496220264033675397448008682833488245121759572554122660937728828572788133280922882809353954931346333463985902993878652869833711233446707457224145186795911844117997705098965162544977118508377840692173386188824825889129311777292026139212263303716476648923203407817457513451627726052437183386625466406873674803114007526720974226788085537483330155647313714162016879750979115041255515396126942324386518632812288803397813660690538093600115730148749672132576761283917887216307564352898999427775279608243176236646482919556210130140948789033070416434312897341667656312966643660453245748372966725637211136095153586671913435027684450165735805747718234111638561624162632414913471427230418955640232120385529250765128972192481397352130441250796607348818598111540755926983588232874087115643228035809384060464054235813398877221506778048177557524410999946737987324993815096564725134671697268213059818312599408310629923289364693756285208448983486867492039221481727590400830667690778549453374999452025671103249200869525653742935172451387583245577177580659408084623774643276996381314345497634008528233161226030865227201540118770676501630811530383156624072125840245964477324207753203759672439544427616627650643086895276456542023970768639268112013935709331289099426600132579138664448113675999221751051532992215766437294843183026273248760272008499246702754041905909844674791010306989895467379539589144625647210633856286728312279638911594994524217146694355726738856644749488712407816596485418014849375809893409616592026839669716824703692987221317997978280221890689676322907826784436577978637742419821853880792775968555329852981384867996080933161778319534230610116765987286496331225592814759583495026649643947116621684262339010227656893740445736515986133034103319249303070800810590301607142669735790444764179457426780233376747352833877700538488619228661804412900873338888327783174089281071346869682726080700457024839946647363760921483166505568243148078254822297120558072124874536186080953617254935446798435501028250888551069596393308652927908912974167378919423382292364763510033064464978853558258044881621154293273396232901276960833980502109952235179913210267633536784197763581731347609784502561841466151981744122622596837189814708908026661944668373548634017887431583924968797355719867394875298625395923230335780782088332657341853393429633904443751561134835038607028761203022805273969518624327384069323246995529817860916006449533693784002638374583063329822273365090838862481670007865443615081225296175409214159205879934807736252186775354790947554045802339693956161035861244539215029248927281888742036494683729077861211303387161160295824653721539359853972033799188424574713807823241782130830709260466617715669616586894638048375512406850252395604426008409554137645056834907273259571750426624383846102839924874946012571533933903679924477338366090666164202352269515982923905089089755894528710251124289363218888781018564523600740136973118887854230635122585297196036504678652893839585410564845213860720688512791716996489686472276469332089528713710793216333668138960408800566083229837166134171437378914618549178637222917893141726835118552319093390336715674405910098003079355843403090565392203452269262484899214939442380883530976246676083157797166466340991327324920626445338951310536649040056285988858507921600099721003595124190664522848213143133295805447869111004510560903219066265463193868284006774812552593459523048427276500281079042871884226659320735935832280767537515736401980343225083293984654244580357358100260629600036554871166053717550052077865034023077890539866576241457758258528502074194947693740805064686949384957639372597801987633299561647379149489302405120836105759521512897622656178188441908510802183585529925126564072997670678376633620708402353353493694722018660876296274961998328160736004212066242421872322404250259113313095378942486547758667894171463615532943247524463276240002360068529973073288730220269216162391986258542601664401113994756069621834342388824554887920892186771460733167765108738817701108442131294330663067626428973056461475102056787735952713689428579900106464152861339818613658420772864837361085592699424175030379821085651388558893089229022603635218692602600934556765817766213214532771697826262176139403421707046051333121110042960666367483178868505526864644947756396565929484657639757607578772427939767361191556121632648020628593385806045391845607258584003818688295966818309562286816110355225109809351461311985738776940992388799489724700616042261806135213501567502330458418798097777045040939478969123996450590012322064516155655078281216838123282332777190145480916290745878853263120518585624016141272877506904698495982185426014615114369734726772695196506376283152788386047601603935782172528790697350388083238903314061316820060284221610319924920321671014289228621976639353213636779608278364313505764506181893007142438163928372610990359575664325132946156406087440003364142843933772032349658557990645856321471875341206320891072498827753270825833053701933618558943174356557842739530347157913683942091221256887574691758919876638513534070345649669154383804777150709860707257557815081581755092459934183834555814482079120194327756618440715099541661852701570044696002662370496595409434420535848975818392680109610368467617668223088325042139975595224817565393657301077126483209346234982853150407508058625550982275533208736286570118317725732823145369410875413106405884480105132481747260623569145767429514431901390967494565469496181846772699037297541128401437084184721122696708524213573782834836572788815518143069645331014585031298337941751234039974958927913807991839566530598502196338169534420732417321416526668101011673628688191741182737256252990738392885866561042386160247462775644826574412039807252264075604217279679299045043497521542568904035581171016371773398708516174571456076447021161768861115459319035232543592435453522886628108279945110324155528911168651771462664732431134158185428900797585817684149065123137467392929989184567623610686648842422686894846024857810441429110482006107033045247979865129715552762419764808116048987975457688686276784524290526410031527744615053570328227603366012459740551756126419773372716374977381175397968053597171045599511089959726956536505098031614706185531341745228929760739493234005235600929034217301324189815544490586326680462520522119888968774879073090583812735253560365792665007676203346129958062616224443924480842167518808855447117785786253999018786049863913914437216522706524621474015815961265593107500192420281960586051212887728620494152025138440066330458791668831572278105877505886450446489255668338990024194349307174458245767660550654011805060383973592539137116532275493314240165119522176027973364044655357495391607489998765697450974594607928782061382039868775964602070978233379409098142537350693460128767830436018090135230777410164761836668541886881823981568843571944989146853685283166646860827922826157970812375076398776382865013205042881050158363910273721397582913099326711384865744510124602844887949281597626745236292360454534315694645300567466623935177296293716444993436325209452661284869445599787175814457267106922053803047587467892640882481085115937939523706908481008594779332696520363280525597148528386122685754922987892473396614632599644627659347445851236951628955593094288252355086758042315078408077312844195274233887652050556109407944527411920490405542062587254969248221710478853960166944724064071004502641048029488107008222198973644813449941913620880716931780061323006312548987768822375852981776066079647625143105725376551670933711586766163120151817955483536313722858371001963252621147397761237444104310404441894403684772242883689223726453826583003380693881381554999510313476826224532387712371713224774407577033555191082233267989667369508548654998434611284566670793772123746516780430240594406311673002800577533374012171631383927440726445774722347422927373104760949808708575591564699255433323079006462720334237807298681993434333281214622938991860231722885933175728342421424116479320258937317553252317210893048072387048067287449035943195641309482792658882933687638588141302013310499545282224971018690230784555098837523540046275922798197160962192395498340992738291780842964571007542148765212642573160431212298248462276283283109645759558998393734721428625939300938976160450548368811936139921137497099445768775085918908341933372129007218190022927706023276431267051935648731824633724748233273047272807968445716783278031778847485406211555830942934319169803852384799810955822854476974755957511222583357583789231467108726696659736844710987934214432841545933094443224620816190737831602830409958275437373712271076507190160716517166608200675835149971273766685829107251622707284777717172569961081079003849701269975882702971477443539743219500426200660108700210729033361266417962135381487373143445170414661066021576315255958138010578387813248950303062674678966324520365782326753934636008230931963638937373665585303281503631949813828618436769465532748493260264206041455010726907762330338671845528036855268668257216843120039682827921627862008556103961213771378062756052363960619407881002330495735112831897569097908138918532203822448640848265343024617651409124835430930385474958293099890994635763867034328563917636378092974144529690170130163359110825131200537294843805532184795495207211003600576616503126717286033254919841922094214971350177908455974019730324632875803654829729937480103259095357289988322635874822816605157014144258278288874787421492645217927662390384372036453818269866819270187633277592359236655920003503549964034312333828309678978650776437810887276966157221957546670257340416849905937753330683474341334024319001948067766456609091463569029136461854350328111950438511396227844596382673468554237911808350053090085586551468912567993245530839514606263018783661746718647645295231892842361807434214994020656755883448712356742656513408724192286414359478002304745892215973667011659339974489008626889815636939024200973712129033000101621237494809093257229024196137257888687751409328096497476711253611635525579753969668812609993122273384464384850309306496408743107911566523541523684235447962665437658274838247719028956603969161580575652553103812520397565256668924615881052474927797661488523584996578097012505217161750306813714719074639275098487101363031778882051543336127192648518996709566584711670605456568079264025957335035854986637953008078214838119152226882669243131603515077560849546067284640960396981784419762347270902454765107756868771833328748705714498922669724132474293599605739575302317670485110560384349688357367779992893022943473282385593399323403855471635837449563502542562346003309668463308050555673158281161018541992816940733356603118263876632818821179473943974705225095325690280413475698369797656286852073692131575939043335154897350361649375833689894451605033683909649767518184097004448644546748835295675495847215738655678175915842488143163426261084862332445498561582413228807456094680338196525721356685855629457359634118764243338465323778048852360554074705785673128886411012613002084205831202885404499251215889692191219307870177725001876117769817942713874997461517565469217692069801966420013555749693350346135525408926846260869212683361519330514519299895697672639018037599032029606853980697523640912256282162211396155889378819703399773278562302814246122966450485985262308843211614866724486068798344971047037609345350488282805576130746870032846862111287711367649691233467890506030648585623552487587848531231008611829375545159945786189993138871175612943555149919895430842019773607180629463979941311101813110759742036824222849891037014429464540733617688945466117024960952622756213280541570336927837807808090681246457053649082229518877347251724317975782861576132351330759813483949879322283463235411174160238366049515159888434024104920599732895948581094512330111358966453190732491981899574039946838358237780684514636418336881652344724369341747309475724903474790408544202926297905930834382010322734746551316290789368449790681079291588694711990106777500469761492171712807153540397301968364433209622333718559001630728670365081399151539440206999429644542922344628192571333686386036819251050882000311324947683563941736399022704892758714831143487738531494446142098139516347835705814706652764125895064712508354060875405911723755493771737544239266951032685007525859692885429013835970250612227226911961696354927940731652508923985928551434968796796497224720814971855899992752281193158668886288452630467073930074606585107391916334648322500709467751555942775795076446047594515453928753679052809154668425251531557115749503101552283715466915338305123316970603906896349060528728561981537987293855486837333969760605119548141085809757020974491461072422850683418845537041765056762434633943462223479925715404379549208384033159195020976205506615468631460816577514560295839804673621714397516022874636288856489928992760480273200685782287665066074586661476098558701759466355055677790040498492947371304015894744140716292676337743029366385972363435001538886898213822033884339311808482857706910382174020922335339461594328590403220545118533397712537753513780466937088096879759291281372293048626545401060845599469627714852846140312255696915411772537892636069266654916860410727000934898014592609977857873288344937607175864921618761279580096687942350126944373358971374796885716727222116826216478585801347794802657478904072726604575493473393268079251452406769503111019491339144764209716203941624169584502546799348369153697968570447263046036721969276200076777409083856269462479747787162896982187613990948637787444053016588142702895812901515703711733681482848779644422919782029802186449268144245652536802532940787990836174883741749714564998271278297503815638080724272979122784273349771675231595422062612187908346761648979902313105719296858571103086120952604503294897454259093084238830613844471279387042459712034500088171081534966518850386841740245389622397418177506824677501247765840141363175126115064601016409351431529714286919446594032122019167650161206860450614238831955254569960769614728414896684676290213072800704225876696704622161298161915000156541763650332718235277012054919781496339005210517785450944920549707001233399344507242383412555694024940064626588468178745400440570321420729953812488591949867902147286088441463562861140319187377241000845793607678701973486552971304548936077645685574764471676787234410757189318337247774018023680286606081291559199337669626251881724583308966000660986878893120927342705183689522637982572072137219511315604855743328708391086617617573159927913898360093004596603931015263282141550594822282292288402955628310521026550771176378213732122515243319111918446513848183227342595128350065101628956814666529301687636657700864008606657265436347239144759264456536043090581031302775694231871940722974522142885041853581240649704598284203226658158398233920918335341741069599189466141598815984567221476472188824035273807290163750759451328445374070498321037189323452624378039738123723189966143521464211766044324691231259902200031127695790091894060740045038901713852658615129501982950249406095782049134610965087390646970809648984771570625907797982330633271007229579469767865236066107705170895831048612272932594109438440215413070042189172394937072910108534027240548795111546559755831645280730744724360786955305816477142130503666687141624234939729135423268081987021056663625153269192861122865368106404752753964159658291676971201784535336788451347226155015308742844006489094206361860518378100340432477396715971421243361587250566576606987594120202054437658233002665418568743288531755739660037210219325480726473724413227638389871505996544212788566105554736818159616862776027728916830593190979938886154807146354203108529528973457405058554175766201495586487479303797778630717589163422892173783099968021828301992102331337330913103463993136006284826971668303342872227372874532678182453350250044694244761647154585776415998206800626708318360316796050919582153196135550437042884550687282543734122192353589622735058041162770075171285425184735278013664889356447821904392298779772433530118678389935804010809222327810705120067791309347225686326495243968454346847208371415361813941064293978520964090883815104751943937528548160168937710662462423654792954903961402690316665346589883609804634982646700360164517612113001086540481009887984152882105475799198978817426647845366221395212606528362187618241407582644721434483429313062249371644741152526921950084648815026190386560990370934214081242401927690385411676552273633969532062778592801755253300229444393755920680320652417420375804686851072591602178737569792864904604212954807755250138868837241596213300918519132657840661123178366922347901627289460012565738941220048200363473877672856046620259229683993764933038401831785887905857318786496224906734850791669809644125432322662027015904875799903479073343979204305088296177964125185315977962338573544226562536013668301093248496092300791023968896912821551641463523092581159382025143889756048304639854147689331672253223289044213091534838935894653187721911901879650528887633346568653088511972450144084056388047041730106031917794506111349544968190618428810641035545954461296049706516407096942355816282637617853174105121063778967032500673319940261271187015124254090006741643483621596466985745311071759530662595875186012041245349573467988356560203606312574243263093049189473355321004134765371301008068679356364655780232601924941006053816516929294569530086344802577303844734722221623008304268301733952532942695230205234793910586066770071975781990408661054483946389096082572527445049243723170106934098618008249855051611698139786833892923892515906734818318829136869631737520475931945590202488712833826392588961618926927303342292402391021349687235114676657969211659896298409084063190093709001829343988526177683388488617487966501712769504966944029621198920245929870704009011584341068532710476459648109716908090539841422783256586711369993567064351022314752677049511850962706209290913151456373181854050777923012786126848867360023339106635551347883217078862887147404417749324976309042656832310679701912846250467780441699796999389715900736369355438015714753978574209554189907022118248765545497596614475874608405042024373438733847969757737084173020373358533763359906830603941111306224191374868935115819845941002988144742059485403064522261442231046609134297479538545360423765686905877350677722700907788496451349931045964493440904734438705706031824862460656477853394529898975767765598810931286812291965671487229888770273793056028039555962841775763035861996170069030908502846064170926185854522243337930362290191299176568764698978737990956499943495706806712767965297179994230202293502306504708196037980366989690770102646807961163116392614536180592096882190677759781471629368298630185637730439981575630721149049671218695683234833760588895120731193660054014344263341523138117118066863113136535108130835278524526315860575916599956201389417487857474864598380183552869419673959038162085281234308306468544152757630121165526172671315436299100399731273316743491345840930333639271311460378095975147445008353804796349159758423848618757609512367876874033170059083855313640094749620728040213969501797646739771983723215326435461614042788835417471842010762757006827880269187365944615941509698402538505502533854515846732744494609020985103634989120743966985432404538316268505637052464253239911428058064171866952484897793534503841030815445155848701432856522722903743349531757364753615819911263649146843973445338343815783428868171983555441666273276467798478000037686400369214486053840459366266640163781258340775078743527907611528634366289291160396458238875572367040475954254427735825607040570582130004518527341786474257935455685055423598766467949832265849343057800185780108345438742851609028563354562882860127654689652513105599368280891002343320385593151442469119395020738355468685911802824380865866831294176952328714892078172815290802835658412846077374974129794354256323548438722502664932916010141300734783973411245203915369377229989409526563054198654227872368241138277336125585095949375876698048197346989454014305643456260833387733964813422417463758460715851675649094846023789475062088057801214707680739305333424597174165489211803938043422376687262374742648764429033489470303348780368564488426608314487376836270268267677263396654723966825078140838677415710454455785263545817497608721670259964581535572464357013665480226825669665011873160624686421332302816480630422123582825256109842788006452150884458483736782324468693599275693968422554682782079022631044769156913552065537923373642965734729218881685490734518081438338262878226553833637034704047432729983636029348871987575968839779872416496327073161538061347281587156379575253793100700819216095808574216923174250769669616750265844030188440616864838010582582360162598288605719305609140739159491608576873570262422376308412929029637209270543230785270117664137778905794082867827933931966023418434422975712211124273472809183605304181668703504355152830222546256326390319907133430390128804456879275380269171073424766470884919516997538784226060135936973588020472916961143183590751693255715254641415601429243457023115221045028536463670465101117304335248541951699657897032256454079397979931775701556952569612206710022701478002109753696442502222541893973513154540590392880293478487419469976965889265372232471461039861275580071474682819189906858920650107484396017796689571726406808802868958034610598427244693702099202787007561820965005143690048638240075126066838351171039939364019557005521200397633409698432515206165728911722490413151642609037632478170100458169912441681472119490178536091616187654818382424124040870379414259434091866584677449098641014742072848769488723044602252800208024026825390408368982692979763705098547501914963342137396228521984875664746594160308932303492930999740342377045804963779940040493198009430733789054318662899182171677209672533466689862100368726911750227410609271906794090954482323881548176318964647773155465742498506948065535894721728352484537792851401417129281504898921971120969276662408653679675653446738975764493758450039041603297187028004230868614591715703327655284323455518557494349773803317964424408610393576189566978956532720015912808568430690103695563105373967625567417273082183688762269586837323450421769322294778164143996581790361463376363835613624720785468296918717805294158572662632754706067236432930013772958925586696936390757063715055494553427903773337254325598442171206747401122033154878960741744182521101482353938891569787424851631696354000071212709539215538122273615585230229434334089435651744368440993640959274528121939299962128525248004578800371814882307859980682259702263755345594372255483854619863165140680281471457571235426921167758295048777748854160973183822470303317113175891232235551518293625374356058480021674295079037545422812290936231185951890889221530982601268335247525569201749440072951257330450615262455419721756082837199829975708357060830072386262007654498703126581497003269351855464284846862675467543478805555259011142933353404017659253151148232921465302237334653666705832446631201603063877029615653880623600382622701941886429921063469312048990109801342591280355329999675082349690572850124868812808782645624296924583444634256867889637527693577862535024774876975300667064512624372231274608066084659959947829815142241325807037752742313892888293421624616437491833269560524227500437837313446445690640803118417701053162356454225295260954161811022993783257215387599474270172774849614378995980002450224315561176834442572162819712432696205669611776708590792488215520501210930501477886463691477084640302631515674318605945144947149613063879113995943575741425629143755816395866112879903272635550369701404296680813591493252786433983644037443302999097225371563847311758934770188045259355412888239112099703163075730220606643933333661045115971586698811904441891780699803721834279656807080225863819817217341537028130319133094469132126265776869342852454559759070269640493211778121422658144117548714005900469455667033735574771376566787384371254146922943779887513542113468938379817283324007848458056137078176663818373726038491777436794923257846045324060970188888030839656828165621166903353496764384674724301634275711947978169362554885837305148007808174675352490454320855899280001336512447523724196479980746503192571763879801413355129220670352317521980479804990676972199150686363980753030534690857000156719297484116643998515149642044813111556861736511119956457694642348279675091693138801815957011651631509254313789873734835915329334497585911611374581023410727697282589685033592837172253508821283311679210320314079055554301329647075328881105293174601655090639527480370785708833841477857429967043046617468275035917943645796054003297649056630175165832337763351986528580292373787044319339549384736087471677182428044845795274013485233626826566284279326349111576181381576157045338737494547411151038607203549476984071040834637081808917397377615687042144420248763166093923153335111098505681507472069856405202441740240072804176119556497297244308973389579011629785155737667810612476881292545357851065296298837368897536882359493384750289120224303214489614065985917308161168444276230131147990371997164287168599663839891245612058951530791050734921219273721102188215784351812395416590283882019453738042476461009979974897324911192719004023718343219465235246467354636539594676370866431783898623846657940224824854213429676595073463472018330811666386772060699317141131004217402308531955948979108291965119393481729063942367521841328378945979333466278443653599883284166749540803246150076592690181439488883122738718979784629961815789721688484627598627692981384301882728965541141615276985708229064876426686918788547445848867623571181993429966117877449872815081219418619217371295886247831529601294943233564651220231736339665022051509778867177874107116928388318138851272849554141848967923002525323588391162506247980378448274913921490039649059834232700550659428998811098551154968738033196557467714277487559874736673662589407429480229927877830818290441307249728246971377308598796288088441905619896908069580240251598883112531321104913969184835228488963256649206167508539919632673772849855274239947723726034730048411897564403386664262089784579435642009308129279738283082620318377795479362264238314455391641956214606841941802550115979461799838211873461849179806428364704513045166762933101029922711012693732240860574645637590870460135915725428885320440879821655910890753352504432147673513068101886116176302466523098079134661632841532083826375787019069635889725448851430747357916753523285978484511947531997646941172804624805374100599183685016146370180327177198060620373392503017251306142059572489042643899711670737961220738588441937582579417035660245610145225352045188129069105536335634145564715943316353790405321695357250772392774858908559198742175471159493734999028700947683611199461791442906527383966353004335310159157790620532882928760369237019164748730931820773250728119468237239700464067409724828732778668853598537538008168237996441688648848770337288527015391089060701278773641656664118348025169266231316017559412353099229160553167854843880852131145307038736373217182192875311133977100491913656409275641677320733769793300342133454985935072315101330375096974579667269344293641593016975454322388521018624520381082276746116237346396813340942053365141909232023485601331967840480028146229261280534560733139352819232591330096089062807738128316408747555494229094713943080562060822742840337378666344116512802341912576887166780134190819037595844786552566164454613687833017299604569582913280396537326484993310098668710206968055558464236202032104301418947918623250302493642743239853868263815057694594365968289165629312902836526679023210773675215407374758510847490563961467910144538636219000903353145132140955526195712553383194194506895412938858113547197323682593052498210841938982430521899752701722980580001061276612316097800620427832612171584846490974053746716315787972442694625705887844607721472888569422996088699096352596968088862100271171438003832502367939799190489551030481233774782073568505118184460529594654194050944459241427288742378942020369989132102654503976876136909924286555978250341639475962085890182344506912470164495354802679069811920731933377502838754572650415975071589630090056586850892671297297833291385482986125359049412153700384845194860600621320305168426739659812066980833788134569664216219460228149958077735090865219777471215013445814590525773747060736889194413171597315831021869829925031607217545837634929541026262003093539741104727196511250809693660005880173100145014437213956923412781331772301516309419447004870288148827738915845096520964558174274075223079498551430783067721906590846439751573515132474710744443273891701648389537363600444746796880124063718229617540050728782570485010678883246250980511769690147754144148171527026099747924614537011052034267741600921261656943013932899225596744647830891516839400695032740577280000089066376808717152350481695992608235400881594906293895166363146005253606105421281253929004682406093899988380029466112691004563880180283986934073027683360379019306062169451558043599840122654703704702797299712557702768666336950513233048668804575824656751469659109759499905567902806625938746106116950917888469438421070063625685318534281764372310257318197010972161889645232862507441905105973604475187745051015703356044115458214206411604988421393463582932306466843986202580755970785288912266246005491462357224100044479352820828704576485947572473316203957164734641795764137685676856435987774854978354478765754641360385796813818318074715576266762501910480406843912303411864259031839563741542343311007885087342576716140253872679885956005109364875503832212819419333190310348954751084276467411341077607722443569847600401249217125917790766856899506180077521018157243624004743094949933487697972092651039922095014682228598401085662249247655509224994958058037749084271411289277374478476228024192624803257527032656829201800658869626303447107565368301415579779706490593038659513318193240956612429272878379375075165918117451950974866638863985325962147772168450039420532641990201751220899761670226312965999000421146280273308854080663198201388531663192766287226208968819980875118759755420094885017656840309193615810574660167034873785814825171794153788256579168529077102301958908680565370388060708944447861615045742211277189633907706429525080993812176699392893264172993795082849626017212140521074210742715672916527055747464351118178512826403836072248835025918297775673396736874401998686309784364387306108313492374131305417731695711712842605562872501493776685976158017378888979158400329673196607131523374115314135355282728909870264384401342697856780258237971126812200128225091199230409228749478899780284852802357153135699136756252008153836579254409410538081675280408460753800935484146874492161255600123805425446325818939163220267021369344894901943018227875350118819242047030231529312459090348368970382963189341977448474455784876014154026354164466307105034272749448988480387307217388198350067546791943942956130922555826085351411164909822763501129627716032576180975386694785586233532949843548380094734512862417731152072796339009183392990134269729289672710594761607956296610683977971819077139681040913146203436700456102187979959483437548408883760503102239082324047691774738553537977940842433969890416706490893443732078592895307942608532133570122324254390707877769576440501556042177003692405513155276824501546735955894605358006231388162666334219379858130198050009494057677328543890516493636113226679761913027989965665173768205220247610635234640710088743274913067108505114356524966837259362993039583948849996032317305548459482529275843439219664797100672894377811232670660295400985738118654023429780810107876132911492911747218448119548744872742522247334996989164071151575888498691002894763713324088557568089610513818304829592104655331691534254647724432701881544949139381769841842256176031150299686207476161611920322912296584823276296348247147385944985910393006662036771859532267222078824350416776296787305201206550648993344233266452776341425350217274304887164238484021348794886121053808407163274325435958110761712454392147597068668114322553744493363188257536677347698453754063790320199939085397492841373070970403775745316745052794509850402459486890181350672007859282377566746076078145536897358964210486756970161748416783228610355062019974950589530174532312571059191676345702640257120125392875566638859330126087175882303846285435900624880254557703367575654068043547200591411073058738457454407217976437606722402516093305002031395269271172615264545993402079196836925362566287324509556328632533962643006998059949787304438323274217487993398242386896760314419357865656645975988189317415072573395126527120063695253607330927016700546661376938849180576170716149927178225414307848981225580475850436038553887033302229348465759425862171459137910493853447391643184759804567304330978339263860097191388807883177602250442194024702781313158097572734865425626829747225878635956709018083713604740892770560004944735317693179618576731598592717773414293181340889625280374097006032551716595367920616322940149287857775855466842021980084709827818814040087288602350186820179905171049319803462832161098032965348446113373433511058752996907704128383282147497217048373791380094320648994184393482428230213892051299642460173152913663498784657491292910788647448189386347812988703083662571304307111046894979358358644394076205227009875492123274884204310394371231894502331721680718595419945604527618207026574973909084162714411516387852025640564565185921205164827270771255449481187753724206614540005746601031531528812990721539485362852514790482366828525570685015967427668707818644383706181854139077621266393946279072190201610894308062635834767437647435893640809069548666889001428641297801204877846043113196538199568013580227079571168935065544769500947117587164282020367269360668950824980480230166707937307542043285863393934217690439134751072623126808355756961480945634551235520862868728698629000616570126449840891208821091712671143215732213888005852233682778585964758170609061692737710610555041056354102920211398128199040352430138713952507803969022935086448917593792789906309436024455436868355836942173868893758341684228657250545559530947781565351800602624901487768649471917346860576219285766076364147158820856135317748168002134851415059307909453034085234492841494187771254192479516002035135293209805160063844610677969814221161826085452256150158763881912095296254595127338920100768446367325648126155771396172257165982574461451905795478048002444762148193759492386294969312201385791965381353653769544022565845162408149010491707887289825481205410664629441838886691628229749419463409195425743525285450512438746204869470863661239809959329267712090216653463383274284118730962545037566655429859192380086270372056588995855054708137142049557322674840992321865860889207238847224206790327641820479614685349046240523066701226789801378732083388664007381340808458067636159546029504714440126243263813213663464944352871514030300220114654554540618556411409161572066323351266945349565907048305727985504504553101636048532514652707553547149075318591397592093742848793080279103041824693932682003223901337129092533693687715484554029267669569503232903568584805436587895377123257944349450944364935931032223751332629959407231905313624100091686089946741124575796881317451057985767864586047030858152574645039714026959823816706374964698053303793783912834573087403679978597821026499304139920105321374267304146340918345668921627645490572581135789826817614564405393940188237536824243205661498365511375668955032960311498487766724683920866771661522977795381936613397565214237780305918222131423898963382675952106773614446649913208714916926586889041941269954080865899133873780876646470668862559876527169597889388057711826527091753559375597906290144651865870307485659454998587322537635287023018004873177931297377961242289703831217571547401855503711476180453367191200363515902927757155556009232795947286476615952395080506179669199233730788179042275026180249293727611240305654681679878902335412584758099120275343658012747664740485580274263959339652889477728655274890284729794234885631117826788121957753220703476908572249506276316282889056627910205450287805781248607617886980786720367644044230888892292312032842297739766037319019445267096358311887467307735704022813560978447086375766870202632297135592197335746065395474179582019854189176758547006108807605812010613102748782013394182649180853224627118242478769427695651772651573062533870975910209294533969887574132315396518878318899001122330560478377656517541291120208777774009881767847684684119490671085578307340495279676673380387135926799335585014334462580595271411957769062262910091363941942485724686871825498180915635082312258435979039313270771613677555703052488196848809612951580925425962390609407959883851777145703147106417332594761286685840485391946157523327570574928408182711770084802252101064655548081694155826500482883994527656817975406535144420862314471589205093385128033859068065706968521989822631770860477083497312400136282331004466983499986395054751160839208495978102065213456174376977351134744445786797229979169090093310352070582336853301526528907772605832436571020878664902596372459656631846680044018756613769879067651799516226960474614889834181918014394620824230242163306912733971769130765921438514287095192670727621272848868979417690631146187828102144585857768784600213600164257037394446947209536533318520362340587225503855309472757174431359934533009357736546885035926149621122330777812853376478348844945379271435967577590382466420266700326444697558436271960758184644130548304244847111149273131649325623854138981322835892371456090826378413114734956950175146730111247389903442597037136233392592716536164528753293967012879619199669657494672622982117284905313460589591167210939230563327736818618184255733169943170866861660970104697656307720359894141146879806414695474118107466224887415693343685500857672675949865370654281343798844210611064306591325743987500002005199629689391559968064509153525250508848504736103642508547308346334640795946133320451517978631810519662680902310851510966927792838333461418088239729091805184909900615358102084073831272888685175403664811334545476645584380954685633050790228513288420261790019949916184025995119845347779877041036852334611416038245406615325688836083802543157060878582900677958668686688385478594092118272213867786113316819759606054720427083715961838789592893843764276702317067496437535970392105720382492814850283760721420099828047284696372020944499652995928627623848608280513320342898333645563668567508343594676846387123011830584050781848408567628927265021985197916169103074893170113637156321588620138476666861176486241163857669671964411808912585848173813423454776086406514842651520837035693013238952355585994226879541715071724930391659220546773764826177098383309740721620599134716493545535492727177234970905129713926470567841461153830201704852578067644021182392293101537922595436596366650221259361031050291892568112827848602417578767821641888992437645223486955126588555674411915845643910460738168314131930445830292116864571536867601287347295293358955560969111049834196425038047762380870318355586011508327587370213950992594827596954876293566867685329552430572622700255409310845207649320172734863930768468609036947366907018896471458200874518295122773188304554910901976790878599790542648097336765698687933649377283051167718339712924022452458304753132493503741327661844096217402583589940774355667972473007279521682501692627318228726156411249533319673125947971353690098037225523850682626548390283494753729750729935672245065326989153465112946542641152912358435815167742475978520575724572701067379801310124808427003598642802603698800463270805662725450500918783249133307597369199463290046833852422849852780477512264199725404172344874510794507141609127007531948808022021569005507204695390006861372579181221501863637864259281135511929421969020829349555634500306285729755033700431551122521646183151351549552116028628699351935057624784651060423399511276656770362550976573296662063835855989830759292575294449636977467288778769914440139311437945241691312237764213859622943616061288346196870672175397230251909178158756056910238199431397096855849913158891505929454513682204352679891256403626235377056893145205756753951223223977393231395190040117988471191456148367299105560639202891620926743057527299950105508443179133691819572432271962151326908995217897356927740997766542850082163352154511381108047423041276141762719440944852678563543350296634199170328107121842988480818781188181142812663382195552276525607754201420496818270675346564432527360914417823405520836422548938336388933334613411055627185114681725630513715888788217163229713101451436255476480528353885768700267302992246778278930512305169712727817318103848124626754353648700176397713446151856173087559908624466674725759068350026576161759919964999592495816555794904994092248910489897588994215852493959654973916976309581851218614051587011227839944768907250782582185611521927185465711481770212363524224573418834760074514540383429307032171096914674599064118747938986000289712046089151426538337806153231323432119788809401040200714564135420543339346933725350388880024976915288807481844075803524325269430714015614143859040591014508082815946796134193390928018959152786690999903231084360778301725004257523285082641070617738538955758648037569691134787309429831730974537125969103779685998029724855155883289038666261971284314646834045399584085836943821240184233275171175220702809178862520518707017237128677299715276675201908266073317083153875503614367846538626342437069870197637129164870506540182940080195851806377370934933980747002171452809906126707469623979085773448234952327054865350253040593306185455527850590942605806197007720924361728902137356015826583102439466599260128910550809494553841910275891397214830952817455769882268630438834539964246086215334088160319378594138948814130467715635613846206831095265973556150108078424313887667885747146235367936313477838956865784027118534403341900065562361191586551778552297434654268273308185108273257917009491776278901366456329171662894948511945385813654298593186493765552155888041497015294581296242779513858304383910923169325577324940511372268588039408017407605234204275901471806555332334016264220726841410418448439723405347348168137476535912605699542357718257579274516801177844661595589028236548519787440356702557616899642326046242115223068880674999185712132559530676422289808737899765534610457300519491156091442184477838343310019933312600489484533579285671039265759198290678548173320435733859078528223097586507055104918567747848601119352721544683309727178807541247415173169749919709984347719325961606284599670221189133622971143737041311506652649951223241565586420434304134898355563758567974204902118590043904159560728251065099537526836761988998790683975360691322825765255861544812009697683608294379474635474877077954135887491776515275345863052379533552689268407347437217406548498901258212849070192879797736475454794953319906487038884546589599983232844660354986230905953105626008828385291221453713456575492915291919384124047020883337234478735202714164770545584830843795966199236781423214010747642616164962508914190268964726737115284187289963233719194214905014428552285269554517814277514513263906704876719571734433706329028429248259080475236190843855878619310674920911270614423914810304756894465580303761283833513343015440614473252484523723757076988509383449317871220462408886829413912923825403009025090062515111512756392856354402894516840757971707882681052654881027878399481667693491801702343090005606400920661815392160611462945070212746163130829313573910199117888664027474387384695237584447726664456118740886164360322076349066161068539104119455478916490281264431111067960857505739550132550186287950957231698040141229664563010821209689496959163006507861843785278515614554652875468616902728285055475937749706543119269275875030208338474376369002521656503227405337186655692924913947138977544401456307409645469846274416846399206462753633672299383236244860014050494010777501030681427777351032285125672969212259579087702028185035591276280598240021843383944179595635332125161921074500735384938583358574296679739278146753563090580898474891742093937617565672554012019053181487144472667935252066647617412394238118033984350073286861675334034170959534453645233876722888650169740315295779329721601534146678074328559312168264814035071142879422363936239898957026552196939498445035111377530079402117425323428388279649129969810258508767960677719529763375291358386958581418475120370768855875075357267340390563849227714685566486889814252224679630066698428746387956320146764000445698909528612466370858880105384949237184783866370099664191271762488760136839512429709653519213990590026862879192640743166217893747662489076055654940964021425058916757689919811801565211819320997569449851955432180085080949566475760421814824162434520704390224154840740703006954552515099753977083620468754595682226039653380898381098733827656827330407341236658917203610774454734692943827806224685878926481014060644746727004791310909449232633958409054350288693771616595907031367129878393692139578533753247179596544839471355835370439120358926057917197327247560329010017155635948281458749350605281785599713316257143469246853157634016586148006815465106370951197688499896241776017829897037952383821297745992719113716168088059519760968553860217802540155318949075433360411808415533841214634591151445548498494815997384399980928874287753815875132904938200884792909974745900403829218818905853730773590656546518251853082883619348448446251008924899289652292002319192464153045761478578277023598350452896133492384893648045686461125156546067949158826727489551528905740306168757087051642522334905547171728434428084789245273534883877938695731681209421205072943729100050574221623342912010895927510944567108567709400048536842865533604816574872213107790637767371713491825690247349909306074445435551841381036546990022834485309239199303931747479551673500025428672207092430811554287946042592833703464936184942545040077680460020258513199283552282214492530703669273571392190311022888638645080396821187146633836688272188901386728737779502294591101839725635216983747666501734491588730249170793804330478723185658573805923964937296654456861411232561234076080834571987536422099627591865141232928400177306361877916700112884016503246282285168073623472951416591189905614557901774876743173172755411910134992804472938570782603923747417600768010299521323674435189735207270486514111412512679717034045275710326889985850520488510070714694644573289274445198786560926104828884048445522377394808493639350750021744276619526288830418907907673954037388786675233485999919364333385199635428823160231545854942142366875216781799199726535134163964281147129768086156330302680134914186491271106397498883028098073473382790675228620324629097348065042248271830000198162394361404208946867110797337262993167745692835526151631260181064133552190615238299964218288055119450345106707288940320508501914597033819633109215329246167238261219703231053238729249578173122893112109749501952927357908197646639305128957188197280112839293334732184837481945131253827922358673996142111751740320226186899573303208711823657748722921426981858839909680825481758528688725982531279605349522160198742568377987601990011581390740348382109828036730808088190725465116163624227162500522749664645402631542783653407657214073545502219184636425831280786255055115310657067197253105705021671616199878758733077958776290867493034630165310253173002793226433248299264907111883235934775568923403344993899548600434688928122197502248966617576103913580184174985712985037550029735011968719949634152662120699509653998928106601893152281356398964831053179997582364270160920515970352758104448657600156282416186191632813436491324212203497750411276796362747224316520015765100230566121120645980077856550554733865818528573744832619573689463469950748289040305431765407084175770009911436116440778194622015824988868927613424209842052728282895513469146717337342579274224724065872053718904107083726164377653726713418937397490273484892941720836946653860927862421668128067737499327320376315144365884862903295213891368356961626564764838117019269446478385349459266297540604406070887570012771631468071205688520411887374367486209921399745162125129359299932882903738131247530047271689878328411939145935119546599370211438553034503376867077374761322641106509389271232429444189537217945206901658361305232366215734705896563223573470195022377645565495808344695055380729873571653825360961382836189419405168771770239683022618467696968024100700169301424438473368221201962289039564754359528547122739952546304611457076232540250330492879445754592737311476984473296422616048708545541629011514295180959478924553206639330225616162930142327065131229116823836580767376496492762556799755452568850836064932675345323596112821708261707348074389743077927193429751305526717320474074271216566904050674549456736046511579976413092240144204212551205083580952475421717163266542760863921794520257707604564990323569340138967992583418480832013451311870003925983481036893148633371545398075892919077248964560833642019445522838823311281310468642567234946043785504870756524835675525042561227572056488562157039579357629724376602655834651332071320564139730819585363264884723921038204823199873133921524363968596744579104621641331425114657488959010594251635264982822441714321715099956540471517085116602176787324119538389228061528790938010050446458826989189403488649199094541339573431500041495545795634835593973417527420666206367674838669582385185343933528781260763434519101440932166044716714227879532430528204563156143997135327292304367152896100349919463933174317553104391171353113162410704316457967251783337795578087144615278316832132274472541680769933300320431800150434956559207421203945269562680434961460765335601299697187911818793986707699401877142859579572136428208313418265373715627539658858980984375811215464662567777525184932152511939941032423872506589852925177328656923950460669310764904746648937221741578809876193438667919994826661171124735465088887642975218406785024933566912123766115366343883958320323502908704502418123539821989021780462392721262805182641407823172362781298592732143376724894156226868233189863201664514123217428587502580438604921820088029875210056788987608406134678504453896797115124148916040579508364612325717515819689487382935047758580067949825029631294949429215601265690733149670213619573492653977682146734027658871212041511647552434402311125545016654979677160068527395326077699019480184663441341936330301967479914128253993297988050374004588937216934193555906163600570631067477687216769934682373901790955055365029492114973195718487209545942251034674489886954951994059096507305823188177658516357610142282860516540492696021455308663948851919997031403753559121664817489245471726553896592446156292365763481171489664787995419524602103189004741538267328199443236646178308734480096384705842354896883506086035872263108675560278331830157703003175888984486621871899737001874430008800643635259476311890137849040948121821659731426354504301417691554558154217881693566084119990117920925549311908480237915698859512353911225706231361236741423862138780165548743950422540328810126154756104105039204737906399609279010766630679858044447026799810025029177780170494611425721671480543233425609110754679256154000141705356138100222081515598804378062182140320430295256310430687151395669887011468478223890888932669567283549354860705970562917046687091901830130152582309371283748415660301257548401455613735900123400921062786312777652642689314294287976721854607315614343169908408329362256252987277515695759837520964775976758589632690574538917519195465239710563048576787530065255947552633378495142202125971186956543139900667338445210380661473288696895679949490383839213502979790394221359740978399702045873486734062452975113355629513997046540281294376184283438081406439202327175882571087169353503123841270168762866145622072897574962022356494296299330746927012412889800096940596882376692882612576298187198206948148734417084218731176813024209463929252308666359865581457241464610487900569693777033295493077043645283638456894991487203813405152199311559521546362240137749515315468092861447817597269377780457133818026470420778014746771682006261900322959938986421838017610347732984085092693483710055343027341396713117318426646888204505884109332261817194948655286495725086828193482034035773216706056495006147551357111105736468038349002446288609922118577739389820539662116149565973361162001038318032172442800417807637155178769352003184536689809965437850019307233489059050252336826535715785534341120938263008122226757860665937803408284446413643460966797306467887702276144166339737089726121770140672319336409941218984492752682142552249260973739959120839988062373982007773753080633714147666280774966050413026552541371545934999539025338493315756423847049106337974168733622297231585684645144089599575215402482592954527728603041047688549240954551833655199241344425031572667220108216340467891505836066505738271037519675707486584481752102719671053772135703601267210798643887782909003697718161313570932379353088939897965897920877355373183936719347802680166217056884827248431766011852185083449328273550894839793642151101009315023703374675629367441014401416472470836151603576050058251336287314161124696952914477234231995524110803390313763519248060196854013927169531901717506777623916197476169082193612290326754428197817381805815811697941979281260887120202442043577121140544647511027801108633062739619301020263946317019805193101994331063616650872174677846015163194474193143155961084153517914286198992182852158448730112940306584734722999370016086014006082231789337794629394469605795165949512040765432313364196003907782992993158415482212582799333823236526553565818597164166463028955623621745783898798921620345525010797683610192899136047046938505499894156380078454286098402939419407877302842019544150495948416098210786728198630434131420778958568582174794506657170610086391000187332852689877676421809957002269419240892277379153714573305656235108550309928325936927651638137069423815102655656104825364974935964610426676903621427294110467457593078220089897072686804593666213179351062009129734943105956777260450393878020738366631732435424134600658455905224001670726180113829910941624986217951072844753328683377328542564427094602952875943724917220275096912692957270134809430143589597053773341301536865848386813681673549419347777960271549582601645199534946859328429258492046419519368485765212224812573051454655132154611538167595163202532108972546022260742214779095388688121414035199093828566317794304075885978770425040600051362759247396864942357381356778528929592665704670967300290659615116601471268238691048368682264929292447990333883712698818333700929895719649093302181741893840032718232166156112251789065783990555333357378507978781958578315710416861601594488806618311974116361514886364201563049770486014065531563717167752293554268961065222257217239523825606160656702211438350422658757461230571022421964946522901843294784007642855628072625453615987179759182666881101829882337471031080336339257889691241031814474077822014431079969174989171589129431220176275252551316572721364947777327838374873445165702478255902074339183850709292231546568202216146564852111706413760491893175312443973083532654096164900089985699368069388553786858662743373235775255743967169102000876016972614102493769257456673664865176732255913318945158518595037538185830120285055458037216925191311725705440240260583560762244642475206979845191608325062514270536043799808070609026451172284497798591515823228825411755587455843617363480460232409078045740176735879556912318849444771738419209444165942387453147407105554050449174710772180263547459867376546226200619370872978584030205605041439188622741044965863602669386096886292104654065179920327288135439219340709573104480719893957535379183866344447842684800315090277219786026844306796921931057580829482681247649570946945814648156211943218091387634433221717595690500447556619457542203661054978366777335922503407204253395554607183946571179960553781906016834847697959153097987257674881312308781243325150253830119331758787874198787115459429108610498569451422341699930748699527677347190114418741197130729950806454967310065379911579049575165772928376132446136125995645062688969375803692028047244919541148897935236178547862669951531034916225034339504518495388985703253519950832716365093911983871227434039449996985341889835270796675059318351625318753230225463446329903648775931059090974595666304729015493496305314965330679697869198504114634113617014350178931278305507174220776019015474112551952461356200039801238013619716438584668167973768132382413882689096515584946485617832223236531668959857867062273281035247021031125234455999502139577214160258385705059249624194681995577358707803534362599539085376804886512861152628331762634758253789150324352092134585094223720828705324447711974031281001641844256662355035177158847177547102309155327251084811047687003262427728357625843297025158458613627438705877371047532976298954790439413821811003594333734761501767874316472361435684082532991356448423127685275627486916233840295628702442809973047232091432023277210656364493466396262494716580029889067963867703039620302262093759015619381343396468305359954823265408311185096656513232702895007571103058186763435752374179358977705621432148309262798148294604811662950904251235314724759911842370241571401439059585807335485946298751746539007453893131200312695671496693273805204229492990648683378141072073708786482426915599043762232443288064965580987645891513044405376341161191843480943958536594870752286971212705898894159185921194553936953532222672070472966044719947321333394823661426814360462819328948566077629118071248374329613238678029094153575371047510811841014497765015173500395726725248679383276863903728650585909830557575059357283747247554713701844845573404832541708687971299630985671971551729529068597966515167577176093091069000617598854524866386289738592045995794417513989998631779067140401663600474223543319767574351136220575015088224927338832281417952896159575496186899495373385662895046991507693274972250236946271140830381722284774231373229781142330356647179351474566931137504325799675725233520649491932709918690925716143257660548666874501433989096563175317997950791963595385835359204967864452879049555463492541179904053515252753841955434877790211841194126330653438070601492867113499236393391008681268869560438031889116988225654557076495360487319316467296330361930069747736190483890442526408748632986839075452699103340648866232901424815704033948056017505918893754377413877220774757656673032701017234133358054149576693667106680137808465248018186422274671127911967267823006951841056653544074662415691677696009506598684416527560367824371415717311439817428805644157679648309774172324351196340645366420960452749644494046512863547796552945860896653254245016051419961086814175804087198988595525854734974229620931266017341045819097221313600716436090304746244240227533096605844263628287402109733955564506547500713728620155353363709773827446762659164549232639685937546405460839669225190504516509300039879920805013974953518045666653806300775884438890470416422524282942639122226987155776933324858230364339167647050311316243742729512252931782872839003901097034177191201026684724438350436795724319510537021401369186305574811290524047886525906637183137810475293807892910611030862525616195900404190947265475139636919194142413170170770153162506240032510702042641443524706599425598627149945183071633065301011296655485447714113718535764850694326254944088862848931817085534729915067585407358683152088939200719031159565064420633715465386534580546655831607181576932439528626473519406075892600714665212468857208728552923934404958243887641388161957888952769199024818584394203951385356530251614325313662457021125323532320768321536620861614901505307154626264729432397602299193131200305224099159512023981847256623878160297162210283944250582957480675649682740918181579631059854545042248688076544845354646309316141111767953554656476467515067795514537400031367874623434703440068590637473650922907313233315412015364044042191176477522133640024970655070085875114761857748999566746615255287033641181079311944698187503421545244427344824924004966475199944614050328939908300895326262097426997697760355861345906827662519643097621579971421492653809658818662096091984910589705136954816125482629725692104297424593178145158419234222657873154318029991957461078496184930014400685645769330402250705177372777716407060473648594962988598072755278327452011584236465389631816392354058929725013596284878249425017927635311865846832699197445665897195457509768657662823026470869984935372504231521313216648319455501456346602288394296133665636142298707531384839379375539854350790198081296786730381272416256954896644092116191031573444176764967056177920661172371794631794999688232688439159671356416122526774552939699132825668567845545656922682305974434364572536863601397089140245856386350997280609079892295894225032453712280882940199647832681330634829448614661046982910744489752438163322082259096591254877182726968926708189288986998977917744449291845321234744232815009491952511011008494330829805266400882994237900157116132864870735202806684807535629484236506054447616946344689706056609373038312883262948659149462914990089553061334419924810171086659480141731671461289782737055579098750145676737577383396763585966278312995472662474021650079757540096679198865660994569073605694296942501995961144276323834065423836031555470661513521769835019984305244263189515849567418534686682732826076428918778067923980536400058517938330136407603781135192167447637358964740480230727300990063613316128817614670890777516793901821366896081892321174364131565070372911684294693462256595263633301371816317157681971236715640405137447571425858901990226211635209561045204949546685862119974956703699257348931780860347872713141058333048493265526771163103286819843278477049782094898189446929540295009803202940756527770346056721380556408539252263426713412596643729085760402217191551817134057775709270073700001524151740883733848422669560739536927798108204088924356618017647727112439009181655148002347302233921856149076598763449628655366154109307851394767493478256158080889714229399455175017633156540423395512208606019337837003473803850553474934287447316451917753828966197901656064957356855291420178141426256793078645069510346916689398037503281420419684645758542773193521989161677401937570432404957680627969882534026608061284921138994252483838512303340530174428689376888318026382221073890451479920327167518225019917712488652238966962698837017840489448734456291508515280465210976044478907015222271760323709312021644111288954196439829367239057275109853043828172804679870570053380825385932398409128480662548819576722300113072978169741707698475046367900796655660906876177629338584353546674636429721695812183801757713753932810321809738404265716013105855225754704974700121288843810657385414672992827409520548717732008510846224936220771044716045515332504229407240097731020804128472620721648707527767830671434813624813709452432613449378168352146086510375026186013016774238827899177804744394810430590328543120985154665992394585062184861069847090324145295021492035391747083389444908296484405287815178720699275516507906340316151917516755811157731894709577629632264994907108330759276567700152472269707866483934589653876736959415981012024514529027161513773807156726571140896329422687542703920914624600717740777882521880760900434434622799348897723403472324036467029563629072370325792836206780164059104019090990570637505436782642614454696564312663800892971143191588113012621608507673117102871663369075853888072736324181417932829058003142185343718660624990113971625822126523834986233604214861364969030697298440237398596472662893834180634427916513566936754887986286661192749156843750904787010753071039930526630863364920597788648048658869125129601420248012943783037452439618900460541591964301468213175656071321681232721526657815403236627666495411326764136557225373969115164880724973797344209639396715026542872500240153846623949529308399466390517141761546289983061606551302897009399309530320278933506972208076001876918319859457403049088113865160453812309475421526982941256263234489561482023189439515093709024503792087224623264072843838082316237589826392379584859731229396684435721992006876805074782358319249900845668974190752520404014288233824913502842398965769614849030027726103091755435448054227852914714924080193857249199878883101636905195780057181466904459844438187300630203700429653714874826961130249580412846208520499076440632497178457616136092322854688503281817275766803621098603425645751214061895255872517012542598098264180935127730053466723704092624776157133231617315420494443775072710014994283839710088087907627668292438410837098459410900555136319624571637208249483605897783713227966915394705121721985441931467425581876533816901956819889327311739722357914051857612809621655562408501684629211686255441599032847493109338434907768465687216994110456746748942225261228484855509922092940636405378038452973785789692630990237259140402891056076204968102058256548575249248597297884374601048724836118131109678898605762852038293220103622597624105296990387120129906079664014276878372090830751841862801189258776437108085417131246147332144309262416216946889914730949791454438064602310689604823876470412867605954299621759480673327779220300923120252581479731922632223874928067049123960465052263251968963565244362846151789849565793215555056080702945253770085962402277309135611444594783975746475153304745315205091163650488142622306892017776654447404486646731990746440901669337297254150296708253242345149088113494904153862025280375358644418023902910199837701198187087676835177452293450893097391523858255825693667668390436710586828009120642934281175704257171099571151600638010539223923191698570672499448432843097764560916047191368117160510395898166896671979281739899589395061216431013753152184680584855137027739868148531296419298649696842702335559259217739004177533131591473933622959159717931436236870297861145408483675220101588359460664746714948815369733139486792634198991350998824075523914363555686049498771179631196611367755790594068704808774952794987979509430412331407067840682288258862813117317497775911736332925776476283565045231933742821094602811951501200412765677992179694227539193086527789127465768359918023848732692344700934683701061919512777821172316965329211320730667749743070639489193395285678337531089295957560179490199437312965658897115304477735452457210066449155885184674608203327725885933255430327185892957650667044316347855000493360193859770969428153410922024140815887062324693554813732776240674767991149891505534599395424892608924781917419945942036727790296772435911216315173387654112819145489202241220857849975012259407886203868275599262370726418510653931461160275486268252967854871247595859003720313992394682586454059621125168484475164833038506887680744813498979789118433370362009804946567324449608676503064307454867275001631634347786249662249615467281056895098643655911016539990076066603334638444360538663092584006165873379760007591887017970206251562144149578736306249025306827410864269471754242773420626675427958243609590598545773649472215319887246295583608269091011401596901135398237119336736970686099325694462614927913165173390522102019144172197758374626483781986376695820632846631513168277534934206521705459098706654211531985339263830653779919206985310915637295166555807656612572247318868093044358373479513930528992445506608033549948802936733402398729677680667638515272109489660203511167848189934917196931898325670288141509681652877578217705941734852361879838285860857056376088918174257179028011682953237629861466216954220362296992138579383113895807039076061699421347494541192290590025794059669770515847000172574518759011799445977269936960743537569592304168952239834973764482290924198920360210835553516167174429994330895103828954198632056762768448936080364782707877611577585535405304733603628490710752408731648157823600783406822898616775897817224465245208483664914022409682622343961949897464776135350222263831277958753558105831641396007523985355859917856611130375175563541157894064031913992634688306019897810245722500327400701096031802656353059327148133513633536403592921187360702319279881094823098033729998243640828558914932721635670283739580885867922392151262736923416517838746456382314580496159972404228979957764895103833214265010891053700439761938121980398710311721666015157099309647568851086703088582279920073769851499719040654257765617459943053648221257805283076108322806119285129216969895324232009653543720660936018682175547384803079303694690044997246763948710909591080098031235528369225560859895548455926353544044473980517728766471895527841183396723456816484919410633865752283521027693423046939285002547105393401691483416262936013249033085202777738315596365427623558121290224017974761052119537756226356908818170477713184778889246971209942217404469803578099325691276151024228755709944798767185566306795988723973129338239895459693725551712983298546634231315840763486952985165768741138424952774415771238497030568281356486346819274166740302759359339474616055936124319007874822587236716547929981660499070007686706646267758110251784765149739163600217705658221019711455272263625566540742480158327363018533655265362200472932840339694569540000199340163235783412131457964839768965144692845369097540549083486872157406407288597484425115360406874300069431240040088640731260166157010035723093503774802080171729604954459920373224032976701846785518996365035978240209319069081250633349838017713744432181676891020183493320352498738060591104971104366640785752316402683448240837393926410202402637670603475131554355069972647999898324681371569463362315367873121471888611989718067174790516247303446168288997421120033129833271532420632137028464200507580340952945661307836170291966967692327684413383545170155303521094266844072923918999770529467129134404586763634813173323265264087646014029382375415138726196316538644071330387501273685300202343305618943706149184805770887612662613398695346003766962765242065336562466667444538162458987647860765359150512910939463926939648972356330000430036571972185459482744056986961860378438810165262510467775105417158903733335404488137838075848178956969667050878428572790371961629577897342633733079139952881386251601169365873822076789491499596962865916964551955542087867472088984266086709917764691534546446777990600957480917983950894772222805532477344283843062340242601983917255049421483273442264933840556213875362997545137040465914012566854983850291157130146757079415602051312058587432422830098844983166993742725160971587237661021069615410938760379586576384973121658672014864165508337494144930144009502703670847989945409977876239028172333961513669225520941242557876198008163572442628973485502713826548581698247819835432171757145928533986161262223101425022956498322716955777653559214982776753595297128169552007258071845553114359857827425798208567239474464483062241295638210750902560283044223264364096143293510281631666710228493671284067698763317756145896943902953252310279501697881180299243561081455622681580416083626470680773464008182431896837365492255356016061793316259049242624097441536868797344934763891288468317176464061844260770419774858740941140109160590406530800982118613740261633515624126035636034020822745278091386841121352275259511285903800743688562441117571764128473392769337147524992722132646882268944088677071582499068704873444390554815007571158300133808536110767897780440407605737414684162866412837266067293356328974447183821385414586344236119819554424361649040497309844201247105977536549536978109112391556007900883517976848611372646045728418469539303201443681721014116498551296027965521929751418157407864069059538976550442826770543468363089120811103529681893126310078948338204700833702667125349588228948714280556102885938805696002376481457595370709587092637737890474525322178424362288889797776840467088153578187445325204256356488606960858733678794084515963880587191480408935206965481786945093133712953075085561394090425044113963541966571957324089521996126466426876657384650338953669826004587861545263680098066219118525877373499329070672179886906691513544294901120373917778453326762758128532536355419323020135628897648418922555093775428780804324049635528926365671410748489169439087497030571039852222027836924383936961656826033123364095037311273003172221817691034033359776481226524749366881268524663622621665860913357206189178527598700968436554381436524129961934535606177074502527592221973427556330646571397117898247637266996975520485623190334434311345083007397083403526816602762141388227842331475128685816984940721545621561126008415338857345413272461661961246710491880897938267242586899131262803277492781773980938478154506513715212320768977165312542063093720524343686287342006704836095423860577734607162712125596082580442124017331023482405339635539553519170769027187373236574967223234506981531691733164246242709715583592210921999417665857473287947372347323240124839713440618966747708520967751132416319791091276149880617143882146278835854088686393728840580231264879529236363101061190256894467625475971126036224373836178207507964194543242794425255339230431700031047011135542376661263573398369785457922798084449574117572857540904591840761183261890917668400446570496978564412323142187331239813136501268755761491650352620813960089772673508323188242064052013650245161747435228506147829954886034126946939955425257555959859407213970203935472105099797319516442754338941603178739411132334095558562485744999602818730910214799792175516274109180660652667355914235442321107619859471040921411279953813137448076829714078746233411063448270678979862121039660049879774485144203089734609778234669709969446473353715624583321131800172495380035814657852624498207765823608632803815082856091254657646171361640448979192702420844256188391056517343039100963629441056276210037114476526978210058780737196001993893368217906164294548428147800608213304128667176658375482547456547241448724940300096802209364392701852043469776838174978464173575400026355311717334142822381726366643723245685454009031090818936917747672675877126051137622796395935272279073383459265419260441985531854213077366737603541096784310408201218772587334958860226021797647772379939259141357996200005389324194922741303524159884459591757935272203157880905784123679524788455342080098065792721874858728731626344207190265270221943415458067735643995157321117559747453597360524552444052213761147696414660022522602782712667762158199073821794474617175411266677936724937355428225654038555847160481768738987518988760827224694877282510748394550813978972791997990399382980456482390222648198453231034230690332775032648880391847111886129252125991472719817367097798995645512726567790784624973139291348525715324859720022508629344051532057366152279770368380228252611463819681386701936225186850705191824378656991954904023049812246304033305836772482940733601532408881618854505770289351530853238888282272336669502416994311025652738117318759730105299687684700249376133011211987776865890204119000786517275393075488343622457455294332742920792631153608750380378364360423014785172329299271712420309011597913137580385460113560576183877139093982020519130761397068906965944606649201068595200366539950436752743626940441895228947453750901736220576569399093256140466655479345289894635312542424889726523056138783868071952206904601158266396104727787230101285476761698276693616957261725152992360502623243301220365497139198026932435098091307778943976060624574861952215666772463211106272207482986831467441492888808664746715740684729677778125103670735548448099767490500603877620477957448640552263049689635441464089257214261808072702253960865836648907124121926497893407664439356913142754210223926106677909215407040117617545513470698124597910310615975072362251000973155408211179117919710991786241116940350363505184312182045742921913015271723258590786600747888939008960514805824235757805660438265856983261848387162930165162310627338462325027249084898441386320699123327587465470329170852449959561588349612327506469230486723938193631864778448895010419231325644934836331096770069175080684025526620812896528855623495977171490034044591191254557396061325410461246856560609663231388332876888778503720362106980214645772930606458280476485333497542736027486448810149875461699382906187591361480611099424943546614809992060147455985279841658428291867114939356021932123189857530625770258685784963947417664012676731301202387286620616043528192984894006314737197210343257788348602813506555608599487149228931623114167246323428731288550688522448967115765099454709402480786800864524230809802424347431871098369885968830830069358851639205906948270584907667253027993788679031652265385747346656066787213321371280837930731193880033693306870161885661612591979869265436917412674053727978171740130029710560149572560450548335804129133495777719895697827875642817610004750401957546884399832466741449388799723637006915604091959634517561566654293892778032785895593161077630871143297581056985305232848462292851104840989871748660397172426460106582427432824580149405435305658344930283496661916923840538488037663647527081619436736634141967655126483310360987121312978013908524518877257455145654657295776512002081173605851987916048027183214449803236299141023050359831274346901944992364010192223640749018551588645673413526194124569187504806386934297799049087879457740414135126014965738394142440934165045589870669585962785428247328323156767648685068378128270130658699755287469668928073578410579011977023953595024334110326784098610421301309017319623507124018172740788873785841205288998639449736977641724765368871220109962821578742722091340612087740939509663048421003746073857510195590217699712914857460417623277476678484309285016476496554424095669586170774985870426394016444417702809223079246152930863213808691185954236636365720446001003532671992111192940309026424019932196056251612816842614081638008307138049043189744370041886080966603585325979523417648330228199443371928347955461111299597042428721176375653448535157580357588687894635988539231077817909248987355805482668234214719316762752559899475516948356190243460091424563075787903553623179818341813530766324115545926875976908074970198049492823014560769382526946635791092331702813923226195291687881342269727600706874563410548725660601851607450324014886747465109094965236045268273682967258439696663416184089690236430989150549765012373536143123296326564863204952863886987373972249458496758734442095973187256405655025438905263744148847559662313103523604181204768826329855565408895997532204155791587532187745120380648822564376290651013129881214795904492590466407124570646784782124592076600655193867576703512750317118907115294871167997691490442020356895262152813509687531229551217136765927326195982189170111029662047340439231633181839183378580872896409771728803179226907689021273415730658635804251918276021122455830455695210039701920937421949840925653303162356836190687964044012786662338327787555118695667863128831691226054073973496491911304003288030049101464508242423634085263546655849765709853079327481413061160462615747652463198521599206723629875519472883606245867529894147572652633893436189864757082019329547334409690240288550123964924849692668521214819847988363704429119850335727296657437888809728819219222517942170539730035485098259455242561515304535949351594048974868290171889960094115265586427052870193014892861048286789483173612399286774456846323279414356917319619983229751234348327814738004783889804553996223584740314747008696704570827847910698827009794021270703201842069318595330544671999417016427979576190700429874664650214521426849855398582298269619022021336653758204432762781843681443849901416069880155039281194520988703450775394015348555965076646534245267389813643627062868964961745943473559536062911866232412453586385281777445579823682750652817756205281576164615138033968053104269782914231141489474029691885470389189283343822522811012692153865409614240735223543691599487303825358579443458025106769833106859758657064320747119264266021768338614875064345109202564800919068716009218310126020480079221717617839316220315039989518482499306327029979249994589525958507849636283388815207904488693316777306669210536016223404032991483476499009337843754011100339739923566659451228581224887611218808458931604080400851189024931103300841417418450200559816223658359536326593781570629689466526392780147441360994824907496502254676032186195090792351812674871882843947172280125148826547855895810374182224046103681987502868455941856293430990810378112908555777347168065632621051614626484235640639655085564109589609363409413509863491443624994127994847300675229115594686027655478833408198716803394206704831519954866142746541709560690781355050593635758579028958769615732736099216506920200063435187771402036182695391878347352031318842211380261803577636875961908309631073752245086537624612184289927824039161610889508860103177822077355420198795334502110562720231923983978501721619341348715124447611104372979508324517360907439888851524684148060480373700192116915763630023534578352716364910976676017374369408496663347826056527325888948356453293874165179244934538402962521221124747724159635448591773485991346811026240116371329336018075809768204081746277630010589101604797215445224637111875729822737278752182501376993563581508200669838760053861379359830961802003835536508710932966710451319154222396162147437963869143293221500797331485149716834792528315035647812986945200911529395783891812223543827777658908204862427534635790134615369469798350390898524669406532285982881825291085974405727271287176056854012570124447910492520816485329539505342726740009702719335796188429806327114642144689247924699653416528150556264910140786448483535893616534935235518508888171533697362353549387196965860131971874255722279750461537975365747877477103699396164153507849941924187628801410651284787404793785416009641068301519657999504261605733723879370346482397130380431671442133510945640142042386555937895469965389188391339256537713607228877206682920906472155953249415277751716186235972525657105941973427608330407980346154496807481382688015435081306365912143449809806224587642785046407797810533982737026771854356212638235940258179392691095453406800107845606862177802564686079953084962308104746312804721549233225259548069087898002184706228514975287285240857023057537247408720753995311960052009612964003849956569587498804302927619041896416422002114960265535005614576151113002032257209036593605293645593988399182091042187897597870112554166525249790261127591466624327795637347725202284595970333305996587936255937593164674659363688827067111913383982818856812652223579343358803250285782651111534865774098976002529586098552660532163125245494627068011986178960566901420063341480092435131351032075594392410097728924038239442882160631752181348415159915124695124881626884909964430982339637205392451983532729225913684151520226293632809246123548999689962242997473761439040790659277607811717644055892553698314230559592879666158107740568145638032161509025384409714686031010739567710479031005923026613358318798423575533493314639577254206838891207985291446824694028622669240344109638450079831927045946655829990070241066983697027296799171431517619677629156094305882411782653303143301650445472833923229056579572516389458053817883371180391261116384528478578632399305160160402631751609978421754119404826140338833174363548831147232859824699932622008480182915991916457291455061113296526826799104997765807239528489557763882873114796247015323151710779213400700814891825818098915495386149339952723842170122065030654452338424833108281897373405422791498186882874300650371351785209763328890363262357853611125748155574508863867314037793665091162001526078951556509559617413805203066646341909732389072142387130630993659850677994815750285647773329568043420490978154516391925304645845135862934665963189476874478957275206517840065600364400398449459436553637900732047220243839246351185772124009132737488648123083552512056151789133688259739648099826146294633616704228973996369376226445324814283323771907566913409913700407741138679154697533785935636036063171854116072057857903373213883090163684943289878467820959028224792253882119477832114523731250795641868977641873866473284611586939792388167731498082119900250729158153529067510813354056207627383296613474922828720513506026710534965265336263623660494093401739569376419091444651995153869470621917714359680687939908339120794619172429739567809864838362933161712091275388327781485095121292539180092939509185899335949338754476735987712999892690337438970257606183280152089808409927940990795033622536373418182852689862448088958033360892657007418113868033752414629349513272175848925462839431957762137978231054721333113332113335211928477679309600525127990773181885468576904744573463126404044132973494098105683565100549371164152215770490666854438412798181178684941277918364269055947536936262321568105166304389995834488758907219221586186981333678595772476292765551711711886817499690825083865954370917024434883166262874104979003025154069474092963656933562207615723441417491578881000304783545708354694584525319322083470473321547829670469633880722547445740260462701877273818276785191530895119203505268821736023998562442573389857765886203347919549374365438948737568606378420542343609222248926313241025525021240861538723949800474226154657025157838740815109733161613444034178195781011975182138169426814032949499113924637691848342247257607639055263042617245495612614258897380895533548698042718947614637289542443095516382140397194413816705022500486349770715728494079021410967476549429451306444401626211147611867613524656128