0 0
1 1
2 3
3 9
4 27
5 80
6 234
7 677
8 1941
9 5523
10 15615
11 43906
12 122868
13 342409
14 950727
15 2631165
16 7260579
17 19982612
18 54865566
19 150316973
20 411015705
21 1121818311
22 3056773383
23 8316416134
24 22593883752
25 61301547025
26 166118284299
27 449639574897
28 1215751720491
29 3283883157848
30 8861749186770
31 23892651132341
32 64364212966173
33 173252727304059
34 466004178803727
35 1252537699142410
36 3364332378871644
37 9030851928181657
38 24226677417552591
39 64954149869404773
40 174052226813568435
41 466146924895091996
42 1247805276220175238
43 3338574694487045309
44 8928419451057327777
45 23866879799412427695
46 63772307725546057239
47 170330110571596560142
48 454758137793989969616
49 1213684577030241571873
50 3237976302151593069075
51 8635546181769244381401
52 23022887091335401990203
53 61360487784430040588384
54 163486469490354694857402
55 435455227679640890232005
56 1159520241299188539500709
57 3086672272476779573008227
58 8214555877157094150076191
59 21855606485813479944138898
60 58134037659714332912543940
61 154593217604803503417184681
62 411003974409687143979881943
63 1092447072277756843821384909
64 2903063983129089166740172227
65 7712896732572529078867906340
66 20487355040272047558013971054
67 54408203009831243637156505037
68 144462629028301023991252614441
69 383496774570722220208010051223
70 1017853591131737471609206607655
71 2701024597672455307677488264086
72 7166276101981651955620464593208
73 19010010809712605958717646249009
74 50419321731380458614936489945627
75 133702443495661542569770130229825
76 354495910685078194451004804877899
77 939754505236762344169458690164072
78 2490867353127302722859383578760866
79 6601177581774238175428514579797973
80 17491555726980594971683615448524845
81 46341830575894003893374875095772491
82 122760068596095605001441184540888623
83 325148432021848918836196659303185434
84 861089265302425286389892560995447852
85 2280121420574893237256464345787206585
86 6036877128657679181265706675051537119
87 15981314305414952277276290953319451957
88 42301876675402176806883865808077595091
89 111957944044219767641601770066473615148
90 296278029539726695456280135554853319510
91 783960738498940837244088246493056269021
92 2074151893646567802488174742445715195313
93 5487053471585198010340156786513318514559
94 14514136400852860562679267895580528233527
95 38388180841060451240018842930017900643870
96 101521753572845861510193876705355789186464
97 268458297118942170786691438588907678922817
98 709825442057858394985449777459059268115491
99 1876653724634801209080237257578487975016873
100 4961070514313172072851430748249366185181275
101 13113726470124427336351981882298277315672176
102 34660680069052620076242126831058504439024778
103 91602858604191250985609307512987685297825509
104 242070959172002077020252910481822860666532277
105 639644664330099994400915859352125375041589555
106 1690043906644672005020126859059568390265610559
107 4464995028664753302846594856861980694837546402
108 11795284225705725651243415937147561265686567316
109 31157378814459999611867797492408864917458467273
110 82296072669340863319588651927942331360958231015
111 217351979382554784791600039917179860972988103581
112 574004065593633484254088437313019149106452316643
113 1515771677555283453122594298864381547184135679284
114 4002401147427720237370604570318215477410808983102
115 10567590845637449560608020718362030879105087222765
116 27899758451857841987052951392545085157109986281529
117 73653686616146144726730513576333082589784676458087
118 194427920652837583629078135879856528607717924005191
119 513207931004927512142142853576383743222230933458598
120 1354562820093370679306327756845334055030086509161480
121 3575003516806900799322133453434589243792501654497361
122 9434649745191054812786974380887306788149726002954283
123 24897028775825716647874201985038979634139125939765009
124 65696483738600731063214966684235704542912693023915627
125 173344480851860931330073291101874702767051627169307000
126 457353086896320791359533350614002037646955169388405874
127 1206611105663233173257809499683765743067500149671786997
128 3183153079492435191509214921275584556347891104750183741
129 8396970355185110060046511843714221687459524371272573723
130 22149451803776951501865030575742492425688389804025737295
131 58422344286916876326476033201568257587095417218985428266
132 154088764931573016607110719017251874408409470592514717948
133 406386542900829059002571620497001145859078048599130446809
134 1071727457075395477794202982425903309758848228587007615727
135 2826223015845774441053118349990350242966592243267713658885
136 7452566559718697727990796297221920051198281766151466143219
137 19650924383560211324123122207496086347251187243886861859132
138 51812924782454844105364481093051595668366729266674317916966
139 136606556818033151993724201709193794254660414270931510251773
140 360150148042838197020083855179349811208237305389341269435585
141 949455387569833363497600676625780618111108463711960049486671
142 2502907113073524081621662381943946955235636179347921076722263
143 6597727746611973521383145778147000005186387393321082022341934
144 17390970413239238214426108672073917420984739863981779317591152
145 45838804557575031677574422087864405582160886469734340070632545
146 120815612166416886753436549421311394938015868495185038987621939
147 318414917597999427832474159815656412745047511594602087031978617
148 839159628689621764558063339114625648224091095075001354434234491
149 2211448547000663170034209151155537313194958267410761063108741248
150 5827609259839719290307966586144968830237016759711978963080117850
151 15356264396570752030987404729031000012877058675608908123857981701
152 40463416174501957248183987494409941175600826206211245173484806853
153 106615795696771123720056063312832922580184454096430594393843008259
154 280907173380690005485928979226529213796522971604201339234792946527
155 740093520270098663453073699155441781437836733126130059993535447730
156 1949813572439126705445375815823416931170773609482937949568063517284
157 5136679956251043843883962016276984351407390968038974478494405849577
158 13531784388915771278637151339310441340396333531074108446444156147191
159 35646014729097806958318507052600879982483505461787429052641318193773
160 93896726261580494042760773865028914327814936127660290326360563123715
161 247328221926650671543000011631149469850541666904705698579279409644356
162 651449646668189665258905448247873600051790403263621463755114016520718
163 1715821781656365761878678697682170037939190194934140411064132653584909
164 4519057181886431788639351551288278531840881799005580266227857634523977
165 11901673151181054671181076311081892904174399402434960159613091307189815
166 31343890949605583258066757540165440202380047391889599031801795768363879
167 82543462344304123135366136429139320421467991523652373621369783384654262
168 217368955345363219211909591948219159195832942446732833069849637064537816
169 572397318831286405659649519898693178848955632869123522615227888459023473
170 1507242287304942178181021668996418804265999332050704614619438227583786555
171 3968753486413377798966076710353063493011013693900613563746850631456033761
172 10449870715768258048551209430601714025037990365613938924288800979004153483
173 27513992349060759166106893263806405373853831920211988509618850405052245384
174 72440654852089041078193494439341540121505180330871579658397957222420200002
175 190720484081062066134326320607436002273855859362680624326566344121515387925
176 502109784491989241893919634964095790524663173692154361850444836733779446349
177 1321863318823726211188982356475021553490741839228456792951208127995476365547
178 3479854533164758962028542583450350098694786100602254943653355671407956410991
179 9160568914798438834321641068654002244644679554890750486232947296778659735098
180 24114083752428652448855852497856195912645218084398284933067575326423516636620
181 63475508331953915076579336376170229823457808166976527118811957594428104834041
182 167081687670634187565962944609076887270822741302220276422872745085173948001023
183 439783467972085535412218441435071968798127186928078819342477441634096974916309
184 1157541209694831987258338423669751235837814598161510753183068624107813533854227
185 3046643728167902244334826017511006852048967172406542637749584399588430062218060
186 8018528182526140631074581148700132443595782834928890181115743437064039402408694
187 21103551875506825486902212800163154735264818515142357771204966529924289958262557
188 55539822404565987458343501846673761408491288342914099708271059145264073162533841
189 146164389163809785936249331152937654172560456228085461215316599265213055786549023
190 384651071603147665866056162256493345509951693852382926947032000735855230278588535
191 1012233531368867449160753129136525290877228056147699728792130800839447917036432446
192 2663685913156873098597053475068677108280771153535584843919061333388294230710881088
193 7009288674338772860074124072296306868922268010475024147267804596245756622749511809
194 18443937117917090104975618820585051422198542016992527046302905714504135470617385027
195 48531329237348410311459915849526470333853702851795705992593820927811807440688534345
196 127696713259878234775875379029432420464191091833170998485918728951411599973126160539
197 335989991981600662998972788683017350777024803720753363127529973193318774192137883792
198 884020144337116767222991439050921250136970487253420904329333840546751754621953357866
199 2325879904547014308693040317119404694725842930739468716496091890934661804016271854373
200 6119301078203527155923297426224966101046339955140531531633140209802202568435845331925