1 209
2 578
3 2492
4 8450
5 25600
6 84050
7 292422
8 985608
9 3251280
10 10857800
11 36602762
12 122774450
13 410260884
14 1373718528
15 4607045940
16 15437704898
17 51696499120
18 173176718162
19 580275938368
20 1944096211250
21 6512576848570
22 21817926896768
23 73096059300920
24 244885977273632
25 820400046433650
26 2748474931525362
27 9207914254095312
28 30848138316785952
29 103346377139763864
30 346228085380078098
31 1159924996287142740
32 3885950064892540898
33 13018600071748855504
34 43614558650580463058
35 146116337056419437526
36 489515016497974792200
37 1639959869369733152904
38 5494149138349244483208
39 18406350350358869813922
40 61664457548649918288578
41 206586596038435697660268
42 692100826289679074653728
43 2318657483478770022789060
44 7767903609983459523783122
45 26023820577505792694928312
46 87184299963659263145052498
47 292082484430087533902510880
48 978526841368355210035991378
49 3278234162878263653868344090
50 10982651445983383240169652512
51 36793781900253167052331995472
52 123265533195265444768347664928
53 412960856100955576396153330874
54 1383490293337579153746585510050
55 4634931770272644420227359305416
56 15527823084966076732569469096448
57 52020893015346031602858141171304
58 174278989097535286373125217163938
59 583864756648187873336679523614348
60 1956047919603588466052686592472450
61 6553098847311094753670021453157792
62 21954014557774571979058193786580818
63 73549745919245389643920609838772998
64 246404369940948671231884849148927432
65 825497257225538832880695066851110080
66 2765558589120547968781543757111064648
67 9265099602590224723176551177417991354
68 31039686153677969694486521937511707602
69 103988317216731388529276353280606943076
70 348378848421011037316658037801484539008
71 1167129397566839353022674580525259412660
72 3910085347714694125672373856702420997922
73 13099462200409024326440274205281318917728
74 43885464044982437543550003029943256501778
75 147023894949162026309553160849368060769664
76 492555477227398848270644758804624405923698
77 1650146040754805477809245012214302466320090
78 5528274644607473568401081462786080549865472
79 18520676225863260259693094713383926276369448
80 62047468679554307084072326696625017070053152
81 207869751762307790945109773980089195559040706
82 696399621407308808483510212123919160150615762
83 2333059180494875929363884041967029535221424096
84 7816151778904879965874828557211451204649851168
85 26185460335352214329972756107785967943353531480
86 87725821141919332766601392147628208129338180338
87 293896673820705109333889243369023841230270376292
88 984604689457844918320439823026412687469200142050
89 3298596006206591603468968773113576837859405937392
90 11050867143597863976974483568492882768676067196882
91 37022316281129430919605959494442644653414461493846
92 124031162895125900500289744874875476995520851845192
93 415525848039887908019571827986717699991169000161784
94 1392083459987080158665030344478306362124921211272328
95 4663720364716215096918700983302896710176854794916434
96 15624269855537691282783860691778370711841434298644450
97 52344006378589602066978887486747808492578666699239548
98 175361474750177285112128334232576188690357225597135648
99 587491270808332459121802068208396430665652445840592900
100 1968197369277886359271290580719989310164955487253776562
101 6593801605090078524723590121755459714356146162709545512
102 22090375836260901815996251088054380864042644048048448658
103 74006579787077644978938218906023911480634990457224048096
104 247934842411813947796728445902479649440985288080499728018
105 830624604712575061618801214275563919978953397184017443194
106 2782736090024620413600415361133635988019073257511157527072
107 9322647201626146897558312812882772703895749626759888548800
108 31232480563839192905952296123016377403539596788861153087008
109 104634211836359349762774384866045959075787109785667237719818
110 350542707110239276330338713900025104389975138305274669646978
111 1174378698435183814773868390800112715957085693980443434770712
112 3934371759457526275625735212166191672873595172409647574042752
113 13180825880308013649263127799554090271341703087281076982824296
114 44158046445247996309215828544434746173288812913728592509954818
115 147937093135708166959582148527046392792378680058102517616090716
116 495614849098433249264749951685671702291759179226946510080992002
117 1660395465669543309719630001743150028998815400229512438482681920
118 5562611990805048706184898170761184660652137337580945975876236882
119 18635712274587964377784210718184422675349174634822598201748599622
120 62432859339334762478244235343420291335255144064293030553952243848
121 209160877129465211519784538722256047829687724773523699954090304304
122 700725114699406173640634148925826409556334674162346781205407269192
123 2347550331157627713646382167246400388690476232284616742778926879210
124 7864699640004151559019671788802387824865340707912448896311327476722
125 26348104066838105089591033434416134718896492453989115316454034769332
126 88270705773140527913352730327357925203962797675156568471991459123712
127 295722131578152174288348273938489780179411190232214982290802778590132
128 990720288675160579935830031043437868066009017148319046945544922936450
129 3319084321334265293220866253657422602958504713659580810648260033083280
130 11119506542919900256005827961940133489389818558955050270151739918239698
131 37252270140679662049603462377756214461170665026500309476825297570322112
132 124801548097274238926143542724130345995341494157062230395404403914949042
133 418106771712358357257856828694295726171008904195997446259154844096059514
134 1400730000684568446584816231980253689286610778000878013828494978396163200
135 4692687771552295116433566177813270303496222400890076533938524330674955544
136 15721315678620525630681069697397690282649780544954482858889267477314329888
137 52669126670893241682429440219114974602311580249166911679890777452691479314
138 176450683961967679508661029838699547294083123609515851620280842970211406002
139 591140310056676451565921059532328474301148933108218017941511885439223856240
140 1980422281895057007731355690704375154142581037156474900304625773773982407200
141 6634757176769742110418796765030394023163440283199034270697284701124472823960
142 22227584085034157448911128854830078450681762370413390669378179326000069293778
143 74466251151908615539053043742474237371342864030764310713493735548720497986548
144 249474820988428162196780223656863777024356737907358110753344719777251860918498
145 835783799297825760419076943560464014961894977012291203074157744369549091414800
146 2800020284215815401385179703748352221153336564233789652507920907582190952323538
147 9380552241628514211590857814531230827496573910014629440832502520480947116417366
148 31426472463061423345294976757878513879764681436391525414128987071360215012696968
149 105284118251453950826320908995811387423927830176923715480350767370444320825681256
150 352720006008154873364755484554593884396492649221653317490559505704554840787044488
151 1181673026327261049092638821709329015305500773856718830273177958636345961757785090
152 3958809019517719667492144203700410550919252064853587809127551117863022887503112450
153 13262694928160681805430085213364075106726307096427359103957835987826860296786071564
154 44432321915566391152498741654317414695413311045638729559372360019516025478548578592
155 148855963399763949566470487528508334208723447519110893186280008026840184939910509508
156 498693223410163733755020309708275526404901528526924827733240269453421802335099585682
157 1670708552047259460579034144977249510694753196327749604517944247470097782071002126104
158 5597162613914440858061701867656710714389312879798504549716347485695771387243528469202
159 18751462837855487386130613175438071622598130171120756683530928579276695162961795343008
160 62820643746415592134480660924775266075210437726093013583217845944212038491629873467858
161 210460021964099661420394617569112565456017199393328291752823652928899122828393173554010
162 705077474594592914410938522851306565714016176303683856470425776366955192063408828440608
163 2362131489587557569017108246272603829156112153437196719610718902816335701228734723908400
164 7913549042691148864399553167383278436751708975631469349229784204798007181365709731448352
165 26511758014797293336632919808139677086001322964447909002505791290735307800872344824181338
166 88818974804273587597424620161219598110886783307908252943244026949995719231604965260848738
167 297558927660667377875580069703210796656059440690152221024518505427724515323589579577676776
168 996873873242523102672851214069617663765879952170182054952843952929670613804261261192988672
169 3339699893954514920452912316877782478763018622332862030509421378075144610693189467625935592
170 11188572276852430801199651394077983300988673292990929675454191825683551204145196465778746978
171 37483652294913578346239853019068876239060415534626441918926423620006190335475109875561462956
172 125576718333649749572679348263510743738876670518143686295008794439934557163295386191961061250
173 420703726077105930234452485594532151339059143250317976621826026353098968053565698860153703648
174 1409430246973842168383662556699392749768874364164690582856756205148109066796216712340170740050
175 4721835101409737081674428487069798543200910074092339536721671286335828953623814542868466498054
176 15818964274944279575887358575515009182526753718029163031434930486740396422297561659511776832072
177 52996266357809190531294292058490550400772633702661451693190654609058438216603962662871942676384
178 177546658494982357523583623394087553471517444507651131871936697173565988803934133938831265540168
179 594812014301246913964402491530973269482701424102983462757355442792267816565135148868078465534746
180 1992723126169707865863654090822863780172688760065365014401625466074292904059795084339653899387922
181 6675967132635049562963148431789525175643596888698493195563899403840004992798978412141802333974660
182 22365644564827426826232997579374220678322926284643533818014497292232618721870294945612306611544192
183 74928777638057899773489278243811257276303469622848704016811891997121668725118447544165521144565300
184 251024364715278468383453087771058366122630339359969279534570385164465356128974153464433169699251938
185 840975038790748909682193272318219745926913810931351222773824287711999021076043119641723978689864000
186 2817411834390177407855696710089171619598392370904437108516580817284487744798723941460772210524383378
187 9438816942742705096191928137510761095893002513023825887366608316478742354324678898244955315221859328
188 31621669289214991385213240377607043831225948095032583641516035565461970057858049982674396316180330482
189 105938061380171833024166038188042281994626186673889099518317810908044690989371849799174951049748925338
190 354910828594895563062494956706430678719408605182183542088252437708894737891790811534785412820622094848
191 1189012660915949889668223007700444201554945904695669046735170516576164391127698833326878694818931701512
192 3983398064847775778854328279989785427470844788288723382209557601855234707236308978430121573390596020000
193 13345072482920061776938944565399276619238774387166013670245135984874904409062915575914397870781556397666
194 44708300971973261432356317609634174814887925211272420661717087931250889846485386126527971265322999266450
195 149780540971867156191216583750874058898951042276342744243017891908463825806984100757061289700312849361280
196 501790718190985006209567154424540144407194351631929367399109611129832005608662034967033190969281187847200
197 1681085695303492408388983020863017855239278421148849650371757169376543284581021758678078109308258050713432
198 5631927838646096168769872594878594023943958910523056703734260811682133597606873196108446385223311291901362
199 18867932353674935060892659972145989061955644238593968238658075216428733202747799617792052791623136487204612
200 63210836768894888544826565588972850099771238481689058320830443989638967520633841063263180357947941227345378
201 211767236076911371408568592402071015774544142868355581166873360501052773464909158559460068354516015099136816
202 709456867967330058142837607587103104937203098693632696655516695177433086050861468196753225584956692634784722
203 2376803214842972214661906291651296460525084352921254577041060648374793000220964642720240531073540668543036630
204 7962701859907893571539778897658091729766256414247119913230519109058075025668205587832930576134880980037169608
205 26676428453909495415429114461181420625664046612049172401925602049212381900392321799799847070683701149172079320
206 89370649256580826357609541903827797229740620352527142509291697521031863583724384376824121591068678237231205000
207 299407132493115291791501064632602012937020237304321879261653131215870975298622658077757041232256037188750066610
208 1003065679095409432812541166527845407937636252699650769003204688206196557388039817314430934254552227716763876898
209 3360443514491995507394119885392510242079141978807541166155722795137429366447735217653590652831501425397982988316
210 11258066993454761234344225454983989916449550388649387425788857891777976081344664791431702254459907652311232952352