23
831031296599471362758467524212967330635
1234754626090530796162715052314168917553
1521613749432687518116964672571411973638
556177493928702809770919217853767088304
287656912510008039684325031086720022775
977110082917786299447277983304045721471
708644729383955336204730101394890878649
146623023094794555681949264495143688196
971588744325625021434128668610971625512
836640559202257806865631668859101867608
1386944211436231399195389116824856160919
1258669252383142732177100664581848825163
721026644662187216744563014312049312522
982954389026546187212346258394291885836
415433828779664690492310963040002652612
433448976257387132361721674911573200586
286882204318750773886195693934116267915
555925427766179144627274204974587550424
274942729065941756936796976348509465044
287125666939247268779722637648587682371
164439408767255089524690131516552343942
556166510763283884422797941644521098968
159857845608923417954367285790493499652
702259293353221292841197083222521133389
708079849090986897408245754776526580588
696669613070039901161936227225240903673
696428048636684353750888483198304323925
287102615813695078934447842473510335348
708079851979120871979437214626187021630
684430403250714923995069330851696772379
193371137425177761719196442798784981253
549573651095098143207392162982071682978
427951172957952499718534218913329320325
831594647162301188667194326431451909593
837394620171825949732744893650686070921
274919596316585635611709139698969088458
292428097511922155816184201110300199160
977420870609108857231922851489231624018
1111605813761828306974775004083547001301
287634278044632325429827209606523203884
293719992904552066846216225236648102602
556397973634282148925018962835107291300
421530610411191527261447561585191046557
427373823233269972529401448812129154974
702227082062452888523261546937332476779
415410250938517385449936919719645488629
1100371353148911760374547720725960913126
837129117011691260581726763621063485517
561790769303612699582860702962333466834
567865396835828044817846708274969925853
445710320408014093804800852468724955049
146633612373042079318391209795733537082
836664176950587703011443836975856830561
286860071103103296860523598749052633421
1117602267511512943039008342355423547854
1123524240622729056094243790105795436790
843004466643354971034291929692254071426
1117646410670422746208157649113251779824
1111837798483126048634971786168871446046
146611459108156085429584470767532460530
410572207589349630886372925553021044911
1235062007382288088659039649599321842365
415422717487553739261621945351701017542
556420961097009149522546444496713127970
568350433692576862378299921005077499769
989327754370859932561553400223541238368
1656007603480381810466045493501756363395
310266114280448246447332535034537306013
842749869116300438656715121647479746517
1393128906115147925864205651470868421101
194653008583508558679077218606346398972
836642081705345438751671315062373884537
702213608748213834214810952564394156775
1099376670296821261597831551003103037424
188079317811326587327266973793647161203
842716293366656898327896799735756339387
1240608418242664332606576628950648491186
965679175309241611063227278110018263958
1106181845369255245882269782184937219957
427374762853946892743855412662749882134
708598542735901670676066130258914092759
445633921499583227387820386669581258523
1404670221700434861209768081145736354652
1660856608131071681441238987112880695821
1673503080751267713089981978603827868847
1264247322259022085694558966681491017981
989350806367595824866456275186204129236
1398464908918302085882754794748557445168
159371300670378667978333007323678912789
1245976134567978454161529614297328170424
427583608306453729892124827487178184236
1392565527560073626430668261687471813552
415676791971200349873774040686193603059
970826502841290573404788506028681270938
702248211359176125310978807745812649975
696116345957846316487562376654633730778
567887530132125665122174261927147286151
702766856759509017481563386202395512924
287610723927853401090487705690882265072
434510392378979833693568158428793938181
165734191235131390500752007472471400259
561767674437141638643902757065927444246
1398618651804184966064670575478791762430
965469371925872108293688458054953111454
1105948963692899750855550306865596775140
843004466643354971033282702452927682025
439072710968525399552046879775110852986
1392588591196093350258569195712859791986
421265050643955215674442988537724226568
825209235610976273656118621051204455836
1117844252155914227663606819103744392503
1258669252383142732173679487079299717281
843015497058209824351683238697613819191
696370881745679187556368316574161137969
976878644678311742594389027775074116967
1111605857335251469300012280343615103006
286606060166899596040705074594796905485
433470086446571148213930027487226586842
427626875401025708662324080722500606995
152731812855201935106024245051023179416
427894414156875460660173949669922446326
837126572153380078438449408613110311386
421276055596267908982674764284161690933
713911076649475566717232502564773893842
690318278525002742031918506609683492134
427617770693070347003448157578081266150
696459305947170484334522139715651997266
1392531388034287439347176415900003047902
1258669252383142738039654506918265506661
316872967738024109525621093117392048781
562055371217657967703188838815984784345
1112079367461391734191313827756495496030
697178199422040914935533556049181947701
153020514616881570390109189348279214088
1123687466007913685482414227198899259811
819874563070942569642704734694156508528
550059122684412214331552788314354508745
843270530898049655466228856602111787487
550082192916154813204868518350188012665
585692852633938755745632011201584519310
1381111083837825129097465076157013549991
199988079670430739937395521166036042773
830510679427103213164512838006450257050
140767765954582979451661254173204399258
427108160092926338339247097994958521703
146357425477206265807961969097598199834
567565200008769311746793960565987172225
415642695155624704623232888815876949472
340279953345494360628473044490181894237
1118145429581423025357208147500972087349
837160714522687099154749451028811365035
462910478939445245249433729071648012895
550598940999583580766421435573974423278
427684133402818287660412993662465423235
709097171121247821956708048915046456942
690019537912812879978082256236936577790
585671701590377718267206069674152259304
188544206867749629590970705565908880284
416404853155913921939608124281663387517
849170466082052307560449765113452676280
427582690595474027634403382495360494088
678863358970270055757380220199891976929
556167933482135781740007559436034372147
562265197931727489945946227697878019358
849090141559462867257794539353218740136
708334443775798822370882902748427912079
1111526574235930268153166531780036567606
415652802244227894274876088502072544293
837183805516018282618768984719558604056
977420870609108831857311624219960252768
696404537347981775519739069470583186843
1106457530188331994385826523051318219300
287113641608346542217361179764394900871
415410272764814621562860066369744188195
1398618078792939901977937934870851864347
696172120337394956195852968066711607203
556397973634282148925018962839091667458
275462780809576890154612504271088642703
555902374626100510308779957266142602830
200329597958509735331347431345611916414
427086553552462337649781189305992244839
702258250325113393145919466785196464147
1117646410670422746208157649113250623430
836630512973372905828872751644263831049
172384698339386104233353056719283795083
445434661798436000041335835519411248242
842507386184031732579942019086444102006
194653008583508558679077218596133029828
592321797550790577099640971292758071526
280773392853283052716539845877227890396
696890028079899113899963209015336409997
305198074431508149104676926728741957828
573408411054314770226912884421024075424
305163909363720150086449874946490969091
1264523506429070013327236431200685678275
824965728463402566579458196456922919962
561768655856740584692867236831832011714
983264124402454778105005835962698347655
842705247681464139355595474486094951359
316310051121831737463719589314189970721
567622892702228562512669734809606008310
702270320055858542218638066056418668309
1117879850829697529429317085802335657450
1105152686055509418314358176540886615434
702259293353221292841197083222521134447
567588275730114413716855296369053403938
305174997799020382744307173915074996429
843270524698377238181673546737667151195
440608158159023600949030723901296449307
842705210498997741771543584074596157455
702778425487808067413653784274591478949
726141690989439779261932528720251468325
824933526318161584520370714231076188748
415953437331286247160534777087423411656
140802387589577126628990298617897561103
702259798285741712569759657912247531723
556178474282786343750226243368739038872
708819003381796277931983467757243959228
836697788976563270157458121483406694328
1258138004917141891413943317380365261033
176391913349435047212264490527489975749
813765795060633539956759634025873120851
1258657181572175140689615778245284305450
1123756199807794221457821679398154378082
287091574626699068165477367739730382530
281294508546526131261163130153710033349
1521613749432985925584867232186533533627
965456845500006011852336936110085817471
1263981263292318655552384373929171511544
702986770797666539259905354282375643482
427108244641133736133996306295997850929
146346858971895661953435005817378721106
684982189584856629451972044350135438258
433692416300199290646841765983397893515
976901236600041982380242970443945530345
420999368554114378878348016479997004030
188079318675973485435531234359028504523
568385530049183085114074059096417564584
421265011764360496867694469381315675741
175840542802225592907269431241081300025
714222364564570266632157735801432213518
159406470762970057700423042947920103676
427407920132946991338619977555106449835
1111526574235930268153166531776632314537
977386772842773130781714468005247773534
427407926649187586489532022098794886310
146923246297527434328261324651328191477
421785166055482908532342825884377708880
568385078223342099411295867105004526196
1117612747602848847720994158763553557982
977386772842773130781714468005247212794
708820503971137667840759494643287387572
568164114594337589958480679313500821289
304665867528210338294951640465609439512
188653239303882613375184242528723767090
954235741872215390501591710133161854148
702478665451531446946161028571832008286
415976534883921192456975158214546234650
708067865603930108235597789857955096529
287125190360907507547591693770473184528
965457823995421383568131113986301645207
696184606143412667157278943804023773970
831018784697659211876683124815484701722
836620429609128641935315021722640898516
421242881236443123257064906832166514224
415433846813186455721061696387356142598
678655451486548790579714367583290697758
830510742974715204386015205041233874477
159105229028168199668269757991532496787
971113674763156887813339004176127725122
597845593797629652011414250048143138151
556155405161715058207958275395168298591
556421942439536649321223755983744218733
1538554969001912148827275486145864330070
1507848672917793326171054117123708708499
1105949443037166903906049219355629424361
152754449136121172529151409644485694077
158609208029582709787381083576730895227
275451294734540428294951048063148508023
1673525688768348970303882298926169926958
421543204149681500941340980096210477754
1117935080336549112408268426796174366831
287389808493883559329809415555426633342
286628630135476528750754222639111590667
842716296215092781358146281808692184118
690539171097908020854158166243880437148
409555955211868404883082887908846410888
842970345073421811527047995266318333646
172273372873801667938404117289752111312
153008482847422141095819219216105495883
287657367140437669966271846537154783922
292935724383365017870518319292040525533
200220999511172679122579136846737287672
702478186063990736917556897568207407548
971035935751025020362900460829771330884
194188129358942274128761633941025821560
831117341455730681710343940639249536881
836940340247425366988541848132568050060
843015973598105813266076339194745906571
274919596313390710900039133045186243306
1257906566719546783905027704369398324730
172384721979507155543189273738846366179
433736703772609615823254058532570317584
977686008934734707114965448768990106186
146854004729426292710050419782324951612
1392853693331811114120887275965894786460
965425625605227280972560805665841960206
146392044304647332835077350094670085540
159061566243436388078170879089162102538
977628739421436147959593865057524916387
286905276405118733177399940127956911615
959890775491978414171216690606276887581
556433550162325806403151202996337661208
298535905803412988369372736135617230190
690583897019169325756173846811637134391
1118155038939770339471429387784266125951
427350730305370068162742530230170287342
287413864770336385801111224622419469125
146414656943794112004056767562922621855
831019724318719192744316098979621446722
287413864770336385801111224622419469654
965966434981146246157800757299248365377
702302979877617977213849603806812811739
837371040672572937810784473775957147672
1246474217531247394468622978965824362620
175894391787159693117857354433455183470
421532033009984061548948010989502566383
281570108930735542674558862148327797543
842728278756625407905467745834120037036
573708614954304162782290399240856380762
568106903888242370438788726843921614081
555647275348570272152978977137202215559
299806292542859019575673865707956326855
977709102811217329376142693255351938211
421289068006418454936497536531481591356
567612349011646657308605034613744962123
556188061142935101287267761980429259074
678355251055484651316531684069824924403
825198626594915871377105984586378743754
287356145464061776956352672782194042470
158354633365366725322753417940318390099
824920538666851429973411027048328548413
702766396400706844960810323512785085688
427385370212424486016612125725037425899
562031290505011746279975819907501239144
555405252600361064404066890333861040133
977420873373913896062321482811703440962
287345646386595369735713463310132882712
164682855921612637507337822356599766894
1111572217045905694865899640203019376238
843270529122049064803693113460503687304
306147112580544910873917066855789879273
842761963616095058057689335439108258020
977431913612028624202427598158042687017
281282960698843593766627533959700259398
971266895518697468666251308396454370287
146610976013182647983007837632291599976
562265197931652580364281580496137706388
579585003407271632655543931258420072862
567622390623915652637611989511602038424
1105914800441038489587784072315425871650
836861534474837196350800318602585547881
825253413270370890396967290941755544384
836652630134240536943029325481199803345
440099992889492824342333661298506679842
152499397025716551797799288181061115114
153031078237411896337113531074291999203
568360957446651397603195655500250012097
696139917284246097022846265480781071120
849069135068615989527363188181704608992
187771411819778438563138858802070744670
427616327092186921637682878129286681171
1118142927321093634406636090164397583274
323003870782668025619493353207350923655
171842977289180714991362947065431060817
842738825329246809823481397660938473800
567599761887604663665079376871562780980
702235197294790714079618712704949945267
977098599567927739723367813848602280420
287346106702333965271264206342611823702
568442290705197204913637383194440182599
147222987275900344415266905977482780995
1252029698214753575854769484834958139190
147109079577553170201529254308933440729
274954234203809673136307034289514750394
152731857458393826032059360914196490036
152731857458393826032059360914195625121
842207666997327568687255677083843965809
146854525792167030169854604994074188557
275151056300938100177558307245817079570
550036549203169814308132555256029249336
983450397164947747206793633509742972397
152731857458393826032059360907077894678
292702780852665492265318707066910303149
837193451500940106308530045087695475369
287125166719063543359427289919535900770
415931305966040547659280904983582573272
709164358982135681051363146590223822990
708656279047177787924191648493717464968
971543559941985532364237009028911871139
842451718856344138046458639153752458718
837150145410308421738970792749438959411
298525361211621751334427586847626376985
836607461847905327065623967695176147811
286605516325778670158853458204705416804
568073827328937160004915099289929250778
280774395152091826393573992809927057831
175862196834409039146476280239808957874
556155925318481230071088325026119109781
439292665897609699556738232972343897841
427616789269892815033787925757915024339
439568808228086695457271754398974433174
568338864095967286428028201033855068093
292968902619982730428256866890096988719
280820102458638705480169963921733587329
1239072508958868948414876324569165448050
702005205411921306048461798602261271622
561778181971600154957280275861908507207
568152628518179050806686086599219576915
1246652332345965802348489879947092536107
561755626444552658751865978380076922066
830577933519667638650263266432688810109
1111757991436355490812062839863931607193
1258669248586326859158053726523403281515
1001302344127928127045973289265037467019
1526429202013858759363315342903400771132
421277060747252622886021063392591966008
837171821072842001211351809220555131804
684760855757623799261166501541458256621
965425623786102099757899282159852809128
281294048308238209745995096210946101725
567579150059546226204215376544435393562
977617208697319832465730607880915499457
836653090328061009874759220295953220872
286893751255160745825533247369304777835
696438659708920159939102342335457999167
830566909537126894909185824829227502214
976867119686314898395276139641822626890
280774396020395453191316612432847483495
696126870702078171629640094495677557504
275715891987431695288917822437652442951
1526429202013858759363315342893191308653
831286762092714318621179179859205609548
421023049858956144956189665874960587825
561745542997637318125599010307578518287
977686516668404400005099416765437379579
568131501118861601498295788327870341420
432917293307070065044455283365101755724
146623002213872528845003625013768081574
556144837745353259501341860341572868146
965434729289967117001424941913161996776
275172686528327542383017100565362226683
281270952612328032871737265452204321471
421299634307435118734575232555749701044
1111549143219667461318512383461477047545
1795238959845028644148234934930665980051
977695617705275195131352322893951742214
836607466548608752700492550340642745336
415144635205713378856679432205838146249
292958335122496681106899131887806811238
422049300222295725592673009026335486066
1398606575470761328786475688710145390158
147177342610679438604579539270442376051
567577229962620501277329312979499551515
415420797512393862875719001543065915588
1123699031892244485286049246596622837808
702490714506186857986527709810872107907
965490022746476235040078158399706787926
965457845945655052071285586826749562238
287447484098090672933568152615733541615
567599319596260582270237133004108736798
696636917813098233960956944025850470161
153031055503193622778918515018757489778
415421259604821472477016092471566767047
977929058445556922290650546199681193293
165756260983605457081927121735901381362
580049402137379614250653706092003254546
702227055850112824933066462717059519515
965490984986470103342803785017396555746
1111561175032328941404372914021332726255
836960528102831703673386315990332485846
713922624497391658024589575189243358569
550036549203169814308132555259286038894
286605516325778670158853458204872761722
965511171974922338654893366760762552581
555626646266723146661170843824563396761
690075770912849604362525000784496910202
421774059424139069886768236327483506276
451742734783507300341724122274548629804
275426759194642679768496661786353850918
555935007200596536490807608479009051618
550324238429157858492051171964032020023
287448001533342006377892688327800972471
292956370544525013742473597539086084030
1117613254304722763204678788072991801888
421739958855324293721089893127316711966
684951472719157212833535338622645671486
556166926476142462136035748863135281963
556664572607672142991689307812188776861
416160925558602408459751273826926928650
427838205711817095893344975076324330363
281293046872730864769133488353650407649
427628333321584486034824958081334584545
690560823271416284349857117328370184556
556155402357896302906248163947988387034
555658863922495888920839463651322014694
708599545823914632008473009505232864859
421241978715314513508335381245605065621
152189590672654767525639063482998247716
585861379802525426775509709369968130561
292968423194760783868434840601189577587
842980827974406917343870804602683000280
292968879721165786792698727343288966742
415675830560116394558918822490767561918
275670709457162496975626029791158740997
415168710385629360059533659846267912342
1257850881358951151810798888239492597923
1258080836011607326185860812898440610102
146600413255959931344530916749392938272
714454262005615364591132875756821166006
842980829915460247100861061411125992347
427407917366503797646056816519943412067
427604802103784860059733445265456700028
286583425694896331037351641417393585911
555902333970368720168159501024430262404
1223067715690954200887105612919256283506
555924967448873887855028846464389315127
831028830057850470481518401174094657421
971001799031150392809159977815551465801
708356059678357097358272969601395504982
421022506966788148910476772644104913083
280774396020395453191316695446199177364
304434469313318172357808290930565166215
971598813375871644567612088527085884212
427870883767663970341344642123753525561
1398583502593245684578435525455381729253
964706696482052858201368486505904857386
415677253311886398113558907298160019867
562230597257928345351226266825619633356
702247203648128120636208792345473350278
1123698508973002972477359624346723730209
556388326622803485993882611155219336818
842992354898951106016318294857296715675
543971921755532189654479942644065626641
146392044303006081240127109398382976563
1123689006626213673940036247003668010959
848582996835136048157606448318033437901
433173308805875794214533595498363833435
293476546666638395399599031053154189958
281282501328463396093875359952149211818
286849548998091621670447626612042512366
965711898599809201618520563479960291319
147177342610679438604579539270442668059
147108605923770196433471668551242201547
824944613017477102777174322189445061195
275404645870960284762079380576138087609
837139098532526862983789983674630320044
977431913612028624202427598158043271033
568396583237338344931942492440304311217
1258877571155706686322265256140174092240
1117370286457182455466757618250133268133
1532802572719787097779840803972601347931
819111446264755533426356586881947341194
708852074246581174482697336961947851606
965501066657096173516036926158975511705
568096900283594737264532017818275267407
299597328202330777750658236254637685710
550302127877219874640600622817895020085
415179295833555560608834388475568469922
678387866308530736057492016458001916695
1385938024305391583065331044131095752419
702270818512067940393879710837717824000
286882158883216515405098355966794548105
690538190706286418285679083244109493889
409589131469377993485668121532783657269
427383403734674910985004126138557202731
165723127311010064861789183204305107910
287378260766251256316935568920612864952
708588962156971265193867475667235540031
280774396020395453191316650260760389857
837194848518938074963884875804619462697
561988088741514168168816939736868022365
1118178135505456134663553680386130931838
175828513002695731096150349205291622236
562265199860605835225800786000889829794
427330556258822445426745980779369143397
696196629497077901893791763784175522013
146600918102740674386081385612121666021
153505565129098583734508461711763067839
971566657493267488850726968942066510472
140791382713077432453392202857447680145
427673520674411085206194801773415499786
146656646256217533954741466884909468361
422049300222295725592673009026334085803
708400286368697010528701658722448419317
286860111003797336322784845242923733687
305208132376483925371766447701914317011
696370856084001176248948780745629576758
153460880838101675759324723965058532671
427075985979244823056854679404529328399
562022690481269898703553337952283962325
983043648452204284360264959103547246961
1661143800892221358842949816844270311423
175894391787159693117857354436865884520
556651959777026553318938854686299157416
159569234829848452148626260520870160359
1105949427526407781682451045920166010058
292980905135846300794826840026933552128
1105395651184140696728016890794512163398
842761416922875891210111522702230941132
562287831650338748705068535508409654867
152498913019626851969857297519501046720
298536905462540231945309636546064668577
328506502251632030985436707635738601094
280774396020395459601605371971316312006
1385982182865541646682789210059560414220
977628757537248468692237719296766345659
281281978328264142692002949247384537766
561767151598102056649035264233484491636
427594195733731499223993180848787717669
561745081890737465901838600964331175817
831019724318719192744316098986135025838
421576254088134021798796457115706815602
152466259724411600756104107501757132615
567853898018932286677899531710349795508
983253079583608556872170873112474047965
977709064726667102785208474801258487433
555902332072375427720445622773678426603
153505499640358013969972369559980741311
146600456879070995361590928795575967972
1082542942065102733391863217152450956436
567622891751786990744928457974731777054
164672816008269493654052715749945007876
166175125028939490804994893409767744331
1117681052235358556536607922003502085334
568327859102236838462408570460456452072
561779225130138866005240259854288604521
684230595323872843698751213565847883149
696637416337937945166712416348006267756
830820982206962519475071463450399302271
696637419893812827691975318889727825278
708322356747912254319761461110541480253
702479210241923818889691981974080347368
427350729435581037267357815355717963194
286894251437430092336178562689024481555
1088153730054043966272761539671207837478
409557436853211217460213097655973774719
708564946025063128318069492190112057397
140758181781947327952897213107689146775
433461019905856641490532627784311076855
292989549768155874138666727538090943706
812981983143431998003017637558002295164
287436455581320535967652079419991703617
451288414796107716079689080075904184177
977122673927740989511461381118656206235
153031559437131925845748778282774057496
1386467757122233714556497703779478600606
1111560692879532390184338992077990905956
1094526662077205216018437883441918122864
421277060747252622886021063392592551082
415202892743307221584901018777394445441
293211970249819064077977707871903938859
837161211981416981613394881856134055054
440100005486452524691087725195076571040
1118132400754307837992278538415904838534
281258966276378113815514656577604441258
287102574996339689092849555360654748618
567864919150781752019812752946360858843
415710452233479390781592392281461824272
696438656032839797231148781236117706271
146645618563432563030539937298614980346
976902286930541758023962206076615069806
415918879166521057923478622506043863087
555891284368827101208505987385128080661
831097125447148326298945136642213694467
568107948860754519579887281699066905535
702214111855928539411256129495126966936
556421986886182050414128075402518536665
1234510128514428084342768582392447031903
1228612655491064415748845559223675541778
690307229992859497193530417434249823567
819354958787631451860772302344121789942
152731857458393826032059360910482440284
1117923533357164014162607092545135074990
1385893394461767608578155656964051926836
836884067347142007099144645964664752613
702303421165007352012637270059526234468
965679678259381430518282963960436193063
977143743139821417991880622163336478852
409589131469377993485668121522569448602
175883306000475056306387885882345411891
287656387612989171502690463597159198189
556409541453029033700658847547224155863
696635494265570717964102950546888526504
175862196834409039146476280246637917797
439291707052165454411162847122989444288
1082575638312120022062560028445911334846
310541297137595686729830629946922324434
1638158519076584764700503143855014426526
1246516959849609936686423900096170744467
165678041805550511191380991281451938070
555912940180586137738663491897058396858
696890005424928965455673118118461593000
702214108066727829023992644358902371331
842451715224728205279465877937073870845
696394430215043849383411383766366267571
274930642163103819566438460713551279763
1398583500697052607927084368516451293771
159094661698944171434191393273162974295
152476320351677884881886690665886859889
292957834902547098751725459130183445325
843270527383725827363801328935558835585
556410520911140141440150159790424605550
550058661656533947762838774336210842166
573929023720054602310765805119364018670
849101186377925713959411911545120868905
561734015124130017453807477683886206284
568441789493461911439711673670507705982
152731857458393826032059319483971226635
824944112792528271896402721439795694887
1112101975676074689987622783075332441574
696405497808468291597741547017518424506
280774395152091826393573992809925912546
415929968557061586836696601426360205543
1228889777551181561391671984502438225902
690328861248141646177744384067409675740
415202892743307221584901018777394737978
696890005424928965455673118111800818047
287126610349355048727114946125152291045
287126610349355048727114946125152887228
432928360032106379510454917319473720286
556133812902869403408026668702087694995
556167431321061209785884514833201196148
977409868538825493352987729857241786849
415675831509069178058774057321300259106
701970601904159147550061925214757370475
971255849790749761115204885347413012673
977167295439272375900651013328711582081
696913102895103493613148191655316500701
824679535438613400943488972874576735441
188555226387091315011378554305314398580
1392222202659247408716577765860873097472
275150594124876556400182009196553893166
561722971294260687545369268565468674996
550302127877219874640600622817895005273
280774395152091839216789751671563907394
427871359357420119458401326234139809356
158562976776994197205133959531235101460
568084851223872096910303721595372716951
849124804171187683639529740547336281448
562021228803347514163931175004600190427
415665243292668060910179598643607594414
421785166055482908527671727314661370145
690582455597518015064657356888801605837
439291707052165454411162966077376914012
836895134031061959611157176680051384013
580822649567680545412209167076710220747
286848523255342802421833302453266844739
445125790726435380715811129062674866393
696162510813848304254955822491276921381
415664808477447914290411633446319647677
1105927829065361510276908768222775745192
703275024666473434520985584806023459721
561977000220763202876565616222241791421
287136256102427426748068090313239602801
561999572085458199246050265447179959278
433736184450122140303490324312335808531
1392334496781230580358224896267265996407
433448013111263009392078218310434591797
947895492128282534383056887012268623463
836111402797376013609324718226646819768
166253819804218166071411290470269862152
836907679596990191452814253389209060925
415687400194555842267534499065194682028
1357174820959389044190584251404203509911
831318000062491114013924797058161241312
165723144559712950556134340531517878736
696648461986715221885501422160669396157
573431463090986608755275108686703058147
708101443294626867990343100453206103891
140757221316835082216207265099985849873
562321424569961608875054175413078859490
567831783787627750480301162434496047892
696935190757680617673857011039776680714
690572375585136854847026600759222587691
696404056108861368432459095437962203401
152731857458169991875491545172691334336
286617145802711902081933259681576774903
702722261693718677951824641066830910819
181715471278448576312001787246133598352
983207393082259029028140299366654852959
555625206423626882233207680520055940704
561733997132030288813719564369578351799
696690748529838976762236693055610413294
690793245540665329113452973139566985385
1222780971292755055932953900704664209657
831098067834654615988727624778017500643
837193937087534877242336149318025632956
690041631387294207426138930884637856494
678355251055484651318504870150387776525
708344007891652967477877407201467925727
568351502306926673289860319924251247696
280774396020395453191316699119851362445
568095876150600646700483589860627410097
556640935917896309300841239017086532998
562296910938447538967261731300278994034
696646041669761379615809346115591274265
427639883108603909303428867452345396107
567830317412742421229157656400906296092
836895655054025881988232049376960626137
563027414986576907966596193232344735414
159049578045220286026279383167331421968
292935265923008510073487228908577504149
567623813378797084615400327207708502562
568385095349882348709156384976697239484
293211429218119978312818907091623217207
409579529299796434475867718431313551157
831329046622556751783496542511196243065
287357189532166469970976927819815354960
837161255597660342702461261600005523985
696658590002499546212099837072509198788
1386214139369737426833154638300735336576
843270527383725852508136241246421712334
165723122735589437137228795826799847035
286883163948400251939814783298217254329
684485632088574503315977672529922446429
561755627393820861407026701352920018184
690561283594549171196762257374736620940
567579150059546226204215376544435112663
702779408728868849701448185793580879553
977189387062018225447223475387993271436
287378260766251256316935437205242955878
1264178626425354999267856174523495429407
825242371137467520309201991084118308120
176381347872319610514974381278257235445
556409477866022876192425460361208725650
989129423509579955688801519759741869042
568086322185963963436263583216208729957
1222769920235993955037846082386361674343
152511461271559549287862416488209932440
439601006857644820248848017113492625452
813543418944809851700929420526213273442
977121629855685073762455226030986943369
1251741586798900837534630902746052401688
696149919972147558131661435139769457386
1620925241511127759067472567523530026048
1104910639673440272863098545128996130368
1654415548431884875415897242553667927123
701970601904159159828979225644749096495
427638920746776113575213993895511834403
146854486795801920084450919740835571528
702247223581583045906963300779520144470
415930843676713123442588674480747837036
294063875311006899171152536568891362147
837138638335423634893373462708187058053
293222430415032088008470568500456179669
556212593012504464222818530707411884580
690318319374656597290621802282077091225
561213861825487878556533728811179236299
427373298418779193207596889832628650815
824944090964732391923892958873147158457
427373297550556946962098488644786371139
298777491913679092370813745212691453195
1392508786956960528568536017630890889821
1105903733793083231182584392474922471970
977110667658641076962041626960836844456
280774396020395453191316655731704320379
977133221364091906228214895896709751805
977717247260278710816103278800936624723
1258092364877048837499341794994198189383
696647503460641418434921763046146128060
152488353116436049351058878170230840142
836861534474837190484825091488369113198
708067823842994121105903309666328914347
842738366825151512082463123766470990570
708599022863109095629681017693865073786
439358020854453416753514846734519828093
427097654449508782277387206706825886834
690273614296260363546675277609156133146
274953232893737269256194273357734060052
421993991537080718728047790335538885713
164693943488090216317547439859934473957
433460500580239112001839677992132464391
294052304689702951096903124623294963939
427351670836220024846376307635050268741
561745562179045885977735877866899243196
146922240243604250540705476658659001232
830554822596926949028346077319890265723
152731857458170010816628170782326729045
427584085952024642529069734621413556613
1252029698214753575854769484834957567341
579583560756904786703562336894820935963
1123743670579822274486468731093276649352
842749889092276308304943846574640098765
293003040247391924691975290274593200202
977609611924239425580144729248580259502
702767860839459804312324217206197668364
1638158519076584716682492297885156055441
409809526664206361582004435901016958893
977718185027163251537844622627509500433
1100382398878877606014960662157247656170
555879280983092806904252424999372321268
146346404224916845815868931110153964198
550036071675860473968123253247092311019
1222791534164969945737623946241606415477
153054146574362167850704035230450202589
293488538439668303127884175849235475229
696648466450449534221518850228943592973
286881699593725688031415165806904669362
568373503886326762239521330678738982092
696370420561796198175873398032705046185
287379241199216184245418491740901531061
842737905601790752145318068180164317203
690595443010282532819887910719374273534
959868685736776895740221158501357270847
567622850031886262308118078324611179067
843234926185714856158243414595378688611
427329095376093508123301853112331779663
165678502987351792332801064502555679486
836653090328061009874759220295952649552
293477049610053083606180838760232833930
983197386798624796994613973609712094582
415687402011887020850240633367117414750
427374303444250677145894908056505706577
439070788146857213167948572333033768204
842749872045544151961727014801180546129
568130476987502041693091849075134771595
830533771331791206709783041083232501272
1082299910783150971045880035733133887206
439358501105142711148842800445901772166
989120761590640294937912133485553116647
550036071675860473968123253247091177901
415675354102059876418698492492395633455
825209694981272557755022905818838748748
287357189532166469970976927819814783111
175829957353847626704361346677327116251
696404056108861368432459095434557949803
328506497864920209325160372373930027468
281294048308238209744942200097872814603
298568604660849448105791022039324844101
549538967650733439110775153911119327664
427132212535405553626584536931045703026
696415060158326691476563551823397946365
854171213635326367779767680004450781518
152708239748921516203213030414845037154
568373569249553910280413504367121900993
819134038972393596039045461562408582557
555647296097047318960105703274906844336
684485171769016983275920232471511470002
702258751413444885613548400790036594237
421785166055482908528200749269869356677
1258334891550619459425033461169874107536
170007440547421345212057819436310069205
567623813378797084615400327207709377528
147131154028524800017518085011247997615
708633660841509829174056301611265990655
983230984301142777098916710434205984182
708677806890578957789452633234081827429
427838205713241166977130988702333856527
275670248233496222108014063978758466384
310541321453661421902940809199366785396
702767865342431913057548468917380810663
152731857458393826289186547433127183524
1117714647053439892187323504589629398904
567831786514826591651215745948294266080
556143874439619996178117215441119883500
428193174740353836151474069171776457546
702248208632113838443468410803358512524
965446777481630313831519799325463107933
971831712217717548271753543642652467091
427616286238947855117589883979623420217
556433550162325806403151202999889913136
562265194336607985622826421169829995623
550059602145968797414907733071954998252
562242079615544038516112659580871106592
556155443135406724352102928118061298706
147108055567958654979127603885600742304
561768639681971996203567910941492970351
977166316780737699504441822328588794452
287125146784197393487552047536957270422
971002366433385060856788598616300098089
1246695097322587657839816979378036982527
550820359299662710740305712012698589845
287459025429763079061211382978914018143
702478665489358258577837843210548652051
702270347260598321622798150501366418535
427639381026855577962110423627472864288
286882202456416182234834994598774784100
293210905263579265920478027416312766730
848824542092309067143040613158114542990
170007437940947508033965978879138013211
275438808175435571171108930692268785728
287402859855392951140627244097281708479
965456866339286271748218898234945803425
415653738113764744921879483810125311233
555647340665461206324949596142422625513
427616350819685933289603316188247931505
695619265575889705729715527467336566934
1106215041721457868874384856267807127009
182468064289808459925452835565356253210
561767674515850829700462369690675786204
562032272674723248105358601534320077337
983230468760303923013936714604957215198
182236106765781147775661111781553008988
146645139261313006908464959338209883912
556409517572568024538116141924643110511
421000373667194188847378158335050341966
1251831331050364183860554560670703805798
567841845404660652278220173616366078962
421265974086811206102920153086130173820
450757252077833767198374316148044019044
1257828353188771004970197120306205101410
977123140558719513030081174294273612647
690582913983101106589636410168723273848
281248819196120818539204562764662138932
415180276225570282413929548239474058413
146646098772924041840323781576019225049
1532977357509165644920190867099812559340
1117600745049459966965834687858939057644
1117657934790761543056922311990206702084
953494755794527942031733550263768055072
427362231767456193638247077123074432030
977398756256187535383558557598485733817
280774396020395453191316740467755238665
433427847988576337638992922661197879392
299076709061236801967359171822031316769
1385915465116067549468285748056238901968
287369181436961086438791295306122573576
1118363339642994286138675274710823749623
1251476993254547884670389130577339347743
696879922965014072291357441761938127441
158575069415153288722785674506849685547
977663921192821126918553061777825600296
427373780605672053091723652095404068466
561744080498523706229050127598174631051
409579528349046103916506884451475609803
562242141309558660118919231444731168260
555878779774718146056896610072961310814
854767767143911337186062975669522816348
977696097993791504798622723051632261741
1520641135297060562352061452569238397523
561525650825403924414378393423912693767
555417322379087076939096468351813445972
568142590502765046431793531173938491546
298535905803412988369372736132058212352
187846874701149482175745164331138046662
165667454538183600733336375994611116985
427329117246559839673575207417685846465
293212387821505178913308937875742286569
427119286732631872175850405245913312678
568605556772965181349888538345249578602
439292665858134908102052573222324629132
1123778311275932200443972735883385155191
702282889191623724990905797962857475049
977353591923879213583620659551183904982
294063875311006955130322124365554461400
843048165827986028628654167230757778541
415433805097022976866155083191377560020
159625376965692469576991161006308210718
561722971294104949360511983006383676012
556133791069782147697699172399204273268
977663379168735713834390174447069355825
708841028522069305633598075571946480089
836619470919565866180565877840109099611
300072350606932450162337549466710590368
1118155038940082078745984229800795195858
153239964627028336480080977220770964696
421750001406012319898825632083246751066
562265196193329765571605170648851376767
586201916705604580194342433879611677896
690804267860260779972193676324257996193
158609189953085971796924637303412778620
153206807349974850819941205167144262053
696128348552812614181059935702724699512
1661143800892221358842949899775603724002
555417322379087076939096468351658961044
1123733177929050979427734564911068890619
1257849842938193254071667900793974555900
586115434230963827694812033888732094648
550046591759165559887964478749596658275
690826883147133723567435032276478338245
977388694795080951517684424027005015053
690814875098610995820699223942597544496
281270474257838543172387210235607949605
567820217866955992208468538262150743853
304665930092387024930721072638425762672
983275651369902875963191536280434966615
696380960413026088850496012546364021438
977431460720217480551121166059803516103
152455676133135080132945226991622110695
280774855390457582468907515774521077527
843270529122049064803693236007264631385
836918710800962155172787635915722046763
462899892506347408009500861793731610940
550036071675860473968123253247091165734
556132832428872295602618607758384179503
556155925318481230071088325026119962529
562296910938447538967261731293456470454
695918482637938374447027566190392221744
983252033538966607139644156318397304946
140779835733389922642119417051146409531
837183825526924354988857494318377813211
702292889163084666184977202700303854436
556143853639967327903049786108924310250
1082066993585068244250944651093329335047
842970344167291526464985865839629164578
825177016137720036646141053751404339540
310521125737353762599184319163780309068
971842804328514472529061461546567858896
286882202540436599166050661642236340938
1117612774093813179573480428382722620231
708600023270327236250986861390116833957
287379241199216184245418491740901518894
837150648281946736653637557536836475811
843061132441924389675378358071841093578
275705283721023191633533555715643881388
1539120762383859822913437419795481027023
293026136894130182185027647094504065326
281027442700183147915695390866979405711
1105904238559126624394191044175733147263
1386423553210949601707768867027623817447
568085290702358757765823747816537704451
1258160602246472340475870067241749070649
550036071675860473968123253264282637887
293003041198297968086190657808279434117
287346169302624864852746445271813772856
159569213950649338459622975302999093515
836675719231063531870472266968083706943
153274580728899279908908198415238266874
573708653239807240046620908786489381339
977132195334731074350848716060600160282
181949336115321974665080837800206597990
561722491000667545662038450908954683219
1234466910486698275042205997871279090017
146888623594619715878550481354484733072
702224654558313297095783922886266009296
1100105752646841501644768996695970211771
158389778040347014795103034719411762423
286894207781549412006352451953585635218
702270280192919943808967479146823994525
989350343283769084966378139265811048345
286860572980713278542096145519208328737
977144744494204979768110977690932053640
561768639681971996203567954158626988315
702258751456193190928021871437553207618
842750372146930456773199304654614587484
153239924636927902145221437378051056171
292945329477737494566801104363398115038
849598268781205160554383751661601026096
831340135137932411240911313004465778079
713922624497391658024589575181558972848
415433346672094681000868196562583180665
415654201201488403023901532790271167530
965511171974922338654893366760763356132
959900840788907738247021186213001548941
276189881415304884774270910660130292132
556387865557023540688484005776944712353
427838705936406390780169968813468787042
696635454405986026084313946552716640971
287645327393675593900831366810044822769
415675809717634132895189757909030831983
567887533648301590606480376451506513723
152500373823707709968387921631586269135
568106943749315851645027449198396378938
825484874243365135703392422264864269909
1105903756492449020347884624120375829394
842783594869898167815592862880003807492
836144506581476332097027071085667366454
959922017139477296885286593140273243822
1228645308122124257660451215393605764455
287091550940089039382969137017315328110
971788488859312227016156055586180023859
818825760691956010456875345866381219941
702224652619057213846610361689668107728
977607649118984795683964834830711939601
1123733109765050847123213459271306887320
293014084238895034444279137788717613277
573686516308620627186713053637454185061
415653718146525643493580465303042522408
573686516308620627186713053637454185590
684971644953739759336441319888591291138
427339641040414288552319528919447333963
1398595052300297531585466917615642083273
585606804187559099223194757740057012757
146611982976275464179497315185725919330
287610200055755866523935617498513009899
843225921261931229728133609481882100545
170294147569826419580844833714177382680
427362252649646395757305903268545722545
690595443010282532819887910722939422482
281016399696886919456651937798442912178
287380268138356228081506236564694875491
959858078498069564663140090856123932606
292459813043022784298893569103604098481
146888104346232455212582169249538955826
836630512975089619437364348496311209571
836652604472325113053400444875473934663
568408170994532774742720794580839564837
440287370542352353379051401792009280880
684949511616546967002497642303736329586
690559843748244865457805246924258653210
825231826582017550288956469825300078719
187548618925499924395845759415622926425
843270529122049064803693236030667174533
702236159733855666042878833146316369821
702269859031643223357798011559575429117
556145339787721100701493718066550188355
813257670692776585146642270981537134684
287114121026853230764116998107805043547
965668134046361402936373125354658383655
831051921009922568082421383594410789800
410099223187347539065238455581891884739
983507132238223676888402147157962612386
965434750170516220877126756615179912366
696160485492462267246632199136212593002
959847034508581390745912603080355778077
561790771080292263281731948072801670744
292934739246420219652571241292656378342
292967920251122242049503570572809364349
299585843942835293745118726263791312568
1117900986285690908814242873249175467986
837217924202826057204595425130658352910
550037050209037927854133885311484777280
849598266879789982192651062974230578748
550082212885181711607764310487495696749
287125233072441234505338596149401546488
708842008045383884183674734558275012863
562518765828557036686707060861060054322
848836590118993918933951214281124250148
1251476991362230960987575111007624680913
696647023880599165205936441755007589037
415687355670761294830624618225627522491
982999461548095665531856728507128036786
1105904234925878883718951488375155461616
696680183881341303199899035523936071507
409555955211868392049243211598279758017
146611956525474112000466754768209097173
409544427252478985660843038617480780696
959592038558928187003611067805536799247
146911676541078119619646939368936265511
556156386624522869713881498709853131093
152444145451925775253227310731613437856
702501757392258675388186308057389196821
410086216551976729139285973674348197374
1111791690735797987966012442119804080510
427362251782985027418648463868513072466
831098067834654615988727624771207265204
287402318737733187783144887622247830465
280785399120822971073581766343401384174
293952061312714179820539867930849006383
415688337923004166740201704570223752073
690572373887332755614442996611427189602
427617265925674131096191058340716874515
426831094357267570940835485113090962765
146368452224772306126406240363812750151
152731857458393826289186547436538445314
696646521050505740951168636851517813478
708576494822091407834931829067293191297
427350725764649111371205499890346439482
1258092384846000985794170805416535344236
568188213379745960017436307565531348755
1117600741294280557595175514912886115751
293234523053554610235572412016341134315
1118188171819887924915576343954559163054
410317631063097908585652598906512598160
1088430359788089570812063567030018477132
556178978342017697947962241494527241551
690328903084805860564284098004676138715
433748717392083102657907142714707453510
1100105253293400653670324378085711053664
293996681016247117655702755463875465821
690815336248703320742484255060159489629
1240608418242365889119185404089125400331
567886069329832457690907019761303884209
708356015071949952081691582793645925054
280751738857366392913369401776499229468
696890005424928965455673035119496793673
556433550162325806403151202996337648512
164439410584817019562748180031949539806
550046613585310314508304302233012800881
1112080321445342836800283284154923863759
848581119451619026716236148293825546933
550081732637700519591969755518770881991
293013610428938604376059401530595267937
457419336114592977895385688056263558444
567843806394596072074087146979044181125
819100421456883499647046296227292589486
696679720994492489488399739538075944105
972096412087987786523801384154299218620
561768639681971996203567910941492385806
1532977339513714701990825026492554387954
824922943514379736539478359827285412060
696637418944262262357752049567990778055
158552476666171626382845319270005174675
1106182342906857336703092831174877560340
421806275221691816564272821730729743395
579762610810905485009420539099423753128
421299111346853269307519619951453366746
573742272570929199495901751977979693179
328506042918656188332706380869943244002
194198676679564154933194157203937133626
726131105500224546413133634599725312338
702478187055931910272689993481896981610
427142866281809826853557506135315718977
293708507785648705854388681113770550389
275682235552644334494216636762084682616
550324261173299713427357039152471276641
965446781943778218197509903033022978664
440100005486452524691087725195075999720
567899557087842442998117580045586314799
555394227632285824067252628262755428909
427604802103784860059733445265456395324
421010414285802597480939588862486474632
586115436008823556516808655801298127474
147407800212196403197387371652493898245
696426627937449106479847810339767722275
848050461456186161103603911201103461298
971619983560579121718775334350787776187
556478194461590876612331823756998865052
322992825015096106074027260433482161079
567623813378797084615400327207709682232
696127848332706741970665910009889555064
555636234154631644076936342968322601448
1088196471503447446184360678336421241427
580523978157768589224977388565837448250
555946559630421170658880718714336629633
714418658955712576019075975802217187378
292990030845882705371115524336039055824
824933545458525590754542311756165041970
836619030614573348488724900944776737805
159602306772244226448071150185444927271
703252349470160002307645819606735636582
199777287750333564137102636008918791416
555648280286439961347776744716635388992
193689626338714910012067424499098536154
568085310633789043823607474714103002287
562518765828557036686707060861060334692
550313194561526580505694303178210372800
1215963805416619463449937833830776142182
1105903756492449001951039661335817804806
703264481977891961887771886297526625889
848859179941543815665578802961355097354
568097839906306303778563644693360972431
818868918879201183756369576462701200613
562298859222113948113231656297579547019
310510106142517105356886068015411524990
555891243596400074093631404507511393118
550311753810950766054107890672914766252
702258772331665217051257578748866276168
427849750794995870262968668843255775495
556166992874507241931443243995486582713
287357588155464004265479851015539188845
567611364868200059013313498027694199629
421785166055482908530304553219064962678
579794851907868356745250068066081347719
1111504438135651769736131195867258786862
1082067034517250367012588494217707981501
702224612797448668732620254362902857647
556155403308338150617724525079788227407
433227116862355324010284857940717404969
152731857458393838553330745184818145047
427120250874347549322829841458287345721
842462197964773889374077840660818085579
159835287368931879920573237792859594317
977110668605959095858733288254826144776
696680178429100962190864385875623919010
293210886284608388131772266857520272915
556166907533441762408156663281605729452
287611200425455991394401792080471697709
152511922500147225907710570235746815185
684716612731719106283473286375052624705
152500354722587926946297970806237987842
415941889449284003862510889531695080820
977110668605579639812542827119101356997
427848291101288122079853359032263313731
556167428674758515669405866369171542458
568418666488597986170826647425810253012
684474125958765420180191815240470126288
164660286778425512655131833356546205078
696416060562573496241490000797325818494
831098067834654615988727624771207849749
433471546265198275042483272077721265248
977609106331368856811681379204648025522
158297419890956301517867904620638413069
561799375569477348923866533582736426510
696370395845563901661419490250650928924
427893932008422962470845839195205766891
1240618983721204170746163869159154535562
836145005900596719118601595607877469165
194155434137670076614284862354065750250
439579399168176433721080324580743577874
293189753432010097869819306367260299923
427593736366789832257859707033364000404
1111769118949893255472395746333485794217
1111837321074618103078786727848253942858
293268621767211893544356174902631184358
427848725832351504652173784312257358965
983773196532753554579999296156383375457
275162100170516727830754608452806950548
831382400800585350602612451386052184639
983308726031214616713422878667866962644
146656640647745398537624915154291721195
702292368058926007118321331239134151998
1386490330803079550990570735832618194326
561768639681971996203567910930963113203
684452994099454360855521351146192016904
696648003567468165136329149663137125518
305186023514661004465156656890425773557
1106490209859513236526457498572128171601
690075268832505426199878288542103969100
159868427470772255221615323590091550962
842451135107423469958439234547497883374
175829957353847626703856357662409713083
1124009270132166951191412459572558121893
427638877089630803143852286326082925246
293199861395716806654707008962495158553
977409826737960784732874769600805917911
1246717229790130794601787529783749259976
562287831650338748705068578743030657080
421784664884473845146956848326217631086
573708653239807240046620869092751388795
165734190327284870101600514343927288838
1246717229790130794601787529783750915217
293199861395716806654707008962495451090
293199861395716806654707008962495717706
549561558547674598951006031020252910045
562265196234592140480014938502672212191
293199861395716806654707008962495463786
275717290939238247488619449935366212109
310510103536108292504025446532368927476
421243920645103469850552885030608843160
280796443939282708806220455909148997934
1111560677567769877806061518424124974181
158552914205323643609038777817763401387
842795560325373734159191178985436001207
1117612329995438695024001693080731518695
813003637101454030991377176502229767481
146945336883322165429964753143141104236
146611981119401342721198346162720962824
568165142318001032448256342845545308973
1485757639854298420038025081127347114027
1118098808750884734306615400430019728709
983773196646088224709049519116565872038
562032752964958828728030668653477387415
280773912014448360527968702784437605595
573962663223534164455427817241442067619
702744809753381969157107589150193059731
837172320390318573197744831373490864874
555924965468351910665111695165023324266
573940575283665267377631163013858644431
1246717229790130794598783689986568111817
550090816631502196645039316222352695365
556431610133901415500911000871951430698
544770224556583588757450242402272215186
953494714905399134537776876384073848797
153295609213775923627086299009718776378
421288125539975766850834620336254527915
310510103536108292504025446529112137918
702744809753381969157107589150193072956
427882907205481626933606883372167941636
696924629862480360958383461515798067624
427628332451649628354378503777212756387
555890783234389865628951585813805330078
696681665685946312463661593390835080268
1117847174637089677381667523648797101608
292460335092397521242525302059619049627
409290374678834947133757043498967957012
836629515459830884342934934436407501780
170748004670455508646022575611620270817
696648462896138038048796015195613453042
831285365709915174830125982051743316874
842727803206490130378115336152332098643
965998148027623475468760886612215627100
427351712679680741519257960722532039941
849113732821108166011886731321696900987
959879733283716809524072214950883693453
1118166586787981935685730459715525600123
947895492128431917837306329033544627275
281304570167832426419624459091684085389
696912604372285783333780622376791082424
163931807233065526244073092753994505857
427351226895881107721094324418094272410
568408163570595123227043831522293716079
166275916860235314565707903250342161191
567588274860016925073171233836568771879
286837523000298427988054580871875162435
695918482763292224554837309995423165520
843003942733223003677889335437910378479
421242418155818231534458809770821640142
286881741351379030689793432227375597183
281016398789193093893007238753274097305
837645743160466755129736760876763965954
555914336405491990898075380400660426120
708622138452521786067147408014523980687
568339866317169077297279820777010682790
965479455451655973172545528514707859666
152523471298969385694139199895102861973
1252571480990970505531045092973072773574
1087160573334353898650609246019625728106
983253079584069495869049893791638169386
1106193394006895398456888979453820320831
977696097993791504794674439880713840370
965490022746476228894382887538520351880
573719219628422331531094743847160400905
555647296181138512323932177171962226663
287600203796424611793841854398472100091
849102168707314623823791649030941571176
965722461389496302271509611343237734759
1105993644341759502829080090890867552956
562287831650338748705068578711487284264
1094738426530435173732385869314171018254
551097967019945046233354234857723922189
989857425284397996385887033035688549138
280762323354783324098416097574557045946
567610906404193451868456564180651158332
579762610810905485007974132303777215564
690593003628482452348635781824459910173
824944069255514017374889399868111485479
696923185432463322056606664113957353585
567568083411506306813800284089101875077
146865530785514564898375764513074126418
696116368732726513569907404380326323243
292957877652219480524357351275023977433
562320952573988380584877265553472115033
690560826039946044094667817069308540778
567887530132125665122174386513115484473
836663672148803333367911399426075039543
171865050705452882730170863078261224407
146414638870885693175796194415935006764
427661510690210285436695158337294535422
989096249736979343981269054817790214920
287357132500794497185665050986193201825
989096249736979343981269054817790227087
837127056157146132504970622650654372530
843224359719872758385697014655103181110
983207413919436815989650304645631486677
146368473022715601806907696658831006995
550070185775003708946329174275339488561
965436673981281148429358376296594813403
194187627356117511522044059725902729429
287126149992185255002668456785538204741
555913880910598045598335572457764076969
1514233628654707051166458040497218441298
1112002960378913966498618154793346389888
568130495058389059908358260465117784904
1094527177056027115312368097782552053988
304920945144866233198541263961076408205
830577933519667638650263266432688238260
977200421099746104572510524989209403677
1392334018346159453406179275364232958653
695676500879961549897635010456490311947
836133497133286150517784772945860748796
1351607755841026465305101319201232107980
1369115797784614899940471449972392481994
1105971054399069124096790274132571313947
304655822245460335379368807707765954095
152523471298969385694139199898507407579
1105906640802808144889398065130652523956
427650947030435287284997225416713486543
972029492009123337616872909137243095238
842727821243589721305576685076816824948
146380042696623555341978334715300593456
281282960698843599632605698604699347559
837126572153230718456754845704965264877
561779202356666629862342569068707124746
287368239955591165373728508090060193652
1123778791526696319051737816214711632560
550070166794320624992453126653245109550
433461002535066637874810113642984220096
146392045295093228553485538137346093572
146667729164830435670819913852167385786
287368175462455023820521519859258900255
1105916266618111281660424183647387623558
146668675341609230777000293628525861881
1124021301076233407341391698883837545206
976890215382601096553386977759648454584
562020724869789053265845845103454151671
836863438390207583255320298838744758591
831074559151304263989596330826533842427
1106004217874289827412597407242294985780
275151056184236149143708446352445985660
836906699084789558083647310071842005984
1111769118949893255472395746312599861182
562265199860605865863102971904007562658
836629515459830884342934934436407514476
1369115797745071950915529999521431343692
287380680096340623096725345157772261775
561744563556919091065723048520565719621
573962665003187761549393854853521391056
580071517441726288916629048583568994560
1117703099205523794481247641245674261586
837161255597809531484152985590615868490
837138600210645187982390570541750108289
976591522061765609585024715519133423801
305185538802258435543597430724677831522
427583608308094876975705029721879266654
573951621051237186923097336826268334374
556155923499349438189674483095710838472
836861995743204639150970290367534868152
409844169336140842734569844958350670609
702248689834225359095513302345417332099
837149729541354731602402937880654984897
696116889836431175999682124272666718875
843270530898049625045641056455292363364
690086315507920684096868392303270468780
427904482208004517441575220399830710097
568096380954402583322533077584564908298
714178618243850883595295622820957241276
696427586541132865461895278346304666661
849080160824924532744104736605533449647
702535397640102040578962324386467741643
421784165490361935234766686526153675882
842461236553378080154637154343027348901
976912263220456361025035815889449887553
842716214548768180630597082157306237078
989362872595826070089850197184116187121
153295609213775904975700813773131476007
287103120498933449247381492452059900723
702226573860733764647351577671957822094
1375256779891321246311465424404892456024
152511923451053287987515386119037052531
421806758274935164926183472777439211739
416173372206852147884220103618456272267
971334192355782243780044135036138715156
837151168632482774494342008032519137280
696670137850194772900060478687943840991
977123140558719513030081174294273880850
286894249578758699265155124847382404354
708874706858278275366283878907919812009
849092590110832926542580514371052822317
696196107529689025402191822690188463484
831098067834654615988727624785122918611
690537753120635432810997867704795880583
696196107529689025402191909145664225263
696149919972147558131661435139769457915
696126912421589313424212578533763168430
696383386384801122923641471783073251125
837137636899845015620079138723445644814
849092584817990984597221530995590247579
849103647872546462657542054656404884977
152708239748921516203213030414845024458
947651543761965550271984877842322916909
170737439944720519320059250352643194302
281282501328463396093875359952444698522
310541321453661421902940809199366809730
837140107241031269325111582043182750912
146623524225572530909832689909825024534
152708239748921516203213030414845876677
181981071780518823564347512180649899526
292703779602158522508239970864918449597
164152681653963057981339951266911174666
708675926661594525790149500285904806434
977442071435863321399447707449930902848
146622563767253378007723928809566469380
323003370558983861113867797813864854177
830831987081820372235391966563588524840
568429714149465686031231401568341042800
831042341537915941670784915844594701726
831042337946001786687495700104882046033
843270527383654744588834576486787549264
836653090328061009874759220295954047699
690054204068477931923229092830965526490
549538967650733439110775153911119645593
433504242510879532415947284053675566655
1679091726793068671100017943393926677278
696415544078072512057352956602524421063
153295609213775911387088161032530338991
415433805097022976866155083191377852028
947937315706049838329836946398656814492
836697768100939057465546791615909445562
421242896505159849433552019902545542743
690550737967841192925541081252103644203
567875987660925664623480974819824597119
848836591150332471815798903750331675386
433448951740381823071967300404861146193
568350936722033331636372239023633064906
292934282723301638365478050264903605489
286838002303588256787150931267222612687
567334699573488354722798543781207873429
696161530423793453472165170996331913576
690539193873236040093834823972914121137
181981095305582941633308260919673872390
568085315341129745208472493378463103170
684695959184130467120884320178225124620
287136714487805702138237962280195989153
158343106396351837759681378147245464623
287357191387327820796806668673724372714
989361344405394602859947513046066449947
854713507693688375830220544635586749281
555924967448951875706284627677494072232
146414179496998126542743172008292346569
983529702048836285813337050663995637107
433436926488804252501114855671492695066
708598501886251065725051287521641927864
1105906640763554183090001023521422471801
1252825560966250856309644267596282727788
286838000446707647283128508233797059199
1123766750091922048756887928139056227428
146611460017338681111362102300595221623
427141400061452727599769001989405960297
298579170177657341262926446407464102802
836652624486290291461938994354953331512
836619006974452316350879763105234997503
433205987644646473165371533532340545465
410098701216517086195418594476639883811
427374342438902587317726184327432425816
1386920609076059940990404280081275583004
696371819353688549216518770993919345491
684939928430847218622120604619088462303
1251983557079233673929999407617607717968
977166836029348818859043325315751433526
275439748822600596503225166459491566301
843072180104051243241480473233850130935
1539131834721264799615404470134160464171
428124432400338924441988855295977394207
194220789963550844527339389090706347207
831053882154168829009807132101576880660
959847056259140349330532371667008511228
1105209362077213654692256933712269625241
1123941040267953844049297016797141479093
561756066750307558902089675666024140948
1258149599226775402046875030056467694137
433471588146865903332381071731075201162
556155383330649362874042985523630593376
696670096089262396732226961533373651960
281027467332015173307757875894343109269
199766195793994228059236738475011897414
1485757639854298420038025081120821478472
561734495412883457094570205235158868310
848860184098568948589816812309694311086
409614691015889022774312378267303471143
702468141695730906928715668921293815643
409614691015889022774312378263596454446
848316478544865395872020530854358359473
439038612333671817226191182125569872308
415433846775430739466106706169086231204
965468407906438886191182410035349473815
1275933285017569286923990789828879311191
983287179205881390158000560826512746799
199777287750333564134645622649092870033
287622771954372427607970712947641563234
421045623462194292985092036870177425955
842716271581391972515497816778072862328
989096249736979343981269054817789629846
292724911466244283519067091577205634542
181948851515890725096495266939229422958
965711898599659982941360307286370866004
421794267212406787941195218078028062352
1082829210672680894793868168083172274405
690582937549210116392659986465637886388
983219946817082259893333738847847990882
415642695155624704621216954266584441460
550036549203169814308153729855281977941
299055618007186956581864893115186404982
433427847988576337638992922661195943781
550578313827453862973079036837894132634
819134038972393596039045461562407730338
965711898599809201618016651455574928359
989350826338423233434633510836429991638
287113642555742709224630336037261540025
831098067834654615988727624778016916098
556146777023749608154973207065772397683
421762530598168982180097591209729037852
415676836656550086672883811359239200194
561802276260836298139443028387156443723
293200404368697012751361062558291149091
287402815209751339678939944376584446928
549550555399265960351270243056407993787
286882701775692981209834657173363040394
415675852307554791664372238920470818754
837171822851217949437437860464168732152
556145338800915276397227837488600396087
953473583871783288450294116034639135411
836630054593224355275186945953996405884
556178539735419181633803755224847269794
293454455126417497439445859033470197816
836619034327887310059261914389055540819
550313672874750643686998317407033123066
983529680258731086286939002484796081302
281294024584096753478722029322862008555
421739499481362535866462629120522932783
170239354573549012800905296904721938235
147199911511654879324658426908345656594
989384442905499734142720655293091414782
696658067041622460888241597798729882928
194133343471199660983585641199471887194
293189753432010097869819306367259752408
1485757639854298420038025081114159047220
275693298447535664287769264937392633160
140802866850037816711561346558309544702
147199894384419682606013669679159990422
696172055954163889341328399788462659602
965479480718618412809348136713666972289
1258404111213470126878245430877187677227
1228921996151275010018430297495787481351
274908048510169145649897256020337799602
977663379168735713834390174447069380688
824932084695642352620664207321922976586
965457823087656052819924718926546088901
153239964627028336480080977220771537603
696658067041622460888241597794893822500
708887738992211348575741351871177367202
550090815722014362557712415262536965213
293952060367115450491847224426046529966
1252029239831091052358718554160252347375
287092070305541498708219609773968343069
953473583871783288450294116034638574671
427373819678887259197189496886165888994
837138641020830728644977697580969577103
427848767554114646601552551911760937838
286640180753349132464030946968365997412
550059120158594457867052783712889917537
194209740643322116720677329663556758833
146369472563352790995829573943777989641
410629901307656030389589449783873918819
678355251055484651317540626671967621140
159116253915116572064579140973373091712
281294048308238209743409170548994359346
562265197931799131375608615308650684009
433471528185425680813948893529861438256
415179753431374586169156726368749162625
1215963805416619463449937833830775595196
556155401405355618051549698645752874780
427582712466705978801999846855309973223
696173556579934530876770877287964809250
433471528185425680813948893529861158415
703009406132902822643920245025492577468
158575069415153288722785674506849953221
1386975902534499316034488992695857660447
281271433812200844912062973192813533211
415167751788800183949096297589754381586
696670617110665458305008410242439479783
281271433690516251589637942352542934603
702225134848620114401859573624110304435
182446432124960617488585119410004403418
292703804946341326801457973884429711293
954024449687837169934515418596105428420
982953800702584266449327681753862052930
555924967448951875706284627677494071703
1246396818887802178644541879856072608136
176413521986374032232226214673415707716
556167491196174490430974157752332743286
696139917284246097022846265494536362938
415653237063348209427576220429828824021
427616811139094111732255040352186992869
299287108084631118536856157150036836051
1105903756492449020347884624134155199705
427661510690210285436695158337292829926
427408444950328058285910879806006077587
580060446367571432773611842605597354661
1252294840333391890803517413775188497874
696138934989102567396678159141351656405
181981095305582941633308260909755467827
274942229872171681213340962768427475523
550070168611736151766438797169279061933
1112012547118103735067315769906699977095
287425886271957341175096891166789110450
836928338323712841307013363163702914974
550567202688366401508331864968917601646
287114625796260863441043862922942904814
152720289678976096025025013704265643732
696945801750979952742836820539323127790
146877081437557618642418168578579641965
427339641040414288551814456748799879140
690550260523138121051178433422655793876
684465021288636588560913712801554796708
1105926827671197887402654489332262540276
286594470639015440209157314635383490921
281016398868210871737287659918362279024
713922624497391658024589575185259870073
427583670906737846816131000937662069182
1123432934010305971249749092866352758443
567842849447009288995558846895752371905
567820716152648708882390428328436622575
836652603647464071385817357953542444481
275438766453890032589706708018832947433
965457822179735026847435971185160323591
690561809158399757975593868395834153534
286871116827848910686317410743815144620
819365978419716708825280124717646965959
977222482604326443203120587573338208868
995205080428228537948645344814888618483
415179253166801291054599479154912806039
849354719004334015411774726893062046871
181408049924304980226484435321614902015
170007437940947513911006059328904799768
549538967650733432698903824500857299830
959592479736330719984489812672990017097
971046479522720584346934568178429440710
439590463092826462926453204824655958319
567621452938601736263716192077423352882
813786905213778265487893997149125346100
152500375682155109723215753366762932884
299087315467462310241184346484747823885
843004466642984886148507429626393911219
848847176516114109774707176082056114843
164660284053170064772622433576837674335
281282500460322131235048474020288769893
164671828266264707545235615049695586733
1374713557069919969662222567328276832675
970769836964822191964246247505915617165
153239964627028336480080977227883696618
169985787502258130557572657275820673915
836918249618547766247552850894649200020
708888240166340316980724818257284516261
573697582997994273068024058742416874554
813775837658109269428014354917050773409
153295609213775905253469883181936801357
1228943607397685169308895319618902081924
849146877628420899984205365779721472866
426821490330347142603066240459529323825
166231291672542091569251226184156786606
702501801916198928038671882949934678083
556133313585457959985129536808045746183
549551517759390725645276458528018974908
696647523273657401436280134435392588543
813744141974126837012017565811550204342
433226636611373528101981331649678863891
567876464393576799666016467828278292130
813754229059149693485238415453573557264
831052923434085204144583023736765571452
574803605999258288325839535957477169389
146854004729426304718759705809838584253
299608369394482069571563936359915571495
176391432266553254030584502964061020947
959858564001986578489824774139826117692
421253445806092279053793685771057289557
824214611844255540027301514518929911877
164695890037780435110958576429198375465
561789285879109091341390199450222017671
415422260961002570066099749295256365569
1532988381490298421592235384435170565747
849179577311104198340427910903561631917
573709115216655196635318957603478392599
995932074570357507603668093346495472880
1105959508291120814226087848067522179956
550344909226040032646994376035447046329
158574588213551068529397473521100197028
573983838665533220660799932922330977403
580325067026738411365077087053788204750
549814651479360869596775346508603236550
1373490004439427969576003295274445658870
721071742761167357513416905532051113747
181460937463818467666086562615958512611
1373478938658124611038740216685305371365
152731857458322466977306282828147663512
176370261210389129532328968447296353398
164396629110866840553181761165486105874
814020287115965799014376811262899473468
146414656945357663969421432857185574056
836885552504816785783476148213005682187
1082543880030007355383692667403804062076
1374691464587539233856769938262017942496
299033485620958702323959779222810868614
550291542305489945799602765389780517049
292957374703639790455757079683867617184
1264201175474063597756822059587652471698
428124390720218391210623937457997903831
989326704615034998262120729556187797124
287092513219404973428813643635189474630
1118143948605578240023307691176262145200
977133199452515669526916312521602757030
181418174267363172790983828072775211139
304676935008588956593536636166140511948
199787855911737605399183601882256559700
166253822605285906486436998322338764869
1351850258946710084025937109472353974997
1246452111357365697678907653054520411904
438575214875962209626973348971624275854
977409824879441732103319626346058013265
812760149092518264517656147778938638384
849102732606942630850680011820895460432
421762530598243578963809374004039406579
1112531197143479108097733198781143489869
159151936948408211118910166006709031236
275173168718262998523833942197080888173
1351850259856123167732092411482936589971
983229965774219168248923870987590659548
1369170086959859929694911083310682952063
947661587267216208292414668276147868907
421762530598243578962824251567379126425
556663485836397182312865046724183208016
978126757565547675669487391528875138047
287113622583039757793013793167081157503
181460937463818467666086562615958244408
708610569846154013385272767327477181132
292946288873762547121082950321944331261
181714989248245220117621213861583182016
720352307183554136708210916825678985392
702257751998317432214989346858948789311
1124021302933425602793093124120571022394
1251994595341974769414888385131070969095
696703754454487846999693133267010788499
164695409785381527345894613421615640791
842992877945496178020606319677828689765
562044802934406850413816209113300369195
153494997714219202268626185046451958788
146414157669520725830067540756438966182
544228457205008966163037192484651173634
837161694994961396955757686202216890035
709084575450047559206988056070211963509
1094792233757858925594942861483700746505
831559544209015938509727790175987109890
555925444811195145141261376597181045137
836653150289287136296757503178219044913
421231349568518856473667368670707627627
286618087395800551277752653606044390944
433448950082575290003721972352881524535
573972287262252118712385640154491621585
1117935085909446202570580227221838223419
812760652950802986751968467670926919576
287113620769212262181423394353306828377
281305050378823004247553234538013915270
181970484470462364579202709506962254469
421751026409494480069065940349660368138
1257917598162447519050899641625117193467
293519771914392231408689407007889553762
415722000122200309348287235606339434121
159073044967930138224048192257290675245
286594470639015440209157314635383210551
287633335531774851945687601987378847762
1527399681518452791560015864843435190565
573962705894110602117150698112143278647
1094737926308473629062252115792179662240
568085356192272844912710522205152899076
1386214666907611872037795660427805292780
194188132951145257444982508682023718312
813754247254197426686970831812866227384
843270024397258159357038272286338459869
1106711120664545911401667863796664472584
281249778947834699785891746175819365084
819099877613747827209269459977946368435
159569213950649338458112858108051523095
690076315742635707481904681500496165237
965733485370619173966257382963150271870
568351391426159754148222637214470175684
181948352087163061886189800410553978959
166220228653568816089302453011067776626
153538636943073822165723930865572561316
678333620668285520713289048705369265454
433471042448484679045089441499080193176
702767865342431955199984740472365051847
989627972838471483310297921700317305485
432930240142835365954875833695841815428
849100665437341375547484784684900319539
1111284069430146206242843110134639660302
152211681303459105371356679515957084089
831053883063731419617137691887211101042
690528128016194452035345177530640454805
275427723452842436161867448979039050237
304655344642646767266098761378396072682
1351099211130041536282079615923320734257
1264280960692891968519222399959474898305
1252018722509324580473913459577209828850
836907202943664696860545584629918126834
1673468451612931455408341664139911280828
568165137615114023683924841682014988728
696668590800770566593623498085964661214
813490591441504605579483193711423237219
1620925196193881749494180913733711615662
836144999470387768899787828124024388741
293499074833464262433178206006572924077
1094263000933690331691619342243017802638
1351596708333707660136154976952997643712
690837949754365885695306260100555102181
959625657849456105069179811277950175143
1392289400620467799224641088789620791943
1118142967099944553149988350710824100377
813501176100240043581207470868844421804
831052444049901747912282351720479757813
568592937549780739489900668647688446813
410098701216666439233025906165014786117
1094759560249325017575990902361014821977
1100105752647205092628339163439772706305
421542137339246047779231406269075361542
439590444027752741963013456471116408791
292448791910874459070146548774915182032
550820820530356277831561241227596822787
567610906479697801203738791335699497134
983195844283592632529664003861813499617
1223024434906607051051514507441522072067
299066186251255477260256534055902773634
426854169172478867183616605128371444073
684939928430847218622142560660100967068
556410456363161199183120065569418736909
305218698761001390573506895793488607732
567819777518449690320331716397270042061
293233038642173782590939580850546110105
836099904089568099067598510614682715648
678344643739771075163614568586973165215
953262337953249935753192825640573972184
690794206160251076829364973158478475607
567621452938601736263716192077564952428
427582692492049901547086523411004304382
830788288805117196687112486948046969053
1673491522673197345083883539692333763233
410086193773274768655301221296122088428
544782254750611945942338203248218509040
199787833255262739923223727069398527804
842981872078696542593122701561924413851
684728156942873599885853711483444051906
159140369170774309484031337717247018905
696913142919588830916011426726433869450
697155585001673761753020295629647935878
837160732598878476051109980046342885884
842982332358405911735896033828748692176
410363822416935512345207790245132076609
158378251071410127901318474074061049991
146380042696623555341978334701231028028
410097238634644920361542027859856803629
977663921192457512193862533988885150778
166264850213684491077319869702495169592
544793758862371291145560283514511259382
158552916024445704115767893537850955144
702744833477829260060111420547219052129
147165252776491640724515613006057291991
409591117957895111062901218838940645664
965436675757580452420278615777345825958
439822904500349562945125455279107248655
678874400315308403286321020492841596445
561987546755174585038324437812545555405
433194897428421140458000014358088139119
824964763458454286925073084227503793352
1351088603026680407390332967313500773716
702501297112244362462241470822079766844
965436673981281283327046257627045978320
147109539896808437056866967130397929815
556155924407338719826225889234868908415
714441753742053539612052846978295937400
691069871840673517336241970768667127732
1492173376915581654160612442360298787181
421762532336566687320476754299958422718
836099902234481388483018315425138091600
427595657328576962267200920995162226977
971819704997938683161517966871270739127
146888625489333619935437384886751782501
299066186251255477259226669342902704865
1246452110449817865567525749476410262512
316894558103820342198534424418981577452
690064269612462301474679956689517658955
146899697788515721864780328240698714589
427880926158677991805171180010260777240
164937411483070966921667685346585849670
1105971558138565697976132732729205226226
421243856968932266942879741435407635027
837138618281762860616890696805225376192
591547611527400341048018666748480220717
977178341255052685692055001470345398458
427373822328703263984141382439582705764
1375023879031113540060663194735373538737
561779137937633229835741262941056055676
713922624497391658024589575189243966390
555626646266723146661170843824563115862
586201920262682790481857399911956815981
280774395152091826416714883322058743855
433460999930318854585479230588210208022
849059931280430895076444808954878233334
990136115033755342797279314900392803958
421508478893289350496082512848128616358
831085625799344183382974538990565996865
445380348187827293576429054483135852967
568327815483009004928030547734116475903
427661510690210285436695158337293402304
702478705393485014479274957680821510838
146911655742606040697820098911279932405
415665268877278170929616778671006746076
556387387159548590132479394245759729909
690582456388662621448866428912849815626
287345627319944819424588064252367000528
176435136865730532805446435507760564421
152523471298969385694139199898506274990
573930463724398014548518752613336871143
1526705298919407718761298752608913235772
837193909017862738721336401608829454170
415895807236248823827637598089629071072
415941952085539689228076177716601810662
977917489837384862347218001096308701841
573985295874043723196425818074388416860
1392232643674020191793252566350946579785
293521646619372098026087091802741815947
568087252678852574996912805848610891296
843235862957949533536220569018599209820
152511924437917763744580828600351854197
562287326766026449646919909948058161063
328570937676885111560362849530127805795
831371829043984037370590900663094605723
556143855496854567003435971942557870172
1118166586787981935687199367984799550702
286871133994555543798628525338077651320
696647984420388926254941657041568994605
702270818512067940393879710837718383153
837116025697993011808710841297527399008
153295609213775923627086298992565071651
836652606447776360600504553458492321847
831063991898109942384348811238052293431
287345628306812564163363666566849011250
146911217249803439060447449657509112345
690551199277244042181853271842359085538
287124730044629941688185686226300477913
1386886474093243613838535752143575285241
696415582166512745148490504595756985609
275416176591641191071125270235031977296
1526637065136444658137907213831245188652
1117414928815617157515924263095814909328
1351607755841026465305101319201231304429
188609512008907909015913919363978955367
971874494639144833861479347869458568969
983207393082259066912499292644017944756
147165271801876707410716397769134424312
568407144175516971305797307155241687346
977133722454891485842942270130612679863
831539857763677245602192462296027186283
574008372388619579753556791415913791038
415677313030436808689769348284353813923
1375256779891321246311465424404891628668
561723034881036381264842658740354768719
171764766392690865883165160795193692552
433471588146865903332380905885150411873
153008506532315872175464676144177285324
965701309475340961576101054765439086262
287125228368302099171018644920009616415
1082564070532994234160277842580297173237
977155268335894825510958589553214853797
427584133046993850374212055270302736368
696381969234796760820719192039185177835
275428662200372475402770012783887175117
702479169306526888149141543749927686849
983308726031214616713422878667866403491
1105141662115273194294998763682094419804
678355251055484651316531684076498863521
837139122260249838357369165372767362542
427408965102179771623824767619331960387
690804310489353855204510702061716537208
678355251055484651316531684079762370321
684187372755113158520840098657802054923
152523471298969385694139199898505702083
287400414825876229403820953677831838368
1117703606025507267685388145550243401096
580071517441726288916629010762612349326
580082541381294849737746510936971999157
280774396020395453191316650257059492632
1112312306406971160330644716170186088065
702523889778694679001403605226799757382
555902351052899779925708448650878440937
146854005716368530290294965334469075147
164926846834637600723123033404990879411
292946290810037820445281274848263360181
1251831352750998656915838735188059614792
427616329070917968082668305184481779998
1252052268181224201926346928589928485022
562265199860605865863102928758058634417
691070351261041931739869474720131094660
298525864987449877649414102466314129195
1235040847569102578093035096753066682299
690339468601613783607773481651328898313
1105906640802808144889398065150507838560
983297698383191894195253621863885611937
1240619443959871885351488493783027261258
433505685870161626009593985866345543287
187814219427570165781250154960836607748
567832743343404391361073682123855067790
561988550004804956922547899399280024031
1118133910592094499284904974868174261614
831063991898109942384348931813568203445
1222780964263601360772556474982020254260
427615847749048322465886511464668385270
147176753174340677284432557544090959909
194209284787927500038447520369530763542
281294048308238209743409170527961827186
573994882694931785083465843643674683506
287346605813647297577588278580975607852
702479226461078996103990481167872970459
428182123321551975348520474839356391435
702225115785483414965221917831156885015
831053385450540748056579775269578166719
152731857458095363870164923120795387520
146611982897562796511418033633278480239
714510537758678640443449546074537382313
701981187391865863038871868124654507978
831053386358387182832575950676318155670
561756608700299208299744604255647415546
813511722438934927925482380475198432960
831329090240743636835816353048159567546
281282501328625476188233508838194599802
1111814726511896390056565830460710312114
702479668621682776389226713703743681346
146668694329387952654839437569392163994
556155402316481324929647377924216715778
433205987644282810411560946969613927312
550831363309584814969098219458977250797
310742520390596731803425489331101615901
702293416745195989511592900373313527248
696127390815472565494130124357801296957
1620660120430775535448812903530245371118
292947749719034388967005327123846498916
965976980485789489774060682656195769034
690053201931296410767303406307506895659
298777491833016530012650475044747570035
286860113809488126726996134083359512622
287346543254693240083936049975035853546
415941952085539689228076177716602114837
977122682209533133179284849810061136205
1246397322704818051033058331049345814648
561756109544291368390005417511352360425
573720135478556390617350330278659819469
275946891659471132277325361003958751348
696681666595651645967125820667829984656
427606720379632136413173818529367257220
696635496204674363497896646131210589466
567854878494648653691676419107111159337
1105903756492449020347884624116822968058
281282501328547635251943462721309886554
977695617705275195131352322893950122416
561733514902691376509034607589248328444
140779835733389922642119417051146702068
427858813907807398630221196581540401866
562011139829005961140361189357778579273
947905596534758710546010041806705778502
433427884340111149596604857079889418728
568869602882475244686098435952817256578
1117866781233489902687061926257245176988
690272610173324345492638326666798142060
152731857458393826032059441955690311273
287656912510008039682220317655087161794
421231853547015982361880071966699330587
965456839929815531190050120814043551768
440100005486452524691087725195074310094
708645187808188517718784329899786550440
1215963805416619463449937833830776944675
580017670189603675097216483911625201746
690273614296260363546675277606047379477
690295222814193891193473104303014692016
281282501328463396093875359952445307930
555891287252192719453672179143295897293
977375245835850218027490549015294337582
690318317480023969227665353121120203930
293477029720118885719150473698002431147
1245689471325607438685456725279123649497
567887029868975981389047838231626216668
310499518916259939024842978303872140928
965690221986009261538058764953186519942
427363254910388186185936760519687049813
427615807021533920778383773989330003576
322916884568374925838217674674290942551
678863315469229884566324255878416540278
1130094467640065044566958818492815100897
550036530177785146217830516443598092293
1351660621709216635079075164873076659709
293026136894130182185027647094502932737
983508090760949240135435811341577526924
567843308860212314404562783003171859105
415675353153100182791073052284814726423
696127870117436665262797215959067803930
825209694981272557755022905818838468378
166175604369913836773296510092326445870
1123468079507324910341123650141912742236
983772689992418955847926719478762666881
187793048372982993005517796514873086614
427582712384096926709901007085042917727
971069076806817856459389843211783354085
702004696942031076811473746941006760421
1386998978054606050819075817016593938344
965414578059643292416722046698403490229
562287831650643711428369713846912011474
280774396020395453191316740471617044465
286848040236568809437732239560684073346
286627147623818456920572056143759990129
281282937923655246341097425827776076954
959591981290733350566407857414953288102
1251985605179227284066646795360575442468
445699250241487824494702582042500338779
287610200055755866523935617498513009370
166253343261839861157131175622705590125
580523978157992294587720600034554247608
1088387091075552794935298655686386919878
567568083411506306811847186342335281353
415665265122397473765754687656905700478
556420960187595911953878660973819207680
574504906207699832868151885649172204666
427330100404932867885686993331488119678
971267379519411462997223166323547581391
702547445791910561116800884960074156129
292979967289213282673022255042255339855
556133790203503614240181401219834628974
287667411592250059442354212684018421716
971002366431899067798129444781603226020
1386886474093243613838535752143574152652
843270529122049112821766848473280058505
561733495087959410247851125482875438871
831051922947533860691744720437804327965
959836450718149243021016539650552700132
433185294153612081594473056626664949769
415930408030087752143564651038759575968
427109185921794535080161798194698899048
702215989200425059835625302376551571670
702271324343464442244246175792598138406
292946765568866039294815506358615112289
843270529122049124568229533753057482138
702248210573401041744254011921698512315
146888624581328086603495512793159233820
556433550162325806403151202999889900440
561801792213698331458246767288900100636
837183849175178646761121540907204886265
977386750107066081032760287197601972737
831306953429616272369728458288564994508
146922766005104738205059703009067010254
708910289077481595733598639933859037991
292968922551555888164332195454386108495
146368448426695322881653944527281625635
696889507060140175629026960209338162213
304666892490562894869154195823448431924
146900148708843356150308558154639065461
440563499374885004954592851426552021625
292713868422507150802169822866347033073
702214613811064694518839724478453757742
275162101164251929730994789982563035694
965677213257006024968976617474671101061
556144336658741327299040242485068334542
702005703906843579855971640226357738968
152731311801271271715318347003072082977
146888101582919719679721667065646584316
275150595985267478748835446378333914285
287113223007048614997293700184857603026
305152860869838673561263461424777500687
965722920798897023368304564934724467864
1105928288512888045593487121062040874776
690561788279647926269095614405842750648
842737863878454184982298879404792288853
702259230715249599092028472431550086053
702224151525577542939728377296266609375
959879716786089900676732738206048272622
971533435641675092399066682463424701693
556132830571761222877926968265911273147
555902332983735118494526447086822206673
304655344642646761400581843043019226683
959879733283716809524072214954287422812
158552956999541462059219814170994733645
1368915056476369821032797839666115670352
1386965335038515615217981868561770017518
708402226436164689440493567004613033015
1532780502065111258536820490702816314847
415930408030246875264202659228652021088
696625413624495398115435353237822718839
971301038833827224509905084281149271141
1222877538168065171176975345112252046679
708852074289641218768752582935829637975
439038594887377898357436407044397799286
702523851645946262635799506011386501896
567888013899445587902026271258469321407
433227577101311773616342625568307788357
304380597666845346537479208373306820473
304369531058059653155302069180074713278
983298223118058367445489743749446578299
433427847988576337638992922661196784362
567333300544451411043716114247784541561
983219488352537239968188760955371279050
696635494347562996130711903255469349381
562044280924649953440535148623558159918
415180278164748377559916933876184191496
415665306845737290666879977441256990428
550035566872061493530993975437325503372
970493758137262138676802592454866832901
580038821235461931189452583499731135300
696372345038121117463736719311945381284
275427723452842436161867358850509964175
971831751450688200453500776118579035195
555647296097047318960105703274907137402
831088069057790903105045639165668993874
684430881678843543733587648233038785233
152455676133135080132945226991621538317
281260368900920628594166623983003064515
831029811439846463331848169383919503730
561756105830530137105585239457209744032
556400829717157542698204509798673006597
977375245835850218027490549015295774875
439291707052165454411162966070715299007
702535394878729307034714414678473980998
555901327913711691677432719983544938390
556155907201319496418999680740212482887
568098319326749910409834522537137908993
293211429218048606993305502188585390131
146945839875026169007543839974225185889
690549280089877687441070398366940341200
439049659881115103373016223139656897881
1123777793966499163156121096355256925193
1099806492792749431250535714181906285674
287125752324563211960937953074755543270
702767865342431949053763354416734267739
146645577710109271784824493332275008301
696116825341805790821992767474877996263
427340644250193049318341350319325205574
1533023023173649119221261471762665863418
286849529190607671940895150361257445174
421485426935547697217315649410675625368
714430207790493174314687159060637499395
843038060473890103525602861874329039199
1251510594465678616288732954470728545442
696703733536345509803431580423483637642
1105395651184140696728016975441729273368
299066188857657954873972895790744629050
696703733536345509803431580395641722262
286618046504802935804717948340234858243
1258357942638023051539423732725091934813
158341644802910945146303177517308343710
714708920320333520859567383723113578770
1111493501435168688625235776116832106145
977133224086063689701667089478213322810
977355996893257698727482090481680205296
825452216283570288510708325640694198148
1258115457763140817736968767727899790941
146599952075272155696228444406064855137
562518765828557036686707023111605596752
1251729500633782803693295329578384345605
427383403734674910985530986707161339905
286872160935181152273643202833108733309
959825381425513205406084588002003793698
187771415336035450212142051853522847613
415675873225462985250578791309065121037
982976429609551908477643847330123865918
836896091728401075343162725094400880003
421739476787226164085175723845347605436
837161255597809531484635267637366330334
831062968756452636920230977939645139789
965944277290060636943724448537988889693
837204042283218465985231014088002059890
702479711286958424777489499166977589852
293003041198297968086190659769458891589
696116342322953950770022148955054856990
567899560841003874264015882557558496338
310477383804782889435504246334732722036
842784512741878181075994041192123430080
147142134345260993795736582273927545975
304699091040593493385697614115852425389
427616768384493717290304097892978633840
561745562968770080809532613733139506869
971510387317346926947408451380974474842
971335132927745165227270219267223895846
293443391323923474867162240004956986019
146945839875026169007543839995411605736
1398594531233741511849354424716266541416
164396145383168044528567222862926096933
1106160256702164911187184846933076478471
562031290505011746279975819907500971470
421830288667507576388966301340000662199
304623586361961526989579540339871121877
287102097512252612350639735899000037777
146623525212439865852891433326822710345
830787301929622039530277525761245876380
989603851024123701175238994608485295231
1130326430742951489632637895387319404234
286871161355221481397689471761071615357
678863793985174584190744635800281727307
830787301929622039530277525775160397727
842704745520382630036431209508548166057
281282500460172746457262171251288776954
831296869030591423758280616107778814295
427582669675768003877885117363441375370
842715772343310327201629884957079096790
702734302303093408667390370507849638904
310233455449057124620507220694399664878
1123744197331314194653314570531467964280
1112001484184130395740817575467897996940
965413098115500305941902968019597101307
1099817540336386916984675601909793478858
567611364868200059013795452193759699141
568361479502896670195965739894668137865
445190187038777959259153290339652572632
702213106748149555800272680295296676453
275416697652743473361927002086854068417
298579670397389877746639969584826018321
445125290506482148664235860584612992358
690550257756399279779686966032379498613
427374762816262817110045686465281101436
568073807356311773762313846270654089550
286860590304048267154900357595197509023
843270529122049064803693236034072547495
305142302500449648182960994275682027041
574482314490283697479447913105880101670
567864396234667779578806552390180165659
690295182951329343797488547821460946557
286882705486025279890349008024780986973
843224358729722356342882829569359489731
305218222972242585416214889989087133458
292947752403099006073426957338653540938
1123777793966499163156121096355257217201
1258080815130752855097632286369609395726
451310047907757420914806062539601747947
702535394878729307034714414678472836242
1123721604627111597487474009342143092216
842806587932668994737077835184325667924
140768747336578972304077549654680449788
556420981068063905669684316002684238860
286849046132134851211707898493277060821
842772502917507386546636312708574932713
1398606579263618319649973819741305273082
1110985376150802930581549405915988330745
286860654767779681862381298410566165942
561479963415737406030138442684947131086
1223374635951328943604231224349471882668
427118305391817142427369331183068695964
690560822367453803173382451374088234831
965711855060348188346807367311796174847
561502035964967762832742574605706438059
837117949469058974822359743682140639325
439568807397473761380111598860793955236
427605285989055039279003397944761811308
561988026961389888970390618514721129168
702280931013281211271959603662170631466
1503596616294025337515331680457753330154
696116344177887935078346314170181326613
831063952745221234677228333172967783414
427108243695759380360568032033771107154
305218220329661208092684867739579140000
702479170255330299412121268764071915667
842726795291158163636930076040712008344
837126613951919037195745935877775692566
568396574953830045432784521964695152879
286849527331773622809703123148786305296
1117646889066022423954874668605568784256
696117351928851689407088327953357473989
550080230231082973622027527999173753255
965733992739415558206430104801901018174
696912099728147383271839026322150620280
690539232871011644153332359458424751231
837160754424880223539890208337897299819
181959421379799099500616521219701772002
837149208435707001143970846636378875555
842726798059158126890162227684651695050
300049807985376812269388640529245238204
439081874844534858923803414097762018162
293001579565752228406226209201622505358
421277060747252622886021063392593404888
690019079573770555554585969467769464960
567820254057097252069484303289980474787
158586118855292058514704367790042148715
843038060473890103525602861874327614602
702734302303015665579282729068023018896
152466260671733127760951322972820882609
701960099028755261101036198320703114734
561779685406561756404073076601281603688
147142134345260993795736582273926683176
702291494791477167199085999109557539725
977397794885820656327171024355443512318
152709725981368085362118410372905010275
433515289148831187638056200561476894341
831018784697503467825829529547962286273
971255849790594017064372251915018562149
983196343599131759324950518956370489294
421497433204647609766735403554599225727
702767865342431949053763559881364085264
152488849620765777893717924636819905653
831018784697503467825829529544261401215
825495480613265973384443509268884892972
831018784697503467825829529547962298440
567909148528472465281552743614716820329
305196609045281365503729187737457460379
567579150059546226206213294089068739629
842474225196649314799481010868851640688
427628834535117654018017777344991877562
843270531050927428217154077988253652483
977133176715472010104987786838647067712
292956851701578540829033032162343532631
433438911084170583326907655152011597473
837128577627270909674303140483920949821
147131632339873179212117807428380054215
966008712632792286832046767206327832840
287402859855853890136498534459898095648
831285325730566286169577215662650859221
1123733106959444705998943653444208293818
292957832218933872736339005435638637671
310542304694695796565874802124738190543
556917622999362299837633656462847999650
280774351412190900603165214916852431509
702778902983039239072278333575225497752
153229402859939666492819138238049676455
1117691535217619540920380329973024747317
825432025028832945415068152851350632725
415411233307455321762763472719412708426
1538866234219194552364133902238841905857
842705206788594346929041423073713360909
550624939792600918528652974579890502499
287390769078014393705458169844203057862
562055824979400705957073421796634844568
286606018449104756993044708266813508020
427905481791779905719358558989257141690
433516732627647130714632843029076436175
421497433204647609766735403554598652820
843270529122049064803693236020451881945
836907182852021888498584167975933430462
1112057775240366218986834964171181915129
561745039180618207463718805316296490211
837204042283218465985231014088002328093
300150118659405565071298896844026583325
837139585150524353065861954351178276725
842705793340078469254931660874078255268
439358501931126328500263526365185925326
287668419421923403457946855921456257047
561780601386015017893238836631137940164
573709129893294382792779015141166706742
433516732627952075032105100261201397528
842750376761754903744615977114693071186
555913878933423590019769930371999368299
304623586361961526992497043821860891786
159614334786602393352165949005293621914
304656302496006973771851058328885677287
977355996893257698727482090481679401745
1105949419510464619222439494167050502885
280773892041894903949100459106128411202
280797491678231441241277489680831229709
415190844675047896819049469042476514577
292703801350851865569361258193023517052
415652841204317165911656243902893406297
181981074425114941785901219416815672948
837372002123213124368608564128270888474
983253539820797096784945106297579755070
977167297342645219819276412265403210298
561745546831603919747953225975781279317
415411254109285520583915962690547070322
170293184497205005380445074132193929163
1117337194584770703278050908945283892457
434532901485355495754122491108640037070
567822638104443228736961448418269418011
293003041198297968086190659779685668238
696116825379558103477576233687282648629
152731857458393826287649622058830413718
696162050533992813101888365139620981627
439028524378704241021920040224590322822
690594961932331707969717495862110104261
1538900348163883929726190512495477435215
1117888912674564674344276951230259761435
421276059352861640177736844582896811743
1111527576502436595529879045719312489986
574526959688048956971112287050713835110
427858792941690994039520361643542518375
1251544161974338173879236298066789057600
708368107789571809507268821661186084521
843003462362413036215360510090658876370
1117668979614525762451082359816450092008
708656257298334937421461048072588735869
573962703916728986988498642153616478478
696381444461880020158234751657641256387
702225634991350025614893644755554752332
690815858256750396873973997892045424213
1379530059198875457015145657223713112744
415653260631166721982478656017597521352
300093941050092343351260107851404369412
708067405320492958841548392794383627906
275219334527039512857398701955312254322
836907162922242292667038632234310992307
421254448025723759810533208948309514650
427362252649646395757305903268538994723
702745348070739918909914078278722710474
1392475191233291430852908866350401103825
971555109644984581374836747051982744608
292724411284195833888090150117023071139
561733495050132617303872331018145099396
831029809584763119300999284311923314689
696646105342971409501771060962693908738
439547239574954584194190450456340767615
427384385158231880313730196302618419545
293234523053405294296071945313442529574
977618690383360710963160746468876298237
567864397264432656109933504031324560016
561977049488012340693313958309101052236
959847010072455831009117416768640918717
292980471267554586452695664996263626172
1385926490003171469165840180883874721458
286894249578758699264170002335500290493
153286115118951817642454914197816478633
556201590901996922828836225928297442446
164396606450521108930066756227532748639
568074333982605710272438748744521384928
556421524909408967076598267489280871740
146945839875026169007543840056237068395
983275127463942753426310587321391131741
690540156154343045128353335025443039223
1386202643382487037439929738386899572001
1258426197095210167114428221465868476663
1117404381500507348062223468403148336195
977685527975211495265933857100420139436
434543963556177619315151115119876800612
971576720891615623932529239134789573856
152731855563455959553448145579076212658
409568501566997682276401911440686642650
854943937107658064864294401305533704753
1251532637811092236828571744757824599231
556135251873937743832403209622257275440
175872260232903136760395840572474375496
445157506379386605584263443962464528647
842806587932668994737077835184325096604
439081873974443852437167855144546354556
983043648452204284360264960989664662582
701993695739895190379087361732360650827
1375002272290060217484268800903103646640
169720203456620405238217438342345246209
842705206788594346929041423073713348742
427096693992818321603857925596313755609
837161255597809531484635267647445922784
983253033168844439196473849478271773506
293211429218048638466278016158287890401
1538809017945886769686978237113377591880
556156910292310133625753434614549380661
152731855563455959553448145579076200491
568152547642177880936112117244603090111
713922604522901448951348776864013038333
164418279549556212160593747749070830202
287135731367490108759085459609389406830
165723138999971015311330224938377815600
310254586482672970707485868955007543200
701982606275187613955457317055328278599
971522887450129005448550877826466210256
708567853900032852067803887936074054900
451277388171737992978272161995510380432
304964170318088435870492892300413911554
983207411115543426529358374040828320896
1251809263113926263707425701562090364799
836872104731592627970946267143104800552
561790248199830381009765474733607462753
1240607942413551228448465655584063919645
561734014293513858483478572673706402360
1385938036902351283414085108010518933328
977431914521435213212539637463025151083
831020225410408080885574902319188132217
971599795662505570673575597351698897721
836653128418214001062321119929424701579
831318001841784345866352841977155632227
819344852641333627677252668889855426930
175829935524267445042702163217095654597
708564882431420015594380764535939901205
304644254428137626154003811593601741450
836697791742853829038079867811166477248
421762573389032649086323514437165793692
415167204189219986702424288377927218855
433493679643890882595314769416256235616
959890322325588850634065375720170687819
305218218549709008066985884284282357117
433194942703823557023215576283427414286
702743804722986146770343620980133659416
176369797455610636444858452810208484267
977607630136578516196824108994510303423
153319725210894205797563779731545386122
176369797455610636444858452810208752470
427617330384266142886540440378536560331
708067865603930108235619491803821511301
421520044856787292615301560307854398065
702756333005430839729552998070970036788
433436421604339459434242650309462811163
971533460154048153589835020385896604978
556135232774693398941088985112510463994
281294048308238209742881182291982710432
825474349579507555325718401155450761491
421241939758655136483709031194987455310
281259886914889366409106966157819776775
433460500537176068517906438323436716468
275936263538855667918445252265486066241
556167953377455603501043340720526609209
445169057704010024034094801179236744816
1245390277779819114932360550332895607346
983276135293087575684470432658769946138
843235883879374515470913574309270562967
708589441500103082186453912439025444249
714200226804766019719119063244986996614
836917743824679486727234028444828488754
146945839875026169007543840052534733877
830766677560205835374999735525965382680
690815861814344538073460004122235036953
971080578193246837520872746633789308983
842727782284756346422597156509726053716
959900883457469135317880982730495435875
567864396234667779578806552386627317548
977201438720010637338256194172138948929
567865442194411013015876053360811503365
977388194574913464203910591583761661886
1392543435156327839746285417535910251793
573940589764598248647045115338835848137
579785246187329514218607968098734891902
562287785147813179890001007976439755959
146945839875026169007544011236943428521
567610405235202635909344519948728044019
427352647833220087122249793097657416471
146854989822053186919121892283772932821
152444145451925762979989581308119066561
971533976874405066386863970231873144977
556389284596726207691099893080726409418
1263958665967040709053929828182933701503
1106489751359522501626139231798431315959
415676314603811856885956572371097630950
146945839875026169007543839970818923149
1117668979614525762451082359816449532326
427330557999007579108915291263383332674
702767865342431949053763559888173468484
415156661365215513103309301893188963983
1123755702388678844953538625903395585957
322408255391410945882757203296444707890
696372297867783948179610624980693439115
445190187038777959259153290339652584799
977177886499496186829737183087972334407
837161255597809531482180040946081672474
298590275897559815557020309701855231986
837182866844070514245592340996054984127
310499518879085894954987513665104856130
415203391027202563505686261413366386185
702248187792979686900486654451762767680
304645718748183134287073156418122037608
573983833330586149304640045533110984676
696372297867998173037767922693966860945
1135453670470334220823767606740714767417
305173992771747707651198524329953585435
702246744154197667735058190346499295561
977122221891919117628528349961548122493
702270342839637892974834297916892331619
825208750105778113519771114119245596373
421485906201014400121969260660226218024
445158490409628404294890487572082223523
1100382397969314997541598310459633306061
824922959969096102639136989903545703248
421287582604669584518875121900621731033
836874963462944744669533081672434257917
837161255597809531482180040946081392633
825495462459623737639118820196031074409
573940048607005482460354188376376346029
690826426459121434501389847211316003735
983196911087323168035626944974728575759
427616328125163065421394535759691258217
567865442194261829824934935754138525378
842795532889423877473818043634172565462
298524882656338594275003630075676185876
691105494039673412229340869069825881121
690572331179156891577640504295105824946
555669388544883654100753423394430602454
836686743208838715804194747154900524091
1385870372495205457620326259442694684145
316884009003460603799528493668885932445
287402859855853890136498402794547029336
1123744160193552805652005910505755790569
702790449881467256614743109751519533030
421277019811631595403442346738885837577
568340457445488135534380671719719385222
427673519683955335169101212351333083631
562298837474841144288041785206766922022
842795555624517513989419825242554330472
561976041617378021727232474251878150158
567565200008769311733116423331181261316
983264081692176024101614809143606938350
1538866234219194552364133902238843635158
831296873497235162697123887801031189577
555648280286365352043686446985913156016
1398663287772988992887760943000382889947
1398663287772988992887760943000376453604
181991661692478768321049271506008144121
959879736800334345327744670750257122184
176369801881063391546892674752688359952
1117624345500967292780447861868093685495
819377044158418142647687002555614410155
1258115457763140817736968767727901240401
702270361942168451560114718599284448515
684451992743266910658242783001325819606
690527185789928662092654550790370551480
568429721446187485357320334927626061323
1228624176137534006915568035581993478997
714973476797287601208392440551378483215
684441428922024168573061788697352621490
1106160715204381527145536609947396945787
1385926492762523127075549875782810191921
1234477476003577569663210499291328650384
1386236235519695839932474291687337005531
415687859564926460801303369587796493645
287345602684754815995723243921074635229
678841267433487907925093748949280077059
831030307949928660192656626223912476794
280774395152091826393573992820294860590
977363637246321267693694942063064527544
287136716423860244159736172158780189173
287091069822588212989439567087367077785
292991494337246364822221906285880330832
421784663933727040293767456802445247676
421761548349823059440086083896437910213
708599569632222314126954520640291171796
831107211780644264903774965554373626292
427882864454022288623185440723415151928
287424388400850528593663571200219715630
1082034832372087521632534851895976628621
300150118659405565071298896844027154645
567820713427692023927876882272683429413
310499038628321940361134996775493534529
831097126394771295126672376291602106867
427617306656620997264186200410872325744
415675854284403678420623084123742781972
427131821419906401256501122087295082816
842717314742104399057268629134314811339
708666756468944788892088684641698205112
965923143608120684358068918947383207231
310552866693455930271935404835764845348
187825261597862122883223400521095347477
837204474572789533857036867606426776724
977144264331652832252504904222686023992
983286632601207711346607260996656334612
1111825816765354568113353063507870306200
421485906238922444552096818516622976630
275162102109691155699933886005625439892
690328883118977265399078045698757110209
1252062832752433800687369146081977517180
445211358884078032009060615256322542526
708656257298334937421461048072589027877
152511923451053269301925939730612506572
146865553526454584235052307844159136140
830278696440760415084507600153741347667
555913816365814443713090834507968007808
275450794471832795640782161607416669874
170007437940947508023841299756540859145
568328931427152219486937707752058286495
287103074312190548778746295373816327641
971831250037915075601773360470147894344
550291540567241434490368005234844507802
280773935745603799834606261546630880952
556167432351056555670221292409944015967
1235019259850974593500919612463257402400
837372002123213124368608645255194581300
562046243648939873115274374783497303524
275173688912706444443261940514972463734
690582456349265793834605839971280114275
1111594265957273634622011838317280860790
965965450990814415089355460220978925814
1374947964797255130561058398113579769754
837117488320893805126324953849247332788
428091843596405025970549804336047222338
819377046766900378250815817410033577839
837173302599426644543200225225166427653
708643289660918626502130202513911856794
439590943340372385167323280371528102077
445157511715061230652548452291204978477
416173372206852147884220103611466416994
550071170711161955288481455470780765184
696704296315327439357124114275105586217
965754159717640154555114553346788842280
550071170711161955288481455470781325395
824922940869997843452312860484371771740
1386214142089688890861695590077326075366
836653125658862502855593021703718850157
971554626547121126411253421675127566007
451255736863541796129571705528905517621
433460480448079772306088353177551677164
304623105200055007968494636654018116586
316818655823276114280160878968949408052
556443115275351156404036302726465145805
141011294809954661559199333794297012812
292703784026258718372456943517654026256
293291192605808044946822431493331501342
696371839443086706157810063412057536709
556421483108777401917744314368274817795
819387630557263975955901061455473386732
281282501328625476188233510568141975380
684463562221536207856323435385252916250
158597164622863978060170541595635471580
415919275977792067611265976933486444619
439612554627970314281598354321627780272
573984797347933082664482047217573684116
831052902551829652861790904918048433712
427330079526106519563839954956503659549
971588247898385879507740338503185493382
311240105539881315810947697545995062062
989592827084263325953991575602640889465
819100900759965880136654049018351092601
842715772305629373601437713665873004907
286882207122793400943155645566664938222
842992916939985862227897489985322116378
281282501328625482599115735360510005549
1117935559600371184127493833009717993189
696890009135257879212390196679377687520
433227577099089136991353812603380765988
702535921630763724599017325428989910936
580016707083097116369977487991347124702
1117691559727458803204687448545019628182
708321918258084263914500938077176053500
556663570345208150291911658777418694618
555647337938489608499256445086679424650
300116497477589885681812363454259078100
837161714930288459901944068807277116104
153020006061633922108215474270897358979
708321918258084270312671643220962112302
702501317992786855685328968899115398976
977432418453433526300473541242153578072
410052554433196593385477858369002382128
182511290491303450706166614471379379578
432917293307070052500457643009219936375
1258161103377704374710118142910857658492
561755648353075727073969490310262717574
281281956619119947652760822689717448673
702536464527994994460228425791599506376
842727782284756346422597156509725761179
280785963797873090080006879550971370231
831317999077352648903838186743342088717
702304943711083528688951531293604164605
708600523815078963981509867682475704958
831063951876696853115432685469585012460
427651428148811496078168864726513703745
1363558834388660389893083260073319242722
287414364003272518983722128464353333879
556387866504260315294168052457232536453
1118386477966424548194384225618029503340
831360804153515951578294656176644950232
416172872022789362384746131057158889794
153020013487209728273306979857270122294
701960099028755261101036237864357865021
304964651478927685459285139202047727214
836886030150160589438123899562207865515
971555109644984581374836747051981599323
831018281747529253940363437562075238966
837149732302341122712299000848814837676
714264645733965681988371127053964682064
1215963805416619463449937833824263365559
965700809253528912094449678192168838882
561744104262065253443140319321886121609
281282501328550719133007732773072253457
971255849790594017064372251915019133998
567854376414236372638413877492445243326
568131042696189138159305976827582603497
708078472957110131021577956325021049940
983726024085766744216344427572611134279
164407674878438760097154925399732576898
983264082603841370303950913829157213633
702270359292569975819511344813023275990
563026871136865335778151018489260971270
550567687522917758908336556115599502006
561744538876576418495055624895678237137
158088070542494078243190811267818674815
146656663464033925593397569363690636960
299066623870775121747555058260060679840
702269859070676441565078458135334932679
310753072138686261389949581826938014581
146945839875026169007544011244048871352
580103693293587960655952831338111502010
1093987312559106001101365499058559851656
1123455019896014198655837139076678796956
1111825767659573733889364373749996733215
176425552811360463809195098597420119707
281282458575670436591902791174217284070
849135826210799505357099283408884351154
1141286797200826407248720767635441572982
415179755203851557262899144286292502396
971576720891615623932529239134789306182
824965704107494738693909754630275558247
690793705857918967666045960423716672247
427595156154220038298056358325624710443
158642849230272408578485903497338898947
1375002272290060217483236743975482240600
702259755573824887619818196312338964212
439336410395469826929846483760962672519
170812273764454363900882621136905411567
176381849990782660765887628042867055281
193603558827706350173670960110170950059
568097342329382388249409123025602703337
1112002963930694478350274342524519170989
451212507185108743788045826532423466083
445125788078403830119248305671473738114
439358501930613666020778831395706893311
568175731481483069534856872774308999216
310510103536108292503564164127888213283
1112102464025517246925653917264670009088
696184079431161848933544909961253249187
813002676596643098315640100420045406607
977409868538738313193610906479487720303
965458323470797023907122975817453298399
304920945144866233195559052408312285404
293443408370343308537399921112660277825
439358501930613666020778831395706345267
427616785552845712459023505444012920299
153008460027542056619149030890822850698
1258092821400161231806712675870322067607
158585130199928913269880943495292300808
842750873360998890967797990506985949393
568153592611098608142335270025912120093
830787301929622039530277610415420112922
983784778872105344538140808557105117961
690606010423446034687487771662801768444
562772818482711186232429020803844538924
292483872049964499654657275787371707894
287114645647100081636055039630968849830
164173768282196163752759360849862478922
280774395152091839237865946751260244730
696162532806381749565728363329557926476
287379722275370025689230735624366132606
837172780666666829472247347869960172163
977409321853268747774517243048698156276
286848523293020371392831303172330307359
977409845759757378710790070223383688491
842750896057088388791540836762988462023
1117635848869088972783756318212405096403
427904976952236397021787556243351176203
275727439831990244275283701406510811890
292968902499549532763439802663068297707
445157968438901910647075245394535340683
836928330379624418434845309231033408816
696634973202830434897201167803223608092
953494776674772107463519128907675258978
831318000064207269845259383401084576831
304888268990234540486462089452680864798
1258138051378859304340251690436092818065
293545262426360819161649595709521699360
1258080835105551521664171009140130951049
842518913185413335672377380455277602092
427894390472361454687534528582439730749
568097342329382388249409123025602704395
702259772895290932220155480128425855597
977386731043929105896317285931549665358
153031097303831541310040632230254369190
684220073347440280043489602610086917707
153031076423363541462128597875221458623
696427128240371927053117531260673061296
836864442432403167858496804476298410908
573432904788958448935923760019524684952
959879708885343592839363216750178866639
971531971240904830570384785759779356188
287092513219404973428330691804350338514
983196911087323168035626944974729414224
573963205952378639370670074944102093658
1385881889323523794025734505170116923088
416415001061574345936164817219513567457
281282500460017199447348274350744409054
427649028633762584320712339011270380163
702224654558313284311448347665181651562
281281998378119060760815914607626741790
837415327235638018203502013867565977898
953981689218061240967945623309454078573
445146924449117925199368457074525028620
696370899863292428815975827903511808665
977201438720010637338256194172138364384
567844269361740295145313703768669754187
567565200008769311489710644657603450097
275438787258772297751693504534676368785
421762574259126733610619905408302638652
836387050471447415266166046107339442932
837204475480123306153548348030203887612
305153346531567366250705377969010787242
965944277290060636943724448524949406819
286848523255342790436879427648781124959
836364976104953321055027580084970180930
977607630136585286053880799879200180618
299033007975169879407282617666752358308
977189411527230481492688319779249292914
146368448430277153729428569985740229480
702535899721931885717994271359634375539
836907679596990191452814296705109310797
977098577781481942436460503023479134882
836675155458431228051767142172623509614
152985930953479687225342581766346465881
159602826968702007966203665652266382541
567832762443920191183286610456825793703
164639153927624769720345842078054821827
555913918834124681195260904150162298784
702292930881113237437165911599057843432
702767863527252054473344085886229927375
287611724247548036108291210331993819934
714707373265839007466085536484268683709
842207666997327568687255677083843114119
1385948586150962758020161800930102180924
1392288872919182431393523308623146690242
982976429609626352258644592503527186312
959603089658599230677935519464384178300
702524349148990675655992150416297140399
305206127811999473587819396725602948048
831063968169867498652244537037929305950
175840041670779371432126830747200544965
837127097837504328349748769007719775318
1123733107867291140774939828850948855147
445146946198253307609059068644552231575
696450180156539349634796080680543631512
1112012045038136148779813738210611843229
837193456756247804847576004006344982840
287391772285697317300884625230390955543
836907158455598559851143332480387687989
427396895245843077773127435368383204719
293443410268567672159937168124749240135
410353235027565498654386978617241433153
427385829502288781607487566166040626321
146379997263266538874380051733874766277
561745562968770080809532613733139225441
176413527316088765735162063476583126052
1117646889975741206793120319976260005176
1538866234219194552364133902238844219703
286848104732913012034476230363267341544
175862196834409069047847553386942259085
310510583707929145062231714297962098194
1385870843556327772833158553528509924261
561722971332012993790639458098585112148
181948373875474375802165721402521692207
696393447133836225657324242515665259888
696393469711799823700294751783433919113
415642233885615555857979000045586103596
965733029595306175613745398724259664260
286606018449104756993044708266814373464
300116995808356927415697422884574235125
971001798044208449072603370008964967978
316818658510701555218753645882041076138
300105448003121339558731092722285600094
1117935567105042467475558642372543425846
574526960636047812166749278538931490235
567579150059546226206213294092325529187
1385903940953271985446420718734326359945
696150945881756618165574663809434365257
164152681653963057982328054689376814060
702767865342431949053763559881363537749
831097627527492504460605943079004142603
831018784697659199603445399072601055039
427109185921794535080161879249979658999
983253033168844439196473849488621413050
556178516086788716345171672338160832766
146945839875026169007544011244049151193
281281998378119060760815914607768889380
702028817637675874276433347035062629675
562265195244753605684526439981047794315
562299337655244925093645426552021516793
708599548554247188084763864855416958600
702270345488026705965639017731468527045
439336410395982489409331178740365717555
568085290702358757765823747816536278267
556134751612786874041973951999569659764
1106489748750455759714095532867100321327
1111561149535401774186415573398788409961
561722468261596144426755563069279522780
696669616588380062678733370045720009039
555923967003507058635508028489877658108
561757070083347410608162748035669792588
146922240243604250540705476658659013399
1093976266752429086486553845213196273912
702734302303015665579282729068023018367
286871136843296217243495783687519989081
287633252092427698039705597358029677240
415664264680625451985547770685909198968
427605718116872484965937326445600541276
298579211978061533734294245979461333131
971577680444031404709646477544167936557
842716249752272748796966691412948511755
152454713692194983555456177467687061608
140779833915981198314147096905139582403
1263935577777755659644262754555403907183
1117866348393406263826546982323996640071
843270529122049064803693236034071183733
971255849790749761115204885361341246758
568373003661225050967432367512221222033
836653608672793388602556735426872656941
965933711770106169615785565208119390688
836918709855353367301551512228810266062
836874479653087791382174332502809997058
561757090885021589107515269461984819339
567832766866453768532515616185187865265
965977016954175680019548316068221879494
439080892592295224754318625309589002654
965954885473788710784784250550081027033
421542136311038094673109307809952468282
421230871215907814098516248009806849002
415190842778932923427697693925980775550
427341104413210451538207801889366753155
165711118320310587045388614475944886341
567865442194261830358161580951537478443
714709337847165543852950063700625508404
971520951885049438036685544596417591640
427605745440085264243208300927420413769
837161255597809531484635267634110100458
427329117246559839673575207407323334235
421553159384239909466184974600780651282
1538866234219194552364133902231575274610
562761837179186088516470784779801562196
300116980450556424649512936651215643190
1117658421518985561135791417145797205220
1117658421518985561135791417145797496699
146945839875026169007543839995413043029
708653372197061720994569692993886660981
293211429255800982601103861092404663291
281248360814482939864539624979486729470
684430839923055894212263694590691336711
298568627317538733381535344829874186531
421275555417641725497596479396706298926
567865442194261829824934935754137989501
421241896020480246428753586556945878078
286606956170139575586684591552365791639
415908253893241985681565455650270850072
556432091332356772744757062190771179487
410064581658281862430585091575647850475
696681186303472530437981734997210833009
293234523053330763822789513572595436113
819377044158340288894280836672318803837
690583415901675269810893528950230808147
146656682487855171000566317150894260741
556432568703265162292288341943360486811
281005814286394104638122705670372252004
433968104630384318536609168204614332737
164143052243534485845260443401895289672
292991992703601964156470126303651845013
831296868164004099976104300740825030732
415653240698016894079858630528748711461
696415580467888850842936141065740193661
573730241786838479406656681054966467453
152454231624025065014999127062599080314
421485862542159134438928045287150999109
292681691624527555766946646118150212942
556132830571832581909035162769489197652
836607462795609829480017435075465176166
568130036678698205025839917004794893112
286882682708889981161075040225794666232
556145317166976877942361508962551011081
146600455060257688072276552298651946841
415664283661464788431372155014639333238
152731857458244589203126334610330447016
433503764947687092440422324550284434907
415906833111933406599735093946866950326
556143898204796442123458435562857967459
825230821509979206072446639304644908591
415652781403153887705755150891187277969
427096696831122861592087720892684773270
678852770836244436888060055558843943634
146369475324647511324773407151702546093
556398914048283977347898024317757555927
421231329633812222479797438011505784747
170250446564062093512120031013021422556
696646500170044511506185330329839511926
550070167662779836404151926905031970326
152523471298969392383205632927020192030
837150188949403047302728237914855982674
146356944280914983813015738234304824542
1112012549882830779903790511945169041230
696669132781585200474196147058704886048
433184816627811283424636613570081186890
562253645582789276302030493960415455014
696404999325043852779270181607982542274
292946285319828078791858531375567734682
275416215467868739348495198581802838978
415895765518291630042324317796206884676
275174607611961479123185325702749344121
690549736655896913959901566849379540666
275405107098445501198020109111092588266
152985890181046349408424430689652781113
831317518785394545952888901561044723023
421485862542159134438928045287150986942
702259296241806915769721713472482752391
287424906782731851625923589690677360526
713691643768212018311585411614685517726
286871618868568882428663604431766123059
147120128147685428058199096537366949622
433459540905670833014529122924270514066
702259296241806915769721713485818842920
280774395152013844978958781597446754113
567886070241331946919764213145157852276
140768727399921898091808184522677557042
819343885977090044350799572626873222018
298812133596880467360293830459747823426
573730241786328865081921895799916193057
696647544152256763949756975844180647090
684972125201075006722988113427569366960
146611479948775622117457936108597401673
410065041028577859084649847386371603108
696658086183764238335419713001016726445
152489311720126272627609426558679941546
568087278892918643367078526755012697682
843292677803534217846220902223852627742
281316621909686458994288529854136934874
702790012208373421355332496529126454461
292947268515641251103757699447807576028
696404999325043852779270181607982274071
561733495050132610895601626220436533868
977166314057045913406235584577500832473
427340119351847733490062399080602571637
286629153096441175441774180249348826002
696636457615764639390995598003449398613
293234001003956480481661520017248054716
421231374200893346997756050240772999650
831097127262844298697290592472801169217
690549275509610248444741208141396414061
140779835733533095109747043430240972777
287345120619861784540974258999460853644
275151055352209157735183173327143229617
836641561589994090729883317531471925735
170007437940947507765815734313421686323
550070167662779836404151926905031689956
152443163120817594725081906036396827582
1123512690840474873242356956122076956930
1228656350294200380717161742260336341590
556145819171969315954396228219488821352
696659025768788221070622887383956078138
690848036008905851186385272294137123944
702986771666048166694193015685878477747
293234001003956480481661520034586710010
702734197890222717181703769053351230346
275427260368703686863059661590348827318
562022186583133905094280339457148894197
1105993647813396639649577629771195793327
415411236113370106551750495473529257506
274919636258630295847072458357113534518
175818433030995647064725016700710526846
1111857488804593286390168270713582664269
713483804416111002898258037070815682260
203325554082269005231150234657348060007
1392012754312697470971052505974349005426
836962432689221965035716695292303297122
1832600224429108808293454281068965640228
1643812554817078474023058814616816129755
678885927162547585868348186591284725298
2107403967611468162361210237808077020214
452629467839379826612232890682132859678
1497688528766246877701675969871330762556
294238641943076799288665164849724349017
2101696270803241772036903991526988804608
1392169227922238216280631854545131961901
690052180813503203755841166157793269443
1082542940367681615192378768155960160991
977443453485950986969304397722611231500
983276586250936943409625341688314573744
696447303158652420595423358029546404827
837391670571677381085899446535336612614
1137012674587211896599521036341624558268
286629151198216702824465409737126610704
1007590733073870322188165492902636922069
1509096361636209954011500137313921582183
1692705091526852580514099404662912322808
989801232318769601381741150487372389832
1632887814822250112318928897139912149624
203414839909336507908683820933228221470
197781060863736141270570889519910878796
1558322265165383876295972510767621345394
236993513011775787965240714701424411835
2101365840081208753801407135071237434299
1019277217886803959186126932143761805132
842727803246185805429757497213073277689
2633352097879997902543270288346724469065
1111813785985069604708723434880050255881
421242374543079551975039071831606260634
440366135501472447387689717032648744172
971544063877269882101834930580864042481
720863339472405436249710675125921512872
714529268331332132410188523174748520418
690792766242225075839011258012287992085
555415815269907051353096381941878808516
813512224478162731042253055444817349423
1111549649919594667127940670605554888002
567854377363416657341787726458462085111
247088338634098796583703934503483974196
1252361156780639635707546959932317561882
1680177249168625091753333389289529483220
217594634753764150791922096802976894722
843282529072561981049105363980675973911
433248707304019326855900205118439413617
1405281189763684312425803080597576747367
1363823955506764809960316078074291000163
292968902619982749101770112168563637385
427616833878077889128096269623871220020
416183915974973362563245071236652895419
971081099213388630186849896179967746145
421231831715797652237462861466043306767
510222452991273270381530501298602591950
1216715899036624124167686421256336162780
977376690263856060957854871276719205838
1527701381943654469026478560188086615251
292472366911709670352782472248059295293
324949012693472461891172228520495112703
1351639531487505722950431467101776515925
720595794283148026021394299298900994988
433448975471459396356537514593789952168
1386965842730988210847516429675334398428
842784572454194192969231706803081534897
293245127525312665412585298947907618110
287413860975688347964434151126387769851
146911203797396732688599040937168024618
415213394628102612789446613261676531291
275462340423474437784085722971447192040
415930407162021377393138157630996042840
415930407162021377393138157641519487979
415930407162021377393138157630996347015
1357249759138199161300879441774917606274
1088430376285716479659403407914113187598
609544508805288076556786885679277154818
451012769131269082851718755958782138066
415422345433699393404972791769782168598
274964781690765548773514045527257897169
1551571409901416362996077059286051608331
415201847732968279822318288376951309667
1399172381883954896456604392552577764906
427639420026643249152053253442123243185
439315757917718381118194676346941223927
293984589288922649742943167164301479799
1240342817740444860543496024958295917439
1820690939612920179055127097121066683180
247088820662585868174995125306511617638
206406213600762400043995273570117244967
2343948049428295818791377833215951686048
567919229328861726168118293092761627634
702236180614401588512771870343435109903
702248248577817926527949849323134483672
427339199663784804100120215064179090933
989882501986348347224157682454296289466
708956026622921589719267227724793896827
422303879509838609962389362241693926105
697143098442494552025288380281680195507
849215656985679379399807427209097541611
159394926709932492543535410586327705750
159440112951785527080598079140007717761
1240342817740444860543496024958295357757
510287373880822568122392383466796412184
433482196292621189974157174030241070261
1357195968406101903305605218414549208858
856018389164462223166233708882575498633
178437849027580121612856241730546348440
555693485593688592229138820815695139934
310510103536108292502556334651271128122
287102578671246135281037898699606544114
211474758294780527334404737741107753269
274907586290976448810400320185969155591
415652781489280157730460412915658825886
1545263746500211004955755073677373227881
843247431809669209560052076857440813546
422292791946699264049887954836585148629
1154332464431191207587633922821113228386
146611985741080650180904581465403379575
1936958619163080622203547177882373422612
691058343097160012738306098407657656923
556144337523527833171386208933602673104
274964782638080452293072513314682576620
1955030047757434262489156605706292749846
427627836890832400591721915270523974767
293510647230308562018582620973509720478
1539211622742192871572682289655653638252
691058323121333496935521448427537201631
953294471217280563177469997709624471033
836630512975089484556797635374454308401
1485736048578430055265421566740850164934
287357194275614533073351199302262443205
1094029620771746462027511344020151636682
166046484304792563220757499360576564638
1129863573407310078344905836443244733246
837126613914166718150999112612158594682
965723425525621615007039420355368788807
702501801047980078448940004791032282957
1379321128329935597017847496090934880618
304656305145459057178474574403203841943
562032730269028293788235395073647264402
702236180614401588512771870343434817366
1357217582336358892305861849193268924261
187835828933577562630278990518729172437
224732182594340506011838045453178667162
556409937160811574551869954905925425371
843016011605971653638693548537659114560
696416544487471415064593853575346820916
567611389539744023937226044099200799068
1001569388938328044787079231228661356963
287611706181348246485006591422140691806
1258669252383142702281150409274189759327
190643963276330705374117816877612660367
556409937160811574551869821396533725108
713945193394931369338464566579745706973
1130683930968002276980960474074067348982
190632939296775065187777272109899257435
970769353947536994424522777771539467059
1387484493544011308087943506617043131466
1252604187192068643532817629296587051017
310510103536108292502556213954046175263
597867689833046798010456111604305342444
964430085627154729682558286885959874311
695652946642583995690289203207222566816
696658590002499516317114296825659507026
1379320642596131462489974981790965996750
1960916937108858597227848666376743451217
415653258815623377749760975828544521078
433184358087991861478002812297675166674
1245644310459638646418624053038611418722
1820679914763785924008122056355852561862
1539674583573464331026345082659066972199
702282851348674725670117890035784148326
1668014394712132072042677626705493209855
1667938953580375116517652294689175881278
561778683187160911139172974420630131712
1083104914596143727427988485606833923600
1136814268379901474289392739775912014581
708314232584703014909082050044353597675
1143065802462099074651815794514789912658
1288573992741138122427283520923588798997
1142834286040401499219846060688608990033
178415301749720820440919782271950953901
1013288521912400645769886828530213160127
2218050915686782652584868034789233315286
831052927856547269123271779765880008368
427649966475094236125045556790353462338
690560845064950692183997418302082183551
555682417004900293241116785540619439442
977663921192821145062791293846785897013
831837174747004513401437570578174690877
965711898599809201618979859203273278718
1357218083470948467541578576924243632534
1105429774442177570134221508521649492978
837692015221514894681074177674419215804
146934294788245558408898404133833966801
292957836879870355724776355422019991423
427605261473765929584178674865970802079
977663921192457518062250266258282036249
287091580316297895553928879504546014709
1357174799170643014308184139522818293330
824434984344791675514819129769175931600
1357195968406101903305605218414550024576
568107947000499846179832072109247608815
622193420655762943522815780119269853263
696404493733970826237569034659189487034
427130813501372886557524613715427016006
1405188871563969308724769968854362288305
842716754636737547740810371647041182218
1820458519123613871946272485918335755121
185309385115989030860172493444655605289
867098673057602059106915042002443499046
415907271565650778059400792872770317217
1422713793265858761952602002049420345865
1130141680401170858453009938318981576546
286606520326559135396121848594691622515
866953214307461433894108351192236550877
843015533215669944431409716969209093440
364747856587908882239975127298072880691
433493181984360980702654633426673986031
1216948344039364225336739621137711416621
415907271565650778061025378385619719593
550059141833499723651592099758198356582
281305050378972357285665531870820064441
427661474418727686698328022780715451887
415400169463692024496264812968996900699
187857442865910997305618836378936200440
690041131122642917506252457794849789092
325591554740069347098345220569522063193
230201675931321871467994222361039323678
415930407162021377393138157641519463645
567877429439631419791523739273195554560
1351607290227719340171916180321004592351
427605783488664197819793229738959237367
224677423036690937737308498637684457949
293038168744401809531670888257773635801
1282981621555011963763709964673133586823
831780964527528616998417301235397707111
696393491583754417193666780916354310329
1960386303670590815418309081707280312199
977651871268077659165551179583135832543
1545219096723664145958617839728681729674
1754789815638189455505090871240323202256
971620442890971750716394923762639802148
702535418601683244606389469601919337096
280751763489581509702793888960991386977
568362459893029361368428128446141898701
439613036654952463243734750014381707783
556409937160811574551869954905924828130
585628436352406941658089040936579879118
567923140539191618002872383885317557299
836907202943142572010627516676949876026
1814625416869176452478690006716013430850
947917126937726500638824806125307903534
247088316881606147533633321993022842800
247088323046255251796962048619289490280
1814039856697948636422147405320514058432
247023903287574341013540899162065537160
1422713793265858761952602002049419249777
1228645304523634233322362355248881927216
510158037655625941730059578744169378410
1814361690117293503591469818685415213630
696427588434201997564063917545503702598
1404670221699821152742661414627781690328
555706034712358004287073639711970390419
510190256178278122937633102679374465112
415907271565650778059400792879747313029
690540196099576007948913579463391521985
734362269791350880559609825741044359749
1257619355964208365958736357162581440944
1154179673083428998151016961138889838844
439337392769780488046804847919038380190
1283093430031672838038521222742606523597
1117589719211605742068658745010531894606
433990715619793179104328297663751960529
1030755182365118989356029566902467456377
568073828276180274671977751440866335754
1357195930204258830510322964138683925963
433492241452239352869120731959027812032
977431455149273848462308804169265866414
734373315558922800105075999553454900853
1411621535672889957590857283119224217483
187846377954916402239203170609587396660
458834258445787385738389886113060084512
444926052714296324338323735185248902206
561526652219652722561198100631197121141
983472988882137234427589015296600367514
696392445617903122434511327983915777819
830566866913269621971692950353040477753
836387506172907225930389759327190134673
1679691205111496085596140713427444808990
702535418601683244606389469601919896778
287114165433942141697149653019207794834
561733515019240792021883423140622364919
178460417104875083559158284054759955924
452870395438034706688290287387096171677
831837174747004513401437696883276964668
293223436396477562514088469276350833688
831837174747004519545135959717120553977
690804315783990241886712110789026305754
690814881300798164930201494435679052656
141067524962891945929836152293994844570
977376146543388757594927359842184877314
959392759046776639799029204440475284042
848848181666559908862297531762802432332
843234880707425811585658269606328700321
550313175338566363877274867045134683517
1271175026847914518500137776109350138689
178438332905924627915009611500646341411
185043786427895497328484741798081793394
837438360212452859749164212213551835265
421000375610120253102154466511372447512
567842349104906685334128808499854358872
427085588348504723791846490219792248300
1679566745015181782540100806232039800448
696670135831764995155968653244441862131
1539577926070675978822540286160567660393
152964275184461884560861896686780334574
556397970752934509042221697628647129781
188068272081724321191457846107794504631
842716297161077589412852662581984693578
310488450490575151878512338731025704022
427605739785276895760415254503663739634
312809164766194453814051747546710275616
1002364767885512662417931563997699221461
353049886648901905430139506584225876551
1620671188856610018293808879179357282142
568108890293837978042688317853658950537
433483114164835279674157166961689523949
836353387365887151437013566931012133497
1083104914596143727427988406209419421898
965467885657386647411231460102936041013
690527189423267816014153700488903740017
286628609253519611363265231644602524205
427107697957893288719338981960729852870
280740237430061417851797801230018598772
421772613968318698697733036445792495122
1142590757100321901997744887011746774761
190666537863004838783546504346659613046
983252556622877624232288245641035851568
293257573193725330816880891072621195563
487367810387428391464157209436971695399
1019397341443284401727498595369615619550
983264103446550409195546349663291922412
965478932530464610483572083528983054802
286871117775170308907905480713458420189
292680228213979515806393818199450745354
427637963762161185828540124699704102593
597899909302799640005226677940128271722
555670394557450281061837003812688614219
1094263000933690337268738971005300839586
965478932530464610483572083528982493533
977166317771342564786883944299856574290
1082035295299539546044399227032472119177
146635036869827905778405794248633427856
1082575136273187731054473460106133416298
1130373182110874514005268372756619535378
280762302554896519156310138912118243096
152489330745205855881540758063641612280
421265052579993230287186034753097430669
190621876355553998388997923122921990400
427143385524966823834862262190372733140
562252727748171682678416131492369349412
1142490000821367404680590252551158473792
696182623209294926888185684786134904688
842749929986556722144174313787193155346
556235669677345674533138060916739115297
293211911363598179418506538605543318814
325082939107153327343251637557195425346
836907202943655381940426418463028447452
837403216481894421270419359041881246574
702767859931921711589237565305929712144
983484515849425785456958382264178268084
696701354027932969707624904347555105099
702004201297040642928968160179348779688
837426853171670249106842248939136008418
977607669134659635199062728156117779181
702524896743734247846242537918938034830
427617812579519871572813534707068759339
353028278956137614892740298210791422405
421000351753752988546789313834885270836
983473013515685132202518442163364137256
1943143341044401048677068779451533754016
1387166042840761751542879853851466092736
152731857458322454713530988155105462777
568683790407254387667454219311863659258
1258394027761406471821263764648832949545
972053129690398858854565841315329855150
977366162918535513602040876606404278758
1251983529639842054936393589915012991245
1117624302878131222095626533574976713541
1673202882300819514946728814464831087341
286594470601188652875583278544245499223
556410456400689684101495260469486424494
1147595388801114427202758203785796231649
708910851858260637159716617503913394405
989639034698595885182524059896183295750
684961099402689354236826089293457981128
427086547976204043734015147361913918564
322473167394851887942901477003806277812
287391814087817524286384314999781915119
837127140588659121239047400734811760250
696117303692704197207012725465189706105
147165271801876701544741384892429368822
158297422576655676051949913056891623440
1002387297872356299278351857520445908096
684209489797266728834468873388357058864
433469561795351836147662608272986812745
1405281189763684312424772055760894703634
1405281189763684312424772270190151748989
1398839000666465289796559437920801661167
843270527383654481186510285936385052598
1142489995298852554916818991732626476622
427639899285472162535388985635783805648
555659327042822736830838217952998095873
702534458851377613344849894845599910272
616106690770762657841671455777181631724
1814503754420530738326591133345619400232
977155291972498799663572288216725112032
1545461993671286369406995584482801458581
416160906564030716118154522884563870337
1387177084183645830098722521167627573325
428113869811140540977749001702620035013
702513848126882439720259664403164637316
1673261127761665271155349352986172105211
1013299072791823227678719599667340277051
153342818059234149622148145079424174242
866899381775683827680350566971727654251
293708925388358316355122722054291008464
146911238998642904642518465152956627803
218656032601356795743202731012404991098
459420632940042388650316609140719433117
714410089260409780157058831806891875040
1105141580369466428855950463721508958982
947662087492250074494993904307822000640
555912397250666215101871879206752560466
286617566334847622811839463231919931952
562242143248814736705301915318408902993
556235665927548298443193359239901611530
696738331522709094934081806446266937480
837172779637048099713208216898680229162
1105141644864474734295031904432787435244
684451970874296242533097854088267731271
433714573165749092611047001629339740746
427616288176569157237892198437727673895
2077515600265864199938206634792448028358
293200382497854211954371780112667346511
421243383275677703187580714977132233204
415676310769698839422814935468792916838
2077515600265864199938206634792446652429
433426884923183198574149970203133741865
146611980129101568943568970563109133446
275161663695455536251669767967194810999
953485132503901473285648950932643732369
427616284508988003004297625901489800510
1124020319605455031494429574740523922954
1620671188856610018293808879179357829657
158574543689461585482469093384391852606
573994882694931778938229787378704017337
205864446252633408654343581198076370129
427594218391974315805784416348570341520
1381419448407934282040725084976338297697
837115570870212103895746364977898400663
837115570870212103895746364977898985737
837172780627039103212779816585399546570
146910213051061071039991375635973249536
152455691481249143658569069568900360621
977098562466585322675793456977351456158
977166838796100624179593577316447751364
1667982211667572635910896512955603629384
696184582460465310118221224503795244023
287092034983482827151010982029305953832
287091550939780434718590387408426158713
445401482657550900187632000168934365268
965425608198476041855346191571516253685
977166316863421662256386610756820188695
1398063828477616620522679722919898385345
281282501328625463145811433456012995636
702478209753808935504961070725287174957
696670135003014069619769674009636381684
561757092623419190854504890746818304227
1386965842730988192981509448954373056373
427604299032825789240615179747652764834
224245190992748085749086680094972704086
286639695754128187773259893676580923526
178448914767773465177176566886886797945
2077482897858242729109811551106257310385
977463634756684745164023051453079806764
836896616463712005803543374626313872805
690615139694515834267136010718758750001
837115570870212103895746364991975547719
702514268622887917115272940219308411085
1405281189764369038471689903684783719976
1112531173452104140222598487327481126198
1129887625921800294590609150463244858554
1130096562330561966534433837286030534093
147120130047551184613990986431632246372
1142489998966202982178500054547439658504
1148158763842371359887073189221853155488
185043766453560879270559108863311067748
1142623883660281581343611216922573591502
421796713903399006233243682334986489058
696657066639243882063800382101911292676
275427261233877118648952369307532533790
415907750825962108148705316875462683414
292969385513399328131044734043867517633
415677252324860106441272221142424972104
684474146017187858956498163487133390892
690827783883609653287796821661785026244
1680177249168774346697505844852199819605
550069227097756146795473880111199537629
971519964973670587439603087019799877836
562275759853576128411355444400301495779
427351230611439598607492793969322754811
843003984413649211586000371664935494234
843270527383343004489723499066270555425
415642673403112271482140346826657497568
280796965950982686051313641326607406099
1019277212515898266119830467433059144244
849343193028742877880339352640101220347
1130096553180093542401718301552078848129
292517553229768810225627162333699769155
287379721410657968873132733275043091365
708830544629061917149600828776193694134
185133025918457288548703922294707485801
1685699670783681103614121451850511141247
813511265671969296313496556720617545746
1112520150342940764632516623604030780916
427606242857325540492098730527464966151
549573632031967816678993585180716702747
324949017268445752964397090029368976378
185021211920164513238921455370287779789
275162580465903738010335467827029458644
421796713903399006233243682334987074132
977120234617864023222583885214421547315
1685721761449847133770518558847073280009
421796713903399006233243682356174650373
286871116827848910686317369238703298088
287125667769327585329361016195185195815
352897107856458040269936292640175005718
2203965036989359419098557108547950478727
421794245343277003360263880744599281553
849355763976378570852593637859225174134
837182343921084947035899217772340752985
824733263606316313947650909733675101023
697189327839752286735257655903252897895
965732986923084617171230046596312577293
185043766453560879270559108887568804992
1142490000819573549196966285975572817393
287136736274326121307944153814999571630
702478665451531459223021557163803096738
561733076490022277257002449981166761089
1643757318792399600495286765259751905835
427640385185820995520365041463829616629
1398873685883242377193974591693300398811
178437848081605371799253829690277038060
690272610135873842045859261033075168920
427329117246715559193943351968902754181
292935264146329094403518323426912810810
1142049953201028877866955541812836587177
415698925306836094830704473635315889774
983461466654707978031152971667098185642
146691285140527853840469734199934649300
172295440806952679518441292864924616616
1246717229789981581813766170418819604224
281015901330531474040536254377762659408
415191302186903128623138337149166254813
274908088410636196913720163071574571919
1814074503007760178162580278079902181637
235390850723578891362220167663080356059
1680177249168625091753815750893440258077
568096401012838446940088175192012739427
1351152516359649071391186516924838451028
555901369633381944339040032975352844901
842761939930095635708419882695074093205
280762847304175734843778246868797279275
837160752530387192877585101190067018285
240980009114970181368104156380935426994
568097844409726566412059813990667766441
240979529772049498934190932032011012624
679937745657077529058973564877368677228
165780907446431698971816683357424084867
831607177302162501325298889909995903045
235358173697503774500804378678736793249
550324720495699649770794733201689322905
573962705894110602118180851159677829507
556178015902874738889890925143995011262
1118443232031067250175547483375347037442
567854377363416657341787726458462097807
568395156057973293720071357344345064782
825198123726784819590817583855769953392
185133025918457288548704046530395919238
866590524999770744103154545314285805268
152731857458322454712041624018142622096
848328005467381843643859193318155787618
567611868844821943556602953899997324523
983252538510874109193023327337624020718
152731857458322454712041624011332409404
146934812183564497253763771097597365254
579320384286749537723108987619994413414
1545529291419649879227482310753872216022
849147393084097149910824254855917980431
959371625325589249471526935419951315511
415156183053778547511897363373346756697
158609190943684490372955739149859300244
439039093492574822015817347956821697713
2088336433950535971319833420705834326218
837161255597660312808002662901843011693
275450334150942194070783180252492907965
556432568739298075221193940279950917408
427617286730264550418365598560742889608
1105903252514033377899366816049308085206
165791931425689183894932404835722425220
439039093492574822015817347947037360265
573919400671629681852671878104111329937
842761436864525412906605195246084099479
708355576621827688872240494824148291463
185043766453560879270559108863312477533
813778284310976257171345011133661018839
843270527383343004488715426345801861032
310466798313776602938960278320596499444
1124009271114269032378083865504213083498
439315258525020068834463432893925697797
182236106765781147773204015591811960091
1819850041402418263636957357280476118740
286871117777337542231475484089010682372
1808738935213165055423376460877020463552
1807699610707310247604306262393011693061
1216703829212907963970819564832255088023
983253079584069495869050063160671065794
965733485370619173966257382963150831552
415156661451104427129430173060361508119
679913251879371119461432706331252783551
702547948783377446487435760933309818982
1685929608309332563448102900849020182408
1117890446113007462609254589274616274240
555625212030457502897965982911008884389
158609211784609675830698230521346323911
170304251975942077732367941515431612788
153562777607985861761126257447627325804
696658590002135925076087552520137665956
555901828174839557475708306236860163906
147177818121343053898180965605821790634
843004466643062855044398026761832657542
1147936938715831012141899346374575886882
1147958533541912970567216024077954757446
1521613749432687518119904679409754397771
708380090368184277876630108191229766441
421254445302249307547872542454359220292
1147692942347609716647782710499554400673
421242419106643165288415777064586768304
568385073482936344321330520164447412212
433438390102089163260495887546945391886
171290229497605300338653064270440598307
1240608418242365889117694501907977659098
842473749601731611977583107365183414320
696691247016481625035957473028739487591
287414866127925169232225369139932691213
959580910177619444548819157307302017670
415134567066985881327308556994774950462
459421109561133699034318262899261533041
409613713429948350185598297873885054360
286871116827848910686317452316405026090
287402837037459486270376825330311703574
568374046733491479579044886499889969524
1019429998495236163858939435448410447798
218633941066212956652270505869378960212
1251831845989406476641271678729809774780
561512600575651754170727687003979539160
427615806902820694512263048068203872521
568095858983744199514005515878418332881
1509417716703398322349426583913663799732
556177496535543517568155832963439299559
556155422289028268664639464671994614244
421232794863410552469680932792944407374
702478665451602831356664344156248004405
409821116192473762115615554246215565397
287424928572603325361309172955131083460
2203965036989359419098557191418286376687
422005036353441190338254508483002194835
1813694481247940392044239053503754093151
555879742129460864713616015341860887627
152975350205863646393209062307340284389
603391973482026850925087549620253298602
325037817323875815061054592483617243334
708587059386354843817404680647838723338
843270524698234648056028518621169131891
696415083683537114725066573133039801513
977675444368982519720273453014597680146
1082596788407367428489621351419184532376
1123778338717566072678301337306327998567
293245023126099469279666557453304383172
696150420115104406279616339406534153622
690527189423267816014153700488903752184
153065718978368964471498847276366207750
286859570836732177916983660398821849670
836465786096461222353242303575582102322
1282341834897846170980031799199676460468
561801795968647290418321941612239276930
146646081688287655789437571391780762577
708311856717973007045351465830677663363
550104351875856306934725140402271822641
959625176690469094460014893954337521379
1923699250214656402160998988193840160361
1117900523163884777717168590068912189170
286617566334847622811839463231920223960
146921784664530475042484781315142296616
707849349608168887968892997579646049541
280774377902779096306888032495615173233
292680228213979515806393818199451037891
995471163907966720130060745197097472036
561988572616423344474179331776428072704
146634053631565011889624423022460158931
549816072413556843206508226449006227378
1960374231004754967854257180180705714325
158840208607430805997918717957185546451
690827783883609653287796821661785329890
275184694695716124549734377327610621378
702767865342431967464241164396303587057
152478285013826114261911424947150688152
690572413831307846459125323448369454875
1258350296992494329297503801345433072141
836928289489214405938122141265017820350
550069227097756146795473880111199806361
690561281854078269323888856461783167077
287644820697251685250385952895377082830
556144857678499990146341150423486827130
286594971687800591490302189720951224831
568107947000499846179787448718902150053
959580910177619444548819157307300934278
696635955492597958285606453993461288877
556685620117479108710275287048556099134
190678039331128648232022560816987839748
1545506245862724580188081036682954278320
1819906136908656045944069591474041069607
422248086031039561837501072632287592176
843026058785070636448850295065593420646
568683790407254387667454219329031380369
568683790407254387667454219329029386039
280774376954124486980825822107952858108
1819794365790920945927334791309604172246
1949106482231927189255593139023659894861
837449405980024779294630474261413260087
287125670493172121685328752404549414408
415687378368479485441972982002792122639
415664763040648988321892313709064391238
1271040632817957927167819790796207804006
971798095572311889096731195968279093506
843213837862225192263914152763375224346
1258092382041961493311073837833936386842
286652205170644210595222514112724143640
702767865342431967464241330187616274194
1379575180983862655997337838533852475525
702733219192297547382934398443455665181
555692960774659509474014865865840596112
684429921141351047326448861863114366394
836618027402465735033783651008829995179
702986309488043106953019532557728818375
1258669204380038060148264890606461615047
1118166084704066217972254800616936730264
427131295692725612975793731625636857137
415929862290891878616328522682115978993
1130083969595873801108215602188080979463
982721375475280050823525426906129627419
1258394020692635193724976913489862710753
714974453522179319088369993627451103942
427585068244018365361779870093922063669
714176194050094499607691027049316319389
416173829684312770249197960859764012684
1539431568665059843596204647681149640683
1954519452179785168950152920389453177161
836641099494293721880965571311580348569
556190523340955741358659890960921816818
831318523932573455721174913598789208251
2299545577888771658915152079011689105780
567819741328081044718274975890311345145
427605284214705929964483347486035685909
140779835733464686108203599390626762709
1252052288073956030895712381070406688391
561756106657801601610126014811344673943
983230461294154060033574863251540116515
286860111003644732748107665512604618235
842773465078571162083909552261639067503
322218136873609372803351434075742293249
696426586091241753326019934729437007173
561767135382304729503967909787417959512
1258080838815727928561164469914363605362
415168209299020524835482080685434981817
837149666901426372195348867703062009587
954024452378555246182191091080157569394
172097559332866817620423569271612133961
1013233710646071142290547716970241534911
433957119690097230673421148686612847988
837138119918530845941317768324316282758
1123755751417012151147454558540574192377
567589711979352859263691671239617817680
1141498591584122853497503268372020021588
463241437956102740757437921435132926581
311294850612883712463741743506276382700
971011906991639167557388342235694753606
1545263741964712657021390857412899576838
1147660731805958642236068526802847508517
1492184460968948900245026704277423792436
428112865650916661890823840022031866653
977098567170415962876413247106553387669
977431500704942228590389824669049282471
573662966771949767284542218413793390042
415421804438043118867992054174398113039
714675704905072463586613893310581646662
1520895716394758243795046879284957475620
1351617880259813142894084015515544155395
1264789149478523593384582047120219548617
702821666252906817641100566064822389186
432928317241711030490938003892139498220
836618009329790870261816939267539589505
421265974086811212791460505196430356824
415907271565800143653696208994894265903
702027317873262965745031183051837049038
714675698628720515228721239316976099334
1820391214813616938130047838442570361602
147233505417989413254041461448806011334
275935806025518294263031620811436503858
709361765519625880465918378798514893786
287391788467869455984803447168242728568
446186247103023546692855464188045606594
2299630136833454453049550548737898763685
555890284004658542928653294795753121243
298799581548885969491084759637423267025
555636793262671447265860214727489347738
1251831834899987017042391995968787887985
415665267847659691227113675320593248543
1252814491627278605660469305196962632197
696879005171675202075329368217325617502
147154724320231506815525316015678586383
947927750672052323168971968472141151856
428136420589740705497174344628188982556
427882367935586555951452346942766114396
708610617017681355955089540910188133240
708610617017681355955089540910187585725
1129818822845398716839392404400974005865
1129818822845398716839392404400973432958
2069559660592616414491063356196308475535
415697942107505987252264886139371329248
292934801930803018960003274105266278319
193615084846042266219621946472643186504
188089862447666510520387026876236762639
842959238560798079945689860760446211249
1117859137443265211763323833327845840858
561734038930572504822929619638972635665
861001362105261333192007055829715411803
1142093225551822522339862989344133244098
1258447376529958948233691380624364787705
983253085821851354656566111334211628865
696647981820412841783043305850276107224
592300645637219375243969606435054937505
586744600906193790804645935590927477121
702799576533608305550123651767118646973
708667263124330072523875674245233773745
146368953356014201343664242006576386564
702799576533608305550123651767118914647
170239835813114292003919984240937370963
1620978591106867370480285836388718764113
1246407884669482018410403524032934688767
146691286084176295942073161913976003720
702533499415582415084304602383816314708
1111493978962840675248561261518169655972
275450752789846196251664782178112954674
696625890159700909851001303528545586236
555670370088500277900591771536337167260
737785831083945089232080989419031459690
568096858486690984181969928202908568925
2159010685872927193121046291721843331852
287678435573826658474481272913206046016
1118178107197323236259595684265151033562
702270320179424999282036069291132268887
977155770330651538352848871336737501413
702557553757859260002740231038828552793
292680228213908143964216449255554658421
1239061487781490977783463141844564955035
415907271565800143653696338834804238283
983506085285430739991877319257278625743
714176194050094499607691027052579252753
581177520504402997295088114648884678771
1117601704558741438085567326538918664566
836896134359116656128713084579518841329
178912400372850250111950579966648886347
1130118589449569893082270431192246290498
427096694855905512942359681991848032723
292935242315423061862087940152470473827
977156250622298343310052678334362616581
696647959870493868726283405566611045340
702512806870308874527501223934982182544
983773192978503800977498120677643835843
172273366443663966628309934079156747308
848881798271469923297894664041200168958
1673537761434723782884926240536775221313
2299630134185500620517177797144390158809
830036233433363150402367178458364169806
702467659586295665072710697528138043313
550334284626771694855253037086263614022
293189337600373428215603392500869350779
427097136196349449365943782532777069728
696955409335267266373169800721319489517
836630054634415731878871187621463480946
567820254017544429248094226011913109620
298338146935535121365462972546063887006
561744622403680957615651111049650677302
292991033027616284231392551481105597386
1807744232305178229408708775884865971382
1112123089306300114368022101768077885867
1667405329373125571899520369850079431454
556155386179702051606799704940985761336
690805251931255179009231944622298265906
427594216493691558266292425274991960167
1094061835857532892328211181514249131203
574227761524915082619894956318250407758
824989298997087110694916617861294758037
954003363143845083089044407968696713021
281038030995222053338338952512150191592
701716527420648675048407298539757019321
702236638958276979992204902257082763188
427383403734892422410263094298336017604
555879298980347792918334539999149991542
695863252893789110393563416872349902955
299055618841310357059363883182002757682
427407400841194877213141549050113510390
708391204358401082958989684511346649468
1124286483883362796893693599920682914916
147177297054780442440094539514084711591
428344823926185517556142323505398456978
555393766444811393769761777335615400276
842726837052094169743547895347220493439
573697086326746184718379695376034734809
574216758548115532985253100819851929370
1234521720928983974361249218123908678683
996311602784740690332418928900793270453
427085610134953617250749392757219739874
1117669525309413342594523041706087515404
568650653104538591725261168465175337823
280774396020391927518343054320216382127
415918859314105298615989781678235717629
298835209280314544998577565004898503370
1246727773556230504909397137838381607803
550601366811677882686307041679593936333
172351586569108320589604937369955345398
836884107247609090430767975708581423948
579308854594354469209811757566636690588
1679368899814433374871428297293148599402
1270611167092902862186299901393609114743
837161253735257741169199049364201217656
702513849082781532963551606820759363167
421277998392630501134318623430558963312
831296876102798356274356053015420735515
819334260949716964865100301016127437689
965457845945505833395680146925213110087
737785831083945089232080989419031727364
1112046229252704819742597614580005937662
995183965851285748176543636703314553349
427606219327486033081618779368554201700
702237143764175631574371300193414497560
696404974811538546905998337128322829397
737850242902676126365126684527585296314
562230576296574212965945014627946065945
573708653239807233892843948609573984744
287103584688201527278414946734825007463
561788789175634184320746568785036775964
1240354343720661916764889953692710936915
146392030891014103470903581643103613238
428113389523014229055927559301319707741
427638897970098802993322247352597919347
432709892363988888173796790722298149762
842716800971157466903533942529291591957
977132722048935313257046245139241658845
965712865264053085721638258248167900499
708622116826960049477404581462448801045
415422718513886425439030008895905099844
556432530731672885737352554816832698536
561767653556517931829129418472779111186
433183812506753934877925600598977653709
427628359815757461828100272422101889589
842749892016602465565661545081809984708
1539121330982868282232480872527548404238
1251752056199348545215079188300990863288
1082575137180888025711224005007339102908
1094771108886741035773771430529495661501
1386490805400598590168988480401438838845
555658327588077853872090612205882859385
446728475713693675457977305020858948140
720806139536901192155320146852704037227
415907271565650778060981417328695664767
1398928911053751615358661126811671404442
1685788978358842370378073884522008139025
1001590559956661725848974625072800327784
959613634255604136622329450405522786981
416195483754167149150154353978756364479
427605284011816136361782072563280543032
1239613751569893006142718593124621558231
690825924499430901032767525485911092650
561799415593589049448688953767717973818
293003504320188453260131597035077094456
702224215043781035766083656917537355259
1239613751569893006142718593124620147917
568350911139217134716955003987979008454
1258590992389237855476100238650711642665
720851327636401098084401565918352060970
977121633528174070512189025963609517426
977610529834429354631829116418313765444
830510661270096523639095513277172289542
187814219427570159626440103906283738738
563026456307684555983793340182067110825
427385835114043740720117922039894267828
831372310202879972072432438600207513290
555902333729957677625792515261752116259
697154666221769583144702576486535753045
837237618073747462919716720572887844451
836630014692838517071384843863698224811
550035565964364571541342753087143126367
543949330863661483813621090515547727146
561824845197769427021186802738314290145
708322443074067531113907567601758621919
561768153860416580070866764144275384777
422061285610927638292667875935371307410
696151402525077748255642281206606175124
702214095597448022149128692744525800470
855430390357348711731405269150109191877
1405060756518784739230825656403436643382
146912202346819099665245762993416493719
714166588210985296397583510842443443772
572957562836527227713948912156803120422
421497429415148315389447532445550006465
275428179188174112866350041008162209977
427098092901581626192083613753913046899
427372817299792950462137845805942324552
555668906554301254017954093857793178445
842715252148937964382816553894177997589
849056069423999008981795045072273748657
831042817285782542182544555937219101657
445381265112804466031129523578335812008
280785420989796582574917965078165886314
713714761331226496379597438750577633481
1118431225801438761950091552154034294355
708091879048185730924139578304061102197
572957562836527227713948828912244793791
702799576533608305550123651773631665878
568119929819838860128546699442516597760
562485148237477989786766414236452814941
1117900462377408088844272402627361250934
983760659087664935078339715786212970795
837182873988424107115865866250204002762
855917580080577371239983582609862751575
1258160629641078327336230657375950938012
947884449044850005793792577697674743369
556201547242836528004809422365578715776
684441428923889574032962331896732546733
702733805785040878569855388930541721475
977364201930083535480672191085812769584
573687478627629052366160900603853119700
427661448999176793467592232110688076305
555626646266723146661170843824563129087
165236605105856410443392350236383941871
690306269408725548522431588441970662313
298812570150810045851570971944687281617
158885858963655438342488789918859723090
714927724762187915240516821943743891848
684971687538433808632158991318824220835
701971081281325081647490945701092695689
977651889342410130922555084746729127947
568339341499706772227381406566744964936
690538190706286436984880207570018249249
550037968126095853158226975661259581221
836896090700264762835000516984288164149
310521151912165563308991684312731242080
971269802486194147241640616687003955466
830832471042910179659368819991343829279
561213861825487878556533768436672696181
561976541880316713323718446177575062479
690815881829870016793784455406412741502
159326708364018238188980142375892063773
427363238575874099345135553331453825755
837182873988424107115865866250206193351
432919672019264736333413066545456342642
568683790407254387667454093288778464526
579815457375547466447887020245995436729
1795149179312236829600174484638488656354
1264213770147411254091838887376481303777
556143855455582068555856487191081657022
1405060756518784739230825656403438359458
1130083969595873801108215602188080967296
696126928641055941666678521890786729705
977652329603310939545484380526784659001
415225486317455037159240780361524123875
556133331620540021296802885631616858610
409555493984620420725948307219179634759
1398329907373719780893167302845622585260
831108150334252245996016497091009276586
427672454782037052295106839680022489869
427605284214705929964483347500098523515
574794110957116188218428466520853880602
690538190706286436984880207573731702289
1258217308895286345805958565253872744384
286848565016278802118224204634654211889
708876213097587986489292350211337137261
831096652503697852536393728306308812123
1539318146440264978359203972907471747150
843478955307077675069682030058198368412
696392486515762117625280897816775026646
1258392561467024765564222840199177899533
275207326317032065259701014102076106636
567633436470193917153025391461288912919
690792285121376579816200526332784064159
842716296136152851402172274995040555813
977441563273109177394057524714592823452
170802735932961113256659932281368080023
555670371902473894931217688891506920864
1105429286812475379647972180027326934474
689799081931521113731455613014095094582
855154336374970190291979359437839847202
415953916595572239416588099015555834481
965966413230587215828013438402421022985
427385325647215498915928415399834402480
171831957015100597725253218511469458306
696138434727886808480601473263579636112
960377227833839411471530897611484492333
421243381339857028286987224296403550313
1240364428986705843306402671528046541557
697155587769992503984842439457045281070
842761415072622780960660455199152437566
555936473533747968004386207844749514110
990169196379806093273161828914437338274
1538811114446931350140713361026540503791
567599316876003929102105389184963611492
158310846075008228566922761680927368490
1240099786219717255972034249184598796047
1118144388912815256056443266079338889022
312809172104178645590617645277320801976
1117969198034623877021949669088039538113
333916106812616349612725975914507867043
1257826770891063061939385930231736604580
959847995008107137096756380683055265158
1258625981734489899118268188412164343847
1398629625654215467326474716433164774639
1123998270826010444426852927911832511338
568350933912753670180300632643017762478
696427128988086385795709103869854258366
702213631526451844309976940815372874756
831139878625056122741915376304731629439
989373416200603985665310470164660130350
861507217814960697647757489647254732702
849056069423999008981794832379638577680
555694529617088597166609862226328143913
1130083969595873801108215602188079810373
581177520504402997295088114638528043202
965478952345125523590062151765437401375
702524896743734247846242754309966375451
304622624001972998713063450303927120228
421231329635453474076305605614521915761
421231351542023556614560861227344144515
813532915206030331696958635806083334331
579806353611925806432814574519559496134
861562905077141664350132645790715759902
697189309770581682223382286014659447305
690319259946697274394669916517615613636
696691725408564202158945074062361327086
555879299060928840350728227307645000898
561778720286939665844956172690557725967
549572605216377702484438806287241243596
421241957833136980779554908582626124227
1111769118949890146506075184675801767866
427605743464786651816315900272446343433
836884110094867616256922946742866815113
849102228631809933682356521182672803341
843015533215286999440000483682120865604
1104921689110228066767575447663861232532
690053699266463080358687787680323084127
837161717574433396146960611893026049618
568130035808454722889017320680421807362
678907540343578336180947412029154152229
1660766851322726138403305763297242780187
275680853609810829681371082463354737161
433425921574630387935616614607966501029
427108181957056309615308754864810655979
836686764087434706194519345078492780154
1239569111930075629125851288686321817881
287645867653636878434368650929494282515
312753481134874145957103630288522621986
983218437900790170091799253463592118321
1264258869157826001589913965011434356519
696880403214061900684220030947650665547
556698670336333679567626400005698934688
286884206113040688021363340883837343098
965711903021680714634166252786613486539
299088797070910350725148042774341000602
427593736366789832257859833011152208490
561767134470944860035730686316485541198
158586616351861998767817497932468015048
550344931017644177345044208146832549519
281017816762945637401934951840374476946
1539454120995119999774766852782307585328
280994765793657567279324852296889279107
146599952075272142895677206969269721161
422248086031039561837501072618210457816
550832804020916732109580257365604711633
293245589624218599330034694783060026652
281017816762945637401934951840374500751
152456129060666967347422304921177913549
696116804375672472478615630799603623945
178381718620983656778197056950851109886
1258592831606941600933529312165723766572
568661193123228437283426352313074961562
836642582955135077564602752677993278843
287657412654610011865058872144912728784
1117646407826901745674314790719870403026
1404783601779099904900020486883406764229
825231322645159462575640047384232245729
287599699946876669769633747731601830454
708876213098041886087782797462908248844
854777898673937913562400975709453971586
286871118682932254430419072662995001251
977397825128071043736611941801278244528
1123941601236469212470135336954911419310
574793598648483132941824626251758759149
702799576533608305550123651773483921997
1625962071418486596589876131829035035725
1216937753218124360376469494394866738262
275195279235887597937780650916949690272
1497455146788327444040243794334972176205
275406571418546589711459521818369027649
1492184439258010868711248641335734358536
568086271253586084498229667326470119711
294042810632790176609051787997988939499
866633766633451705560759038512910900810
842993355386678910487920622581280762153
984026767280429922522081203464149343806
280785420989796582574917965071047863334
159613807294103630150930820526571140197
433492196217365984314291931758154013483
421774995406942372315972887359515320825
702225154778107166619677580649357308916
205875053568347008841141539390586223810
1222358347107467147453936573360792626960
172661350169071765394026805420750856310
1655964332831579788627472568413530973443
287645368420713907494071491908618948828
983518635395410248285399465528966875241
1784237861870142617662606006730828632522
690803812047328448754464982702405968901
170273519482989323832124092447996191444
544458433850798907966126821028835296911
690582955819333707599047190204728942851
971046958783266186008478368416796030977
707837826394031581378417625650712132019
831528836354929234461698686132265891003
456834329738122078122795984310111541001
1363559295574866767003203901162682022367
312753487563820827384896429079103228152
292934804776341856796135661008628530566
837170819720317762138384705246609814037
977686511995231262974892738882533830658
1258392104033091499119680549151824456091
721658115444887954547556122520466881827
842970260640342431152860904508866017745
550567227992720525434183326537281831525
427075041932293556069473521415038775282
152477783921675679184194238690341312399
452803202092309394807964659479800857054
1258754296711897069718401551150342824832
849124784239364253249669602485168481980
427881925860715773337067607929450354179
427097136196349449365943782529050720197
287403320094063798449992604787390325469
696393472517350875644216494240273900883
708388734924993295566226913005143796559
587129873799538340262677139091733472312
274920096579680174111151884430747529054
555891266217046572940638558771918999649
1105717464629677229416413823406417546022
421739962605121670352277657706574113625
563026871136865335778151018489260984495
428402043915126605573664491729946927060
1533069171817438585178263487979163150333
702259712939667275795128060766855761780
415410251019400684442035948672374180695
422248086031039561837501072628733878621
147119605231496551971105302784345682542
696691725408564202158945074051837639136
433227120419946227168768745150356289692
146887140173460655720238257976505991459
684463582230125509540714995947978483457
305197096440398954880451707483690375773
293443415877500495706052781111614752668
181916194463938962962073535667757296170
433494160804211092070517348155744290372
427870421588001118477426293964450488222
182435389119886746057499686392037067682
849113778335280507910673756936571126832
1258471387132182102144170387463391289307
1545161345016452616520895000816177721702
147176302135831728717346986131982967231
555912854879287612862434665514460907816
568176686410659707295843746833279008791
286881701326978477040992544439886938261
551074412791304432785760938113099912588
824424483284856627438376029176515190246
287147764044571837647603520650343099539
415698427885773907801957177416565848290
1129368390302314410021418773846643599410
977620200139443407327827679123414909758
1381045735118542697492462997891508168538
830786802696688573758102204530645011446
567633958437429863335405531210694211686
1404805681584928083140970783456840700351
274919636258403101321893545864045783908
971588749896107463122761236841289159261
1814039902211734225506508592001641397664
286849545493782664773959499418063697479
1252029737256110956335025675054690534989
696150923184019214029367673359343774878
982745387145020812527471310025710623642
847543232061800937192523392288285032192
170273519482989323832124092447996178748
708622113937018230425624778258094564399
281536049141066400004607865576192768775
1398842385040958304907342694056853377277
146368953356014201343664155394626665778
187824744053533113758845331797534379877
1954322591089730265114092981179103715359
824944531311665114469634252591675094424
587264258636420907751842494123061137135
989904622773978648777421509819711521444
421739917008421385733981520343226460930
550091319576779321593249383228868918909
831052441202721639794665376914419982962
954014409782935048122195256805432715532
1807619777128536639344468942284767518747
684992796867827137933686572686741274028
690273614296260345148865122217198362167
690792790752216555649030223539544433791
287434510890308089785594815259288157071
1094019510991013678451490388727384261732
287137717776761646251155022757389743097
825495486815239045620265155807188692467
415908272879216819404924839061682108716
206318301460261383198921108874172438457
152731857458393826032059319480418657836
836365416410097890971336937205823513884
170492429439259479358293288591329627019
293002558143104867962185122754842794989
556235691506925856190760936931344292698
707582331170098409863349677400977190598
286870655598888309483764281586045124859
825506027108056815906873535183905339772
836618466844922407087422580751265361715
690549755719112037241171892178493671212
1264180632844695495455440365939252233948
422248086031039561837501072632138411531
1935143717809207647783063263553940684466
994419849428420593731374935027930541900
983196353828825096495122681333412683048
977463218096436887868481262643194597899
696162492737578913540463983940270337896
159383399743976582299002074396093138641
861562905077141664350132645790717170216
696381444461880051631733301346196602327
299066186251255477259226669345864555234
452847829135244795645202985293966552618
702778425487889601305349454793116807752
158597684817155352827529403362637708052
1099806492792749431250535546510820167806
977420870609108831857311750382522142950
1105981641703899525791836796431118353523
702767358764263792855421176371394743854
843270529121902790281508726541027025707
293211909430823627815486077758947694550
416160909490303781497744969312586326440
287092052153625034485886204618424937619
415942413269650051006736516353456651542
1105982122824682892969367257959675248356
427351231515921547545716480943764488974
1404726929217169228613084914877553031748
702467620591575511500024346637602450596
421287560735926436746733316274028032128
837160795195662423981176740889563091951
824955642327118120509878194799304397749
836608949018936421950877282464980828929
842739827468001595855625744061311312981
421739958855324293718544977888991946105
989605853227463274615255526844443690378
856029887833837289516945490434490183331
415687815907793851796468143395485390528
959657833782187787766000690908787157521
872434697496102510306691520134154878633
287102617670504317106901868240972863919
275162101164251929729941933480638903173
561778284563483080802594647930519913454
696912642656653665862308481126187144461
843003460587592653655983573728188744784
555902331087152454414203329762692075115
702547468529564525349071866802965830355
427617311315984226508118273011082463201
427617311315984226508118273011081890823
708599544998505186141375611492296494309
567866404312330444340276384072278897390
146357928465623790359746724683672153581
428159579052486848658962151363930979434
696381441652217708633450382542553650961
427085148869862478358151063489568352546
433957539156184932470940907176728767937
702800994516619397424641130216349336817
836619469145138750062083570608560189193
187569747233860487138449069040929602986
433482590217158563181729613430133035602
159336724305330379717967743349886184032
959591497441261947087919028829224419658
872531811646353756622682326478426641758
153020531746060167098851243580065941161
1889735543183736312393499357047973588419
147187317827999916820950212560412999394
848593100096630628571123339853866112143
830798348647872617248643588703718746906
813754706663747666959298408893320009234
1240408131806229524986290452178880965100
146713880570291021064662524076869386447
549573651095020148957970303857863405825
1380791170514136713818773750109685670894
152731857458393826289689589558794244019
556156862092513603289995467965904295725
292934762932874221193453979055435944364
1111515006456736506667796316057219240587
292450253504162993332504090593555457163
164206950939556222120765676789766326347
836907662275524146849911793001376903429
287114706467747656258137457483623593633
556156862092513603289995467965904855407
310775183685994779653090031621979447913
1106160250466167448186380558125176889468
556133350726580603161307113241285873238
977473782741434575377487442144125124058
433206449621419514862862478508761719390
1649576436382329042327971433872229924355
990080408015429133169469578009242018556
1081802893003415333150340355358480682074
1392245212895738575613688649736642956738
415908272879216819404924839061681560672
989558730316580805403461269123950238772
280785420989796582574917965078165884727
1257851358848193465926751874147945979939
983276175279901722748395850102952007622
433702984506009134104237850377069404680
971531992160763439564147682731069463229
965478980454408891355776313957946126054
983772689992418955846915828029136917947
292980906004146683150827199661444937758
1239072031470743075745356887484500564444
695652858493874476326550943425473809693
280785420989796582574917965071028554305
452747539341534927767913543716741018904
561745625608383315183616955425744646442
2059454766125087386780692065822328299328
567865857867580667720397152718878435668
707316775270840237556492463832814323247
701982672623335727412187938655270523806
983207413962727066760411326995189074386
843467472944693547247557126011647005656
1807479151964947736204180732133398312642
1538811590082799853611464460139286915100
579551866891829760648583316942316645346
1112312770242633240934171901486318781953
1386965842731137441543971643319182684506
830510679389350894387407844570621878495
702027270588326013104457237887398077702
1381067354728513511356435437057683601146
702502300282632931913922441060130470981
848848178738798047782236410604046841209
1398906776808634198498209744673781719569
965423683520760151530026796645455793874
445158010237807563756504011575409270177
421496908352556955227001058429456333648
286629131265066727739241307219437012770
445169055967409800005456099951610780823
854901307644141081723455368420628406559
217584069236956227751372293431607840679
1105960511540666629886568594148028622077
978172487688538930279885710129948136715
854206754165357242725881806060280325676
275172688387148160542522358075506799418
1539210576864242159297248977779370273048
147616751096665416972148027054686365286
702467620591575511500024346637603010278
1117847638508862518526286261327423611325
421762530598243437891113078459648724604
714499486461188540075406127799891171554
1112068360652351348856061314096787935169
1258471387132182102144170472195875647273
292703824054026730285489665736821240879
415907271603555559642508083748980949406
287091531005226012100551083824155448063
849193558850349598074201813282958182371
1948122442723697435835357389484026818379
305694650955254107253442589950883453431
286861593475776375489941371501761938781
415942870865519059783806506889775492592
427118347983372564489154110423158336977
971001335868228150627091647084698227343
830509675266414913686019421644488612492
1369137431725612662903404148025845937804
555935471192727129777210521129315712172
428102322874737192271293967319932994190
