1 42 403 8384 249375 9563126 448545757 24873413468 1591911343809 11548655804041410 936840847476083111 8393983986859939812 824087686368976281513 87945156284650047084714 10136562843556300537493015 1254922702963785512462391916 166080133627728904658059369617 23398041085445023423077599092018 3496252583976956035302665547050219 552288498791711462285218347862886120 91959662174092126844378211614236575721 16097280654052134286755052568456587519122 2955263278439667939646874331714008443110423 567789426019217050853644943201762500886898624 113937515672497610636855220181783960352557180625 23836749590324797667494821634862727481458647201926 5190434767677605933039413688449251838351421709132527 1174541036858365829598854318771636996145904454108710128 275817179465957984189428800889354144675147856779441030929 67125610285741927083054899304525938675605174545775580562030 16909619001387834109866142427465600120304546810270659204772931 4404114104158006178838461565186511309243603633724997128806615532 1184664112633262837767744537862087753119329941950644618528817577533 328780320798616091067057502668619278097751000710145468663322944781334 94054342339928405700164208893824579458024631220401670950463158628292735 27709398378106193281766848544138951405864601604747072883351001594146173736 8400119117748190696324315224518298277394110704026000587022505458784194131637 2618237749356095079244586131275524903840411429544285648357729848130882728422138 838439699821793644029355143164864248124500956046591159020397835509851281257858039 275654260373891509159220204541700964799522800847113606599889920672403784975031045440 92981074553686492581616313611170731929549648669736818567079792779899217479097760716741 32157546475255611729498614831510582869707438411392257863280843803312241113004424429067342 11396325627854650295586261307349713022994373588494161257311526054901330205289920210610814643 4136072242832247747725292919556815926760165887420878422497216191499598680550411939851249561444 1536427825757598821591395615769436861385236727880882122343485487101057434767593882955224802727345 583858209528999018877204848952132035246127996256018059033333976469647208302161269925677952961231046 226858157908237635110513421415373753326798849674205438284805864566422966473506954676965881731707517247 90083103444453918311317861780942919998602686445866005096037436838224708728706617662167476132270586413148 3654039883676653643426277536218383824075884246702903364152530492781943116696460943740749696524604258195379749 1513392869481570096202816743306852947432320733982649412860932724727348885599033326970897446032406993594175350 6397257785476109953716996756468858609618310313785224489910359328647420127609236688506355186695176216933236464151 2758814426773763724554703640397908618852266923485976268040793447075696863710359554349070409205453024597163892805752 1213297350170359446493176551649274873479638424406016933781560103400956467258282061605572802741844200119277172779468053 543956714069767895424534485968053808958313961227485326252752583152401832372690292095057735701393639275768859641583970054 248517030662393260300209863870329203190913642088711992223207690106013468962347519275364985808854625970059256325240767639555 115662059286028468453652617541501747818918092352342954276607769316686864105986061316262255385878358442088733990826249999819256 54817898603204802479639707904385584847239145710908437381930944648500446337374487623868433864908511150484596774169625363399490857 26449015851819675275648324898478030823560549052130326348625544796826918919257673742305553515105800138918486947794600205453416891758 12987221360153958847649526331951363620983277599853227818886779927265303593540209714238350231236529668806450886687396687524136261425159 6488004999206211158658685074714337856904247703225424963350513591298666400942794431189880785304210060563129062731635516330195576535377060 3296608580351274252845283347725011494711831665698721753474976484985131274804334041023911698226295206581004568367355892829545969628887333661 1703186358471655011756739631698845380527674102540902247893445282312741142047035550601486818249842903428449758406382178154805916769721654551662 894492813917636790650695855489740730596463950624715128240316141787477322823611346216241716424552825894807581387662050666347175598905629085870663 477415588376370200039574684701996675261863435268977275994204782516312383984872798439129347448495664408119058577177593387795671719107498925513941364 258886966910208736867617497992113442431011778276835135780495252948490013418740121029006922298948886996722487016936036113122594601453908267016471454265 142596841777013125334805376567536226859689891717780715807781542170028554506443895548118010823124136602180507011884211846929294782171320292539758888712766 79761138346832550476059314916526585889419483305825641247369148313797064965988346623990737339247089180976920075750479814867515529251587854620338577847800667 45295311580858544139762985364999288789637844783605962898501505426215256721735405751146601381711629844866776219569483802438613977568368055585908217488443481868 26109430989880356757197935055750706033427995644332389257227240816745868996822504421067640161350825293813794516729138972836908119307318583618125670147021540510069 15273145066451504633358613104709655108258303990764224366209910478069370389429683024963628218987533506592822966970316737510873851990491899514175652391389051839796870 9064709477541471186877428915137450890968486830754945305864983214353864314955814102001011272334800470313139326854123838560307899080422519347755894887174060263411065771 5457374035735190990552083848176469536700383572451320740976537786158741738467469822820907454141774660514518105875215285439409516771549318043894667125250050012161779836472 3332196293950023903730307455609106807942825511185868293113427681740470290676779035568432733993249808684459056319109808807903681820843749321526896800025174452141544123412373 2063048773555878784972385942084310517911947114668899418783854448556379413947213296910545735771149646235015574825924478603321735554587641640693354557359965198887193715708305874 1294904796206502811078257691770037611528645231559412883182974335124316772760073793754499335637964510666794375682257546482984831672015739826647990945574467639718362990868562062375 823825454139541443131112844392140211528034346281947992712645749378729078515580934099055300412045866434610923580274349032002717883079422039924844931890498728083394816541935113452576 531157524403560772481987105201257548790365586877804861990106764011342107359835423885877535542171031991082162623110465515269414529991268652684278289041516232142711544473876993786438677 346997252210994119228620754324409476851190737957336916480150517929263661634972426785257689440391531873616143283575333226722652289589754551269440710977260037844652259232307238375685173678 229651390848470904472084653943952891425946844614994736682540223356228528535028598874507747228911158735344044091435983810514652296460776285546928168993988061170885081381339262903938920770079 153950163608949887801749329261029994332109240173501044243929394159630267376643285367904668775662587302347717996235209193990710828912449513534373411565791583143593664831441254940974982950504580 104517442671614527096934586785352974049888248829211730412545323385668174130702300985603202879134684934032071584368142858797399454014373249430432507989420266415208035609635784599390625855446777081 71849908168078148220683433793139080084974035780243585672581345633562183601506871613902637097350794449514422404896437216329788890445717699294023300040324063224886461262346343648701200775521111664282 50006384560514904970292137338643017673428674192694599290941867426490946516662145071923652596721458006298300459076590614373114712508595657304382761890619439650922707548438747613999707685365951841084283 35230686091540179976101901529271863018966718603652699214008135414631203228036408119981287657162220395985370093433951737644313996519094708893078504720927381728437017495655139529394512040346370771120751584 25121717960046269809773150893666502604256040857444067439100900421079096279961059128055896750468918896986484058796441779137659385106614248878014622338481571038290994228508811600629124364252223932578616375885 1812791535713756115596760000452118126596444578028574521586531218811855988975568800824225594752898690811879866579577231242313545956217279310058431934811757013917503595188428390120411853416778648011184686 13235972575423061508340333088441243190608539866377764998708505228276110134343183628982033711377783177960182982786882906947020988171102530116906896991343707105035953527564724403337864250860675448487079617987 9777186562381986559363188919900887342544379895824521588019003680082747513872156529196613270963722492161818563882147549938847671183313306173662456047202722501592703743365359281086271366868749298625570767453422288 7305735525618213508217502287156292491584223006954089189697002199274547498125125693077030570474438548359560077811103457510470981651927816444376561738844854304942921026581362783241740045805112272500963996494067270846789 5521400638984269905960705616019034127607866369087367790177469487208414791025131570097904581821809935364446310300871737529676915614485632226090484316144603290282428060938397699756181381502454017609467630501041832309482090 4220018861044770272763881980375194864981153013913883055299400257741324099542932017615880513779420206317447330260552182294162705841249725932838561714920238630629863030349732618148007561685824697546778663375567012593113247691 3261407881546407349141448934313951837729677055820333691094854989438799455513257964379974220823809329107076028379218517791369537482486360839195298646979020112465788643704778526938805764243602227813783373076858263829572631038092 2548404736822524867017949871651508556341462993873471169540521788329613866628590503617050589741205598317066605909228769307397964994398241656034134916695560767311653878893610152119446013923634911201284929212519241674692598510683093 2013039867764980619042279432149109368462948806322098942475163005753558559368288039471753919453237393184821324326866647114144795692944067580398549851609021364411157714068098222893361484630102262783152297530680087582502593652597452894 1607334518765433134368705204030904048109269935358823782774583355855215008546251600952806139089571444359762317143950762847051022579729412758143439477859448443926092871378346817524835453310356308086456207671185720526128021270465188476295 1297120754776706923318662767984806247616859875918628374383652306312214353610722193436954407705437527255985326525833984362549149071410656455913481705704136794101088738527086533160777440770835131352692744027185685455147046560721635186560696 1057855017843649297388802469228594632671982519449823902903805164802600105975804166556883218634942753720329778179525157957195512065176816137130643020652601949211879116404593424428691579951773148041559711028101851049093928188518398452762806497 871757866778383528138406341669484969483986682664029130229911078163131652707780211149190801968950390354474355542774709722619323130395604548999071298258487329574585505836834077109414071237973476960729042304630168299599399071836708596308139850398 725843416196414501244277767938970570312540331490541495038297341218219162151308364818409461183507655855884488238967908574491688468521106346146360016512449167683760362912253233872158667368300978588943958458350536103977250630010008764245075300967099 6105505993093617712176395685285579810797912842296029043967621499507106390176657376072323891316415306411145822357741949165747465821213627519573481200575352373709875103310845087910401519095369953606483837983990672675643004679256571859853710479473746100 5187848314319613192086261524630301356268676068040578499007184235808218814439170444889750694577840234220453514273665432055250648488062737295897743326942853518489226036463275640912414105233574469107006909063758829988327772286235184653004574020656452817101 4452417634300193261902092207995983944128150664385831842657572929526734219547159805380499750801786715658949123863583174159247265786053666043130825828894676251215533141112034107380150788458338824285872205072212294063669129707697253472601382696327651861755102 3859264410748149847979106261839264596222227699971583092587942825561221067826337146243938387441238046889359798405753324052661446408698368561258390433493338060703771821380130913031406982577900213540575879305463742456860134733045411583936219287616141158624749103 3378088569927152084205361402356030612131050821924247524777472984720252205633726706353593725861578670003364151283910799419043434141563516464311715803595589591366067921876803413492913884693893087187598958530331618221631730763615095359854609806644911224725633761104 2985754168193667055596830229995262470059440410928772676253169941367882100085948236676476957456549856823464409140946821859112612884061087308714027574700083537173953872379079346264759149115341245851895340306618002793570090677770840903107807285249105946026266063209105 2664483500252639300546669666019545223321156541672718787869331834697166325382276683174866201656479118500208701397355189857267882401286278043963729868581887801144332543231816145500360418223763490697272336554834926183460617770397498266526122284002548250559918539825983106 2400536001808278548776374623252985102959551049448997587647928460612369916035018839952735007953602975263318974189480706762305509172488056305951369662570270381513679560260423179880238842052021508550397058572815752358201179685056491184594423830080317846166699318339733361107 2183235530789426844123462038179056638424456238447799982522736659176305644574932668574177137142412980775791484358689190917982625098312464008715974042897858835040456912140241236473562082874160232910593815672285486351305335032281253094886898760984134299552256317917800345780108 2004249775194413625938345213142093001963042643495723822316077431204070396057259834422836427121859280636707130399400855941089026955402519013320172913513772862086825299497598008551476213110738692710814704724684643115266301736153377723029141025282773305738440371196511698467199109 1857053430064569390297286430853425240010345251047383039740707313621042304144530287888953162732739911188832515923516351431174652187137073864061797924580547985389700876838785756055180887651623364533244622640984426119075602317616193638609241058108986747406799416819538781636525893110 1736526294384644463721937448138544793658229917309591615230938654284322708829216747696121265472269829078869413071243841514668228565274319854799360931892562832563212965444441540599351884118170073835910823837193288073120930287124752085592943582753983553519368764473507355913102131654111 1638651177400430356320380990822903090541867252785681576004312515482937014724010299473002183149393087658795063361312203871393667003441621766480127258303897112955172739155507554750067541502599418226954082850027380945474274073741720356518721850804745868381531310665649598355655176699610112 1560286248224532646028254834110257193115197213971644788272624039311158774313723876322043756495927799556320111116152802724449037367190008496348696813069521786520123021943799567183640860641414586413196374069538522195240321573511386785729846286848681834104996865014695512546350499853842660113 1498993425506975972110387766225263660122391498101467759338287234039883549361175201015276218655425379195024896924336689499891776773965120124597170184661173202008253844541783568635188584455816346055846425613017025023036281039107903747189809288717061183829609650783248829815167332701723187505114 1452909419822912952785399187012709944735156863219398165171335709270505986711804089627571205039864233243988045902521298601265547838870253909152224629206516041459389017927336629359870026746649262071387513809130530510702178325208533288598393621461092533012570377510692492240330345512209814780354115 1420649688660698945239182834832997982265788682031596057993184972578064107196208553571434117704519795911574210244014305074221668181739884866613724453269677582858399208955813095151292730063419186858607385824768058564223152449802207889120379601970896700596005075985938208933557317863463041243668881116 1401238246690668946845458287264359775995920369367348402862021555590477742823971669068765229077693301246405394695997278815660545737112157169746334801045818726054119292800586471555014144413841688204454248710159296242534006759411191681210622957602426168407188985895033675271420301250544894434061879645117 1394058277618501260480284932736769410002661145301494777789008675978698076953529749255731280045851346069501072302371283863599707889861809288184101993242493682323834753556502187547522100853404449969398288719341822662429758415797947699282176925823890026514732772975618731053402374644497441061428810590310118 1398820022251397723266040140616572904160509541511378037855173169365078649802018457977850177020682609615240012929962934316689633450223555485512862044138409890564720261248303837623167273171944123232803978916758608542925047650109031135703801684271711607825080032333680888555459942024625057031006073876077270119 1415543618742336828607605913779610484163205533775623754834769776384152401721293174715023819322375042511735348687152549523629738793659940215083744855631094831225745508526070896736691833374669769345434792129530366190009788562845978385227790367609991967216389814546869319248339290288040818188396072760336771607120 1444555556089480022075146585606245262429502881072550543513996414441910523092948067648876200095479731490794342703025399079785837419820445165817530508654152779802775841948037333800194641292238425910438161436928186651020298178211658884250124176632657109678753058158390824906756712670329410669593758175647345358230121 1486498256908562865361801222543759586817605031511939123200237298720041365631581906350410550318539703987326108674808174323380871624774105329657696672211582609921415343430272527870131247083941217892494914979911576393736069413230898161366974222314513385189386281860167424403040164373291208868787405525779839043022280122 1542353101088238230894386707328585521681939586227219984586776189070881790228261624411037394047032326874696907070621031030458445709042983618509676059980535206519180843742850551207811600144635174184612798324287394273543780901663888476727243725527105867953822919583161079500836470065372623512357240495519271604759042181123 161347800115394305258407581912548282455979865564443094492660582123284618140394887335439387712607914834590981092849462578129682987708959755761657141419077004410817814528798601322545221651753155033103481975569183008701610196130377969448029249757447646759981475619003888199967042278702030277126587190384418086150372124 17016615043504675268695516142707811002563999791265906423807170809314024364200919171979288743137875786722991068384844177612477753755507557007387351235737262820903565525802471673617513743266363149796563717728471616178551357447749541849393760960145330693659435647238588210620874749492772390430978603099634977674890285300646125 180919639113864345144825938135340811840636202256784381024751137464810316121564535213919339009273037157907079412768652125505762580990767322013579357224262660711537502902771620893251482136792935770599286898531863425834308516220521557645741807366959368338360709852000769225688318104176793616042426037026279901175409918718715126 1938976940768078495600545390486587133653512147081537825691510540685104457059883136384702186204317336556262273286149489649348544308070970428637401727740287909137459927305269063167499509098984399874029296019323110433504285802756733052200209683826817904229080410674112104729583910164980888027887363687886273740652161482744510031986127 2094625534843892481870388014769729931973616019696528638559360631903489258937729822285946108672222588800018960989430830322507523238219751959853069541136692411044923934460116957478012545896555184725481500345707657537684209443455980277035227649990446864498519318973708985140755504196473745106402323466950339859579093101115567044296339128 2280656188235481901490681501782444393280043737481811457251719526978811044804134723844106826960764494962223329433723437552511931913673997843564392399912754361232007941313388458318812856029646225703267774874813205182323277254671157939550667089424120136281261347601403458140695873988353554891944618388724229758403952108993228754875243442129 2502685089296323753496356914623260395165095815455777521155070065291084901462472543067050388052173605434926426954138518315734406852722822840522628629914617834638646223999066578913049408744048764584523949757544192612910546172689681893808971660398815831345216050818657365696032167357762620882274425426825813431058479098808207142657403858739130 2767701506424693704678652486269465630527469413260125454465405802101924890167750379441948730342336451230067183370119109391268733532337998310718593746540023143090499007725395204035495114832771901866167263257442080546642944073958694301464078148823465071812104257104841074126549800863820258035724607615875500189395725714287591330706862189206737131 3084416756609823894812644582705383772179145211027789638591080737872312420220883845638564702753224494430992320611615716500875671843435296454660625377489407855699777106690720004802239125218967855356856760164628449386340816699383477615324823403348984516976637063596213341311013034524096040237690946013528801395320262700855463307947217904477005598132346371471627802406198980174816152925226762754583542124166542166927214604948473177431614799194341391709197720776598556843743167834669739391964770143596273534717150434833627125102050571285288175117082774975121583619385970833927150282960030321593922147215764562223812696046078361889852377374805216732615972690923198497228886805300970234384312030211113339192351091086258968510941631823603918693500166788733788720224555871607501236886921502794546610612074075484929333432589353137915764878762712442661563360410038898299139463452599336887556318129848796031287303187395863791045198581042202350527368291936666248362314484936407766763506321371049524888964599251227515608445792663405578703875454084110617625781344468131249985149091065380355873052401104512526637125592832456559331148248615789661933088956624357188230396415883834074404406335402261119163981164009756810398123797594771742627186759199511501980052809210582971803855469717273882410648303599150082280622539980509014413473146555827696297986586277164597090763482070894763144484667279428941879851306969764881135513205805459745679304073181845013700078248091391186808257706268040768080632297144613398354993446676283993030205951866771193551583378852267651412561882756653814426539424974761361795962528883592412700279714214489998172450727984700812825354433390715530677039438949103511437795495704091523351214212239417310298773320780751405210117773783136464780469016201978813659384653223197538543609476798650036243593226507386801399272422822180662317488987657129061946917224353133212971955148885417086334164007364587370530579746751468035121099057765135391081830694213573815642811579786305526290601932884612573630307358162915272439951990229663403035383747650162235583796157554768742244321849165522546808246889025675578009818153320429881376922297491465327669535354386300628051699728757122116063234866992382894582753449230247176194822035875535991302864970652720869237369447504042823954091308409099540900100073356340807627090680983851150561946575537540950887079813043635937561203392432942034097384716137322758363504273139392252065597949223169199130569720937114440500040722959108550680742162219305381125138812823694470600117500728817284724368653713937326148608835250197011623839346404471711372943793452457232681839075341673526403751788288161379779577497720802700889289988244197529026799022383289285579280263369882693018928370598531741826690851808081719864145890969714517143743611721128087662471967033676187705405818766925716208055527616474513415357220201389269437281767713996136772917041545295212426432086397051104058379010958401351472030410985000022340670661750656289197436696739772307269594817406964006378667022235859480276681505757516048030833636910494550146591203790286023223348348172050200887227456021955347469382751824262550018151907049548035266354071558755103217933576726777828947029655390127277592568685653298963481889451163581941661401145268121018394908594676254439764259707672107756766373510232001022866574965331679999976906529061319714061261027358468899086119453837629636356145176221121545318419763548634870052051289699570767221344962208132346018292181881673221243618773412880127302296150809664453720665597902768095298896937571290354231296031145768539319936594920603938804722229384832943380094029541611214113741271936428373086795496989914954861116222302150201156713759074583835010906314607101068081890038408129829717388837485124545472695738510145908445108156779844629626889920238034745925275496336936163794671599669662335713582209204309863539409908647310048284662160270648842565776389939136122733000415793040482049050563951900489733650848708626165204026745981748332618197196934384142166045390914157959346492145974034675388589354440111498833124541809157228876403966864478932166986726377580950140033379205076155764667813634945746947707503008267495910232864071918373211130297226764950345075894834653273241362890954174318958644553819281792625915359967950095581850454149132765066811518643623309169651268785702297029961464644520645291999493417274874060906921243120421432020622351750588521157449690172009597458870451923735243638126637579603986259054632728112207816793161986269162729304252946239917762343446070340388743576914701466321278392586426715036535934522274920798048001654297330905612557245483391369821521440749660720488061530732640128999754437899179453374261922133750962280683640288029586320939540698523626230695842388063253568711457347563225414424761704108937482140419514615179916320333483695621442115130147955648489518926068898583681881267679094640695510209271553467801153497813853276554985847576993772619558074048380390090429087994451933283079470779515930371264171716014803447193888548483989379547907084107765891513158829087324876367195229450556761644359795870332527303519913387181813995231971841423546610837796002927586326834145305556737783581754102515080591982345716403583649431976876687542641455996299605861869399809598511369251219932435739929477689224760545424103153662058715995047507503057644872493131590698333289563124113133598423828140625850008548826613504493768656907924818492860179573340818626688514009359983975470688348033237169253049578200409330229080383420034974721632291844137812119091788108094747046741463796630723599229645485959033568731371927653142296427102204832310463523922472696009149243273001191521834079889815718947581866539609104832542126447903435257599674676549949443691063865064173459692009497778165373597334730430212922672642920015163650212790648149284099143764367521565547373537898423754893342772557131431977153798111654421754330288399776063079178531407299908831928955754414104415014747498456161927701606371330706360308427234968022517581700181483793216497561465390080963332603540257032488117424517064438985633521998672555829793758820104000632859873315473970705236690307362166136865043318128619576011937186927246363954235765057848338877961517427584105415293143513402458191474182533706530748225512172833638773244688963458431726738869895414113246328842533774322403310819937148276148598294536791104346040702171130735549919427725489067358107333587058143172353941930286150261919794071952901419120202637173802941927990154563826929539213014325401073247970323425987326486182789733431232912384297609221339282373644889233465425923818352861720796472782976981281391272267953180608432977511943992171853463459400542084879346850434398772554226297666753654975254901338494811508536490149758726101581694293446794193477080702755733528950925160337466810056225155423429587864671606765211618731160398240441173682523410605223972668544401981835827328507655844484851144838691905012347728539652062470229885568573134075327709619956416247605127698609779221048195759593272166947318231794681996873949122762424971073888646303238302345951128805455134120808792278408247163232084710055768563599759821509686564228345627166830179018509812929223927902768977551577012403390870879642543996639896036619571926108138946545177295625601763084249241864147156938860572997667138032869022971556323418083797763810193762553045331292002014732307569902393701732126234787959892790560713567901118180435336287304773033550309024900138900464039511271525899693931755211195425281371895908899719218863339753783680482541264802895015112449440046475979349289501319363415462678376527038997738164938168299112567425075539364044528175247242789912176926140267864571649225735142794685426228786188370170700600252784831400356798692165806765990998225883834206114538104203118973389348767831020317605924455507417883513710794029467122095411935832247160876484949775999355398253689584479559040330078742181387867985520133073922476918122305087688495215187615216106679506936087060813476924781957771377420409163484689631157243946882029913915291505785590106127735024239880634361695962866646037427664342881516441239190287231234771660132016652499852325195995102675133177067307592952893776060308435913655159767368690234117904780656113763919350916190330047733656099754130871787652722897373750275447442533459918220922242336038894887298434737300579095491182770348339950531242815320975843654180011053760662946279992962344125404199045636942590032761840307196388151298960441650701407019707170429311775064317498114009291267271161192290846002632272280724045923624825826009778238857425848290887821435209378512331314466895045530416734684609856744455036708991653885485234653085554211379916015519196126703899714342066448488958129036782110383260774782404303417928127737273343994815408652387090277514215427496119316735706687200921803848756080488369444292366513238118997009592470439965298998908746956412043102504912109535638371727859635697841720917452970837500467344211947845438031682572940459131294943167453238727867294069591334435117142818568284000035162397279431566483404491835803489246007456636546419381711776669485500472724422897050229425633975960806056216444209257245986342774782022453709515213885861625002106735515536278012322750484195878683417156682343628008641615475495381170653251154920090510790794914434721973984583069403860287129063307951316576849891377553401171610399179959539787348643641470386092594509865079780216170479259251883770454108249221800856450011190878674248961090844064055989708507525786538401966029248024257467701666334019826765732601756107313204011980278443076438935825922158324164096548067694663220063327383021315648174529699768255160873185853177046122266774133297467929727170666517767481692871634169158309348687838897919518111999797493078181506459886647963858859041614767163985194270504685891271721529905556485597024286867389595752531249700814261517421874606078432293691472864333880879284243684262480686492213142255255751782500687561543804175145304310047347421669491107397607570269018213011283690578070309454963085506919388288075174115764383627379305374660121578534060698667088218097896194804274599197257303060031641691027061002939510170567758006048971647505796861845938293029798769046613160646552693687005387593099025023415100208658424963633917830623577550479618761164030464406133368580994424296488764237942634765997429178960747101036626845350470960200881413795810032739726583319335088594094071095802671999548095367512934265732333525073168997760553728708947615886596357457372413941616298566165790592482012379269317025533551637243143359700617405042459206095631319777713495458021886274569616142410043768215387467374236771852006587238764472450309326365681840528762752246756612240848091812963838181195151156637866738138458020504595989499179372244883401051743647102021534673210230233591907137177614137236469127136806021858984679255999843681146058936010598492376287203922076333221567971511923915911721212115436241522257932123889383904525197257004461686446421217149731317356620037894575577945667953210675479705521037953814807547272317625744612742706405887202801832495608353664268360977685088384453642941898985667153034772882325167607781240400843097418988890586044008881263383071512387442064071488065138679639575503224870825865834040293839465562459437728109052258110643307917904967781524491272132783991607278072623539741210479371601596529163078290662378598008393383296443639589667233140083477331894616818853005566635079109071130738286546253348877233303349211078587212287361423446643760057289772934077137933320224037657855753595129408062020725392858785524758677519414292064362793325204590914501347128560878373381268799715331985875094950943102671605863466937802419897394508158847586319177439928049072672078354706072071370358721860587096438798151791324359198429407007161218824298494496957206045083986094788236469617633287413084935605357639002458461724070908987555850170769201027574546109150590863407773025228326225756838174932206452613531095598875716228133687669030821620908685124085581406265215860592536797144289331583811812533625634574750668763205080591620296282243720207922173456756093954307810113915302079481691360039254043145853622004042911691825009909449199430722096362761342379354318098665435905008716230179478600077489747972942383021536944488881873768414029683060672960969571576140239019686206445631587739031297236132508904027128524212806604326875341212550375550865790647218629763628242773669183298606318900967174908898455984251847086712396250243698435540141836564262768277922686501715369451758735347440118143691918721378922425306370788583258164765702826624735824344234250564596323100184445756565995824965300854103637569343603033766612208391634188020192792433253069746481288699861962983480245143737578378487754968909222171643061954877687648901241669468221229755485766937619970229453359264363023049170865235454954836358996502128366893264212970127976692044441096103414371037678211632378586903815321432015592594598550999962676410906657648181112892784995956421019029818358182152894140736729253780264870804555161529899477863112051576870593483584622774102703655309031797049508729185676102879164584749961194640012080422611243042652154151836070344688602249478087987781025472902870544296039773453476054772904552156563763696927923800780977113651504061645321827908364445659460032476637527048219135442194558038278395309775497983257602956145116666442607931079050733828708721369255525063733086098119185556231566998531941808582372236338272622608772882407233475279676848867186051215640078463289277546032591734639978954481007559379435815257052309127916582144745765245467982558851297976272412149247602230175076963840057064032621487622588874603881695213042539941272639939310758246149558623959026848680566462856393089026223818170209709811563555458206759974130748003901036872723064361111851581811718131718609653069131795344346157491345791664608802021229512035977558219374255733011922816445628298402880548724745931651103618968972178574048324351445931369060031266155892467550027399122997340221219624837094751661160971294811270614195193789599497786676590358644971346359171305124243271060994950312903318988837666340349032912454741408525797182047677141082484215422944709016546258371718242922296909794636252522299872995334689849078666075682194825169093266240264087374475820106213250552301345177642556646852295202667647519957411041203796944765943193700488572257148552762131538898978430629083044138731535187284388842291618329722833545909651581577292281414199007039298916716507428375081016211556537164925001307241752819783765682072554907955573379400579511221114757938984372643610231784122030242036584242794568923745225614623373866634437561864259583110143280392244896007343039732263638147420826440404380234147635907532401032168528650153373849333743113555718783025817837072331865424980343029426628820334213364688379066532974192729103421226655274128661467189774238656343938581146961739920469181239234712236369517685134161682361228097935870384957796335510688930387141528222757951033976663267444520359527167895872765560868499378767734036392830694984191665781330082854476304969934325647608667140038818275470133120176639119052074745434133277813623169745120356798226295608605867790767805796152669432345704145191511766254540007475395266134339782379965857023023969064324203258108435664895793096530179985532375926489929908996697116894429764151676362644994406164405470641770544366857602816933976728904123823293104225768480504976836750821018665790734568154760724687698777040754529452102120184455321926028444722143861834697614464206188053616062067895180676712236928003909779827559207008440092854909014980447770664258596359651095037230152731250569925000901012692576812208675264535342632341215227890689581027193435379032338400330953886607026555267707667940810263273417380451191434842981793598854263205615354079903092786514658525094935648130909663317013726170491807324385404965812370259953805296895630869626698428196063633510820363006825222158074186041115845933856239522932447573922038539269596313305474704484633206265973912043104304268710777461482275775485619189988062563833733508393951337834349154677627407288870481870467003122533061204433676645524877646146966705987365293960399031510857883594253609530960217512782029103459178218075387553977032426013661985481843370061787263677089783689437558055370052365321100795900462131717160825781807789428831467221756908749434785107523331544268745351925013699698123067495456617335637829440598726022987437442086099730118184330285873593051023132927625201397353068554502452429588544362313660483141146729328695880181879626886371678111736395760225123291997800670601868737686812945767316428818921547954546951165588879255088664971014182122474512830656298752301346451801820350948551332832925179260753705702931281120147066631072387380099066474679439855521053792017210487475794982837475335993416720247046933344363549385042877460930572522056908103950550250815243633873629331805800797401840006688138580515858100335917770689999222258726105927094612141834194011507820670927720695465906338467486338745939622428381176112850001019902093073426326916568756116810445070037549751548124716248707360599311511591900610972851688975738413708527766738874181418629148799026792694531180399815751357829762233436784661423148870602015149167685449655753861781417315449122519437096796580867730615377903294733590229407521905084134559106319843173679133402725076115030158732139464337236020817381080846667205591913083020019988054282781486722478207308747231745375385755303545592043256670788632092343077553185674736734773043179889811411351148866424000092980380262994701852825808799147747353609818953977241440705258689433181581773451955484573681652947588845929265146095884031969627375994953470306393497083463899928525573994149520837852555711726617422890066266359930943983740347340920510871954911319669318287940935891538852721585459422111110670654543139173120509166581285079263259143213692311010158870402357145007693061632220981276306984000164519563979702335847466029038731732388102184444218495208162975192902998254478865349132114958370502294300462021013124553390142317691534229754996593462948921182494121406615764540855740598944995297211895673379851054680271170689490088382864977227086264987292082097097720463198648373454579017534110355178213844694649923607173901451532273407584933433787633512681806155529137485999062787580015487676952420252721158363284268675636712429740731513839045620507239982642767166196985774625722383256835252183060682149268710967210408101305435692582646662701771749044551115623008221513346718583058588700641574824834373175176487031894520409910457529984845724773252279401916685270906838410964104144372024394965546195010103004708656519909959006182829970848487768838505541623350669595927117651121916831655439628474041314293281403337863540888226481335177338940589279967621289522464957597650567189384323056356907235308197993587729494974137983738390931717044136370995861411973954337946647138218564338488442491482607075099175021203409592542784303791516528239823790026901358408639577719571769468708992404219230575657937153647536429133255367786755449941928481316309570872424234231582243220250465672261295028559538473476534162462814040151978433161133230539724065295944150563487409517777054075284377560353957829642700931010469657081695906574812395114644217256763114106277199162900277781523377115734879829278945802517571267079940375281774193059514871678274911466636538552793117734638294839134366766810630070200739555971783675201196225262335050076259770824752321476952327584809718388509802959976885361568367998295743803983538183231020156908097230024645607047072652803468101128381599622775364577966204599326290750265088650369037288672474797420527202873847670778136210177388617811679863049182242904662676235975488966598872973410844615712770746999218009745735918535343491301013307247362306963283091974232563555407053009348532623777999842663346700652585384580104929768167458111779386972247294734748697444159764192520379348004151002236745040157950774061077864779292844110582153669655493465801815024071752320983660527305684428993077076742047037593060656466806787286267031995737471235047440224009844004385642000157848327418967749920005818779078080960298928045326973701500731791780408904350561181833105481640281573162584520605848217877682852338890042668757295567938995429164538969292393507123879537627978865750238858566460429465771479317977424850727476076691683817861345154645865863887293198032118298064363027506423754379460725265219255715047465302701295187928873419786147708577025300324517620041091987302238954848217732926057828633906459371866755934004173551680968495606490197353072677846499131721554332216808697995694374189510425343046897267216031895927237285715541004180272915375442027985772472389771541033900543905173866835422446406417321329286456221574426508598606599649316329766887672609140758816312563235865791164203117664924795089419588443216660180585595991899099038456756160996261529101965750942334548318000308941681461990044693867466173507422181738977317711185029844717991762222792073414017832989858451991735287928284471989154395585831026806091451847200023807155993215481158848569740556137083697718449146846604872155402619744513636463700488914604042050024530418142067723326295523664702695615980097615523027820001057283808283803009978422592835376616838108136711152354006884718519252806009448649667575007153399597365620434149619543087900331608962116784391108030338786737888064963988761621567594361442443693842213758963726527258597844889725808359805879883702688236717820361932200467280547238325256271038361928250335212587282979760452005271074911524221189514975625583403454891360704475385152099909805655108532640299139410561186479541086808149705096768626419451030881826520328007361528542980340858440351433713663266973549465981594898790438561758071618298086889340012744515789596249841823184074796512211505396175163263676736411425577575797488552333472105936717877095261933233284274696092333948252736769754059773383004144220517651515532688224502583606091889291539794331629001636294037624647525518417898804143295273593991488110345387672013945657821404022780454940302710089581501666578272560230320808641995792278344112489072508593031512368405122090209256417379345115084739341183101619282387468217524256643810468459354513650733601806997858366287434991001689635256986501978446126497094985589041283296801154420358538501921145504374126184323996892673220096182538310469759671840050330696059220509993140531232598328219693590676456019558539773746126095693701865749987703275640632991765976145835256140590434652528359574584758770034905238830871304670788235367270822647472886972927157398069030577554486830557965766434742114883923421555631649950966132705593622248773295948565253978893458455362551841592414082011769988140703417535816296014190278964496693631839619326577405807442903519313369951133208189590700424120491002710220083611394745526147319345016678902164176395819954149601073320441913469127414191533567920387784722828873975671004826381066248934501190628071399169166900824855082520032473974271034156871601395708033573791831186453278761241803465667138402932566201216449268697093252293365458244304412089243587530584556237658566124602216469856406911464537295874528033821857199765726713577302998975774783418525089742434595271834387844326703743949945278314221904888983917383370367873541630189200491756467929317214284935328606094323486862503656676745035967632184914695882469130965233296345544647270722343538300440476690846213998791260610036688407391511474578944719896621012813911471948859854092671617893659121523385881549272794441444687925312607124128016677233894014134656026551918079059106159767722186404695781072887945309488193100829600756552249556249980319874696051239416672199840801576278857279433885854284842850382782186397451321791071841395995884855658133777022151117363161313315138896574377851857470564348501154815776021008943399184646557976685573923958428202318704383918571032587549402150536692032441240946771923929591844273350628588633881626037044867545027735950748033693532924880246419371121787428512549236582871865270610960874197841587782878914877991999998272266716273860942380250297804915973784909625797742166183389177624893605236600925811071835554581027174122383963029397029522057894817083858782854150522527211301131876330042357766070094318978940336370010796714850206492732077955221869080924997281019156348378190863500479393600056462503082863696214078275288615961441419481795937226039563392112504016219477852233474028712251075331235470111591205129039774444396207391677513275773753263343873696194678938309036748617375730770039802512231337174049979165492809413347223906957232894155906644488663030093574646635322079371033396917966446811590298519404755077433132416332606567094656359707556239785833503631390391231869563982441390767356444218810135652866139419782361970326680006031017197658111099783935249522601026993354765884406071225421692051325033155149182955404977153017120256640652469749796483950924390281509223617791254318166326932912653414712569855762977436505505629998174111372394619727567702616399729932141303697348493691327325282263335068527805427221828741407882213954141313631852698144861052481118823360238239954191637395076522802596911830569959034526106864911089396287465403241568429905841734263627075460622745000570229720570214297106875022751174801534318916315745708438881967337975790999433404923486070492594164329038744168347183089125122521243114907170977174481670205609122162939421228051185678469997427699440426479518651581313216030335378431749450683815224714271865948909582494405722098692654711995267095898992760528563009267499487739187191154284911488559042719069737646228675184386191311940441338362634260387868523407450579304862763326612092155030804556710481532509684304626020228819495975921386225616298410958301163239684832787043544579764621826670071169180288366162915222792019026403408377054495542425586572609392443628956046544617672052932486122655368992608563983800199914905143402755498628971182484632162393025627162419986257190956573309074929546862186275664025965230459126522161004719109943685220927930533692079907452159970738593764764567586232298395540240497497613608216826659828598438936067720038632791821892666294292862117167866327170336808505740332279357630944790178279151425318206711695599246578303013900275594698336818189931607179882207553944731495078816565853979102500225550975519460888201418537419142953526849239264150115522752758763978355773960473487748093269158982266787592303287392583421824513797618250829951442187826652895520877926520388715854016541397231310415110261919806631162396010625884330175994046467087190260802191832539404431782778273795842041473754167843400775593889802220628438774695102538453868018409312007151398943406694975483966304930819979251800279571356059251278317332938132645794434621999837829539056444706340074999874109227988201779068294455980188340272898819747861015896647662367567278818661671426620574107819270244361355240558827674098359788408648162007668393740667285210806920113107142637886165618881745639629019165804485512277779360750965846568700288175270242214370043224895183884752259833945027405649477068806344650638599465453082545038155578599037835628608193922463517279288742299136614660112610595745827222980027428383569018256196254300771250249719362959648491798706690421227995535197296404112976711485871134283147342576710220341581196819256637321643024556879320351224496718188112872781415887906147091044011307783181377228918613737009730219311547449415663883920316042813115266208709124329369868348112219578929164597107200608611230605852003062923120848979735952807277061472741737159561372759998411516996236586125545157396817879152995006849539820890048551928340618117410511460141365866889785452355071797988536120248867920902530439700262321758528756417893482458046127880935112139412134924285033679311966840947000452535574520968481165650548728267602825440586273218788018847433749221705619541640276381286173683339046899224176199635689345698384784138779145529283699709308762674167522821941908142958932677459293288471856677738336389973326697987470148462266320982539096996357356337918339715765360082932500830179037806266117363957560106375835644233022604572704176302485858230052152307316390252281341620234260958514612437893799490496355390600000513045223241694045838528615703166186944482336436636514537559355404497389853966732202318535575194942834232974315888116807708182909199468696222180903262572120091738121645570406048609393349872065967753637452451803470930665336609922037302309912420356797008195782607334242718890662405544678259195316938056932479743169566979413724123937931805128440209620542104979119567552261593165420920568368221544039377671830875506010274084056343761881783805600974935226179015517106236796316799750171023936244320781684348241423813563973390396946650609409932593982558306237334964553339160396893379840170154446444719344467169997538325725152441927089011912457492878673976627366499100065156191241988428226012229498527034224569265670445935000786649568912047748998221508295725619922961463181464558918671064407216185860036751748992626800124553657837246045700688319652913322693219383311223310575157521631148295992712398514438824182668912346135798886899471947732280004039891964911890301714270690416604850050063254595132718486745080585982243299614807175496777022447080172428033164634153981242001512409592107807625418531074032514490843812109944913421241912042470593319257425880307920370427168126395245671925436517185137756100800233391076806712712394490386615157340560444517914325955591665023736224328047775164687153126934059290637385229139195026027485185584090834916586710022213308499162403871525748972229053165907841978879151671790068621928395488724956695221665937384302893896544212256856236716775893321265930183886913003105714330814864367957998828004165082804488212111195422730645762426609446270565075014540480497503827642519457169610904096039594180727467102128459305221337494489236712238018040212550770258443756732268143523385747145303173121674498384880924048730238571216685429197610116106384024469287702541355195967748857653774262608622815543088360780848960640193134597769256490135994907738217273912378424251878084447383052732318432469655140159506964021820875672897198149755390944959665306321644027736224344059270055182297641880101981746379970824659934984387038289956142738222008289363893563865817424425033160152907633002336889104823597504542798781082609600717356549908914617314611181008383045175528742337558097502111232502663427616835903639586799326987496649053129250347664944557202759918458552371522519368781663689509706921119631211914037914367692211845550754032936025672011529509487509614753455851510424676306383262081563721498305992714132057774309715913505118788224126086408664511819988492386786519052526962280494661521992538556721156693665721762979874922007019683884673723226776970322225813944318978790805777998613149021455772139334546952715416330404317340063677098188081967239398885365362163567383674609907163069946099868641474840345796398751829638930707633460018079555469420146372687780717604624371734472710304184769131643029538401145091172715447469746174759796095232793191593474054019654761402295894278714519941232583771949197746318639661536965953131774810004052164350881866430848477194539132486341667085063855350867417928673988040202965725902223873031671433167835440782365020043248761140176967808340650100657392943038338080629974236031752777949420346371909876037478434817568575738924563735361910969086989933130112991160413528832853506662230237962155762625013586862583103529751029242608547207380467691651068094798734514858310393004578297222023941421648648386541122079412353571268628243178555515510120908945193020637915032308545733392867084212564056830289460957040108650669307002649323705632862210326591762633535287111307630291332502307083935451621165781144900193430001116309379500500222534490022872054096931382287264427943899629893328464