18
174465939498217662440136628660161
171627861279494484548711209301655
52301183862107469189648044770977
77999742043258717634958869847519
124773186494069110576354672682679
150357074332871528369954374953801
79280660117866565284821624302409
51019566217356582413003634142449
101812632239514430517819042521155
78008243698271997951219389444889
77798092694661605611141375130553
152955559358410592464692623159187
75104323722371707220278183248201
127470596375151166438512586573455
52498476317359889588624172208329
147519215511189521019319404558813
249326501157092681170946685690303
173032665878134991000074246837635
52424140641939410676137079747879
202838286493277059505855384771121
75025807298489714190292632930789
78012630510073494069993226034655
52494101469073765981177279451481
103348415097817981247415174301245
100601420149741562759394294317229
174441615901264423755942093000993
225068495126147281316831366066601
35110546528721248857369310473855
26926749511543849217227029059223
100679694989485641595582129391487
151600776788082602140588947257805
79337745969747299509994077542771
75178199753681597753942017761411
56509827791804822932454098498809
175800294585608275329632694765201
99189056439534952287605973182493
53758242811967947526379011630457
77785417238221371224648421908337
75038722798844525389046542137189
29615455339817669230910253988773
99189285907786847417016072026085
56463278390147888566838589532863
126111203831490119445455387681115
126190166443396411767970996705251
176956317979041735155659742131791
154426693192235351036882721706161
99263186014598845365308318873607
126181406280530795980300060133739
146110265650547223200754065787117
100679926626047111113983272685663
130209099695009463570441497048271
127602775052468445733668404939577
225452894230077572612886113087733
102018197469304146694022527668609
151682214491146869781267454061729
102018197469304146694021233314529
28343985254320304885914423688223
224035914276492684114927295470675
28513524047641218670492347533679
126116034704267314780941371607891
175627265572822699254473157242937
151633159360643161134999264821709
77723756273466722059378587879357
73923480810990392380629600897111
51011063143800246228861284412657
266777549710999067551057053861873
151525259701378422271327530832197
30946155231040793571206325976311
126116034704267314781536417368003
126116034704267314780941339496899
100680140346728593070385978736791
26926751791449647723963580138039
179860250712186678213215898545883
127532582004506062191434301317619
175767686725492858868186174194125
75099924042001956281802379794519
75108427830344252131735556857395
126115128040491958459046771379927
101952325127195986735465333028139
126028365037916883066962799680991
26861403668358299383065159065055
198530275111964690959369729482969
29988125991770072001533469566733
34952876889417525893366936741223
59269204923576873044158245013743
25584373060635969171117143737275
99416244802917273575777409710829
99416244802917273575777991597981
151604895096445929496823947903365
25588747124456894661392986042785
126185576370602883238505528300595
53696083164252149433579323334717
75410191334330485784301697988151
177126399218212342182960237840603
127602776468696257392497155716537
100614321321439730417862280141899
52419513700709956896932877569787
151525780964793614266078979736957
29971399634772835722578474882493
50945690192982952469818465116687
55171768071994185852483257541639
151675356099512949892563437871411
151675585567764845021970577744179
244046910491255615264571422092989
153108414216996599912587669452351
173024635947436697806988840965719
55473125090411434013512633453287
30937650736162576929068089194357
29673739604724204154541669988213
76666057655698433670335143713759
124615527594770297893752851148867
153108414216996599912588825867967
29971399634401874457131297961501
104790403464560034874316291126505
123355720726734473208120460567809
51098759015129401031753261346165
150129878797135072548430542894603
126180937430668414889521975233921
202532192300163385865258478677037
52498506227067135336181187030061
99416244802917273575777991697773
100605563997945335954805744803901
29992243000615682044946502430713
124619876118129965239874607689343
150133761227566040495290160669589
55477030296111232204719362416071
32822318235101234740431371479605
151542249397699237884898403221767
153108412876634221414543921171599
126127086046486435021618283424447
36613829244111615844211508363777
126180937430668414889521975345377
25518515672349606161835640256943
50945690192982929332563959293647
103448512161036354606367361280987
25588747124456894661393599935953
53758459534162062429014201076117
52436750102867400311781410193975
75104541898075863666686601708087
75108658039749498672221790902205
100671191170533464640685727536191
100601434234056212892113808213543
49677608927984334061921418603685
99276049732644007152989491129935
51160230181197303206966071414545
175556796853130571894785564460663
127602776580286484479526994463581
99341908501947544311585648050685
100609936682206105049101876403679
103369548045222622346377581246765
128924013622969785875425477655133
226620592135597171491096887592663
151695574642573091886112960624941
103369560793458838742455755684141
53757784588077717222054506399625
76442582567673999487824497686245
177101640953392332233994355416567
77929511972774576809353882700737
50945690192982952537040872862919
25588746455683001948385224507409
32280498948918194114059040118843
199884851030613760108152502392183
57773709214735017108186251066307
31417711787526876143372186215383
79276042416606716437286930566851
199628500203862806683119110278763
103443893677356813437891380960269
53848653342324213592319497027509
77995626656360300695246470078819
104723205458885980759312083798645
150348797964567754362243918781905
150117047628046919822091874616679
150353185447909161599263825049229
201041343321629469278700241083405
79260228157695532849524002612637
76434065956652703074290490432313
126115579339685356623785434494399
177105245792856123693782475679809
103384946613833586056872345815669
77785214807874628965643201994691
26852887013977073616411474442533
128923810481965321315869832208739
100614320582472729134560689945627
52279575643346614997450014649757
100684041346614384418804626781623
100684528739449813112440189438785
27088310193777918503398627950927
151608096997495107356345772926181
25588734374021976713157940605819
100526881055435485578325788950361
128936186770149822709523716760037
122008972893666795667182980373591
151608096997495107356345772809217
32350706912926758416414112343263
102097135887940453687746657949983
101936262470154306895156230859647
99333394173369410014561464706341
35047671477805735379887057372785
28513524047641177167568644160683
29521120400675453270628420510405
76517185293723862969488957689139
104785838882901260399171449705917
127519245061402144374374656888335
25518515672349606154495122073263
99349709078297748858121524337473
123430337571965600010318602414493
77930214507283260528294607391223
123430337571965600010318602420001
148852856699065263199089617588199
242829541794609714847034296074837
76450842718334925848416426874817
29615455339817669223991485591945
76591495383556726326475260903045
126099269432223130107967084194495
178447873621643573679344141758317
151600780925891512790146666040613
148935976736493593172815782927275
49594300583377102873751074200699
175796169708216159960620616496929
103431046909354746343817655650367
30941781836122321686537517263585
124558673460701603634919772075235
51107235805041996691404810340887
77941467851045828745639548216199
53700200055077376671123795171589
151617084503521228967604026698365
150130131687692867056261740367431
76368655466790861211125699383643
228033681671794551687576138554571
31400988302823840441847671482955
53629778167077212268316210476813
124777110898624560618110094130539
37708573328441687612302689476307
25580217811333591556604503543379
78012594469013677966236996291063
49598901946748250467407869755799
35209015279708971959529845993319
73984479621493329524032738356567
76446714418865097166932461708601
77872412706089890744176483297675
99263404190653823446612917109833
104786072565590642704785503206833
250590643256575507390448150980263
26935506916038785730913391091801
104467297915534491587697942023463
77995827631004551113191019494637
151542750994595500079320827726243
102087915363344007586135819557705
29748291961543320854403532559325
80601911272417314573569065872081
54068524345644951986794777045737
151542750994595500079320287408939
101935103009963926509698344787433
29830453554614201625065903096817
77924910775397401355834135016201
127440994975770231808529647362159
127453605934327297118389147243251
198526129844996977493427017675373
128936669192317171395220301049981
100605323241787931245631434582749
103286469997456350454152033178881
102009449971867606100508868428441
49673007481041776328722845057083
51081726544762689413016604430817
124689875308005801312017148791127
151310730176994080900115572600505
26852212106967330778277301620835
51094104371842860711565277263077
27071586005589656046082866750051
127519194861578876048239196708319
52357798783265572102061472731481
57794183631650444517522295883733
83275907813731244415651225422043
151632712460477274214218640208373
177102722394626917442259521784027
174437917493862270895766668522137
146181425673851682806668811165067
123220414615656330458535174195711
99275846429753482095780447243891
55038458900129771373563533154565
99341881663798368164653108408893
31024634081073531284962935041151
57872429542548041263001415344469
152971849481661538020069065022477
77785214807874628965655374900843
52432413534386285888982026883333
100456894065131643188497641334077
151525489882366068908475545588775
102010138413534181967379301235469
74006586523789446011333338736211
28339587075550502860136232293091
31400988302823840441847672013019
146122453628880781139412922896969
151690985281285945574989030091877
178604577059378079522500847101991
53774535061987501837994173618113
100609452959886919790361693140421
126185066401463825280395583550917
26931366613992843293710226752137
153099193694706949281352319230437
178604832859234942433733207834843
103430804072081308812869834463285
53692182202013031627826264066665
127532555592772061762699705149827
103422541796599738155970789158375
27022952190095308027204392302931
150195514472533794464397391175589
195779164614497307622400001384999
228042171997114671475640313846987
28343985254320284062947169608935
126180935970608428789858963154661
28343985254320286251841876253471
175478110496961392963592210185535
83361985241982744721175312646099
100461253924513965163650610363941
177196854699658869539880088512903
52358563677438516476946757584009
100684577526552769620603962524809
77859051054742611607654861372875
152959254807910522509712003019655
100605831625404662709994737992661
102097135887940593914471912630415
35176634801251645556002008961227
151472032198240568444290202268423
59261377506540005852163940282851
151603990639955552991574626295071
100675794697849085759644235161161
201053468227797522104883726773001
75178418639949478303099453955739
75174068575251237401315430250953
175569171110488334302934752317999
104939341108398297503945619702879
178530727403641351666340435716551
197192232948942970233243781928529
52427788058217976299965312638833
150266636961700391304517157745261
124855348163896418624965044677199
100461253924513965163651252928193
97920809447451592424141805418875
80705443995882114159485900718525
104935222014428442257740812525087
26926978979917183862831060333235
99263404153493326937984348979957
103373693390167880616507168422553
99349698340978788035653245867513
126189694050549930713106921876915
146255545300365520930928059837455
55100632752378543889697540300949
79276298090032598480602228315911
123355989858351578089347859109961
100688899963629896669090569379295
37736388598714152529124435746215
124686662834094904584985053320175
73923480810990392380630144648815
128936416153030102294952200890933
77950623135277542952747198337583
177196596772416117439212781288257
76591496133324365408921541339129
103456260136359436017191059178409
202466074786463938735236747414909
218612189139062091793950960291081
101939474903275808027409343331037
51107235805041996691404810124779
99271461707083419948558469125561
54019163212169170319948920557369
199889197472283631661435629630323
124694222419530360488839840595355
126115602051677632785641628307929
52436774106504708599848348724511
152941767931005790145006156528163
127375114291732201467592692749595
52428233538257370288579588904779
28256739123243525030461837532225
55245962732439041230036798183089
55253484187677770851734580807977
51007159901305295947571876132457
29669586361594319836668285974433
224023738292249465300072655086787
152797685867945033964885178205871
75034321618675637016961193384931
100456894065131643188510494175937
79209769143918053039136926107827
51094385620210995093030066688407
31384247667458836438165510339599
202461957143569728297108181735293
52494114254464151157474209278263
127589640777813707216688712367469
26860919110763688210649240670331
127453591646701820929434373493241
81936973901524244516113726739901
76530021264193767635694141936651
76437955751542279698424253609649
28343985254434957241098061281983
150265463257731679847735774570859
102097135887940593914471912928495
75095578395302010540527307282321
124863162203972008160710549022595
177047903557459379296617071406501
100618197497977702776757255329789
51085398072025073567676649341999
36468565177063082549684086557219
83295692405149114348579511042079
100597316599547786488821888630027
151541768674357425769519686575019
81972818512657161355436114563581
77925863970691991401754093637315
75174045247081653162000295232793
51094616507004820576098790867755
174367268187650401796663005985349
126185576370602883238503211591083
32284414076093188263507052008075
124839271969841382036811206733263
50945690192982995400896613152019
31012448067874363710798823177983
49607431347930576144155400391959
76591495383556678513753587224061
124615527594770297893332763848783
28414419222383982056018211074661
127597927962143604064005680389599
101935333147091597588019982063953
53771132069954125543361204621175
199959187414297260253210184830935
130295379757958713798430490939351
202466330538488200152983097467283
103225252215434916956417520872331
77933655270027518366145472378743
124558673460701603634711042711915
32284414076093188263507052008399
49755641473875067036419931195971
26856304172632857680785927599411
77846443838610486201932269416519
28414419222383982056018210858229
77863680201435697114454347330575
126040732372999798403548322656083
75169914066600666774171810962583
151695103709672069585347425928593
124776868647161114510070470943063
124619633239324539959101925973453
151703147883878557173271962495705
78025491318670659067807861648347
126123617694858668938428321392355
151617084503521228967600894121537
102093004869582117406346523976233
76591496723412501159966744616821
123219661640751934964991301045791
53762145940674408714980905344801
75182803322536285020243636599973
100601461232135193237909057886071
99118635220079248493618820635169
53617604982642265339412145951717
28513524047641050037524237289803
51098759015129401039294116864837
100676024089459102878779093588913
57790053240621140811960411078873
57790053240621140811961601506713
53923930937136239556897738038919
52279575643346614993890567173433
151612951275685691898857385547197
223738241423542535328188361622815
75182788447752906486866588342673
127541298055926134719774390750311
51007138779463312772422898808753
124784902160684168277373960593963
147518996782321118889696989027649
102009692894405151421593196138101
76591494633796243962261023690985
128936418533358874714706514423537
52577196678446041550413336656639
123364251342425636798094621512265
101956215547141663581782130871839
150117279298835220516924952703751
50958295950976739020295405641947
99333647599211999894185725628353
75169924607309442100504592420919
26935243494022944231680363616507
99275376121765545262040052398769
52433076368213193794444937936723
178543602374131300577733579320283
153108412876634221410753633268179
153108412876634221421674414198995
150195718444442127617363994784569
252139350022113274270361406638067
177026548054032279132463525865079
223717159414805911327042971041919
153108412876634221395656287056795
103427359960628678346322084053453
222626950128603536530956767624685
150125513164517132335355185533279
55191309701643171266793727598103
52598066953352045563662871115199
52436534806022617765784208059679
80551913483469334180647623017395
103426687847729073962046699264135
202549169327068900570889156341485
49830218774030958530195214668829
51098759015129401027962431019765
153108412876634221421674414414779
151554872361395467983012863163627
177101639539478514348504876789627
27093168730042912559213000087547
53906981520379827976371695889579
122008972224771485288837253091227
126102457832967114211746238491435
222602847385750134312330863498685
176977671987196696207454121888705
197192232948942869396318904865737
75104080758294970624638118300587
127602776468696399753970436924881
127524069098969113213601800465371
126024220405700479075326406685661
124549415204348382337219015315047
75187402441733383828607622423963
147593574716505997706618155715019
53770661051802057253106200489665
175614442298627804681715774267501
102097133796509615996460187542795
123450555605844491656958275929291
77867120056546584591353350835997
26922609167836340340781942039275
52345639759374736908133429912953
50945690192982952530308327061843
26848261454222318412868623262443
222606761135807450136523970658765
28492682144065677354357703596819
127440502161396268870737886216575
28343985254434957222829453207331
126181205851878234037400702725407
100671882329294438283675140054673
104773653698156244933927110020389
33779630625582504346698071772453
150360978679475479141146420958653
26943770648208855847261526728185
28583754043803199214381703173919
199628500203862806683129519804223
76446956628916978448240474156301
100680395355428318259922836525063
26843898798823504443915878536179
53849624418848318853908671633425
59281380908062929268329583328655
26939397253290383969148978564843
49607186842664458937276594046483
100456894065131643196057870827705
28567028395654063406876822180511
51019797108515838214356585549129
100614552250015874741177250602463
151629463041393849459710211863913
198538306463276212896143755057569
225150872065131532686053851911369
150282739367493722834744158459437
176977671987196696207454804022753
151608096997495107356345772814725
80540453606511850750053477008625
30000719085705771238831497873825
127440969437402307275993629047705
77938028662881142381300847675463
50949552866774573925722710631001
154442311825542355267541629304439
101956698482626371074622008951433
32271985804394264603421895696281
224043945627804206048524643469843
52424115860131100079581052606189
49690269386743719285727435677171
53692157376028510889725972092693
29682001133218061254848862689789
79280672866102823323260252222885
147304700431673841763004224316469
35027697745659954127737076298517
26922391815970782404251883674779
173024635947436697824070907930615
53688039695730614956475628820245
49607161346192026145120857391763
103281852963007452614581867466001
50945690193111490264539462749739
153108169204842217486424731809621
103427376212530299691473971397069
103439280853236282501116731332063
79205866804326391280960576449215
78025492776930879363350073103425
49694629246375580069018536961535
79280660154520606812502648885509
77955261993718505345389026014463
149022268128785817659216170809723
26856570583032661891542619070661
99341434729784086501330714425609
148849669758652031156816040729303
51107235805041996691406138491083
51098759015129401039290302264769
124851203612424935067963747558639
35118132398152510934657921545947
52419539944764100245156907054611
127515317185612330610626851657591
150266180704765536086923711485831
222779806407302651176973970802611
49681955289348840487877619806811
151604694634409946386146218315045
76583034172656515990143302394719
79189303338812944487508378443751
99267533831672167686067275258117
53766732468749955336145383524589
100671664313161828075916391309183
102097135887940554534820271969139
152967976851170444918555662501593
29992487340115879341595292337357
100522980090531399497788497903267
36382285114701339208227369359979
128931802128730285780605888333153
103430766620594665166247451487055
151608554434449635792932361261379
194573502264191011753179054468315
199947255065792416873198794502983
151617081587887065936213929141373
202466586965601400917234120515559
177176839931294278452358294509555
31409221462206756355311745853703
52423643381527030206853731361827
77780611117949993874556598669961
151682458165266153647610008960943
100601216101941666567586240995111
126028134153436714523697485226459
80821350409320117700757060792187
127466201145419601469564705393143
76508425752043192679266645021707
201053468227797457190233876944849
79189536354799281420778550256531
100683825380616041641793822834073
123500758828824971946354296156025
100671653020607716280311627000365
127602775052468445754525615241781
32284414076093188324204994755383
33618528325718693687092253830347
53849624418848212394121759269541
226554989749431304796711042373759
53840852132768642701808858767845
76591495383556681984831107378213
127519460364568612606155204831543
126259655583855246228007471277697
76595421088358108256389743977267
103439549399873482567162142158593
28513524047641177149532094253195
52436772685776848327723928934263
126172916582581516001005347492279
99337983382970768879404049902197
146247258197272968172538540529213
49760677814365871111822075796873
26918259973415801245357481719965
53692400930293747362660988483065
175552458210575414905963717238079
127440956684665684727512251977775
52436995237676381179804631241843
194499165957123303788220358879935
154284640184186892768911047329477
75174298045946167221231219207759
101943579837151539022287297428391
151636616849867021283786174264765
199558506649623397013857225196523
104703460531068977314741145031933
199566769707904497607510008894111
53862475351376036247303219004569
49607403562680137670606171708387
78008218164896545760713872042297
25509784629954867205130630964471
124776397550066661022927580387589
126185576370602883238502599365219
128940534707942269870776451852743
99267088430819226065371112323947
52568722675327433274132828858255
32284414076093188263507051797799
104467297915534491587697912017499
49598684557843634453025765726159
148935976736493593162698878612567
50949792836023389752500388299515
80697169052799798544668414020901
128787696816436392536430757849899
126247277833660477395657152910471
175635526429890923913130192983021
25588746455683003040353766117385
175635526429890923913130192662585
50945690192982994168477447584459
127445560332200112611810646842655
99424286933667722986936743300459
151691215535130977200194692072097
28422694364391852446335403721639
127515064391633530841876983796907
126194077194382875772385462233803
51089554031883594421259636750001
75025602613839111695224353328791
151616839524891755342032871250357
26865289550086830215576850903411
76434755113706377861931047098789
80697179003069218475215027328961
77942644197652261286848747728165
50949792836023389752500388293359
77921950338674364619987978447551
52424151894883622916049200072807
225134146379215621031492724899817
176952701146357864971773590897173
103423463135976581683062853244349
202461957143569728278245858168389
126181433112609413928783416478591
32350706912926758406076815198863
148865757361094625870178041425247
99123226003530190923999496275963
124689875308005801312017148569511
151533773317964707657832522064693
151600778801428314140397094023957
75034080984672865613821957774815
178534602865265224514366768146887
151472032822668703055073233593395
102022338479849300783303647864689
50945690193111512233172450319099
102105663949266937495116221773263
28265252147326864826735611067139
153037948964524530305195645103981
50949795087769505141070578464743
29611567007417637392995563461697
76434298384872081781952060722599
52354126537089372745149362297781
151603746891014502287034313362501
25658695907198689608365573941887
100609937266087747759977746917941
76587393363015757660276790737335
127524063190957024936833327570123
57848314058731533627246504688077
28282027995418952561256766889337
102088424630589711919214342197845
151472032822668703055073233599227
151628800170264535238404502615241
100531217744662020843412127232957
151612709808140220986466755532681
75174297962759712514324075657575
126185576370603003717528774887571
79205621160328680034571146380975
124781460055783485713842155990303
127536225750895576966515189787935
102097137415758552564234467896011
100609975552077964047492614087481
151620998212546117537183896442413
30941781836122321686536867258349
77938485273574636217141253398385
124847522838757048984291131672531
151472032822668703055073881499111
151691215534543269871014247981761
103435176717103616991827567423913
79189303338812944487508378333267
151546610793528549359220756690543
102097135887940593870680973837063
76665357245787833919098976379563
76595381472954017016591096378891
126181661125037839534191176978439
56435450369338269690235696143471
127466200402216146943021241273199
28513524047641177149532094363679
99263199508108751478750583027449
123508802213924316148624550173617
202615253941119172129285292170443
29686362492291676129184414392461
127362493500595680537614844189831
202693736494322139959731895092167
76364092389910751539496066320419
36448577951534908187021367043143
127449219001679597074620571385277
202466330538488200152983097898851
178452247016562045557456689700043
177196609483126747055456203486389
103207949867933270447781893050713
151468143946969225375253236704303
100679937206074890082739737482693
228042171288380094381005425704579
151451190956247518679220778198871
199554162409538110859974231937151
126194079400089871513103666549985
73761667448695654916494451133399
57790053240621140801439927670377
57790053240621140811960410769129
28343985254320263243740112278451
153108169204842217486424732243133
77854945370970567689523897124179
53766531334067825984346987781287
35180548509776641745159882428635
52589815268854173579864692313951
252126231300125164639510554500229
129010280270878420037638421039805
76586666049405270178027842863487
50945690192982995400897331305147
151472032822668703055072655391419
103514164076079242053756670744751
76516689441545632177249339841691
49598658272635689960978507871923
175838376441195230140510741242219
50945407443008204451482421147315
151691215535130996884002386449217
28265252147326864826735611178271
99200988119501307868328483837889
126185576370602883224595409427727
102035417425305487756658965061337
77924924894457664880467580846463
123367934244677477708835594387381
103439549399873482584629970099393
78012605802965115211378514545143
52419998177661596860170630693759
147613549781820947255314602237399
127445330035616277663754888699371
28513524047641114773645928284735
147300543675649483566163201831323
124777100158997478255106498407711
150270319785611073341603815544253
127602775052468445754525615037337
75174299503834506648490701010695
100671866903073367487574735085137
126102940842900978923442670519041
277640615791972687254188429882235
78012590148079344200817369739587
199645225181900195301155780637447
250639778532918792987886949246667
78016735445062820062655663502087
128953445874847869072726875515935
151691215535373713786476461746913
246691279216472914503162974975709
76454501418410800328078560059801
30062729457771445714049135851107
199628500203862806668460119716719
128870840850780687417236201826567
151633157941864928567579196020997
29818322309436723329099672005815
100461253924513965163650638818593
127441225897040494326187789560687
77938255182701538668978521951179
199570887350435617693700371957695
28567028395654063414205060061759
150134015530450943002138927092447
123430106645123087951458111648209
248132601329873124388369734904863
222610878066331118486243082787077
153037948964524530305194997198265
51098759015129401027962430914789
102013596226287134582415089594349
102097135887940493138221778503587
80551913483469334180647622714131
174433544887956612204401774000589
77933910901197417006506849692941
75178673683738062422741829658011
57868531345264466445435614660565
78008296201689602732929198161429
100692800925962652831064292890995
151691215535373713800369637581509
103290613174226679175780755300345
77859791156307103729084060964319
104777564606527925872607986079553
124843160141818333500285217076007
104769740659357234331742879463053
28343985254320263239586133016175
179952334129396847329097562438843
78012859268160505848441575522127
53910841367908846571045449199565
77999500578851951214960732893133
50936932823347969454512698126285
77926310196235504293681287982039
77929535428111986954510224913159
29533291539097240432403592660453
123426448611979585576522083600153
76508416542290666628496073434851
57852427601348097864586396826061
77855190545010930628262271474855
102031046196240393002535327728265
75178443423422311731863815183239
79268231216604831884484208395627
102097135887940494312343446049995
76508429290526883024574247872227
28343985254434957226595180938103
28343985254434957226598279409071
100539720024597153220292603811165
51081509821010935882046542229343
31086091832701707520608693679509
103435394853103850231487372037413
75029976009007582860677665572033
52589815268854173579864691888863
53840879091528682894689376800093
250722370068906903246650320439781
33615075684752009702527532126601
103443912170032822401723184635609
56604617416446570696671545855125
76591496723412501159965552812953
151617084503521228967604026593389
51085855469268250831746223312107
126250922292150744847096484813499
130209099695597131510048861247175
127519209771796298257385496295539
30071194248852356873778068200707
252126231300125057019498081168153
103509752398921022306971823222619
154437936224526042927595185352539
126099272190019303902889111366335
31388378095992948767493449625831
101935575444600181184118819697335
28343985254320263239585552901303
76604398179657394176576399261387
150265488085565992784437860012567
203974890828538798064455112764587
75117187442739153705682810658907
75104782617343139803902605852289
199872907352178394949045664409299
201157661849236846835923343873127
77999500578851951210970928963293
73923480810990392380628236629015
127444859021686875199839606734247
151608578630663468044043553527229
103422288206441921253571666563339
153108415744814518113875706173271
126028350125999268097159195217967
124768582212742478972278541967999
26935496375830676475317451000111
26923090881795727087075422126009
250556950414136692669998394183971
150278149210770840862402190335263
203974890828538798064455112869563
28343985253949196795501542454807
54019163212169170316379675561129
101939958674412605663669671216107
222622819700069424201628864123605
103439038595466581824527027726141
153108415593762815183600867358927
75327582874879729510014911705895
33784000515372199179911719344267
199927037033154780127250224762047
33779873510959553152224524864805
107462829007770449008025435752371
35196853464544441660690129787955
103286937463380676092790318381149
124847519370438044944054199890263
127457990616433946060569048929345
103286937463380676092792702606753
80544111562904899777233885745923
222681563651369229872757268291851
177118361721255903496819197470427
174503992983323563087732107921081
197254393349214273029206429401561
151604669767966073924789392987737
33615075684752009716433491955001
177196854699901706938654804094163
177192940953635628337880145562143
52572834618213934003736341624143
177196854699658970349402990546723
151620767401786436585583019242093
56608518376728787896591731059521
100675566018575581257262529091885
150278608976707297152563955621213
177196854699658990043148954944415
126185576370603003738388335817551
103290597507534970477958854297113
199876795526476750751286355776531
126181649876343283246040601869991
129014652164061740570687379025749
76583034172656515971918800302367
106026078002675293439316346229139
152941767931005790145006156749779
59265066590442106125695020511283
52349538673515546928546218136713
52358499184296737713571033878677
103427376170991417463280416511421
75025820752511435494398912648315
175838579035376644643072224847511
76446929716352351539174757370369
76446929716352351539174757160093
28330865900218822254214658158047
174445731492949393910590829883285
75025820752511435494398912753939
49694629246375580069020513326867
33792031900800669340526775271869
152806175524369780898560689205587
126036878700021318354219622700565
52568722675327433274143848288767
104773652237967323028477825941949
151455538143887615219364690686727
100613619466755578195014327701441
198526361365941449770895499658317
101952340120370186527774053842085
79355263583376291179740718836227
177101639537292602788766180048031
106194788198510765770915531374387
222618934323150633029885129410809
153029703102181812729618953076057
123351822524484996100920452833689
52279575643346614997451133373157
50945690192982952476770800120551
152967746634830445596315282710221
76603208925094365637754845648869
100531472660903842807010369176533
199880938703247079476695428773255
246711478911012528845544147718353
175771831237733520296930427820293
175776205342951250698197015761115
104769519053829653458652724123069
28343985254434957226598279724323
53700200092237873186681636512153
104691270379933414330818027509181
127449714920036732836953925507509
177196854699901706952749333361447
28343985254434957237130263149615
100675769201133459247578390585753
151638218163533081272921873206789
75121302834136852504899650611131
97928816800126862190234506779713
76678041034781277785208617520351
52419779958104176997300531434563
177139216307876039468483701269135
76591496723412501159966744925917
100535615837674171532417061323733
150278608976707297152563380026789
99263632240249158019174488766317
102009670318682355320959579715505
199947255065549579456935337341767
103448269111466420760063249939801
29892920000259926001786008746089
77942387024785440793977353952969
77942387024785440793977353736861
49598684557843634453025765731991
75025347610275542201224529390025
78008230871592945162030190419825
100684300020965582980965660211701
51251556418817135905511526725607
52424574040188800767419747279681
28260868012888735043221680022251
28583754043803199214382960057075
151682929144085411330690872141761
51098759015129401027962394796889
102044164959653314593550100659545
53840852132768642701808858463933
77785214807874628965641974079079
101944309280461664380504684119975
28343985254434957241110307677167
53906981520379827976581075355983
151608096997495107356345768930613
218529567070247280011764639249443
28513524047641156329929537323287
151691215535130996884002387057041
151542520107801738361861033842429
124760094016363742208621699749523
151538119015561023448352757578367
128849232506477760715682649363735
104761695143109620978002973644221
151617084503521228967604027025281
51085855469268250831746223306275
103451901653123280623093747450187
53766299775712703002609169569017
147523355892178944023296028006661
103353230383149533169919451133477
26992606935319480835970222604953
102097137415758532962367526947551
127602775052468445754525615451733
151537869257193460902090650093931
102097137415758553724642990613471
28575493186734974555725279974303
52353681098332299103841303286921
125971025017368544647893511607803
102096675615702662297027439715641
79189994620579048141555171538211
27158538727808340216333325277079
26843900217486392932299435625527
79197821366541024780384087543735
53692182202013031628003199324241
77929778387911979119509575774679
127436870284647514668388482987855
32355067480544420987844246136527
80544573295318097816140243102233
28265264145659357894584669950561
174527895963383289042662051528169
77999740587812642368727871298389
126110987148141305640866998729893
36468565177063061672776515248067
100601461232135193237909057774615
26844143183999335502852679977367
101939678916208674640539441861747
76459817391746123879581081689579
126173834575807861565210547792687
151529902890509091208451644190793
52424102359827048104644914792813
199852686560920369809101882233035
103451901653123280623093747770623
75170154153997383022813818696159
104909780149825415655526508081019
103451901653123280623093747660139
53923717124261805858036734506431
123434454583253137702610474506641
100609718502338419913613325127577
202454206264789180237385401014003
202454206264789180237383498120207
177189025863965441777339338961139
26939614681662847588912215036027
81956947628818066732066171247241
26939640219297284348445436609161
154442311825542355271311101843087
83299822083213322436196833281971
103373230239948580554070468226757
80697177587671892540507014759245
56534164213602299963556302838021
56526142109425646060801760081861
29926384120327965706996997451645
174355090786936533927382768014717
81956960377054283128144345994685
29525006566708294307341579103001
102097135887940452602145339055047
80829600638492709608499558588855
76591025946191277636762134165619
31388371085168127575073093113355
99262957252131699733216051577787
50932559428429497576214719319095
201202429951766172103432175494029
153108412876634221395654378377331
147518996782908704658004997112765
77863680201435697099289043021855
128953904654573475589710926176395
153029219419350316916808808535265
203940424048325598697056314839419
174441615901264423742057555105217
177114462100465035381424818216483
52358028330582061234840335414891
178513506700444379991864943240779
151604677670381250844122175690173
52494374961713411342657583492531
100688657747141785143605255069151
52349984781032600011360010713485
100531459917039428646779799270813
202540679714491010603214902058531
79272141454719923210746664076975
50945690192982995400897295403355
106182602221749852452722479982299
126181205064950072531469951216927
202470930496588979395656296953383
274666923930637791582824579366667
100622315890768223507573801910603
56588299674089583716609456027613
56592200634371800916528451119421
25584144298319209347556770365499
178530724449975602720063638044291
124549415204348382337219015536987
100605819633385917086112067256829
103352310226459202632078345354137
26852862267272305818409142413857
25584120218310389896639541920311
177196854699658869539881280222811
60525508787101646292519880336587
57860702547075887927682826449561
27088565197977192334033778411757
29971401717946552153556270273409
28339368104031963699253591754067
29988353296575867042999846942825
51089770761015154312736010327387
52345638340847070446481142818441
29685902055995429209981697508237
127391865436838341411184228785707
49838951278685087142581023152213
151542262185031861840099684013943
177191959339446884807911603325139
151537893166700805153620126827353
127527979817418073822624891221759
82011562533566748386059437149547
26996726776976806526992598680119
52568946407868771561711208461759
53906981520379827969451769193399
53840877629241075490605344106981
75178888823082937400572516625595
127524062482222447842198439427715
152946623511276673648719890414937
76508658094654094874456332901207
52445492479348863245195244099447
102097135887940593927985349029107
75174298041188595089300189459979
175838374318438282638467857590291
127528439497266417366690318727191
79276542475316356016170445211717
218611728821406590209384226992497
199579122711031409560202280948111
153016609203905380062091565193021
56513944094972065484932486004457
75178901577390417739757045580285
151608121031200275934008639535821
50936715467097093952864547414979
178443755982756579897881403809043
77846916939706489576896070884183
122088179777082016483816143944565
151612711109101985154336468004899
76438428817785911644469500786431
76529791758403188210465115286655
53840879091528682894687504343181
77846916939706489576896070661919
100548220890132351851254672281843
30941783844387359773081957687425
127589640777813707216688712485081
56447877886546861507402419796101
31400988302823840441843970349631
202475077328688296541653543257479
30083572823372560568782808905467
127383375111518221623118182291231
79276515481123124950801540973991
52432616721416815398052182744597
124863162164166453706757395108335
52349525965132487444952191847855
104711259651129960718985648668065
151699245504460159632434459203521
57777855187070400894603188583933
28343985254434957237130876937807
201132671651536584693216558970407
77929994436393346887256930264071
76583680758738212158324835040747
197192232948943009565511908928465
75025820752511435494400210887155
100531241778745730088004685906433
53696528563047054600421669791657
79260214701568425678862219628373
101944038024009898693511463109749
77864137679807981006684641453119
53845239025468879888549344685869
127528219856730422743885928344935
202536558370470054977586343496595
199877034276102656026912034035983
76517145545494162544933120934843
130274191402431442835616008626377
52419998177661596860170630477651
128945188563928809390827454823131
124619876201202079829164547038941
75025820752511435494400210775699
177196854699658970349402990243135
27075434431223650141341957373077
56443726689538437067789995551535
203966380914758333760998599896027
77929269841793720410781299746105
75025820752511435494400210676555
50945690192982995400897295285743
126040997873425724571413328147165
53927831897418456756821628680979
102030820387339779698319886007253
103426190664067186154735851262703
175630912233254750669258663128677
152941767931005790145006156632815
175858595854606474813020053134659
75033840140802217037236033199667
100531241778745665123992583280797
59261159371651899670384015517715
50949563368014749572969196300871
73918646977718262871102962383067
174441615901264423720818518310741
127589640777813707216688784288665
153108412876634221410753018720531
128849688573015773164611189766647
199947255065792416873199406104499
79276542475316356016170444697853
57848314690696481626674095552973
151691215535130977200194045629565
126181663254338296156584392125119
28405442920448327850719678900883
56435449735180663497602536875015
75029964635831262733962672591171
103381044943480937243616159829785
75178901577390417739757045784729
26844143183999335502852676198231
151537637495927064195583892302089
50936690560691867315081244820023
150134017732987348567567988978439
53849624418848277207978292273917
102026687130115087356496451974125
124615527594770297893332764059059
75191303399201083359234055844211
50945690192982952465411779229131
50945447146098799147188247157397
177106419382663820999222496488307
26992861902108677650945509436935
153025315462434081791724777664365
203940663313833104575298107959219
153108414216996441067791493835187
26992861902108677650945509431103
50936943403146006343245298999071
102105663949266937495116221773587
75183029953590457515610053100785
151617084503521228949340785218773
52279551609161811675106303881525
104467297915534491587698656280167
127436870284647514679084519440443
127589640777813707216688712472769
76446929716352351539174757481501
122100339585579734942531832616185
81956960374990419335547926557293
55171320425845041175133159247555
126099039213621960404439272345283
75108928004333903292100755778659
178439157489358727330214018271557
123364021996834434372883192355631
37720543959753732777867363429735
103361273849249338177840028529261
57876333302982884153616715382301
101960815452516171419934725240079
153108412876634221410749818230063
26869420770035643197445856787949
124780986204784050381174137601219
171623717352827907800005837005861
100684552819188038066868166424553
28261567120009928187707544363717
52419779958104176997300531440719
51102862410123459909769408857129
100692800138912323043614851783741
151533773317586167118794265998269
178526593979780609770619233200807
128866698342318812069130056704011
75029965385227777973681038874631
202615253232384595034650404028035
99341908501947544311585648056193
151629703758089402669628918096225
53770405379436837970260431206305
199579122711031409560202280522699
52581087008633867956442639694219
53704104519375824132175713951313
178439157489358727333591197919457
152967744425873111138465655910701
106198917876088862847036596076747
127391865436838341411186095574563
52275432385474960039025038495041
127602776580286526100100440752745
77933883197211786002813100927627
177176839257553321980890777871507
177130755723811745435847912749721
151525273120818028829728382532279
127453338179827311711728226195687
150286626036028936267011039231417
77999513371063585611702852785637
49694629246375580069020513332375
127391865436838341411183614146367
128853551911187638268834163142071
53923930937136239556900827803035
52589830967586671969725183903233
50936943403146006343245298881459
123426654668889329519877781991361
102097135887940593927985349233227
32374620558055557684974016923979
178534602738361289335352915760771
126185576370602883238505527897863
75195880767956388896624667892935
52354164781926563263459273084935
127602776468696421737335926913761
100692326993840945737258853586243
100530989687987916918177733924935
80606500049796229758725655373191
25601356624974900309357208000923
53849624418848298048815081340093
128949531969570327495313615490151
175556794730610447388511231500479
54019163212169107893712591143513
26948357807169115095182277835701
127589640777813707216688784276353
75112597330240563633501730576659
124694452045181882366534252709939
177106415244496415418100800136395
49602815653209708161835418161747
84614166658783639118090963405019
151533773317586167118794266313521
28422694364391852420306870956883
28422694364391852420306871172667
53919598738035540832654693472211
100527099978592497693329926588947
51098759015129401042651392130341
51098759015129401035510457677093
52511594296024166190811966799193
79276542475316355998902202581173
52568951435337612320654789030187
197286122328005171548993537430013
178469255405913120520715777944539
55323961473964716488617146970185
102097135887940554534822656598123
127602775052468486290227956133621
202544793689654902981915812854685
28513524047641177160023096505763
77785214807874628965655374690891
29822447000559440458343317816299
51098759015129401035510457454829
76583045465069262872693574688959
151703605322896932042020630609403
101935614434327319509786677956735
52581312195297837395726690375151
152954871623050947180495963843225
152946595844950415745496401642873
52284355444648419179645420982039
37720543959753732754019556523563
178469252413279260210990613007463
53919600200061176704490667392979
147585757995012911074767672339135
171623717352827907800005260996717
29748316039359193079576493374685
173024635947436697824071516371187
53849624418848256384630929138877
203940663313833104575298108396943
222626962876839752927035590184209
76512304043915410517262904050231
50932558009766609091412033417131
100539246960418702447059990712905
100539246960418702447059990917025
49598901946748292108973728832695
76451045903793342078806523162981
151617084503521228967604638813421
151472276578039743270007726961415
77789330198921522118146390626647
127391865436838341411183614571779
222776122833860517792432803463987
151463798999632310265629310296271
126123617694858668938428285490563
76513016612244602128677869799831
29988352626703148659532429450253
127436870284647514679282877991119
174148316442989909410004737365387
178451560067502394241038275910491
150415333809885267064029326603073
107442607588157868963321106244811
59261159371651899670384015418247
49755858275026682405204358158985
75191278654682205016008238594419
78012594469013677966236996617331
35184666820096535429969642561547
153020955565648074332988472274877
177196854699658869525972865629795
26935710807189457115781580945191
28343985254320263246937062497595
199649584330370564755531509641991
54019163212169107893712591463949
56435466622063693809473355351225
220000652584347814009044923510553
26935496375830676475314924647695
226646330826326176158414190550733
125967137511371956880510624419875
127391865436838341411184262797931
127519464032920661480082541403823
153108412876634221410553400866743
177026538219224159941674045951045
151691215535373713811095053568721
151533773317586167118794266214377
178456621156240918576610696571867
77999755624448592227987921382363
178460765830867413381093910927443
174512037831141760364201851976565
50945907581644731266707243688199
175784248141235290304944267715571
49747136979604800126462536814591
35208781639625274064920749274159
31405333250160755551465451865975
31405333250160755551468508447307
177035770815047263403775517563687
151612711109101985154336468010731
125967137511371956880510624636631
52502620996372536215543896123035
52598067659274107532570990809115
76604398179657394176575751682587
77929535389129523751510262322427
228050433559475976220437809508951
228029079558520432703354519076555
76443269474823165304071716074431
28513524047641050037526718187935
123348162403809861659514420471633
250639778532918792962324988501339
126027879149494584749760562174953
153108414216759638979714937371735
75318875082333993514564738727175
152941767183430407452826043125015
101939235644211364904289362218263
55493991790988532484240321007907
29992241508621867846847365370617
127436622994652302261839176931135
152938107689868636769348035484179
102014027294590165103091894417249
36386412742731958774246421810319
147522884917968414583971539884977
124780758157382145697231204031409
28583742707659374624891871629663
178517862893660916257960979116955
151537637495927064195583892530509
100688198729487462628574786064507
28422694364391852420306870956559
174350953870029578643702162518973
36382285114701297447655215929667
36386185324513449402796064522619
177196854699658869539880055876707
178439157489358727330214018709281
99263404190653823446612916911545
152942261490291358134178246416189
126181661874561934894934399698995
199927238955149842231533214795995
199943099808607482993962900670387
127519209771796298257385496301047
153108414216759638979714937675971
75108928004333903292100755784491
177134439334792528390783585109187
35180545042914345406428862047951
151675125172649800972487284905921
103426657933143277066547726748687
102245879512447230106783656838281
27088565197977172664318122739841
51094385620210995099961587662703
126032239046280592208496829872225
124628148306842607859101785359707
177176839257553321980890777976483
153108415593762815200865570723307
174441615901264423752570597699165
107470631678453981942946466175715
79408485227197658951320131064569
222697872113470883371451735377023
79595032372859185519145961083871
52515738968714267495934422206227
82035909614226298750419691759323
128861839098068098368803108476251
57794181580785205410671843774841
80528497769449222365141956646165
220000652584347814009044887713737
152942262159180295414220065227093
100469999999672480069394092866677
151636616849867021283786173867541
28567028395654063414206316624479
50945690192982952476770800002939
56447877886546861507402419287745
33642894382189345712258625429417
78033983102250999151414248068925
127598411564087773503094322664927
150278608976707297152560383171941
102097135887940493138222360688819
126036611652077449565521096021179
151620996161680878437280139827081
127449459804617918804434995406299
151679039550887657562301548987861
53787883923680833511346816037443
25601136202160345911588751836479
77938510772112335856297048838413
128857722913061894376157986530715
151546649786189932834923630030615
154284640184072307505581783958269
197192232948943009565510750424669
52506749177396629688097742820907
28422694364391852420306870734943
127453819701403926263173098089883
53688471676058828318726427529305
26922379109895071754897711985959
153108414216996580165300842306567
100675310308719697695069864357303
25593093485937173240620889426499
100684029306484930348918135611993
49598684558093611640177321109627
151529628682941413326628816574327
202461957143569728297108218068977
150121384897592096135495879069289
101869958854002834667396628573493
76446687462460571875381545476937
76446687462460571875381545879669
53787883923680833511345557585155
127515308070618976120919500470015
146102259758203326463659974510517
146102259758203326463659974516025
124776398260487917938003953685753
153095279942341700369069672787447
100688888636107237545809737861191
150357085030242505662753720620937
75182558817520606840841017105887
99411654142005652846282786595679
173032895385848361908627493639735
76450843426570271203754103641337
75261714194543727855040367949489
177105268414848484706008753355349
77925421328223304642453910707557
100693015396417904777954362825581
100687955175121008000833171549049
50945690192982951308988134467335
127436625950139684785050089754881
100684057054581223432181626095687
25588746455683045915316400126537
126177506699573055276229672788375
77867606660139480978890742515763
77710853521462758706617252064545
75021446614633035045955046582475
77938040626131814351714556505939
77933653691933972019384738403671
26939870437195053328227778436385
126185576370602984068673364385359
100680139759197791849450143615869
28339599860940865939020258914415
100540216493209150006177164902223
147613553880161868982395998356683
75174299503834504346551881862959
53692182202013031631396736652249
75099926997348014295364713176703
53692182202013031631396769084325
126032239046280592208497443882681
53692182202013031631396736961669
127462363181172272111776399384005
49598673978295574752071699919389
75187862086229286325705369853823
79197821365953437930051083555059
100535117205151781389889043467565
101953038987277180374500129279415
124855336128625651668850890220047
55034571438439042157732688650085
51094385620211017076780609065839
99126871288532200180627472339787
147519215511189441201722910774585
126115829277063184414197474448773
56447421000650314842302080066731
151674423939251730091911812901933
152942261490291358134180150884949
127436841214209702454620272336967
104703892350603043836217675990125
75170843981923652371693614803385
80673275428677872480418116163393
33767914288750382280192162722625
75038722798844549938951056423261
103361527904850012074022734693313
28331554935023808949930095707439
102022289697240355334919086094789
123364250717018107717058251822329
28264793090468498473030980410163
75104056051321986336421394992875
100762799954331102509242399500939
175858363423707572496003586501683
127445089279452812193392009499873
146251399992547231763885764927389
103439038595466581824527027941601
150265464757524177096752867374887
127444874137779203188824772848081
101939234973251210036443884564435
151679038881998720282262790851381
100684079044608695496718094665779
101943579793433747548592686584153
124689849774508136634413547845055
76446687462460571875381545681057
49751713596649741275352889145063
123347934981571126300611245450553
77933412266489115304240169224365
177117901169357179788844150625781
150274464964325131602934750059597
150274439467852698810778401184845
53841096357521851431045295014441
101952553889770330215598737577671
76591495383556703896779431807685
153016609203905380062093469661781
53836762117280199998538627013989
127523593672206057021621277767423
123430540798348845677192604556209
170344204511308625574846304373271
53766733142010299222412910664625
100597762038263504437143971568021
124764211652701319218467419443545
77925152865237929290618599163305
101939474942493609879815261199483
152942007983691105272495486041509
126102481866672282781625874584235
49611560943382738915516491359649
127453591646701820929434403405245
32284414076093188270472895411099
124632764624419357969763112835353
153099678086036929099864308274401
77933910234744039029287248162759
103426645932861002425475514922683
103278425700703677642323118625719
202545051646642090826321727113925
98003188629061644977913318666933
52502350240109165486235699990873
100601433565167275612072601406887
123360120210257346303669139102641
147585759968775707764334988199599
75183017126410657480707589994733
32347019992489453983094392948915
32346572350706034648600746289855
102097135887940493137849450367127
52353899322775811555580981204501
75248647257038190603077364246237
153095050476290377323486987506913
147597717891441198477528543250119
76434055416051501608584355244855
79263398256133277582091812510319
101953038987277180374500129513343
76591496723412521982931610597085
53778475010316424563914282952609
201206560380300284432759434640757
124628647779397153628055829929513
76604374807641437698117071899661
99126871288532200180627472438283
148853799518412232199938513389231
26852390542935095746111680707373
147518996782321118893070899611777
126110741978723164477213479038193
53762131692774344273430756140247
103360574744814595865788299098361
77999256902168547045360170789361
151691215535130835877739549977253
127523349201792044091817435995615
126102481866672282781627751030235
75178402892385853499797926924633
100601216101941666567586240890135
103274521313256589345948667484219
126180934431733104267892831428063
56459368777324984556823974870067
103365404944586984108258149611945
51094385620210995093029492475843
127527976855378996558037159160459
53692182202013031631396768879881
75174272464344930647332753656711
75099720820361996921294809273953
52436761393242660632054465449773
77926081397223312697096171454799
51015881194911954773850157928121
124689851936239384783856343779859
100679668662123582993624490974687
77789536457420473404093206361777
52275178214243317749533724565491
49677137122776332225529586471257
76434080951870738044319526736197
127519233064876270315396727534739
126264308729663873081255891141415
51155855411348350992938136577833
170340290802790191978843212937975
153103311414351253289899234091181
77854933374687904653967840428747
55183739256355390602519960260319
100824706139043395311897378162449
26926534245416103763439288241459
25584142844802363459832443734211
26861136621958351702264253180241
77859306725516687026672738302117
147605759940360598251389870728071
126024921679147299287424212891223
52346095902418920502304750106009
126177071128264394390344308579615
55109162155239679591974319051683
127593541862821467443224451646543
99350155896223295532405638070957
75025833501011520625803118673625
101939705079641607884890558672029
75112813256392115394315539410479
28277896898110617879279316486635
32358967771937700907724485396143
150282724369569516708756226530591
53699984045482954852871203034361
101943579793561955768150910180831
127511187469685386756112791569855
102162722721818208958917265848573
103278425700703677642323118420951
50945690192982951176681229327603
25588747124456894671928682463041
127440958179829191588780679843239
75244973594370284240514492531681
126185576370602883224595408820551
99123008614869160475676279114627
76591495383556703892987920916045
25588746455683001963283532641297
75103852667302313051269855628595
171393601111394785166167501023345
174354136003961394396460564852029
76451328526357053304137807641067
129010509739130315167453802085129
51094589548021871800313042538645
77846443838610486201932269194255
101947965899427564493857986060391
75038722798844549938951056652005
51024154834576244001701408689965
153020702762676355395573668730081
51094385620211039120241038971923
124689849022554582199984743173547
102035176664262592870817807004453
79197821365953437869142571023991
101956723306351583029399827904107
99345808789556607695930707799553
75025592034291074098229658554721
124615527594770297889982696043307
75182801822858859059208772411743
152955098214642831747342706203639
79197577020380700844671500077107
77937554774127252881197488200457
99346282642633634806100637359685
53696083159879618387248895964745
123434008318012473626194558801857
101948451915004131609011185889259
77933910234744039029289158293743
75104056680357348959138433586947
202619373826758597621880525020585
101939693081044826230881355456905
148939862823361293071262553893567
49603057953140644503160561726521
79189993911999308357113812852483
99341907081105030481433480683089
147522884284182664955027114398281
77941926750389122488895987222191
127515064391633530841890492312059
79197821366541024797264830690515
102171254293246021550360971501701
27013960230981944266913699243073
124761228014718710379349632551091
50936944113438703483386828751671
194354374877880539332569309328287
56455452351961795133318601952887
127449946357315201846744174833393
52432618885483105571426916837213
49896305549826258216843869516805
50936944113438703483386828844983
147518996782908704671690628052549
175622432528529252032697168914433
75178889574921819960059948943891
25593092773207838808685277552535
77929780514088032127954182626509
32350706912926758423357267300579
124777098113106366465180569510439
53849624418848213524938793232865
173091168323489756405262757130805
25580218593511016825771454302739
77933666439907027721002359553881
173024854675717412367144579610515
26918477438563411528211192285715
77946772417794652211032356793389
52440661566961764879936588129885
99271677675131945362098267099627
50940845779906057808368584413283
127437072886110826430634138402189
28343985254320286326645980852051
26918475939291926964683894854467
57848314058852699107715145511701
153020268616588423016570706310041
77855394595090756194371798623227
100601215351795418028114668059785
77938042870685257739497115986989
100601432071811096761443633495177
26922850833481883406323740449057
26918259973415801252686371613629
25597466249383621946229452081751
127515064391633530841889912319983
198530275111964690969705808668601
126181191645888967390100513080395
76367966353928060720060546433363
31008331095568619408976348750855
78003859723684424918794743935997
128936900756385632323839008973585
100456894065003103019692089016077
99337521017359389688274714247705
170356136860407172304014683148983
148861629022879571235160239003351
147515095111854446951262533056245
177100898683767434697046317121173
76437956378519984226141878252853
50937148087546570153016949206553
76437954958184614930170895404663
100597087876427864616148129206597
123430337571965600010320274892125
177026535305796062736385351427703
123359865284656513259278519877913
53770189251215585335418968242081
153099193694706949281352319224281
123434008318012473626194558802181
76517134255253461448523602872767
150274695230441176916362748890557
79272144962290073668060431255999
151687072322784801383021447700999
76661010097109502687173102690415
51094141825245111744294281117529
26935252617888858786342930942483
124843388978713603828539027645867
100526638170058016714470481778219
171764610937962091137764072142555
124851445903111951229472613681203
124843159549571293778659229386803
27005473610667246289809796160691
201189785865498322080999024421137
124777087493832667500117163984947
25518515672349628138072477873767
126028134153436714516348467550455
32284414076093188270472895206007
103356187141593197992168988871681
25596993772836464083903192959507
75187161761434724578844483167989
52428040102686275847468132568833
28256518818468195947588488784097
49598684557843652826649637866779
29897024885540000261567676554889
123434007646937624786414723487681
55096961972705410540122262731657
148932078451179518499199904147151
32350716981229031841534141538839
79276271930877387056454942761523
100696917819210198157459162541793
25588746455683023924203847724617
148857485764886101935425618156343
147515095111854446951262533260041
53766974763708640743406857611871
32272674960988915854561718797999
97999722489962496570401235083781
126024921679147299287424213095991
77921009769475241961888082218249
25518515672349606154496960832555
151765562461343739556761844719087
79201707453408724688569541225151
126173386931486365920733390139043
31012448067874363703448547364295
102097135887940493138036177984919
101952109196666263214131634458347
127457977079549903472620946804459
127524038398090947222100738170663
102030586547514390798120212276829
102010369263153247053426410912649
51102620189377866550351699607721
49896305549826258216843869289681
79268024482190669834964240346731
25588491525683654166446113610787
100683837494694651845055684358569
100676034827136112312277941176813
52419513700709936134666525295787
123351847391658093408452331892857
124764914935156014802333787230335
57872418846645956465791280272377
26922874083215794288357344074265
124761230696832194178730277177007
202536534288282712395060492274773
126185576370602883238495086145095
126036867407737508365831683939201
102035433165933585611844036370461
127523835215554096819906876191819
50941316798193039198636913055265
100535103707019299621215147608843
26931351618260233511125015535511
124702472736262044797850984349047
151533991456258406408947513969365
100614321242746914271048477367187
52345636963857741568380399556491
25518515672349584053931744912271
78016991198044397698745508715725
53911082084976321006055100036997
76438425973420652583644444900901
151686830810416960538942730218913
55175682414670225641111847637991
51094141154290951712942094842565
33791803810152717258531069661317
52366787035187542321322349756417
52431942559831462780131947796741
100597534615680416223852279272781
33787903523137691330770258945629
100531496660162142759383714873205
76437968495034878937557823535365
79197821366541024786952562249331
123508560711884557115104580902413
75178671436235647532503436755881
51089986728827231550415726010493
122009214360509057639540510468067
49603047373214046626403789280155
51089771427346342043093856872865
126116034704267314777591271592927
102009680895693387846732533559993
75174299503949199538970817482955
77942412521008644752296699210797
76442582567903741569476362300601
79271924733994722772584818853939
76525407150015579649541662858527
151691215535130876363270427527417
128853107301527147941065281777619
73984479621493329524032738351383
52428002568398883574311855140085
25510242030005754057254172868335
75038722798844549938950982742421
126023980352757667156967564053011
77851733687981113888660245636279
25588747124456894671929364275681
55022386170284974551850972191057
52498707952485470017922743099935
103360573286926279507342057648089
75170154784047034714082410384263
103286480577254387346401056169283
77776709565765463385569233730185
31102882009580317718446724124759
176964824676718417891545267546405
25510242030383961639530950899675
201210926104726510147512284904213
97850107770927758650925086532331
100679937206074890069043152408117
56447421000650314838917143748023
50945420235091235075259071233953
147518996782908704671690666053861
57790053240621162835363835973861
56447421000650314831767607683159
103290812734822724918038475670807
100523186902066394431220606553801
53844971224814642283369561160941
77933883280018948148149480632477
103273834289652575882791669760943
28339599860940865939020258919923
75178889574921819960059948949399
100758172300608402749572462202979
101939450908409965603214960619063
77921048683201080794780433055125
102097135887940493137847068030443
100679693450232044594336800957095
52428016815927174979406098353993
52345178029411300599040097262309
52270830315797278671126846509925
126172675074064506392221706801847
52346096608812748726997040624489
52449857458508182891053930578679
76600024784739031108662607947645
76508657388604681848475199607351
52270830315797278671126846282801
49821729161453026920562157764023
126201408260982632016280496701131
51094385620210995096402890654943
177100898644306332631145738324577
102022773299184458638032689369433
128932297810401003760874903531853
100460758243093999719133282288041
30942000564403016523241343555841
147518996782908704654234432094069
75038722798844549938952318654685
97999721108810785244648099291385
52361966787376142471172177745857
27088565197977192330244169883201
124835360346331751129785425213663
127444847856449847226341094298397
55171539237899896919091826328271
100679911037940001852977957652593
123355989858351578089547920491885
26935727220949380725321060981025
30949813187433801984507538418769
51015881194790409849524386804905
57848529397372272086187902135817
50949793587976944179578300626483
26935495542876183192937907692293
51024154799716290567172404009705
55030443055330462107102112331001
102009911076667102635028157203353
53758932679233480288935968664079
151612711108844951364841845378507
30941781836122321686536867357493
25588505614254785542198546125123
75191278654682205016009496713959
55175682414670225637740284102087
151612711108844951364843069602139
151612711108844951353481490248283
77776482934482318215815593728793
151695561146134075975637891263533
51015881194911848299156372235037
77781072341181123471710665921863
26926993181784939101406166823391
103426673600200385684806696196265
50941316798193018314587139789637
100526844308068404682289924852235
75191278654682205005078274252315
171850932047856903084064762172409
32284414076093188263507666217467
53684127325232579856367208088021
102014052869768134503001862174385
102088145623145468948492397265245
124689849774508136637983436647115
75170629309863851245104691705761
29673971206689339134059152923265
150191358468834413390301997927401
52432632385679228577750614076249
127602773712612957432774442541601
147605736494516462362539136930359
127462106049831004940065446897711
76447172678107767147580075232529
151774076779222769647931258279535
126185576370602883224595409013331
79123447367239339098790549628655
75112813256392115394315539836863
56447421000650314831766997756075
50945690192982995404477522130763
77776238547255487647410268475737
52502593287716247995997010655457
53688024858349925949496985471469
50945690192982951240542443288827
76438429359397658619073294341369
147605764707833710041487007049423
147597950039033059245566076937935
79193905528350378774157262112819
100597075794773652025217189978193
50945690192982952476563367229623
99333634894572158638220358288777
171752655184071651290599868811315
151612711108844907201082503590955
26931353826030908847208512817683
101936262470390106203247011515047
52275635727718242901158390273897
127602775052468447918794347732609
25514857717547735932749171337719
100675766995791909946479783402825
103353245180058646240467958407513
77850560729422426915659446307183
52428042314714123122944762934419
101939474942493609879815261310615
100675538275365002460726611380353
76451058651530371973208167068257
81957189175055859763595444161269
100683607279448651582712400060665
76591495383556703892986630574057
52428004732315247322968379936867
99192982933794451510754737259745
151525259620999738395924060364881
53696312553452632782356964964773
128778773085545190157438591242585
28405471416262476804509479341573
147515070288649205431265558991609
75104082172721804041886478944835
100597762667218427054374629570465
77925610345924680904396835341797
49743008052920533114546726797105
32284414076093207990130874048275
151699462852183533375769910987283
101947977978647032251549531987231
28343985254320263239587425802095
102017953830050351702923240011441
32284414076093207997478871352375
122088150890260754536940862280953
147518996782908704651038609619457
52353923356960636935709881996033
100526880427829239852788496541481
103426406636507482188535723533099
76442811955183224098666798583207
53849624418848277207979552616097
26918259973415801252685755614461
52423899137943794397527088506871
26848260826744304039527887028275
73836013662517202841678612103119
122096197077826803719507272067961
52275178882739803385882908704819
32370467349893827450278966691503
75104566647095126061134541895917
76591496723412479051235190249605
26922378398845670438515534185015
28190877360812008820555127901491
49594313370824462518827417846327
79197821365953437855257454710131
29685902055995429209981119311769
123422510117768236303149672356289
148943993251895405400591071603391
77941926750504464243371639728831
76603910040932910870179517835359
51168464833693099035558028929573
32284414076093207997478871247075
101935318228129759929181290294195
75174310085447762434346793641769
32366778305109022432507229530815
100597087876427822905765165149861
127527952895602344956537499925083
126099270065434433317344723117063
55171321809405618958631470146567
123360119578062738472653357029697
100605818210600353409724164857311
25588747124456894671928068242309
100679937206074890075587240657877
151600994177345206630196853740817
100671882329294438280303032416173
26922847880315366199344725654665
76442799997982353449402076451997
151608121031578729600629956096445
124761227267724605246229107649699
101935346721480217608204903127329
29533291539097240432403592759597
55109162155239679591974318853395
32284414076093207990128557543207
151533773317964707669145525960577
32284414076093208007628254937895
174354136003961394396460565278413
126111228656988840480662184269391
171764842497894525941334630942771
57790053240621181426214873285241
77711097231307404237539513954829
50945690192982952476772060567707
29685902055995429209981119101817
51020025827012811947397557316441
75038722798844549938950982958853
103290812734822724918038475781939
151612711108844951364841845378831
50945690192982995408068732929915
50941761488725533725231873945679
29615455339817688889923069700581
50945690192982952476562647187251
126189679844182207829315908187955
27005457946032578324640666212931
126023763633242073968949863895363
124772738255666767081741449194175
102014027294590165103091858515133
126044632583385767580181465802577
53688269163981840287475221194665
128927940866524390443025038472173
147593574677166020503963620889755
55026514553150279829374075335161
75038722798844549938952318883429
30945683467006748083216531424649
77942413271154077468164817034735
53849624418848213524938180802557
52349754644398892469774001897407
100679937206074890069043152507261
99189056439534952287608932357761
79284116146881807094508596177599
77921951643548224029514155729927
126180960759095163969992509431831
148943781334097287995355613260311
50945690192982951244333993749939
151612711108844907201082503807063
100696917819210198165015724588053
102035176664262592852755479610309
55171539237899896919091825919383
53692400930293746202261520487333
75257353508516254870006176305301
26856763190129318913676931769867
126177048510393504315401288678847
103422276210288237972519478353375
101935321188354432834670603800183
126102457832967114211536171548871
28348348025458951000341945462003
152967746630964995350932564410133
77929782685063321967893758071001
103518014043295486087989945612843
55026758146411949440710432229761
78003884553568480793208903957381
101935318228129759929181290083919
52271058990556488168428645966331
25580219260214042546073896558811
25588747124456894671928068143165
76529537499734599718436884486319
75191278654682205016009496935575
75099952535345688146951740652967
53770431546396513011309470082985
77950903594416870086393918586645
75174516256624946663425991875317
28264997143127461287756830276829
123359878028406112889811481979769
153090907378326788346096199667733
51085398072025073567676583324407
27067463869761127914905975873403
27088565197977192341569486753029
25588708090370655472867089387675
126040742871547292773596644882889
126028134153058198263830427623655
99267558697003808011251631199529
127436841214209702454620272441943
25580218593518115079044297991251
26922873333319546265056719578019
55030912734005275308538040463279
53774574718916397993293185202865
148924006105181548014203000110023
49900423310995738434205306317969
79201478022208730960861066938419
32354629942516537308642815042199
32284414076093188324205578830831
53841096357521789983295653693473
52432401461948274680767109674281
100676239548095591342200645490937
75038722798844549938952316882405
55030200841028343180251331841953
127444871890533536744518928749107
77925868106558416606067540621799
50945690193111512297870674545831
32284414076093187106675706484015
103277735249934793097775363101751
75322790248847962072596486584979
100539718566715518643856767352601
101873631797599476235120817163537
28343985254320263239587425469023
26922378361685173922958301367319
124780769644367695793660102613711
25510242030383918833200051142863
124835132220235924411251805964871
126177263809817752468450155945567
51085398072025073567676583318251
203866075545354226679942440891569
103281662486924562287114142281175
53692184210278069714952997445053
174350248504657538982403356354963
126036371597213786377774010659959
151608121031200234155958114392765
49681509809702296096331668088337
100531241778745665120411747884073
28409331882147300750686775755943
53849624418848213524938793343997
150265949859733812892577104880307
126102481866672282781627750925583
80527791767970527333465959577667
53766531377914660978092264853869
148869429524787445077982841201847
76442810617499076141862766712105
147445133504227140170638905831795
100605818291351186347661013348873
128800151093323602874658984447541
151533531059566090977158299112667
52510648754348449753595454516837
76376750715206479734903000784479
76372851180016055176173837160959
28343985254320286326645980641775
52432399962197070699457785485649
173099199712306085934512652683193
100605566166640323928881520235745
32296575855938780894388950511687
103444125229031195923683862866555
50945690192982951176681229339591
50945690192982951240541827184359
53692184210278069721500080356829
100609962887149597937170770509487
75104057426145994089768568026801
25588746455683001948164146836649
123351835312067620572295164957945
26926967685568900761195721494627
100671891650365783586871284622633
77921953055883914616481277032671
27001314686332917950883043219635
77859306725516687026673887159461
127519233064876270315396727318631
77925421328223304642453910602581
53836762117280199998538626909013
102010151245085082245814869978157
52436531929241188487563638995613
99349939219689025000867787176605
31016115382857079612675148950719
151542262150057318594663503664167
27001342434551380551887631575475
75191534369302801769344638762969
75169914066600646075930892986167
75178417887732364948682781519531
32284414076093188270472281196199
124780771734099205966709576386611
124843161602142248373295272904755
100601433569052627995440803698625
99275349289586891547657653409729
126115361054441682363461955380943
99337522437614255220914384492481
51094385620211039120262432777783
126194077981562140129635318728127
50933028990521192267737450389747
102018169096422849182256385088865
76455457573781470355625057027519
75178644481760933205548306652513
103351827244550024463801873689073
102087916113111651689275454482929
75170383628692340767479371636979
126111215864432877579734689714521
79276301477607867778071125772339
79197821366541024793695009696147
102009908908371396359323181958753
79197821366541024793693237076919
56443492453813430148285719555703
170360061936010110970341046179591
127453591646701820929434373493889
79185850735228979635288571693583
124855337505743604183802688207967
124785129504229338066038347964979
26844142357583020275798467726931
50945690192982995404478102228463
124776843150688680615224963670579
79276300140417641515500767116779
50945690192982995404477522143399
123347944302642471600434091653769
49598685226732569352345844995611
170336147626019863253437096915911
32362892180736473293054148542359
26861404335047479052831721605115
148861856363651912154698822241795
32284414076093188263507666211311
77859562521488630091255271713171
52345407454194945379773252990261
101944079307142029456388912848351
75103840002266483222096067643383
126106828978196777119601215876563
76442582567903741576242038096357
76442582567903741579605442583585
100763233357079793965274017570919
148940092287247837671180824119347
99411858743063753725898763787329
147593559878889155502089431684791
49598901946748270132538571606107
52358039500082986965399111188373
127593543279306420728190046821855
100613391414623607516768425858169
77871494870236412928516704279979
56447421000650314831767571781367
126119259298223479105694270368779
148939879705284120895485862059855
100750117588116148428338501770305
56459123131263074240045920143807
77925610345924680904396835336289
51094385620210995096402890776767
79259983777370848730556193364559
126107071944574036022851538170533
101943606826473820665339625722201
26922862716219266058525618523731
99275132569571212814328687875193
76437979665414391623734547256929
79197821366541024793695009689991
127527963475285445305668666068271
76525446100780387233508505797335
50945690192982995408280058430067
76442810617499076141862802817693
32284414076093209146960485060043
100618708929147645398222178157131
151533773317586211003188423772933
100696012064781716252301621388167
123356217909545175917394306619329
128927925121409753376541835370585
128853107225020243350212161493739
101948221732431715055328240403815
103435176004482452017676473691967
101948221732431734778986494968999
126181419026939777543092992307479
102031046235728480523240204557637
25588746455683001955515788906497
101939450908409965603214960730195
76508415834055279562772912652347
77871494870236412928516704285487
76516687240853371049962052477031
52358526178383227991401169280479
52354165494411540194941342582545
55183509869211942057041060545491
26935506874513565505796914893145
126099258025676816145210784084875
50945690192982995404477450327503
50945690192982995408279408430987
103273361855016321215896609252233
103426648896842781462368544480735
126172918750863333212149698803001
56451536593173326061761727646983
50945690192982995408280636754839
52353667600714123816411766481195
53783521858464210176202874778367
126189694050549950242956581910903
126185331947929200604220792252511
51019794113695206698185724929881
53832834827665464190645942493241
53840853428899169248521126027321
25588747203264755442693386660073
31094366810873300978341670166585
53985646557837796996833146661405
105962986935344068218592758573645
76604615567934175777637985656295
29931500574128151112104972308325
149977073406126564321746868704811
178613808369370210638804331630803
103277722457851741711333952659137
77929526260156401165170978578371
75109130478621143307957650124747
150294656797846618046584254781719
177192945871329106941322442845611
202562249021927415955242100775091
154302091839627356124247629024147
49598684558093611640178643918359
148936179993129191877422914054119
76583005102218723432002264235351
52419998177661596860173661239747
103468000627981268999224611500901
178605073577617281828751042974747
103539877981656734314506360334809
58306853366977231321700909265399
62123372166301390809537838350735
127527952858448369545698216243303
151463798999632310254941852072543
38010373775041621439367677350911
127515574321082248953790837551207
101952337123721903646988670951343
173024635946849112042081416711595
52419513700703629089776124084135
75248621720976115518815178254199
49673008237752572316258776119095
250958533394848505032860876731235
75104323722621669771875087556897
126264298147551318403181563588011
79197821365953437859015841363923
126252326847823331871987031539549
127458614449828403641497055607607
130279289115996446344150311598791
52519605183310470079182791462175
179960828205235624491587062963359
76591496723412498774694543423173
100688426739872824673475763581603
50945907581516502216999208142139
49673008237752572316258772117371
50945907581516502213230381631303
100539477808109063739060009576177
75248405827349656450453617908271
100531687254285051045889658284395
128853107225148804335291553060027
55394193712994189274526455634599
126132338198865785679357867116463
103535228492735632036537534790511
201128071693057373789944563977463
57967442154591742371907686549099
27014449077063627961983050539875
226580690905637747192703583999599
99193201662075206499516724538529
201281597366004405707638968488019
273709150442526928721606653889811
52419998177661596860172540731431
123575106542438993881199169936549
147609878963510491342181700331539
49598684557843676103319471580883
32979501869636155815062572604835
228121828140253919633312791227123
103291056332428754418116531091303
53766301747404929886913441205865
151830909170292759927390691768029
153116942278323010554685487776575
130598049844846947165245132457027
77863923086819161945159918849431
51085409287801645782859795391757
127436597495871745622825909762121
126197524145091641379777060798603
75108901794861871125422259290679
77859767198580682458215054033463
124772942859174273322262772149241
126248182921156755130246852542075
52589626210565044391941793037597
126248182921156755130246852442283
152946355842547480022511243939861
194296112011206738162429524547447
147518998791173804121464576923941
151488774874755279890942611132767
199571120394953723583814967571903
77776443983967535444881099535599
127449689895383487722453379174339
228142259854710364213515171346593
77789802631494097194025770315795
106198915790722905831832322904147
224015470947051276766531600349067
126110998362361238687197472285019
178614054909342470755547490284373
228142259854710364213515171130161
128945174317619931828176092288833
75248621720976115529768952926355
100600976051820471728230417863867
28571158824188175743542153056255
101935333974001101013931316507489
77851275457296996831117607783131
151463798999632310254746549893571
151752878713883809500784561171407
76459566094595291331695506674099
219879986351498506023269411719479
78012608636027871445538767666719
77797835482555884718283545123167
126132338198865785679357867332247
99345567283388553489962011945977
101956455555730099072365821896335
49979169916000685848002072210627
59277249060629418969487537554327
53915225342855097421890770720925
199653481673089024672433877234807
127602776468696257392497155506585
178613590809958079435721728057019
127589411355351260658385610780877
124764211692304078878086624452461
127515319310197321625229175217631
127527940064051553742621868219871
152959231598529747592698780631197
151679045102752194003989495777469
147609662282841595507644230444271
99337293636308578246394514824121
153086844359197641666153932135337
175614159636095911746220891007751
75100155012103696728403769174433
178464896928175879046060195613159
101939730574049921364382108820793
128778785832095895268868331609741
152954375233023842399872745218239
105030441541225156621143965710053
129085640168911412702359695409317
53696324709306816489248378836089
99271473154702258300112789034105
179939154752970955739412286231857
50945690192982929332563959404455
75104323722621646488033648027393
55498112304847856216576122979271
25588747124456894661206940956265
102035176664262592852359342917373
30946155230811072234550717234551
100535831937140989867759105987809
51102632941871629687862683624401
123430337571965600010320272693461
127515333560411131138753093403283
126041238596807679871406903366523
101935333934161482695305290594483
178447886411291355027320583850407
50945690192982929343913294240059
26843898798823417541917261444011
104789740593430741557723378215817
151525015948201166050472747116671
102097134548084712094093544373615
127445576621491949474092859099391
104789740593430741557723378525561
50945690192982929321652325754715
178614052041162214544268348940737
102014027294590165103091788588805
51024154836876804556222107345537
50945690192982929332564609514343
52362454101498057833361064545969
102026726795664705679458007469745
99337751235500347639267326290937
76381138993745612427475577626047
103583857181495541153401048569797
102171250622829124523047991809989
103439279441137392865854114504159
177109844244843074106311543648109
199562855961619288164452378465775
100535362377121242520525676359137
268284508097295385334138131234947
151616867821778825981731527626217
104774139511057276342576855392351
52424140641939410676137079636747
76525661329869075881136597996411
127515304397908661087841434131935
103732833784727668665050032375245
51098759015129401031754557256741
83299594743802344288738175018131
178614052041162214544266440477057
53840879091528682894686892345089
76591495383677724662111959369869
126180934473508636064323505327733
51024154836876804556222137367701
97928855082110678740651169877513
52498705746643960177158625050699
80615018003331982252135522057473
177196854699071282676015188924727
222795667221886756953620908250259
56526370870676456275364758159821
75261495939762114603486760050651
28409847016124030692265903336493
75047237833465684627642788936735
151617084503521228949340785645481
100469488533399392649194440296957
50945690192982929321652325761519
103426645186965556443926150438367
79280900128763482158135162211413
26997437850142491277139136563931
50945690192982929332562738848179
76376966683268581918120358894667
103439523069596560624191898836447
175764244778707949665885861437747
174387917374246330639437228321315
49598887740887585090385647534739
50945690192982929332563959292999
77863909586373017422010239606239
77851273962133489969849179917019
103356912339733321616299317030765
78074361839855426412251376508233
51094614299477400200790701951871
50945690192982929332563959509107
102105663949266981465013569534675
197109839049066733519638052343517
153108414216996599912587669048971
253564819514096866555655290130823
79342373619082742855579988194055
151525529495590619312300711570727
291089497079560011300652413305235
100614309202759953031735811779821
75169925400923943366417387082815
99337050713771077009838460697353
100762815664226332904931588263601
128936659910835511183313972616339
76451329357510945678279969105281
194511355991703021198787947555159
76376737215016686788713219021899
177183975279852982252794164644263
102097135887940593850020286463535
27027078168113484724765699132827
203953787778231494111071737691365
77868041516884722879912750893175
55116950500928531538603811265457
27067427835280099775594863130919
100688684670627989710347234922161
126177059717690942047310432135229
56584405013132133501785261720013
35176636887212290140862002155739
26931351740941543281652373580633
268272803876835731240457265811871
174359211301768137688943117731173
79259725303771583703282541529493
127527964181463773193076537482315
100526650874454274451268495119067
52279562182281029564577411161163
52494116381227474054591976940153
177105218836566607004810031060855
150112922936924202707109890882127
78008257948978645490846396989731
175862726245635637169781640021107
102097135887940495397967997200987
55336578691620429333981874968681
100614093271586960434321221452757
103365429571059892820980543512705
77929995033012606589573043713005
53923956432874851537341368073859
28492682144065677354356444922267
202623514089452800026985319524275
100676022705905709136160531290953
194358272410997885439609237404319
52440865538741227217189287912341
52515709766864684919692177346507
122084467283908568394570444045033
151691215535130876390876010453653
178530969573982086228073901309115
100530974109503397242515113411663
123430556300246315731271647956477
79268473352335655230734345374199
26852887013977073616411474219945
226620592135597171491096888246495
78012603604307962189766270580159
56526142109425646078278226823969
75096496268309591053967703541197
151310730176994080900115572391201
150046793511808150830940353719049
124855324757507387787725125681527
177102289661885393613199036947507
177175475118308742341740962646611
52362424972034285077268412768345
29839175595802572315009229845255
153108169204842217486424732131353
103426190664067186154735851158051
101943594753940670619789974969823
124619633239324539959101925979609
174429428549693904072243237367425
28513524047641177167568644370311
74006586523789446011333338970139
101944079812209769251097544247207
130274191402316792812374111803829
154367488684900922486667608154009
100531459917039428646779799480765
80528482975199846205295949360601
127510975161225337443328262334027
198518303809097600898967485584061
56604621590464285021613389352229
103369329279666363354152085145029
57880693162614949942801088906373
80618928913775653412676539025873
151699246886442398310752313433377
100539492011905523906603930071035
199554162410400826153300792242951
79201734995765877777269439683871
27022709973478260695935361087415
195782836145758636950879534587415
52423668917981556931030685919123
154292912287770158211233591928723
151451192410363984148721219990279
77867120056546584591353350830489
153108412876634221410753632830131
102097135887940494294681446211999
76591496723412479044291423078737
150278608976707297156124595718209
79524802376697163468760598079263
53923930937136239556902085941043
103281864965976410172690326179239
151604669767966073924789392887945
80551913483469334180646466596271
127523578007712736620399526682727
123426639164806284591003091236717
28343985254434957226597089191183
151600130803976387553331887997461
151599848176041954810320919575055
79355263583376291179740719052659
154437430088140316090710082390379
32284632804373884206860428009963
177126391731235590246336428631243
130428498049346596005109705833435
80618688073338459746598478520085
53762374698261399802292816195265
78078728617498904101884170143671
53762604168820310466851574404337
151620995963108108660688136876251
77855879539719543436720766321511
53936310181753924400716546716723
174441615901021586315079123394305
103443679790659908256300024858581
126111460804580722078616950229043
127602775052468486286845475082053
30934170393117684772841623649001
222618934323150633029885739747105
28335238464354780482276529540063
50941329504389856336600691968207
76446481991139348677990591457585
202615254646918958177787643287357
100613619501507857113660351149393
100675551812465750739953971772289
51024154836877642102716554198061
146181425673851682806668811276199
152954870955720107977119814104045
102030816052926406537342591536849
53692400930293747348579283409885
52361966824536638986730018690169
100530974024260364731462873351365
126185576370602883238502599669131
49896305549826259437943012684281
100672109119561479013060049395281
56526142109425646078277614498961
201293541753039309802978905605679
76604398179657394176576399372519
52423887095628472791774507050697
218529567070247280011764639255275
76451327899507934051211114313323
76451735764124017629586571388333
56447622845537871263800925204823
153020461339673390424521172026721
126193594929959855787800179278531
150266180704765536086923711287219
194503070305108583188616347989195
100531699967410624062790376295441
202466330538488200152981837452343
76591496723412541702599452984313
100597061636745501512835603484329
103575113312307829430570183192925
124615527594770297889983306386083
76591495383799891828794995382249
202454209881859991766946579689339
177196854699901706952749333880819
31400988302823840434714055856635
28513524047641050026429006302587
102097135887940552149947750408427
29971391131583239044822861001125
175862714205979261310342933360883
99114006823032698298856980620859
76442339520789848543344039447431
52502630034723900289659419661867
125949414507293009225689361541345
126181661125037839534191176762007
77921007522343938839875223252973
101869691022880875745342155067737
126185576370602883238491545089155
32284414076093188263508244325807
75104323722621604792558207725645
123504685285579621945384387987173
27093168730042912559212999544523
99123226003530190923999496498875
102088629264572125766513588050761
124781229879296245229097339759903
28492682144065677354356445249507
26922608540358325967441205805107
124768596417017994723074117562309
103434918796769631976484242989159
29682001096057564739291051785785
56435465836605212532841191147183
52515493046599047380573350872495
55344814014449445353226740173449
123352090908520389258342563150709
203879165778357330952314063258465
28405442920448327850719679116343
28343985254320304882329871522583
80601911272417314573569066100501
53923930937136239556898348689819
36468565177063082549684086352775
53936310182124885666163724587359
104715622310914610560076371739769
126098581615011428156274222628419
76434295424904598200123992384001
126247277833660477395657152805495
102097135887940552149947750396763
201202429951766172103432174956837
177130753559387572168143884643429
127519451948694412343762266271007
104467297915534491587698656390651
128927937913108290339777354970011
103430804821977556836167257710255
26939893686550402708806995605521
53919600200061176704490667171363
26861147125270076747576758659087
123504915426504670883414250521085
154363600553348386496429729674221
53919600200061176704490667066387
151603990565384978353339582452303
28484192524794970607162594002803
103435177466999780694760971887643
127523836677942885338676256012779
53696311215796846617366817365753
76533897396520607181153302743059
52568718395684459343781078545051
75029735167579367604555532718403
228072044069807443010498469697419
79263680173275699344893036143909
153033819283072896913823492342937
33791801686040385556455144351009
53840879091528682894687504670421
102039536561048600333534191038369
150262047561086072835062722986855
78008000740774132630129221312615
100614052828350468650635125633381
75191511034561949076307511519463
124859265302927516777914655082675
103496662166424623993403292802205
53692400930293768185626468263833
124690794678397265674257259489983
103423205373400128131452584595731
178534602738361289335352915748135
77934150958133844601538027090925
77921048683201080791407031889717
52354113043457272775327838962805
178543587420317946362941645356675
99337739785094458452577477671309
102096902245077343658254296640557
53840877629241075490605344206773
177047888566349716440693916334745
77942411808515001921318003184755
175692649774526665094277525198711
151616840906043406509175133817141
127524076725864236772990638706411
27001597399404291484334416135029
54089393208331192366762593464745
52589817432300273667808546452971
79565689507054336855769976424635
178460765830867413381095205170715
127602775052468486290230338878869
35027911077512715266086417078209
25510242030383961639532243357707
27088565197977172664318122412925
28492682144065677354356445144207
178460765830867413381096429610779
53787667159946945713635166944999
202606522104604020901876262810523
153042092139487133066378974687533
52598050629449965446369726649839
82019608716632454075144901290051
77855392346552052156966262605177
124685489914876382408155467656823
104918271891616226154266035127391
150357085030242505662753720930681
228033680963309205816065027955987
52581339892983146140915337849403
151529883654965231581853295363051
52589817432300273667808546563455
26860675396805469448383271812807
32276589375556783246160251102215
178439397544223583301029767400867
35188795202617487988574925978019
76438451428604019609361718540025
124615527594770297893334024406747
124615527594770297893332764064891
175838579035376644643072225157579
174441615901264423742057555618757
177208784960738800879310481778395
178534602738361289335352915754939
74072176988114662215690909287685
79524802376697163468758695500071
127602776580286526100104756526057
57868528547884943471200993110837
126045371268344174326306784780115
100609463534968992357140250159993
29897051136544458416393911461657
56616782031176577168274669192197
199628500203862806683119110377583
277640615791972687254187817662203
28343985254434957241098061065875
124780758157267077993383505157041
32284414076093188263508244424627
126173605105133231880110012452947
153020956315166401607487175527309
125967137511371956880510624407563
151699693780759304167329532945701
174367268187650401796666002840197
174367268187650401796663586082725
33767682770107013250385929526977
28575265172107790867941104882015
28575261594262321603574264165127
52424344613820008861222087507385
77780600614908797178211248086031
29748316039359193079576493164733
153108415633224208780724949602283
202549425041810518025011713853203
80597537877498842703832982229531
52590086682328289423845221966651
177105271289328556478820546454821
100548451110337866315066370903455
52589830967586671969725184008533
151612723107193209666889071839079
52515738968714267495934421768179
35180544296405956751764985010315
101943593416406030268946344509703
28513524047641155115956534539667
106041937514097788039441285531571
250561309565041580014570673373063
55477035852692046347196438930579
53862244387339215687861352539657
25601136202160345911588751509239
50945690192982952465411093316271
28343985253949196784976152182303
202532187139732921332403689374037
76450842594346184727486389177223
175762855769373368638740066770931
26939615470027295011796945983899
77872426241376457797063024238113
100601461232135193237909057664131
101960815452516171419934725030127
127510970708266324189752496034883
26843898798823504436785350155523
151675125135489304456929443757489
100531230407126610022658444631195
77776456019346954064689851196813
28282027995418952561255504657913
49690245264952427802039171066087
100539489140116984726991219298027
152884893637817442559252571790189
28343742246153980279602917495951
49677826314331574046272782385211
31020502944654815509444125256527
29847663013496310262786077717951
28492682144065677354356445144531
104797570692344330997108944442813
151617081587886980266221154777989
28405471416262476801136727173437
175842504113058042643574380930251
28343985923081015451991806001743
100531472665539513774581122314027
126124064593561409517248030022531
153025089652898863172217783321753
26939637263700852143490169680243
56447423008915352925861303193803
55026758143989155839624507305921
76533897396520607181153302742735
151636616849867021283786173762565
104761697154033129170900493841401
36382285114701318392006175564675
26869420770035643197445856355409
103431030585095448414804848127933
128945188563928809390826124240667
126185576370602883238502599464687
173123119503630482749448900351421
199583496768273397048294092912063
77780599196366887798277315848575
53613935538567820875649550482293
79346516793769068642986232210159
148865748789993240332144991357075
100692326993840945737258853802675
28410060781300379392651632127005
76587159608690838167199862609725
73998072946934412869693308191771
25518515672349628138072478194203
77776470225456827459960345827629
126251153297470283790791056018863
25514143027327359027189837700023
78070238423846973651434613933261
35180545712633768400244185964683
79197821365953437858838940008087
75174516182432161719739853973849
77941697909365261971568946351721
57848311934146663041702116438805
28492682144065677354356444817291
177035039087574228932099569504377
26852390542935095746111680602073
77851735775175828137377411660503
150191129079404354726661084758409
26931583336085386036811239058265
75174540336505624037492760901365
101947942735450974162449060602125
52346095902418920502304750000709
102084498958699104173728188754989
56447189444380615329401493285567
53696543517117601352277033282393
75248890058972369365268192667273
53766517916936365263535558957959
51015881194911954773850158249205
126024006601312259532161325608937
52428042314714123122944763045551
55109160653389460549808108984453
76516701525657227766860046739119
79280887380527265762057022002045
51103090415865278859770738678637
53770634810183883861819318747297
152942007983691105272495485936533
25588746455683002012036480799929
53849624418848277207977678491881
76657352815832725689823547876703
126045356312579850536952461058129
173024635947436697803421302569171
25588746455683002012036480898425
126185576370602883214272666608919
75191523074562820117046135259207
99411654142005652846282786817619
103439307893334071666893923502497
101952121981691930558183513218335
26935494797216473796267883635943
53692400930293747362266074445277
102022312235781954446531900112009
126110984352482945388103012739775
28343985254320284069891621007539
174351394543235916571672399351941
51015664511678520967827364930389
29826322417587619588714072931091
175771103128302758147100589534365
75174046073356200699162927035145
28343985923081056069440315101487
76438209172505592083607162752655
26926534282576975092366619496547
152954885907233383004035761810477
198530275111964690969705808662769
26926762292832584408345324735043
52428028062442105682613665188419
126028135571714800526892934947495
49606946123276140126198555863855
77922168437884895793958803146931
53770200661673927171414864910273
77933412266489115304241361237537
77706021222822776094457387395375
150270309087286488642167941137135
52428042194231403598210616098299
77851733687981113888660245741579
25510242030383961639530951115459
102097135887940493138036179868655
102097135887940493138036179874487
75261050501390871020845529509785
77706021222822776094457387511691
27005712121906681050888390908121
175705286940198516995131396398303
50941306174284673329765757076463
127598411647652372095132506524979
123355763106600145124455169234169
52515711891321114949217659411743
177122491950365791718071087377453
32358761789707210201758285819015
25588747124456894671929396725577
79263168033606939482450972931129
101943606120924015470250588184599
76600024784739031108660703263101
78078232267182502656833605929393
49743008052920533114536290818017
53849624418848213524938178912989
27013960982692308647870548290525
76508657388604681844904800725935
30941783844387359773478029942269
52345178029411300599041423739045
52432388752599319984686439394169
151695573894370292371716065700909
55030443055330462110462622402785
53696299884037692759212858600313
33767914288750382280192163131189
76455446287791504327539350691631
29685902055995429209981119212625
151612711108844930537667352661307
51015881194911954791911839189153
75187147555066542444117320413161
177183467553923933309410254249981
100531217744662020843412127010369
76455446287791504327539350370223
126177534910704332329199578889319
100535361627481762605083445920601
56451307087518014747093995514559
124702508229029106278163749970483
80602373048426989614865911635175
126102481866672282781627751135859
50932813724129623391414793787971
99346282642633634806100637482805
49747369405523618607910653671121
53696083164129627172576897733193
76590833299490690166232701287679
52361966787376142471172177950301
102097135887940493138036179775019
151525015948201166050469544398703
127440716678019508913975983323819
77945842583850454522352357730087
99345796043047156497990587575161
52292454284273454502104555914943
52428030272398736745533594855841
30941781836122321686536905043553
102022543162415398225963910861721
124760780372935291044855985892031
102097135887940493137847068129911
77933412266489115304240173002853
26931350910403449657042720317067
32284414076093189434038052536843
151533773317586191401323349723813
155850059098425760614145114091481
76455431294994828669588499458921
27088565197977192352482450214761
77933934981449115447977149047213
32284414076093188263508858634019
53832822752460623569969046218653
101952325127196051631869867702483
102009666733287043483790506946541
126185576370602883224595409124139
26857004698396040133388107427329
126119028489420090496099840596687
50941520732568794007830781226521
103501211157541064454887929011807
147518996782908704671690597725825
52288297567702722973623121013397
77846916939706489576898555443839
151691215535130876387500939680281
101948220193076999476195435959477
102009691440395444404486937287209
76438209172884088595013134678451
75025833501011520625803118679457
124689849774508136634413583320139
126181445899928190537584541579501
151691215535130876363270427731861
25518515672349626913213617802459
55187640260241205162443012422607
103434908960296153371362307939183
126028134153436714516348467450987
127589655777552720274510063194231
152942466839187583684558744331907
50945690192982952476771448235895
100684501070051538321955264919217
55183509869211942057041060650791
76359477484424996918799045480759
32284414076093207990128557344271
126102481867050736451645159918715
126185576370602883224595408815043
79268027911893028508427496550991
50945690192982951176681229444567
50945690192982951240541827289659
50945690192983016284151683369059
73831654471780585094014206415587
126185551542674974837927745716143
124777354453011611411093133701619
126102481866672282781625264358747
103435176004712173279946080959879
103274521313256589345948667285607
177035039087574228932077562255061
177118360816025103896640932967405
147518996782908704658003262494849
77863666705745958757529988163455
102241239191739629228662208505093
99259286512427521009674402306153
52420226935593706424283572901993
50945690192982951240541827061239
147518996782908704658005065142721
29615455339817670384370683794841
100469771997923632502044872417549
149010556597699475875919133493299
150278122256295397724535254637855
50945690192982951240542443065915
76591495383556703892987953038701
102013595400140773209613271315901
100531228206049018697893568388303
28348344361877547631440677066103
100531216951176874288770612286689
101943822053639715447727524080091
52493861414323958058800037282459
150265464757524218739311140792683
28343985254320263239585553012111
32370709566381879912908691176499
28343985253949196795501542355663
52361967495611487826509854004345
52345408953608856777144936477135
25588747124456894671928068032033
25588747124456894671928068148673
99333634226041542937587721082985
27005714290195641763861987774281
76591495383556678509962142682761
32284414076093189430665366392779
124689849774508136634413547634779
79268242585895547495472535617551
52445507398330585750043741917599
29678075976493182709656088476393
75117443159538124123953837697275
29607652671664006016767067926701
75099926293748049626505582388347
51094385620210995096402890882391
51094385620210995096402890660127
51081496322756572605246833784117
73832113486841927966042376315387
76442329814977542046226316664287
51094385620211039120261786545527
100671665021511826996628281454835
25593119808825942021911713624929
152941790511593266956129790064499
127440986555403894621219104711199
73836013662760391813890328380347
76442799997982375364730907848665
123430337571965600020634379683985
32350934335165493771735159421783
50945690192982995404478750350287
53696299845049249941782914399365
100691855389878923107518038759361
126024221904857289265197902169369
28343985254320284069891585106071
102022529703629387126668514369733
148940106417087691862075885445495
50945690192982951252081061819695
126115574305645020461737107994185
76591495383692736848003818196241
127445088531484956898457948344665
75104297478567441763311459801729
103427142447120792894983862713883
34952876889417525893366936536779
102018653494680926913859579047789
76513015117081095267409441934043
100609694341249617651436665449709
49756355454425005494593153738643
53692414386765388928489755088121
27088565197977172664318122740165
51094385620210995093030066472623
177109385347192811252049639371757
126185576370602883238502599371051
28343985923081015451991806007575
127528219856730422743885928444079
53919600200061176704490666949099
52568718395684459343781078224291
52590086682328289423846516425707
80606284750272240656717937789387
32284414076093188283971770500379
49681512054247761852509614699623
177105269083737421986048667697493
28410060781300379392651632454245
50945690192982991861956267300699
75319093970780330987383809777735
51094385620210995093030066473271
127440716678019508913976557653671
107462584074897043791556734739659
55100632752378543889698156194817
53845262270187304171547135520705
100679937206074890082739162855409
123355989858351578085779131871877
53849624418848213524938181012833
32284414076093188263508858435407
26931136395593973198800654024763
75108454109244837131295453634911
50945690193111512237161677937179
102017927507047769476506005360985
124694211922911323751297372459519
177105254916587084484625440631983
100609477586123274662011108204647
53696760237133280085605998717785
50941534936743529126462713658197
126181419029125689102832302347703
151533773317586125397666878591521
29599368484497783574616847328971
26939626762703931449485078766313
124851433118073499742015002332423
150195488939036129786791951469577
127519448248324308727905873256551
53774561306156717589196848224493
25588747203264755442692124428649
29689815804090305533385544996969
51086099935444602983466117422055
152954870993386955247319477169889
76591495425096081416395085274309
49847941784802703371053219690313
128932567772799644677055798411079
127598427353063402854432789150587
179927983790630357278093370491287
150208150814035675951717930988577
30017715435078658425353403419763
36593380365228050241677605703841
32962546004669655065955499221831
49673032232618392704346317022101
100684300020965582984757851346849
28335212930850410942079963125295
39286666241225637780035582626431
52288296899206237337088509582973
32979271690585566720520361059143
38014494252719081985640925099679
179956466893700320277622215511327
102097135887940554453251712323859
49830449702600403786217138352679
130209099695009463556741915830675
126107096809798188407337792323115
75038722798973087602380170066853
225354199432658921657768091623385
101960828950648570928026931440641
51089781968055138060106064039541
127523579461715719040953285351695
29611785937647402197512817067255
75183043257047378209320987695373
37877729751426103924739251295505
146325505489673143258898742864981
174445502694411026562279844651257
52445492444374319999759063533563
30871781983449489613302325921035
126329872117224791445634160948865
128882773199292277512269689305267
99263188136754212713638521789361
32272458907676262841535195606367
26918721113312052226988328049617
76591496723412498771300361553217
79293545706579388280969061934299
130221041323539345316733319371499
198522230224314036043288461444357
76438440057249480844249657301937
99114236291284658332205127233619
252060628913959297945509183239481
126194078691732711809521319155167
100750382540750134240190067431793
130295379757958694146006450280147
123500782906640844181665613142385
27027323383935835807902207992559
104782181639844349140771817858755
29533074819081561699073434907653
222775902686679967980125423360283
127619779903707504274410001218807
152946369296704526429696058860439
53692182202013031627627904670997
198514188174807029668415579798961
75178416469325410432713155785797
151547121431833159555770917695125
25588746455683001944418616919845
151687060238836416456858347012541
79197821366541024780383407497867
127445344322855296830045600638703
55559353369114009978671960983991
77942149129845148139798070506943
29752192884320688816488769985533
147515081655733710501589403417625
77925380873057708787104646119349
50945690192982951244952371878543
100688209431738674362724450182863
73774811667406153842562453808997
199876795526476749591074841523779
79276300177233683446107235900851
100684541448089619635666289876447
150191129079404289804427631160033
100544361965315947896184746366177
53688037606586142345575159810349
100465640854840027120693998718281
128932045053582678463855974208737
75253236538504287278789174432973
77847387914018868599901316661751
152972107279704557222068771599441
100531241778745709136502353634593
127602775052468587005757559716413
52497991178583857337812527013745
26857032360978598370726664518409
101952835096105788782208855681297
27001326728648240799996384456609
126041483058605193964064664087777
52523983374233620050918454086849
26922388900100068260643490883111
100609259525900573281990624892865
100527326651671852060373128981977
75257163069714839977309211113137
100675309514976614682235459863363
126098568866775211771326818382183
29615455339817708624073454701885
52345178029411300591514792432409
130269843499492539120908489651643
52428244155445665504300889894773
126202582475953515981539049480411
52345420244085317803197249985995
151616867071390820313496254097887
77933655980455168131380474671551
32354835295447710975028645394031
103273361855016321215894632647789
32354837341460870728452895582059
31024620583069608202418576021271
126119028489535217262803128682547
51094612843403243131080777692739
148861602739006023839141117210421
75104323722621604792160257157913
127453591646701820929434373277781
26926978304856591723818779736313
77772326259701737380413040768201
75187161761434703770601058391425
158610859129581120939157720469553
128853554202916200362476468253037
202553544883482925534684002958203
79520916327009366061037036256123
76583029846980794224503884420163
77863691530656679811738889642087
104777808244925877308104975199901
100684284432837424027460836116951
78012378457353594960952508446143
99192982933794451524474595629513
199554607852787279901873485570475
100531241778745665120400083691617
228050690811548687103821044681551
53778475676891324257609337985801
53692182202013031634736363119353
78008257948978645469235028180191
53692182202013031634736363019561
151480525349081619681162433194639
125975128449637812451501431870555
100824718214011709096197650332337
130287327596188091432027044841523
79201468616339549031462563047527
303080654033215380653412484530525
229541993694767727306028290745335
51094385620210954543817833614759
98370987871557408816440886789243
34383871654156928514275375370033
99267305113431191415441280239273
40703429474794889193958602251313
300556946615490187296641277197169
324637347766744673537284690912461
36378372745559083998238617078651
99184977003945666149660034396345
250639774958953540671157378384455
343120508156714405273149795013091
82118287261798427085161482947783
199645245648839755929753004520235
151620970464327552032803121907429
128850581813114528315942462265675
82130682758214697966283027902311
75178441176691288481738088335607
202574907978835743179207352950781
77868052098882583563814380081807
153108417200382011941059536276835
128932567772799644677054541848359
226576341634567831623771768097671
53630239234628961876182345626539
226584818465552971291408018343187
79512437961885002969743912261479
177122506986530543278160059830483
228067667890417001667377393710023
171764600242303159456746577512567
126099271445446927000571425875183
227967596308097721427242970766127
36390313703014175974166606921079
228029317101408564785990620270983
226572212622504410005118602572723
203970518309814457132305169173129
199566744881523197273576427581967
52449865124371128810392040725331
126036625939331528505984938372757
277653477266901611521758067440135
103439520910415568195311923069473
177118366678405069063807200890307
103211877111481108640583270267429
103211877148898702775527367552945
271758399627119789611340673259575
126255320396606367850577506656087
82114390512330143778376096935783
83295692405149113066573553954035
276075169884282833502006800825211
226567857797033221140158899476651
175478085670580092629659277420303
175776179177596020041409266329167
151612711108973424301792884061971
82101985773049729049697590558979
153029205086314330856879914401165
79499587782173761445224202673627
126099039292308678778411405961919
82101982974475360133181829248579
49983745743816862344748401777303
130287108791744844780291219384339
126028122154847293054798408809657
52424115814112638140495777000837
130311214407066464144167503477279
53919100806664881829645322127813
36382285114701338058350807800911
107768952453346324145265494514531
26852657587351115650907583729729
122166655240018809831853691006031
99420119593587716227877977373361
229463055114509190385715995190361
154450827729172327104204834270081
126036880943273658272780322408399
51023719860150394453120436376957
151683403624734784144186716826179
26844602710570663859005921292937
76442582567903741565719742492681
79185850772733828862604160566187
272196924161381284316950435449063
36464661416628197902078733683767
79503959011345610672674863178671
175548314996038310319043244182551
32814055215795516234756288812661
204119692546052384626731136799151
104802365480364134172733572751449
153020460587963048087628367700913
199927021489380516241642642801059
228212250671507985814249893715779
300180564618114560137529432434887
226572211166687311219146712387011
127445342124320022871188351587559
130189096966990037183474281571919
150216193611598118615007391700625
79284078609935214741095209332063
101935604515037993408589349300779
128796467602953312431364058594347
128796493136930594457965366030643
218513466047906072541267664501335
204119692546052384626731136699683
75248419246539347013591022281525
103509013790833774978981125436869
172955135234567996257294181678043
100601001587260792804812183475239
126264269654187015763059222416151
76583029888256012776795296912663
152954858166207590227000235883339
229516468805599308638322972977847
26860688938662595949275581795465
58327722900021742082908507921251
51081501524840818351855037205573
79201725001919510532832653232575
129015609783513161015186249328471
76442582567903741576242621972869
32284414076093188263299443381815
228105302212516566565923938602239
127440524700330361336438439435859
86220289436933155499088475543635
75025833501011520626189399275545
175780075998357262484784626523339
108970692600203471695944967290255
100601205517514617168127100361257
30017715435078658425355305783495
128924973325237414430918097319611
178530230932735495906230545896563
127510946707078088167007075602359
102087943822361957738802694594383
102097135887940554453251712323535
55415299800402506039660191376715
103452404698751814072715583205237
38034710157978721552599681242403
151628800170264535245359834555277
245514348634164569475881422589103
76451568576992887655879599136223
101939464362567011870566838344233
148924005392331125671178019991719
199484158936009375085940813621963
253457008469779630538412789419415
177188799822878417723538467936079
128932567772799644677056410951547
50936740889248201771756002313497
102009685311228324981453135784041
126268656586577592539757938952609
154591279333439405883668014439775
32983632298170268144391701384815
202624002936297746075299263746961
79516557845581751119600359751839
49847941784802703371051245430657
153033821491228195558510738568145
128949306206951768293747871936139
30017715435078679273686251498283
226861819306882009339768891032603
194291970211209866770658312274423
201198021223644665568754026905793
151533773317964707683626368162389
77921008149321972935779332885843
126181178229007067454095706588063
28488038786497939143882027823599
49756112488040645945807827157469
127532300006998160608353830494635
34981610904782683344533250514767
153025331165908134758533081391097
30017715435078679273683125219043
149972446545769468807344982582365
153025317665961494993412828341169
75109154514918875050997500730589
100601190600718827106853836697577
25588515448306113798172424384883
28282731440003756040416886966657
49677162661152505033674834731925
127528182326700202406131138638099
100461241176277748767571785804041
100675539027075366841684110656601
26992595644714458707199857963823
32966893864018140093748020982899
53630239234628961876182345737995
32280498948918194114059656111207
103211877148898702775527367559101
26935739300554178680068264803199
36378116403953727309706319387475
41822314539987539195332617783459
131571005099829805385148319834143
100696917819210198153501160361829
202553541226203408270642283646403
128945188564670192745932461022691
79503959011345610680014157027263
126123174388352669637021120063183
52432657838548497947028337737249
177210176567186020489830496445529
77933910235364623537958790220503
250648248917023828096615479001299
52279794371627309834574400394985
53919100806664881829645355830617
28484177483023194635471980860699
106434808417877127601183527341991
202545295281423844149372989527911
49686598563602225488284420285951
101936020251716083118023543189551
177105757219155866116259488782183
128940788966231478659975396447457
151679244903818831218340823101169
102097135887940452584857371329451
103360803461106100515884200251531
36593397324399598416062275559385
76529794001405547142466806355031
128936658537697366330646878737633
126177059717690942047310432037057
198605069726237584796590492644975
100535105993983168197625346759493
101948451828155315213629078121151
55121094504345621815818795584723
181058307484626293540094881784579
153029219331914626198060768595169
29975517314699770390381640808537
128936656286722727077107172949661
127602775052468445733668404729625
201280885513454285767832627462889
76587159523060929724648591245195
51024154836877642113415675581981
201280885513454285767832627679321
201276752204503764774883966588365
76529794001405547142466770453239
101948221732431734714497109360007
175870542960449548467753847767051
103361285176994698020703601355333
103364946757973378870676760327887
150372703039203434810455212094941
102097134548084712094093544064843
52431932531106049694761421088717
128862094060477951420542460067847
75025807298489714190292668832581
102097135887940593860321595299835
77922168398775310714431427013619
103435620183546834711336793127373
174453534082882901534787048360117
100679670120120179808233695973961
79189050542519255653771331622195
79201720275729426880819104623295
104711489160556187007190834592205
102097135887940452584857983339531
127602775052468445733667792515101
199947255065549579460881126957331
31090924164009338197121484418215
49756342703508873448463942984145
78024973717535292851592304000191
102097135887940452391656034625751
56439366123869863043039661361683
28343985254434957226598245718255
151679004733343879453044858660689
244105887260877952205099519387247
123351832514688472404276064851045
126181419026939777543092991699655
32370705468385412763220202061939
124773186494069110576354672372935
29855914696165972058075325725067
32350706912926758399124377668115
127602776468696441403257037456069
100679668740809985613116184302153
100675551812964873730156918321221
79201939046488091797961180823951
130209099695009463556741337523723
249525239123642691516532320798165
101947951776252580160926959047001
151529629314541271058186308955813
126099041933483587924516395534783
52361940578884189501713834990441
103422315241917951642072691072275
28505532366171826663891879314579
60553323390569844182885724131715
49747164723187634529064727446809
75099735065569111947506430346521
104860148398068641616938649789201
128787503301672104941940776508895
79272169080155046721607068335243
227980716493216289686706735259897
29537205915916963010931208479129
30075324677386469199547172237451
103423464589364931493032589841529
28186518209550801071250935244243
130279305572053706801847655268355
49760487379930016454055730648103
124694478171554732066618588417331
36464664179626840284430770797043
78007772055072162356074058258649
79271683186510535130600477464793
273630212652206619316969085342901
49821717119137640403308369882229
146102463729982788800911892099949
130212997188909176475890709645531
150112650148391688589831994248521
30875950652077174142977967279811
200013547902383149599880963039863
78074075553190447900561757074749
28421736667939826267440486749033
78008261484799748421162628236651
128940788839584645785010681937101
26861135876826400486014112949547
31165053776455970065951540081551
36613591909876563999008096034777
175928543889428477477702924364243
53684127325232579842458827623869
124772944277959083798529172686671
226642199732330443122434641543227
76529794001405548288618587419319
35043528301035406654481523530769
201356180142354016187386812087513
97859097483430786608155881576287
201265509800498894513750824428423
75104323722621604788567823622937
128862094060477951420542459950559
52498705033550320966234938752949
30946129697063511541213842359415
35106197999019746472333830439039
199868533957259923070735981804217
79131502916564757435434960857623
78008257948978645469233161182355
126185565790575104259026191800225
36625991061462057702796523461653
77942158301922973998019240884753
51089757223293047604845045503785
35213148504023969194651228090215
99564695967887239733734155314637
148935951202516311139650738789015
252069375704159394355776274109253
52498450073441070032557655467137
76446928216445602334099184034365
37861424049420813287160998907789
49759542473504087951342434092963
55034328548339445676249893368685
73774556665406679374630424626853
152954375233023842399873463260883
76446955962721032339719815734999
148849455088433747160870117918771
273630212652206619316969085552853
79260198448843001559622790005563
100531241778745665120411778117809
52279575643346615000822664793533
128924320369639590364592918122707
75021460897386351587254081612113
26861149372509062691006929494539
99263186720640760842151022356257
104769062164909051166345273194449
126325514427966204358418353893549
171748510587046457032552928212179
50949551406457068987347621697495
102009666691883284833838443540141
222768075269643100788126319915611
177192926824247658977261909717595
75257161537634488486748498529909
29615455339817688896857549855329
179794651991294120201806441825137
102035176664262592856325880813185
99337293636308578246394515034721
52432660129519580787003395553681
103124666427788277360069323571237
29669815827903497129828354842185
56914858503230843897988932631081
75248418496643098990292306138151
124851423128802084603342844995279
81956959706803964634188304282993
178535113544481542973503643028863
105030441541224988983760017552105
151625572619012571925460055760671
178464894759994866753618023380203
101943617332085821820925864194025
50933272577697710174629247211183
100622570105596176222402422862489
99258572527776085725705735941367
36617733707336698529297276510169
101935604515037993408590573531215
154454945371479723084655422534789
107537420438481632372720487647445
78008257948978645490845172228907
77868041516756557463536346488287
52502608204160901811242114645399
79209779170228901078325264796107
100766943880746926722194826220349
131676512302794796659232468137309
179939154752970955739412286442457
99271475830258007420277344262081
126177034263122666887699547186283
52423874262135270052005580497957
76446955962721032339722984102487
49682212503383305661475242373897
77999759117292930356342493374223
199947255064962031949573324048079
101935090967648539992454900517511
76434538347307231448897587664559
103439549399873482598719700896869
52428055060500559348498636328157
151699717819471981596600306567585
127449231748101697113039966574863
102035176664262592856336900779269
100461241176277748767571787804741
75038697265096969322626730529093
53621965629324503472150705440559
52419744666683108637842088275583
100461253924513965163649962137141
126107083978017195732092180470335
199872655101154359780513526423641
55121094504345763155770028093063
55121094504345763155770027888943
126185795098883698497515282829675
174429405099234589394519212053873
32280500330069905439813337790143
175807908158823955073413143389343
83365900959110648927097184307283
177118107307252828324317903024471
28343985254320263261647514412503
100750369792513917844111892889117
202602150207919882150418782907301
226655052867778918480469606438229
101939690919178027766930837424123
101948426335352031239473348424043
148935949115079092659579340703795
75029976009007582860677735491557
127445334415933062526688777166111
126136188957753939363209331380823
51024154836877598075449255993281
77855178546542379237035967804747
103439549399873482598723921882361
77855178546542379237035968020855
127523580209297472471586883268735
128924317500521493531113707470807
28343985254320284062947681576563
27092681378353679634034489484553
148927205912471824036872084622023
79213678755335924206837361468295
79197821366541024780005798222967
126111201035574360790190476216371
99263658486617838834631355825463
77871735628714392600562413952287
77846687552455489218440440536087
148935976736493593172804694738131
123430337571965600010320272798113
53696324628428088778916607345405
52428040813107532762545802022517
77863693657792630939786549992927
52441119799352096144945231513595
27092681378353721337102718407669
75029951975052521613209813670045
198601170143073320087595199283331
51168719046463893206221982144349
36593393821456732930899075572913
199554376221089284684526871251691
75187163927557970941047154703193
52494374961713411331561095517183
103365201686016582612303757367637
175478110496961392967153560561163
153108415744814518110294219731595
52349754646213026176732210435649
149006396574696404541888996773295
175544196565966273610808499849395
127440740633417127837387175549179
197278296329273998977182775890973
154442055444462030626346977455359
153108412876634221429231586686203
76612363579797415550621468287167
51024154837126808346882723032745
253464487190068386847404654309747
52498499650037086001030718050901
28261567120354280902834533660297
179711546197752420478491430746147
175540066137310345826627498259207
127379255267774225601927756451983
151533773317586233115278071366333
77847377887005721082731162470063
101964081838314702903512696514255
124549415204348382337217756868915
77776697409431560278557046395529
148932048192308096514405627915615
250722370068906903246650320229505
53840879091528682894689377343117
222764174978364947634951755073459
80684990981010998469142588734897
229388949656472564844866010021971
77847387914018868599901316358487
253390142431563537414037621939329
174441615901264423738275903985233
124703226421465903740821116044003
75170157780445298572762455243609
56526142109425646078276386384737
100618492171728610753463006749191
174425741550563681708217576347457
151537915746660447537947847095079
174511806941222821058819978319681
100605830919733748705268823592565
148927921859713141373948857284627
76446471446065810373499552848817
76599524564609059738486986589587
26926739670570048972891310381635
99192982933794451517730952191129
56526142109425646078276386793301
175548083403322778304697778893575
30071194248852356873778067991403
26918246512437505544895885276519
175762853600813836562762860414971
26922631945549036704987109384785
152939499418240375115666318575539
100692339860272786692052967892687
123438599141425223461380758811711
127449463426060220336258063564637
198542192585104629666330815346465
252060628914087504943758881658861
250578048036960483930307111909575
202453441990416510491048629415673
52424345282364533269902298984545
31243774102694120029465793769285
100531241778745665120412397900973
76442582567903741565718551966021
57773709214735017108186251066631
76438439310024966252803977194249
25584118058765011592795967820731
153029474379953549821123298701041
29533319080995244842466819915701
29525006566708294307341579202469
154442311825542355267542961226967
246774124493676147196987862153799
36382259580724056035114169839859
100671650854369007813961364750071
33787904228701033841694584472837
123425953478736931220208268302273
124785819996537727257480051498255
127515064391633530841876984007183
31396843632463161280759851986811
100461241176277748767572469938789
148849695925841012096762567383575
124689875308005801312017760795051
194573502264191011753179052070391
52358283887181296977729000299261
75178900115502032962835627478645
53692182202013031637940750911749
101956266496490114703842396301675
52494374961713411346231752167407
150290541325212140542909690219449
76446469361293181812695307213389
55121094504345621819423480998583
77925176116772819492676880793433
100683823999464330316042522314081
100680141804860186463126150354837
29521120400675453270628420813993
103426405180690362518911973085903
127597482528129881705022509058555
201202429951766172103432819404501
150262739430883357148257508496453
76591496723412501159964360285269
53844994561369611402325588889253
52349539382014386084445735950333
32284414076093188263320944571319
175767914065618629291064212206553
178525654311555595108656500267379
76450612540013622793352860048497
99275592131482532154179337818697
178535088010733942819561810539647
76612363579797415550621468607603
100692800925962652831062452240839
101944078553245775555777260185327
198542194004240892355917193612293
78008233866178236711902359628655
124624274384607241634660165941227
126194068784958488365123105944609
31235302263021611826664701469209
104773649519172312551379508583889
77863678662553210769917500520437
100597345669985598691680404761455
99192982933794451517532592906593
28444301835914111911904841498183
28444301835914111911904840844351
52279575643346614997450014439481
151625126430745039705281573858591
126041238638468228480915711622171
103290853972402641780774409576773
101944283868881519898046435329387
123442269962374265819477313767043
33622877605316444112705204188901
75182342259019147001305051665657
53704127932674540493354267860561
124764684168114331612313348580627
201276777665380194031346138181333
148927930472082932558973525511875
201276777665380194031344265619445
123500782906640844181665612838797
151542750994595500079320287415095
122022345876765753153611859664035
150340984675314413232430476522093
126111447385269535250321796939351
75025820752511435487026564686167
49598684558093611633037134930491
32292458171025807973252401876675
99262956622488448804815892485369
151542495363039982253328607788531
53845237525797361680117757925673
29905043526120113394740622011145
170356149608643388700094525566871
104695364653131594013706962441317
102097137415758490220107253049471
75100179006969539156809112632755
130209099695597011071051302972835
26931367363523294289244566666405
103373679931645051023672328004901
150195732611206075453627763790261
127449233247393772121649553922307
78012362880677172377947984770675
152955128085010021576934973389775
50936702609685967494826340241507
100461253961917650640114370156565
151599848176041954810320919253647
127457746308502237064461678514373
75186474066863453525751080539257
32350706912926758416414112343587
202466584132039973118149884367139
78017207171093038964755456379013
77941917467059551274420977500535
55121094504345662386286797881399
101947750007737017561633804213849
201269199593223988426235945746983
127602773712612689298000452760225
79267309713020310716526460586967
30933726959341869897609947740377
32507904117594226705585929041637
201269199593223988426235945956935
78012362880677172370608691458627
150278608976707297170228952634817
127436611702610996522696829750087
57790053240621140808579055591317
248104352657074192949549231335119
77859321683845255924752553287135
146247488415076758609523041540687
77946531660180199677608546033883
178452019793112824984793258459207
52358065781540547673564934945457
26931110232925636012290889750845
103431044707891472003742855280947
151533773317964707676298124506813
104769062164909051166344593178065
127453593139801585748250186828279
124842930042209813569724714302827
126041226598966127621770200413631
77847389295278151358988362804575
152955101838641340757713602748645
49607646526500376927473610595643
152951445184707269251608580642479
153108415744814518110294219836247
127445103527095005151647872145927
124698622098322444670086807810983
152797685867945033964887018534295
126115356877272578889822836774775
253543455673590625418921571987015
49677138661779864967053941794209
55121094504345662386286797776099
103277761489238948750745889746447
151538119015561023448352113870395
175548085523408116285547220650487
101878247413513565261519397028329
99333391965598734692581097993325
50945690192982952530308255270247
103435151135130901310151570955743
127589195380853637390481600689291
151608827148303686706191227207089
51024154836877575974069717509941
76521520359439819343424554695023
148924018138381430507517497897127
202453441990416510491048629299033
175784248141235290297991249733315
128924317500521493531114963608115
32370709564195968353168800332903
51102862410123480793397965497345
53692184210278127614025413566729
29905043526120113394740622116445
51011520508512560321384449015641
100614322075464545299993882861023
35039652874730471477598938029461
124835345513086732044736478871171
55121094504345662386286797781931
100601205399232199350819403814849
151600780925891512790146665521241
100675794697720149961617208244913
57868300495860859990273020589425
124843148814802877770327605155955
225130234123344593558296997080185
127465793245707408673531845990357
53692182202013031637940750905917
77863452151718635209071425664103
52361941245236389920272363655753
37736388598714152529124436248415
100461241176277748767571784037593
75025820752511435494399562555055
199872907352178394952420189103027
226571971862460417215710526591367
76509333045124190226829995064815
77773244176562563001356414270959
126173604358139126747174410730727
102097134548206092738324435322587
177113760948060430282353520476231
151529655598199384198753016016599
100671866153893350794713707633981
55199572609339751891610741385539
100456894065131643188497641124449
103277733792046455972465716967219
52357798783265572102058513674149
103443676990500018628965248332833
56451320542275971481806223651807
31417701202736759835234740577063
51090240904558928318919659540169
151608825062944058715474735709617
73998058027945545577840715378967
36464664175248586292314917631023
153025075363973206938867484584501
49669347950441345529325746784335
101939246969405266849484646232833
228029309813700489338693059128807
175787891927820639804975030370749
100684309061881882962510660079221
103423462504005303502316097929661
55121094504345662386286797571979
128717528272669949153377770553899
152955126666468068037038257058589
177031418637327793220359506632223
102105663949267024257469828952571
28427079758028017666156540520915
26996983324558269765223988157267
180017925308765898473493375170583
103509254507529015712550976506895
51081509153672161839720498696429
130295379757958694146007064184979
27005698626082340478369744300681
53832822752460623701659377743893
175548312832592210231104955540895
80709569580436210107862903791705
78020611697373108053358273868551
29615455339816919539939705815609
53766529915627053555331846086777
201057839502132989288300121684057
177039412482492700817354308578711
77785214807874628965655412586903
100622595682947401647116147629535
101940151346838527184801754558383
53840879091528682894691283917229
75108925752838626019218828552075
52279308598930595100082761034881
126036880943273658280141107882339
104859906181580530091453335479057
73774796588737839492594995891127
151686129696893679131948421831027
79267309713020310716526460791411
77863678662553210769917500415785
76385496717736279193578316503359
123285517571042491331364590664993
52444332429550757354955223541253
28335212930850410942079998909799
31032435293402618012828566209699
104773652989920899578589433347505
126255540109270654305034771622655
31012448227696702906459790447307
78003630213893796628036101779193
52444332429550757354955223535097
99275335833115329796241802614721
152955126666468068037038256631881
79197821366541024780383407503699
99357739719998593868259371722245
150121169675183292264597316671471
52494374961713411346229849267455
52279794371627330589689406485781
153108412127380223408482294500723
151687058151290876906403158983101
150117034879810703426014312078575
199583493897922643035311044638143
103505139743379944367130333801707
199876795526476750751286353886963
199860720000607875296711385210675
123500516574832011189777665444205
150278608976707297152563956240053
107438684561341710066286275291051
76529793964244279153510995676283
73761667448695654916494451251011
76529793964244279153510995898223
151529654142374852824503129589863
175647892219020828108960619147689
52581312195297837395722342793787
127598156682799483188488363776599
52283451069651550174146387208569
127523580879858450963312578461095
151769717590672107544742045764455
126028375668867598782099640599531
29839174849921452200845851876843
75261983328347954595532892505435
53832822752460623705030871570225
55030645731236287459721237710095
75025820752511435494398912543663
100692800925962717730828687438135
53840393276792816210438750174445
201124430025990368047690801257255
50937161548633540853158754606433
127527735428126022812391468243219
175776417257215020438534499083855
75100167714685750127870741405553
124558673460701603642723166276531
154442311825542355267541629304115
201202429951766172103434079635549
53762131736627530328380033950657
79284329478848928009853894597635
205304647979358563725420626148995
73766537233005524895553639992627
104777808244683039877572405080553
35035508279303582195557858549053
177102286158112000768331953259043
26918261387436670074923365964955
29681974888576268434418815858785
152946610013657307966668488644915
77772096085406799945395764943661
126028839483476347536229725366807
77941928833799661915643525720755
52428027314975068346717344311291
127527938648080469584611306239595
175846857408391139691446511361659
127532798688495762841633096270215
150340983337191376188754955205069
26918504309974257106390623725283
202466330538488200152981837230403
76442582567903741569080838126101
199566744173665288968295583854167
150195718444442127617362700430813
75100193210773228643388158700243
130213228705474562857449493754295
29533077574928390232057878495157
79209764413018480041091467733695
32370706141058524865226815203023
50945447149719912804969013083825
29681975599240761868607644083321
124768828604558135126803547630271
53704126549351118808795786222513
127593772039315827000442655136111
175482446271479079340318754289087
77945842583850353691972757461807
77933655270027518366145472490523
122100096027063305113353375890097
151620995963108108660688136443711
102087916948379844828519231616689
194523057530636796872801609825415
79209753715288726466509550396271
27027323383935835807904796479103
79272628729050277397932215731157
128870840850780687427566091964847
127523835215655277933769569343175
33779869336941838827281488630065
175772060789664770652795523309299
177196854699901706952749333157003
174371401332199301471689146270141
222760033851162193989745891198899
103357376277488066560279658392965
79276542475316355998901590775861
31405333250160755551466673775923
28513524047641071956614576894935
102097137415758552571360681365519
28281555602443600539687709340565
53704127972020948568650805435985
30083572823372560568782809219747
52424102359827048104644915102881
104777568036703238857148277397065
79275827823719431120285157694255
100605817502736778823118104034057
100746239363979805514783375290749
151538119015561023448352757572535
102097137415758490238135264103819
29988381744157508188784653469259
199711091739850916967479408031201
76446945338812666482147939936129
202611124260038315935693358694471
126028622206532108790175559562687
30937613125374710937694598170593
30937613125374710937694598170269
100750116208941301248302155734873
129027773055101179073040191242299
126032506097401711111428156530271
177196854699901706938654803994695
52453996971697108247562519682971
28513524047641156326380463470955
202541164854123095823520525631547
99188814223046840762121272883453
100461241176277748771130008642337
175800295292770255908997619359833
124689875308384319817302263315287
100684081840497092776152718923747
129006919060378918896134211466179
25518515672349604869369331382427
36390315794457773444787473614131
103294957367166853304908816558833
198534163286505884170734680270097
124761228017141444934857491032879
77846687475691152751779244663191
77921304351653977210168546878147
76437966167281927204334327953659
82031781273953639220329770769043
174205452575322923815097907305583
32370694138454951213573061033687
53692182202013031641500236272097
53931953900836598015232130879515
150125512456894606817999700818559
198522228886536161483206183879941
150112922936924202696419918157903
32354593078959599456695285298775
101964932469160525580812781815659
127445357036002339355202296912163
126194056113574358712179023358163
28261567120354280902834533555321
55179368700949923878207027097687
97999046201471332945365845759937
103369332870396435498450643227873
150274679682397080800339473126845
52436761353754552345304111666313
75104323722371708509017844245189
77921036642936320195542793468599
125966384659385776475646745760427
127602776468696380084043055479649
270871056638842097415245616204015
250871295633161130770452476924279
177102506342797501687494921045939
30941985020386015933727319548121
100601700491199636375940305882741
76591496723412501159965552602677
99114236291284658332205127344751
78012602895573846652833607351323
125966384659385776475646745878039
201276777665380194031346786192349
28286644358893806486889534262019
127362522571033492754941283207427
198620928569244845888220256521087
77959633972037350710822965366277
52279575643346615000823858889053
99259503153270348431277275142081
178547965182551505608413017484251
26939637303290161325253933965193
51098759015129401057762922668389
153016356407611710876241570628493
51098759015129401039303230467085
197278296329273998977182775686529
154450813440703517400088757742555
126099270059113521633900179696583
50945690193111490249595782309035
28513524047641092718671544470579
33779641284917755346357736895857
75174083529208275994119864009687
78029856376393859069606031207387
78029857875929189050351852137435
80697170390577673104750690861501
29992473140319863064194011916709
175800308121898714187654290857507
177138566966951108890094029044927
25584362480966492043420664495737
126028620793820215216359445319427
31032435293402618015990748605739
198518085672962724147456799621581
25592636083821131961249125885715
53692182202013031624034855316673
127449001529953552878878067149793
104781707784237770319853474443885
147300543675649483566163201634007
127362531745304414035302977495751
150357076378884688126746574547481
129015395929591420731133237315455
127383632367206384922550930881723
99193201662075206628054731340189
151678315698660377487237568697823
35192721697119824620849244131539
77938255182701538668981611284375
77933910235364623555776197689143
99114236291284658332205127233295
151774076857915274739827940506433
100543186130198160883627585394625
53766505091827774579158327615897
28513524047641092718672768695183
100828415871410565491674602300633
126053618590125787901468445907977
121943383299685161452030697350337
57860233620131739317199831062337
99349696998829090356093579320913
51094616507004820576098791083539
175478082799276084236438924919659
130287346947711494704685384723235
147518996782908704654609044922037
199579122711031409560201670087583
100527098603775628621459009285785
101951880475996119133847384628015
101935346682269116062238802179701
245534335859692682408476227411075
151699232756223943236356284351749
99259503192866757015599136778065
25596993817182881390365892251371
104719308597194308779888100148565
49838951278685087142581023373829
51015881194790409849524386687941
75187161761434724578844483389929
123426885518765913437254857156303
32284414076093187120583442611311
79276298760749145407296191652407
126032252546227108082008390144869
35043552416356128120886509027909
77921008978297138981309653149361
177035012801744491317952661641221
194350473248466191132487851535711
76516444309301500476517544919351
124620385424850949620008751139659
194362404220683709094690315975991
51242569663987753465189680354153
76363606457006722434928853644215
198530030767997025224015858941557
52419754417777411658668004098263
127437772585349747402523207071517
31020247942425598946359037367639
124863136668038475495153789613203
57860256358808314064946723830925
27001582401472607529086707183269
101935319769826413597182360231301
127528207071333709832227228483299
151699462852183533375769910660367
149010298206053470581590209620291
99263161936660823300231723300097
52436747860379617140637167937377
127457989001389734850634582388351
77855636774797704451558502178591
77846686763591087100763046351697
49672804261594873333401769026099
123352063364436431575155926779929
99258585319859137105004985501957
49668875557715599559562696620403
77929269089718769229537050105497
100671407846587635166833186995625
49900423310995738434204010301445
102026672840932243058820792084321
178452233518179622332289328724801
100679478977198538504543032934177
76591495383556702993239869733765
124764924294870992027604778422999
79288017106690735773913433720883
102092300759037964212563886387129
101947979517906890991638432338059
32284414076093189416769126396871
28265494282942534860023932281591
126181432362963893872677060283815
127445103527095005151647871819335
33791803810152717258531070169025
174359213310627112612532420000541
26931134229733825141113492372165
126098338611472588775926614233433
97999722489962496570401235282069
104926503671681362454055397902897
174367241903534016991521357810291
75178900154469921247071108298929
55199572609339751891612511508023
76446712287614901959349787056513
52432375291627474891452202507857
151533773317586167119378324007941
76442812663161470755540577777913
25580231344440289315770124542609
75179104049857084925196296779059
104851913704304061638684074474497
53770405341931988732411534735961
50936713187198082501061951316067
35039652874730471477598969942165
35039652874730471477598969941841
103381046324977042998472367525529
53762372571963947877410304049689
151534015494985391657488673599191
51081509821010476555719024052287
104703460531069017949656158866521
103430792029765922431865512677111
75178888119347600168443021430433
29681746130988884088497473184649
126111228656630248317119725680879
103451481748378407081329744939805
124760797962850270507671326336007
126185576370602883238495086244239
99188368034779205462169450376437
26922619907355998246370017691765
32284414076093188280392598027823
127519677753716460451021421698335
147514852187481815372183455862265
100597074417892515551731160275281
150294215496933294198836472543009
129002018701189139215480075276119
147304700431673841763003032190221
128857453665341808130002787839195
124761231365721131458771415953383
75170154825457584164203791143649
51024154836877577206312633417857
32350718283795498450027530854587
175688280084850499271508338990063
75178874618786367182130125885589
52353656312544617019995546764221
127445330039988100783233577989135
126115356958158761167620307493415
124761013308042645869207871424563
79205622578870155538279519989911
50936943403146027154650702080187
77925368083647059366393234601489
75037969863415478592762510607905
49598454300856227623726492230371
77784985299668022181609431270645
29615455302541729098841539457473
123352063364436431575155926884905
76591250959419312663245177652231
100675779785425118689356952272009
127519436203931331782181167171007
53684138735562694899442629313929
174359213310627112612532420199153
77780368188976089647122138556067
51085856219028707395519969473003
150337083045906833855670434943561
77921250447324539738706614408559
32284414076093208007627642518927
97999722489962496570401235177093
148861374057804458483532746185935
75187161761434724578845165196737
49677162661152505033674796953201
101956698522114458609816871823785
75252750649717731801358924131051
25518515672470275225190628406327
51081508321096604736256280151321
76442799956450055733675714180593
76591495383556703892987922916745
124781229250348130692883607475767
101952595127249025506998394479581
100526842849951010055047974042503
76661227448603643716640951497247
105008819655800755613302452247953
103442710170432960128406153861651
77942416932678153667226586753765
101936036427117170613949622700615
27005473610667246289809795939075
151708196148266184447541738283697
79189536352613369861039853823383
123348188608382273125606998798873
27005473610667246289809796154859
79272169080155046725188587534291
175771102422259672974276116189313
98011436737893653240490985547205
123207523818266982765095319228861
75174504142053123785779340666817
53692182202013031627627262217877
100605819587718597327369180248313
76437978956807603775330291769443
26996982498283658473613122568499
51098488309148894554766464168545
51102635853499413722358845414025
80692309804542250186930608151059
35027682243418426332694405767141
28265252147326799976317984091291
127523836633832182769973770029611
50936944113438703483386828949959
150059173507428034304313853518345
99259275770628021656693609343969
100679937206074890075588943158645
174425744305049069974744368681609
32284414076093188270471088878467
148720914662375639601874115535369
51094116328643784860515769968977
126181418908664065748581683715359
26931350912468338209449621647641
53692182202013031628014187062693
123434007605405305151379489380289
103500981608410441618928253603003
99271000680848178579550886909889
52424142648119751780151305000897
101936033672625411616108980773895
32284414076093209146962289287739
123348163070269633511408016318033
75253236621562575608689777917351
100692800925962652831064292680071
55121094504345682056387431523927
29615455339817708624073454707717
103423463173373901194389856341953
77929269089718769229537050321605
99271000722380498214586121017281
52424102358012914397688617023835
79268013113265398363426094729027
76434527691123289787326716753249
100614065576087498545036769538657
27005457909135972463717792493973
26860929653300822753063256758127
100675553231128659919390333319529
99271461038782089266157939078441
151673966382071606561673585419649
31008326960411596680873850868979
26997221046933568192971262795239
52511095572057353211852837519129
124777354453011611411093133602151
198530275111964690952040811964417
76442582567903741569092436095225
29615455339817669230910832395193
33771597147865209421029666922617
173024635947436697799662883898023
75187173720806474017570801218093
79193663353874347994212246023519
52366811071470742156684560608307
52349780932171309887337847322219
27071316753246929248269393451485
103273361855130973548853532665785
75191278654682205015996568295535
100675793200742524292916672862545
49672804261594873333401769020267
101935333934032899666158687260965
102097135887940593846820374852963
32366779684303874873149088491215
127436841214209702454620272447127
53700202143096204742095523290033
73836013662517202841678611887335
127457977827010546876077903949995
151612711108844907212003320639671
102022082763536797698902100198501
124698622098322444670087999924271
52436976622831726225328432428851
102013581934783072381319790677265
28265253565989753311502718077123
124546063207580819165491378401675
126189465919724024142328897703499
77867592530400412187339882416179
202545051646642090826321727107769
126181421114140862508596699986923
76447198893630077104087155937791
126185551542674974837927745833755
77776443983852839023814961209011
170336160374256079649518236278259
100610190814212801930801051177303
50945919623702157745742269058949
49611547449493161809830110569703
148861603488902188435501269306423
75248620184009213159023520622795
126119487307871514860449823205471
52346095902418920502304750111517
148931818721404813343047135571031
99259287180843169769198997313857
52358281758481979627175616741281
170265470654539915372741682798877
52424368691635881096534055012845
103273361855130973548853532554977
50945690193111509862823013826183
32284414076093187109850649331047
28343985254320263239585553345183
126202556983738191298739172049395
122100122115796391218829956301049
126119975448539491098366405596385
75038722798844549946930770228997
25588747124456894671928104144101
101935345930315582314898001552025
101939450158513739612629012014453
75182776368425867228032867456965
103505406660668701694814161915523
177039412482492304027965252825879
77854936415419512520853254852539
124851434455486245733846193146719
128778770840857295450116988263827
77776443983852839023813665187951
100527100770284954910140238550443
25588275400363709060999550258483
75029976009136143835002295534749
75025604780470292624683080414897
79263652427364919871130552323013
77929053825513775748302827490053
25510242030383961639529690341711
127515319310439760898504884768167
77925394329887134980321260621223
51024154799716290567173632012797
52502350283827021859882732287347
28273294745618630849374200755745
75187161759133370573530011160365
77925176154182941711032147282345
126176805546581114095372588736499
51094385620467761915948846856207
155627270961532966866810171145647
77925176154182941711032147387645
55030200841028343180251331543873
100687737705446027050559464372797
99345782582075311404756350688849
52345639013871007850230512908193
100676026374371679305753310487071
55171770083269643807853808391571
51006919184473579056889971500073
103426405180690404154119930699339
123351832553447232182060141614329
100684512285829985829055581204825
103521865383520317055036076711313
27071316753246929248269393235701
79197821366541024797274144668943
33771813161243806061247734330133
52345636292647938971322492761973
102013797872127761540552804766177
100597075088966263148337749831385
170336160374256079649518236179115
126116034704267314777193938791459
123355746895880018102281687750593
32284414076093187109850649132111
101935331020456045506403059138465
102009691484113675599261475923909
100675795447623123609352150510425
52494345139322001834984580181895
127602070393503828344226612465387
28261337651758033068636615128889
100465640854840027120693998600669
100672125295678797839423203494471
77868038561275942525105563458847
149014197786437845288883349194091
178456618911694787695910403174261
148857471010212894448991939915103
153024834775867037923641354274233
51085412280449439094907537174193
101939705912723935805521471469163
151757045174855178471164548918323
124764211023408791697662566579929
127436827007835190142504874539427
101956698522114458609816871707145
150348810753991836908549394667329
50945690192982952476563909430663
32284414076093188209566119082955
76459563181039049650386448717377
77772096085406799945395118711405
151682458165266153647610008844303
100692343998318002002118155144119
100688440279165456061551970273331
50945690192982952476772060450419
147518996782908704651040414250533
29537206628767385357537029347609
52424345992542536188441456115313
76446945338812666482143514567873
100522979423942340234787685007879
127532325540624568803991222726827
28343985254320264354388032699863
100692570749596522369715585175159
51107225218537316310501644864253
49751484880108210527090583888599
49672778723461537873283050220865
25588747124456894671929364485957
28339599860940865939020258698307
27075942905362310022296529902403
75249320742920075303174324304297
148857497175688898348813338034355
55030443055330462107101502298293
174437469964934941552464678360897
102017939586508971097592796618609
28264997143127461287756830487105
52279102419366568372853798085843
52419757373508508487470130847825
25588746455683001955141722589741
103430549773809984062674623978975
151612711109101985223001912484079
124772969811936466601397813612243
75170411958363654206716125056373
126205556285990189554921188849441
57790053240621181412503078198173
52366798284017011780711859564007
127453591646701820929435019509389
102013797909531447149103580874493
52515470427414371605846832204631
126264308725292049969359509138791
127602775052468586999200683471773
151686815146289395386850087210731
100610193773943424555238935939143
127454074580143088820786145655739
100671891610431727214061635715321
151708196148266184451119448446081
127453591646701820929434403615521
29525017933792799377668382499193
76433837240354405235417151591989
57790053240621181412507200633881
76442785794286987235975137598385
146122452291102906579330645326073
75104056051321986336421395215463
77921275239683471826672456185661
52369984715936735427041326959021
51094385620211017076780609071347
50945690192982995404478750362599
27005473610667246311640303722931
77868040017214480842174048001311
75170384293709480382615103522401
128927925121409753376541835147673
148928151288375434711523197609679
124851207075023580294736085871603
49598684558093611639779404647431
101948221732202036796391482839079
99341652827045195994057624268329
76442582567903741572463385726621
76604126761198613331502512402135
127457975621425828420290730192599
32284414076093188260126312519687
126172917292867466368270231981731
79197821366541024793695009690315
79197821366541024793693237374675
53692411590984504022696890391305
52349983362754539575883073842585
50936689146664565284912136022513
79267784355441130873245521145879
27005473610667246289809761926851
126115114743741219447398037103623
148939866285966684938651369565171
77941926750389122488895987426311
103356212637808506421321482210213
77945827747831836204375205798791
77926084786984493554303765735119
173024635947436697799663496416135
52354152745932109320257152408329
51094385620211039120262432894423
177126610380809099600943809346603
27005482653898040874926402032929
32370704836069323701224985413683
147593576723179180260765647922159
52428477052805149566208006871817
77859562521488630091255271806483
123363790361857715187829922519817
101936261796541697506217753486343
73770438272487724884409597044723
100688696747918689990784333103831
127449219001679597074620571595553
50945690192982995404477450339815
73836013662517202841677999877255
79197589808206894952431273798383
177113760195978162970153406065119
100754539846908351297625274844945
52498717786401574960396522096077
126115356836119194348310810721703
50945690192982995404478100351207
76508184993558091499495120240847
76442582567903741565720938279481
77859562521488630091255271707339
75096035871860113099362811940169
32284414076093209146962289492183
101936263139279043483288150507855
77938039913166799870212785531415
126197508719350584921833180895351
50945690192982995404478102240775
100684283685864368598156745914483
177126610380809099600943809451255
77933884701125369979059197596015
78008257948486933069888492218963
76434757161317902752960076136697
77784971014743100746980484589401
32347022003764911938464943904147
100457111453779138449676526664321
173024635947436697799661725686475
126177049262733491403844090191327
126181419698014626382874019337719
51006919184358905892833508923553
27005700834231224546631752628303
50932788149221100850544392724221
26993079369712480557147030948675
50945690192982951255881614294863
102088375008204187031004563281509
75170627257529719646237810143137
171686593784887930042523135788179
124835357589897274299289678195803
173024635947436697799661725487863
122084251272371488884988001370789
31008546436861752244699721429127
75170640010144128607729200109377
25588747203264755442693386443641
25584362480966492039641534152453
126107071944574036022851538053893
104769753367902588082096150396881
277566753973852386995315261888955
232269686350850803738687257172863
177201201810703899072844252700139
177184233908299875892795945125807
250930486564508279198930872492983
40806716434516419884988292468695
184108463399920753656113492076555
252147836681531104539224433371133
103538864563755391809027912806805
106190645729503496777010592218435
175862251131416386543954633779219
201049597878764812011215133650805
153136646008358799344321007013107
202528261430566395527896013791749
56303098968340742861003500767045
151616867820795193941516164676861
76446278808466484022732762056733
78020852498367603691725653025099
130308001848989844534154735005099
29905530874996038556582795080405
100832520803229008509734899367861
150199861584058418541581465740617
52279575643346614997450556956745
152959500061487721053817445372863
51102862410123524817269817706317
76582519206604109363947799773083
100688439610161411681127754129511
63511877439133350025497933358029
177118591858869853445429113001139
75104541189840476600965961293719
303080654033215380664310581197501
75112800512534135655159884821347
175556551064492010490822939364607
77776674868825426673003890851213
199566769707904497600576617346315
103285765176112420543522521147729
197192232948943009497880672067613
204057989824045601024126116576977
126115576469334021670813351922943
127453580354033911571166993902223
175544198767179214267675907861283
100609747427918441638272649944657
56662650185083170257546871387897
154442070358821908736627794307915
175556578718950364383226743649727
76442582567903741576211908835777
304567608305132666590579032839889
77942387024785440793979124589317
151674210056562664667309320338597
31016613984668801058380584695159
128998413160939357022071316299899
34392132511225153172932409939181
146247030774689880091168636622877
78024984303170739287728052834007
146247030774689880091168636418757
53692182202013031634736362920741
103277722457851741711333952769945
148857713895704577082141721996343
53692182202013031634736363125185
151677868841753888908482724864821
178543587414009484617232297367163
154380608948213496122210834601801
78008486627753338101654861707835
228133540853323248612223061219145
78008257948978645476374093850687
151463798999632310254711043230911
78008257948978645476352091510943
79061069617991183492785588528299
254943443730148571466115382723493
254969182417012457683612272909933
126102969213854632205318921268003
222614796655990064978751990642465
36460520998829082868650366345195
56678952381824376228505497562245
75252803096158435279800375826179
128861585593546646249383778569011
127523594417479311584346878744283
78073833375791577231648143236347
79260007225299800538123704656299
77933194794763054840658606335041
253630677689690702210150952199377
79503959011345610716481689675227
103347943448302540401970280530305
130197125634934123135557108012963
177184679386139674267001351880747
101935561194514119489092962141161
106120426234209230458490920156821
151723570521143282027909140874397
102097137415758657700220354007975
154363562300281486109565606504141
103369561582451931588437588378289
202545296775513737644279092493179
