0 11 32 53 84 225 1006 4447 16808 54969 1609610 4393611 11736012 32305613 94628814 293032015 928779216 2922280017 8985694418 26961979219 79546059220 233410216021 688270033622 2050873825623 6172824510424 18683374286425 56564353323226 170663955156827 512565228414428 1533891530126429 4583357758750430 13702639971067231 41037649477745632 123134874474676833 369925987690872034 1111664263589358435 3339072835920945636 10021333461207924837 30054629753833835238 90101989557498388839 270124034081596708840 810050690642748059241 2430034909507938756842 7291645890283098376043 21881643500806274276844 65661374188295237979245 197006273147051695544046 591002645305079501102447 1772807661007613161944048 5317746516137446352001649 15951858955787660775953650 47854421563518921632801651 143567355239597734493592052 430725106790386936434497653 1292239301391810189122052854 3876823032462642016544840055 11630479644437331714336395256 34890827103397248951295592057 104670042455720046572839518458 314004465596200950367371067259 942006576932139691952023115260 2826028429718166856535074088061 8478161378003758828231671377662 25434725280785067114849892193663 76304638845061977934442234686464 228914215298451526707707678798465 686740930045318580354455886507266 2060214279104818563577507596884867 6180620475661276611798729422590468 18541827528362470576715938984718469 55625489931812025892528987572894470 166876708771439965334977523564155271 500631007717326787138333707913201672 1501894958422672659188994586507828873 4505686909788297477719168430504696074 13517056605405170356300310888811886475 40551141186470037073688047009853361676 121653338106645444182969341638572276877 364959860600135979209000268800474859278 1094879516078987689697321995169611156879 3284639247743846164666841205919462564880 9853920864774941239204150264575089691281 29561770359947013240223288727884530500882 88685321821982585281696939455858608264083 266055958919231650730180748770093207652884 798167784663997286358526877589599155931285 2394503037397252643628722115744545430328086 7183508455890969428570965574442016142510487 21550524787538965663145892653082936396120088 64651576187184562916146380791210558961153689 193954739241349852239506297681645723972497690 581864247823594240955322987858358128098209691 1745592793919791532474266669477069603002648092 5236778390569054041327079073297347585207489693 15710334892642315273831743417053445147647876894 47131003540698730564310288807920122102703048095 141393007943358599883829519988597983317952011296 424179020499973886627270218592416438606563304097 1272537065214350413634575820049072719897086942498 3817611230728460893980483696864310016132064955299 114528338052232913755488858976821033889033609712100 343585016363127026630930702756737623645024979600101 1030755050629860230784607996527974194058538055216102 3092265144165549279180452233238487850505324817616103 9276795392969266525461938012040160940116280224624104 27830386073534595951336445104700289098733167129104105 83491158057273621410237415112940818579947161876912106 250473474192505924033158053191463881166683032642128107 751420423671877531789720931905587904000749703911664108 2254261275132362289875584127533579066027887374665104109 6762783834571517782313145759657227738967498706862384110 20288351513742518535915663393437047572406092729492432111 60865054523163139844479490117748404540095683857918576112 182595163437151402593894831392216060796987894629057808113 547785489910260118918962104245288485966864736474369200114 1643356468996185357978314773383574536902040136505848144115 4930069406629987498507162614464144972388243624509857776116 14790208223060141041414004294171495723681502662983430288117 44370624683704315515974852326594918416187822390810614832118 133111874087769319140309879267984479148880676829515287248119 399335622315323695290981647161120593221576965452780452208120 1198006866920146856898136368881235076339503253840508553232121 3594020600337298450106115716423266910603402437210998550448122 10782061799530815201344166970740869245175606962630019133520123 32346185395474439918564112765731362299693845607087706306288124 97038556183524222273411077325695002332012078777489161554832125 291115668558686440632615131539910400442150245073603214051120126 873347005725534248450353403735601739181996226628171512095184127 2620041017318143851280793205080493936582899618800068697806960128 7860123052196297234283081847993791876933891105780709023415056129 23580369156648288988584175736980885155102928707787711940682416130 70741107468673528704361782323190159454580192834498339376996176131 212223322400720101216399794545321170347013980235846635794669040132 636669967189492795102780844073728149963467826941130117034972816133 1910009901552250274305215890780484150627133516272669103432041008134 5730029704672452645457481268441305158359343477022423680265316560135 17190089114179027956262198705532256289710996864742462438357436272136 51570267343066729985639364340974233305947864129928615400886214160137 154710802030250944152190802094055277974154747282374693998267999664138 464132406091540262814389707604270871306314793678512426631728676432139 1392397218271151182701455391251642964304532318317020797250124076272140 4177191654795105328789630019949025260007987403971053288131242578320141 12531574964335683701627030750053593714357487240900337822115273444656142 37594724892928445428917746021861628936749303466409979368001937465296143 112784174678788582348946823476453184478038207194632570764631325558384144 338352524036866402896503989358951652684016185719479855747484560126224145 1015057572112521162870367972082133931095809369562393288320306564888752146 3045172716341910417863197163038707890461387319457307078615135940611408147 9135518149030660110906912315285842851937895649305113064503232754621424148 27406554447084109853887752493141636345398625732793959167810008875515024149 82219663341191195595252548370947360178919893298096361585179221266507824150 246658990023385308128076155006697956747320721759322810492439485451503312151 739976970069805148846076857797088994303200630227992802143966351840417136152 2219930910209223768014239125930733032386906612058511537155075653957645328153 6659792730629105729331271276515764276776943518554135023001703341241195440154 19979378191894071645055029322431569698155947081725056089948271499809721424155 59938134575699509980418392967291802159286874085624586992975183154096861936156 179814403727123681130464981144042038922638775858241013286471493310222161808157 539443211181361222895006340589134418469713497784414219246499044933154657072158 1618329633543889409551380173714495667496869931611210144539388202231058750928159 4854988900630975647882218343317137617688865597919497792276968071788665926768160 14564966701891446491123241444846051767759551971512838258025957846035906209552161 43694900105672896851405024748481324876434550540051375403072076809977137843888162 131084700317022286590743604337407296925297596607580954300545492898047521176400163 393254100951089766528594847667914969546766706143197105909066605994669897112048164 1179762302853335830016658398980871028968764047694937524613213789191705293726352165 3539286908560123341795908837617306322269706546626845635256356479694700332518960166 10617860725680406340795015092838268578913289691857300533066033818773392038061264167 31853582177040640569141683756380217620727828484574508606226120878054585654436720168 95560746531119452329230704690092987343476033674449982164773091945100135538690576169 286682239593352369574940968287653729521164089340106983961262555662044467314151856170 860046718780049215183877447581552041701155962456315594088359791200645231706610256171 2580140156340154201427206563983570010413579924519073787492898331451178527360143600172 7740420469020537046501421179469074466536428941297828050199663057280539466937998736173 23221261407061859204998061316810716114915114647043497074363386407380469652694227248174 69663784221186077680263804008458214223243727744974560830147465391077248776552946640175 208991352663558632616101762341213358276555077949430829817307138410358668945612792432176 626974057990674342939207340462582732667492403390231403982066099342256513305407659280177 1880922173972014516153609427491892966432403737298287952145309656678397084612002505904178 5642766521916020181188544993335284667608778155432992570960976487999820052934108031312179 16928299565748022754155773386961471581525123100213199923995899909044689710029500110832180 50784898697244066760224027518020048902373753946700897266102182230643479817764921297040181 152354696091732429088351401743424282287186560819769396245625555909277477854214857602096182 457064088275198184167199373879971973698006629236298111060527172926815913856848151904976183 1371192264825596611030756699813523512537549773983481241910953499171880756213816606028144184 4113576794476792249513733455251564018376174068277072718291203936116165220581600711139344185 12340730383430373340711875440704082820590675281810272199754044691973829250789067624220592186 37022191150291091799122109950280674087490130808055823803686904490604060513661345726916688187 111066573450873187075902148394144761185747730455918206082254707861583317337444507647635184188 333199720352619393854442757396743054439723065417687356605210887131106107143324634026156944189 999599161057858080690154408350783144106659230001829786870150429912459469723214807870185264190 2998797483173574889993712254024672585887697172789282515252933466939627042496002924419914192191 8996392449520727809682750912181444570339944285298010152321610268307057661409817717187907696192 26989177348562191585392145782060269306563227863525798758110837044403708672956679011027800848193 80967532045686586901233556263116100958685753150663382108152795836090248006392513053477845680194 242902596137059757173078623380748133181456039207204450455558138023981337949367763112000378704195 728707788411179182414632413880113687058723834203271878443497815958621253965817686830579226096196 2186123365233537223517264186194858113982708259754858049785437358739391737454569583130942877328197 6558370095700610968026126201986486615106587212163390754232882838091209377653509553349947595312198 19675110287101832188914181745978428482725767941723030226911771488463002257594964564489904742608199 59025330861305498154521363095831069616276454096935574078208052046988965585172835933819383529328200 177075992583916505063230672136638355500087770592750198455866499350060125512094593994412221625872201 531227977751749546448629561794459276657097980828327199188932812239986259794561801273571149905328202 1593683933255248694789858816413292275101210048504750930169954520230350880496271890303192107251280203 4781051799765746105356669685650223859691770402303147879820693906658966403019591769712358360173808204 14343155399297238053229133010453456727729612013422904923683492461237234856397178165165613459433872205 43029466197891713009784307361789822007035220342739679740323953465618823263538330162375807970026800206 129088398593675136200712933943328642454427540894046921621931238060577638357469732387084132386363344207 387265195781025404769244552383001346558177773127604672074538053053852602251015848607377970603130480208 1161795587343076217002512145109204814771244929095789475621980001685281941593507743928640104677198096209 3485386762029228685259436340352369059555266164147736748861564806209532653637133356555221553163653296210 10456160286087686171913950702824832699478089273053127368394202647994073369678123001089663995880064336211 31368480858263058753576464975186488586796344222111495442830510260671522837428696948900641898119730160212 94105442574789176462232597454162456748440942348168305551611100360473376952528641962586120074082112656213 282316327724367528691635795963401342590137449758674497783404030034853822679616060345182984562295357488214 846948983173102582127534926963527510168407043604549475734334807043732230884526071082473391537202560720215 2540846949519307735385886091301260654682877215686328700610443520737382912705775278573650644571017268592216 7622540848557923188009260344177852046686818552314696842583130260812648045169944033380483608519126928400217 22867622545673769561906599211699908621475970827086884379415619855568111965402220944674963862086349108144218 68602867637021308790175163402521354495181987606130161941695810734355542980820929179100834072950580954192219 205808602911063926788891867542812894555574718767635025011908354559748908645673973270538283319608430193392220 617425808733191781341007983815267172329115310755570836380694953681476732203246339622774339678457090895760221 1852277426199575345204941930022884206445386378342117210117783408745616342261602152981395369108926793247536222 5556832278598726034149993059204838361410132199808060165608099129404045710765881895494678756811710167176656223 16670496835796178089429154411822838541504730533030024175329701102263716301784931962050347835097711233313904224 50011490507388534226873164483129017660685014463286965372488933156225001074207690361166666938256795555528464225 150034471522165602600814570381689003031049862548820169422486393578981378788282069659473154192809717500192432226 450103414566496807750012126070795570466333825970567621848540057853901438416524363635234349890196144734597968227 1350310243699490423542157551416091663706567674956598505070795375528153440495403935900049149007983249552232944228 4050930731098471272085197193952277766763326137370153039162560323153300754901400313281742693081311402368350864229 12152792193295413820100388204233762959359886321127915417164273907983421974616177359372869835979072437313414704230 36458376579886241466158384840836940866722692729392645834436162751761445375978423597833072236527494303020965072231 109375129739658724397323665811415518587922971720002265506195699786069198583409717256838073620237556938653670256232 328125389218976173151136645158261629561139822518276009000985395770578147960211272813760502424556581149752484368233 984376167656928519302157794560029756617765093979117467478872388424297935016677007571268277098170144099032639920234 2953128502970785557573287868074501313007305155658256533803381635842501270131018041818276728009734256636678459984235 8859385508912356672366520801074658791716767604541249812504811551781160612273715227122625231424972935328332630256236 26578156526737070017797654222590171072125591685975381818312785747771242666629003090481233583372745677913090536848237 79734469580211210058294862817895542385853294078960542882250791642163261653843698856171537228520600210903172149552238 239203408740633630189565231743536866575720620742248943849869459222261692442302201208759098676847557920025903502288239 717610226221900890595207836584166432902030056570545614710297042954274179728148587709051514330273274082215545739888240 2152830678665702671797315188799288624423440237846626300444854366555219142072313631327768964429350995134454884562192241 6458492035997108015272684779389582764413012064641911080017204693216664868613347308317378351969830262919937769454768242 19375476107991324045282832432935501765301766033065798696499580951990682545051534263769179403183771374681090936398160243 58126428323973972134512794262317967931242341745625814010818668335287562296198979014472895794153596670243712335171568244 174379284971921916401680219045522335161486773514544740967337295528457151637311072656627721364436448303341481450037392245 523137854915765749206126001189810565669980085105380559747828220878120072273109298709527742706181006873872154470894640246 1569413564747297247634125563709916336504249703234032639012324883361143086466699037563394931170856064349293216580041424247 4708240694241891742956724601909096583656193958703915160218743923027878316636688632032006908226465485704472501401168240248 14124722082725675228983219543450637828717715169261935810823297403314259396549757873672498351430586328988526370028697616249 42374166248177025687050730637964354936763144104086137296711817609122201080124291017320985007178120189397522697852706736250 127122498744531077060842360481557119937783764447576251602759553088905256050973539549955592269144644772652412580835598416251 381367496233593231180697647315928491176270008598194550783052175241186769940804363784182207151745127877210042605578708720252 1144102488700779693536920077998943799833746292475522237328031607320571344187414057241313906751478511098536105301964274576253 3432307466102339080602053010222768012534321604440095499772944886253179617347311117542181143618677534252518393604323751728254 10296922398307017241804500977821128358071590620848127468146408176172188648581768531950775713432700533026439569961686798800255 30890767194921051725461134428852928454741731106411990343235771279371986103563398133930484016958943181271792067835218544752256 92672301584763155176578466918396745216508942562676696408720436185037999467023854258693397855619518107683087111691684981520257 278016904754289465530196333156669046809844196115748359532715417593056590345189086904152864367628269361796740085068634526384258 834050714262868396591165862749530104224932484226712616111208778969371391440258252943943504860933195597153336835480901685072259 2502152142788605189772873378829227322677689037203126341120430829595455754327747193498909043865768825530630600678059382803952260 7506456428365815569312616993392850964092901416913615321772154749586363341753862102086988316414898771915991882342334973134480261 22519369285097446707918439735490858111767965435200370243865298677452201337216408286159284465448838170816213112718878311100976262 67558107855292340123717294083987840333257084283596595667462681854523356627278732011810490402489777567907703585949714086320336263 202674323565877020371124902607487512427273061913117552407261463387610610158197766963320147929682638053251564469451425423095664264 608022970697631061113506148898765913453012959901005900250486505039612953737001437444802808297671393289143333290979287988653584265 1824068912092893183341195840757249226608229166500408236346789952644626854933455232405425780851893201339067036986424340217124272266 5472206736278679550025399101937447442482189469727878711158790067903312252174776549165562294262971420586167559162462251642695248267 16416620208836038650079018707490039743819628212707169348030395375012628715936909746050612573478748725292629582847783802245694704268 49249860626508115950236752577490306778504603085900537472611601985760645914760259235754895804145052398716128027024337908131856784269 147749581879524347850691562112017285161901887791011524563084472745941420483494756871555975103938366432957111679653585908231716144270 443248745638573043552004048313119997269369064038414774695480384290069394582769815781820950969831377980168891398230556582928895952271 1329746236915719130655854212297492985419389562332106735522534130937412472718027673662134206487074727526644031187948038803022984816272 3989238710747157391967388588334586292776339083377170210701844044571212088051486008416393313381021412183339603662180171983260655888273 11967716132241472175902471214460300823037272888401014346311802492806276221742185522758166716712215138749665009948468608215689898160274 35903148396724416527709679191874448595972886382718072287680529376506484117970511008599549054813797047633406856272738945083364605264275 107709445190173249583135929391569685368218916602655783043974480555605135223628627826762574027850374625074884788004212044173828754416276 323128335570519748749420455595068460754210476087145716534583215499211879555927230622026079369745703729424905833492469198545794100368277 969385006711559246248267713953092632163050155355130707016936197922611785110239870711916303466368547688222605099025583453609243039792278 2908155020134677738744749111123216650450827669959890852749311923696960678739209178248210426741732993786638110190427946507519897269968279 8724465060404033216233998331459020348034767673451166185593096993645171886785027051955159748941359521492211471455439068817726485038448280 26173395181212099648701364561382027043603431249007012324291466116833957143880085925328561923432202983243526185907616436190896556778512281 78520185543636298946103194209732455360153330970236247000077603893223906765700543007897564097686974672316110472288565663034831139212208282 235560556630908896838310007820158964286779459122348974527753723684521100302985556467294760771112582354742870366321075865085988831657040283 706681669892726690514937257683049857285848668781265427783256408100594876859985593057414516349595748114577232756139016618834058485785328284 2120045009678180071544837195519873058575038726508312057976485849269612462043955542614047597149022122788201692536981388068384924256896912285 6360135029034540214634565286215252819570467878260319790036992801275182369674306500444027725895522460020462717154750318930691831923442480286 19080405087103620643903746318036451359508743038976039953499051693000496614834977640070850909895160282998636915174966028506233683938135504287 57241215261310861931711101270578991219382089700061351422150144237278465493982026046526976745508613573942145068783892387673187704033830000288 171723645783932585795132456416250492230244053560493152112307513577715686843326925891987413947054663727473406443963132502665711024510949136289 515170937351797757385394936970988209507036249851702620723341016160146601473703753333660974168037627752947246267856076585477560415664832176290 1545512812055393272156180637284474818261757657371713136751227215865479987953667298340083778405134748145439019003251317149712012156759452496291 4636538436166179816468540823859895846896223826944350090441977172562810540808972728024947751920787628550418463085424469554873691234794359280292 13909615308498539449405644165240448209436345154853484203091807234980871146655593503530507428509432995031240163557884316810284935253537444496293 41728845925495618348217023403617634472371763814130477795410427283263858783423352082744108306727192190447090251877835772904944475740883729968294 125186537776486855044651288158082660516873093016553707419624356857192141841326444889984210917356381665549864632090937113016461724009158300880295 375559613329460565133954145471201559594484832537702488592655491937582107978570297204794010104459486386542147810125131539017123082880880300912296 1126678839988381695401862173199281749611242209897236195388082895947022706955135813766878181439619835251683271924387810685467774431412946778640297 3380036519965145086205583753840545420349208750861118437962753557674292516056170026305928107309044444171739700582753348873949855902958697480624298 10140109559895435258616742167092145093203256255099851798412243904133050681722655111657664498714614526128948761603322582224453081092497176463952299 30420328679686305775850208395437016393191758244771847097295798545543815214178875290130768809910175853329264279723408663097844903094770666422512300 91260986039058917327550611418873858010189211452359794952832557250836782408043925787549841271011375429110623312469706907271513009719980061773200301 273782958117176751982651893270404358879229750635644530853315807099872949579811372240644409209387784349620345416303903216325166573731460929882416302 821348874351530255947955994215584698780892878948795991347673998593700880874514926658645815598569752376812501521511229962815926089298105436376016303 2464046623054590767843868835844565546408922225541025471147973547088013901867103635500823119957888279194584862259440373685342076209545339535053424304 7392139869163772303531607865056781036525412001229631395017386752899427048810325248966698637839681750931015050660941817199785734306785758345874704305 22176419607491316910594823563659178222896195202779246137197180729984882564120923558200248718395965234264381483236370925234794737688463475223336112306 66529258822473950731784462139858163996723985055758811545791811241679014414876417613728098599317002480720058312389564124205925555537861649386248528307 199587776467421852195353353444325709403538642035152098478098395753585248378785116892471323149936670466134702281491107475869609708599723874753300464308 598763329402265556586059985511749093999877505193979032798928260732180430764345145246342458802670722185061970917741672956088727954616341685514434704309 1796289988206796669758179871037860211692542904357559843334366839043278129475550963911386541634059742126906832698895327009155155500623462862460609584310 5388869964620390009274539746024369769495101789396420529614042616170456614584070876665416210152057665653094356329772687401162644646275284788025946832311 16166609893861170027823620284506016835056614736496160519770642069632453849091943733550043738875103820572098735759864601562509976632686436794553131376312 48499829681583510083470864087521838598340067767824090300895286366847966288641881187553376905298259410831067978474976932732555999278581902190377275408313 145499489044750530250412598310366667891151057333762649861866420268886500571961530698914342551701715991063887229387470331330234389516072913574129940400314 436498467134251590751237798311322332190092695798066520093873128618536598908830416970682232223960368132351876082719806896176435978704780798547019454544315 1309495401402754772253713370495390007097118032749338609221760620798379015028075978220722933257161454974705614977500900742716282488351624196671075278576316 3928486204208264316761139995697900491788158474035031570303124129503858231869285744078001246424887205739507114133501163939771696647507674619753446527888317 11785458612624792950283419689675504636504830647300160721977939425634143905610815254211969855257407091237711574300296691024603997643625729072654366986032318 35356375837874378850850258634234014624618683055288356968606925289893444491566150989506420967162233544919143310762641806217610162942279833349768440285648319 106069127513623136552550776062760039526230255903914861426428636726118304040579513886369858115303776381922613225379693920105872564225162188540188893905008320 318207382540869409657652331508799741563745358569044723279867054053197401008562649167542642730108231502394112658871483109110530921226258603028771212034832321 954622147622608228972957006413323142172762663746371809780879791615633251741278445521191125801207307297904783567825592280208969674714205021119769369897648322 2863866442867824686918871044733728725423552238644288847539555393234060443460723287460754856782628183512138571599654572747204511879202767734353855800067920323 8591599328603474060756613159288679204186388357517397432777326413095345778962474273022213050928490960693977658624478166892462050986905808100640209939695088324 25774797985810422182269839416892503220878185901417976933469603015310967433207957586366422977908226112251403550119205207142905921737455689544523868551372432325 77324393957431266546809517858384591663347994847357224666359957294142710823886475859576001433687693683984562891172030612642257684762287042238856246719990320326 231973181872293799640428552431984311192685522100783071960844586873104863415152929529021981527459070126767079062912030163010836176037847868892652822995685584327 695919545616881398921285655297203449544435234910034258157892509929816385645075035398224396677304352888966150321459451366503324085122932280835351505254395760328 2087758636850644196763856965236159891865118448878338176304386571041088978785119716453603055176530229411986134102637517903300832932695807760628400885649712656329 6263275910551932590291570905576171145161811843805377048500111766441247500796085660418053950896435321110820819229048729450511279012731879772414435766163549616330 18789827731655797770874712759076272470656046573157880699660368292473836136114146243392360887881426606484001388890531589792206438026001192716466433053005866576331 56369483194967393312624138380232611320216256557329203397623273060678295045061466928224708132944230018406968513048254750807688346767349840800517077079815961840332 169108449584902179937872415277324980200116247237261862743830746987144057731160952543493862870132101273239539873793460391936268803219430590356274236119690582416333 507325348754706539813617245722417103331690143197036443413986936778735583258926192781589072710144849319661759563903044315244265874048714398147278067725055612208334 1521976046264119619440851735893942006990318704167420606604177369349869567872702334509277838098548510544234248949605461686863002002689247645576383910809969706960335 4565928138792358858322555203422740374494998121865588321488572992626840877462213729249667831473860485512223988259287130365225876739963271962325373501326122217072336 13697784416377076574967665601652673691598172328855845241897434139118200076030535364269341914614541802521863149830218005126158193886616283949666624335091081279760337 41093353249131229724902996797981927941106748520242692166046320596657403601819396560863345476104692948520317160457532585571328231035791384568700524643988248690864338 123280059747393689174708990420378690624834513422189170768160677029646820906358458258283593810427828570072068572178764572399048677646763857294993997791558583530832339 369840179242181067524126971406987427445553262884477301853602113345840170046181490702834781039940502605788919990276582726039113811335914535276835691466479069529072340 1109520537726543202572380914622616265606656911235675556192979268423527320600834848373655402503789541718018870481976780416014510827232939663589695195364698202571920341 3328561613179629607717142744520323240773015238366204619923124337137054865816268194900958923086347006854768832334015023628722856276157136819801245727754273016311856342 9985684839538888823151428233598126512780314785172517501279105374209458734720238244671371100324264844404713801342222819129919485841440775890823983451611124688383696343 29957054518616666469454284696887290847912603903127589132633045543014456631420472346102475735759463190680943867645600160158117262244650710783662483282352263112867184344 89871163555849999408362854075275061170161661173459457023937954977960564829503358413911099941350518130627310547785158354127094895326946350318353801720084040882551824345 269613490667549998225088562190396923542195213674244324554730124048711553705174877479906456947813878908231620344320570769339888673747539336250969254413105159951147952346 808840472002649994675265686529296919406680396344732226188155674278209306015466899667426026407428924547255053541441097929334095987573177659524515270457878035076297808347 2426521416007949984025797059645353727752152979078065320274400595416179712145480519772923222210470573119793462713944018666318548521420201254300972533368929789988330224348 7279564248023849952077391179419087122734815571535254287708933843182049127096010693532542618415616294429102668453192731829631399793096771445068454932317685793961844624349 21838692744071549856232173539774193156889859771839182276782292835243814356599304802037270658346830513832420019592704404492095044340858025864726926387760992320395615024350 65516078232214649568696520622207838690566769173787554975140655870886495334824296459459849499799379061500588372693375997188361894451731967187019902630591908006322357712351 196548234696643948706089561868397156370383665242323140979360234902099942630520487168580454594325857401882682230552775565295705801681124478038641491845787105108413389936352 589644704089931846118268685594157027465018210448785992313816850805504602509870585467560465192007794546099196411985608571170110729808445600571089795599438399396103302928353 1768934112269795538354806056728654488582163539788974099529103837906164480199945286382368247990968043257352200929321693347945716493139305788317493303121545859058889086640354 5306802336809386615064418170045714944175428085810051739126060612831233517675048542806824180909808877259872179116248347034634820134711829519952703655196425532251563647824355 15920407010428159845193254509927250739042639478106072308063200994136634788618184705544778714200638008643637026024033304229152199312191641453584605606869945196923055882736356 47761221031284479535579763529838351189857260439361578309582270189973352564804270451549260271940255175529490922421345267771168640939639944490956346357432301459517784779408357 143283663093853438606739290591037844259358319909527787471424536937919489649870161461797399301919570662672170653203836180484344495177946730074385694389639202240777902708272358 429850989281560315820217871778669211584290555567517618187528385945872447695827523256515376413854157743913654417620002556819303610454017117195258539471427298380178518789328359 1289552967844680947460653615348103801281654253486923398446275469893918262310862629019572749786986879848212766594663295275644049932719588517736516926194008171273503464819568360 3868658903534042842381960846056738701750698329898511962775374350303032580115604119505431870699511073692215752028324688184287068387859599481950434067144401440734420216091152361 11605976710602128527145882538143317907406417274450891557347636726528331572096736251080910873678757392591281330813827648022368768918001674058500815803194962884519365100231088362 34817930131806385581437647614248450820941525958200777552294000371561359371963116737132005202061973746520487447414143248623291869596665407603271598499649717583375390552670800363 104453790395419156744312942842208290505387324386013996941841481410384853664250787245394173100813410369007808936836158909312402472856364228757525088608441459834744505328580848364 313361371186257470232938828525668493003854213690387155606774665540119022673621569305186044494253624118316422249043808812038321225265386095436849641259238568604790173164823952365 940084113558772410698816485576630189257528281320845970373067672819023747553657447136234446426512975288460841099604264070595086852293230900963913648723532453359271194116858160366 2820252340676317232096449456734372940230282665987986894670842954296435550811435903408601684539057161641777258918198955878770639218441344538395161501955319982863121757423731664367 8460757022028951696289348370222836705690138792359832094342464354882624500571628324750674979443351515260022996452714864704209743951350983461058741819032976970948169897224145520368 25382271066086855088868045110717167227380241599919517717028642391524999172914769561655561800322024436528507876642788447816080905146830745329123491518297745759671259000858748176369 76146813198260565266604135332217820252808454493899067974779168557411670523817944378465187432782224925922206963713941430851775135509543925291746849269197189260289956865552379056370 228440439594781695799812405996608606294010691643119958034658317027749730973322897902614755552800815596990874983449085333047118269024324564491854857751180260577334337784017080656371 685321318784345087399437217989240049480320348572955586826748134495218975138054630867988859325837528474340353318250319262554907010565884713011535207523831484697863512429124796400372 2055963956353035262198311653965726375005732652105891319378475441756852113141171690086200526205722289873098683673214248025276541301751996485579046207353746690650680124391728648336373 6167891869059105786594934961893082071018101663295166683242193334416904707598535558213966605303236094041807588835217832088558560445876263904787582391756783579049751802701855718448374 18503675607177317359784804885675732581229924464050644955090935516050651407039067788873573083882479130393212500289902421099152204291723929542592150809230163129979266080261193657040375 55511026821531952079354414657039006586318892005456923103333775245045715591883748128504035847857585458826635461998797800490656685040333281458357900476684857478756319098773959973232376 166533080464595856238063243971184643991116078351615644257111783874862937629909221014369923209519671749138237922217236671960668915644111715102805674558139940582814209708038641444880377 499599241393787568714189731913742933847931445637066819253865580312542824543530637477910432601449043512209610575568797011125896856695601905165632699572329255484358591250308230877104378 1498797724181362706142569195741542084365918361171645565727337675079551632439044141066232526690753590425958514663518519345651806083900222369836341079242097035762899875745346093125712379 4496393172544088118427707587224668002043229273925057697085364139876333509941303380419046852947129947591652665225567967785935647115327367163660586478699544148492037763437830500603632380 13489179517632264355283122761672220777441564030086491358180149880282709310260518365322914742749907554589031830604461131617319430702275294905470878941855527856299438540588661673290640381 40467538552896793065849368285009485736848959217990350585879643091907151058468089800084797185586742140076020555135115522281207098294712057784272626771035793594916065949190578345109296382 121402615658690379197548104855011690361707513039014681718402521216373095130725588105433880186725605775614139950794375041617441320841255078522458244075582240556842950473758658777383376383 364207846976071137592644314565014589902828014798904823952928989946344751655281170741898074200746495485224850978072603768963926944022370631491591370187928975316023583862198273924216944384 1092623540928213412777932943695068426187606281267691293813157803424185255025511759951924094301617547130491431896040476358260925210024887101290899856950616551355775263121274392254044944385 3277870622784640238333798831085428092248642198028581224571755557511766739128746993783643605563633856740219100099720331466167274710953989823871246838304903679671834713013610036376879792386 9833611868353920715001396493256995507468454033484569590237715095109234761792976278419640895451588604497911070893398848943131375721757830085404201908416534551326408212526691301919883088387 29500835605061762145004189479772362024817541900848693121190262759524816712233515708639930618903662208194403559848222021082735922747619972693168438643936814267515698024162525205392063984388 88502506815185286435012568439318005783457055063043296392177941844653477981256834472366135937500569272792971524956655453129198798855817930157160260894178969470910267928646567043447846544389 265507520445555859305037705317949044503577032198700503984402950029566205474722591855498406120021575286170283458707023503444658054958893525910993560353298079764840975804170656408352252464390 796522561336667577915113115953822132703902863832895768852344611211814863400977821047595398732193535913054833146732948596812708072138634678593777920056730012226872537118516030559876368592391 2389567684010002733745339347861400293225139090499074495854753078842433008228912426944517601828938148189819029332274885959208926706784865350429331496549567561054898246991100730328125040496392 7168703052030008201236018043584099680665339772139359242019709831352492455325774419856684473864803505629430544247695807455710993986553726050578120427605147659502864011897628243936095698448393 21506109156090024603708054130752316924241627626438357702979430430164353113243334983135860619809081863147108976275589381382917564489615997677201449802637729416401783545316866685189319656880394 64518327468270073811124162392257648486618376078428428600228507839311952656419129707150151424160465007849003203443606257329885663691487375566016222916272302669294793829835342653057397825104395 193554982404810221433372487176775540951462826864880245057719745859699711030377922437902882669402836314584631156788247730422323617006996257526710799546651495526917590968254671504069170246896396 580664947214430664300117461530332358986076194337983372207194311786985656752045976444405725702435102749448333508439853851605107300520160997206251732436510718639369552939964702310227969814928397 1741994841643291992900352384591003212707021317358342100987223507025580128610789258709192013838798690578157127714586673795469898093414802100340487186887988627483735815977977874596703720926512398 5225984524929875978701057153772997823749849304110158988717475299865917273113450446834015562247159888159118702177983877417164111212587266660114054696980849090501286148889591681762862271021008399 15677953574789627936103171461318909544803300210287759174170162716834342601181706069324470211138691558896574129329212634093738907671286283843255327115158328091823950291497724992023699530262128400 47033860724368883808309514383956476428457622399648576248954012962838625989330436668808583603964109116442298620231498920595554980106267058235961706799683725579415688101365134516938290406707472401 141101582173106651424928543151868972046447473423767429599292308831451242696095963430670407391302522715592345013793027309728491631934739696993017603339852529684750673385375740667751312056932528402 423304746519319954274785629455606708401156726680936300167017196656640827489329818879375605705045004689559939435588251284375398176823478980183853803379099606937199622180891437462454080024505680403 1269914239557959862824356888366822158364193101049249073047452357008721341783312524481897254076115037766620008230808917471237284179353674287061403127849843342685111501836854833593871887828122608404 3809742718673879588473070665100475651836824611218142633995951738306549299888575014636041792572027474145166199470848560459081725035506213653947842815856099213653871376222753832545391745568611472405 11429228156021638765419211995301449929363874019260552974610848515208300451958887884089371894267406182284176878540145045846443230732923385441168507173644244060114061150344722932930239436794366000406 34287684468064916296257635985904381928093322872907003632703877069569838163107415203173463643461422234640415103741549927624375139958000753606070083847796538565743343509293521829115161543949313744407 102863053404194748888772907957713127814480015354107424709850392002951866682639740678566216343927219810426767192524668680783438387223215345485701233197501265632217590080018765182699341034152359280408 308589160212584246666318723873139114178446637053061975729945695784226985726082992253526307933754328840793942036624633216243905263009803301522238380508442506405902708342722167324302922312719815696409 925767480637752739998956171619416409596262549233478276181740517341782603047556769570016984402568752270776147152963306910165580207211199077761296160811876527642292386647028374400312127030034840496410 2777302441913258219996868514858247281667828754902948451515808492094749523644928575459290538204888132776745517244250967774627602624159618045376122631824750337159637438685629203807174353323243334736411 8331907325739774659990605544574740084502805315509559979063760744600401974828356794006327197371110974555160844728072457222335759223292301532930524756548545088586388356804086171016353513875074142960412 24995721977219323979971816633724225514004236493481048369245532547007468058925834830471347631557512289492021536836045818126983597689131812317613455344960186892390415929221636188487113473377852602256413 74987165931657971939915449901172707879136995250904059012296619035794979024551465759703921021945880518639796079632757642497079408857409399328308098568823852135560270971923393766407408194089196368688414 224961497794973915819746349703518212535677940893085655633841687150524904902447516814863145294340289996309555531253871568444562628294074546624461903738413207499567581165143787332917310119166142791120415 674884493384921747459239049110554787882224645839827791572488061950506779549191686471213638819493523778546444898624685737457131918576394218447301464033883701760574203839240747958596243043097745249392416 2024653480154765242377717147331664394612825474626169414167664919708401448640086160409553076780510975980053661801782734337504205669994458638474095850069893344342516619798242760530316410797806644234000417 6073960440464295727133151441994992370899032148921081756991840308356939117959397249560861459276804579570946717341403371193854140003048950570461782863348137153706621160240374888155647805794164178759344418 18221881321392887181399454325984973766930106323227131744927520325911172866113281148021753812733227523423538012052084991213339081845496866909486745926393949126748560010328939033996342393603277187488592419 54665643964178661544198362977954913369680389828131156958727115203188695333307553593035099490035151649407498450317459519083751963691573849744705911342909994517604812139371970595543099809853588628126192420 163996931892535984632595088933864730117159192158817087404372856336254011678241130914283044770354117265767890797062365577716175556998205036256205254639536238206086643729532077353960138895654763263689360421 491990795677607953897785266801594200836064079467840022177199040040544742083615203502785187561143801779686887532682252415802932585289535194829369935462158864359734086133089155402254666953674060658994736422 1475972387032823861693355800404782705219026213612081541190563538811179217143648804101116888815881879634628128149524130170395899864221367987212802400739790628415654298154880678844994472970849228622415056423 4427917161098471585080067401214348448986764924362716912067486906971704163546618031327259414723703772686288762727913357374597636521547513446123582072921933193434278119281706447852839089158987957000782704424 13283751483295414755240202203643046002256139041368039854444658872851153165594064896177600568247856108449187181831532666440901915018449714655315930842968334355873334874090238015908413465295167175995714064425 39851254449886244265720606610929138479096485156972715446221967087845981179477159329814380308882878599058382972950346043027937600756509659475660183776416740783780755883153978436495547939119467401580851632426 119553763349658732797161819832787413200768522341069127670196135820852988586977597790060993918955878678259862198595209331565822856538582114410734788502577924332693495449402064555477851001840069013140044368427 358661290048976198391485459498362227993857674243237970815986216129567242501929598450027170648722808956358522753308979753596283933833682808264154594975462363845126509304639968451070309995952639225573781744428 1075983870146928595174456378495086652837492431047956807878129825790242481145434684743304809127563549354439320999427058777786288578984129015419519455830625946935285526629350391202660330349047503899754200464429 3227951610440785785523369135485259909777592173551192661614574014483877567539612286562570842641620792768468204558195038406610461694494939394491213136686365055006539367132850423227763092841369233157926041904430 9683854831322357356570107406455779733657946264754925881700997098312834386939449933824227780489912959809447756493298088006689322091171230100111260775096173811754396849682722158293562982784589012502714219472431 29051564493967072069710322219367339520347448210015338181920346492060323983174942640316907661496510091636033782999302656170935785427991759780445895283948446051903245982989248704112934339577619547487001363056432 87154693481901216209130966658102019773078985028516980100129561600063062189634232443250879732796331097650134380985378212720781392208201617360533986327805982812728062023801616336536534056670973761645147421968433 261464080445703648627392899974306062037888360496568930077895467951360904893278775230651413626041038972062487478787755091365378268340451436934412303368326237614845286255231497579755791788130923374960549971120434 784392241337110945882178699922918189134111099687780415743054041876116194572646765168863659485507135134848863297178846216180472684708739599207053167500133048891862544348477818131711959945224715044592922626384435 2353176724011332837646536099768754562238883595943950630859187529511801013854055131474849096749053217746476288020913642948571743364404330394344920496421259906709023211371565791963821862125604435400858674051056436 7059530172033998512939608299306263647932959377992868096978367259969557659025485008716411068524289264789257953162228579869236286288096981044770319750999037696968810700557729005110994340631070626774598666594448437 21178590516101995538818824897918790825411849642032514694591864348202847959113798354690902778993127499252680962028964534579343414047823198811288877168512611771780678489960300522874892952806157016401699564360752438 63535771548305986616456474693756372257805483384551143783838326149468999383734139871179037582090809624695404267096718273175813044374592142726269284808504437048919051343414832218608100097708647040207291707220688439 190607314644917959849369424081269116661164904017651270967710131424890999677166405098817954032745515046057107389473723025924109917532752580139596636764400021748562103782604223286266301277824683192695207702712688440 571821943934753879548108272243807350904292312135555761865983790240305857319753991016332534118635160124163526880972251505190760272593601055845611185835541176925932009886202225587327721450555161560375364173643792441 1715465831804261638644324816731422056981742085589889582728810824821193555479243980488675720775570671956768045932771198529401603900994523946749446654078683209391549714516140447547887450543853199815620307614721968442 5146397495412784915932974450194266181787460691735432773802161358848501684539019022541937955945305795395535632384221281725510866360226758960447815677799740778604399860967481127648494932571559808270951874894612560443 15439192486238354747798923350582798560915362063224006562646699921361554954906912920320905874840487220825633238716048510070995075598329714234585123206056477989392808156148005785659658751394130993988192744198000368444 46317577458715064243396770051748395675758500195183745169926873068923703593634607067651308990008117697552955141454937110002514535391321337202897327941912055663355619712131136902916594939470411003201698994354094992445 138952732376145192730190310155245186903601035263039263206015940372984206456692913608115113733336845566371810793240391479151376968083805660814541809150089127139350374163546004101938898473302769097705413667416833840446 416858197128435578190570930465735560274439837566591710460330666570793988737215169841408311121625866458662415572030907933017072035437270718239115421395667999155244531605091554292428501987937228217560154742275471824447 1250574591385306734571712791397206679898506565102242655357969248276301751604915603664335504425115643499058620070689410567086280761843701067750158027000306479452717799423903791357855826114903748637877469680936317040448 3751723774155920203715138374191620038817437023818233220514333916644442924711622632630953198860643471549906251171424421443167121095984701614226706908637545719053948992471984041784069102912084091517039426524262675216449 11255171322467760611145415122574860118788293412883419797757960745819297503352175198687675907818055944570808779516389522613727241479597300268534650034008120221211959710131240794017066951774373978741054505431174453936450 33765513967403281833436245367724580370878488946034590363320123824517160569699891378022761371578839594754722486166714179329671532580881563986663081078685712683465342492841319555725045082670125119880565480785062868816451 101296541902209845500308736103173741154431485829858129477567522697090008612159197611339176757632444112845039902165030181901139111279344395699130904115680812278780714578490613759676357264964097728178170743367329281520452 303889625706629536500926208309521223535311402530735934956356547524150119149852989227696704558909989303299255717917341978017121929752583553816302031989825383177783282875235313435225766308219658090251654099463639404176453 911668877119888609502778624928563670625785107546484703918098066921547641042496005879240396994286210931130616337017676862329840438059947137660960951720373953211980296744457860292973492027910140272803141146018845882928454 2735006631359665828508335874785691011507205127737170937119951861403829921992440711057190422240537513260051446256254558338754757148775994831914902100471157094377485156205075071572383142482656968856340290416077889749200455 8205019894078997485525007624357073032962500156021256195751380912743239909107205385309212771815667823770529310602224957102179052407852924163947934609923646140574332299750361371707317686313666221780768422363622605725552456 24615059682236992456575022873071219095137758833444955052311389317714845688345603594146861935082559616119408064767796104379769170333260749451118873418857620922974072979947695203890586426791141692116441476662806650607120457 73845179046710977369725068619213657280548114362478287179055735443942969337767609080800627644011761714547733419437516024477805619079503492398474229232466643633959213080389476009227447886305480741035401786729239579057584458 221535537140132932109175205857640971846053955913764297488304485574411881665587969485743829497315476401793926977297729795943084288043339187159510054603768556098668748368804581329118075692627201228779194688422160580859472459 664606611420398796327525617572922915585475201196749568275943043759885265332577097714242146110801615896293013554150342200473070295087637767601200051166676718315530121132256574273764265189169145479351777197931611520576752460 1993819834261196388982576852718768746912580806621293827528115166550800074398401676187657079289121309088232262302929378750957340783399631691717353213350548175374719939726387529474456934252846115846225061121152022355528080461 5981459502783589166947730558156306241049719447728237270566313954983999077206302923833583007815275682809653480102603583184860158571492642119786322183827068946363519222290913528838917177576437679302228573487216154228688176462 17944378508350767500843191674468918723389787474683073584444598054968515992225663765296019038647608831678835673406268014416034411313001468807816910348527283226696553778808833055576736673358693174678393581874049872646518736463 53833135525052302502529575023406756169165723494143354222221152634119420357156040391750694753790293888638195078292367372843790647718400543270424834772328478229655341362996162412794834160016407024007449533194818763678244464464 161499406575156907507588725070220268502109854491984685463556663289219028420357887626587106964330669345863417778588828772448844061729435437371406331612499226973609231065278759206747867527669991419220236041181128803002919184465 484498219725470722522766175210660805491663076230781625265558677599972887806470699211112264730406627057583604183907733261705540361783928175233574940438867754147174034332658405828533571325533724756662685319498675082307383472466 1453494659176412167568298525631982416451545955521964335110261750579551209398516466003530145865451214713786013788256313114598815918076380514054258132512888113678324386540498968094226311611972678562011874503461007827895821648467 4360483977529236502704895576895947249354762830479498839116919002566266984231009051882852007561601285738239679345188990699855739258547847795167731470251747560867912959733278226703749025995098685055568294626603939826950763504468 13081451932587709508114686730687841748210332916776129529456182951242736625374149732306280683095084751495088217910374424798312092079888972590166737759845294165161288363170357428015001466564224082904277018038657839109750666384469 39244355797763128524344060192063525245196748132433263581164710432205292561466136590521594516843277769470653608144196458467747106238675639068588041898094335442904396309422097263513202573679815321662434575635830569257352503344470 117733067393289385573032180576190575736878067422523832378885892071812620337118011880375857234471993724502625256449003818856424711925532018494773484247920054477684742453255247616711008683983140352777730579017509645606750150352471 353199202179868156719096541728571727212117087616581593085290172652317897458117958166723525347168524738339785900309931744557703064221408857457060259181153121922445942288061874149506611280653691855583753420938851531233587637616472 1059597606539604470157289625185715181634107452982751355564039649547962933617697479474766930443216110803122386749743106744202673065366468655425923063956508665611829775374328461325943255586988728131644581808313741471109667433488473 3178792819618813410471868875557145544884411069323448033569559198343204830633871230073931175862990947610166456482948806777568017314215677444669402752330129677190817160275639682085314762718060001703434746480906035533884444349360474 9536378458856440231415606626671436634597684843187646042687736144013180509909412262831710344829990313814457842439924197627907588376667039067559007389708970474763159500673150717490324688298882859208975262511649652255170058691664475 28609135376569320694246819880014309903688786707373781088556434150386851802887138902285386413236558505020154583483748078694899193927782102350302788736728324117275216209499492165812200366808450036397388392142143190101680118975216476 85827406129707962082740459640042929711006792427327976294927337717881447952317305527097831094272167629705271198539414088331839410427158259297229621099655661782455315090780037770620966655483768295070533792393620932561396124077968477 257482218389123886248221378920128789133436707107818776228564810790665242095917196627648965915255708114223894348337809854806337620904063161353911848028155809744655207540493233057465568881677585490912177652825202082422344407730992478 772446655167371658744664136760386367402294975575536368893047710391760559948323695409037762416597640625775999085620306374964243405423381309014528633644693563308305065833388865926730515224063148803733840912359149225790473429628368479 2317339965502114976233992410281159102211999435208876916239606278891941891355496521419891270457672359536124748934099841971269847459448854476816588342714402008916535991980334469097994376088020284949502532645821238856138460514651248480 6952019896506344928701977230843477306643514154832398134138248006144712695875205348800377293064474641482757587836269875100628752674040615717304026628022344634129034242990053842229694396594507187524374897214608376278783061538660112481 20856059689519034786105931692530431919927941350796879662896359623058552565130014789173970707580880734450221336479793180565992100808824289333899249400783413718317562597692700261224770729522099246959080282747675636814021191356319408482 62568179068557104358317795077591295759727067961609383871385756840784897208446535506161717301526364345989159785358785410518328974904359308171307013774501980536853106101161420086394021512881085042104599521628136820780665041106031440483 187704537205671313074953385232773887278977189999052333473290605219925201955631160572330351817968940188938995627670557672668540901222737273392610435311295875003423383399897531455546905933561591528796676699434698284915898223821894128484 563113611617013939224860155698321661836492573163710349427652781519104025508055625878357489549372152666488712001826664112871943167343660914295589838713659665325525549632109420632262070652970871791150208506462888469207705457712634512485 1689340834851041817674580467094964985509041519403613290544578989845601832847878760695355738337041387006625516985477391257398727180547531673182222081456408342619489707829824229721085777172781068608793998374734343912167696735192581680486 5068022504553125453023741401284894956528158220104906271578626103126588127984818931028046044567778802367478040036066422927849931618044192899322327033003814520245260856773198680388396386549021436536945276610804546277931939417001245904487 15204067513659376359071224203854684869591192742608267052981385589044382426074945387645113032471631439340124827261196052282190044384454707195479594573925760317627340759592035341434161446187433581410239946338616959051471367933801298800488 45612202540978129077213672611564054608793220517232387098819641309521063713983611476383220556778411151352902198560500362399388035169523650090415000166063736146396028221881939569919756524232194928515559723528827326015283497204245086736489 136836607622934387231641017834692163826414143857235835703608848117065516336377457052777754336146694986405866728917446125392695671656724262703521988397575132206490958461862537837147231289227196175040649710357476204039367755143254739376490 410509822868803161694923053504076491479254233608808066836899085600640105561886046349948455594564594037058725138404458158772460964357510399547314307052815359863095861880691081819760301897134156875281633768604773985418579966674701922896491 1231529468606409485084769160512229474437594381250283793968197907005624863322963054888683301588702031298300228308418069183441513032556483257375924579241862743065904310556636873291536205591757514124996717613560290124789413547730307492080492 3694588405819228455254307481536688423312056931218848014586637412377816698166168796300455718296163416496538286669426213565943869338157882294863063519948820077546396661568662624208940939232246172330897886919454360989664894065556522014096493 11083765217457685365762922444610065269934398820024637190923427685273169163543144609703099065214287890677284826369366151299239702766518081162401420790076883060650248055296823993500226300847991646243593311114757970545059499227617388581168494 33251295652373056097288767333830195809800831810043825800112895226760310989596131772169829626673420458789636988226349604043075688004506181833900621448036370956020177815801472752701839961691976996341008659558866273222827585743006787171280495 99753886957119168291866302001490587429404324859522756358013612309380588604462668974730630989312003181915378334326375461117787119771024219871804305291998670538004995562880945253800493784722404487621155166582259097880151349802322885081712496 299261660871357504875598906004471762288234753324144178342305201761512317785012933133987386581480559897799591646974505937461683053431543792179102047018928571834631548282556106571851391860105652052574365000422514669295121130496260845524240497 897784982614072514626796718013415286864777383596200861556606771659923740651662708078113740474987206753927555014888076764986312516371791194339113836688439650588866407573626043290144515458538893883098446840347266511045520109891247230491824498 2693354947842217543880390154040245860594480582223487255371399055564042211613524426900700308408854246077100958553612960224292146066699822398325560538331574442353920399398447180942633158027932305304796252296012663749442556644684850939478352499 8080064843526652631641170462120737581783563505675991423833852840810044875070252435737624911056820169161888567727577993532239952054619074647984077239028253748917587764780787169724075414758089776640990481739903544786316555142313716286435312500 24240194530579957894923511386362212745350241222762285041991983637895943129169717773623169241838243803917731063746987681325827335282761889419300518144332537249793531726205249564779813584149798405512200866879184769251774211329526383002566800501 72720583591739873684770534159086638236048224793807623292243836805143404126461065889242432871880756778476933815900772398831831215665281655983255753439023205919557581767872404183491777070779648865667559333184174255986990300334323230412909616502 218161750775219621054311602477259914708137770598507057122406232040059146308620410381085267438124618337531841219507359476669198743105366577799144404541972112280632323417419371269479517764575212138544100604276472995281235522854345486296734416503 654485252325658863162934807431779744124402046678670105411583920261199931997605256640826742625416121184936457710118611242461460075563984374762144179089775646900866260313225045117811768072761395467606550497514097420212762712936983210636282224504 1963455756976976589488804422295339232373205306888589656484044527527266763245117287123183468638437476370049181462297780324234383400313023065299648214708002355619031330701715284424988355425682812967010142619987646033550346604233423768011020304505 5890367270930929768466413266886017697119682634077170630297561752035657425622920351979336874139005662435474837647775863523564827744273207714646876486069447356813604343775628936855268468121204655578793583321306264709893074574783804013524795312506 17671101812792789305399239800658053091359311865241192646126729571749519167937938023540659752953585967241534816222847035660751488691085413694870514726397288956925846013568867646566885709742047434518965586077096080570360536559773365839202254928507 53013305438378367916197719401974159274078545317821350145808223876847034065238657490170335104343474881473552357521132057055243023757726804256392571782279204596737024027383291134167214210687508392967326499340115451886198622328520238514388289264508 159039916315135103748593158205922477822236362193905018621690772872857560541201641322304051236128317944890851554875005007735307612542628268755262061210877866238733940756979646197377809521532470442292749938331210136946954680327729720086675004304509 477119748945405311245779474617767433466708117987991081338917709749026558585936912391231571807023259671530263251940587564051707754744245592072020280719670257621633940324664207915213750359316184256777966749778962984431358761954141033634867156784510 1431359246836215933737338423853302300400116087424166751526659966764591834529450341812312479783830045258357937940048934009517076248264454472780109094128672423025919118473954706190760323582699892889453064716293472626106414875978603936995706401232511 4294077740508647801212015271559906901200322209306028498256365644612082963506707175885661950267293412533580939592764515285071726228275663289581488247177313086828928484421941732292014227820090786983498514871613497696661619542989809768821101144176512 12882233221525943403636045814679720703600916892162514031484450628263168456025761536126612288276852306001176312789182127068315910482227991337401070339355483793278167385524192067695550514025475068710236569226025664238272259973629721022824160693008513 38646699664577830210908137444039162110802719508338393499652189345043147974289966821545867730848066175109531913196599910814739512385742594609657134965586808769253002341497974016570627566253363413342137456128028620778013448632442802154510563111600514 115940098993733490632724412332117486332408346429854255835077399828757167991474582349634555087395517095979053136006574866269997627330556420287545086927720312471073641901387176270460460350645903650945976502417149168839875283980796555036643766660944515 347820296981200471898173236996352458997225961720384909599401600339224126216528266812771060632587598354080820906359992162757727244739410865709583410540422477770630385523773339514187408637228820344925395212010943518760478976154599373317166792699376516 1043460890943601415694519710989057376991680296685782615559003549405742245219184190708196908972492827709675045899159950704077047652279213799564121693132988017311580788216848543693875229076873675725592472964516904373533823393462146607508012255225488517 3130382672830804247083559132967172130975044517286080846922863824465586009166002494200715709681258902882838748772593319236244440708315915006227453393311894662979426941879312769581764710049749870602846581045336759660810320709638194834273583817757232518 9391148018492412741250677398901516392925132649152745467942510077792355851891611114775201857526887616122729016561520991554403362249582796968551862140457965653507381362919744299650774099136265074639438183585218813833969695363190648256191603352484048519 28173444055477238223752032196704549178775371924222728600135491112291178427345088159496982270575301511150920696497212253481509426097567162647564822689581427428770314540936920321970282964782747381856881820737437410736625132003486192258509941058557808520 84520332166431714671256096590113647536326020430072844322390995477481372811838759377577553015700783606476969340826113624614454218482365796071444333122720852561409911561715345948341983820242825794979131208641580310633881375154689933510060454235516432521 253560996499295144013768289770340942608977853022617261534811479698771169554808781443073306468478057447489399818464958512238284525510336775220636632999834827613937245195626643518435448385024920115811024278364191437577315486053644112522000579632444848522 760682989497885432041304869311022827826933343154554067759364841726403876527525195642972909602135900854149757633137824531050318073904685156369954846763728068242307141886262021236151349767772319115283532878910644655232944671868886455864692747385802320523 2282048968493656296123914607933068483480800485044960568575699805358671196516189949179376616655545151033249010247522601272431612322447770155671600153497910736434652072256403981836793937801073356284076861197823036014351707212772089875335298757747483888524 6846146905480968888371743823799205450442404563003147324924315660634657709420313354166198552421074802511243641980107953122519209748409595556060535816126464637640628044207161024639783059102166471393112703343127388694662957693912998739394518447915590032525 20538440716442906665115231471397616351327222916122023003653158817609859272700226249264489937687671709651365342217233225545371598918978795105835882206728340535256032707767756933553445955994792463849236409883134814023500758630204658730163244016433929520526 61615322149328719995345694414192849053981685244727725956385159838841351954896649970333975812884600331462393771437288453580690453191192503156511979495036686989362460112419194340185906030615042452781879195851353132679598715662214475223573190531541675984527 184845966447986159986037083242578547161945062434415672956495952139388318506675089782557913104179614491478325127294716948527563626955017062566941346160926107939383670629378022483223436005952116262798341067762719982104508632950648381430490388132940584560528 554537899343958479958111249727735641485835110868134031420235954389834071179529115636389791131831016950653742030395174191857809549136384021914632417867513282406170592628221010084663593601848342271824679720917350182888508863292499340896152354172432810256529 1663613698031875439874333749183206924457504994500820830685407889796740613667420123034690904452775326077979612651367013667708980822345418749719993033643772790294036495628107023915086840510648822441152284204504579491844640154337949791830993645462639216816530 4990841094095626319623001247549620773372514146541670026183616668571196608911442886883177434183818321393646709791644367569425153710776360016084505715005034196243475149283497479790972060767370343128599304185132946379138726062156585989283733655866154736976531 14972523282286878958869003742648862320117541292236218095014337066744429803504266711721620600759981130195898156474892314845498693684515414890351759084439173111880661654139023122272745056647849972384573909624449027454600146588770640520706276511364618054640532 44917569846860636876607011227946586960352624622542097059753112307400964511166932574673092907811581856029170714785051442613022399569440725370501133513810786619688380424783671344149775440920762162797325733196460057720510935381556090622079573459154269392016533 134752709540581910629821033683839760881057883884967183758260717868765186834288460607854751437638036403616089906651661506132935163044203429180495993675501901097770751569109171990245916245311603030333889650458214114288938393858903339925392599544407184783408534 404258128621745731889463101051519282643173685882575023132489157766070738419158617348934494585771870940582747362143223516180443159481766397071684790390031706655387668737572642510311561199512219673651357815583049240706622388733257400471196753474151987697360535 1212774385865237195668389303154557847929521128223477178291779051403650544064903542738308421463969848490839144755627906863489410581418171149567588685327850738265317708782547470573517226788264032163249097762009063299666309935252202820793800262380155582997872536 3638323157595711587005167909463673543788563445922740567057216997193067938410635803192007816525865460780913904482231258226223775755341882060140619120817045212367362468080027810074795265181803923572976185390699445855847440616068481073035494381568520117945360537 10914969472787134761015503728391020631365690137167858226196400563196026507674625419926888629284149335681103075383479734656032475001591566630627937855139731223540381460651792159506836777567423655137194507210647098265536068944970543951333117660061848603782064538 32744908418361404283046511185173061894097069253032114827488250223071882451065540986676818136608561361116692232444170275061586094734674233110287839091927584263248613792554682440176626628523535638621335751955533563250056890673580692985697617974847863601585232539 98234725255084212849139533555519185682291204510766163249462834331586456173081250763730162375758870185553690324042231992358799854790888382359207693434347620813732169903504421772800510277956151325657022255469953119436613313780581502340847239480639551714181872540 294704175765252638547418600666557557046873608124572638759773237367125396074944196088463818504861755563021774218352339992801356366059788250339708061107453805566483307369038268057747653127071779018344935270425876207363760194083325228878816487545522744010565520541 884112527295757915642255801999672671140620823565383588203620661877978597179639862261677399401492664800552883541705438093317860354808464608405450763497690703045071163768707388429480366434928331929562147388688316026012772974381230531174211101116924920218379056542 2652337581887273746926767405999018013421862501137176966464570714391557246251931502342869765543365717299344432688962458821695154280845863831546944046827625607503408592573299620119196899660342259470345254486155100072812834638319986643183868714669840177564102096543 7957012745661821240780302217997054040265587626515184663827213711188931132395822883273105205600600174516677679354764873524757047374016287358726394713885477961766258429422829846461103034828900430279141328705776425208821075252709838813377257087018301638938575984544 23871038236985463722340906653991162120796763168071768682065518735128953551554712406290461506330243059951063804049727145219144136642904308996455775339666800640186209074216106463015850414910314392204541507012732052734307045381674314873168700892610076622075377424545 71613114710956391167022719961973486362390289859093309517356371193497723608169322894167599961214938816699200249430164507672878860211366583919763283149542109389361281523729439922002166922093968556619618589373988320883324461921043066575121212148666866400985407152546 214839344132869173501068159885920459087170869162433694727780816000514777435812038009762957109105787842116337933964460843602171442748842702754447481218856686040858100374750990494942687373753348256685902901051756119607896062747543266184894397971840374783850384208547 644518032398607520503204479657761377261512603674615246440371304831950519599570522371709292094707660664066673453017480364202931444705677815843583328072915068563315546499425182544948556758756116356321962667820071152127478112319735049801923031100116552129839639024548 1933554097195822561509613438973284131784537798809729602680399299650422467286396599031638597880848904999829454806422162276850865676674028040905848831357575423771322271404292703991418491307831361863511327026491665302037254306681678336223169471036415868095412974224549 5800662291587467684528840316919852395353613372722076651088241216620529212080586833667943618224191850576327941347662655230882139408700193131285779040993009371362223827215704360371666437447490470078508065548135181724159552032811978886216262367871350734754065522224550 17401986874762403053586520950759557186060840102040915074100533533277407679075214101910687628905933284474333935555884852029895852851602866787674741885980578292846004089459517060871002035277565116624476875021296148797777807255631782230689418429827512548587033212112551 52205960624287209160759562852278671558182520390768410206520049966458999979400778700496475813238386087106348763812960169338069808858266676649905932806950924308518812381670073253448044905693229366429985117407562858272897562697600857708543823992104598677640871162736552 156617881872861627482278688556836014674547561600779102669958794047002749210536130483512115932133837491973403624391877651079167327482358552170909061075441585158098072105683098369473947140961034964180361863850409464904641132001342639568708034657359891587691708160528553 469853645618584882446836065670508044023642685938876735877519346296616922590941727343943869179735550957091232574139483668632497618446751568159818628233778212552017306556319310511813003038206948880008787379472851907515270909212107410752089128520812344186707122577840554 1409560936855754647340508197011524132070928059565012774477104665445327136502505330519017985930186509183253276886867691319845035724341960273305611430921042058841595770912286079067253040762597675155999527336644571159658093652655879066227461419742862242746375567174224555 4228682810567263942021524591034572396212784178420449009868360143030624104371220550226463372802936869423423016163268463267193460498243172605560435473600940907328022755730043432581866664820475057316285034325954503594226740671544977201098607212066006952064498158903536556 12686048431701791826064573773103717188638352523340442919075927269998074362834717928969492795503291700082098065085343971979241070182770980756324422685321858986588565991016768320131854641439200493975343346406952368429334892532406472626368132132020098427928926716997008557 38058145295105375478193721319311151565915057525483523788005653471556267810883140614570580903816449710039585078046499298691862586489961810842398653050601526830776682289412676946536675454565234516150988773545675788916478008496887156638330535728750049085476153313159472558 114174435885316126434581163957933454697745172477699736500017518214851900626386024026693880114257074897732482861809029649835942063332621838677030576547951340743377883250400766723167276977611218837832010128168269647093025013042047204127280048883568609488316161422027728559 342523307655948379303743491873800364093235517326567875234677285602776896307166276457616858857020312994975654578757690671010272444582917402924451534433351857204850629626983545454755346885652473011793898056582183412316930094642398779957723113197120715476493799626912368560 1027569922967845137911230475621401092279706552179600330973140925681245471622691292700860488488827398854706618048298614223871079599557019724565516038145253416968897926894007934247889063937363793427316799187128811810660710913896317266162989771569527811312356631789972752561 3082709768903535413733691426864203276839119657975681094063931308105089289619501531482514653308806720246431902929441928206469593935650941103764493685093088408261132777735385005076216951431320926871913914072786707622987065186255071321523194881525599301248150276121818288562 9248129306710606241201074280592609830517358978259725751083312912766352083424411169060313490094235761448415280473653471218436550395659109382507183668778895086168070342315435758176881260485842948649887720871377644998400009063175588439404932937695894568367960948764965200563 27744387920131818723603222841777829491552076942664602499873423650503310161823234749873435662864732764541542683307838442286101871605389730179698345725845307623321084200284453935192456103545617807743776936337010892381264885244111154073744487948708460848163020497726449648564 83233163760395456170809668525333488474656230831680697995624376605546232813808833578204747599596707137071043204618774721836312302111218024997857866032697263923538227148521591056484858228323694438564820876319457873016572417048992393112993592606452514869217451551794321552565 249699491281186368512429005576000465423968692460383283980019178962133593053561967192570211579376960577678327385230778747133760939488415406885678864567861402839256933446982502629683209394247125887357991406415163200715242052151210691520915714363924795499776810809117197360566 749098473843559105537287016728001396271906077223811863996076925737632580704822051445602876908289096253745221698726439487118061043678361938936044041808551250424179388841398552809038901427830078428913594448053392428211633120354301635609554669632756824751600781694047802064567 2247295421530677316611861050184004188815718231276298240759047230083024782839640744774469708778233239405320475494311312105541956733557492231532597120828440078795192959264735897065964709490110244459533315404365355994213279416160097650014810438499642181382351053887155454320568 6741886264592031949835583150552012566447154693273019831962555666753877085178260221257550799696224679793366556507581578546653151725989717320409284082590912793161472484160710331732003526164368267814552810272558191810077503800939526158041713963686016542026147684204879605776569 20225658793776095849506749451656037699341464080116163037359354415601426730959911845265464092940354981889616600377730646378938074445697978334176372523645999175604941001762426517780033409894540193368274345536789046261735277552768034201540992656589638042422271967379131406256570 60676976381328287548520248354968113098024392244952428783596509200667633416326971234368185012463529456911830756090797867279479720485407137506533664728287531385098154366323121547375143235354162015563522470733384707086178184573280339422584080300706416345239026622468103551056571 182030929143984862645560745064904339294073176750871845168390694557347096206662265019935005305614997840007438211370947236407929831020962106347153596332553516474090601325402588763967964693909439109579374409656936988877623169324823856377307967304319575574702211972852502249200572 546092787431954587936682235194713017882219530286152149938520176694044585364113136826241607895225691780273455323464491287520996366768479848317913422598512838168162297240517354585128559860837135243059781281256124153010547708184549708883256227439886514191171158082477466497936573 1638278362295863763810046705584139053646658590889114668085838250559784686861119527360816001801210569234388235174315436768572755663935797557528794640928063759380801512817268941018288638132556218037312494109519951326147674787689135381069298402742780234272132401776107330809648574 4914835086887591291430140116752417160939975772578041814597354424438896391918062888482273889086264685371736127489454510294530535475222525000598529090089009013347455183715301978309520072108439001199078692152236507740899636141518817385209877059374854605983447103065816963967440575 14744505260662773874290420350257251482819927317197353268490971773144620187284435053770699238600904087116477375399448782384227746822197303896716587390464943999582554494605621143449620398900608435491734566000812146840230313065623883945984403737998229510584367187563649795154032576 44233515781988321622871261050771754448459781950064329639563530864340083556680668120040135987667027132941141601186270579888967042048654429940345949960116121602733912996474072755589879408569470593230832171840042890015096982237832316534694823285256139788582964602722790140830480577 132700547345964964868613783152315263345379345847599552666299819178413408369771579855800887462197769635731386858518084384273188353538074809188249781782192689488022886484168605664069792193473403973011537103177686252490876446620499435833732414483145350967567026760149981201648304578 398101642037894894605841349456945790036138037542224084179420192716606072304832585002876415855648811860349437612405028205114375102934462070416041468338692538404119779439283341411255677018135705854636088902740895880504278623928015640639303318877567924091098522769410909297420112579 1194304926113684683817524048370837370108414112640546095045862346867686085765056341421569226349836039416494567564016954274749650208710621725793359749008671967502707906940130398362291071089498855662803152936038140708274083785500885316675572324976368306942550081923536598912296432580 3582914778341054051452572145112512110325242337979024259731386191285942671738582876942056202352342759649814287501245612919551386781139241737836007250277838092240829951366248376811763541856649755647905484794561276796548056936636471840156436585419070921875862742632998061017284240581 10748744335023162154357716435337536330975727014073537504881965812756235970027070476524569396727857247135136048616685756339395276293952835100483246738073182860141334740910273512478675952616820858374001228745863636690390785302745840011501467881412934906308815239115378852859816496582 32246233005069486463073149306012608992927181042393666427894694406155152871532683325580804136374713326110448752017391877888256669314121304669547030582416427350671035053426939492954292345115629108553257419050397384459537372077947148890964111457262996601275580426427643198503661776583 96738699015208459389219447918037826978781543127004986121037015181652415867910395173410807755232793614981425038095657406951657380527869624364025063627877572723954029599231749241824970272185575220493996047384422210036774994795658945652250173232088305281212607003588432253072805744584 290216097045625378167658343754113480936344629379257685821969210798931008967556079020898437559530992952180031201897065386882903108490847585589968639796743422255268848051157480489332422349972748312341684670148007439282463003271684648080768797475624346856003369973124753721051350544585 870648291136876134502975031262340442809033888132049237814991749128355445598061694789297992744203477061971261321935967794330881033966413013236036042640189468769503481982434038329642418846148110160626211507691628494104037738774909104613729730897952495759107061094403814347785538992586 2611944873410628403508925093787021328427101664384855208477512827524100706612706407370965197238059163360878238569268632084359446231830534900061947841553493109542838669705422496703392940488598675543071328930942971687673337724755409017704550864217209538145223607277261449084327249488587 7835834620231885210526775281361063985281304993146299824362110452589076276465475406646956945172146848285645714719068632408252436444403162350623310470507428554362882008975040442938316331285959019820827607419091038155696320385915748370256456787285600862639561226058885407732986092784588 23507503860695655631580325844083191955843914979476950709357308079816262181839338825507491047853732624640620781235301097871194559902509909719079394548153306639226392817204369196321814526013076301946071365845750734134434639865480853150791865561112667273016391131552050615277778336144589 70522511582086966894740977532249575867531744938629780310015734264342444761144429337603461596584257153574586472713876857248483260585225367480789186750821290244550866185577005958901584202226733883106456001328568779482161635504771995479449824784028200013366381324206062896501263119664590 211567534746260900684222932596748727602595234816424748411719674618014213252456220941229977384389005272904963563442462436667601940519316220646272585185920254253175197512833181426128600030083844157268057666468417382865126184599936153493047805406275580416355999477656174256501828822992591 634702604238782702052668797790246182807785704450116011962925050483799066515706617351866501078309181553031983644608564753229643696109417396523124825928624848050320935806001859715885661459223640161305188168721311279867278397776151249954176525740003060267662599044567674346019778973296592 1904107812716348106158006393370738548423357113350289004319477621801204003523678140180397367254414105310833974717704337704118142135805436731791950664674596899378953869682668997056548048073798465155848104266454870968581969697035675394353877163728246261262007211997182763692308446796048593 5712323438149044318474019180112215645270071340045411478186337883994730680675694931477824783648419747464291328641245061390057910631236656181936715292636821548398560277678420985101684783021533095390128261172698736437442715322456094696757038276476454436855816386315249341690981955068080594 17136970314447132955422057540336646935810214020115438234947903543509558190188448864505933983010574907802137215007073564326592562888226717929256369855016346963189083560327075309447131486283394203520297449703062839709960946498595451878453978421972537036918167746409316374968461060871504595 51410910943341398866266172621009940807430642060299517053209807953932409226914619964444454294285434154155780591596844807663933369421856161030904500616217070749583362347729899592328200940778709254467318424417665931993952867320713304902258171093022417967549663965320076348344517297267696596 154232732830024196598798517863029822422291926180846140943965989011217227001267609332156424475145312269360077718918169030300039560685341589269808072437030772452928129831873208105983587939726690228079573728418227407460142452998541230995487529837251222390596155359004202109441096990352528597 462698198490072589796395553589089467266875778542625684201003516113374030647566319273546607278176286488160541956426089381101417419976277948609625483663420052090847187100435742706459131912079948470458869914379523791976944556966496511822015918569258809272572842520823342620442449724657712598 1388094595470217769389186660767268401800627335628540966685031203476828232290462495458896111525843977067233920894055726522007244744196753341509397856429038468855591870078700858990107430975524882756626902291728351938901789960115571159744696700499632483066114773373662279326038406336499408599 4164283786410653308167559982301805205401882006887656501671378323071285340084446150125964974867680554604435515178679958034672780547545359939516788685650357574462861124355833943063708214504339724788883220725383791478642002297837878978543446138725943998748742673732984381474062158352194928600 12492851359231959924502679946905415616205646020666735856074667201680720311317707825583716002445333013951350636059736674693487698083582003157987310075860489555947342777736937095588576849100102849668992730284737077059112309232834670568010900576541668154934722140930131084608420059599789072601 37478554077695879773508039840716246848616938062002191066577967758537981177127190424051853748351273614432435975248619529334786583302539336056550180766849341978506442375395587814666281252897058033701393153976092770023274588315840405349275649341959725079000578165165885240443749738391159728602 112435662233087639320524119522148740545850814185990882110794570377337363472357843687139677365416546694244498475301089645075264318689544211962561083747102529060891737872924498161264192914645546391112942280258922457289201643298169722952196217537541585571571926842482988670564044126098560080603 337306986699262917961572358566446221637552442557899462987037111504087155774462773513163645265697906931944189830692694670970783428085765811830104361057742835838839306091530405458158252996595519138079654480762947122746052158819408177223507509619204932971897859251000214695674458395254471408604 1011920960097788753884717075699338664912657327673511927496887134130555701070330778585770344958693673680925693217440594965725688456074041519195926345353804893219778722213485399774086208908760802861925078063945643013661802960259311736833337841206240400513446381463596936271187626827220189072605 3035762880293366261654151227098015994737971983020266870876604200156773780092641881715583200095037867195412326685217491661848646910829434415233928897883246741508646728495840472478874303534282476233962594908978402583277744648974615199101095417765817753571823369377536918687572215631442705200606 9107288640880098784962453681294047984213915949060915211910338660743391702408752562729403391127912397997653109820166114731887071506670748034646114442412795263061940168788837578780006118595436996510298554887214561608355190334251456118493005818435295789502361154858552981739103288215326664144607 27321865922640296354887361043882143952641747847184859857913765437459148154357124967999989772206537828641941977929429126262461362218090076071718989594266063784478839929516362014467733001433299518193117794246112029252197444684440426913622115367511672470115399526546295165805154935130495188080608 81965597767920889064662083131646431857925243541562069367208945707675469002948469775992496688125938236176927865927481420453913248768885574111550332808850029417148697113872250206024383584717777338970369002145223332249203512637563426891987233958990202016138688342992134435411828765099207233296609 245896793303762667193986249394939295573775730624702134742007355042631621208936072600513905609891193167509874552519940819523594459341723552008356286435446140492617043523752326098037421618665106454160061395858216324360591377716118316438620843259332340713838625292073337745710781253079334827696610 737690379911288001581958748184817886721327191874121681479075037829141354018031287512197939027142823763163406988944284684193416129210921327802809100196089009910063736902234197309189719126426063542446515128265001553222639076861088965382559637006393553708301538615624396418881892730737838605136611 2213071139733864004745876244554453660163981575622325418109343178735311627203843953655825292598078847350375956176548753567137254429963373890660676683603045337907683286560009069397116018278960526797919775401243428487071469736615318885261808930144733443742457692365577406342133847152187273355760612 6639213419201592014237628733663360980491944726866727681938956725337374088792397874270896000826567443887690304094015228213272009302753209566101469744605683555762447468490037407598679491110783507122031807224722830876083303950423398278998143623389448840849345884995205776099065236492105994291856613 19917640257604776042712886200990082941475834180599464841781097385365948691434671851067987779296385038186429892824804189420279525739699078608224492233661501750584571618034690965208762558942019814570558488745535320000956391479174209366654463999802540676515783555901196934473981814926114618979888614 59752920772814328128138658602970248824427502541797151908761840854686359473784920415918372090567931891397292455451526689377539593037103138676466749128036532230157407381736974986334802778605926313412848165526641594084138204889735230802209372511051971580166059443635193996427921241305669028621520615 179258762318442984384415975808910746473282507625391094796087745140703450327938264945194030139733484887431729011173033155130784837504321834040867136714970085488730198833703889568824969294418000547727378326249587770143476063551818780776188981299953345319207631590982476198044515224028872153230192616 537776286955328953153247927426732239419847522876179599720248884879013019249535700016240643930136477686762167263909892040105318138996126578237517347091083829892912318769162349596808331303867354718181642574497914387341465942795073622703983167978897202706821292567767995176342965917671305451139600617 1613328860865986859459743782280196718259542568628565538174982337406608501414253048158201966709669888806104748792432386042853121550143070018975693942596337513588030935190375666779606342916194320355114540563240044167848243796414015547371860248649278571859593221812080039570199697616724673918810544618 4839986582597960578379231346840590154778627705885761126630757544855896318059501798317365175460201153103122070503055127727480217882815856691494585108265758546053925233548046831101434552536299223818200842139220533696082435833240705367861939922755229565347089746275890950831325901993093308869222992619 14519959747793881735137694040521770464335883117657367607740231839485502696504229176523211662556358883450324036178422971095793491782091621939118673232673283661212975051530714922991522034651643191997065465869598074995671156106029196635763591983131634821281582042494331147435586680995927419949258992620 43559879243381645205413082121565311393007649352972028997236358676300600912898234164812427567870406805563851171872617312443994262267487605250219620294940485939780040075529679546582826796779855625142187822758031612126770548067103655753546339612474031610407688668899981772146031038290189360572482960621 130679637730144935616239246364695934179022948058915277639019163925586480576259015975877198552010115130434344150532552937917735439750269323130277560675679261445307261352321219167917862871906300441337863807926997267960800739905165395013389764849866594312851008020163040127363026289522081090319941936622 392038913190434806848717739094087802537068844176743151719672498603152989172353437662148424709905741034696341548982023258628784392396059633339397106266823078182325277959148945371022499398721411759181064244352811965655831332612418278740246159033940995390068199770076596242555678931802902012754453456623 1176116739571304420546153217282263407611206532530224079730642315744092970590535323261776532294477692143606569069416802173774918796709677379291575482601695038416999652746164644580799548588771503114051038609170001349462453241783380187379946295848502701647514967529838688562854228866366269159990651504624 3528350218713913261638459651846790222833619597590668034806710028663741261988828816437431072701742312202196544359597490201608250088251451943221822331719365611145921828807657444043566715433209622675532807416960854814834656942765864034689122475840569224361310144444931546968216578798970660590074299664625 10585050656141739784915378955540370668500858792772021171188498510034052904533076916499534140636093598274775207651825005429318416560988436009278052833104493170368162942171507928739447128821830000243074612437742844803214325024723743868044699286418987568357593290611443029276038294476866743824925510832626 31755151968425219354746136866621112005502576378316155822873507282469719647604829932764484639525352937889678531838348305729971434073797183739504470142821982407608859205457586641746079108105238251064151503045593191060796371600064180867116702085305331456287664992973057120305533054366758116682735890768627 95265455905275658064238410599863336016507729134948719580560306411573255543158248933799836766635378287716866794493063033751313231868282335460053979577101293834381075045306153574754831371767875520010575532184894807903934897475720473548219351686925272914689805209809157935115485340543051136473876930544628 285796367715826974192715231799590008049523187404846563566591145910025960029509324301634145062249022609678072292054519443693842468652810334113163013729349979355901571369409339506251864079344643912725910025815411625224440161406043356174112903743678789220582255935858789688983542866607321176557792850064629 857389103147480922578145695398770024148569562214539695700915139138803441117137986389453576889875793459603620786238434394146391026811244414644824808750911116317004562886046832617926895240267970017464519584243345791257927966063895889010083932679885477458892901944795885870318831963347603339544855469104630 2572167309442442767734437086196310072445708686643616592938204181947762284998288290509403855406626563337361131219177784691858073643021361416084550486528109064409004914234960264364532020633077766733647819489724891781664550315021847363642822025464653897818897210457749030722412637442311432690602759473872631 7716501928327328303203311258588930217337126059930840072574396578329899967981473739229982577074542478977257923148053772123552785520247048137699526339444623309796288401176543130707343832365868172142705099681999540501046643612072528143129701642455795170506914771057238625608361456326400092052001697855856632 23149505784981984909609933775766790652011378179792498052266577462683527359619887241078362915364855987850703869386004709437890232682969302934976215500977054548253104263467196247636131100654613049279567250893406868700260480612168178531822636345171629440267373927205728800648847787148278037458472049559568633 69448517354945954728829801327300371956034134539377468440323429197664852911891792378589336372744583559127572031392519985139456324283009425186007548859906858378648736174448221706491717386745508812456113014040475025781505010141226797392043035756251326407727223000937581075769908102502370565448123468902320634 208345552064837864186489403981901115868102403618132443189110011273505372180755106666187549108080540415265295608782795504328007672987027902863786398268290902541676793505757914127415744145572867396398835185582245047183889907711268933356572224904343696092871675851977491776496174149448107522134381448392784635 625036656194513592559468211945703347604307210854397636136790258265673903176737037844134362243651802552205493063030433660880585058936461992411725408265889931115316687561532116704727035450773025694815991922337400847226239368368992348315927849913719710052292159366048749590236048377044774632698784343471856636 1875109968583540777678404635837110042812921632563193862509194224977918048707253207465684831364686178806389908180168165659377639935968648437094697348570411415697031564632955236564654623473631706657244366844174817920468578582092142785057809617700649987480111900605030869469392302598126078766289316460252048637 5625329905750622333035213907511330128438764897689583385105886958283028081612721170961310052919503900158010435030779085033968230712523143385828982745238269437407098875579225867327213853608874016312408430046241386437160492755536525036657790880364799596883067280431505879128407026363209010053004930554971952638 16875989717251866999105641722533990385316294693068751204341754858509199558941499026238284531483304540518034197560051177786068589121598142549679068090958651509196854283944296277990405295786785392383529851097713273834641872500648995669272174389559559136965454448133881426798474603269526753579223230266139088639 50627969151755600997316925167601971155948884079206246521132236978194619489886249044357902232999608615244956834627876742761692824406956659048069758617785529781002354598705043458829508373099673688685434299956221650212514477036783952858348825757216975826161369302837743235882700339622946343743339223846885488640 151883907455266802991950775502805913467846652237618705539614904325967889715810245311427368272507485125368401787398921053868078274792233787224365393397796575113755172542621420686225901849668480241607307836681177098403705902675973639944832747305154716269569355806601136303747524391070683337083124769014725392641 455651722365800408975852326508417740403539956712856028669860259125392331197829212817775608269507922491413675166578742667368481803525844010835787228268216257663694517336836857960370192573852423740493288493542551449010456851996107932115546083372115836489941059359548243644615377764541002552954258880455189168642 1366955167097401226927556979525253221210619870138567956098281365064457234069937891643402596133554825285333888431617128819520081036290822996610713923272206465998435257800187997217417946209917297391485371228344335356236446761503314466464792727388574014795055917254202194026789434064794840403881487441585626960643 4100865501292203680782670938575759663631859610415703910428760064891506050629004841931477575406808365865099182474836268420228082246740037459468960513562125264802382232595733785055394071898523399072810902171705449667049418322854166624938169135947997232669108248765926206599756166824544140845479988640611229168644 12302596503876611042348012815727278990895578831247112701350634665161303123837121378879261158726736868625387452663015404745815648266852907186395760707456268503687352375965071176608501789941091089302054040321162372342139387028139588547985113024913802711646753048165468732500763616034322288328354650535584552592645 36907789511629833127044038447181836972686736493741341605447280172625691977229556932581373232908541641324408144938176281069598454235145218133566389964015297601903190038401913916642031796850982374260832218309399426912813617177411165073505438138175875506798388367415554533391697250294294751122501658304394773040646 110723368534889499381132115341545510918060209481224032375563294697056419766796175837547067729456992332951587554437710876429987996781660632053360380101798508551712111516798439287229629808505960265072526273147436882075354755152821937337373744301796916278269099396504950477675140678441342311151486640438761302224647 332170105604668498143396346024636532754180628443672104709668944569471457647853029472414984305198465148672479409278993729396601085385306783426776347098929317688204828221184605359265700790089468390265539701536626041854253795332338515367953888337001707914007106415842701568163987432079624453944480953130897065840648 996510316814005494430189038073909598262541885331016296609034939780677754755200732863436963816229814711276075137759398290762043413599552459311261854352408009737992524000219744437728020608448039983500352832532202071807930828215217886221949264419293244470140413935134413548921703963613333079996701372139885452816649 2989530950442016483290567114221728794787625655993048774782015976287046525538695887144381183781440776893198990496554939514606713454574188565347214572461179958986333090633969928570844071207912154107850986276372346813908180439456546181021984264517425147540530573114211802161735405833782915812506078862362013001136650 8968592851326049449871701342665186384362876967979145986853011026733594658051684898366022310543078968341948280706000235528867681038647465501706898056777585551908906975616884248144202377379988304169542396376513888800528458294592360774141835933821123592687847129628764617149356234539893474625851404714203178139216651 26905778553978148349615104027995559153088630903937437365696605464263433837914142107923926381662617988590536563728318274035480329444019891859416183674605420376400482202609129009080375935234212135226446990559354892748644286929680382863760594951675299802715636283791707680918459066714496641018621538391346756654320652 80717335661934445048845312083986677459265892711812311885041130345679215157652499404760822193594315663382141669458585828086114035032559156512538721057845268033445092743449760382605970054074639202317986502667246478427019527164280675503567049217694193043095481032236278391328969637804078615010507167745559509733776653 242152006985803335146535936251960032377797678135436938526069744042009634642609185745215239558707136805441671958464175880720347202525431663031212067439723365162948638212692768251090917842799565849861082041487016267096631920715300689787936088390290855968388359713770201060286905568582080714094254830543944497614128654 726456020957410005439607808755880097133393034406310828031596665048074854663710776144239470629242186686036960652618748487079010161690120587625249099475474527501041538762182643283243085790773261706484878269242716283261092444548421190707269585600913781566104419312766548523658036954914043754756668245103502854299600655 2179368062872230016318823426267640291400179103218932514577342738935256970307405362686890376051886497657983612929468826942736460540276228773707016918247841069480753362626288668428133679548344015194552957111576618102627106197356801867296909807787360990688950156876605348776269819424355968580353636914691888264906352656 6538104188616690048956470278802920874200537309656797584654517239619745032087608921617090180999089265720827579177902835620745986064309884599843450422399379240584145132062540817384042732376914307678277689541644249008727230615793363205916803737039353026811129374055247662825863859202367156072294294736770991529832720657 19614312565850070146869410836408762622601611928970392723440520763412052659842949922053064963172260497859713977944681460558800292493785520648677096584851873183375738876827658233355258665989700192715609104548243822359969784582651272883761453868320467651119720290408118690941733868594997521816053335777753430401988784658 58842937697550210440608232509226287867804835786911177797830345930487582296852372190762595624734822209800251285140234434188056906582595724216160786796909795281558101488188666940277674197109053154043993110207708609050885604885595886834809291499139303717553932337749537082927386739852374098933427582505974247991233872659 176528813092650631321824697527678863603414507360733532138067261598644604644488583768893323051210220259698580596604420383356932844823303416320755391432238817629363232126596387460301176648985984941994251257217988718596049336380480488994152241999097955032143841710626957198525422103650746881577459390863323274493549552660 529586439277951893965474092583036590810243522082200593857054154586378961612756423768169059449790516142639992295447752303468306290778050424901300510466270708765792049896883585195499836333867738729323995337525371089030768699495814754980649623431819012296880410185351876495768193688972261855980085854912064506217921680661 1588759317833855681896422277749109772430730566246601779446602005462041684785398489309027998925056790501059947942385636156075802411638864863596093162235864007854978232878947053286625191606192564054733828311177024893233417524643829387341677661995748302923079336484856838055145543076500469279263046037817315537909475376662 4766277953501567045689266833247329317292191698739805345975732474998489087262893522258747917888367778079083409291640041433690599289927021877588092724867230270757942642379014779756716672245604342115790375426898658150511185987248517156248996745961738228726422784257184644014739139121748480306930156365867145059059517136663 14298833860504701137067800499741987951876575096219416080739378759491116373636286668601020802326404469495377539869457549588437872577155027522251712321636970278328671971497792807306890932871296107933351731442513011035387967969180332507861680795746839310422874391192587309367438053855000738071036084873647763128147793264664 42896501581514103411203401499225963855629725288658248360880550749994316642488075123866586614391086876906508350435956195341082323741881085943012495475269556220214135945083560704560807533597993228409696582986693108531701991515664942389279130087397095426206732345394256935785377207541421220530253751539740266744039584784665 128689504744542310233610204497677891566889175865974745277127014628416194696766980803734703533266670886599663979473322302754343889347100965503470124652641466670441791368193926612379205957433892336735445163853509714899617098901768427100459377094334627996516884792249143039388762446866979384323260391420752566865869642672666 386068514233626930700830613493033674700667527597924235849038101850101360674339274408285442163386746861741365028348805533800844163758948772779714659110496356791649740223460631549723607791387506147233050859857071080164216134055767571061788918306255471005143483725534291487463205568931884449041968438084068184626715348048667 1158205542700880792102491840479101024102002582793772706408045467034733111793515081220714541231354450268157111785269687329012909309903309952668872499080594043265997552387753457637844087191725690075308847715498042334905897236287115000351814789471359274793913960546076641576068558669393755890620960174214225422377569432304668 3474616628102642376307475521437303072306007748381318114695907537101770572869713032294150000679096123697526316921876014859026204158414346670036752147603146629149057948205300787312236684655140568294971744164594202461871079257380657431532216795725661690832443270843116711046542151816789647206168496395503555931466966275984669 10423849884307927128922426564311909216918023245143954333594632416077432523801800598569360782536046642776392228451859730789369310814867838155112438685862641392155146651934334293038593312687225328696868890521501328645655753553371913385994181454937386996446143086948021888891748339754792203097941944912260597807046678090544670 31271549652923781386767279692935727650754069735431862988195686722376934636124791134029234597063158555775026212358626131317503520847989424877255950950464244732061322078979433125284556559186100679848270856083938917094959378938939017505047336139731364169504553994125918994944141273290345310966278081722035776590319979404752671 93814648958771344160301839078807182952262209206295588980907529379330790946340641304836233650005919401742027731016131710552812226600294235619827928978750124938531718997064334545635655669528176100762664711899871919822029276892299574550239106830066073770880903754245294046052470713535968463214209165052671469950832933090416672 281443946876314032480905517236421548856786627618886767084192216005328960673258257583364563446125853748354449472028409292094480661424325940594237742380929367906528808202014915626259832299876731942341570332675029207114525819492487127683493688990149360215945028987660627024022896754077484363087223125513271189084354205411088673 844331840628942097442716551709264646570359882856660301700021634338678356610009687779545914249007357988182242373057141807299716042499991254339141421329648578988662578760166145277850842845815134098605471833373787651973170638206624017447241373508466369936908288377334464332023849199899332151218459041273899809234441608400560674 2532995521886826292328149655127793939711079648569980905957374812711555553297808144903310356135507442349065938128073394778213748640349804958252142235092596826779260535695129855351594274024830628636684801380945509419657136755420722251075395380449719850808303680792111879300736092335356387544656211716073867255027239050378064675 7598986565660478876984448965383381819133238945709942718419547489968181473225436487294670619860638527000865235091104185930457214199993880173293688989019014717404511522566457208972592140999382882530134069925346930457737331068841640871378907575458472806673584047022415915950471218824643866450532887285029054658611685929196016676 22796959696981436630953346896150145457399716837129828152059116026280670062241901263991454494508026204525611966394518578221593772279017823745030438781780746436143829639607821234782158441595801518947696541017059948088074612913064016156339877519418560550803934217409665132659992959247016277157874216325309459684186580495655568677 68390879090944309892860040688450436372199150511389484440367010788257567081419074965381397942005418851276029632824051916065554710509832582571284547171882060013773953088610808677617278965786179642070284537628634548598528935269435478939437023598435662299220831153567614796965874267699347640040863191754201554801941121338822192678 205172637272832929678580122065351309116597451534168453279636594592078037984800032917060367091590104803102046424581662395267205533999550178689186050744014693169686564673755531117683912478045080708176995512311960877598825445907063751743396651753094899595918521309632343876668346037685478035198749700173251867577300333573186768679 615517911818498789035740366196053927349792354602505359776230494728631784312184892120041959294640314589646310923528184541947180778969589916468759392421704343178848396777302362809377559669235507405279619063514946138701488620212435740485711408527044142806185493958637367993707296043607102853909628405381261870801782327843464048680 1846553735455496367107221098588161782049377063807516079343003770710427539688149752431755280751494465973734271631989376842871111755489646110405843991448806729159971401696346221390424282128104035292810195167551562912340729463558392631860049444441928492636535699902359357063890489385282366010971211537831382022566593219416541712681 5539661206366489101321663295764485346148131191422548238473707280598407233258034881694775725199872501501152496378043062835052199719590414751685664906557230525131142613730816330049281047099575834614553403694325347235570023912057835909312495415729869490755408460299866489150399723349094919204707123930478735886699786491336626608682 16618983619099467303964989887293456038444393574267644717057290007442179516521765580876850256816751567251821271279942536629855116590192789308784303411151660529717205990904711051666822215625827274246917099264917616775451115886041516250707339789400315136763924101447244041462595051430975107423073483167463110194767471870289205840683 49856950857298401911894969661880368115333180722802934154757654056788766549988461680409611004396474271738181506471799727965055378807634087159181943621887251914795406728287544466942257100949629298793364534081679863092145178248777658597369791491401257218761056238376205328160403580122772750704332363821256992274157547181900402928684 149570852571895205735684908985641104345999542168408802468023688512571691789308399338453173340609993818657177500163934437503055220620255523151707937815085287642750532553725121283792512794037511839086051290548484482863038691896792500720370351898616648135932057692565679111243832581879449044635882295097647292656893902250278772112685 448712557715685617207054726956923313037998626505226407396356427059660714327443251262589486090432218398199868776389616332048811101347389718788487359042462415475547425329752404990929912915585671039047960110831285766715372307414614533975495573450712512970410536169113689726478991383254823362227721543714458134910717039698301720880686 1346137673147056851621164180870769939113995879515679222135854874608957494212351874700091014559219776953883228388492671838951374495818457270337984960264153336069915421293250262851084669201819283016660114167323043192939021321969145257331153786562676888092090008457921894122611040898544773609555586445277986739961717664302230756304687 4038413019441170554863492542612309817341987638547037666249039351508640743118357433737844066536084862170105650047721742022361168288474757306453167741281061022097209098642261845231615009765627932928823323071018082684746510595858596001077464410848575210403762293622977595237276941058802768050091470562051813070512304101370826367600688 12115239058323511664590477627836929452025962915641112998462587081602648306310474771277569648508858191306726861847171927721340608437646336878627097361135790535636429648448307533773397790836697268163395951747210534077486293658450872345507983054375027755621178102439673841119357372979830659247460682801659844149649779066003512024336689 36345717174970534993771432883510788356077888746923338995268314723158530827924929661956046761558652043580739049748688523889031517499270901934155497284236713461268213147364265210363362515391333363601443776586200781733273098385196962049218852189229833502847141389575830700002924735833329922170258848594898374403589808910845449446576690 109037151524911604981314298650532365068233666240770016987108253161844439399563552465363726339641045594907926309792549430312737803456072011043623533649682925364315099161436548098313026930330487669569526630866224595466621916159294392949865711889203396975499881683356803594588038329680161345939084427560006137493336415377152388393296691 327111454574734814943942895951597095204700998722310050967122109705344520131839375198063091378643308500738614215756900490743218686439335373935236094284742535945389345983067277783329037846208009180986735651547393196796011341105634639195952609312270040299013023439433050810643368622384812560286870328230403680102765330026930729424880692 981334363724204444831828687854791285614102996166930152915762735951244159381667858201726421924317933846843516773968655339071679584122888001013084185745266621152399257607821741254915598833077655360185122760304527267060132957879923732698654261673403139341530812994716668319866923679451381893402305052614403884854406615052261925783696693 2944003091172613334495486063564373856842308988500790458767137894683932982571151996684268966886330656895947701216721638321789363036634210962123963388642386484007317383001290240682090578773082146182815819950448042776627752270685308559693688709044780838656915461829026592959062089864704290143087234273854070504044222791637912031032368694 8832009273517840003486458190693121570526926965502371376289025665981011482549721458761358323203293498200816240594207463798089945623556367639385519074393674790752679229663659196423481503695587881423940776805527732815226663801545032326784687423722768975199706119881130176724073799235763152679073739137693445504914283976539667993641680695 26496027820553520010459374572079364711580780896507114128695775231079279850117189326175783222850784290423646890975720283927211029432892738293424117856311669890257683082705080917190954161153659318347865956640003646091474052267143298749513347909533879156232652865879565757285657412847344807176451282910274875693349002792906840153862512696 79488083461660560031378123716238094134742342689521342385499741312268313227249806876077427830355835055986500344627490016959809464470917943270001863599223079586124318039391546960639263306052961655789390227862151724057745060250003991884225696186520897981005041042161963539605552593638810242838267106602859477854870087263509654881869840697 238464250384981680094134371148714282404227028068564027155283523371171140632886435662449561808456956680388464508430555216917840614624923671329908542641026857230141726468245061337659557628263534577365500462360373468805760475691638084383516489667808440455001984784024076719711779516953746845349707327216596812700260746596960260409903024698 715392751154945040282403113446142847212681084205692081464783031020178975700183213803733565223697505334488779786079812846060374767614912082585738728533822816528579223892191366079567537732446424729266374615120281778785023590447438208867018834914527775369612973414246360347008859980329884388005189264539746609591271697346405831889692752699 2146178253464835120847209340338428541638043252617076244397756275418424192197546591332536006459798053367545863084569893702430120816540143817530871823935248948430675689971030285077157480962280186959836805769537503425673420045413159476084110894269380293106706060765242481167525102186516456698334861258072616483978653384659301224453648112700 6438534760394505362541628021015285624914129757851228733213114096970834214918437778241589504257101801161118787939209983398858849728300934477775493204491812223917535838796310560612520593788038796805975107250708568049417866871901294162359572176834264541278697169376551972359747828297257157859641272150873629929043541933412847556567360400701 19315604281183516087624884063045856874742389273553686199695169420214137048080300485815682479723071573730513338047798097271644404108812904999794621373418003947072847008135388718714264504889425287493865394949803814764086016376717027171097553709532422917670577787604702119796400715510777655367477838259034250693836762815135919610827136816702 57946812843550548262874652189137570624227167820661058599178849325742460711851210118312733774813083718912311795196649380012109508251226133091331572106667899800134505556823456375525999358295693982849839265437726475782705679245967591898150503433762309320626145814069178008134873418476519498268919235729292573336010461719081776770785892816703 173840438530651644788623956567412711872681503461983175797551998509231488329177557049409841246530368163278727040110131157554197705515427551587327000134765850068386839859091857783059088950992106796799763622318531578365239162797258746214999389477740338565416106984019139457828552727857623319413457228176148286322894606121289483786543911024704 521521315591954934365871869702238135618044510385949527392136373917182688318754595593750144042596606590335296822127675614920834503410226534454246707812961940958071522050566971102410498597252714263121523373369962224417942195869187205933007984372886385400849926545306781913681658587438420319549604388675713536305832599775251805804082565904705 1564563946775864803097615609106714406854133531157848582174297509457069045254354640721580978622558214782157041305577048173414601674355965688989436098823150972577166763805857750089809792876332762789086385378511165415172100970811320424708906072894417583343752367559796612759918478153431369332394710733989874274757638450740533042865106254512706 4693691840327594409292846827320143220562400593473545746517927649400681606888901102874632686898604205705223957107860110697685893741195357720072001397802559306691066782033569210001305714822317224712854795115072113026987176482794198651021558059951205610735702729403262429143233963598667445547883521144861838236394162583381766420367360661328707 14081075520982783227878540481960429661687201780420637239547634574096264077358612049383241200117980867660539796308292245751742093359423302628001771618238051908160656283554933429646878691384547817571838207815379885690027308212233343805809782580021543203238600451741019297965045626474557899303631902596733236918831063235777203451960768878064708 42243226562948349683635621445881288985061605341261911718649880397291413474896348705207487753209634461471125326800615107020657021149249285595291393380655108472014909556531462647448038039151391924283439605973997348541241024051034056869389647059532851183783852986942131606949517122143783701720798671566176021687244744771744844618929576373904709 126729679688845049050906864337643866955184816023785735156014879977273097580783227812077236304168815397252527621715685294210483123888809110491472116523814200968077528516805135024771587227239485287780849638184552661324004216837795994586764295098280344117529805720584058247007876241056416640136045478417258216809762639332954920905605366503984710 380189039066535147152720593012931600865554448071357205468254391358125862238114965442745358797458728612059878048859413081829967072769236239947169694064245971077888978891868216574295010787324009036264553684890146466130213343738806122462652742855090590619480136052364031293623996935709106483851977444133372094501195309127797144868925050855632711 1140567117199605441458161779038794802596663344214071616405171758380028668577003960111704106647272978643404029418012841142457880257501799874280337527693230414582953880647765539263542597852057377852237266714293857306845661432626200709545660563207098061368828675137611559513196262548994395842815593371123052174997222615932640914017871661956976712 3421701351598816324374485337116384407789990032642214849215797876599336818537838499702182909550108570525692894460666633827622095660302265633275676669343853517539414382724458664901236454066849786406757401064489230027707909141480524123404542134467279572264024451356706724626893186390482408211706030205975225664097416563999008290204777099310608713 10265104054796448973123456011349153223369970097926644547645952970777271558481550730710672628980031441123357428393267164257184264539059118170028198050806671123578692690481382085196646597804303002732332315162682252885538116086062232583627480847574131778250934133243680485056509338628204154686277846807615136892907545709179044697547888813882800714 30795312164389346919370368034047459670109910293779933642930515731792792422002794346532928121740778820160665821953918260462624442311391142009778767921686698004395268156469452443868782745022139607435961388692225261968669070415824613048075622159652823325972471630997993595421164149565800079136289454593043443202287038777698248757837736827467344715 92385936493168040758111104102142379010329730881339800928772007120674659994053040147140763120823920024396933219749738029738495030501167876848696493824228398095981949606971541766411061582318250318892525145632856339934757186131065158144322320057882448709878366681773572329949188781228116475944572905239862506892035874868768738283234720622120176716 277157809479504122274333312306427137030989192644019402786285816806022287248553171015257939362716135041217983794991608013528609410252695831845204033237513514777855892379043907807264794624883614729667417274789255522125375330460132819790289105169482880465543867288029794713005949499465416495170146494565296783674874941799836248789796500529523088717 831473428438512366822999936919281411092967577932058208358861607673949545002303329433916139468856777582846767234254216009217480923058018077455534987810658845839032316492141162605859641387614432716322940981507176578478571922455043117967046370784839197476061625217655337884003119502254365455158811124814619307269368995689869127738229311002928432718 2494420285315537100468999810757844233278902733796174625076788490149061827131699929743750290969294995943369960583911191393306283416874992477591826686050454739007859112094632023490670425860480807642014039780548368369031163592647053378190404866413218177876026163483291563376709880829427148019631422741579877195318933161647364425798455679531882448719 7483260855946611301406999432273532699836708201388523875231129709202263516174451627214849455983110616203303303095080825214037649225693611841196415455349768945262601308112796335022374274842601405759788564302445601453342868155913035674269477611373546094071329109204074185172980208398431540545577070680222560157714080108536310862009301015834410608720 22449782567839833904220998296820598099510124604165571625695089136360379094747732175113542935072089714721207245917665672307648315790550282201938052569180158300339673864920290626909001596959047031671696649536848366329420663520668555638054338424806410469339143300038455439661093008273400743809001384017193299232087533304135164321254759672298998032721 67349347703519501712662994890461794298530373812496714877087116792552606243421535083439136094544753791467730820942997349140299202910850207786873432408715767461523928600812574709220031388143347314679637715760762729685070588916334891328644969949789699292152121987494420582211365098399187916078318458221336453364274971469925690134804023549626192048722 202048043110558505137988984671385382895591121437490144631257968993524304428716442221511668892113896831197274964086428414968496970749797333662807179958092365428224847860992607546493592137603210068632189975726125093482009605901195334367959383932200946053109861166863596501187672995141735721299377021684050070048750258688207158026043384867656336720723 606144129331675515413966954014156148686773364312470433893749307299735594388598355553593290053055904265115599145537180280837241709820784938469609889505695194008378134712341439229946613674979026829735011894239621614521845349181959219881697650557440716930364530413802815457379330904484907314967792248986102540668241576985564472668603045044089672688724181843238799502654624190086204246844606032009293741130168117349161422786851233624594791220485107857324626894043403622068450917056047865942222369582491523141380628340837553420253317099991107241692295029937289840398633605037799683545568067172630522012003267798469349984966370006387108607786268915822194029384821934468184944272988790727318117420763272554552971639850796387257025861274053381809602788122339050433844899334192126845772495950494763221819667608089203549969882406555280354575408298044888689798904254438174142801031920202577171943867439468203172325718827390194712170414479056746788249363098462521645057303835414632852760630961287785491869599117284444384041881145442279599872780233958687207261636589149195523891617710775838221601454288083643670171513008810556464486002621192461620157873542402184343953979861242791326483437645303294860101202288838125932337902792636018618369858780288330651461211259920037619700813105482377041209722968581725375987068787304371015363618713632345153202908441880505249259006648439164427747582801985409203006638472749097674475865716748531323275146648043628642509310105145390855092908051026423761195709775405529554115979151778448398422807222778998419626079286763586354065889877964726267071444603315129307287645614468691052639930668133417795857596404671334931084631941931026074069939385264082568835285224061060942639886846290127207786115511953785683928219916373360728147293023427597150245593969825439944130885927527930315436175262823981337354446478708684997899653714471947858432531016875042554830426948629870119453393849016940809353622980805006313171915128420631895325670715076167727669941592421910507214405553502611961094659867392722326851259215610849242769747428979574583499965239395319673875755477749144092707856729441879070282791450736781909476319832392657782583790946308532584460821237269274161987408966321958241307821376932329875352147553001756298901297117206140300900721709024340109941557991247730438135756391592413163798505936202199818255190828668357716047955258177696606743472267849468011566658115844757178867727270092677703425041674508052351666846807684016730132563721084837435221034572842895949717797334775137283892560736680207178115408031404881332271551655848107815641627405306992826764434684072276116522801589079112185451251054667667451667330043782814942676404537268904695280689664015327760831573737381242320940642252038380754553646463336299586813112055349862169876842870454040773841521887961865210360737673139769116325451230566310371852868784915339200432541185167768171957005931800633893128626968568116208685769691001590686151096949343511493856107529890709505435742160418147977179518252616307650528908823115060411174863854551965805220101104146553914085623546894218177102960390868987844400824268592576673142449693653367063168603564216205961115895823609474407321193073489763536916989311155586063547460176012976235555033037287122927448303247568632660976072751862789848244185830268607512407228642552899015724485994613296460915748507992345041192783590194498455260285770910390868480313659734679818177427372238509030874814659554515765010041084900083812058695018202120142490262942734208484211585688843828632989140161673335792204692906107509679334667581906423805280389287066650990843717998620052539265659370572724950971093760877922696665434483089814121629013519144500987168777933833145629162401929291356402334945450281356176945047036508764181825241410495946665151123265185655505736639714937417449536412781469279631795051159484788940801387648085430947041232191332859554608734107376614078718322529038004002745719271415841167861199952971953546096121505998778230764398543708840683523571377491271981030713992341516980494035984615782100491582406973922067075145697541783006125106139023204058456075553956804895245481558013582248862937104271447934208482255817756997937793318315033828141005805779372085939783652348681937511320399287760735322129842236154967587114012008237157814247523503583599858915326854180067899909708254213237610426494847144131411168317789306155271724340732818666084133519977037260496576888608674403458367544017806945140063725201641810905653429321115911060404112231454835223726830363436049746661146441511970749780702119621577680974128796575826100681968616524759699778672736966389526708464902761342036024711473442742570510750799576747496321771791109914811947055566671439402287835210993955352080727763800194521893027562379485796020127343084012583150774413299630009511096943577249509256315776696663397148263842887611768097538969812920386408049779685535894257529112091955105995198500573634083023564259824799241006605741116210960737289916858012539470828402610807413442032822771153225239873025168306657872878697185494991369537203309265745399309736517477256984418319959094478889616528900746280683729340458635860371914768447148652915334480017355466580611560011767679578897223776133339884008270991059108500575886669106932255600374491145875533271410584495794851611222196866721743917327326473886975057403761841248520783242224032609846831345967571961907813029377513803855902156123528138867274877120006617695256597868557952743586957379904870108606431927556734968450605199980434413543777281227226922022564649929845560616645927225855462175655527002813780619671083001369182463772401665586552940147356409670495081312175329197969462716181399000628396327392609251722112855237455623497266720978295404940379027158857238866414315119711142194337126800896041099143657699337331548525763713662444702177499320389833320180554010730474611882738279269327625050232992328458063334916540579780094550255209563092475541925925460792840061039327733820044874273791854251680933457437435901297600671870152542538249464984661803467274078277551663385657123668704918001629348862148211370814765717176594266998993074231924761022484722859555429651321746986970712321083600694394385969283352542115322185030748832834605453378217108608890214380993011829525929326538851096563023413661338581710100010813647263726223533370335592819258531196207713672356360493642881537662183122801679710194555386559120741234832654990156971371006114754004888046586444634112444297151293022115402871634895540440203779259311940555990920019815464492633109986187752750549515603861482801723027035928784513672312114966475608403181169798338842769431658337438500510291752572244634923808056159511696614245328489137137214339659168301570471994501898383117034538257313434492127436719646256742704497964970470914113018344262014664139759333902337332891452894813924778096233676314961823112308683488018550838960197739180558026756730256510083396095242729252763708818505401113534197980327328992530403397901167545584110964720370683819431677528078174320096387935511797206901248887145972163278144235516781147982279942400765618161850507563386327411444620496743211349389491141274233905503278604399241927800170701199867435633644990306765870221895257637994049670431522739681615622075194729969902609156441543378418029782865907733781314751046131907377334253321308009427498028589947874659216890776249774088451862845111622176734952381457351782250972454011271458985791583051507920225878075334902446731089143998598376268478474463404816847342382270171650983581319772578340051210359960230660124241278710681529563760241355485557080722093543195695410483783110654282113660412957789109493375064209168046060320072166638541960525190206540334907752015078684332532973677769591225984192837347474307330054297825406504804023679757912348406747212451268455034661575072201998803863449547500586030247451902144505420271468105149529507439593177350201536310798806920099052968547916046931700238416622781495654870159059642653916113517941362120008243916623842593022035536827021363048242008257121631265188688290176122111428231395193653943118888671358293432560550683579061434565176691224418286749128082865790107770569518246095287068783359176023232726462786070766635274657064335162608144043154485885223187795320506046089323964207633035618433552438470046504433964580656845458351067683194882377057573175675775068267150830681551251812587733577821007587560370918522050957805913852350339527503037176109912404399109190307609638242827232885339933721285247713746915998015511192463511703797585907287726487456011869553280077729142870608747171193005487824432129463457655669563385961518138267971892622997392304275924895675605403453610502773495850234532304870797110040708444108134354212730302759093084827761637897558946287989609661446887041882972461103753040911840454316995703750929065184165925959905704200817304129363968816080053171514626112060805123293851410351206156788600479789664650600468547824748513579016463473296388390372967008690157884554414803915677869186770868855436036582308002030964981212969176797570211584211436957504954935674536676306293954765149431731434659851382224360489959887013619490517923110962541855603461524619219838613574258483718582196846947311828020891422572449564567324462274503357609559879074972720044851668002800297796047948903824749154073704939041988916517111890102607047365366324441174703360770491183200057844821392518765082413971640466884483554803156264144168837063766313357118217699452048817974613397381520329524879067240051358925387741603897609876970575638173616435020023050116597477599416466173985783783119733727928727496824305445565702098183799358527492105365732702385070431171622942475046222111481712596674955133567030782114209609897332352411008224674175447414924980280785332337566203937985035552599411494306691860097414939158335390434023834178367253511035826007592476657076319282419766157677270748338109632191853525770579165201769778639945464471378554067082744441186414841267912971766097824629417078244276153003032341867086609309144128640665127511386663344451377900248654007010923463426288296919970572330246399340326524840127694049101295773571779629783140920670208610492895237461305190121637694977676419685084553747503875271850566954794484645830054031884160744210052050396340480313543717168764035039024948607990846287277561853600226348497912230880569161144961177200047614932463544919058256558964137373553675241599900333541337007459620210327703902788648907599117169907382776048517475816866365392679705672617506442322772357774040583705875480752808569581399945327854847599783970788706146899557814314362085636396295517027461520477671810652619610091497589549466980062313632176952938583094061468901953395633971454782792565600700089593429139277150974247404443488033892218128753124799701000624011022378860630983111708365946722797351509722133789611668793409891116672287098328723019380754429292610337765172522994440546670281523950139055230268258078413775130774977462679496984285528877307134764387546943115244849109403486908453134649409308701655474081894656591783761265560238512207407778878811061491481263165647050328810574750386340981669040754374399103001872033067136581892949335125097840168392054529166402120765584298108851564461253343334712976151255368938472567609657093495172532250033853280452620815286634133812082522004664333469309708593807550782458188178169721476527951446723778146514982067549224467949234571738479635140135607268463372958960774707197427926645229194830547572649593491904061900300624755112319730900561609920140974567884800537529352050517616358749929954913243141750672878303004750622143610540624724814454469689914035069069648440053043531526714475891815458178427713080534891046728602615417435558890799832084419807445865511776864207219380105634620227844841677084948733229806093021520802682119501514784128197958335702711667069556384144698208036592433675633695919270168482976042292370365440161258805615155284907624982554624807521907791481597137623827845023629756368772888920542693924177003856943201919478675062345184577707921177833464878731817553207520226740800965799462630461186563705097909895509297241513092452390552431916850643010889151570350359408445130611099546843274701486210796490534524120928872168061388146087571010877578105054489281268771110963204837764168454658547228749557192085526176695184548201204240538854987319753511166652573520504848009742737643728019760373285720480468276602315178141828982765313070442112622712843263786567714708197892935929064477590315133287040503883274327563619155150938213422918671111425482450246248559750730503391572833711214168948901522601067275830326327343151634678438063133328896145132925053639756416862487625060443801722102399533557600051201968947263815444749140629710889880265945606210932703451869238897369165092948543503794013389290903481025799104192036528341204217694607370277542509705619560106458002092861114560229931283614575404084939638511868506393871608315870291782999430153590280816977189048466128759909789820294549040353141893999866884353987751609192692505874614008954479933191514193726180694703116784021907433976989905177411534025648333788285796078053823461351984794635072157344168648970767883220301497161088594854928892026646721270472285208823720094878345457629071617046357837041287052859557854053968479352285078753950760506205753219468662394001033037122051687602729369460883647121059425681999600653061963254827578077517623728378943233121328139779774792466183335836294984063725454853166369838976827901436914274628895695920127296842508240705543815739277935084571504217498280814506986149045364680816996722366109745009122743976978870177722967125074069027123516604665029760999222048106229759997726074290175139047205619173478543527618188108382650941363178277045998801959185889764482734232552870835820450011704832361921366224426236570967442060156511689583067034065465873409053713419776928896116321366397114693813415938128730932400218405217026970986570259660233848672982554536301121229057581066565465758908085817908179540379836374636269180256408812371131602370338328762736822906670398347140426054887622456432514795282408953483113799640587755766929344820269765861185805959750266024562285578078464457145739160434173738901298412410851867586540729455822586479642226342532280727844853407652309967933707252039446671884214802708959779723651071516062686481363468339286005603150160365035722320047025500459364007587716993766251571429945901363324098015144589391659133038059600763736929754438584722686044934139892176326730078803446080929758352239763174466582457288415314655811692614592764521085554796297849798039572748781567505153392085024398253970319558288626148908668514619917367951149427184578764161850294211191813870816646636387468935835834241999967931373643821902933505528445913640963436613314102817900722198435889192103025871516805071844876422107892633157541680581348024196765289801902364103382427892750834559440085990272155874646725706352028603939162744332427172641209077091383660797045655024984947815618160704678274489913136011446540139204316617154164613680986728223393649036727192847103904106444339595502679267466339621965099604477242167189260113111266014500100381008349479444189471553921805555102219152765663236778994726250417440440725902958694057070923101472836782537582691576399087341332226849959614777001834622085130922300208286461560887518074781553544752245519385563980165854675913932015029524935874953912320187158657120063821816392615614787409347066386572249396226999435469183639232914263728902203915594201510550126899225119813805577419293748849505499045443735365607661989710336984178751252321322177708876082171212769304418510347644814448639777546360661442246610864294358329089700030029003766639378013255370365603276923063576105438007074931555216762054196944366448306950792194112447266815381824971840685671290305655204913838217191806786128011235155501294778237683629765809427477566130263068466026634603891785110061123912103487902724647675969131010952536253756963966533126628246513638307913255531042980935218792080623143075356756939048338705027230147475027812982975776847339984540207266999374016381394459624033674867953232387345559915042752039101460282754204615758220014492305192824697643694602188412968925263328972100559810645027632371501630339906978368534228615789560677245247675737607720473196083631207681790739303285760876127089189959937988473954091492373976659312892405301634377071770150438961277503550244957474038287059522807268402423637372696014118967674827080169655401416830551719667177944041597340521464670371327197648108238715719336967209144263680889441674269353485828546401210618018696784411226871210726754690571025193087199816090812257122007802796985698321263376769537221790985728262838126756987981396542186227447712192997793864107463098657134680860067845834986717576946342460623718724651571349559984127759154959349230749675043078857669179451768758656666882946604367097029305864262061323523971448920216309857553218482355632796258046742115505346726092782852879112057739932412820469113399521869481257281216516104346903943581349123345677016116653729571847885143802709639441896265586823431365789933815794670745108637912572689911797823391385468052096346453273939244399484424589040911441918747291486834280257273354501969570579928102025520313530366884536269304468939219421153365898499985604013263960293854466340070232909159510416780008473406479250221268639408017103989450147505254488624613332060155253246021456771483499611887155436554314081289183256887967604702940973698014471097396587564844786608131679279141249199415571794893067240673530162356488798187361720436880579249838261287346565138761769064310095474631469266640774794430422631309602414162879950572058162496499315134720746050123951394956826470949742450530801924903634268414837179635296959625710690440934651733609136525020007721450498835661466309662942243867549770663902814108822921094043410634686851226437880670411582427447837596589257375681787108010205720909906213475974599083991654434828455827758568941252264194253664282453773215005744213168563743856113275057132906104921868855772984731019659929685331057614736877135622060296670700732952094870619324470109659926910897743808772339986252715475367734351496506984398928988826731602649311991708442326468763282130238624891788976650672378030945196491985998021294160286733780947757867511142748336018026257763507153532401745546446676981643626690437967407546033505709328164153895805959705603412921524650163675116767363125474527616189801067057946830958129447766580528425687027154743530063272432167763926960041941315241595008487741305448952095319678696648019480794793597512532697940628984639075844613211402891286859627293734930443894623495803525169726958298096047104689400050599336651156941754958783311646256009478297489760804809246211103546613585896593647325041596746200375205698491391146592047946302179359107207123612139501371742237096430267930901624256535586639375358399019139218655620657943877840775391634685628595903608994405844238438079253759809382188695391723987488503918536150219071302721793570929155515882636377010442746214917270239065224079852296752572181366908425085857148944106662045711865077017746587764394856907295664697875203596631319197090767834269109264155138325089992795132732987677494147974509836095087843310955170179316924348587844289825685823807833483277611749040568857877108269832175327153142377612794281465660861751741064483843846649178900093525139329578280866605262618064272960367835275524265269203015652191788614516182831792642423559030238608877723032932096336758810408904775451931212265945322029428303883366379819942822218118275795896850319231162881298861113084633934333033651010002378480778372886977002974416701025816080777352471217065736313248094965259814594271328383828443969825852552297355737042257174989483571080372038947623951417156734068866895673602677618201097800608161203281855887713381680320179978758619378055130247812600860876156849578255446020468496459093283147356130428961740537473363896697321259158633756197278951550086367725916790121757641904627934778834633432128708250747548195047781057413651197208939744284895779443782813985151485331909477557655814642081799198627524729226218641382301478939550943080218753138820347413748194563475154109002539831080852817204631807338608283626519244860310031944344110539223115333772967794656218556252166578818262160850791914300597241673813778069730779725212259865772246327061746817741397685897407980883694094215610009145127793172240953591626819232854687338331348441955454455995728432672962858252842425577936056258839232127709000449816183128177580845139459923402162664826580202065934163654625467039444186291764211616993542333381271433650873486948943090113944889939189541739459529617046300878058113673371839082259566370267770165950936365486617985697665192827603812601534832708607356107166732951892327809516722860774880457698564062014994045325866363367987185298018877476086689609576410001514010941194371365423725517155983557973757427852859343799927654133300874825624784992039508784247071417084263407953434342189425681720139424655958720360740950001557068677113033420992736352345048554696904205486241619755343069266545291611905578078321863886370945595640813922707995936732778407812855016858232464137309569218604498213597759909010396155589405661784759383685536406882858937707206938459929556579085056720652330180571100103475011825971220231414807433994817694446572847963475188471631157679379465160970108584601577057686360418832014406889233872535523788806682611164605763314434802770771433284199262028994626687306080153259731156942773364580588575874241723696782856505057469739241192870765581349464079327972703118846676821698658943228990538432508043803506938311185362761400173341298667761925678476851759932927365163112624861925299881476055107367410713002959135561586932870539094815612293298050227283741324826806133665675350811549808925833866880483865742917412299015907167294538801988326639438396986160898145732115485197090028621074017678325695151724092177235786122967440483922379839181093565400304650973612780100553581115462059118558979668557733802483039881464264475174973780666694790647545638153150905478709916767006450863498852013094470425332999024653838114809206713584567443562030926140094767327166733856892442253117006443935531949564046244539501223504907896740419133725823554373737149673286412547027011794544784770854551722765317073583689023214517671395175432806962009139529668737953742077886236443908256466592675715226619634527477801082322327129190349605041555911398565108364731593359503303091410097256496720901837285841188298803926006859392662198544693595191944953518428737223228912153781573775616650029697055489510577116845663558030661335232495465907425778456694464758721490230561447852312563655168295951220751067069643553014185526298420886027418589932382653210417732395197242384088738581769692912838931217028834532226811912607869420644685886630038094346363547215622575441963310297825951689379455214993173726353135270797583753309840220965023858544031747666929927670770038220085980738564194093699021202387080283704403051552495819823726600269877396086808901981927866937690965504887853662253201208930659042556578895262658082255770531527854329469383236756530541203000361382883462522099542067037161907682849752946371552124132682914896427335737180791466855869370599802144935031451076040061921700618742731180575327745331529268136982045966885700579638771971635695403562032767470331329845928862593588666791999691154535820659036863885245118290158887872081307289651466356098675960362679197712766973668578797424676730869274103472617672085461955100891121424410518378676994992240579657597750864448239806901724606513001758812022557601723078839253923869242637763010465612943246313199196882856571400219236452957597258943582291812717508877373768925578806841604165323645187236929790872669785225202194556488131100753127137191574589721584788624392186895439906829602788108803759313830092100573639227403019102618222107595183866096716326753685189309066529066713492146772741286946536732566492048635864280938036655584097416388592041805658351126417893225557043789489165982516645901884516664188095230173201621047234979835522496416374244772130476180443134616984658123258278930360330654525768769522976640671325767992773762574478918731765606863197204888083643264112779414902763017209176822090568744918296186619228273241567247202521759028821445117440057514845635731489685318342255259426610924367953607195598159767113241558789102555848130030424435219447462424454966098027009749773260830045932825965563787768589380548357104072464762209181887079480358086907501086516186829679784620990760123141071546796042786864790561952968205895916146642509297923383382447082890516275304662716992444775611961312541676529569652041019658765412804030808128141017201587965681126424114599502387230801028318590414289084898311591756953060608122003540923917106023259365153228788988188210174577499830259592871297310484157685241336102858115881825561229327572636276775939190604300817936301645093887950897711515572773927911685858904617687748439927527893770150147341248671548825913988150975248102703907859844425839537305212227022190662390316075779899604945735781984961365691942724756200528994308603122308506962432888890835976115136376801912330472536225359916172150826920726446299963409698025889323645916199999918322719671250310808932941738776625459512914201973698417054190553401333914292617483097060967925057576713853063245319782583681310450442023746014646477741964453351679058945293416354222719649254805354232798605299887295070048990434529576057387415151071433414652788956016067084405882811579209098584950272743750257677364655675212719954290947937120652791355085882703145866698030307439428716526774319410428222620638937633458512313352364293510787426099976586439347064666932010936487931517273014155918973595934775104393135132607123804393943322589336172024676988754233795182697085425755799122270634800654710330636982862289913256742622735480420813568128115635140039268028622175487705660288259395407428011350475266872619005031646579521059734676903883718126109445490722730871909682359332351390550633068642707596258856599299989956547898005168381370543827735318424079280794455181904246775692078780432531317940539782137141318182996776800889756685243176088847173336894795973085779177621546000407981771114963873406242058232569267244690215938137891354125334192378762364043028624396465097286476300356787446173060326980274598392009097185558394448425052532623119833056807345186553618472287152593672625361906629601694906912275976912446405553595541183306951790479513655457127403270762363412975939538216193464114239545489903304027138629323014221134457839839317861862966132234956967495465355952977451412263818664264637248951338400707475708354072161098527704041472706671924118795196807790538688616940181156067197741152045765041997581564178937899151147044950704402656590137958290231107718682391964628009493006017454744162486424556314178647920288496796409663713822098122870902389278186146485803923427186364697099120807770082501035484203544242261815698208975211967186417288879717101754764244739897328745103243350618417390219817238006561939673117054193283235574442786664240334713251809769079646216859338701241547365532989478500661455918395447620017101422472825452964576316658804010516222739371398116933489961310880900081749751244901287971228991141466294368612707167834558439457411770281559094091297362370839482388422800020829521771408339964749082798884644769042431546298114201806273940516028060422931911512789533079968960335696925036643237736193082085456849111165753114587213139343281892778892978568096429319571803309912612442887749033606857377641137431406293356350934491456779082629596123872497266446792202877987889127983686973424398883105838121503503675318372235310844677282273892086948645685917340644153741504777757109144248960396604347807848686402560742253065919089630517087603246950071388150576343825971781818793469534998376131163342809985592924731431684907313218829075990275477299493733170475656570579803230996329934938345496650268227188654414689926976260261253126495360209565731484436353811778087991106092027319664931751436451051102595511670593253403184682167626053604519886993540791362400680075099830011695261907998229492868520940281462879960911711704149295830343801644986613857508758175394321251138330312609736913822145638333391617528026944688037390331803292975320098656076783555765374103819090313611327542219900373997992826375479441806508146823599752309852598540986222409327728800331827608195899479525430935315330778653501177976020955404650287814235135539663694113924749098348098596554835635323508088202353007466311970127990429746255201662492226828797174261990561777237296273092691205160286628644562347798453916897890830463694781583067630271013908783485687958037743052283787611741623097231388961081378727714724161505380386830607761499438434874540821319052087067280199548282458769843857629280594599233596050353392806286621395086345478491511233478449979152128917441029739747543497877343299460723746805644816906059106999140789131728521726404628804662266316227604408980663339357806830782714575225152186038781835854553962708380355670740187872677464108157524135856726987733575706962135861780435788089061685059015970015690438740739584106082452699925869288022986448473763095315728878417837977007881510601784188598641852590422675940342736563623054388643843660022612378212297887144465792099152142541238618978508530883649394636202541802189068586560829980057466163159730097360869882494885814241043801407447939820549719153997432608752288998033101279418871575409393433880456801245064832571115019727397364660914770789456367239976083212202920941448080389593454212892859471866352535139310236445318053525657959255577714192614379225056105017456150172034389131414152481990630978937527212985199512819479194022167796675857933150780436198718187539510235162959752379717707673349065768972696312026090768712361671762912805321652411354504581985767390377261693156871962538927721023816888605106530983092188983621215672406788528319219869489599220208804268780362638678578415599057605417930709335954160576973877766733144823218741441311797328103581596662399280649877828021091313590826797979028000323215478202139261124604170049347262442619189116267589442894325558881138988883974927475705411623467912915985609819605593858812866566862039118206096629622901987690344798456925602228723776277130508002182145010468397800229471850698620892334166672805806341087916035735246797172816253792128007862481730921633300199433789639187035565106119730848758958298670019339787948304475027554794661392097729347217131889398835845579411923805484167563135329764079619452073584872382676117913313096657985298857041229956494654807034036639969916069906895089408192363208065443122949695103450049325782562520933166770491375922810803884576434949598955044400806241902326374810720574039151844876137638402358744519276489990059828478946862336148398914877953077588527041517147598391734330494336661559978506386647508010945293555563850424631728670723709707029771593851362885506663760584484361179524098977044583994674829308456778192665288871312576759179192954331835073956212407293704474147468723231452942485728997035644347356246793059082034388539841454480772570697912443216172211745553462841291520707623355782946997017947942768082497685672235565670829885688899362095388428368991581163498093966459694029895922439856224311141389789203806860870229286899733876870709876842649797995118029263588604315628900890337629243085958653072269026051707302146726431012792491997120550107015893873657167559555394254182743162569190650057317607804215997916168808082177120937373296485166352366603885238745621228700673488409910538425266939155014961446330287626589311010161893943559601482960342279214067159689446403795617764244574342995715656626115231388058467848014790185616723293927811786119660669093021314429252959292326106495729299995766904739769499867279367158751793183567302496974211517851673670951968793094638656551245553418146761050795085945089680965313628121198894554990570998116557162368636861020204652297316152626206361395122005680978063191822631028417283307452841731314770853195542992531624905415282908187853387042162467320079371590679454757275482444835770060136960613450286020133870986075956793715171045470803762912577569870056202173345297380162275698150667479836136055393430271040997997437027080021205338524900025583186503614896810195940884363596683664971712994349671487105910583060613956891948458175514766193009929829420985045873077365392697500087210117785657363155333536098270660023132533070334130748178685573688747533256758423004652160990678802659171661469297919082721333868356460405787568398752404141205497739690413001231258294358714052686645882997576205517580533546440595247215432298642431919645576074544945875536811587822653090790050994915138983049014461317731749181841870675845376496600848239212899669769989312769844858057459222875627876962408951825890165787669224006343084809108368364411484615571118162327540124729726572130403785205333749498965517485573092282464999142380546788371792192910660033459053385427704220783967372420950023898846689692672436232685020821493117962927639367632266814654877368560812176346795927237015298474541694914704338395319524754552561202753613528847740919252224922680305510050749024420421987817666547917041814805838990353462048606043312781667724148184310696563518168293654225249869875390088270471702296917738124862722320522578596092709140568764125735681752203420947531505109667175628925031159487816851096323021520726842683917978646996875581611168430916551162718145681352904038778171104589542362508474411301518595857426365768360826084161271308283817606782706669968767837711927452265685589165280796462315691731461506383112493641331330001820628329682647151305193104099494166376879313566298517900171325280315775753393333885399357215499830579415255402870423441865605498877614584533168087789818093449933080605228162497755181937442595319958382308027768856031910888141587121163345133137686270875254232339045557875722790973050824782525218378457234295130044062118420550168269202009026471458220805835091380086733541665524804984763858807343493382121099503942867093465087684057603149120201861016033298099216743542284404937058125479244358357626568201570871880141183293729257097486879483383855217338720293373811283985718575019401529579174599339142693329994005192081547613634900353994130588126257626970171366736271683729191524743475707586268489819574329776511611864372107126574895465964205134829467966459629242639000170089027400322224976999093776662861239438105468446628087878363782905891000269252744665111905446154707680623621022308221977299595220184358321350254319979388666638389026515506591417542070334961235271452113425509251548172909168509071201210992816142840904701061982391764378772880910514100208815051187574574230426909207767422896540604493315206384658663365493760620867897564940580255580129453470284091966055217462416041027935749791072788773592244031397106774210205547730944695753249316690189802701351446483438412909038142529218461534276233310776551471396075885515110816911710345453173184793800619320230753941472874927554659263004667645200817428522714103185947175293136318642731542300626445153562723722691280203256133645692799945029255411584854081993258893301779436828551580479544853530736672543585047305476388720079051240505142877465774751820838417474811653239709113091037479669862587071793145008472271703190687551635164183636061359084068987762679956317791896038280946985265659585690412280839091410454019797019870665412563409261744818128556814230955784152587940895592819462690187933546068817116807383990162203814221249138079059854028271159953996403432677956367107887180837108787348890185288531590405340434490816442237940101638698165310354513269171319773679830604971097881948039779638998082003984534138193115497880463304507629643937878190912535462488574207676470727309540252703772660929547467819379757057472040879440690615739281938567044269286735245776382268677845838807056380063820645135042215202136789379694457877777562209190319361354537071396941831421184197811767165455316299988848874491549086544701078766849201132411725370575390382057894426490654596814644534679765652891678497558909646250089940136576508700483566635188217905853058079373648925377879718880143091348087529281163751499770848210645563325952984809535917928201157011328078602057373291468060335375164211691401914619354051266456701168038649076269808765759665441263977859708715942023938242457842066161352016013605377665295259553686083308926796249904468500782214411378519438071686402585800045001818412981888295009842536273178158066424407013140216310154631995323746751407621173684554649548142431408850264985018037146196791587777523204868344143498373727656082134710339842358061721198744041810061254926350742057438580621537993722588367296658593064661144593491413177990225238668579097831918117991563337245585155464443187352879685277317998205013442678302592484386557983803421779271252345857915083568743281278020376123082833495597476594002159788083088138727356460542425002633368088171857715051398533977727752845872110496685006849394395396813922627616089136822104131019527074185163596232125430183764779052226172315741864613981211817819803319370176474761643291034052949307119949231788937686169423847484801477502024136744458005926735770981499623775152783665917577238516107191179748324559900686206293660744161010946188670631861844666510878572434632346609728274279047544229870876745628328779745877997131646274501534295286903494839054159902724178889443291856823312393058581222555490788696376290551294337156678516947225593841943672514709601107573708840402773641319484252213436696692381798203362783882591070895583001437881713209865870824543738303408709660525722468993945105915677950969194399349912613593059225977282603255939664892227381390659186010504347265133612788566600560921165852557758143321969242335374522438364481627006782129724160448105521162920304824937179175743667666472366089128871653883011470035550841676781525830887785469303723196238033950395540982976087784812781565116698816925561800074028563809796756437480754371534593049506990842987660627409398583384863169174659607571499644966131513585588507962601398676175347539754476267172955299647301227423864123134877550612837148917947311267470460437708702037500513289793481073626137871199711285264825281153752723100299941709826738661496164903441010665252503034457749192989180212703981892842630669729076426440628276467402036193183900937878642144319271071223485124096520306567213998018541678578802630092790344823409354277443956576502860857135675260277671265486613514161196049752202178134539112492222948262529825671899365601711812319795164991079233988512601678547549284838556302324443683457417003282684346125816930089982512948021598448849471032303199575750910337324737501446642974087962558371275741272280873238714263099503730940481765652032832519259144739080944094809751091416824425407559047025825104105403366375023114017421689889947446765532386152978862615066570310292253965746167129484005173683029499699762240938753268273419110245199868237079978095840887508791822354752911154880366844021371688272530383774507902699475388440647953465484130969095987272527310119741789292344566479415901366627253842433248124491337546111509826667545995290685824148787124360996238773514625989079522636714235855779799712251422766345153915101138208857180775812683054825821952623585741150092269020420924275830901623256800076073136791780306567008476252740994013268624497954002071233049155635319990070322369462167934482875911513235237080984261653219438603964523929072879618175819303592253318031450101567691937334351375760624887716342233768850280710794852852468273294118089716993311909431390204205686094453928750358258263024409098645909011665043070823700249223031260658812083585291855134599313992052065856653178062022480342095845746522966430782969067060319454916904319297594731671201036278239573598857579583204299664829227734539705711242952784959658315811893571787218638854527457910776779401580360726307762186728464400108086820086531067046851483810027770202232193890694280372909884373918984683954566739100905887728597684253793830884603705788284025707557452935761025055463872482677782756539405498382098568946255909639066911708830144894993713663985457065661424378999437263540860153624901766699850305738383147541696304830683203619117133728858354878974947435680715361655916563582373732330415883897721827602389335931662635791142830474947840889971500137276409886678166844586245072669751426088260406161601926312422681230128448413709174483882884788131665017962707765364932175033754198767506804348054326917448274139658172982359195629543040001023642667408914435538955158687685553989986411975428082981700693611142460436728272831204961085735140118657506463692484230704214608496774969074712119699142822946097179552566378806348162834743132314033754319396021734957423073907060333328096880881549815008376912044895845801750471976059427311841890195301860703787775285264708670211883162982218604136042624613986849417380614764577132860056460887748709825134028266780062511639348587938186173651675720920985837511108930727547838290314865683261488325720542035597251939107745269211264382549032490722413635909745028618074577255361980118202867453472981306873107501417354903831004788756444758677790835836238296060058397827265902080787616611901880083455286856366778130068989518428884296599125843778356880896096612329833979153821215139552095364532317822818074956478751300222565527316310153184769791877296130746832747954244796176581598275788971688331844649771616261067917558173232358076337931476470974721672409077292323369808715679756478296614248995572523164167436713701453861998169735097771979380675310970795742165571571828587034771332078902149374728680015662027732193113962987339480851073462309321316615006340105520951217350272945068597797058537850316568432084276105319620391976976396217864033066673930010082143746388527841558566771842682943352083455339493148487832037526745196970742290137944294129241650172272318767280128171141831883444096789544294788255717609032875031217923395135007325385220412407184125706941362633586754047849598257714018866885648972775649200362189142168178461305461244402369731708456998440268805569627867796392653109823536826632205834743291160344545008619691033453039661530021697448742768852754647784346717046154272335759184835166018479445463496112580235590912226870413832882387724950516816956294155922812097958194812303768218835693652234985388474990355224952071010248347579918729846817600182373830184322887859314255023260357341791088517360056156783926653514400809959906206197773648210707205671873843628584618220822828921383108834588080040879558948672359811410228489079706469224585026245290546490505965051801237133530300892656836498055438336390488337740706772736680611241498647163174851550450868867690562743766214432655142472055037865237662180078108703611670768612558472936942208147096801692440860690558969204899322741678987428814375486770378589309448168941200494236785529541818172145854969584133242834488808959315902442077625738936411450005632695358519873811775380258705832294831764823561976477716482527032357528119031591509648837149416631500917146501322212031821004183372449594148952455465135260659346193986025640134529079364954699328908832627484926656064864182406794850792315123917744680678687665294219840206226859017999119434172627977132189226800902177039445835315636119262023389668442034475687534671691898474317030077847098380860380904463664573423460998069968536802700140655559549156422887517399035371276979186005595998398315283844824989450275143950396663609546301255011734878244685736639540578198348602747222959039984158577854018305834482163403355471715772547915743115448914943914949504622449538487946235088028467208965945654908705482052498620318237411963430429786320555823092422252577886498142297240826210431998317751042490267815917190312684560672126736926975909226711868308233572211162290335133470745676849560772776988602574888391344749683508254318511899908286389037650352046347340572099186217345977556139534788996012162035260520089567224197107309871599625075731605996600678094110808072055913034951670349715533373133142104400714860472310586680343763094606233515906925268181260670570022025463175027890881886772817544180313415004319232365508904518600375497448648681258494111555141465030351767435401969573853857876272647577053825828884040342490505247629555356997248591671129510561390420217162975586520380039620199419962809530762107086225045509221303838554726921944205689596252083350614666444568179418053864953830851202170500648516438286932823218664899245438158633292321464321499255539358510107890491750685879037271961559003530300058713835426768936058704427463925968620482357321123005494154620961608901843265063951794333596190124127806992841121027471515742888666070991745775013388531684171260651488926759561141201909060523182292201717284804954685089980015190399589207602801047375338761357235951425153619943306700192477308271020003171598308314138646989978989526809697615059752583156642378649710306899301444176582222874281864986294288373985676135235469922667516765068700866411697946140186411842169321996258214809995195946353643435944812130856368842363082414547228665998212975237325040165595052513781954466780278683423380381169067622923209226968530094846483164895007939002841320930110490998590207570786490929933419791478701191899682558906470578637288548812196088777443318829758195225142681414982501857139355260166256873048886309096178522018839068852095872848739268737187736996192906795114318139253789919617065289494038097668662833810975058217889441360843108924724364168599799463892571197512049678515754134586340034083605026254233110574269727285702115727050477350737749418196309920896749195498549279783108724090759718205787890032914782842568347396077601940704783097687806842882008086633165591595906155357555762666626987959197139939484778816260007522139835146741277164879779198276020043108744389844745865151671738220110448819438796764786675890668897853485796884432677417309250579939839167771359253614903554726240375902010225081507595493906966748753741469585082770940984007311992322456728544900940547920472559709219427318227175628344919987029176296491510693316551882620187678580933575862531126590058143134177477623209180562830708207894136475752610116733776135813700312488627626329035117170344498090695293895614755131082104943448806388034953244766104367810190614101928459803225192775173981951750331407776084471066417872112770603067524452216912659468502525188128362210069962253613226291859149538232272529538687737617025724498435981149457215936047692017063275879572198038429035786716522713810006690646077664699320155817981834330358769004497606922645404913561985522195551384473651753249465324671760294275287650839347665525169851553940674944234128277346982360346297800444712240846294096755783255219458552509942233282534131992536163383118092025733565855922134853751918513542983910355270350229345548654157777118976000947556436523304105346454538521393792834742173904359659550508940183648136472657145143530774329324473428478331036625099730093199392515081007314506219839414957903343389845167576578004365246716992509508682712436195440670580636642728084425277446125402077517942948769175326248478822902673497656583756575298266998476023959776084901493542760772006988738458868806465734682044498930910158056602933766764891659956294771150162688875203974675125977328946318495750928502133609521638713620695224026831430253525106146133100790537337076085502172651887626478579720194496380495156480700049439817257905564900137197228133147996235143202024373858653361118966847061173768144582025062320684744341464084826468708020492969751269725894800995428071879328254704480628282316021057329009343093921622293023520450410508546906890522489523143103861086154870275779728943661376301173859990377461459883825238591828136332122031402805042638067054966932171829439523689123263292235232988927713882408572659258041407356844107283813394386414162629699524761290738285593493607990455000703171048769586635412877642818158039961703041684979406124061478909253809177684402986284215637984764113441884846948063444333944753900448729192690799757579393455499654331377782326797939971094019502151144883377093109859540179574730712576128572832558200140444933908478191628116863087358448065015325796283164773243380936764002285573229174221172644777656773287164082970808020775092405953759045184796547972024301254633353638034596937302662930654921857580834833685023821837218443672776142753305320895885264691395429234032565454084419082374481463386870381026199079836974545124872226825109314551745243654457747076772396194294662513324203290010285990367848625928346683231435664754051644390816350664254791441944069379138782302198696517822086936614988580601801551081455613348541084115582018606329970942018067066965898191255595107575562123454531043197537509224516877164614096168517146551165533101832842825991596268765579407418628770209769636225325726838836241449059873632685744067276863362263581902638635200518832032304700258565263610440595262650138036896002723703754521156351358612241759069318227136821120226678684391623038768489916526080717397334436841098694196412624263227340365816414577326939754654246258077160808983456843463525760100180405139298875804519406841986683124748020827120852214396534965993054985284779747888062967382222558863106293089086759771582951329877863428134908216290247514370929963876311863703386284562753914269888541897500886369330485022284342118870393008280660412700889388361808649320938297958061725423576981428216461262732137706314093109064232077519048826800889333910150521233352391672274258411276324308952105456886525620870458236041985824403957838105091184317546952633768536431896048979791649558543392436641889021466676765893188792672602793137548237467303566337077714629676645938859154722005076109583199784218668527294219052304507638745091422885009575846733676096261571548059097218705481703838411956711512606784408576807987841182769440936589621896840039429249624999964961280186918806462617768305163549660338992051716724563218384465298838243854026563939665257114993420334031894532885419295688146939374948675630177309925667064400030297679566378017808379387882278101116203785159678742355818140021339375692327045930018904429206734726281627084155119704536344423779460111325725380527858162595180604477287215903799054595605158485001121866760652774729136934513684348987418216474316624790787851329425836521909682744946299817702295228819282532729769721041489831340138759388316273252968289897066045000085557887064440818124846026890531929777001193200090893038699134053425138129309640595598218886625486328927779429157009071388967541920871529276569111185928165111949770261708273044556782011989691039907662360352069131782635999166566819863205767887168835353298071096143601071836165231042500146664580220888812479236924219720063383432578881565822245515353945232514703633128106091779377432751203568720999948800115608715285617366119332245437453808067159578933100357960027267911609740216027541440848085735060204771451889882351733290579713500672194352603874509200950162483324025055457025619402137465469820856820441731358145483761148245413297307088428954158180149678537310759213149105392616122192767099337811210270508908825608513037631824049234090190344119855639946712330158298695354982445329965585607610188773375967016593068434426583208575209835799673631236142420147873679930107388008180373482922064808262435183664065177641372058934385291790217584701383881248463877026701896993397978440841351045059837891260747402201046684726469157123891338608031301029988063616376931622222039357799555968370466712975925685499089596835101283638113994269491808231425710693060851340016433451939174576221506511246448555301361796944899095926910261959568516012943319984858156295073990208937084272604436210397903221640245411204487661944247873156378148965656085599897003546197608448274082555759509147342162722295429455630843327992335660969102446668690253034898374690316188029809818378960972377436107872243929402285969634396705845678457245955888367074671883516413854920102917868154731462829255242659335390627909478419351180527106539990950581071992471369309103918688775830343684128082728594688852219706268112528178133086311937096649207362336134629858327436196785384966664165954132703770943042508208459218366440481986704935264973830625156224596842331024439819345988417025382644359099877079901150654072972105032085354112042255519114292774422708952856880679246466642086326240197803734829616401607927974340425843141395640433571802608745782316562282182335118069963773251007114290372654754498354686172235286014066556659118804337584534399258935811289947622087008403889574982308592216284797851853502287646536380297466060517000272206359872300312421353434825096921952991315786117248914922588531948993009331243119184208113658220987485979734587205135523028786015694840562676584968838720279928576650276708139793864441297440120974398098927945740313583015199174772388261059332945551457504644120583107532995187553557338528031528086142199669977356413012753603197776807433869842866261025211668724946925770862607372406220264108430807077396372932954543703095355302016952077382328059050920191663496728208857214483382853460779749749550178978635065066074411576953860301929887673028954307852850913453704672825666941317171788543192691752131485542710339677823975351098787846212882327583146517091282204272729228276666027222259989532744321182973719346257686212659900993206923903826080959333042230160952859878307563500617484077727859264120278824022558951853748536589886431504904586608177346924298492082145170512853342327374855667679053418983621437723651938411849533568809842073718630640591304249675402158865033484624478027980345294612634710006855145456205100151676251382746107375717687935754740275274111198198534956296750847684583397790255323331105377975883565482053155368633797970297962077171147824287799912669048285857963492269050185245223317398331078990181646166145048099013883669447312256370437916857600783332456403537984239159582329472527675339886698516054122336327818126894540647264955549090390305986454485045069029325417684172554134471550863255504025433062094228946384010930832138063656133384255609352840023799186673018450784899012564107973678481627985472837184550256527791742064864113939108938862315134434728633997380071448575738904768071505557356699505839357342266382181108964035448375838841570646078003617299262194161803292540252466164204931401469715440743868159946657446575014607985664589090725107439806453676171056661525955377302340049512638966423900514164221187613241848221924703591420446572147960750835117370199870217179189807765856217536680381484479995611796215849176125304194330186503848653418173268165869454033041859019921402143457272167143042145166720700985145953561349292509051369250217085959233738763718419816366526370949556804188962894703544513989212913699662240878612701585319165060126565782994231749565100005037065479581817623341281917903236408180063571142861055221980107112572455769279611626237757903804955481920845653215604047655664429490535630197271759638842177494146997783330906502594390187286610254519804497608362099125577059764206430371816501429126435500162102956324793030703984134910949631954723688742684948333621677965221609326404580864970322596562295106378763346138717384917020324364798855186450777406702954877015978679261940974643091651378879722366810355718354320460970016893124173225706151279208564151521976993505046913791184494739019897337681747170739566471593906179653238053932771830551213098127444886730763559413492825086297376731179292619291115449504287379306500486308872596376722037183298476314470457260127148947416772494912928535256731711103554635169406230307950857335601230830457769986327751763253946564802058162777097212765586797909192605842120516931036594462402341602633278191153845738750783475026359696170509163215269427120553418995014054770033023095589937480514667779528876930418717934959259408345026170110486892290678240478475258892130193537877857873346348512862137919501458926626332351441931110647418620947077586129401952200259890258956816336697152395233059227940811725272267800094156145665372554471347756434231685409808214501748755597943612704369932455304314977712171749562573641106813342581744053462042004857763222741710723088343333780667346198054140285081217396189174279484910669985535216867397539287352053296249868558486927687203472143542577667639058061363357362003904553858641375850437677988964827503074456982228779706620402020752600242383244874636138625753811492302837578692973519725668165452604444587376479529678234727939204812129816621949120249600319972509195786541448018508142359237252405197397148803309713156391291931090872114467823164634024350484910649097913719272300015274910199588924853038121615241115743283850929205856484777448708306161041643062773300291717418409007208601171366157592412755131303396572172895478399842950366327351357141639316687432981547761838896614363685117411288614247894065776494741505171601953247645771562130653810929887805987348224269203784059537386837827279266025208585064072606356472238749137305457262413538905768290861690084039368789902075490024842667700326868631838125775006537186911291850885118119981834530275896659152871249184831249291883199008751522552270216258035140984727772382653939101886002562882307504675407174869892835729603706611206980397279071208296963979176186490127675808646016818049135266071665322556640197823609368729036288202612991351867232747223904532116374501852035669262763851233835602201797438502939655875212390693447911471879581661172417739088748324447964657816828314204328669046816986383631498062161288841252193432168727475544937478756495970262545676568106487741054229541833171479618173056219880674856464946196934470693735268458333879308525855634269645783686167508367586234161105462676516921532800653825631826020568314886258056569449881918174172361562058681949531691137235703141120629137031191417745161795296357185552142790860577321111165807465508557637004367182675852913878563941119574452023694202685883202228687128258352410599458868887322426634812436269487910787637029704319463223162688625499514438854519167955483344362778479143229971637462871470264973937112025391943261082294487272314983399846479720858514491212380014657598046110761278592045203699672143086229582464499604162578519547101854813702454649796330656230708988467051004704830197388246445767400659645024315700684512461046429204738965970760376314652230047283027108476513627061420989979822205176087467279904437308808463732362911089112958389669488065876498543316563557503371391384999088996177938798872760625326066295872007866335363135848063684901984861909409886174658542214616688270079196471575220845888871703574047739197653612924273596763148854015535109052525768028383466967126031280460875525657988204731061704942429428352175758486778831167266966846917446389335985910303015454656328280487344989335722795676041966446487520183971331192642539119708873326733887516900846419762949562994969067251256591038050196516379134076377282842050440227395825175836359948470249348156871568611282618591564246076550829432548826720632687432286071541543169127606311444133324186388240907573702454254654180982012815941928338197698256399960411862025701246244313141145472974896754905674399389231975992680530711193478291103927997441584946684214920047642482194168168766055191399357792761735912661998020166255070253925928884868898490720175502821616429617009504017922421326811022612020588974014109505789229253460637901725442418362024880796302894114342177327572901402989460799828963939694154810489426745230997941792718452319710289527082695964301955835610826089615706301112020244419188839612751803789238490384210418162404994510745247354487413679053131867391940465869067819634978552028833168877181655741980733782852077379859940604987652107617777866546066954721605268444025342041017729690543060838123074773217949648546632412908616167927215634294724767177806204568811401690404135736674954423887960423152327357807181153340968510173452913697514004047357273569432253401126454526018852922952219754092461574146775723157067840742820749609591251869458837939172294460439729516368469003510933979643620763874192808878763133928785449672259422013485562321395798218149629563228533335996382008641648158105498410464328080693340668663765420188976729134034037124874146224039937402885824178826360652033963169456542582778187020546587387584338740032095634080981718626953574528035108842333802294632229010150404592944627448292750659354674163284118149513082721514936321951904446118376355912973744185874195200085651802429584668663187961441728241569614160794516887916349016778266040456686964187394654448888689685600007989146025924944474310314841316601130738159627339220158855854520443220665298633084661124784573720923746136823872318311083694718055681763361337636206862259351541738126930482378200135803607428978006204967828056143362716611545199359592760804551011049113202631593868619842322437049528613464707792718405618566543134357193026469234513418779005383276201767487766939503147684888049047050334798121370060892562183963346666069056800023967438077774833422582998088202726643202003297401341957303200715147633976435368761614550133336194507284450077640222921710855268560417292923412626169199228864796083884972522711352775869774427226539683714858349250957204850149939611771136672031314559778287576614171680411343925425489532969665457675455477786862690651769024419367032816196195153804593866383767656891042331288114714115100439436411018267768655189003999820717040007190231423332450026643763901557769966166299285021656158783934366407652872611832887013751648585103541321163397762285666715288895254331331061843173592529409310620750160899169233826201629639031678154431667129620746171162312579332730130449650050699294432298396836395433967234853229016000268215889960521594943265797984283172490952371404351196302552926281382046529429201338088824414234530131830923305480330596556701199946215112002157069426999735007963864050202817538360152659640326616027738252748313713333706379146697890464801045902934531004150847358174001640218638704278406211970559476171715977260863562598294778429395076408005127998894640949909526240877382976582106114855759563185058531478354339162721490796067430462759352464132815055575007964333049587748869620798903466959088941893228071261180240883132427035903954927699164409917896701035998386453360064712082809992050238594912160691185551241084042761365731872988796601957389571987858726560450875108050367934148673010096451376373777090694371575020236099408582042725165517239303910251529228113967567866135748368389159071006718563331750585429503444027906754349139179377069070333636594892762426589714949881434901294386557422523285386683812435954088006395311035733576813117288843972811077118647830974932297536901031079951593600801941362484299761507163565757563594551559647596616480532593420961215579374817027442160346466493462160298248583306661926608397515116327893448885934347952239462650384699479177618695362510710543774585779929832400283908192863373950612760425869409731526319302739678954471238652951983616049854211196296191396077892988909240922418792770456571232220855331683073902530165587530971288511918433231355943492924796892610703093239854780802405824087452899284521532811184284911706975986402346131015002981293454078834417704655610371096770215881832595644853167001049863318560166888504035642747951918031498638353043855654662688299655597473107860306350850103413968706789698256396699546354766509732247339751410827372610835217421931621042390087377805818507411254726473013417004610751181659403199931662314229930429086008088635755299694067830478774390677832109279719564342407217472262358697853564726293287176270313265905639933939180781503674086802120691713265636590504260270354502993464402801186089685141082754072605166866724849057381702858197116839171277224520846142646728674486491131591159044992730153776058001248595416044492922681646753137366459849570769505524364862534106577424163875089101516226998975726246152344390947319882997964398250666670488710726589908220349143632317203349632783915869302722165241678707609356069441337839004964012510629742950342394112936709885927424853170037133694531874629239707368040137130929537233007369361310365670838697405284971354433833312084098358898844352854128196368775685644301657356541291471501760441478515981166538709301605417174241260297969108903355488966932525233038328629815030284799419328136765644042750159619003702665407472690364008883217976972466104743089695161004889835174760790816649572503612282806820833559021816840289047368463713739741812905812718809750830246573655427547710986845267446742000358687489690516236628050757628150506796800212806442306207322360967691991067711572087496186302188530945983846381046521730745975094577609673057923188900566092104535301429743519373262941517966997125110856071660729560184963706542550057593995998428944460461031761936889965393091739831422926908548301466950552428237244994871751083684842046249060776537001530814804097518463200621087353948497909208540227021118013964296500203510367796475267462023326752580962483442114401026382416710246125922041195403440445966835579841348573348743181820086391980072634351761289211482731232180838325138895526513325667160148299235700237245359831380205704861377022428854156166186860888683648590650609217612768895377689028961792752194942687807256449044008516572847117349846152532510545261387425575180864551971268021157463209181928317351155402016395147295518330019769043530040900401600820723148965968961255110788884866673628911051863712458634836451657734065715179650731798438209183012156388925324554539087293991487225992528090561716415830513885173450379487251344999065655993394570476317659959829685833554315131821451852811393007847565287098863696891868853782565848280634217693471320255497185413520495384575975316357841621598435518355046009402947831862326527449987529423018215980258949219608872755799422748931716381573840568062757503242671574131332222828385484660207532017854087968839166333487995253978647943652051795939343527832717386973095070880655012148031977051325270480019240713824972877142439130349484187286429281444602872754080431517391010674994813226497391042201576808922606561347697544841902653080413960766491556240561486153727925949073524863132855588006529350220340558094777573915685309790720059125642974993953845423103536393760523202285226374713476106365164631430771571672849775693393707487517941463461182872314965016383727908893573321812684461632876276889332863186064151379600060268948315025177281509223879773486537315352055356536235193746597866634149445815957088520591665396080450068687532968937819684043092634525707959241241882299474668721684458461183777847220574590206925945555977355530071125871174851277490479570415764121071561432254573703558185172223702196167217854744373404533932659036933289322245550153315964892167135424281924855482965773645071681725225789211287654836316099081702246019879928478518856466020575257353341949932256934071213399459662488952026997565388753601899845264496851686747983523346274158510835688942345905212927790357712387772372564689842400616505337538355133354166172378407869382197060283823259332415214600428114992436523240651859280839606982332374454678373400112545218222581652503354947377557382101404100513713418341083077419289305414797159616221100252671836399825736407203219954740630998586341834296380002409240348205954507184712224589283674747953899398444138109780442531032831766387281910358740511789608506070646857712080895703771563878337107313716331711769406952720184951601261506540006249851713994219690174135753684823215065865227518556333178452639430863445537635205117262040667329500648002010073524386086444656571702641033847474945825154230770245108265629602818531160630306641759820851992240465526516735864719269428893444691754885589286950234017751200045777929005828740867531293777302002064794394950803536027592454569915299469644205708767364664331289621113146916350113219411489951353082208581605548548037845196200187495551429774566565831909408480357580866764533440430839030934327541220432512719460726408858254435569540082283224634560934663476200713741084445252682799883945811369123183652296821000182339223993729612434503140270148509226896920192799871542313307677982407384301466729899377947904874051674047787263924248590215469434496073458919481534772469282790255514776560175815440897633394407490503396582344698540592466257448166456441135355886005624866542986153932146290949128892042832628209787313761975686727600957803705998764947407023122895094184131714492632191646355153271169430958039367543135218890718225709920086172523997545360925260125935183223499493872285544059031613635163042281245104842758477069126572702306745828988522551081128946972202963836657248622920719638925662901461728080728041296457140757142248981900183222471510189747034095621777398772344499369323406067658016874599628701227170014057131193389434277212111523609784206871276997436355402560597719165565063544222770884376654172796985881530340716111309703772599816255444597690394316058616119974580828683388336851318959729231638441969309004788827189398256083982858411490271823341540645421564105904590938229830447010782844238646042934283229329828366679001159861873989811693071071528995700549667414530569241102286865332196317033498107970218202974050623798884528912200252726062936796457612125331408447937890595292792757717302141380846632388255161754380258091395399276916440971344249081513607099070351284211922947728607867705785703394350245996275455113803088312040805378820386951438264193485370545605547926683838926788592819348232793043240358820244603027697731804300470282178364907402240300758620247491829937280609129001710164900224359170772330686059599658895110049432391065460892215187139664907517609970461747738015825973847399985466552352900435887526318642587346926488702914542206907562754005519607032659996401999885307933633234093127234542094547151662778021778894979906464398204346696234419992183705159642273219334710343062387342744172360843348272901911071136695586031880653873212580210834415582551339048957480954255246618827715869803723476154000901513049470067307751231699205817879897668533014829717319638267664556141899395023683402334281347876172241057954609730886360761215588502926468020948443733301701435036547341809279721811020343350728384173597207579886615046235281603669943665859799728531630514478690045327228336962635923486588362794935384541619710959751670223610231070477302236135799656914840379499468165022986386638451435455367364400674635729079025695108220972601256401690215391484102019232536950976174536396930055990444891519589148029936684256981656031932582425296606286894156651721850228237516460997718173146248782756198412018533924340438599461057313652110416721130795987962148490923119899679588023386472317937492734879076964921576917135268552833369623785427297579736912368641813954616462503256998118228651413901422581761571751329568812700772597377762493087995446731166337877439445950866431121783851216903461744523060576976108529285236091907901679713346745587674440898100527709490082352527603372464884960251706678785558674783989525795890169629968313223429904019332813281075199592571866893172364678976066959230094066927311653452998970542012971000450597612958654170702544478426054819325501434030176166257242948034041916116195539705033106833919836040445653100340602891867479303922696411487802384898190230296624493832979769089417642179398249041385233569181730928325587855708275723705039140040236763023322694301583128639056936731811064557694920694381179939361760428661423744089461311363510837858336623552246316755189118404466796902928529170333939826830868007664502705126913834296050411882087783979503908204191220252135730544145820410061216254604653096081750740761233872617081088217353750501052513516017013388106598674279123041191889244165210207373700140730683278929084805115049054155700707545192784976763567124827171115117420120710289069968082904749386321153313468531473076476197499855738986813280786180059244342067791505140606077625074069373354315725429701664199126335865142796825420135801505857675481396072304626108339466190423726834988627933582541555312430197183463825139236910671457960849992460585288002244895195544440709967139252709606922297017426873102198224199642218581620193863140174735144171730077137129061246710212263557835493029070137448151334535226036213086720990424871424815948241715994499419671170672690710400114548931020559230641381651529481043103248979165379471361990820407062771323906576936477959810487599631584298197319325779679547021444128573882067781007854825041231752006314333179798353527201520957664459623823039197223084545885962388812168740150428610382242807546742301869168620453529766828569802734972561584838424908741467728907374013063679067350647908721041234445400360567810863926016297127461427444779520198042786344114331800434589817789008376223400092188642429609216165545671608964683195210704423659762289932000734461227009512710546608664345622935754878608214399103583898845664120575835980851724369427559183456228999226866178698342572997328516869419936906630853771545016363235866498921725882643253332331038317516070386068114793798473557155856363758605506686490811220391910372020519437261631237033362010817034325917780488913823842823342871277742208290674159653543142976906043672988583059783762967982234343771893031834168731158501651205398301014442198098966687235212616773695616255899950560506222025521263966941752363911008979404788002073334919949245918083410799167279052246664418203795044308454815206391557438837922184107478529727083125530341994081086582139732947835550079936003677492132938543504909336611757311160615583117848937111000860324511029777533414667414715284700269261775464663774501048941857318562818029112827365160821014722576210129349661965586099147099101073449229971031839391030980598776180883416291268940414429488310799010559573413112093296651887006155028326554418067809187538385150184345492507088768896111837462599319581370667265765318972194385358699872840815814796226457577189865067577591745249074861691237633986511849101009835271933481846749353546811333002580973533089332600244002244145854100774253695332731020144736764173363210917382152477667320770172249794533316938378958646620517094180588256399059601742019534288358618216766956082080184929978456851765337749609651428708349325229093732640650802047240785631945738450959429031131644192514489203555723871638236990155374060884555223621890221939701389062539792467082428081117068571773263426542840653393100329113029505815800445540248060640433999007742920599267997800732006732437562302297474358733853170438752568861145241044832945880350420144977610932035758610130337827444203344879409797647135262785076960932267657443260423995771677114873480382443335509865702830622278822618307105281237525750498677226251865926170211828112735121331028670727172085393812403966043908155055449153633536923153468287577717572338854084200538680573672864704047743955697769129088517447401336620744181921301997023228761797803993402196020197312686907002531034951358176381221922261758362888150505763567817877057168867732461059897777631911406350339938808230440942527754047002058598761555446659370757431810000309105771957698028214252497037159746510442263982713389558954129752624976114214315013119806296137588702980297460964337513444384480513262769036248468597401460513122833203835513513118791839987131711903131282089132726555234220400986223254576390599106968628539341198020658806059193806072159172188218429770410238790118793292328340455230072742055644761796409369492581025893554256678311480012955418005666102305009001682220451915199060152091117610637484924405671053818663167755608226147054081530157144459616965272359614091528516903067511111290404401301954066000390157097964357156806600579907350153493449538930569950855072633309423171561815003811922254000914817966570266120295866976372917179732090588561802359406197641817758141821663574148522190359834132074069054678017092474689882154663302425057995557929665519319173286695987329235405723429097567944706098842115082351783998869918626820625978031192881856635828296974162509970858959074418376606993325610848937857496767802523133325805371774974195728750784688507285228710781800777155534209408050458856963390966734689739530798672175455393628187374491524538997107983608876009291187515391962717656854070782185929254532744254650158312931003839432007358597193900875315313676958894764837272029454787078430234853844012374017581610606899439647804796794187822807994207597866961515931894132222296429538558635438888530557329628695476193757169359272003116965960066836381038346930620043560346336965925811036411880880734217730755239469644517575018811761911503043828039139259941899112362208701523540976916736169913239508266280278735625461758881529705622123465577877635982327639504665224141138177361601822834764434818278353808436830328986137979468045270227188824078474464132984546511871685400648640193207320606209122927572952254033441392645837251925529242210675168532628948421899386835878697056526012821491202711626903502487175418734536844762340512856755786235117325321783068589842939710028127660057226421654630031387852237240610829193894206889172208509739718524798840836206876385276644589116866370396733632907946982918498079064850509344493786625059402723648413236439772350252227619962750200435029298566592657490198364283518321356847913703162084464604187005465516790941317343216889851574073338088283449976183846507086751826634947594384106327897563521674561522237117017880624216444186115105638629215891504253742176336179073719660071514192522209002352030575205739090316593522877624996329186625529219155574396522508620629155829933767350599111190200898723840948755433017181878176609305072887061775860440152525980551112220126030565347686775664964791055059680814439452942304931380086803662512433791164683628877105617487266606552902535831575087382836145359275721686776632986617931157824381507853732062955081072149408260419816659741933492962435795391849133938016541134752867067459484296477345363391851666798369276456392820622584808489191987658765746672318956752586188746748980130205179733357060269617152284626616039765086674386041029681516928201136664871775944793992623830087135940886270394700991282022317666804621255638939932301329038406363092231213254101395677505895362049899035919765152572808618344791774011756614500847954259474462812424257901303931645794472036830963543455160686634118312446140687443728682901612890482989095999344527090855416352327095002981842119781463408920596297629724001695687025775856624024694039061553920007118080885145685387983234525746746913164604121615310139490898394589504675463608560024327072858509637457089876766293157255028244851327387256822785056929106077941374423555391123579314760187123105171195734697788651125094807354796162453155019244207772841758617068190939980666127031145890825968707972466978938086006398522778214315170546275459491277333024567088097195755236357622712812247963292117888928891720050870610773275698720740821171846617600213542426554370561639521936666549552218966323998145494903750842290410887972694645887165092569654679416138056611168679648607033049720994652122353259682538727704574929403879092941997301561941244156221482713735955862036193615886718645994110043702593570350235193609442270881605899319173947129013528776869018309347643232566320449799372178968464316330283905855648413857467429173756267191139248922536667866751601526118323198270961622224635155398528006406272796631116849187603450643662272296853812203851073949654190327964802529824786450630027556906294815492307258478314653079108548593821077696787810393216408974444180738007203421495252346289240084047623792394921380230468139874848495739688217228550934027952151487297038016540451051985905600049924829715376135731930069648888077478246445122331879919464606543882180799951896922044194916711209231610003600254804578354969594812884866673905466195584019218818389893350547568810518963073993525512668295543205835693330087353379617001324425416083088279499006189139046072804315130396929693840268038452966100800187821746787128473072331413771508863548669313931934029421533442746595947330013304059667116977836147543157628110987034554030779275259603910186762253067175434645503283400393530433663183031911058279720213292786965953857782412219262614889244830010800764413735064908784438654600021716398586752057656455169680051642717628269126134724031399249367863444144598597809599590240777464249679847223681670977110731488522505181281996977677537520792966351056897587809717546008793769461135880073279106068186262252258472565475457989514417341072891767174448759104386178993002252832387073818302397034209174324569131098729918495407035381118946306681877353708634661612926643801610765734344222472252329251449003240229324120519472635331596380006514919576025617296936550904015492815906317051285342444414828176584439037053494407150514461098063907073282384003742566171394265555701376677023673033454252415168800008142238286588032541764092941328503696617317029843329996413021228037818296266337232911014574157241198660663749438392120842181757927118140082646142420329519058347793701575035857790660623190771786397791616954819892151279317215472018645807920926434700972068797236155841790599478914001954475872807685189080965271204647844316356111877910203623925474269201306951348569282063870162035761606479143847691146535888369689402588628219585139360214446467666486138992220556473260399734989018063570209315248886225239236751831681246224788625979231085458427100544634471120899351183056961417110084048159656022807624914777184771076698251692234225972267372932221831056800853677036243169601750045934085678492713041029162063917084675253717984367420058634276184230555672428958136139435307983578062880241639713474075701751016392631202859931528561269182369973451255292431954450374530362303803661806179140945375662374661181075083399944494715217294401538048147692926818328723133127386946325089193616092134921442054235787299192200098927132682617112880505558461227796982018945762496149217550731066609443659986732826605047963383605801313627658144823314341762160928391230874861917512540257611539531022601759028285526916670172868744084183058688063734398582459011777279632412748319596814256215735519763826895500437338341708258293287253328543948880965222192678225383610892640925267148684759176798386278738318661570892327814448830594068017425952945989970831156705853777222941451156182812487172806537309842102189297902936906742864406426475920575326021714683750583410149047022443215338489268993807190828553494054569291173692624585752537620772834618593067805277084856580750010518606232252549175260449616816005718507118715943145093013991514884426444141207568245326629101366653338203537584835844717906147225229346114729352086671761175405955031872723074216957197674648936659187908463902622618873504924762015957514606038934410324368370448285619880579550883532333160254455241621957605420246471361806615298389055056391899309009953314877692849360310904012779641089512169303521077873757257612862318503855779203415831254569742250031555818696757647526087453452176221269225911047177281463458037118984050157218287403787085616031863012550948851604411919569492659046666037544955198630173735941948765376720449743200285445856251798235676046182030173335948316959135817691449270431001903673883759934137904202696355047802518848437374495109785661346787337814284055676375295508155013856739929937888004851627878716301361641324777769311056323362127177283858695551156733761024749376370922675009466745609027294258444022475899316358121427651737208739115054642331765437861195597081919302828712525773669734579677146704313282274702113885647936121398287973100984988919039628654950779266533702985116323125512585604688027063892804993182917260605712100431116975792229588198085790948163646697412934981982421310180806361378772757645283931054257675876670978631639719339179051271993745204640240932316897008638153185157608665347020128307424812911276802502840023682708188277753848037169562273051599463994114041460997079029903058859395707292004318711044964723184553289899916126305826101159752501994527078565731446221938913959853855394653323575017950226282037687403031182566063673021393792869456486418914783932015524108408791544696580734607758276517049226250606812877230138351104428698366764104031465444639241838232638727656978027703931567661121693395069102591445955547282599604106038492227443873383040750852007104812456483373385570469740021291258039001136957996178075780991744483959364361351714320228061720747892742534042070642922410223065277091497509086804686330636163841929519149360016027137186811339257474793767976785898397313310210534021867702386889223585093471124292977870289124326219288864865887788631274132403742541338590436060246712443652521900880058445900163088550963687992451199258089342852073077743378666418477988123181154766823316201491222525560213144373694501663759622063408567659310752369406560442343001838666076700396401826705091875681758187502673129279173082629378135174611558786409457329899698228413649986361638860169362479268331700854041176856856287296685210233539699317501924456751507485632061407166378576347173113802812111043782193536832175488545236959566991632721456050363337602662063879185412902216159794028232928447816093585562192332301359992554339643695434643004699486044736675766806394331210835038515930465043083981193480696753167539409379454436320978607376184078989473394165291377849599237072868720033230535524569541734253025200245259187573724825567893878654377623738284620537391079635375371820428280318001966964802127543361704427457402444417713704093051802366738011862105996830424721019939376920637531063294770268677799872288116968960656911284120551561931432559472936256686576996904079977663018931086303929014098458134210027300419182993632505042640289025486925287579420420594058800840621659587052508698371971719072113992842918526846752210833547940785917133978411087491695626502764852228396229534087257603877424318480835069921029741144298646782190380112281656219529611631680610993285059415860121137141743864698447437021338911512773039751015561389774560166916638935140074661135340894293739884101764893599847196076560937770059730990712239932989056793258911787042295374402630081901257548980897514915866483271555571282110819389549013349562396522713254552835879673113763601347812783427158703072421449973638648744175643286838854537091762342377416095963613761562848758401382293401182529761182394066369896219093524209180804506376114271579535562720444470527637583598057960872969506298414131407954479536932110279545559205311635882824398319599686858572608727113857739797164464938231017919297213671979896717037977673536112688612320789024570377264694269254437769686462939967744022676697200847959970009690037592726689564895362535417371877211111908520713188011527670561330057503335740333330138628110572518628783448037647778155004536628448736932880586100081540172832813831361129798452202020042931634423646464190789630976870307680351562649988748819112422929332933151345912170955703050366319940637522502912684570012419506834124729403293969305375789164101593969015111393302060833806583696236707371113179408280776330148396514359010115458192696444305092868149870164112588376151588727250191376459321790624199862564922952733779048724716032575046395527160946563627406713938632711204519277825532484842442621992087615860121352482420796210314855475820827117670547950034722063514003738557354816421857581449091537938964992177842330357823538946730434431198082917493491112173722699841763423410874729402079161273674923047819070453341799061825014197510887101221133395382248423290088253951792485445053150068181824629448306949148006255430957129580253132742228679756105129471669118605484383964865373551315963475163496320819773948795074574156315174235804228910952074688113895524219262476818322741409574977243354812441030662495410595732969300579428363505335169737870449383158798346238703504066175629291143030600795574423842210213801819485796223673905055272094162374838210247691434572113600253971854750425925326613036634001861467452698710511761002648531496943744257246911661733648473533086568020414172414731398209441185324655853930683821112932532766762879217675371113337303614719314676128425450902883060008170763251864147689079929883318116531641099095194374567256023078716171676867094098231391307931300964700758133726672174881863994755218851431636865672384043654275371824244461019341172134504973615682360113456942187124514630743074303716340800761915564251277775979839109902005584402358096150629012143587345192232390828564829993853737281921148506708043327137379754826832283542662308142933023317410654841046480241478950682820754849582958503549973761413623549743435937881800601660621367455920229787405395266189801413011230171782964583711330890661649601378363336306507763367343331169589789513774272162711983959724235550959550358807240112460528852812291467317209938896943561373543892229222911149022402285746692753833327939517329706016753207074288477125498843350160238194917038758759960451118965631798996589026440279934220462184982768569862154175183667037983678690250731276585797327257985345188093632740794782979856161791484625212845673268370891032077366854007823537273901937244109192304226507725460614618147843721208026195115409001009474630449648397249089572306105920515138102007940406985150787185118409970017562545193584944168412063167668766873344706720685724007826149998381855198911805025962122286541072648600142435790967802160857913075966707328443972953168900841870424585579020996712245398295323619356880124764649979805163752303869103779624060317935586671450983070089754213402989337553399461252303193050104445706158549624705297381192990039211912873565354904702593258694019491511617730065313853744331358053604700175159273035941122361897705664117036539380685256874675222862494550523618950300630062003412016205717202347844999514556559673541507788636685959953693523751872749910267666135627504007634392888760242226106674852680419416252889215046445238854609490339348807322722473587782364296080747239656135767954592553613852573906709302538346989143489846043901450033797136292752041883745766765961742013356108412420669231684759838473808849499681053891723203330269895837064397007129751658548325891480456679269362146492258908101579255529461515708568509018901860102360486171516070435349985436696790206245233659100578719570717486349423757559138653835007748161741141313801673218925898532345975263527652248962947907340692991050404232449076872391681182811152149377938081173054810595976013850413718804554428058922642443940897583205892361780713646861844591896142256027543296950840500565309961742293715727071764316554002524248655724934040741741117502649259006784174717771967072817520278897783375700894745471257055270567055803070814585145482113060499563100903706187357009773017359991411789063384459370060645769397192508672690911907935192105372747953880826004789231763016959238719600379354317844514912036955238242427565229379127120422961533796009648915965474472599166611411589229449237073820727793728106645999990408949710805497567382044144006487513482114291991449759326007187591461573091243734992805945787501605693147139224768810003246042725342030035056624948136413771165811701167409212443755436446339181498689302711118562071029319052078691882410715314124599549137632991648312907250696154743279209131967742033615796346049276769970941068915588223598488684587730726011318295012417201069813325390649267719360608994979793180979882259031320284473978127349739630523386064398123807575846062117480676168681733515824889609677378534137478690426627262661642983144449987863775864048982011885142675999383907419447666289633424949409241313497435103502227637331266309339017544496067908133355686213087957156241009022001670309555934147580937419443954665015444637002554063508855591213528833735389399113296375898958992754563859117275502618471463787970904848542536815598083992237526714661530769083809000376584291932680560881896641455120181996454691531253246345886088572518675700933465645396932428136521827141991193806281151377011341254690339498425639476084982501063406217127067582787736624950122772394049230531050668291199379892801705263348820372440006705863926387146875012641807190221083900042381160580609998853058028755341647004456083399968862848524646919538499996704438041775983195036407284584048872750083707639803004118325021365744719680986008934158282607446355934652527440343726352614648317805129060210384490149522156556089941996860263894469851168333902587090415611310397495637954824075498395519126619446324343509778167075533586714909492091295136831718214769159315200487359813967840511579004646111732002011759177916144063248697526547057089265368559620634041007982684757598945810412078647681412484226450572999838929008025002770193145867598911092256896886305683050659317757022699691982976463037944354085141222994501133670463588500660215718638981023116183041653781960069954760922975987633518364454346574573812956793262504922987843141532684466080673882268518980274071325755502512077419980799220811083369521104951546443074779456014620794419035215347370139383351960060352775337484321909530724270387287009065930444904660998531187179998460787802002828195537958221012959913771848311079310104560145738817963048744500671716679085386014254169610143026904779351023475437828785716835504466526940302031503218764929575277175682308613080165100296738444954649023782898150633445520305112197444241315139639570188377176675671505051478523173852483097038945783352410887577547572895333148546393292243383680438623832571056460421104181500558801810583260124529657291612132592381878627548729709353726619992328287687819124411020163236688687359919967236296985114185444627039005783737025334644682473118723740789866823062222911253468976276112467573709496895936362061561329701611581434538517617437144417519713749264102438120869998272051398327188397869739650191908139759197389945644698302321270919952013445350351384884634420738816930333375506360240954994456391798767301510413158714977131693812633125445016764054317497803735889711474944152661240946042635055538268588012006542069521542360084092416334072353929341455198888531912057376049040343337754846634974994431278321075206973252532700820179144698114080426942038452055678442638562979649517479009422192282314206831375662819066701806713412928413900555690103454601914875743419524856352432139594964067875570533173672769609423340558834503222075855715006430270249552983369175396301904531239476144931395081437899376335050292162952493411207669105856974569904565740132903719002668392842684290578886613332007365217693641231347914417324055335105403034357726926711794680607382090307957218983516240722299279041931535029196224429275037088491959323982333717371803793725431962606399690903590086766548207109001832584092208116113294825770069039001666084754667599681226635706241471382114879503474284967016337961106985077340306369451369568950107526188905713593718428434794185244313698129005150876488857480233623007251913279327988727218795934812743008147491847605446320431717858647487604620316107841243819366740856085292764335577975959532713367550723209722832495065768732991028788895781120796209227532080949791360703974529011216904142751362808327674961559403762653167378039974257935251738140002344020853829027183402113192021807608147243090277223037397395427115790017810852295186215558651702322089572685032257856671714078115528530438255573294109438701545262946657244070086902167842361793378470514326263919572503356222740822970844378572712480271112450290133354681651230223048000953825443231566779507253286381631119183583883647812248500718480878247826624698483441596100831026494168741004312368192863900840126021066793517077062236112305087098896467861441510241209171825622309264020305828601117228796448583587094335638887133368875491798750598874075239481261872958805509677357001514223434658559131476671988232831610463578883997173221026070651430206081467651160180843418032745280617319791484985072126707171871838662250344483420740581310960733836647163871428247947871447323204572710095210588572278234068248727441697358674307299174216379546353951472635407869044700658241855035515886670419378676430191836319251156334009619295763264529446506159773291383200237860249725111165792665973530383864209291820429464488427619067810452895924165290320710045426703039756773944300159646984948313907366519915196630782119632709480918591806019209932917844351052744615752808052483689484358374705959165907408700511949884371258614119264094186469801924696064404608798544001734268520947751050953302198537924294069055855138477403809236014682169418267840710880509630530061824628604345950409951573706851530087723847309875438795839715005110291697278883074496277892555076739928833779278547127721329845442280697968960724958709621301362801091192703218329004789409548449417220995597455898923463591795850934785455011986563455300636257627567213058289000115493324003497147317548896442961904350465417768602620751076204163669172030330853944472714379026468908524172864632855250831069737935885283116497679865016885732887916776256637829785044004749126895296311900924220221287911936584399672188827277665227089539641850332306813404359986500800465535134690213694143876126853582436097359529612174876128863904088403273578109654987014368228645348251662986792367696770390780729719888838994330838671289499999029178460838584969067103367888701751453855798157988270214773038369503274712538865483560038858098223468896454908955960135835842176707533333553364155770396079810727435814035230570928798185454127303977716472538518190728153177784990656098363328482998289616240108914973813400673740833192314020086884799729411059634377324871643254357366055299627025926889626524628386591712265209820734328964961043104685936044754988960377103090311172345436428914654017775259179047640259028336219061323407143790780478590792565782449192047039677990445331388632419740024802277138457530425326336806774437110713729707204114710102482023816175029977923952904145881928476922538892340835435128165791868302709458464471807833803299653303301238780362050375185848536139881513643152039799885580361405695731377624694371431467695399735901942519540009631957388515977513679562946220298689488312931405780813426496688113130927093351701573626119009594363114216972228856465354764601115643157880868547133583144613753805809667085810191964744892643441180415524819074825311139097005018782854308538762591240659389316153299841418975199217811525754420693281490216757902018298614266655280891788366653753026664711554413983770470246006121710276620820020237903598720811495552826869464867293431338618657223768974740195277261387248964587216554793254103868883866089606846493879421734244027949006433939278128005509472409977723740055626203141420205797096940984411067450111108531157405499907891526644914925468641976677018136440531055202313603864740557659816164315536255210619862530800672666052809640335247880802493145434971363946054962458825855551476249685235457947762541492350126900298605675619449849760758043390675451431534158946232015460959181894776770660706554873437623044893210654909700851675296517616496643797623116066515982688205394816382652027320838470193018178343840165258167323332983829420281210278219111251452416985588336085146491569679825272496608507943722382581163854490705693276356350077978717910525381168211427881308416761668475400104971633246072265520439417415730683333263475494066907804045181240145581185276267673535013227582008344653213570123757752173822704163204674735144780755770075561582005464593081456379158671340620071207342617638925875760966528494899313928693481995479480646161844491479560819625154105790545350315204957356954571021770481029127249745461682097458189407675854314041930022725610707807265678498941991320533585250836201120429674914175608897217323119517330468070342231845882165248673006140110697960736987202204147555566852015482702829581690527570112021261216424155745908905867408842926986995979489172952215818349401190286336706428278902110869553471430878561124011928871132602428402285311428649671585484697941786080445986438441938485533474438682458875462317371636050945614872180161996617224462893145737130607007170848509016091249508284932682803226794040145210998541029826463909403868541702443746581866507341642287714067085555599794608830595413852702247568126944573647053453336514940960095178096105750806313340558053775235850532737671131920999938149665615987600452740365811234647138853111160696893035489569425465172063854205006171328192307625607546387428719209684756454093825358241337959315325815456600423316047376626386952114908152836844619373971078454796484649171283938439428422022959590199443558856207276286385534674932445214122141060732322002550878236883690277095499491426761383638407239052258870357198580412830389861684637402799934023709164969700281633333219837420415329414171764716555675223599299595800523651466218122210826636558439687854594426584360220867649416564809943131504294616599750326401235537803027119037209769691426936228147607472401387794597744636980126994814212987916085634472445851053386843473486695256934099758178882775612909154863400178059673248991360348971408053511406445340589578666208306801288329176228506010874758708639729987718469966737129561385347241381813845992952753083131644069835900943808751323354564890066764351207343171606213485543669902202785101025728576788511791586932952761963026247711983055951801163328519211010695292716362673741209307291459574071860656970428080868444282241720416338379323391094038098444263896374825690341733755316016277158223320278807421750246996973581468593994170426668187961689626784455203551838068937037713006669529671522519433156956569041946150840532173701005522684162243809553624819740152015578686547969718453873620418351171641756669205059193392667244622693087683865609326186905449935856503352256297493906331342664695859401898423407494059048317645720430760737504202565149194633022480618872449185697112842426053328467251612490151379701732821142953327916891244770710252012659480490605256010974949404623165604216616146420086100815674872532753926631132879214816535965424182003843042483410625789321773913539061418438671212172128802144705916658867041842812108080328081485193265188347010903177532331471302250344403187865782403319671747295684912133818590277774862392787551333108854559669408909472253263934799632518989037564568617362454532184604852322670953878048735554800972385272781599854017548374704541391051984634288599837506737343121307560379784414667855401751690793965406008295227843043831964092702477193591692524055628358627814221786027690209907020253818118869556081980211537846731400495129576160543036139371785655544672664344459863223814701248597292454665271414459768460225945617745816086723307798249598406084447200579035192649450901894612511554835999103937087309479021496009892735315497578656181270488874614886352315050962637971369731155818344799562052645124113624173155953902865799512520212029363922681139353243666219031348344652129380534751485658402573324771447403293723705684908199028312553959782443476334582085440680929015103734259037274586957366542617686384317676554036967339466976902016205211044483024470774970658876148687405421781614475583685107051654195111430455089600879366462319190649301228224082172636699271928915546595259186381678785173219344671567449733735102621221580175347673817920489743467455034398686157935372340872519467861708597398537560636088091768043418059730002371299226018212734862967756279976261499855294059326090382772742654390725308951005827230346207125333207856237881393590758352924826549427835289940823239084494460303765745533337262454445580162054027434039523701011387175935216067144849482473219796845716994990861624542325280160365579480540898344188542008930800275761971974173587762158475968056732996806019024521816776706136495982133882409751040236510319605847380611702261755840358512579219561268190826427530413025417918823698619236663869197334570466682757135729049897007360661469462888418444857260963887013111131541723749404993619639672633078992788132388886425572409529516159215364718581534051894723495965647701565796961486060136961364945302874247498807085180305982640508819162529390402997523439227824536086545457123949005043310094883455117269410457559153513206174773440636021952038757916004816563769515632976312070953095881754214183510678526752107553773765868380457247928259123907625375640303585289290224133809177144738178182262721652539990011444666462371692397624526224388338319842319954795100388187808497580492982953952714201690576971082331663081925152321703131390948089666602184434059239129667492675727531204080387291105335079360850970090813252266356688869852505890129698950969802459177431426032984334419166533262203890579264181657506958031433827026624864890075241640168097793621285928764526264255053203558025632266132129760514137174378477737172287612700441692089458828185832095642800922116852287534494594619222632857606799320064957545325828625190043124071399638752296707226587546624008377831166150673972777661014573037963401819503172999032888982856775151937843327914562226043227230531002641221578327719776867135539337234432662646875459280848278942195814870996903701854071342015737765204211379286911625177968449220060043078134837527303907049782808638577862935787927651596106740768967983963892815424115231354332115168628381379440587952749835728715635983996245532079641842240840759908202412458360705055284006680499469728409065992365018974049844708319002749072804894059992562617234701487781239962463173798112906642756914206198285201302092330177177248759522842541942271902349172265549548736845592028424215558718008787228487340222614153563531215757113909593830859186620975954346220546836791771508167206475848360891297984259157335888073637829547883202223069039518916784462723456940629963455058851450403284628899766472767464757768072075817722107501703489665318986302900868261189235465269837739030773691364091767627154932402447136065121295053940590441679332659057133308075590174326770867988903692435484817245471656774248240355577963480152747771354480963071653189951985874977324777218857394274408028911302336619406448826102795289117988832148769607553556168693934306050137816344392209282032980252777472007664220913488643649606669207118556750353388170370821889890365176554363463077389307966632809375697080381036622540699002577270539973478589631257350826726608011404063781624778040388561416396645422394757829401329606520395822379777909873784182953373913008970210001207358510598775497980612310663225566420635138259287855216544943491484805172760710117195193668766644584169205070858705815219029130124854199627071940493864234327107778008761914280999493000010361271440981758332416022992662740465930948820007621355670251060164511112465669671095529663081915330450983016564051269872731987285653315745757791670226213866894587354461412471155105188480925456519195242998461441158783180029885710414023083920853432877162477720387184666333338599659738316401349018294626771272298547817086692206293766657367309868311110465941107693298849798020068575300373018365331216888296440432647133447516248883451205672936422093073775697266024285783480558330830896982227499724806897798822139779284646002286406701075318049353333739700901328658898913679415744217968885183444680022318267509754658511224332436726118159324829720608371489578312768808826891642401071119715205300005169441833972905322450488172683149777753290096117179377026048020289650132713047117344474031810440805872302767118268225801648448695939108302176802152399821738530872981238465620327001568940841324016229114569421422037588514709880475154648222428937339766918077861857698368249917442069339646641933785393800685922010322595414806000121910270398597669670403587617266305981620658611493984822659712646539677612869640950620413919609585669209864168724174699328738165619176155564221145837995995087510960209720951974671412728870912902112554373521110742184422903561108733653773162212318725315450079704606405135298292807826236745483271041693105480846000736803778824576222020886247150766540652393094950893893240276676365473846019165597381873087011833449842047497523262080189399258013561814020577660309677862444180003657308111957930090036219002971654434569691552888434999676689773666606051703464574801169389038316738630037998580983382956457001176098960790903084976984437496306166329176761356641894347717981084309011510317135556953608837255329972283188019634830058800673383479756481580300093877580513211502132324496061905596945163297111283400586132867693224214027769990077312515608878172899866138307759252922758571583808916174498561424925697862405681977740406854420617329809290335873325400109719243358737902700440235177107945565675795711957638403776582417922570881512079567016096584968112518636928218946266194508980000284230901139017041413997746613594497258523872745831528459602663737481020473524405343934685886554124428823515158232900593563578608768361668063406187226942286664413412692253434304277010236586010521973696837238874235939758078496822571357384613435716898697320227437256910998754730857392986184274777093587217045933221220563261851989427871007619976200329157730076213708103525425918022240737786321786171590442295498537637753659952881137066065730347774135041729756412003254879911338827220106929770478364955858242916799455926707783216015073264455237137481283027753100107692282622724728432271896552564101411658976683881047725345518293965823452115891494218802001447256063332563465371027527224065459178429683806773952818916335577519795474938979917075746228363305182288987552824331280761651137799663661689785555968283613022859928600987473190228641124323141778595425272715507670931952204587874886928533752132387999197018812830948698943020695172317931938624377648461840867235720190034924160160905955169441013120600621237636900484236346479917740888956316342490542630257783164310344328414303433864694828332390950099460864920668346251445420443340563791394253682190879862340771020980505745176380054072344963902474121786089696687645866603094362950384988165847299384228495341339899098506935666790485083906857978580296241957068592337300447939913166451182455395489725248791783177759143339809383370140252535962300018427512422848491741838443955091333660359524808008317629858397160920326122037977067651666217898084265236367170002212016778318005715789206938708157139255517631085117368757366068557480880268726310435395712060491500930415623267656138050585873855120242551482156254638545447617069994793673683936071152858425126404571534498949754189815268548602401969729552080700037145525172057393574088872587120577701190713980554845186396950924651332671011783847849401766263704914291787809760335289192831430296811461701407672219338994015869846467412716000612007516637778923875491535929914917823109305589239342899192204373962892669299332429820387787583623413171543709253030740273723688161225180412211499319164819344189254684998160500269993141447764788915724627657193103819238393178656715616854810138574021312540649901492625694458056458072059091886562421001114365755161721807222666177613617331035722137671630325577314756274430234625021530762590671151586497308744048574817654549147560458678028624739739436138961030729699650840091912263038375634128293237318429667299619089183134124432027205686009703428856429780162627488052980306380366186580763525579115709953685768040356887134577289004111374207898081493174693651244118139211331377090234308565703659591891225652422562738211442426459034173179299144778770833741693742161772756596872630033430972654851654216679985328408519931071332118466689951292493579898482567957178747247884149371074262883190890855662270265543456615833255685969577430835193997320665973985238666549389277607588672125316209447903600465841646570995077989808345565587580651788779576445946483787951824000900941063668406906253566084895888036186084885381812462235474715272174366089706203237053470493807779200720049143223567099730041322017106688885989877238896992134336312501225081226485318269790617890100292917964554962650039955985225559793212663842411730963612335108232112233597447830997425324530650312776040879223054383383737129187828281259030425112507526595543804713803253293565243423140563397740900553581330276865411644379636771784831041000359482036324014003311741965274802376644310717248326427184265493128840497891671065404310579577281477408299899151816681418045559262214234488629899047882169202371882271547059282605503415478591248993403008937503675243679455954809371853670300878753893664887950119867955676679379634884002440896391464748266680888185868770607054059985906634646437775304861327864696158735243373029619111574443653861696420510490693263202031357725198610641566765549394097059345579544138555903808608196244899349531631640771594514160684175337976439909451321393590262288532742178389088145653023436675898873322727915281734936030889846370644843082752696617128880596685857968811663906302424045766690480994120902681251102573103836786442811556101090263626168099466385035960386703003813890087111059973637699921320085756475835034449483106153843009779250858971834228279427349921578288333123116867331763000244913253708749179578643996688094651328811234169318916638924980829028866088579869408906604886424157373885534326515973061891459036252641091018484256302168733777089070744572421471306424166724420225431575331438154728079698324124882641510995928311288403379704497039914580888350376430499536270804375330771931151035932843466830327079087850429839915510788116010901144167072414158552352885469195656826126835309319105034405751161791945504532458047620593379384867701618968093883231033158664746622199652690008218717584372719371922951352506616653067113693890176707877011106554985532359979668404409927592145146630225869641850381723282682566290558487672892978152183932076396771451358961570394500861614279996862330152328795299719858670444515324406636979072356834939993092969961088124131259923157934531077985304004909812372635512895197465323643480327034325016315283723856485938887689067898419000519176948519677147523624734961839529004076670409892430630294955665374457723078902636263451396934510823855428300887747879175504813850750405331444721480076499077715525827889824353514801428284534298620648520089911923570386240852907906324517213441857386601818695798345375940617173874594446612197591102988457193197282044093167376214029901534599112445733949222772899732643723937797694738035932339559120147294371179065386855923959709304409811029750621429538157634854268594622452805699641081597497493916942322967840323455060013890531496077697346676436367514508918382497903359627259117375366306671919636578429853444083943840030606928976434162224422356897526777264463019241126929505104494558886657454254974465525271750701463917167864006771270748086074643218444140341016805232463880277523113571578109154680529908833072931320525325960447437783320112998979311718133930842141077970186773604418831135371961605677718791279132294330892521189905540886106208654354381938430570102291875187195962379190884578734108485548651041368629725658479594029460921917654871272870708084963947504706871428969192555987100255175996377808956823010543338320897831179854345105863461688706390908889240254344156050583058858217786908617004838142020920163756548711212087527884226797746167344442644564669964733286731599682597789684097273755614272361826850562089992937935154401792526423233910560320813256493406115884817033156373837396882992677565255832468687398345188414060547165578650763432970231253428841179281036650861580607622952241393467361397794273314543214535652332018299502644459503402349476471453097936110387119170615347548749060439537087770990870837928527743933940075999843157986906989721646145260831036400929233187726375065313332503319061552170720495150426189925178239787818996868525271999003688455633073148446695940561182616605281000881380546320537757926970173168096243976948021834765445109946912151219064897803268649367375246071549536795101778331494750113889804918917448339593630342628369129692976715485706197384189352831275708390008387693174267164049609879139641836691484193397585076718847253848166008647407027155128655993453018129921158387071074701762415294600516860267274525338317079475560249078918849151463684074884559320485809062201254620955369227332932630726399842425891293038615279031549638673889952272