0 1
1 2
2 5
3 298
4 18949
5 3962150
6 1916564344
7 2501114025582
8 8336852053702202
9 73027618049882652700
10 1666798946804859125492899
11 99738726494828465657124210156
12 15634873312495144092899303952245929
13 6430416165010536428917103922818349814504
14 6939780915034217905385971797862545432522280344
15 19659290357250457658912259877220164029366683847201656
16 146187633203286606883517005562806278713273810420359872523195
17 2853448679160230704503502581209103859902588531468505660519031902924
18 146184643417952543776324692649713333042031769592558689211653503934834903343
19 19654043777398836975779591384695367345337602468161716041453893336165098063330029658
20 6933578115309490848006384765414127252296707214780080361205474391584986926274566017362364806
21 6417323692490458904453290726944006251442642036290405121287334583866584609024652864604232576659960024
22 15580377284111554475125566252325077058399827694459158555610323549912840385408026962383466443814076145759387828
23 99213098555691819238581623930906632465146938603301553856655714247775528274844428350323635114588747345083156403388368764
24 1656801304027889677814151080413573581565174828589332053551036351989617356776190527608644075746091460428347630630550517078185381299
25 72548738040777845200061540037237485360987997356234960719319996907235281505635269918672403539797265552385206794264046348509407028719503432562
26 8329123081117702041333475782346404566203509861730429607109564493157907270688903737538191801072248279091250868957928483199233514514419737775151503330932
27 2506887317014751960341674392008120707716566153039028959567602746850174744891510451117532238842060675456653473865253135562908031639587803070565059346041509332874896
28 1977864334188700187542859398971341742230866123107914587011008290379700459533811825073334135143025944032729944893094335116868550931808990461509855710513053057585046029344270192
29 4090232238110646521228279506809966643310200148650394266294272497979794217284318247736156493333932679968305281723909964745040742862515858958518855089533429310250175467229872110721827748150
30 22169511013445624069536514303355042162925099735231484202654569953682242618066664593928585446408214375984806847877276665164306303718088096553935738382505536042409872996924804204349183657322297147281964
31 314913141579890840763975173342468736097784758988501756764288748949315127647121776409273314329580930301251373687384102381523255202424235249060515487359857120008138442593392947912751339286651286441652450222602669052
32 11722614243554286644682059740756475784881061092181157228417609963933942385612184363032587896642810302377457755922346926473350211791926513385829890334494746636997299170852620797342538466773598388966764757623223105878537777340870
33 1143489165382430095322003422382173719007902743492171445030489178408514361238196452197743946094539596132869292805981650892906974702035675712178362662478894387859320368303428891786863953496076236237422382615800802978251624820742833532198488758
34 292274230101958048110076906114076941929362155727577650028629163469647892738670388689678171929038495453693179350567644741391348830995729822796346679180720632126282775628937359163640755740192189914503738305473975154287231569998483011295035230500476385912640
35 195739644352999906070240066134558884521332124620813125397655977501757911219455624125618661880143437223748286119063113428761140884308174140655380578373966401305976120897911684562909678244265121021039871741993609066438727234092157119861418615651888338142368271443604320464
36 343461040041736212236552034767552964371878569272258176634878898245277273822381066014610234208644667578686217859073657841908480892579815706619192025015854547259409342987448140779113880930232994936895286056409854914822490094308339567144129250141342455894645724235722863930243084455414941
37 1578951301375240356831961121383276014037446579524106816812041690888299459666827714148878038019117406651257484984019180401351549770034692028821743660810614279339362863797403339554870460158624842767186001540740042929211293374292940614807769424492715189792867921828792091116184356474292211880121060374728
38 19016741078897157205712783210464704028474996433695044877093160119533848481234496546350063701207990725874715896740439166280304069289300543683047354079984737790992863703658949258639060684244365880883068390488267485085415259711774850976126508180643060870928166778438648243723480603132740886391516831685736819595142915416
39 600018074189311409195638232849260096833029860369531752925190598580846277313639406390120875452945545317498676811510649918621052759388722619747261326232145569830144983275821878906880066955270873464908416428619395411099385825412745857641859061158492400022170786231661694304843046231734982692658935441433188549991447353584770758833671856
40 49595166819350682438292573381206430455102279885753062268020424185860469046761581107992626485606342861802892225335541261876148648890864334446835090380002237377608974672855390934042727505588567517370569766829613912384663585436297373929747973624929385487398243408714804988197502492806508582756491199963948110111170205086746198378366155970629300986511970
41 10738610246367259828231337303172289359533420270697191780997512369673763425994849071794674986303596496536760794369843243386178161378471548543278697893091733452008008945455721924449718497124168538549959252253402080429942894514479706252429690231577306028066527700513404978391040610870470930245494859411533691098143890971481084135716295164498558775123992935362619446183432
42 6090856215020106856843448809344013433112983507717483458979218125832208954701925601160130180002539411432716982795753114149130077820088266118267655843684983537475551369415513950389319662201296335766775765918217466561177973237176751228528674983026109586267266085564630990823463815227328885422135318962682248887125848881559531921547753331828069590164481734251140466713917656537635429805441
43 9049380205744855816751853491606766827466791683709198109019000746839136236398449236881341989262909422599526449873337124214651142064898557791252235169500523522204376141801636843223042192032790016563869386128214481520631573489477641154811494662912361290408258637694136937387635285918049723268792479579215589640482162813078997795301939311337340493999359060951287362509088113706351484641558413577001319485432
44 35217537420117451174353638771735685147425805117423712320659025512557161492977337667998829637470265903891355715845496141799976316365084095616239751544878909441553757009009662659587592362284145307392453315011793566930608330000389188226192286897340910850779059510736322505255074620939912944926190619448837181160381496841839099344393046042800569267836694314758648647202688282723115733465859015015259454760553579319975357758192
45 358995440207947329774899575470052451766354493428219316426450586305591518107325615517188986148722760513104862776825369344726166377129285487556975173530409637044608861186496735068695835410060425611304534560731293983673654236407301230783142729635513303298391794155639623634045823483564302914471339488695805151698605132468382105645546835567678462779507337157694810080436554378976226688372447604245428453929361267896515465062668261208036040544834
46 9585161864365485377532617874644486357736726131837891900068876297545321665488378878639825202306309282851344343950840882322403270327695934226095342107947525870254504668591877445030102050082007630510903109548753409553040019784518152765336170025767820167436342148737704039853511669805726508069053072457705102236169884917942968622049133688498299798968521847122776324630382253231179885637637444641660327792243299834132081063753263294496534616463052769380915650455934
47 670319566630548545047518380969253697384567670635930385708557246685480998456303329925267628220391371634738826688904581975431468411560072782472555606074613609048591915542813017055921580232948753158999609445629819496587619251324590131150118585707120981378663411268551607991595004708453496917703215553399367772687888002272343121849578364639141505880527609793477217831548046543217046427813456858210813967373388713787706937260117459619306485373406235922733077576797043233676303828760592
48 122780149809623844698133916139762451481289007395971817451254587263222899605776844964588978857338247250743556273330992726174230846209262029417681504951447629031919882162938475092664840139799035511546721726262848460813776300737343719735692638104774576406856641567536719087123601965632878637417613567028478411010734697447221336627289355477310973211516961504131731566001408273742225416345464332666714274348328746949001929069675083163381334214065847736825629313531722755116570922342826000414390127939621669
49 58902078454908666508568707922609240306793465612557416205823975565853552864459386743474303885380813968797204197121662283892521372807235910444790110765685613501599674309400599741226817863447016965205661803612648083932701276702827991908724035245886651519699302635608025051287741316582024633659555548900532492462813725414482140819045050001052278242249369431248397403386997420354902512200875137819866452765093554039678394420130370093250190193293902540304537824614388585075115844619265904051254939814708724650888602718598704364
50 74008587176665110741235985672734155981163144352470972434614331613971883506013013006552074257267009528223100614717172402896017074982660127151301948982911819907204319084407827473842206412287354120570619851203240217460781445597570755033386055071421215215601459275749107538637049562378170004099804616080110715552894193927062652229083566630352271720960568364449801243591376945341781126571666212132326404080807030546603370247605443072763696609214309428629146087779902619030200242631668776028096997831884315194438481523645758122769218116488099379081
51 243543134901654293186906290326006319677406541733168963407732641694412497541119126105436971383985298403481075817835218387912750840123000547842368878333650614864831832127928591180211622812593285290312384039189713816230592161508328082441786127469765722746051831339008126619536512702860082719133817353317123400139371874732877733936155928948863336928364743600384537490304249266611253205678114802026633062940822725967063271031221612265689394240451647100394343679876070322104407544567269300207586939666437439092116295416822265199355034583384494816481617508544418297847928
52 2098966911780505746458342344755950999752466056875462229981562312246209164322308016597160828347821323323264563315083092748567763730575208544618434157526780577044443363922610791850518315859164835005384038438256486106098095857868367326620922298554396668969427438115750450599029216082102518683618772109081824717268213579721879427037213281092689520300514576355967390561892632326707485579050668368179528121428187257426983341817351339203486712781252299350900143670638607341963365489189682147970509983544345007965126367371509994873877482316257850708364794842556304936527096543965465172695149907
53 47376743866294674377182180585509125577071887702895848257392526880254964243022806047449540288923078946099146210671728579053823152363662832397294397703132515268853467843283212171951505981218455749225254757566601990820721797777998546522363256048083193670538668218256782253965049659539955501166349036053811114661850254798122708518185706635012161737389848016901182400489777133351516166015880238303009314497461863393363653949329009358990595118291229837093103464947461825768047026402219575087314615835373183872613657128772664600502312863551029465304111819352473437633058108572374288578791578795993041743226090036500
54 2800586987612034378550353190083579192607067595167268187603367676221091033609810660278528218556231607123360342451969401592017890655529505512680552838039519169882030961042541502156074732799957143488393099676955684965532804300465399889894268477848793728344244948888885030719364966900593856684349126564072497379513850750232611781736584136879586422467723987579618700093505987154260043973325147441151328636634291412752913960801470645912839777410312888722859513785044498934919405828259909048048975397156502197297146304993088184514436495416826958635214615142464247516716023093582416599006273396401305249980539693987427377086554270747842864
55 433562584892029183008438093132296806169160954157616200238794597146955317036913340381137193221847709670505618429540809618456673468934202631159101794212755330834514210234421982423808805983014637579448547309634788825801481759973681164950943711825433792868985459483254752844132609679660633034870328220980653774507873875569401086382177063279969641022481941694303228419429659518717092317317199529551655152534361638359105022772306817533425774231573189526012758979815732556334313040153715016035532999604180148939655710837592659497081904265165244342169076430847096737762095424325405818118996861554080159674756955297801448385609017577910255957386137461378331280814
56 175779537106823723279193071588839383217230155679390341612128541301326530780006806464162690339693653476560622703308913090928264018186177257337542978369819699943359679281951205124743347977397832390395340537884143722808951029295950600457452277604903001174014795991551331333968803625140155349704306358592073870280896557348316708030691380126911283359921943355784722966154849561240646700761396979359523102893809118199287080152477529912287579168494435907537286412803252733819648831881134722906888679514448398084761223438764447902561611164905165425301315762110672112851042994357721009525978076358040462136316454472302061336819622270388708356334382459339859319555860035632724499718546012
57 186635307810792002031278063874154730614056267250222109018942197170118164582620035926936359418550668346013796199449188145814927308029301227791384015655218495103111600101103734088724300866114513514930760434123619985464972073843656412262514836866612173221529745891224805400575374953507124443668464230365405009743577957072507865006196268275063167434154815105429327509815960218326732797060047994614279335350156080910740826213715288703510844108272719457133881894144056793241328134744188986080749676775729856972407302096160455844894857080991531818108459298875050196287393249619554637438999573130020118635469665393487925099936544950078201343558089517788986307487542567693520534595525071279508212364497731874030
58 518947827908170516239323088314949000257429700764823810129380358693932021073320428781799938804674562812603083359792974384337228530548020882030080544068460192159504203198728041670949978467296850343186732800348730074250999721124359125419156350718659321016737821523504126191466810540671541163208915560819601807189999057750214977509698789267928399068759753817945193435443216431392641722102417914253925289156539547596661132722096590411969545430789302601279534821502138303715302726523309581110871033439533131553879782824050853553593014695985334450516492696049395634773838528570470794527745013567519880390529088259422588701196134405885299951080213303858228775649267803746462416264668857043092437773680015677685899357100820923809121446
59 3778797762519792930809913423552696751293332441649484150937992446770623121807993917764269468049165100241606693990463732941295068771292200209760837249518586838265772977514516169448112808188264002677211862578146938583352682800181870804267177132274012117517812885951020194170591994785290748976675293900122406914060514071918681466825127472597171769432364080610887776199301244957074888196163446234600771025393173348750363339189187248298508432664643708178347382823867083055533410869658511583779994730476466957792644862009133753060858695802511182179102427277488148096839472643483714895308271645003362700152295502723519804890347727067614774401238566740940224129868237657731165986532274303278814974271580207046572987857587844544476267121567373361923103766845286
60 72057557199401334611909331152465021975550393083005384998148369052626997327076960300533793675861404316553662454313255898137376327423608829952130676810254628720585637487839946831899414392203515577906044302110589890794161629636809940866703792170179659626260983910821772344387050241575043673032526803745163056266162984401265506103800522218269308658398200979953545279820965498173843651675316237566217582998709968235509457151410909961385467007395648333535942862082827321483339268592231136719975367609037238397902713594986360738376875892064596254230691148783552038054317042995302192606471030860815661926871170838542427482678771532231967167496948416773026396025582186226436922611960636482925737501944494651249976220599676182543641637457088329713030796282947380214542527423912640671792
61 3598300518606143669934495208345194958787884804654508730511007626429379487780288979614339824236020446711802925181882822467010072385753490435368685645976826023725094481883023682414626108261729189654009004797409436604735708755601749849018239461411411290544579964800790380019592170669509543361239517452836450739233519543956504731141870889170475046517240286332196202154251593111228162132808802580297982623505275836293248409740993074019172419815557847355040747224078384244814427028067733152434783541239686386345136298484236419994173102453091491651393447736417945564073373210767356293372013710298547205427892710237189696998798174690098703248080868849382696796744444905555624552014317056775749002091743735020838209249437123060603557891324420702192925903219955314176512038616164403194533922037808647311971803944
62 470547643386929829153751309494017856815266012295506562250006883847075299749929938197379704238586305346873710599729075654825071649173013372734583529031351875502767153985455092161739149825546585960799669752447144028176742430874641762323094050388245937566627542847340723921781649805744945144701702554438233532178258219971075958003908120327895358201829500769056634820546878056229187310677702809726218703771730363155765534186755232998967623185347383177481185167476474138894232943679980805710856603395584403029872611201568285448782573559078288925619466584299956762566804658039861989420470076648105371549318921843821898454755383057557791225273276948338592143264402809832504497312761999187846609556841261410472602077972577247756409806669057470375364290459125931074318033683833712902840606894878360511929595038786757423577895964408569614
63 161136709151531424827321619997639519387691139553587198151096345322100712004455699966702441552290253687455435365589370801289203567351526884073700003134804333051916686213401008672008068397266306496919635106964878556143765561775376452509902881854303074061905245455543725642207698525478989276469679343015539566887621707168803144456064897216922769475924859449277255462604556437186284071350512549720610237526102701057276662158675786470003329300408377689107507822105735264723092735842500560442745583991025647999129012469116743971170679361884800182115717159338498130783379426354574231904163512791199029180471985995178439699984348051075443126998732841912335112029656114788615537440882777202991965936943272759124415553733635285730841895288152698645376189990639479692506359294555365056148612605285990389435890727911479774281399069996656565858088231223623824352586952
64 144499618174946043282833048626061933705864055954534840786631567975145852589951155603492612201505852654266487734369480784047406657381940904961524921436909869587664844391933036874848106829516181432417881584102066134627419921538921206513551144168973532515949986092212146008369772080653228004832366044098086319074946666507231741074963658573430738368796488007539958235509043588801182899860802773066072480752968691085160510277347895463914622156257514194777712641715609655642194101220982075903260660572523460010158002050930679312139047577671058360015349220632266907599111914017638130839069754350788188077194043058649640402022042704887515967632866660583387695000500258303215766692575126564734779605067442925884865928291557615437247950758504969889947398224598311128104057902394923436529307467490025249808444125466054275890703181703443059499498141431546609753877891385353048215211469708821955
65 339325887273501045042116523625267360329029595516293933628297640948518142014238790538809602689139415244583057647161530973798741657889488191064548349954153506873982965375951940955376260006458270298126310225366388386535018314205258646312157897687517718794137490117932775540695212678985129169737177828901346627576138441772449108491521625904948412515572809783543439915153461521864259629128708595042425620978889217420949853303653298525876504268311218870477051061673807899760096873937502054288999537734639660438692244136559041259680363018461347090853279845665928393065747297787378140383927109748634097906418576580872875645191236741518695574924409977293908617443703493674316770278930713845984543454371449170692490177920100031971501602568255695449053735990183198056038347801154816643671037175813160981823890107263560360849462649393717919900678907738566273477279565238029001635432772960424449740973237580667605406052490
66 2086614780879385798930938733327700601079865719963324217333563679719213145326905997876376933438315118462357821754300128004127004184181453115157954490126795381852226609319954817674978378706763620636099356609252585484269063309241786765723151605480875766012831421333410214670374016088163990073308696356070596440052401729338756922315444490506657911935264764112013109776875943921275758822981214295677671507764281806161484258073134659088865111778571522638656118715922255501769308248619881578226055348171103851735220515514582142964853632901727273981481807227453846013785019679475094701610073957857529695586642424342670292387187334502825917923085075277799116097051991812774623072928849527500853468069169330754117951570389681665665467837680742839135030208539604579036577757599011609317693149540520744586526883614971484361040360216184342544284718923458920122185933662640783320883740128771326012112290928981030529302739723317138635374718696489537069
67 33600025206550168817826553389243067336768781603062957552206230205645282753030395185050638084147251254432499346720721259303858230645009824454530813668002628866345627994993077871415727679384097279767791103164680542940921939379445317418836526017386513890934527064626161366902697762318760089709800835197109542603150134589674364477639844164363853609045082477336690310260312781583065508500623978820717784034721806801556236432030045201106234498864402830303202123590833482100837983809491367589789472712703819085453513496596667933946405696159963290196007705616717262959224028977149882787950825797185028162251458726793616454741821636299570981992678180636568518229744010421744958011945106431090277300432239263972262444116542611055912614015613710865491102635763128432026005976365103011836201101454149500668848786425525318004818655005816045213870703888325590217310902266268678053077346218782949868059862685808628206865084735721165123298499061173359238817664510406367773547958798
68 1416792141883180246300054332030189003982230622938178339471247167640284352713279296653092334457015647204694176269908841896515506303083327413566231782243435358499790187204064254081474494454967377720795859541820572590266645167732115048643102173344684227258626102138085278675861473312348825265359405032792156135417502533294484285148673410531057234714396238631230583611943078394565907959287336846264991415406455488111847587788380284952530002145728996108670767116115642582487195431365953129964657525223999491652014935257028845886491129116258034150392127647113576179601398699026626444294604471725783981128452801927270365512719490156507706262944878381833503427880456643960550492168213034082710582102253546393328749630707290944653797168659637777795087335690547849480081600989592528395642922967267856445576870600239579700307744829098479297094740942982632521597244422190145770220637050994944840506485020858848637206700340357010276238851261203736483654643215816564340230859486518132242464170040636440291770
69 156436894101336667516941981179885843584391612714012772540034306790423247765538807237136622405739585725232354988226168131907382262430437614870072564527967137078003373653665874741644536830646080410591800948238655622781300894043494303749054374955092368807217852818151636593553786183896788763592515659479138198376038883741886407401420234284055171239001517492026474374262596280347064954314197639893294175600862873606923012688959986167816649344766301242294208703604269608125688914232647168342555090070775873348629434801186866510857249944922234827037170357110433288549506390498043248321672006283878291520074447329503559994619064062663671593166161525921741885552078302028872110890080512946001400658166238138018147641479229725975750526513447612827348258390085855952913770692845442117617816853375414969522206413907328193997428811080263253791360490174575703382668113829379715887389558544732517165544144222295222672894794314521394262559928380767162583246574412382279368817222926233335026003208661467642452599004788133472702584329595922
70 45230996029021466347291646006416371252872651110327030678916211624677468904758424726696469488872543766441303795978351430721646189088026746918573694350342161089299248310130227664804589520588530105439468720437529680043717076223485991626052330910508188772635353049731330203637124446987335442987857151005914858266752246039538301773253247947556325707423497811520532211460855166729448440652458646590307779913592831872011609411008175624778843392906401289751318156875517287268446241098089128691141193336070186855982373492143537208012181598546667921876034544253787833894683354347447047100352964994056460529795829937129539437844533693936976065269629278023376703097351951316252696380598895969289933901713555582121011004647512232010253025567260212762350376096121619174649501567746492351570019596981914625624950189845403585827044795679360108910352217163897016423482257095619186889737233886911356479724263185095312446818625553343034243929262165682994206305544741171078116259451617068647827666018779401631921320930000102896568963960104917263699713876620910101509634756
71 34244794111081537672632089086799474409283285587827089215946100018285024330791532413585584962102844329305621262700892335949801464392711630393859149360528052372135333490831676589005577196234147845147387628412422971720185204764102032596390921821871061286868282970530109018542700011305623419368630142104633742109957184129707276960406041197703653064177402988741760026011966258621577701931379308233512927864135256953527335641578709815639921877727404269348243975129908605726011556577734572464658863350441310580714445600217712779638982651388326906302728400374090491580287674749575171833111384099575641247686098804375089301356304188897607533834404226833773817059491394631289580573322451670849079364559609261960143831412334069543459154544759715204905854264619662716468784574177315252742807100253006322174436440331818525610888025775181354096901439291781763033353941056355763109964427766061114340909213095767860362039580319805254873344218762547762490998968312025036353660954061963370627408673814455136374772474703118550737936076623094901988229715492746869327958488705322728385630469441427047424
72 67890972855332343815572864215798045775580914908525333188108204340779004432219322130019795076870420589920345382355000385294156424427040753599263330376319041345115765846756263537951118685283284531964730410960153993746489029404193029795804295027823571693529013867766853123674992959394140397609010074826907485393972130878210048871579159599358820967700394969793957441928117826535095343649463938956184592898480089566422650081810274421097148071686714559538327608383459835507837107651800010501260548635316073459466558869010776582676819470803957210498536528289736715875322740171990374028819450131226046209874898261405296442170183933488576799941251577038321174055148460312803084379687358683360969432162463731134000923059542066241597318708069798352634043815147489922686100842693906147924983882165494319178736085141942028040744495147097782995217565718016454937767284212895285893731748482912741281479415553406610559439969610348835796083628362927406410829543802029003920528371178171911000463068681122329614789377263840553454094795129846558200556041863055296739352404530978110804511366310341157946393962444600098647931337218601
73 352440889902845361821422283845412330047542591560448336596433263884205834753648857788965037531552243955163424927602074290076490098078758297186234573485261054604436701933536710712279495972490276422488093765441852161939093640298783083363721087783817612880760462949790576400121228407745252208531365649803235758443081969460626893756009054176989366173321880745356184444535714005914531535800164145121578437223608277946472743674577790318103836475650718296989653863273501187516575500584220318594493879642432143490737033690307456591600909027415825117394946306262719330027931399608958897264278006447323829976776754024524786572224910252054149027112604807205059030430356770569506445943400182799086732760913107541752624629933558739825286864368872976588982443114024836313769897723635059139585722726268724932069383340957167375638549831995757093306386233521349837933447770388036587086760269553458714416427099972884316417317926237239189504934704702546053661020231340565322361077487581706290251795404187397122219326276201640947381059877497014639082030323635390828436976524828400236087033448370910867939184772812727120555944922385876496135558944385544586664069816
74 4790878342802458297841435343801894711572688047750420040204898106420542973301543842659203531292753351908549466818895308387822577094422979425954237226751222941641045908822404082895925624637632798375931653076943893717391213269630521155998979066840610803499698773164461420284165555379036492419746975779712774506107633767580829616148350920083280853132340319049610055866617376628742978174460929342213048320140302305705579917549431909379794523674136320162331698285457350792917280037395783639994847762974693262064611709537154384037415296785745007006699155938841134085969145919693946628368128427735676409504461965489395676095746571935919065143603653836090633148620266823619306285422469407274886061893221137980515138981462721100654093618707062821101786256857430701971675250884589701055256776127846467522865623828664005827488024312454449040545128706878867968501958486176251312075068393350119597344118833141434093776266432299743426864810370172375536861060926780171355318829216141088657835039625117903553182174376355259203949679582263012592032733803056314113859875526522825317728575895817786757433877173980767434806988480410225128015862274992870587190468521510744530929754950785837176779
75 170528311389842272225211800821907091732534754899846424717061487234224342747583668929766884710784432154155845286728901253784876058006950183139194667444928843349862824873034956460396416636023697223817031958993929579058592789299603215957654442455675171705772016300915013251402840584494479731819688789689271255705676726123308465419637248380123275765005089981600515730032916525984823211786765217886632961000985996936135452681570884885742950539311737683067754010905060803681747391113751007284308915109929081090358627405572886916702177746916302270297496902426516501051761926561793669104200475691711336153588505813302098275712555557229568240924529454922060375117083376788352890335688451290682303207699597023419047504941966050227900031449951750308260554463317429243467584519783842925196353619691805382469894452168754585690516331626816501394939878798741350850441255380603231030555091955530496250803705157396768333422661957881810059320649617737399764614585731414305896901560418169452812087904819323773403485480225129349204110902072828965725129356411671295175033829549732447425369496273544638488857996343202916464133998635628321729312863511577549351766181623635779024410970466807323126350454556695313566361821855895516
76 15893820976979448512484080935522922047072713258867779288498945791319443016376460958549652925118053027343456677927391283663140958431782924422288701929483970983464426067215219693152175728363470930300713721378264556911018053374106882081055844522412064526862202914245135274424735390300828712875795818677500413999635541716723104375342493460299379558270069916750361124055149940190574755243570427449548664006453327417122301949550380100218490355836742058916916890528926176294690999733012513147181047225911445751183207263018757382006816076123951990350673337924626371247205931908773247772167047804965312548408071252965591466868600013137111811653845559494061316193249111864845777206376512943370308123682501537472010270197773449057621082541460316986728002726886078179458770458547969978703789225564197544092177258867470592116890671290386936618509819963912533588791364947171425478062360119381108787573053765828585070884997079530921987903562730642390650404725390570652626360026908207671242430656728429617013549754498189487643763706905750481148465597581482565683757690158904576453678359079870249932734052683400947744584241115170847050772444535939674502095811134562044839081541956902550852901586241765651489775958399062966417910860218348262275568280096118
77 3878900846408835801011883127139714048015955867066860496409271726213982892897507074348498311203716082853135760255678816574783050605814306996429689921296151412473196890453438246960143880489623859358558075741684293260646467844203307423459834104354661309119346417039291390379205594904058470093390139516344136341547241977176845813765987399072937528568601435217744341233418160134206127933151248163258286922913179734520653115022136379762236309726750965753281075423481138941006942433851954505576939571185357558639247429444037031991407437320263591629131688144520838632970283023457275838463432737268611593057437920553457714078276347527290596716358222708410875566514304741236289391591146997596892893507904060022565032147543753161263715082229078275435809282405924232861157040600492936094342896247555307147214870885292210567827104717528039017855419087181333074892436319344116924049988913763088475820431756337085998947258303736609944353593252767655607825029058420944344915487041402812661852296057973757141090723486954341933915183475501721097008763050809352170543728337183105468170305791052983436581563072459418161482415374342969217346064663918658470833424135744949834736385469860715067305313869359839061786925208062774058913725306537523154134206436533433365028433342331123791101488482
78 2478767017715125086964116635876130395256027589666263295622516836876138341234666641503497158681457474711138500136619710016956747175334110940668623602148170102149074090667799096603538093582511221005511024133407340021169361489748798568598002294976990210028004504529427074108557009132799715774639395265966704141735758972828489373371531545272448371319396441329647031249790182377611878611029527501572676785834195649362172467961995319319730859689139490497767077798655871985611040928158508522049136436292822091724956821487186446116118530879227917634001516464031117417039304558944018255542011350220320521874199609488711191285339945487377478482945672576783827667456773841608149254904752366824772902029679531504949227551028741799255320123614620268950188454151992075783224484942434085158934226370599334117122682649337368558924819676006590743085984031938684535860688362735350083116018995123368712188343072410761319542310360342896806470387246870831359701794919858606940834987368593731479965899794398698123313034232732532498473231566143273707734679558816278631213743378762526418669989514911293749246446933012528526732944116083333578784919527260453447071798921480819929350303774404085914084435778898698067098321492531187273104110728552572788790896694885523509349254891526186540492880593277805321204794427139848795969908
79 4147702637925558686634436662973542800053498905640596984119701442024963877009023129869319182963464668987353855762431413748641721714187842707792065160827484333209898507738004952593798436837726589237324947836195888948277260390744000400813997319778715350460516889746401928221429447792199189579503102167947346119726903468619519338549850752497883405026334774428849097360672582757227259492618734024999069555080522488975756208216859518467007974300922750347151041965405707852933906677568185253228266378220338392014994375994980273598452223324471815986116401132502910764082300052465347223070901466288561768159593613558611505084750459199159237461520277292370415408484534422408699212481087439253121469459204074205382766632680044867804720440315274582152399972778394964264774881219200181168958966471988531263915615022056474007193164872637392250460213186218259503126426030728539468384143630753326797791078895045049996084330113956396608869249444970935679055555683212532262222565326760130039090454770989583298856630883642860294074002029182559839359301952903249514473961469317032464114025132603954519886175154286382949652128366035231307197191003499553860465484084623918673447021400589270984992034487950366659594507615475105583353502604777157035467866196279857424505510221887512655746672420598131975931670452053680456052999793201301617659799589190421261304
80 18172834070948145723554494579789583966853939768293427636533830646819602029806788068246692343348754367366458607323490532169817144243727386058826735186112802064020641032164307789791183385570496074307743669988969517200651173431034985428201198381346475969312701621569491151233131544841750492090142852776331405288330581794362035197009102540838269560214458580357419425370478137276801582710901343638271446391223646550373785190371042137649514283897909978072350310956281069937583103223000516122967933432965783786084553703248186649491189866673989851165899789498919643098146311918500871598234135816115303726577421957036850610615240279925497224516754372323558267282200221955814367068136269087035985190446751506470602782749191785386634705014500602540465713127014118961664178704562306336749892253331502216632193397830631498152239343200875904611851810997535032994488678703674379099153231888160893695962912300432651375134583964842818924211226024794003075321119227922510108444007537103439495344841761570767912373715007223446325950274794950015285774883238808988883207564471449750089601041040005200209053872969857861498694970339660651848552771752833996461384258818572216591484847699809278092568850233258104816123836902756630673190067805166427797930085294597820973788497648966479639060305949225763556083860824582733765216675108448409463213133604858412505674569313830989181102148494087962542
81 208487100006280360045343083943598335754739802881406996372306124580141693118843322522243995025010608508883954016858736769416028071980567633143399024337059326451610185840371806430680782643499488865464467754029079831708431530963414732016315563438177332646417569578734371512797725200082408030748179593280837437227197450662724398433441106217277868564824568138987132346066696490544289993703582972429045004532172730834079392443371384142119543067264493019725193309279063537762826619012408613155591415562452782269577053502775880125602510363474545354792486869805769069177047135423605817469386800975237500150655041521509689904618261230685387918276403836178986779440815682111069084559358877269715427675898823075294462687083685248965234911228703868387607756592336531299496074257548709786449092501217300744838519607212468288985293755885847462119956010335973942600562494389413917450095163921723646763934990448392064139351619507232217816849150347920349008370320169531799682118145377263351102562726360616843383499137039375945455479383576836718144201882896593072089699886107819763541626438393258099107031936238816929162252466675714015771401590488918647855889656332088614769603775696432690083671280006992843527097314820032503160922188689300821882526215924482361831460587651233586237050032726468173593148917707886461162013494949132153876818421200276034582770998219960600732516508059002106931506508323131031976834192649571678
82 6262901620470327248869145701116257657729488131110739451080221103563466100776144111551970526566077062701182869109808248435825645465996952256900077790440386406185198691752677331873039016898834000283958399708691599275697642687454796637729922357601917597602375741370102033708044855662349578529028285980645985089453581111428994817136376914435349406020320432013569237026762502453093813562746409385827593346553221083462060659983549464982043478084850748296387892870517238420136559978656722831169356196568917603356958089911245186655769346573675270953767419741596940626520955394846247855933853737753356559806935390189355263167271760742694787323224270938389365692572647893695071775117209585090223970768455945430584809130184037650198386942091425357792111583189330886226169163143121887405618143660770789071113265904828692150073667428082346589130394432610660817705171973882747286090932974204908111354509484812352190983339067143303297356493470735228844719564844526013239464000243523550581573585376152686554786024520245496509331452287479646303846418239326339153674045792910881649109859264611903570980098305387015504427251154135731958489352047709058680386558068875052356309181924918883084574610478989944286133359584215767735535452201844617572302762685774168169879038681486286291394350882717991777621623507437321184467285382112150829634876838081113806982513800372597370612672939156057122015894929189826717728663991141140827107844108894401274419281590646770
83 492618046625665294364658095523938169044158439904222305231825960891125289877764172681998805087616121681488267363700488524004509909456615103515133792150836345293406008372954116065475293147400804408834979826783857182188596161245194126785763055356393016715768114905334430605955881876209843501621393191987777994296737543973181511151124115647801169620230761450252158238605945080822826164228195944596999492296220219085438708848052874588571306872161939472261645678763715249261086295836101808287095025719781067155481276534255372249501794086227207046619189352592689017434656959927747721807549612426883417726656405010815396338810790326212685702111416910351451809878621160441025951661282266470097849919700425885371108158029286350869651196479651077183615841984928691440878408923985183117204541244153700081865186362794224890695501692632243576606565122494322123721804515213600969723498765724119781546819635564540579292143268250514996917652751727695516794281266653283744138067515432457727366073233123195941896818594096827262610158408015370934948965631962330477381563567969465936903163329593912805713935170385247261749763482101061726930469634425877018675968144590613790839811276794246369475749935061238453280928228051830827146546607845832517825304060968207496225378552706623961029985262636424482840801272399970709986728539171518269380430384367486480412857777368990925481689666355158499162986771727639298896912573037399474402970799818636409485590737348797959061019755901766652039721847717960
84 101456968214863860021886347218643297280416709273387513157834076856737935607524581738128154756541793124680184137977649631421628832628060131056348377082476225864575040850514145969640891256300613033577553542348441485834169741469565172847968952665717170916339558112938042097939765142751997840271085066720222253926814218499684375675192556855717177471810521962436966034093851055594840919886531014011039597506584112118168679655043380407762103752226390311572857017161464267178858263472431933808563306582997633346201116158644403457522693723846487587047473804388963247266600212642928810702776584639164247030632109639911400652335576987212854393949140175431829859416896621594597308985085778091093968512525576209102200349612960727975446077169425216140867360929320577090383335240930525729110551538478242128707591766574365476276940753458318139550055446468241899741570194926552482221298953571958826592267695746669415724163498649003566046713076738708951967413434620997171514324499325003075682059167509815963864690138348183863237550160724305863319657869091473957335271138639846345063200149950553816159505419357170691141983324496293977999234415078263629399047554495204651437345286915825438734145971847755516053610725084884174476209453911001341535968035201298222733437676260462332355553084352910690851902815910292061558069954671993650526381382832763273027038210281799084459074945745666772403138748249171583798979804044704261540396453198829798073240905967013099351173019574270085235569146818657564114636587304452145591891141489934
85 54712786980843904348470286393944807157866916738657626797720071128089084835411645048393488030063822924181243462283056008193644748177334243012083908907605678411614304010033281076381444310725439508111046005748863529154162225397108471614379501132881032222711455223217468267093458754776727968859783082261374706901974773143810630675936997386093581696576376594358831478943796749070531939138056800019420767787515958257064709177131094914495933703107683128795676199792560909373711423761542339090555001913935219398643835819703449316560033862296661304592299155339618566336325994421006883217662677860716125722616576000588084980665138538044645657441438799139800451598976913626446229497727276004904948487518029235196071303591509288020290337158216559220810559855851104159342618941371231927942815768108941952371532312049027841936594513497100996659486571695960357366261203879828889241792214805998208060089086947404955574908117823472985032144932183195867178662020476102745740884574396532055732052071594899660972870800105947128942956553260533798423378720667540522348202854799635525920690340906366551908927778514481073405499954688932349287044405900948347405663037739662339128336994041816195608520655950830887077972869202029548072823456022457727305090365352084345305647336480444965962814989535960333315923665989486251847760050491866448738412867890419268324852638981555962425799987574717963816388853809723623974547043327844516314829626437302795791775198227834397696966516431681965063400938862069356592465896954842624951579241558587361468602683224677007698176726405646
86 77255569701904152522443751173518035715085831896885348524885564631236070374526813105866512265144912890380771519003364898522547312841691677919125273181016932096961820052452815203977452259980129385631430727196162882477821482272525557213492034827004852094994357724338489591592557276448491233872759442110414432802671685951825295114629153820954685145153476486726986276027412149308018400763301321911994575050307162836334279724433898360713595111385597584904454040784917048446482004808540962801889922464710073710362524763635229546870805178969301728137115954250166881538353827146768556607974790117939615374424277577686956060004582773450548979881405058351319169657939265343237761071169955752750410838281909296186542249725994329312970742720331301559493763184979993996292783722448761233154647522764846657604497410991408205001881404734246738002067972547625278480962178038351791613572543990222102627906730715322461609166244055231711257323816645397414198325239966015715353763454651267222913433031570671447619252048531199084744702517527294014013570053348442579632211307296402218964058910685294107409153144164943738539262067471503782390276305514429865314668834245222472948489803677708593153531805131727724436212391984843551052071167155710830298380011065425842729826041373876328400237129037756066064252260797139102968367357144955829066567265055810774301360287444492281560224594142896259388397610076818706109925295454463687672323007450422536244884791963098800788874956920978028844610312036482035741881869266322144874372456159876980175052222061640791311080689823836890530911256250635287997661036546070
87 285629739429994639649337939918738882756383681971206084258652089185707614949873165049266984925364420483245908847312616423265234742736029226263326648533360836890863800366066832314696551955637410168139410393087492504698392296243763609395506783575910426863279464088132685305578748557491043541944126952368914263706127823831935882983539379642346007720844290391864740829736090107012069749553239615686358758325741683045420128088887900152782432171676359732437059278096478069959521692435075711168776213178293928225614429288056361326906998832540554891534412318242031833484820665424851433129987919924212514039928315993317145018696127155339309255904525011291424122746104037197356609557993913532219071393320573371493602795542191782037642489085263538083306193117806674979072942510296485196755453549340901895066230021537252396799376260222187398876830151081630551588482808387266470395855970959173214971970881326164958908842401601156083642113465989907705095414656912938338871152800604045759746935926167868895241883645588026872785497429435138834504353014239170544832490813429846706826327642290502148450595368156572328846122961946179454389955418317143186448007893482870730897103345505879397315387805538775567012527505601646690819847139829701010428751175885449347415663275677608208318242926550513560678311412816576886813003426330785574651859455112816212319732358311559134399074813146841239721887171150375842623896120318868970667577792962426466692703902408939327614239757944810973178829492347968158323646915211103436716867640874974432518939342166914279687215831612483949067969301966219319651575191375408113779903063476636292723321891132720
88 2765084536342216701508692569140628788655913780821974514479264254940556149705551497190516244297197934676084117709914914715663895459993018499988005235576870223632193762354520642946356893892305479761622978221519181891485422529833715477637477300771514347232265396567086968908687269676846338580450970663858577136615518086004481893336221351531626370901427512748434107428734039443749356329422819323545759082131880745634384521910568229646240975138768987315441449232437956398181161001401018010800094287616800363845391712104492332772225961378661344521318785058113298423411760930357758776679923424181893678308538137592556730775781501556073908768572027462256269172477021779856258795025175591261217135459350298934227941220959107937106362566281124681182299428752510149670312929709821292806432939423797265993808638468850260304673215247017724442073008173967601841115147568539130134631941432382373180022650657050309050966772838199134756224104212767365560191575951243289122085993776526632410535061404809478720191072657176957182874402663233890783580756632786618878137448446123423878134950169368520695473381060470568213491196851523749552671700966285833332497658375263055022878827355411298706301256352777714217901731707680289885583564050820511463207079957805435488237288609143339687088889186701909844623815999903197088308494290057239027530424284285833266413569278831870723238217795740523187853340213741794125413784628236222113578891051369599424923711796368925957999311957314412262512810773288749640184623828170326449112230313182651900011804885123394831468390886198101532243922284194025311482874947974537547304307885733851679825012240106951394928246161389421913179458701450033
89 70087975479748093004635446755238779042466807395044802611742739927353468802851514871681983098537770573166577415637793483612056108388070745895869363540751565877908222463152144489613051604971609353973687040834227708239568355308670143752660192739132345009384387696348290464656603581976312156304246478441852741026711675805030980970430447805595985191712170368351020280843919831946045252483670843964107630339889420641765072377389397289793371807790047549087211951115472553855038136722191114085634500697984951432155642080316832766106204616782569172364440877026462191372416230750775904529240637215452170395572084751629841955776869769970925458986229076512827784574322736109996558422711597852780833402120932623060718405430813853360443899661647285135571952734439960309359815378784234046600831494039798520479286248976147245023193681615147665342617277911943003929843599955760961095516050694730687677082058777574736457819008819715629234332677396663905060818887405653897983081348054522200167093106135425134985873459495412432711515247320319548961711370318222753431267859961043868737093068704876503052666602144378902623888714095292510225537572896546763449563374567315815347344632632633644542668636083604996110076832543839945355580456632743200503906331726775303106902021627144774415193515653194374511640182559377310221069320409384109405391297373107700988854048619216461505963185120124216921482401683083929406739159679986507247594132247803170651361519340156020497718000632102874683957992978049352295593808093437346405261112443056344376343851208436248370934514963277650006284520612764117922723123818257469252653162966754962032744152919075045021418613123680584781485429302206224788593448325925890288524285817600460
90 4651655223711829473796105239847939090641764782103961250909430821542699374539693915438971512740781008715174417064267488206153692677111551882098905423735538196176410239726538010727628868969210253178981997279771482935813330522462325606324154095024840785640992751032552647578107063722407126502722125944593021669848335474419340880082576713375544805588294780185949002615139251229405448570399594641316610528954874210671704500719737920820546983856619485343688507773743694619099167415754235336251708101465166384806147738497880249402897512903803790322779877991331872849442181390604531218287993779266511641616455679463067594753389249192096607721228890133016885187942685473948516725167880794286633943609424793930566751626954652143322226271150464436965589962220894995452931077148718777442182707916248229334162235127615789565802833643862809803766666645124849593520549064454291971188936151023206076221769672537650011815019584743965072796176181283599013763401218491876131062449053209744481292871059932489341727998717603754295636152444702837256832398944519765508143147746748821286371797413374221240514028467538487080629579273854057546666791075657317533396644901180872470853511495970647790053586990833563462197787937422767679234583500751493238721629232281979612235323010114220835481143338469727768290409914150436940797848629349283095454621631722388448043795532516214255415677593049546586114709935449669226133847382943779077113420556848588127851330301538495368673617095837318849693095264330506019379997809793547313189368391228299313035735043910183513520961798941662248819892444438455115063214001074458516158690084032063253100984468434885484252811798237843464799992034799992659011790050608265139601741928656701071637781150435441688009244846316888720
91 808349638578984958553285226323508083451801436346686967378474092020669864104692809226670389697285155651664371532620879397871717265734062993859428649519933987625439936833384730686972217938762558900646638731674671552407736329576310683221269659986418363563480961584166344806637548592187216066530649590380272185189464968341959027539139579321905476281182019579694518987550145511527686196318326061447474892077505346411691210311929106881046974603455181183357744185669527192112394318858333258860083426798680824528576442928999815848929514306871767143843155590249661256976286416440707529918241165764238419806205782797717015446390479281597413044294621832697863943087169770207242539049334429171759089268993766797906002516645284136002832215500104327862070592608568280082836039358187295506956733181491798969445711405771427948267297620649140975806704092746824589922330218555455056523515858487968750999360780691455581863590843268216796538970743172117286645197130778306058168160495753334765594053608667078958342479068352558296546896663027474039293013920549586632863140102000106694891698367340399461195926338747718275305700960567314463326531131039194966868378389723833712613536382225411532998147674312200947268681592660448412933227539495508808831586549572428461923605491893247854938127885728374603874735870745162654457916012717475567112779757804587908674327375515885027039583123261554258055560149355141513276506379130774631080968104316095964570933352673658377827594850996127687647675474749191292247672302551429761919377795248037627717922510289924475384057250108558159340093616032510624416797974759687377726190296988966104121847116641720804906750739154826804265443909033990622725528092189027913669522124444832585938992433301044616601192647257248167752652947786539881236799705765529221148
92 367804953167400478838147851508009173044613198402175642268434610492543845478998082902087248773672657815461315749935870874887232670285673847743011383631844575314783623632486971020808414847680674406260166131341031834102319473745647246027999254526645221350990546203599413799782448168444192943218957503251960075939824771673958741335224339630145230030120900437380223580175333459961018042014118942412841148061358420052916028078119187791361303025385944866758901044371846128689987953733044953478226367473530670421293488938518902875846909836907187007564439187982450527768313212330600409161533934878055830253719154604434028941412346057801097602166332550685143660703202833768322754242947636747005014124110655374107320939289356380509726152048983064349411650238809700698881331280870776224732068269442080016861633527368324435942548564296497827912599874153037568105108814095703482649667284337791485779417152227060070846736145075881017218999315254082545016422071385526519409330792098171046884095606681924328147795776883867980834610550712573224130721509336635776762609518072674571612844850849570997234399909319489159306699723542712915826194014100571850848252803916414321447487783372274680728247083604600468857196398159838268098988100970045804479534182080121328434607138289428457485344048339386969626448031180418815950959182025538257441965725958575063978024228835868626247830235195170778403631338682678356673607664533221052174395479649814974278238609485761885331336033409692980208030325472692126530146855877118363820327473015372702091487789637463993865493315562350382828317822788312767853444391590271872295320876366327175092154683267493308140204267490898355231876626436838982940138046282547159856896854551148289809784843407610459849847832501798478000070950069761070521609352699291743721211977918910211215299718822545782146839
93 438188923404768551566161789512236818758306827037239291084495288029333048375361950231568788501404391964663522668740635336912482460215227638728006193193883418763378597965767403066001370326736285771165016137200760968540741833684062988938925931467032510397580462739243619339541220199008903029653533966098011382362343243444106108726244236858094374224262705404959418121249436353928329687103194770571676282719850220317268217934616968246100640466822838072868194160607104327113811521860722462199390146874538446227905722917866710941407401147956843065477549276995233924531011912630431526603807616745614615469997466553868700284113738018830080881589967779333214042299633378369928532313588141574992383372751237146910899536822066468763292566233979265422757871907669696731042655901445426108702058087118242784798700010354196830526741372274340300268419527758120421351309007775813143880486728507313132121503685082908021054111704794356022478695250322569864556752708661510466193856398393312912780279344761139027746196894065356258393458077474939748104703692762567154426817415368402825193143015797030059953552495102809167121937134363126343504470291698113783792388195853846911967034856455827774659083754615412768462993062465262879789797943659987782412652916066781328858468620657249777560313816295387632344296088969228283940358963532676809571878862535997718833175746737284596886716156097583026147521856239612939155542995447101967716434170465730788141281249081600073567979154055589322783032256503897291288455271966413230045382120027607072539042222033679630994639200930080809172105515812309658931297501983535259822977437738066400861562431897038414622576494359931509727321103884041416998590810754199637556482095312848365159413580333812839073876377195402441600340259021959587930982536040932097210112351986036364487090602460957579315617818053852058823349173090065947305679634
94 1366877676466354554893900468600477297091303454871198244266853795262547129872059783103829218553667237133983136527691549634259476454922041743031985715386517226859436527551035343554985695402027580740717385586568066992260316219410932263147380060756312969237236663405952088977619909096500506472462122512022049422004085100682936559457483555073619127920173325151240914864253833257685665181373474737085345124737572936458590532987317364331638458074598187470398019194598624697839237718459801653051575829308339356949922646379629467035570152442987019868271636444669705596000606895829224021913350069881867689285124758299892646242945742967600793291589708141642165850633425309166080036936686078554928677141095591597607492898985543054715735627111994187807383655136002516868097171438455180155860676821068281620585980122306489424159923863520679463888919857482844412795794291761835862064205771364640381311631048474608443395520891674286377854867180866036057382305953039153536966589063945244163500462824003642952224216108336344854452724058320354492330177928983648074304126506184770751546503101263335362147099066866505132658257000870120470152052396977310310353729751699331548513487094746857449140840223441498150845145751310405985341900575605162978901636432758810979043553659272831883359858894131510060756877417746604874437572105180729100247035405742242140421040409515622351281859556688829628441423067244496074150700518415382519334207105563730976045915619365650385616558928577526351973804975346943908642946576768158485578587992518162160687894475285909715547671206911739798363075510179664244688525043979151896282884894827096359878017649851810779062926417453660843742692570783573073738545026106139936877617731284582723421220559087456217340738853458462295234851530641500841477995363079464911150707932697536044930511745444089267497553039088066483967745779946718504668990403925584869386029361267373752629490315548
95 11164038120811423651482224127787099967320947556431099174794893564106355462480232083795010750736434175030850761637644660479192168500141408283203480606828841849739316880327639408912503848358865603318495125215272872425799106819866533414181743619964526456472751847420766076524677012665871327511972090495046615836117876437913523851771446453440308960003287613069793009628903162695159113961902331677331847722645965663642205990840191793125078164855247467752325794641541477595615235648761976484134963833087524904840275165171067079745228680585849227331065775421821458515560240302715679610499830366210750101754648289582066486152303019221276159811787667743160269453786103323532965677917153994701507877468479066960738224717052669244921772831892634987185088533329104672963929513042955248345567197978184162537485711250924920000891616431156192700856428424591263495029762075425052131991763403729334158293869109434651448573175634933978874869043111157879089716921560671670634267361173366445424044101248034914415183470595890433013256356411632612981176623901725530690237902945377257788663794790747075720275324445155301488422235061495155902125646271472787028430673916254247220886869816444405781408411977467806963674928928534608131207161400488292258210720573558169466268265201276305018407644200679945582050492985624816848636996951703067018715648496943082141666162196226694131401828051294348332150726416453418393760006849132773505096567391022596807696488352925530755359084707069464362589389430418274343229965860669175988681126548393280344770832944391192183572099417373692678122528912736062846008530972289604251161860832322486538623274267916044323337086113622613897861694466267235642041978402770809929317815215617410371910990943707328220702565472918576376909112253153250050927078633642131754227401545640224994889673879699857165086657766781605229164700401281715589703692661223165117549120097928359775514239674957196400786691270247035515190625435865606
96 238745600743973484826840092245221665845992066705126183337255501788116861464287921210106661414327415347060217482772243507187456521941759118925604368243892723814834685008640954614230521857291788993345627983810943110691302302953755495453693073333914567637575648469342128934252541631021449067669055814880827663612217825404140371490337022933185693833619330089331368248312619854253501354140085203424885962413992033964401135060051013247634702656098119262645422516642182748040209231601321622639897644715290627264970500004168818821680053911024223730398997228207663131826904291459251478425621079187872774547380095079000500953713377309015399044858500216407782947374074208217542129583859054656357419106218627290623780627646036070857410843532057270628763001387176077361128588130590816406134507600501754147490834340425772375488662871623987604668350714726780399463882353436786882310926203418135517808303166048070942284457512567609353777872033466364306463581097160907491368035276691774456888334414508281277803084931430919786297258420020365279844869964116093738923940406721092508339003224234027026706911026592970934148267393972441778774020758276198860818806389922260941287058372392040701044378242145553021284254320331926554158508908741844586143975536298433892441328573455470256384347901714124387635215249237325888236728771516466190981734833240799510965239520963453157038363510573193082078588738636970073087370239603067600013477303464450833675010897581015690210125927464871613880919148134991917753849745011949773904520940957078039075475069304159282787600341002472467041925330890803197230203952052926559471687965004532804162299848456505739628141721176453507167055065300519537317847342817639507404575326323551448148074331460055623600203439333436137669107679120008418334382649824685092814810705324892535503804412814252102947502862604962739662537156196761664936471621226881199744041909209564402791458383122132493932016089454005104339317279345828901011667714619969493532157909215750602193
97 13368136921108335904929221281953853394704217586131305647740432341116409126270554723186776113790988473552314354945917733397444039766192270761378493631496637653096917150735612679380049604242047305838319862921775247415302954537127363741689782970685913350088222926111089502397882982245444977531851659313549636121904454459312445068863295549115856601413104427692125337837068362760467101555609194604581914279199467604223929177690607582594284920316219820996670774293795007892888447880006792903735664036146378401947523553955261577999983655665981015113379929942263531648662355629467162433560256365920178700799880809438799093179421528496380381216045591201522643528222149691769080146900549309690304736783187019529259359509844609631721242742472532851728358914420444417379573522058191700400697913460502516482181079288327986263499843611318272309117185983715937773874155988645852107308430941668730601992492502441924258268280281359810751521488339818633687562399931598956334235071563514881637783770660793983384419417477587024556097453025843331688294202217458415667891461858489211695826195537864314129389334921172971709030125584973109341535759734214917502398629844694718585168407188895671856589269146734599975157520603650214957003141847974902090502812245407668326325342882142944775015902797400090744733338206981130214039582473478575259908563687889692135759706771457472480456854442601306239901050623921685664911909694212393829405744968048173784060830548286761473387720393296850242323448914262129773022977376954960134113555649166799947666757391165100327418834329435930770104521692410583830292463007268801972934917923140809489115112085979126381934600992397293873919200397209234362828676937860959546767272698602156378417042145472872930381545750354439522758482884637673067190882465052856124891285971662171963030515435584426177086150747331505477162826761940051410416613900758416737856064270074265597618039944424712372506261321076797877077525210284770605233689394138383250352160625502557065189785324361062811915794157214916171820980
98 1959868331581444216007259863582078478381068555669998865258009696781739407723781389138311292705213565920858140434758168302611588760648337029279413866387474670116584698994574191557658805190876777330903440240554348030442291683319800670785219654872447371595392084266512436175875783824572385856333399793485176728189945273119297077010239784464478587669649286193836434031652849870036952547996582695687937951452062600768450923595733796368827523892333747422046043797918205253258329540549013341928712641104565442131752667870117844896881777826609345572547543062670383468819534667050776463928084220882281027088773405732425459083657380175169371023748448557394303943509157896728942798038931148549410180590989773449696626294077026482817399427426814647444145802702544175400155647669908871063857190670263346317709820060783432148600909547558662604145246601239730468497948139462699356559250946476239226421562596309499542184832883103964618359897575169612326378598998132946373437631881420748709028868786033362721490838634998756239930168186417398685985730026250751760831647118806172052631247653588158229697049040480155343154260617783480166067206118691283793765440453896295472390627087338352850001831150492974656055096247537386283974455766641949537011252244843470313515936674832241995065258701520971754565015887674174099519916514089356511667010421547374870518715352888929656296538137220452771697687043890380036959496295540571144588579843836386143589117392712694583099221352786066036550785191319082680568681015450811096663094942695133850266850121119725632596962655787401605499879156289886449321316356287426079542196371300209646252684745446576665773317149927787743965602104641662449584538916769313458515954617301121622005144711059279626033295904689761475133511800123545397440384655610823950730278828923977875165886290393152347143094244324735211394953627216401141815677405774058858848255670378609982827661767982371820785692761956255003004047807563747097636971410068054332814179561256069792614653546569547419096474128587844536493155991917942424775250308607722080498606185473
99 752319813506987794013487719919704673948161705071909132482814971823430543574694202212290304354182465382167496854721381600178372513025655236955262165913991921897792262460018195175547124154458760237047987769446258705055368709867414470449152383253057185837412827230574527325575034622169845940611105108719068178856871061436482123965306665627449899346559637101208529518819793084872864647902385506548427579205050923099829648988397631266445938617985794533825130916203410797153301271041548926056015465176863555124861602578819381129563776346793154342204956605932833296506695886474816358297805344670869282816124553639800253355561391325395997283083287411620484602343211573479063677738262962558847402463535255677510912448253466315969429687986575659213932509200043769599617782322606660834609201338046413949031692816644117713008952956186292013723119026335997419391011713480854451756698136144172261499489223797240752525280833965029319505667303933305893584401392074776475846825415946542145461083277597845345543331566447218025004875600870239268689106394405193251836994255371048620364861045735646419826072079521455267755038955677765622023475010469763494576630299331011588327588930073159464838608821239421696948615590537844239346985902624781850386190283146699525453733820283451415261307953280513470461967870028910913477817884866894297183028405954631044145738613697659599656587818501119943188260287761344492308552777969505039097988803823626139230041227495091453721964282035898722209661049302162802972961438947669626415233564381720545661955386594555573083154776149686496036290555549123036546097712635881893200243078200963140848723341139688984468489721039909153166666689138121834860976761228554090450665966608897116915252787686614952743043077348270591272424880028441119501721324292245515422129666896268656581120907758105893850257343884996044326305153107972041498244173530784406950668270544702599684591077047555872852810923087919231185568475437103841998017266933300835521903445112984894887038747943450834735116501198627657856969498664325995734581815611975385671927069429316248618299174404020799241740090501676138
100 756130603974105812122730064835231418744506050572877186310316564306388103371395931686131708177768398514349199990475746910223731880532723939571215354343757515236875176670764755860226728918128728392839209538992176571582623398828577509791578814126456012112748912655084037596713651874776969204837774525494972211208724825323642257262829296014679138312270829639090542724212207071086973622878172800420283114730091915333221994215779249647240557187110884035001683066630995911325976506911591407403380500272183578298854685189235568222245199482177742407987182605002749029644713484081630944360491947711552473597505471054246174858662653777435010281511294995787380555392032801068411266572210757451298748380386084841063799709870926939496880918888178301697159566331053943223340113136213584098054988708562624804829440728767915212660351721259574870275783974953050065372010533999705047211601288706591160694669359864714551031580685998625598921719085703616372275316687987062895644063117502181309106705279247295587919007207390167039369161757901970214859972396783143778890329367160605388683077537845150202075552888751307595231299224799220661105227519802955502564102925354035491358103647765681079036923790234304307049577266312638870064152841733863317962056925542127615662981301182656557085304194418952165641093878421448370634644264641145015470607416818349444617472979492545456152315744766534754255516539497350926547850232950194392116259628902664261901773734923883937551821775192459361587488168658751675383190713655743497383655123984586707501302770132053780285998396802118773967103320234960215943472431675213260479781387541213960656516736758780134501354956183986896000735441404640217940674782109000301869397960791432245914694667342254944083393404620066332036701705278378069932283813024832495650734436223412528252485074585976746009890187743728583175762622754155635655132612404283731806741610993610970496738536834520948973076592470316874259571923718336350366901026473577987699096524640113204654050089156662009974890561123881108443960833624526706468347543527712408101176955354946308538419183179876585563239189598125661237447655588193686376077925103627751295421