1 3
2 16
3 45
4 135
5 544
6 1765
7 5763
8 20811
9 70207
10 236330
11 822902
12 2806042
13 9547539
14 32855983
15 112351535
16 383730987
17 1315580367
18 4501742568
19 15396061261
20 52720880494
21 180431027632
22 617365998304
23 2113260768118
24 7232567686580
25 24751061050964
26 84713678535767
27 289929969513281
28 992243505634218
29 3395958313330149
30 11622535429121652
31 39777189876847231
32 136136132818499920
33 465919887964536575
34 1594583159881269429
35 5457390661004774325
36 18677663501842375154
37 63923327084621610042
38 218774556474036761297
39 748745406355032041525
40 2562543770402244644500
41 8770182029976592398488
42 30015522529718032729998
43 102726650289964720772292
44 351576959515597145978407
45 1203255025913466365844504
46 4118081474272651993569486
47 14093933034223130015263382
48 48235798659622992422439283
49 165084665559107986950378044
50 564994214227236448244989347
51 1933665138356084310526344954
52 6617874565151702959514805000
53 22649352809620332089356658823
54 77516304984810714266875799740
55 265295771331104085575006129379
56 907961833107087047735488354183
57 3107455073849744601151520532586
58 10635113367191424763714216577276
59 36398156589379533679607492262391
60 124570915002822502058162185039332
61 426337878469569314052571778115436
62 1459120587113583143060298905782213
63 4993769016040942094897677405576277
64 17090930800137186472341862913648855
65 58492876760028627614656299364679152
66 200189016721839656654133688255487347
67 685137142072012834315150363527957707
68 2344848439424932448461040982948760574
69 8025129373792710223318926929761045737
70 27465613718440252033274300280131591755
71 93999722845037266196341092953476679831
72 321709464989574011103860335659318830589
73 1101034947030657346251165741121514123726
74 3768238384353024392340576573210707000640
75 12896612010018971049979372328287096605648
76 44138025350901862037014759304735742805329
77 151060238174458978451525832327467559726035
78 516996294598988733320459109342834999198127
79 1769394592906187811999128316626277830439451
80 6055666661661650017306766084512321843246339
81 20725223680566078392422979648665891814503946
82 70931066818594752354305049040864575479466265
83 242758115307662058780612781267483562700085112
84 830827804951068363212458279421784571999143838
85 2843467624573393469873535969485628479503778212
86 9731629206214666005481261736400849463320445366
87 33306026131196134085047411307117845823555119608
88 113988249361526399195554572087865425103397147862
89 390119221708509216635523923888583449059021834265
90 1335164001543322785732447729284687414342427873007
91 4569533649765021221653087509494494512767000700002
92 15639005958967428866872068073637359853735543182569
93 53523734833902816150109789399901711879331512960138
94 183182370931143787151023563256066860643301053311393
95 626932726650838244823752283843117659074161478068366
96 2145646667569315256949218761696010049045184585810237
97 7343371029050348144137137207662863129905955557892783
98 25132329048092868008210599938024028922733447019923729
99 86014169906827680628542523296805274741705059831288406
100 294379299690174966010502758877920568727541586171550796
101 1007498789791831303294557204887464437066080432568729867
102 3448115450034418937959252473561646787346368001467637421
103 11801006886790070947024548084069842496703984606781238202
104 40388370273587143221483582997499441077484948558146745514
105 138227226626089803942493236235812694955906159984206863208
106 473075938724759017342683858706837612955024345215263589602
107 1619079317895180031338030075539526560989231047656731121329
108 5541219967141664926602886487337777633566942775803593183454
109 18964554969528267515379364317186349067882553197272634058496
110 64905264061874139900936436375388154013114898879356021164464
111 222135099384638980745141164168392509977502973281271307941779
112 760246539195708941932377939496360094694977958628801082071404
113 2601906686337118999496392723208989367815493135143153536802075
114 8904898681377671695772861990516472712439907639581578363840416
115 30476581247897820094871382249107480053963319081842317341285676
116 104304612303126118984029739399298897741131977877611386208561299
117 356977446361569159387078162350053730905265788664890272364288192
118 1221737892476761435137270230380194546471282469982092288166108861
119 4181338325787998668243506268163749615449995595529930890857355861
120 14310426403539036882198138983440098239645587550562354727793456686
121 48976736129696850308563651588740858421641015133812489941377901074
122 167620489723823862900302921682268154248397717849367677467052825139
123 573672947516367093608139388693181651724685305974583497422080900096
124 1963367672140510824860706746772257280157700260814014495437403005594
125 6719530060978636662430985606011444203608831435900658130430682564145
126 22997263773407080953962533903464950382828381385813103565892559932239
127 78707013178632334742934249881231041570343359552230576875219546144867
128 269370912319784881635899867216207463036354197109942087416239512090466
129 921908804229560997352682180348807498592936292840183540163340888658697
130 3155187900566627014873363792047423397999856644032674848879174307471069
131 10798476641300336616513552595348215455914624210370522756172094089752236
132 36957259424000712341581529527649376422711686751377151644023307484125271
133 126484417154642022276667335065789648672230912493756245744861857674278479
134 432886746265604067303631351857857641666051550958700606496324060202820021
135 1481533767620671398702083394138742776328705698287485426383829407081426547
136 5070477032469740335196808279016966757929821763665496436030202720036063200
137 17353460244171638744286286369169414450339475852758614093635766793225112550
138 59391370973110261251241239972210097069835739669370399528712922266220915460
139 203264069323021645023386384760248303020274360987949855292265759776531742727
140 695661359567878997199481034972955927453246645473094704584944496875955161177
141 2380867060310389815121391199427707629634372606458253893077003917042195272359
142 8148401346298912928330825326158115540173709715145040534396189705249219617173
143 27887506029719248117289986214562464727450773559703998323010221714337428208351
144 95443628695446205714200765242565782316958202798027507980881508231160938982134
145 326651162310691226656416192551181131991734630156450420248979881680328013166401
146 1117947664997113088663010424016933852751451802145993691643288476187766190150216
147 3826121336386842738631358520849436250522783759442190655210757670941791482255052
148 13094713589112816551365963945391449461538287151765250984605682473292952552779058
149 44816018339560340202565867341558590786995716041916172813175679015215322659283922
150 153380636097431857934699415356751797477269837796131457604208894535295392365699394
151 524937743273058708426475238817720378300505388065150505854832730102370788898149268
152 1796573813512992400963443051366961746735355202252677568061218496889988803091188885
153 6148686218056269731244840384872579346389824525446283255021089258027420896175607721
154 21043578573701451067854692399741969296744460907095449023311569953480264685460247688
155 72020620907133468665483134039985375193991903956389650768551565196725190252369792541
156 246487061014008450548712899111321460540759326411880609842799103100217609225601810114
157 843589939687756874208633475152157379917806203943206003706416559835462890886435298187
158 2887145408017781699781930724385807070531684633479466468597061162217367364407915477674
159 9881114288920364770611440202813009626885090863567471809392174194985567426221754213859
160 33817631533058161421051422061727744529298041634004354719653971139280112831574019245191
161 115739193887073823557973099538414815202629478758857755318008219940633011674253819461869
162 396111743914855206694084774954164637925723991784940831388696672376140377229552828569868
163 1355673116406520097335683777953739294874514417674936243449780619977230268152954607056610
164 4639725094700586874024082070501498106470761298037580610007857428601800235084345194669123
165 15879232754468181540159375302366171741136911566867186644038188546112108402393321779680645
166 54345899320323207082234150514460875864097394993617896662093388309669796410183202493805142
167 185996188770747861498274630646096626971709091612700782057365553288374310842712143143947208
168 636562880914672317144302424823241484885327297333262737009630012830563513790194497974858056
169 2178605400661393319219885382195766624023266369408496927126786776962522442980381371885280660
170 7456170684930665760122897424577643681198382566412031496936382064992153860171385365223692253
171 25518380366605970534885715578082631687982167282065738736021444781152767995043027614850924532
172 87335411708166442214581766946916420640012214498206603287088326013301967539627194242788478256
173 298901185289033902192154401673033755218644923909111368942108467969123520472552498653088965090
174 1022974722621423365490278303047363898170282767152840494597679620852661962693482722225462235289
175 3501081075039722403542082880336354662458826145187020460172866686946091476099150467647398405764
176 11982279154064209709209599054061145643445421305641941422131065354395588430717772240493635136525
177 41008765763669939089848136140272573901436743037847669167145065853283898434741002492546216429090
178 140350499920470794416633968031062191859327412720535389929772346855466415100295021132439909255282
179 480342737975717216007397844232401731091372354550793013266490350795532176368860176793101667510859
180 1643949583768853908737722143262269628006459665926343070861174414890471771188669566454688403214974
181 5626337238620668283613548582364993683833327112883725643011084002365481817050611272381454488164747
182 19255864678110812826293346272007336859526745835193755097527293870396125498249049552419400061694517
183 65902257325872046548427614997304869651560179467342534715994123190632457472201772108190272301501890
184 225547260185230841511090505993562896384305256985694239787073999010298411340385756275912601376168310
185 771924493049086365041923378083726723221990137808686198453924497515499719680983660091503766686874479
186 2641873913607872938536359972067515461251645454665600923076822634711752060382651835950887784797483506
187 9041684566625035769675923276146584824850175466769180737525698266102195463378267296565782564609231228
188 30944724266080029394773258308228138446653848208467004093534057542377589515949330292291614387650029947
189 105906808941152202325614625382896024858158844397429017973261916301332952118608647754470193563063289725
190 362460886180601023209307881609408872129916247339773252145218374506900077010916638206590277486185466405
191 1240504697708601335230501447949133326849518808327525985594484782864906608488428791581164337912236012768
192 4245566801021268458859376010580246182611219541885343139401329176630782744070808996811632033587728148613
193 14530245226179756865673890596201292310789587125493279422935727441912465576563572810353702854220260956251
194 49729055324752609725181361557409806928851886821538498425266750253133661922198487837245978957559044264520
195 170195265461634137930721805404891654795852886746046373953039391158839206309352581061069150933157905135201
196 582484991850188845541861829433012760255017520598621718497299880705683874588643697150106783669964517273021
197 1993526463914461399376134519530593814205022285540117156119572403311648519511934816085037510988870814512331
198 6822747054312808767981741877788679953551521082160865163266719884915436435916464942849661134724391424572751
199 23350518896914668611495620924746226236586259057789398177732655260000025088595957694199086246465476367775794
200 79916011602761464924444108548000900143072848084837184788094708460171090227825590111386510343325968838112926
201 273508650436739112898142311803161364937441402054383975316786476609715418136895961768679643977701071260892772
202 936070011045714223685698625013854714068963207742126319467725854518827805239750499001032790080867158474974667
203 3203653939939239833829915216026090585452778768762554174661637249154863342211030228554530349952959563420161995
204 10964349296291031154734020886631129707330063257459537352170699527760646647498381090160986360408821266129490757
205 37524950492423551938500766078505023945155430092533521390109674740544260870133655761043106712368586996949105895
206 128427312137453653789496481108631024833283301397782305682791864193496194224106390805541709657499245982264476153
207 439536209546261062841276538111827343552790678633267566869190017419031204252043857976549238349033335550430037262
208 1504291231257136243494205288000260851451532781671914435994945472295340443469935406515104032844494168281968571147
209 5148363341380051177608473401450187659168431992498116462598677802676157723164883909233000442422533276700696679900
210 17620022336177015864252271815639142094496565350960638972834034045495831399716726246107399487368449018155823151512