0 1 1 1 2 71 3 35641 4 65782211 5 323213457781 6 3482943541940351 7 72319852680213967921 8 2637329566270689344838491 9 157544683317273333844553610061 10 14601235867276343036803577794300631 11 2010110081536549910297353731858747088201 12 396647963186245408341324212422008625649510771 13 108898219383048526247737602740072774297532047666341 14 40561786098932088551591297808138359205436066867547412911 15 20058531172075742368428421955743996431431949075298896245568481 16 12924600313830004363858824864411527558925160821082901271634121111051 17 10674169016965835922524756680958357609744510076360323595860634056266378621 18 11136481427288840574669479832890005264903225670486014929376289619280486438269191 19 14489499313183789937025575071004702049075629108394183767176949333641505494875009440761 20 23239764924185562796434227527602054641882163869763634566430699466728257077187500016999511331 21 45474080518288016035785451074116868530300583508470784752709358742009066273222815206462499466258901 22 107537311375096147815608436695808413392895901439057283318819483148883278511912905584978670712097136821471 23 304717120621542815948887589321430492256405843769132421393824689668331201941566750912316038098526140056758897041 24 1026546064429158010132241609906056514221583253095133511525544126994748661426669435343972636127421088405210624251943611 25 4082135279494726840271086786562304632615257089594778586737630216236754740536204339444942406021191483469559414197474338379181 26 19035112522388729921869144104696106124173030254689153895442171408823941955452567377736128767020037910662046003205076597399934781751 27 103450856792261878136416937272518804077066770228805201677046158291418931547226159942887487231562474543050962663921153031626702508183089321 28 651583716442898631074962557514774934793970478519966797263087513867131029967333328977561953740765112053932750488958495343675344990398851601799891 29 4731352361815427207803946430323871823007622795702283495030851354832133423544447074713000180222383996651965265555286523185175844991156201114296437171461 30 39414617408451599623736373147336796734163889164803767085985979406814874537270110164832924308154448396061265555639699154481403620032944722143854728695894422031 31 374977542815677927588226421194461692711096680430246187478821283431469652633344372786626492410478639738627672310492223849720288607284167667673190597857945093528929601 32 4056723926924382498348680118972973049537039075066340699776368049895977907953196120738973427031257820132147922599768123793645908653906630238930317043902289011010531677432171 33 49708389082108446886800708357929056331137075302445208707232388817017337177701181022937636605099773631196264912275223969651211453839514888365296566644559856317570761202681409227741 34 687281654019945570343672285172551022341060518427117758841483732066751053713491860821136583718298818825634818194501670356067889144281733967515552678502732465643486600937846218344077374311 35 10684474986685901132286947396885632242673004098672127568080441351091564992279744665525693896343970638989446789006402627845091841565047764538588876594662265584344425067697410542178003100149889881 36 186138032586031745911378501259594516707275805619675307608348581113475597443527533841498888071186614699816292900253226175627995071759578002024633642043327268759314829678101412072539585732111998600952451 37 3622521513981929479068970056131804180525690612900018464037700832086939584555951916258164486046124136864051629166201024593383869220776590112712470024386187425722871187672128658390347342966786005081989742100021 38 78520848162480562666750507490465143049334822143255640091977358868348074867062344193355140801074441618204994090815383041072856784991433892053354132226942489070620512635204553504556451416757548781149182425405973430591 39 1890294088860066369436824448239221888394728174312819999709982341601092013962638750341468578613257451404426597342270969964274111571515204644933590227976037626773219443772220431125423602613922295267163703691848518588534802161 40 50405644088865658246424744640330028108660148133341812566888213250317139486722315106529407300111555211950742708894251502226964154035869978581513097534264757370018401404179106497718450897153035245385082004665263627450975943937032731 41 1485003432787303507563236275861768983783697952142063665567556512188059824957701660144664180265011555120054061804513893427370805007397642007804405887436100100060398329500705985696338813461132981990004047131035856335756395931635291353100301 42 48219331894705299774877119217703505123335650629143519658407617042599312598117593660811655499590046998712430362780628007667932476813591660161520183338566584706158077874151633337716935725425717180774333187307825408777547728663545686912131849342871 43 1721699359764471617158357463227376733775679138635569771647471173222348737225071309965316110700992442254137841644735387606094850631482032752971087076973474027016878081202651694763406951155346212805537874396078726826941089169963857568881790770031936658441 44 67449592757558290602009675357995400008931093231879322647996011948358599793337037208344958139479464472753047990656863260605754072744280136510033521129452649574610123490349731371565631682945883952600149762253024431404378531009624871212077510893887844067521705011 45 2893170862421707387925779216863037161388741954706209210504057145725334596865819248903038087273943404511149279448756501991027512030022883313482048575846545082148902736028663052127435947059158810125525854706787852875078761019970041837112417058199293544127483419938100581 46 135602877123979181200778935481096367717589902625941550868110209206956282307189903615064455011963576181294205222047974320844809543558178572091896014229334510626451944973413426282528493937969766373291786652114659971694135405427672751140416540068072347439290267924719753337623151 47 6931527946736810904099572891246699945449688190667564441212862654242290198460870053999513223607445238524349259455804777474244792167025489485082309164445658257229793058474356271888632369371056173679830652896577093304765013641884677446263925170029776097420731388582643281880732321410721 48 385704695248798081486447548311328050194550640211108500489399904131779418459907597740427520004658076738748772550853468874719365381635976660296249868268088329381405498335114413652469190821602033923291538800114813031513360263543954124818938330783654424455052330314130011860874804778560291161291 49 23322794908244248684264662372300536961788935488083538987946607725410928804542647526855230221867019728560222732162526847665734541461442335683253908962859503847052303728979237875929582947932322491655833196270441974959213595244204262782492862137629197101128232105275771072468131575662392598132600332861 50 1529928122620716021239640235506182926214395457066301027773835115550308372613691985082540354448256303622809931375357410231305512605425384981540302176347712029109858456457035453157023191533336202036575795813950910621744123450006185076635923643379873643809727481555837747940852812778495576661975351504185343431 51 108697762886876053094017479776434364376694743476225046476490217586763611020316789214969234684178429753725587421399045920947728289252754576675404448118640707351556089061705868533199354821084208138989786660467035403326622548913213413037003231227497714968049877528718281643292424782983957083948948709504030868956771001 52 8351246711970656290604124168197429695749355538375609978543125722758162492676527881678670187751603181257244263216227703666784761665000602920638486983861595074984608003808446813627380607475675731775790112717068602618308794227375146359720581770379127808132191509744510076982740804476649966740973490699602584148825937830553571 53 692805228894904348287082428501995484404166107021990382487773267980921705664471932689979490925166599190125205682689627810343569320927115105492121363089468514315006727775862529780756562068855380071936325369213226392314601799538520532390035484786088861265758538097739457676085069565513870897116113445476678476621909923663083879189141 54 61968743547304579895536082217916331322947197216395933876799701790772335432947398859179890954972005952945742690540629951907508270932490320613124803893392636356911438248318528857427387663607936578750773607502638711799502874957215934111419797242104682592642905161982933240300716997597890201450316770594865794155300019313230822303296682935711 55 5968039099699112268701282417225208908972886613646166260064341635715712900135678692103670479494188610564076941512924925009078365710965319622076179392232193039035640244037592608287072501381230414046877030792309810759160090610993797350978432921967513769844271919200015337016842158236605764267885405942387564283875764452976057067560404691053561011281 56 618024561671776821484593125019644452386709490814274343411396335288582012364524746233362208059263678400278619452978183636308268956499924764232778280300964007053804881194447162541172841436794122985974630221452469177473097876386298802672288179284295197618150919508026162026819379238100068800364691532173568038566134004006880072353664076708349456672962793851 57 68727942502047780588384866493221965588720591762123466700599167682482607076405586663029075638696199011278013459586092390585267146696105574521983464937986414521267756401880881866745400436711653313102952073079526011701371866648225765706059796226846718169948509336541008761873655440397441668704493984900396802099640863714430128653252246501224030825568269364899021421 58 8197332887555414625859639849014051148485245470622340665057494068060356546018378248039650866926764008300770166460801433621014485313212049591650828117924913299477714961759819083291142141545023461552785346123364952962761665047942978261320226676957082094753574984330611120773923897292993755150752515102213861936374181970765589451511752182942131251484046729389870634892991991 59 1047370075502599856650894026912116703026900804345008265915538964340062104475395561037880551498304394099043516276572425325088210657748593576348619217590285176731578586173767238292907037862996852119096689840675123055439004742659031835272234162490477918547585526963084835269103966939086842956489401144312790376880789385163341436821766383090840114147434315146669491886862331531763561 60 143189295780795291687948234380814033917144827993980522548835992843787605480541068671544036916616861037247049079095900079155623260714298309308509480660681745469587371735358006939037833888138433901323848028068582333104275856093653334109628157118982402424729448847694857613772028737957220655333380898431066760162793207178661634370366296027410388097831171081746273710806194095291653297354131 61 20922568946082363335974919655013075934930496741919804134648823212987057249865897398750706013549253435322464722979559367440076398947964657406635754045816206313625243931357812508257502612372342464303295641180832964196130993217064259525057927329202893328416565301532039760849355876074564803489228136790211569247146083018101533309403127085796347878619102873664509012788488787127047019750847957941701 62 3263929572594890446663282575852099173756582957885921967778515611420001838639452721993294922073102472547601351729197711715770240521055167997367774168619375995694590983347794952679692114728282132824692560079868095028296807623044459946789803366585863075373792299287371152491592746023964099958748008244805179271711309528468991001125243196003324384633008163865001778633550151534668061750575734704947399064271 63 543038152635251176086596421756606566225798137705324442774364248628430261395341948340252917280525122219807371369475632841894498750612408341886264679665299074520480452970522299207371041913687679100557045541478734755611264246332607989615455627547438051077382311789952827865554688737529226010548926659140094932999777900149544713261063681654060724432993573235924787976514426157933036652819363511545554294282374819841 64 96258850855232797333487122806464849268071028103188455887751003498208248015828522929648575888548719909414895092798084327565503625949147293527264422860886331316111237110984517602121127015412288914493161225928654151629437342194802500182673682628784046169070634700723638213592711910402812409230065961022217962246559217640710592479575930995403627793891475034993204904605301665041912479721798392909673758301168448115259066411 65 18161117157371011364326103731660109150236826833624703741537273593357582496094184525141453536378608650974903612873003218119895355356291047109946035085984234024420858375210672544035851098371334909332521554969964944640373265596474860671408183924408720858548691733246370476200668461186531694520252811093650177395275565564596406966957105411052317357862373228414642517162430822078720505055869469161895066165985405440006026714476621981 66 3643510119416211183441959244943879251187021639673585850007843631537746182459989519851426558203510082111105410638800519564529056565863494451341271674916000494189467963295093161611904229102121138801506285590585592303961297301259826350250610339111988703991922621274669878942453900288265008316061269144028857939843569913717669467462170137738208041200485091227594022144543845918203109743822947482654451472153115945679148950462969571894464551 67 776550121534916294665046841915391643437768093798334289508023892005839431813420541763518306884587579902017858291276755242018809005057748717410317656312528844952416775968881282864250601542362605349726847269947718519886618538330295178422665769537644912279578961319380892838250946323786336924028745200456095934244264174917050760058142278825450562353674416375225315863628293694528734069295791283135617253403666695914187998048940391439864034052932121 68 175670839637986340713897856974776476647382327860834668549533316600053190274165722602078175381746365540927126310891076465527358963187746155537979917259961717737405992316243664568734603002652263511032669605972237591833579554046088583732933868775044353830261613252020315455306773782096457793934904556574295758369772128910311502402446074915737870820745108216265371742470958704732831079605976451806741637225966681851111551210618368481407285218042979716922691 69 42143500781562173045087022033820900692214228813770363483358577417875107094409967619561390043530561953963195071926641656865436297463647609752037573555556534335373322924859141532009917052188388175787217072533318770117051405694109631159106446251947595531476477044200927541858625973577230276517265157553576310728650280071243568814744912175132693886973869825534464443222108250540289727484513837868160153316903155728882209603613050551279920939057574596934729827094261 70 10712562145999165088576400677133045040893609714340834948627473659594546763868508305049631490146722091600341022604976878726408596102573046772446400905402036244313060014968452809647719917447566850191368944796273452761589962641967495024465674522865212342776903245362108583167633219189239722471430312554939193746240596175905737506795566658098135421339231282613361554013222474934925028777391232577428678596250657697511142811511602412332081780878567875773484784182321531064831 71 2882899508833441453669535096297075374700464503123453394923700065971223121835994491397318746355621903787784226915979134218950380721717767277199420823830756138979329954996490203043959005761978338556993261947018645309747578714703232246184948850219119829498485231776797090583619530005006709663774198423900571406809824840855857899227569091615616605733095317509912507194083494060212316687127108447900069288649152659525581488639052289720821655853649668561601799722261020614615574612401 72 820711894712763779797438081516641417660435220280545995275888464734673983039731335980274163640420504174253748423853241297595081344368188925177151761138046630135544989911895292669511831920409528384327780382276067241995496947743077972993305252909889598080543549061121747430916159638484453317892358538786295190755582084325908956449941849719951296988887821070381825303601177055518785622977634013555313495416794410606183123568011097175418905635915234513000773745203558015193768869235932874971 73 246966675071348631434664648683458095928261494093412963347631008263494069209325401992603429309135014048342396916949513730444133150100585344946189707314209134853947733568291028495582172450676424146282812520404876939130476299795558691233860685594254726330127897402038971279304594795268610706531623243721915706213279408739817372187734253087650923589389897903481749413817481521891021828860425251569402064681780076043446211384649965584774763166419446631996519968423242902490487285963809682662161550541 74 78495178000283151401828613881226931269748214597173800874522416037397220924253799101864899838205310981325812540953633179918962211533703233182529230707606149923021145881703756306923776736428947797547192795200388806699553762482059763771906318460812121169306209823356665722680066384534871648744861185539949130587660504547835309878080777116250032357588253887579439781730746738909937437609125392967242599400826747626915903483103127462485722193874278910071125304187809367906327964850963257370964782308548097111 75 26332014225891621089693055544439766772347420562370901501993795485186179160216394701194421976514510225811346518541659970796547603712291555146250212616154431879920134322680339687329993136092959456409228866554299475431807832631116294475584451816334843554619140233027167772505462944011417711576887997802935807687471934774971904183400900715745659529698586607859942261886969520997816618572431186730299991412935708841321436187695636637564269650806149095978275670488318652647560016804420897140206282855277622329742932681 76 9316433271352543684188450863584671648262275837537795543708864530553386892068094654962637504495153616935533815511466006170960564219630117780605088920112004162754977192924632477001167340859271763348587108550916830896803724658114977126318081617199722750481399343095584613140068177662624415070921397901223481237212030757781186131578731703092600821118630321922680793055337770055359638111726233161286170589701278061317271513595703821474802606792064291949098444644277664386833512991715170932250444883186279811535395190150635251 77 3474049334253836710819956940256344278772634205087791799563185791304833957512603853419184281993980543239891524902951595438545094163009687449440299793668087553806968587841438537560351215639017427898140982409972182260061063385301741137456779534939436919862157757180005954536099080778985366600928506349897701104545369508329252953621804439476484723454588874918546559621183799654809140921235191202982187713446419727253803550362359137755150373328770349247562408984275168161483103306425960882655423006334123582005187503716189523961142821 78 1364416880274950055937047925392572096684978933420905886574249091892144907710914833981117715534657939940457806276080033123278101913395904031953458937536925324509204057941404104141960292434418324226841534560248641419350088462117054534985081794909779387745626765154597803685047646736805639995254557102788792002793653556065101631012153088825106057192512728853244612815399411446037764940707924737396661546494056386985123261769724202390127333301472530354129593631460077989290772583716386230202641710890239872858177381957073278991861094300953391 79 564020191628412229460727009253781917507108922691031776846100851100766556769355020253837006133794673335732749811213387924183540500292039387109783136698388483598923956021780610310253711653738065378306743313787286776379408694966789134989088234038558210183640650719492092465687367757443872191494883658122735468228954888888793010256774148392596712484977977375062244432985483006456869590616742653779194602480984928117665350946882270311461889013756424768692540197536309324479194668876599057119147450719186166766274986688990582021942992152288133584324961 80 245243576681361712744636214620233655396050605482073244990208288787757100039209526825262911525947383119255487421567793763367525764477521558185661447160308539335229960836145021927208707275246226606685772638249877617830130368765509537206093959386405368509353910145635296962876800572893201658521428337366454524812301494801667604070826692824210103797283772921953892900233912916976721238881964219425259207194287157546728219250237196149266771637177363568452332117126860497697203550171724029002519099357416754331667426685853114487055897220923948287702212744475531 81 112093911471785962785830220118852320958026300456968718910477426752444262593889688076645293466159343535182642205825933254296278217528309077531332686777385329174599077028545448730966803266336570205309918441443125383514420240424740190157416928029174442964993316982872603166872726269005969091097795225518247524587527912916251448019608439078445974327694938347105384942425740084540080431673812639525911896853457659482712516490895697018705604496891209427236063728199672792093971798635770688774838851488532498670822413655951447270166565942251226526386027557521044624783101 82 53824564843504410390448817190925313926061520543593060989633586381076550259160258443086291821120563739901572595186561709420606201189813145690531654828352467079099249931975784022230217538654465476156886217932824366912007831557144644334253564960812813675883336037107477884321762746392757685472197913919886149779040094314749811338629971910481369758698576288029953158522066043373111749482846170096882419798484845116822042534546405649014892329033925514796298807942658304699365114312821930330294518622792364491548978068934507303453434790756291282362208605366091963309076409985671 83 27135160121823745811450728850055601929025141597392032233449555062424492540888866387017717311901488822835289138552459516496075093730689797484495877569643325880714087074084861006405438730268141299498978905686894126577215655147171460167327698896631520174640011283827124850172977575144996273649583903384042403421439818048811401274766119110599889509410008585656957701594155426596259608296910353771156413058197337424609290364200228582620643276654305986408667487521301112641129642707802466518349880188127459766248495830922155449771568133029653782788149836588970589183892576228967577381241 84 14354336382993392991196654445963403888474400226443833314669776458359187696744283904430367607813485396681233334315638224295226550601873657816835789942957729759546231225297931177976057098797019532445404602516411224641880524017834108861494404429909792823828463175400578532936648959289698258304237313764694972401469430360190674219503009474743133107483375208804020239480553776045815999908454385893570509374752962301908443330252033400428937745807400278824249343910883795975664521060885965473637596664828319179735619929526727433961529430830393643748511952228207553443288003854284969116483448027811 85 7963138728001018535501342241657181392769424379709411224400275928571388472809253163183378656097586818734624100851352135838357152496808007408306899621443495080878131599619948598424578942755149424141904655422681765706043990017241502856305933330181526722608184403721371060998122161307338090692714074311078917404887223787160028268019682461023855936287212421837796606214342705877483374741665301849764263944120869385731150000720491527599223438625497393661094869964628863071228220543281871592206521892922857771195709003305422577435378721988796071021228755385413422641825446372012359733053885844160017943381 86 4630130965262183400486226667256714228138411752029726840539458454881331888352863435972573068997831441685176629935462715405401293718269914125233377267131309732779429410355880601919374035968478702400803916333677076345658862760150868151054025414661373812699788102088912907638020881125556642917774332807154232853636164664996869233178305344860255426738578322393661039889249449739458534343760134983975189157308984762715212388692406163203502366876538006427702452309099213458983320389221171038603038938223007008734562082257915103622874753523886422416463676171552602858198886671393847522140739598159779439313349305951 87 2820156009930436947790270848151693935628763602574611547000991193556783530032865637431396287973077190443825067279748812441725289870926119063705840140231824959870178380718849182036424794831274071114778163891610513190226982500994904662693356378686425423961383875158146223934346925004792186191936161514913194740979001869017359211177194655065005570661597417808142969353727666706983356646580202679780080552090969334026383755556450823756169154979566621145521780455768037403165720936099613712512091470674788356251374364283391818083061438551776583511945107404655538551734361378055293710696192207046311774714145022376401653521 88 1798425000578614545822000404058070940803486852640012458079135916055626939847608864720792596977098827634464016149856382072951516172849908337590231950861827899351596399772077619007068175486418957004559076469798007336479332591735662193470349870560175335680108232841174569547019720270144097062426100080916385609196325269337149435836231956695303845565408702743264849486649767345526626161417355646799112916555822268233539449066678491228011328537589900805841256500498190108251947748001705653313333860419844238969756563523697772307565589468720134888706361562537663575343998924551814419070749242302930350582137545558660569747783084091 89 1200119785341792589336464226443510282580659726483518966760223437152243784715596041005215658331946556350237618047654824290085894505402860451418245693452002856642506107031527987634737176341433428954011800732218853532722669459234547742149564360594866241212380626560710828099936197039895367118966358549758843366399424499848513005221929837469312616161910661837864235277808045494309169114800176887640812817492686783119316375494133690915394533201811969282006642445137984836918297037913773620528151379358369194725651149827551150215319961166360446605598336184333030762950208408358828583994286135800511272770046470217885649164503019730501455661 90 837623269540403427975021805696872688432059355569502406309777943492197298112636954489480188155111080161046198108893644677526002181574606597880119968633316980236087616869787411070478339241722624479952609890032037873421418530844614975880608611567085958405077628682243509966042049365138627662908588832730822721128405297526040678527212015740565644723480540113923341098315190071409066520637476804469520013487256211972080028448263152157264463246787734684631910494462226018603107229633730359451199352156139896639397478648669453890237415910055426174546502257584714277913711152145302559453924121918384581668642163985419390193974549214551685924395586231 91 611150907291965697702128123423800040630299467953389370295123799816072988548223815926044524955255690762873330978507104808819272200482895657918496840782797489046536600075365655059163623881502155473503095073317491987950594942589084550688120523506991275331127233344296076962088946748855585628458321218604764492356750479014017367890312840311228624046034361610790273351934476846221236613711816593949206042445265911291740093899911228240163698255354764351657482689347973075589611705233728687632206665082524730458367358249152165701206909858889271842181949947033292108535349207411868176007985184199880784512448550710976786633551323884200929802713927613526453801 92 465920950838519245035594662690383282641789920630983392335097556176450710605790611229528439033269461501530822119672878074960059978455382864959606639683105556521915057439874431246672942268307708302907908905309096667649193806300518724974462692544845523249610310488932891251200096750457347683004218601167249596609941209484097136477974329600948456580949039303973740361213972246179848904810156551775084189016252804279136062493866741953648831587609978468429554189029981650907531160415347902882759513089259526605564833127538631801811235960206307139186976182875460532424839964667629361671160466636910015410450685708559991827725668643649436259236093789766268059408396371 93 370965161264192097769649160294340748852565671003762401249799922353667113795511479364399869719699404025332380034942442604982336348259577944363145569521914638493221285933354245941150593326066567792952711456057984881952292992243624298777998481975636929337537020092062827361349894230708210915017397046741371896530162355397603176169675508493083112858440076865067986977835907279078761398454504336035899094028843347632391848260501138033105248602650029995589724555967250822580743372072861354339075189772238605952079620953285906766175062217660653513440619246463431792368826981076587073490133908067438138591626629579754121452948749486472697993150798501912197629687050772560311941 94 308324913226357226693507379573616030925548448846713492057158571514996558555496067465424465716312129819726880310631692896534292563184415770829842631308665374226327834241594279579166149692273086719687769844161453632842892615904698580863992551730051105351710203073975342558747734131296355166165787724984352140774860772524757136089596420288205843217318329476217318433898342742109571211119907359323268700776308326968637788842225795893943279536135141519892457193267821044338885061655859163471294418844309072806332992197310964439329701593610228490495207890902513512010652907710391612502867129534967411061771643007189466528716516441452200035169172536244181973470104024601663188456858511 95 267387142799098284459157723811391182628053829349358196882875013026602667451393254695956557033646090441834474246333059244799386923783413607174246764158586758190775218054492507459798196630505554270291091758474010899185033539012185796342741381966847753146773372863019693888569592549636504669170729576935884620140689122709154640083250156785195775628643685035803673472731463061971050868693131894938366796586088004651707055627663149779420955933684313666693725944505813368042098557587160743106053431069083726585732917319175475685364748038614559452001731684797605150493327876923990701167861488455829483669252744886046106860876045020373984037055279415307989353144476221409995695075715919559654081 96 241843713871824003965596824215624073095977645855122025479243405792815876337193763492841455857090858290501019921922916559384551250262894805020143060318506407670467055630480089163847647505249322746806777759019328292563546633142700104972058205750121152665678242608327820821119892916413481524112272953290412604234980727054523281136512606877941978290449979970110970229591973935187266094621357942803275341662382460241933824115606170535139890905404711788281187863913982818047853940285828560136853763218402183952557072652166909074624232109694246445838198051463885166492200602556967380421170480184475073039866603896830246937143306210169734814375275814224125602552445476441511616213995120265455892708476651 97 228034981276674649211216461133861866011081132199743110381638398424391720322498909567897478089622932988545891634599310087558761543278444459226273592519217095094567347082811341937950314285891953462025639620110082018480505893600944225589518369586745592451630075727139685791544935477142834533396129748564202739476159500772732225554084800804576147447497692370209225806082536534335897894402707073441750485750910632196134731492192795812380094645506945119983947307649376335891901507101759013061164423124567656903551339360084756976858395628054320167716119546816317362622219744300929118451943048381192679624476433197308401864127596455209343177317783117004987520987877573291357337626146161036389154516414010752464221 98 224054903493563691895462475716419090372637815878786502851500040508434711886053127691794073223956536810370156729576183321482683172078579710137362117470405246141232129469790347721794361087565770385067409831895520306130624100112331442576113662398066030690414405707748932326597358165530720764267770282806149998462068838239312729208282122217725642144343033439358982755724619925341167784623549427390578453038025691981871491117984674867094226668159020134599925429036631709727952670630960313678599101020469944059699494121910976907053536588147981167033638235628570537506386752936307927969996345162367278330865125600134384908522473869377422009741346614772260778724691260628877195365340921427289799481510655655508098901314791 99 229303906046541811288589228467797928586147252334125473732062056018847730699735518635594109377408558596168251431538822359755215152533896614731784732591343454199030468835880563959871413306151604072497211900601742586491200729568521231212412042608103960440834539130664744205739989585143099139168054725699686028996999456035924341694879724321676841686703080874504688371693594925887683603324053255137209510863953105193406498390633055500402840306470489774739227107663714433444230849140231209368909874036475293642229585677610394679276529268324189154509269318321359183882060048725571515910190491156302562490044609829566916026374880323726672082985060009091297876184643539598712372491818371898233577015540081258974031598466209876486361 100 244339603367082045444150689595992360210451161397133572251135471477030889430588675284652169355032286407599090699351778953785835796035546428747137227226214271134825735702790700472962568553423216687413846765859281499420243924279167791938687811039465000275649482854186287885838858275057371455212230433388808196013286381420820300334511333324550637463009083347158111390585358150880894389461470211203941156394625096888805039345695595433434736349246580743812415714142068086540861584860461776884477593716917626418096174632411609792961680387154509025062116066254795192891618461549321870354832987878663400350852837325814634791441331705208462829871268878805625481563811310895859446504042495273831697519813427448324509994793980604307067542396931