1 8
2 24
3 39
4 114
5 339
6 1021
7 2929
8 8639
9 25410
10 74617
11 219121
12 644959
13 1895811
14 5573758
15 16390454
16 48201357
17 141730361
18 416775033
19 1225587460
20 3603966367
21 10597805736
22 31164178417
23 91641848622
24 269483128315
25 792446302039
26 2330280745843
27 6852458259050
28 20150444586931
29 59254715246664
30 174245339086005
31 512388548581793
32 1506737776109582
33 4430736633484857
34 13029093230034794
35 38313554869952251
36 112665437573847699
37 331305743878139398
38 974242840680528695
39 2864873702835259764
40 8424492322528675783
41 24773193600652891502
42 72848439735343703176
43 214219258827675523481
44 629936495791961859588
45 1852401090857221457152
46 5447199558009051595903
47 16018120034054514484297
48 47103133764912115905093
49 138512210282151898887026
50 407311167299299552504166
51 1197745575416333577291518
52 3522109332140781582653630
53 10357169671232684523970024
54 30456454778331217634541221
55 89560726251397153968827694
56 263363669378386164452019417
57 774451316459312054209397187
58 2277363627949121694836181755
59 6696851026888435123402814289
60 19692864646619659515906692641
61 57909145124028402460027398518
62 170288535932806471583064680562
63 500753126436785442700235660289
64 1472522458794049788070597312150
65 4330122523811342795656520382240
66 12733225873222982572876881588495
67 37443522728729874954298144301755
68 110107007312675407882279356500094
69 323782384130522227743166284846693
70 952119532007083715961544883322835
71 2799817555435473213089799006356929
72 8233187199930635988143397101679601
73 24210638774482068681722739788205524
74 71194182232780145915173242755929736
75 209354723392784152834076853670532359
76 615631766982901941098841783478817789
77 1810336382081137144670227926133770638
78 5323503418850773091939248827017613772
79 15654377236752522041989486591709299171
80 46033506018384124820877196222055550470
81 135366846237072557613644096299722995610
82 398061860698883676537523676554411238819
83 1170546920074897222291874034729603624214
84 3442128541757756885742750237402864518023
85 10121976910780538326394029707405148189439
86 29764843276321973645191523266808659623776
87 87526962674694666280693359225659449136704
88 257383152464025179559313070283095758059769
89 756864915083730537317563771058013361210294
90 2225648781595252052516404081735674813303852
91 6544777542592831418576746569559708911982840
92 19245674985307321827732356847220393732387932
93 56594132226737982923897246247964383680271777
94 166421588483785658956496902592759735493879532
95 489381920417209154291120599141293710484616931
96 1439084112903834196415604548839496364578149697
97 4231793202018318424505609419453750381688694282
98 12444077134944472179116327865380981012820561425
99 36593247436238377087878671939767541930524597921
100 107606674517430313386126924407586303562937023151
101 316429866490430186431183227838814530610680175633
102 930498603884767299625129834930637176666548751572
103 2736238716763755221394541088382704105592343672759
104 8046226274665265645787066134178473515297390328145
105 23660858559769963669128743206612437663099988531800
106 69577489953043799478585955068598622916939828263216
107 204600652843468772303311524124405809425153211844373
108 601651872929375753718477333783171071598826857946092
109 1769226887444806765410135179427782092068899845298838
110 5202616197332223371292834734705978833411086136288645
111 15298894386482694498937842698299857654255551498185766
112 44988167600902423555707966654263758027970820735926962
113 132292907772154448907211374025373664571391879702638906
114 389022589274356216406438843906568225705676422742806512
115 1143965897449105832946642921209251478505885178641845502
116 3363963971777519828923652381083347800510194778824684364
117 9892124956391576073291392157150999775848009096317418776
118 29088937031973882423319994929982273360469131407106961364
119 85539382223776908033438756933544596766700120055534034727
120 251538442370126495405830771241488361365450942372277760420
121 739677869363922007112220900114020610658693076354939465697
122 2175108286715420075823721040302137879880500140441562342455
123 6396157374569750222907665370074223677146720633323009302247
124 18808640199721496191144935952174090905240501260979253340331
125 55308980915494775617525269922492614490213193435176622252592
126 162642452480741369601853781121566945785591190341408659408764
127 478268934106134374138726157299292773417004472170280399066610
128 1406405091918442018247136888675802241303267244637627693190037
129 4135696762891109617395112902354371375913458666770051070541981
130 12161494446281391809286406352840787227842526341727594274720779
131 35762280371721563078282253281725652202157582290515166634881004
132 105163119798708769587752226895359953267673924854385137424329173
133 309244311348291932602797676800881316127886887753209508069367756
134 909368648289697497402932554248458776215922087103543870374399677
135 2674103639568208006785660617271656200537697360784840802893781084
136 7863510896929335407427292186391876148030079491369835770427832176
137 23123562868382681803127844448310754408368835068096132389231161744
138 67997509857440887478471794546705121589377973218884871575783317477
139 199954538715778827373578908283092920788080548820055362327782793544
140 587989437214144258061096840542402805951558333278175923592382787562
141 1729050915752600001343820685738743817000111602493622892602946746986
142 5084474107952544276731829686592292676789874976109790289087137327761
143 14951483914623378257948947676688909229074707790635187157174965032100
144 43966566945359314360485504096882382957309480184197061901378134553040
145 129288772940465370101478765907490727004065335698506292087322396176173
146 380188583503118980776751423186675412395369560294233916574842955265513
147 1117988482206936131538373167317536216491118839749289392283392305335467
148 3287574379089988813121151165748372381265448426716613483939534960835619
149 9667492527931403114785646433190607252104280662774057998022923041612514
150 28428379407032504712101116451955202585339603201294112527179913125258968
151 83596936162630595379910114737334851403023944092267070066737126258145877
152 245826455167196736841030366645328938172933199790181424860303720302105471
153 722881110648686954563321494133062731292182977997776041824533599840246424
154 2125715475892399379528189711775314816376907022989054828077695529514954375
155 6250912104195895825206276814054520767612200521828307519779253872355972912
156 18381529690834610071683530625264097476728485235814483986687933845161328716
157 54053013087199467062213813372634907978641128723520384703486721756516809756
158 158949133883116792604291355313761993054840200745286551114790928214455069736
159 467408303796778762966435894404269213560135374131183207093083952584634060138
160 1374468152930195107208039730902126792389984476352684871239200107213703243501
161 4041782501666290988022010975854877252690631994321881736530189628834461877878
162 11885328704015069026737684470257871614757726348812599392844221833434440914438
163 34950183079927567896652291108297638328362720905123668535742859405589153735098
164 102775053828154228541238502068244392856475318684896062195186417686379234867270
165 302221927285019810451598871532859587819086675788553443430347697506282264263216
166 888718516115732916944456976462184863621869876817677141198247529411069570637122
167 2613379538613309442892275164898655382006878309113535383660682950286426435683340
168 7684944657947593700848305709270793076002870903228913076329994385106868933126527
169 22598468199171078075965102999759064144265301281247896651045673887321576475259624
170 66453408278067665651807265404950932699231469853579071660311536969197765489849098
171 195413929512865612815780110182788467433961396922391852229690316014109245250351699
172 574637250927313933993420177884380387607742646163548318438739985507609831506157538
173 1689787268371575374094960338212931984571198831030853933576754506710206595782335605
174 4969014813680863573825203423535338863190077619620411937595260490589720916341299123
175 14611962511928703856686438517870234535067574135133130521016724942611591202926608693
176 42968165009725508058789608085773314305675457694102549569169255465265264572797428548
177 126352856626601229089337039209313393484651351120216234581850836855674278977246041886
178 371555182170075990241729276824098958680773837467723623390085784032797848493556377470
179 1092600967506529855576254840202261360580478112344352993266490276537443357062774540945
180 3212919457142074393273265358248492589804660565355615661520692491409688934126503840193
181 9447961099320945084674596743584725418328150561693702349411460712870467182783467302134
182 27782821861859892117271258184651068598111951658219067453584791073438398815171125169070
183 81698599570156760908203486965270741608067433577077594688003094746053862799799907305931
184 240244176956256459519114317608233185724768059359907567436597796529418985309844069200163
185 706465776219648865413538370627937232129287149844550331116379829804210799783165989940424
186 2077444287278212602128436660126449333101981076150305810172164012680634111394882028233249
187 6108965093594361857869729259350346367678095328118037786431293524073472667718065187578469
188 17964118096109754443472900026740053722669172061590963478061801914743376527251702218620863
189 52825566037258816468294180377258276019897031715818209394141742202903537778662161518849354
190 155339683931442292923378142478903394904810499681497993262370256022809207789391247247338859
191 456794298936631856453049250984015111356216549693070977426410717035786994065850532319074925
192 1343256444586945145580895895702134655573161242461477332401542813483777066214552437097671617
193 3950000864994738159637548077151455111037853576106005683315259799155592670763197012361561456
194 11615434190793695507432795421223659280729598114121586797352729603362109310365994334418727968
195 34156527062137470737069135053203517696461228629705798442862040393055435078183812228163556927
196 100441216555746303565816900334347286332179852301215289155288001312573491395805435446124563063
197 295359008977858421228660259929520569015215364681422643257032746019987548361880057570387953813
198 868537311432950504456642564322745938247620541066207165526536014221656778035535111438760336400
199 2554034373157476325088676793931035334595814518940796068603001922258642793267684629006892322680
200 7510433338215284940104214807276875088164655476645606041167079617618256909276035148322983604890
201 22085297488788995691279888132885400840299158942716200306838319867036941796352726992828642348564
202 64944370478124330880448945812065848822012017183024628410050949345729362841726318321284789294948
203 190976429406980127976682971053781789449231240303007787472739104898907877050852381003525934006700
204 561588268860414673609694174898634948305826127506196563717981582766923340957359804028271835426778
205 1651415228051751959995415053636943121973591196556666082062360813654650140719416540656275500044769
206 4856177393048555720545394500023366081397452228994847302103420799825671746331857880629249143023395
207 14280151031777236965689454021878419476431555622610471347081072288281112110509865183650390780305392
208 41992434992650095007952991204656946992303135478947961272697592744711328416880756609539503716128192
209 123483609710287815418903823605006984711174659986859604759108860582489783750283035842612688146705110
210 363117829907971967059182027688701384398613936001428486634829982166496175712151981168926895916096990