14
407886868234790813078399567781959
797163840125255093621042130179321
674417902953852916839889529254091
152508370429787042688149133269901
1033414405562350651096129624527695
531951499901385863170630145179257
310820822598768571366243361473445
409053164649152613518111176382987
417197633572533227086889418385459
655424751718386833388989703970403
789029405929656445195339246495733
152508370429787042688149238683405
788849182403791327883972105189981
399014952648463680767821304545771
152508370429787042688149238763177
293849737725652809512852180771319
160289897355601803275434775373081
425351941352368160202503902204793
522989373891172346993501144599677
266725400733434979449546350293729
293636927106020453439065253086187
274776244628029612322949560255093
160791312525939790666250092667969
513125422404711702346520498802353
398880153048813208622590955614067
320733369885716524680225831854455
390056715879989608980320469310495
798482632020982290079082623118163
419457300581009568633249744226035
1299900933975015929365235847452231
1054297751195366738824393186412523
285438485265824985527385180886423
285531154982401676404547845583827
655867850952268920432813195276367
274730803060253375268160407611389
426917898509337801406162037108949
187932461150630508533166264943501
399557953423654521072356971905661
1248155058377773645278296744617945
398336344350789521826832226737273
522546501841034329646949908707323
153231021911350630861098952635619
646598081265686953881979541496599
187932278598484622555259527748025
807292029193060777621208443149971
797312645701676242863904488549369
398298152158859151432079001053601
283638025075905850119036037664169
531217477878109251859022458556459
523080041259173738469880758416349
197343718942480928733822571655595
550346594284551875568900391701049
197430485959349848386061912239659
646507852840319779392468190184263
425526102933422298855924886199445
921194149151300346562802475206499
283725022797236108060206442246041
514260049010238544164284401039957
522944145336777234204027208415005
274730787671717608104361218357021
663565808896298160318542149610127
257853254803411604293963812693653
654836042509963575936078682044119
638405054542201103856190902001609
276891011090998240404569647704595
788354425210390627492917492286797
665064663896034894706493831587423
425435859290546548248054171230417
409101179235609896457332214125391
655424587476823890886188564665167
172723375532226387296625685568559
142521603272369899667100912601459
417287908960751093876530988859227
637862425555449248973435810249619
787855697111751784602944038754023
655421598625174742031529416291247
656006521815132358960997160575843
797163840125255093621042130226753
427866581763314256251859837074943
532532856475767845713913520325167
797119545378977018324281535889267
294891695008621327096608373347329
142611568240185174999409003307799
798479154291929701823936541795205
550224259276901511344216677277799
541394112132811085730267601819795
664870807824059021556497383676051
265365066571699606067002740469235
797264432770626350214535820351861
761165246167568788614181108498401
425609720318539692494513766406353
266576610283046004705127552436727
769991225515305286126043869058239
647141284635938293929503857481375
151482989089165794067665817399621
522501732624454858115271910096551
283721575497776075475812641743941
408336087269139436957493688345079
163270036798102735071772212620185
656006521815132354360961394190875
789158140183144960189106720082749
788935931639831932612402645309813
296475836342986330616816898044947
550172125664173899373347748724413
522485186043607543221430434210885
779402466752783159867509916534165
152020008778503113430937393047475
296427836732216703296710571513663
408380917629195091946161104139191
408509944788597575546622112084919
761207062450434196307578182550329
779744090335490370347851360456441
531176152298524370755958620788599
398834729309265035640318764804067
512906199845269006693107803215453
664732562089441551568186941666535
795814351809457888092221122324339
779531677759965609676573177824277
257320156824528033261123300953453
274960126136503230668269307472059
274329931069966381701712086656865
921110073951021622773081650800731
514124857102091167828335574691637
512996673017879799635727747181481
523073220693820842137700696998325
797942578365359046232035787113753
257320405157952103727189773836195
143061590264128501447371323489583
664289548581501807870958125979741
178524038188705900137429837190815
257320405157952103727499673941059
407066081465211585489308361544317
274911224396292945547485092214517
285759149776843597576618809086555
390202095143961712430269565357967
275492817808978410482007051374303
1186455719022392385174895260779851
143054898303289224476329500791525
143058553948686344430290452080061
285483171507245485632130988799835
408419490386240189985987693157403
760535066311979880443533837595423
770663453528434010591261019814971
141984780550086938735666661732903
798427761066030208302482434226809
390243138189166044411658483360679
399557953423652486045469066078209
541398050343467768678391559293909
265316413307770203371781579439211
416654466715944510387007348330883
398201283389427279567869886925077
531799298320914186608167293986125
752981910286387488068867025462007
399060002051641767075275706237515
521189651644629588481916369268125
532536677197750670698816856361729
285133103728949854697641767727817
418357300112646411596118037002371
664292762859325422947410992150427
645247905382224880296905660480041
390011308262269900693056325509351
390008094062569482952119574421735
921152334087990962638296910490115
257320156824528033261123422043429
152020008778503113430937181800831
521868093688429569238434782534417
663565808896298160318542149530551
656051304969151619099657326055811
275590109445121618742463709994079
276618541987203569480818748449055
541927227778648506519888528927509
513626900877771074971171881662813
522986420819694649597495566580061
265458526696705709363940111925739
274139392760170980444500563930867
540809867092511280827758127531693
930823988507255538606842332523419
796980809869630128274044576928903
637688550476320848872290513700421
1033321456179413865605633095787207
921325815115697511727930347624821
780206658580749442150450717272817
275590109445121618742464268214035
142424913841694676840213157316623
541252244663686923317054280570943
540089197333082178809432581216799
786997735442775946392705531081683
426917914884380160758077044680241
664289759341837224162461330681129
931451052314580256076633454865583
286482397528889880150900661585813
769936089628128004918119740801603
407072248497819319101635260969303
513038457596905855751191425279101
550430226908887060956281765580537
654836126650011613174877871220047
550349627019378190233717951468141
788393208711497300104127209409081
388845029257713841834005425076219
133888459748448496135996902215835
551618942045456664220490355794139
531131171156720417972996132943827
143061590264128501447370772917351
284309610147989374392082904531381
921419274056606982058265568970009
141891653263714826222838592995227
788444353530205756445790517359847
284897531082728187104471706138489
637685091457330630034699688870325
257853254803411604293963706246053
664687352397613793957445075934955
276939139987955047775284228824879
141936390764011830637178105791139
532626746596033265996129645627939
674285906502821738239206183435473
285482941921552598652118359492539
656086631965676005243579669273527
930962514375564970585157658387387
664147840069626839874940149239099
408370994848582577564865945201057
266043510025816023174442221161621
797074265290496430143664174006131
285531271753073659121938764325575
1053384066936143872905520873263477
407837933343110051396559593170063
768825423420317441103765247462365
521189651644629588481916255246693
522404847287859487204739875576057
178521053574698369377988568323743
284313037451167765579602286786909
142660274388376718240052251947813
664379051591240183350462424940507
425351894498151344767395188532209
540899848285547380784858725337529
540899848285547380784858717807797
779660245718954692160059905199289
1053384066936143872905520873180961
778707887856703343091353236470429
656099714782367483009328444549663
390201866755328773375667296201751
884815475761019264272125548266029
382011837662971789544638535795651
160746099372096077924337949983157
539996165936901452702729184221727
522314605163444074162794813327053
265371991967309269994828195447201
514124857102091167828335574765921
1248109877012283000332028338333361
788887470078318421323724188808967
428232114876407238496689636512847
638276288745755878912870189494785
407163181008793028982620750416295
427911416378128231652089140862179
1033500729968964842736745151803927
142521339832707209068315689945103
142711720396565897487096432653025
285759133510095637391183140083431
646556297758613289408999307497859
930146108744886416983706740041691
381963855352821964580162028198103
930146108744886416983706740242395
521768045930758740083266624815203
664967657838957820619560735503591
656006521815132354360961394114043
523072911306118836581633366058977
884815475761019264272125336901197
416528850538836765839459744685147
540082965649275720046826546656389
930776091886168294207310285252539
797173905564877635537988478185207
523076370290478841100999865474445
409537536134700130522632484865175
163497652551736409004021861360657
627608820215810813347569746732325
514253440233659647472342861527389
638276716139877281200216144952321
398198054051322043040971243517355
205578529054121282036633823414999
142660274388376718240052251909005
399557953423654688550740310615741
787624538077877031332380618318689
788177366550769663224777337865089
408959422979451911137786770510273
522450095852246912320454738597815
390150204092397777438247931200313
797033076927671220432626045983057
390066144102200591453246448693437
310824220634296482326754546835553
398378065705676948616555747318685
1033858277808019988177132414558335
903593126932891044459896953963197
197430485959349848386061912426447
656054944376512411778216351628967
513626607871477566739891477985821
398294956778539580666717560626761
779486448100361231410063958934205
399557939462621285635485295312755
398876069607201889596566443188295
637733286704007379789724473014813
522446632070143059382471011405807
1054062408218096917279339238500531
285665921718783522904595762820823
283007597973789900771070894432213
646598620341184668839525168475755
531805692666908329548097846856897
133701857038553566273796812064387
160746098200740501970350728135093
541223976238412895362885426023565
399700303785548137698808172250031
532041549045444756833509965919525
674771760150303861790268134744283
143154750431730777981642152125139
276618755257190407062569727566879
663466237623956568787587025004563
930772398255394905151365940451827
399700303785548137698808617568303
514989460350836589382323103781551
798482632020982285933549834573659
382011837662971789544638656268227
285438305965149846536206943791807
786949751967619755622349600768399
390011716891597924774274851679917
275444374140523506688699815374667
162640232963877382559060900451329
285438519235136688193014711985183
285624366708370979253314310704383
787530848206153428794778123813445
797849169907602726325784230914037
205122231839861449924903040396899
903008373451213545557123909279393
399014671433938263361476171046963
531266396048089340512915995824111
550217814333362304142444630181937
408512634268749581507222331507087
399599743997013831103159707533107
522546521933363872562781840308131
683192717385475460349900220808731
664150808104506731050288190736879
522314177428275248997617204119737
153507494476783245315195917853751
663749068617702065577513997489759
664098957213652983506532105269943
787132536034584319535387230888015
285438452467868858815742638496471
284939300271891521810539972962461
153507494476783245315195917777115
921952653269741851770803446227841
153507494476783245314021189688539
761165246167568788614181213374081
275589423024322457195175599450703
567776821109402366460602937174999
152020008784050508225393286018403
407017834500395782810779377672525
1151273174832031598080800694250955
780290228860236569383662710163609
274188277956677693979810732148517
541310759653853063670215087398013
798479154291929701823936541715041
559760836624718682947574906095459
425522919333136019308676421835921
276804602730424698122869326286079
329013131932089713877315523441783
522450095852246912320454738594679
425351894498151344766816687176721
798482694189062173144963711041387
664684681855454606178536557246263
532626746596033265996129645749067
426695905525742479167899215893101
1018298271779918436421495053848745
903008373451213545555717376206581
786905016612933320873364666031599
1283653352204240985134163031111471
921914312633209073270112449156367
780206658580739000675212108808949
550307762615352518561185124991249
787132586396875986940292884357831
512951888502509160195231545961509
522359834514334147807586775324229
416612928128019014729356536175543
160749035876828571745430270449669
798482694189062173144964125703691
285438305965149848174293054484755
409142734251987732069661037638975
798479154291929701823936867556613
514340634604041575476579795822365
286482397528889880150900661508981
752929776673664228886220966973445
789203218662241581323767623869653
302460364611278136604518691934829
558953812476114457345644345840919
540638809352734876686204894633737
133702037439696420356465120013917
663749068617702065577513997566395
646601772207605882391824710652591
903008373451213545555717994704181
789029582631000107680616902269697
285438519235136688193014283759483
795814351809457888091332485569123
301955996414717356340640151554823
894140149219681946522758940446467
274772572440719416171380694153217
381956913629370880984728088359203
523028174972936935418501919736947
407744669928491215268240513726543
664115551898199627948122003920341
919879919665046482532380707640661
303309174567594298771804497755985
142521621016499847405771963428047
310824220634296483861247939546769
163497652551736409002845657641785
788219380660847979011817539485521
761165246167568784865110308139321
407886127662183293280079181560311
921107270789528759772545149694411
637907560006152929338696102808951
284222810273863181851877774113117
274870605531578102857430611258977
274776443519425366142820698535673
172723424645492321938804840290515
177804285904761680483800776536279
512864691689073279211060223564189
389426306197934548299348390056611
142515108117677467589404444519975
780203151391517341589178401572825
266544436580862584481337798918389
177849317582187543182004110385623
637820607988491312603023156635735
797215974872129663076852238150681
399696134828983812141250537994031
655330815724602624875065990910903
531851382736271676484997976240257
646463101445081058079893579199351
512418825833373944221878403412377
788396454560965617650680173712337
655867604877067140920263551108847
930239233747472396737849116797851
151302534734565202809638649598777
398249708381029117527646635717355
543142176427094807957046443194981
152020008778503113430899135557183
795814351809457888091332485486999
514343619373804981382627151130365
284355003518108659186503446340777
513627083681328543514499163716481
388796749423648477613217692331991
416612928128019013195920215635475
664289709791390727187085100255541
398382000210988288953032497092901
285438305965149851404979448504007
407838144252369914147523397466615
770579424060481732716125167376031
177849317582187542432544223656195
258386565800780027929190780299115
197475715457148122547909178413839
383223821628952044977436187405575
383223821628952044977436060479111
645338097245089654906345747916871
531124776797828253309662635924391
798482632020982285933550167028467
265323300891482953853984747981571
275361262949281509345685905326709
310824220634296482274380472862465
637649488026910047754849130942073
788396503864610798346602701502665
389474501520628094770041987573747
141891585176596395478382107887967
513494890353831099867700484620917
646604987740440552258544719552099
521774881723371049370047109170753
514256624084830436944168164394701
778905156190361141715197524169205
417249356224788349685779664398877
390295306935273826917435346819255
513034997418978603312340447912449
654880895860124574566497551346195
930142348585074090546755619728283
266091708894256793023055762943421
388799766900441416320654985435895
417155714455865008763125839477103
637646518724160734978011465176677
142518321146451687642392355710979
265316660464251909887547640091299
266001938546023063293228398474685
630128292505192850436328104677949
921371256702702934126887731116459
159489362661020495500996762703977
1062837223865503310136775915588707
523661142732915297493562665217301
302634439809584556801167467151693
512864691689073279212182019017625
529909526846639278595799297867535
143102881783931812028200913505027
504045782716147107711252963357501
159485657586135884251995943867485
283682777863928309544504274805885
541265989278352107359357975773009
1063165532667761051588522532510787
523028156207701690241171929564877
550262827156416027128665594418129
204906255291131385579421093569515
152020008778500934519633703912551
637100319049524388016828050950989
531851382736271676484997976163229
522996049536703983839482405356103
542478530953503979774763679267023
807201575029814490099712874384435
655327600496032369632217773826631
523619586450408138379095535359829
531224118215236346357133504241165
407789931256863648033472131152375
390153352535287470605809543439141
426608907709237404943744651591833
797033076927671220426824606455509
390063160666389139794656784313149
797033076927671220426824607034297
521778063291966177123461547262109
779489694027435969092442942191817
531896379086861331616250638866681
512951888502509160251654223400665
1033858277808019988178884176050207
523031157232252237443853910704139
628141686159511527056768495996995
514127825317120635230878622499393
656177071103327368822897183318003
541445998504950946214762131113611
257219808877205666633685260936523
388893175402260245215928406574733
780032403039848221655426005072069
133698327589246193690650701628727
664687614930215201562657985521743
930335659738484928965951649426331
302046223676578976709040585097449
275361047425805565912648954791801
921467682693715466354990369199603
417197667559379496516835096917799
522443222319794090635615512543861
416612928128019014729628081471803
390053485256549487454257047125453
152020008784050504985451888102691
885908123511160254529475477457959
655915589304160822424904464200023
523038080117077902840621936799115
266091708894193344382737113309625
541349537194019220505178272955669
531989329691122331981979945876513
160289897355601805489427973964941
531806168475836319274015271295673
398346664352565184015131375255031
1000520103282883318558110724924219
409190947253435299267073898177223
409291388831549283565578059765235
921416076423645850536887072191177
637729921560795530048400602522749
788528221605135327754405884988529
205035513140590820172603937790135
550262598848789706729616544217289
522449600111890204113300847103935
284309609066735887397148920305957
409142701550079495969625170563351
674418015481630515245063513047255
426197917776444227436307656183585
559716021694227524524517233275087
637646288960030155682792651318397
521771652475761640850676704472081
513668899826332130366711437965049
284313251803623390342964078950137
274188277956677690962883507683545
627566560020690125611617212290433
664286529878967487054294214377149
398294956778539580666717560505829
310824220634296482274089742269669
286482397528896406974233161563285
153507494476783245313733951335739
399696134828983812142716109049651
549458573330681157816649878437189
912464565513980914916064251639611
205035513140582398064607946804139
266725400733434979449545799641529
274188277956677690963153275471289
398253155681804334757753780259565
759323756974234923777731811478459
408467686994690510176271558879151
522989588069923138049694506311897
654656506498125956406611585619675
284222319559947574525429192311041
266673476768518236559693433809685
389475192800133750662085816385453
522533399039113809335481700563541
514124657971637033659116696415781
647141511790560470931704217012955
197475715457148122548198124434671
275489371610532762435554645499113
310824220634296483861247743740221
797797513126703155489300292587385
523574405090865192073328696777025
153507494476783245313733838392699
265371746053469539462581337204179
523657680182726725175491808230419
390101943991641947364357723181597
798479154291929701823936980618233
381188294777015477623477915109391
407792985089767596819069096112729
407063081552719652810522970593035
637141676251508416362173239142013
153507494476783245313753136593467
285759133510095637391183568076283
531851382736271676484998074626181
142570081258136914884510672133641
398336526943606949684866502579813
541268973886392057084050101336657
797312595224077169008432573941017
513539658475742608184507083560869
665317898111874866474537646813511
540134127018446972757837128155919
275361047425805565970172057928461
416657925819469216652117771793779
540040703307429310886423376531381
770663453528434010591261419343919
770663453528434010591261419418203
921368064837726536066730940846351
522446878030851544023327114475305
427911416378128231652089140782799
275984801118444314773169065329315
388841536370948429636819329617725
142431783727286743845878681079327
283724546000504226967581885751241
399557922895840295207417252269985
1150591747974991298296470479970637
655334475217029635079220118066847
531899347320730084227534524326829
522989832894819146720176873498109
1033273194045915349545871649049711
550430132877348598640128433705421
523031618763019197302497202466265
912506580800130522444479817308491
655279618185882545578853131779375
153507494476783245313753136670299
382011837662971789544638422438463
1033858277808019988178884491752699
276081195566501105452828362324471
542512439186813293898018408766561
399557953423652486044351901827433
788254060966946378193884073450609
388796570368037145146577003322045
274859846712965571272764064000789
141794946069728574415187644529115
163545915885722769141899250414169
390056275527550932505870435236315
637688550476320848872559190638209
266043266313055139734723428987809
797752675695743250511686034259221
152020008778503113430937506072639
389475192800133750536571432997381
389475192800133750536571432958573
266091708894256635927985099869437
285624366708370979252448127404191
1053082275538879324326718136250191
275580011087016410119699000148253
654649210094424825153105004617771
389475192800133748767116800361369
549545847597829171651439467758269
144504961474312241449382404564199
409101179337623079030584994557147
807351032716132731865547373749615
788528238026749311611533400401325
302634439809584552937882295830061
637643074754388292347738978955149
522443236471285477919163499600165
522317589503399747537109849341545
645926791554622321901184637456899
531996269111498824562249178185337
283682776548379154907509827495269
398204744899625729962796836820775
664338152372589880282631848790325
664196302647102958414042223238603
275489371610532762435554645416401
1319617113750684234692999835051495
656048306483781068209314690567955
654929091368965456796024862431551
674237989705380474161473713821951
302634439809584556801167459696245
398252973051585805352571489147173
1150549764231362803585258945624265
283682824801819603129277950289021
807828782958915166144764262430505
426831131414757776989242805567313
999935071915451496114067490427067
1186452447754571577715995628209703
513713636232523104159023937957629
513626853850200363637332293043001
541215103243453933369901137050329
257081881924985590396296821509855
141798146130286599560915495920407
389564712466691878017245593192583
389475192800133750661728675433901
152604797668967367255687609746589
512951399277603937278356902507701
266673264514623317461427829207433
761161800099623758287338751616517
523028172695074167765324172322309
319514894037886809517526980380633
311283115412852726248094790993881
761888687241937935187486718805159
628829724048963766624404252974505
407647604364856394384655572190459
779437989173911644970161435237987
894140149219681950272946814202483
301869044486288230909602135252415
276223360907083198070648439996025
637145333211653495312868744181533
152020008778500934517542623881427
523034602176619464507121711475383
283634809604110816059007503607977
521726405173251735426938368279995
674272111035867224662436286247353
530494530191643716935303136299205
655919001528244126614950634898499
645829410795605058181689790188295
133650133322620278656396466699011
196212239506818989464916287936865
637145333050323779767977386689141
256451650457205860776558896744143
654649635044600667492649732138563
541300687244888420924284530692235
523034584612294787344034721392831
409053324602634189869212500267781
664102594027223620838669902378741
531262529655226498747337027385605
523031618763019197302231560543397
283638025075905850119036232784521
397713433878894767629801659501399
788981424867245515278618408555157
646559940685618706230297233782939
647186329092810291596648219562371
656003092146988357639578331453983
142469681862035288853309853627743
779987586807773250823689051405241
654649635044600667492649836972691
265271660341671415628802512504251
417107258995794299159647252019141
133116805842143477504902815882899
133701312203253724397471235796483
178524298414919626130642734419187
284270745741705072932969352212089
390194923931777891668821843993995
293724018731382257225211856449223
141981549790932358633708586029735
399557940543870552217023065911357
143196780993175320430540264029471
133650201519113848967022895951257
655861244506422130841823192495387
665501513942766520012174713945171
408468144982804812746084634562035
522449584949026492329590464248897
398924248639856253124090184083259
178392256041572755255762864420871
531996460981626510184620469337113
770663024784058227422878001418627
390686289105210507390863667440735
505478873094682268333301149404889
283638025075905850119016949217505
398243052835578539078656522369205
654649635044600667492382832634419
522443222325770394594564426941045
645199887925372509194117985071911
647189923826900583453900446955675
398340148680219554662539415451851
522934732496261190252024965955269
761165246167568788614467516525033
142515157482804281224864675850587
532529348187703378506530700526925
274734231462268315109873617402121
664105827046767277593833254103131
417326447467567692060016073321303
302000977562101229382260279643111
407201273469016534469474182117213
265416974209241325678846985216111
133795017302569027221487921479211
142469665462606709760655980861195
398249268066712138756733151862795
152020008778500934517542722347123
664192872983652761546420102699551
646469822767475072220559740739007
628955339200237317177805015730025
513578642104148455522370335624933
513665425496059734527662614921573
389426307614754512363888445466343
265416974209241157970175928692563
921813948299282066031216276103001
142660028493807534043722085363557
637775088949020309425521484782901
513529951283892063444660230920723
416483885628674364706689958725443
160874880446056036461673214325761
637016535505215066381124522870477
275493241930691651086798847284809
398242838303367692045498954626063
256593253134718518407328641921607
389519731331323944027038202861177
168981139100480391016764629557461
390201581942118296153984702314229
141891637875217970181547224747547
522446667217211030923905760347741
416612928128019011778033335648387
539359735576014449716440882020781
628823573405938386570926459008797
521677961420272626081227367422943
398339760112405436747640638683147
266576610283046004704774846296423
389520172777018300933811561924625
160248109155301279735105095492197
275537747321496974234840803009171
560331751745804547840125130820865
168981139100480391016764630205437
133026577601908213271241737919875
142566339851858878127518668490115
257220286969110071700032600642803
417197514351284306479672427781567
407741011772554203014617388384499
656006521786482971820170041635667
655369598290833702480579000013349
160746280848513927967775101839017
664199549716447016367612213988987
761165246167568788613930224433165
257711830016590879115072220150701
655286063068820996463388269687767
512906397653697521998711917638541
531172760297741374622099112202845
628955339200237317177805113542649
284351576137303972287902996217885
416612928099369611932350853179799
655912864878758577964988192594463
275358033618015077375871912316087
797219418747195661990505733848697
266001480654021374930258312671477
408468144982804812746084129081759
266679657870256038999772139875157
655373286961229560185507282898629
797074106160330652729913034276131
522494632954239991783668339640017
398381724841176620349211355324413
789074796872141653316210094821413
398336496459677884994601357874697
408377688154552128794597547693153
274859585418323582158171512229053
275991030567087443934558325306601
390191944004512216442369584152933
664147612962353044709781249189239
266001480654021374930258312509385
523072958310603233690755546641353
389571371641522947948483081249051
521726387608470019780170630997575
523031618763019197302250738274137
788177366551139779733817928734737
654604226255502082361512616532819
390156353561503974826001921731413
762014285742332109193356536468571
168981093362604194681310195443181
389381323788208759438076776400315
275537747321496974234840803047783
522944619740942900184211593101333
399557905236317479124023141282625
522356143578030784725199006270505
390686734252043039896860527042489
637688090200579432321420930490425
408467916484391925189310392011443
168981139100480392498616227611617
408377641186295186699290329691663
788302503548138663280440270766953
522982964154937088374990269199421
398208401878629414882681675270337
655427698699185676140967812503967
275492585815688763475593967452779
390110879097944915778295188377683
645874936701019331322602509368399
390780121399144140997803891721107
399066611946374475741007689395639
168893896549168316658491233963357
276268289176471899500232493842363
133026577601908213271241737999451
168938848490757347328493873797801
275361231155714564246501903103389
514124841701546031992119695570333
408506715211470852816475204508019
531996481074351973166028013338233
531137799930012361931390876059803
875779933009023592211818839599801
522397750404375454040384601780225
797070400003273923531385545093121
539362735495704625944626373432501
549587831180132176387813402361141
655247462323490112025198463662087
665501513942766520012174599932167
265416974209241324642157053495367
531266202928855802126059437138927
522985912290474192886747290136935
636971370521603093058930682980925
513578410343100975758914449651485
283551057919854236544536360402689
788842754004382082884384579957621
788219152240543085362708586602833
665507759527877084041632357157569
761165246167568788613930224471385
388793321953536846005656456194395
398834729309263013202101369902887
522359407148043088811765256405429
665455825050301308553849651192815
275492980651428774449403775346021
257223695447386169593922813657587
522404833321720631884664822979481
761123001295721937516321814074473
266628480250167691180388020938749
274869916613200542530696382163451
311283208255934334113208664769441
541265760834930405871313826629593
142472916045191883038794400981063
645199887925372509194117985074851
797614321283314224812322262669673
761165246167568788614467516453689
780032570314939059971475809650649
399557922889868636051343166457017
1133411207628784110915401855044097
656103139814156323234453464410009
275493241930691651086798847320677
523034867173252894756528971686895
628955554550343684187987376545789
293682186110100673711139595505115
655999173968600274690873494062427
399066611946374475741007576452599
259023451747366891308373565026009
266583019843727132815696484075539
531172937100748354247150188601969
398294956789207506284793805894601
265271821911539305918674836234279
425975478433811288359365322496487
531941377966331068344231925898977
666033906526996233103847871060155
265320053719533363321882587541579
425975478433811288359365518730511
646421117640831250676803541908109
434972651181315934197674047368977
284354774122403133327182029242997
522356228089432931412078828358261
531217938303669779360434070620229
408381163697499608237758197342515
770617947423374590271137904014863
391313731434646505707416282704843
143733128409389060105496801893153
664728940354937202860942541648475
521771652475761641652755811810625
761759691708733540374399657434467
664728940354937203712555698186171
531851416957481607987228796232885
390150173643993305782583636584057
133116805842143644124841707380291
770033470387152131830192679824643
257175482451879903479582518615807
274773065735907971391501974127233
788842754004382082884384580037393
397667992549217359597260685886879
769946504330368476877621982031559
664732137981462495087170990347871
523076420851348074011348720147079
133068363260942136134256949331339
398294956789207503959534772056301
787717501542231588056331738119015
655470174221345737436049545317503
513536611557999801366111327749837
168981093362604194681623055731341
416612928128019014730166744940979
398249465940395867303464405339357
521092766391726255193618872327463
664073752080016917801969996676385
284267564244773020137698795137965
656584565681055681759907558624915
284309593821493599656585472038501
407114735977215290338563820736357
416612928128019014729895093874691
265320053725966869270334282555179
1186642210698571073033983259841645
531944346014028391967700507341945
655460154769741345552993476601943
540816296740473802351319439726845
284901235823486431709314453294725
797125677354585739797296242240185
284897532175958532962226230720945
380703889063824536030320062392007
408416209490100819636159570014909
265368513974037610852265009565885
751673728407763067706788070709133
159660110935465618512648927738841
541304376931279908226071558437975
664244515540101841067135002252127
390250041006423649545431407142263
398294956778080030067333621877529
275399341297310570690712732146283
142521551828369045161356586187355
771334943458561886709515047736755
999388658134119456781141383190983
398391610006531740343006681753911
664150810601682378447120332823071
415352961834327782583670265217559
275358033618015078169627894062003
388793074952896388576626539620363
665009690685212939072676817236855
390105174583884408813016741685079
656002829679250896592399077240389
275589718276721636630475352944857
664096450350931332992685720315327
531757691764851672517100705634881
265271414435152143555485133766115
523125076689631381159652534713409
921277406600258692947827459842943
416783477476795965053953444958791
301955996414717354749699204319463
390689435128178572397760316967325
523031193718498447627316454597615
425519474393520928414161813585447
664732563094321219323317980084607
275351357972483442226367591198681
531757922533911703626340163540129
656006521815132359698806296684307
398294284588207227025550648552799
285569070226572128889069690156213
275405999367394598118516010001689
532047942310593029917242778708265
284225763345340879248401572020261
256500289748020588877180007828103
531127779143128723533715958929537
416612928128019014730144811866151
656003306343337321270434574696119
664102809634407375366800186879543
407699671132683345360292425575991
266582825482836196833483865384913
196212286612449255870271706115445
531754496474207471382469943878329
397762088301197467323093371786903
656048289899112725710378716146451
275358033618015078963342999732343
513585070592787019809711353908685
522404884031971017532925758514159
390149697822186902558376948433571
522442928219849427178414945029289
522356228089432931412078828358457
265365298589685044430662283270763
275351111813648252896904271441423
407699524874959965075333965814303
408426181234572014959729806134105
417200649813570229853147121115451
531124513332925594158866736583045
151244679139953628326767984275629
531127497785143873186533461235773
398423278853540180132428655160233
266046742985620230163091477378109
265413760074367365873783818861389
761885305610075313777417794711255
257175024522652801641164489032411
160833064240425206972798689287365
275493048643749307564528536141657
531896414311196865661152088221649
257129831455647824133160881240539
390056751008218439718378109915453
637775087944116995266972643511757
521726621031895292056840541303989
390056749669521986692879575009081
390008043694279717785393867862103
399557922895840294475509896132517
637058075282033183422196314469669
531850903645468419724739830999829
920550980907189920898179345395385
388807097340600409624444506009861
256500289748020588027123930410899
523034356192348778912611127597257
283101499867709534679221267688663
389381324045255488877089077106443
531172742643739503682829436662165
425345495292529411136010238229335
275447799094578337120345049332801
256551714588113008330066296308767
141891374326649402683932155940057
152020008778505291389174716253939
274184390210452513387273654984101
398339936813784257511659079478037
284312743380297036812796319631053
920550980907189920898179790175833
531944380073468150137716537231057
541345650564953216098965212361175
284358021115401211968398865919039
512273445114896415017868812900563
256545269724905139274772857827911
398291510560764748111520247013203
408326047747775339143068503368353
275364214771289167484951103181001
637100319133218770038206867629413
265413052498794130977205330453509
531944415381471939607902698527757
532439332870400264704330635525101
301955996414717356231838580481607
514163197829128816208039557320013
276223096128674303602567950925433
522446156326496899390868817179095
787624572041667646280646623728767
152020008778505291389174716133007
398294956789207506284793805356777
522308015106270995324976400625509
674220701488226415894420779904611
407699050404332364820717072860421
275451015636595873416011339881165
674324045344370041168606701058545
531757710512088292091558534382361
407841179247471232658046495889951
408519622611577016428391069895513
636971521475814791398399720619113
638276486554184394218451864248313
284225796154385414689446061297101
522989571699600862299063853601757
523038047258104224305485143250591
513539887894556354516372930640373
398294956789207506284812990614701
276174900510465471327555687846751
521137747617599216280481154485779
388942130142126007533359955036477
664919318433585101266919386559911
532388010338213871969741600256245
541256217966261768810862816482993
664150827084764609406945781651799
142517880896928352363993269335059
398831036842084338557822502358343
301955996414717356230990001774407
531269859841320667209449306228995
521920209640714914090912064755621
512276432233010641556973997465441
664196302647102958357953376190327
196212103952664564799573941470113
513578427919837797881882328512285
152020008778500934517542623922783
302000994106167561957141608443935
256499864804278418183610587026899
275984521266945422761256890791373
407979553656214562602007111586479
513678507219126968138658273740043
196212103952664564799573941398377
655334340727911827340789873959611
407792985089767596819089643063797
929907303144933937710577479630061
788981424867245521356745651442605
761165246167568788614467712833733
531851416957481607987228570388161
416031405217246728090418931668145
398246056178464230151688903644115
637688550476320848933591937282561
787672732254881883559490675645153
284312775174234098421020912649933
390014781326407990541583660973537
788981424867245521358132893437093
761165246167568784070566036634113
654649635044600667492382832596199
188022260794730504759518622242329
133116805842143477566226716274247
265320053719533363321882587464355
780203152479204662117880821860313
301955996414717354749699204393747
930052367320666159622166010686709
265320053719533363321882587461611
178521115746584841831026347626883
522352732764795036737762081765473
142618455835859914501627901272887
151971369487688378264117288149219
258393256668387080376074606681317
514253425083694253171993383810061
187893478616382368362698857526901
512370365591737020284295527794971
540619257986077561980887146591177
398252942523771425333095474849125
143733128409389060105496801972925
797077533444691358246649252531033
274190819864478426001188417354981
425345495292529411136010042461399
796984338142032347588719049496937
284267547941446309880019914223077
265368513974037608342114377570753
275490059435273294089219679565757
311367006962146701142317456219745
532435872667154753851320377387605
522543572614954521079876493537845
522934519219439926299372363383079
388889748190042066803142897436017
398873283222137626638628643443955
549629322770037598279104800638937
656051733607238613985029353628247
807884381956791794845784603411181
550851023024208297046304634730993
522307768015108594352906749823233
531224118215236346357133518222237
417284495613033527109056608550119
407883175852968173623184656512723
425345495292529411135180845207731
531172727415727470655607821042313
531273056531277796419786960468831
390683714233491424946082573216473
815337385651395121178154387273737
160749067654092943421634602870593
780206658580749442150449819324101
655508319757211963403855051971199
761165246167568788613889211053317
522307946891886002614742834792517
523038110678641836671364726167199
143199749298309062907257869800469
894140149219681950272638774395359
655334585475123993920718252839855
399599885377090422128248996650599
513536857508043024890192269623581
523024764056786180508220670393341
283721592996022095064299797530333
407069313480213111910625307259027
646556493379262781380777467131225
399551724075766512143376687561087
284306561014607680280288863185645
141936603873043913913446545743633
178392349894308251316038093564387
133698627604770863554263005600571
398301614846849042714877670613963
408294150647813898582831488493655
514169872307963488286114351566285
311367006962146701142317456294225
664296399570419166625238241793957
787575865917453678563427400087221
522941177229355949755366339433885
283551074246744680179035984705901
761714613081831380575621344328739
761888687241937935187486816727543
388938156627270560636746981701171
523027926561884232260650523712301
274721374831201565853503851812665
637646320664357516271615220321981
751756823368704640426630326289237
168981093362604194681623055659605
513584609156788875983848033214713
275450981752239285461833453920505
646727323984099210468849183179911
513539610360983027610733623401593
143923457387640581099247260543889
416612928099369625373683889830087
645251805840392750688526768793047
540667684103469681503636508548249
655376078398109062061051574171543
797755713277728257960871431182585
143923457387640581099246815225617
637099891655402985730285031267289
274907815900092769564445458390077
647144498836524994222840290218371
177849317582187546984010493303695
399651843543922594225027090419409
664196302647102958357953376190131
664967657774131028289952319517971
646511498176507172856071361727423
416612928128019014730166751932691
274779428234241653940334909395005
142518159840064200952354026067723
761165246167568788613930525614605
513713652727152520614393687570413
417329939445835187328480285577603
531314825654763092344920969109907
761165246167568788613930322317133
1133452945298981345635682446790117
531269859841320664141804805278511
664144381114145873540712050067525
531265904059469719172158455530939
513668653931346672239874418008413
513536903286159378224942353107709
780203152484754087222619099514841
141936586393239082132467858654817
399509957147351266073557395619311
549416742817402316770109370288089
1133411114785702503050287981414361
788180353363233784515727162755033
797122533584797355799412236779129
628913784189824773528201437082493
178524298414919626130642727424927
152020008778500934517542835784083
523031422119576222429105334700023
533065658949472083994699094278845
523125076696106467441869424045523
398927908122012067310167587101215
645337689954887164771086552530707
541304376931279908225739188587155
390783174267608813581957164510303
196041307424779137968769053338473
265416974209241325678846985260407
293852768279915701699634119696483
797070400003273923531385545131537
654742650132313205653736598296485
168981093362604194681891551381085
522934732496261190252024965872557
1000478225915387659004944539621023
160878080577908907050799989277029
407201273469016534469474280147005
133023153698793919014736157922259
637688550476320848933591937395065
178395254844555981500384752325203
523027926627137734933382502571303
656002864896693221201354826332171
523028138564863993949293663280845
664728940354934859139611051504191
761165246167568788613930631027913
523027748748002168322738993487829
141839699801643662038991079882807
407069477045712887119754062927369
169067646064466943947459301175085
168942030913193393394058636877225
761759676481111052972566482763623
788880619166609519624543773844417
530646318971699993555947251809021
265416974209241325678847099279095
143196817485402358080496766445559
257223271565160532823303465928067
637016370488368276610224326923165
541223976261941783078071258938297
762014238899264683588514263618119
665507759527877084041632153322273
416528898660066733050539500212339
533065658949472083994696142237193
178524298414919626130911320890039
408468144982804812745816032853555
637232101237241515396353297341737
664777400590589078363324220023791
408370994848582577564532426020741
921813948299282066031216495295681
408374262088865048356816458720239
761165246167568788613930631028109
178521038298045796435390121285279
397709494507550433550108142776039
522308243430508541964537680459509
141846129539340196817940107893035
274915180302703067355492638250523
645874936701019331322602833676271
274859782050700709709984421310421
531124529551725600424208613660563
168981093362604194681310195481597
178520824029589464893232907925511
265416974209241325678845614805083
133702037439696419618862896629989
390205060932614273491831223297399
274863276347327046329759889262325
389564712466691878016979951239139
168981093362604193830904454438557
265416974209241327213006661365407
531847904897900768566980880678469
389475012398995719057608638248955
637058139845270584136604487015545
408548562128845939581866215340787
398294956789207505551281196783501
142566833024239065091168217187933
532530020293882125695442061001345
160836310217389996391014147195745
265416974209241157970175928692367
266001480654017019024202638193249
168894126206552581848751562964737
636974584792994889745380219177205
522398174321047256889359434069789
160704115712503912014901321059169
408467916484391925189310392052799
665404150616288458319065797256367
628955554550343684187987376543241
399557922889868636051942329822041
274818261086832095087229566918381
408339134221977930531163892858727
265416974209241325678845614840559
266676940491809589717442112978503
275361047425805565977442103992637
390107928549754055679062181477771
389474501520628094770041986536711
142614800093495945606257377000493
514211394509331496496311257468601
522443417864035089417540141496861
770746989726700814501418663226199
531124513332925595009272470593213
283638025075905848526999273532341
753062478363525382471718941448033
398343218952164697113089166767861
398831300486728953837771031566091
168984308723025423826454487901407
416480408973237313551564404329639
654604458286389559992327893358347
283638025075905848526999273493729
664289266092620719708510087102805
664053940602055987014910278442927
293264800407714808515924577803863
533159773849471115937549899518141
531314576329732115638053337425175
514215084183744398456799318828009
645244426450129029330913207424935
751715038772599209793623063397405
160206115150849091366382330384439
390149696650833682349504684206047
265953232326151064388853200698093
256454848334738083619897426818843
283637564800164432656416995165785
390059734367626673319317687013461
665455756796305736531350851713407
398201301107833753849020603096443
512999839342293274236166466890713
531127549653492789866543702642387
257088487032229889965413571247731
274866257369606379704542612536781
388886320635891583238156069269605
540667701661423835684237875739577
645244426450129029330913207463155
168984308723025423827283888268307
257137160550195849172146219455129
141794718743904206019741381671603
293264800407714808515924985364499
523623016286713958627754072888903
274776245811805607876117246960485
531266132409414149952919325397685
770705253329051524363989564002691
133116805842141286735271440410059
417110685137850968619324751648415
531851382736271676485039185390981
531269859841320664140727486331079
521771652475766329263054127816441
921277406600258692947805330453927
920599441148826989221766192829223
647144559718351044407355425089623
533159773849471115937549899595365
276123013146714502160437550477507
276126174532529495854993885970989
133116805842141286735271222667779
655909176376988579661969995069459
266534809377541241717848016385781
283638025075905848526999273490985
417113653419849875661429379987007
398294956778539576528065240066689
664777646491136436571331254081555
293766215578052950785625061454171
390779958825780384812334028765353
283638025075905848526999174534113
788438027206930131576446401321503
133702037439691750025682369517977
514124841700718545282139136946169
381236491457216624268073259754791
265416974209245860972557119551455
283724837829794869158329412373965
645244426450129029330913425781283
301955996414717354749119513876271
301955996414717354749119513947811
283553963830689199716730605238333
142569801381787253948703563817381
655327618156468106855145662224965
398294956789207503222781224226505
778804313847718219840995845897845
141842948298869004067594464210015
398831267611507776791241220483615
531220937972435308529239659394109
293849736632365524257237510720251
417113699096275397171750606014367
266091708894254448392819719607257
381236491457216624267760393012743
398294956789207503956290881224805
141984781728300567440895657641743
416528898660066733050539492145175
283638025075905848526999174531565
293682139076558027765535694137215
787672520341610151394275839461923
541252244663686924966185425172415
398210974247163421999762426784545
142518374018383433460359939378307
398876034640698838808824119105291
275447801450130866996647404681397
389429734917037262475576936823873
275399536818075592160300865097389
274724621840808528259654904023109
274724800890905796395939828877173
655954387098049398863372388503693
788254290546266575475143845429539
770621483918705572581436439725983
523031618763019197302768446007393
636971370521603093058948182124741
523073433791257161913772885429709
647231708423006014086078014138007
399557891275710611343677212065487
397716434968655561528207785496999
265316396825123884590675672041215
522498025187575476210621431641845
389426307614754512364242641873047
283551027386510479695766602870777
143103145268105027948844599348045
266091708894254450098846301388317
398208370412959848384029088219661
390780137953018101335495849606859
770788774490142755984166136437883
770618270896796447283994894751927
532532825947953456134525212763451
523665044585334679122162100976197
397761858715504580341597775625091
388841764534735999101203204773475
293682187096576773702988617481991
398966510061288223714237241420319
513540069555418226086431381417453
265416974209245860972534966545223
647231771826376851573530284588819
390008076408963832973883211480687
522352750425230608258088916429307
257223748306884313166231102396351
275531795748819040373118028822301
770708205055924148802530290615559
628913752467572869671285686676289
541255722508524352427019061204347
788835619187464673841622240001307
522401191733010914360442914682653
178562838205441969894686571009695
770618270896796447283166977739291
532532861172284314397066796924051
522356192949196897928958642829063
531269859841320664140727086766067
769946273573716254717964771855839
416612928128019010185974239445119
761756691855522886509161093160007
398294956789207503955175184698469
398828034825079679286785510292551
656006521815132358960978270083887
646601788685094974349927071416083
276078277918314186635029329332975
540176406106822583109407548598771
390053304699933902705126685561083
770579425046957831970620989243143
417110667567517329309516423927455
523080273174653967341394075354513
531185877299276583658779114788867
521813189998600604276133198720493
398249481234979374560530024580305
531802479884023194293756671714733
301826936373694858305459263803739
531140800954578591750616865981951
275364213532964152634106017670501
656006521815132358961785028669947
390779958825780384812334028801221
532387498276071311601657684927385
399599886619248927625343560177279
399599886619248927625343560215695
655247280824399465441836134687159
787624538096713827562749172504549
398873052214046881583307866963659
523754861877893546471350611540607
399651381999020220167553683306543
141985259737456137404280903367745
257126631228914313584543993626707
142566338519630958472192089506667
407789471865759730477208700167151
523710256315935844564997167475101
152020008778505290538496073549951
407747933331526983565546098597867
178479300723469419663958795296795
399066415255098625838872945871599
655912601156361016623860640278759
523128307281974528620198831810751
523031618763019197302499852399201
523073172494901102148363704679827
398966510061288223714237241420515
761972257521427253017068937347479
637772117380857442197369090327157
541255687187653214637055038011143
283637564800164432656415414575333
381236491457216624268071664107815
664102365690644088805310721712743
169067875650159830929743051021621
637100090618111925088361260121389
398294956778539576528064908767105
656051291008169674065328789817191
265320053725966869271266655857599
523031618763019197303327860841917
397761858715504580341597775547867
133702037439691750025038699065853
522989373891172346994017587552185
513581871643791038151534517186661
399744806995862485263146508279899
531899363694855201441293651737665
178524115755134935059945263853627
275361047425805567508447807487401
161421295649667066278159687575261
664874284478690531304506429028399
628913752467572869671285686753121
408554929528101823000885668535907
911779216899831381499703663461939
531802479884023194293756671753541
655247280824399465441836134648743
647231708423006014086078014066663
513532968612679837601726576966339
293766215578052950785625265363555
646601788685094974349927071487623
301910813783079792922624309710831
275541207680065405266588850895931
274821918136665166344607127904449
664822790354888471871317667424303
409049882240117558622773815615681
531799689547304008965687614262701
390105175941417804858139337497837
523079797687986687676626446288965
513630296470249253252002327347089
275444799349488443577631644298757
141798146135474672404829076051771
531944594515206636754535323774397
417425396815093095059208737133551
522986356401573990298165428842055
382011837662971789544638535878167
382011837662971789544638656265483
408959935047502614351019572985447
390780419252166209100209039474547
382011837662971789543726392290231
786949785906714537690268500716051
388796749423648477548737735788275
141891781796996789301421656662127
265323479941453414270449816863395
284984773646025240071906160948825
275354310869387738003427135811111
655282389709718045986844126380439
655546858431365072437892641128103
531896363794381405035064052336709
275541666690149936003285521431789
274866915509594341241727873355065
1000478042246868183976665758711511
513710636390893085997748686638445
399651383003043808769169841951871
169067629569837527493456636668653
284312744545680673559006934109029
152020008778505290538167086689119
283551027325954665091314847769957
168981093362604194681310294441213
647057745910985998080172588439199
514256852476523118832416639751753
283550828262469971354569713423453
380700179278627946288715681005051
284222764495746828517127494320485
178524115789366274365699400046239
178608159346354057689125640671847
301869029258665743507768251046087
656099731233790517546489614244383
168894095612653010395530050332005
409053324602634189869212279147833
539950952956403512876692207474183
655906385962546947308061668549817
796983827288027459905948275555147
274094373780582983122243341258851
390683024376742020247681055199539
398831267617943617739237086664459
168981093362604193830901411932321
398872838017336688895266957489171
178524084073548043078021330933407
407111027375786613646852359862059
283683006272726638538558850576089
265416494867862360300023041592215
522495077071709980460621659700289
265368513974037610844480107819137
399651611590726592793969049954495
532529561122496351732451203126633
398872838017336688895266957525039
256500289748020588877491392327011
655373062061849627445813000171527
637688550476320851200790479158101
398294284588207227025550639409595
152020008778505290537585625762247
142472879649500773039905730241963
522944620984386095859519790572521
514256835981893702377334871797465
133701363820590873488733980655307
523031618763019197302250738238465
178524115755134935059945263927715
531265902733616987898330948239867
397762088301197467323093362685447
265946803926351820605131436931989
399021594396858812202539910896159
142476555382139747346794490250301
151341105130966160497886100963993
521719763741637906558751057657359
274866472989106136462173112642585
505346631735575312583183616784293
275496261678504197793357845615165
381285181110373296205462984166535
399557922895840295207902673929701
257129797235331355191677042964955
133650167459636742487583863901527
655376044176899921846976141212037
133023594050339144716748274166499
133116805842141286734962790287747
390105175941417803267510068493453
381233277257513861893632743518075
408333114451414731115183690448961
656006521815132358962095042721959
656006521815132359699656140353555
399512941832222855970697788745919
389475192800133748766803843261949
266673018781357885424120911715921
1159957712860454080066119617779567
398294956789207503955466118900769
265364805437011335020592986867287
143199783274056785220986360704955
265271608873321707935261089850075
768101948365003693271357008848663
133701790360927963553348404355371
274860026857582554336868980600389
390056536650600899659178488244533
522934519219439926299971436393671
524872647669482286615852803732399
531128170220943279203916650393079
160251375158549970711359852147571
531269859830193192532294501835143
177936068092478807862207057468003
513710651713703335165558686056693
275577024309153744643544106762485
637646518617381927826505060358053
779402681087289974279804350162761
522311967087135683457971685920335
921107270830550959173018459400707
142424912663907780880884830672287
550844352572942925253765524143001
275493257067781275757408471127421
274817817137125496864229123261125
637643320817112723294040766527225
674231067012709251670339105228911
921098348609947277907456726103651
910657247915256834057846495151391
1027159772160705952172170320332817
284267547941446309880019800777885
674156863949320415465464369255951
389471271089686876548007191037735
388796749423648479191661063043079
398976594190706523407831949814843
152794894719644949424513769181423
398294956778539577374441836000537
664240873796064718012856197165695
522989603297545625451528390224029
549542355637059672616820118175977
522986143041086637651953977610165
1186549247253053314980754222603019
541529766863561362938522804694749
178392103910033540957320654782455
302126592695816130562759306810659
521871519736178848124509784736163
514166611063632015132300302366381
133116805842080182724340044577827
522989372552077796742166158338833
513626837451222300281511187205581
256503536746591872873170937988243
778863567126999131320330541547937
284312546737250447685010662237145
398294956789207503955466217322561
142518338801340034959600638098085
513494824584555492012723775987765
408339086046137957468075714648535
514124428457635526420321310770853
151482989089172659695494240226441
1000606839820577780595632352124743
770704975539342628711722750574343
541310853530031891568131081894825
646643342613406336646370215671507
885862910345311349642015698138835
513668867022410142767405002220469
133026790679710278313459648060283
522450095852246911279784467100091
522450095852246911279784467102835
265949594263068829571632761247657
797029302915656996625845916141809
522359586192072880563772240985277
514256376810507928414344004592565
398291248247487429200870966314583
512951888502509160186036213563565
399558102119688469869521584437879
283049578108554071262215270701061
141843358028285425847438466450251
636971370521603093796509287172781
522989390206079692331717222214829
646514482807583635060942026498167
301955996414717355491305341721019
257226696615757690732010432042581
275405985131808078146123778838245
770704975539342628711722750502999
522356144827938148173122665663853
628826556758518903137936153327389
389478422234352544081053046204107
416483852758630618273996637637603
133698626517534046006282584818719
541401263258175405968046574381387
398391877410304227064305359572151
788302503542166896312283420891679
646427699326515804889169445579031
285569100598148848267452656645301
274776016226112720893794141842749
531221220539378466873518291177723
399557922895840293625101314770177
274863243561384823013793927602369
788257700290606716832704111851155
656138302730754865474309582885743
170247275014958169254977475046395
133116805842141286743084268207407
637688090200579432321422293761565
655328060864044359062335189011183
266631659309212375689243831332167
656054944285950945151059616436859
523031405733409202736127682492723
408325801839914257264578276834285
761798428287368979782214806778467
664781004599358781006474548891815
408471360269787408723879086478431
655961290996129239464605852885319
521047978278990748857004314282663
143057882736666017154189750751271
541301197955518784839472436538067
531802479884023195091500145295073
523031158487277777625637692168577
150621549425489879182730682191475
257129813795641634354625830707747
504038433464380063819717558577631
380654968557569469889749272489893
531356625556574982334646951104899
397713433878894767630471674804699
389475192800133749685515102856861
274776016226112720893794141806881
170247275014958169254977475120679
178475824056456101358085962880635
637601353662884969546069204448709
637688090200579432321422293874265
665403886816283876053251247490551
398294956789207503959492071985909
664151071833251013572053989475843
266043019073360681115535609621573
143106324243012540708120236473573
389475192800133750535613759345229
274184603481231801359869593554461
522352996319795115760794462987897
408370781733156523381433635507201
675002936562377083997071561236015
559760938423436135459677794158447
665694613100095676591931960414475
930056043310688958851893499554211
408966099849282969455465414938075
389384716021584101041683011912531
1299901212788332820560191556573975
398391839668999671548226635338131
912593314726970930070141307864271
770530736570315852139065120506215
655289341860414597749792754526819
646514711031929364617987605156955
274184388955426484162306750484353
646643508605638961236953130882139
399503265025154129179158212885655
770531410016103770256432881546767
656006521815132359699093969598899
550217814333362307263790860114133
550394529637313492444627069724629
770530704787959426234804451341683
1033324357818347546923811754547727
788399618141371500884095858082081
637684661475069642181360751153025
1036397186663455778295665347170763
409325401458651095495895090089435
275354838166036641402840267990791
168353881805719232862006071258727
168353881805719232861715145121239
417329693377536915983892811560679
388803194383825385347469739958837
274142787107866054253095389096413
417433058825699138385450951272115
531314857532770871348710802067463
656006521815132359699093969670439
521916997789671460870169340565217
409235978847621979265822002871775
143196797237649218434381785489095
408333164891949688184063144569971
656006521815132359699093969744723
531224578474250658450739915246579
407204505329154866594411632731623
664781004426008629854621107866611
797853037390014728374564437839241
655247493759707060823012128685423
294891644699273501196910971191061
921953044161371398622294656644245
133753270183471821451772440385291
275988227255357158719720926235975
663427648647651447909207321528607
409007967480937368741520157179495
559583747441556359977102623690543
664195825988986489807176016256475
274188277956677690966913788632925
284222565454933032652248601835257
540726035409815802982213422060945
310824220634296482274088266094297
274188277956677691700444409006637
655424998904360073979139504859649
903140139216443787381898453619505
310824220634296482273549905268721
426872916033945157095524284928817
655376538686989784676959738971967
531314608857877180770563466500439
426827606768760972888128009996417
398246317487265303570067181254805
664780860690836851806189497788079
266676231564700245677564410280797
274188277956677691700444408932157
675487342238926453840665877258047
637695025897283581974687125021175
646556314420162780930625880570295
921239314201487576901324732149839
265416777409124912632124697328257
205707311399812152749764304015723
1027115052283743361615513861420665
646427500196067892711071360437463
637646550322138022974431873360089
168983864947001110085048288358903
921098381305909849809486087550563
408423147304493912179026213029999
540726099917679195622719266313065
284225763345340879248420442036097
177803628924947391216054268849767
168935404705364042606579951233165
275402555582001293394984012775325
409004720542640790901871784891375
788483174592478650413340289487917
409097898538398591362743387285027
770621438062960441806329875743331
274188277956677690962592679465697
521771652475761640855280721088301
654846672634541911294436593092595
637145317845330236390479549059097
275492748544103378291273798642453
655334491610432146734745718352259
512865563177623956560226234718733
398336708503692920271210055221657
531273072936661552986798858787143
646598052005827562629416514971699
265364592257150197982225243169383
161420819984538155352132427041481
143778093235883216073960192627021
874617559483278011539038743785057
133660464852516261624182635236333
522349716350442573999284169850317
522449864999150861771321339303577
514298605295364177787293868226009
1033321407065705521536820363307519
266769903943756191614882235322749
398249695526088754285251890920249
637730302190806265240431060861337
1150591747974991294376223118903285
407117983149134563358527136494451
664192821384736763379499509020887
646605001802694210736624684840659
283683037994510730713901240923897
398197857245628237735143281889859
930727562470168414629988662532743
159485657586135884251994566461413
655383001192802617894094922892013
921191296947828308572494119177007
1176469517010376383554871168241215
646556314420162780930625880460339
522449831018258524025113394092233
284309808018230085620531845641977
514166149633203344686619491918969
930730810703585104324507932526623
513627098747580380953427766392569
274188277956677691699885084882873
276077782241871530644906204632445
514131055820147763229452826108905
133608559583327383925918621539707
522446847491938313794374642858793
276894421074823601911738589451231
788354425210390630785526850033037
645926791554622322643373107095683
656057681834068882025583707029363
1186943887469955610217275809777927
1018298271779922648556458144223401
807298914343503244797452606776407
922444159758820675249371390303287
390062931080696252812891218673321
788264459287695232170319935289545
285438305965149850610953606953051
655421077044470598983123212019631
274188277956677691699883609055009
788264442805048913389214027856073
549716399151069505545735267646689
902876130975811105357829665747005
1186549247253053315839282925880187
1442717042830397763000180138852283
664728940354937202861521270390619
655463336093377249333026076443431
276618541987203569479624301698943
1026982841345286334330052200682401
637643074754388292347738775048509
285438305965149850610953494050975
531311626682685162005817400186607
539950952956403512082977222852855
655961026257363462815985692180339
637604504357983279456497559308617
417284680559695495468685982790575
1033228294666738111801042599058751
284309823323554967559986201238657
780119722978712307703664251989697
779573477537505681639617726431465
637646289031689040845009578137509
409097634995305108780258116607027
426785838519076958078308167014897
426785838519076958078308166902393
275988558845921692256905086667611
770534393487411512666787043931887
417785697597146886723191981831259
398249465851173822022268619306745
539992737552508944468554813748455
159618143758086348296246010033913
443715015497752133507186206740939
409100933352952128693268722166395
683192717385475460349029196206619
285621253047696662107597138039259
1036526228954874529364642458756527
637643107714066155093651191740153
153507494476783245315196345347195
540854785918540094527344254821549
674358700317824325312306909778369
284222533738698365581644480501317
550882004626576389486077127922113
656006521815132359698579018177775
654746129058399916428649487886867
655324175477179052572074937357435
1036526166807305508191746123740151
1063027236339091186519781733468835
1027028005230077291185654399744201
159573129555806215678325400056857
910474660654373957562052244120071
512864857770164058423620489372585
407163181008790852620782924632771
284268008217187726492480168752173
409190846786617223267423898147891
798430711710730548728390119140409
522314604889392216777668686963625
787132602718183893487373743364759
654836042509963575934613223670271
903766924551484505209892393595329
512864691689073279211891092915613
541494670787646629582940764553315
655331257306780471500572910275571
673791199631712597872308173291055
274188277956677691699056955429757
275985066036970484128982831074273
408467899020351612693548095468463
399558152494862579658704441376671
284413088692439619310211233491641
177849317582187543182275655533315
910564215455679378768415802104883
627608820215810813347861952388781
627608820215810813347861952463065
903766924551484505209892695742069
266091708894256794678733400188409
655424998904360073979139260729105
798482632020982290078772926310771
435609342861697717721177740182895
398208829584345622347020052660749
152020008778500934518102272702319
275354554434511546205890074765449
398249466018510332872838222502181
398336527099328302094267921149561
283550828262469971354569705893917
797797264452268545560739876249825
256558585688658910041332698857207
550882004626576389486077013401273
778863567126999131320330541512657
550882004626576389486076933262361
514166593521954163427951013384877
390062930912957279993718551811217
267306445708033067369242844735285
143777847257214540957927189268065
399062902167112323951492120065959
646427516846453184311369225225715
513536610380672286204639712181609
390059927569607028571272172238581
417287741534127872240850421153543
512951888502509160983509512333153
388751521125334815023489763022603
258486716960457587908556397325139
284222746954068976812778205410717
787624538096713830004904200988265
531265939219409871124653425409881
417113653419849877195655044446103
284810794545033725802333980466689
523072943083383208258394070956757
283550828262469971354569705858049
284354805737451684022709112483449
523080078987095281083680690381439
143151572627728169136747051222331
778905122137411674971012823466401
142566849482060738315406167705877
787624538096713830004904193541245
258486716876789332483271595679499
417284495652851005589274533917615
513623195964155049903787828871269
284309578527308524622086336884345
531802479884023195091500681387217
419136074881721640772380213401151
283724807363461485624409004123649
531217935878167599144420144780885
539992703325324885207584699011951
160877865227802540040617627849353
301955996414717354748291294570875
416612928128019014729896471242151
416612928128019012458897879469527
513623640899954303895484850779821
169067646064466943947459602392589
160877865227802540040617634841261
522485203541853562809917575476225
664289512070454921453331385489951
656048106198682473334892326384559
409007899614090738012752524949611
398381477713805881663366177673245
151887946539836149901010153650651
655247478722041296526808932643759
647231755349275737548873939833219
274866456351075915545889828948037
417371769897724507468196913872647
664278970057314289734655304354841
504038433458373125701740519930863
798378806177699728149983028084209
885991984437045258651227715272455
522986387944016077804992961506797
521771652475761640851276896730285
143151572627728169136747051180975
142663225111226378564779616135009
275361198380017265050155351941857
664871019671622221335943267556903
380620287066794649547715244059413
523027730933123562816178056860385
380620057481101762566219761838869
283766789823007899382575878589805
523072958310603233690755546715245
656009239342936655694309078663883
514208393323449524945107610842909
141839698720753411629725712813795
133750000833952798100554242854615
646601739404091921001408931861979
637013550940248064233732507374077
407841374857451412114090802747935
160752313479991449951310301038869
398336755340840806529740601911265
177849317582187542431738238497111
512951888502509160983778415151533
637643306754879950958530084222637
768825391876901639393361412702625
646427761647785461022112410762187
541384471971640938401395389078607
664781004599358781006474330156991
646643556983459833898330004600759
417113653419849874920630598009935
637100106024596505734638300395265
152068238160584321692268898562715
141940047658437218635878779093345
388796749417216981341008983118955
388941650800747363604991532195617
522405095949879608330268549713725
274817817137125496864229223216225
265320053725966869213948689004963
875863716391565880235813238294209
522352732764795036737762081762533
637688090200579432321422601937657
523041063548149221942111659177683
655331293864722260169456137788075
655427947039008392254979739602175
512951888502509158711970781873441
664777382936136356751115890247003
664777382936136356751115890324031
531273072936661552986798362378531
541223975079005571420120927462613
512951888502509160186036213638045
265320053726426415715738031262239
142566339936012496541881216565923
133116805842080182724340044575279
389381718606786171945509879155859
655244279738864515978229510343263
417110652334314925456214931049055
513540069448700546148439680829793
646643801784792110609361180112595
903680108295032588558464640357573
151244875914848843093112650941587
655237638051099438697324865662455
531269859841320664140147395821115
292544571341407766755144921743085
637688090200579432321422602009197
875863716391565880235813238296953
283637565904520075300739922265677
283679365722702791644110416606977
390205044559338081118026993880319
416483915079900274406939602713547
388941669877508008754068566560153
647357354034616593672035323763783
645795222697878624296252362896199
416654773767739614048329383804679
512951888502509158711970781834829
655334491610432146734745711399159
151923088295231145266200830170219
258486716960457587908556396787315
654604175977743147098406429978323
266001693731823439972476245735065
664770954368998257540372581320831
1000606839820577780595632548896591
283592827204668924349595430353849
674272146511606100701559837611317
885862863352407588236320148707027
398873280616035343232093025670767
388941669877508008754067107402089
143296687358779723591726862884789
292415773599959197316716301575081
521813206218773367972641424657657
388796749423648479191659692667527
807250455356890008637220307149025
504806860376240613274457430640321
274769621796017366030607078266093
283637564800164432656416798969981
159572670563740050239319515192825
637646550322138022974432077231057
143061768046301409367450824547891
416612467852267149771473648106039
141842914085012335205212535066471
522352732764795036737762081765277
417869434370470005026368273494587
284396819902181070190952865167865
778897775395239291563157392412129
399706236599462163222766273621895
637646519800293724190908805379645
531269859841320665615847904941491
390191712159776432978184460298989
266091708894256639163319069751101
257711830016590879115072220153445
541294471947647727546069448025735
284309529169928868064032618939877
177849317582187542439837467148079
177849317582187542432275433742243
284180811403751849380523805889901
513581411368049619271608582524793
523125041213927684879348298317037
655418060684759096792334739892311
284225749109754359276568763256549
256451879965692302036687438365843
514298454412843858393896940357877
530688336931007929288816862763777
267306445708033067369264763332965
133650344179432814557805980157407
920599441148826991663361451690583
514166593521954163427951013349401
266586251704355662325209460911277
142611304511020880054562823561875
390062929741601702561888178891537
408467867281852039787536233047767
531802921329717551999454338324357
143733128409389060105207328961405
636971370521603093796509279069945
522398420149942283804625296113337
177849317582187542439837467219619
283721592996022095064299783009281
274904828859705832095129951019341
807205494540009979485321865773805
637643059526704675582632386983681
293720954314934202645857219874779
416486916104466504226165698331047
531182663027884784700520658227379
628784772168363505466266588938841
770705220436299987521896203664775
655961079058888675940695787990355
532432726580305151338153992978741
152020008778505290538496073550147
274814816208206566354028431583681
390008076408963832119138559803071
532530020293882125695442151893405
399599886619248927625343560138667
655460075033893925256577589373015
531176171123391633619785247083481
133116805842141286743084268209955
514127872243028831142753650493685
407841392427390996700810821200063
301826936373694858305459263800995
416609451516018159700195207704583
274776277438003696664050616544421
398395037231645735862942519521947
186713881292089231843631760251111
628784772168363505466266588980001
522951002535999912830003551971751
283634610658100693228801839785317
151528448233269451536371763964075
417287632269427940489409512542407
256500289748020588877491293984991
416699693949601018434115626357911
655517962356311506056803592454567
266676658093023580159367860549365
770705023732231482677327734640839
637601353662884969545511755788773
647057516374730027218207665246035
178392103910033539483301266091879
284309592595188418825519568184677
397713433878894767630471666734203
408377704535110927064634470803739
521768207590700092644152311490797
284354591362312352997618020500097
284351559810413528653403076149693
408377704535110927064634471341367
266673214307630275436935627241205
275451194873302507536443188147579
152020008778505290538495960686879
398388448761943795605477384926215
257711830016590879965520533231641
398294956789207503956291077994105
513626670221492145958025914148197
168981093362604193831731001687553
397762088301197467323093241633495
399018132982276867589005987400431
274772999834840818458461113029849
265274825428108252882108525153195
522401176522864188982577241222969
274821688550972279363111645683905
522356436579164864416670543853341
398243084454887123361822056371979
522986160946093297185345830199685
513536640919611643028857092236645
655877478155951640062614656854075
274866524528353070986172894798365
770531393617125706900612077390587
770534441568002594600648029655635
408422687015613190408052639249339
523031618763019197302768536825365
168981093362604193830901411929773
266766689576318510999553008467189
133604937907239802113207929364011
177765288114235265304921397958967
257262053816052447975998227283979
533065658949472083994945550052773
141888356753721601081969486927627
417113653419849875661990073874019
523118154981345299047558221409385
151341105130966160497886101005349
150621549425489879182730682194611
523080078993530964925970782158855
160877848733173123586614661047221
178437055851622573161799083382903
522982715906076913961654421053053
523079583253172081337172645864935
416612467852277594315433073536215
770530964984653163166573682562287
637772102069546651094805763941301
266576380780955544765402489697245
398204464778343914418392497421501
399509923081466424828692775008391
541307573553298273865403904063675
541301197955518784839472436417135
275577025313233939110234335510905
647057484664461221035267873787731
178437055851622573161799090336199
522982961807075098192300719460797
389523634113905959758343690023429
407692798609310674025221301067551
646427761647785461022112614561811
522307699825480422745793259142529
654746555527874802513743770030003
284267547941446309880020103536929
522982715906076913961654331115317
417371692331712746195731978201943
417149220209118074440877830232261
284180811403751847841149317935913
284267547941446309880019914220333
398207928656094753990626231053077
265316625078586505523064027922219
275492782759304166554565677939577
151341105130966160497886100925577
398294956789207503956023763902137
531851382729840180169152804884157
417155894663992789803775906788701
265465414429342555681547895630809
390104715676801683445380487248929
257133469602764378807397364957859
531217972273406027411466048626105
265368513974037609989709095647193
133746575879916893744160377128379
514298636904889576644012554821413
522485187214963119175417753330613
284309759931673142799028674402481
170244258623686266819066736744859
398346825567909863686295708463621
399025266357598563484874180576051
390779895422317924347412969349433
257178501183694017914385355029083
523031652798902242551523144214859
178520854461787348587628954331891
531269859841320664880950809461447
541304359282827584768198189679255
514211394509327441293630343026621
788257750742986938978776310843391
178437055851622573161799083347035
275396354244945055183123014046391
380654968557569469889749272492637
416699464335252343848258122182663
283683007444082214492546169693465
379973753741438141675165747397107
274769375888156285860697084214253
141839930732398827090269803545251
398931383623594021331077727025339
654746555527874802513743769988647
274811354601076447072731051755365
265368513974037608341848833462861
416612467852277594314894410530775
399651331494614738507533173508847
532532861172284314396423677123931
408371242159962192395573940398317
398294956789207503956291183404865
531224613794695061788712773342619
513626638511223339775086122689893
787624606196732779268328786957107
514211362787079592639395409644713
522311143527205472042940690768789
150707890129548295783555772334847
284354822041231542541269608189389
283637564800164432656415414498305
408281260908482928351683270290531
398924990468280245237655898016495
646598511099124997618590286741255
522989373891172346994017587513965
265368513974037608341848622136641
513668653752047111991890465077021
647228328040983546851097952784583
541304147345587021245179690111727
646601725281724136862474393835247
531127692211811336662807137449717
522359636728117304467769579294157
646469577882468318891734989999583
788206077479500012111267499763707
664241035461947178725958733122287
532532861172284314397645419632351
389568156252085182739390056240007
522449619104063342078123989757753
133746575970881791243841562395225
655961276933916517671738270277767
523031618763019197302500154044181
522989373891172346993459829607777
283637564800164432656416490761157
283637564800164432656416897356101
655428407452552838395145391065931
521767766079754745110843670680583
275493257062662785389372068687877
523027929059552409036417686905025
522989373891172346994017587439681
398391877403382868351360535728763
142476587079538715319212752268787
532532861172284314397067128679139
133653115671554491909460745823659
521771652475761639210291094998281
380703428799206537368485143015527
788347945128340168861759100907027
390153159267563250019831277892869
265368280765332568004044892552415
152020008778505290538167079082359
523031618763019197302768544426441
141940012356893229244794210312441
407741011617688978581034115735291
655424522163060680760623980202735
397713433878437408541472113769111
637145349622594608066123181248685
266586907662992355804460630274449
275351144695662176629596191184251
133116805842141286743084049853411
637013336510486285708286784112057
133701593566790187376191227025163
141839947208247907428044980868875
646504639978821240509324100558221
133701576916805025012747339053531
275351111735947266397123459560675
417242678055904068809068186154333
133116805842141286743084155264367
133116805842141286743084155346687
133116805842141286734962888171715
399557922895840295207902673852477
390201566708094980093539044730189
265413758903011789919796589442041
399557922895840295207902673932249
522986387944016077805547775981417
257178486052175899379578186211627
284897991347344306925217404304421
133020149178147123568619267240927
274136602410980508694196794808467
256499846969669565854984553850335
390105175941417803266954102108801
398336036373517161922453645647785
380655428822187468490300470030701
389475192800133750535613759383841
407263015389302118781057954483681
1299994128195552557813726349204399
1300084260325718978417916070863523
797748826884704918757637579440877
683147487887681542898236991205331
409101413936970615291972721503179
655874049765976870512250100740447
665694613100095676591931960246503
921548123453058692899498552466471
512909903520962478878560818488677
894001478356818511747983539593567
949229305765313529320171422409399
285569298820115494960252781797741
523028385643658285318451447653831
655331309188000889045103056069231
292464233830015629091491077892487
672485230431305943547073400405907
1033324357818347546923811754780575
408915001656397784796842264412591
655514288985231813297270457682135
390056748604942741383718470289101
541844839294032612579517264354733
656057700672322171588046684577165
790099010178170878206280673385793
1150678236101637902808220865000749
788399900689070072070849857310869
550481329399175076571769682995157
637733317153704809009286390052413
646685555959883905743625720525743
522979713476766245241429650484347
788299096248123079184695289283309
541398050355416026132228703306349
276714605138813001376950962219099
275399604937299244963391170025493
522934519219439926299971436473247
656051274519033410894578634268199
409190846768712117268229238272443
409235634642432788833116840541871
409007967540724214208661384388059
541661565421228795441324698766385
674268702726212629294973053687441
550359501636175232565728930719411
275496210132948046026887923334181
274142787107866054253095389057605
770662944874871721318502882104411
512909871787981839730557902485053
522397716248909390883589765908665
417336335154951551638204933395413
675487538942108174439680430750461
274142787107866054253923306718021
143196797237649218434381785530451
284312774894571686567883800147517
770621389864459177667820600185947
655289341860414597749792754455475
910609197870405728717539183532575
761165246167568788614758232450757
514343635868434397837996788340677
654929403947554096471075140238815
417284235589664902172600320712435
514163427437472554433551465318093
655417925147745176006979286369671
521287050052959457093109557498059
142615274338004408689517281101921
655559108395890781259972610058575
541661565421228795441324698653881
417104782493062190344334963274783
407214658735425067884005704597475
550217814333362307263790550865529
388896705051011695346742973789333
426786212348842198250801539668465
789158140183144960190244862191573
910702215084462131673306231383735
663524253885885616669323850355835
274142787107866054253093913307357
531227447537311614711295280952467
531227447537311614711295280880731
408512634268749581505778284861983
654891935056549311357524747778595
160798022387987557638476026723691
388844784715109702624006325862657
407162688955785064284665490876771
656057700672322171588046684535809
409146342206877643925510450435655
389478157398589102510344275800163
257229965874719757278002222241547
531224434739078880402308305168047
797800727326403573230237482379253
1123411767606699435746597401253739
540134127018453839179938286060687
1033228294666738111801042599214767
522989603297545625451528390188161
539992737552508944468554934221031
163362885750011750865884550355861
512864691689073279211060419445021
780203167689725871022101458391477
779486464559901515652829964845289
780116447701183392876433178018025
540726067137236571739888575906493
514256637945098971615873899149049
522355946964497165047443771608189
786949819816628948512947476511995
540725837551543684758393093685949
788939195216603310858059083743933
407709134682120451920674379844423
425351894498151344766816687251201
1043933988046565178535714154376729
780074203933692188281264449437929
274947057387993913584501172325261
522359865059213238924203674810105
416612928128019014729356340589299
1053809192769185415149759770518049
798482632020982290079082615133515
930634172691223137309389324206179
788399671103377185089354486915969
521826575241044646490213730271981
398339743629756772478324774629177
275489845076806507002076775826233
797901725942532122141184286549913
531318019851255659919401179007987
399062902167112323950583478864743
673115228812587772506729610179251
523072927765648349791293047137405
152020008784050504985451790221663
627608820215810813347034230032761
759372217215869980048028314414785
382011837662971789543726399281943
408509881463707119746379525354415
398387955550907292635929592858015
655964014385465868150677327844415
283638025075905849268876759850113
522446601535923151061957867265209
310824220634296482330243719834333
390150221662731416748056258921273
283550828262469970617528388305537
664237203121646773481549178024907
1150414586355951592893697298932725
770579424060481732716125167337419
682475641406890508526740320662519
541442801876071860882185557152807
274772572440719416171380800140413
541882228982842658146774013700885
283679625913470910908918547071801
559670760419160525963890589112015
672964423965248052178901792325491
787087586358425793960014811259591
284268008217187726431755884570913
284225746772555918403606988232613
283679332745884571688025357899553
656006521815132359698578723521959
921191296947828308572494119059407
172771425643984267529137141764943
541263103052245375858278139109909
788216494434741247510737702822421
152507859441587062489733430527575
133750018327077982064179670233735
522543059304198344398406622306653
921374624607448365693096331356611
276846157740837241773861523906303
426785870258842234598034279612241
390153369113556829893772052809797
522488448357697425027100461613881
778361001535197871899896605672431
645445597682205793017430626256883
1150591747974991297501617669519021
549458573330681157816649682205713
646598082365882919962214446430491
513626608027296450770402283735557
522359818144011872056665587970921
788887472421005793655754565027953
398246072770574651165241410317077
283638025075905848466214277546697
382011837662971789543726625705847
647228297625556050527648110253727
284268008217187726431446066678837
788981424867245520622189162444861
522314636677714503569593677362937
779402466752783159867509705282425
390738175484675004505040310894451
513539824580372703944724819615749
664874708354458692908661336047271
778085122447577839467781987196799
274188277956677690962861272425913
283638025075905848466214277549441
921367898684137901002836108244395
912551499675681653997567978647051
153230792325657743879603460696023
761888441279484735134950685373359
407017834500395782809581043909605
425567918128941867681790937137025
1266469909387109638067914715745111
425351894498151344766816687289617
674137644435814885799761051453595
409537536134700130522632484906531
541979323483216038400441015331605
550172601216572110808031348204013
389475192800133750661728675475453
141984994837323441304500331774627
664289548581501807870958125941325
778085122447577840262692037063291
382011837662971789544638535880715
539998740755415802906296746561377
522359818144011872056665588009533
521723013178513239395696332603717
275444374140523506688699815339387
310824220634296482274090044063217
646601557849923460745609128464771
310824220634296482274088462937881
159618144851323093929686707975929
284351117133657171144374065671457
266679658036316424826983539820613
159618144851353585276416039171833
522443236459302378654536339538745
550085636293596237699659324775157
513626884389056831521114816741817
788260935665292941627750889652377
664726397186624029804105800041867
523025665923347430155631666189839
391512764659588653556093322012711
779660245718954692160059398566337
637685302194989053308407479332513
786905016612933320873364019567151
408325819500317167971787639374241
389661615108890648918901450311175
522636518161003810577918138422709
655424998904360073979139260732241
768825193834624554122269765241821
257320156824528033261123300912097
654608556943739103916689253292591
409007933583380650033353359385287
409097701589299459798086907617991
1160047940037758663792127028450575
789514096770937181617083488786103
683237698469151421283142145664431
567689531691888500332776950360983
541484538482062627583912807247581
1018298271779922647074338157617821
637601520987418944372364788487553
512910134422631399351261384652537
637729859389742767028339349769101
398423768318444972516528770169413
655469290189425964924156561493875
787043015214902121979981227850331
789068191819579061400755797056021
1150414586355951592894836811307341
416612928128019014729356340514819
903095140432621038273411098196169
779402466752783159867510014531029
425522690953483195225268961608381
398387920230031463869215299192331
655285849875670148986765812461301
389475192800133750661728902888961
1034089158099834176310264824654351
664058173875558058768405725813339
416612928128019011035593883448487
522488402430202108360463241279429
274188277956677690962862544991781
513626884389509981373766168196857
274188277956677690962862439040453
274188277956677690962883409333097
786998081895123241966951381466727
408285018515115908420176786267071
674137609230323004033297131807835
398210910670869934487276553668937
797652663270476313457163451597197
292377220852411463104703316196355
910564428660292767326785792199503
274776475224144747221022212339449
283683069704779536896841032382201
522944604507705637966078204950265
522985930105779042271046790123917
779744090335490370347851360420769
1033858277808019991457259540821791
409007918445363385565677528128759
416612928128019014729356536282951
522989618608836368278647075886465
409190880744017818868413251044347
523079599813451390539400659205799
797849171150647824600333328542305
664157566079997946361194461294353
549632844092793425139614466883817
637646519783224792745479303749849
788489192037344974956286079371193
788168477049602536523583914624297
177803628924947391215493273276419
637012878677798819743767036393405
284355019917082502194035935655673
276894421074823601911738589568831
390104730813891308117087788908245
398339495309270225157191103047377
284309530345980255818070583735769
265416777409124912632124697251425
654704769832103473759811458190319
409146095056805799397244503352007
786997997641190028705156209810679
274188277956677690966373650952493
161462834177917108669769500411585
931360844220041091337293776485707
143147862848472882119150840497959
408426164853583853200190497102197
513668638446305794269510057182009
522352732764792859578140522584333
521286589788339293189481936085251
204993497686689465672085796684303
284309577428121746028137438185213
550307827117561933225889110671185
257088272751365602807388818878639
143099879438657159146270475282883
921281149063517099862227878573075
674282495431258934602191318074093
788354425210390629137043910278029
543142176427094807957046443194785
276894421074823601911738920174575
522356388410189811386365150742233
274143033075461852689452378968441
274230093074625567686298413763033
788354425210390630785526849912105
567689713072683164676521343063567
531996217429310948891624355986065
274188277956677690962592467452889
275451014478504031527704834310789
283683037988991796955892294465273
513668883343685811585605530531577
1150591747974991294375644609596077
265316608847341340525294033553315
797801188834066503486255290130461
637730350277363208061934435546873
283550828262469970617528388231449
283596024921723023309426070282457
1150549748997306642023536179450673
903638356592495425788726435026581
655376031398767263337160290634335
647144728349646442491278449144751
275493059276506924743013526913849
627608820215810813347034238025837
426695840956961731668865457700689
286482397528896406974212823093105
425567949772694381014181289460413
541442850052255828749869811891901
921413045967161581562315456672827
275402751043484727523316733220219
417785697597146886723191981943959
1033858277808019991457259540898231
178392103910033540957320654743843
778085302919608550339084773055023
409537536134700130522632484864979
512996686907298061780674105371561
788203128102636579613903210462073
388748061174067293279102654670611
788528221605135327754405982985197
540809834222410444454658377564393
885991908087719262847981101085615
301955996414717354749655119462423
285665921718783522904306508165847
522449899149067355007902305829201
416612928128019014725289163148539
673115228812587772506729610138287
786905083296532894825351291454127
142521359887815884340810229051193
152020008778500934518101835031967
398249252659734705847061565292573
549587831180132171155486552328257
664199516846808223447729347970153
169067646064466943947459301211149
398436380471668531348573620321817
531311381852229283742501744863319
399062902167112323951492120225307
390056713369906610830335421150965
646594913843528694815636383966311
655285849875670148986765804931765
548812467303271166338072375943475
417287908781390550933701131784579
169067646064466943947459602431005
408371224434275464546961758287477
656051352079959339986468213620487
885995198647844526601641021669127
398246071592700793494333558959859
160877865227802540040617627777813
301955996414717355491305341795303
256548765282109267040811059004819
628955339200237317177805022183913
531269859841320665615847912471027
398381509491070253339028993899481
797755942798566194851610540596065
514256669816758476037163710494493
168981093362604193830904665693237
283592779179110358511563877463837
522356389724941826257181669930781
674279247107318259025380758733929
797755942798566194851610540590185
265274874541371833369739263591867
257126613575336943549113723424483
522985914633546396120497773494301
664729416999262722634630263107867
655424700047754886212406560369255
416612928128019014729896471170611
398252971951915385559241908908221
284222976539761863794004883623733
177894298729571416332427284542579
531224384274288515226667802204503
283638025075905849268605214661065
142033931891970867868837704703041
267306445708033067369242844853669
521771652475761640851277009714485
265956268563470024800580393051905
521722748277984301037950183716811
407114720756028488304240857701917
178395239478252770852902906599895
655463289066257832146944737339479
178392254864245240094291045127303
522494668262243781253854500898301
522501732624454858115271910135163
656006521815132359699656147309399
284222764495746828517127494389477
388796749423648479191659903417507
664278970057314289734655304287025
664248191679617358032533695859677
388796749423648479196017907501255
169604152436179103534898402234891
674272127512051399585436206645029
531266183924206545786562015198273
133705002038146949727439727587027
654745883331568324510797093248545
672967427327800839680081401552587
654649635044600667492649739665159
178395239478252770852902906487195
787624538096713830004904201070781
531851382736271676485039510236677
417287908960751093876529211348163
275361198380017265050155351977725
408336101432130426709463853175943
274863013731484240730051778330653
522356374358618567335084682619037
655376079569062174629333755436243
646427516846453184311368817590599
141891552199320661887458894606535
531124513332925594158866631205605
398381509491070253339029197306909
514166611063632015132300302369125
398291264498460820226984328874135
522533416705098801744838566503673
178437102811762108378911638460063
769410146636684781262354628428193
160877865227802540040617937026613
628955339200237317177805022222525
398381509491070253339029001500557
284309777473350994503915255906661
654739225346474434574213310220733
160164594115785862638755833694129
646511592170189354756657756935839
656006521815132359699656343576743
417242911269300891952918435429479
531124513332925594158866744107289
275541207680065405266588753591143
398436840730765420003703167585263
646601573279154732721780879881135
513494445316353649196718097598117
284312974024618990889941592329677
265461937774702178495417556022237
399557922895840293624277728241517
531124529551725600424208613696039
284222532651011045052942370425185
512951888502509160983509519859945
168981093362604194681891649339337
265365070253070176216219249818075
265319874676789209385138885737501
522989373891168292580957926375609
388796306813037065334459285473741
513494873893839851706487655818597
761888687241937935187486816837499
540037719684665127259685427491901
408332654037870451654497640534721
416567760795695316237564696829375
409007899614090738012752654558923
274731064284523690224121777317081
531851382736271676485039510197869
416654773778838464257805939113735
142521535340602539111062107779271
522982979461076993838853073306557
768818045134729255985505981648353
397713433878437408541472113849079
408471323706762467572619833674875
284225763345340879247882185625601
275444568347409351606292046101733
637775118238067112890580738515277
284222976539761863794004883733885
628955322705607900723802252765933
541272038319915261978340516780709
398246496536445139695346443429391
532435940856817783026104909121793
647231755528636280491702230116599
655460091472663196094175906010783
646601772387354403268099017086943
628955339200237317177805218418329
398252973117670996786316979024849
265413052485978555144507785249443
142472864524843043402513014076381
655874262868139356459371985989191
655376079569062174629333755353923
141794684774594669344454254327507
1000606839820577780595632352124547
532533005171801631528538498690293
654649192343484226597500177429543
513626624426274514126223593482753
513581442982667072356387271554001
778942789168146367440285033401309
283724775586197113948808569993021
398297921376535383640789260092047
283766806221985962738397180268857
637688090200579432321422602009001
143296687358779723591726862887729
152743202540234228557076647251581
284267531446816893426056885693165
196208827431694490925423642400085
407695799705964523565768380559775
283637564800164432656416898357465
133795000891643029955865789725543
521729407440869619726790112549789
638360087355920654339235559356729
284225763345340879248401671517505
275984521260021542419947011605155
513623195964155049904615950253889
549587831180132174170019745837633
152507840628635202847915941233235
532436399982649808880255313153137
275396356606955054063694356689885
513539824580372703945015656010717
513626393669226051190740791419829
275492782759304166554565677741617
408921561575892788221444209947463
759372217215869980047759728873953
160794509137750110310842111548013
512418365568755944580298242922741
265320053726426415716876082484491
258441699339233140106246955792403
807936265716800986160156972204781
257320156824528033260834279669993
788205618385747225098607394732317
152650060026237605355028617665745
407695799705964523565768380480199
779402681110457321740914023513605
188022260794730504759518622093761
637733104212024670423513480023353
522307944638760615660743365298963
778274909327252161718662972935133
398249921502914970934814902620867
505976349898603641066298289263427
1053667307646457911373144749777167
514253393469054731019124183791361
398249939163352885318006644393777
523121615178586360933777994383775
169604152436179103534898402226463
390059945127594171802446910024465
512418365568755944580298348336245
416612467852267149771473655097751
751092403550393008234070268814419
903680108295032588558464647884561
398339937919882119107139691010341
656057700594597382497088946343423
284312530242622741799171196543925
151389547646914155553807543201627
265364592257157063498174196584983
531802955363858224882682496201457
283637565904520075300739914736141
522986404337048330816389154017153
257856733819175710684953311534371
265368513974037608342114474916897
398387918980580849195051071028171
514208426288742162507319425709853
178395271255517142528794983285251
169022845077089610879640460351437
504806860376240613274457430717349
275492980567734392428024951173341
265956268563470024800580393128933
266673461314711093898111306614853
514166363835456739756402605127425
523079845791259442374408015807913
513484754446209872360178137633139
275351144695662179132580390412519
284984773646025240071906258259297
398246496536445139695346443432331
1000478042246868183977205897004051
284984773646025240071906258218137
531124512071043555253724433770573
398297921376535383640789260136147
257320156824528033260833932856029
512993410943378288174537187649849
656006061539390939285772831433763
532674659538334261630868966079765
399744984867719835326462275698619
266583004700234950723400365413813
647057697683839533810372345220483
398294956789207505550700910502857
398381509491070253339029001500361
398381509491070253339029001538973
265361365250692131729097561072507
531269859841320664141806183255139
417287709852551423330211285005231
646472713355489198750483390550403
407114720756028488304240857772869
266724903886065959759570930919501
647054483596463159100472040699831
143777847257214540957927189270809
398207926146472104747237414197541
160832636846303804686525941648057
257081600716473813295014802790795
531356611494270784234392712139139
408371223328201540541793576097365
778905122137411674971012823431121
416741786756442630244593700699911
646685601642751367949127372600239
512418365568755944580298243008589
407841340565480590348706704800379
390056767400364253143629319718139
807150146573147955217331988389593
522356144672121143663244376372993
275403212561815582663560102613053
168981093362604194681599548558365
674369471678953995254234494565873
284219368915245524384364642183201
681787370355384327997089056023321
417113653419849874920630189260951
417113653419849874920630189338175
762014285742332109193356536394483
398381754309471461494890696748665
521771652475761639210868233438957
257320156824528033260833932776257
647231588102013058856023229202183
531269859841320664141804707468827
274731064284523690224121777427037
275403212561815582663560102503097
390066112303120935319049476505941
407841623113179161535770617698211
513494873865157937505471592907589
133650379474660563121546115618207
275406015682698183154028261848985
274284738164206354058283549731365
417200728556523706254062659567367
398253139311482059007391713735293
390780386305712856745706914352835
143151572627728169136747051301907
522494616561177249693337382014017
664919497567319796708414998566471
664728940354937202861566695002523
266625246131847264395897814979373
408329456135121552555960831587293
514169595677639545891741571162109
407201273469016534469474181686797
160877865227802540040617831147021
389519748894797031233298423074545
523076174846555002637179615694577
531314611457996281767551866018135
275493206544560609078415881110419
416657987978538881998742690201351
647231817687705945837518711422727
655327882960036885811552077033719
390831830041593070160765403396479
141846129539340028547270424595371
656009258013398229401542197808835
398253139311482059007391713699425
416612928128019014724998131597351
398381509491070253339028993970825
628955339200237317177805015192201
407201273469016534469473978389129
513536627922350137908697089122301
276126191948304687715861123654445
266534825757708642700263326922429
265271414435152143555485352122659
416612467852277594315433781850227
257178733201740449347045686578875
637016567293206315377129532613989
390734680989906671988464327060603
522359359050740563663607968618789
637100319049524388016827847875781
655376031364566415378135183311939
522356436607826730342241868113253
275444829821436289321960068539749
539995918786062966093142483274119
408422687015613190408052639246791
141798129576417017354244974253835
265420169655271283562948588629761
522449814534719379311085946469441
178434039460350670726469202267283
664192380930222413516836281323529
522401143623743996546237180890477
133116805842143477504903035273539
399599886619248927625343560179827
533065658949472083994945647859517
646556267386620134247690198893635
647057714195167766792494519326367
168981093362604193831730798425949
275405982789116974513593771964189
133116805842141286743084268287375
398927923434160923752383164914207
523031618763019197303327958761753
531176171123391633619785247044869
142476555382139747346794490247557
647141251660008543377127885456343
398249728461832778308790724394049
646427731053885889568891306153631
416696480892600389042803569219839
664147595339966008636569492769519
647144482325188505020473365408919
408291087380046303328764503069935
665403886816283876053251247452135
399648100870724426848416188016687
531362823282137758369689976624757
522404849816748780658267788924315
142476553020586964743833445685211
664151107147650974115545394825967
388893208200179023618459332872935
532529592910487600728456196765021
265365101886048096660282785630277
265320053725966869213948696614271
168981093362604193831190968841837
257175322208781981832512366674975
265368513974037609196306970243277
407695818711928951853074643668615
257129827775037361290050474512099
398391892547337100327909618270047
531757675353093213886410350622453
275406228953087485100011485263449
152020008778505290538496073671079
257711830016590879965520632111485
787624538096713830004614946415805
513532968612675473085095618107363
398834729309263013203013302007607
522488417729993393122335449495325
168981093362604193831731107638881
168981093362604193830901411968189
523080078993528953718326695879335
656006521815132358961535620396315
523031618763019197303327860877589
274776245811801553462787418077765
531314363040507558049493188737563
513536672629880449211796883694949
256541825939511834552362648527995
637100121073356899892029133159629
408419702401137368673999234333761
523125060212991857684224872873025
275496261679386114918884553726495
655247479775527769096486139874691
416657878713838950247301585750935
301955996414717354748580850980983
770708174600648682652133191369795
265271414435152141850351199453187
531757676614489736732112593975029
541937787542647450734836300158071
522446648445158657041831632400389
283682793181661457442011879584729
533065658949472083994944074724317
390101255414305408317659655354745
521771652475761640850677961904789
275496473617022907073689635516301
133746857095819268176620910962373
664147594084942177257297469360879
284267547941446309880020013218169
142518337551832767131313653536523
168981093362604193831730798315797
150707890129548295783555884783967
637016290685927752789750151952581
133611791508716874882476746820227
265416497448682459550076783482913
168981093362604193831731001723421
665407136491723169833313253224859
407838160514840719134416870417391
513665486657554450410852254480225
788351209761644839757151577532607
142469699515612658888759196221487
407796606831106337457909585814871
523031618763019197303328071704597
523031618763019197303327868481409
142514877367492057080181064262779
533159773849471115937549792568389
523035061444052801898558887803461
390008076408963832119715593282611
761756492737051848539876664009939
655961079058888675940695787951547
647273523658768082272891843382895
142514927890250841228958283099635
142521392769895282524129432794869
522989373891172346993459829533689
521771652475761640854727194858569
143196817485406725150625442926323
637013306071920222030869487081629
265953266301467540776127338427393
407747933331526982703009508163747
141846603938256838095609539096051
397612838930842669707338416468191
513578457225985879843974647833957
655961079058888675940695787990159
521722749533008132417222085576835
664147663362257669393113161517807
302084808016042444505296740965447
275361198380017265049349675990413
398291298705478203548604008486667
133116805842143477565357039305023
133075249744439999127535113646667
284225763345340879248420848630845
257711830016590879965520632191257
523031618763019197303059478060733
532532861172284314397067128678943
655877248642407502165712858206035
408377704535110927064634470720635
656009964496165963557575576410679
646640311055947644126132604954711
390101255414305408317659655393357
142518339895003478305572700100363
513494674830355157232718400268485
513619965197737594509724884293369
628826541626527720559357702719161
513539856357637075620907423519205
133608348739752613447403203008267
141891375510386664851600951408855
275358033618015078963342456645743
398928381343657611233575864318623
646556314420162780930625073834099
160749067654092943422170412793997
160787833492218473464281280423875
398924284122061474333041104734551
531269859841320664880950809461251
630177213011450249243609731355719
170241059634042652229720175517097
647054269293405227340343900706031
398336708503692920271210258667697
513578641027980641334358829641533
390104928599211113842259854865615
390021129989961405727041170539461
522982715906076913961654421008953
522979484045936237204355700389219
388796749423648477551852907594259
397709987660719196596601949086875
380703428799206537368484908612463
380654968557569469889749272412865
637013322453823133484903166425961
141891552211303902319924805103263
407792668398588549417784635254247
398298153401017656929151011973757
628955568785930204159260560218721
531266414951567663843327409694063
283679776868475239798607337639373
275358033618015078963342449654031
141794684774592323978622637414927
647057516296641688244390472500023
398391859685103026382244756274679
531847920125523400373191750433113
665358907012686336000733350952647
522982715906076913961654331233505
912364168279158671356692734595759
283637564800164432656416890290105
284267547941446309880019914220137
646427501523179343811664660614995
522986160856417924206229222449317
522982961807075098192300719460601
647144710773767742826807632218323
284225763345340879248401776316353
514214592214402497782166143178953
787624538096713828304730597489237
186713881292089231843631760396935
284225763345340879248401776390441
416612467852277594315433073500347
399461711443561572322281009440023
417113653419849875661990073876763
646427533155359811020787259327287
751757037559036067185980243377917
398876019413106841895503744715251
283553979113324154938098144347077
876545420995744791689150184471315
275447764957988760809394726535843
646472745227951919665711900587839
876545420995744791689150184504243
647315538899597932810904786250583
408280768913898559656803635047927
522982715906076913961654331236445
160923093441562300243445320483741
637772102069546651094805763941497
284267547941446309880019914258749
390018147819430350083784459807509
265416494867862360300023041633767
655331277410731728994101574028435
152020008778505290537876242108015
408377704535110927064634471341563
532480905606504225411273214173909
265368513974037610844770838797857
523031618763019197302519037654185
257171809080793711775965861700731
531847918864490275129939184202717
645334719062959374769826545884435
152020008778505290538167079041199
655289540978885635720218066967623
133116805842143477565357031739619
416570929223273877173251204917111
407705967336636848874872337258991
646601495696031249881249184957399
390191696877141477756256219842101
133116805842141286743084155344335
656003060448280438119611547701591
788254060966946378194777039150613
275444322517667099075825817596195
656054997331624884781623805883399
522986373881803356012721582163293
637013322453823133484903166538661
409000980487532631564236102639809
390008076408963832119138552232179
390008076408963832119138552193959
275405999367394598118225279629001
407747933331526983565566889218879
417329709854597095590535142364607
275406228953087485100011485304609
647228281103092253266324375907479
256641713441609088558492463742991
513497842175838758006965379683041
141984781728307433862707666305039
178392103910033539483302742454627
655912356343078299573534045794625
646601787602993792995687933717175
178392103910033539483302742383087
133650114581756686350439187223531
274863276449379397270118041713729
275586650432105826618777698268539
637100105845734412490195445904293
513626623283600852373252238665061
522404814574052611837331754202077
399558187809262540202195862276847
512993014600906525988212612002997
398294956789207503956290881147777
514211395603019212554730101708345
416483670278567997696466584422423
398387920230024597447093721679851
522453289869025982967283624809083
531802479884023195091500137230457
655247462205194129786678318246311
523031125509109216457646928886849
398294956789207503955175184734141
532532861172284314397645412185331
787627717149324839609101117495759
398249708381029117526737993816027
265368513974037608341804567320717
257268482215453285166766102211715
797074353315960937622376984548147
522356636898444114572453690437433
275984784833907465227249913745831
151334690529931914408745695906143
522989586826479940896830530043793
390776924853447963479860204383813
398242822072124546930631833297483
133116805842141286734962790207779
265416938805189627152336337289105
388890190884326580929592982203673
655376044176899921846976141173621
142469929094444970578917508241163
256500289748020588026771216823379
417152450878599485081343673480541
655234422757728361713646673270921
256551486264302160197367491727711
408371242159964537757909623746053
257805237249627399219383528993075
133116805842141286738141963684419
504761647390099283732695016647865
142473162126823150782534454885501
504761647390099283732695016647669
390105175941415792058753441133149
274184584565310519466574380329699
256499846969669565854984553814663
390105175941417803266953697665349
531896627665245855503955761509369
141891585074086654615725321004659
143106324243012540708120236355189
275447749755188574278988133690133
523031124278966323155050910575381
274776245811801553462787418039153
398391645242883209632704822725707
512996686912873757883853097854309
683153701962350358994905192547575
523131521506462388813569715679131
284312806627552325715886716151141
930869318970429075622069687051955
398294267937825821675773081829375
530736795982382430828953044082621
399457823528191990534485456390443
274233044634061650990232389383741
283592319840368025422558767053521
521916818817784663774699089795501
808462441994221336098697118365527
417956003327052210028381208168959
663524253885885616669323850279199
790099010178170878206280567018357
274142787107866054253095388986261
551380860109578361389847435721469
761213258921888363100921726821537
923073913230284039865297361538487
390876831109705395267299961651075
550262763854542013309143050541813
389475192800133750661460317885953
398201299697848386969471891418423
778178251323659834629512983723183
789067913005840376459976503850285
398210927321255226087887178858653
656057700672322171588046684450745
398249253980049087451602516024929
513536168834632619370990526635617
398210927321255226087887178820041
540667295535655563588116545216737
177849317582187542432544026851223
1033228294666738115821993695253791
1018298271779922648556456872881945
274859553641059210481967376000993
301826738565266343000684331465487
789158140183144960188280586883753
275399359042734733187483375754295
284267547941446309880019808271749
274188277956677690962862439037317
266091708894256794678733166816893
142569782305024263194624654652039
753016789651268394873566879115745
284939300271891521810539973036745
788939393074875429081879412008777
417287662998297893823993079886767
674549749643769028509994211907303
443844042561964999636777378131467
1150591747974991297501349287385617
274139392760170980444500556401331
514298605295364177787293868223069
425351894498151344766816687251005
664923206265216105846753994520539
425351894498151344767665469255873
266043528703475577147685343853125
627608820215810813347592078260453
152020008784050504985451790218723
284942742885929250578985286215909
674153879407032888120085178626475
930962428609199976062874968541447
274188277956677690963153275435617
655463272846202991398839089066927
647266867987729724113134684968119
638363777198072529120305560216553
398246317487265303570067181296161
408378164901727003241467625970935
541442850052255828749869811820557
559757575588340374654591747058063
398339756515121257825062747726973
310824220634296482274089742421177
425522919333136019308676421910205
903509098731096157481655681666133
664780841942291596772438041034611
274139392760170980444500441888919
531318282402700721504780143427239
786949785906714537690268500751527
664289021195240704158358127028815
276126224674090130248418178402373
531847460954137626409600138888577
797846185293595195566342962046965
408377704535110927063964462450991
417287694423320151354039533588867
770530996539166094202907388269191
637646534006390893118400347751029
285665921718783522903130304446975
921107270789528759772544742338987
637688550476320848131220080627073
390202095143961712430269565399323
542512439186813292181649172973377
521723013178513239395696332680353
521723013178513239395696332603521
627608820215810813347862147583613
513034997418978603312340544756637
921232441857031913213206019709301
161462834177917108669769500488417
930682334069427451160267035215851
398294956778539577374441835967609
177894117302562315009223356493043
284355003440050958229229328584681
512370134738640826193669927963757
275451014478504031527704834313533
788354425210390629137043797334989
514253393206520035341002526127873
550307827106005712815472587423569
532623055558554472104622392892329
398336708503692920271210266013581
179057149147668340595740016822509
284309530239168923822339313145765
398423768318444972516528770166473
541484587733637314845235131285657
301955996414717354749655119424007
256500289748020589003069364334163
513623179313769758303198165948193
779444220792410311057661236265193
398207927300305599403143782770845
930287532438484110505012809579955
1186597527087118676830049076836603
522985930105779042271046992848089
1187227212704485016267373081938939
522989588081503773753658333281289
540086159852753299031582716032355
514256836991913340063434759436033
655331326698529987912431707465647
522938193755053977045467066320061
284949486745079534802606839699829
523118139687617571936802891390921
522989588069923138049694506347961
646472731110264994426016122443423
153507494476783245315196458290235
153507494476783245314042391325275
285438305965149851404979771621179
409145914584805725912138173932231
514169839498918952844489878340173
646556314420162780930625880605771
1150591747974991297501349490534717
567818756659719499238553992462331
550259675222998922709822102194137
769991440899612501093905017828271
407709134682120451920674379882839
541442850052255828749869811781749
778130072129721511730704452643347
427911416378128231652398733331715
284901256166829651259909448931701
664923206265216105846753994319835
513494398217549075849979010823965
425435939159486515987824161767657
274329931069966381701712086736833
390101942982502047259463690322885
531362578384764609978080147581519
788354425210390629137044234964377
522449616672169513315797446033063
168981093362604194681599246301277
788306148668907829043504951160949
398291283413397031438201627410515
514253425084548010880433940936477
257081633598487737939130747099363
293637250555512829917789741199131
513581904591986763668772518806795
143196850199718374365976993287625
504038433458373125701740504336907
531262529655226498747337027388545
522944619740942900184211593172873
388889748190042066803142897435821
292415544182005283154683718029225
398249479902355389594808380428951
752888268517468501469799281156577
416612928128019014724998531740955
276035982340937502521537276753641
283638025075905849324450645713917
531224611433142279185754681927757
522352766656438414566509424423901
292415544182005283154683718067837
531362823282137759105218822415909
637100319049524388016828051173253
522356210596307747448453498358017
416702939830914454753629640931027
151248091202236581423495299861651
257320156824528033260834279752509
541391160400001058253542928860427
664874268098534662941607484890943
512321674497003758714931219258163
752888268517468501469799281117965
389478157398589102510344275756063
188019030213127175563718594489941
284309759931673142799028471143621
275451704567383736677808986001213
408959210945253378258391070098721
284312744545680673558469943236821
265275071400404227921488872304683
531172972222576347659079283028721
398339709571690982206835582872065
380700214599506119627529183091383
257175518925290956879687678313619
542512193285812930733443230022049
522947804763933346050639045813919
408374687038592242751446878599045
284897562697345640188420889815161
141891390796852583469699404795027
788306210907417894100625684563693
770750021445936149696203210700499
655964030874058166224105525542231
311280128511120384804948119413973
275451227663903028508691713944931
265320053726426415716876082404523
284225763345340879247882185738301
284222517267571553141229797078785
531217936972258281922783165676197
539992703325324885207584699097211
284354787987831092784938090521189
513539887917268187481436055070053
160877865227802540040617937098349
169067646064466943947459708343917
407201273469016534469474287638125
160877865227802540040617937024065
407201273469016534469474287563841
522453114680601474416669511697133
541491423519719480394134539784229
523072958310603233690755546679769
797170727767728879899216297020791
275351144695662179132580390409775
637730319732484116945317845808813
275351374204148618744783833547923
265368513961170428416032484750813
266724871088109833047928500444569
523034353938851251652168305823429
531172462695761290365695541654493
512317983639652935150633752229939
416741692875121061041592566596871
522443387419917115342422070191461
407065817910211504818373957670785
885908123511170695269036779457727
522404847300691832703616076433505
656006521815132359699656343615159
142618192255580019998095505415577
1053667307646457911373144749818523
390059946472257717730997156348579
265316395492891597865220861739063
664151054243618373366032661375053
532432726580305152192901287032513
656006521815132359699656343758239
637601567931337081538261456241269
531169954739350045809599110814021
302084855037601993515355422528103
274821472776914083827553299548257
656006521815132359699656351144695
656006521815132359699656147990303
655505365620697649079572357018543
514166611063632015132300302295037
521868093688429569291437600692133
674988683459106202535909928223537
655244510400723361442842377636759
522934732496261190252024965831397
398384705862593783253885634548035
674358700317824325312306795186577
406481258592150423989432148475427
275441354314616220372881537960287
283638025075905849325299322842909
531169742724476160274352689247693
416612928128019014730144811940435
168942275781521235596923139985917
284354776269156842877029771133285
168981093362604194681891551383829
274859782050700709709984421348837
637643106637481905122713943355001
761888749395468618499849823682163
531124513332925594158866744068677
778849839753132492981619084580993
769410146636684781262354628431329
647231755528636280491702426993111
664244464025701167342851544787559
637649486826898684195112253391189
160836143872915113250853093995305
512951888502509160242706408402613
647231573950979041773415210084439
647315616465609694083369721921287
681787370355384327997089056029005
284309547887658107522419773686117
142424915065040497526301620635011
656006521815132359699656140353359
160164594115785862638755833691385
169067646064466943947459406125245
284309529169928868064032618942621
266631692094753845272405149378637
416657758392845995017247207980807
283679791995781196460941587068701
522314438808301438363163490638117
531944363680405408047385579605057
196038228879976552219417082860481
276078208447990792110128850739495
513539626771944188640530492059513
284309806768821029057559114994741
257320156824528033260834385703641
388796306813037065334483109995413
275499423083957797474519457073095
142570081258136914883309056113365
522498308841807186248415780504671
399557922895840293624277728277189
636971370521603093796530045530233
257711830016590879115072220148349
380655428892988385173275468435131
521235125855934049802225029558417
133116805842080182724340044657599
646427809673364075135589117931291
628955339200237317177805022760349
398242838303367692045498841186359
169067861431699004748240998351477
133116558685629254758295919450003
398873017061426997487370022533451
293682186110100674447912931490599
920602636600897226367290869621473
522488401498351840617083946743581
399506002554391063752256631475683
521771652475761640851277009756037
674231032837454157814943034931387
283592534227094212607679405141757
522989848122441635538821590584173
637601552697687750555304587936581
514166593521954163428242925354345
646511607363580502852737504878015
514256852476523118832416639680213
168981093362604193830904665690689
417197743936977193461167910002111
522982979461076993838853073386525
539365951960056037526627116712229
302000994106167561957141404035143
407841623113179161535770617617851
407201273469016534469474181725213
160877865227802540040617937098153
637730090146791229963822363660005
523028174972936935418502018155995
523125042648669857724806242242131
531937934104129918397158898963229
514166641692636731875141661570845
274860059649592870703510820055009
160877865227802540040617831075285
169067646064466943947459406086633
514166611063632015132300302292489
169067646064466943947459301249565
664919495211736798676934598662687
407201273469016534469474083264809
514256852476523118832416639644541
160877865227802540040617627742141
530688336931007929288816862722225
152020008778500934518102272661159
178392333567417807681538469335655
533065658949472083994696142240133
1000652297787769402932835924655623
655324174216211754858791796811737
301826984488517279545611769779871
674223668454668071566888192038113
533065658949472083994696142198581
284441542119390270178553920757753
283550996758359520661346516934653
178649850011664433331953601391271
408374687038592242751159101887165
654649635044600667492649950453555
521771227525585796803037142009409
274772556968486770020831783436317
407201273469016534469474083265005
513494843326244707276519324983293
141846587468937727726294131534553
645874936701019331322602607952283
761798507024772886676045767546527
521771652475761640850677733950125
141936833452300781246843091785663
531851382736271676485039404285349
133701804237422250708883549800251
637016552048885011447137009034029
655289341860414597750934917910215
133116805842141286743084275816911
514253378085247144982787237012837
665459500841731820379228122038111
522986373881803356012721582160745
169022845077089610879640671250181
787624538096713830004614946412865
637016552048885011447137009033833
178521052437954836712427577546815
513668653931346672240700866797397
416657941035108606380515125668535
637772101985878395669520962380725
637646337140962181382211190148557
531850889487055497588091913305153
178395271255517142528794680493083
390008076408963832119138552273535
133116805842141286743084056922543
265368513974037610844480107738973
514166380418933721823118161012069
275403210285673753225255486670087
408419490386240189869443146969095
531128170220481385561429046574349
408322569993072497741882196286857
504668416605661941043320771791527
398391840775561280105226988067607
647273294044419407687034143404039
256503485128799708642305840647399
142469911434468961002845034599095
142472880916927715314057382788159
664192380930222413516836281243757
168984308723025423826454487937079
275448065178936312384857123553407
266001692393617193128087285115477
257137160543764197450412327275981
654649635044600666645713909377703
637775118310154732611901924783913
160206310592573663719416775998285
256454831852094109472231712121063
283550828262469970618373509877321
541394570061154105140703711340183
531269612487988679408118314140397
265364839406323037686222420575999
655418290388335894980059738329451
257137160543764197450412327270297
301955996414717354748580850868283
143103145268105027945417705292621
257171597053054978182246769877343
523080078993528953718326695838175
380703428799206537368485143015331
416657894097217312795741556098311
407654493287209295920017321723119
664735844311893167107650534467775
656135286507221938189891599940371
177894362217068026115918173735715
655279157914833216535760351036335
142469699515612658888759196185619
398828053418243199998300335576843
523080273174653967341394075354317
390008273041776225712974213224203
541304147345587021245179690073115
656009964496165963557575575872855
284225794881829058940808600243661
152020008778505290538495960609655
388796749423648477551897181342575
380703428799206537368485143103727
168981093362604193831731001610721
522359359033177547947513199742413
283679840104143816944551879790029
397713433878894767630471674721595
283592842515959667176714124544441
398872821444649569269102054240515
283683022767356054993640625524833
399554659506131902845050494593143
522453538544407992153694383252823
169109906135284858800267274806249
664781039746453033192593966417371
390008076408963832119715593324163
521767766079754745110843670636287
531899348402042213877691420109589
531220940500810470113022225641273
257711616739769614368706433221495
654649635044600665905243910577871
398339495309270225156280654266345
398294956789207503956291078104061
531176400876390395702898674855737
523031618763019197302768747652569
389520189086384642590414767754135
920599441148826988375116334020343
522304715295141147411637237691933
787624538096713830004637302143073
787624538096713827562749496771261
398198070522449500829636460460925
390008076408963832119715812176979
390104942739144258277481100754143
513539839891689573367959959299429
274814571394492782936751696847041
664822824426226719250056532119895
541304147345587021244910868466159
142518372757355306924610657210619
531311628009796613106410602518783
407705967336636848874872337259187
284312759856997542981682643789157
390153405330324561769474432954253
133116805842143477504903027744199
133656789042640683613388461266907
301826738565266343001242488903367
283641221687716002180429661102769
408471095472561019637978157927151
656006521815132358960978172271459
637688550476320851200790682455769
265368513974037608341246605077473
655877478155951640062614656930907
283637564800164432656415414575137
522314438808301438363163384686789
398342920172341232013903775356891
761756492737051848539876664119895
655877263965681342665709719475619
885863171569581661589709659038931
513532968612675473085095618187331
398921476053556797137821414840075
143103145268105027945994949144253
531992806423426502751256366858777
265274611160198410572073244703195
388796749417216981341008771756671
522989373891172346994017587516513
398298186212298825211497901006827
541300670588497720922109625027767
655961079058888675940028609250995
787624538096713830004615165307233
390108371387445906357646088125895
141895013722386280257980098067911
533159773849471115937549898980317
283553995607953571391792678123553
504800183642533792084326330807147
141929894271063555649704181602891
265461477419555369689557061208271
761756658973898504372234382110727
257223236276000395630955354935547
390008289440296918867855351158539
133650166365550750620205516663903
408329471535142113510975046413077
143103145268105027945417705213045
178395271255517142528794786982235
646514775791159063788424013042779
532435675808190206771095977956177
398291264498460820226984344432615
523031618763019197302768536899649
523170024955883575494840475153787
637016322295453151646178123124805
523031618763019197302768536825561
284351559726745273228118372475829
637016568435879977130100691624937
256593288429882952346786945811899
523031618763019197303327958835841
522446601590935618882342660558189
398391839501663160697345428787835
533159773849471115937549792532913
647231755528636280491433334750727
284222809203277139820227288819045
655292556131806396708612109818055
656006521815132358961535725661447
398288279871581250171324865183843
141940242032200182619980972516997
399557922895840295207902673932445
265320053725969045514778893701067
276164305760636485020144666864601
265368280765334590441955102860915
275541666786197676557176840590769
512366199145235013239171842468861
390053253095463957583130801713007
293634185039845326524253942167229
133656772578833650039990548933659
503502141372155859820625174858845
142521568215368531839328534177395
531896346199685179688520099088453
151964673671213791632348909078879
276116092765132562802493539055069
531172921692982823688056841668677
256500289748020588027060690910547
256500289748020588027060690872131
398831019451551304427701756901851
141891602734062664191797794690827
409053095016941302887716797497845
292544571341407766755145125506841
398918050005864156199111319816543
398201531884148227829287243101149
257756581566265926067402961659075
390143302465775178692140655417373
398249266863642893665399626054235
152020008778503112585159634675495
531805692666908329548072635822013
380648292744302914008476551733599
398204923949267628058793466033155
150659447548346798054856722335507
274136371486197125812894749736719
504713187148462216253956307942271
388848406281789498575102904813981
654836076347045175430744379826815
178434055842253582180502685492251
637688090200579432321422489532245
275496685541886182286162105758213
142517879707191004895547627895583
151337890931265742757198758193913
151337890931265742757198758232525
390104928599211113842259854899523
531356657260847436283193081414439
274188277956677691699883299954973
274188277956677690966373438586493
654746129058399916428649164575263
637643091231419836312545284306681
531224171184080513656627571146759
655514288985231813298156663593607
408378197591743910945490369317083
788306260241756526757845088314013
283680021658719107779117679055357
1018298271779922650884398996563273
274862799618022289330962464645713
407837949813264138404150563906939
655463320961406115028774898050171
646427761492029585875506935799707
398381754208734274624176597171325
283596041404369342090532181512809
284354805636714497151995013015673
637688090200579432321422392186101
531802479884023195091500681428573
550165890113263334609234126799071
637688090200579432321422594408121
522356620314633730066650130185001
637688090200579432321422292760201
142428340025080698629782179415071
398298186212298825211498015034335
417872894399457468584234069942399
514124365037097914054441727889917
646469792240142477695570377920839
256544828279210782367729422949391
168981093362604193831460735907713
133026790679710278313459648021867
151424902641004531917940900182687
142472879649500773039905730118287
787624606196732779268328786998267
521771652475761640854727194200009
797074353315960937622376984547951
921181032148490750672209979697875
276078295475848473702519690816211
664151021458076903782871335636759
637643074910144167494344755995573
283637564800164432656416490796829
390011521448960945596621558418457
275444322517667099075825817596391
178520854461787348587628954221935
408281260908482928351683383771395
283641221687716002233366304961973
531362823282144625528231662996189
522982715906076913961654761953697
398876479677727016919216458186239
664337726334257787187248245735575
399557940550271089469817854666953
522398174237358953188629991854589
283637564800164432656416897353357
274911701196410153435673407812101
133695360700927736203794772514963
522314605045148091924274463576573
133795000891643029955865668180259
399457823528191990477212709398507
390201600767511102235394600802507
523080078993530964925970782197271
265949594263068829571632761206301
398298169884548391327782073828873
523073156174446678785347720143797
531362823282144625528231662916417
788350963789784933082678442981087
637688090200579432321422489532441
646598526410389613849614753914087
637688090200579432321422391110649
531362823282144625528231662875061
275492782759304166554565677818841
531273053859900740364506716009827
143103145268105027949443656720777
512407983741340443871349606607869
265323072554321432229081119898641
398339495309267881316866302884433
390014715561841696987666798317507
151251532566771756406333895364211
408422914077957787678623201736029
265949594263068829571632761209241
930283792269009437323373765235699
674594748385461460949885820304743
408467915397116714139161045486479
408467915397116714139161045330463
910477711903419214528379398685983
284312807943101480352881163461757
512909904836511633515555265799293
541442770261875083110879285591889
903638356592495425789284486513133
310824220634296482274088266129969
903596356431929597110054561841853
1380997767086791996003136643127371
521286589788339293189481936043699
797160431732422616605067459384375
1034089158099834176310264824692767
408378163687755536557177554459923
159485657586135884252261382600093
162822984322044680479920305525689
504761647390099450412797195181445
637646550322138022974431873324417
284354758727478991172121052181353
513536182986550883917827985370241
637730333794716889280828528113401
274188277956677690962592369678877
274188277956677690962862439076125
522985930105779042271315383230153
285669169755565540140198211767771
910519710906150060236259808773567
910519710906150060236259380665663
514169594589952225363038841233821
513038655383122699091008621163545
274188277956677691699883298879325
779489710463510663368336855095829
1150546518477193020218983257669453
550262534210324893904537948758649
902876130975811105357829665785421
417159129047483765959193400216045
283679578802643141746662912939589
549629629809424751973392914235625
549629598200356725585103361982697
646427746258792323657373449152563
921091001849003421856719850883335
142514893831299090653578976560159
398918032333023120660086737863711
779489417575994446644423754187453
398249268131967351997612056671661
284222548972286713871142694401785
627650144536174827376797534557913
274229602277041704935394944653017
504806860376240613274457430640125
275354782835556792810060158862367
531124513332925594158866631164249
388796306813037065334483108884093
647228264637612709363646075634623
292499327564547571179237840453177
647054483596463159100472040694343
1000478042246868183976665758818919
293633941337330036659069247497463
274233290785217521310202044825265
1000648838607014637987988155278559
1000478042246868183976665758818723
647231740205362439990338879216299
284309775148161923894021355657509
513668407851024368804414242155245
627605373986967315733036048391309
523080078993530964926526628599935
647357092822323155932884949603567
388751555166397191149415132070241
531802479884023195091500348054721
637688090200579432321422392260385
142428358773205933541676114017469
390146927667028516364368494874833
274866524528353070986172894836977
398298186212298825211498015072751
512317983639652935150633752188583
523072943083383208258394070956953
637099891655402985730555100162189
160832636846303804686525941573773
645337689954887165508126485683475
541345700933242982120684134068543
398201495385522851412686727463567
257094901548216759261251271277019
655547134954949253004161896644211
637688090200579432321422594482209
408290873050631691354854248232887
284939315678833617736358936641377
523072943083383208258394070992429
257081633598487739648044425576879
256500289748020587961750926793663
284222991822396819015933130641917
284180518469212727439268919841277
398249742363236640542952945815425
522938176107459776598016870350013
513581411368049619271608582415033
531802479884023195091500347977889
283637564800164432656416589180009
284309759931673142799028681855185
417872894399457468584234175353159
283637564800164432656416596709545
521678652686946114188876331203853
521767714275810242268419076422845
521771652475761640854727404491937
274863273926499398533805257998001
388941669877508008754068347092289
397612838930842669707316180595903
655244264433127563007313811945399
646466268623652861547474346881947
388941669877508008754068566477049
284309759931673142799028674259597
1000648838607014637987988155204275
283637564800164432656416596712289
275361047425805568250098015447209
417872894399457468584234069868703
399503300423257681446411171419783
143778321482485608005768331726925
999935071915451499920367619323591
522401141369821935065310655983713
283637564800164432656416589108665
417876107505923486058117820388827
292412544172636292173945560977785
151922628030610970242750597865731
531269859830195368832812546377431
531269859830195368832812546415847
770575995490727817722627687528147
398924461994308339623890243068807
531127957053067740786551248780547
523031618763019197302519332384481
275364214771289167484950906337613
168935848481388356347715779083113
275441108150229417666739951886687
655912867305993920960006520707615
656054699557218400651544977938975
513623639757280642142513390085477
133746575970881791243841562436385
522982715906076913961654323089313
522986373881803356012721582273249
168935848481388356347715779195617
274773016216743729913055592215265
390056502513556443095034427466833
513668409033899451099092377874237
664151021458076903782871335639503
398928118978406592645918589914903
664054399863543834966829228027139
664781004599358781006474548809495
664054399863543834966829228230783
521771652475761640854727194279585
275354801692625588003646700649731
275354801692625588003646700490579
514166379218896231668114974139317
389475157653457331118682128679587
408281244503101682183924680099967
521771652475761640850677733985601
283637564800164432656416897391773
274773016216743729913055592251133
141885141537592140110636543760531
171549486158243630460470541494151
390104928599211113842259854898543
645379443008060300807934061485331
398921018208915034902055389199135
513623623358276452190598065909765
390105175941417803266953689527037
257088487199964810708706528602787
152020008778505290537876136812895
522352732764795036737761969897885
531805677510548486523701050765633
133701611053882618438818953264819
274866209259906828433938494553277
160206310592573663719416775992601
664684383004825712190432441199875
389426272293878851014670680704763
398976594190706523407831949820723
284309561955505654674229756424921
284309759931673142799028674366809
257129812624684634057995914430203
627653801423726396952898559806445
257756581566265926067403075677959
637643320822727498110340059321753
522982715906076913961654656617025
141798127304504605763670583722627
151341332193314812969773518598639
390105175941417803266953689597989
141842915268749597372862242703261
275541472586636455328726169286563
168935848481388356347715779231485
398339776434207702089970443349205
637688090200579432321422595593529
283637564800164432656416588107105
522314605045148091924274463466421
133650114593739927577222324666691
521771652475761640854727194817409
655234652349404587409181622363795
160832849937367275213500145820597
142521766270961459466222564967075
284225763345340879248420954656653
531802479884023195091500469526113
522982715906076913961654323169085
274776016058373748074330548837277
531217759003046728791509714129519
646556314420162780930625073798427
513623623358276452190598065799613
513623623358276452190598065945241
513539626771944188639990050969709
390105175941417803267510173330325
637688090200579432321422399287769
788350963789784933082678443063799
265364839322654782260937618900371
416483670278567997696488411617463
388796749423648479192260322639987
265365034951865957921132098781859
664781004599358781006474548812239
665407152884295539917200276801879
141888389783414307622594036444255
141888143812037584403150446658469
523080078993530964925970782161991
380655197969091418981859771029471
505346631735575312583183616745485
380752100798363658349785921846567
531221467695008749261821025771547
513539856357637075620907423483533
417914431833133347267759799038427
654704769832103473759811458077815
284894546468716601935732350602749
283592763812787099589466897176733
408419490386240189869443495975711
388796749423648479191659789972315
504845444900137654359343490087583
398242838303367692045498841103647
390683024376742020247681055205223
160836112257895198197161311501757
257133043216502395578279875361371
178566083011025056761701843423619
523034831684165195807614885237649
514169625045217248442151355889437
257178499928670186535113331585163
522401175345992012673687368810417
133649902733736113017570080648967
133023594056774828558660597790467
398876479677727016919216554988875
398831038264442336154223603813079
142427899762718306147715842586359
133650361905121887830680257288339
141840142741786291737522028533907
512865318441571311010350189966797
265274594665543022911620787114775
151251335857181973907356341495523
151971055461450365563322914519711
141895014899293793602745716365933
531809382591901139777128470918493
142566782636680934778424537766025
523079845791259442374407999102637
284309544391117825709421591053849
513529736926708078850307412485299
257133485995770659081821043820591
398243281243510321744029789837459
266579577404350706795236072224589
133608346390636256340738974532511
389471272273023531094056457235397
407163181008790852625390632219463
417284235589664902172600320676763
522449648376056895355303934390461
407214642258724415668463347645827
153507494476783245315217006931803
550262565950090170424264061468497
779489677683068039485506368373437
637733333636346907442103681005305
310824220634296482274088462973553
153507494476783245314908356192287
408378181199147235745232850281159
549458573330681157816649682318609
549458573330681157816649682279997
310824220634296482274089742346697
549629629809418345690899769262781
522442944624366472567689833964669
407841324256116593386242701353851
550172536648209667495095239556945
654608426756329904436462690844475
780203198323830902442383900983529
753016789651268394873566879005593
274188277956677690963153275397005
274188277956677690962862545027453
274188277956677690962862739719741
637733333720015162867388482565881
274188277956677691699883298769369
274188277956677690963153478121177
284309530345980255817511063267829
521771652475761640850677952345085
179057149147668340595740016786837
637646059524151698253786024862841
513623868226604294394290487103997
284267547941446309880019808269005
274956470406523114827292440818181
398207957845184690519760682333945
514166395540171900486315502450425
930287532438484110505012809538795
398928169353580702435101228203935
930779322639787022867332587090787
398253186226683425874370679781113
398339939079711965997439720732409
274188277956677690962862747677145
514169594589952225363038841120925
310824220634296482274089742456849
903596126929904965553843881181885
283724561283139182189241434106605
531124513332925594158866631164445
647231755528636280491702222622931
1000606839820577780595632760335707
398246071592700793494333551474423
276165009668078958941461576023993
400230361808019683355199014571155
389526847071478365053783752150303
283004367459178082490270303804421
276165009668078958941461576098081
637688550476320848933592028251649
522446191705273125413576402521841
417284512135497324370380441425567
645292919244752724015214307569983
647144559925478762739702238975647
417200666397454040907418555438527
416657910496195376151562857994923
275354782835556792810060158780047
408419490386240189869462462383563
390053308388230209868616768099925
539992703325324885207584593683707
539992703325324885207584593678023
647186265671856243447842388725123
265901610853255283021913885442589
160749510330849300930640099763125
531124513332925594158866631125637
283004367459178082490270190323557
656006521815132359699116205394355
512418365568755944580298348333501
284309592572106469351415852921021
646601757064080562766735666043563
531127938195998945592964706910863
531169510866849403626838949000137
531269859830195368832812546445639
398294956778080030872965157761725
389381731407576570282241743127583
275396355506407250843934400869321
778904892468534038942266186107869
257178484791576507454935761891731
256500289748020587961750926261523
284312744545680673558469943121573
388796749423648479191660008331603
531217479145569033473903186162653
398924461994308339623890243145443
160832636846303804686525941612385
284267579556063762964817676642425
133795000891643029955865563839463
655418290388335894980059941885643
513536855249000128407502725517821
637688090200579432321422406778889
265361589911024441522586616751771
664728940354937203711975705477659
390056536650600901307083009164953
521916802502017485643223044544765
416612467852277594315433781814555
531799494008131280850442162172873
521771652475761640854727404568769
399503301498112656476237390894903
504806860376240613274457430753021
417413246254437969317712141554927
407166199826017942497281501050773
265368513968063483194745771943941
303163827980198153645573011881293
664874268098534662942541530746231
664728940354937202861566808483387
265364592257157063498174196700035
674372722692231773755200632346877
390150188781082930453193268608689
664054433981805444945819033312531
274814831345300245438258509463217
531802479884023195091500681505797
637649535019813809159157951745337
656006521815132359699656147419355
531124513332925594158866631208349
397612838930842669707316180634123
143106536161868841967436658943403
276165009668078958941461576095337
142476553020586964743833445770667
514256638022821414428939117475613
390059700386366418618281979110325
398249708381029117526737993901483
275444322517667099075825817676359
284312791567266349164622435247461
416483869229696301350868347407747
284309776330677332750943795209573
178395271255517142528794786367579
655327600496032369631287800835271
257175252866187016498375950607843
141888177690846604604723973461187
398873017073410238714175062359603
257756581566265926067402864312931
390105175941417803266953698203173
407111027375786613646852359738383
389381274662570203652509691568359
637013322453823133484903166574333
388796749423648479192260436079887
523073157273714635018013861564793
178395239478252770852343792798439
664684383004825712190432441241427
398387920230031463869215314703771
398249940315869176064306304807233
293720937887300351684284967596955
514256835981893702377334969033849
521771652475761640850677733908769
284309759931673142799028681783645
637016322295453151646178123160477
133650114593739927577222316599331
133650114593739927577222316640883
160832851036635231446166287238849
160832851036635231446166287315681
522352732764795036737761968281669
522443387336222733321043253625541
523034604609835156231285587392015
284267547941446309880020013182497
416483670278567997696488623481703
416483670278567997696488411579047
521771652475761640851276904342337
143196323090109949597889760107197
407747933331526983565546228216391
390062685011468910384810858052589
407741010517068490870455572913863
265316362868672664616104000783011
531127940725343110690665120150493
398242805679148758796381980230307
388796749423648479191659790016611
416567713768159463268557403239323
388796749423648479192260436120851
390104942739146280715391311024227
522982979461076993782181191934353
522307733794792125411422692733445
283637564800164432656416588033017
283683006272726638538558947812473
275396109522158488328292841220035
390056237709471488342570708765807
408419490386240189869443496016871
541300439837456375540460203903895
380658627877506775457460774890261
388796749423648479191661273831475
531217936984241523149588537257437
398243033932128361490571849190003
284225763345340879248420546486653
637013322453823133484903166464377
274773016216743729913055592141177
521771652475761640854727194778797
380021966658311580598097081278659
398834907090549505282396582471267
388754963727877150441778081739499
398249693159380589450412393743723
284177975377247850586611987214175
141888177690846604604723973381415
522307944638760615660743365337183
133746857095819268176620910921213
409135765027356341956729121709331
143151521069196971414373412321951
265368280765334590441955102822499
284354544424421059412844442903477
398294300980779597109437891561815
655909158554761411833084191575869
522356374358618567335084689643677
646601757064080562766735364142607
513581411368049619271608891235769
133701611053882618438818953258939
522352732764795036737762187716605
168935634291052875179067782468789
531851382729840178578233032320441
407744456555103676103149823699479
522446174141800038207025459811065
673694014344355852856840528533707
160836112257895198197161311609165
398876019413106842688616292239807
637100105845734412490195445939965
505346631735575312583183616710009
151251532566771756406333910999915
160832851036635231446166287351549
531847708091324867493195402998277
398927939838200716608645493717179
637016322295453151646178123121865
531224399507394933565320259991739
541346145212077699420978820457839
160787833492218473464281280421131
531311674953684258925578134770051
142469913873680704313873016717987
408419490386240189869462681233439
133746857095819268176620910841441
284267547941446309880020013179753
407841358374805093332984895314463
655961080301500187074057787021855
523034831858359914917063405582917
133698608946749903715752265198687
390188496626528542156276206728335
521722731963072900497836737909683
151334429317699604616906956857695
284222778563594375668937469416857
523031141991333176525052147949799
533065658949472083994944172112013
627653801423726396952898559836237
522937700614328175056390884188391
532432726580305152136229389525393
168981093362604193831481397067197
522446157478518292190553654060995
151923088295231145266200724756715
265274594665543022911620787191607
522352715104354777721439951041259
275991657319585474935542037018061
143151291483504084432877930101407
390011274286496055023778619471607
284215873500104769458737817603711
408374226773972235201505784545201
380651754357869052148768141743597
133649902733736113017569966630279
275399323721858906862386510301231
390008076408963831325381199454699
398294956778539577375291889920161
522982698245636654945336626762395
408422898940864108598445632007121
390056270572254240638349080235579
390056270572254240638349080307315
398204923949267628058793466106851
142521568215368531839328534218555
390153402980783348194130019655341
274184584565310519466574380373603
513529736926708078850307412443943
142431341038063948111604021473419
275406244090177109770620709614941
151337890931265742757198758190973
274776260948895232547017496442205
381233277257513861893632646169187
398834479539787978118111782848315
274184584565310519466574380291087
274184584565310519466574380293635
274136371486197125812894749819039
275399783986479237397523418627339
274184584565310519466574380293831
276029306863140784085989723556287
380703640724461510759904252365773
274188277956677690962861271959433
512996688228422912520847545164925
274188277956677690962862739609785
753016789651268394873566879041069
388796749423648479191660016398963
655331572581643107397692413993671
1150591747974991297501349490573133
523128501566036317597938372220283
664202962042611284920618028584417
390107911128375157471890326376133
399696875125300564092957485048627
656006521815132359699656147345267
512951888502509160242706408438285
398339756509582275791609258245245
409007899614090738012752654561863
531896168326525915323835499667217
276035982340937502521537276866145
531760923611726267959201149203801
276035982340937502521536975146881
275361047425805568249540173638125
283679349396269863289443142244057
265368513968063483194745771866717
257756581566265926067403075760475
522488386132028581694426166080509
388796749423648479191659903494535
921135930202536694831540303609013
656006521815132359699656351180563
656006521815132359699656343722567
681787370355384327996799801329929
1000478042246868183976665758747379
275448259532968696239025248699043
514298390992306246028017455327981
284312806771806887092352604008637
656006521815132359699656344188851
513539626771944188639990043906653
388796749423648479192260540455963
390683714233491424946082573213925
531805692666908329548072635899237
416528898660066733050538987630395
141798146136293396458092039406243
531895921261028196561072076775393
521771652475761640850677733988541
531127711139650223709169637929949
284309759931673142799028681860869
398298186212298825211498014984355
521722731963072900497836737788751
178566083011025056761701843426363
388796749423648479191661167880147
654649192343484226597500290833575
274863013808355426659284622704381
265368280765334590441955102863855
142469650305846123322419677754563
532432462863513476006854409719613
512366443881287658789047887229029
151922628030610971036156728527491
151292644889329260492656101410555
284313022211964642473804274918377
284396820989868390719655285416937
522986373881803356012721582199161
637772134867502777806447877803321
531217759003046728791509714211839
133701541788946611431587453750439
408329211494635819109862657634029
522404848542883318584011672023557
644625252673755757445127137214215
521771652475761640854727194240973
265413018445378083825702015632035
274724606594377413677233547728193
133650377042215566853895532357235
275544653820185799762505480762231
275544898705610876376310129039903
399506002554391063752256526062375
133653132070530210631841319003763
504038433464380063819694043800835
275403279557432964885161246595615
408371030227875136477559902773245
523034849511963400618209166827517
142469682942925539262594292975379
256545305026899634881601349517987
398872821444649569269102054278931
284225763345340879248420954659397
664244496876529123339492656618015
655909158716553008141932530112993
389474716039575205121170955329767
513539626771944188639990549535301
152020008778505290538496187530223
521771652475761640851276904265309
283682808313654350590163096254237
647099727260596849676449584672775
152020008778505290537585406289091
283637579937254057328144762710373
239034046017329842572684105137
55578659121222741562628535423
138459094253589741534205850627
93688641981956172719710953975
96972197118897393730954157133
145166360409306706698834976429
93952345481426829286363112523
193558418387793123254476772035
138933410079268900107009058883
59041438123250997334667357145
231689879174261081937297206233
62041202490540325156603672253
93688641981956172741847789423
190115791513040701390274287371
138952319043867128504341004959
145149974263745154290598573117
93476620615768792221204283475
103825798595970957334262902457
48511955481829914993835297699
149037612865391821401726088217
183687475750135978152472953519
93476781978141613712380261027
96972197118897393732105218681
145167615032215972310034405131
193610029260776655276805294823
96972197118898192136929057177
93476781978141613401108128331
239034046017329842551698212657
145611487935801856854191936549
96972197118898190935643798661
193558508920969435822623344709
48724974034521380763613805019
194018767593154622921690180373
100610170615534669158278343641
148330030455383608465093506819
96972197118897393732105218877
93476781978141613443915151219
194036325519316015383591567249
103596212903083971786474726257
242300042803875481966031259443
142166453950152502225552739643
193624253380676988240214192317
189938009736365563893627883521
148840922152419894267296771439
274423028298567199297947113353
99922841820946680380052018821
106825472491070707596024502157
103120546891947967334294054009
200468508831269030426890846033
161933325649591506621857420331
55942964459469112724091966751
200500189965145130656519743305
55942964459469112724204448603
148560884044141264807032611707
228720415530543299324924226757
55942964459469112724204371967
145182837937135119768535738489
197265759278240866998011399455
141723669165467225511349452417
187166395838782432582100579523
100596203477018040277528052153
103381687097765985163791232609
100350235942348968021165756977
100350235942348968020969451021
55171220421685544883361192793
190364281544576889604857667045
190411219435870474378533076093
93953446066910864171691985853
287725103548492558114740837441
245729844133790568694704606173
151826868851318882919058483699
64813891247152894475053977443
145117247145716698246935785569
152103414683741080697792796319
238886806595020085990072161951
96902919407163004016732504153
138739132390170534361776851651
103857424798114154545155306441
148611227508938675017965328995
183687475750135978754498080047
239069432148371851202301752595
141689777486752361201114162631
142131300905898358626729907613
103626661768980242011183739069
148346674893156061501372452549
242494302078222007271438849403
235902192587489326548803294879
100577648432193923642645068981
190410053680259247303463104701
232147706294431567795506375405
55365556958903478595554164523
190150019123819839961739612921
141689777486752361223031066479
190625493838014628755133943097
141689777486752361221450862931
187150009756539427346935147209
187150009756539427346935331449
141953421678711604442570979515
190150019123819839961635274869
100350235942348968021165863993
242496722049757203504743390273
190624406150694100052713655609
239084647787761578791218525907
190132190948641727586675196003
100381999906093690431896187515
145185102124647034937662840395
148808110871251611920377230773
100380584007896173132581974575
144921476323840465300088523671
51920516082230452947619857027
141689777484408520896869089067
96726218421896922180068717533
141689777486752361222926728623
48723880316780682831869866223
93934614273420526992493755231
93934614273420526992493790707
148364077031992206139523454731
141689777486752361221669177923
190150019123819839960377842553
193823390207667703563496110061
194300209128816004350419059213
51727319681782131353497971807
55400877834731455023746222519
48706405627629579757250558427
238822011842577394180505384391
148824420207100216947951866769
190609190511304372194795603513
93493013221286728268115937043
148842248005305027542233456637
145592566528568171921376205447
238574778093462243155331001263
61582031108820770346742324993
141972163857955256928495315275
55400877834732248738187181399
55400877834732248738187101431
183687475752325096144203368747
239022326518105445577882589427
190364310226491090620724733285
190150019123819839960158448385
141954677218695582677766840317
100646817252618170557090109983
190610361464416878614090162173
100610331030175597195177406083
142166609308096867079996380645
55365556958903478595554199999
183933377240693227497797488331
96690981678726827884939984099
190591362334415690577746584099
93740420681480535522671040541
141723830494859668078455134237
93952345936453133826193090275
190607922641872343424207859331
48477986172294033731290305303
145118412517954674948539892883
100364352764751851710069349791
55151108359695577277844506427
55151108359695577277844465267
96706118772239227960126311995
93510834988593614770666323405
96706118772239227960126383731
51707322966390854845611080079
100167564603458333584319821149
51707322966390854845611126923
93721504764708468518857557819
142149946028694690934149766803
141921699940468074854352754247
93743934748208458227814176341
93706206372129208615593171549
93934614273420526992493752291
193840876474643404257618987637
145380634837575925518910358875
194265910695871750727020470885
242301106097808281322627996191
242265965430529661705972554271
148824594401819330448778164753
97151246298890682919156810523
103597377853133398737999961153
149037696564305273518234765369
204042560159765973458215851087
512755581245335788465915253839
473657035747174161399709044751
66704717148200126543035623271
339024754251796096689568878091
384039906408805098020178377827
145364145729112431870900940071
203931047903588088737854165451
238610260760887318698867612815
148383083458014159118866530311
97184122803094396046808619309
193645266529481104910678102559
377759188254096939493626630371
100135777128542061287044239481
149122041087470050608022477767
280853848934193958565691212583
232393607297126479826982542857
193627761519170072419074646655
419709877427182465966314521927
287513190736660165404788227605
376607558750094324317975774495
103627827524591469086049946117
338990825992458125442811787747
103627827524591469086049872029
100135777128542061287044349437
99922841820946680380157896061
228735475414057881697083575545
200333964705200257122975527313
294187575239855590957884547771
234953282244888538436196801811
145182837937135119768535590313
110025801222689893227693344271
103629028422405169009181066767
52168843501681007349936976389
232393618877762183790605901765
232393618877762183790605791809
148346500696091342063052702351
55152369821891238089231332297
235641950081777385061805034183
103366459475278583329597882341
106564338255333925719367915821
280869160224936785684580633287
103381687097765985163685317149
232179260807362604129210932377
187410050694401212509982232449
100596191957511699586409986857
148840922152419894267289865183
190150019123819839961521332817
228722925604644705687988477239
273721721410493078802503703863
232393618877762183790605827677
232393618877762183790605792201
193645343761714513676469264925
190591368770436193134713796129
239051597511683944672464499205
65058632017392277768168015375
142150114682734821566271656445
228948733353998253169738726047
148790546978310105084659264839
93722689018447928688971782525
100592599367142990361478228035
183934721883126460831654329613
197265759278240866998011393379
93476781978141613688684811235
93476781978141613688684734403
235823455183582432718038686951
103366459475278583329597917817
103366459475278583329597959173
141936926652726549269674697539
232362009352363327362446417053
232362009352363327362446452921
97185293309424115557800260729
96690981678560147782353815795
65058620430680520622313758839
48759111112114806835228013171
187363213546514953979533317245
96690981678559354669806376303
142132478662157779007515145181
52185416252274861839922718355
287264689582026061907099281403
141689777486752361221450857247
142132472195646784179353060003
93706206336792965898240033443
190593783569208445815440440105
103120474804326768458910119085
100364352764751908672566843539
55120820906257928719509437087
