23
125995632283033935704881483159850842
90831110197998558640869066140171927
23075766043712872203519842209595350
23076715307971714049333254022895797
69308007964653524920899749651507339
12599293927326038074748267201219018
35103864875889443119562985231303540
80247395497173460992707576656524263
69264348275825844824609301196045367
103883258319912086774034423234660403
34143363347884697047279956862888415
46648827774623856179084405660787246
35604996107885792504392740683506025
13033129605456350958099076023922916
46191480748492433406199105299276612
47671416554158531727554381334922369
46718975956270231325995958111516905
12552873472229810505617302846086269
57695506703572867791167101138788742
34663555916205511451174416281326556
35582415004343467327324441574098883
35706719759532862671342119930508112
13125059016139531604689557160899452
113933236316832145819657348810290945
34643632832394726782471941339352988
58239461171906147270469843819265991
47675804836131625769367694762737569
136501315707540086619959057858121816
79816281866031924933789198908832380
101965929112097551270729034797202052
90899281072178157892520867354601542
69285263063967481699215273490575712
24557490144995481420356542615304372
67738134699855734494206326100219977
35561337100415931730347236289838733
89954206575286643067825458114710823
68781372184844280535659439403236941
80330207040199354085634613118938245
69308875733026612709851729121560684
46651743367655638600831227270415061
79346810121246346935628245739106696
155336486206241049107509897021713956
57213514041407561691486685225910606
114993563882033239810706056049862447
69308875733026612709851732674409853
80814919504375691192965732814064901
148076474602398467603668770384452128
79372311985777956064288182422027579
33685927237651678058557733204239299
14523897634260348397803400015262212
113392074332228761162577145268152049
46172411140167126239993379416011489
68309141455713485679871718763032531
13080621182466716803691588202332886
22639174592150307820873445751576047
80328154514292414097754788721804394
79347007482135158114936306940621297
13010390612037123041994732723755539
57255352204419109164399712351371166
46651712791957265845917902235479702
56253839547914983214740338825977764
47737621074433679807397938753254356
69308007510753924919110816563681606
35170215045514469413348517906207903
34621712608116979061415337234589666
34183222780114307393807240615452766
67345002880243986482283785908313405
13082478063076220826114631857512746
126004953267864401647155017858531654
58239505568571805579864071416814634
13991971760267631840577558977181287
148047306285700636786112588788389818
34142414235702884310559619519831771
57760078626875150805865914153197978
35674972514353438893162659335893742
91396654136968758386865031474103234
35627653082491583284546918220390784
24563729792128253380692128992916958
24561993042426942779313106744637461
68847612516994381921171160525685051
69789169638030134455520018097269069
24122590436990744042706704637439865
46214129094251422113608200599153717
67865398039006991417839875293287677
35646753611573825659450936898485942
13103398155097675585538566979847862
34143363347884697047276197323644553
78368356043115919389349113722898091
35166506046317612927378031211879085
45715843323527665475398682601453135
67802633069089209195222976913871097
24557491565681352159335593817774086
67800898028943994782759844824026981
146999614120715149541903131879755447
91859779378840203789815517663727803
136501315707540086619959057857841975
12095440869078346710918188516382357
103404864588961760841457860844308251
46670655479667044278116493240133208
25083055925422220057111256312597360
68219379043603893254021454820598420
35602229661564972253640066903987241
36103520356597844121539268824449407
36629125615392219853708650976370631
68783110647438028966489049929017284
80353737255935754744107433191590277
36629125615392219853708647565924559
90893947772799457170429094189905558
46214129094251422113608193649327345
89958671869893695125876951020646413
47721068371990797626047871357803342
46694378138989250457998733026271609
80351955954409163188549883807970337
35708488878653330340321969193179409
57716419622249812184818465455114792
23076715307940494584117635163626265
114406109703231504547766679750864587
60181264036696157650966481741626710
57235338177333126537741377170032223
68823885177234624987170478365595975
22619200176416199278561155796098978
45712047111905258697792791716106342
23576023897992355576956512918190508
58177688145982465448633982684229014
25666019229702200817028083143723261
172160495685064544653517732523073555
59682981704619327900532954797645218
111552587182677323157411486321643391
69308007964653522861263513119118319
68826766291013252392733418001753490
11570628399226334102155011365743370
133224856515771909862462978563707756
35142816376881960843759871804681841
34161434380889108978145185257885192
44727819492439214233113164582350539
13623427610189866448465336153271697
34164202618252134908399241747276691
33769409712830427216127934674508777
12618444741166303594055120655782158
101983051253658676441161369058764549
58744265570626044167287578941656798
88914809944680653218056249431905403
103449350553375351155269954537018934
47170915056976169444277209547008564
48135175132158162262463422259527559
46649775323400872613256208561323679
68805927468012802328387468727102083
68763220780912696978615893459043224
92361859722883726821933259582183823
101981235486013650203295821235284456
46647959630537731986340131153777669
12641225149396838409184743125972329
80813103966993418792250988928213195
58134979654852346140852455653582845
92355381234608161924156553558994143
88913699136976176343155232250767689
68786784872209141789029649275220892
67820869015463419478548511256271078
35582414932806797217016405838433750
13539042444238203441339045782869198
47170125632077247237743862261314688
58224192767618376052660992642936540
47151064584623806724376291950667167
78782955106231476057700483393076995
14058168753547391634134930663542416
13532439850257639149307563889443520
14474910115427152066802247818476825
91859782889024311576033780607225186
36525595449255537974835429082147073
58720700815314796835333602005775186
79348625596334383351985562213596939
88914768760191250840405512850904941
58720700597798027761773706552263429
12536781465649891699369619717496343
46149666618285707618647539109926313
23118393709233188463227027134839609
90920160262364076640146549280602005
68805927468012802328387458372436510
35648530118179466630712237138606030
57260014999812857289489684238649782
45249992442839360229445972880313419
45691207594270991601011134694624588
23079476521581869462383657684902343
68783107442377223700593769260177008
57715470818980931435451349606320046
22615486330567157527025922988740489
80856802744864116364855341219236658
57718398346832771466435527035118601
57258990295407828040780171984818269
69289024796465993060655684033836707
48136041423817297193593574470081021
45730200608308348467673571276051970
57258077300768692239824781881591561
102447046901771475509752555990291645
103951552826272967007297825671234384
104452684058269316896122346461087992
46212311821461945421710044279074871
102902826847164815760063688214964699
46673542135039672525829707997036352
135475366779609955646649528079861933
57740147341991673523823462130503924
57215369059609951908966680214832866
68760459337281076005222985090430141
80856802744864120554446387220159655
46172328608795686322191070805876243
24579235477527235257334604593833586
11570628399239145192379835644681512
56757857659105007451322175742583811
34141461843813566184328498153047864
34621714249362710054615335978693482
69283293001286357166904900205059507
34123471301033764595620170480231916
35170259977068341550445125500350353
80314690895737279349393367459090819
45250896925219239049173936740922573
12049926930635053417737066968947780
12070891337918186659566039973430657
35623939114075654849371229021052429
13013235937215670689764313963187747
35185529864036259001347185057595025
58243180308946636986764494865087872
12990579017147428180323246410128192
58239380590711520130007039211795494
80856802744864120554446394332318670
69282545120823983343864765411667993
57214382182095917248997832475998673
12029953844554559793058553370729316
57757233396232210640533812069746564
67822648513035138747953447627087282
13512547966023723639784034707340362
90915735577479238106402886265244234
57739237789986809115456580891217901
22638184373339237162793490974911567
57219947763632190621824918683016928
12071802308175366601993347592077217
13972869229696769768403684867326467
80834974887377831705877080315651276
57239059180080108826482956298720218
45712091803341292790880418704033244
80815994282441480473232449206326148
80312884007089056143966018694301576
90434577762476918908305629587063127
58633305128066063259670770538198961
12050879091857382562593759974483777
79807997751357727596356198949950657
58240368950783229057613395967859276
57218926725128594360642018129926249
23598728639333981777543762116883834
35171078115902950755389893757576497
23576030619566110941435983770472686
135459102770796398274791963871210352
68342805279489412900574569166635354
23637639118633141381136109418898299
138047417810415625761235526143360088
68322041217548058167282783641423832
56300223814065680198664997588044679
46210461439077092531281654211931820
58216052894081727304903672954758704
47759370066330634944512999028078187
26498584532664115058945721697527410
125952147230492837645091368948304684
58220441176096700869829828750084680
80311935047504457105064089506233869
36087975559759672231576582006281057
91376724497312955943436530087787423
46212232657132551518536564968416213
34142374913337706358499189754678178
35695938939516852446082241718851854
113994069428054363568830109995591889
58241321644054669258751318303928882
47759369842625272201301530311278829
57281731232035809484669520833345381
11571494905311173646636469527595919
91334016087273771902542511247923946
58199560708054972469605437882289333
102943757024280223436240987984589444
102952720876260451291107993735546014
46171419046057072771722020474628495
46173317416266457816092710564736916
56756949588553995406877688664666155
23644198272855996746488397388070347
25671541893605087497925706420023364
103907854349781622719571412939910674
91884454962195918771613981392716349
69793829533717450745010513469468179
25083095910018458273273731374031451
138047417813518473146447869142438586
90414444882482410887899309816607380
47740344464537704273126546960576416
56715149255726700883639074265789110
81338912569821927355516803200566354
113927751859116963589810085631775232
102408046954970519271699846171114924
15502676741179309104616146326362475
45713035380424629418015038181595774
103383944347568593992516097746597968
35082908971771929448597981859968520
46690623112023206175529256109494680
46168614844344537567756796421583978
35124704301989202844345963519962442
34623648353868697485092950013323484
46174022233728872348196265622039764
35123870023165155406066413612622312
57757271151948465595480713699497902
67800855423633825997459787675722797
23578750801443269079973718507925701
81769812784079361062374927235540609
46648833159914366605153246307870503
13494275830605662126608685721169002
23621502417065024364701138327038653
81342498498704082694176561280943224
102858265673350895695971524105442618
170114335256456733437251195209074894
58221350358668896502074569551195578
80353775384110507944994701572492532
34183222780114307393764013087045032
58257582912284378655084827908944152
22640075573814297118531791598971074
89961316323269277127345572988753228
80353775384110507944953275062409356
12582254368988035563751319000603027
103449433088118906718143722141242404
77906136622923238680741065863962266
59272749800668436549316405038773998
35706720287906307296362138054085991
102950115368481390414640376798860961
58215738980460558496239797737877585
48659085056542511530169635332842853
36631811470750765392505796616714777
125453732060082234418452922355929807
45729175907269019458921822684574218
57278007252433863766841031359191476
36721844360832691552212976448874082
58215738980460558496239797737585048
57237200346172814408174611357568171
68781298691971953868773351568002742
35171078115902950755389897316874176
13469877321182137531644807013595958
34144312531425550052658708491321106
103427641260250691585361061308194728
22635378451899534066590970064871428
103904226396495521358436034726244578
45730121658363573597320140164095057
58216641447945118059562957846710165
57280777056163733255500385315654499
34144273059841429357172821241732541
47211816890075471554612284143946299
22638184373339505923660909924578632
46693471856215965896989721505644587
46212198337959459913549882365899380
90919254063846532527805723556431605
23076753134746246607000376165648890
79829865083896057264342554069295702
23078486143518384774959963120889967
46671558258616294140631004984884587
38074424017297421967872522913896928
23626123716543958492467473280913207
114970790802301215523032791939821971
90813900587321935409022228570300675
35582293079272358891039464352939380
103402186786428149605730431535563766
15453645864169763777037410671425676
12093628456045107062322840769248126
69286054140004522378179959071811870
35644033355454743024438711700660959
33664059892027711054365739065066787
69241573402122627256969267007386611
12053720890189230630522804423666533
58220441176096700869750558184114214
91901585172033461367796766593220311
81315187973946181898399284811504927
68224040668467949729405509872274120
57718321363548418911339659572558198
27042466565760938230883237671244895
80359026445074951868677555137728359
80856802744864117396051430097551678
58676015176253436896295916491561097
45712050537478295432419219327979586
23079519506587583981212394521127860
56254869315740499517815161181492644
35624888067011946688599291700156083
35624888067011946688599291700143916
69771913305085710801321246940331255
56756947944020367203319812766942037
23626123716543958492467398374180995
68823055965350058453774410646073053
81819991776460087975853140747345693
12115411618338781127102731693270940
23577801991275490948978246925951902
27968278015249304443707163777265654
56715149255726698776935208778882683
57715713020957955362425368437735324
34624563224069419616309592777505180
69241609207650104944575455369747947
46230389820272504990830810894818493
47675804836173772410667965280276356
80289238967738854163720139569417635
46169639304585558576442330019337766
46210456212449525634997558339510033
57693684074432423189148283969982743
68786991191756541136073920499404107
68804899267265487215934122501720199
46169644310777547487220358280111493
66822993110352496543865281524962659
100980910873976461750619419325599412
37092050875028118346473593588420757
102899938627842441778489189445680746
69790904512599948418783020558550664
12529312904818258946678439938274856
57236249754811238936250669223313984
14159029480498413576481303016804197
158193517503517992450933850531920663
12029089359747474946617591205538088
45169199563992616295108768941834388
123929372311810086806201555503598469
123929372311810086806201555504437463
27965631193079114611103898338782558
137018832948281918134588274495396747
12074560550014514777232341757431569
49134039835131357110478651872147700
57216194754823189075544317367014598
12552959436047822573735332171323507
45711019053335885952663924475206627
45733008008349775318197100155584720
57718360594495051601972308968728621
23076715379337433168379211675636795
67804493235777513950388119023393981
11569640279796866788311263698691090
58153967355862330639877050056907301
22639169203442818945049948344459965
46715303308284987440960400056162545
57715510134287207155545692365861200
80351049532021210615498103288761579
23557995687312461612476209228331709
69308007290077853060053731136175751
12581305795610698491976766999250534
35167496268238703823181466324957483
56755051432323408500396153471218319
24076209531351116539295374290170711
35151107437204017242213711987236110
15495488666066512535672553650970001
23601486427415152686259739748636153
79786168171176067864993252623073104
23620597854025124025887753429148819
57278923601089335766005044906164560
59260840360169903570688174103069764
92355384439816474528847381695506400
45731978617114798506233198820767171
13101542760168493276931293083580132
68763179291607752322318542356238297
12092640180774554860573623313777464
34143277767466338539575119209527098
91858834387049766945608710779593850
46689717056218680843086689577774329
46167746852470103220428265069173040
102906454797182248438581775658282185
103444968993607729293104779919957360
34143277767466338539575119209539794
23576897427767299870249803562011255
22597409983348631394578131506060083
103887922916128739733842081417948258
111108886884974579817191326390972863
68803006113534824290423404766613037
79353209747568329702529735814992696
58658057165626886444479969934624087
16456069734514407245920647633682989
79808037067253809416483192927561675
91334016087292726211103870271369732
69786363177792579853590750765417337
79352341076959785006747812903793284
67800896461995897935108778793471441
80855855569755064307608944069757021
34161396482878194470704053255182114
55753698615557216348899291089955039
67781833114150687187591246066161024
80831180463404722571961205083182434
38546733139342888874473511011264599
12531124853097202397284932597302284
57760159886778332187953695409048529
68804936632677062244158462124285255
46690626700349035329404653988813606
113010789207697622047977435101804030
12531128217705427298176067598493835
16456069734514407245920647635058389
49598702171059433060568030281213509
46673538702426154554626045374811926
79857024748565201679805299744698964
57258003742737403047049112937443230
69266167241594883000510002350715613
46649775011693072585827334380427855
88895499372494432623572277423221862
12052693289019771603564313845900960
45211705006242285127800193651721939
79307812341679240965532355359573024
68740439989602495743979153539604455
34623567548564789011090312967802153
47682119916426946248704756981481459
13512469022855481283733030372773736
46711507015443682593052487354103142
68788561239880229613034633678576214
12055495849499435291389323245392349
12049969980191208257161384702856925
34187926763247995494886725447841254
57757233396231954589235222535637847
12031929221314575586936800289114347
57715472544868403498010409613565040
24056197590664726180557616270499310
68284785261994800210715141547294986
24556580799921642155287370700474766
56255694871614161083638063010759465
69240710399554975813385206804872059
57213591190430496050335051739646265
123929372311810086806201538351582839
22614539097037477391024228380682084
11570628399233000530864086294497019
58178714319853485870088668715510456
46214918298549152541075181334768141
68724177934234396808036358918810890
12112609288641800910855878856607606
92838281581148149322444625183712023
25670634862047029931361306647430570
99997711462487240468080147921019056
58723347341873478987130708551705970
34124300129652459517363613644154433
34645405926736221180155949834401853
22616351201580713375024356459872614
80789465487586169254197463659458825
58222136510642989093796933357681620
12072705619562592160939508652535892
58722517630612033980390658963158116
138053027540742216570589594421651495
12639327155804158345193367880917372
68803042074794345725015175900215697
57700198673615734513373397110360811
68343870943827636170192016227726418
79786168171176067864993252623644953
34669955840988321926525545017322728
45647590008406822154956740921413422
35124662731132788665491043463968069
90898371727167202555348055057926686
35165474938330559893497514750210028
45186323353581070537241792603687565
46254077614237096936046206587238267
12552959436047820007566318775607050
67821696049658016311790328865378307
101510903205234494158400992465704146
34663555912832042473166965946363861
101885082938007637035667550717178072
46172285474288976427591143095742056
56735943983627000958679039240397517
67779030849330605180783863079653023
68348334431313603652415647908915124
56298445808338044038128998431629511
56295838967630246801474097034819192
13617000230586875252024409573555722
24100807352145525621399803903678074
23597697155069742654040318214028843
46648905008246373941568773808236325
88975510285150470278960999089582296
79849876959662620153775037899985491
46674288594545282953144326435839552
68804148933507219656869971004740743
58236813221587844553877622885364299
134638569352265374303255418238571238
90417132382385758214257447853397971
45712046877896842746228597529623433
103408535676761028918744251338085076
45709203126458452878944457585363704
12592822300583228492594449092469798
68781295263198784772509736426533170
57740190412076456632431345387871090
56733338567224071077966248159941541
34667273272213043954391529587975207
23077619718979450241240465228285969
46193289580424906349341339212118280
46715301280421104150200215034882455
79869022400506383083128058187217907
13495225092165075213797483084721062
113905925409860081250773046516318956
15961097558583233116404981203789471
91353081171034377681647527002856097
57760159886778328703405772310017134
23623400638184492878481269816664276
101964112436613398425789366103521312
80795894505811151833670153048509773
69787310719228873716372281555164921
45669340652042903285407393669782710
14456677224226160361457824807829879
35144632293739788649131311083368153
16419601195885063215016243610497188
67820869012342710051182297050192982
23100319230627177552232511309858446
80308180024095872208167417396217215
57278882267227698065180613516608884
13995606438979647059923055815016655
35186394802882852068604204181989148
35624927616603150123608897751819463
46648906568702205754307458283527951
34624518597498004857900525865324725
68785912980557559774354432023495381
68764083475586756915083205222037644
14451381388497380348842060219220731
113055273319474103290207939449993221
100499792166742422613047921516032035
56778700069406076202603729640801429
23076715307971713587309087592394547
46674408657197802672982196639257483
13492580496028688191633915916192800
102901835437853307088772753351364041
89936960707955151295677860371196340
57717329184840419033496298409741026
68807663549296637399326291117457041
45729213812338857871600532983890136
69308007799626008339538171870313871
91898899530869935011498723996726760
23619682756336042006799157159346825
69241571296496150551978424954730405
91857055687067195477284765842231044
58238429684097261411488289715097957
35144754004696937076236871741864197
68808533935944004956502106178946525
68304758107841698231638771417264825
26540386662873936540329382956677656
34670981803879982480061570562137351
80330958563560554316693738552493611
35192087065139473604711142832198223
57760159224707854379470690682462322
68805848002572790952477747165165128
12070809039996837423834506567852375
23076715307971712535276969124059103
90831976856662742719728730325082906
58257585649777402700660441072228828
45693066350410329771373139596553639
12093585474289967946471318560909043
69240662045485614363313818899276511
46167750277698033338447064165119635
57257998441819878432501158691123024
13010390391300756268420145033339231
23645967849844688484860278841515324
89936960707955151295677856959922383
35168400756835946615504712680878422
46652618838021868119828101901325948
45667521293289778262406391094541039
92381875096010539903881859003572742
13469052213995317622563650819624098
103380189168121338449879232518631663
88957234652703332529651112773755131
68809405957361590037415229322718148
46191431438000724333401223746774416
81711039595329789160193868966979435
37088495911388873918464454891300255
36562968175076867830337530540259078
48181477091373945720098505192148128
15960189712148458127976132934710966
69308007653651239165235810224876468
90899241675290532891175739961426366
47675804836173772410341827135081778
57257998441819878432501158691438308
69308007653651239165235810224328424
68803241525615436203392202079987524
78367283364340248751766537735144251
79811704722864070099920634262769760
34666241476087409803833411793457743
23558821464070776071671812851842335
13534379401699963089853806148448274
23119425356146807737688929109749554
35167455314051970242027661516785765
57761069391293684982831890539434859
23596866536057973393900013699600797
35146532159655778788724443298697174
34163332452489405534910238145002057
69261542591646150622906301641374177
34163373721474168758219840669508990
79346966369434083620572736946717087
34625426369330121591333432010721539
90815671887199799046539859726276831
34164200830859634918942554230401952
68803239588733902495748753336331072
25520679176141061272624759310624505
57718319858403992149683835690148738
16422208253950969946050158773981089
78888465868820654383318758368049235
58676964288435247639072045301656904
35623108800046102632100107445881683
45708414003387915121213578657792878
24119789443614079653383305391326520
46651670037586799278620674705088465
46651630182333483169048105158270297
35624967243906514515808419889460259
57719261881538764180275724811595807
79370534408830443600660684519084243
57261554245324963712906293639900548
24078069996894836896881511569672686
34166213959676093457967459023765520
12033708949662323996298340254021415
101835079305550045266486350737582531
45211823489238844950118151664105624
36187011633299281119343420875191544
12031855650313069925312800007348068
35626784198038832728026413684632869
12074520922435207199465633688649855
23616844837862288341386791729342996
23558823180226607406258155775737536
46212311821461947877774346180988894
14451381388497380348800555409090936
69288864019853116167015672260658025
23575950336986692392251951229347204
79371406147761091610090098026792582
56275667486544005130050711261878122
80349311066188066859629376106299770
80291958841165148436347142779925190
23076715379337178695760392793572871
81294265857254855830825083647010132
46695248372714078543812217973294885
34183262176800310637483473938502292
35146410013976267170746359877546955
23575945039300534423701357538934276
79806184225453019625877598189454619
103402018589198821198510656200341745
34163212562218967829027235458099999
46170548731087977321556687624396023
34624562983560159539557158179028944
58236813221587844554081306347915007
114452488431474757995798738754708342
24077078058811503233322772160320057
12028141662003753209449350703267443
12049930356451992363652064095607660
15455502676481163767372918728920024
24556381352320135807620506005341441
25540646353579893701929660859326156
24100807352145525621399885921156342
58216765394551815999450090381174204
46674367911220694981679914174644983
46714227044704943350741132848566583
24598266465408984839061079736174706
35624882840543781333784164165267940
77910521550591751321594225889591234
13515237399569534431283291742100279
22595515272541494313233303240897012
79347007774532145145344885825234991
46172371438088309824533520208358750
68303886443526521150043227638392220
80286436407714083289513154339273863
101965021635766078984111114797416347
45729174113112505161260392167704250
57717368812708241122661378210525560
34186069813934553487227112336791218
91837045238978493244581476107153445
68742298823657458705024469600382991
57717411933949857039852603352515081
91397608089289078006019573270923108
57758179072704625380759459786632734
79853512151085374915847055125020047
46188664832266925189114672689470358
13619761528422593471784783250914169
46214172076135345500539868391143147
88972782946693212571874161161674783
79809935671158303476268468167340430
56297421637126186266351877191825185
125473581419942849632000755287603199
35171986185760735927824257008148308
80815002642230764131468929161775077
12049887147016771693387604953286528
68242030736903448697916200657201171
122113720708005130273528814097751899
12535832431757519803455119025814032
45690262151793914974454118786731403
24122550958347452443288487678047014
45692202964653165178962804613252815
90940131239168383317184764308894202
90941909251213383457422330777687833
80814962946812773048346094401686875
79394931211866896357920107864055950
103380189168121338449879232518632192
24097958526811605708449659650065562
59199964490664320854806263295904485
46212311979995550740869225465340681
101484808624052859871593179233853185
14954252802506703508014608905576091
13139510764426091495160296177372478
112092045034008663268884775416205891
35126686156730121689579157960505913
12535832431757519803455119025520966
23621419726351102554463966888193406
56254870960507113424943635190052496
13554350235737885625584955991185797
59682113044142876286918957674427241
81275357164264352804780566266830863
14125507954361896550588524676994194
100501609141051838047637003160160580
35102002999429667590887194834480107
90417173719668372863588179953901938
57760159594675442838641778435017887
35147322872371983278809141403887882
91878806479633440216646690139168846
69286181057689529788939166314608578
13514408438061901701078961061705834
24100807352139393011151786723663515
102378053777980235180074716983060132
135975634785229298546551922622969381
57758264958772250280028568188558646
46670736372730277718053657178906180
45166348948034308596934723057574897
91863491505001031222544611837008417
46652658153335065222421139041581474
69268025845015201998944181386995473
58194896037406010857867529199420118
34143318568440415707609014595694975
113507497542582936942252533411856533
36109721048182178659023218067845010
67342477062469398892891803325080216
82293722708439181400597733301132291
57214342710658990862066777967341786
66860406955933828286140665124415582
68805060296908257951371908279158283
69308875424665584919981188439538542
125473581419942850179823063518635960
34665375047874485635352013653566173
13034904035817153139477635629351743
46676145628047430499617463266087868
34144271034933229338389497159769507
79850707647108192617321154878310501
113993120315872552300223798750579572
69240583102323261651029798671236115
23595879746179544446409812308370251
91355845667455430096151407270297755
24080753775591490810780115230776573
91355887235093280291062859885352078
11570628399232733348676038738560412
34204978802572361885657694744249765
58677870418265433036804723426156412
56755051367587317889068674085679132
80330958563535735610970746503895332
46168572177560837977373922319791161
57737339714468575440589771392285210
35604126230957236375053167083675098
34145257821439254775824101619369946
22639171149940298407263671041105741
57236287270184671021188789065337816
57277061348313385835100938449231595
46212311979995550740782685178446873
68809443790938012680679340262014955
135978355197000181765104136782006141
34668059112492135823479314681575573
34141461922262466096765255093314559
91402228289122417147155841981547680
46670736372730277718053657179466391
12552959507394609560735235993377138
15455502527262498725778063744725475
57738252865494841929744655928403186
15962007121173840447166707459814025
58237685028750163531771217215015626
11570628327867291444172044824336049
46209469493910617046362315368361402
35602346360161503970669682697224930
68803000812150156301315777223634842
69289893492621717535419705813082900
15454632290004729116395462162177477
12073657784240074415541870404112055
66904814204225441100100560417824526
13996356324161426066903133131007476
68722324482802818791014089953937525
68719561244854443762590252506474300
12620215884778282491475872543968355
91857014573789131952270003261786302
66862149142819787058371074919642274
24119906657987689845845411203100469
23616844837862288341386859832007380
36106123904449771791676503327388777
22658119232981088397385922005691700
81769775106375799340397383260255133
68719561244854443762590252506741445
124558637123795595789812878513557139
15961097629788962067953061483314612
91903359378560129597493509463462939
57175424356273257062233247412661094
47171903423267226915927789965013543
15961099274739065458737872527946471
15961099274739065458737872527119115
111110625133044324616751324023858234
13492616385947320800688541951057923
35185485243824349100305422240730672
12095444382499934857546523692650260
58257494608721632286528053764422441
92921837860323045595487959013735279
81312297652407606504386560715460027
33703013057570178681875788137959357
45166390213620782056405862180279820
34620807963499146738248933039138782
69241609207650104944362687828112961
13490723388058275509471102759227793
66864832921822840184319062298629220
13074099325766869517093366232829185
23619607475954927040199629755415092
68826768319031267092228402035862900
69789169560194522523739184457619487
68719602734128485464763706292949578
57260845700345697665959054638641257
35166504791094621624286840173132854
66862149142819787058371074919642803
12595671505611869468973108819121249
89936960707955151778714501706491289
12534886751617546929591305389262176
47151064584623806724376302029980305
88975588942728678772921287421260915
78369970643487756761981353884791958
23620508372989192961525163738187637
80310078095554839925441099763166906
12048980938909666595206239591341265
33705700625882544605034432298469388
45670208789795398200719866156224279
34666324160062703092816845800640314
47153750154244579163228538525776637
57238147511477481307013334700575672
12552995550064557994995061244623295
35562363436077235176572484370566534
35187342049824804077473817494698603
12049928341527115587464019934176174
13472643683260611576713610156907910
79807997751357724503364472560646185
34121573158036468859664473098972228
23575078153238378356716481141000552
91879793344146838629848291135190952
35623226828161351882745538852569262
13472564746598536566267111867294305
91859779378827928533820433627384103
45169199563986204401951261533584052
58656082100741039516949897911672453
78848443768775781722898241254730270
79847901884902461478522379064147568
55798264058810581355810330041338407
44727819570163942902686825320026889
14517539114261737931065702225860448
46170471877423267328127347466281350
80310117486029067931858002182391583
13074063442386214668047351688844854
68845750562667492466761771938424798
91900675602789495430997419152039146
44769702512473148089469348564821816
24100807352139661160068498031611273
102488849103235848021716896125242825
79347757510654173711310562743048130
78349090321739191803214330398065670
13556126090152164025165496803103087
78348218293680235067769163924592488
57761069391293684982749069067108728
13470750838141291512666743480036270
47153750154244579163313260784501652
57298810343484843461173557701547926
33703052597434795338307300728149911
91901585172021197155402294540331401
34144269319040506910448884114097986
22616355094978787978994993019822942
69289893492621718063150184089863570
11570587523059242512821180610132999
90852817924032505304361535338635761
16418689917138624549466203726146131
45711018822841980055716447466215835
23577805124854369014415387210509855
68783229432466243591968122645343176
67341528028294926392868784231546200
67341528028294926392868784232361389
14930683040312071056699694711441388
33702184368570674493388677820034206
80333805900093710805343931751503565
36046292234176836866661428305670951
88913735325756344126008998402675143
34142414235702884310392037565898321
23576027333664389336231466026814292
67801805953368246959137904086296728
12620303493631672769514134224541450
35122095596165001993960715360273551
88975549617395841030702741636248496
25520679176141062260529816961637834
80333805900093710805343942139761167
68804111253012530390659381232507848
13080581558081385285528177980243580
67324240972959015675867216202053578
12621250655950536169629593796819165
80812158592631790914937874723014708
12619393700449326106692577205123190
58261170387151952464257962955007513
25520679176141062260529816955201491
68305621175077718902381443671674673
46210372192012537713688193458488700
57759169372895363607031289081329573
88975509999671602536785270044376854
34668179324510257349864422922200134
57763873511921158798390950456823245
12620215583354347950339107948886244
24039072071924639796302650831832798
70310190644838118072736585136899121
15100331912241620466870338669490360
68804979770594082183543067366791736
13618852111646836211118972295830094
112886410820844556351806661441026862
14932421288387695421486176198128986
23575078153238378356716491065841458
24124251458182986995685636061307305
56736029723731879483322202566341720
57236291078959144299163072202674979
57173525894233917083474309684454436
13032302350218770463473404516647729
68808693616443403236008483902126579
44748783983830599824900580350495668
23577880856436650109226624497061514
23641395712529940176942651353856353
34122441997928838986528831888695118
34168865186420679196506602095536851
81313248484130728285229437988476345
13538096608385664893000123709532498
14911542608073913461949736391834928
33705700479631261651767100913193155
69264308956845590099131091896387935
13074099325766869517093366233912577
70310271690946754387474301956210708
13536238167615807293985098834960186
80808523926921210686791331099573433
45714734300075223523210395550523431
25478878765436536843488373852033353
13539045645798422811604997096346371
12594677465036901180348378528891209
24076249220428241389077084082951838
69285230534731623616084831451056044
56254826412121195636100269246929127
35623978351503863980617699636536479
67820910053831380621039994692746604
12552959436041955040462425090829282
79371402644035960834641604154202881
34641728133577832741214348796265138
90416222813158310994953250499573459
58240451981558199914171508363733919
34124338119236638309609056043828677
35081994331937430675480791836390976
81315143275849601681519920819391296
45670368314011095236965086006761553
15962915259557657307327764256307737
67301546531654923454827665182835108
57779140200175716572366904736557104
45229033258743968524229711257694108
100979134354088348809873974320776177
14455807354386392246977233280813491
58265006388702020486227993460291382
13015176984075836171246721550051707
80416376787606655239811383766292402
57213476512922373105112804381569838
55794548123438482621901716992281783
57256179544004906187165036639964887
33705698909726713270448099602190888
58236658848672954103468939421300898
81354140960502005439143819873438205
35602386049103480608858252424965088
36088843791609629513091873076315977
13491631598090166678871039325866870
137542532955567945602351319034415551
23621505700324968368250043292676849
24163448756163977780527616666140420
69306156158074953678783540156607454
13995568978780554346500145633043184
58720499502031596025792250504692705
113932330640882047508654210947210041
45752857216195211904079379858062839
13493448647057231244770235167434672
12552006966446598552380366724189038
24578207500184267331105767425468312
13973656649870436397982586975217828
13533474766710631124535044097187322
23076715307965302222825456696129848
23621503594460678323697599618510472
79349616114012018872871635996359378
57258992014654482928991138364145828
13554310471927967845169768331402378
15960231191837450014287431284213373
68718657206739840995718802820540068
55794510368010193240002455623603822
80330998265724149739874407493440622
45166348948034308596936599122553754
102902829169830244142060791514535204
46654441320501733506554934657725757
11570628399226334626249091364409034
22619200176416202417026205811709688
45208109884034004948033459741118482
58259392843381630010706500831318960
34643547414196192050577013909271874
13078726237779950739141089684150690
34664463905364240772955694268606370
34646385854972630752299400831429822
66861194593453327618790872883379530
68805019245698590348092013609496916
24579276447485672172329985974574444
56755053083743149244694189753864817
68284699831366252984050628192136794
80291958841165148436347142780497039
57178399932828017542014465227036579
100979095544593113811934633349061186
34122396990977232407532436272853579
24100807352139661664312138931056048
13014145343663338354539440958925456
45708453478381002587517277818114453
79352301602443743261974832514550862
80336523982754571403585659499811426
12075512948674815496927426122830791
45208109884034004947860242806092573
46712492303139457316091801021340035
113384818652182088657568913514218510
57717329181724473279469392381825955
101835077965292566821915185231956214
57235259451946402279652496976117025
137520747130005566014459344720613620
57178398216672186207428122303115457
46168734978503291706283146612215165
35165595228349887534381328846103749
67780057399246918237575850403789785
35147479182168446403055981020325847
35604996107855909110811640290834710
45211868109020927807485144957523216
45730087413388667792169912190581755
35121978897568468742824304459383941
34184130470412554035538357548686722
91404126052233177278879225769690048
23077619718979450241240451287460097
46191347122487612216973600256681773
44727078045416071326309100782150693
88976381806722755351811734859892533
56253920278315998517295852921588414
45709282225487533353870958041468285
35101963372113481017418798804667661
35581268456239834391752725507268877
35143846372529446036093480130621155
78389074818653772301483740088578527
68788638232908497209592627982331972
77907084090443981083036601383553755
103363019100387588769773589086961193
14953384427656046715264722252008562
46606155560153665927748993686254911
34620845867882699297589757762520688
58258402383938949442475243108767051
46675237856105218200046081108894667
79871627814162100486185991053977052
124553265624116275341101652550192853
47171826267601570604122791748525824
101504740061181646314947287560073304
46694381340241737504955248705192536
68806838451977712748293701323036291
35143766994215167660762125093002824
34625548057142228197845698407553443
34620885261748492126751974184292326
122133775636805908995130976279457858
57216278839380800261133491278512285
34164202400777260415833398814536973
56298447524535504259774090222537720
46693473727999109276286701922078886
36127956920076065787063364673664828
14954249370195040838841933130906353
58199517726139038259577070384638597
23575948244244864991992343556731316
35127393294177454326173638469920193
56275789102696026812587928022145599
114929894192201465850199375395109882
56775103230893944786982175280429198
80271078755987676129535821366258411
90835645997860775952573400242157827
67822650307056759309071091615416206
35125653112428681313336420920018250
125476467923005399169815011599811911
111108845404696589248788822420597679
13661562010879756570255571562894975
45710269099566691670999660052795668
69312585991016685139176568397225307
47152844023983499633978883427228337
14953380777679875450987318037581136
46677211354323445344922162401532703
68761363368594091616731199549273592
57214461505554043361390167666209742
35625876575885640416668528199232250
57217188331042447067655557737842725
102941778585164667062677650739826747
36084376637980665584841242178204391
34666322521907838126601103234018419
14125507351385219442744282343721252
80266503633631484959320894889927146
24122588493774986363708624774654933
89981328487789787759338112954538866
35080257572638583764571483098841909
80309168302315654572492759051390020
57763873586408113054468950245825323
69285144645265974029450011905753019
35145583063970668416375446168532424
57257131789589068877710957911662353
14954249370195040838841933131466564
33684899263264637357982234318924192
35168203330627102129447812220244896
59199924947702468752372048751143900
45168290065849065400679795298979609
35625955593940258125501866314605953
34183267396350602194397252531085746
67804531059173767470895883847792220
102906537406683405292925655289968400
35625835164017709255305230737929057
57698470585816043593133541276768993
66863964835689337603402140017903719
13074099325766869517093372746396663
67258836483461672796877165242764069
57739241222182487562957106036967942
58700691940051323323626086819160968
12988720712509000098795024477742013
11570583629815004298058834423424647
57259895021380302001690735240459693
91857016601640197182838385660073606
91901542265004704893015297105958982
16420471361353679875474518551641268
13492540943212578481980386435783047
13033211912962959689777996476204356
24078145212227272013244363266317436
35103864875889443119562995458652567
35142821691249955814817131837064199
12577591495452578104202479014985398
33682051998373170180159812270980293
91876904975875899086429143523611615
100979093315695849116154099948403709
125473581419942850179823063517211892
57714604085368769667633975852881158
79346887490989122209005256758426097
125996579601071763498260748928707565
46691733688716780919865167123822275
34646349744328597664023808961769540
90417173719668372863343223475968889
69262455661016429617538411695105338
58719588450818103686299446200360881
23600539109414956269454867883890545
23619562930672665568976785287408025
12071715014574958945249617768772325
56760582534717155216216842372749773
12616589498570908486740279007583422
57173530890232717018989397586120888
46194197660426304792828390567726159
45208109884034004947952336073934844
13012329732032198311763419511610662
67823475635427905809927203641106526
68303848541841883204613805508718456
36110628596044148735690468706599307
57258863384628138949093737000572420
46627197278557460545270098477525157
35142820042778899908703272427682067
92859160495199467463010127792236818
35126602149435887520759674249159482
34623493821844007352253389560405585
23555105599782866009275508989721666
56275710315553414149673512602466192
46675317088119658071716829537984795
13972831260043358576301960942793896
103380191114752932870121142621106480
34162385293715725805201277007829563
34622621939789717277331407726025015
58261249561097292145744210712242189
47653971820547478415645250310824653
57718360831894799557422921001780925
58262160839843730811092303300593920
91354032141550726249268191903589078
88977329196224137216002505545275790
35625876575855756518849190656037324
35563235171874353597417163929999888
78386506318039235903796963130826965
57256180951402502337163080734318105
91878806479639573816037633529244809
90957294211624591438239726403614506
35127547823241149978588922003240841
37588800401264201067251748533236241
12098331339854020923861304319385553
122591287404281423949245470352208934
56759674766141722829414253938471408
46674408647618386975496000067554680
45711024204759565863916908882235207
33662201220493344525745586272120245
16420467708328604227650111424874166
13490801056687161256348298167534423
34666324160062706270259230817505035
47651325508255560483262869007619323
46146826532866074253742350470891093
45687454520706678493138495658901439
13491631598090166678831264154691899
68324766768649103324901264470614015
47153787743778777892442699948932342
46209546649545585565217899154424120
103401152622072061458200464847348243
46710682002484980284926550495158838
81855189738870608333678587588116940
13031348015217662653048129032291953
24558279576677893356801513379541081
12073650682339083770047693468068260
14953384645014157702189157717030420
89959578285916546373332967031819372
57198288388135749998189109151808551
45687454520706678493138495658633236
69283335674700256976700494547276530
45187272173513597546076145753075878
23620470468605906028392536422710141
80333719702549107773441816195593511
22656262196370459304827998433449947
80357250155521048860271098683416950
33745685496610974652043965464571283
24604742938772454664696116478933283
12072665768419227382171379644860621
16419601195885063215055882299787481
46673621318839558604636752527385437
80855855728288667064781432776956654
57718402023167692696008622401011596
80310078095535885134925418051960625
35142818252302530447768063500300498
33664969695403581238037562869494697
46190440829417954968262225282658233
34624563224063009901360005382651367
12989588723750262951473889291822425
70248539856178914809842640459191032
12553865566314777653487030848309235
70266569630214181833554150151142390
69745589849474399445101131498248249
69309864320171336302156493595910201
35185573221959842877148375432888810
12029046384744352064242632088599821
56755053083743149244694189605828928
23575117988431891500211061722093096
34167046142650691948380279131662833
11571532589387072511796339165560897
57260929792135293734243077285508303
66863015431269987153827540187485082
34125330216430282549949690487590594
46214172076160411294224122452810312
24117976069858638230000744629415539
90440778233459766868701404903860334
46169606626272653607159595906351928
45710310060069708880955125233375447
44708959160320205250361913098945602
46209467784537755299815152409499217
35185487034730846973922798519430290
57255352054924234191688866171047749
35171165409265022362708040288183406
34622704542655372918391344336626386
46210411737942306116225246369765624
114435277253732181590098413331009147
23597735066351904373951995742837111
46169519102325255543299330904880180
57259149972503081710912311681164800
57299757505643446438302267456758134
57216234073489566707624018990326796
46167750277698033338407517117552730
67843525701627990753092810628713463
47152844023983499655184068485254340
45689352433048391544810425630876810
78894670285132300215422367447478713
79392283397833073781305753005862759
45167342602260651322431103022257965
80808403490761511739795417533753797
58260304271096410153662854234344883
45733878252247839481211621559927918
68303726538905287373002212628883378
67846212980616013657890850365959576
68805885754880393592461854585780865
24079885459282467903113509511756261
56780474724060705091903274669702794
34121575023275515566009825465209807
56715147688936994391986808152514263
35646715781529764507815854724159042
13031350023359351223672031796427486
24080673113187792729404678848896897
45670327123168042336558277938298479
35145620504152129876181053981989830
35190189755601636832673058441433455
23644198272855996723447896075721337
79370534340568648791075076880303958
22620145697169336093076066485499996
125952016491069801677580156903839319
67826201037156956157447268663739886
36130640838394408442287928950258648
68805848366323233439926358011723460
68805928668673691429773436766543761
13996356324161426066822077851074352
12534845255388335649480007435526225
67804414727754521163052618000982875
34668139622314897117897991115829762
13617906513168971803499949500652184
46171462027985315019818438255074251
68805018953160550801771862135600073
57736431644181254599090450437849843
46171499702412986248142970254431750
23623359220097284354743901543061253
58219491755530702827454454471229134
46168693933352652837285439658493760
90415433316870180565147636118864188
46647957605610287310224987243623950
14496699915553039832431337359900730
14956070282744467094321615769258204
34668139622314897117897991117815099
69268061887838706513149728452523708
46734239293592623766356098948292393
25064032633520548149007996944420823
46191347122493477641393917187523321
12113558248060298317892008599690263
12029046306896718250288662235225560
35626825688079715898116304079714928
24125398454445544683673701340807925
58240286646098759277863141562792575
68306532613100085029867449887004069
45210799168072372574234332712660960
80855855715723710993737334486863529
80855855715723710993859907911396650
34209758140695414048846640674021024
13991971542909522345873898104008499
80352745239667994249983382669083905
69308007510753924942972487029751622
46231292205942154007256053493136888
34645479646839930228404601880120653
57217102682374292379846742054247257
36088842224942796549190438053617802
46674367469457850642909976243126778
57238111855272123087711787416590255
12616544722670404308832092615622654
35145581035799884745245939351454993
58243137258905406124087397595403138
79369624625350138607076648070097116
36126177487167871432003491625540750
80311974217382276566016517224794998
45230021605551955591928849955373831
56775180165809891345008213520419746
57256182596340618186578896386013948
23597735066634561455135229394038122
22595515431793401833843028762164428
80811246849400614717465803921498395
68803239592101495373983302043283750
57757233396232210640616501209168873
68302895997624644817850572453157416
125456497247789821596643422608640653
80307395591822246248107556986880705
69264468195999158651511243412891336
46695170703809525273773147972400164
55798183019472058039283337559032354
46714353891307155338340249987418158
58239466316699929407116937136492348
45668432571630674836260856148611234
23076715307965301169802856849241195
24078977771969745061591032666154924
69270825129165590401372466228358939
57238185497625483890847271307917816
23638629727043907902328246655453006
13139510764426094057923254798579623
91875332837765240189172969807869571
23116658672308919085511002941791657
69263358057148903765709096911227427
57215411957281671490330094968992568
68811415127980865292876589123350473
57238110067898300629493919500604511
57277061348313385835100938449791277
46212311821467833597074760853838261
67827189386896596564228428613606838
69283249937997910186000797456157779
12552959436029424740414906778891581
23616801795063726940282587135361990
23619607475986120799072915666047399
35632154053333078055765215850695592
122593104813306811748590564904915063
12552959507413007392068727061890558
91395158100610646183915143280609929
90417131250587713375792003004515042
58717107330832113577957793760407043
66820387768430156914327281841983680
47650415945664953152623829250652346
35145663557297797811535429697894488
47650415945664953152623829251188752
13511681524687009168465652321701886
114968849294398342090585856118812245
35646715771362997690501103566953349
58723347341867613011950491942951021
22638264792294846844781380500047880
36188828889382413530169099966736079
92358186996653889328395975576272657
34186069953856193762262004240649292
45208109724524829136969267729005604
46669704881696147811032359537255920
46169519105716867858192000080512649
15436362244396333990845548774699680
102467101979956504857301199144125046
33749478203966140411735797631616141
114952710178881159809080585106723076
67823479067580653878883792500927713
58702466873867765099916136910576331
91401363573962754719166228589776714
35145583057243447750097750421004758
58260345455334339716610132722103383
25020457432095842467272884851459640
47173682022902687552642729846730785
81314278485939281123911688241672600
89915131209042902804947188470410542
80335578981003430450778456771138262
90894656018948951934086823239218013
34668059112492135823479314681551239
34165268435371061250529285126296740
23121280439484433933473172225646517
46212311821461945445453005062070905
57277061348313385835100938449780168
13035974849364165787825034891565961
114968849294398342090585856119092615
80307399406809077610793442764608770
45271665924193532566804118682723669
79833537657350305640280534341652980
34164202397521888122497720750142144
79830735479827667297438012173814228
34662608601571816694217536829137512
34663513018669256701501397828221682
69262455434073328360804456649221868
45271660775726038060042824534632323
82356278226640075164951164373025835
12071718290873003085589604768853959
91396697346250689592026116915264520
11570628399232733348676035179262733
100983598805621449852780227840984945
91854171062681057205969229943736277
34667070382451444929407014840779576
12074522872593054165063817824588506
57257088879210316311348249485237565
23076715307965301697915614406527622
92357198802859549746265920500106741
80809352213363380377338510591108251
46711628635596115950106672423296243
34602771474053895760993138283995988
57213512172647863401604518234860905
36585507795220494506514402631190682
13031428602918201130716422657546749
58237561618133347864958337234982997
46648824264311521632865097989840468
46672589980286676756947283319960199
23595917576088120691270455061490277
35628519670102740806628346425921489
68263120945344028785945296362526450
80311933337977977103959050236929050
45169199635344981542472818572266143
26999756958918872292024346672688984
36562968175076867830337537054106397
45687454520706678493138495659193447
34685265206361721951729265543644727
14493144475368872943539534301679856
79347877794325971341987134940903374
101005386980846365609882108522238994
91394880008596881304221754786074963
56755053083743149244694189754131962
80333881329820897138393696357425831
46189455846947765195273034681812040
57739277488385516502993573029856117
34603645001180384033929761474628896
58200464963073094334523051755940435
22638263238481186529401262962068815
80312882060437973112438836633167676
91859780942496134744268141685028876
56778698285257714479247957458268506
46210336464620696275734019868194034
23116535193712675916896989362026269
33704830537978901275775908710891436
24562034986895581857670663607995984
69285148247676993446443411996010656
12050875737565624791576324231690885
80316592541980693325917239861689864
34662608601571816694217530019766459
58262157410904993286863283042936028
57258990607257188674688014335095921
46171499932766663614988736266838764
46171499932766663614988732713977428
133198683643913384625924165924911146
57257209081625547632842608300781883
14454031136221671360740200819215980
57257052992689453389014451645625770
34645400791257641311472422480217933
68765073772111076723280670379942524
35628720395433614089783625995268545
34144312219563634377094332989094943
112904488643286234311722178894547430
58220441176096700869424406119861056
57255194240081966053508822334674693
45693066350410329771373139597114379
12533932335217220921040349396958091
46212311979995548704756053209239086
125473581419942849631959246913687160
23075721572769813831115139840160361
112533181102878040648636847926320628
57718319413538032844710160360193658
57717529916825430207015210169030846
23073996761114302235136470659024492
69266206947482340349673779031495925
36586455766177911061907809736170952
45692120674091807847743354451415709
58244088161882270416153913453340231
69787185677387863773940845502107659
23074775967092300582113405253961105
47173721345268129158386099052834539
103380189168121338449879232519788586
22638220402994418318250998053314315
23076715307965303277589368457544927
56253920278315744504880446060912604
23554156643480327530030467719413921
34120622560308965000155140814956789
35146530375366635131064716898038647
92359095154918813491173447152124924
135978354970222893303461760393257032
80817763093092192162901607884075253
23578634323603404199997900781529185
46699912897418140721140590526631806
91857014421314294208419859485563740
23119425356146807737602463264455715
101465584097075889152949466980174660
25523244962082799531761388115342033
46214172076160410243147013548690085
13514408438061901701078961059720497
69285190839185149127937508225563599
23118476315317119757859403300110544
58243926983014969191295693609000379
46167745058564469514626422808800320
56776837955980863644342802428635195
45647595007508456390403432710608589
79355025440437640721670284883638062
113926806633152251122579277383785507
59206363899823682678630694403409671
79395801517128650104246888237320154
102899979897244791612852605206889627
57301700580682175830366626681704883
12552959436023289543205476052852755
111047942976290598731383041350942807
57714607900913401921951276121947691
46692480070620026645470851825006213
91901585172033461367796776666644621
35124745558120826640667347027418501
26540386662873936540329382956690352
47675804836173505292195795279828678
122113720708005130273528814096667978
57740107650094080628043363625117170
58216684429835987088225096606927162
23618615609397096628425937779297698
12552959436047820028782334317784401
80311890196983209868124549732428147
57757357112240757356152352889086212
58237609893791937762781126860576448
45732932503968688308188229557391278
81772660042469704349750191810121999
45207164278509756968139456051973368
37595002442187360301037859635429913
36082678153450466992528251770940004
38054410493612303726693221346760176
46690667884549913134728067610448208
103470230943362249828679109316765880
34163332608503303297979798063339429
35105795392077385849148067471936054
25063951685632379019244401560130166
56755918094256808758140125953971257
35103864875889443119562995457825211
13972831260043355637714025860180691
79374048953236798220601842160514933
92924770926652962888463189076544981
23117568546896347399551259103165280
68307558793018378892802467722365184
46690705568619159293507171274167949
68804030658406404918630533211224565
34163332608503303297979798063327262
46648153481672253374935094075101234
57220030207092054360334661189297998
23076715379337179222619006892474177
24037134301226496613700465940955402
68784097511945016101836899251151397
46214129399490376192427329357220009
46693429104820386432747386013707331
47192703293423510170496377734019157
93904126142737781788678331892234442
25037778667540978694481572024541394
69308007799626009807776677351314210
13034159312213860036485356667559038
57763832547598313088116308884807233
14956940302238040781433219913358888
91876951003619185459711657185871683
91859780867783641833546327944632041
138004709403491830492446910016880651
35142938526094670039797160786030948
91836096431451932073109297675740724
69308007799626006825525339340679264
15961099274739065458737875930288792
68719562961157446133356543583300917
80814094256843510278956120173344143
12049969454510543536598992211140211
24079015826161785489019243894483963
58716827000071319873914324838635008
35167290481976115082780714904021708
24123499772521425029056724012320303
56736851915268546360323460672928187
35623976862727398085075602504437611
33661291735909262837948020255338357
90396291525615170951643506269668968
78871101794362179521740446831041373
56775099506485817172296050071046469
91877818123394323484010392070941988
46148762204303134269233141056584310
47171035418538286787852473115199373
15962007121173840446883708151900745
68263077820845705846289033737772136
46670813531873334208885189283043506
68760332107998165584440249877556123
23595919292397825781446940921350094
12076458469427951784284353584523991
23120412304828651137922782260342611
46668915843562323856459374401612241
45712958309290656413005587735570367
34663433994083366474794578127989402
12579489946893686581808337596287490
14956940519896682964848217384702357
66842176235658268908029377751870228
35605941635108845887564115920741076
56297540109960199021471351020200916
45710188437158495067084238229302761
47694701346892541187919930278155800
13034902251692812254949373686838443
35144633948710866359840121909966675
81315142960910216393519151232519661
57214423522611726655490754517290722
45690341017090245135234535442987300
69266287694674999425808898136618931
92362808760296727137943051687754605
67321477887472959615932135795795257
67321477887472959615932129127743909
79766315833436932960322979536068719
57763044774086820899200290701685426
25085656047640955392551494656264954
34662606732812118404501082691448545
12553907055901815418232004123454123
68323819304478319169418947361946398
23076715307953039569648571378427655
81291497613397116694255969678721277
23595880129418658276515642282774708
35124662747666088604283298280768329
69783835890607244050417809106440767
46230393103077513378556911762897071
35623266595110665315374721412281998
35122806162237194619202732992623594
12571941985064884208119584281012904
57721121818285909935479345993285383
35143724311222686969637801255788169
112506023222380196805841216626790348
56257551745588436205800745666961654
91401321924853988755360516272196493
68764084153056231044653493277231311
35146574761538050165506994701871417
12033755288856920954087591845955201
35605904239811714546613062767830202
68806834779052821955773990533169822
68765945504351015498776739895497995
56778777524349206467850618645613280
46192301613464965202113894997743463
34120624503586565878966928356898256
113989526386958805943760451607461141
23118476315311764394294800232787807
45692115827471641977140956410381163
36613616715144449196927647580967491
80349112514677462872751076491617663
46670653850962492995662050925977298
69261628175480904455404490902928977
79852565121936974740600515719881412
100499792166742422613047908334401571
46212313086250717600116215001121724
33661252193230058312419704002391017
23076715379337178695760389227838849
67821776784155892634109607225121871
24598266465408984839061079735615024
102445272399774845676496634638946683
91856976899445638895502680278104983
79349612389187963014462560808934782
45712046881313275892476074024241714
68260149835561618668298457958700958
11570628399239412926285921206507277
12071715014421377049750078192594753
58724177529512309177559194609378643
35581268456239834391752715003448580
68326542830817518844702600681375689
35169264366119825796544540994082504
69223534732441828419641900270751188
80766644342289220250476254928486695
35625957462571179748887717972847624
55733810160514254172644745874169785
47170047075558673745283895191465849
58238429684097261411488289714805420
58261249333718217535554792916553976
34125330216430282549949686921564564
90897462531337649005687312630277360
24142568441044557653483971275198739
57257995009508215763326828756773722
45669381683813564171120177643423104
23617668216480618413064750987067873
45730083828319557257446716609213361
89453153922996323763037320399426095
58261290826684043810423841601098022
46171499932766663614988736265974378
26999794350696162515423717627511254
57760159516681170732986219380976486
77907084090431703327283380209769733
13491631598090167183941269699653271
35623230705069149144324231336237889
23116536987869471008759180859051332
46694261212883790753091303991906808
101840558919606868983082620581713806
112906300900759941244288788696258670
12532037929668027554363890544527077
23075804100571251442473255640189808
36131509213245063742977458211599028
57215288627800671655483215570660625
34645361008093984805159838616354658
102467968635518356678277781904534280
12552959436047822573735325354956429
80328149596582784815240227447528148
101505610437673413021004999081908031
69286218884341944903801049078554358
57735527379577606691608485954864117
79347007774532145145344869232877556
15962007121173840446883708151353230
22636325766821997852770484536799451
23074815594819058018813327939880972
13118624995305304573499744205540938
78412600103692233728482745778998843
27006864912739125571812014536107776
24100807352145525621399885922009090
79395801517128650104246888237332321
69308007510760601406585491201975738
56737018229472863576675315371315472
68307406350514584847901205497733884
69290799466886497773885274789365408
46734239293592623766356098948012023
57216234073489566707624018667950493
24078935017581671935470312466181928
23076753134752647414393087924979386
45711180589471752821743966369453868
114451541499625501358701162944751869
13993791041315296560955325143542421
57257049326253158646964646743544495
47170834332916527279080636789450759
45230929526865348286591736253433988
68760373376964286957982910522489721
125456497247789821596393140700534267
91840712816575013309351864370517720
56298406411522732189394703220007326
24119832418433258498880681152793176
45733011437686020087379896687167881
80354641588642577132279291223970462
45210007724868679091338994492184663
13972831474268212806119656512515265
114951763165960161430242409207527381
80311066367568421120088023152045018
80307311723720171549789936509413091
46190403086965991018871885169034257
46169481428129258649079965796925922
46172287190444807762177492828448628
34623528382096715674429463528856498
35583205853302020563063734873030318
68308310550499198563835178484089175
45710231334411814545618291014261907
23599672457054839605681673725729271
23624266839037302886021983494862172
13491631598090167161945440051995669
27007774693093385913057493902001946
15962007121173840447166707458730104
57717369198902991879291960904353167
12615600840066271156802342209415980
12552959436029424740414906778038833
58236933498647898396384684638225757
78345538024873020075649341409807964
35124705943788186806086260391188668
69703783867739667768933628873735875
23638629727043907902328246654868461
23578712968046072213513638891635176
26505694348915224755423035272123930
70264671483857363828380471409699614
24099894343812271749208069184915565
46169481428129258649079965797205234
34645517405653698743096330783526141
23076715307971713587309094408774850
13119534557877247437905084326975345
68789508333929813391760164598959674
68784926418321083584734417207954729
57257998367185466346285713381506824
35101215128165154081969659478030802
102858304541976737156864865722579955
68784140568200218977554367576371280
35167451655104094968445100104745390
23577843185663483503225987363383018
34685265206361721951729265543341081
80331945428024067814198454302359314
34668059112492135823479314680479485
46670774592943802018106093358158370
23576025620629265934054700093173997
12090822774711222321488924576000758
46125903002012647206093016258007641
46671643995349860394731007583419538
23077621360384927514437200360243272
90893708925162243802735647580901018
91897867819349263932870104070570097
12530260222991294496009306074250139
46167703409308533020883866828175992
58304004079804549799603227061837754
12530260222991294496009306073969769
102887429337634474966371228337968289
14451263113096044514361612103323718
25036829844229650443040050227480816
80328192191720019461824291542615666
34620845715407607014553617669145312
13537025425268583176688107350173451
45712170512513652217014216922524215
69308007799626009807819884868340702
35103902845536712039799822631563970
14952514336649561572049233513316594
80328149138304539895859154996503418
35103902845548987842538160449975574
58239505568675819025645759854479675
58244204551995953283462176678315766
35629470284185672734030913412845520
46188587316537907387780797378038110
23624266917185142203303250888167161
46715342773086174381471322445075904
36105178153091272550356229163379471
13535211302297970080112035622652774
45232747179362343981709401837829153
35125610127293432498364172748633898
35126557445312328225780258513948992
69308007653657361126141764483708326
24539213007384683825576643547244514
35581268456239834391624761663162487
45752900275822515275216262109620810
33663979083325246091692692901671771
57799979409070436616063599869904639
45209100183667244728229989398736958
79850745555097638534886300839427671
35163863396788021664397214433076498
46168614837555725695984701158915941
23560719454137470730759609650796723
57258987100605198399628216142675254
58239337689924704185330265618487065
47130061896193524184702482837733465
24119907861457591449819171142637019
79814467964074725243176101880457879
23575078146763687032758020671611640
46188664832266924730024430444453890
24168971423605399783936275387167065
26540386666259137489785294211184498
58236813221587844553920918782557273
68307558793018378892802467721805502
68781341521700750365723372908253193
46170469781419424435406035954402074
14454031136221668377289083607557954
46189538056700296211948437250024380
35626825688049300857700797875403094
80811207536748680691632672838658364
34144350208711863484624062167751505
68304673707692987187913045094382918
35121978897555670228780735384045848
24662805178510105215939635856555598
24098867780925521980731458155764194
57195399785990718589955084769525096
79813565418742248003432178727907985
12552959436047822573735328766218219
92357159250191144388292114255899720
57215288546665122898869503393608940
58196749401356196263929305592697761
34667273272213043954391522476972586
12092640258775770528274684393997259
58257585649777402700619007610336059
69308007799626009807819885016096221
12073613310130944398126617027971447
91356751567412750530223309697927863
23579699828885770965190290561870205
101946821416666981520148420244312368
25518820787106138467002980673030944
23098616885427821100876415074149446
35581429781517353882797507230663516
79350444789795804153508830640806248
45211710304081770038235854649915228
122634944770481828742060133043803371
78409991615220244579573036175599915
78869286546223947106384480855361050
34664463905364239325803622732098002
15962007121173840447166707459266510
34144267836911791300100011234456564
34143363582316273243106992179694872
88933750701709489649985965123519530
56776959819406985311045818931424161
45649489881081462564723065496803612
126454014381760976058202977606387352
46669945228418539952313926053305416
12031812821019923691529951855023769
45709203441565041689167934830858946
35165516129327449227847596994152290
13469050280322717214377845383793232
124980778770203054356214442297259962
57717528853443572955633894821897685
23577803785303233560360790277225923
23076753134746246607126449886950034
78410861852090101885209534140863856
57760159516681170732986219381269023
45208070334442801009942013540691736
34186978112036654647205040638365722
11571577440049102691985880073760776
35623230705069149144324231335142859
111092349939115363097328915229139383
26540386809001777525176218764133060
56782369132995947789838484059060122
79349612684945852409554967330651400
46651751967912523464082905140200097
45207244941495012271775997089501946
13469010808738595553691856133270833
91855247621196978017998354567719758
80788393262992678913857411340758704
68346554865437379656210515900220162
14126417218471958222574149300137051
22595477517113204952333758915202590
37068527092238768381133708627542945
124954454655874770801088589701333120
69308007799626009807819904866058403
57280775109532392346006165122033095
35168360175475668607623882238175161
57238024249810368837274312756336182
35167491580543500154334906430046796
12552959436029423183651807772884961
35122923091892913180894404018661152
33663189879021628564088960844840618
45710233128716091620918022945647232
46232163938636461948618466131078230
68302859961607545518056406902765379
22594603993788379140311374139912205
34123431992073069819994223175519344
48135134230026946320854557759804036
58175873935696001896758129893125085
80349112514677462872751076492762948
34664463609875872725543511528997014
46189457485102925661796934102498136
56782369132995947789838484059900174
12051745900052717111752489473709540
46125903002012647206093012711605924
46191430905646910589285402510153711
46125903002012647206093026472495620
34627327713707540428490193748703743
13015092739818090438890444812609638
23639579863966763646957003115913113
80309125622304168349727561968608137
68762185556020609076803219652428129
34185124283884390350166985990619788
90941871424290333578767853883287624
12621209390068861193175430139329008
57721121818285909935479345993565224
111549943935826170018717000355921502
22615443508198564126774783595771513
122113720708005130273528814098031740
59221913964488785442141684774758098
79353170275867201038963119657861944
79353170275867200533930651913192944
79809935671158303476268468166768581
23576935254573027789201956129060887
67321477738107100858467939182143525
35147479331540690224550869042022046
67324240895240699929238551948911670
35192995376046177048695164721934375
45736680731617561980137406407249069
46692524615805033794793760890686076
45710150674940560203925416488492011
34643547174103659020679809251638434
34145216721836901411847402075167936
24162541360500901252990235577995946
67320606148279153652193043471457407
34666279309393730426302261614271930
57276157239575886046579362283372605
45688364226187909469523513189005483
56758725728563384408667249814626206
91354026311798452349480660464145562
57716501997864356475850332216863344
46692565569801085658616494531931867
125952016491069802203533005113266633
57674660327771521953362557967897256
23097554357602494744289553307541634
57714761972018049855170443240808642
36211521848852436210494685066393331
36172478846288522058573606845294258
35164649548633865691764089443815224
22597369110714467743026973913793536
23118476315324043334588926006518418
58194896037406010857867529198567370
90898373595846685605902947353452604
47173803350497279193856741739896142
80792227083914964439730407430420574
91875959374012831142816444740397731
35122926208816964566474305092525274
57738249131181968323075879138449865
81814381341164305724380231763581536
23620554949988292660641852251677336
69783647269019993731308310366798413
25043112694102169139072256994250000
90354571784132240398259840156489825
13016083419581211532862761927749551
69268969964852677910403352830666623
57778151623051413301178230220299919
67799911317330451580709138965896868
113432930854105347732487295342446023
57259815698364049052420015304239546
88953761224941857044591670274646440
68804936713934984957276600476942947
113904032869372088272175170316145953
57258116859656134144251633696030620
68744110850599433365876638014938658
79857024748595076440015066060815627
68782358974600078991362642400580975
35125694455912454795511381585515141
57215286993018714013026442884628841
46648901650287035926177811717321143
13033997980306740129293226997477213
35164608286425902057210757198175337
80333761270149905158405645007947891
69308007290077853059851767260156328
35581268456239834391752718401290169
23598723413006876474419804166683682
90895687438593039391543418116444106
80291958841165148436347150040375601
34122523833892642613934764719770533
46669782196570456182208245181818213
90851947989162545962687342055930856
78809322124301739329680451148750987
57218176761896758520816048927101900
12069899240172073248348131503629990
22616471488503037954441592611003273
125952016491069801677580149945580687
24687358680523799125672516494109705
22617303895440277378126877776814570
11571532657764576845108256878946143
34602774756865059437911385770967909
22616471488503037954441592610698569
46168611412027007366721996469820433
69765481227215766098379505991975038
68744110850599433365876638014938129
24600989471947790454155036845999690
69308007049814928039830525818613689
35145541795145386765709194870496449
58720542620066983872341386181759523
69266080026150099637129884346207647
36084376784225513045630901793820678
35164608286425902057210757198188033
34663475262946579357022526141534836
35103902845548987842538160449976103
24577419709619064674854716343648313
45733011437686020087379896687777289
44732728084619330491225205155283950
137540636915132793220492692403742652
23076715379337178695760396191999534
36608245514374969207818832312531655
56756827965606206699473122543041145
35083933520053240480073206174201311
57278048215781890552751039044016587
15498173249822135042032428903167624
138002850569583496358768423751204831
12054592846465726925983956728425043
80855855728288669605842098291908563
91876949443458576861680542972400400
58153963770934525166067031831353823
80815868690742826083385086898238348
44708796067685722828509899124524350
57218013801997321459788457470650787
46196999909294654644705168441187672
23576895789624974299241639804834454
45709205320062814753188161325651789
12552959436047820028528140419700006
45691213126382038694892642089597898
34621753866946706937475349051077400
24168971423605399783936275381874420
46171377627854200431581442540783708
22615404032946886351373444718983931
57760159886778328703449163251321840
24082688097749702026014951920583344
68806755761109115871160123201719331
80855855728288668094685822239849021
58236813221587844553877537894552130
57215372712775278172644289375502108
57719347458700694550973581743435113
56737807436903580222263836443221489
46672589752740909277119312582692761
35123044412558213896266350606423834
67820791785330301004773329091105212
114491522856964107086560855028178116
92901903075578547232465663700170508
69262451696234190661293951553920819
91357702395596254275908394189686781
79856122060195735211186914791791830
45212815423936700422094451441118850
46691615189603403880748938675091913
80309169062017866267600607742118909
56736937411031804818580204908450768
35105795392077385849148067472543346
46712411579227333512037183469858181
34624595833832260974149636666302321
57217102448628443104021714402581784
33704832650350973293824145711904468
57694633180254716426869922741029657
68825776150189813227812585833275912
68301042549326801469535478400979254
13657855192002388101339590905561967
46689761832284462557223982028937080
35082071640502154502075443112672572
80833988019908249929185678241791744
46171419198686314929939952733928576
11568732053232512359482103444839437
80814013604174140838219046291976635
67804532996379830555620614100206310
35125610127305952761594674598427618
90897424483677139052935281538615684
136523145287709214974810163539759840
47712992369340724026052222286992587
14083707170450163117750550675541671
125456497247789821596643422606951027
34165264925347214479084575404590941
68306613031768491132091117839912886
68811178528977247196547992557629813
68762230098199513098240901132745328
91858832141893872458957397363001719
12597519263091991976802868578469637
34141461922262466096765255093021493
25016897975412619917603288269360325
25015988416048298936081373319641240
13036922323096174049114736687771051
36607378491935566254090594689261245
13073155443604864090330439434415938
23616758650633292462973965542172994
57760118173086776277942579431258784
79389595897642544240030878696327124
92404573043983941041866840085831549
56714196864132015747650497338178431
23076751272474828377586308767272048
67806190663248830181223531277556824
13492620181868375917790667025792200
80307273893811062558249455773494991
68823131476335410356767031779587679
23620592390304089385728326138511647
80357447581710125978894425478857556
55795498948636728104722817410718928
22594525437245518588845237774543376
125473581419942849632000758692988328
46691656091582387608431157095312382
36214320899013342920609364910303787
23116541980469969081574312203000208
57760159737559654502414606754188002
25631555086547869741477718194483133
46167705583190116300372176527231017
44750598184642948459831866804619602
79768998411931903063129846434527441
35149291968156094082596866223657511
46212191239052029955611233361257482
57216234073489566707624018668243030
58194815300075122598966738820532104
34163330898560572496436192418364135
69308007290077853060053649723153514
24687358680523798118846033638675298
57738333141720339770941225314654964
46713442910580205586293098418374543
91857018240109474028584448818289327
68810312237160002507257011447563117
46170430380911700398772579796176290
68301948675938445629369868344288824
34125330216430280396556342466350388
46253995316623283033891679176659727
91903483236948066852323258238664307
14117302410233211640484378319799512
35124662812672534262127837615846908
45186283736164006900344171425594923
12552959436047820007566315371061444
35125691101749190508637546301132727
34123267085215593577373459765573421
68326542830817518844702597130243654
113932249747536721988770402468482507
67825411751302673613990017290921450
80790368480334641112395937039814911
24640937991522891392756954525187524
56754102852875609659488398536585023
33663937821104462356017762926730243
35172114443555725102454598706554389
111570036915666236594692378883524769
45711097762483969929813080370110592
67342476630586164246904717358402618
58676015176253434749746941297623144
114952672731659735606518950122588761
56253920278315744504880446060900437
67843606364183937574882170424612454
45708376475337900992742394731430666
34663434068859387646491132578129683
57240675853864063862107138281074512
46212311979995548222717226468783377
45710229469184245296045127435489934
114950816081500642693348715356398932
46232162378180921010556104206678612
69242559809044901356084573918702359
68804149079635060641716806812183451
69261506165889917813465209953854513
35125730485432959407417250469736285
13993672035551236271384075058413119
35121978897555670228780735384058015
68301042549314002451370882678656970
58236813221587844553920915512066086
12535751541655802388187371925404235
11570628399239412926287647324025481
45711142619794031101565447870092251
57721006998070620573904154764301695
80795894505811151833670146095849548
91394879479376877851176990935964671
102862877944902306195356571487204846
80795894505811151833670146098110494
23623319290683678486811412716428313
24078145433288446434720400998374172
57257250568134316844448536682930765
46170511189896786569383292192388885
12071755968453945383742652581944524
102862881759772569506449045741488934
13972869229702647819453271703726701
101501263200803209390703382049029460
91399504827855300210648919235644309
78409083622399302453663973738392739
45730243648452337437513220672391908
26505656596589781704580738901694591
57778151623057824669427854053641620
56695132170117768358030431531333310
57277061653263571892199407962470379
79851617206141294190125209310029364
78887596073437429556058587106370991
37088496495729579693397855307977480
46190483587628013897624108520587833
26505656596589781704580738902510309
13514406562801333814445482249609511
22636289578190601466283062571028241
81357938897986762031352737158482257
56256563165054380333789794649410679
46695251951195488853825188747996571
46650682945553252414389445557206919
34663555692217793607528575852883862
34163294703702732245250296719154018
58194896037406010857867529495212055
34183303364552005247507066865601807
68823919194977369078978940536261997
35585970875693328767571804243052943
57716543494228459412594992626003283
102859212767786562714214171988354389
89397497337801077405847751651165580
45712047108514202838957551346704486
80311893866277335755603937333288159
23578791907963752404009885847641796
34123387131371412556105118136123860
80312919823097980671214132261683545
13513460964046701089881955103892282
34121530481237405531627295298199163
36127913717577350689336408398588367
69308007799626009807778455100057125
80349112284092157475416896631944941
35603176758711261144336340240936311
57240675853851777911946683106493306
68809484764281651486184035578514971
23576027184298552317286053377372785
80795894505811151833670149502084780
79807048792093655271251902593041327
79873486491932853060551241670106378
12572849519496426799697669520795969
67305962343333433526017371200896080
70223782513984180990785045855924240
25085741784043618753808437850750374
35643994260499291212701871546514770
79849877251476735460154224631682549
57739153850845366810590880567663739
46168693566634304633518110950726349
47194560268676746545867326093115450
89954285586569778221373740110125836
69308007799626009807616204657507500
68764042589381149599255735013230620
91863448679112334168331939490601152
36128865055350903200921323552093980
36126177259795207660214785717503295
69308007799626009807778465025178401
68784095646269755180221466047319054
34143318568440415707609014595682279
58679768409050419286823471901442929
45207286118931365813605152075961335
34645479721436457430627084712244671
102862877944902306195356571488335848
34626375325497767427956454850759627
13035975232487582539895497094355461
35603176758711261144336340241204514
69308007510753924919152222048214893
113406606739789598092450077977147149
56760582758563823020258724245908500
46653408275929668950086999397435715
12550153440007034252789406592436074
45689311473104753982910949304239294
69308007812215998931191494193439436
69268063905804550173962776692027886
45170148676168016173718458416693894
81354098141236235227117273481022419
79851653693671068267284589964990795
79851656911757593586880246895051961
69268063905804550173962776692026828
23118476315330441571391118218148568
23555143894887295456326199833569081
58679768409050419286823464930883460
25079502136964711776359085581957942
58224151118760234587411345276657768
69308007812215998931191494192600442
12532078808784335146775083073057091
35172028947343442756401207057418231
69263447751574602011146364773995841
12533024644803288881725782452218228
113904980488845556853018215387842717
67802717160760973677930698081809402
58240410436862746808966244544500766
57737265929622654805267856270709126
46193087080217945777921905145681020
36107033249577502777302046556027435
45688324764323152685781784345054418
15001425073042200422381337642331857
35124784581619645771013359728124736
12573841616954030346457021597506028
45668470476400538509384926601809950
69267197094345288367994382627843811
34163294703702732245250296717984928
67303322606818367667107467292124720
35126440678447843427714641660789763
69285270002642865570917049539470242
22595512152380527483514373717370317
12050915050179952160621756488208186
102900927140359448280436813308220723
90901019908120742418531660398698937
90896432467569415098102387115074124
90901019908120742418531660397883219
90896432467569415098102387114768891
57762014688027664661763371263482454
12552959436047820028573158713681220
34143363419242938901264143090699889
58194896037406010857867529495199888
57720138473689058778256451381530741
24077079469882221619313905615397355
14955158640247609631273415353604501
34123390800935385487526117233763820
57195353605508672530181231437095534
22595512152380527483514373717662854
88958103030926912954152787279028980
80309215099616550972907777588420992
46695169211923256312540939131748302
80311027207755013241034380988855246
79807997751389488874023737927488739
57257092464168821173385913921440475
69308007799626009807616211480031080
36107033249577502777302046556855320
79807997751389488874023737927781276
35603255922739832558606930005867412
23118476315324296797321256905816713
46691653022880117387146307473132442
46695169211923256312540939286220534
80308264569631180783179033513117517
69308007510753924919152222048506901
13972831260043356646737690106148792
58240409975746161221101972523090734
26043639988331068424849077827482653
25082189348156520320768881547860051
46694379712137949749050572333991614
24122514926134164249994303404246240
111107067759793365155667725791810098
58236813221587844553877619474930923
79388768418275903978565673300881372
68805927092158170453024087187250544
68304793838601181069081309817045902
80811207377810628046760159825700158
12573838567715330894388129990005785
57258986957428477783561593400468546
79851656911757593586921751716702847
45711142619782298535403224753379494
91857922420223907948445420377731489
45710114561053164496627142906468756
78410861559687228612200622961598764
46668917023702650273588510441530157
46671602960187850712549323196319791
36608991808005453830932049367447920
13996435559591761297869848148542453
35101100284928553309328021919554348
13489815905085964353770562857117503
12070810600587030691697824131456745
80307351276714985861384634596042003
57721875223390369379635500145911962
100523317085191530817329171556330573
78892061221775589121341597497343494
79284170202919914716185894278540953
13493407602029765755778767116331245
45711930107959690376035351074402934
111044427925698369800883747138404185
56737807511918169318956454088676737
35147563117828190591744749348816837
24557333889742720981127744333074635
26504747248395487598386524094234507
56755011896003197193582691789236499
46668838612857258184688698889848387
90935706846398474199121828247612434
13975475856155410285769666790991699
34684394972336361221988085170207122
12078358409947407214168628338929100
13513460964046701089881955103893340
34664381461493499214448295980389081
79851613709258878489275847313315665
36110628887963316307947895226434191
24076251024502034542830082937687035
56754141951235460735257343394652697
46670813606488805136475899844951993
91354028333340707097248840745874257
45708295358018483290835016123662925
67340659367694500481735800964921666
35606772403903459794441329360034310
46672590113583765680727541679978280
70182024692356293495789565107929063
13619718773757753517332835907491443
57756454417781052811583915532312282
36583767905745559774534619600067695
24080875996315216771346562956322076
57757401735799949503538552121983994
57716459399078737239615904967364788
12077409375772677653287078438580647
68301907491865794145920968533689807
78887596073437429556058583849581433
57215288316067261495590176514131476
46671644449615442623626424334797212
24097917339071653678377415548067870
46713442832457436418335811848289599
13014025215980597035737074487410173
91856065461607321209492148205713105
12552012036784646444386885047638648
80307351348054819756582758941145937
91858914825862476701260979861508935
23119425356146807737814999278508349
57277060012004754099199384863784242
35607642199275741422501901550987132
80795894505811151833670146097259333
23120329611146790849032305261927242
35645765255169360302104582912816941
46695289190202462573319242893826145
36087891464909402618594144635790275
35125690725009044960346837718089039
23577803557930558195735749306776101
57780962530167156880649852342560594
11570628249854623022491168940344226
45668470476400538509384926904304846
69308007802876035303190289143637248
46169603268576483998482174219868433
78887596073437429556058587106906339
45668470476400538509384930302121572
35123794434436423516496068511876114
13513460964046701089881955104453022
69265295366594185022661641330931984
80311064960074373625632216355551949
58241317822180937217277372159378851
46195103482369862492515364274642753
45668470476400538509384919778980608
102903650371328645885221642897178877
46653408275929668950086999397155345
58225100227428326196284663784995199
46711633936961527732220237885587275
24669196898118317175252642134238213
47671386094708595953435606538730402
24660913013920465127353277307069092
89936960707955150308691387179662689
46170471799422593915153275368550053
67841749483604318437304863203137832
46717196299231108302975995910398175
36625573757162063034993257177347287
103886024691740342228310814385413869
80811250288795964642423468404196954
57721121818285909935479359920375241
67321477887472959615932135795782561
36584638142897495465555797367394110
100982647325104965468043133957462138
45711142619794031101565447869239503
68763218529374632058359317747048173
35122095596165001993919213949032236
46172483137441575167608976471045466
11570628399226323582224053676213618
45208072128323359456587844352183208
45712916900795673560291458004750320
68741390821343736097844213369206584
57695584001944052377375339314106631
45712052026255063724792643319692128
15414532664214672836019199241006621
58676962646741304261637936785075475
45713946815319875304416555102185960
45712088215021619434870771929606768
91854170832205290524793506029216486
23598768117541032428049220281859314
89955114061356177526008175188037234
23581519106805490797668583767664456
24665485813887754931211061871695589
69261504680235207220130135631347202
12070767849031155018664996592880505
57258947323661110178121540954971952
80814919426117700645476022768901099
13012329732032198311763416107065056
58218543487700046544066225600643700
23578754227010185849005850507022605
23077621516380092263907593999121905
25036869101829664419536208089807066
81772659961077978215494628105327113
90941871352877106905078945743987792
23118434978065181290442665785125894
57757401735799949503160555346535479
12069899321564066016666234996093119
15000514997789113606924601907047146
33661255628810680079142000248095203
91355845667455430096236122276141291
12069942533924033875210596268195773
57764738677877257749705369296368602
68805889339838048120706440998940605
23556013680373531436923211002450403
68781291600122589898493184942736434
13513460964046701089881955104451964
113908645516821851661530377093680238
46672550060690282858266018927817875
34122400572513726498159489163403639
92363716528833740339390072268119708
100980042421100847120536536170144573
58194896037406010857867529494626981
23554156565890250684972860473705860
46672550060690282858266018927550201
47214578032332996139171994261975611
46648115648236880771471339151879548
24078897180754954158417871133150164
47218288361240341514591607120423116
47214578032332996139171994260832442
46693512903912219288151615206849645
68301989798936175926940835819775437
56756041966235455459014661112117201
23616801554695202247021155904404902
91395746284058202414713054837725919
67847083295769190239099105794035615
12097340809597798546762582851844963
56754104199057176139775996612999940
46714312770841672383071226971930841
57255237069221785390277467074727731
68785835825204435789966005413658839
79853511995071209395056010318416038
56755961381648961006055507479652649
67820870952344409330089421353284647
67301505703727745258032467690069693
58240331558400189950542711216560236
45673219086394152353400975564718257
78368194571574316350751922853434182
57276232675681274947921216550390930
46695169211923255348297457455071562
45711096205592320408330456421319532
103888826784466298768826511921194246
35122097312320833328586771582183339
79814467584699675682002191857009659
57279908674529832249051110954402012
48133396827851613697054572855346185
24081781967477436351293717414291581
45733720209762807525826104422024970
57699417903975990324355498235806902
35127549539396981817467529823701683
25036869101829664419536208089246326
45690299904119634258220590973288283
80795894505811151833670170058074696
35627731818328530712190188404945104
46169680502376894450011775219634150
35127549539396981817467529823981524
91837951369398487945731206143098891
78891155383752324432196431935777371
35706680209941657703515568815719323
80808530334137342048585964574040520
22597369110714467743026973913208462
23556013680373531436923211001889663
68809484764281651486184035579063015
34620845793561872381922846333818832
35121979199446518875674143071039254
80811250441271057407500134261875442
57696531251737913239014320352313136
90894656548131070017947273400037578
78869326017795790526209059848768928
35626825688049300857406995660789818
57261635132028109601703871036555139
34144312460066507350850181123868868
33727652293355132053407533187963500
46650724367032097469545293149587501
79850745402536481978220699204004923
46189613805097963758034941530738862
67344215093181548210820765358438930
23116574733135744620793358634652602
34143318568440415707609014595390800
34646389293778193527441254857057376
57764736209673255365242313406498195
68301950697608674221453178643673102
14056353132024594876805748475179787
79847979488525166183656846833981345
35126640057774695504231420614000417
23579662307562919473234724234460685
35122925997805851809689734613160187
45732929136828543185597871323505791
45666692386496993633303221770248143
67343346786622597696567596060245005
12530218801223975340809831117858318
15459017214405071958687616226673881
57717449407032263976415273529550022
56212284706334290667227710244803171
122638459168441668917076649019043289
68743244269641577451094571176023664
56776918923922712728576313854541298
57715470896987202170320986134165690
68781296901649133630278740470131434
35188335860083674831498874486056316
57764736961721426415119026373324562
14451381388497380348721376322851362
68806836881692160932184633150557625
102401613239374975541489720618995222
23118476243939935846745159764548456
69266208748010113747098888202440130
57717449407032263976415273529281819
56232173229750773210379632439646441
79834484975369202332239175149633131
24100807352133253414652087229997326
68781490456712953623010382064746102
100526793731108548207312109662399999
69220651516177165175249089922235833
46689718694527145044983467269717580
57236208563833278115565298615062013
91355887384011482179544731484479864
91355886706560409929962251720750984
113904033245270441162186755933483528
34669085146453815049551389512835216
114955476927179172588786138160629206
68802292491440708177186086730140198
46672593259999261364007237066179542
69308007510779546690953771425992369
13513418057030208279127124584946147
12050837822885429948292978853207452
11570628249854623022491168940916075
47630446824526436200030315697724833
80349273236120284197379946568677262
100544196971624201060094695253750960
46649811288205322147134506893518294
68783268611635212729682451779272884
34624563224069419157230300270616652
91333975201387327533391167486231982
12551140460373804994009896471842301
102907445100181781758049915994603570
25081278358250143073224011813490977
33663028495778720262465917401525971
68804072002147700702750910257235876
80789465786066972473314153165227462
57736472903138956344027338473479002
89956063163480995532518455150587822
12534883163561540996295384214748030
12534883163561540996295384214468189
68802172289013188470146007815115157
90437224995543483478657869532154927
24664579686865483960816972783052828
35101963375216580833902564211689674
35604084608237129782612004398238681
46170512915808837967209365854301603
36107942880135552568954679558280079
79827929260093504256067188610060792
24100807352127127790152832544801159
24100807352108452717988212387733816
91354934388715414344207477413458341
57715553116575304195830036658539990
46651712710577257546985303209955921
13972831474268214758464664906433314
23096684642923368040243769845217588
46167706770518154053377926641183163
56294891646385098560164451033335214
45732891537137895351751217406983717
12530218424639054821040010794503251
12052692990557887346331720711924270
46172328534045308528217596619575324
45730164253923423555193261022217333
35149335910450317026426220114886948
35125651253266011132758995046033129
34665454062567916194510057971727142
25041294986307968630559924090072145
12072708512928731096891686055444282
57257047766092514743347705589787440
22679076846748511438080616510853766
58197737832359046178267797973687414
23115670400423847070348921309507080
12052773799254497354937607984881309
45669297514169667467779416191938514
24077076420663009704268729195724983
23579543587443872933131926672588331
13972831474268213289232027980510941
69701774012572520068787090356740078
58238513775719618125148349112495821
13492498114072237402748086418757878
57257130216329483121096268114854640
79806180186760559432486441147854579
69266248135062276462074840775430961
56214925799198280024541631883139611
12552959436035554302878790989836452
12552955997095074559836702701785053
23557915106142942010501699699662667
13034116408318363924955980193009867
46149548203956227528258871908550119
79827929260093504256067188609476247
45710231181808519193448009036862941
68828628248430976421876547649110507
46170552234771482189022307669678401
57262504930802381612255538400766026
24556460227072988946279633921525350
11590520367667136267691865218603341
45710231181808519193447998674350182
56775103302700714923773449063058516
69264269173252383152849687458352370
46150536777406285108327555524313268
46693346796890641237980378177376100
23116615693791267103547022292424140
45710231181808519193447998674642190
23096684642923368040243769845229755
45688403398899273124987155455084138
56776879380985137147984879807650265
45210008026857880858399928240480778
35629470284185673743767759065528408
45669340424835831060731283234508712
68305665645603760866147109430093763
68783146530869146601292544112940642
24580109003966094950494712533288626
68804979777217313002607728931935208
102945451084144747486488122195782461
35169310556506607261641099723076595
45208072128323360465570147210098416
68802132590216940567447835912980573
68808612794476068264081567705180308
22639206965230904566937539374102765
12052736128333882493712397357316599
45669340411712066441954728382737306
68301040910883118973652661899027188
46711463955533732721729591202312492
45670289445451913408149446776065932
23117563086996742150520380313852630
46672593259987000067801013869823102
69220651516177165175249089921943825
45709321703540468311199269249819267
35581268456239834391752718556298807
45712050388210536197349166708926972
24076328024245456527828247887281900
23076715379324624204699928424626917
23556998523049761821466798408303336
35104769205486739642153743114623325
56757697825842550285033295477084524
57718360831906543582618699226252860
46148643935255718595373938487249399
35101017688877096271873765519388495
57722071157693178064712053210906747
46674288669460996705824296305182671
68803081624494545486072559134051067
24118838696496497538618917621540235
79348706259190841651122115078693295
36589101425813132428565090314402973
14494051887087683503467031923865015
57715551400149936805954238406156571
46171420677448263296973967565919540
79351433233910209960028324098114258
24559106607767753173809250387160231
12535832275743354350555242288733543
79346969798378153411508994475616671
34142372966571217694257283496669982
45712918691708012801071592856530632
34144313938828711312997563982803251
22595515431793399839576427689969485
70272068424250044328214540532660421
21768958858991485995816994290261177
68784139150800634636388834715943599
24535581696107200306098736515008062
68326544926821653161324068022100806
35144755944864781376314422413777805
68303888237536373952424786757682067
34141423854542709591079562771058938
18364330486264920522035804418466574
105873506716839928499288442909443866
111174133267274806502095598728198043
35169269362131149062258664046545490
68784137136440478644012345499343954
91436880914328764310417386270881874
117039158223725790236246036403195320
16718609288583903296209906053590829
16260145122866193893127772884814041
102942728077598707348827276784487283
67843566892617936965683983898573827
172737426711863382266532687712366218
23098501828230891567842234459187029
103951551259078510888536403400390852
184259732622645528460207214593084959
58178515251854468024704923309945002
58262202112109960227524153136790629
13125059016139531100946650603257726
91901585171991313763768090508046303
173183975306060230602161414069628124
182210474434320112155167836378891788
68768746420033333042609119253244255
81856181911077764570272396586295724
81856181911077764570272389454827680
56320386997055199361335946796183020
35102047239484985160514449064285215
45229980713287282310945562723140463
136081849538261775216080873265703924
34683406690552686343190931620354778
126521440668599058987367840131218520
149610070646167549253246583765620812
57737343306443308821869387951518124
36124361937065246028975384129409354
16260105424222146853145586445084485
112985364644505410227436260273206481
45772870947499307921703314298065838
46698013184155121371044362519336225
17906698513223854722672515539701495
14665722248446027499558546220692067
13056934646881135672199694775581311
57297077023139821645008736547358758
12052734334318427762800029366793045
12053681493085674523532789539593039
16444906209112059121879442781105218
19469421371310294703301863611319957
114957375073413349541397046549277178
206309550490349783417206047966892466
12535834218861241252221933662100816
138072096368425205540184954553318453
46170549104441834234672527359415345
47213587203607677746898681056204331
69809100915988549788243393865996943
249097299533389860600357532605662758
128555302026048264813804574220357404
19479292699652131243946368667555099
80332856787949203248213717561069195
91919654413819382927454127104880321
91901585171991313763486980284493283
81354141041868933466419963152713798
80853006373899989549245959662279811
102927421388122705978230899301474130
249091889379946821149099370065820010
18468817223133260252925369495647287
170750974094600014043363476577052715
57279826380615050525473883027162420
112048508240332928595959825788177840
22638187799315961772576628733500977
172732017904503006839545874395918794
57741965137924283142411927593172786
58262202112109960227187511376794391
104478182932112964428182108039161995
12656407508608955090217495140515586
15212328784465299128150378571374438
205394480821015743044554463702151063
80853879819666014429077866734847480
19934161814225717592122255324636793
16257383902614129539105686171558793
102400701882762784006051503136739662
45668432571625342591845130042407155
14014588912938056738756491736429352
128077773088303104815975398729656153
14013601814871133679524085163569840
60304041731693926850219125736227646
117039157471487542999859626439910994
58236658767428384299120906352676149
15208660019196258672685051861599519
181141901350423188425303638535058268
35699608914173995852747404929180311
34683406690552686343190941802371150
68823960375934643430228747573330022
123101344076854273172311187891878511
138050225674890268991636386093783723
114421733660362944145126704476258514
101965021635790608416912237162138317
195257390598917821480553579722894976
118414772257290443489903771422595615
115490862860057544553494841037850947
139123540660222647740836386828588571
93362353518263371383561280244065164
46212311600583464109594467884005427
172715640116729824538973804126816067
92406469718010029394610191986361250
19469382785619332507133178324509279
91352996842139919102382163046526909
36173514304778995773150364212391104
68783229432466243592049265885460160
47676711336366426936195799040266827
16255530755734088080589299373311139
16255532173691218814124866210558337
16716754124130230608373243196804944
11550653912133184944115066940258263
72393918969308532976113618895468208
58219492213551653311366502226517521
57258000083238143087283695662570561
24181478530180074286828634232305658
102921020483556946758866324822646165
45689276993986306672961345702597645
16711231534664995909521676227282736
92887709290042276126712794458913742
46714393355819540992254304232471184
24560215474904716731117610045521467
56779570238713198345877697715472912
69835631352385073368341183811791514
56713288936144404809441611040715698
139065249403085684810511366122011434
56713288936144404809441607487854362
35125651314917665385926108251776526
34122479600478386195075385120711349
15237825792761365644652540391572531
12531169863306629968736975789096401
58767129792796247357763007004633719
35125651314917665385926104692502652
17881352380389662675371850389341983
90900937525999198551944994057073762
91379450190850251566204739209279563
68328362040536004540814097359467761
16460531590469476341574225362799303
106397415071295202472307127451698479
12537729092427314932418838522839734
66822126377170988925244248000865244
91354894917131298320389273801898600
144225348535902354364092563265900229
46692562520594117885392562693669756
91394842107329262906071610909721734
46693473727999109276448825808763880
91356792907665146917190738136766151
79376773984598574463224903864849840
91357741938276017341376848939953603
20309852124371690179546524483391554
24081780251321606070304010876525444
17420166391523456618265242784086768
46695370073686836792870298554380194
25520679176141061272626550545976435
57736434123405279693589555193379324
18972712890200598638877648814941564
18972711618634491999500983945015822
18975397107151747787099402910293220
93342456249014633219284971814258689
18972711174044767304291305889939166
161165104401985051503330557416690182
92356293927791610932058032234235980
92360043955496003083290200604422753
81769934939638797795046062033195045
80334593966134998084837486562943295
35148426802028268843752378235921937
15437228753719165097131197001100336
12531128217705430390742320015947763
149597203418871580553333967634343341
34122479600478386195075385121296952
24077039994759572571374157588759098
100480646443534580891993012216331080
126525193755697789664616906207070166
46191388076083952177110591271790177
94343932652292638746689247892390266
24560215474904716731117610046093845
12049022211266020778994928450855180
112092048615662431984903104961866315
89015453812137059084610448640160763
127532982695943428921975731530294026
89936960707955151778714504963011586
35145589545237606285207104209017313
204880711372851179419935291288728823
127987779436667445494210040979910047
68805017299072857891166436413107350
115499399175119940201019403353133659
18975396367313874152085367685761488
34205960053831952211986937719787367
126545167048501330890728470494198201
24994951920751198755713430452274531
70292199087845260427168103124504264
67843606292671566049385921808506229
30013070013360716816000417947836031
103402015465222531356305496953928061
36061599960670592133921597894875041
46216936644203677974165057183216433
138071185082955533110369989466274122
33684029162371826319098085997291730
24042910020266552122137722219793752
172162603293924992676430714578214324
12597564117029926854521634238898505
24078976133803135456708318580468706
12049100995164759269932853054702620
58242267242869045103385340595539532
92885814504547735621899123816377071
92888616983911343308634249379156215
116431079585671007141556130877905401
80833988019914661338571902145155346
46212350851584020641143059787556881
47610393238250319685265276567885182
92887709290042276126712794461787270
150077416427439793168927071555935292
58723309586292409129280027500506450
68786864179121150670121384140917510
79890606621690868747810390048663252
57762889842466833974076087912718613
100001265546562712695728914671193879
45731070696212014017447785346151671
68805929039046804902430895129057372
29004446586358179302768516234035519
26707406319954830198233419583971500
172168125351871747042678360307308103
13034118124474193725473274226559226
83272815956572556824875435622133571
46173356352192957604096709927759408
46189576049669674923786875337126196
34185124283884390350385317468090196
23073953783314697913288681219666501
68281229315740954930117137551028456
46173315625642871980308769398752298
78450846203195230477857063285831849
93942477846548132313025513925586223
82896710274628586846851701515896280
46715341134918484097848449754882840
103909711224002260344244491881542765
23579787434469354356555661609623661
22619155556082195228969688941354029
114488680828304222942522599015943803
127528409140683055642376851160241361
138595095299462276559283189198779420
68302856369903994329703245353931444
80334710229580667807319786931925446
35626782556621659268095147169273863
20308072905913968258154191552501977
23578793780120927492689472404938446
45666532858472687571211446974310695
89037243479118121879395823921516417
12535875409986417965414572424993554
91881652171394629299378583641672992
22594525050626814236081229570639363
33786578057760015175421419269789756
55881749969538186854724476562151414
183736729283103383360928319894114053
56693314375000516575112035127562757
35625876575885640416466805918038124
12535875488275311948104475389890463
45648497702373183910640878178690400
46669744434647198617504586681684613
15668031580693612654313035716001372
103908758682936151531334534234401228
13627311362569691794497883056549650
34668016283205144465491400899267954
33665009010979936274965104713065577
127529355040836826905870607560640606
112985244069001334252959797971706850
68264809506985234894036881483869807
80311027207755013240784204767189488
46169601477657989073251023737483899
46170550820443792292709939264102820
12029046076126866536580096128739778
56233985344057912850678402296274090
34163255150733029597111551148993069
171245828070149069981116850637289833
103414187364607277847221559293706786
13012369122384317896161988362188051
13036965450857591141046454451954424
12094572497612624742273378756038873
45773699851048199095543552305399299
103409527157315642917669879030348412
103910658389311992806494399820202020
24147141843423745202430880853706002
33788470828122269409013343120999386
89020747867238120827789505363452471
12052734334318427762800029366805741
149641691112613886719953950390497353
18932687059087006196868715414248217
161145013508238786291743957913136310
37005804720414440986361477915405827
92402712968585176004229490691628745
13974605615800964713444086209830906
11548798747679221404870957520572410
12534965772940332968039529934933878
149640824752509730274038135687946599
12551061211671921182439015019454196
69868934526404792656638128354428821
12533935763887214343711167916366395
144227957092936917859619376402174937
90854752563670384658027582085576403
57258990535880002704690746220122625
68280206545229763624606443107776168
15670792953316745194709408248665728
34122439972751325306744186338429768
160219277793717382989437396802065001
102461807931577832944786793613556666
35103822209087311928489249501592789
69783600631254229503740207458853781
69241573629175596917497230884185741
90417134098712261282182222206659967
56760426881184899319281580495070488
22617379328443646155646299947893154
69827171721485673408175276025143085
101898621535224508796848542187132801
23596827145443011950659367055257533
111547294408715615833161360791756927
46174181904605661113987514372895294
47151931460676486632063491900564910
79375827179407746853843091609488746
103906945167365183489994766759061460
22679939998644697308191768879660225
149641730733416684049789873499260997
48130747592955101989483643867068251
45670328923960018425037097224318332
36129731126602734016273557995355595
35149295177013864280293254112000893
25542467194934804258694923493954279
45731978389747999654950997749681894
57297862944233956770386164928994407
82318516099504439908877369199588715
127532076034059413566169329654781677
49592464386210320818922355194136869
113992289988682406952693656014131657
68301042549326802981563488037826039
111545559378596946181522499498976615
45647552103625494679810707234765652
15668030315192912737188864646059472
35627771358437885819278679962437042
79855290380469779105788009805827767
68805019680414554776348234120327311
67802674616936054979600033681713482
57301535673996710651823852621225604
37091223103736177903004989861506330
68368305642064971924175028402907497
204389411848135484557385853117569762
45732886161567305799257982275983733
34166057639969590957282159165600514
101965021635766079487189208466020291
18471540097140825639623932214086443
35605907525971806703925197459694130
35102915763683347313255286550831531
35145589545084545058309366102924116
57714605645670984740746201171377718
149643508817109231650529672322742524
84745236189889373447014431213218761
35103904422212220726656697434098868
16964429489659557736941654192663489
35102950402482783805327616203013056
57259896588163885343466027019810039
18470632620779216953846442829160212
80334668889346655529187847330759681
91882439730913201733789930856527114
34124418931035802770252732103490176
114035868333695206811449356632439197
35629386111440009257028251280877405
22679939998644697308191772587272047
204384909167908818946170435649542544
23117563087008789190262283768056755
11570786305309823452535411385275450
34122445121065492939309909462490067
46669825171984763889181398895181143
15668937558669409498982314200510816
57215286908388413079412294598052841
46189576049669674923786875046917325
90895565802245495851147786594100251
102467101979914353808863439644041918
135182447881072341354906343049787912
101470048188361833773608881734477124
69825275603441235378504885196057536
79869022767488979363237038489194027
45731070696212014017447785346455317
60178897840892137600880687866773211
58675974063135365581441038755520006
59719491288306821202823509754256487
47178145523642266496867630861394432
57716423363320265991464376003924718
18470632620779216953846389070328712
22660053337371371302454510101218765
34142450502348552026476643325247259
45771963101346888494164519965761334
23602478449852276968094320389077904
69288901089950749425151216208526442
34641728133571968782183178538853371
23577760572924590718261407416780161
81337055445933378539874625839398216
47132747679934922537646579552724570
90397197958036123083005600593100031
68803004400623155985559124587719521
36090616723326038175973155712829838
36129731791881356305605859852431056
12531208955177621735637768519897887
22619198379162716215076980822065460
57241820240933072406356817593067000
45667481970654499365847961687577670
103451207807485905303660563038046151
93922544771060518950365781984214517
12552959436047820028571514478478081
35145666762512521759090817238323213
89036332200371683214047881287621364
70265624336834231547169361398614132
45733878252247837900502052116731994
24080669749144046718084635101907169
35176817941104301318949311741973830
160645776987171938411224915815501224
45732021599017665113502890788055558
23098501828230892598183830697195907
23121237460677990239827451748510409
58199517566912753976201182839675056
68385429288973480189759777267999228
23073909233923298675751198161205963
171160043612550018115737501479957413
24101678850960727705170018342062233
57279867720952457160032596513180232
12049970061730964919939587706922883
45731070696212014017577859886570715
46693473727999109276081316062709063
58221226870051688105625671093864468
34665330495796709042925175103158707
47677578968097234933241380354511939
114999137959712489735432489112752860
56758722595014648223405085330815259
57239016120164037431431671845628964
12532987119721989378090317035709076
57259896588163885343466027020419447
82777810959242121618769378185094242
12050916844048477747074702695152900
69286100706816250709770017239382960
82312274512258246075604296839529469
204389411848135484557385832971816172
89918687083790244023153914568214186
114999967009052425365944268401725525
23076715307965303254812158744189179
35122844223051920587878545152052033
92357196927477713916379321458284271
148156413300156908942036112649062235
15165951239740940458241646098662505
46211403910450805987607661568968686
172168126557818945398685702325547849
80353737255893607139167441954325821
105448563106976566393329760150847501
68363685750598227660030976396337008
23076751113357562120056180352429759
69285229204905995225990691461507537
149618046060140927579708264792839602
57714604543223619964011561516243464
56779570384705902142559364414785140
46673501174800380773578390958971733
103424797664506724036870456262895060
103430406061763525465039131552411928
57280742502719059927927975708901066
35125651314917665385926104692478847
28043866332579048182038354274260001
69262493033781849804265268979515354
63567107971971085703091988357942175
73229357123467063594679119459140042
80352784860790811323685553567359174
34621791479644644648524150210656197
23596908100279204406249680716048061
23076715307965302222701112464648906
22679939998644697308191768879647529
34645562191413478691953707769226707
105920716671862478838734302649832128
46210494347559956753285873628845621
17964996768307579867414732188569965
171671489938091205595866867888199357
46693470445035977124305240515525170
138595095299462275046711493582754499
15958415060767574183600974366792543
12070808958899208377090404399086334
34120622329717236187242881999719031
56254867817206979867073339414022213
124052964492256313903376239346895326
46172325403728191923988902311221321
71774753507157761847582336247266852
34665330495796709042925175103732143
144225348536055679748918457403665999
15167842440241584728850990044758051
45730200378101861721747395089117176
36647322307897937801681431139381384
23079477057148615180514171763488251
136500407857959044164126412193251153
12091691068592743591971022891099256
34120622329717236187242721972924609
15234198137654755985109268081567291
69753020606368249564547374410480331
79890606621690866705112656188898326
45671276547211746095308841868337361
136500408691110176484226567479920457
24060899627172700544784680871779908
192647078083592815345007418261003411
102914779645611734815227955144863847
37068527092238767391445591410807151
80331948558845672508387127101312053
37093828156757909186960110464091691
138041850217697048947238868313742881
35121938092785531495273391785849341
56254867817206979867073339413754539
68262911282922655108259155388236322
24100807352145529197127321708858793
68803085212551092619284539051949682
14523897634236085600277391098138301
36646415052039671967345862467973350
68805928736218791848319179971839822
26760216097421242828381322420946019
46212311457870697713861993305893610
91374826272949337047958433277776398
72191489483316369714438349815169907
67820791785330301004896049374187578
18465261127611935981476262797384717
46696947149653284949861406781366663
57279828015776382134107780926781150
24646547006053678491089951443846148
46192299358498238270103288201139988
137519967463622710724971179236656961
126474199891703165258797366826967018
17881392287113155415503003443474303
20308113804765831197090090022726283
45169199563992615240563010378221672
57276986685186513387891909281189796
78368194785799442129688163686716369
35669492530598601060600665543170141
122641936467345771545364642128831484
46669789129724915174732526899384547
56717047480090321864030348858236744
24099896141771284314330995030099078
160686592324453804669891548233366042
78409083628875848654226156859855903
57715476119769378294630521571345457
35149294722875898579497434049501861
103951551401950478541766814570224227
46171540814870958852934418149781147
46651712791957263412200132674581574
35102915763683347313255286550283487
68806874565877368148010297182661066
69747404957837941283687801495248380
127004499589069697127948966357966090
35170175190875746491531789082412428
46693473727999109276329950036162958
34125244327522666213718946338130043
35627733378611272405950457956778020
34707173586699147674352702767169398
111545557587790171308308057817135934
15714447259970102536697689122580791
80309129132726069359004216971205226
23596870344697840734423766966106982
12582254524553141917976992083893693
92403703420975349945798576428640365
79769949087788041535933792440654361
79786127285289620909664006782818075
92403703420975349945798576428932373
12573838415259180803372593828867824
92403703420975349945798576430369137
57237120053603144155180853416206330
46673578486038581391593962297460046
22640120031517583445720861590486306
35149138857627068600404124247448089
15714448752420316106718016119518805
104998384168847924146619644497621911
45670292956335115529342620177662550
46652656827042089680387605831031575
91397805908456387611218434640672937
69264267619605672830268513710605314
23646182223933326872584972884103478
18927315121274039452750652468266159
14523897634236085600277391098965657
69827171721485673408175276024862715
127529355040836826905870607559521771
123080501344804986431058306605657135
45731029508472061987466004360372278
171244996720357333975382667036979936
89036332200371683213926989000957908
18471499279474040919949585784546374
80329101452623026294324700837272929
24055250120317920930732020274682821
34643500769627994870467777117049361
23575945113897050030099193199485953
35126440678447867619597707577119618
34123469818853702711642871111867695
35625914175730404973090401868930410
35147479707420658937291703691348340
46193167729681046143063640682107880
124055647217039092018087445957387302
35626824254141005441514128535771697
56715063834855172683591773428874147
40050214158277724768942328642617207
14473173502138839259879936064317217
46670734731600269420393597639907721
67802717520831838344258606779093507
56717047480090321864030348857652199
111545557587790171308308057816307520
127528409140695320359171851078084787
57236289434603671273824545761949849
51152156954696182576827795719192875
68368305642064971924175038777440194
46696197342005545930664797743541438
46668917251087845352672534162791571
68363685750598227660029331717341486
15714448752420316106718016120661445
101879601539416095103752729545846235
57219083197562417446482581808442241
34119721355234243379462493629356444
11550653912139572069516102416040000
20307205961451763133163702883906086
103951551401950478541766814568312421
91857017059583350641398104196614002
23628969794556183586140619243612878
36630037264241962731495805256294728
57700195014244149572716001864952267
92403703485852771918245050378362722
60350458825751615361708293591771631
57258079551915092156690275727799114
36631892055501762192625685368443958
59158241228822448226881961846392763
46209547029841301965184617914641574
46668917325837956029940428638674048
35146573490144503464723962779121193
52524896274934065500062293871895572
77910639961929049818126252118020294
91885322723331442617224472703381556
36064323353552437166555824774810228
36129732842758565329775454943359255
24076209917975663683519553163273299
46668917322703647244430984528987273
13030522612132399785051104386430378
90893870915644549427158952938704535
80811207838762157331304074850404786
13096881528314445736211924740708847
35083973151306006967126920236521126
84734608183077201307060061736305055
34621791479644644648524150210069536
34120581379217610515672239831556514
56781303705469505467995925161688218
45186283736169873423436740123074661
14523897634260351399982667816453827
67844478242459473137622753971834633
24040934022712709522362994659860637
36106166886358536149414960294887009
23556013680379395876305731938241993
24077121027578283575302345691246963
22617307253149293408335261058656068
33681144148559314186401811764695297
93441344671298976031512694648481620
81351297683838874372201921518573222
40050251913706014129841872969419884
37753136363389471419125666100458482
35186434203383895975045186318538050
57760159886778332166042693569411733
13055949492183260815634648919063909
34621712608117790998423685616348262
57714612669552081555585677161663172
126000417546009266547820396355424443
126000417546009266547820396354293441
56764214822734674597322895420998262
45689312955129841799920546423838329
93828119629152138228936735042659137
83279058383342710002517709530852035
57217267043298964050819425848931954
55796406804668515267579771346984341
56253050408193873832073251487077339
58260425741426977416823403579211420
46733421138057549500834130347864220
56295717186024905211131041742399955
56778810214811346534708376893662882
138092976836424290843881469947031360
67802597019801952433108287879477162
37065798540697265211903596213169674
81338004337236439796446570925597840
91394842331206639146637086278946618
59772110494978448655335754985397177
69792013386231332294358086192349207
45672934123262640766313626695098786
23599674546717298295199791796542534
35145663794377294123983527484761082
136631302807554926602984651030963104
47214575936745892044220346220134229
82406621898934850401868051108590890
94360349548181586228483695747425910
18428830123562524253585709443122255
113994069428042096899935024981866725
91437507219769932163435244810062504
46213179900844590154627717958118420
46213179900844590154627717958411486
56295725766239861725820104485903345
79849798457698069293329206803002550
69284199125346559225843430327898907
45672142744691338002302528632316960
78348221946888534046422851043336529
56734128063935884348190942526042739
83302628804835631401637633948545653
13491552593301491618797256793777899
149568042048644570745661093131550256
15215088363042085142694628932322960
68301950246260268029636112162483026
23597735066634560888217032827266909
57278046727127230062860622242573605
12049930132151221523033549629883567
23620432791043104480243828696473666
56757896984407137217438642956465047
12071838421793471281373064664841095
70880602073922897968729460155149257
79848768387743123813561526014613241
80813148350036670757162405878350346
68783035211369746738872698428658066
69743536739362750692453029942544148
79352301602443743261974832515110544
35102047239484985160556028799066039
69808150165657990427409410333314866
80312839465179164391231070898345996
125995803178877160735368252608379885
34142369612542304323391381476877541
57277969652596334720708817016396333
68302816895076535231977122757337892
23076715307965302222701102269201753
34163370373375535525716757468204134
45687540321728110507554480029682104
78366494000485039310072240563215581
36084416330449151147843973788669142
34183191814552277036761834552503291
68285689744349023467183429925313302
24100807352139660656032061208549121
149577234236341405070988575311735379
68762386797901768283393818360198838
34123431992073069774172753523824686
46675273664901913581402751299919216
114012300002189561260267551233277705
35625790842980448032062724815718131
68783110647438029516134046503117859
34142455501726165280549243513133522
91833455193626379003185601590176343
46650763679775452164553861900263228
69308007510753924918937735377845222
15672646699904526865277296194983089
57798244372415712802627574248603216
22616395899786837370428459270414066
91857887947876594926103107638061143
83324417041368240991302191601803020
171666006742056663546024446386942663
17971236344321262081302106600011031
80834938614494479244352526774591504
93434229340009984944793875460679993
44813358084529591102172828831000344
80310941240815541853773412782106593
23621505700324968368250050248635918
57715510215942902720558446913515195
80310941240815541853773412782385376
68345523514312080927326229562988367
12076503015004890051266850587457680
34166055920415722926245762168267483
80833944878869465201055157121759337
13970933188573190686777380614703652
22638184214349967894279753303715017
45712048824842315841109796034532218
92888531026600067755649794209220558
57278877349800158804884217394725796
91354936026870829897993413437931948
16923457761348655669475879826266004
34163212246837246232496195204086760
15213234992475066676463200799164071
102971866320330240047028279005256982
78866559357255710934018285930715327
100501569376929681269922801939928229
14670297899200684183552041474385660
100479779641980111861632624998233733
79271749212491975469885529214527978
25169421857362676842220086980288837
23578794159821512972373323630795848
24081780095037906185749500161695281
111924134699559254225232528836662814
36087064138159721112507800443173457
58257497895372925655333740822320959
24101869493482268644999366378673807
58238436704722186555223529271623162
23075723373428309980451295590703916
46211281917259796514516672055612152
79857026691976667651432668914713648
181141901350423188425303638531093942
69245286784076732850776426799667277
93386944247761467988358821410430664
23601529409318020851032654517737733
14474949434536181465444377434627384
149135148688671049931149654803577372
34161396940586107169416921679551412
137110645728237357050275628136047076
17968551906527888485895170360670576
72236807870874621189236488094781014
36720032401870681718494019238927222
36109721048182177672987665110819889
12056487642025795499339996235714219
80834025846669972362029830315533536
23595919367122580317135726753384250
17001691112910033812410688203923258
80308178233029941585529922525115249
45691209307330654581338126117672906
67760913164846286174415040853671982
35625916193290936729898429341898355
113364808051514257991250986359614316
68786862313482961183592619412996151
36107114204407007218398828873625567
47173724491995611253239001934350790
133136912616687709122319893187938970
33664967901247066960470279089314075
35608548401084664212487179538272915
46150581559979334999628991040487640
45751951011318403815229431236462666
80332855299129277891928257701569876
18884645057633496832013932132597645
46212311681975188247405210752697020
57737382696487683417423884016814149
138092976836412023650310954839338784
45171052931167997225002587146528952
80811247079741740179607641668376667
57172740112368993232219010134753479
46192301216974103881834875113607215
104466231395812984137486724169516847
83315412076404840578885098287532518
115980561224597613735608628883615299
68699671151072134384802225515249489
36587327216060455638779489225877592
68823884715846577484038856214773500
67779030849330604698664005039424554
47571361071292925188926477640191447
88892858357900695528932959192888214
57175427323659156868408593461920885
46652538181831837062553697032526565
69287993548723172161488914983021870
19346661665922077965522254667637608
126067562074666031456996651939141492
46169601477657989073251023737191362
113362992280754190807762179852466459
36523769069569164164088547984297111
93434229340009984944793899571232509
91880742456303586737383882603988414
12552959436047820028573155456587487
66884016189712581432941462998393950
35624097136525948012683499468253910
45690215968498346097494603818158879
113365713951599539644782254652359084
17970328572471283376041185715248382
181142848441633880093577472552638226
170625607331267527215561183661054067
68844840765933274096007102901215279
36711787687661073394308993344455724
81334168657408978052035465625143703
45650399440164518150508556547250295
22661038488806964517172671836702714
33705819118641989495718633988316916
12534885106679429983493099342423064
114997281004186726527947878689871128
24600117661682916960057350778692213
80286389759343663072646979478633415
66884016189712581432941462998126276
46695370073686836792870298554672731
12115452965612472654307733788949440
14452172312077259376313153086143748
13622648411290853339304657868022955
68804940156279064995863013479766592
12050922301139870177216240827244978
149601781899159151986187017572022953
14455764450490608882197826333960601
78850302073279300523672798177032219
18430606640317916146057917325139593
12596654401797532816269338071774053
91857882944966342503212395439396304
57256222369919250169279298755518157
19344883147084563452475976557828342
23116619434720948572762476730468263
70269459636499232419581320519277164
59100226818504492833119677972433464
80315597402055621959928320900058591
58199515850891283065711296625151545
45733919592622877033433146501583239
22638223760408510507615447080900057
68782246233715133340425623386829578
35669492751225385309358917687853083
102402520930103052889407872303012196
103906903670957570578673677428192329
138576937926195161074192461709962254
138576937926195161074192496672177430
66886662502004499365082251495941756
113926767161568130427262616773041192
150102048415676434078738453686569049
133143073327405046120198644525823313
15459887308514403916158688189640064
12571032191690501615904443243454384
172694714791511874899910620329771467
105410616731484490151210636734519336
34122520862686346717757465536457689
112988089533376772212787270059563881
25543293175767959667021319648693567
91859781098240187109934671080696554
35625875087091275688875058579827225
58722478535239292409123587372343390
69765440266842611864958929139233194
80332895056020542104411860756925745
19348401412654620015256334225165356
19346662946797478079290952319326743
67799871618495495679563946314791968
69308011099105363702405968399883786
69284360450207331282387336158901843
124535937374717700372023585815100523
111050588999859497048281308194837816
69265220313592700641525792385741225
24079844424164524673651334805236738
81334256178457276517021441819788848
35125653034587214318447722165480619
79349655290151825329834020325395264
12531246775341478955456915508971045
23580493138002809379029950052472830
159704261216254612605909775431635436
102466271211149883819158653657314257
19348401558794481324172642158703164
11572481691964924490771469386710640
126543227338525406691610007916635688
19344883728480806197459262347601825
158107935416672672159201034615740024
103861390984270396520648947921649155
22595474396669881992110174476551388
111152384424424303289371720946173030
111150608277736455152688663340949420
12033750371423527311530153125289234
46172366282978885733922797668664953
46651712791987149239336807262740567
111048852250017136407341606243968301
91857887947876594926103107639205370
104474513187846239269441745069998914
68804978132419966333202222967316272
15215088363042085142694622127406087
15215088363042085142905207170041247
12075432289350741763991519761411664
80330956915531892661719776730719439
57257088950588059812100007191996869
12075432289350741763991516504622106
57256179241734972822406682213217537
13972750516340661905538529734875695
34165268516776956483175900392538438
13031394422532469966981675684869157
11570628327867291423170454966472948
46690587150469064422660009458900339
46690587150469064422660009458620498
66886662502004499365082254906923705
68784965886802362527117158612804841
147648961605677548880953395259013947
83280796006555182184076222772701252
36089707089505415888836501534153947
93843587266755717007393713403934451
70205824269931815230300801722384822
45752859003709273408221525630103246
15670792953316745194919925335832341
46650763679775451156562424829233893
92360047387678599568015971686661627
92383689072307521281451824658959517
25519767676609404567575826074191339
148642073465322995230481337436783511
67847080149083859172410534342229825
23076715379337435340743965729240352
81291572181513732885204198873200392
57737382845859130448947226950712097
34126151939936192482450767677336826
12095444382499934375338323735713810
57760159886778332166042669876953309
12583241466785134897577269894522380
12102041590606821652058269817901587
22659059608504471233643376401280444
56733180745941797423776723017379892
80812120375957049459841059775492094
80812120375957049459841059776636321
37089407560208733404857317755214591
40050252280577167027126255147041143
138092976836424290843881469947579404
70765296693490270550674444036751348
83283483289228942651872342034620401
104341598691914952963434586934519388
57757310473731322711231203003071145
57195434190205253084821351519627894
36584679259142941978187931349773411
81798162274285511029010016341992832
36083546018705485210504806458011407
66881247874360079322284653404005523
91396820386928955477861899579060438
35142816848021160387399208625107288
46169520821891072235596748613387634
23618701267668909194034756708561774
46214043056388275964833604279768187
35164692075637533455089373216240702
67847955388552227869721733295343020
35750249584023388751877113989180494
80834937054082975895449623008849013
45713823024727098359012461953107570
22618208238204870254503662164162593
70247631938231767331249378327174157
23115670549937167255722624503043374
70222910547857668004311757932921394
104341598691914952963434586934799229
26722042072776420881903380307760766
68761277638361683593040623995773656
70765296982502323288107471610625844
46694378053935820595361361894289711
22638184516062424417961801350418524
34663516363370168699444720661938392
92839378909871487478859136218936871
57740231210204727959200098071776194
90894740117354000026945244712728522
47129074950448110876448393093091019
45752821316709183854003739019694882
57218049692308125606938699672399781
34119716358684064985632013745743407
12535829222984267776422494958943953
57740231362705429299544684611859336
46691611773776699116187459578305944
114407964488162688952279109947091025
47225626267676776345852426258488932
58282045940539139880643919602683115
27962115153407698990920308393509079
70273881891104181264497919899825523
70269499416848591426768973754505472
23075721803091997104601442157619097
67865357137304232658432572836407911
181150186723968666784779815129940712
35164649552178802778343427175895719
35603173401020924288061145155840985
133202201763508672498874733227261797
23601409356281724063255275719360935
24041879939982642411903276266433749
24562780825638867711563637300530486
103952418945918848668660312440802729
37763272281153010466863171347644970
25522412269261148300386973717802770
45730208958316818236436457833156443
23557837726219758795045327954394910
45667567554317554175521334802078351
82375641328572743848346536132378263
94372868755764772215007135132826277
22616354552788860378231466683186337
35102991118576768715246333514252865
15206806272718378666797193668964175
93454203674628042870218043352407179
138543192855621490899153544166575458
45688360651133353782704928064010632
34627324437679576085945115601116127
23116657112295482071356306963119393
68804936866833482862431000382780573
138092976836424287862827980025420077
34621799982398008709347522392388408
34624563224069419178930220446974036
58238429684097261411488293119642505
94340338285148159532983694531704347
60315085265999854479345823710442353
12075432289350741763991509546935323
45667567554317554175521331558161479
56299233514161526439002637878471039
46734374707112610324172676193186319
34625594477568836279847160920746031
22621017585441583637470531054372261
22639169284437318671000656592378717
47152844023953615734583778172529542
34164161739123815078577242195909226
25538000333826014308077562870194962
57239965073094198769064195232463490
78852039043870850645108013844591885
80332854756619060316112203284998564
100003043487254280015071176781480085
94372868460294811619399907102407781
35103780550496695053779812769025245
78866559357249846470947134692251987
138092976836424287862867605383972263
40050214155057858395958036820283295
115972315241587949500900963435600008
138092976836424287862867605382596334
56299233514161526439002637878191198
57217142381741661339256789104879753
34647178715991858512325137693960994
58657032854456254458896523354058276
90898330691933036696921930116137428
45691247218765886533105356077258606
14160012458414718733281878171681499
137519967165185359011256575393356899
126474199593265813545082762983666956
80855855277389334041734783424061232
23596870263581781598512179934559958
45688405407420872530859804753939844
36650917732266339573121877470762916
23595962128429861010190055702410784
114435316803022307404147971799105096
28009251316862473080329991888693269
14560328488568757705578308707743545
24057144759587589375435291676273386
34165187922450774843672209152754625
45689309607430026243027105771620798
91404912061673698052468769020539434
114927297804442827202240649675165700
44728808082564663199008361765999221
24558396349748590019093148583152332
34144226415144723545575732268878609
34622702969364542999440023907202313
45712052179563891147461205493391749
58279282851938797354423071935454006
15452854278059160733028559113178733
56780432109164465794202366900176301
23116574733718076941153381526993349
34143318724724115592120215184518163
138070198144043220955896293595446871
78887558463995674650767607056283580
49596019819636107141674706612642557
12055578614848060062640812109975465
23621505700324968368250053969133651
27003350446480912778627419383116220
78412596957006902661794180995523713
138089381853413721109398017577639174
34621799907800145852938467470186088
45209177407281386578009299779916955
59854808612664329408589167407309678
138070198144043220955896293596312315
57219795025481354267966607666752344
23575945039294414938322948212280390
89019007685096383467956527124128127
69308007588779941894626214078537467
69269016216308285842387806545697712
70347502212657665995568571122982139
35605035430097922293201995439983071
55796406872936467779705184057012450
35625910969932573455618644323637840
149592542339690248331841831705385793
69743648208221866118155612095848804
35123794742913114531406432081704117
25520679176141064211091833866242474
45208113468827170717475847926383668
56254785146239520221344444323837135
68805846130691838374902948374533387
36590838321501765777661015655127264
34621795288540947085360459848535612
66823898951901769231475054089906150
67300636813204266364958747525266006
93434229340009983433803210125661673
46651668243288991512152212607673942
104475423356669915077031938048230023
11571457370613361348516208326485385
114418064065230092992907265307346689
61648634376787006423606439452830620
69308007290077854989370846131307145
138069327517407041608128736386419452
16440560902406067937258004757957650
45691044719129770459905111584351850
60186011167326552107043265050321842
82381125574706991686872105048819287
15212368028989493479138145058981671
15209567489732681778638230208762723
16902577293366414819274865493665361
59288192380635410897105719369198199
104453593776499755023299638612751979
138545009222851537052429886641441750
25520634627559910503372674256153260
92362851654030233295548965933854277
24180622710783285900730933087730150
92381876656171729197706087140284552
70246680795303452944644693884111918
34164199111062145912625349482750168
38095344323734665871865630661291131
79857145480180439796936652051003597
12029046082774906595697999577763117
36108972801142768198085640863540644
34186979753416767277983992161608824
35628722037146266221295475106597603
34143241419422788848414993345558434
80829402451526921876621163565242938
37759565459032003669788494214103091
57299764600896675297443992433628163
138064946123228180227755277990064475
67803544347724785569816586093806193
23119301776257973734318624502520177
82298505868756496552974676131722039
44728729142499522678371172280369778
56235725671904662210963863863763396
113535606975359513356077518105888192
91903442127517076488485704011344331
91903442127517076488485704010540780
45709328490175920284841439831319773
79831680568827721799316938329425233
46654477363006065608047117974801346
114990600240170587353555449790153329
24080832936405555732657254805784014
14618437454223704712965202639005777
115454082507178241396187007014410655
115457600412395077709125211981557265
92862992827159333872245657334246603
138092976836424290843881453065051715
138092976836424290843881453064503671
57260805988136596607887139215533933
56276614654773067816960736835916310
23076715379337435340743965729239823
46150456199198796266189503329003026
78846746123663998419500784202398900
45712167320692851838174233592081989
45688400116241702454362445335120147
57277104557588916696068129083400221
94326563578474727650736782920204808
170096172643757070347903982719573214
57277930181018880412051431857489365
89936960707955151778714514887317144
23075723362958529147948437625632961
35582293625180611763886040619734018
80809390429883690039772266206822624
12552959436041954032508509047543560
46254029788701528368010657999955431
12552959436041954032508509046983878
49141111967025531355734912298851799
45650399440170928485865480439247245
80314822011660697300856302602015229
46167745214129574311181372727281976
58217673010479609379264290587742954
80331945428042164183847810822905120
79848809500572716862691970956207012
46739852914215039670210751977341301
34623576278457568035438977130737240
35144719447994233207528692027624813
28009251316862473080329991890616713
92379889808670017059634548820515834
56756829457761230342313741071719286
80833948619689581238358821453664873
40060087124970185125002123457040217
37759565459032003669664255115259025
15164173146771041048388619308954357
148568327987038715781832968910401585
15672646699904526865277296193584413
34704371334843392934869155875848896
102911157064160105205374079620837366
127004456234390239354262764327901676
83296349536703810514659702745535655
34662526073180591517172554488654521
12592822300583228492598129554025932
24081737424996386678378898344317584
34684395196304856607072772722256539
17967644433311514646182172557966718
92840257119820796762136991619940576
35142860925728683864427443826076669
23599595450772908739705271224529012
67346822080151837226233736336034342
80353812760242670697953293144221891
34622704468192149195242023314855447
46169639473288084945470901391780159
34662526073180591517172554489214203
80355632122540446600151461761110956
24604655106219232413316760179157649
92862992827159333872245653768512581
24660989638115645988665460716882304
57236292577787503002986091048281346
68785048492800445409398669943480972
24100769668076824306788976856119563
34704371334843392934869155875569055
138543192855621490899153544165164615
23080384368016645458643803721760986
181147425429236049435354095416133311
68303808917494436022579839735366666
80338108296426835711400740465098928
181147425429236049435354095417835633
16918123949024867774921971334591616
12533026279707886568713796175198596
100501609141051838047637075112574325
68808696817849740855572966567675203
23074853194110819561241297305634584
46693513348961354477051045124101086
24036226376778516861715538568782818
34124463245572486391022640130892423
114009653767634079686707488634210927
124458723861213423716727921194051878
68825779657681402507124942941980279
69267154265501237041335079985478524
26718413743340469006243178336108701
56715147766937666843573645063136926
126996122198587493751865985256880217
79375037682878320100032411341794134
47133859826779950921341712871331006
34142373047969344173482719178253381
46167748036265453919327856202722927
78871181033042007919308689448329277
69766432289517539973888183756291803
47700438770967869447656179828874131
46695371952338722434813235945449097
126082911287754065705121330740246894
11548836500048720809031249246982169
138554202215734558262355049274431523
149619940082541945007973156897478588
58265084942251877400592337518790585
115499399175119940201275415891399114
36630037264241962731573493157725956
82320256213189422815298650325718360
69786443853521142518479827123756503
13033206985072638598290477979952485
22678053943110371884200757133352602
46689677506627466918805350154931746
45647507402451419054165335011973562
23076715307953035948229562655835090
45753851023185157280362935079299454
56755921682697774363833796607778242
68783110647438031094329623422652428
12033710509669352255675880853872463
35696846257505623270138402361446521
136507745838556344870334662075524563
58237561852026647457671461984378511
13473433342315945747814676851035143
57715553268768295346808856571158884
69262455129128718503016066081827259
135102324351549244815022848154440534
103403914941147683776179531427556858
69264350453203028688231380784082539
46689717595318089443863892702737575
91854169878989123174215333864393309
57257133720005534322575207237879006
79814426318922000522331349894650150
35146621253625022931463911791613882
80310117645133516152929917490521454
46630785987332139888740113232978237
79808945374769458032621144675846424
57716423051470905336506248915850853
46689717595318089443905390715285611
114449683204873910330575672003134601
23618735892626500559978396342354152
71732951308501853252416843490728750
68745966174206853456043906539230746
25663296725674528944647724246791349
23581556638239639883600465170214609
92881069252558050555454571819977731
35191182881492137060447093831526092
35148471042680664934450207348545080
93823694723271781700563807249802646
57214382185622458630651690971022433
16893689396889496808985794761627216
137582801382056751332429248120601896
47675804836131625769564153764412569
12070853582489897298662719084315941
133223121628618219734297788915981939
12070853582489897298662719084607949
24557287326456686632722380579161807
34623652016668958066200419593970684
34165229035158527251762214833839890
12031891384488136038255466541923815
79285158939142567820268482677220917
34621715887505035737395976153948979
100004819705301681419782383312740962
46172411140167126239993372142625970
68259242144711155743490802097958464
24558196889034763663276465820450598
69790904512599948418783007242304512
12052772466240735142942771101021196
79808035425412975360427534111160166
23577846539961652153487147631171880
78410820446992294417867271396412959
103908803896784171473646288227528391
23620597698286645203792892368881116
34142452062489951798968838638590746
57192673041324000196725849993617950
103902283701458944438044840057489150
57220982982201800246142915410678020
57237160955741259174177713261183904
46732384051131866783145985819993656
71233515560471796558430409223283998
46171379412008682690393189163496054
83251935196581518950926665349483474
34664463609895627972278670185868354
35646757043898518130487091828058340
35189284972240712138541223330914919
103443153375341382986387544223455968
91420342313897066306322560586575943
103431197216237276915405856787555143
69265336934181892052758615527823803
12092683162671556479425911996493947
35190271372263522387669258157739381
61648634376787005435259564574272787
92355700381228506049012458553075213
68805891127328914308602859415867536
34144313935719744948736422136843176
57239019627526854079577237575217451
58780582046930789924747683944410136
102906497782187965018948139890560853
103952462544467129000107291261968018
91416668095658839378721245528617826
46674444754852409368068119533385231
35128412989331378089351634611568884
90896633553167120962651634614120141
23641437056143005514814062917416288
103443000936076095625552730436005102
58280273155668365849027284757177456
37045036351030626870596591818841929
45209897965505044354679168743377423
103443000936076095625552730437135575
35110465520124380034074963295463038
78367245673617629852850582433890733
57257917772603640029060045273434095
138546736554584861335058663206399796
199565822566502971649000659358993197
46167703491104976686626185276285423
79388768496153390376707069427387848
69769195063179251204558250645372719
71774751940202464358869363518822129
57722112728525038069740428882480307
45233574051508018126209760841770718
122634114365208641891910395822310962
92382786367557561058445792340668688
56755008687962175009993805866303622
24059046484383073848285997765807291
34624640444561486330976591789046993
34144271112914379383970105967488628
58259394552498047703245147524092158
134621205355371918952743529830878843
57238068877170661881043181762843900
25582493097843112741750222444822465
122641938319602359157087119699533555
12561372567622665038149761476386295
17467379483474344752522300746451819
12574706484852452418063522877800810
24648403201704992670108173370032957
35589808359409489372529900277237625
126983618748324152981087550704844192
58260343200201533329505053017984743
57282438509674606099180702509464335
46170470083394460238683283401929518
45751992413283481582072748170816139
13074965835500039604073198906738464
66820386270196636700965222652677158
80836752363866488521191370291868642
68220287123642898857760103432100307
146220571209425409619193402957772034
57715477524762146442515300149382517
57715472544868416120920840338489156
34143281043616117748619404505320719
51063144434299898145339290187049622
49592502284651327054785776300110486
115499399175119940200934684794721853
102942889240074322674117007899255507
91397728307906391260138775197869764
45668388101093181741112804318492516
12051829764046209421847696563690058
71230870964353573053819243141143682
12091691068592742539814880546822798
13514247099518998454539838966581976
102950985920722053250737380799594849
78350827071440499948451784325592423
45672185804428472407899477909414637
12091734663897424062557438151907334
56297579584800492924034113826188588
23095775080448491490390686200216400
35101963372113481038205510553649600
35145545006401194655253720931682236
46150653323399240742078936654970440
24079013573965351799191598726590253
35148230933308119069837769704744315
37252001322569049477649430684973907
12578540763334132864103672740948225
80335657930672249969178006037358367
111045296368810831874677584315232534
22614578565659570968271211976034877
46689718772393736260938720439909182
66821257934223048392535115081940609
113946739027712362199686615661395700
79834368650144949555834959420158706
80337434301035296247904238200647170
25585217010464500445198863075303947
49136725034496044838874064129953305
68765906698552990083223652026058078
135097821671322579203767876975004316
34120581376114763657617712922643240
36630984283609645982551744095148677
68764047815579223997709809755294031
100005688011883862530751524673580403
92357195136539974332952218030832597
35146571556464146483674992090211864
12056487719583816548210171933436028
24604742938772454664355545711559623
12069904236318347257460297921572351
59698572915660007274413750275818103
58723468374171637550351396285572358
102441677050175229589085520180236129
56756000476629732058303132184213273
23620595747859231592737169009964286
57736476491734316333993840438328744
45667480410524820456089257105958463
34143399461606208862596626581604974
35102877924055370952822580568384153
92399902136109746228085126950637305
49091329351633419574946321702483003
58199596588344810449156616367241055
46696039299826899095097489229484812
46168613053278605409613679695221495
92377212148097959682462578374728143
92377212148097959682462578374144127
126540505210100601276204063608518193
34602647676978926397710179703411930
137043258763304477019768255925871594
69308007653657359679893816420085526
56717129774453630994053809533378752
169741365419615699074906131432296362
12034658139402157367446982580847709
56691504128668121361438985707424487
12578580309822235931736172079795181
126067522752436037590121595495034308
89019882846728341204032167655117437
57716545136050920928656085623933907
13074971136062925221558234960186338
66821257934223048392535115081940080
56777749832245689536002222190070206
57673750918110353829901150532806056
57673750918110353829901150533098064
57282438509674606099180699233365748
34183226059508228006695302874959282
93826341035521792976711123361318707
23595917959731673760562944121117028
15174193479074324208751306672264712
12055538295688095303474635785707032
24578332779590592585119031383923201
35625955434259357236740254554819190
35105720037209304921163284829358518
23117482427518322928174945174813772
14162696526134926026322231853374683
23616801632561793462976409073732647
12571985427893926039347603908850375
101944137582937056417900333841961019
80813108064588758730554466903761743
57738330092513650702972123254700629
46756161461386313154676325477218465
45171097788356237777804223586323582
57237075531312295734445692564917240
57219041779340290438708029096079123
24996731489711857619091872101933001
126545128920338843961077986848441869
38525853877602724263789746727236059
40016469528944568567667767072085832
83279058383348586123214515629966311
46691657882053981720225896885766839
78371710971752010529579581009204479
45666613673810926781603920607231078
56776011220371626455695207114715211
12094579517935972306060786771296042
69248997184023157042041148076661289
46691658028481541439265677564662851
114974499032434935398073356835186965
23616803040234242612458631120836590
58257499451981928677453630719746555
45709363180452233077487039672114701
24541900289629424274560829414192989
68744110853708690032214820920790749
34123428322336549614845851292147062
24599957984292484954544073692976767
12073657784220853012085801280332693
199564084246914719749497975514259546
181285620535665263909936390957659921
122637592724166939927436800177791831
35146451061788711525319041503500131
22594563040204580653947931571556339
68805846127576750511850137887991259
93826342751701666406635495166921489
55752749656268862667527207727114720
46168614844338671043759807043787704
36630073154142429872211570608844442
156304887569917479642373018864236759
58194896111874577363508727409715330
23116540335973944991625149007670193
114446916151202550285118646421696858
81337963149594086846871567253198957
57237157523533899749895522767799197
23077664488390221982671311219010642
126537145067746066620671697320202684
72187066154094179013238604457113194
58243137411551714518621340922170488
92877352211502472103816555128796228
68282017089637721334124646842767659
12070853582489897298662719084887790
57237160955741259174177716647819157
47130140683219369675401288779884754
24142485753260352672927913187885791
35188330779135424138832443875087446
35164649473748257966361132736726701
12091691146329968747400421193047364
35644067827556738001208076363548023
69769195063179251204558247362545252
57758304277753063501531167981356344
12059292220251058478940736383948487
57781000747111721626222147285167238
58262202112109960227524159945310521
115499399318036159465954793539053311
102942889463920735456889139584980968
14993369736197134664837832881566155
94326563578474727650250008509918129
68785877246793910800088433499134573
46657364324040275389073296495299126
34620804687189117644120903303392821
23576936817991179086953430634341259
58202991154054376849835953906910196
59199839204364371383528661453804396
69261544229794898715011443593610691
44707848590433863855917412366118460
44811420388722897863013494651876289
166339585067238747831972613608458341
135105008120735020428431816616243319
16893689396889496808985794762990978
178408614577044464811229028760057412
46694419404588570291147642838616007
58262239938834379452892032627051594
46691615128235440009858055150332072
70726221099862088721792402270459261
34664463684523120670185174937522017
45708571607207071391933771971960913
49592501917539982202653341074832665
56777826770633722894604207008938994
80829285441344989821905688211748942
199561436218466970482489642526302932
69247142555142908049307136330816368
126537033810137205866255435711191794
23578835191970425956517340416529251
12070850072171151387097333906118228
44832302566108175256457160156228533
47152844023983499128202839533950376
149618046060140930169275721991081830
14059114579404829123238978486498668
57757350091449405409145315495733676
35646795013538902943099212338073992
27965668948465482807574083516017987
58261331936436146693361875043872398
56715063217453236375790393476618164
24085494012540612557562206983388893
57257052992976885075168605891557362
89978721861324980338108929837340954
57235259451958678545586131755945275
47651249919398041230087752543575030
14060061819711273500489200007645431
11570666086379728375953113416350262
12532077329887240101540520249319014
80855855569755064307325846744139956
12033708871385708911897718401490630
35102912484289426264974428300945922
91940570924784387228126923130572947
68744107570640501074375118933278780
58261206653528087262004259110314336
56738677752149742923867417312833041
57218134085380606177623740750257459
23595960561652423316218534473644083
12532075688635644624608859902875410
35625790842980448032062724815158978
78370840809538729409686315074104585
57702098223965135032914839531248374
103428550361846017215905521747096305
46647959630537731986340127587179790
46736094298800801790164914245528466
36632760433590699907181990302966117
80309051990234407998625425043840829
38066483578520846929510863849552358
12059293556810029610148970200117767
57236290864721742736910744501324121
57714688031312646438264257493429551
90810229811071587012716984656678246
112510563804072575612338836768462153
46710601190403725781100976811608325
71725879322753951220947503840934976
91896330082128764154078138692994084
114999137959712489735392836935323155
67802717160895869850761585825382285
22637233457684966309330367046866669
57282438509674606099180695982464489
23596906312444841379215206990617523
35626786057347898141228809399314410
22661868955465471226064013599516297
12070850231256108980697178072351815
12599293927326035534474602992959834
46669785934292841969135401596549551
22662814479603807913188549490624248
46669744434646945131004244976781068
137043258763304477019981005826610839
68262997171824404394621352473133014
88955460222465182556546560969993847
35625876790110766107459881923121511
69265214934643031660281134213477577
56756951366201233172428931913516937
35127547978960394181631786300684100
91896251427824579356751886204275642
12576719610289042887831795635069473
57237121633498235942851168106081692
58696854300223767885627030276204457
57715551319475203864060762362166555
34624563224050746719326796598968679
59704852628437527563990962641626527
80812155007408810703343491578632131
34183222780126583681572803117925529
67779030849330605180870328326063317
34123390720235518705619868430146188
23575945036197431994481513585057102
45711103297582188499887189939741245
48223354275352344676333985322957681
35142860851260661718837018779560120
126002152270629259751367867270306248
56755214691256443538246533609780210
46171418964977596542547785427047681
79807172883748784701564413125961235
46170552313065451816055952929467097
58198688894262498674550458615664986
35123754962839758846282263793645441
60642695237996307619360221960251561
23574999359411721814966196627892858
59719529481977583478702901937898536
57238187288422405795222534154543295
91896009151231562890420845278284391
126537145580868245981708154470686099
12033794991192785880270499943062761
79809852834438358687577447702005327
126537145360266240598427602754437081
92357324007626750807829520494113780
66822124735495987343823495813226787
126483391625488200040289667145000841
34205999518639538947005246996781009
34142369690113148608078197227833850
56758722595014648223405078521151669
58197623161491239896431499620260311
34122436465676729229261690315118188
34142450190499191371518505861131989
35671150333500087253062692378887937
59704852628437527563990962639970757
13471700028047005748059167031243345
45773737609591864144433208270232919
114014949896041944811929689815432912
23637683742223831333168182941859425
58244083088171552401070219480740481
22594563040204580653947931571252164
67821817825767740005313310268162111
55753736585210629952641912977423806
46649850678550484473751069620112536
58260302398926412334110193678316471
114956422159620219546608069551823689
23116576530818753840928089972425389
57240677355611549114327029283485934
148159057896275124574432977257201393
59726640796684540782653795645068859
35168201692736722571602808983274444
91840753916177052633770301333137327
90835686147061538770493702904069074
57716498640469205974912611680844065
56756946383596319944319660211897838
112888180089177585748835592099825497
34120581376114763657617712922339594
34123390720235518705619868430147246
126547812984913818402911333949628167
57718437818391515422329842169119351
23640487943961195825843582943782701
81754698599685364566840770724999556
35165639696215175931552650080521547
46699749411271368125634714158083457
12594720524946851029841475251544522
58197779617163583856845930664409033
102428061598439611184076456279465727
16417785356764228269196148048333409
92403624399806706404535024551919182
27459164936010188838866402900054941
35689423950759720558985273672233896
79355854119599947001523867738888828
90898373595846686108739683458042237
137043258763304477019768245408887132
56756949880797146988789924551036780
69308007510753924918807892042887205
69786365127649381940969250206141595
13076822865071198576532892235062818
34704371334843392934782686472120706
35102002765415119576690073862280568
24122592603500429667458164231190808
36591710421042671979626311794385107
22659063043925910689157662604708870
24161505986750046813899143372285120
45647509040612735865599516301004801
23600539034510962327424265380655613
81799071836876118360216947216295660
93838258382444623635873126425804551
35143015389497687627334582895323076
46168772509925455225687141139904132
80726738492736113871723433191695707
12093589140070073355901954769377518
46170469927534166524150702738585703
45169113749553009000434547823134045
126996086461303460772828764245588508
114497058261425666127974384599563843
46695328970429736917012400475806263
103449433088118906718143712216973347
79350525679748979485138501432170056
37251963638586159913335980790324549
23118476243964998088689835502953893
14474082993358126572946223452994043
46739028928811748527540691001760001
81689138095720202550126085520612425
81688187416755097759663957236191922
27965708783718513614722384213984903
68346557013482545422660244934789240
58260346558039042228006626527438082
23077739693751114306800755431402341
45751954443630066484443546845832628
45730241490680030391433508068909240
46711503654484675478124174461602239
93864548540367201768137996220517047
126537032093981374531669103001213252
66884767566927799382285018657403712
45771019446128238840538673329300366
114973714973017874450739053510288268
72697046544824770482273885068874758
69742659783855301061370511067977239
45669456957539673890382319356311542
80812197986250965325055656514730212
34622622255055522102585467929553006
92403703485852769943857538982866687
23602477035659226273026489426251877
35669490882569406572248494996340629
134622073587552742838232672183288826
80292866687599924432904557766005059
79807005959145788341062583304059174
69748313031639215745356939596857163
68263822564759661779838234750686785
37257485114853842511983120451716434
46649773298755806771367979463922465
91876951390090428362696503269729632
57780998563079808130811544080685578
57215286830111796964286079842810523
58199596672576240259086985326900854
45713076808667188862542675646381788
92382822335984468973067167303629558
101484808624052856427346308379054097
13469877467433420484912125057136174
45230775001052736014119993898705701
16918088127110519243227639891585105
23118476243964998088859293363223332
57238187288422405795222534154250758
58697805050554327246464459505112113
33726735784441462150935049859674286
35165600376823769211999924630926374
46170470005560469132236766278036402
46671721296946267354989809213585116
57213517317717624599882160968817097
56779568811410238051912790604834981
69308007510753924918807899161482563
34164200911854121474113604095558005
12093589370957584383498134558852488
68263899788669230083333244217691399
58198611595873157780289595618117969
68741430445673065231601915291463954
45171097788356237777804227145328724
68326544563183161684952913086544472
80311064725758781301960085605099140
68261136696240778241796156207084169
25099477677983794356826522054124613
72226974589910114874005313509802925
36043636798178525114665958452114995
66860328152116613147432712238506894
18841895537739094349233149797204399
12070887976528793936251228823437024
114407882492205270109399890313857282
15169658583944088137191058580571240
46690585509069755590071649553764483
58175789918528274423035979841815005
34165270148590462997260222788647130
91875094279011025191381860724292896
61649541563936033961694379528260598
69261503272665361615118535912111898
91859779687317186753828786296796772
159202180872088715660994367888751061
34621795051852825826812780637008051
37259337509507633325937128148271667
80812196192089674159216131048827871
13972831260043355636883867724123168
34120581376114762121688315358519411
55793644004797603240042399849821935
111925004871681790444590428708296562
14453948533362690672981518449610340
23638670609833929926596913124988698
68783110491891611385056431912579417
12537689081640098301075410529718431
68761240107061907094034519651323867
79808035429061310991029396228366083
80860559800039679098739593619809096
57196386884057120017419481822373444
90313720491839201992907537533328761
177448071494446222825762003100340378
78370839160922392519039622532846264
81293399432291690959937231896103225
90439003299820149615726779051755522
91355844178685352908566822770941825
45269843668817297580948644749840185
24100807352139661160068501448760833
45189125761444290488851900686714666
35101017692237466396905825887290381
57717411719719399104357264514422341
35626741515303922659473812245733570
12072626367777129770836762119303050
46731481197291470957065806587093206
57756483436416016978558871178539937
35205459351211105248306264774011567
67824505390265609209929888965223127
13471700028047005748059167031511019
56232209126010511446250045563956056
56316558185249636080495939330291763
25039479514187873302558425167038103
90878436929021869273119642420057259
122111945985094015196254332165968648
12052737912917925754641463730469655
56716961590887528270309717369753792
45169113674790077697879184873542431
12662062713488070168744771379473998
80355592420359300148893998948088065
33744774217562936229929556422711488
15165043915381927771148876041731337
199561436293082187376746382005654670
66821257784980096358960934042759304
35623226828161349426522820502174445
81296081930107349871701787803093518
88976380158811123728213480163147768
69790154552501652246240847991672369
16964389872088901138568733957612741
46170470008657704554377791551038221
68784139079122417924667622556387631
79808902236864981104967593240484192
182193388397346185059661432645271483
47130973096927036774405782134583150
46713363665737706109301287081480030
34165269992704792564184653107183758
69308007290077852575786582775850065
12616546438673235471622656563011009
13491669353518456039768619350747255
12053724702520943141788644970210230
15433714430185984312188823404466837
68742298823657458705148738931568593
47172772022228240170754879070779281
12052691498415139000408438782531965
79371406147761091609888365673294568
24122593946885790372497297573242113
16417821467660221507601211815999639
17467380148666331320608862201125682
69262451848991383526284473961851471
68303805560215251710397282611268731
93868104343866402756625543630121888
80853917500434537116914098442964561
25039479514187873302677392593466462
67301505343897105833995581162609232
91878806479652393958113421081332781
34186032126799328324559901931853321
91355845667455431127091650607129891
178433009300303686592531005934325081
92382743321483082292291279482524724
68260192665013621032420791663184816
46212311678584630837790797771529921
80329103473992721738969325229693378
12049970061730964919939566673538504
35124781224026872644524929171688207
24599134077331636968584417846897211
170096133172172949652418095466870426
68764126759017556871033010133134882
45690341010186050837299380417712484
46691697208110746246513678367443803
35142821762621532455369187816457307
91859779229897751269239555036745977
46732428745773891286718448908733595
69267157860180728265325414001799546
67844478385472489494155576141840218
126546905138479041399072211532113712
45732972037608125774748985537516672
68308310251809629071581473269946364
68784102429648535981613114219651587
23562657306092969083445724160748352
14667536750423962870481493869790476
25518899522526107658460327137553147
100980910873976461750538276123043015
79857025044065032563540571407979788
22638338755556001364958571781421620
57213470906778721290031734433772087
80838645511077360872672466006467353
66902128270688900075425505571993364
91902491516537543379041977119986895
101459462718604178432992142084754233
46735232788683048852777981637071949
12030904903367411636208029479538997
46189613502832515811656502683554488
34165270226437551923007812028573505
58697805050554327246460999442689117
159203996266355335920478523738775732
91877977651277568418607722337815788
137102588155823784632071094033191600
12081121800432717659703925736536806
34165269992454468449428880757527378
81886381423912278321066707941738531
15170525242608272236888479231902558
24578286439691073186555168200842713
46214168727478890228540536017531756
12594717007844614380291234482496957
69264267466828726846824406122093792
89915132629404769812653059530550012
68281979415460631324963377628549614
13074018741058021746645461498266852
68782243911037465508199391421786451
46695208680404533155307507535817999
46739890290120840747785997942536240
17466472224371933486947496612807453
79748114284689796828401982471143473
68281939791235816193688057876256843
57693768613614080781245503252073373
44707023126096611257106530318392215
101463890403769728610263063093806349
68301202379038742391443640695761302
137089765260249776816489732749188596
68783107368044108903336120323709530
91398555868554682316186465310735783
102430823775311462816632574921682969
46648980587242955567883222551000772
160118158825958956922297381289538998
90853765323277272052591310656066051
13471700028047006756090627682985843
68829415970745558866285794072062080
34664463905364239808755456693408517
69308007510779535027577502102011813
45751954443630066484443546845284584
58657937034706124303984458640478699
23077739693751114306800755431963610
79352380620314091301783044505653872
91334922214456294746323795987032674
34183191814552277036761834552211812
25061308880156672408530925073457845
91403137936232685511266756453393315
15170524639502810352443787455023993
23076715307946638237556912373565717
12531248199259492881005040544874506
34668887944246043881951235612513606
57695662873765795021377759460227863
58243137564167853859957293995413001
46690668267525581297494898772263655
80311064725758781301960085605392206
57216323157732792714580425987197469
15415558860513751899948732311731324
13538136161202065935551986618648447
45690262151800590934117250584926713
12534016660758521699310695615256126
35625876575885640416547847985255686
45172046897133905424567393006010087
57258041423728077284220788875568006
79744448653687010515781618343190817
57257171329600882716374958506395180
14981532971615765585473999615369312
14711194119893291435227094935948936
44769781374685344684554786707618449
18844581393115227689052638670106819
149618991658888616810796434548899385
45188181807634172859555338188074425
44770689367106655136501086322886493
45687533600270830344594910964350476
45228163304274176279839100241156467
34162422737429849641498726441887308
79810803584768918048368125110939432
59808390554689587509253899612975870
57237157523405102351969989834871830
12029955716859196286691961881340373
11569716967882441336228683899080177
34142414235702884310346780341225740
44730747644181292368576735180801791
58262202112096396693613780225117686
36082636891107319380130529020552082
35604996107885792504634176713514784
126503324765147433627666552548030872
14706579675018097515131703564539681
89936960707955151778714501704847157
100983596359279693494290753983397007
80333683598436595127589488849688288
37084942482989676710365973159267395
46692521180372664264007780723585412
23618653137452711700507475888882351
91879791705997824473372189324992937
100482424238251637566087480861020945
36087975852303596532125071142858057
57698343509162064389340782394199839
46209468170893011920497721264417873
69265336700449132693935463430139422
59268174986365276758358968179913561
46171463503619041366494234709386795
22614497831425103498221018855513396
23576063369833200663744364966611655
14706579675018097515131703561998894
46214172076160410243147030868303495
80813143591180857456834900181357851
57258990535891737725253007214360414
35167501721624870843498266825110581
35146621253625022931463911792200014
89917818413316572361301022627935400
34644530541550919054660680776647153
103407629546648465674196577849112700
23622449962475816861446699960033100
25099438576214215440989115689472254
79351435381985015141849173167767441
102910208111242768202760086184702870
12072705388977289375211730016844810
22616358374840734579975447708809128
88978120415568339704810137298109852
24536570127422035120445288325605718
23645147612423562160143929947930962
68827636235597266107972256352807028
13035933817343745717741227863559420
23558781611926992817490545002697772
23121240961117111356627858476306866
34647259297033158799591836642939850
81337017161118137749514711711105034
112510485084910213588332352758220735
189001172852401847377618127229486471
34184213141367736844854616961031933
68762309044772165296484560989154511
78869325654192276613363635449698989
44753323440127658954056927462590753
35106713616710916388103785882480525
123074265068522343541024710494991851
17459284376442224045653685194391397
13036924341381210741361310517458527
23623321617304102142779312203688374
80329221593275125203097910420245795
39089633456700982955978616836698651
100505087863666198416502949784956994
58260346557725188316298170502136973
149613422349932544074166374974694728
114517937868954903172274111073812674
92860185196238236369002726412950048
17879613550905531792173414182512258
35697923208943274550789993799127088
34662610388828574165194425986776302
113945663068603116604572435057447002
89019882846728341204032177578069813
101463886893568304178504994529595539
47692182623959219428161219027567200
79791734041006061382148479275497916
12093628845650668810757890033578477
