0 1
1 15
2 135
3 945
4 5670
5 30618
6 153090
7 721710
8 3247695
9 14073345
10 59108049
11 241805655
12 967222620
13 3794488740
14 14635885140
15 55616363532
16 208561363245
17 772903875555
18 2833980877035
19 10291825290285
20 37050571045026
21 132323468017950
22 469146841154550
23 1652212788413850
24 5782744759448475
25 20123951762880693
26 69659833025356245
27 239939424865115955
28 822649456680397560
29 2808355041771012360
30 9548407142021442024
31 32341379029427464920
32 109152154224317694105
33 367148155118159516535
34 1231026167160887790735
35 4115144615937824900457
36 13717148719792749668190
37 45600251149581302951010
38 151200832759138004521770
39 500125831434071861110470
40 1650415243732437141664551
41 5434294095216561320114985
42 17855537741425844337520665
43 58549553989326605850939855
44 191616722146887073693984980
45 625947959013164440733684268
46 2041134648955971002392448700
47 6644544708303480071617971300
48 21594770301986310232758406725
49 70072826081955578102216054475
50 227035956505536073051180016499
51 734528094576734353989111818085
52 2373090767094064835964822796890
53 7656575871190284659433673552230
54 24671188918279806124841837001630
55 79396371609736830619945548168882
56 255202623031296955564110690542835
57 819334737100479699442671164374365
58 2627521743115331449936842009890205
59 8416976431335553288780731184224555
60 26934324580273770524098339789518576
61 86101529395957135281953709163215120
62 274969400329024399771400555069622480
63 877283324859268323080182723317366960
64 2796340597988917779818082430574107185
65 8905269288980092006497585586597541343
66 28334947737663929111583226866446722455
67 90079759225707714936824288396315699745
68 286135705775777447446383033729473399190
69 908169848766597985373302672271806875690
70 2880195806088353610755331332062016091474
71 9127381075632106512957035911464135501150
72 28903373406168337291030613719636429086975
73 91461359682532683756548928345698837247825
74 289215650888008756743681746390453079945825
75 913921456806107671310034318593831732628807
76 2886067758335076856768529427138415997775180
77 9107980068511995794737047412917338798173620
78 28725167908383986737247611071508530055778340
79 90538820369463451868033609579818025112516540
80 285197284163809873384305870176426779104427101
81 897843301997179231024666628333195415699122355
82 2824921608722832214687365733048346551833823995
83 8883187227429629012450632003923113855766603165
84 27918588429064548324844843440901214975266467090
85 87697213065414522385100861161419110569366431918
86 275328459623975826092758517599804184345685309510
87 863961718130406902566931900054557957774391833290
88 2709698115954458012596286413807477231201501658955
89 8494446902823525679936673139913327500058640032005
90 26615933628847047130468242505061759500183738766949
91 83357594332103389364653286966402213819256764270115
92 260945512691801914532827680938302582390716827280360
93 816506926809831797086589840355333886835468782135320
94 2553755707256282429185717160260299603506678956891320
95 7983846790053851383875347332603252444647196317860232
96 24949521218918285574610460414385163889522488493313225
97 77935102364249902361927520675862934623972309417256775
98 243348380851637450232141033947082224438117619200822175
99 759541915991474465876076560501499064155336811444990425
100 2369770777893400333533358868764677080164650851708370126
101 7390869257786347574881267759018547329226386319684520690
102 23042121803686848321688658307528412261705792643722329210
103 71810884456150274866621935113753595495219023676066676470
104 223718524651852779392168336315924662888951573760053876695
105 696723405344341512964181390241022521568449186852739215993
106 2169044563807855653567734516788088982241398411900037181865
107 6750391025682391893813603683088164776508277300586097023935
108 21001216524345219225197878125163179304692418268490079630020
109 65315710107825957039835602609452456736612199935946210959420
110 203072480517058884614761600840297638217467021619032764982924
111 631171223228696533262096867476600767432667769896993729000980
112 1961139157889164228350086695373723813094360570751373372253045
113 6091680039107049948237879912178558038903721772864885430626715
114 18916269595121891944528153411501838120806293926264644231946115
115 58722680395291438471274354503531793122850842884143286876563157
116 182242801226766533186713513976477978657123305502513648927264970
117 565419973036891038861341927978303472243895383738567987697411830
118 1753760255351712883247891064746263312214116190239965114383497710
119 5438130539704050873264468931860261867285788858811320396701770210
120 16858204673082557707119853688766811788585945462315093229775487651
121 52246502085999662315454092010640945625782888829488925298890974125
122 161878506463179281600341367049362929889720753914318145598203182125
123 501428544410335823493740332079733953560842335295570841243214734875
124 1552810976238459324367711996117885791672285941560477443849955308000
125 4807502782434270068242436339980974411017397275071238166159461633568
126 14880365755153693068369445814226825557910991565696689561922143151520
127 46047116076971664376922773267646790899677320356840936990829939043680
128 142458265363131086666104829796782259345876709853976648815380123916385
129 440626727751079872711440520069117220767479125827416146335943173973935
130 1362553419661031606384608377444500944219435450635548390977301199519399
131 4212474312692502294547835060038342613808178301583183956838221265689745
132 13020375148322279819511490185573058988134369295802568593863593003041030
133 40235896135041030118941522302785919128746058500562824752465689656014010
134 124310902984380496039117837562338585964931852382335891399408921773058210
135 383982566996197532209719542692556965536122832914326420100396447254557582
136 1185828515723551202412369175962308275920379336941302179721812557697898415
137 3661353738328920865842570521401871538060733281212925708192165780337306785
138 11302439800928407890209674218240559965317915781135553273114946539302120945
139 34883069601426525071222663594425900900153855180626995353714475290364099895
140 107639186198687563076915647662799922777617610271649014234318952324552079676
141 332078340400206311620271678959701889420309648710406533276090384831064926660
142 1024297979544298341476612643551756532155603000951817335034701327859200266740
143 3158849013839409570567735495149123291472873590347912201051071927174177046380
144 9739784459338179509250517776709796815374693570239395953240805108787045893005
145 30025404505683905107827458249581235699810262247565586145507861266398686304643
146 92544054983272310263851754878846274417223411037017217571770805273146635870475
147 285186781683145282649828877279709947693892552379379588843620236658064122784525
148 878683597618339519515688973240187406408209485709439814274938026459981351282050
149 2706817257092737177568464689377490064036027878796193790283198349967325102271550
150 8336997151845630506910871243282669397230965866692276874072250917899361314996374
151 25673534275551113812672550517393650792797345218621912228103289250484788155452410
152 79047460795775797791649695014080451125191826067862203439160127429124216162840315
153 243342183234054906927235335631580996601080719463811096861728235419068665442469205
154 748988278265857310931880188892009041486443253414587402028955737588561996232015605
155 2304951024082670563319399032912827824445376979862956069469754108578994014210783507
156 7092156997177447887136612408962547152139621476501403290676166487935366197571641560
157 21818546685584123117751489130757390283333994733440622862398652316387145690618489640
158 67112744868315720476121669098405643529748869876279384247631297631418688643294847880
159 206403347425197404483166642698870186704699354525161125138941537998514080167114343480
160 634690293332482018785737426299025824116950515164870459802245229345430796513876606201
161 1951376988817258380738757925577750204583170838550378121752244649229740647666887702295
162 5998677410067868355604329919368639517792710355543754966868011329113647176161173307055
163 18437652653030687399740915887139192628307655755382952382827445864330903283783728998985
164 56662054494679673472374521994622884662604015248250048786250199485504727164798776923710
165 174107040174561178487841713038023045599637792308259240815932431146369070742745332729218
166 534907171620639765233730564152962369010935386007302486844129758341254373968675419830730
167 1643157958331665865658106463535746678458741634860755543419392610952476011053475990258470
168 5046842300590116587378469852288364798123277878500892026216705876496890605378533398651015
169 15498882568084440880765833451702138048674445082496822258026451774567374107641768247928265
170 47590686473765165527998618010520682714165060782725536580528281331318642848170606031873849
171 146111756717700069603504528979668762718927818192578401782323670754048464884734316764524975
172 448529113645032771806106926170145969276708651195822070587598245105451101506626274719006900
173 1376699186968279779358628773389291963502498808005673523017425827462396155491436716045044300
174 4225042332419893115962688304539551198335254962500170467191410298074250270301305783724446300
175 12964844185768472018696934968787079962891610942071951662181641886090699400867435462057300932
176 39778499206335084602820141381505813522508351754084397145330037605051009525388722440403082405
177 122032345022824581578143145594111055043627316398123320056012488246003944476192521384965388395
178 374323934732933828885764929743733910414721992996490633430240553833248054404500655484219674515
179 1148066146192070793621703611336926909595990917067448925995542257287447943397043909837075984965
180 3520736181655683767106557741433242522761038812340176706386329589014840359750934656833699687226
181 10795627518336488899138892522074307183051804093087282165991231612725062981556733340014935505030
182 33098682171603081350107153996249798945840146615069799168258830988464753536860753866639197867070
183 101466451903111085450328488480306760702821433065869712204334449095785391990048540541992295100690
184 311016733007362240184702540776592462154300479614948465669807767880559571099931396009150295852115
185 953224257379321028025547787136907708332369578063112324512329753450147442236005954255071447287293
186 2921171111323725731046033541226007493276616448903086155763591179927871193949050504975218951364285
187 8950968164644357453953888872312846490093589439686996616323731262559733658464202884228879460597515
188 27424242887421010071688510587511699884542061262019734313842921315076630783379685432531034943107280
189 84013950432892935616442580053805683773279647993171567024947362123964916526861576007595075301900080
190 257347995536545729098787271533236357663414500694872905307996656611303060098070722296949125398451824
191 788212447062195034150735884015409786560719805793197118351717508469174294017651165150341562084263440
192 2413900619127972292086628644797192471342204405241666174952134869686846275429056693272921033883056785
193 7391788942511044687166826575518863992555662194289247198946692787486663983308665832768374772149671295
194 22632590885832786310191211267310336142154965687669138330795543895706589722089420127136157807509818295
195 69290547481241915011200785264534721419828279566863977351204819003778636226089147773847621595299289857
196 212113920860944637789390158973065473734168202755706053115933119399322355794150452368921290597854968950
197 649262407508373688258894750562225790160931097775079949385318126892342033217628034408424051931505311050
198 1987136459343810379216617266872266812310728511372214390542943358064440768332740347734873613487334436850
199 6081236702212967441924220681031208485915747052390344541912826658599218230726828501359487591024053628350