1 1
2 5
3 25
4 35
5 175
6 385
7 1225
8 1925
9 9625
10 13475
11 48125
12 55825
13 148225
14 279125
15 390775
16 1395625
17 1730575
18 4298525
19 8652875
20 12114025
21 43264375
22 60570125
23 133254275
24 302850625
25 423990875
26 642043325
27 2119954375
28 3210216625
29 7062476575
30 16051083125
31 22471516375
32 35312382875
33 112357581875
34 176561914375
35 189402780875
36 416686117925
37 947013904375
38 1325819466125
39 2083430589625
40 6629097330625
41 10417152948125
42 13826403003875
43 30418086608525
44 69132015019375
45 96784821027125
46 152090433042625
47 483924105135625
48 760452165213125
49 1064633031298375
50 2403028842073475
51 5323165156491875
52 7646000861142875
53 12015144210367375
54 37262156095443125
55 38230004305714375
56 60075721051836875
57 84106009472571625
58 199451393892098425
59 420530047362858125
60 634618071474858625
61 997256969460492125
62 2943710331540006875
63 3173090357374293125
64 4986284847302460625
65 6980798786223444875
66 19346785207533547225
67 34903993931117224375
68 61557952933061286625
69 96733926037667736125
70 244327957517820570625
71 307789764665306433125
72 483669630188338680625
73 677137482263674152875
74 1954025305960888269725
75 3385687411318370764375
76 6217353246239189949125
77 9770126529804441348625
78 23699811879228595350625
79 31086766231195949745625
80 48850632649022206743125
81 68390885708631089440375
82 201264606513971491781675
83 341954428543155447201875
84 640387384362636564759875
85 1006323032569857458908375
86 2393680999802088130413125
87 3201936921813182823799375
88 5031615162849287294541875
89 7044261227989002212358625
90 21535312896994949620639225
91 35221306139945011061793125
92 68521450126802112429306625
93 107676564484974748103196125
94 246549142979615077432551875
95 342607250634010562146533125
96 538382822424873740515980625
97 753735951394823236722372875
98 2398250754438073935025731875
99 2691914112124368702579903125
100 3768679756974116183611864375
101 8291095465343055603946101625
102 13674923689591793009105907875
103 26380758298818813285283050625
104 41455477326715278019730508125
105 68374618447958965045529539375
106 95724465827142551063741355125
107 290188341287006946138113556875
108 341873092239794825227647696875
109 478622329135712755318706775625
110 1052969124098568061701154906375
111 1791415003336524884192873931625
112 3350356303949989287230947429375
113 5264845620492840308505774531875
114 8957075016682624420964369658125
115 12539905023355674189350117521375
116 36853919343449882159540421723125
117 44785375083413122104821848290625
118 62699525116778370946750587606875
119 137938955256912416082851292735125
120 259755175483796108207966720085625
121 266920835497142207744738215812125
122 438896675817448596627254113248125
123 689694776284562080414256463675625
124 1298775877418980541039833600428125
125 1334604177485711038723691079060625
126 1868445848479995454213167510684875
127 4827863433991934562899795245729375
128 6673020887428555193618455395303125
129 9342229242399977271065837553424375
130 20552904333279949996344842617533625
131 38703521147085620122987041292758125
132 40305046160068473369455470587630875
133 65395604696799840897460862873970625
134 102764521666399749981724213087668125
135 193517605735428100614935206463790625
136 201525230800342366847277352938154375
137 282135323120479313586188294113416125
138 719351651664798249872069491613676875
139 1007626154001711834236386764690771875
140 1410676615602396567930941470567080625
141 3103488554325272449448071235247577375
142 5844231693209928638571043235206476875
143 6972772985691845892915796411660141375
144 9874736309216775975516590293969564375
145 15517442771626362247240356176237886875
146 29221158466049643192855216176032384375
147 34863864928459229464578982058300706875
148 48809410899842921250410574881620989625
149 108622099401384535730682493233665208125
150 174319324642296147322894910291503534375
151 244047054499214606252052874408104948125
152 536903519898272133754516323697830885875
153 1011052082925317654472790479690720499375
154 1220235272496073031260264372040524740625
155 1708329381494502243764370120856734636875
156 2684517599491360668772581618489154429375
157 5055260414626588272363952398453602496875
158 6101176362480365156301321860202623703125
159 6240631822194202074159637788435826530625
160 8736884551071882903823492903810157142875
161 18791623196439524681408071329424081005625
162 31203159110971010370798188942179132653125
163 43684422755359414519117464519050785714375
164 96105730061790711942058421941911728571625
165 180978322843631860150629495864638969388125
166 218422113776797072595587322595253928571875
167 305790959287515901633822251633355500000625
168 480528650308953559710292109709558642858125
169 904891614218159300753147479323194846940625
170 1092110568883985362977936612976269642859375
171 1204441941683481000312810093168114520410625
172 1686218718356873400437934130435360328574875
173 3363700552162674917972044767966910500006875
174 5610328008152587664669514371803808051031875
175 6022209708417405001564050465840572602053125
176 8431093591784367002189670652176801642874375
177 18548405901925607404817275434788963614323625
178 34928816308820949009071492701875321091908125
179 42155467958921835010948353260884008214371875
180 59017655142490569015327694565237611500120625
181 92742029509628037024086377173944818071618125
182 174644081544104745045357463509376605459540625
183 210777339794609175054741766304420041071859375
184 237275062511645757061623588354118560520893125
185 332185087516304059886273023695765984729250375
186 649194206567396259168604640217613726501326875
187 1082793305573449419281216273758134953849151875
188 1186375312558228785308117941770592802604465625
189 1660925437581520299431365118478829923646251875
190 3654035962679344658749003260653425832021754125
191 6880976812837726954787084062269438255105900625
192 8304627187907601497156825592394149618231259375
193 11626478063070642096019555829351809465523763125
194 18270179813396723293745016303267129160108770625
195 34404884064188634773935420311347191275529503125
196 41523135939538007485784127961970748091156296875
197 47217737439817505655263094082469593543657731875
198 66104832415744507917368331715457430961120824625
199 127891258693777063056215114122869904120761394375
200 213310281197969535598399605930352585908282919375
201 236088687199087528276315470412347967718288659375
202 330524162078722539586841658577287154805604123125
203 727153156573189587091051648870031740572329070875
204 1369314385754707664002629728391618212766074224375
205 1652620810393612697934208292886435774028020615625
206 2313669134551057777107891610041010083639228861875
207 3635765782865947935455258244350158702861645354375
208 6846571928773538320013148641958091063830371121875
209 8263104051968063489671041464432178870140103078125
210 9585200700282953648018408098741327489362519570625
211 14741377628711025265573137972547007104329943891375
212 25450360480061635548186807710451110920031517480625
213 42448745958395937584081521580140164595748300955625
214 47926003501414768240092040493706637446812597853125
215 67096404901980675536128856691189292425537636994375
216 73706888143555126327865689862735035521649719456875
217 162155153915821277921304517698017078147629382805125
218 297141221708771563088570651060981152170238106689375
219 368534440717775631639328449313675177608248597284375
220 515948217004885884295059829039145248651548036198125
221 810775769579106389606522588490085390738146914025625
222 1485706108543857815442853255304905760851190533446875
223 1842672203588878158196642246568375888041242986421875
224 2079988551961400941619994557426868065191666746825625
225 2137499756163098663508105006019316030127841864249375
226 3346292721717402735285102319768170612682897263342125
227 5675430387053744727245658119430597735167028398179375
228 9466070348722294081250179312371256704851871113104375
229 10687498780815493317540525030096580150639209321246875
230 14962498293141690644556735042135212210894893049745625
231 16731463608587013676425511598840853063414486316710625
232 36809219938891430088136125517449876739511869896763375
233 66262492441056058568751255186598796933963097791730625
234 83657318042935068382127557994204265317072431583553125
235 117120245260109095734978581191885971443901404216974375
236 184046099694457150440680627587249383697559349483816875
237 331312462205280292843756275932993984669815488958653125
238 418286590214675341910637789971021326585362157917765625
239 463837447087392409981258786306191578537741684542114375
240 485212444649023396616339836366384738839020103184608125
241 806456545933894059203709659064129117656578240465452125
242 1288322697861200053084764393110745685882915446386718125
243 2148797969159960756443790703908275272001374742674693125
244 2426062223245116983081699181831923694195100515923040625
245 3396487112543163776314378854564693171873140722292256875
246 4032282729669470296018548295320645588282891202327260625
247 8871022005272834651240806249705420294222360645119973375
248 15041585784119725295106534927357926904009623198722851875
249 20161413648347351480092741476603227941414456011636303125
250 28225979107686292072129838067244519117980238416290824375
251 44355110026364173256204031248527101471111803225599866875
252 75207928920598626475532674636789634520048115993614259375
253 100807068241736757400463707383016139707072280058181515625
254 105291100488838077065745744491505488328067362391059963125
255 116936199160414638584537900564298722060203844867490558125
256 202420593029407408860131124425096408531801138356828483375
257 310485770184549212793428218739689710297782622579199068125
258 517860310567550542302953559641894340552331312984601043125
259 584680995802073192922689502821493610301019224337452790625
260 818553394122902470091765303950091054421426914072433906875
261 1012102965147037044300655622125482042659005691784142416875
262 2226626523323481497461442368676060493849812521925113317125
263 3625022173972853796120674917493260383866319190892207301875
264 5060514825735185221503278110627410213295028458920712084375
265 7084720756029259310104589354878374298613039842488996918125
266 11133132616617407487307211843380302469249062609625566585625
267 18125110869864268980603374587466301919331595954461036509375
268 25302574128675926107516390553137051066475142294603560421875
269 25375155217809976572844724422452822687064234336245451113125
270 29350985989264074284719013041638979237111165061740130089375
271 54451139524910592983375272470350933895054506217986862027875
272 77931928316321852411150482903662117284743438267378966099375
273 126875776089049882864223622112264113435321171681227255565625
274 146754929946320371423595065208194896185555825308700650446875
275 205456901924848519993033091291472854659778155432180910625625
276 272255697624552964916876362351754669475272531089934310139375
277 598962534774016522817127997173860272845599568397855482306625
278 909880565667186302826289404290808356350446116913944032770625
279 1361278488122764824584381811758773347376362655449671550696875
280 1905789883371870754418134536462282686326907717629540170975625
281 2994812673870082614085639985869301364227997841989277411533125
282 4549402828335931514131447021454041781752230584569720163853125
283 6369163959670304119784025830035658494453122818397608229394375
284 7895415231112035982589414508200885414782903401608094994041875
285 14756258811250770698494698839465103085559771185074439609554125
286 20963688717090578298599479901085109549595984893924941880731875
287 31845819798351520598920129150178292472265614091988041146971875
288 39477076155560179912947072541004427073914517008040474970209375
289 55267906617784251878125901557406197903480323811256664958293125
290 73781294056253853492473494197325515427798855925372198047770625
291 162318846923758477683441687234116133941157483035818835705095375
292 244757872164473115460271849754227447858270005449850944815298125
293 368906470281269267462367470986627577138994279626860990238853125
294 516469058393776974447314459381278607994591991477605386334394375
295 811594234618792388417208436170580669705787415179094178525476875
296 1223789360822365577301359248771137239291350027249254724076490625
297 1713305105151311808221902948279592135007890038148956613707086875
298 2139657527631361751281731331722439947406166821835793743385348125
299 4057971173093961942086042180852903348528937075895470892627384375
300 5681159642331546718920459053194064687940511906253659249678338125
301 8566525525756559041109514741397960675039450190744783068535434375
302 10698287638156808756408656658612199737030834109178968716926740625
303 14977602693419532258972119322057079631843167752850556203697436875
304 21617919158482379073294733799816376020345064786134054027996793125
305 47378130968980153064095479488139741692565122483506861460675565625
306 47559422148661233961248414359596027244759142529494918861592944875
307 66329383356572214289733671283395638369591171476909606044945791875
308 108089595792411895366473668999081880101725323930670270139983965625
309 151325434109376653513063136598714632142415453502938378195977551875
310 237797110743306169806242071797980136223795712647474594307964724375
311 331646916782861071448668356416978191847955857384548030224728959375
312 464305683496005500028135698983769468587138200338367242314620543125
313 626919655595988993125547280194674904590006878797887566811907000625
314 1188985553716530849031210358989900681118978563237372971539823621875
315 1664579775203143188643694502585860953566569988532322160155753070625
316 2321528417480027500140678494918847342935691001691836211573102715625
317 3134598277979944965627736400973374522950034393989437834059535003125
318 4388437589171922951878830961362724332130048151585212967683349004375
319 6766408696604984649941251679342525694368005278059958910762996248125
320 13881792373911184847779975490024944315921580887667510407977940728125
321 14886099132530966229870753694553556527609611611731909603678591745875
322 19434509323475658786891965686034922042290213242734514571169117019375
323 33832043483024923249706258396712628471840026390299794553814981240625
324 47364860876234892549588761755397679860576036946419712375340973736875
325 74430495662654831149353768472767782638048058058659548018392958729375
326 97172546617378293934459828430174610211451066213672572855845585096875
327 136041565264329611508243759802244454296031492699141601998183819135625
328 196225852201544554848296298700933245136672153063738808412126891195625
329 372152478313274155746768842363838913190240290293297740091964793646875
330 521013469638583818045476379309374478466336406410616836128750711105625
331 680207826321648057541218799011222271480157463495708009990919095678125
332 981129261007722774241481493504666225683360765318694042060634455978125
333 1373580965410811883938074090906532715956705071446171658884888238369375
334 2144951556823780134031376782351580645114657673145006974711869810655625
335 4345001013034200857355132328377807570883454817839930757697095447903125
336 4718893425012316294869028921173477419252246880919015344366113583442375
337 6083001418247881200297185259728930599236836744975903060775933627064375
338 10724757784118900670156883911757903225573288365725034873559349053278125
339 15014660897766460938219637476461064515802603712015048822983088674589375
340 23594467125061581474345144605867387096261234404595076721830567917211875
341 30415007091239406001485926298644652996184183724879515303879668135321875
342 42581009927735168402080296818102514194657857214831321425431535389450625
343 62203595147889623886909926688195838708325072521205202266644224509013125
344 117972335625307907371725723029336935481306172022975383609152839586059375
345 165161269875431070320416012241071709673828640832165537052813975420483125
346 212905049638675842010401484090512570973289286074156607127157676947253125
347 311017975739448119434549633440979193541625362606026011333221122545065625
348 435425166035227367208369486817370870958275507648436415866509571563091875
349 684239546626785862756009193570154225791575797733257224933086469599144375
350 1377365321131841671781576948095764999970055177255258050189979256985290625
351 1555089878697240597172748167204895967708126813030130056666105612725328125
352 1590267084229150591370862746435461890288007198869708171051380277620080375
353 1928311449584578340494207727334070999958077248157361270265970959779406875
354 3421197733133929313780045967850771128957878988666286124665432347995721875
355 4789676826387501039292064354991079580541030584132800574531605287194010625
356 7951335421145752956854313732177309451440035994348540855256901388100401875
357 9641557247922891702471038636670354999790386240786806351329854798897034375
358 13498180147092048383459454091338496999706540737101528891861796718455848125
359 20962611564838803249888645293921997644705549439646153163859103659537423125
360 39756677105728764784271568660886547257200179971742704276284506940502009375
361 55659347948020270697980196125241166160080251960439785986798309716702813125
362 67490900735460241917297270456692484998532703685507644459308983592279240625
363 104813057824194016249443226469609988223527747198230765819295518297687115625
364 146738280953871622749220517057453983512938846077523072147013725616761961875
365 230588727213226835748775098233141974091761043836107684802450140254911654375
366 464172113221430643390391431508272804989908594735021962914023009604042940625
367 524065289120970081247216132348049941117638735991153829096477591488435578125
368 551822678227515255205689373013105275929938498007788735354828956334167890125
369 649840958510002900746548004111581926985872032629030748079632213445660116875
370 1152943636066134178743875491165709870458805219180538424012250701274558271875
371 1614121090492587850241425687631993818642327306852753793617150981784381580625
372 2759113391137576276028446865065526379649692490038943676774144781670839450625
373 3249204792550014503732740020557909634929360163145153740398161067228300584375
374 4548886709570020305225836028781073488901104228403215236557425494119620818125
375 7148250543610031908212028045227401196844592358919338228875954347902261285625
376 13795566955687881380142234325327631898248462450194718383870723908354197253125
377 19313793737963033932199128055458684657547847430272605737419013471695876154375
378 22744433547850101526129180143905367444505521142016076182787127470598104090625
379 35741252718050159541060140226137005984222961794596691144379771739511306428125
380 50037753805270223357484196316591808377912146512435367602131680435315828999375
381 80014288342989712004824959086900265009841082211129366626450198668454344068125
382 159211034834950710682904261007337572111538647994112533279509892294186728634375
383 178706263590250797705300701130685029921114808972983455721898858697556532140625
384 202518922909498098660487999895809636266287428768858465875222226974639615675875
385 225494812602971006559052157426718928664097595322273669583632378065644060555625
386 400071441714948560024124795434501325049205411055646833132250993342271720340625
387 560100018400927984033774713608301855068887575477905566385151390679180408476875
388 1012594614547490493302439999479048181331437143844292329376111134873198078379375
389 1127474063014855032795260787133594643320487976611368347918161890328220302778125
390 1578463688220797045913365101987032500648683167255915687085426646459508423889375
391 2480442938632681072149573731693908215305073548545010365419956158722084666111875
392 5062973072737452466512199997395240906657185719221461646880555674365990391896875
393 7088162301832433453117079996353337269320060006910046305632777944112386548655625
394 7892318441103985229566825509935162503243415836279578435427133232297542119446875
395 12402214693163405360747868658469541076525367742725051827099780793610423330559375
396 17363100570428767505047016121857357507135514839815072557939693111054592662783125
397 29365243821877224305770759984892397258611677171484477551907222911322744273001875
398 55246229087727896606967778569546137522703910853957049047989932626082794836128125
399 62011073465817026803739343292347705382626838713625259135498903968052116652796875
400 78779861011794760378929831959469948507585809791085943225461446293134810497915375