0 14641 1 2357947691 2 379749833583241 3 61159090448414546291 4 9849732675807611094711841 5 1586309297171491574414436704891 6 255476698618765889551019445759400441 7 41144777789250865278081232758997200423491 8 6626407607736641103900260617069258125403649041 9 1067189571633593786424240872639621090354383081702091 10 171871947701161912897410416779483616222663749691203457641 11 27680149049219827234040845032752615876276219551518008056540691 12 4457915684525902395869512133369841539490161434991526715513934826241 13 717951778908581106757180798591346349776429989266820369060234717700939291 14 115626851945005895824350724793934920977843826201410687257519861520453973754841 15 18621820132595144528407508578788012958402726053563392593510831217730632927190897891 16 2999062754174580621444557664122388274963717433652437940577512878446736163557021296243441 17 483002055622570383664267456364574754071181656407158782767949026586725305877021836781302416491 18 77787964060070582859513938114971128717917876946029329123560958680818697236800243835465535478292041 19 12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559954314411495091 20 2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802376202290285695900641 21 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052801610494133691 22 52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228541008752171690725069241 23 8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803758000546002962963126332291 24 1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745934323188174458941797841 25 218603134753762494272639555678903983751306977295689903365186329959115364317871804791260351885762743562216612468683778684787035484090891 26 35206253455228203465102873081643165487131740000448154626866623626245488538757572033437270931553975613438547654693991240963636851748322086441 27 5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348434678610919020343409491 28 913159544478677256624792705263592122009444942015559716843942339189187563690434190835105465650390274235355052140570781540248753424967119145326441935041 29 147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844379505473968800080288091 30 23685006833599197195919088540029236495037570793389397124452664106311119907667522129737993239189993164203234593360478299303844688744325163736088149221730477343641 31 3814494035557984307599965128460248566762295813846155796290226006985512172249762106516433549164787589088095134495298390581183490966962311944860732520308915106670726691 32 614328078920648930723281983903651491925634503115737237148337188651023720852996437016578139526538206010226809505602301101490182403720247301031765833128271086844427204312241 33 98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141186807381845681690725291 34 15934088227281509102626398852762656220402305223648534165063052083160240661087066490039140880994442556936062906460349771912000854838230856267585175802652479276515653628881972998840841 35 2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122532585070633436316283891 36 413289211980795893550867391315684296265168429624972297030495401817904723947960181781663934139610067720554781214108238005055069779414158886672158777726628337040339795995358210585552173836929441 37 66560640878719159452260744238782271597801640759531413409058314958175373696542935236118758257118341016463068069313345838952124043044429702857437843311651220308683764484848435173013763148611323402491 38 10719657774158599348946045120400123623097552045963293660942250682329102109201936262712162136067165939042393575630983660709078529256348448074893222103184740681933828954049325333049039568847002245294578041 39 1726411604186016583747109512685560309623483854554434407388410414639784223789081037046056424175753141648716527748945549540857806215264173910909628312940005671566125086878597894212880871602378558606937088081091 40 278040315265762156829055734127522173425171698259846215744310885688151889025455290097304433169929219215667445510495429699104690548774510472525906549427300853411396011366885069460878677252434669242205824972547786641 41 44778670813866261119476255036971573552297327176446492891837012450962549879438599925460976266450270683902457766910799448470509517570683686110769775691816229742758739026648207321743971850181855916126490317653793586319691 42 7211649713243975219552770349959308892171036839093884126723242692239969620633465956595415688688082543913174725818751161975624028314276178331825583144942695616301037678980720437374188410443638077148087392148461110870372555241 43 1161443397967655453084193217631296656393037653972909132492904958827939347372640325775648292078904381779760702767835693387336225384042492796518841991076166071700898419237524007159550417690358355962776622592901810366784370394118291 44 187051620686088878374662401892737957808755107209990988697114836524198459833711097106493933087599629590012240941462706255723886434325427507372156021504807622013501391316622478877052754319449903586161137845209429461380989636343144883841 45 30124850563115299951117754487227340843057818771276258720659041537058686154679005900097954417691007945101061415863510305190587634134544425489793099419370772332896412572933366845628223135901726422454837411108823824184869761922699826687476891 46 4851637308040282172427465477922450470115304770932812743220859298584838463897208579216675656923554520566471042086234198161249329065002514269556668454589082254985300141283491663855270964260108942062774019896487185708797460027412729787844840772441 47 781361040097195484151615742684888570662539948663500425108462610896386819449109338891424831223195379091750727799030103848067365695247719925626371011280026286247637573053847615955555244065054805228151818678349157745587539734874847545062199451242395491 48 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283822039036221041 49 20266493063679945581740223778213914603646290533609952996982196217152634152791473834101288485310780747483896363374217999488447257289181679588099325802327802296846142765458801851790818710027511749537928399550704750178031952318407888371420748121823208822434874091 50 3263938974398718915884844779705129160831838736728416540116979682968648882941219652455846611847786550163028993217781183035613919233679998679342984519790694887709368138519905497032763144068640794774832906676040550720922223952831908830105682905767749604061958907229641 51 525660635765888080122170136616290756481128460388848212202379694921783871246566366247666552684697871690305982386716877309068657306503397467306866999896811202360481448076769300202623537115398668639281614453083006734155245089827531748997350337656801841483782543968240912691 52 84658171050732041191755622672190242622042219674084393423405452246848214248130759850552945976423276933595468769363139807502816327869678665507238237200381340951357897694211772566932723275972070983024943289283471317542436376961813815707772269229965593372804662488629167229798241 53 13634283105891445965973434786978910764522521520730965645232871489807151752875707004691402502448945173432483840774703029138136072419739618758606225339358615341557140781550500183677082016318578003887150141682392339161526920946077076833552431731755188778283563698456216011526236511291 54 2195814928486923264265987645877740557537116613435242748130399186304931596952385488812555064421905069126474955040606697545725952599271485340692291197129044359373119080009489605081377735810123306104029417468090968614303072145286659301120452682830904907931346217200072044872311916379926841 55 353638190047747478633301576356255994531910167710359279829148919353595538620778635358750805680212233287887917984244749246436710392065271985603834189588829723121400200954608310387960965729956168571360041712653518586302124072070561767104750025022600066327251239626288802898730706444903597669891 56 56953784145379779181371852173751384175358664419921072375764262610815915090415020003162176005603860383247637079280601110887878645352504118553483100067470615738424623763940622996291501491775170904586106077864561821842543383931036043153987096279914763282070139393053437995643479003658169308333615441 57 9172463890397558816939118164434834172825688263492708627189210257734513941226429386529271607878507318582415199255220089509603743712666140797157006748966210135289024081806401274175742606751883049354496969946165545969563454525477285785992775842976552541340678019390649242636377937018151825276437100388491 58 1477234482012417245026861919500394478367749920523764217117449501218401204748457679129925721720441482165016550255252450635611192528668594641522933093927757108498432617399002731607277522559997516981591091506799907343944163914782642353119922542287216763335457535700883451175831303134710369612595471454666864041 59 237910090562581809728821138997458031135604492450272750930982359620724732425943857681553667408798821144158080435158662427315818167934605835611909897710159210080781071464726788928083652285810160107402226878261631877649551542639659333612316645357898546951938771582162980695318807201148239736478113273245553120667091 60 38315657995194363038636373256679613372420239113608876810185639999277338881930684223471899689854458944087803012162737742581639831764036204431133700936118850942719872340465714083656800284282012095457236040970914075527337925493659775337597208051534918885156691102078930203961789218552125157799536620769469575636555672641 61 6170775035784047361735426549361508413241651929485823219157207507523614704273818624874372916950750467404284762911821076180515676545429794759838513669462877063175978160304343718887011342583902329985483321634406682777753300238679400477895367953907750221373370258680913788278250115437038308788773172311543844625842927634505691 62 993809490288056611654852181201220291460981284895621315268487426294185671738002763354642632647835313525927465351711696139948230223318013875866752464980665813901554458695174860270472063734480054146492074432542830668039946756739556126365526904344797080902402653530819846516000459341250456668740708173946447720836629338464776041241 63 160054012220381805363625598634637729160082496913724708445305168492104896619077083041028550630566525078664144222358520375034802425695589452722216351237601209994659247127316606421419796336501747200346695079435455421918501465119662253707294473471633914676412849753792067101248389977367727296957359792122249351888459991589090646217904291 64 25776858722104710135617266285707040918960446210452278019824842690821985705398983300840689107603369430443939091155062064919729965460700376950365665583166912470849866409101466780776079619789942888363035589238159531155396579458986725621813482247080113592550965865697966198723154454245049848902279751881080380370988370105414637664039703969841 65 4151388874053685672051296352579404647039498822639549827370810740199571619840211659583693821468630250142426834569613900617387430667411256408233340807834614420342841835052200326510768398846790092113755244682394830652107774518449271148118683129374499374193925603636523154270562748010619523215561056320199876339128047993847132810431258364046862891 66 668585329555220131169533328879265697810358324884922139247896440519881208946885927987613473641344370415687984134270888308330863096417250255802387770442572487010635020376991914784885761402674391125012395911344369871352609193970773567675662036668892498713305912391265690518428401129858284833389323681424510284292911257457074586252764590788111315458441 67 107676335910197757344984512149334619898056018581041595448012969642167388582104925588333137543412152199816965532808460832944993832541094570947230352817546741605549780666734924868020636759662113365074371373917922112151209063298187053847733046667561805810276630496525730723683412430364806630702183968217098805795657650924719319190593990111016115465897381491 68 17341381574673259018167100666162489869201819848495329988497936773840700098536580370926640134504070523932722116024335425606624201724575821745622395551618720282315397726158326384919591570780343019558592584140855274084064370853236323209231254898857496387550861618095965458779937255322682472681217430265331979772196460339076971074964352701369256411898239186507041 69 2792846843982703038134829729386135155924822288420021389977581215363818591569414805318106320302015061949888829507835244629372434311944660667954232425983746520187177119195524622617685142065745023642930894268468882746512650990284563089169902832715898650711453814455973333101967674906973334907782748361661980674292012134068685268594083966908220114392623319226145460091 70 449790777070258306994652462747366452996848554372332864877279432315558347990845823811286340990959827742091545881066373982805059918372999545234697086437108360822665062223558435997200809814830301802717663452831182035208608954636319170073902021111728193595730348271948961269404996011442962560233319406394023649575402846203895831192345816954535757643046378184689952493115641 71 72439254437942170599795773777926114621595456530218580221350729853852987502273710770631476502935071217691585555691620596304737704913889949759593200467782738618851030936166309675785187621488234935629482416741914697952381680753133838659571994402064937306785968319545652161398944012638900563288136323719163902787768203783983627509358486166344938304170262253022501538968767098691 72 11666414366485024517267709162708778685922569869648232563228756393692877490228683393320969922274196154680447545329691188655474312114086890298732244528536877837304577383300520339594880251628301724618063772698702104019929022066972957849962729270446960218195186983831146826245461332179507574618117643071295065707872856987614347194009693555576018658824924906111526895352458910011284241 73 1878887700136779683530481828363411516146515800076717502540554445960631612678819689177735526952181564907440757622892095624152793440285807769501126713565392712575739492157932101212095059404989621051463788656898672554513588932908061834694347511734753390100553058932990027513657793008841874399822464534275141627318631490712278229942455156819073381022412981054167518023408859916227338297291 74 302596742994728504812267628939755788086912516118155430501658834076405681853536589761763484351175793209908241455924394892365431536351469627085925958346420061753035420951527122832309121412232983459959294626982188113576968011233776266539359361112393768229084170694216976921102101221866992713965807735709545834221292920210703121210462345460868587087040633011754732945188020298368329060117012841 75 48733508056044020428520513908376609427185347633345050237722656886839211468193921317721770918241212672248932194718079721810345114360940534911815461517649297365388107579664394659266216312561534219209904358970108377879684275177210901502430364466512128767062234774474338350120414503882901043576907301643758066147173446092853948374066171198818346818954980987176111495555475857072517763460905035055891 76 7848580205933945534033657285457961324857627421697853685835471614282341846164099222140408928153665542078362778891541457277277891012943834088082791892878936989993120113812530424269483403354347647537974306916494924365901032201564992897867912627696244850064139972663866665625242876264845095969104497837028880311068430666700221239591730937740893573539518642965699932470704942257386058323142216800786301441 77 1264021690745867862201654539480290129329645753891861033957488538951785436666574343824934998288075989217262403903261643235962881625525617423719821717140045681175381987449621837359024571593621042983638300103208424064052727137094243671194525196603107929347679806737488390365610990465329567550920248481151338202977881827302737330857487859254108650912113016968268939824339501655494282079000377157983434633374491 78 203571957316312765075438665237840205618668778310038111379887486686723996360588464647349606409292926139429327411024190904795058048672526211707501007367121496998976444460749046528508266279724262593557931869921819903939755758156165037489549477438127135129373180554879242756772015625431792183643256938137904168927790846168933149871929277220733452338046713495756681027649701081119009623105089741670390131139595150041 79 32785467297749487128164472475219402955092225415609947875842259618383586337869132819920301461823035047681232608872856969408148893796759018921704744737482284213182155356848094692462784792615872214955098485582779017349401604606808535452729432890887813239720680101543856925220889888491415562967930173144047604309989643566352852720024082025676343232494761255205109236184012008815297618810697807985758001010162938509253091 80 5280132293769852651478016456606560065320557995409397715352271753800294963300161709780984470728061617464110192891582487780151787494861836756359470844716259354817199302375742498315823953635578836090733566201592143523138477823531121443197527896510373210070255251033739701663749537431430967831548122315022010721728142086004693283412598434317200753936513794912038047596671318031712496807081692673914311820687751409853719558641 81 850370586043928539373186028352943105079941185718678911455198718221291304134454343521937329995225051554212410675382251239481225527834993671448449139012398285352664764846915705096261763556963607131248731570332616306544974991957510639548405065260892115855024678434234812692648526752869388800238656646956609848745039011093141857986882390445219498622229483184378639603491512440325329323277313686826573833033583052308351388638691691 82 136953033252960735194590983052269840016229607901178957368771208768257185822158006478551528933060989777857462951680986944369690852483353565780444182287085756254332013043360621221458053282612545892094739468133638188785374767429749046009910184165331936150567579486511950818963737882076367935667235891649008972750237277775561589370645395863593045472608680496327364286781911570026834612843134646577106542383891584157312299491649935527241 83 22056422958422579363824072411551110004453794582092772263197971943336588033844369101377202286198405464713722265831174628377683081483296575122506316001517448130516425032646271408337040939218033128467749886082390563942073391669328513608942045070010873648985059243882236191344928949646281132407144007585964544070398463823031969529731811649227523566409100602614018345750513640264391741232999677965889585757468123520119303145429713766597690291 84 3552208973876914829123230685952717817327288071240623065760296579446300839438669488145899805394539398497609684634376505074854237955966396720054764698360386538867800767932714656584088780302003453372859586903455082713434861801737026445233725300570321212042692776286478020852292152269483222655302949565727175787081742997163121724732837997919741897893752061151590268601465972278220554317315831136084483675825998761038733890874600831824324619055841 85 572086807451851010145125425203371157198377071161373585363761524416406196492437159735385309558595964667438537320050970518810349877046344158161539909435638612471198181476331628157524082156417958169152409330388344526081397928031549846031336693382150801520687714313713571736282503415152542491859195330509927387685301791436117916889948292402972352397686663200524764348534696301379698493358031920297542180475452926464049131859245338566139304223562248891 86 92135152426928057034882594854428128237955825687610377296419157268786634351303497012543539489721438705655643873931528853024925658048190773016074163954519034177098938324944685046397410955373268581100164675068373274269935217707409134253192805805888768735708277077937884441700033457513732120856415267173954315714105538812578226633043062439791100325999834795107713823095861374033501822053804398795839465707752169259961576735063321021415301084508923746144441 87 14838458433509190513524876783900504480851023682815338873965601697295356248911779497367149578359127424984547101540546653308517302154319172185011760179039244973255961116170666471407349431773820278254762621084436584194447336746995948480610954567844192093654553731678974227220232088366044071796046535193632516500072411131304535977478218248990796498602599393586892418923411570149469501943587252230468741791699194611486071894758682913819955654961246678240308367491 88 2389748569175088641393694930923960147145538215141093140991034118951114419243490999830476806744315830921186295250206579061990020029255256999568328988594449442187845793720402005886625033336605529633207774888269596321099938030440444498750874844105874980875159533040630478268045598063439763806825090539469710414853161885107726823708844527218216766896447234936562610960034356784142212757516670558969221334294946991374443364722780641953617678187163738777279902892793041 89 384871396814217200785095962320234705657936075086688191449747035891195928333583469013698120202978808885687974036341019764512554715731588395037478951942124677113794752924464463450046848243893657152957745353530706757109466119740464026968327144518095271544925317955726579155547011613715037400852987656472136332022516574758484512685133119953021028525439723633768345057724493194442887506810817310192552065109535507907845478331968545167272080689720907293819705640787212046091 90 61983923328326494403640489827636119580916262828786219921173209877312995454051951268125095956809940149848933906526757574094511449523288042609181022689231121373853758753237926303093494956527317378140997846931473853939236628050321472007276054951783761577581767382087721299580001767400420488444774515062494028408558316881428689252453374101553989665050592930942025739891587353458221475859388938623820702637955803084066422130841866167734335867160241840576957413154421287235001641 91 9982572835950310250200704527230624694626145044838849504524866623951135230870520803682814828940197671073320654580040834065495163457175062550251212885123361328380521700967721269039510456243680991066985844246160795650767998184132323388243815926039726585831121218652609603018658864641605120084519380425329725769226725492070971832796868352429371589546063042121144187435280034861800026908630447954304947980545420042491981350594213388179782525742024108666759568345932702730484249284691 92 1607703337802633416105073664815019337694235285616341551553234294653954280066928245953921011015647775124029364740770156367082061569941500998780508086362002465297011400462552478100082198488501067292329137201688442300351836875552694814000054798704624006374687903385221429175758028809395146194731930736879777664859733367223522084643768445027102723867982998996652392530639284894527756133661842273488766177214820443263376088494548660379742155553278724724890295241680807707447218831548770241 93 258922230256451914297138218792123679354994286983797423219199936388313990759058860939124932745081089831500053220865774453074933097900648677354599607816686859038548983055894539150496338148771585388496899875469125320913963680644637052489522825386178400850649861528093296390185006297781897689807772177105225072703324918524715455253963551840059920781662529971409864469451987471548589653082373359987639281606624047208009982428135556302817853894011091895668306938967935762092082040039760996083291 94 41699684105031837249468407274690310683801184913027558806875368955274356525737188613107009543528054598452915071273653841442171050349997370136635621438485235335017352270134871424726585755197812598402814221844178102058514764731499441940490140551269417635398010848960953476935685449264072404841231516894973603183943181453323948784106083987393490301807532114425530082669712034280371912218569311999369293942028409426897215680033659478125118187484380360889276500827725022420691904630443548180210098841 95 6715775824799482420864136459996149225936864631428001373406085045615890392826499963329496993994736721135440425143693224818103089829917426457875303468289485635939879600457491177823641362460362916785371633242226727514625861374772716623957877625922490979598485045236010518413969077289428124872085177027452393766377233316239275275629068932253709006596404854560346045344039792832888176834712806266810424158657617366611223482485100892611528409212546941501578869734805942585874851932637563877971016628441891 96 1081582412359781443362590041018839828986357985756111049188423402681484763655100645594178820379846343675583815909816937550180320720198031448467275498871489951153753549533279411679675265065603908111200886905293856692958009600268520785005040149532443094755315615020304730001088133866539688938774189845448235468468819802813651522415337180608392089221357598231798290948702952675529473767407332162076085621175967934510104153077707983855979261832089897475770778549660231859397730778603212300111110199027194987441 97 174189929092955161234988488696125173298081939964007440582844777425255802671417614073588093200994633495296449136091927609394090832308613162807103186368752328123263162905884182530423381114080575005217014036984480914257580404132845540945846721122349492853438335114635097071405245047340083443278522048799283770432371898062941391336512468274162154361188862552829346555579559231346697279714718252034515665376010811820786783957317948507989316097319910078370359656201330001187863939624825944145194408663528779922360491 98 28053462270349521672056131092999655284829394513143362313307734249114872276034478164165435998113386719050988429816741033420527722634134458483246775267873931196579655649155553480707215951803790685165205327670387635722097581665998907214869560283475508173539097308547097018446886120119167778623449254481173450511903926554934774016136669528022089122023827502995719092122643593767616943595335089208410782424471917254549532343110012925160187346789468838031624792990880398021306675340517843130527704709669973535276079436041 99 4518038152102060814806311968658687483277058815736251643920523908554199294927628742817007632932159044489880737610415960173409410257949988673185376403666364493140350121952151043621377836253952293636541483226643599120679537624890790005861957553214014066856645160638818521917889456531312089915085125883447465378392639275598800290072826764157485475191059443184963555505443873419868476382972311452103764920243626745762456733390210691609973332387790745833831204535974278981729461370265739154014617371197058907829747869253839091 100 727634562434188996285371348864450277869253599333139063505044295996562350647389536659421896291357146274139782672895100801887758931453103625805178055186871667984746527490515877726266521906535270842458642415134178281984560214026286621234074125902670179481329559766042361773398014863824343392914374608655097746655512947974462385516518823194327193264995314384381565577707241258143237989954073731672763444170156331031789419369226822094477815154386087407284349321723193604286511483142667556493208142248657534164888724091200039444641