1 9
2 81
3 221
4 636
5 2234
6 6315
7 16812
8 47596
9 129150
10 337186
11 892181
12 2343529
13 6046508
14 15601217
15 40205083
16 102833093
17 262404045
18 669166152
19 1701139222
20 4316129307
21 10943611348
22 27709283328
23 70072708774
24 177098593806
25 447280003769
26 1128831750589
27 2847639229476
28 7180737421217
29 18099791018919
30 45608534992557
31 114898164858777
32 289385086701572
33 728709488447402
34 1834702955945611
35 4618654052943612
36 11625514345556164
37 29259461697514958
38 73634789463879034
39 185296446735987661
40 466255754218701265
41 1173162668554815564
42 2951699436307910353
43 7426242438340851459
44 18683221633837166837
45 47002610326007828005
46 118244685174855216784
47 297462575865111452414
48 748299302437539697483
49 1882399373777449745748
50 4735246779029223470328
51 11911561142418508587990
52 29963370208261274666086
53 75371846584261556900689
54 189594038439054563092709
55 476911346055618679956772
56 1199633163457279608571857
57 3017570467181212719816303
58 7590402310801630662382237
59 19092852562551496940660401
60 48025919648031140076641708
61 120803516343862439072991698
62 303866358058512297658209883
63 764337113174779733178894940
64 1922589922400841060632914268
65 4836017365559062813336523326
66 12164341243611246676819745298
67 30597712258162216593900801029
68 76964241122998590149270874681
69 193592598198102906739308706476
70 486954370224725566216637481121
71 1224863192366077188759480635435
72 3080964733004999282753236284837
73 7749714833831748333797333354365
74 19493265172605361568545583074584
75 49032422587068564411000179863526
76 123333773656385938341338087179963
77 310227726176567115483891580104340
78 780331488643708915567977333774000
79 1962806997372358617857437611579526
80 4937146495235405386976674565282494
81 12418650025029454796728263941565609
82 31237245219615365357691583739709453
83 78572583847525228605175711344955364
84 197637484315069166093247149033474625
85 497127258553272693385063488284121719
86 1250448523180596727699078476920307213
87 3145314250665404836321766495549301705
88 7911562320648160667541715732379818132
89 19900337982296475997533841939616600058
90 50056288069157680960436936222289079915
91 125909013592205503289989521976176986492
92 316705054378409966610809557474023871924
93 796623586784921829053079015971233358894
94 2003785927636605030323540259167401575338
95 5040219832810788981260660449610242220029
96 12677909043890409855806549613745481230241
97 31889358365149821442274025940159174756044
98 80212846356163033286310889912935612030129
99 201763253144240154338473375652368104455059
100 507504869524684503004293392991477904646613
101 1276551540100072911866816170357638422841301
102 3210971808726777443938883085017334066593760
103 8076712613462545972351569867077850953902030
104 20315745624703284312563142161677881062018667
105 51101176820547577310269846647991332987725204
106 128537259514414545877101337491577397578172200
107 323315979889728042282287549378103346761846966
108 813252306026179920760782933415069870593320726
109 2045612817272627780999608896193550380037086401
110 5145428747078209212863465347274910806533616949
111 12942545502924690540794375040655920574402826340
112 32555009933756891719894423689250907108942631665
113 81887189107843666844851593602596620229765198271
114 205974802345470426302473520133492001554878152957
115 518098369774865982976630855872884344380266536161
116 1303197855290635516425055591893666076198414102204
117 3277996512933370517685524730395699524754852101154
118 8245302961617450053291872501032578400391148223163
119 20739808796136048355280623782652988539269041706076
120 52167842808807891435109052257679998883011061973964
121 131220294728951687100376442089827136620626689451934
122 330064745235891950466149214408738678206010118574146
123 830227795622982847765659342980617172426944452994485
124 2088312073613689077649296255158744236054962201061385
125 5252832221938469937950470181046597347320109388755116
126 13212702592821403354477009111192903948472498291414785
127 33234548985871016616014453470410117294522445172988731
128 83596466239295797957825513521164041196844244542504325
129 210274229095903124428139550202374590850280611389017389
130 528912924302960215278951663603527543105555127642690792
131 1330400223971754678396654853353478346237377087396799670
132 3346419939014510411442117507243504121651912758877570651
133 8417411697743989360297015737259598161696256103025056340
134 21172722186385515857695609327108158401658248424195587168
135 53256770711769084994193327157148065428552323403077599334
136 133959327555129222895044877520760592357759706007956080494
137 336954366532916375350298182504521934225344593402681907609
138 847557592266398231271673536708794566699223749288146167389
139 2131902546901577448981944145721649262075543321336855024292
140 5362477442143583719822367051421697933227777691224429608417
141 13488498505280788412847495804299483924203508869665522771527
142 33928271752894419075658639687351208487944379422213778346861
143 85341420594840774916361301591203043353388851804553312585721
144 214663397008739959077648828865174364033015252364337145220644
145 539953210222710354573234976976785467261797042769699338786890
146 1358170388112145809984470417773274741691375280178968865455947
147 3416271573565738099179693711957123682870444765915901752781564
148 8593112886629274940911093898080392628173166652269008072755620
149 21614671870224751445365249049741502754021794977919948394840206
150 54368428091244652614669098869807761103892019030086614141122010
151 136755533040511553555647167669156924579359419335928748203938605
152 343987797215381439064196576468596455818021462778747345756555633
153 865249120106214111806906519984356495555928683031776379430841420
154 2176402901220099547224735964533220608125482644649453171621204881
155 5474411332373235074326911793371596952679037350221893027485552931
156 13770051224979957863923232944554761093237337199902362194336493749
157 34636474905925552238793866278341151945457407956950652312208336261
158 87122798187698930771322824440709337697493792102749253746578037296
159 219144182098989992552821938234302527729681251768951262603216222366
160 551223945359898519310933983110456236831328220302773805797111134859
161 1386520212527409581439813426162926546089040760045425422266165818580
162 3487581256092498089519357270388573355747503726821798917025759734872
163 8772481575059974783663967248187595330569167882456630816441026788246
164 22065846595062281952971310391488995102859548294471973241944678558150
165 55503289666745363317592246669230908621675647039583186921343231236401
166 139610105171290307140967029835250804362246889028272097492029249175941
167 351168040362377523114308643672805874832011974308682899135583024100004
168 883309932476858721370653508026384616311813969059661839979505489876753
169 2221832134857891415035464213006166048768525974912609694210743753390607
170 5588681677839199795358764736416157777881388776444718661047918547570013
171 14057480943856831841153741158281589284773623132486611701009168638323473
172 35359460759857013023632719824581648145616197375578149160683844062995660
173 88941359424299315260163025434394825500545367550553075927567093292768882
174 223718497008947784087754820870556673690984080817993787802745248810905627
175 562729940580005384709334071572098096302633495999660845342380194095463772
176 1415461798013518012956511810710558872092636702048624344273600467387088188
177 3560379423868173310597829025473274254388157854245833517743947770418901758
178 8955594322428002504113182234647710654533931591410891810948654326103145074
179 22526438932389693282674682879832487236053289286742177281291997597605404261
180 56661839818253299818591103184435402774242993199403768852777273328083982809
181 142524262322396424045499313840480967711295220212465827633454125535669984684
182 358498160590953190344383338408888443732400470922822440247663544955232822881
183 901747737914091891509425673916349175520788679444455960304979551795722682187
184 2268209637373785348791014974841818527421183429457176323410690181718902457189
185 5705337249834517523977678975651875223161649688030965570855465125470529302237
186 14350910338269115886615307859714351584473724133026370468105005643863957282232
187 36097537887530107781146485659782013579237691768402498034769831361411690243462
188 90797880470823598457013637876291540366802675222486110522453976216344126957307
189 228388294062624024937741739359733702132889873085964957451478509041798405852436
190 574476106648729558672994277100516673777286966964389044212658522247401868037392
191 1445007496836897447752228041924025198757735655806163360856269733551148560070214
192 3634697147102747917828005327189391419793369967693776374260647597725703434963998
193 9142529281042199390638027386629707795958883301782074733604694184377481363378569
194 22996645462288634157021984656325722442127204792869925334705529803487228812991661
195 57844573012722588276386056018728538355540019778369600013767199427627809271741540
196 145499248249539941542435510585658495409532526019532841786348601639733045380160129
197 365981286377980522705062694855087417495507963765410320160828445218106280591159063
198 920570405622729984847028414016275060940772162195476576595676428692611327040136909
199 2315555202549788813934680976430731336960503715282081603766140372946966674692873257
200 5824427836595881095014218582868868431006169844250356676269682413677704151840317620
201 14650464642932012877354856103982894823600902233083433483556547073768757700812585114
202 36851021297784021631398878150198507350360151756206432755536832595854909593861304619
203 92693153684029059985005145952558488373835014888091172737919117789136483216125946748
204 233155566312830921527300592765413083628402698427012287815626128299266125556080686228
205 586467456787192228420113354153327284680243666683162144280103973418347400111160517358
206 1475169918992876756184577719947314341610453459812470410004072615624355789734765982730
207 3710566144322458807771160752592205323726846217393494141434671896721694577754262961501
208 9333366234034846438713935432099416639777481912815655911776342483856255381936065730369
209 23476666867106395915467513111560638181415901280449558183665782640789263166977798215884
210 59051994036113745782162754400587177303636717506209540683483493574575769766539163652977