32
97206539875028306404377827061637782723
55095963297367230047078357628735502691
56543281302938044761744925640721117603
176877017450457621585184881189060776067
56543281302938044761744925640720069027
56543281302938044761744925640716891555
45410782676571938269902645599754592419
264774939168764418070784655317045216451
301910205540514365051174267990527152291
46652956036273396018195098728645467267
264728084106381560400107513332118134947
53803002704789986786838990516471050595
93259094994995242894631785787039062179
129023630727954709795044700911810219107
182451116927604889791626471453617364227
393836052975652867457056493323558458627
440492819526295505727196967006224459107
56548512109479371427727522872707923363
86576649665130175773519837855572304099
568002482216784835925297083362541285635
178410325708543537694319177336302542019
46619329268145793769506866287825031331
87862996642079697393835936640997198979
263487249346061023302939694607931547843
89149390721532144654331649382519312515
300700399259721186183246213559293707395
179654938302907302929133183934286537955
262116401848170380977465552384525734051
134387075628164492365178096728894640259
427103051922570187027320871340412702883
305939510657985753533860498728488634563
218039033233396732306917166687481662595
176914657838067767298016343893960076483
356782611709843554948020778524554410371
563822839204978245350236963271162928323
130355418107904152398369167858388340867
134339122980914281564955252683564162211
134346916339396186184449421943791388835
50645998502952807377662118489634350307
175593143573012438108610441576583404675
512096941958790062492497257429672827075
53805636645128899234160287014524829027
133054072485836437382336705183757767779
133013959032060495882809863852694538371
512140995273184764848140718680962015427
133051433359997644313079689593917578403
264769784861890695775154856533631735971
427105570665013240297529765143324627107
220905220552532077104597513378625458339
569465661709040461502674720875456536963
177046986538582310212403450966587839619
218289561517280776589545906172159198339
830037182713679005629539204927122289987
94502646486495036086179040451289487523
87775947194241781909441149916959280259
177088680874241955078351492838870616195
216753858589139957499697203741212121219
186312846878824096338040696405014881539
186312846878822925191152944733001884931
58700627641220896732375919153533690115
58706998853137643813342246272215819523
64195425393706606429289579883491898755
391085182515560699520525084197817257091
171813473408592883991103557867138160835
216756577860647130039861394966366488707
305855050661127949064509074158556187779
47986075636378032080102449247736104035
179705604752370637092326321382402170051
185017489551541138496604846265839523075
393789440036975550062178803624168527107
171812134848824719973340614471314608323
264774939168764418070784655386972652739
45282105876805584576421428475177502819
389729996919020774141905625628906034339
218128641080076535410310298829281430691
393874869538595230526055198980323874019
566757665604833412333519758665115314435
94590920529425724776234525585792277699
220989515520804991263017105148185191683
174380742096771629223069607083638953091
45322431394974110203876520986884187363
176960134683225959493971382667549118563
89145414382956084698531660018824159331
131640511820781510094974540169762514051
174382155530941008151624464157488842851
259500664571433537439349687510762559619
179571735933044240482653384206862944323
259495586326033022040208784335931874435
94635095733933131738585670245721185475
831369089296074158635331879667949019491
472169631726565807066176732765686632643
312581672465683764995858006752040883331
131726184479754107860151403898427643011
47986159747250604291088393586268572867
45279550657304638485019777446164238435
90556382745862692308244554300060210275
347267513677621930397434030952914589891
305939468624891040384822748382965597347
264813883972749334640147363355619989699
175629649381228691031346644786144812195
388473662562589673701848431712400610499
348468064955386924461815897320604244131
130309900618691255363299155212895458467
46620752802791420905854360422348657923
310014208756297375699561652507028855043
131767725550971847705934728972772347043
261990569938838407966496339229872920739
305931796845623522783953504432726187235
436282911073965837213706070882635615395
54594618571846908439727536011561147619
215466207117820264087611792434598579331
256625583530929094063005190774178486371
345815011732769989089748860876084251843
222154009539160654606589710360008230019
349879112393335883128021563201561921699
348478652412776594863620912964961474723
597246915354905807629196966005126209763
87779922508187889970994713039299843203
135750049828527048269092903894655306851
218288221565834568890114807512793449571
45323771098437965211565021763045821539
64279882616185963396498151103720208803
218244046601709029084657188516706654371
697115724432198324563176862902587501987
130395739456334933375061179613992486019
174175764304494010715457139430600612963
45370664314404885800037651898255449315
219499407370260000686256089240424219843
56548512149094660431204543927089050019
86572508005230063292671148724925301827
639780831860192041330801808040830179555
61447397128940738228041435555454983491
64281140362075009852665502270318098851
306015848538796497584340760176796866787
263398856387895212181050567692841487491
481650857342340730790650877947391554883
93177275836319427443862211551741122723
573577960820997701328954337700822058371
395125038132963572968535848260547479779
134381961842622532212744653883609091203
388474963325764852805929727590172691651
220993532461485754768333246868444387523
50766635737376104180921528149830932643
176832965479225516018555468081462907011
56541983668070026038941924718645030307
175673867607838250872926591483871897795
134465080507809639693544869267333221507
569428097335819638504330616140498902339
220996171955306007435429476127225352451
50687497581929144767296370394817406211
49490920593094657389354573041058031939
385771030404729924074178286548216514723
344315694059758727877584466563629716611
654402257371892640544533057088711136451
341993355587660182167393673536998642819
89185572088020650365283665078354387075
91888246382991162237093148812640425091
259454091089732730176877361365113799811
304729782618483592753658522625641813187
94554410842697539631386959678727654563
268979608303515369498015133856653621571
131766426088951515366599730498675903651
699715435038839321489693560413934069059
130395739618659820875180999184119764099
178332242509351184129714430701787515043
54670024765319591941309189811886725315
655916067071951286659242212964011879843
655903205292059883614611076885276798371
174340536146596786083583877813264164003
176997735891353897805951732539986253955
437699234434258635310498277144710481187
351217594078773181376368041024787907811
266060071774931157033443587319895527555
597251950308311106054491409101261906147
610461357808881195679125990942438570307
256625583492555293884520441870860489827
219660287401027573718882505112392209539
682356530558978143577760538494401520899
528254363633448093765860817851150289315
53296620177130863812821333355017606307
214260379799106404796430570433759320227
256755352847396456627040717059294073987
306025061701961005439133502036024334531
303316058101821087270024960085328074915
226653428045457903508875778401716455843
172850556313689543190381504711952247075
308761438744671048348899014828880922787
226184533906222474912088812163104576739
262028089780718022045054119744932712547
61359124198775268293626528920580172067
61362938599157977369859837567776892195
310015466148088534969363705269894553859
682356530287721639449830844003019662595
304437514199105512532157788707323285635
56038315261978595258014905136724549859
180825884786850521897317542952744129731
657189434735457152570528377252177192355
174386095469476249141527018404904469635
385691767822456987412976459009055987875
262150268561455160339927149258759804067
385689210971193984633969019475007215779
385689210931540008971321992586103822499
45247306456439426775291707799629827235
597205378324517782925665022564191410403
568009219862825518057383936208533764451
55093367188513394861378330864568872291
174301801813537118323760639634533782659
177003095603620671048897475076611580099
89142734693306330744518761064809204899
174257501268904183967479849814709149827
53729048047921006035595221010155383107
219620086274909139660758820285080243331
220986877459322431959394160822231212227
303330177193001242403153661842938828963
219451213666172706875851490369073286275
393870847448046506946109617361349871843
262192861498872052198406251210719006851
823385933153455296980756952975851170211
139614581562667836572983985313802263747
393750253391691601276760061860764789027
176958962185653789069526737526893710499
219574491420595972967196472330323927139
55252955488551799041318440039744944547
55256888888279252306564837579303503267
740799440465128552159390996950519189667
223744444957184973823838132577917674915
437739549444478765253620538579532123395
257914490017077768839177655843911994499
348470701709527354025044089923885571267
263405468135240431565026346541706842275
262238418365833221074593703540850596995
347016944906783096223575921984009311363
180821906941395655036568391162460806339
214260258066233919336741125141812123811
55252995852864613353000204034348889507
90560317693174886075355074849657855139
64281180966493902533747206180540135843
305978452763145363222931794214988588227
218246725106535356558822094854212848771
45244628191810905839309860457045792899
266064010610657900552322836392021460195
46740048701912338908771736952142763203
46737412232652935337187991063375386819
130391638728076127896218482019280392291
45238012120193715915534147706507399267
133216287437024384094661316447000664163
174339278476073157285190983297687159875
177085965604956321874072371116055235715
65555968242782137426366147945400023459
436278933346151499133432612502254978179
87773306717618033110683742877291582563
43995795501829459946430853303219817539
352592420773989188212540962792552829155
554584366187375922497777027005069563075
569385220523785276894218634116560231747
655826536590333102669031249207473904963
436289525673598610112015373445048108195
46738750749013333278799190435344651395
215462271019379900878105649346848725123
260697559986996083398834216599971569763
262029343567747588781115120925180892323
86492193710221478483689297674057650307
483023003155730681210751843217375017315
220701345418167563062267589438965221539
221028371384635793014463168319285564547
779055028746035495654913516371947232451
348431926611062338147631529565703311523
744966635475092935660254115755289945507
389728698961128981765328662070100629667
172849174251230742831994255594543482979
262117700042624701000075838399765846179
565392221076796364255951978128043613507
129109306160222444961278131422761226339
136996284740796675882587497968320058531
131762484921143025583337579667337093251
86485575185080914093951235591106529411
304519249856128828526860174729977860227
174339200083756061342522415783832849571
131723587062483601874608147106330903683
522689387394383937484824361678885039363
55268688020449282850475249455347479971
521323810704782041145902046019296959715
307307637578273728706361588835594373283
172850556231904385574813371489957513411
97758554182242166012183511854803634595
437612220035943604476740746436122087587
65481857505227817203814100765294144899
49268573117729508127650654680040643683
177126246391046191081797443629056364675
528262231860296330164029475958331908515
91849345913549968964903935173419307171
94550638276171385797948413036194732195
56549849639277833760407879689746952611
613334081099926372507224170263591037347
347097339108660982275235828883757634691
86489551805013830049586087002414158979
89109192335169654666729037970546988195
86485575185080914093951235486755496067
262068248909605852133395725653504988259
347097339108660982388258165061277847683
94554371701628949007281586098072095907
304653036431625890068605827973147297923
219492833170604522260605597805715824771
219535672238049093590342310447607219331
266143150114457383570895558181463827683
305977153536412067455334991448916593859
569421566636493458523754042363827820931
219540988845252352693309215795989192899
48108098577832744459071439182148901027
256833275483257117067084119304757708899
301947807976714973405506091515358872707
348387669166469828793212082348992072835
86484279565584073412902459780553148515
349879197003984280429333533775961002179
348385112274360850750098690094471909507
177087473006248304297763971487174500579
219536927131558663115893936918453461123
305977030338933199290541612494851477635
341868701320783986501786770684148584579
443234515876313233778363580401010919843
137002898113629549985695946315405628579
54631003906136855718726353806132615363
55264796412302137940498736774690290083
348473467724338725353830678306612118723
134387075781667846023385365725994720387
437704472482905141972275616259692238115
223437557705916037265239040256715720771
784756464009431362220354192246467544483
349884594862146382431126440630104924387
739649723491956785500938960278667176355
61366794674638463253134017993589958947
483023003072906037759743474686754362723
347107845635645631256233973653316965507
134423542132947294580629391859147510915
393794553896745476473970396055907537155
89227191630902313700918221616282966147
307311573633378858112408386500615537827
55097219341076671190981114113359689059
50688834995363661107719178916394737923
46773590656167292114455314800254747715
436284207757932661853453917580966298755
225061657791276670621886967698457461859
56555082341293878809524588804681707939
219578590052050391428854527872565713059
90442400838060431463401490225358447875
220950656878729437514716244838587894979
61366797365883805359959219679646850339
134463778629446369956824953735733089411
220949316970837244411919523067550043331
91763589350403385480293902647071773827
179657531715368111910907440486685907107
223480436027122886523856023578859444355
47895209330998865021529016574751677539
134550837152709905775971036690460773571
779058962224951140142804835984761593027
223483115841689701151254527773001291907
779053690386660046384027460839029283011
175632289773556341193626756749202759843
351261854016490826866143434406059220195
259411254483282623901017104988680261763
779057624734770461143251850934601587907
341780508255159733573652949945513251971
92015541287592597843049210865609149635
220992193984738038969763578414641515683
174297660402782384319482577374214885507
220992195129716595356469172821961085091
606516385957861332016533090598242295043
220986877458120681775653701241398168739
348470786681691716948951820427438722211
90434403147440234874784017922880737411
528263527119473963456613913858843952547
341780508255159733573654076911573435523
655899350601829464807811816380538857891
352540208537037980918514459327619833027
341779250666381365445320337267641976963
172842600414527554625197873654011071587
46611499032558013574012341475815364803
49492259109573720174623704040846174531
307393394339518443642651819923343706339
65567531633863766396465500994377529763
218128682791184658764768618689455101091
654579131761722169635098650901713824163
179710839156554308245357167775127313603
131637748020297829189999461281024934979
65474146268981220493791877985657630083
305980924523276027255773152252249968803
779053730471283073222931122099831643331
56552485873557116884538499797712580003
61452510831462058905443729539320914243
90596658695589287475567571124914101347
175588070479916096229400414722879329443
388388029075595519664449682470699441347
518708031397421496224921555587908672707
263481888575547736703496998548511331491
174214705263282421727875384762155801699
57412898607889926167927130581966791939
177086133056188621215843711613060488387
351213617457603573266793263999867749603
64017662631034700591138238760930815299
94626006836353925876762444454030417091
347102658171778757739267835200956107907
56553742115301943059875383170136716707
219573319285815299754612833292411800771
65561119935200242623452598824690170275
822966365716845502590378936977720581347
223396100582080497244505171771761264739
178333498513334038024244473226069214371
219574528263046786980743860681148993667
133216329384617894093885082621629796451
137170308887261679485045785612869901507
91764929296740593678226267392376443011
348552688396114078607703391542046727363
779053690386660046384030873723121899715
172886776725726684307708022981849554019
51975103496974315265898652872691784899
136960099656966374739444083036897124547
179790022836179949040920846877372781795
347096042342948970167952698189407229059
220988175492645111047425846539981000867
86528495379569543963639252106247051395
256837047896282220613418228018608933987
395170597579835498890486926814773220675
613373063892387359797227184103410475427
133091756133414712872008270977614120067
305981050181664844241143223633889793251
61447359255400757298885364532716547395
52436166050956320731359875022103882051
654586839076166370712552555440080726435
263448391029794803356278525161381204195
61365538588837778728163533453371122979
308797660713119455914398708856590044291
56556377880210976431973869333345939875
46651613593086157766342683713767514243
133218844287082275580131155273369912419
267344959889262935776642215409198598243
528260933787286883088209827192779614627
52433530485355670466934164162288657731
56170520003998118320155834218202733795
308726558274053123509521067690939222243
56556377720561475856636894708855420323
214092844595059076365384203062939360355
90442402105708534853410348726089982211
655821348418294522548687156965738334627
49477522385067364340935930734648137859
68137837816067358063672542356310536611
614700950713833683206411758644317332899
259369671858360183207674965612824796291
49269954822303722072245519076427995299
87775947155868059727279295191663782019
262111165382964067746685666945601281155
45236673483669567017194972454829789315
262196920637525665584611531452368062595
174215964161686505650923750445360026755
86574013032347803534976866985928073443
65564976129531323454600238200220170659
390842607392513948551287389776907506851
220697531175113361019881014931254089891
89225854140678040473711025284724467875
139614581562667836572983985379468287171
90557678405049815457641393326833182883
655827918452163216200916222104598530467
655830512065291283158271684359356729763
390838673872701440355454545783781727395
390837336662201975816057370659181992099
60077848929622408035413756591686853923
89228449101921562475077587335294026883
518692408710337182105863422508789764227
351133220522470134873954538861574005955
351298076067887455347973331220963591395
474792881333606002701630582291425334435
55264796691993136700289929896480158115
390836038587995877601055749240948660387
47987460074360077785311435170002442435
48150974284470259492092809643935597731
171556208748945903840847131678929356899
137083338187254698075348904402201122979
55266052814936857998723305922143630755
55262159898279805101277218266778381731
352630027134463428168554263483667387683
174344637035863919999743599804762263715
482895749810146227485967279836412229955
351216340413220262577793342610095542499
86578032711586470574286082838324618499
91929741776427707982478168290258717827
93092816037688061044886491869217952899
440485027276739343329954444893145400643
528263527479598458009976569385031354787
308797660713119455914398708856587915395
130433175795719695141835679647763010691
133008515820850465049081727138111070339
302072504192583330436703394291279660195
90649962102295048256361550177151157411
55268689367295438832990733151309804963
45238013267721858777128139268799239299
219496811019890405313834351999100033155
432249711929562338292534438390952794243
262112503981107165237062794705828483203
180825886095350613377263836792622292163
220701384716533005518208150934890125475
345855210160061871698941661666159559843
393755696602865364262043232767632803107
262194200260575479245188965814790952067
393834668699915993278990901380897738979
262112462149875297744781375923442326659
352670305425017484050053480294481597731
171604404865700890914175410897968929987
218123367492527620398103628005827058819
137088408636114779489489573467465489571
303366524460597507466210034116793108643
47990180493443907465701330270947680547
262076325235496168752168161129811477699
51925810978858849304001823119279036579
385689210971188010985780448327096273059
653039490001801977829200661663444120899
87773267339979658888737295205609342019
179618674422763189579457628879378753699
528246811924303592867883416485575043491
263445709864515567440702802486871890083
175671187712689084567095665231386413187
45283486470980106117385264572280248451
428263488553113756048119344391515183267
301903752203810190880201185723614927011
178471510127508372766801256423881159971
91886861989543563801462936621925075043
219621385701029171708715778886438362243
687776891553549490911582696925105006915
129109265554508750518967708610100072547
133094312824944689141791360076471143523
133095570334340115545357644806050876515
176996599962527953172524532880119010435
356650364419810486909392371198529578339
300532985830601324804339185462994408579
179654934540846209205134316873206472931
256834573442343327263451331210118238307
106816436030351501469504615076578471331
45369286258084775833803677447051451619
305931511580874189937291243327809818787
175589450951418461316985071136519917731
87859023905604616896666824378383797379
262118915757809233138170877126504581283
518697727934550445474615528725306120387
172850558728833111730960944829094334691
218119473308334737119503924400880752739
130316558439687571166977844270006830243
130313921726439096449822731127339648163
46650320466763041689745447586894022723
352541546111558273948950242661301947587
60164861618106312562418262297977169219
262116481829115322311010091254492006531
175600002754867068850045363482371623075
304446848315476222713280342710562501955
657192114788947717042616956844474975651
303405546467236911211568642575910965411
129024893347643878607572290456206282915
389719734215351015756811727818009547939
105260195696721168824306687110166193475
48065300194125824201263988316317029507
53810869584796863840108622724004656483
48071790410420184854041702902668629123
46734814654366617990139568405943194819
89146669398985529476430274081612432483
174345898307285421457818369182004186275
218119512564571493692111158976717197411
524096544173671187266801163041048405283
90439598058822085678212292337114122307
220910374543778165545891224750549868771
262034704463378768628484022593431602339
176921235594012995257339884562007856259
300662671441206708780822546734434588803
130315176580489405254065895450259691683
306100261228776572023256191076087765155
46778911189036941062977811099917949155
86448056529064133446748734315337680003
46740050374561511048531009631562309827
55184272790056627233542881515062802819
219491410988026561327724483429265479811
304563466812538319461631978470097754275
86444038117437346697197810494570827875
389719650192535509454944651548479819939
219579847326160893087687535057736598659
174306914208792589949890023881530477731
484393773048364349551363413482852746531
86490895555427140975120572275381867651
174300378241913063202768082853031973987
569326608201196591528438907959596396899
219573231457720616649485615825639475299
345811194835609933110494084227773077699
262113807166813617494976213691865826435
45278169904671332783644923777936169059
308756532069371434337182322148522631427
174260140435751065693892608530047964291
177004311160392438561633763042202289283
474924031045994904059322326999175045379
172969811607094306321850046671049789539
53813463279590287911604937553375244643
56553782681365169268751023626939445667
86446717891113527711723723931410078819
310223282335177956593881132367667803459
64270874730673545334889468367150168483
48149720781169848490989138893163901219
89185569551519024272756321645632784515
360730215875581544775544003097838235043
89146669197125216267175781646859342979
261950283920944226399577532760640888963
226221079009079655379073711606499354883
89105176417984559878285604230409524323
699723347311361967419788562224464078147
304612797520059522066593392872020773059
178424565544647230703374970181552245955
260749654131860164507702803522794004675
306021248608959070434255670160364017859
348473463918903676703812830266669597859
48122750207341674433332628231629974787
743628111996798626694141919618674106723
183737508320647549254697978669573739779
133135852674395707788281107186880652547
90434360006427872305843098201078504547
131683349377591213895409610972025002147
303192619233055985511434215707054837859
653079684864976045450649142110249390243
51975062933395392656805308899983036611
301903589867742393604916410391080341667
177082196879721843314628053418001990787
262073606200434183635879805881676924067
133189407191087459526039343866129224003
400517523687865424057921806941453525347
177004394945492140833270031446791326915
352583130245678317707854791922125349091
89146711193126537590312867728651782307
218128682709363311407946859731106202755
47978203729330056018542549202940138659
89102573932621307309155766697188235395
219574656295756238919614502752255903875
176918639570773891051255036034807896227
260737885261131936155510472949066011779
89194866460091669336014350467903655043
393748870263527447030376955563359667427
347184438155838436029857530698297022627
351252518916077746853093245035043003619
429606797458224004519027980615782931651
308631508402143655693593834626503216291
86489551805013830049587213966398001283
131678151810700922409775909086374696035
129063792433070567309791138050296941699
609286760368681060003172200593062569315
45367903169492313779804183016811731107
134384516159863453463780176665755356291
90522880331564917387255811612404189443
476164986384184993125668380312272608451
728941421357656872405967505099742063939
216840747439127870929512910659745158275
351217635948298827291555110698861266147
222153887844707986459003083451254639747
177049704578375449108727372635102714019
308718684653307915591356880364871224547
478815527043930353090602589108918489187
218206406128445238736312808826615202915
300699098726918948720974905668501869699
64264423499473190780608104559118039459
172930955583416876881204057357900874915
262029343567748759888692113672459457699
266014394727671444857052818435005911203
307311573551669865373880100872363576483
178429796816901988068824061998434326723
259370930636607883393206950478293963907
437620095126046231062811209610423341219
308635528324026093088890435286572635363
341741571100525892132591813500430485635
304650356577404986295226650616549936259
565267518560932667548821175577500256355
46617952520364536577964201511097601123
49437367100028159648922097457693922467
45327788325474689376718090934186775779
174217219258456596136241206042836606179
46652956036268560275650916246109655171
86486874567682035595342342251546413155
175671187712687913412024693819438108803
685060421569435853055870760324637438243
177121059287582018800266415663694096643
347183219942414780287601896144623507619
264855422265798761826105377642690744515
131807920171483301627121005606797937795
134507998242590030682486946061406640291
45319790716522574557935865409804766339
133099671350072038856717597213457452259
177041952892480342372960432359240470659
131681968785929743443348165133320979555
55259524572722219722335830676698645923
174217219217567020144203795504502642851
61526621804217845340004086272025308515
393791795246250844090664798837793855683
687776891553549490911582696925102975299
218207743464081832126507140352364907619
86528411551104465677918812358107631715
176923708827494124639061964687017155747
384356126859070551224062701301629259907
266189966953006717202278585926454455587
355544371084984486682447427015873480099
226650793868715925631806386139319123363
262156685287319324475056070326510194787
65552152614463472501933005373691017635
307306298857444906718036942670759436483
304650437747854202982165001718028438627
389724845148600468844547984697055189155
176997857434744189475132227148665952419
262069628155586300852997472294146279523
61438429728984156990119101287812670787
430929736638175849107681414625169118371
303319914294946981543866564857370384547
87777245227722869014472850979311094883
304649182776281838802922098067950934179
177041953965702919907818197578135146627
699715435038839321489693560413929808195
444462690296701720465086230623479576995
436363387954105235823284898904040285411
183726023561032908879040099676048366851
393915023641525199237821018325499680931
176918592663981930160268460291068695683
303323849082449984519982743130091985059
437737043068948962366394679911589945635
348478699478096362359274320997569924291
525545029053859652454351047960000048451
262155384721214773371509301830380327075
176954940174408098838298458782007792867
61451212757247425198528817802799000899
217004429933495270616817422386350723235
217004429933495270616817422386352789667
318062671930633883786798411659653781891
264851401276811976293912359277247537315
130308560671114859278747460191311240323
93172159597297729997030676821547584675
93175975301076406674762802109812414595
89148008984925024627929714483985060995
392427639752703506405493186337010976899
215462311508685861262154630958333172835
176921235679579590119080909442939689123
262109826582960507151110689214008724611
134424803523394829737772188336677593251
130517517660681539110556027183257818243
482982722051376503743030278981876524355
385690552185187686642816267086584778915
174217219096134126336587307583837316323
395115741265244197500037690537983285507
305935451357080877692403234065705108643
219542162606684990896034218846759097475
190553946108184111944480574745048692131
46615351139124074076957800353333576803
348466976043527370493906135719353717923
46615395749616072933702098051273985219
262235737243884420310903151573365596291
393836052975652867457067510261387465987
214051304916643603369473700182556251267
385689130111460345188377816578658604163
175671187712687913412024693819439156355
89274008546278882101176454084648177859
349841468039253574928512263923911723203
528262231389712393012633420045649099171
219618709648488396757312562712555848835
131678070720720036050577813993256228995
54672542281005134413537208875041921219
131723587062483601836489679789301567619
262112463334471602232487391480683702499
393786558660849463789268139565761603779
300531565907226422375644535616674304131
393876248783307788628709499842248936675
260697561216274282484237065664500633699
348510986256474110987778020726002589795
264853023718591744967090349372872040675
658530590878847449213794400407639110019
220950656917090845021669344708639395011
393747573372552548157912026681481168067
303282270104340493828266720313811703971
90516057632775215867862245553664560195
563805806691326367478633112042480143555
89268770611476804101860855000022126755
49349096903302073338322782345520911491
306056170992780229051833330513306883267
440516149408834060836746738700583811459
216881190410295502716274089185487425603
134339162362416268152109363239458048163
349841468201538605843656713882342462691
305934108913821065962522805772340008099
304520507402657503598544617712654584899
693160568318353478317265356684487368067
359448978322604985044155321620322856355
436404972002771300702948546389643335907
175547786838863122066070368210954357859
177079637615835847019594074775397540067
216879766717357026156769211623301847171
307397167901344835444931928429010591971
434912189110776387849726485196374839491
90514844370994413687216310329325786211
569465661709042879063667392778886162819
385689210971188010985780448327101419683
301905091877679732014454753926958879907
259372271849316493648246142733180444899
389763949713597592171897047927346076867
172931034219765506272599059831111847043
344485782349172118893251850572176398499
259372270538264517924399639842200461539
226593518837199162541289164176323002755
439024732689865599618270243001236529443
356781314903270987156912298320342723971
260658744445116010425747426921426426019
216751342425330691794523157035159294083
175668512850965586795116450128534309987
256625503671455919948791677868669209731
175673743255564462227731582602734307427
401885735704225368853056649786771844483
263485992156171544912115978252586325187
214181074308585300366020754253889507427
260862419217763319819644998390172982435
175758201828592883418097721743452117187
304734855794598001710795250561279301827
348556544430664941765933579090356441315
399327113892158624527702239316876310915
568046655998874811482010264567086749955
187757886168310018659117486376093035843
303327662487404382798958897854378317987
218120644740046698852996075608923573411
48025062555201637717405723359236595907
90517396150529619949244467499766025347
218172902328856329703420991202643775715
98996835852047785176961148797507125635
135800678563034993204318429511043714211
429639452137692912952075461627791645891
307351813974932808051861010326329924803
269138018912803682332512339690543956355
389719734020966513282614023535039027363
46652956036273396019317656187746489475
46619370981853262330607983122339432643
219498153705901381211183537610418297059
138532229714578957503615080116132320483
87859023943980871636969040774677367939
308761484339364100438353126930592699651
51929625065733167873355540595082368163
220918164379340367385211190820229848259
174221285759060931885552611170047820963
393717964819253001513405076626406119587
86449357180713604859000674166206766211
174213366785179499060640236070494213251
570759878462894122134810922038741809539
172850515546926338571095991234018384035
130352657204428575913136379171185036355
215381915958807515986213614840288707715
133094276027098476660372906161837575267
437649781953087838355892777520725303491
653042082222001856985436110213631577219
427027524108987642472242607884980000931
46694493184380650702879159341317135523
174214704035364305326968391611622493283
134426182769304106158147944374626029763
131805246617135512864261956687009776707
45321130664098970567514939003451381923
86528453465434379578444399067480068227
91842850430983615676380592896378702979
301863430617459030558982274590868342915
174383460062369288342694626947171943587
50806917833448435703870064355631666371
89110534899866179644264869717958853859
219616027341946960822684731414656683139
439027038651330268149720878504013539619
349924547487809197523817001775054132451
308678445819650653789478168342657303747
429608095611741752960426191256810593475
47980883420024243999746099754382263395
264738721287070555556894642458470811907
46656892091344866905930797054790178947
87859023943978452564452294732749704323
219543424003296694629914578190969444547
349841468080180548518974977741323179203
562402624517596900763477711482149575875
174222665047061454501456544470412827907
306056250977330228536018404634348722371
262030808971850031785575660880230747299
174301800585501849522986446316932108387
344483144599809990292483640547831059587
172851854184760961957035280111590609059
263408192560411747966286384515529285859
305980925868921686842847085840942962851
355254693901799990087890110229654216003
570745483849782698385827739923431898499
89147967111604364623764927446280965251
439115600889553205270706829123511526723
699699014878215616282340038232662743331
304649181543249958175699568364520346819
46651696152582717634660593778740663427
222234489037621816707913364920253712547
89103797091536799862665002888272643139
220954715895940338035340371087873777891
45323728040484852676273488187489357955
86449355951360641227089943610268912771
349813243999218265990494860360847263843
133173414429330993641406636263925157091
262074823069608602523304388640807917731
46732137415873160564452322206513635523
215546687715448828102670868344867001443
133008642386488351403008589517214057571
396410171928865719938108254993073182979
341866226710683087159682674145497386115
256755435244614033754605364674466714755
130396790420541344160269460068258386051
566640964744987310036257953931664134307
87773266113222299243417895308452045923
55184272989248916494300614658911158659
301943870652747895418005647011134675075
304569999018710706936084719389307406467
657147892759445131013386798711514079555
398022350914414375894189277153501430147
300665186422934392909849493636648078467
218080566537696573274773691676161547395
260698861742806840541953498921923874915
262028045573999057590897994983896389795
307308977525839010965591349510461852867
692699383907594928529274152885714949315
554591953076218251817791029142261800131
526930405256244583515060271739387130243
305892652896670109030702325391753808995
349979034792168419859623393415161684195
176999121319571807083799259705867635843
129030291127813454984706366280241843427
269130112776531104181103349482919473539
303400473411322219677808206896790841507
176913320668579819472003498586521275491
387061278029394263686254658730726689955
429597789845052158884280198905995563139
260744333679613893100808830641935356003
256669681332047093555740700093720921187
175629607386505202234801675125416628323
174344390991490939361799087909824960611
348636896959685156093301257255373708419
260739098404107891172968695597818389635
260655981007773171953476280347753911427
259329435361855174575895710110850357379
269128814621852785772298249798471235971
610497534260620618101429347631141851299
270417802477881200443832897959201422723
55175108943867577363206251088221419907
172849132701168501465629900475309692099
46732137415873160564452322206513602755
86450652719587181448244838523108165795
130395696400817726813254390032455928899
133055248828451622479919288695517221987
133221649518757093342040700338616573123
392374250194046382508399553235165218915
270432238601675429770163176854703620483
65471630216593739682050078186156892547
130399386724873685309703680013083185283
347185778103428019248984985212899499203
134379445758166106504331488244137067651
178286726161434297961657801918289842275
133094276105088699135351863480482401379
174216004721511600179564809133988384867
219499490995540648325022901578229714115
398038124730184464079952880387435641219
349796036909970767965363654281716140131
47940767390022665541087747448808541347
263361208317636667625592247974254421219
220914229786239890682695856364496096451
613279391673025198284011741316694419779
440391235035587102018691669606718904611
45292739415503725470547629300627114051
177000415868087307651444565616117289091
305978409582481403476152983954586178723
184982318505128255473586026796989751523
349929992045904343633859474168210463971
179574456352165466660496099720406633635
605026191405134024273633729569670501507
304560791003942901701894253691121307779
218163524044135392992271645116108674179
135710013462366713145117039292482394243
305978409582478868745944429713185442979
263400151687737675928295676704417095907
650160153255014512172290081119191438531
90513541466492490450426036970038889635
611919218194601683982596804423397521795
262029388056876654131906096169871417539
430930913057546942161698172362517846179
570801502592229953409547002626585078147
61412190785186963197324792853640292675
174423738433396703914854723072534121635
46612715896630652086168520863383686275
130560553134582610552449728919990475939
429688577438536996088436588792558916803
89105253623315611065767478394135747747
344480465860929654916279133224057312387
392671634607256583413534807794056932547
178285549706130342950582435366943361123
469478524935310747817906836183974055075
259493071307242169233075122995090990211
94641504660868140314889024301009444035
740859523548495075729559686881220050307
215424591257921512217230662369674370147
613240538666375835171348095621136727427
260737843390325883137616640875713137827
176835522215325000585601966702341559427
52136144483586450304653779272997247171
176921231792371553168258907214698351683
216883747061012372537600954271468295299
45370658958919037425897795268820210851
91885729980110811211834976448720963683
175594601174376273126007492399026312323
174297784630104089082763545303296711843
172929615635836776206186128484188917891
259367036412762308716479297884313980035
308718603643857086793727216664479868131
569454174258098424217752516951769852291
307311531923584915120170818996539622659
391090582671371060175087069861022702787
181121925693571246661946577107853517027
218251916254586782744668611374888390819
89144114918187864161521328937573125251
606586801495186719247895160991135505731
133131875890857534708723252684111781027
175677764244462770759419035040699517091
46703828404953780145409683594407226563
171600463617345106703221397694812557411
346979336050822384742062761815431025795
135933617492789194071758198332793824579
176914741619448658201070456320432377987
87775901476998826262461157170742401091
55957635868656098944773550045064892611
262029386749575747486280291911708418275
264728285630531908149174451186881010915
93227945177769180868105375735954476259
98489155286268963397858284601796267203
433627136204309821574514820277378195651
134419603624312744167005678306992561347
130355499154484489603513584662562836611
264730680415745451838931635889269408899
90525475051292790291737491101598223555
133058049187588280747401818372587979907
133050136755257734153487855033038184643
89154668074928433648392676103063608483
262078637507055657327491427701620935843
698317700550443271359846089810494438787
99952050782581623430749431948844999939
219537009607028835221242416225907180675
393785585346779166493206132084310318339
435083698632184494096097553957543875843
219535627867874586451194784819413320835
312714244566377347579588086430704149795
262113804590583024682405491186418817251
263453337319453766216032800254775629987
740851610909225167767877950041467557059
432340825826931789533146110224323841251
58577149518617391351306006489051927747
175585554188480530420389301652289527939
133055248828451622479919288694276725859
216879766717357026156769211485964572803
174350967799324118808211392829202730115
656032935421370732590778092396216728899
601109863673215229594645935659638004931
218125961307557218600318850381746570403
264774938966977660476347990079550234819
522819240493432702666156163144136235331
130311198773371991548813746190532419747
655783659776974736996021448101135097091
175671187553042078725865954837012841603
133055248828451622479919288695519250531
174421099179775544674713073763663086691
347179120361575278890703821175477342371
48081210927705004589515788029807337699
45367903169494809400499050839251488931
86528453465434379578444399067480102019
178247783819829385410243989597679982755
219535710225438453437249565963749202051
218289481734557275544018837016595794051
214092805267024406734878887848440893571
304437514439217451289043530163786257539
437701915513961558575625533496243720451
133177346477033204262443759095171290211
49489581872319337152154376891538942275
218162388312105686896918041105835005059
176836780913104179150727560410757698691
300658860884852907562217969588658930819
307395991681325539062266917640394182915
176835522175707365821515532003946077315
256628017342092555350722783305443380355
395079524326544842378024292843219328195
426979656277804085130510826455644115107
214430508816669639130795787981224744163
46742559918948149521363661929678275715
175589367166324841270064257264242435203
304437473634286305228816940778458879107
219499449243621763063901703976881588451
481565100697456219374738466708680546563
218495912254307983245604709953727236195
437703252885380951547240027403484958947
469516331386474246285106243443548658883
172928233938809925186935089953117541507
852593615480095970599216783754677956931
263397473263488516189224769079515222147
352592259783645520947976040232778077443
93173377884998958099533196048526779523
349846700944374067606009724074761398499
341993355586383556501880625095223906435
263406893339904571585483786405783078147
483022961083180330652294984912466157891
171684720671189715112636963110775788675
529671941561435050045942987919203665219
50688875638210529807516335795468509443
484139095459175056186767983546451794083
222192747675054781688734773890197459075
652996692969966648678721790475731415363
216749918732312388124682677627566301283
174260139168099216396266234815686350979
214429132148117791273665762561543705827
131766423391399093928935317817016034435
133095654084736431315639213418860481699
396540024002913542824091208092748128547
613338096935243985625547735026042577251
222191445879749587873161412557170512003
90722490728870081337610965690007819363
131679368872918768464560526380464407619
222109791391779219425359411098582846531
89229744557851867993772863613301785667
182322563288059553558163808356954048739
222192747675054781688734773999785053315
54594618571846908439729792142884935907
264812666908101469920182294205720436963
49535137714346058417560037957319439715
613330182992546760789397640451028328803
392467923476777004535100066205163231459
352544228461428821325673584508329499843
219575951796369651920100954006917057667
219453974773947038643715594160527580355
263485991919735875637994093460543734979
432260140894808930929337412987208800419
520208489995584701661754112882223819043
344525981052727619971126547705644651715
216879774402487618819705884298156575875
178408830197752717619448623833106649283
613320931274741814234233214632084287843
306062787022198727584297802357158249635
49351648525546244323186037896680478851
349755879991931533790951978140121141411
46652956036273396019315403254162101379
133048879206290575493705037693923368131
565090859799532318738428823637458194627
129270186272890063852401938433394838691
514670977291608481114236916977534965923
218248022029463334698131879908512760963
437737082367316786110285060233013504291
564063032376972484703934324434457079107
216756450855388053969333182560324391043
565109191416096814976019490683464391875
306021249914981049115263154553977216163
436278973709035443519689389445862264003
477337222031730273305288894525255883971
260737804012657362844277157885188937891
440516149608026350097498807786318182787
89149390721532144654331649382515016835
611904606807854122667780004675512020227
130478736342884419390606062191935364227
341989542572689537226964459633809427587
349928650792305968909916024806552442083
50769191204658486224796867796562745507
260747140459988044592277857362628581603
86531095332268419199508606531725958339
352541464983157722531195393206811396259
174217306561466090134979198724054585443
218127300972684942716459640060455881859
129030291127813454984706366280246239459
46652956036273396092022680055506375811
174219856955708915698180878378024931459
264812543003949740762426195824889536739
355533565345019586285211246452354909379
90722531252759896129007320318667268195
304562043202651719533100707141257433187
174340577979066593653238925275322975395
53264050628485596519204021472471454915
86529710895448145192193818298895502435
133174796002324315030279400017404992611
349840170044225962479072995387732368579
172847878833680319523749690948581394595
90599255993986233392663103536956051555
176918555944203236955046023165278131331
93379778314614057384820014295483230563
131769062760107609827624085943313533059
304563465548716348229231004122312936579
178243845269110806825281614933407107203
176918679978253934266714742831242614947
263404091667312204801187528834186087587
53301733879652184490226971189960674467
49492258786315341751955015970331209027
54667426158346207972849993110167785667
45278249926429497854986369412559373379
133137188693632663340951894378882966659
46737288985623790253635607031004108931
45326447271177442389361797884937478339
179619892714209930858040488255206532259
216840829604922098309682218610927375491
133139786110997693690837895678982755459
222154009539160654606589710393398136963
93091479891748154353285806324006883427
399310081619935127787566806488634932611
175594726793094035127236744209974436003
174260262171056888577328030877335393411
521528995288906005303807148614926933315
388355375621575726533678070413353130115
130312622304104052939222861816389505187
267387758431460068693374868895040902275
43956855810773973108452932330535815299
90514840890140426220577507115386636483
525434899492740028124842570095235803363
130435818806294197409672757761839006851
657180140239474788533755939854456398179
55179042464885382129389585328200039811
141524225261612639393191857082644937091
174305533739804790376760392681956349059
177038020605700961662627447827304129763
308798998005315638879814288300197383331
264726702365837048081129133418237497475
216753853436754854676723540762817531971
398036788627657120096524392897440988547
736518394521542738451113619564583489731
45244628030801329479753925344760006787
68059753073069586219149009959348745603
130393062377652968858144971512218683523
86445376756434997967344142016211787939
480184995581885774001987184211696684195
46615435049415418179638596102642601251
133059430968833702253168384024273620131
130313924222162482165791158879668766883
301947764994235176039261623521381551235
89232383966136989746393540634342460547
103985250918485891963459257827657494851
90558893959262132051771311218782998627
308756125078012151827862583755638218019
262112467260130502062041749563739538563
216749878328545146399241690418312743043
218039034539457432364195765864375588995
177086173582639094258220410460082283715
341831057012426803980497617707569616003
262115060713526829727799184898335509667
222149910040181261977776452994120846467
97214206899519471015003023583968599235
393720645778802073719136920752660515971
222283738531131295336177766054773365955
91849306654829924032169032971426336931
263397559425393124077486824044062968995
46691856429003565359190918857859934371
653036806542531370745071599806321888387
174382074522665490189511890590091058339
87775947155869307685331883651404793987
222190193440956602677268081479271093443
306018609481762689971438585571070513347
90474640870695423117699521607541786723
437734288777512043329724519103344160035
97168894691722016865815927380835076323
219621385701029171670598473966100320387
175584092794194141104294464023493217443
133056586198638025522310135404216553603
308766841430800664935803851998346193155
736519692115561191693575580727630798019
439062007039802185993463919633745747235
86448097174314614595294257418380414083
177079476420991527613668162395323963555
260826194679350293743509006643635496099
307394732901756251666014158826019986659
696944208725878269256474775099500761251
653028811189067285767593337798448482435
97706471448789234132921701852683611523
473466208803783320515951084934088693923
341946745420775231974139404703106114691
305848438511416028204435139119721548931
173095847808916486423510675330939686051
45321048308901167313679098551636008099
262032024487759837384743531276347216035
260741780831931224538231373036866573443
137089706863829176783893838909190248611
54592104935873801884345995653944741091
176916002775656917434598169291365878883
259456603571874316720804527865743906947
391133501796365372232973884119624885507
62909074057689541963684129562953167235
227902132300122384651737739961851756931
345808637984349272662158945915949552835
225070909032708105468835909609824988451
434995222958466572308960622771603446979
220961159483979172343203894616420259011
86571295025816971572759042533051435139
46693236982328561368541663848910951619
97699941342433987166625099079287744899
397906854401627167480360790712142398723
264769578234841763022855656725545060515
89190888655528754620966071440572130467
393869512775531038081410806785299947843
130312622304104052939222861780957108387
130517553072067502622676867078873453699
569409726625102621887386653677235583363
55184272989248916494300614554794933635
55179042464885382129392997321021962627
218250540773140813313637935329070681219
299293246169409350125006001041296135299
189043057436854287698510975689350784323
307353195795871195920224296673728436483
692711145169863846041661239158539357379
224932091660739377452301226633811205379
215377897505130587047438312311638558851
130316558357906157321687409859483436195
260698861742806840541955750649796989027
106728165676419040809026216576727655811
215549285210799249763347755620839330947
45323728040484852676273487907149584515
343152536018623838568786025972141069443
130433175795722114097900595104836719747
224941020876391962128860172542586135811
90514763240115641151528691286648359011
218160967395818280108522357001013105795
436288228704714563682956859832564549795
89190845512006776608319024630804317315
131766342301297354974370926475291493443
311636968901637588357766734087849328003
393876166388607043794275397159167855811
216750002316782194833379256752151858307
469516331386474246285106243443545544899
174422275483940764940656083458109610083
698317700550443271025612603484289743235
215506569029987090361705891185017688163
736519692556175820002262972159754443971
94506503832102003348397161498134288547
215509085323858564847957250749583495267
215509085323858564847957250749584576611
137080736969458587388634387892892009635
172885356965801048465233107044545007779
176999037612618429721908203638518584451
219492958748559837695898735411165700259
767480145464593603357105246876821729571
91844147199285146996539434980547402883
355254693511679885466105733729915118915
220826079617595326203028952702893789315
105265309204760283663096806219407764803
130348803467335785040433845018089851971
172928275803426355850166019794624745571
349837615567253181324483803894211776643
89225978449702499653257140174963479683
133133252440484854988455275459167488099
476161174361928619410734529470452178115
48153735268369511235070755083252931779
174177021774195450983797132011742794819
220943999258349452574828018013774780611
482937287826085565992554664627984938307
267425849152182937630175846841669982467
349937941362661991021585904924760315075
130352697770448285514915193305000249443
262155340431541539752760326098938632323
89145329411797547981602240970023475331
90722490728870081298341864988708313187
182743391685369026823048440187359379843
347149307793142429387868437226643886211
650456400674933698987225974140725241155
429604281047908643858601424502139229315
260744333679613893100808830606367658083
230290663719434650816995837659482299715
46608737846835809401739187402590882947
175590707395026132005304572935608212643
770064408285389505822700399214866966819
135883998665785476535727035436732914883
218080487981698022534100679678142487683
130315302240150052525138533405323073763
606586801495186719247895160789211096387
305932852957033354873039260705422057667
141066108801814810509645178565757543619
570745483849782698385827739819315673475
224985115870912438189482940308225660163
177038100622425159472284224401868724387
260824771179602806307518368514301891683
133180027558050194781452483127459160259
219453850458648055968789167481410489411
89142814114356549628938201750830191715
97720865462937186422994465290642046339
264858058816795939664013027301814082755
182730293130945031453209875951335618947
131682087941332525818309182521733255299
46610076487067697376273373207448524931
258087099744194467745890786138742887555
262151324390457578564894488709572958339
393755653542356618687942080651840293123
220819423590566269718025840727646575747
220945340597376691214606430064256262403
45369286094635586102698425165021421763
260701458091894901195492628044918623395
388395575280659092999237604476196133027
478826160378293512974220890068453787747
52064630054164051483541468433150549187
46607439854282827960363787909458041955
93172118909805117332471234930366613635
46619369793396974617554474274074462307
307386655391247126313695319317097286851
304520507323390655458059403597977881667
469513735043572336005914486894014634179
607624817305274177400473670918496001219
87775947194244315577881019865293161603
176921231792371553168258907180338646083
263527488458256077205502673143042578595
308639463031016937525557442117577842883
134383257501621021498208313680459893827
216757917606323242842209505479750648995
469516331386474246285101808150104971459
219586422908485502199548067607113571523
304603544775958605590445967986218079299
396450371664700157548889608881424342275
481613292686755750987391755751250959619
348510947078268756040163604306354802787
65387252350713139275659077814464131427
439032441545584930412960798594507708675
64099523821569629822055673209687613795
146604963675399568061211160496583387491
341783190525765737292514767038047097987
134383257501621021498208313784608590915
260658577154854644286403449919229960451
349848251440792381945253678230465023235
87857683958025764255789837119748442211
222160422790482865667662659978584595683
347185817674205664572035866487505984707
511965953202136807439725613174052984003
133180110283586748196212455611037950179
264733481761247068687703166010926470275
391096993379772017389525288801047650531
262035955791625858354125297690854134915
264821915643384565162567394924930700483
177008452655489246872327534127960201411
262159363913506205124186872969507703971
271470534165478766824237499901718866243
262068285753294645068431891570528327811
219495514293904897369524406209887667331
267674927291994736956925448201172233539
524101732865648248297116396635164872899
348469404782803269561434676874945138819
226432511917379064976404683046252815683
216756576592997777735062142639443870883
344488256882410612426744774962334240931
262109784749135531628509524085186890883
133056752423119122077982678823210125475
50602955265733709939297843737401660547
301907649956904304940700850468225684643
175668590337498867177846531046740399235
86492193625927877825716217514030041219
565184401126256785758456443895815641251
89151986951817778320538790386871633027
565185780006925240264491521501403814051
175674961390881766857493122645822182531
260741695738448657333019030465911296099
177002850788524834200928291633674392707
90517477398969060257020505903472872515
220951996741993871159322379060223478947
174341959599260085956981672596128961667
385857924088838632064597988039260932259
262077623429862155835228428588740187299
607627494463339010265523142189884118211
134337864123253610456143080024055260419
55101154366150596874591725009304336739
45327743995963765538632958180710321283
348469489671910804375681120768745409667
262116359024265418787885982754544948387
259456603495270845678800963447181936771
87775947235134871304022152987371734147
61535628186909778370704428224132493667
176997735897577370042021442790651861123
86532432623066931429633983354658527363
392374252647637456859572315415587686563
131723585755245286390762032490511276163
58700668166429537292580619563390278915
220946680136157083181509151983476612291
393827123644781487090050269876364613891
215466209493465960772249962364274838659
45279589794700360285801105852717959267
90436915629727118409155448543741379715
348551226797446647614346400660043402403
222156609694929043952674090933555570915
178336055561534905399512568152649239715
90516138721647561273887629881309962371
219411013971227689345083715798619424867
218080566537662610015024497406833203331
90513541628776235551315636309057641603
101238520921183646780936285752916253955
90513541343821614979341041122262780995
58660349195808278952031864060456048899
172889372719374647882450273015843424355
133176087618206934862999131980235376739
139736722116818569833945269782957035715
177037895067436982928149823609108533379
175589285953699787046439798224926641283
692695409035508793266317322256848723139
351216296003359294396571630283868280003
303277161668019727157892313388649944259
303275858208649790087292491724400793763
183737467949105281803260951180489397507
49601007996085013059476663713951653091
484303910604538995118331917771429192995
349838913925185741160792818654580478115
484303910604538995118331917735961042211
263485992117752977031533133950927149251
306100261229976997470143287715910751395
51929625379128980706185236721864710307
57414237362173007818946884693942116611
692707211850589126570903656501086524611
308722582963823254336266827478986857699
264780378496591491176948847482422698211
429508430385015088100145479935667082435
215547988171427346638169072104728859779
90516137616240772596955311550959290531
556009373029753371768675144345034335491
692707211850589126570903656916516543683
692711145169863846041661239158535131331
304650356574849241555817906351066156163
215420778164763702230508884962723338339
264769578234841763022855656724471318691
175589410148757640572892420789055460483
262038596427935259733336575606104625251
348555121020090548735067798532290317475
264772344454058157535252031210767128803
129105290282813546844957253077765820579
476297315552798224688303862882637063427
133177431573192409749350541075981407459
220863683327592790359847524234956964995
216957653705611202465403914781795128451
172931032911301570374179777396329188483
43951701621380029317329306548996966467
135713870007184883450777561568013192355
96344825783274041277233835809940192611
134343061531673965798591464188930070659
131766426127321497515208136155882164387
130441132717063140149744294844467091555
218119474534938715592697992335813873763
133180112654205693167930762591794862275
174298957127563909508699228974582141059
512095599321139628174129695777399968963
308722582963823254336266826306423985379
216835756505598430704051767868024489091
436279105708346640986592352729658796291
216832995521741645760519205882225136771
174219986376114094124303859334745595043
222148894852676672731712542762029229283
429508430385015088100145480240475542723
47984820947250783807539798358602486979
218040250216343123551445783352191358051
48160181272870889522581042885365633219
512139735269378808239711256509235239107
397862634819156253226748627520291348707
306023802881508458403006656788525288611
351215039761616922785459210628159968451
439021979385134520681127814266367488291
174382158144194880044473308270276158563
51932225137352675728110444618013939875
391095817158546243987980748515152335043
341866225522335677371483531486427355299
393795850903858214092285474338965198019
175677764125551696173436226018285361347
174384797474603302610941474417027352707
178246443993693296069322606870267105411
512139735269378808239711256542521235651
522809014395644007568720254441104054595
105271640240736473400845145103082498371
134341759654391399961851550436929112163
131683388674757286242620778009256501411
133012491090114633382685185364853950563
47979501559473293636357747696880159811
301991984372171512746782438480684387491
61540821554517426071217938010432975203
171683463040317677589048521133846041699
351299456539391105108349510769875065059
220907860994454815783112317033643024579
426853740543760786320697414012694106275
566729196754945618932170684390942582083
130435854259619048954022959755767717987
566729196754945618932170684390951954755
389636615397868303492594638528801048707
53218574847869881727649594420994706563
189102494883421397524806660126596930915
607888492315666281372760424340451074339
307310274129268526887978098668012277955
262113843846977020596911007117690832035
521352331336747964182932517667262961891
607874332736490640151552331617883496739
64099483333539008253999918134895948131
609162989213107022653154019009388185731
130316600109911109079509761683605330147
563968228352490992042948652944943424771
87775909085458098033175790343866622051
43911380111861054022714868715240033347
432257585468488694768708756567573599395
476163728717526450296947069340327484611
653070391718425772300906769604002649251
86446678553096644179162093201415870627
131687324690296848518047795533931676835
176918639570766786540401264155575883939
389636615396663007108966595423998478467
308632803980636150311851195332396451971
351220317031952752819999984502116096227
175673828272298413916081893902474450115
563968228352464284443351705840006766851
222234451047717932403129610004476336291
399156984801521718912753955788604086627
307307638886816054713674308224818552003
393795850702034053035836852250999820483
304441449026176623347102790428458650755
130435858145590203446006441914794117251
400518821994928842029163435647343009123
130309900618691255251391314877371095203
182618732190389007339879893414328908099
130352859905934814429899668526488195203
469556652857653575173320924044420456675
46776316227794590358414758396090133763
308506894665234660869731722431927815331
86532431557316688938194547305663929507
569339706636861756945721673867674827107
133177346437339332720627657022528063587
351224335646642888744494250227838094627
393873647606482138516363528447223661795
220785798795598958793924113515485958307
87859023905600952522508646958902577283
45283403952295632626099209240456497251
256625421233274950085641509849078567011
190431762370805363270713526983291607395
171515931681586655584372429094818743395
219533076088418152877586137702447875203
743455261094123530295710171166108948707
310186973019029540813378551736396134723
351296695515840296402927897314824619235
304570085383721015096075397801753773315
218286800530792043333151550175768086627
174340577979066593653240051141942740131
222238303437893310512933274262752496835
262119163034009887482179994192985523427
563979790750878790148474730548485758211
53216019265462590470408031361136004227
341739053545234584455941635892039422083
129022210873790815039247342546480994435
130315220906058063202044072434994485475
349805289250266125046655194696474727555
307312955455516234540449990427395955939
569430735275789320940074122177265442115
304444043867347288141804897984008328323
174256203032364626088292047254177649795
347227316672678382492569485190687300803
133177346477033204262443759095167158371
651792040802820731587288491023943476547
220831027458510466893048068392761759907
65393583074632016652945873998251928931
65397439656630627233422291786776682851
651793337254042892469956638107709581635
186474012173293132854145195708832361795
647394032095553284868862798303669228739
65394882416503224236270979266944217443
391129564588689553308754885842393342179
476156020409087836781538622999861893315
175590751522559439123406735969041488067
264859354517963088790204877424128230595
129028829442374202141625102192898972867
351299456539391105108349510769872901347
218125962492144827840319115511329886307
175673828310673382921713455759426163907
597118364135570726115332013077056134339
263485992156171544949017279561920978115
46736032866592266357393302500814562499
130316600150839295064865419400694702307
52012746341858906545138254372038543523
87860403188719602086185026423379695779
307393394339525549587834867769536746723
218369915391785631018470077270579058787
130312582968561763782906003836250593443
175673828310673382921713455830360233155
49360945596521413696109637165327294691
87855086581639882490862303788979555459
219539730070601168042730826200102573251
440433345008229551753289582186175246691
350006323341796297834131421970692115587
53305547090339345988833135419508037795
48196530044597057909064867893041435875
610493558301514320299773495755877224611
91976476058144875232979193256949717155
652996692969966648678721790475731450179
220948056807184583340313520345769350307
130309859931121271443976211089846409347
218205185425678945272234472351681648771
306102984263623919622705012282256240835
389636653465679001551571253469333558403
133137189841282907747177524254098032771
52015261281382911285602949062507923619
307306300044635563464258490527114401955
218119473428260217462123209990331338883
352620686847000620937596324635170123043
174341961105911692799483914118646305923
49481497778199245734187768201918716035
565255800080704898240954611306653326595
347016944708799804610712566471100371075
130309942449844503604759729507404060803
300574484676772210327515563142066340995
90596622057439761456426638918823350403
65396140198399029713836852072956670307
266105507113480976085817391356620937443
64108411396716415673674659415571411299
46781629072734633651118281876958353635
305938171859221417497071441296216884419
349842894147415523763212232748184962211
65396140198399029713836852072958702947
86580753212374338049050645809944831299
46780249868881585337529453463870904547
45319749004105301418186147338041560163
136958802888741045844499473175855470787
175584093617265779885190859080604983395
45362585372709827173580797852955844707
53514661388891654035401236740127792355
133260423227971434803295652302596180067
315361337771445187044769088937586468195
696985706294491631769819253752414279875
174462514515743385207919076043873420355
525558259525693562991277072272336624995
256834493580281731704403481685962852451
64109751186998226625333842528001372515
218371213464724924724137925380024633443
64109749996103424634640149430416028003
87773266113222299244605643738372514915
46782886541319256828459824948098373859
267520410583624872024346623365348599043
50595081886612989859376741562375571555
133131875971362322888485678520347135139
223773838993988774670421267370681175235
130351399573680043625493600158160619619
482933268504535329913533476507135084835
64109751186998226625333842527997307235
45282147792297201625482641232323905667
426852523597910360587187525744564834467
306061568927656079087264059174544253155
57507661827351875593079794743237779747
50638083133950277638111949823563304067
393743636295167500702507621724388987075
179738139319539635939221126249648920771
306021248608959070398512849520896874691
393794554013115545045538988150758906115
216831820451763883557712412001595234467
174386136073988195989695862860876386467
175592004077600198578728561016951639107
657151831108399138637465012144832684387
47936625895044329190093695200791726179
259283959663025751621995743217829644419
50596381192501762512809846451209373795
476074076698715008783404602087145936003
178454308185415891523753832246033876067
130433175795722114136019062276744221827
393838607290409558343001576335632341251
46740090618563276855855497000778896579
172931032829553778559534962528637487171
348513625544752755699568312316667860131
657196004886734225791375952472460927331
525461870892114513446702804362134267139
218205060089282919619638070788319617251
266220956100589512195612812226166436195
176999075804305450933326711785131249827
174258841052991341037625711034690052227
48071787875196315325531161559853865091
86484320210986688144506493434731862147
344522001579139923717675973040643640451
89233850682607028238880947759038636259
385651485766159674141434646062661079203
259455345944873416692655047550238297219
171601767007470268676680570994920918211
179738139242713607739572694601819135171
46695791213954450334103781712047873187
175590751560938075886948019107910421699
349932463885307903876682079894515162339
304446807752009799819777445841981550915
349967465025646172696223779400969159907
133139785909287254043556432020558322851
437738055946460126623997847778533548355
306021204197821627636381206990973633763
262028045492258786259167503805294289123
351208385903186845514458000040881659075
134297665817465793619311404167863672003
218209079850229369216122153095478183139
388357890566131321859552261996636380355
301782909368271998147098402277323542595
395167916214047376647577938229816567043
89106473344783480787973435856809790595
179705523780025559803478125414604381379
50596420483517049359146582148794943587
89184313187060859408056025189922703427
476157279186133863413334343275616804035
347063710835163196657389024566736750723
222109791350960932353916852756907362371
130433177060853347155208879708914780259
264859355827739880385536636503586902211
46652956036273396166888233209115544707
559897343735942723378853435592751159491
138370986014116354674350166260645403811
308552291811860354667480099671281701059
86443997593510130876420236021126601859
175712642343348480872671709517245975651
262068249153718355392016114323389915331
263450700799285213188142324466070919331
304653120340593073088510851236611887331
220863598234032892005435163694603704451
86779026159029372821451999409181071491
260578181447791378807024086487254796387
262025450895081951464070166912349376675
480204922929281148141218203903362961603
171809457492690615373417328452692089027
304563385645835330166006822127498495075
348473381319675652597879953278830285955
263405515117427204894730123549748800739
179705476917845230537597697548626300099
46608778492121196068672064513151081635
47986160650714719212053435622146414787
54628402724201110585147577612856663235
49434730265500246819857393927369987235
308721243013763571254348854551447246019
87775986491409143463956033430727264387
130394398444364635116401735930080199811
218127303431196386437206179121306146979
351219017523971440017965266035719444707
174222416422775564893396567932781399171
135796946524188750012786055799939077283
262113846425612171887111928466025680035
306019950339033853462770056312666755267
171604404988369343622065085634291305667
46616734388643752249435051084502700195
349840254817080767826766510144010523779
348549886650524467502046531347427758243
90569609532497878039642217065850642595
46652956036273396019313152828772553859
684974705257759629341511952664277359875
262030809012733407531886839652273099971
220823321250813668362288264434342366339
391085264873319128084182044027205723331
396451630685627701947920380405136761059
135790328119085864373328103009930088579
55101154008508024668839504673431233891
89229787817707722332579275420672822403
137085850436663559811627960793612621987
89102452317468049165009726812135131267
220823321209889229575851295802529090691
134426220798745913048259047080342982819
105358614940594323783724496733469122915
129196482696337582804466389758993766627
178337354865068733059878572577082450115
175545193262834497462025304654642055267
483023003155735590220206871638395139427
226510400373720115481530427257289814371
89110577998670028113962946777388984515
89233848106413797152445279629663738051
222149910040181261977776452958687366275
54594618571846908439726482714922292451
262117823127325446130722183888954759395
133054072485835229675155117523615222883
173015246622267194076108497155429340291
262028131531457462264962204672766152867
87781220581164583826607866355376031875
46707720997037222538656063220407800995
396628374458922785261919004607932347747
565180506781013299417854803633384888483
134426219449467393443238005629952171171
130438497473405555727469496432884549763
348553905141228303249536539323656079523
218167502258656130442956367111479631075
135628115786223349030701365483125572771
478778049034514346769141726713795057827
174217267145490220290898053066487039043
220902662317254489658883031599872578723
303280888284646322545632087299289454755
130394399711935446125170004192541118563
172845196483808563296220982241343475875
53808273436367596426294357718405035363
220959777423082690165272575743059172547
655821302461009635085647523499050642755
178242507856834363466373277806202227811
299213056060834255459465028924460930307
391085465480380687894870832591647514851
47936830182466454826989163260512667779
175587986573422180714865244954569115747
396363234668354780327283676554063976611
307311531883850996653850283863052523683
91937820362873866268100075905991448803
175681658468344649807921319209354794179
61535669665245317678295647715355667811
480143669854322566489651493400037565699
568081951316013612789733461779331622243
303149865263078523229804419272892646531
102781978189365622950192936288247031139
263400277348744793582702494323910416547
348469404782803269561434676874945172611
395118589595682740104365522985080397059
174262779722600604058395727463166544003
45245924594619218668846972571888977027
49394488777580957335809617848611014787
391006124259119992941523863192279847043
307260743378334206715110572340702091395
146590802593254594560715594509414936931
305974393545221118934218862265111810211
225237145490185861550536259778152512867
393746273870994256860988971965530378403
351215000504012600566242436687018007747
89232383966136989746393540598942534787
387062534231560143157611046580983634083
172850472363822803381792388265686402147
134337783033339056553470596720692007043
145303113248477204025569788123779836259
178336096045815440362972072286399731875
174175802335212482005643291275345071203
133008595603645061244693103027817680035
89103914000355335234647982258899782851
86532511255780323397232963940252717187
178332284263864655811434638357070877891
89186828245509353950567987210213333123
86490896823188810006270532759925590115
262026830921941628101596268985448533155
264859354599776988784819611755568271555
303357715634644115153709265289561086115
473466208803783320515951084934082466979
173054348731216814877594968548602648739
86449438268185934800953129881156358307
476161174676434373718810689627914148035
219453935354105022740727249042519791747
172930912560046332485699326268640762019
45319790798230247696015636460041641091
94792127185077951966839551825104116995
262077667841047134096475396924101700899
62823359562232143866923866406251897187
133013792886736388733033168226498970755
171560102891083771220771468807551191139
482941182366766452271067870716457328931
51930925795487441792973910497228429475
46652956036273396019315403254163180675
46652955954564478876701826201784847491
397817487565743675078418434986681570627
262077667841047134096475396924099502371
46695872466182739756530811836332970083
89144114798143988263198859594895037539
218370000324453254084435741043798976611
262026830921941628101596268985453878435
259328096759882125641300414668655922307
220948060881278004708499710374447222947
650451208732233722204191957217118135619
174257459478644138533673582949052949731
131762487533121516150891008301552733315
259454050486465943875639381673941009539
130312582968561763743526568312509108387
46705088287365490493572005110068974787
266141850534709242532361883157223777539
262112465874841675096391076722625255587
134423458661043061098079987321639408771
439029845436856750247883833921741627683
263397478214015607955380486618775393411
216836850327056929190892618679127672963
132977658629052631856203673864030558371
308509531338907739992837507277560878243
65399957133923358388792097646186967395
175672445224484381016534676463282097283
305985024183277205856897505729868635331
45363967155274263299088741551471566019
307353111967276486200333121668406904003
49224358656972157971315130596256191619
216921312740259896509654176505276827779
103985251112969306727897665088839232835
89186991852935447617086990569162442819
133013914748469295936858060837739365507
218040330155121941557287244777601012867
131762491180247654497249508341935375523
46610158925248666944180772311455209635
216881191556713928488853720846293897347
259369673201482773324286382681937185891
174174382525645775885017283378870846531
429508430385015088100145480240473479363
61365538550539045468370053163463875875
47984820947250783807539798358600356035
143774995662983025750470482205676541187
174258798076786024735929725122363135171
89152028702428763969143944771524496515
174261520992669966617904323677063808131
262029509668233770611218210934049902691
223522179730557131563096742644268993731
90722572967778895652463086082874017891
218163525312905496377567897359652786275
274212109969733439204545986125339565411
395119679773876444840075547151629912291
307350435955666389347901302398410330307
216799210060765020559798026820004157571
175710091751191279443462693871910260835
429599088834032061809975488141310695587
481565057473383361589413299080461032675
263445754357399557415491353467474286819
133135852674395707788281107328676272387
522645210915895991484932977704417040547
260661338058319029565241596667876281475
389515932446229820140166106622987505795
141200955099794159000105666460231537923
220867493845762821930265514264859084931
438982906544611480478240652680756469987
219582363572989704121315439205785146531
46608777105589666442825388816895024291
393704778998723026345411378357271173283
176914660453911230234273400216033108131
391056912559101260914089383650787498147
129109387329553523477609716706107920547
94801292496903385904910386278859841795
133091675004936830454938792510970955907
174213407305434151605348449249328765027
90445079422193540633521432078568362275
219536967815371233644252273570870367363
145186166098978134619844232545352228163
344533689357285689108546422671135575171
175671187632189132193128991000503684227
260575586607908371088970087463385204867
89275386605118509250743307734342504707
90520034213132700777224022833094561923
58705742611392817638013140848224868611
349840169921553841711137343736478043331
218245259701087459102072114891894852739
260704095833837813152116441773523507363
135707497178448176248719259820692181155
53723856699446640708805814973223941443
307310236260797533952380727073968427171
262160455363346994353138698668393697443
130392977326336603384270031950362807427
91968729322690909539769237646616953955
472085054113217127298453599517480686723
391091880980761624676514333463686651075
218126086686121901613744075512013295747
130435813776658630402110546649113858211
46610075380470270170101434591079470243
46610075380470270170101434591081633955
48074514752650803150998824845316364515
261950324525375095888585465281950881923
133060728962543547667239765530956241059
223822164534943791148266015076397720899
89231046717427117655740689865721842851
220922217416002606092153057427653336259
215586846812192494155422464883280681091
220823401235400014909853696372709132451
86567314523742701155960736291915598947
45282187328344597998428701954280688707
314173363845563305347617217461601379683
62822061408791765497391625412614267235
45327622301507391591270114969390322851
171554870147009122716621198259609734243
53808273516833735762578574618984295779
522803740929465056478605708725746770211
567961030084365887070618661366984357187
597250691762912226840078591783962026211
263483394816930780524201295743300115651
341866226710679572646946533933556273283
356704765686143386072459198383462523235
146603665602390120911601194917900558691
569339706636861756835078362676147273059
484222216782300428180599890071746027747
134343142657523533689920461820762588291
384405380077468844513411979860265443491
264809862862368302118147977170723939555
177039276765695575885468467221587436771
521283609461084503454949681484992289987
266019749119155831088860029293600870499
177000377636863613145556448637777808483
134343103287350461757017081467014058147
300532823336119402749127528704468159619
219538430646950664300081513046344795267
341907765203306897395322699680418205827
45240689361198151227077906797727716483
393743637480997963642201167868304952483
264821671071114890958723853272687483075
174340536023846009505688832306663559299
345726615717934294745024509138707811395
177080813751562603836645207657751317667
90556425885673305796679361055369075811
176960013033373998991920279993246224483
262032062915774850825028470288825878659
263485992079376760029694485082952474819
222400689321483423425280279166072335619
261983953991010349445931380054937439363
178247904164970976815726809438799170691
130390382446757190571359205874294951043
308634185763082110791727605186354611395
348427909506741258479157915295446831203
476157279344596197398388565446052977859
259455346100856205043157115346192731267
86488211858639107297266985847048214627
133048798031889108535605662871006121027
46608820205718653561927056162557169827
306066763644648668530103989846545567971
176915959756202239534288450372368537763
696992363010121093852821346682202591427
348427909506737553969463704613831217251
177004434039442621076051900209755653251
171813512745451772464654161161242253507
218127303431196386544460635596939038883
133048879284197266352185013422715508899
259368252249420878357494180612168390787
308725300602406400150537832325293777123
104055546261819043283148738562754949475
133009813691925590949595312436276201571
349972827105942331932734911675603624163
604892491350582944377707283468218762435
90514929343274834707257436986757153891
426896497129539324946637368755483612291
86529712286966343890049174815039982723
130393017972823548834885599436888805507
216834416476203261029656168338276158595
743554284929380361612525528977338703139
599918033756018504508935360223638789379
307306257106770080241858868999827428515
305977030338939361975305804014173687939
220872976354104061133899738305686345923
46618072825817281266876803176913342627
175672445141581081536433967427451292803
49224519804582346491922438559113544835
177003012140547605120264867937156078755
341823429636830442160659788966174791811
46652956036272224871307310838210237571
263397555825582005927063476363665212643
513334082663902230577000516219140446371
742219740325156741075636333403874400515
131763662485494940504518057109818120323
131761148937572852459443576439274969219
647383613276465562087339718531566766275
605311897398223983736686795529014849859
175629607501640806065570600783012008035
177123735254590121935656297388633655427
176962899590276919608088552939997725859
129195099566860648416692584741814243491
436320471720983550196151273198337526947
220822062394422214629172414633804568707
130316600233897371247827499609133129955
307271373857850434630453402846985522307
262028292726291954496524868696414525635
220902581146724042107153549258380119171
307307514819297609931090546077282312419
216843674333071413793630705418079803619
48106796580467573457469715328716116067
87775947194241781909438825550451936387
138412606708251847117934545160520209571
393746357616467520846668004986428136611
613281990476874535554336905040995033411
435042120844985259336029807002236852483
305935491964064920742118295016836270211
178246443991217415990751846359121398915
260615828094467433637140467683122351203
353956446921095691167234599595353155811
46777569934122118905086360533134906531
439115600889553205343370259801214293315
134341843236351594841177558795700866179
178246443991217415990751846359123530883
45329125696815500800312505539162641571
478784581319771151466159267109150169251
343156350456035836850770461464601957507
569243314158193571885670235673486138563
131763829936688707768411788944990143651
225234469119644285204907044470019992931
89144031176649537983817809457407234179
218127218493691848691490165502309895299
133055248828451622515659854272036738147
469516331386474246285101808183390968003
305936871207620534212427248376497839267
389719734020955744291401391700731599011
438980269953949100357089727809680842979
264816520728052751909412950519100642531
103989064205974793241924062117261354307
49267193838405641147544513367446326403
512016335780807636402555005757312637091
134427520141923966081960953833228310691
344486956272937015255729616993456982179
522819199929812712742653027347585244483
220700122011387063834998419800508633187
182325161855423657843982514991455836387
262029508404449501835279189896854769859
259368293842852201428299655019148479619
308722582963823254336269149541208561891
143772479455765048387896329277260829955
219491492081762181169347180701704815715
172847918167906053048322084180898940035
396415485959681031946731429384516999331
89152028664128744937818900670178266243
387058596984231594094840564449230819459
130391722394333586655906216975302564003
525463209409802656522244666622636990723
131762487336286634342580568732570094723
49265935099733450108525792538279480451
46652956036273396019322163257842701443
218164782785129969521455012414776021091
429591296622968097837796022953722352771
219451375963829341826592593631093394563
45321130664098970567514938970165385379
129019575630125707812120834120145209443
259371015607687877821507665031940054147
94501265775951618598693346271470751875
52271226958163828684118359396939148547
256754056235189009169709608965275587715
46612755154188882676855677859285602467
130437196783422411268785881212800501891
349841509828240738580183531055169573059
256629440995418197578097729309037890691
262076202154580721694130063011495483555
256626761180851346171381937575351719043
133174790971338339885409577258678619235
344486956194869421528295323373238684835
52136064699594936970094426189766826179
436320471720983550196151273198336478371
348474641524146409186557080356827272323
96342232011773099483843672680929967459
392347156497341137386430213718067584195
176914617273323472072440647672395961475
133055411409787496643720022225392306339
49267193838405641147544513434052890755
390920412302670550830412944099528348835
388394358378216320039698498525722874051
130352781434227255130125220396181620867
484175318494612930955907389968902003907
657138601864606509912727695954692810083
218120652142813284608030382378570520707
218128520533107047258827742396266286243
89271327301654216912216949127533172835
258087178300076958064987982172609614979
90520157174045332103140581767714539651
131681970094472449628836036277712360579
46705085712421349329682043684842219683
480184995703281269104407500366086802595
46652955954564478911252423364377218179
46652955954564478911252423364376169603
175626968174980090324268127974718507107
53551006159558020393324243691548841155
222196847342678086575250670006564987075
305939507919543833869835629936925379715
259329473387620601158419149435806257283
264860779358505716180301530673985136899
45326449848614696954944915409943465155
172927014378392737702457833562236455043
470929896408258611742282765941985219779
59995987815919515000357755199541351683
50595163095518365981429599598560841859
388398132172810460222497678068719589539
351298118925286759090260485645523816675
430927140568946827610012191821119296675
266279699853758554442621140473649309027
430971276476334024415386429606973314243
133138447470756098852995063716489861219
260701501152326310780283967902092203107
349845487635351989446068363582238722179
174302975578726082741033127753079198819
89184313469395888844489556468769623107
260657279245515654934758871528324209891
129023428104600849382403842499511752931
50647255972728031155430532224860197091
130315218290245910469686357314640086115
135756746830445448243055797246299869379
218123405482316587024791141013183929475
263481976123937741380243301389718064291
348470787829188427736710440199506724995
174214710255778543287131029063879202915
174340622304589196422112326203322959971
134421065023515645706518841099899998307
214177138331466652072092372990851944547
218120645762509007757405827760861025411
141198359029355077355672386465993987331
260658744566512753415820208424405272739
260697644922099615327949879436370940003
268806841467101210996789225419665906947
171640667195787703131006205560338156643
268806842811512446274830691070222017795
304571254112777518491252626617099519107
429638234003524239219351915016252073155
305932893521890036476418192078624039075
433634883926281064006905855196964003011
176999121319571807120798612164730554499
134298966420672241455973868129602345091
303110839412595552737844721821914634403
219491535421002226116642489189767880867
263479253207900227802292144022749421731
264858099421234179816046313763563965635
472220183255812852634401635145061803235
226432511917379064976401305519359538499
174218522160442477779836275690772240483
348510946959305504101854880390372723811
262196923054028338509824287520616288451
522721671919752038549107836936082525315
46691813289227818129601147008487329891
259371014262044636086070709040161365123
46615433536375614911786636194810732675
134423622115011702775144006304859819107
135756788701291470152222641608048382147
191705411026738327488560355535226444131
65384695576267882883126254902868029795
129109265553309496147455878846846570595
259371015529465541589162698811958728835
90431720797569802051161437343570790531
218122112439167641938760143058867722371
178247863684253071789236887052423825475
133092933583953439649644572751927775331
259330733354368184578075595456601163907
143772479300911173438903759889029797123
259367036412762308716479297678154434691
218246602185204203389505341926285576323
263487249509510289845097084654731691171
133099712038639080577840048288110449827
308635406424033060415396717589778636003
698355219082575033984119073075482600739
308723922664893592403076947882869330147
216882368015613189964795699164909506627
134462443876347456841758064169381467331
129022210997775789222605641674125249699
131844226876889922867877323021865950371
231580911458063294222745908887237956931
90432979492754587989261646489477909635
46695835667256998029147872320182035651
189045615087595650877795253931940912451
349838871849967371301111475151475740803
218246598299385293155203604139145796707
46652956036273396019317656222104129667
301947889220281461480300196851555112067
218124708746127090934949614642206481539
58791415550450597213735007396319075619
216795353783421801399825195974825970819
133185425419958755608527854186388427971
219496770576424335807513777238534292611
174218646346832446594921725539922318467
93131917985545745018365474779869348963
262113847568107473886654410057143355523
174220024450351399186890198552128163971
395091454467472076219544168114989142211
260745718156013303920885468454502566083
133052816568664090930480702436985315491
129026313154728466590349046546474079395
130354201081466654754032935675642483843
392372871231740264250699746516176866467
565394817028359315574265700903608001859
137039282260887588993338818412068210883
137174163813933772313142356876675194051
482933315369232608204742395735398785347
347193443387246132634723382116429666467
218162189249991105120942937514225834115
130516218360938752850711421788286488707
256625629168865342397080341829021438083
86574130760287016624944063681438878851
218245264854750355156360844404501647491
130433175795722114136020225668592765059
388391844779337893149880846560393369763
89113212299291918989451792931536179459
50804242022252585858795399673231415491
259376125586407017820771726399442556035
218250620637606926876708086475447699587
175626968174980090324269291256879843427
174382156796004510746086879863703310467
176963993573947685568594658199519560867
347106591850127418000173398728790677699
388437278685399768000667293107429252291
92050509469084096457906786230282229987
133013874099468992413652186409571780739
135873492785165105352348157550957832483
183736250964911466933028583104739318019
55917353694638272586154692590420760739
348469528970473341918414158754786480291
391095694271870194145916966631562778819
568014410728466879828593076223753820387
49478990287482752800986510940749344067
47936748818777698246749055798642611363
89275343341385437407767208473577886883
260869033855731055087993222142719296675
260661217673601932508905662894823312515
259415027283927042724922673547193783427
392387441325411623869014240524626042019
307304876715723918293569107290243533987
259374785441925470006653367119523123299
349884393062903945579261623790568936611
352585766836297060799210338493214661827
133059388972848368351959416814043439267
351302053630974690849928755032950480099
135711231677070660655488314850740934819
133060730310698936075246553168243630243
389683426090113004554123468628395464899
307264600880078854837089890027813672131
347105255667128006043225112535362607299
260656025293685358283495984659678041219
480269413182740251354757938640376173795
474790321787191392819774343763101653123
141202213838384291546138772382129824003
222151247452456457569047806751172400291
52424326154779664557749955458853347651
135877470065925888455184671771666592035
176914703474767056478704345608366363779
263400194910566394160465274569220138147
347180583345491565748469499981613635747
89231127526323005208827051246846517411
176832960331874386105349720702730802307
92019559903554606555524065165009132867
133094353513593033635564389876667422851
177002929458341253979740246157728782467
176996397539715614219253595811566751907
307345323603851289632123783701187402947
220903756258831702700204505557831489667
177000376372935408742106620300254942339
89228449140297703655882269916233142403
86490894248198689408062947039888082051
97078185293730272954716868041755432067
304564682532910392434156212250820577507
172968435059861831341384394289878077539
103978797151998661325671529043859942723
60067621367248840795600137632275015971
133180070658175590502761418761498168483
172933592254571723266613860841372585091
263397473227589427452370337863952306307
171554910792411699557492560266810919011
307307636189260198815050924713882916035
51929629023622072638255157029813489795
177052588285426608077307382740355781859
219578590052050391172837274024280201379
305980924601271086614617683969469257891
178367330957926417383240323049574273187
220956012579948307624765455000239579363
174254866928709356786958240151972777091
52436166050917635105132207028061876547
512134664705357587759546013075816878275
131762405019427450780557011979323182179
173058166815515387101646499802726339683
434826431117770299866728933294899171491
304606263968283709378902929430841234563
92134880289648187439484419506125767779
222149910040181261977775221577606041731
649092004247293067249101336990141589795
172932253653835367740411323956703857795
45288803038491950450463488612235384995
347012967967624928424172444296198362243
177040576148414000972526573472267241603
187755290449593469536793679014971910467
483016177884741101472152444140016174403
55956375784348905449991372664577789123
46652955954566935684477834418174758019
171809418277304743148338129748248302787
138583953855251221735494866773151588579
304693316069099623200754900067761197187
174339206341425617309841685101099919491
264693203556261003165438050093754424515
92095892423726826328040388616706463843
89145371125427567372309883042060841123
259411172325028542268036892150149056643
174214622905688526250954955381219168387
220990767879014532547653706627396411587
219456450494212828249821350311285035139
344570077390444580485815157353729919139
49268696045257695440450995036151192739
525473842828380760635021555770206593347
133094271037038419764028629103801476227
565177869988571607622248287331641528483
259408654612445029608519689388240737411
131680630105962995373725996609741856867
351261772968602624211950738133616825571
222038652315919895049976985578314739011
49356927144118690283883983385963765987
178289445353755697209362532492295477411
48074595882289217795767533941773608163
655779724790169548058972154472764185923
90603071586437354136292299588670588035
259245018745129295453343642528099014819
393667176357027919326147355852223350883
264691904251653660004820335446732088515
46906204980718116575598420798861485315
354117324461400069340844769098114141315
90560358219619123419601792674874829987
218203888619073883980811332625818092675
177086089835914361870662975313279094915
46741387381798237812662903126459946179
613284626125583021950865347884602268995
93098013447278893997388863546710957219
476205350955489415178556904152474325219
49486944051158161901651470474318097731
90686271418443464036875491716393797795
45241946829665432928999423796538678403
52434829828426200785707779405632612675
89267394061654845583526208596115362947
218211512309321614261374404095394385027
393880230392059236021399199340964321507
263439097718479952219145020882929520803
439115558899833432140884909507730446627
177037938046201868131665656391991073987
177037938046201868131665656391994321091
478898687539192388155970562357014434979
304568742696497322463643115522094108835
48199126075542988623752556721808349411
259370973736723453196916282722250462339
218251799472238817791752504453046046851
220949356268005851407587609786709185731
264777455378492277694087023381406092483
391095816957923833076049791029473348803
134424921376494403554504629732323300515
130399633718630389941002241478174510179
49478990651591866929622023332586499395
220819425842225782190252879448157426851
526837994637811094086151026685028506947
218171357097313583282345252208422099107
305973297307383608746056750464549200099
175590835064826855236521821180969432195
264728084227740863284579297690941231267
175546487741144086615693700850553043107
172847918208799255817820699437805210819
135754066893205034673076901553484402787
129104031423985953959605940985408884835
437608163676575234515998987756297755811
218250661046409347115196233572211136675
134343020924691054970795734474374091907
611869642752520630600393611971087406307
176921276121768879151211544446885760131
307394732901756251666002543549725681891
260658577319770219790934383726484006115
220868876934346629334720149312094904515
264770962347050943885785440194045156579
89186955092268583549970382593647155331
57333636331457195558798511991726218467
175671187595050895378995541548967433347
47979586655668802535870179552693195939
52138739364291297272987578309831531715
259329470776887266368057867519220946051
219534412193386314361295604165047847043
87862957343750560491423591295485088899
554586881285471137852038716729540648131
304560745047894859981733650315778067587
218202546178293430244040619289021189251
219542243737559003134087688754268571779
133181410770477801870910094245830532323
43956938288566605085819451299942402179
263401452257635648465909031911083281539
50645916106900561432817056374863439075
262152702412230131484708662730138260643
46780247449753320367713374349953243299
89269988624480016727620640739644607651
129106708659961517811957979722072229987
262074782348652962422013645625898440867
56165451897281905568422834128296287459
348591466897439120433554135530790359203
303322468686448735656228369432548971683
220907778556282197423830489496038873251
609082550363792402851137082758681335971
131685984742720452357406804966835849347
134423581308725437163775573750802716835
262069667532021756030554585135933721699
262116400700676125708300453252211773571
643868231822428605747651365052341201187
521313344899631654777029238735884130467
46654210887805511159556753915699561539
93094239611824340942104056653056975011
610501556475052025938809953864534702403
89278064823860886966475192760131721379
305899225705953067545505734155331276899
172930871793328013008963728863372973187
348466851813762505858317596517469427875
218203722675689880103436492159162979459
48032973641780220714111088027367577795
46691771455558832999480854165060716643
263401615865186378521589992448406390915
522816601120891851554203312559792195811
349889748024034142636198537587694180579
349837663901508748094252599765852362947
133181410770477801870910094245835907299
134298966420672241455865786202155288707
45325065368422926932319424685795250275
46615352329946194163189433218315161731
46615352329946194163189433218317292675
216751386789233176157392514559447866531
304695915941176443272975242719896178819
129149547891975881280715890215536891075
178332323559841302065907804850442341571
392456028790418765179376867977122325731
49267193913876459885619452544305761379
87864297209543045741315375978158199939
266179374827469792646369696285001590051
263401615783361325287635973196114695299
50600439017702396907651759378948819075
46608737922306628139811838423745072227
303148444107913424572594365265732572291
264771041019333532079942831956612383875
46699767838875469817446071447523037347
178491949967260921355256961733783396579
220950617540663892430375763271403898019
43950323688933831776934003455376263299
133009813731543375723866509053751562371
176999118784270606735933433423771896963
392587261210882371369038730948436529347
262068249073091347528701780528474392675
91929784840684084636708154407302368387
90524135304387353257874452250683903139
47980800942232937898256368680620462179
179661306859359131834415750547313300611
45367986954593264198533884869253107907
96260408926382916544228122251417073987
304608941362753947419668233945535843459
172928355669095314008878114553539398787
263487249346062310109723838311256333507
174424951454784948014059471642045848675
262155385942975752507682654027778198659
220784503255375202251327953038619053219
174174426972686088678384731069748513891
45329002651613085781039178033372794979
391059468183562095465159001719050606755
181041285599852135100059822925922148579
262155385942978287311714211336159299715
524101736510153546290155091836943970595
303316059487118266001616601801212139683
256708619755498038483815448265347957859
301985409027616174039030545166841777283
87859023905599705818877475103866819715
262029469219817346000622121923461222563
178459577975084566580025381739254980835
177079476704676968474581223440134743299
262152664421124457883137686493858009219
56044606922779247786886143183685981411
48193936472369440005764347310767250659
130390382446757190571359205837818203267
432096658331468145764529546806564131971
134549410963994660606928732098237997187
134591031814022415076940433351064590467
90518696724064268248478715986202236035
171561403536498621038456393237270727811
393791834705630701009849197763701638339
89148092770070706633718701741524063395
43994458168899731637023619774965449795
135877510948856884414069111734591985859
307353109472910917645643067965432798403
47988797406129278442865633563315999907
219492752084330197665781913040335376483
46652956036273396019317656187744391299
56040831702074668902013479799424818403
305987298390616509931392350459760252099
91885647660772087740716968136054736003
308638166264027014012291205561331095747
256669720629105729670883378969948952739
259371013032695071195203422981434935427
348472045375717141772742815108660565123
178245109160043498831710775505969056899
565172553501572072024381895098009622691
172846536431384959342686678844570733763
259368415496418965261872651244885151843
303273016211549847990068225386436760675
220902459654090621543675716983315470499
565180506781013299417854803633387018403
219502002087433410709820410547049401443
260698901039975526600186369740009244771
267508925670389573190793446567149019395
176830203111312965868960485919946933347
264812580661814820816986041979153584291
176963991038642934002138119116505059491
436324448181182268600732836783190085795
262036083582927143478322282884587688067
524092400180494905783515307463871373539
219495431934993196077561675918138737795
218164947660206891498881024642737374339
131684646223806614079243879202455324771
555873233494070228293655150531668252835
218084423957542349495125962585904649315
565179211604827291424483684875035123939
264728000645781877560724927767712467107
220986874801461422815110491585896318083
129026106525126129984588016554769222787
387063793046902557319801769658332420259
307304957725238510919681666249585336483
135708714355827391402451281703920177315
307306172295528135320554197175059450051
389684682135066469139201568709870363843
133050134060224790709021660245596933283
133182750677202176620960603702310410499
389715796696997017735228821185497274531
262152664298338851716244621973096860803
599907930697177172473211446686044499203
89145295024299173346393255893432045699
219490237023450593668667425862849897635
260739098323565666543650882449817275523
174384796043355046020535534188066117763
436203855393723192288050235308202174691
264812502110808079447652845605068313763
307302322559463595818875117602777340067
219492750898462223750438688309918076003
46655633472793775185264414263408268419
264771041019333532079942831956614515843
218202508389045877683466329546365735075
390967183302961073575030367151900075203
218205144897883130075789785367450851459
133181410770477801870910094387639067875
525428323744497683806161264587750744291
218122189767092273964428440572896937123
91972701033069840192861623737790961827
299247770549845640982223588319832543395
260820880841694615525656908189409644707
216873278922513279552158649338236671107
352548285022608952515276498794772110531
89149390721529725620987354696763114627
307353109472910917645643067965433846979
393756951737974078933155231699219649763
48070618155637870046841825973885053155
351225591726100302599132214276803373283
263486031335655831365944208056106782883
262120333111374185551723118044989595843
90560355803156465619012420122353736867
176961474750999730823316974195043245219
568001098885484877391966425469217414371
179780976996620304766309653799816563907
393754229808481302179093547271163316387
257998825545210682712306283085401525379
304643905626096385526417318943050143907
47988797406129278442865633563317049507
349928650792305968836090872270715854051
179703091276166711082336594165128927427
173011474288514872211804101910925022339
480186294762818839276130220777478952099
45243288042339215728918089664672536739
263409405498890497147530393743483181219
220910455830591441373846166450362943651
137078221833071747082035136375871936675
90517396310182666946831938450487348355
178247984107346274571846786536403144803
481569036750129066579831265574576556259
89272707894665717462268206898316709027
436282955522321536891164350014498673891
222281223674590454518801504049226227971
307311574738741973125533234963665716387
262032107047335130983211463787399939235
480273472201163854373141013203088706787
301990645850741975360272087410447325347
174256125746568755761106986410610726019
262108690889418274717572148370656662691
307266139646861687775780806724263449795
172926975278171405867061756938246330499
307266139607242695293247054295079195843
307311658687328378764936988041016347875
309880216623209203222970342068197560483
45326407974008835314254999193618878659
89105176417987016612095652183006090339
174214748326184875841445157649339522179
349884432522281306800432271272189236387
45321130664098970567515045693691629731
219620129497662943564619856063395632259
307307637578260199164550615903269754019
307304959272703494606663919439049856163
131636533692805549091524899569949315203
218119593892364981970404588724509807779
218205063814124660505876844751852964995
174301718189452059362183817737982219395
216833202306045382545930037220250523811
46608820359133486311540817268764084323
216752599973062365932572799477096745059
219494050198238744349460349485265781891
90597875564727286364644456725527797859
388482509534583464472988925219253229795
53388706316710422087767206397250639043
45402827104504443597435393549935024291
222243663226957211041563684474607276259
89271366802034680884367435584837489827
174382078284648037972425383646171537539
46694493385003134585401769802409940131
45324984240059851222336412004166799459
48077233822258900117348453243497521379
134600242608086621473341070298578069731
569383841077092688869597932065561644323
89149435169803028416144883243171251331
87775947155868059689271164078202652803
172850639899361101036032425940853329091
392331376984406502516232500206677236931
90649962102295048071932352999029087395
86444036810212635434842947838870296707
172934891476279365542611386548558564483
219578590055649290142332792060950807715
91968728375669352034903486636576933027
46612755154262626122404874648821143779
89231170666093647482959010286036883619
45325109777170668201806669874714548419
94421962860386899397823838888852063331
303192574906213158746080367171770354787
256671018708426868361791711446239906979
46612755154262626122404838225216772323
129107967439403409890605505351032866915
218246599609086000267927791730148055139
220874193422514177497264854351800800451
307270041596728562001188978890455057603
45325026113382926828898727124771413091
49268533820560901052540370433886685283
219449878913074999290054674299976982659
133008555037554140680568023351215528067
135632133011826207922936513421479382179
348466811087893752161566593959800837251
50641977278566518581053421417589218467
61364237784887987144537558611501820195
391128016469036320603231128939657267331
300621218001518318252858131343482293411
86576649583346266081376003480229154979
218206444357426449037766565064789460099
57336152811182697969925556590286577891
90522753401776470863578793365521667235
300579556507166270929106215841222988931
263437958182375312106992117953149996195
223700101188402782019779212559033604355
176960175529175997357759879040576134307
130355458590862081119518014436704263299
307393394262728608915249413264052105443
393836050274264441455974019865446126819
219534375509430435414699702165560266883
89146669197125216267175781646858329219
392427639752702220667432410181426875523
94594814553989623947115385400875719875
90556425885673305796679361055370089571
174257501190956314151742297321038353571
45370626246513193101758608568893088003
91981783828733791090141294827732605091
220903921094300516219161555777931642019
93342132568921287134476314223011173571
260697604356123620821507588038887313571
263524851908531744401525089622403681443
90560358219620294454624599256340762787
437612098420674288307870532570048467107
46652955954564478873242042479305493635
176999079644313127481777876236589240451
566550061680058292355817037104004015395
171767959723527299537918492326125244579
348468151115937498607728135981776408739
130474677532478304441892742257044525219
258080685430875809143444551217120941187
308675727897605567392985041687086798051
264811204159384194563693824854127355107
89276600969700478799444769427221060771
175630987815923804135465139298512245923
215460931195712394452776187801130535011
264812541408086584369177987368477861091
177000376250378217653105930209480516835
260820880841694615525656908189408563363
351308624191048979546743359513138802979
87859023905604616971572983562433008771
93133057604673290196648532423219479651
641165640000220309739646025067458175235
306025182167104233793149139438297816259
341828501506883202975050753148428816515
214136899180895532652504090280973208707
263401576487394507392643640224260426883
131719610443738867486981110848813174915
220903756260030957113259969196754899075
89268690872173471548700081173973504259
512010007706188220520244913033254639779
216796735721919263977067177391814708355
86570033713544583370169629821692319875
304646378687231952148261687627516806243
176957419619597915535863681013710428323
260739180601901105381208680099152596099
218211598665661350752627443045311384739
393785506870011124066532983598202821891
525426985267716386417993501368865952995
259498143058370554095478401278578690179
175584174788997900666542777556189451427
219491451430208628792851502447933396067
392376890587685721834744954754283215043
222152511218322263519749071366509465763
219491656990354047427628702886163288227
223702694801563492334322668444250839299
307343905262404178986324806318851071171
219449955011802465455358731312021180547
351211023964549528458997581950006533315
470802641763835612209911587203427012771
47980886157266910355115443832136866979
131767766036521752605644829561979217091
46654294594801280099821000983785409667
174307037252727109777576640217989812419
47979586655668802535872504845704498339
344444203331490820312515314958851084451
478777966638464482192942789543864735907
307343864577625715648383666002603514051
393747701688866325974202407782009972963
89228450247018631072474696710174776515
176873204278185246790464919646370896003
177039276847483225351566576111682135235
569335686794127697493697519370997342467
264819114055098194070120052559039405251
436333784467509495694728606287886685411
176961477325836432168435779217521841315
56047244903683123017800494919466492131
397780856229129599185592424088166504675
392375550885333806739243557760782109859
133094357274340101920017970371936453763
94803926714468368313119909538402964739
48067939450186637365901744893232261347
48114836263445158585781129932457714947
174383457406755787955884379190681806947
262115103935004047179419470146736099491
307345158686594903054599223518289860803
90514841994228081803482649899776969859
477401965974998695429356057395420435587
129146746179846841091276635996677082243
264816520728052751909412949100559933667
307394732901756251591026616953259533539
46785524523417549550444467932349374691
130315343909013391719546846231999518883
262155382142619671282816972745381941411
46612754952241257556449021137265985635
133131872007323498958875616960730696803
135713868584828082827804855022717766819
130395617804043354659147689385226540131
137079480726480585896383332702558984355
129113408273849716840156850120575753379
93174596060083947183492872973872895107
174344676293417121118911317272405513347
261948946509983134356089022072703062147
304645245571155756807608008335005157507
219533071020215507345768262131031018627
50639423281032151770823897534333918435
172845280148708244734764853410148783235
218250657400789683782367892538633788579
134419687288015703562753680744245405923
259417993554266147732010994071467234531
473624814911014412163820201250230869219
220910335561114060093854487097730306211
90513542573209714310424279499581559939
52017816942979642651463512956231324835
220902500137204614000529711853890275491
178290744659685574443899343054300190883
133181363583917284329233263950094833827
57331037725799122773702101968595687651
262025450732794501515567585908487229571
216881026685298991615167563676510229635
348474721388688723004975573219398524067
46781547983988172672950139572077240547
49608834751823424323794022644701110499
47896509825351104636017387239023710307
264808653805992146106800705200129745123
87856302258488093661978584988480801923
344603942557232691357968962855186369699
49612726597506393137902288067265567971
349839002299260338322534431079885148355
218249240007646878892237284779234591875
89276602076342748226790231808306908291
389810642397889221475479346187575958755
385777401501479561874157266347424390307
175588108270470534126620137448291832963
219498153705908755110277118586674909411
130315262863714555873426991435439313123
177048406387834346261041776933261741219
178242507856834363353351999253605614691
175588150138761945953435507285870973059
129106670836021238016537705503675093155
304647840248794916186799254355205821539
262116483097965100438837085324369301635
133048756001386411673182164700262340739
393748957891073157624204460580767110339
135712612343089188982362656443294978211
304603665161922262035610378408843905155
178249283531035311495570927690630336643
218210422247489512111669419788863671459
219497988907574554179775743412332103843
219537008460665080135522629495588818051
131678031543666708194061401511838124131
264813838255547483916985089308303068323
177041870415813181411022987150307268739
920728692268817584417695003230980746883
436320554239668060094264503604535825571
167960075713880581131821904744030287491
230809948003631713083326149708219831811
308726679808776550383163243176272207139
303403031530229965659343001535888036003
699817098918494921202707659090207224259
80142715763576723998542137761147497027
219538391429177399198438545812341494979
306060062677456036996843973900194980035
163935845628506525548048100322898224707
138409845565816629920933330028481157283
308762820483981248361718114541504798947
142992588252520145210801828453965712835
391007463137035159236618976911834678435
262194198952039239344727262319654045891
326327683255862314269910456498171498051
142976814717682657024235006830515273155
305982305346367833834388107310673238179
597210412088340111373559211197551780067
266184728938943839457129892639118926051
345812373828619682104215166453128728771
48153775833189928644821784067670449347
517336006087433576971326207379149821059
301995796077331252606323359074443434115
260701497228061260946545458839250210915
960348508253394938258546338122446656035
396569589253099338153668716803423182115
56552486352520190837296710919267958179
489970546166599836552473728527690522147
61413448294624589849489388495337531715
430885560360399774425502956916523047043
59460261372335464679795574307452174883
306061406427945549356182580690887549123
828672990822343269151739702494849276163
609135979905608776594722629330978081891
742235609018169967615429238614505167107
45372003977092883095930453065185141987
223526076877373701597382479964092276931
474785048479655237516525428676744091779
306015971336177583091610754703527549091
225105959894900682718413175258420263363
522685367833989899159480391151930935395
59449798185560223210876277468615429667
309968853163332856440219144885108769955
402190793328234954010092156925737619971
469470896095005179416767200717519787171
263408190307403190392654554473266547875
353828021242735001290512279319744746723
306070375332313563366287142587278234819
262074902929041917905516643685738120323
177121134036758879092669018323576593539
137171689715369468187945075212429793475
428263530308838346984850482126091651235
130433175795722114136016633526492598403
517321643687836997014797752844408687747
45249944557421182520721814047290563779
393793213949175201871109062674309324003
223483114695514422871613140560825750659
613247148315365427922385782158004729219
348561780030822157949589201213774236835
93261608669311810671113741353442547875
399325815817988718716059071395440935299
90805566171301985840732843454297678947
349889626126483219134943243841688542403
432249670136744126496315966502828381315
916441106070034631470705675285926727171
389762612343413605802933928250524802243
568082962981647585110035812226469082435
306147166753150806166229114552853863587
392426301313066266777708478034401794243
348476104556425740327616450316656019619
301910163703170205212134460642209893539
513378298356380949432153651722399619267
311622572154150636159297865317826804099
301908864399638723352706305766796102819
426901650092094681805205328478166195363
264850062801349658224257999657046775043
87777285915019599064522612529361456259
481686947353733567567961267082766748931
197119647357955559411418931701932865987
87775947197997916907527730408025460867
97714338330002689951638896492219253123
568009219742783983274599745594229800291
476072736711445874526113145395719868515
174347072075025140106185443985650259075
398025027364182906013774365066542760323
172968597200295167716298613494407925859
473462436473706133398185481696298735779
220910415543143337421173976026278074531
46753280561471021616809031345489945795
86445376840772232107531398909160233123
352627344425345871469306456158237959395
263440392072723453648481826498103280803
47982182802740369294333874432202870883
513375741546049681495795728967898795203
215463612078701288687008196347243372643
179751079221966669025553905740596616387
215463612078697737574667533887742255203
481604244288424866552761783759720981827
186907776147860574024295811679422695907
99943121374919202164993796071640769795
133055248828451622480135460344733731939
133062110821857883795747652112508618979
89272709121434268199621248965476133123
186799839539268601696841935697432986051
56681079247265178658631735294943480291
219535750869519555117525104481701958787
54624631269231552028790532659281468611
561229044520547713530322614630947657891
174218518317834395771612962124089921635
301911463322411379199650490271254254755
62697365309245117317412325067856422211
356621604117703431525829597217364088131
355333875198418932785784875520963844419
89106593895508127403744289672652852483
133094277372735748106954069714040588387
301860793903011338028371790089187134595
219456527698345797315913352299005781123
259459242661964118081304169311812818051
218041548252221548373795623151500074115
62696105342616120782042661648459014467
272840001233870073412193378951113254211
45239392554595472450256783998164571299
428263530308838346984850482126090635427
347189754722153330761096780483237351619
57919321659478758670937820430679388611
828626301703354242724332241346469677507
175671187712689121050036764774359926915
175671187712689121050036764775400114307
698487832213673041321039187759509089731
174466450570855922859853321631762094179
174260222875173601120594046805684163747
480236034690961187450506447418834627907
469477267308197343092024769889572133027
400868053126130796956135582331840057827
56681079406882035691255953803220305379
56679781332667401984348821283252096483
95837111071442151805731210782154460355
259450113162498866106108719237842442371
397864020643555097746529745282943757635
259450113162498866106108719237837198467
60163524246691564298832614739666150723
134378147602051501505490880571808746563
134336445621063860928839007907748087907
46620710929429658415148127599122946275
56679781332667401984348821144774004195
141537323816036635136436285510836863363
264817738779267575999534549549503849667
348512323626658097695882495210518841443
264859277233400283728826134001113767107
303275612600297969337324783138632834211
392424921991600527067865069532285738179
657222367228588192829905869717617942979
657284279168736193349275952519107486147
93255198513110770041312810164924094627
303280890935189583283408188928820352131
485837196326053441808888344347682360771
46651614861935975997303905331610722435
215553139984005461057806655521280791683
142989913310561374386012601393186426307
131688621333255624834705055965191085123
56621168930978773361689314779146371523
566810938517444737940383698309067682147
45249901657935465115789286344039105603
46697212252789493293007873779535520931
352668883946519091570647633326582667555
476162432069427129507436646381427758275
348476104556425740327615180450554842275
218250618019327554008756895419271808195
436257240000547664698637659963223247971
433636182040181104413716395638944668867
354129386444310221474447576974904016227
142986019128692086526521166652631240131
348476103249204655728510127997189195939
393752889821254635096148213449120419011
439062131028081589486032952729658502435
133012455519218042470968051678854647907
392331332855607640625761885365092779075
218121983216795622433760409440763487427
94506543244437718559581853705330303139
57927188499877633184669914474504238531
55085500030090863958570516619221905763
129276800832795081201037506347192688803
229353465752100665742334182680052452803
698355219082575034284046890441263683875
611912607395443620177337361674634836323
46622092750367816990404822037874055459
308765461283782146312985344144176190691
45492599382847351839628953491869965443
171809496869123651592530531400468796611
87775947155868059689271164008383321219
427145847767065068289872592827675912355
57924592471522507498006759532204110275
175712682908170144912162224335510211683
174216043820534812222976722817478953059
131687324690299267588356578229883146403
56636901782147559278668603192149197251
66931929642460325748191389856761822659
66939678437733856565970473840846224835
301902289057639056110291725085228239939
130439832349061707124054138130293526627
66939678437733856565970473840837932483
259417624547781430478782864155259112611
268809398279958911980545077663399023875
134629982914015627881760222550456144003
305936791303460474994463625240814617795
393752972297882881323185341035487303843
609164287328165061961783755689419704451
516039271942980613728795597877642763459
315361255411289574352654253949973864771
135750130836772463544001072471930509411
219582363574228816308080390202949969059
130352823144066083074390251352976558179
100465078099396367579970811014436735427
176922617416186636984504574373017100483
220985537389191220099323020169934249155
430927140684103167861671818484562204835
178328302529923952764235858707500598403
223441697893705815464475885886337387651
264860776700609766170279972889819390179
174260097499117361149674915851411854531
783557125675303684232622163746417554883
278327170068189125271796907771954802115
133052689686117072643139891510561150083
305908479716312955827458781921884080195
220902500100068833260867990248568921283
46734736383204250831888155060442933443
178432392965331255482638327246598936771
140170446516912826102142309332099022179
178328302529923952764235858707500599427
447162648333507001725898251347069189571
133052689601742470488416467312498086051
315361255411289574352654253949972847939
226528727868064079219861523863221710179
176914657838067803932092576749851975875
304520507323390655458060529496814160963
46619329026706304822660338839789306979
62693589056174631257869154471799889219
314086351159510513970619212426546453827
437612221306071332557019169518914903235
56631631959410121268278613478202493379
173011516042993208385886589011023303811
177043296527881249890636694602528166019
264808524467373370932304405666912705827
260787171356775754865143358358786542755
175630989245830500687036497869828886691
174426215262930513262353863388512225379
352620648898022384456937509606183277827
220948055579029705297639811393379275939
356940983822604682268842536208691512771
393748996903283441906315885041491909827
437622811297599218257151234409057360035
482929293071788082478445564587904639267
303277161431650550906840017150096315587
264854077167036518553889101578262225091
216712440803366190763428249012790473923
392382123450601440602216162418206313667
86615548749205207302290972556440770659
48023719987988164714158957123902476387
351166885800586344881188717603382926499
91767606453411457226954156101821633635
46611415043080936578516551950474190947
47986201337005507165678713324461725859
742209150616038803056785945947085708547
90522753442511146188248659783451773059
107918693445167960869165156484001411427
348478699478096362359274320962069335235
133135814441620695635795505999398405219
133094268499378530619480278037861370979
353955276764701612554322827575228347715
174386011722948687437966872868555953283
263481933021264122431947749731709588643
344485619055012472140840150009140778115
351224251577821592020395300806307482819
130309900740051691542013035418105253027
45247265849452924623531988039790365827
172932170068121419344756181045364231299
90526731210053203334063513992273430659
133052892383745976630464201109955319971
308513589006697620075786190977335856291
428269941889817930219092426557499773091
52015303193072640763912328880176960675
301860793903011338175945813048647849091
49310115340277470949467238072753298627
98587531661551554142015534614812302563
215468762499604994429723663730986748035
54589384360738207680689503207078141091
349805290759352434039993419341358008419
222281222244698192186017358570390199491
393831907632994774853531376892250365155
896501017663442869110619958907171289443
304569998935615192974191659626964162723
512096941997243574999656806552323726531
131641811162646702709404387872627360899
472177344073164828730495601540200568003
436241371307534401823440420431962671203
53856341602034962617183605166787933571
524344306397874461060431561371635987651
133052731394519540914889203195401274499
563849939985262337277655141996297427107
219574609391331204630220826680728132739
178243804662162952637360544182361591939
46650397797237142397416376904245676099
87782560689710622533066168619156736131
130308560672316532571744624939865506947
133013872751234986236508832889851382851
218126004205771141313582848702559656067
262037100361423153308174166932135714979
218214437061661297803901236888017669251
174254907616123387905735927764592169059
391129399557542715281105022076151007363
174254907576470621022376090834229596259
262069625702072714484022506763222949027
350009122518892440111299610418689020099
133009894986329791063926553884307429539
263439219495952127728216957683206625443
259249039773607869365993800576512760995
174218605945536055399211971830828041347
304560789457834411884122033039700332707
256838347199729114263821414430648961123
131726101961108319996314579857840479363
220819385279922313951015101286749212835
87864257913574942145194072519546639491
345810990541921794904683566613833780355
220819385279922313951015101424187150499
49268571772133304666075506291299621987
263439135667459396520050752610672674979
133099384660291721118429950171822592131
89153327061609128719559279022680639651
393747530437309108270510590842257901795
92015452469058920125017944089786747011
174257503604782152370732574160171602019
262109783562143139671177379055527959683
260655983420364773833631451606908308547
131765045652026616243097956593510224963
222279924286843916686906405282278215875
91925969216330703268637479889254194403
393791795246250844090664798837790676163
305889977010156929816858753144691265699
354116288008645055981106896106081857891
219502130324641245539438353479484217571
220777846781181412374329731630777994371
262035922716453945770223137234763225283
264856675932624525807443977880812593347
93172037937422525490506140842016706659
697114427626837059791305553992908978595
303199190774695749875327903263914889315
220994915631809758096727333543010970915
219496649037985962574448766590565618819
441949421136175263712074006443209344419
259494328970218322908595376065909788803
391093054584937227606490329576239040611
262152867361551991794649087876789245091
46778869235096565525476819237902386307
176962651011802070994656327186914510979
220993535157755313514159715388298989763
49492219771475720475708662200040532291
45243328447459167565580509070927043715
349884432522283840161949684907266640035
133220147470198080165347346138957744227
182621326952364116380295918909064984899
393703398165667178568591003163992401027
266057271535957005494561568073349992579
908461678956643519174473792530081656227
55266093379758483153703383074988179875
86488132116812514900713616765164294243
347229831342219067527056288279227140291
180821906941395655036568391232286496963
908461678956643519174473792496795659683
390843861219031715886754367021660708003
133217628726520601368767173828604398691
304606264048865945700735355409373828291
214095484955165191088736102596849308771
308635486411090143014693779469587551427
259459123583348788107110422351173551235
49490878638070071519754009796652935491
134423542132947294580630520062296622211
90638200799253976399327689926214161635
89228446484877670249165935768891399299
263409447411828823753706637287706725507
45283527196770202820060130071694903395
218126044688897420190956410127855520899
179491338999234768565236446143312992419
222195550653827384608963705446693119171
64278584581624133426109371930326219171
426896497051515254837190694729065566339
682361604810716168902393929295003363587
176917299623196323892516392211784436867
263405348026618980943815632309957267587
613376917549009284908947649087411858851
90560358219613002013971636481161370787
129231242819616170407982968824912877699
569468341642679363273856363804619965827
221069909759504071635492498711558360195
345655601070055311320553380442524793155
221069952777918017882059659889703225475
45362586600787450692488664950758512771
45284828870760977366728835676586019939
220992151989979573782555578614630553795
56548512149088581564955131604218822051
134384759629282353273895383298282164355
171558885986160282329404163784001588323
351256578054692676975374405127318445283
223483115841689701151254527772967737475
220992195129716595356469172857428119715
303275820177973632305219632176076888227
260748189833130581925277096235116893315
49358308842345965501546724913439740131
610460099030629872663704513722484767043
610460099030629872663704513619405551939
220868876975241116509499886905475798243
569467002842443766803109388942936573315
525512741912604489124399432653843009827
135796946525391518866017909960562902179
216834336616771076800521620537341058179
89185659475366173310619279313720186979
174256161281754811438929688684316070019
264778957540734737885339487546569301219
606515087883646698235840107579228626179
352832356566753205982817980239480751299
347097383436738003098447107864271164547
347097339108660982237118524885494305923
174383498091772483798161201685754643587
739654834853566245189515987884334164387
304560749014372013943954946084409906339
62824617149691649483931730775908952419
49272346719133678066213585585180810339
177003013086179050227743434190526386307
301947807976714973405506091548678423683
173054276396018000422944097332640223331
304568702373078841816213275233995558019
434867970720673888722187141869633410243
262234439253968185112490331125619722371
222279924286843916686906405282283396291
90475903452049779904524349477378660451
89187074255220994223254409165861489763
90435658163739384699364410431522346115
171812134892072717726849507393247843523
218040331268030036910512622093521228931
219582363574232406595685044489084246179
182448561267156823307283166194395488515
89188329270083785445108743635941328995
437699234434258635310493628303185024291
440399229824270998419932964827945832707
262119165444081931853124015295708801251
219584959643427465684426167891200776355
214174582711957577599796047058992074851
301994538527081426014225995240783844483
260863672842424283656680062489995651171
135755367624076659610942335201658834083
130391639876847083135602126201321327747
831369089296074158635331879808642752867
46618072745318615673320068117373850819
131687324527976835454614421782714814627
304568702373078841816213275233998703747
50644619139328122743808440325692957923
47988839278291823230683202686580626627
45362586600787450692492077798337514627
133013748717071937814776307796782647395
215586931624626249971489096287448566883
307312871708792709935081591441692133539
61526622757431638992524638819502600547
385694241278680465409324651285982680195
216749918772001460640073017491375326339
351294057290949767799679367599476578531
220990855468381387347565241086025934115
180832587182743185689395731772153792835
351302053876204086867903434853304076515
396447653983947106371972441429182226659
270421735477913636009703737632394490243
351177442475089526351980231572437872867
135712689470344144926050822915195311267
352623327119248089462421293364617093411
220948020001864712341102894661818779811
262196962587678511686413207059012098211
131683349339214958124432901068002891939
174257541833723354672480455471541785731
220861004822884975430703068036075888835
177037934284134537227966182309348117667
352583130123044882566146808439930855651
175543891467494285054354726398637250659
387066387807565868472167010932387584131
47987418199764043467666316806581263523
220910453298960387446272351411965760675
46652995410189486497923226868403801219
178336260683178752038406727213034675427
175633504144455181985470332215380512931
47939224660478879939844992777034303619
428271158991728591040713989596175798435
260661341861197125954252321590564033699
388388030344445337417870302311953308867
305977030338933199364404062528639895683
89267350845398903555684989207400586467
89267350886250924852102538279071685859
259374824735375496856577540690870865027
94590920529425724776234525893987638467
46775015738317835308067086574549211363
304520507323390655458060529637470046275
341870001813856085755610011672452861059
131761150046687303252705858177434099907
429594055189136529890131749018312840387
262026830962786317962137303308542511299
172928192180537903160894284390705761411
388351480009884482381465040030615605347
176874502548150361712702325517657903235
308766801152136615803944530666886141155
56557675916049469068567635550676598179
174214622906885361593695893751057256579
45322430007163422355411973914057939107
131726102000761086954648091721181726851
181027206799946372390415781214243098851
130396790498489177531220628829178464387
132969653413107599091387471251097359459
141538659918563979230532714829286125955
260663978776339644525775073978424068259
56541983867262315299697441871755560355
87820161660069333054033404246084388963
307310356606943817355330009720768464035
93172037937422525490506140842016705635
308766801152136615803944530666884010211
176999120207900482983000739274504083587
347181880035739823849533057575769217187
90513542532280285427375489138489038979
133185430366699760995663528315281745187
597215442049051058678183590403565005027
264737378924270610343246075434719550627
308766800987337095997502656281742285059
570711812955091347674030890539554258307
48071790328760906569298502553380754563
396529389355018591889270521766672996643
522728286519384775037067134381583437955
481516944902766851686194596479250895043
130391680638498720088102934419778603139
304569999018710706936084719389309504643
260749654131860164507702803522786529475
264738717242529399301807965644164041891
49267193838405641147544513434050824323
86572629741815046615711321342677783619
264850062517660513696358446300861242531
524187410635071937760402177476017686787
46734815762244334086539933431247246467
272825959584551958749917663588453326147
130395619150923370123533201949724840067
437620095126046231062808921701809754275
89153327020717173873487362740075955331
307394732901756251666014158932356145379
262111122326255095454959113325815928035
214177301699938852074174955409433071715
393720646182565164501898035513332403331
433620520413854890811043184360310280355
177079476420991527613668162395322914979
220906520967617505175745207635075473571
177091492602470263422517405381534426403
300665188919819556415822603529568161923
740811497336660445701515690768011181443
177002933300908307105484812235040788611
129066468319575092637136810522580126787
852588585401623594659530939480199476547
256626841003149974701144406955902732387
307394732901756251666007189057282876643
305905841815871367479091685208362125379
105272940733885943979769884565733516611
270436131437909900412749138790847954307
259369592071768161011269006283903109251
189059656053817227353885983723977383235
231591138824687594111100995147111307587
130433381072096293742087345239938437219
555921182380544474803480401893369419971
311639604346030166276345332190207622531
58712031580801740312597364627223092483
264777698969239160431056204935780733091
484145872320519320568630675881606781091
90596662545742543850497328973552558307
262152661885823257504034963565065669763
130315302240150052525133882648540945635
218329803085391630306350523335902925955
58712031580801740312597364727080066307
48062705196979511495366073440010409091
224938463948382609498970848767725933827
48231412931793615893107440375948252259
45372005447889153819934030450824255747
852593615480095970599216783754671826243
134423542248108470354555599076833924227
50688834995363661107719178983068411139
528082762590888332557454930001017411811
177045972374812872959796510618834506915
351212486634121001658929753123942834403
49537775534272993563683893197838726499
55184272989248916494300614658918562179
55185569597819878490086286604111200643
393759591107873195549858481343377515779
50640722542391426415036950171155112163
259330734662868387178869766620239266947
46652956036273396128953322899884841091
599905373572221641516285009247875604739
135792883624669627815517068197085909123
45319751337572517078357116123097468035
263405469524246593534031398221329269891
175597365015512464709804052802647003299
261943753105125835046582061961009268835
46616774953504178765592908395822912707
264730843901818325405072800414369419395
341706397676070050601194807794541367427
262116483096765922614253665792054823043
90521413377333018917694162273542802563
299294463270003565325573334283984147587
481650857342346664479873896781489577283
177080815304132841154367518711824488643
519955599674899408407790077711732642947
134545599253804464572189673242370381955
177002972402438982376386415059106075779
46615393255201914694733739417894428867
91928526063638058003757258766564887683
260659962658653189643354950750642964579
134632575181622633598039989898574991491
307304834846113374853226538059914448035
474920258791544600341042702039501613315
46620668974282700907206222125508860035
45326447271177442389361797884935314627
130311156901328036384704395505017458883
89232383966136989746393540634344523907
171808080700223713908592056002580355171
187755328128667912146047452780992736579
218211512269708704332205194609291299971
437697897020666880242350872944857747683
89228532959907209973618433971156191363
308636823823364167568567841407586306275
129019616235836869961530149059417901187
219508701985004627909442822501292936323
344570078619638152297671606511863961763
349974165825479789824809483930118033635
215463614692029059599441599295401302115
652996692969966648715569014332847401283
263441696522440432782689762514710991011
351170821453173658221462234875060984995
347179160840861697686385295185873570947
349848212143583804723266876061338667235
177086086110836763531785510398081539203
49612727627588562849555103506395013347
740811497336660445701515690768021761411
266148304345901280769687721825155814659
263404171451231140779261686907744128131
130309900618690007325628517599177578659
396540024002913542824091208092742719779
130308560671114859166842016755704007811
393751591706154169129400166462514172099
133090337596494044153212406153575832739
133139913942001661080098307432907090211
215715324672477553603755688961777176803
91844071257818382797839765809123236003
45244625494258444071223951851821243459
257919891599036117828770222740339923107
86489632892446188549926557848221878371
609132001492936676225301835557018602595
218289523606605010046106399569748298915
264774938966977660440601647913848936643
131806578917917638358402536491292132419
86450652719587181448244838663869008035
319398270981068988782564471655118772611
345772172706288617728266045494675998883
299293246169409350125006001043441586307
178243926724605738766641787687176384835
352624668375314708496073767931458432291
134298966420672241455974959944581617795
134298966420672241455974959944580601987
227892968052995504484095337906809651587
134340543854871029365525162414301224099
305934111409504481607856259209928706179
182728995017115108742825722549836791171
264811203915357725013951567777479600419
130489410207564239010606623818453851395
353955276764701612554322827575226216771
141524225181179180382337871833404358019
58712031580801740312597364693793053955
264769622602611523009034899120833535139
262028047945811018955597247069020133507
90430505196116173064016626490247615587
90605708299758477665600181525828113539
260744419840164579517278039135437886595
140171744630741540954378590944346028387
138573651500371713006532769228525934819
52141255886012795478798051265935023299
45247264824593314600144342690186724483
519897063534182215815206911584981127331
481649559268136866002241499466667795779
264821917280138428518850263945093292259
177051331183465702286170753995956789475
171562659778243447213793276470147256451
385813869194680116108207023213680694435
45329041948781692856150624431179604067
46619329026706304822656923652524806243
131805246617135512864261956686876611651
216843674333071413793624893435081331939
133181451334133944691671150331676563651
268796615250492874700921538625345494275
524069406386342386776059495628823171235
480162004202995488264656320476338031747
86492151712947236303562029459696619651
177001674447150042449013752958800793731
218167460300992226969477934740029901987
94680406520592200353553671780393196739
133135808141897409468737923505198337123
349921993168094891924471442471852941507
90478617692501048532611077809506588771
46664886177198210865535146228895092867
264850062558552468541312379231240522947
429604281047908643858601424501105333379
480160665321162077690263370617500830851
262109788631551274247987433794332301443
348557803251120061267434688760754868419
219582363574228816308077115824000867491
50808215827190888288315745957611543747
218037735119447238097713079737120884867
219582363574228816308077115824001883299
172934682589990993242625505942057289859
172850514316332784513250357153288488067
219583910350798104406170273418404076835
46699850233688604573796757067228586147
146510358520881301168001036453621869891
46699850233688568238392388488720945315
256626801863197449392936361175773450371
172934682589989707579464097244208203907
262116400698161559891603481562925009027
344523424006981313585529873118368211107
89232344592216063525354093778574612611
484175318494612930955907390146134350019
220903796782682908754931025403831295139
218080566537662610015024497406832186499
87773307987828125353376401270431089795
137202843496437296911261175542278462659
177079559062353072017505684718038032611
91929824055028048078574097106437572739
178371184458455245276852954832061994147
133135808063863736643795465827803760739
90526773125507423998652686618491751619
133173414470223025299754582206830583075
521314644401157418412463076790765820067
134424921376494403290311235861682982051
219499324850299959379936302797021089955
91928526063638058003757258766559646851
696904095153309921331654933906585892195
45319708278341604916119568256715589731
263485992117752977031533133673837863107
89193404977832916463583634727677038723
52140037676186867487483452161986370755
91927226480339455086038593366806038627
262152826760833771274343006768939012291
133217628649731974274619837074417784931
685068009688751895907759551996124770595
177051329546711838929887884975799606467
219452511901319506618501223297680772227
218122104912530888636052741377467980931
220819424777712081765368987680792385667
218246720037135724499137473289369263235
481610617156856614080101454391717370179
262025450895081951464070166912350458019
58705742611396332259299679220101587203
133141004164875785598518734410579219587
89232511799544217989283581841570538723
216832995521741645760519205882225168515
45362586600786279621694928988881980547
133060730310698936075246553062947691683
482943777487629363674050443312970872131
133008514553202246114505891782521326723
565179168262059642218288709780019320995
521314644401157418412463076790771161251
178249165841471031800903601270140569795
437783694148591527414651299730724849891
218120768729572463497425440662473544835
134466416689417579213856830568855145603
655831854425493014937425231949549973859
176965493163747229621168795240884244643
437699236888970074429153126393991895267
347192186151435454732181399306052442275
49268655477921539888821404463357069443
174307037333189429602548918671782384803
216834376072472323525997317207178153091
218249278076776585744070494948170995843
133055411409796114962551259327907301539
174341878743282580070450027643680101507
96246053852911825814684275540730589507
172930952966294329064424268550727861379
264850427610985335949298369292480551139
134298966420672241455974959977865582723
179709338181497364685562723047105929411
87778624433934534189398303526831031427
137084636067041308050103213610021001379
218132618805406412797098180535338113155
86489555650055591995039612081059041411
137083377368054559202482859266733642915
220906435991579740232906715396220000387
58705742611396332259299679353342105859
517497093031530186894992737024298293507
260828713655909268637087670998187285667
53808273516833735762578574618976893283
53808273516833735762578574618982199651
349884391795254516348040179606149566627
262278699313050045893925446737751805059
174258804250234477780936628649090751651
480184995703281269104407500366093195427
272825959272436326345091161441154935107
133178772585116535183824602485636564099
473455944597231275015891513423776880803
61535628423362258166059208934874788195
692698085833380294822367020294942661827
303231519669232491960232359385991548067
51929625379128980706185236721866774691
219452509325091484980954783391466720387
61535629454560378598923765131866646883
87855045937555038448203024103142199459
91845489603904062647969287167427057795
135755409299249385058338140878819989635
266067991034859176406556848557251560707
440351035055713754583506997068996945123
131681923109651274909394822329850302563
175590668963022869885766644958269413539
90518734947938633225557735597029821507
215462189931873839110451983133955951747
134422284541879295692684968428896946307
477568487494438117572711666189202596099
391089199699112322880364458908345045155
682357789259233202040377216900607879427
177084833471619671322356288470340837635
135793008007975137492502806190329269411
48104206770292555105814023067665570915
218162223518725816046480689900617373827
89142735719447478837060471888058387587
89275305351638750169776859527092903107
46652956036273396019315403254162098307
349972827022884292421938293139723948259
310055744198524386956893886538309675267
218125925765057084865840171290119442563
46741264378835498606075333733982114947
134419603663933024676230746896024808739
303275898930840916102035826720657940643
45371966191603806457439624548101366019
654371395316579137328648316685770833251
174257419975743969816411639068155385987
176957495597006086742367155425341839523
262124109323668850343128993296536443043
341831016528149935969235699269520954499
261991823522604883556631280682658827331
46624647064936933995683730594511232131
393805103526438844272869603738164337859
130476095908425585286755737311440311395
134466416689417579213856830603248438403
130477350844146166966177350747161762915
259420181319738901561606220133870802083
86532511176552120857063578185687469187
307316806735213227638650307627206219939
177000333390453196107996717696376932515
301911422642425025872790269632818874531
476170139383874920878185464342016924867
728979186090185730478489549373789515075
177005773987019017160601198402355659939
45244585954300096119024480887262909507
261985211458273347640539047140933112899
437699236888970074238704905460295800035
53796432591769293132487887569132207459
341701330720678047963954434029165513859
89269988664096514507145635833691905187
565181888603272851655909778509539781891
131678152005133631908985035751920048227
262112548192904945269792799458992524451
218206360578518826742352633700400861315
178243806052405846674263363589436934275
263441776347184871649841841487059556515
569375926890445112786998294603252175139
218038992668577525003573009194261055619
137209331212127874577169036433895431363
218040290742792158710479015884076779651
46652956113020842749422392924835024003
349842807906280297728920100076715675779
525479155549486867633583000406979616003
304563385605024527932448764908402870403
562349286373359068397612794937617914051
130434518279835154910963054529054214275
174258922182629719119787882585114514563
267730904327242361218717656952187729251
138841218559542773671650880166672219491
307393394145093935677720731609926247651
130350100353207849274003717563564101731
92051806114708521115834559422184786115
303278332819952326313236183103249193123
133177305873761654311053787053073501283
90472043570984451648149171228764149859
393708756805805494613697599003858081955
48166923744282084285028615292889408803
215590704232036005854489924319380080739
133173491629508241537319322929922705507
174216004721511600179568117496662857827
472136979537800484338010662790330685571
86484320370719562028608323130451204227
436328509773363119615229037116971422947
303275858247063447072328580372106511523
45283528263722229884651416653518739587
219496689362492477713837115085988889731
58704444538380952929715149103965803779
657196004807504777613945522299182686563
306021248608959071650592290752575019203
86488218237782815435997982470832266371
45362629863157947586427419225050524899
611830827012920857197974287726833644899
698266823470219571348221815956963430595
303274398150130919110150139988828784771
87775986491409143499552524361384830083
179496693798323356357860122915249629475
133218927953222316093582578157593173091
472216368895116869124278204136738039011
260666700506600431011548678714164315459
174347112556861223594432273483237004419
429636895326123705049102205799726522563
308718560625524328726070382351296334019
307358226827358946831386149462590269699
58665460438539190350909725834429573379
437699236888970074429153126464927046883
524097757271930223840339378800793431267
260572947276415466615444026010298880099
46614138001219638657986308453157907683
87904537591864504355885379293987018851
46652956036273396018195098728643234947
220945340352140983865693429805939601699
48074594695104720046154851027290168547
395031498354789625808948165829825078499
469560467219546430626912448553229261027
175673828310673382921713455831400420547
341700072137987396249920616726403323011
476162432069433137541692541473618368707
53384852660090914901469639081379175619
426983551807793705908886345721931109571
341739053545234584455941635892037391491
98409730594463923848392892267931797635
64109750035757362664887738032791597411
305938171859221417497035412430511998147
220823439147278547020769985441602513059
566812196570606461510758972607809787235
130311240566267651447846057534191540419
264685166731886528984149011374726647971
391093180286774917760387033195176239331
86446678553096644179162093236918655139
86446678553096644179162093236885100707
525558259525693562991277072002726763875
50596543405973602564246025865095318627
787367936663152871460087666446364254467
349887151713400995929430095621356820707
264685249087201716175433141194914470083
218203725254282752053544008235548348579
219494093256193067406449375185500931235
86449396558349562411090863972142912675
389635314788352469329232080646460019843
609166965752525285406543272379567673475
131687324690296848518047795603724895395
433538825363540102093835621681509570723
349924628494856720786088401076984486083
476164986187283505696544829954981075139
307306217727734072186335285094471730339
432257585468488694768708756192808277155
129194981633380923953011182328939221155
305934112758978884861596944184944662691
86533775268195785816622087933981267139
306062786817827516918402949498397860067
178243805970704259788235162919827117187
131766426088956386676740841358541069475
264815263177801714330256058762370524387
484139095459175056186767983546456120483
345692863457546205503185327011385321699
263444372411427036217369292677706714275
522816685026189006140119473260411100483
181250517480316305130864651972828705059
133050134060224790709021660347702053027
130481371953284311894007963378296854691
134426177455914341965523759953627847843
46607480336160053735966844730675925059
262113805745540243379000777980266059939
354010085309816245778752169285464007011
613279352618575122266252457008882330947
222192747675054781688734773964318018691
308514846516093046479352475706912345251
347062373424164627913489050069175014531
218164865381841084187588821651114101891
87898082752142638768806734480015557731
89148099107002273707637079855833715843
522815384259423203579020443276419637539
347188290625318176871289097364917296323
61521468529705229122081155133182685539
45321130664098970567514938864906180771
306023802962124576517954518168370355395
657180140321215061122246450246948663651
262112628246843582253314821274053349539
263485992079376760068980834138933335235
134461146003995628725162991365980888259
304563465548716348229231004122314050691
46691897116459838274496985683556835491
130350099045985556821256429071183808643
354007406845800720384765101824395092323
305978370286506044298458169100236593315
89232383966136989746393540598942469251
220903800627916814384696971580752857219
654355661556562928773256603074758457699
438957355780383746765062441317337011395
218210462895361846523283854123371569347
259377342414616873228171417561505764483
133013874100668246826709830308181743747
226188509418352779545075102200956757283
134343061531673965798591464188928954499
94792127303915325910755412756755946755
305934235802789902774987892549975475363
216875876259210205505208145705134298243
218171603067490778008238020648901940451
264728124749117209141945756326324015235
129028787608661465277448592773970234467
392414818937709897306746741095374656771
306018609276110995316614713394685053091
131804025909264041472715079865822481539
134470147461963704507310180437345732739
89144031177851171249788561626889429123
87864299825272834271983980099189969027
222149910040181261977776452958688414851
138365874614053383843672510452372606115
176913322920279188495834015090851581059
174386096776854455215017001158496620675
218288220379966590140462366365150487651
130390341842325149861709197578916204707
214092844595059076365386383395706210403
393715287460680531313131729621590710435
521321256146023016458662475558267689123
478785960280905708525744062513388230819
91929784840684084857924966077485454467
440321549422252645598252984776949701827
439020515244904935605864220929243292931
134385980376811619687399040361479377027
522721671596523766393367053685738310787
172930994921436257291258854446445234307
264766983352744080949888769391680619651
174264161629066481680853027417237886179
351220276351890276572594432145176762627
57409123387151345137610318155751859459
220915406050829756745580741915791531203
651834919125262988478132609736332779875
307311574943118132792201660120042737859
133180070782049384564885505716100600003
219616027341946960822684731449990584451
176877059281724620941729147076272587907
352538911892719044804098347567742688419
352538911892719044804098347603176168611
89232344592216063525354093745288616067
259371014261814941360933297315255524483
770147488878967436161628618802158712131
308647417538538319960621405051165155523
90433141996140251107551789319180127427
214218760370071701236787783036303479939
256754056235189009169709608965274506371
218203888619073883980811332694403352707
218168800009572489918389942383481624739
396538766166507232178731342466062162179
87864340471913503485319507210419637411
440356392434508398321292535473150075107
653082322927626464571628723283919212707
143777632533446334344528225432323363075
216752558143228209350351628003658930403
174305448960644187736557556972970346627
50816173156134859303003804104286188899
48029039053775287534514440417869762755
46608819219226605397091083412055564451
45329002936463968795472804473862231139
176956279839574433091907517724351306883
259500660731419698902248936311067054211
130391600576045692933192476376474751107
174256124436947916739018109365726122115
263366609856074819142931513215085021283
46617787563577712770763076226672363619
263485991836665596747120253453452123331
179706866262785851542376523094501428419
131720867951938703811327025469789017219
176964154606462318290924192549252991171
263439219495952127728216957683207641251
219494090681353945545282844177839790211
178242550916064104441407905739420306563
216790202172776722163649534644862389379
385650271356884655497665795337085816995
174218646346832446594921725539921236099
263402789630291808886426346323206800515
133092976804269069247160700905350893731
263486031335655831365944208091540263075
259374950355459533626389563764617874563
341781851886766989369310560703526111363
87856385924704334203785592229563864195
347102698735398747266002852508298581123
45369241767635446649849744720108000387
307310194430725027501696781192716884131
259409874129492117904380473907820562563
178368588587363342084215608461839407267
87858937785869837552941692264354354307
133184004462870298125720823909544203459
568002480624631719127879867018164475107
49360864626615873084248554594075157731
130435816193036585329756301193253094499
50641979971208129829056238591801432227
566717468525819100986727298574679410915
304651657268621311798366391414551646371
129278100215509917474182583464126289059
56558974068215639476692635521647064483
392427639752703506405493186373589535875
134468893521553041682768271339587536003
304442701504508814472994895884013705347
307394732901756251666007188880045121763
304563466734699172572874086243358675107
45240606962597529720732163067251624035
45406806178030811387374851413131860131
48230118701461424447576486106878845027
58704483834353856775584095467286665475
134462443914723634845938783528389322947
391133501796365372232974975273402766595
48022425761449585077953205563743804611
565179168262059642218288709780017191075
260654725995225433573027572959222598787
348521616693983952981170970605914462371
174300383312478064077497211924417484899
223362482609757569635577958373188180195
97080500025042808663599037778510546051
89105172698135684759739283477698420931
264734821708823464772252464380858401955
356961948029038967465927882541830097347
219540988845252352693309215795984898243
90438256804062159875861140004402172035
303286042788545941685839677474888390819
305973093013770381508933861625170103427
220820760677070979246141793613367018627
267516555386843727408456199454328040707
57336151313153297427592766206750399715
176914661764923427026773094958751582307
432421306312999400366737089645507875043
179664149013792383352791223457825399011
45238013267724277810470182083839105155
133095612210171824564947734667099049091
260657241012816995292598507548578092163
180988100922624946801329559798888335459
218166324367213310890747836498106680451
49352989901782969440713022858588264675
434993881422493305472209179958760803459
180954354921150473536165688427684240611
304444043987421429758393794816552080515
132967059643849064758282747794853764195
219618705887663995109976608457096370307
133178603908364551452575116195635694691
567967600318632166367235785480190802243
53725153506010674187483546446244067651
133176048479493445033182422427922106467
89227149758780950612197186559104295075
301985409027616174039032796726004126851
133092933739927951093764988374971649123
262029390429850471052097513647562201219
91803829685678208983158536914983749731
138454145278786164034201193980363051203
132967058454262543743488274027190982755
1051068527339691512404868639446680849091
79196468385576596895987128195031424707
923434003282033103216256767231614896835
662871286934031099473096935253059751555
263362635494213408237040861859808450723
703925628827605096049087285897341876771
45239351909270227752437479161953754275
130312538640403629306712555295122496675
871370631809287836821092739343883874819
835614086600510083928726249570496408195
216752598544443330639672150136405988483
54631003906136855754466956767189342403
1007031117638155592470232585592091826819
262111082948501908733529178058379205827
60755816686073309167168022460562395683
218081829117659341777075385063907069059
174301677544170416387130120198340912291
307350433462491416820029927992857891011
693165643913292712934354020958564096387
86573973491110255852571363571152324739
60747950874446089337645347373444580899
617572500201321082148038472154555537955
263315779480904041062084388597825342595
172845280107821204768896404462255675555
395170554396731963547694872878692534531
72337234829035242189253558673071458851
93220109586653122938855521019422116963
304644108606251522917252614886828055747
697114427626837059790161571755186593187
135796905004912935610330638809779345571
950490431616900191430458034724636073155
574976038487739468067911484254915740195
216791457065087038454354982122346844227
182447263270982964827470066858339837187
186312887716140167840339376187439945987
216834420515640331475851329847668350083
86611489651477279444233979973745185923
470797607884935564232344664336169702595
86573968502326783376189550967658814627
129063792471446745202141814154983574659
352583126279244803249664887676111818947
264642410021033693698898614597727652995
388433423643584890876336272598418628803
917845546232058675670618823540774197795
54634816999138790976205428389784363203
86614168197269266140897898208032785539
60753181240475434678242310884337206819
55262200503949788029343495851541444003
57924551786629158467514801228785105347
130308524030565539837903485060793930883
93094157251594792303518880604530774147
218083166487840909226860314689550716035
351166885516983231510592965733305716899
346976700643560757104448831606455702659
352585807362740203850432953184153542883
327465892586227291108095610144050422275
45287420109557486641781918040574790723
46612671366647146559128705024479434883
349844147852657476149858988843525606563
366218641148499907089467147543413145123
444586954675903999150275255755229019587
45238052848572125239992939977626488995
516118656223497641671746578738536879363
349920863532921199322954257899085604035
525518018860914930822623435131280862531
45240650063990898966875695213698096291
226261318273701896867359800013285925123
344442905414534465147317994781021508771
60742719320071751100991758281500869155
46619329310315623347025386366536228035
145741991718994971706405888047191578115
444517012049087099481700310442513574307
174301683881105606808671664162480458851
352583000776688945699966850254218960067
263445711134642011147903963680752181411
433581701029408822336682503334340498595
260785874671645938639633139324875346083
614745209702170133899793197793359084995
174384754295143665705809928424790202499
697114427626837059790159353803916716451
130392935616424107552323087076188854435
393756910066464049189029878609885631683
219535631712841548472744021093915853955
431012856608197701829609024505035099363
220737645858161265726926959185450010723
431015372816575075651536067597639617763
349845574042568315932312026498223739107
54631003906136855754470264994639452355
130313920379636533924802019003830872259
174386094200591414867662829178156287139
528263569111605429294907606780813329827
90439721060628035322846808062474525891
439115600889559138994624453129899810115
64025293809617958504623168980068412739
474789068240600516187590880140547168419
480192994379222924172352780487437158627
46611415206686230037853252053143657667
470801464078061458506184017340603337923
133099542126305821657469676480314348675
239827630275523467888710985511314567683
263315819884753528778986975080268074115
216831701370515358420528068168746339427
222190272156645712679127895506583526595
130478697045753251310791558605929842819
395206816809802092391006639182208803075
341988243345987898023050505393051635843
86531172616746519061486547766477950083
223523314391735874741580348224384995459
46620710929429658415157281349302425827
485851592994350916932594648688723610051
45367943733114799075971182847188999331
49268656902867859870009991806427666595
130317899576961822922669550544524353763
358334054347268558044409231834063719907
216713742642157691566967471365490449603
218163521592944192306144458441040828579
91888286831452467145517860120790470787
218329801817818364624984013117938861187
138377360797374058323336855270299211939
180904859338622613334247221420951179427
86568617706898477106726446728368721027
260658703880333069678325607436506956931
57923255101344563099622978123256542659
172926933285968724495269371797312703619
132972302683868714304624720648595447907
352544144795212581818037131638754025699
90764115303940453216779438311793067107
263315779480904041062084388806129159299
45286081429631689642955164719531560003
175592048288232727711255020095670355107
72086580885525649549465741193269387715
306019990063442965412424320473166548163
271870431150693580551267336490627611075
178415400349147133423779557789215660227
130317899576961822922669550544525436131
46610159045367536232334324613171514531
222235666644137474993758991788856674435
90768003068288606019785643375772928099
743637448083817508715111028484579117507
45239267013778317829704860126685500515
263441775117904480313060355042412042403
47979462262304723009705658361565973571
175671187789477748072706167649924711555
176874421300749305747163807584838949987
138492960387234746342438005801942583427
220820760680823522694219820593197385859
657233735402804676083871573087767349699
69515017271999062016213119853234008515
72090396241286164730889690959036497347
49481496510549853250067215115357359235
390842565680118282636306037253645442211
524183474458641353182754334460221821219
174175764304494010715457139433952912483
427148364131691380749917020885574883491
262152827869952941921653808121469142179
220825997262469976962502395183132478563
390919069620600701624760285324359404675
59985722263713458408095882588305204483
349844232947497703611987153073149743331
172850472650026517195534228706308694307
53343314285214285137444130543345147075
86573969689391442659904915439356121187
305942148437023267420500653101932484803
132972376372406791117499097014961642691
347220942653043395424484517119195684035
218334999144507182802493167243613117635
485816581752417134449831208526595732931
657138816220268831876669883851263620515
613315830734234886691872494832648139171
47986201337006752541001322862476464291
224982598548424121773681739859886414083
174214668581922218632965279540911938659
351300672092290568440574319731032796387
263485992079376760107057606277121415363
222242200350618354740407175552597003459
130351560686659378494702782661416684611
131681964983130346511574387766596833379
262070963274233106512119625911470628035
433627136204309821574514820241909062851
130395739456334933375064629916948564099
218081829117660437331508381493035701379
387065091122396198980689245216752997539
305939588966283976106676182197678053571
742215936351094623123931243696339895715
46702407286891824039238303769008741571
223519744810317982145626248413071940835
303282310667955646687887692867622278307
395125038093388214009791144484288994531
308762777588203308923284738401969997027
86610152239240769519690079480633755779
90513541549551817950950570925057349827
260743120779580041729547430478819336387
344481885785661011369296660635957071011
391135973633171019390232950854236082403
219498030853862158479615948849318927523
349838835086788321525816685465522311331
216834254340874003525300013593633363075
218081865877008515773385904636491270243
177000373836428911902019774270867146883
95923962806595043732142658098384999619
216712440725488280213811891297321061507
436371348955931350689875721064875955459
300540573832391643955871556364191045763
56049678867144715548116127474687121635
218166286299286714266477704001312851107
443234515756239092051204555015042943395
258080601765939897523546998213680661635
177003014472553342760967374445898503299
177043296485717620894592363127933830307
262071007399133296116244473180904852611
46831123222851096259717493536127788291
257914448266466783039431770565726309507
61443503101891363206029905097349442883
262194200136745322059521800786181983363
131681923109653810708328997769730790531
219540988845252352693309215795982768323
89148050814843999861855312827611385955
49354287812428576093043197187612314723
49355627761326482796362559349591383267
262192861497711481049273820267598154883
174302855113548967976633651058855646339
46618030995866953100506018816776639683
219535631631098820253681254816985221251
86448018581214054820085271216718385283
266014433858951097373450846048379605091
218205061272634967600562132920842781827
311387531902698135913842136118606632227
175633586663101003933160571306948726947
219495473810758306531020195632960963747
216916072189691874392411066627815221315
178291961485413577309672112579346012323
69430600496622029476172406125657208227
89103874616408705692549889863495851107
172884179309649235732516659066796383331
61366794714219792430266481588887072035
68052162419698563874652021064227795331
86572635015599348130847209588773819587
349884554413690024272061446856244437219
393752976225915214443715201615244887299
349971447902089283619152947687514637539
306101603587625517290659793177917199523
401941436469781176122660942330918874531
131678030396136188728939166899120676995
397861252959883133878473608446045390019
133091715369245940179677366926770768995
55097259824240264765964895669762439523
86611489610624010301708658502515427459
262194198870255292980424830197065452675
89157304705156343006014909713946347651
426853783642606987447212613602944127139
216710976463782167658340196417662981187
56049719431963922851456975369195856099
830030568112847014728522195129785918787
310011612491466609824126567160264040707
439115600812759479226858075060044314947
655770429307660154965758027535037372675
174301800424454835539102692790163768451
307351858179133809356169297218604436675
313053247771477435247617574558097556899
313034918691374593551542308858971438499
698360533314128930625082964468328175875
611912607316176772036845355429018253667
175589411614636979663589221445692232867
440446129614977588539555157030186889571
64181344448438738105337746092897743235
305936787501780385056971149403771408515
477443545035968116566828452974607601827
565387146552595473409857448696343895363
135878805102590442772454094445965775043
263408191292761147967706895902412280035
480276072275294454671351159273343357187
437657698514105616240652447209925808355
216799211482033860178031079307579920515
53306762961698922281089210184226770083
134419603661371077028815082095491913891
341823429636830442053436963137932859523
351300796522859408247893793024618275075
46737412110020710265031459454598747331
218202509495689281700902756332886758531
174177106829463987550577140786983540899
344481842530754611606470950496387569827
304481648843682496677790778989602836611
259459123777705374167657362733272303747
133179862840149531775451526007865051235
304647883397318338706652340917522078915
304440110468814218056762535123151359107
214301834468143113436730292863155539075
50595081886614160935901309324572559459
559855640209889853346630765727149365379
89185611382672272702248902690554813539
262111122325053422046491945584715636963
566764327395025954834432199487877815651
517320344344772545413708939866896767107
388513904129652501855333914493022671043
304607560809543911665832756553388692611
178334757448988865417834905730143068355
218250662550657722730592336450084209827
131768937339373098417368602713714199683
86446677408118237913203506718314828931
86445295668963989143155875311820969091
91848088558939247612231691213329209507
133064705903217742604282605077286456451
348472167072734137486932530584556243107
434955024412321408871416697555148545219
355253436274796745438205588906296417603
135885296741314211687293230398127247555
267681496297019200898816172845230732611
175584132914365671806837372948853131427
175677763178673806075657460641251400899
347232384467358715491590330406827758787
263404130883973526633335969909660947587
90597962993043269959428232072479737955
174340621038333654235953314125802769507
476283353340765213590600866125629987075
137082037577702519288149506511232669859
89150567181909924771221281884714701955
262033614241691536248243137809782972579
391146160593635392549618491644507695363
133052815058256234793740332249632541827
46652956036273396092022680055503227011
786127145126826612660421283919518117187
607624817305274177400477116372509529283
130308560671114859278747461326389482627
43949024345869380211584667505754476675
564020114758569191455316194603960769827
220783120290659029953965768325754653827
565181804855227933124761936045946443939
433627136204309821574514820555571598531
130354037679723413578369534587587169411
53729047690278434090358155449916039491
174261521029849501564745453798967906467
96166828382880913347282292980528165155
220945335198443142222031185621741181123
59983203444363380088904807212441117955
304568702130287851611370285504673187971
256752837906595826261453508282419319939
90600556887227440820407773598347141315
53725154615243635013411940542743651651
54676355374007069705647593807314915523
260737805440034827553696110651890570371
219492834803719481348196572382222325923
178203649336185740619273234342748458083
427021194573412620232609621275776815267
177049828769764214030548879508239524035
391133500523728896396448258182368960739
266145748682982056678176638382937186531
308727776527171897717480433504222613763
176914619688467080793597853508680420483
518447157737752326627275596356032599203
305931472201922844394213547471286634595
175629564406547264271885504990365851811
262078920074224767935420993383643191459
89142692578393935937626655827888737347
56044648599234724917116906811088380131
46615393011170525200971940963334393987
172889372719374647882450273122142750819
177049828769764214030548879438412751043
650160113170391485333395496327877696707
49485477015294679948545771582984065219
220918041454336458611764533801020201123
262115101514869992384319698027173577891
220945503762590791727581745715680153795
134345659103775421971715439529933541539
262028087282481396466762090680431088803
262078920074224767935420993383641061539
174305698773423724757026167584954846371
304649100296048538112391024874791016643
219533154604691287736117439050544155779
262120505391662071710326627832985561315
220783163431674943709176371605410090147
138415204321199389902159409453538120899
134383381854086986884247456731305744515
396451630685627701947920380405134597347
481644241150631040942165750483811478851
219491535461849294793084671464753635491
141154263882445984930083783509019008259
216790281996427081132711928438711288963
264733440052768435730562542732761404611
263361334921680914725094269166975946915
434997941870929949697109933654696762563
433670014526755668721742452669547909347
308635649861268881455316372929589383395
307345200801475941194632130576389379267
262026876561263036176230497542124702851
305934152016488524696868424152245180515
45245966508863030690742409607035129987
46652956074647119348590070110067300483
45278169903474497516917954439393937507
525467184762073860633227035890718842115
46652916776278046569925512824446059587
171641961467048231709862696928497731683
86493571564602579174102797105650239587
300573224708901722641641114518452049027
300578339561310967954756067589216081027
611905905446757931159932394020533477635
344526021460237992364971381441119229091
219492875120832053657025629275057951875
305936745630935607493674934998266906755
220909157799826888619857874750050308291
90430586250283693299927952505293607043
216834459578876994346610964918171634787
437608335131399050828187200926847838467
216923825185367474098520787913153812611
86448059108853804030439336586260841603
49529607974450382378992764418262276291
218168882486049770277021595751765053571
133009817696781378434741753262787168387
60150700969346886367580551057410108739
300577082247707088539322957872579642499
426980951893432323972051976944155237539
262071007399130800382561117642777856131
220953335464133169226349711192949563619
256837049085901530380377765380607805539
391004785700587236444037750464460199043
60164861775364629030693739044284014915
57325965894127265468089708216454388963
218203764466032248494536425939031755907
219535588488849726573543254503983289475
263479296186667568561306530640074906819
216795520050027807124985658465273942211
90434403147440234911719061080465638531
222149907504880061484499669643956423811
214174624343803576471659215736698637411
299285454036374407737403890606438288515
53296619028403429828035585225673348259
434868095113883185675810124699901629635
651533557847996525182762936370684109027
522681434155663939206065936829029422275
91842686902737171497461067230961764419
133056713124668975750737257374245002371
607927516941916089966720529842178531651
218124747964071202528806970253679697059
786135056492130256933930258916464403747
47943118802616742558061795494168927331
480156686530002172474636068652271742211
219535629375490996454040970538176843907
263400193690149618894301790623156470947
216713781977700020905013746524895781059
524107007441035953917159598973839980867
185013673844000355465614040797791165699
135960547256329203872918076185538469091
91976516621768379378637351023375782051
178334961338764010504440592730457189667
481648176299698560303701544732937291043
135791750658344245115319815620996042915
480283944628315394733227685373927757123
57501211185559749847347707273039651107
133095608407222442843275821982590994563
132974976240766086299232018267214352547
45278170104095737241614539222766652515
220906518511583152785952093482493452451
175671187753581152669185374811198686339
388387987126684320661964418572369562819
303318655360560544120524611483236177059
53723856699446640708805815144968199491
388351605631246318219982474695649041603
219498194273279966010513792850355850435
52223073742339381318863195364904903875
86572632438128320308060560592213382243
175633586661904169845946537975153263779
134379405113994209064428966017211896963
219496608278732795633782044557647582339
480143498877239821892226816897420792963
46654252883687071899986844265154387075
49356929638562919187517839451109990627
175590751560938075925029259089281060035
300536798692070882823590890022402888835
45365309718615544769238663967573972163
171809498014219399182770665819853724867
47984820906396306881668015553383632067
175676301417726296567957968911013679267
395126377796888262492191681393275836643
90560358219620294716445903443746490531
179666827316793343246241759838567831779
264691903024777709745612087871836037315
220953335384903723373265684549889827043
131683349339216206125217930733023234211
171685938805382788456500936609996313731
219495513146298254650391225879883747491
45321130664098970754317459902177646755
45278170099065318951409336929598083139
218250581423377845696380967574910076067
264733443937466516927170363720524468451
259250378454851395584370064024567817443
610463993133199632057266886139037627715
218162185445760147470399099747653780579
261947691535888908408981540336530787459
177043211707942403666686004917306528899
222109627784345755099242365823771248707
89144031055258877401772823271783503971
306019947921454261576305369984445713635
57333593036907595139265581771118584035
175590750251155121712954480604654635171
229015758315203719379129338668248407363
90681035897548341672638017604499377251
219499364068275499348691982857864905859
264811203915353941066662844202699886787
90434403147440234911713537133983734915
135755283837781253773305753471677434979
263441815487013068040665945734341858467
47980886076683542070882696839412553891
175626930066308796406664292948605309027
512091826988585390757746349651015179459
90516179285141551857585036465472049251
133090333670828941341753707430039064675
218162388427234110624280250543670167683
87775947155868137684376120296832307331
172845199098262972753104515294587621507
174260181041342389524972815783884394595
218211717667559453743388490533581161603
348561698897472455708355619244859560163
305896633484351890880090566170706543811
131684647249865517624081421531068144771
89189547396893988842562627774045101155
218084422771678192509813552578116792515
480282647898508331819571653129864222019
133009893676586810618939045407578196099
263485992156167952446724656453049816259
90555127811613454699058529429183663203
129027531409051525682326470487931261155
136003425578773878578494492413477032195
138617703741230501509641585817540532387
133055248828452831440398606090188688483
133178609017300893443112476648411304035
388388030459648750072242828694515655875
216997850985370067364506319398292751427
524099182233880745057059587025852938563
223610409834146972490910371559895208163
176875800541698205057848588574418569315
352466511501997848421810876662818243907
347223334622910645060151335407732300931
174300463134853008636958707794221208707
175671187872302391852188120821649278083
215462269675013284877351397076335990883
175711303704317096598573433272364378211
436376584034566160677710347950233915619
215505069321260675705940112725025885283
49478859797377578713418386928207829123
46701149657294034358962718973792328867
565177788737541401506341073364865685667
90443739474617144548972133992341219587
304654458857036022716268421466060591299
45365223353610150005566006052525313155
53551006159558020393325369523814173891
175673826846071803752122596237714298019
264686464641453929721992915329052119203
53713354373835810449015840935364632899
264728084227743244503295252022613348515
218288137902175284115170126998758525027
134383300485376201371607694888028740739
348431929225595404671121674691979383971
53723856979133974912200640209502969155
48027699108641037192812968548134785219
43956938288566604973910665312450287747
131683349377591214011966255843234580643
395208198670313112520412518242443305251
174218600794508694410561592124679264355
474582631458997215410617425456245410947
174300379427859619658653954968784117891
430936064788353166201923644328992905379
219579929843611246862769332687273528515
175585432419788781994330744776018830467
171809418276065556517323608030240314563
215379152401349475106512232720453769347
389805528616104603696130989915781797091
89148050938833887590187537045117936771
308766844128228410033335555054167526595
566594195965874600544290052217100318019
57333634985816372855590153176375071971
344651894054546802338855101664896126115
304446636252432757261813714937971904643
134467760402966021967897329079578568899
57334894914074027276932132828860355811
134337989818885495845496843855377696931
175592047060274864552498531056705735875
87777242693581067529692180751736541315
348553822704319084570148934468469099651
49393186899211754090982427640188735619
525378790418653107889690350849824561347
171601766965304183973865403684917218499
131723587062479897103116095854098876547
305931515385025208473637873877631899811
94502688162907027415347091194546067619
50600314670226652848426102575719287907
218245341979572952425890607630236489859
171686019972204023340378812801019449475
267688025645949817625290508052259419459
218251876801399045093381611988896028835
351213702554945967668984186508367008995
46616734309496742572582023922668839139
216838315892200339638890042506401255587
46652956036273396019314313672434751619
46736032866592266357393302710182417603
131681923231089314992092661703233410211
429593933374590256961637499598309264515
391088064008014617339287377323857645795
48031636430206128445424732811022274755
429592758497734806548198016101144205475
129108048608737021955404583778579058851
301947848423848954360539633175545088131
49477607478586080116722494691871985795
355283079956952358624104343421930674339
53296580996480980608810153041060989091
177040573652729451880843142156870917251
477535836219116630331887988058944050371
258040405908529250450061377732909142115
87775947194244315500560791506435316867
344649295410512588444286524450834354339
301947847194617941083790130899283121283
650462812807035815714397001759107458371
177056524299653351025592061003672263875
436284207717009391815868613351232866435
219501957680123239671315759512762291331
352503987015681849038818520202134722787
175671187753578620227562032608692044931
482930631710820752679675758511808324899
49311412027844400093758623100889533571
351214916799427665945133324578473681123
56040872188829796990808032270012882147
263315779480904041062084388806130240643
46618072947175302069269350298069177539
86531091609740292853645249113062840451
56040872188829796990808032270014947555
57411680471292332787569960883128083715
393750338283388613798638357550902350051
219538352133193230688856453458481785027
348429249495207153667368952836256829603
178334797971676893533209304055007119523
61449914760984291634788308826106146115
131805363123388927156699663054807405699
131720828696782686931367488798120352899
177126332749743409587053629089738034307
260697520686149959505462615833202264163
216874658242732691485976358409003504771
219575826298885279430571205411313193091
53261492508375118354409406312469404867
86531095251723698688716044877728714915
522856922364247973648181109258633686339
565394817106377454425965905247439625539
178369924687414805877348986922651914403
61451212757247425272321321478982608195
57334892456843974021428219984530810083
133178605176015151680804517591373616227
227556720164503959082457383710800161027
215462269596949205663916470546665183331
522806088255424350942585786507092726979
47983523979633536865659678807071886499
218247979997534069803060431612903721091
351218977043446964341284256902416499907
48199082934490693613147450535010601155
99867634085268670138779429772335584483
516121047886321798196517344495423101123
87818782296407209271393344978838232163
387015761764423140777287800623158432899
105260155209932042058018679412316513603
49492217316679271601798158318465068355
175589453284818089361286843462470281315
304441406006522354813009280106248706179
351214999277260191183273949446620227811
176831502371356776815549053002248881219
46694574352395206188296580458484013219
46773590734158763581548272928235292739
45330341574328586179038188178479580291
130391599433347170830234280241136802947
86489551845827129047613848604737968259
46616733121036790267365827719527080131
219449875150936534314789353279919889539
131679409320101034581517501905705671779
389676815094042720738850610657992215683
305935491964068625214950543741675439235
222329290329891069011205432514542969059
87775986491409143463954908593729474691
53261492508375118354412752261707176131
45327787176632598621090615191004224707
256834491045021560274715373983872650339
53388667057840548272454767605070402755
300741936287552368089907620824692691075
219496730010372142343881199233721929891
53264091192105586224682509840415890627
307312835182250080810480340490905817315
301947807976714973187536198394513167491
91802568297858992225681861738569571459
441933385069838692538987967451587740867
46782929641442083507434319114481771747
264815260641303678564414405346095076579
177084708057107346294611516744364328067
57333634947448547617861935322631383267
49393186899211754090981301809003435139
89106556809062000417412413547418429539
176831664869712100814750261503453109379
309920456961002297164030414081173294211
90517479897176792153776641868516399235
49397044359988248593050056275813106819
218206401221408199026736635519284024451
432300504551423302947328180712813990115
49398300679720878211137299785291270275
45240694429244844072748961449076984963
256668379298751405255504738705596356707
300575781482098303766907913858079429763
45240606961354677317034224969681378435
524143230393332218299705295502329417955
43954257125763212539690271063812574275
48069114438421480867234175870890609795
133176006570348763023966377113201740899
219578589896034811923433462222969707683
437653721852047757907690886792192528611
172850472404714758340916895848797967491
349928650792305969800992375754744634595
263396261434084206411050997019032392899
262237079809783789694893716129869530243
53343354889728611872555901119869722851
47938048280800523914839718896791065763
650167980997470921488844323332274953411
304646625887922912303086056187942345923
178416698617524965305052120166755933379
482937247618881197433933224427051326787
49492176751899995447725689924855571779
171682244830648950019607720978096000131
171682244830648950019607720978098064515
305935531422285571165445155613139076291
256847890357254044036618483945037049155
482978744163792987672202198926880841027
171692925110371681071855725077896574275
433668673390793253924334783085197726947
178328302490352108202823636858250039427
52059643359537457714151734024073490755
91890761207353991388167862678320219267
301946547930815577474274892754435740803
259369713690829990920324822720579671171
179787464988178159798984171197670038723
175588071627411408019617020411620955267
49352989780427407850978044676969637091
133008555037552969607502113485579629699
86444036769320680626851109494636712035
300739337565491550608977222995750817923
218083166487840909226860314618548624515
53262791888652760101391800046674154691
476202753382119723586668476880559280355
482981510135275246303289632302774256963
173008834885187557830486850160724970627
134422282087047898867370302633620345987
308808338420367614289730004597181947203
347224677187683254331033254793306015875
215381875355766911187386892001749338243
215506490480371747050471623913650620547
49360903803588279610112501161297977571
48064000735896645749647744140995430531
174299001413588445727667841627998782563
132969657136753786909717413813923450979
304442703960662846903327516175881050243
49360906379781393552733748947404988643
436327129423253792592793351698093609187
610498961594273358753222839793781815619
610498961594273358753222839793781847363
53347209815203905918165852626495971555
433829546963230138994417086875654364323
481615648462125186517719669717243270467
219490199273708322507066519671127835779
260661298802041129598287645732238427267
396538727237246187553990272953401941315
478737853183420570054383541798543958243
53718584859866722490641747139040224579
304653118830156435161117951319646275747
177082151360666520834067136878583384195
90434403147440234874784020156360297603
53726451700299449621549704386479203651
481609318967480913249524484064505247043
219498063817603833103957017235391910019
263485992079376760029702617035454061763
131679327041769224884979618784644045955
173008834885145320984667371418231641219
91890801850237277904943638267469923459
300697800418692543039045916893205598339
174299042058918374683188779265056441443
171682204343893821929701800813679121539
56040750610772424151163216417447418083
176838034775602069852425953878626930819
133098127230164314147505972022872279171
130476054037580924598571207185506836579
49268613606999317801419038201391158403
341867485568273835593575795552914968739
351212359948208146863226979201565495523
49481499005000280296568425928068271235
90433062052368527036952211517022055555
348350106384086662917389715583586671779
49480200930785646589661293303953494147
132969575967461471052205832232452034659
131726184479754107822066711583586950275
304449574991026606635802346169918994755
175592003837443573510087719345286454403
393837349657145175609632543692541694211
304437514199105512532157788569917852803
53342097419947229946746867534579047651
61447357831772131226711370106542598467
91803867639724226160818395757319102595
304608943863437597102441355703489923267
133008636167156365507874251546030190755
50645916146475957064937418916442086627
132967100286732351275058523384002416739
256750158168703771588541273158714524771
86531095212074596324925484133379151011
258040365148044230381446242494975183971
478945500689990955060925580782364430563
391137356682226621545969994864844122371
566599468124720949750370877005731476803
52436167078530003456930252194871320899
218161052090647961185748228700319647875
308721364866802306917624279949333538051
307308937082380395679060714693000859875
48199124925383050553894989085397950691
174214665888049735439327918785812274275
171639246081397253632237036527126971491
220871674474419316162806101434031968387
218166200137457058709117151708515048579
172847918169221363119050468523860271267
175586730532339700144854603150329552003
43951621722257718495980107247421528163
49486944011539131643679416910242654531
45370625056850359908235369239697071331
436371265132460381784801440439645441251
214177261094189156706762455371543087203
214174623113290081761377940732171551843
218286922225249665243174093824913867875
132970874003261277915038508201070891107
49481499165930027410796669391925775491
300739336336174891458367576099261681795
300741936209523459988700995372457267331
218162347863649328629366959778825314435
133011234772857772942534710353883897987
481565100697456219410437123512802256131
45362670504489878828599387310567623811
304437514557943638181757032153333533827
218164905867399522181105433218214139011
482938546963265829122420378111298484547
432044699868672070037830399014166758531
45321130664098970754317459795816588451
304436176947796413477298234795520791683
433495864523723695006345772362847391843
133135852512033184936284363945640363139
133174749060953336620400092451302313059
57331036341782158961023794844459506915
49481627283062632424169474229910582595
478913055410640049065443327937992922403
396615102977576880522110856549608065219
438985585335556739636661116384273535203
262112548350157331334686255633631710403
175587985466859778421338329555253180579
218205224724005778947658188208451130499
613274076695159311999261026773078781251
262195580689955471187046320971581558915
90518777970188656826371186685516091523
300661414048287771730286589594426281091
133178563421609423362669195996819426403
219578589896034811923433462287327108259
179657533098189259082543343545849353347
91968846067982883922352534670431981731
263401536125793390473239472818000045251
129104071950348095284577978259408556131
348604533884474325010177760986496602339
178408988416354572979098489142074579139
522728290244343936651863396849944860899
220902548229978306001584373149096708291
263398899332077565464620220921111840931
57334895148159541365766152506867718371
61366796059934471871928591764912644387
610492259121897888464607212217225580707
229019612967022825964227003703434353987
60077806939821674618841163642530212131
52430895238950085238766220161506946371
105275455753876014166753505126157460803
347055887093569340842471008464387867779
131763704399707476106316078103537065091
437614859568096396901750555399066587331
46607480337439211957386613641765328003
89102492801782467180645913224401853571
135876130559016250546311164669080079555
175588070479916096229407351644810775715
439115600968784883729888017329688060227
176921354795374189440327871207552621731
133178772830471966217201847223438254307
305977030338933199325133872212392052867
304567358502510431568682719594531685507
300574483602314112857891231416958751875
348427867834001946050287956198199332963
218329676358898643211261371822609892451
48063877773824575616489336194824504419
480239846501415866879019694674238743747
305934192743597715198456464893665286307
134424882080526108443026580226136216739
260743080054961394989916494923402712227
477577416710102567233143478211204947203
171557632434421723895677165553739568259
172850472486498668033059529735751800003
134347121815234854806727414460650194115
351213702350539849193870372701756136643
304563383191120070576781339886566447267
174422439051877531985211166854582802595
216920009471526790687204057682868801603
305977114365355050662834490744530833603
305977030338933199364399485300456361091
178250504117553795134828360293126573187
388390587154818842235790454047376641219
