18
103518474479712772396838762894427
56447423008915352929011851308743
151600575538733775296092770603009
126185549301967947389550601582449
206713837068247880454810376140321
249086720368777898618867161729965
154525175442300653397664153236345
103434906750589609801850214867027
75025386569534059254859286832309
57801974849991822274507453784061
124694033357847298492153054227675
106248692582440542962550411307131
256385905158633722534216442786933
179781970454318996809343321809989
205445107538110919751688173817803
52419512282047068483748912005507
304624957499216171588055422111691
250704864490643594328041462174511
199868533956186662480832794672229
280536285540036850548061963974915
76591255373288663905944442328367
157474594003954954928164799024451
101956709849495417514294115631673
373727204564770591290527264683491
330139075657298147778646276198419
219954375151047080472279237663585
30017715435078552154350088225815
275047192605548670409556381463159
75244493456987305949916650937507
31029249734261953530474543387051
51085854761539344343645457439651
51085854761539344343645455550083
131787895260935445632960851057899
26918479608123053322436694039715
299119537499107335275763296842287
76591493926067337496025697934545
128787951102899134039850012565279
80938412428855292925658576201083
255130969534253209120694312270379
255130969534253209120694925039267
75108213350888648548873373494275
255130969534253209120694312381187
104563511893319325826618600408389
53625889955031211468066744128585
127445090073052655165297711794977
127445090073052655165297711917773
78070227043598962677368355225801
154446443831791385308376537398185
154455189121835833018004201438121
178464869975757807234196109038893
35031608735492055706308322698045
126180938180828552478856676117481
52581315146043808835432814591201
128787719348433461242755066760407
75204383089559105746563371304015
76442813379903639354065067057609
79280887380520893934808126946369
151617081587887130854654642980585
202623517040182985239176452419821
77797620968124969761299380327171
112973550321899339429305112627061
128779204316248921988445240755577
103501033357680354114644948285421
28256991211308550237954301502399
102097137415758533037358968997695
222697872113470821941177404586343
246695635650775113133395003880833
177102502203268655839915572511443
246695635650775113133395003781365
77959636175057725939127937490857
251973899756458207077745081465491
272196924199769565270211633625307
101943606044038174572111969873099
100539735811758001092808118912709
226642198276762970039274932235363
51015178583795914307734616429349
27010303063230094111796511258399
177196854699658970352575512249647
297694519227245012497264452257769
52349551424329772469990935160903
151782802532110399279672907883111
146114395412135055941371328655825
102097137415758533037358969422783
228220294808560448458431190772787
151608121031200230628151641619673
49843772317810420892295820918221
106045620969973115557208188199757
77867120056546584601865783000337
76451329357510945482103925513829
32826430885130808872267571330297
32830561313664921201596089040121
146172680345931195505021390063065
146172680345931195505020744040761
77794112995401928997802062394597
199583508851494166191670483623275
58294475499969381111030188105547
104781954102979245801345258948813
103522642363084755439889732546463
51085856219028736263111223550967
150282754834760665684296350369997
178539485439229246515378752899419
100461241213681434255179250528765
77933908031974476424139272870065
28343985254320263239377976298231
99131755404834618815166612094767
126107314950069358536914654713923
126102969924160756698260516070759
300159708503664536153635440988479
199947255065549537871892110428739
252117718389960418149158561069865
150344912550840065899865745564477
151674856747561748592062557207257
127436599034875650645828678614583
76450599712712441180179816105809
50945690192982952541229718223655
80531221592176559024738480279931
132014798167315924523850870726273
151533518314022577902141414452479
123372752999517652995713583070221
128878855980550806288921570592995
53923688759124239129725566813141
124773173783715928938439841358807
103295198792618913730845301093371
103531590877327395830871523322997
151455052209053826136095200999751
75179103339450135829777264980165
177184643226195133666658073192015
77781273315940903306743422169285
77867120056546584587574732671265
28575493895334534525186062333835
150274463548104066591508932140097
52428702973559425888302979593609
226546755851224385805566466771915
151629946722410104655992522535205
75104081506147405502920893889359
78012363592656506478698831592183
102018198059392384231558666446945
130299310235063534357143446718683
279031870473647219768466092391645
279031870473647219768466092607753
31020502944654815509446509990487
348738407507503587164624868123885
127519718289524317289335077637599
27075703690144701870891600411507
52581569985799318838863730941959
53704140720257164964729559778605
126032242792811610165217695210621
102097132461134003729387419338459
27075689477218385745951705285351
148857705250310373351969144793143
154354845426965413748350798345581
86026798046645371551746958791673
222606764560254550576386221295573
204119693962280713474479394435119
49673490421290803829893578227393
228111700796824079589766935871431
129019536278284214706748865816079
77929996528183149249084087326787
151571617239736981362723900339873
79280671405901076735136054893885
82118295684863936594765692808619
106061923279917156801185249654991
202528318955143584629635254202899
103460903403184041095215669203273
129019536278284214688714832387431
79520697407481422782735765861059
174445517494873289237461462885197
178439154577967806788951424998903
103211877111481108651691354637585
52515956356862552951405067514119
175634557563938351852656330666257
63499711451292934908094465418757
50945690192982952541229718433607
53758256270754153276850288841139
58294475499969381111027129203727
76595396418423428804930752450833
150266439921210060009015255190413
51106776155796102767502492660213
103438819754737334917418999124705
126185781800176271424976443094011
62086849846894900493012683847415
76604615567934175777639892119599
253605951147785061722160493320609
126193593515675076621965694275283
33066487409202169391891416403937
106050221819919389769622608348147
103522618368583521923871738420843
75183475984472359695304471481985
28265046636543432408390706068477
146259191927280014072435854819785
76451329357510945482103925297397
127457978576406857803190835615081
28265046636543432408390675835389
52346109986490316766417702662467
76591009494770061607428995848263
77921738386381506782684536369311
177101853428738827177584459292659
199934134880692982762387629577577
199509148385763316386355575813567
171830916604605801849055366832499
53783560806899927486863945604097
128779205065888025993737496996829
242775211487870979128456711207373
77938038376693906213338809402721
154442549830609103886318445158531
171607658002116908765378670709041
60470701322099586651631247710341
103501022144332526150700511135767
100828851361583709932951485926837
73918481958876424346516451379827
126099056808267716070515103756447
26931110153874873170822131752651
225159336893372770589364689862261
102105650487680254803259446602673
151608121031200230628151641614165
202491813475384777535774763751653
100753838805641195317502382635307
76603208925472592889722681049537
150112649479616649324798432972123
174473970887033807929066275720645
52428702973559425888301721141321
49751956523336137476367270917081
51015881194911954773851380485097
128787951780768623968663172942169
176977671987196696188985350197169
199947470367253130363306115849135
75169925356962435170357575475121
79272169079433343436538041119455
226671780002198591258761560250539
127585823632209481292830677177867
128945188564644333969502993185195
177105488050863831966269502905661
226767022672480640072209082781093
76586662302744984605469061814523
50949552869459735791365813745749
99341680369287594833635882087029
103277724704705331328885876201701
73761439556729249519408400194085
175838810589812758264247977357899
103497582795866620033642106894841
226580474936016796195274732524083
153025074618184209046275052476141
276096052202955400185550611268647
157325656282401181466758954041777
40707572689312862934878639041485
79259551862754890754324698710539
197266365988791356258065268878197
122182961615635644457301076520179
49681053041608881802995115563669
78029867671391072693360168000535
55444642583142717893609581922355
26939396505337963272688696763061
103571483064571148630158650419517
128949532841885076324792460806015
202686179546802422897646762459441
172954404376708555698791648164473
149072701569914441108251371183123
100688656175072991105602950935579
225437018500424815572337494824937
28414418512341638322501049301025
26922875543396799864531648098871
226620578674618961547352054149057
49686342219688393404488707572675
175622432528529380648483160269529
218604157787750611512872773959033
39423218228190245360541906655653
99258827453154820053501630831903
100832738315031119407070171463663
30941783844387379500487584720153
228108041464385184362391802546101
53692182202013031631396153185273
77872657922162994344146131291843
53704126627928928743132046753309
127515574321082248953790839859707
84763103709543670541665187107833
49760257120242786270783460637031
148857257636226198823498381008345
155872181076960099333857843146881
28439687726114140927657914853107
28278356545049533162263012623763
126186225817428140447528321548575
78008040478804747187302517272053
102108848089973599472695664667555
175622432528529336485165267126361
127383605991605342471455490096847
148857704579120456798216583651039
58476676243083237829497253679805
79289408323782329808339455000817
101952084447397331229110972974311
124558673460701603650503978474219
26930879979431156808693709101609
255052255264501499681017756248093
75042586183428074635805515850049
194354374877874148870854827035743
156061518589360468177313971469997
255034026654971624971485940143381
26852633553166204536116200045893
229472044160415116902817307585987
148869887632337100564951016657917
126198213538494795437077075508187
204040753456591159847961557917773
127467466311818966708145782635707
202492048063035196917063426700641
178530979373039050021511886798903
75327098363331688832902576642119
204119692546052386812029855110311
151608121031200230628151641712985
223965221721892147629472297615365
178605303045869176958156888937315
150345356019374471372494178431305
52444793495031165490128730691061
151476392719454710517371503258159
100622111916917374777959298078197
202566417690669855793085718883317
31400988301839999218342655800019
279166173186033744553141677327027
31339465277076779898903165301683
112953763640634932173241937198009
75108697117540115985051098167875
177118380844723044552867033243099
202454425148857238383223775593295
26931353123053069446081821521629
77951148729590521058968628216985
126027908311233558689530490361207
178477489393771284602893767031815
80378638662937693649399735596779
27084661286456937557695559765799
104909770979932793286594211647555
53783766947375064951431965587921
49694169597129622386470610845697
100754029915645601137344689876223
134279139283572118618930977103935
104619880055280788204183646123315
178469268071848699361656861040673
126127929510227709470564381739963
130213009936563702302874237072447
57773938717739296638189096005181
124913122458173908014404989541451
354012927755190282229206408653415
100614349698949925456102830858863
50950280344685123530501317146289
26922835088610895991377541139231
128784522505618549295572699557471
100605565495551191748325824900297
76438657454897094232579627834461
154446671721686616120563206082031
253693764692906007876107583968121
128945200520235773552305306457613
53927834804196132824732459185599
127602776468696421737138825970705
199674580089663482236327321917357
52432858938668775801046230652041
77938029333834589858480201642143
78069731405647646755572794611077
151525271031100090666897123220187
154426483477701985964645821461465
101952583047529887366386191512111
50945691611403068388322210084947
246739948519863121875106785680097
73989095903987527473731006013543
151468173014358678028075417190763
175688507349709890871562922690759
152967478254457290245642037134541
224035914276978379791666820100895
127445090073052655176647657195621
103286225533857900872556318216015
175779874745844194897505727066821
229550738984812175015652134301039
126102469155873110391406820357973
127445348701250040051214796981973
229463527551074102566782489536049
228046327211200621449996705354915
179799238322806994461789956726681
75349206802701860264364060634809
151686626838508870948331858538579
146172680345931195505021390068573
252007391533382222450391963241923
152984215940057711506763127647229
151620768739916010126453980757081
100701277715996205612239300732121
303080654033215380692120002641285
129036273218596409414335169150055
127597967627565766304417222966835
56881625305544304060325910973357
218600001156107025994766313319293
250631510482871700045975569005851
75182777822069840983132632671733
128573599188187771262685911731773
127515305856168023043901240788051
53787883923680833511344259347287
101865574835689115332259353707249
130352670294361176314223867319023
75104288524952295256681142327535
126111203160293828693066273875227
102097131678967036348219139460111
252044373542351864832787700157357
34379529536962728132112024673565
31430077576656780339208793686719
73989530878644596452421213302647
52284380936878030790515159148655
179790265850960608128907768837713
102009450723577928649895606180041
128778783545382756038877561198375
151691432217161490087187652695245
26944227457442511784688057845341
153108417049573727381150056457631
100688669673217738628085724822347
175766754565832528578431640844847
250904378886807448317368667025119
26843927174525912213228049984639
126045381966323931959596282808697
127602542082371985473636392257279
80378639456816039299911225988131
151624897122443231546958172264977
81961089466104685092178478373393
250958533394848403263463219101575
126119272083269366698312964391147
100614336282068069804174444591553
228181681146450395732924090614431
50945690192982952541228421980007
52462500797206998877271753123787
124685975810490891125594941516215
103365431826941672175130537141281
178439833189725031304984659294659
53774548474984026122115794195481
126036614687951848571019846950367
124764898759754927316744538537923
76437954918838206854876878518783
56898134940818837853125937542145
128783373662238136275373852347669
77851024910435721434446756783821
49760689226881937061803919391497
36362283802328112663999397390815
103457216957069245043749116538677
329994526361128165896221631803565
204119692545458387588036566967391
123504926791295692960667260595481
76731714064854379602811198496001
127602774462380463015650703656013
87588588089771749785244286437725
76731714064854379606778350396437
127602775052468488536616823224593
55046979644608611659176688586315
78029853500112520017361858520781
52423876553598748657959617590113
58464059025427524973429240944693
206693841271517399758918732817925
102097137415758531869596431343251
58071394104805033988563618586319
127540533204147852386914434152295
55121094504345662504863340425239
29956994880187633788673419380175
254977656288854055038739781053339
149976844726988719053763066691931
194370475896309130217689105100127
194366574936026913017767727263071
27071328795676925364154919753787
77772324054116993259864969020901
368646590651169501461178331761009
103448293152121776814094117201799
52498500397747753170964737358317
173024637955701797276622529816323
102097135887940490773416573134415
77846907188605816928636772257667
126185334076898406779953297746459
102097137415758657700222830917343
252126473553767465700106672481169
157325654119550867781763096320069
123438342759858367927809101722065
152954617361811932766397230603543
53688266956448007600171271212705
28457167763416234379982581064495
205429708613716862528832679329285
79280901582401040141303614958465
171764639868156339457672660813395
102097137415758533037325299420543
146102705233849428791741499215721
129015151596384811884590589049719
78025483027508112978931915455351
53849406911283394373336726975133
222651289308920017231192692414369
126023995352611373116830880243881
54055934867941794586558407316107
53630953133799691388412713818065
99337537232100573573571921788753
30035715988720127594699286320349
76516714195084810685533053427815
79424984198132014872855435419847
149976844726988719060892371062795
151604897898547667033521027385493
76600443305424343949948434258263
126259924084216905149347185964155
301742110939718147004730782224319
49743698503683006372035881019361
252135485936359239380341753999263
77954740855043492630110484936127
127681020967594762074923308149843
227963458213322166599544690515643
194511356660713042855539660561087
128778975523071903612239152135959
77776677197071657219950831190101
249487387483289310205760620185915
251986507762076222799060180238539
251973899756458207077745661673351
77855661561206412884798478830307
275018701637453702036757660694263
127466210987006262151639061120043
174428495715786599709166919931759
128891976640598365410733070483055
127457978461174173347554830271977
126028133364309215394818866809783
99188637122664255142361482395465
126264270403820078537804031282267
26927207812698103562681369036127
27009641534013737686482994661673
250709992244033450269739087692803
27009641534013737686482994661349
276071049292721431509720157294911
102108848089973599472694540374595
151529378050822312543686140549973
205387501879261009095963332529693
103348410721865455944201039200253
123438138862406585117184785548461
79267541432903606306891726599503
26918274888139934141141368428723
170343987828210109667311521279915
342065944510529522448761899123431
63516015736949179204772661628977
77934139665849742823671385022519
76451329357510945482103825366401
152954615947905362343856138312017
181464521621529854039299605597045
33615074969952498791766029259885
150220326048991407406493279564097
379592935757974886035468875700107
201281614998168104871444709194063
130117259864711426182453577116371
127515574321082248953790834191327
127449701975216901065584875135465
102097137415758532912381020310947
103605442909906093830649016382387
50945907581516501959957331686203
127515574321082248953790838074791
32958419860899531792305782451247
205441007689299677946793576140333
146106392232507387491113324900185
343140951486641508294506358715515
29940002898031494226396312491891
126185576370015296445652125792435
202541404950405577435396043518977
246818214783911976750475512702879
154574038725575048233702388341329
128788395793918907924494478510247
28339343396673580775661520848519
100535831856769031881391962197759
82109774151763324413317146822269
52419781494921089084264476859847
150195270802800577778516877132261
77867120056546584601865783198625
126106590511189970606562884715297
53692184210278046513662113027897
127515780338868434583843628663587
156095224218294029179688510578461
35188795202617487988574925983527
152946871466289357512949516633369
228050663775822701499782032141557
175858595854606474813020053140167
199947255065549579456935336833735
177035012132848830534147500300151
100688413952540264469170970862389
177185112155447008181339820290691
52419754538638229762689264902345
103435648439348427965092686936333
126321639045407005460509391945025
106579646951355425185847127651261
79557654544272712217937934490007
150261332827383516045780486988689
104942780423832301910572739877219
49751766084629529539122289157795
151600560030912464513093016998589
175469847438680292369940069371987
152954869449760894492145209156845
129002287163667634776524602289115
53870760209131769364014469750753
75104058222074680034726191421199
175689882896015197511742198774243
76450626033537421484686214626845
128941271156105642430099700548321
126102457832967114207943734420087
77929754309745407787528044382891
52594457040130778121384073848711
150121166759298291031420830159369
127597967627565766304416540944243
245526290974821957080047660865343
100618197460573952382059675419833
87620979980003557690973717402097
127436611820393472491669373891543
56881410747145886207257966075953
100697146537565845293175735883895
101873364801875087139193221374709
99131500314878025689477733572769
226650950097448712685525495512427
52371148392297425449329992958171
39451918871823038897325522796965
254986160114363945649750663864987
103286224110930698296589903234229
252152185249615662452314922208087
79049125939312980924368916862515
79049125939312980924368922729831
127457696576949384108947252793807
158449975638633912770505200671635
103447815059632283044649845147605
151525489838648148765049604311821
146032274064017588646941367541995
204019573471055403367576102189329
127440716678019445159934770363311
100531459248408073895437272582579
76731714064854379606780224421509
76463934324211471073282121003159
49748055722490570721576705550433
100684295648750429479988903282637
75117173116016919717863114082771
80544582655391396617241719936197
76661711888151867691790285206311
29711858213014125941490363514209
77854730902700915211974624048655
102105151732854390940326050956473
152959486488804544680491229713541
124851420920314740533173314037743
154384966639165487822785167842469
151620996127186531192199937507237
126023996808299888869875738953295
75042583225640109698918277081405
100618197460573952382059675525133
202536548573214839781923048118117
148935953913390368739841337514687
155776469356345284852163574682549
154280241292681402846618684892115
26935496375830676490445332853287
27001338772886024184610190455287
100762777413217469207349084376047
106185788410804859894002638497337
76731714064854379595647577994645
194511125181889034980719336233139
75183260803210189971749252809713
52419742425988450990831019430813
150121168177576334049983542413513
124698622097734857758870970222927
31384462933472636432351319226455
100758632817912351274624570975515
222763948268267607003229771968519
180052398083134386546371134273065
34375399814484420318810483060369
177130769971583291812859825339493
154201802851187578833845497757193
203949131847943400191364115123471
77785645960963127172071657161353
73848660658233296084676032668347
32210271046650027468447921604953
32284632804373884206894649776751
34375399814484420318810483270321
242755206829231909315203275368269
32210540805623731560181894367793
102026685586866732749746137130293
125979256714725824692889830267767
151679242812245862984475963100385
101952351369443681530338159167133
276464172559376498185235740477233
102105408234025338700373247600417
126194068232396582617780160043837
279079186848603205245016491401115
80539981844548790497955476239579
99263405534401826101968492321885
101964957965632958372966039788407
174523762813281004406757533170125
77781273315940903306743424058853
325647859207324626712924132055061
325647859207324626712924131839277
129015147139190206549938748132455
27009589752204402691841270146131
226588951057277082228595406170311
56294353596944571533399826193575
57794184296167498515886664337717
199860936049893057980573594856135
202544831973595287020904472396269
77950914179087148792423972329649
126032277288682287174448131682539
128961926960806004845085920091379
50945690861892478913590645029111
204040753456591159847961558361329
103427379636977400131336222033877
205387958528537437072118247798945
152946163906262154762244309823835
82280054594274467436746157902565
58042022132986814171431088235399
103386337476070373354286003450873
76442097306244836819142559856531
55187397377036160432667682170827
177126868261553442667992502798935
29967258619498078313107555868445
103360801292437961896400045083863
99283394762359944098789051146641
99357742475973966026702369923473
151529157665033368197824465567763
75117175444012730839574920406427
78073834044430537135985583285807
76438682282723843613104232199293
104769525559265528191778027360541
154455454551146717373783667444011
53626339019736155671541915901519
106356091672053145768149982243425
29694636134750157355687758518613
150121166758919794259207327196345
28409831352259585812972895589409
199888737860812829855398509264051
147444649818840082311647284949871
151547122181857968564149639273007
103518282464240274205950284781069
126111202333633203732083369576919
179927120415939676531829026424967
27019051940362907571018308282361
134353486997186140546844295880767
151389451286018288326799555340495
124855372360109855089959191183811
127441201185431375079812171446047
99276049732380533021901985881375
79279945466742098332501162037727
101960585984264211408810103334031
79263884186574383622896236292457
194358272410997885439609237100731
202536537243770094918250045414719
202532446552915856376936654028203
201265299380044056124240127742171
249573904252049766016580856002337
38051231164122704576775900495735
103308091087208900921704417623249
104777811780766137409331407651401
100683838799811978907314231495489
127511405647839403126760078588559
99341680369287528833546169186501
175788377152590516143891766052359
52292207645673115888834192287273
253630677689690702183891682057021
178614056214101720505548814816585
76442788668159549205790725861545
80631336494889977794272411652515
79537654723509243575579625570795
327115808896145344793961692705589
127449701975216901065580449440293
229625333126808229984527196930389
77807080990687616290930556407647
202610896286828861709836367111057
343140951486641508298091486685855
126329668143138374886100140668823
269552532102913783715220349428351
147449022464213154621693846583635
75042584766464527486979860369971
152951001188402970794761951543509
229393067336149308265874398869219
128870584385676963502673802374031
100841496352932846098215263731223
152959027589589833969917537766505
173024637955701797276622529618035
28343985254434957222830645740847
99345375947992044844916739042141
76434065286064692635480359241055
173024637955701797276622529612203
104695403608970606455316488069077
103294731444720696232130475022701
31016614651500368097441014728395
229292993601343290441228193345701
52345406824517107449211377026253
151608095497702546428275742833337
126107313533463903700471052286279
77929995111577694412640484899143
151691228951782989932553450103995
148932279706107794122409701021635
127593567240875739702206265523503
126028133364309215394818218687959
104695403608970606455316488068753
100614334740744399521871276660135
194370204757322872311528160315443
77933655980448772914815572716375
151707280321271845964759655503793
103435153893514012080012450172491
100692786640644659997951083884947
228208133028714956664689409409839
52428244074479649339354483398463
149976844726988719067988581122395
175689895644602239209562515751635
26922388902408211767076303603689
156111949866443164979855390292765
76442341816003800198408463176699
100535359376243651416952367767709
53783998711219889726508950286639
75183475984472359695105431947137
150203992799419787642411522667117
76699369581424500865987337796543
175647659837426583772372893105519
76434069620740960680754871552043
75191535156352425050778230834175
29525006604213143552132439030057
147449022464213154621693846682779
222775877858157107841018013958523
49830666416050828417672624906917
51177210160762691611007988791469
80855338040411974043498137772013
107905288578752107032210120166653
52419759622311459623660561582409
80855338040411974043498137667037
25597236030978312799295237676363
126115332088778344096794374170143
100452520669834716302093908534635
151525987726038709019789321763339
49747124981508086710696145161845
175779874745844194897503818603141
52436774810731715221255092273477
25592879797787597702403397614051
124698622097734857758870974001739
199566773243725518488678509271667
127510958786425740988953550335831
277478800180117853572578662456565
199935740054470234585966507099371
154442772851906179684422858962649
254973309180952441657909695556449
222606769670672981528670396521241
126102698505816290366390788435275
102088402008711186267653296849221
39419313806018196746955997624533
179794651281008565316750135043853
100452520669834716302093908541439
127602776468696441389386547769049
130296308883411166159497721315509
49825885040162935933425222359739
152963621323886690499018136774899
100526842887354760443002600428659
229620714053403973070040990336903
221288940507592244240453144609229
177035015053490584654868533132413
126032969909952674332426933761711
79201682545060419144471109361775
126176600031662387904811514195907
151534002786216648043326667180923
103427121127931662310363803621359
100452520669834716302093908436139
151533992206290004917412541792475
100767175561012737281994458874309
132010913530839151385034017761173
52292453569344714008503915250511
29980094603560021814882098178181
201227908250030254463969766436017
177197083378695533694244651403727
228125038525162709061538933559715
76591263790856269670356475871231
100758389853835367246034351877611
126115129619112637337637947617227
127515332810643466145028240565335
175498941824376524688849194327403
230793049399430639226861108236505
59261596313513575838433790292139
154503513897654315219908349511731
76673872278223102364608813355535
76591496723412541459442828674053
58042019336457659429233555136859
36460752518840835372872680597467
32280248119587711916365476076423
277798282635503071509217358764989
34392362687099573819694422842209
52428234198139102553111970083247
277496010261606302772063743130501
75248634388096678067942097159237
124689875308005843921974295331803
126259680328617314639206968789045
53774586050803798171238910771681
53936322222738576544883901818967
101952338585847091757328069550353
152955368801321121358347554454873
152963616915025328586123366096189
199483931631203580044476273861443
51015182247005502834054340964157
79201941059475860648665677788379
249636119190226921804383714549243
100828851361583729534596162361433
127681020967594762074922663695375
100754272920998244530903304968319
157194325364263764654638233653627
149998722947838932486159153097795
223597779193464183250923512911359
52353896363037275051023134118635
127668363387952705448096433923319
26936006224278436345093350655785
100452520669834716305893918493835
153029716514935143286260873231705
175846626598226369878247640254355
52358029707463088894912274448143
126176601528891117521170193561403
151636616849867021283786173855877
49838951315710339775971806422145
205428632725898852463467278329585
75046038749365134766357233583329
197129828951647701073833397905453
198162909938583331932130606368003
253717889123293667989119441114051
177179565878977197060015764473209
253473235472625714601868702837901
252387445696938196527905254490529
123356208586632354094245335620041
73778927810636385138993455108397
26935700343230842694481938592513
79416721249389621264177758314299
202623746508805988458377583534749
52445251683709966938144231153021
123438612595710813500790447999123
103443232890000935618424626854539
50945690192982991798724345748279
178618411937819750316939032543553
76591763101381219983673877579907
103290596718434456818156029412149
179965190351331770423270663268453
178448148613703500984043462901639
40699516474025668029837462849885
129014905675033816551846278013477
153108414216996479442982397840403
27001369391590899825279783864987
26861134414059049384409437932735
34366919409316341932405035646541
175838579035376644643072225151099
151690997316921279589441984684305
419657868980225487765944329151469
100836408346386072033536963985333
99127382009787631253655895081197
100684309813456939790018431637685
52510649425064997901408930967877
278979386778887484459147657581469
277810459958117910951169505055921
153029714309857107520123115459649
279053725318230585066889086623901
150277879331571149502809828207457
75174988614497879215902309652881
181212550570111280984117984625555
124851205737596489339896233465567
151695335223937082829186312424833
99201039068971196126276683223577
99127382009787631264763296960581
33615075684752009705690838919929
33615075684752009691783648673017
199496754193391174411176547418339
276484592398667853236713517554545
79263423752605710367282796149023
223585171187846167529609606356899
150120911794459314371378772677043
28418063055446708217464807091927
126045368981752101031991099170065
28182630043651801208008521918639
75195908551271603423556675085665
154450556978886981007349769346341
100531217744662042883291182991553
31558390816064869087429915338465
301646922188023085961329059788003
228212249958765674836738556060685
199566773243725518488678509586271
102114369455471500665722217165093
100705190005980271351735822170687
26852644849571064238864641139119
75169926146191180171478426536593
194288082041046969207083483874831
151529896444249530789674117435949
151629257692003968282734190764121
56526142109425646057451113759481
129036261926183810376928540489455
349588096483678958041983918378579
35490112550974834379118188848443
39451918871823038897330355146157
371480550558339278428700259474993
250880273980981420770642465780051
36436618059950768912459216875911
177271175377688979677295767179233
129019532535133768040683914389541
177102291747244920895130785689747
101952325164221196633743914563195
26848512913379985735889401901137
39451680868334772824722146370413
75187593664770235958264900932689
103500752931579616701411111795867
124698622097734857758870973797619
151695126290138400657532058360709
197183281516975087693437179700471
279136316854218695347642584948663
39451926586653203051599304268945
124842676342742176862253826002459
229524728871246485053552660575759
219938500123781080985404351432869
99354068227968271797745169642253
75117186655688759032759271594565
79049125939312980924370080835755
175552458210575414898626292701979
102097137415758531676812630906195
177030900992798674100804963400321
153108412876634221422078987824715
80822050108687201697057581982139
77938271506097310626941960506675
151637977363393778809894639280265
154293602900053263959831707777611
53622207883317481570851465105651
52367014297861591790691879108447
102018198262912320223815519636705
150261332827383516045780486876585
158631065083984108723063591490481
205437751334177087446479377044473
178614053381639814292526442612897
76674562110257994938590118081319
28405952932961646103729524062169
74002202706694258712668328131683
103443410534052916157984593128075
149998710199481651375910111843363
100531201994777134108621696530639
149010324449520028172992506137811
76446712917136777028561534545923
147589893152261434469138115954351
77995367239184062343905405028133
100535615173285683464204869607751
29748291961543320858172935488193
53688269124770325627972105955569
101952364233525672607072112856171
103356430899270003081118619642757
148927666894988792436857711457327
104772707491835169169835143305675
56455922023950232734469703688909
25588288977189762405265441718655
76447186187041206332725901025441
127532069076107083521857443574223
277649592762682776749254658681349
351183841424221771065325396306845
34383875229823314976720907084625
101939476404882398388174593320071
127668363387952705448095785912951
128937133687378186532040301046739
75178874738903180683647139427289
102014027294590165103091169034709
51111352735443579694053193791969
29690747133711213050949674185113
50057647269034749421086470885727
99127369219769470683900797002743
52353923356730915663116306792737
100531241778745665120400110474105
126036880943273658272793926965575
291023433042218023757337733485945
29826566131682271441089721654993
228050908949842321155360919208895
28492425679548853397306741361159
151463798999632310247601263975171
100750114707206110509667088080083
174214185077913353272703459574237
127473571009763278742567964743445
100688198023695569711788522857999
98379505190713289622456876175209
37716399364326843478549882971243
174209557465731264241117071736353
154280470006787418383724977962503
174209557465731264241117071847161
126036637189589365213129644640143
127528182326700202406131138946871
154425117452021980706343416751615
54960236468467212934500825500535
55174523778670706915692634962725
153025090405237020243071010965169
41959295088028963078616823533925
194354600920565826631320042031155
57790053240621140801438733667197
57790053240621140801438735556765
77785214807874608149829677234275
35180532964397552004168974585715
223945003019252943449488865945253
151608351168726728705266479857895
29699727099248529339977592610257
29822182156965741927128941183869
31086093288404114701655976394689
126181178147750132240047739580285
29612040275150086989844696856349
29686348202473852799595643901559
221268704846543355745208394114177
25610314932479406056217911355891
194350470492031714301991524321331
29835069873877588545283904865561
124624260097360727354522391809001
291023894736991377104644277515893
103286480577254408161850446571799
26992824323716971981476794110387
81953060164948586728841116610865
40318569340817610955516040463627
127453860896959727870479141056789
304646303129892794086221731454465
291019750183103196616496652338913
99568852559461502953801852766205
100902725340052047576709246814091
75047214582424823966196926212803
75025577867641487199173869100877
30862819140164545828781583670611
253713772193242969500294002628729
151691215535130996890770448559081
225370263585459485475108577726887
100601191350865030393994230580421
253717889162768704413330528263349
253713772193242969493528907029817
253635024838240493272624918068165
26931799308384751026881260953705
146180713153775237779992301073451
221193439257357176005645457640735
29905044981815794693680537527937
28431440284099809554356992479067
182691690923487316752285070613529
103443666372044061669223353338061
126110949658079730045999493518831
253635500033912853736508500553973
78095925326337199930401369616245
100535615173765318091107473984963
194358272410997885439609275090379
226638541738432585471297294055361
75034568292379912972720104275217
252160692032306911632853619765379
50954180518182049192807447774863
177052275455021001268917119102433
126115602051677591097748531211961
174465936700838097827110149850509
150278596896644184723104703839223
223965208973655931233394123685373
276154119005371189461567599425473
199740438181314991568287221009663
100675567277553069322631850336321
226629840430508182139291734736193
194428722591494561267225687468703
194428722591494561267225687865279
218603672646188259501309825882201
25592889558030389498850403578537
101943824303443133891030705499405
226616978166086689276927607634171
127585823632209481285686615174651
224032000530469484565634460698011
29913788862946166381760654064497
75248621720976115514638548727995
75248621720976115514638579177839
77933641065611383919474215829337
174511794903887997494538287940993
32288300869482628513900603673187
194358261043913380369283009824167
154367934945810812788177661290419
103439549399873482598723274075789
199723929926213452612185138148815
153029675359220089242902686873725
321265961125281897881902416733737
205588679506206430388155375797597
221284805157983271167110873241409
77772096085406799945394542836073
77772096085406799945394542497817
34392133217274586968530778401145
177034771374742290855626858040951
150121409688279027368764524382467
49825885831977605463417798918453
79346491259791786612787324941275
52353490624942424252063109396879
55332664945941499233320097845049
53625635621447676009881510959365
159812609898733173734952029412405
79272169080155046707922695531847
75178874584061031894872991065589
99416717906442504801997260744399
124637635288251351014359501049655
179790265850960608128907769059329
127515064391633530838119753990623
77868052846457920961673478590687
204057733322374565473203595379409
55432025448302101742736698028135
101956243055240024548273441533279
223965208973655931233395349600933
199706959860363329344197324529719
198443254820303599691659184155557
199715437437447232736183324965503
253631378923919720573240912104857
77872412706089890744176483297351
128883691035145877048938259976423
77855393810741019329110714714659
177122728546902625018420853490171
126185576370015296378022017511387
223965221721892147629472297708353
223965221721892147629472297300113
150274697947873640100664521726441
223945005816632508062514119160753
230718694845463884166915352243163
202454211297959721212174754108555
124558673460701603634710969038203
225129520970069124113024996676405
53911082084976322095068385421413
77938522853516632440452523342657
77789115092480434509758195970327
52292897510873765961117273543327
134377391953559683581170300784615
26948376426757410196247740319985
182703650815071456023461737100665
52345636963857741572160282578667
43239510542162432295606368084637
151699475725159299974491167850035
104909780110734565578633870125103
52424421103007585911129951613613
205431702182782454504431243315299
25584118096040200998622022044503
76446712207222622940831169385793
102394306511907406702866122354949
130263433304883360027668907763287
49905026847176908188513699818319
27089049635196367564166425606749
49756099781208188199683589470517
127445115569410391543949659800161
154368425138292157756505523162537
194350459123348945969438517730375
43239510542162432295605788086729
178469512620833004964122228345219
242540207825442389456789650117269
150199861584058418541580855502817
177192470724712618685456281691883
174053110492148863437534744319665
127523604166888167207700225627323
147444867249033430974368888605983
223945005816632508062513541565629
150042942171590109446939471550129
194660025212037375347381863344147
154442080938619966444328149721841
57868529964112755119680739585301
175705733093490049655683531380423
126028134153436714520126985574563
253705726637533742501154230881689
31098751581046205389118204951103
173015863623622389774499708814283
202553798436857681753795624101377
202702493863599256155322400977965
175771817860434554312344961499765
99127356476040073966543996169217
129111351993236413271945172018225
78003858268110538301976956329473
100679926626047111102853112160139
127515064391633530841890458410967
73774785421294640242438771514757
103211877111481108651690776418437
177039641163695414975605985154537
52424142060481318952576244058143
147440504436485054653138886260743
53923716380566660911512625709635
39467981649455697955831950053541
74085526673896736570725892589897
49852315179721175245186880173611
73770196051499187483886319521041
151389209064538080225391122533649
75178889574921819960059951167503
75248621720976115522209261982935
97999505769946817837071625825073
315029470184346417395306926922499
26869884122216552373565722396525
50945690193111490250024262971355
154227783048733086694437145217475
150273506684349123945814165676727
151683169979421769891633026461013
52498219855292887486490859436095
29690975849888466919855488528777
77851491469307090803436235196899
299280875082929184312018641079705
31020248646282729699966417413835
49852315179721175245186916075403
123360144366650925272156815105137
177043529329715478343236314950893
73779413699680503599607662479053
28422908087129473775123329408209
202549167829712050665072911404779
78012819574185788784053144370309
153029474379953549821123298805369
249442389003046776102565881070287
199806103635886791114236259581703
128941058098119764465114365786431
49612021384171891002949512762555
151691215535130876387503284634169
49598684558093611636408456935735
343145078371813086459573812234031
80601452339899663193831327452467
56732452558046583991424994539055
127541528979866567650072767794511
104917756881844418633541684347277
276079773455203267621595043989985
103517302819572191848652985259443
194288082041046969207083483875479
155776469356345284852167954590689
52275889984423515974034648272121
228133785315362805438874193161443
151752203765606056587524385919095
29521347823258541348626250895117
50941063249561258159139001268131
387613747989240794671942141149927
49673008237752572316257476102143
125958159834612624297299515309833
146032272647675084111767571619147
32210540805623731560181894473093
304567810737901831028644277091843
99436234116362844073630512231831
56447421000650314838916495520899
177332187725542250374355827903911
223945005816632508062513540847969
178469254617305883104131335819777
177056648058639466473778279059969
202562287223167459626159167577867
53613920742375726872820281729217
149018816864463280389742035752769
31090683995477104278384234170031
104781928604908549746963325852137
174350719520265393875056181012175
73923480810990392380630145104359
73989530878644596452421213297139
202531907428181634054813319298703
126045382676630038832676420121197
52279307219620461049219933112937
32218568095734365806068123759213
149026630193773767768392486944797
32367268293087408355467817763745
80536307629588896323649777525453
126189949765291633844417738761077
26860701015817532632934302710333
26865508520034507983168549938989
80626733668873715819448738565713
229476417554841958405713527766489
29695350748720461336588842650875
100832508059607869101542358156677
129015152302826409397636157935419
53630698208286772458173856381555
28343985254434957226595181253355
151617084503521228964030427215349
35192721697119824620857235330395
130192793322166088019433600533399
153108412876634221410552753300255
100679926626047111113983914904207
126194068232396582617780159933029
75174298045946167221231219634143
276393952439169277120895070459057
52292438572063021480019084493225
197192232948942909946102403667981
99126871288660783213553277808833
124632510453188776365934166307291
321282696689332147995636906749901
129010280270878420037847692918769
291023421043161824054120548405425
202619399360634715905390471099105
153103822093696111907784042667521
174383329546383662889024341777013
177336776299159103622921600005559
150125742588799999631858509942635
127523617743584864737163270692695
99127599398563312568688655492209
130440879046248241666089931170321
276488496156329635049655961318257
77846671811956018488078767474469
127523617743584864737163270915607
103430792029765922446778075804655
127449270781924441414787829555969
32463466761222025042246397210415
126045359232850124208053565916449
32284414076093188263297130748547
103219934742551438672842363127943
79197821366541024797266053328815
146329407196949465591755686627441
222763948268273859548322899142915
146247030774689880091180232580285
41963656365966681863107421236077
77776443234199802009046262817793
26857006198188536179982404814817
175705973933118931744750410270339
151533773317586340825588715773909
73761667448695654916494451355663
154372794356149510511472100120209
154289230296806636763603118238361
26861633056224723575402222300769
154297501694211819449329025463399
49900461516615146762276958273411
151463798999632310254730602149603
103518268221226672324480768629069
175795708723877950142419846640109
79264111407465187132325428580373
223965215941268618904391326742305
124773198611428049186933622979725
199711334668831653286950018886479
199723929926213452612186973024319
108883237568710951969472634668841
32366320075126972512329968223823
124698622097734857734824838336367
73774556665406679374631108749613
29905005946057118593454654824305
101878247413513584863593884229161
154280474505650263329338459367117
53626570698208174493729822256747
30017715435078616869058161664059
194675665248077498597917048339947
76372608248985591711213067409871
100522484408982123494373816559767
146263141832307965381511279952329
26961237942160466871440601476709
279016967868825687379898045752605
100605563289459282156441599035497
128936659912778145719502656657265
49673008237752572312457569959347
126474692832353393234148705043917
52437234464094602048848252239531
151774055663574268644728415606579
75327099152689103947206075164343
49677189612934892077618716595971
229476147553103429158002402717369
75030194936672584354736501291103
175630898775920120858997561289359
49764644767439956029589725510237
57790053240621181415889170213217
253713772193242949820441827655861
151542520107801695441685409719585
25803260905892621134863693901395
153046454993318579161097483262381
253713772193242969493528905140249
180009190556601110309640349510347
129023638922891481660994747663965
36390314415627715159426616338719
51024154836877621286673519907293
100832736854355749963022726225489
75099720820361996921271480557265
127436596826847500728219061279001
26869638200486423739323013567741
123359878743193296730341819608853
151686827188354425023165865114669
124781205051827778088373646795375
150199861621083585576602527529373
151542264355777452261698309121735
30941783844387359770085070722601
30941783844387359770085690196993
177056390846291283034910944179645
75047469588810074289879213255777
124689849774508136637973030697643
76442825535745020282892336753497
153046454993318579149985219716665
151558977293457147520184996417343
75256933601463363745618475064513
150262291233756851189136064563621
171835045614483353611199238601083
83795767515947583200753593356081
152868106374901741987866098371749
30941783844387359770085070722277
77999756337447945156712146702315
153099168194141906131231392257229
124689875308005843921973681117551
127449001567242633508816493481591
76586664554491389012229713177855
25588747124328686584863444660705
127458234291777041773516470327903
52445267385112745793532525657935
127602773712612735888609724679517
158457801674519068636755388932915
99267560746801538297378837091141
73761935117937968039165156633475
101948666424920816342667738353265
127449701975216901065581095888657
73757791984885870504972911957795
77945600247258168795251020025181
271024357016549915407468068652209
124768111238544793943258046538599
202549411468864291038563263652841
150262291233756851189134874240757
99192982933794451510962348073977
52367055497793187801586966320653
56454979958743189258250092836471
58042024926581787517485256813995
51015867656960421810632386544709
177026793934222879771666715618943
320398566217968377321943272780943
128811841225934038078344943731285
77859321600894579584560521850143
30941781836122321689921185682165
105030441541225052545030246471953
29988356161322140757004721852137
194354374877874167380575110043663
51094385620210997288877818902827
126177521493816040984665439319895
103211877148898702779880152282101
75178877646010361643427335928545
103352081424774958300880714351601
126111711056837281807533794762637
78033986885806699105894180429659
177113760195728245821224467035063
100684564815591720518859838305057
33618988643718548000900743573575
202619399360256220456731888448185
76731714064854379595649482568381
158569122111957852611089415989233
31090948279330059663524728346991
99341652193016067373065363886053
36440326415538028845445048524867
198162909938583331932130606269183
151525257499114858990210938600171
52358029707463088894912274442311
124834885865931924276514333579479
52436747858200076341625210398461
180000945449811392651593627766961
127515335724457204549165115460555
197192232948942869399492035523745
177060488896989557670348554573289
128853105012756680184261553065879
76433837277629552946004845959169
79346493977110264833460073123367
52419998177661596860169988240639
77794110789810794497888543144929
151546636290493008116536231152507
55394193712994189289177973491423
130209099695597011085141065268943
34358657806366997148884206526961
101943606044038174572111969650511
152955328351405873030235076098487
25601353711154853711032930238075
76748504160725532989413979562237
52362184845412140950551528991145
253605944740015396173537022329093
152954909196056953761390294273177
107482363406538687697210788189855
77929754309745277972479970888263
126144958283952962143082577215223
199868740687201106544313659665907
150126022554166364523535759679373
49603275341917430709382007158425
107901168737194127627819437198197
73761934409702601932680956025779
129019536278258355914870088345855
51094385620210997292856638574947
101957198656615316564076393410289
129023881139379593186480061536061
157064941383855600419197968545913
30941783844387359770085690395929
28278139822841572127168874547323
83295911133429809114639171567847
77846430338042482149605673620691
53692182202013031624244198473693
75104055972385935968829786055725
126176600823091309421042228641479
36390329878759718040520331976399
104773180597431599466203554524981
82238100853120791444778456859673
130217118298672274987045770491159
50941316798193039191085717925149
77784986012423263984464578256999
33066471087000657901695956350053
147594032232518099437021254224487
128945188564670192742376751963343
100531241778495288562418753248233
202531907428181634054813969853119
154350498278415622689674006427705
154350498278415622689674005984473
26927451447221066881725569617779
205234416566590147555159259329629
102162722721818208958916655629889
127668131675014059718174948576575
280483299865724762317415325902949
228050908949842321155360918993435
99341680369287594826679190480993
53629780929481775480517937972821
154574764630127777758774944466983
41967559374792424967289943222689
77934128373295169724259907334303
153108414216996479442982397735103
104616222730014284226098681182419
75046038749365134766357233378561
128945188564670192756828688194439
151681986522430304632604188864617
104619880055280788204183613889527
123352051997108714349805601671065
75195908551271603435313640880325
151686841427383035458875338280641
151625101644815218774300768278945
75046038749365134766357233372405
52279306511729510122987710121833
75046038749365134766357233372729
126032277288682287174448131683511
126185574875208487790740841529669
151546355787892488752863760822139
151691216203546817749536585152775
103451901653123280623095578657687
27027314255305582735596238215615
372818809403391673145223506140653
26956861632679005724894033312605
50950545769002679492447984454409
202680831648336781576338789550671
25588747124456849680680570937017
317722064781471651186335176549071
179790493143859609927295339754789
77780614182469771653735562246881
153095076803523038430296744999877
56538531979669922481599475195993
127519664964083212379283021225891
304593337909155525492701385809517
129002785057879554275636216432007
126252326847823331871987031527885
73787688843995265747090882558771
201170509869880514098353957354363
153029716554281551361556115008009
127585321462868763754275585668571
39468216707831721173493206372529
26874022841791309574475386672001
123355504679878377312904990099875
40554476949608604868987390400643
39468211117707593085237900017841
127449715468856500787972975469453
177052276202481688749164571433053
26918259973530455895934563824457
149976844726988719057333533702123
77938256681495154705666109615023
126173146802787008424320340605907
76451084141696130131334277047849
100614336282068107919704341217077
102009450723577928649895606296357
100618197498106308999691337102439
122025979080119505372506701870539
154443001648367311622372805834729
27014431994286204987196558710321
53757784588077717222053316070929
75178889574915403924102698526515
177030641658572071077500664726711
202532174389188581100601310760639
153125200929685385925878865002967
83303720326765357477613252847903
244110012253982155547187877120431
76451058686504915218645648299093
52362402391453115174775382854741
292240749251644541758059067529121
103617839972245620462479206354371
150274695230441076157006216425933
51007159901305315606751119670061
150340310402246928133800697693065
154574038725575048233702388020245
49747381485114152688115953219951
124777074704165601637326670698897
53692400930293747362660956465061
49847683818436012045189636976919
27022940860387110857486857400133
104765610191132259335817040704861
153108415744814412945580556949159
151675560031817480166982028571141
154599982804809909289339750699347
77921275196087074642681008215913
124847524172426219419064176604847
150310963962476681371533522556833
53766735183192549643067390250657
28265036885442694962848795101113
126102457832967114207943734092523
49603275341917430709381394938393
126250949323377494103916583421879
102026686299461113685241388332693
75025833501011499681487029127137
83795771133139394729754902544645
79049125939312980924368916961659
83829246585464715237029196040521
103361541400804084345001530753977
126181676076436085157862245557319
127440970105784077974009722121129
121939011367054296996691323063939
150353162670366254531142515038341
100618707383987385424477121332671
316297053475745022443829996217425
151533773317586147323917069342273
128812323645807866742661373876979
128811841225934038078344944034549
127602774462380463015650703002181
175618301313324519001451806783239
52423657664665151410892939846739
79276067871303536322311896064103
75261522148835056189165500983157
75191064140366754670480275184017
75117173116274041688024421665559
124632510453060193333008360733917
276389824845762374406184142871789
53700238337189776243325592000357
152980609603229296118823231751251
49672802921623567790921393038113
52423644133858773789653330630901
128850823319181382926352560200655
153108415744814540004227283060759
199935284434237534308618768780927
153108412876634221395656287063275
199483931631203580044476273756143
202619399360377700534284469067213
100535359376243651416952367878841
28265036885442694962848795089449
124838367474511347510758875749975
151612711109102008298523143683515
49821527393072373936295088663475
49821527393072373936295088436027
175780107643684338039473856998067
53774305668056599739702716036377
327152792237644626219239618438301
156041719870281080503239880330845
174230937012012062100385304045469
151600755390903157636469118934785
126190168493802050017755138056133
123430552914735265191740288547123
53870760209131769364016991891493
75178684140625028885477310834339
75248403457692589903029324058995
79197336065528193632213951569767
150265962688632906209457848242377
123352064074392645934420889497365
55022168154152344674760401401535
103435179540795207292702389774411
100766689703423713404317694630819
51230434759837226351181143567319
79213668767906007760732291410183
127602776468696237686689974953581
28448667603808943122177558649967
153029245580475814628829756163929
53936313799693384611571706586471
178539231224658311746137961798539
31409462300465570737513733690331
242759339973127974076298698462653
107454527187071110732445248816059
75195638510428794515689060102947
27014699674843826107653357649419
103369585496209637407575661937217
127458244707152742051490945630785
28448667603808943122174391733999
102118295916097888250429837888997
126268426368558010372132700826231
100456625564871100467581669075283
28405476576821482667430576522429
174429645934226595165152437523457
151554857449713151498993315053795
132015042546668052069795740390037
227980936749053071436030901196653
253585920131877849914421819151293
100610421908653607853032951587905
154280484964986592395391504193883
33771609224675751675585283087665
75113018806534323579633525440169
127375139788689205610795759536695
99127356476040073962751901617173
28426122728265967254004691900181
126119490223890736283112771339927
49751766084629529539122289146131
175478110496961392970713006048451
129015147139311141577388360805339
102097131678967036348228934875647
128861610256929215399927101802463
153094833004563606622549897788681
279106446947406374536743118337715
128936932738708040597130927564999
31339465277076779898905678316315
77785645960963127172071657161029
153020703556276198374840090585861
80701065799130559732757783052349
178618411937819618245355024027001
126102483285328865261171475710283
103274295272169586203634200596307
151617081587887087972730560797213
103351865414808786533080229670753
171612029388182694255062279824143
127602775052468486287220766061137
50945690192982907217112073192791
105083945889238042864217810993829
129093885453674289566187166010799
100609732673258667270479299112313
126180720710916625714669302040095
99427957004849492563694516307225
53610007783753479812742127772175
130270830191817291681556347948423
250934398857911447930219584516851
79287989638526076097452813512871
147449022464213154608183375425815
97859314166028824879948849689335
77863678700099433047688725330097
99259503193211109731319911585889
103290596756094932394043747006641
27010072101622021231884286657845
76591495383677724662110009552773
173016120048542867680778735758623
278882918581902351944480439147921
103501022099858029237291188186441
128808436103001628548205260526707
50945690192982929329189980796203
150269865613799572295717032951887
104789725676290658932600603957509
126111688305884091983323010912817
100456650311698122335117935846941
100705190005980271351737627134187
78007759980103137232155256537701
202628362832327107027831641537441
228142487867145160556950420490625
77846904980963724625479080648337
103496662166424623996966515973973
199492421994290475690503325742047
75038966433874569619688914912053
99341652862020133844545117814301
153012223810646939811199593063153
49673008237752572320039334957643
102035433165933563503512096959301
100837109421171606359278255084077
127524293403989708168100985232487
126181421114275750083359916362079
103364690219270604760036362092013
177146830583240965365483086213235
345974911393811285290409067439407
28261135846832063614682196639423
101935103009963926520982240105681
177192686695305087002231782320711
154603896551095118743306496820819
53919598738035540828877972980663
27071328795562316971750551460131
150274220629809783404820802299465
52361941997540750072254253652369
228072044069807443014273207326139
204044870389186239999881039316633
204049240788520918649509947932853
204032234641408246281225248473269
58029865233937381724919871906695
103535719850044409374228151285157
76455216821610165260303884995987
128925187922976038478934409985987
127594027755744439008154624280319
49673262408984238709962049219877
175870528203354215835537010733295
75099926293991262944920326485559
179964939271971120067809886810611
177183466760323385940401900633109
157210192109692140775936106787471
103439750372238289638141371942265
253461359902722449380207884881859
300159466287176424628151350372227
149972712055202266812979750921341
75353362727708405385847666877529
253486355657744282835517191485499
103584353708190558750824945045667
128953428210355671078559365126315
50945690193111469437782430939051
80606767096425211554096323424561
173115289367082673298031270058653
54055934867941794561176312338695
100461231344169369796661988691197
99197100618119817847969893477753
75195907764221315357037560550063
300146866930354375965168097387815
151695332465181695372062702875351
178513707714685501987963124229531
128957793620010632198287676332203
128784522505618549295572703336607
76590795649349965560604717780335
154458616113613835493346050385071
54138536908791525979435699778721
104699562252555831057357439728153
149010324449520028162668577581063
75178417964488916193860928164409
175478114032782434660399853361863
128949533465503614103839648815643
128949531968154195682832524417563
75113058511290240806539755128799
203953515781012390696619018721819
151542010890845558117759189061363
52432657838548497947028337736925
59269413031101006407027673998259
124930142065872444226151153720361
127589412105362227146803997990771
121939493668982600091773474412957
102092747032298986601080144460997
202640753403500436169264918474869
154450827692853763227284723001483
250722370068528513107200950103737
129019536278284214699421203827335
130336672005748496782197931928079
50945690193111552850620318743511
178538046391029180515795496189219
177139458521557695268734588082347
103514140042124265118762437548163
127445116314300170453747585518647
324239881008301136976011358189603
83295692405149113066583959805011
178473384337489978135340637265215
154459292520029514136614358830381
151691435791229651563414437094713
176969409760061927210394192518877
303180484683362827269144254247687
75034325369970993490681836190035
177180548958448890897767579487147
150290311151377161788715438038049
128928197951840012777718557544057
124615272590584913165964261441393
83295692405149133960751212471415
130283903977642484918649233318451
126276461304994129411739039913237
129019536278284214699423072604255
82420728553465203993876077741139
153095076803523038415409388702649
50945690861892569335275112457343
150270324550289828655664381702959
75108697117540136811806866371111
126057734810591937024698523735339
154520803509669788912544058464639
151604897190549121402433095353969
228129385636308749747786024331783
151538146712262657386301527211855
153112309425996647998094198754771
129019536278284214659573026705279
100461241213681434251200430540745
252081738455937403450191467955393
153108415745070388535269808919399
28278356545049533162263012086895
204119692546052427399977252099835
127594267767147126214634686001679
128932066886581657592598257700951
77926313547129503550714222762327
102097135887940493141795790460311
224035914276492684111749425881747
100688671244746119018348503893983
174297050154387621502567709884581
222697872113470821934227386514255
101873873194120794052805067589125
177180762958225879863229395884715
49773363890194684970064209848791
56455679770173040557589992438699
59285514091843168154601685376547
82101973024813469851049250829827
228208133029200551496746068971567
249313648766555873125923909455199
49603261212197098983586747413291
204119694073870336785015688850643
26944231795047794503155902127609
201049350584524749076307042080713
177183466760323385940401900744565
75099926293991262944920974719163
25580231222015328627248122153863
103439572646069633101372428752523
148931808025745982417835363360779
199632860808506723521281172226439
126061844110725231621432099800643
126102481866672259523615256651591
127453376345714539668598140473907
320469272229283292134645662626841
126172930082771349350182827177159
75257111333803672767021874673601
36634025247657993487423143755481
250958533394848403171193123315927
28269397453410787205829227334051
177200744918499806986162674132699
52444806206221642008855916945839
27005931124128721019658368505729
130117259864711426182451606419095
75262197093004853501327719597551
50945907581516502224568625037115
32987760563258280385780713360915
151703833335082144396810283537841
101943618864800775206458549948761
127458245542535256791060211578745
101956673775538401010095862151427
25601609388750155038709191544313
128964934831946252005663658533083
52274984780472451984704324496647
151455542386620514233450604839303
101952783357644037564742410251391
126185549295801146402249975173359
28680209446891017385118941877199
151554846156310252785460140297147
83295692405149113080491149952779
36613836212203963941522554139105
49690269386743610282934696512115
102013592400677619894025997503905
87467911157371346284253142135747
126098341645761817529212474090473
26944013535765467525501121564339
100842159971887733252398352588355
127453616352246064298261261180835
49672814762706465951267678754455
202458551999054502262201883487723
103431722491194981768123450522771
76438440892511345145055648237311
49673008237752572324005122478851
153025331165908134758534309709441
55406810848537875145778453166627
99266848382640687810047904826911
53919346603082966383808110364571
226551127116929939648168192416551
25605713529876168597505435956003
126053861556510147443101130604675
253477608867544186494681261867759
33618988643718547994146053831147
199872635892213900478885391928783
106049750727432892933182794394261
82403777013325783916519451210231
106521769208423834730578450688915
52292450649095805995822853155631
127589414273671777242562695317511
153037949003620937864320656248301
151538361190153643233457823914409
52510638803491381525558375830969
325777307047554740858942850276087
150129887299959223960927195086255
99341653609595075662781239205361
124619633239324539959100703645869
128647962605525392109886963153267
103426888861713029914341111222219
76438221881659333779277828551549
127440716678019508920941140720023
179877720995844127185891006966747
100697172113217669254043188535003
127515332104594137428304913114071
103353231055048890179339575630821
28343985254434997854965051066039
103286250282856506817808607797595
80747182429975971414532861702329
246766092433069823830240653862875
229442684934642064154954610868911
253643765636236730960618270760567
51098042862034233535070037462333
58294479114854281080850835250939
124834671237718954654706510077071
228125038524905693683270597501515
149084647340037425745991472149059
126180936725011474447790375326293
103431017871198505934971806809019
29901131234072328859960305614889
79267770818199205277899813295583
101965174680663994134380933380071
127515574321082248953790833660939
83295692405149113070366192707495
153025328403260274953715898373301
124768596417017994712550157447189
201207008732742158537477018103393
29901131234072328859960305818361
26935941853797683463013161733455
179927116798741428486400903620867
294963633064755298985652121417275
52510648758132624575583571055841
50945690193111552850619058401655
154472424698489080400953803683067
272221247796082168034105459419899
58029865233937381724919871696743
100671882412373027851633088570247
99489943264131584921896363014033
178486248767892638557317803532669
127387737166647722128042633103487
133047189993796051217426475732759
124698596523048580889833386585375
49602791739336538000865083893147
25588260483575478832325754233751
49673262408984238709961368753781
151638208331438170007943523516245
49760934396664399192908272096625
51007150895234246969500206839469
76608270685786453084642591384059
77942632941758329167425623165767
153112312418766583880305281864549
178469227043725360656421293473667
63391413726273834295452004323747
49760934396664399192908272318889
53775020832849819749538640845957
253534717220691743585397479123931
256311568774456842717248440452807
126119934241777434895650487789329
55042831663907450774358735905187
100614067742825500134985317133599
225382191724620425997247922210271
100762827627977840287175118725415
127519883968004675845230561468519
77925379496521073364014040378813
179928423453466167196432148628555
84894195243764913961169784400815
38039077061602426872462217265571
32958419860899531821039167353711
148873575461776365297250931473191
28343985254434998875920900366479
29525006604213143552143458984153
52536848510821020775774669580511
174527895963383289049395825951825
148943993959893594656988918805359
75029952012456208321706390293377
202453213272067234130735546110515
82416369365035457587786153652727
100535856603224110215206677374711
28443820355597261533729483393149
325678202259693776659358521588623
75195893592942743000431943355153
204119694073378854340996960264071
77999517073484670371766424613463
301597798873479484572807300076611
127436609540109529004065636123191
52362619144379324515861408862553
52283935535531057255286673536585
126176805546824327421370326169143
100688684664327753028233839870127
100544589896735209650119428878561
177048158440798338331589411610081
76446931248554936200498175850381
49756317174241745896178204127393
27080074123373624851969053937203
51168719836070717445516584102493
51168719836070717445516583892541
103518015505933922403179996532675
77945842583850353691971599156623
79293778802829423456983836969899
33763771111979953935189788991573
151691215535373713793217644757809
131878473516150847940462161133343
51023466436486239542748281556873
52502607454393236839308799041731
52506711638609273364930557355813
77937593683596270098403959496453
106418089219746725251075543655775
129015134389138705252648128374403
103496892424540968501197737860819
151695088867676931749908092338565
50949588864243927408140428270923
77934126917255200424551494010407
53696274385838494765349795016225
28431189022060016075699165853093
103295633773704405484405769468787
128958050036165512993708803156345
53906981520379827987270437428983
126024247361983313982058321916721
75331521962344511927229044259543
151703147883878557187166394788369
79524802376697163457661661334919
77780355440618872227475535453175
152937891719749161982527360822921
104778277132940300642319860197071
180008683674827832684011784925119
146114394697929624204330638033565
151686599090411915454931462145973
175718132079931332054806906011251
151480751947602598120881831698739
101935333934161482695307167268903
51098759015129401042654626632709
51098759015129401042653334168197
28567028395654063414216080656727
201207008732742158434559733395325
199884839700683238332259130614687
100548222391982154316540009074177
124851450631123902990935119081107
75270242729599123263231504242631
229446064670349722454152323070889
204119694073870336813755745927875
52345408953608856777123543121959
103522644650433513309150043117209
52357798820770421333151562405977
78073848292465995061761070095801
178464870725654055272404939016907
175763760937991607140222714702913
75169926109030706778011652123177
52419745376725429238292363362583
125970563199920586410089568027127
49847941784802703371053187678465
122166655240018809831854916938115
106049982324654560785608166367451
199876792763478066730145522994675
201285962857274106578264578087257
177130764301585561906347487843491
30017715435078679252088353419015
128961917119461218214445269786075
130336672005748496782197931711971
128866915735358641859076100743387
82399880296760788123915036097847
177035027088984807485224928531271
349745775924603534913199384040783
26922866498352457121941605544017
153108414216637764422495889396747
229480529323927853420618874571029
124698620679206816524295513074359
75257624179143678451376658411543
126194066695572174097793032170963
202549401001026711024756561659685
101943595540997372344335170554551
83275692431033959647140707422447
126252326847823331871988800169041
75104093463077266553823469641939
101956738266345319243304321879463
53848936524980866180715898962061
27018587842793384595882027725055
126115357622681973104804994238839
153108414216637764425892459475563
157214097878635436628137386043559
157226484278833383846830303987247
100692317868160603769609433751335
28554634862057245202523685610499
225386334901390754722652163587775
78021582851968145725202561132139
128866674345117465837994499541963
31015875297403375101858662111667
49677175450663939981860275363673
177220514007075485502726727512459
127515064391633508798045654459579
103203387536320771169675447695467
32362890838931170042594617306639
177208800465882611645044271163975
126202111540988693724373370520441
53919571153755638660635133662323
202528031964486520561711595909103
77863924547129459635212787877343
73774328814730045218914129116029
75108697788236406865091398045425
25588747124463619393623207162777
124624274384607240345720888787887
53766274913397794160565697600913
77950634506383104886197662473171
226554989749302745032511720919727
28343985254434957226594534711679
78144358829140183553203053508059
254968924498999420981945971279279
153017287028855588833208008051413
301646939181676883326697968586451
177192700192964513799742091937555
106401575930726247004670144545875
124765373123963318136105052166487
81803891513970217510666448527119
151612492885173181821660170258775
128870840850780687445229320126695
223944534756934522661973413912655
100614065656966226255367933101013
151691204955096790366712446143147
177192700192964513799742091826099
75182559611006458952163711038217
123521219078847520537526885217219
87393537909780042322594912984635
75104323722621604785417849515469
55175454992431490285584349835663
126193593594124699059977549427567
297727129177098272711975266813713
79198036668014854488578866162803
102097132461133568703298060988583
151616867821778825970645444148497
151616844333552732175864461576405
123508573501532302486269465729321
126032481262525513545041789288289
102105881337428781138914981199699
322761174844852495205695383483783
205392562889942160328044977622291
51093899648224471915491256581801
202653854850621520770563176232259
103501519288270033001370354555951
27022707772529252419191700253325
76529997186263243119978861629351
177047875112320567129450979172585
52353693140768729386739751329625
200971087706832737880136158115815
103294742185809964878331505441133
228142260691233832895661124553091
55108664187328736150176010566209
146259459046388803757810191603959
75112801924641206288325850090929
77859078720139689895600684430439
304397273878715191442618697653451
202693965962574035074010432279475
38055135629776952682856811944047
40554478332946227771961614842943
222618934323150633012002114566893
197262218003603323147560257156877
49673262408984238709961368975397
51089985939591410208416462241633
128784522505618549316451333588879
150188391717269335220344189719621
53622645035061299882078180687439
126024272900252019332865756737463
28348103682078846668413913874387
49830002049764566576017623148969
99333149122104830823832057754409
77710843059811870197284918327181
151673938718967991600477018070871
50936943403146006343179885816759
99337765990180736735125161051657
86078492140015906670189144782569
75187378444276019179340119463511
247661483804391213573912063648075
50945690192982929325410778766299
103360803544035123354699588910875
151691435791229713968038143346637
77867120056539483899461086753549
102017941083987326409421234666029
203874565164624825796815397519629
76446472161473273265247627670631
99345567910745171134967916725769
54102253309556210861838196999971
128941054480678969375257697308975
25588963844344428032656489262529
121943383299685161452033080095909
80548509743394411619274381713713
51019782191855417030551009628385
103535256240696971330403476305143
79428845567405892539815837013379
51015664511549940395580932866845
52445008717325607418539115619919
110296784744092825517740322434791
150204261262850397197692236447285
40570568653064479382802333825507
155469830206978186485390210370359
134318903082953003868498722142303
101939723740768991327733670301343
40554478332946227771962807364795
151703147883878557162537939316949
76508657388604701504089015384523
103522631110012507628203556909979
100452762930061671576432256978401
100701277715996205608654614821225
128957120912906421089746397341899
174371156361948757598906082197349
51102632152622207290092672721161
128870840850780687451974692315679
101952085910292910167081866688351
75034092150301948562440203496599
76603208925094365637753107246309
77933913771185665255954689726711
150188391717269335220341227074961
297202286297648784313985865665097
175838597889803505594232565905515
82234199933999932614262109708349
76433837277629552942224999481601
75183006581823956549688294317553
126040754201249076405463220712771
301568456715789313215020112358431
57719363483400167911413654122835
79189775810831918298035898393519
39286666241225637790358870823747
79289175896062641962597417545749
103281672955383938011420016253039
128933217932846593151399919104235
49673008237752572316258776124603
29830938739429328001569505019017
73836242378930172605045690679627
25588963844344428032656489156905
49673008237752572320039334963799
124851204948252697376399845869639
79259266994374387304352555144267
177131239488534095973774344218881
36634025247657993487429201710165
204119218102800389243665870034049
74067818547145732791789729685521
153108410790419336604249911424351
226795040497832176179897532952781
33717711811159271275479956183943
75169926109030706778011652350625
151691435791229713968040624028985
228212020529988816131542499873331
79272169080155046725190359662335
29596409354427759422932974535299
28584253474704320469915873471249
154372553520813110311740503489937
339357719825211043814207553910065
202614810706275259491536601588825
276062559675515484863574027509211
29616871812951478419096309040845
177113760195728227308131498099187
177113760195728227308131497888587
26844832180765276834776452200353
35184896290291148395405799695563
53910827163855574184205985813725
77963766566816520144189745755771
25601596640514003543003455845773
126272097981043250870447673134277
126268416499046275492347527094837
256381773230557512647584158983547
126102916769470921819447329922599
252292408264711709634343335769155
153046711494989570695509152353857
100530973278485187291886662028803
126177530814893776739250981329535
83295692405149234841294250219051
194284155546787469966853236815143
100452980319209541458212371568545
97924673623356555505310476421085
25588963844344428032656489040265
73849604071681231278946492639287
28654485713733750467299995441063
128564676209885520228062795493357
226633710857585366953246845640053
74085296458063088010684538778241
108867624406510737856265886222993
103369330695894175002631254898845
177113760196113468097141244487087
28584253474704320462358089522493
28654227830803555999741725811299
174433561024241134529913071020341
26848273612404864806816995849233
178531184952098774561098193528307
229516525630306216181679569235003
202702493864186862692263294335825
177196854699658869539882404504755
224092743626351767177793280085617
27001341015888471221894013022503
202649255692449765136500496737909
27097299158570654150075096735247
154442070358821908751537910229763
28493141865176431992632457518643
37645495682864563556935440111705
103273619025582558213222135837873
242630631064925286839282702862597
60549180882924899668256133023775
26922376903973328720416457168771
200231487448793474870407013828967
28658601142285616602832975233863
130357795122595314076880123442003
222602843963814579570426466584171
80598710961032697255987602835051
55129827758896138610008293755025
79131975386182202319372271940205
322682936755746541065204125806167
177196854699658869539885948454339
103513882038860508798452505546999
27071814679977424224778310534259
101948438371096067120965846410519
28571631968896469010562129012821
28265499446059268224366641666555
79421094688026429405232743544401
105971947490093844849027017425725
177196854699658970363310214186371
27092669342988648326786879736495
253477608867415538645636439813171
76591495383678099600002568133077
100531011519072765900179789340567
128928433725251916381199993644723
28513524047641177164000658256955
157186066555151417602730420285871
103290853972402601319290344251609
103448026189313433946358142761487
122167101428286383694591020654463
77851277586253791298661103319287
49743008052920533114536290934333
107458699329706301143679533505403
73774108306265369146238451300213
80615018003331982252135521952173
152951237706711776033095752954909
77925855358322200223683020633639
53622207883317460690792219592343
27088550954448931253589173539167
76591495383678099589712373414669
99149490413432816952739647667791
53962575254242853029358547677493
103381669455869778255249555402651
205462105976390894160504399652071
126024924393698631181143127246983
171525725125480051064094218668167
128937133687378186532038601345331
222619393971803026292917918521747
80615260969021143978479054772627
80829600638492709608503908688671
128708539266473454856749922404939
176878070767534284524314682211819
100461241176277748767572469741149
99408657674523144520646625879759
101948438371096067120965846404039
202615259099363595412308714862191
29682221520970825595315653944117
103282539914260533809495320458519
297194023277134459567393059672825
78008491082262844229586444891759
152963634544536993065599715087331
101948438371096067120965846614639
153113063065160548266403352209659
39286666241225637790358870415183
127527698599773370344228910425663
101944063601360706426921455543139
256311568774592544773892009146871
77846431756705435488572162542263
126102916769470921819447912114311
127449705681671685480113658364749
77871955225390078429517081783583
26856776725435840490290983665631
100531011519072765900179823469107
103378102819838104748651654709873
29944121330039689614831318168087
126181622880335581832189637454611
102097135887940472068532208122859
152955328314116045147744542554795
154450556978886981007349769451317
126177033598356256596292505075013
151525754012375499655024935201615
26926774332820733842435088515641
178618411937819793112153379107401
35204883476722579860081474317475
40566665646769102426065522576063
77723500556788796829020584200501
304484514549134784485082663675045
101944066475705845462785553751337
32284416084358205470366347469203
32284414076093188324206734942535
100539743470440456061394332314303
130291490797735522530856614504015
127519665000994102862330193199863
49756547504133772166945268963165
152946595140579748975458136449891
103497164421266376630871334649039
152942260703484261342418318819713
75178443384218267893016529982041
75183249550136400156385864763175
52432375257139360671742249113951
153033820780542695223269759002353
151472032822668703040792011029639
130204955687572294685265699110739
202536534285974588544634402331391
177030881667025638656337244869717
252173065535512234361935713252867
53692182201783289553884184466873
49669132773942765861057628264227
99276049732644007152989491240743
148849673225035578781071279282879
79346273744104261962519243973971
102097325028669136607173186989453
35205117154432649855531007209319
127602775052468586995821100305365
153025557871161404908611041850345
77925379496521073364014040268005
29525032810519226661535946524569
128774627624625842486395409270817
202619375326551093653747474947137
153108414216996619565221121695431
250565657458865668367101481614431
100688681704597172257998987805431
100688197271620971243534690009099
53783296014446973785601798090015
50945907581516502220801669192119
178617951583294577040443032415571
77776443983967535444881103203603
171776570161122829776683163585531
100531241699545769343148300529667
101874064492113881935823735100069
28658599686711729989563004076819
28588627575543600307721988819489
126185578378868019777881846095695
52358039578904386148918603700087
253556305189775901903049489056513
100845869706454724736365129319471
49751523164277961909773594140505
174366783004184244885838680129135
251982152895775636152515123606451
49773363890194684970064210193851
128945405247364585617186384366123
104629303959640102419255181766739
130221041282357850983439035492871
127454087372468978832877376517621
28435560250611196458111123423615
27097298452527611825620216089615
251978030893106492548987261525467
28418102666471898968559176590131
103580223279656446421495204039175
51098759015129401042653334717053
49690269386743610282933400496563
101936251101464043452691378114027
82408119799652615003953272947967
53622207883317460690790991273999
178451994294454061795669727005667
276070809238802774419260557358003
80920938964930499188482243985785
32975384189338259881809748323771
77776443983967535444881103315059
49682212617050289151349730406851
178448106791029466497298681641233
56435448988186558364479591634655
153112312418766583880305282086813
36460763219344623084511776783507
76525167060554327795692229518911
199860936720623512384286322679287
75327584252239351880223558587733
175622432528529380626225396380381
126268414409186196025707715110591
55187639547390782819217357016575
79201939009069722532654376407515
76611941429999264123245687675479
175622432528529380626222229464413
53692450627107394411955787328329
103299087124491185271672140016927
49830895217740958385786043646313
83295692405149113070365034396803
152955353142078500107145716970997
102118527669384550075091253159225
52436521976893346230885249669911
77925610383429530132096318297121
99275591425196924226806731960953
52358029038567737895372504259935
99346242191819542262746901761737
127370539167900991504586429983419
101948221732202083379242880460795
104778034794899031864392920296003
174366783004184244885838679586435
76451071356055081971031859651937
154450556978886981007349768902461
226865947685024707913218236430215
152950510228279439875748165369139
52419771620908552351910575628391
152955327639312265012340741445567
50945690861892478909423769792151
78144361742709916259197503868059
226468289786843963125508700724419
154355074978146661292366819727381
36472466137345358765482416303111
226616978166086689244419370691783
177135117861049531569025493900763
53618319671271480781134732236559
75112825967866700463554686990587
50945690192982951244136348610975
100771271318810701294926677626143
154458616113613835493346051213539
76438656111149091587560807672365
153108414216637764422495889186147
175622432528529252021578642802525
28418780574872394310122947619105
101943618077739182530532880000819
179927989420100893441644023993883
203957901176322273824921259742329
373781172966611118942676244542311
75113058432868015602740070584595
100758670238146681530183498164085
152967515826635106069907832102841
228133785315586529572605348289455
225357855341683325884006284991695
315053339017937356560241290844587
76508872567768141686305059432107
150274708016182242550483516340493
52462500797206998877271753235243
79557443603935675395135314770785
203949650864953858879185734013753
154450827729172327107593406868977
126252326847823331871988799970753
178530973242063852957323614552659
229442172836633729421035509405731
75113058432868015602740070579411
152959244346516274659853127590773
194284155546787469966853813442479
60525288640164290186424287353323
127444631134362908109563551474011
127453376424407355819191215513947
52462500797206998877271753562159
126193352757190035594636045294795
75248621720976115529768954593011
77930456721585460493855076261615
100609966423462353251688455638287
76582992312314087152490433064803
55195671649057534691692258477791
75113071181104231998818245127595
303133376282191196053929677961735
147589675012886104360678121710599
75104093463077266553824769553591
77924933937451575228557062370613
127474447800249357253992659533503
100544105498734608975443897589495
101874063663538379364464248601433
49606947704068427504502321893427
75025578580134049730910294597747
101952809519140333282807200472995
52419983888465195663119642891419
153033819945524479403087683790577
75108886762490485315669488941913
175763760937991607140221558280817
127602775052583890439192624272505
99127382009916170126390199791745
199876782778240492737069630683511
174387232595809623838772635857921
103461144123995591102879582926245
226767260795472316889956426960587
127602776468696441392956367498197
52357798820770421333151562300353
253573323335492079451990513626939
76533939346356578194623693368607
27005688833204549859330433178757
28348102934497093244938247711415
128932285724745615664873251656025
175622405576368325463533140387563
52362658027252753708608534320607
126107059983746120591737365913863
151682442536370339520783150073961
127457975584008208831085993165367
226554989749302699813767511350703
228050948692286599317265062552927
128783576805571046874566512221663
103353231092209386694897964444553
83386328858681783001760951443723
127391867595181834457371151133747
77789575333736960407828149933363
347321185336081258982786738818479
253530581415072051479630311219215
58348576143757068291909927115599
100675539777214806147102634054347
106517646495786716127011603765667
354061317104758527192231752556489
52528103220776573066148880424247
125976161804724848945421030017163
179964485496289930156068152882271
151529873820071278972868908053969
100614334705518338005070892809847
127515780338874826145063049252831
127606443788057251664667203456403
128953209960227715413224582667811
151467907470200171339028882109887
52432377298524068016353306291121
199959171120032915904382370917407
36386418891585792854525394696123
153029474379825010926108364765245
154574550816390692374484831369583
152954857370786535021650693217519
127598665205519641466826909962403
126119258705604955434509895291039
76446688795853150732355271207857
150046819045684269110680825682337
76599766868655493197365259125775
130536080705753149773519282200691
299135851816734612483454910973279
179948634630133309634806765093227
127465793245707408673528881152541
229472044160415116931560457460623
222618934323150633012000343936701
53692450627107394411955787117729
31082880026956671853443173767431
328622024214344978515887076674291
79429368249612594024223806743853
178295050721119173029208493448133
34222330992337904588433837512115
325739716072917883932992352839319
29765338602823687312973295894927
28343985254434997851198064678535
102010368596585568352170483335241
104769749190139566278101260490173
75025592034291074098206323854077
126189450417232555990106680947567
28348103682078846668413913763255
221367427937699434057197760859823
49847941784802703378808647547481
54060274026585238358881521641685
297172951895687124238421103956865
229459426942759487256307956918915
177105755766151741635553462937283
128779001019658966720100559233367
75108888299422443137426147115561
124847317524962901597584769296283
80841974141562058115526007406757
173028984356906734295916121320399
128936441735002711616169155530449
299135851816734612487030787723667
52271748189149251290103060318461
146098562770044924316711356680445
75257352761177734427921077077897
121939493668982600091773474406801
123508778804646264491695894400637
179927116798741428486400903830819
57856142105675289214250320535025
123430556300246315731272290199645
127441000002383038104102301159551
54102253309556210861838196463751
100539960743736179431499075079567
127602567653666644487409807388431
104769749190139566278101260799269
153108412876634221406988007679055
354061317104758527192231751902657
222767834434306700588395912596999
151472037898734283668357399819711
40566665646769102426065522371619
100456894065131643185380823482137
150261589293714453994098720780315
102097131678967119515120790380739
297255535680324502046181453459789
75025833501011499681474881082801
201128071693057242856713371569791
244113467025652366161843738064083
250565656713591202408705272614319
150188147454768063958925077164681
130204955687572294689245887035507
75191994844931608389117947589087
298763827671212840020171074387843
77925649255144013380556610252057
75252763356814080213675486289851
103439038680966758353585832941905
146263091541040710473319552767097
75025373106747974993381490497121
106025837165497750929465731154339
30863495629908832158906838446099
123220414615656330451162242473691
36621863430307551628850787834945
151682203994413491760910412129789
77968139961734992029651997725057
25597249448603863144495662946965
32958419860899531810344199246735
111532438588534470335272861964847
203962031600476934655364196190171
268268873953569842680729657678479
174441615901264423724172737087901
25584373060635969171116565517479
54019163212169087135019837325773
102097137415758533040915971587839
100614094065066903633040840822623
150361012196057091497294949371517
56463726744316488392998972005009
87405495792505066582516644960819
55415299800402506036103224688039
100688414700128302768114748484003
28343985254434997855165250375087
175780107643805777570570450952411
32987760563258280385776329883591
29839172686475352112904508968511
128966784075701197678043499396009
25667441234538963499335959816799
36593398744257750541787128371897
151533542312638447739110134783177
128857248189527028572230683912507
101947977310008075828295144865979
154289459723405102344656035900697
79362376899651977751614627396715
99276291829035543877927724507043
99271932135511594952011893782835
77859321679823863637641708170831
56745517338295590619780806102447
30941781836122343726412714864525
195775263691497068179329973420923
76438187307224690838199376857095
149072701569914460835292758916295
34957005272282831174448843018639
151699705860100210113598620283749
30941783844387359766701978517285
28422694364391852431449343236815
77925652916802580436927407568319
52523702915835943518452704320375
173024637955701735883397882490651
49686799619111070997583297464467
76508657388604701504085884154239
39306884943864883598804850016143
77921049388993326419985598699893
199860493992039263277272790248061
110280684503962985713354120798983
126119275471195402251942363775827
53774588813552755812541276816665
271749896515796508900933607205499
53700241099938733884627958039833
76450641465829443826103503750425
228225113641850163908260207716291
150204261262850397197692236452793
77938484602628768363873031488889
32284632804373924821123493927143
27010085562344716205752944963975
55096258732060062352226597200929
149018345101259840976353150376639
75248621720976115522198241911227
256311568774592544773892009041571
128874955020268589089000192960383
177257813684566168744342831111647
173095746281853491979373359464517
100763003965199454097965591727593
32276367888067992722548612663551
76604398179657394176563437047171
79590901944325073189816865177579
126123864326888548824036235955847
202689349645246621666863755268099
77776228044193676212091427660453
148943781334097329705364640738963
25588963844344428032657755050825
127515574321082248953788354972811
252280470954424134996332177736495
226774831789896141843951289224753
178456620406980111283166035340991
203979239432149334203621506001251
103426890909668967654681453962247
52353896404448904788627878896255
81965007271021381638493559345841
128953448631768377054303675894631
77785433536155323867025594061215
102097137415758533037335060293791
52349539382014427602291761643533
154201802851187578833844237625937
227980716493216289715640224772365
123359878074304258630442828281605
126032482803450734152751264037915
151612710315601869198489624536343
55108664187328736150176010869797
151678071316433848695639314633211
28278125579313285492295898767857
101935575444600200864722774415871
102097137415758533040918416263743
26944231794041046890209231535241
28269613506751178782220501080179
104707600907342285917389407366577
199653699888404270104667342484927
103609573338440206159975051304835
128970409607012296698416999362695
123369096507469640673321421478289
204119692545694772148693949331751
153112309425996648001862375371179
151690945491516031094301728970207
76442813454467451284395751235225
199732192322670874794748414510749
151599607415005915436220511893165
77945842583850353691971599150791
31322510868298296413130149773803
104691491237879240666784188341089
75178864150570579596978992638053
127519935717660668142314325453435
178443530178227786163679559275899
203970778390543788352796017772235
157190190126953606688288922101327
174205452574944425936206158271419
102097135887940493033502054511479
124759837628490318598275238013943
148998364553679327705120728993643
75099926997233298207964857073251
77955505707690989081746921333461
100456894065131643181798117634709
76516661816117904178138035821151
177179136858987617373400104715929
50945690861892546263103881453331
126115383755112180546010267832691
126338645861165340331094882259219
276178891695385627492989295523277
104960440189110616583727438749487
130271236609008057552872456857167
178447899824044375552928647416669
252118737586918752125312533246023
79503959011345610712908095108911
127440716678134183298922718011519
75170398543552306815928623413031
124541179880777800191114617267787
80681119767093050570499236398893
75104300438677420700440121353137
52498449406860526034193597234501
106409843231255300626323470956083
127514835585706424786791293594495
101943619546414273546609021359405
100456895437376981371343386427451
52506712307390323458184689751545
151542483938959837202661069168303
38030816165788852449988159062255
152950725569113861304786653616691
52536848510821020775785077864079
123575143368491082505855501449609
148857460312131859734116936279643
101956939319939266465877637292899
102097131678967119511340944322427
201297675690447650078739942883935
152938373284317269181336581234397
129032149315008302905015799574663
226617201896314369368464172576903
124847075310795967543777113778335
123575143368491082505856079762717
151389451286018288337696433026483
81886974059768367328174134666831
52647184493459877404070544741941
29855905523710106129057500240935
81953507104581738460166523332175
31384255610583578433064702761345
152941777721703666214626630964431
153033820697478055953199290787569
58332067217816063283947764549263
199880913873449791425454649929695
202602394629614195939887948027677
51094602302944338630847193021427
152972363700374589077977486738731
51098976403406290274843983748421
75029965429209545979900969960495
179935369270652804908570652095167
153024591768207524794123520149101
76450842633449822743792768761867
78012607178273572619845483082943
229467895913289616646201050704375
75178443460961348986017276945849
151682432629312006250826077765103
74059083799624175431610622574587
202842187499348703376052833345593
228191811743481030352416860030703
80623292394991410671157651831951
124623765167651148331027590606489
253539092825324011276813808379975
75025820752511477333135788256079
102097131678967119511344035131443
100679502978893170534453859186391
175788125613310547825726445553539
56447421000650336893118937921831
28431197437448079990567800211243
50949603116752717825698849838635
103360816292407548808593308730069
123434252617687341314570507976825
52362656528203931478984254559711
52428500418614975239727751351663
153112309425996647998094198532507
50945690861892478913589314895711
205287168768182177559573439133859
100609966423462353251688455102067
100610181071611790577856646776545
229451175297116055549449603126607
179877746532034033276328080673097
31008073376838918651629469316923
75331459047417694698725377755177
30859836886114726488051721578159
50945690861892478913589998919327
103527228775712956253638194748647
75104093463077266553824081867155
82118290767170499633689943931659
155950623763986080369564420277387
228047050559710744123282807576179
99127382009916170130181606646661
52432416372064580687364860832519
38038843383892440137313942712215
50945690861892478913589998907987
153112309425996648001863635713035
153112309425996647994314962718475
229442684934642064154954610764259
129019536278284214699423073251283
151637977363393778831948098971525
178614054909342595639967014927209
52350013272461368806791121920619
78017004738323788807739371650375
371385520912323479909539172884647
150204487930949666633243303237745
51081739332609202175813967876495
275047192606034366096427372374895
36617966679483426034668094837041
151542009389238945713503081552209
175622432528529380637562379227905
124624274384607218373716362264503
150212727466028546218956152490297
49768733993605177548164320106265
178618411937819618252507660241801
153112309425996648013201268460495
202649484408991360777575545667861
225370029907269942496303572878547
49690269386743610282725323041007
248045367195679975447937555835327
222618934323150633012001500042897
49756305169343647257009570485949
52498219149864896643612998178429
99280170245505030522905792923131
99118611185995626260915925787809
151550727020572590069946437442215
123355964359349216560547082731037
99349696999072679769873187798557
175764232657828350914812974200847
269466029460632663258717129966337
122100096698503181565648563694585
126247277833660477395660323611407
49673263984911402167896888311651
109004396139380016671262065296239
202689108884575588179773593739991
304533363586795876613487474006051
28343985254434997851198064567727
134318903082953003868498721838715
130336672005748496771065866845991
35043767754524875797614733205389
75034132648813954661288397219129
103290597507405725994369852288597
124930142065872444226151153504253
100548222391982154316540009395261
77942627825303634448040703215301
126102268065240924253363662900303
126189718714061541054753348676845
64635119608527691832047792129131
28343985254434957237131491473791
171764843169090459157825040685759
101935333934161482695304640805355
51089758049810850302923721278545
203949386019052809245821622190891
78000430531679806734442998959763
28348103682078846668413914201303
151612711108973489076780825260895
126268414409186196025707681086703
128957131611108400104012998560071
77938042081685436614778429514395
153116942278323010554687393918795
79198036668014854495334714215923
25601826150284328172757548640289
77921011185560314628824040136159
250930266379593309160137221926647
107446488527919304233056051150151
100842159971887733252398998820611
28431183190547375526321099476589
153108412876634221422083445309471
28410061529753573910662473399317
127462118953524460919275472433237
51098759015129401042654626743841
146185085049144423413231148050073
77934153159097180314102979063113
181236442850484829636958206711095
128808425485678275240164115811599
36440304348760833283302982182447
347292734778218335484828631138735
75108928126596128771488648611807
102105663949266937495116222322119
147597719899706293229140730151351
124781011743053465145125254015599
31046013583893179528387854238139
153108417200382011941062629604627
153108415593762937943020000757391
103357372180609667700208631708013
103360831164842195032019227612983
297777373518681727606223474545299
79578306724710049700746561337019
127602776580286526100099797259909
106484404835938111028949763192035
29599611369617355251629400989905
100688441776500571422731931928359
175469853178398600232466478609855
152971432410235401832863978705207
103465276052706691831550937355707
127440715882590913338046120203723
157194098650604829225093599213751
103496635920055943181484334784783
277553146401011491491317419098039
28352475579519316971401948564403
99427957004849492563695672828141
151608096997495107352577590751877
147527487700131470848233618431109
226629080292493003263046557132351
151633392328397094524830377724971
179873598862843677218704074447387
202562286554528146956550804288203
80689367762020649773916617676025
51098032953168197437552921267593
221296509458661879602793434125677
124702729707775001274783054912603
77776455945295056276182290369737
99346090008913896044051687112213
53836951134981576260483898294045
128862321402466879797949959169983
77938484602764139747802095622079
53907856940555813077956838230195
75038722798844526617497229327577
127602773712355834362688797923589
151609041075082612974402049138929
52440877539146064422893853794377
49677163489612588217074178588211
50945421695144077687769590715535
99263190226485014959648985432481
27031450814020244922806971157331
124706855921620808991775663404219
176956551071278646014194448131129
127602776468696319932803444105977
75042583227454161164159156896119
51081728037869155601513503102089
57047305711518602561368471859103
75108886762867940946834414265845
122084468700507737883879773231505
276070809987005072022728537541843
152938119729998090876383424536329
56625042888244801826932317030489
107587637119174929296358975979125
127391863273392241323242853433959
150274211422507016758531537922931
28269613506751178782219853285919
179864867817871853787311808133281
219801497592162114719002374427965
151529183913465748278350069586879
111552422345378669858646956573415
177052033198943182536088866783807
253630678437143785788789224893017
100613645625451701196892199966501
150121396144349510468476348609959
58306854745085690632759216568823
52349526672989312937390293005041
50932789685788742267511225445941
100522966721488868772511060358667
123356208586632354094267371861849
102031544872630648422844658332653
80544598793847921800590417625709
228208133028714976313345236496547
152950725569113861304786654048259
111564367442713432983896404394727
126024680094259003776345780384609
103274521313256589345950980116839
100543147215122977856778458585865
50945690192982951176681229538203
53766275663294085039763668903183
129155353692929751906825146933331
151529183913465748278350069598543
103583844437646473650362445678335
27009829806441093570480096897561
29769456282500474715034531249203
52270842276848542312396388213463
179877718788458053145470135343643
177126610380809077500359034816399
124760999180624421445757525443143
75112828254330191950231259546079
53617835906575914556549588757241
27088565197977171586237357967457
126102472784210063198274740694633
104910709319630306340973409673651
126172461272248232844189641339313
79197821365953437865793113438819
77780817409231578800234225005005
229442694104406124428619403106399
130589585053766142376855644655887
229472044160415116902820400278415
124624276640218035687889650667413
229480512525461406369416299079907
101939465859652936626446138224233
53643818393042188096268623515189
78082324413732820544098807035957
153017503077316181026140160979673
126250935036265912707294751417107
75038236076847063672322658652333
178618411937819662257898462801593
56447877886546861507399453068717
32975384189338259881807848379347
52428042314714123115188723189967
77921049388993326419986824597633
175717678188890027269846309241307
26848272193741976325818676921741
103439296366664406650977616756175
104769978029457175647721611835995
148849669797647613930366820302495
127602775052468586995821099902309
76438643364511180156941747065553
77942144889426347949536464451007
52420010879743941726093943469505
76599524564609059738485154134039
82382920897175400370652299065711
100680155934355605800285915971521
75113057762049938224354832664543
100680155934355605800285915866869
30941783844387359766701978628417
205353030567530913276604231896555
76446931248554936200498175851029
51098735645170023445813912407429
151533749989930476428212246141881
50945907581516502220801704766671
28343985254434997854965632737407
151554859608538093322132044799619
77846430338042546984915584553583
106322642424927358525033287752181
60674229828727092783054827594013
100679670909362835892726501251819
75108697117540074346085946112755
28427068426626392893636025101197
105030441541225009835660820582633
29765338602823687312971421443795
129019536278284214684742004656291
76591496133324326405116130102733
147518998791173804117894144007297
250884185681234381239527411180927
52362646776608396220340331613573
27010331438940170720662253432673
55589211987900574558782019530837
59301578207253701773183754034723
27031695318023661207124002999399
151612710315601869198489588418767
153108412876634221406986711108815
103509752399556311302258871771031
151612710315601869198489624320559
53687797592888934665475038280453
227980229774592563402118271056093
52506748384031841020070793066353
253573319671511832716274546653703
26952479859283759752671565109029
154215532745439472400206193648643
76442801296184457290054829119829
171616163202578665098010635112011
28265499446059268224367900118843
124847519370438044947635689060343
153108415593762957623039213127711
32987760563258280385780713460059
75270242729599035147671432597679
222693743729946178250231243466459
151558975130011047432247361885679
174371627377435324347303537148365
32362894895510839953132878897703
29699483338986153765032834213637
174379646605883278168953613614675
122087705412900844577663010565113
199885053463139250619660332691347
50932802392735098028824052465251
126036598984234996534325402271573
127391865436838341411186705479615
127391837778492900252845521519731
175478330752798174709361853495539
175771831949356244821016795693517
301724901607747342644422306467977
103505152535591578764080575035243
77933655980455144749493975376799
101874305171906231816183939667345
36436846818125801555880299382819
175763314745217173052178892017599
152942443589846124449576923426617
127395971780992412754942869311839
51107221554955912945177137845985
127458205089562300687506694642395
40538416264008435247128240153351
151608096997495107356544776231673
153029474380426108492506288428913
79272387808435862055433143939603
28343985254434957241110307893275
179981444224423035300381280632075
77776443983967535444881133548147
202606752320950746181214766263169
55104790222967055669588536290461
127449727475682971374141718935029
106194788198510765770912464290271
252139592201077843159697271011289
127519464032920661480088296694555
150121384897592098596140362625817
228116533914025676927759156505717
103500752931579551865495103043931
76442354631367943155696844449905
201207008732742158434559733500625
270820576341990081015795925509117
204027874703082572283843872812149
373781172966611118942679336300971
301634074799727949951431473402319
82395512541622723404565956106155
100527301905095667288153251964279
76442341883131726759618670012529
148857474439793754549350938295391
107458699329706342928281449284739
40562535218234990079269788432995
28414194915576551380067481259629
128879102338632235690629491923491
127523807518231940732350148429751
126044914336786762069270974754143
31409462301206576765223507874779
153108417200382011941056375565791
75174044534474089122274472937255
55415299800402506036102000994147
202615027465380094575648761911887
203970778390543788352796018280591
54085272658915971285709882101471
37641822851221238957945938218813
128875172258115546886075451228319
202545269785314478304374090873449
36634025247657993487423146164097
83287644837813784832378415006243
134306970734205060110491112902983
77788846635938456085958555865577
148853125948972386608905552715991
103500779177948188657101542200353
242610414408299242433368354726749
151699692324813578154004013139855
199872893855158560679903534300593
202649255692449765136709263768821
153108412876634266731109084048443
175478340674650828626519303632439
223816757893950403537424809105539
75178646724525750877666167150429
126172460601423783751795258781703
175544200178907120593427302182767
134278926662377437391427204766351
126023981893832501988741288746463
171607862011185468000002956019763
75095809238370442731019482442917
76451763584098271313789713201577
52568209127938021507919170026795
127532325540488553193906601024187
52515739636846874222030363352099
103527001552013936267803346009001
54011171530699819816268344779849
101948449783503518212006870610799
50945690861892545037627833348187
33615075684752009713060771593621
204019142200620749045590920563073
101948450493924775127083243500399
127589412105362227146804647896215
79263881185195956046597171754295
126110997098654731465735969446387
76529794001404796680308434599611
77933427060623880780068017576143
128962643814936889644057980894121
127457735490039824961583704585897
28282486302494906487127795501401
153112312418766583880305281870057
35204883476722579860081473908911
104909780151640365949633166315823
51006919184473579064449698578241
104785612173755784782475803384997
373751597059458626202210937957539
199566773243725539322144208623863
325499437272735853383599427305379
36452937850263633499074008987907
124690310210804505185513364283191
102097137415758533033786632988319
79288474823821199374965450688413
225133642188971799341888165310309
26952729705487751116781104217157
100539962947135031648104527303207
75183032749364888344893027525621
127454088784303269904506912433389
49681752731868046215337924733535
124624274384607218373705954523959
124624274384607218373705954746223
273787413911152720507175176217379
151695588101359126182348125734761
52427775311911278160939921010223
52515739636846874222032882035111
126201408892467819997788035135067
52432822859448436661889046451901
99270978855150218162491195021047
103426888151385871898734924643451
26939613305974850870487379557195
102096421400996397885149412195837
151616601524668698925240019819727
126123813290617818161636523881919
151687070897941883714201499683667
126103156894386065104104290276055
97780617880972269955726703703105
129019536278284214684745133133871
101948223740696772812378738903379
78004143230498881446638112806415
201049350584524856665195335925233
228112161311420932453978818471843
49690268599693322204854455109593
228208133028714976313340535753887
101935345930065869657130372682515
128722550330036391063376114542819
82416617316628137070569416433567
299119537499113789312827880374879
254951944554408594461397720522147
127453350886159348416315626903595
28256506776146479260111278911635
123438343461535978603930688676249
134311103171247583741789150880547
35490329190355060040151842627799
229454780010841855234120719940185
151612711109095637696341223401419
102097132461133567739456864898135
52362670065182343350529672498807
126119031250929498623773505546103
124764198987914719504919222379987
26943745817682679630793692010907
80677406489528072789693727897081
77776902994670919768817489348785
77921049388993326419985598589409
133093272070338800048504511782835
222623293512813925266041403653553
153029474380426108492506288744165
39117518500432252008651987472689
29525020062283010265458386407393
131770619069923470174333651892263
107474531891161392802453676286171
174519854465306997073025324284365
103423026270858737066700297292749
174428470182288849264332998286979
103212083333212849334249712723135
124685736462275878269736164710427
102097160831243578628171335945161
102097137415758533019517653250239
199570873933432109686397465638335
148948137012168435737567314565463
153029474380426108492506288020349
226712161964385947248555060997787
52594190863873094798461035744339
130287569109515729826369056125743
152942265820459923555496507918275
177205342069153585402153842097173
28265499446059268224369160565999
127375139788689205596550005734403
177220719360350952771406531538487
103522644650433513309154538183373
254968925954816499042786949003215
32826442254791465273689112797929
148877475753872754480449745348627
79263626928699454076834113750797
28575776647516643034929466511179
202532191550395701208562800376733
83381963812892365362363828075711
81061390569171719180961219140895
195775263691497068179329973928955
153108410790419316802826754236967
75038453544823893858729500206833
175614149799487501432260469473063
126127955049337306626535589678823
151695102999000356308582487038515
129019536277542831318741385604535
199657834603254643438424895046023
50937197668135776901406964972027
100597316599547786481679045917543
175775958237052055808276091364757
131770619069923470174333651904575
150290298951675372507064831698963
173123102734019670725331777468453
124937509878124930215420658448259
203966149280153808919519377087375
51081497149145459171209731103161
76591496723412521986502111824269
128940786677211385193020153440777
179877716543526881293828797012507
153112309425996647998094845097835
27146173688574684040258221550161
177184638378553565497797208827471
49834579383559176211230225099807
151555127326119668746769502675675
101939244684884409921257724978891
102117758324073769927669186825995
53907155671825269462990526812921
81895027433007524481063095756367
76603208925472572063186769844469
134306970734205142309793309349027
253486355657744282868020468941743
100605818918944708067765920959057
99337292217894836585768836156329
35204879971350590571851279115747
77793933851449239196192447665687
170364181036562813373374274481767
76451557332285637672133019257031
38051234669494777125295309824219
225386331396018682174123159342083
52590086682328289438932194449391
130307544331148985570242286181923
76450831384377012464615960575587
100543378062219923791716177505557
129011020457815235622942480522603
79140709976561881212949118788737
103423031223763266211778670390393
102010124998945744400986404966129
171620071437689621904535664236419
203952837761394073599465309654417
121943383299685161455801328200325
34234948209993617429847203586231
49834361161693630120200572145477
277554359817770735020363687097571
179856123276307478189042638428699
59285507829679797534654311157807
33705767424596527823341689042699
49755871022999407196943117826353
101948438371096067120966422728435
175630910149717048898308819498431
79186078113385024096714995747519
128945188564670192775265115714415
76600024784738922339362053809705
150286867033029192788664337335381
198455671683379244648060227706151
60525290726885239235827999762071
27097298452527611825619604085043
73761438647247545392175189400213
35102045503708438580863243697271
246778257756743967333767948549571
127440500784393049845604699267443
152950982658543914237221796718321
127602776580286463703000275306565
126098340192015583569091159494675
151608121031200252675994235013881
99275352043835456818227398689185
124763980810010681613929529044559
103423026270858737066700297083121
151525283661540691859880659284671
153112309425996648009412308269871
104922390319737897439899751194075
99126871293167602892272669563651
49677188904963479087312515937697
76437981127531706264885872646751
106322642424927358525033288066785
31007372179865270976977597812623
151480526767852017129366710007759
79271440972558827367395591797043
153108417200381884832611093418415
151612468142724770290643358808869
75113068221373629055817328914451
101952835052530028373744480051735
29910139651685301966771276489519
224035914276978379791666207775887
100614322781891794508250262652895
99127382009916170130181068113301
153095076803523038415408738803037
150064312625229596783300991097869
152864041226316699679006151957349
252239180673002391029069956018605
153028962867526032497303223150321
36621863430307551628848372967041
128965135969056677944159059997809
75178673444730403414385241594537
79201939009069789832842265507943
75335830903325868688931740193001
26861379505149447237669045671901
52510854100457939023078723205391
178618411937819661036786358871097
76604114056444430997242161165647
99267763966728558646796113377639
100767810011164146167968254453987
150121384897592096139054685444869
25597223245460180086752656567163
99349722495545112562029536673309
75183247227032673863490409690371
81074007786827432037034225578819
102097131678967119515125102374915
101978078064145602856400879006043
181196240767329907262849132659431
99127382009916170130181066223733
103518499144782546754726225444185
103518471487199957138305230618783
126040754869887196246016082795267
151537878212994496920616380786423
150269835864029310985789015272759
77995398646503846785032727219859
103282083148380854231388140942781
77925165657449563683788960024337
25580258296601281956663579734799
57864602204082508980303034808781
228129384178549283555592483366819
75047250581701858167621362858955
81082483162698459483115975532991
201062227803637520362513943559261
128774882589600964646760072880737
201128071693057373771473850580171
99263161899602631171681822468957
126176574537504803563215171260655
28256994916556897459598811236831
130117259864711426182463274390687
28343985254434997854963792613751
102092277514068391843973211111129
31417711788614145022459001826795
128952747517987847224834218662997
218529569785021625859404950603587
101961069749230478597008834134639
100609731923612444135798770674975
123352102990053579934118297332065
30946155899571035615292390274107
226576099291409410297810579449807
157049540882913082862444418548787
27022709936189181147451750810425
78008260910796777379885255483743
39270372614189372266376129469075
153112309425996648009409107341679
107438686607354869833213873782991
77921022436832355766614101017983
103518499938268442939871122189253
126185553787477541574363300500133
199653481673089024686910975881327
50945690861892478913590030919187
101943608245251797566667070839703
202603793476522685742866123750793
82387052036130769615057189560159
157182151507256846184420620518167
52589805471363865016428451474385
127440958806935850427996117564443
177196854699071302423313643064203
151533989246422991948698238942235
201157901116309827594106209916527
41822544008239434324739790657895
202702493864186862671410566869109
178456402230647995531813081091655
100456625564871100467581667081711
52510852605672993663068807398035
51098518962321939503393033678853
205353030567530913269264253907383
153108414216996438889617957522039
223597779193464183250923512596755
153108417200381884832612349981135
100693028892742977428463677613051
29615455339817729382771133154061
52432401454782237557994494038971
53936328668749032709147144729791
151608121031200252675996145262153
100548222391982154312552727710813
174355295462336639438299494127821
124615527594391824432876171759315
202532191550395701208562800586685
194518927775829672304026780231543
97859085322705154712489242926785
126189693344141924430668368147311
203945749944970554508065549975525
52498248351350312356954100145039
76600443865145867374475218975707
151542485355801489178783599864039
127440716678134183298922717666135
224052205730469304005947029564731
103500779177948188661101173230985
79263626928699454076834113756953
28575776647516643034929466616479
226845953646355049734955827069671
76595408379339364129823096509371
127375342184076067258640191026435
100539297957498568155080337788517
101952108364084289034680535308949
124793866966896720450232714587423
111528524206755276339759546705339
151691435791229525536629647934897
77921036599089547678226021102649
252276356779498311611601822624687
175482468192534524487332151939111
75104058217696443392932815322539
26852646922551378430040473649931
150427505653539809232384911760177
32949939455239699396060049967843
325739716072917883932992351988819
32817971792229791384204752946853
147370301355200959910743825865781
154201802851187578833845497646385
82391612287996389146924676402615
219801497592162114719002374632733
126028351540419374540115106242015
79263881185195956046597171637007
202636379221917650666892804414549
83370040118999267569023599518467
79561781394463125470408707931295
31388378880122378875706403343035
39286666241225637790361286863235
202710997650134597672203784983695
76583005102218723446280489529215
27005673127666123248248530576623
75104058222074680034726839543023
52445238185577502536829056394707
101939220606940040447789968995573
52498248351350312356954100366979
175784248141228523961906189181635
55129595493264678867575250859485
127515574321082248953790227534699
124764198987914719504919904174807
127594063753578178168917155108619
28410076485011236857461299878123
275047192606034366057719825925799
99127382009916170130181066229889
25588747124463619385700535758945
49747826214871967443353045293001
52510638803734635393967195780857
174441615901264423738280159811741
40542533235611464639764858998943
26861643596433120617389792192131
152942213371697981296872295307943
57860701243800291780381656971725
127448978284983959547877237556901
75257175035523762712822960714899
58166624852504996907659545760997
52494349554728045959340732156823
26918718199241254196407173537123
99262702916835251042910493029621
50953926972484969991890232156481
150112879657675588748776386747747
124789723123287644233002685335531
148936449171129847848043778357517
104769266093227447229215002367191
153108415633224292204480480285131
103500779177948188661099233193505
151472032822533481152315463634115
27022707772529252419192309929957
128941274024764093132978799296731
127470341415540374484542325508431
26843898762162258109097151131895
126132569166910176855562635010335
152868168076513588716276977422953
75392957207442710763736956682491
103352336509738732215994622923401
199876569517908138731850755779197
60557453819448409973385552466227
34239292488441905401453659124215
199892854756833597173465173200837
55117653230463417518776731203385
53766043943289789511473602770227
75108189356529600324175497742521
101956968522167494863294019131591
147613782048039973046195640569991
28256518818582847128276876109641
52419754422169891226954086564659
150357060084842733666691231292325
107619782616396672373077171180537
178369683221600162693186967735015
75257393213150268412426662769527
194433093190260391206390084967539
130278602128347555136083531903495
76434065914991824757134394631975
51168478323087475666008355891389
53622181562385720013125193881021
101944101808915625406529716912039
98015582043154192853687103388317
76591493925816437853838794508881
204031981885217488254965256585069
199851514274267060246146988330979
150357060084842733666691230965409
57781768187231593569458619986541
26931134940040849577071048573593
151699960700105392422007256424621
75257392544768076484343384857323
26935485710632494199674952008459
56894010249696120731020069462305
173024637955830255100777630448727
177205585660951907300822714322237
155714738860124942907797927401665
51015881194911848280885239814825
51094603008872313343075693184727
102010141174340479661027147142021
78152797369572185140928476011129
173111386354703286443721856112133
250574134291281553796955973712775
154284397291879983156517742171505
77797376587720200773955145394883
124772740380494305265746760948319
99184237606245073462939230123585
276062819712756891378762304186977
32370679974220329969525862680699
102009691484613260115200944689837
52606298776644600680814530933487
174425286118312986402397363805793
49760703271356985075316018054943
101939705079519817909515283242537
127528180155697946763029440232379
100680627697917091456514784344643
99131242438397265792967982677935
124627894137910820593888319424711
75261511011873090100170325903779
77954742268829189062173938524395
202531690703787740727107575845783
131538612460875417112525881722607
75257595017032469725119610039431
226638070675928452137812144543085
276083687201488477075557473388501
57868311904248691083862658291817
149018341002554582089584838315491
76447195933907302423516542078741
55096043433244764268361612573577
198518077058413910434515666934689
99131242438397265792967982672103
29764380235648412701884729465021
100675322263219620528841954630413
50954167690866893951751293053095
128949306244105705207647925871451
103348172210762167805199875040309
194499169305710052713575629982755
75038722798973110855984712221761
49681753444468050433407275773323
225444608505728660792939515079601
50945449395036770057822018553651
36456607294338077959466881558623
77942411140633938946908639991245
101943620401362771282700633060233
25509797380640866149248107237239
103732833784727668665050032362933
49677137953794122106489574347237
103281866384518318452481466658543
27092681378353744481056714029633
77938268590470226257486246753759
75043336080084400689740686578189
177043541374087754898034354239867
55468549890080438532123363994911
76512801271424423596495308456195
126193593548449508210199563518407
152946353553763125593348273300259
53692413718106485119295442310933
26865519020517913400758434769425
178547733512972461772540791597515
76591290624720494831775988041171
103356918253009817760407607392529
176960691373581623552906741134341
178535113544481542952247367711355
76447171897365589293656739016875
102117758324194750300086791913843
130209099695009463570437410414887
29673958495728269330336430303861
77999513371063477969656178239681
102022786202619979255364702010201
101935575444600117558185979022419
127449243042827768948977330874169
177113734662230669319897817725591
202676958316283980595157323275287
127602772962852230288885174160765
202474818708507085631578044213711
25588963805106255025876355559747
52362184963438973134418095047657
51085398113557456900254910950963
99192955939857530347930090758489
80854825823999662360423907695719
50945690861886131379809871097971
79184690601751501102252508699343
199851514274267060246146988547087
35205114322692694397260565729499
194433093190260391206391245162291
149022256798855316770349044060587
79276055753089568527317373314945
79110354930573889787720992465341
73923480810990392373082186022091
148873319867881365837517320905757
75248635175133138528969972658629
32284414076093188270474057185351
97858356588259377737273413452129
76665357245787833919097678141371
52441361972500496266529680598931
56927470832952778551296855504577
76617004685361935914377090504183
173024637955830255104335885496835
127527737594249684530374639240855
28343985254434957230168100613391
50936713971946728707429922672489
177113760196113490148344313543307
101869259781748694307269304306009
79603264154740317043341149701095
148857726599863865890668691505607
126024016433921016741412719488157
51085434860780565557468793113481
153108410790419336604241276198059
55096043433244764268361646474993
51081739332609118876605483747375
56459353349398058228465890202451
177208557543000571149398893271691
177176850589434725152106528558271
57798099386182037866741194508545
77851518932870166766092735257211
52432413496989716004390762679065
26952743202606743390926651439391
51094385620210995035715967773927
77938498849649849109756352949691
99201000078738085026359828739657
100692110394551551592044535014947
252069103497908858707365820266405
36382285114701318385040944487307
32822315367191744151440384352489
103386317055406309789666394074293
103352555398185089369428118666313
99127125543221392770687501603111
29620746570454331080169871384195
75182548274612718119638206695769
99127125543221392770687501714567
103365403445681034296929762462293
174503752812848611329596659222797
276140542797454162842553265664933
28343985254434957222629869371599
75112801963972686732861297814089
276140542797454162842553265338017
194378491113637089619593894884367
153133909393555617214855712158209
202628362832698943789308741003401
242622359503076317238891748093603
150142265797979791183123715391831
126102470615927455535285923868205
77963522894133542103461261428245
73765567739825377276944248500395
26935700345429474711383130780733
76450832178241161533909294283195
273179726691487693335404427755685
77863680914177885431723458032901
124842920133601627086111313835775
202466330538109597023867587952183
77925139448484569595290167714311
52423910382272857693385211760161
77872207230396861777026416291323
52598320542881628826824144353091
100754973363919629104058034562439
276140542797454139709707390297745
128953649737939329169582307814687
173024637955830255100777664460951
175627265572822699254473157668025
75038722798973090033218171828089
77785433536276721566537990619799
127511191802912472142362905533059
100828620634989947622699127485423
99276294947823841236338697645495
75187173053982405634314149307279
50949795087769505194396776232047
52353656312544615795973667040909
52358029707463088894910428229399
100540202997384787472541580088055
127375139788689205617939748787007
127375139788689205617939749107443
83393690776284517817434601711151
151603965104400207202913473461177
127628295015078757151691990740931
100684081803242100435247448952627
274666923929525697124079430297027
78029867627280657041304941403231
35126173066514670732641718363339
105067424882724183785931335929893
202702493864429700077337881714913
99271014135491714028620090257065
228063553700376907570382232396375
202540436703881960120076082173645
126190151411396065670598518321787
52349756176087564048329121676301
79110354930573889787719768240737
26918259973415759531193347123697
171748526762447544517933447758351
76437978921833018891141637598089
177039168057990682203440687016855
202540678251601934286071221846683
75249334159686552249046900773057
31024875594076309651763152818543
61938357602319247730316879786969
126107074189769496679281158847417
177122506985457280495397396058639
177196854699658848764094602284983
179808419378180021737731591660357
100692546623811304297863258146169
176977671987196696188985316634009
31541666546990609408987584412997
28278114330483441370351290273825
35196609871418138780940014019735
178365025745992322287417419773115
61962271992843291809102949711537
28343985254435062708934243709855
126250963569219148619694805389009
126181878634633442635337893144167
152938092026119279267969969375371
52283451107156399411994055669665
80858947078262853380259367927203
102105663948767643262956610726431
101864886509754078219230706742233
29681748885581843788359982296237
104769303677926907812823631835803
32284416084351459986384053927311
49607163597694886572676440527831
126045116926861808228549857762179
201041346154948287757634986116105
226765616818633792028888846536551
126255335429756267646446281950183
100684525779468437966970155227389
150265248033130325404041885351267
126185550788406946501702355373957
269457993898911145382798551279377
26944241628721107281887875045423
178613808369370210635014071854795
53621940838901461666077639696987
60702490539820644122049461940081
27089039088173113869020316364641
49830434709175538410170421269129
202602394629499479848694706803069
126251178756667568807905249691979
124772243162121323986573589883051
151678350356167092430322565497265
103430549813277810910160589250719
195790856876070260257100729884863
126194320119228897720342978272847
51006919184230304429586883073793
202711239112090334465400456114597
151702688910220783613068846706157
103505382790379450941737740348379
35098155243118911869199448677219
52279575643346615007566338148781
150261589293714391532149255620819
253770602292998158014044225327577
103434690742802515997825120403303
150419257545295133516807172051609
201190002585514000803410308459725
174375528296069546983135242770241
155767195565076492584770931113611
244038876345309530128404270426465
175564810542621002219809640773131
104768795241448329073428330964473
28277900566077712480322105706195
126102457832967114207359676392919
150121166759298291042133459842981
51015206954248064896500215009625
73774324945523384876651885951853
77933220328267420717497601405425
249557612042853443518346654130153
128870841518447417450392053329283
127375139788689205617938528126079
178614054797752243679772601740801
146040048365467231359430935845241
101952813265543429792967221489569
150435562342096217730145135980405
77872426241376391622477823057213
150278608976707297159717136469645
130117476540759136901676107894505
103526732387494550396685630537255
31112331448188032705918120991465
49673008237752572323808163030807
126176590282382513385342044672127
53618063250013864449779439354441
246707593534093737656136642426237
153108410790419336604241854505011
77789804959347039507209395582641
77921275196087074642681008542829
97999492390447952926514707751397
52494089461598074535140413344403
229441686117315432366635359787433
151695331717606313768655349744875
78078449655958538147767068521145
148873319867881365837517320689325
77776902911463720364248817204983
101939474946994061270025978861447
55042593543229894849170335082711
57868317342093602598895885788669
148775322045038009228902071736311
150419257545295133516807172250545
73923482266672141902921278384271
99341461640777095306713814446765
151533992955801318330824225643999
25588746455683023924224047422321
102088388547876489407950180522593
75029976009237324938727200760237
174350248504657558638015299038887
26997238958306777684814082262223
151563105558545159761575265060815
27071586671920799612727401039055
154433587621044089821349523611433
32284416084351459986384054125923
153012439818676868649591038547405
100754717535415052743398983032935
127593366305842494637599490442427
34882439457157066461618672937347
50953924014697005055002993387837
107553479040071561203907790381033
80544340439017896768034000655181
28587857520041304180972364750467
57868533391277626198656153328353
106032973296347423960144275076205
204023718066482334363396843583761
81948916946882507047712311032813
75192009127292805304847754271503
130270072176329401583633172828747
49904782460071475569498331939973
103373222374795909552045962671757
56894010249696120720320297223297
50945690192982951176681771750259
150138151700633319872310468236697
201004581694953951636829062239721
51098759014501588584325685606337
103377835107113318043006887826393
76591496133324411893461823932641
199877037029999705404280675354547
36601646143652863593717510155073
36601641930288741193480932692049
26852389839185870631896284811763
25588746455433088348721720506557
126028133363950868368096041685215
177052506339628893111261005867709
26939615433508852642040499532641
246695403385143653390966828314497
171612258104481306480313622710635
31046013627611431463386877870103
154433566615984471562361102478299
175767700180730160179328889328733
226542866890138232736440555721867
27010072018692688513197679181085
28348090891924295667866126500407
127598640284750376135126020375559
100610436740327784096463269775029
126037354796323283442818291451573
127602776468696441382421320774405
75038722798973090033216875590597
146246798508585882482666518342473
55506370998469980787289369864715
100540202997384787472541580427283
148849428291931583522372024706351
83295692405149174564509899668695
49598901946748268847170952114683
26940100655343196488076513159467
127469706283731642014903568111021
171686593784651382268094816433867
154362851441448970916563884886539
79193905528593948399999762705147
53836963131507409837083099412965
174358266432495488345230762716381
76521520359318399599846314311159
170363950147705266809879020100715
103377134034764324920428324296493
126185780969738567634988230840687
26931325413687761907661986320691
56624811330254983051483767674109
102088644266746716577027935520629
229467900195981763217423273937117
126186033726083959504772963615751
79264128573929379551194766005995
127449232460708865587853771858267
128858185480622349380386534668561
202557886921122218215670390773287
178552092699208713796457771495307
52437002075714198507385083570859
128722552577145956227792916831655
226629554146150199491811816160267
129168472421595183721215762096921
99280195825055662059666478411503
101943363867403903502986471724409
123351845262924687704605921021581
175763760937991607157524056586369
29971401717946656110917672638705
28264779675536398561785340670853
126198207822086088144752020059129
81936975945588375850285460116341
76516661816117904178138035708723
97863215163607616592263386492695
49673275155027331795354937263851
80685233158367720943317372799963
127527723431707324621617659590419
28256990501150853335242658823531
124777100237588658728139838641699
77863946373335028604401480907083
33763787952236278891785181273341
125966397407621992871514131458731
127528207864683547672588288210707
53770420170920273089122118724529
77710611379289181501833325386193
103422312951204032471323105687947
201132663226648082432917754006757
128998437909329720435793689601255
104624509241062850023271839860903
127511174011027913444958856036203
127668362638185084674973606508083
32367482295913795530397527162021
177180995264040943044944290183605
104537272986454693998157680410409
27018590129385416194930281921765
50945907581644731263301389839419
29830939527092436206559907011399
150274466310481246379844808873995
82043946515439144905368265824791
153012688539808867106648623660173
28584266260094574641176192701393
75047469588681515682729730278141
52367042083226157267401918992431
102022772547095928520266570004497
151541768674357425769729139519115
175784008604776367098356166672803
152954894244800053217018747731197
128870813857915063775843900376987
56584175505418844860369798551549
153016585167114723620469159003945
153016583669765305199462034605865
127469698260855651512988305371041
127602776468696297935144487147193
152951445184707269223798388608759
32375054076422223050477398677765
177200971630189142182629925254915
124777073285880109792252634171487
56624354483488974027253998193125
52441148246926113632278975404423
50945690192982951312989031723663
103526761583028593461074053039769
28418089253839674836472307993521
178368711483473722283516912963703
149018125658179948733374505560767
26997199257517161171425303464749
76512760069163522995007044957875
153046688868104707038407844905085
79346273744104261962518593968735
26926739008745949202984026288645
151673967883907542074069158278305
151537891000069687846734520814631
150121166758919794255636860068541
102127018661156923377595826853045
75121546589628978059961580078977
127449236200553918605293815750043
35035954467571156058290999417917
225068495126753560655661777760521
33763787952236278891785148946565
100539735811771847143343998734021
52502352491969492405165685518853
177220513375103851028437366957647
102031301902387628057564938876545
49847698818418343822265920623059
100522958299429106216512923405717
126185322824190744702670122404943
129119100752168071741072413317757
51098759015129401039295410093989
75117214364174775230200127885541
79346721392904753049597401436527
202544821393276945363634835393573
53919354982173978779547797462493
104773881663101712082558488076461
177135085879226794717020437582811
178535114212614065296488996253059
174375528335415894903201715223217
31244009310165989929260044646489
31396845088286735851342040020203
102088147043980508627173329968709
150195514472912312958772098613569
197141531163362162589930416803713
103575355526482260837140529077727
100750118252525355735573986927001
33783745510227659899938890301885
97863215163607616592262774290807
49603018169421697419526251591399
199851747366875016701670939413769
151769935895344750952541801054579
102113900728769000152478646517845
155706911405583287831737096113813
25588746455439726167798676909225
76521737786941677233232039097191
155767195565076492584770998897651
26996967620970020174093476682865
170343734122456227086109613646727
104716082663754387648275424115353
225354416113814223462718033942149
49673275155027331795354937474451
79599141584929223240073841122087
126264308725292049969359620703655
104794531729648046030471794921641
175783763589368744899310077233417
53770420136066754208427266613439
153108415633224434555641566342387
177110551151856956524912458018663
77859562521130455665455918544451
76434551764553804994190896284289
225365184033990512216322167671683
33772044717628847324843546032761
104703460531069038873342850706061
56881409254902926198562300995073
53758486488908517751299174001869
274666923929525634847783809936183
57848288562265138456481031927333
79276542475316356002497704595085
128924026411174228105145096657943
77942386271146308871288842260463
122087923511990585084532776218305
99346267649073772885500331477221
100614333953821884524834296493811
175643544274535587429150348848357
151525500425152807098534330021663
126173161675857823149931293484821
53832870328812229225926370967385
97854238910268856038637227539055
102014064124642217902006300751121
223799750950794021589765642233609
127527686645280236961814082534079
127602776580286484457729513078969
202570769918778357080093202456195
101943363904186319941212192603045
99127382009787631257832355867553
77773258973112603770224731746343
49825873157933399815464170501001
100676251586640252241504885512855
153037734484567491355327741781229
127453389880635662602461320464023
202540678251601934286071155717635
32805363080933427956459369880009
152955346144989486423716732109027
32805351038753016058366596734241
56435681925149594519693318108637
173024637955830255111290090746635
126036637228921927245645157811157
103278651109840018641979900293141
266793637989482312658893938785117
128882783816615650476118579303539
37865553061727113968006773789853
174379658766251653876553432695245
103352286144156460331509021930329
178464870681807112492997660242773
150116793368765576563884108103239
126111443957882501838081160964871
78016749694656332862118832806143
56624354483488974027253998088149
151525529495584227747331410013275
33615075684752009716435844472993
122092536993940451702721320205861
124764898048982845089379304330199
103439294355605198670720580019547
146251159194715681884248354369673
124698622098437137614302668931763
126172460562077375680456145616807
33767455352246633660168482928445
75187391152929361907340342174159
152980854773147922070305870206133
266793637989482312658892744578465
100671178417547280033579713124339
76385498890531619882839095143247
61974433772688945766137245801949
75109180763459575930528160359617
151637293212314980871256717095373
266793637989482312658892746870441
80531693991344202684968124145767
99262933218305198230651564055151
101952354836636289065214148636839
79272171088420162363241225051379
77925419828544752963075457617745
29595940551456096013866390611631
125954042823202918395079387347213
77958875526667014001616715541107
179790492363481974736618967568621
269457993898911145372073100970845
129073043494681590702369117606969
27009861248593342497717718817079
151716913025825830065499098135237
170277173535386566972503433570305
124694008573867384291435905478311
32284414076093188263507052206363
75183261587958063278656623573849
51094386288991569614530491610959
39121437649684557794267207611353
126181457151193508307286431373149
53911106211502545102254863009623
108809352926994566024242903649145
126115575768378155850527754737247
153108412876634222699692302079119
202619859759527375735727199014513
26865307384932542285956521253953
126127075387279269484885173609711
222751988376689720277121804029399
154450827728929468889385755308257
77855190588857765610688178906913
102014027294590165103091894305793
75261763613768392595216611085367
127537147405509875489377173602883
99354068977385170531764242071905
127602776468696441396528672959233
49607165092723044101841108614727
27005473531839123617014975775367
197192232948942869399492653920513
102105663949266937495119423133347
197141535298992099015053918499477
151534230803515021559062353802959
128965138766436242557184313627381
77933427060623880780255868885551
100605362072408104490450591093157
153016099938973838383309398992097
130232746254777410696220280150563
100609938809219096626115754674859
100610179569525850874235982974927
151748989754262446755897464482607
253547811908346850271495553843381
151687313741915197017762648361377
84657597809381968871846520789231
152946136831811137862901937377843
130287581857285720096224813323979
32801442926532430393295376392937
127623397488722828989960632105081
100457112203425406658157521460257
56624354483488974044322728890341
127444846352536302639864155055741
195790858253316631287571674884799
79272169080155046718027351778559
30867638806679160901799827375851
199650348646154490518885508188457
127449717722375352421962265696461
148927689672180954258004928929299
97863215163607616592263386498851
152955343348573580817690309285117
152963604909491148340285661431707
151608351249219374228783782434135
102022289697240355338070288533237
103129268538733992018653927188647
53766529915147413912527154006873
126251612196813576313135074234471
37732487640030198591431028445515
51111147345129749500497660913887
151530125914572268700644259587473
77921008186861052996836090095849
173123101983786154422287288618937
128866197451350938611747737261891
76521520359439947922449905602059
101865573340653440595590623343577
77776687660529519689225868121567
52279551609161789620109880048693
148795299868622461778519739678135
37861427478528402219662166242265
151691215535130977200196430468501
103129039070482096889246821328103
126185345439625371031901141916747
52436521976893346230885249453803
126173376271038881438661828253755
107458927379301635716054955951163
52370941504755197396361592442163
26918477401773979154180812738359
126099485403832941578088467967651
175772292306804561822472720438419
76520574739900459647634771763247
52283437571762257373938129817199
30946155230682118136863519148271
50932814471718454191485239994739
28182399779613383524512717702627
151525258914714108613487618608587
26922608580218583507153671812161
28343985254434957233562248470799
175626805924189436841032726104671
175775948920568094103389147121929
52292451281073872463344023651731
124863162877232727942594523013499
102030816018072864190920041730405
199628500203862806668460728262267
197121803036347546368003287438673
199860951514872888540553232876403
52436521976893346230885249454127
127457979333216894581748284627211
153112309426132308404412978860499
151612941996010967531560544651529
127457977752426083316496385749383
153108410790419394446008128291663
153103822093696111896620790703965
126177036475021578364718217401823
124615527594391886898001905817167
126172930082771329690990109463543
102097137415758574618998250339647
56447419581534686706602040036099
52428016068216550608103939661601
225378546516706388101427743348881
55275095447528362274907129052029
126181418355514103401571557743291
52428016815927174987144013473321
126098328156507953063253547856967
199885295091158900631361506323487
199888966583189222701875744287775
126172918794588707908753453088643
127445571743266404111547233670053
52428016815927199087399787808453
174449636550110009970583236078105
75182813073881006309696254694511
36625991807970446357457985118169
121943383299685161452031923680293
76595625104119338596290034083131
56608510550092039256090805961149
55353291591533348745213965468553
77710611379289181501833325497001
174437457887644952855855620428993
76604398179657372154945183106163
82043699457156928558670133310827
203866075545347791094870651423169
151683144442778398678355188668225
37853384716657421086525685252697
79276542475316356016577605241633
276140542797454139706123386100993
36613829990620004498879571861465
268123863394847344264729146589629
104839968606969379545378630987141
199865081943407000869881750586227
52515457007853658558855854738819
101935101508114081199423404095183
126049486748041950687555861517563
29525006566708294307343345849405
124859477252818695679195099601595
76530267972345200007287492271975
100601215428782082633725690291289
154358544783060739951998855179943
151621673868795307941486690534129
244043237623591703469631606252473
150266652468441928386982656651885
199868747957062818325466981761839
127602771624838158367739016952245
199641090470431183135474850712507
100679938707695018890565525407167
126036869613579395404839158757717
30946129734568380573730691134803
126102741205798007578579050125679
126045601320498015911566485158355
246790215565160802500455357820115
104715408308331395011046111311593
101935575444600117558185979244359
103361285176994698020706600000605
28286873868691972769890121504841
56770283621902167759731902568967
80532166543911339767122999153341
101935604515037993390560695903795
151599848138766806982757605925059
75178672938085497616297184953791
75262173093745718168720339164353
228133767405448058336036910588297
52523756028508572939112496425659
174379200536155245179881820641473
174379200536155245179880592422273
79128024691898116729742405605041
124839273350993093376668125421187
128932044423640206171559004547039
226646558218597442289804034414221
76451329357639461233562706595733
32813827203360719891321039551017
77930007781492159881122085213459
49603057953140644506731535468825
202545051647020693973907986785737
124772240875400690863378657927215
225448750302479170531670107174377
174375744977090288257431045721779
75108928085083718397332989231071
148852882274487700304916177852423
126174076160574734880584488744413
127436841880777024988468641108779
148932063693968663521472719379295
250598891402561514432191080818639
151525529495584227747331409483211
276140542797454162842555172454829
126028353791394369151965914204973
100614336955206971714577463409967
76678463932410785130684457319703
51015881194782997977692247177309
175614188706533723956219050374991
53981554378384117585412554360269
102097137415758636880418214812439
174425286118312986402397364009913
77855420054788750178475431086335
77925165694603581894022862556357
155863686962941088021713587528489
106194788198510765770916687790003
197270274888892085458618724387457
174441615901264423727952653888049
148936179289616494943304161384319
126099258063181707153921516823467
152968203403531034333303803425393
224044173006669001772419021750839
175618300649420224700282040311919
197192232948942890236386749456157
75104323722621604803281889614313
178460510115625858641530635768389
100547497200521247755272277511711
153108412876634222699692302079443
127602776580286567749589619361129
151525255959097790302970916281589
199876552560092391202502323538421
151542251607541173596846084499375
26939655098796545063726226608829
28273998106266536026977080651643
177105981656430520594934574060507
127532350331176568574765895839723
152954870914443741704848301419587
124627896383363755865461498806759
202702493864186862695632440308793
100601435735398869805610892528429
150340986058766436515901667005669
129019777658769602853660368288955
100688657073501273895003354936437
76451329357639461233562706812165
75025820752511435487248256362199
75104083755321487887626703028191
199947255065792416890654412265643
175784248141235290326179729855955
178443747564683243111533833396897
76451327029265507579742078846387
176956317978663238607319357520551
39145542516413885171345846316717
201132445088354277350892315633105
151542251607541173596846084277435
50954179768035864460961429009829
203870664204457302628908555516861
147593574677165919751757886218247
32276359199312736477952888851771
25518515635566919139715206448375
175552203208084311122889534496119
51085398072031487101353569159847
150121166759298291038165663593377
103531363614660134783760957962985
150340758636527701146685063856037
225353951623010255212656164819163
49755896517677960278761311975295
151621457899310306485792304143611
52353667560988715850771018740859
102017954621093965141736590244697
127611303113794953716276716098849
127602326654480896406833631680335
53763075856003809007388383652919
103426405180690404154130950752903
126098567452361496814605799276395
104687588230996156360421911278357
127611303113794953716276067971193
127436830671686812112652975847641
28335010414773375319528580736531
27005929594126731654374928791361
202702493864186862678354334144953
203896159255419875064717984448365
151533773317964707669146782523297
150121166759298291038165588022969
29975520147641151811732346559501
148857484506260524096978412707503
84783093578088585784874127066873
77934140964037910520185639016459
151625345361702232858159687443309
150134015569918414702793802937095
268261066770584182207522725661887
32367482295913795530396368850681
52349525965132530433355558261883
75169926109030706778010291861665
53704101804473666936714621042613
75029951137969768917549422374527
103452413077607836878866450099163
49602792405918432799413885045639
126102481866672282781625874788679
177026534514104066184583423604973
50932786688910717380643999593523
126172687079091146346148594602981
177109616227915389922092218453889
32284414076093187106678669215507
32284414076093187106678669320807
102017738493467107445036895916377
75095578395416684850098301445953
173099671397046092589402143039493
126049463410522561470481753421247
203949374772781486227127912446225
151537672741172560068438006050469
25588746455683003051472193865809
151397931692873945191718516720151
77921517456542561837945079690687
171686593784651382268094816743287
36382285114701419110940876946783
151533989248751642425724492765493
31549913910433251585283670092353
26927247478134266166469891805391
27009829883583326478391611406527
152959486486618633120752533181573
121943383299685161452229710430909
50936944821552611688314788388103
127449236779449520681278340518531
151687072277252101057306512982125
50936689187939366088796858897335
52279575643346615001044254525557
151538146713246332179065522652527
228042401465366566605047453719755
150121166759298291038164975691481
128857964303147251241053941551175
152946623514090355884969225244743
56365476050642719633467347503857
151525027990631204779882069815357
103373233037328145167095109116925
151529615856012753208218755354277
248211309060511803732893745795033
128870840850780687417238586461383
151464017137562900371919046717111
27027079704809395737797372009871
76600024784738922309803354739765
130291468058299456668185622922035
99118635220079248493616908392353
126181882140504686904184980687273
175618542865908336225765486474027
100671410058594827085701082181749
26935496375830676629670872310871
76455702004340537976349880123763
102030586507910860752663557552937
104760816303708458386171178043747
224035914276492684111374683484559
99271679964038516852107681011987
77995624321549899890942555008893
126128209270124169371013836723427
126334001834959127069013884692689
179860253667295850707764739432125
173107487446755200923818995763285
57860247037736968765120332184809
126194320119228897720342978384303
75038722798973108357086173712101
49678094230703731025252008091823
53762604085884668493132526570545
252069348628709958942902823802221
151546865013727248059146699845231
174429645228521615960848856416449
76442825409082881493503812096325
125879692947473154710328809854485
77925379422348507507894899766921
203966158367373203753823494229393
53849624418848277207977676280581
100688658459248184389132259281511
128722131850511581858325695743489
221276518172950995937273401951933
127515087682385850540075379829763
57888265614927346822223058272049
126185334863819803075257802279527
75099735065440487204175010459611
32834681156321648347269588712185
29691208277743216189967067330903
123430337571965600010297142899489
50949537875535620109414690177915
151682687639947618047205814245035
75108657412513944637483010160837
100614307788203745255335931059445
130300442226528261439114254143073
76372608248985572116301620501563
101873605518456053872440824497353
39153368552299041037588848859989
52502594000107629431966124905895
151525273162350347386875487440399
152942263658722016873448597489765
76372608248985572116300942357251
82014032691922347769273132639539
53635070812033888060571370633711
100465858243501390411566537061281
52287836502013144631737001132205
226765603362148341223829301378345
152954375233023842400082228408059
123512702504858074879849125868881
79272169080155065291807311431979
173024637955830255100777664560419
100671866820251982085912502740257
103290392862616982208262674249675
79263182989613853258676513894569
77776469480325271823507022759831
151695103705644599256180151547625
102097131713450658652435333165245
174375300204941874333876852617109
79110354930573889787721672808965
201140463608337439876049553935955
75042841187506352088084378049785
202702493864186963525814292031565
79263652466583201926781863638113
49838721806055020267542024864893
103423024778130267845363945086989
127445344244775235835179242206655
53915455480507549128906971919807
49676984222498847136274699804331
177043789413595387808555015516493
178614053381524573307162951600889
154426913338162526054485438165977
31405105945961239841698893330711
99346013506387499032716703015845
266773648044430534514191206397437
77933423714580931117822819336047
27084422023392820363946609552013
175618300649420224700281396708923
28571376962382698172402842986641
52345639171628416908243778674027
52345636964100996540284023645755
101948424287855199242296513988271
101944079180102722890075077265753
126185576370015296296473761164107
28190647932285040404255002329923
28256518818468195954938834727585
77933667310371347373151464637119
127742467466543870856268024677219
201128071693057245170376169780587
76433837240469079552537971404481
100679694989485642688143732809135
97863215163607616592054515454543
152863746478115756501177781149793
26856776683897501736822476159515
202702493864186963525814291832953
174429655254947115180508932033537
37877743172929511610266539865277
49672817009445029568225599435079
25588747124463619393435867832985
80614062463937722446572474605203
27093170979345972370004902782345
147449022464213174281090017746307
26869638200486423735971037415873
250677353180604669185414028640215
49672802762058750840200689697055
151687305881127602487637445013861
291019060987263671102403519505611
100609681638781464701836227198465
49747137768962150189430482091237
79110354930573889787720416362561
127523590791052078213170381646743
202604231760048735342316005553113
127461879500034991779912249166773
79110354930573889787721672809289
197192232948942869396318905274625
100530986730834906788779504542945
152871788409454626045471052213161
50954178270813796854841576496061
52349996900205986933307000304857
52440891072124530818302941553113
103530880682353888660941733183719
49835051850970172436646326741507
103356443566519123084554222291351
127519464736770251874420649405179
75174732939223711292590525966131
174425503430602394118130216941021
77855164384000019324707332372243
79280875254889742023650548004789
52362413681800638270353025227421
126334001834959127069013884685885
126045371268344129153151507999735
28343985254434957237538615911335
175784002966593808987759495552731
104913142691030370656042606972211
153046711494989570688159488661057
102035433165933584383397711848173
102035433165933563495985560170593
102035433165933563495985559949625
32354608034959727196167740979805
171843089748762339679277885245491
151687073026905072064615387416369
100675794697849085759853610720449
76433837240354405239186624336053
76433837240354405239187882489937
171823101898300301811702928350279
171839188119828008195084530780167
147589889055747770711614562076315
50941316798193039191087622271113
39145570729731132850292556141561
29685671206591822754823258514509
79184931318832426073676922486863
175767214210456971302103480358791
150116781365790288714200547361821
123434683928993205885765486814347
228212021198749170375681215477961
151686831560184625533074170833441
155694724091760413163524680293465
125949872692086457147411793671713
26996969039632908666422185199145
126180746290825600768639650726465
77698438822561662558459024003777
30950272873833840266620532716839
27084434728031848231366533016179
105962971268658378699894257017851
174437215507172574308060850480123
50936943403146006339045397566663
152884896554209523411926755001857
103369806717395427671134541678661
76529537499734599703956078286091
53696299881960098785654393082745
173099658648809876193325160008437
76599781734904702247491539073383
126032736227249862285602953904373
31165272542134043412957124265991
124611388709072569204333119528027
27084433230682429810359408950523
27084433230682429810359409160799
123355989858351578085580124763273
153029474380082089983626690003661
222775903355224944707101129236699
74076103440619282678037781675405
174585937141551807043512071290077
29838957456638537275684556441091
26848273612404864810598100890545
146337451255309195366676832246537
126099258025676816148395589002343
29521120400675453274001792871565
101947993642882127126369041497507
202702493864186862692265065436789
75099926293748049618934907492739
201272382356691233981578177371423
171678793991344797992807914316121
123508573455742519519066288367757
100531241778745665120411748216173
130295393844668124186580166853867
129002248130351748171705673297689
49681549553567733430374933628149
127515064391633530841889264631023
127515064391633530838122928137623
75025820752511435487026632933527
177039641163695414975605984056825
28343985254320284062950274052195
224130480023985597685929543741813
177192928205399330913214673924907
127602530040314224334044457946615
29616632595797563655638331118177
103505842236464215300606893687993
123505144934474810989452513728991
253556329976076680285823587005797
123359892829328726397741013212081
77929994397276264437690560445919
100671653018421804716999942341305
26852899764520244238556573571907
123285542433357317930890743103221
178614051291908111190108104007861
52345635584763418917727575264609
76529794001404819756811772003807
52441121292458670036356472477291
222606759757563974764520168710773
76591496723412498774694509614745
146251417586490311928652432565967
55175251689297771501507965511375
101952580087799308973488215666063
49896523019481417001061297132853
28418780574866023590337266955089
100448594882097856104005517105111
101935804911037982003492609790801
53935430628497772661926429463923
77702591320403336587061860729953
77995816930724251713654456245001
75178888825011684240958083194133
75112838752864195424739058839669
269457993898911145382796747261309
126024488118661023392966161734765
103277518525540899754981451426271
76529794001405592394987880878911
78070213626602389587950501617905
123285529685121101534812568671353
27005457909135972463726904539725
178469242620780031089008107862973
73770656455006800393218876249241
197328741062828294957119748178393
222622819700069424201628863814185
194523056192750683591835938452117
123516616296441270556503958414215
31090948279330059663524730224247
102013798617637879793062664512137
51081724453325046143201155847865
151691215535130876387501514108953
276145417697446786140261165262881
125901050698672994598092741340993
276071069983832764215917735504865
28513524047641177163802943309275
31549685893249195072311107687481
35047696259478657264850534053297
125901050698672994598092741124561
126115602051677591093327655219525
50941316798193039194866892430441
52358312415899145332775105968457
223572822470072725055017513848915
223572590170694398798551187516047
100754503807913028152615852673483
75191278654546985438032845657495
32660985687977003755278657884295
75043081154441842946979366176877
76451543749530812008538859908487
77723973028571325873903758827587
76591495383678099600002568027777
171603512735980155435835424653305
28497015005105040288433499335503
80601670555342718691726082023537
51081508362750697005371466957885
75104323722621604788788185532661
49598684558093611636408456928931
29830937987590424676036529944501
83385884757723616267904552144547
30949800439197585588429428209857
252222204433782496452274061921541
39145544601767082289422071991417
75179116168693643309535832962639
202702493864186862692265097564953
29817820010748177215497108900875
103277517067530371086734131002533
152946607852034052405075801854121
77964006577969933313452291649397
50941316798193039191087586602925
77942400560071942889795600400015
79198040094821740497390280908267
177039386946802466183930090865177
53696299844806060980685911196305
177196854699071263013255004933399
29677845170706666888574874790669
123351845142226515415538060724015
123501229842031106210449854646323
28270096438120811480348587345593
27092681378353699293038707142913
102035433165933584368694528730381
127519692707429473607115265968735
153033821491471384530726333796053
56443291911729205041049787110503
35200753048188467509904352984099
79197821366541024797266053130527
174363136340216891501195420764089
146027885878984680595140899985345
99271676300693599744400978382153
122096668760489261585114353400097
179864370595754843330147078890281
178456876871239769185476641990883
151397928117093594724658168402271
151381191802904718355103589834987
151397687354728424453285429965575
153108412876634221406981640383751
30958087579788537018865096956939
303137498334055354283816358587355
26861390841550684319657632804575
150121166759298291038165663494557
146193154761241198811923487689035
103439549399873482588207237775625
130271478823912147614234769773603
27224626292468043306284166764871
28409814977818686855047391288765
28421990924557056435454698116589
