0 121 1 19487171 2 3138428376721 3 505447028499293771 4 81402749386839761113321 5 13109994191499930367061460371 6 2111377674535255285545615254209921 7 340039485861577398992406882305761986971 8 54763699237492901685126120802225273763666521 9 8819748525897469309291246881319182564912256873571 10 1420429319844313329730664601483335671261683881745483121 11 228761562390246506066453264733492693192365450838991802120171 12 36842278384511590048508364738593731731323648223070468723255659721 13 5933485776103976088902320649515259089061404869973722058349047253726771 14 955593817727321453093807642925081991552428315714137911219172409259950196321 15 153899339938802847342210814700727379821510132674077624739758935683724239067693371 16 24785642596484137367310393918366845247634028377292875541962916350799472426091085092921 17 3991752525806366807142706250946898793976707904191394898908669641212605833694395345300019971 18 642875736033641180657139984421248997668742784677928339864140154386931382122316064755913516349521 19 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627721606706571 20 16674540931184946922783187978228460499279840752046544384107237838107532103558292289097540299192481699966121 21 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248370261243753171 22 432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863975278943567691942721 23 69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082649140520355067159771 24 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943703921148279321 25 1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838584163460204851532926371 26 290960772357257879876883248608621202372989586780563261379063005175582549907087372177167528359950211681310311195818109429451544229324975921 27 46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341722600649677016697052971 28 7546773094865101294419774423666050595119379686079005924330101976770145154466398271364507980581737803597975637525378359836766557231133216077078032521 29 1215415353701119428567599090705841114394571217822709983119287253460808647271967908001525374780669455007257574399099710230071090808631235582429494215539571 30 195743858128918985090240401157266417314360089201565265491344331457116693451797703551553663133801596398373839614549407432263179245820869121785852472906863449121 31 31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932733326614123265344386171 32 5077091561327677113415553585980590842360615728229233364862290815297716701264433363773373053938332281076254624013242157863555226477026837198609634984531166006978737225721 33 817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893728816589932608939592771 34 131686679564309992583689246717046745623159547302880447645149190769919344306504681735860668437970599644099693441821072495140502932547362448492439469443408919640625236602330355362321 35 21208271430511688615595736873027095429355468252676198973698922322686280319906885498242096512603603043281899728498725546414873137789685269692155868993330449917042334980041906061457159371 36 3415613322155337963230309019137886745993127517561754520913185138990948131801323816377387885451322873723593233174448247975661733714166602369191394857244862289589585090870729013103736973858921 37 550087941146439334316204497841175798328939179830838127347589379819631187574735001951394696339821000136058413795978064784728297876400245478160643333154142316600692268469821778289369943376953085971 38 88592213009575201230959050581819203496673983850936311247456617209331422390098646799274067240224511892912343600256063311645277101292135934503249769447807774230858090529333267215281318750801671448715521 39 14267864497405095733447186055252564542342841773177143862714135658180034907347777165669887803105397864865425849164839252403783522440199784387682878619338889847653926337839652018288271666135359988487083372571 40 2297853845171588072967402761384480772108857010411952196233974261885552801863266860308301100577927431534441698433846526438881740072516615475420715284523147548854512490635413797197344440102765861505833264235932121 41 370071659618729430739473182123732012828903530383855313155677788850930164292880991119512200549175790776053369974469416929508343120418873438931981617287737435890568091129324027452429519422990544761375953038461104019171 42 59600410853255993550022895454209164398107742471850282039035063572231153889532776500788559410645310280274171287758274065914248167886579986213434571445807401787611881644468763945241226532592050224364358612797199263391508721 43 9598705768327731017224737335795840135479650032833959772668636023371399565063143188228498281643837865948435560064757796589555581686301593359659851165918727865296681150723338902145044774300482280684104318949601738568465871025771 44 1545881162694949408055061172667255849659133117437942055348056500199987271352984273607387876757021732148861495383989307898544515986160557912166578690122377041433895796005144453529361605945866971786455684671152309598189996994571445321 45 248965707133184297116675656919234221843453047696498005955859847413708150038669470248743424939595106984306292693086862026368492844087144012312339664622898944899970351842424519385357215999187821673180474471973750613098097205972725840392371 46 40096176099506464234937731222499590662109956784568700357197184285825111271877756853030377329946731574929512744514332216208672141033078630326914615327182497975085125134574311271531164993885197868287388594185844509990061653119113469321031741921 47 6457529257001615571500956551114781575723470650111573761226963726416419995447184618937395299365251066873972957016777717752622856985518346492779925713058068481385434488048327404591365653430205001885552220482224444178409419296486343347621483068118971 48 1039991544369367189405800553513586687551840671671119065819363735103090856686764530064486450358073049571120218700509068221777663740374715221008699816013714986995605609734671176836844029850587945758670070660882728959377015387118422082477787469603628398521 49 167491678212230955220993584943916649616911492013305396669274348902087885560260114331415607316618022706478482341935685946185514523051088261058672114068824812370629279053378527700750567851467039252379573550005824381636627705110808994805130149767133957210205571 50 26974702267758007569296237848802720337453212700234847438983303165030156057365451673188814973948649174901066059651084157319123299451900815531760202642898304857102216020825665264733579703046618138634982699801988022486960528535800899422361015750146690942660817415121 51 4344302774924694877042728401787526913067177358585522414895699958031271663194763357418731840369403898266991589972866754620402126500028078242205512395841414895541168992369994216550607744755360897845302598785809973009547480081219270652870663947576874723006467305522652171 52 699654306204397034642608451836282996876381980777556970441367373940894332629179833475644181623332867219797262556720163698370382874956022028985439976862655710341800807390179938569691927900595627958883828837053481963160631214560444757915473299421203251014914566021728654791721 53 112680025668524346826226733776685212929938194386206327646552656940554973164262041361085971094619381598615568932022339083786248532394542303790134093713707564806257361830995869286587454680318826478406199518036300323648982817736174188707044890345084204779203005772365421582861458771 54 18147230813941514580710641701468930227579476144092915273804951952933318983077566023244256730759546025838635992071129731782859112390673432567704885926686317019612554380243715744474196163720027323173796838579264203423992331779228589265458286634966156263895423282645223511341420796528321 55 2922629669816094864738029556663272682081902212482308097761561316971863955543625085609510790745555647007338165159047514433361242909630346988461439583378758042325621495492630664363313766363274120424463154650029079225637389025376543529791322520847934432456621815093295891725047160701682625371 56 470692430953551894060924398130176728721972433222488201452597211659635661904256363662497322360362482506178818837029761247007261531838877012838703306342732361474583667470583661126376045386571660368480215519541833238368127139925917712016422283305080688281571399942590396658210570278166688498624921 57 75805486697500486090405935243263092337402382342914947332142233534995982985342391624208856263458738170102604952522480078591766476964182981794686006189803389547843174229804969208063988485552752474004107189637731784872425244012208973437956825148566549928435355532154125972201470553869023349392042151971 58 12208549438119150785345966276862764284030991078708795182788838853044638055772377513470460510086293241033194630208697939137282582881558633401015975982874025690069691052884320095927913409586756338690835466998346341685488957973410267381156384647001791432524442443808954141949019034171160079442937780617081521 59 1966199095558527353130753214855025050707475144217130172983325286121692003520197170921931135609907612761637028389741011795998497255657899467867023948017844711411413813758072635769286382527356695102497742795550676674789682170575696972002616903784285511999493980017875873515031464472299501954364572506161596038571 60 316658330538796388749060936005616639441489579451313031489137520655184618858931274574147931321111230942874405059196179690757353981520960367199452073852221908617519606119551356063279341192413323102952363974966232029151553103253386573037993454971362965993030504975858927305469332384728307089252368766689831203607898121 61 50998140791603697204425012804640565398691338260213415034357086839038138051849740701441098487196284854580865809188603935376162616077932188097838955945974190604760150085159865445347201178379358099053581170532286634526886778832061160974341883916592977036143555856867056101473141449892878585031183242244164005172255600285171 62 8213301572628567038469852737200167698024638718145630704698243192513931171388452589707790352461448872115103019435633852396266365481967056825345061694055089371087226931365081489838612096979174001210678301095395294777189642617682282036078734746651215544647955814304296252198350903646697988997857092346664857196996936681527074721 63 1322760431573403350112608253178824207934566090196071970622356764397561129083281678025029344054268802303009456383128267562271094427236276468778647530889266198302968984523277739019998316830592952068980951069714507619161169133220349204192516309682924914681097931849521215712796611383204357826093882579522721916433553649496616910891771 64 213031890265328182938985671782702817512069803392167586940701179262991617399991597527609000889284044879701975959959190619171322028600829561573269963497247210502891457926458403146909748923883825523661451150728591166573525450074270459684408944190744740434305503022297241311761607059876445032250245883314713887363540248805079650116030611321 65 34308998959121369190506581426276071463136353906111982044386865621484062973886046773418957202220084711920882930327387608408160584028192201720936700891195160498701172190514052285212961973940413984411200369275990335967832847259911331802633744870863631191685335567243993010500518578600161348888934349753717986273785520610306882730836845983858371 66 5525498591365455629500275445283187585209572932933240820230549095205629826007321718905896476374746862939570116812156101721742670218324382279358576615227871793476322482454478634585832738865077612603408230672267519597955447884055979898145967245197458667052114978440212318334119017602134585399911765962186035407379431879810533770684004882546374507921 67 889887073637997994586648860738302643785586930421831367338950162331961889108305170151513533416629357023280706882714552338388378781331360090472978122459063980211155212121776238578682948426959614587391498957999356298770322837175099618576306170806295915787410169392774634080028201903841377113241189819976023188393864883675366274302429670338976160875184971 68 143317203096473215026174385670764379084312560731366363541305262593724794202781655958071406070281574577956381124168061368649786791112196873930763599600154713076986758067424184999335467527110272888913988298684754331273259263249886968671332685114524763533478195190875747593222621944815557625464606861696958510514020333380801413842680600837762449685109414764521 69 23081378875890107753180410986662274015907622218347284214690753845981971831152188473703358019024917867354453136428390451482416812495410418743423408479204516695761794373516732418327976380708636559032486729491478369805889677605657546191486800270379327691830196813685730025636096486834490371138700399683156865076793488711311448500777553445522480284236556357240871571 70 3717279149340977743757458369812945892535938465887048470060160597649242545378891105878399512321982047455302032074928710601694710069198343349047083358984366618369132745649243272704138924089506626468741020271332082935608338468068753471685140670344861104096945027040900506358718975301181508762258838069372096277482668150445420092498725759954840972256581637889999607381121 71 598671524280513806609882427916744748938805425869575043151658924412008161175815791492822119858967530724723847567699343771113534751354462394707381822047791228254967197819556278312274277863539131699417210055718303288862658518620940815368363590099710225675917093549964067449578049691230583167670548129910445477584861188297385351317012282366487093422894729363822326768336918171 72 96416647656901029068328174898419658561343552641720930274617821435478326365526309035710495225406579790747500374625547013681605885240387523130018549822618825101690722176037358178470084724200840699322841096683488462974620017082421139255890324549148431555332123833315263026821994480822376649736509446870207154610519479236482208214956145087405112882850619058772949548367429008357721 73 15527997521791567632483320895565384430962940496501797541657474760005219939494377596510210966546955081879675682833818972100436309423849650987612617467482584401452392497172992572000785614917269595466642881461972500450525528371141006898300392658964904050417793875479256425732709033130924581816714582927893732457178772650514696115226902122471680834895975050034442297714122809225019324771 74 2500799528882053758779071313551700727991012529902110995881477967573600676475509006295565986373353662891803648396069379275747368069020410141205999655755537700438309264062207626713298524068041185619498302702332133170057586869700630301978176538118956762223836121439809726620678522494768534826163700295120213505961098514138042324053407813726186670140831677783096966489157192548498587273694321 75 402756264925983639905128214118814953943680558953264877997707908155695962547057200972907197671414980762387869377835369601738389374883806073651367450559085102193290145286482600489803440599682100985205821148513292379170944422952156210763887309640596105512911031194002796281986896726304967302288490096229405505348540876800445854331125381808416089412851082538645549550045255017128245979015744091371 76 64864299222594591190360804012049267147583697699982261866408856316382990464166109273887677092179054066763328751169764109729569347214411851967626379279991214793331571188533309291483333912019402045768382701789214250957859770260867709899734815104927643388959834484825344344010271704668141289000863618487841986041887856749588605285882073865627219616029079693931404400584338365763521143166464601659390921 77 10446460254098081505798797846944546523385502098279843255847012718609796997244416064668884283372528836506300858704641679636056872938228243171238196009421865133680842871484477994702682409864636718873043802505854744331014273860283005547062191707463701895435370303615606531947198268308508822734878086621085439694032081217377994469896593878133129346381099313787346610118508278144580843628102290561846567217971 78 1682412870382750124590402192048266162137758498430067036197417245344826416203210451630988482721429141648176259595241247147066595443574596790971082705513400801644433425295446665524861704791109608211222577437370412429254179819472438326359913036678736653961761822767597047576628228309353654410274850728412431148163560712139943387371316340667218614364022425584765958906195876703462889447149501997275951497021447521 79 270954275188012290315408863431565313678448143930660726246630244780029639155943246445622326130768884691580434784073198094282222262783132387782683840805638712505637647577256980929444502418312993512025607318865942292143814914105855664898590354470147216857195703318544272109263552797449715396429174984661550448842889616250850022479537867980796225061940175662852142447801752138969401808352874446163289264546801144704571 80 43637456973304567367586912864517025333227752028176840622746047552068553415703815783313921245686459648463720602409772626282246177643486254184789015245588920287745448779964814035667966558971725918105236084310678872092053535731662160687582875177771679422068225215154873567469004441582074114310315060454727361336596215586815646970352053176175212842450527230678000393360919983733161130637038782429043899344526871155815864121 81 7027856083007673879117239903743331446941662691889908359133873704308192596152515235718490330539050012844730666738696291235382029155661104722714455694317341201261692271462113265258361682288955430836766376614319143029297313983119922640895909630255306742603509739125907542914450634321234618183790550801294296270620157116472246760222168516076194203489499861027922641351169524300209333250225732948979949033335397126515300732551171 82 1131843250024468885905710603737767272861401718191561631146869493952538725802958731227698586223644543618656718608933776399749511177548376576697885804025502117804396802011244803483124407294318561091692061720112712304011361714295446661238927141862247406203037846995966535693915189108069156493117651997099247708679646923764971812980540461682587152666187442118407969312247203058073013329282104517166169771767699042622415698278098640721 83 182284487259690738544000598442571157061601608116469192257834478870550314329292306622952085009904177394328283188687393622956058524655343596053771206624111141574515909360712986845760668919157298582378098232085872429273333815448995980239190455124056807016405448296547406540040735121043645722373090971784830942730565816719272475452329021894442343524042153740611721865706724299705716869694212214594128807912959698513382670623386064186757771 84 29357098957660453133249840379774527415928000588765479882316500656580998673046855273933056242930077673533964335821293430370696181454267741488055906598019723461717361718452187244496601490099202093990575098375661840606899684311876251613501861988184472826799113853607256370680100431979200187233908674096918808157700355348455551444073041305121833866890512902079258418193933655191905407581122571372599038643190072405278792486566949023341525777321 85 4727990144230173637563020043003067414862620422821269300526954747243026417292869088722192640980131939400318490248355128254630990719391274034392891813517674483233042822118443207913422166581966596439276110168498715091581801058111982198606088375059097533228824085237302245754400854670682169354208225871982870972605799929224115015619407375231176466096583993392766647508551209102311557796347371242128447772524404350942554808754093707158176067963324371 86 761447540718413694503161940945687010231039881715788242119166588998236647531433859607797847022491228972360693172987841760536575686348684074513009619458834993199164779544997397077664553350192302323141856818746886564214340642209992845067709138891642716824035347751552763980992012045568034056664588984908713353009136684401472947380521177188356201041320948719898461347899680777136378694659540485916028642212827845123649394504655545631531413921561353273921 87 122631887880241243913428733751243838684719203990209412181533898324755010321584954523695451060819234917227661996202864903376176050862141918884394712223464834489718686910501375796754953981601820481444319182516004828053283774768561557690999624527637951187227716790735324191902744531950777452859888720608533194215474472159541619648580316107361954533905780112288367098540591488838590925153613654797262328857018137285008858634369280279503765743481377506118250971 88 19749988175000732573501610999371571464012712521827216041248215859100119167301578510995676088795998602654432192150467595553636529167398818178250652798301235059403684245623157073443182093690954790357089048663385093562809405210251607427693180529800619676654211016864714696430128909615204659560537938342724879461596379215766337386023508489406750139640059792864153809587060799868943907086914632718753895324751628027887961691923806958294360976753419328737850437130521 89 3180755345572042981695007953059790955850711364352794970659066412323933292013086520774364629776684370956098958978024956731508716658938747066425445883819212207552022751441855069835097919371021959941799548376286832703384017518516231627837414417504919599544837338477079166574768691022438325626884195508034184562169558469078384402356472065727446516739171269700564835187805728879693285180254688513988033595946574445519384118446021034440265129667114936312559550750307537571 90 512263829159723094244962725848232393230712915940381982819613304771181780611999597257232197990164794626850693442369897306566210326638744153794884485034967945238460816142462200852012355012622457670586759065549370693712699405374557619894843429353584806426295598199072076856033072457854714780535326570764413457921969561003542886383912182657470988967360272156545667271831300441803483271565197839866286798660791761025342331659850133617639139398018527608074028207887779233347121 91 82500601950002564051245491960583675162199545825114458715081542346703596949343147137874502718514030339448931029587114331119794739315496384712819941199366622548599352900559679909417441787137859430305668134265791699593123951934977879241684429140824186659761332385558757049740982352409959670119994879548179551811791119769181585395015440929168360244182339191083836259795702767452892784368846677308305355211119173904892407856150523869254401039190281889807930316908534733309787184171 92 13286804444649862943017137725743961468547399054680508690522597476478960992288663189701826537319403100198589791246034350141174062561500008254384364350099193928074474383988037009091588417260339399110158158691640019011172205583080122429752518997558876085741222342026623381617834948837976414832495295346113864998840771629946463509452631777083493585685809909063242913476357726401055835815387126227179885762105954076556827177640898019667290541762634088635456985468436427334274535797923721 93 2139853142615305076835853047868790738471027165155350605117354846184413146769081495364668865661827188690083084469965078124586223949592137829376856262947825281310322174015657348351209406188194920566090081615447316701768294881360636797434072937075854552484709599405729722232933936345304939585188199810786984071928305111774507894660855800331073725468285371664544334458280888194616443413903912066013547781872926009983553573786244266965436809041413982608828982966677155058612248264791413190771 94 344625488471337497929490969212316617221497395975434370304755115332845921700307343909975285483702930565726570836972345797042735953305763389558972078004010209380308696447395631609310626076014980152089373734249405802136485658938011916863554880589003451532214965693892177495336243382347705825134144767727054571768125466556396270943025487499119754560392827391946529608840595324631172828252638942143547883818416606833861286611848425439050563532928763313134516535766322499344561195292921885786860321 95 55502279543797375379042450082612803520139377119239680771951116079470168535756198044045429702435840670540829959865233262959529668015846499651862012134623848230908095871549513866311085640168288568474145729274601053839883151857625757222792377073739594872714752439967029077801397332970480370843679148987209865837828374514374175831645197787220735591705825244300380540033386717627175015162915754271160530236839812947200194070124800765384532307541710260343627022601702004841940925063120362627859641557371 96 8938697622808111102170165628254874619721966824430669828003499195714750112852071451191560499006994575831271205866255682232895212563620094615432028916293305381435979748208920757683266653434743042241329643845403774321967021489822485826487935120102835493845583595209130000008992841872228834204745370623539136103048097543914475391862290748829686687779814861419820586352916964260574163367002745141124674555173288714959538455187669288065944312661899979138601475617026709581799427922340597521579423132456156921 97 1439586190850869101115607344596075812380842479041383806469791548969056220424938959285852009925575483432202058975966343879290006878583579857909943688997953124985645974428794896945647777802318801696008380470946123258327110777957401164841708439027681759119325083592025595631448306176364325977508446684291601408531999157544970176334813787389769870753626963246523525252723630011129729584419159107723269961785213320832948627746429326512308397498511653540250906249597768604858379666320875571447887674905196528283971 98 231846795622723319603769678454542605659747062092093903415766398753015473355656844331945752050523857182239573800138355648103534897802764119696254341056809348732063269827731846947993520262841245331943845683226344096876839517900817414998921985813847174987926424037579314202040381158009651063003712846951846698445486996321774991868898095272909827454742376057815860265476393336922454079300289993457940350615470390533467209447190189464133779725532800314310948702403970231581046903640643331657253757931156806076661813521 99 37339158281835213345506710484782541184107924096993815239012594285571894999401890436504195313488917723056865600086082315482722398826032964241201457881540202422647521669026041682821304431850845401954888291129285943146111881197444545502991384737305901378980538517676186131552805425878612313347810957714441862631344126244618184215477907141797400621413714406487302111615238623304698151925391003736394751406972121865805427548679427203388209358576783023420092599470861809766359184878229249206732374968570734775452461729370571 100 6013508780447842944507201230284713040241765283744950938058217322285639261548673856689437159432703688216031261759463642990807925053331434924009735993279931140369806012318313039060053900054010502830236714174662630429624464578729641497802265503327852722986194708810267452672710866643176391676978302550868576418640602875822003186086932423093613167479300118879186492377745795521844942065736146542750111108844267198609829912142370430532874505408149482704829333237381765324681913083823698813993455721063285406321394413976859830121