26
599869061430307528378157459518336604807209319
310113890738347808296820253634034652436514065
459109726790620234076131321116870748867940809
974748693545371685659523441084904957445219603
79003280879873618741727263806528443863489289
448406124285617455981142973902231525863723855
811092857386998430065090109843120934026239447
450882380512452738938032527043593323433054413
881198099816925084652246546426212075033678517
298320101993067298672444738682023957620905731
453362490762286671700973450633058995269372349
157985096118581456263631290075174981128841113
535386553930001098849764005339092948449516551
459551181879122927452155395782764923774975813
99990776419161223032261171620373898011547661
377327536340187207166728960684070463290157453
881414661878040395522074088133641195353207491
523713610230665959763806889588303298828742941
113299966234016716779229525400654410320215771
450445252447130391226386497569718712472083239
459321984129752530307243605471615666394860251
330036650598839733157396058103694186180526323
374497039708553976427698915555981945220484863
84737886245385097879806231638687755101086153
447640696765108644014953521416678583786242411
594163613844071846238710072971797907727155395
91226385633304643785469170988284040463685035
310040308364944293835235613952964666712137279
605521247217476789617360951124842922414909837
310118741779826547177616646203923824258008257
605733652777727204290099248200942569063380335
233845577276163113095220802809425351717391919
233720404897143420421746639532261237814605465
301246345234863074501541758780031698240734401
154860279889231227507783224646160411486140969
529435715339332829644921256076728136647105189
160702744931310602351562333864836386208312549
298545162830835785348925970907937256769216447
371671516010663750764270702080143265209204263
523801456444451620892550655612256967199936097
97086009965626483936785984254287956121152923
906879603286206554208288157450620640137744071
453379303362403015734011393779850969657452919
301470878124025965284771198101499413581523669
231128272997798007562018165995167258287964251
231253113429404865064353658767615107964697009
301362511712881296459368690747169840690505223
301367011345248419792640064998964190104231215
233984065597631900043714694253244154189174237
81816474382700508137565112081199927012854991
1049777805013608475925708485863769878194674635
239796920679606905544592615996719370892228359
529443695108381115676807110798625225552833765
228522978557153810212126173409079996429335661
385758957708483535037748455281163425616301143
85126726977519784040454001152110401933647233
298969319497554353133927130443329080542800233
163503446682180383503306485290327024723522913
535528545558124496804890048943856192604587395
678977033580608741447810741173003646367592215
667398806269259286680150209408195012360079301
377319231953056205858714412769354791296905645
453396603261164962440268656144072315181210497
231344327440619991112233920757290636850154677
231366292721906306465643712761851608810314625
298329084027222575015103586768506736927777979
447761393371954055553789137007242902828471507
447869909004942512734222322237011273334123143
687329398270368850193464452434572276729938633
231365960291392414441799163978335270402986727
535408173976141790431781719120853112196984801
228094494421351106570860115244984312593149609
459100911473571675420726383472049297116225543
79215193012189152829158793442562350862022057
374501373124250992187449603876252063541022567
833606933433666163994139325597526976301679643
594280315440057280325770002548534151560487923
157993406415223504534486444344897709671959925
394527823030513369686206166793727680404624143
309802600405447726356053011810589891096290103
100007575759997367034018406510854843190913589
588616752395041585183311666595709920710730727
591321739510063520208431024110267400503001447
538121969996337549586548705965079009740672507
154860279396797721304071547684828341233162603
233750539120421201248455332976049119353205771
94143637434816435406934179113796746814513801
535412182585858301673973961846380538294965623
453491836280531274995148875671133750910802181
230920350495407751316575556087785219164383079
374513698614677018521108044632533992824184979
906887915978313779386144504747416658816018725
101838138367625561936897780006082466911773169
377643832820352635060541890245708890462213673
529772973405212356694296550539557196545381929
383373923080485007576234444998435181794855849
535315979720191617199096180427593325775814541
833802210236804510904489453778726749170099385
383473628568308981766558016869042872375882465
456292371524732519406485277608213992064516809
97119597517578156568612329605050170458248455
118742801319071199756191723019966339035990879
619933168593286212062400244820113791951861155
617220006635179832449440481255074434005510283
535178791296939742689310185663170951982883411
84521485146328300923778623842019606991102833
81924686168974159148311718225000208900507051
746159893074353527975448324405382610208076007
329836590874859195857607104352290139752402329
84755018507995135773053075250560774199021041
456426033685210197497281363306298597736805889
84746535375131745443958524643150409754288337
377522477718059184380914643220060655996869833
391705979306175460608857829539559545391558145
458993056732451886410695534880961685256633431
526185389091411867962521682776906283599905911
529660587523267250240563300224572377653621905
368875468314580388384459374897467831518368079
670321025086906185647627341396820311046963321
380331687454221219899282939149850049453736251
82266580031129560487430083655474696587110745
602812248491479767231417634761904721151967091
881434994184091734275454241304959646280631345
605513090832581230806790528711391234454173161
532573003874254074026878545861343005808283039
459114213844525824040065228069702306972805957
225181418390480832946811606571735376268094191
441909608211803024452711170021098089320604473
1050564832712379980989849540730097991900144303
307092953591258373274222645408312046487844851
254188494630514294387998256816704856987160271
611580624098273990332125778390572050616770071
298337240649621552555990723959667273435117783
231128438473983038719827287372637607547598439
301786532171279584372116832464172749405374185
608200957542277836708563980940683752307244691
149320602586308348514096477204595070498027799
231127928226702665880988792388030526520463447
982893939680650997505502639144288523434582043
535507552214888799162704575399737707347442291
909992908793359572476346455002445574540577521
374731219008090565348133481437955027663783883
597164870624624500805835547449990612326084787
234075116063588195216768966066730513315753155
316536631206219867173018415023163676424580503
233832933325973543387544408027622310323567091
836616073535977983816243779456224339943940923
836633335120748064974027606457295528194784721
231357304796774012992513212816009466972404705
113516386731793489389136660269599183488915945
453582873186661480195361057676961614804964655
149441293593631122677028890351544362072614337
538199581426353079176986253385480241614973505
459105399029784911953956230972554401039783001
222684015609811310442624527722159893340516623
605512617786826190722378671463645093701701107
458893031134816907680732058947444347460690601
526526968526326132384675546878163592268846451
225414969008869947278469900345753858819924689
594238829085383841376387080682456416336565683
538641866891967744656701150288571798963688459
461815205154894627025304698054586087611285045
371575794034086203687931723871012836201787833
448081500937120678755001120518634134838983063
242265012252000289983619660824830270351785125
675946448754598308230227990858397409805453413
383469466548481109732916900226633246274341289
157993405204357668837436293644614016008013085
383144879716744490937924075448004328381429131
1129538150308039134418117467643094901825803611
453379309026691553551897821531341800098648495
535503402496710434134335077180214304618007599
912622851625766409516251254483696633754490717
403425219850295871975885798953279081049403257
383058146157436475519519285296182459365780795
608563676855406400034771790732685960751244669
230816157735080009311082853366324463311329745
158205490142354739638353891734824071801455509
538420123169324417905632420603432732317450809
377535127303831215898057282612064127018094129
395276783933312248166300952994003974742967341
154851605159864026364057719538780455763179619
540918049959901368827174120072679741108335671
93177968591267214193310582478643859540287283
532356943785594584116565224301566103967571535
392122005852154305952075214068461831551901701
81820635682047876153521849171772842218737545
81820635682047876153521849171772842218755797
307101757334718641258201983098900347826238477
444814687444067144664994848850158524748023063
307196826517442195537741905028846421496737845
84617508991715431572715068507721943460443651
301366833782347299085936766747395289610648551
591338409579620645085338902534417926442262575
535412496301687216559111660108334675955790145
88304821286573955080140346321539803650171965
377319201173551582939240838895361393042244775
233962747438894965849137402758193026044592181
228219659423617979851436724171962296392522423
90376447839354667635458148765723255302889149
231033024294278394825903356919628030050644789
374597077372575561256209410715848623864672881
306992775988002813946606768017395136677372487
222697467495732913047740664509207432943679081
538217543742298540980006037316481526501292785
678855345518615662059830303454574541032834661
670204163450350441446681145286907168836521459
306776356692454273113705843385346040406151331
94397959529554891522364414909918324598395663
307076467968137143253654578233367780813025753
234365961924117350377574076431383959355512263
529344323272767928907800602417231110011328261
307317368556225644451803034792467220169594907
385846665876902667045358805691029912775090889
295936347810944189191787573860511948249618351
675713244081083000530675409893798577266913863
757741782274048291958542900472347317668061633
82145567503090534631220383659415391810247075
237221916307502237188418997473508871950328315
307188982710063652141394343331651823383522857
307296889787753289002774753423819095746506971
816643546292618686598951970159626459758080395
93069442339909588957216232063798345016672057
456434357232671209780109347104211085664048065
85266579505878697335566199276700045536716113
225614082283805661325138166473655736748939737
259614984770751025381765455413993933423623303
383252900663285250525481200330211795162537931
523805298555931730267938251462258119961185373
377518642210070873306408576553581314803491613
459352087546093575780576428512354704883621129
684494579314648245780139892144988403819552765
982914550577489763234567679918113201520236937
754712177537584609316988626161705596245883497
605625286349349891838933014416343105736257473
824959411832407935560609284618542803239148509
377310558984109936564218254683245771119493911
383140557627637107838244837028177188980464031
166433168140954408337588567185463444644891157
600027244618572905136140117756517740810851225
157876568656357898050233106835621104371260621
237100239354844520921144592290706408992288267
237100244353714494107111202424253365957884163
377435736535823013545489242753549842385211677
160469686318767716231078402501845923256143727
101850623916433719224083348348377984325319049
84729395999864911006795995511958744657872149
532369420980823237243320483086438391004805989
78890919158342541474232438052931743663607577
450787145089002271670044532661504100695868605
757750439737586515191899621755215845749270657
81924685677158703847058597893346550180217871
87668093099687916519470520281156645440839821
222692664729076604586685418834191528103976321
225406472597475288374252775316173617741349295
87663767043176399297337973096778487917937517
687654177637491854189453987519170503345507421
1115360279748099126088540325338816499175726079
377851730414526750263144320915915683352817483
149328772514612612675142906642708846392825335
828168918555785346111095964547546731520558983
895388613889665972041649582173164919206773599
233824769847711200720598271628960692819168439
611481226909592145156423719417756689695342109
447981788627649649882808711280371304358228987
307413558153102452590671197922198612581889997
661668382111739293066890032904525964694698223
676187843983561084061850185811705228167045409
377634992878894271861913639019432260416907639
301475371105765977931690180221993851462087771
81824962705227088249045025558397644034775705
450441085246636636503513716159668861686244295
377414590245717403820394200440140404289154975
611368866636375356379094427907384590271873085
382728898394959906694579375299297603534256357
748864903364085556668613225935433679711390111
383486623398036470022471431217758191518219555
100470144437882523514887104152115710409681321
895359150947207595795115275058436987427162847
681685862796897267489903139005424836063876413
394668059206519595989403959675327809050605459
535606929960741527811376539751345040897263731
233845737335285687506962362340262496654089991
442342913081740546507523534809642546257929589
453370801014150268984035698679416446942881553
231024055300518844380531961305114113178850273
473617994996133119070433865275689304875670527
1132035385396793252714066965221462767168612411
529655933260748211657385297934823879846201489
82137084597975655231634025089474919695294515
383166173241896873752352275040573939907434779
453604351887849860889445940716038282816858579
315641071802680811820008428256538365661023163
385849540082426560523107674354741115595382791
236750651336934969612547583012894822538738847
304063027781046017650407000019693804076619761
377298381924566122293326001226542479783996873
82132603918038152457869110010557026851843099
450445406851001600902501567939965357116452143
374834475329253822869252568463130424933095777
605841871695909857087854943767617710381627811
529772972411141090483152752265226448716964261
830672868757546289025602976013284413255259927
383045328130496060713736451011066259401904233
377414609215953640141774353905868327213124993
82149729522539633132670656590621755527710811
81837779490492426449366458475976486744676625
225410646910319111827439533382166506718297313
450445407543067711645581755455301996078605063
526289427530489831032934280511105255971615059
309789308859919717159897100052563167216043823
295732130892579785707393668714749570984052445
307313188541587167966926824393617050894176383
392122005369419171422637579713372904159784549
307309673151048079283645016320932796327908443
535516207308775691489072420006212001188752719
588837480773274112858450387372158424301767159
386308640561024680308045204612690711797412595
79327875353884393689471182758408102954891839
462373374162599657203855262981648060362128569
672808805567114775675852747261309584347814891
236759312751304803334322810179486675879319567
79215532573951487614090042016842652111799067
318791705658853069992732501939263514953751015
104651813385277454339572532626933510554249223
154972296149378628068878092119072846025392575
81816808517172882236956809872359819100311167
90156373412550521909718316790001031396397809
1436578438590279632390371758809900398250412031
88135186655171190839650143021412497098458893
312594498905641125560308740768566526305792841
675734543790726288912049148024885394956493049
81812480045397977800316818996878856453836999
112126814454792414942520642745462497595012713
377218548891911105645063725518397057136801763
734819712498852224276982867241926791903815117
322158888343803864061314051131837969827993753
321468030308760582754223131629841339003169271
594600612175510877569754999997162588600618969
462507036076833110164148582208954658537680473
385979539342605922142087824544006963111187427
177923523684900382029675499650661950691861439
678972872034732198648069862577111830766690563
450895031612064209962119553816790089792968173
456421552494136638442230537808253445454537629
546532591085630833084367563126664835263511393
529457176299969376786608035684050515274405151
1439499852120931334645773878705074495429864105
81812480026387120032846067684415689634849763
180608027275213349469229793257956718706707439
605629615340638542793282670077525937199592969
1363129376649680748727072331762694624411644765
713339859309416571164766190447634908469032775
459330634936218969390817121949547027372342267
90472309976513083380970138155008383151890237
1729304648457811961428475648057653821932137837
453388118424760203701566492300146951915640995
93290164353998370040195709876853738067218275
760797343160896033403520979891630389977265319
1003129409516565375228256935686160243171633631
540930219205127924321384365659387361351569243
318791705658853066246481447170299518103114415
752136537190126289445795886628847851218586811
374497371902534869913385759151611203507605235
1512392535773150666265416538161017178526217017
1512245895546629071353148673058770906339018867
977392018815274387010208298686683453984497587
453816590010794283790285478189602465679143837
1366277303217300082018863909831677878233759949
258238669696444185995304192227914707739121831
81812479307041370129060310449613115783051043
1366326934554423350800702176391861263640957517
529880987931245451151365241336605722131367971
377518788752701729747138898709540116781444007
149233549410701126968377947055806331754286171
1211087996749478846095748429407692137369812949
1512258706422706108341601931845522079192838259
392605537082141576234741177770461658117385513
687766545553079112568347106600085146005314857
1202214226395355281563045965844441086956846749
225194259800559127785250901828817278177465379
904258000201223241518128534619899964158728699
848252391885823519829408839285865424895998611
1140757328566712964295222593629898066939610199
222480427581638210025250201485771419175006131
374393327562715819093922604258245974090815907
456292533268605932320620677822265677763943535
225198396475793475509745710098045958060054203
82036888296550594393440309485566174886960575
133546848796808840390977013992978723936643231
1058850323293009772855176369476651282789504849
101858467049552231231532736782752343662500265
169267206235997137367851987269757377544645109
608659547035133126786750148830086438816608663
462368880266744009838236725219555470983699567
380219151884236986741633913235593706713610991
529548070941466949880831987102955003557550549
87684918494897104101605322668789535400792709
315665430876088394146305489623513021280021803
225393502627894198523659987479714054215874319
380232135632262166269163638944819462103478747
225280813866027480369657979175222201549849483
228223679123526469744177271029099965779768523
301471044102523907020702531397804227970738679
233954277356708712597178731084428682588279713
242485575581440818090043608133853795581171667
104551283724527682304645465698095903413603473
526526962379593963422047010997972650247877437
233841416231181228205015672641290395965457135
834057043062179154099458855090548913615156111
295741253532197492894225526428442612327734157
104555624016590602624810252726540249859485373
90589326472287335183294461194937531957414215
822682915092725468518921261412852590698098815
301782832133258630739297535671490364885863145
1058958523715138061157243847883874591609933025
236771477917436658070337056547163443624321115
97290090302902821762244213652990944886656401
133546848796808840390977013992978723935289203
757417022824844073485240497562395017294592617
1027941906043983094984939986874422878531590837
681664568050777002292322786871646940172100161
535607096174904873655650391259449814332801039
599974393848958713890192502460787302328890731
588312659959618469936777893626371544301657735
467991136860702525177331640867714007269052869
448064841546890909021428025894686366064595271
101850623916433717720757539053255968053235865
884135990938197544082938597806796371204425059
81816475092375371150621572524713428443576869
96199243869260351099707538998247702207686251
535615936362622051133548695283727957025423375
383153529292772087359317973341189008140798851
684594290239191640206260732327472273669383619
110398753281715100904031426149481526976215497
225194234464763505738173368799609482162249979
377306071155423144105010509730480252404301169
234183653889276638634101648857316601603605019
231344487499754999888316798564263836985286585
87334684739359030329335947896226449222052803
681573333363488149432327858326225012359227203
1436302329931898388314461853249216268702533155
1436285196967641382032173759551532756257076003
385854199499298594633168140612102120702755041
81832972755435660177746104486532558967995051
157652306710359239667435519155927248783121847
110182187132814987980098685337577482251646095
461931586832008480778074724307398379963757625
84733717604649049485627296206415701060237129
614731574077417439664386705963220030890669553
82037041516540264326929936825918982562765253
84746362520806891868915342323141349033698431
295741093719333191453322213823499412740213083
253767687120419040737827316640366766861346195
225172768786390637252146030521174852139999773
456300689171143535935547698710284697393222055
106100710425506188589666737964440192242798175
687508056474856715026181821805073882832547751
106067118637813078894167318324434769214470203
1174208394988347646579286007519150442535482427
628481458236938153805971378804502226948544243
377851391554411878415228074188770250378104773
453371146731193728481376236824104959276656393
453491818277288632091339359039539493619124297
368766954148159663735010582365759459557641371
242510735924812816315958918527192321372881509
538196872980346340491544516109952432496961277
906837157324019667506238191298886752683631129
611481247346801772205917131845195426492430095
231335997964219439115007596241701444837957019
517986682749820842481560034647845518703821615
180812572381777643542575952512186882127819069
985714940534702460190625518340803644829742187
1208517250945082930860375893298438824580980483
180841087536468468531550244852869607862769449
161006379020721991592636024099421439918380931
406130218557118972532869300895861841762723701
383369915691440536982689825377861048978196879
456521750453719912263125599450412123116351975
447523872557694090075305775839352205623796247
173362994780645173864359132148239091818193051
1284126259060025385444892009455981644349441227
620320223274027102214386598996728281181388679
380223801704457608838516148873732903788965339
149320602859791282743558596784793938179355363
149549506820921315094124381807967464018369129
456296701663503495824088367856991874127706701
772121846687328600585923780952599763495392881
268400328348527481165842997779755576927386641
1320755820044152439252939455993297034437375473
605617124328467072205408267147254283969548555
394423148196498645953358732699810817789098137
225393816572171145172349228542890939304116799
84746534408841210810927948253214620436788309
374729944628207717310499625203519083966007939
447985796990746785610547645764941071360810917
745735577085102061673210704475727676855250491
588424861168120195928100730371678077641965591
158193177431102655722516641857316696072594613
371675352002046838853623990943204819558482231
600127121940086893226277509479599467065132527
231144893563733524926292384819212291709269767
101858633720115683476848038791714731038553485
450691449430410373807671010384959152711530231
113095889466088202138657735608285733059902813
104772189245728938874543612789427186544158663
518178905970481314959139930206658722821835877
154955490435090895435408084074229905378260385
104743673862669954941779677389137778555351219
544718051682115285624791619810084664625060441
100032843517679371327534231506618494937209777
100032843517815558735937995560387058426413233
154951008049989712772188335771323440822174561
535187447028679586304721030206690879732995903
222489569145649459006224775690305599671306251
383365601474404533391554432382962657525281851
155292733766270465323210627875781433636081263
183441882536296325304520942560633793757177697
1056041271449576461830004559309421579326142523
318779681126086586909366183551284037590635487
678965011143965569291190825279925819484256891
450683119499457454912223879605345122060114807
895722203885604673615026897385590916313613405
374376342591937732437995733885839797108770287
110386410699467360536976305918805525098980881
183754636878563833878860704142298642206697795
301358196264299140993851072227260392054551689
769341617155930331335299144025913769138948091
110406909420419843349630558180086452576211333
377531126592185926849015711248619383673365277
447757392632581931190294221274582365717926337
149553809218543434340408904120768377567429399
374617724259667705477252093085642588424312863
228098175051273358969712433097377479303008283
377526798603009967116272394607168942286483305
82041210640633826338102631789612786854743271
518187235437410371946673522694702211126113829
166337305748443448880759249534478691450015005
87434875832200757199719800337423738484737657
318767352268705005020357877370758662298237719
81824963197338914271028001495996462930787819
915847384225065318464711692118568876196400643
225289777185592663688806091553866773233171387
310014359581884597758820846668054416272907211
222489082091751734274488048851657800826927275
754954224842080992656342566767353204443421981
368766935187338758694331354915525534920942055
94156115652013094538939682923012333271180177
225181591244118657364297817933601555092117881
298329089463899389662246985125692192315949225
152038110527687820949985160865978535420357505
529876678894443090884626531520392996837834857
757871462173066548715282865492589160473171229
588737278307663258612290094235278241976627535
93502408849911339217279886821237247740061753
988674781226310495582255208318041642468495939
98808528167406282743712745727219854254627511
482145793004495220091027828511905732556080055
122105822475979583162038023505854077902970673
456500303553889198628558355330550108111127593
1287077454030378594305473465262393481314017291
392597060833664233039937439525228727012672977
154976630057199882671318234587144273009760801
757633582798624607772204577402018569589815255
749072975252574522708568289767468084432159793
985831799747436761030464425043916611327641131
988666300261970947684536538864067877150486891
176047035723300500888831603279757417220824983
377206372323520592069522664557339391741149363
78882263909172492436152851185445632703178771
176067993724188198786723190831848331327477379
110186343197155277858743081782659313089011971
231136749481943424412783675069475334046070615
442226697865423993992265650133547506270361735
239800564864935422769375539984832796292114305
377094010328035573992159628167902056186086949
316074221366405377773824965089813999791200455
310218761448701397725790315390593632457727783
374397482213750372063934798160640985698534339
155176235840966235209409030326034403596463565
222467609784115228803622252910436370324997723
456292360205416844368504484362986731415267867
248132644967994289088174597964570068248368837
228323377489208205657506229026651477493030139
383036340916681590545760406158616761089960695
118742635805056838001448424470318979641641367
518299123603535823246982308980147344834890887
453262946054751764020712609900043224068370243
459010034572598540897356975219004089398216421
306997582512809896439490912313266672235932785
85200116826973033234662755224699719088198617
1284251597654747356186601728032364204455256193
81933316310929640039354411032253353673101791
389143145063642160576044766944991877464571483
591442775223374756336903712292020378851596857
81924508124483974877733331704081839751588347
154976796755027393387631190073700081116889105
152242001208576051074502777108122112706768379
1284285554810351778866328082487163066887272181
1058966317608165650490540532896648924555977395
230907360154185660691930189970658213014007503
374380343567464577503189079636249072976755503
301367011345248419792640064998964190103774239
1135077970623191223659678121005740176460079825
453587046807355710763906063303787145703567715
104539129922514828996146022475325352278808665
377193555282150973620688839048497198252519641
222467763450331422905672594949042310475039799
96228061130117911732874686508792403842354059
231232299096657126556191451110950941426624989
79098830987425589222209537740529756165552107
456291885928913219261214482456822214667206307
301362830611139821741526851342299132290929119
453608033502359535418634711786413506823831649
453362323317640380642316128522323314043423319
453362323317640380642316128522323314042034815
90160379661559302075460531299925127595158901
90144195679178862619319826470535894505463925
310023002527529906503103219709637859262777327
740541830174285793993658973305791674046726555
380119127744765032398936033376565731030907679
228323557237699898471262828158670577321315065
225285142603000391218310426187431337422984755
374597064321926402625716886708592872586731947
970829415385637967826684683200263635422426355
231240473703327819758521052047683995986664885
453596016738777952261487652312830635383657241
231253266110683936435038818780591494544583227
602816095081601475110527103490052413818143255
76202738505529167462006702119188134875725735
374592755776562876429342781576939001334914465
1211051319535681574819524088947160782052444725
386317123939769123618492427234184840657786817
79124137364555634378159885496097028378034087
594135265169028442814810216487857154829700129
155184713784309860884117631111209929345262771
230920022798986635886449754775362923665490347
755058089669171258779090209060704925995384097
681577667537463404453051212646363719131634419
380464684006317812051022219769176213855485703
594139266646391843641537134669636256966946697
748877536450672534068281293646149141611841007
163403402880292548394494539181696021619782129
681590145271442489266146474888863636071130471
233962759523102259403568803546676420149696241
459447316076791137275906221699433893095135823
1211125413151419536995581685941064601655100611
225177090392128097046160313456368231300321367
81816474382700511264393967568286570980521831
330024333361602164919311153680707231105535395
453704056145204880311433162647346547076894071
157976760978200672393144482793199693167972689
101822108086524871596122797265012016844782089
447640696765108644014953521416678583785803011
85122558792774947705292273158199500561134209
222584779453266847556330846065037830626185927
617083136690160291203639324409739948888597151
174993623670596982065376868626120549136002865
529431227527726220048887430185480408925889315
597164555942719976395513873946965084658722953
456521749997992342414225262641425214449660883
231236447591654564387015037240897241982816813
149216250457901286047240855703282146973073149
172080067006322597965841328529563186060366339
157690451459171940135979752364572778789752469
90164534805099500466756791778045652922929249
1058913522954202515506017863665529066934962365
377535127577773293822116308643134205827971339
594135282479476476230433928503074596324494237
234075115089172817876286965689150411453590723
386195773015217327002989854855346828409568663
383365612319051727913774178784428309425377317
456283729781196134651381029485846740252539915
673025383310345548630270861239328921760717041
743363838738715912250108820288217177059171249
611230390399463603530257484289046526046158233
306777354969816773666717342450002456754739981
377422913101948488951625155860079967554011163
228327718017939713101309488644274563693452679
330069643340051882952800400153282930518316031
521120811811975521242864729483886498339650929
681460817739627682199108316562602443545340005
222489082091751734274488048851657800827384927
1049915613294854088966359876977784802105824003
453483494692211646016636972861805287148784019
675513804046943744671600787700087010859819247
87322341036288941876734857994042566232418043
296160449095462559712443726069146095474301085
380123609136075793037859642274093537128059079
906871442212137857203633080731899627223518535
1053332727554303765666441379112658992319302267
225181435873551155127478185627488725081343929
104551300570924898546149467500393527215113141
301462215497094929381734109447699208013886105
383478466331931740481629568320821513495482365
312835400177080176790147607655982747588867303
225194567368741595562279660471401651115211827
155180551755012097360160179939590769930787497
532573010021644686598569546188908187818670739
84954453871821786124543930172417021672934965
306760030882212372755096852535393309220186479
676184008957472176871392887587095366746429041
456534401079541837641688051467645470480120737
383144867631430495478458185989698833980478283
222904903591834182789432748922572156795879129
231253765731863605920414279094924217974731939
1122916811323205174337043555882610369354544911
301453591494057072833341264092878609126919661
763614702842922251440291887377630940354678507
602794948100523527954742701185735707475554871
307430529874607536464917498608878997775003791
442010297940107985736580270574780535117686277
79115962265379846894532822090691970752124823
681594640679344251029451685980979114421273697
79098830277050175161375727844890276061522955
735136154366151748115986548006741835906691837
84733711713646690922799217641279211757670571
526518484408888807568815849477597529859281419
831131323090562243309990241853181144266355135
380236598791232538515667665376382283587590203
228314734287887597051878930346028285487736855
307326664042518516166109088297944869134219457
453150417615750195058692098354183946040809283
535282675322379687322843818118809776998335585
296277298647459254973646250175681174906102339
906858295990330771809601264300384878952599371
152038080485754241225445751675422133468977197
160810944632677043480779614232738616774764571
537883328029917504077506615412345911848617991
309997534680173738722638981662597282486855195
84642495277531797004642131714630645733287177
906837694364666977057726181186032741822536011
78990482553859893108071351548180091010207521
101850297878869296333568183155492520113404597
228319388561235488974565818496661483826841211
149653365255173215646962989078780632633878721
84642495514696856460150015174112195811200633
831023123596910738998649975661236540274830967
526518465704092506117997098433607267320192693
909801343411347166116210768361151397424131579
81924686396587417641741067180955527191258823
675609543773826442858493677861727128994427165
81820160694842371811233278722208769626642949
745631876570561745849208574997422099238774893
231037039068130484703356103059023218756105333
87342853910392223109012044655826548998269979
152245836243365365792475455957354904776383157
529435543923808315027228133426888248298898263
78886598063278465456645397555344489641640707
242506240982361341097860549054208083798799067
515365547702843202649844888865639211990219875
84512977597121775931258304595731856393311769
298753388158207973307871557021073145511151851
515253019755884511323887662850564147573846621
518415474262498634232229854352118311306081327
526535261992679705720227878784074954991862465
307417553710713812513158458452612002453457663
833940360463740235030844927236040542883328363
526185230233602968713949353207038804682817983
296281613823848582291026030224762812518437571
306976417764613980801428439892329756731729943
163519618798495876913613279361539847455996719
602812266732587959325538747311627817543342297
310131368966106193601915468026231968860169401
231124258952115977562006257339654049622443831
298744571638039634518590231183855738554557813
163503440507522040398496433643232158088796103
236979380529124122312084905158479355150215509
87685072635037699075198961690130349264059249
84746374842474981677243398433007107792843157
383249545815589442715604734859541455659255257
87983711431849292944528995253744321427358583
521120799026095957449234852844240593312595013
380331846538185898710632107958945874589620507
605638436559856245180134099581524465291468583
81829303479866611577843001602739102963319505
307196985866215784472277536798037372656839459
228202539263807862841599315990243720597146423
450890550176662997809040999199536586287520925
234157687101892398083213206822898999065983923
98912412903883789497829624134830230302084563
462135491083932531232997611777515207149242961
754716178532684301213077113784982038383826087
740558642555451508661909733370618165026889021
833848948717572565664513008640483372037830891
155301052594895214271579532209450649863698887
155176045494125953799305687571200134060373405
377318880836394736594861197741316491128367947
459239405204005566374195156695020851326605313
757633587762201610852243419738335871887990149
296277298884190058489135991819121630828032587
87663766067710748697376647991012763135117401
97107119527307226308142952618193457528961615
155055200611738312681956707582035471859094151
687186760980059159003969051655936771046749253
228202212962555772502341202664386917709882155
523917831491952180719322292265525939570565687
82270228669574009273056952694045997362706407
307296696051713931142476421123572270066109395
450686794702481533416809955997083389074437965
372000265554672603753263056953457838081200953
231352675366410914157909164023134857222654629
309681730917200893050073194453704324993369949
453604512675507319980595696351675144920532729
228327694368199611018797314491714133223592087
602245811133687505157681028049180026484995741
453507841954276348428904564376922492173912085
675929797180383194031781635416936418028250999
85053989725739298565166387854161229026268281
614592893419495999719404313097649824079557757
377743517870979910178523709616319016602030615
380331501795489404813865871988929294355545043
304271092538662781338667129396264326572493893
118742641496748893219830478448420844456685379
754716178532670829784376924544019478372706535
169470770368200812969256004972429204393073133
318462777787318238162300712063942555422479601
304375944314830636224880849102322915171626857
304383952469177612881826029285412409725713181
675929797180383194031781638088648172871826599
104551301027230644425353876265765660191150645
442222215945185048186466281439204077199221969
456309511866009132931365120688981346429066235
160802443050745400547824832785827076210228899
371792200578914131139247359437726150126498703
602799116266985538432856915658489146063652251
94402127222174381969881294268392479195314939
152242001710466519293143657563359897958362319
456309344684015206610887223390990077291732671
298536827235834678792319188945447354097232183
605733820677665313845841868689154435179166917
672471892509047863277855361088320310166749411
757646406506818350567880964138430076741713397
830768098254686856285004411027921663613279453
681778216903610103370628753353112320213879453
161231267703799972770741824399396825573152847
84954453871711339601799251855885329108378369
1055991782877509494947584659051756597648935463
661655879735137968435483238713921990871173279
535282681961840615464133511712734279935004655
453483167954552624551227620016233314797012183
599802495829084993876442462555790231953718691
447965303951651161858926671245065503028207899
307080316062655361198003990929104805799149453
295627926484056724583109828050239831718467729
222805513295849179305271876551906770237612735
307434858809434820906201161940874465253859595
535282509590505322222662648487275787178375155
667382320390383403707779161357096246114496699
661651878019910042591442047459797987850200227
380231803666205375054774884930107865163917475
149220553850968218432774583886413884554623039
301466715355699132382632126017699461248414545
307084950892298630898453889621216097401263813
231149241214566385162862467094290453998545517
84646664656666465496925937376568151168496889
163611813774534798118625502686854481710145533
110631967655427959603338436567853629946537211
225397670549259127742524172459483654272866899
231257766006807145180237051661830468339512437
827764289117033987185275513283318474896821741
180632684165279626990725549823072140352308719
380339836452151616865808037202984340425628971
534845381761215816836455996450253188932495477
222489415023776221693535050166951233680634207
234304670642103336979367187839131937488539707
222472091448641090061952664072053842005519725
447636375405885334718004780929893015089544659
79124138794964319447918676970890845620749739
225401665843222792490026388994659340739793609
315873981528953803691989362236854188113887641
222480746213350568900854053113572359231955627
166648922090871294109600377991235975571513343
309802286699402136072567991546951565182296681
163632140598777943719165880619027967052875965
157876728732979341655238198587817988587909293
904165962353962275649662457686796483764546201
236638288867214118150119992735188682381262975
82049865670865161571456441041396655102150137
453620197985894095846627683912732075389730789
233833425806434292766628482821918656129798475
163507454989530612143022183270443071995571303
1055932212256010572882235317508005661546299049
599561754579611624938440188110998221159462391
906733117199421403222139116379943357747834849
377194201903439323369665426185098724737861431
459425830716878762265570743561378148840558793
301262161245440296164150788502621039463021127
225289469615713934255165696112635319141063731
970829415385637967826684683200263635417841723
309789303442156685512770988635997928778680239
1135026723448233344056694312037213135542598657
374596904035205151576853340125712087623533339
374596904035205151576853340125712087623058111
374505546527449028522218998193488417728067687
1061913342452751871214010841374037642981037947
231265929987731020543547112646551493558564247
82033041487923915888927262324347035784026645
594163940619549331474824064964706681152012573
757533878304858974302446941508298749919944951
383391555674569215922251562161779291854188865
529764464899761759940821080539395065900782173
189180972878687987371582306312358598808509371
81811992215905342131373781721154488698162465
307413558900565707676079101009244017167432683
380452852636501100531641495577768809872013041
825367890056665886533554493724435322346218269
307088976510342513224688982325251153819570613
1061796659371108435627147619845063581035526363
301669991418295891271187783998010440700665231
444827331393555700405183387315499567085106791
231032377910478365232122305455356802805472039
155180552257378831566733538805196071911450177
301558275596118218172819186564463957188032731
383040988777494729247754714843370232193094967
453371132979439129718642503886813113170244295
970829416823483964593458827591541841990950847
301358682132953690602657700426867831284734131
757838944164541172726446838034349751903741171
535486433731109391586213074478358029405794625
225510203439367913845604945910299956298179955
380332153641885342200821984588778100326337979
152263147261067306751710989015617348439987355
833611420261764764544206716257637220953787881
526721895157939028712920558398970485566362599
307192338242134441889357791769696643904238399
222900575593524513949692827286676637285362019
310214906797407789054180109353097874959888931
529448201653058486008658064217597305821927587
828097063598348532963844807203752496277622813
298553811723834484112413483339922375409883099
230920189242260162289824503849860984262070811
456284067184158837639481631430643286419363193
97123760237583507467115680101080338521589463
529752788437269541757843683020429952098167565
468186740448823859625112890080187091008318475
537878988721790615042481198432428291548072027
155171731029711458534817616944321526259228265
377738870502979130858227428585402890838466713
149554295806950030395944921028971408917355623
82050025001089628724365600018286615536479129
222476579240888738549207379774750695711162075
386346917617555637213739737546532439602335201
301233337372725204327386823327435717065142489
84941806513098923308674581539475383736181081
85062318708950268083655350540104575510437653
529552066235067358933383449584011168029945507
1046860564824362938209450087338653531289505849
240226052201080808005874728205633491482167131
670541099257268666325605389622947245341669231
461918610243308819080026252770746019977355629
537775436370251513068509039960211699681515405
301254489782440199968389865467110116996715771
757521573187937206048142544168000774970588827
307296850892679177131538550817675376921684827
228327553024380533573672257450830778596375213
450458070235586602727922439503986981539382081
301349706739716448852346337739136395697442431
231024209706169401769561947012627365724251961
661647883172628939454426900691055726011561183
298333079093114353227178726454818137177448743
231240474158609737060126984859104360883765553
535278354465070657136105075851033326160926675
453275763350383277550609183137896267246178429
383258041506854911800848904653144816464809135
456521749997992342414361321807992877562497855
79124120335321613034097903923993129891548367
96019337648805190150265886521991649898772061
230807970561138770308574862176336695506893011
690887026652075378368471909157449116937916087
231020047439060506700903217337645685407960727
766185547409647598435534464351742137319473785
88321467670706114412837773950694898815511921
535308296600241962998186364089622878227041577
240263648333261048678870108121713612551030459
298532499948492052458822355129519688847952177
380560884465263541766392241176987108732863415
222489242406534523586829378413367862503465261
456287731513896999422021904553642963034842863
222684022011082353464467407066659467122382585
307222786163334463285470132900269575488417833
79119969662774969148320325729144020104448571
597073333632536368718792960680624314195075157
166437335851436057451336800695427192539283909
166420999114274834603470008931579258541635209
391714149178463353059832139185890219743045345
81833631241038763992818358161609371057881811
233941286230179471730270206386755180639899209
386078929155289427818080190349865840416371009
234178512107651471715933453391626248574850157
453479486858422606486579406466943596994353829
82041375898608119706049521152259907080754981
90152377399237476504258320933462699810596885
600103419749449755726124306762502150918786097
526847554837224682025154386258561210120542435
82045856815671782896104806149031325744807829
90364596844722295026972586302517914959518365
251058532112403543291749742744670931664596495
93077611274128495405396784103011648107092833
222476578766639551066649424329026333755846853
1041900186252542543765905052456694323263456503
222926536432840344942413904830066783829898693
754712178030409903662566166349727833706845353
456421873833420190276838794867646985850395841
240425665097870298642890674972254992122948157
306971930446629529403229077094763747805360103
304400933206302189639978696921091601725031809
453478853953824161458964167245792124231781789
157893873290274248258625896002208203317430101
81828483768475413937513072344462402717187257
304175549589734254341111045981839802090427687
754604321386735274119853930998671456016728873
517962500591672891572830665536687015450219855
377297754473188583034467036921339066117647039
754595168182586275897586770584228382149827857
155072012737509990342979523883605222644612031
588413829191719153852268982189024665201316343
453487502326746978149511770523872359883983471
166320800954334647860039063827876334463232925
155171730291761621941587138757700750626614419
79236475910232066296207176735176741706984559
537654264984849716369447789041414624533806975
87322341027519559955397950141744775814191371
751994362273244679922111813826778200538203155
526734699394595520914960798114501447036255125
985736245178795365881251244151908291942753315
231032537969587948793412904201285972049341167
906845492473871938743452035210841264147233241
810872129473178371123069255420852219698361861
757646226503352910098833568623712295857954547
834147937182395983845583160886878074289410373
377539141585923843854662926072503509766788655
368970844581736133700348179013886094320558929
594480371066403789225190123145162918345862177
605620970681967421172800056111658674294615645
456396731967827624163599407469986872309895257
526847561230427875254673576412430396748502559
518082877117118104746126956241370262556008923
456409067911420112847444336074150187185618713
588633257216416512689930595149586780926083679
110186341812005470643957976030218588224337931
87346861315910718723983219990571534143952755
535287003547936189440600909705429327474149875
307313854141585377672501427331796572014670475
230932354008775035608726409049788680622796431
681685707927926020625248258855806652765593047
369217200895957780155566791485391711766123255
692826135863818402692133432610541400945884347
681564683779406254478643985463230630302735449
307301523396977252001307681866415123485256909
752132370891189762573123336569865676324733883
670216512407369952681197153121451116884131347
757650560174709122126635888516806215795144431
830668553555614158923573051330344963018350059
154972463084008528131284505117412375654835611
383278860528089290845488973306992096839000349
163619982262323095250758607214880633304337881
155193023324451957582267748721136341687121405
605629614347336742969990117649597937360227133
535282509590505322222662635310744533419594559
518411471846081814502988173021567565456912323
239564009805593638458466496835155956956182685
830668553555614679414759374322488954295548907
453695733572415264658570774525473391094246095
84738039200875139399667607743277978921780097
526739187215212466779378723143263451498450775
380340170104347898985889193902488888533496215
377639640266088725796437260114934027019538103
383262054139273173576292938973593523935740939
529552072873841285691301292278376985052731375
301449582903293331840704723234375053168369453
453400762383300405993793661466313084083948177
518291262921859276338393879639226823947199231
681564691639512835564057359029175901971494453
155184713556725656038746787569572966926686099
529552386116497212698637344172879447149333927
976755648686286892643947161505987620925298275
751712195121774581220227489799620274253867321
830676876619479398940755637488044533505488559
757533864762125504907351522724226682935801453
526730379011184992236532691350368442228949123
371908896445740273876198830002130678056264679
104772189245755360590049746772539160604572355
526722055454521959426798262065090877765423447
369075510699185683341953941009956690330292227
456421226011101131307884003516461387867746509
681585818466754246215928298285826569683013757
310127045693113056360620480450540991660942009
149662008693981086624962167241328838703755279
149770208651722807621856729588621760685322255
386529189435582245457490321486696649466070447
163636468114015595648567176695248482580737361
79228158746475373266151038139069085932921655
233933124182058021235092725778909675806997357
307322338486340107743205256081469041783972619
830677209551897185148461184442313367118144807
903724987441008610613939207672621391180295803
453695733572415264658570774525473391095196551
594480370146278289285098107142529329776871381
459105078182290950981648366132563058832108047
976759958916670283517768792096049179278850303
594476203155575089292008831733890005698925885
231019740617304569498674502959561197426412279
667386482192418765380093529261013899346647333
515373550193519711282981463268963051544126079
526734700370048177568299263815583691436468303
234062482750440265134469675407850540681778259
757637749772626979719449406151954421918837563
84980074182960914853159879783883789615195593
301233657236696065953146506193584363882501697
681785572490986801396123379874567723090835781
228115813291823966292954551198317952840226153
164177949282579607128028492677378927915834697
228327718519184654280429953644911815599514461
447761222667508117461687369716288588370148333
230928679762610410314003876785413512995054497
459114374888528964237120924536804330044232831
88300506319959084262448869190335292843446001
155059688431681665620926081320841969074356641
754916087169918070083944111936401775391174163
236770990180845127623941541881146478374911575
811092691855498671282771265761344474091116267
96319443478445949185534606633418293218132033
377298227073442458834249892927537590253257203
1293042100364877626995501744872691479911844083
310122885094900166028711219953964753677527321
1293279632598909646504376792268411554415731761
163407577203563193888382016373958850198847961
374492877425322870090313342014359982289171799
991796288624873631450115617000419763538377147
84850567904417787297717799980759005982028915
830768258560206648240155028926345079373684425
295723302542868085319912120293876102450296181
161114585095931072096369403753700000486692075
605521248430122503152592780449927978176914561
225506030092224967903106568398524576945469595
1071057713138976531495698512688941474438091693
230911688152482376145179684613639978966687013
234162187244611145358232419104041095150353625
535395683273274359986295072932631402625175315
383357457409789524041977704231450847135699295
453587366935381123015653346872525065671314249
1640341487935428614239630447940466121749558843
386087585834507053975292040873828352377324563
239580341762835996558111751220125550545292809
596952323482742857610891141803311712123155111
556370563914965691987541643019842183374373257
152258653776794458071662768937496232395372265
625776457215021100523893310815026371965189435
529623922166403434917636991745129682822243899
1076393273630823313036869106531857503425003637
157911007247077041772911902379868753522809957
209881791135706687459528451989451644697017679
851069749518034510192459311390463584066937843
1287082450515157161525242924590963555855905895
453690925151274545607414306164659516942492447
1357433043623991470899918996651727452958010319
1640383725790837065798135021355784474738351939
532365277922530176282274023211720411366692727
1640333171017779957431146601795398767223265223
537991984515624050409578045794372974514324575
752112035834288877689384690452559235488110715
1591365857595082064195534114859091619562929567
459425843038196549587390513379783281100463685
529876661173490551027845197542539161320888483
133817050856722207003723165285126202379164925
234170663993929256772151561790318143420429273
103166660494484168181910152123577731965253701
237217593518188843947625972559553995403901287
160706752337490172972626838551317804259761913
985836621683695118550808564743199698572940461
442342913109047152256626534779198096587168117
766873532195732719016496612876933732879407897
569958591860423421467288810203419969232935437
401382712217391265632036960232060926854295803
453487670209173268256538327172203882454399773
78895246682095264609553453177805381511457485
1064835247117290430158044214676094905061629393
693859676456408127503139185209962253649510651
233717037071018881925739432896268357828057421
532590480842376267951073924150767359814751843
903924093131097812668617658851797873424236937
459421509860340259529809179177296059946048613
608529862001588811866628343798284227163976337
307533769619851943429733036437254210904634783
628598148431000153649577178535972979906874045
228115639954103302594625143880630673147577631
1132022928554069101107916132431029236662745261
1656194459873915884266235829138164052710587021
110186342267922551079828832161164593418361967
133792231732733380985985441825464231933979513
991808772762280162846309453176990796618482459
231123925564419359878199857947053152462267739
848989330114923041015640357911015380987770217
90168537668107117963539255024446008039504205
661780756639400109591345068864839445871560261
1144112582376290564792602348286541612341984021
848976690409499815205358602281340143728031209
529876660179125045668609637951148092570204935
453479345969898961451232042276493757065448793
529672758854745114038897322871951828667294263
310014365018979148714215411443816453014984645
382961471120308925386647966561891322638357673
766873532195732719016496612877074691147996697
133792230320847343921010801741415323684984837
748457553897837224394794364808551777353520225
529751974890795241707855274366325343428411855
103353797330569344949242017606961543496682823
1512241568514651926584945808797230732199695171
1506978228612936739137525534723508666321708459
989008211900905002603586795888897922310497019
673025223488279703430253923472892284311188713
1567190000057978607436040197076343257079929275
921978069132537358168065849294172784182680513
173125468728275538972866341738462951184486429
377414264226381381271657217679091351649310433
237087752604304620457518072061450829917729223
1062147210422102491786360544532910077380132393
109251482311363911696470192487167038646656927
109442615127512139305070321287004218027747309
1073803725097975771812865196392120276582887209
122306049327378142873303426270334078630644743
1363435267156862770834371743867009776990901823
252166333218365936788669502268551282034112089
529648262507440213375870027230735058382537459
529889656241070683616304995581847928798235419
81832971570556711005519654686350399702634099
155055200611738314981358513019639130779287983
678864020193075514472235068920939624884045067
251042182379056217129354277733038081446731771
109480533298829462606509174724662280314564405
377626859432269667550344723040134650511301433
1144133692842389110646476406711728395383127957
154964147634060605080377508680372129842834087
1213951753713435869021535512847048577312753095
608230567994735333566738777207294335885212323
538237226780858424810272785624554273437990227
1293012506942190371061724776832550388808024243
338392887314897709418960574625735104521602457
459555510370188317544552272629712136917180271
754820385355852143023955377094915290735360773
529427074078005177336753675421416073789975421
383036993492301524136877740325159092066533169
1369060447714346291461076508944737646336225601
608417178209800476049538762957472102186313051
301241494222454582666304244765447318909856387
225194402129707054023513976127067571352193475
158214140484800982561278521002870530675575045
307201326185467130578881536216041381460773549
423463851787342676235378188929814205674202519
301245840196633425711079385209846500084376625
459442994954029304151309696705307552672422019
456296385796975941860883813739760196348625779
453799771272854192972121595252100097867818087
222571814200961955595197121533077095164022935
233737869579996815211787970342958246244526607
380257590703385473046662217446293159952146701
79115476888444300436076719865840973427399575
743596578408583976440957111087406878169862489
816723743010563100315109528033145278658081689
754699361727533189399236891654034032078508453
605633462178140368178296377044482593009182135
766865203912454793636155911406700971540656889
304375137853330406183063921301556248579524777
84841911160320624722163326787230944405249929
602803763718377113093007951994334758695156959
447757391903697871005376833221547831347041489
529664766543215824879338841722563780247541297
588621075166125038128832696021806102141667567
295715466021131891415681161417176185008078663
371917218827331076231851544040061499047929415
529751974170653602220052952764018877614225875
307192977767227578719454784067426608095354411
453816596166969920346215042482305782828822849
385866857219147847040994678001356664955641453
602920466690302738997930613881985667619644785
884256536695365262804121100700893646662474837
459430171520603099173022701821301875583630435
749115254279391146549166881653110253516163863
462381211193471245216929423500363309203706007
97310891830991786666240440736019041918239021
173125468728275538972866341738462951183098601
78895241482822188833298015944982171350240199
811084688207586024842435349005380397395097711
459421522418096209539097309124248651499364811
166341140308299638239874160703685271355799333
377643665411069922019113993460217998486018183
231132286740760853033363845051643521131557057
453820757703105626094592734822044412955070217
599665806515580294454267204709376644775678735
602470674739083020716639209471641942865530973
160714756431253218401184422329855339964477613
1138012018642175100310063400490999357014134073
447640851123702343696224995325517886925254863
526414582388259011220318560240048004644867771
97298568708682292052662568773301093488726929
681681391759580501855576223986577206458396005
374414959910826100451057649653489799202440505
909805017393686738687211965186937905419826175
605616797817437458851353021069034938424348745
1027833877546504901724997369655376068358581713
380660774910979674992471859489709624118603429
386091427699741883536111290815882716822055979
529431227527726220048887430185480409234330539
681564345665675990635852779088615628484331037
377651355570769418529119306979679825952803687
667386808931276246621704077592759688363174361
881418822513314226200855277796846346435526259
394531676078057767818926145044314185780340119
611039605359183859447655299685091348868165971
470484033078437729694150235160434408866267943
529586159563953990037437485378525390982350287
113208264203307014107424800832307590358824283
130903651137811319778979874796870231768875947
453816595920333370427579719113197198961215465
154951322723137724858646316820732827739558681
1027833706086902469660239694228709036284644585
954469959722220189761301672383418867385505903
87667921684499086877733475021263466393985273
687320754339436162457904061322868956394480661
608659547035133128291169469095651637798505463
97310891831046662601220102179356842162932333
97290092442300908232968372472171351410616881
471108151629801953222430715543164085619271633
225190073894623555175670604756086669380145741
236763309211650189159851001193376690575043039
535599119805481556597192100943220210614172931
611481247346801772205917131846933686587916191
699698656197840302655548993288990931908679271
163966222127043729050676877074519041569062079
87651115734097108528198345320284702442019681
453591209565859801980514581454361192533781029
1567236238672036755629782642732360708604811051
225276813144504980517561180215400177768610443
301466395501953645513517413870224246676065475
371904568247850932785295386808951919726722167
385975062385941824137589634225931223070808131
307304865688225953890732216438271028500584885
664465237700901533905146194200374078902551657
85101252216663067525553313435903030217403787
833940360463806077634534582586825543461971227
155171876816569300030403444167081670260863887
453388776882582450057393957767973858498315917
605400397381780620780314558379225065664519375
459356417485149567049039121158594028746596347
748873546555611880955760495528408042860161583
450882368683541497276054472930769476203389549
81825129137950869474222454167618823426307975
456521447855404149837171460629798703626102925
523958653650794267757931230007064579319653357
976689346540320419487519505929597664548712579
740562649742668010207462344487559515593640779
450453729906502163828294104917283676294452271
155297241758657560855941328474380694536801401
602808259327028577199140441711534165911657947
79323380648613025922838808370615944171206965
1345055490409842479294259795858706446121351607
166332972313753213450404074316712728879486973
453370665342031129975828922607222643927453675
149765881619072627121521324573704914987011223
907053729857460382089171980370203858460843931
605708031235742500116073965475800263867895079
377410115958982137049374658060377357287513981
307476770409152062999141427180875691804330467
166320808049222175560014977126434395213265281
763797681969526372342478053088619268347260359
118951352664797130435372692152053001618917385
377314547903016879110142275758626652824738691
231041360162562003041570712989821992119542547
377626680905124561883139306105761871191703227
827872166532778071784201036570320296740604057
532465155071731138747121460370981748346756475
295628085340382796359666342048703354687959291
605400403556112556926940801457700072254963471
667415145786346084966873731817292191411300457
550315179951770683658076217524202883167317255
179210444447712726266192802145953550315344415
526726856771476820542628666672788614305658005
157868240418480181017539062560635799942616567
310110394811019030128382829283339097331490805
85054155468822388881461394547505982231564537
602695571566099868048592471750875828761607949
605521421520817017692757792468421912357503753
310022516194758697326382871521713120400431101
664465404133871414006647463551829901284477525
664493912905906138843899885108106840138439957
180591844231144319825047506911781987963064015
903919753303876362571581780222178670039879125
383278860291776119190348259783679819411525869
328239540064936895175002347695752024967097951
453374994069549211852487174948533865060431501
667386161335494265554523857972623288693010007
97086009957166446670615300787846793456744275
298744417717146064132432711257209145080028943
450462724528169543324545347260901448805061105
225289451384130101295680965836892497536445209
152246170359960574588209458112070271421925803
383278221939978599090463263079329031456870009
78882425170741315408907723087746973442926115
225189741946457378403993825630896378596648555
594488386334785813960616925224866848024861037
374614375366274863091309211056537103383394723
464523885467052286116724278084115732588857775
304595871203113350151377142412219315010366161
90164535498271867066987357040125678371416577
233975744247252591665745908892836412749234141
529569046944884338104183340535549297922667981
675946775256225444632068231521746858915873199
468619720746579617072745409003609192974358479
447644545725813876664254739804386730254790367
605737819741728416239315170245673721045593947
672480044158158047467504903834644799430772695
611580949982077616969006206745045116209294497
104555622859976742643121595349855263216178385
79103158275359844001335370728738311254279373
304267109538038362405201506631867852849798093
459529708842546342237027753218899162355686191
672475888777441407636320116079500129292766919
684589642604967395044811995023461443728341131
380578030261429846463130040055366509371119123
81842275655003990850956072140470129748304857
535507564763146333389606766601095162698004033
87451373540165487454029181875791009134648701
608568158737722675512162392730581877080283657
380340169620641725540877158391358293781104079
532482122302532857710355033077680119215379075
106067115288263072841403221187390902376379483
684594770415817325943856647660282296554589731
442235027095177138203603485360749732530019287
386103912319072734399532976416989627958476403
90498276753430121146936496033109722937013855
230911688152482376145179684613786993220147841
444606462126459108187418555984595646493436665
106067116489740370352249854192914608896125595
535511879721004179358161816110430043985804267
79098830277050174424386359999891751515647343
675717719106766008310166461243434452298137327
79002794583244215251034350276783126390160315
152262815285581610114504802710709991220483819
453695247722350748592514755776534509139565981
248357694924660817119803946752827661883920535
599773365043559583164500911977100314298900811
380340476933753413884175510839033404927323143
106083913241999615073564900937343838582483303
464731956380059519538206410484897595176052471
456413231124252316260781015747236134409075461
231240806133759225896015374113039470675235085
464731956380059519538206410484897595175576567
310002181355714087449582441496436585468546905
149342062846472593473321203931102489000928327
453595869010108425604025319033568415173335905
84629506556973826132212572512000335904400913
233850060151526348757005811911135943974217647
675717558071758588428766083249965192901967095
306988922739464256692856570255428071456205913
907187564143770140532523063992353651635240017
298432468705750255943468254308076895040710817
675496997349416309307214018277619803215777943
95986660956669355561755648279100476604175557
808167451350238862399686512129785597311537867
985961301090912158199260985969538121281557699
667382468639199837951645666316918605857795549
383590490195728954318768947934218904840297799
307325532263625092995985322677857136934985441
377218543656294261490375745795494696984738543
377422931816119390973332836239944691507743535
907179720819034505757562034548424197178189585
909905207520116070379931172267685979946314705
230911688152482376145179684613639978954804961
377522310045059722586364535893155474516258587
84746369169078154336525885547787867209291437
605525909824507540230633095832841904806059561
231141077717431104385666026315654648257353353
383577659857277438871580746964539647154839639
453483501122988868267478374435493892015755321
661647709871659370271353454817121745159828495
675496837298753807386118871465725489381143167
374489036488938444298841127286980951025613063
599982563502659761588591498836948043329221717
675509801603893906600279560781080870727663291
79107158777998049131750139868549407781354259
124373527119950360434329634880168075476480333
600010904636172435241425855354053861538138955
79120297394869505246037088923067375049117363
377098641472544670014151337714266313852951913
515386202640610853976514005287168462345859767
106083917969069545578010703916939351470346559
482145792303160664523694348821253093975493567
380348173960622573675864840275979288012410391
383577660093687560234196238039332136662487143
304167238800659178969813252760655007083252483
233961812146862484290806311691874264475778991
684702477875223253136070277735489088452005643
157885040232755223420789439443746168444646271
371563309668057569595751115683551095982408513
110169857108971877201907588969750498411211439
231340339005109932294853094463058718911300343
678867847859840998160680040096969814760223493
307109452721643830901228506841790457248246329
225393503101455848069506264822082977934383799
664473578303503673767167509925035498678534557
599669795670910815317702344751262834248979063
149428636565906093856090819769977254270795139
228094494147436008908669550120309408538412491
341747889818812063576232450801537868563428247
532361257739628999725649136700481930636949921
623462516026435171249815636709420573260167515
195416084245598927162600558760444521623158251
231028715256226404909014038901686813495262447
130220819306581712858638188212766139993408877
82024398287179923640074286868151315066942893
85166511033545787712847013829108449689786457
842892030571824852405868160498812896937193815
298541001559439478686268562109059378593241433
532482122757855823165475045314413377101836131
675967591037664711549254857557714082270467669
103357798571940224053777140897729748792408391
529577375737866313792102765705251072281953331
684503235073414956667245756190141522642485777
103370436602743669104258056799705933743295519
398635641633276242660244721433494030674450587
304292577168035226506787444334915487356068697
161023348526892155585044358231535223093883403
611338596759583639299806457855938045042548519
306984600433870436308912277555137190646883511
529651943839978815151357953330976786727112781
588945680512845009019626039974079312899735811
616966601801569772478048054886196284139702145
752002862444380961048514395831887143999856419
271322053964386409818656051432690484543578711
157759873034712772282778036111132552248983161
678751493203046842607014609644239118528875315
588737456142334906966464565401655928830373639
301233343520803381786086666777932506001717067
195449218884387686420819967453503008398453043
1345114363222503218860461193128159966361558875
623517224978312504583257881532586960813573939
158110434722637533457354705511441816830738515
459538198860738842583480749328196431385114873
301245839960572504504474157055639662637594667
234078931400699629586263584871873448519471947
845605353299320878840839176894483964791607995
127487303577239242997640443706235337204759033
252403848870186462471856029154070960129591195
296155967430949670001119196603008186800192181
450658322886872551553374143787948021676383011
529651605507646587166514329175912598473804621
307201006039644510860535100824870500693800335
231123934864907761046894240983601770591121371
103370436612173170986312346525471147057854187
301133620531289912997758603880906197897500705
675717552408463746176628437827226507158218327
462352550159249033049026904050213422948443271
599778161371370298474305343825257578896186387
529565043098327140650157556154358596715363419
529777282187028054301794562291048367103921319
383481957769043170362145682547366667471755819
225181085713778718552075824759544231607460565
233849751380967682103090362113452743295745455
233841581526245532462228588445981303503798863
385880154218840145221843215486085993431137893
459442981676495420236234990336732512834150945
309790110141116189686841400473282436929968151
1049777803575520510838458250623047576331285515
96111532853199362107406005066364867587252315
101834131452817369987464337839641617196906117
231119617483846525390323061887944110638317041
231049849707054875203313865129481713072472623
154855951654876265054440782482240007988826137
605716834013785623685585730716361916180125219
380253436298388766198304650645470055040166747
155163573177280371116423326319623460108175911
246314879503693665276611570526950383714555857
453383471712750483341834310078679774053160045
830889283646591672680708487155484632997607623
383057819371652667414642527161203184402962193
678581662674702469687899042573304637959164395
1049777803575493049820628189877310677181677067
225385013566659159406432003502058640719639047
307413386027916044259006866869557283575246755
268617045576709809986573854904043310753851699
101850623924878766806813464147470903975280109
163635988173529063015131620036834222424653865
239568177953494590188876551667444779159545649
474471014402560393700398031435832499518757983
78890599275833415066452996945889056105880363
594368015053753371184588718415398188848422965
157668811466950606374921123974851306944195631
1281689097592340117812294363633578428354135223
470483878710994802696352568236540363003951791
78907733215123406485522909213546913937696311
231049850682212251782649231141880221430232315
377444213275250971063574588940103255627559773
97336170287146012831600123704042574983652997
383287191945052826269536006811997742570615087
122310051980475495858763479217890981525970955
271322047808843590096823891355703226133106171
532161669704078209193464129803104648576350541
535595149344370200884861030721433390528933949
301449743436286820713828946231171680908439143
819319889182893446633948220171761897437681373
532369766244365051213191112281032848853835443
529759804972969827845229327828689602729517027
87667939442832752715854254368058389654842349
163732177532915942068405891530323443085579101
79103005119790569890618844301267871968615513
453503994844990545487990246761910570928044773
97315369469338167408866499526679894485738401
118742641733549170095917889994017094978861031
152250490734235920273622741391393918259138055
453483655025989831364471623770445899618877069
459113894710810516159082508562893238058467119
377622520325204371659838297570579322078353157
605500107803703461005424883934568465867504213
672800653910003058741066317011128614156169767
95766424858547417686188369022067415309291983
746172549354671280680177377864759248616096045
588620914187928731500336992268984227044450927
388888607002419079957411351167052018353532195
664922550498030270158826320760787591739730013
239568004196878837808747018773888101853638097
231236628553169731910825595976136278810769775
82145415057843786716304058169744755427829803
591325919761126039603059341824404046319438375
301467190142892242351857845973161777636118255
383261902358384970788042168843866576959353035
1287211448897195621872731878089444774260809219
532482281650660412055947047722126814157157171
125035710624205105366855460325147655376211307
304159076524746716283408787847951026807435867
152034091812459982404893686499591076740777095
231132587945188591701169627308961350335471119
324197535151081476222577486363955102673567447
98828694922422276154895255887492432515777167
231448685979769586233128674500729923826755409
678881325310790284725654002740434366179171367
233962598488485511811284750891230678091757661
125015209342899832525752250616798140888015399
1360225467335545437308236669341604485329226879
222489569155120927916601532964814705269266447
176543040216570069259794377035526415336622491
154851764990928230185260974670215715238340315
90506773638413891414998426647148365787201639
79128953164185966915175015529245320983847537
377210373555665116842104364015230878838996007
149558136479184609802136434432270646396479009
198121236627783764412768690944908834387670259
152038258785610422920905144650095800944083251
535404006329341637841459554080542568553675875
599341045626761596264525264846839741343447191
591330247030172316561558882415386357119716807
154951168591782117110346285145294299908582593
295611113656019413073277336626092875944298717
1140904306886918361532386864213646288944695583
453500480656952170526914689804045981120841889
757763262215258986589505927543007488081153541
307300870630376560367055511772552342556238089
227994283876356075271351018940063977522106099
380565053152612869567545746521230420662458179
158101611791080050997070039116053806574711591
529448207563367599534708558080499845699550403
383149366552720169023816342100039866190618339
611667511816204243408329164293866490283852061
309923279310363364340489531013142296517964673
456400744828925428367385235673302318214227721
152029757174957714763369052877974602985908453
459006187489713735044441629068813314431754275
518299117675421231398572937508801745999476735
310226276876626661288736733039250269725706113
661668382111739293066890032904525941526894499
909763408180743119843371330255703305775143431
529556394479593831092897237518241001114561593
374717779908263575086108898039086488196909311
532581985879688226217815625520737749323462219
228215350604001514146141710490791887909854599
87434874912023388034005868097678870800116709
737733118874736312190118323936077317407775557
529872332427410437875439323408719501397236973
608534053827192454178356463134567430073392229
90377105833856779289434641343603129503188025
377526976610654636651523971740732296378926457
318795860802406246183072383764282517099370791
532374246915464162447186358134971730277443315
161135882393017217501443585252567276878160849
453275590724033262662646073823068265887796053
470496208252064857949027783950770604302992167
374822138238646961632296839021242414473059211
456404573697842922359709756651854343875498617
687186761471415015357506396047855477596474985
301241660684601024923813164640759203385049645
881523014372120074383819752312915309137902151
307426382097636768274788222275656879900247769
236854861618135464641868656681908016077651407
605712173829957794264484607945875665922099999
149450102736699077592881896771230281794598257
122093484665125806480647378051365137405355541
81924686168974159176704361699636935696090423
163495111040605934467427820669322065123974151
608430156777802209469035424152108505778717523
456300706919737853107092934900780308774839825
526734700616657251291956873828465763670704543
176501125995784396461395056235377302637988263
122330710979177325651808392876464435908952647
588616919777015697481394818124440296398955203
103170829871179904026382610126061302536761265
1211142551562039416427146616864034065395997273
588845483729779114477502438503260141640571783
380777297431973737558896328385309738593032379
304387954912900999271646989425610338036635021
661780424436609922643280666921595012686736313
813885875599146924101330878973358712090575921
456304851663899398271099761177287352184019919
517962500591672891572830665536964105819973507
155059521961424311169162075518348160010792757
1418249212547083859173598522363415646581350211
225298107627624166973042736092353177785759623
459447309920055098915784995924327428484666479
398614527344444296606037029729751972142744023
157984940293044491709245606762159884897731257
453388124087325898134895051642656122624205847
453383636276151927117215480867099878875653143
398656757605495508802310201421529614311018591
155176051650877116031364097836179636384789353
760801342224314659583915117948618782668359327
535187286003870599915545651477264257635654571
687325076674423544769032273169221869866413169
307318169326060694855074235701241480232315383
310238749895105205173241304558028866986794703
529772953942782349833247865319479861573414141
103387390565064980905784534423653757183289823
371688487712217192135874295537392985414950095
301362844408482747540332087649894256150407399
97069364528507814263716850575053613268888647
127295092449245577102609241824148798583369735
371688487712217192135874295537392985413561591
740534307660995732977515904614385149138539587
84621195084882766602221505704759110313144119
231032717463429250333326602717709752564894853
321468029388596185279712280785866981604541867
1284198652259676405550304051961728681131449371
450449414238925774639901528072592857948550089
125002726837125737696640509658319715888554251
166108729256769535296038715763213668736496569
1418236573314575629015754193012792927777459863
234149550937129988423814764155669450138604751
447760748428440456678138066693592250228053739
85066982556730291696722902588915615971605271
100011736814502582426644281542469384224635409
87322501086628647614556735702090995347169127
532465155070974631933610821962184054946259095
233837093906621249746614425906515960130323839
906879603286221084926804807512428183821742575
535499057990865576086246126800812921158673171
225401984786679037879710633101803774258677809
377214529182677875473380530232127944008331687
377764837762523494172223219357946834158200717
470463691628442203744112155917179274426647335
529253939152790225158965130436939949016961313
154971969400791645028292551959538035181990615
84641689309249112374878354624307524526503855
163615647396820053234220227286391123861758905
82041529309487910480719646143486197731540877
87567255377526280771419167819686611266324603
152038412916212128835384289031466041023287843
177891005438847214388866525030943877015026263
462348540912442236781862016379758643860348015
535511891540431015465907632608525600550599911
453820758451927364695111980725994795858272905
377526811115864007392234407241280114058300795
87676588800018081938097168764156212431930033
383357292662963243141416241072608862719464655
623496111162909422223362045691092841526192991
909859906075723679186357653330626541264744673
535499082123554830380409640815160706575785347
296268802438132915422462661545776503120010637
103357796905899747468032132821260113696355187
518527700322121999752801636616269447199802815
329799907259495045245696140544140604288544417
239809406473957280654390029152723869689685315
180620197932419267027899799907411904136621319
735011781571652387663433224365596619526093957
97306735967943614070109721781287438715321881
526418742713611724979022986964449571451783351
391798162672321171883348364163217272721845291
222480261101950909844428836081102064496960823
1061776047747540984608143237810567152600562907
172043555525507473885367109655767490733658435
517974689717885732752364369902382614753513667
161006379020721991592636024100002605638163735
395501663405128993016971661772836849308351707
453254124561673410921140398878788978367071923
620316059817177030220425339884977846222650863
1138003696524718143650341643064879192864784145
309797810462447001538141931310918822198100643
230811650952563466872458056372196598821559233
693256383066665875691663918019380982012717905
754820210569481380747011940234650852741767205
81803829220593200083914226468304799165799963
222480746724010419807299166055624374701797655
965718752674261827292992900556619685385484115
374622549700086497388494194351844777282066533
383374250831437932795369395299679703732870151
155206001162642730425550589524682989096551735
233958265300834955801908608222728943687893675
740562812116394503487029700876815107485718015
745627548070305567678064754506896527877524919
377319059828624740315220520911044517736441719
81807990501012633815137469883915625741405595
158097617661828602928727021075949367479052567
884023464139719068772525181069591340553301749
602812100270642374321565318662166773102823029
152354042585607796923097917919671653227820181
602812100270642374321565318662166773399857429
1196097746314965196463790674175575320786619099
591342571599811723665140281784566417638258391
155055027747268958354691525962299101285078551
678743002730277086574635919552230792455600343
298856791787720268009059618136884644514073253
155172044480420046792273926968614837466794351
298770687382389728355635940576254982551428627
544301871197610745033270085744333913422116781
1061909520724354860549531472189075421965566883
383183139033857345811799898798009977803288475
1360237767499128431210110079278828986891893175
97302727851915551102682831470498785815882021
526401617108381233501546471698872116518596947
234179318523684585469641345214033345504634017
374488882832880226332359765315232459469787419
234179318523684585469641345214033345505108569
225293624996417144047882132811481121573109379
453362477712501878903558941030414051809477991
602816095318698617842533809740504660847672261
177894854872696380413230321256237698226853391
107465164130106046954607617106575069213063911
231123940064000380420557784027099417611208605
309785129347900265804240665986606389146062519
459122715711510247625931652321222788724091711
371684320010141172487148947441190214294203867
453595874655821403294702182829705990771788215
103154184906936344665283917226399889820158161
518411491480823812909380776250932723705565511
377634992623150575434028284040479571534988771
98824859659844491557563408621482692290880883
596981300128531399251688173719462858314613683
239580513422434744787120362127609377767928981
301237172863240557432834658630464393069310295
157760039969691377513008156504478409033138269
1208182701550663182653726806749000283488139271
529448022633102710951685279672282834537754971
380132068154352402795054286310697154473001343
234049820539997964537817118300913698715884219
453600344244601186504051159284480906753148571
306763712031189313085855636825329590122809029
310369243859991295329350434617527650907504257
310215060007482919634327444746743382043972803
620341175592370342441814812734723230587445059
459118394853543271328477788661399739838278197
591333768813656626404304010259268310555599463
90609820659175086547512749993342358298333181
532486449571648685440210543278157949218042315
249240754099075986280408260239318733150900027
107340473313652107709650812090525690179003715
524133598485336796311327869818919039423213225
518295276019730925145652812919531135526950087
225172615129645914489997262005837230131288691
453690925880160659931312939488488455200742003
233958431771402136281698635226786002844534743
831018788239683885011340394697306012513503393
234370277629886240862353552140804193981932825
82024398295936844922490120753484630379270261
746168555900528564856329469438846233577392673
1109765903358529339036728754838378176009999345
661672544131930375392682224345082181203287719
523830125967287490442809159567256746546716021
397340705655239708948424697343905956301641515
307209802925394089622243104410851108442419093
84625350976627214635847330650424267089788115
250837804198742615103199106251739999754654609
104539123547431681512272023518313921517673909
252111770574674814454399982660716364520897533
377751859904799682234917031613452634881970775
298549810710534813158510755404839679471834871
453591387346271680383917471460388545854272971
154842789861755799846616475724119388800385199
664489751140973758366136781334324201717718881
97090165583371914512903670067210578721100947
672683970355038333644420655282900749061199787
309897829903599147431869891238126780750958925
602716218690035251226527435723066906379447573
886832822578977947521464695185448633949132673
394394793355241474011863046005914277106120857
149662027389292986532714175754160848546312447
544684456308288390057296569740777402679862341
154864589911630211747296978808256774159782369
558218699402629124623125447541974390863109941
332983039954619679345396478314421053681910753
757654716757185508074410791872549191470904523
231028544826003256599964911897026352909417403
523925841542254014909951462855502842604739477
301353855963950300366029054792352825262165069
239708887468018460757344381643261891505589239
166674716515728998942093068492732621805045779
380452852636501100531641515339044670493678125
309889500682631969107519188786340329208529421
459009873565006100052726941823272190645535301
298969940782978666058573404158760117489882119
249190207156650012904793870408527478733935239
447869427132694470462877388268103985905283019
371788033113597456951957675027470148003946923
453621478467522707734544533266941558501658013
79107319329555727802838701304366553042111667
1357208493991945886211750292705531245526552089
681581829055089865376885962720420404409336967
192331430057787951509089899934375246768727483
192331430057787951509089899934375246770081511
459438838360385583688187312727486161395567347
456301175731878700794555213119383777477632299
535382220259345933568756232907342276595870795
1202694472444237510308456843469411710589993659
222485074685866341364815309254341124759925151
737720942070516966650851843396584389174714053
369191886229974702680429532627598792386950629
596973303565970540162309037716357529428859055
1357208493991945886211750292705531229462931737
78920715524236756730435884175779561371153033
740554647489154950595982202743014712163497907
523913492812161202864185810332161707602489849
1271929269579972029309835724890892567293288443
760797343160896033403520987621663835705985003
664493913370268872166288295933315235109999709
386404026973242804432895863628667738358801335
81807819115006705841707913777468075626523803
374376341862351026477871493883748645621916943
231240628099860317158180169429713740127709091
324306216462275104850929789150480369762682973
459425683471940774368826698396499173298720805
225502021948054154009461315230169750128521373
85058490351492282724667183253454631114268751
90164368352759149047655292842257065360118981
307422225485332468682916704842955522639103255
315841624499649003453567120210411696384260617
453491990885073921474348137039848656270661525
160477695895147307955831922780451523299974225
602479159083094164657289244291102519221935697
372224833710932145910764877676622122032219053
90589333557679535406376704782998576585911573
813693491380323954795430978112529994567587853
225298592976176967626555751669422293911459179
307426536000963037678124902774865848466799595
620383249153160235230467406101404201486269063
149333112075892358514471711632298592446442681
230911688152482376145179679453570208068066565
230911688152482376145179679453570208068541793
234075114123864126305342180268370123627066291
81820975471449814447806068430192193964187691
119138942423921285560824552740803595144905639
149545166027045647927944086725961877928310985
836732258708230346017716907593521970578971275
661756083376563113135635031766732050602102553
374593395530035587377466562051317111523348249
250845965810070108237185672804375691559261137
99982297531268792677306751853669963684646929
322116810775021999301843250846038791841648657
377552439059959272376727056182869852469326039
301124988939592169815236214090859691489009759
374614220725672908099193075791138795213302369
180604009187294003247416096099873716583624019
154980953594269787411549691265317327032179389
464857469042049483479750804579883985398078361
377635016755195289682434602001101366520404355
596944789577259300887530190281813287524203835
526747684109625713543024409058822590118921153
301454065505050754683255166253650861770998215
374596915627652928177688137955734720960072913
374596915627652928177688137955734720959615937
374596915627652928177688137955734720959158961
456088450536781114069014599660108436085661887
100215817625152926378698937646237747927085839
233724887053767120558760921975244817894988053
223117147669824196652108517659104628600300341
523821803804634384174099008746083438743452649
154950989819471095350426130720154510010922991
298545631470286948682095250893728291543626375
301254312239263882092029823747068249924909009
222576135286946392296357538276761614494444271
304395963304306241170941562522758915105075059
757671860356889753256154472406840585645167131
681577163710814628339089149884331233471089005
737833311352429452707995886298588028952866231
594272139610930517089426264627859793159121127
307409242485904357922178670991384006791467639
149432650128946711322438737144514854618687553
894743890380951521779617254916025930200809497
304595871203113350151377142412219314974722709
681698523830194699075167663750521393951645239
225497362267086658257879782746554508001049495
1271907993065489418282784430400128419091461371
453712226272832402914445412581288373847547117
225181418626553648927205404301846118118401435
186463798297321363657490680574339493434228003
459330800613426217052793218471503456733515441
149216256623463281548420004812638588895757669
915768996258164137187353858066976165822865141
315633073609296258019154845201219151982642383
392555137167858407452225642018587260952288581
236763480216282083550106373681631856421831215
383053984374355933774577856618523091414299999
236996200232412819955691387120976274377459649
1055819688269073148420255952712785559762669103
670232837725369420970810252468318502590326559
79236985922517915425077104812268428077385985
602703567636967544766677980813548470582048325
163415906196257591629224776637567230479042381
149233863390298584367080596319482245230605631
597065005095810933409615836914462584330547229
678664591760893804431433063942774299942529699
1138016180415865941429001710647153355239413273
602591531914445678504414632109725113284495465
459100916635310225501623266458393673891743127
79033070124043725691770306042596798128410901
670204169150811907512558695824341856683261311
307080622447385757347088403536818613287893833
684840972826207893583538219822179184564797403
176309834084716176462832448361870091552208697
453591862751682142601313926680791669442954633
1122954572951753681648006562991162966952756459
239930089621632058789701938845769309087578775
757871462173066548714856521554054982634446653
453487669052300866486121113476776973826411013
149233703058311183220880581247264840606048867
661656058024780692584481123361864577575967207
450686795157749983035716914365479543185810461
377756347470765635972812000423170197769712751
667515674991841420645908842771547402942981639
529452535561957478842714180693888225864709405
113116083379368594327270248609757417893928553
453716885252277328682204871605048827191718805
377847064066804647764819212184596716051721277
110407076574649014155392708301511075423612201
234069998406047262793648670399321728642819435
664489751140973758366136781334176931659148077
664477407419286613955138913755502893442561925
119359670337714384073890683368775325806241393
222684016347157003711218193520264311245517613
661660060432414081845672887326224971068898403
87676590239925204959923743878309390312084265
391938878324103602405925437881386675348526795
233949456376357071053890981444569364374839601
307188503698797932406922118457494509860284937
588408355453588474867792160194057757648909857
453271570795417715608838738511757241304158803
82141086568164834669347057284011341111114971
90160368032295686973948747198214036038900433
678755664902244366099547196278100443002218307
377206372315075559165790895088488869038861683
1205620199301600588155541250993327298495786353
383374250576183429412167041001752957882814171
763151787547006756448637350758344269723523353
161014862627305021860271297060159248025303243
385979372889861459370057457218438065138645151
605603998752326629938354080614845998264041211
307313841091004159617845583889885148526826291
394418988062481196593426814697590611794791565
611455280086908734685832339785991269195041093
116258530753761759498116290427750647689408933
82258096661181897883374097553924836739990881
306972090505038660849418681019818725796959995
611688990763664413170038851028926006453736051
529439550600711595004824857642734600778460143
301466395246588725861704405210348038324182795
388662898541614874164017402751437390005967127
681798063010711234686236228284577304044265197
757754594390160586181253039750418459510956673
757875469798090409114268690695906164245806175
602682599638663197923346148424453031396272941
1271933276494390568375805071938956819460231511
1345076447927793962276529218708972078999507287
82158219039135859772020539981509075901065499
383065989053067114283427098349361815748185551
1345063805897995930491426134523360778338314363
87988378253511324381943454968240996634398459
374622217515563086290266857606375592483981083
602582704266284548534411758313505356263362881
93190299298786369129529962208101846907989987
588309304939299813011974101527011916570691389
1174332926201740199694705024802688427994515687
157656949345348192005654500661202949072875971
453712558494213681069643002384199474997993905
377193874682341439987179134309029054161633577
1179963660910423877900630300405085484798240869
1053006485143350987154028174013807089360574293
149337575756477525248923078659690955591910167
78994792574844312834473402862820068676481595
104551461331935827301708881411815740824320961
673058195418885801478638156697013849890369257
172280620632199224073610894127042871166492813
1345042844310935119909378543964608836345358263
450466546957220371005878930113114804383490511
155176050911146900178387130240654498813460461
306888577042820354960534875248577736858654215
664714160159275124702852465342156562406082361
98708485314340163165335156183398047184325109
608664052376405748111150153575257064472567829
101825956818862883367358687940606617581525393
374622710734703201229778606383540577618680861
157884903585898469521272347227206193490758181
113565855897177837006656923233020796244460185
225293773482329643398213780491190439564814119
602695410778226900648805335499065386470151265
453708397194151291039268500351131283808704713
88148002730072490828282830372387495770010125
88135192574070226167749916707717324694314565
374725948386164341790800425453776627269017087
152038259259466313178352553969363530186789823
374501367688218630789944253153877368011079815
231132576361779585859582243070375447701222991
450770013118171468334158852659179410588669629
737821138845217663578463985551782650152116315
231145706882217861583049881887763805157817001
594372182975037394365219802062977246534094837
456292033410989821904240940055895414432811945
517986669288737749856057290000122004309628879
468224503296817542620251135879262433903219335
101850298552777514679716836114877239908571721
673033865695597977112321087867966041095530813
529764292784492997484897779758965191012097197
88009332737453552664607307810659366346498707
155068018873783174867638453429403686820520425
442238868522590492166649679339873973909540035
380344824139545847904174106475089416180724367
887165917205844709435580742620265470140154925
81829125918112696858895259690376090863250501
816635711648048485390052484196765054450313425
456417551044135319669957063599270280642458837
155163241485191006551813336531821203713953071
893000866117677666096512432230287105332397735
898427201434787475763432100183146559539918933
611468257915882939602182538420265695674454195
538096834861393097835425696422741517150813607
368762767493626963395128368839677033099635569
672687959747450909300913926526349405379376063
535520536929149011899149237791717352716863011
881197935013960205828115997934278684734968665
1061476041513461183968178027583166072546908647
318562808802044188428023054332655454783513073
113332803896425623742087324556950037309648907
160689760708363159098993683422287534516197591
602595693688406483871077992152449790845895021
602578376514219662902822265564782590946521565
225181418390480832946811606571735359563354763
160681432681059374422891329805549469305322787
611130507103600976270019266786886798322039159
78890747525364375508365009239750061997906821
113112070054582687543709421892106111889299533
310010198027211726491962405740377374309855109
231020213673525334581342386773615761044372527
310110394792441930015673037233890884604929069
307088958270000560168852321134334209450279273
163611807618806450369107061203093485357730681
110186342960031190706006426126174995827977099
155301397613175707057983916961597336963361095
456521417084936646769212611051930913135978441
830659899008008630035096314582822522580010855
529664767984133807001347073246237948487144967
155055033912831995576453782843938936010330929
242385709861065165728180081511275921660226739
614186074119355583712695976637622067349966633
1027813685000774081293796891874081211884912849
90701367602819976502932219069479691800186689
104768335506076423757967835531272981374747119
456513106806534374066893729721897214766515017
121889256090200446345630468778633862764585495
985973958100400021360778358241714808117704243
113116083616102508253000733040020445420624433
295940188783349664525066304628522382505074579
122114145303705189649168568473719214211696185
301358343774409247070108910062700859753523007
113112075754654512424160170678509501582777229
529985027337719058135020382822870318734025797
833940187116223750365123580659810678853870769
529460832553113484136634718412119500810225417
85191806065903479817221614045288682080561513
766782119976018412868729658283682310578743705
233837260121849915339861817416721762998514615
985740746277757593389454971630155993330875089
154971661604282570739245538916751392376917207
760797343160896033403520974830225284926669199
1281143250229058813087295210181645327931667977
675314376790631246180943563464481294176823093
228522978329500615678965626658038091055746449
681564536287872788664531783245705552898377353
681594639949758601198638542410176275003860475
225185911874418464776092437122652627960369827
605850194277500105985150125735792192333362427
763151785588437732438210890332480389363547213
754945883536862519572382002781885008510815873
740541824720404848949658068353710418731082575
602824443537090667758327710412784537579439209
149540831389569246195941040236755393880755695
236430052448961886502459390726141008007445765
772146661304168033041110220161615278540294197
295619596059900754147529056920715847798835305
309793464961087243823455253647492300490696439
450674470151108900011945237553346547823587693
529539427958692804108652369879238209633341557
374609745927589212235730155712515106967544107
87338685534097704694229215554824484080741255
104563784936174243141032427024487965387087921
301241500378181298488697590698964535574480629
380352327729118032487482646483659617303964807
453483168436410619986890477018800051826742071
453604025403695129838129777189339084074351901
380552555747546449575821097822435341454373611
306980917924870970660068579137373761497000525
529565057124415004725216792289619443468077937
382936802609411593566237353037183558710792423
518174573247177886263963131924255179923051353
467770865428679174154662068708151304501039099
121877078119327457095657525371904139292309343
453807762134602278648544241696482958720462195
78895247875420821038825882616132941017694359
230820811277763977496898392070032096529762845
309906145900017166547867767966465318700292857
87988199232880395727263433064372702019705791
746593826360546130108836063098623062096327441
372000277638907293912355317371443171323579289
155188701974373655825318794274077698858405967
91255666295329680461483528224042609339084099
985831793591483081867357622047965565892743055
100261897381484020261862512710394025216797871
453363444032020541431261282029639441280833955
84742373601240903886244716379822070787793815
383257560116558603291625086973889822576635743
87538580893013594012872207997388779523254403
672476047889737040589373461517257719455035263
754733477237448178581084402236773587903208983
406109718678916882699024362668951164123858277
307413077975341915369478112009651212876396889
392584417347147808330738649086045399486853585
1211138216668256653294467088283255828568686695
309797958937487480817829355336597212578202527
113524861594884114198034593998426029804698129
380339997003007226086166330249214124977986951
661764572428690889213205353549048266990339033
611351395569005687508994605876803386635465613
529777116720228838539219708824923497059393727
979980167722846732760711580466264050090773725
599886367494702034746804645079658636254550789
1345055480658105820604346387287300116127957739
298545637618041846190992310537408662571618403
684503395132860853273022271485313622601450557
819628963814729545683414609433209388510577775
94393649299171496758560610407107803073304751
456309351086393597875978487057297868057931497
79241481356715851621630005823232375439438495
1062030199381651687856014098610353991201946853
515369542796783616602718283151676045523608175
225501862380706079424669550575677012991810739
385862849348485272910473425954675111412994123
388671399649579628523389651530274141702794003
149229375552841278159290267531905040395330735
301254477233077450605934569686527846474164553
377323375523816980262687682327343716394536131
453392273814556509919440794968159586314907709
149320603571246505856265195277898717890607351
306880402181172817537871023385196284259312291
95899293791280278033057517044350219690010667
87650961320378276690922121312345342341862855
81837952837334823203760855578256202735263211
377626355350661676182937746737236239365501679
96123542294410309902597586431057442742664815
90384616535789428227309999530640860840352409
160714589067908076208775525271040148858886809
307001251825305268566063068396260390293822913
301137455309717979591456339418036015481365347
374830128852427994585656042571602676302677459
599894543742372614808097424841805022500436807
87564061063509468871536743407207368573427435
230911688152482376145179679453570174658587709
1360120911052697063923030442459526289656820351
385979372635657175008394771430162077383555419
813689649961705905529269033541351072877986677
529435211000176527631805140739998758236388721
78994465107572198943063324984365340826140283
748444908754685289541195035365505846616912745
383261556385288977816890684042829616992885993
1205532478385089258222236164970879229949199243
453712546427798997622234485747633108293327011
450561930100639437885308464059027089527545065
119404977729217730219059174895071858519694373
526730858714293110200145537988664769178779657
833844324998315464977437263396827048749282003
532369932942584872218569958131764210178428983
87654790189309229875546786568349396329307641
766877841470615124301992791851871724384411897
459131028166408803534742122780637981485481179
830655737971786282532328178415404070344252127
895413596635541212667554769835985571593504735
895384946519038268587649484685410745478191711
1287077454030309615962622258671239765078627343
310027336198941085113074908937318093276518943
456508612364979193084311890744268239239188517
678777127285396480948769004552584588029255943
222571807562214475054233217594008750324981607
535611771359753743868442946555697572275450775
374406138447871515796172985757963330592477949
986037462542847029062968753819370666917373171
177886686148279929546142506054501432416315747
461814565647369828943818330100550784078992273
374502001559444829869597349682510038722925723
97281613563137447842054772024741963265624025
81820973776568425578897218032687656570081691
158084807297857712459505553552479685815831659
295831675309345722416796324614096941918774361
523921993502658258287680400950383846990193353
374505528761005105909068563021826513615455691
298436636379804126512321752524281112035542789
371887743298409658367780353391966295565709117
737733119330433254655604939050338389481803101
599357839038604499616022246957062940197029891
535646041274604243902196136988016106826470763
912731050636371379859548009958183135141189885
456288057051266254039658690381755737839349529
119409147772048716150142243674856712639787921
87975733574407552984085114166279038943810787
678872994441054336445189306531075549871039577
453279732817057524369960952348946936544948047
225168606283262847112886755492212732501914625
307314000903533247983450218221145920797488979
230807673872360935770942800173281235371510381
149341583389596283960122656069952062078089153
149229695697651012030765478857800832986851795
611573096860272966722819821836690437376271137
588520889793749900369736327169247299846732839
78903915464403873605016118065233687460416797
374597395831988886486808303838745411778708129
520991625615170456127597183549848806446478939
166645586459347216477995055894089920084672907
101838139770366008178027992359521370005316961
535490413084368157329787780750412038633673565
374597396078127372153021279841466202719436257
462143320436491844931280672241365966041814393
462143320436491844931280672241365966041850897
301691458044018936867017260326112836401626555
248349371404139081126812101016309356991919187
532369606412895151669846272178275204060016625
605837377729316863994777317828616792175332123
588629089523124461041956869893565968123601659
84620862645669587068081240309509650598388409
386283650018682807224362895355807361615129009
526509989929164417221519251816237822942812587
608534041541922018544576768136236050011230921
395047731999519229495321595357081472644080907
538004807730894438871434670218543499208762559
304171887182625916419907702944011010123444103
816502522360985254282393378918595357185319357
588416839971637545292873730263708263951059091
602896112370480422898681205216725623492308109
90360441672783783934958502146372646103055177
608222084862036213387442967012187072367491747
678564861886052941006781536737336067886435435
453712711648661661214937972974227235252423635
301457895113754928755701144700034658800908863
81924686168974159176877129428115456497735767
97302727851915551102682831470498785817743725
301586927115306207563249214786954060705145911
471491961325730457763740534040565553930486585
1345101725437376250635087299000484357525218171
301586927115306207563249214786954076780647639
523805457912814119844309921035200817798104445
377314572965625912937266863118126649046944963
676039283803883816799405351986740898192219661
602928628529714476272938248728687101075494737
101846609889666629860855364768992704898709861
377319232198965279410439494254610883947391629
1345089086441292127570488284281286189010324343
84746529228145811462779837660767095583382661
225298106898416270413696337089798180128720913
268342842740687259487352250680061065484806493
116229862178450819479331398466071547638871729
453716891653856621874752003916069058989837083
456292058290832042920811201142194650047352043
453608193552712695636079021455893462633313185
231457199903267613146895498843280305186050767
526401623045953329230165543859023624422499671
85105427040841387109000504801307771880910033
96111698157812836045725086717615559912809263
442342753049938066870536454065666598181412965
687096019303185823274942898033920386437678065
599357839512152661665396455500722691560013571
667386808931236868627831208966726330911403457
155184213907916151714649715326333419643863255
81816474382700511264393967568145162610222999
453716886236065053945102383137250370305187519
526743195787032727225495336774600744238136463
819653471573320479959373119472326232084697215
377306556777456706205352694790862001252925315
588529041407106400942020310449288646065078439
231240622653373569843887382940367638888389457
295614943237332502019752256368436155501979737
617540616888215972796675826859275838062767731
157885044940238751292881625062836435445398119
453363444031941233417141210355194267181816331
740742377872828139513379033895310194013896435
382928633684553713639970660540146576309594711
526756180520641638778099434472125694868901895
161066112814990491997209213995493611930110027
154851445858362184168223549413850716293516891
588845656337226661565081988536011453793581463
599653321894901207739807881354968126150790991
225189740715639764604264937344876793832278005
515361379298515163147012389617270545039376355
152241841177460077123366640448138670553616497
383257401506842140879155363794113513435569119
304163232880339413333750155227184345397698599
249461488168988677320878400427020332877391385
459560022550152893553854666650911973812687295
602678265256244587195429692228572879812770045
521020921640147542824805966641367018139669883
988766350965503950021310848968338279084960431
988766350965503950021310848968338279082184775
535403859292885507865996531694125015993641591
769333287925967185796451704979095768115493495
312835880362801129496438349703103002549834713
195257156915124087265118851008480254877311825
79102666003246573673688737284778861640982951
87551244286005301400243657176887612425000923
985923719420082162644630772767278408804065511
298986612283713946970615777252181203687249963
231024548292746315435361989546717755196368401
752104186089769401781081854545352207613435145
895685530013033164660166089403059677152812297
155063352042596313154835577288867518886554199
985982593167613881754256542963378809991826135
749077790049121761130309628314632428401918227
453608193552712695636079021455893431432783305
79106826356255674497618574547866023789795211
84642176106773193735172403839605216267699997
453608193552712695636079021455893431112022657
383491123776071998339669817483771392557590145
535611609340143314268945435864340404729184541
520884059053437395783174537083873033668542877
97069210152011560792415513524407559720646451
307109452721643830901228506841790473025816605
78890920142228868890426404732166584519643771
82041208945443689861231128240693197165223535
82036880947134021021355345746801480285960857
82128437929178778500431972324151813241412607
678668901500325424324513022262399421584136825
242698299382166820016002089717468810898780409
312727682028217994613968732943516516008705673
620316062447230985176223155180222894784072455
518399296664372832215516308044961959724692715
81812478814511925986808786382786737690760507
526726217965814011802647772763059649133340105
909980588065274685895814525686713767184509421
231266095227533986106912215948872710304813091
620349658962034422828193718399337359953561439
222488915621143044997110385907843277167456209
1137844253026497474686617528491492131244798951
154959644603093388499671291338040467134948741
161057623033909140774952090761358397334252919
93311490127705365461287732591938684919142005
306976577851744136725665659373247768413758287
673054034128009913228336997560942426112435133
444927535745288784577188274777002401148671265
231340332848977421906251370955554343922739765
149441121458384189285373633308684050767531513
459538358426685368894054788333296361232779177
236875675486147457064018735989133072740311533
664814363317655194553810413868739169041565845
231132735463634856860011119460182562833938247
192306769808405416364289099686795435781895199
225506337661065365021493877400950619792455495
155068165171204996043133789313258409792354119
155163242934135864774558209757224448075569363
599874044109065515488866121224405411512854829
982827492182671269330468821643918575301956435
523817143412643886195832060416730320191144331
529768484846996476226914645591114292537526859
678901344774489158276662819656813360047596839
526747523785301982547098202819248398273154417
246489369276799687034580815126945755919265575
532240265611644391464149031296747598786128299
228323211265182119178336341984879698888509707
301682974183430047639600283180364022680564209
301682801318177157529335931005874888418934643
307084631002032557702564860700373138220409697
374734426537669059397143705759794776742383223
535165991758322231551708486417522692430213585
78998627117604265068773362605120296684095609
740778890757058850368111930463915247993050315
84725221421594009375303777372796806842897315
173409223722110797059030334458622018276529259
526526623774076244035532096295373941035446619
450445252447130391226386497569718712473014767
298532511578457796091589101280978427470715871
231124080405395961697471506859665604591469809
380240766020111649543682623517707642901535245
459430171529359527797577698152961173885007811
605438677354312247831335547623596984094859857
78894901940716921151822058420573208627229683
157993584459713692698892970279749166294421585
471379427677960091366619426006420775949801827
681882569751055169140602018635308732307044245
377297754008410842971452559106241510674903799
306989075466558603760754809451598357173512167
453271250423628476608238844659201660231572295
529664594200575214264181756730179642588452823
450574427279720005417301516978256543068942381
246102622173479034728952915907999046558549195
301466395501953126703568758137082049924482075
664822360582131369238433040240550855091761249
453487656740841012548129475106696295822304549
441901617331517194549083812101930565817906091
228098667524026456137875731830292191063197809
383049164141074244575794513229443444728342471
453279733317938711472264821192023339983331899
157993584459713692698540611741472321397269269
157772678001276202187190291538157505710845561
233958931401701941474698186684498104961594815
529435205355739552381590920970959930931022649
909563303768354303814122093397158207362645899
225410641474663946538614426974068575418254309
380223634977866402663867565181449807843571957
306984593319461357541890955506892294098058423
225293624996417144047882132811481121881532351
84750689552702117535434746992972688695271203
79003434327568733189690282967396549375698243
84966929883351592774245079757618154558708395
383369940071061651710844913652835995308601361
450657959183327755186497090460923716949460003
79107332370680006925158068048611874186362971
1205303737780441355464484937058531442672914367
374713606513835976774826029952160470740691391
602687242290493074755283837746242233296318701
453699580399352792781416095928323313242698993
681902908649711774597223250787300014388975349
599894529351733442733727565963108944880394103
748449231779665732378360383824108254315861745
307080290463803072864987431103606254439854909
374389331511844868224287713154654539540671743
456071323966634161594663429949675286745189823
306989406941205695060200746313053257685760189
605500275268999840312126678667415935344418857
152262815559510178287637501681757976389187995
154955637196604009329148062984461427135096345
444814995714474172993999201473440963055967047
456075645571279956592714013399126189086504291
448089533751944664893682689698501287748371791
453687397940986856238471145606890788317052535
97094639416133506364089377939435278214076571
535550494311598956267362338197485433754922133
459347599488660832791349683877213287472531695
374721948057254178098433456378229252915439591
447748731181853728724128669538466677451699557
468686908399267397584291012838646424481880487
380228123017731885413983357241823641744128725
189573107744429304504066419186276869821295815
310018846928994792998054142808728893338887937
228111152379001571204206599829556402107924213
1271929269579972029309835724890892567292357591
529672757479271834293486555393279804086143459
242393879496578706232393245105993694820485755
242393879496578706232393245105993694821382807
453704056145204383670124817954679901384566647
453690918748224175656895143936755487618025075
222481067079731472783711478016722018064864279
81825129867228276950804294290947735121392545
594026750519639798409236517401748000278329561
154955490415743790841637014886966272256632879
234374271000449516672669536729746096782761615
1360250410218961068434067671363701667786450897
735356715827577579997968087558522832090394625
611498375357385990417413517383272960933932181
735023947467087052217869486052636405831737021
596957126668656933950051101131325547086835635
383141671448146778418001210152811582659169783
529569686507804704849797791441892382665493981
82041209664830852755246325881324734602041621
383057966881791349719295909036866477499749821
298532666646079727846624546025309208400061891
81924686168920273403265211141923829925122695
605504615550814135941793410256557597149630131
450882380512452239200376101343693343375846061
526522799867993740677832080857046377177316345
1137562232344114966264987999025166190948303937
383040828737342098576150999160621449119609445
605837691472520842365386828531997960878791081
754733483384096294506237148304331437064064321
737716774605281738011224190293241802682443609
307084632231840893629922172521962572667956753
1196102060070740581402212270948116345944610859
453479340060024162096396869794300468306515723
1061901205481354484052508111910158395728394887
84729382739870314554037607762478362964521425
1058966308536395153678712473555226386556405295
152038412916212129632464902075723384983604079
380232129220763656034778126739743658402361043
306768341881080064448953765410244348395516311
152363006159782489070642159600941862951958937
82028719864533578985555036689431992721278285
535650208238743903841589917864640470441076079
119167916472591933992438891258996363971345831
81924686168920273403089091276808261760851591
1056412290166821368435457391435845491292765839
100228296079460182102191498727765216336639163
456088450783024322215369488217828440730268287
225713620827556303882850734000299901681409451
1061776051570288872544379630686311580506529159
100232464973489165411301806176850871809992187
830768257584251760815945465315683987117771675
754703687291821899999068135168759834076187547
471375265904523174014484282217041745839673191
307201147630005656667145246878836566374031983
518174739453299350256550796909024581062725401
155292913742051581881012193459083766468394063
749085619931593212964625556536437199946929749
301669985252705852880287495328463242627340675
173342037016181547004786098513591008450619559
119171917950319068644690909097283824103800231
225181258311769741185651168174181571555338551
535620091990662262223592672776791643026833601
79119957605199696021715915607217274446229167
160590051688899538401042043101961135861390151
1135026883516729904453939551649075317769129695
222485080623088719602588203843348213917647569
155214498794964351890774909108493945948483037
1211146705948037621723147535609371546169603379
100266052288707403158306202664328341682216115
222489083048962999522261463774116289057979403
222484920563979634216498123129816715512349393
228094019161297380213252768486613387099066775
813777503269693182087048460862362561881309135
306868390899400466801986984623005329219167339
79103146189680517135520814327945547154929793
237117870527610641167542972367939422676998901
87980063541679656368558004665063693793407431
442338585366116409637799551744049269066676365
231158211173057406813585134799379161023318157
368749956372399008701057668602492752108963555
453370972901401650013995283431156104772852099
230911527353965948475423455187526192357337495
236871513684125579876902674299443090907999965
681706854682011927136565812691629558197276997
1055950027593677376282849904985823248687463675
222704989517976988195199184960479339796635309
532590481590904842019078735958940914003351127
535408008244267421350548217624763595256828651
447856610328502267070360969278795240850091351
442022623002184033131788164491843407713506725
518303107295516014825940051059304099743469483
225402471584511327843331358925475725600616131
453258452095163868423024816967897528149297727
751561573315296896885263651626688566500145669
462572968601228214999948037647755929043298629
526747530434030901091637258914622661266624375
315866126530484368326491661499323591634330289
87343007585041569808992998356220803507134779
605599819230150779104532946791306338120656657
1214008546537468002540370834302208198368359487
743584573282580950302661955412352414485304621
529548244260638492670310308408080296172752311
228102988654103275786376823864465243081413327
157881056977548318257944944824278767110080481
1213955748986062322001259823274134282797366553
1137886850695322792344506710633318412876994299
84737873241430608282021908436268209481601869
306972090505038660849418681019818701060884943
459001366281588152894471839537548062668042385
239584510594814600713244586173501256469429897
453612034970695036185759763728310772248407793
383357457409789524041977704231450822740458711
374596904035178191978450648546834006508393591
306972090505038660849418681019818725797435223
461927099029899167122780688547883055217748615
1281204694459078062440741329462885960450229783
233937298039807387560187240053939820706196373
149432656539352998712645674274365117516816803
233841576745624600562243831237136642622291083
526202023418292067632613266741252907673053015
113332796355052506530421157919697703789568907
836632542111006770503980401243188475686412763
101838139770326611023608938758003049457822093
306772373209187963456162344542194557323808663
154951315857748502210782821222801277231790285
681790234094867540648479858364681019478383123
831110976413836944756670568524039066177557859
766834574291923865341826897735497317088695987
462394511510317083461439201554620583117831929
101850297878869296333781321725487480832744165
222484920564022179987785614107736657869612425
318354250133788496029518052290063411498773031
149462926672491476298362907497896197911651419
154951334326093733082505981695407902839396165
377431729885092627869511976889936004805588701
473638662711916069570314290657329049080441355
982927535054317197164843767890253214752313451
383149367518028860594761127520820154016685795
599574227124517114184266598718551191238187719
110190356303497922877850129337239205794561603
246518962453243216749045343449304651650102643
608551031456539269989345951375287542150196261
79128619256357923247351058581914576262928131
986078157045285136948213706823735117636937967
78886579093001232979108668062893611021862691
557994424853220206979051602394746375252653919
833723781035822287845130365614177222396327449
87988026862205682299165786332563424871866939
540926219585892121603495845522583644487821091
833723781026715602075593150657377399710590745
605504108580565511226307680443501825433017579
459218266055082604692785881750507760180831289
681677379172060974308006067880184310944216121
371688488669078739924862605825052299938691943
158089151795241411742388890761258335378259509
301570261551859061525225061967250858811619253
450674458322537058518014196605238298980207481
157980933142861920995553727419609718323271493
316532477973993999975816963486614509014328879
608472775338348100693901281553344406406974877
307317369011572863348211935769340775040015235
330024332195272811919632946504206673146192923
79102992315061843059731637844185327050269981
459100911199641533660775121822331001653926311
116225543459194388651018866944851735985727801
453404124134971359235298978411152911734574435
113508369359782095402712160196814102687549809
79120297394869505246037088923654179099150915
154946840102061693820696625810516093194048545
447636517233798646453855877945746332272770531
909688648747577544269620457367501630615281853
101525377850244219312189580285472141246261713
160577886257595551459070649776327443282149911
605833043564730118684088573245024440358592191
383053491382156024826142789740179351951363493
830940372809186307074369788560137686190240479
225176936972199773143502662812246345398608797
222480907239155324327602192337714832343846517
374717767139652325625424759427879426957609423
88039793454315489811273916250066828885504123
110374246681425022621534711431638834511351293
907386633843523192588679396892257732509436701
298856798909863580872021114429831822770469297
693526420586563629131191552871419461024157011
374721948057254178098433456377543905718048891
306756029413578954391305338097406507015305055
748457547022356781851228924403004971440305821
87439043069419662110296898903367214654379101
85005703320971822458062175682372879978536373
395493504213258644140556531547525094917158387
85188144140062490111319354348005918459369619
246518962453243216749045343449304570455537139
735024118918944409979921464129946727374573197
164036150455434522647373177493812941379720637
450665967601715751993057496128849253038565803
374713760417927629690753078297321277745785915
672696443837204444374060721800401946661973243
78895259221609824011494528288733126963257603
596944789112883653384438165388639710604292455
529569378227913271966277602660581325145892111
735136314425287319489422650479785749453979397
231019733978529648688316512316704600912728651
456288372243132252863679769073564855433124033
152038079756533392963522025370782720463534429
596636027959791303131810083006897271105238037
172068222623090763363659918246729986760418811
459114220730173941534881064232142522893557143
157760034314522498539835627425865198893167057
98920735531056666623312633657462055719400907
690661958181488656666489516239856520077299227
82032719902422023879286638738593377461731585
385862522582456495602652350918223684762836887
301462395227750496828458346333474004925375133
681577328221075051020691757012133314170586577
231145571939278637562851098854587834139568259
676063631275360242658594711219432027135781915
189618268108530758475725024936903519602930631
600090269520378197723034642465949352860410887
383491117619938925179279974720293169613019469
310114389621521600874909786737363535638383073
374505528760681311932152966832649824813137843
830802381201274668068996085157211629859784375
453699562177910832445287936382449369235810167
672817300302486509760556084821721865710133195
155271612603078316920969152202384643349139067
228319216416852813803772398118211308324079095
681565004390732042508673936168700225258575395
81937478348352250130126845282715099247807199
377297747360839001871355805019324457863966375
479461444808243344677648216317668140687023591
605500275268999840312126678667415952049633513
236646458275398358716237176189238590648685217
678643284682931848856656106331546574771573151
670196160959324176911906059640970642539611955
450986566945413792798669684202414103387052365
672713254760961995392316802160812721997096395
307417720173198094379754679432248368090740659
673016722114806022741192013376385951494442999
231357642635567543577901446350439646735303387
588841635697929487553261552719391194340275815
84776485635719672525049650020801921501419991
231344667012891628861106307001476066382622515
535624419742404394742865738395348588766978351
754729323315594059498552310999222295563447759
599657144381783799536319128486660764764358127
239676703976484058721199448963638368370810515
301467035711014408393504409262975093885090579
749085618965639507088136323735412410577300333
380244601282581563129914815203816260477676919
447631888514497985410503140585979903297512107
380327359720719502185871826135801643681029163
383040508117205953220423577669610778831193271
456305349362029895767141182883923679450642845
97327844819802796304510881901595458649149805
149229209582443433826676121911934069814716851
230916181637429290537608141703618936202339833
529644249874346247827577724195496027367776351
382932641091853526756924380048039529006382989
529560549851189756532397717536773638607564955
225172614884086602208460329386695908405896527
152241835976828437991468165124506486935807625
79116116660844886681881827518945964066351223
371684320483661393834389197584033044605622467
173375790783443196700882112718207257048877279
830897765084829628097117871184507547536246611
84958606809679152697560877695486211463974171
377302234679957140332767516760464249893203799
690771185304549911653185412279753744125946451
309685905266416453080577808346817163431001353
529444193281193580270944939864596926350537261
453379279212200947972079055968827686074374177
298320094861832383995181713007156632611283999
523801123776572874600061085988456235612375245
301363009611819559077769376434749278859975763
450666140200717650675090515584891566280353627
371684172727430978985873092280027900887911377
113079552054370637729863374466302479458505513
230924350351054690199303883504664730705542351
301457894630413021208265964031323501948209341
383249545815589442715559386725148384525651849
377322748520121461928072293757794424695906887
617394496416650053968632223884259928971565757
374497519895338673673599357717349960056839567
602812254885046190093813135292696384991223733
163495431642154098022748609885440281362060849
901448798936706400354220970676380423695955375
532369587944537409815179374153914224928044173
157868583724099647255947116382894729613358485
121664366648366416424216217273869426037784029
476564389569252205326343256527999055693760025
476564389569252205326343256527999055694656401
453366638765913750973811524989463554162769933
459338951115051491455354384382295386777371147
246327513044173571155463434648539512953371901
301237505776757955542947455810803384208043675
79119477873735773577619037880982957286155855
233629177852157881631592459895704287221563287
594159611919753381808994503725242516247037015
532486121876410955727165261996172713471371363
532240264882786691468215506641684284956615415
79128465362824330146829933666345796458904781
222472091448641090150248372359669482355649641
155206003340739983689239003456543637533310535
231015566486579460288584286194076156902652701
253763370768873449766567622517693720434355391
1196064138128368724676971070716237841765224663
246319194934695650769701018798513910297754257
222489402191757530710899716656069318558486905
149441281745847481727924849140524262451944125
155063517775548910680236032400386186792056897
222489081846179942928064563909953508650919389
78899581074279584962308702052631298049538475
301233336644595526638479989941828825169479599
1104030982490839658212091323052801351536608515
301258812106556056573416749610541721725629531
79102665511136343496738943169515408166935703
240429978380799594784220701297345821463156293
740554476019703304567401770383734644536306935
453595689726031282991140309277247952089122847
757517255599620705839615382368009858576850687
535403691819518608425328656538829416567756235
661672544131930371646605807524547634182444315
894847936377783919119921282934039704884065521
898631431868203668860858518398508384051655125
239592677915089520691770924354199526300332529
157668977719306530014266904716782422041638599
330036650598971438292184810721133226699077075
523950342907938632344304476808134863541953523
1049777797419346526756164555959462416813304311
231145405478602672658606717772009895121558099
245411776004247730716223615715407675218558641
594360000223841934859772982405622122624356889
154955490388774545539253782389816227638568955
459326939797594441457946182775672181875415265
304180715037829413464168788305299197283432185
380668943817836474786332128963068762780962319
298532494029496541808839556561668719545147819
757883793354808507270639590192234368296502675
157681794978538720889116859402035027991360961
233953937529142217784569427013665848960690493
79098830987425589222209537740529756166009083
532270042762011807361906102373330436307752375
301578430257711390755415685899185759034311225
307080290463803072864987431103606254439854233
298328917822206846653044404647739294506494145
374701114827431938677320060649283461577733387
228310893589371790886523504780620135452366127
599882038994797172246137324243465103838020989
602803437853823639162290507620373997340329341
307192491642855699369892251237571932120693143
456071323966634161594663429949675286744715271
166324803361684164388560896764903159596606949
377327702555443889405996261533112663601249625
453362323317640380642316128522323314042966343
177903177490465702222476054603113676684308839
87450732819645769427976298099466382010633881
230920349821432134291795857950285171934784719
306988760793815708650289735770890412533249147
405893156379639675200991209094915456245755827
248128636860341946565824373723139240487496417
447739921082291143865791174181999867073172599
233957625756115001224981038846803339553397909
377734562203201864643546893599748601109914801
520900404945607917257945825369174553606530053
93282161899762574236815006241604291263305505
450462225607113592012067099126943070545059951
681802564565691673913237696198463258043209571
82049870851519091176473914763482228088015889
532348298624866591785276175178260763510525415
445064072558569871832458205114896267086310515
240476056471361569825422800227128400955352517
301129452609616253851926979813033531006923429
104530961909418284623815622637361501477191889
298333245810625256110094830579559578818334061
90160367112156100781759940202704989879995573
377302236147184361288461592161923725171212901
307101116852119420403837356826472723904242053
591442282041051560032783583363634776575135953
526726216508435480458998707127129732936633683
295836002615896453763904503426736329065965309
377660626951355820133588573897636393765721437
374501373124964459006636864188506090145386923
173176014951082766760191572452294665392961357
155284410692344217186848005785380085132397893
301258805960271221022231062671762005172076979
231024548547747029949086126884011677364278059
374513549720066261052089270959249601093876939
225189907441878557411713036818576086510700887
167295283924044173442222283630239504065138469
675971764186295816586064327786635399210967245
225385173133656957626420702575036438751363651
588629735925163794832932501216671717557169689
228094333396272693110857222468843567375786779
459126564014432480780352087029735638420361151
180624515687041098090239667430290193724864943
526509810199317144874535671759478813701570481
523830291425918699010641347504473032072862361
453703915056415051974201282316159868660972911
149553821276930224731332436439458101929190615
605504435801970521041018668498832622380268721
307080777735253111798383072923573794643148157
240425663195596845101831041162489746497508321
526526963080486569393418840432965129593633585
233721372146220733926745329508831478809216649
377414597623589903058576186729404993597203713
222476572383176059601843089011640165300264865
678868015296837135789622700633343947497705129
309806774984150231806886885749205873627072003
84954291123608720923350239661992291854793437
307343799439159500525235753648378274376826283
450458064789747039736665705168287008968075055
538208555807711438530332271298146393872527657
149436799616909642329436637453824914367305441
301345391298448206183303644073345216771802827
81816647473140145607930285936300477084925013
157993584459713688805152043099645553761129473
447648718881016859753879305353495407531641639
309798426073718517452670903400681497896443719
82132764706367587873858279630347879423759327
84742065304131866850368424101231042735343613
81824969571359367887888672965851528025820901
611334263087472489179062844723511113619399115
532361257501790349706502177600214584173136915
681690196459515208741857201645275424013849239
675938291896208419461403831506596119707036045
301483540296063316016625228495265048443481241
386230222442207041666713953303993776546033531
234053981340162163973777185966740891923075331
160690088677987556991941114515670161044125601
523838289911083052305073506567099855579489949
453504296475598785874114112237958268669912391
377643174543517879248977797342875678457347135
608546692831819531678395520240362603224940641
295727796255495113929330785202030895976335673
161006998145257999566298571589389844226226553
836537159449635814458231278984877866594041751
316519677252895967409971502226366361434105975
306972103300619169228613131517169203640059965
81924686168920273403089093856197145028300935
149549481458450653351572234792720124950081807
377639806981877380600753945832671719196263085
160707060608273365806465076169528203026385729
588733448053154404046013949454177910897529087
523821630977990729743845126174869068589232549
225289469615713934255165696112635310812219155
453267248215628109671952731761202585381539091
910017582529957056977205147635124103078289415
980251680347694669610116662676245945313037797
233945953316687667255727866062970120588742109
149229209583521728394879449709721049250605377
535169649440728424204649224589456134857218325
675946608813761279330930717813559724285481885
152034238830768119817573504990001736071880327
385754802564526237479946773203295718191725127
231344487727019596285574625210683252478260457
459430011461481065209096459341140005426526067
231261915705275156760315255423527253197537403
81937498011019961503386868382562528825207943
100007728224521175222859224501181066227633005
189364710064607688590559859982808581356376525
79115482324881900742590630354040384015146961
529664767300847959745023522698768800501339667
588292473123791539554296191277086303469193655
380223480620510959181696476959868663200476971
456300707383800012434377249716674011763768905
87651115724668723448213595188562647798583745
102038522419214143945043335726296340066759719
335691886244922846227933093549139185919259085
228106996260321188060410988603607790580467555
222489402711495570871994391926411691427512949
619920844050681941264885560930671591195469123
158144551217305311618732776844229446810134749
231028717206780983527497003722926634759361531
118730470848325374412204341869588643752117275
687312105958093723611575255097653228455287623
386078744243645223685774639299410841470506483
461814565647369828943818330100550784078499469
605833031508935761224356970795867796479219875
383287024517838530277847386020714662907813371
228094166698672040486514310141221505314041705
81924519689289434447304306278264837921513895
754945402137770943122424193301277363221905021
87342847307721764258562402898518289866441895
605629614357157948594257215449465162663197001
521116637698415579650178631032880033328156619
526613682623905189277997085771890675747317115
456417551025530719511210910613812677950369393
459001846686232296146143234797269026679547089
526634989701206545994266769739034136391410435
980331056424560187630156969222372837266029813
450990555618426195667374337721212930167517897
100007569366630985198665765225458391173101513
1284156043332185915398711031196418736343893395
225389014061284996215456505521165630076295047
377422933500842810760255837912124829899203527
608425849426129524355052636762428982413687261
1050564838868499561197006858878613454832516783
161035507819099120032925694516712454764080009
307196671895697048940427837392446058308673397
456300708614618186521409992575069014747023353
980339219201934084054728213085506472553563121
107897985709955141084890325532107009935586867
526214656721970168240381829749162660814534091
881431152765473685009292304180203684553475121
82379120062687731251816529429893934719321199
236863337684116938848098343822155768334554333
94389480878031094452335189769862306777764107
459330793045082280361457553132766552888044879
1050411162006083334294414500874482908990103129
608434171041695997462851465387594488906075753
605499775392174025933813567936772404703465763
833952691635998270908550314341426436018473837
676071474399101128730682966649797236800185721
599990578733172504240914515628077285815255939
825275707847849056456475927608517038458608147
228090005634345662386120932457004359921910297
456425227943462557541956152549527086211515613
307097286789849366491027079693106803937483245
118963529232864310589814715626132938436876937
380331360687014629148131039504313765800015959
599903179857008768671221899490592827843606949
830768258303989239843613913661058149723838949
118967369019997549513248463189571488256990465
157880896199683554689253281462423215010080885
377206372315075559165790895088488869039741159
234070005482615657256708096230076055133255863
459330620436635296750267615585531995471986103
296281767489405212059024211982030164837611655
296273277945503453341589890284273219471343903
157980922041798019819717436018677082068656329
1058896544376400304166154704200717136930808061
605512765277993335003144657895910830459427019
588408848881804103217043960998437950026308451
231016219299727624743881738928793875247461805
225501862380706079424669550575677012991792487
377951446984485671235558092124005652169447085
374921663483806246217778530900502922899550487
532361098419239695691450722583754299439413203
532365112218327740611781322492960485246247507
242301526055358660012347332321973700178677989
301678948826880564220264376461565678723563401
453620197985894095846627686302262267366483185
295727636697983336949587767182979893086802481
96111693149524817479615945024427071873553191
79102998926557180687485311342055020223851207
678755492767250179853380579154049270978267911
459105399029784911953956230972554401348698777
372004592158310149845959243944100446646623477
225172762393861495267060044164051447584439055
79115483537121879525986813787836466794406593
152250159051551688624720138784142948792477219
1056299756291357907520188737291083164660365029
456408734733406744153982462581173010118096769
152254658701079853037095684845789691683279847
155180360687328619684875172484472028167591921
154851451967492322028514641230031326250632953
100049486375841226399838233768425695809391897
383482283096272105968449110852389085703693619
228332039869586745354747301228183806028672759
909671662319112182676235042507211897873952957
594039401837827814461713359625737092587454209
301250162275555332656091143299049535708849671
155196710849159664305001102182657832053039547
754500104655088155828728595826517522407912371
256689405651489506889932007882260754504933317
377431588768577005910198321388778783719339829
295727790838095875483042869054280948348102559
532369913963564686468262871704583378940102975
450899353445552331241989009000063435831751431
301457894620900040340366779680772054409985669
541601040201551720680014370988310768398132017
295827666983456730967822688262748179522860857
295727790838095875483042869054133934094641055
453588013783323682956983616636255715119187841
79123971850487885053656438434586456590891717
81924686168961205851662541444833094933840027
307438854140892111454759188103593512425991163
88014167223411941138825203834748909449152891
403380218142320044189247102044676204964241929
980298229425552450962476431277834555541021381
225185604295378623377604156019946300087819283
372008612314187102403135316581615738519931893
113561694360341618501205758649926491803518465
526630828154927911340899291526448132039838135
453262619278158716276909613381879160456176419
98925051189687369462935771476714727221143035
380261752978818074615361842150948103941798435
453812256348182122647034241000992226563633079
380227962256706962465872238535486773905620535
661651878730918555548381311636463949680936551
456417224988304624293289927835001948698952125
158097625305086735279884147329287695131933149
526630508046126232408069818252235833705339235
526539440569567455107596003252971941198052257
84958427799192708817424742658669220276377433
617070652079421098517160001008580859295022543
385867157902984598308027797801762241972677479
453915981054943091014034972047849255848634119
392142964572106450303304148328687580253316401
594151763104024646207393668344869236253152445
459438659833997145140168966500011232117350919
830611092108595162134391865195036860683716721
754495958799615139556938624770331456971772967
594147773236634303770681562500297940612136381
101858465646045905575987584630775617812175021
380356964215330384885819537669803328846340891
307417885667596018772719065904022921850608617
155275927559562691724073727968210669651594565
594147774631304851395670860511047664109872629
383261734193651424214074640069472111005553643
173188495808317686225365442245149874820391653
149346070718130417621716787705079115196389207
594143439337946673960623887023869138155711453
304167546378929077172921253332605548185577347
594159778608855110384756855555237995359152901
248353372881787399921839505153047621355126439
152362846820088586325050045744247107871917209
667386636796610098548455357711397275259441601
234045344586739822808226980674320982221323847
81812479288031588483944569954234405576247163
461918597931069657901511894266610276707573481
605729497870880421187356678363465277547376927
233841742250506347725069066397976607046594815
76202899284727023721212475842872974383646931
966084365837465158455481869390689386733030297
397332544955499402960076058685165437489965743
456391922389437799393718009523374996735058161
602362149462559940707850085134815990601672947
1137765827777480628010638447667224238963754889
453500479937173742309524490019765414425789301
456067483049206125276158530588292512901062019
447648853604895486961553507277949151144333015
121668528877621639350724776981468609093413501
385966728203149570080874917737593030837262723
81854920068974973599076490269953256717811539
231236299864100019102387567249906908647552795
673029698513641447133652185294391381904365021
250813450817324053526734789575917513941057317
988791637171550858203566458121344655914798441
307093286970240092742038604406687127446730109
231015899190684536213943315669335099882091937
377331865049155666721818613246531000533338801
225177090392171161775786811934332007904465189
988791637171550858203566458121344655912442581
535511886833339714241127813522177870048162079
1137748862723499070870055228348990646261574699
177670125945709417862937804929261824081444265
734799376768270897368115609497989061701069709
520888060312888486507565848899882304143158157
1213834726559981189222401167975230058493004447
301150451834437881156476897695669121267664893
535178944707033888482251856474380634138706369
84733870532802912560274671261885059853090843
304375463180923095073682382809471157971607933
1061813632521593778619253334036243312515060547
377106810633758248386437499548387533436129609
453487483394378349768502486007004120573204819
228094494658124936578827704121779477531618985
177670125945709417862937804929261824080547213
377319035459512929528714428715922330598808643
307409230646202957895676589683637376584015087
687316420186085709373069334430038309680520783
374605898380924963218616986059923140131495653
377643481192245709023820131435753322710868713
667503344521095595301921437364129472285231663
233721377135322927971643551803965071627502773
79215532328351181477975289819838749538284385
380449034705130351741373032891157758584867831
377514622018024108841182231667028148821113551
380128091301494225969213261024241544545062599
526522461034483947755972154751818379089044249
740654844719823570658440290287248867969938283
166674718401002556454870534119862453889579459
596952151093532035447062277808772482929511659
453258606462931113664972064699852252527384047
386342751856618242406075558293478962523950029
377318720777285153033570598995387297789050039
1360250410218961068434067671363701708913520257
594155770501096469584398902813764317684651291
518091200208666608767521572666840172366419215
462290633385170064969289445538058109929141337
529664589256302767588132567318834572984653987
160702744931310602351562333864836386207873149
101858632808785472080044438994413185215250261
304383651530622487546799469742694243957321357
675959593045396180678618324309135372355745985
298761723070584887007827399939654487391695911
228323557237699898471262828158670577297552313
301786815370320092372417538446009475224985761
222485235000690127661054296882949490164173349
304175389530638640383456018512670086664432639
301362830611139821741526851342299132599370343
231032538670842109547687043297375906573824639
374596904035205151576853340125712121342403199
298532333742761282127249920012701910474297115
330036650598839733157396058103694186179629271
222472091448641091745548377442917756152934393
157768707312513144957433270747529996665327725
81928674596753190587150796894230538197242431
523813313112263777735840183657345510263922163
304063027781046017650407000019693787395642409
385871510580440722428400616212824339796210937
374402807730775325555856752116956917856590333
304167560140209486702815112637482019025675847
301241660693343463190811839179636100819529375
161139688057356827858135869929657116730670559
735019957618597603874446096376491817226305017
222489402711495570871994391926411691427953701
830764621504950892649375375940550879683145871
684524356483298535675073741874949244698509027
836611759543132340010910352512479880788151815
532356610114890212240246729376278760985380887
383369941282614604376203194840816408411064819
304159088364151621390961561186678002774230113
295948197902964916047236284110565367096251193
538666986017061304771437412894655948185556555
158105760768731311089277163957685684216181081
248361688633063300961390304497224361806827819
748856414075184450998681637321014698366087239
453379617551764028964516687358206289876803869
307430870875240228251250208091539884824810865
377518955442919037603688738750050974864140775
909858287280311955465809755363203667079638953
301591567399046446508725234964470955952978319
1122920972860137730938133651135861908384276707
605845873174353070797657027761567346386137867
222692824524481975942332664796109445266791881
157976605134085510140480423179964655743510057
526742881387882216342880687291094122902311705
301258812106584117766644817144848620937718639
230916015913330651625499330676821474537862897
980197874678290322436709393284849903354908127
301362677691308669432964014137028428988965847
155288240262044816568723379005178780360852609
296156434558368197779691360036750896835296233
87975733810481427516817477996529659179081687
526526623528573444064349041204413170580488399
526947585387860395676827701755239785159291059
459114541806129488387938524539502407977165123
172188439581334093468197693790156151040864045
161006845390384456599603660029800417582450429
161231266520630841143585171533137584735400947
316490402088521033472157486014409737035297283
233845897394436226509666660563795580820812415
239688880552969846937454260443048448483483491
400503654293076033425709321176863830191551363
453708218192435289899379286318814215999479013
1058862271326636845954573936566546533026302181
225497362267113620247393257454788671817928023
301245833785147831308512093103701779706662389
383036340943988673067116123756449858442881967
374830443552208546680801533527510893739762855
383378411383449065329740405493270997946989153
167120474032652167779003411144518672122116123
231036557933524504093536757569691970346836057
76185760410313361390963208581130757657398513
307421708125758050593842018227074304958320371
523817314353178739913046727499504856314046887
1284272733071469688187661191090573163191810677
602587371106803343882265115095185636530219625
87659444206564724275450285707964338750965423
98912412912990475977230020518225416846671387
523813146660222939667547318151006172470314311
307405050395787624357099424813640120217359595
157902189979528405624174560990562563197840037
87572391514002601252954903248080235061586975
526210507733514791626139258729587202672992863
605629455255276234475528913418461046079044817
526517968516218178144508756780482055605798631
245215568160676511952756513639256978374732241
535274026703969616969719910512690930297726945
84634005960986821474649724400397937334819347
681698526663800929387268288475388317612518267
304487499100977061601055381726086441871394329
78899236814600651947054666324151323184226159
298320440361811205588943890620996281273397459
104768175210245855865105574555990584514980099
110599136377545234104062063516756812841668183
904241509096915495438753530765775621757770671
597169517556243797117738862256170556891297287
383041000133195135609209051720872666719281633
461589521573960105658613523225399691645413345
447844286251714097757581266086006029616232851
307313854369169582517736296644821053854767091
225176929594018443488328491215430921968616449
602466354108487877340910422518975932141503645
94410437510706151916093961907447024660578067
371571626823125227141316686813209800257078683
312815061050445545023331559214981832937842275
681486274515495042662734299892188698664973521
1027584633785277675286513163093742128126198219
96227907235573455640125268088736614745192067
88014013566371363510187458386726902348101775
306972582995316947628434088315494774290943079
754699694157975993761090287967909354326426673
307304730762883110683623795364585358620213981
87983711412236011161224233281158781558856731
301350039169823504499870828160410683449477231
385962079110091298973623698517652599172154359
515365701842619491133783883470471298687427879
442438449199238109371615793456136673104289873
309997535163151896235311765747281969506751989
445031561380797139420606022943570113292639683
166329144118095830744002331640426277620390661
526185389819636823757553415131214934889890135
155059189539764895120571429315201198218572933
456296533544154669535647871847261397117628129
453620197985894095846627683911906597746285061
383265723860357370500643502584251101303736127
377639487283240804167917966226981150870302237
87450738729870822095844839296267003052299901
456292539681114283076621977050233810044652667
453154413429132231763488020250763082953018355
746260582111183972327992347333439027374993563
104559630730259485459922779275058673783885121
110611465681961212076943211518903304410819903
84512983307403387064222926053163691572495801
304171875106515013631143616728733938869547095
298982437951970770855579383647998972710377929
459326127426219414449840552932778169718950407
816940142925333054765531804153169920969881929
377406594185127880612668359085479892628483335
81820642065471373388173702877128088896600497
96120027633849641070445055656433708148673121
231357132633424585740487486646906411921853525
96128350707522081147129255343429081514499269
78990304272314012704668727337257126145039425
678764462716565651869944993381958548479934587
237125835315866077466365282526704893977843223
82050024508627583141560609239154967826306805
149432958179713995543834117220625857007005725
529560402815329938742696143707018156255507339
233966920567785717167451509481924184753965485
330040820388177353042271254896549051144538783
160577879372913647931020207112731583116733241
383053811245372467167589831971915084953149495
222922343641144036796860755560011059092009649
155067537721621833393117755285016332170884777
529547744866733758492151720396766017117379693
380256624466484471736479524072537083092589485
535507564516577639641116644326374028217847353
78882263425857506163798896609516094972374531
541371988959557969446056332118963606371794887
442446624999522444100523171525351594174422129
1125955235219863637882449577399327520911694165
529539902936842356743016748468092160497895437
518066365948031880323222705342912452929597403
239572665318805228170586210575811500370491211
453803767305484828648248025425423605857806379
94381164925300483869291301314400598992785439
529431209058679857853699986649661502479333059
374709603650801361949193707688337177978697679
234070615192416992459371695805427559889981511
450665962138782024491086661492441367248557975
231132254795315975932902006246549471242990711
450665973986189516320384094655129762516682903
441901937696237180996874711282277506123217327
670204162766648497420996213639045734513151331
535533188710712260948699060007064430240698437
231340339251355756485736966171073630050409381
374709449493214349407216628996509467454210759
529548065486925881807059417388816332957637833
301241499886098626640178471258370551375764883
383399884174802585156757153209877764516283105
383249545815589442715559374698125512908892401
388567527681392143380339326044526281555595495
231028228931749884396107715190484566082017751
304279766748682614430092204934108662201857181
304387966523211390467813219504793126349896905
836662492844639672370200398401636867217138043
158322345869816481762297341197019366836513213
231123772628140092921694136758868434942616521
523800496791063763482423317389715150622426319
678668912855943948345461636026409264955209571
388558885008889852873070475752485833951599055
453383791647028210473167789889539034343389801
231132095901418134042267086398580020312510679
675955265037264262958602799354347151255663231
605512937905352649959286112811364129218728827
307305026011093200995458569113527009325000025
453483494948236168264585044277659137874570771
380452852636501100531641497963346129184618589
456301181897510743738961542335009628324491351
307400581545432879014122542721662139705997719
166204598952170447168358162422987053232294159
676050802359367772252021050352488029479436481
237083591786992390632097043243360152439048627
383053824779364046046397908231855692070977729
752007178594446250106297666749319896485045409
529539902936749591178162383837003005089044661
599877711507217919917335080420555977387174707
310026689579095772539718384075182436754275529
298549485183659796831087431403419653085950299
453478846348746792048269532293710930976312167
306984599239480121157312904037555623235141407
676050801875930390478387564783783484857460501
309793784131887894688832426079886176601863191
225414968999007287240729419850238508853311241
231149412136282727637634660096981286002584021
225414968999007287240729419850238508854243445
236638288867214118150119992735188658570090447
383032511573556887506629578898200264077952647
82145567503090534631220383659415383469521123
459472600215828368317407502699267504665303529
154864429834671540788927354704726985772414883
757767410701106684644410995556416214959638453
453379283436878141838139255571511966430265383
1055975143605739811855622725602786669306909483
304391968228579723645323010411058712445418629
304392282655496011658741143814095182113832005
386062751584016286804862791044900834583237735
87988027107735940931688391862546916806511855
523930169540536746172323476021553183153185011
161006843988034179811181617392143140851309181
231361812051087421672818643143608566492476997
453254124078963624257842058985539572506539763
371896085332875958562968560867220931527901849
608338940824411155512845462272337630247290685
231340340225729123726160391181252914305175083
453367125601226206601745153225454672730721733
307097447804824266677255615920195142306645801
766852396002042015086393238426682886860862967
307205654183843656675606890478422837477168051
380257424734654894999274312696978497431800237
906733123838222809395149479927193348935377697
237075117213376362018203790030712729710452823
295947883485883312877385160910899978513366903
307317355997418384389780485310248482893579471
676039130593457946934533178177316023780011089
456425879545042222073707755723745640496644957
377206532829491990909301920045385678983140727
237221749381924084086928942084764322054658875
237221756011563882510647947989595202890144603
982793205836851815195134864460342942738356071
82028385994842135859785836213668400354326405
242947844556817493100842799248860477691694219
605495453541254969665628785771044376505780745
222480261101950909844383482988633463895286067
155059521487204154368770631288188250880699205
450690795232790035254938054972939037792951421
681802563882327018321241491100488860276037667
230915695804191165947973441594333903947767547
529448021885343561178496397259334420199542469
453582718563500740576709165978306085728657767
377630683340159474694960918554339645264410647
377630683340159474694960918554339645264885199
453578883756027791781605797792291715109587303
231249271290252346357876296413994227659830343
160590358073183245887451790930129969239669001
307088959737956810264518202821390776705715945
456287711805938327320827144375133092823611491
231236447591654065446528232960573590508929733
166328809838319093550832819016969835807418679
526756019741794016667766608252799301413766035
405872813175377214596422518210196202227166731
304495994792901590566009186109437738202751105
96019338350720508694595856335717802741253289
155171717723118607639729400090377565466522239
230916181637429290537608141703618936202816413
760564436830008535317274493816479658274834967
833924010502620042819593342361629704620627767
157889532751062984094665201046371326578334417
672921177699015658961795372415443137618334119
909684645358256758652651338570413106571676711
296169240280060584818110500320270184550747833
94360047268936116744284297722467186214865603
383040508636986001950138611826157464688138927
464510927572963987688908236671894799930421627
152033771449357121520745108755044217285422027
312507427972429853909170349012946573766006063
225194567368741595562279660471401659467343927
172284474117242242602145496905762679939944113
85049833852925955842686529883263854821173729
538121969996337549586548705965079001091505331
81842274442764052659709919424491021505099407
819007915984461515492729707262250788639961239
154985280143537587829291409594164997568048525
1061843577809848320101922612030221369472059373
611368700921943876875652319247906017907031987
155076667256037922749107516849256449479635217
233733701895826515633165669792618995153733751
456197296887849241994871830172284719425345289
253951426735397471464351956870014369594076293
225410659478231516286693804059614280698756055
602790793914224725554502558786507782603115607
676063464274878310976510508763923838384842055
383378411639121735474603378070545317369055249
222909385483312145697559998911525441719807049
107489512731876233090001412790888605089687695
377189719755572647458004867574153205052010281
453696214925636106878617398572559882190403863
833728104790526232862799092411970108286875429
982918718525081466102448727875989353660889517
605491465350449686537820890052550323772002071
307314013708583737922022621699998372772189609
757567646296429134831772690529173606422742715
225514673028385876696436951730088296858483803
675614024719260396027022771862357524649841243
82258097154021721444751106193385712499204309
827768620631658635039805254967818226293879027
751795106440430228889270548473634852521736737
84754863876106541488451928339853442925388665
94181393389439646225480060363179234311629457
94143635768642676237288251021121413832858449
239576352596984295281699301148390726718211977
392130326058621757204465507039704325653075525
82045857289205412758228460594202447030995393
94198030513041884711944171562980973424323025
107706073189433469576138028017265615100569201
312499093069549880516090707380572036303541083
371780041749944370747970099976317962663793497
296160756145571643711976858911611205962558253
236434361978926825006706075680737841022070445
535494248584046252555767319149155606504940653
529676771725234050774568765793253826446460771
157681968571920175928476779265999518499207857
222684015609811310442624527722159893341483303
309793637368919268683072720970590301684196431
222476105001148106598409772368022171567936049
664790003788952792448824088019872258772243009
444839668749629494581899050278856185818950975
374501694418671514195659790945492688703760231
231365960291392414441799163978335278743712679
588741291643008735029185043434781439632498539
377423245531946277821722363037704454816008965
155175878549646846699898070201563591899289487
154868436018788845424134149666317739125020783
98908713321935523398846929261579803722367711
94143637907932538354460202172594413826799953
833744741677704898486277815310102814393893061
374484554132710219944574252679114606047321335
523805458852203782686571863887193492891981477
233937290918756893760964136608382571507078101
313352422155059747105795784142689631608746123
225406461241409619762931628398852534864928327
540583998975150860159994891600483816867553581
979755977056898883965181430856736217946832829
532360797261435078691148437438825471238911613
79120131917673576517503726939832274940507305
313352423821233506275441712235364964589944499
304284076049845639253613595767337859429342613
231123945008972220572239033999208966146322449
377751866317685709761833135910541016958320511
237083763438480937392162972400041852428663953
386074600654658664038674666563525490494606309
157668830655438613462132649390495341780285563
745827807606287431081740227203039164246594239
295623764255112406080060935716801733457316851
830802375548639454067948610161234267173304507
307318334812698496833069811177773650405866153
157681807299884048172315532350036985311457499
76194250400791963653547612548271276701426133
976859520645746400337876419983035871794766705
231136922345821147195832432217890296928442027
94181391250028086733075367024532172282616657
230924203534455228159608864069652472570602723
456292538468846862492852830056088920256013051
450657331978303326989985727524520904417263071
82045856815671782896104806149031292987854197
982918872173435068658999859183463658463270113
84625678199123016362627664800596926568923589
678444017751614583396416754591687961299019375
315649252830136930470182458162052690825813087
979975847339224383008632730343522657394008429
459209457140018095969796925113101092728117833
154946841560181671074885889672753119285329163
459334948388293366713695209048123983248968025
301466888958216828999195054857945075347508777
971678580840892745910654405726519151589732001
523800656595523470098625202241716924289950015
526626333221219398070398487291443914303670087
82383440201577303110818752612499080365939995
222471931863093672615649863027312688238150223
535286663986271408578724644303495644770699097
389242517845595804307374983973142145514894235
157677479775809102935049910477916531886804263
158114755598537108977348520939945302911959349
110406909201859384880737399216890915707698405
450665802325917721635203766160977549022426277
670321025086906185647627341396820311047402721
309894142159658407066589190804945468549839537
301782371135380074564188759793762764013100339
377518634832172465055076942435289394347371239
84945962887620633980818761736081296969946261
225393668571000523423119126722853068248705457
529656112497960965750292160958094846670624617
315657415379974933217857886909423608485517459
1115114890410564701912177696643523863007308449
664573763687021734087911096811559537264183581
79211184885935834886276114632001438515525999
90385096486096650742980878701134092724742733
385987226914697941715393116160004053633248195
453695240599492413686788013304218716916454239
523817629499859430681211472655839694342848683
383144879223582413262677016293527645923514783
532361277912002760971057667723914381611715731
383265884156955314129208438929417221182762341
233837575058701146441322417064808976573155399
450332718353158804696296758590415198673848349
678664753023150215404598385709079807550462287
909537839852970813059742323601087893279594139
101633897480367741539344637580885097554002187
248136801496906242040667195730256869354408569
532590648042557103531956914022006047093478897
301362836994633343361940769255298195867177933
242510235137678425428028157513647888168064091
82270402015674956958855243305209614481599893
450691614934644536789787360781479286901363833
87446725423676523914342650477026427908879431
735023946538139241194279992171535484508069489
101617565286040170825350964540389122077649387
608313313846380614679414800737472950350069253
101633736956519274059347421874437647942661387
155163400569480035978253057991814429103107083
230816644067827327821293384246319920995653951
93190292915026087126562893351041028447188939
523925841542227073585277753903346009050496709
526851715891083760122130600506337774915151443
757759249109073452143760459876554547193423357
307205320758964822794635729110227595390104879
535078766656164820354964641958777298204884115
95986686055654339511337866059982134910088157
757747078004926483512795127604874730436112509
735136314435041050819715744910878179091217713
149337587821422209471239525423260182188552307
377539942137574661548631703044279688517170909
383041333539147673969018499886998187674825781
827851377829074252477262987208903248712053949
456296700270098129445168342653784777266285803
456296539709785578935243229607095089983971553
79098676856729024551390101375847026893491441
456296700270128260776818391558185719951957931
237104719589337276147208806163815149879253223
445260132409806253628899276883086002432931627
383261722117471530174016619642905888174244553
684702477875223253136070277735489105180981023
670537103935699975578120986926437185385718879
757776220099539025134192604176374575401355095
157898022760443015441015704483641640530015151
456291879261726954989134035808908839471333771
225618545973147835397588462271952407200823329
813901715969004877879445268963211623454896565
456296699531392861333358513027966977280054807
529327504280499726494720675956801344903436557
149216737037929210730604898398556830277503033
447961135812157953689187082375406326102973609
240425665097870298642890674972254992126163213
82033039792960632846175714506202185861432861
157664637882346890420593327369891219470157529
745844280444671594910832895835445803191475615
309918649444065433814601204237470766776204917
301570433467887548005820903269920796285786759
982905902440935056325437662356933386325345061
301674453856787273278563852997245447566113379
757533878304886445750775372467676799866503763
909675829774551108001267816142644993501250157
166337306440551565125059137032488457352379381
909688640167637008031674054088854268107920325
903849998341826966715982834503543277618782085
152242001710425589205327906789571006282473519
537775436370251513068509039769185689208962877
459110378883947997678953661084797726404829547
253959598010478720954613443515680372534282873
225518828892808669182863206162208098072000793
377622519369015237078496371229005276310532153
79137275736318135335398380620402329448651135
374609720574533421838057758164514066714948185
374280805772563768430991570053260985558093983
149446094856607580262222603952224501545229447
82158053798995105951181303078595756364768531
222472091448641091745548377442917738830908945
529448195487833812780195057042253361510857269
312711669733483317426938035838056134430436269
611368866636375356379094427907965907015807297
225172602087834633216708455918288516774097637
670420563602244502976187906361279628590054583
678859526243980826325383867230587035916641213
301449570572813298981789168010353833199753569
157690463050273173220595978091286361255487663
161023183276523289771060249582673474889613093
529431055156055674733806856932047227305110993
529431055156055674733806856932047227305585545
301558577938410074554391550082947549999628679
301558577938410074554391550082947549999171703
904236028900015578877591919218144666970366949
907403803261018855180262033609109366987394233
82036561083497230371914273997224747324148449
380452852636501102832264353069021221936629893
85096923252612545276833658526473710693886911
307301030698213553274991379118523640139170283
85096923252612545276833660909097839371445911
160715069017568705495025766692997409748327013
453717213778040546618040682047071122649914883
830694016004176224793010506572945957603743131
307192842551535050670635450354258454687153151
307192842551535050670635450354258454687645955
307192842551535050670635450354258454687188979
526730544752893957807403282163021283784878273
239805404267801519130782407373520124471339851
104780513002753052686120162939736925234279159
383257721142391959353359106009520472234971685
456296847260063441823477695769698043595247647
450566429313371041307205338791006552089286013
670195847015464883670724686112652770500930547
827734868785598325820703091183055535342658403
101834125515958764042490415647285675843359673
819628958141925424651109598417983114157873751
222800877746195890116197438830543499491794655
222800877746195890116197438830543499491812231
222800877746195890116197438830543499491777079
605621297449074984938029122808175381173096675
456405065723251766664805178809418968637862917
298528184034067397589345348209141074442797461
160711067777275478625142597954119742664712309
523925841542254014909562150026022713348132637
230920182895262375058082789475308528009262207
377543782836441240573388215407897202951240417
304176042543742681393179477051362885620733051
456288216872901557068420650790738455282066075
380223468299220072472959179974404117269459467
383278866683886070974978351270464963313882423
307322496349562717482709873366276987467595351
231019722131404993360946400477220393736019727
383265884156955314129030656977881367507341541
374717920805141063375150007499186739510303051
459426528309433484049955948185456609320394003
383378430571193974801210975915469350511851113
306864228432656935227090711847892898224360379
894722768243125391962475196449124036532136037
599877711507217919917335077938685590158041859
231140430603965087631306547835082421034249751
526722050027329486598456854035467894822034025
237083591304310598364163527970851036831126067
374485022480762985704997071299897273072198727
681456318353491331696431688822253245081251659
532373920641153893979517781032228048153716621
163515610690790622946246186204749066102860999
678859844676047094732760865185187678939512489
529448022121796770327167299709529480773520229
371908729766486749967426964428131073120769055
90385097879460020812610607896167413651080441
149436972708386119926048228135622244439126671
301450377980668353557496987735654628017165327
101842288530522118733084532037392295924384621
84646498441506232371037909645351505792363193
315757778843801635694486678532584432914888397
684407673118537935692243659328007262531498207
518066378715605829629960730637740413768894071
1122921153073030050540328904475298065925209323
377302235864472400817263441462507329704561879
93061420206084373081107120683059354105490951
670533096766294234965109618603448389112391007
380444380876958729238674596871695989573537887
228327884990060121659768719721970867495812607
101862949160020180890181962390687018491802797
160681919508074070976014120545456042203799339
166441503298929495833160114563012066789862387
152250633547693526317623188692904317759695683
383387246646859034559397485046619762368142263
681822736793421625622796319107110073356042107
608442646806034501691063398728110298616553499
81928681499283720007014033572226956888249455
84954453378899041534213458898287831321230681
459334794768756249371074389594662968041402791
160698583403296628334518146807767273119083813
456425393704017012404143430230431479383786385
309789476068506120831163283299014186812672759
760597582744663416387115475599418002991990971
160714910361589225541308032183916617076887789
667394983319607710609201756030209627638643889
307296715258429860505738026035708784470737811
982789051439994044118490760185420715389623263
906845646859095542482874499041037028641340395
84625678426495384956665040021818485356279865
152258659668819095598088752756201010592282207
230911367058741518079707598929188965724421389
306876393398079001786395435131815671622008503
152042586766000938613916983012540329237975155
982940012288059505757825651520993636301373153
458888703137178740136231030855813038344367155
222688510086420718331040593728211991651765431
599878203295272643498657679879207826721566957
101846462388419224833936917934477667327400173
526835230286254641625245619870984245960087795
602574398951700628665395082341403176306372453
101834125278483917825711800703405655961544321
459230922809323677576760214108941084392962573
982914382894627143170571533359954020928195265
380340015207315106593227304706461438973327327
834143763570163982640313162996023183812310857
104531109428646991111399761828624065393767601
78886598300024292521852136495765848136819573
231123778300580956783853339459097324120902901
459239564524787138482267091789900949157716237
163728182220064816247822508142864488003685157
523925841542254014909562137902728067414346309
371671990004161154790323652720196393031382473
754720499655069036337709000813604479776068925
87551237638165624383614604204211891635921239
532378076740920991498326821368887148739072581
95890637785851106500547567455842031146256579
532278360172068761232088421305087570788410515
377323208579674676420918942623158186859294731
82166709549383107941105575170438134306031379
605720835973843832760023429364345672078993763
149233862633379424223923397743548348782735247
459101071031475243114080448478809698413541751
301557936754202848641128197213721804823320703
605546532341746374132143928868521153354846301
909654529847034884650511541601962656195901509
605616636291073667641942517305605444316148621
386503758505596409691080301713873069950666655
380248935436997858880166019705998972570883025
81924685677199658552445668745898229663026819
154838960272371787572903359269231776615363169
526734700132558806679638054853624505413244543
602903315003065539621175174657238358808029377
684503233390011311798513829896669615282208479
827734868548742172629649392237052102130809927
976726210359091985353461744459405670748535879
752106888315547068299613447639786653939173187
301341543478545102782892468553762429124923079
233729060428930576545753093376870914947104231
233729060428930576545753093376870914945293227
380248935436997858880166019705998972571340001
529547738974722035232811874094701528389549695
81924685677158706118208689038695015471979419
459130565501616561296080812209348721840048319
245219083514707927074213634444430724379252315
383174835630722559594625533578572431932873979
678868015533232189140341270034138690176065021
529548059083874990624734652846740948119869423
236763313518292280168103090685463547059201361
529431227527726219311898057275412540023128151
231037052346392860527388223908683132702047015
1039058324221017507075692519056949388198566423
515361853565992471143402234549987209408387479
234365961924117350377574076432241346469627795
82037201794140876714884644770083232127715721
160698411269006151874886760380320420348458789
240234206902504898549440831911931958968205023
93072962720195841650446588738158234579657551
380248936156061269864572161075038842656379553
380248936156061269864572161075038842655922577
149320775212253123633564444237478773985790397
96315447919998801872865284393510992530583757
754725161040065545370321109918820767698065355
87555411487186581121727948743701092652971247
453620369901610707591571402627346349796733515
245198908060837181538831383826999435382508063
602570066008486989404648437872057775201107471
675651615186516225195565852816280141272903319
82149570912457306679331843266256833787714919
599886539875237833300215609465391829393910687
681577328221665642436984854043589220236793149
383191969095976685660572792821438138280908735
84621343078711500419517183631270080715944545
79111655670262052897676374772105418068759007
977267166562921108012052685571789665460574287
310014513002247778522049003487250959826893163
602583048299318035906829828185724525893120093
529352633087078972594654097253956595294992337
608334619446957895222107248852312240903862793
166453995013610010407701580218756170977136983
681993143801096768803279281544322707619288697
450657485162092096279900777333804800212301699
234391392854103186144424962330535105765977967
456283882964661588118418019393036743253766875
447960981426149278046093008663405641034388199
380228283076840971537854020552141467835276781
166757781036766129834241745387433356019406157
245219249046234150435531051611241964282136767
529556233691234839872687372128797223380062071
675929956765607872865228570513994167318128609
529656112270563212528205195019574843456389537
222485240664012988952989611620542149473156625
675605549180781211762813832921918922581564343
149653384470603485235868904692810895135005331
602574227555468271338953978324116470455512933
453475659164955672785243261545231624802401411
754932906436369787146103968852228332174146241
233950120773207979139185299500685425020911553
222706122736497808595053514057008025498196765
529564724429540428153902055277883208172966305
309898308923110000129684264973408912647082285
529652590487523002339325733905126043236704539
309780967792810200893452871460035827329853569
371892711543300174871729824506712906315701051
98796351362513419568363664108252166062740163
158335137567927312849242879826003705909463839
233932809026550354512467631008221290518526601
306984747250752740010334298049621004639738951
453379308553211790451284326814197994644765757
456292046234253639511839619319453255494923633
298753073029363956734682022215790878562749279
886940855620640466101527802947363007332933087
605512937677822816150798156881999237483438691
368966523668740409453462408110362491480578873
900795104247413434088806203959343938203049469
233733221454727112090349493219124555663230585
886920526947403861628623920424335637457403611
591329920300149999324635726576375888293124775
453483328987671946388164248731835726070155175
678672897085649704441630495482789416220027215
594476369123899448083348851499709355571535349
588637258694209487705561947015105825639945079
906836996782606472754156500660679097460594155
383266051346893610656724061513364036361883027
456292372252930615121367401336568468951073089
605491464138965704430366609000470025141721129
456283716512405267684684499869541953414636687
233962124503706651437461723438833550940503985
169570314812717415224685717968432402411255827
529561202646108983148112340623545780166115641
453479513386482231628996795540459360067751895
307093279155988698065617132659574967684221397
529435709182890473978935534114490368246003867
681586146198945735149526938772965072747140229
754483330696191942553058672241654536806155077
535178796695802299297694167170880318941559877
222692652416851449915004538383172547405663897
605495625448120769944569687086182328947309847
78998787167579724954072522416135918447823073
295827506459206158579483944382534410445891845
811192876089445778391589767434968654134151539
377432062052129106646135409164571532246305277
85162374859518139721141212313531029433978309
90372445194556715616501392436671117409456551
676171824830129911296106698849607000243083793
757624934189699041022795011248339641223791035
602570416444668856611491337553748467642510663
453812095806041473079013556278133907559896075
95978658011320195960709565010811624362826365
166433181163580898340008238981824268341551661
906845644909296941349444218536249107109229983
377448548878034463801231869413780696424965277
608425846264021490087273036349021915767756855
155163239781470745538545765439829055014251297
154951315856372841428503627161842206173836497
81816480045279732952760354836626214793969849
304370981762319798756857906611424896587592157
605288049420183328309406430387266983212745219
459213445813058537036309215231254150655805809
231340517286320029609464224109062441124603409
811201044331001768900666158497060203291771811
605304848041332374677713911782050408915331295
79132947984253247374153008337123723020855707
811180704283865453436143916850796431210557411
383249545815589442715604727596337369853301933
225393330730835099331716374342486056707489151
155292913514384437642400548896037517546995959
442218368188300750115322486751101645870810303
602574737557919424985719825860537434490736967
307088965903127095711248250412745725918087787
368763094696874662713674460868628221275963879
233966127148153829622668682191174973718291281
605288049420183328309406430387266991539289367
380240452102898825377315985446516195118901133
735115974843264933465409046044312106929526957
371908730467635694728305772910867881080894931
380469996765175606840215688217252021669599741
605288047262949572364033092310418824528405487
602574737557905452288828570394600122774071111
76190409009858239863633931384968468819843731
236979707741799703232456024093526469389843009
822237446139919023644219162283991177822079865
231132427894754549027837325386913628979711627
611671839303151455330834693991220134934672129
523817475369514638460203301382451068018125981
84975911917617271188042829710938743687470605
84988555621156363558184482628710581397620721
594135436364655718027253694789763774957750661
222818650938373197125331873966707950110336387
383186205984246804074679827591257176687053771
295966310438300475858298832027405230984930293
833589958077906370608905820725092213703285119
670324712365111673678133637313704851053269315
456188334561934556556565225432945275475685393
447857097837762937696323593753045969031299279
540917563143071090818233074887046786932850475
667382488264134631849312797212683361668611141
234087932376829707818423528684276206929492603
301466555798873300564887900180695702357551045
231119598532104349292534823421574167071728225
678660424286162190351334410261691972077957129
678651768062927042607095286374350897630028805
82166868396966740680928910161781383433053203
307301030698213553274991379118523640138238079
456287884442429656042230767364522730062040279
681672884239121942607393357625029052191248863
81816646015341887651160493469142858022426179
740554807074055836099494329397470600594156787
253767691882216795228522675895267416019505863
605409053623860765134328516426275826581386547
1138116074865804618009152004453209046127820227
912714258381361026464969470100980810226411601
848943097656875685264236264871450446624971713
447969152009015657702842296335047670112933983
109429978534365129813754971751338895303281705
301375495935785094761044208081788734699237533
521120798761407748345987218453503033626585259
772478971691654038030467884851875906770168167
1115348103626855323587703119964482295579879431
1115356272807061034976390721145415613201706931
301786538327399164579274143260847037805594185
965694105703060799424081477944547338084023715
617203668512076017021106057942720790813075287
693605360991027071817689721695880373117625177
157764372931845900496989950280540690963840385
617178999100211051447221587493368327897544027
225185912584431710086628376200579519373950771
971750262479049108990180199405254201059936135
1290337258656306875995668314412745380496077447
93089768927053471802191607342526699540003805
307405246682116011887971449403026192025674063
813926563479934343580152384074190734330730089
230937655658241926207373429733878760217962545
619892329132803807678944216204880550618042627
231357323976074409225533855821865488473320367
529989219162032706728579294441692729110079629
95999657720208077664022889641934593784694961
532266034645202536430916710261163183563138899
405864796285577120043192529245416645558014071
679422016563854355879128493859160397361356187
225384846167616308704260637484716321011736663
526839230615059063551873082508707132323755907
380356957122016952569312160188712041085363563
755166308358396840584806409360663419141714709
225194069225295769255478461553023484869672635
523808652674783395448900360626245825187625787
149428636584118445904267656543783730119562769
155055200611738314981358513019780306201482803
155063198139957623109052282722269654265268315
377098172129005102326571470514018850386343687
456180004347246372169650309106230148811876249
301891038238348974073337656266014613245122105
687550311616303815220893743099334411223876025
678867848342495881945947123145974065932366961
228106977573724763663717104332065633528984263
93939549985068850381988381869665717160173419
298865115071575010894521967325243035666856085
459451636934464429349010815913732743125044779
154846797002427003009311161754206353111001759
157989263337976126598478088085923971071719541
1196059824618364591832061790404896909095602915
383065663216523834728263624505993531896820325
125027382095654835939504358794102362481986227
529668922644341920124217979524792051023658469
84638008414503935755971271089050621466370617
104555621947866698384077163352745556178515785
447981790286184068821375104646600784872666511
230929177953002532966337507548083428807514497
79319559165258663395657437527407921129544157
82024230358183995275596075270697913165866381
222580457602334860365495658520851190652964779
523938487605478626227324005078645013094504281
152246170132293988337946346161104937640223151
233716243369399896650292891630776762257257385
233949794251949799457351620101920366361488183
155188708121076209199974008508015725432420203
740566811516628301248345000903315702145145035
383074151137982127508711005447501475047856331
588945680512845009019626039974079328690524591
526834748668212450399495239623551171290496463
157902171975191406091372809660635229222048071
678851203171022355107397428772889288331190343
447644545725761943138151948107744778630312087
231240806133759225896015374113039470342611989
523804825463214255996589584538580575003293211
310006189436112175229605858340160693264917455
520916570232611159722027855970166569707366833
594259654517794492428640037799906696353437103
605654109803212382983916816195387873805579215
149765881619072627121521324573704906634405923
1196059824618364591832061790404896909100697927
813789841973827455425578056719666648999871331
687420459591956347200115564393204752909207877
620812226763185567894957455732656000764532891
623483474982837831322381304751662154617413887
608430156257684875935021187307958090498046343
231357637937470947876728245628751530423501179
106100870247841441640261278758666735426629491
377306089138969898393112797641513725626851781
520783862980314212249258186915833127992499315
392563461679309481730675491000202981929631213
447748891732361134133559399234775426517121591
377306064514884943220790980492962530701631619
227990307742493947661770451824588475602276619
611355890264778619508437613265025514990403525
459118061666571404229250200132402130040156963
377297587046069676845640545730559387354586913
149216244558561222838372561801524207531995681
398623004084723060263399906695598629528056091
398623004084723060263399906695598629525754987
456288032206770928669400441575596481203379483
377639320812362743032701766232211016876650631
246089990053064334404646545801791911585013447
836649513548102058630275876883887683459409245
103379073647593944483037211235400366440116255
588733275919656723854649941761087084187330887
313065597178942451434291158436171431690197385
122334874155837191890236031792490486708028951
957483559030444202480653987386731332183416673
222489728475523168539460532869357393471647743
459460287503835296777470990859647626862392169
678867683349019641162038644009523153948279671
225194247990223926913456236863831208082910311
760446620429694063290144794264830814232333577
304293248913242734296460445291665776664159193
1120999335936073837401131613995231728709441561
103357798808296479601624809662211552250754599
445039743101154699212025707244185841169607763
830655570052906863745704219083156522000914435
306967941281114594621322418398975952358444215
453500480639143482271525481782309120267734211
298532666409291948165134219989801951216354039
298532512260408955547446372781850859059993535
462352550159117350819819179860311789027186975
231374776584287435323733562767037470163347281
1214030365027062512724307307006109207975667603
307188650480304182363310309761190612093509751
675730375359683347860065061259564936728219103
231124252796668951774017252001721462477664969
301233336862736274498280598835310251459372561
107489512731876233090001412790062694050626743
1494246428016581770201527341535663088236789369
236888147074419298420025925344036404938027437
377738882558494351579848841124722827251618753
675950943214002052783718618643649366627991511
158122925953424942598517458864048613412613603
81838126193283425945264358697246596151242431
377652315205012940198209620412862561552579963
459455806577259245783903075628100003668419265
1213960240432500301957061448145726097084762491
661659881221944842252579603655920961099834095
462344535128640312461068574150429346433506975
234062482750453219996065909405142784464885507
157664656588191829489665210592015939950060151
231353150135487662195812021054699234776253779
158305354725055763473396791008014758669189685
521349240775298513232932248716809780360597345
535382226916712030870730465704506109126763717
620791271568517724329725593907739184941279899
465049532431968527594124391507479186266628619
821787841295124806643364574102825849584220249
471725163212654923177133855290843632950108603
101850463155356920446536504384976266664210737
735368757188422645090376571662209459900515949
149229228060958614517826143862580502900264925
149238031056648814411454310634695441525702001
125031549333315718919543138408943471356610123
1213939278362580034436216448636368561665735551
155193523702131514136992675398289249103718275
163495111040605934467427820669322080878678727
1140904152993076976602958791378851628692966527
103353795901547114023273639903704117660436903
304158743866326363004551322044046745957843299
957608098932691699182846520203922896109118657
462356865598995945416113038891469116111421399
164398841745428147203276058361504518225590147
1059129927823751534077349908736916744976169889
225497534874857975561020769184599600039935023
450441085246636636503513716159668861686701271
125031549333315718919543138408943471357963475
170458377494191213949187352085014572601736757
82032886618477992508768237843628854710816813
157660642779272272873725461997798435392716927
388558879080086643246595463984655942903616151
377647988191599418566202612461553908628179181
380768973892862419642413234120690777347276099
385845557072734353324167056542837981149629069
456396731967827624163599407469986872313553093
383166501466452938926827320398338216883419995
233841575589062556068304132336335121806382063
76285471543313107122622830152329472283383871
456201144471314323827308242168454591692962145
107489512731876233090001412791170761382488727
383274699984273528178466404525400571010636821
450657799124218667527123365221692952746590775
301362356598716593420570711883615591639465671
456296362621147159268012016418867976575635871
661668382111739293066890032904525941526015023
535836326430338511618756172701149931274517427
157660655575217067106262000721962560712524407
383469472949739697661876577065863102625577185
769778450640703152519827511648265457497014559
228003285345566803257915978090909119906073627
101858633948171964707142920065216089944246897
309910314275581613273121692698732133481139589
749323499041240712534523722444623025117361027
225393809440921165610609275925245414638790289
149549487623635449616886320281045302945983983
623496113496322023919449127446892102984154139
321500866130437010256808094404033304028712147
251062693640576641278448006316341094028610771
605300679600646399391439836087754935513509005
412140599137825618716746240625646405027937315
453379450144946686853074050702166733692627947
529764133701214905366337522550177974123264419
471691572784701437973269397072006700096859287
678426724955552989764441803149786263768689725
380452852636501100531641515339044686878499877
306993716224911840070318303985055137828403389
602786465451110893520432638215596888366740513
620812066940795948555212427729874741959036619
453812256840966961226668254074480404135603659
81807990027464969904373034920165446829522223
529344469325067344957547149001655202858298577
234179318523684585469641345214033345504634693
304920649851425188153513119597421806583689197
1284230141066666604720995476996713723301833565
605654109803212382983916816195387849710148687
249240754099075986280408260239318846771567187
161057622551351207345536081235240842878697879
307075968393272291615559868685481237231980833
453603860336636346041375356014108976523479129
236659429711100913964105132195362661580339237
1472881613558530180908597127840572834389122561
173375636880494062121540757999231009445116231
225198563410154482698255581312960760175534053
451003225404929423896411228526036188579191053
236984029602189155415582238138612593398483045
453699563171324132678790969166356413458491767
760801342224314659583915117947320295983147819
383469472457250156692927682803856654532072285
895384945116715429794387094525365116778361907
588412862425268742061452901343299445417823015
673038028435581521941053712450946262966872621
693459233171067269129298326958104902209237379
453621478467522707734544533266941558501675589
377423405808971803629943649129328779351789759
301582932030458453679907638604170239153114667
122060660481161171798792052068919414452113693
385979539096752389078187134250404252763870179
87754999731853260995505129933961937829793583
377747562943112855197252451712156868521763297
382932313832577615250451644350792983238144763
532352775335327333338912580793206552775510985
149333074912235207747979193800491841909417381
588412838038978213190530602830723681746167367
234096593553683782598839762149968960991363099
833911999448488902309273684920608817417290915
982810507940957178839496486949833325497573291
380669091564343209277373388549556549611583411
461935909440154909214681557577727629287933329
608547023813557844867024798280353754193084925
532365598532832672940601286913210418981672187
385854186949599619165150579823622456744886303
377193554544522879382791194582290015327148145
461927573051793846847600062468225576594694103
535491713722032399476251288506362650062698771
957479390179862094921251294515870439356058917
537706033755938281982312157223028246986053855
222484421909902508551924971076052251424080251
155072363379965871664058440549988089850208755
161135544505888715143186652278166723399558111
119384325359845813039505519659938740869891921
687312271208055686243282876833109482757250123
307193003576639848229990767909185883180217437
104559623171293698790120326065370160260466737
529344149707660950836470319321845571622495369
881527016543304525934551645089000821506816303
87559554318525385124660935517734360756653559
459438839080920569695650451298944516155010337
456430048450616779235000253096760593392726317
88031146766522344311842423377704682610910215
735007453819522720901152971907627685776061657
309785140939997283839969809124555385787393823
684507716473833444855386395412489575892115261
228111312703620640528132273028555199212474433
450682946626781827542352315345390182260427163
91056757165698515331405391843157196604414153
1281130599166575117594898097297217540890049417
149233549401902708109418634029439804974024723
441909786283235549489725654093166678071300477
177911347117144562280782693633995159272755299
532369766244365051213191122399597088783444127
110382409240264453668196409969759650999964629
310014352223344179593861884021515630587192059
374605725781895563691192376072448361392029161
535191454178863749732583982335270487559910653
225402306097467304960739983690889682240514791
690808943179875594645239679211055854464022067
149345911387905952799998438564555252776433311
453712731111050135454100283473769404298459555
78990303798725917705799685304015478529759825
599882526996939076445584970411409080585097255
107148093610344265454732858448373474378223387
383378424434097063531373123367898196778606811
374592920315823497056997872191155771547985305
228111312703620640528132273028261604744098081
458901809278640910894049938604288980706082491
228448397414347522139948706171467571441504895
94402119163725928040635203284981697512634903
157980767655481094889387235728404933566094037
1047501929497407608245264147136294615325102463
301561944871768628920545668615591084714131963
602703573783968010851034405659109611075467597
85084112121185104913394719011114682233513227
523817635655964442614484287860965028374329491
119404986235159084839290842998331597411905297
88109724461416925415815682576017152384759645
687311932866994504299463226143333265040421271
79111308240027921107496957765241050830602093
87654790189309229875546786568349396329817345
906720155336315567840869872781381730245819097
661676219326549796987586422245048399552215783
304267115457788793552350303555288930613806665
540905873383038861096304664380854546450193723
304158743866326363004551322043464995197699499
371675684660170756290381898422116050039349559
605499943302619252669178873274521123194717199
110374400574957607026195663611324179794949881
90364603958149633558571489451566021096227001
307218292934088692348876704997243765384436969
326894363994695909847155166707196911055206727
84759352671476683574715133720960624333125595
318783688760012635729527340844765811056664299
326894365853821434512091326110617810784005723
326894363994695909847155166707196911053430875
319249954424749996058819986092906674473741255
588737438366408597001142826287924102760587007
383257401506842140879155363794113513434161687
301341543478545102782805176339043579249757895
675938280057449519643738998475322105203503743
532806727613570323705708426976948115790642099
675942281535176654295991016313609565335958143
82028398552288259839540808836230539407578309
230820990297721348428064469735423229598017903
755357043129310394125867605205986935985031815
99986613926555597448946603124642322259936633
79020254778714045322275121236517688638637999
377434943344083600206488269921172338016418063
605504602273656930070071326781083406764212373
453799273102117959374121261629026649131859315
157984928946801584652559480242316966700987717
101826269395304312257179383317993540623501741
766877839795698387302491633856839092488550201
453508612407967384509130294931474467427557769
315216612329431876643509941021620832362985107
675289259340427005085084856806661060308983989
766839932331824329188020956165080657395678649
230915855097301866471546627134826743112679795
85175167985626263939039205331547596729363965
453499674169211198689066193953749322342479665
664689812687381603485591509197875461417092285
678868987289201428271248064390537935572039059
532478112974142135948495364590044878232829019
678656269407700311583135450152106285643429067
459555509138739199042858353347224166022671615
154859940563975527761600875043145108994711429
110631806430206072632772478028496700035719267
307430702955268011922702718629771005660772329
526526961395090638260473042712690837226345237
122122309019833605739110449329435537655677329
529444366599382268203460291747783764606534815
110407076574649014155179529478288653787071305
681702839907430833537550416881072386278913661
450686794702481533416640550506154042976096765
383395561840474227469937467661062518488817129
906883926112284098706776618900303028517412967
312919579922608487741942399626441062406117943
740526133491442824893371575640406017480642131
149229387873136432649136766078099419829301847
377518303377194176245918319922254881102705535
450462558302392768198504354654466706783545821
122076993823630102585562764386360818189528565
588404674568301258265473878690755120713720375
602786625755762132283303860130784223089162439
377747686055752260971757128483293352487680267
301358515644917236535055490982046223927326227
301349712156065477868098164963561183225955327
456521750244278576226638790569811904102024547
309889186719819910927449643976475586045815669
383794060748200046866102062053517322929401739
301557943394028544776595921318350424489657867
301787006436980218212561937343230489359053333
377738888960831174265128226487590287987398805
301358675239221081012655689729851197492912687
149225041407168537449407769460513718079568533
605395909343289761871193976372046051566563811
1129226347786113933213732672733238056816818525
382924157722242170063136693516972951856631389
97086009965990209418340153588326338104347987
82041203508387954337368879376784551269084633
237117878387800701211810703942287459552108405
97077839830348819428488145012513727923463607
155305724400042845045440357817694296924218565
371459110933754782163315053190341185835401017
149229209828702227290282739315472158430920049
529755501344459006431122267116754076772011099
298545316761790879593856604992250311579685419
79120309726134033508056892788083826857551813
104647651857858755650993060341585534046812623
82137086302340891520795544717959794418039339
225177090164516993093528684594017755303446757
453603858941951274569264237768623207499891801
900919785101837473918463095482091563346984237
228423242516344554949223226043122663193354683
192294443152957269858064245456835419283719279
670224668791835999241152015454580187606834549
839858103757151616759549376463534083534729437
374605245831873257576479950940697344319137069
526726223876390358590026630141907907808920299
602595853747487012156444771295882850821216553
374384831397537366369939287265204969322043039
84867396803385605879322365264212896524854287
104531268084507260877507205603187864544552205
529344469325067344957547149001655202858315477
620320223747670579067126169771963623125279559
748536469903979691745745864985517668063377497
81846431754812046910886443125544429805537367
808163288191011528381239276792756769022347191
176284717826841573271784110359699530313146937
594488392044379903985042442932529577310253313
312499104167701199853695677273313942129080705
450441085246636636503513716159527678562157043
380236304044955423959883205232518877600407055
149341749367728903637113535128502998211685651
307214136568392945925895100635455504995104545
670220673479349640560664173447718003503548307
1055987789940327052882560615602246545414682121
239780422250086035588333671368060220500574725
676084138476131030836350357996537361769124371
383070151737748329747395705421000880388429311
1284139071885351322473709574548631514548156423
453375455522451237196704628229230675843327089
157768707312513144957433270747530205492392977
85054001329409390583844052899697119350829809
377951441075674637224790440586862073832084077
88096912847588982461489374259969192560256797
605711871934582115767007842079204045281801961
526763851226681088111553662165021520037554477
228327718036502288630914187892831128887751435
740650831148080453090724278762913346128407771
526306223081461858950368740208791292906227671
380332321972047536935116928594198454483193311
468619720264220125114899499003269049066668183
442226058339257312424493810353155858921915887
118722302361033507396815694326234523661933699
988649677793576009689156008944538166054536259
526743201715540665448390082718484630095909707
473605986721694558652418547615565299624845979
225298273104496741498688816993215362365041251
690346376352006728414342858744034067452495195
811084688207586024842435349005380397088415439
374729937797492875839194269655803522602664695
763281606822717973893860313792417537850550311
383378424434015238489378757478867313334877363
330052989414235225986852484791543249477114879
225189925399604389984133587720155810666947393
377751859904799682234917031613452634882445327
471349837604768417654238853388114074101838491
84733712178046173935280135170607672131212109
172059745882852388672674701996085519089400631
524162414368687407364140508682338428126967365
163503287524592213989577489818290468800728783
754595506769190708922350445206910530549862553
306976097646395810826322179785174841352199927
309918963623942621883106635334639563000451197
450665802325917721635203761187649910146631845
222485074932111124573101601686208079282242945
88109723486554882498471457219932123718261937
833577147922337367815505168506672067813048887
611385851862772725579425019422623554542774777
382957463713766083774337999749456014048265689
540579825882252636718216866130761392787723853
377635011556679301934439017713647726129119685
526535100968288850895090365935643070305337159
523925842699033639535346748828893337782783373
107706072014090215589402070268843516933613917
681802563882327019058103387233334871450645667
833710977027266674507971801641826046060940483
518515523518993377041501330345440260535639935
447748410380608779757268274268742923192055761
377963938234117976362412333220045558895963521
456300688668860241717003149935355328997554513
447648853604895486961553507277949143147707963
388359950488458085830567621241859371001283877
319333051402555160626977117269805530543343313
149328598930687025196820076645442855015675051
149229054703987283231004802664556951208936695
248249494739291895359189363418405271243783819
681456486008655638289566345964954690314197175
453612194328913623500059497364481149161456877
450458229783670512052002004854321575421147433
119155587396260205437721335579230278581366895
304267091305779340733112941464175456772664909
318370423426335878737156142291207579788823823
225501850560914971902052801876190842040156975
605503937431656710010702195901623064080659347
163723687741679733561951832683983381949003599
312386422054764907614571713302312970918654429
155180391715909637122499401193054155023049831
616332613570468727840959388595471557581107211
82028719654799551241653452037773182565031289
664581625069562307674697155294072685428932765
453370646863866247022085121389748893595008369
383049163383846357520154035164561371006130631
459010015146945551824870105662048704153962917
398219304448398206285940628574991617128847683
104784674311882767384349531236663668006878895
757546848066442761644808381981314198356858895
234166354709926680547043450579120738194817117
307005253074975623812813047171849612559994533
459113733676276216803144337393211770792117823
1287086098670582997094839400166141004247093243
222688336722454605272972393223175290884840905
301254655997668824941185219398413288137689317
526185389091330026117610740336600057553054135
307205808304665648229391336690328331499685241
746151569754760117950480183680469515651839771
456530239796601096193975632997270776431247545
526185388854664940188094020026984693018898359
301233170419882454810477448778123888663016391
82154211897076642611766085052366960640443091
1137544935342583730363809281762150091072814041
445059910092487439646270999200609602221663507
154947314369889278151698210260771992061861025
231257600265113185482071906914893576477945697
602679381191311544822061749666045563835310793
811076517870209491771944148227082422907538035
757650566813187214777260283530077750200050423
318358411670624716067860150841882370036525607
82279402271634850043984353726858805759271265
90360441435634326036409952471547969249341521
98928898536824716616980578897605596569589355
611701956309163156192431262652131709993303931
81824797210128168930095684532638671440774853
529231788431279700635004804057143745723449019
233958424858306316931148376011237288946107289
100015890046768297437514770670618991937798361
307084162916996984398638529797707926490356933
383174828016749797093980814641021572701610243
377755541046086013430163122880159430169696283
385971048604650053003620308672609950472331507
88088263490218260108881480009643458101140597
1205135798118247016199899095874218647369344789
985715628345234711478747526501691142728324817
526526968526326132384675552141290572355855731
526526968526326132384675552141290572355398755
88135192319027584538780085512299934326576169
383378424434097063531373123367898196777675959
374626072886635629261734182927962097522389165
88135192319027584538780085512593627384271609
462148478864841813150857024567038171020181447
374596904035178191978450648546834022904692471
912701602411128140283320018868410354466121593
389126005214771665665103931772931915275001067
450678631679122874029288167722607420827462409
602245811133687507486344431553726649643808793
385858040935430019280358399505232741044870581
599974392910592859697509234834160301727002107
529439532597116026912789924180166614372790615
368749957338421125642912768474678337181313731
310214285002321009945753757657537715073600895
1207995922932676161224539534702397196971202359
664573277808168215404051799574746762705548447
155297400095202568392613606265540239036973787
808195633600833966331091903947267202488338483
377326749998159992388197196907910781313368167
157772678000925945042208090962895974735759009
231240615540352506634664665814847085301294957
684390706871483051850051207647054150404676959
304483337811072127978218333950502315685870189
667394983319660594639450034095859372948244541
459009879712356258482157389461999435698759053
225172761891592770056115467685317218569989375
459347918631412355787160678623445478358293419
529781628161207955869747843218681485799753301
395043569497994025858975180641544110610560875
301566094588154742205160526378616423928825861
116483420441245236095891665470980190224375539
526747523292867359630018578446133155052511067
225181085713778718552257162298135749609301037
149766208140005396194871357906098117562857039
901428619632459380373518068811778814737996179
398181548247989742398987734447994170031956343
298549325115444047933760205472827038950719151
529764133463753993495668299313280566500075895
385862523101467576080903090246826711766850231
161114585095931072096369423784589335435809531
678744450147588402811858085422069259639437615
453599697132197881124221596018847442814723461
243130663331778910835864947546335639478928553
298337241131911131172890946882319529190984901
468653474986915407883677778463688260974873715
245202917088938895479950675421366974776834855
1045022138510088765573170522357940484433964979
681802563882327019058529752850670498635015471
374380675761078549402098879210386334020674923
684507550495014357875093602950081193344540729
113191925625168367517155594364453878389152915
301367011345248419792640064999969274766053755
306885024013662473765584281573798405392354777
374488556830746700778732641093003769841896923
681802563882327018321241491100488860274682963
301682814132362847141666380960685522046821071
529781456528494914761979713284174523346771647
749106760046232184794267241317418196933629117
149320602586308348514096477204595070498009547
231127928226702665880988792388030526520445195
383049163383846355986085672475271404480270771
385867176608103657652422569670227718595381319
154955477640464682400271728011636922208743055
529556399897329859271575887061481872758805441
377630677183367340187865146384409618273104613
231378950679593610221414068374238353535236159
81924686168974159148311718224994787428638251
82028718925818004143055271111304747129538713
79007449302049768278869790291496165600958869
734695345888130265098024229039998164748689213
222476579496574365916075068151041512177225077
588965866884269883354260832052963480796806263
1062059982679397338672940723681236911375472949
389255674714237118896347098028795494050067577
102038519850157795496311789980974790570105967
231148599547020296965131039454059829510480335
693480194520909743825441057099699994057187891
301250316206915068704548508661865518041114005
748449217556032463788764994189573569251118041
450449734575045938048764431774017053407942741
456421694813086161291251007523294098687072217
298324761209594357380427930954709972896626747
456301175494754115408490810170128415821157127
121889250161331392497447259709751458366494315
87330836016504366978245547129551934170552423
231033024294278394826081146600768230320675341
538221379033113358411993295165994212609904031
383036834864033327782572469156145529884109171
442026143791907438959498263497358762049882165
1360250410218961068434470442655488386592412661
1061788172505904869279072456369748365273317695
447627886116984230553535760253577969721435567
225181086442313080377398329926377071958956197
526726056458392667413789018117119575886610261
526726056458392667413789018117119575887578969
830802375045602320101645064294191132050234769
594280148987638167580825193722167225100569591
386495439448631979682292295689046722944001115
447765888068188202295397191478294135131637771
816498687326154431410185556019148109658914629
676084138476131030836350357996537361769564447
605521247927853755683390112368472527540418059
462597937348670936215391454102744319684298401
749081958916840025646109767090301725537802787
535291165330975722974715151994410862743828103
231020042023371059525625213020789469154774565
225294265488176415956349807116727523841731807
301345712136067608329203423357911829585374775
374501372897310268064989979106158272272544167
113228445129634807772837125021412639800743275
79215532328421727922007282456306687131555695
380223469520595318005424151053749184651358045
298545151028920227418238407735232669508816639
222472104489751918569232969827226169750552149
295944202573638174760799065774029251047549861
100032846384520610088897786204452866102534129
245431806394930690257214392804931528797848113
445064072312338065623748198717636395404013615
906862786462071528192750853097312330348854275
295943894766958650112969124789802418599510185
374380830156543645019973582652177688712910585
231149726345649411856756345399558115717769295
374384672285497159489322068828948110662489859
222476578994684932427152108508884754402954025
230907681502844729792316939358588698890392033
304375465075167121084768977946332883806134729
155055200611738314981358513020344926075181307
233728912936024043056471523151061224348182165
298649226140959006221786037604061092254360649
377406119453223588754617062347017768936970221
602570219911855334975618520099730818434254533
679183947344894408680148050847667297274405355
154959479344809243715659906410170639825632143
170037883972690382117967242286362880806059589
313256712924997678157720709783303012665364729
450665979877877929923645238221741981971312897
298528344577260356863546555310128005669928487
166425012429642699753095752115280049744007865
231361971618113219767475098173479383339205505
377547304155000586500144743328306153203992865
231045521216325681166967935392915899325536529
301475217202748972644316863529090659759881441
681602963269648305273351262752637399869210521
456612311697376345311924371056351492910197097
154963991800076016161121476698854365801680627
608642228676441431530074292166202071112163515
906846158072414744588388588872664481790848965
377306396462968692356811652139556592722565479
233949622837142398482616445517341166781834065
532378249112269755430602799120258162205229217
301263152920073611887427883644975705538815033
456071644103010262999746391222985660205669047
309784969780567256869677603428413927001040723
100007576233113469981544429569652510203199741
447761554169796927056919741538816773261066459
734695185137534783362504004788546308943128961
450686801569557817937026771572693861391307255
81945826037395831015836539128884680135003159
225194401390287257325771094531269837076150897
535399519930090479688454845465394316984849633
233733713998961663114894390930496803624305953
178111582010069467326393185733648436242212473
599873549487349078738923645477938702101598027
81837946444454383819834136930599304625836729
678876823973965017475162531090944503707205033
602483331720952879928852093549933344005688973
405905489165598725514360192735381278112054027
231262094725232551544947477448699983730369943
456309356759467602878645228608353181500189773
403392550015858703132736626200390577217352361
298545322662573541441199807109022131568792731
306976436242120894472426941598791649417270029
298545162830835785348925970907937256769691675
307080450768093219916140814217091601250323873
974046310142070433751265686875030472502165157
372005085596400935601941841532003662343710829
383590490195714966354627950816072377971478079
231148599547020296965131039454059829508282659
976863509546749834926302382887844773604113709
377319214497654598361301621302681387961942559
84950129586771365747077594191609941752446861
912672333567883190130444907707545552522584657
177894853013663162225591387298062635366612371
81916197581666135386967568118638925470997323
459105084583982257966941843403750828375121927
377298246252485879224335452961726832147680751
295727957308270749624016219045064653014876973
678764296729704581893281273730683631430241367
450683113342610954053134322344823984451728895
675942281070763160997531135686264567775204183
79206869693069437381200112758738555050745831
81811992461743870860527288478658968199306889
517986676127859259447988550108241108006248779
234053980182925510249412049541875370183115459
93960665238872705383847586906365658878258499
517986669288738250271663621599166081657991755
453483175331278562432184938525109763535217655
970908511594150497475894858122142068104632599
605512759150678358760693165606365998163522763
301245834780214347627278804392814153560148389
377418443985668303726088100093816646067994385
529655933260748211657385297934823879846676717
298528185247035890507805149639963553714271903
310118052541029701114263589070485319178806089
518311287867757079565118217116505433776614359
374822126416109755962969836352200551391239381
90368277739128670855530908302160783407408705
233745405391557515084604346030164062384673291
301557936754202848641128197213721797076663551
385758957708483535037748455281163425615826591
84737724983089412508164534024499920889033157
599466040425759616488574812896525958758071171
459442981922458938345827245252813554305858163
93081600449113868144435666179234824395684225
385999405796901137907108955227380443832367655
453695235173014463838915186672464713284443745
225298106889268075933787108469951309577831571
608655218827462516582151238955906248019999593
169338716641112957479455590162491306652058335
681581988887584188215467073427143315647008299
113557532823505396929972706464100811942477585
374618222212181842121598875483114187591113149
681456644136138558447887015110731854631728809
605620982757742077868754640605600415730777999
301254643438848097961795252541910944415630633
540901710679754043294824965583770856239337799
397344714692137212645651857375401205441946967
459213758553473654215374919573897049257216737
383282061974070606143882959314328582139917865
529556555003103456540581911580987543256112773
154971969400791645028292551959538035181075987
444814687444067144664994848850158524747566087
447648853604895486961553507277949151144789991
535390868632282762023296683415512429150912825
597068833737140638698684683667795724341544901
307196826517442195537741905028846413464927669
535165820343862491575148394135152639590499211
535269691574395977505520393876888967691610581
149220720057483024287136081393778589034691569
383040508865381661977888437843322632727093693
155279930003271513086072198689606707660878537
301362830838863443119258071095730161982227623
599353677255955579262211647232642844786715639
222472269482919913074728568571226369511388097
391697657626526977227271547782469419579076065
523825810290377057628866419249956398181072101
377306083474947659569560979866192056821177927
160806801820910013195792793567444186087556015
100045331004177390453428778942677773837549821
447744581492076324536388186707070245816175899
100049484227714156224002103304582218282895613
233841575798435461135430212110825948244050111
231240448843060601499002433708441641315846729
532265727585594438040686872466511173681300103
301137468105716760747649797233351451657718085
169150664034189667731846167168700559409438811
225389340107631315317623109154726326664665753
301354040883946767795187992527025001996722727
82253281108443512830480749849207801406458375
383253072532702056598404811877226575195708551
383577500536510414310890749361839712959460899
97107120246358207521389128728269811830150383
985844942600551875317572507107677935363645629
675933799368431297539808298689729798469970237
95978516884997848471436747315190467726242405
104743673862656486491690875917840402651535647
79115482816545421472589629291471870005945561
602812093121194090378640716310562422864468679
903724658497319625042919761149221957164782509
684478117150094619675668156901309178332059871
94368525929243757354840748749588530938573479
394535830301148641374914768367974845890721443
312399388310234302506440408468152505840612953
312495090387946846352491356075585866753742459
608209281108412321570754527546065352080356067
222913399536993553754746937860628818158339209
602794623010391215235316145442925051696354375
233845577276163113095220802809425351716882215
453595690965577767204955400966691879728778709
681802563882327019058529733563146173657117495
113561853481151201319428408261201131022304849
301587744667417607048450211311200521109025777
236775811142321760146319751606146462672670589
304176055594743692305045311713713297508453203
377431588768577005910198321388778799794841557
532158002616890477631502479531881527718248073
107477027428261034302178433371194137597581223
675501159614072903861410515970422363976868627
523392979878743318837292339110920194107249653
301254643438848097961795252541910944415155405
171827148269334772619267522705997693201613585
383161692088439791318612024841371529608438355
242301526055358660012347332321973708223230765
681802563882327019058529733563146212913183799
526734552158439932831621722385912788910328461
246319195890196640247705147405629843171427581
170450060576584511285166533648308796715934441
1049769481220857601395399390968972832678684759
301245661678633898534454150187249658134675577
298532512488102506085351452102561384765817967
234166348782052979482135970314940194613589459
447761554169796929388110563981517304142487051
980193871096138471460530214393998426745009471
450674144123328387956386750286804389163180627
332842169698025210532468716281365574122386733
377322730051023365578066701979589389682281635
78912054328077558855143122589101244369978435
459100911236418034083753329178044359788316039
189364710529062131198608106151352980602368681
295619596307196883580022681131933304998948017
154946674142142509300344639398274512586270017
222485394329878407715827714188942562185423149
456400584778867047487638911379915911299072217
523492868365052527322898572819375121927682177
743584573282580950302661955412629535413975597
149580109630102927090407518370573841833629635
149233555812322985859451232774082177617787457
380448215419329007154894210255279887884923683
526618024364499001915848205568196498296614775
228340696121206797460832617747019425073387001
304379619271623401385195896981036845713747233
535195947663166708313077972707932282932762979
149233869765707138034415812934893933974946033
450470535403347487563728427353035962381358311
693027651759987259043697701802741647971523737
233949621607362079938575501471777822989452161
383049810014198820318708698930969634321144047
459425856325971388914099148649536159679910527
377423252890540087304839676673907542599231917
304163249880700983493439292783361616854296533
681343968197102499688852965784742821622633443
233733713998961663114894390931056460502350685
298532345580765222329576213344472609318843319
295727790838095875483042869054133935020403451
81916197581666135386967568118638974624249835
295727790838095875483042869054280940933139003
678742989916413653466374127229964501439753511
386070605853937929509760982254418252478373349
222684015609811310442624527722159884690874895
459551193699544458834618670810174073941888103
307417732485113420012759850377790198012366287
160681758710581950927937885554879660416122557
377323541483006637407376955785424316266615835
529227780332992013033744428565877119966174991
456417877802302625548549817129717990173207261
237230396542970144463306743805376131139853067
377630682363978780678764619901086914969647119
526401622781818531046412876688391405072433719
681802563882327018321288459325899888669028771
892892825990676870007596495186696623618141287
90593168100671031293488749476571387437226053
456300707383800012434377249716674011763294353
170471016972257185159200331230611130390621709
240004652295742740129913161384948387032518977
980298229425552450962476431277834555543272461
121668522257100462919258955633261738828085269
116270854840720861929020981916039054876839861
253767692584119666200853991710366040072549699
319424602345410210095726668258092133781461009
91259832322449031574229934905904928597895855
383153035589523191351572079531838747635961175
186684366844437835941273788149554973879317161
155080513855014129688547514574536003414331767
456292538714727881931548355757440365505350907
321476199014520603266053240530120588964801295
371671516010663750764270702080143265208747287
222480907248625242029464806820924744820918821
383265718642980328778707192974342323793332701
448089515293406115950597845408379856166147567
681565004162081580463865835869888334893186499
170037886839640930664735233500859708058993793
160806629686659409096581439263851296236867087
453812280517972185668504509435063024135979639
312960426677585551590302423345052898738500291
459139687895313296378705180473581513807006561
681498912782438041498037488473193399022468509
149341417155481212660398741283276521395184135
118938868054288473327130577846719488514045177
740654844719823570658482145332619162158986883
377323542733130405138451217459136966422093457
371800216065128081783558074946206802592928903
155201852439868289250609951285145415891571273
298553314262368392692650042802901101160547639
307400581545405420412872547386335339656951075
157985095872405665043720680759454827839459485
681456317369662017891202478753429035892637943
231340683993040793355526620961752038803247287
87780110552404773389555065533230292600222759
599870202900575365395156104480028943283885115
824821268508676791979196421964859103087155415
594151776336753032155564529616076960753252253
456292359439432010556530151616680528849526839
594131263691287296463047460486437797170005601
374700961643615187170002959724889624549924239
684711658097575715688806654168266654573262631
1055928057112040302835173955471626198240731657
306768200061962098034720825005774655594976527
