0 1
1 3
2 9
3 27
4 82
5 249
6 756
7 2295
8 6967
9 21150
10 64206
11 194913
12 591706
13 1796268
14 5453010
15 16553943
16 50253535
17 152556873
18 463123629
19 1405924830
20 4268028025
21 12956640948
22 39333046473
23 119405064249
24 362483220772
25 1100406303264
26 3340551956265
27 10141060933044
28 30785666019904
29 93457404362976
30 283712765045193
31 861279356068623
32 2614623734225773
33 7937328607040295
34 24095698586166078
35 73148375114566857
36 222059749077926344
37 674116575840819327
38 2046445426108624059
39 6212484653440439034
40 18859513709399243446
41 57252657704038549665
42 173804418538224273054
43 527625740268113258196
44 1601736734513739018034
45 4862462861245255603767
46 14761193002273991084355
47 44811204747090086511261
48 136035350975783998551817
49 412968515788597251259218
50 1253666740368065744862009
51 3805811425851287321097288
52 11553469628529645961843681
53 35073377401377535136790261
54 106473798944500671155232792
55 323227208259353300786795664
56 981235094406589548322230673
57 2978778660621146180103482280
58 9042809780807939211465679632
59 27451656550683170935183834560
60 83336204746456102353873734353
61 252987392899989453241724685339
62 768004988480776298936639735649
63 2331466621993012067745103041507
64 7077736070725492305589182858874
65 21486195605076466370009273261961
66 65226591803710175408964459521532
67 198011242033123538294638481606103
68 601111462170096107189504627677183
69 1824820582115364787938523156293510
70 5539688338149804539224533928402062
71 16817076256482537155968240266812289
72 51052340231617707575094225428114050
73 154981841276968487513221199440635660
74 470485212169055267078888132250309042
75 1428272712763648338392632637017739415
76 4335870478522562722752992136481332295
77 13162593276844656655772197608884632545
78 39958265042703025234395480958904206677
79 121303067840872724041579075513730359446
80 368245074001140734847490218677672410633
81 1117897815280266861198242853641901864444
82 3393651710883503608829124041884609800009
83 10302258200491383550528951201167559759473
84 31275019675475291386434343822180351689052
85 94942956841706141020501274320182956931600
86 288222522236001926670332947002433480594809
87 874969824908497163561527792208468001543900
88 2656184494400966782071017720447584356320752
89 8063496440044606487233554435662936025893856
90 24478711842369821388370996253991241558276377
91 74311105352017961328674516554182192676373031
92 225589500550454850768094567382994162385439845
93 684831998091409158791517256584645423182213391
94 2078974706116597297762922766007927511104916550
95 6311235223701809854617442814577964725991122681
96 19159295171655884414620423011116888340358807888
97 58162717513059062402652786289935310444258637055
98 176567127245293784505721281635813858843880827715
99 536012616959583163371781287722019541257633605826
100 1627197146050405374529964286177175512113259625366
101 4939754155664275185992545644821461846784037513153
102 14995829594238119342483358216100199399195993367174
103 45523501399673941190821855936022617738845613707348
104 138197701345072228946995532094245028728650100747410
105 419532858190880962026979141927556548032734339755383
106 1273594404166881005423420783998769843497399012633323
107 3866306713900316957461084207932332148231042651607317
108 11737117843046023101330248155891241473421778055569361
109 35630886387328950266017723609601280968298068506463466
110 108166253566153731803476591612802612748391604532023721
111 328365067412361512367890859046340170393405856247678480
112 996832320080130560205002825294911752653639346798604801
113 3026127846627720630881026199494336538929216108902277869
114 9186549793449315624446555190095812229536039931238857328
115 27888014447760308385707556429333776859001525649964250464
116 84660875663361055717327672113296242329658216296691356193
117 257008754836710887782864042539383063527903864998976346448
118 780212814303581978973038682808245002813247634928167896672
119 2368526457358506245304823604854068785298744430434467940480
120 7190240247738879791631798486675502598225891507600095177633
121 21827729498053350262678259502565890858205578387799261879347
122 66263401308463632767007817190505917577429982798325953534713
123 201158730382749404546328275176371821517588692825412328544619
124 610666431395987093430616624015790967150991969983837080811490
125 1853827023686014630554528131549938792311181488339310504313817
126 5627744472366507524430592211840322294510974447816257466476164
127 17084392147482271977838104910697338705050512036274184727973111
128 51863842873842803026944931356107807082302528078806391264730823
129 157445355645214423711389322199873360039218765724758484298506286
130 477963811408009778658598558811460402412167271622091710361995022
131 1450975826371511607953633781345078545941552326902549315813958177
132 4404791321988377626887846275391343444906959508786454338706605354
133 13371819321610347304374928148373903694760097292084121500418322348
134 40593421776239051691783383003933171486692459147874456211616962066
135 123231241155088666683303782793144593006018929770525917950664844375
136 374098514787254377676799194654825122462963748820364208190701138479
137 1135667363683373480334772512112849271083651343753176746072521737785
138 3447595512826359492696100919342480984737646490407404694429182175421
139 10466017779634167144771606540820587547218958400992740001238211370638
140 31772151853689755811991618817116587764119838951798584211905335250393
141 96452122924752640916309628963462612563443168199148929381788527488964
142 292803964287084282241624987809730318675067151087854192839794764642313
143 888877910640887013869646569970011543572420411664555318520622505297577
144 2698405883776350797420931328727151218481381073945464539773772851143124
145 8191669774253805033179103615144916268007586390035542548703107080918336
146 24867813287048499381778935833244479122697826321194481838949116007397321
147 75492317771786385159206454069703448911665899375248000835367970527489540
148 229175359199135506275040293537837497953479079199689467045877684433611744
149 695717747371660323858299984228657410128444823989103943686336160381753568
150 2112021055402029470956678888519216709508032298288506312897957597152658025
151 6411555483977874798029243119627353577435762794240766939529240761985463615
152 19463841811132759900362769652419898230260767461921990285633599970390002589
153 59087243180769940024946608941488352100910747209755074800587136071551761335
154 179373750597711849545796505712984273012240273927553730714659365811807942030
155 544532807277113423435418760258580172614156584576901959083507338197409289705
156 1653062263642473030206619050428160416072730521192627867536155614562617871704
157 5018274034108189030644803760225969600319102310787638677409053979759405376447
158 15234195852922278941480207786390893073969547206290469762941821305090024071371
159 46247120366043950247876042119431259394522798203448311247908971253467481503818
160 140394423361774323773834745408721938599641125131537561611263069374965062383158
161 426201544119431160352149039986391785399242477705400323511198262104654592525921
162 1293838828211215759997927327745566249271696980322491440296536607619053801649134
163 3927763604999691230241658025356130007209613739170922632137518794110628886451220
164 11923685238360848014498808821477111960228482342644305458023819451706851721736818
165 36197257259201975203848575504417727666084689505638316697582656617225209757736375
166 109885610605817141371543653840998749247525765497237441533044506459294683074858259
167 333584595422451115344872619548352377749786910230883247231271038171994678111025997
168 1012677471505714194049116667466534245209589213035294047151836933967690886054814809
169 3074229671776344557351198577904020463294852328611520458153093458520297867922180802
170 9332574625934850813425139387553060139132082751331798815992324882020188286841400665
171 28331308473227003555620290782207532795146035164226279695208245684232559538635227992
172 86006602891186724860909989014089132630647694705714133132776573986665369501960498785
173 261094038345336519140081165620171418355237936445753919856482815418516406373803677157
174 792614689661944408233668636248067315204845892088593558385440771137569407408252432136
175 2406175377459060228256626199526409478409683711430006954851530559096940781763392524400
176 7304532735268367409630788587593317567859698828995734997687368251277487714792138071985
177 22174692244150438748032446928400124121934334423432958912918587569250979550750217893112
178 67316691422113260652331009421448439681007849162387470297141203478890508059658906111472
179 204356249643798842185249654463871728521433231198592417846275140995768464960740110858816
180 620373281666664893965379751979208503132159392424772988536512791238582882597012470648433
181 1883294537244145120644171702866025633518412511697751924522456961284999627341787629838411
182 5717200303154548622584846118019525340236245384255643243864512087333889390085021795626705
183 17355957159107444709939788008522447749230169383965522149439811402997436635215805497738931
184 52688244758988999023784743777546551750822667544321339436855947000230892788244428963865226
185 159948028814211142191998403035505680885986415144661770235090297961977677992075074521434089
186 485561286745787975198580055224536567998195490818240953949135405973266923366310245359928972
187 1474039817396471370305679953682132151743816641838688383996846029322798206734146541577525847
188 4474807696948403109940824604823943006982272593060386491427394034968625512990684053696442767
189 13584371119659420472014472217507334701832804194325821244517272402867854216964127235610762390
190 41238674645724049391241996707746540673496608073795704687500952614576829574258691952192216142
191 125190063754568619544031670076921754172233640863225802446499703873053286929510222398154174273
192 380044998960654261742035834835589205523683195182737793830926505654128486301521351248158965586
193 1153719368001622205698121976724274951272882389742539202737296789365253313121528180980087659148
194 3502396778650590666485607926880571394492143777301413312899391320710336768938843234892455193586
195 10632380399706340619000855450718635937648664972767465741144673666004063593746039927075519755031
196 32277186198079676118744602186991497018469678113485135017264947503666319267539641132474718230679
197 97985277962240650561931928537698766006681916730197944254532139300364211115740451578404242351185
198 297458230665372542352281393539976869414537893967895246076495809221802970116160197970105182247141
199 903007072395823967675845036070649244181262346876453203970632101331412973942226633837391066496454