0 2197 1 815730721 2 302875106592253 3 112455406951957393129 4 41753905413413116367045797 5 15502932802662396215269535105521 6 5756130429098929077956071497934208653 7 2137210935411428674141543654682486133398329 8 793531459841715586708036168178024323927865769397 9 294632676319010105335586872991323185304149065116720321 10 109395050288514219040366056833567359441133418834382438145053 11 40617616406773309930154634339905725588976750479274358606191163529 12 15081036648520082563896904647966616571107944615701214429968535680172997 13 5599483340338967015396973417457468966536382080197551009346307518298472575121 14 2079048967884476080047788451088036024992192911702789306913218557391594777834401453 15 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729 16 286614555192773908454903515714796349532804586806614556377660299844524707381194798580194256597 17 106417978041190602791946491060293881007083613449188338481130625710173112177685960349236066114669921 18 39512250320847782482430188505249695960763096088389485759674433411807305339789553275948906695914138977853 19 14670621958378535701248951980679675362359612235946397336166799404770169821526482604486897413846048403503973929 20 5447099238792241656123827127762498704316587505921245706137379451395330663544032305667753601479140849882200992020197 21 2022469817668887781227184145748321431421818724836017081968866028646926508059254386868297237953994643575312052930155004721 22 750928886011734350955184883027331509236901339800539290415466174374403283956844739063490686371652533197008338068596042167874253 23 278814638873954882369203460773866998059096809158561634756229682281995318510188753701100647414989984008316816866503230284636535019129 24 103521923711427330139508660561111399310356231562909825053544787423528887795603512927942762680653876132399975884814583882073552996857463797 25 38436965620586987689488589105716734784140096285687477673605804756844311336293015125554652183988019630827184246200461293326735712862198305579521 26 14271376276164604420193286714828883608207728770201760647866120065582994888986242465012563473349463772788717720324507874983163683035744195473537090653 27 5298862111705984468986826004208960681542272238274522316228155317510506921316368923561909729710342452590041368532447502426123793365390569569956006999824329 28 1967430410041650091443525587580757638331874886165662214359300472304428646336318566736072149273342180249514229846518030518302781610015960747337675706985774587397 29 730493139235594387402340945989622245809156822109107220556107750263328225384150729599136436520147038131382886942403219105232194692327656113761247626273869203878394321 30 271226989146201546881777376859324812513219263951356747241938914918521926787557476845052164924874954228915546241505718431238977263898412421446754914902103718315620662627053 31 100704682481060610946375767586229287612470720170291100753701225536842761762732578250229953471451596380516739910647382713490013585244633243196229972618746795884561742688786389529 32 37390943672440437420112697874393830885497091104187893672143989133250959543170267176262630114275677574911201911643998669839847614106235610766057815223532354084366583128147564927390997 33 13882995648971427331025903931877308650968871447347235605211358157252148521662318010676080723019759153821504891380035198120846540184346538628161904387790998345046721749399293824585785449121 34 5154659103493548168018600948578521560944185186299897149565740804280621981053567041137954039892175435499848015635167408815883474444666579366866117965856083148527432458499712002011930036760483453 35 1913888842513429979948130402000565005927649350376847712353712600443764977211322067405234369333685493973045069269228212721475822876983588252861821537896602680466195979813733568363015539138910182714729 36 710613530003338957544881181349995782745894710249470917662947012556566829683723404373091684693012088113733822904179550785994922703463867433169824304270243299038335303932980577798209128573503378470699874597 37 263845829395529731563711568466983984163071484652656805431828585133165367893758713979898330884722537232012572307561537949984412835337209730863923575405411445229840630003188157672430461975441789902521568538743921 38 97964109533754420621485159390811884431859300751138903259199930859848368941377354189738390969181285016485644009791446110063562594870858612601658776083001431733723217035773740626669723518247708498276940747455846659853 39 36373388121116280095813089285692717006358335353792616807818119928745680449350821969170536398120226857626004221327495400543830346537385706848707691948185850592709294422863539478498081654260746431450740160945123673876799929 40 13505184395653626985614729360152705975441805408515722072425213202703769931080814741399235970867253390648531985349349749754120400856905551252977225066517769024118812054148272163589988231655435324772639666577797804244738676038197 41 5014380429815422124369849708319178659739714255544027995436974685671490849020788947778346521331215113174065386436316116635456625995363032841371672826622582014272146084020874416435817500496041548040807699722670280131441757242250278721 42 1861804352927457526823654607750952802110737725083708786509780641967024851805475790787465614944630853015738259526099119893928597035696326552771412518815178343825147935974362524701703987211676754496715613253129416320843404371746832737156253 43 691274923611494487506935190275674518754102142159505486469575983897862558301410522788850470569636823308772505594223920522776430579174796174758156068348444012813870652591728984884069778523785097207349030191594180374014910139398996767476956645129 44 256665540212482622749912487603026019091766846668829270587748275789389082859405617237840657769212165036784069919596182122663229239033547596114480041085298822849700476212740829984560920277431740097408243466927578013609118030387871706786821663639881797 45 95298118422113310448683257259590339706639387800209626364336820562669640742117289841089571345104092393002667672656625248869998373848482987604133637894683855832333838914457180987457577772568463075986998941565941223406970260856804049627999375957842632053521 46 35383524283301717376422952637685076000697258214503232801693711117175298920062954896967670213437733776875139488183696358528688306221324793916501590814830852883554728052065550100376086423910262360872440798010843014662444209064305345998528772297515264383047972653 47 13137654881719944549844207353704004923526887094237548816639263081829368261926934712559817176557936487217301165986189172047192267281834346707639625158410991859693685642635574293418938256592913042755411161215839935443062897716113124831831743452661335058575030910250329 48 4877919293998443371745305280978821100071068489880742212776441907441671630075637370230472198935725912148373401822510136256918158495874120092119639343941892400561247623311090286126397842105152462383784876281312857150461152481708790458185303521768985077903498951759575405397 49 1811137288426564034825429633690469422708687232813290418408403445139740584545673626104982714159442481099306005482885256021239913822408589671363377250930217055081587313802044645606728633988748373215862638069117494669966172688391101935590995900508171776530023836295668030996068321 50 672462597231764240182438244981835463365776608732945039322111340356269700857716797657397346888401877134804624693756915363894231322863552484849522429629633081032407798503502562601259094699584349736437286476596841948495750155990797410971387640887380623423162140249727470232623195109053 51 249680655113973440030058043294040634699469294386281362485024685894900446040564242952608033118235398167013013516419086376206380830559976992757233731464475355555765788729760976975909293048292771966691009407755071237582832562668291143111799431347998213812656140539742061605081363981625615529 52 92704679479232540469080341068774229379470052720565565921152270699975271311739219458602694440568975691624762827551791837880795757721105537571811583856639448190366946994839142424316289143779768181828604956033603665015842650690797823399409346263492300801142536389422449279535474876829719666608997 53 34420598557882687648386247076448389948991574284776950667562390045005918411149590010442970226922176691470433064530187446862274299271542438361650638404883230636945914850554809708151667945061421467535688219940584805594727265302938396243436894402210846841358615763637829460346565073442737104174254323121 54 12780127300351936745032274835755752049330928590917688344211242486980382464630964723747401744464615750306131503828606887707834411399428806566612350485264309352883559562607046960968757246325690360945728286246399554223683070516123905956414414833280071956268564522728380613820457185813774187620171410394565453 55 4745171805729571649873268420592260445652228469307601258387224856718407146440224785174344035907500575778414484451034937157704962111728119876537199448725241212560195480679058287278972784260004551186622292585284429686373958301143193414274977326693057756858824127337388623247239009892353659444056303479629390740729 56 1761849075264749846596395451686962157647552865054627194030367878725547544623230381161737720124203611282494849175278114922095748497349868813319126394915540985535112660607769588658671641986249869823734550880868011751542846099506359712366399156559845493717383386711481034091337113699961667275961997087862035376297492597 57 654162228702274764792315456443207240399432845924727694753117380795644724485793077912685083318075931443911360034836537123769696746826524841303698396547375959142288585095040593881844169968000672916463872600210126687265597956824014816683657442036574712898808429802265927590874830956999867327893757784743558700971624918817921 58 242885856381553704244033182769167745909626619661929919967969211667757316688503569277434582640418366813604180601414562378295822014219460887902174088749264861997817755625692907224171567399928873849172620649349818568094905662183058933330925222626085934876337278326572723052998688610517351739775657009170790140759857530982662341853 59 90181818273476219509879812529912599882022996494136945774667192507756617385224555747726518492308856669323537028041017109124590643125586291451861923933980798405755747939530396601984333774621791358080849838759042185603661808028934500533239218684507325018039897081708166060517042090264819079516523017906050183733149782251145648893625929 60 33483877852213805970481805233668838947995964437297589007513505907782477738812180977240622230564832319323144033752433365498196633658028310912036169323219532582468268919712059545540569240180648778715912979182361050219340403688487177506487989223026778227923087507158670101107554108820695470490928380887391090868832382101374621414661052056197 61 12432329459382020660198100910624604219518265623817533715366712149018279507076791111582602349853108286338448117724042241575921922700790305643462645416526149911142390972006649724842394574894393626995767477779556381419089556506709469597916444982585281568580246929795464097850527087726362483324988271324822100301961381647565687308913746001101552721 62 4616036901962328596986933481408541174477595398264083545779652653945444053021063002192839174284010134959461416974112816001448778445344534953278176004638243778957791771169264996285907208896264092948139494127204827526238018704045679095419190606919036949442865623304547251283215753983184305521184870225007172087416147276069606737988511493986998814438253 63 1713902189440298871761069493112621478295309828207666371963164572841365758778349545273185835537432975039503307892569269791625921295307308416407513803290147447420575380092749908265983345312720583862993557192972262026699492678681232328375477538014789986069489905873615262570699026943678450349877294020453587945853003570573712494567968398136914750809222271129 64 636359885623856888992782775306264566540700472044709070245319263743989216674089737713116988434200101601342301697355721888742163195498536463853195022565008716195127694600777391689801754231195963744242466830850250084679334735145590794899516181522125418297699115621532231685662553810999202865756990128736274029179599254729025433245624690449449488572208564714299797 65 236275971012938695884797294991788889704596300366896164818595325393296988226572800984716345986699458323867187224116298047236743999346238099273444339513229781262237547111406440092681562733763442966491018237026881904690844231816411843010626061585894512936007597736465566899264706592147327029635510135868877393116180946086104040186067728191047448960441034618466514527521 66 87727614105307047211154042049386272225088674152125977723990714151253418649608894996018286250439601979443619546003812650852672389749262782593534969150885625174199965579635431361332015472107230029357349634280422063038377627363811002426944382284411531391549068986365509730728690704718157494814457464877163093922286172015147827392805645003238580466869033066594287578466854653 67 32572649024001769480171017734642777173269849091965310647073684229361335570669235449756617556784471137753559832094393610573041289607173026337501379300939776427804227819959578216443048020685109759290178417760880749051708344396791478524107460531526010724962428471154609204451447757826918850722144355506636516631687399666020282276156986350187462257285203894394992817871693864676329 68 12093996574068688995601137687748720664994882078903076086083929438572258368040492437846483802511176642149932490737823686850496219542116094467929899624783832409208715159956251674717788628744236457856128215265690695957655946316117898435651431343131887100103474954340408315348391392346830180841177144189125592169729109684195668667161155932920153423894195209561600068326034830097268223397 69 4490416269975685743243733215497285741867944751722159829230360413035809526244858558725334510485782308993774884283518770161781292842450911063281096221384863486712331477885636553060991893332333787146775413430644095574205949275550362863868326897685467757058719526221913224630650285238631618335063185397413008493475230321974062406436267069801722525217947421943755174168978450171305010469742321 70 1667260128128082286666195436781633714955374810701175889474428208837304826428032268844805626401797570853225658110280534729678261563352126121418828059326650118571881691418591652695674863051042208831087683578904138178033649524366920878814262698822330379921603149049512826912788036357107249466480615295761668162567898691936715553072940909147890961555747352135762689882722515699454351252342035591053 71 619042014753060056463151702308963126926925979589671699530628872943829420918943385196194415443602625474806714276740390581386430770641700963999960926631569902474909668851883150504335206926810614843521039299062054176536647832850767153857584040233839513752231798020040766042929808383139421976157987095009237057084322809025258927847111448980247878788918101616543736414625691021597504439535831420708841529 72 229845966783707927544372985005401846286079127739787974333825786121933257181257246319650613093301549620417409363953769840134712040123869076026437492331815483799616635677022250600206131985476293617095457244466647281368821583802659888857243951050542974579607400982254996146377537344000985403793627502467264654636009468731415463097137551226223175659173768703511373524595616696482002215868577455689247897826997 73 85340198545023267541732878721610667713097177575889096354329177606570964858600546757762035087251212263213641174970487065253137637513711720845084055840356766426411059510428622492102335363283449485972223606669754869041273872314840998113472678317409252660586170732904404284176954973066157873530747336273578095413767863673693441539725492807438081560021606103232848410067680310086892048736491729255227919727879197121 74 31686218338377324075372625739182989647198990353684590252687943341076553255244372807329739293650764354845382472778317053919033232845378565967733794345133584876761441518805574530960152404039601809995084819591233294590941699873394258712545611150505833648107021089932274979884914142814652955336851770727025631780464111406996658989609297400952107616665102194887633984719259225373092409451518223630361339999523450736647453 75 11764871065511131787917328328578469775077454725390612568691264546938336687799448912751880891557473249603606594465279673900759606122859143893857783703787684129647385905841878184323787866553075874838505027920487783648554516571092174500157197600904762492706600181544224174106409426828080939745885704508549527900663861316638010506229004859891710893314435789246414285088367915566451599982482555806387753012443060594362042766729 76 4368214272526824654931188587102885778197833397354456712467085687426375843823120785162384111869048915265071903278797085961634736436174740113782138084730440603549166855137748476692132168336091200796413047331681670654222752121230526746686866368832731980204511701206099626276491075315278656361069140884092879862821187059838476834889285901443773012711396807496668899153315388474414513912295895593021127979249021297262465944987110597 77 1621887381889302306603365804071191769244408155603928296142041646141601366180617985685297084048194778895514342184094406437953246195596627781066511395893819483013580809144660045156451829178012310217302589582922082542218328303348045967357606674683011555126073763075916348539077200827035758156270444526277497642906467007008607579456547630204762813208652654845860685573331930532830788114038079962419593670799306864524472768112099254891921 78 602195431683824721325683499491005005578064037318649348859467068920853596053300193759051010227506384040452206652558964449566974639701658718715528215715603917306561459369748262146274469010991724697512930394011888793347869770735006031358107855063079409337425305713746208798119591126672587753116122159495150932327670854433246933999159939261616999204680270175684151528579132483326341811225540823486658192812087043649885067490645668646586023853 79 223590948416182332255177003576513721536096130608153272686078106420830494239417988841379326740401527849531621164648575587373070714898747970648044617797693725268505123933771941497076686422498150438113668464783856225748510610785512594401045939829935943131120654034373971103280217348195645124617744344965433075116737894555083553865350091328263560485703351554340295673500731837131687430115364728974831780383778234697896776363804302248796864554451929 80 83017754010289586690021435188934509210301740621893053075431998367309416697636223330882254363423904479836144217085863575562509544946900830265824430275959096336119072980741985474274094131868605770618538305294992329626841750210385327712947550137276406132983180998384814852850221739863605665254696151075250542759318963083040637965327431459544962163418254508665671401501107226004135620989824116315252216234034172095686187786445990794862534231016120074197 81 30823910939742451510898128735605060728220564180724537355536372969793415253915446269193264869358751766031801494794461544561330856471969649971888750190451680755926658964238634012699651232503890242390268942987893587044138953960864599482523434733119768662333724222433293061159317380459177738269411898021182999772735815759991407592060318008908827636542053971286003131677550605264753527124174765619038941122183249859923611721792891260196894922236668270708826721 82 11444702364549794048835898912629009812963197936353755648349166529073506529872027791627574893138819019465245672406720010264810217692047027247012489724463375902910276986809055138477291605070066919767810126648803973614379484632991299735664573652364238265943875467719924680557026428142829479975264751851979099534618399240974489699078851654481785339654608845160693960769952796880566131346516221250989825566078785390240617567019647974672285706362019272236292399720253 83 4249337875040786681774427414966762940484544651382594995942507088079289459995774814836777164798191530194309461444908292771252180157533216887625008347265180229119265473263294509530649031921280356841349525353814373775203801987837238652754106545107275118477099354036133994418060013584435586108455975509376875803507069309379141203840084067347505524116378681946249542776158083812176040606042047336943765303906090463898609618311426155459996976772273221646429713969331897129 84 1577749407637518809436072478185254312461328037245797843828481284254223621470211218325191503849414927820435742868264334747916535727230980697856952224281130562810379435364348408327163271009147947532695189317193800282116745251470051851097030481452515500564717650458138299189464756623805842072966944514803068347711550285087309474997396333617657368565742589955868831485988063412874278644739169881875861450983204046612306461011704351539208657496707641284767827788815148080717797 85 585807310809957271311947658642837629436703870933104018828608301474603451086539133885615329038760816795233048276786469641558174299770772516249401362210013810057554211694735013573017432382799568883256994927148837688147972694654069961949369738549948837751175710591553543520953937881122742520798115729734775656026864640000922396900208276897900857346880263452484406048926966028756329540841140602951334225719906780078823102828418743796047400067925070255545301083192542776333953001521 86 217506153852561465137226982020475111946442090350364990462930462079409939164274374637791772364788619950352464193832878672623059210284789439875788979979042657577699475922773247394566361521706800329371139417485873391745525225716193598382067338335426153815147283112669689834525550457695706438774694783640414057653182652779862479512269031754252303026895213658063292575124239997715023864207529617891609738670221348095806466318472080640265827313420103110392181475081808785053362411793736653 87 80758512382379104075196417835328265739930323052458068403952840056850354542120925382389620536639461067226217487920791020994233523364270325499801317743358685459996771513794247344870728068479083014693198467736582389241371297631842669724072928252575382928487480188752467147730495206089211930771972750302200256708223146698593479605548905607131600347765004564743294090095604441471604355613206294415829454700082494998536270298784454237166219820681690344166844236427550029228818089962131863102329 88 29985070337990684689391903567332537771375949437116313591908861843228138689007704748003589377910475418033623969742574260558011947590490021965797730668884876400498581285671207479419087236729804169774481738681318885048596473211619760369860209749683471653666901981722469784682298756554481765412118078377954839913966296807160868823183069809588713287922711839857231892593867259887316396008694204672536565723957729815491527408046576367080157255880366852956740097075894333002455555076309825846853041397 89 11133246721003575290378388051225599946747490394355227422480617040357705298257737719000496710892514149387958344597629624925365930056715811725746936813242272413370319741300719638655951157387119179608076648200202932786348530328161935687006506858589225240704945037499680973764044752217383198125161557675185986376176288240421180467966111538811622122812687447156111201096854756525341366623256097335480119097345437376383295685915837479062292828007589049934866900863600034583480730410948304168155606299416321 90 4133696574781580480290462834703706681027715950991335455375095742765533473306010210900851425277414256068703217640687696327413892268548183883087757410199163051177506127706768096795484073079735641554221602940197947523041704871134229587035706951046169207297061157808369047791773468185048859781485610233892830439569622589650701359492541451579983612845491160316933996188854493114563572037648626147982419860010679479789483005110749045113475890989421761117466536222348647640604310836472228699506999529729184073053 91 1534812602340377361268486817285643364718823738591425915232585423618643219904208449236009828245526971378517023787463856832494486302066060838503302712105077846760849782674629046963485667945994285559591601620474916529672723726718041506059248740974785303484947728466142768861750946322831346294847136680572770692399123880179177859870064193181486855564240949387555374246948351311985652352574671348362836617082945216089476513416585345207317803993135373950587502633604496428422896383406283210526052376391737942036067529 92 569865175560765731597460275850438381816546222372826302344452339691636897047893267742185797158766445784043721313118817794907375302553013926910406773885630668957376198358611042734213484108672056268277444540470993183051774610664321784909256642782750959686836696945379547078986094113043019059852677919539905748692947902843367485124735744478933799063013714820953597570272194203681088818944507448947682696066577978117510003095984222578060649398023212400235485615338914292398422466884069112085849564987617555712397621044997 93 211586950629483390782015818201336818099810896543473796276378742561126938415603435059799391184469869954494945417511825215524544098210816199964345662296317467969191080817163769889914327155161173788017537215765096471914842550517388028484312626668735952075004657718940808173597983841514081675789880342779730225149450705690422443654418508774816767055503551217016324102659073802467362510852363004242131951270647937229184641579517269953675872696940232601720634160576031504367487472996786672833691342532947485113123249910660071121 94 78560753660072776613626999187428951202733087210316016240845492461748504345144646213658095351055371425014291768904218119747754551856988579333361793990986601634684863969847187613735960272421257699274395445453069964346677635109252553260025888093714977853784704378438689489199716214467287927649052042111714374486415000867914020371780011378528041890339080042019642025048595489339514428741906416934073898583132684557635653125983705712910175801265029783390659419382756465351117526311395914116439759643085670590106870829078709786729453 95 29169057908709401447203409409298057578916376149579864618112245432599987423821791126607755197179402022507831433751753858335503030822636860586421900576295388280747047197956471830666865897428106034936688108128606706272170979172619708257574792067979715272265284242783636336513430232418202736520599479871784765246184484917250400365899315764767812257589668046041598946406368165023336330790868659262703100026627083847458214556105868045263557903779096703364468107800881796289612479696737123140035267677160207890412550390741121392844138792729 96 10830267018098439791536495489806503692648598049705956673652749943406347130553064292771573250426331715143000256531989945322963926823229307877714346730674443600923413395270852295423792639653773774029747737731394769791913179369939489338079717271296392422585194182355864686293081051285251748650942942680034580842551575958380652903055854648247935316557240617818923397608059655096009616268333997103626822118186449842974302857180216064130042204767852152282303457149712804789759086424040616662033114641655845068254947072229443185313278824768728597 97 4021202331950824005518960019896726175554575915669473771230550484737172845144438900456035746870543981510589994248532142768799245281977279409840192940672306187917656929770300561324786240554968625880827126785502758260348820107802942814803632464811451431758924503549456066967816942774854977511854558016498079624773502292315027758334317439911920647490487540711841525068089293519562698453118534786596913664727801521547457830751013963099035760334870129177353297515488316428804020475641312682296261234644323682927584063289286648604523234684855546965921 98 1493044277437017297481151222667515151900185155456665924941504781129519117192214152667022880562804886527011490734520244885055778178481190003917794757521042581430510594425204206315963857614375966009169946385569675622759694464286478046536885108757238236452066355696388191472681656133704229165309014409619621478121027986620523601475223725217216752968685590453521775367106078058758992996753740136519927865317779610339920260353036227400930284562014934872647037894418203471799931174462289909747825722594794873205231469610869107620319245375844070599617705853 99 554356888902422463433669080917889703294475446924971861269306134699922541579648769386196926392805514733273677429292225284107015047222816480124649768904260463187078570135917345375673168585214495547442736903337321571001315236728319293332819682685801256526997073405579060776466390150851444359475079887190898117475990844236294069562540242607076059860002178936259460541378917040670802786743686436508893576897434344861940013227259879980373608145884211213669736640932218021655011845559627007459999456019389172856990008046228423575671193573333272505143856859277929 100 205828832351247143715677294061246021605315672115113577286264482671138340230732530531709215391163937981861383513754198202411945937928501199354921586645769580158119963541475158916569817783510045695296656113050824138061791338190567855379422618443459205939678324375977666212876535398280085330562580836554770134732013068529026333970084254298309091493599789023780583882790202244781784379098423568070696622846979090206824293331189002617552858089309786434157077526621646025914354313173370590480845578023807064157590391057508290074681684475423630748252378044851880092197