1 9
2 81
3 164
4 400
5 824
6 1940
7 4200
8 9276
9 21004
10 46026
11 102674
12 228630
13 506868
14 1128070
15 2505156
16 5569740
17 12380188
18 27502690
19 61145106
20 135886522
21 301975112
22 671190932
23 1491685306
24 3315241202
25 7368059728
26 16375432824
27 36394465410
28 80885512458
29 179767320416
30 399531919410
31 887951895636
32 1973461907440
33 4385996745708
34 9747818708316
35 21664395393688
36 48148835696572
37 107010183848456
38 237828712924130
39 528571166308070
40 1174742651468454
41 2610850195986208
42 5802580287352838
43 12896159256584404
44 28661546091500932
45 63699911968334964
46 141572223095341418
47 314642421725838622
48 699288680469988842
49 1554159968351419584
50 3454100269000967004
51 7676692821529783454
52 17061349682620996994
53 37918627198192508188
54 84273654576864341664
55 187297098467602679918
56 416265359094548165146
57 925144333017083640856
58 2056121217568672297434
59 4569702596229664805756
60 10156104436029760930008
61 22571809686258157054840
62 50165552717146112290044
63 111492286809698884502584
64 247790153704310897578124
65 550710385712872834899100
66 1223946651605834120684682
67 2720205474320234836782002
68 6045621198332219064546638
69 13436314285310533706414580
70 29862033304861805481916950
71 66367979653321984452398004
72 147501969417070331343808020
73 327821203772231905796032252
74 728578350969927828118615962
75 1619255885202580740609352546
76 3598775091617559672029268962
77 7998230717206233685506717384
78 17775963481208197523172636628
79 39506847058749598373257411162
80 87803452463953552549395704482
81 195142028244506418736194189920
82 433700613344505963325755986448
83 963893958198062926992815182082
84 2142241754020064391412611409210
85 4761104365926579268476246038688
86 10581492373914814621563351247210
87 23517228830463926038166796811124
88 52266734437931645580675077358840
89 116162135789848165343943182574108
90 258168832171506877224554862843636
91 573776863274792356742164583710920
92 1275211597233986556702757818117932
93 2834141147551387609743762606877928
94 6298841746472953967350635002041762
95 13999093651841868263726119036236086
96 31112803109043922692964431292418926
97 69147799234472002053948156053485840
98 153680082190375682547954943099547478
99 341551978855556226566858140652428004
100 759094819559200499710525865905351996
101 1687078338741826123322254287780300212
102 3749509610281179103962622937746247122
103 8333236219531797330443744663220563358
104 18520508842037351209817075842508731330
105 41161589415169088961555214584753359968
106 91481095775151547161447478709514408444
107 203315542551385023071828291857625371694
108 451866142318249626748286773575797748850
109 1004266609484478361583853616192442757948
110 2231969445090945371427870113456182635400
111 4960522989385099179778159262193759570174
112 11024697664360470462823344164017977742602
113 24502246809589257526117789949139088823608
114 54455924053029632101760957962207767169410
115 121027581164873687769615841057311659471676
116 268982221077656491605013941837414846625360
117 597809479124483358813756680288475829168824
118 1328623772602092700717181932698966831324228
119 2952849010873306630005493108520500400295752
120 6562668424891114007037020625526000339741340
121 14585445004628004825055730124007739984481676
122 32415961345259899188231859396115725341692170
123 72044051422768640621311019859889803624416946
124 160116964915048022984724228922693966682287910
125 355857866781549707032424943777787925577216916
126 790889468942299789606538495789113331649403622
127 1757741532429890432097085209187223287488100580
128 3906557636885652798047718174686515696313197564
129 8682273410933541980293068389057668167337829276
130 19296239448881842394101858325436506622069310642
131 42885640574240829264746912520823427250763814162
132 95312776996532658107531080996811290276284855274
133 211831404105162564279833847803212368650856817672
134 470792533584422600180033572401784936370938018004
135 1046330267295046148642090387121810094115526431066
136 2325455376112930071786232056167420786517638855314
137 5168294252131811596507164543767347666872702354128
138 11486466586715338562129335275419586529110785093512
139 25528522218584191616486763820995686043824982330018
140 56736807768062984583150238179718674429282888752042
141 126096815481419635370110633372157762581436606628000
142 280248528249160542237496321706616926517599868637570
143 622848699913387506690858860862364238080708484203220
144 1384273114322622963127125688589651647933494637415968
145 3076528947243398640142297870904611927775904882979756
146 6837545470828689050779625423519021436087038491262636
147 15196355655141881143333792547439538642546372426511288
148 33773702300450622722370535686932028959365165460103004
149 75061612992290410952368298550097086911541147400697640
150 166823456157757575222234793264949635556405774152234146
151 370762956123494093687955391249382828348229521443759462
152 824015835659448670608211054181576630206589024657764054
153 1831364450528808563890634775762788021499213671547789216
154 4070183612401826886590899543353799459213754419571292518
155 9045930008022608337128287445160024717060042954789432372
156 20104461494246071807362117236920215951794942685214936340
157 44681903531771479836241277653681313002946300396413916084
158 99304947998429412454359245701383969504845856804673574170
159 220703952103532890152446311980850064475992455982063591166
160 490511655822919634836319801954310884433264600443477010042
161 1090155759355298690917531192552958650989217982700003794112
162 2422856960782535012009557905038482758408554688258046092636
163 5384768004054713596627613640589389626963113585578471114398
164 11967576677793779582319463509231471598294598707113108968482
165 26597783122880541091691287720783339495927308330684797896380
166 59113226185922023724585172016561410289783088622482078260944
167 131378374429332381219944058943900859979477991152319272778030
168 291986724145406881210455726376741277386970174808428827781562
169 648936687240141978091060575038978032617939750161711371142168
170 1442253325998809077199186387896387869105533166040000994694410
171 3205389211698056678694326039006688306000310008755106020473916
172 7123935728388657064594160215139261047902963720743126908247912
173 15832854268367410504810331395630798177407332251772781601545048
174 35188312169130218697959377911156672665999254219806158552717100
175 78205564980535592386380438207507515541516860739990661852431128
176 173810848458093363471280407617402873954785047033366866429105004
177 386292344403384181107426987091918998277500669894934206967179996
178 858529698626037545045229433312169784349996161295862539203562058
179 1908071060950742453607138535529866620609960975924278157856683282
180 4240663053898081503244513389160586780689620189578604922373545374
181 9424818343891043550294938584831610792805071526144074197488962772
182 20946535880442990812876483705027524060627379282190307362354665462
183 46553402875406965383527740620159161779492320806375439465124375892
184 103464330887447713120032393317228478690316744472589195413864981124
185 229948126340779034966053603064265316105199946401719513965776257020
186 511056712531736940124810185262120013591119942525925333416741743274
187 1135816880006596916359278784325849781627894324275066124935557394978
188 2524338206061241016207454927832706615110048962325253041529386443218
189 5610308748487233058566392801226830291451151699175450427912824385544
190 12468838041501630298277600879951979916703118647673200662720326981268
191 27711829967846199522370735619809131127420206325185691496710973482938
192 61589180772961144000802997543000089254794634921448139841302264243650
193 136881151215410021082699206579988830957944295289443935248323403900064
194 304216573802547028251525318527815450123452804364428439963325487382240
195 676117368639880053485322370686751416015763280154808710687763803900514
196 1502662036004719927417835778728182233967080559655521224435546928992090
197 3339646782025686472207671412699277437676844380255498498923442661422944
198 7422321427876607507563197348850314758890455949906046642171295736556410
199 16496012594871033679759866536270713932015038062969297494276933641824372
200 36662172902958199782187816481519590367051026874172669183623638050984808
201 81481201244009525713905456426398340552243295065478027260076534919796380
202 181090907343112671810591364519840721484726326456600736569738393901191812
203 402472180351695763048635582489977515173285143073180635425914192805121896
204 894489173054599317640921239197727497026521409085678518858117239533239884
205 1987990523997790559581298631914756706220194551906095940107802308593076936
206 4418283018461727814357885917894420865478023757383256368588140715095026146
207 9819576399172500489964839584524027381927698004128182591489912897374874742
208 21823880511112354919762529529481800975744275891539555961077586551685843934
209 48503289877498800296230406702248083204482662705457107099986599771131914448
210 107797929325299812541066367536651907656192771091968824839238750290876193078