1 1
2 17
3 48
4 146
5 399
6 1114
7 3124
8 8861
9 25130
10 71196
11 201467
12 570100
13 1613454
14 4566805
15 12926144
16 36586306
17 103553095
18 293094410
19 829569532
20 2348002541
21 6645755138
22 18810052924
23 53239705819
24 150688904948
25 426507740022
26 1207181474965
27 3416789371912
28 9670832284754
29 27372186805159
30 77473850075354
31 219280888660356
32 620649523563533
33 1756677626809898
34 4972075490721500
35 14072892093467963
36 39831714591661716
37 112739121196942366
38 319095212911996117
39 903162574111836080
40 2556298566287117314
41 7235311279839960583
42 20478722636931837962
43 57962686693097943596
44 164056768004824830253
45 464343954080268303794
46 1314272555244756834204
47 3719898437982009283803
48 10528747886943445850836
49 29800418993953258528550
50 84346684121522875455509
51 238733660883745280083576
52 675708374698418064101906
53 1912515419683178582512167
54 5413156573882090719887898
55 15321321748201652520606324
56 43365252216151785714584397
57 122740396075239869119522074
58 347402679768009858785506684
59 983283627633173637490909115
60 2783072062130030061214150324
61 7877167772692998308097297550
62 22295424169384693601601263701
63 63104652996725805530251189088
64 178610516650559664232914419330
65 505536678251524122226339738119
66 1430863858691963640954614317322
67 4049896813010685157970939763548
68 11462770616785181285926393922157
69 32444063708219485308591224639330
70 91829218702294767782474826527356
71 259912120852405406177870535890395
72 735651588031067976423481784685108
73 2082177842255961388110629107191126
74 5893366693308349452031514908897685
75 16680501673269955327493997225279848
76 47212255838057675447624423598516562
77 133628900675698354014191224139704743
78 378221349071853301779385113940840154
79 1070512353019363861981399331189167588
80 3029963011816507135449138652555252365
81 8575964422159353790750243645752891274
82 24273288315176632317588155626822405276
83 68702771680031858516483189111836643131
84 194455352535297418749515879970243881300
85 550383677469841284492695679777244630654
86 1557798170509294787347344274407425562581
87 4409169892533887464553572966455320240016
88 12479652055870287094491446513068689981058
89 35322230540335320600211817143596221275399
90 99975541365971986730642644817795054743946
91 282969357215578900632871936718248690927372
92 800912463478305852625360947104973320062893
93 2266891300411000586960860399512647052831890
94 6416177050812333625825710441614290819141084
95 18160256709224204560554472106297342539914203
96 51400533547179523926212316240637347489801236
97 145483342622175574197273440079582190031413510
98 411773993767866769046589533985532905210212117
99 1165479283658512864166972167921717115924957400
100 3298756068123406538406824156833890715547741714
101 9336752484198919165539623619900893321596385319
102 26426612077681359361321383130259114953921622810
103 74797508779003810523638540189032715387565942740
104 211705810154535019044344245639196480655652134349
105 599209128550136033182722902817065748898345734522
106 1695993036165248056297438120444551342050682326076
107 4800314684258598815915381685691802323241797764027
108 13586742738054231263834811170935295978761250160244
109 38455724337284881285373063275702049474738109012462
110 108844537856983889634735385729670103946397338585941
111 308072039350822204833285293484944073995350397590592
112 871962739687307639410683327087216637705675886537730
113 2467990996538213525280320261909565885811581700812551
114 6985366784339839009980632633507413951985564866716042
115 19771283274615776130660166605324561540051592540343612
116 55960360335186661867233092578064405083790766352400621
117 158389411822576278150073747982412083270151555641965890
118 448303149358517885447970776304185340487051209185634748
119 1268870888603926320339897499905296955190514198330099419
120 3591394203342833403841807933248223563684408596019396724
121 10165031320086189136480941631965846957442416170271011382
122 28770960771211537908293188307781502718610840506308128917
123 81432920138958763099542702027551298785164100705481204936
124 230486584549285889639864143557522658640633900128406040658
125 652365966571543120198591526565322972958061976117042740647
126 1846447398112317956082602668995671498725511543591109791450
127 5226158580763199743049399503432282965078604370910892984388
128 14792045275271583923976738672490267028514000334967705980173
129 41867195578617776293371845783979746823938603722707625769706
130 118500317772049889469220801906855147605110206125273320658012
131 335401622153274469531070512835986992488337346804433285143867
132 949316004024939270234168135816302760811420103780009225354772
133 2686930581051395909009383007153405057324758483763567562303198
134 7605050285446918090828533599776907451019452173224457078657749
135 21525226685069293846837184818556999705437785384838087006746992
136 60924696938593729693793028381007353295949003705619651350443778
137 172440399879001001122393415745776350186095585947890722300258311
138 488072867073930673585457607217922183656958767590636360804421898
139 1381434534719932198914643681546858063907359336226378560947766764
140 3909992754069254912984532009764902730246893991702692988037189165
141 11066788148577397447032255395477655461017621284544364553732262258
142 31323280534990947782072679522314320040428649408039028527381513756
143 88656969872497869002832329280763607415582117617517511267663754971
144 250933432664966115908478509726870818860217965043508343417412900692
145 710238436070846971361159564770404789823240117320121618491487344870
146 2010248816648772542425687494778417602304583891698821760469894141461
147 5689779797322439841312382525305929090848782714735094257652194696504
148 16104272204466541507362856912374974672155175032930999829933552238610
149 45581304105582490965365918242332225693587136670590944923267731307047
150 129012677976801135137757854376800515907539934796569511825492836467226
151 365155657683504287357409199666096613247962161261176766747245258108724
152 1033531405047256821444910801018135163756083667085424669825315968008269
153 2925292660109348294089057016855081402319730856002688194259229379836890
154 8279706940205028885103862910281186432719993542296831215472463505917180
155 23434765331519606026172036381555189744848455089024490170765411495574459
156 66329428095651146493969027935279028273934216085474538126607333643860020
157 187737874446676529735814732652878687504371546492217040240378758914567502
158 531370622567857377788476488834768196126447458172261607500803204680699477
159 1503983889027943482935089549021252048546222512935737208867129014815399712
160 4256854711923330723645689242995111999077114964771151647928648881150103426
161 12048541324558819655335677411949896559497990597162314363086184784651323399
162 34102020828428070075838234375691202915093599778554671877711284080877338634
163 96521877068394872261520262073439474134824855418348425295853035587986376988
164 273194154671325205663072536100360259021627893039297620249218945801847476077
165 773244868556523985529998234624186862478267251510741759176756241454367791394
166 2188581331355085451013567055965987863594761631975697832560161860064519709436
167 6194529622805843213115973683599361138822473245567149878684801631713335413723
168 17532908966220831436612561253510315732457236874849050407665495574406752819380
169 49624897374943400884877066498618797551378709754863546703382583912921158036758
170 140457607132861159971627492667055943224973384794603199612358147643989626404757
171 397549223173817619156728916988468733148076736329748541146867185949243981756968
172 1125217694308348282074464317996031536056672006795964656133900035954168842906962
173 3184800235494413549592148675120722617447037356213902294821475730960473679195559
174 9014213508471325863732285238891908115627314264067206421857838527468163351768282
175 25513702326040116569200724039427385584484658615228765492921068452185350640227492
176 72213621939400451457781500578951826243458600672237259606263175230234601048020877
177 204392413416388257726612006808203281800547433340115559893960830450154716785491018
178 578509393937243291253619784406319505899155458130898350728849941240993536416808476
179 1637404800303621900680415109840470820822683001918485325016050926509537846843752251
180 4634487370741276310761245643982127271820516517088095830691915528885677906050317524
181 13117387457015920674408219531970693285572421813695659349124133970858566117010613566
182 37127267793149048555984873072712514892458387288943929641660435654244043487004827093
183 105084493257606578766390691611913794392161115787899372721392927695729372791813567824
184 297429662336899422674526151659600495426941845978929200015453034918062383474618787202
185 841840706420673340398082814163639387029323065160169059167185091757299551026679107335
186 2382734019931464011909154036717682384979390016827283846338412082838647376044987264650
187 6744056644490305156016449282461209598461158750146934266301777978938412234808309526220
188 19088282470320404677959550381936644054968901958727071069418116320053221383785498535085
189 54027204525990252633331374994774132268357356758537112106156492063523357202585071203410
190 152917834982362666653214770888391650425677767386529197312123221572860970715216523231324
191 432816475715379458351816565906766864552653211273380749156217687229395783782868784817627
192 1225037626724757471220751210313216580883047413031569205826452364517820513482221900117140
193 3467329159341658989593782627667650494452078837011736679310004799069205308971546223347398
194 9813879375577851219496700292964058444712841669225495700815824563188400933792719550860565
195 27777065277724914982131468390197141577662904766628500198136243155943916946614086613615512
196 78619812401918844026382489346576718980037465039386298393281011953200137887975898390562834
197 222524404227456746392821008314283484116084752889592760865310067419679332384603232283695143
198 629829924086362034081243984931586865564499817672457191365091367380765022855732553991859994
199 1782661702440304623734887532790054843647826334820426190687718061068154389573462387339161748
200 5045620450564071863268028161133211024152928931843325434646147683019449865802362846980305613
201 14281052706915882360057015374318347866285534035922627079759080120761285650569918383334384698
202 40420889445798318921340232795967485327995565709207790263175158642258355044226577623798063036
203 114406713364920679756036023992957342656600188805124353528487996990962781062878699498912008123
204 323815142180739123796764526327000752083458637808982851999222143285849473709256579776904895476
205 916521795107202648373733429665309089162010695467296015690562868267441073809485869723808171694
206 2594110316304084158124515826277898320879490365755419435078843846523572733490859311812065993045
207 7342333121896089774088774033036885326173213445487518941394527986654231766428215832372684006400
208 20781635743887544714399652774869648266481607403257498670947488164829840617054959591310543333634
209 58820047663554705766886326516524440102460231995883997832656429202530436566148763417976013061383
210 166483430360407020642494145227335318756932985725027675580703553954299952456435054538523768200330