0 19 1 2476099 2 322687697779 3 42052983462257059 4 5480386857784802185939 5 714209495693373205673756419 6 93076495688256089536609610280499 7 12129821994589221844500501021364910179 8 1580770532156861979997149793605296459437459 9 206007596521214410095208558252435839890349094339 10 26847115986241183138017674520015691090350184323352819 11 3498743002442937227729601361122964878585526371203662724899 12 455959686821366022454949378982905905942144382221632529971562579 13 59421122346247241412351458018431280568286198035505372938424006857859 14 7743820085285286748099054360419982914939625614185095706708354997723042739 15 1009182377334463854299016863304292593457846949666215857593939531658264652789219 16 131517656596604663956102176642678715072020072327450916777499793705236707816143809299 17 17139512525326116411423191762250532826900727845785730925360550615460152999307677371654979 18 2233638411813024816853081773648251688534529753590642239923912316757382599022775822751448518259 19 291089991465885207157110469823613808301508452017686087349124177032138857687247167996791522348031139 20 37935138777825626081921793537883175111660882975396868589425211875005368072659738180509867983917766065619 21 4943745220665013416622130055650473263726757930236695311442483036762574572597089739422226505532147191437533699 22 644273820902285213467612610982425326202134820226376369682495831833935480875425331931243980427454954135330829187379 23 83962408613806711304312743075840650935988411906721594873392539300430305803166304682611646773286357077870448990528418659 24 10942065052959904423889340990386629470628945828095864965495389114171377882574435992542632419141451340745154782894654048059539 25 1425980859766787704425682807208175939241834849263281218168324604747928137034983072984148399494933080177249316461614210197167182019 26 185835251625667540428459409118176696577935159390840071632914230815354742746536029054367203570579173941779308170594025487105024327898099 27 24218235827108619536177258655689905274733087906973668975273015474087845429471321842394188336521448527266621220099983995505013875436008159779 28 3156144711224622406574156525268164145308490749124715514526554649598602104214132133822653018203811693521913344024650014278208913260696019390559059 29 411311934911504016647150652529472419580747822916682050568615128490339424823289913811901963985338943711469268906636414510750463785047165942997047127939 30 53602582669602114953473320188293375192182637030324921512152492159989524182395964857880875848533356483422386593181764175455511190931131712857318178760138419 31 6985542176085217222851596560258580948420433440428974096385224930781994780974024536243893621456715550276088843210040689109537673913336015951278562374199998902499 32 910362841929601593699242915329458527779099306390144333215018898204440341851315851587840460641860627227530174135975712645444059202059862934786573527168118056972572179 33 118639395923107609292479035968650364798700000708069999648914477832900869790405333094778956671307918800918959823574490847666915239271643397524321048634076313302722578939459 34 15461204716095306750605160446470484190931382792276390424246183665661474251955413414244688412361519286054559763168051221758800060897119839208767043379041459225924109209969236339 35 2014919659806256471045615114544479970246368736872251476478186901492668985989081431557782038587365554877916282895823603270828582736173554565525729860200062007781655836352400848934819 36 262586344985611149563135607342551174202477020157928684666113795189426114923083081242041713050744066477244927903266627801857651730760873804533878641111132280916113170249281231034034546899 37 34220515064869830622217395484488611573241007744001424114372615902881200722891110230544118086486017487381036249281610201765891031204487835080659598388243869981268784460056579309586416186424579 38 4459651743768901196517993196934040348836341370206009592009153677079380959407892376354740013148944284972984025042628723104332685077600059155546639521554329379828929259619033472204611343831037559859 39 581186274899706972831421391417641072300700843706617376040224916350662006010995942378926073253583568161964251127580417823679739851997917309209993609088481759108685890042812061131177154939404645838384739 40 75740776531204712406363667150938402183299634652690083062938151323734623285359002206764024792480264186435343171197407631199767377252220581653555577130020031328803053876269310618676138008858152850304137571219 41 9870613738323129325509719466777443510929791687573224314845162818660419841171270526587694474980820509040440357413617359905584884370886638421673016367161340502800942784209292829136492981452403337604485512418831299 42 1286348252992008536829752150629903215787881382516230165934936463690644574121281146295434931673975509558659227818500027960255727716098317605750849165984833055665521664580939250785896901835858655359954156463934513716979 43 167638190678171544528190130022239616984692489650897631454806854884628491544059480266367375730684162381194029228534742143808486691689648848699056414160309428647386448849852584101668870144150935825164585624536409762110420259 44 21846776647369993854458265934628289125062109943794630228821884135419669646513375527793262772598490725679587083091876130923265794147686727611309730949785685050756049400561638612713588826055894107671273963175209456607992078573139 45 2847093779461904969106855674866693267067219229985260006050296762412026768003269612157545797787807909861289468255616389258050921559120682029033495447107020261499579113930593305647447609400430176005828094154956471594610135671730047619 46 371036108433254917478974538404302333257467077270909069248480724374297740432954099125983525913504914621033104792540183464498454148506166402705674160162433987498886649706548850185281019904673460967255523058368082334681187490875531535755699 47 48353796687130214100777440819387084372446366977022140813531256481182855830963011152197299080573873978327655249668629249276903043087472111767006162226528559684842407076407152704996007794996950106713707020489586857937987034998390145271218449379 48 6301515138063496631827416865023344222501582990812502412960206875884230954746930576365504213479467830729638359792065432395015281478202453077588010067523428426688347332604456547667784731851797534857037012617223448913336408388025202121890459541520659 49 821219754307572944556380793266707242420628796945676126959387120272108862253574739642528874604857727168517200686461759215150786497520821887524347060009720715994452112732345381748613374039658106540103920521289177085834914077535832365726886577910513801539 50 107022179601117213707532101359310554539498765446757458541474288900981499037748113644954005467379663862328330110660382922677665647143411029204060433207526813429112993783391982494861043518222284102412883026254926847003091837498547209733893585719876069130364019 51 13947237467797196407579290981246710778142018611786878754583470803864809936098371918324050946514385174202490308351371762866276064801376468736902359716038101852895434462845426550712786052338246286510549328864568321628289931354648170919730745984599969205138169320099 52 1817617934040798433032140779967052595318246007506677826176072498630465895682275926767908643400701190287242739474659119508495963040980182782261852420553801471571185914632478833515440991126772594304341299086959408242920372144069104282430230547459052586782811363964621779 53 236873786782130892591181618586086261274469137944277760985091944094020945991209881052320622316622779819423761051077051113466702399463578400367146869298991961576628519580819274062565785404632131262336062438311637041625625818187229739190590075175411192162122759763233474861059 54 30869628767234080053375379715757347655550092526036222089338167246276903702520462908619475820924597288847123963937412378158094123400493000714246947153913931424627805300291948615107635719717063978238897993023210850901693182251977966841056889186934761973760000175104349677368069939 55 4022960890574712546635932859937213303818943608085566498904639293702052367416169246714198708458714443279846042104287518533940984255675648346081376400045217457188920214539347035469442194629247494708071425348777861300359557204260020616693374855730525115182376982819773954304284242520419 56 524276286220587113790141406239877574966988549949319111703751497394545166574042592401041089885048124962672816053072853702861723009183906168109671053830292784238317271278982245009413176246278162757850576222878079662524157854416370146788097304573657763535682550778055761498888626769503524499 57 68324209896553133256245018202587085447272914817945215956344598891954520653095804684296075874909356693260484060852507367410642604279855835734220441406217585934721745110348245151871734541591216448765844943941694219699810775745395773899571628829343653401733685699947004894296664729228468816234179 58 8904079357928700879087107017179351562574053531989438488646784472198405086032098362262148904094062273622399543294359612628322354832355092368719342144499682016598872544525693656437076317194708918819613678939425532405499040105915722650366074240668894254967335654102793624829635644177783284600454441459 59 1160388526004626227263510873585830274986213230342395613278937599201368349216789090668365507330442289560744730881664239077335597604107347992583873387613343060085181668875132923000536222733131661009490874253064874808617040405643042891518357161118210968201598149778330167981422946784892895432415823265378339 60 151222993097448894563208000556578987266478294391451338718124426865521524638281171084992061280810569617845814073229365300797452415364873697741522963747158480933360960269476197658352881082804451194417860223533667549933781322703806992665563823594086371587000472477261765821507019847954027025647862503767370516819 61 19707531683452637388371829840533930199554717803388329913084693433541630612385440496967250418176514243167284335837324115365224796222765705163373014158493440393716533703278407555034205815592158884107729962191131088774920315756082831091168943054604930031589488573709230583624616333605216756009455089353467493122368899 62 2568305236519231157090005236648222317536170378855370542603110332952578843036682991005269041747181512683803661930655916038511460668547049462595934578149023645549532388744945350979612736093785737935803476402710394620236390469648470630632227827819169086646773740414360638888543625211765452859908196699633237171200237286579 63 334704106728422723623126572445232980643631259942810744482579941700713027403383564070797666789534441914465977026465009634054852065785720033014964790158958910511660610433630023085014111380478251153531844848277621337303826642395058341054622562749221934540894200624539892820593893781222485582156096102092903101387986123424261859 64 43618973892954777765289478047635207270458669427007039031714300582378622444236349453270422733678918004735120592065946520519662376065260820422543226418305684176790122412321098238462124009215306168579423552472387890298771991863566398064579467000041351731303873119590663372272616831462695543552164600120849225075983739590773229726739 65 5684468296703759593150290068645867846693444258396984333652039366196164455555325297099654761075770273295085650678626216500642920511200855378286255810060015067603465542896097843534622463004947915195439056781754062251626264751651836562174060718912388998975252048818174841337939698093049945931261642852349191861127276927209158071218353219 66 740805592894730653938938952035998143648936349198553395345867422242050348012425548043324108118155457786088857082089247160580286043940206673753643143422831223625151233015762367067275534001267817256184813318854971146694186448700018992619085766949381446735453822254033363498001639395184362003707948558160999032533967856430824688999247009853299 67 96542525671634193551976463168283314078473033963904677034868788334006243403327309846554041094066137414140885943794952779213983457532331673930248528094006787894053333837847167438574414866579223212643261056526498694808333072181035175137111876234610339520011077569967881964423071647619821240685223564048099554918859225017921504295070869571091778979 68 12581518488053039737887124656553849774020684259210021415861135364476027646565018346512769189419793093948254397081302041139945538169070996078263918429739058605140924519082080707762456319827470948294882424147589836406116774299704685059043556822770654056587363639995784345485579120189462723907339020090312382096580653063560548361237930793374251728322259 69 1639636070881560191681187972366754256400149593344509200936439021833880398927999755935890593534376855796430461282032363303398842479731501279915432113682023856480570424251295839916311070056235841452737372397338055070281544143511814261579615368700294407308521816927890611688026156522210971642328328437189599947208487287896274222984888378923325859486685115139 70 213679012393355805740084097746807781448323895154249783575237669764413127468695856193321198039993526224246614144735739618062240550801088978299859028487155031000404418258853125153733574960798711093962187108193492674814161114326603146383317054464391067454853871703859632405795256744131056035399870090262985854720157271845930353013613638429666749334164290890029619 71 27846862574114521959853499702461736886127018340396986045308548361368083184847912674969811849769996331070043001956106322765489250820948716741015928451474530795003704191911998123159713222466248828476246186126884158874456290580157248639820261854853908301784011414318691154755643654151903353589346470033162579572985615824233489535087142973792600439977624553079549977699 72 3629030977521178616330067934724516012736959157138875618410655331001849968732564827714740850073875691861379074057921732089121324656236857714405936811724612327735677733994163507408296986865024013575852879222241670468678018244696672799990016345186416183796794151525426149978910236652730196943117221321191780532531058439829932589702091559487625481938324009381880032643711379 73 472938946021537518458750783321233651295893254317495409466895013391492089775196580912612742322477554039066782310302418047586380150525443534199096091240763203162841257971853382448956671625236794473218723073121756737148588015667115095967498920121038943488582010620945061291401560950820451995823979399799034030779980066937076645022566274123986840431684323226655987734161110622659 74 61633876384472790943062860833206490670532104795910319257135225040192640631593393621112605192207597319925222137460921422379504647596626326820360401706587501399384635580149904654130482402872484292544337209612300459741941138789754106421580426769093916154375496206132181332556742824671872124547776819361209913925277782303306765455985859410112089031897532687221034977503610097455543539 75 8032188404300878588490895086644303070674414429107828715909119662462945119749882650097015821253686290329974874176044740685919425179439939537556187910804189769869205093440715724430938597224745025488670569493884608214029511148219544902966782796975088247154369041079352003440127281654063047143190822875972237192656125867549240980989533184185217554725918357331332499303247971510503889546019 76 1046762825036894798530721938586572220473360362815761346085992383531833470950924456843293198841601651042092655577496326650929705408809792360473859964723912814999124676982287513923564348928925996466709037287012536027060539922347119311299534100884590475457404527802502232440320827472439150366747771228019577923184138979184884633883536954096201736949436406245776582641698578895220377389526742099 77 136415178121633167039322213758540678344308795842512834383272613414252069767795426140274812966236368765456556967514898785475810138581500950209313904462785041963500927029008691102032829516766564785537988448280760707582556623220198935767866583561380715352084415467749893433855050557035742514944936294206739414527280175906353350372336419394771106560987501898355850026448800500204014801780514557083779 78 17777762427989355961731510219226779742508666582992115089662470252758743984208867730026753900572889813883063960563509124621993053070079785332227997343494609453725404311347441633108020375454535489416096192568397016172866361694679545508204141036302696205398993108172633862193424043643455000290139042797316487240609679804291874973873254511945965378134452234895632731296834129987087412982838437593715163059 79 2316815777378000858288812143279853162823471937762115430599902785809772274766083851444816595076559573435054778404597072629862756669145867704281284841801560998618948415259109941068270323349610519516195071911706067544664117122412333050174671863992003672183802180850165817554909214791658699092811210196389081933683494081775121438470136401251310154043859949703833753175334720654047218747336488025650553765011939 80 301929748923678449853056287324373744032317686401096645031209930949515332619790813604139943486972320169629773776465495102196344311879758625089641321868421230901019976424982466629958056809244592513870057966605446428488172407509897655431813411987301910562665284010574459509573323780863753324474249724003621546679566632231015600982866645947471990585149872505353318547562796130356087594371638455990805817210120902419 81 39347786809482699263300148420399710696035673209477315877112309411271787662343758619705121575165719736826321748322759787213329787068482023780307146707214523232251824347680140033682763921437564541000059824265988384007007116319097372353529355663597172286437102477542074137747105128445945196998808698281875963584827803078978184135688164166520497285047316534770149826436931154504135691386106295223177804904640166124146499 82 5127842924798594850692538642294910697618064968332293282421153274786350639944300967078591148797171761822943076563170378229428351180551645821073407666030903882150290000814023529329571477005664848547668796358167872192177174405821088662484299159435647089540769631975760643705340487444204024018081748368792357450338344125055515934747017242345117726684651338127780695531087304986133467437128758499779754712977611089464895896179 83 668265617802677679537102328402515057024283844738032792858407115923432001748181246330649077102396221172527764680788926861237332154200671035048107560444813424825707943196084360365759084454855248727580745210192795271956721545741010095583616350756812964356042639208713102848323677664216112614060431529169388815285543344721359892132166034039658087259270447036150508022306828673097899609874056936449797413949955254790154698085943459 84 87089043577662757874954712539744164746461694930105171598100473754257581899824728203056518377061377939424990820965093737483310363667585649958504425384728530336711084865256909927226089645241190869427050296537535272636671908562514176666552466446978622327843832784318700276296389996878308011976969497312883919796827294227432342502556009722082281589715383928198170355975048219506791375058396974015074048783372118759507750409258237520339 85 11349531248084588269021973092891999293923634544986236067836051840128602330767058404150528531417015834443804228778991980962562489903523429488242255220563206802010525290725145758626031228657477235294602621695068134265283719795775410017361783979836701040386936132285197338707221840783177978428850641859312345311842329811013210307275601742991485019053298548906713758961024259014344558788985352050618465111497837888857809541084942771888098819 86 1479082261781631627807212555438778239983421977537151270596462111857399584347893818287301028742796920560551010898707013951022106246717076854337218942599017673644813666412591720409903015749871090780827908261922974325586039647505247208872605050036298716284265903695539202377663857512704537326826244497747444153384604263301052580454463694748393319168044920192071843781559642459008397245939360064588648991795509731513838597203730826975228926190899 87 192755479437644015367463747437337019012879535534619090735401538879368171231801870293019357366790037484371568291330396765111151908178416172734080709818446582247065761820555365595538970915538950421648273832602063937084698272902531321507486762725780485004881816835506364393059531574913168008969323009190944669513235012197656473337406163163305365747298782044350994753456634164900433337488063342977257325259782623720614959826187405102238808890124148579 88 25120086835793205726703243029781197654777473950407094523728263948298139443099651538456575671397444475000787151294468636826050427825719374046878132184249777045019857146216595799776234228683951557899624694138533574344814963622930784350177182405186438586321203251820024914067911214374258968096891143880773100275634300024610789261804108589605118569553724574801865987265222021003989372974781902920139151885180131305894262179508568820328863813369869166963859 89 3273674836527406363509693334884115459568255182691002965426791086006161830364189688143199398072186361426577582343846447219807717804675574545163205064383615194284032803152092981222638620916321250977036989764827833942190630874303962747299440588226301863007965528980437466826244257368467802981354950761686231201020937613507302667387573235505928657102810940312753977326390998999260899075446552370455454412828559891915446141495736197234077861022174719707897068739 90 426628578371088124698946745095432810806394583663474197457384841119409015894891564348509888756165398807473017108632412848132561592023125550300214047195537115734289438939583909405915487716435901748578437543142128147180225206170166729190810396898239885089061075702259591114262977864516092552333158538213711336348249610729885190916615931624368128522295424552498411079152601380582679628411270151470125274534230753674312856605865836959742260926270831647052853895135219 91 55598662961898575498891438767581899337100148537607620886843849879522502360438163557462157212592230937988691062614084674781483559234045744840674194844569592459608333972045514657688312274693643151776490559059825282268674129093302298314875601734175520064691528446594172173601865538281601697512609553858549075064240237519929367965444304825219278877154062023106145430246246164518915391854185137409738195902575486049590125785733041738430571186172541051075574972467916875299 92 7245673355857584257591031191630040703510228457569562761594377360149252030114661912972025790102232128069624207970930128902197718922940075513381501746339153858928617691570943515704598543950350269182664026147235490610535881177568248818692903293599487950350664678688599111835968718814396614821540789668399974011446851993834715162624667249127401642549594516913215978615121046406269572781829261292374491428219539917468634782522515732394010467553191722317220005986991395105840979 93 944263397408716238033520775924418534522156482818922988653740851952010673816572855160427372991912993162161496406979585328663308927756473580979390689084664870049436386183216929910138986846153597430153958551533876371855646570941871754300877850125178869177648971591376924853575279404610981240158017250375553013145765198688533914708409260573532109458705707038647219549101189888711456994500771160883536097416998661584429953493116772761319838141999498444102428400230705601588302224259 94 123057350213701308856766461039246147837461954997444862804344161567237983022449591057362055675679093181886048373253986539616731082774151393546815173992202610529712599283783013522819222904777582970695094032394446302656599716771715668892244702306163435410100391626759832223842783987288307686198632966086192444226169266458288428298714603247203278036767986446983544298858416167486765786980334998457503307751480682576344495969176470943027962626503516636733872571546465784704589134167657139 95 16036956937199768271522661969095597232325879437222011965524935479604021185468653156186480457710175102556571710050832779829392011438210183758414500289837836406842675651261886105307323948173519390323955349395676636608510731689406757685706221849241525066079693137190968095243415452007399545973092046773318685523998604974110606264316785809778778397029640761757342476571527653363042804125064237333980288569480714034031791059199046869766347117448564791615795007396506967528486760553863246011619 96 2089952265012811000913104830474507326913940934138209821359175116637475644911460347967378319729247729540274981825534578700146196322638989357580336092271956678376144333548100259129755764249921220466408185088593974959457727064495178068358920537615004788136571689331864153140217145121056316230759328627545664416173022198831068318972027843516180179479299813712978628889278055313925101276382496473601645186663296133629057042625878987114820122693014412208162021158920184515279923122140012083480199699 97 272364669128734542449996734612268269350751696477825642129349060375312463520506424007456710005435293361418175906485491830781752450962635732069226979880973666282657505692321973870048900952813983372402781088930655410691490448772076101046602883382525038994746159125417868301386238569321180187508786466070378532380084425973863654396753640594872117169921831022889087895479605446566033123439443322936240002371147415430672342852047175479790473209476331213379882759451637366215794861200408514731223104973379 98 35494836045525814306626024451405413130059311836686715507938898897171095558455917683075765904618332866153378102309095780879308761161901651238993729245068369163622208799329091956718642821071671127074902834290531943776725726774425729564494334365294045606834314203383582014904955996592505523216332561044757800718304982477339885304639331195964329181701382940733928823626797661401932002679751693288373733349010302326340650392821639955701774259132164960058879701094496833202608602106498438048287726263235724659 99 4625722528288969646253810132531604844522459577868849451710105243178234344273533648376116888455765757449974387671023671259972397063380185091116901788946554937772409872937366592891530251084881252951528412267576413444926673438969935502574466148819485317528254661299151791764428770431931912291075675687913881347410223621429411192785902280789267343288505926219386338223867898031561180521227920421034153303776371609471039899842908940667010923224362869759833261526335921799797155635120982944890904774351142873285539 100 602828785609146813269442790281651274943011454647446329396312625396230677980071178590023929020443849276638112175675475862270862757696769101259445758037303986045438227051070551752217113851632809765896134215122825776556289009240000964631007002980304146065599675715166760654532121791459798741685273131324624931075847752568302296055051571134738109444701380810836646983672688339371084606706943817189591892701440524517875390787427736056665530525522193549971230475373623664871365119524601618361127601098215290389444728019