0 11 42 123 484 1445 5766 17287 69128 207369 8294410 24883211 99532812 298598413 1194393614 3583180815 14332723216 42998169617 171992678418 515978035219 2063912140820 6191736422421 24766945689622 74300837068823 297203348275224 891610044825625 3566440179302426 10699320537907227 42797282151628828 128391846454886429 513567385819545630 1540702157458636831 6162808629834547232 18488425889503641633 73953703558014566434 221861110674043699235 887444442696174796836 2662333328088524390437 10649333312354097561638 31947999937062292684839 127791999748249170739240 383375999244747512217641 1533503996978990048870442 4600511990936970146611243 18402047963747880586444844 55206143891243641759334445 220824575564974567037337646 662473726694923701112012847 2649894906779694804448051248 7949684720339084413344153649 31798738881356337653376614450 95396216644069012960129843251 381584866576276051840519372852 1144754599728828155521558118453 4579018398915312622086232473654 13737055196745937866258697420855 54948220786983751465034789683256 164844662360951254395104369049657 659378649443805017580417476198458 1978135948331415052741252428595259 7912543793325660210965009714380860 23737631379976980632895029143142461 94950525519907922531580116572569662 284851576559723767594740349717708863 1139406306238895070378961398870835264 3418218918716685211136884196612505665 13672875674866740844547536786450022466 41018627024600222533642610359350067267 164074508098400890134570441437400268868 492223524295202670403711324312200806469 1968894097180810681614845297248803225670 5906682291542432044844535891746409676871 23626729166169728179378143566985638707272 70880187498509184538134430700956916121673 283520749994036738152537722803827664486474 850562249982110214457613168411482993459275 3402248999928440857830452673645931973836876 10206746999785322573491358020937795921510477 40826987999141290293965432083751183686041678 122480963997423870881896296251253551058124879 489923855989695483527585185005014204232499280 1469771567969086450582755555015042612697497681 5879086271876345802331022220060170450789990482 17637258815629037406993066660180511352369971283 70549035262516149627972266640722045409479884884 211647105787548448883916799922166136228439654485 846588423150193795535667199688664544913758617686 2539765269450581386607001599065993634741275852887 10159061077802325546428006396263974538965103411288 30477183233406976639284019188791923616895310233689 121908732933627906557136076755167694467581240934490 365726198800883719671408230265503083402743722803291 1462904795203534878685632921062012333610974891212892 4388714385610604636056898763186037000832924673638493 17554857542442418544227595052744148003331698694553694 52664572627327255632682785158232444009995096083660895 210658290509309022530731140632929776039980384334643296 631974871527927067592193421898789328119941153003929697 2527899486111708270368773687595157312479764612015718498 7583698458335124811106321062785471937439293836047155299 303347938333404992444252842511418877497571753441886208100 910043815000214977332758527534256632492715260325658624101 3640175260000859909331034110137026529970861041302634496102 10920525780002579727993102330411079589912583123907903488103 43682103120010318911972409321644318359650332495631613952104 131046309360030956735917227964932955078950997486894841856105 524185237440123826943668911859731820315803989947579367424106 1572555712320371480831006735579195460947411969842738102272107 6290222849281485923324026942316781843789647879370952409088108 18870668547844457769972080826950345531368943638112857227264109 75482674191377831079888323307801382125475774552451428909056110 226448022574133493239664969923404146376427323657354286727168111 905792090296533972958659879693616585505709294629417146908672112 2717376270889601918875979639080849756517127883888251440726016113 10869505083558407675503918556323399026068511535553005762904064114 32608515250675223026511755668970197078205534606659017288712192115 130434061002700892106047022675880788312822138426636069154848768116 391302183008102676318141068027642364938466415279908207464546304117 1565208732032410705272564272110569459753865661119632829858185216118 4695626196097232115817692816331708379261596983358898489574555648119 18782504784388928463270771265326833517046387933435593958298222592120 56347514353166785389812313795980500551139163800306781874894667776121 225390057412667141559249255183922002204556655201227127499578671104122 676170172238001424677747765551766006613669965603681382498736013312123 2704680688952005698710991062207064026454679862414725529994944053248124 8114042066856017096132973186621192079364039587244176589984832159744125 32456168267424068384531892746484768317456158348976706359939328638976126 97368504802272205153595678239454304952368475046930119079817985916928127 389474019209088820614382712957817219809473900187720476319271943667712128 1168422057627266461843148138873451659428421700563161428957815831003136129 4673688230509065847372592555493806637713686802252645715831263324012544130 14021064691527197542117777666481419913141060406757937147493789972037632131 56084258766108790168471110665925679652564241627031748589975159888150528132 168252776298326370505413331997777038957692724881095245769925479664451584133 673011105193305482021653327991108155830770899524380983079701918657806336134 2019033315579916446064959983973324467492312698573142949239105755973419008135 8076133262319665784259839935893297869969250794292571796956423023893676032136 24228399786958997352779519807679893609907752382877715390869269071681028096137 96913599147835989411118079230719574439631009531510861563477076286724112384138 290740797443507968233354237692158723318893028594532584690431228860172337152139 1162963189774031872933416950768634893275572114378130338761724915440689348608140 3488889569322095618800250852305904679826716343134391016285174746322068045824141 13955558277288382475201003409223618719306865372537564065140698985288272183296142 41866674831865147425603010227670856157920596117612692195422096955864816549888143 167466699327460589702412040910683424631682384470450768781688387823459266199552144 502400097982381769107236122732050273895047153411352306345065163470377798598656145 2009600391929527076428944490928201095580188613645409225380260653881511194394624146 6028801175788581229286833472784603286740565840936227676140781961644533583183872147 24115204703154324917147333891138413146962263363744910704563127846578134332735488148 72345614109462974751442001673415239440886790091234732113689383539734402998206464149 289382456437851899005768006693660957763547160364938928454757534158937611992825856150 868147369313555697017304020080982873290641481094816785364272602476812835978477568151 3472589477254222788069216080323931493162565924379267141457090409907251343913910272152 10417768431762668364207648240971794479487697773137801424371271229721754031741730816153 41671073727050673456830592963887177917950791092551205697485084918887016126966923264154 125013221181152020370491778891661533753852373277653617092455254756661048380900769792155 500052884724608081481967115566646135015409493110614468369821019026644193523603079168156 1500158654173824244445901346699938405046228479331843405109463057079932580570809237504157 6000634616695296977783605386799753620184913917327373620437852228319730322283236950016158 18001903850085890933350816160399260860554741751982120861313556684959190966849710850048159 72007615400343563733403264641597043442218967007928483445254226739836763867398843400192160 216022846201030691200209793924791130326656901023785450335762680219510291602196530200576161 864091384804122764800839175699164521306627604095141801343050720878041166408786120802304162 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406912163 10369096617649473177610070108389974255679531249141701616116608650536493996905433449627648164 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882944165 124429159411793678131320841300679691068154374989700419393399303806437927962865201395531776166 373287478235381034393962523902039073204463124969101258180197911419313783888595604186595328167 1493149912941524137575850095608156292817852499876405032720791645677255135554382416746381312168 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936169 17917798955298289650910201147297875513814229998516860392649499748127061626652589000956575744170 53753396865894868952730603441893626541442689995550581177948499244381184879957767002869727232171 215013587463579475810922413767574506165770759982202324711793996977524739519831068011478908928172 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726784173 2580163049562953709731068965210894073989249119786427896541527963730296874237972816137746907136174 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721408175 30961956594755444516772827582530728887870989437437134758498335564763562490855673793652962885632176 92885869784266333550318482747592186663612968312311404275495006694290687472567021380958888656896177 371543479137065334201273930990368746654451873249245617101980026777162749890268085523835554627584178 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882752179 4458521749644784010415287171884424959853422478990947405223760321325952998683217026286026655531008180 13375565248934352031245861515653274879560267436972842215671280963977858996049651078858079966593024181 53502260995737408124983446062613099518241069747891368862685123855911435984198604315432319866372096182 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116288183 642027131948848897499801352751357194218892836974696426352221486270937231810383251785187838396465152184 1926081395846546692499404058254071582656678510924089279056664458812811695431149755355563515189395456185 7704325583386186769997616233016286330626714043696357116226657835251246781724599021422254060757581824186 23112976750158560309992848699048858991880142131089071348679973505753740345173797064266762182272745472187 92451907000634241239971394796195435967520568524356285394719894023014961380695188257067048729090981888188 277355721001902723719914184388586307902561705573068856184159682069044884142085564771201146187272945664189 1109422884007610894879656737554345231610246822292275424736638728276179536568342259084804584749091782656190 3328268652022832684638970212663035694830740466876826274209916184828538609705026777254413754247275347968191 13313074608091330738555880850652142779322961867507305096839664739314154438820107109017655016989101391872192 39939223824273992215667642551956428337968885602521915290518994217942463316460321327052965050967304175616193 159756895297095968862670570207825713351875542410087661162075976871769853265841285308211860203869216702464194 479270685891287906588011710623477140055626627230262983486227930615309559797523855924635580611607650107392195 1917082743565151626352046842493908560222506508921051933944911722461238239190095423698542322446430600429568196 5751248230695454879056140527481725680667519526763155801834735167383714717570286271095626967339291801288704197 23004992922781819516224562109926902722670078107052623207338940669534858870281145084382507869357167205154816198 69014978768345458548673686329780708168010234321157869622016822008604576610843435253147523608071501615464448199 276059915073381834194694745319122832672040937284631478488067288034418306443373741012590094432286006461857792200 828179745220145502584084235957368498016122811853894435464201864103254919330121223037770283296858019385573376201 3312718980880582010336336943829473992064491247415577741856807456413019677320484892151081133187432077542293504202 9938156942641746031009010831488421976193473742246733225570422369239059031961454676453243399562296232626880512203 39752627770566984124036043325953687904773894968986932902281689476956236127845818705812973598249184930507522048204 119257883311700952372108129977861063714321684906960798706845068430868708383537456117438920794747554791522566144205 477031533246803809488432519911444254857286739627843194827380273723474833534149824469755683178990219166090264576206 1431094599740411428465297559734332764571860218883529584482140821170424500602449473409267049536970657498270793728207 5724378398961645713861190238937331058287440875534118337928563284681698002409797893637068198147882629993083174912208 17173135196884937141583570716811993174862322626602355013785689854045094007229393680911204594443647889979249524736209 68692540787539748566334282867247972699449290506409420055142759416180376028917574723644818377774591559916998098944210 206077622362619245699002848601743918098347871519228260165428278248541128086752724170934455133323774679750994296832211 824310489450476982796011394406975672393391486076913040661713112994164512347010896683737820533295098719003977187328212 2472931468351430948388034183220927017180174458230739121985139338982493537041032690051213461599885296157011931561984213 9891725873405723793552136732883708068720697832922956487940557355929974148164130760204853846399541184628047726247936214 29675177620217171380656410198651124206162093498768869463821672067789922444492392280614561539198623553884143178743808215 118700710480868685522625640794604496824648373995075477855286688271159689777969569122458246156794494215536572714975232216 356102131442606056567876922383813490473945121985226433565860064813479069333908707367374738470383482646609718144925696217 1424408525770424226271507689535253961895780487940905734263440259253916277335634829469498953881533930586438872579702784218 4273225577311272678814523068605761885687341463822717202790320777761748832006904488408496861644601791759316617739108352219 17092902309245090715258092274423047542749365855290868811161283111046995328027617953633987446578407167037266470956433408220 51278706927735272145774276823269142628248097565872606433483849333140985984082853860901962339735221501111799412869300224221 205114827710941088583097107293076570512992390263490425733935397332563943936331415443607849358940886004447197651477200896222 615344483132823265749291321879229711538977170790471277201806191997691831808994246330823548076822658013341592954431602688223 2461377932531293062997165287516918846155908683161885108807224767990767327235976985323294192307290632053366371817726410752224 7384133797593879188991495862550756538467726049485655326421674303972301981707930955969882576921871896160099115453179232256225 29536535190375516755965983450203026153870904197942621305686697215889207926831723823879530307687487584640396461812716929024226 88609605571126550267897950350609078461612712593827863917060091647667623780495171471638590923062462753921189385438150787072227 354438422284506201071591801402436313846450850375311455668240366590670495121980685886554363692249851015684757541752603148288228 1063315266853518603214775404207308941539352551125934367004721099772011485365942057659663091076749553047054272625257809444864229 4253261067414074412859101616829235766157410204503737468018884399088045941463768230638652364306998212188217090501031237779456230 12759783202242223238577304850487707298472230613511212404056653197264137824391304691915957092920994636564651271503093713338368231 51039132808968892954309219401950829193888922454044849616226612789056551297565218767663828371683978546258605086012374853353472232 153117398426906678862927658205852487581666767362134548848679838367169653892695656302991485115051935638775815258037124560060416233 612469593707626715451710632823409950326667069448538195394719353468678615570782625211965940460207742555103261032148498240241664234 1837408781122880146355131898470229850980001208345614586184158060406035846712347875635897821380623227665309783096445494720724992235 7349635124491520585420527593880919403920004833382458344736632241624143386849391502543591285522492910661239132385781978882899968236 22048905373474561756261582781642758211760014500147375034209896724872430160548174507630773856567478731983717397157345936648699904237 88195621493898247025046331126571032847040058000589500136839586899489720642192698030523095426269914927934869588629383746594799616238 264586864481694741075138993379713098541120174001768500410518760698469161926578094091569286278809744783804608765888151239784398848239 1058347457926778964300555973518852394164480696007074001642075042793876647706312376366277145115238979135218435063552604959137595392240 3175042373780336892901667920556557182493442088021222004926225128381629943118937129098831435345716937405655305190657814877412786176241 12700169495121347571606671682226228729973768352084888019704900513526519772475748516395325741382867749622621220762631259509651144704242 38100508485364042714820015046678686189921305056254664059114701540579559317427245549185977224148603248867863662287893778528953434112243 152402033941456170859280060186714744759685220225018656236458806162318237269708982196743908896594412995471454649151575114115813736448244 457206101824368512577840180560144234279055660675055968709376418486954711809126946590231726689783238986414363947454725342347441209344245 1828824407297474050311360722240576937116222642700223874837505673947818847236507786360926906759132955945657455789818901369389764837376246 5486473221892422150934082166721730811348667928100671624512517021843456541709523359082780720277398867836972367369456704108169294512128247 21945892887569688603736328666886923245394671712402686498050068087373826166838093436331122881109595471347889469477826816432677178048512248 65837678662709065811208986000660769736184015137208059494150204262121478500514280308993368643328786414043668408433480449298031534145536249 263350714650836263244835944002643078944736060548832237976600817048485914002057121235973474573315145656174673633733921797192126136582144250 790052143952508789734507832007929236834208181646496713929802451145457742006171363707920423719945436968524020901201765391576378409746432251 3160208575810035158938031328031716947336832726585986855719209804581830968024685454831681694879781747874096083604807061566305513638985728252 9480625727430105476814093984095150842010498179757960567157629413745492904074056364495045084639345243622288250814421184698916540916957184253 37922502909720421907256375936380603368041992719031842268630517654981971616296225457980180338557380974489153003257684738795666163667828736254 113767508729161265721769127809141810104125978157095526805891552964945914848888676373940541015672142923467459009773054216386998491003486208255 455070034916645062887076511236567240416503912628382107223566211859783659395554705495762164062688571693869836039092216865547993964013944832256 1365210104749935188661229533709701721249511737885146321670698635579350978186664116487286492188065715081609508117276650596643981892041834496257 5460840418999740754644918134838806884998046951540585286682794542317403912746656465949145968752262860326438032469106602386575927568167337984258 16382521256999222263934754404516420654994140854621755860048383626952211738239969397847437906256788580979314097407319807159727782704502013952259 65530085027996889055739017618065682619976563418487023440193534507808846952959877591389751625027154323917256389629279228638911130818008055808260 196590255083990667167217052854197047859929690255461070320580603523426540858879632774169254875081462971751769168887837685916733392454024167424261 786361020335962668668868211416788191439718761021844281282322414093706163435518531096677019500325851887007076675551350743666933569816096669696262 2359083061007888006006604634250364574319156283065532843846967242281118490306555593290031058500977555661021230026654052231000800709448290009088263 9436332244031552024026418537001458297276625132262131375387868969124473961226222373160124234003910222644084920106616208924003202837793160036352264 28308996732094656072079255611004374891829875396786394126163606907373421883678667119480372702011730667932254760319848626772009608513379480109056265 113235986928378624288317022444017499567319501587145576504654427629493687534714668477921490808046922671729019041279394507088038434053517920436224266 339707960785135872864951067332052498701958504761436729513963282888481062604144005433764472424140768015187057123838183521264115302160553761308672267 1358831843140543491459804269328209994807834019045746918055853131553924250416576021735057889696563072060748228495352734085056461208642215045234688268 4076495529421630474379412807984629984423502057137240754167559394661772751249728065205173669089689216182244685486058202255169383625926645135704064269 16305982117686521897517651231938519937694008228548963016670237578647091004998912260820694676358756864728978741944232809020677534503706580542816256270 48917946353059565692552953695815559813082024685646889050010712735941273014996736782462084029076270594186936225832698427062032603511119741628448768271 195671785412238262770211814783262239252328098742587556200042850943765092059986947129848336116305082376747744903330793708248130414044478966513795072272 587015356236714788310635444349786717756984296227762668600128552831295276179960841389545008348915247130243234709992381124744391242133436899541385216273 2348061424946859153242541777399146871027937184911050674400514211325181104719843365558180033395660988520972938839969524498977564968533747598165540864274 7044184274840577459727625332197440613083811554733152023201542633975543314159530096674540100186982965562918816519908573496932694905601242794496622592275 28176737099362309838910501328789762452335246218932608092806170535902173256638120386698160400747931862251675266079634293987730779622404971177986490368276 84530211298086929516731503986369287357005738656797824278418511607706519769914361160094481202243795586755025798238902881963192338867214913533959471104277 338120845192347718066926015945477149428022954627191297113674046430826079079657444640377924808975182347020103192955611527852769355468859654135837884416278 1014362535577043154200778047836431448284068863881573891341022139292478237238972333921133774426925547041060309578866834583558308066406578962407513653248279 4057450142308172616803112191345725793136275455526295565364088557169912948955889335684535097707702188164241238315467338334233232265626315849630054612992280 12172350426924517850409336574037177379408826366578886696092265671509738846867668007053605293123106564492723714946402015002699696796878947548890163838976281 48689401707698071401637346296148709517635305466315546784369062686038955387470672028214421172492426257970894859785608060010798787187515790195560655355904282 146068205123094214204912038888446128552905916398946640353107188058116866162412016084643263517477278773912684579356824180032396361562547370586681966067712283 584272820492376856819648155553784514211623665595786561412428752232467464649648064338573054069909115095650738317427296720129585446250189482346727864270848284 1752818461477130570458944466661353542634870996787359684237286256697402393948944193015719162209727345286952214952281890160388756338750568447040183592812544285 7011273845908522281835777866645414170539483987149438736949145026789609575795776772062876648838909381147808859809127560641555025355002273788160734371250176286 21033821537725566845507333599936242511618451961448316210847435080368828727387330316188629946516728143443426579427382681924665076065006821364482203113750528287 84135286150902267382029334399744970046473807845793264843389740321475314909549321264754519786066912573773706317709530727698660304260027285457928812455002112288 252405858452706802146088003199234910139421423537379794530169220964425944728647963794263559358200737721321118953128592183095980912780081856373786437365006336289 1009623433810827208584352012796939640557685694149519178120676883857703778914591855177054237432802950885284475812514368732383923651120327425495145749460025344290 3028870301432481625753056038390818921673057082448557534362030651573111336743775565531162712298408852655853427437543106197151770953360982276485437248380076032291 12115481205729926503012224153563275686692228329794230137448122606292445346975102262124650849193635410623413709750172424788607083813443929105941748993520304128292 36346443617189779509036672460689827060076684989382690412344367818877336040925306786373952547580906231870241129250517274365821251440331787317825246980560912384293 145385774468759118036146689842759308240306739957530761649377471275509344163701227145495810190323624927480964517002069097463285005761327149271300987922243649536294 436157323406277354108440069528277924720920219872592284948132413826528032491103681436487430570970874782442893551006207292389855017283981447813902963766730948608295 1744629293625109416433760278113111698883680879490369139792529655306112129964414725745949722283883499129771574204024829169559420069135925791255611855066923794432296 5233887880875328249301280834339335096651042638471107419377588965918336389893244177237849166851650497389314722612074487508678260207407777373766835565200771383296297 20935551523501312997205123337357340386604170553884429677510355863673345559572976708951396667406601989557258890448297950034713040829631109495067342260803085533184298 62806654570503938991615370012072021159812511661653289032531067591020036678718930126854190002219805968671776671344893850104139122488893328485202026782409256599552299 251226618282015755966461480048288084639250046646613156130124270364080146714875720507416760008879223874687106685379575400416556489955573313940808107129637026398208300 753679854846047267899384440144864253917750139939839468390372811092240440144627161522250280026637671624061320056138726201249669469866719941822424321388911079194624301 3014719419384189071597537760579457015671000559759357873561491244368961760578508646089001120106550686496245280224554904804998677879466879767289697285555644316778496302 9044158258152567214792613281738371047013001679278073620684473733106885281735525938267003360319652059488735840673664714414996033638400639301869091856666932950335488303 36176633032610268859170453126953484188052006717112294482737894932427541126942103753068013441278608237954943362694658857659984134553602557207476367426667731801341952304 108529899097830806577511359380860452564156020151336883448213684797282623380826311259204040323835824713864830088083976572979952403660807671622429102280003195404025856305 434119596391323226310045437523441810256624080605347533792854739189130493523305245036816161295343298855459320352335906291919809614643230686489716409120012781616103424306 1302358789173969678930136312570325430769872241816042601378564217567391480569915735110448483886029896566377961057007718875759428843929692059469149227360038344848310272307 5209435156695878715720545250281301723079488967264170405514256870269565922279662940441793935544119586265511844228030875503037715375718768237876596909440153379393241088308 15628305470087636147161635750843905169238466901792511216542770610808697766838988821325381806632358758796535532684092626509113146127156304713629790728320460138179723264309 62513221880350544588646543003375620676953867607170044866171082443234791067355955285301527226529435035186142130736370506036452584508625218854519162913281840552718893056310 187539665641051633765939629010126862030861602821510134598513247329704373202067865855904581679588305105558426392209111518109357753525875656563557488739845521658156679168311 750158662564206535063758516040507448123446411286040538394052989318817492808271463423618326718353220422233705568836446072437431014103502626254229954959382086632626716672312 2250475987692619605191275548121522344370339233858121615182158967956452478424814390270854980155059661266701116706509338217312293042310507878762689864878146259897880150016313 9001903950770478420765102192486089377481356935432486460728635871825809913699257561083419920620238645066804466826037352869249172169242031515050759459512585039591520600064314 27005711852311435262295306577458268132444070806297459382185907615477429741097772683250259761860715935200413400478112058607747516507726094545152278378537755118774561800192315 108022847409245741049181226309833072529776283225189837528743630461909718964391090733001039047442863740801653601912448234430990066030904378180609113514151020475098247200768316 324068542227737223147543678929499217589328849675569512586230891385729156893173272199003117142328591222404960805737344703292970198092713134541827340542453061425294741602304317 1296274168910948892590174715717996870357315398702278050344923565542916627572693088796012468569314364889619843222949378813171880792370852538167309362169812245701178966409216318 3888822506732846677770524147153990611071946196106834151034770696628749882718079266388037405707943094668859529668848136439515642377112557614501928086509436737103536899227648319 15555290026931386711082096588615962444287784784427336604139082786514999530872317065552149622831772378675438118675392545758062569508450230458007712346037746948414147596910592320 46665870080794160133246289765847887332863354353282009812417248359544998592616951196656448868495317136026314356026177637274187708525350691374023137038113240845242442790731776321 186663480323176640532985159063391549331453417413128039249668993438179994370467804786625795473981268544105257424104710549096750834101402765496092548152452963380969771162927104322 559990440969529921598955477190174647994360252239384117749006980314539983111403414359877386421943805632315772272314131647290252502304208296488277644457358890142909313488781312323 2239961763878119686395821908760698591977441008957536470996027921258159932445613657439509545687775222529263089089256526589161010009216833185953110577829435560571637253955125248324 6719885291634359059187465726282095775932323026872609412988083763774479797336840972318528637063325667587789267267769579767483030027650499557859331733488306681714911761865375744325 26879541166537436236749862905128383103729292107490437651952335055097919189347363889274114548253302670351157069071078319069932120110601998231437326933953226726859647047461502976326 80638623499612308710249588715385149311187876322471312955857005165293757568042091667822343644759908011053471207213234957209796360331805994694311980801859680180578941142384508928327 322554493998449234840998354861540597244751505289885251823428020661175030272168366671289374579039632044213884828852939828839185441327223978777247923207438720722315764569538035712328 967663481995347704522995064584621791734254515869655755470284061983525090816505100013868123737118896132641654486558819486517556323981671936331743769622316162166947293708614107136329 3870653927981390818091980258338487166937018063478623021881136247934100363266020400055472494948475584530566617946235277946070225295926687745326975078489264648667789174834456428544330 11611961783944172454275940775015461500811054190435869065643408743802301089798061200166417484845426753591699853838705833838210675887780063235980925235467793946003367524503369285632331 46447847135776689817103763100061846003244216761743476262573634975209204359192244800665669939381707014366799415354823335352842703551120252943923700941871175784013470098013477142528332 139343541407330069451311289300185538009732650285230428787720904925627613077576734401997009818145121043100398246064470006058528110653360758831771102825613527352040410294040431427584333 557374165629320277805245157200742152038930601140921715150883619702510452310306937607988039272580484172401592984257880024234112442613443035327084411302454109408161641176161725710336334 1672122496887960833415735471602226456116791803422765145452650859107531356930920812823964117817741452517204778952773640072702337327840329105981253233907362328224484923528485177131008335 6688489987551843333662941886408905824467167213691060581810603436430125427723683251295856471270965810068819115811094560290809349311361316423925012935629449312897939694113940708524032336 20065469962655530000988825659226717473401501641073181745431810309290376283171049753887569413812897430206457347433283680872428047934083949271775038806888347938693819082341822125572096337 80261879850622120003955302636906869893606006564292726981727241237161505132684199015550277655251589720825829389733134723489712191736335797087100155227553391754775276329367288502288384338 240785639551866360011865907910720609680818019692878180945181723711484515398052597046650832965754769162477488169199404170469136575209007391261300465682660175264325828988101865506865152339 963142558207465440047463631642882438723272078771512723780726894845938061592210388186603331863019076649909952676797616681876546300836029565045201862730640701057303315952407462027460608340 2889427674622396320142390894928647316169816236314538171342180684537814184776631164559809995589057229949729858030392850045629638902508088695135605588191922103171909947857222386082381824341 11557710698489585280569563579714589264679264945258152685368722738151256739106524658239239982356228919798919432121571400182518555610032354780542422352767688412687639791428889544329527296342 34673132095468755841708690739143767794037794835774458056106168214453770217319573974717719947068686759396758296364714200547555666830097064341627267058303065238062919374286668632988581888343 138692528381875023366834762956575071176151179343097832224424672857815080869278295898870879788274747037587033185458856802190222667320388257366509068233212260952251677497146674531954327552344 416077585145625070100504288869725213528453538029293496673274018573445242607834887696612639364824241112761099556376570406570668001961164772099527204699636782856755032491440023595862982656345 1664310340582500280402017155478900854113814152117173986693096074293780970431339550786450557459296964451044398225506281626282672007844659088398108818798547131427020129965760094383451930624346 4992931021747500841206051466436702562341442456351521960079288222881342911294018652359351672377890893353133194676518844878848016023533977265194326456395641394281060389897280283150355791872347 19971724086990003364824205865746810249365769825406087840317152891525371645176074609437406689511563573412532778706075379515392064094135909060777305825582565577124241559589121132601423167488348 59915172260970010094472617597240430748097309476218263520951458674576114935528223828312220068534690720237598336118226138546176192282407727182331917476747696731372724678767363397804269502464349 239660689043880040377890470388961722992389237904873054083805834698304459742112895313248880274138762880950393344472904554184704769129630908729327669906990786925490898715069453591217078009856350 718982067131640121133671411166885168977167713714619162251417504094913379226338685939746640822416288642851180033418713662554114307388892726187983009720972360776472696145208360773651234029568351 2875928268526560484534685644667540675908670854858476649005670016379653516905354743758986563289665154571404720133674854650216457229555570904751932038883889443105890784580833443094604936118272352 8627784805579681453604056934002622027726012564575429947017010049138960550716064231276959689868995463714214160401024563950649371688666712714255796116651668329317672353742500329283814808354816353 34511139222318725814416227736010488110904050258301719788068040196555842202864256925107838759475981854856856641604098255802597486754666850857023184466606673317270689414970001317135259233419264354 103533417666956177443248683208031464332712150774905159364204120589667526608592770775323516278427945564570569924812294767407792460264000552571069553399820019951812068244910003951405777700257792355 414133670667824709772994732832125857330848603099620637456816482358670106434371083101294065113711782258282279699249179069631169841056002210284278213599280079807248272979640015805623110801031168356 1242401012003474129318984198496377571992545809298861912370449447076010319303113249303882195341135346774846839097747537208893509523168006630852834640797840239421744818938920047416869332403093504357 4969604048013896517275936793985510287970183237195447649481797788304041277212452997215528781364541387099387356390990148835574038092672026523411338563191360957686979275755680189667477329612374016358 14908812144041689551827810381956530863910549711586342948445393364912123831637358991646586344093624161298162069172970446506722114278016079570234015689574082873060937827267040569002431988837122048359 59635248576166758207311241527826123455642198846345371793781573459648495326549435966586345376374496645192648276691881786026888457112064318280936062758296331492243751309068162276009727955348488192360 178905745728500274621933724583478370366926596539036115381344720378945485979648307899759036129123489935577944830075645358080665371336192954842808188274888994476731253927204486828029183866045464576361 715622982914001098487734898333913481467706386156144461525378881515781943918593231599036144516493959742311779320302581432322661485344771819371232753099555977906925015708817947312116735464181858304362 2146868948742003295463204695001740444403119158468433384576136644547345831755779694797108433549481879226935337960907744296967984456034315458113698259298667933720775047126453841936350206392545574912363 8587475794968013181852818780006961777612476633873733538304546578189383327023118779188433734197927516907741351843630977187871937824137261832454793037194671734883100188505815367745400825570182299648364 25762427384904039545558456340020885332837429901621200614913639734568149981069356337565301202593782550723224055530892931563615813472411785497364379111584015204649300565517446103236202476710546898944365 103049709539616158182233825360083541331349719606484802459654558938272599924277425350261204810375130202892896222123571726254463253889647141989457516446336060818597202262069784412944809906842187595776366 309149128618848474546701476080250623994049158819454407378963676814817799772832276050783614431125390608678688666370715178763389761668941425968372549339008182455791606786209353238834429720526562787328367 1236596514475393898186805904321002495976196635277817629515854707259271199091329104203134457724501562434714754665482860715053559046675765703873490197356032729823166427144837412955337718882106251149312368 3709789543426181694560417712963007487928589905833452888547564121777813597273987312609403373173504687304144263996448582145160677140027297111620470592068098189469499281434512238866013156646318753447936369 14839158173704726778241670851852029951714359623333811554190256487111254389095949250437613492694018749216577055985794328580642708560109188446481882368272392757877997125738048955464052626585275013791744370 44517474521114180334725012555556089855143078870001434662570769461333763167287847751312840478082056247649731167957382985741928125680327565339445647104817178273633991377214146866392157879755825041375232371 178069898084456721338900050222224359420572315480005738650283077845335052669151391005251361912328224990598924671829531942967712502721310261357782588419268713094535965508856587465568631519023300165500928372 534209694253370164016700150666673078261716946440017215950849233536005158007454173015754085736984674971796774015488595828903137508163930784073347765257806139283607896526569762396705894557069900496502784373 2136838777013480656066800602666692313046867785760068863803396934144020632029816692063016342947938699887187096061954383315612550032655723136293391061031224557134431586106279049586823578228279601986011136374 6410516331040441968200401808000076939140603357280206591410190802432061896089450076189049028843816099661561288185863149946837650097967169408880173183093673671403294758318837148760470734684838805958033408375 25642065324161767872801607232000307756562413429120826365640763209728247584357800304756196115375264398646245152743452599787350600391868677635520692732374694685613179033275348595041882938739355223832133632376 76926195972485303618404821696000923269687240287362479096922289629184742753073400914268588346125793195938735458230357799362051801175606032906562078197124084056839537099826045785125648816218065671496400896377 307704783889941214473619286784003693078748961149449916387689158516738971012293603657074353384503172783754941832921431197448207204702424131626248312788496336227358148399304183140502595264872262685985603584378 923114351669823643420857860352011079236246883448349749163067475550216913036880810971223060153509518351264825498764293592344621614107272394878744938365489008682074445197912549421507785794616788057956810752379 3692457406679294573683431441408044316944987533793398996652269902200867652147523243884892240614038073405059301995057174369378486456429089579514979753461956034728297780791650197686031143178467152231827243008380 11077372220037883721050294324224132950834962601380196989956809706602602956442569731654676721842114220215177905985171523108135459369287268738544939260385868104184893342374950593058093429535401456695481729024381 44309488880151534884201177296896531803339850405520787959827238826410411825770278926618706887368456880860711623940686092432541837477149074954179757041543472416739573369499802372232373718141605826781926916096382 132928466640454604652603531890689595410019551216562363879481716479231235477310836779856120662105370642582134871822058277297625512431447224862539271124630417250218720108499407116697121154424817480345780748288383 531713866561818418610414127562758381640078204866249455517926865916924941909243347119424482648421482570328539487288233109190502049725788899450157084498521669000874880433997628466788484617699269921383122993152384 1595141599685455255831242382688275144920234614598748366553780597750774825727730041358273447945264447710985618461864699327571506149177366698350471253495565007002624641301992885400365453853097809764149368979456385 6380566398741821023324969530753100579680938458394993466215122391003099302910920165433093791781057790843942473847458797310286024596709466793401885013982260028010498565207971541601461815412391239056597475917824386 19141699196225463069974908592259301739042815375184980398645367173009297908732760496299281375343173372531827421542376391930858073790128400380205655041946780084031495695623914624804385446237173717169792427753472387 76566796784901852279899634369037206956171261500739921594581468692037191634931041985197125501372693490127309686169505567723432295160513601520822620167787120336125982782495658499217541784948694868679169711013888388 229700390354705556839698903107111620868513784502219764783744406076111574904793125955591376504118080470381929058508516703170296885481540804562467860503361361008377948347486975497652625354846084606037509133041664389 918801561418822227358795612428446483474055138008879059134977624304446299619172503822365506016472321881527716234034066812681187541926163218249871442013445444033511793389947901990610501419384338424150036532166656390 2756404684256466682076386837285339450422165414026637177404932872913338898857517511467096518049416965644583148702102200438043562625778489654749614326040336332100535380169843705971831504258153015272450109596499968391 11025618737025866728305547349141357801688661656106548709619731491653355595430070045868386072197667862578332594808408801752174250503113958618998457304161345328402141520679374823887326017032612061089800438385999872392 33076856211077600184916642047424073405065984968319646128859194474960066786290210137605158216593003587734997784425226405256522751509341875856995371912484035985206424562038124471661978051097836183269401315157999616393 132307424844310400739666568189696293620263939873278584515436777899840267145160840550420632866372014350939991137700905621026091006037367503427981487649936143940825698248152497886647912204391344733077605260631998464394 396922274532931202218999704569088880860791819619835753546310333699520801435482521651261898599116043052819973413102716863078273018112102510283944462949808431822477094744457493659943736613174034199232815781895995392395 1587689098131724808875998818276355523443167278479343014185241334798083205741930086605047594396464172211279893652410867452313092072448410041135777851799233727289908378977829974639774946452696136796931263127583981568396 4763067294395174426627996454829066570329501835438029042555724004394249617225790259815142783189392516633839680957232602356939276217345230123407333555397701181869725136933489923919324839358088410390793789382751944704397 19052269177580697706511985819316266281318007341752116170222896017576998468903161039260571132757570066535358723828930409427757104869380920493629334221590804727478900547733959695677299357432353641563175157531007778816398 57156807532742093119535957457948798843954022025256348510668688052730995406709483117781713398272710199606076171486791228283271314608142761480888002664772414182436701643201879087031898072297060924689525472593023336448399 228627230130968372478143829831795195375816088101025394042674752210923981626837932471126853593090840798424304685947164913133085258432571045923552010659089656729746806572807516348127592289188243698758101890372093345792400 685881690392905117434431489495385586127448264303076182128024256632771944880513797413380560779272522395272914057841494739399255775297713137770656031977268970189240419718422549044382776867564731096274305671116280037376401 2743526761571620469737725957981542344509793057212304728512097026531087779522055189653522243117090089581091656231365978957597023101190852551082624127909075880756961678873690196177531107470258924385097222684465120149504402 8230580284714861409213177873944627033529379171636914185536291079593263338566165568960566729351270268743274968694097936872791069303572557653247872383727227642270885036621070588532593322410776773155291668053395360448512403 32922321138859445636852711495778508134117516686547656742145164318373053354264662275842266917405081074973099874776391747491164277214290230612991489534908910569083540146484282354130373289643107092621166672213581441794048404 98766963416578336910558134487335524402352550059642970226435492955119160062793986827526800752215243224919299624329175242473492831642870691838974468604726731707250620439452847062391119868929321277863500016640744325382144405 395067853666313347642232537949342097609410200238571880905741971820476640251175947310107203008860972899677198497316700969893971326571482767355897874418906926829002481757811388249564479475717285111454000066562977301528576406 1185203560998940042926697613848026292828230600715715642717225915461429920753527841930321609026582918699031595491950102909681913979714448302067693623256720780487007445273434164748693438427151855334362000199688931904585728407 4740814243995760171706790455392105171312922402862862570868903661845719683014111367721286436106331674796126381967800411638727655918857793208270774493026883121948029781093736658994773753708607421337448000798755727618342912408 14222442731987280515120371366176315513938767208588587712606710985537159049042334103163859308318995024388379145903401234916182967756573379624812323479080649365844089343281209976984321261125822264012344002396267182855028736409 56889770927949122060481485464705262055755068834354350850426843942148636196169336412655437233275980097553516583613604939664731871026293518499249293916322597463376357373124839907937285044503289056049376009585068731420114944410 170669312783847366181444456394115786167265206503063052551280531826445908588508009237966311699827940292660549750840814818994195613078880555497747881748967792390129072119374519723811855133509867168148128028755206194260344832411 682677251135389464725777825576463144669060826012252210205122127305783634354032036951865246799311761170642199003363259275976782452315522221990991526995871169560516288477498078895247420534039468672592512115020824777041379328412 2048031753406168394177333476729389434007182478036756630615366381917350903062096110855595740397935283511926597010089777827930347356946566665972974580987613508681548865432494236685742261602118406017777536345062474331124137984413 8192127013624673576709333906917557736028729912147026522461465527669403612248384443422382961591741134047706388040359111311721389427786266663891898323950454034726195461729976946742969046408473624071110145380249897324496551936414 24576381040874020730128001720752673208086189736441079567384396583008210836745153330267148884775223402143119164121077333935164168283358799991675694971851362104178586385189930840228907139225420872213330436140749691973489655808415 98305524163496082920512006883010692832344758945764318269537586332032843346980613321068595539100893608572476656484309335740656673133435199966702779887405448416714345540759723360915628556901683488853321744562998767893958623232416 294916572490488248761536020649032078497034276837292954808612758996098530040941839963205786617302680825717429969452928007221970019400305599900108339662216345250143036622279170082746885670705050466559965233688996303681875869696417 1179666289961952995046144082596128313988137107349171819234451035984394120163767359852823146469210723302869719877811712028887880077601222399600433358648865381000572146489116680330987542682820201866239860934755985214727503478784418 3538998869885858985138432247788384941964411322047515457703353107953182360491302079558469439407632169908609159633435136086663640232803667198801300075946596143001716439467350040992962628048460605598719582804267955644182510436352419 14155995479543435940553728991153539767857645288190061830813412431812729441965208318233877757630528679634436638533740544346654560931214668795205200303786384572006865757869400163971850512193842422394878331217071822576730041745408420 42467986438630307821661186973460619303572935864570185492440237295438188325895624954701633272891586038903309915601221633039963682793644006385615600911359153716020597273608200491915551536581527267184634993651215467730190125236224421 169871945754521231286644747893842477214291743458280741969760949181752753303582499818806533091566344155613239662404886532159854731174576025542462403645436614864082389094432801967662206146326109068738539974604861870920760500944896422 509615837263563693859934243681527431642875230374842225909282847545258259910747499456419599274699032466839718987214659596479564193523728076627387210936309844592247167283298405902986618438978327206215619923814585612762281502834688423 2038463349054254775439736974726109726571500921499368903637131390181033039642989997825678397098796129867358875948858638385918256774094912306509548843745239378368988669133193623611946473755913308824862479695258342451049126011338752424 6115390047162764326319210924178329179714502764498106710911394170543099118928969993477035191296388389602076627846575915157754770322284736919528646531235718135106966007399580870835839421267739926474587439085775027353147378034016256425 24461560188651057305276843696713316718858011057992426843645576682172396475715879973908140765185553558408306511386303660631019081289138947678114586124942872540427864029598323483343357685070959705898349756343100109412589512136065024426 73384680565953171915830531090139950156574033173977280530936730046517189427147639921724422295556660675224919534158910981893057243867416843034343758374828617621283592088794970450030073055212879117695049269029300328237768536408195072427 293538722263812687663322124360559800626296132695909122123746920186068757708590559686897689182226642700899678136635643927572228975469667372137375033499314470485134368355179881800120292220851516470780197076117201312951074145632780288428 880616166791438062989966373081679401878888398087727366371240760558206273125771679060693067546679928102699034409906931782716686926409002116412125100497943411455403105065539645400360876662554549412340591228351603938853222436898340864429 3522464667165752251959865492326717607515553592350909465484963042232825092503086716242772270186719712410796137639627727130866747705636008465648500401991773645821612420262158581601443506650218197649362364913406415755412889747593363456430 10567394001497256755879596476980152822546660777052728396454889126698475277509260148728316810560159137232388412918883181392600243116908025396945501205975320937464837260786475744804330519950654592948087094740219247266238669242780090368431 42269576005989027023518385907920611290186643108210913585819556506793901110037040594913267242240636548929553651675532725570400972467632101587782004823901283749859349043145902979217322079802618371792348378960876989064954676971120361472432 126808728017967081070555157723761833870559929324632740757458669520381703330111121784739801726721909646788660955026598176711202917402896304763346014471703851249578047129437708937651966239407855115377045136882630967194864030913361084416433 507234912071868324282220630895047335482239717298530963029834678081526813320444487138959206906887638587154643820106392706844811669611585219053384057886815404998312188517750835750607864957631420461508180547530523868779456123653444337664434 1521704736215604972846661892685142006446719151895592889089504034244580439961333461416877620720662915761463931460319178120534435008834755657160152173660446214994936565553252507251823594872894261384524541642591571606338368370960333012992435 6086818944862419891386647570740568025786876607582371556358016136978321759845333845667510482882651663045855725841276712482137740035339022628640608694641784859979746262213010029007294379491577045538098166570366286425353473483841332051968436 18260456834587259674159942712221704077360629822747114669074048410934965279536001537002531448647954989137567177523830137446413220106017067885921826083925354579939238786639030087021883138474731136614294499711098859276060420451523996155904437 73041827338349038696639770848886816309442519290988458676296193643739861118144006148010125794591819956550268710095320549785652880424068271543687304335701418319756955146556120348087532553898924546457177998844395437104241681806095984623616438 219125482015047116089919312546660448928327557872965376028888580931219583354432018444030377383775459869650806130285961649356958641272204814631061913007104254959270865439668361044262597661696773639371533996533186311312725045418287953870848439 876501928060188464359677250186641795713310231491861504115554323724878333417728073776121509535101839478603224521143846597427834565088819258524247652028417019837083461758673444177050390646787094557486135986132745245250900181673151815483392440 2629505784180565393079031750559925387139930694475584512346662971174635000253184221328364528605305518435809673563431539792283503695266457775572742956085251059511250385276020332531151171940361283672458407958398235735752700545019455446450176441 10518023136722261572316127002239701548559722777902338049386651884698540001012736885313458114421222073743238694253726159169134014781065831102290971824341004238045001541104081330124604687761445134689833631833592942943010802180077821785800704442 31554069410166784716948381006719104645679168333707014148159955654095620003038210655940374343263666221229716082761178477507402044343197493306872915473023012714135004623312243990373814063284335404069500895500778828829032406540233465357402112443 126216277640667138867793524026876418582716673334828056592639822616382480012152842623761497373054664884918864331044713910029608177372789973227491661892092050856540018493248975961495256253137341616278003582003115315316129626160933861429608448444 378648832922001416603380572080629255748150020004484169777919467849147440036458527871284492119163994654756592993134141730088824532118369919682474985676276152569620055479746927884485768759412024848834010746009345945948388878482801584288825344445 1514595331688005666413522288322517022992600080017936679111677871396589760145834111485137968476655978619026371972536566920355298128473479678729899942705104610278480221918987711537943075037648099395336042984037383783793555513931206337155301376446 4543785995064016999240566864967551068977800240053810037335033614189769280437502334455413905429967935857079115917609700761065894385420439036189699828115313830835440665756963134613829225112944298186008128952112151351380666541793619011465904128447 18175143980256067996962267459870204275911200960215240149340134456759077121750009337821655621719871743428316463670438803044263577541681756144758799312461255323341762663027852538455316900451777192744032515808448605405522666167174476045863616512448 54525431940768203990886802379610612827733602880645720448020403370277231365250028013464966865159615230284949391011316409132790732625045268434276397937383765970025287989083557615365950701355331578232097547425345816216567998501523428137590849536449 218101727763072815963547209518442451310934411522582881792081613481108925461000112053859867460638460921139797564045265636531162930500181073737105591749535063880101151956334230461463802805421326312928390189701383264866271994006093712550363398144450 654305183289218447890641628555327353932803234567748645376244840443326776383000336161579602381915382763419392692135796909593488791500543221211316775248605191640303455869002691384391408416263978938785170569104149794598815982018281137651090194432451 2617220733156873791562566514221309415731212938270994581504979361773307105532001344646318409527661531053677570768543187638373955166002172884845267100994420766561213823476010765537565633665055915755140682276416599178395263928073124550604360777728452 7851662199470621374687699542663928247193638814812983744514938085319921316596004033938955228582984593161032712305629562915121865498006518654535801302983262299683641470428032296612696900995167747265422046829249797535185791784219373651813082333184453 31406648797882485498750798170655712988774555259251934978059752341279685266384016135755820914331938372644130849222518251660487461992026074618143205211933049198734565881712129186450787603980670989061688187316999190140743167136877494607252329332736454 94219946393647456496252394511967138966323665777755804934179257023839055799152048407267462742995815117932392547667554754981462385976078223854429615635799147596203697645136387559352362811942012967185064561950997570422229501410632483821756987998208455 376879785574589825985009578047868555865294663111023219736717028095356223196608193629069850971983260471729570190670219019925849543904312895417718462543196590384814790580545550237409451247768051868740258247803990281688918005642529935287027951992832456 1130639356723769477955028734143605667595883989333069659210151084286068669589824580887209552915949781415188710572010657059777548631712938686253155387629589771154444371741636650712228353743304155606220774743411970845066754016927589805861083855978496457 4522557426895077911820114936574422670383535957332278636840604337144274678359298323548838211663799125660754842288042628239110194526851754745012621550518359084617777486966546602848913414973216622424883098973647883380267016067710359223444335423913984458 13567672280685233735460344809723268011150607871996835910521813011432824035077894970646514634991397376982264526864127884717330583580555264235037864651555077253853332460899639808546740244919649867274649296920943650140801048203131077670333006271741952459 54270689122740934941841379238893072044602431487987343642087252045731296140311579882586058539965589507929058107456511538869322334322221056940151458606220309015413329843598559234186960979678599469098597187683774600563204192812524310681332025086967808460 162812067368222804825524137716679216133807294463962030926261756137193888420934739647758175619896768523787174322369534616607967002966663170820454375818660927046239989530795677702560882939035798407295791563051323801689612578437572932043996075260903424461 651248269472891219302096550866716864535229177855848123705047024548775553683738958591032702479587074095148697289478138466431868011866652683281817503274643708184959958123182710810243531756143193629183166252205295206758450313750291728175984301043613696462 1953744808418673657906289652600150593605687533567544371115141073646326661051216875773098107438761222285446091868434415399295604035599958049845452509823931124554879874369548132430730595268429580887549498756615885620275350941250875184527952903130841088463 7814979233674694631625158610400602374422750134270177484460564294585306644204867503092392429755044889141784367473737661597182416142399832199381810039295724498219519497478192529722922381073718323550197995026463542481101403765003500738111811612523364352464 23444937701024083894875475831201807123268250402810532453381692883755919932614602509277177289265134667425353102421212984791547248427199496598145430117887173494658558492434577589168767143221154970650593985079390627443304211295010502214335434837570093056465 93779750804096335579501903324807228493073001611242129813526771535023679730458410037108709157060538669701412409684851939166188993708797986392581720471548693978634233969738310356675068572884619882602375940317562509773216845180042008857341739350280372224466 281339252412289006738505709974421685479219004833726389440580314605071039191375230111326127471181616009104237229054555817498566981126393959177745161414646081935902701909214931070025205718653859647807127820952687529319650535540126026572025218050841116672467 1125357009649156026954022839897686741916876019334905557762321258420284156765500920445304509884726464036416948916218223269994267924505575836710980645658584327743610807636859724280100822874615438591228511283810750117278602142160504106288100872203364466688468 3376071028947468080862068519693060225750628058004716673286963775260852470296502761335913529654179392109250846748654669809982803773516727510132941936975752983230832422910579172840302468623846315773685533851432250351835806426481512318864302616610093400064469 13504284115789872323448274078772240903002512232018866693147855101043409881186011045343654118616717568437003386994618679239931215094066910040531767747903011932923329691642316691361209874495385263094742135405729001407343225705926049275457210466440373600256470 40512852347369616970344822236316722709007536696056600079443565303130229643558033136030962355850152705311010160983856037719793645282200730121595303243709035798769989074926950074083629623486155789284226406217187004222029677117778147826371631399321120800768471 162051409389478467881379288945266890836030146784226400317774261212520918574232132544123849423400610821244040643935424150879174581128802920486381212974836143195079956299707800296334518493944623157136905624868748016888118708471112591305486525597284483203072472 486154228168435403644137866835800672508090440352679200953322783637562755722696397632371548270201832463732121931806272452637523743386408761459143638924508429585239868899123400889003555481833869471410716874606244050664356125413337773916459576791853449609216473 1944616912673741614576551467343202690032361761410716803813291134550251022890785590529486193080807329854928487727225089810550094973545635045836574555698033718340959475596493603556014221927335477885642867498424976202657424501653351095665838307167413798436864474 5833850738021224843729654402029608070097085284232150411439873403650753068672356771588458579242421989564785463181675269431650284920636905137509723667094101155022878426789480810668042665782006433656928602495274928607972273504960053286997514921502241395310592475 23335402952084899374918617608118432280388341136928601645759493614603012274689427086353834316969687958259141852726701077726601139682547620550038894668376404620091513707157923242672170663128025734627714409981099714431889094019840213147990059686008965581242368476 70006208856254698124755852824355296841165023410785804937278480843809036824068281259061502950909063874777425558180103233179803419047642861650116684005129213860274541121473769728016511989384077203883143229943299143295667282059520639443970179058026896743727104477 280024835425018792499023411297421187364660093643143219749113923375236147296273125036246011803636255499109702232720412932719213676190571446600466736020516855441098164485895078912066047957536308815532572919773196573182669128238082557775880716232107586974908416478 840074506275056377497070233892263562093980280929429659247341770125708441888819375108738035410908766497329106698161238798157641028571714339801400208061550566323294493457685236736198143872608926446597718759319589719548007384714247673327642148696322760924725248479 3360298025100225509988280935569054248375921123717718636989367080502833767555277500434952141643635065989316426792644955192630564114286857359205600832246202265293177973830740946944792575490435705786390875037278358878192029538856990693310568594785291043698900992480 10080894075300676529964842806707162745127763371153155910968101241508501302665832501304856424930905197967949280377934865577891692342860572077616802496738606795879533921492222840834377726471307117359172625111835076634576088616570972079931705784355873131096702976481 40323576301202706119859371226828650980511053484612623643872404966034005210663330005219425699723620791871797121511739462311566769371442288310467209986954427183518135685968891363337510905885228469436690500447340306538304354466283888319726823137423492524386811904482 120970728903608118359578113680485952941533160453837870931617214898102015631989990015658277099170862375615391364535218386934700308114326864931401629960863281550554407057906674090012532717655685408310071501342020919614913063398851664959180469412270477573160435712483 483882915614432473438312454721943811766132641815351483726468859592408062527959960062633108396683449502461565458140873547738801232457307459725606519843453126202217628231626696360050130870622741633240286005368083678459652253595406659836721877649081910292641742848484 1451648746843297420314937364165831435298397925446054451179406578777224187583879880187899325190050348507384696374422620643216403697371922379176819559530359378606652884694880089080150392611868224899720858016104251035378956760786219979510165632947245730877925228544485 5806594987373189681259749456663325741193591701784217804717626315108896750335519520751597300760201394029538785497690482572865614789487689516707278238121437514426611538779520356320601570447472899598883432064417004141515827043144879918040662531788982923511700914176486 17419784962119569043779248369989977223580775105352653414152878945326690251006558562254791902280604182088616356493071447718596844368463068550121834714364312543279834616338561068961804711342418698796650296193251012424547481129434639754121987595366948770535102742528487 69679139848478276175116993479959908894323100421410613656611515781306761004026234249019167609122416728354465425972285790874387377473852274200487338857457250173119338465354244275847218845369674795186601184773004049698189924517738559016487950381467795082140410970112488 209037419545434828525350980439879726682969301264231840969834547343920283012078702747057502827367250185063396277916857372623162132421556822601462016572371750519358015396062732827541656536109024385559803554319012149094569773553215677049463851144403385246421232910336489 836149678181739314101403921759518906731877205056927363879338189375681132048314810988230011309469000740253585111667429490492648529686227290405848066289487002077432061584250931310166626144436097542239214217276048596378279094212862708197855404577613540985684931641344490 2508449034545217942304211765278556720195631615170782091638014568127043396144944432964690033928407002220760755335002288471477945589058681871217544198868461006232296184752752793930499878433308292626717642651828145789134837282638588124593566213732840622957054794924032491 10033796138180871769216847061114226880782526460683128366552058272508173584579777731858760135713628008883043021340009153885911782356234727484870176795473844024929184739011011175721999513733233170506870570607312583156539349130554352498374264854931362491828219179696128492 30101388414542615307650541183342680642347579382049385099656174817524520753739333195576280407140884026649129064020027461657735347068704182454610530386421532074787554217033033527165998541199699511520611711821937749469618047391663057495122794564794087475484657539088384493 120405553658170461230602164733370722569390317528197540398624699270098083014957332782305121628563536106596516256080109846630941388274816729818442121545686128299150216868132134108663994164798798046082446847287750997878472189566652229980491178259176349901938630156353536494 361216660974511383691806494200112167708170952584592621195874097810294249044871998346915364885690608319789548768240329539892824164824450189455326364637058384897450650604396402325991982494396394138247340541863252993635416568699956689941473534777529049705815890469060608495 1444866643898045534767225976800448670832683810338370484783496391241176996179487993387661459542762433279158195072961318159571296659297800757821305458548233539589802602417585609303967929977585576552989362167453011974541666274799826759765894139110116198823263561876242432496 4334599931694136604301677930401346012498051431015111454350489173723530988538463980162984378628287299837474585218883954478713889977893402273463916375644700618769407807252756827911903789932756729658968086502359035923624998824399480279297682417330348596469790685628727296497 17338399726776546417206711721605384049992205724060445817401956694894123954153855920651937514513149199349898340875535817914855559911573609093855665502578802475077631229011027311647615159731026918635872346009436143694499995297597921117190729669321394385879162742514909184498 52015199180329639251620135164816152149976617172181337452205870084682371862461567761955812543539447598049695022626607453744566679734720827281566996507736407425232893687033081934942845479193080755907617038028308431083499985892793763351572189007964183157637488227544727552499 208060796721318557006480540659264608599906468688725349808823480338729487449846271047823250174157790392198780090506429814978266718938883309126267986030945629700931574748132327739771381916772323023630468152113233724333999943571175053406288756031856732630549952910178910208500 624182390163955671019441621977793825799719406066176049426470441016188462349538813143469750522473371176596340271519289444934800156816649927378803958092836889102794724244396983219314145750316969070891404456339701173001999830713525160218866268095570197891649858730536730624501 2496729560655822684077766487911175303198877624264704197705881764064753849398155252573879002089893484706385361086077157779739200627266599709515215832371347556411178896977587932877256583001267876283565617825358804692007999322854100640875465072382280791566599434922146922496502 7490188681967468052233299463733525909596632872794112593117645292194261548194465757721637006269680454119156083258231473339217601881799799128545647497114042669233536690932763798631769749003803628850696853476076414076023997968562301922626395217146842374699798304766440767488503 29960754727869872208933197854934103638386531491176450372470581168777046192777863030886548025078721816476624333032925893356870407527199196514182589988456170676934146763731055194527078996015214515402787413904305656304095991874249207690505580868587369498799193219065763069952504 89882264183609616626799593564802310915159594473529351117411743506331138578333589092659644075236165449429872999098777680070611222581597589542547769965368512030802440291193165583581236988045643546208362241712916968912287975622747623071516742605762108496397579657197289209856505 359529056734438466507198374259209243660638377894117404469646974025324554313334356370638576300944661797719491996395110720282444890326390358170191079861474048123209761164772662334324947952182574184833448966851667875649151902490990492286066970423048433985590318628789156839424506 1078587170203315399521595122777627730981915133682352213408940922075973662940003069111915728902833985393158475989185332160847334670979171074510573239584422144369629283494317987002974843856547722554500346900555003626947455707472971476858200911269145301956770955886367470518272507 4314348680813261598086380491110510923927660534729408853635763688303894651760012276447662915611335941572633903956741328643389338683916684298042292958337688577478517133977271948011899375426190890218001387602220014507789822829891885907432803645076581207827083823545469882073088508 12943046042439784794259141473331532771782981604188226560907291064911683955280036829342988746834007824717901711870223985930168016051750052894126878875013065732435551401931815844035698126278572670654004162806660043523369468489675657722298410935229743623481251470636409646219264509 51772184169759139177036565893326131087131926416752906243629164259646735821120147317371954987336031298871606847480895943720672064207000211576507515500052262929742205607727263376142792505114290682616016651226640174093477873958702630889193643740918974493925005882545638584877056510 155316552509277417531109697679978393261395779250258718730887492778940207463360441952115864962008093896614820542442687831162016192621000634729522546500156788789226616823181790128428377515342872047848049953679920522280433621876107892667580931222756923481775017647636915754631168511 621266210037109670124438790719913573045583117001034874923549971115760829853441767808463459848032375586459282169770751324648064770484002538918090186000627155156906467292727160513713510061371488191392199814719682089121734487504431570670323724891027693927100070590547663018524672512 1863798630111329010373316372159740719136749351003104624770649913347282489560325303425390379544097126759377846509312253973944194311452007616754270558001881465470719401878181481541140530184114464574176599444159046267365203462513294712010971174673083081781300211771642989055574016513 7455194520445316041493265488638962876546997404012418499082599653389129958241301213701561518176388507037511386037249015895776777245808030467017082232007525861882877607512725926164562120736457858296706397776636185069460813850053178848043884698692332327125200847086571956222296064514 22365583561335948124479796465916888629640992212037255497247798960167389874723903641104684554529165521112534158111747047687330331737424091401051246696022577585648632822538177778493686362209373574890119193329908555208382441550159536544131654096076996981375602541259715868666888192515 89462334245343792497919185863667554518563968848149021988991195840669559498895614564418738218116662084450136632446988190749321326949696365604204986784090310342594531290152711113974745448837494299560476773319634220833529766200638146176526616384307987925502410165038863474667552768516 268387002736031377493757557591002663555691906544447065966973587522008678496686843693256214654349986253350409897340964572247963980849089096812614960352270931027783593870458133341924236346512482898681430319958902662500589298601914438529579849152923963776507230495116590424002658304517 1073548010944125509975030230364010654222767626177788263867894350088034713986747374773024858617399945013401639589363858288991855923396356387250459841409083724111134375481832533367696945386049931594725721279835610650002357194407657754118319396611695855106028921980466361696010633216518 3220644032832376529925090691092031962668302878533364791603683050264104141960242124319074575852199835040204918768091574866975567770189069161751379524227251172333403126445497600103090836158149794784177163839506831950007071583222973262354958189835087565318086765941399085088031899648519 12882576131329506119700362764368127850673211514133459166414732201056416567840968497276298303408799340160819675072366299467902271080756276647005518096909004689333612505781990400412363344632599179136708655358027327800028286332891893049419832759340350261272347063765596340352127598592520 38647728393988518359101088293104383552019634542400377499244196603169249703522905491828894910226398020482459025217098898403706813242268829941016554290727014068000837517345971201237090033897797537410125966074081983400084858998675679148259498278021050783817041191296789021056382795776521 154590913575954073436404353172417534208078538169601509996976786412676998814091621967315579640905592081929836100868395593614827252969075319764066217162908056272003350069383884804948360135591190149640503864296327933600339435994702716593037993112084203135268164765187156084225531183104522 463772740727862220309213059517252602624235614508804529990930359238030996442274865901946738922716776245789508302605186780844481758907225959292198651488724168816010050208151654414845080406773570448921511592888983800801018307984108149779113979336252609405804494295561468252676593549312523 1855090962911448881236852238069010410496942458035218119963721436952123985769099463607786955690867104983158033210420747123377927035628903837168794605954896675264040200832606617659380321627094281795686046371555935203204073231936432599116455917345010437623217977182245873010706374197248524 5565272888734346643710556714207031231490827374105654359891164310856371957307298390823360867072601314949474099631262241370133781106886711511506383817864690025792120602497819852978140964881282845387058139114667805609612219695809297797349367752035031312869653931546737619032119122591744525 22261091554937386574842226856828124925963309496422617439564657243425487829229193563293443468290405259797896398525048965480535124427546846046025535271458760103168482409991279411912563859525131381548232556458671222438448878783237191189397471008140125251478615726186950476128476490366976526 66783274664812159724526680570484374777889928489267852318693971730276463487687580689880330404871215779393689195575146896441605373282640538138076605814376280309505447229973838235737691578575394144644697669376013667315346636349711573568192413024420375754435847178560851428385429471100928527 267133098659248638898106722281937499111559713957071409274775886921105853950750322759521321619484863117574756782300587585766421493130562152552306423257505121238021788919895352942950766314301576578578790677504054669261386545398846294272769652097681503017743388714243405713541717884403712528 801399295977745916694320166845812497334679141871214227824327660763317561852250968278563964858454589352724270346901762757299264479391686457656919269772515363714065366759686058828852298942904729735736372032512164007784159636196538882818308956293044509053230166142730217140625153653211136529 3205597183910983666777280667383249989338716567484856911297310643053270247409003873114255859433818357410897081387607051029197057917566745830627677079090061454856261467038744235315409195771618918942945488130048656031136638544786155531273235825172178036212920664570920868562500614612844544530 9616791551732951000331842002149749968016149702454570733891931929159810742227011619342767578301455072232691244162821153087591173752700237491883031237270184364568784401116232705946227587314856756828836464390145968093409915634358466593819707475516534108638761993712762605687501843838533632531 38467166206931804001327368008598999872064598809818282935567727716639242968908046477371070313205820288930764976651284612350364695010800949967532124949080737458275137604464930823784910349259427027315345857560583872373639662537433866375278829902066136434555047974851050422750007375354134528532 115401498620795412003982104025796999616193796429454848806703183149917728906724139432113210939617460866792294929953853837051094085032402849902596374847242212374825412813394792471354731047778281081946037572681751617120918987612301599125836489706198409303665143924553151268250022126062403584533 461605994483181648015928416103187998464775185717819395226812732599670915626896557728452843758469843467169179719815415348204376340129611399610385499388968849499301651253579169885418924191113124327784150290727006468483675950449206396503345958824793637214660575698212605073000088504249614336534 1384817983449544944047785248309563995394325557153458185680438197799012746880689673185358531275409530401507539159446246044613129020388834198831156498166906548497904953760737509656256772573339372983352450872181019405451027851347619189510037876474380911643981727094637815219000265512748843008535 5539271933798179776191140993238255981577302228613832742721752791196050987522758692741434125101638121606030156637784984178452516081555336795324625992667626193991619815042950038625027090293357491933409803488724077621804111405390476758040151505897523646575926908378551260876001062050995372032536 16617815801394539328573422979714767944731906685841498228165258373588152962568276078224302375304914364818090469913354952535357548244666010385973877978002878581974859445128850115875081270880072475800229410466172232865412334216171430274120454517692570939727780725135653782628003186152986116096537 66471263205578157314293691918859071778927626743365992912661033494352611850273104312897209501219657459272361879653419810141430192978664041543895511912011514327899437780515400463500325083520289903200917641864688931461649336864685721096481818070770283758911122900542615130512012744611944464384538 199413789616734471942881075756577215336782880230097978737983100483057835550819312938691628503658972377817085638960259430424290578935992124631686535736034542983698313341546201390500975250560869709602752925594066794384948010594057163289445454212310851276733368701627845391536038233835833393152539 797655158466937887771524303026308861347131520920391914951932401932231342203277251754766514014635889511268342555841037721697162315743968498526746142944138171934793253366184805562003901002243478838411011702376267177539792042376228653157781816849243405106933474806511381566144152935343333572608540 2392965475400813663314572909078926584041394562761175744855797205796694026609831755264299542043907668533805027667523113165091486947231905495580238428832414515804379760098554416686011703006730436515233035107128801532619376127128685959473345450547730215320800424419534144698432458806030000717824541 9571861901603254653258291636315706336165578251044702979423188823186776106439327021057198168175630674135220110670092452660365947788927621982320953715329658063217519040394217666744046812026921746060932140428515206130477504508514743837893381802190920861283201697678136578793729835224120002871296542 28715585704809763959774874908947119008496734753134108938269566469560328319317981063171594504526892022405660332010277357981097843366782865946962861145988974189652557121182653000232140436080765238182796421285545618391432513525544231513680145406572762583849605093034409736381189505672360008613888543 114862342819239055839099499635788476033986939012536435753078265878241313277271924252686378018107568089622641328041109431924391373467131463787851444583955896758610228484730612000928561744323060952731185685142182473565730054102176926054720581626291050335398420372137638945524758022689440034455552544 344587028457717167517298498907365428101960817037609307259234797634723939831815772758059134054322704268867923984123328295773174120401394391363554333751867690275830685454191836002785685232969182858193557055426547420697190162306530778164161744878873151006195261116412916836574274068068320103366656545 1378348113830868670069193995629461712407843268150437229036939190538895759327263091032236536217290817075471695936493313183092696481605577565454217335007470761103322741816767344011142740931876731432774228221706189682788760649226123112656646979515492604024781044465651667346297096272273280413466624546 4135044341492606010207581986888385137223529804451311687110817571616687277981789273096709608651872451226415087809479939549278089444816732696362652005022412283309968225450302032033428222795630194298322684665118569048366281947678369337969940938546477812074343133396955002038891288816819841240399872547 16540177365970424040830327947553540548894119217805246748443270286466749111927157092386838434607489804905660351237919758197112357779266930785450608020089649133239872901801208128133712891182520777193290738660474276193465127790713477351879763754185911248297372533587820008155565155267279364961599488548 49620532097911272122490983842660621646682357653415740245329810859400247335781471277160515303822469414716981053713759274591337073337800792356351824060268947399719618705403624384401138673547562331579872215981422828580395383372140432055639291262557733744892117600763460024466695465801838094884798464549 198482128391645088489963935370642486586729430613662960981319243437600989343125885108642061215289877658867924214855037098365348293351203169425407296241075789598878474821614497537604554694190249326319488863925691314321581533488561728222557165050230934979568470403053840097866781863207352379539193856550 595446385174935265469891806111927459760188291840988882943957730312802968029377655325926183645869632976603772644565111295096044880053609508276221888723227368796635424464843492612813664082570747978958466591777073942964744600465685184667671495150692804938705411209161520293600345589622057138617581568551 2381785540699741061879567224447709839040753167363955531775830921251211872117510621303704734583478531906415090578260445180384179520214438033104887554892909475186541697859373970451254656330282991915833866367108295771858978401862740738670685980602771219754821644836646081174401382358488228554470326272552 7145356622099223185638701673343129517122259502091866595327492763753635616352531863911114203750435595719245271734781335541152538560643314099314662664678728425559625093578121911353763968990848975747501599101324887315576935205588222216012057941808313659264464934509938243523204147075464685663410978816553 28581426488396892742554806693372518068489038008367466381309971055014542465410127455644456815001742382876981086939125342164610154242573256397258650658714913702238500374312487645415055875963395902990006396405299549262307740822352888864048231767233254637057859738039752974092816588301858742653643915264554 85744279465190678227664420080117554205467114025102399143929913165043627396230382366933370445005227148630943260817376026493830462727719769191775951976144741106715501122937462936245167627890187708970019189215898647786923222467058666592144695301699763911173579214119258922278449764905576227960931745792555 342977117860762712910657680320470216821868456100409596575719652660174509584921529467733481780020908594523773043269504105975321850910879076767103807904578964426862004491749851744980670511560750835880076756863594591147692889868234666368578781206799055644694316856477035689113799059622304911843726983168556 1028931353582288138731973040961410650465605368301228789727158957980523528754764588403200445340062725783571319129808512317925965552732637230301311423713736893280586013475249555234942011534682252507640230270590783773443078669604703999105736343620397166934082950569431107067341397178866914735531180949504557 4115725414329152554927892163845642601862421473204915158908635831922094115019058353612801781360250903134285276519234049271703862210930548921205245694854947573122344053900998220939768046138729010030560921082363135093772314678418815996422945374481588667736331802277724428269365588715467658942124723798016558 12347176242987457664783676491536927805587264419614745476725907495766282345057175060838405344080752709402855829557702147815111586632791646763615737084564842719367032161702994662819304138416187030091682763247089405281316944035256447989268836123444766003208995406833173284808096766146402976826374171394048559 49388704971949830659134705966147711222349057678458981906903629983065129380228700243353621376323010837611423318230808591260446346531166587054462948338259370877468128646811978651277216553664748120366731052988357621125267776141025791957075344493779064012835981627332693139232387064585611907305496685576192560 148166114915849491977404117898443133667047173035376945720710889949195388140686100730060864128969032512834269954692425773781339039593499761163388845014778112632404385940435935953831649660994244361100193158965072863375803328423077375871226033481337192038507944881998079417697161193756835721916490056728576561 592664459663397967909616471593772534668188692141507782882843559796781552562744402920243456515876130051337079818769703095125356158373999044653555380059112450529617543761743743815326598643976977444400772635860291453503213313692309503484904133925348768154031779527992317670788644775027342887665960226914304562 1777993378990193903728849414781317604004566076424523348648530679390344657688233208760730369547628390154011239456309109285376068475121997133960666140177337351588852631285231231445979795931930932333202317907580874360509639941076928510454712401776046304462095338583976953012365934325082028662997880680742912563 7111973515960775614915397659125270416018264305698093394594122717561378630752932835042921478190513560616044957825236437141504273900487988535842664560709349406355410525140924925783919183727723729332809271630323497442038559764307714041818849607104185217848381354335907812049463737300328114651991522722971648564 21335920547882326844746192977375811248054792917094280183782368152684135892258798505128764434571540681848134873475709311424512821701463965607527993682128048219066231575422774777351757551183171187998427814890970492326115679292923142125456548821312555653545144063007723436148391211900984343955974568168914944565 85343682191529307378984771909503244992219171668377120735129472610736543569035194020515057738286162727392539493902837245698051286805855862430111974728512192876264926301691099109407030204732684751993711259563881969304462717171692568501826195285250222614180576252030893744593564847603937375823898272675659776566 256031046574587922136954315728509734976657515005131362205388417832209630707105582061545173214858488182177618481708511737094153860417567587290335924185536578628794778905073297328221090614198054255981133778691645907913388151515077705505478585855750667842541728756092681233780694542811812127471694818026979328567 1024124186298351688547817262914038939906630060020525448821553671328838522828422328246180692859433952728710473926834046948376615441670270349161343696742146314515179115620293189312884362456792217023924535114766583631653552606060310822021914343423002671370166915024370724935122778171247248509886779272107917312568 3072372558895055065643451788742116819719890180061576346464661013986515568485266984738542078578301858186131421780502140845129846325010811047484031090226438943545537346860879567938653087370376651071773605344299750894960657818180932466065743030269008014110500745073112174805368334513741745529660337816323751936569 12289490235580220262573807154968467278879560720246305385858644055946062273941067938954168314313207432744525687122008563380519385300043244189936124360905755774182149387443518271754612349481506604287094421377199003579842631272723729864262972121076032056442002980292448699221473338054966982118641351265295007744570 36868470706740660787721421464905401836638682160738916157575932167838186821823203816862504942939622298233577061366025690141558155900129732569808373082717267322546448162330554815263837048444519812861283264131597010739527893818171189592788916363228096169326008940877346097664420014164900946355924053795885023232571 147473882826962643150885685859621607346554728642955664630303728671352747287292815267450019771758489192934308245464102760566232623600518930279233492330869069290185792649322219261055348193778079251445133056526388042958111575272684758371155665452912384677304035763509384390657680056659603785423696215183540092928572 442421648480887929452657057578864822039664185928866993890911186014058241861878445802350059315275467578802924736392308281698697870801556790837700476992607207870557377947966657783166044581334237754335399169579164128874334725818054275113466996358737154031912107290528153171973040169978811356271088645550620278784573 1769686593923551717810628230315459288158656743715467975563644744056232967447513783209400237261101870315211698945569233126794791483206227163350801907970428831482229511791866631132664178325336951017341596678316656515497338903272217100453867985434948616127648429162112612687892160679915245425084354582202481115136574 5309059781770655153431884690946377864475970231146403926690934232168698902342541349628200711783305610945635096836707699380384374449618681490052405723911286494446688535375599893397992534976010853052024790034949969546492016709816651301361603956304845848382945287486337838063676482039745736275253063746607443345408575 21236239127082620613727538763785511457903880924585615706763736928674795609370165398512802847133222443782540387346830797521537497798474725960209622895645145977786754141502399573591970139904043412208099160139799878185968066839266605205446415825219383393531781149945351352254705928158982945101012254986429773381632576 63708717381247861841182616291356534373711642773756847120291210786024386828110496195538408541399667331347621162040492392564612493395424177880628868686935437933360262424507198720775910419712130236624297480419399634557904200517799815616339247475658150180595343449836054056764117784476948835303036764959289320144896577 254834869524991447364730465165426137494846571095027388481164843144097547312441984782153634165598669325390484648161969570258449973581696711522515474747741751733441049698028794883103641678848520946497189921677598538231616802071199262465356989902632600722381373799344216227056471137907795341212147059837157280579584578 764504608574974342094191395496278412484539713285082165443494529432292641937325954346460902496796007976171453944485908710775349920745090134567546424243225255200323149094086384649310925036545562839491569765032795614694850406213597787396070969707897802167144121398032648681169413413723386023636441179511471841738752579 3058018434299897368376765581985113649938158853140328661773978117729170567749303817385843609987184031904685815777943634843101399682980360538270185696972901020801292596376345538597243700146182251357966279060131182458779401624854391149584283878831591208668576485592130594724677653654893544094545764718045887366955008580 9174055302899692105130296745955340949814476559420985985321934353187511703247911452157530829961552095714057447333830904529304199048941081614810557090918703062403877789129036615791731100438546754073898837180393547376338204874563173448752851636494773626005729456776391784174032960964680632283637294154137662100865024581 36696221211598768420521186983821363799257906237683943941287737412750046812991645808630123319846208382856229789335323618117216796195764326459242228363674812249615511156516146463166924401754187016295595348721574189505352819498252693795011406545979094504022917827105567136696131843858722529134549176616550648403460096582 110088663634796305261563560951464091397773718713051831823863212238250140438974937425890369959538625148568689368005970854351650388587292979377726685091024436748846533469548439389500773205262561048886786046164722568516058458494758081385034219637937283512068753481316701410088395531576167587403647529849651945210380288583 440354654539185221046254243805856365591094874852207327295452848953000561755899749703561479838154500594274757472023883417406601554349171917510906740364097746995386133878193757558003092821050244195547144184658890274064233833979032325540136878551749134048275013925266805640353582126304670349614590119398607780841521152584 1321063963617555663138762731417569096773284624556621981886358546859001685267699249110684439514463501782824272416071650252219804663047515752532720221092293240986158401634581272674009278463150732586641432553976670822192701501937096976620410635655247402144825041775800416921060746378914011048843770358195823342524563456585 5284255854470222652555050925670276387093138498226487927545434187436006741070796996442737758057854007131297089664286601008879218652190063010130880884369172963944633606538325090696037113852602930346565730215906683288770806007748387906481642542620989608579300167103201667684242985515656044195375081432783293370098253824586 15852767563410667957665152777010829161279415494679463782636302562308020223212390989328213274173562021393891268992859803026637655956570189030392642653107518891833900819614975272088111341557808791039697190647720049866312418023245163719444927627862968825737900501309605003052728956546968132586125244298349880110294761472587 63411070253642671830660611108043316645117661978717855130545210249232080892849563957312853096694248085575565075971439212106550623826280756121570570612430075567335603278459901088352445366231235164158788762590880199465249672092980654877779710511451875302951602005238420012210915826187872530344500977193399520441179045888588 190233210760928015491981833324129949935352985936153565391635630747696242678548691871938559290082744256726695227914317636319651871478842268364711711837290226702006809835379703265057336098693705492476366287772640598395749016278941964633339131534355625908854806015715260036632747478563617591033502931580198561323537137664589 760932843043712061967927333296519799741411943744614261566542522990784970714194767487754237160330977026906780911657270545278607485915369073458846847349160906808027239341518813060229344394774821969905465151090562393582996065115767858533356526137422503635419224062861040146530989914254470364134011726320794245294148550656590 2282798529131136185903781999889559399224235831233842784699627568972354912142584302463262711480992931080720342734971811635835822457746107220376540542047482720424081718024556439180688033184324465909716395453271687180748988195347303575600069578412267510906257672188583120439592969742763411092402035178962382735882445651968591 9131194116524544743615127999558237596896943324935371138798510275889419648570337209853050845923971724322881370939887246543343289830984428881506162168189930881696326872098225756722752132737297863638865581813086748722995952781389214302400278313649070043625030688754332481758371878971053644369608140715849530943529782607872592 27393582349573634230845383998674712790690829974806113416395530827668258945711011629559152537771915172968644112819661739630029869492953286644518486504569792645088980616294677270168256398211893590916596745439260246168987858344167642907200834940947210130875092066262997445275115636913160933108824422147548592830589347823616593 109574329398294536923381535994698851162763319899224453665582123310673035782844046518236610151087660691874576451278646958520119477971813146578073946018279170580355922465178709080673025592847574363666386981757040984675951433376670571628803339763788840523500368265051989781100462547652643732435297688590194371322357391294464594 328722988194883610770144607984096553488289959697673360996746369932019107348532139554709830453262982075623729353835940875560358433915439439734221838054837511741067767395536127242019076778542723090999160945271122954027854300130011714886410019291366521570501104795155969343301387642957931197305893065770583113967072173883392595 1314891952779534443080578431936386213953159838790693443986985479728076429394128558218839321813051928302494917415343763502241433735661757758936887352219350046964271069582144508968076307114170892363996643781084491816111417200520046859545640077165466086282004419180623877373205550571831724789223572263082332455868288695533568596 3944675858338603329241735295809158641859479516372080331960956439184229288182385674656517965439155784907484752246031290506724301206985273276810662056658050140892813208746433526904228921342512677091989931343253475448334251601560140578636920231496398258846013257541871632119616651715495174367670716789246997367604866086600704597 15778703433354413316966941183236634567437918065488321327843825756736917152729542698626071861756623139629939008984125162026897204827941093107242648226632200563571252834985734107616915685370050708367959725373013901793337006406240562314547680925985593035384053030167486528478466606861980697470682867156987989470419464346402816598 47336110300063239950900823549709903702313754196464963983531477270210751458188628095878215585269869418889817026952375486080691614483823279321727944679896601690713758504957202322850747056110152125103879176119041705380011019218721686943643042777956779106152159090502459585435399820585942092412048601470963968411258393039208448599 189344441200252959803603294198839614809255016785859855934125909080843005832754512383512862341079477675559268107809501944322766457935293117286911778719586406762855034019828809291402988224440608500415516704476166821520044076874886747774572171111827116424608636362009838341741599282343768369648194405883855873645033572156833792600 568033323600758879410809882596518844427765050357579567802377727242529017498263537150538587023238433026677804323428505832968299373805879351860735336158759220288565102059486427874208964673321825501246550113428500464560132230624660243323716513335481349273825909086029515025224797847031305108944583217651567620935100716470501376601 2272133294403035517643239530386075377711060201430318271209510908970116069993054148602154348092953732106711217293714023331873197495223517407442941344635036881154260408237945711496835858693287302004986200453714001858240528922498640973294866053341925397095303636344118060100899191388125220435778332870606270483740402865882005504602 6816399883209106552929718591158226133133180604290954813628532726910348209979162445806463044278861196320133651881142069995619592485670552222328824033905110643462781224713837134490507576079861906014958601361142005574721586767495922919884598160025776191285910909032354180302697574164375661307334998611818811451221208597646016512603 27265599532836426211718874364632904532532722417163819254514130907641392839916649783225852177115444785280534607524568279982478369942682208889315296135620442573851124898855348537962030304319447624059834405444568022298886347069983691679538392640103104765143643636129416721210790296657502645229339994447275245804884834390584066048604 81796798598509278635156623093898713597598167251491457763542392722924178519749949349677556531346334355841603822573704839947435109828046626667945888406861327721553374696566045613886090912958342872179503216333704066896659041209951075038615177920309314295430930908388250163632370889972507935688019983341825737414654503171752198144605 327187194394037114540626492375594854390392669005965831054169570891696714078999797398710226125385337423366415290294819359789740439312186506671783553627445310886213498786264182455544363651833371488718012865334816267586636164839804300154460711681237257181723723633553000654529483559890031742752079933367302949658618012687008792576606 981561583182111343621879477126784563171178007017897493162508712675090142236999392196130678376156012270099245870884458079369221317936559520015350660882335932658640496358792547366633090955500114466154038596004448802759908494519412900463382135043711771545171170900659001963588450679670095228256239800101908848975854038061026377728607 3926246332728445374487517908507138252684712028071589972650034850700360568947997568784522713504624049080396983483537832317476885271746238080061402643529343730634561985435170189466532363822000457864616154384017795211039633978077651601853528540174847086180684683602636007854353802718680380913024959200407635395903416152244105510912608 11778738998185336123462553725521414758054136084214769917950104552101081706843992706353568140513872147241190950450613496952430655815238714240184207930588031191903685956305510568399597091466001373593848463152053385633118901934232954805560585620524541258542054050807908023563061408156041142739074877601222906187710248456732316532736609 47114955992741344493850214902085659032216544336859079671800418208404326827375970825414272562055488588964763801802453987809722623260954856960736831722352124767614743825222042273598388365864005494375393852608213542532475607736931819222242342482098165034168216203231632094252245632624164570956299510404891624750840993826929266130944610 141344867978224033481550644706256977096649633010577239015401254625212980482127912476242817686166465766894291405407361963429167869782864570882210495167056374302844231475666126820795165097592016483126181557824640627597426823210795457666727027446294495102504648609694896282756736897872493712868898531214674874252522981480787798392832611 565379471912896133926202578825027908386598532042308956061605018500851921928511649904971270744665863067577165621629447853716671479131458283528841980668225497211376925902664507283180660390368065932504726231298562510389707292843181830666908109785177980410018594438779585131026947591489974851475594124858699497010091925923151193571328612 1696138415738688401778607736475083725159795596126926868184815055502555765785534949714913812233997589202731496864888343561150014437394374850586525942004676491634130777707993521849541981171104197797514178693895687531169121878529545492000724329355533941230055783316338755393080842774469924554426782374576098491030275777769453580713984613 6784553662954753607114430945900334900639182384507707472739260222010223063142139798859655248935990356810925987459553374244600057749577499402346103768018705966536523110831974087398167924684416791190056714775582750124676487514118181968002897317422135764920223133265355021572323371097879698217707129498304393964121103111077814322855936614 20353660988864260821343292837701004701917547153523122418217780666030669189426419396578965746807971070432777962378660122733800173248732498207038311304056117899609569332495922262194503774053250373570170144326748250374029462542354545904008691952266407294760669399796065064716970113293639094653121388494913181892363309333233442968567808615 81414643955457043285373171350804018807670188614092489672871122664122676757705677586315862987231884281731111849514640490935200692994929992828153245216224471598438277329983689048778015096213001494280680577306993001496117850169418183616034767809065629179042677599184260258867880453174556378612485553979652727569453237332933771874271232616 244243931866371129856119514052412056423010565842277469018613367992368030273117032758947588961695652845193335548543921472805602078984789978484459735648673414795314831989951067146334045288639004482842041731920979004488353550508254550848104303427196887537128032797552780776603641359523669135837456661938958182708359711998801315622813696617 976975727465484519424478056209648225692042263369109876074453471969472121092468131035790355846782611380773342194175685891222408315939159913937838942594693659181259327959804268585336181154556017931368166927683916017953414202033018203392417213708787550148512131190211123106414565438094676543349826647755832730833438847995205262491254784618 2930927182396453558273434168628944677076126790107329628223360415908416363277404393107371067540347834142320026582527057673667224947817479741813516827784080977543777983879412805756008543463668053794104500783051748053860242606099054610177251641126362650445536393570633369319243696314284029630049479943267498192500316543985615787473764352619 11723708729585814233093736674515778708304507160429318512893441663633665453109617572429484270161391336569280106330108230694668899791269918967254067311136323910175111935517651223024034173854672215176418003132206992215440970424396218440709006564505450601782145574282533477276974785257136118520197919773069992770001266175942463149895057408620 35171126188757442699281210023547336124913521481287955538680324990900996359328852717288452810484174009707840318990324692084006699373809756901762201933408971730525335806552953669072102521564016645529254009396620976646322911273188655322127019693516351805346436722847600431830924355771408355560593759319209978310003798527827389449685172224621 140684504755029770797124840094189344499654085925151822154721299963603985437315410869153811241936696038831361275961298768336026797495239027607048807733635886922101343226211814676288410086256066582117016037586483906585291645092754621288508078774065407221385746891390401727323697423085633422242375037276839913240015194111309557798740688896622 422053514265089312391374520282568033498962257775455466464163899890811956311946232607461433725810088116494083827883896305008080392485717082821146423200907660766304029678635444028865230258768199746351048112759451719755874935278263863865524236322196221664157240674171205181971092269256900266727125111830519739720045582333928673396222066688623 1688214057060357249565498081130272133995849031101821865856655599563247825247784930429845734903240352465976335311535585220032321569942868331284585692803630643065216118714541776115460921035072798985404192451037806879023499741113055455462096945288784886656628962696684820727884369077027601066908500447322078958880182329335714693584888266752624 5064642171181071748696494243390816401987547093305465597569966798689743475743354791289537204709721057397929005934606755660096964709828604993853757078410891929195648356143625328346382763105218396956212577353113420637070499223339166366386290835866354659969886888090054462183653107231082803200725501341966236876640546988007144080754664800256625 20258568684724286994785976973563265607950188373221862390279867194758973902973419165158148818838884229591716023738427022640387858839314419975415028313643567716782593424574501313385531052420873587824850309412453682548281996893356665465545163343465418639879547552360217848734612428924331212802902005367864947506562187952028576323018659201024626 60775706054172860984357930920689796823850565119665587170839601584276921708920257495474446456516652688775148071215281067921163576517943259926245084940930703150347780273723503940156593157262620763474550928237361047644845990680069996396635490030396255919638642657080653546203837286772993638408706016103594842519686563856085728969055977603072627 243102824216691443937431723682759187295402260478662348683358406337107686835681029981897785826066610755100592284861124271684654306071773039704980339763722812601391121094894015760626372629050483053898203712949444190579383962720279985586541960121585023678554570628322614184815349147091974553634824064414379370078746255424342915876223910412288628 729308472650074331812295171048277561886206781435987046050075219011323060507043089945693357478199832265301776854583372815053962918215319119114941019291168437804173363284682047281879117887151449161694611138848332571738151888160839956759625880364755071035663711884967842554446047441275923660904472193243138110236238766273028747628671731236864629 2917233890600297327249180684193110247544827125743948184200300876045292242028172359782773429912799329061207107418333491260215851672861276476459764077164673751216693453138728189127516471548605796646778444555393330286952607552643359827038503521459020284142654847539871370217784189765103694643617888772972552440944955065092114990514686924947456630 8751701671800891981747542052579330742634481377231844552600902628135876726084517079348320289738397987183621322255000473780647555018583829429379292231494021253650080359416184567382549414645817389940335333666179990860857822657930079481115510564377060852427964542619614110653352569295311083930853666318917657322834865195276344971544060774842368631 35006806687203567926990168210317322970537925508927378210403610512543506904338068317393281158953591948734485289020001895122590220074335317717517168925976085014600321437664738269530197658583269559761341334664719963443431290631720317924462042257508243409711858170478456442613410277181244335723414665275670629291339460781105379886176243099369472632 105020420061610703780970504630951968911613776526782134631210831537630520713014204952179843476860775846203455867060005685367770660223005953152551506777928255043800964312994214808590592975749808679284024003994159890330293871895160953773386126772524730229135574511435369327840230831543733007170243995827011887874018382343316139658528729298108416633 420081680246442815123882018523807875646455106107128538524843326150522082852056819808719373907443103384813823468240022741471082640892023812610206027111713020175203857251976859234362371902999234717136096015976639561321175487580643815093544507090098920916542298045741477311360923326174932028680975983308047551496073529373264558634114917192433664634 1260245040739328445371646055571423626939365318321385615574529978451566248556170459426158121722329310154441470404720068224413247922676071437830618081335139060525611571755930577703087115708997704151408288047929918683963526462741931445280633521270296762749626894137224431934082769978524796086042927949924142654488220588119793675902344751577300992635 5040980162957313781486584222285694507757461273285542462298119913806264994224681837704632486889317240617765881618880272897652991690704285751322472325340556242102446287023722310812348462835990816605633152191719674735854105850967725781122534085081187050998507576548897727736331079914099184344171711799696570617952882352479174703609379006309203968636 15122940488871941344459752666857083523272383819856627386894359741418794982674045513113897460667951721853297644856640818692958975072112857253967416976021668726307338861071166932437045388507972449816899456575159024207562317552903177343367602255243561152995522729646693183208993239742297553032515135399089711853858647057437524110828137018927611904637 60491761955487765377839010667428334093089535279426509547577438965675179930696182052455589842671806887413190579426563274771835900288451429015869667904086674905229355444284667729748181554031889799267597826300636096830249270211612709373470409020974244611982090918586772732835972958969190212130060541596358847415434588229750096443312548075710447616638 181475285866463296133517032002285002279268605838279528642732316897025539792088546157366769528015420662239571738279689824315507700865354287047609003712260024715688066332854003189244544662095669397802793478901908290490747810634838128120411227062922733835946272755760318198507918876907570636390181624789076542246303764689250289329937644227131342848639 72590114346585318453406812800914000911707442335311811457092926758810215916835418462946707811206168264895828695311875929726203080346141714819043601484904009886275226533141601275697817864838267759121117391560763316196299124253935251248164490825169093534378509102304127279403167550763028254556072649915630616898521505875700115731975057690852537139264021777034303975595536022043840274200273512232700593543437127878027643064775050625538884012343361850479468748608593562778917860924103842514445713080445471202965882567959942480382709345359451480327736335217468228994858889737276180575374449347247550728060313552730691238183820950265228908476366821794974689185069556451762710034719592517307255761141766418710813721590238214408817536109680109404893080237417374851151211057225910020250215553604937344740191787499443437425111567144369641537005778285232178188481186353027183976992153083738143780592131094534086987291597943555894910472230149779738899020291224125421092276495273528380106091563390546728717989875674027822580705084013887837006922902304456704642261324411647707146432264526083290403282146792407122521245534536331716777300607506466608148120342205753624983303122753347014331089246110173348556965345654435590590815519309764592512144313417763932836022609618747938306676847314166904493392166970608736723762632768294858205851403182746901716401861539696270220834677421152520416635110207687069133701126431045297646590828585729058104333161613128587169628490084982138145326867109202430025866432592481368823014499933212491013388057324356984440693394227861382617742362363262077239058370048577253671055731344090438474991753226707389256667617973568667882434946895050531073179432823405612730987606865607446158785080883338709684610081666540440830748276534804486443135892939772485757187174312999484839385761508885470254946414435980601327607290077599297777444106469043499799637473040164171973070953322080182683584147853227087089786231717175110145731761013167194032271315424975259680122167770002853920706003647304840685151593219538298470216838192962820596822338476355242650016129053830244999621322492244829604413446451254357175908994302874869725199793935754304603554188101978565774392240531042916031039719110977642587617399919854989216065668789228381328832073073433659141290834835914492686870044058292704405266877612908526169990103872048867108001141568282401458921936274060637287815319388086735277185128238728935390542097060006451621532097999848528996897931841765376646376307152772698290862460917559938180726291381066256430593569732317672159312874809311915733293292776285219975956496764819700636768514398649621922030097742387250450774347806061013217487811321580063283872557850997031161614660132400342470484720437676580882218191186344595816426020583155538471618680617162629118001935486459629399954558699069379552529612864715052286110907931634498436702397527229051655242650257223742789292706886372514992372476629331731711051408799038259870592788025470740575945984876881203909695490018030973912242440528699512452863202531354902314039881246464586405296013698819388817507063235288727647453783832657040823326221538864747224686505164720077419458385175998182347962775182101184512648451568583327237949034953101071925816871549657279507716712283678781206591175449771174298879951951331542263971147796117783640764122217278379546306436117290864700540929217367273215860985373585896075940647069421196437393937592158880410964581664525211897058661829423613514979711224699786646165942416740595154941602322583751555279945470438883255463035535366491806274333308951796139812404287703267486198629118030866849134715124826364701799084697195519807805326169055884591184471134563056488869113518185225744469163458802163716869469092863443941494343584303762588277684785749575750368635521643858326658100847588234647317694454059918844898799146584663769666962380619766409290335006221119781881755533021852142141446505418822999926855388419437212863109802458595887354092600547404145374479094105397254091586559423415978507167653773553413403689169466607340554555677233407490376406491150608407278590331824483030752911287764833054357248727251105906564931574979974302542764703941953083362179756534696397439753991309000887141859299227871005018663359345645266599065556426424326512167529199970742155367774885145243920983438354941637040218961658149791637642158901636634623769366391402867061509421365361475667786642936221822270893362996150562596460243362911436132729793212301164515105933221742899490900442362625972629991989721017105881576781233344871902613878558975901596523600354856743719691148402007465343738258106639626222570569728652650258759991222646610332465543573176295031506482491112065688497444937491292647670490990387130809917420860118452826409608442700335992880866546681268008898845168778938073008873430839818937963690349354531779966522869847270132708787791788997596916305131764473034370003461570784163567692770478957080106457023115907344520602239603121477431991887866771170918465326010350399648905864413298621742927051801260259299644482627539897797499651705906819639615485232396696834404738113056384337708013439715234661867250720355953806751157522920354937233592757518547613974181271198660914793890805308351511671559903876652205270578921374800138462831366542707710819158283204258280924636293780824089584124859097279675514670846836736654780310511989467175932398958652287811554037807778989334478826196933924989551177204589188464556971900905032142143391691530131240403191457039856017521610678614202534725687610648117007782725556428419225438135959827443816724159250545350146797116299566158117367641244004153884940996281231324574748496127748427739088813424722687523745772918390265440125405102086553121242047957868703729595834609151246216151231115957337915304787735699958204708818356753858227887603620128568573566766120524961612765828159424070086442714456810138902750442592468031130902225713676901752543839309775266896637002181400587188465198264632469470564976016615539763985124925298298993984510993710956355253698890750094983091673561061760501620408326569363726143873606111188787503827453738648453693347872013745914363207099874614126455070261574683662810860385705720700298361574884838297484478272210259328143370430416708251327777404093392706677141030705257631517929325800689911006544201761565395594793897408411694928049846619291955374775894896981953532981132869065761096672250284949275020683185281504861224966573745490457549442444475515001530981495459381477339148805498365745282839949845650582028104629873465124344154282288280119344629953935318993791308884103731257348172166683300531110961637357082670856412282103052607171730320275964402617680704626158237917558963364677971219938647716782149910357958792781413192453147626304438668900113979710008273274112601944489984658112364713726483273334265450045929444863781444320174464164950972358485198495369517460843138896203953730324628468648403580338898618059569813739266523111937720445165000499015933328849120712480125692368463091578215151909608278932078530421138784747137526768900940339136598159431503464497310738763783442395773594428789133160067003419391300248198223378058334699526594494588549059330933370618001837177794551257772806978566598038894339407939814780698433725555848158149212985138745936143213555944722382792549570660924477508817806600019960637333153964828499205027694738523663128606076384331157283141216845551389885501070756037613565463926377260138579892429550551337695830943777151565326402680136775652009927928935122333387980866013483765647177992800111854005511533383653773318420935699794116683018223819444342095301176667544474447638955416237808429640667834167148377648711982773432526453419800059881911999461894485497615083084215570989385818229152993471849423650536654169656503212268112840696391779131780415739677288651654013087492831331454695979208040410326956029783786805367000163942466153935062588711971200447416022046133534615093273683742799176466732072895277777368381204706670177897790555821664951233718562671336668593510594847931093730105813679200239527647997847577941990460332336862283957543272916611973887397694602146616678626012849072451362785567116527121662958709154606616052349971325325818783916832161641307824119135147221468000655769666216180518776613591360134224806613840060384527982105122839752940019621868583333210514361412001053369337166746499485370115568801401000578053178454379328119031744103760071858294399354273382597138099701058685187262981874983592166219308380643985003587803854721735408835670134958136498887612746381984815704991397597745635175049648492392347235740544166440400196730886636472207510645436544053689922645536024153811192842049135901176007848747433333284205744564800421347734866698599794148046227520560400231221271381751731247612697641504028743317759741709353038855239880423474074905192749993436866487723352257594001435121541888694163534268053983254599555045098552793926281996559039098254070019859396956938894296217666576160078692352664194166225319363096321610697679366080724614335785261474077035280235462422999998526172336944012640432046000957993824441386825616812006936638141452551937428380929245120862299532792251280591165657196412704222247155782499803105994631700567727820043053646256660824906028041619497637986651352956583817788459896771172947622100595781908708166828886529997284802360770566657766649012774523852864427907174643228984573431410458963081411209418496919999941046893477760505617281840038319752977655473024672480277465525658102077497135237169804834491981311690051223646626287856508168889886231299992124239785268022709112801722145850266432996241121664779905519466054118263352711538395870846917904884023831276348326673155461199891392094430822466623299947038323571558593283721523929686953720294231376889244233628255490759999823140680433281516851845520114959258932966419074017440832396576974306232491405711509414503475943935070153670939878863569524506669658693899976372719355804068127338405166437550799298988723364994339716558398162354790058134615187612540753714652071493829044980019466383599674176283292467266793199788153294286234373134886095718747814881176925507556976934513021963039999292562721733126067407382080459837035731865676296069763329586307897224929965622846037658013903775740280614683759515454278098026678634775599905490877423216272509353620665750203197195954893459977358866233592649419160232538460750450163014858608285975316179920077865534398696705133169868866827959936445988285870311940465828715624344464353077652267093080353906588911999787768816519937820222214624137951110719559702888820928998875892369167478989686853811297404171132722084184405127854636283429408003590432679971647263226964881752806086199725060959158786468037993207659870077794825748069761538225135048904457582485792594853976023359660319609011539950960646691118397457839531434812477618633148624973778574123106090683723214156263556479991510752660797512808888584965518044428782388115552837159955035694766699159587474152451896166845308883367376205114185451337176320143617307198865890529078595270112243447989002438366351458721519728306394803111793029922790461529005401956178303299431703794159040934386412784360461598038425667033551923735185943044374328558994458749213357223693182720511696424687906694399745322579823925384266657548965541332863471643466585114798651070843000974787624224573556885005359266501021286153425563540115289604308519215965976715872357858103367303439670073150990543761645591849191844093353790897683713845870162058685349098982951113824771228031592383530813847941152768671134207694940743772177497314235977834996853428894772730882046785698751626777598981290319295701537066630195862165331453886573866340459194604283372003899150496898294227540021437066004085144613702254160461158417234076863863906863489431432413469213758680292603962175046582367396767376373415163590734855383480648234741396395931804455299084912126369534123255391764611072672402623084822231316532491942707933504990560286684318192646140357096254880332796943870957887104611199890587586495994361659721599021377583812850116011697451490694882682620064311198012255433841106762481383475251702230591591720590468294297240407641276040877811886525139747102190302129120245490772204566150441944704224189187795413365897254736379108602369766175293833216673161049233928892526612996777083173401996224114673727277058456142838501952133118777548383154841844479956235034598397744663888639608551033525140046404678980596277953073048025724479204902173536442704992553390100680892236636688236187317718896163056510416351124754610055898840876120851648098196308881826460176777881689675675118165346358901894551643440947906470117533286467448314770178667757983899033124952020598867234402118183117536842851550585639935633264514946452553343986870510379519323399166591882565310057542013921403694178883385921914407717343761470652060932811497766017030204267670991006470856195315668848916953124905337426383016769652262836255494429458892664547938053033364506902702535449603907670568365493032284371941035259985926751932590807146710319355961324998080823954689376084727324701473714062023425597425330580597858102133759474820415180772935966663675302612402301680556856147767155335436876576308693750458826082437312459910640681208170706839640258834247812626753956678124996213497055320670786090513450219777178355706581917522121334580276108101417984156306822734619721291374877641410399436867657977724214401309580678839749942424718640681282541819741044211421860702767922759917417935743064012784244612455423188078999910259078372069050416705684433014660063106297289260812513764782473119373797319220436245121205189207765027434378802618700343749886404911659620123582715403506593315350671197457525663640037408283243042539524689204682038591638741246329242311983104677231910896857605238322715358999769698874562725130167278964176845687442811071691039669671742972256051136978449821692752315999641036313488276201666822737732058640252425189157043250055059129892477495189276881744980484820756831060109737515210474801374999545619646638480494330861614026373261402684789830102654560149633132972170158098756818728154366554964985316969247932416678695732690572815714968146076999309096623688175390501836892530537062328433215073119009015228916768153410935349465078256947998923108940464828605000468213196175920757275567471129750165177389677432485567830645234941454462270493180329212545631424404124998636858939915441482992584842079119784208054369490307963680448899398916510474296270456184463099664894955950907743797248679278293076229126285987258430799723638649475270156200734757012214824931373286029247603606091566707261364374139786031302779199569243576185931442000187285278470368302910226988451900066070955870972994227132258093976581784908197272131685018252569761649999454743575966176593197033936831647913683221747796123185472179559759566604189718508182473785239865957982380363097518899268083487922868737885796177529239917091594842581046860220427103664447479411985808774281081827470012178409312241935809390833759870773072855779432600056185583541110490873068096535570019821286761291898268139677428192974535472459181639505505475770928494999836423072789852977959110181049494374104966524338836955641653867927869981256915552454742135571959787394714108929255669766813339516914749515431847101169596683663793703241874408817084146577899176479432350971243273098800487136372489677432375633350394830922914231177304002247423341644419634922723861422800792851470451675930725587097127718981418898367265580220219030837139799993456922911594119118364407241979774964198660973553478225666154717114799250276622098189685422878391495788564357170226790468210018550744248546295541303508790050991381109725623226451252439733697529438297052913729819296401461409117469032297126900051184492768742693531912006742270024933258904768171584268402378554411355027792176761291383156944256695101796740660657092511419399980370768734782357355093221725939324892595982920660434676998464151344397750829866294569056268635174487365693071510680371268340074202976994185182165214035160203965524438902492905805009758934790117753188211654919277185605845636469876129188507600204737971074970774127648026969080099733035619072686337073609514217645420111168707045165532627777026780407186962642628370045677599921483074939129429420372886903757299570383931682641738707993856605377591003319465178276225074540697949462772286042721484868412022260893098255554649564210548061189657331670747871741502927680437035325956463496475783155681753690940962838756552280061421391322491232238294408090724029919910685721805901122082854265293626033350612113549659788333108034122156088792788511013703279976444922481738828826111866071127189871115179504792521612398156981613277300995839553482867522362209384838831685812816445446854808904357239302221859825684219224475862932668299148696601171072174814130382585398590313262272701476376385135502620912024568556528996492895317763236289611967964274288722360448833141706117450413340244845419863915333243213648862435517115404405481311990577968992695531530444746428450875948446071801917008644959262792645310920398335821393147008944883753935532674325126578176686144267130717179066655794770526576734275887980048974460898035132165244423911477561957709397868181044291291554065078627360737056695869894786859532897088688359038928228661670813464994251183523512400207345362595917459997296409465873065513462132164439359717339069780865945913342392853526278453382154057510259348777883779359327611950074641794410268346512618065980229753797345286875770685228687162666231790821063069371035519201958978435921405286609776956459102478308375914727241771651662162603145094429482267834795791474381315883547534361557129146466832538599770047340940496008293814503836698399891856378634922620538485286577574388693562791234637836533695714141051138135286162300410373951115351174373104478002985671776410733860504722639209190151893811268817312055686061487998695372463189208113106557605876935307764215859829330869377307434925127744181725314954986487809435283288446803504387374423143947650642603084671387439400497615799310142022821488024881443511510095199675569135904767861615455859732723166080688373703913509601087142423153414405858486901231121853346053523119313434008957015329232201581514167917627570455681433668969248222744245951994781489852756832452426230423507741231056863439317323477509229739700510976726901259819945951237741133153787214017549497692575790602570412338685549757601990463197240568091285952099525774046040380798702276543619071446461823438930892664322753494815654038404348569692613657623433947604924487413384214092477253736035828061316928806326056671670510281822725734469020774466823273785598434446955827049735727869127052322369317059031795197043252768921910153293018070377945983785371322339946136164205264849307772737180771123701605664927280597138959172170427385785629857732213812114239610682963085721433938547031679267799296826048444696211521304570907784097287030184281477346224015264227743176120810748418395078641897817001501153084546817720326918309786729309514239373778782330819894291147650820928947726823612718078817301107568764061317207228151178393514148528935978454465682105939723109094872308449480642265970912238855583668868170954314251943092885524845695844273185234288573575418812671707119718730419377878484608521828363113638914812073712590938489606105691097270448324299367358031456759126800600461233818727088128692249293601879285427181213363469924596828734429524627868431804708381542364519033227062921839516216844535351805424455868079353633970463178191693272846169253484419267979127367165667510066045128629427558292786565745370875328195557028657207262564380151213591561912581336354538255654850893409167444362211377728154688183170732918113449728981020740943702773804018013837014561812643846939971744075171417087248534538796983873149377180985114737272188335261694580761329082516873580648673781414072216978234723174145358818527127667730913846770139376770719165094686626700402641805145177102331711462629814835013127822281146288290502575206048543662476503253454181530226194035736366697774488455109126187527326829316724537989159240829637748110952160720553480582472505753669429915232225514251261745603616390951619448131542955344211816565005785083742283987247550620741946021344242216650934704169522436076455581383003192741540310418130312157495284059880101207925415435531306995134387889444505039383466843438864871507725618145630987429509760362544590678582107209100093323465365327378562581980487950173613967477722488913244332856482161660441747417517260869511966092890205700504698241446556380647779252617182137684726626002314033496913594899020248296778408537696886660373881667808974430582232553201277096616124167252124862998113623952040483170166174212522798053755155777802015753386737375545948603090247258252394971803904145017836271432842883640037329386146130951425032792195180069445586991088995565297733142592864664176698967006904326963589827867061710151409472433966914194333775785154641305417987800694210049074078469706074489033522561309065998112164500342692329174669765960383128984837250175637458899434087185612144951049852263756839416126546733340604726016021212663784580927074177475718491541171243505350881429852865092011198815843839285427509837658554020833676097326698669589319942777859399253009690102071296697143593114682468406056378897358676567773351031406185652216719512027768401962963138788242979561340902452362639924486580013707693166986790638415325159393490007025498355977363487424485798041994090550273576645061869333624189040640848506551383237082967099028739661646849740214035257194114603680447952633753571417100393506342160833347043893067946783572797711114375970120387604082851846984307793440474052181691366920760297033200530942185569566501585360833052058888894163647289386840227073570879197734597400411230795009603719152459754781804700210764950679320904622734573941259822716508207299351856080008725671219225455196541497112489012970862189849405492206421057715823438110413438579012607142513011805190264825000411316792038403507183931333431279103611628122485555269917231173761896208726765467683041188132802123768742278266006341443332208235555576654589157547360908294283516790938389601644923180038414876609839019127218800843059802717283618490938295765039290866032829197407424320034902684876901820786165988449956051883448759397621968825684230863293752441653754316050428570052047220761059300001645267168153614028735725333725116414446512489942220870051693521285688626180296403049123564398406371306226834798019024329996624706666729963767472642082724882850550372815168804934769540115244629829517057381656402529179408151850855472814887295117872598098487592222272960104708054630705462358497965349868155650346278192865906477052692589881257324961262948151285710156141662283177900004935801504460842086207176001175349243339537469826662470120677408514275450472118561219649425759362548522490733919207609731998649882666691985506989056833089953140220149126067521973907816046097851931806822952662561011671763260740342189125954918047149039239395036888909184041883221852282184943399186139947262260138511277146362590821077035952502929984505179260514284062456664913271160001974320601784336834482870400470139697335814987930664967026203222554282635141635568365894827727808764556747220175762282919599594964800007595652096717049926985942066044737820256592172344813829355579542046885798768303501528978222102656737786475414144711771818511066672755212564966555684655483019755841984178678041553383143908777246323110785750878995351553778154285218736999473981348000592296180535301050344861120141041909200744496379199488703248128902171305405665422734635793109112350582269888807030491316783983798592000303826083868681997079437682641789512810263686893792553174223181681875431950732140061159128884106269511459016565788470872740442666910208502598662227386219320790233679367147121662135325756351089852924431430035159814062151126171408749479978959253920023691847221412042013794444805641676368029779855167979527047443867065139162169962682039073793273370517468096664210914739503519513957760009114782516060459912383130479253685384307910606813776595226695450456262958521964201834773866523188085343770496973654126182213280007306255077959866821586579623707010381014413649864059772690532695587732942901054794421864533785142262484399368777617600710755416642361260413833344169250291040893395655039385670529775468260556648679850728156295173093482069872386656843658958014078055831040036459130064241839649532521917014741537231642427255106380906781801825051834087856807339095466092752341375081987894616504728853120029225020311839467286346318494828041524057654599456239090762130782350931771604219177687458135140569049937597475110470402843021666569445041655333376677001164163573582620157542470689326404781669946039552184468885519280446209617159970530976874042234167493120109377390192725518948597565751044224611694927281765319142720345405475155502263570422017286398278257024125245963683849514186559360087675060935518401859038955484484124572172963798368717272286392347052795314812657533062374405421707149812792425331411208529064999708335124966000130031003492490720747860472627270735730561912667978415820873787554207712178483846863988212390749616893666997248043750956077090207579439026300417689844677970912706127657088138162190062200905428168806914559311302809650098385473539805674623744035070024374207360743615582193793649828869185519347486908914556938821118125925063013224949762168682859925116970132564483411625999883334049986400052012401396996288299144189050887081071916857380039352474626213626626231365354515405919646371722488506810009917441312528682312706227383170789012530695340339127381183829712644144865701866027162845064207436779339084289502951564206194170238712321052100731226220822308467465813809494866075565580424607267436708164633543777751890396748492865060485797753509103976934502348779996500021499592001560372041909888648974325671526470942876674295201574098985048545065049254614180616236785854868899540272400396697652501147292508249095326831560501227813613565095247353188505765794628074641086513802568297471173563371580118062568247766809548492842084029249048832892338698632552379794643022623216984290697468326585341751110075615869939714602419431910140364159077380093951199860000859983680062414881676395545958973026861056710128630022885604722296955145635195147763842541848710357564606698620817201190092957503441877524747285980494681503683440840695285742059565517297383884223923259541407704892413520690114740354187704743300428645478526252087747146498677016095897657139383929067869650952872092404979756025253330226847609819143807258295730421092477232140281853599580002579951040187244645029186637876919080583168711514520091542418889187820582540780591055370167394841430258426794483268804760371830013767510098989143921978726014733763362781142968238262069189535536895693038165630819569654082760458961416750818973201714581914105008350988585994708064383590628557535716271478603811488369619919024101013320907390439276575229033182921684369908928561127414398320010319804160748978580116746551507676322332672712154356027462725666756346174762234177316611050218452429077528038344980641428111549004130253029696743176593617804420129008834342890471478620756860661068707911449689245870896224828137688425025245691960514374574231502505296575798412419315077188567260714881443581143446510885975707230303996272217131782972568709954876505310972678568338224319496003095941248224693574035023965452302896699801671361742410985090266702538469904893670926644420087380971631011215337992256571244619601652101211878697270637447121768051603533737156188591448302744264427483164579875698348358489931255075370010098276784205749829692601002118630319364967726030875426904285952577432457378604354390282892121598508886852713189027483981950602124389071427335289727798401238376499289877429614009586180921158679920647141852272329552708001076154097146810127799332602621429148930336460139767697137338588049563036356360918119123413653041548106012114685657743449082327932824494937396270950450754697937652261100302948303526172494890778030063558909580949031780926262807128578577322973721358130631708486763647955266605581395670824519458518063731672142820058691833952037151294978696322888420287585427634760397619271574090893182108320043046163885872405111973304104857165957213458405590707885493543521982521454254436724764936546121661924240484587426309737963293117312979797495850838018030187917506090444012117932141046899795631121202542356383237961271237050512285143143092918948854325225268339470545918210664223255826832980778340722549266885712802347673358081486051799147852915536811503417105390415904768716222272679546324960129138491657617215335919912314571497871640375216772123656480630565947564362763310174294809638364985772721453762278929213889879351938939392487552514054090563752518271332036353796423140699386893363607627069149713883813711151536855429429278756846562975675805018411637754631992669767480498942335022167647800657138407043020074244458155397443558746610434510251316171247714304717889090718185299840516553966630468861343679649258285991486561500867088494625922522263790257451053240697179238553459943090885815049115716855559517407755757569950210056216362255010073085328145415185692562797547573454430508276598855535254844606147421717717115027386251902703220073646551018527970679069921995769340088670591202628553628172080296977832621589774234986441738041005264684990857216718266727215455589952154966189989140658403103894777485797445968450260126548387776756679137077235315972209153771566037982927265744514734715056667855222326727270985063016864908676503021925598443624555707768839264272036329152482979656660576453381844226515315134508215875570810966022093965305558391203720976598730802026601177360788566088451624089093349786476932270495932521412301579405497257164871910669088618223598086198647599565626336124155791099431897838738010405061935511070267165483089412638888366150862641519317090629780589388602266714208893069090839402520674596347060120877023937744982228310753570570881453166099319186266423058135273769060612605380328635022832438640883758612222335648148839063949232081064047094431542643538064963563733991459077290819837300856492063176219890286592720320072658546707942585959427986968790083724673732982956935162140312151858065332108014964492682379166650984525879245579512718893417681658068001426266792072725182075620237890411803626310718132349466849322607117126443594982979575587992691744058213071818378161409859050684973159226512758366670069444465171918476962431921412832946279306141948906912019743772318724595119025694761895286596708597767211280290634186831770343837711947875160334898694931931827740648561248607432261328432059857970729516666603938103516982318050875573670726632272005705067168290900728302480951561647214505242872529397867397290428468505774379931918302351970766976232852287273512645639436202739892636906051033466680277777860687673907849727685651331785117224567795627648078975089274898380476102779047581146386834391047223840871902560495311031513135843625481004696084795795483221945683745822296783985296179573912188549999811814310550946954152626721012179896816017115201504872702184907442854684941643515728617588193602191871285405517323139795754907055912300928698556861820537936918308608219677910718153100400040833333582063021723549183056953995355351673703386882944236925267824695141428308337142743439160503173127231536348761024198124412605254337450192401878433918318193288778273498328918713594118471829564875419999924725724220378781661050688404871958726406846080601949080873962977141873976657406291447035277440876748514162206929255918301962822364920371479422744728215174767323443287871164287261240160016333333432825208689419673222781598142140669481354753177694770107129878056571323334857097375664201269248724460904628307259437323781576301235057720563530175495457986633482049498675614078235541548869462625999977417717266113634498315206521461587617922053824180584724262188893142562192997221887434110583232263024554248662078776775490588846709476111443826823418464552430197032986361349286178372048004900000029847562606825901966834479442642200844406425953308431032138963416971397000457129212699260380774472518436185132290377492951263052049402308822541207019818319465339281979947024563129421661954778505039999096708690644545379932608260858463504716882152967223388970487555725702487719888875497364423329290520982169946483151071019623553868379044457753072936738582097207881319454453971447134881920196000001193902504273036078673379177705688033776257038132337241285558536678855880018285168507970415230976726553085553968711324788537891561482069264676236210594549583960178459398410736893882649858643355151199972901260719336361397978247825753905141506464589016701669114626671771074631596666264920932699878715629465098394494532130588706616051371333732592188102157462916236439583633619143414046457605880000035817075128191082360201375331170641013287711143970117238566756100365676400548555055239112456929287272212342215874845299154151566245928277058704944842378198335840713837593642947575530599434573420604799891605042877345445591912991303015620566025858356066806676458506687084298526386665059683730799514862517860393577978128522354826464205485334930368752408629851664945758334534476573656185830423520000143268300512764329440805501324682564053150844575880468954267024401462705602194220220956449827717127286637026647624535897462454698737784831176114834527134595007522141512780928842726591798303720261814399674815128632036336775738973909046861698077575068200420029375520061252895579159995179051192398544587553581180733934385567064479392616456004791106257225889554994837275003603429720968557491270560000429804901538292988322416503974047692159452533727641406862801073204388116806582660662869349483151367292654810659049814358984981879495113932470445933810853838003008856605112371537090636719321488104725759869926051452814534710295589563618744679231030027280168011750208024501158231663998071620476959417835021432472293573754226825791757046582401916442502890355821997934910001441371888387422996508224000171921960615317195328966601589619076863781013491056562745120429281755246722633064265147739793260544730796443197714944307695494563848534179741133780143256151400902656981533711461127191015796446431417727960977815435844360413088676869085623403769309008184050403525062407350347469499199421486143087825350506429741688072126268047737527113974720574932750867106746599380473000432411566516226898952467200051576588184595158598689980476885723059134304047316968823536128784526574016789919279544321937978163273131857727908597772307819782553941367189645351205730246056036106279261348458445087640631857857256709118439112617433774416523547074763424936150772360327362016141002496294013898779967976859445723513014020257189667522885050721909501084558988822997310034684269863975218920017296462660649075958098688002063063527383806343947599219075428922365372161892678752941445151381062960671596771181772877519126528732955731837257933169234593476618241015689360536171907381681083188377840453753352629218955735717701273553173378523013232495706412242902748084523170809820860484230074888820416963399039305783371705390420607715690025686551521657285032536769664689919301040528095919256567600518893879819472278742960640061891905821514190318427976572262867670961164856780362588243354541431888820147903135453186325573795847333822927349031732676938373906472964062757442144687629526724332753511361815013410516875822942870805094212693514092052929982825648971610992338092683239283441936920299555281667853596157223133486821561682430862760102746206086629140130147078658759677204162112383677026270402075575519277889114971842560247567623286056761273711906289051470683844659427121450352973418165727555280591612541812745302295183367341146878204709519803081512171941889218827232643406288858017299826053408544504023155062746882861241528263808054227615878994847694691483297701427804971785032581076089866584500356078847166940046046468504729258828030823861825988742039044123597627903161248633715103107881120622672655783366734491552768074270286985817028382113571886715441205153397828136435105892025449718266584177483762543823590688555008735458751281883807921232604868776755687530893057362515543206919930421363417801609262025098753144496611305523221691046351597939077876593319080571121988714013032430435946633800142431538866776018418587401891703531212329544730395496815617649439051161264499453486041243152448249069062313346693796621107229708114794326811352845428754686176482061359131254574042356810179887306633670993505017529436275422003273613762538456514237636978146063302670625926791720875466296207597912640902534048277860752962594334898339165696650731390547938172336297799572417133659661420390972913078399014004272946166003280552557622056751105936369886341911864904468529483171534837934983604581237294573447472071869400400813898633216891243443829804340585362862640585294461840773937637221270704305396619199010129805150525883088262660096737550501538260569505479125842532106825037071668835018651848303916505636101361931114430118503773395933566627866029255621917526893451911982896685346386456815638916523135960560170917846640131222102304882270044237454795453676474596178741179326861393517399344183249491782937898882874776016032555945328675649737753192173623414514505623411778473630957505488850828172215864767960405192206021035323530506403847381651504614781708516437377527596320475111215006505055955544911749516908304085793343290355511320187800699883598087766865752580680355735948690056039159370446916749569407881680512753539920393666306914646810132712364386361029423788536223537980584180552198032549748475348813696648624328048097667835986026949213259576520870243543516870235335420892872516466552484516647594303881215576618063105970591519211527396606018459126834065749510110385281900444860026020223822179646998067633216343173373161422045280751202799534392351067463010322721422943794760224156637481787666998277631526722051014159681574665227658587240530849457545444117695154144894151922336722208792130198993901395254786594497312192390671343944107796853038306083480974174067480941341683571490065866209938066590377215524862306472252423882366076846087401981805537738050219724853033115584570133458007806067146653894099420289964902952011948426613584225360839860317705320238903096816426883138428067246991244536300099483289458016615304247904472399568297576172159254837263633235308546243468245576701016662637639059698170418576435978349193657717201403183232339055911491825044292252220244282402505071447019759862981419977113164657458691941675727164709823053824741792722215095220087889941213246233828053383203122426858661557639768115985961180804779370645433690144335944127082128095561238726570753255371226898796497814520039793315783206646121699161788959827319030468863701934905453294123418497387298230680406665055055623879268167430574391339677463086880561273292935622364596730017716900888097712961002028578807903945192567990845265862983476776670290865883929221529674223781666452856602636698236397387014841601496093672805759846729193043479578835424143381119363010704330078323812463842866837161797122597661136806963894934435601193799473496199383650974853668794819570914065911058047163598823702554921618946920412199951651668716378045022917231740190323892606416838198788068670937901900531507026642931388830060857364237118355777039725357975889504303300108725976517876645888743951266658114264105467929455895480593664059843746912230393869167721739183153416965735244774520428173203132952498553714673486471884903906445472278555797377424047751978939847975346038994146751792782836562636442321886543952948102196864757876816487998066066748655121800916689269607612955704256673527951522746837516076021260281065717255553202434294569484734231081589014319035580172132004349039060715065835527442853799974342792316403788367686441780992179531240736691181607503165217549460250897205734323561284519609398857495661144020459415654711719336416835667392132272143255936819543926038116982440255378348509687909326965659631858844306590594273630449463994198200245965365402750067808822838867112770020583854568240512548228063780843197151766659607302883708454202693244767042957106740516396013047117182145197506567451141519989737116926561515347074576712396871812496294676472643001266087019784100358882293729424513807843759542998264457608183766261884687734566734266956852908857302374727817570415246792976102151339403875163730786263852743537722636237709452179785597679280098386146161100027123529135546845108008233541827296205019291225512337278860706663842921153483381681077297906817182842696206558405218846872858079002624746342455996921135077968454604122373013719061543748888402941792900379826105935230107664688118827354142353127862899479337282455129878565406320370020280087055872657190712418345271124574037892830645401821162549119235879155823061316790871312835653935679303784029515843848330008137058740664053532402470062548188861505787367653701183658211999152876346045014504323189372045154852808861967521565654061857423700787274713698239876845403118738184164894920548762461749955536117671716015193044237409204306587524753094165694125114515979173491298205195142616252814800811203482234906287628496733810844982961515713225816072846501964769435166232922452671634852513426157427172151361180633753933200325482349626562141296098802501927554460231494706148047346328479966115053841800580172927574881806194112354478700862626162474296948031488748410947196305362093562145524946847616462873852498666083530151480455791327122276129197625742592824970823753435479375204738946155854278487584444024336104467047188628854902014325349488845471396774482185395058943083054986987673580149045575402784722815164540835419012617996009764470488796864238882964075057826633806944841184441420389854398983451615254017405187827246454185823370634361025878784874228908440944647491643788785221448374248582099787390465851495409994664334120605921823165308489104516790502970371299883295013741917500818955784623417113950337776097344417868188754515419608057301397955381885587097928741580235772332219947950694320596182301611138891260658163341676050471984039057881955187456955531856300231306535227779364737765681559417595933806461016069620751308985816743293482537444103515139496915633763778567504931366355664345122745746299362171397554486229983993002361817765469495925467313550371508911113899649885041225752502456867353870251341851013328292033253604566263546258824171904193866145656761293786224740707316996659843852082961788546904833416673781974490025028151415952117173645865562370866595568900693919605683338094213297044678252787801419383048208862253926957450229880447612332310545418490746901291335687511972546542265738049098298519744868559021794491993597200944727106187798370186925420148603564445559859954016490301000982746941548100536740405331316813301441826505418503529668761677546458262704517514489896282926798663937540833184715418761933366669512789796010011260566380846869458346224948346638227560277567842273335237685318817871301115120567753219283544901570782980091952179044932924218167396298760516534272752591763962679721414729489555923460567706538347598079160283418131856339511056077626044581069333667957986204947090300294824082464430161022121599395043990432547951625551058900628503263937478811355254346968884878039599181262249955414625628580010000853836938803003378169914254060837503867484503991468268083270352682000571305595645361390334536170325965785063470471234894027585653713479877265450218889628154960281675323670558507188856589179582236938422708261533903923166411336725274253580442243105041783242773346718319448197883612011792963298577206440884863975801759617301918065022042356025140130557499152454210173878755395121583967250489998216585025143200400034153477552120135126796570162433500154699380159658730723330814107280022852223825814455613381446813038631402538818849395761103426148539195090618008755585126198411264754710116755215665697675387467108152681247846017117694992340101758227607413267293151253497283200401549583445936508360353788898957316193226545919274052788519057541950661270680754203916724974573626305216362661853647519017514699946497550754296012001024604326563604053803897104873005004640981404789761921699924423218400685566714774433668401443404391158942076164565481872833102784456175852718540262667553785952337927552840467020862662790701549868432610724991384068470779969360407032910429653069172605013989132801606198333783746033441415155595829264772906183677096211154076230167802645082723016815666899898294505220865450647414590076070058799785990203017184048004098417306254416215215588419492020018563925619159047686799697692873602742266859097734673605773617564635768304658261927491332411137824703410874161050670215143809351687568521401062587988372104649605297832174974152205412339908081221098731288959207517815041967398404818595001351238100324245466787487794318718551031288633462228690503407935248169050447000699694883515662596351942243770228210176399357970609051552144012295251918763248645646765258476060055691776857477143060399093078620808226800577293204020817320852693907304913974785782473997233413474110232622483152010645431428055047573408560425035195348841859842119132869989660882164935963232488439492515583683007126016786959361927438000540495240129698186714995117727487420412515453384891476201363174099267620178800279877953406265038540776897508091284070559743188243620620857604918100767505299458258706103390424022276710742990857224159637231448323290720230917281608326928341077562921965589914312989598893365389644093048993260804258172571222016758102256812751055860465255795263573986099689826464948078896974653184775467510490213780503608780857823140016214857203890945601449853531824622612375463601546744286040895222978028605364008396338602187951156223306925242738522116792295647308618625728147543023025158983747761183101712720668301322289725716724789116943449698721606927518448249807850232326887658967697429389687966800961689322791469797824127745177136660487594090272510042234418610231810542959443987593058597923155878986127391018700419608551220144351234312925600648594288155637824057994141272984904495018544061869771441635808919121144214560335853544087518046248932277009709540884671691825892344745029125901720921006359349910447324068508826732052891589028668991564677737987948864277100737929992314009293075506358707897175587518672038467572911658791912965109807085466419276012270817530126703255830695431628878331962779175793769467636958382173056101258825653660433053702938776801945782864466913472173982423818954713485055632185609314324907426757363432643681007560632262554138746796831029128622654015075477677034235087377705162763019078049731341972205526480196158674767086006974694033213963846592831302213789976942027879226519076123691526762556016115402718734976375738895329421256399257676149083270120506813023322781726515513327851116703175077870547833528692224405035302614641732214811755107207783131457867653888695929695275818853940222528742437257299629707029453730574724030242529050216554987187324116514490616060301910708136940349510820651052076312198925367888822105920784634699068344027898776132855855386371325208855159907768111516906076304494766107050224064461610874939905502955581317685025597030476214724981036152043906996834517954653998355335010952523361164350058607667321510590784392519664443526532162334939437360296166608778908582745656182066758622731177189888912108836119172417209072758715064966496156197234954347184818090573212441082104853246195315622893659677610366646631776235390409720503208369632839856756615911397562656547972330433455071822891348429832115067219338483262481971650886674395305507679109127635889992414460817562798733807181861599342134004381009344465740023443066928604236313757007865777410612864933975774944118466643511563433098262472826703449092470875955564843534447668966883629103486025986598462478893981738873927236229284976432841941298478126249157463871044146658652710494156163888201283347853135942702646364559025062619188932173382028729156539371932846026887735393304992788660354669758122203071643648764176699772433824526883962014215455847980264020131430280333972200703292007858127089412710235973322318385948019273248323553999305346902992947874184801103472774126278666945306033430069006508873104580779597953874366819452166217817086878549292985258238954343787474723916131324399759581314824684916646038500435594078281079390936770751878575667965201460861874696181157985380806632061799149783659810640092743666092149309447657067990897352981075358480568618233919210560805257211213358888028131680314325083576508409438932892735437920770929932942159972213876119717914967392044138910965051146677812241337202760260354924183231183918154974672778086648712683475141971719410329558173751498988956645252975990383252592987396665841540017423763131243175637470830075143026718608058434474987847246319415232265282471965991346392425603709746643685972377676621203972692058943226075441705854701757631682415771633640076664084395040942975250729525228316798678206313762312789798826479916641628359153744902176132416732895153440033436724011608280781064772549693551754464924018334259946138050425425915158230988674521254496966869935758927971149757778962189997524620052271289393729526912412490225429080155824175303424963541738958245696795847415897974039177276811129239931057917132876784815890768235772904301766823418807030526729663086534560306656337580163771901002918100913267194712825255049251159195305919666566513436614979608704529666931580613760133746896046433123124259090198774207017859696073337039784552201701703660632923954698085017987867479743035711884599031115848759990098480209085157574918107649649960901716320623296701213699854166955832982787183389663591896156709107244516959724231668531276825444767230470731871290530047025642109158018898925960368091996901274049131570300875430273980158413847576514775347758591775899969954030984493882611358900079474184128040124068813929936937277727059632262105357908822001111935365660510511098189877186409425505396360243922910713565379709334754627997029544062725547272475432294894988270514896186989010364109956250086749894836155016899077568847012732173355087917269500559367691017790689218829274851621201881025684366320755957038414723679876050961965262812035017210959206336553903060591013910343671035998798161239379755304454356003178967365121604962752557197477491109082385290484214316352880044477414626420420443927595087456377020215854409756916428542615188373390185119881181762509021890899017291795799530820595847479560414564398250003469995793446200675963102753880509286934203516690780022374477030533720676564878245548636056430770530989622678711152441710396281528858957884361050516328776190096617091817730417310310131079963944837181392659133630680095369020953648148882576715924324733272471558714526429490586401334322438792612613317827852623691310606475632292707492856278455651201705553596435452875270656726970518753873985924617875424386812436931947500104099873803386020278893082616415278608026105500723400671232771122134882706259512982194544225723082123958490714844609766841585126115435831537444202065315104760386468367270921669241240524319855779348725570636534522720381476083814592595530306863697298933089886234858105717962345605337289755170450453271311410494765242425902529170829971425113822604806822214385741811501082626907882075015495943698471501697547249747727790000416399495213544081115572330465661114432104422002893602684928772366404648118778538946583632677169246371875472144533829300524755378346307494612332606195945314281159405101812765007723721572959567338046176711909603568161144428251443777786590920591091896799269658704574317153887036816011869265511351359813934231484295727277707587512489914275341467814420466643157225434503247880723646225046487831095414505092641749243183370001249198485640632243346716991396983343296313266008680808054784773146561859247511415578633453070867698548750188857813531720209902151338522997844933042478378125712463762040725106003089488629183826935218470684763841427264457771300577511114636368236436758719707863481829726861554814726404747706204540543925573692593718290911083035004995965710136587125768186657262890173801299152289458490018595132438165802037056699697273348000499679394256252897338686796558793337318525306403472323221913677443968557774253424673590035921260309564625056657344059516062970645401556899353479912743513437713739128612217531800926846588755148080565541205429152428179337331390173253334390910470931027615912359044548918058466444417921424311861362163177672107778115487273324910501498789713040976137730455997178867052140389745686837547005578539731449740611117009909182004400149903818276875869201606038967638001195557591921041696966574087751758742310970136986943601436850412382585002266293762380642518825816062275974139196509740537508549565144488701272037073863550205923222621648217166097127173493255606930133375636418837241104636494361781956722338657776716856972474454486527106884311124619490932996420059951588521639045509218239887154682085615589827473501880223141589257989624444680396367280176005996152731075034768064241558705520047822303676841667878662963277652762269329104109608308043105512371477550067988812871419275564774481868279224175895292216125256486954334661038161112215906506177696678649446514982913815204797668207904001269092565117233139094830853458701670159733301505709174233634595813206529333738584727989892601798547655649171365276547196614640462568467694824205056406694247677739688733340411891018405280179884581932251043041927246761165601434669110305250036359888896777211049077316416438433232172422049485910200271955251485677102259097927473116896703581168864501025947817338644152644448863626024710786714597786059931655260819190672831616005076370260468932556379323413834806680638933206022836696934538383252826117334954338911959570407194190622596685461106188786458561850273870779296820225626776990710958754933361647564073621120719538327729004172167708987044662405738676441221000145439555584778633147231949249315299696517266148457730600815865754457031306777293782419350690110743506593503077843452015932457933346590878074132360143793358179794965782457572018494848015229110781406797669137970241504420041916799618068510090803615149758478352004863016735878711221582571867790056383318566359375685550821612337890460676880330972132876264800084942692220863362158614983187012516503126961133987217216029323663000436318666752779253258892779699726119878606906459383092240326346301782812522710917512967740276044297402637401231137380806372983173338636351229652944057517343271917986312983028807397939206091644312562719067655188096601768016766719847227404036321446059903391340801945206694351484488633028747116022553327426543750274220328644935156184270752132388853150505920033977076888345344863445993274805006601250784453594886886411729465200174527466700878075977667833909917835963582071937814927672097903890534843756813275253890322082813289220791220369341214241911894952001590905368895883217255202981575395893894908642219381761827493293768815720296556428980530405030015954168221210896433817971017402240583562008305445346589908624134806765998227963125082266098593480546855281225639716655945151776010193123066503603459033797982441501980375235336078466065923518839560052358240010247813039106713356396713438543282877512597106883916155621393750272531010155612883312531568831648814773648569676475798080063636214755835328690208119263015835755796345688775270473099731750752628811862257159221216201200638166728848435857352718840696089623342480332217813863596344965392270639929118525003290643943739221874211249025588666237806071040407724922660144138361351919297660079215009413443138642636940753582402094329600409678291173201400691901403156298486325377913206517484668641812508175930304668386499375947064949464443209457090294273942401909086442675059860706243577890475072673890370663258114192991952522578864355867714776636486036019145001865453075720581565220882688700274409966534415907890348961768119197873555750098719318312176656226337470767659987134182131212231747679804324150840557578929802376450282403294159279108222607472062829888012288783364692805602767605612625193945301511652826069938674567250032703721218673545997503788259797857772837828361177095769607636345770700239442824974311561900290695561482653032456771967810090315457423470859106545944144076580007461812302882326260883530754801097639866137663631561395847072476791494223000394877273248706624905349883070639948536728524848926990719217296603362230315719209505801129613176637116432890429888251319552049152784109407841680830281683787558183590453495847820981602370175009811116365602063799251136477939357331851348508353128730882290903731210071832847492293468570087208668444795909737031590343027094637227041257731963783243222974002238543690864697878265059226440329291959841299089468418754121743037448266900118463181974611987471604964921191984561018557454678097215765188981008669094715762851740338883952991134929867128966475395865614745678543763136672332112673515023273436181398339128392640948070003924446546240825519700454591175742932740539403341251492352916361492484028733138996917387428034883467377918363894812636137210837854890816503092785513297289189600895417476345879151306023690576131716783936519635787367501648697214979306760047385272789844794988641985968476793824407422981871238886306075592403467637886305140696135553581196453971946851586590158346245898247861312894100169963380205450698203085441950173851779228442100117733396387224765591013637735272287982216182100237544770587490844774520861994169907521622841046504021337550916844379084116325135646724495092783565398918675688026862524290376374539180710717283951503518095589073621025049460916449379202801421558183695343849659259579054303814732222689456137166589182267772104029136589154220884066607435893619158405547597704750387376947278752515764006798535208218027928123417678006954071169137684004709335855488990623640545509410891519288647284009501790823499633790980834479766796300864913641860160853502036673775163364653005425868979803711342615956747027521074500971615054981567228428691358060140723823562944841001978436657975168112056862327347813753986370383162172152589288907578245486663567290710884161165463566168835362664297435744766336221903908190015495077888788157547292020395605624654083784370253034020862213507413052014128007566466971870921636528232674557865941852028505372470498901372942503439300388902594740925580482560506110021325490093959016277606939411134027847870241082563223502914845164944701685286074074180422171470688834523005935309973925504336170586982043441261959111149486516457767866722734736459990701872132652483496390698506506087992892307234299008665711724570046485233664789630189168081582422498616335137481012136083448854029652208056512030265867887483686546112930698231463767408114021489881995605491770013757201555610378963702321930242024440085301960375836065110427757644536111391480964330252894011659380659778806741144296296721688685882755338092023741239895702017344682347928173765047836444597946065831071466890938945839962807488530609933985562794026024351971569228937196034662846898280185940934656790189056750424474726749584900541244303640825034656208895662416953609079760366245105963833879209469439130222434206446964598681647531004127160466683113689110696579072607332025590588112750819533128327293360833417444289299075868203497814197933642022343288889016506605764826601427607122371968710605203404704378452129514350933379383819749321440067281683751988842246559182980195668838207807305591470768681158810398854069484055782280396879175622700169789890699833960216497721456330013862483558264966781443631904146498042385533551683787775652088973682578785839472659012401650864186673245475644278631629042932810236235245100327813251330917344333366977715719630347281399125679173456808937315555606602642305930640571042848948787484242081361881751380851805740373351753527899728576026912673500795536898623673192078267535283122922236588307472463524159541627793622312912158727922268681005093696720995018806494931643689900415874506747949003443308957124394941271566006550513633269562669210477363575184179770372049525925600197364269328358948871287984307087057353009834397539927520330001009331471588910418441973770375203704268119466668198079269177919217131285468463624527262440856452541425554172211200552605836991857280807380205023866106958710195762348026058493687667097649224173905724786248833808669387364761679390747240203747868839800752259797265747596016634980269917960137732358284975797650862640262020545330782506768419094543007367190814881981037024007894570773134357954851519372283482294120393375901597100813200040373258863556416737678950815008148170724778666727923170767116768685251418738544981090497634258101657022166888448022104233479674291232295208200954644278348407830493921042339747506683905968966956228991449953352346775494590464794272241720611243606519402256779391797242788049904940809753880413197074854927392952587920786061635992347520305257283629022101572444645943111072023683712319403073864554558116850446882361180127704791302439600121119776590669250213036852445024444512174336000183769512301350306055754256215634943271492902774304971066500665344066312700439022873696885624602863932835045223491481763127019242520051717906900868686974349860057040326483771392795108896688244497442607760902711756718897115219961976323901552165278829941970957181035168314424654396939008122102913451608840628977858377244428809473484927761229545821823246740178752944472051081916520975840048447910636267700085214740978009777804869734400073507804920540122422301702486253977308597161109721988426600266137626525080175609149478754249841145573134018089396592705250807697008020687162760347474789739944022816130593508556879632669006473349232782328270813527015669134565988592897170465649583648982591287154310550494327396319081702436630874035482652188693357513173328642842045478328368863746546974022053625883341615324574956292752014534373190880310025564422293402933341460920320022052341476162036726690510745876193192579148332916596527980079841287957524052682744843626274952343671940205426818977811575242309102406206148828104242436921983206844839178052567047971306760258933969311293130832541080626765382639543715886818625983345959303651486172422019773095852763268097465234961419306087547734300526933145713681819133134754549861878960882145035333664612982998251710080581374927635212401022576891736117333658436812800882093659046481469067620429835047727703165933316663861119203193651518300962107309793745050998093746877608217072759112463009692364096248245953124169697476879328273793567122102681679839202807768019079338793924976232418802961479186311476604558779500378779109544585172660593192875582898042923957048842579182626432029015807994371410454573994042636495856368826464351060009938389489947551302417441247829056372030677306752083520009753104384026462809771394444072028612895051431831094977999499915833576095809545549028863219293812351529942812406328246512182773373890290770922887447378593725090924306379848213807013663080448799156811231072076317355175699904929675211845916745245906418235118001515116438178340690642372771502331592171695828195370316730505728116063231977485641818295976170545983425475305857404240039753557959790205209669764991316225488122709227008334080039012417536105851239085577776288114451580205727324379911997999663334304383238182196115452877175249406119771249625312986048731093495561163083691549789514374900363697225519392855228054652321792800470433693216228952065527099714789025635537750235737719254705354004545349314535022071927118314506994776515087484586110950191517184348189695932456925454887928511637950276425917572212720119260673879370615629009294973948676464368127681025002240117037252608317553717256733328864343354740617181973139735993998990002913149714546588346358631525748218359313748875938958146193280486683489251074649368543124701091091676558178565684163956965376801188173477286491580826210839885915610254215100094295087701882141601818139725814008828770847325802797910606034993834444380076606873739275878372982770181955171404655180110570367028885088047704269551748246251603717989579470585747251072410000896046814901043327021486902693331545737341896246872789255894397599596001165259885818635338543452610299287343725499550375583258477312194673395700429859747417249880436436670623271426273665582786150480256452043185947474247863251965774683076264530028288526310564642480545441917744202648631254197740839373181810498150333314022982062121782763511894831054586551421396554033171110108665526414311280865524473875481115396873841175724175321723000268814044470312998106446070807999463721202568874061836776768319279878800349577965745590601563035783089786203117649865112674977543193658402018710128957924225174964130931001186981427882099674835845128032258081727437898969914530078630987323050581201131541052422585699221817676709768105945250167909633574927272419926013332560919282484871310540475793242183462056855862161326844404346621056572451234620978955019244615874953647028967012868920010752561778812519924257842832319978548848102754962473471070732771195152013983118629823624062521431323591448124705994604506999101727746336080748405158316969006998565237240047479257115283986993433804880467742451823136969097435902358929619691517436033946231572677570976654530301293043178357505037289007247818172597780399976827578474546139316214273797265503861705675864839805332130398631697173537038629368650577338476248609410869010386067600322576853364375597727735284969599356465443082648874204132121983135854560419493558894708721875642939707743443741179838135209973051832390082422452154749509070209956957117201424377713458519609803014144805270969807292547876389743609435718478766069744135784926290710283906618121205172172713430020149156028991272690391121599907310313898184557264857095189062015446822703459359221328521594526788694148154517474602309353904994437643476041544270401290307413457502390910941139878397425861772330595496816528487932543418241677974235578834887502571758830973774964719352540839892207329560329689808618998036280839827828468805697510853834078439212056576806812909421877643629169230828307155436298209232407354778872130851719854363615516518140290060447468086973818071173364799721930941694553671794571285567186046340468110378077663985564783580366082444463552423806928061714983312930428124632811203870922240372507172732823419635192277585316991786490449585463797630254725033922706736504662507715276492921324894158057622519676621988680989069425856994108842519483485406417092532561502235317636169728807325163768751057451667692331322862174519283692962941911548852340687941745446206607256116024178987234789527228469345919888772376677821468717828514226874418536187244151231065594225913432146432977785420969522771224685993325172171249853124481548368896149002869093129367854076911034126796714596179834185519052101890013569082694601865003086110597168529957663223049007870648795472395627770342797643537007793394162566837013024600894127054467891280897549130625317235500307699396858652355785107888882573464655702206382523633861982176834807253696170436858168540803775966631713003346440615348554268062325560856173245369319678267774029643929893335626290856831367405797997551651374955937344464510668844700860727938810356223073310238039014378853950255655715630567004070724808380559500925833179150558987298966914702361194638641718688331102839293061102338018248770051103907380268238116340367368093901965225012689420012307975874346094231404315555302938586228088255300945354479287073392290147846817474326741632151038665268520133857624613942170722493022434246929814772787130710961185757195733425051634273254696231919902066054998237493778580426753788034429117552414248922932409521560575154158010226228625222680162828992335222380037033327166022359491958676588094447785545668747533244113571722444093520729950802044156295210729524653614694481011705895675038068260036923927623038282694212946665908815758684264765902836063437861220176870443540452422980224896453115995805560401572873841826512167479067302740789444318361392132883557271587200275154902819764088695759706198164994712481335741280261364103287352657242746768797228564681725462474030678685875668040488486977005667140111099981498067078475876029764283343356637006242599732340715167332280562189852406132468885632188573960844083281146823582700152273040147695710492153130776851786663635263034737059063611344253751444880707481774161809691920899585812463983222241606291495367306048669916269210963157777273445568531534229086348801100619611279056354783038824792659978849925342965121045456413149410628970987075188914258726901849896122714743502672161953947908022668560444399925992268313903504119057133373426548024970398929362860669329122248759409624529875542528754295843376332881214047074810045681912044308713147645939233055535999090578910421117719083403276125433464212244532248542907576269875743739194966672481887448610191814600974880763288947333182033670559460268725904640330185883383716906434911647437797993654977602889536313636923944823188691296122556674277618070554968836814423050801648586184372406800568133319977797680494171051235717140012027964407491119678808858200798736674627822887358962662758626288753012899848135618829924018272764817723485259058375693222214399636231564168447087633361310450173385684897812899417163030507950297495677986668992754979444076725840389952305315578933272813468223784107490361856132074353353486762573964658975119197461991041155814525454769577929275476518449022669711047228221987534725769220320659434473748962720227253327991119072197668420494286856004811185762996447871523543280319494669851129154943585065103450515501205159936814168564897720548182944531704557771751270796666431989086946925053412629000839313505201570546934386982514890915238508924870339600069782649383322301775211698569159467367998184404046713523224710855683962230600604602877218939769253575923859731234674435763643087337878264295553470680091331416846659626041773076609619783034212468881606817599839733572165930052614828605680144335572889893436145706298409584840095533874648307551953103515465036154798088156742595908821927317781268182310870050831866657279563477877002136505160033572540208062821877375479300595636609540356994813584002791305975332892071008467942766378694719927376161868540928988434227358489224024184115088757590770143036954389249386977430545723493515130571822138827203653256673866385041670923064384791321368498755264272703993589342886637202104593144227205773422915595737445828251936383393603821354985932302078124140618601446191923281620227787726465781953343804546932610152495599971838690433631006409515480100717620624188465632126437901786909828621070984440752008373917925998676213025403828299136084159782128485605622786965302682075467672072552345266272772310429110863167748160932291637170480545391715466416481610959770021599155125012769193154373964105496265792818111980768028659911606313779432681617320268746787212337484755809150180811464064957796906234372421855804338575769681780911150905863127813375218187730440609982399887354761734524025638061920402870482496753862528505751607147639314484283937763008033495671703994704852101615313196544336639128513942422491147861210728301870688290209381065091089241716443452670992643729166548681922181566861865665926443839080086396620500051076772617495856421985063171272447923072114639646425255117730726469281074987148849349939023236600723245856259831187624937489687423217354303078481824273345271758938344012565456319132182994719966206428520357207691418576120861144749026158758551725482144291794345285181328902410048701511198411455630484593958963300991738554182726747344358363218490561206487062814319527326772514933035801297793118749964604576654470058559699777933151724025918986150015323031785248756926595518951381734376921634391893927576535319217940784322496144654804981706970980216973756877949356287481246906226965206290923528199709338108703575337605026182527652873197887986482571408142883076567430448344457899610463503420690192857716717738114072531560964019480604479364582252193837583585320396695421673090698937743345287396224482594825125727810930709005973214320519117247499985841830661788023423879911173260689610367594460006129212714099502770638207580552693750768653756757571030614127687176313728998457861921992682788392086789502751179742514992498762490786082516369408820291280143261107260128150785475829586195936639594477142244286492297022913450333736988313905102620705785731501532143422175946828920584418134380937467565815127507559611900862650192720968132300358621886734477844753771834327921270179196429615573517424999575254919853640702716397335197820688311027833800183876381422985083119146227416580812523059612702727130918423830615289411869953735857659780483651762603685082535392275449774962874723582475491082248211165120573044429040512603141903318344783746558377908568977145969188091653801334947953255620410482823142926006128573688703787315682337672537523749870263260510030238447603450600770883872529201434487546937911379015087337311685080716785718462294069699998301019679414562810865589340791282753244111335200735505525691940332476584909666323250092238450810908523673695322461157647479814943430639121934607050414740330141569101799099851498894329901964328968223495361719133287121537809425709955034351239675133725706931437907564274961404004843859766861231448469428778018385721066111361947047013017612571249610789781530090715342810351802312651617587604303462640813734137045262011935055242150357155386882209099994903059038243688432596768022373848259732334005602206516577075820997429754728998969750276715352432725571021085967383472942439444830291917365803821151244220990424707305397299554496682989705892986888231398144687653314848615123770283982013740495870053490282772575163025709984561601937543906744492579387771511207354288426444544778818805207045028499844315912612036286137124140720925060647035041721385056325493654818104804774022096860142862154752883639997961223615297475373038707208949539303892933602240882606630830328398971901891599587900110686140973090228408434386953389176975777932116766946321528460497688396169882922158919821798673195882357194752824419443406295994454584537131085194604122148761016047084831772548907712995368480581263172023347773816331453362206286527933363433645641562113508549953294773783610885841137242216277518194110512516415516897648096445431441432206629058042858646425865091999388367084589242611911612162684861791167880080672264781989249098519691570567479876370033205842291927068522530316086016753092733379635030083896458538149306518850964876647675946539601958764707158425682516777736251839778183381485243407784164885950440641883393270901956308519814739223250526880933910952653258134488251461117334537345825662484540341998131790951344435433645489688651100727764420500656620675905923857817257657288265162321714345857034603679975534683383569704476464486507394471646715203226890591279569963940787662822699195054801328233691677082740901212643440670123709335185401203355858341525972260754038595065907037861584078350588286337024826503332087555193345501444557302233524946578513219256501798127058689255594442176697515806428017328579597744034647543833520036120374769874536210259943953728540333063009364690659533021832932615019698620277177715734517729718647954869651430375711038110399266040501507091134293934595221834149401456096806717738387098918223629884680975851644039847010750312482227036379303220103711280055562036100675750245779167822621157851977211135847522350517648590110728272013328350220773382005778229208934099786314052877026007192508234757022377768706790063225712069314318390976138590175334080144481499079498144841039775814914161332252037458762638132087331730460078794481108710862938070918874591819478605721502844152441597064162006028364537175738380887336597605824387226870953548395672894519538723903406576159388043001249928908145517212880414845120222248144402703000983116671290484631407908844543390089402070594360442888286039985050662320146017334687626802299358942158631078021577524704271067133306120370189677136207942955172928415770526002240433444497238494434523119327444742483996756112376287914396261995191380236383443326132588814212756623775458435817164508532457324791192486018085093611527215142662009792817473161680612860645187018683558616171710219728478164129003749786724436551638641244535360666744433208109002949350013871453894223726533630170268206211783081328648292415994020264928058406933875050720919743576863452431208631009881708426853322448148075870854483177182069171366308210400896173377798895397773809247730977896993598702444950515165758504798076552094553377330453035525685102649510183374326865803412982929916476994407234037444610886057064803917126989264672245144258074807473423446468684087891391265651601499914689774620655456497814144266697773283243601179740005548581557689490613452068107282484713232531456830724798206079478417522080162515216275923073059035729362589302964512528055996734444422761256344953154620751409892463120268852013339668619332142774319293369098079610733485154549727551439422965628366013199135910657705530794853055012298059741023894878974943098322170211233383265817119441175138096779401673543277422442242027033940605226367417379695480449974406932386196636949344243280009331984973080353922001664574467306847184035620432184745413969759436883128991928243179136700883206500608651036922922361429174503572118580501122239869377776910450253798126184830056395698524810754080533586744773285710972771734763923184429339406181989102057576918625134640527965436426308221231794122200491922389640955795158997723932886808449335330632684777647005523871176066941731096897689681081357624209054696695187819217998976277295447865477973769731200373279398923214156880066582978692273887361424817287389816558790377472832869757847295374101026496195018259531107687670842875235107163557415033667196081333307313507613943785544901691870955744322622416007602343198571329183152042917695532880182185459673061727307558754039215838963092789246636953823666014757671689228673854769931717986604253480059918980543329410165716135282008251932906930690432440728726271640900855634576539969288318863435964339213091936011198381967696424706401997489360768216620842744518621694496763711324168333479031389181496404105984780073038124430750683371500940428654229660134668784325333229254030455775142179606767483822977290489664030409372794285316732608171670782131520728741838692246909230235016156863355852371156986547815294664059030686756914695419079726871946417013920239675922173317640662864541128033007731627722761729762914905086563603422538306159877153275453743857356852367744044793527870785698825607989957443072866483370978074486777987054845296648341043709416754448921231795434021911437329225205011450282128596268898040400635297599968776209136732542653882030245146893187146899209122811838285595019782451501234639456218622551607674072769070504847059006755711347095964344588399217709206027074408625723918061583925104176071902776651995292198859362338409902319488316828518928874471525969081026761491847963145982636123157207055710323213438058361235709647682396987232921859945011293422346033396116453588992835417483766701779568492718173608764574931690082004580112851438507559216160254119039987510483654693017061552812098058757274858759683649124735314238007912980600493855782487449020643069629107628201938823602702284538838385737835359687083682410829763450289567224633570041670428761110660798116879543744935363960927795326731407571549788610387632410704596739185258393054449262882822284129285375223344494283859072958794893168743978004517368938413358446581435596883612524513001053387054781545208262937247950702460137403385543155226776484807623571199625314509640790511846584362941762718245762790509473742059427140237389418014815673474623470619292088873228846058164708081068536165151572135060790612510472324892903508687016739007101250112862833319823943506386312348060918827833859801942227146493658311628972321137902175557751791633477886484668523878561256700334828515772188763846795062319340135521068152400753397443067904837500980520042135482191261808330517489918028098405496135421726209071059392304942847985012580385631620473863374517670508729830511620378949682377085609495576720592626938984938824771683554929153842326588323242741446606062885402431624500418892995716140347480669560284050004514513332792957740255452493922436753113354392077689085859746332465158892845516087022310071665339115459386740955142450268013393140630887550553871802492773605420842726096030135897722716168381502941560126406446573785424991552469754084295216488406265178627213178176914828543955037741156894861421590123553011526189491534861136849047131256828486730161777880816954816474315050664787461526979764969728224339818188656207294873501256678987148421042442008680852150013543539998378873220766357481767310259340063176233067257579238997395476678536548261066930214996017346378160222865427350804040179421892662651661615407478320816262528178288090407693168148488396011766240505625786295141699966209879016337180865953625060714508852712707659314175820150964627579445686360494212046104757966139444547396188525027313946920647111523267819265897260202659149846107919059878912897359272754624829179494005026715948593684169768034723408600054174159993515492883065429927069241037360252704932269030316955989581906714146193044267720859984069385512640891461709403216160717687570650606646461629913283265050112713152361630772672593928401803529872151687735888542509989862963704901154259786087518214352655813812297794252746045289388273833705908148263613831427389841833364218856557508194184076194133456980345779769178060797744953832375717963673869207781826387448753848201508014784578105250930410417022580016252247998054647864919628978120772311208075811479680709095086796874572014243857913280316257995220815653792267438512820964848215306271195181993938488973984979515033813945708489231801778176841721411948860675094355417003995945185481960461703914435007285741062325524919117701098418115755309533482363259305445532570955936733345687542623003277673630477653382792138311907671224319097981532950287185469547683112730554979501539280603205913831242100372164166809032006500899199221859145967851591248308924483230324591872283638034718749828805697543165312126503198088326261516906975405128385939286122508478072797575395589593991806013525578283395692720711270484221642358465820252830662510119878355564458813851117433050218572231869765747573531032952543472659286004470897779163365977128678102000370626278690098330208914329601483764149357230136729572939445988508615564086430493381916649385046178418096177414937263011164925004270960195026975976655774379035547737449267734496909737756168509141041562494864170926294959363795095942649787845507209262153851578178583675254342183927261867687819754180405767348501870781621338112843865694338632810113226500404795134222578352554044697322008742889274790629902941241318101738906371440178835911166534639085147124080014825051147603933208356573184059350565974289205469182917577839540344622563457219735276665975401847136723847096597490520446597000170838407801079039066230975161421909497970709379876389510246740365641662499794566837051798374551803837705991513820288370486154063127143347010173687357090474707512790167216230693940074831264853524488442597083015898430339679501214385402667735057662134091966026228667824371889708823723954305216719114320536507733499603917255441372240044475153442811799625069719552178051697922867616407548752733518621033867690371659205829997926205541410171541289792471561339791000512515223403237117198692925484265728493912128139629168530740221096924987499383700511155395123655411513117974541460865111458462189381430041030521062071271424122538370501648692081820224493794560573448451038833206359372135871800485754161067094023064853636786410491467129748755883529489581722086687645728214603093399841566902176548896017790061377124719850027887820871220679169147046563019501093407448413547076148663682331999170482216564068616515916988624535916400205006089361294846879477170193706291397564851255851667412296088438769994999753480204462158049462164605247189816584346044583384875752572016412208424828508569649015348200659476832728089797517824229376846311649961907811640761540145726248320128206919456091035923147440138924626765058846874516626006293718464380928019952470070652964668805337018413137415955008366346261366203750744113968905850328022234524064122844599104699599751144664969220584954775096587360774920061501826808388454063843151058111887419269455376755500223688826531630998499926044061338647414838649381574156944975303813375015462725771604923662527448552570894704604460197843049818426939255347268812884712465998476312465630461605829049932805128276778243641436925897605556985070602353874980665040251748738575237120798098802826118586752213480736525496638200334653850454648150029764558756234013120889380962564913783964187983990045786598768823398191003863494430996802460073072335538162553726042324475496770778215070220008947553061265239939997041762453545896593545975262966277799012152535000618509030864196946501097942102835788184178407913721992737077570213890752512848373979954289373968913848174871497984153848303347309243107776928166709552118070616249419951207552462157257113623942964084783557602566404422095764899146010039615513639444500892936762687020393626681428876947413518925639519701373597963064701945730115904832929904073802192170066144876611781269734264903123346452106600268426591837957198199911252873606376897806379257888988333970364576050018555270925925908395032938263085073645525352237411659782112327106416722575368491495919817157495875655392699485991936615393213389236972431107712666838208472282464997679804830209848629028454495771856339134230410265617688383059596584040158462054557778003571747050748081574506725715507789654075702558078805494391852258807782920463619331719616295208768680264579506447125078937059612493385808426401073706367351828792799645011494425507591225517031555953335881458304200074221083703703633580131753052340294582101408949646639128449308425666890301448504487759451472487626966178098457975809846179640167710917293323138000514625416847394993039414490629545887085363487315569017402691230796853065149178789752120475386163673334010715241152244244723520177146523368962227107674236416483175556776423348761390857995158848885626306040793738519341375236811178837480157425279203221119102055486378398935034483276522773676551094667860007644374912600222663251111110900740395259157020883746304226848939917385347925277000670904328511795103780588995050786471239383190323938471856067084366917329255200205850166738957997215765796251818354834145394926227606961076492318741226059671515900848190154465469333604286096460897697889408070858609347584890843069694566593270222710569339504556343198063539554250522416317495407736550094724471534992062970111681288447640822194551359574013793310609109470620437867144003057749965040089065300444444360296158103662808353498521690739575966954139170110800268361728852538531134176698515235941371814957097181541556820125310075198776560061755050021687399164729738875545506450243618477868282088322947695622367817901454770254457046339640800081285828938269309366822421257582804275467252920908369977981066813170801851366902959419061866275156724895248622320965028417341460497618891033504386534292246658365407872204137993182732841186131360143200917324989512026719590133333308088847431098842506049556507221872790086241751033240080508518485321541245367067940609437654872598283887261662272805012403007951062402470202000867495966589189555021820258009744739114731283532917907824894712716058190810178281853585632003251433157530772374672896850303312171018690116836334799119242672526832074054676118376762474651006268995809944892838601136693658419904755641340175461371689866334616314888165519727309313647445254405728036692999580481068783605333332323553897243953700241982260288874911603449670041329603220340736854646237361012038218283129646177948516617849868184150372090238531872074106060026024878997675686650654607740292342173441938505987537234746841381481745724305348455607568960097542994725923171240186905509099365130560703505090043973577280175804962221640283551302874239530188069874298346785158034100809752597142669240205263841150695990038489446644965591819279409423357632171841100789987414432063508159999969706616917318611007259467808666247348103490101239888096610222088552584949444048152873132518584711794066471399472736601488360954127488296424240104099515990702746602618430961169368693767754023950148938987365525926982897221393822430275840390171978903692684960747622036397460522242814020360175894309120703219848886561134205211496958120752279497193387140632136403239010388570676960821055364602783960153957786579862367277117637693430528687364403159949657728254032639999878826467669274444029037871234664989392413960404959552386440888328567754848332144458619397555754135382199414198418209804465082862382464889272720312298547972108239807855292883508106081303262071850446816962096577780948691664181467290827521170515936711078054882242866109192381566728442061080527682927362109659546659683402615634490874362256838491580161421896409209717031165712030882463166093808351880461873359739587101831352913080291586062093209479848973184762097919999636479403007823332087113613703994968177241881214878657159322664968573101939332857783447759022301654152879765679367283921786033144952985955709088124919419188843295923142117153403242432521304828740178726784838631112379476665672586916331008468206374684431221952897146443676952626691376824432211073170944843863818663873361046253796349744902735396632064568758563683886812466284812352985266437523340752184749343895834840732541165232116634424837283791939589273904839167999854591761203129332834845445481597987270896752485951462863729065984858930581799857335034327706690496245863929703810185176535809943485895786712726437475825756652988776942635146020972729756391448622053618035451589333713842999701776074899302540461912405329366585869143933103085788007413047329663321951283453159145599162008313876138904923470820618989619370627569105166043739885443705895579931257002225655424803168750452219762349569634990327451185137581876782171451750399956377528360938799850453633644479396181269025745785438859118719795285937223271994293401373108267619849834557188152407407061432397739435831468509057499033030266119551077705405840838909190255657944882144721418063573348553719988071042995972101618476496213174663434765757324123431520296521893186532878051338126365823966480332555045556196938832824759584774825102764206641749595417748235823197250280089026216992126750018088790493982785399613098047405503275071286858070015998255101134437551994018145345779175847250761029831417554364748791808860111669815982880204119324802859549503671564457222221184297193218307494405527172497099090798358653233116217522516727570766973834646434164254190720045661159964213128987916304855429488639523990304297271972370294560889565679559598634154014379097471899440997665136668590816498474278754324475308292619925248786253244707469591750840267078650976380250054266371481948356198839294142216509825213860574210047994765303403312655982054436037337527541752283089494252663094246375424861446679263931520816477299211438198014686257828888884737188772873229977622108689988396363193434612932464870090066910283067895338585736657016762880182644639856852515951665219421717954558095961217189087889481178243558262718238394536616057516389887597763990660546674363265993897115017297901233170479700995145012978829878367003361068314603905521000217065485927793424795357176568866039300855442296840191979061213613250623928217744149350110167009132357977010652376985501696862134003779179456244943189763431459404405877348666665421156631861968993286632606996518908958030383879739461027020073084920368601575720997105028864054793391957055754785499565826515386367428788365156726366844353473067478815471518360984817254916966279329197198164002308979798169134505189370369951143910298543503893648963510101008320494381171656300065119645778338027438607152970659811790256632689052057593718364083975187178465323244805033050102739707393103195713095650508886353601511671782497977275905372583761762350939466666168462652744787597314653042798607563583212153551895784410808029233968147440630288398842011545621917356782822301914199826330606154546971515346062690546737741389226991526188607344393926901966786511731678879265600923591919267653802075748147980457564119417401557459585404040403328197752468662520026047858311335210975442861188263924716102653075620823037487345633590074871386129297922013220041095882957241278285238260203528641608045350153474939318277161177512852870528183999985053879582343627919439591283958226907496364606556873532324240877019044423218908651965260346368657520703484669057425994789918184636409145460381880716402132241676809745785658220331817807059003595351950366377968027707757578029614062272444439413726923582522046723787562121212099845932574059875600781435749340056329263285835647917741483079592268624691124620369007702246141583878937660396601232876488717238348557147806105686564321814006138997572731086447100514114821127359999402155183293745116777583651358329076299854584262274941292969635080761776928756346078610413854746300828139386762297039791596727385456365818415275228656085289667072389831426328813272712282360143814078014655118721108310303121184562490897777576549076943300881868951502484848483993837302962395024031257429973602253170531433425916709659323183690744987644984814760308089845663355157506415864049315059548689533942285912244224866192965442018416992718193259341301542344463382079998206465549881235350332750954074987228899563752786824823878908905242285330786269038235831241564238902484418160286891119374790182156369097455245825685968255869001217169494278986439818136847080431442234043965356163324930909363553687472693332729647230829902645606854507454545451981511908887185072093772289920806759511594300277750128977969551072234962934954444280924269536990065472519247592147945178646068601826857736732672867771861768073667970872773037365206169377853528319992825862199524941401331003816299948915598255011147299295515635620969141323145076152943324966256955609937672641147564477499160728625476389820983302743873023476004868677977115945759272547388321725768936175861424653299723637454214749890773330918588923319610582427418029818181807926047635548740288375089159683227038046377201111000515911878204288939851739817777123697078147960261890076990368591780714584274407307430946930688868231558530422100391261831911209561850813356058495997847758659857482420399301144889984674679476503344189788654690686290742396943522845882997489877086682981301792344269343249748218587642916946294990823161907042801460603393134783727781764216496517730680852758427395989917091236264424967231999275576676995883174728225408945454542377814290664622086512526747904968111413913160333300154773563461286681955521945333137109123444388078567023097110577534214375282322192229284079206486992623412168840156504732764483824740325342423398399139103463942992968159720457955993869871790601337675915461876274516296958777409138353198995950834673192520716937707737299899287435057166778517996329264762817120584241357253913491112705686598607092272341103370958395966836494505769986892799710230670798353269891290163578181816951125716265848834605010699161987244565565264133320061909425384514672782208778133254843649377755231426809238844231013685750112928876891713631682568702778702365065204695141982934514742209760272701951974173103918289789044791613738679816096153718040130277463856288235488908763322274150595969878525040195775621508131232118996978623051715003355539889877942884513617527240717617404733381170597958212768170233101128751879005094835173099606783991306920123950598096738704907345454508533771487975465038150320974859617336966957923999601857282761535440183466263343997645309481332656942804277165326930410572503387866306751408950476887111114809460260818780567931738058968839041090807807896692415673159156179166454954719264384614872160521109855425152941955635053289096602383879514100160783102486032524928475987914492206860013422159559511771538054470108962870469618933524682391832851072680932404515007516020379340692398427135965227680495802392386954819629381818034135085951901860152601283899438469347867831695998407429131046141760733865053375990581237925330627771217108661307721642290013551465227005635801907287233344428380782456341703795214176906517123272423423690077247019477468537499364864157793153844616481563329566275458825866905159867289807151638542300482349307458097574785427963743476620580040266478678535314614163410326888611408856800574047175498553218042797213545022548061138022077195281407895683041487407177160864458888145454102405257855705580457803851698315408043603495087995222287393138425282201595160127971743713775991883313651325983923164926870040654395681016907405721687313337771352312982536681518085670762606849308969369476030898807790987414999745945663117261537846592625331826510183530346762063946915922860655416920192939722983239029914171185497390648232016106591471414125845665364130755444563542720229618870199421287217118885418009019224455208830878112563158273216594962870864345783555258181640962103142282232183121540679326163217441398035198088914957255370112880638064051188697485510396753325460530393569265970748016261758272406762962288648744001331405693894761004455425701228782054792690810842809269642337296224499923783698935178461353977787599547953055059104028619184074776858196625076057881916894971708974251355649217194469604831977441424237753699609239226633369062816068885661059826386165135665625402705767336562649263433768947481964978488861259303735066577454492288630942684669654936462203797848965232419410559426674487176611033864191419215356609245653119025997638159118070779791224404878527481722028888686592875160053256227755790440178217028049151282191707632433712370785693491848979996951347957407138454159111503981918122202364161144767362991074327865003042315276675798868358970054225968687778784193279097656969510147984369569065334762512642755426442393055446605426625016108230693462505970537350757899278599139554450372149402663098179691545237707386786197458488151913958609296776422377066979487064441354567656768614264369826124761039905526364722831191648976195141099268881155547463688764801597686832673713205346510841474538465751228973011371123570804755469399908540438722214153624773345119457543666070924834343020889732229835950091269458300273966050769101626779060633363525798372929709085304439531087071960042875379282662793271791663398162798750483246920803875179116120522736978357974186633511164482079892945390746357131221603585923754644557418758278903292671312009384611933240637029703058427931094783742831197165790941684935749469285854232978066434666423910487719206390747330694852821386043365898153863004915892045484494283219021877599634161754888856614499093380477830174664283699337372083558928919343800365077833201095864203076406507116242533454103193491718836341217758124348287840171501517130651173087166653592651195001932987683215500716464482090947913431896746534044657928319571781562985428524886414343695018578229675033115613170685248037538447732962548118812233711724379134971324788663163766739742997877143416931912265738665695641687857619172241992084558464158130097694461589014747676136453482849657065632798902485264666569843497280141433490523992851098012116250676786758031401095233499603287592609229219521348727600362309580475156509023653274373044863520514504551391953519261499960777953585005798963049646502149393446272843740295690239602133973784958715344688956285574659243031085055734689025099346839512055744112615343198887644356436701135173137404913974365989491300219228993631430250795736797215997086924887923047668896796833823385663252039077784635605899070454581393139862826253119560994105866627937398912056573396209597140439204846500270714703212560438093399841315037043691687808539491040144923832190062603609461309749217945408205801820556781407704599984311181434002319585219858600859757378509137496118276095840853589513983486137875582514229863697212434022293875610039738735804822297645046137279555057742574680454069254961965589746395796520087691597452572100318294718886398834769928806914300669039050147015698975611723335390681769721136374417941958847875935868298231759988381219673616972018862879142131761453950081214410963768131428019952394511113107506342561847312043477149657018781082838392924765383622461740546167034422311379995293354430200695875565957580257927213552741248835482828752256076854195045841362674754268959109163730206688162683011921620741446689293513841183866517322772404136220776488589676923918738956026307479235771630095488415665919650430976881276572026761562005880627959024468933415627270788845454976717678353915037434731929270399535248786944678880754515165685270458158003248576438550725257120798095780444524300253702473892481739085986280751243313535716990615344898469621846681376892455199811734177208027835022638303210317088542109649953419313150090243074167801833654506990170758364366549208267526507320476864829657867571740553647354660692910896165448831059543587076956749558241052299169430865203819536626636786017239048828297160802846860176418838770734068002468818123665363649301530350617451123041957878111986057463608340366422635454970558113744740097457293156521757713623942873413335729007611074216774452172579588422537299406071509718460346954088655400441306773655994352025316240835050679149096309512656263289498602579394502707292225034055009635209705122750930996476248025795219614305944889736027152216609420639820787326884963464931786307612308702486747231568975082925956114586098799103580517171288333188643211387440705675355082936272009875272494661454597206121402469804492167831512447944229854433361465690541819882232454978960389829172626087030854495771493653342916030444296867097808690318353690149197624286038873841387816354621601765227094623977408101264963340202716596385238050625053157994410317578010829168900136220038540838820491003723985904992103180878457223779558944108608866437682559283149307539853859727145230449234809946988926275900331703824458344395196414322068684888499565929634162322117026065248808816029625817483984363791618364207409413476503494537343832689563300084397071625459646697364936881169487517878261092563487314480960028748091332890601293426070955061070447592872858116621524163449063864805295681283871932224303794890020608149789155714151875159473983230952734032487506700408660115622516461473011171957714976309542635371671338676832325826599313047677849447922619561579181435691347704429840966778827700995111473375033185589242966206054488539826371853664928846810426099523526411850326993593745516647345682963765390601397814937533075825320033758828650183858678945974752467795007151304437025394925792384011499236533156240517370428382024428179037149143246648609665379625545922118272513548772889721517956008243259915662285660750063789593292381093612995002680163464046249006584589204468783085990523817054148668535470732930330639725219071139779169047824631672574276539081771936386711531080398044589350013274235697186482421768861194791155609947865404312782985705792355509809807812365499420370488912961718041934448125992274759601012764859505515760368379242574033850214539133110761847773771520344977095994687215521112851460732845371114474297399458289961388766377663548175406463186691645538680247297797469868569822501913687798771432808389850080404903921387470197537676134063492579715714511624460056064121987909919191756572134193375071434738950177228296172453158091601345932411941337680500398227070915594472652888747791646224397914616172511319428231694220392392312494619976814819556518468721677377925039690990384040510594380220630414735169702961354008581565324430473910950860813799083839787488620844514058429313814844578971895978331598455550655106541927016258527467665821547209891911898794742792900076547511950857312335594003216196156855498807901507045362539703188628580464978402242564879516396767670262885367735002857389558007089131846898126323664053837296477653507220015929082836623778906112888143374938673193743848517533958284695082661177176937483859930444458669555406165032133775119072971152121531783140661891244205509108884062025744695973291421732852582441397251519362465862533542175287941444533736915687934994795366651965319625781048775582402997464641629675735696384228378700229642535852571937006782009648588470566496423704521136087619109565885741394935206727694638549190303010788656103205008572168674021267395540694378970992161511889432960521660047787248509871336718336889573499754692774975394070135833138780330644708707749935439721777834678221624660128535100476291884608486127132562647564976822036435536248102978783893165686931410329765589006077449863450134168701151765778134947662751739979181466607861278503124195102329611989858566518702942785536913514800918570143410287748027128038594353882265985694818084544350476438263542965579740826910778554196761212043154624412820034288674696085069582162777515883968646047557731842086640191148994039485346873344890172049926407832492618221040749941634099193412612324980631916533350403466487398038560530142887565382545838139768794269493046610930660874430893635167949706079423098929676701823234959035040250610345529733440484298825521993754439982358383550937258530698883596957569955610882835661074054440275571043023086324408138411578306164679795708445425363305142931479062889673922248073233566259028363612946387323846010286602408825520874648833254765190593814267319552625992057344698211845604062003289168819970563132997047288416299976653639677365044929992252766613340161386594959215424212057155026153018335255907517707797218644372264349772357454067179882431769239571870680729293983614016100244138211893376193719530208797501775992943353420374903412279553438783027982244353134264429621776110228417209234529763255364631322465871918283378170145322057172591625155869568899229293426503611345445178554929538404114640963530208349859533301906076237525706927821050396822937879284738241624801288922064599116893989911418652488999299609190320951347899767582998400204841597848776462726361714650784590550057677225531233916559331167930493170723622015396472953077187156120421878819508420483007324146356801285811585906263925053279788300602611247102368386603163490839467330594027932888653283306852516277035892897660938939673976157548501345104359661715177748754676087066976878802795108340363355356647886152123439228905906250495785999057182287125771207834631511904688136378542147248744038489382583964675759596456746099559971984367612838053915990703319936008193663913951058509054468586031383622002307089021249356662373246717219726828944880615858918123087486244816875152780336819320292965854272051432463436250557002131191532024104449884094735464126539633578693223761117315546131332274100651081435715906437557586959046301940053804174386468607109950187043482679075152111804333614534214265915446084937569156236250019831439962287291485030848313385260476187525455141685889949761536894247751894027278789370238298679915953102838514161747972109959808024580991741853175527163405758094150866006921267063748069987119740151659180486834641847576754369262458734450625458341010457960878897562816154297390308751671006393574596072313349652284206392379618900736079671283351946638393996822301953244307147719312672760877138905820161412523159405821329850561130448037225456335413000843602642797746338254812707468708750059494319886861874455092544940155781428562576365425057669849284608895991007576109115157480953194719663812411354056646991888439839232098323966967412702108653623032376603464027685068254992279948478960606636721947338567390307017477049834937802501833364041831843515590251264617189561235006684025574298384289253398609136825569518475602944318685133407786553575987289207812977228590877250691043508555623280645650092637623285319402244521792148901825341652003374410571190985353019250829874835000237977279547447497820370179760623125714250305461700230679397138432896297302272832734547244285958415899143723406216994097566531951769629497190090223810632596086909712981039208305520476497683984543688181991016584201570217092105243114950481340750550009212549553054677075379385156868370502005207672289515286776019582741047670855542680883295605540022335966072796186762343893168577263175207313052566686984193695027791286985595820673356537644670547602495601012323171357295605905775248962450500071393183864234249346111053928186937714275091638510069203819141529689711892090913309381889771438336635965748936248679763902661278070785179887603608952425303843476388519241568332220819059907359381747527279640663368062808683684209724598019253630022000368501982122187083015175406274734820080208306891580611471040783309641906834221707235331824221600893438642911847470493755726743090527008292522102667479367747801111651479423832826934261505786821904099824040492926854291824236231009958498020002855727354569369973844442157127477508571003665540402768152765661184898356762727399281456693143150099078972468087460392917079838342123555396628108268572759115304291655577247049966624571797220781452425818389219901041884260510526291737940577608900660011055059463665612490455262188242044602406249206747418344131223499289257205026651217059954726648026803159287355424114812671802292715810248775663080024381032434033349544382714984808027845173604657122994721214787805628754727086930298754940600085671820637081099215333264713824325257130109966212083044582969835528991427050909597125826772572600396315889872349841571668319353368494221586512433074291036461217166622308988199866498287188883125809703273556879604167537042042105166951762310435602640044220237854662449961821048752968178409624996826989673376524893997157028820106604868239818906592107212637149421696459250687209170863240995102652320097524129736133398177530859939232111380694418628491978884859151222515018908347721195019762400342687282548324396861333058855297301028520439864848332178331879342089004281152728791377480317717801188947669617049524715004958060105482664759537299222873109383651499866926964599599494861566649377429109820670638812502611126126315500855286931306807920132660713563987349885463146258904535228874990480969020129574681991471086460319814604719456719776321637911448265089377752061627512589722985307956960292572389208400194532592579817696334142083255885475936654577453667545056725043163585059287201028061847644973190583999176565891903085561319594544996534995638026249011712461091516550992127087120475579067846819809886001983224042193065903814919689149243753460599946770785839839797944626659750971643928268255525001044450450526200342114772522723168053064285425594939954185258503561814091549996192387608051829872796588434584127925841887782687910528655164579306035751100824651005035889194123182784117028955683360077813037031927078533656833302354190374661830981467018022690017265434023714880411224739057989276233599670626356761234224527837817998613998255210496902513738327454965297638126136142673720354045942965800594967212657919771144475906744773126038179984031235751951939383387997925291493178480476657500313335135157860102634431756816950415919285627678481986255577551068544227464998857716282415548961838976530375238377752566334806373158596549373791810725330247395301510766758236954835235108686705008023343911109578123560097049990706257112398549294440105406807005179630207114464123367421717396782870079901187907028370267358351345399584199476563148890320549533098198611905525045445706948814161837718632023798688506316790845779036269790925041527199361249430078077575335519917011659727139219066300012533405406314404105377270272678016636771425107139279450223102042741769098599954308651296621958473559061215009535110102653392254926343861974951672429013209895812060430670329478193409404347468200320933756444383124942403881999628250284495941971777604216272280207185208284578564934696868695871314803196047516281134810694334053815983367979062525952904616485992945958357165751363371208464424855131558960713960655189503725373371088093727751245815980837482902342327260065597510349791814176571989000376002162189432123161318108180340499103142753214178383506693061282253072957998629259538898658754206771836450286053303079601767647790315859248550172870396296874361812920109884345802282130424046009628012693331493748272116459988847508534878259153328126488168406215556248537356948040906060876139444095881425488434044320830021614479501039371875778569052465943971783833428663005453484833857699420526235842855842620758014901493484352374911004983263923349931609369309040262390041399167256706287956001504008648757728492645272432721361996412571012856713534026772245129012291831994517038155594635016827087345801144213212318407070591161263436994200691481585187497447251680439537383209128521696184038512050773325974993088465839955390034139513036613312505952673624862224994149427792163624243504557776383525701953736177283320086457918004157487503114249067397831915351500285989016360454501573098261578707528567527862274044704480453057124733014949791770049794828107927120787170124197501770118863868004512025946273185477935817298164085989237713038570140602080316735387036875495983551114466783905050481262037403432639636955221211773483790310982602074444755562492341755041318612149627385565088552115536152319977924979265397519866170102418539109839937517858020874586674982448283376490872730513673329150577105861208531849960259373754012472462509342729072959132766140600114395606544181800629239304631483011427011144909617881792181222849893205979916708019917931243170848314868049679000708047545547201804810378509274191174326919265634395695085215428056240832126694154814750198393420445786713562020192504814961373055854782088484709393516124393040829777902224996936702016527444859850954226035420846214460927991169991706159007946468040967415643935975007143208349834669992979313350596349092205469331660230842344483412739984103749501604988985003737088908887739829842180034318681963254540188771791389444903428103343472885364537654366854967961793975012405975379372951254494460414903700212414263664160541443113552782257352298075779690318708525564628416872249638008246444425059518026133736014068606057751444488411916756434626545412818054837317912248933370667499081010604958233457955286267810626253864338278397350997511847702383940412290224693180792502142962504950400997893794005178904727661640799498069252703345023821995231124850481496695501121126490935509593193687201372747278530181607550871655577796137124133738915414581506174674198718471759000496239015174918050179778416596148008496570546566421657724542111290294091923031187612748341022585136674889985520329857777002380721045349440562744242310057779536476670257385061816512722193492716489957334826699963240424198329338318211450712425050154573531135894039900473908095357616491608987727231700085718500198016039915751760207156189106465631979922770108133800952879809244994019259867820044845056910106528779581061604118241835590544822652614966733388411372401216746243744518524022596155415277001488717045524754150539335249788444025489711639699264973173626333870882275769093562838245023067755410024669956560989573331007142163136048321688232726930173338609430010772155185449538166580478149469872004480099889721272594988014954634352137275150463720593407682119701421724286072849474826963181695100257155500594048119747255280621468567319396895939768310324401402858639427734982057779603460134535168911426115118324246416472967342362179290610459866933553645489604866984974978074096090384621661108005954868182099016602157340999153776101958846558797059892694505335483529103076374251352980092271021640098679826243958293324028568652544193286752930907720693354437720043088620741798152666321912597879488017920399558885090379952059818537408549100601854882373630728478805686897144291397899307852726780401028622002376192478989021122485874269277587583759073241297605611434557710939928231118413840538140672912127834535497273924941890202708653787183137960080066093646881460095492493422228827115386498332401786460454629704980647202299746132830587653967639117967808351600645058730922912275405894027681306492029603947873187487997208570595763257986025879272316208006331316012926586222539445799896573779363846405376119867665527113985617945561222564730180556464712089218543641706069143287419369792355818034120308586600712857743696706336745762280783276275127721972389281683430367313281978469335524152161442201691351133814198909569976756081083461514873255184032026437458752584038196997368891530846154599332960714584181851881992258880919898453132235061587055647187123340640258023492369164910162357611072522596811841579149274995198883428238305303194410351708926483202532526405170634489015778319958629511745538562150447947066210845594247178224489025892072222585884835687417456682427657314967747916942327213648123434640285143097478682534698304912313310510051088788955712673372146925312791387734209660864576880649141534014425967287099302682432503845446197655520960793123762577521145909921066745925384637979988821437525455556459767766427596953593967051847611669415613700219207740704771074947304870728332175677904355247374478249855966502847149159095832310551267794496075975792155119034670473349598758885352366156864513438411986325367827415346734670776762166677576545070622523700472829719449032437508269816409443703039208554292924360476040949147369399315301532663668671380201164407759383741632026289825937306419291561360577038691483972107297300153817847906220838431724950503100845836396842669837015385519199552857501018222258390710657103878143758682073904466776624548008768309628190842997892194829133287027116174209894979129994238660113885966363833292422050711779843039031686204761386818933983950355414094646274580537536479453014713096613869386831070486667103061802824900948018913188777961297500330792656377748121568342171716974419041637965894775972612061306546746855208046576310375349665281051593037492256768916184081731116074451916321891900461453543718662515295174851509302537509190528009511046156557598658572503054666775172131971311634431276046221713400329873644026304928884572528993676584487399861081348522629684937389982715980341657899091499877266152135339529117095058614284160456801951851066242283938823741612609438359044139289841608160493211460001309185408474702844056739566333883892500992377969133244364705026515150923257124913897684327917836183919640240565624139728931126048995843154779112476770304917736326924464297807665287567601845814174874650061180699406037210150036762112038044184626230394634290012218667100688527885246537725104184886853601319494576105219715538290115974706337949599444325394090518739749559930863921366631596365999509064608541358116468380234457136641827207807404264969135755294966450437753436176557159366432641972845840005236741633898811376226958265335535570003969511876532977458820106060603693028499655590737311671344735678560962262496558915724504195983372619116449907081216918220898077339289342299586270280553744252462395018354209821811163045011028633611413255387869118390287003665600130206558365573961317531255466056080395848372831565914661487034792411901384879833297618227155621924867979259176409989478909799852719382562407434940514070337140992548162342221279490740726588489935131326030852967147809929792591853752001571022490169643412868087479600660671001190853562959893237646031818181107908549896677221193501403420703568288678748967674717351258795011785734934972124364891988359230935715736919834508112221497700984958007341683928724465218004411453444565302155147647356114801466240052082623346229584527012502186422432158339349132626365864594813916964760553951933319047290862248769947191703670563995791563919941087753024962973976205628134856397019264936888511796296290635395974052530412341186859123971917036741500800628408996067857365147234991840264268400476341425183957295058412727272443163419958670888477400561368281427315471499587069886940503518004714293973988849745929202650776928071472107595035243366644931029548740220250517861733956540132343603336959064654429420683444043987201562478700386887535810375065592672964750180473978790975937844417508942816618557999571418725867463098415751110116919873746917598232632590748889219286168844045691910577948106655353888888719061879221575912370235605773719157511102245024018852269882035720954417049755207928052014290242755518718851752381818173294902598760126654322016841048442819464144987612096608215105540141428819219665492377692110603107712285888430380140973466579724118194960881002071446935826160529374413347836258617717682733776175948806249914801547550143241500262370691859000721895915163903751377670035771266474231998285674903469852393663004440467679494987670392930530362995556877144675376182767642311792426621415555554876247516886303649480942423094876630044408980096075409079528142883817668199020831712208057160971022074875407009527272693179610395040506617288067364193771277856579950448386432860422160565715276878661969510492231809323136857665291140422920399739172354584882643006214340807478481588123240043508775853153048201328527846418749744404642650429724500787112075577002165687745491711254133010107313799422695994857024710409557180989013321403038484963011178791591088986670631434026128548302926935377279864246666664628742550658910948442827269284629890133226940288226227238584428651453004597062495136624171482913066224626221028581818079538831185121519851864202092581313833569739851345159298581266481697145830635985908531292312723729254743066116456169168159895668941833953057202485736322991392635249296017403510341261219280531411138567499897761857060171889800314844830230800866275098196684501653204042925519769078397942809884163822872395605328561215393985204471516636435594668252573610451419321170774150911945698666665851497020263564379377130907713851956053290776115290490895433771460581201838824998054649668593165226489850488411432727231815532474048607940745680837032525533427895940538063719432506592678858332254394363412489243817118776422919834936850750447968700682550185917160745720896897417790574788805221053102378365784159423341570249969328557118051566940094453449069240259882529459005350495961212877655930723519382842965249146861718681598568364618195561341454990930678400475772083135425796351232245273583709599999755449106079069313813139272314155586815987232834587147268630131438174360551647499416394900577949567946955146523429818169544659742214582382223704251109757660028368782161419115829751977803657499676318309023744925152684751056916793397474030017918748027302007436686429828835875896711622991552208842124095134631366376933662809998773142284722062677603778137962769610395301178360214019838448515106237228940775313718609965874468747263942734584727822453658199637227136019030883325417031854049289810943348383999990217964243162772552525570892566223472639489313383485890745205257526974422065899976655796023117982717878205860937192726781786389688583295288948170044390306401134751286456764633190079112146299987052732360949769264580542531707503801924220900537562440819060223100592894865076276901348689746566265263722854038940991308009884299963194268541661880328113344138883088311859035350806420595153455453187116868223259411558298976234062417918282037541834673609745989116814080570926499762510955621478694328300451519999706538927294883176575767126776986704179184679401504576722356157725809232661976999299673880693539481536346175828115781803453591690657498858668445101331709192034042538593702938995702373364388999611581970828492892718322170126830015207696883602150249763276240892402371579460305107605394758986265061054891416155763965232039537199852777074166647521312453376555532353247436141403225682380613821812748467472893037646233195904936249671673128150167338694438983956467256322283705999050043822485914777313201806079998826155709179532706303068507107946816716738717606018306889424630903236930647907997198695522774157926145384703312463127213814366762629995434673780405326836768136170154374811755982809493457555998446327883313971292854966510380490045623090650806450749289828722677207114738380915322816184276958795183164674248467291895696118611599558331222499942563937360129666597059742308424209677047141841465438245402418679112938699587714808749015019384450502016083316951869401768966851117997150131467457744331939605418239996478467127538598118909205521323840450150216152818054920668273892709710791943723991596086568322473778436154109937389381641443100287889986304021341215980510304408510463124435267948428480372667995338983649941913692921986604152196018249236260322580299715931489070882845895352366129126473710783518073265869699386916758278447444639823332488999977025574944051866638823896923369683870818856736586175298160967471645175479835085923499606007753780200806433326780747760707586740447198860052586983097732775842167295998591386851015439247563682208529536180060086461127221968267309557083884316777489596638434627328989511374461643974955752656577240115155994521608536486392204121763404185249774107179371392149067198135593459976765449306595981245658805474770878096774089914779446721264853768605709838737942113235055421979760909816075027483534233391946999746699993107672483215559991647169077010905161245657020975852589448290241493552643950525777049881802326134060241929998034224328212276022134159658015776094929319832752650188799577416055304631774269104662558860854018025938338166590480192867125165295033246878991530388198696853412338493192486725796973172034546798356482560945917661236529021255574932232153811417644720159440678037993029632931263839249826352218990835123870963596591177868850594150744228393549517684529402216879190436392643001099341369335677879989867999724306899328622399665886763080436206449826280839034103577931609659742105758021031081995272093045362409677199921368973128491040885366386320631043797172793310106007551983096642212185270970764186502354434160721037533526663619207714685006611801329875159661215527947874136493539727699469031878926881381871934259302437836706449461160850222997289286152456705788806377627121519721185289327915177494790566569725053716128907897735336065517824522326851806485530535882066506375713091779290032980241080070336399696039991729206979858671989976602892413086193494788425171023107337948289792263172740630932459858162791360872290315997641069193854731226560991589618931313915183799303180226559492899266365558129122925595070633024821631126005799908576231440550198354039896254789836465838436224094806191830984070956367806441456158027779073135101193483834825506689918678584573701173664191328813645591635558493331660709979162266278900214864515631590941344262071298089307407225942122143528266025502852367117160131920964320281345598784159966916827919434687959906411569652344773979153700684092429351793159169052690962523729839432651165443489161263990564276775418924906243966358475725255660735197212720906237971597065462232516491702380282532099286524504023199634304925762200793416159585019159345863353744896379224767323936283825471225765824632111116292540404773935339302026759674714338294804694656765315254582366542233693494982129937486798836700644593546894772824032786213894267922221677826366430584798076508557101351480395762892960844036796352479900750483758304063879719234708957034321937461102052277288055379477507158072887571189518297953496330467483791971692830326256774718731899075427175766982205591638162718713914791196386697549475107140847596297859573512069598902914777286602380248478755057478037590061234689137674301971808851476413677297473896333348877621214321806017906080279024143014884414083970295945763747099626700893537992851974994719534680257837418757909129613114485557707168888671130546572233919230603422840540592158305157184337614718540991960300193503321625551887693883582813728774984440820910915222151791002863229155028475807319181398532186993516788677132130502709887492759630170870306792882236655265087485565916478554679019790042856339038519143829404827839561165910914640952099391502022991215036024493875655069720788723540590565470918989558533339551048485728722407162432111609657205953765633588118378305498839850680329361139785559249841586040407735122562737273888393434566731215066660133916397167017576918102685216217764749154715530128441556229758809005805099648766556630816507484411863249533224627327456664553730085896874650854274219575441955965609805503660313963915081296624782788905126109203786467099657952624566977494356640370593701285690171155574314882144835186834977327439228562981745060689736451080734816269652091623661706217716964127569686756000186531454571861672214872963348289716178612969007643551349164965195520409693745591422369993663441616309404902509490955535737382669248602666405356655886680703076724107408648710589966188621205137662249190352360232203985950662265232660299376474529981328985093098266582149203435874986034170968783017678238624392220146412558556603251864991311556205044368151458683986318104982679099774265614823748051427606846222972595285793407473399093097569142519269802427589458043229392650786083664946468248708678565102787470240007461258182874466888594918533931588647144518760305742053966598607820816384938136774267109980990324848928214707528472866607212148007745807999216069967660042109230172322225946131769898565863615412986747571057080696611957851986795697980898129423589943986955279294799746447610307624958102512906349053034715873176660439237675669809755594973934668615133104454376051958954314948037299322796844471244154282820538668917785857380222420197279292707427557809407282768374129688177952358250994839404746126035695308362410720022383774548623400665784755601794765941433556280917226161899795823462449152939547097068439923961299395712858830113891466428848592030983231996864279870640168436920689288903784527079594263454461651946990284228322786447831407947182791923592517694359775947821117179198985790441230499832410051625396212138863492706641756950702679239022379895738674460532417817504207835817259792149197291187377884976617131282154675671143429520889680789117170829710231237629131073496518752711809433003979357618984504142781233449642880089535098194493602663139022407179063765734225123668904647599183293849796608940164129120531977188389818713857649034167439928654577609294969599059283961192050531076206786671135358123878279036338495584097085268496835934349422384154837577077755308307932784346335153759695737132369149949723015487618863641659047811992527085210803771706713968721602338159725345251262350745177937644759187356213365492985139384646402701343028856266904236735151248913069371288739322048955625813542829901193807285695351242834370034892864026860529458348080798941706722153719129720267537100671394279754988154938982494165651648212790875355927485543059613666975971461831043717987839623713584476820212430482714668454143249551311614535398233638834107398734373739768953661935030831102123323173113738534061503878294852947659979889206195047545456663619124797010834084321508682685587488640935263890138100504940298071175057903674942485346197194055753858561080537211542506761694694060499565227748515495728819582250325417131960477522914278140497133748013957145610744211783339232319576682688861487651888107014840268557711901995261975592969421969549446383726260677824566291788410009279143854931311539635188711407534304606372914481440053624297486539348436061947009165023221962031212193068609858050924933063699695193412156021845116348845588429799396676185851426363699908573743910325022529645260480567624659228057916704143015148208942135251737110248274560385915821672615756832416116346275202850840821814986956832455464871864587467509762513958814325687428344214914012440418714368322326353500176969587300480665844629556643210445208056731357059857859267788894378781977855349050427112982651671536400371165754197252461585407548456301372184254916579257602144971899461573937442477880366600928878481248487722744394322036997322547987807736486240873804653953823537191975867047434057054547996342949756413000901185810419222704986369122316668165720605928357685410069484409930982415436632866904630273296644653851008114033632872599478273298218594874583498700390500558352573027497133768596560497616748574732893054140007078783492019226633785182265728417808322269254282394314370711552944236345933566047151281338947955014609201113497262591757384756222645368904116552764749737772806434915698384721812327433641099802786635443745463168233182966110991967643963423209458722621413961861470611575927601142302171163643989028849269239002703557431257668114959107366950004497161817785073056230208453229792947246309898600713890819889933961553024342100898617798434819894655784623750496101171501675057719082491401305789681492850245724198679162420021236350476057679901355546797185253424966807762847182943112134656945945383734264188605125355791820058436804453989050367029539024890581475616466211058998951091225739662793538887249309734564399211146541774981852672932731864443967870575853692837834890485655847445882446303710404569208684654575956115397076956010814229725030672459836429467800017988647271140292224920833812919171788985239594402855563279559735846212097368403594471193739279578623138495001984404686006700230876329965605223158725971400982896794716649680084945401904230719605422187188741013699867231051388731772448538624946283615120279256581537606737546017531041336196715110108861707467174442684939863317699685327367721898838061666174792920369319763343962532494555801879819559333190361172756107851350467145696754233764733891113121370762605396372786834619123086803244268917509201737950928840340005396594181342087667476250143875751536695571878320856668983867920753863629210521078341358121783873586941548500595321405802010069262898989681566947617791420294869038414994904025483620571269215881626656156622304109960169315416619531734561587294711344604811170263261504269501840701241653447868604404354468298686977707397594532707987413094708875953522466646991716814772790533758501299782232075192782373327614446910244314054018685827870169350589355644524854830504215854911473384764923472129770756700368069518037153613600215863767253683506699050005755030061467822875132834266759354716830154545168420843133654324871354943477661940023812856232080402770515959587262677904711656811794761536599796161019344822850768635265066246264892164398406772616664781269382463488948340338144335107897845128085055221037249603436058132130634048960609331221927835981239622392841266278605673999409751504443183716012755038993466962255783471199828433407307329421620560574836105080517680669335745644915126475647344201542947704163893122701011042085541114608408006475913017610505200971500172650901844034686253985028002780641504904636355052625294009629746140648304329858200714385686962412083115478787617880337141349704353842846097993884830580344685523059057951987387946764931952203178499943438081473904649491361352577340431591380512340220884148998413744232528522536195842437324887711343924958489571365065114422695997639006017772734864051020155973867849023133884799313733629229317686482242299344420322070722677342982579660505902589376806171790816655572490804044168342164458433632025903652070442020803886000690603607376138745015940112011122566019618545420210501176038518984562593217319432802857542747849648332461915150471521348565398817415371384391975539322321378742092236231807949551787059727808812713999773752325895618569504084057732021294774141537020662652446995241232697585567608587527311974663134031774875468714095195343268087992917018053318204592153060467921603547069401654397941200887687953059446726898033260966212168032028947738981517707768130418515372449966717472412132505026493375300896077710956211326062411658002071810822128416235047820336033367698058855636260631503528115556953687779651958298408572628243548944997385745451414564045696196452246114153175926617966964136226276708695423848655361179183426438141999321256977686855689511633623092808517909656614808265060978798096493079034227043435010924789865253612709950187485638078137307235197166807221327281836861224187168641418827760661759176480355075181223778690759213304386484867212811579095592607083107252167406148979986686988964853002010597350120358431084382484530424964663200828724328851366494019128134413347079223542254504252601411246222781475111860783319363429051297419577998954298180565825618278478580898445661270370647186785654490510683478169539462144471673370575256799728502791074742272952490086927842555372896984442479518293639428947923710268113030503277436959576083812985056245691423441192170559150042166398184551058367256150592425648328198527752944106522554367133607227763991315945460163843473728677782124932175650221844693996006096689455900603179205036107529325314745359127489398960248617298655409948205738440324004123767062676351275780423373866834442533558234995809028715389225873399686289454169747685483543574269533698381111194156035696347153205043450861838643341502011172577039918550837322422681695319603477113702214915879377699180731745577157916948410724521220131097478383043352519402249827656937647686822366001686655927382042334690246023697025933127941110117764260902174685344289110559652637818406553738949147111284997287026008873787759840243867578236024127168201444301173012589814365099575958409944691946216397928229537612960164950682507054051031216934954673377701342329399832361148615569034935987451578166789907419341742970781347935244447766241427853886128201738034473545733660080446903081596742033492896907264954588104313411066447476381330975421952367314737508452321735636603932924351491300575582067494829708129430604670980050599677821461270040707380710910777993838233303532927827065240560328673316789579134552196612168474413338549918610780266213632795207316027347080723815046043329035190377694430952987278752298340758386491937846886128388804948520475211621530936508048640201331040269881994970834458467071048079623547345003697222580252289123440438057333432987242835616583846052141034206372009802413407092447902261004786907217929552352417253644265789905525323901687809469258950033809286942546415731697405965202302328269979318832517722418683920202398711285845080162829522843643111975352933214131711308260962241314693267158316538208786448673897653354199674443121064854531180829264109388322895260184173316140761510777723811949115009193363033545967751387544513555219794081900846486123746032194560805324161079527979883337833868284192318494189380014788890321009156493761752229333731948971342466335384208564136825488039209653628369791609044019147628871689567057251760932797369716575971705063428407776850101427860827639247195092217895606906984809937956497553167256051760607196133857535240488488568530929335926058799642395133924782886723944079801474949614626359346021692960062599023329363194563593542487792328164968685780552519948422284532333171435847345027580089100637903254162633540665659382245702539458371238096583682415972483238583939650013501604852576955482568140044366670963027469481285256688001195846914027399006152625692410476464117628960885109374827132057442886615049572822900704373118947886630388682025371363110740040571144331055698878036887158242762793923975182599021266902420704242878453543014096195395427412371734370423519856958053569913154689577631920589979845850543738408677184025039609331745277825437416995116931265987474312221007979368913812933268574338938011032035640255161301665053416266263752898281015783348495238633472966388993295433575860005400641941030782193027256017746668385210987792514102675200478338765610959602461050276964190585647051584354043749930852822977154646016958846870211311935684365989116604607611408933222012171343299316709663411066147472828838177192554779706380070726211272863536062904228858618628223711520311127055957087416070973946406873289576176993953755163121522603155207511882799523583347631225098535079379796242293666302393810674143879980572301681403309610692076548390499516024879879125869484304735004548571590041889916697988630072758001620192582309234657908176805324000515563296337754230802560143501629683287880738315083089257175694115475306213124979255846893146393804895933874808452477427374639564664184304456357328880486853731972668386536442645898913153527087702191188255202829048450914541442516169154344745128948460812445082238283496642838957856274931583047079758150206524860904126208300475311980943333905249003941403175191849691746652095752426965755199222892067256132384427683061935619980640995195165034779372189400181942863601675596667919545202910320064807703292369386316327072212960020622531853510169232102405740065187331515229532603323570287027764619012248524999170233875725855752192960101624425357432282123918693992552913369071986641460561195918005159609327937696739460581263106573564765608487145352743624327548507463034235386845382437335246714850489928516873568824794749141239274450619574582712378624901425935942830001715747011824209525575549075239956287257280897265597668676201768397153283049185806859941922985585495104338116568200545828590805026790003758635608730960194423109877108158948981216638880061867595560530507696307217220195561994545688597809970710861083293857036745574997510701627177567256576961406497701429729128495674775970211653476287946565842244783672020638437311750786957842325052426294259062433948581410974497310194029852136941547381529749340986859401959714067494275299178996564957097802478298330849514499605703743771320006862988047296838102302196300959825149029123589062390674704807073588613132196743227439767691942341980417352466272802183314363220107160015034542434923840777692439508432635795924866555520247470382242122030785228868880782247978182754391239882843444333175428146982299990042806508710269026304962121949310428918738548702432791063496042886383969752673435101606191531193525236087352697515727888277718730184574423292349193058208955641082464214458924802296057820587914220248282589753698969487129340743489499254854349881711123131396002058896414189051430690658890287947544708737076718717202411442122076583939659022968231930307582702594125205739881840654994308966032148004510362730477152233307731852529790738777459966656074241114672636609235568660664234674393454826317371964853033299952628444094689997012841952613080707891296348779724171567495419480973116425398417154553587901069374040642476612477410094434941079006291155311087492073829769316939677223283582256432985685783569920918423128235165688099313035901479587794851736297395799701941739952684449252558400823558565675620572276263556115179017883494830687486880964576848830633575863609187292772123033081037650082295952736261997723586412859201804145092190860893323092741011916295510983986662429696445869054643694227464265693869757381930526948785941213319981051377637875998805136781045232283156489641463391725147024862584429193492761952514636607637032081221219274298374322302833048232370188734659332624762214893079508190316698507467692989570573507097627552693847054970642979391077044387633845552088921873991058252198580533477576752024706756970268617168287906683455370536504844920624606428937305464919007275908275618783163690992431129502468878582087859931707592385776054124352765725826799692782230357488865329519599872890893376071639310826823927970816092721457915808463578236399599431541329136279964154103431356968494694496558535669005880994503377167739710478100585464305481283248848770971934972892113321929294807549386373304990488595723180327612667940298707719582822940283905102107753882198825719175643081775505353822083556874959642330087943221339103070080988270278810744686731516267338214821460193796824984257157492218596760291036331024751326547639697245180098755143283514397268303695431042164974110629033071987711289214299554613180783994915635735042865572433072957118832643708858316632338543129455983977261653165451198566164137254278739787776966175607007017642983510131503219131434301756392916443849746546312915804918676339965787884422648159119914971465787169540982838003820896123158748468820851715306323261646596477157526929245326516061466250670624878926990263829664017309210242964810836432234060194548802014644464380581390474952771472476655790280873108993074253979642919091735540296265429850543191804911086293126494922331887099215963133867642898663839542351984746907205128596717299218871356497931126574949897015629388367951931784959496353595698492411762836219363328967702428028070571934040526012876525737207025571665775398986185251663219674705359863151537690592636479659885863148678163931352015283584492634993875283406861225293046586385908630107716981306064245865002682499515707961055318656069236840971859243345728936240778195208058577857522325561899811085889906623161123492435972297015918571676366942161185061719402172767219644345172505979689327548396863852535470571594655358169407938987628820514386869196875485425991724506299799588062517553471807727139837985414382793969647051344877453312968210728408421171580212157803862957721162107671499732619695855575498965902411607958945461307177790943897965758944603449179405604585075347790498162585022058367587913975915772589032315094391819273759500804749854712388316595596820771052291557773003718680872233458562417573357256697668569943325766971986948337047730791689104775571502910082648355518515820651830165893303551751793906798264519059155760641171478396607450822381696288646154316060759062645627797517351889939876418755266041542318141951395624314838190894115403463235993696984291363368468632084863121545183088464843068599893047878342230199586360964643183578184522871116377559186303577841379671762241834030139116199265034008823347035165590366309035612926037756727709503800321899941884955326638238728308420916623109201487472348893383424967029342902679067427977330306788794779334819092316675641910228601164033059342207406328260732066357321420700717562719305807623662304256468591358642980328952678515458461726424303625058251119006940755975950567502106416616927256780558249725935276357646161385294397449702528740901054058962545893646355492653945292057996791436350266905987590828939295507345535686133491326775589107335241390152867255020904173485977951020264700411054967710989271068387781132701831285114009656998256548659799147161849252627498693276044624170466801502749010880287080372022839319909203663843380044572769500269257306858034920991780266222189847821961990719642621021526881579174228709869127694057740759289409868580355463753851792729108751747533570208222679278517025063192498507817703416747491778058290729384841558831923297110114963604216235850183574585421970615781168231987165745401067623950363315757182029382142744533965307102356429340965560611469020083616693943911804081058801644219870843957084273551124530807325140456038627993026194639196588647397010509994773104178496681867206010996043521148321488091357279636814655373520178291078001077029227432139683967121064888759391287847962878570484086107526316696914839476510776230963037157639474321421855015407170916435006990134280832890717114068100252769994031270813666989967112233162917539366235327692897230344890812648707550550723756265911847343504695961497236203202871851089947271546088146428233601895921307069288022896681834407060250850081831735412243176404932659612531871252820653373592421975421368115883979078583917589765942191031529984319312535490045601618032988130563444964464274071838910443966120560534873234003231087682296419051901363194666278173863543888635711452258322578950090744518429532328692889111472918422964265565046221512749305020970402842498672151342204300758309982093812441000969901336699488752618098705983078497312137956325059483020220289502506364738937401878384598894481281148740435978908618435258571293440758368522827715209158672733762824100340032732694164897270561973063845012748501128261349436968790168547246353591631433567035906376876412611993727725014196018240647213195252225377985785709628735564177586448224213949293601292435072918567620760545277866511269545417555454284580903329031580036297807371812931477155644589167369185706226018488605099722008388161136999468860536881720303323992837524976400387960534679795501047239482393231369743641386897517844906066086850751909421681220563515379668344384344622130793672585530577571388032227510556848314562747601820128847230102009819808249469181168591919153503824550338478404831090637050564173906077489430070110771913062923783598118317504258805472194163958575667613395735712888620669253275934467264184788080387730521875570286228163583359953380863625266636285374270998709474010889342211543879443146693376750210755711867805546581529916602516448341099840658161064516090997197851257492920116388160403938650314171844717969408975145655475900713796242643474030076376867248822540615186733775373784885231746903421223102855521289100422273932582509904072805153889204080392792329978767246743676766140152982013539136193243625482022566956243099577202804430876522516951343924732700170352218887766558343026704535829428515544826770131037378690567391523215509220875022811449126543334398135234545010665451414970839948378960435573688461755177725867735070008430228474712221863261196664100657933643993626326442580643639887914050299716804655526416157546012566873788718776329764369664277021413887279304220902291306017464676218455602013261213546556952407102636693085665638673012668217977475297122184154616676122411783769899363017402310302984204589460406174085797308764460677008687292987316084132926295675508540317741981005110566566632996750290801136074882855466344803103931121360717021745696465276626250684343473796300031944057036350319963542449125198451368813067210653852655331776032052100252906854241366655897835899923019738009319808789793277419309196637421508991504139665792484726380377006213661563289697717478657108085655549117216883609165224069858704873822408053044854186227809628410546772342662554692050672871909901188488736618466704489647135079597452069609241211936818357841624696343189235057842708034749171949264336531705182702034161270967924020442266266531987001163204544299531421865379212415724485442868086982785861106505002737373895185200127776228145401279854169796500793805475252268842615410621327104128208401011627416965466623591343599692078952037279235159173109677236786549686035966016558663169938905521508024854646253158497852435971324256966647351650650827495672209576114621467224159134562558683428885231640317027987664076152018615729703565466209855400113468941405238792356208827723635810455073524874089029567705173528124104247515847793009595115548106102483812903772061326798799595961003489613632898594265596137637247173456328604260948357583319515008212121685555600383328684436203839562509389502381416425756806527846231863981312384625203034882250896399870774030799076236856111837705477519329031710359649058107898049675989509816716564524074563938759475297920974388529702786658940660260330998268883830445848586889663653825023473371554092656126811195065630460807446291881426186483942160045387576562095516942483531089454324182029409949635611827082069411249641699006339117203838046219242440993525161508824530719519838384401395845453159437706238455054898869382531441704379343033327806003284848674222240153331473774481535825003755800952566570302722611138492745592524953850081213952900358559948309612319630494742444735082191007731612684143859623243159219870395803926686625809629825575503790089806292316558910835997682198078099299480665149133754576066899096147507042011466227796838043358519689138242233887564427855945182648013616272968628655082745059326836297254608822984890683548124620823374892509701901735161151413865772732298057548452647359215855951515320418753635947831311871536516469660814759432511313802909998341800985454602266672045999442132344460747501126740285769971090816783341547823677757486155024364185870107567984492883695889148422733420524657302319483805243157886972947765961118741178005987742888947672651137024981251692662356433439907287923123971979226605965350183042675963845900281680458649111873521734340787565529689355502577114237807305920544650918745146203309802373073451890184352919395627341924984832934995700388076069406446056554630909291922301938105894368634238060612816750145437913252474861460658786432590377300452552116399933672039418184090666881839977685293778429900045069611430798843632671333661912947110299446200974567434804302719379715347835565936909336820986292092779352209726315478917910638444749647120239509715557906906045480969827550779870693003197218637693719159376798178960505491280278915377008450413759473356205652030223626965890680665077313427134219177616339527562354386099294071192203556705530587581868820257749544988049871011642282082193381696638927278757669058143176831059027141818384502504363137397574245843819763592977711319013576563491998010161182545522720006455199330558813352897001352088342923965308980140009857388413308983386029237023044129081581391460435066978107280104629588762783380566291789464367537319153342489413607185291466737207181364428898330203119482772012788874550774876637507192715842021965121115661508033801655037893424822608120894507863562722660309253708536876710465358110249417544397176284768814226822122350327475281030998179952199484046569128328773526786555709115030676232572707324236108567273538010017452549590296983375279054371910845276054306253967992040644730182090880025820797322235253411588005408353371695861235920560039429553653235933544116948092176516326325565841740267912429120418518355051133522265167157857470149276613369957654428741165866948828725457715298490609358448316038366623652324629912521578147526065895363346984524101404965113680274467824362683523590688167980927761125610630131396074330748252633191528854306442680466367050982425843092994539856598452139707384986320580359667127345092028697718121972708325701820614030052357648770890950125837163115732535828162918761903976121934190546272640077462391966705760234764016225060115087583707761680118288660959707800632350844276529548978976697525220803737287361255555065153400566795501473572410447829840109872963286223497600846486176373145698536243743379326415346649460929851965008631259010426358145338793809640561986045472109787129745073409436275267192371104450244252052558429732299301053276611541722577072186546820392970337237197815942639380855882953994528232143866850938036811479087248789083330280728245612020943059508356380050334865246293014331265167504761590448773676218509056030984956786682304093905606490024046035033483104672047315464383883120252940337710611819591590679010088321494914944502222026061360226718200589428964179131936043949185314489399040338594470549258249861087312301379792460399483827895558950258937770312790744360163814289216859581364163293613892352202283088258015771133133507327561576752891968979031598298346251677312165596404611789110117115934478279181425676488619835846964316005528141104344372617463672499908421847368360628291785250691401510045957388790429937955025142847713463210286555271680929548703600469122817168194700721381051004493140161419463931516493607588210131318354587747720370302649644847448335066660781840806801546017682868925373958081318475559434681971210157834116477747298743492492055191698415979353115822358010357510812511629774406552571568674383254566531744555694088091323530320630845325340293102463070115678759161263931933850067092486623856184471564404684637379131167257027059544793433878572640221125644173774904698546899996336873894734425131671410027656060401838295551617197518201005713908538528411462210867237181948144018764912686727788028855242040179725606456778557260659744303528405252734183509908814812105985793897933402666431273632272061840707314757014958323252739022377387278848406313364659109888988130477476165575095247938059347467074031072532437534889323219657714706023149763699595233667082264273970590961892535976020879307389210347036277483791795801550201277459871568553414693214053912137393501771081178634380301635717920663376932521324714095640699989010621684203275395014230082968181205514886654851592554603017141725615585234386632601711545844432056294738060183364086565726120539176819370335671781979232910585215758202550529726444436317957381693800207999293820896816185522121944271044874969758217067132161836545218940093977329664989521909904662300380991752237389868296124290129750139557292878630858824092599054798380934668329057095882363847570143904083517229556841388145109935167183206200805109839486274213658772856215648549574007084324714537521206542871682653507730085298856382562799956042486736813101580056920331872724822059546619406370218412068566902462340937546530406846183377728225178952240733456346262904482156707277481342687127916931642340863032810202118905777745271829526775200831997175283587264742088487777084179499879032868268528647346180875760375909318656990156572971398690114297525671216960488837287038925041867187863589257647227779716439514280400498717128764709154271043171225055168867052416443532980550154961860241532951845882264097631856864694564872202125297414361256361962861504796052319025589656914768839986812746021043930474017076099561817446617863985821911065523620570070738702281263959122053855013318467553685672220036903878871344647012183244402806138375079492702258909843060635671733323581548858032560249599152585076179422626546333125253849963709860480558594203854262728112772795596899162629188559476045719010268486784195534914815570016746875145435703058891111886575805712160199486851505883661708417268490022067546820966577413192220061984744096613180738352905639052742745877825948880850118965744502544785144601918420927610235862765907535994725098408417572189606830439824726978647145594328764426209448228028295480912505583648821542005327387021474268888014761551548537858804873297761122455350031797080903563937224254268693329432619543213024099839661034030471769050618533250101539985483944192223437681541705091245109118238729921878875656784281371570308054603525866047444467100502406254363071091766733356597274171364805984605545176509851252518054700662026404628997322395766601859542322898395422150587169171582282376334778466425503568972335076343554338057552627828307075882977226079841752952252527165688204913194741809359414367829862932786283446840848864427375167509464646260159821610644228066640442846546456135764146198932833673660500953912427106918116727628060799882978586296390722995189831020914153071518555997503046199564518325766703130446251152737353273547161699375155026271371254862812322184141034641897778684020096250174522843670669334263890966854592239384221807060394050100722188026481056185159892895830664074381692915935816886023486766863291295053391138657020142758893403053742173522302105113132283035319089043193670118090101086627528196527789672374376574713194517311451337873633954577095006700378585850406392864425769122665617713861858245430565847957313346946420038156497084276724669105122431995319143451855628919807593240836566122860742239900121847982580733030668125217850046109494130941886464994225465078814113764588436966552423103925693336052060288750523568531012008002791672900563776718152665421181182150302166564079443168555479678687491992223145078747807450658070460300589873885160173415971060428276680209161226520566906315339396849105957267129581010354270303259882584589583369017123129724139583551934354013620901863731285020101135757551219178593277307367996853141585574736291697543871940040839260114469491252830174007315367295985957430355566886759422779722509698368582226719700365543947742199092004375653550138328482392825659392995901860315256455058353747866209692415702773344208241155002094274124048032011166691602255106872610661684724728601208666256317772674221918714749967968892580314991229802632281841202359495540640693663884241713106720836644906082267625261357587396423829068518324041417081213039530338358333476068492518896558334207737416054483607454925140080404543030204876714373109229471987412566342298945166790175487760163357040457877965011320696029261469183943829721422267547037691118890038793474328906878801462175790968796368017502614200553313929571302637568996270558094576936517506124359862907724710832003262472346500628282237214409603350007480676532061783198505417418580362599876895331802266575614424990390667774094497368940789684552360707848662192208099165272513932016250993471824680287578407276218927148720555497212425124363911859101507500042820547755668967500262321224816345082236477542024121362909061463014311932768841596223769902689683550037052646328049007112137363389503396208808778440755183148916426680264111307335667011638042298672063640438652737290638910405250784260165994178871390791270499710822323783077460700244974394516308988433280130498893860025131289488576384134000299227061282471327940216696743214503995075813272090663024576999615626710963779894757631587382094428313946487688323966610900557280650039738872987211503136291048757085948822219888497004974556474364060300001712821910226758700010492848992653803289459101680964854516362458520572477310753663848950796107587342001482105853121960284485494535580135848352351137630207325956657067210564452293426680465521691946882545617546109491625556416210031370406639767154855631650816998324669713492323821007349231835489269652998403914966815800753938684657291524020008976811838474139838206500902296435119852274398162719890737309988468801328913396842728947621462832849418394630649718998327016718419501192166189616345094088731462712578464666596654910149236694230921809000051384657306802761000314785469779614098683773050428945635490873755617174319322609915468523883227620260044463175593658808534564836067404075450570534128906219778699712016316933568802800413965650758406476368526383284748766692486300941112199193014645668949524489991298678853969295284029396927341957078611993615659867263203015754738629166096080035907247353896559352826003609185740479409097592650879562949239953875205315653587370915790485851331397673578522598875993308066873678004768664758465380376354925850850313858666386619640596946776923687236000205538629227211044001259141879118456394735092201715782541963495022468697277290439661874095532910481040177852702374635234138259344269616301802282136515624879114798848065267734275211201655862603033625905474105533138995066769945203764448796772058582675798097921000389603656190788585208819078202587123583598084697960178960904726421588749828824010772174206168967805847801082755722143822729277795263868884771986162561594696076211274737145755399419302073556779662797992420062103401430599427539614112906477755255094157599915985892179084033077106170800061661588768163313200377742563735536918420527660514734762589048506740609183187131898562228659873144312053355810712390570241477803280884890540684640954687463734439654419580320282563360496758780910087771642231659941698520030983561129334639031617574802739429376