0 1
1 1
2 5
3 19
4 85
5 381
6 1751
7 8135
8 38165
9 180325
10 856945
11 4091495
12 19611175
13 94309099
14 454805755
15 2198649549
16 10651488789
17 51698642405
18 251345549849
19 1223798004815
20 5966636799745
21 29125608152345
22 142330448514875
23 696235630761115
24 3408895901222375
25 16704680297731631
26 81922110160246231
27 402047529335628805
28 1974442362935339179
29 9702466477069722035
30 47705925773278538281
31 234692178470218983001
32 1155170746105476171285
33 5688549584459428313525
34 28025439409568101909625
35 138129870501817277600975
36 681077893998769910221225
37 3359468102859930464964625
38 16576777880642809839046115
39 81823404621936972487408675
40 404013040852862040299907265
41 1995477122409447255993087665
42 9858827562998228784995004925
43 48721987861141263838458811915
44 240846538192044814214371827275
45 1190875436508643446648220982175
46 5889764955136765716200263706175
47 29136056661604715743239792605625
48 144165231918631593259463128671975
49 713482422951814523138579625474375
50 3531793246828372688523840613013195
51 17486101836038442366000472359043445
52 86591081653583449765415340057251975
53 428876880557586871413318278358092055
54 2124557398820228224823571956743853825
55 10526351781964360070888809489460436845
56 52162480116916751536536310780561013995
57 258527668593967952583269751443494724075
58 1281509722038793610633228081382305532575
59 6353318277231227935745263434409900001625
60 31502209644801152131597846866442224811225
61 156221603672547333867861661556577278582725
62 774816579617009540226867063268919720477125
63 3843373754016334329614224034550980687608499
64 19066917376473933336064502115411814695171605
65 94602111177798287284557187153909438872174229
66 469431314660681186788128719860109210282178569
67 2329660561339791123293027217824465537520501455
68 11562750238550325091641771957493637032746912009
69 57395277028505685793411149507670602266303529265
70 284928800889639416373347388922781394048439177315
71 1414622139861490788934309776555580829728691216515
72 7024044191150391042704231605200369617049028363625
73 34879924118105655010278513621504079552088666339705
74 173222465200799583232540306142535004044777601991125
75 860344142517294764529397832458876335790740480783299
76 4273448441514657442687754164796227426643588332048499
77 21228631865842857938494857659651146840316431125704295
78 105463422266569727309525531189287766385191181801331111
79 523982894602171336538311580953910843509825257385960465
80 2603555668964897682345994085899220383322136139033641409
81 12937497578134837668830901150966321144903161390556654289
82 64293419867193092868776232742903474983310857664331484565
83 319532334523579460464234001212375794516512987102760060755
84 1588160436085914662807005198487217023517609385838965768525
85 7894133578335387086484554671335736447414636884010556987365
86 39241391153717061315052860771448981315329052245508754611215
87 195080319733282997357714222452545321536587880015692642514975
88 969864354195691643105767687894712259121570979407044415534859
89 4822101764895573321845232337846919996738147319908060410690355
90 23976675179481424901355903294645738823394418654242560222351579
91 119225228550529672226291630980845677199250957207864009127603569
92 592889014279859490706443941429799943337274447309293916152395055
93 2948520270988783394388779333394225995796637405271906424991498999
94 14664246905063294762389509094394828866566384560735663449390796965
95 72935643127778585593205721482256884839426497638396941547066342725
96 362780358766635880203927498938559374729732391210141754533368031975
97 1804559134288993823013655447128089464393174308530038887959460894375
98 8976796810551879854788120137666210550825603820795372964199669343075
99 44657471796816004060792568288048429180595270693416907568431228213125
100 222171773030184596662550872150253139192158487372600888812810401695995
101 1105363712724685728533697056185675328401113064655622981682460679788995
102 5499746551672580880492161886443010349093995807254261249702637867038225
103 27365342487741698598677159848893427163406705324280660061372236265588105
104 136169373454949959729858657327204228764459335481292171600130188169861575
105 677607090720957642068250888817754875610668772012896608161730150482826695
106 3372065633894495772463946385918017560518882374482493634684388339593868595
107 16781597645956100926920755394549665439957315040614322210398777460576767325
108 83519799115843716364556753255672865415586349767521122176183403384731338225
109 415684741425805936528070739244866565969767349964570875648762835232189461125
110 2068982862469615795636887354821997952984665578770325547925853836722766752425
111 10298347542239217444981069815176252245114665585695614707994199066862279695675
112 51262020031572906367175664921386666763410081610516527391479143077550912208875
113 255176748141907871918502600566176458527389674052939315561501659597245170080315
114 1270291493021517478264237985079814024115960802691698439905102036795789496909175
115 6323860694915322113706474928838887023021406161792398936361509867109479333847665
116 31483102716509529017064460027745903435322466964292590419847614423745518242252815
117 156743234881510545043757466129835524303320510436074615946722802580467840626457175
118 780397482687880668471829065473234299614448869889978923155061846202027108897621765
119 3885602981206944609777318444917279747024736943334533186207577211866794883506253525
120 19347116117174618544151505662820290921937709762014325418616448581106413755734931225
121 96336097850453303014361979540007579249428395662150841562761204126561297188655434225
122 479707618501805321731928483517711409646768868897807429214287422971299764222681465625
123 2388793960759283919081305580159821011005566167462588114622000441872551469843711454075
124 11895838143468443825754528660718724369896928653079043022422462504158081971680933903125
125 59241418544409764723299677435474369637558715437143159504771939556143927864597689450381
126 295032376354351351023301140664347338414922265882085790357011646019863843760849411404631
127 1469357631090660396066010102505843906352256196623662948263660458311236249433755933967655
128 7318106791302275266475285458571074473722779929217490123575150156716722689548784518215189
129 36448793666751767651239852570322940722742352531256754741987018584846941735105169657476885
130 181543439391801128074691298942126457621026844852446991543772987978313832514800383275414761
131 904254635423844192402723654144492813849279371938023519428558400987244099358340814810089231
132 4504156991781897171194238730955669682529466986849375690407965826803236872444996086105196185
133 22436168675099100632310182700009547849359476783459860659989434713567552140608880112363861665
134 111762495237314969710288809455591112799219161570257519188848203062976850908782850383698479075
135 556743963883807664346510731331529569600300178615360745326991737078739976606242359733193750195
136 2773491266094912028058361565916939712433705516839981853935851048981781705167762732369407724745
137 13816873208452331475603545142203782707669162973532349829529505590844661971387248504051423062425
138 68834197991026692598059499930687203055117963378658530628023310070737803409346705904746843019509
139 342933640547768846484912833247973820296234184346112018886135212619001868073621626281332345273955
140 1708547706069279662211228386869220048285565168957664685291124167108099201046662008136755617340659
141 8512461428785902992442680683334386374262103833031845242043691759427694105486537822909679766432999
142 42412519917844650957769171270006042600252150129633033020062133980975738818862408656241809212750855
143 211321515232720344559588866536419239215444185195395162390927119537495148740642843532437457220571409
144 1052940732037702424317152023055898578823559354586452302668014550753116445921960631542284420690818665
145 5246559003948483026233509050598721962816358950709306703902508987314005813378256010687655135492468345
146 26143003339221703252166186018936078843204169737320328921253187008858550800465384150819101850446696445
147 130270637120646728450177185245371185138197960394214211807301404695152605789062988554762078369571844875
148 649153795337507196718199802981741453932643003603347090129598676038806531516278583613022832859451718565
149 3234882676169685971213510367955083901188480672246949752722544249290979671383301735579727019051398396125
150 16120525916142466775875828892828084726594179303082460311621584118235199767631472524785711514974097357031
151 80335867433296782119969473093776184091662326509746803062269448160799992785198154696731168442476814934631
152 400358682423276898224296355318028382227559617299820673614268242467617039144628695315911278827508411381555
153 1995254844073903536853466613777314662141586198849012781087911792818659996619527657023541211169952529477979
154 9943899659063546189639154492087739807386060126988034109030647836842997120820534872058500275725683774068035
155 49559191228398331860261822384557412348989416428972943978870039643087931164122080237290719698726753656690281
156 247002124107365884240888672053879299666339170993761293252998535528182856279795263384265171011698553108201751
157 1231079363843752180947687225770848359677249967766821665333534045550259107806170747313164731033342457549549535
158 6135927055919112307388855499019274826240185504433916939358280143643598561150241107868442269563380618881959325
159 30583204407477152699212929796595773351003290633221726864447172620172105699646592634606739721796263488425136125
160 152438385718722544160781014074644285597167513168518610364472362098921095546921269755719038896142849806773298625
161 759825986597646712483449304108176215926058824681089620252552223867406733337321055770908731400410619608012518625
162 3787409705790387002998477488928960725206115058759958023141681195259227477507509863271176008100491273358231823125
163 18878986414909178637558622238586089522599442519218842846714230004022416422263091904081141866511580244687904749075
164 94107275549309055822075501917824138816796581624313042801638550323381978184698239688567213686685344304551642257125
165 469111164374781157944210811328260722384022279726842317549250085811165919394639298207138213386056470200604162137325
166 2338494117611644045361195003023016715374023262227856028434251073859135077904229883644705930038408416550637907655575
167 11657479064384077432225768730232806584611423918896797430708691608381643268120669861191287522022380377406699934888375
168 58113999116375204867553578763598580338524595248069830894356574546690924778253515753815340598567607427507140615949325
169 289710706181596057427310863691112678431151939745908750475649784274342667044785810943582973633980569198551263512640125
170 1444294976738191149423256285481655797997065028774502265536403048954714815690001992413846987431494003933084329441189625
171 7200368808298759474780112338562150078048432407313915763081253899563753759277271400196483307736185294540543962712703375
172 35897233579882864616719211662297645128222715636418284095991758413660588974106383177891057896637582912080652335849809375
173 178967648729701222964743228657207850567955099365373640691235109623268233943475148152972928292853720500282838689954679875
174 892267987978665181685213529938517526175944676130627939568008312400186368374403736279565968428699612252451235930949621875
175 4448598767409773348301263365363191060182044253844376092423300151350042184430752754985943745887893560652701566092852744725
176 22179830687346520837770537269079467274676179997142196202446394285655515398173889121643055368092353999402286229620061758475
177 110586012941225891133688231689165024642138337788400837701726816369310863237576769622818829857456939044801079311126886384875
178 551377550705617482487915504898378305611728810330411744949410522704899175834164648004207028225311349827419587920942696007775
179 2749190205321871271922915411268739431745407828172229560199622110650216046389147160425097267264354646256157581605959774006625
180 13707783881079521304071886872457859051113893273062167273864768839042752249573335832444622614668934290366688618153894822710475
181 68349664524052667392055345851357846231070615754775288823918402689260166302186866958448109699838460929633840038564244161952475
182 340809843916148835640906393353652520368144666808728160718106977784185634388427311993954925450045012049928655658763015100864125
183 1699395272302744838187717983296268100202820646541629292472923562276299409189805216724804510988619714949540821897367381907361625
184 8473896245586555241541008223808744145553631978274676892495798810330040830946056853898194495896940772599963316203477825324939375
185 42255015943720873234169767179194572271013832710959875626207155302744655439836762170570609978659138599613762840325748972255027375
186 210707366944663889306365238842548177053168413288114256887199628892653077621795988142026670687961774488606775899923315678625109875
187 1050721030816600027326747457512909662132014382493694767387251516011088309475777323834950936297296376049821798627557043360428173125
188 5239638421685091092067255402074362206391265544830005334205750101037601657686600337387840178856240613096072674876642452934832809365
189 26128912458724045718823281439146422782260627240160037463708502113416171697840089442712990186020414559031021763110820840378814165425
190 130300897673058599452933121320559215737851982275442118790024783176119036469798312445388914818982833008909002436418109058091038633665
191 649799654571537767634387944177367128821610895176788641719768308481533843030223798117762311715112879646555674406708546831983257135815
192 3240540672573943081427615345063886322821490397255877492852564446714450858076675411156257920556398285801523740471747950626784569875175
193 16160743895141954133704757010441884718480148085369835603968060336863342636110361505234557153950378179731758419612777940966349857362215
194 80595543645465363807607969150480349760798498104227597642953507663955761217426239879663250880440277690269787261798793374069990085838275
195 401944842716005135953734353777887111512405575109724445752109091727752771128188542101570612509177068640035355383039817059197972056415525
196 2004599343985890410187828764641260417647120233141167160291228162231368456060386500001521795589225803017227265907305958056476117046416275
197 9997567405893925764476472528597210960354020683063651751669856045351024372602713297625273420409088473250070292406231909627183142658176875
198 49861653320974689435005215421590287636762493997288503000389511224537819427450011857834949714350531885985352521789237333475879866641667425
199 248682101912789873254008575748413324114090501942871560548137546153708301492837467323281982609555800800656987922258956892150010745819920625
200 1240303158353418672202028544951904581205398535063553911203094530881987934680225919042160775131614526953055682385624749009384106170426963515