1 9
2 81
3 297
4 1004
5 2942
6 7305
7 17911
8 40262
9 87990
10 187012
11 385400
12 783726
13 1564402
14 3084097
15 6019187
16 11629307
17 22307563
18 42493220
19 80468378
20 151622295
21 284370183
22 531240776
23 988874960
24 1834816342
25 3394683936
26 6264203818
27 11531988896
28 21183767617
29 38836548205
30 71070463269
31 129840183629
32 236840775868
33 431400448742
34 784739087989
35 1425708082615
36 2587213211418
37 4689889000842
38 8492804082888
39 15364716876424
40 27772015833750
41 50155893233790
42 90508371895617
43 163202423920823
44 294071458295375
45 529521492317583
46 952869831560692
47 1713628069129826
48 3079961723895843
49 5532630888805447
50 9933144538272380
51 17824641708844644
52 31970063594781850
53 57314413621989232
54 102704702292215858
55 183963161055928076
56 329376736340734849
57 589499614479361553
58 1054652264296785401
59 1886150981902593009
60 3372025977465896460
61 6026403857805130766
62 10766726648179619489
63 19229689341290911735
64 34334340469932038958
65 61285467451957598686
66 109361111596417438604
67 195096287310270107032
68 347952234173183659390
69 620409536901549597642
70 1105933503086270700353
71 1970945515441117275451
72 3511708557185279224739
73 6255522651639044189107
74 11140711680959091498052
75 19836692050077011177706
76 35313048767463459015663
77 62851171197497582963463
78 111842322829139189858032
79 198982997199157640143992
80 353952507592561546532190
81 629499533652734025828288
82 1119358751739367197438458
83 1990071339070836110102072
84 3537491181382528887628737
85 6287113551280499452780789
86 11172187952290566338875085
87 19849878864276613093918485
88 35262397070576370693463516
89 62632786077735398160274166
90 111231831232941631417526541
91 197512858920827626455757495
92 350672749175584733523429250
93 622515815463397245296822450
94 1104947939245467098902798544
95 1960999941039316925320517800
96 3479837162196058639210378790
97 6174290200135053453234645206
98 10953756659124390133623848769
99 19430688766695550676831822847
100 34463822444700403014701868791
101 61120920516053983642086239063
102 108384839938641328291937440276
103 192176550611083026379667137842
104 340711194559577045004032518651
105 603986867746099093915269609287
106 1070593426187640895775935802020
107 1897485671937255138137799077644
108 3362715625585423021012304816034
109 5958820527621600645631145071376
110 10558197798591836573673522368386
111 18705933407093220466799614569764
112 33138269792311264562568690801409
113 58700508459362401352377499838745
114 103971951962840014790816436497313
115 184142283883149313555368944085177
116 326102794565769995377803171652140
117 577457250621941678180559245521822
118 1022468925704256336269539966224825
119 1810280942530566643057639497219063
120 3204852362602987705715379621968406
121 5673314401592771864901863129712134
122 10042296164093393559905311018260116
123 17774488310568608127400032547797432
124 31457893813612642181439531685604494
125 55671274150310832661535280410197922
126 98514959203094717079163567767228225
127 174318391165940703435417775070034691
128 308428665736040123537902976621960267
129 545678999732187094968251236776725115
130 965364209979687305048322877407727972
131 1707721524368042486668531578861887290
132 3020753330435754772627547649301347911
133 5343013377058092088715756392713352967
134 9449970955655992205793110326607225752
135 16712765341276920042494865430590804512
136 29555628080097903318124741892953714022
137 52264464257879052927953787958988904288
138 92416099243990780514808730087238064330
139 163404481737145516618640703570240674768
140 288905536358320032386072579756946190145
141 510768020003875335067480539049639298173
142 902958556504160545885462973850363377781
143 1596204649687685292803879738056219549405
144 2821540562187729997555943892298463083772
145 4987252180609889382137880092145993280006
146 8814830968567917209172307346096215180453
147 15579180008304731822964087522629539162551
148 27532995237403320383035933305139370344682
149 48656502282830721642936775203143669165530
150 85981926712923817934741487560855195944664
151 151933174294133150104370437651761733973704
152 268458703456998967192794247086897077436598
153 474331627393088176487913354788358511702062
154 838043710358796836658355381887614028822849
155 1480578777491003254578219638677023373103175
156 2615633516760108703614677917423273675212703
157 4620649759901620208800405638339371528957727
158 8162256603527041343499761133944812890070068
159 14417790861128585566856546435854024206107394
160 25466468643584481613700293427300736078306515
161 44980108485249774223370279603751030129752135
162 79442750231671645608986882347506088878536652
163 140304071018204361421951846246139235250256308
164 247781415495093939095963371840640479660462250
165 437572341260970968049947910273181501487790768
166 772705295351103244944083633988343994441389522
167 1364460663696222515937611768908947172741638716
168 2409303244573363784141186041092890516393977473
169 4254077821889868187124414814336150581365045537
170 7511092592567956911560532877056130923086606665
171 13261257837332924170493991963942098922345424769
172 23412642534437687201585898284147207012845502540
173 41333335385162109369467428932285545666220397102
174 72968422794386447323625793829218984648771827153
175 128811352249780681070744062268071724884059169271
176 227383094953686151979528521865206807902262585854
177 401372153388111108820751134978471846086698089518
178 708470071592965904749525763218007238639609639836
179 1250492684720021257874841865649369046045380335064
180 2207122036587700410846953593058672455851228058270
181 3895446538305505603420493950247322816618317607546
182 6875020895873654037763675524299779674246944578369
183 12133241139385499406917584523190415428325387913675
184 21412423527041681578376683277712755736215143982323
185 37786891344023505645299934122955796511350002134851
186 66681137610811970159620879809064383863527449695364
187 117666133097871241674463054069118300112194195047562
188 207628398538443116496114759688581651345208553933215
189 366360770425997172418742291577086589387780678211847
190 646425160167502919659177967491415192646990824895808
191 1140551127732931569402573565330940342217878925537736
192 2012327308375406724876412077211733932153962121456494
193 3550340239958084130269330317101764769833524656513792
194 6263671217453522218279770965896159541336601411051162
195 11050341191562375260648321283243292300035675079350376
196 19494419454698199109294551405029917325341363532265153
197 34390060263367139411970504567255407397272480228232453
198 60665768558926765000268033725739350912620785917301277
199 107014525620830502188065024403123001979978699415662757
200 188768766602144487979019041597179532868549146898325020
201 332970720438153854687382486819592299563734373974808598
202 587314294142133758717112140942296286500086974369048893
203 1035914302302812714266508343590358439778605242713291447
204 1827115216659383232368422270413890512683436706984887122
205 3222530223066148396510372508689529466931117722389318914
206 5683516609688664905240191725412770039299772573519023840
207 10023662756646118727523365581410086979176251466956479720
208 17677670934015951365688340262463008966545170358668366406
209 31175471870004294296972791624883565621788761653369646726
210 54978200596827770393352682609286062440764155705080251201