1 48
2 99
3 284
4 641
5 1228
6 2943
7 7284
8 15683
9 34012
10 81017
11 186614
12 409327
13 928000
14 2153685
15 4861084
16 10890015
17 24884066
18 56836211
19 128191444
20 290174291
21 661545278
22 1501862093
23 3397770104
24 7714956093
25 17539682412
26 39769793417
27 90165058504
28 204776046097
29 464888786950
30 1054336005985
31 2392408311614
32 5431430747455
33 12325050996266
34 27962397795061
35 63462177441254
36 144036145538721
37 326831796225778
38 741642069465543
39 1683164100945224
40 3819715603775053
41 8667683516936862
42 19669865047135067
43 44638916558674494
44 101299035682038717
45 229875925962519000
46 521669958962552785
47 1183849919934647094
48 2686511966026107345
49 6096550667566557916
50 13835163915446657411
51 31396488293971660714
52 71248496324632077051
53 161686237017835754178
54 366919721623181518743
55 832658914065886390394
56 1889571402031855286063
57 4288058375422955332612
58 9731004896519949332967
59 22082793772154999479584
60 50113041879942379641437
61 113722876568163919038400
62 258074176506288442486835
63 585654051025286415290024
64 1329039878743502894951935
65 3016024579609896136500016
66 6844339965442424879691261
67 15532033271393213265866074
68 35247242580629389710807531
69 79987464431374824587666228
70 181517568234042160042885193
71 411922434885127112825386864
72 934786099308604990195808123
73 2121333793606821710149788662
74 4813996528294162556133925367
75 10924524878491635228036440024
76 24791302175333214797440001007
77 56259530835721333817573065650
78 127671182196565260315517288385
79 289727461028070618055055855404
80 657485887316534235577997167225
81 1492049416280606557515845434816
82 3385945656554408957136552070861
83 7683812534080951565216107871084
84 17437070945324623006368058899661
85 39570388019862347744038170685178
86 89798087067043369277188377215893
87 203781080499769611387695576479634
88 462445582396384017408370859931483
89 1049439508970592892172320768155262
90 2381519742129303342016769556913017
91 5404443253413684008800333956918314
92 12264440371443637573086473928431677
93 27832006132774399560132029184483750
94 63159878629454944696106362607981435
95 143330317153681877141981828750519484
96 325263130098910585431783350632755465
97 738127884864854126111550202680462066
98 1675052361842958907729278010612951711
99 3801238880149882174143890657132336994
100 8626247964426881764929592177787880441
101 19575763663856006364853818382146678028
102 44423777817683741321187457179583193093
103 100812007617472060083578789840994514954
104 228775250102366818412790041382914398893
105 519165487277574602679550520658277188912
106 1178155430040979636921060488159643684167
107 2673618049329197551497102062815155529454
108 6067309364792053841375064334989247271447
109 13768699286134987809241752844817089256950
110 31245659094037450505999938982197459796235
111 70906568002503411022843601472817707076014
112 160910076205030471084800348998830409610155
113 365157323974413363205261561037814384069016
114 828660792395601669439301361049489735576811
115 1880500988956055479274333421803037278228804
116 4267468669815136776688129695450112670028121
117 9684275070708638116197865290059461870143028
118 21976771454424716601093592991792287186461543
119 49872445798398424797955464149323531287115324
120 113176808298083117644815056709961296460080603
121 256835006414483201679654664025940728115308612
122 582842205147707597667330411575672975373970817
123 1322658623696863459385998144750947603028809694
124 3001542817913529127131299286354818290465394567
125 6811477373194744120706360630486077752989537000
126 15457458653819640065560304266342323842508644285
127 35078003631740961145023399546793531206119086244
128 79603404825158925414374037370321311142546322295
129 180646028955487092708864336053073381715888686666
130 409944622960081852751028948514280022357973820411
131 930297747841758081743484305897270938163651552764
132 2111148314107145574569728647774901917533137953451
133 4790882504550753809058503959793854904123860384678
134 10872071383633002732345960778774688423406118653493
135 24672267804214669581069921332478527865998820935744
136 55989404146048715612601829844325852333625084230613
137 127058177282518577651997916179760565245000865414612
138 288336349717958877611642299045532684519152520211217
139 654329003821738395742870528904214312697761167572784
140 1484885432104415837178290949586979135675530035786537
141 3369688235731334245850545245268812106533892511863150
142 7646919122867034976377058963187895865611765828624585
143 17353347841385327211124102170911933679571551117935174
144 39380393131608147642164781761136545146860391427674135
145 89366926622741956996697645151621191848331995302277266
146 202802637020509806187289399387093374996246058271419261
147 460225176547656510855451155898909469749888862256031374
148 1044400685514269367626971412562243648729901258376274681
149 2370085009440419889163263158415163571293373947712469978
150 5378494125756150751719040706703456533680358944186944943
151 12205553364359483784320206156291704714871062906822232464
152 27698372341214163442553675519252755864956359441714899173
153 62856620052375421820966474276805011116321232696645894662
154 142642124805644674226180692116787038078635997894798224867
155 323701397754367475829022370797357336428103216549938359974
156 734583805807025243095672711930033932203839586038854150357
157 1667009693184596669116870560283317626688171893576427518400
158 3782987448407521396176880908368519973990536018179074467385
159 8584829526377636405662367841186417944131222681750751669054
160 19481771748407347013008440659147717192420630572572070320425
161 44210479578059730604910326678879367733370456826756465109316
162 100327964507736548343497126467421087203002603024979060297611
163 227676798766528962259459374733234789295071364602646881559634
164 516672743745112606189849165051944134566508644504296300073811
165 1172498583849324426069763594985328524498217763317586992747178
166 2660780824557818779508856227965362417540343496309625808518143
167 6038177524352891972804795587790040419055264897011921706119234
168 13702589660559300957641790461553251619779562388777620273907783
169 31095634841539194852627986978576649000988230686893888863724012
170 70566114154430470379428316474720914401084078479884534696918767
171 160137475637066924489759598476000197837753797006167225849296264
172 363404041878961139516409679510299278625273944066408625178700277
173 824682024795183654780910356363240820211453297071097049749417000
174 1871471870548992746053286677277301465105616892167808091297665435
175 4246978662019457117619445096529986584189776830239941953888270384
176 9637776575480938922447407510693401005754743191582647553622563415
177 21871251237867307907668204052676894550380662731055084308621313816
178 49632986090055922512223265789345250996399923062900935239653923461
179 112633396298359062027841363880029555465636388866987066920007473794
180 255601827757950055926073569260741725067437200566305942412507009091
181 580043721492189287653469040614965927536290168196278635439279552028
182 1316307953639207614436464066689142267065658050702935216787103836593
183 2987131081009675176063921562074174018658725598205154612844000917304
184 6778772452498422032080551182550604370800878807426504496944788855443
185 15383240546383855113793523486529158868429140219036484755869446221662
186 34909578594969563971454889660019115561100161443273918554924183431167
187 79221193610265196783619480194163651050918842310090447099983872227904
188 179778667335144753906436159767069628220378165028840926890840221143047
189 407976297198994567263519093861569376173948511872965705393998220679450
190 925830976185372137304926450236446458183946244002054204423080737698985
191 2101011755705673226361856626898053325860563441176842016207975720714164
192 4767879355042883686970201235783596252574375558477741477934614035409105
193 10819869752041845247137139577327231201363598399180516356797502803503016
194 24553805315423528385318176805470819149481805518417893695541039665071061
195 55720574210604330674035513422184700344988112865885911133254173617507604
196 126448114680179057297662028101711809957933047123529960622358164734490021
197 286951919155362569458896848268689118055946903380528582229988180748007778
198 651187280373527638664532392842127468788412100338735569186423928262951293
199 1477755839265474122739012883488765705683749609596272786972533619425411674
200 3353508869569100830163197029702264907247280674306521462762214946966812403
201 7610202876185905966687911851054389312128029142207100191470039502050837862
202 17270026729987410411452247513401362793949093004566483479361486963694962817
203 39191310416675644664301285955930595938663193705284201514563538712993797394
204 88937836413953748602415649993353591319968322352388800291291564612297752917
205 201828891708340798422027229345614638779936966148831590943121651675045988750
206 458015431572002182243188944344252604317581633663786917596316809374396792035
207 1039386055100743060874394478260213868394185546959222337985377919946143336644
208 2358705181242464250717891613994976083402366132522076983180732162106246779745
209 5352669592513247458613856153615059623240309342393278688328319383598993576666
210 12146949094979214226412454120126941744281433781267656657254757393660196895911