23
233867389604738547231135531
542638448574009095277155052
678881865283897589624961934
95855453042781503583370888
81404562036631650787829842
386675581464637084174901709
464644486293628675773483766
539266380222278383659212328
305123280826049908554704621
389900787529446544972851190
237258978754835353189482502
617395524437422807427833626
309047862064518510721948308
152924143367887017447808532
464913510199289165342665298
237252860303257485724316543
81283547052890422712584723
81700285806137836029866392
159264449478415030197697379
542504109226755727118934277
104274460489925232194221607
464644742410663705883161463
155885950791106571737796547
230488343396527642633452411
162412440444778833864837182
169168385024720461703601384
81590186555682128330256843
989639145999743983633636246
78160968109742189950363176
458002045681899623578917537
78160967627703380078443106
155885950791063255253545487
396781824952453015594148862
153058527568484870380135846
383399919623682384230433712
383399919623682384231577939
854538562687356151954202485
81712840847920621031542486
769748255342041069198800171
390035112738852320111097722
84662310313548234720848333
318529178787480238398917072
81565402628598031537710174
386515307451466868646670410
607534843850974223999033322
532619132992136371967352720
156149363197027987796630947
312169652184785719146744718
94259638062793917754779934
169131832811789201096929081
315259405646508699025701301
831381004067698132261470019
614029302015210750945826434
159264439443422261683179739
1081744810766759019489418925
84681035905810109354925549
311894203831776678372013721
600781516685121758872619641
542535875179169664844681867
478057864838045893674945633
461105413669384039439886358
457996168551060497252577546
461105413669384039446322701
542651825653273027023103429
156033121300294364554344886
614346875164174988283324988
545870635676774106478307510
468183819699650804240376834
94552947887693967002844122
308771360887049458432458666
932680552272133024178496073
104274715532324381687263660
101312408212118009282910874
390182889232445588504317273
81283000632648722384089106
81283000632648722384368418
477608014813556431614040152
470562421617112694053445973
549127317365021722483636167
84796730852489118309188259
237264868397853180475269188
234162567871391229284623484
234040204563696021321669046
78160967627703383631596450
536016074524410845836615235
468061454291224168542749450
152917478537951449967775978
230488588930881507288221591
468061163395377193510262250
78026038078733469909450340
464644742410750310577951424
243907841863988861549292756
231058909601714350885681168
159564681807438070492318975
315426087494708148191814954
607534843850974217333186846
688614077040373079837365798
623915349769048305444812269
153096983093401689265083787
542805421225578768236154465
153494487771390111298557720
695242627571516190570478209
695242627571516190571050587
94552947887693967002576448
315842816670306297989664335
152628977150298855480274047
155866706637856221137961220
88661331416326551013109931
237676603692791511002208302
104274459042809105284650559
237560590083686964346643979
308937775570408050716267278
678881865283897592721671860
81270212659238306669458446
155892071282693668386811035
227423674887306808510702633
88533695321327491756263846
91720970699281815078961698
837157618662391298950729411
468183819614856020219785596
624197986099818415030220909
539407394452389922080474809
546197299121594223874873524
311893161069155139307260121
104391465518751902549905817
234162287166140317468828993
305110459128030233213317170
315593024248426558482066126
916129402828740152711575093
464644742410793613144169106
108138027823174229304128807
94860090008168183456585205
84674380036008999950252913
546197299121594199127414530
390054371048658426642594288
84649002790347478966348590
461522966513074682921883229
312169651113872426851126099
390176735364343508576608150
468183818584870367661717584
906137787241834312142597982
607534843850974223999581366
1006963218091494480471771295
925590744040820465130068063
159597269798163325735608601
776569376932806878586009186
614029302015210750944719237
912601827734208556340197572
81681631375557216367912361
614047407414477958476505590
763278349269659379600322564
88175520436467158516895437
98786330230900398665406604
464484775401547891939964392
88304319893259753814047691
166311403135740951222512085
464644742410663712859265381
159259130406419032278249543
386343583228228766669142561
234162565875497942217875575
84937769826119228574338813
230636060392695344251807333
390176186444053109350165176
312047287806177225839400941
88047282061888403406752591
88047282061888403406180213
464811159660115820222262252
305405125884600107127904990
386778964291156600456652182
617382702213619727976094958
1149142524867444383729382273
383694284417732616886101807
155885951273190473915205459
536015541736018345023842197
386503311871987479957720399
532912405122929578156566125
461394994156137403223491486
85219870914267810822091243
389912263536955862193203208
315112212391680417036741892
159534310661062522853981613
315682800704870596930311887
528963004497354485457133624
159252463539505967383454953
302313477178625547499037798
88058467547140159964100357
237406160877990743361161093
155885951273192439265132296
467728888969830881880114936
308784448696217729909925959
237290766839025838072556363
536009651063009396260462720
152930009364030935008491521
468189679495032951001791458
305123559536115403800987717
88367024586542499453811086
78160967627703394431184350
237560590083686964353932541
315278617059927619206312794
234033794272985749104877466
542516641082865934356305209
389907441839449353765480574
234162565875497942217595734
159392968737587389512854471
383098609182010153447374093
159534007666431742282851883
692000356169428660645482363
321465620494988992054219209
458008991326709983890032063
315272496504421216907273441
532936982462884702702716871
91470124930012910744694659
94547858151504729302023824
91443934603974919807388192
97945059154634567556982210
92291617045675326506451866
390042094214198205947429598
241123892325336411044403475
305398970503897206143409781
156168028648715785019592807
383399919623682384231018257
383399919623682384229874030
465067369796084647503728715
308501825883748751995754385
243907841863988848212643603
396565614082511364263309957
243907841863988861550108474
155873383584630255935024494
539536192902968429526656579
88175520436467158516615596
244084630621561999635538056
387066710588634027136274470
464644742410663712859557918
237271825656409212244944693
81251527088106355307934456
81706721387230686301741630
155879539425671985341984185
315119425131061600655632787
152647920371758916214674956
464509859255166642759984289
539548480301439342228671085
78173777142063732304980582
386650736414502052882039652
529803438277535456870737409
92304125694900740723806864
545939439181363652274865583
311887016317043354637238545
386643283689115343802250474
380149636606582950101410380
620658908895712698277640681
240497821595079783139984101
234162567871391232688340147
390176733391195176561274838
543055476070406850300602052
308784449726250274484582798
234040204563696028588823474
325428087759173040426605178
387060252830809417907377309
81404851856586954498100929
162509147774574444487558176
471004271552556907820627789
163207997234749093286388691
162399607197748377316484172
393433439387698642514125393
315285318225481568120216232
390054371048658423244459104
107782836860432124979494809
110922218856101472378964614
750535286848994214636480202
750553449379105769300140129
750553437786269444761390320
529803472047018903672224851
230520655814957699386561733
233880211302754627089966976
78013761244145473650794383
152795368581206917804770602
84796730852404467836422378
305410979718084220063376047
753669110709771024380959437
156167762013480320628347200
390298271678237520673635068
464798629689533264020300493
617100904601057986523784016
617100904601057986523504175
393397144146606275642433421
155892071282693668387688117
383387398854590935154426996
854378569426335414174945646
308925254231496684230786571
390176734356353647361074451
88059557799792262127259608
302443620377429049707587240
386626204503941931661080967
156302955652685642494577811
461258728381997144317704677
237560590083686964353080322
81533348963064478034066781
227680652739300476992927985
237137159672932685738024765
78160968153654369998916122
695126663396827638626171534
308765506001665320168519478
1129817786284284465845797805
461444924614750404279263755
1244696358794222101411160135
874458965967505500464343244
532342362657302829181429910
230507833084131847070563426
1017483706082105768814714973
134669642123111605486386431
131517991462322575760962291
386489942741921363937800439
155879539425671985329115731
112886352407861014767315707
100877237769283702037249423
695280245798485542825721008
230526486463680400095186237
131517991462322575758466998
104268584390269733073076673
101206831242483107330978521
84655952098873622981171684
109851473845479588675839760
390042094214326265446771267
691747582938047348517142755
109838943523229513605023877
155885950791063255091807969
617125991519909044896132022
559414398697024968940954728
87893409291458589257968293
240522095544999041005683646
617119569570624060165506341
1088694741963812803551028548
156168050870184581037142880
776666385787170618845223971
128126379147432088916959338
542664370683970294321600958
78160967166460617844101433
233880466827111453339764199
124734766832541602073783741
467907569400882984924458133
127843999305219144514765005
127843999305219144514484635
84796730852528747516942820
539695931166656712287440886
312047287806177204947906000
84687448277323440575132092
308354632190748654738232545
542626789222944849824419481
383399919623682384230762221
230520366452179799265729314
905971373501512334161472078
114848441332424333698189735
84681035905810109355765072
1379527100806819935334248737
392849726905080471857449471
464682094002442751933832432
535856056586604505671218837
305123292945748691692228108
552384011723820121696229874
607534843850974210665403172
305148949473460859989871283
620665065239918808101116722
305123304011722557633054871
233886622668153182734474895
539260215877453102374001482
124734766832541602073795908
315119971989594073883301894
396652526564791763017012133
1237539839974467059914370509
155873116994263564690853828
1082071801470097935375453327
270751973917164538112508871
617248887156942531666040920
461399502300280047819298653
458155907890310632546230162
838323686211883481798914883
383258334777847682999742081
831214852534360967444765309
384374435049212511887967134
94547050117176483814454598
318664107809582235626058284
542491276439067994551871120
124452386990328657671601575
831498553478789290755735543
121343154517651115229792955
121343154517651115229233273
1223616380221825663795388431
1223616380221825663796239592
302141740307670058929356923
95805909356502866621958254
78160967627703383623749264
162515012302517843600332417
552643172697663538316157058
562517753141478867082867319
631159308537742384310237655
328672238669068288711905547
84674334192520314636099095
536016074524410845836579263
312169650148713979296391095
81257647075700086164951603
315136765491119562136521103
155885950791063262063220715
376898795072241179235198930
155885950791063255099632937
763229547967963790399554655
841230499608102030679472059
305142538108026284400972413
230501411661750658466922334
308373866287052381507268393
308373866287052381506682790
127567752073421881111779315
91708438315439175618928754
130670852943756466426789290
130670852943756466427337334
757195092168916109223697481
390016171578114750990219286
309072680309079717817772207
102761086431313281932311289
1007198714006469849259176617
243748651971898611606693776
227423128465112498817275696
389875132625403409248276894
84681035905810109356057609
617119580154346448481281296
932693398209508859530231714
860835107356677067428722132
840665205184925379546726444
152776182964036922345542322
390010354513516118243502935
464977587517108762255508441
159264438961217997839331745
603861131456998590739841893
159264438961217997839610528
159264438961217997839330687
542651825653099795852031560
766615028680511320118135950
390206605631187257156283567
308649520704225651168637511
234027929285001402009597001
152660742554720862943207876
750124156506472777521093314
386912850402092536197395803
769716477796834229870922980
769748545690189637888133293
85386285597667581076599673
471575173424382700716440497
81443004959600002951589930
97620796478738265862306219
1348096683104687046191144579
117987815179547386260447915
107364739156420699773274302
529938621332890376417498173
155886204757657246785564124
380431179220610802726456673
153205698098762420841506524
321754386453914196685050962
162509147774574444776925937
386631795188317715965109715
153212131574060817021116139
701872025274482279993211312
831381001612307402558194926
165900200583456565391607080
88322692525547129261827774
464638052838290575231097333
305379747563131722235388995
81706162365127127809777034
162655527995843781529152727
237700571540299222581036759
1067498767836895166425271733
386368113582112319408515637
110892078469721390586203513
321889025655987196443350586
451943572463539577049757657
169139045551210003406622344
230814741284995841227600272
454341423135906795932471156
305123281858899384392590291
607399669403465077984947708
461124647765815790754484133
539106063393735523072199486
539106063393735523071639275
237676588024742850398195300
383104741792337438658000164
88335794515471536968988335
230513953574679440129357794
81693629982321877067945068
553243718477812352929785560
383829492676899662759532205
233732749897723368586826889
470562177685467763028971973
536033404323525450598139594
386637684437825208607608208
396363168885765312299308294
380026706652319278702616190
461130223393056137756662228
87880598680414188623178393
464638076023835182451012235
464651153776015581533926148
701806444600220929465957797
84655669746997916563321487
539162055259159328034401087
392849725830269723983510326
230776810051489059658960769
464362387310065766621527319
467785194872777337249927915
399939617888048667361565680
847576099634320188716402535
236977456781719793522950575
237682706979523108367581090
305129136241243276460658233
542491868725752454324423673
909388084855239007875419237
311868617959720827540407466
464651151714261513232606031
159547083379595411822454281
114891120171459565860825771
546025040136876862098553797
383399919623682384230178734
393574501547336075347444202
81712282328768884961266849
81712282328768878145179612
111198733712233568284261463
539242594749303657237275778
780212150568474807699988658
1078058833130955731837990576
685541927093455401395999036
321920778434680111638642790
159295970926373632727364668
393683472627693438917170356
88661331416326540512416024
464663117056326608379277384
847576100643347420750717584
85380155050132190211036812
542633425826051716439504048
780212151554795157280664766
117994221545747660091240122
542343814025045510032058282
234162567871391239517300070
613998606112782369278220278
620652242508925615720883855
678881865283897599396694370
198821495570846990671905687
620486364210729976100008502
925793607083663568711286657
120961886773517131418245571
993422398029123364531184292
468023557264327741677969639
390317795573451800806769730
1348079073586310071829636664
780212151576749505669564052
155885950791063251546479064
1149000909294234953234318938
396363423358384213501858512
461246463227030336113595764
302032734976410052851860522
315676703949723573724171940
539118329141513980206636329
458156185569643323271955219
376776421092908844849372021
162508891285059164814234882
237676542046823055126276391
535720884597102785060434569
538977858237991222326929618
386489942741921363934962883
393297442288923663698711187
237676542046823055126811739
155873128060194103766220325
542792887788757243936219002
87925745355772075004696165
172512247916892715156457978
464626879847025723802417291
94934460529542643627130597
182281542285290296159013811
474678274294627463615943100
165605558637099977796289055
461406747844688445136235615
243907589757870138613740252
542626483712118452786493477
471145867464279105854354367
305693891801735294873784036
166023654279144474327631809
461252875074507313055208944
152628977150214133524954866
88790988287692071834360402
386385445948141450441059764
121109056362377323819285468
471537310671919651736885113
624197984083797220010658643
464815411687828141588457252
121073038888196808951414263
91137571267363702536811575
81693918200350018584825919
553152225295261162794333381
379726208259829172264636655
230911726953686935968371365
468183816633676380615114466
303129612262270641786531806
847576381459248789473120628
536163268812207366890971572
464919874666474646650761071
691999811765332401103195267
451661752586636220261026210
312169926424565261877812005
100859335907943513652633500
779947658560778462653017386
695383677060351087368405900
400363837592897528551290960
393696014999881937709071881
97656560378678790522674615
325042046881336637683232479
312169648111693183019495804
318645445861255262173807963
230911726953769864193347675
539143657428119261114431274
600893214651089487256706671
702154649139853204962765266
338694854115198174751538707
624197985154710529188967354
102423015611469977247547334
691490256202287681059136523
858014108170170418835220888
766645444819642673158666662
549404158440394559011998547
124047110043040190234149970
396671194599995542841261877
542799032037082920882068711
104716283226788105188348368
108107895541678592032071480
173408191329375130550542272
88777595950865261714347290
542504108677978876338577348
851595474843376542793456794
617420890596519668374864181
162373964325878655544169180
600893214651089480743663432
230488344430369535951651444
633820084190206999256354184
244084637067154227707359168
390176734356353640849638843
302872914744143219744592571
169127023779941456723376173
694966125251541602438283239
230642471758214634987908061
85091653662479589054626553
536027271713228724128000221
104145962574725080574355293
698769748571416314555408998
386374538163972759180026122
393139050857204624714689634
386496610158740987642514507
104433373643025198545732779
468183817115630533377519824
390298016635881693592486392
692029693076148888652792396
468183817115630509234822094
315394583777708724697502965
81461959246990637587738008
315567418304642498532708898
81461959246990637588310386
152770005058124393798584507
152770005058124393799170639
406398830343199609878773728
230495010353134671049644433
383104997340723727920496004
770030900790452978109541533
78443867109449433277465006
688773255272557152982463990
270262071171785195467166185
81308376846373959054194404
468183817115630512639647541
81461959246990637587458167
396504217299791187025423128
153052116203178162430446934
169145191222740123191218320
542786207772064316601682084
919373553738635400996340114
542780075161648635603033123
698769748571416314555688839
692017975285415040474469172
996851350890775275559196886
464798360159823919656806242
153192945955898382750960864
389874901232866458544843966
915023675071818527930202356
237252578455331515055411186
311905413622214913531473876
159700968748942028994397102
542651825653099795851459182
545877069675208365578650145
237394452620030257320446895
383424473251145703676999341
393984538586913589577660636
81712282328768881705049140
468183817115630526567309248
393132340691753986401157237
81533892269437284044374941
85078530043816996469254919
155898750291351457562687833
155885950791063262352831816
153065470601762383117951540
78161221618240172545777280
464939410681340614085348616
539113029154549829595848517
169126222382091673121918203
458002591554983344345683417
309060138878103269355983751
155885951273190484889194079
84649258381563340974689233
464650365965360824049037939
95106208989395421296262220
95106208989395421295423226
84674056420669357060042949
243882788185564838056630971
155879793392222671196347325
230488866632049496673217943
159123690335480543503144069
78160967627703383779280025
692036385257324396433109009
159835049913205291413770946
152628977150214140030637070
227238303829857384911974556
230636060392695337275346869
152930054702526764592212023
117687557715442176079383168
240657024566899159324015211
559197935282906327358335587
542651825653274821057169534
698813198521670784756127823
237829311500626173394134112
78026038078776782821545847
315014136535218583828883007
464798069284940642037586751
465202253523480332767103319
847442587025198806415290233
230526776811535619225063037
315118645406816970414651482
159816107745554784266161745
84937770835146474536632969
240663181372139236789256601
153206244497959385685903973
227712477754613584228481255
389900498805175700674722168
702205066361248058780244264
474646218500185191790320135
468183819614856010153624985
81251234701238281791225455
545921367003469220905450398
155885950791063265762935625
308489803586444322575461969
156020844486754624253420258
312200287977933375892216704
230507530089418057043418049
542651825653144903287608631
464644742410663709455316487
156168050870184581313079860
461105693960420680610254958
237290754719199030730280257
464644742410663712860739704
464644742410836936449482648
308656209770784917299465696
601204655210967423241463330
78013761244273444174424015
1000070436005694754335135815
312169652184785732753466886
390176735427266912859325749
688620216771337889278020653
464496726657401810491204212
81693629982321877066802957
383252470359558603550117899
383098621300797464354611606
233732749897723368587106730
541920954736342190089014764
233745270139909124429941159
470568832455600163982090350
1152730879207598627895735945
389900498805175700687596970
244060624840615464283761560
155885951273190470510684187
386630992781354005936581453
464638076023835196068026098
162803814094970305648355072
451667884254719366655791053
695242627571516190571343124
169690493654328313032297674
302719553067540906672977913
468183816633505169271176586
468183816633505169270592570
546190899875986366674176939
241073753263365805546577128
312169651113872426849204771
691600412407683186111331769
84777486699282084798339864
312169650675617786544526814
312035013031353109330010298
92027889530195774413927471
386630981209571344347454122
613753007338130615216440609
179001085000556662314307015
234180174933460762887612445
464484473508538423002247123
464369054726881763905948772
607534843850974224000398671
240951656502168343065760684
399338028724870968428378718
457862065166450799253905215
382989337214599786242975538
162803814095009944921161460
84796730852528747517208907
396504787961462040254246858
467888360619996377402131269
467888349027160052863381460
386483520310512943298409121
88661331416326533849098697
691600412407683186110759920
841372361192026898810482437
318921426479733381105626322
909388084855239007875699078
613574667217166920585164763
464221337270839848797214392
383399919623682384229314348
233893034515671664349985581
773103119398716918773156336
539100246329136876397275500
539389534891048194475805664
542651825653144896015722827
464644742410663705746825996
81270457183745571455065938
246987189539401947526805292
311893402915920590114070959
227943833333405442531490614
766615028680511320120058336
614305539013420330083320712
396087757302383581309081851
325133176565882444729198999
909388084855239007877086116
471396248512575558568356938
237406774222507115428111039
230507833084088541107990116
312188338372728276006145158
81398417856203774062964910
120808556937117074878277212
468176848812143321438942407
386784866999064014145119923
94247630340586296984387746
94559338523680494888984464
237829311478711548962113791
172106682636947247120365667
84643128337107623273760022
97620796457657509989903047
308777772252484034176378870
234162566906232779227003272
78160967627703394430880175
244041646380607056177351979
484423549755099533293667695
85109725840373988713867816
230507833084088541095995570
156033121321214823911281737
153064949999849998963603152
702205066361120031465072155
386503033117011894900839846
153347050078971321657805631
308771370943996068057520182
601040152863641172909368019
87911284918123911235449418
468183817598834824916744397
705116433311528106038852289
84668771188062292578468908
851160040244557308263074186
308791113523338266772943060
773146810164002193668795731
88482418625422743288102963
705275081299495134021875351
549146547820635680088002881
393132626889992855821460108
461111535213998918382908370
458297480988004682426398806
383245791831898080908324925
312009402416982017864811093
546190900841355787705469786
458320968076303817449339694
81680808284217782606423737
318362751481337598952952041
460836136321259899737125311
153481678696194108794450989
230636327554921271172049061
678599789858728749561667819
630503347526997472475821006
776415504162377064438662181
311918199444045465211756616
230520655815000994529349394
312169649117979162851977582
230507808295663638346121572
386907240038056038712504625
227526525980279051461146379
682167924318066133750533641
152910788943533862524745049
81571500965362184572552297
393284631677837799574783985
311893961961931161267468265
315272494418024012973355805
152795381776754151213749765
620510926316168287568222330
539394295556325413823867374
98766795202767005822016114
95824279905904818885134487
231065308343412055149965571
162637107527740801088117570
376905217043476815157824802
81539747154821436688503067
156174717759927426628315195
467600116270886737514912899
99117992730325458015331484
386643818030416626886125694
159168279018722269686463212
464651165389983175921611856
237419540044126301377145498
464638076023835199628150604
468183817160580156447967842
620806372839820038940710274
104746679643631045931655633
770001550251056992364286488
162392117171546856398227418
1227149608109925591334635893
468183819699650824952528608
312034464505446633903905391
318376116966859382711655673
780070553691707753899695934
773127590295524257358484692
624069209937614520463431264
389593576334819929556208094
312169652184785732598433914
386534822299920072681728052
230508088608524693239053838
309078825609881948672800241
393279580775893721778958029
311893960932156348971285334
312169649117979139779061740
468059562595900691773753501
617100347091059833508710201
153096957251163780563921619
691600412407683186111903618
237111540514633795516448067
753686705740756851184625954
691600412407683186111344465
315823850790207472925887915
234150060798983547935408180
458309212939317925399119441
457873529034257738545492060
318356363301575675684883000
81289132189170181537026604
682321262788233989642271520
325146799223418090841136887
542529187097730792323262356
305521621705087227967616248
393420883798219545010572868
458420651935689498955806205
614311671623836011081969673
315259684334668657010126017
78160968109742190097279701
773268640335084920327690636
305269394872042100142540631
81264047375245442875711174
766688106436275951241727094
390323648396823818774505359
237253134362658377878165227
88392633161983405550994940
243907589757870135357498738
705134803262561832700345777
464772427006797633350570703
617100334992196897491734778
457874085490320131457878609
390194341418430342297578984
471536999750090327098167680
610814471316499632739378116
237283275803961200662225414
468035796209607341157940199
234180174933460762887052763
155885950791106571738381092
461099550741289428943705337
315536722402419516962223492
393119272448449346675287147
230488866632049496408767669
84655669746997906039023071
155886726435331476387322367
88034471405890603266183219
315144244495172461764946272
234432147293980805795472667
393536311585623400399334567
705147891574728923861568170
234303326597938223091796889
230513954101626549817936178
461111825034818622129217371
1081597637077999772606798132
464369054726881763906520092
234175134594704584908469897
529269136023093021371406466
91555122552174248073864289
977367792557593545338697713
165913035982673444621214365
88040858028718075812665428
542798741688764897591761581
234180174933460762886516886
81546168577115998976224898
78320694756442195178968872
95094207864896298014200271
162667793216675143526438482
101035905433600528748845013
227943833333405442531770455
305379747563131725640774124
159270860316986773134737380
545870638240740125683887083
393450781767996229281612576
237676299236725519375076630
471274643102861342433064610
227699364675847858453640280
393568348687265309659264676
624197983645327737570294006
247163747930637635591117547
312200287977933369088722841
92015879351763552127257598
977791759110542280256814385
702205068334268271383966904
464374628291412940515134304
308508458017976039186526502
389606375899980162305944032
230642227232929596624303608
392689734150005431256509700
386484056147809951175234872
464644741860022515271187999
101876863367855209232161055
695010397239570804602684358
97774148491785441258821944
101195621429964391431779219
165888770159520926437882935
384105170324652090662082390
81711993013891183353662132
607534843850974210663478670
390042094214198205948001976
81719275443892842757582944
88335793506444304934393445
776710426972367541554935289
81539746145794180069390705
915023675071818527929363362
318921426479733381106477483
468183817160576315804609177
389893844998209450518203349
617384094933740962377863993
773103119398716918772305175
315536431046491584025290051
627275181425075873853136921
230764834124618705167898320
763731155992368189112533586
922064187999485745571138775
231187427763250249934724740
107371148547709095142258032
393126508373542798061043264
623921748532619292891553485
305251532767566226214419945
688189554930771023305901324
468183815142812112675805815
308778292414109978640517223
464522070562996043827606124
156033121321297516757759360
695114118873027195825688314
305405380926999246980400788
854494263301237090404545325
464497315280312505464203247
104722415837203786328305396
315580492392359732093522597
467882205811022640700976653
84777485690254842240908714
627717556633977509442531657
460855626468948681755692122
549274776183264716428247569
159399091817090364514346902
468196383840109349478895446
471427709387431610424441649
925492850538803296855909875
311752399247833267603004001
236995878280681894072169411
1085001795473453943957159593
305129693224333956423081789
458003380348195761917907704
382963691752776765178514304
305675180940043928892179627
315272195089767186423640608
318669160750247089012875498
312169652184785732766618884
88515018734152057512312389
78013507757690154094631572
613317626777126237928613805
84988210236007190765778803
81399508568933073431040687
237720619197986058091286167
155885950791063255233627050
471446918717307993755515373
233873799937156021249085690
1149142524867444359614375048
182398548761233099953357936
244459549567553590097955157
92009516966638651189697141
773102235707511208150720124
162957104087924415606394880
389901310785840155892178512
155885950790982295312909269
155885951273190485036620560
468183819699650804236691820
600469253537031254242538049
529269136023093021371138792
101330803522313299484582284
172843173579569424730116505
108114028152094273172028508
78161223152141340042192496
386919215480852038771153961
464791648916581621506333705
233893034033587758009406975
91745499103219229346757618
81295554092637373686996706
237541926558369616823786335
464510115877369624817955249
393427295163726164196584902
88527272362147094970567965
155867009608535116661531782
393396585213115750289713854
471414887710543293189793106
240798331096176984423398358
607534841875090404738795075
234162567433270009883378181
234021517393709346914452078
386944859887701975401559382
386778710237907342261421627
155885951273190485037206163
546197299121594227427442323
376616995946776132759805241
152770294307261920297083654
84796730852528747381498189
155885951273190477918305572
153045983020948670645461967
464349564579279312472889061
308655673933356240798745301
695010397239570804600674687
546197299121594199134142881
685424883339076030913995794
308354888242045296750763961
386932303793062443019688322
393138528719404262729936472
315144511130407926156191879
308354888242045296750764490
234180174933462560191085287
236996343003120783752858732
84796730852528757899907777
393138250491332473799941056
386348882645414087783357160
315554860631246176917694898
617267296053007288335553360
627256241844220927810626373
773133746639308811876779174
390176733391106913708019195
159719365571250068599840612
468183816633505204678351119
539112496911865251075954401
84796730852528747382338770
308366652953027694551763113
302148407286321381155135710
464490615627865501825085074
546197299121594199126257607
318534791167579331208194507
454629934580462707520601741
831356714620371532149582185
305545652161814435173254807
315272206155831433623290760
390157221617715043011306238
1149142524867444359612976901
1152571430809546680283295867
309053205989598445755869639
243772934051311418260677442
698568122369758443701181102
623730256963490979100220970
390170322025674050611448442
81693629982154526621406801
240496729344264781532954949
759843532516665494799208618
169144122686573045718199648
386784333728676006771176577
87931609750112697329034292
91457860739129271552186867
546190899876198998486807453
546190899876198998486795815
383142070704385721447565917
81417650920571212057002961
230648592775752633168240315
155885950791063251841698623
91414062387850131939683532
396664766470040716140121156
227988153251791532072991888
386637659168269116718796131
234162567871391235810515604
308912397797884081947219482
88335794515471536968695798
376892931093195679500582113
234162567871391229444668202
610896291606031358632395070
451238322265736262205127142
84790308421123990014760205
237123804680620100581032749
613593329165457895083217249
240656735755142807171742018
314842923953592538152759718
314990105046546093492196942
382969534541331512729298892
464644742410663712860715899
159142634083931083513909288
305111015560310250632723584
464515932872533513093974674
698506025128991484156021253
390176735427266912857647761
92291617045675326505892713
468171310526428855899695054
464381621406536894901062517
614046885803585069522653910
457579162680495500273109387
545914665290138095498262398
389875399742760600478743431
78160968109787218766303568
155885950791063255252935021
932218956116698429655415262
854205754970380539151568604
156149619180758133131230918
234162567871391229444423275
546190901849305903387068326
390176735364343491693812787
243943580582203144215625924
305104337077516743188700028
92309980077244632791609777
81533346879222540496016740
607534843850974217178435831
234150049780778119536382313
549299865690818888734223415
81712840847920621032382538
542651825653144896015125057
243907841863988848214005778
250543350067014724849459320
94535594947771611182491389
84681035905810109353767568
532489534196564586114435611
321896238395406282414802150
399889696500141043411726994
94388133542693529674005542
94388133542693529674822318
393309706501520061605961939
162644040021038743645884022
107830862517027363772889164
529367477526686991556517314
308765226695918701629473573
552358378932715530622728120
386213952593445440093820691
85109725840289351856995905
620658908895712705382194792
545729572463616942692843465
85226269129931614709114273
85109725840373988713307076
162399607197748377316471476
461105413669384036191237581
617100334992196886967157050
81680797194382078461992518
548832419321545211426848146
156168051352268409201668764
626839466204676118233673529
390189300597628173245071127
107782836860432124979774650
110904334553941029417516901
85251066206829803095247732
230520655814957702804259866
159264439443422268157862543
627422320334414657572202613
87938008492680297498635094
546049836182618577342250961
156174462235406542301651331
152628967093395551677350095
85214027619769338549220490
91161847193453718669902432
535998175208946011873724675
464816239207910238381260364
230495266404647744010218668
691920105972334116327299792
390016727550229259355186284
312169649117781264182266094
315419956899774988768170627
162515289981812567278077514
389913052794018814085116560
84636716971673047683971374
169468895054872260835382218
107830853380415640608548762
468183815142812122451807810
84918838724401239166477398
389870356947778037165376508
542651825653229628654806945
81693629982154526177032518
389875121538554101948408962
162374205645736626189987479
464644742410661982886718925
379996031963530264816956379
461387490541916005350510123
152635644040214914602469948
230520655814957688554196464
301994824796967260269025613
311868049382922222211337303
94805674702740615378850458
240681300493191031088622839
84674333138626092792970210
471395948129688347146989492
623877672524089758382129158
393292643338420581995281412
315535641266420729212586419
155885950790980419416129665
539383376158520861069200215
227969442455842081166978897
88367024586542499453519078
88329928013387524233149874
545870355868983357468912618
78160968153654369999475804
539952896373753442326409934
81276600881010549075483484
162406308866214533851439185
383546822991820667358409510
390054371048658426951792672
468183816633505169431195383
474652630392566873040632537
546190901849305876573251750
600893214651089477486337997
393309706501521869421054654
607381517018870122583904312
78160967627620540817466244
156168050870101738221916057
318671050865563206921180023
389887967869398595903001648
88200875550352182345463898
393401966828408331190425808
753686720228147998741919308
88175786062799717765530163
84649269447450594971623203
84797240936334592117487712
546190900841316042171777967
312169651113872423445765304
230495000296316089828105343
97656560378678793932561005
536040083333219294840773607
240651678799292595486124621
607804931775698303600770730
169168930435934905843100256
318657697476961099336472177
240663714642610179499127036
318362773636070086117504775
78192442684270171810466907
91143982632675568230849180
230507833084131847379506832
542786198240157203642423614
159117256817309474411051069
152770283241287872555311961
847607877179527028046009027
390047669314408526330726709
776916965447409079666950913
471120479679891763035159609
234315637159302760076679895
237143305434030599668606910
230507833084088541404340148
386772031755068820218168689
695101309863829242740811143
532771657944393473096455024
396363701562551097048709369
302019912793448098856085889
84796730852491001474560642
617126247571205693833370774
844338660474656010253038960
464644487366357384149354247
159253010374088193307094299
243907841863988844807293917
155885950791106564780084901
532936982462884702703532589
78160967627703394430869066
152635644040214914602443498
701737073570736712114327650
318363017083683972381239952
311874449661507487102246811
678752837036565584860244227
155885950791106564781242882
315259685892467411987431847
152635644040214914602456194
389875388194749665142044893
302014046797260800427838846
525884177995343326221096529
243883276116749374084363220
87906243088214994433944211
237548059168785294398300820
542541993038099774040132887
464785248572210896638660564
81681353695392600662317204
539112777705983707493792586
617100628432959185579612271
383104741243692061241602495
614299393362933216861798843
240676234905669489982821815
468189679495032950999770149
88310985318833227915961968
525884177995343326220804521
457855397817286085137792090
393395563004591195394359643
110874190723272627295248226
315535941167105236547150787
312175479787543059346547638
91143982632675581398243196
389882056644495951456355644
227674241900814737023946798
315535640762254442232345212
240355691424529050463058737
607534589816647808013609383
623889694295358305065083321
393119307729998555964495384
457604229027321375379319642
88758954691224194005571520
231066120346857332761327334
461381651372215650293836189
156168305891749859246096812
318510236047970666826708190
230636060853983289104650247
617100904601057986525220780
308796180667540131318735108
779622048459184040644111585
84796730852528743970516240
617670935429024793205339477
386791554594650863228024608
156168051352266611022926276
81681099662064033934844756
237413150307431903584071677
772986285234313576737479690
162675040824212349628204825
240375167892596468734443048
315125543646558848657915640
231065842118785543831320809
396241617403219184051281035
91125282377664483564750460
81533346879182925203612998
243913439666887484081341086
81277146250344448704000656
545729028103355406981156762
81718693673286746034166468
227533482209107563225235363
698511864346153703302958294
467881938648840070648611638
380007750852776258938516798
305534141966370754840903864
854773435111172538697497228
109968030282650358246981518
851670080666718647216627793
613856767296289979432812649
858219234882154107785709202
695243708662815857840687780
131517991462322575760402609
131517991462322575759855094
542657981997522257918238465
613856767296289976033851696
623755077226063535853522699
81539747154821412104838343
386630970628658853662838274
162809947187296924766622765
109833089140885621536370332
532342351064466504642680101
691728895768015659529176491
1092240482573017698189455474
84669302374608355598811888
315438623383147085372364945
865180558265185955968601749
542792898391535820297033264
1092240484609597692908902852
1049198838137609388396488851
88661331416326561373734689
325152665680721754469494690
1092240483538684390965078587
542780898319929770481328448
620491671669008420394363711
902869873496484736439183204
467875528864371088016320265
464644742410748431251489721
688190138144759360658759667
315259417699433196024606215
464933276554049861450116945
312169648657770470384675963
94706774747941936482045397
627467240538724218758405180
783321111296025225364369922
783321111296025249814599686
776666408993759967894013315
617242757022677617562973132
614017015997071127182516275
539554881126813138408675693
234027927729363870636105310
91733840372483347311392931
85109725840373988718637809
793201320449694479184439404
128126379147432088915571771
1088707564694883670504196967
1497015916776774269410364835
545902136370382169436481868
159823040787671161298308789
637463645085218513776353925
386489942741793328891446740
152667142327319124518264761
383098320370084267467846192
152666864097339986414398760
617420890596519668375424392
399491912541054848218585273
386938471642197880955520509
613722112429325719449051314
770172763403414379883278251
312150974616387339885196271
237394451084272115376705553
315254075486721925201570537
542768615897739174959465015
837986348698206768921798594
769716744410200077764593956
1497033782325614095904711350
630551390739946352514642854
539272466987506725574403783
1013975527270816247356846360
1312124671014731548234691672
457727158364947583010767030
311868632596910566508451119
617248887156942531667149175
309194765039223997881911236
691649681458071289085876498
393144370433061567854485033
600893214651172402010368414
831498551502660120224865834
532354361725020464291662671
389925573035291378402997842
1000192242438957521094445981
309195077036779233613115311
461804811065769501462996401
613722379064561183839445231
915146063163300653248117306
1085457002419553846629679799
468170437446708745849713970
688786081487732866464590116
555936174833913637838163081
780212151576749485388647259
156174462235619145961122967
471536997642301897337625955
631250801720293550335137318
1312124671014229315772499875
837992498509981683587148489
461804811065769511696781771
464767117421024672263239717
383669477239233791900099024
106171352122931763950379648
1072203340530472094262335463
311936864461338631739823889
623889405025260857697175949
234027370725880138158092495
234015093912212451622044764
386772322102924029141989770
1004205768266809862052790965
695114096717471570783402963
464497025984274532958084994
249966328187054676589356121
92163936159963608171871472
458038911428358762464162420
156033121321214823909885177
549159106548009223988252734
312157373862195199181546756
308918810196168133373710427
81417650920571212045569684
1301334952019750959674522874
675526827906449386635238570
620628237735225147278219082
688785822982362124476113509
539665769039816394663004027
1010841531491880286450181099
396235218707378819867224753
539260215877453102373441800
539260215877453102374292961
82116222568927421823720434
233867922346402024821904037
708705652116251350969027461
711366361694795758049116565
95824815715613735355387061
1301366144794328367769764339
454347834501426185709823486
464644742410748431251502417
393292110044344049428365729
234162068918263872922763665
477883959074676518927701219
678181958856692784734029668
392990242598406409785478926
936226318061711846718882056
478358398054079030732351112
88182211565993145823364980
698860415640937075640178073
464785283395501939387679295
230520911866384408955815538
698935281627191482429036099
308777539845854583484672152
458162064101784391714032111
461804811065769504739935569
485423989903995130216784337
1162997467844491647458924179
396713056685462852486363510
559413890628372136981005308
85109725840289273553869977
230508088608524536314588380
152660453260759865659637664
467907569400924639379636209
84783885968840089786676330
461252876083404814892687341
78013761244401510790199548
850820820153076553873248934
850820820153076553872969093
233898863628327838612756778
312200287978099088752039702
702172756117299335048916907
702172756117299335049501452
399883287197629897111566260
105833534308589035474481279
312016855008984283974965841
383388175026679746251573959
926285551594309351116640376
380020061964653883252360014
234156179780410157108952320
396087757302383581309094018
163061058079196945467333906
114296213504066980653314034
114295703419268700948322438
237278222863175581638856544
121079170030332662922290033
155873663919494419376232913
88317114857379275326132359
383117795853029331245034262
617113424358301481490554856
240502873019744995683118685
243783855952311172265509871
932533114073855170181966298
162637108536768043645548720
169131832811789201096381037
386220665393705209119690299
776673075380588499076087661
932687241865550897291055884
105858066305237273881065531
1010534358098916273777416647
88463996026835165644010092
81443003421889397137327313
393254224149204823475843208
84796730852528740708970972
468183816633505169270300562
468183817598834821662645862
464490603552994133583130458
854680158623069703438578158
464486348565815075079145828
237283275803800983048221580
240522095544999040993358475
555936174833634420266313032
234168977768500969620475695
603861131456998583923462648
675532161047547256507720525
912601819625797492955533191
773103119398716918774858658
471158408344879610441135987
542651825653144896015710131
243907841863988848213762967
114584211399610130251570127
390022872258470426058532755
84803905743319864963773767
159123945860001420858651223
152666863572300219402851521
678881865283897599396414000
233899433279154267019264413
542504109226755716602487808
854773435111172538697752735
779923386097825748180442829
380149358816677405700905687
155885950791063255253507399
81417650899522632513832274
783462456354657025091391873
390054080152895996259662565
549312688443516055817587054
841230499608102030679484226
130670852943756466426241246
841230499608102030680031741
318664107809665068807748102
617113424840424948967268004
84957014461406402534068807
464497025984274532958656843
127567752073421881110695394
230911726953769863897288064
91849209623887803300263879
377046545838056372717865200
230911726953769860189954496
163061058079196945467066232
698630230233361530088494088
532771657944350184018357710
233898863628372938325331657
230911726953769863749252175
88021636600150090525333059
386816631504197747150264155
393683472606691998549237395
620491936220238056141976372
308643399159697402138048164
100729773381116756301441754
240516231017055642039569894
552076570231440459712148515
376616719736679766096851014
243606230514186218155206363
393568090181901499762496433
705505802455971044604083440
765774071268558569156761267
153045705846642972269134531
468030225051784954343999670
932834448249481938662419554
124452386990328657670774219
688651184308070341267899668
613304807663955380542283633
172395216785174717143250281
237283275804002545303714727
468183816633505180102957310
240509286445979099854897204
107990582987583973675571610
243754515031480988692702257
383239369379825167794825694
124065241217971029560425836
464528791936688467271466242
464528791936688467271453546
85546545998914834245671058
81706162344078687111166370
620806371768906733034999228
312175515093131167365093797
860835107356677067429318844
461442996560201059312429329
475364256626485120031625469
240643934718917988463792814
461137460439738339427530204
152666863572300219403703740
308507657128888784390576366
240663690954021549663883689
153045704837615566144334177
458033036799558438762419634
84674333138626092791253076
155885951273103944441075354
81577399129442491247377935
156168051352228797332558388
630503049578622124001278471
172831165901309990320615410
542676356115856196614966831
380161077225705572605036690
464497025984274526149030283
542798774911589662940890676
532612974259490100618681427
705148161347653539988667964
237541381280716345604162376
236996134903835653529651967
255027171950294842219140537
152936431816314657586450149
237283275803800983028645406
102779727712123140240034694
102779727712123140238612213
237283275803800986284886391
162509147774574444647928758
257057018572645736059427456
152912411897699559084825557
241074262821177367709613149
308796726518005134181402120
692024363465137344443614373
393285732977286915879221496
315426111139800957032012640
390182632106952330562847230
153077469736048662692191605
860835107356677067429026836
102717658132624808455817495
155886205812628547391802084
305379747542297782140343049
324562565042244843208878392
314887546867385227591544356
464497280477895180647160725
85386285597667581076028353
98110652304458082585193121
165907170489614955291493062
386777944564616493349851287
1010637480255002266877271089
627159488055990177003036190
308649532847915958614546268
464497280477938411722320903
312182217837135271136805067
468183815142772585181872749
383104452956807907030259898
780212149603262356204276691
380431458895798744820657089
383136798619638323353347602
617125992528979618162451249
783314704601603002184996303
309219876176476475653614365
467920123915763771533232160
854212163769853407700842811
464651151714346238611240796
1205342300514163076168768884
78026038078733637021516823
542799288526425535629099955
315561018005100836211177748
315426075835421728555333230
165951503648503264424592115
81693631562995839761188036
78013761244401489756522632
159738891069346588593185909
996666866568718946794700076
308354888242045296750762903
451937694895523035903873755
386656638243177023286612055
318080674059902383903766594
172383195013785526416094139
162649942771735964186325791
454629656352434279190200861
390042094214326255071387938
380149648199419274640160189
97633086332441348090829117
107812977226801475744749351
107819108368939055827231750
91137827756878982500317819
240214630295132676554626058
312047287806177215168805459
390189300597628173400358019
613881830026163387471381129
302847014744045834169020823
162803814094970305648076818
386489943750818869923505867
315689233197040592479419049
1142163797112069647448461762
390017016321349715122645873
315536188167748432770584482
230911726953769864193920582
231058921172590940157615538
390176730892384291920642994
315143977310990452771170605
464662084305948942708160619
987678335750431135217433314
156168050870184581313652238
84655669746997906038450693
100859335907943513651805615
698795562352453944462585247
451379628794812214927260468
156149388921938641867503234
776365084855321336254408308
155886206315458051781136402
315535651828277273749914863
471575173424130692097537646
390323636804158917124411872
165907170489614965807893508
1003775636099059063795942068
240962854173034197333999205
270262071171785195465254379
487692243205360163448911476
545902136370382176245304348
152770005058124393799755184
624197984083595327623357486
1088497102092488225724479945
607534841874969505934030611
539297565980894212520457075
458438542138279942226825623
458420652944715025771396604
240779412658334714135990873
549114509364719630851358155
396357845669178903315476874
380419182082213983097472188
309060138878103279280554867
162656863256853742907954519
311880595948641038338020854
607522566576150213669683650
542497697312758801353852604
542350490950162709329130063
542645159266529228796955106
163233375579254255198267351
393297442288638928225903882
376928949093411821434316432
227680421936336478745311859
627256241844220927812087471
240496742517942419642135348
243888353778980186502482505
396376278278893575126978676
386489942193099351890126572
312187258176064513580127855
451244733631006796266095428
386534822299920072681422819
84777486699282091748447664
335057153207985993185427223
159816107745554791217134460
396639713914486443679660012
682192452742632326510456057
84925249541968235661864695
165888736826134198997242556
305142247233139301869089413
705404376180156999505133908
613586905659195143289739179
233893034515671664350289227
393119006909980845136110379
237676033655427575838829787
772826001098577235824387414
153199566015293845516314309
107782844988971124271180286
542644849376637997207852901
691600412407683186112475467
192326782385621938513501974
91131682588511896683637440
312200287977974799010358757
240355691424529043801443732
390156954498495530849867084
549133449999468528391804613
464650087650543738834355450
461289692979394356390960669
549146547820635680086541254
468183816633505173126521709
114301834582485320731761597
464791948794429051739386442
155885951273190485037510338
81744885555266759244948648
393414761792527852703593868
546055449614834201201440282
81565111250712154420365845
471440522609178404367252841
617132112537403736821316407
383393265310900365625456322
153071314422125447429960996
233893034033544441820655315
233893034033544441820362778
234432147293980805794340078
78186310073854490959245485
705147627571153993052285595
308803112108807909147538991
542792364071895260549198088
532771657944350184017798557
389612497400592710710281334
237688805295421153276030387
247832493342698131776056232
624203848084793505895791600
308655675997224798392186783
315277815070592066418517548
380001908084228779688181938
234181543854474627278433478
461112369898214285172894618
81411784924342412346801145
461105692424491350853004634
308649555000695832239029340
935591919198632502673524586
88592843002285949861772711
81289135806987113201585497
542381726196683577498913750
318787003467541504092246750
460836136321259899737682348
237714205703675281639719573
539382333788337994404224240
383533780523098958946280682
315401245489966017276141210
244349135274405980290832828
234168431850512462550281464
159572726204822484587125182
85527590657799545654840497
84655669746997906039595449
233893034033544452490637686
234180174933590517380839842
94695879083473825388260635
237283275803800816353934434
159675360700623185822056026
81405362493107116102439137
91137572714479845911606546
84796986376885645235297061
231200526110492646640363271
912466074544086538531124405
383810526270761356496242093
159123690335480543503169461
773108634954154788654219444
383534292692731607873270364
610778739739715251236152361
776820281764353867877479214
627153367059541950382326934
85109725840374016235670484
169151065875200153009846591
230931504835538414323597533
763235133696977841280242197
776525359963224856949885364
81264348262086084755354588
87900110432977608562953913
78160967627703390737294788
84796986376883929191847489
389907200518506854432783854
227404710060974084954716264
529380045629459697174671628
165913035982673434393865338
461663761026208848734268735
701916009023141550533870780
383104996286087441869881866
458003113210905193285662224
159706811056585733702429761
165924765916308619256039880
458420386309479564643376898
315407678550046655297694595
162374763704681252591504370
461400602609748847874828685
620665320260893226376012328
698524407248147812412167556
230649102815725544730563253
81725396461430833233638019
546197299121594206091818026
234180174933590520785677456
237547768820847154035557581
81680808284178146589847225
393408095341738369125447335
393119272448488972342211419
392985178612725811024424420
451668140239368106522797775
546197299121594199132986487
156149363197027994606283428
779666585504682384940071125
545761082867772226925858687
104439239597245313414639225
468183815142812122452610832
156174462235619145962546506
613452544753802068248577246
312015765784623066668578254
695819335322438561089283669
461241654241794638341818331
156155482633150524123703707
230924269325913330796041914
542062016895686283257542939
695120518118678341215582882
546043438998066126274168600
230630437888124469830952934
1003719318078324838056983747
78013761244401486189924224
461105413669384057083606959
549396621060629180284244961
240509539428488197272340945
170004064737799461789718134
237559534102600410965354247
305692544990803493272400311
380425347014914032920809493
383116986417408088444775150
470984817720304296502591187
977986166085015238911284043
162406019090130058565101658
305956283553202534761655778
1074724074214149269980493257
464908955291452628151421900
159694566916713596254351083
386950191496474315109273514
624197984083595317550480691
380008308777116752650118060
237406694655228435416650958
305956284584059772013949002
234180174933590517380584335
847582811910502244904526412
233752295924799029415040453
88053416163453053944151496
78013761244230369888844875
315432779630476781937629020
155886206842361783371485811
692000352223009597893410758
156296256047097655064614130
468183815142772585181605075
95388309595591666487124258
383393785498502775977254296
698627848613865860150446535
393309706501520041319984732
234162565875497942372895322
620504781103760851502048106
81301977600722813664299836
104439239597245323486432099
467735288215482023717452872
308913756660861626027105059
107524210739848160474878842
159431677724143232628314478
464490614618839968336957407
535857149823337825009547671
695120507053043080992954185
81681100189011139595977389
165887936392612551834112187
779590284569736934251693637
620652242508838996950089478
240233364340634381631476310
98079408007852541467666448
84796730852528740707850021
468164037650376873319251500
318817980579932693354505006
380149102832028665820760192
78160967627703387028551964
156168050870184577483453659
84796730852489129121369533
390029016461807089624966204
155885950791063262217058147
98066864558989016040538067
546190899876157629548670301
110921955665154328318042828
155885950791063258498036853
81263813959677155918711146
159405501098686686586613481
84796730852528750780726816
698204386473636882781229752
302424630257550429556132427
156168306394575778671051952
168856410182612067238725372
390010583872969584988407019
159534310661062522851376817
92285472821254557873942231
464950863394645151680335225
390176734356353640849919742
237118495228444131959830886
88470153930542367819106819
78013761244103986322575727
78160968109785421160688673
457995902466592379052016315
458033013612976285759718363
386785122041463140815950872
312157118316555813826064649
152635644040254468768072000
155886204781517044886423116
159687901010880687517485653
159412445665901475150958463
393279576654082192377732695
539407674743166948100053596
458014834116217541648992631
162643531473165895658032322
91996697280701179643680987
234316170935764390120318723
458015401156171917395525052
152635366362953563804478610
94535305105699885550094560
78160968109742115185487604
389888245659260814029272851
529527505082106230134780768
156168050870015282894202863
240644493237860619979024207
240663145036650630416606569
467587596007656235664560555
159251920234042668251497271
386624837973416074548073841
315278615964156611903664716
1546145920742301142826040270
1020929227603974585442795229
751006254961290324513174991
88661331416326592299511643
152918010798525001800240791
1152846297415232907011087534
234290528633584835250261070
471678617335547343686571488
88195010057208984681386262
94706774747941936483153123
237015934919502932858619180
467913716148223754781482288
465074305363065674092890348
88200875550182724332708622
935943677057894131799792441
386642981860075779949316326
383110908632571690444497747
1575446406716307508912515427
393414762780674411056245059
617138523375891227471807012
393292110044344049429219535
95824815715613735355666902
308527715851757235832914355
311868331230848196287369257
237406487013340837576663423
311649549183807082754080815
240669580617790382179151698
383387085806954535714787841
383246046325563852729753414
688245827591224429609712302
308777783756582806667172798
461283562366067914489875287
114337310591912017784296501
620505036125196282852334288
712311424443580378975822865
1000814155952121238262946594
1312124671014857550610008801
1156110504529895155799292060
106159086399018589626340695
1088694741963812803550799491
249960195576638995590707160
234175134594574930058325764
552532552361311418830301322
159682014461726351474727889
461836018980944360249849291
468183813651747639345843298
613715717256729323428287926
237003091684169681352522720
240644493719984080324565022
114337563682956766903152820
543049077351702817548849154
386547354155945550720225652
247557035430181098072728277
467754255676463602957595554
542926971587537760901500199
461804811065769504738802980
461804811065769501328674308
78013761244401510790491556
233739685005489952578707619
601457148195260358555575981
234456965473669890640102661
156148808274780017474272545
237283275803800816353666760
617683478898888025730985120
308937810348958369121461065
237161968825658807468262012
166323653718595620619966588
926285551594309351116092332
549540350010577096472098048
240521815714214641230615126
230808583951196905640573750
899397262561141819604289655
81301674583269624485178680
936103662850264377942324130
230911726974731674864319042
399210081707172720480961895
318381716305809987486643972
770184518539568116162268025
977367792557961133692916786
705596423151819320133239184
776666408993626387601070975
114283691268639234450201541
386630970628741778321446291
230508088608524689389827129
695245037432332945815191301
688245827591224429609992143
461111523644030028034092809
850820820153076553872105236
380425358607750357459827505
840733451205291331190154191
601057762382018147270608789
474678276812574063422371314
546042925821484911226191045
682045258433077942712854421
383246046325563764197855449
542394254434933472223215786
247581299236608357674423802
773404625885845515342946305
386943816860984312200480377
162509147774574444648199077
237541668532798769937136064
114026145868798543542223227
386675845925562400303865379
858219234819230652577024402
780212149603262356205152715
237418448783150972590570263
81725396461430858283592438
162637389375666775160982930
308919088838542606392958114
542651825653099795852018864
545895466981413901544491274
383155741841055067436105981
600499649471750744552199188
776365084855360968873167036
474358529665924304555355358
237394441967701722507502267
88200875550182727750418393
312157373862036707815129530
617683478898888025731558027
701621086213109614217926698
81680808284217771949581197
545901842559268940921438638
546331658050989881365692020
234150048179063329648137348
237400040869353989192847844
227815559629461766172249484
155892060215849603357304271
234175134112665785392079786
302732083892707200499389234
383265292036533543407675385
390317503665847090156859876
156585022004119126304867634
620627423737462434558317649
81712282328770757299869196
685412330776347549059023753
467895304686377631063625301
393279582333737669016685697
390053835647618253145577572
607393793811817325802445606
705467633858529706986014086
264055107788343880049745097
88648513766709064233276503
1078077520804155627346090698
542786198240031225705583985
305110470214879540513234828
396382667969726878063959956
539112764556214651689882854
1149000909294234953233479944
614170352054403858732069357
325324146960457983631663434
117957673805103585512051712
240503954203470880157667007
553152225295261193862572680
1075429626879794775039891037
78167088644333852839365005
773103129457529515921289202
159258317943719447936685446
698487031942101369235446176
468080117682767814366199965
312035010971845061077309079
698493494302912006072419586
114848441332426043067200284
1149000909294234953234331105
322055720124638405270155928
1150045097807468335219389737
393568090181809876479998178
117957673805103585510943986
308354632190748654738232016
461528553731247450388300165
81264058441134661753010950
451514834115670739311651108
90990912269168143033428933
607534843850974214216620905
607534843850974217326472249
607387659225032855840145584
234027927729235818092427528
542627286095086906999129563
393536626675006682160937145
471115691335406186271377158
847588909697498694720246757
91162913713518415285554919
230911517754776481430042610
155879539425671985329114673
546190900841316005557054076
127279240628865979583614222
471679194916392751326207091
464817303381244368966399114
121073038888196808951681937
454636055598085424579801834
756740431646330913036255370
698769748571416290440973093
1067498767836895159615341527
240515974527338496349458432
780051587790520751943455352
464631943919449923681040983
88752822586586838261466408
94970987080448721562313302
85109725840373995664559103
623871619026628062811036295
102466453990346787036199250
464644742410750310571809205
81282721877629827792375983
234040204563696014224368054
156033121321214823909846560
163213840048037286221651848
465067626924229379663167307
162393476650254171244105034
457598396776799227041320524
400357443829713771475250641
240644191779247521593864161
231052567793384341598169720
1048775374946516131094352191
338670578715934590611653584
467735032142144469676296931
682150314778968699333280196
247476775703171713755418201
396541849756109788698364809
114737807432202143305128533
383399387383325016757028375
468010726582346057075253874
623909219612863360031354318
837992486917145358906263257
922063354319065190677792415
915987559981194334167092732
1348060920213649661597955083
688766844455118269705015180
545927196619214421592489226
562517753141478867082319275
854773435111172538697204691
776525615005623996499887324
389918106326463429722571596
78160967627663690027599606
545870635676774106478027669
162496069587043084954771282
155886206315503165854606002
88661331416326557964081059
315830551931685164748978835
383393518797487418938737194
756742047041032183035624903
237419540044126301378875328
678881865283897592721939534
386663027431924861634958444
542485145912532150478966671
383245791831898084171832783
308373866287052381506975327
383117564523334603857976056
542510510535371721319483429
331621477352782045915139886
233886622668153182734462728
702205068397191688568684509
308771139592262440277251466
1146653485492577848375946466
396530141012502757028949141
91131415953278162252334335
159687880436863275867584442
311868331230848196286225030
542504099169937145730279326
620511448520661605254929468
457880206507980676108179552
162386784466879226137490892
153213163336493700969861307
386630970628658853664251762
314990105067594513010860603
601204655210967423240647612
305387225951629875264586574
240994804011138719849992207
155885950791106557515208347
464644742410750310571516668
237726448813731279919104309
81257646066672854130382105
88457319080885912690817258
464964764786239607517802556
156033121321214830873727404
78026038078733633469798656
111456829017535556226799821
81828268656237314848475117
78160967627703383631244136
396536539249128375462446735
152635388515733431068916352
230519007503409758579464916
117717176424306598237959845
458320953543179511179755464
237535745120384036297104660
464791948794429058399893721
844799989467158823454525906
81834657341988223331939969
545914955638077954702662073
302725697270792912210376683
302155097866899114944776645
549127305772185397944886358
542817975258290990782534073
698825730377818809997281330
613734355998301183685725574
776697096285448625442386413
155873128542231115908756428
464657310120223651916899698
922807072709640020859866026
620806093102625390052289424
237823190988035981671500807
922807072709640020859877664
175963352209634480861813111
607576473265263165775688291
230514232308738256975481157
769748545690189637884448279
155885950791106561066927043
769748545690189637885299440
172683728229896321176050147
114566061490213098666113148
244048636882074358246630470
536022218772646703923663680
848050551742571493541796202
536022218772646703922592984
390176734356353637275301694
240638592877596977474527576
88451199093293897578745563
84944182200581050126129609
607534843850974217325910980
84802851870027123312921175
458297767409412097685254713
94247615303340974886982870
458279604879300543021594786
386521173426647085254073764
94265491456953413639188348
230507833084131847070853847
542927249288619134636777794
114566061490213098668328600
695242627571516183606940157
464663139715052131078174558
834601130148607520970384095
312169652184785732598993067
237406195086804139627023604
99111857580671789327498682
390232712657995600293430327
468183819699650845816307123
854422587404858261844001243
471274643102861329096706407
84796730852489118308896251
325158820994605432154578249
464803935787271477680266755
88335756621143020679723543
464676253341683705991036668
152912133186553205856028913
607399670918673947381764372
95855453042781503583942208
678881865283897586207825070
81443004959600002802981663
78160968109747593259423485
701922419882718819576706025
396671193570092866017007389
227386344372630609148752122
159399356896470425706920113
233874066638263376368064836
237111540514633795516971248
309053725583474132636693116
230636060392695337274799883
536002973610250241347545453
461381091317224955196176827
81687752895222116055744978
308496191789113308634216653
78154545196338258290318831
237252601092187452641527157
464632999394502555133420297
315260206540278804339812285
159123946825118533219923670
546197299121594206239573545
155885951273190481187394909
698666012256815414714646746
850975273113229754568159576
237265414291018013667654288
305269394872042100142272957
546068537533620835381530302
386925892954574973091043945
315303388848431866099093948
546197299121594199127122522
692036385257324396432292762
318657952980312709405171430
546197299121594230838119568
155885951273190481342476549
88322981841338291464816033
84796730852528747382071096
468183816633505176543939472
393452646085912517329274982
81539759274648151837173913
607534841875090404739075445
468189681578003106462479074
155873128542231115908770182
108230271515862901620589401
240375456288187810694425578
240393332441800249446631056
763371131783027863379536240
906113771818418787932752476
165882630428556116997240776
464791948794511904612950495
98178891202529510378428863
166446333714656711697360140
393395847367763428699459867
464202675322426566003256413
227410307292220910906478004
468061454291139620649798166
698838262212925537440993350
613574664698890737076630658
81700017613967934825109435
159411901878359822941425503
458015135530082660303308957
305136102481980112927588916
532771656497234033833338409
691575880411414891887887039
85091897594124526746896394
468189681578003106462198175
302840847333163238630244540
546190899876159423429664437
471549237591715028324134435
117434554140603562395513971
318652075412296168259018267
227385475964670361745817618
233867934467096677945363440
233893034033587758009140359
468012056140825401902174180
773133746639308811878204300
312169652184785732764916033
461252875074379281261535002
464785804546276056415184105
468030220139097852317144590
916129402828740152712123137
542485433145610684156143791
539112496911865251075942234
613894106268058600188238959
98110652304458106121779579
461252876083404808082452431
614029302015210750945546593
88661331416326530296808681
162963201919831122988794414
695102145054031654585204425
162362232286863602059148488
162374252610933077433966425
386920016767057214612391918
539254091814821569957955680
929128667962121687111375479
471317555333394260909785826
844817854027814267101266921
458291336784752676889000036
308636987291136050537144659
773133746639308811878216996
312187258176064428748847274
932417127725383413982619918
312169652184785732766046506
173432696067087292460863040
390176735364343522047887274
471292782471124168552330415
230507833084088541108282653
468183817598712108482803042
837157618662391298950449570
85072117625527631260409598
155879795476966982945850188
81712282328768874586161774
233886878719449967409697894
308514625451726068914335088
386361715433229845193450053
156168050870184591836208657
464933263909268251080350880
155885950791106564780950345
386637658639414829178631564
152777237934096694650630239
234162565875497942217315893
97956524997616135590115671
468183815142812112676353859
386496053726460977353683185
393396585213115750288617766
169168930435934905843112952
156180037862902798938999391
386809141478037866896089881
311881429076871076885840171
152635644040214918309231138
159719365571250068445368380
613433881273605436316601094
393696573014777172722814321
695132784414450358636891684
152770549876521614104344451
617414212089577963891941189
91555112427410794908865671
156155483663751585676423201
380008584549046864723295498
315573541384066247272911397
110898201943525348419964028
172395216785174723817994537
312169651113872443442108134
91302897233014391415608689
230637393021050337374816156
234162565875497948731174850
155886204781688538824447863
383117554466387990843503095
94511310410860654720619962
94511310410860654721460543
94511310410860654721447847
107782836860432124979775179
614170352054403858734236141
692177435296885056136896876
243907841863988854882349663
243907841863988854882057126
240675967788481760009941009
233746324560197680637170538
230495010353219389916976898
308489270864874742119656338
305129412888473748408096860
305110748925074786241477977
471126621775355345929150385
227392153414529735624844401
536009639973260311635157765
84944436189129288188473651
87893664289034059356928534
155885950791063255092307874
155885950791063255092943732
94388133542693529675612644
94388133542693529675614231
91555112427410794908318156
546190901912229338586841785
542645159266316397174274023
390176732360383125332039570
234162567871391232701212833
243925451403086306046943260
539426350802656974788209769
546190900841316019045997568
305104325990667446553510184
88348604072706356159092173
227520125725645766793260564
396639135257743612928310408
692036385257526252518327920
380008052287601462897409684
380143504961363553869338826
155898191750416819852587318
237406183514762058027374086
393254203530403619987255345
237393640065858907100080748
464233579284829798621354316
92316379322895778181504345
234040204563695864718704396
162515012281469427643194583
81282720822826109290678831
156033121300337585563550763
91143982632675581398524095
386669437743508535437201190
240515975974699801334361075
253681935600515055806539543
84937770835146474534890972
152635388997770439788807643
312169651113872423445497630
78160967627703380368043627
230507833084131847379213766
464638076023835199769481947
159271129519050370335967073
152623401043710553478545779
159136731201578282313830717
464932974044574273033141955
172554131385390817097326728
386630970628741781739157649
159534019304136751631333253
230642727282696115714836287
536156847389705592832563705
461676791880094882795847912
468183818584870377881242701
233893520360857987366479882
315131665674076923148025226
617383272345445448768277681
464663139715052131077614876
153366479123832831596938653
240522095523950468426003401
542491858644029089345316679
383406887421524927173994919
461105413669384050259341911
383380431011145066024951501
315426077390198554385545995
78160968153654377394250953
81417650899740963539309741
383387119617616166338516689
302007914689975665316350376
386483821702470696284193339
692000102135102244664533235
308508214613238589062288685
321884215155859625043900321
305405113742904003456252534
318664107809297510511530680
467882215867884617021164266
311868072019778163203435644
301994824796967253607410608
468183818606824719156899051
382989337214599786241792165
312175515597856673097078906
390176735364343521751547293
159687588553118341822318085
240515974527540358659180706
152629266422431858072519375
78160967627703380367482887
464644742410707004604285513
233880212749870770611470575
81398976876358406310857951
81392296311765663467810830
386765887003000117131369067
899931843022575258382435377
529374447299536591064520532
386784554082128492800677184
536002973610250241346985771
620486106581408962931519174
312169649117779372014347906
107789222036894394930760025
538977580009710734607449186
81545868172400768561850742
383399664602412616709393928
81712282328768874438125885
237393929886849938129302468
464515969205819312540170250
233873788871479463460684626
308624455962104664014523160
390176735427266943776149907
308649265200576463367086466
155885950790982291760620311
390176735427225578256269512
84796730852528757898482651
389875665874825911110917818
389912242348372452211916632
315272497533455823395767293
386809141478037866895542366
536322183412340613957734727
695427694556750218420491325
312169648657770378899567786
464791379715299550450128561
237413117634545875746513978
614016189463147109537082527
308784204191936021261860468
457874063268973875552527124
230783532314889399445725509
308354888242045296892362978
769717046877838727095522817
383412195955356276238406923
535720884596974763923592587
620548498743519759585576480
393457167423683901844365938
88059560893561865597928218
81289423084932598154628734
101312408212035163069051607
152642078590367378842922238
393438493337389026434775612
88304319893259753815750013
91272743782659722123173203
386508900122134427578888438
94388390032248516570554466
94388390032248516570274625
620485838936238525368375209
390176735364343511680326268
542651825653231504412315132
84796730852528757897642599
539394840922716222889384237
247151737752326097349388280
321932534645567487014143199
241123892325336404241188924
155886206842404997235841531
152635097619016649301414818
312022165558046085469572212
233893275354486958954801921
159411922016114730417390689
386778709182972150279031314
78186309019050782833223670
386778697636951545731828758
308771649128325149027100792
227404441338910286340670345
318504090266040845321818270
162521690258362515425192644
386772054391924782255660238
155898482647088736531294179
162638453329807504421135622
383418062412658230189082148
389868733358831793824123229
386778709182972150279603692
78161223152098176735908811
237393642677597058697410596
312046996910414795147282472
389875399742760600478158357
545901842559268944319852076
159412445226656180150772242
152795648894113076119047021
526295364352590338102397611
308919110028201372705667947
84783909154512738864493348
88047003306869484365078436
81558688794615313364686080
526265720964368387010078524
240650347048390547168537618
308802591485067519627173661
926198685024530484297070026
383405785619950625274627808
1319048690662803196378711549
613875429244703258825560367
613856767296289976033851167
109808039560826280987216924
1387457959849802414278899920
169408092640640960947700614
114337308661517732070874729
102914945548142914560919320
84649539702542198863256662
393427298647704609533330434
314990105067594513010824631
240663435932618446991065628
124734766832541602072956385
124734766832541602071020774
634592583951606430628662338
315131982168026296028104018
1306059264292430730030104891
155885942268095316376301494
854398061083147063114333809
936226318124635270430074739
155866987980704695520363779
396388800098019091585895769
84662081112432481629093147
230501166653347776628071001
387053865703034353544358455
1010687658721331606145689486
234162567871391229283820462
461804811065769511697622352
789975034100454687881994384
698659325751278774048289861
309066283170136136030897389
620504770520079971420012654
84655670756025148597891514
390077312262720867691637465
1000192243447984753128176485
163348770100005934077946574
701916289335224602973592128
390054080152895996105470174
1301390918664300503722427364
610644101065589143858737523
234162567871391232547046363
461804811065769501463276242
241092997416824830353670569
861469539597138202357438022
88599242703250230934297821
230520911866384405247909063
620665042561016916137735917
620671195675815655971130081
603861131456998590733126238
121409831031829942147067864
312047287806177225684938231
230507833084131847070270360
233874367504221532745606488
386361715433229852143532461
121349286119994072355227309
315818325609398795787840684
243907841863988854881814315
614170352054403858732337031
102736303486489405774391321
111456829017533846854466623
311880872113791373389173660
383252179463796190492996292
155885950791063255099035167
1497439324921146059731511090
233874367504221532745874162
156168050870184587993211452
627294417099145929837499485
631159308537742384310226017
631159308537742391267912800
702044505578026895885919942
156168050870184581029088326
84957014461406402534080974
451803324830778593135094554
240515974527540362219292516
308354632190748654738194457
308937810348958369121179637
542523333266240872497891635
765774071268558569156201056
780212150130504925319749798
95843489762641692211814509
631159308537742353390045883
783462456354657004952086264
1223628908508667161148610288
783462456354739854569676477
1010411970007768893600771064
464504239756672835926843847
114020256686864938887304490
461400058800205880831530531
457874618234922992035402744
305385891217565307214657292
308802591506027601247927000
386772845227876662915708985
315574084185489482658945797
227379075686083131993277368
230501943352374673674074996
464484192187559565113118954
549538506335215872584721820
383245791831898094225131817
468183817115630519604038341
389746091688511161500178557
400229208520276951077630058
695551411442558696177284878
315137020006571596328152471
532624460718448732851961615
159534020313207303721779329
769742097416377669824879696
237393642150693262568988185
471254607742272465048466959
396651667593119021975810163
315554293083274652924010819
308514625451726061945492753
81674918572597559904870410
305098180733604150505264106
451526544394254274245399301
312181927007080943405479559
230648895198524327648210498
248023662256965841112450759
545773614723630337372888874
81738180222164355697220741
198821495570846990670261555
311894237577398529607714320
698769748571416287033606330
762554689649678330349153308
461105668163053171849202972
101348934718324877947975493
484798419700781426419096292
177026221318229325812157899
159264717719134470225391218
468183817115630523009143629
698769748571416314556260159
390029272513192059142983407
698769748571416311151154871
104433373643025188620343829
695108293353456094818193114
114160784542924637742813037
234162567871391232398706299
237738405582329822388167374
81443004959600002951018081
695421026636020480905667829
620774922504986710194149000
233886923005139669930787250
322098379241178105315975649
390170366838354239500909374
542799032037082920885182405
88091311106341776080143398
461100371818560365608448128
400229208520276951075620916
230911726953769864193628045
552526671328046445686216436
770166882370149406739193365
78161234789844615549299641
312157141523188578988416860
698654512312893281493659144
233911686359242089503714471
318362506449984337226272517
549423570457711860369842170
1163112573020078936286388432
461817075232749964929828906
264109799326944227394536794
162380641823548078227378410
536076355300982248454634784
94958745066458771736495390
468055043452652133394274035
390176730892384291919827805
383399965468208519533913013
396504473397988185708870380
152917488594934082927515385
308650077160367506327953937
322639133184556551674359246
114319699143140741109223028
542799032037082920884902564
454764574701868979802564203
600893214651291356397008137
762548568632307659052430779
386630992781354002667504812
1156084604046508772371266407
84931635152904469481338049
315561319900884076823721439
536163231903919793283253128
81398417330213158481114716
100882299911187371356453116
416248862117071368304319028
396671191052236085075197852
854773435111172538695573255
623909219612863353369739313
701916302855344550775091071
111481110025322036021155776
695383944704613808090284299
189439630876439740603837474
854704179527929796178284637
318921432969320642258792375
84700269496126818884584905
542774754116677764943929678
542651825653274828034433020
81270480345550976066203922
471145867464279105854646375
461124647765815790754204292
98761798234252160259966050
169292115914922984714177669
416302792012733875035470228
165918368139527768527805252
152628977150298855480348107
464926577411572512820642835
1142101988181841945841671502
227411120899461558442658320
1145505851079376353475119453
95677350237563757791754624
607534843850974227257747382
97620796457657509989622677
393537928054969558855561319
393537928054969558855294174
244048636882074358245012259
117957673805103585510676841
117957673805103585510944515
688785822982362124474994145
81443004959600002952162308
854827365007000741257056158
1149000909294234953234890787
471402930610244626101393756
322166354024862305030585134
471575173424382697163579161
393568090181901499762216592
78013761244401468862436120
545902132907410536954518685
467734754462889388986467032
461246997485564977178329419
529932756366735686625404848
824874800432435761178634628
91302897233014391415645190
104121921008317157738133303
233867378514901130620703467
165918368139527768528341129
84796730852489115349287784
925589605308209806758552453
230911726953686935969248976
81417650920571212045822546
152635133450427242191365505
240387456343925847953625851
78160968109747593259715493
386630970628658853663946529
386630970628658853662826107
162418841294052104084961396
312169652184785736171163961
553152225295261186904885897
319130975567817601646504181
312169652184785736169474335
102472841621992844794226416
163116809082855186123697559
627294417099145929837487847
85251927741440678420519973
451931552139470104925842566
624075620776102015614948522
234162567871391229284355810
1198688927771000383268706922
110904088648153612731005637
84796730852489118612571875
84643660488938309432047364
155885950791063255092904057
698512119368061585257803706
386791288992178234249406519
240962854173034197334266879
614144684440008212166927021
155885950790980344657737517
240798319503423578028884479
840604921428961170068213876
607411123586872058265713505
396216785548847692082740841
776679486745981851673012751
776679486745981851673596767
159700713224635720022781893
159700713224635720023073901
162527543083815270322988550
464497280477938411721455988
390202123328497299530322630
315394583777708724698927562
155885950790980422967565346
474997694758898957570396521
315260185965357452399561875
780212149603262356206004934
396523185265718678404517694
847576100643347420751289962
780212149603262356205420918
231065876898420469086887279
237283275803961200662224885
390015904458934867880940981
81693339634212705910758317
156155482633024283398596988
617390459400883120532231151
81443004959600016725071413
309078825609881948673080611
538830386775925332949580561
624203848084793505896084137
542485145912532150480695443
539572756777662848481651930
315253532180304107539014738
682156190350609169301053505
1003518590247023436631510055
454623523742018598191539204
847736394287129108203995766
237272080107160403687469689
607417268844214597203974434
84790308421123983052073314
468305076189563380368241984
169168930435934905841443428
91290342673398369634597491
315290359046240590626872777
312323254726066180025446194
386540374146717944847802754
702205067326278403796696975
315278348801151164397318507
91720991847229154429381551
464651151714261520196133503
94229451304949593196901347
81706162365127106466609726
318664110327611668611667798
393273409766677992769673645
163226966731761076855102292
312200287977933369088443000
308520744889716155264906982
311874182978673107722577883
613292567138047324157879610
390323648396823818774504830
78013761244316846096116654
230764846244402132109274599
159706834242004277406747453
237425951912260552107475895
546164997839163883705242671
156168050870184581312822766
393156393258267700792448198
308777783756582803107850256
155885951273103944440782817
321743697925527036693724881
617100347091059833508137823
678881865283897596144710248
390183168469251298276693958
471434123910521011940139748
705160701658910852267419083
461106237793947551200401576
539430882613596154050361619
464809279581448822526275674
542787021355513435869944697
311874449682508916760107665
461265394394458123171361005
545895976563296214419105137
393260090103426909586475378
312169649117979162851722604
383111675843479403199597210
389893820803599688037279062
230764812472838033480817160
152660743102628063989949457
393145183467622035686201393
471119944325495968491422106
163061117076192016935617302
315617241730404889731521840
155886206315586004800204173
159399356896430793236158128
315438319404604141212174025
153064926223263948734582708
535720884596974770887435872
312169651113872423419754374
162379862007741521713528465
756747645854029829590930387
230488865601109355942591685
526130283348490886453655699
461663761026208848734000003
702205069342299595559481321
250402300027655911137632786
464791694234032694412834268
81539746145794180068818327
386624570350073606266482476
81257646066672854130101735
383429494919639697938233871
393689906606984798324741425
390035425722270337742179753
392849726905080471858069459
231206903224408660248729073
175652179753354767639631404
458432386825266159392656721
318657118338185111645546079
464644742410663716413601040
81834669964811889219394317
234180684951565873015433209
114602609230857173247517010
387048290098618138165947181
772851331424901617506600073
309059882388587989527882992
234174842689048631988610879
545921367003469220906023305
750136178825650244538532679
234027927729235821363527065
464803947380107802219016564
233893034033544448950393000
702205068397191723189493665
312169652184785719146197732
389753314073475432180740550
705135081490633621630341193
1010584215294815895212822798
393536325765255282638916206
152912133186553205856041080
461663761026208848734279844
78160968109785413919499152
81399231943530524977570723
1081578419269116350722760530
233765372644173109124811251
600922578317518746380843597
244022980354243320229635508
386907228421269698405166254
84796451549604609654606102
390176734356270859609857552
230495265877655541628837744
230661169927400961466187381
539670529635493473014873749
227430353939920415181974716
623871341277652227977474281
315118878271527601409096186
230495010835256405605697828
162700370668497911051982867
386804087528347482974586385
155885950791063261759861433
240355691424529043802271617
468183816633505176543074557
464503947916672496409814939
678881865283897599396426696
159168279018722283767731707
243599831244586864953706950
542645159266316400746699366
468183819614855993128949706
987217290553388203517989193
108065216702645069380582474
94793410489981980661235135
95855453042781503584793369
613446401536708168955598951
854366881311238000504622158
457855397817286081882110258
698665992138235421988545793
308636465084821945036328648
318362751481337591685723553
152648455202107382721588072
152629232674735007166388463
698665992138237216022867934
84950313274896131540079983
152807657537521788255367209
461406747845055993360684497
321773620045351373413437882
393568090181901499760794111
85091653662479585211289730
386784865552035878855945909
614317270963780763298127420
243907841863988854881266800
156168050870184581312787852
393427040142340836789617642
396781824952453015594429232
766615028680511320118671298
766615028680511320117295898
838016764837543545599090960
624197985154710515569677204
319130975567817584628826514
539100246329136876398965126
458315643563024536437460191
97620796457657509988794263
97620796457657509987698175
383258614562729420902942342
688614077040373079837378494
688614077040373079838474053
464823714746678944548876453
1198541466913912348724410527
85109725840374002474769150
312169652184785742974378512
390176735427266953972728062
542676925218730309857088611
312169652184785742972688886
610348597538807473055195056
461252875074507313054964017
458015135530082660304150067
464362107479409125382450985
546203467082590575019885073
85373730534966457908656421
308649555000695825880993152
81418230517563800799187635
234303350355426737075273520
315014124942501213818094742
698518531763142774676218256
627256811474042147191643433
311868606871999909043593653
233893034033544459467110846
81687530547535197733693327
117681426573306322107691151
386489942741793332309388742
111456829017535556225132413
559180070722250886968372492
111456829017535556226240139
84796730852528747516382609
620498625789880860221494476
484423549755099516700775441
695242627571516190570770746
302719298025141766820482115
88624317049823523786767945
81417650920571212045569155
152770005037079651184189501
230802465019235341655256651
392991577859416371164280718
230911726953686935969273839
230911726953686935968079357
312047287806177225838850781
850833084341058433227717863
78026038078733633623128248
81706441647093134871153262
162637107527740801087253184
91124749569308003691346150
162637107527740801087241546
101006011936507687053477540
84681035905810109354900157
155885950791106561068069683
162386784466879226137478196
390292475765194351435847713
240515974527338496348654881
762811448289642140644545043
230937137418060856336991359
308373866287052381507267864
542651825653184439509843322
464651151714261520194416369
542394254434933472222631241
773268640335084920327983173
610949942770538527365663402
678881865283897582951303186
81680808284217782605559880
165888736826134198996938381
84796730852489118308311706
393536327873043705282032721
390202123328497299529738085
549114509364719630850786306
311887551034751114249379234
386509174733253763519027178
386637104819915851644873496
237560332957193668333062410
156168050870184574361317348
305129715377157125948619006
156155484190655398571801084
702205066361120013842365021
312169652184785732766339572
387048543058135525406739567
464791694234032694411982049
308495394999185127083794382
162637107527740801087557888
305404859709532130450533938
546197299121594199133850873
101876608370155193270911057
464792206354857644130006758
542799289597338841535358516
88661331416326571727828413
163116809061812312918769478
114178649103580098144181708
396363446544056873237931029
624197986184613199047371002
776493579831354144049660557
695108293353456094818205281
233867377505875610920085305
539112496911865254487216191
305392837849526032163369196
230629626874605232280927613
390016171578154387167094965
162950976557555584342448567
1149186229860092676007802623
532936982462884702703264915
546197299121594199125673062
461381649836290001010708394
614170352054724662543971401
464484772883269971970489347
390042082137119962655952572
88175786571477493489456658
1149142524867444383730793116
698633957993868185202451701
81816027126241008194858380
383117564523334600145072118
233893034033587758008529893
396363446544056873237650130
464792206354857654338046756
393414482468732135764903754
155886437141240540123785970
315599183709024901372970081
155892337368072927784213085
779872941127955891309212239
386496098516138382820253237
81539759274648151836588839
308649265200664865650256502
159123946825118546569166726
692036385257324396433912560
386496643403265883648068288
542504109226883755179577947
233893034033587758009114438
695533268653710793033833793
230777633117963386236545376
230814983152807835938970549
538965035506870002150020378
386655824681673212872473451
88353886788328742503034506
88795973135677653515735923
308354888680299951100090388
624197984083595317552124294
88200875550352178786458756
850980545746010358699121198
393427309671837801743692375
762664556514511495231521529
623902804784212122950570955
600893214651089480743127555
78161490313326053858794467
92034010547775130874106464
331900139472508774656863461
335003239838808720736030733
152654865489787877540794147
380419182082213979828064922
461394715447687092812234503
308789757227147513977883298
311874449661547102382033903
549306540554793952602724229
101876608370155193270899419
467871566020794422674965959
101876608370155193270352433
461241654241794638343450825
155885951273190481341867141
1149142524867444363018361501
152629231643922966049790159
233880733988297971553212179
230636583078402723267911810
152776961240916764420702954
549281198614545197808329787
397094628430466841760743964
542485456331366264706925175
155879795476968773717836206
694979201991917115068579523
607534841875090404740159895
467735288215482023717744880
620511448520661580823740001
389906599635405333265697637
84796730852528754326871968
162656074461861933513737913
159264996864679206281290046
81539746145794159183432278
78161223152141340043363173
230507833084131847379518470
305687201175251419481627660
88483254911439543493375870
1000096338044471914455361113
468183817598712108483083412
78026038057899697685970460
687926700014051317514013750
468183819614856006748799538
617119834647844460857648386
468183817598712108482534310
88661331416326571725566409
315677538635848268173987355
315690067928195642157821978
468183819699650807939851578
88661331416326530296528840
321914925106470038950502637
78013761244401493307654667
386907240038095671329242573
104391465518751902549625447
155885950790980337687738259
386630992781354016313416358
613611962378616801982496995
610336355524693495621783374
159719365571250068600120453
84790308421124003942738254
152628966084368305883263656
464914323783620784895730694
535720884596974774440577049
383245791831898094224839809
230783488028295539199410606
312169652184785732766058673
101348935222278387003323645
393266456655403450743523382
165894891177100282897782087
620363731064241672323372789
386502184228178728529183859
91297855403148755991489606
773133746639308818846486424
156174462235619145961122438
152789480978239585883354397
393125428747619495557298400
163001704843922963757461136
383399930732702226058693726
104439239618205411895544082
538836810716371973761644429
81264579591865469869498505
237438759912604240944246095
471119689852916685830142884
549159347341669402270933725
315395381006930921056363948
770043468500007433331603671
467875561031017620148383865
850980545746010358699400510
244165402384724071407502162
155885950791063262217680780
451244733631091511876357965
163270678741658381441536880
241234047456300846100670686
468183819699650838866187156
386772843780558656934009591
153045705846642965149663678
233874312611866234107030137
166052996250965424164081042
471273259606932739624891387
237271245511682578575184648
162406019090130058565674565
471415165938615082119788522
318639264843341525844439646
95652310718222668207188023
88335500549918024045837432
468183817598834811580909904
162803012126423510620572861
84962831935624893275444193
467870517668203423171087681
545870657280822175961737250
84649281500495819799353472
772833246144304324447321801
688202109951550399981254569
172395216785174717142154193
549300156587650945351205885
393285990102688550541038775
165882630428556116998896017
230507254978205331656228344
542768624006150251815955506
230642471758214638392427746
464792206354857623559454001
393568090181901499761645272
165918368139605391598377848
624094284167730209176891843
162399608230682507335603467
620812503414209063854532170
305251532767566226214151742
78160967627703383624868099
78160967627703383626294283
240656445431151144923125507
546068537533620818054883308
230911726953686935968663902
230911726953686935969250563
81681364740321751976666754
85109725840374009430460545
81398417856203780865899091
228129192247292707483433318
691999557752920609557590167
386630992781354016311430492
553076706879883961074817242
546197299121594206090965278
386630737190181549235501180
312187258176064428748567433
549255569967174305993893644
481131081327690195780680435
308919088838542606387057648
549415563252099927820683441
104103752991957619848841329
538965035506870012210304328
165918368160765551269585876
156149109711606611597442353
386650482402263471453766145
230911508245735093882441633
81405107471837369640772444
315394880518832536975808611
84796730852528747382058929
685436615289436464128802502
241343030084714184017887269
162643507806326055448891147
395966402964921132612437043
389894377809509014444636103
627256241844220927811210918
396523996237357599989725082
155885951273190485037229968
318356363301575675832906722
546197299121594206090088725
542834761137381705247688629
389881844352721794902294760
84937781924985787490378634
471292782471124168552572168
468183819614856020221732845
535720884596974746906473544
386791253753501780050762219
308636731195104026841339094
851178144156816419618766243
406380687554351706735322643
237418483054014221181933304
692030240506246402471767094
393850467434991725551114318
308790302045586004797989230
305417669748888687146851698
393267047386972453438493150
600893214651089490532804729
230636315414091237004556778
542510242364161880868953670
233874322623902821236853676
315272495471916313106094349
91143982632675564819319716
81693328547408665772140795
542375579977500703285901905
390304414804774874255564976
84668212121046739588448715
386650736414502049182031147
97638695818023367026760829
78289184879617743954220875
321884215155859625044996409
325171087662835991863162984
464484749697597322738264106
78449443240808920502339323
308649542859993894240977279
233886853997847910121765861
234187399770753887839169683
156155762945760952302515497
81545867689365846656605704
233874588798019718116253303
305104615308488316851703574
156168050870184574213513161
91143982632675568230581506
308905998552148136277529894
458014845708933280619678677
464926831927024547012299066
393138795287903418708655003
698775243530801794881889851
95376063487378214562116260
539118908277551885294713610
311605679762448175093133787
386784864542962031330691140
312169652184785739567583598
390176735427266936972923718
539125282782544867195984009
311752911418335869554536319
620792992670674865138603623
243760390580450333366376745
81289132189170181537892048
81558410063459965300165972
81559246329593724125928388
156180583253157154368511182
308501814269950612782898182
383264989020078203493489049
386637381994093429251446194
458014845708933280619667039
383245791831898080908886194
155885950791063251545053938
155885369546494774334725613
91137572714479845910510458
315296771420781741650542964
468183815142812122453158876
383104741792337438657708156
468183817598834848025116464
620357575750231787554732765
78026038078733640737002281
546190900841316005723315602
776666385787170629367806840
155879793392222671196067484
393426738201440608099937137
309060404087148395767047476
386785110930748557180864585
698665992138235421833783140
383245791831898084010363468
387047987082204374543088642
159155454684231004200356387
156033121321214667172898377
545729572463618736733906124
321884215155859625043911959
617106734216887933566350078
152628977150298855481428854
172106972457941890830041861
237412584341167887416716529
91273012348289468970759545
94388133542693526410779641
312169652184785725950530589
241123892325336387223498032
393456889151741355668540711
685394210667388788013107913
841408377152351182823835763
244024336280039881146795418
107782836860432124979507505
536163268812207366889290939
471181085010102074824146690
240675967788481760164413241
81289410965233822135395372
228097426798090514045807658
620805825940486129534170318
315536416997430658113239619
87881932362537189543141538
152795381776754144250198488
152629232674735007327333010
230630171714007572951553307
78026038078733633624854904
81270177922824306688049767
549268100793210477941433783
166054085495456463329569570
94388390032208802822521166
88335793506444294410680103
383405785619950625272985792
319130975567817594688830623
312169652184785736151855461
319130975567817601646517406
464209072028839723704258090
95106206471454010294918662
92298004677321384263057080
389900461944942802532066187
85109725840373988719743419
461523498796514031533380217
88335793506444294410680632
227520125725645766793261093
230789642815313296137152664
230507833084088541096312970
461137470496641646467689758
610894134260554958892132734
314842923953592538294663968
88335794515471536968391623
227667588139668247909394827
458015135530082660302226094
152628977150214140030916911
162380640745750688076806328
88329927487476163365398976
546190900841316032394972950
243925451403086289608524825
234162567871391232849248722
172271484907110289264878506
234162567871391232984947802
474640073219218727586161875
162380652338587012615555079
308777782309466663589727669
88310961517515546624126042
234162567871391236261315650
392977977377575047788181004
244060901577539982078461221
386489942741793325622003502
451790502099909441956088578
380149369971347485710164773
162361407727204729511306086
302430774460802435093531197
305110737332238461702728168
162650463508120778698153914
305245908773870873399383713
692177435297086902159767150
542485409958938231607787481
162668906676867460794833171
233738593720080408549497253
688472212498970035929117689
545921088203585357430920056
386650482402306698976893401
311740342699008556919517022
386650482402306698976613560
464631908613993827090747943
390176735364343488432535193
230507833084088544815907171
78179910849163444365891559
386361715433229845193158574
389875133634428939164564821
155886206315586168695813645
474928295414635301867804277
81392588720505061950258215
311874750570136508539056427
230507833084131850783454139
230520364940114015717112437
318933385639833424793894139
159540673044319450655727331
542350236456325916666316357
155885951273102150407034641
318786167683534889035734769
315119425131059874700688979
607693503430036076233551461
535998175208946011874553089
159565783675665809995399253
695152019495872770086161649
613999390500117822140815008
315314900599898606492234042
464362643361573112695580771
613611702736093331673317568
464809813355084488712212144
156155483136849678810635108
156186725350614723133856544
461412855163059132582153673
155886206315586168696094544
308680158006827331886476894
695114412814100997312577453
539137536410539904654532122
538836808198430559356886267
159719365571250068444796531
468183818669748134378275476
614004745843747178716112166
169469159694173096622643540
458014845708933280619131691
393303854663262935798008547
308777783756582806666879732
390176735364343498512103838
101312408212118009281560337
546190901827351548473069362
688791686457284899172275383
156155763427884423022294885
461105413671421385312168825
458285227360009644968117309
159135955007497247286133520
97620264128517589797745436
94382521600886922701130881
237283275803842334504412150
390176733391195174237181579
464772693574298947337726708
78160967627703390736710772
542510775613501533416427862
315112468991017698300044990
311893159032008251368956552
850820820153076543509885014
302019912793448098856073193
153078259058032681761319503
155879272790351880839036525
155892071282693668387103572
162374253092890763806643429
159290626630733643134042257
237419295011735604172843061
162661927241494926919035128
383527891911147441587490386
526148716003238123964495934
91143982632675581406043301
464625811309985312736847365
81257634979823532907788565
152635644040214918309218442
156155482632984508388329534
389875655312108575951167492
467882203178364251051764608
84668200528165308083098321
386649926999974336721272643
383130083183769546061961716
159700713224635723581201961
464374628270496229551399148
383239926889695374575883603
386907240038095667776673245
162643506728568376384240825
386490197235505685694647713
240645002247923558169977290
312169648657770378898764235
155885950791106560764416277
94388134989807862106462934
97614931950757120408080179
542798741688764897599061252
156155762945760952302795867
389882319677939260945464164
165906914965304890964742563
84925759603899095394780454
321884215155859625044461061
237547803712000535744075438
165906914965304890963901453
535881168733003194741121121
84636448779548161561726055
312169651113872439877214693
156174462235406559628019542
84796731334567621778085343
539383376158401923127962785
237264866313018811092400086
315119134344957202420332902
88059280120537160538041030
227680421936336478745300221
230931469552947815181397028
321884215155859625043084074
386630751920707011576859345
88624013045088326101146192
545889022418311683248948362
682131919927705166526951622
315535363540353441693196984
97956524997616135591199063
468183815142812125709132716
831356714620371548729066405
390207371220497330849440729
312316553561677719718208953
162938453801989181642066103
156174462235406563185575753
685400622032821559189200844
153193444425943909204468726
159258874402762806982113072
613611702736093331673889417
620665320261019467228701151
309059871322705981779771791
773384626159345703291027247
81552856592899322920727862
315137008940682377449658213
321324801258217302564064514
390176734356353620849742720
155886204781688538824739871
390176735364343498509901082
386502451939134615577064686
84821539522182286733877056
233752295924799029415039924
155885950790980419414704010
457996969073440377251619137
234162565875497942372615481
464484205316413536879161752
386803808773328592251357687
234167888042014396030378562
308624200391848925537360251
685682991641531473358577791
233886878719449967409405886
464797801573030151210369015
159399090239276952597478392
165881270536498995912401737
834884042318923000089659491
321479207275213140258769729
539382052993310109103032207
390029271483074952786671276
620928186746140818833465505
458303346964137708791716087
156174462235406563187024684
84937769826119238935706816
386650736414502060291463340
312009912895290713794574733
847576668715324685942731673
386778164365525699918683618
241123892325336383529037150
81295834450367177302570834
825028140873727384503607776
152635366362953563804491306
237425696387995588093036039
396530141012542372464804987
305110481280853406298457828
701743191474575138430162960
95112582510263743513332691
451662272796109935272120467
542805152527421828919504479
318669126431826273941358413
393114252289323159229693375
386649959189688224010639026
237425696387995588092171653
104126997637813846857225337
152942562824019586312265094
390176735364343498348992507
464791379670517491827907376
471702810025116772298422341
390176735364343501916929285
390176735364343501607984821
390176732864545643021050416
393408604988449651775586226
390176735364343511678938701
390176735364343501606061906
535745669532263300579734489
600893214651291356397276340
529650924852087705950801446
88789849599820380487223376
159252466633275570854123563
166587391777828363210336384
172400270252541510419658917
308790336870080527658983108
315598313213366420766211850
379855293462272249839486102
620658363526420317837801284
458015390551273077465146103
620652242508838996949809637
539137571141114795231935108
84796730852528757898190643
162790690476307716758041032
464626125369509216550620703
81289142727202798097804770
389870613920450792022149877
88175776926105069929672557
230642471758214634987882669
159566074550509629246691569
389870080123031031616040269
169168930435934905842565437
234316170935764390119697677
600893214651089480755999712
617100904601057986524369090
620498358672521949399232575
539523081931989172327024231
308495938281564536754900879
240515684113733905419216479
461130755632502026184314342
614016745874510361991631315
159424442237345961188101536
84796730852528747369478251
241215081004094460996735525
393439280575489701632552401
315554573397046991397721536
396530141012542372464269110
461253129568044893524862540
159534309651991942917870605
685682977133338783940341779
312169649622064466366469019
675103133361801536212717263
84796730852404471240394548
78160967627703380078431468
305379747563131725640176883
315689535112785844304187962
383405240184915940884281901
230629626874565606472111787
101047359659174601155447524
78160967627703380219422664
94388134989807875293713494
383547092214021247118873436
315290359552344747332090510
240227450918256803734673911
152904932981388000436234005
156155482632939550918946593
231046666513783779988902887
78160968109700773808086462
237534992068022036667398762
389894632808864221909448848
617100904601057990084238618
78160968109787222016973654
461105413669384046411005509
81269922880253822407338630
386638203548665969882351844
386778432056561144953318480
698505441915003146804572166
155885950791106557205398968
162668884546000552074745328
240355691424529050463314244
468157893494722046143109557
81558700433227925670630560
159541219375783987802243453
227692953310413286423733856
240681300493191037909514983
464490614618839964783230627
155898469451541503122009783
159124199894371224541473576
78160968109742115185207234
81571790807363838770506802
389875665874825911110357607
386772286751734811294420324
386778709182972150279032372
81540303610964989960785499
461381648806302652546562924
386778709182972150279018618
230905338795922561824320636
461388024866281148851402167
386637659168269116719075443
315395379054622004392027876
305117182973010045466935165
81269934955298578109363550
81552545163088780976495688
308907344354096061849809062
91144250715232817075801510
308643398656657064140848917
393555754328077982855309803
153052116203050294790079524
247550883097269885099666098
705542239681871804748397436
387066964075055217481354629
131517991462322575759294883
623755086253936009414907859
464644742410663716257703682
847651893577249913747959054
601345751621992338893083068
623889405025260857697469015
162785115332060936791102155
549563023052345192817339490
461804811065769501328113039
678758694334507316450852327
461804811065769515256347653
753497336211488309958602857
712373503557101847218884064
712410542690118785330185178
243625183747597898467430934
542523052448300516909898525
152660453260759865658772749
155885696757650037440683873
705596423151819306657484191
81461959246990613284972284
383104741792337428134848091
464773006581877537948142689
393292110044344049428645570
423160626120084182453866993
770184775029083392718067359
305398158546186804187028735
383246047883322757661612030
616965696297278282752411073
393543823854332668500170580
936226319069743143938443945
406416723002135376997832384
572392334110452893985678829
95824815715613735355958381
759985397058068542115386346
240669556949824818152329325
1301384797646721147262528212
383246047883322757661051819
102933321748494138024505655
102460574867344731479200848
97620796457657509990170721
237419018869407663965206952
461804811065769515256067283
312157107226803020883845232
124734766832541602072408870
387078674374676202010877528
386944893064492460866239343
106159088938256577314661208
230911726953686935968993469
769722877548472361081837149
1010841531491797440237416333
117398801833378684891103015
117687313277934586418451861
1497045514275974545712677986
461804811065769511696489763
380014218667500590697570950
1646817728181322719413470966
461252875074379274458892300
396388800098019091585883073
312187258176071731217627235
620517312959912549208876724
234175134112665767779009445
613875429244615240965581018
156155484190655398569815218
308925233657479269188372917
240686888722296701511135407
400689664386251347437148556
230482458381348300421420003
230495001830251451348713341
546190900841316052092070002
156020844486882662708172799
549159106548009247247016856
308764961641441626162592071
562719144442302308200325282
451803324830778593135910272
84957014461406402533776270
380014183867952434714441712
779917238410640308956573502
243907841863988854880158016
399922008348672022333435117
155885950791063251545934194
837998633620285532314336816
702205068397191712975017324
542687831006922776792357685
932834448249399089044817703
1004205768267094551321425821
383552666307405469390711944
631159308537742381059884440
631159308537742381059872802
104274459042729762894164794
230642181410318072272902048
763529496957831035168933746
623877674631834871491380115
637187153964732084373724250
457726880136875794080771614
399792156483053432369158916
481172987479769686164619463
308489838431812243307782120
81443004959600002802994359
692177435296885033188975799
776666408993888002951317843
305251787809965369201681400
237283275803800986304195420
237112341888580403251121610
457579742323221238260577707
545741848246346251580775390
162392917033422195686970748
631250801720293550335125680
312169650148713976631467897
308630888471372906276708752
308930842026079746913604102
308630888471372906276441078
542799032036708389950765620
240638362618774030604068249
163061058079196945467065703
237283275803800983041785237
545895455388577577006313843
617396371747408648913911724
84507963289811860689187887
247550883097271594470331888
152904654777262543245248518
457579742323221238260578236
393689906606984798325034491
237034078256216372192172328
162515034986931368560905834
779929794000123022256617948
84655426230736432563586278
376751068062950634186615524
88175231120551890703417198
162509147774574444647929287
163067202282448951004999292
234180174933462554262921376
376899873206889249680973221
705320976285607613298283884
270604512512086449936775756
1149094193278913187517871295
529251246740713212298157838
389887457872341735327899215
601027853873205706732760048
454623510592291139738951429
549146539341325727669904252
234168977768500969620755536
155885951273190484593085800
81725396461430858284176983
114026145868798543543319844
84693553533478507054729597
383136788562691717611395245
233874367504221532745338285
315535655469049963569317468
766055878963670223301821397
782846966305668354483060351
95400850526425592820356787
750418823286000402644253121
559180070722048997996142983
159168546662985008205987987
302847524806016298226554758
461528541108420093516783519
546066379203265379315553522
305405101075168278862965043
542504086568158222446117861
464686898940031111107784260
451391394535700837377808725
539099967118763262698199831
460829714898878714698341688
779875862128452008893797280
460829714898878711132620362
396504217299791187024838054
230911726953769856920585318
841556093578417789543748119
237014823083806074493079622
542799032037082920884611085
780212150568678379510760410
155885950791063262351966372
858014942854385785626109081
546312947699223084004730103
529269136023093021371674140
315419967965540173242251645
314842933965630943910792541
237682710051392741955778761
750124156506472777521385851
315431676709302162648565757
386644070533577643333534922
156168050870184581312507482
302019912793448098855829853
315118355540087376609296570
100864415038412838081681514
100859335907943513652365297
1301520017564338741481186995
166207958792833369376879142
159713532796897228561737748
81461959246990637589467838
397279122960973661692113768
389869003107894818103504216
100859335907943513651829420
240227195394728283331538722
623761464396585441763241086
84931626016209811725433335
464651151714261520194416898
127279240628865979581702416
312169652184785736170326025
380425324838266910658875940
464497280477938411722028895
468010456832377216763166590
484564599794458310392669977
762523506474950852832589030
344949336555693826477156219
81681099179940570178007237
81461959246990637587458696
390298015559123739233765704
389727671220408191582856742
383129517243487573486343441
100870289732755149211650992
159700713224635720021904811
698204982858354378441324522
390298015559123739234338611
780212149603262356206297471
400172909036452937365097305
244453665361481019670679593
305148658598573877458293516
308636432942869229827860926
624197984083595327622821080
393984538586913589912056877
624306421500634376520649625
481172987479769672972588859
233764260808476247361493055
81263813915845945719863166
393132107275195068587950340
98178891202529510376761984
163355447046821309920593624
165881270536498999466079320
237258978733916752083366984
386913893820119303612820293
155886206315414671042302382
624197985091787090577932105
318362497008718690483173335
386361436152173362942103984
234297485344491707807355947
383245791832026115650149194
390202123328497299531174849
152622555727959260365075748
380425046610195121728344647
386637136963649678118045063
237823190988035978099345254
237136382974892895244629142
318657696398376755262313474
162803814095009931006067735
233867913343172618797191426
536280034314857080052634119
78160968109747599927487000
536205661797346153671939452
386349448657537013539601429
617034211013682918812164754
155892070756657942414824079
312200287978142146180775161
312169649117979162858693237
78013761244316846097261410
464484460885759782392788067
159566074550509629247543788
152905468270862881433585367
309060127374004489289124258
390304950160946359390559586
769754389968472283407791786
230950167723215163821633835
234432147293980805794327911
88489666276874108559463872
237400062497182698162917161
78013761244316846095544805
471414577335623078306768658
166176690829260041526851938
308636432942869229828446000
1010489768960363433763865284
91137572714479845910803524
464490614070277603948501375
380020073049844482766505394
162803559534653277941195526
156174462235406563185868819
243889420295149000446635536
471395945542849479911987400
1081578419269116350723040900
390194341418430342298114861
91555122552174248073025295
383110865926775837645702869
81725686809327390047063958
81725686809327390047648503
244171555725623442608385396
468035845143927942697282418
84969000882397189674366751
464484474035485528664840854
84693287425971627567680693
230943234701066208128400053
237283275803961200662493088
234180174933590520785689623
542394254434933472224932920
546184488510595090103316594
237112064253067867082491795
393132627898977034133206821
383117818490751729584116195
240355691424529043801699239
756888948526378770284057990
87906231450556965022294441
233893034515671664349387282
159130647115814571326320584
305692544990803493272132637
380431468032493389380977377
159706588709770522646386471
387048290098618138166788291
376916972179509897450131128
308636432942869229828153463
620677328859565004492252038
165906914965304890964205628
705122271406495006311802248
309059871322705974680484933
234432147293980805794888651
383270576767186631171188995
308348476876610721302892259
464651151714261509677163704
159725774831973006446044968
542350236456325927184458271
78160968109785431838581710
81725396461430833235951865
159277782798030082453955135
461099003336926896433107616
114289825851252159800805513
546197299121594206089504180
546197299121594206089503651
532489556417948666367810597
81725396461430833233345482
237694671270601369883433741
156206212909598626117012161
315689523543813073247164582
762701854194237560137387866
464773225815737060106481916
538965035506870012210596336
318382494626434196437297416
312200287977974795606931457
234463355209325102122779775
85226292336773026879438947
237400595307565457891527648
91297855403148755991501773
312169652184785732764940896
383527636319846963919126914
464343142147998895026437016
91137827756878985763543720
308636998905141465012620080
162509157920294629205177372
227263413937115071404513537
155885951273102060819589120
153077992422795487410703243
688245827591224429609432990
546197299121594206091829664
315118368185866822000628019
236989734055558570078486737
458303379812455988373502255
471414900857325710263796424
542625927233020821667107980
396523706462225710232556932
94946745471749329455959364
308387254937198395276216378
231071776619134049377273085
545729318978157731771045773
230642471758214638392720812
624197437246306050209946397
237143839186624995927529844
620357319698807124588372736
454764574701868986611655944
458003115206013178241449630
159264996864679206281301684
386803796632585063256677129
393585954742384291516284995
234315894352107078743334889
464369054727007674222822763
234033793725208565444694027
237707793835413070913888978
468196383840109349478590742
468196383840109349475134256
390176734356272425668934967
94511551384070919135033923
393408628174122300853085844
464362652938181310093686375
536193425200785917265271836
468030208460549987847125104
165894068500897486710432458
458003114240690672462347950
539118908277299833468106439
607392969139357334653132704
311585949282965073463320886
318669671295133527262853885
312182217354977653429296870
620485549070506780511431670
847588934464012639745762920
464651151714261513230025040
159719365571250068444199290
318644583869468900079594406
234309470319196522312604333
81681100189011139594541154
81681100189011139593956609
695101300331922154529864967
607834553469596739203817521
451802778913494193902227238
376929214214549655842782019
393438493337389026434801004
165882071999143530497470097
390176735364343511681409131
87758769517703397887339915
468183816633505169431208608
155885951273102150097797111
315689535133704277949263632
78436923458792532120188784
237676030514789688184315704
152635644040214918309803516
237400595307565457890966908
542350236456325927184189539
163214720121379289704669923
468183813519807545100512039
621062825948123512097198888
240644202341098413963360910
535458296293495251992563852
237283275803961275555510975
153052382793458415923628744
390189300597628173252322130
305123304011679251658221457
237283275803961275554695257
240516231017055642039582061
84796730852489115206042519
78160967627703383626002275
78160967627703383624527952
230495010353219389917291124
153488367235934379073395811
234162565875497945628857524
396805238997403302575092693
152629266422431858072532071
91561265767274523611432728
383252179484712898051857333
84796731334484779272337803
471267672387637608297348375
383104741792337438658851854
234181545478100339806287268
461381648278446046823179746
309053216507665367068327176
84796731334484779272045795
318375596869892861020343348
542626215521027588753827510
156180873578103373500188780
305661847642253037650928651
468035833551091618158532609
237118495228444131811539490
156155483136849678811512719
92272955097262043711909871
389765556060782993535256136
230642703570074399340376148
88200875550352182347193199
230513662678917027072517086
155885951273103944440490280
529692285680613364605899193
159123389403859889620898110
461541376462114882270655218
166034852959033972240733279
532918827554253372332669106
165906914965304890963890344
234432147272979369301670148
552377612478125673877608427
468170449039545070388451612
305379747563131715586876791
464644742935791946374705361
386766165233060457051059706
389888499188637690803593605
311739323560312537171829449
152641520050343971007320086
78160967627622341827359071
399460402133426869970759544
468152924288018137442789459
899961484917112346211136781
88059280120537160537468652
88200875550352182347473040
461118191061885399797993365
234175400703081274279720919
467747578202785779149870465
464773225815737060105042507
386521708694207259207782809
78160967627577313010822496
159552971988816456484699133
156155482632984508389486457
468183815142772585182140952
698787265302070341564844014
152635366362953563804479668
152635366362953563804186073
315119145410844691339409426
386644081138476455118916934
81295554092637373687009402
162790723721623243117818426
84661813380339659216517822
88789849599820397802687839
542645159266357827103186334
315579658738003742785343545
383246046325563696119511311
315137832034049970691186058
84796729800459192534727416
233733005949020010740983772
312297913334677408193484531
165887937929496663064222815
159540720490479412846514982
230796307115446937979499732
152635388515776737353037551
162784871400374661131815351
156591420176991213512964355
156168051396135560299105419
155885950790982213449635030
172554131385390827029127687
152654331187378948703006478
159406069126744403234971080
162669151160230814263279447
467869661835215693647014539
233893034033544463187559382
311880337240609521654308573
84796730852404467835848942
152635388515776737353317392
613734636765483163734893921
780179839359780528894373216
854680158623069674804116036
542768615897739174960025226
247550883097271580997131436
539670529635491760702773816
78026038078733665189241716
312169651113872446713415568
106177472658389386159229348
393292110044344049429219006
84508210884965274803459880
624197984083716017884453306
620498892425114594652190289
99056179727043020804753391
88483254911439543493668936
152660453260759865659039894
1312124671014772854864842607
471292780365322347024010347
380008308777116742731712439
702205068397278107009460992
162809958780304423331942842
390058880617038785603878484
237400342810088832039264653
162784871882498121477356166
386907240059057464828901977
454782436806467407145433290
461253129567958360028603134
386772322102924029140857181
454342223020692794281129436
624050266189250681552551959
383245791831898094225411658
387048290098618145419402096
234162566378377910009909030
237283275803800986304476319
240516218962101174027575523
114026145868798543542503597
926285551594309351115288781
705307621338244648123427329
237400618493238106968209961
389778111630296139845172340
237688817368347429868865467
315125554691444918577728543
163073347932817103178545745
322166354024862305030866033
702172756117299335048916378
321601072224552632878177792
539670529635493473016287766
315290359046482036614743680
88348336955304214127662227
461387490562832733942219137
387047733597609573916579236
1426092023792035198127884393
386246576414834127437634726
237393628494892171361273353
539394573805313931347289996
87893421366416616488423170
461388024866281148850816035
84796986376840694717737467
155892373726466721030351320
390182598840384761309074798
613715691531818652182967235
156167783138223744339975366
559339792873682871178571378
468183817115630519604050508
698499309304587476329330785
691999811765332401103743311
117957673805103585509568586
114848441332426043069415736
98110652304458085834706813
410138985274382875455285431
322166354024862305031413019
237130773578084450966151023
104274459042809085416207233
553152225295261155984694125
397138058810298761177661869
166668414658807748417890369
98110652304458079176121391
471286651922671497601005517
322030317563399479481030062
241208644895139598286373043
383951018823112045931501819
305136103535874324249293442
1149000909294234953233759785
386489942741921363936655683
464497315304136433449476712
620628732281764158986689434
613727967839583982463217503
854686314967362400317136553
464650898754956413290413206
383098319361057010995612796
390176735427266923205609846
88746704108245469489899936
102447792041933504245352849
88746704108245469491030938
162508891285059164814199968
471113825367889582541785602
542510775613968341626106166
763549010335936622066538034
165918368139527768817977093
338694854115198174751538178
341774187654922007887977799
623903071925677914145869986
390176735427266957524725541
620376553795028168381766786
623933479935357179286618993
701910155168159111551221744
701940563177838376691970751
85540146248357437971971499
545926396692875981881535438
78161235271968069239707817
81539747154821412103680362
169292115914555409833694925
474972914757304482037159128
78167088644333852839658071
237271823617645113932861145
78167088644333849280360392
104433373643025198545197431
546190900841316005556225662
78186310094771201782220618
400472540025980539767172429
695248747029257620884855906
322092246630762424317326688
240522095544999040994748158
315394583777708724698647721
1221361726286563450151218325
240982556492225070673467743
542382269549962332321003785
114780202434354611716042263
468010726582346057075826252
315407423488515675294585841
114737807432202143302353399
315279161881740298686154233
708576338543082960370841929
562517753141478867082051601
393279576740123305920285672
237419540044126301377717876
536151513675970754483594144
152912133186553205855736905
542852926650904615300599648
311887294545235824496707359
111456829017535556225972465
389894377787717021900144666
620511192469364956149798812
153077762673815839705485067
769716478805861461902924183
390176735427266923208965293
230495000296316082877425694
617408367833116378790876629
546190900841316052091534654
545914955638077954702369536
240515974527540362220099241
94388133542693526412654417
94388133542693526412656533
172395216785174723816093840
848191601782049310297957539
153199565994249110019038222
393427040142333867545401342
327806704335400584130176938
312169650148713973086427297
688614077040373079837646168
545895711484827632573709901
772832388730347321189412167
321600503121635209624122574
78026038078733626660125544
318664107809665068808538957
169292115914922984714725184
769729881202453727144410834
766615028680511320118123254
114131140651417272021189994
305129715377157133220796289
120784527443640907422420756
757324121884609159417433675
390176735427266923215401636
237130773578084450965870653
315137856820565648369310076
397138058810298761174853408
88661331416326561220894951
387054132843217402795317781
234162567871391232984935635
114566061490213098667781085
848191601782132156510722305
230501411661750658466324564
166477526489234119790910921
468183819699650845817158284
406704977957339913389610128
243907841863988854882081989
620787453331066198627389682
234162567871391232398986140
95388573712757906284857100
620825058500772188181146371
698684680338258147028355227
104138996202328991994337752
94799795666444250610017225
85533735388825232558644409
237253135944409198481685166
393421177061422120745590929
1214633193195382823809111313
315253794713727622270793745
159707075610012626032793758
542504098643033349603877695
312046996910414798700131112
91150370767615888769124313
153058527568484870379271460
475145142052779996450784579
383386574754308913017009050
702205068397191729992708216
389869003107894818102359989
702205068397191688569535670
153058527568484870379259822
153058527568484870379271989
240657024566899159324551088
152923598525543465079542969
464509838658325099503348470
542503532198758321068407675
464509533626882367704080106
240233874448419036281441368
230520655815000998094802517
95830690765561051908318938
162644585916238950711638012
78160967627663690027039924
305387225951629875264574407
88661331416326557964652908
312169652184785732598713755
230527043446771083616309173
78160968109747593259435652
464497025984274529713582519
230527055039607408154473908
315259920383974619768116618
81443004959600002796546378
234187665968691270557923991
318664107809297517321169407
461283562366067914489595446
95824558133976607817390849
84796731334567635262235566
81443004959600002803261504
308777526191183049806679532
233892198294442442686640667
467606538220295760049179389
393433161159626853732154757
305104324912909753424939922
779929503125200017129790555
172794362130120220941164706
620486140328196316723247809
240528506383486518040257005
753638942246194882100651918
315272494418022108903582468
155885951800007668923958507
311893427704390603698505728
311893705932462392628501144
390029260460145022798663818
546197299121594227426273233
546197299121594230837535023
546197299121594206239281537
386778966727496551643465815
312187258176064428748835107
539413831087535386350416565
539413831087535386350951913
165882630428556116997520617
165882630428556116996960406
88661331416326537107019257
98110652304458095906743556
114148764218855172295589451
98110652304458085835266495
393427040142333867544294145
81693629982321877067374277
464362387310400511763307171
237130773578084450963960434
397138058810298761174002247
230501907015066967960624562
156033121321214827624735835
81546480507974534764767224
108065216702645069382517027
324562553425505335844876569
610329934102312307015842719
328377326442886797629839517
467920404251578954127754162
308520745921398224476686529
847442051191008425228090113
538977858237991222325215658
390176735364343511833397708
107359128223639623017550499
91720725211993690038706735
85380152438476956173904147
84643129368004471802178404
231200247882464163685508089
111192844530217103919273094
987395168097720205279942581
386650226877742454511547940
695107418234678094895345068
1000268027971693616303429518
88483254911439543490794879
393274232464496008986786229
854576460175288075991348777
1000268027971693616303708830
691999557752920609554827200
322055720124638405269620580
383399919623682384230470213
111174449175322611823217921
464491161042071817009442526
159393770090655110617023403
308483404340793177185847242
386489942193099348330232181
111174449175322611823497762
108071348304988026507683707
542651825653144896014846274
376622851338145551643218655
305110481280853406452931118
308354632190748654738231487
108131893216823896299524262
379861146856671381045092914
162393195832313801726987532
308361019843563475589631224
464663139715052131077894717
461252875074379281261814843
386484077799590619604942458
692152046413601444562356431
468030220139097852317424960
227821471999894147349801726
84783909154512745679740004
85109725840373988713028822
620658908895626107669408157
393115030524248783333407419
461124634091170894457348668
390028993255089714968926216
620658908895626111222269493
248048166994678003022771527
546068246637858390915614008
240657013983214596102017275
545889299592489260858104167
230507833084088541096325666
156033121321214823909884119
85078250214898576774387484
386675010759961554528213529
386630992781353998662674340
95683229360565813349032338
162374252610933077434500715
240240262583236646924015184
114313823022443955014541579
475069357002167299278220406
166592920482997386236833145
312047287806177211911444052
237681861184470512273737758
386675010759961554528493370
467914283760988051683406815
308342632596163250262159923
750412669946136673940883042
81693607302427560363013866
688785822982196428643810752
392849726905080471857461638
392702799779626735206237117
88483255920466775527398382
162374252610933077433965896
396500245982138868425424171
461394448327592291790497530
386675010759961554529065748
464497571856695730057969783
773103119398716918772585016
155885951273190473921056199
84777751776673595000022818
383405531586578752266668897
230508088608524842434081290
542504109226755730671795613
318516903421130567917239220
601033976820143601442216272
546190901912229345383619993
603585733091295019972714263
162362232286863601885101140
1149142524867444393929855455
1152571430810009402575122283
694979201991917122333177294
153084170879644919983734555
309072691902869012437011193
461241654241794638343718499
850993925986875937416602257
95720245265781302483775570
386489931675947518885032233
464798069284940649156193747
78026038057815046458142248
773108965230502716634340240
104673604387754582538806082
78192186609931077693458722
623915627515160597524440275
464497025984274526148737746
156020844486754624253102329
464484726993006996412669887
159252720051092718299301621
162515012281469438165177566
250402300027655911137901518
155885951800007665210493829
308630299781599573195092570
84796730852528747516662450
230636060874817061160883603
909388084855239007874590823
159258317943719475945080300
155904894494603463100099299
613433617177606257624060983
108065216702645069382529194
108065216702645069381409301
311880339392180199449971367
172794362130120220940617191
386785123112376450116899240
315131966056964134426355304
688374659811373006470205072
104268836496110931654414577
104391465518751902549357773
81404862946341460068910928
81257401541346221510488185
468158779700349377816105554
315567418304854877942384452
847479356938300790924975475
312047287806177215007376348
390029271483074952786378739
237291298507780264950177216
233886878719449967409125516
81705873003555999972138602
390035403037862236533381262
168985972272100966728565409
247029099110994982132397269
107782836860432124978399250
464202675322426566002696731
92272955097262043713903672
101011876443409789415863168
451790502099909441956088049
382982368317256110132607998
237143791257432059549547195
