0 25
1 251
2 12575
3 126001
4 6312625
5 63252251
6 3168925175
7 31752504001
8 1590794125225
9 15939693756251
10 798575481937775
11 8001694513134001
12 400883301138637825
13 4016834705899512251
14 201242618596114250375
15 2016443020667042016001
16 101023393651948215050425
17 1012250379540149192520251
18 50713542370659407841062975
19 508147674086134227603150001
20 25458097246677370787998563025
21 255089120140859842107588780251
22 12779914104289669476167437575575
23 128054230163037554603781964536001
24 6415491422256167399665265664375625
25 64282968452724711551256438608292251
26 3220563914058491744962487196078988175
27 32269922109037642161176128399398174001
28 1616716669365940599803768907165987688225
29 16199436615768443640198865200059275056251
30 811588547457788122609747028910129740500775
31 8132084911193649669737669154301356680064001
32 407415834107140271609493204743977963743700825
33 4082290425982596365764669716594080994117072251
34 204521937133236958559842979034448027669597313375
35 2049301661758352181964194460061074357690090206001
36 102669605025050846056769565982088165912174107613425
37 1028745351912266812749659854280942733479431166340251
38 51539937200638391483539762280029224839883732424625975
39 516428117358296181648147282654573191132316755412600001
40 25872945805115447473890903895008688781455721503054626025
41 259245886168512770920557186232741461005689531785958860251
42 12988167254230753993501750215532081739065932310800997638575
43 130140918428476052705938059341553558851665012639795935246001
44 6520034088678033389290404717293210024322316564300597759938625
45 65330481805208809945609985232273653802074830655645773534632251
46 3273044124349118530669789666330975900128063849346589274491551175
47 32795771725296394116643506648542032655082713324121538518450144001
48 1643061630389168824362845122093432608654263730055423515196998751225
49 16463412075616984637745094727582868119197720013878356690488437656251
50 824813665411238400711617581501236838568540264423973258039618881563775
51 8264600066188000991753920909739951253804600364253610937086677253294001
52 414054816974811287988407663068498799528798558477104520112373481546263825
53 4148812769814300880875830551594727946541790185135298812060821492715932251
54 207854693307689855331779935242804896126618307815242045123153448117342876375
55 2082695745846712854198675182979643689212724868337555750043595302666144696001
56 104342641985643332565265539084224989356762861724693029547302918581424577676425
57 1045509115602280038506854066025229537256841342115267851223072781116911921460251
58 52379798422099645257907968840345701852198829967488085590700941974427020650688975
59 524843493336598732617586542469482248059245141016996123758232492525387118428350001
60 26294554465252036276137235092314458104814455880817294273502325568243782942068189025
61 263470388145856961493989937465614063296203803949189938858781488174963216539110240251
62 13199813961758100110975634108373017622915004653340314237212576734316404609897580201575
63 132261610005726858071250331021195790292446250337352332310984548831339009315514912256001
64 6626280314248101003673492185168162532245227521520956929786440018301266870385643193001625
65 66395064752486736894806172182702821112744721465546921630175384731844007713171946842272251
66 3326379517938584945743982101320309218169481300798867038438555676610501652528982985306614175
67 33330190244138336194334627185385795002807557729454217306015732150836860533003001799908414001
68 1669835891724855394662475341370610059358547367773509732339225163218453528302679072980727314225
69 16731689107492692282819088040891486388588281235464551540698267364335372143559793731607181556251
70 838254291266359469535616877385944929488772609141001086767252593379987060706292365653339805126775
71 8399274601771087387638987861900340781276314372645475419213224201164205979206483450265005232824001
72 420801984379820728851485009972402983993304491241414772047428462651590286021030464878903601446326825
73 4216419118399978375902489087585930180714321226786793195893497850717067066189511132239301019696092251
74 211241757904378739523975939389268912019709365830581074566722320998504943595496587076843954586250939375
75 2116633998162187373615661882980275050377807979532597538863116707835766503021155381900678846882205486001
76 106042941666013747420307070088403021430910108342460458017722557712786830094653265682110786298696525239425
77 1062546050658299661576686362767010489359478891404137177716088693835704067449553812203008541833847457880251
78 53233345474580996826254625208438927489404854678549319343822157249497990202572343875832537877991069419251975
79 533396000796468267924122938447156285383408025676897330615937661188815606093172992570528387321744541650400001
80 26723033385297994393032401547566253196659806138523415850140705216690278294861221972402251903965218151939252025
81 267763729853776412198248138414109688251981469410911055832022989828091598554705392716593047426973926061042920251
82 13414909526074118604305439322253050665795733276684076207451290196621270206030130857802054623252661521204085264575
83 134416858990594962455252641360944616346209314236251673130344924956040793658856013970737139279953589138101895566001
84 6734257859055822241366937507369483867976261445089267732724697537998660953148830829394659018620932118426298863564625
85 67476995449548817376124627715055783296108823765128929000377320304942650325147164307917327325489274773401090531212251
86 3380584030336496691047598323260158648673417449701535717751590712785131177210507046225261025293084670788480825424177175
87 33873317298814515727852107860316642270030283320780486106516284448156254422430217626560527580256335982658209344772984001
88 1697046448971062283083652991339092272150187583488725841043565813120597852298721388374251640038109883803698948064073377225
89 17004337807009437346564382021251239363771906118208038896542174415654134777409644101369076927961355174019647689985506756251
90 851913936799442929611302754053901060460745493493890670668152286595827336722780926456828098038105868584786083447339411189775
91 8536143705801438733459591922560261843971226841057114745578065040373927502005218908669650057309020041021880482163379618654001
92 427659099226871379602590898882066993259022087546349627949571404305292202436983726359939330963489107919678810191616320343889825
93 4285127135974515234759368580743230194434192102304553394241292108093295951871842482508062959692200099237809982398326583057552251
94 214684015897952633117571019936043576714968627202774019340014176808970089796029107851763087315573494069810177930107945473221502375
95 2151125286115500846410469567941178997344120464130044746794383060197794193912162921000138936115427140797339589283477781315272576001
96 107770948321672994953641049416994993443920991833705011359059167186698679785404175157858709893086930533936789642103997011236850302425
97 1079860608502845450382820963737891113436554038801180158337386054927184592047953914499587237866984732480165236010323447893683775600251
98 54100801373463945514094689236311550665271622931892712928228361913545928282183099900137220603242323554542198590158276391695425630314975
99 542087874343142300591329713326853397766152783357728309440621005190386467413878952915871793270290220277902151137593087364847940078750001
100 27158494518530578975080580355578981438972910790818308184959278621432869298976130745693726884117753337449649755469812644634092429567815025
101 272127033059648932051397133269116667787495260691540810159033407219519079457175186409853140634447823594774399705835719533705772235756900251
102 13633510147500977181544937243811412370813735945367858816136629639597386842157735451238350758606508933076169635047255789329922704217412827575
103 136607228508069420747500769571383240375924854714370128971525329803193387501034529698793360726699537154356470750178393612832932814409885176001
104 6843994935550972014556583415812973431167056471663874307392403119799266761893884220390906387093583366650899707143966936430976563424711671627625
105 68576556584017789566313334927701117552046489571353113202895556527795861006439876733607857231662533203663353542189847757922598567061526601452251
106 3435671824136440450330223329800868851033491535039319534452170229509592317083887720900783767970220243549818576816636354832560904916501041744240175
107 34425294797948422292868546632936389627886961839964548457724597851623719031845317085741445536933864968701849121708553396083531647732071944043854001
108 1724700411721557555093757554976620350245381583533266742420682062810695543909349742007973060614663468678642274662244306159009143291520098243936940225
109 17281429412013523973230444096399139892081702797172631972664545225958579158125342737165472051683568551755124595744151614986174964562933054383413256251
110 865796171012397756216615962374933614954330521442164865375647943360739653450176486600281575644793091056434872061869825055467757371438172817414599752775
111 8675243139535991086139390067845735289435386917218821285729143978833355113659890208739981228499614479116103845214442402169663748678944661228529410784001
112 434627953147811952063186119354661698086723676382383229151832846885028495336444686923599343000625517046861627132783989933538655191318671234243885138952825
113 4354954774617655511718000583614462716156672150741051112804057612829118308478106759444733411234754784947732375173054341737556215661865657003667380800312251
114 218182366684030587537963215300077797505920331213434938869354713488340943919241782659160269904738364764433480385785501076811349438284601521417612925154565375
115 2186178621614923530891350153584392437775359984285090439806351192496238557500895933351047432458618402429282536233028065109851050598507880871179796632345966001
116 109527113447430207132105470894519699686273919545467956929186914338300268818964038450211531892835658486228560292037188756569363879363678645080407444542452865425
117 1097457313095916994851946059098781389300514555438964659731675494575498926747141280435466366360815203264714885456604915630803489844235294331675254242056874620251
118 54982392768243279949729408425833589164712001691493700943512961643113246606176028060223529849933595821721972833122282970296743856091128395228843119547386183877975
119 550921384995528716492146030317434673036420531470375974094861291925707964988507421882670764865696773420484443216679434618598242050755519246620106449715918713400001
120 27601051642544679104557030924297567240985738575210292405686577557928511496031547122193761773134772266845944133667094013900208846393867090726234165605343321853878025
121 276561437810442319762062455273293107082893806283573300030960636871210822925303978643820288496213419441879925779887619573620686705989426426508961762503149137252180251
122 13855672942164660667207679794588952921385676052753875293953718421118469657761230479313208186583805744360842233128048072694934544145865188416174322290762800184462890575
123 138833290859457048991838860401162822320939654333822326239568144848055907400537608771775902154334270863050302257060368346522966128164641310588252184670131150981881086001
124 6955520215915017110259150699852730068968368392743870187272360960823913839684641669068108315903297348896875955086146465398843240952377930717828783555797320349278517190625
125 69694035450009628151583345858928463512004623581772524198963177753087194304246954299452859061187307759831809853118525022334955375651943948488876087742643334643767052992251
126 3491657292716396424689426443646275905669199547481370080135431248615183629052032356641711061375268685340487368611012397582146612023549575355161633170687964052537631166803175
127 34986266962613973875045847782321687520204000098395473325553275663904923484824570520716563472813874161164705495963242500843801075611147697500105207794622283860020078721024001
128 1752805005423415090176981815559730651915869204467255036357799214443861357870280558392469884702068976743575762166773137439772200392580934450360422022901802157053541567218003225
129 17563036321196764875644864003379628206678896044770945836903545420102518502187630154445415410493503641596922327163694616898565805001420492201104325436812643854395435750901056251
130 879904621065261658872420181984541140985860671443014546881535070219569786467251788280663240409377251056589692120351503982368062450463605544505576693863533994876825329112270815775
131 8816609246973813353599846683848791038065285610474916414652254247615800383174705512961077819504266014207493843530678734440579190309637475937256871264072152592622648726873609214001
132 441710366969755929338864754374424093044250141195188835279494247451009588945202527436334554215622677961431281868654288226011327577932337402407349139897471163626009261672792731515825
133 4425920278944533106742247390428089721480566697562363269209594728757711689835199979876306619975731045628520312530073560994553854969633011500010748270238783788852715265454800924372251
134 221737724314196411266451234275778910167072585019313352295759230685336594080705201521251665553002174959387446908372332337953704076059582912402944762651836660606261772534412838950128375
135 2221803163420908645771254590148217191392206416890695886226801901582123652496887215192392962149997480639502989396253396940531594615565462135529458374788605389851470440609583190425656001
136 111311895895359628699829180741686638479777393429554107663635854309791519218925065961140899773052876206934536916721042179364533434854332689688875863502082106153179783803013572360232928425
137 1115340762117017195644063062007014601989166140712431772522585344999497315841747546826601390692678759549984872156606675190585865943158892359024288093395609666921649308470745306792754940251
138 55878350001746219410902982281092416737938084429051142733792903104284657311306302407291210434406990853706178144747054801708657830592798950640903280533282565452235645207340278911997979940975
139 559898840779579211304673885872931181981370010431223859110451616387846070428904771619738705734762587296611766319627154692277164171871148398768057093426221264189278101381873534426772554350001
140 28050820388980706784644597275927651515806438605990244098256373722496588178756544883394226497172536355684294494126104789415566866424150218889043757951844345774916140714301017000250625697441025
141 281068102730586647057750646645149446340045756070333664841674188841353727857994353605562003677460126144139556707580675048847945828413373337289205636611869679013350685244392043536933029528760251
142 14081455956918313059672176929533399968518094242122673486181965815790182981078474225161494410370178843562662129873159857231812858287092817083349325588545328296442450402933903193846902102135453575
143 141095627671913717243779519941979149131520988177297068526661332346743183538642736605220506107379248561770760855439179247366976528699341544170782461522065152643437854714583423982005954050883296001
144 7068862839552604175248648174028490856544567503106976099819248583152949359913215304486186799779332606932100704901832122225580639293254170025622472401691802960468335186132105102294144604646300253625
145 70829724023197955469730261260226887714577196019247058066719147163876236782670795781467088503900705317882777809873760401503173369461241041800395506478440094757326789716035634446923452000513885832251
146 3548555063999450377661761711185372876585404368465459879435776606776964788493453004377840611994814598501070991198589852197384249112355306260045397796323696540826807820987913827448466744630340591866175
147 35556380364017701732087347373113955653568620880673845852424485214933524121717200839559873208452046690328592689795772282375345664493014303642254373469715405503025404999595173908931590898303919804494001
148 1781367573264884536982029130366883155555016448402157752500660037353453170874353494982371501034597149114930705480987203970964667473763070488372764071282093971692097057800746609274028011659826330816566225
149 17849232113012863071552378651041945511203733104902251370859024858749465232865252150663274883554423537839635647499667811992022020402123719187369895086290655122423995983007061266649211707496567227970156251
150 894242973223908038114600961682464158715741671693514726295451902974826714814136961028146115678755774041096713080464377803572065687579949029856867518385814850092891896208153809941734613386488187729324378775
151 8960278964352093244217561995475683532668620450040049514325378054607016613374234862432124431671112163948806766452143445847712678896201614017756045078944439156051342958064545160683995345572378444521213944001
152 448908191190828570248992700735466640792146764173695990442564354633325657383525880082634367699234363971481435035687636670189206010497660649917659121465607772652660039799435411844141501892005410413790021578825
153 4498042190872637795734144569350142091454136262186999953939968924387863590448633035688775801424014751878763157123328510147739772783872808113194347259735022165682651740952418663602099014265626482582421429732251
154 225351017734822718356956221168242571213498959873523693687441010574026505179815177664521424438899971957909639291202113144057177845204138066309635022108216716056785247087420368591949092215173329539534861508191375
155 2258008219539099821365296356251775854226443734997423936828350074664652915388600409680903020190423734330975156069144459950719518224825253471209544568341902182733535122615156104583093021165998921877931036511646001
156 113125761994689813786621774033757035282535685709744720535104944743806672274609835661709672433960086688506667442748425110680033089086466811626786863439203325852733541377845225597746600150515119423436086687090491425
157 1133515628166437237687583036693822128679583300832444629287877797512731375661486957026777627359791290619397649583553395566751050409089493369739078178960375160710068948901067412082049094526317193156238797907416560251
158 56788907170316551698165773608724863469261700727331976184928994820380375455348957687000591040423524617658389146620418203448232553543561135298580695811457961361356180986431215829700201326466374777235375982057918503975
159 569022587331331954219345319123942456821296590574152206478577826001316485929151063827032688031595037467203289115787735430049076585844700846355546036293539988774271878813213225709084062359190064965509998618486601600001
160 28507918273736914262665431729805847704534091229434942300113820294886204671912902149038634992620175397977822844936007189705902061845778603453075882510488457400074950121647092501283903319285969623052735306906387998504025
161 285648205324700474580873662617182419502162208884923575207616780774863363205058172554213382614233349017245431738475859632489069695043630735377114371141178113989523773095284138238548117255218886295492863067682366586640251
162 14310918184508760643306348562588926822812644535475613702680952859038054364924821529859707765704287626260249409768728988814159386814027315372308794439569394156876263604885854004428689766080230284397695888691024717330516575
163 143394830050412306907644359288506450647628607563641060602017145371155407012453273471151291039657109611619739529425765747774082937835316784458465058766835119682752159821953824182525445778057521730272451749977929539891806001
164 7184052420705124106025524312987911459204243022717528643803538221416808404987588495087424259748559768207247225881057016377518306278579866538295561732781325378294484254702577063130700978668956316798020283387587501711920816625
165 71983919037101653367162887489167621042690058834738927498637399359539239456888338224345393888525254791684091998339995929522957145723633982167414082386580088902627594706847724455489535232467620689710475285625852946659099972251
166 3606380004275787792464169898771368963593707184759663903575673506198378781249404499712357118686011299352411847142880853492525375592460278974908999681061785770509674219597088799837607462602049990802321784564680234834666919429175
167 36135783961794979578008861875202857256979761906431377963255372461343327051950933335347916580748638248315802563427148530854776713070326423731257410893004437793999369790677735722831564161252967528712928320932428201293328294264001
168 1810395578094024766692907263658914231812581802506328562066344296573364731378796071267108186156117923715142540018500307396231361029108781465537779544331283675470478163753483874941415815525250426426448737831186090299501081632629225
169 18140091564902042646507081498464345175382797786969716998626698338194990640839911646006429778141927875399741202748430222493168387004158141079109052854205841192498781007325516485136989719413757231793200306632793331196304144620556251
170 908814973823196157092046982186876173000952471150992178493401261206322896773374378371588597093252511693702202677440011432054650711237015835420990422254623343300409528530029308131790901786213112016086464069470852650114708312660441775
171 9106289829796863613566976903367226075184907509296891501932639310401423958374583695361892400710667044812421767977148544543039675499374316495289013275400439274196594066307618597803046007581544877392657841001341319832343387271224974001
172 456223306463666376835440892150548179932246327935995567275125366781277520815502559146466208632626604752314790601534867238584038425679952840599871654192276587053130112843910959198284091280863456981648978514136536844267284071873909141825
173 4571339354466460631967975898408849025397648186869252564253186307123176632113400175160023978726976714567960327783325820930383423932298902722494005555198166309805497722505417210580643958816216114693882442982366709762505184106010316392251
174 229023191029786697975234235812592999449814655671398623779934440722940109126485511317147665144981462333150331179767825913757755235040625088965300149414100592077328016238114771488230482032091669191675771127632472024969526489372389728754375
175 2294803249652333440384310334024338843523544204900855490363597593536524267896968513346636675428541600046071272125461584958507935774338549792375495499696204087083085660103653132092885464279732908031451593719307086959457770077829907603936001
176 114969185673646458717190750937029535175627024900714173141959814117549153503974911178648981436572061464636713937452847073839154543951968114707740075134224304946231611021420771376132503696018737070764255457092986819997858030380867769925554425
177 1151986659986116920612291819704319690599793793212042586909961738769028059307646080299836451041149156246413210646653932323350053375294019696869776246841939253549399195874311366893417922424467103615674006164649175286938038073886507606859480251
178 57714302184979492489331781736153014065165316685502843518640046752568952118886278926170471533494029873785297246270149463241341823308652952958196552417231186982416191404736989116047028624919373917854464563689551751166899761724706248112899566975
179 578295008509781041813930109181234460342252960648240477773310429264458549248170435342004551785981447894099385673348148564736768286461823549278835300419153809077711313243244202527363704171618206282160319643060166686955935655320948988735855150001
180 28972464727674031583185837240797876031177813349097526732184161509975496414527408046026398060832566424578754580913677577700079756146399830416899961573374921640867981853566947115484232237205829688025870446716697886098963682527772155684905657067025
181 290302942285250096873672302517159994772120386451623507799614925529019422694522250895605985160111645693681645194810123925565534329750460127718278451034168370217757529848912715357369686076229915086540864786810039027676592760933042505837792425820251
182 14544119578990178875266800963098797614637197135930272916712930437960946631140639952826325656066414851108661014321419873855976796243669406216330822513281793432528744474299202714983968536048701584015069109787218649269928601729179897447574526948079575
183 145731498732187038849541681933505136141144091745754352674928919305138485734100921779158862545824260156780291788409008862485333496766444522291026503583852102695505202272840939865197055046563245755237231962658996531726962610052732016981583061906616001
184 7301119056188342121352350897638355604671841784423647906663158895694885233336186728910769452947279422690123250434771862998122651634565895520767656001705886928207788858116346195974836720864210989345876667242737045235618059104365780746526727622278879625
185 73156922060615608252373050658317061182859561935982233419306517876253990819095968210886853392018618487058012796136127638843711849842425399729967586520642721384773393783436302899613564263688673139214003904390029448887907553653710539482248859284695412251
186 3665147222086968754740004883813491414747649938583535318871989052708394426188134597273253439053878203775590763057241153805183715143755835882019146982033841956166877478029931491176653049905297867950046071886744209489630995741789892754858969691857049492175
187 36724629142930303155652421888793231208659358947771335422139197044960198252700441940943421243930800656242965643368547665690680863287400784219921437406859062283053548174082751214666144063316667352639674722771832124345197864971552638088071945777855190334001
188 1839896604368602126537361099323475051847715597327150306425831841300718307061210231644444315635593911015923872931484624438339226879513795046878091017324986956108844286182167492224483856215738665499933782210478350426749524244319421797158456258584616566192225
189 18435690672828951568529263415123543749685815332219274399680457610052143268864802758385386577599869910815481694958214792049082949658425351253000831610656728623371496409995757673459504706220703322351977496827555336391840440308165770609672634531624020852256251
190 923624430245816180553000531855500662536138482208290870290448712343907881750301348150913773195629089451790008620842224226892486709800781357696919671550161418124683664785970051165199719167250904783098808623588245170018771539652607952280790182839785659179004775
191 9254679993130990757098534581970130169111070637415127977304167581049130960771878284267523118533890764428715567903380457060973950047666238928222197547112270909870208144269696269325456696378729751153340063732710007036579555836834245293417574462929480612642304001
192 463657624086795354035479729630362009118089670352964689735498827764800455920344215561527069699890167310887568403789865077275589989093112727768806797027163706911635090878270783517438034538103738462450101995259088596998996563381364872623159513329313816291294204825
193 4645830920861084531111895830885590221350007774167062025332292445229053690164214033899538220117435563873304399605802031229816873840978793516616290167818749340026221116926977531443705802077416114375654360016323595977026545189650482971525012707756067643525584352251
194 232755203667141021909630271273909873076618478378706065956350121089217484964131045910538438075571668360976107548693891426568119282038032788558583315187964630708222690937227147355702728138408909457245168102811438887448326256045905513448873794901132695992570511817375
195 2332197867592271303627414608569984320987534791561227721588833503337403903331474673139283918975834119173634379886544716296911009694221306679102449442047465056422253130489198451088470987186166510686827335388130712470460289105648705617460262961719083027569230702526001
196 116842648583280706203280360699773125922453358056440092145398025287959412651537864702874734386867277627042695101875929706272118603993103366743681055417561217451820879215397149701779252087446734443798611937509347062410462781538481186386462021880855284074454105638117425
197 1170758683700399333336431021606301243545521115355962149175569086382931530418710121701886627787648610389600585398645841779018097049625254974115913003617659639574631045284460695468880991861653510948672946710481601336575088104490460569482080481770271923772110287083700251
198 58654776833603247373024831441014835303198509125854547550923852344434535933587043949797206123769297797107071965034168018657176971085255852072539331236300543196183373143438431923145828845170122281877445947461589413891164868006061509660490486110394451472679968459823129975
199 587718527019732873063584745431754654275530612373901437658414092530728290866289149619673947865480626581460320235740326028350787807902183775699509225366623091601408362479668779926927169443562876329723132421326375740248223768165105557174386941585714786650571794885315000001
200 29444581127820246900552262103028747549079729127820926430471628478880849079248044524933494599397800626870123083752050469436196567366194444637048000599567455123266601497126877428269504301023313938768034067013780376426302353276261339368379837565396133784001269712725573130025