1 9
2 81
3 177
4 575
5 1360
6 3106
7 8652
8 22114
9 53620
10 139806
11 360132
12 899952
13 2300016
14 5898082
15 14925674
16 37975776
17 96993892
18 246541258
19 627068300
20 1598281686
21 4067781864
22 10349972204
23 26357799164
24 67101532924
25 170780094962
26 434790830314
27 1106902286670
28 2817575358444
29 7172701254104
30 18259957111656
31 46482627778340
32 118328851153002
33 301230547839692
34 766828520480078
35 1952082404445418
36 4969381336143384
37 12650388610498064
38 32203616645466172
39 81979861168847322
40 208693611334648716
41 531264185608774620
42 1352422926988425936
43 3442821345546024004
44 8764278238933382244
45 22310946526978054002
46 56796280038263319586
47 144584477985650170030
48 368064121057927552390
49 936969251549301068566
50 2385212925024442876738
51 6071960942308805420694
52 15457199225300761626566
53 39348902968911371326740
54 100169256208215382250640
55 254997708010981069104174
56 649139598828045436580076
57 1652494131221401582481960
58 4206702032742845228458284
59 10708868286591917307734436
60 27261227139329607802280388
61 69398043418681711977603008
62 176664403596249705938074578
63 449728982592702311060132866
64 1144860841922797085942934412
65 2914436024154421777511530118
66 7419187576834239351375975978
67 18886791078132972801853044514
68 48079506497207603140812640512
69 122394478512541082660237330500
70 311575751519540906042359612070
71 793168532784400947978445328452
72 2019144039037999063914330647498
73 5140071096794534444132929364046
74 13084916365529412333007835329810
75 33309857601023460128828351821508
76 84795850610675089891784488915852
77 215862114061166178034071795144536
78 549513354150725484856849475693652
79 1398878759719825650987754793707422
80 3561081399780249506610389641016520
81 9065332251115742020772332419940792
82 23077329495488561302869044896059652
83 58747227557784280304114268979580086
84 149550958502547072611545342409849962
85 380707143448136668597463209918777754
86 969154129961202874443859391377191318
87 2467145005775651775967421262880377376
88 6280532983713454563113448310271784224
89 15988154108155219315385907455126817846
90 40700538067233932614981868821882733982
91 103610072041864367661126380333794939434
92 263756882299349830895005292698348978002
93 671437550320064300560156819285006592754
94 1709257328376181980846561204299205692116
95 4351202302008505594760120143287729494176
96 11076718033434286095486602227221722648628
97 28197650643725404852731628134611016018958
98 71781867104101305345641459185326047007364
99 182732827995279361206367411195071289595686
100 465177178781473414642455459797978890807054
101 1184186826379552714674677285227143512827956
102 3014546937672610148999620923705380709486460
103 7674036762606767993660494727924589062960468
104 19535552589307833009850089707252650467198356
105 49731038145297394581280760586536050963587230
106 126598730376464517399456033399675400644372454
107 322278382488347668174399525186607820554040886
108 820413881801570762197828171534252631237020486
109 2088501661997319037087709519533401541178503032
110 5316632603274915864244395195182507889673957402
111 13534383406318826882483274562932803286911537550
112 34454051625911538789777166511306259257340345108
113 87708589139477326820419837097693911881180984284
114 223276980378475712545823619841580603166027507576
115 568389144735332925774165771351464151323033085118
116 1446930262606271749052805482165868714540017456550
117 3683404590389794354816325712097931593384920158888
118 9376726527280113135007810855766338386915422099262
119 23870036052187838950657113597026795132548784397526
120 60765195558926218250279939309686422927986208467878
121 154688035796917620297254020895782784480471127125262
122 393784438585476769972115999756428141248134962043924
123 1002444586442728888483312852627798840201011081387894
124 2551891467570540651437906464593750312045309868545252
125 6496269370228552078710757170728303080924314077189122
126 16537347401669273146064801419753480813227071515480208
127 42098602058719085522990539271330885037906781261599810
128 107169079311927157055079920882624105723487257686962096
129 272816934504061974884428687050498234316750601399036826
130 694501438568486550211752256560277694267268939979087808
131 1767970338976577886867819803950009473150984079573789668
132 4500666155485177760419926344178973648241389396462294048
133 11457203436373986696649898417495222440564849437917019080
134 29166240295889948824001164401877859152052501594343530618
135 74247575136609192019263977162452281682332531347678500288
136 189009702921609235686092325985969155454753078368082022066
137 481156020688684359351572785888843590523639988004971427672
138 1224863658671468573352909198942750704998558720442002087376
139 3118096662672268899194286167620391266765971591148942756460
140 7937640021350086659652536810486886901282363079910634603262
141 20206599065001768727161594766834790947539069750552742807546
142 51439299927370962022205442432446333781762100858716622341032
143 130947398347748364578519294995467515397085246324485427613768
144 333348648956239350194108074390528713652443490488551108557082
145 848595108899014035458384362715839523670427751896674909898044
146 2160241720199271217830133560762512355804754238038386374764050
147 5499258999670777469786294968248812134622472744688412945247048
148 13999289645545029367886890351206063134722735474715479729381208
149 35637548730037439218804052847118317859601633175741925627505440
150 90721380273030794936798861520193664569194108245537373019901288
151 230946547446087900854109416942406001397409048144823860401774742
152 587913318963508812254912605436532142168463705970480877222331778
153 1496632335217633167863543453414983035883592661141250415787494658
154 3809929584122952576251034398889522721761802023687259584795040480
155 9698817200728534346057073374549769319663807000446896588235329232
156 24689972089025356437473401603253852911641947585294830798247257288
157 62852480786116984697929330736945428627981164420828780501937117680
158 160001571760592024090229517748007034268481848530447432324481371842
159 407310938974338512760735461380473977491282124553792391650826081652
160 1036878570520509085411153651153001020377783363496139024680691715010
161 2639548971387653020592856180420990640912921939778068561680423392418
162 6719416304318161257122570116049996352218358329847850074159845480772
163 17105405491681546144576625129300218971561067641376119132108826238748
164 43544689565791035446435798935566373138739249576111439500983079197072
165 110850338526216996201226421412879548310341923760450420548976866037486
166 282188199615281542286591769275618863901696187202810839613519064356308
167 718357571666601669805972037835134554247128485810834435011766675671456
168 1828700142225193868752304099946462865836757979441414854265950324895020
169 4655264094197508590050903536229487653995065916709645816807809856813036
170 11850758517661793878090323831679487290362314262799049437966729833538804
171 30168101014716588293317738761829222372470245172683911204945290327519150
172 76797980270862320452772251263406635872433062348979981788611890665053634
173 195502188580137443565345318437628914115072581652211353835524605269078822
174 497683736015190137336726505786500989181703892177045551202586213195751738
175 1266937740661191181025468142600282913955039018499102972233249818643180646
176 3225203322020337108684406079960089550687801823578639659174817846039063694
177 8210298055327045224183836753813706254701816084577512217737288661133373266
178 20900695995525829002322169296177948695510586772384162810599823377601947850
179 53206240523016990204897851395692477454688367038802363334119675079150635960
180 135445443118216797983799606350950074975289882583673224479641184891604112592
181 344799179215713668572858478773521939917506142710100954150617411157613095138
182 877744361499601760892865199224071439009270744190476250941265863054712819144
183 2234446050297419714130401586120784091415451086008067155418163704754547693680
184 5688158615066198130351844584910379354987087649645528786055569152362484683540
185 14480165419901331919010475582750048724731006783003244686961107788486385078280
186 36861698974487219108165047712964337522233566569201833440662954114447767160436
187 93837660819690475800723524733428582874554831532857532405864939241365860295936
188 238879564238364460647783073408248471904581846791423168909246815364401460348942
189 608108148820531491056939446115718067757843562067580042607607618250545256240898
190 1548041674644615295098852975414792547270112779642327806802158787244763342686888
191 3940800712972775152592417395512285280789117059407432403361164567616247198756050
192 10031971692836978870408017814253953678786956030719260816012396854943960268186622
193 25538072938979827491981758699385037696205322449478066706061829447565346001122934
194 65011464286958889259220763272690602963216560078779368485644230977567744640567528
195 165497627751053294995832214716230895905398596989996966328594982179857804334445632
196 421302074820678246464600697824654083675073976078347753303635870357694039854745906
197 1072495362381885968270028989454248552892063081463570074753580482489624086221315420
198 2730217511556856907045229465221821877362885092843317827401683771511265461162262682
199 6950228338383734101482288869255630322941710543137769961357453553328320309804467370
200 17692976384188118772630021521869579215933195581804866956371631103253552668076498938
201 45040450196811205941772949619509467887040308990321022867523935734828978294413612948
202 114658049040544136669167313679995161943985476348201210789449883594440627185427543408
203 291881367800239567559752778406879538321991634787837102979547582959173816993905277224
204 743033163234908081630819801833100507359537580746125238115880755535851321152753000464
205 1891516014974698953689299141368928950048938682934403661427155953648505161677599931938
206 4815172474037531791588500609084451669726547653435862018730377625828410558035729290940
207 12257832220912420218765750536285204466116364491746472685625316459788008207064251495140
208 31204375661761095245116767870560707998987121139073176069948937981481989303533945226532
209 79435991853364524656685750416968161621925786340404694748681977868860401966284165525306
210 202217691202211046400145854606680199370492702175536714190265698351519338096492565375598