22
44183901784397900545703040795686527193
119823590929586521819414594294156792395
165831336102987394897283880032957376505
197406005354378368891352133347316577773
121576402705820042286679643638298181749
245166229549582034182534724425220751731
239708797175986646025769781171023276579
330016287461223232624364834515074958309
328049591882728541885993556261445249105
281946489253130354432049405233264771707
158626057929901299710534060148716683961
565743638809208712990232540895288963941
466958660268483982578173759098120116379
363121800882498898067873675880090300419
88238338687228870234737039463633228643
283881271272349538677387921846286910511
119914981892334146335781497011472167671
163919710733093022630900941472388120365
165812955983612318421336551032641426401
208211482867893109674839942631276363879
79356912211154733916700948819833687701
51996516288247725085695739171721495365
243486954417069350623718914651293840941
82796110130814914524281071975002101387
241559271025451756240566743984818044129
241567075383872547571209716535625727201
123673760745241773066314240585388390521
241417689500859685838206484330179659643
123520770295323134877859343298125960211
160530875861928245375376615811010398789
123659241864101970973677821969771782233
320817660774123660567237303751770239507
54018371633567199079961810469351937581
294657974173445653206172161368646408357
278285680400965432731189985665633765205
330045690606778918369207794114021894817
97288015750106301751549081404848410367
125270123513872789833528424554702459499
164221308999995447955966414988718336461
164129895116973271764564130026018982841
83123668182643780544069282229090080883
84727090982075379945851282619066106937
42409237395530372555563309338237670763
160367278942110418883565119947444061605
241388401053525592679161324068820428903
123437979202333395673257275878823084667
197406005354378368891352133342436312361
200932492754369645123043332738137465959
234531999088645474994277685590859017941
484817370871021185410948018053527744801
466948068181195180001446036391115867111
245093871064900130438954831706627357485
165810160745329239548892331307905434717
42401629420955883044647059189739123253
169333166159235440088719858732675541087
403701061379803821852108273112077666409
355929733265530011732956259979224544645
54040491365922933725568074127370769301
201012293667831681494350485716864541231
167496895006858112054242481212683797985
55716465542744145416091789729633439861
217076189279513292278453602693948526059
563908036859479500024339752857682747137
81196494202194543239420612862984736435
54036690590792115233455108148510082637
202757172414027219536391129972824279375
79364376830331358273064718958948703709
243258099471560824869847374669048496253
82955917108781131234661005214764124095
278521659333792361421211049434991749181
243250135618384151176732175186046703989
283979950478823756548231598443762497435
248748213336522905822576724836429648995
165824395200149020635434976334507936793
466958660268483982578173759095848035975
466958660268483982578173759095847364667
403697418329378158116252877484278190105
82944662308961729978477900525213451675
403678877379002064397698081840849685287
160530875861928245375376615811010621913
164068775819187634672133847299192226863
243330297778024964530590430425306524409
160374210299041779893423709105022100653
79356723043723823711294345467844399049
160381654776325109710687883682953024407
52014841717273722560740815679524701665
123437979202333395673257275878822838795
289621981950626373096484257426304370069
330008862829347900359764671935007170197
169354340506015917985387657133796291399
331620188320992399072468889771269152729
84570620699100593670866774199943354423
199263278106644622833580247809385108499
322592008209052699460321478312894166363
90722274376057838966834993541124148529
281938863445197356477639559111273236155
119819790449293307741964220447318164287
234437444374663724217081323898632730437
322592008209052699460321478310508034263
165820758635667926468745424118808466027
197326014992981390097277205954362144581
206713803988471994227052792510637273859
98964142545064756361172613879618193923
51847437251510850741154671429350535991
119747576454817586565543482448575734711
167980779618560529330722693838013215131
326180073752012725210399411904299395597
355943960223721267495074017289845400489
160297867107662375865414289540173716613
446076547881477252446128386670329287007
208306184312449346456493105117508870075
363200827483578867944675710514601593599
81192520632776880881173263108577601305
481024156546574401047539685231245782767
239800196037428307398147590348735851765
160286800666778524010910387417626708533
248751848192269850335230539998775684199
130800101521479952344734245463037499645
248616693982080177753566445814315160223
331561531010436963535632442604590487175
199252693206210133010435625594224611779
201004835486984560320282632652790807363
204615596103922483836803773066998702129
160465790880024832020458446945122055987
123590490578886665735680915561499376135
324439524024364625147676275967325006825
135912136265413484833476259853408238211
162130184489139158736390321492203969127
445996566352637419829490877795449393503
121682192130904146913307509745616108747
51370670047709804197246170571310995401
123433854411345198047683570058812032563
158447579221266873560665832800315511315
123415654242870021436234878447431569519
163981184869835296480785117669682026453
67306030975742351899408909917344648683
243311773902702676203652273927666138573
283789518252849669073913399288676100843
119915170020539034218175422690709460483
236113421299131246295747354395312856085
84722958973163099402814558596027516497
86464345658546694818330131203794570367
243391417790409097240099338370175044159
241472696528471195750777594920329466225
82872612772641030869543168393104738303
250463228364772874402922350260232351915
313710242367134235539477364023481179229
82875918196588724587260376238584220635
202684461914823391913789416167907364019
46267402957393260034845302278434063765
241566722084323544499053811439487128461
121591296829662840236014070354946482331
164133869353084426024881893514535155875
125433519954028756154393986214697603583
125029841954196154679862249237508373883
119979903752876147976665108227811134071
662604897237272882195852186597194180817
444080828577373115234452337343314542297
521483566237446404745284685640962769369
86555257286921482134290185919729044355
363146617613778216997051392232947587999
53872919245252057101724981452007752231
119979903752940341032840979185988677883
162133826793028255278572416595968306331
123415654242870021434844199747445173171
241396017287334306923902924101615029345
132971185047335600995716768989695094475
200932657959418111532210142070702570875
241563086824754125217816747662980978143
474154024401200508568440970311654614135
435380522715760137361962861753357101195
50281005773465535930209317651170870197
326267678995070797932422926376621138149
83119860628604012664644766530140857061
241486762749125186823842949762919552861
241243334882759804669123818506231691739
354180895633348680505424112323824268705
280270848666191466246369778426944817093
202601183949142079052109764507991475103
239716225589765399897193732184909390511
46095848016684073607422370171779284887
128792788613801029981592945057149381633
130538646249944259570000287627140210291
82792458494728814720793798077315066763
324355395494692218125580053113608646509
160534369011249906356774021819384512095
121750584883824353301148289693137166311
123339292856210341929259613050389555881
42317853556180742041268523990029774013
287636800426981174822049595906596477449
200935783422848529918187550874802786647
119755027742850394435900348567619537433
84791854730406865745744493710805517137
239712440552160567108557313862109290887
200936286360867537922071235569282518367
42554162977020250863815746911539065917
88322294096485921854977354607292708893
52029535081335363378993880918209725921
446000027668300225038773712077043078533
281953923472659587246572029443403479649
125175081570289928646190959688633583415
318759947356956917505443642219176513403
163885962293814556187560059040799755075
46271211926594653700612292622342865469
202688278086018600660239534696552694971
42576482164595264765248204378191786151
119983727435417622967901469448702884677
401923763670626943604504376411398346225
123739043460450435938220875928673979893
200921885971450960625411755790602193479
44248655550025793078579262187126065223
160298225898911249428524862684152965927
241479635396241733376496012709362058435
121747294575717739494860316395563481063
52040599407941853496234404366512165417
44358741767484911090202602130667643705
199263441027640882192725767704241977287
199183459498801049576088258829362083783
238036621057719369825354145093557089987
201077726630291756549603907974183965821
119903558804136034823831789884711666593
285877361772672194322015874653729966193
285877205753439270667033685563475468585
280187564803925550475614786790527203803
81105416918516066233597083022124535573
326286543696372740789907141033198671373
563919101480444986135191786974867471677
239548850861674734843729621461780716991
283713527072807070599525735150675036803
197326023825538545034769022508432612945
278434745764295225845393808583102817663
119835052957526568330134997832100298117
243315411197401023076001318544508519965
123426559773769209880609478820815773847
121579714959765301318763838526622437817
163901021978440962581144527101155700505
49778302992670304771479449140158960113
164137157938397797673779657481459311411
236124342863612035848403031670939682465
121896013078857475261877709392043433809
118391689839932759080708318407109414791
44499664448407749016672400556390461059
389452750178455708836587777962237631913
42333088132328610540947478786936998605
562045609814715779173934052909910965427
160458189934926825804798180731588539363
52029701013871497100080999925270548873
247271883278535773293382649221892779561
326282743976698807367524541175366873489
363157846446317834220468371120285962291
237891214730996150710530010998437684293
200925342231008759169139890287876647495
123517967903273540890730914004747023489
204680537733384180098299970094457133077
158782211644841077345280540799563092327
274995201670571120764180737544088955227
403781042908575371580371740825673506653
202764759622134534965556839889168692355
202604827307680262513041103823740734215
123746486928864380582621076969628751517
283808727113687043999640553432316431731
40642192796137025752826621015611190155
239821355067378751098613486334581273197
430024553813805787690829750607047119325
160469262456507747808999975271990199927
160382016071981550264612004468666392937
121896013078857475261877709394538036601
315400421989394897426074160560217744579
125186493456239981257225882310548097979
236193411022887274245942467120954449343
160382016071981555869380223069822746741
322664846040495046874894906880604301959
91593927684725719338234523874585767003
243315417651949499291755902410237775677
278605300582905232485477222077799570613
204542395377873155588230209629886352761
130774972710372163892853006150940051173
160313279114010203904279860022974706829
275075363145522922911300132985991795031
160374564034674536576344505907131302561
278514735146750236448881209802377921673
283720978054047949805418101448729257907
322614480601262584372095977837817389025
278521674387660844910457126992269170193
484794877799649566684488968085514016269
238051185719765745647853216505265111869
245082626804929085553519745221221455753
247024849314608176436545657091571175325
160374564034674536576344505907130854861
278511091132102726092564082810482427121
326252462285369636578886364493700134561
118060188621990791158724026442034967895
324249116118419172117457755247628592777
82955906846772814726965531075605144829
241399833830286561260698386552371690201
239654452458432936670584774206345110677
125339011009691499262640304847478678803
162229192039787598579619778740435138005
239560087595991043994586935063809901423
84810708719925429996834277914176013369
204680358174771837580427011489403118577
429850527370807725520085428574921903241
83043842639211295710339804054212026429
123342786348304817134055594447175968171
47753285715617888412415029924610817403
79360208322565643537630997869790495069
239803989658798633903474725568591922817
79440527865002675612105818096526682049
247024849330127625408521799290400057901
202677185468061492137505911149727169141
162228845831412798556743443347378872949
282037730081658700959044964760927732675
366897591343416235919327312821129679297
204375635142971878228134024240579880011
243406810075133144447237037187981845203
276755141512273918882856014557179870649
241479626811769524154254373006694756141
83104806666322435397443467011185105761
165758460371807509004760306351308541165
363251880852007773989854603226668918543
85115580561977105917684209449384105685
361204736270941775282263718049254483867
204695591693674448293397345451447484023
201001364514825625979587180097510723943
202623147303969377298446808585866320071
248955131605173370862270108745920338833
160378214551817869462106765192910060745
241591856268594507975087420856827932541
280208879445043902128705960609574049387
162152673645720776704696089540263997879
84715673959697504984005007516522418285
90725899954504732218469296386416822645
357616292014756533912160133539045856875
164239637921511420734558038639577786267
84864574085439848532213500284260273775
84864573794294429834183019735956857687
241487072053031429385155241792887289725
318730564413110419580289450433068879471
83127461463456368622665107625382475263
163813424574952090233400689573595785281
239730625017193555120426605742354757159
480948343902404149238133413741650902975
278423501861471395722727945568013158007
237952838024333168486097800794691697395
118300291987859874876708952749920668339
245170221294992554076442987193768052773
83123832735628359994971668214635721969
245147385526570105121955832401553417541
48022659321947948647459808993617185129
202852366603947923113870912988569474317
54813841162043920634719369446951689343
54810206647694237093245544416354809727
247231427146540212527943193855167965649
202844756206284313981637722496636653583
83035730297322697644090634600359798837
50281005773465535929617987532636964149
239651133095129759088815567987481386541
162541381772619376165243113811315051305
81207400075900342548172163726309936357
81192340748256375388282109275415943261
285712711199971073775567784206899642617
121896013078857475261877709392043199553
121896013078857475261877709394537557441
237949700646547340839258885901834819633
204368213168286486615975813535091429973
79356572519207995324749460559519857293
121845452342175321187274358290450284935
42573183289250238001875849174639782453
320657375424786249340393136015049863895
79357060729969598113653174041705203341
202776035001323292838608980636905193843
519415637669046723599151105869470783819
241635646409983964602265727025545243285
558119262709144426929491830920617090243
200841228368022982298472321673991999507
278507943849929182716684000520984429325
202699681097662789481515907948816733893
201077726630291756549603907974184211209
243334098880473676172376867926124938297
44324812730365121227584367036417153951
163973553259014552192118634049868551389
239730624644119129211201316530285070271
123339292856210341929259613050389567497
46328537976922702181203985466676950985
201077726630291756549603880251757363929
245162608333768918170157254096100134417
83040050804693946723892880773065209953
84792020323629965008595895179143410817
123510875728066077011641804632151638693
84875810819754763417644771046095864687
84788377288178545852463192838573278265
204604350556099725788707635728855342371
241319681230467361560612130311167558511
275075347455942883076124546349123250567
164133703044618553819267875931984156905
160374564034674536576344505907131314661
204677249861261428900764294543346247851
204714087197642790595233063785613187067
130629374280386805212762313392623713523
54893664610026160428374626043122064579
90722275384247686071512030856535318825
164144774868431961451631588820146115295
243311617204811396087349270176335337073
238134307314999271977725251499267380871
241635646409983964602265727028039601657
359638169178912535486148001536168805407
248911037873158144057227101980395686001
282100164948319614033828178229934149807
283953635138917999785730622897354682047
119896466957623935976948841018174670535
125529094496145703661539753047561276507
119980248920293569478191142700988509053
278594874415269411069591817499725774057
162137950233663738888618524648051141193
281939397099055574719600291743447046649
127415271881431424408410382922827551093
125255552396958158169760381780070119359
322595620513845392486007763486912969051
121579368735706442695851029844410994073
208389787041840703258320852644511705119
239712440552160567108557313862108821891
320729747861683170926221535434849405149
279958023195932981742499799531456078487
84632049690214379420304929466625469105
121586828549019707878484770097696001765
121753895740283098970214569383929610321
128883680084594906773560494474404320179
322672155376524144330943810347080169873
164064613066411908197159327727588201543
126939137044868999765474885964648311811
199016715653302332628705260512827197873
50186316524881389257600818006304204771
313615696843460177718278482300686184255
82875918522498550276730620388199433127
241563087540061081772557073039953876967
164148755918320238409377126166081088259
204615593713220319226008460918129251181
202786761608624884522667951087041914815
320814388206361061103996115205274789963
49436872337413609011037108466417524443
202695880678135410869246984006867355227
42397842596433888987924101890604231249
83130741838403999131486405780214703719
243246356321399691736455130826649529217
123433507845916738050928135930296670441
125353719414282508476270083875823616927
123423113058576137756359419135561496779
169325894131896072804887751970555463531
81200460585970269834253547174879035465
202604473915109227195032398307526646611
164137504519370680559691677127327844521
204611959602930068103759945925558758643
121675063768740890538726174503578013187
89994792878297831605179110929812720861
243231785203040615502517961674594224563
318730564413110419580289450430455520503
119983726719339507346945037882290501109
202677350736282862860089201821103362507
204623209927883414828959250999591533415
354282045024756036181233870757835164647
243406808708229605784401935098113418055
355943959867511393072173532635559128693
129284419495208071193977468893993432371
401788769589760044940306810222297840751
202677350736249207884006116436781547987
202608438578574085894751640898504735219
324329263271720881176130563378740604547
202699500123285426480359345030256562981
46153519917831631971089226418230879531
126957007054800836003012709051027106149
42314375771821910100574072955871880729
127036989579003088537888859593728184921
42394201301273992588754762461466858397
163984631878326528331800966942746550169
164148765572861930402810659800459626909
44263710177425151442805857312634061475
42477643526183662846394331680133621239
241406752851378038778530042782031351145
134294331081861846079706493368807593439
403541081546271665778461898911025941831
93611989441220920935058047797561037011
86467822416563900099339064749185770197
282030112793171538026246928731255270287
119979903752876147976097761711842897759
164133710913519850907688048223158939473
81029078781337490928687327239236183293
48157032748239038733075324651203240047
120002400078029319367241659693907768601
46248533862818631431130566573386321109
200947349941705055913930972042895051299
121575914527031861871247741032425488477
42474347771017498536932517626599702947
281943380211680760370039893207167045867
204600361265419053223527381316442833171
248751848844792136620154280891127376999
79360539540728350642499306236610642485
202768417712991947760899932465109712611
202768417712991947760899932447551288387
42481624560518892662776650057041222751
81025271893018811229548802070664360007
160291111564881036685112297834938001023
82875918522498550276730593663653705731
363226599142549766725314653266768774495
160541632874399809365050678258266722955
79352945858857883384043689870698287909
121751103576965623762312906493292589341
204611959958298778921290118506242063687
363226599142549766722560916971947294439
123426554017397196676061196500376347515
322410068492147010973115207832493096903
199249379647247996893413079893418387779
119835174539039823965817474429469905263
243250482882180515599437125936220491609
79432761110275107919565259633153943413
90227632382564960695393587604690106803
173027038576437909681282179375042455791
311776128212390511644352337679820926983
318752685524643538652191855669392530795
156775050054650624698376297527616397531
362997709910759524107248651100486020575
46343047216311463698072124970602456057
121598418721023481215475854492037402877
241475653661546322486840720078462379101
44484972138963199434704965845383302751
480897748402893875686717190852137321779
128963658942553213746119622293155314403
204604514035054176315194587706147286095
241563267844316867275640599821752766085
403590960449105545681820852494941216451
123361835307315745129211942256718751001
320850254196115401167710215491279340519
83043686328093865732258109053134892055
204539429379219690325104928810252411579
200921226319299704598464041252815421333
125345778809333556269707332558881186391
280260304337097508425758522874063414715
160367112339414852257537172278594692149
83028633796592684366615165262778590295
357681552214739758442017809706187406887
354278576055474893562183837748648164787
361470633847000006588440832326957411199
134333838072607536686469301959999587527
200936285644054767272198067978211772415
173027035920134649371482113134424137695
85050478821542309422356489299808156919
243243036585696801615122081229193301035
40725320923490041469895861821977135859
241574519193817991089448008075181369985
90147658690150487858514558620791223459
237953341335709696952707666828625166389
276671507417079211011574021612414832571
361226863821470437443702055224970946329
160301680060453291848429469250069001251
355926099061383934657484010658301042929
79432927387697716000681198745578181413
162130351479688203519675704108494114081
123346586080806662820642256498409909745
400098083937712570795916979235931744175
352435197771474772211065141132374249029
243242691093168182411724687947400819663
202760786116947520821157034812871034567
200921225261118870966776100537872431691
202760786116947520821157062742196060631
42500308256668785553528312589653774547
174685318936681253942934608718698916067
197322386950633621080226127881319396975
121583516077032287760234605655846408445
163893579582276877716302097941247949203
160454388551848279202626280366054439819
200921225261051693657038096360785081915
162297922185429191558275155852042870823
164046114209920788707141987890315844979
118220317970501982248805544486675334033
241388590934590058338502060168414102175
90078252221829952810547076863393564349
164064945660901089864422409199735482783
160382166269208692715073281453594757439
160367443200050208940313420853800735713
90063867538586676016351659732775830849
248762433095039350517304308922118198267
202771880101222395263397258204579184179
364891513117990840061048404232220305863
86802818183761171368257736403297920663
322693801561943994924950404590993228413
206295222270181157301916793455657398651
163905003759018504534106026724656041861
200860097364117040421363111243540561805
282117711610342472126932664832279988527
241410724651511343972277426046791061557
50026179648602136993879824282378694577
241563101893465897904179677633584963411
160374398053437463626936523174204881085
46168385004756315362179132686256791143
279965284313232068676395664765325104923
241475669027045245586819079549129602641
403708652576313539129074884033558552151
86551771356323959984616428741137054771
241388235820265574564529190064343396639
320661191222710010722468182904275297187
361383213561424915169883323020352596991
202852367331210906975558863707126058969
237869048517861543146058114240630405819
245090231197334161550340099309243594113
281950304352579868435290675185861987577
204615594752217418835949429416416709881
160309289838174139662196082562218901461
79436884488123331202382337579988982621
123343431988450195495518705509816480335
82876256565722195527506550728292296685
82959723036109383756150642867789680659
363226599142549766722560915819554408531
199176370060758093704571215855361950739
285564675211290824784402077666474489849
199176347854480099599890660690744645735
245070857848142771591384384405984811551
322508383674552719944959680435702043715
241551827589485912423259491759571234819
209957173155047437880076022540732633287
401766449005272935297942887955018266745
81028732883118331816524340902767831087
45924451500151278854612509420509083037
320679686386445566652327590610490620217
121674733624209748925409900543162379891
123350229490940376150814076347221474015
241559112976023080855346091035293518319
123338970922844973145065426872785342387
84864574085439848533934792078627878355
399759633946871884491495964093905280319
281942499653537193512295294390755854903
86467822416563900099339064749186016069
169340443413617721626261571078924600067
435205991968012579355576389586172217571
126942615482456996228136675129259505075
160367300822415785660215693097597492737
282103328247882074651441819763408879867
88224269451662740964548745749506605339
200947350657077751344585533419763786803
201088805607287162382113792011987135635
93604709219064682084407267258852250035
160377847222754315512618443298334015129
160382173780621994727903544179822676287
82963342448204979241941621596501311501
199176685525302755758289691291484635875
278539536203323702180019231291513276951
84871993624272739536023526955397643445
82951934367275859091858764688952054737
200772657731313018312891082692521873817
199245399933516342988125942486209153915
162053830273812828015448493688604107089
119907538065529894724734290910180109549
238054325102016719075357276105797127719
241392060525485848947607673999469603013
241500809433366555736175306538901210353
44157421581254416085838481656082928837
84642632293282282684823148858331521381
324420488314395244301259462386634426537
42420327425973739430526071119407621119
84875644903477154262732815939751828411
158629519975928007635288803518403805637
123510343832781143768684905028627577627
160381843634680054046953920562340814995
82952452313338311540343886303727810791
42489226093653254128333949623990739327
125117598136594668885262563137130184537
445942543553796719105684288963004733491
244994856996622198458041446831973382825
278438388148768036943725459631218424165
243315387248101538375769021507419573505
202520848684122993873050727239072729165
245013899127653802163632953481806294965
86482207441784413396163991360765708749
364888033968624537047521689089917478579
119755553966416375341608460594102005831
241505766903938153944062113671406105347
241472033488161122862044439164570483779
200845210118207494224604169598605015919
197406005354378368878074136118875422365
83043853676230060406092890096856800905
204680538806377414975399276080745499019
209988930757842099550735225433500419563
250463384784501744576168039187025135115
162305381408367995128391030858112616603
200848501123337947791488838359273968675
281866341091160729729919207160974273305
326096127240181870141108604938011814953
400098083937712570795916979235931285827
119979746401213631302521037109876706903
82875925335434494429667738994998048745
209957173155047437880076022540731727723
123346578554678514640411358992331712087
121747293536080943080096577920394559279
82879727182146180545787399133825687699
199245588060276635442653991698370317647
121663022973217763971815107661687513759
42412709439368016497211040964785319759
174706491948444888581432803465750817895
243242699675356424507118937216992103467
55061056456298060803626835154191274133
202677010268330219760616244346327412415
42394027156865250234872483443722400717
160465789760410495770127966928640849519
400098083937712570795916979245583356607
279943320941314300301316066710190501539
281877750263008927635461198463021379501
90558501961217703363163447983486254047
134239482074108958852842197526738709763
162134150841240445449725202468365585775
128877066655506923839699900007865997043
162370451711567603411361472463969639129
45997185571185619339942016006527248593
241490557705623873340632881245170144709
317240171281537734772702176612540105549
197492919264498848009253107774000346293
81025120236832101158404380408747993567
163890108593926659798121484124693507275
42557798858744775941608362996280684247
202688594607266050304782083407465381685
363233704924627565845706378060192075711
125255411059826487846873995782668578695
280270866050828033755307929941208487535
200936286359358830761535808279465774123
119979903752876147976097735091823603099
241555484930982037570969493380480330163
56722824129984345541102591836281097189
278514734168539727439909986719080960009
165581115172917562716522089636726464069
123496454515851653232372209677338481759
282027138973996975268699010291751130675
281885014449850535441559622450812220697
119979746401213631302521037104764303959
82792465679561983216689139819823029311
165900741562055403212073548768220636117
44343690308877781977771453311497193833
241479627557474091868472217711377931583
53134222523426380866817524860281473763
202680993755575051227054774870260085435
243253943530952849163986599214538108319
86384529380799506483931068588441876415
285621846350007911830890322218555563821
164053886798487222066608479869544376479
160291111906120706562766101242565254999
156782665912366164112966981162752276959
237814366811730499810471881359627473087
42557798858775377527792436404958443371
282030112793171538026246928728518948215
120002595001802994289040661445352873837
243395383767959520914366190058663432025
121685996059404076277186239925517033403
164141154055454151018316669308450758043
162450433240407436027998981338849532149
162206702558105154774964594369555745437
241570696259636369014633609369819696995
160381654776291593120083606817243351655
54796138764310852663177609278441419403
44245027552344727290903427961107618911
274998836852632265856617669831259700355
202692063450203693313561063471185194891
438889125425031422192302532833123046071
173033991488852313252305397621476990943
83104980450963530967909680187835501871
241479305607079327094440948560800026261
46164750519716749038664148650401589095
202852214013933137470870964750319213979
160305653598091435566306230304440520023
165733160860190335066149522570676066937
202757332232474462998493691798173961715
42332898559338326025980639856598315039
204539412601956349951651567873659702871
118307593128181439416253354140886051775
359205032782594839074358454577157499933
285621846350007911830890322218555808725
123430369441611327313587707228172329963
359205032797569105019224628450381380605
237891214730996150710530010996061859941
42481624560518892662776650057041701911
121659373869693738644417198320689650575
58555616192829957691776623556419475399
84864580232039261700862141153765482339
241479642549836061859100580836065168227
130636331185123809651196628663799824511
42318003783773553560566443622214963475
243322861479013376116898771952821512937
204372171325410302537429863322790404447
202852367286739541994455602046532403833
246907678728519040713985682732658248081
239574612962883179485903664649577399583
318657844715942660113618748617567288103
241396019722345749027631896407825842847
79345665528036351879203552271296031941
121754557786475465376192889835808199943
123415984745055315754573264685406407843
82966489778411855477217943377654090285
162141760290226786835117727103947421591
163973388022062493456055186726908673793
174685318936681253942934608718698692459
56485845494854382521913197420732082773
204535628635923564890373981860770425363
84704435829404789795533664054044940975
355940308605273901465390863729590348325
50193586533314833956192301331999609423
239548827645956344340637374546331115893
158607188219747753584093866506607879295
202680804198037174008872723727648778053
285637055888751364229123799738768349765
162148866415334383910598629151050935551
83024982892812635172149517190705709475
44321540222794585159274984498825814823
85043051429026978500456612114662708861
278529110998629768586759179686050800929
88402277316817372184436476304464159401
48160675768716261190926427729066633731
158698415670381384267724405292752883429
389529096198163275400492030585252486281
79349287102241178724218710754427330511
123499443031912347898155782140548037773
363226599142549766722560890466900834899
119914652788441504138357583284917088913
202619519991832795945393695864386238247
201102860767233411044047703653700243959
165828202430599597176166537618426935251
236214751927919929747914099725973492215
200935784401156739660513884166101307895
130549055359490124653828469538543020345
83120024091397891775131814643665744547
48008134667985815306699887492361671513
123255510535883365861132482654722857683
123510695440108469988430338815701417021
123579259992356297102659273899188493575
164049913585311601121238764588414606599
200942897709553745810772685903940456951
200942904242536333145560539313744810487
125200396431214845189839634802485662199
199005462516308779080904317317609660153
200925358559493545852109220161749946871
164129707687308366985507866184955107539
119896302747071798110500862217697532157
236214758460902517082701953135777845751
90543961260850763402770571227424645639
123499443031912347898155782135776232889
121655889196108892474751898560947605115
318650589031543500164167747511281337855
44332612729330862849702524165950853601
119747230572119346260467044198224940121
119747230572119346260467044198224951253
84718978266279931627118700518711676423
123502915046572199913195248332738402007
202612570507513265465815725662192552903
200936443741483262348469376312323880011
202612570507513265465815725662192796839
165733160860190335065879703983898068833
164053886798485707077205234645118122767
281946322620099779838969818054823350529
364837456796745155855396691543424465243
322654449951087674025477219519789771497
244911081117674135620424985939491060935
234190063491153932353708950891412396093
123339142969943178060218824107067155283
201019730261039294453168535019095104773
236200530537588822395991873784287904727
239715902940453545397366765908945334847
282019858736994577082604618505960201787
278434752639699894821331399019086525305
243227825664045998827534457729226907251
243406809717347686554184476505077471411
123342936608379582939361384119205964541
118071267598860716164085937607715928365
121594083579552442127270736851147221765
200855945291409758586641753538318947635
280277798416393651705116102753020149881
273166216263316850604016373558077750967
164129902627109877242157114833607476403
119979776445391850253608924241139483699
363135355503687901635046563259244519443
438481758216980170963050214399131001751
158607526932396375629817129310037431599
160385304657261529198801903323359033271
202840932196356513093951727528885476587
364909847098007362070510384020714957869
119899778806756205690795277722585743781
82952467013078344106811886496042447481
239733930674702678792688672488635746491
162130011726601226047729141340207863847
243148198570531660759266360247934296045
320748784251288360031953174688391647001
123419276157727194661736249089771057597
204600361265419053223527381308603913511
121590612607491236066607781559252335669
354253937642151137518323309008257042411
162286518821105507398701469257490656517
164377110752375386400193258004751315093
164083654499198094887844232028651683383
125186499306365229601223080947802602255
163973567597473962875157661122240406241
354250460836865653429504989875974046339
200932290954885712550443455108850175383
121666800888200248032588434560960950047
160450571328213738788370044188774758901
88419792241146033731542282462960413401
245009916060308863623694695548090317563
204702688286565452753141339399694814731
200849198660393762930860007930392052621
283778627807496237149557592029619137585
273068531636860024218545845529588343813
49538184944466439343541787658660349983
163904995515402971461595324750153060211
162210315856108930110810817712960989949
357783708833717968573357234373719433695
84886692778597496817655973519821392999
123422759355518533975343511648665274303
324427931442959975686512396409860866985
47836572591449279607205713798721127093
82875932488558173390117820692124453885
162141768129632863809747651037076334465
282019858736994577082604618510722627235
399941404359186536792439119882339874101
241555823318491718390988531422864585447
121739843968390920388176365278850228531
121739686554618416513003447727528576479
84638831845378932171693689399318307125
199082153377307918466202755868564525795
123579259619283398102766248673650358411
241643249373251491773811294856240621221
202688600362025611784884396041633866419
125193276589129822206106575610634211831
199005462516308779080904317317609192125
169333166811176310759254214041304708155
241311897325135112270892714141247169791
42557798858744775941608363001382779927
243406809717347686553888811564755865303
163886149380839077393330591495082404567
202852367286739541994455551348481559777
204525036518821437182295557068169241899
42325126018641844208258477387013946801
47680425626532368394174723070788215217
319159570267271737261917685428543096475
199252850214903981534692496120499962931
160469419543695468617681918379737952037
322421129345285549841068541606080629731
399835650147318230220400220579081276131
84726925716137915973908912356828016859
200998225147508261539176809611205636247
47680425626532368394174747106534204373
82944820699720352828985587459161998571
50004057869186083803691585312474911773
195642609282935421678609312203198489525
202696044904171888518365580341152699029
282058730982982818707590362003315343211
199263277081747374774109181799408951511
204626012773527136505128545393369636137
81036531144548602362053363045434330819
322489694207415348771844836601663021451
45997342970142519624609687242530734373
169406206179307938902537924921710915901
243330290235574162145389293324523794345
48182804050876113624660861812330074111
40657103308591153100877933357318856807
123499278091755178612794937838135806061
121758193636389867341354519744006286451
125345779834264381146973929544130433315
160450730090732262272201624447348233943
121762174344111229939985988045299555775
281953758546803596835103688538518873037
121594940205868958777242116155078635211
51217811760520648607914879301090042389
239715901931755015979704375541764394423
121736043519169921407534994268970282999
84879278996162305646049250436998615381
42561607860661576404991016909962346883
241388409281623130974861751548414819751
239715902288635158566281415724030429119
84875644903477154262732980293116499379
241388409281623130974861751548415543815
42572852103500973403194524572506738185
119903745190565312810682010751555786801
79448130828945027963885428134228566701
82952429078638991032260805554026095305
278423492284557594513272111100097398719
158687350349088563910587957071578225313
322424757357942553397322289899457789315
195653352607253053509209817364278133509
234211546816668643994808554033681154707
44176117504549673867764319916273073599
236117065312857358342272686095106407229
318970658531670634363932260939322221561
239548660282806190992704679399321547769
123506368570402981393606442980777407921
243562986700509872741779181931097879165
202692235888181595365496414092817671739
280099666615683262761880264600585857297
206295222270181154435278034608595902331
239716067539727802848547195701044643775
127026075137788910158463221215231665291
160370575474183478031809625765885522533
123506722632649524242365745717595040283
202699680055709695540901575729659829623
162370467058859847516442691524190400661
44160891839387314229706153210643773669
280344047420597500599058057588403189867
123266764066573968901228534307248022697
162298095663309281032818694118579296133
123278045508863494099879920160924081529
119823592280351391717648780323432651227
202699680738092034408470913863982851007
40649651271864157490273267460158755219
202852367286739541994455602044037822337
160545449727710565121085928720204900357
273166224442771824491177903096751687335
354162870244265188882634677097744832953
162130184489139158736390321494826921459
42557798858744775941608363006495428259
47691165954309527106503115887550605469
197489283415966022554675351981705984469
243151652763077599806596763996122011841
324507726550129656526400833875913876889
160462162152094375745278200598652599751
160381827538797539415179649520485485159
84963233754270086616269918574193467769
280099666614563623382519448114437848341
276772663651732728024985775362390515837
123419454302628286181649355815950890607
123426559773769209880879410937725675271
162130349708356300672144342508313194211
119736502894003193711692335031247885175
202852372437205662563157904284996167035
202680804573263073579256227177610961203
119914989761433796063224932095677484229
243246507962509707175184529313003832269
199089251633186287065945642117302488279
163966132323394608375889969990801398529
121656060608393706743300409823256673247
82883038658805965118797875138367396785
199183962717668589278741345364011388511
79277102776650663144406703250784649947
81043959591548199398888435919856108299
83036383462931674199650659411605355039
83127113825779126934469482459565324895
160531380819527792703582826501167540279
204360265379018989102003010918802345485
123415654242870024309325549366613730615
363211522646742597677658892186735124309
82788492842353978084601336890055901191
84868207887716798393006783490568765351
162297922185429184677855928061238837639
119900101767097017730649858168968075531
202840767645689707018047917088762332011
118056545553349078974521174530119799459
280114364745340556267797535987624727793
200841229424693891602110276276026191655
88412851695254994557135015549014147617
48175535063965716687897990087589581259
283961080022626310037191054446693055523
243148198570531660759266360247935476521
123415654242870012263853802105212773711
241410741085868994350611649609878305753
42317839249398677220781481317410063127
158614805506698639223846851120256320431
204459274745708624589671367017985266989
81189050391612320933014669346043604799
123335326814368048795276221357080923931
164057176748901748528506181545487704203
85039235972465443789193936814555156061
160537990163413831661757099920910121429
364913647173350726747653698020781262329
200849010518755246039742837347002963175
355933382787984220229246257267891137529
82956418338856221778630629571951939527
88704053841877220061683705088209128993
123670494334627958125395608668951195801
121656060608393706743300299799856270639
119896143624080185743912846490558946269
278511083622192364351496049095398138097
162133819965944167167835230735532878455
363207708280806918541068857325583007073
283782452482871428709127662411724080207
243250323030379524977458171847520505565
322527229795682864968613862704443095315
84635677081453521584258626024405244653
160298233020189907576853806081639752333
84712029510632364655596148807045712967
273158938371960746072181994560069417967
202775845429676907526471355079300797447
164053706119779909086726503115925488691
201012633049230377544329467982999325279
128789312180152857398395258864449408017
241584419969425494593748303733763325969
361379406334503082429585101338484705109
125094927977252175838635164052643663629
201008652372483785946018426308120167901
364909829264780242886841066575567675501
160450737602050688322656326962587957717
82875926050906296372643933495728911151
202677167991816682288103544601716450719
82952098592611394015644337470766423953
201012113394489403895753828402547190151
121586977424210555817012759330960692749
44332618499744164978968925356957169865
44245027552344727159099946330415345311
361208347489372959037391657576626975673
245097506574124285176683034731716095293
200852820576767066329397672948910169567
48193694219637097008160175253074493475
123513977926948833331384894601225816281
50000424392305838530706109676590568933
123575436309912673572162521031241528499
202757345176533165831487174000807037867
53043485303288041480683688086983141193
202855843735815076102522001587113878975
280263234097261953479911764576249406733
160450392450947046705269555519673752135
125274092693874519905236365643535430881
204550679736051550921017809549116948265
79516551997203693493591931655104155127
44157422590823192565534442350155158985
40641870892433489961149770526496991385
48171739754056436240557929734879429347
160381857960408034042093289794119628721
121656060608393706743300409823256684379
279943155690157501713558210111514707231
162144898338358929230482891228233065847
123495801704984888690912215306238411789
118231734978032191925456634375820221039
285556902653599892453747200759417870051
199012913869983106200803511788242537059
81200302520547250484232879710787666073
84711707546162447362825201710169784845
202764263171119650334999590996104757715
206316223172305424310743696579126102451
118239525416241829491056833010139292081
243398846937199397620284968788897221509
202677176187496528360419877656832217129
322580913165893034878428299186677791361
163977370112998540120202097009392125213
82952098592611394014189996985745403521
160473075521696943243914543146226874655
241468414740746396341529573974651367489
125419025022316500051963491806746918557
241388251524372244569038438846058144731
79441008969330045590516420240699861905
82945159444915192306586836802137889755
40718373193540019108987838738939062751
82948313180996104807593280980659476565
356107723063536474723229093202191897255
46350313513766346942123927316416126017
234197508620701372531328218728254268257
202680986244535988882821696641436387357
281881213674719716949446766278454063757
243246514743835404472514969649965649629
81036530818637123333821761876937113303
200848672521414993032886414694313533871
82872110236688873595673110658812584325
280125428002517329932493614074469235969
42474188601973165337592119427404076143
50022551294741654096213452092466296197
241395859903026526408638001605878881647
79451773165282279107446587283360945395
197333136156210268867697892922651501565
162141768129632863809747624422276944473
320497599455669943733498583151350784957
202859825174393606280753283802641374749
82952443402284059895710940751060493567
282033905326702484727045256495689821791
84719481562617633153124018286021391915
202760966358991269923998850947299094243
199169069325321014390050216623852539127
359547275680819261310520059821165180717
160294403273778133618498352674239073157
241504438782012154119874322090342848417
46233831266900197146052298006460109825
123506533808735412091053912780516663381
428083828608094862670586959953925046645
282117711610498539476157364908990525891
320737378432577028333563763736415577961
200848687543499597585552717299679894677
201016268231810078695580166035793688601
84642632293282282684823148858331968597
241560122208679961546552807512197979391
123593974184452756277053820601939855395
326266659213422582128601771197375689805
160461989017859205686501856653879328599
437045741617548910054014006157426205113
317225794126954589960195616782473854937
121674259721609146772769366660132747559
243231281238661100002583798295611350139
50000425772927486972133151766987545733
283800950300038974717512256863981212153
46157148968847319943404110480317868491
243235443619070760413921370047978802705
160447102095712525812492214147720020923
89910838463635166938525830370649784507
280278136447026324824973743872498970887
130639802421594068338830432089725307315
197322379470998156927085839162438833717
125350098913843478694417441790327393299
160545268770168981006719513551743914711
79433257174646197253136899255178285799
85035954866149013349143987277842596943
160545275629830950180572965231219439707
320650104361897244891950687559029930967
121594939506082896080329304300795221143
164057350226043028288686882873518799933
156935019924598690132320715487649700657
42318349714340227007846431517185540623
119831199586952636229079178770278908439
281953760674952945013570742550225896595
121598402283842917332716451707729564185
79276929658541065457454043248627227069
81189208457200091595568828463360205551
40558575757339850170080200956488509295
163886149380839077393330591495082415215
127033180950227867063167473278219606119
200841229424693891602110276276026426395
162148887534991319477865216662577443555
44404991310521862563642202368497697963
204619404810426127956764494855025123715
164126102567249536662676504333973236945
121746964118782150197594098523892578175
280179450768941940873371196864707088855
202684628240320142669432439915196190361
82792458152597101142459233181975212161
239636093863828325638012130601677736505
246860407342478808607640491590511556553
47680425626532368394174723070684460621
160458520109821980100966535319762636155
165827859328035370498715378859007771545
82948455900769608017071905419859331501
163813912832974623727926728372658510467
202680998814045159709800171940122779993
123346578212415357726087699276907116127
166086642245082228381911641407102886653
243322500199519090254872591548841446973
283877124256261470727309671308324696463
51371000907645564406999708533455601371
158694936222650269271092984403728431125
280354465750721782352428518260535332027
202776035001323292838608841623269500867
243322679775638780573530157125509591085
48350205144524382915623639036750461821
123426380182033878683325716588731409937
123521406732470039130099806402686294063
235967504553163577358121500932559591985
320901963464336474321944594341566410085
324435382422889443134415431181039114925
241559452372332057709209174586596010953
200928668731751337521739896580082469273
86890220973903623854537681948521783183
201012452463445696787452892846421394823
84708231126841956234033036209726769949
283786236838098812814023452727751869115
86650291782709672296383218779885660377
282048635629269403233150796254099579819
83032072595225302430043511922594523373
79272955778806232895574016101488762627
162141436585526751065976968301250493975
200928676288919895335701464509971041999
123510335948934721425516308993445911459
46157148969455112054438269710231765543
90005384653203995057368248082501506821
243338078173746161371118089526685709553
56744156870311732427636077890057282785
125266143177975513932792259377354009691
201081189034137643039127098788805521695
84868207531346867746219439246517174063
47684233292488212443624953339841772251
82952098592611394014189996983019132193
433610171386504264318512948531584868777
125094927977252175838635164052643877073
82872139910518132638863138672989055145
202756992822895156975070141270337769459
283800942788624227673977668266650448945
81185407015438390680124504651321480275
199161962176030490781919222270787840351
47673297310891015020286452187592826881
49531410348910629337767056582527591997
281957739255163214496587761907748722281
82868821292954716567597206833270791771
162297922837922318395166082813325243815
362986640540430105649558741106736985121
165805880606903052568842392716740879563
83032072595225302430043511922594300249
324428098432939230731205659654548876937
53210576070961714589380162770725963583
119987700986491121196100463230563371695
200917576128673769543040036730586880963
158462097744147596958550218241477666547
317225794126954589960195616782474547057
199100015535775842443727619943754240739
243235429683915746439385599307870925977
361364685004203610735385424057153657773
239734598228767480812068720067641869817
83036067984278353189804917397950768113
241563267844316867275640701409022586517
83119677509419072478598054723345586037
46335778929318237983530463129579660085
282041687882348166544572592228618778721
123674121990076739602379394923898976919
199252865610937909558943204627303566415
199172885418150870578761357643087807307
79440543961528028893697506752378254153
162217781860208682998247927533522622193
280263729183968761495821829707797697481
162137966298475423250786609478454225479
86398929753986881119873844062437966667
79281263401881631909013616886970916953
48171739754056436239414418819017928479
160454049142133422894247763315293549885
236197054059044125352467597974230649587
202685124008410718256595746819425235097
280114364745081344556210442469062197341
197322387308319835740316089356667648213
83112415029589991546748295584434939835
49447455918725543639561069285714635851
46000954902370592179617245547824156221
44405322868028287041291005364839639995
160454049142101427185393649005710712557
119907373530413220686198035789637363637
278434737601065076354158538022147537383
56726617394529848035333430303864503205
318977936780702724342662340772201441409
282026288752203381845857963855198759359
202855828354694483079799065448915080063
50000425772927486972133151766987535085
241584419969425494593748303743410467209
119819789750212535876539310741006443759
42401629404763265010600251183712922833
126946423131324984434531097333913505929
283961253483373291407761917892215345221
285556902653599892453747200772579990627
322584556559195694987375481232868342029
81200302520547250484232989666607767233
83024816942474543287796959628644947587
44245027552344727159099916031449599647
45935876717370751962942086149487667007
239730633522398153395299381549511142611
243227818510317650406687115633044488529
202685288575943552041461344838441288153
88398640116257597692281513354408999865
55057596054911395652409134630158637053
81029064083678824223739309710116468373
201001373781316783763040358182134905715
84799471644214627565371009681014050465
42481436808881986151626775456426152823
123422759324481171826964955356235183727
244998657428784502822845749390171593849
164054210146304398205544634336669760473
282027140946500467601504218747074655291
234433636758181176435387022400090417789
197478872581732543059564137511418363705
160531379173180739272604150621059644883
42394359024696391411189967085381716277
121681839404997594934440695845270052307
200844880655150256489849449286332384623
430021090059090052084593974341631591747
202768747467898512799296706756021146631
243337733006383983406484976772171333545
169361287570075554462952551108058662211
82944820717386779373310552600508897649
243235601716303676178806453163645862587
130653699530950351668233870655138037503
280179450410583761707390617790140483195
320748609408307512696930629071620637645
243159246770918960129084865713165792277
82948620093046236056069123097639611733
45844649591937403228777436291299938109
163981003167360038156222846876727783001
81036530818637120173433416492176467807
281778922921693467197783234604665729127
160374225679521202861872611843176073151
202768747467898512799296706756021156795
282020026984751731784445435268230629803
123350553896840519379041173478871194961
160374557237703852652114555151916256039
163981004205654405912585506668846155995
322413530912510582545044448978712642639
84791854730406865745744358342232919593
363135357274891604651324021915329359167
164050086691528202842450944007987724611
195646403556672025012886062447072047633
204516766048503537102416382084415268127
44245027552280552465024435354064439711
236200531843308139226777362376896172083
42321646462276107139533552609534677611
202768418413390443506205996229606411047
119823425274183671019874877808915860455
283782270828971891457449941821910754443
82956079283301625268471497652200010077
160381827880289613264326296927431840757
121594428405611961426996422370162951141
283717342187363492235747372864655994511
363127740358862451225763891497340432299
241472033488161119987550630190558531051
399777969988022453002190507721452043571
123499594954529748468702726132809801007
81196793618181615618902421213137088921
123510697584479914276417417729420182707
123575437027334334790522811389895183865
322435657440745321805957432398406876723
123419124515815551363595250327999235367
278507614016486836437313283497240638549
241635782996620764375158400078933934767
199245430321876850524500990167010647111
199081807464276411347568762829821004259
282041521931469466004978908483842526193
204535612184478287293545643056645013123
241555816164696066052264670652583744303
163974056523705792806093085700204142141
363055210152150986532967320051795764245
317320167881274164471412144062134125647
121655895729091546059493923575508118775
123415654242802967169259371501196394015
82952437584577894469798936328097970941
322435657440745321805957432398407590623
204597559865943755907959227849651695869
128778719735151484184669245148945896637
121754737361314083771298183753209966377
82945000649847663150679880821957540647
165966031109192835431797740104038484887
83032419113417727086436445205358160473
202692244828314277036173012017602199493
156935194021743722721257209023607347085
243239243729914231767360922956107954507
202703307726301957797705562738625461663
204597559865943755909078911100199954045
160377869040209275874931758748015636521
165827699553254741525474129635437707389
126938972151462694569816252999177264713
165966031109192835431797740104039187171
243228976666867848035864080828302826495
204597559865943755909079949132337140925
93590492101304142702450433854043900643
324344141983686665776276099090543149755
195490429709924338747307216490140823839
125575359401447439351240028491347519263
88318658587417765075064891803245635669
322653284918789099378131370773043570323
84711691853243672319154095792417133083
48164305160455788146266641541661950363
82868345977313237794296610814897934945
204615610164639443021271462346995634491
318676344271711055128950068801336956003
273148526884376997563955029219620809407
44416407601908344535865089179747021491
81200302520547250483936099128532731669
82963674038196137347424248677613573831
282045324445450412907441458751687959993
123433507845791326616574881606831028925
322512175524424770023558399173068639217
84792012747894053412786018681988970557
283858615777646411147512935104252975399
123339315406701216579971671207283362481
123510515895603386418609991169421100987
202848580216149536602104839235370219871
123419456400035025122556058036014018495
311616339561664842679556692085949382995
324336713196095814414734459847780542819
82944837169515904475443454124415530339
125335219176624639215679090980194518147
363070263367216361464267236424185113175
46317291975406411246902547024225767461
282045324445450410032947676285216324721
121659860326824655667970022436061539263
121587150868865436223803951574358925769
243235600319553268779726445631909266107
163984820378967577191860637148529226925
322519784213632939743446676088089688563
273075643626103879459211561531653435453
42394357302136867185045718251122287281
199245745490240359663303550824135110231
197246033123449590621571536881878365725
283877289165862180249809547872643973819
243231800958269399105091167937688704259
243231800242962493313584730139081814411
125575359401447439351240028493957150463
164152391798536103655963717159996507315
46087734276473624877429789210967330933
241472033488161122862044439164570728683
355951065321653373571183645711364104433
160464948187989959070667137412458607933
278514734168475603507075726577601736169
123415654242870024309325549366613507007
237880293851300778402984619710811847895
40638061533670120179002588337824275833
86395278881180088920391161030616186855
197485993759229198937549904029134119079
162126720980491504260503955422581161509
201012625505301731138237543575970484055
42397984957075391667165935841767910579
123510690415199997846455335292066516247
160530396499310544502468533994423721797
201016268947011840629862384258198621745
204280608267396637487510203013981364405
164053550168367336548412247964651725343
202616041182585731837137525497934979879
241563252463866768934683887830703933877
202695871488630812178302664938766966497
42492696723611694691294028907568786229
119759188025410381470756437821686146757
241552518997131866783001288086217891833
202699358462619723506499584364198664749
44332454306026278677921623990957930143
40642050436136813304072646773721003273
123419453976915304613006956439831051375
164159650601800812068621911988906383343
241472521108062974664710905709858375529
241490542325137349021541051859347923039
160534850424494383701663811076926750167
82883369160864327689971837650310401937
278503984326352047160310962900333031481
241490556306781885522362479704473623607
121587495695535584364485587582153099307
204604544100592241485338575367365293919
201084974756783217112036702554168783967
162210315856108930110514512473124243193
42340523358539335740590776030965635037
82963674038196137347424248677614042343
201012286157801545867926745130979919155
53043160650619017196893417230318996937
243246507573141644652937010134247820831
239712251710732870333796107223522774199
202848219295004398701140191292598248199
167500206886833787602266259775620733977
125575359401447439351240028493956671787
82963522722124230424066519876502326045
202764948854205410095490735813712264371
363047592149699214977920843855070997345
200936459838007155118793498124865767875
202692221921482142096123450031059991095
84810715889208216809524407811843750233
84803265963961636511374794692181339145
123659430705430636234787796663934122573
162137636539811435052713603473768526223
163977383038484068371676990747139382185
204440413230596593602971712100119460371
119896301363793186131747413815401426189
202703482927476226838746757303361584717
162130673398950799178723689941232519255
79437049382268642846660671598396563701
162126540724273650009130723969308648113
82952451988135252704278284748644385129
125269959288277738627898228627032887945
81196320040951817050721766463378543589
234433988815536007317073451582056245599
126953034154840137396705559739556426111
280125420815374217875534454955335611797
200928992061738509802625142310652843765
45932075942274982426993893227702980895
197399048123824893986853635541087871125
241472686685769476838781731535586177565
199183271716319439507422910466899787263
352595160517995841080417480953945219841
88234868414283343459688380356990750215
243235074844647811181644770763468777847
163995561699989461561846577255219379161
318905398689946355464446879847592106359
197326023825538533250614989262713893141
121736041438217165754275502594790039507
125186334738286009193683488714341043367
237960449120403970722309379071710511187
53050431029210706516635630619568941509
322591999638182005946308934130941719677
199165772432808714497807914069837706123
160381827880289613264326296927432599669
81116504821857215640116747370864778145
82971140383690191211737407038073089149
322523420436012728926703673428604370443
44245026838320299865674646095643186335
123346578212415357726087727044104512747
162286871532130937450105938029241359405
237960290402449998651196050471482635879
121510985530203155261898610560205278307
283801107716220673884280936964063385515
48000533117018748823787604520682916977
84901934850034205323782964062926078419
163988454893597399309075314154890242489
125178718150322473527154356546705462291
201016425985593553967862170288439497607
281939044418230886519415587428394570119
44245026838320299865674646095756555591
202783119272026677825621729280203844639
121587165891692040249464477026814996753
44245027552280552465024435356558797599
243403008227011926976150719360178717739
44248820116984667121694348422046895671
42504288265753925948203196002813796571
320672600022796812167002791020110472627
282124817392576356135592642746904606255
44245027552216467107171636730468111495
202837517624898203824810418858847998011
49443826926964521374302688826011258015
158691294521715458059749753354047229429
126956849299634175990762351059700315305
315549824388727852005299929015931913597
280264068889926317332525667206352461975
282030775166168764790157659897877392827
162065068356136542483254350206545403569
278434752639699894821047420324599000917
164068436747609565987463124297199116103
162232482054368296671316549971822681797
241476330389968192695801588088183671165
241468390810395909326222470833907435511
276740898879472776116382961368495682645
88224435403987298700680168203356075329
352501275689903916866168503757986181661
241483450214324123399855320270406399273
165988318852440184272449593131997558743
162457554060219403600893045007633870997
123521594175605297587512777257169046441
119907554160640013362337143560833467929
163970593762173564893259597646726310765
49530906710915942624490033978105129919
162126713842990819551006498097001920767
202680978034144217414005792016845009075
201005337757591273334310320887423757335
49516852872180796473628511980665472415
200929001267592206178890243422119445135
121575914184765786942006003863143847453
88234869392557973249205919307175920551
359455867178813096592456333248357445089
84810542768243442338237284248258742709
239712252426105565905533291635475578151
278445658822227735576379696055979297719
320650112230996891471166081068297953849
127113328056041083036673352749188684321
201005533722412446632440608086076888227
156938828552693244515262360424544625205
200998225459372296162379407482235016251
239556097995658880180005899065886908761
47676939025777006174106357773989876205
119827383789061009515133402246805813051
44317731221583138788716750384349346057
320650112230996891472902865913278483193
282030104567732339336177670660002023861
320650112230996891472902865915886220985
125277222808011804659253868331737519615
42317839249398677220781481317410064095
162054169312331968561859927253728865689
123499445812788436032330660849999284661
125186334738286009192038176298103515615
204440578108485040244652034986109331807
160537817094110321641909252089715388185
200925192313648980990468843835724943815
201008982486688671462326230601022876969
119896128602663049466652330991857287829
163977369071784612248492965601293012441
44245027552280594318919280183714542275
162206357358934503667894525803320950961
163984820378967577194060671661307701517
164053203211968819954806824292140485329
125266647095127675979872825640335124099
244991049097293288158924981517158838279
276741072309986871820969538290457090289
125273760777500038269847409976516510009
280266867912584982453066154381197569567
158691143968953167521990627652720563109
162206356674670807820392960397519057589
163889612157218774691275732649708482677
241483271619294893117307490339455719417
121575898088916858156521077572514391799
236204332277105964676947998041640189111
163973380511353229985324424168965865045
201023217609064912661422221466963774937
238029673312214797665571726561649069915
238043898933646387442259635497616833723
204687794814663275143627264648783265369
44165196577585953894946263922249325021
202600679984765285947095982152547524919
204520394759436432378929359290073125279
202779325652065674511131615009694898327
202699342756075925244266694077654366925
82948627605131375686695961221430197875
280274319234580579180686778799293066783
241490714373110188826496947954543635957
243391402752737872293620762097136136155
123430864139499694499679551823309914463
162054169312331968561859927243519296605
49443826926964524118383659923280191255
160465459289231970915492517654651867191
160378041789246398672229952501623826529
82784856618526753901594762918309147337
197479045033177678344048272933242874979
44321539508736502894496736408860592099
444095525653019718499334850672173089065
675943124078890288662668209730069353599
72672410696472088311602236846272720611
391132361288699100262866007053981536289
409270566802301266887306121756147874747
127364877840630310746621055516864853395
430087175473321146308282167778491011999
119980248920293569478191142700988722013
42474174669033543628513966366352138709
52022279071059806496981562153183443397
81196494202194543239420612862984747567
64114212996344984280942961781592664425
64114212996344984280942961781593825541
201077726630291756549603880264583794689
201077726630291756549603907974185170497
169361286575542575319932000466048712863
599238383819072334341573585119392817113
160534527401976470526499841213106348509
42405759642276098562540907384371106625
466958653408792751212841378750282443491
84948331791847600851124923737423777081
282026303793306959656817608059264907969
82970810579108881175172070116190453881
121587330801387222074195605973627632917
322679599529886893262398002135011422295
82796110130814914524281071977486397883
525193183622184419027923214963700603265
90081878883557407171893701359455797065
89991149873086561413239069803433920225
367011848201160525906427063804537691617
484784816049271859933298385166265212889
403701061379803821852108273172047640913
54021997227307767205900844932068335501
97288015750106301751549081399858788543
322497289301522014289460932991598465285
97288015750106301751549081399859694591
125346456513919658274630366520199906599
42572852103500973273397060952780396273
244842818150508528098218222641486133667
204542395377873155588230209620131432949
84559339272365503445958188133171495385
247021044330851319834516995135135321585
234444414951332573602028601810219993201
52029535081335363378993880918209502313
201077726630291756549603880267078386833
200845210118271482508429822334601618635
125342821375748622286606518957100368543
202760973543790587573793060030283062535
81036688884127247576645709689926507927
84879610929700629356896634102262929907
239715903329850568170692758207218933287
156782665912366167123196761770841368319
204524541757824689726252157721777406651
118136549618514435278208498353018579423
202601168552405646250675779566561963211
318730564413110419580289450433069347499
48160675783690527135792495417471249571
361204909033316682326696681806876065373
199001668568962888167500430116569642427
84875803648227317047207392192761391055
285728133205884224375868901921211261311
162305381408367995128391030858113352767
160290436562550421375351477434394255617
84632049690214379420304929466625235333
125186493456239984275361810405724606291
123278046224266986287873047118557537285
118056545585027689343123879197714669763
79349474871342884644978641913713925765
84719638604051631093257021350060785543
235953292291154433827239793044410353441
121656060608393694698407744929078425891
202684613217493538644658932407324099817
79436735315918763517320295439414938861
202768418413390443506205996226884345195
243162710945426473912703283052754807081
160290767408374618845227942656893044091
282027140294496800605834475859430212227
326271151395390160106392392260031991757
322672155376524144331213816232135638897
47760744548382506360454803409093739935
282033907115068430787574720357495145081
244987421038143648596984755188755374473
125575359401447439351240028486369099619
365051096768171377027480584795165851597
278452283268843796193654224427228266113
161992914111572948772273987941931493227
123514166084681053915602488408043756807
120059892762762219126966817819143055529
88235032981721523583060925181606498087
44325167146645537480239002393953226601
278434745453936847736339822185600452543
200772657732018447680326798093508202649
201008824078447329764936904177336616123
81036530818637126469915376616682546615
44245026838320299865674646095756321335
165988319193002439622308336289558495823
82788492842353978085192749374538189407
83047312554507063519450895969824942889
44245026838320299865674675077824298527
123503071354194739953152331075333942411
199169060413593713987557772194118026611
239789446925067595593496197472323975729
320668792758192655818514204528414400643
162225225687658676340810000508017052085
121750937642342387121507372710450381069
281946315466307253568695386642298218111
84792012747894053419573485581100077777
241570539592396630098646732460158400015
322570991973081740328837006441130654325
282034087031301349181289461576918479191
62267351745644321009219434733224257403
444240796417799344936713522548894125155
60263673679341608000935955705907053695
326271499407686951254991640397205754515
201001192452743931051792322398000715617
320843163438152563158208858628862753285
53862018789179223106093547886332401779
86464014082694718821196765370942213407
62270994097756297398907549707334089223
202772044993924861514099369927801565123
292846829010236476248157089626065840231
79444329372437894780441908903266636377
405624584781320307116437961925092546155
206375203799177051520409686902692761695
315466358217124708363776164309596042117
46001151614372984969403050112036007159
58420290196996450086443758747576733657
58416812754708267211276738883008177065
197166066927060223901387408631583296055
245330347833371753236411068737379421599
125189797500367596375573888450436200755
239730799781618123287113948125305360293
239650818252778290670476439250425466789
202772211271417420356112033508964439507
324344314033300930037759521655543097881
211716608396429938775775599453801098055
558676825393046855320013457905284204163
402025076944246358156568770430009975269
125266301897370874707045221675325727239
121758374624202374196724618118525093647
160370763911940598956714014282966697425
167594738381694180957747109048363439211
208051330594135509016431711944420540911
158694771328382449264276802122094828801
326286209808872218580593283235162535609
53225117810009687259203840334554445567
42314210879085921085494768427550080443
195656835899729434109785239902981314597
119823763661725477190591112457529400897
119904060670629433307082959696980427931
206284623666168078798921771006905746751
44336090171623634784759457717005093699
245086262003225191442194246394256082553
280194678112322556625603580260540341947
81200113990181847162329350385385468421
46008271035887725463590440326488730053
326264398653083042986454815378964091161
46179638189754383626149870039811302425
123499279148586160121852530907096704625
82952444785631370046462506579215028837
199165606205560448319463179245388762447
201016260377523048275333821786280957875
162297923565185290088913850660181255451
167885940187336155128293864081377676227
121754565297248928342025883381590375223
54890337721238937666325332900721683307
322489670955654403014005262699183871077
200940079233745056478691801504077547099
318745254674981354507270276563142338535
123521415282307441753590898753992752943
51353123697238837118990327985757006321
326289995487004578507370797830963625481
158608022685674311357343002836909778903
319072639017723384997445450787052704739
123426554017433895995515191385491654383
125510071918784496184278643435587182219
49443826926964521236046680448343795755
53046804368987451307380441233961771129
158614970057973038119947715427374171389
123510352008809856672253462271530225047
119827715006550216593470456891503625553
201004851224279866417847739822647709539
83054577147164483738870541520224200863
81188704507501830513640938353815027701
82806528038410366842235843170640586993
82974768721551648005484580007391665047
199249230443814944842667112710477994775
324355387610779955649277003059565557791
200925035567278571950916680497878187887
324427925686723841266020965891433075869
42496677432743994867191278444071339265
164053369179075392811541125576901327891
158618275095343840228499356088210837497
282026468702263318833435699494343758629
160541451931857479440117798402312835521
82959715848720159570804639193464212571
81192497058701904371951082453779614653
46240915194633651961938877370581146245
134312343450960033299404426186776072579
238043749699331962304817145385593963863
204463092317656078045334400834355381537
119820120268656291358177904029225230173
49992995961431953105530288097611760893
40634598399638922348674580992267352867
56740842006947786676594613546538342093
121736042137233539361366493476383880327
51363872203857463112336635277992361841
40642050110226987509101340336948570449
119904059939772470643141828532777142681
158854591637557006484601722806587442613
123499107099368673287555805615398111665
247006165602262270710084152945751111713
93590649515938028457897608704878352951
204524037794857300855214882792897426047
82864845985493064416063599276407379309
156691763161757485215936513816377540653
49524146795251690800394760330813711617
234190394986458745949833477868999342401
399872468675442280554208576340086037759
123339142986975718746662076392496973943
82792481728084605241983554343550004839
280106747456684387370206719935879195985
82792315808944254154600714298718229365
123266439317741691535257206395884380217
202844402438263145079628190612730891331
204280615407015068210683842202423612397
123503088506645756823296973917672338853
82865168322999298397409340144485875489
237883440418167361104388803613688607669
201008824078291262415467374722909411191
82944821431249364192256998644421969089
121743478419403580233128947971326527885
53043146295803483458003562906063129833
123579237444074914892606627800140180245
165645555928292255694429312094264160947
123430549017120332148896004592113834639
123495455480890835998816938251474396795
243406810369973548375961205569917813531
160534535255458822845380383565889589813
396473437713121147364879508438348398063
246828484487854065798820140280710624425
42394026813288877310201039221078307823
241487410066559981737275164538408100613
467031520977513521688685424667615554343
199173049364902983135341952728735519227
83032072935879109309763834171488370015
243239403529892367430134481899846638713
42397820062930001292038889433417714975
160454877044007894085167478081052295543
42317680482546797948264253968895821475
119904059939772470643141828532776897293
162206538672017072581014339809480135245
202852366603947923111965556027839570141
202768252073082440021643188389265391135
49516853555128431127548043477706668291
243406809717347696154737649260625527475
125262666029852733715496181429095302599
160381511734263545319596686867960634685
164145122505499773108917382595554380851
238050848001125782517875160821549454791
44153958804237710010963664594684004535
320821160736547679442314213180134470089
123336160955894825407371248975912493851
81116339584197077824434604454554595445
88315008040974098243560332721946731537
123586516003564562724666962888022359057
46000797518933146746815770612404335405
162054169312331968561859927251120658901
82872138884083168979541177807036839529
119819948547297243320100773198865906121
79357075381036386389139292637600564017
121750922929936827623960066415148510951
79360877242560562181145927684806603753
81120140002383487996726571720422223469
123415317300177603063531963383877105711
123434011809692981487214292921494131107
40642208175781301932719383327827161565
119907710502831523024356292201706570545
119896789607003030894795884056248467577
239727321018761395787891881991443331639
54040491039339658968311533447701724841
130636158407098414385011889209458025643
81196659112564815070525738813888121883
326271498708934589718828615238748893043
55697983397775806665129939447784135877
121590463077733233819905628845928672799
278511257687624964896751747840672673977
447956646889212142296627711817541282379
202768417712895954576880090240038541967
61932543468593792078960561047396727355
58573470480949284960607337955724169123
328358643225390068979414590681425660341
318971484151511281896521068366695957179
444251868255370149096612592292881257383
118064320938305367291980454789713435715
160447102095712522938281217583753984407
160294417254714369934194018311392360965
312106630382188909815470370746107317643
312186776836150161994743052416340081187
525444374206652168606228163089764551387
79520502971645887002671344583902723245
289647581886385553597567580729705502453
160624927275785425386298959407510664333
525269696258345029624874216574992872449
83120009411177941061708048764788717793
94383436250638457178465001457019495825
241494343101107777804849507823684007621
67455574398130476948072308191591681285
82944655107905330091528530994425104839
127102059863151508042180707973070003035
54036855499652408974073862995575493845
326278941462845848946999520646647811889
280114521737069463715773275618534028771
407391457689510681752030797407434625217
55694346493146515940528886929099086061
79440536090377678272341986913094910811
44321012279059971417055868716229974359
40649312916063697357841499378677726007
128880208135457041979544450280551130791
198937086511123075232959438498687368399
407387828994897058654519044365886272169
241396522990634115570369822469236918851
446179029927364523930360791376624773661
282110591769027063202226396332394651383
47771990175152161817230917080069118515
208298744710361719078885607346009325443
58423766676278776979700739759619358817
239491365383036944694533877029056333537
326301430976984223390891769766191408995
79353259566884686851152494923565142749
82963020187645797735435356246162591617
243410277878302900763631965121901866787
282034087031301349181289591954624306967
446113759422941929342343848437310409363
162137606823725176401790968591214307345
285804646232571504032758867890671132603
217111598081113491039794733859791123587
273141407727107941545320375547598030371
241468910494057993178955495079342823261
239712934969996277535085230490471897633
42408899397486274013441552194809623287
164064795762104217376363709361373440041
283961254135999126930014596220257939157
162133834290365095383872490285009150751
82948455900033643317876436901234157671
361157953450944313249110216942014617691
165838261609920143121643325188742011121
440310105895736151338826765173624701667
83043835826142599082103783430405665955
81203929801543959932131170416351825585
163977360843752715471764609192894263849
444266081215597083418818013647555468711
44313748384102929853229532675302801599
46008083932000065000231472855390645285
322744158711319905270494571666931580993
82865011608989742165584320778537840281
162130192683344015982503438134618248245
199252859762959493529238178490577398435
484646177209944898108246435077487305123
291105251219098706026913914264227313507
241563267844472949283719242199860588389
249093138120359948742510699790605449539
283961254135999132822079394140877539109
81025277666186666363299503763611787451
119736330113252350803023536479252324539
201005340087658420925151969739527641351
123517961105791332307189344138933239671
481206971469827919094930392929286834227
123346587526935605350165714797882282563
389452584927363064553511703258276234769
362963978281095004004638944855172849301
525280584312703122826590594533322260911
82944834357606738950492795967892232135
47611177271806933384653258027460640291
354173781314196804019428030781043735077
481206971469827919094930392931667812211
82864680764536923901897214065775302069
204287886129181590680234145762191580881
83028812283558236859505593284278735189
202692078832226809706803604666559419991
119736337624665652815853799205480243387
202772540747202791206419910273106004051
201012616597171613607796141055332204729
366815678140293051914881740237416422407
274991723885537533052461835450486366727
481192581263071725201348926000641918835
44245027552344727291212451338158836487
444229741680192273597264459607150668515
160454193227555970764945405901112879177
285823332873791841698856515229534330811
357700075375463549421147566527916548337
60263673679341608000935955710787543199
199263284283353170047515898666879617231
158466261553859661295350677076159083025
200936451954062887760744196482779875805
199161977478239359105066967863298895579
283961254135999126930014596220258621597
202764450941000064635726998723995050783
125255545552235414720573383512617200291
237949519687559571562823388218387147427
211752324826022758121954384834543169491
204597904100662477693018296742607647835
58576955791691436344326132822336226543
318985539015301077091552284661413088699
359619976646042837849540666026787913697
199078497339318782378859785303913727683
324515698629287703480195896501668195587
280026922936700393747427022493297518103
53851119727836636825814941779954518171
199165095430026992206468934199609139547
484806140267494959791849460047539119483
58576955791691436344326132822335768195
53869447576293548131656020343698346247
322534509767407382613348587189218183993
132941623227187489220171009996908976635
352250582938897705483973147026976899577
282037895674696577267962736407476966483
160382008917414871640541306041842045507
241497499244854657858295100792019419281
160461990446254704257178814916721939011
282034087031301349181289461576920566683
398232866438061009388616740458215077375
282034087031301349181289591947142628675
245067401168753450371460947832916597693
403719071032099394806170630908255818769
239723677269443155107169341859134992503
162149045633095885867669471582801510451
363226599142549766722560866206885372623
127025909901446092019525357201416387091
83043835826142599082103783430406145115
42477802630226056590537900275563473175
199259828705208009536984026819960637395
82944834357606738950492795960058711495
558676825393046855320013457905283501395
199252685679184029944824472592014734703
282121175645207125107637347202732279767
134323091956686591637183263390470589567
44412757396503448544599424605381601807
84787880119039217193237092194352815633
473822010633472091490841861624583653415
355849255594718981950516271176740735015
405624584781320307116437797639662785043
160454546884018708708677320264461289263
56737041573465045739804119558626589361
202837328119023109211060978829313380755
324489244196488430071252543006598061247
197489290584632410640930030090472821901
363226599142549749186270437324220271643
604527237883811868702878165690924059311
287404109802388413953396433954111408263
121499386834367624825675606718945596523
289170809218942556817215865831870639471
119907702976639172480451923170021452269
82952435876055403941203271251843885495
125269771842478379982129626618320574051
49443826926964521236316079066994071507
285793566183253192671584292588000695003
82883715386469945603780958271721381321
118136700249545796376167812008334759311
391142764922768322700016469927593016225
162130183774438313276457688976861395737
121663173916790710018755712615201630055
158694787656220040013277540289622243181
123419290107561945601535674446138066739
486573168430184120154020037963342006931
127368687882282996038822270407763186683
200998225459372296162392391714930197691
49364340825527790983746323893303613653
281866341791754433140566414370084297641
396000150059471110500771437395348672379
83123817354982431699319020126650331515
125255717648050808206671487213554787751
79440520728207426560602027535992496471
311772649745298487519048452679226334239
391142764922768322700016469927593016709
442222584108028984552777118278394163615
245166245286495870589601491219441100487
285815890460942002101195009593720198155
217111598749768775738918856751980110019
199165605181114837548724769015942145433
92584144098453612515160150475557010603
40642200354009627838647591192371817463
241475653305402071640644603640467710381
45917181150418141853300571766888866715
287407579050895684399839437055778771963
119751399421380169738374553233423896873
201085155743891685587074040754435632315
201085155743891685587074040754430478683
199161963170750211002095159338064877323
123666339791312796797659580154083696673
444335486674600958896384459049322448227
40645679163392574042180185326941885365
125422447757515023092793021600592239451
444335486674600958896114401211564435395
311866692639839688153937786300396938259
58420290196933792288782419685679250857
285717377855280467392524672839741919147
281957748552791184499364661076444717287
93353513807788734891429456395715483947
156855196476896754024944836934622080469
44183907540702470880751115165685995291
162298087126968186839061323970114771813
82792315808944254154600739703866027725
123655763721352816725550271673746050257
84631875934527906812817201444241042201
158614790111373077202512911860648586253
237960275364717501126761595963995649431
84635353717411683552043310452606716493
123346759574969859009657595245191989367
67299074412951976613775694990641733103
162309175712562032889616523505385952367
84638988574269628133292723541419812597
202684793116828259622183351061882947027
206116217389606796943386067112807337811
555273329594754445319417970211647810499
200772351069087093753725951797277370639
195726565375753651627405793233842472927
130552714459015722030843881638135899715
199158477533550199684633646206590459211
53880354148408070761197472266604314403
121743162225511927757266797744126010103
355933705483404425396966119391753047483
162130349350802651762025333727222027185
58402585470642145357233634788236495497
81203938028261319269079675384743562591
237967387661464409956904273168149583283
558694846950680634082952950490967164519
274838880652980376447679157532955600383
50164188241917063646438916202203486459
249115266046439487973356527319122768739
484616778561599861840857561915674540835
171030473834048845603935494896317798783
442240912995516593065863514021261197983
162144905834863212361406929708766464567
596856084039285278090411419064340814783
202776200967651173212735094575874895263
42401455262502607994354920772872336875
42329273017193350869848045633869526811
123510171037926272831711689716505112799
204443891371165332698989683389387701343
520005111227747128882073325908633205795
202680653972594448191973998073894852183
199401561175457237712875032085767010103
280198154918342556676045584503784009919
199165771783138563696344175539906244295
281972620062584272960898133241583472067
58413184089717178958955022625376177345
558148659946273755661459038971551366699
200943519494061392592332290051071137971
282117710927029246949962496070533495459
315382569069077063879696486143493664565
121743162225511927757266797744126009619
241635616703542964329851035547043625179
123426741103748416168795164907102235883
62270994097661415414659183471319031171
123524404484656568946585380151347847735
44473892414011459641159015562889375063
53873084139974626062605987803693001571
199249058007922853565166320653784924711
62285205023681970417739997877880881635
84712196159823680769588731125309438783
123590504222600054173922349187362018611
401788752828823746205936938370449594015
201092275538006111540943147496809137991
199172884424263460293077605881454664467
53873084139974626062605987811170921603
62252967047966179368075639881777989319
484635113921567661472250154061136637219
283880940055057103402789293398112589367
202597367794304311906248394645230611399
199013086973916936301157273854909455487
199169060415744840632341390360498547735
199001833463714396474679698611560945203
42481767975007810071755804376546351051
123517786571243497885697499552821533695
92543688664799787186663175183351079587
62270994780517170143098298264612478339
165810160745329239548892331307906117157
486584413715011361224055830902742098199
121674583768409095868492072397207896867
525276793860450263810428977309622191155
486584413015930728025829423092666576731
525276793860450263810428977309621711511
355944125800630319249408252026956516471
287800564617478006258621204779332519419
40649478525515912061616835887518705651
156771767224195921172045419425807198181
355937185255538121882635371603869975835
234444385574362334101605806388105238725
132294602029453792252710273851183920219
400163838492530971889171244188750072631
82948628971481064493956553386181137013
119990824972460137195488363216660974653
248780135165422457370152882860712717739
245250035459566171425293986018872105249
118060347060720162022334662791863549459
79436711725682963183787540263301542101
123498940792081918011513845401046782277
249009523130159187192294421618713943719
127368687882282996038822270407763911715
176553519474610881273653683526964366429
86554911404256851380063054541952157495
62107055809375478649598447924004555969
119899780204818362157680636295379899189
199169247842814075702335347030602644661
174685318935853253270186029396798266623
283811708430201434841852694958238231677
444222470631987665136647153492821869551
239575146581567443158949014982519292081
596833957137585366999930154537392874195
405536817885895217008006627769091743217
484776361857081930276562863094968096131
82952435875352826352605154789239924247
401621175599811474255673414495931450603
241395844864776936092485855310835255177
361172657444187427847024578278721832171
176564260780726875021290361260004012345
81192850437358181448100328642292909393
130472881479460049690257112945603939301
285823334629210547314898305665147108395
285804645891143626668539310494024409019
40646173891646392625856573366940888055
44245027878189022711780156742856384191
241388235818755561027708787470077782893
237803964172991571839078800919650384935
285815890817922823101421539929071582251
165588432734997964154090041177574232029
165588432734997964154090041177574712641
280132510907574780316534847326949221703
160458030843708772576017240455629146967
123502899323185537995506286554670879311
281942694951054192287390854070856341633
90081722494070065166404596254032502765
93586863094978529292321329249524045211
204440564173597083415288374074429281541
160370575816991616223590965855814230071
202680653612791748755178928517744125143
48328075838688690500264692018610014037
123499452948878135546676770442852434407
82882880902745674149107152949780198245
202772399819220013041698529092400989363
52011208953420984192843885876085479833
164126261005337674512541854122472938711
158538804978235710982720481944775392333
160370433797775054134790353655703383593
280281771303116017393391930504226639291
250536433651520184493646183206771359617
160370433797775054134790353655703384077
356002105360260111384209608949261429529
49447116553490435668956211917915089313
278500318413947417999482001817029681565
241548852089944749112952901622518647977
326249539356454727220243965791523939369
123506887868836281440803216760243438463
123430037589194502617848897695828839891
123506557008356988704454725046641274427
361124763974057770641974783762315986639
123430533977397012035651586861915050769
278518210958086968272475505654596154441
202684463329916351367826671637465395427
202764444858756183984464180512345288931
241635646409983964602265673795942280089
202882309287858195749344581739176854671
93586863094978529292321329249523810955
81345370073118065083809504788623548511
280194505349816610330507537492779889435
123521408469814634485860892671999141051
444179153352749973483075614144944521719
123506887868836281440803216760361259067
322489514645782929592119165590807239503
169427546119468974784073553183272840333
280106747456684405869443615336882463533
604462133994274191219742569654220402923
241399826270842772131013347167137680473
42401470981459816413615222104161929399
136006180481129287132329458045588953283
241388402809272494523300078671062310957
204451665372102258726278903056796956375
44073638592984941304442289721940756131
206357492196294461217859270795638029495
79349287474742924405227261379299228269
479432810828081212128220041828349454517
282029940014981376128220893631272875313
163904838475443842453736274583629701289
90703938303963052996293193928513248553
123594117911512556438644175620483581499
163911441024733851480893273865436760571
79509092418829245413616804476017849563
125258858457939230443213133083906294235
200856281923910161951491132721134792855
160385463080469851773296804161733226173
123510358124176461140021020067225973369
281938872680107767125506185141515734639
79509092418829245413616804475904480791
311936084737823692769714176577728748779
237960276682551563732239257947822213875
119907372815976501717361978349533024189
283793154866846511204134405952717549627
42405279625690284633455103479156210041
403697573396919739727721415795984976889
199089267386135279610485303792471390747
125269779354538814683833517867978394959
324515698629287709500644694661157959679
199165771456647265616152683554042171623
361157954505876453515395436603955519111
202692394326298741237275238058267924921
401937659101156986514735984051813025807
482773392349821242836686112233113959489
42416689090831005238254126044492439153
121575905274517983356961920359852141307
202764436991769970838224829095944396371
160469425658423947395217225364601880473
123510352008809856672253462271530938463
200943518796650839412876426468289642455
90001726921447883884370047051805785125
60395207062567488008115200715381259185
79280558368902958867559533297981205323
119983726330007999213073568139002238327
163897055938205098598556342282688144449
98974731974902895411456563277982493495
202761146649941411826614412800573087775
164053721874874195815839701103992014047
123510524771184652405142735415099618007
283793154866846511204134405952717047719
444149212859328150341648387397853225735
160294763107075967826380227516410435615
83043669519086194906272845211263849713
49447116553490435668956211917914641613
442328496759017311953325840605807716801
239633113200483411663747211910956742805
280281590018991263915423410406484588567
158614806127380207260004795289639533433
121586806042937157793233703456333032731
201001365244175338695766130493076194683
202703481529986813409052392713459805667
160370755360722692410893442587801946781
123655786597755182485843937274883954837
125266473293588277608935983314806166805
241392210755129150161656128839940295247
123343110331770865222407641311336738015
241548695687761136230240161311425917153
201084808803786827513899214455195556151
195642775871366319341826738421026085517
280180442664129649111637340778797426083
280194502693042117119153500501133099547
278423492283887148001114940795245660925
202695878983600345746253739218153673413
164144956557509832205257463394615563025
200940079249838545662032213220304325095
243406809717347686554184448745718503675
81188696298484341752768921270367517129
44161073184919754926514794029720117057
90703938303963052996293193928513482809
482788086737141689482850588931761835313
130792832150821641352430427080687431653
40642050436135419187367323311609291949
280180442664129649111637340778797649207
440652527703802314241004778776652953713
127127712753939472238561214904540777057
164086121657586431040754772811395402153
201019903054549029369316144847325400915
42409073573671484622343382319961147561
163981177716015089787476515995058976651
50011481890867814834551619548416130593
82865011267757299006572826393523246451
123514332021616067332977377694874714325
241243146059775517020306738142262505231
121579706378311710700280847828401399861
123510350303690563415575831181664786695
40634441032492005946700390282888717551
81188711304986830908125860343998004817
160305481551630019156659295284240920889
121754565297248928342025883384095039891
121754565297248928342025883381590364575
163896883189003202849809692923276212093
160370433797775054134790353655702893785
311797453100677018583699840133871339807
239552303690658794978628293497453320791
199249395011502478282198150302942831471
89987679909917843953533040934465768437
237967561466815505808675278114547368765
119903580624379064365016717312125779537
278424152699352552796922273434249631289
162148691881297995835713939798212047383
326289997209024906422883531832106458481
121754746286572855338696704126286946811
403722707565417589201436033617797591041
311797453100677018583699840133870881459
243231793446114226965596158596368937361
84806908643302520024343556820016090301
160458023332199136829553646327904265303
167660499483883863900533084669187025439
49443985644918493432704303340874956231
123415647462412987612654526753795920947
201165286802622363520265609761640224475
160302028072945343258456340172767872987
201019565740831500629444084695907264559
201012623812270934291446846260560120335
280023303849940761072892240889345600759
250507823346010234786163043051178517985
202852366309107564410139333768598334205
324515697901867261663457863943876235103
81036342660773610674388160097914162189
250536433651520184493646183187145860449
558115461918396588615051636937627527935
160370935679117521481594441813690154981
50007686207816970705123437245066330753
82882865537848559587052631541093825777
200936255958103775684154637842961583795
326249542116287195757530931229814529845
160381677701369910529834039644735295335
42398001392106132377842869404870806921
79349120792969290807989072366491731883
326268193965627135268367486147449944117
200844886751507235702477560794968409031
79516867089955014025631953912365747823
204532150836596175896374282564804512955
169350854216999058641717467317847703147
162141430054785800833663876392543414015
479028595339509530687738292737303289151
162297922837922326881421706117298937411
81025278720673970916868883774991512303
398334681659005799668920986349205436513
162057631375524051327308840573774142209
403686354714547231628354311675547159857
84791854029940069570526138936445497777
86711760474116186588621225559609870259
119831538346894122137363529534704829239
42394200990150436563247307358445063949
49607079268941930135947687314109347701
82956071399391000561307552646649782039
162144915347736147388309987269335662195
241388604936055343193241244620481615525
202764263169743970192988957641061274247
403708331402729534348568425341931892853
250507822663282806215397123192486044005
206302320541001727528246567512358501995
241551992512553839536648804111540310749
315466358217124702470874647836398766969
243322688700056313363270814348212497341
84722786600793258043277797310281242827
40642050436135419187367406612963734717
162126375830094674192673799273594714417
283866044921575231347149019329653769599
200928999915350917213300470232766841401
363059017041978300982519836836992465541
160545599616028168050875908094063620761
322508368636139691531523094333103889805
121746941554175259816454193096293778527
363139000325221290387027973594880652295
82868639591307314231580695553145657389
201008643446009312136752318231675047763
313633565484825194623843733635113963539
389299892917759762397704623000431792657
315466358217124702470874647846041212441
202692236568951536445291067502641296775
162137959127749522598977625649693605367
440652527703802314239603051151269599697
60416695880100049387773468570561506497
202684469800146320928446211395144651143
162297922837922324287759559554392543315
123510523033710128715602355949227423083
162297922837922324287759559554392542831
197329838645066776468438536926778978915
119899780204819750116210865326140067357
204702697475618377208326731213594793211
81043959233926038568067862785998035077
402028554728605190096980412673537776453
79436712797835104282810149878045552895
202760786102102906195623139777660505107
241472033518625756897076600305719266271
84875809439357295645649759581998114459
123586546064123666876063008340719337313
160461982902328976003493261790175460471
119757993712008437817201278197665257201
202760957807200569159731418491576798107
61929065016193224882524418286147897607
123586515676181081730826981350709977249
241414187412432747457116387085667610907
123506369223632088426227868685876381381
364898759553631912912773901837492128485
283808566531093173076588649336395086199
245147926330623537701051942812142752725
82955898653271781364772607338252676505
123430376938077848121186100469259732471
239712582942330809486063686732734334593
239556112334889259894101408477104290969
84631891950535033989605836428538810269
84708215078258064791829091723823753929
82944828228294591364946097926262272091
45997341570564551759879113055760270369
243235413231316310608131772971665753409
403715273283998635217094040042549017717
81036342302415422186638441875514958837
241570710581233869504043709028078908989
357307407678523604939206329811216067807
123586862226950201379698347957584936439
82796439200909745745213395752876875127
250543705351834501105227197269371545461
241472695875180675011799802431374205101
162141775315942219921529772866043147717
202775846468136307176342944309297751211
199172718846556883109295530736717392047
84730553728762785157556649491910117691
162297923565185289933367735773426364383
160222053014301885031727235176300072733
319076275861620151249554680974454182215
121579699237984992975441742716873144401
81189192410056272356992650963590876537
398432525003383015280410365389395085047
359619979643414168884777346240825961869
42405459184333092658915023488038992569
81196493876316797875250697596847647815
409116624404665592824499173519681983983
42398000336976193830612795983811887365
241486590327217671625811048039934573013
311797287180929089602310194687400744527
201005174835060194871461769748315440351
163889778108770855381879075899001324447
236047839492371826490550448630824631411
403781042908575354041057520250670344545
126946093639894557445412541366199173809
241639439983417086524935565185788680361
204687614200021581975321481800747319617
359292445160356298818681456742163130589
164148417562655452040770778458297803031
311786876703364300924385770765668562647
204447865312979545257734227237050503155
444175336157467888843967287970288877811
165806345956746559717149268783028383809
241490392422079939590062833061891118785
200848687527375479134822180154188907865
84559015225498382359268755823669345401
42321828524460673859365661502355697969
52018634980991239040023411594953343945
162152545593400638008443023181383003679
163981012792174470559133607392094115573
241406751810706231396500361474238771447
119827384145907496981933472411263427699
280180449164881369481942374197424949883
204440421439615470183744464312323893585
202783471300460305442921868127658012043
202772067871641617301382614982602031527
160531200577317883101091198147698224419
363040325342698607546917115974218054287
311790346960790381880866261310516129643
86409331398867473904979922616650762419
121579893851812351876281404070283456709
243326488759950460341060395718496305521
160454365258395708209249064210910590039
204619246013848633153409584860299840867
250456280307312436275529432458445993847
278423492283887147999660572543033356309
82956078927058334028350462335250771749
322668519121599731148893407723380878003
125193274616165958814960401061058005343
206302326701454800851764667023410370687
204604862682942849415517182491177454059
164144760917285530985000029507768410037
239399957921539296009094628471667745627
201324760934841221933716971327771636345
363222775818273125543973938807290300231
45928275881806985090493713147015597121
40638586991778049907690944931976015989
123583061094201670409552031957007445679
82795951643244481780381604414836402073
79276921773247346785922960553959678007
119751384383675359355899249075465265917
202688263048377977162758220626945898795
201084981567030198879603651190900569761
312106788449124743148885425749410484211
160290593247576089282983683510789885243
213588594997851683106405955326762919517
280128882894949907988589217503194121691
121583516014217048157228704177754509413
58573470480949284961430693245329667619
119987384403740001050483853333169233667
311772649745298487519048401964281202531
281957748552791184499364715445361575719
44191524812199646417076278449809366811
86478745378569098274014101041530281671
79520501541002719970639013020418698629
54813661882907275394397421774264205527
82882888104506088319546083326753895741
518143880969013861168307711795393538229
121754730517974449211533875271534664351
79516867089955014025631953912365748791
241639771572572986595990235557228270165
48168097044254176689798427311448864071
160370756105659224141781801682909587261
42321647518977500599563152703963490917
88249253128349756758644390796017828669
46244370460273619982918873305991772985
202764436306159549519423194700314223231
278427458684727275217759708388312277179
322580755410892665526081039048718506889
53053909808162335278364932456193174645
241566572524067096344075972993078680421
199089252363404991231135130693035177639
235884579296783540512726967459781568257
318988999694335335026946340838698294447
199096687963426242687320537393737931951
123510171037926272831711689716505123931
234517260980374230391508832964511750393
282186433157467383505526304617684550583
243239236542195533961880194843100160633
165806030834462272209282212716237449023
311943189541562656858129832582858785315
311943189541562656858129832582857889915
241490392097710912641740880323167718065
125255717648050808206671461963269405187
237953163374673406800003998130748351999
45993368343186787277837151164851661711
79589081817474021470777761901616496903
125269778655424589741366622105575414511
312092569017899800671892116260222390787
165664416746404750765878187771386442281
40649478525515912061616835882303219419
56573263680580280875761644051305264219
241403304786765579644308390958080327225
199157988234917049113423264259437947639
40558259937187297298832663283499737579
163977707069158312167481056816209775609
354173782992444110571576860176058209105
282113888286221918844938889715200630103
46012050317387861025963199255847512269
202608274366418834535789368594398529967
202604811587988427005545872588113773327
241403304786765579644307834516722672185
311772642902540470205342080860698738951
350661701847058508291566343694369788745
79269146760055313251402346144061622475
237876822894276853883418817906858797139
245554704447479162480344024862623079831
42408899785570220131896636911862629239
123503072085691465650591386362102687287
82948297087361050417149625873952816797
280285235042217457394183567183665740283
202844410306727650062613186280613359371
52007571010625251505266186832285489349
243406811795546134367579556072044703631
280180442664129649111637340778797873783
42413045728026656057606391659356606257
44313763780068149677602228255042405091
363139661020552550364602839217964378179
283793508990337166005528270094553336459
165999223702439716975311865564336949647
123532847313208019448219725989143023627
241563095797110461648685966491141200427
173169162059523503889777971057590216577
160618158809605700049153111419052225681
79535737531603917099481963492599925925
160534362882417206682421523934209566247
51996513868816811254899682853732336585
202886107237006383685803667157085380855
160378192730765858310258140426673754221
84704743811425167541616352672617474245
163981003864994768707506983255354036583
160389286403914060117461636408339500883
125258856408662170427575377859687047363
82955908230086536169429916288792433185
558130330716616493542767672365289795251
176535972129576210003396964940939743745
86551606071982915163739910159270244963
119743932018315727811109867876715241487
199085615829095456380756291766152419427
81185399131489681551963169391053087721
318665274868573277188797296820091474679
479013729895802130761134049641348850015
40657087601969833626861591929653088687
123346571788166499233073755813310245873
440721083299858928526545513782036893791
238043734350627416636337238379965103151
125259186925571119283923958008484288611
160370583669093771216475782923614126801
241392217210546693404352060910120666197
162308339506302879721209327516536498191
403708330720357536644313175617560915969
163904665044355757298755074617393016829
200997564781679695095391660237719653521
123415654242870021434831796041715003263
440317535024788647398549954988102370539
123342771013035680740960816341983308785
440346940826668555014025249687790773191
88234702805409611013683608936672108855
44172647200533117932657326137826515759
79367824927396820589168961857778613689
318763582182812012877804347496170686907
281881213674719716949730689436174471809
98974733978322671680844048828554177335
162297921176117186854874714583334594051
81040008212794266309549734817706703695
361161590029914627725242596098268241543
160541641067926992954654599387955807811
400084014050972232573287622603002940947
81116677892602460016370386575683018077
158705362064189569782223001855871117437
163904995858209510345772025978018225867
123521408811306708054459407411650613115
241323135781601795262912528767069683503
440735979163046002339687548621092135397
237887578849303762887729734692457874489
123430203817919022800317630769719603447
324431749367886494144956893615632404621
119907704762041758135029914771886270635
86391815108094102619839666611768350819
160374226316591154661722192903394534221
45931407068772615446439436075209415649
127102420442125239346438965016238579907
204677093129096994388680713073151704603
440736136902725344609123065871878431205
440343302882973714496836378471085812199
79429126255587512355637883107246259245
241552668882588239468764680700260622065
162308339506308709717593190022217921403
241567074778615432238629806375178652965
195642775871366319341826738421026543865
204521227547305348332485454842429321027
42394027155520120243223162793403047327
250536433651520184493646183206883120541
54893649585664680636872409422614782683
54893656756934086712544350223358188179
248925738747959656246373710758269514597
54893665618790343549932409260486701819
84708380347691876039941403512544547737
204615610164828984828097912767739526179
56806605798396624997045647798410748271
202695873931577354848495550900286792867
318756312156579732630449169459122662207
204535267357743813191512982668975484395
199172899461995957818348725724302180887
204455472913007414879296388886253467197
318992659476627650362879151832445493531
48153240848661923247585336273595647711
84708403270147174823639491614479014941
245082281588154708586557623115203850569
83032410965131579483201496587239064897
283965054258470515016509288502424583777
204623210285636741518820205887509576179
243311271725753044996209705198914463469
158607699011243352493813556705395749597
162217436318936859404247385084280855057
241403116302190538326433650028400115867
283797143084304843811855504861369026153
199252865953103278252750675351106837047
322570203646378086138212754381588566389
81036530818638644066313179561228382507
282026468686137698409287772577209565015
199165778642185649655799623390567343611
243227978347306076032877761846612156733
201096091645613492102290437387420172617
44165033439285467566970623942872102863
162297921176117183981204345352546586555
158615143195029983235221954621345002083
202688264445699585209818961728832385089
202852366603978657459346780505761957465
280099461370330627078784582756539835643
163901359991364797251760460140198046215
123590333539060443136059105959921084647
283866060644355844579030626342261620503
202677341111367818293750630470568028445
164060805102923893485409015061718452839
79356903688729589646619218621729396397
350585024315050307725310264983430392139
274838887496384158220930086996578486235
123524405493419352190842350477016179047
239567342240683152575862308282002744151
49458037837370751313546968998149221619
243239056641417964989778338839212239403
121503368921872516893346073165944554551
204768475977161188214337075800505001197
283869861775694974610449411220911503859
248791041365898231943994812435840864187
200860105607127916331147933211561449353
204608157737133478143929818106563114253
202775845753502576059311199536744143007
200845211855746000317204389779506340239
197500377446863505966366465941517218111
44245027552344733189202824713287966863
202852366603978657459346780505761733373
158462459379859153029920516167802272633
160541978040412485083549515767691587463
320759854320061756100608526883897014101
123430542204755658154680875606804216259
44404629331937978243540484072819169507
162145229105017544250345068977742461111
200932477390084493159978756823538958559
204632963486133734087175834331113354007
282117871055715471055890066878374668367
125193275611527096417223009206628787875
324341506239650744617566718091743792659
201008823394916756165137977907212925991
42492855860711890857516340322424583723
82799752108019966643112473103981709565
82803733140912345044676155496813366453
241395852375452421955651549589959536535
243406809717347686554184448748326486371
280103271411981949195694174540909965415
123430541504871813688278933955482195123
162145418350721924482752327292273548367
200852497523817914288971060059444938667
241490391771801084371887044500092470209
84875290808898828089649589640852917565
278424154345667342500841468714419843377
42477990416100802685590413000049650923
82880087390706803210265715747011568569
163901517732454998518850372578797133967
204714084420366854266860341736428434583
82872297337784086771213096398988732789
40653129428619747706071296410368285791
162130004525610422783694139159095249851
363132075502651332644484860470838368499
243410277878302900764815738348710955483
164049725768399616617916875155019037559
162126376884777358903323715182212417743
84879266069328404280914158519732573743
403755060199043863962845178024997622723
363135868097713558010253263769088592179
318749063303530720716691240499808108827
93583535539405859960763550384119646059
204601066331752849346476014019170471263
42394185610504826195258772820160287317
81036531144481358254532426729834472899
241559459200147533086769388366144865147
123575624795669475260220358537538697169
282034093562776855885233603716161507231
200859911333827646206657002964773360375
523422151468581997604090026147409471887
125193439882684696838135496218120236123
355936854085497700342497294782654569521
239709466359262976316767731408737491489
44404991310521862563642256706053746387
160446943672536120366904595873025341921
119819955699680386870878094635082340949
201088782342096821036394933535588619573
204535447646475677241856747069901982379
274827967531657008548936643579472585073
58395480666903166609383755140620381205
201008808667473917474189209341142686339
162141436230026920070504644658315286011
121579880165837519066677109393949693881
243406809717480397827180650681699209359
245314947988459044289975581378112602363
243388314896977280366815551616658911173
519590645749324151377928370278769916435
246746833342606977998202779376172382417
45847948424321181893474647687716774117
359525439644663974342929441824012314175
517728586472541679915591290927275931019
79345485611835380745871437938114933495
82944655107903944852808897653793190171
363142974563352558891403090598133938127
319058406551446607188047474377128943867
480861092333513265730519578252908306723
162141271661661313179525830474033061911
42420324972491330958631276737821514475
481177180116001836867953768908734534595
88311545589155934777755627334484404665
241468390810462966466288595587187828707
163897214034025766979121946460368161231
163890610895838002888535435710949289497
160214435725874537316709328731638055069
123506721577299313798355667724884229557
48175361620014859617359476489823856087
281964313171037755691529218470564973419
160294401858715564395348267752636044993
89987679911328777830537249436278960321
42401456284606026396666452608471158955
119751399064264909534413978976972003975
480890484509120317140326946156132737823
364818612430824192910636554185083077611
199242274875253348317265249298893064515
197329320357703487081152026268958878101
56908252276086892718213693191177693347
245265247111719637734186589663103126135
440670366937738241612643737573975524515
160534346786562246126554000823439672027
119823591971509014441988688541626441191
352264629266959838376764573105023122649
320676425799697518801431880365323251631
81036531144550003074145696371231840083
123509862076673411552323123560770415767
322508194103039102823878401712764720373
160389091450781090019479638941746148879
84715832756817123427558665003764497859
197318751798324718665953987937134703525
42394380175590510898494915763257303231
119911519813724797242823769544502492947
123510170356449252032759267781145691703
162061628177619561973468976477724247321
123502914688047799310173537740463433295
283789692105314280135512378140994549715
237967387677689288426691566175171849855
204531466613618367011258023940878240147
200863554368191538856221936215211162511
162130349040410687657642327347955263341
163992428384645155503901238246623557781
400105189719790402116986815427134674223
324409230119736181919949352053762374349
239727492431205267434734326820876187641
119816665003016462276956939124121824733
199081966277655896995577387518716201043
201077718761192109969834606164978500599
127349823555970446296667808000319580973
164130249209594207887441740553757980859
206298850936281761818807157761002697739
206378832465121594435444666635882591243
118067978624116612012619062259405799005
311699789377603560496831661644034438207
163893593519515780656426733578187045771
119911519472933711003794455111001658079
202761146649941411826614251191124332163
119907726939334404081931383744324574247
322664869290646654525106149919639055839
164046467926409025199812242553757732397
204607632671181752513160796610071074425
320825294127330504342443445797401505247
318890510727420936497186298713107784791
361131844815730943502858375176129212571
123495973783896191509367365756106504699
324515698629287709362891869770265495371
204455647107021059803631517246074605863
164075857668545075388485186454298518621
123513994674582771036387665406167515075
165740763466579116522930963322548233513
88722538406339199311057192908456114617
278514719130743105981818476903198074153
246944339874875674427338685567997684449
130552714459015739718361091511269689739
90074592811150255574447395245497372833
199172719514503814682692439543423754263
54810191283409237905625838294311370519
202764609411473627572330246456757219479
320977473945030747487023134455433667675
118075423182588464133826104365115233469
83028790464622252489849309276726370873
49530749654217706022539263971442560527
162061628177619561973468976469622984657
88245453300514378723294930457987243711
243235427897163387536230832411692770755
237952989293814548681406700710344443987
199176346859117634112198498356415519959
119823763661725477190591112457642791449
162294120027818527026118456271948039465
88238008836736424441783166476450596059
42500307898718365656940780679953765573
278667741967701167222664947804745249041
201008651285483831862845653970060233023
201022877249174217572190615004317365527
243406811795546131224120637024704172939
440321175655821336908346784662193517531
234430174647795419028128092549484334681
130552714459015739718361091506389200235
359136099161651486245714887804398199601
88248921258303090288610175649652526815
123278189298775275631447314172605355511
119911519472933711003794455111001903467
198998198996511844157843305331029293347
319065691970531311748300102900340004031
363088589510715964085952790717470993159
58573470480949284961430588155538180895
162126705632594666108911792424000888475
121754385364758870215658051566312998831
123495471933523923932520825269892328519
244758720353774492597432724165799650579
162126707387637677833964164850019648209
82887350210653412982083321470812731355
397839738883430987743072660145460205245
44245027552344733189202851273211003191
119991335408614902558354541927902548415
243406811795546103862863650872399064563
480890484509056238248079580391520315959
81196147294574289293962283831914935437
54893649585664680636872409412855402327
243388314896977280366815551616659858361
123594134312681404002531333902403092271
363062992336201631725296149885913069567
123499270937389839925219681079595067419
202681646209239249331066027034688740289
127375754676479182198229141079781489785
123430218544564542902651341717238026131
79444345092899283848110028389093516447
200932464073598437039835368248191319855
83104980450963530966483860183412961507
243406809717347686555921208295404413611
241392217925853599194405464603751915957
206371553237406385669785090465221752127
81116661487905127796049052317579358605
86813884217281286935993900923085089703
209992731191546440555929187304301057123
121755061035746361044667630675671297531
438878377244319807047014581753596205579
243326480565746991052602862298782372597
47833597731092817770117132747851185999
239563543186832417762040942481090644543
42401628690872861650703992316242376991
160454199307616243522948265752623160691
280034194034124962330929123558288478603
50178895263513188095314129068339160055
202688255553090311190241982901138129727
278522178321838337780202496308571431479
243322846082119681302472902526192121285
401941288790366252309519009381186945743
206382315413069744028020363716830887551
125259015158490391839156798674962976763
158611499460655338037053707637790168117
363142972203080224234537941113295713887
195642783707982620249089265412377455605
362967784082543746916042972965910631137
320570319865961455959417110693709319725
120067358407161499540398411352355831095
158614978221201797041714552820098028201
167674886139539957124044173401625808743
165984178324569354067941906387795291505
46317290580098861703101369504946939193
206385787675418291315107421644876590167
79684596233715447453729153080243655955
278591071309555616947604088115685976249
123495658305949772259560361536853210327
206378831454149173911297424823635973187
280365238795000174567085892281830313595
278438207531977981397613437811092548129
243402662701430682285519230858122683061
160286974157222062127426893547037182977
121579887332171911547253520623257568469
197569265270039539298094265644391964825
126945762438108504278170108091026717943
119896128602663052745257116935252504973
239643862033012004458292357762517074653
197406005354378368878344091174122068013
200849033051651340907117733754712006875
434714836310705720125441378554440511907
162050533415088073236847161383414439605
319069177934345146760238051834794715823
467031520977513521688685424670115065863
125262674551408952375571439350473865807
245089891413211297625734301330523103735
241646899173674075473655660562944285587
204535448347035753774769344401502902259
83108591345566020011990613708018361719
318738001053608246098091208943670539963
326351298875246036003596532159139311039
237959960180196207051883469436724270631
82955915788699348986007789541978311869
50182688512256517060583731879247659907
125259188929759121378509786348474357619
202851846931734713850523420828275105143
79345658389857869780390399660167975889
201012286482938950987597721141259430983
400163837839303244193526592361219222551
282049154549685819975800337165169246381
79349143311721749893981994235237563619
55061229560201261923618225116892304289
280274658957723784818830946102196388575
280267545649326778668572144364357463127
158781716279549368776545891956518948327
363055571758170331969698061216399995171
364909838189842198444771842673959702619
123495644696132036968802336184363636605
167904270099271987479519178404008583971
483035113872478131996235492936704464807
322595636935540095975024938638910360683
200939892180517153593541801095545928743
123437812552948162107973252944107160343
199089268364565979910170406157420357275
134323099778710557461333906937426336267
163908307785577545116634470666502762881
158615308429900796545534736715501433443
163809631326651997797722934274016749633
82792316492378512649659476091597659765
283793508617132880469556186964038332703
82948643343197779912788222652344895237
44245027552344733313060853638318299807
243307800039157483023324624518139371433
121656060608393706743854342305968093367
123517771922262453886420422374959177895
40646158480868547308893374673800002575
165824056176468742751096222459397837605
158450853158370287546946031680098756927
245078818160832845898194000054888712169
241475654704812360867733925832534956481
363051576724551563605840698024281130163
81196327553577496493308287664746708109
123499090646604479982699875596251971143
164228730309753988224888978341783847775
322679591985921595692359685193300383643
121754746286572855338697452753157191735
95622781141738585709616811112471234039
158781716279549368776545891947098556731
246750641986868050816489749016895872403
121743304632682639827772214692290912855
123434012121521963988168496678185355199
54886546120033445330007762386395924915
42481783713205513088174428200885767299
84559029579669701686088761954217220449
245155174505313157869694411391990591627
83032262117965268386879911147901965399
243239732667014547151321977223559210403
280285233381888815006661916565306233083
82883535095518090086019855563631546647
279965285351496220283591506799580532603
318745256054671881346885940946274451247
361390651261579873362731821403792323067
202764782513963196085940901512483333351
54893817168109793749702081375021369779
361467005508073431618340624241870359755
119976439965002290247777890082538547569
123430543260783624142032131129449339207
90078252221829952810547076863393553701
88321954730670937229350122700781032229
243239244409620330953837213082884181937
200932463732170689160224554952009766883
237949699945192864971938920525360336851
206375203799239715072766573945012204599
79349467001575902974433919677458298929
82879914594306649502086312804507564703
119896293138418189376650115285994731885
239629469497790441994931144334467387845
123528672005323142961784647745018343455
209876859772355116947205969278082153665
201081691615328978033147785459657858303
158698248771342634726940610654158468045
206371546719846847740159646776120953339
162133819979957956332823990312745863669
243402678441541419073086032567970489013
401671933932334754068807986552672959393
160378207753593862762761413623792421511
53046804368987451307380441233961547037
199169579060213071581043190473286187575
442255768834519769699593976317601032415
200925199839396920691435910652681686107
121575907713796938232942574552872342959
162133826793028249249923264200820233647
200932464414223377002325020864264393463
202761146649941411826614412800577059963
123510344497265404097216429980527481591
238040271931133763911858866321806041139
400160361375477777735011307531300011839
197409325072446849535877854367124440261
473909774718059796494673225836508851295
158618778702846326473116116232799941219
42401630120004514224281994286536954129
163889763085974859250416190115003774215
285724497696880194539882745200953566543
82952264559716569481849478376455993307
165828363339003915680525197384615568307
82865011251303394450687695993303833279
55039569004255463010727573583233167093
56882952811802081413230159080464998327
280281592675640147084843437816639534363
95587064713008764952281458434164050211
324355395494692208941876881511366646077
88726183520082041095614704429299122113
243326481931359264108964882036674787685
202852367286739568692290555887621183905
280260424176164783802004987946871646423
282030461453275356953197330532156005087
162133834321336680369088016603930468837
315466358217124702470874674451197431445
86402390835890029821943623697441769119
121743478777056333080340160163776088193
202681655055260966655313871492615641949
123496132191617269034827512867041449807
285712711559002490848971233316709348215
81276461050437475366904263695900708493
202772037141182776581056732262589341039
48157038537570686723580990548974976947
164054055108291724527645686889229727681
243402826912648367596169007177370606881
82879906025521709441473809733958727987
82875752587903012673160298014492720865
283804924909895124436590722052290217007
119743766411584600583418794633504247387
278518188392194614848683497330705340973
163977016020546783261009454531456739341
200925191661158771318117732371621305559
162130522128827914546659985137514374637
200860098778536777165867012153882413275
239399926787276994679179926775529097143
79352952312835354273129704569502613505
211752324826022758121954382551658714211
162133834321336680369088016603930468353
237873189032138680984946244018519722963
195642610618160223806763594660471306709
211636784265198937892179715641162471643
241391721456531130296910801581732555639
279954393120729892774089722326195950011
81036530818637120174886560458667102247
317163990170916377311534459166194740583
81188704524465730363004518503219921875
361365352169667118017493240044763467601
121667133114453779636150251368095730935
84555718087651039941005727756231966423
319062222007175867723680390609698251711
234361106209302869947948778848138288405
204605009882897698219270165772102483951
81032887735250165438458279072752454937
363073889674883924977128797114061842867
283804925251490762153522324133152183507
239633112190308357617585344638712605217
195653373138197206195588589157616810181
125193441172303155247622446707070111155
283797323716073733492405276292562112763
403555610014775701881564279647335799319
357776761086441376583715428241681372275
174720719559189061649580004989623989091
278511082953382391749389900139668749505
160544952250456217418735640463848555481
241403282969177923780181114778686074919
79280558028214109042507083446995248189
44237229650623806570359593053122892819
81036530818637135797879861554390872727
278518356299136041752372677054599660425
162297923565185290087500358124161601735
162297923565185290088630959770136454171
200997737217507662448274778233116099887
199092911399498715845944111993136879511
282030270518001767131602157388443495111
97295285772973391531651494485638170915
84875448889912773818835659868239217101
363051402208415007247773781491408331535
119819790837277938865278212026120813341
389299892917759762397704623000432239873
165897435840930834431026143185421380013
160469433883631208451810543049573009047
130629377899881424388597102483218366315
318985719599641375695065236897529924567
119736324307536956960440510075271087159
42394184523978568472778643193515198703
195656994292480467495854578361876793633
125265986044872050209633464730954323495
243406809717347686555921234860316166199
49447454256028215235706735787593750971
243406811097236502795387906372395442847
129284255981200858467291710777239847479
90081881213375003122164395229630617841
160370756788511925213117843896976127141
81036531144550003074145696371231839599
285709787914910547240988582430715535475
162141610032302100024182823623578680351
160534511711140340779308997652666288771
42394357674801994987993335704297133427
200848861020739974789250869008675973967
119907545608681823260230006689392184341
283793672455315693836439092312487834371
42507749954227110573707653415019022829
241410740711859973777401736516341162483
162297922837922318246368207969523809971
283804925251490762153522324133152674283
204619411281066853527274004972348062195
204615610490349525216445263179358136283
125499004829617145439479968309369753847
50193586533314833956192301322028522627
125419653932398301242928174089741991417
324329090882121531162850091552780010335
245089891413211297625734301334919151831
241403118007244244129721016279444588635
200936272700833060616084727787773331547
82952437957845047366867464855986894559
128785503536078476940983096092938002623
199162135933256157297191202041307010827
123594297129468029528659609868581456693
363048301391310169268004557135162810215
84638990251655432349602976531859345781
47673484119330581474150996052837076807
202768252787006315491765995993911711319
241567076814486356565068991087250481801
123510021447977610215081526408622789111
123499451212142648287002007001330843439
322420784857186334585838376399717294483
82955915415525623580224523734684452493
199161954975128577408935415173333530081
79353582915307832792208223256674897675
54886703859712787599443279637182220723
202684793133054598616193349845335620881
123609358211349011349219101610018814563
82879410614343491575817401216309758129
165987814191476664489232584366000336713
202761146649941411826614305465971709991
403529672389336761790128074227640034751
42409402987345470861808378476865383687
285706636223709239292443002170467845007
162297923565185290088912601183944415895
282059860426943350365112190480415351519
162134156954523104018896169612337743475
285713750199601530413310605208349891203
167991687244586632399808122243124514327
127025909901602159374957900845580579791
283789707128140884160888897346178790627
204618909632032420670101634521161647079
86828582316347312728426202158048388251
200925035567278571950916680495497444159
158614978221203196919015340519011120421
42561782734449392789202159219651010217
364997427382195703662012759786305951011
163984640105048328883933213835496215641
245177499480838095259664242287111773923
91918316963677161386352882660973994143
84711858132206910711536634865389601557
199172875901169378472415398739494456215
125263019082502803782855819998394017567
197485647876439072686186465607986068549
245177499480838095259664242287111784571
234361106209302869947948778848138064797
158694771640212907218686310696992634829
160548911448703617649516660697119586015
162297923565185290088630959770137167103
201012278302715694346384154787544641959
201103857734651803314073284749968873217
60263673679341608000935877183412513183
125273422373604894412367853083620225447
81116503779360890738582944602394332449
82952105762693013464939547396994821869
51374291201961006548703410232245500745
285731754404536934412027171739409428083
98960514872942050938174602413754928047
79520502257047259177239562962956507127
200844864574953677378883393507703055481
163901022008904281076077652386510242253
241323314334304996236597979387712326631
311950317204130996994346561375340282019
54820947953810227839482261542541435087
127451934080767146629449978058928490405
119831199961502189749006859857054449781
121579541498212388990933499164843330437
44245027552344727159099890681291098287
281881213674719716949446738553429071565
42401802151109784634633681877128387411
118071606327025872182981664609696792693
47924163508547313549566009928218879091
118220482863877683252444197605295808305
202863454227494993462407709083341563169
282018860322871463942529585536119543295
123259319166098587278697952237117297689
285640692174816690268519951167943738043
311943528253505913062588685193730519129
123590497409693329797537314182271834893
363120139865468577087294973621464532705
118231238198412629264536103688146312469
202863626990000939757503751786583696673
276598812643315607552620164863032353293
82868820205854267212078328839767727001
245158801801861432172554387884167531917
44416243421721821533192806421173191627
51447166233353208560583788133220604799
123270413912948649064333465700319304465
164061165667755301400750513035980224175
123502740852713218471784635327755745225
82952105762566012298392701593710145309
46179804481355541751793603170646076193
119907216116001130583237959669983353753
247009629093981213533266020726406383065
46179810921187786312271674755222511449
396015382558837398815280314466131126181
118220654958404557986653143343738611093
202688609986235522663089997258142831265
197398726794952917524961483532346062109
403438429464969943020722430535035050583
42314218389893111879915487513360021619
399835453437369725047179586333272081379
403434456625709962755599009014046291099
399835287827917495006911109644451083419
243254117009503334663946460078054591197
84708236619958666178549389580031980117
160450565197932209416642216260049352853
42332915711216949729181217990595555039
244998658470097616058641155626070958929
241235898584329890414401195788579206099
119907539170293899821674284626117562755
162301557742016295578381142822887102821
156938827883115239101823986342911107525
163967116319241071909552378619327163989
389456227620617052367243926966698481169
243162732410370949030197509132299276705
245166057112346264377233167258157078975
315389674198851472179291576963059012653
82955914032853267533532109386843565253
237876500229379697814434756537674559789
125109995886576172678035299157182396575
123579237444074914892606627800140639077
241479628242449128255974524135653074605
123605558492345262319924250416159954945
163991768434796883859220941547515783501
44401520305271935115754310963506257367
55064865084205928718363452952030780673
119751399421380169738643367469137059705
82956064944037858844844196567547988013
44252463851451125975644243660800875203
169438122189240816766434535509615105245
119751384008385468777368617958545837621
82952098592611394014189996983029919101
121579721058203323491683804500219038109
162137801062227399610567607600277708771
236190428308886432980709092835309665079
58420289203814454641401592585981928653
121499386834367624825675606715982278451
42492689570556584169023381202953024197
318730389588666176692472041055623902615
121586669472489988515675361577962259729
44332453248651523851178801801702841073
160447424401477480262220592901406940477
200848861020739974789251483558600874747
42325289871539630069836146423047641837
283961254863262098487976587918030552961
79356903302088570794377471093864926517
283801132360365492644843295005734239301
47844354058714903541276872047194946465
165835451303021392824430025737118247485
198998559544350337618962630000812305191
428073080784422480212242114203040430501
125175074382569517530459767577887503599
164137339283189626442629154080186596715
164213331893913331115363795287896593173
160454522346325301889911309969739797529
79349151537704532626553352858095449405
160450414985252805191036714435875746997
160305007990394501201512879929341458033
160218056212207901144646109779476178509
81192512796803415741530800876441970613
82948643343933735708531774023657199217
119831380933895947842853750447420567427
245078632114382612424857166469585091329
197398394615221241018683237893667288133
160450901828954573189233408096292071637
44157752068627072866656383210274991157
204600911011760760445431078998795468507
160458001124571633784328717602137874597
123655432861545518333867030350390012753
477116306577433014528518443438304498883
44325010479316818145225257348164024593
162130011696267675730083108386870723185
200848680731301283956031736682402101845
164134028086043485443437630505004377869
165820414476909524457459118504744817147
86467980824898527067898577959153417245
121576243630762670508029364123303064201
236040553421468868290268078286948294575
164061151702242104895575822338076957137
315615564931082904023782490907561499373
84638996754338214975906239286252681653
354264686133159825736463130892359697215
324446621594432541880848619318965963169
164152204712989637516378425767540277825
84711857463367739429454710314235292085
160378192047271719029536366081401876429
56740842675021560207151426979623537469
46084263987303216480061142139172831321
239810779323419142993229329633508182749
239800017130698610751917332387939178093
163901203340995463865538262314019347509
82792474526898229224631820592840827933
163977699216896961007238054422796057017
280266867555765979109630234745332295655
46000798171548704336594401606255231277
163901203340995463865254412895067835689
45931407083617374903461711948313006217
158625546143357524952245821979983050589
125194086143580206450809131108680308467
389518497579088227137959816055039978517
130952269359385531220096333163572714469
163901203340995463863891197050258204745
239578233448444150136782640166659937779
318982240154179845820404351390772993695
160374563335466974496446057230007787949
169336644594642894361868721182367652339
362880178809857635380738624244212176597
45851417359896339122341662105381706401
162137800331368850381610417453970270601
162141594668786643019315540516836338545
81032707136735433309201778638636501821
44340054784839617086461943785907613433
160454530881955191043045701181869330257
118144145068893735002526696254697780223
200761585877740384230886854311009441121
241407105888375835016571314722498072233
202699185017807375722251065467997924781
202844576665173420695532858307357006499
123338984546801897004197526144629993161
245154984930745856437111129492769855323
164144949417925210908928849326009176897
246849666036362823758855376231197932145
46331984641699150008498831295435198433
42413054623494091987370938273830605067
160377847222754312358155114626360438585
241573513086184437713800094735596336541
82945159025152443116686256974190865269
204604168835245408940749428563099015323
84704595308639617975939493213936654607
197402046202628178764341336037164409845
119751384383675356201435782343637219605
84559015225498382359268807793723476033
49440349126224740596216527845851510647
278438214065053920815174096932913032789
202764783944572623276841675709536541787
123586871168269151297820829049768920079
166086642245082225370832505869604722349
399843260589392097511398928298918177933
162130349381840028960411074045573507153
204440263343692782899320960404244639263
204615759662046946381753123259774184761
125270109855920955068595438827014468319
208210797539371390830037180866060451083
241548537249033280069867102788337083993
201005166672691472575373242391000754443
157011689602353334047351643376261589017
197322544379343893310627691589515649169
45997493150370773211622254770923565165
322504575030355852915024586848799680313
118227760414053797324124436096728971917
467031520976101262814011802377630487199
81188870117659480745342687188130796009
44332280113778038650177717061456317041
274835410380803017611109373048777369867
322489515330182308372904228262327184281
160461658561366328844704365159334645343
46012223062994034421587485952216014357
42561607145288899601580682178384739215
119823763661659838554800944837917756773
79353425175597892363912388799883365291
160214593791395130670389023959699011221
200940433733226387701008742237762678175
243406809717347686703791107156569682839
201008824078447329765773063661770114843
164046285900170840032318283027229078191
79436735705283715689782038372388705219
160446945037540755014989144562122478157
200845225155238937646342598154628714351
243231786616819109635630604371177950163
125270124554984367278393020674316882647
123430376971263572614909722581045681607
123416142484734658024279194496715949099
160450903243340721210799301842139488679
81185249957266631927217849556148015693
51356757885097345885715455614717094501
199245423151283781439181595207465363539
280267537828107355689843322650488154787
162217587637163106823352274903867548737
202848564461084110337614617201904698623
202600838067249841834137760720055949335
204597748675688313205783877521511425139
79440693475158871630854861343739100663
158618449162158448718127011162504023249
119915146816877135244327653305130097869
202767899751222354052082522842524112479
88238503923415621018499912332478234447
467031520976101262814011802377630934899
243246688594183817566622636872862295315
282019034142080194814848866368558092209
42641746412427816940460047542018436111
123499443684374737928885417603631202301
467031520977513521688685424667616460391
42489062257244276941633750492833529687
160290767406830991787432602982273595533
93743678545379374090599943150209980045
123586523172074934772556355106743564177
204528176908887424495439591122044045611
324363003841667823209486454538345214881
204611440224752622001515843389834595897
160306188339883714275024532575946564025
364891148720654173569641067898881726093
123430383766670245768020154064318034719
88322121333979981580391388501859629145
241555815091773106757850880084469634423
121674583768408959965582447411920174875
128777705958822994252679027058105606199
160378199185448635512475568853740351825
82945159025152443116402915930078295705
401671934272284818077826922494332836321
121576251142175972520859653404702795141
164152394625929684397469412026017944909
79429448530415729163942352710519230189
282128294165441160993130709190728630071
83035708119263479794354029377296648909
237807425598504516561668688199153278215
48350205144524382915623639036750706241
84715335604611294648176601939453483053
243399192087690826584548309932609610481
243410287501840680957565473603783984361
199172884424355334320543110216052106483
126960321249934821747827992810402163905
163904800252452008802409883861007294141
202684958415764569178456023656917456725
201004827648856621481647241615248567317
162305381408367995128391224151356942059
165824568677446038816677038087494416723
49527443964936619907064665538826121979
125345779834264381146973929539022971527
84631890972199125869288364667906917313
200837790903197142658887113460846965359
53199827223556522821507742561748375271
239712432684502456267166548502928577591
84788195288100811124290959383447532009
197500212879330645883199190504013131739
162305381408367995128391086412920724039
79360042729304709112076395844305081971
164156203270160209683827553311054889573
164126274955977085055354812234008519305
158615135278090972035278550643703960373
204612131650095435401844097595258806603
200921225261019628680712546256371940767
282041191150868476401087709263299710443
160458189282433686464043269392267707899
241574512415280151727388927675641937497
121507184411593957118412095593494679571
198998559544350337618962630000812528799
119827572305955945409272295532389687447
163893577842686339689341785932714808423
165740778504311614047930604695802111065
162217932104027760952084209141185514313
123506723610924171572035394652807763055
241410724651477957288196067312619229221
42496671674860612303256816040734291519
125350098572410897882200266822968857303
202855843735815076103397338274226773839
320741165597856531537438832548519780145
158611147075921600979835463137442004585
84718970428187108835976177000943580453
123426560440334360174851999194477972249
123426553643556261691720992209245955695
241468233427059173285287907123611696897
399872468675442280554208576340086505787
81029071954090093393252271140550272749
90067505360976953271638481303208667097
238043728159164649827654365903947044759
84555371831719319653020675631891894685
84712195834652677723360458633573803963
202684612825879460785664079241449664711
162141256964836616362022001524230902247
158621746022159903334581881389362763477
119816666058945185409987499996015423001
119987670196544078516601702341881844245
202688263422095148052459339637097410135
322660889298937491980331269070646986017
79432918850594494143965571233811191503
322500765330737207402506488788351919089
84875283282579629977016733499533976861
51207057422301510933313206439125319441
280285249756128754710891044541688251139
121757870304289191525126963820949484871
47680424648257735451018348838387281761
84708222605989516579301537553810964781
125338666185144930136348000691953669271
119980069655107965801436575731739525301
241388236177654264245802163745217527391
241570711997835668893673396114060632631
82882865554074837934140712204182112697
200849041294625637381830061332575661623
202677349648312027937439806954520535927
84791839008398786911506949084955628089
243315057105622561601714793387606207261
243254123106594681986267563428720467561
42398001376748661243768316909884795763
160447251623389288669511722467995595881
40634605941318506039271886676962784239
119907365691810468715565170212692790853
42401479550443437360489737787943281681
171103672572321956422054920473428277637
199165605195413095662742705097642671491
243406808708229614413527417690427636519
119750879734956146967818560294829172213
42394199575794823605297081924320441327
241410733201956716261443849277809460531
241475834635790570269771466629578615751
160302206899288277263541426783082211645
125262508323362169764348496749566129889
359543640171751104531161284801059441645
200936459463999671056936327089538572981
123499262728402955617619619385802321729
82955914748155984783079838621141607633
315466358217124708357541409451292125689
125281368456599018460283531993065835171
162297923565185283928166138131597978359
202684440454987592349860284948620307229
320817346336752917443920573180893221089
81192670178155177002355382928391659261
90074602653304012364955593443576617657
246828484829861895250896645545407623945
119831222121995763142006102551221059269
274838881972935370950697462404663897687
81037011532762936703465148375052439403
47836572591449279607205713798721585441
243231786616819109635630604373785922211
123423263661492415963906243034148637715
243315244890985719536415916591359327593
162323882344500269189049039400969378081
359543640171751104530891251218432378093
278518030342892994952719146306349274817
164046465523586586099430593298577059825
243406811097236505812958792798709180191
123346759574969859009927472982730411655
88318658587417765075901025937537232777
234517260311718945692384916689417773561
201005345562464833781688075483731618199
202760965303128023116138807470284582855
239793084096346264070461372776761642833
201001192467626588630756678065736379131
123430218902889272152195837512054622663
123586366441897255442777573918930357457
280023303151467919985699992294119898391
162134157001848146294042812123601159583
84879264331727430632366172254013718319
82792315808944254155154089190168121129
243330651172873947699447008158245284777
127116796993890059364136167821086272289
84788218830307518725468243141761955661
200852660723584369842947869290060910527
162290312066381150244282597989684777969
283953629041353155015769393946867606163
244998498944202145139622478843074930067
201001357002738890040288720093109341993
123346435869469334504656642175759663433
160366939236120801231734823324292224541
202779834006532975254532228187410592427
81196494202195997845224507046548084787
121743651540334901657570014854323887121
123609184750632618958240333267752231561
47833597731092835302115533477184167251
123495469804636870052090232940377633109
123659226126034051765225847416593260505
82967324585126509059622524175460005367
197416414836488866611965340363993839937
239723692681220908369895460916919107509
53210576070961714589380162770725505235
82864845984721968608933161036335622349
239559920979314951413871733623321129867
163988290651913113142152257019197386801
200849019443881265159045232286338855323
281965178022500425893837959806796057839
395996347564471067327739676757746240415
199172876243302745686987790947823586007
54810206647694254769710956626721630423
241399480065187406335462077613423495007
201088490469969908078515776224525655043
241395844864781176338936270944134050969
201088490469969908078515776224525665207
158621903433814477122674746686630658685
201008667395339536933367926779443434465
234270375504418106948853991393885835477
241315705272630057239541783454068824735
279939522925791600511392752108912519071
88304432979966496735516917680641246105
123507218323015775791739486512267360153
162297922201686137717720783839473734915
162297922837922327154910026478758762835
243406811097236505813806718286539402575
165744241576877116835182134203740916045
320891379882319182473619718742754489581
283804767200842488655957491372499777449
160450736593409070489034801787416848621
125196902939023647648280768079457074967
125186334738286009193684734668555532835
241414533619401177719247760411033112693
162297923565185283928166138131597978843
320832232573895435054827370148778049449
239556112334988493021938462492596750917
204607474914538504234745224550223216839
81120140002383494026867458622437784113
199169077131605307233452499427145860327
42496498197855214512178596849561259067
239720214539082526945643547515684962845
123499106417154344581126246658256924757
285793038221302615057181595628927492487
162141768129632863808293702700154595081
246856762302805931684156813300623454433
243318881113365493247174325185376241201
95455373248675665311176520868962332185
79280558368902958867559533297981695615
243239732667938875254778550946395917675
200936271695629565948050609011731314869
322489515330182308372904228262439594249
164057357039045745829849152770273240465
165900553387200370507766004809201105225
158625546455157366382727925345962426521
243250152007439556076104164997911390971
82875918522498550276730593663654185375
160298053851610054937593034638862218549
162137629000213024235787677456407227565
202677183729849552397544948807221201273
81120139987636519231271617531059215949
195646081248789252291706159983026409441
49698321463922346182589698161413332425
199249214753009407641585849349732776291
239730805663489291964029091129427430569
160450736888857095528844547418473892509
158462459705668345589329257818597401181
237873179516535994538435564854538564559
202680985187836071706324081480627183647
200845390732916247519426952370169016483
202852367286739541994455496906738525241
430003387287384537366872201041799466159
123430368432108198674567818077070123747
162305381408236814058974856285112360871
86722820560992023255854385420189561273
199179990221247164430221986096194979335
54810206647694254774568952410081067339
363051567799358436446962353597260628667
239720042802209851039642470599368384753
163995561373952707011054713901309650545
82800066857259126350791254281392254829
239723692681220908368777155494781988601
42565415446677631435068557763069634783
163977707396443950610011621439715754425
125270290178574523684819541086351290979
81188719160044863329357850966414054253
202692235886900520025610573412298461119
201005000411263322342978689310386268669
160454530166750448839406556523650963479
42474174975994551605974153758247727333
204608158142789031619882013655618364097
278438214391699858341992657319060557649
199172884082191350847651279132831848679
53228587414786561671980040192735743447
82872463582732157132809673754496736653
47833762313530194884704761398858452903
119827391674318369026624905108986630237
243231619270501614992178602219100984509
164057357754512961308063356943857021303
119899921493145556316401342975441580853
84726760448817421156250336726504803643
123415646747072574276170869185879844623
121747294234359963874777995112601181367
160381835440343973881681840477228170751
81189207104922280688709413825054642981
119827391674318369026624905108986640885
125273413542521207843841509440087626071
162217593734056107665404656418852331033
79513223308897881410954138566835819373
48190066547896256310421895329984140579
82879568743418456330137131787899245393
204607812943619907840114265196053456169
281946322620000552902398088460999725485
123346911172347633364952437682625737399
201001536950653514892811352568687372877
81036530818637132792458461551624224923
201012616270459901374547515181595259975
199162135606734173432581756172355374571
324347784662421226964720319625380725435
79433076917625131846107331009159860663
165744254952617715454988037119578192233
440324984299986223833255737444057309537
238047369207234550542015402871800191399
44157421239924326538178313078909793869
123495817084627722415327972201677843419
81196147619708921528891295070061305129
125262832276396837585493471619463673159
119991336137963221281081936394823591687
128880198946498935863410672462398392171
81032722160263085016650511783627462923
81192505640989379700659404778271918465
93779395315630445098499075936260823313
125281202831659277942129298895443354541
125270124911420433960784792151971573393
119903903908580560196182791644366001037
199238961999760588521395972528279402099
202680819610934295371607295876003671623
119816319818694880164935871088441013307
165758301295431218659769676770167314673
123506558438296174422685551417661551097
200845216912295049185076452085279351309
324329434979444837248326979891172835565
164060992579241614747677572498544407381
119904076360726689243340360179450725533
195410289807259093641448189991425609263
280288720665497103614485408631750577627
51359920531713445638135667620552979741
204611801520408987550225148167839837037
243395211039281989643791612240786690019
237655770911825061880578773723826204617
81196298207039973893943585031468290785
119903400023946655213612805558743939951
199169084285397909629177002493637541871
241486750086543114082283490651231313193
123499091036706986454438818562552166683
123416142499640551523078376104476463571
42485260424442701988175838877778234365
82945159444915192306586836802138593491
389292615350711628532247847149983545403
199169240362470351525978285717100720161
167805788283901143417563566696662976045
200844714363616351936543605887634679031
311954119005603447899386327115271367517
283793514016357510971680199106118279231
162134165197528062032400382808684781751
40638068345938387736353423527627818459
84712368906069621175293102144323386789
49450941214309395095959945196601840755
324347951684815362355937407860893760549
158618260072518820303422382474791515633
42557980529414425483935085688463673683
44164879731744751582738277963706184577
202688421518915868672126760697823268761
45928448302147505632231403862939600993
206385772342787095957472456569824758195
123518133152958162722030012315068134805
243231455075571158799706263834078832441
243250323760725312194019278864613849527
204539264144993173133016782095013397375
162130019580114176797982514743412477391
162126721696470313919759942290440666189
243243038373223023222022545075513651409
160527233819565427043487457163712620469
160218228989592053796531304813666811661
119907539136465147236698650172336019573
202848565519095460831018302231765670011
86405869320803161924118082801105635619
48342767124107413418837672226372892849
283961254135967119431350300720596262357
123430707455110751181028777408019051231
245166072866698611717183958322366440129
121667132757443648345462157456246044383
49443827905237693800913398318608453743
197496742591572505271271245787150388215
44157586833118068285517857733921136087
280339405956850124927835348668405580411
245093700414418095037525974674878134589
164129872548264912779734398555067138849
282041349183908714089077906983602371369
42397670207129284878030472161109393451
123423270489376463513881572807898232931
319062222676079249998844050303016614143
81036531144548605516207062437553355123
239723692681220908368777155482413037545
202684454731402669254057149741329734751
204523872900070743449038933682021910975
123430368385450675283624887869384207181
274988425705708154094094517580463595055
45847948097705797373425755860574024885
278594699647902158789813875791076668957
162126557500733719136874641998159131677
40642050110226987509101366844489846225
363154044273566402879065231842420821981
280278136447182389293764846647542298327
199256327719366378233537218703989117271
237883945702570422537430861307076421503
89994612276872591743968998773029097909
243231949772851736717895003304389728649
202681150796683743258639955011565211425
79353424817977334007924828968671136153
241548379152373092279981015967963415721
84727083098161590564727830384415127871
54897285437820851668785328234730578955
95458843847590812151573564812356039285
204615437744903475081966958758260433601
241479635396139503521181229233126186475
398334681659005796662404203489587356461
281946322262317243502545824901902123799
156782666642551487621659824073000386423
239723692681156784436789573761970788693
281942515034050129780918948671667411945
160385651205851624384123738196193299695
239708797175986639866731866176338083975
53050259604200489608262338081587519293
84555718087623350199164319011097905695
130646749158582451370862671864303366039
121579555807980932561714153066294101945
202772556112127451234756553592976748379
156782666642551487621659824073113733415
428073080784422480212242114203040430985
56737042908688467992731359328064548201
79349474512282238866722905975098961363
89910838121471252597371078671678642439
89984045055146959736194095828537235697
162297922837922332916871123637851050407
202695377056402040094801037904260105715
125189969935584931888517209524253024359
123495471576136707353960828498245515575
119827572631795805250494982685112610631
245170038176210350649686897087320704059
164057342716712169768093884507169654711
164057342716712169768093884507169655195
121677730367114731940200558474535754395
158458822766538659966606578170867834711
125342309220596406358986830137882830451
119903565273596242747021320398097383725
241468594333994825537309977260980211099
197486000569318713471519236144422986709
126946092613586663646298271971948001815
276439023062809145367783869800719896703
79272963613973716457231445388518089175
195642767333741231947958909304147536885
84723108876965162425111300972420567595
125266308383186082466383495882813054089
359612865341772443366813965995434529613
42416345303931813247576553776244665365
204757409928153689072144681759201354517
125094927977252175838635135073183627025
54890188176534072601666833565495353823
282045512622427311436918510668867327333
241490383854829953161627722421493736287
53032577425610260742100054491863603665
318985717596284352913857857932802839475
160454199323839658738868347389304494217
82879898173317318165216567218465498581
160309823879476453372267810339861770607
158690979400748409195329900294202653905
160378011416309022025959896743178735665
438481758216980179978482490760179926555
123422925973831331773027698165999617983
83123825581699879069665287147317277747
126946092613586663646298271967067512311
241559609771288960872058020685919655445
83028452790368842375063980108550243413
164159829154569871797071707690748790277
202852365593803573075274506711082381529
202688257665179885233997141786099435719
123514150365856424126564249252800939691
279943148178231036865611466110903173955
82883556914486202658122426096275672145
162141437627482501443674415039766224769
235884579296783540512727016740810360505
42325290911409895038450932301440811643
236200524984447808736619108496536552679
243242705773765155017415786376716452339
282033905326702484727045256498075953407
123513980362894604960750015342473469291
160465977933762789690404014625030042639
162130348668685924298670034394119684375
237883763114259485345462831187511546647
89984203135577977872652224543199829573
47593653144573337452203057610345848083
285552928447148772573917367857324747295
202768402333793934249796623145653270503
163988629006234124471174067835105191465
243311436604410975945298520127514649097
200837789538861448977731946430549846919
201012624852713661934878426648155711239
88241809613246045714367823282500846823
42405272084173976105156360242959355541
81120146799937044630753573154206710725
123499106417154344581126246652918497201
123601750562649342877722722995117628153
362960717970876896754917117318344280129
42401455261698074713260423563355185623
125285011134298369942889210952167539263
163981334039962997292896212826290942517
158462278389863448529842502815779568187
42394028197442320047617282860396007545
118064328466012059695825042643749968083
47870336768989866214197510371096787581
160385636182925635978419762933657827069
123423263660753394603573975836661625543
54890188176534072601666833565494895475
204451664596191160905959211001552910243
163977705686649265956476410874133998845
82956096420370671271053038278952048477
202840610589638594082749221883369628855
394648081297499359755007465902984418853
355929906370909674781648806763428409755
90071132380358482438211188439333625881
282045692522539288919429190402738620401
164133689061463792574830940065842120059
243406809717347686554776975267928708059
202764264584768363671493804455464219907
82963688687143469168926461033109169059
199172703138758359580040482958560552447
130552714459015730946148044807048086635
58395638407223750934571186100261148393
47593653144573337451380362684855829051
241415075871904319667574681963752720369
320898493517268672621913229822800769653
130552714459015730946148044807048320891
164144768769322056912726182575519707113
204676729106216794216581256417752603609
164057011856168680697569390251544682299
274835230772965373094271222648482924151
239792925035334855925649803528509682733
399872468675442280554208576340085569731
79437214633361287129505482037534796525
326099604666920144006363771406796428875
363051566045857540767128024186697862939
356104087554312299567155653164263246079
239720042134873542267228692083024309553
201012452076166293805945557164548663967
160472731363101986603864211597324644391
239636093863828325637999221332131461557
163908647494358203881162273656027497343
83028632708685900523177832130441893017
44164699426241690561035763299625309137
86897485548957486036699565018136450979
49454568233080506085642194760788716439
246856762302805931684156813300623912781
361132027851280148360180564399751396591
164152402121857186386027870661393111521
398334681659005796662404203489586898113
202764608710882953031412038770807554839
322683414968678399105319107686609213805
123426567285151774789484289609081127411
123430375571695895294427491806635983347
82868812042011952817997460397763089425
202699679713675697357396146154615586783
204546211190803522854747100557231931191
201005345252715497524745095180124763023
49443826926808453887119348886633399811
237880308873454098685346138864358821627
123506542700771693839438845822058519195
82883535094879970671020212787466841071
239803658160551208493456133663900678789
199078495009347944544179140697146880919
239628650053852221154289836128667511613
163977707395834839223160291234998174237
83043677745198742668775110942811875973
82963350689704153997090770696661810577
160377876568522073456390618113152930517
197492918255860148326646822545995540645
50022551294741654096213319337640895153
201088812063319646459469740313897225557
49443826926964521236883321580700767895
202772375481293073782142655924267333539
42401628348738103455816355816232935741
90099404346782518682563165090652010405
401678671993823692865020518485368203913
201012632690032407815229416850004272495
88314841422273931079091320962941424825
163988282796954239369584961869788726017
42397994222120707599730677918962592241
93611989441129046908673960734133148159
278448962867250376192561525299677677809
84784762917081949060425453561633412229
162297923565185284065046206144515672923
79349121509685734019541700894486260903
195642609608784092887672082271569421133
79425474651318955655846658653333486941
42408900809721087448984620557514032867
82959888611192574064358053979529712331
127036989252966333987097074695187610357
163970429193904655931417474380871589161
278594715697315433098530936857282828361
239737905578601827424542487136917272457
44180099953945949294934490840188109181
164141132190633117577289148984499441639
79345659103724757692110001845365677265
202852041251427191175774922047077550923
119896302077655710455643336947230922253
121743479071896716551753482930774476961
160385478103391326011791635431841482687
239552303690658794978628293500061058583
204615601223122210286333726935921167869
285789056473847005382925983230791960569
274824819613989277541490377491216721115
83047305756180824097314032830758085051
171107158225041333058500635193954776109
169343755946334550017540037196278095863
204633284147608134951129650073219553725
202768071456288090698794585829317006103
401675726854557438826043292526960641089
82967158960088999097369710037382624803
93611989441129046908673960724373767319
123517291176259562797985990419682971667
319003400131014369628613630319376831485
46157479846423268567825237622738294613
200859909612069454179824617889805920231
49447289005455707963489983503796439059
280274327803016045003994103133942679017
123594133291988910561918950181558861335
199165755391904266833004970502262745903
322497132959164352892631245094829547037
40642050110193543327178905914377914741
171107158225041333058500635193954094153
243319556067638008088315564308351449789
241388245053334618808291069778645653453
163886134700243505069860089529739498861
245246218198350742241502976127182958201
47676773417831779017317102788503849929
280278136447026324824973873107570856059
239719884036865037748897486836980968823
167678025584909197156718092144564480407
50000414833832250842065638234341149529
119911346710394302167029161344486820885
54820947953810227839482156472261353727
209887441349479173353865250513789479385
204619246031447595586910160955815289537
206382806732529282848976702582058522253
160374241028389006482233349070384195587
123503071745092971871187329528415680187
118071598442473875646450040796077499315
79436741414324651569618908817253179189
199252707233582376964864200055576630043
201005352779714034842853416194622602555
81207724463421345529910513467937781213
163977202717299381093419519628041835201
322569827035363194354848784883631397583
278521831427646091071360919551245982253
199176190112685943871297674147137462055
119914809144607188903643891507227184215
322613654455881549791753958254846230165
245155984029329494184420570622460898641
119991479226643018566346057001539779137
243319224525484877701607477042929604469
46179638189754377460324430376944433237
83119859212703236288375961950874876697
201012286809488420246536130388347507339
282023188326104510122369934976479499575
282186432815332682083923909198855516815
199169249893439407143085067613643985051
82944827170655830619499594285320771185
82944827512083707983719151681967494769
278500492513949093681017426966875907849
241395852750742432547162623152836906983
51367341125749432825282582413981040201
162308843797369260697663069311727835277
82876263706917769334077981435990040791
47680424648257735451018322271193174901
285549456730960085386108071004923969753
247006165602262270710084152945751122361
162217587637163100794407542061344907477
121761814493844918352178795800886432983
202852367286739565818632005937116742329
121663338126668020117837453096289327295
241388252223451363052148125940574704205
126949563881830414145757044463970153359
237873187681299490684736837750643923073
237970700538397244980476515891585117287
118060347060750763471612931450333642355
241570208063811420945370912860599959761
206382806732529282848976702582058767157
202612412767128364351967898855764496759
202776035001124946641216849115825584075
243318881113368486826690799929869064245
239556112334988502478824569726642097333
204695412426881368482872963751334665735
241399135887451456363206396890065011915
160465130822372701082485703210916971975
363146442722697130640740813322118255521
42401463827798437225275220639480077893
119918626683728046797097599405098959683
119910843444360780172551750524958412829
389282030791740201225464445193040089473
164056997549386612723480408839007153645
156775229985662501699207881214511566201
241563267844316867271335417484906245725
42405265270937610167809162553228857837
42481798719643863105644432230282197197
158614639541709689175178292153356880509
200856124199617437230297401485848523457
241395687498304715613604909066690311897
283808554303178299912400366189526733081
84632049690214376402439488729944683557
399926694947214577236983618507771188561
322519613903873222993912109412959948369
236116726306078226522655962958624531461
88318658587417765075348340616296911717
121670789788746222378951295424378913659
81036530818637126469915400709922453879
44332619183241219251680678249308244429
317295516402046370970158915068131504775
123670494334627958125678392184577190921
48186425249723911189823510933230960367
239636251230302016202625696933433168565
123434192410899385940392533118288885411
93597605068522693924520845968013729147
202852366603947940646422768231642935217
282033749373778347104758118759007143389
81119975434821351202035403030465899497
44321027285021924332654620901358274101
125255717648050808206941949271770223079
320744814731746021035523781757636861825
169343584162167435613261779879463073547
51370827772483258988958460186016054821
202871061517804260495944895302676979391
200856124199617437230297401485848288717
121575912786572527996252510618942791885
281954104121934575714063380693815644111
403598402861326676108136913286572164275
280274327803016045004277015807215619453
123605559565370770650242719120381019743
204703021163353160629726338968641027311
119987355103055329759193680017067991137
239723692681220908369059860395629005425
318974970115545342388617939630729809767
127109520794483181390790410800783130017
202764767476991435267032269938618276547
200844879972395340778946457737355526611
162309173259076655636053477075822008875
324283015483464329206836506380137614473
158691135758491357639813379759135235469
162225045753753401907305246805990401901
403606001585130740060451306141505367971
162305381408236814056659978028106741863
403598402162246042909910505476495918259
119900110364199831221606281080943881549
79513222998508901988936359117719775917
81203757055227842740584125815318845989
320744814731746021035523781757637585889
243322861478854403493886673607800367517
123510508727665552219356784826386888583
162141422278782648024261525764947254213
280267387599841321455395490238603998755
44248829709349333669148284033295319863
162141594326615226953009835541851445365
160473061540084273113278165048509824599
123601389981657204776196892271704591395
121579707465987673547254392414474690719
53199827223556522821507898356620025843
243406811052765152728013902076610305259
121656060608326649603234176263940335775
81200302520547250484824902859340379753
283782262975455805183329952230474994541
202620045074181936576178454147230790587
127106050195629223070090362859412749729
282034244102781404637095654704007091775
123525395975117331068403837067078034599
280267380429696963170296725791923898803
202855842320722110619566139343596877559
160454364946595933034967998330752064233
162232829008647615935587793292469640225
119983876621667962524332673978829316177
42561433682289867821250241439290862173
44244855814731587570832713658799600103
121743479071896710379398210171814392293
361124760516040976963729878791474703355
81116338870340253883132543168251439249
318657844698978835960654182798968621027
285721018792676418878243894195837391847
202848559094851384940319593786552493715
163980838939712758873022414433607818093
160530718122248903105941071828402362929
82945159025152443116956315902307730849
200841769567190077403612612454162485527
162316617751778655640888069950228121849
241483112496199726175725241442393272191
317222143565183924246682908083262594277
319054949640165180354903483462298662523
322500767086619858292771683213141690803
322497124732446996580105507086571876745
123506888210195445590664728751358774647
202688585759767886662965696514904463385
202688585759767886662965696512518331769
204597559865943755909078911100200636969
162127202443213635567185555625126382707
283793343334161566440491217954673826629
79280745439667498155818379957300474671
49527444958853267108152277527211743971
202775854368977227251621585558782225655
322500758161393082167510038219817467305
88245444484119291557481669626846530399
202775854368977227251621585558782215007
84901934850034205323782964062926313159
82879733995889702198161055761744861231
125419025022154916418217920934794965061
202688437925123245247428255228856415317
239737755025196984346117630191389264701
125182691344995024417736432160800558527
278427466553826930967644049426629872321
202677366066513292840407105602575206719
322515978038405716926020949440912624405
160446928958522879169019707152637829933
82955899367807796818832662261150197081
274991723217560002629928154215828161955
163885969464540387161460165211560160925
281946323303021185261423993011822958227
241578140427905014603539667300578853757
164130248509066117925519168781304501619
201020060779414484666538734306025672735
44248655921854319343135085397216511007
44161065657919820180211677023406765613
201092786266142830604344166055163222751
125189798150741577904896420425574613743
202764766109296326800268821721275113519
121583680597297047091364542064473476755
199158658816169368660352011724758414743
322424593145403714815188617889746318835
241388243687656776516918388187644341205
42478155701189881616933747780083625897
322588349808034986332414317505191996093
121736221712070757473655456852809752227
82784699235794741109215510917657819797
162137973093170960332228207966741127391
123434357987161509801032388010758118627
199259979928097643933366530000644617171
44332444682080515526748615447415424521
241388426024992279291817728509054093591
164072403799460420987733830935376430557
49443985644949175939340676663566321031
123594133615782508102753629548243655531
164046429331558142532734231824922206847
206367571097626414293112965878590588187
241468052439208626886607515206602864269
125266474364976767130089432916457530385
199085623341370264151672777200297084827
53053902639743839857323848629968953245
241388426024992279291817728509054338495
320813695416007517627779699015111967259
156931549324456435226068507997106435489
44179760882804777268330085831800489455
47753623713666304697473399198559867507
47764214821328033412165296272657257295
239723683755871638816972555386581242359
278271846067267673417751656438886556575
160294575677855660303988432344032346537
121576251792643242886226935686454713861
164060804811578465892398175982632911935
53203456228814019152409716196339492439
123495470504456392130565538881984965191
243334098179850819764580721396971905625
158607849565573891374288225606546151749
322489514972462365623248141150384564191
201012452092322476971761663959347566639
318985544834512971445733621088320963211
319051315435796071855062985644573606339
201012624495764943803643439797625319471
204440413230596593602984430576679493087
164049916056629541310066024480440537965
164046099527748057667164066454102117391
125193441186193054127573842646115255023
83039861231703876842233171546651009991
322432020910190585021675618839030891659
363070263367216361463971124716108636267
123593614661666005472352515779572544987
320821160736547679442314132235726902153
82865184682552135727021990298387942717
243319209533894078816070655014988657553
237633273512872292615389824795926631795
280263910156751433242715346274625391027
237970866472285949901237651941902910035
125281375610325921994969260086210517427
281968983840876327703491008741323281653
123499262757993099589675516177023646097
202703330601362099918249061116769714525
357780237893042858367570952562540652283
243406809359829177932043413708400718779
45931407083585120067385441952693736301
42474347397715380734230127872117741883
167660501457127566682723593992973350763
123517298702485481242761417427359891219
160294582473326589714213274675238396789
164049915699043962928319505932227662701
245159155145017151017183814114394923003
169340269967457247794845649998237144639
162232828310368525444656918048705719113
317222143548126720916819539899800874661
88231225674314886630874477614223009839
237883764108823183780741104623775851811
280106747456850740996060687661694479341
403544716662176471593330426397948450475
164046099527748057667164094281276769811
239727327195599862594782878191927789733
123426914207614993115397913295408646683
123513820560380492825091316854017279311
206203808338546937507267549025352313207
123529204635442890938406302721296797873
88315008040974098243560332714571884145
121736033584571245312484879060867586135
243406810369973545760853413635197800567
202840602379880695693391901364012622895
160458518711694236050314900773781342251
162297748383089682482549108651706475217
281943046980191671710085338879910719011
202695872840714570541704233709436999521
241395687498205403798972633228194517577
285793030743049206234409253160450673927
127123910659044772434180300889948624553
285713237698656076607159419190163720643
121583177007437919496638413374572110209
82875917838967964202195153386270303577
160461816595339610196184809546107787011
93597605068522693924520845968013494891
44244855473338687164453430300174135147
200844864559333326443502057662746020647
322497313557043489001071400365198505539
243406811097399654959054533991133472347
163977706712083993308301987401294977569
322428385370567425594339321777041372187
282018861022526231558183890504771136355
204535447646475683550486739007858972411
239713100235999323460894054604852604837
163973568264775099214746474999417130801
206382301727738933032066892130103251891
162137628300391764178631116093510293621
86886418476883529024211982317744522379
123579424854888588986149457470612328669
53060857213007207187946152075005378137
243319210915798320302073102116111984645
206298849599856922831633551930587774499
202688255552384938346892081759474960773
165740778504311617196725340841365547381
44351299728239068687112180564908922567
361059480575481632523640590583452598731
274988252944614472702076843848526319923
280260274632997586023380455121060270515
322489687751999407991484939348560536379
42492696723611697689349986749927868205
200921227373883267179430241209765474919
280034362029499991213408164460224932719
42485073013658175404138978908892508833
42397842613428380972792718516379498137
79437214633361287129505482037534540973
280274493364213350614686472767261797369
322413702277941364041203478413402558995
162134323619232381056128271278530081479
318985544834512971445733621088321197467
281943046980191671710085338879910006079
201005007270221591224302663534202654687
281954104121932970258764065028421230195
322500759574333388191881704994177117993
245230977916054022475974412551196602939
83036062584821860314500633092842411105
86548300723704319035008795617305664635
82876097429964364659111077212594575405
241577817078034433382479055075923570159
162141608975568710992529160927137542067
162137801062227399610567607609801173491
197238770579939398309577334385615751229
49527263691017386258031478267940038147
241555815107997780175383514794784972607
119823763661659838555083756162939107173
197252990012575251376095823343045218005
158531352662961724430557109760206362305
278504143385310041435253632337586424817
234437617510955301443926513272699105347
237963760674503421371670066415542184103
91903773204954050372957998764451438439
243395376272769504087062207227149621407
125342647558692566332133690303975196103
47764214821328033412165296272652786103
45931407083586574704312415324633850705
46080779048634479092581351619759318149
363059003415868512475049462260002258043
46255629728733857476121924957092634457
56573435791302841269456179012586992807
165806706521643840896861592449672315627
363073889624664069224282827990938054379
123609360697348133545634281789587228519
282019020176855917347091814335578839507
206295206564405446608956129710046451263
361200754506584784361501213844024923507
403544716662176471593330426408157795467
164046099527748057667164094273448402803
241574008823361512133321268386396946101
121590958847168867683919073964088847427
318971333581238849006845694548469096295
241395672475477982254650546452417535489
123613002676034171381588715282694441671
83036226764597434567352999185749827799
83028452809386427674776124048513537957
278420525339251418361635973103681531557
200837607851259970867104957951637024785
121587495695535584364485587582152821491
241479634370547318131368045385330158329
280278136447246513223819829179863099883
200928827496320495798287666656497574527
44161401947447203996709622276413397037
79429276156598584873556459596589658229
47782061240096915343505606448639537395
322493150155845281887477503242955453213
53214210570431938613543586236475102227
281957731777612121575759884165354209379
357769646785318469246577211132909654251
202783823979231087962535318818929457439
82872461905926190449263917718281852973
287312702682895631148011629442654144725
363074056970783148276028310696885963913
123419296237203888177025788956697732855
123499104988592302651029563308165075149
125266475032533194778298187631176419493
162126375830064069595398211250773506761
243398839409593212710167847816988711553
241410913474460534475471326338884641419
237960290402449995639576388106305451547
82784699235794741109215510920275609301
206288266018514386753793370675450117667
202757172396997729079159904694194211951
361139462104321477447040443211826820199
118300306670066263898203463335575682283
84632049690214376402439488720179009265
47764214821328033412165296272652551847
42424298850849155652830249706567523559
44157758896511382655113533225108101335
123415647429829014296791081129663367103
359208660453791833907155820495836229225
44397374022060926125401671239020278983
399770523758685565882810403788392748443
86864300807140909700421938189918175891
162133819315474032979020106037482384993
128775071177691247057340037237601949681
202692237676573508253996227633732117499
123514333076300279073195403448465413913
82879568369476575064358272137700071681
164057688599410403660169475703277781833
165740605073763938525472341442108595657
79433084443851065229978762487203023103
278514718788547039857154261495332023189
44153959162595895198831343951652052795
44245027552344742502690292582338794631
119896308859586345279935915803520342917
44484957101162407895018007902515713939
202695714742808353625122387225398029201
53221152140733550674831528562095642395
167591431993581777897651530661340793511
51360072778698510944126304651574617105
165831501012040024177600363875137797813
44332453590144982509185617665635977749
158618447501545159741060583910034904977
243250488637776684658134030461122437883
396501866395069225841981450616221531827
278598185954036093609912122966322257273
162225219247888980888189358213616971357
49443826926964521242268424399171222579
121583184890641850064201058878834176117
123503418262520221479062904805742660947
204619238814328527247214786018714612895
440481138713339430674894870487679729971
164145122521890945118386155841427883187
324348124771684504233847658979981069363
44172316372340240137326928079905788663
123503072412238023072891263827575999863
281950311881187336941509460813566021811
202852367286739559652819872613465279653
204619590466541901256174088780858040765
123426905623310667445580626343272294739
201022878895490591246857862120079517403
362990101206770926661014338640278253753
45931407083617375165343213510060394285
121743477395284919706920779329318987511
167598372213374789944160558160875571051
119979918775733353445445797162239525519
123521769375238854307677089240458207585
201016260734500909685596390311424568567
167910983904567535237111044882183385339
241402944207084970662095775453353962407
123601757734213386746326267784529812219
363120290420446190617525813463790852563
121754746286572855338697344041557849323
48157031026285632439563052737109318295
241559286047473423343911479513876448327
79352951598265870398631230992930632499
202699358447651085273649562084842304681
282026635692946618306084878655326652853
81109053123931958852587063784425918725
320748782853832523134186763096914055897
81200302520547250484824902856846021865
204597559865943755908255580006088716597
160217883092015607134653387849144283739
362975061959177642620128604115654222401
243243030861104345477452506400132564991
160218228989592053796840964377052485569
82952436932116756736723313958290988193
162297922837922318256908675091234557555
241403462120053410179352181829103535531
285708902864718725980386313578751538975
42401628008143900018394852331649134829
164232365151513649424844170934344540339
86893856140287635939289227564063982751
164061150659745767219226556559317886867
160447597179629747342195206644707018043
46007910796355442399493550135591756045
82868474371193813856590951811740110743
319069177934565332294696859385694285291
83108772351824850868775345572302241729
84718970754834428852047845574965854093
86398928760099470835567149279948517543
204520394759436429231292677910286202271
236207787527224887698164888968168807331
163904170643286994100336917722722858991
121750937642342387121507372718285350321
121674418518115157876667270662408316019
119903896101621514182990657736210564191
123666708227263947724341769567803775873
125258880310737297568181036905402291157
165744247751408040153707375895730053125
200837600340489416589925761412864865845
204597559865943755907959357244461982237
322504739258705372405195489308867074255
51360072095969676474467739667333984273
202699492968080511151381454269954638135
280278136447246513224669506440608084379
123416141490108139845752601566636766579
389435044781940456727428306992042514105
282121174357124879912915247053415059563
119983538575647428203775167210278303599
163813423519562644330337471729161023089
82952430136045608799767919230667857787
121575905260345206511007762964348928545
239723678311339012249146654038492593737
123430376271417891269296272362774900823
81188712067556118988116361338486592449
165737127289405106585060699200968758997
123419611747567872904645122548475144059
79520343801387574035945088013711710009
320744815772828653689969918838594473145
199005477213193356243336707945223090269
84548423773740267847351095591463664237
125258880310737297568181036902908167525
282030112095500325253235181630813864899
123613167571019144235495348924733154443
162297922837922318256908675105643195931
243235429327069104559115532158530573165
241578140427905014603539667300579098661
88384413484493573981760255580108579365
123579259961416764769818345899696130897
46000979549533825598617064408486702233
163991926175951281329301446787212327773
123415648487467838554911715448750021075
44245027552344727160245155759212424671
123499098484595066758563926782009137157
125262334178211415482518799750414002049
84795669469444379476794699407195705721
160301846043784734009063091633981945181
84704766656825069822732943665092376861
160447590337577159527174835709589754779
158691317058164794274296360335701465393
84708064230625054587733363468914364209
42485417839048829014753262772527974111
42481782315010654804906103278215251679
40657097226982801939071737144759153679
162130184474294525496904943933400908947
156935342915399826662496254669532233137
162054169312331968561859845042063548413
42561441195046984015413292504997858629
197162958243840428648267998210992461155
165747883601995933398317779498041672521
239807301523322104464239355393296630601
278518361481801090916793650835165086537
127345648231567664063276531740010911091
200998563830657234454921434265699881641
84705082526255671572007279482254748351
201012618678894064231914838281759028573
84868012592122376100676593324663886589
237949698641559151400840822279465206735
84723282680651384491769349296425999923
204284423709781082920529289037066504873
123586515303711455075708816957959259853
239803659172264119529804598574915618681
162137801062288678084518402600002467935
49433235803169866112574407068588963995
320650112230996891471166189834887274249
236200532495219868693993732337979566687
42394200959110207456174666672595201629
162054169312331968561859900576447567329
239789605316563794649169076971409767289
88234868414283340305238432957273210103
197322213877707957985382691641764623149
202852041918795495660090966665170843031
45924301939923992748659288629741216601
119899778807330330931640451602962361005
123430383780841707339044653909436817651
162054169312331968561859927248734996281
82879726467578412872988143000705060429
201019731986587032000746635276156422713
199259806513806969203881552378714090935
160472903783474626036054186599817989015
42401470609122945201632223189059073173
156928079718753931253853353582476745501
162286504837208532438175506803053100953
82875926033170042246408356881816899149
84723282680651384491769349291427211139
84723282680651384491769349296426234179
51374290517085164153306894132609337081
199172552927327699888377503716692376219
82875925349608858019282838044315504205
118056711878073292048232134716234864645
121746947993336916317722307865968163829
160298225898911258884171075841314583879
352490527525417191686367360698447434997
45928448302181078867185302144254018221
82799933782183057950582193745198769571
162054169312331968561859927243519520697
53046789331254959681221427692936494761
274991723217560002629657691002839321083
201012128090674532559566193282388015435
119896458389510830784409339992977063461
241555817548080012296916286114592264617
278518361498149931951109044090125364781
237869718107280038856056005952802207687
160530703068288723658308218373167664717
42401485291127864960961687117810726505
320650112230996891472902865913277758161
241476157968059216855409242571108212885
160214247582855639281325396650949255935
123495477316050172065202166107131857205
47680424648257735450452066039072794165
164047098174696300824146398002649473065
121739685870451035902301512906548817639
162054169312331968561859900576447566845
44325166122557273207408688775447082913
197405830930007458301952808358649020521
164068265010733926362457701193557956601
86398928760099470835567149279948975891
160378365152584267872182408667708938535
44325166805316836166038715810025411201
162134157668997768313732404915081889103
118060182539777653484548438171115093063
202840940409670512925439362486412476391
160458338097019083500457746175028616681
123495958094502846928443965082840257159
81116338528237623896399342936141616757
204535612509481334372588260332973036007
162127045355288420295548595793245137247
162130356504531075747458833960300429917
237967230947448951299251445932840468271
84795664056144883661437447770693846657
82868812042011952817997460395269200049
204604011469475699570834013718056373567
160447267314993664928132020003365315069
123495455123173947055611002173910730077
274821017844294745957134905341011891463
123419454023437132589911984710563993503
162054169312331968561859900581456896665
88234868414283346328784197709105768663
160458354549047180305347989575234844383
81029086260940802477024834832088416861
274821017829356706442209319018774529735
47771154699085403078310044754006774407
44328801646595447417255848269759805345
200848838128813721034989317123008168341
162286685825927877702462554716029895345
84705082526255671572007279487134992467
241486905417849586757843780736316447407
237956638846022333891783998569534188303
274991723217560002629928154215827713771
276660600519024198152627897527380780919
201081189019293022117137488289873984947
202680976278360802793046746916630773363
119983712348363408376236639626736172029
197485647876439072686186465605610254361
239636093863828325638012130599296758037
118235873766793725912617158026321258247
201004828690073552260259053674211269473
81116661487905127796048943498835975453
42416698015187600837339698725352857559
243391402752737872293620762097136616767
281946322619968418788307080977680254933
82868661797429160065232565276384262225
44245027552280594318919280186214778343
160446763724458186089425743650414074321
200932147213683687956331959075849663815
44245027552280594318919280183715266823
42572671114274623142757419023586340045
202680819596120275899745015718120461115
79357075381036386389139292637600809405
82967332423022289005210375356703240507
281946322620000552902398088455779096269
42397654471047807256565167888665640675
42398001393518442435469450211307221307
82864680065556852115984156516664925713
119914982249985450848255206985956453621
121590455567019455875989191649554767001
42318025961064536955065302279531928731
160447590337577159527174835709590213127
86391312823210849554725208458663810453
204604169909649515420913109551574604621
81029071628919225731898689354922435765
40657095456290488449712163123525011613
40642208175781301932409694735331638181
81189033986140984615594546217129781439
201001207490483794099242287418405385695
160541639702316322235625567108523451367
239800022312079727342194989474211320189
40642050436168947960041751109824993257
121750591385734393752817969317845949207
83054922671504532553116910200578936645
53036205749912423602840880034407000973
160450894286436788785950250179954103721
123339316058518073366220772896221396505
121758366755333141811164913035382992615
125189639729805432423336385377576028219
160378373362374306236072678353630652467
199242101087695541374591505492618975571
84715666448219880296388618802469222809
164061151702336920212198899455718807545
241578140427905014603539667313168462833
42321813128495371874967049881896255021
202680645776784751669760013353258206001
42489242562135387552908804627634151289
280186730352779350466634530446477772735
165980895514605493411551479048501716909
241476001223068981449102867781138985049
239810772137758259364070812021924952781
241573851409497318324116463535845207117
158531352662961724430827116830525263121
237883778788872396025085385685365668967
123441455930632124532887630712641654331
241548381605087196484245990776950408165
204440239737302187101463309742591444313
164071733606169557152410215978011923641
197485985253067029873204585140879813079
44245027552280594318919254831066836175
241486905417849586757843780736315499251
79440535035727124515082680363493047815
121587165551609229382589356702331412229
274988095203524337686057650675532040279
239734756620358396201049459999608413527
241563267844316867271335417484906469333
280183087317327874243957108225937131455
82875924993403414137251153948437054731
202680638964484081582133977227204291601
47764199783595538762495484534275528491
81196479210503101342100374942977772305
241494351327186800510842409677433625835
52974260149399773880534574712432805627
206378665877148101235913079092929646187
529069172987818954051049275871301585327
204619763603695101393208638993187911613
165806369826457997635747288220631099229
282114059308463893329118818775176203243
160301673589047717302293453138031653753
204710653848287996476234424502849147415
125266316267125841810322218250759597831
133127689842168812528803883826707555585
119751392934151323774956799598374229019
298136869243847872122157349332840062075
69302758639223960219068354362512304459
280274660619685128123295861839173042507
484798688945499363064228589139955070455
206539150035705162612477829543548317555
201001042221822586516646529029216073091
212400300045808824320240933730261609831
119994979515580138338271479701491912999
322519794211278920254381297696095712489
123499443031912347897601770901299709417
162221409890504477697226599912153841529
241559616226704902199873913999753797097
250620051045573800786855000300664369877
391125250294109289122364243671562727609
199245746454593161107181086470288331915
282034087031301349181289488129473206483
160690854609677540458493692915105761801
405624586161338913188023140029297458631
326453769950162357773083340950838163367
79516686457643988504122565261263783885
523357237168423884561661216630479103939
