1 1
2 3
3 12
4 45
5 162
6 567
7 1944
8 6561
9 21870
10 72171
11 236196
12 767637
13 2480058
14 7971615
15 25509168
16 81310473
17 258280326
18 817887699
19 2582803260
20 8135830269
21 25569752274
22 80196041223
23 251048476872
24 784526490225
25 2447722649502
26 7625597484987
27 23724081064404
28 73714109021541
29 228767924549610
30 709180566103791
31 2196172075676256
32 6794407359123417
33 21000895473654198
34 64855706609814435
35 200126180395998828
36 617055722887663053
37 1901198713761988866
38 5853690776582965719
39 18011356235639894520
40 55384920424592675649
41 170207316426797003214
42 522779614739447938443
43 1604811840595514601732
44 4923854510918056164405
45 15099820500148705570842
46 46284232402629727945407
47 141807009914440017534864
48 434283967862972553700521
49 1329440717947875164389350
50 4068088596920498003031411
51 12443565119992111538684316
52 38048593347668187204823197
53 116299474006080119380780338
54 355359503907467031441273255
55 1085461757390081114220616488
56 3314535009173283402352239633
57 10118054238528970386127889406
58 30877510348614271695597179739
59 94202573944924896698432073780
60 287317850532020934930217825029
61 876083937687801539295418286154
62 2670642971338620821400549291663
63 8139102388841511074744531174592
64 24798827591001479055862243422585
65 75541044046435274662472679964182
66 230056815959598336472075888981827
67 700471499339672546870201214213324
68 2132317652401650252972524284443501
69 6489662420352848596003334778741090
70 19747115650502239299267290112455031
71 60075732119837798431573727666060376
72 182730351864506636896036754984266977
73 555700522108499635492056980911058478
74 1689629965870438080888011090607948075
75 5136475096246131765899553715448162148
76 15612180884642847867405222477217440213
77 47444809441641901311335351424271181946
78 144159228688065777061365106250670129759
79 437952087153617550566172474685580141040
80 1330279464729113309844748891857449678409
81 4040108003992121903972941078974476801094
82 12268132841390711635234906447129813700883
83 37247825012415172675652968972008590995452
84 113073754501974631336803655807883222664765
85 343212101900111233939945214099222017029522
86 1041608820882895721608438382324383098194247
87 3160744008196373224191123367053300435899784
88 9589984661232177850670794761400354731650481
89 29093211893625708086304658264922424466804830
90 88249409410664647861790796736931354215974651
91 267657549421356514394002856037286305094604436
92 811700611832157255607899965591335642623854757
93 2461285726200734904101374089212437109891688618
94 7462408850714994124137144844952601875735438895
95 22622881568483350607910502266803677265387435808
96 68575609754465156530228709996248646710705664793
97 207847724410440783710177739576258784875747066486
98 629905858672458293489008047491314888858131415779
99 1908805632340782707542448628761560269267064896300
100 5783681065992571603853619345147527615879206635789
101 17522835704888385255239678412031123271871655748034
102 53083884635397167096755496365858991088317074766103
103 160797786468387535283375872486873837083057546864312
104 487031757091750707829455767628512102703491608290945
105 1475010464335016429426351753389208082473431727966862
106 4466776972184342206093008611678639570509165893182667
107 13525567654090905371720885889568964680794109807394244
108 40952413174886352375488237832306031950182165805721461
109 123984370162499965907441453987715509573946006567780570
110 375334502401022624065254583435538769892036547155190271
111 1136147682943636051224554414723793033186705223821116496
112 3438875576052612690760035237422909270091902418529986537
113 10407924309822951683539221692023318321871067496789870758
114 31497665674464195884395013015333726500399283213969345715
115 95314675258378610154517082863792494105556091812707237468
116 288409060480093897967547380044751426129743001950519313373
117 872622285555155896414630534494376109828453185388750743026
118 2640052169010090296779856786563493823803032094777830637799
119 7986712444064138712947465908931577954362113900168227139560
120 24159805143294019606666084374518023311945394548008887097169
121 73078418863186869223469313066723938282413342186539278326974
122 221032266889475038880821119029681419886971502187155686087323
123 668487831568168410273702896577573074780108933444080611581172
124 2021636587403735111714827308198305669697910080980082494701125
125 6113429040308894977825637779991676345166480084883769463976202
126 18485844955219753861520380906165307043717689780481874331547087
127 55894208368538468368691545417066755155807817918937320813496704
128 168992645614253025458465844346912767541387699489287055897056441
129 510907998368671937432571157327875808846055835665286448060868310
130 1544514179683754395469234344845039945203845718588135185291701891
131 4668913092784478935922265653119357391608571790541233079202396556
132 14112850939553084056310484815110784842816819275954181807589062317
133 42656887802258193914562518012590492532423769540853993132712804898
134 128925668357571406980580744739545891609191243761536322527975268535
135 389642019925104696652421806323960916863333536701531996973436367128
136 1177521104332485517089304135287852476697280026355365079088840785953
137 3558348446668970832664028554811466608413678327818402501772117411566
138 10752400741021455342180434111278127360206549729712129298833137395819
139 32489268426107994559106347674365564685516193427907153277049767670820
140 98164003887454869275014179044690241871238213000033755972800369462549
141 296580607489757264618127945198851369057783537149038156343354307737914
142 896007609951449764233640059790896037505557305893925134304922521264543
143 2706820192300883203838688851955713903513292001022207398739346357946032
144 8176852664242251344929372573616219083529736253087918183691775456295305
145 24699734254745559235028035774095889369558789509327642513496535516257542
146 74606731550293093305803861482029364465585110778174591427753233990887507
147 225342781009048526719570846925313182467481559085098765945050584299007164
148 680596102101653320565190328213614814614623357507021272820524399876055421
149 2055491583528483182915004346953870245480406113276238743417691140565268050
150 6207584582256019212403313127800688141350826462094241005121427244507109511
151 18746083241779766628184839644219296638781303753079297339969343201955244616
152 56608238210374426857479219715109586560530384359627614993723214011167482097
153 170934680086228661491211761492683849614150572380052013902615195249407691038
154 516133936624002127229957591520116818640129975043663548472182245395938807355
155 1558391498967954809958839695686546265313424698841513165709556715130963624788
156 4705143564191709714683419850438226224119378417656107058007700082222332482533
157 14205337894438664998470961841450440956895448216363023856660190057155322272106
158 42885735288906602558674992394758609724298283539273179617891839602930941289839
159 129466370683491630365811297795497689733730667288371862997409327103187747290080
160 390826606500790359166792855220158650883699451876772561423429406192748012131929
161 1179762302853317481708455451161472697698620705665288601563892493227798347180854
162 3561134358612791657749597009987408328238429167100778556572490303632057973897763
163 10748945425996892611121482999471195690142988651617073925359909382742162718758892
164 32443463328466230746982524906940499186712069405795436543007043563764454547473485
165 97920271136825350981801802446402233908985518570218953929803076937907262816010882
166 295530456864756029167968090515948910773504486769154794691755069553563485968803927
167 891900300957108016171592321078073359460157253482958182782302724880215550468725624
168 2691627693959843834517841111824899959799403139975355944468020723299221929093118401
169 8122663455145090861562715781246739523655003558505512021767399815873391620340179790
170 24511331485231950658715724681056337503735393091254868630392212385547352360203013131
171 73964017815085886198229906055117369309517326520979603586446675970423589578156460676
172 223182123523427761260937914201197178323485421304583803845150144352615366227111645877
173 673416580804793591781558330711126746155256589138686390792880782381879891159261729178
174 2031860373117911699340908756455985872020170743090864110150933395117741050911565562175
175 6130413011464327870011427562335774516723715156297007143769673329269527285036037810448
176 18495734710724761926000386565910774252160754249964265871259639419557494252012136803113
177 55800691161169620725899471334442674862451089093112530933630776553919219946748480524646
178 168342534570494867021393348913459080905259746308996792760447904547497871412381651919859
179 507848986972442615595264851470770411669498676015967978160010438299714248953553586797340
180 1532011110700201890379048968603490741869654339314836734116031488870804651009886653505309
181 4621425781449227801916910148384010746192437951745308601256094988527399665477337639855794
182 13940454692393549798090020172872647800327738656638321000492286531327156133775045957586983
183 42049896121318248571287929701779790086234490374122148591648864291216339813354236986819752
184 126835284496367543244917396654824910314457294334988002545462606965353633676150008302635665
185 382562641886341022327913012612931351110633352642828677947935863171174743736711916934436222
186 1153858290850738244763221505784163913833684466842080044778451716338865759334921426882896347
187 3480085968127360267628111921188601323006406627267022167139287529492621862379121308887452084
188 10495791191107517402899677975074132713535279562023412599829659729905939340260435011378645381
189 31653973433498862008745060559747384374154017726737276094724370614002039280150518288284803530
190 95461719881025515426373261582817111823106590302212943169879286114858781618559194627301012751
191 287884558384663334479534024459176211571253382272642174166756381163134336190000503169242844736
192 868151871378750368039844792509703263019560980915936556471624711945076982572970267369747953657
193 2617950202810532197923262534925633673976085445041839771328940841202252869727817075695302119318
194 7894334374454439875180972076966472676680463842007609619729022639707824375210170047844081132995
195 23804454421431849469776469647468132994298014046669099776413668267426670423710666605806767724108
196 71777717158501137942030069192110543875663909701946112080920805847189603165372469204243876147693
197 216426213158120182424192188325450066305301331791654774497801820676297585178838815773202347369186
198 652557824522210853066882507223705502950832803432413638258523671433079082584680671801019198885879
199 1967511028710183476583565348413182420957284834469588859070925642511796228898534688847294066992600
200 5932045751561203181899449525465744999186213775925810410098840812173065630129082086874591611982689