32
286197548688134739474290811043
164809311786898981706943042691
159779044686176718691527431299
218846394524978648063488448131
190048755680589953953943076483
845591786619713002776050370755
467308638854285215498017680003
122717006937531683777728906339
403814098549523145076781552803
364240933315700150988943103171
516499284414081270649706355907
613340599247877199485467144643
406322657588724167325592388803
83140514688146706988949184675
403886674388766032869447737571
121363012456870917921604542659
932926340283649977320694562371
530273937722901514451973023011
80628292306574492291754561635
122639675940587146323586947235
283684420980897086779915542723
318232990929845158311161339011
736021333727639741428066049571
123876333707384403733792230499
122718102491957818868526977123
167280354942328237056133795939
42139799283772088030853206179
121474228980269700668320878691
205812595317227064949697876131
186118638146228356629695905283
84377171498122734856815416451
126426140106682776001375930499
244156214738459178069182781603
526453771090021867463499679843
206892092726323928702906409123
84413402526877060668239127779
244073856518166386094093110435
244068943007752141052094647459
244071399783101029936106997891
765164369951726267409484843203
166045059540143734061893980259
575166499872995641507557301795
242792279675060494082377945187
410158697087900918026013652291
359202316919995570371618183331
525289464554884568941621384515
454804446118761515678221050275
61139552439118706771780648387
80550922310908266321039069315
205701266597159400882074491043
42247241235485251607774669027
405093105469527544824570550467
86734649933528778118892918947
381811964417023655287537312259
282452263330567599289694064771
247790132417663525974104376483
324577472520422972904284821667
812610335542540934803307872739
695143540769632214110077208067
452391236191014675829077067267
325850509481435690163937451203
685936207437461929815939844291
318388902184791832000585669763
85535245431849073182759881795
124027519313548344947026173123
364195106177741880391668799651
439754104309124525876727486659
318506132499962135908202883203
121514123611939461733704370275
323416941551719726369480938691
246627184702978366182640361667
205695332980639220917546817699
64730208808488545792444347843
63619098695194806453993456099
51390732199888621784999015811
51395566759463286483738603907
325935101015496343977871022307
324543662776783802094085834947
531555480885851171390645315971
243995274276086470334214213763
164803378243016233198452510851
126394488448793414149154737283
203149455814071328176105335075
493376511314602396482316716515
405058274505985916416245662787
162483411813826553470044408931
167280392867717159725665751139
125189296875097625660305412195
162483411813826553470041326691
204454900674358903284619710595
123917356905018915308806704227
123951321345357511547550802019
246589670150926774805295340739
85542463647531614916631006339
439707068683594279117082794147
333713605305807593228182311395
873301883582107957076923890019
127705113053694583352944994563
362843560018057846540670767235
64654007122087545424093559203
48646512023125166450675067331
133173397585357706204236041667
407712885684171574974841264419
126551915919018679234681219363
410116382321887358156471999779
80669472562128681357833080931
328453406910715281883360532771
242753552580519603730921917507
205697715600155856434766188707
44689346837058150256679783587
47208673866755154574469896355
247783930730680528982123940995
246662090224827793994391301379
288675924535048662570619733123
397809362970513390767776604323
160010062966426503870595339459
476812554343680494612761485507
47203911283987727261192360035
527718152691153670822947817667
52747226366585269111110481347
45927289347096116139230663875
282488683694350983964344391843
650516277127963554455676857795
807734662117206849367865634243
451009511013896887385701330243
650516277127963554250558614979
200779836981260965677473368163
122639676014405573191930090659
405045995325998044043053173955
245351728006519179838657597603
80628139972169601358075300931
127781314227953797603893910723
203294293002949779102645721251
366786024398671152932247905539
203334226588343622167874931907
278623591863306412192714296451
124034892148652060596112796931
43410227910806208522873800803
282488683694350984204894017699
402571323102169239483158010019
43409018795762119256908600387
124027483897031565537371789539
531508138529836204512929721667
406360058655072236996985490595
407639180206666964222941924579
203262827980021798572068507779
84305883685565528040974420099
325935101015496343977866728675
283839014732381532171764141251
44698002895590466672877837475
203262824221395136739907144835
166002516885391256609229049987
122599705677191136948536838211
43446530952118543991866398851
287481625066182958697230240995
202101124388627028667197956259
42139799020833961574392760483
52653953242628931074162866595
332288274566681419121828348291
280052623497608594968876717187
206820883207580663413011088579
201902816869903942063656899651
288680840371022892841729955043
325973786527473210209631047811
203255529455331019016563304579
121400486871106523023521522851
204463438748702750975583126659
54676325648448325802408551683
323380675064978417955126877379
64663458120169582689048246691
323259587500859966793330103427
483068894470678985076130323651
126433323974342105428153011363
239195837295329503036277164131
61063312520892814823951579555
323260874269489580230126405763
323270581058198701414949196931
208133621879427278289244324995
124067378224040515948321542243
244070228560157610463620895875
205808820964555820717532454051
208131127289332702399160190083
125232860821267610318241047747
206936940119697335847428005059
357921909818298532373488341091
163609002039114398874512524483
125232860821267610351560852675
484432680712667494694463641891
283686690002940599581784835203
730826425850391404062054892963
246590877852381822096703168707
162404793712474119293266660483
49769567358948019189754246531
168414718440363195431624453443
645122871767272048877844503747
283685367624924032123565902915
163606542751369189449078442115
246590877852381822202030530755
363998048982895827291313703075
42247200944262976542665349251
610828448881194831313477213507
242753630535378070723757214851
46093221617134671749117683011
82984371925406628256328882275
246547316570725149400115485859
204534649749021081693112665219
364002960169098113992680935587
246588458971262645048026695843
122639675940587146323586981027
122639675940587146323585898659
59700923589795273236731507043
250344671888401934657345855747
247908725359483358638633399587
449850149936554161827458884931
286203751809419674190420810947
46134401833530169739702511971
47208673867867508360616286371
283721858683698055941451749539
169920806180671695700039701763
365466854781188609818120816771
365426882273120823742887429251
162253678132591703245119982659
43483933350115467118700040291
164809311751088610369520931971
81747721057620687671387098243
242761041224351261248065802467
51390695637319347856303632771
45894764013356510085292101795
162404715942223902129331931267
82983125371833179332324563075
133979556119002887923193812259
490742181743558343674719222147
281176923441165150956062577827
81744052996348536629365968003
122639675976325494330301187235
284923308956814527899971522659
247783893030184519280415049891
407712765413706057363456396579
522855709127846806795285737763
83141687017933013208344364163
408958271902761868412469947715
122642131571157113771986719907
63461859870583244767858375075
689934471004309287682056763779
250344708485628591520486824195
205701266597160560600420589731
244072608667339963703887072387
84380839524851151856842412227
51389487893213873849620609411
54679876866926585118520056067
81753880427880792443702154371
81751423429836641237981040771
284882199503211358250559904835
45962304366329912397250336899
47524508289843075111854549315
45999821205738531604020761731
203263993044131720835264319619
241478214977389701100633952387
241640134261978509357137170563
369344154011567015054915544387
328377131135376275448209222915
207009476557714665835154545859
48514466087461791876754152643
202020049767790741614190724163
408872325639898811525254916387
286283654069300975269703918819
205745170740637950137125114115
43487635612842301491591391395
131819359454905150855351419267
125191644004260999242927186083
83024306504510651463099319363
241562770165670923387636191363
47165112433986878079296965795
491736777709731581030216831139
42257184255435056556778268963
47282493863868048623946372259
408958271974284906260494298435
407565473696259996912253537443
410186232363004071524546187555
126428521473004099163204421763
130604204722102225384959814019
284922172275402913683130648771
322102764877698428437920782499
476807868683910235942945005763
527840412589740028277071952227
485467251812096047258880054467
42253440522079831007714256099
288674599837428337414676481155
324536175350475606537625732227
83021850989342081982765704323
328411094395125471716709541123
245385497426615081501326517379
325775439974328612846130236515
242947059886309616099715554467
490742181743562915200424557955
403699247088312929521358703747
172316972928643966899202692355
125199086416985082335752033443
201980187016885406813144583235
245396494637705161369787276483
40893204213070163626065859651
244031425099581936684646996099
43412757654487359176604518499
160982123225914224781641780515
122718102491960037653967179875
83141614999532605574545050787
241676477774250399968460408963
42252226725063345926729435235
242947059886309615962141333667
123917356905016696527693943907
126394674943105164693811074211
164809311751094101566946385027
489474852227252428291037311331
285079443457719070676830324899
251851075843090367955504376195
245275566673630900657915628707
205617959250374157191679609923
281250667949559210173319449731
449850226639292562108486792547
288675924535048662570623012995
80629502374899909427991778371
162406043959102948973135137891
366788406759854556400288083203
54671565610291356042624572675
164886875589964809292787980483
200666128298266733094236195939
407639180206665838359575892195
203149455814071328176107499811
81745264470232796776009766019
121474304504699865130687729795
125304074143496703039886233795
205666397858265077229271747715
287441691629613762732870738115
366781035105424654983324962019
248057224779308750964315662499
204381078317175121515531865219
327133218291660615490933527779
85538947877923001563656358979
122712094535139107123698607331
283649212118379886580993402115
206933231809901753308495840451
47320009783134834692131626179
125154162392259700461874089027
81826376904472338115967753379
282445084264757655556703980707
448500984145819991876297765155
81747721133751717309961146499
125189296875097625660309409891
204459623040841772929833406595
125156697236757371283504728195
81745264432114295446123517059
245313117791698140148789216387
318347876553265789573488842883
324538711299365049081962530947
210644900967218289765242938659
128790653914677634866836871331
361716805887459982931712514211
210653254941901107499728506147
286283654069300975340568715491
245390452369801584500116003011
362872502518983142707166352515
247821409980234095278575327395
121366713798442525315738666051
203225498709417370840337548419
43647367374111613916315656419
448572316525826849354949334339
81747721130253543958510834819
323341990475227182497429234883
44694299379676276222371009699
476928613584661380291044285635
50111614304274126606419963235
245355433812173829371898103011
246702023507971338702627603587
366667358261288745993941361795
46131906062843973026918643043
246593221443231316755518528707
364038020273397259353078208675
244032634026666045938089465059
163606542864421960179496682627
84232296457756195227630243139
569814317046767833090801024355
368065069133268955362584928515
367988869978648922750454113507
318270504047518246350100763779
120277355751336847661365105795
122599700994060015061054889027
366708539734373262477619168451
407632109791177782742039701795
163487952398038492981400576099
486976408357548577833487899971
402577254245749354362397986979
287436697614040365733070933123
124028693778365166588896872547
242840905730482752824621180131
203220624232124257391179108483
122677150240618364489366316163
608216702849657172173221238947
327096914107809898912172541123
45973420968171570395656561891
324380265314275049575341427843
365431950476890576815008227523
83145431929644877614867878147
84299798802066648046176996419
328327447076066438857557575843
84223674443588355536857469059
82984410925357871386400562339
123912555700754820335927497859
203295424045568826548388137091
166002519171596284431257669763
245387957965389153128560067715
203226668713756464579919122563
125110791150258708219998343331
161053213613122755757226495043
246509914096446073368990486627
242764744778346765451438130435
123993554686437512792052468835
318391250236115467095843606659
203261688527990937036383197283
81821347584103975162093865027
247976308401860545076835590499
568568889466915434629700882595
324538711299363922082546157699
125075659175098167225695181955
125075659175098167225693149315
81747721133751717309959965827
81825052091451846583193373763
246546066248031608358228397155
283645506394796543931505120387
81747721168337178819146386563
81825092382708985747698026627
286317383458854567326641261763
161209241595574583878657084547
241670507343655067356837907587
80857985966407928028057473155
203181787230833888506453035107
324584802965971510757414835363
40933137500896433759312777315
362949872444535041732719579299
203068261577444216946323231843
284804869683371709996438981763
82984371925406662409002888291
42171112996015089629029044355
83098051093791683327751720067
203073372471671633493980586211
160978301423524218276033922179
123951241212768844602940721251
164804472576397168663974711395
164849166200057264179800871043
246587175743105084670170339491
328333646475686840988708643043
81750214690898464881605022851
81746509843249490563964216419
123875194547254490724415214723
329759981672129411956076548259
564734098846935167952915503267
44893844083521886760364908771
203297994158832487504743040131
42137303212064164158978037891
121519038339882941131689859203
203179403615126574164319700035
605547555051721163933345947907
608150561312169992222649103683
164802016871969366996960743523
42253360053779263265263751267
283644339820323387851284841603
291307678126530009088609356963
57232072826327820731064559939
284928293343165212631013464227
370508274017984366514426813763
167320249495495756040413153379
43415216789950173826428114083
214474893699819865965325495619
163611305335281692974233360547
43411511140188785279672592611
645091553992094150795245855971
162292402645747153429872184451
244072645343034103443380900995
244111332186710888138040125603
44886516338097463421746520291
46000989992557580530845095043
437232397311756523084760452259
286282407509856101410823999715
530284975075189777177852943683
286236428224303521367163312323
244072645343031779110192157827
285081831795653258291918898371
283645585381449986625120703651
244030258747586636282488491139
325856555035174449422856652995
121360516610052386485472235619
163606542826340648656680650883
205695257419210859442438636675
403886674462590058075019053283
526562539000805806606955058499
120236287652018112462075332707
245355433812173831643867448547
46085812261052600304039996739
122679569273958082969096000643
44888933009145071962683547875
283534362987370219668826592387
204498497597438783527594365091
123917356905017822459713358947
767767418530318973562285995331
327049647864363896221864169635
364236361990005926052962078915
486948457743675889541277228355
208132337317273217838443726979
163606542716781510326975891587
44802909010250880596379272291
164961710778102461706779364483
241640213436488318426466718883
447214575837573897186429702371
203188139076770468093127361763
81747721094513014840961928323
205731636208719098622801743011
47090199137545274599352244387
445891855075538661492797803683
206936903414105981607814997187
204498497817712269088387143843
368066317201999933797626682659
168724080333224436404111841539
40933137538945059959166141539
42132391913955200335592096867
206894474092645252146086845603
123911386725863096952161540227
40933137500897558629528504419
401374412053956740994091487427
43448951129121491114727148675
42178484647061629814384496803
125187973431887528262693458019
246546028469099779556857907299
204338802509485851897752488035
84261114359929863351483533411
160978379455634127975247679683
121512842483151901113686492259
369223105439170528766735881411
244112541152957103098056383683
80507321842454972904676297795
83104173643053582411065559171
557346505498789700629537397955
522847468597219559590325589283
516454588284045225324235102371
320864861328376450051042678947
124027486480582289412498658499
128907995312898265438902953155
284964600189102533245544728739
406240414034660404960062281923
364230201623620442869334084771
42253478414039803856358152419
43411551354016449919973462179
80588546548269624076803278947
43412760131073161796388980899
57153453650445785221116930339
123838930353642606873515528355
162368602825138939525232428195
163571524120029997018310118563
204463478966101915465447152835
205654074882129685338666541219
125119107238751900051587668131
47208673867867508394969697443
49685764090933104788874828995
85538989240247671425537872035
85540160388257840544990042275
163606542974992088698551603331
361676874770470024561585917059
48682582148770217872487389443
84221103040098569405782399107
45927289236379622899960782019
52079398215046127859830821027
47124122326347969854445821059
42172362210716162942782510211
42253360053779263301801280611
42253360053779263300727538787
245353014778830662962173350115
44767967380382885908012275939
279972906482305661008537061507
364233867439111809489341552867
160973385475792146484993104003
164919357204886056798045406339
324538711299358148513770869891
121363050275074098057030446243
397692133617818589239231748259
53399624240458833368489042147
52198025317854635401619381475
42132352953242837896335072355
81827471239085187233440959619
126430903908127462814655781027
244035171043010911856634168483
406322620991501981009117778115
324690955671283687804933115011
125110564400501419791462995043
40935593169552218462534997123
406246495485686682753877321955
204418668353259544790180206723
364233907579231311724875555043
324503689087016617511960549539
366748509881250978157745475811
364233907579231311724876570851
204423585632730978958750909667
323339416746186495263777033347
47124122326347969854444804227
324535045599343726313837072547
83102924612894258095428013155
491976419488125530565522209219
937880596287642746680646266499
573726516322250458044486368707
121363050275074098020418166947
541582545364554634216509154883
121363049132564953346004458691
54632916690778517498010836227
53441900156594850286245487875
67459897241124258122408971843
125150497950154696179452250243
575127814246767973893489974819
55377891380103574349110856227
613344188246406432487363883459
815204731749426998148710455843
42133638768696955817544620195
734777314822107097892451432995
852420304180445892141458831907
125310232073729770049444874435
577520244206633883081218143779
204493658315453799596621368451
55298063463914200158582652419
66090217448943801157916605955
774312776903355081971398497795
614657197461768694643002070531
70889652879026902686661949955
279895498632631410431736515715
59856879003976462450848904611
126439181001351220427600600259
121363050275075260204208724131
162483372747050867146667197539
84493188011767392552454521955
40933137536637069639175702627
364230162666438796914994481315
323380638359389246381445320899
121366753939750066667124822179
246668287149126956580113319171
366706042780750158193607378083
327139303286918499540803881187
121363013675543814868801032355
49598754448059631136587975811
320838152654156353510317363331
318541265726003065351178392707
162216319494919508247933297859
244111292009737162281658193027
62347193958428795552385120707
50873152593243336558422234307
161050909023340379754742253667
572526091435711250158205619651
53948897265178314115480206787
43412797946979756669750451395
80584806469790661886299179107
84298626587646802710996551779
42147168121363463201022348355
160977130463520161179909758147
40933137500898650377976711267
558544397431833045122906427523
366747225360597480377043421379
80701960194255386035314886787
121365546121928658183746987235
162216319494919508247932214467
411559994862480309184242206115
80664482238315814083833728131
81787614427886167074272248931
44840422383972778533996074083
121400487977875067181956373635
83071648342784761602407340163
649238403539021555138890964387
242844230320404634401708874947
121481562784327069907238847651
725550288694594098612691705027
61057342269066846874992261539
651636912365139333439462623651
164884379781205284826169672867
244073856669241954286123025571
612022831108007164642690648483
328336142286807591116682499363
121400487977876229365746930819
81746473244909248324210662499
166121104876305849114791350371
245306918426625908559216479363
59856879003976496399349332387
448572353308555754662207436099
120167422600238779132952157347
42178484647061629639295304867
605508790510139845892057045187
204498497597439096885219563683
163569105086686830608656696483
359205831542371776408290824355
163530419460462612496502658211
81787537654807146225857596515
42211008728760988713759049827
81747721130255833322271901827
47210150901118969327417270531
407639180206665838466011698403
366711034512539392530853201187
608346448692949638961579006339
160980875302487525917136788739
80514692315254050984595358851
90990123279427413325889549699
43412799277443148892024771779
43450158874350647072844352643
121401618908515556830947084387
167362715345044024099492503747
205735152011682453769400977571
42252152384719633870300090531
328256235009296844510916089027
40933137466272724709538891875
284920924351976214711083637923
43569958341605269190353361123
162288697984980780840091000931
121365582794090781814470975715
204461061328975924774828186819
86776928315690639595644554403
286204960362672291732435281123
42172323102533320580168452195
411396677644464472081726740835
81747721130253545203177753731
325938841167833252849663381763
367988909170167428149117586723
42139839273972564330011696323
605586120143352716954792335523
42214637866144391644150209699
51310868717331838436486029667
242759637347461842328196582531
163606542897855628247505602691
244081033334592697232459403395
47120341925522462405172464739
362876164528678332404792923267
200896952922111139680204424291
44686890099723052634519768227
604586759009649998102147930467
484432680712670768766159954211
635336728154813397223049763011
489374622187836375216690637123
250308443218675035840674401571
609422279296407303674060356963
51316947583581250863435752803
330732115087867605060716369091
205697715713206158974305569955
123993594789697410630854740067
122714587905297273237371226211
605586120143352716954795514019
126430903908127462814653749411
286283654069300975516763037923
361673282156344014167874766947
122715835866834593647640581251
324536213166373015166386345091
206931909434262979873914164355
369184419848676529117276217539
278736176476728714192261092483
163602840529102878133727764675
245390452554219380806662692035
364228954771298356344693923011
327095706655491590231297335523
40934345283092261672456392835
48366823620088835907462040739
120163870123849938512903245955
163612667588099554342621879491
204423545417636498553923799203
324509767879518456912116123811
43608645111457815960247046339
445855704030838904813643864259
406241622773706736016871889091
408873756961937080955363104067
286203751809419674121663618243
160979587047338806400827590787
122677150353596579567527728259
204423585632730978643782967523
40895659581814213407129310275
84456921417770574395666924643
47198959957668049324347592803
247783894207279059772559658115
169799950158970181618387719395
44887726704960872245649154275
527716904767730422118388765859
441984608154564441713077814403
83020641069776225501757806755
159777760164373782838501214307
325814087898937641428206027907
52267121695236400268209038595
204377489203245613483994254403
81747721094515230359035184259
283651665649472857146306729091
525324635558742684980039064899
122637216799328375938365916259
279900220997996296692515903619
247949826438082289164763829507
42132350703930139271040767107
408958272121857700372051010883
327174362282137766778992201987
164845730752199878771092850851
286203751809419674156024405187
246660802120858265468149011619
366779869975675963593143362819
46210324347732482896053869795
164688454734522904060502287491
567248626773918592126809149603
284959764485826435480133243043
604199599146022234513822912707
83145314899851179338423800963
205731636208719098622804858019
320826139104933177244192607395
320908309500407023395291828419
81747721094516392575004345475
286171186038042463196912127107
162291231497740182693147218051
360477617996229070985454783619
318350219954929020031874405507
166118655448489714203086750883
406320204542934553611195261155
245390452662630171878433692867
286282407508702087819418640611
200703523611608410365859368067
83145314899851179339531097219
204423585668471652149938391267
81747721130255903618004914307
81747721130255903617937710211
42178484647062791753262338211
283721824337011259299543061667
43411511215128683148975841507
125190620249056119184223738019
127712293514537223464532778179
89336152296690434942659927235
206975589299658832834716735683
163491730253139991727497613411
448414997702296691153069740195
126545675197468823312224322723
410150002292406435622090248451
81747757728592626251243622531
406360095291532036777193867427
43577445767914660982280134979
208325882288898408862852351075
126393389429897824394415379619
245235633201294330784731305123
81825092385016976136477902979
120165118047276637484951342243
80550922310908266324292603011
121475361097345234956103746691
50026876120899392981982094659
168604246965504280322374896867
320864861182967534779185143971
42133599809176849807218741379
45847459955241384777956332675
200860761925250526903976264835
40935593169552218427067864195
162253717019519485399421618307
443493687409240167660280554755
162291268021107949598166584451
204499668744325588415808737443
80634569815695997436509366531
120319782595093895495062557795
81747757728593786198260063363
250344671888401934994598369539
323219696453622000475766328451
327061891742015946598623809699
42133599696149973745014050947
407639180280492401684898780387
164883053824550662052827400291
43446491878266498688823168067
242754801607214316299872144451
283686841011381088906327039171
44771746266164826479792596195
44651945617201725162864711811
52192129551675393981678916835
50841687395076989431442609379
437231226129092175972916235427
449732845096371280409402577155
246554537285933729854848703683
286158903162822807225973740675
369308943935156356681507582243
203259274143226222699159526563
286283654069300975339492809955
167204267067906737057084606563
525324635558739375821688347971
86776928315690639595647703203
123915053789927881078012676227
53474688800383147435577516291
201866551456498740087716122691
449739005422331325098128185603
525324635558730504928594665795
43488843281936903975137775715
645091553992094150933691442403
43414006683538938479842104483
204532233041082309514206880963
246545050051671897635901578435
442070518515642407556029359299
400019242806167146343049733315
365433081558603155907295609955
121361838948867297354294923395
54824041163704031071109983555
44645709770378400827423395971
120162431248091952300075294947
81747721094516392503066923139
44649451065223363653838866563
85462786772270703907994403971
201981397086296264952879715395
206936939938625401421683532995
565944425882530125267683547395
204500956920926951888295076067
163606542826339521863423658115
163606542826339521694818055299
244117495027303111192229250275
445896765003722208821477706819
283651707815274458016611666051
89643412013523308954713831747
123917356905018911974739713123
283646756453286232511544886371
205780075731815774400640426211
286274923556190301439175922883
130150734495202155463427068131
568577505423447734572293394595
244117493772888451155061018851
48836193983599709964135019843
204416138384619167147313238179
203297958588862270115336658083
120197488652028113450082405443
121365546121927495927916144867
163486818992000165783243098211
204423585668464677913228517603
169836253351303934954650509539
488189949002550828761666231619
286208550697615406301325854947
327173075291939887452037124323
40931888508785811752528053347
366748509881249852151540254947
43448951164862057657683679363
408873416803865950921658798339
164687323580107519843914355843
213275603722525968568605289795
205702514594411321259570961603
610742461672210644985516825923
246555783814255569370963282147
407640464727318281812913030403
42207267394608609437023442019
364226723640014389243520621763
369148189855368760688230045923
50921324057511118932229168323
480599023348633771509678316739
164919435157367747780790060163
530323660701417445311443541315
490670893818057608381080968515
246547240976005088899288636579
410030241820415898013227093155
476728080653152905888871456963
527673267702153874517609516163
200745801741275956460878171235
284890936109707395625098872067
201904066051240093001514689667
368063863974050866406244989251
48833740715334378914631231811
244030258747586636282493830275
48833740715334378914625957187
50845200728482481570527319267
244152439246780372953066603715
80508533131804313188438252643
283648004376716381644715525251
408958271974287125279057384771
206854502649772262748641692739
163606542897855628316088834179
407563056877644209423597544707
242831077272994293632921146499
406551027650753499777032324227
288675923316373475340766447715
48478042397487547653867801731
126316055992114951951716815011
203179405976313265832179442755
43410227837023811626326006979
408882071761464030657780095299
44656900826851694564451032387
125265305723593239537395082307
161093071529972408401354854499
204498497597438783527593349283
80632075150661523816766905603
566176620257940227134821178691
448572316525829101019404377411
320864861182967571096423998627
364272593205460141009341255907
80507285208374164189514598467
164692083798225091684331588739
45922448881060568889366322307
81822633059231236215270344771
48825204924960686180104804675
369307924015902628547749087555
320864861328376450084298134691
242756086089749344524760651875
162293610352890383563940304995
204387276345899828034266175555
245390452554219380772302987459
286277416738422371399573279907
367955095730187492743504334019
286236428224303487317704907971
81825092382708985747699993731
162369810570365771145697991811
203260517493010988350959688835
245384176455345216954397953187
244113787672046522834681436323
323340741589108775344513652899
123876290174218003880905739363
325784019371747933091460647011
166001271323147832162676541539
201902780271561477642152677443
123875158019205376930677330019
164841989415698799894959591555
49639899248977378344558529699
286284866577330147476234213667
123838930353642606873517627555
40933137500898650343580145763
205731600973132074727421057187
42178484647061629639274603683
43415294973190644003155187939
80508569765881782887470172259
201945169529106990393448404099
164805719358431576941375100035
368066317275785784229098791203
325932640698297082810212648131
283646756453286232721022061667
121363050275074098019309917347
162259877231193861647285488707
42141007794284306848479841347
43561343635810368016010612867
282449880930003591445072711779
45882401886235991480269375587
46039637837507078503376390243
43490092424005014145203413155
283764175992061199113642085571
124027486480582289412496529603
124027486480582289412497609923
57145137561952593389522560291
484432680712664114829072995619
206815929292808055878092655715
362833738861908791517886055491
57147518669842628785806289187
244032634026666045938091629795
239118468442141008872224199811
47164016808105393072144194723
249097996460177787878459411555
325896410702641669111389684963
368066317056702553838687888675
208178394672982081877040174275
325815256759622727000353153283
163612584945561328980775309443
323375645523167850005622981731
367904050452198933257457473699
320869625269284214482386754755
44699291149511919967804858659
204343638138977334119613106275
360476561186801844725076826275
43415177868505678333412054179
366748433105826637433494701251
127751053119028099555077070019
284925837937446539748862657763
47241427128456581514357084323
120163793575882362427601627363
43488884678779235784795000995
365430666145430064970385688739
242754801607214316332083448899
284925916960917926478814971043
43410264360386965188895740067
43413928839493611899164133475
121514047941018568000170759267
42209721844586990322733681763
199464451347990929430124007523
287555251518941156795136185507
82988192396057343068150498435
159970167195703999722115141795
284933284997482223254671263907
283609318934878396719396196483
164814415560572668455865616547
86936506158448793072171162819
80508569765881671806966891619
526360414364086181277927018659
366707291810943113378875376803
162369852996618385789874668707
206858283017201328261730211971
123917430098202348044013407299
159971339523183372111539441827
44684475637527698010279123043
125232860821268701206746926275
43448951129124868852125042819
205731636208719098622802761891
407714014403473575048008238307
49635134380078179584740297891
163531630786656847195583612099
164764580424734782754922829923
125110564400501419791461943395
43448951129124868746803092611
286282407364550659973516954851
286282407364550660044417469667
43448951129124868712472610947
203069469321556515658278176867
204504539791635495685586097315
49637516815085646044405665955
126430903908127462814651617443
241640213436488318426469800099
284924549873903574165570554019
122721727164220277077873661059
122639675976327819760855190691
84309588382070141876233803907
122679569273958083038781021315
204498497817712269190417812643
200664915830530359767352874083
162258629383969230554105354307
405049619588814436968687535171
204494715018777453351143577731
80507282922243519299874657411
526366651620026159868035733763
126542052185380718095886424259
247902445601155057976456840355
528993531462725741727077081315
47208673867867508394979104931
322145079536545393740355967171
43568746866607453073601402019
439784554635747113989974499555
286274923556189139184452378819
47166400276100057792492247203
243954134236776231665241527427
241596765372835713698359313539
124067299272044664817150167139
164961710778102461706778282115
364115354853685900288877301923
40933137500898650449914267747
209447725423670258245416554659
164726008242595370371796571267
244111253050213678504107608195
245310548785093810920232260739
43606227220585513699212760259
366748509881248653684906198243
318310325476702523712992351363
47164019170408800493986060451
42137343391379727876319548579
244118703841216086081643087043
206898177608553741625686432931
57149864759176567236495419683
202056388341023576705920502915
163609002039114398734861147331
83023058619167591710776758339
81825092385016976101040261251
42212298122777696117064017123
44842921889194912007593535779
126508198385154129891783021699
322059164302097744380469251203
362959546064665252829353580707
203255647515719231969093096611
43410303319910448863466555555
206975589224721222226647621827
160978379455634127975248795843
121363086909153818458510693539
164809311751088610438106127491
164920649840841327688194000003
121361801282961293480844009635
444653914998134813937518254243
205619096198224607892829408387
80547178727479358020148992131
43498826592032625743047630115
159972626332274449365563707555
205778750002362157272841392291
42253477083572961612651568355
368066317128221827094512342307
323419436178781044271842955491
124067299272044664886973760611
120202441308925007043563293827
43561383628496797398434252963
40971897427080625269236599875
242757334051289900387540309123
242757334051289900387540241539
201902819341804871874752123011
239120848695923582914035683459
83060612096078524136936311939
242792317452878986101047562403
122718102491958875570068033635
80550884604576789974230440067
122718102491958875570066099299
284922094127860153420463937699
278738518843208111107163198595
163602841894014408249603952771
244117342582226519960133540035
127973501670424897067710487843
123911347992421442707015210147
81747721133751787609918640259
325903857800763240094599582915
122753233353323002716805433411
279900220999110936500814059651
245390452518478743831680721091
241635449637392118014881600643
160977131606025820544230954147
287437985676354903013135159427
164809311751086354171557977219
160978299099233303871167304835
162327348231545786608763638947
162408497224892532472066147459
80628293641766915835669090467
526399219421600113236987122947
245384216482441470830067159235
205812444164501488744768047267
45886182287061499963623216259
246623403151538360455473111267
365431914068852153408698981571
365428170222524560370106080451
365428170222524560370103916739
286283654069300975269671380195
244042418543934363821411566723
605547555051721164037499951363
81747721130255903615823843459
279972869848152759247673986179
127903417176881303672652540163
365348423994427795550428698819
489343259169460480686798643427
81822558798506590713488284835
403690787081822898178362545315
527718116093924584354993016003
527718116093924584005835202755
120354801341831216017446179971
44649488916788083998749561987
43448914491547085228696804483
610748581781886097102195529987
525087493510452262574660721859
246636780624377669856630379715
364226651623925525618862822595
121551485643819537197177083971
164883168563368676791352857731
44814059926642774197856969987
53467547582678103936945366275
53467547582678103936946348291
283648004376719755977245659267
125226700602417798025762115715
245390452518478743796217946307
366718403614328811440655439075
83136779297411644660029525155
288602259159690793583726599331
44769215114621243598049682659
286283654069300975269707097315
81862566796871269026754596963
324539995894948094782065544355
166208265786048812189022857443
280046647342827796712256574595
204500956920924628866207618275
203180690496961025117745455203
245311756530322968148575388803
167400193409424713884610104515
166159795376042037333352025251
125197650672157491368535627939
130150734495202155497820360931
397698029638901569330938548387
242834668706523050540045374595
122712133757562435625998850243
84226096981890654690451981443
122717047231088892349221210275
163609002039114398840111892675
203146959967217930411650974947
282445157313754938941480440963
164763483726637460617258146947
121474152208379664485630152803
43487711206446593802695316643
81752632240253762712329391171
130228105747657491765001556195
203180690496960988834966930531
283646756453294294058788784227
47316224543496643237293166691
42253478339063877259897348323
123911500209151774468288355459
81822557615570811239983748227
162248805870285031495607456899
325734342477996374642536976579
120279889412862674994923445443
166159795376042003286135442595
439707068502549574093565532323
43486429086290653416794595523
160978339239349535365513938051
366866991581880977780959878371
164883208486707449618074048675
47162848022400882903665021091
91771042057763556131801800931
164724800280515573348330247299
203064637121936704878322749539
40933137536638125242277988451
204379831497021116828018117699
448489952437153389960141870307
47164056948220497532839727267
44766758341540969114175348963
43565084968740022160739995811
40935593169552218462528571523
163606542974992088732817068163
122638464689321408833933974659
125191563611004932611020818531
281129771753224859040578866307
203104530570711327439334838403
281245828631908954225605020803
281249568671187460389254302851
81826340270391529549223696547
318385389778160577573209442435
43413967837100696276464404611
278616530817419729981801632899
407524329777256267970314799235
47124085620754433255163431043
47124085620754433154134119555
446015358021740660509402894563
45972135452731532273228423395
120357296008088344402604493955
201944037415565727594266559619
131427360160715203973989340387
283721858683701329019988544675
204418744984390845619379476643
163525468023348609125697260675
367979042814847782244848933091
80549674465881358860763207811
206894436275629788377783669891
328487141057174296953653134531
242756086089749344525932891235
44772917451168792602652841187
171030783251250329493854986467
48362063328215847119925351555
123990005938636295863678375011
81747757728596077619281301635
163606541573040660561911646307
201825448094142490411485169795
402680313102527113434353606883
83060496551582331711510449251
122634684472998314390209073251
245313003235146537412704964739
442178148476639707233151817891
52744808217606005356801506755
89251673667048282700156804291
60982387467413920853489266051
531634136512502873876592173475
89258779649130239286127402179
162447103714548573753660508227
72246145643848685306423063107
448522556649175233458402143555
531515506564095853099682738499
164808181885747659145867399331
50839113483835260588640176259
246680722057732065293976740131
244108838815285761093613688995
885216859183717191632796392643
44852664016998270255789082819
655549152307842760298907482659
613338180215648601581240758723
575127814246767973790444314147
205661632990517639714353353891
695201955973926998864054083107
81825092346970566484456147075
284963314562947269515525917859
367906509474594125287459559587
405078671995700027757485497539
576365754286053354099669622307
323142364383167969475267040387
80628292345806437227787653219
80628292345806437227789815907
56571065746314591822206749219
279934184258855735191224230019
284998410046875448817502919875
327093210589657346810376785091
203297957559342809211205618851
282368882864346485026849983555
405093105652906345043718280387
614657197461768592356141609475
44852664016998270255788034243
845602777926585022836024417475
572446225369576685403928800675
86738242689462971462052941987
362994719616522645394264661187
167361507783204893826612436163
403802007258792918711274707107
52666189041723970117569001891
68491144052911478404049028611
291312863583719734053573236035
162444685862909344495311095875
167244085949030800796555512899
437227633661496445206876326051
148920943306869680327842636291
408761024292414372140317644963
437232435127615650156830233763
282457100363205121334085589155
323380638359389246278307224771
52790785513106859386858849763
52790785513106859386859898339
203140720423905152528383281219
203260519930361431194427557059
653032090756188681905964167651
286244969624906029338253791491
287554004777332219964831109283
292503801801026491417558820163
323184714381396588506841782403
59625821433208814516172041539
320783786411141354539099197539
40893240548471082075613727811
85501435689369544882491958403
447260556453677943152107138371
167277972473819481429407566947
121366792825560990233029452003
59861678850178959391239616931
559827185862898109103224364227
122677150240618364524785894531
162373517553080059512023483555
167279144801298853818831866979
437233568350161566932672941219
51388315601469406648926120323
451089378077481030004587676035
47163977734333360155550320707
201940216944913918798438965315
439707068683594279117078598819
81787614426772722188056563811
42139838018441045882943247555
84261075581481587383276211299
241555660714378320390417066115
84299761207709255516866808931
43491380487547942447098238147
122637216799328375938266275939
287520310769759875912520828131
84261074293634456649447049315
414154427666587471975867044323
45926037695045726981325884483
325892591373350735872606448931
125197838531637444253783753891
81747721130253580316616788099
52787159730727360538873382371
243992778318662944115824562243
370543408609008886902575871299
201866627167847503156890180771
606902601288254458101836680259
86816786234805564263101569187
612140135910112331080310177219
48646512023125166729961422275
572526091287044957128345829827
650552580427552818464063954371
397810535297992763157198868643
53945235071093368436795357635
58505186122248413119071498595
53951313937342780863746094531
480599023348633771509680413891
128907995312898265438901900483
366745976294663924816452684995
53952522862045537285591973315
203140720350082147499950411843
322021649711971388181222394979
412678102452996029938051104131
364154039183889131085722912899
80548425288043518432862308451
364190344705242438529203706019
62342395035652176833666301379
532873287769624760206669458883
43502453217122200345288061123
478117207254269374365589344451
42134847582609930530696926339
366707328408172200023025550499
44724328871210163751589388387
126350960183380299997643867267
323300808042806144297911587971
283685479896536188764257682563
125196667383597861688549973155
327174362282143292854673772803
245390452408927526378263548099
287557748472563098756979986627
531634136512502873741233594787
240286136271687291804432043139
88127336312415009249713953987
163531590457431014844699677827
323142364383167969509592175747
122677150240618364489369528451
203220624232124257598403908739
249021870769965909220514662531
320822584342446304411175295139
516500493339898598227016064195
286203751809419674156060024003
45886145579085661415949900931
729750408713456680148907142595
121479181528685048756718310531
364189135779422823900025885859
125423793105553715259173373059
121514047867198976856581768291
53936735879065545243560984003
50876704777797725055042526403
53951313937342781036578652611
532873287769624862185332493763
364152792556493767750900057219
204424793450553549486135739555
159780371823492807911240995075
205697715600155856434765140131
489455734513891711848115648867
204504429961960697040367424675
204504429961960697040365327523
164728384705546111848377654467
80669472562128681357830917219
365470599695093405944064974019
282368882825111232896205686851
725572271050119683403634842819
323339570260061677813159205027
685942327365096362044381531331
245319050115834938798945540259
725550288694594098612706513091
325774154536165771250979966051
43409018795762119256906468419
325774154536165771424990070883
122717006937527175675834958947
204500916629671008136758168739
166048614453845794376170771619
174871510965074804100505737539
318309153149223151257031642243
162287450100757955037515351107
162448352818569146343486489699
203146919750934499774020392099
325858933890325813647921677475
559949366584558547113781276963
244226062082755168587265183907
199389499235021953015297973347
44764300125975534971414221955
163610057338032024297797846147
45971000679222538621098960099
43448951164863183487760600195
282368882864346485026848902211
242758582049659985975903034563
205654151543266071628853906563
203302679813915659149166873731
43446417464102066601544813635
243997652907641880968211598403
83020601960268271513332943939
125232860821268701206746861763
53390101661155546444158181603
125111809962743786646506865795
206893223808034221057030259843
163532838493802330977248416931
50115277567122933873185763683
402567696029500462398700689571
725564980896861753388836199619
52658862290125797863019952547
244153649202120609569633897667
201902780310796767328058117187
45883649809662690452317636739
329651453762936970725263913251
123836434506793643124484839523
121363050275071809935617758371
873301920253154311565576876387
43568787080434101766244767907
45844964144124082963288720451
448375105549546540903801459875
408958271974286000647340235075
40895659581818860049702883395
42139799020833961434778113187
365430665002923208169078491331
485549494146266397104879602755
203065844944484679690079081603
201980151563255553690867830851
52112228072215799063617150147
168554522729112703080430899331
209445229651757920285692596355
42208514100480428862478651491
84305843431164755137323436099
398851453338713914225790654627
359198686455354077295428081827
86776852611366472765540664451
241674059816508616387543010435
244073856518164098218838956195
163606542826340646668312184963
329612767952320639492926380323
82984413210372748272221726819
43415217017286217373402207459
329612767952320639560605669667
203297957559342809282039025827
164694427199886103260572030083
359205831542371776408294955171
359205831542371776408292855971
361756816174448366094074878147
83176666726637776876778688611
245319164741626111317209318531
610862262321179270113566141859
201943998381098931174614602883
81745261881740353178535367747
43415217017286217373399094499
48362101291724433508313174179
40893240548471082075616906307
411588937250457613611818108323
359205831542371776408298002595
177467191692613169498100870563
127707569967462733101909843139
362949985962375369639609833635
325850509481435690163941547203
59856879003976496399351396771
766842707271137184750855794083
531631639451626546734431405443
571248181064042597820246106531
164809311751088610502664885379
282413576558299889529657624675
163606542897855628316292192387
952568768540104539461767343491
121359305436107895466986999907
204498497597439096885220708515
411559994862480309081196545443
483068894470678985076123080899
205776334627279487917883722947
725550288694594098612696979651
725550288694594098612694882499
48551940681510508586525234371
362994719616522645394266725571
167355498826679346843261017283
61057342269066846874989148579
442178148476639707233147558051
61057342269066846874990164387
282368882864346485027925755971
51309696276902187497795465571
48441892759346365208552775875
248873369099635558641848067331
121359306504795163288064464963
363995633603012217518988398755
239084617373219416971231235171
199544318554557426316430416035
47524508289843075111858808131
43448951129123777962580150403
285045676251090702018039317731
163606542897855628316087818371
284883448569148363975523867715
46085812261052600304042193219
127709947387189559441242491011
325855307149839201392552809667
121442880661791787916140286083
244004982020498874059371678851
530345527695583574676643355011
357967813619776614629694903427
122714515851120412031814042691
123912556842150522816192091235
794033824189235606866398130499
449771571193707339036021368131
360405161549034977546277758147
645132691667921002897534491843
241555624045747057486883523747
160982123225914224889184817443
164807045125972210637504421027
490742181743567417699464429955
83142859307360275011347978403
125385107479326047125582775427
42134847582609930530696960131
363031060552089180655741804771
170179638243735980238955691395
490742181666430957563921604995
240356406192944896203677537411
163531667383881285279724668099
40893240548467668162956270659
563737043371700967956019197251
605589785842284024578278888611
602925428078029994455129562307
121399277871462706999482095747
287474219214979902879820946627
366788443539275461787891311875
283568215159674911902462547075
285046888718685178799447934179
42364542305400892151934551139
81747721094512977351168727171
288675847722771435718424200323
207050577966151743272707462339
284965770077977464496344803555
162443520622478925187604678755
244077598077253409341625664739
42255896154999730748800640259
166001271323146637032158201955
246660802084000806152073973923
281170876481972145051887864931
242721027202931826907764918371
206897044277458726173799420035
127786112152300393163431025859
407671824821747879701730537763
81747721094512977562863638659
81747721133749429224117277827
522452033892064584123401048227
63385583243380451544420232579
161131832602157124188015628355
50103115112246303101937889635
58588640964517670527397410179
244031392041901950803796692067
49635134488452800916857362595
84494401659953490052316759139
202021292967700395798366882947
282449922362616922314627976323
281093505231826066945785040003
324538711299358148758682535043
43417672609773708815320260803
285041893635537923432223147235
162366068132974506674894313603
241439570595742125422480066659
162291231497742470600585353347
407671824821747879804776198435
206898177570472390521563354243
368066317128216302117268658467
283686687641764182676020037763
51385824664911021263902124419
51389487893213873849621656963
51390733416251210813456857475
80547177437325256212632149091
243995274276086470298645468291
201902816869903942029297161283
48514466087461791876761427139
203179404946829871249219487843
244111259028112841900424306851
80549597612098007759275984995
369344154011567015054917641539
369344154011567015054916592963
123951322598583186986439411811
162328597108252580828586017859
444778665905888630946834653443
610731549167739708744861657475
43412797946976306402260324547
81751423429836641238016759939
160982123225914224781643979043
451075969726153321416465230211
59777124877110814072990217603
242794735117635541168929542243
83023135542196207141596989539
291316454505219475123891154243
122642131571157113912706566307
485559359131730644583167691843
284923382079569660345103582307
162327382392643638488511747203
206898177570472390629036034179
43413852140238724522954558595
242794735117635541168930590819
283724241117587572997361801379
286242437180829068350519975107
86980223844464189888419671395
85540160423988272024976101539
44695546084427753598155495587
242754801567981351152337848387
367907753818160075731495915683
163612584945563580883698618499
162406002713270892998461295747
121475328153763909382112905347
204416286065829485517975263395
162329839092944512428908055619
125075659175098167225694162051
166006186239086057139893047427
124027404871104481227041837219
93079321891149336121793911043
287520310807808539212006105315
57228557131739086955223590211
42139838018441045882941082819
201866624730497060351196137571
162331050494162138402289419395
203296669533882283248413969571
84264590021656891416430844003
529084321700261974298292856163
48366823729724465236174540963
54673983316665748967671504131
81747721130255903654477368451
83024383357255077396796736643
366675935183354216919403271331
450923404185672226320857272515
120242373601821713286874435683
364233907579224695301079246051
86776928315690639595643538595
162368567369417056661479163043
81744054176940157346780451971
285001961112993663962472293603
213247688888506258567098442051
287551549335952989738608269603
47239010276333765234914400419
366782089449833650239500883171
80545968548472349614032489603
163606542974992088698560090243
159970129416772136764953432227
47317632038438536655127556451
159815388092453084948002343075
283648004561106064852988891267
47514763869774915355432787235
332128581580540241436901225795
166084920111129136252955335875
47208673867867508394978089123
125110564400501419791463024739
123917356905016696560813184099
84340905975196784924107541667
282561141179181260789369703587
324535004241670259158799258755
241483126200488925013211153539
284964600189104821221665672355
160974633399219936068361298083
201902780310796767224981032003
203218090460030627072084940899
81825092382708880265515829379
40933137536636964088208136291
122717047228780796442827655331
204494679564171371485261334659
201901531280710771574155874371
402607666362065145597440172259
120323600855703371972525332707
121365546121927495927915062499
204426040081592466963799574755
122642130389448634609175760035
125192927420370407891267721379
203148015339958525503825156259
450920948781144681661175437507
245390452408927526344980632771
125192927194326895274932339811
47313890591255827742435022019
164809311751088610368446141571
84424356092789246836847346851
43532401246717330659522809987
50117693170523539171853052259
325856555035176737365724105923
160980875302487525881636233475
289950434806611320359441705251
612025246521173431190165823843
325936423313851023615285331171
400209121115157066114076480707
327168126287604153699865267427
121479181528685048756718277763
42134847582609930530695877763
47479738885882031482405691651
281168607352671959124465127587
83098014608476101707404060867
284964523413682805078870852739
48441738099499926487786687651
203068224943369040968160547971
48365654944019954998984151203
52111055744736426674192850115
205780982504579005742417352867
120242373601821713286875517027
124106063884854808873328018531
164840781859549966822542577795
164809311751088610368447157379
203255607375604127612580207779
323263331117544619091211389027
481792114996139468112447770755
121363086909153748017792256163
47120341925522462405170334819
121476761315862578063608055939
160975842439289262091129855235
47120341925522462405170432099
162292442823946983460199174307
408958272126361196750487892291
244112579078196173568492111011
81747721130255903655550060675
49873260929768924036373516483
246509687422854929605657235555
322068878287237067133366341827
84297266848347638955756460195
123913916657539059048337411139
408958271974279346402971001155
48560328530147297657112173763
42247200944262976578095582339
123950033467543173851776292995
286207495324874810927471697187
50117693170523538790839299427
83136700234703769840994658499
80550922312027483360841604227
286236279250596138776772382915
327096912926101419607534404803
84413397766317586542244239459
81747721094512977351167644803
247785140800126218513162503299
368066317056702553838690054435
123872624362332932224151886947
443454813213546816279356251331
80507285208374164120761568323
325821536365723549298404301027
203372833038764338714448594019
124105984898272332987314046051
204498497817712268885450987683
164809311751088610502663869571
244038874597007538485223169219
651512120022464899788915675331
127741417569547178046487993539
323341952733162808463903104195
283651747078309210739789858051
80514692315254050984597489795
649107449950501094438766548163
287442899148804020009904018627
324381512019026527161677843587
244038874597007538486330431683
62104158434848893690302510435
126428371464047408075054813283
449850226820359041624007285091
120241164714089149519370720387
121443931388333101613985139843
124108440455022672939392795747
448584068060993192130171512131
447210830923678074857630963875
489453572849511658499331365219
607022632597834480988592677187
284962065421930758483656874115
407639180206665838537988088035
83216485608950756762077692995
287436697614040365733067687043
80635779885250935721746082083
42139838018441045882945379523
244077559116466664871023412451
286247388658245747821179348227
397769467345128942834652681379
84384424792489236688445510787
244073895554936805672481758371
284924549913214478440830606595
121366791567615508162291179747
486913323337037780082461449539
287487594067159920465067415779
84232296457756195227636671811
164963035814751482306398262467
245390452663784185266813574339
44852664016998270187080981699
284925802443492363618882720867
244069052949189322448337836195
125075659175098167225694165123
120353446022648379634131015811
161055672752109493359820735619
201901531280710771642907856963
286282407326443707877132764387
239003580492154121677952878691
241634245433942293619609339011
368060040957821489417193496835
122718102491958910654548709475
122713338803581493656375364675
43607436334401138237478575299
635496459878067789119857370371
245427812303391474873245140131
241515690496092690448860122243
408959442674860417746025721155
325889271591354613066748927203
162404754863663785240862691427
159816521309299514978005584963
365435538447049928695407220899
121441589017272341150804642883
125154161361624506766170555459
250344671995648611464648074499
282451128854655269409367625859
241675306555780046511499546755
85728717511499775916427782467
161054577158474943767494329475
244112538789428537422630788227
205732730579067830430300577923
324539959335810704334006753443
200750676368232626518833009795
242756086089749344560294795363
125154200171191528201373453379
443277096101664808091484559523
122718102491958875570067083363
44729280386715932551736858819
42215808938015504034183614531
239042266118381789912475206755
241555660714378286237873280131
120324777984060553274804513091
83061744359642569658512650339
327174362210627187432769130755
47163941287099126407283969187
282445006269544611741144585315
199705220135628584959635333347
161095452783271395419953860707
568565222548225790694919311523
40893240548467668162952994883
40895659581814250998905080899
287323137761575148065704445091
164928057101135212084541564195
163569105086690280910470875299
126503440491401817208668754083
44844089416986550622685994179
40933137536638125206814332003
164806968311310255285579327619
448575867745418660065859542339
47278904828381047997677607075
81747721094516392503064791171
44802949150365984988363623523
283535609692121697152186551427
164849317351461105051970475139
120279889412862674994924496067
246587288078085179760673167555
246551021305308787909218932931
45968468349429172603663361251
204377411323433972177586785347
43562591559237066988062871715
125232820492039562590003795075
476966127990183817840532069571
125232860821268701067093380291
205812523299878390552566511779
40933137500896397616086124643
286282407326479697335704292579
327174362210627186333067884803
201904025833839731424970837059
204423585632730978890971908323
124028692778924084383513185379
205738781150330097912160393379
125191717016469434109545026691
47168970647829983187228070115
52308153265418396860754894051
203183222904068707350222080131
125191644004260999242926136483
324535007895351761227055500451
327093091351025157242962939075
244152398954293673878516568163
239197008623292462413518047331
286282407364552946815871392995
244032637377953171593288129667
42247200944261885756262485123
164923025115091644682862660771
324534967604130648381204960355
42247241235485251607774668003
42247241235485251607776830691
206935693267263713618596958339
124031069163294857311301085315
42247240970129603473477601379
164918114194245006256413776163
42250981236711574406540988579
120241126824368593891928117347
43412721059646379553052529795
42255896154999730748797394179
242840826557015348569915461699
45968470671444535652171095267
43573701997634564066126206179
208441939167581413263624143971
288679627939057372201114175587
57149902430853974578881272099
408958271974284906260481939779
81747721130253543958509752451
282450035629155266320115212451
46002240165260915246313346179
286158939759974099130839567491
325816621560461143190551074979
45888448803810102994449537123
159891472423874637900255627363
239197009622808875425701464163
83137944387854003752710277187
280088964468880791603013421187
239197009622808875425702479971
81825128981049122465541921923
167200639036107612044913642627
43448951164860931793208154243
242873351933487326737099429987
160974594401611761009984445571
284968267145879267347286590659
208450634530693098109458986307
359245726094419059408486238371
283644338564793031554782793891
203259274143226188581016180899
57149864759176567236493355299
160973426833357491959272377475
167319269975911016016045674723
203260479566433081165021746307
81747721094516392575007557763
241670545158327496921383510147
50838094746400525016733322467
242764586684951250585592562755
201866510478578196922958685507
445891775862766130254620856387
40895659581814251003268305987
45999821205738531604019713155
84383257188492118445330209987
167321610830761627998606236835
130144760481213174032738984163
405123403175668744088259337411
369223105474904197321763001539
245311869902859123662807829635
565945633888282384680153721091
365426961563134378883743423683
284923497780001858506298955939
47320009783134834692130577603
242757217171502570543569412323
81747721130255869463217016963
245384176455345216954399034531
408958271902761868412467816771
245390452518478743760785482947
284887150867725047512334240931
54672811134453396675896844547
239004791709983905384407009411
244032713010828852759393048707
323262122231074186888009058435
123954947013773456013808144483
85537623256431595907176270947
43447777505651385819034848323
40933137500895271646386063459
203218130633545588416832442499
285003212655509536692019239075
402447817609094816196873784387
83145314785714310075030638755
162368566260230005865998095491
83136697683103687355844957251
121512840121967497597077754979
123991213717296760614037850211
84340792488412081441423362147
44855240068026282676841586979
162406040561371217302787295331
57151111355553423524040485155
80508569765881671802471685219
81825092385016976101044521091
42137381206052191562326215843
44654367161757819742633338083
124067299272044664817150202979
279814500563515646290830657635
241562917590790771293280112771
324614871264811792033476973699
203218128236584623372277716067
243952887310735882994528193667
246627106931577408984850734275
43448987763201173927699325059
360482457207884824816785725603
363028717150386649288158843107
53396034315127112006115762403
44882815146405433400213248195
44842881596751066294571340963
164961710778102461706779398275
282295295483053278232177642659
164806968311311349259921725571
201871542008848150375224640707
325781564004116164557629655139
406360095291532036777205638307
81748928763648150861646075011
81747757728592626251242643587
364157705036308886375156193443
247785181015290469386782022819
528992245798450780466167652579
81747721094512978626938606723
205818800621000330040696773923
448491201503086945733499294947
240281376090531992457140410499
365464438224382650875301306563
122639675940587146323577408675
82990612495786548054240502947
84340905975196784785599074467
488104034836794703290643519683
530155310546269964503623145667
42209763166410536669280343139
85614994511195029216733202531
49597583372689007430117429379
126348503257967913194147352643
44764263524138316854772991075
286284866577330147266787449123
86778100427537623206092477603
208056250548532639599640578147
44766757125208747704493352163
81826340270391529373032554659
287437983315171695734170911875
365425750122649972389142628451
81825092346970566521932290179
407717837159141458025808725219
321986666455685528283831665731
244112542295467268401783833763
40933137536637035522068383843
86851725623580002489940970627
247867544070793138403959579875
364226459299287509289220051107
81746509806357128282290393187
164809311751089737605191962755
205732655022322160297315539075
48763616815108240935242507555
167435252329674671349717804227
164879579676714525553735178403
318306695226645164378357338211
204456107198501127344231681155
80547254211485140797669678211
83142899370198219910220551331
83021848627040857160320945283
82983163001931172414349252739
448455011723721750460949144867
120319819306489053684315492483
204419878383545383262972218467
279930554008798375856481407075
285009181729086884138068512963
43415098916395790150067719235
366782508343042173906404517123
125269009169184815962447283331
43526283306651978688980161603
83059326621133762010024153219
327174362282137766711315995907
287485176325111420878600773859
81744052996348536488611486851
397694514943822597926599858339
325815336925642737574447516803
163605257239354391902773415043
205656570765949825433661965571
287436659913544356210777622691
126427278164766095570664364195
80624626682650670472892618883
204417343616444501854242541667
245390452292436358352108594371
124027487326934726101160923331
42254688409772861603106266371
203218055116107403038247983235
245392911731249046153849021699
159937610097974014628088422659
84263605558123740989665414243
163643902574352957002975679587
279972869848152759247678116995
122674581310102348902623713411
482877770560352110173765115043
403690787081813823942116350115
201986312151069410938337692739
123875157875090188888042412131
437271158679233403245851548867
289873857792260911708218920067
284969515069306000473888789731
203260522103509147193296752771
45968469527678955739358209251
47170181932492092247572193507
43565006939120676794686180515
283644300783518134572135057539
40934347566957670518723055747
406323868914928680154040505571
405013388566017501490728636611
45972135264661283301455340771
410267266915091292582398985443
247902560119623131474883085475
239119714039006978056662550659
488101577835327884680786812099
284923382118799280779279146083
203070916841100541278469464291
164689630566883650524532542595
288673392091082288541644066915
366741026109738857193653047491
47166474876026927922651832547
281245828631907863441353904259
81825092346968314823116391555
324534966386571194935967618115
85575099958066954116918319235
201862846836193906048808161379
123990005938636295863680472163
81826340270391529233409316003
324535007821528721943934703779
241554335979862185943748481123
44769215002823886448204455139
244072645381045576255330649219
244036379816496162401806289027
201902780271561477642151627843
122679569273956883471597214851
324535007821528721943932540067
83100510492178826944001023171
123913805758054397669720397923
405117203999746497141402637443
123950035904893650779061229763
204500956920926987138198970595
204418520819627792495522451619
41009298644600915848161658979
403690787081822898283554642083
204416324770412039503456867459
370457228703029061652019583203
280011590855238906536754451587
284964523413679390101148340355
84337122176706007979391064163
205742635629746800880243710147
121435429833895857185191236707
286204959261737982629567825059
403802007258792918711278966947
323258421261854352607589602435
249106768446343211515158860035
43643545607498202812788016195
364347582024018218765514745059
327140210056220855448314781923
364199904102088475951205914787
123991252755254903653587391619
244073856518166385914847497379
68485210399425752694834937347
203255607412458103674775050403
408958271974284906260495314243
322059087600499857167929743491
323262122119238514166445802627
408958271974284906260493248835
403802007258792884593096857763
405084680952225574740833836227
83142859156294944264814925987
325856478108684814412224469155
531634136512497347665552088483
44691879241825155677958741155
284971666029952634737591981219
437234815165703848183939111075
359242212727576590567844386979
85497804376569703450764584067
369345326339041883846804287811
493376511314602396482319893987
490742181743569739013221040515
122640882351741970118124539971
333703822923638328758133802467
437227633625715378120970933411
452333396983015822982322110851
200663705868306404279673004131
58586223112878441268008890755
43604859981270534679197418563
162293650568055722815724395683
282483883408825617890313181347
123951320164765890830139498595
437226423446602468020084444323
162483412813342966515547375715
168482101584300627095666723907
40895659581814251177318325315
241554374940611845021085309059
285046886321761336493911149795
529039663082682049277137790211
131816904820535923481385419139
325930219191859493071602418851
243998902049750625891574257795
489259652145114854690171164835
129150092457675683201687005635
52732572677876648924134425027
44696792789179231395048103075
282368882825111232896206801987
647794556134326374279144344675
445909049360590114392365892675
47208673866755154505712736419
244113750001489135142083692675
62342433995175660508242427331
364197486103956158150172938403
62342396034082199992846990787
364193896071330645045081643171
769364489970588848912393121219
166042414868424708890522882147
366748509881251014121426820323
328443504143941305247613391139
287551549033741044402342830275
250344671888401934657347921155
81747721094512977423174305923
205811314412142376558436385987
203183033094176870322768218371
322020479895662156219885358243
284963314562947269515495547043
448604878423315673433954956611
40899364241397443349015758915
45935943011077948735373939907
246699607102317660065281451299
246699607102317660065282500899
207010685483534280463287032003
371847723874077274546898251203
126551915919018679234680138019
204504429961960697040371587235
129150092457675683201701953987
123917356905017820331553984611
242754801567981351152337849411
284924666639450454082779812995
244072645528541806670075008131
162292402644632690642945021059
241560346263358866310548263011
93555651956224586335565236675
40898115288515422454970190915
323142364383167969579417900163
323150900943837342580442567811
45927363688623044337899578563
241677651065469593395370593411
318388903365383452717996973187
84413402526877060632805647587
207086810029002316476823482691
40893204100009474249544862787
286198873347669174782107196579
84335954646533016190371139683
531634136586287598032179997091
366741102886277804492654355683
125149248808057315671949904963
90998733036765982223649646979
162331048091576034487717432387
285118129083946738810421974179
45927363688623044337902822595
44690632350270066550468875427
246699606990411091791666653475
371782632984551289021985241443
43490094972068462539347106979
43450161422414095433705199747
123917356905020003858469985379
124034779765211054770828250307
328403570634714663268715442499
83155338464347781010736353699
122716966834443865690945457219
81825092346967153769944551555
51395566759463286380689765763
438593499213555928883196533955
201942672501660808554099083331
329641590652092760810185895235
122714587942149172635877189731
281129694939793585882203786371
324535004315494460625773496483
287558996395989797729029132515
80508495313599970905830824067
126428521473004099163204585603
41046775384316422081480950915
638016960311992840699607298339
83034210641101848674516928675
64663456832320198857242225059
45968468349424596540454020323
48488965308446485272240266435
160974594401611761009985558659
162480878192692422537137722435
241554377189815189416374801475
485549531887079792851480154179
164843275010837807007448306819
280015104295902161552793441411
43448951164862057622254461059
82984413210372748272221794403
44766713251750143298395767907
121363050275071810077483768995
162248841399863589761361971299
162442271706532230134153482403
122637216727812269355845094499
57305931709190700977762972003
43448951129124868781196281987
86852975795166410482648192131
242762055238300368554104523907
47162811500227841865196673251
244073893266455066264418558115
282291551901998819200822513827
200674783403443376847157562595
245352936637124390655583525027
730826425850381203859364464035
242914495627629666774903004323
362872502518983142707169498243
51389487893213873849613205891
46038505759743573222422123651
131822983686785335699069907331
51395566759463285998569733507
242947059886309615994452184227
123952526839032367307647228003
81747721168338340930929233027
51389487893213873849617463683
248014958536517714697352786307
124035988840982522592930959555
47524508289843075111851371843
47087703216869998699312355427
83138021278643751816276353187
162447071879106120450751728739
485544542746125967325714978883
397658175153149693335742651555
201866510439263769812443306179
250645740611773422429529322883
242679962873775625375946284163
408958271902761868937726796099
123917356905016696527693942883
86889359308054372941286250659
205738856668954068128328000675
410276042407291148718754315651
365386987682988744252593577027
80584621231118692142391859331
483152425871546710933955286275
162289905808722425233779399907
47516009357077346957766406435
43377699986343858803827607619
212076275334632288885241359683
448532419573390197705352023331
242947059886309616028846526627
289998723292405203836684314915
122753201627298735887056176195
201981364141563073480600126531
127781314227953797603892862147
167394185231129030824832505027
122602238124688334220259697795
244147597638198523820343697571
323262122416578476095670752387
43374034437368981499545683011
124036102255063295942695593219
244116287282075117137424387299
51395566759463286483736443267
204384817250843594942569419907
51385824554302614415682742659
51395567976948395211169900931
51390733601763486491336945027
365474304683390957917056668931
162289905808722425233780482275
567295928280510196004192062563
203179403803164387612971569283
47208673867867508394976024739
122717047228783119741968554147
245390452369801584500118099139
81751423429836641237981041795
86773222254051384972879794275
407645302752473762543690716387
635498803316658317708176434435
247783930730680528873612155011
203256890748986868135758963843
873299501148217349273259716963
162368602787051818326058702979
282407644085409057615331266659
650306705318069760087305655491
203140720423905152630388853827
568581207950305166443607699779
325855307111752326440836896931
54679876866926585118523137283
122713302393284763809158891619
445901640885231986040369323075
244038874597007538485219957955
241670583044511562494022716547
124027482715212712959529918659
80629539012474314252186848323
84302216732175433788941274179
42137303135827195618532725891
80629539012474314252191173699
100510669298801472447584967011
164803378314464615432216251523
248057224779308750964315663523
447129795114824041871856343203
81750214504017060798963814531
43411435430027775104066358339
125115478063145393888134497411
245390452554219381084864584899
328328957313458360498542480675
367981724196818197428905053475
242759791089729274513369138435
123917356905016696494341855331
43410300843324646243688485987
125190433711041542207162259619
86980223844464189888413279587
486784979774771602275077000291
563347577849604685926173481155
200743499550722069361417391203
124027407234742329735080322339
162329837912422657959841076291
166047441826465001624173647011
203297995226367927973868247171
126390971430578701338989927555
81822633059225535456934530115
204380019211088776916780485699
125075659175098167225693148291
123917356905016696560812167267
120353446022648379634129902723
44729280386712517327932596419
84224772430685623225973641283
205654076060378271995118491779
284998525671102311518610626755
566216590404804639852720561507
121404114754215927820404689027
450960882066673062798421106915
318353771322167929406564242563
714654318017169440829027230979
794032576305009367520512388419
201866510402410995621817490691
164886912225269435300723300547
125156697236757371283505810563
287442899148804020009905134787
245310622055598463808106008707
52242720520981091831481868547
204422297565692164358268847235
57308349999012159580752163171
48755121539452344021006230819
121397989846006791286890272899
481992992921113559684363982083
121475361097345234917384195203
42209802202101258892021470371
54669257408408017170224915715
289963476799863015481936319747
283528282940524615507880644739
122718102491962359888060977251
332128581580545767011966721347
528994741834490299704180576515
44761765505324991027358079075
247821451227228260280366699747
244030217429330997505820889251
122717047193042482699243324579
164774443012193161051959822435
201872789932274849274128370915
86889357201735568269446941859
245271974057160693094091362403
90448545573505859602594568355
365396852705454600038326077507
366779869975675963627464240387
166007470647827173316301657219
450923404185672226320865927363
127786112152300393163426864323
286283654069300975339494973667
322143866914232067257966694467
245390452518478743971308153027
84261075581481587315561338979
244073893266455066231053589667
241554298128223046254936036419
81787614427886167002237240419
281053610492895089607142640707
286291025760781047385283467587
283684157518512796882205480003
204421126491472208292997015715
558629179373257066326410698979
408886902888687823079525789987
286202540228394813844798671011
121365546121928658111702373603
324544871588353810989286753411
244030217542389362551336213667
43611138481727698130238217411
205737611110208710203359266979
54673983353559237215015738627
45888448803810102894557993059
241439570595742125422479020131
45886145581465707096460927107
80545968548472349543131974787
242756123945997884312995827843
81747721094512977315699527811
282488679818049759634433183811
81750214465970685092212970627
121441589017272341187345419331
199506804037131656253935883395
125150460093865484286797319235
327096914107809898983106610371
124108440455022672939390665827
42137342247754849275452037315
47313889671116380502337231043
203153041266058385592106910787
42218379122941710994534342755
81746509843249490598355411043
244030217542389362551329787043
121475361098462127591653515395
321909296536156215477098682563
327096991029691301437222819075
285002114707645269714017490115
284959692544606574042855674051
320708795267203897782055308419
50876664636565762109111177411
44686888882275134820292137155
167401480404282735911282905379
486948457743668112066471933251
125075659175098167225695177859
85847108230514628330753459299
406316458262816398689042501763
122717047193042482764874712227
47163980170457661681084504195
159775341170264815194104567939
84224812460088846899720955011
81783951013969738289633201251
80665767903709920846363661443
244147523111046623024543634595
47397381073677218698571752675
204379980363617210459126598787
242875810001406537390915455139
44644655502060009493662634115
43375244317655462764136761411
83150421225157634788521218307
123878823759687110222644577411
123990008152176800398553716835
43571207408656846764382623971
121366791644969369515617065187
45966011612089498987116404963
80589606642261005771685823555
160979627379060826945085479139
204498497672411438005337886883
204498497672411438005336871075
166009891045193827502624378051
447337927706133279689995132227
49676280617572221767045587171
124027480311295831603481184355
283528283126035800678491886723
121360554428220700076318728291
43532401247833063380202194051
43532401247833063485389999235
239195759450105540710236294243
370690662282199975953437885603
164688494726995271515927352451
282487473406899514212751546531
47280076233480467758255871139
49644775167420159302049209571
81746509843249490493064750179
81785195394539584094246050915
126658189048175573020284621059
47280076049094158710747567267
44691843749070317185260559555
164728349173544329869757843555
122677150240614914256257746051
400088072403304369935818525827
246390041620620870870981707875
204494678383506496940625958019
159774133423917675743036935299
163606542974992088697382540419
320864861328376450051045696675
163608962894977072290548783267
325856555035174449458288135363
602922973480518260444548473027
281249493260896596349072542851
204461059932762196773090764995
44881566154288092343177550019
160982083009629632247339484387
240282625120726110748513699971
43411550023553057697699141795
292503801801026491417560919363
325857766361376712786644772067
162367317087039776796378895491
208056250549651856528781740131
286318559441164914047732221123
244188701079207962102463695011
50032995128392091055942903107
244189911185619197449049704611
50921324057511118998807387331
164805760754077039934166860931
162371059636300490203360958595
244072645343032905011102391427
125073240142869570182479683715
635383841880543369828641315043
687331464743864996495124346179
163530457238160309969696726147
361721645170596904063728914627
40936764277204644263609178243
50039073994641503482894721347
325855307111754650775160195235
48755121539443269821309196579
167361507783191486858632797379
481847730198988848366596888771
244193464767509977716588974243
43567423536347533073298166947
85582358235351124792747132035
522858051347801557980054659363
84453256898271102796861411427
447295690860316052814959124803
365425756063731192064875175107
329616319171912450337114855715
44800451131552659091122917475
203148166454569118914957119651
42253360053779263267443639395
88054648058602306395009221731
199389462636681710676795820131
245311873558883659756553176259
126430903908119791792676706467
163606542974992088697384636547
168724079414273939394745637123
45882401886237082130273340515
367985164257376003958108131555
159971378446931351061815988387
42132389627822339066728488099
242754799321082580895516498051
81747721094516392434283550851
244071319652893714071684423907
57154627084697080703533492515
203145674080245525537550866595
47087857877832274633080019107
320864861328376450018831341731
284924706854506691132228961443
441020110772250085064913031395
81825092382708985816486546563
121366792825560990233027250403
286282407436071377115584698595
80628293564482819557021620355
88049961224152636240207911075
245230681760836582844667104387
202137426549096982855367623811
42250983823945227966274017507
166084957598229924751068955811
43487635612842301421727783075
286282407364556396264225379555
286200155509481266714763271363
43488882316476920278962803875
282370130787773184067653141603
122677150240614914220760437891
318463858981976102538549856387
368066317128212990454884930851
86934091115204614544618165443
124033606408216721640940345539
124027486480582289412492303555
121366791644969369515618147555
403920405067272066692871685251
199544240487826095548029503587
45884933111528268926175709283
127668807350186186294060683427
322102764770446225720395105443
244110045306102543250506187907
290002237914780281370591040803
160980872864017937644085482691
120237422201682480555723197539
282449997887086388790032532643
47124122326346878208174100611
361726366170794605156825699491
242758545377497863448110892195
359236201080106252610435190947
81825092346970566452175870083
83023134215078849915111283843
203144504221245439089605412003
322102764770446225687075558563
205620303943452463196303233155
123993709455782329699423882403
286283654069300975552198680803
244153683629545653347958165699
162212612396799208465860007011
163531630786659062678258026691
323376971401382116949231731843
83145313756227464227917536419
120203764792487533159634764931
48682581229819720863121185027
245345682230264243524187821219
285000753446307213795708144803
125116765979038900085315442851
164840781859549966822534090883
46199374361572848914318758115
43415181523335527866905664707
205692764123956417056004744387
161127071351202276967379472515
46122003109119799595887762659
242792466134825170602597392547
80741894812595858778242679939
282331520644549388495443104899
43448951129124868746870133891
81821425615123904724778226819
328376071952047567335580737763
81747721130255903615822761091
205620304019616246117935647875
324535045599343726244044935331
448485000807510681531211555043
242792239385065664422599594083
166159795340301400355012549795
42174782197490548117414777987
162212612396799208465758296163
52192091772743531024523403491
53398414387834478307301398755
476962609827150806707689755843
121363050275075260206425477283
166002519282277873778125016195
201901609238960521584471772291
160974672357513828086705164387
241558001720304440137959512195
365510493028457656490291988643
324535045599343726244042805411
365662817717471989784698324163
123872661036839250928143147171
241515690496092690381245844611
320824967956925259923552669859
283721858683701329019990610083
40933137538945059959162897507
203218129417212272922310313059
162212612396799208430257707107
162256172610891280544234048643
88016040466826349397015566499
81747721094515230252706572419
366860785285660830727968720035
83060536539401386666896757827
87938631358118007054526418051
323344407143934009875650154659
40933175353653589929713014915
83021848627040857264475089027
43407881849215570532372680803
42208514100475855103487709283
47124085620754433185309398147
325856555035174449422855701699
283721631933940767477477804131
43412799126337246059050404003
159897713183516152809619888355
441061178833485219523921809635
283802705596658642848666781827
42212218796981666233753601123
47124085620754433218628949123
80630788229555648754192981187
206940454633696701736392332483
163526636807932813910860729475
40933137500896398645805651043
164803266050961252423050528867
42253361158248935353642815619
286281082628850220593002350755
325812802233473729727128802435
164687245732538411398254856291
162372117372569613761678217347
203216843754163381441086490723
121474154493361966177062096995
43567502712151035667362846947
287560204141216667015420380387
45849841207420206011426966659
282447499679010447435687299171
46205453227822261583834518755
45928382427288531789398836355
162212612396799208466900162659
204424753010606796302332268707
120276145643736661943360131203
438580497249592542004642122947
84229765115760833036888934563
42131145209242075877212293219
47208673867867508394975925411
242792239385064503409256828003
81787535325941769907198891107
164845691829529280683768582307
162213783467522119454878241891
126430903908127462916689729699
55376682639796235397814076963
55376682639796235397816205859
732300186820105134874054863363
459798635672410801861885207043
405078671995700027757476124867
403802007258792918711271593123
84297342175480658405869330531
162482201598970892095556028515
160980874159977218919278947619
121361801209138254373953149091
80622093094946651859437458499
121363050275074098020423538851
244107630000041972549670801539
90581234665031819826920923363
245362425201932022322902048995
240282625120726110748518942851
323299562334259978278436736131
284964600189102533103612764323
85696150816597601252669721795
204461059932762196913803069635
164855558034929791392866798787
120168670448687155602803266691
53947650560426836529142742467
53950106190997928744653864387
162331088271974821563470026883
249025615643443193446452495491
164763408060399113304216243331
284924630042225979749310762115
67134651288089695784273425859
40895659581814250721852596291
452451949708552225292834687427
83104173643053582551827416195
162250051209831008035266398307
167322858754199379161675762883
126464752832640034881028692131
61134752592916243779892428227
318306731681991580833357632643
45882401887353974834640065635
324539959222788297822024303779
362953538143434893322754230403
240282625120726110851589769347
84262246621113829038871414883
59856879003976496399348283811
59856879003976496399338910115
42134886803954682214116068483
489347003352517967362611492163
122679569273958080840999142531
245355393594774667186179998883
205740105848056433893899900131
48360814408774250861688851587
609624322281889386342118957475
415151679235401678782184693155
452327318116764056190722293123
493180587336608304234420116899
52663697110152670158269133219
52663697110152670158264907171
364152792556493767646746051715
205737649001051682348487351491
400091852842215729822132636867
64657523286092236262419736995
52663697110152670158268084643
125310232073729770049440648387
406318876078715027395880977539
40933137466272724709537810531
244076350191910311037877945571
81745225283400110937577063491
726875463684237982941635161379
42176027721613214248291403875
122714588051783712101294608483
209488787618914031197373012163
370537049604696471335030954179
323340742624401924636122718403
121361948629605806753651428419
160982123225914224889188132131
286282407436071376642875005155
80587115670108493475665184899
449777649805136328082762969411
122714587942185203353618875491
162407253033617986136482841763
80629580635506845656343259395
246589670446220872288790743235
122634761361406642350304889987
204461059932762196773092895939
564942231438244405534701004099
245390452662630171912757747907
164728349173544329869760006243
136583623769407019016483481987
84228591724283641875534295331
322071255809571654551104229507
241519318342237677293850922115
86816786053770888953483925667
323343199364086777529536646339
324619786143897202033012481219
123950074936904749617280880771
122714587980267605622761101411
245310663301331549411690480803
88016040466826349363698116771
123913848183226182134688449603
43415217017286217373401226467
285050248534790568149047809219
410200974450998570516070602083
44684356322795826019446164547
489429136965262908008615616867
488191196925977527733716556131
408797332544931978805553375491
325821536365723549476875994339
242835916629956471724364175523
59694914596380741533756109155
206936903521357093475445841091
325816583819614078409440822467
85460329923024318804120444003
332128581580540241436898177347
609416120111838420340785294659
214474893699819865965324446019
325819079666467476353541276931
286282407436071376642876054755
282448787778330008458810760355
244034037635818501003200758947
319584568815584945875999392899
86700729175085632821611632803
437308673196659173308341983459
44688136767620485953539546307
567454493846877722784267016547
283569420654321281706807560291
80593350488743170671997293763
162251260208356772607160255619
486960209278839980652044363075
49678506841943306025298923619
282329067411976107281152577635
285006990433297920134624879843
369306713908374534786674536771
120166174714895680829204438179
120160089874128078688696174691
163606542897855628281895847043
84302256946198274902960838819
203262976629617504282260571299
484432680712670768766157888803
81747721130255903581431665795
397577251500507618377950433443
241635412003764427552300567683
205738856746271865462649531587
162409707409773253967545014403
245390452480400952127139188931
244107777426565887144676659363
164845694339363925602684044451
203063464797954308365787206787
122636011234208415722881783907
57301131826097001638267236707
53400947906361976432608190755
201866625833806911534906116195
168567828037104788982399702211
83145314899853503776868598915
529005851315890891603620150627
50110404196740371217404704099
365431873890659221850725587107
167278201912296750532530508995
402375437861228829702322557059
204533364010925368240742993027
96845020714387242155886713155
204383611866793181218663860355
245390452742073531901668528323
43567423536347533073299181731
320978497848832503985473817763
441985815714280193822546890883
160977131532203978696921616547
485474696773963354002536145123
164729599458156628863320493187
80589644572301096000339253411
400090565774724886625118162051
42139800125223514273323619459
325896451987605574610982052067
246553440301804844776548308163
246583511073659464288844355747
44760707658376531126861795459
42247237465208786547514641475
44645824253104782915931280515
362994719616518141898780838083
203225498709417370873622496387
320864861328376450153151829155
42250981236712665157483175075
162252470199366571290944147523
122712206727041838381054235779
325811631387679796961863869603
286203751809419674190384143555
645091553992094150933691410659
159779008048601150653925103747
128902060694449962010657658051
243954131538938748699251214435
81747721094516392366671305859
204502087851532399176169301187
164804550384700802596644034723
81747721130255903620085224579
86776928315690639595647635619
83020641069776225501760986275
445901640885231986040359716931
83061819842600068187828717667
81746473244909248360788234339
81746473244909248360788070499
121401810276229712489536000131
45846289950823513499751285891
486826161247852667862881934499
598203327080744897625089874115
286242437180829068350510569667
83102924539069072771909750883
123955023829554661565831153827
122639708956722442655826514019
245317765632144948545483610275
162257420534316817261526091907
43561302052199186587470367811
164802057200082734058812017763
327063140884115576566192378019
320864861328376449983332848803
127713464661424975136545774787
83139152096189670634585950275
242832286379891334715155715203
244071287737571859374538788963
243956551867132250913295733891
123993715357509752154861281411
281213152144323500499751965827
408958271974287125209297657155
286282407436071376677361783011
242678677209501861379145113731
123955029731282084021270683779
85575099958066954081452297347
81747721094515230219316661379
287436773323011262392495673571
40930718505633417713996106883
320823794303442007794714253475
366748509881248653543039108323
81747721094516392434278238339
81747721094516392575005427843
84222313221449702517483046019
80631997155334584645268377699
125310191857439516054225326211
80507248570799759264385664067
207054208216212411902024910051
80622094237420933430817984611
322060409825031425844486245475
42138551097407262462725788803
42138551097407262462726803587
525061005681975254637754918115
47316225688348787991928510563
201902780310796767294772120643
42220833534802715282063363171
42173533207718379498706735235
200667298227530786758891474019
325855270514525564199729467555
42178484647061629640372260003
52192091664368909692407421155
714763309093086052191447493923
488188853413526803142589746499
242793562828276888818560307299
323339607894740925836689611971
47356236012196780357172955267
81747721130253543993976787075
81747721094512977351166562435
486898962434875350872275331363
42252112243487671029597411491
84455634612139352334457244771
366709863252628142563861409027
447295690860316052781706682691
244036378750153018149026433155
242758545377497863306281719971
57227348097544850993940081987
209456268261921829325259442403
50838094746400525016738536675
42131142921843557873370570851
244031427272730814903850669123
59627030432851434168452952387
123956235155754561944144613571
45883649809662690452317472899
81747721094516392503065840771
48832530607800623836863672643
602918101177777039956927225027
327138095618974565444262990115
206897007641036079640864687235
40933137500896397616087174243
360286608823498575201406456963
122678321388614984633106602115
201829188244028312705673792643
160017513832479254126545610051
123922461933175973769561311395
241449473702889479545893075267
40933137500898650343582340195
159893892523674738261120682083
283644300822790719625880539299
43448951129124868679156209795
43448951129124868679154108547
159856302486433938952761148483
47124085620754433218625868931
125316310939976895630712998083
84228552535071928329136445603
44806693184809259101890780419
121363050275074098020349972643
203295426293622807562926919843
408958272051423585448957819203
204494678383506496940624974979
44650623503384362670453035171
42208514100475855208790137955
80623307886797177604134835331
323146028755168920373256422531
44767813640458487646255222915
59629372833881393059531631939
160006246037548360959385470051
714770415001345037973523310883
46042056872084235683032632451
245279231191970546809079695459
526566090220397617012829201731
126314845885703716605130805411
83023098836603762186403321955
86776852504114270116742468739
200588792574171840215263544451
122714588051783712138978169955
163606542897855628316087817347
163606542897855628281861276803
127664044950912472599554626723
286282407364555270296715822307
200666128261234655804290863203
286281122807051212672977831107
283652996070422015349125874947
370690662282199975953438934179
449815167825134248072739724611
204416177490454467485721855107
48834986238371716052376923459
283529529645275002586950374531
81822674494213354045574321283
43532401247833063588435659907
48838611835238939222489738563
323219735635623305742447182979
288884130324264560652272777539
449776482198906579939149126979
244191121255063690578129653891
47240104643184431546206586979
286247388658245747820068971779
42134846402020596832964547715
159774172420298618733683903619
449818872521640059309409869123
88094659642712888099474742467
286236428224303521367164361923
283650500223569779588815979715
443500755719724478602885206243
282449997887088640521126746275
286282407509856101136889814243
286282407509856101136889780451
200588793754763460932674847875
204498497672411438014900933795
281363054220128176882324636739
122718102491958982222697008227
88141769786242526316804151491
164727178026656578335180687459
80550922310908266324293685379
244112501124747476542415766755
43565006865302211516617201827
85538908920707686329919604835
204499708961760706655656549571
318347876553265789673346831491
245390452554219380772301905091
245390452554219380806661643459
287523861989356122809012881635
160977129246073334012463917283
249100567826810220421797939331
286203668951229998129260899587
161055633753349524826979600515
569879327351462468767180008707
365388200225633563467492529283
84262246619994612175332414563
132659479666493616434706654467
405127032127431712348722896067
368066317205351669653797318947
284964639149745236086734555299
482839161672585415798519171235
164840740654352693091384991907
164840740654352693091376434339
366779869975675963524419660035
325814205846384686282019412163
370497615744090292433490253123
44886477302374164560405043395
136445985598613240513086956867
205887397527232832902613010563
327095706655491590674810444003
204496000683051183233220774019
362992260366882459550544467075
43407767369908688538603525251
47237873547680474937979800739
120166365970703336457002651843
286283654069300975482401135843
205780113510747637357802135779
397576039067530127232598152323
205702514594405793050464003267
48670383356077610362208558339
44689346987056344568300804291
121475361097345234956104829059
40934345283092261672454261891
81825092382708985813232880771
81747721094512978381924076675
204499708961760706655656583363
81747721130255903654478581891
204533364010925368240742995075
242754761467137600395404185699
83152841398819161680922087747
403846740912940194465929469123
201869122821944512648731367587
205777619110956004889960095939
324534966386571195180913953859
43413967760898594523194789987
206898215312442159176305673347
42207267507632179441840526499
249308734693360059676766778691
121365546121928658075128041699
245390452554219381015032535235
81825092382708985747700026499
444778629308661974220085269763
44690632537073678091616917667
121365546121928658075129123043
205697715713206158799220674723
327174362172513297453419900163
366783486238593071851564705027
125154201466066526151506041987
405123403175668744088256157891
405039754566348581182951887939
476926270324845742511863569603
126394484980838249522416191619
323424123128632150984158974179
55955408126278170901009901859
120243431376102415096270162019
244110159968831116280404842659
327174362429713868051786833155
40939297903024771812425898147
328484645173430827043619144867
123840177096656630576823080099
42252152383600416970213920931
286282407583641951874474875107
125271506231211848027031505027
279972906482307913740257986691
362994719616512615753351994563
84418313824877791863410721955
167365134376160268351849045187
81787614427886128416211145827
120243431377291365397895972963
368066317056700227555983295779
47171390784560759378927657187
162249976979050900766428566627
204421086095370144897441076355
160975881322645544429095723203
368066317056702553838685722915
164962958740799352984587899011
163612584945561328980777405571
203219302929857795114983886947
286207495324874810927473829155
46056990364792527708462785827
246547314097599236093470869603
162292442823946983459127464099
80741931484756818062624265347
284998335670832933006851805379
204498497743927544493529826467
81825092382708985884163868803
122755653566144310158820447299
42214791494192405113869706467
203142119318875545412116256931
47084303116462294507645409443
287519062846335430623389388995
162248842355600684654113461379
241559250707801087218147233891
45923660135856004891289001155
287436697614039275157189725315
44685640958848435848241909923
241640213436488318426467700899
323259628708476837978135761027
203146845227133277209563863203
164733114006708665358728959107
164887856511619337893091349635
81822633059227751830781037635
125191678204568530848457170083
53555765784640716244465789219
244032634026666045938089464035
205732736705621882999858726051
366748509881251014122464776419
362833816892755474539218110595
40933175353653589963028207747
40933137500896398645807748195
80627045791009172317580400771
205740030468856097244755205315
201865301438507780288873208035
360521221005756299740736330947
320870796416171966154399751363
89337323443578186614672923843
126503438458867737133864651939
527725484127030185500622295203
407642997134424733517809559843
242753630535378070586318261379
163606542751369189449080539267
245353014778827249049503174883
42169789513570619472709129283
40893240548466505979162499139
242762208714094203263559764099
40933174134977206465561921635
242679926201615828172272738435
43448951129120365077381352579
173588872507233675497212155171
40933137536637069706851944547
283609279790962942783645715587
121476761315862578063608023171
406317704818803776086858800259
83020601996078606638880165955
45883799743572346055531038819
45959927722449483716995716227
204379833858204358262840757315
162292441755260877721984664771
88138180787715545387480849603
486756157000245715220200368387
46122003109119799561522683107
81747721130255903653402577027
159814064612389892132648947875
405049619588814436968688617539
486821246668674451972190997635
43447702063187934455738440835
402456437258510238759257384131
159814064612389892132650031267
159968809478482715383046672547
324612643780223049845491078339
241640213436488318426468784291
244116093515059079079441631395
82986982100457698305192855651
365464438224382650805470271683
366748509881251014121425705187
121361724355281471113806288995
55949474508605103613393902883
49635100251295800111921335459
407600494580445178586212634851
84227344943366087786302285027
167278200514959194314399550659
126473104156720284930325808291
120354763602133587111846219907
286121468006716264601107929251
162212612396799208465861053539
447213325514881519497635760291
121368002969982572281011118307
42404436859793496955136708739
162327422494568146430365798499
48402035949300303660301032643
526361661068837658864263434403
163606542974992088561119037571
325856555035174449458289181891
361756816174448366094074911939
43526358978801337073793141891
365387068151293956192554095811
160980950783031129061212687587
43448951129124868679157258371
162250089132950188166044814467
205654078347702442193197238371
242759676346184622970322881667
242759676346184622970324978819
244076311231123566567275693283
324616041229991064400846489731
207129163020098032725258381571
244032634026666045938092712163
163569105086686830607549434019
44651949312460424871687759075
49597545593757178590055827587
244150093518485483318433679555
124027486480582289412489125059
50879123917284085110564690115
323380638359380447224033218755
516454550833762523727090847907
206973167462302442309598419107
57148729030037437086814279971
205660277748591842482644588739
246391287144780727739906820195
318465065620435480756008129667
40895659581814250756206991427
86776889209706714936545157251
242754801607214316228979169347
122640843430331250520663234627
522453166191256610939959646371
163571483902630834831558217827
163571524120029999146401465507
365470599695087882132926864579
446017817271374053499280495907
199550482504226432511412248867
206938111159329577603957953731
47403500963298983262813397219
403920406247863687410282988675
43568787231574976798945089763
163613912232644406886938088611
246548561982979525413496226947
161131832602157124188014547011
125342761026518059805254555875
162414699103480052162207191299
162289905807603279661159947491
84309588382070141876231672963
246587288078085179793958148291
40933137500897558629530503267
207011698614523656052758644931
121365546121928658111704538339
284998525671102311518609578179
202023787408994809542368989283
482841541746400600883436131491
125191795083130991895150396579
203259274143226222699158445219
241596801750896981780634670211
45887429990170940881718350979
44644542052167630908341457987
81748928878977423031626013827
80628293641763394136534258851
125190471562533149461088077955
123843846334774534587599231139
278738518843208111107164214403
81747721094513014772276006019
48761200405701756552079515939
81747721130253543992935517315
526405337246253828070274507011
324539956709381136047325519011
324537502259401664549225700515
203180690533783584903888243811
84227152392678894291571051651
122718295117584912084528894115
121479180235072216734083618947
123911347992421442707019503779
166006262942954883504815539331
650393980632140332431475912995
164846861607789991797574403203
163611497885967796605875888387
205772590856990315876515349603
406360095291532036777194949795
241519357414781278535593007235
201981476300221612354175042691
160978379455634127975246563523
204503452732039712747724024099
283649287602486853832484719715
122718102491958875570066066531
80508530845669127588603434147
244030217429330997505823021219
571135748448180627277473782051
47081883049052082767761903779
287435491237366264147353998499
84225906756616828712632031331
85540197022328514161545452707
85540160423988271921797240995
163530419460459162229020040355
122789504823172393131890153635
122755653566144310158821524547
325816584888301346195013470371
125194060493038889720761915555
242754801607214316404059735107
283646756453286232581370610787
325819080735155764454866883811
122718102491958875570069082211
242833456166259614906380880003
84340905975196784785599107235
360522391901279933934241814723
239119714039006978056667698307
122640883685814015538031170723
204535935375212407140201302147
83023057551634330473936854115
242756086089749344560292664419
359236201080106252643723252899
88330517170356844615527805219
530243793602108711100161857795
84224810097787549579401698435
205659104200090907449856429187
448499776216196580805268713763
204462191930819655650388314243
325814243700254160054436175043
242910979681563415292787398819
405039754566348581182949756995
81782663025513110102346862691
42207345464761585240036806819
83020601960265949310383950915
80509891953523236826906857571
172397934182669155458212075811
163606542751369189650842324099
245268195058358703116252321891
45999821205738531604022857859
84221066515541781619866243139
205741201364379731438260689091
283644335208669910499160395843
83029258020052479702308292739
163527810281383545826910997635
204424641005467136486524690595
163534048447881489332695042179
407635474101187708349624590563
408832233924150844600848982243
321982964121478654100650462275
44723161263755366143870764131
162251335801922711753676885059
162251298056460544599680686179
286283654069300975269664954595
365425713448218144568330426531
161054426047358015773484319875
121402943495384346284567626851
243996522088943040646441274531
568564016359553366933089000707
246625897741632936345557246179
608178097316853921021865272579
43566215751884179244423744675
123872623142543141400060398659
282368882864346485128790412355
203262976706900435964361186499
161131832602157124188013497411
85575099958066954081450268803
44772880852828550293109216483
204498420782850222528786502787
327174362210627186581565474051
81825092382708879200332322947
167316809364644641967342428323
246633343732984801058647941347
43486347549264431736572381283
328368625960695702622490042595
318347876553265789573491890307
327174362210622576361349386499
120322355295768010379303753955
199469216141952447007008363619
44767925683717838633325171843
287475424447955909527144210659
81747721130255903654475236483
46124418448539621253098708163
81747721130255903615823810691
127907119327808456003964671235
44846544859599873872557676707
241636620784279869686894597251
125189261608453992141867393219
94278539705866806023355112707
362760110012292015246171868291
163606542751369189415796639875
47239010276333765234916432035
123877539242568939392919995523
365431914068852153408700030147
365428170222524560370104998083
246630811592343781751899852003
84298474292553905708433875075
40893240548467634146739620931
80507285208374164189515647043
50998809827422414157045308643
242714868133729438543600817251
283722953052820718894583941219
203220551954326749802110485603
204428337286802195024639591555
286282407326472868304451143907
49598717921236550979480127619
284967059438736033127593054435
44888894012654846035402823875
162445894866050172610263779427
122683193574831158288374172739
488072717243670348570259722403
605547555051721164037492581635
242754840528699451976102088835
530155310546269964503620982979
201942676007767268412122860643
320864861328376450018828257443
120362212029717874960294384835
46038352136374657926393039971
367988868991965415652496311555
120197488652028113450084502595
203220624232124257391175960707
448499817459619245851178833123
283645547565551381658895292547
530155310546269964539083690179
205731636208719098622803842211
44882815146405433608453134531
43566255931238017886054454435
242756086089749344525931843683
286282407508702087819420704995
245390452662630171913865043139
42134807365175899672617848931
205655359363470025977061508227
123991217266068039418828267715
325857802958596610430075115747
122642130389448634609175726243
163529054697659056545278893219
244076389150169336549403100387
164846904223265848276803454083
205657855134156188428761402499
121475438940154105520852209763
40933137538945059959164994659
445896805296199719206562011299
365437992935113000827545130179
286197552229909601555656676515
80508569765882872435882132579
43485217761203071987215505571
245310585382322897878038644867
164803266050961252423051644003
162215031469460143405051056323
201866627203588103884557687971
42214790351689030572325545187
242753593900072282607323253891
284933244706298372823626911907
244108833943007992578664629379
400204356032865919267870221507
42250981236718401380571844771
43448987763203425727508748419
204498497817712269088386095267
244110124367694755644672377987
284887229011588257992355715235
163606542897856756516079699075
44688100132311248700173393059
201866589424656240926324436131
80507365488643851869381335139
281210810031627674339134081155
324536215565639857198643418275
122717047193042482804535892131
205698923157383340170672247971
121441478080931489149720071267
49560071073454905950308799619
325735429724331663153578411075
123915013502130667235624129635
44649491318363128698505401539
47124085728006635735223506051
246595639221084660674002687171
327139303286918499540803948771
248021076282559858223863727331
45966011538266459949980950755
159895218593421576919535753443
49681080722058444455504257251
280008076233987338166519138435
167317792797391445641657420931
44763053758057460042167425251
48444196055513659378167353507
242754801607214316473886541891
245353014778830662927780057315
42217170159003629154789920867
239159455077176859595244671075
166079966165265928831345297539
84226056802469332389944597699
85580054824862136446419637379
42255894935207650916549400803
160973385475792146484994152579
242754801607214316228943483971
242754801607214316473884378179
283722954233412305456203893859
200707307444609178266369066115
123917356905017821394592959587
84224884511917186590256991363
120165079200847581667973501091
163604047017570921785097094243
121554020374032668883928974467
159971343064960523482454889667
361756816174448366094075897027
244118438023488706415457048739
402648771020520282474449047779
44800532705396828211574410403
80550922312027485666128565379
53396108438615644248600715491
88049961224152636240208896163
402648771020520282238095725795
163569105086686830467963030691
281245978605127295391650419875
83023096662333486559301534851
437231186061683183897488331939
246548566743465637748467075235
286206245001063286848126888163
248981939581494783477687553123
80546007506767404881226799203
159891511347622616850532173923
44646994214750909902978422883
205692764123956417056003663043
324618538182385740312984260739
43448913462060239068090964099
163612584945563579818448162947
286200087182598265722159439043
242754801607214316334231882819
369139494719571975747679621251
166002481393709219272998291555
44772917451168792463041371363
43573663038111080321732844771
282446328567899257047715288163
120160126542831436635158221923
206894474092645252146085796003
330848212181678794119359534307
244070264236192178512333083811
160980913079074101984977028323
163569028273175436856031054947
287596432992022222943795938531
44770499561411095994129752291
162216396157171624817011730595
448457427136885766480918090979
485474696773962191922831468771
159968807079178610726664307811
163530419535393324975848168611
44767966051028362437847162083
120354765960974956742619367555
45928382427288531822687979651
120357294790568405241680760963
244110159968831082095695664291
243952848425035438289537075331
282368882864346485198617185347
122638464689321408833932956803
204498497817712268988564707491
245386746565219884039906923651
44724369011325231859688936547
44693013754636674669089002659
42137342095385579954686300259
120124955535586504592234449987
121397989844889898687848909955
318347876553265789573488841859
164768247198125920797730182275
239039847086153158651222790243
166082383908533809938200430723
323346827355531501505678019747
283772525990103791393386470595
245390452589999460870626020547
48363273583466512366726943907
162292402684944125137696004227
282527481332709128094530997443
405002318081105974435291171971
245391623439325308529406123203
41013037542557991538776016995
244112579001059713187222590627
45932202821848680131980403907
122673444400330851199764991043
40936916610416008652898110563
163527961430614327584918509699
81825092382708879200332321923
43485100805348561144880698467
162332336156200988708857648259
163532721464125943145314716803
365506787150243365843661690019
241518109600921566282603662467
82985700167146008541891042435
125110564400501419825888856163
123991289313244087163307625603
84299836695287486676398642307
204418591540910299680243585123
42209799725517744495551188067
162332336157317881416445499523
43488806755043947555165637731
55380347011797186295796124195
403802007258792918711278868643
577480310656977264244483140099
63460651199670676310070867363
405083508623621533207232746691
48488965308446485067119959235
556191984920913973977876179171
284965771186039597206962772131
163608961709844662133258000547
244080959145358332812212738211
162408418088320905620069910595
447373062112769136909615411523
406321409665300954906053608611
81747721094515230253780142211
163609002074852818171110396099
357848205519158873247880154243
243995237493359919046888429699
495680904445396890125999750595
59704440609090849755404546403
121441589017273538379345202243
58579005415036714899549368707
162484543893938618818680196195
83059402136195244012857430115
168482101584300627095664560195
203179519496531531868544215171
162287564650459615691228160099
80544721842491281577217363011
123990002283805321601872956515
284971666029952634737588901027
402573740658598535543533016227
365470599695093405944063925443
244073816491043249225835123843
244071398526453741418226816131
200676031326870075893430126851
284922094281419460282617631907
253199069826185929114180337091
565916691608533296075238415555
205661445239449459516547141731
446127629885604115586381680835
453689889747837605463614377411
286203751809419674156055862467
521530911744355551228363936003
243064284293939470797558126691
204498497743927544626750205091
203145671865591401509030003875
244032675196154063641759715427
613345469189423992792010804675
204456029355691128536610051203
282483883408825617652982683811
168558379762364187303389240515
282483883408825617584229652643
62338805854963598345073278403
240322406224073486035649138787
81822633172278128033104268355
163606542974992088801637206147
318234124262026704451108179075
327103074433769943671833200835
249024328802072495494506022019
123842753106934840980269181091
606901352222320902258686037059
61134752592916243779886202307
287554004626229698168807955651
249021834211977919604421887107
122597246544080543562954022979
42183398155101386887053812835
164768361825003662731056978083
244072645343030616997265344643
81747721094515230361183651971
88012296771593287932478294147
125196667421602541679953452195
167322858754199379026317184195
364150335781069368492812207235
81753841280359045993967293571
442219292947756532694120634563
81785195394546448347475018851
490742181814001532589236005251
531635347730334945078276505027
121366792825560990233030534371
42209800981085326888573078659
323300808042806144090712970371
205776334627279487917884771523
365464590738567858960708312259
88094659642712888099476839619
204461059932762196983629909187
53946480594130705574541049283
572526091287044957128343698883
612140135910114513997558064579
283657829144779177787512922179
47121589848948070727216760963
413952424822346218371970279843
491981332923552843824205703587
166083634194262894680619522211
284965811515316019942031301827
48562747561257981985246385347
206975589040337062623386475715
725561279742130804304399965379
52658824623021693723939846563
571209495437817283704610178467
320864861328376450118725997731
88016040466826349295984252067
320864861328376450153119290531
59856879003976496399346186659
59856879003976496399344122275
122677150240618364523712152707
44769213936371426551504541923
368066317128215209167344309539
48757612474821778862948787491
43491380487547942377272547523
368066317128215209099665020195
44686775355026675995205831747
40893240548471081972537691203
85540081323125794371504473155
278616416191695125124000844931
42253360053779263231976706147
42253360053779263231978836067
125191640311343009436858912867
121365505905644065400037774499
126430903908127463017623492771
530316329265534030344848803171
293717305956063120931025136963
247786428863666895940681340035
689934471004309287682065183107
160983330893783780215070298339
323262085633851924774025069699
167242839244279323210219129923
121477859230330403378237213827
359201067854065323267310454947
125192849237162624031674896483
206896891829997722175017095267
120197488652028113415719488579
166006145909745420521656388675
201864131356732346425077209155
52658825803613314441351149987
443502003643148925776128512259
80507284139690346429603224675
445932956154138716711785923715
437234815201475937893872736419
201902816869907281212855094339
80630749231907885741970131011
43566175535634487157727531075
287520231518871236700886141123
370668040016408392972604031363
51384652374325171105714056579
610740121405487357013328832899
873308910501516871406569531747
689934471004309287682063085955
369260540855838565123408171235
164803228158972223060964479075
246675771837066397188381483299
283842680318294023223003745475
448572316525823503646363714883
133094778409475670791091996067
205700171120039621232795225283
324578644849019238001298020515
408959442674843205884670553411
287566479979492290301811567939
242722355633860744745037634787
123912595915848141679063304387
167369819436467776162818628803
83027933397370893319726533763
245314251120417509953735102595
163567931536994515149473845347
284963279143937608280302486659
369344154011567015054920755523
284889607753713797110091092067
162366068018871306622102344835
325815256873943296314393662755
286204959261737982769221371043
167322822121234407656336301251
605508790510139880081083141315
94283300924618703627445577987
284968304999898626546887361763
643020444551567682200578468195
247908725359483358638623793443
359390943693391546576764374179
325855306967569517443370096835
80589611441948702199116795011
83025667915873741699296661635
203140720423905152628207815747
40895659581815375556592639043
283686726785673975259621132419
320710004266810488706068221059
201940293649972861013885947011
246551021305308787909221096643
161049509948445662487390620739
162211327801212712359725997123
249099244383603396203726833795
318503753607846390324422413443
289998723292412911413190928675
203219413866273067662670242947
283619063277631042856143654019
365426961446582416901301929091
43490092424005014145202360483
286249958920415336139158786307
685936207437461929815922874563
128907995312898265438903999683
42218379122941710994535424099
201902816869903941960544129091
328495836307223047111475111299
84340905975195694176329048227
42174779798186515276240094275
322059390906443864676479671491
489424374419462114167536878915
490742181740215682297383888259
203140720350082147535383892035
121437962352839321058471614595
84299724609369013207157575779
285045716391205806410023634147
448561618003439742322023537987
449771571193707339001661629763
166046195534602413040307670179
517697290977538560885556189347
282406396127359846995026119779
325815373562093383238798085251
873304263654815323310455663971
285004497141543825511424495811
323350226500276633712118174915
163532876120448493278647751843
166078680580579708320774102179
81785195394546448591348630627
163530457238160309969697739907
203220624232124257391177012355
43447777581816334256390282371
81751423653574342558095575139
242947059886309615961070771363
204498497821064004738437285027
201902816869903942029296111683
873305434874409187299034281315
408958271974279346401940090179
203297922102318222841634392195
243997652906526185594358467651
206894433989385354133268137091
320864861328376450018835503267
122678286042347530585459756163
121400487977875067248528596099
163642694902949165445972895843
163606542897855628449436181635
206936712008272128412898956419
131822983686785335699072003459
48366824803058323108812363939
204465747097118552180291476675
123921133614116538563272248387
521406196253271636909219745923
43417672609773708815312785603
121364295721913903587359134851
211045067334800260727177558403
242835841105484753517856001155
51390732421171865773927738755
159970128124273875066401426531
794033824189235606866391018819
129183747130947257064112763171
51395566759463286275501896067
241478173655569532452665987203
51393150087298819354397096323
283566968752263468777691321475
571175640754412329302878372227
122637254434040345393455375491
244032634063523505288492886243
88013658032932434329964943523
81747832066630497463057844323
490742181743567417699467607427
167398983303021326613608635587
43448951129124868781262345347
405117546553554846773034558723
405166964645216826925104861347
244111332186710888171295713443
121359343063901171544024519747
218237039050654033923498678659
83061897759273783706534450339
369344190864721061991799957827
80668189372059297674939206755
365401804106711888966624248899
162329839165756419858542726211
173661448490557832229777911107
284924549951298079109130882339
47516009357077346957767486755
43374034211244227417552851011
242947059886309615961065524387
123917356905017820125400764515
367907753818160075731500209315
242754801567981351152338929731
285047907421606685522440265923
81903673592814801884091225219
323340742626743762286429767875
122640843430330053225572600899
208212199732333936391720406211
438472716318170766657107300547
80627082162079691459060240451
366782089449833650239501965539
166159795376042003252882999459
205775123378309319809057365187
164842023656422685687412892803
443469246687374333347482508483
60901349259301035638490898787
122674653177353825522784767043
201908827303422384703090495619
481908476728205670441001690371
201901531280710771642907855939
284889607752596904402502159459
245345682230264243524189984931
50107949747877758480480023907
121441629307344017806436926595
288763240252238893317941930275
48755121539452343675391355171
244041370443859813859927852291
244111332078299003053440927875
162218894289041062859329775779
204419952760743144022420263011
245391623439328791605005196483
44646994215981449196528078947
162331010278056633180334722147
201947588599421441004291558563
203142004869507253122862515299
239001161459925524601381197923
84261075581481587315562354787
162368524757396549641912323171
162406040561371217168569568355
48488965308446484930787220675
166158623120079827095393440931
447215899355832227537945342243
54671638806971840522133677315
489464271371901017400760804707
241676478954805991888852716675
54669219666366369214256979203
162293650531090249637771118723
287563795539010490117691675907
83024383357248176896186979459
83025593464778631410528389251
201865379203994244262328929379
174873891889647047221160878403
203297955158921884592210248867
527807696034748925889836688739
205968515939373859022640841859
450923443220128709493253151939
489425585745673451661237173603
569853002672995501396089650531
244073893116506628224395256995
122634722326908394298525487267
201834107771621100322883312835
401292163701349019795426743427
81748967948028485965383373955
203220624154987797078634173571
203220624154987797078630077571
635380290588242139538889351395
83101754609710413698337670275
244148845595058784313063671971
83023057515891516565555907683
121439136966526042547336284291
323340741443774275121692576963
159936321958263813588968904867
246668289319889873675315550403
283724050012853206491949475043
287554235362897601803876375811
246701942161325929136998592675
52242720520981091831477739779
246667041549917881551718289603
439702153660436538765876497539
449850226820359041386609646947
166089605879271763658418625731
203140720350082147534237764675
244077477392708815369023919235
81787614427886167002195302499
327088259226379020263292641475
408879616347635422858709410083
285004497141543825511423447235
84297342332463904063321613571
126349750002029166885940169859
121368001752497463415070133475
244110159860455404200589826211
123917356905016696527528203363
606832756758362980170874433827
329776085170336476448574191971
327174362359279753200567266563
364231525144218357075567321315
44801658801840755168007820387
80589611403865101530813204579
122715760310091175180361701507
366708539734373262513086203075
287440443670453431843094141091
122679569272841188167704085635
612020335261150392366056776035
246468697243702273317261085763
244032675196154063710478045283
244032600741564195193203330115
121363086909152618853745990819
162292442823946983463487508643
327094456266045805740871976195
44688060026708245299833373763
485712935227300742861368405315
47161601355735258751818768611
325814168439730468637126132931
405117545264588638706394732803
160980875302487525881634034947
57301131826097001638263074147
162442192492641715261187130435
282292798606750296787158929571
43448951129124868816594078851
245386672190291937599154262179
327170581882435769953772702947
81747721130255903510497596547
245391623439324110097202159811
81747721094515230217274070147
244071360822381731917150062691
40933137500898650343581389923
122717047193042482698203137187
565975705653842609126452139171
42209803494600681777927427299
42207267394607518721485408355
204498497743927544526858660003
205658876232848615880572178531
324617291589542064897389596867
58508812899707257006595617123
651634416518282561162828751203
318347876553268042404097727619
120158804243359898624220793955
323143573085359093908094716035
318269257523844195216819000451
84424356093904979834399037603
125076907065093557715947586755
205697715713206158974309798051
247786388762787115219606897795
244030217542389362551329788067
47522092798270228838437104963
166174452422239385556318559427
57301131826097001638267269475
57307140782622548621616591203
207012907540343270647574799555
51316947583581250863431526755
205821179438066928011049017571
80622093021127060891905363011
122642131571157113984749995171
86776852430286901265133836419
48559195309726025644422372547
121437962352839321058470532227
82990692927194785432855549123
368031258132990415719223070979
489424374419465565500143079747
448561618003439742322021472579
285008238318641018438372599011
287436697614040365733068769411
126430903908119791692820813987
43410264360386965294189547683
286282407290700852225259996387
443454813213546816279358348483
49602461546176409216239247555
449850226897495501626269777251
407600531252604975474311176419
397576039213990602166696578211
205772704377211995824519683235
123992424935133368648857718915
81787614427886166899191579747
244032675196157513875890278499
204421089785879763337806391459
397769467345128942834649601187
567454493846877722784266984803
489461889045262613276664599907
489464271371898765465622158691
371786147606924113928252793187
81825092346970566589679928451
81825092346970566519888741507
121363011390527740616975327459
449776482198906579939149060419
325821536365723549475768698083
83021970226751649805605307491
164688455840137364459541928035
241555624045747057453597560995
286203751554601400216929377475
443454813213546816279345861827
167355498826679346843259968707
443454813213546816279353138371
282488683513316308654726748323
280016276661461753609037483139
402564067219507538436371453091
246558431995511640664783848771
40895659580698517997980224579
40895659581815410671141101635
408797332544931978805554424067
43450158874350647072844289155
42137382462809851397087106243
165965081505650412868031514723
121366791644969369515619227875
80635779885250935721743885603
203372831784351965733603870819
80507321842454972900213562435
80551976503025859672102996067
81745264432114295446124531843
80635818882858020064612914499
206898290947623683493325767811
486784979774771602275076999267
445893024928699686097771466819
84224730924394671460918103139
126350922366327611235544108099
714772718373679462008197816611
328443621098678957607937580387
45927363688623044440035070147
359243268062203258469453301891
85542463684420700586006186115
122717006937527175782134286435
42173569770244836308780452931
83105305792368059790505675875
123916338203330443699728551075
88205845437327743919737480419
47313890591255827742425522371
204421126383107829701762223267
328403570594286938000113051907
241556874181486957352428143747
240282586048180290930715200643
203219418589867836964145890435
163527997914671227845109386307
408958271902761868937735318851
204377411323433972248521970755
167317946236292919063462613123
121401732395265217673255099523
163567930358709900653642384483
445891775862766130254622987331
162447148766256889477009120419
85541367982406987443913070755
204378622571201468219207617603
282451128854655269409369689219
327174362282137766778993219843
327174362172513297453414583555
286281122807051212532180190403
282453624625341466157589235843
162366183826341616781138069635
123878674820568286360406923363
281173331931468029628811186275
42138515603421672399942360195
80550922310914040925003158659
325775439974328612881563716707
242759753084639969635281834115
285044353836106195112697207939
80550922310914040885174047875
123915053789927881111302771843
166002479069492685798891390083
242754761505185172127102338179
246627184702981639362083595459
162366186080268290671459209347
80545968549589242322763291779
205654075948546010919645283459
284924630002991747864393323651
164923066549937598676332577923
40895659581814250998906129475
282494654946961060154019387587
490651087032436832441471178051
124029862637931983792437827683
244075139973480896916728382595
288522392174632860207012971683
83145314899851179339528967299
47122837804579936796457177187
517737224527192892773510552771
44885311068303512811268744515
203295539707701256581642558627
204533364010925368240740831363
42178484647061629640370131107
288800680205555274815926051139
162409707409770929635462285443
242678677209501861414645700739
205734094057364797614485313699
365425712644811965758633713827
486826197845081754645638024355
203105811510274484855246097507
408958271974284906260484005187
94286855685988683853803689219
83059288804049728513511625891
48360891111492304029018594435
320982089208542726350658833571
201830437386129070842975559875
85540079992656665002849109059
447253262681361091364127906051
164845654051786402086147628195
401326050221522775352809754787
125115515763604250023603378307
42252152384717309537073405091
44660606778889024248191791427
40942959945862967901522331715
44648282393769655421562460387
40893240548474532414039952451
44879151958675689392574833987
246549811160818563104161992835
569879289647506532406472678659
242679926201615828172275876995
246590877852381822202029448387
163453089603647071347217140931
164769490392261848000820841539
488101539064990523470539494595
287323137761575148065701010595
282368882864346485303879568451
283686614329675509709902318659
203140720350082147499949298755
204423585668471651970393020643
121474228980269700668322877539
322059087525558797114791725155
368066317056697977746647880995
163527923688539925008977368163
203108153730227017263206140003
162442271705414246674491150499
488097874545457275941929784515
49599927846570325754875319427
322137666485158526624363252803
42253400383159484644166146275
44844125976054241892506898595
40933174134977206465563006051
327176821423402063302377221443
245390452589999460602122312899
42259677701868656739536448835
282488720218906501777814919331
204498497672411438014898738339
278697451889857288775960465507
166044985273625419670116047011
242797268746921155572710707363
122717047193042482697198470307
87937421364765208257170116771
42136055213626672048198714499
242831079671137554763654271107
442260433246542931900426723555
40933137536639182974545528931
96847363008162745499912707395
81747721130252310376323783811
81747721094519842809239931011
325891573593879767382221819075
205891103404326813525263720579
476961403479407791668432442563
160982083009629632140908039395
438467917502610181018193402019
564734098846935168126895199395
327174362282137766778996302083
84374715867593442673015526595
239078532640935757480545261667
168399780149262061281489293411
164880596020794662750136733827
164960461712167742650153379971
244032711755261202125786616931
201866510439267292683162420451
284883448569144913918614934595
203263997910649420577784369283
530303970794367120395556102467
245310585382321735729749755011
240364757625364795315604984963
204535935413294845620151028867
49603671652589827027942679747
239158322997064794313248016483
126427123652521824004201419907
43415178131476452585277329507
40971785496989936939804332099
42210973459702016186754765923
163612704561282347470995656931
44688102529235090827226749091
284970721708839341960642860195
81747721094515230252705322115
81747721094515230323640637571
127668807350186186329518409891
246595639221088004287755457731
83023057515893729779388580963
80508533167541429597047589987
318231705194055287832535340163
486835983884389001910229965059
245345717465851267419573819555
84340905975196784785602287779
205656534052132605612226937987
45923660135856004891286870211
282372624158041976619370873955
163609002074855035746415549635
40933137538945059994600637539
121479181528685048756718212227
162371136374756964934025774243
45886145581465707266246217859
488152584342979082781541405923
405045915155246752328095663171
405047163920124877542617386051
120163793575882362427600542947
286282407364556395201357350115
368066317056697977988407563555
121516502317177287271410369635
81787614427886128416211213411
42253400346229933754458316003
121399277907203273642289073283
121365546121927496036563227875
324616119149037995429569039491
286161396609182096844458627203
204381229468643140020271648899
204342392576771067598662043747
250344708593988853635706330371
47166515017260015703424144611
203140720423905152592740748355
44685640958848435848240827555
280012762002126658208767448195
81747721094516392542826793091
49641068250313113975284502691
205697715300317309622846494883
43417598195534861607193747619
284923382079570821397136671843
242757217363139813459913512227
90487231199733527736185165987
201978902497318547826379097155
324534967604130648381202829411
284998335743429725279270182051
126560531839818436054325795107
204498497748687816346458784931
362760110012292015246173964419
321987836383863192027873315907
407640387951895104304354400483
124031110447220758039791640803
246660842375224171865041934595
162326214899329268232604487843
203141927104020828697360733411
163606542677657751939435367555
86889357201735568404741560483
123990007152696416249922587747
124027407157348987081711621315
42253400308147494989593712835
162289905807603279661156666595
42247200944262976471793077379
206892018498930494373204463779
242753591500878660317493658755
205657855134156188428696456323
164840741533959777560656355491
84223637878679491120075020419
283727831146679834830715290723
243996522088939630099782898851
242831076165105439418218647683
242753630535378070586321374339
162406040561371217302788280419
129028851334599779522727711971
203294293002949779133889191075
84297305506849395467952950403
125152877908576359884012948547
55951856688708830963077196067
162406040561371217302788312163
203149455814071328176107498787
123843846297917075237199023267
126553123628515292676282885411
249145454180941103865220405507
162326213493770352340770067523
42247203193539649703865715843
162406040561371217269502314595
40933137500895237560486365283
325857802958596610430070854883
164802130355258010256469561443
123952603579793627352810002563
164883168563368676791353907331
405039754566348581184020254787
85535246801667456411415712931
122639675976327819652308898979
203149455814071328176105334051
206894474053333222078363567203
245391623439325342683053169859
327174362282137766711312945411
327174362282137766676954192131
43566255931238017884941883555
162251299201383656436993756259
123993559445594923394855474275
84375929327706860075528291427
365394397337821634418892112963
84224885692508773292601052291
286158866677506134924437100739
49679792657398657633989369027
83136700234703769840986136771
365431914068852153408693571779
83137946713412827901607518435
407632980691684753176951759075
365425714630035906603636592835
40893240548467634146742799427
126470607241183068265449098403
328403570594286938141974731011
489339478915090943535805079779
282453549106678199364544040099
247785181015290469386780973219
81747757728592626215638145155
43415178167284430322529308771
124039685274463847222215873731
488099123386574626003272015107
124027407270371323294732357827
239160668651539952070961534051
40893204063113804775209110595
123836506557612156323502328963
167521200584940624800736646403
318237711969245571424789235843
328366132551192747449817211107
84229800612019655765462813955
45886182287061499963621151875
50922495203282011947228339395
361712159332556789958872143043
160977131532207428965482237091
279931801860704531845343187043
364233907579224695301082294499
323422876385801470539710306499
83144067163273309534834200739
125191714799294381568282365027
407595542950799021092416724163
81745185182523854219923168387
48358470897552940660503515267
167204342625770462971408058467
205703684375012744291578714275
203190289817108752448336599203
204416287099966191531650680963
245390452408925346113318459587
44684472173143925644338601123
205738782438173922412243127459
283644300898883504949193513123
205654151583619448845608488067
83021852092578784924580089955
164840702461339503073841779811
201979017091990976154501713027
90534235348347156908681236675
123951241138949287472176238691
164842139280545755352127441027
241443153805633899676117963939
163602801494529118813295773795
120163909233399619924301844643
205735152085505492807538808995
163606542897856721127663110275
123950035831069449276690207907
323336961039448164398096552003
206891978245791854166554054755
242761041224350099171847505123
48440604694686578387038935203
125078076994532229284651835587
44723157650501553236594525283
161055708015219102922721889347
244071434019028475543672621155
85575099958066954081451214979
80584693132995073014817396835
166089793377709360431095715011
246590918220891427063219982563
205731449750184085189594260675
329564099088667475084498243715
45968468349429172603662311651
159891511309612235995525187683
287556456981673929138284797155
287482832849527172489799803107
43448951129120365147208125571
160977168166284787616091221155
286282407513210087722517178595
164763483690931798071998320771
125114381216209624607287707747
281212056555299474707665949827
81822633059224409559240152131
166001271323146637033230864483
163646398345039153610569614435
44690517983950477958520674467
80548503278684353235073011843
320822395334648609986635206723
125188049098125841494093959267
43488921276004943976666927267
164809311751122420521756625027
159814066859288554599715311715
279934221963966811704395863171
286200007860480693737915356323
439707068683594279117085907107
445946525836145894868330317923
493382590180851809569410994659
493359402328367222652318266851
453745321108092547289758254563
812610335542542060159719789027
162484543893938618818682260579
242878228959814419861124356259
244077483372872132002432882851
323268164387153345877489389699
402572532027993324726607089827
285044390512986963227110936771
606902601288254458101832419395
654214109709826981624668236227
650516277127963554046480559555
324573692151762242261131568227
50880256213025193222234936515
245390452444631225091369339075
408947044400291992065941971203
244031387395627128460427859107
286203751809419674156051700931
489259652145114854656881890467
81821347621061602221950570563
58392679390976142151760817475
123917356905016694226568712291
43417672872711835411394237635
164843234944542400304309700739
609427225975298109627421703523
364193895924837556502404405411
729744439642227892014861069763
126551915883288423564916891939
259211167835100382777585511875
182366017627512676175749529027
320986780952349569727451011235
61134752592916243779878894019
40893240548474532694394674243
612140135910116765422571794883
40893240548474532694395755587
371847723874077274546896120259
205701266597166019976599114915
410158697087900918306358800707
85502533602721497804174334051
288674755863594954199859894499
246711964391668077842169764131
489463060082539254414497227075
84413402526875935900087654627
83180255612175035342378796099
203295422713762020234047327299
42138551360345389058801896579
80507285244114730699284712515
127590189241907319277799773347
208092520722422859719378113699
242950799849495302924853742755
449838999284447508805153135939
692514047933782056771640438083
131812068706955863161730148739
241641346878264993554140108963
247908725395213614482434992419
245355166996121134378837481635
201902816869903942063655849027
287481625066182958697229158627
205775123340274207434929774787
244034034090544233017916919907
125190433897849763896341176483
280086544437135781614351223939
125153029212300911203442560067
285079443457719070676831376547
245275566673630900657916680355
127781314227953797603895975107
164728384893688417349070429379
80513446869531138196247775395
371902355823813587918600323459
47519636134536156898880988451
159816521309299514978006568003
239003580492154121778885625955
796563695049182504421665616227
40935593169555670961322300547
122790750383071725789477216419
57303587382881117558935989603
689934471004322935096227447171
84340905975196785029434937507
283687934345321082937138058371
288678343531538945903572554883
206893261699989548256289002659
47520884021105396383133049155
51391942490725607686295431555
322020516454803101492084609187
287444147262533662544820734179
526403973697376406422959457347
122634722326908394298532961443
240318855185554596014575521891
122750740056877249338482465859
122635968842468008831665413187
40895659581814250790523607107
44728109275567620417834495171
246558502488370337728896798883
48439356809343480153115859107
240318855185554596080073773155
571215615547489361488755466595
46130698467495740665720285539
203255606158043476696097720451
165970032906911226797193632931
368066317205353990340694256931
241678826971650068303461911683
43577405437383843569153055971
369344154011567015054919738691
241596765372834585600577277059
283800286488225690840330311779
84415818086392259917535905891
286283654069300975339500381411
123917356905016696560912828515
44684508808341627027222306979
242947059886309615960058891427
323258421261850973980090078339
320864861328376450219824489635
200780975033506424858477698147
241671717593061324958893908099
44689349233986568413566345379
244031424985478736631853945987
211047521969169488448895369603
122795628587648530132982964387
84222427776991374063433884803
445906592286489274863370540099
527730435528287474323628822691
318350257881504674390530364547
51395566759463285998572910979
242910794508643894412529770659
82984413246112190257709652067
405045995325998044043049996483
54596651099827877693119338787
80553341344258335535526974595
163531590643046947153007150211
124031030319211054367464690851
81747721168337178678351989891
81822673351705333891305901219
42223331704755753992691458179
163606542751369189650875944067
245279231191970546915380104291
407634491080178034359267626275
408807075782057533493103337731
42182150231674687914998241347
162214958084708034359263860835
162406040561371217168570587235
123951322525949132264962103395
164803378314464615432217268355
85537776809510619777531482275
242758505195734669375731705091
284964600189103622684202372259
755660026445755942405964608835
164803378134567304703723541635
200743496152990337556850807907
284892064525676016740101851203
242754801567981351152337914947
204422257312444314058668180611
325775403375988370641813342307
122752025721151013163653760067
203179594869852344467430936675
163531630786656811016990557379
59697333628611591509512726883
247939958936722497325387285635
367902842743823788549128460451
125192963868840041840738836643
84413397766317586542243222627
287552797221296088042351694115
246660842111095827197081133251
245390452554219380981785369795
80512351163916800554588769443
408958271974284906260492233027
177337940444685156690389670243
437274673193232769235809505475
205661485455732928493943555235
794032576305009367320736412995
121515256793013980272502342755
246629565956277353133526524099
247748953230864156872652461219
84297305392563726818779204675
125149248808057315775029020739
281129771753224859041616956547
324690994629546163549516203139
203141927028971610713985659043
287519139549053555539397617891
44882815146405433400211217603
82985695368611128174428952675
80512274463615947766913731715
322021726599296775286607187107
52242720520981091831480852739
406318951597380546848739134595
366748509881246365530274695395
287436697614040365733073098883
325857802958598898688854265059
42174779950555818612075172003
46125745810706967409684100451
54675153319852094923467988227
451049404348505437933673713987
121359343176954960423076076611
203220587449397706242401669251
485544581967470718552521081923
162367315943414898266302612643
328255027264069975294288696515
283606822903631865475701541955
45884897765294556586084307043
121364256987279812382816240707
244037664300225879280681424035
83021890063072276109916702819
282453624700283688361223529667
121365467093691047729402250307
486976408357548577833492030787
365426996826247403599546190947
47524468296039787209764970787
649042516158251018918915489123
448572316525821323109602473283
201866624730497060351196104803
81747721094513014737849158787
54672809810825233945039414531
58391508352459738698956975427
44690517983950477958516447395
241678822212354068454955913347
325938803350818913779716365539
124031030319211054367464657059
201869084167084057308107441411
45847496660836081431893677187
447293154835254941234716973283
242754801567981351152338930755
80512236758471132467584631939
486753662297017195635521394851
124033569809869656004892954819
43417671276812785042455762019
281172123153288899138840268899
245315347854289317643883288739
123917356905016696527526170723
43416424574372887436620566627
126432078484916334389108051139
283721670894580016964473750627
246627184702981639362081496259
242870935337487774028963908771
50922495203282011947227323587
42212219975195420365129094243
43448911098571154659558496387
367942776067439184162054151363
80587190009296998005351712867
43566256043140158669109532899
325967581336796736213423884419
241556757264832905659364313187
203219376085067940295681902691
285039474491435262770340234371
81825092385016976101045636227
120203689308484074857169065155
80592063455735264845133581379
367982629371341810514304214243
200780976214098045575887982691
203223080932718039275032057987
369309095417622095585428775235
121440495789362986921392967811
85731051387571099892756615267
284925914562885215703798027427
80583484170318033225358836835
121363050275074098022636034211
214474893699819865965320315203
284924630002991747864390111363
204421126383106420235330325667
318274173551275486858482885859
54824003824099542116419775811
54791327154397420966178532675
42178484647061629639296387235
80629581704194113477417443555
120160049768637810380229449827
40933175353653589929710720131
80509742169528246558086370435
279930590464144792311484781699
279931801932225108945636820099
80623341018373350796080219235
123953739308896626591411638403
43490132602203681891918520515
567253578175174717597801486499
42137304542535546426956549251
448532419573390197954791474467
81747721130255903581430488195
325854022479271182451995778243
246544783096045825484366418051
325850394780697932545525945539
43410264360386965294194859171
167394184452907014976847386819
408958272051423585968447567171
284968226967680596197792553123
481801864209837874802657955971
50039073994641503482890495299
214474893699819865965322380611
201830400752050514861986425027
204498497634329035949827230883
320864861328376450051045692579
42132393281393361995934305411
80587223064671104415796626499
166159756454600992108996297891
205702514594411321259570895043
364231449366007926683693423811
448537182119190991560590664003
361793082769566514588421331139
283730327106593921228046765251
44892597566652637292723904739
81783948652927162910413883491
126430903908127462849006242979
280085372002401953543524322435
163530341428272548470627271747
203185453042759494699752494211
714771586148232789645534242083
320822585377622393165539547299
159772923240114259926807778371
246626988797475439374523178179
81746473244909248292066494563
563307644299950318440624034979
43418960750599572174120758563
80739435602166303743299093603
239195798409629024384808290403
80633285258189617751693535491
122677150240614914431344772227
88016040466820823251611064483
85744618863070186119624956131
565938346097324554307512868099
80507248570799759264383566915
245390452518478743936835982531
199425651202033017545709227075
201905312863247080604161972355
163602880520526009093014652067
83063030025178537785430149219
448537182119190991831303658819
59629410504438634684578343235
163610134041864823962561779875
365551673281746642595042398403
125192927271617677475353663651
45886145581466870447438208131
284963315668453648057886607491
645091553992103225030350152931
526561366345713275661880405315
40933137500898650377972385891
239194589591063865302687254627
526562539000805806606954995011
85462787952862324625405707395
249110283068708365228792915203
43565008007805620214994931843
210730590631269766029228680451
284927124820395560176229352675
160977131532206266817193552035
40934345246090690258431742051
50030538316106858391837912387
645404782772206816493819012419
164728349174663546907309246563
44691842645832523595522481347
288884130324264560652272809283
283609318750492087843656109187
528961047826923584907526781251
83101715651406205919020746851
369305468385337197579130353987
203181901823170038108808971395
46085812261052600304042126659
204457241746074695973681173635
160973386619417025226622505059
124027480311295831603479152739
160974634616666763235807138947
205701266597164926759011029155
81746473171089693463337472099
369309019604926654237759771971
203183149746589912580694971555
327094457408553825789980771555
121361910850673943796489718851
81785195394537259901710899299
82984413210376094052815772771
82984413210376094052812724323
123876368056448010230122583171
246552232594663758762058551523
366671102031575667578818928867
489346966569791416110754806083
81821427974974152137113736323
283528283126035800678489789571
245390452589999460770766917827
48488965308446485067116813507
48488965308446484998397336771
245309339745073259583575889059
405048410778362482863007602851
204421126383107829701764355235
283649209647814229904930772099
80544722986227729827446688867
