1 8
2 8
3 26
4 78
5 247
6 784
7 2349
8 7191
9 22268
10 68384
11 210050
12 645832
13 1985105
14 6102355
15 18758291
16 57660242
17 177244228
18 544835790
19 1674781291
20 5148145759
21 15824995614
22 48644815851
23 149530340549
24 459644547764
25 1412911535090
26 4343179473160
27 13350594045281
28 41038683044561
29 126149702802510
30 387774324574404
31 1191987962625417
32 3664077811576834
33 11263088759231608
34 34621854381570091
35 106424873844830504
36 327141742604623606
37 1005608143013329040
38 3091160819751548215
39 9501986713326970958
40 29208364354132609950
41 89784228706952136518
42 275989700305538168271
43 848370763682663892204
44 2607825407522333590042
45 8016251440110518821238
46 24641330269166090664870
47 75745522950530171888588
48 232835816263878156651841
49 715719097624742335601520
50 2200064555893870276293070
51 6762826458262614902213815
52 20788399859473640748830304
53 63901916067854571100786337
54 196429494561709677774027910
55 603808910718695311117324041
56 1856061389745929575913120450
57 5705387617425445597876791467
58 17537915526343378278513549072
59 53910181329266254364120714239
60 165715683063295453935968137180
61 509397055176040456310788479695
62 1565846726304782064187469992813
63 4813290429078097470388217565519
64 14795678507645554997254747504348
65 45480759103816102857285345681025
66 139804298098966523801550909735820
67 429747483377091086965467097851618
68 1321010169073681810442081874978453
69 4060681991858996918173535522454765
70 12482219005604216676630021363974597
71 38369365445566100013749149225193343
72 117944429915419341991842086917162535
73 362551957441370303679554400642422031
74 1114456375250875666249884160751762555
75 3425751776662718425857012932229184083
76 10530493158752784143773367159362306637
77 32369912765415450778566131215737881337
78 99502581374328280117438794450605854624
79 305863156688298541341223607806351639073
80 940199433292965816549651250575029766276
81 2890099559343992276320980951740966948087
82 8883940116477019363301024822175033813095
83 27308537430130721118911708029634818487544
84 83944309258647365367055681428609787099368
85 258038244447926801317467570566384416268384
86 793189391702678502060641733336566530606567
87 2438202183772142871147356330801648919595515
88 7494842910329320539569494302534159440832799
89 23038561208902263837970716771851585068174283
90 70818736153205654870345700676611849013756131
91 217691258792645985827453843407648471336353871
92 669165911859917501093695949792883379353293505
93 2056963702074204818578309933276783210288175109
94 6322945620303133527824408308019269708515840276
95 19436240550572591154191033664237914059224858413
96 59745484055200759731730234389667845347685732267
97 183652947477288253903627681081432485622369897331
98 564534803767475512636354916305789426440070251838
99 1735335855168861864253620255368461848978056835924
100 5334286761662612062617297386140339788998545986976
101 16397180505948883398884252876768260754947183886555
102 50403651051723428818205866209475490879747871393534
103 154936883107568332265062987946679436878694958056744
104 476263866727715677253436211423777875553009808526175
105 1463997895149055684203245671566662378525826751827807
106 4500215083976134299516790430996130899534052847200667
107 13833309370970367476044683703831918831339078950817885
108 42522511609356539240520590447160632336318594208900601
109 130710876557300913851595044459901203438181939773015431
110 401795016421808601801241812707432328496191003099413024
111 1235086470792886623593897383304173851062148958380284803
112 3796559260292583194906301852587629102840094488613766014
113 11670326376144433676250579534424781799505678628492478319
114 35873670971024547208927435365161456501881055970803849492
115 110272860197633444938423598364477345805690320728526433968
116 338970151841684228005418988881934771994127698963655711353
117 1041967748307668684917450123941929372069402866321809097996
118 3202927404122670724790111116554533715491013298893211107981
119 9845548456506374631384731709957360847837884896886715348428
120 30264446295175066763464778649223446205256569305866717753678
121 93030542036309238384567175886120659694588827447238966559386
122 285968613704632016454063427530910977174981228209873356024025
123 879045163385499677620547048721246051847040494958472152142305
124 2702116114286438479689870072513740668925043840432299100890085
125 8306093701677583333768485371179967088657114654125643220422607
126 25532282723263679288442868557229342707969358828148334422476276
127 78484241145630840656316938056618945732014217409332866533225755
128 241254421900673515313941717349449260114041365605908889818575057
129 741597233241113310888869859743591778673951707479318216664127267
130 2279611921796401543628125145875251180962646630910412191798692633
131 7007348842557936117820942218283847653057599125964238184406393752
132 21540042553648114495456501743069276623312216584934656847200729950
133 66212406951272098827550460137475868945507256221092076272456930287
134 203531762918377270262822572090282530437760937868423631112951969471
135 625640728438534071460564807362234226148904864508980414284625886475
136 1923170690749010891064521741441773038650897446727565247810526220160
137 5911676362545815879986574166859025724437146599404753044010052771203
138 18172031002548130338898282748197239724622111821888258650022439531340
139 55859402732148661214164247465451852718847451236058118547094055476564
140 171707437278466253262805124061301476128366137025051668656384746285873
141 527815239237598740831490324674644795572517044431374155859340651991605
142 1622462784297703196227180489926426394837562564901208959711736895023984
143 4987323765477854121610575944632159443265532960484919876631117456405347
144 15330643378958527855463327263472823744716987909230361366958337327876756
145 47125199298202365173404328393220991169846377879235104408526861755302417
146 144859178705007453546354216284937360623527497775971011008635610956262013
147 445285791202791712167591189467787289419848721225266698908590992118332742
148 1368773712647330825859172909466831990759080285272603213029723529017466714
149 4207503390965176705179965126669544117227110136491238770957994396902237360
150 12933536508926746358579773013915502390011502156119877944284136845574253018
151 39756680169749982831129940061517901295630520358306706236921379708660850329
152 122208926926433727560441566213444451239325621509604966368689785072438376286
153 375660687882942520615298444483799762379061855200440130536514849223697498295
154 1154751587874070176926219106738696697349465880753334590024736637082218951655
155 3549616110252120744460983931525615872252653200266588130449323952731333247770
156 10911242437308903395174901066141900083679719135097403969332729120560578145944
157 33540306283226366033213235565395721799358688171574109504591240658415924323772
158 103100279554423213835816616616187443740001396469171269215347070846802878987742
159 316922199649564748946688136155596926825639757834481071741515335133768168132443
160 974194066832765537393578217613892125289777122459263961930444127308895079244723
161 2994596405368809725568333654334650188168030679200712692228790203504602888045521
162 9205155252282208544380360892935897960259290319784304610749197918531326801818520
163 28295927647112405159910354873835658481574657360398032901155002203703598534764358
164 86979469597985855203339804105170310543449478705281569034517188753195027917976372
165 267368090062210644118964319575862691804082681141563526328435352606774351456741255
166 821868607775112767246320536856864476717612515944666705907628570424252917922832987
167 2526359852026603760004534449528026341921515551567759373866832992504553559441425430
168 7765832690957725289190810637710087433617109810516058767097573523638887055485553693
169 23871562610357944959922304389040115999252501467211016596434230293098370730974100317
170 73379317342717847713622049128559077500102125726733127821129797583643320663387276832
171 225562285199835663887060458112471093988082871742134469350732227115729957064318107422
172 693360831730620646714438630579869680412019446612657447892586428090539238812842244412
173 2131336994357283159295571052478704844248604996437752564516851085950531481993648940237
174 6551563306767223840232312191430599704128281267198345008799687238927066286924436492425
175 20138993446938385732886373264380946431397829623882472284547990796606876096056019566762
176 61905691522036820074946512754194103259240217578896683915339649305431738696183744593350
177 190293256359551870726331048328148047422036671464542508008641158244585360787894407073717
178 584946594175945286755721418414387119549660726807785979445942583366148340251178146308258
179 1798080103225176638087348474935421364129474561724175722546193474948689587063487414181524
180 5527157675255708099984832005072438111021797552453637672356305229194418774681278020040703
181 16990050616956480008937015005748035321862253348439734218860586351511031443435314817504722
182 52226087426280748070311367313806132447478859547326369460196525362183035656434034531067946
183 160538910056886189201194914073578784289455295024716344350536522619375565769068968307940700
184 493484059640352521830701579406232435677988367335544253551116059076472825851410798917809033
185 1516931422001249148014348049865604228654397797213319167004307267028220989329950330627234682
186 4662928607525321774987724494789617027355082783571263608049676317041168978937521417596484310
187 14333478022489095541067923466301141110281556747210115590813745700021315239885328595558912894
188 44059990944234553281158870287957290686940385841535292489106390376092467880251417931504279287
189 135436967842708931664479511803717654750534216014434174407314564533110832353501212065384142248
190 416322651578467001763544129338701450588666477964685391590361265761151405902574100675960008340
191 1279743285589631785766697697705348912376911299005253693249927990859752466510712651680727146402
192 3933830818002152238235796374236388913990049933580170981173941026608855207915380345192623492432
193 12092288413557477345862743740370760048316165449115981901176663311111342041220033478816871080028
194 37170749287819629858116697985829124136243635019491071669728209379777085658950293452761043902617
195 114259977546422599644055128380006115606471719536880774920451731481485509244343766672631817190568
196 351226238885290973323530011606040962295573985112830976083806528258836368971950298693623214924206
197 1079642001779561811726987787294089147360564837604510183232097071862931775773839225416353663973717
198 3318735114170294734111352512887896572194698356410695509143982565895575999046611230216294517568006
199 10201532304108826735331695871953035139849227130630552785795698656377768442504237803472947061898895
200 31358712814232670835352524274155439360258245593334791076379339728977388663973335239033813460183736
201 96394231773343806181548398381224115768414509997301349033816483404082887689758701640196513017418565
202 296308333005169319947113833625749313638581825636064727165217134424912800633794537956394198834549254
203 910828652224204345406278322457105358201649020556641989499789188861235372663051983954649382017833875
204 2799816074352817618418957436523359657154679595759992989367112180301028414388621903510436444997022776
205 8606415741382306171691623252181018507832625650978371479425555524346077339390088926016667378603837575
206 26455449196117159733623577159417493661327207020589736745957771627245046765575133843624374111014688468
207 81321982716108505650080099527596851942114132859093348596577637592885884518541317452759602142804844391
208 249977417652378131186760056114928915040841468076427312201034057509296914701075142061150837206268410745
209 768411040275503958223613139655174377854020044020984446477932548409944938817390248154099022895842240243
210 2362035468493307463325143070117424053987197654088220930827393685918680828431990395403730288082666296916