0 0
1 1
2 5
3 29
4 185
5 1257
6 8925
7 65445
8 491825
9 3768209
10 29324405
11 231153133
12 1841801065
13 14810069497
14 120029657805
15 979470140661
16 8040831465825
17 66361595715105
18 550284185213925
19 4582462506008253
20 38306388126997785
21 321327658068506121
22 2703925940081270205
23 22818850380972422469
24 193082100135697111185
25 1637754327091711568817
26 13923022954780587927125
27 118610941407900739203725
28 1012414535026001576071625
29 8657189457343018985130265
30 74152981519020587207850925
31 636160403591710973227360405
32 5465734003674345394560569025
33 47025729370355143873580922945
34 405128227028878906400461865925
35 3494516575054659582714050267485
36 30177949910096410986620176053625
37 260899447264288743198985221718825
38 2257939409057360039486013361620125
39 19560678913701886592921326634784485
40 169615924219868977334139206123555825
41 1472110738341370800624071257886446545
42 12787540085872466288806964135311516725
43 111170356228359826075288124166983996205
44 967231440152816268568473368210895222825
45 8421631804513651887431177060896207991865
46 73379123845812688647405746997792768682125
47 639802743905726483471542617589805691676725
48 5582190736388849521407280899960642802286625
49 48734518929529394307481374184808479030595169
50 425727068078373866450104605347003910383466405
51 3721158587147237301301991147783392990214578173
52 32543763995199225854112799409477276043168827865
53 284767857518129845409474180613759121113984134217
54 2493096767680840538078979936449559356505063643005
55 21837561970534109946298658593075834795069450953861
56 191371962536027061731392478421800043228106742963025
57 1677854580300705266462395074219732520695188475033585
58 14717201941605896425478904382233203010385891096456725
59 129147062269086460120165839842195016299318576728915917
60 1133772502239150259629486665878365618470051114776304265
61 9957343125641951560516635030648478153539399358009834329
62 87484585254931096341552503877372962388141317511061012845
63 768926318880539121980416910805188859160862393701027093461
64 6760797137182935241522745249195704808531765612753540910465
65 59465650464814053766958701474313447247860300651478053412993
66 523220625424415440570758928390128089218420894533911722702725
67 4605210446842941860674762456131791363091935573293185799275165
68 40546724639375115713861360209061204131758181168402273206164025
69 357108063978938004600116428316563637690141670709425230132277609
70 3146133929381187920847855848338961567126935975605469630137472605
71 27725837673372458101959250987421970636373776184601430851871858213
72 244409720013029577435160483171961139968729867224090098521942066865
73 2155138334272451931261343093496070097847112307506824420460295690257
74 19008655694957453377321375741655742709571874560750740869281318306805
75 167704244830609234832443717304034345583493338970096293465423261448301
76 1479960261743744264275311302864976704817696135908606599317574083131625
77 13063708140683373444342482532198512768162558207247039107548506052796025
78 115342797341732827121533051029040548471274410805759093600213563519682125
79 1018636827147083643668426308287290765020171995561233629682956658354535285
80 8998094245037469778729416213160613495854346914636269776427168170383193825
81 79502622965287642697913767639049147929675694846806829991698636500834102945
82 702602528437137958531500493401800166815307970139872918122973827295227642725
83 6210591354987430050734628219614503675974946355024678314136965494160175526205
84 54909683710916426811378437638206847603875093229204472690936605918586688988825
85 485574081320334539624604796793404092782804288970631915385826962524047686947465
86 4294874926936013939191206924182484167135265478030019612649815849236887763960125
87 37995484540790865165767855907623803109013174516289017609908330491579675401257925
88 336200177300489126192279547863523426685661036199524216050323951829470391537028625
89 2975407694616595880615235207594986608693918904336940337955316384379715674123170865
90 26337575233624900276992858339446180888417734930896026630309358177702252508163859925
91 233176130685246102720714493433860972070154576848771900975301747031873763749082971405
92 2064760469223268975968704798247649278758850242178500084105919552798125476331163358025
93 18286512585109651538753050726135568582196594421020940328714930377863419713785395240345
94 161981764195375341859284366905133716016226187190850327765355352774583679347233066202925
95 1435072459696801247073827325703915528458699972551656590449233454642811402944759080683285
96 12716058005166573729304644553046352638436403293024460480304405368418423681283358227266625
97 112693969611683454923784281940947780808764701033029979374078128334736480642047670156409025
98 998888346009368170187580424228202400090267990525566626613567362505601520862299564587277125
99 8855231853482279914863030397303319514428623866658479552207936460317925504488574550719228893
100 78514219534996096922606626843044835643335290887937003859145845190954409263025578831679745785
101 696242931874689862775261763659439236609765328207686113700238265007508918478837125501444231081
102 6174988138556443917345094426753305563882621809045224290606898818551093047760161761509263333405
103 54773827086021749327077008117843345547128948758947771351139949097336968914008681331405597218149
104 485926399265120905118113397316269791748897287093404070949073468574417708649096730294659898863985
105 4311488203050086643605925600662841047692538957670402548106368319311652220330377693997232129166417
106 38259747144912974222557919334684754955501502239465873624709213180262973057504616145899796550783925
107 339558095902314682118672077766785918866107875648450231503285129400282916278057493282924990412246445
108 3013992241456342255681213106000051436270803056748931701174852520470947327541765151155559254896486825
109 26756246687510930077580318264733099713506903930210302934882285500895503654609507481566591143597226169
110 237553960938098232093948732980636884596710263355138018920307621383628970265106441129659582941257454605
111 2109368293179913607658098729695540952325130073677600033284110710290460027301524023293366189626969718453
112 18732453323600764803236910070439802177803335145388826534342291122159913715741096542068498356833861557665
113 166375009334773041312202484195429228409262693815425503665651323796927485639776413250499893228076767575777
114 1477854979519807225805974036615729162167716483947443560990410635290221766745036554129672456262422597812005
115 13128797991868233539080434012916020391291510469909785690569420526774385086443226225885487681099308636811901
116 116645149330089636956931383960258678902201858805262610077192473475355959334713835780860635312345776838996825
117 1036468585152294960524379772121468473017614001455714513137202384352357661529431182550094579567330894731618505
118 9210697913053218467505124936035423487578132026199751159795158481560912863459162982698677543911973195712092925
119 81860630056689144088011676242983921089104490895948647850198239082722076046738475827272360810427406706386965253
120 727617287058520736964326532465257569898114796767227259911441631375497449709577252280698145593605251903191576785
121 6468082755039372251834040707904914690498339511106129888079711899589172815196587552354365303379726032465618116721
122 57503202254875080406966559390585310353378199394189775392784495903376485567296832875182112572075393962522594381205
123 511271618080516912228119071956117363588190342986192737161630655024061174388625293770840194237192225441412257966669
124 4546255458028684386519022173239538186107246485225021256106691859622465353736482522480301442230348926794354639666185
125 40429447333576030471267101531966691430249167971582826220753224048558203534553274129235358734573116034089906006470617
126 359569569389589814693582548640022623065094635644293883348269512327573811819641295567735108680001505673073482364198125
127 3198221695527797510212550271923172580611831250953133460446980906560569476370889105451524483623493352641303210417431125
128 28449463334187185857817666562358599889335407194919503088007465340195793641623336281216140336254514086700746234738170625
129 253092253741863548254790435167866266139666731735631768636913029122714337830723545183320368056195366918011148785626349825
130 2251760968204043182303417264599616088384381897015999029216929562152744375691884790965182312713036640694238000114257637125
131 20035666340242217980167786629337926214798979545915229164701795846953485333760906183725211899827802993289163987946924426525
132 178288277478344256546057452766900918413916776566690281860143262789662573641624709971198423627062466665887159278319730717625
133 1586641171967616156156032122986226133516356209449481852832137357408542916915288300904670794596722303009048967925255367925225
134 14121181414314774753271012076292841460508165992991334953192986488491004863671553527866309507538326400874121681167200563612125
135 125689555289765702236990741113230581489444153513693498045621311839723350515372348520568348136079208915248985636495250607733925
136 1118826296583714658238522727331520227130102042507351386118730918523394073596654297012871112834278149202249524014331537910680625
137 9960036848983370871577099799673550387847207547126065521207520361588181446255476173696221203140966919051036831385658114200596625
138 88673433671465238897370938174801086512824931491146345288136790308713058579273200570421222389997647906990087955120418018871563125
139 789514144287020425630029895136442979943192308640223210260147014083781131493288433341899659047670929571366738605309017866626994925
140 7030069692627189127967070911363368848027125571922749060035738943854277018990638648251679901866126723770034830596783835067419691625
141 62602575518578437833313853744012979320909703172130585868413868320397528282984108948471083018685012070444501035163659907877283775225
142 557515780042505113516787368527695950983028334041553253064060088140602192143316849407618641923692114739361713833598819143086767346125
143 4965398043246484369103796664936210134670701129748469945481030740984539308424442195487824724934374883237474794439275228165294238593525
144 44226489828719886445444785911759076675145833864027236650685588418407753834689073220566150730361030584888772825800142493464360991126625
145 393950756992068565278295406402184680494962586161185453016483484253096590419064751357022310851925676167381141594779854002789506487041825
146 3509393337451964555419206624309788753395792939977860785304047258489789728503280097487168237707509953643018445157603421105638912205073125
147 31264564199273504027033528373371550781614260014373101582999447883359803390273147583093157787700939693841821840369603394906220948748936125
148 278549592943064006805728972123355536784691017436707488342514547183222324143621359979625964245041731337783630722201839678885009186357145625
149 2481887513898741361858281103768082736274603299296633378628838886782667543119642302115415394338390852144373075517738310877888722176970125065
150 22115190566082497211343703703741550435320023160415712096542283171470436034467295299136981656698667137840463256801628637815687466346639860925
151 197073359511947014058028415223539700367186788368874087793124100170312164845722625645160429931077052037659821758007658059377374081660368769605
152 1756278643113649379494111431788310803716378778511653801805561630565606804540777315023419124895676687588039245533983028097421853948676437083025
153 15652611916698566958595190371353139758886173972967351704172895029098026914930833488045072345386839187354416569286959159388795298017890424634545
154 139510774892598889872875308266713937744556586319360919129260551993882072295529329272239668950396854477216720941709635659513081846810789908931925
155 1243528849998534347125684449555895899790728617324593440756804335740255247658545230849821948133111939784056424609187463663265002102256636503705485
156 11084875335965470372080472240775494308666417651599417620787742783519594636353083971975471007527000165979524618102400961606955075346046592034919625
157 98817133892645605810541830694197302613005551921425827384032122834496895793727252019658927273000405719994919715192664513320443132809588029189747225
158 880967427102020809743411322750389670478717571656604376039400016328749056639501207762951252581180696704130477909513683386059956027605356797212734125
159 7854404761039967140206320873677917744478690663817145262055072726974519631356705045003122944402636443710587412056324707559895275981840891489606692245
160 70031303804470024827167396848231209261011026222935747020185181219284954369394868505224002578582398614938592438773350625981712470309201270560783641025
161 624448082673618499197335967723320929454158584863515673440718560399085272656835302663487995093731956950781421466534735173965668980964529157582904736065
162 5568334822327957303390040100685339630261412495665952987102416037354309086189327626711721155602567217607364555562085720273256990472469108956373390832325
163 49656822039566203735804117965747468734120240951158167031864785772454132347426238047848492518069232457257836116362076001079063141246004264053470311829085
164 442850132507494432483012450952714461814336088099773597829718800942423780244714300172646035285906982208151663807530141100641572992899133399206251854588025
165 3949650060498703135868258076876287668985713683426376731290010763988535580414944172095234876634394106732603863739059738656460252681392687869444839477976105
166 35227688949367017410281681075593111057086204072068189580169478228802448418835534717142444148191158927564236758731912450370627284132848967225765159273524125
167 314219474766997082329491879444650254295266339048246227410812590871625602859791507193337772112715502177955580152596014987870541386007889219909365497414423525
168 2802884336948909993437503352324574367013516739775991453729809995480130336404795773262899152256809909528370574189661821916150530527033953173449077279375824625
169 25003460218730098377652746199185873389482296464311950116095755990023331386728319074331755294513607634010806944354284467070260119028719727057281875724319917265
170 223057917855443069240022805490674262878643597640160563559899612221775377964096196618823518748469405593224686915238266064016791225712307603297296926937462063925
171 1990020272970011357103657304608359911527236982873577236878181360333148444125408383273462207344099647239056126907664982353109089527888382318417241438672571074605
172 17754948866038968679164955982674020959912640007160342768782859111399036146763053158885478045722385574897962350672432934437204612514385809497345114272307181706025
173 158417503412737778695270232634025403747177507446604344302269602606957597112972776995514892481428423905736078595396841402659442918413191385028024066354096560684345
174 1413541186151266985833980010050598234602332621078710438619210826392146988776106067412934962517143214894343146538129106577744804132997816113838465818461862945750925
175 12613484755797319141203178212085888441742699117545379268817551822700360890394354965077016034084266215735214297363650050648999605614271875750906189669901264178124085
176 112559662423228310694890198115658177287407819585778983445746436693271362588806276057296649652632999627631410872285286203323423415710579445811126132197544865873230625
177 1004503178014703318702731426910682070879382305948123221535701217094780261611640270624338687546149017151609425119302142242099258145430868076117754913475124703290486625
178 8964796847473210874618112899169039793227092775609188874010096673860855452625655525605828365053876167787366339469616810802580338087453815603040174178868353524007913125
179 80011048945345883469443779788600108288886136617150232490009169577831344589941400900565733902000853195432972787434542748283009918113520488923172929622856318822290998525
180 714133858051070591196206452243471782485087362437893628416587207296586591733914444555220747587155921906115056782401536476587122107169437928292956075350718176467136273625
181 6374251724896869224394938005824350510616412764341587773354588664727760999699560305337154132300511343641182188635591895454702342996483263477547000694426509774178407556425
182 56898196888770946910048950972332086825917746667380295795648672954428502381670822699494410595815494509403493335443217492667833960245916031518651461302272960624355458752125
183 507910615555162924697282508222924953671226909102481485566653278298861381402384063528168887260031220113423312782046156121864602503845247398459863330138192221289739599528325
184 4534144502918471112328936329169661252788368157631808656765060753400306745795664589148205749006548696766101929035668682327738559825260640629979989822651133062507988776748625
185 40478321634759278845540124926208965659666820062037096586039027637985705649587497926599706718278553365627149800638595160010573347063294405898116593107815795225070097702570225
186 361383654201312695702995792390442097668793655326419994820852704068623401117364642215042926428084876210661487089312976919170473281988125679453258914805818309042736908149583125
187 3226511221082840309618419387266152044302951658406816619814549532291151293496392945123758223949172887122949303210135324536358127915146112799787041215895414081462567133107410125
188 28808213240197503322368896268055211701431078203684413178953296012883773025583430481688173603513677675020542931912665662132169934216142005884634639451952177531242178784835935625
189 257227703014157229060934577034290211403345867225507613006205663797052129085633353322836432377456970780977893417645879062760261035348614596055235289476725646038368455391557723225
190 2296874347693265829576035869080788127803764576291638217528642701788557280931874555873081935173485952899572509872474924207345880279015248091978372060762785418114379353209735510125
191 20510423487128072701613013620122779863901459362942616430565148504106333065627909869458730807455398088412719971894005678798118218283312782225671060147672895299982437110643262810325
192 183159615768366708057066838064284848398066617899359632707555856815052823162092963261505178171660240206487511680285433961159766490857139397538223129320669592924822685869912956266625
193 1635695063813055443483406664230707600929029024800870800607750175723803598181518439241226338775413057131479352334348786666899924111706075606263664801796078656492854953125704495063425
194 14608051961182177495475796918519666614183651524408161814653025997175121456703289945722523167434848053705651931197085499054191162358718561123969958071842539198664516580077069792405125
195 130466626217632948588621161381387818682517748973952868106349354639149818281870415385042333725550443797041394750885548230714268584722827286010416238209254847525889773952400775705626525
196 1165261906249991535957632634928313947289124587220615262028064999636904226790115318946833690269593263560638875462493073653288209713983780387958945172109929713057087625015883008360205625
197 10407932912976199714059181764695966084016723052723341951305578822701054922009565771362519725714190575923473446949468447392968640009038215027227508914842270852268892070049226010426411625
198 92965555278909594803204120689753704587512624408399171013120660881784343793523261185018903661557607389587402419142524631541269658705442643590023873483475220700494267677483435898717388125
199 830416810869643717956666251501775778696254547390969345906898602988464760267103566698183881472502953886093376902782519181908434368971394461414615077793414834347041878498036712712339938085
200 7417994617800608554150444918790555109075026494274709066362595498858942766630911264334194812003720082758763859751936054101993950419327528157436490237066217667831182898518944075072655675825