1 1
2 9
3 24
4 57
5 182
6 535
7 1513
8 4415
9 12832
10 37110
11 107661
12 312229
13 904915
14 2623749
15 7607302
16 22054261
17 63940404
18 185379485
19 537454173
20 1558199157
21 4517574360
22 13097454856
23 37972451701
24 110090662857
25 319177485549
26 925367027389
27 2682846407960
28 7778172837185
29 22550665775346
30 65379433024159
31 189549625464541
32 549546835063411
33 1593259408637056
34 4619216017033950
35 13392142230076121
36 38826821016115085
37 112567653799586743
38 326358850663577401
39 946187433179690254
40 2743209374851814317
41 7953178630757925160
42 23058046867547714117
43 66850444335534871433
44 193814416872688166041
45 561911421248967515072
46 1629107114036041487552
47 4723146547019211039961
48 13693460124517172186625
49 39700409105468356682985
50 115100381409050154663777
51 333701795498224018042312
52 967476275538934211706905
53 2804930498900083479442142
54 8132121998833710821424023
55 23576843786271266846665473
56 68354552846349228320214775
57 198175164461370496378062224
58 574554205592887742662786966
59 1665761378635423558669036085
60 4829415472975410017649514181
61 14001557551850853262334240779
62 40593652580693973458706379965
63 117690094386981639459442055846
64 341209953681380611328715421781
65 989244108416045578910232406636
66 2868040323787477178822606590845
67 8315091521790008850545499903109
68 24107313430111814387436996177901
69 69892503202723769244025159277112
70 202634027143027647673367232105896
71 587481447575354570544378049017645
72 1703240349665575268750680840044073
73 4938075407660944996649576180375413
74 14316587049228624070851083970072181
75 41506993680201392968683699294298152
76 120338074880849781169040571533877057
77 348887042448860528438304919666721274
78 1011501708908287408125645769331853183
79 2932570094730175825131390869460336725
80 8502177786518706884553128865465894475
81 24649718430762088240955954033858505680
82 71465056832767431033016544972341622174
83 207193212468381910445006436589076681377
84 600699547380541201285660091441660184013
85 1741562582694411117856155853631685256783
86 5049180147824893372671981489302454229009
87 14638704585479968055426303241655376748494
88 42440884592574042484787728855208680160493
89 123045633886677054937959603815318128953728
90 356736862671879406475465426049851861254341
91 1034260096592949789461407557064552500687441
92 2998551759951828728964552099930258832826865
93 8693473418078595452235948521415108957922240
94 25204327329021414710085387590721537757213760
95 73072992296427650512489809715273600630348145
96 211854977657167767054062171351042749477441473
97 614215049194218430779094901185335916953454097
98 1780747050782793759629519279333579525012850297
99 5162784700621866257863406803072485675226607160
100 14968069638671197965270661588858481116926957881
101 43395787680459375097063149104292410738512097222
102 125814111897377016655995053822603270370558990039
103 364763300739749167134268137230730498121924215001
104 1057530538983445944342061997701154713407501581295
105 3066017986498459220717113556345769787681252708288
106 8889073125555588593294342388617889289807444404598
107 25771414707750707108775679143846080398030296223773
108 74717105670942210036361020357138391443331655254309
109 216621630715669394334747590617863358329783978911491
110 628034644443744035231402973386220998519718751835573
111 1820813153877937967467508140589408787361953701436294
112 5278945310845659197641458778970315219827768351725301
113 15304845275061931990568202533584413987288087894882020
114 44372175709481219494459267049893989382447836300034717
115 128644879566422662259730804890949909983585145872329197
116 372970330484001429100910065783499755213818778617122597
117 1081324557107776604888580923883068303767439804075743192
118 3135002176411683187952552068141451743791771272669010696
119 9089073748952508849785782654523454000770982403076233381
120 26351261327816457183075415794072175995816789647833528905
121 76398210944971329336366772801323371997960580346005568573
122 221495531579397910937484474142649595730911467862194137069
123 642165175110940139099774049230513226442946464061160826360
124 1861780728418184419360610116826590595624356959032122692737
125 5397719488775643460733377590744183092230038283888677090242
126 15649198229838021460537082160050475540152634723148909099039
127 45370532082302626659629803534806295794630417487300116699789
128 131539338386447065267768148998700820794977917206344161331043
129 381362015145802805868846092441270481508166412118475350326240
130 1105653931212507788202552521903057163142898265817664499723678
131 3205538483265818696319226465956470656500579616678460233822889
132 9293574307133873419629629467181855290885716158131425567128909
133 26944154267093412846242013429260777799162683238145240688914599
134 78117140421597573701780940194535279983817392954217657282203689
135 226479093281478408708498532773003330095533294167165614538315982
136 656613637119509011939140971752644540665865641679545490102466541
137 1903670057153877089166301896605882810071145272400128953988728088
138 5519166038649690096559793184517934457227379966854824177542903685
139 16001298989660937428575043802088700112335026470138458898792580185
140 46391351077955037883091347629159592425200954809971241588083883017
141 134498921383112259782891810475861468098528185473861055305073150976
142 389942509387636268246971302617921370063463416407987618108156107392
143 1130530706595085810628258975807536570184175735792149525933083633097
144 3277661829077074024764619079179321648320689640603782669572334276929
145 9502676046849419002411067427205458976365289567274162963789630211961
146 27550387062594761088893889152947927350688294554013281358669072728401
147 79874745130393100421045694854635141354472765797677914722557529256296
148 231574783147325229350279617958516309375902114040363623344519214563225
149 671387183798664378555135077312137419067324858127949161338858697042798
150 1946501879189206488068781540320295102982496691748462326903793235750871
151 5643345087777723502689174867583777946270021000211489632127511539316593
152 16361321877074485748786394219270850055514034681992443670739690694673447
153 47435138096552264233402411090944607680290288842490682806360186130279600
154 137525093824589898444897588252054868150320580064814168862386226010368662
155 398716061350244540478587742705971833702091813447262897107977613359191621
156 1155967199567377079021718810691553644894398752845652306345939850443974341
157 3351407921593185731974535385993620546700120954076750195906794767668271035
158 9716482492860636530668734213576966991824025465389122276761774224826697709
159 28170259855800183691426486814381306559687906150857176286384089738459573926
160 81671895248758255003712433003986835021573048730004167243029331085725564245
161 236785124016196961466167609402081720252648377023709522221439822701519415452
162 686493129424693061314634861367236304600099207453981807262593410462652724221
163 1990297400249990400305918751196131559867808751173675147197925576446978608789
164 5770318116310318412516882448523856791795725136601055832859287311263601040669
165 16729445136810639799056239475661777221342464504171934816866407113678241215416
166 48502409909510433607614571385106326050328443743746084834232818156502462013736
167 140619353947004944084951596042725529135002741266671461305930003166701622627805
168 407687014755853907794185178972244864730220357778103429793540153432238714131497
169 1181976003553385164516952567434804238674537872746850589327579409297699137886021
170 3426813271972066729002215997527886447384888052624379103924101771970632992648997
171 9935099499195133072067310562979544900749975024582878836778880208104677082558088
172 28804079541253736609718073832740428499608379200300553853360621541206624077148417
173 83509480532740118879360171435650003133394650540344944859309897479995016292409930
174 242112695490235941047727809796691252256822041596431237278540706033901467073030271
175 701938952842200356210778394878639354628978826126815924027963668003555701319406981
176 2035078303182475617266035290287580904901176031674601614740701061411022243593224635
177 5900147987677078520589972447660817246756405505179472448252442102012013674924898480
178 17105851024037220245272365652030811311468836461273029396790402072551067129055182558
179 49593694915397787451039584734002364896426714022655889292063744899004441043471129329
180 143783233696201557015072778580207460751988280562067614607624293872203222932423647757
181 416859811058719726318595163768504276489692951484219390360616554606830389825306584767
182 1208569995324164094483453070817774477536855802391994572726841580000502983808482274177
183 3503915212858216929097486336761638106529651625167217515436058660296955994176172308494
184 10158635301554196566945049431080870061344921922189517135220939318963947149695292342445
185 29452159918505122771241752203298973153182933658911579881077497774704304810386625560560
186 85388410757544303725684187050555018718739076767725352785981237440141658527300012704389
187 247560135211610645842779314188871684794544456278186143604062889221947709511033747567009
188 717732301166831995120526603923785780644876187573805592698299340620561680259262107203297
189 2080866758688358550885307973264207888050611988080500123053028645959959904847162111142016
190 6032898979709866567051478950350187847842708996847154606973409435347812223857437471368064
191 17490725894591112635743900481659347519159516869969420504363458999440228795483489460507105
192 50709533401540996533296676819965562734673713429038756108204295627713537740600504745614977
193 147018299486198420887533113063005583361590730024994734220581036849868923310338806093720865
194 426238991644058354886221779500946424427905497232994260746632688949241367338231456756513769
195 1235762341373014723225827553468069539682820945402595396033906548846681718550014890062325592
196 3582751916865845975125952438224560603483854498624728174944180922890560975544873074636515129
197 10387200570899510008123187703262008996837667189729019526448285948075027467728952322387491286
198 30114821847469583308636276857048528854488173067610317995265738236309033739570946201776947863
199 87309616167958086634362613225823396908076355766125277150980222709170039724917584518546603721
200 253130140168393287581780079917340603981200626358111065092379551040913545660632793849709269919
201 733880993571305885162377756751435615531651430897637612118100281817072272449206029196842457184
202 2127685436301339557538083885963012529573015103979830561846111372776053822787486668273171365622
203 6168636816466294767690253036105756921823520831440553318907004343953488489336597427482540817581
204 17884260297241696640308826962473000619399902244241481743806557561481437181808875897479897033637
205 51850477811517515178623400675103913064644074892420782175753514228164311792774608665385212159539
206 150326152974709012879497934530965910647222046713318464811571660925915013535890843627949007259493
207 435829200076454184086159609609416588621769119547373603873483348625369197006828183886364052433926
208 1263566504434120495115934664816831159357752673995664686267670810119617047463466672087155819317109
209 3663362415477858905181156595913248017056101194054226996024935175339973092576819032721326687124372
210 10620908468245545458238868742174930189759954914576190623504512547595738315110909188676907782849437