0 1
1 0
2 0
3 1
4 2
5 5
6 12
7 30
8 76
9 196
10 512
11 1353
12 3610
13 9713
14 26324
15 71799
16 196938
17 542895
18 1503312
19 4179603
20 11662902
21 32652735
22 91695540
23 258215664
24 728997192
25 2062967382
26 5850674704
27 16626415975
28 47337954326
29 135015505407
30 385719506620
31 1103642686382
32 3162376205180
33 9073807670316
34 26068895429376
35 74986241748187
36 215942362945558
37 622536884644535
38 1796548765406628
39 5189639038224274
40 15005093288285684
41 43423450867890548
42 125769718187920320
43 364566891626996787
44 1057577326432073118
45 3070196789346508347
46 8919198185012060220
47 25928544269101631715
48 75424278055393049634
49 219539973759444847791
50 639403267293648465264
51 1863309016221206550885
52 5432932054880789103450
53 15849446688289264916553
54 46261100301850604118156
55 135092694035223357927240
56 394688316545188338867336
57 1153655196795087780305490
58 3373574770476688975318128
59 9869400233626326433754673
60 28884919343967803404275066
61 84571824669745777216446249
62 247713018707369495492278980
63 725830576623750510029986719
64 2127550789177271311119241962
65 6238469345328557242618875687
66 18298900085506003879260788544
67 53692838156659930473297146835
68 157597007232914858332372063206
69 462717342296096435340923216799
70 1358988996361134049889195301156
71 3992498524154307617717750680770
72 11732720069619981848276481860820
73 34488505764863398124656907911812
74 101407135243730688835039670313024
75 298248305409510249180994303012155
76 877404349618423688085802540847694
77 2581850059684163880186290526724275
78 7599218037549789479337284336412732
79 22372307060192749755993586355634429
80 65880067798571832668044997223758830
81 194042213873136954679895348264210869
82 571656214754754601748236271618957360
83 1684487744211429673490941825065677577
84 4964697300564108014054872743851555842
85 14635499155477605254701168645308766349
86 43152908842232234789878065143221491356
87 127261894200781363261171091617862304120
88 375379478232568146932151945760925666376
89 1107451296294778878139826834194396711738
90 3267825849075799040626955748345189325168
91 9644319325514906007534758315602613176661
92 28468263497152261665942607175776424807490
93 84047626222928824365020242211886643979869
94 248178080313328489843199426752239602776436
95 732948308946924007095156341456397793202024
96 2164979269598537289067763632448575436918520
97 6395922062912891148525163862179363675941030
98 18898189983824139014223099311244260940130368
99 55847473155580012143669677200627906180589013
100 165063784699430898321251519260323179566509066
101 487936992399939972116909344292627330725492089
102 1442574085791104356152892805954046070482270300
103 4265537245258960939360107147359847567700038294
104 12614481706159806173812460680066964685990838908
105 37309893391889119341343630339455737116979326980
106 110366284990042049651128063285821783787647604608
107 326516840408891485010965061611284861802668752845
108 966118608874570204144057247197307031057248459554
109 2858972607968475918980886291437360802501681629189
110 8461419716495141994990504990482632644617504441988
111 25045471782032922463388502388906478006019662446357
112 74142460519895315632441581357633902456217392940590
113 219510682346478046067284474150809910435346839144217
114 649971516073737755794994905359555328552904366121936
115 1924784555583322477446126172408859637632373667181451
116 5700569156511904236189542619274719380325715837575622
117 16885027967129854971181336756011995977284708411793255
118 50018656451530297968096066164769199625479448065306868
119 148186333178483097531567575183772526717936897431766272
120 439065600521222023508541476019057229093870951016857768
121 1301053224222065472160408710172937490495873399491597510
122 3855710157192818538087376971432517860184606835749073360
123 11427642755312742973299096001758298368884962370523117711
124 33872808064643904082621326019796100773693026352589715782
125 100412399386587009699850195785491830183192237159396166295
126 297690125425139682907432049064377193248661521562167022972
127 882636356898314862793832827836454419209626654922184480750
128 2617211796064640695411966958391461479476820799964141935676
129 7761309216411104531391775865727979906070462686387858655052
130 23018104998109039616428121867273091327836721602696776596480
131 68271905743132196773881568950767191464338254326503963612787
132 202512480289056432921856993975755670052367105737014298301030
133 600756265661049668004267989158519283135892382749623485668351
134 1782300910392909748433336029417659353335035992411375926906596
135 5288097071568559602889092145368281801497417732908731076401562
136 15691084326701476980158990155358633488951591788084888079027428
137 46563019044256936240964075576624067681189641246595417796210860
138 138185808462024454080558026952627333729744880143421812274476288
139 410127985625239339055144518585672987677306436266970286269847499
140 1217330592890174559261947742411091408678179113978143837631875374
141 3613519227580316523168245655489675120883177199459352330112594563
142 10727152307991047079093992719672150510347451209980125668238585020
143 31847131309676244846186066429125812622673417628165664659176195837
144 94555663224963945354757147228493471723850487443899764105907532078
145 280760299032346264945232050652811442522022337944129180898043918677
146 833708732025854852299902694788773783417014857914334799470031845360
147 2475842956044346637057232069233503122694276519262181341736649060665
148 7352948463069988526248604193645258947809783594868641358535158343714
149 21838823500863075571430943601237213987651367742497417369038037807997
150 64867304865143459068748590144921464118883293965810828583245875778972
151 192686366757205897602925139777286863288026027464593588534773623802224
152 572406117045914603120220337332170287609137167190157326790878847464600
153 1700534012742591843232822698780321624649446812842874567688352711922466
154 5052354301476609859633392517103167179763431020185479079322571486680112
155 15011681464898911497786253962945274321407334838375245052013389731201845
156 44605827831599652265588554370953261692987274497804220692148722028909762
157 132550157830169007472430129448393599953412412253111283767865690615443005
158 393908129739733457991869023930822166838487245184241669013017416812658356
159 1170672353886539108895519181484334070960509499731421331216605602248810466
160 3479374558520895766308497161320895687380409962245079135970472695280228292
161 10341703766438164582120369712107574298782291477253905254884710243647144428
162 30740277491630161585923011604964146114377874699629780204041563229444162560
163 91379326123002463866578374384322554580635979549048371114644200466838266273
164 271651619536464270507339859867367102410543779672675645436907709807269816034
165 807607854742120008362871022340019264255288376775613507377379968504361231669
166 2401111740597778031991245592862181828995051930933283070626066796823229300268
167 7139166788643762684962969934949579865810433784645962522907169858873574078870
168 21227836236957838787452167919298130059558636396358163394463204022011051803292
169 63122864756235062311185042234413559365768903236290700577014232370463782954588
170 187711196254202880655262332197886440729253896902143369417425385580096079557952
171 558233501975242763809459144217452983401108011817379308196341432089420946528745
172 1660212200795381513209679755187658849205343394296583627124185340540144794861690
173 4937794791092374351795479332259155820312766592842162574358275154537508904658369
174 14686690949132924886720569639264714205374845425510686051306588650899114269735796
175 43685379551355466685742645515552668480131388542173168704869196940981074049535969
176 129947900835636000939831999393255955950329495823394920391926444209729013290711670
177 386565582811741677627268863185344290323808330888530025386280607521026273918606325
178 1149999443452215592481003565073133931334333899298460784083410854877742415772607568
179 3421309600270647000564327584886992000375464076197514059986785401601261873434629711
180 10179048826513563931328784083179176158120854377124548017789308996207143136475709390
181 30285996916040813556829880556185487604793595885782694132271133930198957974045810491
182 90114813297161924307019748695577499526924005395824351317718133234353290738628043940
183 268145136371897917566083063831736051023853079359850479441914708280022959353360986968
184 797926472990607824264011695234623498215987810038005217041995111424820770505582363288
185 2374514521698260315867989396064987342251131670017724464924809981694603622255540003446
186 7066519931061170695830817727157275003222262952173301635698812912913897971714854974544
187 21030759089506527352127291045027638680528607304134614365295722120967226792130689648755
188 62592559891183426442628414474370742598608549180583474997531104427529413642344271856814
189 186298213082141649189994110820591463228236065903951518244567518913835494581807046011547
190 554514216115944932330295271615846068487121143208731017390642494954774385083039501002572
191 1650572144733633163918661149106450502717143902102233697515154914734171441664602902619739
192 4913307949103228124462389730377801048600806202019280364794692004799860601669447859299010
193 14626180298369481539463424721908479282124531544172181203860581112160429936189648325000311
194 43541676331964366243468670265021316920325189068775964108004483592722793524940388773598144
195 129627300125422220526944846148220371145068787718922156017796980365133632183185942891221661
196 385926623890201275530635217790441676263807062448002639868356396314440840372919293958920570
197 1149025766160120901292206934546333321045189685373540475976846108992855300184916282063486545
198 3421144270352590414562008757275789348122071611009948678542719919724660348403624729290454172
199 10186604337918637444674152906059301395426265173613994668266726949864051825593061754052110174
200 30332188822753032808224703995065175731177250196082123377010539641572693952876823264669811820